Object manipulation for document conversion
Reyes de Romero, R.H. Tibadeau · Proceedings - International Conference on Image Processing · 2002
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.