CN1206535A - 图象编码装置及方法、译码装置及方法及数据记录媒体 - Google Patents
图象编码装置及方法、译码装置及方法及数据记录媒体 Download PDFInfo
- Publication number
- CN1206535A CN1206535A CN97191534A CN97191534A CN1206535A CN 1206535 A CN1206535 A CN 1206535A CN 97191534 A CN97191534 A CN 97191534A CN 97191534 A CN97191534 A CN 97191534A CN 1206535 A CN1206535 A CN 1206535A
- Authority
- CN
- China
- Prior art keywords
- pixel
- mentioned
- encoded
- pixel value
- value
- 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
Links
Images
Classifications
-
- 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
-
- 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
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
本发明的图象编码装置如图1所示,它备有:将与一个图象显示区对应的由多个象素值构成的图象信号分成与由规定数量的象素构成的块对应的块,以块为单元输出构成各块的图象信号的规定数的象素值的分块器2;将位于周围象素中的未编码象素的象素值置换成根据规定的规则从上述周围象素中的已编码象素的象素值获得的模拟象素值的象素值置换装置;以及接收由与上述各块对应的多个象素值构成的图象信号,对每个块进行根据上述已编码象素的象素值及未编码象素的模拟象素值依次对该各象素值进行编码的编码处理,并输出图象编码信号的编码器16a。这样构成的图象编码装置101能无损于未编码象素和被编码象素之间的象素值的相关关系,而且能避免图象编码信号的译码困难,而将适应象素单元的编码处理和块单元的编码处理组合起来。因此能将传送错误的影响限制在块单元内,同时与单纯的块单元的编码处理相比,能提高编码效率,另外在译码侧不会导致被编码象素的预测效率的劣化、能正确地进行被编码的编码信号的译码处理。
Description
本发明涉及一种图象编码装置及图象编码方法、图象译码装置及图象译码方法以及数据记录媒体,特别是涉及即使用较少的位数且无损于图象质量而进行图象信号的记录或传送用的编码处理及译码处理、以及存储实现这些编码处理或译码处理用的程序的记录媒体。
现有的图象编码处理大致有两种方法:采用以MPEG2为根据的编码方法,按照具有代表性的块单元进行的编码处理;以及按差分编码调制(DPCM:Differential Pulse Code Modulation)等的象素单元进行的编码处理。
块单元的编码处理是将一个图象显示区分成多个块,对每个块进行所输入的图象信号(以下称图象输入信号)的编码处理的方法。这里,在以MPEG2为标准的编码处理中,上述的一个图象显示区相当于一个显示画面的区域,另外,在以MPEG4为标准的编码处理中,相当于具有与一个显示画面上的各个物体(目标)对应的形状及大小的显示区。另外,上述各个块是由一个图象显示区内的规定数量的象素构成的显示区,作为该块的形状可以采用容易处理的矩形。
在这样以块为单元进行图象输入信号的编码处理的编码方法中,与一个图象显示区对应的图象输入信号的编码处理是对每个块完成的。因此,其优点是在传送对上述图象输入信号进行编码处理所获得的图象编码信号时,即使发生传送错误,也能将错误的影响限制在块单元内。
其相反的一面是,上述块单元的编码方法存在以下缺点。
首先,在块单元的编码方法中,由于图象输入信号的编码处理是对每个块完成的,所以进行编码处理时难以利用块之间的象素相关性、即不同块之间存在的象素值的相关性。
另外,在图象信号的预测编码方法中,参照在其之前编码的多个已编码象素的象素值(已编码象素值),预测成为编码对象的被编码象素的象素值(被编码象素值),使用该预测的象素值,对被编码象素值进行适应编码的处理。可是,在这样的预测编码方法中如果以块为单元进行编码处理,则在进行被编码象素值的编码时所参照的已编码象素值被限定在块内的象素上,该参照的已编码象素值的数量少。因此,被编码象素的预测值的准确率小,编码效率不太高。
另一方面,象素单元的编码方法是对每个象素进行输入的图象信号的编码的方法,在该编码方法中,有可能按象素单元变更图象输入信号的编码处理。因此,在该编码方法中,例如,如果与图象输入信号的特性一致地对每个象素进行自动地更新代码字的适应算术编码等通用编码处理,那么不管什么样特性的图象信号都能以非常高的编码效率进行编码。
可是,由于在译码侧对按照进行上述通用编码处理的象素单元编码方法获得的图象编码信号进行与编码侧完全相同的更新代码字的译码处理,所以其缺点是如果在传送上述图象编码信号时发生传送错误,则由于该传送错误的影响,在译码侧会持续地呈不能正确地进行图象编码信号的译码处理的状态。
可是,上述块单元的编码方法和象素单元的编码方法也可以组合起来使用,在将两者组合起来的编码方法(以下,根据说明的情况,将该编码方法称为组合编码方法)中,能更换适应于每个象素的代码字,而且能将传送错误的影响限制在块单元内,能将传送错误的影响抑制得很小地进行编码效率高的适应算术编码等编码处理。
以下,说明该组合编码方法。
图13(a)表示将1帧画面分成多个矩形块的状态,图13(b)表示块内、特别是成为编码对象的被编码块及其周围的块内的象素的排列情况。另外,各象素当然也可以沿1帧画面内的各水平扫描线排列成矩阵状。
图中,FG是与1帧对应的画面,B1是已经对图象信号进行了编码处理的已编码块,Bx是成为编码处理对象的被编码块,B0是还未对图象信号进行编码处理的未编码块。但在不区分上述各块的情况下,记作块B。BLu、BLs、BLh、BLm是1帧画面上的被编码块的上、下、左、右边界。另外,实线圆圈表示对该象素值已进行了编码处理的已编码象素,虚线圆圈表示未对该象素值进行编码处理的未编码象素。另外,上述各块B是上述1帧画面上的由4×4象素构成的图象显示区。
图14表示成为编码对象的被编码象素Px和位于其周围的周围象素P0~P9的位置关系,该周围象素P0~P9是在预测被编码象素Px的象素值时其象素值被参照的象素,以下称参照象素P0~P9。
这里,上述参照象素P8、P9是与上述被编码象素Px位于同一水平扫描线上的象素,该参照象素P9、P8分别位于上述被编码象素Px的1个象素之前和2个象素之前。另外,上述参照象素P5、P1在1帧画面FG上的水平方向的位置与上述被编码象素Px相同,上述参照象素P5、P1分别位于上述被编码象素Px的1个象素上的水平扫描线、2个象素上的水平扫描线上。另外,上述参照象素P3、P4、P6、P7是与上述参照象素P5位于同一水平扫描线上的象素,该参照象素P4、P3分别位于上述被编码象素Px的1个象素之前和2个象素之前,该参照象素P6、P7分别位于上述被编码象素Px的1个象素之后和2个象素之后。另外,上述参照象素P0、P2是与上述参照象素P1位于同一水平扫描线上的象素,该参照象素P0位于上述参照象素P1的1个象素之前,该参照象素P2位于上述参照象素P1的1个象素之后。
在上述组合编码方法中,如图13(a)、图13(b)所示,首先,与1帧画面FG对应的图象信号被对应于构成该1帧画面的多个块B的每一个进行分割,并对每个块进行该分割后的图象信号的编码处理。
然后,对上述各块内的全部横向象素列从最上列依次至最下列进行水平处理,该水平处理是沿块B内的横向象素列依次从左侧向右侧对各象素的象素值进行编码,从而完成该块单元的编码处理。
另外,如图14所示,在该编码处理中,分别根据位于被编码象素周围的参照象素P0~P9的象素值,适应性地预测被编码象素Px的象素值,根据通过预测得到的预测值,适应性地选择被编码象素的编码处理中使用的代码字。
因此,在上述组合编码方法中,能将传送错误在译码侧的影响限制在块单元内,而且与单纯的块单元的编码处理相比,能提高编码效率。
另一方面,图16(a)、图16(b)及图17分别是说明与上述组合编码方法相对应的组合译码方法用的说明图,图中B’是1帧画面中的各块,Bx’是被译码块,B1’是已译码块,B0’是未译码块,BLu’、BLs’、BLh’、BLm’是被译码块Bx’的上、下、左、右侧的块边界,P0’~P9’是与被译码象素Px’对应的参照象素。这里,与被译码象素Px’对应的参照象素P0’~P9’的配置情况与图13(a)、图13(b)及图14所示的编码处理的情况完全相同。
如图16(a)、图16(b)所示,在上述组合编码方法中,首先,与1帧画面FG’对应的图象信号被对应于构成该1帧画面的多个块B’的每一个进行分割,并对每个块进行该分割后的图象信号的译码处理。
然后,对上述各块内的全部横向象素列从最上列依次至最下列进行水平处理,该水平处理是沿块B’内的横向象素列依次从左侧向右侧对各象素的象素值进行译码,从而完成该块单元的译码处理。
另外,如图17所示,在该译码处理中,分别根据位于被译码象素周围的参照象素P0’~P9’的象素值,适应性地预测被译码象素Px’的象素值,根据由预测得到的预测值,适应性地选择被译码象素Px’的译码处理中使用的代码字。
可是,在将上述块单元的编码处理和象素单元的编码处理两者组合起来的组合编码方法中,存在以下问题。
在该组合编码方法中,由于编码处理按块单元进行,所以如图15所示,在被编码象素Px位于与被编码块Bx的右侧边界BLm相邻的情况下,该被编码象素Px的参照象素P2、P6、P7成为未编码象素。
这时,如果参照上述未编码象素P2、P6、P7的象素值,预测被编码象素Px的象素值,用该预测值对被编码象素Px的象素值进行编码的话,则在译码侧就不可能正确地对与该被编码象素Px对应的图象编码信号进行译码。
就是说,为了在译码侧正确地对使用该预测值对被编码象素Px的象素值进行编码得到的图象编码信号进行译码,就必须使译码处理时使用的被译码象素Px’的预测值和编码处理时使用的与该被译码象素Px’对应的被编码象素Px的预测值一致。换句话说,这是因为在编码侧生成被编码象素Px的预测值时所参照的参照象素值必须与生成与被编码象素Px对应的被译码象素Px’的预测值时所参照的参照象素值完全一致。
因此,如图15所示,例如对被编码象素Px进行编码处理时,在参照被编码象素Px的参照象素P0~P9中的未编码象素P2、P6、P7的象素值,生成被编码象素Px的预测值的情况下,如图18所示,在译码侧对被译码象素Px’进行译码处理时,变为参照与被译码象素Px’对应的参照象素P0’~P9’的象素值,生成被译码象素Px’的预测值,可是在译码侧不能获得上述参照象素P0’~P9’中的未译码象素P2’、P6’、P7’的象素值,也就不能对与上述被编码象素Px对应的被译码象素Px’的象素值进行译码。
因此,在现有的组合编码方法中,如上所述,在与被编码象素Px对应的参照象素P0~P9中含有未编码象素时,为了避免译码处理困难的问题,采取这样的措施,即把上述未编码象素的象素值看作预先设定的固定值(例如0),生成被编码象素Px的预测值,用该预测值对被编码象素Px进行编码处理。
在采取了这样的措施的组合编码方法中,在译码侧虽然能用该预测值对块内的所有的象素正确地进行译码处理,但由于将成为未编码象素的参照象素的象素值一律置换成固定值,所以破坏了未编码象素和已编码象素之间的象素值的相关关系,其结果产生被编码象素的预测效率、即被编码象素的预测值的准确率劣化的问题。
本发明就是为了解决上述这样的问题而完成的,其目的在于获得一种无损于未编码象素和被编码象素之间的象素值的相关关系,而且能避免图象编码信号的译码困难,而将适应象素单元的编码处理和块单元的编码处理组合起来的图象处理装置及图象处理方法,以及存储实现该图象处理方法用的图象处理程序的数据存储媒体。
另外,本发明的目的还在于提供一种不会导致被编码象素的预测效率劣化、能正确地进行已编码的图象编码信号的译码处理的图象处理装置及图象处理方法,以及存储实现该图象处理方法用的图象处理程序的数据存储媒体。
本发明(第一方面)的图象处理装置是一种根据位于被编码象素周围的多个周围象素的象素值,对构成图象信号的象素值依次进行编码的图象编码装置,它包括:将与一个图象显示区对应的由多个象素值构成的图象信号分成与由规定数量的象素构成的块对应的块,以块为单元输出构成各块的图象信号的规定数的象素值的分块装置;将上述周围象素中的未编码象素的象素值置换成根据规定的规则从上述周围象素中的已编码象素的象素值获得的模拟象素值的象素值置换装置;以及接收由与上述各块对应的多个象素值构成的图象信号,对每个块进行根据上述已编码象素的象素值及未编码象素的模拟象素值依次对该各象素值进行编码的编码处理,并输出图象编码信号的编码装置。
如果采用这样构成的图象编码装置,则由于备有将与被编码象素对应的多个周围象素中的未编码象素的象素值置换成根据上述多个周围象素中的已编码象素的象素值获得的模拟象素值的象素值置换装置,所以在参照被编码象素周围的周围象素的象素值,对每个象素进行按块单元对与1个图象显示区对应的图象信号进行编码的处理时,即使在被编码象素位于与块边界相邻的位置,而所参照的多个周围象素中含有未编码象素的情况下,作为未编码象素的象素值也能参照与其它周围象素的象素值之间的相关关系取得的模拟象素值。由于该模拟象素值是从被编码象素周围的已编码象素的象素值取得的,所以在译码侧也能参照从已译码象素的象素值得到的模拟象素值,以代替进行被译码象素的译码时所参照的未译码象素的象素值。
因此,能无损于未编码象素和被编码象素之间的象素值的相关关系,而且在译码侧能避免编码信号的译码困难,而将适应象素单元的编码处理和块单元的编码处理组合起来。
因此能将传送错误的影响限制在块单元内,而且与单纯的块单元的编码处理相比,能提高编码效率,另外,能获得不会导致被编码象素的预测效率的劣化、能正确地进行已编码的编码信号的译码处理的效果。
本发明(第二方面)是在第一方面所述的图象编码装置中,以下面的方式构成上述象素值置换装置,即它将距离上述未编码象素的空间距离最短的已编码象素的象素值作为该未编码象素的模拟象素值。
如果采用这样构成的图象编码装置,则由于能采用与未编码象素最近的已编码象素的象素值作为未编码象素的模拟象素值,所以能使未编码象素的模拟象素值与周围象素的象素值的相关性好。
本发明(第三方面)是在第一方面所述的图象编码装置中,以下面的方式构成上述象素值置换装置,即它将距离上述未编码象素的空间距离最短的、与该未编码象素位于同一水平扫描线上的已编码象素的象素值作为该未编码象素的模拟象素值。
如果采用这样构成的图象编码装置,则由于能采用与未编码象素在同一水平扫描线上距离上述未编码象素最近的已编码象素的象素值作为未编码象素的模拟象素值,所以能用使已编码象素的象素值保持规定时间的简单方法,获得未编码象素的模拟象素值。
本发明(第四方面)是在第一方面所述的图象编码装置中,这样构成上述编码装置,即它有:根据上述已编码象素的象素值及上述未编码象素的模拟象素值,生成被编码象素的预测象素值的预测值生成器;以及对上述被编码象素的象素值和上述被编码象素的预测象素值的差分值进行编码,将该编码后的差分值作为块单元的图象编码信号输出的编码器。
如果采用这样构成的图象编码装置,则由于对上述被编码象素的象素值和它的预测象素值的差分值进行编码,所以能减少对被编码象素的象素值编码时所必要的编码量,能提高编码效率。
本发明(第五方面)是在第一方面或第四方面所述的图象编码装置中,这样构成上述编码装置,即它根据上述已编码象素的象素值及上述未编码象素的模拟象素值,选择对上述被编码象素的象素值进行编码用的代码字。
如果采用这样构成的图象编码装置,则由于根据上述已编码象素的象素值及未编码象素的模拟象素值,选择对被编码象素的象素值进行编码用的代码字,所以在进行图象信号的编码处理时,能适应于每个象素地变更代码字,能实现高效率的编码处理。
本发明(第六方面)是在第一方面或第四方面所述的图象编码装置中,这样构成上述编码装置,即它根据上述已编码象素的象素值及上述未编码象素的模拟象素值,选择对上述被编码象素的象素值进行算术编码用的相当于代码的概率表,根据该选择的概率表,对上述被编码象素进行算术编码处理。
如果采用这样构成的图象编码装置,则由于根据上述已编码象素的象素值及未编码象素的预测象素值,选择对被编码象素进行编码的相当于算术码的概率表,对被编码象素进行象素值的编码,所以能适应于每个象素地切换算术编码处理中的概率表,能进行高效率的编码处理。
本发明(第七方面)是在第一方面所述的图象编码装置中,备有对上述已编码象素的象素值进行译码,生成局部译码象素值的局部译码装置,这样构成上述象素值置换装置,即将上述未编码象素的象素值置换成根据规定的规则从与上述已编码象素对应的局部译码象素值获得的模拟象素值,这样构成上述编码装置,即它根据上述已编码象素的局部译码象素值及上述未编码象素的模拟象素值,对上述被编码象素的象素值进行非可逆编码处理。
如果采用这样构成的图象编码装置,则由于根据对上述已编码象素的象素值进行译码后的译码象素值,对被编码象素的象素值进行非可逆编码处理,所以能使对被编码象素进行非可逆编码处理时所参照的周围象素的象素值和对被译码象素进行译码处理时所参照的周围象素的象素值相同,因此在译码侧能根据周围象素的象素值正确地对由非可逆编码获得的图象编码信号进行译码。
本发明(第八方面)是在第七方面所述的图象编码装置中,以下面的形式构成上述编码装置,就是使它包括:根据上述已编码象素的局部译码象素值及上述未编码象素的模拟象素值,生成被编码象素的预测象素值的预测值生成器;以及对上述被编码象素的象素值和上述被编码象素预测象素值的差分值进行编码,将该编了码的差分值作为块单元的图象编码信号输出的编码器。
如果采用这样构成的图象编码装置,则由于根据上述已编码象素的象素值及未编码象素的模拟象素值,生成被编码象素的预测象素值,对上述被编码象素的象素值及其预测象素值的差分值进行编码,所以能减少对被编码象素的象素值编码时所必要的编码量,能提高编码效率。
本发明(第九方面)是在第七方面或第八方面所述的图象编码装置中,这样构成上述编码装置,即它根据上述已编码象素的局部译码象素值及上述未编码象素的模拟象素值,选择对上述被编码象素的象素值进行编码用的代码字。
如果采用这样构成的图象编码装置,则由于根据上述已编码象素的象素值及未编码象素的模拟象素值,选择对该被编码象素的象素值进行编码用的代码字,所以在进行图象信号的编码处理时,能适应于每个象素地变更代码字,能实现高效率的编码处理。
本发明(第十方面)是在第七方面或第八方面所述的图象编码装置中,这样构成上述编码装置,即它根据上述已编码象素的象素值及上述未编码象素的模拟象素值,选择对上述被编码象素的象素值进行算术编码用的相当于代码的概率表,根据该选择的概率表,对上述被编码象素进行算术编码处理。
如果采用这样构成的图象编码装置,则由于根据上述已编码象素的象素值及未编码象素的模拟象素值,选择对被编码象素进行编码的相当于算术码的概率表,对被编码象素进行象素值的编码,所以能适应于每个象素地切换算术编码处理中的概率表,能进行高效率的编码处理。
本发明(第十一方面)的图象译码装置是一种对由规定数的象素构成的每个块进行根据位于被编码象素周围的多个周围象素的象素值,对构成图象信号的象素值依次进行编码的处理所得到的图象编码信号按照该每个块进行译码的图象译码装置,它包括:将位于被译码象素周围的多个周围象素中的未译码象素的象素值置换成根据规定的规则从该多个周围象素中的已译码象素的象素值获得的模拟象素值的象素值置换装置;接收由与上述各块对应的多个象素值构成的图象编码信号,按照上述块单元,根据上述已译码象素的象素值及未译码象素的模拟象素值依次对该各象素值进行译码的译码处理,并输出与各块对应的图象译码信号的译码装置;以及汇总与上述各块对应的图象译码信号,变换成扫描线结构的图象译码信号的逆分块装置;将该扫描线结构的图象译码信号作为与1个图象显示画面对应的图象再生信号输出。
如果采用这样构成的图象译码装置,则由于备有将位于被译码象素周围的多个周围象素中的未译码象素的象素值置换成根据上述多个周围象素中的已译码象素的象素值获得的模拟象素值的象素值置换装置,所以在对每个象素参照被译码象素周围的周围象素的象素值进行按照块单元对与1个图象显示区对应的图象编码信号进行译码的处理时,即使在被译码象素位于与块的边界相邻的位置、所参照的多个周围象素中含有未译码象素的情况下,作为未译码象素的象素值也能参照和其它周围象素的象素值之间的相关关系取得的模拟象素值。
因此,能实现无损于未译码象素和被译码象素之间的象素值的相关关系,而将适应象素单元的译码处理和块单元的译码处理组合起来的译码方法。因此,具有能利用将适应象素单元的译码处理和块单元的译码处理组合起来的译码方法,正确地对已编码的编码信号进行译码的效果。
本发明(第十二方面)是在第十一方面所述的图象译码装置中,这样构成上述象素值置换装置,即它将距离上述未译码象素的空间距离最短的已译码象素的象素值作为该未译码象素的模拟象素值。
如果采用这样构成的图象译码装置,则由于能采用与未译码象素最近的已译码象素的象素值作为未译码象素的模拟象素值,所以能使未译码象素的模拟象素值与周围象素的象素值的相关关系好。
本发明(第十三方面)是在第十一方面所述的图象译码装置中,这样构成上述象素值置换装置,即它将距离上述未译码象素的空间距离最短的、与该未译码象素位于同一水平扫描线上的已译码象素的象素值作为该未译码象素的模拟象素值。
如果采用这样构成的图象译码装置,则由于能采用与未译码象素在同一水平扫描线上距离上述未译码象素最近的已译码象素的象素值作为未译码象素的模拟象素值,所以能用使已译码象素的象素值保持规定时间的简单方法,获得未译码象素的模拟象素值。
本发明(第十四方面)是在第十一方面所述的图象译码装置中,这样构成上述译码装置,即它有:根据上述已译码象素的象素值及上述未译码象素的模拟象素值,生成被译码象素的预测象素值的预测值生成器;以及对上述被译码象素的象素值进行译码,生成译码象素值,将该被译码象素的预测象素值加在该译码象素值中的译码器。
如果采用这样构成的图象译码装置,则由于根据上述已译码象素的象素值及上述未译码象素的模拟象素值,生成被译码象素的预测象素值,将该预测象素值加在已译过码的被译码象素的象素值中,所以能正确地对通过对被编码象素的象素值及其预测象素值的差分值的编码处理获得的图象编码信号进行译码。
本发明(第十五方面)是在第十一方面或第十四方面所述的图象译码装置中,这样构成上述译码装置,即它根据上述已译码象素的象素值及上述未译码象素的模拟象素值,选择对上述被译码象素的象素值进行译码用的代码字。
如果采用这样构成的图象译码装置,则由于根据上述已译码象素的象素值及未译码象素的模拟象素值,选择对该被译码象素的象素值进行译码用的代码字,所以能正确地对每个象素适应地变更代码字而有效地进行了编码处理的图象编码信号进行译码。
本发明(第十六方面)是在第十一方面或第十四方面所述的图象译码装置中,这样构成上述译码装置,即它根据上述已译码象素的象素值及上述未译码象素的模拟象素值,选择对上述被译码象素的象素值进行算术译码用的相当于代码的概率表,根据该选择的概率表,对上述被译码象素进行算术译码处理。
如果采用这样构成的图象译码装置,则由于根据上述已译码象素的象素值及未译码象素的预测象素值,选择对被译码象素进行译码的相当于算术码的概率表,对被译码象素进行象素值的译码,所以能适应于每个象素地切换概率表,正确地对进行过算术编码处理的图象编码信号进行译码。
本发明(第十七方面)的图象编码方法是一种对由规定数量的象素构成的每个块,进行根据位于被编码象素周围的多个周围象素的象素值,对构成图象信号的象素值依次进行编码的编码处理的图象编码方法,该图象编码方法是将上述多个周围象素中的已编码象素的象素值作为参照象素值设定,而且对于上述多个周围象素中的未编码象素,将根据规定的规则从该周围象素中的已编码象素的象素值获得的模拟象素值作为参照象素值设定,根据对上述被编码象素的多个周围象素设定的参照象素值,对该被编码象素的象素值进行编码,生成上述图象信号的图象编码信号。
如果采用这样构成的图象编码方法,则由于将图象信号分成与1个图象显示区上的各块对应的块,参照周围象素的象素值,对该块中的被编码象素的象素值进行编码,这时,如果周围象素是已编码象素,则参照该象素值,如果该周围象素是未编码象素,便代替该象素值,参照从已编码象素的象素值获得的模拟象素值,所以进行上述编码处理时,即使在被编码象素位于与块边界相邻的位置,而所参照的多个周围象素中含有未编码象素的情况下,作为未编码象素的象素值也能参照与其它周围象素的象素值之间的相关关系取得的模拟象素值。由于该模拟象素值是从被编码象素周围的已编码象素的象素值取得的,所以在译码侧也能参照从已译码象素的象素值得到的模拟象素值,以代替进行被译码象素的译码时所参照的未译码象素的象素值。
因此,能无损于未编码象素和被编码象素之间的象素值的相关关系,而且在译码侧能避免编码信号的译码困难,而将适应象素单元的编码处理和块单元的编码处理组合起来。
因此能将传送错误的影响限制在块单元内,而且与单纯的块单元的编码处理相比,能提高编码效率,另外,能获得不会导致被编码象素的预测效率的劣化、能正确地进行已编码的编码信号的译码处理的效果。
本发明(第十八方面)的图象译码方法是一种对由规定数量的象素构成的每个块,进行根据位于被编码象素周围的多个周围象素的象素值,对构成图象信号的象素值依次进行编码的处理获得的图象编码信号进行该每个块的译码的图象译码方法,该图象译码方法是将上述多个周围象素中的已译码象素的象素值作为参照象素值设定,而且对于上述多个周围象素中的未译码象素,将根据规定的规则从该周围象素中的已译码象素的象素值获得的模拟象素值作为参照象素值设定,根据对上述被译码象素的多个周围象素设定的参照象素值,对该被译码象素的象素值进行译码,生成上述图象编码信号的图象译码信号。
如果采用这样构成的图象译码方法,则由于对由多个象素构成的每个块,参照周围象素的象素值,依次进行对各块中的被译码象素的象素值进行译码的处理,这时,如果周围象素是已译码象素,则参照该象素值,如果该周围象素是未译码象素,便代替该象素值,参照从已译码象素的象素值获得的模拟象素值,所以进行上述译码处理时,即使在被译码象素位于与块的边界相邻的位置、所参照的多个周围象素中含有未译码象素的情况下,作为未译码象素的象素值也能参照和其它周围象素的象素值之间的相关关系取得的模拟象素值。
因此,能实现无损于未译码象素和被译码象素之间的象素值的相关关系,而将适应象素单元的译码处理和块单元的译码处理组合起来的译码方法。因此,具有能利用将适应象素单元的译码处理和块单元的译码处理组合起来的译码方法,正确地对已编码的编码信号进行译码的效果。
本发明(第十九方面)的图象存储媒体是一种存储进行图象信号的编码处理或译码处理用的程序的数据存储媒体,上述程序是用计算机进行按第十七方面所述的图象编码方法或第十八方面所述的图象译码方法进行的图象信号的处理用的图象处理程序。
由于使用这样的数据存储媒体,能将发生传送错误时的错误传送限制在块单元内,与单纯的块单元的编码处理相比,能提高编码效率,而且不会导致被编码象素的预测效率的劣化、能正确地进行编码信号的译码处理,另外能正确地对按照将适应象素单元的编码处理和块单元的编码处理组合起来的编码方法进行了编码的图象编码信号进行译码。
图1是表示本发明的实施例1的图象编码装置的结构框图。
图2是用流程图表示上述图象编码装置在进行编码处理时生成未编码象素的象素值的处理的图。
图3是表示本发明的实施例2的图象编码装置的结构框图。
图4是表示本发明的实施例3的图象编码装置的结构框图。
图5是表示本发明的实施例4的图象编码装置的结构框图。
图6是表示本发明的实施例4的变形例1的图象编码装置的结构框图。
图7是表示本发明的实施例4的变形例2的图象编码装置的结构框图。
图8是表示本发明的实施例5的图象译码装置的结构框图。
图9是用流程图表示上述图象译码装置在进行译码处理时生成未译码象素的象素值的处理的图。
图10是表示本发明的实施例6的图象译码装置的结构框图。
图11是表示本发明的实施例7的图象译码装置的结构框图。
图12(a)、图12(b)、图12(c)是表示存储由计算机系统实现上述实施例的图象编码装置进行的编码处理或图象译码装置进行的译码处理用的程序的数据存储体。
图13(a)、图13(b)是表示在块单元的编码处理中将1帧画面分成多个块的形态的示意图。
图14是说明适应于象素单元的编码处理用的示意图。
图15是说明将上述块单元的编码处理和象素单元的编码处理组合起来的组合编码方法中的问题用的示意图。
图16(a)、图16(b)是表示在块单元的译码处理中将1帧画面分成多个块的形态的示意图。
图17是说明适应于象素单元的译码处理用的示意图。
图18是说明将上述块单元的译码处理和象素单元的译码处理组合起来的组合译码方法中的问题用的示意图。
以下用图1至图12说明本发明的实施例。
实施例1
图1是表示本发明的实施例1的图象编码装置101的结构框图。
该图象编码装置101具有:对应于构成1个图象显示区(1帧)的多个块的每一个分割输入的图象信号Is的分块器2;接收该分块器2的输出Bs,参照被编码象素的预测象素值(以下简称预测值)Sp,对成为编码对象的被编码块中的对成为编码对象的被编码象素的象素值进行可逆编码的编码器16a;以及生成上述预测象素值Sp的预测值生成部110。
该预测值生成部110具有:可存储例如相当于1帧数量的构成输入的图象信号的各象素的象素值的大容量的主存储器4;以及暂时保存从该主存储器4输出的象素值M的保存时间不同的第一、第二辅助存储器6a、6b。这里,上述主存储器4在1个象素值的编码处理所需要的时间内,从上述存储的象素值中依次输出与成为上述编码器16a的处理对象的被编码象素Px的参照象素P0~P9(参照图14)对应的象素值。另外,上述第一辅助存储器6a将从主存储器4依次输出的象素值M延迟1个象素,上述第二辅助存储器6b将从主存储器4依次输出的象素值M延迟2个象素。
上述预测值生成部110还具有:接收各帧的图象输入信号Is,计数象素值的数的计数器8;以及根据该计数器8的输出Cout及从外部供给的各帧中的纵横块数的信息BNs,判断从主存储器4输出的象素值是否是已经由编码器16a进行过编码处理的已编码象素的象素值,还是未进行过编码处理的未编码象素的象素值的编码/未编码判断器10。这时该判断器10还对未编码象素进行用象素数测量到与其位于同一水平线上的最近的已编码象素的距离的处理。另外,在构成1帧的所有的象素的象素值被输入的时刻,上述计数器8被复位。
上述预测值生成部110还具有:根据上述编码/未编码判断器10的输出,选择并输出上述主存储器4、第一、第二辅助存储器6a、6b中某一个的输出M、Ma、Mb的选择开关12;以及取得该选择开关12的输出Sout作为生成与被编码象素Px对应的预测象素值时所需要的参照象素P0~P9的象素值,生成与该被编码象素Px对应的预测象素值Sp的预测值生成器14。
而且,在该图象编码装置101中,上述编码器16a对从分块器2输出的被编码象素Px的象素值及其预测象素值的差分值进行编码处理,将经编码的编码差分值作为与上述被编码象素Px对应的编码象素值输出。在该编码处理中,根据从上述参照象素P0~P9的象素值获得的预测象素值,选择对被编码象素Px的象素值进行编码用的代码字。
其次说明工作情况。
图2用流程示出了上述图象编码装置101的编码处理过程。首先,根据该流程图简单地说明编码处理的流程。
如果图象信号被输入本图象编码装置101,则构成上述图象信号的象素值依次被存入主存储器4,从该主存储器4输出进行被编码象素Px的编码时参照的位于被编码象素Px周围的多个参照象素(周围象素)P0~P9的象素值(步骤S1)。
其次,上述主存储器4中取得的多个参照象素中的最初的参照象素被作为判断对象象素(步骤S2),由编码/未编码判断器10进行该判断对象象素是否是已编码象素的判断(步骤S3)。为了使上述计数器输出Cout的增量和根据基准时钟依次从上述主存储器4输出9个参照象素P0~P9的象素值的工作同步,该编码/未编码判断器10能根据上述计数器输出Cout,检测从主存储器4输出的参照象素相对于被编码象素Px的位置。
该判断结果如果是成为判断对象的参照象素是已编码象素的话,其象素值作为参照象素值由上述预测值生成器14取得(步骤S5),如果成为上述判断对象的参照象素不是已编码象素的话,便根据其周围的已编码象素生成参照象素值(模拟象素值),由上述预测值生成器14取得该参照象素(步骤S4)。
其次,判断对被编码象素进行编码时所需要的参照象素值是否已全部由预测值生成器14取得(步骤S6),在未全部取得所需要的参照象素值的情况下,将上述主存储器4中取得的参照象素中的下一个参照象素作为上述判断对象(步骤S8),反复进行上述步骤S3~S6的处理。另一方面,在上述所需要的参照象素值全部被预测值生成器14取得的情况下,上述预测值生成器14根据上述参照象素值,生成与被编码象素Px对应的预测象素值(步骤S7)。
此后,被编码象素Px的象素值由上述编码器16a取得,同时从上述预测值生成器14取得被编码象素Px的预测象素值(步骤S9),由上述编码器16a利用上述预测象素值,对上述被编码象素Px的象素值进行编码处理(步骤S10)。
其次,说明图象信号的编码处理时本图象编码装置101的工作情况,同时详细说明在上述各步骤S1~S10中本装置的各部分的具体工作情况。
如果图象输入信号Is被输入本图象编码装置101,则由分块器2将构成该图象输入信号Is的多个象素分成与构成1帧的由多个象素构成的块对应的组,与各块内的象素对应的象素值被送给编码器16a,由该编码器16a以块为单元参照每个象素的参照象素值进行对被编码象素Px的象素值进行编码的编码处理。
这时,构成扫描线结构的图象输入信号Is的象素值被依次存入上述主存储器4,以一定的周期输出与被编码象素Px对应的参照象素P0~P9的象素值(步骤S1)。上述主存储器4的输出M被暂时保存在上述第一、第二辅助存储器6a、6b中。上述主存储器4的输出在上述第一辅助存储器6a中保存1个周期的时间,在上述第二辅助存储器6b中保存2个周期的时间。
另外,以1帧的最初的象素值为基准,用上述计数器8对根据图象输入信号Is输入的象素值数进行计数,该计数值Cout被输出给编码/未编码判断器10。1帧的纵横块数信息BNs被从外部输入该编码/未编码判断器10,该块数信息BNs及由上述计数器8的输出指定的参照象素成为上述判断是已编码象素还是未编码象素的判断对象象素。例如,如图14所示,如果确定了被编码象素Px,那么与其对应的参照象素P0~P9也就确定了,其中最初从主存储器4输出象素值的象素P0首先成为上述判断对象象素(步骤S2)。
这时,上述参照象素P0的象素值分别在上述第一、第二辅助存储器6a、6b中被保存1个读出周期、2个读出周期的时间。另外,编码/未编码判断器10根据上述计数器输出Cout及块数信息BNs,计算被编码块内的被编码象素的位置,判断各参照象素是已编码象素还是未编码象素(步骤S3),根据该判断结果控制上述选择开关12。
如图14所示,由于上述参照象素P0是已编码象素,所以由编码/未编码判断器10进行的判断(步骤S3)的结果是,控制选择开关12从该编码/未编码判断器10选择上述主存储器4的输出M,因此,上述参照象素P0的象素值作为参照象素值被存入预测值生成器14。
此后,由上述编码/未编码判断器10判断与被编码象素Px对应的全部参照象素的象素值是否已被预测值生成器14取得(步骤S6)。这时,由于上述预测值生成器14未取得参照象素P0~P9的全部参照象素值,所以在上述编码/未编码判断器10中,在参照象素P0的象素值之后从上述主存储器4输出的参照象素P1的象素值就成为判断对象象素的象素值(步骤S8)。然后,由于参照象素P1与上述参照象素P0同样是已编码象素,所以对该参照象素P1的象素值进行上述步骤S3、S5、S6、S8的处理。
接着,在上述编码/未编码判断器10中,在参照象素P1的象素值之后从上述主存储器4输出的参照象素P2的象素值成为判断对象象素的象素值(步骤S8)。由于该参照象素P2与上述参照象素P0、P1不同,它是位于已编码象素的相邻位置的未编码象素,所以控制选择开关12从该编码/未编码判断器10选择上述第一辅助存储器6a的输出Ma,因此,上述参照象素P1的象素值作为参照象素P2的模拟象素值被存入预测值生成器14(步骤S4)。此后进行上述步骤S6、步骤S8的处理。
另外,与上述参照象素P0一样,对上述参照象素P3~P5进行上述步骤S3、S5、S6、S8的处理,另外,与上述参照象素P2一样,对参照象素P6进行步骤S3、S4、S6、S8的处理。
接着,在上述编码/未编码判断器10中,在参照象素P6的象素值之后从上述主存储器4输出的参照象素P7的象素值成为判断对象象素的象素值(步骤S8)。由于该参照象素P7与上述参照象素P0~P6不同,它是位于与已编码象素Px相隔1个象素位置的未编码象素,所以控制选择开关12从该编码/未编码判断器10选择上述第二辅助存储器6b的输出Mb,因此,上述参照象素P5的象素值作为参照象素P7的模拟象素值被存入预测值生成器14(步骤S4)。此后进行上述步骤S6、步骤S8的处理。
与上述参照象素P0一样,再对上述参照象素P8、P9进行上述步骤S3、S5、S6的处理。这时,由编码/未编码判断器10判断全部参照象素P0~P9的全部参照象素值是否被上述预测值生成器14取得,由预测值生成器14根据所取得的参照象素值,算出与被编码象素Px对应的预测象素值Sp(步骤S7)。
接着,上述预测象素值Sp与被编码象素Px的象素值一起被上述编码器16a取得(步骤S9),并对被编码象素Px的象素值和预测象素值Sp的差分值进行编码处理,编码后的差分值被作为上述被编码象素Px的编码信号输出(步骤S10)。在该编码处理中使用根据上述预测象素值Sp选择的代码字。
这样一来,一个象素内的各块的象素值依次被编码。另外,由于在1帧的开头象素的周围不存在进行过编码处理的参照象素,所以使预测象素值为0进行编码处理。
这样在本实施例1中,参照未编码象素的象素值时,由于是参照其周围的已编码象素的象素值,所以能无损于未编码象素和被编码象素之间的象素值的相关关系,而且能避免编码信号的译码困难,而将适应象素单元的编码处理和块单元的编码处理组合起来。因此能将传送错误的影响限制在块单元内,同时与单纯的块单元的编码处理相比,能提高编码效率,另外在译码侧不会导致被编码象素的预测效率的劣化,能正确地进行被编码的编码信号的译码处理。
就是说,在编码侧参照其周围象素的象素值进行被编码象素的编码处理时,在译码侧也参照其周围象素的象素值进行被编码象素的译码处理,而且编码处理时所参照的象素值和译码处理时所参照的象素值必须一致。
因此,在现有的编码方法中,在所参照的象素是未编码象素的情况下,是使用固定值作为其象素值,但这时存在象素值的相关关系受到损害的问题。
与此相反,在本发明中,在所参照的象素是未编码象素的情况下,根据所参照的已编码象素,按照规定的规则生成未编码象素的模拟象素值。例如,对图15中的未编码象素P2、P6、P7来说,能根据已编码象素P0、P1、P3、P4、P5、P8、P9的象素值单值地确定其象素值。作为最简单的方法,是将与该未编码象素位于同一水平扫描线上的距离近的已编码象素的象素值作为未编码象素的模拟象素值。这时,未编码象素P2的象素值被置换成已编码象素P1的象素值,未编码象素P6、P7的象素值被置换成已编码象素P5的象素值。
如果这样处理,则块边界处的已编码象素和未编码象素之间的象素值的相关关系增大,采用与象素间的相关关系大的块内部相同的预测方式,能实现效率高的编码处理。
因此,能用更低的位数记录传输图象信号而不损伤图象质量。
另外,在上述实施例1中,备有将主存储器4的输出M保存不同时间的两个辅助存储器6a、6b,但也可以只备有一个暂时保存主存储器4的输出的辅助存储器,根据未编码象素至被编码象素的距离,由编码/未编码判断器10切换保存从主存储器4输出的象素值的时间。
另外,在上述实施例1中,图象信号的编码处理时,只参照被编码象素Px的预测象素值,但也可以不仅参照被编码象素Px的预测象素值,而且还根据表示预测象素值的准确率的预测概率进行编码处理。
另外,这时在成为编码处理对象的图象信号是双值形态信号的情况下,由于预测象素值是“0”或“1”中的某一个,所以也可以将预测象素值中的一个固定,只参照预测概率。
以下,作为本发明的实施例2,说明只参照预测概率来代替上述预测象素值进行双值形态信号的编码处理的图象编码装置,另外作为实施例3,说明同时参照上述预测象素值和预测概率,进行多值图象信号的编码处理的图象编码装置。
实施例2
图3是表示本发明的实施例2的图象编码装置102的结构框图。图中,与图1相同的符号表示与上述实施例1的图象编码装置101的部分相同的部分。
该图象编码装置102备有预测概率生成器22,以代替上述实施例1的图象编码装置101的预测值生成器14,对预测象素值是“0”或“1”中的某一个的双值形态信号进行编码处理。
上述预测概率生成器22根据被编码象素Px的参照象素P0~P9的象素值,求出被编码象素Px的象素值及其预测象素值一致的概率,作为预测概率,将被编码象素Px的预测概率Sk输出给上述编码器16b。
这里,上述编码器16b是本图象编码装置102以双值形态信号的编码处理为对象的部件,所以进行与被编码象素Px的象素值的减法运算的预测值被设定为“0”及“1”中的一个。另外该编码器16b是这样构成的,即由于上述预测概率大时,被编码象素Px的象素值及其预测象素值一致的概率高,所以利用差分值为0时编码效率高的编码方法,对上述被编码象素Px的象素值及其预测象素值的差分值进行编码,另一方面,由于上述预测概率小时,被编码象素Px的象素值及其预测象素值一致的概率小,所以利用上述差分值不为0时编码效率高的编码方法,对上述被编码象素Px的象素值及其预测象素值的差分值进行编码。
其次说明工作效果。
另外,关于与上述实施例1的图象编码装置相同的工作情况,其说明从略。
这样构成的图象编码装置102在进行双值形态信号的编码处理时,也与上述实施例1的图象编码装置101一样,根据已编码象素的象素值,生成相当于被编码象素Px的参照象素P0~P9中的未编码象素的象素值,全部与参照象素P0~P9对应的象素值被存入预测概率生成器22中。
然后,在上述预测概率生成器22中,根据上述参照象素P0~P9的象素值,求出被编码象素Px的预测概率。该预测概率信息Sk被从上述预测概率生成器22输出给编码器16b之后,在该编码器16b中对被编码象素Px的象素值和预先设定的预测象素值的差分值进行与上述预测概率信息Sk对应的编码处理。
这样在本实施例2中,在进行双值形态信号的编码处理的图象编码装置102中,能抑制编码效率的劣化而对与块边界相邻的难以生成预测值的被编码象素进行编码。因此,能将传送错误的影响限制在块单元内,同时与单纯的块单元的编码处理相比,能提高编码效率,另外在译码侧不会导致被编码象素的预测效率的劣化,能正确地进行被编码的编码信号的译码处理。
另外,关于以预测概率为根据的编码处理例如记载在国际标准规格JBIG(Joint Bi-level Image Coding Experts Group)中,但该规格中记载的编码方法是以象素为单元(非块单元)进行编码处理,所以参照象素经常是已编码象素,而关于本发明要解决的课题即在块单元的编码处理中参照象素是未编码象素时的问题,如何设定该未编码象素的象素值的对策,一点也没有公开。
实施例3
图4是表示本发明的实施例3的图象编码装置103的结构框图。图中,与图1相同的符号表示与上述实施例1的图象编码装置101的部分相同的部分。
该图象编码装置103如上所述是对多值的图象信号进行编码处理的装置,其预测概率生成部130是这样构成的,即除了上述实施例1的图象编码装置101的预测值生成器14以外,还有预测概率生成器22。
上述预测概率生成器22与上述预测值生成器14一样,接收选择开关12的输出Sout,依次存储被编码象素Px的参照象素P0~P9的象素值,根据这些象素值,由上述预测值生成器14输出表示根据参照象素P0~P9预测的预测象素值Sp的准确率的预测概率Sk。
然后,上述编码器16c根据来自上述预测值生成器14的预测象素值Sp及来自预测概率生成器22的预测概率Sk,对被编码象素Px的象素值进行编码。
具体地说,在预测象素值的准确率大的情况下,被编码象素的象素值及其预测象素值的差小,所以在上述编码器16c中,利用被编码象素的象素值及其预测象素值的差小时编码效率高的编码方法,进行对被编码象素Px的象素值的编码处理。另一方面,在预测值的准确率小的情况下,由于被编码象素的象素值及其预测象素值的差大,所以在编码器16c中,利用象素值和预测象素值的差分值稍大时编码效率高的编码方法,进行对被编码象素Px的象素值的编码处理。
这样构成的图象编码装置103在进行多值的图象信号的编码处理时,也与上述实施例1的图象编码装置101一样,根据已编码象素的象素值,生成相当于被编码象素Px的参照象素P0~P9中的未编码象素的象素值,全部与参照象素P0~P9对应的象素值被存入预测概率生成器22中及预测值生成器14中。
然后,在预测值生成器14中,与上述实施例1一样,根据参照象素P0~P9,求出被编码象素Px的预测象素值。另外在上述预测概率生成器22中,根据上述参照象素P0~P9的象素值,求出被编码象素Px的预测概率Sk。
如果上述预测象素值Sp及预测概率Sk被输出给编码器16c,则在该编码器16c中,对被编码象素Px的象素值和来自预测值生成器14的预测象素值的差分值进行与上述预测概率Sk对应的编码处理。
这样在本实施例3中,在进行多值的图象信号的编码的图象编码装置103中,能抑制编码效率的劣化而对与块边界相邻的难以生成预测值的被编码象素进行编码。因此,能将传送错误的影响限制在块单元内,同时与单纯的块单元的编码处理相比,能提高编码效率,另外在译码侧,被编码象素的预测效率不会劣化,能正确地进行编码信号的译码处理。
实施例4
图5是表示本发明的实施例4的图象编码装置104的结构框图。图中,与图1相同的符号表示与上述实施例1的图象编码装置101的部分相同的部分。
该图象编码装置104与上述实施例1的图象编码装置101的不同点在于:对被分成块的图象信号Bs进行非可逆编码处理。
就是说,上述图象编码装置104有根据来自预测值生成器14的预测象素值,对上述分块器2的输出Bs进行包括DCT(离散余弦变换)处理的非可逆编码处理的编码器16d,以代替上述实施例1的进行可逆编码处理的编码器16a。另外,该图象编码装置104的预测生成部104备有根据来自上述预测值生成器14的预测象素值Sp,对上述编码器16d的输出Cs进行译码的局部译码器24,该局部译码器24的输出LDs被作为已译码象素的象素值存入主存储器4中,该输出LDs被输入上述计数器8。其它结构与实施例1的图象编码装置101相同。
在这样构成的图象编码装置104中,根据被编码象素Px的预测象素值Sp,对图象输入信号Is进行编码处理时,在生成该预测象素值Sp的预测生成部104中,由局部译码器24参照预测象素值Sp,对编码器16d的输出Cs进行译码,将该译码后的象素值存入主存储器4。
因此,在进行非可逆编码处理的图象编码装置104中生成预测象素值时,使用已译码象素值,因此用图象译码装置能正确地对由该图象编码装置编码后的图象编码信号进行译码。
另外,在上述实施例4中,图象信号的非可逆编码处理时,只参照被编码象素Px的预测象素值,但也可以不仅参照被编码象素Px的预测象素值,还可以参照表示预测象素值的准确率的预测概率。
另外,这时在成为非可逆编码处理对象的图象信号是双值形态信号的情况下,由于预测象素值是“0”或“1”中的某一个,所以也可以将预测象素值中的一个固定,只参照预测概率。
因此,作为本发明的实施例4的变形例1,说明代替上述预测象素值而只参照预测概率进行双值形态信号的非可逆编码处理的图象编码装置,另外作为上述实施例4的变形例2,说明同时参照上述预测象素值和预测概率,进行多值的图象信号的非可逆编码处理的图象编码装置。
图6是表示本发明的实施例4的变形例1的图象编码装置104a的结构框图。图中,与图5相同的符号表示与实施例4的图象编码装置104中的部分相同的部分。
该图象编码装置104a备有预测概率生成器22,以代替上述实施例4的图象编码装置104中的预测值生成器14,进行象素值为“0”及“1”中的某一个的双值形态信号的编码处理。
上述预测概率生成器22根据被编码象素Px的参照象素P0~P9的象素值,求出被编码象素Px的象素值及其预测象素值一致的概率作为预测概率,将被编码象素Px的预测概率Sk输出给上述编码器16e及局部译码器24。
这里,上述编码器16e是本图象编码装置将双值形态信号作为处理对象的部件,所以被编码象素Px的预测象素值被设定为“0”及“1”中的一个。另外该编码器16e与上述实施例2的编码器16b一样,在上述预测概率大的情况下,利用差分值为“0”时编码效率高的编码方法,对上述被编码象素Px的象素值及其预测象素值的差分值进行编码,另一方面,在上述预测概率小的情况下,利用上述差分值不为“0”时编码效率高的编码方法,对上述被编码象素Px的象素值及其预测象素值的差分值进行编码。
另外上述局部译码器24与上述编码器16e一样,根据上述预测概率,切换译码方法,进行译码处理。
另外,与上述实施例4的图象编码装置相同的工作,其说明从略。
这样构成的图象编码装置104a在进行双值形态信号的编码处理时,也与上述实施例4的图象编码装置104一样,根据已编码象素的象素值,生成相当于被编码象素Px的参照象素P0~P9中的未编码象素的象素值,全部与参照象素P0~P9对应的象素值被存入预测概率生成器22中。
然后,在上述预测概率生成器22中,根据上述参照象素P0~P9的象素值,求出被编码象素Px的预测概率Sk。该预测概率Sk被从上述预测概率生成器22输出给编码器16e及局部译码器24后,在该编码器16e中对被编码象素Px的象素值和预先设定的预测象素值的差分值进行与上述预测概率Sk对应的非可逆编码处理。这时,在上述局部译码器24中,进行与上述预测概率Sk对应的上述编码器16e的输出Cs的译码处理,再生被编码象素Px的象素值。该再生的被编码象素Px的象素值被存入上述主存储器4。
这样在本实施例4的变形例1中,在进行双值形态信号的非可逆编码的图象编码装置104a中,能抑制编码效率的劣化而对与块边界相邻的难以生成预测值的被编码象素进行编码。因此,能将传送错误的影响限制在块单元内,同时与单纯的块单元的编码处理相比,能提高编码效率,另外在译码侧,被编码象素的预测效率不会劣化,能正确地进行编码信号的译码处理。
图7是表示本发明的实施例4的变形例2的图象编码装置104b的结构框图。图中,与图4相同的符号表示与实施例4的图象编码装置104中的部分相同的部分。
该图象编码装置104b如上所述是对多值的图象信号进行非可逆编码处理的部件,其预测概率生成部140b是这样构成的,即除了上述实施例4的图象编码装置104的预测值生成器14以外,还有预测概率生成器22。
上述预测概率生成器22与上述预测值生成器14一样,接收选择开关12的输出Sout,依次存储被编码象素Px的参照象素P0~P9的象素值,根据这些象素值,由上述预测值生成器14输出表示根据参照象素P0~P9预测的预测象素值Sp的准确率的预测概率Sk。
然后,上述编码器16f根据来自上述预测值生成器14的预测象素值Sp及来自预测概率生成器22的预测概率Sk,对被编码象素Px的象素值进行非可逆编码处理,其具体结构与上述实施例3的编码器16c完全相同。
另外,上述局部译码器24与上述编码器16e一样,根据上述预测概率,切换译码方法,进行译码处理。
这样构成的图象编码装置104b在进行多值的图象信号的编码处理时,也与上述实施例4的图象编码装置104一样,根据已编码象素的象素值,生成相当于被编码象素Px的参照象素P0~P9中的未编码象素的象素值,全部与参照象素P0~P9对应的象素值被存入预测概率生成器22及预测值生成器14中。
然后,在预测值生成器14中,与上述实施例4一样,根据参照象素P0~P9,求出被编码象素Px的预测象素值。另外在上述预测概率生成器22中,根据上述参照象素P0~P9的象素值,求出被编码象素Px的预测概率Sk。
上述预测象素值Sp及预测概率Sk被输出给编码器16f及局部译码器24后,在该编码器16f中对被编码象素Px的象素值和预先设定的预测象素值的差分值进行与上述预测概率Sk对应的编码处理。这时,在上述局部译码器24中,进行与上述预测概率Sk对应的上述编码器16f的输出Cs的译码处理,再生被编码象素Px的象素值。该再生的被编码象素Px的象素值被存入上述主存储器4。
因此,对难以生成预测值的图象信号来说,不会使编码效率劣化,对容易生成预测值的图象信号来说,能大幅度提高编码效率。
这样在本实施例4的变形例2中,在对多值的图象信号进行非可逆编码的图象编码装置104b中,能抑制编码效率的劣化而对与块边界相邻的难以生成预测值的被编码象素进行编码。因此,能将传送错误的影响限制在块单元内,同时与单纯的块单元的编码处理相比,能提高编码效率,另外在译码侧,被编码象素的预测效率不会劣化,能正确地进行编码信号的译码处理。
实施例5
图8是表示本发明的实施例5的图象译码装置105的结构框图。
该实施例5的图象译码装置105是对由实施例1的图象编码装置101进行了可逆编码处理的图象编码信号进行可逆译码的装置。
图象译码装置105具有:按照构成1个图象显示区的多个块的每个块,对输入的图象编码信号Cs进行译码,这时,根据被译码象素的预测象素值,对成为译码处理对象的被译码象素Px’的象素值、也就对将被编码象素Px的象素值编了码的编码信号进行译码的译码器26a;汇总该译码器26a的输出即与各块对应的图象译码信号Ds,生成规定的扫描线结构的图象再生信号Rs的逆分块器30;以及根据位于上述被译码象素Px’的周围的参照象素P0’~P9’的象素值,生成上述预测象素值的预测值生成部150。
这里,上述预测值生成部150与实施例1的图象编码装置101中的预测值生成部110的结构大致相同。
即,上述预测值生成部150具有:可存储例如相当于1帧数量的大容量的主存储器4;以及暂时保存从该主存储器4输出的象素值M的保存时间不同的第一、第二辅助存储器6a、6b。这里,上述主存储器4在1个象素值的编码处理所需要的时间内,从上述存储的象素值中依次输出与成为上述译码器26a的处理对象的被译码象素Px’的参照象素P0’~P9’(参照图17)对应的象素值。另外,上述第一辅助存储器6a将从主存储器4依次输出的象素值M延迟1个象素,上述第二辅助存储器6b将从主存储器4依次输出的象素值M延迟2个象素。
上述预测值生成部150还有:接收各帧的图象译码信号Ds,计数象素值的数的计数器8;以及根据该计数器8的输出Cout及从外部供给的各帧中的纵横块数的信息BNs,判断从主存储器4输出的象素值是否是已经由译码器26a进行过译码处理的已译码象素的象素值,还是未进行过译码处理的未译码象素的象素值的译码/未译码判断器20。这时该判断器20还对未译码象素进行用象素数测量到与其位于同一水平线上的最近的已译码象素的距离的处理。另外,在构成1帧的所有的象素的象素值被输入的时刻,上述计数器8被复位。
上述预测值生成部150还有:根据上述译码/未译码判断器20的输出Scout,选择并输出上述主存储器4、第一、第二辅助存储器6a、6b中的某一者的输出M、Ma、Mb的选择开关12;以及取得该选择开关12的输出Sout作为生成与被译码象素Px’对应的预测象素值时所需要的参照象素P0’~P9’的象素值,生成与该被译码象素Px′对应的预测象素值Sp的预测值生成器14。
而且,在该图象译码装置105中,上述译码器26a对从外部作为图象编码信号输入的被编码象素Px的编码差分值进行译码,生成译码差分值,将来自上述预测值生成部150的预测象素值Sp加在该译码差分值上,生成被译码象素的译码象素值,输出给逆分块器30。
其次说明工作情况。
图9用流程示出了上述图象译码装置105的译码处理过程,首先,根据该流程图简单地说明译码处理的流程。
如果图象编码信号Cs被输入本图象译码装置105,则由译码器26a根据来自预测值生成部150的预测信号Sp,进行该图象编码信号Cs的译码处理。
这时作为上述译码器26a的输出,与1帧对应的多个译码象素值被依次存入主存储器4,从该主存储器4输出进行被译码象素Px’的译码时参照的位于被译码象素Px’周围的多个参照象素(周围象素)P0’~P9’的象素值(步骤S11)。
其次,上述主存储器4中取得的多个参照象素中的最初的参照象素被作为判断对象象素(步骤S12),由译码/未译码判断器20进行该判断对象象素是否是已译码象素的判断(步骤S13)。为了使上述计数器输出Cout的增量和根据基准时钟依次从上述主存储器4输出9个参照象素P0’~P9’的象素值的工作同步,该译码/未译码判断器20能根据上述计数器输出Cout,检测从主存储器4输出的参照象素相对于被译码象素Px’的位置。
该判断结果如果是成为判断对象的参照象素是已译码象素的话,其象素值作为参照象素值由上述预测值生成器14取得(步骤S15),如果成为上述判断对象的参照象素不是已译码象素的话,便根据其周围的已译码象素生成参照象素值(模拟象素值),由上述预测值生成器14取得该参照象素(步骤S14)。
其次,判断对被译码象素进行译码时所需要的参照象素值是否已全部被上述预测值生成器14取得(步骤S16),在未全部取得所需要的参照象素值的情况下,将上述主存储器4中取得的参照象素中的下一个参照象素作为上述判断对象(步骤S18),反复进行上述步骤S13~S16的处理。另一方面,在上述所需要的参照象素值全部被预测值生成器14取得的情况下,上述预测值生成器14根据上述参照象素值,生成与被译码象素Px’对应的预测象素值(步骤S17)。
此后,被译码象素Px’的象素值由上述译码器26a取得,同时从上述预测值生成器14取得被译码象素Px’的预测象素值(步骤S19),由上述译码器26a利用上述预测象素值,对上述被译码象素Px’的象素值进行译码处理(步骤S20)。
其次,说明图象信号的译码处理时本图象译码装置105的工作情况,同时详细说明在上述各步骤S11~S20中本装置的各部分的具体工作情况。
如果图象编码信号Cs被输入图象译码装置105,则该图象编码信号Cs被送给译码器26a,由该译码器26a以块为单元参照每个象素的参照象素值进行对被译码象素Px’的象素值进行译码的译码处理。
这时,上述译码器26a的输出即构成1帧的象素值被依次存入上述主存储器4,以一定的周期输出与被译码象素Px’对应的参照象素P0’~P9’的象素值(步骤S11)。上述主存储器4的输出M被暂时保存在上述第一、第二辅助存储器6a、6b中。上述主存储器4的输出在上述第一辅助存储器6a中保存1个周期的时间,在上述第二辅助存储器6b中保存2个周期的时间。
另外,以1帧的最初的象素值为基准,根据译码器26a的输出Ds,用上述计数器8计数所输入的象素值数,该计数值Cout被输出给译码/未译码判断器20。1帧的纵横块数信息BNs被从外部输入该译码/未译码判断器20,该块数信息BNs及由上述计数器8的输出指定的参照象素成为上述判断是已译码象素还是未译码象素的判断对象象素。例如,如图17所示,如果确定了被译码象素Px’,那么与其对应的参照象素P0’~P9’也就确定了,其中最初从主存储器4输出象素值的象素P0’首先成为上述判断对象象素(步骤S12)。
这时,上述参照象素P0’的象素值分别在上述第一、第二辅助存储器6a、6b中被保存1个读出周期、2个读出周期的时间。另外,译码/未译码判断器20根据上述计数器输出Cout及块数信息BNs,计算被译码块内的被译码象素的位置,判断各参照象素是已译码象素还是未译码象素,根据该判断结果控制上述选择开关12。
如图17所示,由于该参照象素P0’是已译码象素,所以由译码/未译码判断器20进行的判断(步骤S13)的结果是,控制选择开关12从该译码/未译码判断器20选择上述主存储器4的输出M,因此,上述象素P0’的象素值作为参照象素值被存入预测值生成器14。
此后,由上述译码/未译码判断器20判断与被译码象素Px’对应的全部参照象素的象素值是否已被预测值生成器14取得(步骤S16)。这时,由于上述预测值生成器14未取得参照象素P0’~P9’的全部参照象素值,所以上述译码/未译码判断器20将在参照象素P0’的象素值之后从上述主存储器4输出的参照象素P1’的象素值作为判断对象象素的象素值(步骤S18)。然后,由于参照象素P1’与上述参照象素P0’同样是已译码象素,所以对该参照象素P1’的象素值也进行上述步骤S13、S15、S16、S18的处理。
接着,在上述译码/未译码判断器20中,在参照象素P1’的象素值之后从上述主存储器4输出的参照象素P2’的象素值成为判断对象象素的象素值(步骤S18)。由于该参照象素P2’与上述参照象素P0’、P1’不同,它是位于已译码象素的相邻位置的未译码象素,所以控制上述选择开关12从该译码/未译码判断器20选择上述第一辅助存储器6a的输出Ma,因此,上述参照象素P1’的象素值作为参照象素P2’的模拟象素值被存入预测值生成器14(步骤S14)。此后进行上述步骤S16、步骤S18的处理。
另外,与上述参照象素P0’一样,对上述参照象素P3’~P5’进行上述步骤S13、S15、S16、S18的处理,另外,与上述参照象素P2’一样,对参照象素P6’进行步骤S13、S14、S16、S18的处理。
接着,在上述译码/未译码判断器20中,在参照象素P6’的象素值之后从上述主存储器4输出的参照象素P7’的象素值成为判断对象象素的象素值(步骤S18)。由于该参照象素P7’与上述参照象素P0’~P6’不同,它是位于与已译码象素相隔1个象素位置的未译码象素,所以控制上述选择开关12从该译码/未译码判断器20选择上述第二辅助存储器6b的输出Mb,因此,上述参照象素P5’的象素值作为参照象素P7’的模拟象素值被存入预测值生成器14(步骤S14)。此后进行上述步骤S16、步骤S18的处理。
与上述参照象素P0’一样,再对上述参照象素P8’、P9’进行上述步骤S13、S15、S16的处理。这时,译码/未译码判断器20判断全部参照象素P0’~P9’的全部参照象素值是否被上述预测值生成器14取得,由预测值生成器14根据所取得的参照象素值,算出与被译码象素Px’对应的预测象素值(步骤S17)。
接着,上述预测象素值与被译码象素Px’的象素值一起被上述译码器26a取得(步骤S19),被译码象素Px’的象素值及其预测象素值相加的值被作为上述被译码象素Px’的图象译码信号输出(步骤S20)。
这样一来,1帧内的各块的象素值被译码处理。另外,由于1帧的开头象素不存在进行过译码处理的参照象素,所以使预测象素值为0进行译码处理。
然后,由逆分块器30将上述图象译码信号Ds对应于1帧画面汇总起来,输出扫描线结构的图象再生信号Rs。
这样在本实施例5中,参照未译码象素的象素值时,由于是参照其周围的已译码象素的象素值,所以能无损于未译码象素和被译码象素之间的象素值的相关关系,而进行适应象素单元的译码处理和块单元的译码处理。因此能将传送错误的影响限制在块单元内,同时与单纯的块单元的编码处理相比,能对利用提高了编码效率的编码方法处理的图象编码信号Cs正确地进行译码。
另外,在上述实施例5中,备有将主存储器4的输出M保持不同时间的两个辅助存储器6a、6b,但也可以只备有一个暂时保存主存储器4的输出M的辅助存储器,根据未译码象素至被译码象素的距离,由译码/未译码判断器20切换保存从主存储器4输出的象素值的时间。
另外,在上述实施例5中,图象信号的译码处理时,只参照被译码象素Px’的预测象素值,但也可以不仅参照被译码象素Px’的预测象素值,而且还根据表示预测象素值的准确率的预测概率进行译码处理。
另外,这时在成为译码处理对象的图象信号是双值形态信号的情况下,由于预测象素值是“0”或“1”中的某一个,所以也可以将预测象素值中的一个固定,只参照预测概率。
以下,作为本发明的实施例6,说明只参照预测概率来代替上述预测象素值进行双值形态信号的译码处理的图象译码装置,另外作为实施例7,说明同时参照上述预测象素值和预测概率,进行多值图象信号的译码处理的图象译码装置。
实施例6
图10是表示本发明的实施例6的图象译码装置的结构框图。图中,与图8相同的符号表示与上述实施例5的图象译码装置105的部分相同的部分。
本实施例6的图象译码装置106备有预测概率生成器22,以代替上述实施例5的图象译码装置105的预测值生成器14,对象素值是“0”及“1”中的某一个的双值形态信号进行译码处理。
上述预测概率生成器22根据被译码象素Px’的参照象素P0’~P9’的象素值,求出被译码象素Px’的象素值及其预测象素值一致的概率,作为预测概率Sk,将被译码象素Px’的预测概率Sk输出给上述译码器26b。
这里,上述译码器26b进行由上述实施例2的图象编码装置102编码的图象编码信号Cs的译码处理。
其次说明工作效果。
另外,关于与上述实施例1的图象编码装置相同的工作情况,其说明从略。
这样构成的图象译码装置105在进行双值形态信号的译码处理时,也与上述实施例5的图象译码装置105一样,根据已译码象素的象素值,生成相当于被译码象素Px’的参照象素P0’~P9’中的未译码象素的象素值,全部与参照象素P0’~P9’对应的象素值被存入预测概率生成器22中。
然后,在上述预测概率生成器22中,根据上述参照象素P0’~P9’的象素值,求出被译码象素Px’的预测概率Sk。该预测概率信息Sk被从上述预测概率生成器22输出给译码器26b之后,在该译码器26b中对被译码象素Px’的象素值和预先设定的预测象素值的差分值进行与上述预测概率Sk对应的译码处理。
这样在本实施例6中,在对将双值的图象信号编码的图象编码信号进行译码的图象译码装置106中,能实现与能抑制编码效率的劣化而对与块边界相邻的难以生成预测值的被编码象素进行编码的编码处理相对应的译码处理。
实施例7
图11是表示本发明的实施例7的图象译码装置的结构框图。图中,与图8相同的符号表示与上述实施例5的图象译码装置105的部分相同的部分。
本实施例7的图象译码装置107如上所述是对多值的图象信号进行译码处理的装置,它进行由上述实施例3的图象编码装置103编码的图象编码信号Cs的译码处理。
具体地说,上述图象译码装置107的预测概率生成部170除了有上述实施例5的图象编码装置105中的预测值生成器14以外,还有预测概率生成器22。
上述预测概率生成器22与上述预测值生成器14一样,接收选择开关12的输出Sout,依次存储被译码象素Px’的参照象素P0’~P9’的象素值,根据这些象素值,由上述预测值生成器14输出表示根据参照象素P0’~P9’预测的预测象素值Sp的准确率的预测概率Sk。
而且,上述译码器26c是进行与由上述实施例3的编码器16c进行的编码处理对应的译码处理的部件,该译码器26c根据来自上述预测值生成器14的预测象素信号Sp及来自预测概率生成器22的预测概率Sk,对被译码象素Px’的象素值进行译码。
其次说明工作效果。
另外,关于与上述实施例5的图象编码装置相同的工作情况,其说明从略。
这样构成的图象译码装置107在进行多值的图象信号的译码处理时,也与上述实施例5的图象译码装置105一样,根据已译码象素的象素值,生成相当于被译码象素Px’的参照象素P0’~P9’中的未译码象素的象素值,全部与参照象素P0’~P9’对应的象素值被存入预测概率生成器22及预测值生成器14中。
然后,在预测值生成器14中,与上述实施例5一样,根据参照象素P0’~P9’,求被译码象素Px’的预测象素值。另外,在上述预测概率生成器22中,根据上述参照象素P0’~P9’的象素值,求被译码象素Px’的预测概率。
上述预测象素值Sp及预测概率Sk被输出给译码器26c及局部译码器24后,在该译码器26c中对被编码象素Px的象素值和预先设定的预测象素值的差分值进行与上述预测概率Sk对应的编码处理。这时,在上述局部译码器24中,进行与上述预测概率Sk对应的上述编码器16f的输出Cs的译码处理,再生被编码象素Px的象素值。该再生的被编码象素Px的象素值被存入上述主存储器4。
这样在本实施例7中,在对将双值的图象信号编码的图象编码信号进行译码的图象译码装置107中,能实现与能抑制编码效率的劣化而对与块边界相邻的难以生成预测值的被编码象素进行编码的编码处理相对应的译码处理。
另外,在上述实施例5、6、7中,作为图象译码装置,示出了利用实施例1、2、3的图象译码装置101、102、103对可逆编码的图象编码信号进行译码的装置,但通过利用上述译码器26a,也能进行与非可逆编码对应的译码处理,能使上述实施例5、6、7中的图象译码装置105、106、107与实施例4、其变形例1、2的图象编码装置104、104a、104b对应。
另外,通过将实现上述实施例中所示的编码装置或译码装置的结构用的编码或译码程序记录在软盘等数据记录媒体上,能在独立的计算机系统中简单地实施上述实施例中所示的处理。
图12(a)是说明使用存储上述编码或译码程序的软盘,通过计算机系统实施上述实施例的编码或译码处理时用的图。
图12(b)是表示从软盘的正面看到的外观、剖面结构、以及软盘,图12(a)表示作为记录媒体本身的软盘的物理格式例。软盘FD被安装在机壳F内,在该盘的表面上从外周向内周形成许多呈同心圆状的道Tr,各道沿角度方向被分割成16个扇区Se。从而,作为上述程序的数据被记录在存储上述程序的软盘上、且在上述软盘FD上被分配的区中。
另外,图12(c)表示在软盘上进行上述程序的记录、再生用的结构。在将上述程序记录在软盘FD上时,从计算机系统Cs通过软盘驱动器写入作为上述程序的数据。另外,在利用软盘内的程序将上述编码或译码装置建立在计算机系统中时,利用软盘驱动器从计算机系统读出程序后,传输给计算机系统。
在以上说明中,说明了使用软盘作为数据记录媒体,即使使用光盘也同样能进行。另外,记录媒体不受此限,如果是能记录程序的IC卡、ROM盒式磁带等,同样能实施。
另外,在上述实施例2、3及实施例4的变形例1、2中示出了根据预测概率,切换编码方法的例,在实施例5、6中示出了根据预测概率,切换译码方法的例,但也可以根据上述预测概率,变更代码字(编码表)。特别是在用算术码进行编码时,通过利用预测概率更新相当于算术码的概率表,能利用简单的结构实现上述实施例2、3及实施例4的变形例1、2的图象编码装置或实施例5、6的图象译码装置,这时,其实用上的效果非常大。
另外,本发明是在参照位于被编码象素周围的多个周围象素的象素值预测被编码象素的预测象素值时,用上述周围象素中的已编码象素的象素值生成该周围象素中的未编码象素的模拟象素值,但也可以根据在被编码象素块内的位置,作为生成该预测象素值时所参照的一组周围象素,使用配置在被编码象素周围的不同的象素。
例如,用图14具体地进行说明,在被编码象素Px位于块的边界的情况下,只将其周围象素P0、P1、P3、P4、P5、P8、P9作为参照象素,在被编码象素Px位于块的边界以外的情况下,将其周围象素P0、P1、P2、P3、P4、P5、P6、P7、P8、P9全部作为参照象素。然后在对被编码象素Px进行编码时,切换使用只用其周围象素P0、P1、P3、P4、P5、P8、P9构成的代码字和用其全部周围象素P0、P1、P2、P3、P4、P5、P6、P7、P8、P9构成的代码字。
换句话说,使编码器具有与被编码象素Px在块内的位置对应的多个代码字,根据上述被编码象素Px的位置切换代码字。
即使这样构成,也能获得与上述本发明的实施例的图象编码装置同样的效果,从本发明的实施例能容易地类推。
另外,不言而喻,即使对于译码器来说,通过使其具有多个与图17所示的被译码象素Px’在块内的位置对应的代码字,根据上述被译码象素Px’的位置切换代码字,也能获得与上述实施例的图象译码装置同样的效果。
如上所述,本发明的图象编码装置及图象编码方法、图象译码装置及图象译码方法、以及数据记录媒体能谋求提高图象信号的压缩处理时的编码效率,作为实现进行图象信号的传输和存储的系统的图象编码处理和图象译码处理的方法和装置极其有用,特别适合于以MPEG4等的规格为标准的动态图象的压缩及触压缩处理。
Claims (19)
1.一种图象处理装置,该装置根据位于被编码象素周围的多个周围象素的象素值,对构成图象信号的象素值依次进行编码,其特征在于包括:
将与一个图象显示区对应的由多个象素值构成的图象信号分成与由规定数量的象素构成的块对应的块,以块为单元输出构成各块的图象信号的规定数的象素值的分块装置;
将上述周围象素中的未编码象素的象素值置换成根据规定的规则从上述周围象素中的已编码象素的象素值获得的模拟象素值的象素值置换装置;以及
接收由与上述各块对应的多个象素值构成的图象信号,对每个块进行根据上述已编码象素的象素值及未编码象素的模拟象素值依次对该各象素值进行编码的编码处理,并输出图象编码信号的编码装置。
2.如权利要求1所述的图象编码装置,其特征在于:
上述象素值置换装置将距离上述未编码象素的空间距离最短的已编码象素的象素值作为该未编码象素的模拟象素值。
3.如权利要求1所述的图象编码装置,其特征在于:
上述象素值置换装置将距离上述未编码象素的空间距离最短的、与该未编码象素位于同一水平扫描线上的已编码象素的象素值作为该未编码象素的模拟象素值。
4.根据权利要求1所述的图象编码装置,其特征在于:
上述编码装置包括:根据上述已编码象素的象素值及上述未编码象素的模拟象素值,生成被编码象素的预测象素值的预测值生成器;以及
对上述被编码象素的象素值和上述被编码象素的预测象素值的差分值进行编码,将该编了码的差分值作为块单元的图象编码信号输出的编码器。
5.如权利要求1或4所述的图象编码装置,其特征在于:
上述编码装置根据上述已编码象素的象素值及上述未编码象素的模拟象素值,选择对上述被编码象素的象素值进行编码用的代码字。
6.如权利要求1或4所述的图象编码装置,其特征在于:
上述编码装置根据上述已编码象素的象素值及上述未编码象素的模拟象素值,选择对上述被编码象素的象素值进行算术编码用的相当于代码的概率表,根据该选择的概率表,对上述被编码象素进行算术编码处理。
7.如权利要求1所述的图象编码装置,其特征在于:
备有对上述已编码象素的象素值进行译码,生成局部译码象素值的局部译码装置,
上述象素值置换装置将上述未编码象素的象素值置换成根据规定的规则从与上述已编码象素对应的局部译码象素值获得的模拟象素值,
8.如权利要求7所述的图象编码装置,其特征在于:
上述编码装置包括:根据上述已编码象素的局部译码象素值及上述未编码象素的模拟象素值,生成被编码象素的预测象素值的预测值生成器;以及
对上述被编码象素的象素值和上述被编码象素预测象素值的差分值进行编码,将该编了码的差分值作为块单元的图象编码信号输出的编码器。
9.如权利要求7或8所述的图象编码装置,其特征在于:
上述编码装置根据上述已编码象素的局部译码象素值及上述未编码象素的模拟象素值,选择对上述被编码象素的象素值进行编码用的代码字。
10.如权利要求7或8所述的图象编码装置,其特征在于:
上述编码装置根据上述已编码象素的象素值及上述未编码象素的模拟象素值,选择对上述被编码象素的象素值进行算术编码用的相当于代码的概率表,根据该选择的概率表,对上述被编码象素进行算术编码处理。
11.一种图象译码装置,该装置对由规定数的象素构成的每个块进行根据位于被编码象素周围的多个周围象素的象素值,对构成图象信号的象素值依次进行编码的处理所得到的图象编码信号按照该每个块进行译码,其特征在于包括:
将位于被译码象素周围的多个周围象素中的未译码象素的象素值置换成根据规定的规则从该多个周围象素中的已译码象素的象素值获得的模拟象素值的象素值置换装置;
接收由与上述各块对应的多个象素值构成的图象编码信号,按照上述块单元,根据上述已译码象素的象素值及未译码象素的模拟象素值依次对该各象素值进行译码的译码处理,并输出与各块对应的图象译码信号的译码装置;以及
汇总与上述各块对应的图象译码信号,变换成扫描线结构的图象译码信号的逆分块装置;
将该扫描线结构的图象译码信号作为与1个图象显示画面对应的图象再生信号输出。
12.如权利要求11所述的图象译码装置,其特征在于:
上述象素值置换装置将距离上述未译码象素的空间距离最短的已译码象素的象素值作为该未译码象素的模拟象素值。
13.如权利要求11所述的图象译码装置,其特征在于:
上述象素值置换装置将距离上述未译码象素的空间距离最短的、与该未译码象素位于同一水平扫描线上的已译码象素的象素值作为该未译码象素的模拟象素值。
14.如权利要求11所述的图象译码装置,其特征在于:
上述译码装置具有:根据上述已译码象素的象素值及上述未译码象素的模拟象素值,生成被译码象素的预测象素值的预测值生成器;以及
对上述被译码象素的象素值进行译码,生成译码象素值,将该被译码象素的预测象素值加在该译码象素值中的译码器。
15.如权利要求11或14所述的图象译码装置,其特征在于:
上述译码装置根据上述已译码象素的象素值及上述未译码象素的模拟象素值,选择对上述被译码象素的象素值进行译码用的代码字。
16.如权利要求11或14所述的图象译码装置,其特征在于:
上述译码装置根据上述已译码象素的象素值及上述未译码象素的模拟象素值,选择对上述被译码象素的象素值进行算术译码用的相当于代码的概率表,根据该选择的概率表,对上述被译码象素进行算术译码处理。
17.一种图象编码方法,该方法对由规定数的象素构成的每个块,进行根据位于被编码象素周围的多个周围象素的象素值,对构成图象信号的象素值依次进行编码的编码处理,其特征在于:
将上述多个周围象素中的已编码象素的象素值作为参照象素值设定,而且对于上述多个周围象素中的未编码象素,将根据规定的规则从该周围象素中的已编码象素的象素值获得的模拟象素值作为参照象素值设定,
根据对上述被编码象素的多个周围象素设定的参照象素值,对该被编码象素的象素值进行编码,生成上述图象信号的图象编码信号。
18.一种图象译码方法,该方法对由规定数的象素构成的每个块,进行根据位于被编码象素周围的多个周围象素的象素值,对构成图象信号的象素值依次进行编码的处理获得的图象编码信号进行该每个块的译码其特征在于:
将上述多个周围象素中的已译码象素的象素值作为参照象素值设定,而且对于上述多个周围象素中的未译码象素,将根据规定的规则从该周围象素中的已译码象素的象素值获得的模拟象素值作为参照象素值设定,
根据对上述被译码象素的多个周围象素设定的参照象素值,对该被译码象素的象素值进行译码,生成上述图象编码信号的图象译码信号。
19.一种数据存储媒体,该存储媒体存储进行图象信号的编码处理或译码处理用的程序,其特征在于:
上述程序是用计算机进行按权利要求17所述的图象编码方法或权利要求18所述的图象译码方法进行的图象信号的处理用的图象处理程序。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28785896 | 1996-10-30 | ||
JP287858/96 | 1996-10-30 | ||
JP287858/1996 | 1996-10-30 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011393521A Division CN1165182C (zh) | 1996-10-30 | 1997-10-29 | 图像编码设备 |
CNB01139353XA Division CN1154369C (zh) | 1996-10-30 | 2001-11-21 | 图象译码装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1206535A true CN1206535A (zh) | 1999-01-27 |
CN1122420C CN1122420C (zh) | 2003-09-24 |
Family
ID=17722684
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN97191534A Expired - Fee Related CN1122420C (zh) | 1996-10-30 | 1997-10-29 | 图象译码装置 |
CNB011393521A Expired - Fee Related CN1165182C (zh) | 1996-10-30 | 1997-10-29 | 图像编码设备 |
CNB01139353XA Expired - Fee Related CN1154369C (zh) | 1996-10-30 | 2001-11-21 | 图象译码装置 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB011393521A Expired - Fee Related CN1165182C (zh) | 1996-10-30 | 1997-10-29 | 图像编码设备 |
CNB01139353XA Expired - Fee Related CN1154369C (zh) | 1996-10-30 | 2001-11-21 | 图象译码装置 |
Country Status (12)
Country | Link |
---|---|
US (4) | US6173078B1 (zh) |
EP (4) | EP1271961B1 (zh) |
JP (1) | JP3176378B2 (zh) |
KR (1) | KR100287641B1 (zh) |
CN (3) | CN1122420C (zh) |
DE (4) | DE69709847T2 (zh) |
ES (4) | ES2190778T3 (zh) |
ID (1) | ID21363A (zh) |
MX (1) | MX9805292A (zh) |
MY (1) | MY124128A (zh) |
TW (1) | TW366669B (zh) |
WO (1) | WO1998019461A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100426869C (zh) * | 2006-07-21 | 2008-10-15 | 北京中星微电子有限公司 | 一种视频预测编码方法和解码方法 |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000115783A (ja) * | 1998-10-06 | 2000-04-21 | Canon Inc | 復号化装置及び方法 |
GB2346470B (en) * | 1999-02-05 | 2003-10-29 | Advanced Risc Mach Ltd | Bitmap font data storage within data processing systems |
JP3885413B2 (ja) * | 1999-06-08 | 2007-02-21 | 富士ゼロックス株式会社 | 画像符号化装置、画像復号装置および画像符号化復号装置ならびに方法 |
US6795367B1 (en) * | 2000-05-16 | 2004-09-21 | Micron Technology, Inc. | Layout technique for address signal lines in decoders including stitched blocks |
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 |
JP4368575B2 (ja) | 2002-04-19 | 2009-11-18 | パナソニック株式会社 | 可変長復号化方法、可変長復号化装置およびプログラム |
JP4090862B2 (ja) * | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | 可変長符号化方法および可変長復号化方法 |
AU2003261923C1 (en) | 2002-11-20 | 2009-07-16 | Godo Kaisha Ip Bridge 1 | Moving image predicting method, moving image encoding method and device, and moving image decoding method and device |
JP4522199B2 (ja) * | 2003-11-27 | 2010-08-11 | キヤノン株式会社 | 画像符号化装置及び画像処理装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
US7418146B2 (en) * | 2004-02-10 | 2008-08-26 | Sanyo Electric Co., Ltd. | Image decoding apparatus |
EP2071355B1 (en) * | 2007-12-13 | 2015-07-29 | Swisscom AG | System and method for determining a location area of a mobile user |
US9721148B2 (en) | 2007-12-31 | 2017-08-01 | Applied Recognition Inc. | Face detection and recognition |
KR101517768B1 (ko) | 2008-07-02 | 2015-05-06 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
US8295364B2 (en) * | 2009-04-02 | 2012-10-23 | Sony Corporation | System and method of video data encoding with minimum baseband data transmission |
KR101464538B1 (ko) * | 2009-10-01 | 2014-11-25 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
WO2011042905A1 (en) * | 2009-10-08 | 2011-04-14 | Hd Medix | Distributed video compression system |
FR2955730A1 (fr) * | 2010-01-25 | 2011-07-29 | Thomson Licensing | Procedes de codage et de decodage |
KR101798079B1 (ko) | 2010-05-10 | 2017-11-16 | 삼성전자주식회사 | 픽셀값의 차분을 이용하여 영상 프레임을 부호화하는 방법 및 이를 위한 장치 |
KR20140022753A (ko) * | 2010-09-03 | 2014-02-25 | 로스 알라모스 내셔널 씨큐어리티 엘엘씨 | 초음파를 이용하여 유체에 부유하는 입자 및 유체 유동 패턴을 가시화하기 위한 장치 및 방법 |
JP2014075631A (ja) * | 2012-10-02 | 2014-04-24 | Samsung Display Co Ltd | 圧縮器、駆動装置および表示装置 |
KR101485463B1 (ko) * | 2013-04-30 | 2015-01-26 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
KR101606855B1 (ko) * | 2014-09-01 | 2016-03-28 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
KR101606856B1 (ko) * | 2014-10-29 | 2016-03-28 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
KR101677277B1 (ko) * | 2015-06-17 | 2016-11-17 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
CN116233416A (zh) * | 2017-01-16 | 2023-06-06 | 世宗大学校产学协力团 | 影像编码/解码方法 |
KR101989997B1 (ko) * | 2018-06-27 | 2019-06-17 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 및 컴퓨터로 판독 가능한 기록 매체 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62122479A (ja) | 1985-11-22 | 1987-06-03 | Canon Inc | 画像伝送システム |
US5007102A (en) | 1986-03-20 | 1991-04-09 | At&T Bell Laboratories | Data compression using block list transform |
JPH01205663A (ja) | 1988-02-12 | 1989-08-18 | Nec Corp | 画像信号符号化方式 |
JPH02105790A (ja) | 1988-10-14 | 1990-04-18 | Sony Corp | 画像信号の高能率符号化装置 |
US4947249A (en) | 1988-10-14 | 1990-08-07 | Sony Corporation | Apparatus in which subsampling and block coding are both employed for coding digital video data |
JPH04219074A (ja) * | 1990-08-31 | 1992-08-10 | Toshiba Corp | 画像符号化装置 |
JPH0678294A (ja) * | 1992-08-21 | 1994-03-18 | Sony Corp | 符号化方法、符号化装置、および復号化装置 |
JP2621747B2 (ja) * | 1992-10-06 | 1997-06-18 | 富士ゼロックス株式会社 | 画像処理装置 |
US5883976A (en) * | 1994-12-28 | 1999-03-16 | Canon Kabushiki Kaisha | Selectively utilizing multiple encoding methods |
US5905819A (en) * | 1996-02-05 | 1999-05-18 | Eastman Kodak Company | Method and apparatus for hiding one image or pattern within another |
US5745603A (en) * | 1996-08-26 | 1998-04-28 | Hewlett-Packard Company | Two dimensional context model obtained without a line buffer for arithmetic coding |
-
1997
- 1997-10-24 TW TW086115779A patent/TW366669B/zh not_active IP Right Cessation
- 1997-10-29 DE DE69709847T patent/DE69709847T2/de not_active Expired - Lifetime
- 1997-10-29 EP EP02019180A patent/EP1271961B1/en not_active Expired - Lifetime
- 1997-10-29 JP JP52029098A patent/JP3176378B2/ja not_active Expired - Lifetime
- 1997-10-29 ES ES00119117T patent/ES2190778T3/es not_active Expired - Lifetime
- 1997-10-29 ES ES97909663T patent/ES2170368T3/es not_active Expired - Lifetime
- 1997-10-29 DE DE69719100T patent/DE69719100T2/de not_active Expired - Lifetime
- 1997-10-29 EP EP00119117A patent/EP1075145B1/en not_active Expired - Lifetime
- 1997-10-29 ES ES00119116T patent/ES2187418T3/es not_active Expired - Lifetime
- 1997-10-29 CN CN97191534A patent/CN1122420C/zh not_active Expired - Fee Related
- 1997-10-29 WO PCT/JP1997/003917 patent/WO1998019461A1/ja active IP Right Grant
- 1997-10-29 US US09/077,378 patent/US6173078B1/en not_active Expired - Lifetime
- 1997-10-29 EP EP00119116A patent/EP1075144B1/en not_active Expired - Lifetime
- 1997-10-29 KR KR10-1998-0705028A patent/KR100287641B1/ko not_active IP Right Cessation
- 1997-10-29 CN CNB011393521A patent/CN1165182C/zh not_active Expired - Fee Related
- 1997-10-29 DE DE69718219T patent/DE69718219D1/de not_active Expired - Fee Related
- 1997-10-29 DE DE69739867T patent/DE69739867D1/de not_active Expired - Lifetime
- 1997-10-29 ES ES02019180T patent/ES2343885T3/es not_active Expired - Lifetime
- 1997-10-29 ID IDW980018A patent/ID21363A/id unknown
- 1997-10-29 MY MYPI97005149A patent/MY124128A/en unknown
- 1997-10-29 EP EP97909663A patent/EP0873015B1/en not_active Expired - Lifetime
-
1998
- 1998-06-29 MX MX9805292A patent/MX9805292A/es not_active IP Right Cessation
-
2000
- 2000-08-30 US US09/651,120 patent/US6487314B1/en not_active Expired - Fee Related
-
2001
- 2001-05-31 US US09/867,610 patent/US6487315B2/en not_active Expired - Fee Related
- 2001-11-21 CN CNB01139353XA patent/CN1154369C/zh not_active Expired - Fee Related
-
2002
- 2002-09-11 US US10/238,600 patent/US6748117B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100426869C (zh) * | 2006-07-21 | 2008-10-15 | 北京中星微电子有限公司 | 一种视频预测编码方法和解码方法 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1122420C (zh) | 图象译码装置 | |
CN1171459C (zh) | 图像编码装置及图像译码装置 | |
CN1202650C (zh) | 图象处理方法 | |
CN1135845C (zh) | 图像传送方法、图象处理方法、图象处理装置和数据存储介质 | |
CN1293762C (zh) | 图象编码方法及图象解码方法 | |
CN1152576C (zh) | 视频数据编码装置、编码方法和传送装置 | |
CN1366776A (zh) | 解码器、解码方法、记录介质和程序 | |
CN1299560A (zh) | 图像编码方法、图像编码译码方法、图像编码装置或图像记录再生装置 | |
CN1806447A (zh) | 图像编码装置、图像解码装置、图像编码方法、图像解码方法、图像编码程序、图像解码程序、记录图像编码程序的记录媒体、记录图像解码程序的记录媒体 | |
CN1123230C (zh) | 图象解码方法 | |
CN1249882A (zh) | 视频信号重放装置及视频信号分层译码装置 | |
CN1076933C (zh) | 图像编码装置及方法 | |
CN1574944A (zh) | 动态图像解码装置 | |
CN1115054C (zh) | 图像信号编码、解码装置及方法 | |
CN1163076C (zh) | 图像编码装置和图像编码方法及图像解码装置和图像解码方法 | |
CN1723690A (zh) | 像素插值电路、像素插值方法及图像读取装置 | |
CN1154234C (zh) | 图像编解码设备和方法以及图像数据发送方法 | |
CN1918917A (zh) | 视频编码方法及装置、视频解码方法及装置、它们的程序及记录这些程序的记录媒体 | |
CN1848962A (zh) | 程序、信息处理装置、信息处理方法以及记录介质 | |
CN1112051C (zh) | 量化控制方法和逆量化控制方法 | |
CN1604637A (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 | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |