基于朴素贝叶斯<em>K</em>近邻的快速图像分类算法

张旭; 蒋建国; 洪日昌; 杜跃

doi:10.13700/j.bh.1001-5965.2014.0471

基于朴素贝叶斯K近邻的快速图像分类算法

doi: 10.13700/j.bh.1001-5965.2014.0471

张旭^1,2,
蒋建国¹,
洪日昌^1, ,,
杜跃²

1.
合肥工业大学计算机与信息学院, 合肥 230009
2. 陆军军官学院计算机教研室, 合肥 230031

基金项目: 国家自然科学基金资助项目(61172164)

详细信息

作者简介:
张旭(1981—), 男, 安徽亳州人, 博士生, zhangxu21cn@163.com

通讯作者:
洪日昌(1981—), 男, 安徽黄山人, 教授, hongrc@hfut.edu.cn, 主要研究方向为多媒体内容分析、信息检索、多媒体问答.

中图分类号: TP391
计量
- 文章访问数: 1336
- HTML全文浏览量: 183
- PDF下载量: 816
- 被引次数: 0
出版历程
- 收稿日期: 2014-04-28
- 网络出版日期: 2015-02-20

Accelerated image classification algorithm based on naive Bayes K-nearest neighbor

1.
School of Computer and Information, Hefei University of Technology, Hefei 230009, China
2. Department of Computer, Army Officer Academy of PLA, Hefei 230031, China

摘要

摘要: 朴素贝叶斯最近邻(NBNN)分类算法具有非特征量化和图像-类别度量方式的优点,但算法运行速度较慢,分类正确率较低.针对此问题,提出一种朴素贝叶斯K近邻分类算法,基于快速近似最近邻(FLANN)搜索特征的K近邻用于分类决策并去除背景信息对分类性能的影响;为了进一步提高算法的运行速度及减少算法的内存开销,采用特征选择的方式分别减少测试图像和训练图像集的特征数目,并尝试同时减少测试图像和训练图像集中的特征数目平衡分类正确率与分类时间之间的矛盾.该算法保留了原始NBNN算法的优点,无需参数学习的过程,实验结果验证了算法的正确性和有效性.
- 图像分类 /
- 最近邻 /
- K近邻 /
- 图像-类别距离 /
- 特征选择
Abstract: Naive Bayes nearest neighbor (NBNN) classification algorithm possesses merits of avoiding feature quantization and image-to-class distance measurement, but it faces limitation of slow speed and low classification accuracy. To address the problem, a naive Bayes K-nearest neighbor classification algorithm was presented, where K-nearest neighbor searched by fast library for approximate nearest neighbors(FLANN) was employed and the influence of background information was removed. In order to improve the running speed and reduce memory cost, feature selection was included for reducing feature number of test and training images. And an attempt was tried to balance the contradictory between classification accuracy and classification time by reducing feature number of test image and training images simultaneously. The algorithm retains merits of original NBNN algorithm and requires no parameter learning process. Experimental results verify the correctness and effectiveness of the algorithm.
- image classification /
- nearest neighbor /
- K nearest neighbor /
- image-to-class distance /
- feature selection

HTML全文

参考文献(23)

[1]	Hong R, Wang M,Gao Y,et al.Image annotation by multiple-instance learning with discriminative feature mapping and selection[J].IEEE Trans System,Man and Cybernetics Part:B,2014,44(5): 669-680.
[2]	Hong R, Tang J,Tan H,et al.Beyond search:event driven summarization for web videos[J].ACM Trans on Multimedia Computing,Communications,and Applications,2011,7(4):35-53.
[3]	Sivic J, Zisserman A.Video google:a text retrieval approach to object matching in videos[C]//Proceedings of the IEEE International Conference on Computer Vision.Piscataway,NJ:IEEE,2003:1470-1477.
[4]	Yang J, Jiang Y G,Hauptmann A G,et al.Evaluating bag-of-visual-words representations in scene classification[C]//Proceedings of the International Workshop on Workshop on Multimedia Information Retrieval.New York:ACM,2007:197-206.
[5]	Lazebnik S, Schmid C,Ponce J.Beyond bags of features:spatial pyramid matching for recognizing natural scene categories[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Piscataway,NJ:IEEE,2006,2:2169-2178.
[6]	Yang J, Yu K,Gong Y,et al.Linear spatial pyramid matching using sparse coding for image classification[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Piscataway,NJ:IEEE,2009:1794-1801.
[7]	Liu L, Wang L,Liu X.In defense of soft-assignment coding[C]//Proceedings of the IEEE International Conference on Computer Vision.Piscataway,NJ:IEEE,2011:2486-2493.
[8]	Varma M, Ray D.Learning the discriminative power-invariance trade-off[C]//Proceedings of the IEEE 11th International Conference on Computer Vision.Piscataway,NJ:IEEE,2007:1-8.
[9]	Boiman O, Shechtman E,Irani M.In defense of nearest-neighbor based image classification[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Piscataway,NJ:IEEE,2008:1-8.
[10]	Tuytelaars T, Fritz M,Saenko K,et al.The NBNN kernel[C]//Proceedings of the IEEE International Conference on Computer Vision.Piscataway,NJ:IEEE,2011:1824-1831.
[11]	Wang Z, Feng J,Yan S,et al.Linear distance coding for image classification[J].IEEE Transactions on Image Processing,2013,22(2):537-548.
[12]	McCann S, Lowe D G.Local naive bayes nearest neighbor for image classification[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Piscataway,NJ:IEEE,2012:3650-3656.
[13]	Yang X, Zhang T,Xu C.Locality discriminative coding for image classification[C]//Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service.New York:ACM,2013:52-55.
[14]	Tommasi T, Caputo B.Frustratingly easy nbnn domain adaptation[C]//Proceedings of the IEEE International Conference on Computer Vision.Piscataway,NJ:IEEE,2013:897-904.
[15]	Wang Z, Hu Y,Chia L T.Improved learning of I2C distance and accelerating the neighborhood search for image classification[J].Pattern Recognition,2011, 44(10):2384-2394.
[16]	Wang J, Yang J,Yu K,et al.Locality-constrained linear coding for image classification[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Piscataway,NJ:IEEE,2010:3360-3367.
[17]	Tuytelaars T, Schmid C.Vector quantizing feature space with a regular lattice[C]//Proceedings of the IEEE 11th International Conference on Computer Vision.Piscataway,NJ:IEEE,2007: 1-8.
[18]	Zhang H, Berg A C,Maire M,et al.SVM-KNN:discriminative nearest neighbor classification for visual category recognition[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Piscataway,NJ:IEEE,2006,2:2126-2136.
[19]	Zhang H, Berg A C,Maire M,et al.SVM-KNN:discriminative nearest neighbor classification for visual category recognition[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Piscataway,NJ:IEEE,2006,2:2126-2136.
[20]	Rematas K, Fritz M,Tuytelaars T.The pooled NBNN kernel:beyond image-to-class and image-to-image[C]//Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).Heidelberg:Springer Verlag,2013:176-189.
[21]	Muja M, Lowe D G.Fast approximate nearest neighbors with automatic algorithm configuration[C]//International Conference on Computer Vision Theory and Applications.Piscataway,NJ:IEEE,2009:331-340.
[22]	Berg A C, Malik J.Shape matching and object recognition[M].Berlin Heidelberg:Springer,2006.
[23]	Hong R, Pan J,Hao S,et al.Image quality assessment based on matching pursuit[J].Information Sciences,2014,273:196-211.