Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Putting knowledge into a visual shape representation
Saund E. Artificial Intelligence54 (1-2):71-119,1992.Type:Article
Date Reviewed: Sep 1 1993

Saund’s approach differentiates shape descriptions by building a vocabulary of symbolic shape descriptors using knowledge of the domain of the application. The classical approach builds shapes from a set of primitive building blocks applicable across a range of horizontal applications. Saund’s approach offers two general tools: a space-scale blackboard suitable for holding shape tokens with information about their relationships, and dimensionality reduction, which assists the interpretation of shape tokens as members of  families. 

The paper first reviews the drawbacks of the building block approach. It then describes how shapes decompose into fragments such as edges and corners with attributes like relative location, orientation, or scale. A family of shapes called a deformation class can be generated and mapped to a vocabulary of shape descriptors by varying parameters that control these attributes. The space-scale blackboard organizes shape tokens and serves as a working memory while rules are derived. Saund explains concepts using fish dorsal fins as examples.

Saund has made a significant contribution to shape recognition problems with a wide domain of applications varying from geographical information systems to CAD inference sketching. His argument that the building block approach is inferior because it has no knowledge of the domain is persuasive.

The paper introduces a large number of new concepts and terminology. Despite its length and complexity, the examples illustrate the concepts well. The paper is among the most readable I have seen.

Reviewer:  M. A. Evans Review #: CR116685
Bookmark and Share
  Featured Reviewer  
 
Representations, Data Structures, And Transforms (I.2.10 ... )
 
 
Computer Vision (I.5.4 ... )
 
 
Feature Evaluation And Selection (I.5.2 ... )
 
 
Shape (I.2.10 ... )
 
 
Size And Shape (I.4.7 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Representations, Data Structures, And Transforms": Date
Model-based strategies for high-level robot vision
Shneier M., Lumia R., Kent E. Computer Vision, Graphics, and Image Processing 33(3): 293-306, 1986. Type: Article
Sep 1 1986
TID--a translation invariant data structure for storing images
Scott D., Iyengar S. Communications of the ACM 29(5): 418-429, 1986. Type: Article
Nov 1 1986
Computation of geometric properties from the medial axis transform in O (n log n) time
Wu A., Bhaskar S., Rosenfeld A. (ed) Computer Vision, Graphics, and Image Processing 34(1): 76-92, 1986. Type: Article
Jan 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