Residential College | false |
Status | 已發表Published |
RPCT Algorithm and its VLSI Implementation | |
Tang Y.Y.; Suen C.Y. | |
1994 | |
Source Publication | IEEE Transactions on Systems, Man and Cybernetics |
ISSN | 21682909 00189472 |
Volume | 24Issue:1Pages:87-99 |
Abstract | 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 x N. It can speed up the recognition process considerably with a time complexity of O (N) compared with O (N2) when a uniprocessor is used. © 1994 IEEE |
Keyword | Algorithm-array Mapnina Diagonal-diagonal Re- Gional Projection Transformation Horizontal-vertical Regional Projection Transformation Linear Array Processors Regional Projection Contour Transformation (Rpct) Vlsi Architecture |
DOI | 10.1109/21.259688 |
URL | View the original |
Language | 英語English |
WOS ID | WOS:A1994MU18000008 |
Scopus ID | 2-s2.0-0028272664 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | Universite Concordia |
Recommended Citation GB/T 7714 | Tang Y.Y.,Suen C.Y.. RPCT Algorithm and its VLSI Implementation[J]. IEEE Transactions on Systems, Man and Cybernetics, 1994, 24(1), 87-99. |
APA | Tang Y.Y.., & Suen C.Y. (1994). RPCT Algorithm and its VLSI Implementation. IEEE Transactions on Systems, Man and Cybernetics, 24(1), 87-99. |
MLA | Tang Y.Y.,et al."RPCT Algorithm and its VLSI Implementation".IEEE Transactions on Systems, Man and Cybernetics 24.1(1994):87-99. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment