skeletonization and its application

Skeletonization Skeletonization and and its its applications applications K K á á lm lm á á n n Pal Pal á á gyi gyi Dept. Image Processing & Computer Graphics Dept. Image Processing & Computer Graphics University of Szeged, Hungary University of Szeged, Hungary Syllabus Syllabus • • Shape Shape • • Shape Shape features features • • Skeleton Skeleton • • Skeletonization Skeletonization • • Applications Applications Syllabus Syllabus • • Shape Shape • • Shape Shape features features • • Skeleton Skeleton • • Skeletonization Skeletonization • • Applications Applications Different Different shapes shapes Different Different shapes shapes Shape Shape It It is a fundamental concept in computer is a fundamental concept in computer vision. vision. It can be regarded as the basis for high It can be regarded as the basis for high - - level level image processing stages concentrating on image processing stages concentrating on scene analysis and interpretation. scene analysis and interpretation. Shape Shape It It is is formed formed by by any any connected connected set set of of points points . . examples examples of of planar planar shapes shapes ( ( L.F. Costa, R. L.F. Costa, R. Marcondes Marcondes , 2001 , 2001 ) ) The The generic generic model model of a of a modular modular machine machine vision vision system system ( ( G.W. G.W. Awcock Awcock , R. Thomas, 1996 , R. Thomas, 1996 ) ) Feature Feature extraction extraction – – shape shape representation representation (G.W. Awcock, R. Thomas, 1996) Syllabus Syllabus • • Shape Shape • • Shape Shape features features • • Skeleton Skeleton • • Skeletonization Skeletonization • • Applications Applications [...]... features • Skeleton • Skeletonization • Applications Skeleton result of the Medial Axis Transform: object points having at least two closest boundary points; praire-fire analogy: the boundary is set on fire and skeleton is formed by the loci where the fire fronts meet and quench each other; the locus of the centers of all the maximal inscribed hyper-spheres Nearest boundary points and inscribed hyper-spheres... Inner and outer skeleton (inner) skeleton outer skeleton (skeleton of the negative image) Stability Representing the topological structure Properties represents • the general form of an object, • the topological structure of an object, and • local object symmetries invariant to • translation, • rotation, and • (uniform) scale change simplified and thin Syllabus • Shape • Shape features • Skeleton • Skeletonization. .. structure of an object, and • local object symmetries invariant to • translation, • rotation, and • (uniform) scale change simplified and thin Syllabus • Shape • Shape features • Skeleton • Skeletonization • Applications . Skeletonization Skeletonization and and its its applications applications K K á á lm lm á á n n Pal Pal á á gyi gyi Dept. Image. Hungary Syllabus Syllabus • • Shape Shape • • Shape Shape features features • • Skeleton Skeleton • • Skeletonization Skeletonization • • Applications Applications Syllabus Syllabus • • Shape Shape • • Shape Shape features features • • Skeleton Skeleton • • Skeletonization Skeletonization • • Applications Applications Different Different shapes shapes Different Different shapes shapes Shape Shape It It is. 1996) Syllabus Syllabus • • Shape Shape • • Shape Shape features features • • Skeleton Skeleton • • Skeletonization Skeletonization • • Applications Applications Shape Shape representation representation   to to apply apply a