Abstract
This paper extends the concepts of image matching in the non-parametric space and binary distance measures. Matching in the nonparametric domain exhibits many desirable properties at relatively small computation complexity: It concentrates on capturing mutual relation among pixels in a small neighbourhoods rather than bare intensity values, thus improving matching discrimination. It is also more resistive against noise and uneven lighting conditions of the matched images. Last but not least, the matching algorithms operate in the integer domain and can be easily implemented in hardware what benefits in dramatic improvement of their run times. In this paper we extend the concept of nonparametric image transformation into the realm of colour images taking into consideration different colour spaces and different distances defined in these spaces. We propose significant bit reduction for aggregated block matching in the Census domain. We propose also the sparse sampling model for the Census transformation that increase the discriminative power of this representation and allows even further reduction of bits necessary for matching. The presented techniques have been applied to matching of the stereo images but can be employed in any computer vision task that requires comparison of images, such as image registration, object detection and recognition, etc. Presented experiments exhibit interesting properties of the described techniques.
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
Banks, J., Bennamoun, M., Corke, P.: Non-Parametric Techniques for Fast and Robust Stereo Matching. CSIRO Manufacturing Science and Technology, Australia (1997)
Bhat, D.N., Nayar, S.K.: Ordinal Measures for Image Correspondence. IEEE Transaction on Pattern Analysis and Machine Intelligence 20(4) (1998)
Cyganek, B., Socha, Ł.: Comparison Of Matching Strategies For Colour Images. In: Int. Conf. on Computer Vision Theory and Applications – VISAPP, Setúbal, Portugal (2006)
Cyganek, B.: Adaptive Window Growing Technique for Efficient Image Matching. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol. 3522, pp. 308–315. Springer, Heidelberg (2005)
Cyganek, B.: Comparison of Nonparametric Transformations and Bit Vector Matching for Stereo Correlation. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 534–547. Springer, Heidelberg (2004)
Dixon, S.L., Koehler, R.T.: J. Med. Chem. 42, 2887–2900 (1999)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley, Chichester (2001)
Fligner, M., Verducci, J., Bjoraker, J., Blower, P.: A new association coefficient for molecular dissimilarity. In: Conf. on Chemoinformatics, Sheffield, England (2001)
Fua, P.: A Parallel Stereo Algorithm that Produces Dense Depth Maps and Preserves Image Features, INRIA Technical Report No 1369 (1991)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Prentice-Hall, Englewood Cliffs (2002)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. CUP (2000)
Koshan, A.: Improving Robot Vision by Color Information. In: Proc. 7th International Conference on Artificial Intelligence and Information-Control Systems of Robots, Smolenice, Slovakia, September 10-14 (1997)
Scharstein, D., Szeliski, R.: A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms. Int. Journal of Computer Vision 47(1/2/3), 7–42 (2002)
Scharstein, D., Szeliski, R. (2005), www.middlebury.edu/stereo
Sloan Jr., K.R., Tanimoto, S.L.: Progressive Refinement of Raster Images. IEEE Transactions on Computers 28(11), 871–874 (1979)
Yang, R., Pollefeys, M.: A versatile stereo implementation on commodity graphics hardware. Real-Time Imaging 11, 7–18 (2005)
Zabih, R., Woodfill, J.: Non-Parametric Local Transforms for Computing Visual Correspondence. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol. 800, pp. 150–158. Springer, Heidelberg (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cyganek, B. (2006). Matching of the Multi-channel Images with Improved Nonparametric Transformations and Weighted Binary Distance Measures. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds) Combinatorial Image Analysis. IWCIA 2006. Lecture Notes in Computer Science, vol 4040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11774938_7
Download citation
DOI: https://doi.org/10.1007/11774938_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35153-5
Online ISBN: 978-3-540-35154-2
eBook Packages: Computer ScienceComputer Science (R0)