Title :
SIMD algorithms on a novel image data structure
Author_Institution :
Dept. of Comput. Sci., Georgia Univ., Athens, GA, USA
Abstract :
In this paper we introduce an image data structure which is named ´boxcode´ and present parallel algorithms for the basic geometrical operations, namely translation, scale, and rotation on boxcoded images. The algorithms are designed to exploit SIMD computers. They utilize SIMD machines that have a few thousands of elementary processors, interconnected with a linear interconnection network.<>
Keywords :
computational geometry; parallel algorithms; spatial data structures; SIMD algorithms; SIMD computers; boxcode; geometrical operations; image data structure; parallel algorithms; rotation; scale; translation; Algorithm design and analysis; Computer aided instruction; Computer science; Data structures; Multiprocessor interconnection networks; Parallel algorithms; Pixel; Strips; Vectors;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.319944
