Abstract
Binary pyramids can be used for multiresolution pattern representation. The two “standard” pyramids schemes, OR- and AND-pyramids, have, however, serious drawbacks, as they distort the shape significantly. In OR-pyramids black pixels spread all over the array due to expansion and merging of close regions. The shape of the original pattern is rapidly blurred. In AND-pyramids narrow regions of the initial pattern may either completely vanish or become disconnected. In both cases, the shape of the pattern is not preserved. Here alternative approaches, aimed at improving shape and topology preservation in binary pyramids, are presented. The first approach combines the OR and AND rules, whereas the second approach uses grey-level images as an intermediate step. The algorithms are easy to implement and produce significantly better results than the ones obtained by OR/AND pyramids.
Chapter PDF
Similar content being viewed by others
References
A. Rosenfeld, A.C. Kak, Digital Picture Processing, Academic Press, Orlando, FL, 1982.
H. Samet, Applications of Spatial Data Structures, Addison-Wesley, Reading, MA, 1989.
G. Borgefors, G. Sanniti di Baja, “Shape Preserving Binary Pyramids,” Proc. Portoguese Conference on Pattern Recognition (RECPAD'96), Guimarães, Portugal, 197–203, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borgefors, G., Ramella, G., di Baja, G.S. (1996). Multiresolution representation of shape in binary images. In: Miguet, S., Montanvert, A., Ubéda, S. (eds) Discrete Geometry for Computer Imagery. DGCI 1996. Lecture Notes in Computer Science, vol 1176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62005-2_5
Download citation
DOI: https://doi.org/10.1007/3-540-62005-2_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62005-1
Online ISBN: 978-3-540-49595-6
eBook Packages: Springer Book Archive