一种带有“遮罩”的ASIFT特征提取算法.pdfVIP

第38卷第6期 计 算 机 学 报 v01．38No．6 2015 2015年6月 CHINESE OFCOMPUTERS June JoURNAL 一种带有“遮罩’’的ASIFT特征提取算法 朱 博 戴先中 李新德 杨 伟 (东南大学自动化学院复杂工程系统测量与控制教育部重点实验室南京210096) 摘要指出提高ASIFT算法效率的一种新途径：利用“遮罩”屏蔽源自视角模拟的无效像素区域，从而使较为耗 时的区域运算仅作用于有效像素区域，以达到提高运算效率的目的．首先，分析无效像素区域产生根源，并定量分 析此类区域在各区域运算环节占有的比例，指出增加“遮罩”的必要性，特别指出被处理图像的宽高比越大，则经 “遮罩”处理后所获得的加速比越高；随后，给出带有“遮罩”的ASIFT算法结构；然后，给出“遮罩”的一种低存储空 间、高访问效率的数据结构，并给出离线获取“遮罩”的一种解析方法；最后，通过实验证实使用“遮罩”能有效提高 ASIFT算法中区域运算部分的效率，从而在一定程度上也提高了算法整体的运算效率，但效率提升幅度受到理想 区域加速比限制． 关键词ASIFT算法；完全仿射不变；特征提取；加速算法；计算效率 中图法分类号TP391DOI号10．11897／SP．J．1016．2015．01202 AnASIFT withMasksforFeatureExtraction Algorithm ZHUBoDAI LIXin-DeYANGWei Xian—Zhong MeasurementandControl 210096) CSE，SchoolAutomation，SoutheastUniversity，Na，巧ing (KeyLaboratoryof of of AbstractAnovelis to the ofASIFT inthis wayproposedimproveefficiency algorithmpaper： toshieldinvalidareaswhicharecausedview thearea masksareused pixel by simulation；thus areasSO ofASIFT，whichismore confinedtoeffective computingpart time—consuming，is pixel thatthe is causeofinvalidareasis computationalefficiencyimproved．Firstly，thepixel pointed the of masksisillustratedvia ofthe out，andnecessityadding quantitativeanalysis computing ofthoseareasin