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

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

Info

Publication number
CN100512438C
CN100512438C CNB2004100632629A CN200410063262A CN100512438C CN 100512438 C CN100512438 C CN 100512438C CN B2004100632629 A CNB2004100632629 A CN B2004100632629A CN 200410063262 A CN200410063262 A CN 200410063262A CN 100512438 C CN100512438 C CN 100512438C
Authority
CN
China
Prior art keywords
code word
image
pattern information
coding
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.)
Expired - Lifetime
Application number
CNB2004100632629A
Other languages
English (en)
Other versions
CN1568013A (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 CN1568013A publication Critical patent/CN1568013A/zh
Application granted granted Critical
Publication of CN100512438C publication Critical patent/CN100512438C/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

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，1996年7月)。
在将一帧图像划分为由多个像素组成的二维块并且对每个块进行图像编码的图像编码系统中，通过将数据划分为两部分完成编码：一部分是编码模式数据，它表示每个块是否有块运动补偿，是否存在正交变换系数，和当输入图像是表示物体的形状和合成比率等的形状图像时表示块是否有效，以及指示块内像素值的编码方法，而另一部分是块内像素值的编码数据。
但是，通过将上述图像块划分为表示所述块的编码模式的编码模式数据和与所述块内像素值有关的数据来进行编码的编码方法存在的问题是，所产生的编码信号中块模式数据百分比相对上升，当一帧内无运动信息、正交变换系数或有效形状的块增多时牺牲了编码效率。
发明内容
本发明的目标是提供图像编码装置和图像解码装置，即使是对于在一帧内包含有许多无运动信息、正交变换系数或有效形状的块的图像，也可以避免编码效率急剧降低。
第一发明的图像编码装置是这样一种图像编码装置，当编码模式数据时从已经被编码的周边块的模式数据中预测要编码的块的编码模式并根据预测命中率切换指定码字的码字表。
第二发明的图像解码装置是这样一种图像解码装置，当解码模式数据时从已经被解码的周边块的模式数据中预测要解码的块的编码模式并根据预测命中率切换指定码字的码字表。
根据第一和第二发明，通过缩短具有高命中率的编码模式的码字长度，可以改进编码效率。
第三发明的图像编码装置是这样一种图像编码装置，将被划分为多个块的数字图像的多个块的编码模式数据进行多个块集中编码。
第四发明的图像解码装置是这样一种图像解码装置，它集中解码与多个块的模式数据有关的码字。
根据第三和第四发明，可以使利用了模式数据块之间的相关性的编码/解码便捷，从而改进编码效率。
第五发明的图像编码装置是这样一种图像编码装置，当编码模式数据时从已经被编码的周边块的模式数据中预测要编码的块的编码模式并根据预测命中率切换指定出现概率的概率模型。
第六发明的图像解码装置是这样一种图像解码装置，当对模式数据进行算术解码时，从已经被解码的周边块的模式数据中预测要解码的块的编码模式并根据预测命中率切换指定出现概率的概率模型。
根据第五和第六发明，通过预测编码模式并自适应地切换至设定有高出现概率的编码模式的概率模型进行算术编码/解码，由此提高了编码效率。
第七发明的记录介质是计算机记录介质，它存储了实施第一-第七发明的图像编码装置/图像解码系统中的至少一种的程序数据。
附图的简要说明
图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的实例。通过调整设置在码字表预测表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所示的码字相比，编码效率有所降低。
如果从编码模式判断部分1输入作为与POS(i，j)处像素块有关的编码模式A或B，则块数据编码部分3停止对编码目标块的像素值进行编码。这是因为如果编码模式为A和B，则块内所有像素都是黑色或白色，因此只用模式数据就可以解码像素块。如果编码模式为C，则对编码目标块的像素值进行编码并且输出与块数据有关的码字。
多路复用部分4将与模式数据有关的码字和与块数据有关的码字多路复用以输出编码图像信号。
由上可见，本实施例提供了多张与周边块的编码模式状态有对应关系的、将各个模式数据转换为码字的码字表，并且对周边块内占优势的模式赋予码字长度短的码字，从而可以根据周边块的编码模式状态自适应地切换码字表。
另一方面，也可以是将码字表选择部分24选择的码字表的内容不交给编码部分25，而仅向编码部分25通知所选的码字表的编号，由编码部分25摄入来自码字表预测表23的用编号指定的码字表的内容。
(实施例2)
图8为本发明第二实施例的图像解码系统框图。在图中，与图1第一实施例相同的信号用同一标号表示并且不再赘述。
该图像解码系统包括：去多路复用部分81，它将来自编码图像信号的与模式数据有关的码字和与块数据有关的码字分离；模式数据解码部分82，它从与模式数据有关的码字中再现像素块的编码模式数据；以及块数据解码部分83，它在由再现的模式数据所指示的模式下再现像素块内的像素值。
图9为模式数据解码部分82的功能框图。模式数据解码部分82包括：解码部分91，它解码模式数据的码字；模式数据存储部分92，它存储经解码的像素块的模式数据；模式数据读取部分93，它读取存储的模式数据；码字表预测表94，它将解码目标块的周边块的模式状态与码字表组合起来；以及码字表选择部分95，它选择码字表。
如果将第一实施例中模式数据编码部分2编码的模式数据的码字用本实施例中的图像解码系统解码，码字表预测表94则需要用与图3内容一致的码字表预测表。
以下详述第二实施例中图像解码系统的操作。
首先，去多路复用部分81把编码图像信号15分离成与模式数据有关的码字13和与块数据有关的码字14。与模式数据有关的码字13输入至模式数据解码部分82，而与块数据有关的码字14输入至块数据解码部分83。
在接收到与模式数据有关的码字13之后，模式数据解码部分82从码字表预测表94再现相应块的编码模式数据12。
参见图9，以下描述模式数据解码部分82的操作。在解码部分91解码了模式数据的码字之后，经解码的模式数据被写至模式数据存储部分92的相应像素块位置。
在模式数据读取部分93，输入解码目标块的一帧内的位置信息。模式数据读取部分93根据解码目标块的位置信息从模式数据存储部分92读取解码目标块周边的已被解码的块的模式数据，并将它输入到码字表选择部分95。
码字表选择部分95根据解码目标块的周边块的模式数据的状态，从码字表预测表94提取与编码时相同的码字表作为码字表。从码字表预测表94提取的码字表被提交给解码部分91。
解码部分91利用码字表选择部分95提交而来的码字表对与解码目标块的模式数据有关的码字进行解码。
例如，假定模式数据解码部分82解码目标是位于POS(i，j)的块，已经再现了图5所示的MODE(i-1，j)、MODE(i-1，j-1)和MODE(i，j-1)，并且可以从模式MODE(i-1，j)、MODE(i-1，j-1)和MODE(i，j-1)的状态，根据图3切换码字表，从与第一实施例中被编码的模式数据有关的码字正确地再现块的编码模式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＝11)来编码图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中并且根据块数据解码部分83的请求将欲再现的对象块的模式数据MODE(i，j)提供给块数据解码部分83。
最后，块数据解码部分83接收由去多路复用部分141分离和输出的与位置POS(i，j)的块数据有关的码字串14以及从存储器143输出的块的模式数据MODE(i，j)，并根据MODE(i，j)再现和输出块内的像素值。
而且，被输出的各块的像素值通过图中未示出的适当的排序单元按扫描次序对每个块输出的像素值进行排序，再现数字图像信号。
在上面的第三和第四实施例中，两个连续像素块的模式数据被一起编码，但是也可以一起编码更多像素块的模式数据。而且多个连续像素块沿水平方向被编码，但是也可以沿垂直方向或者二维方向一起编码多个连续像素块。这需要与被一起编码的块组合相应的码字表。
(第五实施例)
第一至第四实施例描述了利用图3或图11所示的码字表编码模式数据，但是也可以利用其它编码技术，例如算术编码技术。
在第五实施例的图像编码/解码系统中，模式数据编码部分/模式数据解码部分利用算术编码技术进行编码/解码并且利用编码/解码目标块的模式数据预测值来切换用于算术编码/解码的概率模型。除了模式数据编码部分/模式数据解码部分以外，第五实施例与上述实施例的结构相同。
在算术编码中，要编码的数据序列映射到根据优势符号与劣势符号出现的概率而划分的概率数线上，并且它们的位置用二进制点值表示并作为编码序列输出。
图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 (9)

1.对划分为多个二维图像块的数字图像以图像块为单位进行编码的图像编码方法，每个图像块具有多个像素，其特征在于，所述方法包含：
决定目标图像块的编码模式，以输出所述目标图像块的模式信息；
将所述模式信息存储在存储器中，并保持整一帧的与各所述图像块对应的模式信息；
从所述存储器获得作为目标的多个周边图像块的模式信息，并从所获得的所述多个周边图像块的模式信息的组合转换为单个码字；以及
按照所述目标图像块的模式信息，对所述目标图像块的像素数据进行编码。
2.如权利要求1所述的图像编码方法，其特征在于，进一步包括：
用码字表将所述多个周边图像块的模式信息的组合转换为所述单个码字，所述码字表是将多个模式信息的组合与码字相关联的表。
3.如权利要求2所述的图像编码方法，其特征在于，在所述码字表中，相同模式信息的组合被赋予的码字长度比不同模式信息的组合被赋予的码字长度短。
4.如权利要求1所述的图像编码方法，其特征在于，进一步包括：所述编码模式根据各图像块内的像素值是全0、全1还是除全0、全1以外的其它值来决定。
5.从编码图像信号对划分为多个二维图像块的数字图像以图像块为单位进行解码的图像解码方法，所述编码图像信号包括各图像块的像素数据的码字和各图像块的编码模式的码字，其特征在于，所述方法包括：
把所述编码图像信号分离为与多个图像块对应的编码模式的码字和所述多个图像块的像素数据的码字；
从各编码模式的码字，对多个周边图像块的模式信息进行同时解码；
将经解码的图像块的模式信息存储在存储器中，并保持整一帧的与各图像块对应的模式信息；以及
从所述存储器中获得目标图像块的模式信息，根据获得的模式信息对所述目标图像块的像素数据的码字进行解码。
6.如权利要求5所述的图像解码方法，其特征在于，进一步包括：
用码字表将所述编码模式的码字转换为多个周边图像块的模式信息，所述码字表是将多个模式信息的组合与码字相关的表。
7.对划分为多个二维图像块的数字图像以图像块为单位进行编码的图像编码装置，每个图像块具有多个像素，其特征在于，所述装置包含：
编码模式决定部分，用于决定目标图像块的编码模式，以输出所述目标图像块的模式信息；
存储器，用于存储从所述编码模式决定部分输出的所述模式信息，并保持一帧与各所述图像块对应的模式信息；
模式信息编码部分，用于从所述存储器获得作为目标的多个周边图像块的模式信息，并从所获得的所述多个周边图像块的模式信息的组合转换为单个码字；以及
像素数据编码部分，用于按照所述目标图像块的模式信息，对所述目标图像块的像素数据进行编码。
8.对编码图像信号进行解码的图像解码装置，所述编码图像信号是通过对划分为多个二维图像块的数字图像以图像块为单位进行编码而获得的，所述编码图像信号包含各图像块的像素数据的码字和各图像块的编码模式的码字，其特征在于，所述装置包括：
分离部分，用于把所述编码图像信号分离为与多个图像块对应的编码模式的码字和所述多个图像块的像素数据的码字；
模式信息解码部分，用于从各编码模式的码字对多个周边图像块的模式信息进行同时解码；
存储器，用于存储经解码的图像块的模式信息，并保持一帧与各图像块对应的模式信息；以及
像素数据解码部分，用于从所述存储器中获得目标图像块的经解码的模式信息，根据获得的模式信息对所述目标图像块的像素数据的码字进行解码。
9.具有图像编码装置和图像解码装置的系统，所述图像编码装置对划分为多个二维图像块的数字图像进行编码，每个图像块具有多个像素数据，而所述图像解码装置对编码图像信号进行解码，所述编码图像信号是通过对划分为多个二维图像块的数字图像进行编码而获得的，所述编码图像信号包含各图像块的码字和各图像块的编码模式的码字，其特征在于，所述图像编码装置包括：
编码模式决定部分，用于决定目标图像块的编码模式，以输出所述目标图像块的模式信息；
第一存储器，用于存储从所述编码模式决定部分输出的所述模式信息，并保持整一帧与各图像块对应的模式信息；
模式信息编码部分，用于从所述第一存储器获得多个周边图像块的模式信息，并从所获得的所述多个周边图像块的模式信息的组合转换为单个码字；以及
像素数据编码部分，用于按照所述目标图像块的模式信息，对所述目标图像块的像素数据进行编码；
多路复用部分，将所述多个图像块的模式信息的码字和所述多个图像块的像素数据的码字进行多路复用，生成编码图像信号；以及
所述图像解码装置包括：
分离部分，用于把所述编码图像信号分离为与多个图像块对应的编码模式的码字和所述多个图像块的像素数据的码字；
模式信息解码部分，用于从各编码模式的码字对多个周边图像块的模式信息进行同时解码；
第二存储器，用于存储经解码的图像块的模式信息，并保持一帧与各图像块对应的模式信息；以及
像素数据解码部分，从所述第二存储器中获得所述目标图像块的经解码的模式信息，根据获得的模式信息对所述目标图像块的像素数据的码字进行解码。
CNB2004100632629A 1996-11-07 1997-11-06 图像编码装置和图像解码装置 Expired - Lifetime CN100512438C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP294737/96 1996-11-07
JP294737/1996 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 图像编码装置和图像解码装置

Related Child Applications (3)

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

Publications (2)

Publication Number Publication Date
CN1568013A CN1568013A (zh) 2005-01-19
CN100512438C true CN100512438C (zh) 2009-07-08

Family

ID=17811658

Family Applications (6)

Application Number Title Priority Date Filing Date
CNB971915849A Expired - Lifetime CN1164120C (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CNA2006100997627A Pending CN1882090A (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置
CNB2004100632629A Expired - Lifetime CN100512438C (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 图像编码装置和图像解码装置
CN2004100632614A Expired - Lifetime CN1697522B (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置

Family Applications Before (2)

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

Family Applications After (3)

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 图像编码装置和图像解码装置
CN2004100632614A Expired - Lifetime CN1697522B (zh) 1996-11-07 1997-11-06 图像编码装置和图像解码装置

Country Status (7)

Country Link
US (8) US6345121B1 (zh)
EP (8) EP1689189A3 (zh)
KR (7) KR100332177B1 (zh)
CN (6) CN1164120C (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
EP1689189A3 (en) 1996-11-07 2008-12-10 Panasonic Corporation 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
SE520249C2 (sv) * 2001-07-02 2003-06-17 Acreo Ab Förfarande för anordnande av en longitudinell, fast kropp inuti en fiber
US6973247B2 (en) * 2001-07-02 2005-12-06 Acreo Ab Method and device for controlling the refractive index in an optical fiber
EP1445956A4 (en) * 2001-11-16 2009-09-02 Ntt Docomo Inc IMAGE ENCODING METHOD, IMAGE DECODING METHOD, ENCODER AND IMAGE DECODER, PROGRAM, COMPUTER DATA SIGNAL, AND IMAGE TRANSMISSION SYSTEM
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
US7289672B2 (en) * 2002-05-28 2007-10-30 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode estimation
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
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 画像合成装置及び方法
JP2007531078A (ja) * 2003-07-16 2007-11-01 ハンヤン ハク ウォン カンパニー，リミテッド ３次元メッシュ情報の符号化及び復号化方法並びにその装置
JP4306457B2 (ja) * 2004-01-08 2009-08-05 株式会社デンソーウェーブ 光学情報読取装置
US7602998B2 (en) * 2004-09-15 2009-10-13 Panasonic Corporation Image signal processing apparatus
CN1918917A (zh) * 2004-10-07 2007-02-21 日本电信电话株式会社 视频编码方法及装置、视频解码方法及装置、它们的程序及记录这些程序的记录媒体
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 코딩의 압축모드 예측 장치 및 방법
US8619853B2 (en) 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
US8571104B2 (en) * 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8938009B2 (en) 2007-10-12 2015-01-20 Qualcomm Incorporated Layered encoded bitstream structure
BRPI0818444A2 (pt) * 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo
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
JP5400133B2 (ja) * 2008-04-15 2014-01-29 オランジュ 線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号
CN101742301B (zh) * 2008-11-24 2017-04-19 北京中星微电子有限公司 一种块模式编码方法及装置
CN104104391B (zh) * 2008-12-09 2017-04-26 日本电信电话株式会社 编码方法以及编码装置
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 株式会社東芝 画像符号化装置
ES2031499T3 (es) * 1986-03-20 1992-12-16 American Telephone And Telegraph Company Metodo y codificador para codificar senales de datos.
JPS6356020A (ja) * 1986-08-26 1988-03-10 Nec Corp 圧縮復号化装置
JPS6356021A (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
JP2651209B2 (ja) * 1988-08-30 1997-09-10 キヤノン株式会社 画像の符号化方法及び装置
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
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
EP1689189A3 (en) * 1996-11-07 2008-12-10 Panasonic Corporation Image encoder and image decoder
CN1177482C (zh) * 1997-01-29 2004-11-24 三菱电机株式会社 编码方法,解码方法,编码装置以及解码装置
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
KR100425615B1 (ko) 2004-04-01
US20020037108A1 (en) 2002-03-28
CN1697522A (zh) 2005-11-16
US6608939B2 (en) 2003-08-19
EP1689189A2 (en) 2006-08-09
KR100425614B1 (ko) 2004-04-01
EP1689191A2 (en) 2006-08-09
CN1897700A (zh) 2007-01-17
KR100332177B1 (ko) 2002-04-12
CN1568013A (zh) 2005-01-19
KR20030096442A (ko) 2003-12-31
EP0876058A1 (en) 1998-11-04
EP2257071A1 (en) 2010-12-01
CN1225777A (zh) 1999-08-11
EP1689191A3 (en) 2008-12-10
US6560363B2 (en) 2003-05-06
US6681048B2 (en) 2004-01-20
WO1998020680A1 (en) 1998-05-14
US6658152B2 (en) 2003-12-02
KR20030096441A (ko) 2003-12-31
EP0876058A4 (en) 2001-03-07
EP2257070A1 (en) 2010-12-01
EP1689194A3 (en) 2008-12-10
US20020037109A1 (en) 2002-03-28
US6798916B2 (en) 2004-09-28
EP1689189A3 (en) 2008-12-10
EP1689190A3 (en) 2008-12-10
KR100425613B1 (ko) 2004-04-01
US6567555B2 (en) 2003-05-20
KR100332176B1 (ko) 2002-04-12
EP1689194A2 (en) 2006-08-09
US6697527B2 (en) 2004-02-24
KR20030096443A (ko) 2003-12-31
CN1882091A (zh) 2006-12-20
US6345121B1 (en) 2002-02-05
US20020044694A1 (en) 2002-04-18
US20020037112A1 (en) 2002-03-28
SG93920A1 (en) 2003-01-21
EP1689188A2 (en) 2006-08-09
CN1882090A (zh) 2006-12-20
EP1689188A3 (en) 2008-12-10
CN100534185C (zh) 2009-08-26
US20010022856A1 (en) 2001-09-20
US20010022855A1 (en) 2001-09-20
EP2257070B1 (en) 2012-09-05
AU4884397A (en) 1998-05-29
KR19990077081A (ko) 1999-10-25
US20020037110A1 (en) 2002-03-28
EP2257071B1 (en) 2012-08-22
EP1689190A2 (en) 2006-08-09
CN1164120C (zh) 2004-08-25
KR100332175B1 (ko) 2002-04-12
KR100354799B1 (ko) 2002-11-18
CN1697522B (zh) 2010-11-24

Similar Documents

Publication Publication Date Title
CN100512438C (zh) 图像编码装置和图像解码装置
JP3260910B2 (ja) 符号化方法
JP3208101B2 (ja) 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
CN100546390C (zh) 在图象编码过程中实现自适应扫描的方法
CN100546386C (zh) 编码和解码坐标内插符的关键值数据的方法和装置
JP3222875B2 (ja) 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
JP3222876B2 (ja) 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
JP2000295627A (ja) 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
JPH04119768A (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: 20140718

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

Effective date of registration: 20140718

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

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