本发明专利技术提供了一种边界跟踪方法及装置，所述方法包括：提取边界点集合；从边界点集合中选取第一种子点；循环执行第一跟踪步骤，直至满足第一结束条件；第一跟踪步骤包括：在第一种子点的邻域中查找到满足第一目标条件的像素点作为第一目标点，将第一目标点作为更新后的第一种子点；第一目标条件包括：属于边界点集合且在之前执行的第一跟踪步骤中未作为第一目标点；第一结束条件包括：在第一种子点的邻域中未查找到满足第一目标条件的像素点；将依次查找到的第一目标点或者第一种子点，作为按照顺序跟踪到的第一目标区域的边界点。可见本发明专利技术由于是先提取边界点集合，再根据边界点集合进行边界跟踪，不需要重复扫描从而减少了工作量。
【技术实现步骤摘要】
本专利技术涉及图像处理领域，尤其是涉及一种边界跟踪方法及装置。
技术介绍
边界跟踪技术是一种常用的图像分割技术，用于按照顺序跟踪图像中目标区域的 边界点。目前，边界跟踪技术在医学图像的病灶分析、定量金相分析等领域都得到了广泛的 应用。 爬虫法是一种常见的边界跟踪技术，如图1所示，爬虫法的实现过程是：将靠近目 标区域的边界的一个像素点作为起始点，从起始点开始进行扫描，扫描步距是一个像素点， 在扫描过程中若从背景区域进入到目标区域则扫描方向向左转，若从目标区域进入到背景 区域则扫描方向向右转，直至扫描回到所述起始点，将扫描过程中依次经过的像素点作为 按照顺序跟踪到的目标区域的边界点。 然而，由于爬虫法在有些情况下，边界跟踪结果可能会不准确，因此往往需要多选 一些起始点重复扫描，导致工作量很大。
技术实现思路
本专利技术解决的技术问题在于提供一种边界跟踪方法及装置，以实现在边界跟踪时 不需要重复扫描，从而减少工作量。 为此，本专利技术解决技术问题的技术方案是： 本专利技术提供了一种边界跟踪方法，所述方法包括： 从待处理图像中提取边界点集合，所述边界点集合包括第一目标区域的边界点； 从所述边界点集合中选取一个边界点作为第一种子点； 循环执行第一跟踪步骤，直至满足第一结束条件;所述第一跟踪步骤包括:在所述 第一种子点的邻域中查找到满足第一目标条件的像素点，作为第一目标点，将所述第一目 标点作为更新后的第一种子点;所述第一目标条件包括:属于所述边界点集合，并且在之前 执行的第一跟踪步骤中未作为第一目标点；所述第一结束条件包括:在所述第一种子点的 邻域中未查找到满足第一目标条件的像素点； 将循环执行所述第一跟踪步骤时，依次查找到的第一目标点或者依次查找到的第 一种子点，作为按照顺序跟踪到的所述第一目标区域的边界点。 可选的，所述方法还包括： 每一次执行第一跟踪步骤时，将当前执行第一跟踪步骤时更新前的第一种子点， 或者将当前执行第一跟踪步骤时更新后的第一种子点，从所述边界点集合中删除； 在所述第一种子点的邻域中查找到满足第一目标条件的像素点，包括： 在所述第一种子点的邻域中查找到满足第二目标条件的像素点，所述第二目标条 件包括:属于所述边界点集合； 所述第一结束条件包括： 在所述第一种子点的邻域中未查找到满足第二目标条件的像素点。 可选的，所述边界点集合还包括第二目标区域的边界点;所述方法还包括： 获取按照顺序跟踪到的所述第二目标区域的边界点； 若所述第一目标区域的任一个边界点和所述第二目标区域的任一个边界点相邻， 将所述按照顺序跟踪到的所述第一目标区域的边界点、以及所述按照顺序跟踪到的所述第 二目标区域的边界点进行合并，将合并后的边界点作为按照顺序跟踪到的第三目标区域的 边界点，所述第三目标区域包括所述第一目标区域和所述第二目标区域。可选的，所述获取按照顺序跟踪到的所述第二目标区域的边界点，包括： 从所述边界点集合中选取一个边界点作为第二种子点，所述第二种子点不属于所 述第一目标区域； 循环执行第二跟踪步骤，直至满足第二结束条件;所述第二跟踪步骤包括:在所述 第二种子点的邻域中查找到满足第三目标条件的像素点，作为第二目标点，将所述第二目 标点作为更新后的第二种子点;所述第三目标条件包括:属于所述边界点集合，并且在之前 执行的第二跟踪步骤中未作为第二目标点；所述第二结束条件包括:所述第二种子点的邻 域中未查找到满足第三目标条件的像素点； 将循环执行所述第二跟踪步骤时，依次查找到的第二目标点或者依次查找到的第 二种子点，作为按照顺序跟踪到的所述第二目标区域的边界点。 可选的，在所述第一种子点的邻域中查找到满足第一目标条件的像素点，作为第 一目标点，包括： 在所述第一种子点的邻域中按照预定顺序依次查找满足第一目标条件的像素点， 将第一个查找到的满足第一目标条件的像素点作为所述第一目标点。可选的，所述预定顺序包括： 8-邻域顺时针顺序、8-邻域逆时针顺序、或者先4-邻域后对角线邻域的顺序。 可选的，从所述边界点集合中选取一个边界点作为第一种子点，包括： 从所述边界点集合中，任意选取一个边界点作为第一种子点。 本专利技术还提供了一种边界跟踪装置，所述装置包括:提取单元、选取单元和跟踪单 元； 所述提取单元，用于从待处理图像中提取边界点集合，所述边界点集合包括第一 目标区域的边界点； 所述选取单元，用于从所述边界点集合中选取一个边界点作为第一种子点； 所述跟踪单元，用于循环执行第一跟踪功能，直至满足第一结束条件;所述第一跟 踪功能包括:在所述第一种子点的邻域中查找到满足第一目标条件的像素点，作为第一目 标点，将所述第一目标点作为更新后的第一种子点;所述第一目标条件包括:属于所述边界 点集合，并且在之前执行的第一跟踪功能中未作为第一目标点;所述第一结束条件包括:在 所述第一种子点的邻域中未查找到满足第一目标条件的像素点； 所述跟踪单元还用于，将循环执行所述第一跟踪功能时，依次查找到的第一目标 点或者依次查找到的第一种子点，作为按照顺序跟踪到的所述第一目标区域的边界点。 可选的，还包括：删除单元，用于每一次执行第一跟踪功能时，将当前执行第一跟踪功能时更新前 的第一种子点，或者将当前执行第一跟踪功能时更新后的第一种子点，从所述边界点集合 中删除；当在所述第一种子点的邻域中查找到满足第一目标条件的像素点时，所述跟踪单 元具体用于，在所述第一种子点的邻域中查找到满足第二目标条件的像素点，所述第二目 标条件包括:属于所述边界点集合；所述第一结束条件包括：在所述第一种子点的邻域中未查找到满足第二目标条件的像素点。可选的，所述边界点集合还包括第二目标区域的边界点；所述装置还包括:合并单 元； 所述跟踪单元，还用于获取按照顺序跟踪到的所述第二目标区域的边界点； 所述合并单元，用于若所述第一目标区域的任一个边界点和所述第二目标区域的 任一个边界点相邻，将所述按照顺序跟踪到的所述第一目标区域的边界点、以及所述按照 顺序跟踪到的所述第二目标区域的边界点进行合并，将合并后的边界点作为按照顺序跟踪 到的第三目标区域的边界点，所述第三目标区域包括所述第一目标区域和所述第二目标区 域。可选的，当获取按照顺序跟踪到的所述第二目标区域的边界点时，所述跟踪单元 具体用于： 从所述边界点集合中选取一个边界点作为第二种子点，所述第二种子点不属于所 述第一目标区域； 循环执行第二跟踪功能，直至满足第二结束条件;所述第二跟踪功能包括:在所述 第二种子点的邻域中查找到满足第三目标条件的像素点，作为第二目标点，将所述第二目 标点作为更新后的第二种子点;所述第三目标条件包括:属于所述边界点集合，并且在之前 执行的第二跟踪功能中未作为第二目标点；所述第二结束条件包括:所述第二种子点的邻 域中未查找到满足第三目标条件的像素点；将循环执行所述第二跟踪功能时，依次查找到的第二目标点或者依次查找到的第 二种子点，作为按照顺序跟踪到的所述第二目标区域的边界点。 可选的，当在所述第一种子点的邻域中查找到满足第一目标条件的像素点作为第 一目标点时，所述跟踪单元具体用于，在所述第一种子点的邻域中按照预定顺序依次查找 满足第一目标条件的像素点，将第一个查找到的满足第一目标条件的像素点作本文档来自技高网...
【技术保护点】
一种边界跟踪方法，其特征在于，所述方法包括：从待处理图像中提取边界点集合，所述边界点集合包括第一目标区域的边界点；从所述边界点集合中选取一个边界点作为第一种子点；循环执行第一跟踪步骤，直至满足第一结束条件；所述第一跟踪步骤包括：在所述第一种子点的邻域中查找到满足第一目标条件的像素点，作为第一目标点，将所述第一目标点作为更新后的第一种子点；所述第一目标条件包括：属于所述边界点集合，并且在之前执行的第一跟踪步骤中未作为第一目标点；所述第一结束条件包括：在所述第一种子点的邻域中未查找到满足第一目标条件的像素点；将循环执行所述第一跟踪步骤时，依次查找到的第一目标点或者依次查找到的第一种子点，作为按照顺序跟踪到的所述第一目标区域的边界点。
【技术特征摘要】
【专利技术属性】
技术研发人员：周楹君，韩冬，马锐兵，
申请(专利权)人：沈阳东软医疗系统有限公司，
类型：发明
国别省市：辽宁;21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。