Set Operations for Unaligned Linear Quadtrees

An algorithm is presented that performs set operations (e.g., union or intersection) on two unaligned images represented by linear quadtrees. This algorithm seeks to minimize the number of nodes that must be searched for or inserted into the disk-based node lists that represent the trees. Windowing and matching operations can also be cast as unaligned set functions; these operations can then be solved by similar algorithms.

[1]  M. Shneier.  Calculations of geometric properties using quadtrees , 1981 .

[2]  Irene Gargantini,et al.  Translation, Rotation and Superposition of Linear Quadtrees , 1983, Int. J. Man Mach. Stud..

[3]  Narendra Ahuja,et al.  EFFICIENT OCTREE REPRESENTATION OF MOVING OBJECTS. , 1984 .

[4]  Clifford A. Shaffer,et al.  QUILT: a geographic information system based on quadtrees , 1990, Int. J. Geogr. Inf. Sci..

[5]  T. R. Walsh.  Efficient axis-translation of binary digital pictures by blocks in linear quadtree representation , 1988, Comput. Vis. Graph. Image Process..

[6]  Hanan Samet,et al.  Neighbor finding techniques for images represented by quadtrees , 1982, Comput. Graph. Image Process..

[7]  Clifford A. Shaffer,et al.  A formula for computing the number of quadtree node fragments created by a shift , 1988, Pattern Recognit. Lett..

[8]  Azriel Rosenfeld,et al.  A geographic information system using quadtrees , 1984, Pattern Recognit..

[9]  Michael Shneier,et al.  Rotation and translation of objects represented by octrees , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[10]  Narendra Ahuja,et al.  Octree representations of moving objects , 1984, Comput. Vis. Graph. Image Process..

[11]  Kenneth Steiglitz,et al.  Operations on Images Using Quad Trees , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Douglas Comer,et al.  Ubiquitous B-Tree , 1979, CSUR.

[13]  Marloes L. P. van Lierop,et al.  Geometrical transformations on pictures represented by leafcodes , 1986, Comput. Vis. Graph. Image Process..

[14]  Clifford A. Shaffer.  Application of alternative quadtree representations , 1986 .

[15]  Frans J. Peters,et al.  An algorithm for transformations of pictures represented by quadtrees , 1985, Comput. Vis. Graph. Image Process..

[16]  Clifford A. Shaffer,et al.  A Model for the Analysis of Neighbor Finding in Pointer-Based Quadtrees , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[18]  Clifford A. Shaffer,et al.  Optimal quadtree construction algorithms , 1987, Comput. Vis. Graph. Image Process..

[19]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Computer Graphics and Image Processing.

[20]  Hanan Samet,et al.  Computing Geometric Properties of Images Represented by Linear Quadtrees , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[22]  D. J. Abel,et al.  A B+-tree structure for large quadtrees , 1983, Comput. Vis. Graph. Image Process..

[23]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[24]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.