[发明专利]一种边界跟踪方法及装置

权利要求书

1.一种边界跟踪方法，其特征在于，所述方法包括：

通过一次扫描，从待处理图像中提取边界点集合，所述边界点集合包括第一目标区域的边界点和第二目标区域的边界点；

从所述边界点集合中，任意选取一个边界点作为第一种子点；

循环执行第一跟踪步骤，直至满足第一结束条件；所述第一跟踪步骤包括：在所述第一种子点的邻域中查找到满足第一目标条件的像素点，作为第一目标点，将所述第一目标点作为更新后的第一种子点；所述第一目标条件包括：属于所述边界点集合，并且在之前执行的第一跟踪步骤中未作为第一目标点；所述第一结束条件包括：在所述第一种子点的邻域中未查找到满足第一目标条件的像素点；

将循环执行所述第一跟踪步骤时，依次查找到的第一目标点或者依次查找到的第一种子点，作为按照顺序跟踪到的所述第一目标区域的边界点；

所述方法还包括：

获取按照顺序跟踪到的所述第二目标区域的边界点；

若所述第一目标区域的任一个边界点和所述第二目标区域的任一个边界点相邻，将所述按照顺序跟踪到的所述第一目标区域的边界点、以及所述按照顺序跟踪到的所述第二目标区域的边界点进行合并，将合并后的边界点作为按照顺序跟踪到的第三目标区域的边界点，所述第三目标区域包括所述第一目标区域和所述第二目标区域。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

每一次执行第一跟踪步骤时，将当前执行第一跟踪步骤时更新前的第一种子点，或者将当前执行第一跟踪步骤时更新后的第一种子点，从所述边界点集合中删除；

在所述第一种子点的邻域中查找到满足第一目标条件的像素点，包括：

在所述第一种子点的邻域中查找到满足第二目标条件的像素点，所述第二目标条件包括：属于所述边界点集合；

所述第一结束条件包括：

在所述第一种子点的邻域中未查找到满足第二目标条件的像素点。

3.根据权利要求1所述的方法，其特征在于，所述获取按照顺序跟踪到的所述第二目标区域的边界点，包括：

从所述边界点集合中选取一个边界点作为第二种子点，所述第二种子点不属于所述第一目标区域；

循环执行第二跟踪步骤，直至满足第二结束条件；所述第二跟踪步骤包括：在所述第二种子点的邻域中查找到满足第三目标条件的像素点，作为第二目标点，将所述第二目标点作为更新后的第二种子点；所述第三目标条件包括：属于所述边界点集合，并且在之前执行的第二跟踪步骤中未作为第二目标点；所述第二结束条件包括：所述第二种子点的邻域中未查找到满足第三目标条件的像素点；

将循环执行所述第二跟踪步骤时，依次查找到的第二目标点或者依次查找到的第二种子点，作为按照顺序跟踪到的所述第二目标区域的边界点。

4.根据权利要求1所述的方法，其特征在于，在所述第一种子点的邻域中查找到满足第一目标条件的像素点，作为第一目标点，包括：

在所述第一种子点的邻域中按照预定顺序依次查找满足第一目标条件的像素点，将第一个查找到的满足第一目标条件的像素点作为所述第一目标点。

5.根据权利要求4所述的方法，其特征在于，所述预定顺序包括：

8-邻域顺时针顺序、8-邻域逆时针顺序、或者先4-邻域后对角线邻域的顺序。