DocumentCode
2035722
Title
SIMD algorithms on a novel image data structure
Author
Arabnia, H.R.
Author_Institution
Dept. of Comput. Sci., Georgia Univ., Athens, GA, USA
Volume
1
fYear
1993
fDate
19-21 Oct. 1993
Firstpage
125
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/TENCON.1993.319944
Filename
319944
Link To Document