access icon free Colour image retrieval based on the hypergraph combined with a weighted adjacent structure

Content-based image retrieval (CBIR) is a research hotspot. To improve the performance of a CBIR system, especially the retrieval accuracy, this work proposes a method that uses a soft hypergraph combined with a weighted adjacent structure (WAS) to retrieve images. In this method, the similarities between images are computed and a similarity matrix is constructed by a conjoined colour difference histogram and micro-structure descriptor method. Furthermore, a novel WAS and a soft hypergraph model are utilised to further improve the retrieval precision. The proposed method is compared with other methods in several datasets. Experimental results manifest the performance and robustness of this proposed method.

Inspec keywords: image retrieval; image colour analysis; content-based retrieval; graph theory; matrix algebra; image enhancement

Other keywords: micro-structure descriptor method; WAS; conjoined colour difference histogram; weighted adjacent structure; similarity matrix; CBIR system; content-based image retrieval; soft hypergraph model

Subjects: Optical, image and video signal processing; Algebra; Combinatorial mathematics; Computer vision and image processing techniques; Information retrieval techniques; Combinatorial mathematics; Algebra

References

    1. 1)
      • 25. Zhang, L., Wang, L., Lin, W.: ‘Semisupervised biased maximum margin analysis for interactive image retrieval’, IEEE Trans. Image Process., 2012, 21, (4), pp. 22942308.
    2. 2)
      • 28. Liu, G.H., Yang, J.Y., Li, Z.Y.: ‘Content-based image retrieval using computational visual attention model’, Pattern Recognit., 2015, 48, (8), pp. 25542566.
    3. 3)
      • 9. Pass, G., Zabih, R., Miller, J.: ‘Comparing images using color coherence vectors’. ACM Int. Conf. on Multimedia, 1997, pp. 6573.
    4. 4)
      • 21. Liu, Q., Huang, Y., Metaxas, D.N.: ‘Hypergraph with sampling for image retrieval’, Pattern Recognit., 2011, 44, (10–11), pp. 22552262.
    5. 5)
      • 19. He, J., Li, M., Zhang, H.J., et al: ‘Generalized manifold-ranking-based image retrieval’, IEEE Trans. Image Process., 2006, 15, (10), pp. 31703177.
    6. 6)
      • 2. Qi, Y., Zhang, G.: ‘Strategy of active learning support vector machine for image retrieval’, IET Comput. Vis., 2016, 10, (1), pp. 8794.
    7. 7)
      • 3. Vipparthi, S.K., Murala, S., Gonde, A.B., et al: ‘Local directional mask maximum edge patterns for image retrieval and face recognition’, IET Comput. Vis., 2016, 10, (3), pp. 182192.
    8. 8)
      • 6. Tong, S., Chang, E.: ‘Support vector machine active learning for image retrieval’. ACM Int. Conf. on Multimedia, 2001, pp. 107118.
    9. 9)
      • 14. Kim, W.Y., Kim, Y.S.: ‘A region-based shape descriptor using Zernike moments’, Signal Process. Image Commun., 2000, 16, (1), pp. 95102.
    10. 10)
      • 18. Liu, G.H., Li, Z.Y., Zhang, L., et al: ‘Image retrieval based on micro-structure descriptor’, Pattern Recognit., 2011, 44, (9), pp. 21232133.
    11. 11)
      • 11. Salembier, P., Sikora, T., Manjunath, B.S.: ‘Introduction to MPEG-7: multimedia content description interface’ (John Wiley & Sons Press, New York, 2002, 1st edn.).
    12. 12)
      • 27. Zhang, L., Wang, L., Lin, W.: ‘Conjunctive patches subspace learning with side information for collaborative image retrieval’, IEEE Trans. Image Process., 2012, 21, (8), p. 3707.
    13. 13)
      • 7. Wang, L., Yang, B., Abraham, A.: ‘Distilling middle-age cement hydration kinetics from observed data using phased hybrid evolution’, Soft Comput., 2015, 20, (9), pp. 120.
    14. 14)
      • 24. Ciocca, G., Schettini, R.: ‘Using a relevance feedback mechanism to improve content-based image retrieval’. Int. Conf. on Visual Information and Information Systems, 1999, pp. 107114.
    15. 15)
      • 10. Huang, J., Kumar, S.R., Mitra, M., et al: ‘Image indexing using color correlograms’. Conf. on Computer Vision and Pattern Recognition, 1997, p. 762.
    16. 16)
      • 16. Bay, H., Tuytelaars, T., Gool, L.V.: ‘SURF: speeded up robust features’, Comput. Vis. Image Underst., 2006, 110, (3), pp. 404417.
    17. 17)
      • 22. Gao, Y., Wang, M., Tao, D., et al: ‘3-D object retrieval and recognition with hypergraph analysis’, IEEE Trans. Image Process., 2012, 21, (9), pp. 42904303.
    18. 18)
      • 5. Mohamadzadeh, S., Farsi, H.: ‘Content-based image retrieval system via sparse representation’, IET Comput. Vis., 2016, 10, (1), pp. 95102.
    19. 19)
      • 20. Huang, Y., Liu, Q., Zhang, S., et al: ‘Image retrieval via probabilistic hypergraph ranking’. Computer Vis. Pattern Recognit., 2010, pp. 33763383.
    20. 20)
      • 26. Zhang, L., Wang, L., Lin, W., et al: ‘Geometric optimum experimental design for collaborative image retrieval’, IEEE Trans. Circuits Syst. Video Technol., 2014, 24, (2), pp. 346359.
    21. 21)
      • 23. Gao, Y., Dai, Q.H.: ‘Efficient view-based 3-d object retrieval via hypergraph learning’, Tsinghua Sci. Technol., 2014, 19, (3), pp. 250256.
    22. 22)
      • 12. Cross, G.R., Jain, A.K.: ‘Markov random field texture models’, IEEE Trans. Pattern Anal. Mach. Intell., 1983, 5, (1), pp. 2539.
    23. 23)
      • 13. Quellec, G., Lamard, M., Cazuguel, G., et al: ‘Fast wavelet-based image characterization for highly adaptive image retrieval’, IEEE Trans. Image Process., 2012, 21, (4), p. 1613.
    24. 24)
      • 29. Scholkopf, B., Platt, J., Hofmann, T.: ‘Learning with hypergraphs: clustering, classification, and embedding’. Int. Conf. on Neural Information Processing Systems, 2006, pp. 16011608.
    25. 25)
      • 17. Liu, G.H., Yang, J.Y.: ‘Content-based image retrieval using color difference histogram’, Pattern Recognit., 2013, 46, (1), pp. 188198.
    26. 26)
      • 4. Akgül, C.B., Rubin, D.L., Napel, S., et al: ‘Content-based image retrieval in radiology: current status and future directions’, J. Digit. Imaging, 2011, 24, (2), pp. 208222.
    27. 27)
      • 1. Datta, R., Joshi, D., Li, J., et al: ‘Image retrieval: ideas, influences, and trends of the new age’, ACM Comput. Surv., 2008, 40, (2), pp. 160.
    28. 28)
      • 8. Swain, M.J., Ballard, D.H.: ‘Color indexing’, Int. J. Comput. Vis., 1991, 7, (1), pp. 1132.
    29. 29)
      • 15. Amanatiadis, A., Kaburlasos, V.G., Gasteratos, A., et al: ‘Evaluation of shape descriptors for shape-based image retrieval’, IET Image Process., 2011, 5, (5), pp. 493499.
    30. 30)
      • 30. Hu, R., Collomosse, J.: ‘A performance evaluation of gradient field HOG descriptor for sketch based image retrieval’, Comput. Vis. Image Underst., 2013, 117, (7), pp. 790806.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2017.0566
Loading

Related content

content/journals/10.1049/iet-cvi.2017.0566
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading