Integral Trees: Subtree Depth and Diameter (bibtex)

by Walter G. Kropatsch, Yll Haxhimusa, Zygmunt Pizlo

Abstract:

Regions in an image graph can be described by their spanning tree. A graph pyramid is a stack of image graphs at different granularities. Integral features capture important properties of these regions and the associated trees. We compute the depth of a rooted tree, its diameter and the center which becomes the root in the top-down decomposition of a region. The integral tree is an intermediate representation labeling each vertex of the tree with the integral feature(s) of the subtree. Parallel algorithms efficiently compute the integral trees for subtree depth and diameter enabling local decisions with global validity in subsequent top-down processes.

Reference:

Integral Trees: Subtree Depth and Diameter (Walter G. Kropatsch, Yll Haxhimusa, Zygmunt Pizlo), Technical report, PRIP, TU Wien, 2004.

Bibtex Entry:

@TechReport{PTR-Kropatsch04a, author = "Walter G. Kropatsch and Yll Haxhimusa and Zygmunt Pizlo", title = "Integral Trees: Subtree Depth and Diameter", institution = "PRIP, TU Wien", number = "PRIP-TR-092", year = "2004", url = "ftp://ftp.prip.tuwien.ac.at/pub/publications/trs/tr92.pdf", abstract = "Regions in an image graph can be described by their spanning tree. A graph pyramid is a stack of image graphs at different granularities. Integral features capture important properties of these regions and the associated trees. We compute the depth of a rooted tree, its diameter and the center which becomes the root in the top-down decomposition of a region. The integral tree is an intermediate representation labeling each vertex of the tree with the integral feature(s) of the subtree. Parallel algorithms efficiently compute the integral trees for subtree depth and diameter enabling local decisions with global validity in subsequent top-down processes.", }

Powered by bibtexbrowser