ML Anthology

Soft-Linked Quadtree: A Cascaded Ring Structure Using Flexible Linkage Concept

Bijan G. Mobasseri
CVPR 1988 pp. 622-627
doi:10.1109/CVPR.1988.196301 /cvpr/1988/mobasseri1988cvpr-soft/

Abstract

The quadtree is a variant of the maximal block representation scheme. The author introduces the concept of flexible linkage and a modular ring structure. A soft-linked quadtree can be put together by various admissable permutations of three rings. Each ring consists of two nodes with uniform and/or mixed label. Each node, in contrast to a conventional quadtree, has only a probabilistic affiliation to various segments of an image. Moreover, the links between father and son nodes are soft and characterized by a branch strength. All nodes have children; the degree of mutual attachment is the variable. The presence of soft links gives rise to an up projection effect whereby the classification of children impacts the ancestor's original label. This impact is modeled as a recursive relationship between all nodal state probabilities, branch strengths and tree depth. The implication of this approach for some existing quadtree-based algorithm is discussed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Mobasseri. "Soft-Linked Quadtree: A Cascaded Ring Structure Using Flexible Linkage Concept." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196301

Markdown

[Mobasseri. "Soft-Linked Quadtree: A Cascaded Ring Structure Using Flexible Linkage Concept." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/mobasseri1988cvpr-soft/) doi:10.1109/CVPR.1988.196301

BibTeX

@inproceedings{mobasseri1988cvpr-soft,
  title     = {{Soft-Linked Quadtree: A Cascaded Ring Structure Using Flexible Linkage Concept}},
  author    = {Mobasseri, Bijan G.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1988},
  pages     = {622-627},
  doi       = {10.1109/CVPR.1988.196301},
  url       = {https://mlanthology.org/cvpr/1988/mobasseri1988cvpr-soft/}
}