VLSI architectures for image transformation

An image transformation method that performs 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²) using a uniprocessor, where N is the dimension of the image plane. The 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 gray level images is studied. A series of experiments has been conducted to verify the performance of the proposed algorithms