Skip to main content

Hybrid Algorithm Using Fuzzy C-Means and Local Binary Patterns for Image Indexing and Retrieval

  • Chapter
  • First Online:
Book cover Soft Computing Techniques in Vision Science

Part of the book series: Studies in Computational Intelligence ((SCI,volume 395))

Abstract

A new algorithm meant for content based image retrieval (CBIR) is presented in this paper. First the image is segmented into regions using fuzzy c-means algorithm (FCM), and then the local region of image is represented by local binary patterns (LBP), which are evaluated by taking into consideration of local difference between the center pixel and its neighbors. LBP extracts the information based on distribution of edges in an image. Two experiments have been carried out for proving the worth of our algorithm. It is further mentioned that the database considered for experiments are Corel 1000 database (DB1), and Corel 2450 database (DB2). The results after being investigated shows a significant improvement in terms of their evaluation measures as compared to LBP and other existing transform domain techniques.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Swain, M.J., Ballar, D.H.: Indexing via color histograms. In: Proc. 3rd Int. Conf. Computer Vision, Rochester Univ., NY, pp. 11–32 (1991)

    Google Scholar 

  2. Stricker, M., Oreng, M.: Similarity of color images. In: Proc. SPIE, Storage and Retrieval for Image and Video Databases, 381–392 (1995)

    Google Scholar 

  3. Pass, G., Zabih, R., Miller, J.: Comparing images using color coherence vectors. In: Proc. 4th ACM Multimedia Conf., Boston, Massachusetts, US, pp. 65–73 (1997)

    Google Scholar 

  4. Huang, J., Kumar, S.R., Mitra, M.: Combining supervised learning with color correlograms for content-based image retrieval. In: Proc. 5th ACM Multimedia Conf., pp. 325–334 (1997)

    Google Scholar 

  5. Lu, Z.M., Burkhardt, H.: Colour image retrieval based on DCT domain vector quantization index histograms. J. Electron. Lett. 41(17), 29–30 (2005)

    Google Scholar 

  6. Smith, J.R., Chang, S.F.: Automated binary texture feature sets for image retrieval. In: Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, Columbia Univ., New York, pp. 2239–2242 (1996)

    Google Scholar 

  7. Moghaddam, H.A., Khajoie, T.T., Rouhi, A.H., Saadatmand T, M.: Wavelet Correlogram: A new approach for image indexing and retrieval. Elsevier J. Pattern Recognition 38, 2506–2518 (2005)

    Google Scholar 

  8. Moghaddam, H.A., Saadatmand T, M.: Gabor wavelet Correlogram Algorithm for Image Indexing and Retrieval. In: 18th Int. Conf. Pattern Recognition, K.N. Toosi Univ. of Technol, Tehran, pp. 925–928 (2006)

    Google Scholar 

  9. Ahmadian, A., Mostafa, A.: An Efficient Texture Classification Algorithm using Gabor wavelet. In: 25th Annual International Conf. of the IEEE EMBS, Cancun, Mexico, pp. 930–933 (2003)

    Google Scholar 

  10. Moghaddam, H.A., Khajoie, T.T., Rouhi, A.H.: A New Algorithm for Image Indexing and Retrieval Using Wavelet Correlogram. In: Int. Conf. Image Processing, vol. 2, pp. 497–500. K.N. Toosi Univ. of Technol, Tehran (2003)

    Google Scholar 

  11. Saadatmand T, M., Moghaddam, H.A.: Enhanced Wavelet Correlogram Methods for Image Indexing and Retrieval. In: IEEE Int. Conf. Image Processing, K.N. Toosi Univ. of Technol, Tehran, pp. 541–544 (2005)

    Google Scholar 

  12. Saadatmand T, M., Moghaddam, H.A.: A Novel Evolutionary Approach for Optimizing Content Based Image Retrieval. IEEE Trans. Systems, Man, and Cybernetics 37(1), 139–153 (2007)

    Google Scholar 

  13. Birgale, L., Kokare, M., Doye, D.: Color and Texture Features for Content Based Image Retrieval. In: International Conf. Computer Grafics, Image and Visualisation, Washington, DC, USA, pp. 146–149 (2006)

    Google Scholar 

  14. Subrahmanyam, M., Gonde, A.B., Maheshwari, R.P.: Color and Texture Features for Image Indexing and Retrieval. In: IEEE Int. Advance Computing Conf., Patial, India, pp. 1411–1416 (2009)

    Google Scholar 

  15. Murala, S., Maheshwari, R.P., Balasubramanian, R.: A Correlogram Algorithm for Image Indexing and Retrieval Using Wavelet and Rotated Wavelet Filters. Int. J. Signal and Imaging Systems Engineering

    Google Scholar 

  16. Ojala, T., Pietikainen, M., Harwood, D.: A comparative sudy of texture measures with classification based on feature distributions. Elsevier J. Pattern Recognition 29(1), 51–59 (1996)

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Pietikainen, M., Ojala, T., Scruggs, T., Bowyer, K.W., Jin, C., Hoffman, K., Marques, J., Jacsik, M., Worek, W.: Overview of the face recognition using feature distributions. Elsevier J. Pattern Recognition 33(1), 43–52 (2000)

    Article  Google Scholar 

  19. Ahonen, T., Hadid, A., Pietikainen, M.: Face description with local binary patterns: Applications to face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 28(12), 2037–2041 (2006)

    Article  Google Scholar 

  20. Zhao, G., Pietikainen, M.: Dynamic texture recognition using local binary patterns with an application to facial expressions. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 915–928 (2007)

    Article  Google Scholar 

  21. Heikkil, M., Pietikainen, A.M.: A texture based method for modeling the background and detecting moving objects. IEEE Trans. Pattern Anal. Mach. Intell. 28(4), 657–662 (2006)

    Article  Google Scholar 

  22. Huang, X., Li, S.Z., Wang, Y.: Shape localization based on statistical method using extended local binary patterns. In: Proc. Inter. Conf. Image and Graphics, pp. 184–187 (2004)

    Google Scholar 

  23. Heikkila, M., Pietikainen, M., Schmid, C.: Description of interest regions with local binary patterns. Elsevier J. Pattern Recognition 42, 425–436 (2009)

    Article  Google Scholar 

  24. Li, M., Staunton, R.C.: Optimum Gabor filter design and local binary patterns for texture segmentation. Elsevier J. Pattern Recognition 29, 664–672 (2008)

    Google Scholar 

  25. Zhang, B., Gao, Y., Zhao, S., Liu, J.: Local derivative pattern versus local binary pattern: Face recognition with higher-order local pattern descriptor. IEEE Trans. Image Proc. 19(2), 533–544 (2010)

    Article  MathSciNet  Google Scholar 

  26. Dunn, J.C.: A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. Taylor & Francis J. Cybernetics and Systems 3(3), 32–57 (1974)

    Article  MathSciNet  Google Scholar 

  27. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)

    MATH  Google Scholar 

  28. Wang, P., Wang, H.L.: A Modified FCM Algorithm for MRI Brain Image Segmentation. In: IEEE Seminar on Future Biomedical Information Engineering (FBIE), Nanchang Univ., Nanchang, pp. 26–29 (2008)

    Google Scholar 

  29. Corel 1000 and Corel 10000 image database, http://wang.ist.psu.edu/docs/related.shtml

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dilkeshwar Pandey .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pandey, D., Kumar, R. (2012). Hybrid Algorithm Using Fuzzy C-Means and Local Binary Patterns for Image Indexing and Retrieval. In: Patnaik, S., Yang, YM. (eds) Soft Computing Techniques in Vision Science. Studies in Computational Intelligence, vol 395. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25507-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25507-6_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25506-9

  • Online ISBN: 978-3-642-25507-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics