Integral Trees: Subtree Depth and Diameter

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.

• Type: Conference
• Year: 2004
• Where: IWCIA
• Authors: Walter G. Kropatsch, Yll Haxhimusa, Zygmunt Pizlo
• Keywords: Image Graphs, Integral Features Capture, Integral Trees, IWCIA 2004