Object manipulation for document conversion

Author

Romero, Richard D. ; Tibadeau, R.H.

Author_Institution

Imaging Syst. Lab., Carnegie Mellon Univ., Pittsburgh, PA, USA

Volume

3

fYear

1995

fDate

23-26 Oct 1995

Firstpage

300

Abstract

We present a core algorithm for handling two dimensional graphical objects in document image conversion systems. This algorithm was developed specifically for handling objects during image conversion tasks arising out of the real-world constraints and limits we had experienced. The algorithm references all objects as rectangles, allowing for dynamic insertion, deletion and access in O (log n) time. In addition, range queries can also be performed in sub-linear time. Given space requirements of O (n), we believe that we have achieved the best performance reported to date for dynamic data structures

Keywords

computational geometry; data structures; document image processing; search problems; access; computational geometry algorithms; deletion; document conversion; document image conversion systems; dynamic data structures; dynamic insertion; linear search; object manipulation; performance; range queries; rectangles; space requirements; sublinear time; two dimensional graphical objects; Costs; Data structures; Document handling; Image converters; Standards development; Tree data structures;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1995. Proceedings., International Conference on

Conference_Location

Washington, DC

Print_ISBN

0-8186-7310-9

Type

conf

DOI

10.1109/ICIP.1995.537636

Filename

537636