RPCT Algorithm and its VLSI Implementation

This paper presents the regional projection contour transformation (RPCT) which transforms a compound pattern or multicontour pattern into a unique outer contour. Two RPCT's, (1) diagonal-diagonal regional projection contour transformation and (2) horizontal-vertical regional projection contour transformation, are presented. They are applicable to a wide range of areas such as image analysis, pattern recognition, etc. A very large scale integration (VLSI) architecture to implement the RPCT has also been designed based on a canonical methodology which maps homogeneous dependence graphs into processor arrays. In this paper, a linear array has been designed, where an N/2-element vector is used to process a pattern with a size of N/spl times/N. It can speed up the recognition process considerably with a time complexity of O(N) compared with O(N/sup 2/) when a uniprocessor is used. >

[1]  Heng-Da Cheng,et al.  VLSI curve detector , 1990, Pattern Recognit..

[2]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Sun-Yuan Kung,et al.  CANONIC AND GENERALIZED MAPPING FROM ALGORITHMS TO ARRAYS - A GRAPH BASED METHODOLOGY. , 1987 .

[4]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Ching Y. Suen,et al.  Parallel character recognition based on regional projection transformation (RPT) , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[6]  Theodosios Pavlidis.  An asynchronous thinning algorithm , 1982, Comput. Graph. Image Process..

[7]  Hon Fung Li,et al.  Parallel algorithms for recognizing handwritten characters using shape features , 1989, Pattern Recognit..

[8]  Yuan Yan Tang,et al.  Parallel regional projection transformation (RPT) and VLSI implementation , 1993, Pattern Recognit..

[9]  Dan I. Moldovan,et al.  Partitioning and Mapping Algorithms into Fixed Size Systolic Arrays , 1986, IEEE Transactions on Computers.

[10]  Jr. Earl E. Swartzlander,et al.  VLSI Signal Processing Systems , 1985 .

[11]  Gad M. Landau,et al.  Parallel (pram erew) algorithms for contour-based 2D shape recognition , 1991, Pattern Recognit..

[12]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[13]  Ching Y. Suen,et al.  Large Tree Classifier with Heuristic Search and Global Training , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Paul M. Chau,et al.  Vlsi Signal Processing II , 1986 .

[15]  C. H. Chen,et al.  Signal processing handbook , 1988 .

[16]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[17]  Lixin Tao,et al.  VLSI architecture for parallel concentration-contour approach , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition,.

[18]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[19]  L. W. Tucker,et al.  Object recognition using the Connection Machine , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Azriel Rosenfeld,et al.  Parallel processing of region boundaries , 1989, Pattern Recognit..

[22]  Ching Y. Suen,et al.  ISOETRP - an interactive clustering algorithm with new objectives , 1984, Pattern Recognit..