Skip to main content

Matching of the Multi-channel Images with Improved Nonparametric Transformations and Weighted Binary Distance Measures

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4040))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banks, J., Bennamoun, M., Corke, P.: Non-Parametric Techniques for Fast and Robust Stereo Matching. CSIRO Manufacturing Science and Technology, Australia (1997)

    Google Scholar 

  2. Bhat, D.N., Nayar, S.K.: Ordinal Measures for Image Correspondence. IEEE Transaction on Pattern Analysis and Machine Intelligence 20(4) (1998)

    Google Scholar 

  3. Cyganek, B., Socha, Ł.: Comparison Of Matching Strategies For Colour Images. In: Int. Conf. on Computer Vision Theory and Applications – VISAPP, Setúbal, Portugal (2006)

    Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. Dixon, S.L., Koehler, R.T.: J. Med. Chem. 42, 2887–2900 (1999)

    Google Scholar 

  7. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley, Chichester (2001)

    MATH  Google Scholar 

  8. Fligner, M., Verducci, J., Bjoraker, J., Blower, P.: A new association coefficient for molecular dissimilarity. In: Conf. on Chemoinformatics, Sheffield, England (2001)

    Google Scholar 

  9. Fua, P.: A Parallel Stereo Algorithm that Produces Dense Depth Maps and Preserves Image Features, INRIA Technical Report No 1369 (1991)

    Google Scholar 

  10. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Prentice-Hall, Englewood Cliffs (2002)

    Google Scholar 

  11. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. CUP (2000)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  MATH  Google Scholar 

  14. Scharstein, D., Szeliski, R. (2005), www.middlebury.edu/stereo

  15. Sloan Jr., K.R., Tanimoto, S.L.: Progressive Refinement of Raster Images. IEEE Transactions on Computers 28(11), 871–874 (1979)

    Article  Google Scholar 

  16. Yang, R., Pollefeys, M.: A versatile stereo implementation on commodity graphics hardware. Real-Time Imaging 11, 7–18 (2005)

    Article  Google Scholar 

  17. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics