Witten, M.[Matthew],
Compactification of information in R-color 2-dimensional rectangular
patterns,
PR(10), No. 5-6, 1978, pp. 323-326.
WWW Version.
0309
BibRef
Samet, H.,
The Quadtree and Related Hierarchical Data Structures,
Surveys(16), No. 2, June, 1984, pp. 187-260. (UMd)
Quadtree, Survey.
Survey, Data Structures.
Survey, Quadtree. What must be the definitive paper on quadtrees.
BibRef
8406
Eastman, C.M.,
Automated Space Planning,
AI(4), No. 1, Spring 1973, pp. 41-64.
WWW Version.
BibRef
7300
And:
Representations for Space Planning,
CACM(13), No. 4, April 1970, pp. 242-250.
BibRef
Kirsch, R.A.,
Resynthesis of Biological Iamges from
Tree-Structured Decomposition Data,
GL72(1-19).
BibRef
7200
Finkel, R.A., and
Bentley, J.L.,
Quad Trees: A Data Structure for Retrieval on Composite Keys,
Acta Inf.(4), No. 1, 1974, pp. 1-9.
BibRef
7400
Bentley, J.L.,
Multidimensional Binary Search Trees Used for
Associative Searching,
CACM(18), No. 9, September 1975, pp. 509-511.
BibRef
7509
Bentley, J.L., and
Friedman, J.H.,
Data Structures for Range Searching,
Surveys(11), No. 4, December 1979, pp. 397-409.
Survey, Data Structures.
BibRef
7912
Tanimoto, S.L.,
Regular Hierarchical Image and Processing Structures in Machine Vision,
CVS78(165-174).
BibRef
7800
Tanimoto, S.L., and
Pavlidis, T.,
A Hierarchical Data Structure for Picture Processing,
CGIP(4), No. 2, June 1975, pp. 104-119.
WWW Version.
Quadtree.
Pyramids.
See also Structured Computer Vision: Machine Perception through Hierarchical Computational Structures.
BibRef
7506
Tanimoto, S.L.,
A Formalism for Image Processing in Pyramids,
PRAI-78(181-183).
BibRef
7800
Klinger, A., and
Dyer, C.R.,
Experiments on Picture Representation Using Regular Decomposition,
CGIP(5), No. 1, March 1976, pp. 68-105.
Quadtree.
BibRef
7603
Klinger, A., and
Rhodes, M.L.,
Organization and Access of Image Data by Areas,
PAMI(1), No. 1, January 1979, pp. 50-60.
BibRef
7901
Klinger, A.,
Searching Images,
PRAI-78(177-180).
BibRef
7800
Alexandridis, N.A.,
Klinger, A.,
Picture Decomposition, Tree Data-Structures, and identifying
Directional Symmetries as Node Combinations,
CGIP(8), 1978, pp. 43-77.
BibRef
7800
Klinger, A.,
Data Structures and Pattern Recognition,
ICPR76(497-498).
BibRef
7600
And:
Regular Decomposition and Picture Structure,
SMC-C74(xx).
BibRef
Gargantini, I.,
An Effective Way to Represent Quadtrees,
CACM(25), No. 12, December 1982, pp. 905-910.
For Octtree version:
See also Linear Octtrees for Fast Processing of Three-Dimensional Objects.
BibRef
8212
Dyer, C.R.,
The Space Efficiency of Quadtrees,
CGIP(19), No. 4, August 1982, pp. 335-348.
WWW Version.
BibRef
8208
Bell, S.B.M.,
Diaz, B.M.,
Holroyd, F.C., and
Jackson, M.J.,
Spatially Referenced Methods of Processing Raster and Vector Data,
IVC(1), No. 4, November 1983, pp. 211-220.
WWW Version.
BibRef
8311
Bell, S.B.M.,
Holroyd, F.C.,
Tesseral Amalgamators And Hierarchical Tessellations,
IVC(9), No. 5, October 1991, pp. 313-328.
WWW Version.
BibRef
9110
Matsuyama, T.,
Hao, L.V., and
Nagao, M.,
A File Organization for Geographic Information Systems Based
on Spatial Proximity,
CVGIP(26), No. 3, June 1984, pp. 303-318.
WWW Version.
BibRef
8406
Milford, D.J., and
Willis, P.C.,
Quad Encoded Display,
IEE-P(E: 131), No. 3, May 1984, pp. 70-75.
BibRef
8405
Samet, H.,
Hierarchical Representations of Collections of Small Rectangles,
Surveys(20), No. 4, December, 1988, pp. 271-309.
Survey, Data Structures. Extension of the quadtree idea to general rectangles.
BibRef
8812
Nelson, R.C., and
Samet, H.,
A Consistent Hierarchical Representation for Vector Data,
Computer Graphics(20), No. 4, August 1986, pp. 197-206.
BibRef
8608
Samet, H.,
Applications of Spatial Data Structures,
Reading, MA:
Addison-Wesley1990.
BibRef
9000
Book
BibRef
Samet, H.,
Design and Analysis of Spatial Data Structures,
Reading, MA:
Addison-Wesley1990. (or 1989??)
BibRef
9000
Book
BibRef
Shaffer, C.A.,
Juvvadi, R., and
Heath, L.S.,
Generalized Comparison of Quadtree and Bintree Storage Requirements,
IVC(11), No. 7, September 1993, pp. 402-412.
WWW Version.
BibRef
9309
Kim, Y.M., and
Park, S.B.,
Complementary Quadtree,
IVC(11), No. 7, September 1993, pp. 413-418.
WWW Version.
BibRef
9309
Samet, H.,
Deletion in Two-Dimensional Quad Trees,
CACM(23), No. 12, December 1980, pp. 703-710.
BibRef
8012
Ahuja, N.,
Davis, L.S.,
Milgram, D.L., and
Rosenfeld, A.,
Piecewise Approximation of Pictures Using Maximal Neighborhoods,
TC(27), No. 4, April 1978, pp. 375-379.
BibRef
7804
Jones, L.P., and
Iyengar, S.S.,
Space and Time Efficient Virtual Quadtrees,
PAMI(6), No. 2, March 1984, pp. 244-247.
BibRef
8403
Earlier:
Virtual Quadtrees,
CVPR83(133-136).
BibRef
And:
Representation of a Region as a Forest of Quad-Trees,
PRIP81(57-59).
More on the quadtree problem.
BibRef
Cohen, Y.,
Landy, M.S., and
Pavel, M.,
Hierarchical Coding of Binary Images,
PAMI(7), No. 3, May 1985, pp. 284-298.
BibRef
8505
Mazumder, P.,
Planar Decomposition for Quadtree Data Structure,
CVGIP(38), No. 3, June 1987, pp. 258-274.
WWW Version.
BibRef
8706
Manohar, M.,
Rao, P.S.[P. Sudarsana], and
Iyengar, S.S.,
Template Quadtrees for Representing Region and Line Data Present
in Binary Images,
CVGIP(51), No. 3, September 1990, pp. 338-354.
WWW Version. The leaf nodes are represented as templates other than pure black or white.
BibRef
9009
Gautier, N.K.,
Iyengar, S.S.,
Lakhani, N.B.,
Manohar, M.,
Space and Time Efficiency of the Forest-of-Quadtrees Representation,
IVC(3), No. 2, May 1985, pp. 63-70.
WWW Version.
BibRef
8505
Samet, H., and
Webber, R.E.,
On Encoding Boundaries with Quadtrees,
PAMI(6), No. 3, May, 1984, pp. 365-369.
BibRef
8405
And:
Storing Collections of Polygons Using Quadtrees,
TOG(4), 1985, pp. 182-222.
BibRef
And:
Using Quadtrees to Represent Polygonal Maps,
CVPR83(127-132).
More on the quad-tree problem for lines.
BibRef
Samet, H.,
Webber, R.E.,
A Comparison of the Space Requirements of Multi-Dimensional
Quadtree-Based File Structures,
VC(5), 1989, pp. 349-359.
BibRef
8900
Samet, H.,
Rosenfeld, A.,
Shaffer, C.A., and
Webber, R.E.,
Quadtree Region Representation in Cartography: Experimental Results,
SMC(13), 1983, pp. 1148-1154.
BibRef
8300
And:
A Geographic Information System Using Quadtrees,
PR(17), No. 6, 1984, pp. 647-656.
WWW Version.
BibRef
And:
Processing Geographic Data with Quadtrees,
ICPR84(212-215).
Storage of special data structures.
BibRef
Samet, H.,
Shaffer, C.A.[Clifford A.], and
Webber, R.E.[Robert E.],
The Segment Quadtree: A Linear Quadtree-Based
Representation for Linear Features,
CVPR85(385-389).
(Univ. of Maryland and Rutgers Univ.), Good for graphics and lines.
One of many applications of quadtrees.
BibRef
8500
Samet, H.,
A Top-Down Quadtree Traversal Algorithm,
PAMI(7), No. 1, January 1985, pp. 94-98.
BibRef
8501
Samet, H.,
Data Structures for Quadtree Approximation and Compression,
CACM(28), No. 9, September 1985, pp. 973-993.
Datastructures without using pointers. Locational coding of leaf nodes.
BibRef
8509
Chien, C.H.,
Aggarwal, J.K.,
A Normalized Quadtree Representation,
CVGIP(26), No. 3, June 1984, pp. 331-346.
WWW Version.
BibRef
8406
Earlier:
CVPR83(121-126).
For Octrees:
See also Volume/Surface Octrees for the Representation of Three-Dimensional Objects.
BibRef
Aoki, M.,
Rectangular Region Coding for Image Data Compression,
PR(11), No. 5-6, 1979, pp. 297-312.
WWW Version.
BibRef
7900
Aoki, M.,
Local Image Continuity Measure and its Application,
ICPR80(1320-1322).
BibRef
8000
Abel, D.J.,
A B(+) Tree Structure for Large Quadtrees,
CVGIP(27), No. 1, July 1984, pp. 19-31.
WWW Version.
BibRef
8407
Abel, D.J., and
Smith, J.L.,
A Data Structure and Algorithm Based on a Linear Key for a
Rectangle Retrieval Problem,
CVGIP(24), No. 1, October 1983, pp. 1-13.
WWW Version.
BibRef
8310
Tamminen, M.,
Comment on Quad- and Octtrees,
CACM(27), No. 3, March 1984, pp. 248-249.
Improves on the efficencies of two recent algorithms:
For Octtrees:
See also Linear Octtrees for Fast Processing of Three-Dimensional Objects. and Quadtrees:
See also Effective Way to Represent Quadtrees, An.
BibRef
8403
Tamminen, M.,
Encoding Pixel Trees,
CVGIP(28), No. 1, October 1984, pp. 44-57.
WWW Version.
BibRef
8410
Tamminen, M.,
Performance Analysis of Cell Based Geometric File Organizations,
CVGIP(24), No. 2, November 1983, pp. 160-181.
WWW Version.
BibRef
8311
Kawaguchi, E.,
Endo, T.,
On a Method of Binary Picture Representation and its
Application to Data Compression,
PAMI(2), No. 1, January 1980, pp. 27-35.
Linear encoding requires less than 2 bits per node.
BibRef
8001
Kawaguchi, E.,
Endo, T., and
Matsunaga, J.I.,
Depth-First Picture Expression Viewed from Digital Picture Processing,
PAMI(5), No. 4, July 1983, pp. 373-384.
BibRef
8307
Ahuja, N.,
Efficient Planar Embedding of Trees for VLSI Layouts,
CVGIP(34), No. 2, May 1986, pp. 189-203.
WWW Version.
BibRef
8605
Kunii, T.L.,
Fujishiro, I.,
Mao, X.,
G-Quadtree: A Hierarchical Representation of Gray-Scale Digital Images,
VC(2), 1986, pp. 219-226.
BibRef
8600
Fuhrmann, D.R.,
Quadtree Traversal Algorithms for Pointer-Based and
Depth-First Representations,
PAMI(10), No. 6, November 1988, pp. 955-960.
IEEE Abstract. IEEE Top Reference.
WWW Version.
BibRef
8811
Radha, H.,
Leonardi, R.,
Vetterli, M.,
Naylor, B.F.,
Binary Space Partitioning Tree Representation of Images,
JVCIR(2), 1991, pp. 201-221.
See also Image Compression Using Binary Space Partitioning Trees.
BibRef
9100
Subramanian, K.R.,
Naylor, B.F.,
Converting Discrete Images to Partitioning Trees,
VCG(3), No. 3, Jul-Sep 1997, pp. 273-288.
9710
BibRef
Shankar, R.V.,
Ranka, S.,
Hypercube Algorithms for Operations on Quadtrees,
PR(25), No. 7, July 1992, pp. 741-747.
WWW Version.
BibRef
9207
Sullivan, G.J.,
Baker, R.L.,
Efficient Quadtree Coding of Images and Video,
IP(3), No. 3, May 1994, pp. 327-331.
WWW Version.
BibRef
9405
Samet, H.[Hanan],
Object-Based and Image-Based Representations of
Objects by Their Interiors,
AIU96(316-332).
BibRef
9600
Samet, H.[Hanan],
Quadtree Representation of Binary Images,
ICPR80(815-818).
BibRef
8000
Mobasseri, B.G.,
A Generalized Solution to the Quadtree Expected Complexity Problem,
PRL(16), 1995, pp. 443-456.
BibRef
9500
Earlier:
A new quadtree complexity theorem,
ICPR92(II:389-392).
WWW Version.
9208
BibRef
Mobasseri, B.G.,
Soft-Linked Quadtree:
A Cascaded Ring Structure Using Flexible Linkage Concept,
CVPR88(622-627).
IEEE Abstract. IEEE Top Reference.
BibRef
8800
Vassilakopoulos, M., and
Manolopoulos, Y.,
A Random Model for Analyzing Region Quadtrees,
PRL(16), 1995, pp. 1137-1145.
BibRef
9500
Unnikrishnan, A.,
Venkatesh, Y.V.,
Shankar, P.,
Distribution of Black Nodes at Various Levels in a Linear Quadtree,
PRL(6), 1987, pp. 341-342.
BibRef
8700
Burton, F.W.,
Kollias, V.J.,
Kollias, J.G.,
Expected and Worst-Case Storage Requirements for Quadtrees,
PRL(3), 1985, pp. 131-135.
BibRef
8500
Chang, H.K.C.,
Liu, S.H.,
Tso, C.K.,
Two-Dimensional Template Based Encoding for
Linear Quadtree Representation,
PhEngRS(63), No. 11, November 1997, pp. 1275-1282.
9711
BibRef
Lin, T.W.,
Compressed Quadtree Representations for Storing Similar Images,
IVC(15), No. 11, November 1997, pp. 833-843.
WWW Version.
9712
BibRef
Lightstone, M.,
Mitra, S.K.,
Quadtree Optimization for Image and Video Coding,
VLSIVideo(17), No. 2-3, November 1997, pp. 215-224.
9712
BibRef
Bourbakis, N.G.,
Barlos, F.,
Mertoguno, J.S.,
Hermes Autonomous Vision System: The Flat Quadtree Model,
PRAI(12), No. 3, May 1998, pp. 265-291.
9807
BibRef
Aref, W.G.[Walid G.],
Samet, H.[Hanan],
Efficient Window Block Retrieval in Quadtree-Based Spatial Databases,
GeoInfo(1), No. 1, April 1997, pp. 59-91.
WWW Version.
BibRef
9704
Nardelli, E.[Enrico],
Proietti, G.[Guido],
Probabilistic models for images and quadtrees:
Differences and equivalences,
IVC(17), No. 9, July 1999, pp. 659-665.
WWW Version.
BibRef
9907
Earlier:
An accurate model for quadtrees representing noiseless images of
spatial data,
ICIP94(II: 610-614).
WWW Version.
9411
BibRef
Yang, Y.H.[Yuh-Horng],
Chung, K.L.[Kuo-Liang],
Tsai, Y.H.[Yao-Hong],
A compact improved quadtree representation with image manipulations,
IVC(18), No. 3, February 2000, pp. 223-231.
WWW Version.
0001
BibRef
Samet, H.,
Object Representations,
FIU01(Chapter 7).
BibRef
0100
Chen, P.M.[Pei-Min],
Variant code transformations for linear quadtrees,
PRL(23), No. 11, September 2002, pp. 1253-1262.
HTML Version.
0206
BibRef
Vörös, J.[Jozef],
Quadtree-based representations of grid-oriented data,
IVC(24), No. 3, 1 March 2006, pp. 263-270.
WWW Version.
0604Image representation; Robotics;
Potentials; Voronoi diagram; Rapid prototyping
BibRef
Franti, P.[Pasi],
Ageenko, E.[Eugene],
On the Use of Context Tree for Binary Image Compression,
ICIP99(III:752-756).
IEEE Abstract. IEEE Top Reference.
BibRef
9900
Balmelli, L.[Laurent],
Kovacevic, J.[Jelena],
Vetterli, M.[Martin],
Quadtrees for Embedded Surface Visualization:
Constraints and Efficient Data Structures,
ICIP99(II:487-491).
IEEE Abstract. IEEE Top Reference.
HTML Version. Code for this work is also available:
HTML Version.
BibRef
9900
Benoit-Cattin, H.,
Planat, A.C.,
Joachimsmann, P.R.,
Baskurt, A.,
Clarysse, P.,
Magnin, I.E.,
On the coding of active quadtree mesh,
ICIP98(II: 895-898).
WWW Version.
9810
BibRef
Yang, D.K.[De-Kun],
Compressed quadtree with content-addressable memory,
ICIP94(II: 395-399).
WWW Version.
9411
BibRef
Vassilakopoulos, M.[Michael],
Manolopoulos, Y.[Yannis],
Analytical results on the Quadtree storage-requirements,
CAIP93(41-48).
WWW Version.
9309
BibRef
Kertész, M.[Miklós],
Kummert, Á.[Ágnes],
Csillag, F.[Ferenc],
From pyramids to quadtrees: Approximation of heterogeneous surfaces by
fixing complexity,
CAIP93(49-57).
WWW Version.
9309
BibRef
Lindenbaum, M., and
Samet, H.,
A Probabilistic Analysis of Hierarchical Geometric Data Structures,
ICPR90(II: 91-96).
WWW Version.
Quadtree, Evaluation.
BibRef
9000
Nakamura, Y.,
Abe, S.,
Ohsawa, Y.,
Sakauchi, M.,
An Efficient Data Management Method for Spatial Objects Using
MD-tree-Experimental Evaluation and Comparisons,
ICPR92(III:373-377).
WWW Version.
BibRef
9200
Earlier:
Data structures for multilayer N-dimensional data using hierarchical
structure,
ICPR90(II: 97-102).
WWW Version.
9008
BibRef
Nakamura, Y.,
Abe, S.,
Ohsawa, Y.,
Sakauchi, M.,
MD-Tree: A Balanced Hierarchical Data Structure for
Multi-Dimensional Data with Highly Efficient Dynamic Characteristics,
ICPR88(I: 375-378).
WWW Version.
8811
BibRef
Chen, C.,
Zou, H.,
Linear Binary Tree,
ICPR88(I: 576-578).
WWW Version.
IEEE Top Reference.
BibRef
8800
Kawaguchi, E.,
Taniguchi, R.I.,
Coded DF-Expression for Binary and Multi-Valued Picture,
ICPR88(II: 1159-1163).
WWW Version.
IEEE Top Reference.
BibRef
8800
Liang, Z.[Zehuan],
A Picture Decomposition Algorithm Using a Pictoral Information Measure,
CVWS82(127-134).
BibRef
8200
Chapter on 2-D Feature Analysis, Extraction and Representations, Shape, Skeletons, Texture continues in
Quadtree Generation and Computations .