一种边界跟踪方法及装置的制造方法
【技术领域】
[0001] 本发明涉及图像处理领域，尤其是涉及一种边界跟踪方法及装置。
【背景技术】
[0002] 边界跟踪技术是一种常用的图像分割技术，用于按照顺序跟踪图像中目标区域的 边界点。目前，边界跟踪技术在医学图像的病灶分析、定量金相分析等领域都得到了广泛的 应用。
[0003] 爬虫法是一种常见的边界跟踪技术，如图1所示，爬虫法的实现过程是：将靠近目 标区域的边界的一个像素点作为起始点，从起始点开始进行扫描，扫描步距是一个像素点， 在扫描过程中若从背景区域进入到目标区域则扫描方向向左转，若从目标区域进入到背景 区域则扫描方向向右转，直至扫描回到所述起始点，将扫描过程中依次经过的像素点作为 按照顺序跟踪到的目标区域的边界点。
[0004] 然而，由于爬虫法在有些情况下，边界跟踪结果可能会不准确，因此往往需要多选 一些起始点重复扫描，导致工作量很大。
【发明内容】
[0005] 本发明解决的技术问题在于提供一种边界跟踪方法及装置，以实现在边界跟踪时 不需要重复扫描，从而减少工作量。
[0006] 为此，本发明解决技术问题的技术方案是：
[0007] 本发明提供了一种边界跟踪方法，所述方法包括：
[0008] 从待处理图像中提取边界点集合，所述边界点集合包括第一目标区域的边界点；
[0009] 从所述边界点集合中选取一个边界点作为第一种子点；
[0010] 循环执行第一跟踪步骤，直至满足第一结束条件;所述第一跟踪步骤包括:在所述 第一种子点的邻域中查找到满足第一目标条件的像素点，作为第一目标点，将所述第一目 标点作为更新后的第一种子点;所述第一目标条件包括:属于所述边界点集合，并且在之前 执行的第一跟踪步骤中未作为第一目标点；所述第一结束条件包括:在所述第一种子点的 邻域中未查找到满足第一目标条件的像素点；
[0011] 将循环执行所述第一跟踪步骤时，依次查找到的第一目标点或者依次查找到的第 一种子点，作为按照顺序跟踪到的所述第一目标区域的边界点。
[0012] 可选的，所述方法还包括：
[0013] 每一次执行第一跟踪步骤时，将当前执行第一跟踪步骤时更新前的第一种子点， 或者将当前执行第一跟踪步骤时更新后的第一种子点，从所述边界点集合中删除；
[0014] 在所述第一种子点的邻域中查找到满足第一目标条件的像素点，包括：
[0015] 在所述第一种子点的邻域中查找到满足第二目标条件的像素点，所述第二目标条 件包括:属于所述边界点集合；
[0016] 所述第一结束条件包括：
[0017] 在所述第一种子点的邻域中未查找到满足第二目标条件的像素点。
[0018] 可选的，所述边界点集合还包括第二目标区域的边界点;所述方法还包括：
[0019] 获取按照顺序跟踪到的所述第二目标区域的边界点；
[0020] 若所述第一目标区域的任一个边界点和所述第二目标区域的任一个边界点相邻， 将所述按照顺序跟踪到的所述第一目标区域的边界点、以及所述按照顺序跟踪到的所述第 二目标区域的边界点进行合并，将合并后的边界点作为按照顺序跟踪到的第三目标区域的 边界点，所述第三目标区域包括所述第一目标区域和所述第二目标区域。
[0021 ]可选的，所述获取按照顺序跟踪到的所述第二目标区域的边界点，包括：
[0022] 从所述边界点集合中选取一个边界点作为第二种子点，所述第二种子点不属于所 述第一目标区域；
[0023] 循环执行第二跟踪步骤，直至满足第二结束条件;所述第二跟踪步骤包括:在所述 第二种子点的邻域中查找到满足第三目标条件的像素点，作为第二目标点，将所述第二目 标点作为更新后的第二种子点;所述第三目标条件包括:属于所述边界点集合，并且在之前 执行的第二跟踪步骤中未作为第二目标点；所述第二结束条件包括:所述第二种子点的邻 域中未查找到满足第三目标条件的像素点；
[0024] 将循环执行所述第二跟踪步骤时，依次查找到的第二目标点或者依次查找到的第 二种子点，作为按照顺序跟踪到的所述第二目标区域的边界点。
[0025] 可选的，在所述第一种子点的邻域中查找到满足第一目标条件的像素点，作为第 一目标点，包括：
[0026] 在所述第一种子点的邻域中按照预定顺序依次查找满足第一目标条件的像素点， 将第一个查找到的满足第一目标条件的像素点作为所述第一目标点。
[0027]可选的，所述预定顺序包括：
[0028] 8-邻域顺时针顺序、8-邻域逆时针顺序、或者先4-邻域后对角线邻域的顺序。
[0029] 可选的，从所述边界点集合中选取一个边界点作为第一种子点，包括：
[0030] 从所述边界点集合中，任意选取一个边界点作为第一种子点。
[0031 ] 本发明还提供了一种边界跟踪装置，所述装置包括:提取单元、选取单元和跟踪单 元；
[0032] 所述提取单元，用于从待处理图像中提取边界点集合，所述边界点集合包括第一 目标区域的边界点；
[0033] 所述选取单元，用于从所述边界点集合中选取一个边界点作为第一种子点；
[0034] 所述跟踪单元，用于循环执行第一跟踪功能，直至满足第一结束条件;所述第一跟 踪功能包括:在所述第一种子点的邻域中查找到满足第一目标条件的像素点，作为第一目 标点，将所述第一目标点作为更新后的第一种子点;所述第一目标条件包括:属于所述边界 点集合，并且在之前执行的第一跟踪功能中未作为第一目标点;所述第一结束条件包括:在 所述第一种子点的邻域中未查找到满足第一目标条件的像素点；
[0035] 所述跟踪单元还用于，将循环执行所述第一跟踪功能时，依次查找到的第一目标 点或者依次查找到的第一种子点，作为按照顺序跟踪到的所述第一目标区域的边界点。 [0036] 可选的，还包括：
[0037]删除单元，用于每一次执行第一跟踪功能时，将当前执行第一跟踪功能时更新前 的第一种子点，或者将当前执行第一跟踪功能时更新后的第一种子点，从所述边界点集合 中删除；
[0038]当在所述第一种子点的邻域中查找到满足第一目标条件的像素点时，所述跟踪单 元具体用于，在所述第一种子点的邻域中查找到满足第二目标条件的像素点，所述第二目 标条件包括:属于所述边界点集合；
[0039]所述第一结束条件包括：
[0040]在所述第一种子点的邻域中未查找到满足第二目标条件的像素点。
[0041 ]可选的，所述边界点集合还包括第二目标区域的边界点；所述装置还包括:合并单 元；
[0042] 所述跟踪单元，还用于获取按照顺序跟踪到的所述第二目标区域的边界点；
[0043] 所述合并单元，用于若所述第一目标区域的任一个边界点和所述第二目标区域的 任一个边界点相邻，将所述按照顺序跟踪到的所述第一目标区域的边界点、以及所述按照 顺序跟踪到的所述第二目标区域的边界点进行合并，将合并后的边界点作为按照顺序跟踪 到的第三目标区域的边界点，所述第三目标区域包括所述第一目标区域和所述第二目标区 域。
[0044]可选的，当获取按照顺序跟踪到的所述第二目标区域的边界点时，所述跟踪单元 具体用于：
[0045] 从所述边界点集合中选取一个边界点作为第二种子点，所述第二种子点不属于所 述第一目标区域；
[0046] 循环执行第二跟踪功能，直至满足第二结束条件;所述第二跟踪功能包括:在所述 第二种子点的邻域中查找到满足第三目标条件的像素点，作为第二目标点，将所述第二目 标点作为更新后的第二种子点;所述第三目标条件包括:属于所述边界点集合，并且在之前 执行的第二跟踪功能中未作为第二目标点；所述第二结束条件包括:所述第二种子点的邻 域中未查找到满足第三目标条件的像素点；
[0047]将循环执行所述第二跟踪功能时，依次查找到的第二目标点或者依次查找到的第 二种子点，作为按照顺序跟踪到的所述第二目标区域的边界点。
[0048] 可选的，当在所述第一种子点的邻域中查找到满足第一目标条件的像素点作为第 一目标点时，所述跟踪单元具体用于，在所述第一种子点的邻域中按照预定顺序依次查找 满足第一目标条件的像素点，将第一个查找到的满足第一目标条件的像素点作为所述第一 目标点。
[0049] 可选的，所述预定顺序包括：
[0050] 8-邻域顺时针顺序、8-邻域逆时针顺序、或者先4-邻域后对角线邻域的顺序。
[0051] 可选的，所述选取单元具体用于，从所述边界点集合中，任意选取一个边界点作为 第一种子点。
[0052]通过上述技术方案可知，本发明实施例在实现边界跟踪时，从待处理图像中提取 出边界点集合，从边界点集合中选取出第一种子点。之后循环执行第一跟踪步骤，直至满足 第一结束条件。其中，第一跟踪步骤用于查找第一目标区域的下一个边界点，第一结束条件 用于表示已经查找到第一目标区域的所有边界点。因此，本发明实施例实际上是当未查找 到第一目标区域的所有边界点时，循环执行第一跟踪步骤，从而循环查找下一个边界点，当 查找到第一目标区域的所有边界点时，结束循环过程，将循环执行所述第一跟踪步骤时，依 次查找到的第一目标点或者依次查找到的第一种子点，作为按照顺序跟踪到的第一目标区 域的边界点。可见本实施例提供的边界跟踪方式，由于是先提取边界点集合，再根据边界点 集合进行边界跟踪，可以只在提取边界点集合时扫描一次，不需要重复扫描从而减少了工 作量。
【附图说明】
[0053]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于 本领域普通技术人员来讲，还可以根据这些附图获得其它的附图。
[0054]图1为爬虫法的示意图；
[0055] 图2为本发明实施例提供的一种方法实施例的流程示意图；
[0056] 图3为本发明实施例提供的一种目标区域的示意图；
[0057]图4为本发明实施例提供的另一种方法实施例的流程示意图；
[0058] 图5为本发明实施例提供的一种预定顺序的示意图；
[0059] 图6为本发明实施例提供的另一种预定顺序的示意图；
[0060] 图7为本发明实施例提供的另一种预定顺序的示意图；
[0061] 图8为本发明实施例提供的另一种方法实施例的流程示意图；
[0062] 图9为本发明实施例提供的另一种目标区域的示意图；
[0063] 图10为本发明实施例提供的另一种方法实施例的流程示意图；
[0064] 图11为本发明实施例提供的一种装置实施例的结构示意图。
【具体实施方式】
[0065] 图像可以分为目标区域和背景区域。通常情况下，目标区域包括图像的关键信息。 而确定目标区域的边界则是对图像进行识别的前提，对特征描述、识别和理解等进一步的 图像处理起到了重要作用。
[0066] 边界跟踪技术指的是按照某一顺序，例如按照顺时针或者逆时针顺序跟踪图像中 目标区域的边界点。
[0067] 如图1所示的爬虫法(也称虫随法)是一种常见的边界跟踪技术。