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

权利要求书

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

采用对应至当前参考点方向的前方编号、选8种探索表中任一种、根据被选探索表对应图像存贮器的当前参考点周围8个附近点数据、读出朝下一参考点方向的当前方向编号的手段，进行所述第六步骤中下一参考点检测；

采用对覆盖存贮器的当前参考点周围8个附近点数据取数、判断该8个附近点数据中对应当前方向编号的数据是否为跟踪结束点的判定手段，进行所述步骤七中的判断。

2.如权利要求1所述的位置检出方法，其特征在于，所述第十步包含：对各轮廓线逐一地依次累积运算特征点间的轮廓长和角度的结果进行存贮的步骤；和边在特征点之间逐一移位、边将登记形状的距离角度累积运算结果与输入图像方的运算结果作对照的步骤。

3.一种位置检出装置，具有：①存贮由图像输入装置输入的双值化图像的图像存贮器；②由对存贮于图像存贮器的图像数据进行横向扫描的控制部、及地址算出部、轮廓点探索部、DMA部构成、对所述图像数据进行处理并检出物体轮廓线对轮廓线跟踪的装置；③根据检出的轮廓线计算曲率并用计算结果检出特征点的装置，其特征在于，还具有：

④对各轮廓线逐一地依次累积运算、存贮特征点间的轮廓长和角度的装置；⑤边在特征点之间逐一移位、边将预先登记形状的距离角度运算结果与输入图像的运算结果作对照、检出最佳对合位置的装置。