Detecting Foreground Components in Grey Level Images for Shift Invariant and Topology Preserving Pyramids
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.
KeywordsGrey Level Document Image Grey Level Image Lower Resolution Image Pattern Recognition Letter
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 2.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)Google Scholar
- 12.Burt, P.J.: The Pyramid as a Structure for Efficient Computation. In: Rosenfeld, A. (ed.) Multiresolution Image Processing and Analysis, Springer, Berlin (1984)Google Scholar
- 13.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)Google Scholar
- 15.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)Google Scholar