Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (8): 191-199.doi: 10.11896/jsjkx.200800202

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Image Retrieval Method Based on Fuzzy Color Features and Fuzzy Smiliarity

WANG Chun-jing, LIU Li, TAN Yan-yan, ZHANG Hua-xiang   

  1. School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China;Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology,Jinan 250014,China
  • Received:2020-08-29 Revised:2020-10-07 Published:2021-08-10
  • About author:WANG Chun-jing,born in 1978,master,assisitant professor,is a member of China Computer Federation.Her main research interests include machine learning and pattern recognition.
  • Supported by:
    National Natural Science Foundation of China (61702310,61401260).

PDF (PC)

629

Abstract: The performance of content-based image retrieval(CBIR) system mainly depends on two key technologies:image feature extraction and image feature matching.In this paper,the color features of all the images are extracted,and an appropriate fuzzy algorithm is adopted in the process of color feature extraction to gain the fuzzy color features of image.Image feature ma-tching mainly depends on the similarity between two image feature vectors.In this paper,a novel fuzzy similarity measure method is proposed it adopts the similarity between the query image and its k nearest neighbor images to constitute the k-dimensional fuzzy feature vector of the query imagem,and adopts the similarity between each retrieved image and k nearest neighbor images of the query image to constitute the k-dimensional fuzzy feature vector of each retrieved image.Then it calculates the fuzzy similarity between the k-dimensional fuzzy feature vector of the query image and the k-dimensional fuzzy feature vector of each retrieved image,and the retrieved images are fed back to users in reverse order of the fuzzy similarity.In order to verify the effectiveness of the proposed fuzzy color features,a series of experimental comparison are performed on the WANG dataset.In order to evaluate the performance of the image retrieval system based on different similarities,a series of experimental comparison are performed on WANG,Corel-5k and Corel-10K datasets.Experimental results show that the performance of the image retrieval system based on the maximum and minimum value outperforms that of the image retrieval systems based on the other three commonly used similarities.And the performance of the image retrieval system based on fuzzy similarity outperformsthat of the image retrieval system based on the maximum and minimum value.On the WANG,Corel-5k and Corel-10K datasets,the average precision of top 20 images retrieved by the image retrieval system based on fuzzy similarity is 4.92%,17.11% and 19.48% higher thanthat of top 20 images retrieved by the image retrieval system based on the maximum and minimum value respectively,and the average precision of top 100 images retrieved by the image retrieval system based on fuzzy similarity is 4.94%,22.61% and 33.02% higher that than of top 100 images retrieved by the image retrieval system based on the maximum and minimum value respectively.

Key words: Average precision, Content-based image retrieval, Fuzzy color features, Fuzzy similarity, Near neighbor images, Precision

CLC Number: 

  • TP391.41
[1]SAKR N A,ELDESOUKY A I,ARAFAT H.An efficient fast-response content-based image retrieval framework for big data [J].Computers & Electrical Engineering,2016,54:522-538.
[2]ISLAM S M,BANERJEE M,BHATTACHARYYA S,et al.Content-based image retrieval based on multiple extended fuzzy-rough framework [J].Applied Soft Computing,2017,57:102-117.
[3]ALI N,BAJWA K B,SABLATNIG R,et al.Image retrieval by addition of spatial information based on histograms of triangular regions [J].Computers & Electrical Engineering,2016,54(C):539-550.
[4]MEHRABI M,ZARGARI F,GHANBARI M,et al.Fast content access and retrieval of JPEG compressed images.Signal Processing [J].Image Communication:A Publication of the European Association for Signal Processing,2016,46:54-59.
[5]ELALAMI M E.A new matching strategy for content based ima-ge retrieval system [J].Applied Soft Computing Journal,2014,14:407-418.
[6]ZHOU J,LIU X,LIU W,et al.Image retrieval based on effective feature extraction and diffusion process [J].Multimedia Tools & Applications,2019,78(5):6163-6190.
[7]XU Y Y,JIA Y.A privacy-preserving content-based image retrieval method in cloud environment [J].Journal of Visual Communication & Image Representation,2017,43:164-172.
[8]YU J,RUI Y,CHEN B.Exploiting click constraints and multi-view features for image re-ranking [J].IEEE Transactions on Multimedia,2013,16(1):159-168.
[9]YU J,TAO D,WANG M,et al.Learning to rank using user clicks and visual features for image retrieval [J].IEEE Transactions on Cybernetics,2015,45(4):767-779.
[10]YU J,YANG X,GAO F,et al.Deep multimodal distance metric learning using click constraints for image ranking [J].IEEE Transactions on Cybernet,2017,47(12):4014-4024.
[11]HE Z,YOU X,YUAN Y.Texture image retrieval based on non-tensor product wavelet filter banks [J].Signal Processing,2009,89(8):1501-1510.
[12]RAO M B.CTDCIRS:Content based Image Retrieval System based on Dominant Color and Texture Features [J].International Journal of Computer Applications,2011,18(6):40-46.
[13]CHEN J,WANG Y,LUO L,et al.Image retrieval based onimage-to-class similarity [J].Pattern Recognition Letters,2016,83(nov.1):379-387.
[14]JACOBS D W,WEINSHALL D,GDALYAHU Y.Classification with nonmetric distances:image retrieval and class representation [J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2000,22(6):583-600.
[15]BALA A,KAUR T.Local texton XOR patterns:A new feature descriptor for content-based image retrieval [J].Engineering Science & Technology An International Journal,2016,19:101-112.
[16]VES E D,BENAVENT X,COMA I,et al.A novel dynamic multi-model relevance feedback procedure for content-based image retrieval [J].Neurocomputing,2016,208:99-107.
[17]WANG J,BAI X,YOU X,et al.Shape matching and classification using height functions [J].Pattern Recognition Letters,2012,33(2):134-143.
[18]WALIA E,PAL A.Fusion framework for effective color image retrieval [J].Journal of Visual Communication & Image Representation,2014,25(6):1335-1348.
[19]JIANG J,HU R,WANG Z,et al.CDMMA:Coupled discriminant multi-manifold analysis for matching low-resolution face images [J].Signal Processing,2016,124:162-172.
[20]MA J,ZHAO J,MA Y,et al.Non-rigid visible and infrared face registration via regularized Gaussian fields criterion [J].Pattern Recognition:The Journal of the Pattern Recognition Society,2015,48(3):772-784.
[21]JIANG J,HU R,WANG Z,et al.Facial image hallucinationthrough coupled-layer neighbor embedding [J].IEEE Transactions on Circuits & Systems for Video Technology,2016,26(9):1674-1684.
[22]LI Y,TAO C,TAN Y,et al.Unsupervised multilayer feature learning for satellite image scene classification [J].IEEEGeo-science and Remote Sensing Letters,2016,13(2):157-161.
[23]WANG X Y,LIANG L L,LI Y W,et al.Image retrieval based on exponent moments descriptor and localized angular phase histogram [J].Multimedia Tools and Applications,2017,76(6):7633-7659.
[24]VARISH N,PAL A K.A novel image retrieval scheme using gray level co-occurrence matrix descriptors of discrete cosine transform based residual image [J].Applied Intelligence,2018,48(9):2930-2953.
[25]KHOKHER A,TALWAR R.A fast and effective image retrie-val scheme using color-,texture-,and shape-based histograms [J].Multimedia Tools and Applications,2017,76(20):21787-21809.
[26]KUMAR M,CHHABRA P,GARG N K.An efficient contentbased image retrieval system using BayesNet and K-NN [J].Multimedia Tools & Applications,2018,77(16):1-14.
[27]OUNI A,URRUTY T,VISANI M.A robust cbir framework in between bags of visual words and phrases models for specific image datasets [J].Multimedia Tools & Applications,2018,77(20):26173-26189.
[28]RAGHUWANSHI G,TYAGI V.A novel technique for location independent object based image retrieval [J].Multimedia Tools &Applications,2017,76(12):1-19.
[29]KUMAR A,DYER S,KIM J,et al.Adapting content-basedimage retrieval techniques for the semantic annotation of medical images [J].Computerized Medical Imaging & Graphics the Official Journal of the Computerized Medical Imaging Society,2016,49:37-45.
[30]HANNAN M A,AREBEY M,BEGUM R A,et al.Content-based image retrieval system for solid waste bin level detection and performance evaluation [J].Waste Management,2016,50:10-19.
[1] WANG Zi-yin, LI Lei-jun, MI Ju-sheng, LI Mei-zheng, XIE Bin. Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost [J]. Computer Science, 2022, 49(4): 161-167.
[2] CHENG Sheng-gan, YU Hao-ran, WEI Jian-wen, James LIN. Design and Optimization of Two-level Particle-mesh Algorithm Based on Fixed-point Compression [J]. Computer Science, 2020, 47(8): 56-61.
[3] HAO Jiang-wei, GUO Shao-zhong, XIA Yuan-yuan, XU Jin-chen. Algorithm Design of Variable Precision Transcendental Functions [J]. Computer Science, 2020, 47(8): 71-79.
[4] ZENG Lei, LI Hao, LIN Yu-fei, ZHANG Shuai. Study on Simulation Optimization of Gazebo Based on Asynchronous Mechanism [J]. Computer Science, 2020, 47(11A): 593-598.
[5] SUN Wei, ZHAO Yu-pu. Enhanced Rotation Invariant LBP Algorithm and Its Application in Image Retrieval [J]. Computer Science, 2019, 46(7): 263-267.
[6] LU Wen-chao, DUAN Xian-hua, XU Dan, WANG Wan-yao. Bayesian Model Saliency Detection Algorithm Based on Multiple Scales and Improved Convex Hull [J]. Computer Science, 2019, 46(6): 295-300.
[7] XU Yao-li, LI Zhan-huai. Quality Control Agent Based on Probability Inference [J]. Computer Science, 2019, 46(4): 8-13.
[8] ZHENG Wen-bin, LI Jin-jin, HE Qiu-hong. Attribute Reduction Algorithm for Neighborhood Rough Sets with Variable Precision Based on Attribute Importance [J]. Computer Science, 2019, 46(12): 261-265.
[9] WANG Zhan-bing, SONG Wei, PENG Zhi-yong, YANG Xian-di, CUI Yi-hui, SHEN Yuan. Subsequence Outsourcing Query Method over Encrypted Genomic Data [J]. Computer Science, 2018, 45(6): 51-56.
[10] LI Yan, GUO Na-na and ZHAO Hao. Attribute Reduction Based on Variable Precision Rough Sets and Concentration Boolean Matrix [J]. Computer Science, 2017, 44(Z6): 70-74.
[11] CHEN Hua-feng, SHEN Yu-ling, LONG Jian-wu and QU Xian-ping. Double Quantitative Multi-granulation Rough Set Model Based on “Logical Conjunction” Operator [J]. Computer Science, 2017, 44(Z11): 144-147.
[12] WANG Rong, LIU Zun-ren and JI Jun. Decision Tree Algorithm Based on Attribute Significance [J]. Computer Science, 2017, 44(Z11): 129-132.
[13] YE Qiu-ping and ZHANG Hong-ying. Fuzzy Rough Sets Based on New Kernel Functions [J]. Computer Science, 2017, 44(9): 70-73.
[14] CHEN Yu-jin, LI Xu-wu, JIA Ying-jie and ZHANG Xin. Variable Multi-cost Based Decision Theoretic Rough Sets [J]. Computer Science, 2017, 44(6): 245-249.
[15] HU Meng, LI Meng-meng and XU Wei-hua. Rough Set Based on “Conjunctive Logic” Operation of Variable Precision and Grade in Intuitionistic Fuzzy Ordered Information System [J]. Computer Science, 2017, 44(5): 206-210.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.