A Parallel Hardware Architecture for Scale and Rotation Invariant Feature Detection

This paper proposes a parallel hardware architecture for image feature detection based on the Scale Invariant Feature Transform algorithm and applied to the Simultaneous Localization And Mapping problem. The work also proposes specific hardware optimizations considered fundamental to embed such a robotic control system on-a-chip. The proposed architecture is completely stand-alone; it reads the input data directly from a CMOS image sensor and provides the results via a field-programmable gate array coupled to an embedded processor. The results may either be used directly in an on-chip application or accessed through an Ethernet connection. The system is able to detect features up to 30 frames per second (320 x 240 pixels) and has accuracy similar to a PC-based implementation. The achieved system performance is at least one order of magnitude better than a PC-based solution, a result achieved by investigating the impact of several hardware-orientated optimizations oil performance, area and accuracy.

EXPLOITING A GENERIC APPROACH TO CONSTRUCT COMPONENT-BASED SYSTEMS SOFTWARE IN LINUX ENVIRONMENTS

Component-based software engineering has recently emerged as a promising solution to the development of system-level software. Unfortunately, current approaches are limited to specific platforms and domains. This lack of generality is particularly problematic as it prevents knowledge sharing and generally drives development costs up. In the past, we have developed a generic approach to component-based software engineering for system-level software called OpenCom. In this paper, we present OpenComL an instantiation of OpenCom to Linux environments and show how it can be profiled to meet a range of system-level software in Linux environments. For this, we demonstrate its application to constructing a programmable router platform and a middleware for parallel environments.

Checking Completeness of Tests for Finite State Machines

In testing from a Finite State Machine (FSM), the generation of test suites which guarantee full fault detection, known as complete test suites, has been a long-standing research topic. In this paper, we present conditions that are sufficient for a test suite to be complete. We demonstrate that the existing conditions are special cases of the proposed ones. An algorithm that checks whether a given test suite is complete is given. The experimental results show that the algorithm can be used for relatively large FSMs and test suites.

Automatically linking live experiences captured with a ubiquitous infrastructure

Ubiquitous computing aims at providing services to users in everyday environments such as the home. One research theme in this area is that of building capture and access applications which support information to be recorded ( captured) during a live experience toward automatically producing documents for review (accessed). The recording demands instrumented environments with devices such as microphones, cameras, sensors and electronic whiteboards. Since each experience is usually related to many others ( e. g. several meetings of a project), there is a demand for mechanisms supporting the automatic linking among documents relative to different experiences. In this paper we present original results relative to the integration of our previous efforts in the Infrastructure for Capturing, Accessing, Linking, Storing and Presenting information (CALiSP). Ubiquitous computing aims at providing services to users in everyday environments such as the home. One research theme in this area is that of building capture and access applications which support information to be recorded (captured) during a live experience toward automatically producing documents for review (accessed). The recording demands instrumented environments with devices such as microphones, cameras, sensors and electronic whiteboards. Since each experience is usually related to many others (e.g. several meetings of a project), there is a demand for mechanisms supporting the automatic linking among documents relative to different experiences. In this paper we present original results relative to the integration of our previous efforts in the Infrastructure for Capturing, Accessing, Linking, Storing and Presenting information (CALiSP).

The gas flow rate increase obtained by an oscillating piezoelectric actuator on a micronozzle

Micronozzles with piezoelectric actuator were fabricated and investigated. The micronozzles were fabricated in glass substrates using a powder-blasting technique, and the actuator is a bimorph structure made from a piezoelectric polymer. The actuator was located at the nozzle outlet, and was driven in an oscillating mode by applying an alternating voltage across the actuator electrodes. With a pressure difference between inlet and outlet, the gas flow rate through the device was increased. This effect was quantified, and compared to a similar micronozzle with no actuator. The increase in the flow rate was defined as the gas flow through the micronozzle with actuator oscillating minus the gas flow without actuator, was found to depend on the inlet pressure, the pressure ratio, and the nozzle throat diameter. (C) 2008 Elsevier B.V. All rights reserved.

A Time Efficient Optical Model for GATE Simulation of a LYSO Scintillation Matrix Used in PET Applications

A time efficient optical model is proposed for GATE simulation of a LYSO scintillation matrix coupled to a photomultiplier. The purpose is to avoid the excessively long computation time when activating the optical processes in GATE. The usefulness of the model is demonstrated by comparing the simulated and experimental energy spectra obtained with the dual planar head equipment for dosimetry with a positron emission tomograph ( DoPET). The procedure to apply the model is divided in two steps. Firstly, a simplified simulation of a single crystal element of DoPET is used to fit an analytic function that models the optical attenuation inside the crystal. In a second step, the model is employed to calculate the influence of this attenuation in the energy registered by the tomograph. The use of the proposed optical model is around three orders of magnitude faster than a GATE simulation with optical processes enabled. A good agreement was found between the experimental and simulated data using the optical model. The results indicate that optical interactions inside the crystal elements play an important role on the energy resolution and induce a considerable degradation of the spectra information acquired by DoPET. Finally, the same approach employed by the proposed optical model could be useful to simulate a scintillation matrix coupled to a photomultiplier using single or dual readout scheme.

Inference From Aging Information

For many learning tasks the duration of the data collection can be greater than the time scale for changes of the underlying data distribution. The question we ask is how to include the information that data are aging. Ad hoc methods to achieve this include the use of validity windows that prevent the learning machine from making inferences based on old data. This introduces the problem of how to define the size of validity windows. In this brief, a new adaptive Bayesian inspired algorithm is presented for learning drifting concepts. It uses the analogy of validity windows in an adaptive Bayesian way to incorporate changes in the data distribution over time. We apply a theoretical approach based on information geometry to the classification problem and measure its performance in simulations. The uncertainty about the appropriate size of the memory windows is dealt with in a Bayesian manner by integrating over the distribution of the adaptive window size. Thus, the posterior distribution of the weights may develop algebraic tails. The learning algorithm results from tracking the mean and variance of the posterior distribution of the weights. It was found that the algebraic tails of this posterior distribution give the learning algorithm the ability to cope with an evolving environment by permitting the escape from local traps.

Effect of Ti-C and Cr Additions on Magnetic Properties of Nanocrystalline (Pr,Nd)-Fe-B Alloys

The addition of both Ti-C and Cr as grain refiners in Nd-Fe-B nanocomposites substantially increases the coercive field Hc. This motived our investigation of the effect of Ti-C and Cr on Pr-Fe-B nanocomposites. Melt-spun ribbons of composition (Pr(9.5)Fe(84.5)B(6))(0.97-x)Cr(x)(TiC)(0.03)(x = 0; 0.25; 0.5; 0.75; 1) and (Nd(9.5)Fe(84.5)B(6))(0.97-x)Cr(x)(TiC)(0.03)(x = 0.5 and 1) were produced for study. For a Pr nanocomposite with 1% Cr, Hc = 12.5 kOe. However, the energy product was limited to 13.6 MGOe by the remanence value. Rietveld analysis of X-ray spectra showed the ribbons to consist of predominantly hard (similar to 70 wt%) R(2)Fe(14)B, the soft phase being (similar to 30 wt%) alpha-Fe. Mossbauer measurements at 300 K are consistent with a reduced hyperfine field for the hard magnetic phase due to the Cr addition. Analysis of transmission electron microscopy images showed the Pr nanocomposite with 1% Cr to have an increased average grain size.

Magnetic Hyperthermia With Fe(3)O(4) Nanoparticles: The Influence of Particle Size on Energy Absorption

We have studied the magnetic and power absorption properties of a series of magnetic nanoparticles (MNPs) of Fe(3)O(4) with average sizes < d > ranging from 3 to 26 rim. Heating experiments as a function of particle size revealed a strong increase in the specific power absorption (SPA) values for particles with < d > = 25-30 mn. On the other side saturation magnetization M(s) values of these MNPs remain essentially constant for particles with < d > above 10 rim, suggesting that the absorption mechanism is not determined by Ms. The largest SPA value obtained was 130 W/g, corresponding to a bimodal particle distribution with average size values of 17 and 26 nm.

Medical image retrieval based on complexity analysis

Texture is one of the most important visual attributes used in image analysis. It is used in many content-based image retrieval systems, where it allows the identification of a larger number of images from distinct origins. This paper presents a novel approach for image analysis and retrieval based on complexity analysis. The approach consists of a texture segmentation step, performed by complexity analysis through BoxCounting fractal dimension, followed by the estimation of complexity of each computed region by multiscale fractal dimension. Experiments have been performed with MRI database in both pattern recognition and image retrieval contexts. Results show the accuracy of the method and also indicate how the performance changes as the texture segmentation process is altered.

Texture analysis and classification using deterministic tourist walk

In this paper, we present a study on a deterministic partially self-avoiding walk (tourist walk), which provides a novel method for texture feature extraction. The method is able to explore an image on all scales simultaneously. Experiments were conducted using different dynamics concerning the tourist walk. A new strategy, based on histograms. to extract information from its joint probability distribution is presented. The promising results are discussed and compared to the best-known methods for texture description reported in the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Texture analysis using graphs generated by deterministic partially self-avoiding walks

Texture is one of the most important visual attributes for image analysis. It has been widely used in image analysis and pattern recognition. A partially self-avoiding deterministic walk has recently been proposed as an approach for texture analysis with promising results. This approach uses walkers (called tourists) to exploit the gray scale image contexts in several levels. Here, we present an approach to generate graphs out of the trajectories produced by the tourist walks. The generated graphs embody important characteristics related to tourist transitivity in the image. Computed from these graphs, the statistical position (degree mean) and dispersion (entropy of two vertices with the same degree) measures are used as texture descriptors. A comparison with traditional texture analysis methods is performed to illustrate the high performance of this novel approach. (C) 2011 Elsevier Ltd. All rights reserved.

Performance Improvement of Tomographic Image Reconstruction Based on DSP Processors

This paper presents the use of a multiprocessor architecture for the performance improvement of tomographic image reconstruction. Image reconstruction in computed tomography (CT) is an intensive task for single-processor systems. We investigate the filtered image reconstruction suitability based on DSPs organized for parallel processing and its comparison with the Message Passing Interface (MPI) library. The experimental results show that the speedups observed for both platforms were increased in the same direction of the image resolution. In addition, the execution time to communication time ratios (Rt/Rc) as a function of the sample size have shown a narrow variation for the DSP platform in comparison with the MPI platform, which indicates its better performance for parallel image reconstruction.

Structural and optical properties on thulium-doped LHPG-grown Ta(2)O(5) fibres

Structural, spectroscopic and dielectric properties of thulium-doped laser-heated pedestal Ta(2)O(5) as-grown fibres were studied. Undoped samples grow preferentially with a single crystalline monoclinic structure. The fibre with the lowest thulium content (0.1 at%) also shows predominantly a monoclinic phase and no intra-4f(12) Tm(3+) recombination was observed. For sample with the highest thulium amount (1.0 at%), the appearance of a dominant triclinic phase as well as intraionic optical activation was observed. The dependence of photoluminescence on excitation energy allows identification of different site locations of Tm(3+) ions in the lattice. The absence of recombination between the first and the ground-state multiplets as well as the temperature dependence of the observed transitions was justified by an efficient energy transfer between the Tm(3+) ions. Microwave dielectric properties were investigated using the small perturbation theory. At a frequency of 5 GHz, the undoped material exhibits a dielectric permittivity of 21 and for thulium-doped Ta(2)O(5) samples it decreases to 18 for the highest doping concentration. Nevertheless, the dielectric losses maintain a very low value. (C) 2008 Elsevier Ltd. All rights reserved.

A complex network-based approach for boundary shape analysis

This paper introduces a novel methodology to shape boundary characterization, where a shape is modeled into a small-world complex network. It uses degree and joint degree measurements in a dynamic evolution network to compose a set of shape descriptors. The proposed shape characterization method has all efficient power of shape characterization, it is robust, noise tolerant, scale invariant and rotation invariant. A leaf plant classification experiment is presented on three image databases in order to evaluate the method and compare it with other descriptors in the literature (Fourier descriptors, Curvature, Zernike moments and multiscale fractal dimension). (C) 2008 Elsevier Ltd. All rights reserved.