区域增长方法以及具有标记功能的区域增长方法技术

本发明专利技术提供一种区域增长方法以及具有标记功能的区域增长方法。其中，所述的区域增长方法包括：选择当前帧中的种子节点作为当前帧中的区域的初始增长节点；确定种子节点周围的相邻像素的背景置信值；根据至少该背景置信值，使用处理单元以用于检查是否在该区域中允许包括该相邻像素。本发明专利技术提出的区域增长方法可有效地避免/减轻区域链或过溢的问题。

【技术实现步骤摘要】
区域增长方法以及具有标记功能的区域增长方法
本专利技术有关于一种区域增长方法，更具体地，有关于一种区域增长方法以及具有标记功能的区域增长方法。
技术介绍
近几年深度相机（depthcamera）在游戏中变得流行起来。在计算机视觉系统（computervisionsystem）中执行任何进一步的图像处理之前常常要检测对象（object）（例如深度相机前的玩家）并对对象进行标记。在大多数情况中相机通常为固定的，利用背景相减算法（backgroundsubtractionalgorithm）可轻易地将对象从背景中分离出来。然而，背景相减算法并不能给出部分帧（frame）的完好分离对象。例如，由于背景相减算法可能的限制，从深度图像（depthimage）检测到的人像可能缺少身体的某些部分，例如头部、手或腿。如果直接将上述不完整的结果反馈至处理阶段（processingstage），将会对性能产生不良影响。因此在将这些可能不完整的对象传输至处理阶段之前，可执行传统的区域增长算法（regiongrowingalgorithm）来恢复（recover）丢失的部分。区域增长是常用的技术手段，用于将无序像素（unorderedpixel）分割为多个分块区域（segmentedregion）。传统的区域增长方法已广泛运用于强度图像（intensityimages）和范围图像（rangeimage）（即深度图像）中。大致上，区域增长的使用可分为两种情况。一种是将整体图像分割为不同区域；另一种是从整体图像中分割出一些对象而保持剩余图像完整。然而，传统的图像增长方法可能会遇到区域链（regionchaining）或过溢（overspill）的问题。其中，当两个区域增长为一个区域而实际上这两个区域为彼此分离时即发生区域链问题。区域增长也广泛用于范围图像分割中。然而，范围图像分割的主要目标是将多个像素标记为不同的表面。对于大多数情况，一些表面为平面（planar），而另一些表面可能为曲面（curvedsurface）。如果考量中的对象不能以预定义表面来表示，则分割结果常常并不令人满意。此外，范围图像分割中使用的区域增长方法为计算密集型（computationallyintensive）的，该区域增长方法并不能在边界处将同一层面（plane）上的两个表面区分离开。随着价格相对低廉的深度相机的引入，深度图像中的图像分析正变得十分必要。对于许多应用来说，对象分割（segmentationofobject）已成为一个重要的步骤且通过由种子区域（seededregion）开始的区域增长可有效实现对象分割。因此，需要提出一种新颖的区域增长算法，以有效地由种子开始区域增长且不产生区域链。
技术实现思路
有鉴于此，本专利技术提供一种区域增长方法以及具有标记功能的区域增长方法。本专利技术提供一种区域增长方法，包括：选择当前帧中的种子节点作为当前帧中的区域的初始增长节点；确定该种子节点周围的相邻像素的背景置信值；根据至少该背景置信值，使用处理单元以用于检查是否在该区域中允许包括该相邻像素。本专利技术另提供一种区域增长方法，包括：选择当前帧中的种子节点作为当前帧中的区域的初始增长节点；确定该种子节点的特性值与当前帧中该种子节点周围的相邻像素的特性值之间的第一差值；根据至少该第一差值，使用处理单元以用于检查是否允许在该区域中包括该相邻像素。本专利技术又提供一种区域增长方法，包括：选择当前帧中的种子节点作为当前帧中的区域的初始增长节点；确定该种子节点周围的相邻像素的特性值与该种子节点的原始种子节点的背景模型值之间的第一差值；以及根据至少该第一差值，使用处理单元以用于检查是否允许在该区域中包括该相邻像素。本专利技术再提供一种区域增长方法，包括：选择当前帧中的种子节点作为区域的初始增长节点；当在先前帧中将特定像素归类为前景像素时，确定该当前帧中的该相邻像素的特性值与该先前帧中的该特定像素的特性值之间的差值，其中，该相邻像素与该特定像素为同位像素；根据至少该差值，使用处理单元以用于检查是否允许在该区域中包括该相邻像素。本专利技术另提供一种区域增长方法，包括：选择当前帧中的种子节点作为区域的初始增长节点；检查是否允许在该区域中包括当前帧中的该种子节点周围的相邻像素；当响应该检查的步骤将该当前帧中的该相邻像素归类为背景像素且将先前帧中的特定像素归类为前景像素时，确定该相邻像素的特性值与该特定像素的特性值之间的差值，其中，该相邻像素与该特定像素为同位像素；以及根据该差值选择性地将该相邻像素重新归类为前景像素。本专利技术又提供一种区域增长方法，包括：选择当前帧中的种子节点作为区域的初始增长节点；使用处理单元以用于参考平表面检测结果检查是否该当前帧中的该种子节点周围的相邻像素属于所检测的平表面，且相应地产生检查结果；当该检查结果指示该相邻像素属于该所检测的平表面时，将该相邻像素排除在该区域之外。本专利技术还提供一种具有标记功能的区域增长方法，包括：选择当前帧中的种子节点作为区域的初始增长节点；使用处理单元以用于确定该当前帧中的该种子节点的特性值与先前帧中的特定节点的特性值之间的差值；以及根据该差值确定分配给该种子节点的标记，其中，该种子节点和该特定节点为同位节点；检查是否允许在该区域中包括该当前帧中的该种子节点周围的相邻像素；以及响应该检查步骤当允许在该区域中包括该相邻像素时，由分配给该种子节点的该标记设定该相邻像素的标记。本专利技术提出的区域增长方法可有效地避免/减轻区域链或过溢的问题。附图说明图1为在背景建模阶段获取的背景置信值的分布示意图；图2为应用增长范围限制的区域增长阶段产生的区域增长结果的示意图；图3为种子节点S与相邻像素A之间的关系示意图；图4为种子节点S与相邻像素A之间的另一个关系示意图；图5为根据本专利技术一个实施例的区域增长方法流程图；图6为根据本专利技术一个实施例一种修改的区域增长方法与图5所示的区域增长方法之间的差别部分示意图；图7为根据本专利技术一个实施例另一种修改的区域增长方法与图5所示的区域增长方法之间的差别部分示意图；图8为根据本专利技术一个实施例地面检测方法的流程图；图9为根据本专利技术一个实施例另一种修改的区域增长方法与图5所示的区域增长方法之间的差别部分示意图；图10为根据本专利技术一个实施例另一种修改的区域增长方法与图5所示的区域增长方法之间的差别部分流程图；图11为根据本专利技术一个实施例的具有标记功能的区域增长方法流程图；图12为图11的接续流程示意图；图13为根据本专利技术一个实施例图像处理装置的方块图。具体实施方式在说明书及后续的权利要求当中使用了某些词汇来指称特定的元件。所属领域技术人员应可理解，制造商可能会用不同的名词来称呼同样的元件。本说明书及后续的权利要求并不以名称的差异来作为区别元件的方式，而是以元件在功能上的差异来作为区别的基准。在通篇说明书及后续的权利要求当中所提及的「包括」为开放式的用语，故应解释成「包括但不限定于」。此外，「耦接」一词在此包括任何直接及间接的电气连接手段。因此，若文中描述第一装置耦接于第二装置，则代表该第一装置可直接连接于该第二装置，或透过其他装置或连接手段间接地连接至该第二装置。通常，场景中需要被识别的对象在四周移动而背景保持固定。因本文档来自技高网...

【技术保护点】
一种区域增长方法，包括：选择当前帧中的种子节点作为当前帧中的区域的初始增长节点；确定该种子节点周围的相邻像素的背景置信值；根据至少该背景置信值，使用处理单元以用于检查是否在该区域中允许包括该相邻像素。

【技术特征摘要】
2012.04.05 US 61/620,456;2012.11.06 US 13/669,4531.一种区域增长方法，包括：选择当前帧中的种子节点作为当前帧中的区域的初始增长节点；参考平表面检测结果检查是否当前帧中该种子节点周围的相邻像素属于所检测的平表面，且相应地产生检查结果；当该检查结果指示该相邻像素属于该所检测的平表面时，将该相邻像素排除在该区域之外；当该检查结果指示该相邻像素不属于该所检测的平表面时，确定该相邻像素的背景置信值；根据至少该背景置信值，使用处理单元以用于检查是否在该区域中允许包括该相邻像素。2.如权利要求1所述的区域增长方法，更包括：确定该种子节点的特性值与该相邻像素的特性值之间的差值；其中，根据至少该背景置信值，使用处理单元以用于检查是否在该区域中允许包括该相邻像素的步骤包括：根据至少该背景置信值和该差值，检查是否允许在该区域中包括该相邻像素。3.如权利要求1所述的区域增长方法，更包括：确定该相邻像素的特性值与该种子节点的原始种子节点的背景模型值之间的差值；其中，根据至少该背景置信值，使用处理单元以用于检查是否在该区域中允许包括该相邻像素的步骤包括：根据至少该背景置信值和该差值，检查是否允许在该区域中包括该相邻像素。4.如权利要求1所述的区域增长方法，更包括：当在先前帧中将特定像素归类为前景像素时，确定该当前帧中的该相邻像素的特性值与该先前帧中的该特定像素的特性值之间的差值，其中，该相邻像素与该特定像素为同位像素；其中，根据至少该背景置信值，使用处理单元以用于检查是否在该区域中允许包括该相邻像素的步骤包括：根据至少该背景置信值和该差值，检查是否允许在该区域中包括该相邻像素。5.如权利要求1所述的区域增长方法，更包括：当将该当前帧中的该相邻像素归类为背景像素且将先前帧中的特定像素归类为前景像素时，确定该相邻像素的特性值与该特定像素的特性值之间的差值，其中，该相邻像素与该特定像素为同位像素；以及根据该差值选择性地将该相邻像素重新归类为前景像素。6.如权利要求1所述的区域增长方法，更包括：当从背景像素中将该相邻像素归类为前景像素时，发送反馈以指示该相邻像素的背景模型值为不可靠。7.一种区域增长方法，包括：选择当前帧中的种子节点作为当前帧中的区域的初始增长节点；参考平表面检测结果检查是否当前帧中该种子节点周围的相邻像素属于所检测的平表面，且相应地产生检查结果；当该检查结果指示该相邻像素属于该所检测的平表面时，将该相邻像素排除在该区域之外；当该检查结果指示该相邻像素不属于该所检测的平表面时，确定该种子节点的特性值与该相邻像素的特性值之间的第一差值；根据至少该第一差值，使用处理单元以用于检查是否允许在该区域中包括该相邻像素。8.如权利要求7所述的区域增长方法，更包括：确定该相邻像素的特性值与该种子节点的原始种子节点的背景模型值之间的第二差值；其中，根据至少该第一差值，使用处理单元以用于检查是否允许在该区域中包括该相邻像素的步骤包括：根据至少该第一差值和该第二差值，检查是否允许在该区域中包括该相邻像素。9.如权利要求7所述的区域增长方法，更包括：当在先前帧中将特定像素归类为前景像素时，确定该当前帧中的该相邻像素的特性值与该先前帧中的该特定像素的特性值之间的第二差值，其中，该相邻像素与该特定像素为同位像素；其中，根据至少该第一差值，使用处理单元以用于检查是否允许在该区域中包括该相邻像素的步骤包括：根据至少该第一差值和该第二差值，检查是否允许在该区域中包括该相邻像素。10.如权利要求7所述的区域增长方法，更包括：当将该当前帧中的该相邻像素归类为背景像素且将先前帧中的特定像素归类为前景像素时，确定该相邻像素的特性值与该特定像素的特性值之间的第二差值，其中，该相邻像素与该特定像素为同位像素；以及根据该第二差值选择性地将该相邻像素重新归类为前景像素。11.如权利要求7所述的区域增长方法，更包括：当从背景像素中将该相邻像素归类为前景像素时，发送反馈以指示该相邻像素的背景模型值为不可靠。12.一种区域增长方法，包括：选择当前帧中的种子节点作为当前帧中的区域的初始增长节点；参考平表面检测结果检查是否当前帧中该种子节点周围的相邻像素属于所检测的平表面，且相应地产生检查结果；当该检查结果指示该相邻像素属于该所检测的平表面时，将该相邻像素排除在该区域之外；当该检查结果指示该相邻像素不属于该所检测的平表面时，确定该相邻...

【专利技术属性】
技术研发人员：张涛，蔡玉宝，
申请(专利权)人：联发科技新加坡私人有限公司，
类型：发明
国别省市：