TY - JOUR
AU1 - Sakauchi, Masao
AU2 - Ohsawa, Yutaka
AB - 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.
TI - A New Type Of Image Processing Using A Dynamic Graphic Data Structure
JF - Proceedings of SPIE
DO - 10.1117/12.948451
DA - 1988-12-16
UR - https://www.deepdyve.com/lp/spie/a-new-type-of-image-processing-using-a-dynamic-graphic-data-structure-0HWIX4O70U
SP - 136
EP - 142
VL - 974
IS - 
DP - DeepDyve
ER -