Binary projection for image local descriptor

doi:10.3724/SP.J.1087.2013.01096

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (04): 1096-1099.DOI: 10.3724/SP.J.1087.2013.01096

• Network and distributed techno • Previous Articles Next Articles

Binary projection for image local descriptor

TANG Peikai,CHEN Wei,MAI Yicheng

College of Automation, Guangdong University of Technology, Guangzhou Guangdong 510006, China

Received:2012-10-09 Revised:2012-11-29 Online:2013-04-23 Published:2013-04-01
Contact: TANG Peikai

图像局部映射二进制串描述符

汤培楷,陈玮,麦毅成

广东工业大学自动化学院，广州 510006

通讯作者: 汤培楷
作者简介:汤培楷(1988-)，男，广东汕头人，硕士研究生，主要研究方向：机器视觉；陈玮(1963-)，女，浙江温州人，教授，博士，主要研究方向：智能控制、离散事件动态系统；麦毅成(1989-)，男，广东佛山人，硕士研究生，主要研究方向：机器视觉。

Abstract

Abstract: In order to reduce the computational burden and maintain the recognition rate of the image local descriptor, a binary projection method for image local descriptor was proposed. The image patch was projected and transformed into a binary string for boosting the performance as well as speeding up the matching speed. The projection matrix was optimized by machine learning method to maintain its recognition rate and robustness. The experimental result indicates that only a 32-bit binary string is needed to perform as well as the state-of-art descriptors and it shows significantly faster matching speed.

Key words: binary string, local feature, descriptor, image matching, feature extraction

摘要： 为了提高图像局部特征算法的计算速率与匹配速度，并保持其准确率，提出了一种局部映射二进制串描述符算法。它通过映射的方法将图像局部区域转化成二进制串，从而提高其计算效率与匹配速度，并通过机器学习的方法寻找最佳映射矩阵，保持其准确率。从实验结果表明，只需32比特的二进制串就可以在准确率上媲美现有的局部描述符算法，并在匹配速度上有较大的优势。

关键词: 二进制串, 局部特征, 描述符, 图像匹配, 特征提取

CLC Number:

TP391.41

TANG Peikai CHEN Wei MAI Yicheng. Binary projection for image local descriptor[J]. Journal of Computer Applications, 2013, 33(04): 1096-1099.

汤培楷陈玮麦毅成. 图像局部映射二进制串描述符[J]. 计算机应用, 2013, 33(04): 1096-1099.

References

［1］陈方, 蒋云良, 许允喜. 改进的CenSurE特征和基于相加图像梯度的快速描述符［J］. 计算机应用, 2011, 31(7): 1818-1821.

［2］RUBLEE E, GARAGE W， PARK M，et al.ORB: an efficient alternative to SIFT or SURF ［C］// IEEE International Conference on Computer Vision. Barcelona: IEEE, 2011: 2564-2571.

［3］BROWN M, GANG H, WINDER S. Discriminative learning of local image descriptors ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(1): 43-57.

［4］AMBAI M, YOSHIDA Y. CARD: Compact and real-time descrip-tors ［C］// IEEE International Conference on Computer Vision. Barcelona: IEEE, 2011: 97-104.

［5］ CALONDER M, LEPETIT V, STRECHA C, et al. BRIEF: binary robust independent elementary features ［J］. ECCV'10: Proceedings of the 11th European Conference on Computer Vision. Berlin: Springer-Verlag, 2010: 778-792.

［6］ YU GUOSHEN, MOREL J-M. A fully affine invariant image comparison method ［C］// ICASSP'09: Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing. Washington, DC: IEEE computer Society: IEEE, 2009: 1597-1600.

［7］ BAY H, TUYTELAARS T, van GOOL L. SURF: speeded up robust features ［J］. Computer Vision–ECCV 2006. Berlin: Springer-Verlag, 2006: 404-417.

［8］ YAN K, SUKTHANKAR R. PCA-SIFT: a more distinctive representation for local image descriptors ［C］// Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE, 2004,2: 506-513.

［9］ LOWE D G. Distinctive image features from scale-invariant keypoints ［J］. International Journal of Computer Vision, 2004, 60(2): 91-110.

［10］ ROSTEN E, DRUMMOND T. Machine learning for high-speed corner detection ［C］// Computer Vision–ECCV 2006. Berlin: Springer-Verlag, 2006: 430-443.

［11］ ROSIN P L. Measuring corner properties ［J］. Computer Vision and Image Understanding, 1999, 73(2): 291-307.

［12］ Learning local image descriptors data ［EB/OL］ . ［2012-11-28］. http://www.cs.ubc.ca/~mbrown/patchdata/patchdata.html.

［13］ MIKOLAJCZYK K, SCHMID C. A performance evaluation of local descriptors ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10): 1615-1630.

［14］ Robotics research group, university of Oxford. Affine covariant features ［EB/OL］ . ［2012-11-28］. http://www.robots.ox.ac.uk/~vgg/research/affine/.

[1]	Xin YANG, Xueni CHEN, Chunjiang WU, Shijie ZHOU. Short-term traffic flow prediction of urban highway based on variant residual model and Transformer [J]. Journal of Computer Applications, 2024, 44(9): 2947-2951.
[2]	Shuai FU, Xiaoying GUO, Ruyi BAI, Tao YAN, Bin CHEN. Age estimation method combining improved CloFormer model and ordinal regression [J]. Journal of Computer Applications, 2024, 44(8): 2372-2380.
[3]	Tong CHEN, Fengyu YANG, Yu XIONG, Hong YAN, Fuxing QIU. Construction method of voiceprint library based on multi-scale frequency-channel attention fusion [J]. Journal of Computer Applications, 2024, 44(8): 2407-2413.
[4]	Yuwei DING, Hongbo SHI, Jie LI, Min LIANG. Image denoising network based on local and global feature decoupling [J]. Journal of Computer Applications, 2024, 44(8): 2571-2579.
[5]	Wudan LONG, Bo PENG, Jie HU, Ying SHEN, Danni DING. Road damage detection algorithm based on enhanced feature extraction [J]. Journal of Computer Applications, 2024, 44(7): 2264-2270.
[6]	Ruihua LIU, Zihe HAO, Yangyang ZOU. Gait recognition algorithm based on multi-layer refined feature fusion [J]. Journal of Computer Applications, 2024, 44(7): 2250-2257.
[7]	Guijin HAN, Xinyuan ZHANG, Wentao ZHANG, Ya HUANG. Self-supervised image registration algorithm based on multi-feature fusion [J]. Journal of Computer Applications, 2024, 44(5): 1597-1604.
[8]	Zhihao WU, Ziqiu CHI, Ting XIAO, Zhe WANG. Meta-learning adaption for few-shot text-to-speech [J]. Journal of Computer Applications, 2024, 44(5): 1629-1635.
[9]	Chenhui CUI, Suzhen LIN, Dawei LI, Xiaofei LU, Jie WU. Infrared dim small target tracking method based on Siamese network and Transformer [J]. Journal of Computer Applications, 2024, 44(2): 563-571.
[10]	Wenjie YAN, Dongyue DANG. Broad quantum state tomography model based on adaptive feature extraction [J]. Journal of Computer Applications, 2024, 44(12): 3861-3866.
[11]	Yiyang FAN, Yang ZHANG, Shang ZENG, Yu ZENG, Maoli FU. Multivariate long-term series forecasting model based on decomposition and frequency domain feature extraction [J]. Journal of Computer Applications, 2024, 44(11): 3442-3448.
[12]	Pei ZHAO, Yan QIAO, Rongyao HU, Xinyu YUAN, Minyue LI, Benchu ZHANG. Multivariate time series anomaly detection based on multi-domain feature extraction [J]. Journal of Computer Applications, 2024, 44(11): 3419-3426.
[13]	Tao LIU, Shihong JU, Yimeng GAO. Small object detection algorithm from drone perspective based on improved YOLOv8n [J]. Journal of Computer Applications, 2024, 44(11): 3603-3609.
[14]	Xiaoyu HUA, Dongfen LI, You FU, Kejun BI, Shi YING, Ruijin WANG. Industrial chain risk assessment and early warning model combining hierarchical graph neural network and long short-term memory [J]. Journal of Computer Applications, 2024, 44(10): 3223-3231.
[15]	Mu LI, Yuheng YANG, Xizheng KE. Emotion recognition model based on hybrid-mel gama frequency cross-attention transformer modal [J]. Journal of Computer Applications, 2024, 44(1): 86-93.

Binary projection for image local descriptor

图像局部映射二进制串描述符

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics