This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Grouping Symmetrical Structures for Object Segmentation and Description

A. Ylä-Jääski and F. Ade
Computer Vision and Image Understanding
Vol. 63, pp. 399-417, May 1996


A method is presented for segmenting gray-value images into objects (or their parts) and for recognizing the detected objects. Starting from edge maps, the method extracts axial descriptions of symmetrical shapes. Initially, a piecewise linear approximation of the binary edge map is obtained. From any two of the resulting linear segments, a Linear Segment Pair (LSP) is formed and several of its attributes are computed. These attributes allow the method to reject or select the LSPs through symbolic rules and coarse numeric thresholds. Grouping the LSPs into couples is governed by additional attributes and rules, with the final representation consisting of ordered sets of LSPs. The application to shape description, object recognition, and stereo correspondence is presented. This segmentation method is useful for a broad range of images; it has been used in a robot vision system which is capable of manipulating three-dimensional, overlapping, real-world objects in close to real time.

Download in postscript format
  author = {A. Yl\"a-J\"a\"aski and F. Ade},
  title = {Grouping Symmetrical Structures for Object Segmentation and Description},
  journal = {Computer Vision and Image Understanding},
  year = {1996},
  month = {May},
  pages = {399-417},
  volume = {63},
  number = {},
  keywords = {robot vision, grouping, recognition, model-based, segmentation, shape}