一种边界跟踪方法及装置

摘要

本发明提供了一种边界跟踪方法及装置，所述方法包括：提取边界点集合；从边界点集合中选取第一种子点；循环执行第一跟踪步骤，直至满足第一结束条件；第一跟踪步骤包括：在第一种子点的邻域中查找到满足第一目标条件的像素点作为第一目标点，将第一目标点作为更新后的第一种子点；第一目标条件包括：属于边界点集合且在之前执行的第一跟踪步骤中未作为第一目标点；第一结束条件包括：在第一种子点的邻域中未查找到满足第一目标条件的像素点；将依次查找到的第一目标点或者第一种子点，作为按照顺序跟踪到的第一目标区域的边界点。可见本发明由于是先提取边界点集合，再根据边界点集合进行边界跟踪，不需要重复扫描从而减少了工作量。

主权项

一种边界跟踪方法，其特征在于，所述方法包括：从待处理图像中提取边界点集合，所述边界点集合包括第一目标区域的边界点；从所述边界点集合中选取一个边界点作为第一种子点；循环执行第一跟踪步骤，直至满足第一结束条件；所述第一跟踪步骤包括：在所述第一种子点的邻域中查找到满足第一目标条件的像素点，作为第一目标点，将所述第一目标点作为更新后的第一种子点；所述第一目标条件包括：属于所述边界点集合，并且在之前执行的第一跟踪步骤中未作为第一目标点；所述第一结束条件包括：在所述第一种子点的邻域中未查找到满足第一目标条件的像素点；将循环执行所述第一跟踪步骤时，依次查找到的第一目标点或者依次查找到的第一种子点，作为按照顺序跟踪到的所述第一目标区域的边界点。