Skip to main content
SpringerLink
Log in

A novel advanced local binary pattern for image-based coral reef classification

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

High computational burden and low accuracy in non-uniform textures are the two main challenges of coral reef classification frameworks. To overcome these drawbacks, two novel forms of mapping approaches are proposed to enable Local Binary Patterns (LBP) scheme to extract discriminative features from textures. The mapping approach is a way to map the extracted features into a histogram (features vector) efficiently. In other words, the mapping method can merge some features into a feature and provides lower number of features efficiently. The proposed mapping techniques can be used for various types of LBPs; consequently, the extended LBPs can be applied to all types of textures. Benthic texture datasets are employed to assess the proposed method compared to the traditional ones. Regarding the multimodal distribution of the elicited features, K-Nearest Neighbor (KNN) is employed for classifying the extracted features. Here, the proposed mapping methods are tested on a special form of completed local binary patterns (CLBP). From the accuracy point of view, the extended CLBPs demonstrate higher accuracy compared to CLBP and also other state-of-the-art LBPs. Moreover, the proposed mapping approaches enhance the accuracy of rotation invariant LBPs, especially for large neighborhood. The proposed methods improve the classification accuracy for both noisy and noise-free images. From the computational complexity point of view, the extended CLBPs provide lower number of features compared to the others which leads to a faster recall time in KNN classifier.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Ahonen T, Hadid A, Pietikäinen M (2006) Face recognition with Local Binary Patterns: application to face recognition. IEEE Trans Pattern Anal Mach Intell 28(12):2037–2041

    Article  MATH  Google Scholar 

  2. Alahi A, Ortiz R (2012) Vandergheynst P. FREAK, Fast Retina Keypoint In IEEE Conference on Computer Vision and Pattern Recognition

    Google Scholar 

  3. Arof H, Deravi F (1998) Circular neighborhood and 1-DDFT features for texture classification and segmentation. IEEE Proc Vision, Image, Signal Process 145(3):167–172

    Article  Google Scholar 

  4. Bay H, Tuytelaars T, Van Gool L (2006) Surf: speeded up robust features. Comput Vision–ECCV 2006:404–417

    Google Scholar 

  5. Beijbom O, Edmunds PJ, Kline DI, Mitchell BG, Kriegman D (2012) Automated annotation of coral reef survey images. In: Proceedings of IEEE conference on computer vision and pattern recognition (CVPR). Providence, Rhode Island, pp 16–21

    Google Scholar 

  6. Bianconi F, Fernández A (2011) On the occurrence probability of local binary patterns: a theoretical study. J Math Imaging Vision 40(3):259–268

    Article  MathSciNet  MATH  Google Scholar 

  7. Campisi P, Neri A, Panci C, Scarano G (2004) Robust rotation-invariant texture classification using a model based approach. IEEE Trans Image Process 13(6):782–791

    Article  Google Scholar 

  8. Caputo B, Hayman E, Fritz M, Eklundh JO (2010) Classifying materials in the real world. Image Vis Comput 28:150–163

    Article  Google Scholar 

  9. Chen JL, Kundu A (1994) Rotation and gray scale transform invariant texture identification using wavelet decomposition and hidden Markov model. IEEE Trans Pattern Anal Mach Intell 16(2):208–214

    Article  Google Scholar 

  10. Clement R, Dunbabin M, Wyeth G (2005) Toward Robust Image Detection of Crown-of-thorns Starfish for Autonomous Population Monitoring. In Australasian Conference on Robotics & Automation; Sammut, C., Ed.; Australian Robotics and Automation Association Inc.: Sydney

  11. Dana KJ, van Ginneken B, Nayar SK, Koenderink JJ (1999) Reflectance and texture of real world surfaces. ACM Trans Graph 18(1):1–34

    Article  Google Scholar 

  12. Eichmann G, Kasparis T (1988) Topologically invariant texture descriptors. Comput Vision, Graph Image Process 41(3):267–281

    Article  Google Scholar 

  13. Fathi A, Reza Naghsh-Nilchi A (2012) Noise tolerant local binary pattern operator for efficient texture analysis. Pattern Recogn Lett 33(9):1093–1100

    Article  MATH  Google Scholar 

  14. Fukunaga K (1990) Introduction to Statistical Pattern Recognition by ISBN 0122698517 pages 3 and 97.

  15. Galloway M (1975) Texture analysis using gray level run lengths. Comput Graph Image Process 4(2):172–199

    Article  Google Scholar 

  16. Guo Z, Zhang L, Zhang D (2010a) A Completed Modeling of Local Binary Pattern Operator for Texture Classification. IEEE Trans Image Process 9(16):1657–1663

    MathSciNet  MATH  Google Scholar 

  17. Guo Z, Zhang L, Zhang D (2010b) Rotation invariant texture classification using LBP variance (LBPV) with global matching. Pattern Recog J 43:706–719

    Article  MATH  Google Scholar 

  18. Haralick RM, Shanmugam K, Its’Hak Dinstein. (1979) Textural features for image classification. IEEE Transactions on Systems, Man, and Cybernetics

  19. Haralik RM, Shanmugam K, Dinstein I (1973) Texture features for image classification. IEEE Trans on Syst, Man Cybern 3(6):610–621

    Article  Google Scholar 

  20. Heikkilä M, Pietikäinen M, Schmid C (2009) Description of interest regions with local binary patterns. Pattern Recogn 42(3):425–436

    Article  MATH  Google Scholar 

  21. Huang X, Li SZ, Wang Y (2004) Shape localization based on statistical method using extended local binary patterns. In Proc. International Conference on Image and Graphics, p 184–187

  22. James Goodman A, Ustin SL (2010) Classification of benthic composition in a coral reef environment using spectral unmixing. J Appl Remote Sens 4(1):011501. doi:10.1117/1.2815907

    Google Scholar 

  23. Kashyap RL, Khotanzad A (1986) A model-based method for rotation invariant texture classification. IEEE Trans Pattern Anal Mach Intell 8(4):472–481

    Article  Google Scholar 

  24. Kokare M, Biswas PK, Chatterji BN (2006) Rotation-invariant texture image Retrieval using rotated complex wavelet filters. IEEE Trans Syst, Man Cybern, Part B: Cybernet 36(6):1273–1282

    Article  Google Scholar 

  25. Lam WK, Li C (1997) Rotated texture classification by improved iterative morphological decomposition. IEEE Proc Vision, Image Signal Process 144(3):171–179

    Article  Google Scholar 

  26. Lazebnik S, Schmid C, Ponce J (2005) A sparse texture representation using local affine regions. IEEE Trans Pattern Anal Mach Intell 27(8):1265–1278

    Article  Google Scholar 

  27. Leutenegger S, Siegwart, R.Y (2011) BRISK: binary robust invariant scalable Keypoints. ICCV

  28. Liao S, Law MWK, Chung ACS (2009) Dominant local binary patterns for texture classification. IEEE Trans Image Process 18(5):1107–1118

    Article  MathSciNet  MATH  Google Scholar 

  29. Liu L, Long Y, Fieguth P, Lao S, Zhao G (2014) BRINT: Binary Rotation Invariant and NoiseTolerant Texture Classification. IEEE Trans Image Process 23:307

    MATH  Google Scholar 

  30. Lowe DG (2004) Distinctive image features from scale-invariant key points. Int J Comput Vis 60(2):91–110

    Article  Google Scholar 

  31. Loya Y (2004) The coral reefs of Eilat; past, present and future: three decades of Coral Community structure studies. In: Coral reef health and disease. Springer-Verlag, Berlin/Heidelberg, pp 1–34

    Google Scholar 

  32. Marcos M, Shiela A, David L, Peñaflor E, Ticzon V, Soriano M (2008) Automated benthic counting of living and non-living components in Ngedarrak reef, Palau via subsurface underwater video. Environ Monit Assess 145:177–184

    Article  Google Scholar 

  33. Mehta A, Ribeiro E, Gilner J, van Woesik R (2007) Coral Reef Texture Classification using Support Vector Machines. In Proceedings of International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISAPP), Barcelona, Spain, 8–11 March 2007, p 302–310

  34. Mikolajczyk K, Schmid C (2004) Scale and affine invariant interest point detectors. Int J Comput Vis 60(1):63–86

    Article  Google Scholar 

  35. Mir AH, Hanmandlu M, Tandon SN (1995) Texture analysis of CT images. In: Engineering in Medicine and Biology Magazine, vol. 14, IEEE

  36. Nanni L, Brahnam S, Lumini A (2012) A simple method for improving local binary pattern by considering non-uniform patterns. Pattern Recog J 45:3844–3852

    Article  Google Scholar 

  37. Ojala T (1997) Nonparametric texture analysis using simple spatial operators, with applications in visual inspection. Acta Universit at is Oulu ensis, C 105

  38. Ojala T, Pietikäinen M, Harwood D (1996) A Comparative Study of texture Measures with Classification Based on Feature Distributions. Pattern Recogn 29(1):51–59

    Article  Google Scholar 

  39. Ojala T, Mäenpää T, Pietikäinen M, Viertola J, Kyllönen J, Huovinen S (2002a) Outex – new framework for empirical evaluation of texture analysis algorithm. In Proc. International Conference on Pattern Recognition, p 701–706

  40. Ojala T, Pietikainen M, Maenpaa T (2002b) Multi resolution gray-scale and rotation Invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987

    Article  MATH  Google Scholar 

  41. Padmavathi G, Muthukumar M, Thakur S (2010) Kernel Principal Component Analysis Feature Detection and Classification for Underwater Images. In Proceedings of 3rd International Congress on Image and Signal Processing (CISP), Yantai, China, 16–18 October 2010, 2:983–988

  42. Pican N, Trucco E, Ross M, Lane D, Petillot Y, Tena Ruiz I (1998) Texture analysis for seabed classification: Co-occurrence matrices vs. Self-Organizing Maps In Proceedings of OCEANS ‘98, Nice, France, 28 September–01 October 1998, 1, 424–428

  43. Pietikäinen M, Ojala T, Xu Z (2000) Rotation-invariant texture classification using feature distributions. Pattern Recogn 33(1):43–52

    Article  Google Scholar 

  44. Pizarro O, Rigby P, Johnson-Roberson M, Williams S, Colquhoun J (2013) Towards Image-Based Marine Habitat Classification. In Proceedings of OCEANS 08, Quebec City, QC, Canada, 15–18 September 2008. Remote Sens, 5:1834

  45. Roelfsema C, Phinn S (2010a) Calibration and Validation of Coral Reef Benthic Community Maps Derived from High Spatial Resolution Satellite Imagery. J Appl Remote Sens 4(1):1–29

    Article  Google Scholar 

  46. Roelfsema C, Phinn S (2010b) Integrating field data with high spatial resolution multispectral satellite imagery for calibration and validation of coral reef benthic community maps. J Appl Remote Sens 4(1):043527

    Article  Google Scholar 

  47. Shakoor MH, Tajeripour F (2015) Circular mean filtering for textures noise reduction. Iran J Electr Electron Eng 11(3):195–203

    Google Scholar 

  48. Shakoor MH, Tajeripour F (2016) Noise robust and rotation invariant entropy features for texture classification. Multimedia Tools Appl 75(6):1–36. doi:10.1007/s11042-016-3455-6

    Google Scholar 

  49. Shihavuddin ASM, Gracias N, Garcia R, Gleason ACR, Gintert B (2013) Image-Based Coral Reef Classification and Thematic Mapping. Remote Sens 5:1809–1841. doi:10.3390/rs5041809

    Article  Google Scholar 

  50. Soriano, M., Marcos, S., Saloma, C., Quibilan, M., Alino, P. (2001) Image Classification of Coral Reef Components from Underwater Color Video. In Proceedings of 2001 MTS/IEEE conference and exhibition OCEANS, Honolulu, HI, USA, 5–8 November 2001; 2, 1008–1013

  51. Stokes MD, Deane GB (2009) Automated processing of coral reef benthic images. Limnol Oceanogr Methods 7:157–168

    Article  Google Scholar 

  52. Tan X, Triggs B (2007) Enhanced local texture feature sets for face recognition under difficult lighting conditions. In Proc. International Workshop on Analysis and Modeling of Faces and Gestures, p 168–182

  53. The Coral Reef Dataset (2016) Rosenstiel School of Marine and Atmospheric Sciences (RSMAS).

  54. Turner W, Spector S, Gardiner N, Fladeland M, Sterling E, Steininger M (2003) Remote sensing for biodiversity science and conservation. Trends Ecol Evol 18:306–314

    Article  Google Scholar 

  55. Udpa KS (2000) Texture classification using rotated wavelet filters, IEEE Transactions on Systems, Man and Cybernetics. Part A:Syst Hum 30(6):847–852

    Google Scholar 

  56. Varma M, Zisserman A (2003) Texture classification: are filter banks necessary?” In Proc. International Conference on Computer Vision and Pattern Recognition, p 691–698

  57. Varma M, Zisserman A (2005) A statistical approach to texture classification from single images. Int J Comput Vis 62(1–2):61–81

    Article  Google Scholar 

  58. Zabih R, Woodfill J (1994) Non-parametric local transforms for computing visual correspondence. In Proc Euro Conf Comput Vis, p:151–158

  59. Zhang J, Marszalek M, Lazebnik S, Schmid C (2007) Local features and kernels for classification of texture and object categories: a comprehensive study. Int J Comput Vis 73(2):213–238

    Article  Google Scholar 

  60. Zhang B, Gao Y, Zhao S, Liu J (2010) Local derivative pattern versus local binary pattern: face recognition with high-order local binary pattern. IEEE Trans On Image Processing, 19(2) February 2010

  61. Zhao G, Pietikäinen M (2007) Dynamic texture recognition using local binary patterns with an application to facial expressions. IEEE Trans On Pattern Anal Mach Intell 27(6):915–928

    Article  Google Scholar 

  62. Zhao Y, Huang DS, Jia W (2012) Completed local binary count for rotation invariant texture classification. IEEE Trans Image Process 21(10):4492

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Shiraz Branch, Islamic Azad University, Shiraz, Iran

    Mohammad Hossein Shakoor

  2. School of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran

    Reza Boostani

Authors
  1. Mohammad Hossein Shakoor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Boostani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Hossein Shakoor.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shakoor, M.H., Boostani, R. A novel advanced local binary pattern for image-based coral reef classification. Multimed Tools Appl 77, 2561–2591 (2018). https://doi.org/10.1007/s11042-017-4394-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4394-6

Keywords

Search

Navigation