《基于优化采样模式的紧凑而快速的二进制描述子》.pdfVIP

第 40卷 第 2期 自 动 化 学 报 Vo1．40．No．2 2014年 2月 ACTA AUTOMATICA SINICA February，2014 基于优化采样模式的紧凑而快速的二进制描述子 惠国保 李东波 童一飞 摘 要 进一步挖掘图像补丁特征信息，提出了一种鲁棒性更高的二进制描述子．针对传统的二进制描述子对旋转和视角变 化鲁棒性差的问题，本文通过优化采样模式和分解图像补丁对其改进．首先，通过对最新提出的采样模式特点的分析、测试， 发现采样点密度和平滑重叠度对产生的描述子独特性有重要影响；据此，调整这两个影响因子，设计出一种优化的采样模式． 其次，利用像素点灰度值排序方法分解图像补丁，产生多个对应不同灰度段的亚补丁．最后，将优化的采样模式映射到亚补丁 上，随机提取样本点进行灰度值比较测试．所得到的二进制描述子不仅包含了补丁像素的灰度比较信息，而且包含了灰度排序 信息．通过对比实验看到本文的二进制描述子对特征识别匹配效果最好．本文的特征描述方法可应用于实时性要求高、内存紧 凑的高质量 目标识别． 关键词 关键点，图像补丁，二进制描述子，采样模式，灰度排序，亚补丁 引用格式 惠国保，李东波，童一飞．基于优化采样模式的紧凑而快速的二进制描述子．自动化学报，2014，40(2)：255-266 DoI 10．3724／SP．J．1004．2014．00255 A BinaryDescriptorBased on Both Optimized SamplingPattern and ImageSub-patches HUIGuo．Bao LIDong—Bo TONG Yi．Fei Abstract Thispaperproposesamorerobustbinarydescriptorthroughfurtherexcavatingfeatureinformationofimage patch．Conventionalbinarydescriptorssuchasbinaryrobustindependentelementaryfeatures(BRIEF)arenotrobust to rotation and viewpointinvariance，which isimproved from twoaspectsinthispaper．Firstly，an optimizedsampling patternispresentedby tuningthedensity ofsamplingpointsand theoverlappingsizeofreceptivefields．Secondly,all pixelsin thepatch areclas sified accordingto theirintensityorder，SO thatthepatch isdecomposed intoseveralsub— patches．Then，random testsoneachsub-patchmapped withtheoptimizedsamplingpattern arerepeatedly taken，and eachtestresultisconcatenatedtoform adistinctbinarystringofthesub—patch．Theproposeddescriptorencodesnotonly intensity—comparisoninformationbutalsoinformationaboutrelativerelationshipofintensities．Asaresult，resultsbased onexperimentsofperformanceevaluationhaveshownthattheproposedbinarydescriptoroutperformsthe-·state--of-the--art binarydescriptors． Keywords Keypoint，imagepatch，binary descriptor，sampl