Share Email Print

Proceedings Paper

A New Type Of Image Processing Using A Dynamic Graphic Data Structure
Author(s): Masao Sakauchi; Yutaka Ohsawa
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

Software-based image processing has not been practical for large images such as drawings or remote sensing data because of its huge computing time. This paper will discuss a new type of software-based image processing technique using geometrical operations on graphical primitives stored in a multi-dimensional data structure, which can overcome this problem. In the proposed method, image data are first converted to suitable graphical primitives such as contour vectors or segments representing the objects in the image. These primitives are then inserted and managed in the devised dynamic graphical data structure named the BD tree[1]. All the required processing for given images are performed by efficient graphical operations such as "range searching" or "relation checking" in this graphical data structure. The BD tree makes such graphical or geometrical operations fast and flexible. Then, several applications based on this method, including autodigitizing of drawings, drawing image recog-nition and understanding, and color image quantization are presented. These successful examples reveal the effectiveness of the proposed image processing technique.

Paper Details

Date Published: 16 December 1988
PDF: 7 pages
Proc. SPIE 0974, Applications of Digital Image Processing XI, (16 December 1988); doi: 10.1117/12.948451
Show Author Affiliations
Masao Sakauchi, University of Tokyo (Japan)
Yutaka Ohsawa, University of Tokyo (Japan)

Published in SPIE Proceedings Vol. 0974:
Applications of Digital Image Processing XI
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top