Acelerando algoritmos de baixo nível em visão robótica com hardware reconfigurável

A challenge that remains in the robotics field is how to make a robot to react in real time to visual stimulus. Traditional computer vision algorithms used to overcome this problem are still very expensive taking too long when using common computer processors. Very simple algorithms like image filtering or even mathematical morphology operations may take too long. Researchers have implemented image processing algorithms in high parallelism hardware devices in order to cut down the time spent in the algorithms processing, with good results. By using hardware implemented image processing techniques and a platform oriented system that uses the Nios II Processor we propose an approach that uses the hardware processing and event based programming to simplify the vision based systems while at the same time accelerating some parts of the used algorithms

Desenvolvimento de um Sistema de Visão Global para uma Frota de Mini-Robôs Móveis

Navigation based on visual feedback for robots, working in a closed environment, can be obtained settling a camera in each robot (local vision system). However, this solution requests a camera and capacity of local processing for each robot. When possible, a global vision system is a cheapest solution for this problem. In this case, one or a little amount of cameras, covering all the workspace, can be shared by the entire team of robots, saving the cost of a great amount of cameras and the associated processing hardware needed in a local vision system. This work presents the implementation and experimental results of a global vision system for mobile mini-robots, using robot soccer as test platform. The proposed vision system consists of a camera, a frame grabber and a computer (PC) for image processing. The PC is responsible for the team motion control, based on the visual feedback, sending commands to the robots through a radio link. In order for the system to be able to unequivocally recognize each robot, each one has a label on its top, consisting of two colored circles. Image processing algorithms were developed for the eficient computation, in real time, of all objects position (robot and ball) and orientation (robot). A great problem found was to label the color, in real time, of each colored point of the image, in time-varying illumination conditions. To overcome this problem, an automatic camera calibration, based on clustering K-means algorithm, was implemented. This method guarantees that similar pixels will be clustered around a unique color class. The obtained experimental results shown that the position and orientation of each robot can be obtained with a precision of few millimeters. The updating of the position and orientation was attained in real time, analyzing 30 frames per second

Utilizando mapas de conectividade fuzzy no desenvolvimento de algoritmos reparadores de imagens binárias 3D

A 3D binary image is considered well-composed if, and only if, the union of the faces shared by the foreground and background voxels of the image is a surface in R3. Wellcomposed images have some desirable topological properties, which allow us to simplify and optimize algorithms that are widely used in computer graphics, computer vision and image processing. These advantages have fostered the development of algorithms to repair bi-dimensional (2D) and three-dimensional (3D) images that are not well-composed. These algorithms are known as repairing algorithms. In this dissertation, we propose two repairing algorithms, one randomized and one deterministic. Both algorithms are capable of making topological repairs in 3D binary images, producing well-composed images similar to the original images. The key idea behind both algorithms is to iteratively change the assigned color of some points in the input image from 0 (background)to 1 (foreground) until the image becomes well-composed. The points whose colors are changed by the algorithms are chosen according to their values in the fuzzy connectivity map resulting from the image segmentation process. The use of the fuzzy connectivity map ensures that a subset of points chosen by the algorithm at any given iteration is the one with the least affinity with the background among all possible choices

Sistema não-Intrusivo para Estimação da Direção do olhar utilizando redes neurais artificiais

The fundamental senses of the human body are: vision, hearing, touch, taste and smell. These senses are the functions that provide our relationship with the environment. The vision serves as a sensory receptor responsible for obtaining information from the outside world that will be sent to the brain. The gaze reflects its attention, intention and interest. Therefore, the estimation of gaze direction, using computer tools, provides a promising alternative to improve the capacity of human-computer interaction, mainly with respect to those people who suffer from motor deficiencies. Thus, the objective of this work is to present a non-intrusive system that basically uses a personal computer and a low cost webcam, combined with the use of digital image processing techniques, Wavelets transforms and pattern recognition, such as artificial neural network models, resulting in a complete system that performs since the image acquisition (including face detection and eye tracking) to the estimation of gaze direction. The obtained results show the feasibility of the proposed system, as well as several feature advantages.

Computer-Guided Surgery in Implantology: Review of Basic Concepts

The aim of the present study was to conduct a critical literature review about the technique of computer-guided surgery in implantology to highlight the indications, purposes, immediate loading of implants and complications, protocol of fabrication, and functioning of virtual planning software. This literature review was based on OLDMEDLINE and MEDLINE databases from 2002 to 2010 using the key words "computer-guided surgery" and "implant-supported prosthesis." Thirty-four studies regarding this topic were found. According to the literature review, it was concluded that the computer-assisted surgery is an excellent treatment alternative for patients with appropriate bone quantity for implant insertion in complete and partially edentulous arches. The Procera Nobel Guide software (Nobel Biocare) was the most common software used by the authors. In addition, the flapless surgery is advantageous for positioning of implants but with accurate indication. Although the computer-guided surgery may be helpful for virtual planning of cases with severe bone resorption, the conventional surgical technique is more appropriate. The surgical guide is important for insertion of the implants regardless of the surgical technique, and the success of immediate loading after computer-guided surgery depends on the accuracy of clinical and/or laboratorial steps.

Análise radiográfica computadorizada da reabsorção radicular apical após a utilização de duas mecânicas ortodônticas

OBJETIVO: a reabsorção radicular apical é uma condição comumente observada durante e após o tratamento ortodôntico e fatores como tipo de aparelhagem ortodôntica utilizada, magnitude das forças aplicadas e duração do tratamento podem estar relacionados ao processo de arredondamento do ápice radicular. Buscou-se avaliar, por meio de imagens radiográficas computadorizadas, a quantidade de reabsorção no ápice radicular, quando da utilização de duas diferentes técnicas de mecânica ortodôntica fixa: Edgewise com acessórios padrão e Edgewise com acessórios totalmente programados. METODOLOGIA: a amostra constituiu-se de 20 pacientes tratados pelo mesmo profissional na Clínica de Ortodontia da Faculdade de Odontologia de Araçatuba - UNESP. Os pacientes foram divididos em dois grupos: grupo 1 (Tratados com Edgewise com acessórios padrão e fios de aço) e grupo 2 (Tratados com Edgewise com acessórios totalmente programados e fios de níquel-titânio). A avaliação radiográfica digital foi realizada por um único operador por meio de exposições radiográficas digitais feitas no início do tratamento ortodôntico, após retração de caninos e final de tratamento, utilizando o sistema de escores proposto por Levander e Malmgren (1988). RESULTADOS E CONCLUSÕES: a análise dos escores permitiu concluir que o tratamento ortodôntico empregando a técnica Edgewise com acessórios totalmente programados e fios de níquel-titânio apresentou menores graus de reabsorção radicular apical, em comparação à técnica Edgewise com acessórios padrão e fios de aço. Observou-se que, independentemente da técnica empregada, o tratamento ortodôntico como um todo apresentou um grau moderado de reabsorção radicular apical.

Primary tooth length determination in direct digital radiography: An in vivo study

Purpose: the purpose of this in vivo study was to compare the accuracy of primary incisor length determined by direct digital radiography (straight-line measurement and grid superimposition) and measurement of the actual tooth length. Methods. Twenty-two primary maxillary incisors that required extractions were selected from 3- to 5-year-old children. The teeth were radiographed with an intraoral sensor using the long cone technique and a sensor holder (30-cm focus-to-sensor distance). The exposure time was 03 seconds. Tooth length was estimated by using straight-line and grid measurements provided by the distance measurement feature of the Computed Dental Radiography digital dental imaging system. The actual tooth length was obtained by measuring the extracted tooth with G digital caliper. Data were analyzed statistically by Pearson's correlation coefficient and a paired t test. Results: There were statistically significant differences (P=.007) between the 2 measurement techniques and between the actual tooth lengths and grid measurements. There was no statistically significant difference (P=38) between straight-line measurements and actual tooth lengths, showing that the straight-line measurements were more accurate. Underestimation of the actual tooth length, however, occurred in 45% of the straight-line measurements and in 73% of the grid measurements. Conclusion: It is possible to determine primary tooth length in digital radiographs using onscreen measurements with 0 reasonable degree of accuracy.

On the efficacy of texture analysis for crowd monitoring

The goal of this work is to assess the efficacy of texture measures for estimating levels of crowd densities ill images. This estimation is crucial for the problem of crowd monitoring. and control. The assessment is carried out oil a set of nearly 300 real images captured from Liverpool Street Train Station. London, UK using texture measures extracted from the images through the following four different methods: gray level dependence matrices, straight lille segments. Fourier analysis. and fractal dimensions. The estimations of dowel densities are given in terms of the classification of the input images ill five classes of densities (very low, low. moderate. high and very high). Three types of classifiers are used: neural (implemented according to the Kohonen model). Bayesian. and an approach based on fitting functions. The results obtained by these three classifiers. using the four texture measures. allowed the conclusion that, for the problem of crowd density estimation. texture analysis is very effective.

Image analysis for assessing broiler breeder behavior response to thermal environment

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Ultrasonographic analysis of senile cataractous lens of dogs and its correlation to phacoemulsification

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Pattern recognition theory in nonlinear signal processing

A body of research has developed within the context of nonlinear signal and image processing that deals with the automatic, statistical design of digital window-based filters. Based on pairs of ideal and observed signals, a filter is designed in an effort to minimize the error between the ideal and filtered signals. The goodness of an optimal filter depends on the relation between the ideal and observed signals, but the goodness of a designed filter also depends on the amount of sample data from which it is designed. In order to lessen the design cost, a filter is often chosen from a given class of filters, thereby constraining the optimization and increasing the error of the optimal filter. To a great extent, the problem of filter design concerns striking the correct balance between the degree of constraint and the design cost. From a different perspective and in a different context, the problem of constraint versus sample size has been a major focus of study within the theory of pattern recognition. This paper discusses the design problem for nonlinear signal processing, shows how the issue naturally transitions into pattern recognition, and then provides a review of salient related pattern-recognition theory. In particular, it discusses classification rules, constrained classification, the Vapnik-Chervonenkis theory, and implications of that theory for morphological classifiers and neural networks. The paper closes by discussing some design approaches developed for nonlinear signal processing, and how the nature of these naturally lead to a decomposition of the error of a designed filter into a sum of the following components: the Bayes error of the unconstrained optimal filter, the cost of constraint, the cost of reducing complexity by compressing the original signal distribution, the design cost, and the contribution of prior knowledge to a decrease in the error. The main purpose of the paper is to present fundamental principles of pattern recognition theory within the framework of active research in nonlinear signal processing.

Automatic absolute orientation of scanned aerial photographs

Image orientation is a basic problem in Digital Photogrammetry. While interior and relative orientations were succesfully automated, the same can not be said about absolute orientation. This process can be automated by using an approach based on relational matching and a heuristic that uses the analytical relation between straight features in the object space and its homologous in the image space. A build-in self-diagnosis is also used in this method, that is based on the implementation of data snooping statistic test in the process of spatial resection, using the Iterated Extended Kalman Filtering (IEKF). The aim of this paper is to present the basic principles of the proposed approach and results based on real data.

An image analysis study of pit formation on Ti-6Al-4V

Metallographic techniques and digital image processing have been used to investigate heat-treated Ti-6Al-4V pitting corrosion, often used as aircraft components. LM and SEM metallography of 'as received', annealed (heating up to 800 degreesC/30 min and cooling furnace) and aged (heating up to 900 degreesC/30 min, quenching in water, heating up to 540 degreesC/240 min and again water-quenched) microstructures reveal pitting sites at primary and secondary alpha/beta interfaces. Microstructural arrangements influence and corrosive environment association on pit morphology could be demonstrated by digital image analysis and results statistical treatment. (C) 2002 Elsevier B.V. B.V. All rights reserved.

Accuracy assessment of a photogrammetric close-range reconstruction system

Geometric accuracy of a close-range photogrammetric system is assessed in this paper considering surface reconstruction with structured light as its main purpose. The system is based on an off-the-shelf digital camera and a pattern projector. The mathematical model for reconstruction is based on the parametric equation of the projected straight line combined with collinearity equations. A sequential approach for system calibration was developed and is presented. Results obtained from real data are also presented and discussed. Experiments with real data using a prototype have indicated 0.5mm of accuracy in height determination and 0.2mm in the XY plane considering an application where the object was 1630mm distant from the camera.

Image registration and image interpolation in volume rendering of cross sections

We outline a method for registration of images of cross sections using the concepts of The Generalized Hough Transform (GHT). The approach may be useful in situations where automation should be a concern. To overcome known problems of noise of traditional GHT we have implemented a slight modified version of the basic algorithm. The modification consists of eliminating points of no interest in the process before the application of the accumulation step of the algorithm. This procedure minimizes the amount of accumulation points while reducing the probability of appearing of spurious peaks. Also, we apply image warping techniques to interpolate images among cross sections. This is needed where the distance of samples between sections is too large. Then it is suggested that the step of registration with GHT can help the interpolation automation by simplifying the correspondence between points of images. Some results are shown.