[发明专利]轮廓校正方法和系统以及轮廓提取方法和系统

权利要求书

1.一种轮廓校正方法，其特征在于，用于通过将帧的每个像素标记为人或者背景来校正所述人的轮廓，所述人的轮廓是从包含所述人和所述背景的所述帧中提取出来的，其中，在作为所述帧的至少一部分的目标区域中的像素被重新标记，

所述轮廓校正方法包括：

通过利用在所述目标区域中被标记为所述人的像素，生成频率和等级分别为像素的数量和所述像素的色彩数据的人直方图的步骤，

通过利用在所述目标区域中被标记为所述背景的像素，生成频率和等级分别为像素的数量和所述像素的色彩数据的背景直方图的步骤，

对于在所述目标区域中的每个像素，通过利用在所述目标区域中的所述人直方图、所述背景直方图和每个像素的色彩数据，计算所述像素的第一连接成本的步骤，像素的所述第一连接成本代表与所述人的所述色彩数据的相似度和与所述背景的所述色彩数据的相似度连接成本，

对于在所述目标区域中的每个像素，通过利用相邻像素之间的差分，计算所述像素的第二连接成本的步骤，所述像素的所述第二连接成本代表相邻像素之间的色彩数据的连续性连接成本，

校正步骤，在所述校正步骤中，制作出顶点是所述目标区域中的所述像素、且所述顶点之间的边缘是所述第一连接成本和所述第二连接成本的曲线图制作出，并且计算最小切割，通过所述最小切割，所述曲线图被分成两部分，以使所述第一连接成本和所述第二连接成本的总和变得最小，并且基于所述最小切割，在所述目标区域中的所述像素被重新标记，以便校正所述轮廓，其中

通过以下表达式计算所述第一连接成本

Ph_(I)(x,y)＝nh_(I)(C_(I)(x,y))×λ/th

以及

Pb_(I)(x,y)＝nb_(I)(C_(I)(x,y))×λ/tb

其中

Ph_(I)(x,y)：对于具有X-Y坐标(x,y)和色彩数据(I)的目标像素的所述人的所述色彩数据的所述第一连接成本，

nh_(I)(C_(I)(x,y))：在所述人直方图中，具有所述目标像素C_(I)(x,y)的所述色彩数据(I)的像素的频率，

th：在目标区域中被标记为所述人的所述像素的总数，

Pb_(I)(x,y)：对于具有X-Y坐标(x,y)和色彩数据(I)的所述目标像素的所述背景的所述色彩数据的所述第一连接成本，

nb_(I)(C_(I)(x,y))：在所述背景直方图中，具有所述目标像素C_(I)(x,y)的所述色彩数据(I)的像素的频率，

tb：在所述目标区域中被标记为所述背景的所述像素的总数，且

λ：常数。

2.如权利要求1所述的轮廓校正方法，其特征在于，

对于从所述背景被重新标记为所述人的每个像素，所述频率nb_(I)(C_(I)(x,y))被乘以大于1的常数，以便提高与所述背景的所述色彩数据的所述相似度，以及

再次计算所述第一连接成本和所述第二连接成本，然后

再次执行所述校正步骤。

3.如权利要求1或2所述的轮廓校正方法，其特征在于，进一步包括：

校正之前的轮廓和校正之后的轮廓的逻辑乘积的图像被制作出并被替换的步骤。