Color Invariant Feature Detection and Matching in Underwater Stereo Images

  • C. J. Prabhakar
  • P. U. Praveen Kumar
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 221)


In this paper, we present an approach to find correspondences in underwater stereo images based on detection and matching of feature points, which are invariant to photometric variations. In underwater environment, the problem of finding correspondences in stereo images is specific step in order to estimate the motion of an underwater vehicle. The current state-of-the-art feature detectors have been proven to be the most robust to geometric variations and avoid dealing with color images due to color constancy problem. The propagation property of light in the underwater causes variations in color information between two underwater images taken under same imaging conditions. To render the color values changed by the various radiometric factors of underwater environment, we use comprehensive color image normalization method to normalize the color image. Our technique uses SIFT to detect interest points from the normalized image. In order to establish correspondences between images, we use window-based correlation measure instead of feature-based correlation techniques. The underwater images are low contrast in nature and lack of image features cause the feature-based techniques matching procedure to fail. Our approach is evaluated extensively to verify its effectiveness with data sets acquired in underwater environment. A new approach based on color invariant feature detection and window-based correlation matching significantly improves the matching reliability.


Underwater stereo images Color image normalization SIFT Cross-correlation Similarity measure 



The authors would like to thank the anonymous reviewers for their valuable comments and suggestions. This research was supported by Naval Research Board (Grant No. 158/SC/2008-09), DRDO, New Delhi, India.


  1. 1.
    Abdel-Hakim AE, Farag AA (2006) CSIFT: a SIFT descriptor with color invariant characteristics. In: IEEE computer society conference on computer vision and pattern recognition vol 2. pp 1978–1983Google Scholar
  2. 2.
    Garcia R, Batlle J, Cufi X, Amat J (2001) Positioning an underwater vehicle through image mosaicking. In: IEEE international conference on robotics and automation vol 3. pp 2779–2784Google Scholar
  3. 3.
    Mobley C (1994) Light and water: radiative transfer in natural waters. Academic Press, ClevelandGoogle Scholar
  4. 4.
    Heo YS, Lee KM, Lee SU (2011) Robust stereo matching using adaptive normalized cross-correlation. IEEE Trans Pattern Anal Mach Intell 33(4):807–822MathSciNetCrossRefGoogle Scholar
  5. 5.
    Finlayson,GD, Schiele B, Crowley JL (1998) Comprehensive colour image normalization. In: European conference on computer vision pp 475–490Google Scholar
  6. 6.
    Garcia R, Gracias N (2011) Detection of interest points in turbid underwater images. In: IEEE OCEANS pp 1–9Google Scholar
  7. 7.
    Harris C, Stephens M (1988) A combined corner and edge detector. In: proceedings of fourth alvey vision conference pp 147–151Google Scholar
  8. 8.
    Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 2(60):91–110CrossRefGoogle Scholar
  9. 9.
    Mikolajczyk K, Schmid C (2001) Indexing based on scale invariant interest points. In: proceedings of eighth international conference on computer vision pp 525–531Google Scholar
  10. 10.
    Mikolajczyk K, Schmid C (2004) Scale and affine invariant interest point detectors. Int J Comput Vis 1(60):63–86CrossRefGoogle Scholar
  11. 11.
    Mikolajczyk K, Tuytelaars T, Schmid C, Zisserman A, Matas J, Scha_alitzky F, Kadir T, Gool LV (2005) A comparison of affine region detectors. Int J Comput Vis 65(1–2):43–72CrossRefGoogle Scholar
  12. 12.
    Lindeberg T (1994) Scale-space theory: a basic tool for analysing structures at different scales. J Appl Stat 21(2):224–270Google Scholar
  13. 13.
    Bay H, Ess A, Tuytelaars T, Gool LV (2008) SURF: speeded up robust features. Comput Vis Image Underst 110(3):346–359CrossRefGoogle Scholar
  14. 14.
    Fusiello A, Irsara L (2010) Quasi-euclidean epipolar rectification of uncalibrated images. Mach Vis Appli 19(4):926–933Google Scholar
  15. 15.
    Shi J, Tomasi C (1994) Good features to track. In: proceedings of the ieee conference on computer vision and pattern recognition pp 593–600Google Scholar
  16. 16.
    Tomasi C, Kanade T (1991) Detection and tracking of point features. Technical Report CMU-CS-91-132, Carnegie Mellon University, PA, AprGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Department of P.G. Studies and Research in Computer ScienceKuvempu UniversityShankaraghattaIndia

Personalised recommendations