Premium
Fast Operations on Raster Images with SIMD Machine Architectures
Author(s) -
Arabnia H. R.,
Oliver M. A.
Publication year - 1986
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.1986.tb00296.x
Subject(s) - simd , raster graphics , computer science , exploit , data structure , parallel computing , computer graphics (images) , vectorization (mathematics) , raster data , operating system , computer security
Algorithms for fast operations on a raster image data structure are described. The data structure and algorithms have been designed to exploit SIMD parallel architectures. Images of lines, discs and circles can be created efficiently. Images can be translated, scaled, and combined. The data structure is closely related to runlength encodement. The algorithms have been implemented on an ICL DAP on which the operations can be done in real time (on non‐trivial images).