| 主权项 |
1.一影像处理方法,用以产生在一影像页之一遗失 区块中之影像资料;该影像处理方法包括: 从该遗失区块周围影像边上侦测边缘端点; 计算每一边缘端点之一方向; 以个别边缘点为起点,根据该等边缘端点之方向形 成边缘线进入该遗失区块,并将该遗失区块画分为 复数个遗失区域;以及 利用与个别遗失区域相邻之影像边上之参考画素 资料,计算该遗失区域中之遗失画素资料。 2.如申请专利范围第1项所述之影像处理方法,其中 当该遗失区块周围影像边上之一画素与相邻之前 一画素资料差値超过一临限値时,决定该画素为一 边缘端点。 3.如申请专利范围第2项所述之影像处理方法,其中 该临限値为(2平均绝对差値)以及QP/2中较大之値; 其中QP是与影像页有关的一量化(quantization)参数。 4.如申请专利范围第1项所述之影像处理方法,其中 当边缘线之斜率与连接之边缘端点之角度之间的 角度差超过一临限値,该边缘线被舍弃。 5.如申请专利范围第4项所述之影像处理方法,其中 该临限値为0.125。 6.如申请专利范围第1项所述之影像处理方法,其中 该以个别边缘点为起点,根据该等边缘端点之方向 形成边缘线进入该遗失区块之步骤包括: 连结任何二个有相似方向之边缘端点,以定义一配 对边缘线;以及 以个别未配对之边缘端点为起点,形成一独立边缘 线,该独立边缘线根据该未配对之边缘端点之方向 进入该遗失区域,并结束于一配对边缘线上。 7.如申请专利范围第6项所述之影像处理方法,其中 连结任何二个有相似方向之边缘端点,以定义一配 对边缘线之步骤包括: 将个别边缘端点之该方向之一边缘角度及一边缘 量作一正规化(normalize);以及 选择两个边缘端点,其正规化边缘量差小于一量临 限値而且正规化边缘角度差小于一角度临限値,将 该两个边缘端点配对,藉以形成一配对边缘线。 8.如申请专利范围第7项所述之影像处理方法,其中 该量临限値为4QP/N2,而该角度临限値为/8;其中N 为边缘端点之数目而QP为相关于该影像页之一量 化参数。 9.如申请专利范围第6项所述之影像处理方法,进一 步包括: 产生一配对节点以对应个别配对边缘线,以及产生 一独立节点以对应个别独立边缘线;其中个别配对 节点及独立节点具有一第一分支可连接一节点位 于所对应边缘线之正区域,以及一第二分支可连接 一节点位于所对应之边缘线之负区域; 依序连接所有配对节点以产生一二进位树状结构; 其中当一配对节点位于前一配对节点之正区域,则 将该配对节点连接到前一配对节点之第一分支;当 一配对节点位于前一配对节点之负区域,则将该配 对节点连接到前一配对节点之第二分支; 依序连接所有独立节点到其连接之配对节点上;其 中一配对节点可连接于其所连接之配对节点上,或 连接于同一配对节点之一独立节点上;以及 利用个别未连接之节点分支代表一划分出之遗失 区域。 10.如申请专利范围第9项所述之影像处理方法,进 一步包括: 选择一配对节点来当做二进位树状结构的一开始 节点,其对应之配对边缘端点之 为最小;其中Pi和Pj 为配对边缘端点之正规化边缘量且i和j为配 对边缘端点之正规化边缘角度,而且是一预定 的权重系数。 11.如申请专利范围第10项所述之影像处理方法,其 中该权重系数=2。 12.如申请专利范围第1项所述之影像处理方法,其 中计算个别边缘端点之方向之步骤包括: 选取包含边缘端点之邻近一kk画素矩阵,其中k为 正奇数且不小于3; 利用33索贝尔(Sobel)过滤器计算kk画素矩阵之列梯 度和栏梯度; 利用列梯度和栏梯度计算边缘角度以及边缘量;以 及 计算一平均边缘角度以及一平均边缘量表示该边 缘端点之方向。 13.如申请专利范围第12项所述之影像处理方法,其 中边缘角度为 其中GR(n)为列梯度且 GC(n)为栏梯度。 14.如申请专利范围第13项所述之影像处理方法,其 中当计算出之边缘角度値比零低的时候,将边缘角 度加。 15.如申请专利范围第12项所述之影像处理方法,其 中边缘量为 其中GR(n)为列梯度且GC(n)为栏梯度。 16.如申请专利范围第12项所述之影像处理方法,其 中当一计算出之边缘量比(2平均绝对差値)更少的 时候,该组边缘角度和边缘量将被舍弃,而不加入 该平均边缘角度和该平均边缘量的计算中。 17.如申请专利范围第12项所述之影像处理方法,进 一步包括计算个别边缘端点的一量统计値,包括: 以一统计量化参数量化一边缘端点之边缘角度以 及平均边缘角度; 当一量化后之边缘角度等于量化后之平均角度时, 将其对应之边缘量加入一边缘累计中; 将最后之边缘累计除以所有边缘量之和,得到该量 统计値;以及 舍弃量统计値低于一统计临限値之边缘端点,不作 为形成边缘线之用。 18.如申请专利范围第17项所述之影像处理方法,其 中该统计临限値为30%。 19.如申请专利范围第17项所述之影像处理方法,其 中一边缘量低于平均绝对差値的边缘角度-量组合 将被舍弃,而不纳入量统计値之计算。 20.如申请专利范围第17项所述之影像处理方法,其 中该统计量化参数为/32。 21.如申请专利范围第1项所述之影像处理方法,其 中在一遗失区域之一遗失画素资料之参考画素资 料,可于一虚拟线函数相交于与该遗失区域相邻之 影像边上之位置来获得;其中该虚拟线函数之斜率 与划分出该遗失区域之一边缘线相同且该虚拟线 函数通过该遗失画素。 22.如申请专利范围第21项所述之影像处理方法,其 中该遗失画素资料为每个参考画素的画素资料贡 献的加总。 23.如申请专利范围第22项所述之影像处理方法,其 中一参考画素的贡献为其画素资料乘一重量权数 。 24.如申请专利范围第23项所述之影像处理方法,其 中该重量权数为该参考画素与该遗失画素之距离 的倒数除以该遗失画素所有参考画素与该遗失画 素之距离的倒数总合。 图式简单说明: 第1图表示在一影像页10中产生一遗失区块12的传 统方法。 第2A图表示一影像遗失一区块资料之前的图案。 第2B图表示利用传统方法产生第2A图中遗失区块之 结果。 第3A图为依照本发明一实施例之一方法的流程图 。 第3B图表示有一遗失区块31之一影像30。 第3C图举例说明获得来自第3B图中的与遗失区块31 相邻的边310上的边缘端点的步骤。 第3D图表示根据第3A图的步骤S2,一k*k画素矩阵33被 选取来决定边缘端点3101之方向。 第3E图表示根据本发明一实施例,连接二边缘端点A 及B以形成之一配对边缘线。 第3F图表示根据本发明一实施例,在第3B图中的影 像30为遗失区域31找出边缘端点而且形成边缘线。 第3G图表示一二进位树状结构代表第3F图中的遗失 区块31的边缘线以及所划分出之遗失区域。 第3H图表示根据第3A图之步骤S4,由遗失区域H附近 的影像中获得遗失画素340之参考画素的方法。 |
