Downsampling of Binary Images Using Adaptive Crossing Numbers
A downsampling method for binary images is presented, which aims at preserving the topology of the image. It uses a general reference sampling structure. The reference image is computed through the analysis of the connected components of the neighborhood of each pixel. The resulting downsampling operator is auto-dual, which ensures that white and black structures are treated in the same way. Experiments show that the image topology is indeed preserved, when there is enough space, satisfactorily.
KeywordsDigital topology binary downsampling reference downsampling
Unable to display preview. Download preview PDF.
- G. Borgefors, G. Ramella, and G. Sanniti di Baja. Multiresolution representation of shape in binary images. In S. Miguet, A. Montanvert, and S. Ubéda, editors, Discrete Geometry for Computer Imagery, (Proceedings DCGI’96), pages 51–58, Lyon, France, November 1996. Springer.Google Scholar
- E. Decencière and M. Bilodeau. Downsampling of binary imagesusing adaptive crossing numbers. Technical Report N 01/05/MM, Ecole des Mines de Paris, Centre de Morphologie Mathématique, January 2005.Google Scholar
- E. Decencière, B. Marcotegui, and F. Meyer. Content dependent image sampling using mathematical morphology. In J. Goutsias, L. Vincent, and D.S. Bloomberg, editors, Mathematical Morphology and its applications to signal processing (Proceedings ISMM’2000), pages 263–272, Palo Alto, CA, United States, June 2000. Kluwer Academic Publishers.Google Scholar
- D.A.F. Florêncio and R.W. Schafer. Critical morphological sampling and its applications to image coding. In Mathematical Morphology and its Applications to Image Processing (Proceedings ISMM’94), pages 109–116, September 1994.Google Scholar
- R.M. Haralick, X. Zhuang, C. Lin, and J.S.J. Lee. The digital morphological sampling theorem. IEEE Transactions on Acoustics, Speech and Signal Processing, 37:2067–2090, December 1989.Google Scholar
- H.J.A.M. Heijmans and A. Toet. Morphological sampling. Computer Vision, Graphics, and Image Processing: Image Understanding, 54:384–400, November 1991.Google Scholar
- C.J. Hilditch. Linear skeletons from square cupboards. In B. Meltzer and D. Michie, editors, Machine Intelligence, Vol. 4, pages 403–420. Edinburgh Univ. Press, 1969.Google Scholar
- T.Y. Kong and A. Rosenfeld. Digital topology: introduction and survey. Computer Vision, Graphics, and Image Processing, 48:357–393, 1989.Google Scholar
- D. Rutovitz. Pattern recognition. J. Royal Statist. Soc., 129:504–530, 1966.Google Scholar
- S. Yokoi, J. Toriwaki, and T. Fukumura. Topological properties in digital binary pictures. Systems Comput. Controls, 4:32–40, 1973.Google Scholar