CN1225777A - 图象编码装置和图象解码装置 - Google Patents

图象编码装置和图象解码装置 Download PDF

Info

Publication number
CN1225777A
CN1225777A CN97191584A CN97191584A CN1225777A CN 1225777 A CN1225777 A CN 1225777A CN 97191584 A CN97191584 A CN 97191584A CN 97191584 A CN97191584 A CN 97191584A CN 1225777 A CN1225777 A CN 1225777A
Authority
CN
China
Prior art keywords
block
pixels
coding
coding mode
mode
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.)
Granted
Application number
CN97191584A
Other languages
English (en)
Other versions
CN1164120C (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.)
Godo Kaisha IP Bridge 1
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1225777A publication Critical patent/CN1225777A/zh
Application granted granted Critical
Publication of CN1164120C publication Critical patent/CN1164120C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

被编码块的模式数据从已经编码的周边块的模式数据中预测得到,并且根据预测的命中率而切换的码字表而被编码。在码字表中,命中率高的编码模式分配的码字长度较短。

Description

图像编码装置和图像解码装置
发明领域
本发明涉及用于编码和解码数字图像的编码装置和解码装置，并且还涉及存储图像编码/解码程序的记录介质。
背景技术
用于传真场合的MMR(修正的修正里德码)系统是已知其中一个有可逆性要求的普通图像编码系统。但是，由于MMR系统以整个一帧输入为处理单元，所以难以与ITU-T H.261和ISO/IEC MPEG等采用的将图像划分为多块并以块为单元处理的其它编码系统兼容。因此采用MMR系统的改进型MMMR(修正的MMR)作为MPEG4的验证模型(ISO/IECJTC/SC29/WG11 N1277,July 1996)。
在将一帧图像划分为由多个像素组成的二维块并且对每个块进行图像编码的图像编码系统中，通过将数据划分为两部分完成编码：一部分是编码模式数据，它指示每个块的块运动是否得到校正，当输入图像是表示格式和对象合成率等的格式图像时它指示是否存在正交变换系数和块是否包含符号，以及指示块内像素值的编码方法，而另一部分是块内像素值的编码数据。
但是，通过将上述图像块划分为编码模式数据(指示所述块的编码模式)和与所述块内像素值有关数据实现编码的编码方法存在的问题是，所生产编码信号中块模式数据百分比相对上升，当一帧内无运动信息、正交变换系数或有效形式的块增多时牺牲了编码效率。
发明内容
本发明的目标是提供一种图像编码装置和图像解码装置，对于那一以帧内包含有许多无运动信息、正交变换系数或有效形式块的图像，可以避免编码效率急剧降低。
第一发明的图像编码装置是这样一种图像编码装置，当编码模式数据时从已经编码的周边块的模式数据中预测块编码模式并根据预测命中率切换指定码字的码字表。
第二发明的图像编码装置是这样一种图像编码装置，当解码模式数据时从已经解码的周边块的模式数据中预测块编码模式并根据预测命中率切换指定码字的码字表。
通过缩短具有高命中率的编码模式的码字长度，第一和第二发明可以改进编码效率。
第三发明的图像编码装置是这样一种图像编码装置，它集中编码对应被划分为块的数字图像多个块的编码模式数据。
第四发明的图像解码装置是这样一种图像解码装置，它集中解码对应多个块的模式数据的码字。
利用模式数据块之间的相关性，第三和第四发明可以便捷地完成编码/解码，从而改进编码效率。
第五发明的图像编码装置是这样一种图像编码装置，当编码数据时从已经编码的周边块的模式数据中预测块编码模式并根据预测命中率切换定义出现概率的概率模型。
第六发明的图像编码装置是这样一种图像编码装置，当解码数据时从已经解码的周边块的模式数据中预测块编码模式并根据预测命中率切换指定出现概率的概率模型。
第五和第六发明通过预测编码模式并自适应地切换至设定的具有较高出现概率的编码模式的概率模型进行算术编码/译码，由此提高了编码效率。
第七发明的记录介质是计算机记录介质，它存储了实施第一-第七发明的图像编码装置/图像解码系统至少一种的程序数据。
附图的简要说明
图1为按照本发明第一实施例的图像编码系统框图；
图2为第一实施例的图像编码系统中提供的模式数据编码部分的功能框图；
图3为模式数据编码部分中所含码字表预测表的结构示意图；
图4为表示帧图像如何划分为多个部分的示意图；
图5为编码块和周边块的编码模式示意图；
图6为一帧内每个块的像素值状态示意图；
图7A为图6所示块按照本发明方式进行图像编码时的码字示意图；
图7B为图6所示块按照普通编码系统方式进行图像编码时的码字示意图；
图8为按照本发明第二实施例的图像解码系统框图；
图9为第二实施例的图像解码系统中提供的模式数据解码部分的功能框图；
图10为按照本发明第三实施例的图像编码系统框图；
图11为第三实施例的图像编码系统所提供码字表的结构示意图；
图12为被编码图像每个块像素值状态的示例图；
图13A为图12所示块按照本发明方式进行图像编码时的码字示意图；
图13B为图12所示块按照普通编码系统方式进行图像编码时的码字示意图；
图14为按照本发明第四实施例的图像解码系统框图；
图15为算术编码方法的原理图；
图16为本发明第五实施例所用出现概率表的结构示意图；
图17为存储涉及本发明第六实施例的图像编码/解码程序的记录介质示意图；以及
图18为本发明的图像编码/解码程序分配网络示意图。
实施发明的较佳方式
以下借助附图详细描述本发明的实施例。
(第一实施例)
图1示出了本发明第一实施例的图像编码系统框图。图中所示图像编码系统包括：编码模式判断部分1，它输出的编码模式数据指示了被编码像素块的编码模式；模式数据编码部分2，它利用下面将要描述的码字表产生模式数据码字；块数据编码部分3，它产生像素块内像素值的码字；以及多路复用部分4，它通过多路复用与模式数据有关的码字和与像素值数据有关的码字产生编码图像信号。这里标号11表示由块划分单元(未画出)划分的数字输入图像块像素值信号；标号12表示像素块的编码模式数据；标号13表示与模式数据有关的码字；标号14表示与块数据有关的码字；标号15表示划分为块的数字输入图像的编码图像信号。
图2示出了模式数据编码部分2的功能框图。如图2所示，模式数据编码部分2包含：模式数据存储部分21，它存储编码模式数据；模式数据读取部分22，它读取被编码块周边的编码模式数据；由多个码字表组成的码字表预测表23；码字表选择部分24，它选择最优的码字表；以及编码部分25，它根据码字表对模式数据编码。
图3示出了码字表预测表23的实例。通过调整已经编码的周边块的模式数据与多个包含不同编码模式的码字表的组合提高了编码效率。
以下描述上述图像编码系统的操作：
首先，如图4所示，数字输入图像组成形式信息，它表示普通彩色信号或对象的合成形式或比例，该对象一帧由水平M个像素与垂直N条线构成。利用块划分单元(未画出)将一帧数字输入图像划分为多个水平m个像素而垂直n条线组成的像素块。所得的像素块的像素值信号11被输入至编码模式判断部分1和块数据编码部分3。
编码模式判断部分1从位置(i,j)(以下称为POS(i,j))上的像素块的像素值数据确定像素块的编码模式。如果是普通的彩色信号，则确定是否有运动校正和正交变换系数，如果是形式信号，则确定是否为有效形式。对于二进制图像信号，可以有三种状态：(A)块内所有像素是黑色像素；(B)所有像素是白色像素；(C)黑色像素与白色像素混合在一起。因此，对应三种状态分别有三种编码模式A、B和C。POS(i,j)上的像素块的编码模式以下被称为MODE(i,j)。编码模式判断部分1向模式数据编码部分2和块数据编码部分3输出确定的MODE(i,j)。
模式数据编码部分2从图3所示码字表预测表选择对应于MODE(i,j)的码字以生成与模式数据有关的码字。
以下描述编码模式数据的方法：
在模式数据编码部分2中，假定现在编码的像素块的编码模式为MODE(i,j),则如图5所示，可以从POS(i,j)上的像素块周边已经编码的像素块(POS(i-1,j-1),POS(i,j-1),POS(i-1,j))的编码模式MODE(i-1,j)、MODE(i-1,j-1)和MODE(i,j-1)预测MODE(i,j)。
即，当存在三种编码模式A、B和C时，如果MODE(i-1,j)、MODE(i-1,j-1)和MODE(i,j-1)都是A时，MODE(i,j)也是A的概率较大。
在典型的普通模式数据编码中，每个编码模式A、B和C都给予一个特定的码字并且根据确定的编码模式指定一个码字。即，预先制作一组编码模式A的码字、编码模式B的码字和编码模式C的码字(码字表)并且提取相应编码模式的码字并输出。此外，每个码字长度(比特数)是固定相同的。
如图3所示，在本发明中，码字表预测表中提供了多个码字表并且一些特定的码字表包含短码字长度的码字。如果被编码块的周边块的编码模式倾向于特定模式，则被编码的块处于同一特定模式的概率较高，因此特定模式的码字长度小于其它编码模式。
具体而言，如果周边块的编码模式倾向于A，则编码模式A的码字设定为“0”(码字长度=1比特)；编码模式B的码字设定为“10”(码字长度=2比特)；编码模式C的码字设定为“11”(码字长度=2比特)。如果B包含在周边块的编码中或者C包含在周边块的编码中，则各主要编码模式的码字长度设定得较短。
模式数据编码部分2将来自编码模式判断部分1的模式数据存储在模式数据存储部分21中以便获取被编码块周边块的编码模式信息。像素块的模式数据被存储在与一帧内所述块对应的位置上。
当输入被编码块的块位置POS(i,j)时，模式数据读取部分22从模式数据存储部分21读取块位置POS(i-1,j-1),POS(i,j-1)和POS(i-1,j)上的编码模式MODE(i-1,j),MODE(i-1,j-1)和MODE(i,j-1)并输出至码字表选择部分24。
码字表选择部分24选择与某一组合有关的码字表，该组合是与来自码字表预测表23的周边块的编码模式MODE(i-1,j),MODE(i-1,j-1)和MODE(i,j-1)组合相匹配的组合。例如，如果周边块的编码模式为(A,A,A)、(A,A,B)、(A,A,C)、(B,A,A)、(C,A,A)、(A,B,A)或(A,C,A)，则选择(A=0,B=10,C=11)的码字表。上述实例中，周边块主要为编码模式A。如果周边块中编码模式B占多数，则选择(A=10,B=0,C=11)的码字表，而如果周边块中编码模式C占多数，则选择(A=10,B=11,C=0)的码字表。根据周边块模式状态选择的码字表被送至编码部分25。
因此，本发明可以使模式数据编码所用码字表根据周边块编码模式状态进行自适应切换。
编码部分25根据选定的码字表对被编码块的模式数据进行编码。如果从编码模式判断部分1输入的编码模式为A并且从码字表选择部分24输入的码字表为(A=0,B=10,C=11)，则输出码字=O。
因此，如果被编码块的周边块包括主导模式并且被编码块的模式与主导模式匹配，则生产较短的码字。
假定帧图像每个像素块的编码模式状态如图6所示。如果码字表可以按照周边块的编码模式状态自适应更改，则图7A中虚线块的码字长度缩短，并且提高了编码效率。另一方面，如果利用固定的一组(A=0,B=10,C=11)的码字表编码如图6所示的帧图像，则编码结果如图7B所示。可以看到，与图7A所示的码字相比，编码效率有所降低。
如果A或B作为与POS(i,j)处像素块有关的编码模式从编码模式判断部分1输入，则块数据编码部分3停止对被编码的块的像素值进行编码。这是因为如果编码模式为A和B，则块内所有像素都是黑色或白色，因此可以只用模式数据解码像素块。如果编码模式为C，则编码被编码块的像素值并且输出与块数据有关的码字。
多路复用部分4将与模式数据有关的码字和有关块数据的码字多路复用以输出编码图像信号。
由上可见，本实施例提供了多张码字表以根据周边块的编码模式状态转换模式数据并且将短码字分配给周边块内主要的模式，从而可以根据周边块的编码模式状态自适应地切换码字表。
另一方面，代之以向编码部分25提交由码字表选择部分24选定的码字表的内容，也可以向编码部分25提供选定的码字表的编号从而使编码部分25与码字表预测表23编号定义的码字表的内容合并。
(实施例2)
图8为本发明第二实施例的图像解码系统框图。在图中，与图1第一实施例相同的信号用同一标号表示并且不再赘述。
该图像解码系统包括：去多路复用部分81，它将来自编码图像信号的与模式数据有关的码字和与块数据有关的码字分离；模式数据解码部分82，它从有关模式数据的码字再现像素块的编码模式数据；以及块数据解码部分83，它在再现模式数据指示的模式下再现像素块内的像素值。
图9为模式数据解码部分82的功能框图。模式数据解码部分82包括：解码部分91，它解码模式数据的码字；模式数据存储部分92，它存储解码像素块的模式数据；模式数据读取部分93，它读取存储的模式数据；码字表预测表94，它将被解码块的周边块的模式状态与码字表组合起来；以及码字表选择部分95，它选择码字表。
如果第一实施例中模式数据编码部分2编码的模式数据的码字被本实施例中的图像解码系统解码，则需要采用与图3内容一致的码字表预测表94。
以下详述第二实施例中图像解码系统的操作。
首先，去多路复用部分81把编码图像信号15分离成与模式数据有关的码字13和与块数据有关的码字14。与模式数据有关的码字13输入至模式数据解码部分82，而与块数据有关的码字14输入至块数据解码部分83。
在接收到有关模式数据的码字13之后，模式数据解码部分82从码字表预测表94再现相应块的编码模式数据12。
参见图9，以下描述模式数据解码部分82的操作。在解码部分91解码模式数据的码字之后，解码数据被写至模式数据存储部分92的相应像素块位置。
在模式数据读取部分93，输入被解码块的一帧内的位置信息。模式数据读取部分93根据被解码块的位置信息从模式数据存储部分92读取被解码块周边块的模式数据。
码字表选择部分95根据被解码块周边块的模式数据状态，在从码字表预测表94编码时提取同一码字表作为码字表。从码字表预测表94提取的码字表提交给解码部分91。
解码部分91利用码字表选择部分95提交的码字表对与被解码块模式数据有关的码字进行解码。
例如，假定模式数据解码部分82解码的块是位于POS(i,j)的块，已经再现了图5所示的MODE(i-1,j)、MODE(i-1,j-1)和MODE(i,j-1)，并且可以通过根据图3所示的模式MODE(i-1,j)、MODE(i-1,j-1)和MODE(i,j-1)的状态切换码字表从第一实施例的有关模式数据的码字正确再现块MODE(i,j)的编码模式。
解码的模式数据存储在模式数据存储部分92内并且同时输入到块数据解码部分83。
块数据解码部分83接收有关块数据的码字14并且通过施行对应编码模式数据12所示编码模式的解码处理再现块内的数字像素值信号31。
在上述第一和第二实施例中，周边块的模式数据被用来预测被编码块的模式数据，但是也可以增加参考块的数量。
上述实施例中数据模式有三种(A,B,C)，但是也可以处理更多的状态。
将第一实施例中的图像编码系统与第二实施例中的图像解码系统组合起来将实现编码/解码系统。
(第三实施例)
图10示出了与本发明第三实施例有关的图像编码系统框图。在图中，与图1所示系统中相同的信号和方框采用同一标号并且不再赘述。
本实施例的图像编码系统包括：编码模式判断部分1；存储器101，它存储来自编码模式判断部分1输出的每个块的编码模式数据并一起输出一帧数据；模式数据编码部分102，它编码一帧编码模式数据还一起生成码字；块数据编码部分3；存储器103，它存储与每个块的块数据有关的码字并一起输出一帧数据；以及多路复用部分104，它将同一帧内有关一帧模式数据的码字与有关每个像素块块数据的码字多路复用以生成编码图象信号。标号111表示一帧编码模式数据；112表示与一帧模式数据有关的码字；113表示与一帧块数据有关的码字；以及114表示数字输入图像的编码图像信号。
以下描述上述结构的本实施例图像编码系统的操作。
首先，对于数字输入图像信号11，与第一实施例一样，由编码模式判断部分1确定POS(i,j)上块的编码模式MODE(i,j)。确定的MODE(i,j)存储在存储器101内。当对应一帧的所有像素块的模式数据MODE(1,1)、MODE(1,2)、…MODE(2,1)…MODE(X,Y)存储起来后，所有的模式数据被一次传送至模式数据编码部分102。
模式数据编码部分102利用图11所示码字表编码一帧模式数据。以下描述模式数据编码部分102的编码操作。
模式数据编码部分102包括码字表(图11所示)以集中编码多个块的模式数据。在该码字表中，特定的码字被分配给3种模式(A,B,C)的所有配对。特别是同一模式组合(A,A),(B,B),(C,C)，码字长度与其它组合相比较短。
现假定具有图12所示内容的一帧模式数据被传送至模式数据编码部分102。
模式数据依次从线2块开始提取。在图12中，模式数据按照(A,B)、(B,B)和(A,A)的次序沿水平方向编码两个连续的数据项。
图13A示出了利用图11所示码字表编码图12所示一帧模式数据的结果。可以看到，接连出现的同一模式组合的区域包含较短的码字。图13B示出了利用作为比较实例的固定码字表(例如A=0,B=10,C=1)编码图12所示一帧模式数据的结果。由图13A与图13B的比较可见，本发明编码系统的一帧模式数据码字比特数小于普通编码系统。
这样编码的模式数据码字112被送至多路复用部分104。
另一方面，与第一实施例一样，像素块的像素数据由块数据编码部分3编码，并且与块数据有关的码字存储在存储器103内并组织在与对应整个一帧的块数据有关的码字113内。
随后，多路复用部分104多路复用有关模式数据的码字112和有关整个帧块数据的码字113并输出编码的图像信号114。
第三实施例在集中编码多个模式数据项之前在存储器内存储一帧像素块的模式数据。在集中编码多个模式数据项的码字表中，同一模式数据组合被设定为较短的码字。
(第四实施例)
图14为本发明第四实施例的图像解码系统框图。在图中，与图1和图8相同的信号用同一标号表示并且不再赘述。
该实施例的图像解码系统包括：去多路复用部分141，它将来自编码信号的与模式数据有关的码字和与块数据有关的码字分离；模式数据解码部分142，它从有关模式数据的码字串获取模式数据；存储器143，它存储对应一帧的所有块的模式数据；以及块数据解码部分83，它从有关模式数据的码字串再现像素值。
模式数据解码部分142包含图11所示码字表以解码第三实施例的图像编码系统编码的模式数据码字。模式数据解码部分142利用图11所示码字表解码模式数据的码字。
以下描述第四实施例的图像解码系统的操作：
首先，去多路复用部分141接收编码信号114，分离并把编码信号114输出给与对应一帧的所有块的模式数据有关的码字串以及与每个块的块数据有关的码字串。
模式数据解码部分142在与第三实施例的编码程序相反的程序中利用图11的码字表将模式数据的码字解码为两个像素块的模式数据。模式数据解码部分142解码的模式数据111存储在存储器143中并且它的一帧数据被一起输出至块数据解码部分83。
由模式数据解码部分142解码的一帧内的所有块的模式数据存储在存储器143中并且再现的块模式数据MODE(i,j)根据块数据解码部分83的请求而向其提供。
最后，块数据解码部分83接收被去多路复用部分141分离和输出的与位置POS(i,j)上的块数据有关的码字串14以及从存储143输出的块模式数据MODE(i,j)，并根据MODE(i,j)再现和输出块内的像素值。
而且，图中未画出的适当的排序单元通过以扫描次序对每个块输出的像素值进行排序而再现数字图像信号。
在第三和第四实施例中，两个连续像素块的模式数据项被一起编码，但是也可以编码更多像素块的模式数据项。而且多个连续像素块沿水平方向被编码，但是也可以沿垂直方向或者二维方向一起编码多个连续像素块。这需要相应的被一起编码的块组合的码字表。
(第五实施例)
第一～第四实施例描述了利用图3或图4所示码字表编码模式数据，但是也可以利用其它编码技术，例如算术编码技术。
在第五实施例的图像编码/解码系统中，模式数据编码部分/模式数据解码部分利用算术编码技术完成编码/解码并且利用被编码/解码块的模式数据预测值切换用于算术编码/解码的概率模型。除了模式数据编码部分/模式数据解码部分以外，第五实施例与上述实施例的结构相同。
在算术编码中，被编码的数据序列映射到根据主导符号与次要符号出现的概率而划分的概率数线上并且它们的位置用二进制点值表示并作为编码序列输出。
图15示出了算术编码的原理图。
该图示出的情况是数据序列S={010011…}的编码，“P”表示用“0”出现的概率而用“Q”表示“1”出现的概率。概率数线上的位置“C”表示与数据串“S”对应的编码。在这种编码中，编码“C”由下来编码规则确定。<编码规则>当数据为0时(主导符号)C←C+A*QA←A*P当数据为1时(次要符号)A←A*Q
“A”表示编码存在的范围并且对应图15的虚线区域。
出现概率P和Q是概率模型并且对应码字表。普通的算术编码技术通常利用固定的概率模型。如果如上述实施例所示有三种数据项A、B和C被编码/解码，则也需要三种出现概率。
本实施例利用概率模型表进行算术编码/解码，在表中多个概率模型(No1-No3)如图16设定。概率模型表是一种表示多个像素块的模型组合与概率模型之间关系的表，与图3中的码字表预测表类似。模型的组合与图3中的一致，因此没有画出，但模型数对应于模式组合数。构成概率模型的每个模式的出现概率的设定方式为，如果在周边块内有较多的特定模式，则那些模型的出现概率较高。
当采用固定概率模型时，次要符号的码字长度较长，并且如果编码包含较多次要符号的图像，则编码效率降低。
本实施例从周边块的模式预测了被编码块的模式并且利用概率模型完成编码，其中预测模式的出现概率设定得较高，从而可以改善编码效率。(第六实施例)
本发明通过软件或编程实现了第一-第五实施例的结构并且通过传送记录在软盘之类记录介质上的软件或程序可以用独立的计算机系统来实施。
计算机系统包括：功能等同的编码模式判断部分1、功能等同的块数据编码部分3、功能等同的多路复用部分4和104以及现有模式数据编码功能，还可以用另一个程序实现的现有模式数据功能来代替程序实现的模式数据编码部分2和102。在这种情况下，只有程序实现的模式数据编码部分2和102或者程序实现的程序替代处理存储在记录介质中并被携带。
图17示出了作为记录介质实例的软盘。
在该实施例中，软盘被表示为记录介质，但是同样也可以采用IC卡、CD-ROM、磁带等记录程序的介质。
作为将上述程序下载到计算机系统中的方法，也可以从服务器上经图18所示的国际互联网或者其它通信网络将程序下载到终端上。
本发明并不局限于上述实施例，它可以在不偏离本发明精神和范围的前提下作出各种修改。
工业实用性
如上所述，本发明可以用于图像编码系统或者图像解码系统，这些系统通过将数字图像划分为块并将块分离为块编码模式和块数据完成编码或解码，因此它们适于改善与编码模式有关的码字的编码效率并可以用较少比特编码输入图像。

Claims (32)

1．一种图像编码装置，其特征在于包含：
模式确定装置，用来确定被划分为以像素块单元为单位的多个像素块的数字图像编码模式；
像素值编码装置，用来对编码模式确定的待编码像素块的像素值进行编码；
模式编码装置，用来利用确定每个编码模式的码字的编码表对有待编码的所述像素块的编码模式进行编码；
切换装置，用来根据从所述待编码像素块周边块编码模式预测得到的编码模式切换所述码字表。
2．如权利要求1所述的图像编码装置，其特征在于：
所述切换装置包含预测表，所述预测表提供了多个编码模式组合与确定每个编码模式的码字的码字表之间的对应关系；
所述码字表向构成所述编码模式组合的多个编码模式中对在数量上起主导的编码模式分配较短的码字长度。
3．如权利要求2所述的图像编码装置，其特征在于：
所述切换装置包含：
检测装置，用来从所述预测表检测与已经编码的像素块的编码数据状态匹配的的编码模式组合，该像素块位于所述像素块周边；
选择装置，用来选择对应来自所述预测表的检测编码模式组合。
4．一种图像编码装置，其特征在于包含：
模式确定装置，用来确定被划分为以像素块单元为单位的多个像素块的数字图像编码模式；
像素值编码装置，用来对编码模式确定的待编码像素块的像素值进行编码；
模式编码装置，用来编码指示所述像素块编码数据的模式数据，所述像素块对应包含在待编码区域内的多个像素块。
5．如权利要求4所述的图像编码装置，其特征在于：
所述模式编码装置包含码字表，它向多个编码模式的任意组合分配码字并向包含众多同一模式组合的码字分配较短的码字长度。
6．如权利要求5所述的图像编码装置，其特征在于：
所述模式编码装置包含：
用来检测与多个像素块的模式数据项组合匹配的模式组合的装置，这些像素块包含在按所述码字表编码的所述区域内；
用来提取对应来自所述码字表的模式组合的码字并作为对应多个所述像素块的码字输出。
7．如权利要求6所述的图像编码装置，其特征在于进一步包括：
存储器，存储至少一帧指示所述像素块编码模式的模式数据项；
传输装置，用来将存储在所述存储器内的至少一帧模式数据项传输至所述模式编码装置；
提取装置，用来提取来自传输至所述模式编码装置的一帧模式数据项的所述待编码区域内所包含的多个像素块的模式数据项。
8．一种图像编码装置，其特征在于包含：
模式确定装置，用来确定被划分为以像素块单元为单位的多个像素块的数字图像编码模式；
像素值编码装置，用来对编码模式确定的待编码像素块的像素值进行编码；
模式编码装置，用来利用由每个编码模式所确定的出现概率的概率模型对所述像素块的编码模式进行算术编码；
切换装置，用来根据从所述待编码像素块周边块编码模式预测得到的编码模式切换所述码字表。
9．如权利要求8所述的图像编码装置，其特征在于：
所述切换装置包含概率模型表，它提供了多个编码模式组合与确定每个编码模式出现概率的概率模型之间的对应关系；
所述概率模型向构成所述编码模式组合的多个编码模式中对在数量上主导的编码模式提供较高的出现概率。
10．一种图像解码装置，其特征在于包含：
模式解码装置，用来利用向各个编码模式分配码字的编码表对指示待解码像素块的编码模式的码字进行编码；
切换装置，用来根据从所述待编码像素块周边块编码模式预测得到的编码模式切换所述码字表；
像素值解码装置，用来根据相关像素块解码得到的编码模式对待解码的所述像素块的像素值进行解码。
11．如权利要求10所述的图像编码装置，其特征在于：
所述切换装置包含预测表，所述预测表提供了多个编码模式组合与分配给每个编码模式的码字的码字表之间的对应关系；
所述码字表向构成所述编码模式组合的多个编码模式中对在数量上主导的编码模式分配较短的码字长度。
12．一种图像解码装置，其特征在于包含：
模式解码装置，用来解码待解码像素块的编码数据项的码字，该象素块数量对应于集中解码区域所包含的多个像素块；
像素值解码装置，用来根据相关像素块解码得到的编码模式解码待解码的所述像素块的像素值。
13．如权利要求12所述的图像解码装置，其特征在于：
所述模式解码装置包含码字表，它向多个编码模式的任意组合分配码字并向包含众多同一模式组合的码字分配较短的码字长度。
14．一种图像解码装置，其特征在于包含：
模式解码装置，用来利用向每个编码模式分配确定的出现概率的概率模型对被解码像素块的编码模式进行解码；
切换装置，用来根据从所述待编码像素块周边块编码模式预测得到的编码模式切换所述码字表。
像素值解码装置，用来解码所述像素块解码得到的编码模式中所述像素块的像素值。
15．如权利要求14所述的图像编码装置，其特征在于：
所述切换装置包含预测模型表，它提供了多个编码模式组合与向每个编码模式分配出现概率的概率模型之间的对应关系；
所述概率模型向构成所述编码模式组合的多个编码模式中对在数量上主导的编码模式提供较高的出现概率。
16．一种图像编码/解码装置，其特征在于包含如权利要求1所述的图像编码装置和如权利要求10所述的图像解码装置。
17．一种图像编码/解码装置，其特征在于包含如权利要求4所述的图像编码装置和如权利要求12所述的图像解码装置。
18．一种图像编码/解码装置，其特征在于包含如权利要求8所述的图像编码装置和如权利要求14所述的图像解码装置。
19．一种操纵计算机用的计算机程序产品，所述计算机程序产品的特征在于包括：
计算机可读介质；
第一程序指令装置，用来指令计算机处理器利用向每个编码模式分配码字的编码表编码待编码的像素块编码模式；
第二程序指令装置，用来指令计算机处理器根据从所述被编码像素块周边块编码模式预测得到的编码模式切换所述码字表；以及
其中每个程序指令装置都以可执行形式存储在所述介质上并且可以装入计算机存储器以供相连的处理器操纵计算机用。
20．如权利要求19所述的计算机程序产品，其特征在于进一步包括：
第三程序指令装置，用来指令计算机处理器确定被以像素块单元为单位划分多个像素块的编码模式；以及
第四程序指令装置，用来指令计算机处理器对于所述块确定的编码模式中被编码的像素块像素值进行编码；其中
所述第三程序指令装置和所述第四程序指令装置都以可执行形式存储在所述介质上并且当相连的处理器操纵计算机时装入计算机存储器。
21．一种计算机程序产品，其特征在于包括：
计算机可读介质；
第一程序指令装置，用来指令计算机处理器利用向每个编码模式分配码字的编码表解码指示待解码像素块编码模式的码字；
第二程序指令装置，用来指令计算机处理器根据从所述被解码像素块周边块编码模式预测得到的编码模式切换所述码字表；
第三程序指令装置，用来指令计算机处理器根据所述像素块被解码的编码模式解码所述像素块的像素值；以及
其中每个程序指令装置都以可执行形式存储在所述介质上并且当相连的处理器操纵计算机时装入计算机存储器。
22．一种计算机程序产品，其特征在于包括：
计算机可读介质；
第一程序指令装置，用来指令计算机处理器编码所述像素块确定的编码模式中被编码的像素块像素值；
第二程序指令装置，用来指令计算机处理器编码指示所述像素块编码数据的编码模式，其数量对应集中编码区域所包含多个像素块；以及
其中每个程序指令装置都以可执行形式存储在所述介质上并且当相连的处理器操纵计算机时装入计算机存储器内。
23．如权利要求22所述的计算机程序产品，其特征在于包含：
计算机可读介质；
第三程序指令装置，用来指令计算机确定被以像素块单元为单位划分为多个像素块的数字图像的编码模式；
第四程序指令装置，用来指令计算机处理器编码所述像素块确定的编码模式中被编码像素块的像素值；以及
其中每个程序指令装置都以可执行形式存储在所述介质上并且当相连的处理器操纵计算机时装入计算机存储器内。
24．一种计算机程序产品，其特征在于包括：
计算机可读介质；
第一程序指令装置，用来指令计算机处理器利用向每个编码模式分配确定的出现概率的概率模型对被编码像素块的编码模式进行编码；
第二程序指令装置，用来根据从所述待编码像素块周边块编码模式预测得到的编码模式切换所述概率模型；以及
其中每个程序指令装置都以可执行形式存储在所述介质上并且当相连的处理器操纵计算机时装入计算机存储器内。
25．一种计算机程序产品，其特征在于包括：
计算机可读介质；
第一程序指令装置，用来指令计算机处理器利用向每个编码模式分配确定的出现概率的概率模型对被解码像素块的编码模式进行解码；
第二程序指令装置，用来根据从所述待解码像素块周边块编码模式预测得到的编码模式切换所述概率模型；
第四程序指令装置，用来指令计算机处理器根据所述像素块解码得到的编码模式解码所述像素块的像素值；以及
其中每个程序指令装置都以可执行形式存储在所述介质上并且当相连的处理器操纵计算机时装入计算机存储器内。
26．一种图像编码装置，其特征在于包含以下步骤：
(a)确定被以像素块单元为单位划分为多个像素块的数字图像的编码模式；
(b)编码所述像素块确定的编码模式中被编码像素块的像素值；
(c)利用向每个编码模式分配码字的编码表编码所述像素块的编码模式；以及
(d)根据从所述待解码像素块周边块编码模式预测得到的编码模式切换所述码字表。
27．一种图像编码装置，其特征在于包含以下步骤：
(a)确定被以像素块单元为单位划分为多个像素块的数字图像的编码模式；
(b)编码所述像素块确定的编码模式中被编码像素块的像素值；
(c)编码指示对应于集中编码区域内所包含多个像素块的所述像素块编码数据的模式数据。
28．一种图像编码装置，其特征在于包含以下步骤：
(a)确定被以像素块单元为单位划分为多个像素块的数字图像的编码模式；
(b)编码所述像素块确定的编码模式中被编码像素块的像素值；
(c)利用向每个编码模式分配出现概率的概率模型编码所述像素块的编码模式；以及
(d)根据从所述待解码像素块周边块编码模式预测得到的编码模式切换所述概率模型。
29．一种图像解码装置，其特征在于包含下来步骤：
(a)利用向每个编码模式分配码字的编码表编码待编码的像素块编码模式；
(b)根据从所述被编码像素块周边块编码模式预测得到的编码模式切换所述码字表；以及
(c)根据相关像素块解码得到的编码模式对待解码的所述像素块的像素值进行解码。
30．一种图像解码装置，其特征在于包含下来步骤：
(a)解码所述像素块编码数据的码字，其数量对应于集中编码区域所包含的多个像素块；以及
(b)根据从所述被编码像素块周边块编码模式预测得到的编码模式切换所述码字表。
31．一种图像解码方法，其特征在于包含下来步骤：
解码待解码像素块的编码数据项的码字，该象素块数量对应于集中解码区域所包含的多个像素块；
根据相关像素块解码得到的编码模式解码待解码的所述像素块的像素值。
32．一种图像解码方法，其特征在于包含下来步骤：
(a)利用向每个编码模式分配出现概率的概率模型算术解码所述像素块的编码模式；
(b)根据从所述待解码像素块周边块编码模式预测得到的编码模式切换所述概率模型；以及
(c)解码相关像素块解码的编码模式中被解码所述相连块的像素值。
CNB971915849A 1996-11-07 1997-11-06 图像编码装置和图像解码装置 Expired - Lifetime CN1164120C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP294737/96 1996-11-07
JP29473796 1996-11-07
JP294737/1996 1996-11-07

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN2004100632614A Division CN1697522B (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CNB2004100632629A Division CN100512438C (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置

Publications (2)

Publication Number Publication Date
CN1225777A true CN1225777A (zh) 1999-08-11
CN1164120C CN1164120C (zh) 2004-08-25

Family

ID=17811658

Family Applications (6)

Application Number Title Priority Date Filing Date
CNB2004100632629A Expired - Lifetime CN100512438C (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CNB971915849A Expired - Lifetime CN1164120C (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CNB2006100997631A Expired - Lifetime CN100534185C (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CNA2006100997612A Pending CN1897700A (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CNA2006100997627A Pending CN1882090A (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CN2004100632614A Expired - Lifetime CN1697522B (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB2004100632629A Expired - Lifetime CN100512438C (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置

Family Applications After (4)

Application Number Title Priority Date Filing Date
CNB2006100997631A Expired - Lifetime CN100534185C (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CNA2006100997612A Pending CN1897700A (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CNA2006100997627A Pending CN1882090A (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CN2004100632614A Expired - Lifetime CN1697522B (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置

Country Status (7)

Country Link
US (8) US6345121B1 (zh)
EP (8) EP0876058A4 (zh)
KR (7) KR100332177B1 (zh)
CN (6) CN100512438C (zh)
AU (1) AU4884397A (zh)
SG (1) SG93920A1 (zh)
WO (1) WO1998020680A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1293762C (zh) * 2002-04-15 2007-01-03 松下电器产业株式会社 图象编码方法及图象解码方法
US7336711B2 (en) 2001-11-16 2008-02-26 Ntt Docomo, Inc. Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
CN101822057A (zh) * 2007-10-12 2010-09-01 高通股份有限公司 视频块标头信息的自适应译码
CN101282405B (zh) * 2001-12-06 2012-12-26 佳能株式会社 图像处理装置、图像处理方法
CN102007770B (zh) * 2008-04-15 2013-07-31 法国电信公司 切分成线性形式的像素分区的图像或图像序列的编码和解码
US8938009B2 (en) 2007-10-12 2015-01-20 Qualcomm Incorporated Layered encoded bitstream structure
CN101742301B (zh) * 2008-11-24 2017-04-19 北京中星微电子有限公司 一种块模式编码方法及装置

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100512438C (zh) 1996-11-07 2009-07-08 松下电器产业株式会社 图像编码装置和图像解码装置
US7221483B2 (en) * 2000-09-05 2007-05-22 Ricoh Company, Ltd. Image encoding method and apparatus, image decoding method and apparatus, image processing apparatus, image formation apparatus, and computer-executable programs
SE520249C2 (sv) * 2001-07-02 2003-06-17 Acreo Ab Förfarande för anordnande av en longitudinell, fast kropp inuti en fiber
CN1549940B (zh) * 2001-07-02 2010-10-06 阿克里奥公司 控制光纤芯部折射率的方法和器件以及器件的应用
AU2003214181A1 (en) * 2002-03-22 2003-10-13 Realnetworks, Inc. Context-adaptive macroblock type encoding/decoding methods and apparatuses
US7596279B2 (en) 2002-04-26 2009-09-29 Ntt Docomo, Inc. Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, and image decoding program
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
US7289672B2 (en) * 2002-05-28 2007-10-30 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode estimation
JP3504256B1 (ja) * 2002-12-10 2004-03-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
US6993287B2 (en) * 2003-03-04 2006-01-31 Four Bars Clarity, Llc Repeater system for strong signal environments
JP2004326447A (ja) * 2003-04-24 2004-11-18 Sony Corp 画像合成装置及び方法
GB2420680B (en) * 2003-07-16 2007-03-21 Hanyang Hak Won Co Ltd Method And Apparatus For Encoding And Decoding Three-Dimensional Mesh Information
JP4306457B2 (ja) * 2004-01-08 2009-08-05 株式会社デンソーウェーブ 光学情報読取装置
US7602998B2 (en) * 2004-09-15 2009-10-13 Panasonic Corporation Image signal processing apparatus
US8275048B2 (en) * 2004-10-07 2012-09-25 Nippon Telegraph And Telephone Corporation Video encoding method and apparatus, video decoding method and apparatus, programs therefor, and storage media for storing the programs
JP4501631B2 (ja) 2004-10-26 2010-07-14 日本電気株式会社 画像符号化装置及び方法、画像符号化装置のコンピュータ・プログラム、並びに携帯端末
JP4502203B2 (ja) * 2005-03-17 2010-07-14 ルネサスエレクトロニクス株式会社 画像符号化装置、及び画像復号化装置
JP2007116351A (ja) 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
KR100829169B1 (ko) * 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
US8488668B2 (en) 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
US8571104B2 (en) * 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US20090245371A1 (en) * 2008-03-28 2009-10-01 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding information about intra-prediction mode of video
JP4834179B2 (ja) * 2008-12-09 2011-12-14 日本電信電話株式会社 符号化方法、その装置、プログラム及び記録媒体
WO2011088593A1 (en) * 2010-01-25 2011-07-28 Thomson Licensing Method and device for encoding of an image block and method and device for decoding of an image block
US20110310976A1 (en) * 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding
JP5781313B2 (ja) * 2011-01-12 2015-09-16 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
CN103402094A (zh) * 2013-08-05 2013-11-20 深圳市云宙多媒体技术有限公司 一种变换域色度帧内预测编解码方法及系统
CN103391443A (zh) * 2013-08-05 2013-11-13 深圳市云宙多媒体技术有限公司 一种大尺寸块的亮度变换域帧内预测编解码方法及系统
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding

Family Cites Families (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR454514A (fr) * 1913-02-18 1913-07-07 Gabriel Charavet Roue à bandage élastique composé de patins à ressorts
US3934202A (en) * 1974-03-25 1976-01-20 Telesonic Systems, Inc. Tour guide system including means for noise and crosstalk suppression
US4163123A (en) * 1978-06-19 1979-07-31 Becker William D Electronic tour guide system
US4494108A (en) * 1981-11-09 1985-01-15 International Business Machines Corporation Adaptive source modeling for data file compression within bounded memory
JPS59181777A (ja) * 1983-03-31 1984-10-16 Fujitsu Ltd 中間調画像圧縮方式
US5099440A (en) * 1985-12-04 1992-03-24 International Business Machines Corporation Probability adaptation for arithmetic coders
JPH0720201B2 (ja) * 1986-01-31 1995-03-06 株式会社東芝 画像符号化装置
ES2031499T3 (es) * 1986-03-20 1992-12-16 American Telephone And Telegraph Company Metodo y codificador para codificar senales de datos.
JPS6356021A (ja) * 1986-08-26 1988-03-10 Nec Corp 圧縮符号化装置
JPS6356020A (ja) * 1986-08-26 1988-03-10 Nec Corp 圧縮復号化装置
JPS6367968A (ja) * 1986-09-10 1988-03-26 Canon Inc 冗長度抑圧符号化方式
US4959828A (en) * 1988-05-31 1990-09-25 Corporation Of The President Of The Church Of Jesus Christ Of Latter-Day Saints Multi-channel infrared cableless communication system
US5136396A (en) 1988-08-30 1992-08-04 Canon Kabushiki Kaisha Image encoding method
DE68928397T2 (de) * 1988-08-30 1998-03-19 Canon Kk Bildcodierungsverfahren
JP2651209B2 (ja) 1988-08-30 1997-09-10 キヤノン株式会社 画像の符号化方法及び装置
JPH0834432B2 (ja) * 1989-01-31 1996-03-29 三菱電機株式会社 符号化装置及び符号化方法
JPH0834434B2 (ja) * 1990-02-26 1996-03-29 三菱電機株式会社 符号化装置及び符号化方法
JPH0435361A (ja) * 1990-05-28 1992-02-06 Hitachi Ltd 画像符号化装置および画像符号化・複合化装置
JPH0463064A (ja) * 1990-07-02 1992-02-28 Nippon Telegr & Teleph Corp <Ntt> ハイブリッド型画像符号化・復号化装置
JPH0468771A (ja) * 1990-07-05 1992-03-04 Tokyo Electric Co Ltd 画像データ圧縮装置
JP3062224B2 (ja) * 1990-08-13 2000-07-10 株式会社リコー 画像符号化方法
JP2504316B2 (ja) * 1990-09-13 1996-06-05 三菱電機株式会社 符号化装置及び復号化装置並びに符号化方法及び復号化方法
JP3072776B2 (ja) * 1990-12-19 2000-08-07 キヤノン株式会社 画像処理装置
US5475501A (en) * 1991-09-30 1995-12-12 Sony Corporation Picture encoding and/or decoding method and apparatus
JPH05110863A (ja) * 1991-10-18 1993-04-30 Hitachi Ltd 静止画記録再生装置
JPH05236466A (ja) * 1992-02-25 1993-09-10 Nec Corp 動き補償フレーム間予測画像符号化装置及び方法
US5241383A (en) * 1992-05-13 1993-08-31 Bell Communications Research, Inc. Pseudo-constant bit rate video coding with quantization parameter adjustment
JPH05341954A (ja) * 1992-06-12 1993-12-24 Fujitsu Ltd データ圧縮方式
US5305104A (en) * 1992-07-27 1994-04-19 The Trustees Of Columbia University In The City Of New York Digitally assisted motion compensated deinterlacing for enhanced definition television
JP3326828B2 (ja) * 1992-09-28 2002-09-24 ソニー株式会社 ディジタル画像信号受信／再生装置
JP2621747B2 (ja) * 1992-10-06 1997-06-18 富士ゼロックス株式会社 画像処理装置
US5982437A (en) * 1992-10-26 1999-11-09 Sony Corporation Coding method and system, and decoding method and system
JP2705744B2 (ja) * 1992-11-13 1998-01-28 富士ゼロックス株式会社 画像符号化装置及び復号装置
JPH06181523A (ja) * 1992-12-14 1994-06-28 Ricoh Co Ltd 予測符号化方式の符号化装置および復号化装置
JP3249647B2 (ja) * 1993-02-15 2002-01-21 株式会社リコー 画像処理装置
US5737022A (en) * 1993-02-26 1998-04-07 Kabushiki Kaisha Toshiba Motion picture error concealment using simplified motion compensation
TW224553B (en) * 1993-03-01 1994-06-01 Sony Co Ltd Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture
US6078615A (en) * 1993-03-31 2000-06-20 Canon Kabushiki Kaisha Encoding/decoding apparatus which performs an inverse orthogonal transformation on decoded data
JP3261208B2 (ja) * 1993-05-12 2002-02-25 株式会社リコー 画情報予測符号化および復号化装置
JPH0730896A (ja) * 1993-06-25 1995-01-31 Matsushita Electric Ind Co Ltd 動きベクトル符号化及び復号化方法
JPH0746407A (ja) * 1993-07-27 1995-02-14 Toppan Printing Co Ltd 画像データ圧縮装置および画像データ復元装置
JP3271102B2 (ja) * 1993-08-16 2002-04-02 ソニー株式会社 ディジタル画像信号の復号装置
KR0128859B1 (ko) * 1993-08-20 1998-04-10 배순훈 적응적인 영상부호화 제어장치
JP3277677B2 (ja) * 1994-04-01 2002-04-22 ソニー株式会社 信号符号化方法及び装置、信号記録媒体、信号伝送方法、並びに信号復号化方法及び装置
JP3357468B2 (ja) * 1994-07-20 2002-12-16 富士写真フイルム株式会社 画像圧縮システムおよび画像再生システム
US5627533A (en) * 1994-08-05 1997-05-06 Hayes Microcomputer Products, Inc. Adjusting encoding table size and memory allocation for data compression in response to input data
JP3150856B2 (ja) * 1994-10-12 2001-03-26 株式会社リコー 画像処理方法
KR0152038B1 (ko) * 1994-10-17 1998-10-15 김광호 상대 주소를 이용한 가변장 복호화 장치
US5821986A (en) * 1994-11-03 1998-10-13 Picturetel Corporation Method and apparatus for visual communications in a scalable network environment
JP3251447B2 (ja) * 1994-12-22 2002-01-28 キヤノン株式会社 符号化装置及び方法、並びに復号化装置及び方法
US5883976A (en) * 1994-12-28 1999-03-16 Canon Kabushiki Kaisha Selectively utilizing multiple encoding methods
JPH08205066A (ja) * 1995-01-26 1996-08-09 Canon Inc 画像形成装置及びシステム
US5959672A (en) * 1995-09-29 1999-09-28 Nippondenso Co., Ltd. Picture signal encoding system, picture signal decoding system and picture recognition system
US6192081B1 (en) * 1995-10-26 2001-02-20 Sarnoff Corporation Apparatus and method for selecting a coding mode in a block-based coding system
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
US5896215A (en) * 1996-03-07 1999-04-20 Cecil; Kenneth B. Multi-channel system with multiple information sources
AU1041097A (en) * 1996-03-19 1997-10-10 Mitsubishi Denki Kabushiki Kaisha Encoder, decoder and methods used therefor
US5717392A (en) * 1996-05-13 1998-02-10 Eldridge; Marty Position-responsive, hierarchically-selectable information presentation system and control program
US5767795A (en) * 1996-07-03 1998-06-16 Delta Information Systems, Inc. GPS-based information system for vehicles
JP2891193B2 (ja) 1996-08-16 1999-05-17 日本電気株式会社 広帯域音声スペクトル係数量子化装置
US5912636A (en) * 1996-09-26 1999-06-15 Ricoh Company, Ltd. Apparatus and method for performing m-ary finite state machine entropy coding
CN100512438C (zh) 1996-11-07 2009-07-08 松下电器产业株式会社 图像编码装置和图像解码装置
KR100309756B1 (ko) * 1997-01-29 2001-12-17 다니구찌 이찌로오, 기타오카 다카시 부호화방법,복호방법,부호화장치및복호장치
JP3356004B2 (ja) * 1997-05-30 2002-12-09 日本ビクター株式会社 可変レート符号化装置及び方法
US6115070A (en) * 1997-06-12 2000-09-05 International Business Machines Corporation System and method for DCT domain inverse motion compensation using shared information
US6122520A (en) * 1998-02-13 2000-09-19 Xerox Corporation System and method for obtaining and using location specific information
KR100328417B1 (ko) * 1998-03-05 2002-03-16 마츠시타 덴끼 산교 가부시키가이샤 화상부호화장치및화상복호화장치, 화상부보화방법 및 화상복호화방법, 및 데이터기억매체

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7336711B2 (en) 2001-11-16 2008-02-26 Ntt Docomo, Inc. Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
CN101282405B (zh) * 2001-12-06 2012-12-26 佳能株式会社 图像处理装置、图像处理方法
CN1293762C (zh) * 2002-04-15 2007-01-03 松下电器产业株式会社 图象编码方法及图象解码方法
CN101822057A (zh) * 2007-10-12 2010-09-01 高通股份有限公司 视频块标头信息的自适应译码
US8938009B2 (en) 2007-10-12 2015-01-20 Qualcomm Incorporated Layered encoded bitstream structure
US9386316B2 (en) 2007-10-12 2016-07-05 Qualcomm Incorporated Adaptive coding of video block header information
CN102007770B (zh) * 2008-04-15 2013-07-31 法国电信公司 切分成线性形式的像素分区的图像或图像序列的编码和解码
CN101742301B (zh) * 2008-11-24 2017-04-19 北京中星微电子有限公司 一种块模式编码方法及装置

Also Published As

Publication number Publication date
WO1998020680A1 (en) 1998-05-14
US6658152B2 (en) 2003-12-02
CN1568013A (zh) 2005-01-19
US6345121B1 (en) 2002-02-05
US20020037112A1 (en) 2002-03-28
KR100425613B1 (ko) 2004-04-01
KR100332176B1 (ko) 2002-04-12
US20020037108A1 (en) 2002-03-28
KR20030096441A (ko) 2003-12-31
US6608939B2 (en) 2003-08-19
US20010022856A1 (en) 2001-09-20
KR100332175B1 (ko) 2002-04-12
EP1689191A2 (en) 2006-08-09
US20010022855A1 (en) 2001-09-20
CN1882091A (zh) 2006-12-20
CN100534185C (zh) 2009-08-26
CN1697522B (zh) 2010-11-24
US6560363B2 (en) 2003-05-06
KR20030096442A (ko) 2003-12-31
US20020037110A1 (en) 2002-03-28
CN1697522A (zh) 2005-11-16
EP1689190A3 (en) 2008-12-10
CN100512438C (zh) 2009-07-08
EP1689194A3 (en) 2008-12-10
EP1689188A2 (en) 2006-08-09
KR20030096443A (ko) 2003-12-31
KR100354799B1 (ko) 2002-11-18
CN1164120C (zh) 2004-08-25
CN1882090A (zh) 2006-12-20
EP1689189A3 (en) 2008-12-10
EP1689190A2 (en) 2006-08-09
CN1897700A (zh) 2007-01-17
EP0876058A4 (en) 2001-03-07
KR19990077081A (ko) 1999-10-25
KR100425615B1 (ko) 2004-04-01
EP1689189A2 (en) 2006-08-09
EP2257070B1 (en) 2012-09-05
US6798916B2 (en) 2004-09-28
EP2257071A1 (en) 2010-12-01
AU4884397A (en) 1998-05-29
EP1689188A3 (en) 2008-12-10
SG93920A1 (en) 2003-01-21
US6567555B2 (en) 2003-05-20
KR100425614B1 (ko) 2004-04-01
EP1689194A2 (en) 2006-08-09
EP0876058A1 (en) 1998-11-04
EP1689191A3 (en) 2008-12-10
EP2257071B1 (en) 2012-08-22
US6681048B2 (en) 2004-01-20
US20020044694A1 (en) 2002-04-18
US6697527B2 (en) 2004-02-24
US20020037109A1 (en) 2002-03-28
EP2257070A1 (en) 2010-12-01
KR100332177B1 (ko) 2002-04-12

Similar Documents

Publication Publication Date Title
CN1164120C (zh) 图像编码装置和图像解码装置
CN1285216C (zh) 图像编码方法和装置、图像译码方法和装置
JP6352452B2 (ja) ビデオ符号化における構文の２値化とコンテキスト適応型符号化の方法と装置
CN1659580A (zh) 基于空间预测的帧内编码
CN1155253C (zh) 图象处理设备和图象处理方法
CN1501717A (zh) 数字视频信号块间预测编码/解码装置及编码/解码方法
CN101032172A (zh) 用于可分级视频比特流的熵编码和解码的方法和系统
CN1206964A (zh) 图象编码方法及图象编码装置
CN101034891A (zh) 基于cabac的编码方法和设备及解码方法和设备
CN1292594C (zh) 使用多个扫描图形的编码和解码方法及装置
CN1741619A (zh) 动画图像解码方法和装置、 动画图像编码方法和装置
CN1256848C (zh) 用于译码可变长度编码的装置和方法
CN1529988A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号、以及图像传送系统
CN1147154C (zh) 用于编码交错形状信息的方法和设备
CN1199135C (zh) 在消息信号中嵌入辅助数据
CN1147158C (zh) 图象信号处理、记录方法和设备
CN1148976C (zh) 图象传送方法和图象译码装置
CN1875634A (zh) 编码视频信号的方法
CN1275393C (zh) 数据格式代码转换装置
CN1529514A (zh) 视频信号的分层编解码方法
CN1128098A (zh) 图象数据编码
CN1255808A (zh) 编码装置、解码装置及方法,数据处理系统,存储介质及信号
CN1529513A (zh) 视频信号的分层编码和解码方法
JP2007088565A (ja) 画像処理装置及び画像処理方法
JP2007116518A (ja) 符号化装置および方法、復号装置および方法、係数生成装置および方法、評価値生成装置および方法、プログラム、並びに記録媒体

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MATSUSHITA ELECTRIC (AMERICA) INTELLECTUAL PROPERT

Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD.

Effective date: 20140721

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140721

Address after: California, USA

Patentee after: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

Address before: Japan Osaka kamato City

Patentee before: Matsushita Electric Industrial Co.,Ltd.

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20151126

Address after: Tokyo, Japan

Patentee after: Godo Kaisha IP Bridge 1

Address before: California, USA

Patentee before: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

CX01 Expiry of patent term

Granted publication date: 20040825