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

摘要

本发明公开了一种轮廓校正方法和系统，用于通过将每个像素标记为人或者背景从而校正从图像中提取出的人的轮廓。目标区域中的像素通过以下步骤被校正通过利用人的直方图和背景直方图来计算第一连接成本的步骤；对于在目标区域中的每个像素，像素的第二连接成本被计算出来的步骤；以及校正步骤，其中顶点是目标区域中的像素且顶点之间的边缘是第一连接成本和第二连接成本的图被制作出，且最小割被计算出来，并基于所述最小割，在目标区域中的像素被重新标记以便校正轮廓。更进一步地，一种轮廓提取方法和系统被公开。

主权项

一种轮廓校正方法，其特征在于，用于通过将帧的每个像素标记为人或者背景来校正所述人的轮廓，所述人的轮廓是从包含所述人和所述背景的所述帧中提取出来的，其中，在作为所述帧的至少一部分的目标区域中的像素被重新标记，所述轮廓校正方法包括：通过利用在所述目标区域中被标记为所述人的像素，生成频率和等级分别为像素的数量和所述像素的色彩数据的人直方图的步骤，通过利用在所述目标区域中被标记为所述背景的像素，生成频率和等级分别为像素的数量和所述像素的色彩数据的背景直方图的步骤，对于在所述目标区域中的每个像素，通过利用在所述目标区域中的所述人直方图、所述背景直方图和每个像素的色彩数据，计算所述像素的第一连接成本的步骤，像素的所述第一连接成本代表与所述人的所述色彩数据的相似度和与所述背景的所述色彩数据的相似度连接成本，对于在所述目标区域中的每个像素，通过利用相邻像素之间的差分，计算所述像素的第二连接成本的步骤，所述像素的所述第二连接成本代表相邻像素之间的色彩数据的连续性连接成本，校正步骤，在所述校正步骤中，制作出顶点是所述目标区域中的所述像素、且所述顶点之间的边缘是所述第一连接成本和所述第二连接成本的曲线图制作出，并且计算最小切割，通过所述最小切割，所述曲线图被分成两部分，以使所述第一连接成本和所述第二连接成本的总和变得最小，并且基于所述最小切割，在所述目标区域中的所述像素被重新标记，以便校正所述轮廓，其中通过以下表达式计算所述第一连接成本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：在所述目标区域中被标记为所述背景的所述像素的总数，且λ：常数。