[发明专利]位置检出方法及装置

摘要

位置检出方法及装置，通过按线顺序扫描输入的双值化图像，求出更检出轮廓线的起始点，从所得起始点起向８个附近处取数，用轮廓线探索表检出下一轮廓点，使探索过程简化并以高处理速度检出轮廓线，再检出如此检出的轮廓线的特征点，用其特征点间的距离、角度的累积运算结果作形状对照，检出物体的位置。具有可适用于任意形状物体的通用性，且能高速处理并高抗干扰地进行位置检出。

主权项

1.一种位置检出方法，包括以下步骤，第一步：让图像存贮器存贮由图像输入装置输入的双值化图像；第二步：依次扫描存于图像存贮器的图像数据，以检出的前未检出边界点作为起始点；第三步：以起始点为跟踪结束点，写入重叠在图像存贮器上的覆盖存贮器；第四步：将起始点设定为最初参考点；第五步：对图像存贮器的当前参考点的8个附近点数据进行取数；第六步：根据前一参考点检出下一参考点；第七步：判断当前参考点是否为跟踪结束点；第八步：第七步的判断结果为否定时，以检出的参考点为跟踪结束点，写入覆盖存贮器，重复第五、第六和第七步，继续跟踪轮廓线，第七步的判断结果为肯定时，结束轮廓线跟踪，回到第二步；第九步：根据检出的轮廓线计算曲率，并用计算结果检出特征点；第十步：边在特征点之间逐一移位，边核对运算结果，检出最佳对合位置，其特征在于，采用对应至当前参考点方向的前方编号、选8种探索表中任一种、根据被选探索表对应图像存贮器的当前参考点周围8个附近点数据、读出朝下一参考点方向的当前方向编号的手段，进行所述第六步骤中下一参考点检测；采用对覆盖存贮器的当前参考点周围8个附近点数据取数、判断该8个附近点数据中对应当前方向编号的数据是否为跟踪结束点的判定手段，进行所述步骤七中的判断。