Application of Independent Components Analysis with the JADE algorithm and NIR hyperspectral imaging for revealing food adulteration

In recent years, Independent Components Analysis (ICA) has proven itself to be a powerful signal-processing technique for solving the Blind-Source Separation (BSS) problems in different scientific domains. In the present work, an application of ICA for processing NIR hyperspectral images to detect traces of peanut in wheat flour is presented. Processing was performed without a priori knowledge of the chemical composition of the two food materials. The aim was to extract the source signals of the different chemical components from the initial data set and to use them in order to determine the distribution of peanut traces in the hyperspectral images. To determine the optimal number of independent component to be extracted, the Random ICA by blocks method was used. This method is based on the repeated calculation of several models using an increasing number of independent components after randomly segmenting the matrix data into two blocks and then calculating the correlations between the signals extracted from the two blocks. The extracted ICA signals were interpreted and their ability to classify peanut and wheat flour was studied. Finally, all the extracted ICs were used to construct a single synthetic signal that could be used directly with the hyperspectral images to enhance the contrast between the peanut and the wheat flours in a real multi-use industrial environment. Furthermore, feature extraction methods (connected components labelling algorithm followed by flood fill method to extract object contours) were applied in order to target the spatial location of the presence of peanut traces. A good visualization of the distributions of peanut traces was thus obtained

Logarithmical hopping encoding: a low computational complexity algorithm for image compression

LHE (logarithmical hopping encoding) is a computationally efficient image compression algorithm that exploits the Weber–Fechner law to encode the error between colour component predictions and the actual value of such components. More concretely, for each pixel, luminance and chrominance predictions are calculated as a function of the surrounding pixels and then the error between the predictions and the actual values are logarithmically quantised. The main advantage of LHE is that although it is capable of achieving a low-bit rate encoding with high quality results in terms of peak signal-to-noise ratio (PSNR) and image quality metrics with full-reference (FSIM) and non-reference (blind/referenceless image spatial quality evaluator), its time complexity is O( n) and its memory complexity is O(1). Furthermore, an enhanced version of the algorithm is proposed, where the output codes provided by the logarithmical quantiser are used in a pre-processing stage to estimate the perceptual relevance of the image blocks. This allows the algorithm to downsample the blocks with low perceptual relevance, thus improving the compression rate. The performance of LHE is especially remarkable when the bit per pixel rate is low, showing much better quality, in terms of PSNR and FSIM, than JPEG and slightly lower quality than JPEG-2000 but being more computationally efficient.

The Balanced Cross-Layer Design Routing Algorithm in Wireless Sensor Networks Using Fuzzy Logic

Recently, the cross-layer design for the wireless sensor network communication protocol has become more and more important and popular. Considering the disadvantages of the traditional cross-layer routing algorithms, in this paper we propose a new fuzzy logic-based routing algorithm, named the Balanced Cross-layer Fuzzy Logic (BCFL) routing algorithm. In BCFL, we use the cross-layer parameters’ dispersion as the fuzzy logic inference system inputs. Moreover, we give each cross-layer parameter a dynamic weight according the value of the dispersion. For getting a balanced solution, the parameter whose dispersion is large will have small weight, and vice versa. In order to compare it with the traditional cross-layer routing algorithms, BCFL is evaluated through extensive simulations. The simulation results show that the new routing algorithm can handle the multiple constraints without increasing the complexity of the algorithm and can achieve the most balanced performance on selecting the next hop relay node. Moreover, the Balanced Cross-layer Fuzzy Logic routing algorithm can adapt to the dynamic changing of the network conditions and topology effectively.

Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds

Vector reconstruction of objects from an unstructured point cloud obtained with a LiDAR-based system (light detection and ranging) is one of the most promising methods to build three dimensional models of orchards. The cylinder fitting method for woody structure reconstruction of leafless trees from point clouds obtained with a mobile terrestrial laser scanner (MTLS) has been analysed. The advantage of this method is that it performs reconstruction in a single step. The most time consuming part of the algorithm is generation of the cylinder direction, which must be recalculated at the inclusion of each point in the cylinder. The tree skeleton is obtained at the same time as the cluster of cylinders is formed. The method does not guarantee a unique convergence and the reconstruction parameter values must be carefully chosen. A balanced processing of clusters has also been defined which has proven to be very efficient in terms of processing time by following the hierarchy of branches, predecessors and successors. The algorithm was applied to simulated MTLS of virtual orchard models and to MTLS data of real orchards. The constraints applied in the method have been reviewed to ensure better convergence and simpler use of parameters. The results obtained show a correct reconstruction of the woody structure of the trees and the algorithm runs in linear logarithmic time

Design Parameter Analysis of Point Absorber WEC via an Evolutionary-Algorithm-Based Dimensioning Tool

Wave energy conversion has an essential difference from other renewable energies since the dependence between the devices design and the energy resource is stronger. Dimensioning is therefore considered a key stage when a design project of Wave Energy Converters (WEC) is undertaken. Location, WEC concept, Power Take-Off (PTO) type, control strategy and hydrodynamic resonance considerations are some of the critical aspects to take into account to achieve a good performance. The paper proposes an automatic dimensioning methodology to be accomplished at the initial design project stages and the following elements are described to carry out the study: an optimization design algorithm, its objective functions and restrictions, a PTO model, as well as a procedure to evaluate the WEC energy production. After that, a parametric analysis is included considering different combinations of the key parameters previously introduced. A variety of study cases are analysed from the point of view of energy production for different design-parameters and all of them are compared with a reference case. Finally, a discussion is presented based on the results obtained, and some recommendations to face the WEC design stage are given.

New Fault-Resistance Estimation Algorithm for Rotor-Winding Ground-Fault Online Location in Synchronous Machines With Static Excitation

New Fault-Resistance Estimation Algorithm for Rotor-Winding Ground-Fault Online Location in Synchronous Machines With Static Excitation

Development of a sensorimotor algorithm able to deal with unforeseen pushes and its implementation based on VHDL

Development of a Sensorimotor Algorithm Able to Deal with Unforeseen Pushes and Its Implementation Based on VHDL is the title of my thesis which concludes my Bachelor Degree in the Escuela Técnica Superior de Ingeniería y Sistemas de Telecomunicación of the Universidad Politécnica de Madrid. It encloses the overall work I did in the Neurorobotics Research Laboratory from the Beuth Hochschule für Technik Berlin during my ERASMUS year in 2015. This thesis is focused on the field of robotics, specifically an electronic circuit called Cognitive Sensorimotor Loop (CSL) and its control algorithm based on VHDL hardware description language. The reason that makes the CSL special resides in its ability to operate a motor both as a sensor and an actuator. This way, it is possible to achieve a balanced position in any of the robot joints (e.g. the robot manages to stand) without needing any conventional sensor. In other words, the back electromotive force (EMF) induced by the motor coils is measured and the control algorithm responds depending on its magnitude. The CSL circuit contains mainly an analog-to-digital converter (ADC) and a driver. The ADC consists on a delta-sigma modulation which generates a series of bits with a certain percentage of 1's and 0's, proportional to the back EMF. The control algorithm, running in a FPGA, processes the bit frame and outputs a signal for the driver. This driver, which has an H bridge topology, gives the motor the ability to rotate in both directions while it's supplied with the power needed. The objective of this thesis is to document the experiments and overall work done on push ignoring contractive sensorimotor algorithms, meaning sensorimotor algorithms that ignore large magnitude forces (compared to gravity) applied in a short time interval on a pendulum system. This main objective is divided in two sub-objectives: (1) developing a system based on parameterized thresholds and (2) developing a system based on a push bypassing filter. System (1) contains a module that outputs a signal which blocks the main Sensorimotor algorithm when a push is detected. This module has several different parameters as inputs e.g. the back EMF increment to consider a force as a push or the time interval between samples. System (2) consists on a low-pass Infinite Impulse Response digital filter. It cuts any frequency considered faster than a certain push oscillation. This filter required an intensive study on how to implement some functions and data types (fixed or floating point data) not supported by standard VHDL packages. Once this was achieved, the next challenge was to simplify the solution as much as possible, without using non-official user made packages. Both systems behaved with a series of interesting advantages and disadvantages for the elaboration of the document. Stability, reaction time, simplicity or computational load are one of the many factors to be studied in the designed systems. RESUMEN. Development of a Sensorimotor Algorithm Able to Deal with Unforeseen Pushes and Its Implementation Based on VHDL es un Proyecto de Fin de Grado (PFG) que concluye mis estudios en la Escuela Técnica Superior de Ingeniería y Sistemas de Telecomunicación de la Universidad Politécnica de Madrid. En él se documenta el trabajo de investigación que realicé en el Neurorobotics Research Laboratory de la Beuth Hochschule für Technik Berlin durante el año 2015 mediante el programa de intercambio ERASMUS. Este PFG se centra en el campo de la robótica y en concreto en un circuito electrónico llamado Cognitive Sensorimotor Loop (CSL) y su algoritmo de control basado en lenguaje de modelado hardware VHDL. La particularidad del CSL reside en que se consigue que un motor haga las veces tanto de sensor como de actuador. De esta manera es posible que las articulaciones de un robot alcancen una posición de equilibrio (p.ej. el robot se coloca erguido) sin la necesidad de sensores en el sentido estricto de la palabra. Es decir, se mide la propia fuerza electromotriz (FEM) inducida sobre el motor y el algoritmo responde de acuerdo a su magnitud. El circuito CSL se compone de un convertidor analógico-digital (ADC) y un driver. El ADC consiste en un modulador sigma-delta, que genera una serie de bits con un porcentaje de 1's y 0's determinado, en proporción a la magnitud de la FEM inducida. El algoritmo de control, que se ejecuta en una FPGA, procesa esta cadena de bits y genera una señal para el driver. El driver, que posee una topología en puente H, provee al motor de la potencia necesaria y le otorga la capacidad de rotar en cualquiera de las dos direcciones. El objetivo de este PFG es documentar los experimentos y en general el trabajo realizado en algoritmos Sensorimotor que puedan ignorar fuerzas de gran magnitud (en comparación con la gravedad) y aplicadas en una corta ventana de tiempo. En otras palabras, ignorar empujones conservando el comportamiento original frente a la gravedad. Para ello se han desarrollado dos sistemas: uno basado en umbrales parametrizados (1) y otro basado en un filtro de corte ajustable (2). El sistema (1) contiene un módulo que, en el caso de detectar un empujón, genera una señal que bloquea el algoritmo Sensorimotor. Este módulo recibe diferentes parámetros como el incremento necesario de la FEM para que se considere un empujón o la ventana de tiempo para que se considere la existencia de un empujón. El sistema (2) consiste en un filtro digital paso-bajo de respuesta infinita que corta cualquier variación que considere un empujón. Para crear este filtro se requirió un estudio sobre como implementar ciertas funciones y tipos de datos (coma fija o flotante) no soportados por las librerías básicas de VHDL. Tras esto, el objetivo fue simplificar al máximo la solución del problema, sin utilizar paquetes de librerías añadidos. En ambos sistemas aparecen una serie de ventajas e inconvenientes de interés para el documento. La estabilidad, el tiempo de reacción, la simplicidad o la carga computacional son algunas de las muchos factores a estudiar en los sistemas diseñados. Para concluir, también han sido documentadas algunas incorporaciones a los sistemas: una interfaz visual en VGA, un módulo que compensa el offset del ADC o la implementación de una batería de faders MIDI entre otras.

Bivariate Krawtchouk polynomials: Inversion and connection problems with the NAVIMA algorithm

In this paper we present a recurrent procedure to solve an inversion problem for monic bivariate Krawtchouk polynomials written in vector column form, giving its solution explicitly. As a by-product, a general connection problem between two vector column of monic bivariate Krawtchouk families is also explicitly solved. Moreover, in the non monic case and also for Krawtchouk families, several expansion formulas are given, but for polynomials written in scalar form.

A stochastic approximation algorithm with Markov chain Monte-Carlo method for incomplete data estimation problems

We propose a general procedure for solving incomplete data estimation problems. The procedure can be used to find the maximum likelihood estimate or to solve estimating equations in difficult cases such as estimation with the censored or truncated regression model, the nonlinear structural measurement error model, and the random effects model. The procedure is based on the general principle of stochastic approximation and the Markov chain Monte-Carlo method. Applying the theory on adaptive algorithms, we derive conditions under which the proposed procedure converges. Simulation studies also indicate that the proposed procedure consistently converges to the maximum likelihood estimate for the structural measurement error logistic regression model.

Fission yeast orb6, a ser/thr protein kinase related to mammalian rho kinase and myotonic dystrophy kinase, is required for maintenance of cell polarity and coordinates cell morphogenesis with the cell cycle

The molecular mechanisms that coordinate cell morphogenesis with the cell cycle remain largely unknown. We have investigated this process in fission yeast where changes in polarized cell growth are coupled with cell cycle progression. The orb6 gene is required during interphase to maintain cell polarity and encodes a serine/threonine protein kinase, belonging to the myotonic dystrophy kinase/cot1/warts family. A decrease in Orb6 protein levels leads to loss of polarized cell shape and to mitotic advance, whereas an increase in Orb6 levels maintains polarized growth and delays mitosis by affecting the p34cdc2 mitotic kinase. Thus the Orb6 protein kinase coordinates maintenance of cell polarity during interphase with the onset of mitosis. orb6 interacts genetically with orb2, which encodes the Pak1/Shk1 protein kinase, a component of the Ras1 and Cdc42-dependent signaling pathway. Our results suggest that Orb6 may act downstream of Pak1/Shk1, forming part of a pathway coordinating cell morphogenesis with progression through the cell cycle.

The small GTP-binding protein Rho links G protein-coupled receptors and Gα12 to the serum response element and to cellular transformation

Receptors coupled to heterotrimeric G proteins can effectively stimulate growth promoting pathways in a large variety of cell types, and if persistently activated, these receptors can also behave as dominant-acting oncoproteins. Consistently, activating mutations for G proteins of the Gαs and Gαi2 families were found in human tumors; and members of the Gαq and Gα12 families are fully transforming when expressed in murine fibroblasts. In an effort aimed to elucidate the molecular events involved in proliferative signaling through heterotrimeric G proteins we have focused recently on gene expression regulation. Using NIH 3T3 fibroblasts expressing m1 muscarinic acetylcholine receptors as a model system, we have observed that activation of this transforming G protein-coupled receptors induces the rapid expression of a variety of early responsive genes, including the c-fos protooncogene. One of the c-fos promoter elements, the serum response element (SRE), plays a central regulatory role, and activation of SRE-dependent transcription has been found to be regulated by several proteins, including the serum response factor and the ternary complex factor. With the aid of reporter plasmids for gene expression, we observed here that stimulation of m1 muscarinic acetylcholine receptors potently induced SRE-driven reporter gene activity in NIH 3T3 cells. In these cells, only the Gα12 family of heterotrimeric G protein α subunits strongly induced the SRE, while Gβ1γ2 dimers activated SRE to a more limited extent. Furthermore, our study provides strong evidence that m1, Gα12 and the small GTP-binding protein RhoA are components of a novel signal transduction pathway that leads to the ternary complex factor-independent transcriptional activation of the SRE and to cellular transformation.

A link density clustering algorithm based on automatically selecting density peaks for overlapping community detection

Peer reviewed

Bordetella bronchiseptica dermonecrotizing toxin induces reorganization of actin stress fibers through deamidation of Gln-63 of the GTP-binding protein Rho

Bordetella dermonecrotizing toxin causes assembly of actin stress fibers and focal adhesions in some cultured cells and induces mobility shifts of the small GTP-binding protein Rho on electrophoresis. We attempted to clarify the molecular basis of the toxin action on Rho. Analysis of the amino acid sequence of toxin-treated RhoA revealed the deamidation of Gln-63 to Glu. The substitution of Glu for Gln-63 of RhoA by site-directed mutagenesis caused a mobility shift on electrophoresis, which was indistinguishable from that of the toxin-treated RhoA. Neither mutant RhoA-bearing Glu-63 nor toxin-treated RhoA significantly differed from untreated wild type RhoA in guanosine 5′-[γ-thio]triphosphate binding activity but both showed a 10-fold reduction in GTP hydrolysis activity relative to untreated RhoA. C3H10T1/2 cells transfected with cDNA of the mutant RhoA bearing Glu-63 showed extensive formation of actin stress fibers similar to the toxin-treated cells. These results indicate that the toxin catalyzes deamidation of Gln-63 of Rho and renders it constitutively active, leading to formation of actin stress fibers.

Guanine nucleotide exchange factor GEF115 specifically mediates activation of Rho and serum response factor by the G protein α subunit Gα13

Signal transduction pathways that mediate activation of serum response factor (SRF) by heterotrimeric G protein α subunits were characterized in transfection systems. Gαq, Gα12, and Gα13, but not Gαi, activate SRF through RhoA. When Gαq, α12, or α13 were coexpressed with a Rho-specific guanine nucleotide exchange factor GEF115, Gα13, but not Gαq or Gα12, showed synergistic activation of SRF with GEF115. The synergy between Gα13 and GEF115 depends on the N-terminal part of GEF115, and there was no synergistic effect between Gα13 and another Rho-specific exchange factor Lbc. In addition, the Dbl-homology (DH)-domain-deletion mutant of GEF115 inhibited Gα13- and Gα12-induced, but not GEF115 itself- or Gαq-induced, SRF activation. The DH-domain-deletion mutant also suppressed thrombin- and lysophosphatidic acid-induced SRF activation in NIH 3T3 cells, probably by inhibition of Gα12/13. The N-terminal part of GEF115 contains a sequence motif that is homologous to the regulator of G protein signaling (RGS) domain of RGS12. RGS12 can inhibit both Gα12 and Gα13. Thus, the inhibition of Gα12/13 by the DH-deletion mutant may be due to the RGS activity of the mutant. The synergism between Gα13 and GEF115 indicates that GEF115 mediates Gα13-induced activation of Rho and SRF.

Regulation of Cadherin Function by Rho and Rac: Modulation by Junction Maturation and Cellular Context

Cadherins are cell–cell adhesion receptors whose adhesive function requires their association with the actin cytoskeleton via proteins called catenins. The small guanosine triphosphatases (GTPases), Rho and Rac, are intracellular proteins that regulate the formation of distinct actin structures in different cell types. In keratinocytes and in other epithelial cells, Rho and Rac activities are required for E-cadherin function. Here we show that the regulation of cadherin adhesiveness by the small GTPases is influenced by the maturation status of the junction and the cellular context. E-cadherin localization was disrupted in mature keratinocyte junctions after inhibition of Rho and Rac. However, an incubation of 2 h was required after GTPase inhibition, when compared with newly established E-cadherin contacts (30 min). Regarding other cadherin receptors, P-cadherin was effectively removed from mature keratinocytes junctions by blocking Rho or Rac. In contrast, VE-cadherin localization at endothelial junctions was independent of Rho/Rac activity. We demontrate that the insensitivity of VE-cadherin to inhibition of Rho and Rac was not due to the maturation status of endothelial junction, but rather the cellular background: when transfected into CHO cells, the localization of VE-cadherin was perturbed by inhibition of Rho proteins. Our results suggest that the same stimuli may have different activity in regulating the paracellular activity in endothelial and epithelial cells. In addition, we uncovered possible roles for the small GTPases during the establishment of E-cadherin–dependent contacts. In keratinocytes, Rac activation by itself cannot promote accumulation of actin at the cell periphery in the absence of cadherin-dependent contacts. Moreover, neither Rho nor Rac activation was sufficient to redistribute cadherin molecules to cell borders, indicating that redistribution results mostly from the homophilic binding of the receptors. Our results point out the complexity of the regulation of cadherin-mediated adhesion by the small GTPases, Rho and Rac.