科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2013年
8期
115-117
,共3页
差分进化%特征选择%交叉变异%查准率
差分進化%特徵選擇%交扠變異%查準率
차분진화%특정선택%교차변이%사준솔
differential evolution%feature selection%crossover and mutation%retrieval accuracy
图像特征选择是图像检索至关重要的一个环节,本文将差分进化计算应用于图像特征选择中。针对差分进化计算存在过早收敛的问题对其进行改进,给出了改进算法的交叉、变异、选择操作过程,同时将两种算法应用于图像检索中。利用Corel标准图片库测试算法的性能,结果表明改进算法的运行时间与原算法相当,但其查全率与查准率明显优于原算法。
圖像特徵選擇是圖像檢索至關重要的一箇環節,本文將差分進化計算應用于圖像特徵選擇中。針對差分進化計算存在過早收斂的問題對其進行改進,給齣瞭改進算法的交扠、變異、選擇操作過程,同時將兩種算法應用于圖像檢索中。利用Corel標準圖片庫測試算法的性能,結果錶明改進算法的運行時間與原算法相噹,但其查全率與查準率明顯優于原算法。
도상특정선택시도상검색지관중요적일개배절,본문장차분진화계산응용우도상특정선택중。침대차분진화계산존재과조수렴적문제대기진행개진,급출료개진산법적교차、변이、선택조작과정,동시장량충산법응용우도상검색중。이용Corel표준도편고측시산법적성능,결과표명개진산법적운행시간여원산법상당,단기사전솔여사준솔명현우우원산법。
Image feature selection is a crucial link for image retrieval,and the differential evolution is applied to image feature selection.An improved algorithm is gived because differential evolution has the problem of premature conver-gence.Also crossover,mutation,selection process is gived detaily.Two kinds of algorithms has been used in image retrieval. The performance of both algorithm is tested using he Corel standard picture library. The results show that the improved algorithm almost has the same running time compared to the original algorithm,but it has better retrieval accuracy.