图像处理方法技术

本发明专利技术提供一种图像处理方法，用以产生在图像页的遗失区块中的图像数据。该图像处理方法包括：从该遗失区块周围图像边上检测边缘端点；计算每一边缘端点的方向；以个别边缘点为起点，根据该等边缘端点的方向形成边缘线进入该遗失区块，并将该遗失区块划分为多个遗失区域；以及利用与个别遗失区域相邻的图像边上的参考像素数据，计算该遗失区域中的遗失像素数据。

【技术实现步骤摘要】

本专利技术是相关于一种，特别是用以产生在图像页的遗失区块中的图像数据的。
技术介绍
第1图表示在图像页10中产生遗失区块12的传统方法。对应遗失区块12的遗失像素121，可以获得参考像素111、112、113和114。在与遗失区块12相邻的图像边界11上，该等参考像素111，112，113和114能被藉由与遗失像素121相同的垂直或水平位置来得到。参考像素提供数据藉以产生遗失像素的数据。结合贡献自所有参考像素的数据，遗失像素数据可被产生。重新产生的遗失区块是附近图像边界参考像素色彩的垂直及水平的渐层填入。对于非垂直或非水平图案的图像，传统的方法不能够有效地重新产生令人满足的遗失区块。第2A图表示利用传统方法产生第2B图中遗失区块的结果。第2B图表示图像遗失区块数据之前的图案。由第2A图中可以看出，利用该传统方法重新产生的区块中，图像的图案被垂直及水平地切割而变得破碎。一个能重新产生图像中的图案的方法是被需要的。
技术实现思路
本专利技术提供一种，用以产生在图像页的遗失区块中的图像数据。该包括从该遗失区块周围图像边上检测边缘端点；计算每一边缘端点的方向；以个别边缘点为起点，根据该等边缘端点的方向形成边缘线进入该遗失区块，并将该遗失区块划分为多个遗失区域；以及利用与个别遗失区域相邻的图像边上的参考像素数据，计算该遗失区域中的遗失像素数据。附图说明本专利技术通过后附详细说明的图示将会比较容易全盘了解，其仅为图解之用而非将本专利技术限制于图示范围。第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的参考像素的方法。标号说明10、30 图像页12、31 遗失区块11、310、310A、310B 邻近图像边121、340 遗失像素111、112、113、114、3401、3402、3403、3404 参考像素3101、3103、3131、3122、3121、3111 边缘端点1、2、3、4、341、342 边缘线A、B、C、D、E、H 遗失区域343、344 虚拟参考线 具体实施例方式在图像中的图案可以被识别出来，是由于色彩的急剧变化所造成的区别。边缘形成于不同的颜色之间，而且描画出图案。藉由找出一个遗失区块附近图像的边缘线，并且延伸该等边缘线进入遗失区块，可以重新建立图像的图案。第3A图为依照本专利技术一实施例的一种方法的流程图。首先，边缘端点发现于与遗失区块相邻的图像边上(步骤S1)。其次，根据个别边缘端点计算出方向(步骤S2)。第三，边缘线形成于边缘端点，并根据所计算出的方向进入该遗失区块将该遗失区块切割为多个遗失区域(步骤S3)。然后，在个别遗失区域的遗失像素数据，则可利用与该遗失区域相邻的邻近图像边上的参考像素，而被计算出来(步骤S4)。第3B图表示有遗失区块31的图像30。根据流程图3A的步骤S1，边缘端点从与遗失区块相邻的附近图像取得。第3C图举例说明获得来自第3B图中的与遗失区块31相邻的边310上的边缘端点的步骤。图示310A表示边缘端点3101、3102、3103和3104从边310找出，当毗连的像素数据差值超过(2×平均绝对差值)以及QP/2中较大的值；|xi-xi-1|>max(2N·Σk=1N|xi-xi-1|,QP2)]]>其中Xi是像素数据而QP是与图像页有关的量化(quantization)参数。大体上来说，除了颜色变化锐利的图案边缘之外，一个图案的边缘上通常会发现多个边缘端点，例如边缘端点3102、3103和3104其实仅代表同一图案的边缘。为了要决定一个真实的单一边缘端点，边缘细化步骤将被执行而仅选取相邻多个边缘端点中，与前一像素数据相差值最大的边缘端点。图示310B表示边缘端点3103被选择来代表真正的边缘端点。第3D图表示根据第3A图的步骤S2，包含边缘端点3101的邻近k×k像素矩阵33被选取来决定边缘端点3101的方向，其中k是奇数并介于在1到16之间。在本实施例中，选择k＝5。3×3索贝尔(Sobel)过滤器于本实施例被选择来计算边缘端点的方向。使用3×3 Sobel过滤器计算列和栏梯度GR(n)和GC(n)，k×k的像素矩阵将产生(k-2)×(k-2)组的GR(n)和GC(n)。然后能由GR(n)和GC(n)计算出边缘角度和边缘量。举例来说，边缘角度能由tan-1(GR(n)GC(n))]]>计算出，而边缘量能由(GR(n))2+(GC(n))2]]>计算出。当计算出的边缘角度值比零低的时候，边缘角度将被增加π，以使边缘角度为正值。然后计算k×k像素矩阵的平均边缘角度和量来当作该边缘端点的方向和量。当计算出的边缘量比(2×平均绝对差值)更少的时候，该组边缘角度和量将被舍弃，而不加入平均边缘角度和量的计算中。适当的像素矩阵大小能提供给边缘端点更正确的边缘方向特性。来自遗失区块不同边上，有着相似边缘角度与边缘量的边缘端点可以被连接而形成边缘线。这可以让边缘线通过该遗失区块的图案顺利地重建，而产生平顺的画面数据。然而复杂图像会包含许多小尺寸的彩色图案。小图案的边缘端点可能在遗失区块的边上被为发现。由于不同图案往往具有不同的颜色，连接遗失区块中来自不同的相邻边上而属于不同图案的边缘端点可能会使重建后的区块图像变得破碎；这是因为不同颜色的图案被错误的连接在一起。由于这情况往往是由于画面复杂而个别图案区块尺寸小而导致。本专利技术提供一实施例，可以检测出边缘端点是否属于小尺寸的图案，而在连接边缘端点的步骤时被舍弃，以防止产生的画面变得破碎。一个边缘端点的量统计值在一实施例中被计算，低于30％量统计值的边缘端点将被舍弃而不作为形成边缘线之用。该统计值的计算方法为(1)以量化参数π/32，来量化边缘端点的k×k参考像素矩阵中的(k-2)×(k-2)组边缘角度以及边缘端点的平均边缘角度；(2)当量化后的边缘角度等于量化后的平均角度时，将其对应的边缘量加入边缘累计中，(3)将最后的边缘累计除以所有边缘量之和，得到该量统计值。一个边缘量低于平均绝对差值的边缘角度-量的组合将被舍弃而不纳入上述量统计值的计算。量统计值低的边缘端点意指附近的图像的边缘角度值非常不一致，并部署于非常明显的边缘线，或仅属于尺寸非常小的图案，而不应该被连接到遗失区块的其它边上。第3A图中的步骤S3中，由边缘端点并根据其方向形成边缘线以分割遗失区块成为多个遗失区域本文档来自技高网...

【技术保护点】
一种图像处理方法，用以产生在图像页的遗失区块中的图像数据；该图像处理方法包括：从该遗失区块周围图像边上检测边缘端点；计算每一边缘端点的方向；以个别边缘点为起点，根据该等边缘端点的方向形成边缘线进入该遗失区块，并将该遗 失区块划分为多个遗失区域；以及利用与个别遗失区域相邻的图像边上的参考像素数据，计算该遗失区域中的遗失像素数据。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：金昌成，施宣辉，郭宗杰，叶家宏，
申请(专利权)人：智辉研发股份有限公司，
类型：发明
国别省市：71[中国|台湾]