[发明专利]适用于任意形状目标结构的预处理方法

摘要

本发明涉及预处理数据的一种方法，该数据相应于任意形状的目标和对每个目标包括纹理部分和目标掩模，所说方法对与一个目标相关的每个目标平面包括步骤：(1)把目标平面划分成平面块；(2)在每一块中引入一组选择的基底矢量，以便将初始像素值的估算表示为所说基底矢量的一种线性组合；(3)定义一个成本函数ψ以便测量该像素值的初始表示和该初始表示的所说估算之间的失真；(4)求得允许使所说成本函数ψ最小化的系数，该步骤本身包括下列操作：初始化，提取检索不透明像素的基底矢量和计算投影系数，迭代，和按照一个预定的标准中断所说迭代。

主权项

1.一种预处理对应代表任意形状目标的图像元素(像素)的输入数据的方法，所说输入数据包括用于每个目标的纹理部分，对应于所说目标的像素的值，和目标掩模，将所说输入数据细分成分别对应于在所说结构部分中的全部或部分不透明像素和透明像素的第一和第二数据子组，所说预处理方法被提供用于确定对应于所说不透明像素的DCT(分立余弦变换)系数，和对每个考虑的目标包括步骤：(1)将目标平面划分成平面块；(2)在由所说块定义的图像区域中引入一组选择的基底矢量，以表示初始像素值的估算为所说基底矢量的线性组合；(3)定义一个成本函数ψ，以测量在该像素值的初始表示和该初始表示的所说估算之间的失真；(4)求得允许使该成本函数ψ最小化的系数；其特征在于(a)所说成本函数ψ由该类型关系给出ψ=(fopaque.Σi=164cibopaque(i))这里f是有关块的像素的列矢量，((bi)，iε(1-64))是8×8DCT的基底矢量，fopaque是对所说块的不透明像素的f的限制，((bopaque)，iε(1-64))是对该块的不透明像素的位置的所说基底矢量的限制，和称为fopaque的再现；(b)所说求得步骤本身包括下列操作：-初始化下列参数，包括：迭代参数K＝0；fopaqueE=0的初始估算；初始再现系数ci0=0;-提取对投影系数的不透明像素和计算限制的基底矢量：pi0={(fopaque-fopaqueE),bopaque(i)}用{}表示交叉相关函数，i从1变化到64，和(bopaque)是所说受限制的基底矢量；-迭代(s)，每个所说迭代提供来用于执行下列子步骤：[a]求得该基底矢量的指数i*，其最好贡献于使成本函数最小；[b]按关系更新fopaqueE的再现：fopaqueE(k+1)=fopaqueE(k)+pik·bopaque(i)[c]对i≠i*和ci*k+1=ci*k+pi*k和投影系数更新再现系数cik+1=c1k;-如果所说成本函数ψ低于一个给定的阈值，或如果达到一预定的迭代量，中断所说迭代。