Computer Science ›› 2017, Vol. 44 ›› Issue (12): 292-297, 309.doi: 10.11896/j.issn.1002-137X.2017.12.053

Previous Articles     Next Articles

Sample Point Group Based Binary Method for Robust Binary Descriptor

LIU Hong-min, LI Lu and WANG Zhi-heng   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Since a binary descriptor with a sampling pattern usually extracts information with high correlation and behaves less robust,through improving the retina sampling pattern,this paper proposed a novel sampling point group based binaryzation strategy to generate descriptor.Firstly,by reducing the number of sampling layers and enlarging the distance between sample points,an improved retina sampling pattern with low sampling density and low overlapping between sampling fields is designed.Then a sample point group is constructed by extracting some points surrounding a sample point in the pattern.Next,the binary result of a pair of sample point group is determined by voting their corresponding points’ intensity tests.Finally,the image gradient information is also computed and added to the final descriptor so as to enhance descriptor’s description power.Experiment results reveal that the proposed descriptor is robust to various image transformations and outperforms the four compared descriptors.

Key words: Feature matching,Sampling pattern,Binary descriptor,Sample point team

[1] XIAO X,WANG X B,WANG S J.Algorithm Based on EdgePoint Feature for Image Matching [J].Journal of Chinese Computer Systems,2012,3(11):2535-2537.(in Chinese) 肖潇,王宪保,王守觉.一种边缘点特征图像配准算法[J].小型微型计算机系统,2012,3(11):2535-2537.
[2] YANG X F,HUANG Y M,GAO F,et al.New corner detection algorithm of chess board image for camera calibration [J].Chinese Journal of Scientific Instrument,2011,2(5):1109-1113.(in Chinese) 杨幸芳,黄玉美,高峰,等.用于摄像机标定的棋盘图像角点检测新算法[J].仪器仪表学报,2011,2(5):1109-1113.
[3] DENG J X,XIONG Z Y,ZENG D M.Face Recognition Based on Improved Fast EMD-MIL Framework and Information Fusion[J].Journal of Sichuan University (Engeering Science Edition),2012,4(2):99-104.(in Chinese) 邓剑勋,熊忠阳,曾代敏.基于EMD 的融合特征快速多示例人脸识别算法[J].四川大学学报科学(工程版),2012,4(2):99-104.
[4] LIU W H,BAI B D,ZHAO X Q.Image Restoration Algorithm Based on Fusion with Fuzzy Similarity [J].Journal of Compu-ter-Aided Design & Computer Graphics,2013,5(5):616-621.(in Chinese) 刘卫华,白本督,赵小强.基于模糊相似度融合的图像复原算法[J].计算机辅助设计与图形学报,2013,5(5):616-621.
[5] LOWE D G.Distinctive Image Features from Scale-invariantKeypoints [J].International Journal of Computer Vision,2004,0(2):91-110.
[6] BAY H,ESS A,TUYTELAARS T,et al.SURF:Speeded Up Robust Features [J].Computer Vision and Image Understan-ding,2008,0(3):346-359.
[7] HEIKKILA M,PIETIKAINEN M,SCHMID C.Description ofinterest regions with local binary patterns [J].Pattern Recognition,2009,2(3):425-436.
[8] GUPTA R,PATIL H,MITTAL A.Robust order-based me-thods for feature description [C]∥IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR).2010:334-341.
[9] CALONDER M,LEPETIT V,OZUYSAL M,et al.BRIEF:Computing A Local Binary Descriptor Very Fast [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,4(7):1281-1298.
[10] RUBLEE E,RABAUD V,KONOLIDGE K,et al.ORB:An Efficient Alternative to SIFT or SURF [C]∥International Confe-rence on Computer Vision,2011,8(11):2564-2571.
[11] LEUTENEGGER S,CHLI M,SIEGWART R.BRISK:Binary Robust Invariant Scalable Keypoints [J].International Confe-rence on Computer Vision,2011,8(11):2548-2555.
[12] ALAHI A,ORTIZ R,VANDERGHEYNST P.FREAK:FastRetina Keypoint [J].IEEE Conference on Computer Vision and Pattern Recognition,2012,7(10):510-517.
[13] MIKOLAJCZYK K,SCHMID C.A Performance Evaluation of Local Descriptors [J].IEEE Transactionson Pattern Analysis and Machine Intelligence,2005,7(10):1615-1630.
[14] HARRIS C,STEPHENS M.A combined corner and edge detector [C]∥Proceedings of 4th Alvey Vision Conference.1988:147-151.
[15] MIKOLAJCZYK K,SCHMID C.Scale & affine invariant inte-rest point detectors [J].International Journal of Computer Vision,2004,0(1):63-86.
[16] ROSTEN E,DRUMMOND T.Faster and better:A Machinelearning approach to corner detection [J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2008,2(1):105-119.
[17] FIELD G,GAUTHIER J,SHER A,et al.Functional connectivity in the retina at the resolution of photoreceptors[J].Naure,2010,7(7316):673-677.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .