THE UNIFORM DECOMPOSITION - Properties and Applications

Franklin César Flores, Airton Marco Polidorio

Abstract

The uniform decomposition is an hierarchical segmentation method which main property is the preservation of a given characteristic for each subset of the partition provided by the decomposition. Its computation is incremental and, in each iteration, a candidate region is split only if it is found a valid split where each new subset respects an input criterion, for instance size or shape. This paper discusses some properties of the uniform decomposition and proposes several applications for this decomposition such as hierarchical segmentation, stereo vision pre-processing and interactive segmentation.

References

  1. Beucher, S. and Meyer, F. (1992). Mathematical Morphology in Image Processing, chapter 12. The Morphological Approach to Segmentation: The Watershed Transformation, pages 433-481. Marcel Dekker.
  2. C. Vachier (1995). Extraction de caractéristiques, segmentation d'image et morphologie mathématique. PhD thesis, Ecole des Mines de Paris.
  3. C. Vachier and F. Meyer (1995). Extinction Value: A New Measurement of Persistence. In Proceedings of 1995 IEEE Workshop on Nonlinear Signal and Image Processing, volume I, pages 254-257. IEEE.
  4. F. C. Flores and R. A. Lotufo (2010). A New Hierarchical Decomposition Applied to Object Segmentation in Image Sequences: The Uniform Decomposition. In IEEE Proceedings of SIBGRAPI'2010, pages 156- 163, Gramado, Brazil.
  5. F. Meyer (2001). Hierarchies of Partitions and Morphological Segmentation. In Proceedings of the Third International Conference on Scale-Space and Morphology in Computer Vision, volume 2106, pages 161-182.
  6. M. Borsotti, P. Campadelli and R. Schettini (1998). Quantitative Evaluation of Color Image Segmentation Results. Pattern Recognition Letters, 19(1998):741-747.
  7. M.A.G. Carvalho, R. A. Lotufo and M. Couprie (2003a). Segmentation of Images of Yeast Cells by Scale-Space Analysis. In IEEE Proceedings of SIBGRAPI'2003, pages 376-380, Sao Carlos, Brazil.
  8. M.A.G. Carvalho, R. A. Lotufo and M. Couprie (2003b). Spatiotemporal Segmentation of MR Image Sequence Based on Hierarchical Analysis. In Proceedings of Seventh International Symposium on Signal Processing and Its Applications - ISSPA 2003, pages 677-680, Paris, France.
  9. P. Salembier; A. Oliveras and L. Garrido (1998). Antiextensive connected operators for image and sequence processing. IEEE Transactions on Image Processing.
  10. Serra, J. (1982). Image Analysis and Mathematical Morphology. Academic Press.
  11. Vincent, L. and Soille, P. (1991). Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6):583-598.
Download


Paper Citation


in Harvard Style

César Flores F. and Marco Polidorio A. (2012). THE UNIFORM DECOMPOSITION - Properties and Applications . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2012) ISBN 978-989-8565-03-7, pages 498-504. DOI: 10.5220/0003870304980504


in Bibtex Style

@conference{visapp12,
author={Franklin César Flores and Airton Marco Polidorio},
title={THE UNIFORM DECOMPOSITION - Properties and Applications},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2012)},
year={2012},
pages={498-504},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003870304980504},
isbn={978-989-8565-03-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2012)
TI - THE UNIFORM DECOMPOSITION - Properties and Applications
SN - 978-989-8565-03-7
AU - César Flores F.
AU - Marco Polidorio A.
PY - 2012
SP - 498
EP - 504
DO - 10.5220/0003870304980504