Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A contour-oriented approach to shape analysis
Van Otterloo P., Prentice Hall International (UK) Ltd., Hertfordshire, UK, 1991. Type: Book (9780131738409)
Date Reviewed: Dec 1 1993

The concept of shape plays a major role in such broad areas as artificial intelligence, computer vision, image processing and analysis, and pattern recognition. Some focus is needed because of the breadth of the subject, and the author provides it by choosing several criteria to distinguish his method of digital shape analysis. The distinctions are

  • information-preserving versus non-information- preserving,

  • contour-oriented versus region-oriented,

  • scalar transform versus space domain,

  • global shape analysis versus local shape analysis, and

  • deterministic versus statistical.

“In this book we will concentrate for the major part on information-preserving, contour-oriented, global, deterministic techniques.” After this early declaration of the author’s approach, which like any choice is debatable, the book impresses by the mathematical rigor and completeness with which the initial objectives are fulfilled. The book starts with a summary and a 10-page glossary in which, fitting the mathematical flavor of the book, almost all the symbols used later are briefly defined.

Chapter 1, “Introduction,” provides the context and lays the foundations for the book. Only the shape of two-dimensional objects will be considered, and only in the form of boundary or external contour. Transformations under which shape is invariant are defined: translation, scaling, and rotation. Chapter 2, “Parametric Contour Representation, Similarity and Symmetry,” thoroughly discusses seven information-preserving curve representations--position function, tangent function, acceleration function, tangent angle function, cumulative angular function, periodic cumulative angular function, and curvature function. Rigorous mathematical definitions are given, and theorems related to representations and operators are proven. Geometric similarity and mirror-similarity are defined. The part on symmetry is the most interesting and illuminating. Both mirror-symmetry and rotational symmetry are expressed as conditions for the seven contour representations.

Chapter 3, “Fourier Series Expansions of Parametric Contour Representations and Their Relation to Similarity and Symmetry,” has almost the same outline as chapter 2, only it deals with information-preserving Fourier expansions instead of with direct curve representations. The mathematical aspects are also more difficult. One important result is that, except for the simplest shape, the circle, the Fourier series is always infinite; thus, in practice, issues related to truncation errors and aliasing must be considered.

The most important part of the book is chapter 4, “Measurement of Similarity, Mirror-similarity and Symmetry.” Here the terms “dissimilarity” and “dissymmetry” become important as the author tries to quantitatively express and measure things that are usually qualitative. Measures are described both for contour representations and for their Fourier expansions. Normalization is compared to optimization for dissimilarity measures. A couple of relevant experiments are described. The experiment for dissimilarity involves 18 shapes and 25 dissimilarity measures. Advanced cluster analysis is done on the resulting matrix. The other experiment, for dissymmetry, uses 12 different shapes.

Chapter 5, “Discussion,” considers “the merits and the limitations of the approach and indicates some routes to possible extensions to overcome these limitations.” The three appendices, “Some Mathematical Concepts and Properties,” “A Method for a Fast and Reliable Computation of Moments of Regions Bounded by Polygons,” and “Estimation of Contour Representations Using Polynomial Filters,” make the book almost completely self-contained by providing more mathematical background.

The book is research oriented but, like many valuable research works, is also a survey of the state of the art in the domain. Each of the five chapters and three appendices has its own “References” section, providing a total of 29 pages of references. The fact that almost all of these references are commented on briefly but in a relevant way in the text is enough to make the book a valuable research tool. Beyond that, the author’s view of the field and his own research and mathematical expertise contribute to making the book highly recommended for anyone pursuing serious research in the area of image analysis. Advanced graduate or postgraduate courses could be taught from this book, although no exercises are provided. Overall, the book is a gem of mathematical reasoning.

Reviewer:  Mircea Stan Review #: CR116561
Bookmark and Share
 
Shape (I.2.10 ... )
 
 
Curve, Surface, Solid, And Object Representations (I.3.5 ... )
 
 
Geometrical Problems And Computations (F.2.2 ... )
 
 
Size And Shape (I.4.7 ... )
 
 
Digitization and Image Capture (I.4.1 )
 
 
Segmentation (I.4.6 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Shape": Date
Improved methods of estimating shape from shading using the light source coordinate system
Lee C., Rosenfeld A. (ed) Artificial Intelligence 26(2): 125-143, 1985. Type: Article
Feb 1 1986
SMITH: an efficient model-based two dimensional shape matching technique
Mehrotra R., Grosky W., Springer-Verlag New York, Inc., New York, NY, 1988. Type: Book (9780387192093)
May 1 1989
Estimation of surface topography from SAR imagery using shape from shading techniques
Frankot R., Chellappa R. (ed) Artificial Intelligence 43(3): 271-310, 1990. Type: Article
Feb 1 1991
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