INSCRIBED CONVEX SETS AND DISTANCE MAPS - Application to Shape Classification and Spatially Adaptive Image Filtering

Frédérique Robert-Inacio

2009

Abstract

This paper presents two original applications related to discrete distance maps. Based on the relation linking inscribed convex sets and discrete distance maps, the first application is a spatially adaptive filtering method which is set up for both grey-level and color images. This spatially adaptive filter is really efficient in performances and computation time. Furthermore a new mean of computation for the Asplund distance as well as a method for determining the similarity degree between shapes are also presented. The similarity parameter enables a quantitative shape classification with respect to a set of reference shapes.

References

  1. Borgefors, G. (1986). Distance transformations in digital images. CVGIP, 34:344-371.
  2. Borgefors, G., Nystrom, I., and SannitiDiBaja, G. (1999). Computing skeletons in three dimensions. Pattern Recognition, 32:1225-1236.
  3. Danielsson, P. (1980). CVGIP, 14:227-248.
  4. Jones, M., Baerentzen, J., and Sramek, M. (2006). 3d distance fields: a survey of techniques and applications. IEEE trans. on visualization and computer graphics, 12/4:581-599.
  5. Lambert, P. and Macaire, L. (2000). Filtering and segmentation : the specificity of color images. In Conference on Color in Graphics and Image Processing, pages 57-64, Saint-Etienne, France.
  6. Robert, F. (1998). Shape studies based on the circumscribed disk algorithm. In IEEE-IMACS, CESA 98, pages 821-826, Hammamet, Tunisia.
  7. Robert-Inacio, F. (2007). A relation between a similarity parameter, the asplund distance and discrete distance maps. In IVCNZ 2007, pages 254-259, Hamilton, New Zealand.
  8. Robert-Inacio, F. and Dinet, E. (2006). An adaptive median filter for colour image processing. In 3rd CGIV, pages 205-210, Leeds, UK.
  9. Rosenfeld, A. and Pfaltz, J. (1968). Distance functions in digital pictures. Pattern Recognition, 1:33-61.
  10. Serra, J. (1988). Image analysis and mathematical morphology: theoretical advances. Academic Press.
  11. Soille, P. (1999). Morphological image analysis. Springer Verlag, Berlin.
  12. Strand, R., Nagy, B., Fouard, C., and Borgefors, G. (2006). Generating distance maps with neighbourhood sequences. In DGCI 2006, volume 4245, pages 295- 307, Szeged, Hungary.
Download


Paper Citation


in Harvard Style

Robert-Inacio F. (2009). INSCRIBED CONVEX SETS AND DISTANCE MAPS - Application to Shape Classification and Spatially Adaptive Image Filtering . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 60-66. DOI: 10.5220/0001796200600066


in Bibtex Style

@conference{visapp09,
author={Frédérique Robert-Inacio},
title={INSCRIBED CONVEX SETS AND DISTANCE MAPS - Application to Shape Classification and Spatially Adaptive Image Filtering},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={60-66},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001796200600066},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)
TI - INSCRIBED CONVEX SETS AND DISTANCE MAPS - Application to Shape Classification and Spatially Adaptive Image Filtering
SN - 978-989-8111-69-2
AU - Robert-Inacio F.
PY - 2009
SP - 60
EP - 66
DO - 10.5220/0001796200600066