Object Manipulation for Document Conversion (original) (raw)

Next: Introduction

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. ([1] and [2]) The algorithm references all objects as rectangles, allowing for dynamic insertion, deletion and access in time. In addition, range queries can also be performed in sub-linear time. Given space requirements of , we believe that we have achieved the best performance reported to date for dynamic data structures.

• Introduction
• Representation of Rectangles
• Storage and Access of Multidimensional Vectors
• Empirical Results
• Conclusions
• References
• Acknowledgments
• About this document ...
• Download the software

Richard Romero Tue Jun 13 19:49:23 EDT 1995