论文信息 - On the Multiscale Representation of 2D and 3D Shapes

On the Multiscale Representation of 2D and 3D Shapes

Abstract Binary pyramids in two and three dimensions can be used for multiresolution representation. The “standard” OR and AND pyramids have serious drawbacks, as they distort the shape significantly; therefore they can seldom be used effectively. Here we present alternative approaches to build binary pyramids, aimed at improving shape preservation (and, as far as possible, topology preservation) in lower resolutions. The algorithms are easy to implement and produce good results.

[1] Hanan Samet,et al. Applications of spatial data structures , 1989 .

[2] Gabriella Sanniti di Baja,et al. Finding local maxima in a pseudo-Euclidian distance transform , 1988, Comput. Vis. Graph. Image Process..

[3] Gunilla Borgefors,et al. On Digital Distance Transforms in Three Dimensions , 1996, Comput. Vis. Image Underst..

[4] Gabriella Sanniti di Baja,et al. Multiresolution Representation of Shapes in Binary Images II: Volume Images , 1997, DGCI.

[5] Gunilla Borgefors,et al. Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[6] Martin D. Levine,et al. Multiple Resolution Skeletons , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7] Azriel Rosenfeld,et al. Digital Picture Processing , 1976 .

[8] Azriel Rosenfeld,et al. Sequential Operations in Digital Picture Processing , 1966, JACM.

[9] Gabriella Sanniti di Baja,et al. Multiresolution representation of shape in binary images , 1996, DGCI.