轮廓校正方法和系统以及轮廓提取方法和系统.pdf

(19)中华人民共和国国家知识产权局*CN103150720A*(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103150720103150720A(43)申请公布日2013.06.12(21)申请号201210556368.7(22)申请日2012.12.07(30)优先权数据2011-2682862011.12.07JP2011-2682872011.12.07JP(71)申请人邓禄普体育用品株式会社地址日本兵库县神户市中央区胁浜町3丁目6番9号申请人住友橡胶工业株式会社(72)发明人植田胜彦白井良明岛田伸敬(74)专利代理机构上海市华诚律师事务所31210代理人肖华(51)Int.Cl.G06T7/00(2006.01)权权利要求书5页利要求书5页说明书29页说明书29页附图47页附图47页(54)发明名称轮廓校正方法和系统以及轮廓提取方法和系统(57)摘要本发明公开了一种轮廓校正方法和系统，用于通过将每个像素标记为人或者背景从而校正从图像中提取出的人的轮廓。目标区域中的像素通过以下步骤被校正：通过利用人的直方图和背景直方图来计算第一连接成本的步骤；对于在目标区域中的每个像素，像素的第二连接成本被计算出来的步骤；以及校正步骤，其中顶点是目标区域中的像素且顶点之间的边缘是第一连接成本和第二连接成本的图被制作出，且最小割被计算出来，并基于所述最小割，在目标区域中的像素被重新标记以便校正轮廓。更进一步地，一种轮廓提取方法和系统被公开。CN103150720ACN103572ACN103150720A权利要求书1/5页1.一种轮廓校正方法，其特征在于，用于通过将帧的每个像素标记为人或者背景来校正所述人的轮廓，所述人的轮廓是从包含所述人和所述背景的所述帧中提取出来的，其中，在作为所述帧的至少一部分的目标区域中的像素被重新标记，所述轮廓校正方法包括：通过利用在所述目标区域中被标记为所述人的像素，生成频率和等级分别为像素的数量和所述像素的色彩数据的人直方图的步骤，通过利用在所述目标区域中被标记为所述背景的像素，生成频率和等级分别为像素的数量和所述像素的色彩数据的背景直方图的步骤，对于在所述目标区域中的每个像素，通过利用在所述目标区域中的所述人直方图、所述背景直方图和每个像素的色彩数据，计算所述像素的第一连接成本的步骤，像素的所述第一连接成本代表与所述人的所述色彩数据的相似度和与所述背景的所述色彩数据的相似度连接成本，对于在所述目标区域中的每个像素，通过利用相邻像素之间的差分，计算所述像素的第二连接成本的步骤，所述像素的所述第二连接成本代表相邻像素之间的色彩数据的连续性连接成本，校正步骤，在所述校正步骤中，制作出顶点是所述目标区域中的所述像素、且所述顶点之间的边缘是所述第一连接成本和所述第二连接成本的曲线图制作出，并且计算最小切割，通过所述最小切割，所述曲线图被分成两部分，以使所述第一连接成本和所述第二连接成本的总和变得最小，并且基于所述最小切割，在所述目标区域中的所述像素被重新标记，以便校正所述轮廓。2.如权利要求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：在所述目标区域中被标记为所述背景的所述像素的总数，且λ：常数。3.如权利要求1或2所述的轮廓校正方法，其特征在于，通过以下表达式计算所述第二连接成本：2CN103150720A权利要求书2/5页Pd=k×ε/Dp其中Pd：目标像素的所述第二连接成本，k：常数，ε：常数，当所述目标像素位于所述人的所述轮廓的边界时ε为大于0且小于1，否则ε为1，以及Dp：所述目标像素和相邻像素之间的差分值。4.如权利要求2所述的轮廓校正方法，其特征在于，对于从所述背景被重新标记为所述人的每个像素，所述频率nb(I)(C(I)(x，y))被乘以大于1的常数，以便提高与所述背景的所述色彩数据的所述相似度，以及再次计算所述第一连接成本和所述第二连接成本，然后再次执行所述校正步骤。5.如权利要求1至4中任