Fast Object Recognition in Noisy Images Using Simulated Annealing

A fast simulated annealing algorithm is developed for automatic object recognition. The normalized correlation coefficient is used as a measure of the match between a hypothesized object and an image. Templates are generated on-line during the search by transforming model images. Simulated annealing reduces the search time by orders of magnitude with respect to an exhaustive search. The algorithm is applied to the problem of how landmarks, for example, traffic signs, can be recognized by an autonomous vehicle or a navigating robot. The algorithm works well in noisy, real-world images of complicated scenes for model images with high information content

IMAGE ANALYSIS AND PRENATAL SCREENING

Information obtained from ultrasound images of fetal heads is often used to screen for various types of physical abnormality. In particular, at around 16 to 23 weeks' gestation two-dimensional cross-sections are examined to assess whether a fetus is affected by Neural Tube Defects, a class of disorders that includes Spina Bifida. Unfortunately, ultrasound images are of relatively poor quality and considerable expertise is required to extract meaningful information from them. Developing an ultrasound image recognition method that does not rely upon an experienced sonographer is of interest. In the course of this work we review standard statistical image analysis techniques, and explain why they are not appropriate for the ultrasound image data that we have. A new iterative method for edge detection based on a kernel function is developed and discussed. We then consider ways of improving existing techniques that have been applied to ultrasound Images. Storvik (1994)'s algorithm is based on the minimisation of a certain energy function by simulated annealing. We apply a cascade type blocking method to speed up this minimisation and to improve the performance of the algorithm when the noise level is high. Kass, Witkin and Terzopoulos (1988)'s method is based on an active contour or 'snake' which is deformed in such a way as to minimise a certain energy function. We suggest modifications to this energy function and use simulated annealing plus iterated conditional modes to perform the associated minimisation. We demonstrate the effectiveness of the new edge detection method, and of the improvements to the existing techniques by means of simulation studies

Design of coupled mace filters for optical pattern recognition using practical spatial light modulators

Spatial light modulators (SLMs) are being used in correlation-based optical pattern recognition systems to implement the Fourier domain filters. Currently available SLMs have certain limitations with respect to the realizability of these filters. Therefore, it is necessary to incorporate the SLM constraints in the design of the filters. The design of a SLM-constrained minimum average correlation energy (SLM-MACE) filter using the simulated annealing-based optimization technique was investigated. The SLM-MACE filter was synthesized for three different types of constraints. The performance of the filter was evaluated in terms of its recognition (discrimination) capabilities using computer simulations. The correlation plane characteristics of the SLM-MACE filter were found to be reasonably good. The SLM-MACE filter yielded far better results than the analytical MACE filter implemented on practical SLMs using the constrained magnitude technique. Further, the filter performance was evaluated in the presence of noise in the input test images. This work demonstrated the need to include the SLM constraints in the filter design. Finally, a method is suggested to reduce the computation time required for the synthesis of the SLM-MACE filter