Parallel set operations with visual data

Author

Zemánek, Petr

Author_Institution

Fac. of Electr. Eng., Czech Tech. Univ., Prague, Czech Republic

fYear

1996

fDate

2-5 Sep 1996

Firstpage

529

Lastpage

536

Abstract

This paper treats data structures for image representation suitable for parallel algorithms for operations associated with databases of images. In our approach, images are converted from input pixel form to linear quadtrees that allow efficient storage of image data and that are suitable for a large number of operations, e.g. set operations such as union, intersection and difference. Set operations are essential for data retrieval in spatial database queries. All the algorithms mentioned above were developed on a MasPar SIMD parallel computer

Keywords

image coding; image representation; parallel algorithms; quadtrees; query processing; set theory; spatial data structures; visual databases; MasPar SIMD parallel computer; data retrieval; data structures; databases; image representation; linear quadtrees; parallel algorithms; parallel set operations; pixel form; spatial database queries; visual data; Data structures; Image converters; Image databases; Image representation; Image storage; Information retrieval; Parallel algorithms; Pixel; Spatial databases; Visual databases;

fLanguage

English

Publisher

ieee

Conference_Titel

EUROMICRO 96. Beyond 2000: Hardware and Software Design Strategies., Proceedings of the 22nd EUROMICRO Conference

Conference_Location

Prague

ISSN

1089-6503

Print_ISBN

0-8186-7487-3

Type

conf

DOI

10.1109/EURMIC.1996.546479

Filename

546479