Feature-Preserving Medial Axis Noise Removal
This paper presents a novel technique for medial axis noise removal. The method introduced removes the branches generated by noise on an object’s boundary without losing the fine features that are often altered or destroyed by current pruning methods. The algorithm consists of an intuitive threshold-based pruning process, followed by an automatic feature reconstruction phase that effectively recovers lost details without reintroducing noise. The result is a technique that is robust and easy to use. Tests show that the method works well on a variety of objects with significant differences in shape complexity, topology and noise characteristics.
Unable to display preview. Download preview PDF.
- 2.Attali, D., Montanvert, A.: Semicontinuous skeletons of 2D and 3D shapes. In: Proceedings of the International Workshop on Visual Form, Capri, World Scientific (1994) 32–41Google Scholar
- 4.Ogniewicz, R., Ilg, M.: Voronoi skeletons: Theory and applications. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, Champaign, Illinois (1992) 63–69Google Scholar
- 7.Ogniewicz, R.: Automatic medial axis pruning by mapping characteristics of boundaries evolving under the euclidean geometric heat flow onto voronoi skeletons. Technical Report 95-4, Harvard Robotics Laboratory (1995)Google Scholar
- 9.Attali, D., Sanniti di Baja, G., E., T.: Pruning discrete and semicontinuous skeletons. In De Floriani, C, Braccini, C., Vernazza, G., eds.: Lecture Notes in Computer Science, Image Analysis and Processing. Volume 974. Springer-Verlag (1995) 488–493Google Scholar
- 10.Attali, D., Montanvert, A.: Modeling noise for a better simplification of skeletons. In: Proc. of the International Conference on Image Processing. Volume III., Lausanne, Switzerland (1996) 13–16Google Scholar
- 11.Ogniewicz, R.: Skeleton-space: A multiscale shape description combining region and boundary information. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, Seattle, WA (1994) 746–751Google Scholar
- 13.Leyton, M.: Shape and causal-history. In Arcelli, C., Cordella, L., Sanniti di Baja, G., eds.: Visual Form: Analysis and Recognition. Plenum Press (1992) 379–388Google Scholar