# 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

- Borgefors, G. (1986). Distance transformations in digital images. CVGIP, 34:344-371.
- Borgefors, G., Nystrom, I., and SannitiDiBaja, G. (1999). Computing skeletons in three dimensions. Pattern Recognition, 32:1225-1236.
- Danielsson, P. (1980). CVGIP, 14:227-248.
- 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.
- 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.
- Robert, F. (1998). Shape studies based on the circumscribed disk algorithm. In IEEE-IMACS, CESA 98, pages 821-826, Hammamet, Tunisia.
- 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.
- Robert-Inacio, F. and Dinet, E. (2006). An adaptive median filter for colour image processing. In 3rd CGIV, pages 205-210, Leeds, UK.
- Rosenfeld, A. and Pfaltz, J. (1968). Distance functions in digital pictures. Pattern Recognition, 1:33-61.
- Serra, J. (1988). Image analysis and mathematical morphology: theoretical advances. Academic Press.
- Soille, P. (1999). Morphological image analysis. Springer Verlag, Berlin.
- 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.

#### 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