博士学位论文 特征提取是很多计算机视觉应用的基础,在图像匹配及配准、目标识别与跟踪等方面都发挥着重要的作用。近年来,随着价格低廉、带摄像头的移动设备的普及,计算机视觉算法也在向着更加快速、高效的方向发展,以满足在低计算力、低存储力设备上运行的要求。传统的特征提取算法在特征描述效果上虽已取得了一定成果,但这些算法大多计算复杂度高,不能满足实时应用的需求。研究算法简单、速快、满足一定应用要求的局部特征提取算法,已经是该领域内亟待解决的问题。