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

说明书

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

技术领域

本发明涉及图像处理领域，尤其是涉及一种边界跟踪方法及装置。

背景技术

边界跟踪技术是一种常用的图像分割技术，用于按照顺序跟踪图像中目标区域的边界点。目前，边界跟踪技术在医学图像的病灶分析、定量金相分析等领域都得到了广泛的应用。

爬虫法是一种常见的边界跟踪技术，如图1所示，爬虫法的实现过程是：将靠近目标区域的边界的一个像素点作为起始点，从起始点开始进行扫描，扫描步距是一个像素点，在扫描过程中若从背景区域进入到目标区域则扫描方向向左转，若从目标区域进入到背景区域则扫描方向向右转，直至扫描回到所述起始点，将扫描过程中依次经过的像素点作为按照顺序跟踪到的目标区域的边界点。

然而，由于爬虫法在有些情况下，边界跟踪结果可能会不准确，因此往往需要多选一些起始点重复扫描，导致工作量很大。

发明内容

本发明解决的技术问题在于提供一种边界跟踪方法及装置，以实现在边界跟踪时不需要重复扫描，从而减少工作量。

为此，本发明解决技术问题的技术方案是：

本发明提供了一种边界跟踪方法，所述方法包括：

从待处理图像中提取边界点集合，所述边界点集合包括第一目标区域的边界点；

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

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

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

可选的，所述方法还包括：

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

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

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

所述第一结束条件包括：

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

可选的，所述边界点集合还包括第二目标区域的边界点；所述方法还包括：

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