UM
Residential Collegefalse
Status已發表Published
RPCT Algorithm and its VLSI Implementation
Tang Y.Y.; Suen C.Y.
1994
Source PublicationIEEE Transactions on Systems, Man and Cybernetics
ISSN21682909 00189472
Volume24Issue: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

KeywordAlgorithm-array Mapnina Diagonal-diagonal Re- Gional Projection Transformation Horizontal-vertical Regional Projection Transformation Linear Array Processors Regional Projection Contour Transformation (Rpct) Vlsi Architecture
DOI10.1109/21.259688
URLView the original
Language英語English
WOS IDWOS:A1994MU18000008
Scopus ID2-s2.0-0028272664
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
AffiliationUniversite 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Tang Y.Y.]'s Articles
[Suen C.Y.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Tang Y.Y.]'s Articles
[Suen C.Y.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Tang Y.Y.]'s Articles
[Suen C.Y.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.