Title :
New Extinction Values from Efficient Construction and Analysis of Extended Attribute Component Tree
Author :
Silva, Alexandre Gonçalves ; de Alencar Lotufo, Roberto
Author_Institution :
Dept. de Cienc. da Comput., Univ. do Estado de Santa Catarina, Santa Catarina
Abstract :
A gray-level image can be interpreted as a topographical surface, and represented by a component tree, based on the inclusion relation of connected components obtained by threshold decomposition. Relations between plateaus, valleys or mountains of this relief are useful in computer vision systems. An important definition to characterize the topographical surface is the dynamics, introduced by Grimaud (1992), associated to each regional minimum. This concept has been extended, by Vachier and Meyer (1995), by the definition of extinction values associated to each extremum of the image. This paper proposes four new extinction values -- two based on the topology of the component tree: (i) number of descendants and (ii) sub-tree height; and two geometric: (iii) height and (iv) width of a level component bounding box. This paper describes efficient computation of these extinction values based on the incremental determination of attributes from the component tree construction in quasi-linear time, compares the computation time of the method and illustrates the usefulness of these new extinction values from real examples.
Keywords :
computer vision; image segmentation; tree data structures; attributes incremental determination; component bounding box; computer vision systems; extended attribute component tree; extinction values; gray-level image; image extremum; quasi-linear time; sub-tree height; threshold decomposition; topographical surface; Computer vision; Filtering algorithms; Image segmentation; Information filtering; Information filters; Matched filters; Pixel; Surface morphology; Surface topography; Topology; component tree; dynamics; extinction values; max-tree;
Conference_Titel :
Computer Graphics and Image Processing, 2008. SIBGRAPI '08. XXI Brazilian Symposium on
Conference_Location :
Campo Grande
Print_ISBN :
978-0-7695-3358-2
DOI :
10.1109/SIBGRAPI.2008.8