Fifth Great Lakes Symposium on VLSI (GLSVLSI'95)
A systolic algorithm and architecture for image thinning
The State University of New York at Buffalo
March 16-March 18
ISBN: 0-8186-7035-5
N. Ranganathan, Center for Microelectron. Res., Univ. of South Florida, Tampa, FL, USA
K.B. Doreswamy, Center for Microelectron. Res., Univ. of South Florida, Tampa, FL, USA
In this paper, we describe a new special purpose VLSI architecture for image thinning. The architecture is systolic and is based on an algorithm that achieves a high degree of parallelism. The proposed algorithm computes the skeleton of multiple objects in an image in linear time by making 2 scans over the 4-distance transform of the image. The algorithm is mapped onto a linear systolic array of simple processing elements (PEs) and for an N/spl times/N image, the architecture requires N PE's. The entire array can be realized in a single VLSI chip. The proposed hardware can perform thinning on a 512/spl times/512 image in 2.59 msec and on a 256/spl times/256 image in 0.327 msec. Currently, a prototype CMOS VLSI chip implementing the proposed architecture is being designed and built at the University of South Florida.
Index Terms:
parallel algorithms; systolic arrays; image processing; VLSI; pipeline processing; CMOS digital integrated circuits; digital signal processing chips; systolic algorithm; systolic architecture; image thinning; VLSI architecture; parallelism; skeleton; multiple objects; linear time; 4-distance transform; processing elements; single VLSI chip; CMOS; 2.59 ms; 0.327 ms
Citation:
N. Ranganathan, K.B. Doreswamy, "A systolic algorithm and architecture for image thinning," glsvlsi, pp.138, Fifth Great Lakes Symposium on VLSI (GLSVLSI'95), 1995
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb