Downsampling of Binary Images Using Adaptive Crossing Numbers

  • Etienne Decencière
  • Michel Bilodeaul
Part of the Computational Imaging and Vision book series (CIVI, volume 30)


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.


Digital topology binary downsampling reference downsampling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    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
  2. [2]
    G. Borgefors, G. Ramella, and G. Sanniti di Baja. Shape and topology preserving multivalued image pyramids for multi-resolution skeletonization. Pattern Recognition Letters, 22:741–751, 2001.CrossRefGoogle Scholar
  3. [3]
    G. Borgefors, G. Ramella, G. Sanniti di Baja, and S. Svensson. On the multiscale representation of 2d and 3d shapes. Graphical Models and Image Processing, 61:44–62, 1999.CrossRefGoogle Scholar
  4. [4]
    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
  5. [5]
    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
  6. [6]
    E. Decencière, B. Marcotegui, and F. Meyer. Content-dependent image sampling using mathematical morphology: application to texture mapping. Signal Processing: Image Communication, 16(6):567–584, February 2001.CrossRefGoogle Scholar
  7. [7]
    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
  8. [8]
    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
  9. [9]
    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
  10. [10]
    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
  11. [11]
    T.Y. Kong and A. Rosenfeld. Digital topology: introduction and survey. Computer Vision, Graphics, and Image Processing, 48:357–393, 1989.Google Scholar
  12. [12]
    D. Rutovitz. Pattern recognition. J. Royal Statist. Soc., 129:504–530, 1966.Google Scholar
  13. [13]
    S. Yokoi, J. Toriwaki, and T. Fukumura. Topological properties in digital binary pictures. Systems Comput. Controls, 4:32–40, 1973.Google Scholar

Copyright information

© Springer 2005

Authors and Affiliations

  • Etienne Decencière
    • 1
  • Michel Bilodeaul
    • 1
  1. 1.Centre de Morphologie MathématiqueEcole des Mines de ParisFontainebleauFrance

Personalised recommendations