一种有效的平面曲线关键点检测新方法

摘要

平面曲线的关键点检测可用于数字曲线的直线段逼近,因此在很多图像识别、测量及分析的场合均有重要应用.由于一般的数字直线均为若干连续的水平、垂直、±45°夹角直线段合成,称之为四个基本方向,并将每个基本方向的最大直线段长度定义为其方向象素长度(directional pixel length,DPL).提出了四个定理,证明了在相互垂直方向上的DPL不会同时超过1个象素,而45°夹角方向上DPL不会同时超过2个象素.在此基础上,提出并设计了一种全自动关键点检测算法.通过和现有典型算法的实验对比,验证了该方法在减少关键点数和时空开销方面的显著优势.