학술논문
A fast component-tree algorithm for high dynamic-range images and second generation connectivity
Document Type
Conference
Author
Source
2011 18th IEEE International Conference on Image Processing Image Processing (ICIP), 2011 18th IEEE International Conference on. :1021-1024 Sep, 2011
Subject
Language
ISSN
1522-4880
2381-8549
2381-8549
Abstract
Component trees are important data structures for computation of connected attribute filters. Though some of the available algorithms are suitable for high-dynamic range, and in particular floating point data, none are suitable for computation of component trees for so-called second-generation, and mask-based connectivity. The latter allow generalization of the traditional notion of connected components, to allow considering e.g. a star cluster as a single entity. This paper provides an O(N log N) algorithm for component trees, suitable for standard and mask-based connectivity. At 24 bits per pixel, the new algorithm outperforms the existing by a factor of 20 to 77 in cpu-time, on 3 megapixel images, depending on the image content.