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 $17.00 $21.00

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?