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.

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.

Strategy to detect ground control in digital images

The identification of ground control on photographs or images is usually carried out by a human operator, who uses his natural skills to make interpretations. In Digital Photogrammetry, which uses techniques of digital image processing extraction of ground control can be automated by using an approach based on relational matching and a heuristic that uses the analytical relation between straight features of object space and its homologous in the image space. A build-in self-diagnosis is also used in this method. It is based on 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.

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.

A comparison of molar root canal preparation using stainless-steel and nickel-titanium instruments

Fifty-four extracted human mandibular molars were embedded and sectioned at two levels. The reassembled mesial root canals were prepared with stainless-steel hand K-files (Flexofiles) and either Nitiflex or Mity nickel-titanium hand K-files using a push-pull anticurvature filing technique. Each of the three experimental groups contained 36 mesial canals randomly distributed. Superimposed pre- and postinstrumentation cross-sectional root images were magnified using a stereomicroscope and transferred to a computer for measurement and statistical analysis. The direction and extent of canal center movement were evaluated. At the apical level, the groups produced no significant difference of direction of canal center movement. In cervical sections, all groups tended to move in a distolingual direction. The three groups, however, produced no significant difference in the cervical sections in the extent of canal center movement. In apical sections, Nitiflex produced the least canal center movement. Copyright © 1999 by The American Association of Endodontists.

Treatment Effects Produced by Fränkel Appliance in Patients with Class II, Division 1 Malocclusion

The purpose of this investigation was to evaluate the dentoalveolar and skeletal cephalometric changes produced by the Fränkel appliance in individuals with a Class II, division 1 malocclusion. Lateral cephalograms of 44 patients of both sexes were divided in two groups of 22 each. The control group was comprised of untreated Class II children with an initial mean age of eight years and seven months who were followed without treatment for a period of 13 months. The Fränkel group had an initial mean age of nine years and was treated for a mean period of 17 months. Lateral cephalometric headfilms of each patient were obtained at the beginning and end of treatment. The Fränkel appliance produced no significant changes in maxillary growth during the evaluation period, while a statistically significant increase in mandibular length was observed. The maxillomandibular relationship improved mostly because of an increase in mandibular length. In addition, there were no statistically significant differences in the craniofacial growth direction between the Fränkel and the control group, both showing a slight downward rotation of the palatal plane. The Fränkel appliance produced a labial tipping of the lower incisors and a lingual inclination of the upper incisors as well as a significant increase in mandibular posterior dentoalveolar height. It was concluded that the main effects of the Fränkel appliance during this time period were mostly dentoalveolar with a smaller but significant skeletal mandibular effect.

A method for the digital image analysis of ceramic grains based on shape factor segmentation

A very simple and robust method for ceramics grains quantitative image analysis is presented. Based on the use of optimal imaging conditions for reflective light microscopy of bulk samples, a digital image processing routine was developed for shading correction, noise suppressing and contours enhancement. Image analysis was done for grains selected according to their concavities, evaluated by perimeter ratio shape factor, to avoid consider the effects of breakouts and ghost boundaries due to ceramographic preparation limitations. As an example, the method was applied for two ceramics, to compare grain size and morphology distributions. In this case, most of artefacts introduced by ceramographic preparation could be discarded due to the use of perimeter ratio exclusion range.

Road segment delineation using active testing principle and an edge-based post-processing strategy

This paper presents a semi-automated method for extracting road segments from medium-resolution images based on active testing and edge analysis. The method is based on two sequential and independent stages. Firstly, an active testing method is used to extract an approximated road centreline which is based on a sequential and local exploitation of the image. Secondly, an iterative strategy based on edge analysis and the approximated centreline is used to measure precisely the road centreline. Based on the results obtained using medium-resolution test images, the method seems to be very promising. In general, the method proved to be very accurate whenever the roads are characterized by two well-defined anti-parallel edges and robust even in the presence of larger obstacles such as trees and shadows.

Diagnostic agreement of conventional and inverted scanned panoramic radiographs in the detection of the mandibular canal and the mental foramen.

The aim of this study was to evaluate the diagnostic agreement of conventional panoramic radiographs and their inverted scanned images in the detection of the mandibular canal and mental foramen. A total of 77 panoramic radiographs obtained from the files of totally edentulous patients were used. Digitization was done by means of a scanner with brightness and contrast adjustment, as well as image inversion. The extension of mandibular canal was divided into anterior, middle, and posterior regions, and the presence of a radiopaque line that characterized the mandibular canal was classified according to a 5-point confidence scale. The mental foramen was classified in 4 types: continuous, separated, diffuse, and unidentified. Both conventional and inverted scanned panoramic radiographs were evaluated by 3 calibrated implantologists at 2 distinct moments with a minimum interval of 10 days between them. Intraexaminer agreement was evaluated by Kappa statistics by point and by 95% confidence interval. Because the intraexaminer level of agreement was low, interexaminer agreements could not be carried out. The results showed a substantial (in 2 situations), moderate (in 16 situations), and fair (in 18 situations) intraexaminer agreement for mandibular canal and a substantial (in 1 situation), fair (in 1 situation), and moderate (in 10 situations) intraeaminer agreement for mental foramen. There were no statistically significant differences in most instances. In conclusion, the diagnostic agreement of conventional and inverted scanned panoramic radiographs for detection of mandibular canal and mental foramen was low.

An environment for knowledge discovery in biology

This paper describes a data mining environment for knowledge discovery in bioinformatics applications. The system has a generic kernel that implements the mining functions to be applied to input primary databases, with a warehouse architecture, of biomedical information. Both supervised and unsupervised classification can be implemented within the kernel and applied to data extracted from the primary database, with the results being suitably stored in a complex object database for knowledge discovery. The kernel also includes a specific high-performance library that allows designing and applying the mining functions in parallel machines. The experimental results obtained by the application of the kernel functions are reported. © 2003 Elsevier Ltd. All rights reserved.

A photogrammetric method for single image orientation and measurement

The aim of this paper is to present a photogrammetric method for determining the dimensions of flat surfaces, such as billboards, based on a single digital image. A mathematical model was adapted to generate linear equations for vertical and horizontal lines in the object space. These lines are identified and measured in the image and the rotation matrix is computed using an indirect method. The distance between the camera and the surface is measured using a lasermeter, providing the coordinates of the camera perspective center. Eccentricity of the lasermeter center related to the camera perspective center is modeled by three translations, which are computed using a calibration procedure. Some experiments were performed to test the proposed method and the achieved results are within a relative error of about 1 percent in areas and distances in the object space. This accuracy fulfills the requirements of the intended applications. © 2005 American Society for Photogrammetry and Remote Sensing.

A new way of analyzing occlusion 3 dimensionally

This article introduces a new method for 3-dimensional dental cast analysis, by using a mechanical 3-dimensional digitizer, MicroScribe 3DX (Immersion, San Jose, Calif), and TIGARO software (not yet released, but available from the author at hayasaki@dent.kyushu-u.ac.jp). By digitizing points on the model, multiple measurements can be made, including tooth dimensions; arch length, width, and perimeter; curve of Spee; overjet and overbite; and anteroposterior discrepancy. The bias of the system can be evaluated by comparing the distance between 2 points as determined by the new system and as measured with digital calipers. Fifteen pairs of models were measured digitally and manually, and the bias was evaluated by comparing the variances of both methods and checking for the type of error obtained by each method. No systematic errors were found. The results showed that the method is accurate, and it can be applied to both clinical practice and research. Copyright © 2005 by the American Association of Orthodontists.

Spontaneous eye blink analysis in the normal individual

Purpose: Spontaneous eye blink activity in the primary eye position and its relationship to age and gender were assessed using digital image processing techniques to quantify blink opening and closing time. Methods: One hundred-and-eighty healthy volunteers (90 males and 90 females), divided into the age groups 0-3, 4-12, 13-20, 21-40, 41-60 and ≥60 years old, were evaluated prospectively. They were videotaped digitally in a standard setting and the images were transferred to a personal computer (Macintosh 400) and processed with the iMovie software. Blink opening and closing time were measured at 30 frames/second. The data were then subjected to statistical analysis. Results: The closing time was significantly longer than the opening time for all ages and both genders. Elderly individuals (≥41 years old) and women had significantly longer closing times. Conclusion: Image processing techniques made possible the observation of differences in spontaneous eye blink opening and closing time in relation to age and gender. Copyright © 2005 Taylor & Francis LLC.

Depression severity levels and cognitive functions in institutionalized elderly patients

Depression is a highly prevalent illness among institutionalized aged and assumes peculiar characteristics such as the risk for progressing to dementia. The aims of this study was to assess the cognitive functions of institutionalized elderly with clinical diagnosis of depression and compare the severity of depressive symptoms with cognitive performance. From 120 residents at a nursing home in Rio Claro, Brazil, we study 23 individuals (mean age: 74.3 years; mean schooling: 4.0 years) with diagnosis of depression. At first, a clinical diagnosis of depression and measurement of its symptoms using the Geriatric Depression Scale were performed. The patient then underwent a neuropsychological assessment based on the following tests: Mini-Mental Examination, Verbal Fluency, Visual Perception, Immediate Memory, Recent Memory, Recognition, Clock Drawing Test. The patients were divided into two groups: those with less severe depression symptoms (Group 1: N=9) and more severe symptoms (Group 2: N=14). The significant difference between symptom severity of the two groups was p=0.0001. Patients with more severe symptoms revealed a slightly inferior cognitive performance in most of the tests when compared to those with less severe symptoms (p>0.05). In relation to Verbal Fluency, patients with more severe depression symptoms presented a significantly inferior cognitive performance when compared to those with less severe symptoms (p=0.0082). Verbal Fluency revealed to be a more sensitive test for measuring early cognitive alterations in institutionalized aged with depression, and appears to be a useful resource in monitoring the cognitive functions of patients faced with the risk of dementia. © Copyright Moreira Jr. Editora.

Palpebral dimensions in Brazilian children: Assessment based on digital images

Purpose: To determine palpebral dimensions and development in Brazilian children using digital images. Methods: An observational study was performed measuring eyelid angles, palpebral fissure area and interpupillary distance in 220 children aged from 4 to 72 months. Digital images were obtained with a Sony Lithium movie camera (Sony DCR-TRV110, Brazil) in frontal view from awake children in primary ocular position; the object of observation was located at pupil height. The images were saved to tape, transferred to a Macintosh G4 (Apple Computer Inc., USA) computer and processed using NIH 1.58 software (NTIS, 5285 Port Royal Rd., Springfield, VA 22161, USA). Data were submitted to statistical analysis. Results: All parameters studied increased with age. The outer palpebral angle was greater than the inner, and palpebral fissure and angles showed greater changes between 4 and 5 months old and at around 24 to 36 months. Conclusion: There are significant variations in palpebral dimensions in children under 72 months old, especially around 24 to 36 months. Copyright © 2006 Informa Healthcare.