Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Correlation pattern recognition
Kumar B., Mahalanobis A., Juday R., Cambridge University Press, New York, NY, 2005. 402 pp. Type: Book (9780521571036)
Date Reviewed: Feb 21 2007

Pattern recognition in images has many applications, from scanning bar codes to identifying human faces. Feature-based recognition methods examine images piecewise, and make decisions based on comparing features and their relationships. Correlation pattern recognition methods, on the other hand, process entire images at once. If u(x,y) represents a pixel value at a point (x,y) in an unknown image, and v(x,y) the value in a reference image, then the correlation of two images is defined as c(m,n) = &Sgr;&Sgr;u(x,y)v*(x+m,y+n), where the summation is over values of x and y for which v(x+n,y+m) is defined. The “recognition” of the image u(x,y) is then based on the maximum value attained by ¦c(m,n)¦. For images represented continuously, the summations are, as usual, replaced by integrals. The reference image or function v(x,y) is often called a filter, since it may be a composite of several images. In fact, in optical correlators, the unknown image is projected through an optical filter representing the reference images. If the apparatus is set up correctly, the resulting image will be the correlation of the two images. As the authors of this book say, the correlation is computed “at the speed of light.”

In their introduction, the authors describe an ambitious scope for their book. Their audience includes graduate students in electrical or optical engineering, as well as “seasoned workers” who need “a useful current overview of the discipline.” Presumably to satisfy this wide range, nearly half of the text is taken up with “basic concepts in related fields,” such as matrix analysis, probability, Fourier analysis, and signal processing. There is even a short section on basic optical physics.

The meat of the book, however, is in chapters 5 and 6, on correlation filters, and chapters 8 and 9, on limited-modulation filters. Although the authors try to present approaches for both optical and digital filters, they clearly find optical image processing more interesting. In fact, both areas are interesting and challenging, and there should be more detailed explanations of the techniques for analysis and design of both types of correlators. For example, the algorithm in chapter 8 for the design of optical correlators solves a mixed discrete and continuous optimization problem. The problem and the algorithm need a more detailed description. To make room for this in a future edition, the material on basic concepts could be replaced by references to some of the excellent texts in linear algebra, probability, and so on that are listed in the bibliography.

Reviewer:  Charles R. Crawford Review #: CR133956
Bookmark and Share
 
Statistical (I.5.1 ... )
 
 
Applications (I.5.4 )
 
 
General (I.5.0 )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
 
Numerical Linear Algebra (G.1.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Statistical": Date
A formulation and comparison of two linear feature selection techniques applicable to statistical classification
Young D., Odell P. Pattern Recognition 17(3): 331-337, 1984. Type: Article
Mar 1 1985
Remarks on some statistical properties of the minimum spanning forest
Dubes R., Hoffman R. Pattern Recognition 19(1): 49-53, 1986. Type: Article
Dec 1 1987
Statistical pattern recognition--early development and recent progress
Chen C. International Journal of Pattern Recognition and Artificial Intelligence 1(1): 43-51, 1987. Type: Article
May 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy