基于SOFM的高速图像检索算法实现

Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (2): 180-184.

Previous Articles Next Articles

Realization of High-speed Image Search Based on SOFM

LUO Xin¹, PAN Qiao¹, WANG Hong-ya¹, CHEN Mei², KITA Kenji²

1.School of Computer Science and Technology,Donghua University,Shanghai 201620,China;
2.Faculty of Engineering,University of Tokushima,Tokushima 770-8506,Japan

Received:2011-05-10 Published:2018-11-19

Abstract

Abstract: How to retrieve similar images quickly and effectively from a High-dimensional image database is a fundamental research in theimage retrieval field.A high-speed image retrieval algorithm is proposed basedon self-organizing feature map (SOFM).Using SOFM,high-dimensional vector dataare firstly transformed into one-dimensional units while preserving the higherorder topology by mapping similar data items to the same or the neighboring unit.Experiments on Core image database (51 138 images) show that the proposed algorithm can retrieve images from an image databases,effectively.

Key words: CBIR, SOFM, high-dimensional feature, nearest neighborsearch

CLC Number:

TP391.3

LUO Xin, PAN Qiao, WANG Hong-ya, CHEN Mei, KITA Kenji. Realization of High-speed Image Search Based on SOFM[J].Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 180-184.

References

[1] 罗辛,邰晓英,北研二,等.一种基于度量距离学习的图像检索方法[J].广西师范大学学报:自然科学版,2007,25(2):186-189.
[2] 蔡捷飞,袁华.一种基于关键维的图像索引方法[J].广西师范大学学报:自然科学版,2009,27(1):209-212.
[3] BOHM C,BERCHTOLD S,KEIM D.Searching in high-dimensional spaces-index structures for improving the performance of multi-media databases[J].ACMComputing Surveys,2001,33(3):322-373.
[4] 徐勇,杨健,赵英男,等.一种缩减图像维数的方法及其在人脸图像上的应用[J].电子与信息学报,2008,30(1):180-184.
[5] WEBER R,SCHEK H,BLOTT S.A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces[C]//24th International Conference on Very Large Data Bases.New York:Morgan Kaufma-nn,1998:194-205.
[6] KOHONEN T.Self-organizing maps[M].3rd ed.New York::Springer,2001:1-64.
[7] GIONIS A,INDYK P,MOTWANI R.Similarity search inhigh dimensions via hashing[C]//Proceedings of the 25th International Conference on Very Large Data Bases.San Francisco:Morgan Kaufmann,1999:518-529.

Related Articles 5

[1]	LI Shuang-qun, XU Jiu-cheng, ZHANG Ling-jun, LI Xiao-yan. Color Image Retrieval Based on Tolerance Granules [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 173-178.
[2]	LI Li-na, YU Zheng-tao, WANG Ya-sheng, MAO Cun-li, GUO Jian-yi. Method of Chinese Expert Entity Homepage Recognition [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 157-161.
[3]	CUI Lin-wei, SU Wei, GUO Wei, LI Lian. Extraction of Web Mathematical Formulas Based on Nutch [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 167-172.
[4]	TANG Nan, YANG Zhi-hao, WU Jia-jin, WANG Yan-hua, LIN Hong-fei. Method of Predicting Protein Complex Based on Supervised Learning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 174-179.
[5]	XIA Tian. Content Extraction of Web Page Based on Extended Label Tree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 133-137.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!