An approximation of the maximal inscribed convex set of a digital object

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3617 LNCS, Issue , 2005, Pages 438-445

  Borgefors, Gunilla ^a   Strand, Robin ^b  

^a SWEDISH UNIVERSITY OF AGRICULTURAL SCIENCES   (Sweden)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ITERATIVE METHODS; SET THEORY;

DEEPEST CONCAVITY; DIGITAL OBJECT; MAXIMAL INSCRIBED CONVEX SET;

OBJECT RECOGNITION;

EID: 33745132734     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11553595_54     Document Type: Conference Paper

References (9)

1. Preparata, F.P., Shamos, M.I.: Computational Geometry an Introduction. Springer-Verlag, New York (1985)
2. Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics, and Image Processing 34 (1986) 344-371
3. Borgefors, G.: On digital distance transforms in three dimensions. Computer Vision and Image Understanding 64 (1996) 368-376
4. Chassery, J.M., Coeurjolly, D.: Optimal shape and inclusion. In Ronse, C., Najman, L., Decencière, E., eds.: Mathematical Morphology: 40 Years On. Computational Imaging and Vision, Springer, Dordrecht (2005) 229-248
5. Chassery, J.M.: Discrete and computational geometry approaches applied to a problem of figure approximation. In Pietikäinen, M., Röning, J., eds.: Proc. 6th Scandinavian Conference on Image Analysis, Oulo, Finland (1989) 856-859
6. Chang, J.S., Yap, C.K.: A polynomial solution for the potato-peeling problem. Discrete & Computational Geometry 1 (1986) 155-182
7. Sintorn, I.M.: Segmentations methods and shape descriptions in digital images - applications in 2D and 3D microscopy. PhD thesis, Swedish University of Agricultural Sciences (2005)
8. Borgefors, G., Sanniti di Baja, G.: Analyzing nonconvex 2D and 3D patterns. Computer Vision and Image Understanding 63 (1996) 145-157
9. Piper, J., Granum, E.: Computing distance transformations in convex and non-convex domains. Pattern Recognition 20 (1987) 599-615