Share Email Print

Proceedings Paper

An Architecture For Boundary-Based Segmentation
Author(s): J. M. Adffel; J.L. C. Sanz; A K Jain; K. W. Current
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A novel hardware architecture for extracting region boundaries in two raster scan passes through a binary image is presented. The first pass gathers statistics regarding the size of each object contour. This information is used to dynamically allocate available memory for storage of boundary codes. In the second raster pass, the same architecture constructs lists of Grid-Joint Codes to represent the perimeter pixels of each object. These codes, referred to variously as "crack" codes or "raster-chain" codes in the literature, are later decoded by the hardware to reproduce the ordered sequence of coordinates surrounding each object. This list of coordinates is useful for the variety of shape recognition and manipulation algorithms which utilize boundary information. We present results of software simulations of the VLSI architecture, along with measurements of the coding efficiency of the basic algorithm, and estimates of the overall chip complexity.

Paper Details

Date Published: 19 February 1988
PDF: 8 pages
Proc. SPIE 0848, Intelligent Robots and Computer Vision VI, (19 February 1988);
Show Author Affiliations
J. M. Adffel, SiSCAN Systems (United States)
J.L. C. Sanz, IBM Research (United States)
A K Jain, U.C. Davis (United States)
K. W. Current, U.C. Davis (United States)

Published in SPIE Proceedings Vol. 0848:
Intelligent Robots and Computer Vision VI
David P. Casasent; Ernest L. Hall, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?