Abstract
A method to single out foreground components in a grey level image and to build a shift invariant and topology preserving pyramid is presented. A single threshold is generally not enough to separate foreground components, perceived as individual entities. Our process is based on iterated identification and removal of pixels causing merging of foreground components with different grey levels. This is the first step to generate a pyramid which, within the limits of decreasing resolution, is shift invariant and topology preserving. Translation dependency is reduced by taking into account the four positions of the partition grid used to build lower resolutions. Topology preservation is favoured by identifying on the highest resolution pyramid level all foreground components and, then, by forcing their preservation, compatibly with the resolution, through lower resolution pyramid levels.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Stannard, E.E., Pycock, D.: Recognising 2-D shapes from incomplete boundaries. In: Proceedings of IEE Colloquium on Applied Statistical Pattern Recognition, pp.12/1 – 12/6 (1999)
Yacoub, S.B., Jolion, J.–M.: Hierarchical line extraction. In: Proceedings of IEEE Conf. on Vision, Image and Signal Processing, vol. 142, pp. 7–14 (1995)
Tan, C.L., Loh, S.K.K.: Efficient edge detection using hierarchical structures. Pattern Recognition 26(1), 127–135 (1993)
Khan, G.N., Gillies, D.F.: Extracting contours by perceptual grouping. Image and Vision Computing 10(2), 77–88 (1992)
Meer, P., Sher, C.A., Rosenfeld, A.: The chain pyramid: Hierarchical contour processing. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(4), 363–376 (1990)
Kim, J., Kim, H.: Multiresolution-based watersheds for efficient image segmentation. Pattern Recognition Letters 24, 473–488 (2003)
Rodrìguez, J.A., Urdiales, C., Bandera, A., Sandoval, F.: A multiresolution spatiotemporal motion segmentation technique for video sequences based on pyramidal structures. Pattern Recognition Letters 23, 1761–1769 (2002)
Prewer, D., Kitchen, L.: Soft image segmentation by weighted linked pyramid. Pattern Recognition Letters 22, 123–132 (2001)
Rosenfeld, A., Sher, C.: Detecting image primitives using feature pyramids. Journal of Information Sciences 107, 127–147 (1998)
Nacken, P.F.M.: Image segmentation by connectivity preserving relinking in hierarchical graph structures. Pattern Recognition 28(6), 907–920 (1995)
Bister, M., Cornelis, J., Rosenfeld, A.: A critical view of pyramid segmentation algorithms. Pattern Recognition Letters 11(9), 605–617 (1990)
Burt, P.J.: The Pyramid as a Structure for Efficient Computation. In: Rosenfeld, A. (ed.) Multiresolution Image Processing and Analysis, Springer, Berlin (1984)
Greenspan, H., Belongie, S., Goodman, R., Perona, P., Rakshit, S., Anderson, C.H.: Overcomplete steerable pyramid filters and rotation invariance. In: Proceeding IEEE Computer Vision and Pattern Recognition, Seattle, Washington, pp. 222–228 (1994)
Kong, X., Goutsias, J.: A study of pyramidal techniques for image representation and compression. Journal of Visual Communication and Image Representation 5, 190–203 (1994)
Chen, W., Acton, S.T.: Morphological pyramids for multiscale edge detection. In: Proceedings of IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 137–141 (1998)
Arman, F., Pearce, J.A.: Unsupervised classification of cell images using pyramid node linking. IEEE Trans. Biomedical Engineering 37(6), 647–650 (1990)
Montanvert, A., Mee, P., Rosenfeld, A.: Hierarchical Image Analysis Using Irregular Tessellations. IEEE Trans. on Pattern Analysis and Machine Intelligence 13(4), 307–316 (1991)
Borgefors, G., Ramella, G., Sanniti di Baja, G.: Shape and topology preserving multi-valued image pyramids for multi-resolution skeletonization. Pattern Recognition Letters 22, 741–751 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ramella, G., di Baja, G.S. (2004). Detecting Foreground Components in Grey Level Images for Shift Invariant and Topology Preserving Pyramids. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30125-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-30125-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23223-0
Online ISBN: 978-3-540-30125-7
eBook Packages: Springer Book Archive