A New Type Of Image Processing Using A Dynamic Graphic Data Structure

Masao Sakauchi; Yutaka Ohsawa

doi:10.1117/12.948451

16 December 1988 A New Type Of Image Processing Using A Dynamic Graphic Data Structure

Masao Sakauchi, Yutaka Ohsawa

Proceedings Volume 0974, Applications of Digital Image Processing XI; (1988) https://doi.org/10.1117/12.948451
Event: 32nd Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1988, San Diego, CA, United States

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.

Citation Download Citation

Masao Sakauchi and Yutaka Ohsawa "A New Type Of Image Processing Using A Dynamic Graphic Data Structure", Proc. SPIE 0974, Applications of Digital Image Processing XI, (16 December 1988); https://doi.org/10.1117/12.948451

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available