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