Abstract
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.
Keywords
- Digital topology
- binary downsampling
- reference downsampling
This is a preview of subscription content, access via your 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
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.
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.
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.
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.
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.
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.
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.
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.
H.J.A.M. Heijmans and A. Toet. Morphological sampling. Computer Vision, Graphics, and Image Processing: Image Understanding, 54:384–400, November 1991.
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.
T.Y. Kong and A. Rosenfeld. Digital topology: introduction and survey. Computer Vision, Graphics, and Image Processing, 48:357–393, 1989.
D. Rutovitz. Pattern recognition. J. Royal Statist. Soc., 129:504–530, 1966.
S. Yokoi, J. Toriwaki, and T. Fukumura. Topological properties in digital binary pictures. Systems Comput. Controls, 4:32–40, 1973.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer
About this paper
Cite this paper
Decencière, E., Bilodeaul, M. (2005). Downsampling of Binary Images Using Adaptive Crossing Numbers. In: Ronse, C., Najman, L., Decencière, E. (eds) Mathematical Morphology: 40 Years On. Computational Imaging and Vision, vol 30. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3443-1_25
Download citation
DOI: https://doi.org/10.1007/1-4020-3443-1_25
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-3442-8
Online ISBN: 978-1-4020-3443-5
eBook Packages: Computer ScienceComputer Science (R0)