Share Email Print

Proceedings Paper

Object-oriented representation of image space by puzzletrees
Author(s): Andreas R. Dengel
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The objective of this paper is to propose a syntactic formalism for space representation. Beside the well known advantages of hierarchical data structure, this underlying approach has the additional strength of self-adapting to a spatial structure at hand. The approach is called puzzletree because its recursive decomposition of an image results in a number of rectangular regions which in a certain order--like a puzzle--reconstruct the original image. The approach may also be applied to higher-dimensioned spaces. This paper concentrates on the principles of puzzletrees by explaining the underlying heuristic for their generation and outlining their use to facilitate higher-level operations like image segmentation or object recognition. Finally, results are shown and a comparison to conventional region quadtrees is done.

Paper Details

Date Published: 1 November 1991
PDF: 11 pages
Proc. SPIE 1606, Visual Communications and Image Processing '91: Image Processing, (1 November 1991); doi: 10.1117/12.50384
Show Author Affiliations
Andreas R. Dengel, German Research Ctr. for Artificial Intelligence (Germany)

Published in SPIE Proceedings Vol. 1606:
Visual Communications and Image Processing '91: Image Processing
Kou-Hu Tzou; Toshio Koga, Editor(s)

© SPIE. Terms of Use
Back to Top