CN111372124B - 一种文字图像的编码及解码方法 - Google Patents

一种文字图像的编码及解码方法 Download PDF

Info

Publication number
CN111372124B
CN111372124B CN202010155996.9A CN202010155996A CN111372124B CN 111372124 B CN111372124 B CN 111372124B CN 202010155996 A CN202010155996 A CN 202010155996A CN 111372124 B CN111372124 B CN 111372124B
Authority
CN
China
Prior art keywords
image
data
rendering
pixel values
rendered
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010155996.9A
Other languages
English (en)
Other versions
CN111372124A (zh
Inventor
赵永涛
陈瑞阳
王渊峰
王伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Glenfly Tech Co Ltd
Original Assignee
Glenfly Tech Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Glenfly Tech Co Ltd filed Critical Glenfly Tech Co Ltd
Priority to CN202010155996.9A priority Critical patent/CN111372124B/zh
Publication of CN111372124A publication Critical patent/CN111372124A/zh
Application granted granted Critical
Publication of CN111372124B publication Critical patent/CN111372124B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44012—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4408—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving video stream encryption, e.g. re-encrypting a decrypted video stream for redistribution in a home network

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供一种文字图像的编码及解码方法，包含下列步骤：接收第一渲染图像，该渲染图像是经过渲染演算法而得；将该第一渲染图像进行二值化处理，以取得二值化图像；将该二值化图像进行编码处理，以取得编码后数据作为第一数据；取得该渲染演算法所使用的至少一个滤波器的至少一个索引值，作为第二数据；以及输出该第一数据以及该第二数据。

Description

一种文字图像的编码及解码方法
技术领域
本发明是关于一种图像编码及解码方法，特别是关于文字图像的编码及其解码方法。
背景技术
在图像处理的领域中，图像编码的效能经常受到输入图像很大的影响。举例来说，针对包含文字在内的图像进行编码时，由于文字图像的每一个像素，仅有“黑色前景”(文字)以及“白色背景”两种像素值，因此对这类的二值化图像而言，可以自然提高编码器的编码速度，并且提高压缩率。
然而，在现今的显示设备中，实际显示出来的文字图像并不会是全然的二值化图像，而是会先经过渲染之后，再呈现于显示屏幕的渲染图像。渲染(Rendering)技术指的是在原本黑色像素与白色像素边界的像素附近，形成一些有渐层的灰阶，降低文字边缘的像素值差异。其目的在于产生柔边的效果，使得人眼注视显示屏幕的文字图像时感到舒适。
但相对地，直接编码经过渲染处理后的文字图像，会因为文字图像当中所有出现的像素值变得复杂，而需要花费更多的时间以及比特进行编码。这样的非二值化图像，已经对先前技术的图像编码方法造成很大的考验。
因此，需要一种文字图像的编码方法及其解码方法，以解决先前技术所存在的问题。
发明内容
本发明其中之一的目的，在于针对渲染后的非二值化文字图像进行编码时，也可以提高图像编码的效能。
鉴于本发明的目的，本发明提供了一种文字图像编码方法及其图像解码方法。
某些实施例中，本发明的图像编码方法包含下列步骤：接收第一渲染图像，该渲染图像是原始图像经过渲染演算法而得；将该第一渲染图像进行二值化处理，以取得二值化图像；将该二值化图像进行编码处理，以取得编码后数据作为第一数据；取得该渲染演算法所使用的至少一个滤波器的至少一个索引值，作为第二数据；以及输出该第一数据以及该第二数据。
某些实施例中，本发明的图像解码方法包含下列步骤：接收利用图像编码方法所得到的该第一数据以及该第二数据；将该第一数据进行解除该编码处理的解码处理，以取得该二值化图像；从该第二数据取得该至少一个索引值，以得知所对应的该渲染演算法所使用的该至少一个滤波器；将该二值化图像应用于该至少一个滤波器，以取得第二渲染图像；以及输出该第二渲染图像。
某些实施例中，本发明的图像编码方法包含下列步骤：接收渲染图像；取得该渲染图像的前景像素值以及背景像素值；将该前景像素值以及该背景像素值进行编码处理，以取得编码后数据作为第一数据；该渲染图像是原始图像经过渲染演算法而得，取得该渲染演算法所使用的滤波器的长度；取得该前景像素值以及该背景像素值在该长度下的所有排列组合经过该滤波器处理后的滤波像素值，以得出第一调色盘，该第一调色盘中的每一该滤波像素值有其对应的索引值；针对该渲染图像的每一像素，比对该第一调色盘中的该等滤波像素值，以取得该渲染图像的每一像素所对应的索引值，作为第二数据；以及输出该第一数据以及该第二数据。
某些实施例中，本发明的图像解码方法包含下列步骤：接收利用图像编码方法所得到的该第一数据以及第二数据；将该第一数据进行解除该编码处理的解码处理，以取得该前景像素值以及该背景像素值；取得该渲染演算法所使用的该滤波器的长度；取得该前景像素值以及该背景像素值在该长度下的所有排列组合经过该滤波器处理后的滤波像素值，以得出第二调色盘；针对该第二数据的每一索引值，比对该第二调色盘中的该等索引值，以取得该渲染图像的每一像素所对应的滤波像素值；以及输出该渲染图像。
藉由本发明，即使针对渲染后的非二值化文字图像进行编码时，也可以提高图像编码的效能。
本发明的上述及其他目的及优点，在参考后面描述的实施方式以及申请专利范围后，将能更加浅显易懂。
附图说明
图1是本发明实施例1的图像编码方法的示意图。
图2是本发明实施例1的图像编码方法的流程图。
图3是本发明实施例1的图像解码方法的示意图。
图4是本发明实施例1的图像解码方法的流程图。
图5是本发明实施例2的图像编码方法的示意图。
图6是本发明实施例2的图像编码方法的流程图。
图7是本发明实施例2的图像解码方法的示意图。
图8是本发明实施例2的图像解码方法的流程图。
具体实施方式
为了让本发明的上述及其他目的、特征与优点更加浅显易懂，特别列举较佳实施例，并配合所附图式，进行详细说明如下。
[实施例1]
图1是本发明实施例1的图像编码方法的示意图。如同图1所示，图像编码方法最初的步骤为取得第一渲染图像101。
第一渲染图像101为文字图像。更具体地，第一渲染图像101为原始图像100经过渲染演算法110渲染后的渲染的文字图像。
渲染演算法110可以是目前业界使用的渲染演算法，例如：ClearType、TrueType、FreeType、以及Quartz等。每一种渲染演算法都包含至少一个滤波器。一般来说，滤波器可表示为1行m列的一维矩阵。其中m为参数(滤波器的参数也称为“通道”)的个数，每一个参数皆为0～1之间的值，且m个参数的值加总为1。每一种渲染演算法包含的滤波器个数、每个滤波器当中的参数个数、以及每个参数的值，因不同渲染演算法而有所差异。另外，之所以会有至少一个滤波器，是因为考虑到不同的图像边界，例如：在左边界或是右边界时，所套用的滤波器可能不同的缘故，实际运用时的情况可能会更加复杂。为了方便以下说明，在本实施例中，设定渲染演算法110包含3个滤波器111、112、113，且滤波器111的参数为[0.1,0.3,0.6]。
对原始图像100使用渲染演算法110的过程，可理解成矩阵的内积运算。具体而言，由于滤波器111为1行3列的矩阵，因此原始图像100部份的像素执行渲染演算法110时，会依序由左至右遍历每一个像素，考虑自身的像素及其右侧两个像素的像素值，视为内积运算的元素。举例来说，在执行渲染演算法110前，原始图像100当中的像素P1～P6的像素值，如表格1所示：
表格1
P1 P2 P3 P4 P5 P6 …
255 255 255 0 0 0 …
当像素P1套用滤波器111的参数[0.1,0.3,0.6]时，会同时考虑像素P1～P3的范围，将像素P1、P2、P3的像素值分别乘以由左至右的3个参数0.1、0.3、0.6之后加总，而得到新的像素值P1’，如公式1所示。
P1’＝255x0.1+255x0.3+255x0.6＝255…公式1
以此类推，像素P2、P3、P4套用滤波器111的参数时，也会依循相同规则，进行矩阵内积的运算，而得到新的像素值(经四舍五入)P2’、P3’、P4’，如公式2～公式4所示：
P2’＝255x0.1+255x0.3+0x0.6＝102…公式2
P3’＝255x0.1+0x0.3+0x0.6＝26…公式3
P4’＝0x0.1+0x0.3+0x0.6＝0…公式4
综上所述，新的像素值P1’～P4’如表格2所示：
表格2
P1’ P2’ P3’ P4’ P5’ P6’ …
255 102 26 0 … … …
也就是说，对原始图像100当中的每一个像素，都可以套用渲染演算法110当中的滤波器111，运用上述的内积运算而得到新的像素值，而取得第一渲染图像101。
接着，对第一渲染图像101进行二值化处理120，以取得二值化图像102。
二值化处理120可以是大津二值化演算法(Otsu thresholding)。该演算法的特点是在像素值0～255之间用迭代法寻找一个临界值，将第一渲染图像101全域的像素分成两个类别，使得类间变异数最大，同时使得类内变异数最小，此时的临界值即为所求。利用上述演算法得到的二值化图像102，每个像素只有黑与白两种颜色，但可以用较少的数据量呈现出第一渲染图像的轮廓与细节。因此，二值化处理120本身属于一种失真图像处理，其处理流程不可逆。
接着，将二值化图像102进行编码处理130，以取得编码后数据103作为第一数据。
既然二值化图像102相较于第一渲染图像101具有较少的数据量，因此我们可以对二值化图像102进行编码处理130，以取得编码后数据103。上述编码处理130可以是现有任何一种无失真压缩处理，使得编码后数据103的数据量，小于二值化图像102的数据量。
接着，取得渲染演算法110所使用的滤波器111、112、113的索引值104，作为第二数据。
如图1所示，渲染演算法110与索引值104之间经过编码处理140。编码处理140的功能是针对渲染演算法110当中所使用的滤波器111、112、113，分别给予一个索引值，例如00、01、02，使得上述索引值在解码端时，如果接收到00、01、02，则可以辨识为渲染演算法110使用的滤波器111、112、113，并得知滤波器111、112、113各自使用的参数分别为何。
接着，若编码处理130以及编码处理140都已经完成，则输出编码后数据103以及索引值104，以提供图像解码方法使用。
综合上述，本发明实施例1的图像编码方法也可以用流程图加以说明。图2是本发明实施例1的图像编码方法的流程图。如同图所示，图像编码方法共包含5个步骤，分别标示为S201～S205。
在步骤S201，接收第一渲染图像101，第一渲染图像101是原始图像100经过渲染演算法110而得。
在步骤S202，将第一渲染图像101进行二值化处理120，以取得二值化图像102。
在步骤S203，将二值化图像102进行编码处理130，以取得编码后数据103。
在步骤S204，取得渲染演算法110所使用的滤波器111、112、113的索引值104。
在步骤S205，输出编码后数据103以及索引值104。
此处应留意的是，虽然在图2当中，执行步骤S202～S203的顺序优先于步骤S204，但从图1可以清楚得知，步骤S202～S203以及步骤S204并没有严格的先后顺序之分，故图2的流程图仅为示意。在实际运作时，步骤S204也可以优先于步骤S202～S203执行，或者也可以让步骤S202～S203以及步骤S204同步进行。
接着，针对实施例1的图像解码方法进行说明。图3是本发明实施例1的图像解码方法的示意图。如同图所示，图像解码方法最初的步骤为接收编码后数据103以及索引值104。编码后数据103以及索引值104的取得方式分别如步骤S203以及步骤S204所描述，故此处不再重复说明。
接着，将编码后数据103进行解除编码处理130的解码处理310，以取得二值化图像102。换言之，解码处理310被设计为编码处理130对应的逆向工程。由于在前面的段落中，我们设定编码处理130为一种无失真压缩处理，因此所得到的二值化图像102，会和步骤S202取得的二值化图像102一致。
接着，从索引值104取得00、01、02等索引值，以得知所对应的渲染演算法110所使用的滤波器111、112、113。换言之，解码处理320被设计为编码处理140对应的逆向工程。由于图像解码方法已经取得渲染演算法110所使用的滤波器111、112、113及其各自使用的参数为何，因此便可将二值化图像102应用于滤波器111、112、113，以取得第二渲染图像301。
接着，将二值化图像102应用于滤波器111、112、113，以取得第二渲染图像301并输出。应用滤波器进行渲染演算法110的具体流程，与步骤S201使用的内积运算原理相同，故此处不再重复说明。
综合上述，本发明实施例1的图像解码方法也可以用流程图加以说明。图4是本发明实施例1的图像解码方法的流程图。如同图所示，图像解码方法共包含5个步骤，分别标示为S401～S405。
在步骤S401，接收编码后数据103以及索引值104。
在步骤S402，将编码后数据103进行解码处理310，以取得二值化图像102。
在步骤S403，从索引值104得知渲染演算法110所使用的滤波器111、112、113。
在步骤S404，将二值化图像102应用于滤波器111、112、113，以取得第二渲染图像301。
在步骤S405，输出第二渲染图像S301。
此处应留意的是，虽然在图4当中，执行步骤S402的顺序优先于步骤S403，但从图3可以清楚得知，步骤S402以及步骤S403并没有严格的先后顺序之分，故图4的流程图仅为示意。在实际运作时，步骤S403也可以优先于步骤S402执行，或者也可以让步骤S402以及步骤S403同步进行。
综上说明，根据本发明实施例1的图像编码方法，并不是对第一渲染图像101直接进行编码处理130，而是先对第一渲染图像101进行二值化处理120之后，再对二值化图像102进行编码处理130。由于二值化图像102的数据量小于第一渲染图像101，因此执行编码处理130时，二值化图像102相较于第一渲染图像101具有更高的图像编码效能。
另一方面，根据本发明实施例1的图像解码方法，由于是对解码处理130之后的二值化图像102进行渲染演算法110，因此取得的第二渲染图像301，其渲染效果会近似于第一渲染图像101，且同时具有更高的图像解码效能。
以上已经详述本发明实施例1的图像编码方法以及图像解码方法的具体流程。接着，针对本发明实施例2的图像编码方法以及图像解码方法的具体流程进行说明。
[实施例2]
图5是本发明实施例2的图像编码方法的示意图。如同图所示，图像编码方法最初的步骤为取得渲染图像504。
此处应留意的是，渲染图像504为文字图像，也就是渲染图像504经过前景、背景提取处理510后只会有一种前景像素值501以及一种背景像素值502。前景像素值501以及背景像素值502的像素值为0(全黑)或255(全白)。
渲染图像504的前景像素值501以及背景像素值502可以通过前景、背景提取处理510取出，其具体作法为：对渲染图像504的所有像素统计出像素值的直方图，并找出两个出现次数最多的像素值，这两个像素值较小者即为前景像素值501，较大者即为背景像素值502。找出前景像素值501以及背景像素值502。为了方便以下说明，此处设定找出的前景像素值501的值为0，且背景像素值的值502为255。找出前景像素值501以及背景像素值502之后，编码处理520会将前景像素值501以及背景像素值502进行编码处理520，以取得编码后数据503。
接着，渲染图像504为原始图像500经过渲染演算法530渲染后的渲染的文字图像。渲染演算法530的具体实施方式，与实施例1当中的渲染演算法110概念相同，故此处省略说明。实际运用时，渲染演算法530可以包含至少一个滤波器，以对图像的相同区域进行多次渲染。为了方便以下说明，此处设定渲染演算法530包含一个滤波器531，且滤波器531的参数为[0.1,0.3,0.6]。
接着，长度提取处理540会去计算渲染演算法530所使用的滤波器531的长度505。由于滤波器531有3个参数(意即3个“通道”)，分别是[0.1,0.3,0.6]，故长度提取处理540取得的长度505将会是3。
接着，在前景像素值501、背景像素值502、以及长度505为已知的情况下，列出前景像素值501以及背景像素值502在相同长度的所有排列组合，并套用滤波器531的参数[0.1,0.3,0.6]进行内积运算，以取得本实施例所定义的多个滤波像素值。
这个过程其实是模拟原始图像500经过渲染演算法530所得到的渲染图像504当中，每一个像素所有可能出现的像素值情况。具体来说，因为前景像素值501、背景像素值502在原始图像500的全域都是固定的值，且每次进行内积运算时，左右关联的像素个数也是固定的值。因此，只要事先排列出前景像素值501以及背景像素值502在相同长度的所有排列组合，并取得多个滤波像素值，则渲染图像504当中每一个像素的像素值，必然会属于多个滤波像素值的其中任何一个。
接下来的运算过程，将以前景像素值501的值为0、背景像素值502的值为255、滤波器531的参数为[0.1,0.3,0.6]、以及长度505为3为范例，针对取得多个滤波像素值的方法详细说明。首先，建立一个表单，列出左右相邻的3个像素PA、PB、PC的8种排列组合，如表格3所示：
表格3
PA PB PC
0 0 0
255 0 0
0 255 0
255 255 0
0 0 255
255 0 255
0 255 255
255 255 255
接着针对上述8种排列组合，对像素PA套用参数[0.1,0.3,0.6]进行内积运算，而分别得到8种滤波像素值(经四舍五入)，并分别标示其相对应的索引值，如表格4所示：
表格4
索引值 滤波像素值
0 0
1 26
2 77
3 102
4 153
5 179
6 230
7 255
由多个滤波像素值及其对应的索引值所构成的表格4，在本实施例定义为第一调色盘506。同时这也意味着：渲染图像504当中每一个像素的像素值，也只会是0、26、77、102、153、179、230、255这8种像素值的其中之一。
建立第一调色盘506之后，便可以针对渲染图像504的每一像素，比对第一调色盘506的8个滤波像素值，以取得渲染图像504每一像素所对应的索引值507，并经过编码处理550编码为编码后数据508，以作为第二数据。举例来说，假设渲染图像504当中有一个3x3的区块，其像素值分别如表格5所示：
表格5
230 255 102
230 255 255
255 255 102
经比对第一调色盘506之后，每个像素所对应的索引值分别如表格6所示：
表格6
6 7 3
6 7 7
7 7 3
经过上述步骤后，可以直接从表格6当中依照既定的像素遍历规则，取得6、7、3、6、7、7、7、7、3，也就是索引值507。在取得编码后数据503以及索引值507之后，便输出编码后数据503以及索引值507，以提供图像解码方法使用。
综合上述，本发明实施例2的图像编码方法也可以用流程图加以说明。图6是本发明实施例2的图像编码方法的流程图。如同图所示，图像编码方法共包含8个步骤，分别标示为S601～S608。
在步骤S601，接收渲染图像504。
在步骤S602，使用前景、背景提取处理510，以取得原始图像500的前景像素值501以及背景像素值502。
在步骤S603，将前景像素值501以及背景像素值502进行编码处理520，以取得编码后数据503，以作为第一数据。
在步骤S604，针对原始图像500使用的渲染演算法530，使用长度提取处理540，以取得渲染演算法530所使用的滤波器531的长度505。
在步骤S605，取得前景像素值501以及背景像素值502在长度505之下的所有排列组合经过滤波器531处理后的滤波像素值，以得出第一调色盘506，第一调色盘506中的每一滤波像素值有其对应的索引值。
在步骤S606，针对渲染图像504的每一像素，比对第一调色盘506中的滤波像素值，以取得渲染图像504的每一像素所对应的索引值507，并经过编码处理550编码为编码后数据508，以作为第二数据。
在步骤S607，输出编码后数据503以及编码后数据508。
此处应留意的是，虽然在图6当中，执行步骤S602的顺序优先于步骤S604，但从图5可以清楚得知，步骤S602以及步骤S604并没有严格的先后顺序之分，故图6的流程图仅为示意。在实际运作时，步骤S604也可以优先于步骤S602执行，或者也可以让步骤S602以及步骤S604同步进行。
接着，针对实施例2的图像解码方法进行说明。图7是本发明实施例2的图像解码方法的示意图。如同图所示，图像解码方法最初的步骤为接收编码后数据503以及索引值507。编码后数据503以及索引值507的取得方式分别如步骤S603以及步骤S606所描述，故此处不再重复说明。
接着，将编码后数据503进行解除编码处理520的解码处理710，以取得前景像素值501以及背景像素值502。换言之，解码处理710为编码处理520对应的逆向功能。取出的前景像素值501以及背景像素值502，即为渲染图像504的前景像素值501以及背景像素值502。
接着，长度提取处理540会去计算渲染演算法530所使用的滤波器531的长度505。此过程与先前的段落相同，故此处省略说明。
接着，在前景像素值501、背景像素值502、以及长度505为已知的情况下，列出前景像素值501以及背景像素值502在相同长度的所有排列组合，并套用滤波器531的参数进行内积运算，以取得本实施例所定义的多个滤波像素值，并得出第二调色盘701。由于得出第二调色盘所需的前景像素值501、背景像素值502、长度505与第一调色盘506都相同，故在相同的演算法下，第二调色盘701的内容实际上与第一调色盘506是一样的。
建立第二调色盘701之后，便可以针对每一个索引值507，比对第二调色盘701当中的索引值，以取得渲染图像504的每一像素所对应的滤波像素值。
简单来说，第二调色盘701也具有如表格4所示，每一个索引值及其滤波像素值的对应关系。假设接收到的索引值507其中一段序列的索引值为6、7、3、6、7、7、7、7、3，经对照表格4当中每个索引值对应的滤波像素值，就可以知道实际的像素值为230、255、102、230、255、255、255、255、102。藉此，再依照既定的像素遍历规则，将上述滤波像素值填入渲染图像504，便可以得知渲染图像504当中一个3x3的区块，如表格5所示。
最后，当取得渲染图像504所有像素的每个滤波像素值之后，即可将渲染图像504输出，以结束本发明实施例2的图像解码方法。
综合上述，本发明实施例2的图像解码方法也可以用流程图加以说明。图8是本发明实施例2的图像解码方法的流程图。如同图所示，图像解码方法共包含6个步骤，分别标示为S801～S806。
在步骤S801，接收编码后数据503以及编码后数据508。
在步骤S802，将编码后数据503进行解码处理710，以取得前景像素值501以及背景像素值502。
在步骤S803，使用长度提取处理540，以取得渲染演算法530所使用的滤波器531的长度505。
在步骤S804，取得前景像素值501以及背景像素值502在长度505之下的所有排列组合经过滤波器531处理后的滤波像素值，以得出第二调色盘701，第二调色盘701中的每一滤波像素值有其对应的索引值。
在步骤S805，针对索引值507的每一索引值，比对第二调色盘701中的索引值，以取得渲染图像504的每一像素所对应的滤波像素值。
在步骤S806，输出渲染图像504。
此处应留意的是，虽然在图8当中，执行步骤S802的顺序优先于步骤S803，但从图7可以清楚得知，步骤S802以及步骤S803并没有严格的先后顺序之分，故图8的流程图仅为示意。在实际运作时，步骤S803也可以优先于步骤S802执行，或者也可以让步骤S802以及步骤S803同步进行。
综上说明，根据本发明实施例2的图像编码方法，并不是直接编码渲染图像504，而是编码索引值507。由表格4可以清楚得知，滤波像素值的范围为0～255，因此一个像素值需要用8个比特才能表示；相对的，索引值的范围仅有0～7，因此一个索引值只需要用3个比特就可以表示。因此在编码时，本发明实施例2的图像编码方法具有更高的图像编码效能。
另一方面，根据本发明实施例2的图像解码方法，由于图像解码方法得出的第二调色盘701与图像编码方法得出的第一调色盘506相同，因此取得的渲染图像504可以实现无失真编解码，且同时具有更高的图像解码效能。
另外，如本发明实施例1与2描述之图像编码方法以及图像解码方法，还可以用运行程式的编码器以及解码器加以实现。换句话说，编码器以及解码器是用硬体来实现。具体来说，编码器以及解码器是由电子电路构成，电子电路可想定为：单一电路、复合电路、程序化处理器、平行程式化处理器、门阵列、特定用途集成电路、现场可编程门阵列、及其上述的任意组合。
至此详述了针对本发明较佳的实施形态，但本发明并非限定于特定的实施形态，在权利要求所记载本发明要旨的范围内，可进行各种的变形、变更。
【符号说明】
100:原始图像
101:第一渲染图像
102:二值化图像
103:编码后数据
104:索引值
110:渲染演算法
111:滤波器
112:滤波器
113:滤波器
120:二值化处理
130:编码处理
140:编码处理
301:第二渲染图像
310:解码处理
320:解码处理
500:原始图像
501:前景像素值
502:背景像素值
503:编码后数据
504:渲染图像
505:长度
506:第一调色盘
507:索引值
508:编码后数据
510:前景、背景提取处理
520:编码处理
530:渲染演算法
531:滤波器
540:长度提取处理
550:编码处理
701:第二调色盘
710:解码处理
720:解码处理
S201～S205:步骤
S401～S405:步骤
S601～S607:步骤
S801～S806:步骤

Claims (7)

1.一种图像编码方法，包含下列步骤：
接收第一渲染图像，该渲染图像是经过渲染演算法而得；
将该第一渲染图像进行二值化处理，以取得二值化图像；
将该二值化图像进行编码处理，以取得编码后数据作为第一数据；
取得该渲染演算法所使用的至少一个滤波器的至少一个索引值，作为第二数据；以及
输出该第一数据以及该第二数据，
其中，该第一渲染图像为文字图像。
2.如权利要求1所述的图像编码方法，其特征在于，该第一数据为像素编码数据。
3.如权利要求1所述的图像编码方法，其特征在于，该第二数据为滤波器数据。
4.如权利要求1所述的图像编码方法，其特征在于，该滤波器参数值加总为1。
5.一种图像解码方法，包含下列步骤：
接收利用权利要求1所述的图像编码方法所得到的该第一数据以及第二数据；
将该第一数据进行解除编码处理的解码处理，以取得二值化图像；
从第二数据取得至少一个索引值，以得知所对应的渲染演算法所使用的至少一个滤波器；
将该二值化图像应用于该至少一个滤波器，以取得第二渲染图像；以及
输出该第二渲染图像，
其中，该第二渲染图像为文字图像。
6.一种图像编码方法，包含下列步骤：
接收渲染图像，该渲染图像是经过渲染演算法而得；
取得该渲染图像的前景像素值以及背景像素值；
将该前景像素值以及该背景像素值进行编码处理，以取得编码后数据作为第一数据；
取得该渲染演算法所使用的滤波器的长度；
取得该前景像素值以及该背景像素值在该长度下的所有排列组合经过该滤波器处理后的滤波像素值，以得出第一调色盘，该第一调色盘中的每一该滤波像素值有其对应的索引值；
针对该渲染图像的每一像素，比对该第一调色盘中的滤波像素值，以取得该渲染图像的每一像素所对应的索引值，作为第二数据；以及
输出该第一数据以及该第二数据，
其中，该渲染图像为文字图像。
7.一种图像解码方法，包含下列步骤：
接收利用权利要求6所述的图像编码方法所得到的该第一数据以及第二数据；
将该第一数据进行解除该编码处理的解码处理，以取得该前景像素值以及该背景像素值；
取得该渲染演算法所使用的该滤波器的长度；
取得该前景像素值以及该背景像素值在该长度下的所有排列组合经过该滤波器处理后的滤波像素值，以得出第二调色盘，该第二调色盘中的每一该滤波像素值有其对应的索引值；
针对该第二数据的每一索引值，比对该第二调色盘中的索引值，以取得该渲染图像的每一像素所对应的滤波像素值；以及
输出该渲染图像，
其中，该渲染图像为文字图像。
CN202010155996.9A 2020-03-09 2020-03-09 一种文字图像的编码及解码方法 Active CN111372124B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010155996.9A CN111372124B (zh) 2020-03-09 2020-03-09 一种文字图像的编码及解码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010155996.9A CN111372124B (zh) 2020-03-09 2020-03-09 一种文字图像的编码及解码方法

Publications (2)

Publication Number Publication Date
CN111372124A CN111372124A (zh) 2020-07-03
CN111372124B true CN111372124B (zh) 2022-04-15

Family

ID=71210461

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010155996.9A Active CN111372124B (zh) 2020-03-09 2020-03-09 一种文字图像的编码及解码方法

Country Status (1)

Country Link
CN (1) CN111372124B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103531176A (zh) * 2013-05-10 2014-01-22 Tcl集团股份有限公司 一种Android终端的字体显示优化方法及系统
CN107331341A (zh) * 2017-08-10 2017-11-07 武汉华星光电技术有限公司 一种子像素的渲染方法及系统
CN108230332A (zh) * 2017-10-30 2018-06-29 北京市商汤科技开发有限公司 文字图像的处理方法和装置、电子设备、计算机存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107197284B (zh) * 2011-11-07 2020-03-27 太阳专利托管公司 图像编码解码装置
US9654777B2 (en) * 2013-04-05 2017-05-16 Qualcomm Incorporated Determining palette indices in palette-based video coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103531176A (zh) * 2013-05-10 2014-01-22 Tcl集团股份有限公司 一种Android终端的字体显示优化方法及系统
CN107331341A (zh) * 2017-08-10 2017-11-07 武汉华星光电技术有限公司 一种子像素的渲染方法及系统
CN108230332A (zh) * 2017-10-30 2018-06-29 北京市商汤科技开发有限公司 文字图像的处理方法和装置、电子设备、计算机存储介质

Also Published As

Publication number Publication date
CN111372124A (zh) 2020-07-03

Similar Documents

Publication Publication Date Title
DE102015114973B4 (de) Datenkomprimierung
Kim et al. Lossless data hiding for absolute moment block truncation coding using histogram modification
KR101847874B1 (ko) 합성곱 신경망을 이용한 이미지 인식 방법 및 그 기록 매체
DE102015114978B4 (de) Datenkomprimierung
Blessie et al. Image compression using wavelet transform based on the lifting scheme and its implementation
CN110930327B (zh) 基于级联深度残差网络的视频去噪方法
DE19544761A1 (de) Verfahren zum Komprimieren eines eingegebenen Symbols
CN111316316A (zh) 用于图像复原的神经网络及其训练与使用方法
Pang et al. Image colorization using sparse representation
CN111372124B (zh) 一种文字图像的编码及解码方法
CN112118449B (zh) 一种图像压缩与解压缩的方法及装置
US10841586B2 (en) Processing partially masked video content
Premchaiswadi et al. A scheme for salt and pepper noise reduction and its application for ocr systems
Juliet et al. Effective layer-based segmentation of compound images using morphology
Kekre et al. Image Reconstruction using Fast Inverse Half tone and Huffman Coding Technique
US20230139962A1 (en) Image upsampling
Mittal et al. Enhancement of historical documents by image processing techniques
Priya et al. Effective morphological image processing techniques and image reconstruction
KR101667306B1 (ko) Topological Derivative 기반 저 복잡도 영상 세그먼테이션 방법 및 시스템
AT&T
Fathahillah et al. Homogeneous Image Compression Techniques with the Shannon-Fano Algorithm
Din Comparison Of Steganographic Techniques of Spatial Domain and Frequency Domain in Digital Images
CN106296754B (zh) 显示数据压缩方法及显示数据处理系统
Sharma et al. Review of histogram based image contrast enhancement techniques
KR19980034403A (ko) 영상 신호의 히스토그램 추출 장치

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20210311

Address after: 201203 3rd floor, building 2, No. 200, zhangheng Road, Pudong New Area pilot Free Trade Zone, Shanghai

Applicant after: Gryfield Intelligent Technology Co.,Ltd.

Address before: Room 301, 2537 Jinke Road, Zhangjiang hi tech park, Shanghai 201203

Applicant before: Shanghai Zhaoxin Integrated Circuit Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant