一种海量图像下的高精度特征检索算法  

A High-Precision Feature Retrieval Algorithm for Massive Images

作　　者：宋志平 朱亚俐[1] 吾尔尼沙·买买提 库尔班·吾布力[1,2] SONG Zhi-ping;ZHU Ya-li;Hornisa·Mamat;Kurban·Ubul(School of Information Science and Engineering,Xinjiang University,Urumqi Xinjiang 830046,China;Xinjiang Multilingual Information Technology Key Laboratory,Urumqi Xinjiang 830046,China)

机构地区：[1]新疆大学信息科学与工程学院,新疆乌鲁木齐830046 [2]新疆多语种信息技术重点实验室,新疆乌鲁木齐830046

出　　处：《计算机仿真》2022年第4期185-188,302,共5页Computer Simulation

基　　金：国家自然科学基金项目(61563052);国家自然科学基金项目(61862061)。

摘　　要：传统图像关键特征二次检索算法无法计算图像纹理相似度,导致数据库中海量相似图像的检索精度偏低,查全率与查准率均不理想。为此,设计新的基于灰度直方图的图像关键特征二次检索算法。采用中值滤波将某像素点灰度值替换成相邻区域像素点灰度中值,去除图像背景及噪声干扰。建立归一化灰度共生矩阵,并向量化输入图像并计算其灰度特征矢量。利用灰度直方图函数计算图像纹理相似度,完成图像关键特征第一次检索。运用Canny算子检测图像边缘并统计各边缘长短,计算输入图像与待检测图像投影值,获得图像关键特征形态信息,实现高精度图像关键特征二次检索。仿真结果证明,所提方法的查全率与查准率均较高,能快速精准检索出大量相似的图像特征。Currently, the retrieval of massive similar images in the database has low accuracy, recall and precision. Due to the lack of calculation of image texture similarity in the secondary retrieval algorithm of image key features. Therefore, this paper designs a secondary retrieval algorithm of image key features based on the gray histogram.Firstly, the median filter was introduced to replace the gray value of a pixel with the gray value of pixels in adjacent areas for deleting the image background and eliminating noise interference. Secondly, the normalized gray level cooccurrence matrix was established, the input image was vectorized and its gray level feature vector was calculated.Then, the image texture similarity was calculated via the gray histogram function, completing the first retrieval of the key features of the image. Then, the Canny operator was used to detect image edges and count the length of each edge. The projection values of the input image and the image to be detected were also calculated to obtain the morphological information of image key features. Eventually, the secondary retrieval of high-precision image key features was completed. The simulation results show that the recall and precision of this method are better than those of traditional algorithms.

关 键 词：灰度直方图 图像关键特征 二次检索 高通中值滤波 灰度变换 

分 类 号：TP317[自动化与计算机技术—计算机软件与理论]