Efficient Schemes for Computing α-tree Representations
Hierarchical image representations have been addressed by various models by the past, the max-tree being probably its best representative within the scope of Mathematical Morphology. However, the max-tree model requires to impose an ordering relation between pixels, from the lowest values (root) to the highest (leaves). Recently, the α-tree model has been introduced to avoid such an ordering. Indeed, it relies on image quasi-flat zones, and as such focuses on local dissimilarities. It has led to successful attempts in remote sensing and video segmentation. In this paper, we deal with the problem of α-tree computation, and propose several efficient schemes which help to ensure real-time (or near-real time) morphological image processing.
Keywordsα-tree Quasi-Flat Zones Image Partition Hierarchies Efficient Algorithms
Unable to display preview. Download preview PDF.
- 1.Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the 8th International Conference on Computer Vision, Vancouver, Canada, vol. 2, pp. 416–425 (July 2001)Google Scholar
- 2.Matas, P., Dokladalova, E., Akil, M., Georgiev, V., Poupa, M.: Parallel hardware implementation of connected component tree computation. In: 2010 International Conference on Field Programmable Logic and Applications (FPL), August 31-September 2, pp. 64–69 (2010)Google Scholar
- 3.Merciol, F., Lefèvre, S.: Fast image and video segmentation based on α-tree multiscale representation. In: International Conference on Signal Image Technology Internet Systems, Naples, Italy (November 2012)Google Scholar
- 5.Ouzounis, G., Syrris, V., Gueguen, L., Soille, P.: The switchboard platform for interactive image information mining. In: Soille, P., Iapaolo, M., Marchetti, P., Datcu, M. (eds.) Proc. of 8th Conference on Image Information Mining, pp. 26–30. ESA-EUSC-JRC (October 2012)Google Scholar
- 10.Serra, J.: Anamorphoses and function lattices. In: Dougherty, E.R. (ed.) Mathematical Morphology in Image Processing, ch. 13, pp. 483–523. Marcel Dekker, New York (1993)Google Scholar