7.8.2.1 Quadtree Boundary Operations

Chapter Contents (Back)
Boundary from Quadtree. Quadtree from Boundary.

Samet, H.,
Region Representation: Quadtrees from Boundary Codes,
CACM(23), No. 3, March 1980, pp. 163-170. BibRef 8003
And:
Region Representation: Quadtree from Binary Arrays,
CGIP(13), No. 1, May 1980, pp. 88-93.
WWW Link. BibRef

Samet, H.,
Computing Perimeters of Images Represented by Quadtrees,
PAMI(3), No. 6, November 1981, pp. 683-687. BibRef 8111

Dyer, C.R., Rosenfeld, A., and Samet, H.,
Region Representation: Boundary Codes from Quadtrees,
CACM(23), No. 3, March 1980, pp. 171-179. BibRef 8003

Dyer, C.R., and Rosenfeld, A.,
Propagation Algorithms for Framing Rectangle Construction,
PR(12), No. 3, 1980, pp. 211-215.
WWW Link. BibRef 8000

Gargantini, I., Atkinson, H.H.,
Linear Quadtrees: A Blocking Technique for Contour Filling,
PR(17), No. 3, 1984, pp. 285-293.
WWW Link. 9611
BibRef

Li, S.X.[Shu-Xiang], Loew, M.H.[Murray H.],
Adjacency Detection Using Quadcodes,
CACM(30), No. 7, July 1987, pp. 627-631. BibRef 8707

Li, S.X., Loew, M.H.,
Boundary Chains from Quadcodetrees,
CVWS84(178-182). BibRef 8400

Mason, D.C.,
Dilation Algorithm for a Linear Quadtree,
IVC(5), No. 1, February 1987, pp. 11-20.
WWW Link. BibRef 8702

Mason, D.C., Callen, M.J.,
Comparison of Two Dilation Algorithms for a Linear Quadtree,
IVC(6), No. 3, August 1988, pp. 169-175.
WWW Link. BibRef 8808

Lattanzi, M.R., and Shaffer, C.A.,
An Optimal Boundary to Quadtree Conversion Algorithm,
CVGIP(53), No. 3, May 1991, pp. 303-312.
WWW Link. This uses the linear quadtree rather than the pointer quadtree, create the linear quadtree nodes for the boundary, then fill in the interior. BibRef 9105

Chung, K.L., Huang, C.Y.,
Finding Neighbors on Bincode-Based Images in O(n-log-log-n) Time,
PRL(17), No. 10, September 2 1996, pp. 1117-1124. BibRef 9609

Huang, C.Y., Chung, K.L.,
Faster Neighbor Finding on Images Represented By Bincodes,
PR(29), No. 9, September 1996, pp. 1507-1518.
WWW Link. Complexity Analysis. BibRef 9609

Voros, J.,
A Strategy for Repetitive Neighbor Finding in Images Represented by Quadtrees,
PRL(18), No. 10, October 1997, pp. 955-962. 9802
BibRef


Chapter on 2-D Feature Analysis, Extraction and Representations, Shape, Skeletons, Texture continues in
Pyramid Representations .


Last update:Nov 18, 2017 at 20:56:18