Multiple Resolution Skeletons
- 1 July 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-9 (4) , 495-504
- https://doi.org/10.1109/tpami.1987.4767937
Abstract
This paper presents a new algorithm to compute skeletons of noisy images of objects which can be described as ``amorphous blobs.'' Such a requirement arose from our research to obtain a better understanding of the role of the pseudopod in leukocyte locomotion. It involves the modeling and detection of pseudopods which are by their nature nonrigid bodies appearing on the cell's surface membrane. By computing skeletons at different resolutions, a filtered version can be produced without violating the constraints imposed by the semantic knowledge of pseudopod morphology. The filtered version incorporates all the significant ``events'' that occur at the different resolutions. The resolution at which the shape is examined is related to the degree of smoothing, in that the lower the resolution gets, the higher the degree of smoothing. Skeleton branches that persist over several scales arise from convexities that are locally as well as globally significant. Their stability is related to their perceptual significance. Our approach is to combine an initial region centered description (skeleton) with a boundary analysis executed at different resolutions. Having computed the skeleton at different scales, we then use those computed at the lower resolutions as a measure of how global the underlying convexity is. Clearly the skeletons computed at higher resolutions represent the exact location and orientation of the underlying convexities.Keywords
This publication has 14 references indexed in Scilit:
- A thinning algorithm for discrete binary imagesPublished by Elsevier ,2007
- Scale-space filtering: A new approach to multi-scale descriptionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Non-Rigid Body MotionPublished by Springer Nature ,1985
- Understanding blood cell motionComputer Vision, Graphics, and Image Processing, 1983
- Pattern thinning by contour tracingComputer Graphics and Image Processing, 1981
- Euclidean distance mappingComputer Graphics and Image Processing, 1980
- A review of algorithms for shape analysisComputer Graphics and Image Processing, 1978
- Shape description using weighted symmetric axis featuresPattern Recognition, 1978
- A Method for Obtaining Skeletons Using a Quasi-Euclidean DistanceJournal of the ACM, 1968
- Sequential Operations in Digital Picture ProcessingJournal of the ACM, 1966