VLSI ARCHITECTURES FOR IMAGE TRANSFORMATION

被引:0
作者
CHENG, HD [1 ]
TANG, YY [1 ]
SUEN, CY [1 ]
机构
[1] CONCORDIA UNIV,DEPT COMP SCI,MONTREAL H3G 1M8,QUEBEC,CANADA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1991年 / 21卷 / 02期
关键词
D O I
10.1109/21.87076
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Image transformation has two important functions. One is to produce a variety of image samples from a given image. Another is to convert a given image into one that can be processed more easily or with a better result. A novel image transformation method that performs the mapping and filling at the same time, while respecting the connectivity of the original image, is proposed. As a result, the transformations become more consistent and accurate. Its VLSI implementation can reduce the time complexity to O(N) compared with O(N2) using a uniprocessor, where N is the dimension of the image plane. The new algorithms can handle all kinds of images including those of long narrow objects that present problems to other algorithms. They also reduce the errors introduced by the order in which rotation and scaling are applied. Their application to grey level images is also studied. A series of experiments has also been conducted to verify the performance of the proposed algorithms.
引用
收藏
页码:409 / 413
页数:5
相关论文
共 6 条
[1]  
CHENG HD, 1988, TR688 TECH U NOV SCO
[2]  
GUDESEN R, 1976, PATTERN RECOGN, V8, P219
[3]   PARALLEL IMAGE NORMALIZATION ON A MESH CONNECTED ARRAY PROCESSOR [J].
LEE, SY ;
YALAMANCHILI, S ;
AGGARWAL, JK .
PATTERN RECOGNITION, 1987, 20 (01) :115-124
[4]  
Lipkin BS, 1970, PICTURE PROCESSING P
[5]  
LU YJ, IN PRESS J TRANSPORT
[6]  
Tang Y. Y., 1988, 1988 International Conference on Computer Processing of Chinese and Oriental Languages. Proceedings, P161