Journal of Marine Science and Technology

, Volume 21, Issue 1, pp 38–47 | Cite as

A feature-matching method for side-scan sonar images based on nonlinear scale space

  • Xiu-Fen Ye
  • Peng Li
  • Jian-Guo Zhang
  • Jian Shi
  • Shu-Xiang Guo
Original article


We report a novel feature-matching method for side-scan sonar images. The method uses nonlinear diffusion filtering to build a nonlinear scale space. The noise-reduction performance is enhanced via nonlinear diffusion filtering, and the improved Perona–Malik diffusion equation results in a more distinct edge and line texture in the side-scan sonar image. The modified feature descriptor reduces the dimensionality of the feature vector so that the computational expense is reduced. Experimental results show that the method provides improved noise-reduction performance and better accuracy than SIFT, SURF, and other state-of-the-art feature-matching algorithms.


Feature matching Side-scan sonar image Nonlinear scale spaces 



This research was supported by Natural Science Foundation of Heilongjiang Province of China (Grant No. F201416) and National Natural Science Foundation of China (Grant No. 61375094).


  1. 1.
    Ye X-F, Zhang Z-H, Liu PX, Guan H-L (2010) Sonar image segmentation based on GMRF and level-set models. Ocean Eng 37(10):891–901CrossRefGoogle Scholar
  2. 2.
    Son-Cheoi Yu (2008) Development of real-time acoustic image recognition system using by autonomous marine vehicle. Ocean Eng 35(1):90–105CrossRefGoogle Scholar
  3. 3.
    Daniel S, Le L´eannec F (1998) Side-scan sonar image matching. IEEE J Ocean Eng 23(3):245–259CrossRefGoogle Scholar
  4. 4.
    Rominger C, Martin A, Khenchaf A, Laanaya H (2009) Sonar image registration based on conflict from the theory of belief functions. Information Fusion, 2009. FUSION ‘09. 12th international conference on, 1317–1324Google Scholar
  5. 5.
    Khater HA, Gad AS, Omran EA, Abdel-Fattah AA (2009) Enhancement matching algorithms using fusion of multiple similarity metrics for sonar images. World Appl Sci J 6(6):759–763Google Scholar
  6. 6.
    Vanish P, Vardy A, Walker D, Dobre OA (2011) Side-scan he for AUV navigation. 2011 IEEE symposium on and 2011 workshop on scientific use of submarine cables and related technologies (SSC), 1–7Google Scholar
  7. 7.
    Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis (IJCV) 60(2):91–110CrossRefGoogle Scholar
  8. 8.
    Yan K, Sukthankar R (2004) PCA-SIFT: a more distinctive representation for local image descriptors. In: Proceedings of the conference on computer vision and pattern recognition (CVPR), Washington, USA. IEEE 1, 511–517Google Scholar
  9. 9.
    Bay H, Tuytelaars T, Van Gool L (2006) SURF: speeded up robust features. In: Proceedings of the European conference on computer vision, vol 3951, pp 404–417Google Scholar
  10. 10.
    Lee D, Kim G, Kim D, Choi H-t (2012) Vision-based object detection and tracking for autonomous navigation of underwater robots. Ocean Eng 48:59–68CrossRefGoogle Scholar
  11. 11.
    Abdel-Hakim AE, Farag AA (2006) CSIFT: a SIFT descriptor with color invariant characteristics. In: Proceedings of the 2006 IEEE computer society conference on computer vision and pattern recognition (CVPR’06), 2:1978–1983Google Scholar
  12. 12.
    Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell (PAMI) 27(10):1615–1630CrossRefGoogle Scholar
  13. 13.
    Morel JM, Yu G (2009) ASIFT: a new framework for fully affine invariant image comparison. SIAM J Imaging Sci 2(2):438–469CrossRefMathSciNetMATHGoogle Scholar
  14. 14.
    Rublee E, Rabaud V, Konolige K, Bradski G (2011) ORB: an efficient alternative to SIFT or SURF. In: Proceedings of IEEE international conference on computer vision (ICCV), pp 2564–2571Google Scholar
  15. 15.
    Alahi A, Ortiz R, Vandergheynst P (2012) FREAK: fast retina keypoint. In: IEEE conference on computer vision and pattern recognition (CVPR), Rhode Island, Providence, USA, pp 510–517Google Scholar
  16. 16.
    Alcantarilla PF, Bartoli A, Davison AJ (2012) KAZE features. In: European conference on computer vision (ECCV), pp 2–9Google Scholar
  17. 17.
    Wang S, You H, Fu K (2012) BFSIFT: a novel method to find feature matches for SAR image registration. Geosci Remote Sens Lett IEEE 9(4):649–653CrossRefGoogle Scholar
  18. 18.
    Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell (PAMI) 12(7):629–639CrossRefGoogle Scholar
  19. 19.
    Catte F, Lions PL, Morel JM, Coll T (1992) Image selective smoothing and edge detection by nonlinear diffusion. SIAM J Numer Anal. 29(1):182–193CrossRefMathSciNetMATHGoogle Scholar
  20. 20.
    Martinez-Baena J, Fdez-Valdivia J, Garcia JA (1997) A multi-channel auto-focusing scheme for gray-level shape scale detection. Pattern Recognit (PR) 30(10):1769–1786CrossRefGoogle Scholar
  21. 21.
    Weickert J, ter Romeny BH, Viergever M (1998) A Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans Image Process (IP) 7:398–410CrossRefGoogle Scholar
  22. 22.
    Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24(6):381–395CrossRefMathSciNetGoogle Scholar

Copyright information

© JASNAOE 2015

Authors and Affiliations

  • Xiu-Fen Ye
    • 1
  • Peng Li
    • 1
  • Jian-Guo Zhang
    • 1
  • Jian Shi
    • 1
  • Shu-Xiang Guo
    • 1
    • 2
  1. 1.College of AutomationHarbin Engineering UniversityHarbinPeople’s Republic of China
  2. 2.Faculty of EngineeringKagawa UniversityHayashichouJapan

Personalised recommendations