CN1697522A - 图像编码装置和图像解码装置 - Google Patents

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

Info

Publication number
CN1697522A
CN1697522A CNA2004100632614A CN200410063261A CN1697522A CN 1697522 A CN1697522 A CN 1697522A CN A2004100632614 A CNA2004100632614 A CN A2004100632614A CN 200410063261 A CN200410063261 A CN 200410063261A CN 1697522 A CN1697522 A CN 1697522A
Authority
CN
China
Prior art keywords
piece
code word
image
target image
coding
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
CNA2004100632614A
Other languages
English (en)
Other versions
CN1697522B (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 CN1697522A publication Critical patent/CN1697522A/zh
Application granted granted Critical
Publication of CN1697522B publication Critical patent/CN1697522B/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

图像编码装置和图像解码装置
本申请是申请日为1997年11月6日、申请号为97191584.9、发明名称为“图像编码装置和图像解码装置”的专利申请的分案申请。
发明领域
本发明涉及用于编码和解码数字图像的编码装置和解码装置，并且还涉及存储图像编码/解码程序的记录介质。
背景技术
用于传真场合的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)，则输出码字＝0。
因此，如果被编码块的周边块包括主导模式并且被编码块的模式与主导模式匹配，则生产较短的码字。
假定帧图像每个像素块的编码模式状态如图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*Q
A←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 (8)

1.一种从编码的图像信号对划分为多个二维数字图像块的每一块数字图像进行解码的图像解码方法，所述编码图像信号包括每一数字图像块的码字和每一数字图像块的编码模式信息的码字，其特征在于，所述方法包含：
将目标图像块的码字和目标图像块的编码模式信息的码字从编码图像信号中分离；
用在所述目标图像块的周围的图像块和多个已经解码的外围图像块，从分离的编码模式信息的码字中对所述目标图像块的编码模式信息进行解码；以及
根据所述目标图像块已解码的编码模式信息，从目标图像块分离的码字中对所述目标图像块中的像素数据进行解码。
2.如权利要求1所述的图像解码方法，其特征在于，所述编码方式信息表示每一个图像块中的像素值是全0、全1或者值是除全0、全1以外的其它情况。
3.一种从编码的图像信号对划分为多个二维数字图像块的每一块数字图像进行解码的图像解码方法，所述编码图像信号包括每一数字图像块的码字和每一数字图像块的编码模式信息的码字，其特征在于，所述方法包含：
将目标图像块的码字和目标图像块的编码模式信息的码字从编码图像信号中分离；
在所述目标图像块的周围的图像块和多个已经解码的外围图像块，用码字表，从分离的编码模式信息的码字中对所述目标图像块的编码模式信息进行解码，参考所述目标图像块周围先前解码的图像块的编码模式信息的组合，从多个码字表中选择所述码字表，每一个码字表包含码字，每一码字是根据所述目标图像块周围先前解码的图像块的编码模式信息的组合来确定的；以及
根据所述目标图像块已解码的编码模式信息，从目标图像块分离的码字中对所述目标图像块中的像素数据进行解码。
4.一种从编码的图像信号对划分为多个二维数字图像块的每一块数字图像进行解码的图像解码方法，所述编码图像信号包括每一数字图像块的码字和每一数字图像块的编码模式信息的码字，其特征在于，所述方法包含：
将目标图像块的码字和目标图像块的编码模式信息的码字从编码图像信号中分离；
在所述目标图像块的周围的图像块和多个已经解码的外围图像块，用码字表，从分离的编码模式信息的码字中对所述目标图像块的编码模式信息进行解码，参考图像块周围的图像块位于图像之外时所述目标图像块周围的图像块的临时模式信息的组合，从多个码字表中选择所述码字表，所述每一个码字表包含码字，所述每一码字是根据所述目标图像块周围先前解码的图像块的编码模式信息的组合来确定的，或者是根据所述图像块周围的图像块位于图像之外时用作替换所述目标图像块周围的图像块的编码模式信息的临时模式信息的组合来确定的；以及
根据所述目标图像块已解码的编码模式信息，从目标图像块分离的码字中对所述目标图像块中的像素数据进行解码。
5.一种从编码的图像信号对划分为多个二维数字图像块的每一块数字图像进行编码的图像解码装置，所述编码图像信号包括每一数字图像块的码字和每一数字图像块的编码模式信息的码字，其特征在于，所述装置包含：
用于在编码图像信号中分离目标图像块的码字和目标图像块的编码模式信息的码字的多路分解部分；
用在所述目标图像块的周围的图像块和多个已经解码的外围图像块，从所述目标图像块的分离的编码模式信息的码字中对所述目标图像块的编码模式信息进行解码的模式信息解码部分；以及
根据所述目标图像块已解码的编码模式信息，从目标图像块分离的码字中对所述目标图像块中的像素数据进行解码的像素数据解码部分。
6.如权利要求3所述的图像解码装置，其特征在于，所述方式信息解码部分对分离的编码模式信息的码字和所述目标图像块的编码模式信息进行解码，编码模式信息表示每一个图像块中的像素值是全0、全1或者值是除全0、全1以外的其它情况。
7.一种从编码的图像信号对划分为多个二维数字图像块的每一块数字图像进行编码的图像解码装置，所述编码图像信号包括每一数字图像块的码字和每一数字图像块的编码模式信息的码字，其特征在于，所述装置包含：
用于在编码图像信号中分离目标图像块的码字和目标图像块的编码模式信息的码字的多路分解部分；
在所述目标图像块的周围的图像块和多个已经解码的外围图像块，用码字表，从分离的编码模式信息的码字中对所述目标图像块的编码模式信息进行解码的模式信息解码部分，参考所述目标图像块周围先前解码的图像块的编码模式的组合，从多个码字表中选择所述码字表，所述每一个码字表包含码字，每一码字是根据所述目标图像块周围先前解码的图像块的编码模式的组合来确定的；以及
根据所述目标图像块已解码的编码模式信息，从目标图像块分离的码字中对所述目标图像块中的像素数据进行解码的图像块数据解码部分。
8.一种从编码的图像信号对划分为多个二维数字图像块的每一块数字图像进行编码的图像解码装置，所述编码图像信号包括每一数字图像块的码字和每一数字图像块的编码模式信息的码字，其特征在于，所述装置包含：
用于在编码图像信号中分离目标图像块的码字和目标图像块的编码模式信息的码字的多路分解部分；
在所述目标图像块的周围的图像块和多个已经解码的外围图像块，用码字表，从分离的编码模式信息的码字中对所述目标图像块的编码模式信息进行解码的模式信息解码部分，参考图像块周围的图像块位于图像之外时所述目标图像块周围的图像块的临时模式信息的组合，从码字表中选择所述码字表，所述每一个码字表包含码字，所述每一码字是根据所述目标图像块周围先前解码的图像块的编码模式信息的组合来确定的，或者是根据所述图像块周围的图像块位于图像之外时用作替换所述目标图像块周围的图像块的编码模式信息的临时模式信息的组合来确定的；以及
根据所述目标图像块已解码的编码模式信息，从目标图像块分离的码字中对所述目标图像块中的像素数据进行解码的图像块数据解码部分。
CN2004100632614A 1996-11-07 1997-11-06 图像编码装置和图像解码装置 Expired - Lifetime CN1697522B (zh)

Applications Claiming Priority (2)

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

Related Parent Applications (1)

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

Publications (2)

Publication Number Publication Date
CN1697522A true CN1697522A (zh) 2005-11-16
CN1697522B CN1697522B (zh) 2010-11-24

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 (5)

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 图像编码装置和图像解码装置

Country Status (7)

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

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998020680A1 (en) * 1996-11-07 1998-05-14 Matsushita Electric Industrial Co., Ltd. Image encoder and image decoder
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
EP1415183B1 (en) * 2001-07-02 2012-02-15 Acreo AB Method and device for controlling the refractive index in an optical fiber
SE520249C2 (sv) * 2001-07-02 2003-06-17 Acreo Ab Förfarande för anordnande av en longitudinell, fast kropp inuti en fiber
JP3764458B2 (ja) 2001-11-16 2006-04-05 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム
JP4164257B2 (ja) * 2001-12-06 2008-10-15 キヤノン株式会社 画像処理装置、画像処理方法、プログラム、及び記憶媒体
WO2003084241A2 (en) * 2002-03-22 2003-10-09 Realnetworks, Inc. Context-adaptive macroblock type encoding/decoding methods and apparatuses
JP4130780B2 (ja) 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
EP1478190B1 (en) 2002-04-26 2013-01-02 NTT DoCoMo, Inc. Image encoding device, image encoding method, and image encoding 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 画像合成装置及び方法
WO2005008594A1 (en) * 2003-07-16 2005-01-27 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
JP4805160B2 (ja) * 2004-10-07 2011-11-02 日本電信電話株式会社 映像符号化方法及び装置、映像復号方法及び装置、それらのプログラムおよびそれらプログラムを記録した記録媒体
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
BRPI0818444A2 (pt) * 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo
US8938009B2 (en) * 2007-10-12 2015-01-20 Qualcomm Incorporated Layered encoded bitstream structure
JP5166339B2 (ja) * 2008-03-28 2013-03-21 三星電子株式会社 画像のイントラ予測モード情報の符号化及び／又は復号化方法及び装置
BRPI0911307B1 (pt) * 2008-04-15 2020-09-29 France Telecom Codificação e decodificação de uma imagem ou de uma sequência de imagens recortadas, segundo partições de pixels de forma linear
CN101742301B (zh) * 2008-11-24 2017-04-19 北京中星微电子有限公司 一种块模式编码方法及装置
US8502708B2 (en) * 2008-12-09 2013-08-06 Nippon Telegraph And Telephone Corporation Encoding method and decoding method, and devices, program and recording medium for the same
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 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
CN103391443A (zh) * 2013-08-05 2013-11-13 深圳市云宙多媒体技术有限公司 一种大尺寸块的亮度变换域帧内预测编解码方法及系统
CN103402094A (zh) * 2013-08-05 2013-11-20 深圳市云宙多媒体技术有限公司 一种变换域色度帧内预测编解码方法及系统
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 株式会社東芝 画像符号化装置
DE3779345D1 (de) * 1986-03-20 1992-07-02 American Telephone & Telegraph Datenkompression mit listensformation.
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
DE68928397T2 (de) * 1988-08-30 1998-03-19 Canon Kk Bildcodierungsverfahren
JP2651209B2 (ja) 1988-08-30 1997-09-10 キヤノン株式会社 画像の符号化方法及び装置
US5136396A (en) * 1988-08-30 1992-08-04 Canon Kabushiki Kaisha Image encoding method
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
WO1997035422A1 (en) * 1996-03-19 1997-09-25 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
WO1998020680A1 (en) * 1996-11-07 1998-05-14 Matsushita Electric Industrial Co., Ltd. Image encoder and image decoder
US6351569B1 (en) * 1997-01-29 2002-02-26 Mitsubishi Denki Kabushiki Kaisha Coding method, decoding method, coding device and decoding device
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 마츠시타 덴끼 산교 가부시키가이샤 화상부호화장치및화상복호화장치, 화상부보화방법 및 화상복호화방법, 및 데이터기억매체

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1164120C (zh) 图像编码装置和图像解码装置
CN1178515C (zh) 图象编码方法及图象编码装置
CN1285216C (zh) 图像编码方法和装置、图像译码方法和装置
CN1659580A (zh) 基于空间预测的帧内编码
CN1155253C (zh) 图象处理设备和图象处理方法
CN1148969C (zh) 图像编码装置和图像解码装置
CN1301493C (zh) 对三维对象数据进行编码和解码的方法及装置
CN1501717A (zh) 数字视频信号块间预测编码/解码装置及编码/解码方法
CN101032172A (zh) 用于可分级视频比特流的熵编码和解码的方法和系统
CN1781315A (zh) 用于编码图像序列的方法
JP2017525220A (ja) ビデオ符号化における構文の２値化とコンテキスト適応型符号化の方法と装置
CN1453747A (zh) 聚类
CN1741619A (zh) 动画图像解码方法和装置、 动画图像编码方法和装置
CN1292594C (zh) 使用多个扫描图形的编码和解码方法及装置
CN1725647A (zh) 通信装置和无线通信系统
CN1256848C (zh) 用于译码可变长度编码的装置和方法
CN1529988A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号、以及图像传送系统
CN1147158C (zh) 图象信号处理、记录方法和设备
CN1148976C (zh) 图象传送方法和图象译码装置
CN1875634A (zh) 编码视频信号的方法
CN1529514A (zh) 视频信号的分层编解码方法
CN1187978C (zh) 编码设备和方法、解码设备和方法以及数据处理设备
CN1255808A (zh) 编码装置、解码装置及方法,数据处理系统,存储介质及信号
CN1529513A (zh) 视频信号的分层编码和解码方法
CN1128098A (zh) 图象数据编码

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's 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: 20151127

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: 20101124