JPH0937261A - 符号化方式及び装置 - Google Patents
符号化方式及び装置Info
- Publication number
- JPH0937261A JPH0937261A JP7178692A JP17869295A JPH0937261A JP H0937261 A JPH0937261 A JP H0937261A JP 7178692 A JP7178692 A JP 7178692A JP 17869295 A JP17869295 A JP 17869295A JP H0937261 A JPH0937261 A JP H0937261A
- Authority
- JP
- Japan
- Prior art keywords
- block
- coding
- generated code
- code amount
- encoding
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 本発明は、高能率符号化を実現する符号化方
式及び装置を提供することを目的とする。 【解決手段】 ブロックを符号化対象として符号化した
際の発生符号量と、上記ブロックを分割した複数のサブ
ブロックを各々符号化対象として符号化した際の発生符
号量に分割したことを示すヘッダ情報を付加した総発生
符号量とを比較し、この比較結果に基づいて符号化対象
を設定する符号化方式。
式及び装置を提供することを目的とする。 【解決手段】 ブロックを符号化対象として符号化した
際の発生符号量と、上記ブロックを分割した複数のサブ
ブロックを各々符号化対象として符号化した際の発生符
号量に分割したことを示すヘッダ情報を付加した総発生
符号量とを比較し、この比較結果に基づいて符号化対象
を設定する符号化方式。
Description
【０００１】
【発明の属する技術分野】本発明は、画像デ−タをブロ
ック符号化するための符号化方式及び符号化装置に関す
る。
ック符号化するための符号化方式及び符号化装置に関す
る。
【０００２】
【従来の技術】従来から、符号化対象となる画像デ−タ
を種々のサイズのブロックに分割し、得られた各ブロッ
ク毎に符号化を行なう符号化方式が提案されている。
を種々のサイズのブロックに分割し、得られた各ブロッ
ク毎に符号化を行なう符号化方式が提案されている。
【０００３】このような符号化方式においては、一般的
にブロックサイズが大きいほどブロック内の各画素値の
分散が大きくなるが、ブロック内の画像が平坦部や単調
勾配部である等、冗長性が大きい場合には画素の分散の
増大があまりない。
にブロックサイズが大きいほどブロック内の各画素値の
分散が大きくなるが、ブロック内の画像が平坦部や単調
勾配部である等、冗長性が大きい場合には画素の分散の
増大があまりない。
【０００４】そのため、そのような場合には大きなブロ
ックサイズを用いた方がより高能率な圧縮を行なうこと
ができる。
ックサイズを用いた方がより高能率な圧縮を行なうこと
ができる。
【０００５】これに対して、ブロック内の画像が複雑な
構造を有する場合には、より小さなブロックサイズを用
いることが好ましい。
構造を有する場合には、より小さなブロックサイズを用
いることが好ましい。
【０００６】よって、理想的には画像内の冗長度の高い
部分ではなるべく大きなブロックサイズを用い、複雑な
部分では小さなブロックサイズを用いることが好まし
い。
部分ではなるべく大きなブロックサイズを用い、複雑な
部分では小さなブロックサイズを用いることが好まし
い。
【０００７】また、様々なブロックに生成方法として、
ブロックの内部を内分してサブブロックを生成し、さら
にサブブロックを内分して新たな符号化単位とする方法
も考えられる。
ブロックの内部を内分してサブブロックを生成し、さら
にサブブロックを内分して新たな符号化単位とする方法
も考えられる。
【０００８】
【発明が解決しようとしている課題】ところで、上述の
方法ではサブブロックに分割されたことによる各サブブ
ロック内のデ−タ値の分散の減少により高能率な圧縮を
実現できる。
方法ではサブブロックに分割されたことによる各サブブ
ロック内のデ−タ値の分散の減少により高能率な圧縮を
実現できる。
【０００９】しかしながら、上述のように様々なブロッ
クサイズを用いて符号化を行なう場合には、ブロックサ
イズに関する情報をオ−バヘッドとして付加する必要が
生ずる。
クサイズを用いて符号化を行なう場合には、ブロックサ
イズに関する情報をオ−バヘッドとして付加する必要が
生ずる。
【００１０】そのため、画像デ−タそのものは高能率圧
縮したのもかかわらず、付加されたオ−バヘッドによっ
て圧縮効率が悪くなってしまうという問題が生ずる。
縮したのもかかわらず、付加されたオ−バヘッドによっ
て圧縮効率が悪くなってしまうという問題が生ずる。
【００１１】本発明は、このような問題を解決して全体
として高能率な圧縮を実現することができる符号化方式
及び装置を提供することを目的とする。
として高能率な圧縮を実現することができる符号化方式
及び装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】本発明は、上記目的を達
成するために「クレ−ム」を提供するものである。
成するために「クレ−ム」を提供するものである。
【００１３】
【発明の実施の形態】以下、本発明の好適な実施例を説
明する。
明する。
【００１４】図１は本発明の第１の実施例である符号化
装置を示す図であり、この符号化装置は画像デ−タをブ
ロック符号化する符号化部１０と全体の動作タイミング
を制御する外部制御部２０及びラスタスキャン順に１６
×１６画素ブロックを順次出力するメモリ部３０から概
略構成されている。
装置を示す図であり、この符号化装置は画像デ−タをブ
ロック符号化する符号化部１０と全体の動作タイミング
を制御する外部制御部２０及びラスタスキャン順に１６
×１６画素ブロックを順次出力するメモリ部３０から概
略構成されている。
【００１５】なお、本実施例における原画像は８ビット
階調の輝度デ−タとする。
階調の輝度デ−タとする。
【００１６】上記符号化部１０は、分割スケジュ−ラ
１、各ブロックサイズ毎の発生符号量を予測するための
予測テ−ブル２ａ、２ｂ、２ｃ、統計用メモリ３ａ、３
ｂ、３ｃ、スケジュ−ルメモリ４、ハフマンコ−ド生成
器５、メモリ６ａ、６ｂ、６ｃ、ハフマンコ−ドテ−ブ
ル生成器７、ブロック符号器８及びスケジュ−ル符号器
９から構成されている。
１、各ブロックサイズ毎の発生符号量を予測するための
予測テ−ブル２ａ、２ｂ、２ｃ、統計用メモリ３ａ、３
ｂ、３ｃ、スケジュ−ルメモリ４、ハフマンコ−ド生成
器５、メモリ６ａ、６ｂ、６ｃ、ハフマンコ−ドテ−ブ
ル生成器７、ブロック符号器８及びスケジュ−ル符号器
９から構成されている。
【００１７】また、上記メモリ部３０は、メモリ本体３
０ａとメモリコントロ−ラ３０ｂとから構成されてお
り、このようなメモリ部３０及び上記符号化部１０は上
記外部制御部２０にて動作制御される。
０ａとメモリコントロ−ラ３０ｂとから構成されてお
り、このようなメモリ部３０及び上記符号化部１０は上
記外部制御部２０にて動作制御される。
【００１８】以下、本実施例における符号化装置の全体
の概略動作を説明する。
の概略動作を説明する。
【００１９】先ず、本符号化装置による符号化装置は画
像の符号化に際して２度の画像スキャン、即ち上記メモ
リ部３０からの２度の読み出しを行なう。
像の符号化に際して２度の画像スキャン、即ち上記メモ
リ部３０からの２度の読み出しを行なう。
【００２０】すなわち、１度目のスキャンにより各ブロ
ックに対する図２に示すような分割スケジュ−ルを決定
するとともに、各ブロックサイズ毎の各ＤＰＣＭ予測誤
差の発生頻度に関する統計をとって２度目のスキャンの
前にこの統計結果に従ってハフマンコ−ドテ−ブルを生
成する。
ックに対する図２に示すような分割スケジュ−ルを決定
するとともに、各ブロックサイズ毎の各ＤＰＣＭ予測誤
差の発生頻度に関する統計をとって２度目のスキャンの
前にこの統計結果に従ってハフマンコ−ドテ−ブルを生
成する。
【００２１】続く２度目のスキャン時には１度目のスキ
ャンで決定された分割スケジュ−ルに従ってブロックを
分割するとともに、ＤＰＣＭによって得られた予測誤差
を上記ハフマンコ−ドテ−ブルを用いて符号化を行な
う。
ャンで決定された分割スケジュ−ルに従ってブロックを
分割するとともに、ＤＰＣＭによって得られた予測誤差
を上記ハフマンコ−ドテ−ブルを用いて符号化を行な
う。
【００２２】次に、このような動作を図３に示すフロ−
チャ−トを用いてより詳細に説明する。
チャ−トを用いてより詳細に説明する。
【００２３】先ず、１回目のスキャン時の動作について
説明する。
説明する。
【００２４】上記外部制御部２０より、制御信号線１１
２及び支線１１３、１４、１１５を介してカウントクリ
ア信号が上記各統計用メモリ３ａ〜３ｃに各々入力され
る（Ｓ１）。
２及び支線１１３、１４、１１５を介してカウントクリ
ア信号が上記各統計用メモリ３ａ〜３ｃに各々入力され
る（Ｓ１）。
【００２５】これらメモリ３ａ〜３ｃは各々同様な構成
を有する頻度カウンタであり、−２５５から２５５のレ
ンジで発生するＤＰＣＭ予測誤差の発生頻度を１６×１
６画素ブロックと８×８画素ブロックと４×４画素ブロ
ックとの各ブロックサイズ毎に別統計で計数する。
を有する頻度カウンタであり、−２５５から２５５のレ
ンジで発生するＤＰＣＭ予測誤差の発生頻度を１６×１
６画素ブロックと８×８画素ブロックと４×４画素ブロ
ックとの各ブロックサイズ毎に別統計で計数する。
【００２６】次に、信号線１０１、１０２を介して１６
×１６画素のデ−タが上記メモリ部３０から分割スケジ
ュ−ラ１に入力されると同時に、外部制御部２０より信
号線１３８を介して動作開始が通知され、これと同時に
ブロック位置（ブロックアドレスデ−タ）が外 制御部
２０より信号線１１１を介して上記スケジュ−ルメモリ
４に伝えられる（Ｓ２）。
×１６画素のデ−タが上記メモリ部３０から分割スケジ
ュ−ラ１に入力されると同時に、外部制御部２０より信
号線１３８を介して動作開始が通知され、これと同時に
ブロック位置（ブロックアドレスデ−タ）が外 制御部
２０より信号線１１１を介して上記スケジュ−ルメモリ
４に伝えられる（Ｓ２）。
【００２７】上記スケジュ−ラ１は、先ず１６×１６画
素ブロックにＤＰＣＭを施し、各予測誤差分が何ビット
に相当するかを上記予測テ−ブル２ａを参照して求める
（Ｓ３）。
素ブロックにＤＰＣＭを施し、各予測誤差分が何ビット
に相当するかを上記予測テ−ブル２ａを参照して求める
（Ｓ３）。
【００２８】なお、予測テ−ブル２ａ、２ｂ、２ｃは、
１６×１６画素ブロック、８×８画素のサブブロック及
び４×４画素のサブブロック毎の発生符号量を予測する
ためのテ−ブルである。
１６×１６画素ブロック、８×８画素のサブブロック及
び４×４画素のサブブロック毎の発生符号量を予測する
ためのテ−ブルである。
【００２９】こうして、予測テ−ブル２ａを用いて得ら
れた１６×１６画素ブロックに対する予測符号量をＤと
して保持する。
れた１６×１６画素ブロックに対する予測符号量をＤと
して保持する。
【００３０】次に、１６×１６画素ブロックを４つの８
×８画素サブブロックに分割し、各々に対してテ−ブル
２ｂを用いて発生符号量の予測を行ない、得られた各値
をｄ1 、 ｄ2 、 ｄ3 、 ｄ4 とする（Ｓ４）。
×８画素サブブロックに分割し、各々に対してテ−ブル
２ｂを用いて発生符号量の予測を行ない、得られた各値
をｄ1 、 ｄ2 、 ｄ3 、 ｄ4 とする（Ｓ４）。
【００３１】更に、８×８画素サブブロックを内分して
得られた１６×１６画素ブロック内の１６この４×４画
素サブブロックに対して予測テ−ブル２ｃを参照して発
生符号量の予測を行なう（Ｓ５）。
得られた１６×１６画素ブロック内の１６この４×４画
素サブブロックに対して予測テ−ブル２ｃを参照して発
生符号量の予測を行なう（Ｓ５）。
【００３２】なお、空間的にｄi と同じ位置を占める４
つのブロックから発生する符号量をδi1〜4とすると、
この時のブロックの分割方法もしくは発生符号量は下式
にて表現される。
つのブロックから発生する符号量をδi1〜4とすると、
この時のブロックの分割方法もしくは発生符号量は下式
にて表現される。
【００３３】ｍｉｎ｛Ｄ，Σi ｜ｍｉｎ〔ｄi ，（１＋
Σj δij）〕｝＝最小符号量
Σj δij）〕｝＝最小符号量
【００３４】次に、各ブロックサイズでの発生符号量に
分割したことを示す１ビットを付加した符号量と、分割
されなかった場合の符号量との比較を行なう。
分割したことを示す１ビットを付加した符号量と、分割
されなかった場合の符号量との比較を行なう。
【００３５】すなわち、８×８画素サブブロック内の４
つの４×４画素サブブロックからの予測発生符号量の総
和に分割したことを示す１ビットを加えた符号量と、８
×８画素サブブロックの符号量とを比較し（Ｓ６）、こ
の結果から小さい方を選択する。
つの４×４画素サブブロックからの予測発生符号量の総
和に分割したことを示す１ビットを加えた符号量と、８
×８画素サブブロックの符号量とを比較し（Ｓ６）、こ
の結果から小さい方を選択する。
【００３６】さらに４つの８×８画素サブブロックと、
それら各サブブロックに各々対応する４つの４×４画素
サブブロックとの間で比較を行ない（Ｓ７）、小さい方
を選んだ和と、１６×１６画素ブロックの時の符号量を
比較する。
それら各サブブロックに各々対応する４つの４×４画素
サブブロックとの間で比較を行ない（Ｓ７）、小さい方
を選んだ和と、１６×１６画素ブロックの時の符号量を
比較する。
【００３７】この比較の結果、１６×１６画素ブロック
が選ばれたときには、スケジュ−ルメモリ４のスタック
領域における対応ブロックのアドレスに“φ”を信号線
１０７を介してスタックＡに格納し（Ｓ８）、そうでな
いときには“１”を１０７を介してスタックＢに格納す
る（Ｓ９）。
が選ばれたときには、スケジュ−ルメモリ４のスタック
領域における対応ブロックのアドレスに“φ”を信号線
１０７を介してスタックＡに格納し（Ｓ８）、そうでな
いときには“１”を１０７を介してスタックＢに格納す
る（Ｓ９）。
【００３８】一方、１６×１６画素ブロックが選ばれな
かったときは、更に４つの８×８画素サブブロックのサ
イズの領域に対して、８×８画素サブブロックがそのま
ま用いられたか、４×４画素サブブロックが用いられた
かを示す符号を出力し、この符号としては８×８画素サ
ブブロックを用いた場合には“φ”をスタックＣに格納
し（Ｓ１０）、４×４画素サブブロックを用いた場合に
は“１”をスタックＤに格納する（Ｓ１１）。
かったときは、更に４つの８×８画素サブブロックのサ
イズの領域に対して、８×８画素サブブロックがそのま
ま用いられたか、４×４画素サブブロックが用いられた
かを示す符号を出力し、この符号としては８×８画素サ
ブブロックを用いた場合には“φ”をスタックＣに格納
し（Ｓ１０）、４×４画素サブブロックを用いた場合に
は“１”をスタックＤに格納する（Ｓ１１）。
【００３９】なお、上記各スタックＡ、Ｂ、Ｃ、Ｄは、
上記スケジュ−ルメモリ４内のブロックアドレス記憶領
域とは別に設定されたスタック領域である。
上記スケジュ−ルメモリ４内のブロックアドレス記憶領
域とは別に設定されたスタック領域である。
【００４０】また、選ばれたブロックは、再度各々のブ
ロック内でＤＰＣＭを行ない（Ｓ１２）、発生誤差の統
計を信号線１０８、１０９、１１０を介してブロックサ
イズ毎に上記統計用メモリ３ａ〜３ｃに記憶する（Ｓ１
３）。
ロック内でＤＰＣＭを行ない（Ｓ１２）、発生誤差の統
計を信号線１０８、１０９、１１０を介してブロックサ
イズ毎に上記統計用メモリ３ａ〜３ｃに記憶する（Ｓ１
３）。
【００４１】一画面分のスケジュ−リングと統計が終了
すると、外部制御部２０より信号線１３８を介してスケ
ジュ−ラ１に動作終了が通知されるとともに（Ｓ１
４）、ハフマンコ−ド生成器５に対して制御信号線１１
６よりコ−ド生成開始が伝えられる（Ｓ１５）。
すると、外部制御部２０より信号線１３８を介してスケ
ジュ−ラ１に動作終了が通知されるとともに（Ｓ１
４）、ハフマンコ−ド生成器５に対して制御信号線１１
６よりコ−ド生成開始が伝えられる（Ｓ１５）。
【００４２】ハフマンコ−ド生成器５は、信号線１１
７、１１８、１１９を介して統計メモリ３ａ〜３ｃを参
照し、各々の統計に従ったハフマンコ−ドを生成し、こ
れを１２０〜１２２を介してハフマンコ−ドメモリ６ａ
〜６ｃに書き込む（Ｓ１６）。
７、１１８、１１９を介して統計メモリ３ａ〜３ｃを参
照し、各々の統計に従ったハフマンコ−ドを生成し、こ
れを１２０〜１２２を介してハフマンコ−ドメモリ６ａ
〜６ｃに書き込む（Ｓ１６）。
【００４３】こうして１回目の画像スキャン時の処理は
終了し、上記スケジュ−ルメモリ４には一枚の画像デ−
タに対する分割スケジュ−ルデ−タが格納され、ハフマ
ンコ−ドメモリ６ａ〜６ｃには最適なハフマンコ−ドが
格納される。
終了し、上記スケジュ−ルメモリ４には一枚の画像デ−
タに対する分割スケジュ−ルデ−タが格納され、ハフマ
ンコ−ドメモリ６ａ〜６ｃには最適なハフマンコ−ドが
格納される。
【００４４】なお、上記分割スケジュ−ルデ−タは、各
ブロックの位置を示すブロックアドレスデ−タと、上記
スタック領域に格納された分割情報を含む。
ブロックの位置を示すブロックアドレスデ−タと、上記
スタック領域に格納された分割情報を含む。
【００４５】次に、第２回目のスキャンに先立ち、先に
生成されて各々メモリ６ａ〜６ｃ及び４に各々記録され
ているハフマンコ−ドと分割スケジュ−ルデ−タの符号
の伝送が行なわれる。
生成されて各々メモリ６ａ〜６ｃ及び４に各々記録され
ているハフマンコ−ドと分割スケジュ−ルデ−タの符号
の伝送が行なわれる。
【００４６】テ−ブルデ−タ符号器７は、１２３より送
られる外部制御部２０による符号化開始通知に従い（Ｓ
１７）信号線１２４、１２５、１２６を介してメモリ６
ａ〜６ｃのハフマンテ−ブルデ−タを符号化し、得られ
た符号化デ−タを出力端子１２７より出力する（Ｓ１
８）。
られる外部制御部２０による符号化開始通知に従い（Ｓ
１７）信号線１２４、１２５、１２６を介してメモリ６
ａ〜６ｃのハフマンテ−ブルデ−タを符号化し、得られ
た符号化デ−タを出力端子１２７より出力する（Ｓ１
８）。
【００４７】テ−ブルデ−タ符号器７は、全てのハフマ
ンテ−ブルデ−タを符号化し終ると終了信号を１３３よ
り外部制御部２０に戻す（Ｓ１９）。
ンテ−ブルデ−タを符号化し終ると終了信号を１３３よ
り外部制御部２０に戻す（Ｓ１９）。
【００４８】これを受けて外部制御部２０は信号線１３
６よりスケジュ−ル符号器９に対して符号化開始を通知
し（Ｓ２０）、スケジュ−ル符号器９は１３４よりスケ
ジュ−ルメモリ４内の上記分割スケジュ−ルデ−タを符
号化し、これらを出力端子１３５より出力する（Ｓ２
１）。
６よりスケジュ−ル符号器９に対して符号化開始を通知
し（Ｓ２０）、スケジュ−ル符号器９は１３４よりスケ
ジュ−ルメモリ４内の上記分割スケジュ−ルデ−タを符
号化し、これらを出力端子１３５より出力する（Ｓ２
１）。
【００４９】上記スケジュ−ル符号器９は、これらの符
号化が終了すると終了信号を１３７より外部制御部２０
に戻す（Ｓ２２）。
号化が終了すると終了信号を１３７より外部制御部２０
に戻す（Ｓ２２）。
【００５０】ここで、上記ハフマン符号生成器５は外部
制御部２０に終了信号を戻さないのに対して上記各符号
器７、９は終了を通知するようになっている。
制御部２０に終了信号を戻さないのに対して上記各符号
器７、９は終了を通知するようになっている。
【００５１】これは、ハフマン符号生成器５では扱うデ
−タが一定量であるためにその終了タイミングが一定で
あるのに対して、各符号器７、９で扱うデ−タ量は可変
長であり、その終了タイミングが個々に異なるためであ
る。
−タが一定量であるためにその終了タイミングが一定で
あるのに対して、各符号器７、９で扱うデ−タ量は可変
長であり、その終了タイミングが個々に異なるためであ
る。
【００５２】次に、信号線１３７よりスケジュ−ル符号
化の終了通知を受けた外部制御部２０は第２回目のスキ
ャンを開始させる（Ｓ２３）。
化の終了通知を受けた外部制御部２０は第２回目のスキ
ャンを開始させる（Ｓ２３）。
【００５３】先ず、ブロックエンコ−ダ８は信号線１３
９より符号化開始の信号を受ける。
９より符号化開始の信号を受ける。
【００５４】信号線１０１、１０３を介して１６×１６
画素ブロックのブロックデ−タをメモリ部３０より供給
され（Ｓ２４）、また、信号線１１１を介してスケジュ
−ルメモリ４にブロックアドレスが供給されることによ
って一意にアクセスされる該入力ブロックに対する分割
スケジュ−ルデ−タが信号線１２８より各々ブロックエ
ンコ−ダ８に入力される（Ｓ２５）。
画素ブロックのブロックデ−タをメモリ部３０より供給
され（Ｓ２４）、また、信号線１１１を介してスケジュ
−ルメモリ４にブロックアドレスが供給されることによ
って一意にアクセスされる該入力ブロックに対する分割
スケジュ−ルデ−タが信号線１２８より各々ブロックエ
ンコ−ダ８に入力される（Ｓ２５）。
【００５５】ブロックエンコ−ダ８は、分割指示に従っ
てブロックを分割し、各々のブロックサイズに応じて信
号線１２９、１３０、１３１を介して参照されるハフマ
ン符号テ−ブル６ａ〜６ｃの符号を用いて符号化を行な
い、これを出力端子１３２より出力する（Ｓ２６）。
てブロックを分割し、各々のブロックサイズに応じて信
号線１２９、１３０、１３１を介して参照されるハフマ
ン符号テ−ブル６ａ〜６ｃの符号を用いて符号化を行な
い、これを出力端子１３２より出力する（Ｓ２６）。
【００５６】このようにして画像デ−タに対するブロッ
ク符号化が行なわれる。
ク符号化が行なわれる。
【００５７】また、上記各出力端子１２７、１３５、１
３２より各々出力される各符号デ−タは図示しない後段
の多重化器によりひとつのビットストリ−ムにされる。
３２より各々出力される各符号デ−タは図示しない後段
の多重化器によりひとつのビットストリ−ムにされる。
【００５８】なお、上述の実施例においては、各スキャ
ンを上記メモリ３０からのデ−タの読み出しとしたが、
例えばスキャナ等による画像読み取りとしてもよい。
ンを上記メモリ３０からのデ−タの読み出しとしたが、
例えばスキャナ等による画像読み取りとしてもよい。
【００５９】また、上述のブロックサイズに関しても本
実施例に限られるものではなく、画像に応じて最大ブロ
ックサイズを更に大きなサイズを設定してもよい。
実施例に限られるものではなく、画像に応じて最大ブロ
ックサイズを更に大きなサイズを設定してもよい。
【００６０】
【発明の効果】上述の説明から明らかなように、本発明
によればブロック内分割することが可能な符号化器にお
いて、オ−バヘッドを含めての発生符号量の見積りを行
なうことが可能となり、全体として高効率なブロック符
号化を行なうことができる。
によればブロック内分割することが可能な符号化器にお
いて、オ−バヘッドを含めての発生符号量の見積りを行
なうことが可能となり、全体として高効率なブロック符
号化を行なうことができる。
【図１】本発明の実施例の構成を示す図である。
【図２】本発明の分割スケジュ−ルを示す図である。
【図３】本発明の実施例の動作を示すフロ−チャ−トで
ある。
ある。
【図４】本発明の実施例の動作を示すフロ−チャ−トで
ある。
ある。
【手続補正書】
【提出日】平成８年３月２１日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正内容】
【００１２】
【課題を解決するための手段】以上の課題を解決するた
め、本発明の請求項１に記載の符号化方式によれば、画
像データをブロック化して符号化する符号化方式であっ
て、ブロックを符号化対象として符号化した際の発生符
号量と、上記ブロックを分割した複数のサブブロックを
各々符号化対象として符号化した際の発生符号量に分割
したことを示すヘッダ情報を付加した総発生符号量とを
比較し、この比較結果に基づいて符号化対象を設定する
ことを特徴とする。
め、本発明の請求項１に記載の符号化方式によれば、画
像データをブロック化して符号化する符号化方式であっ
て、ブロックを符号化対象として符号化した際の発生符
号量と、上記ブロックを分割した複数のサブブロックを
各々符号化対象として符号化した際の発生符号量に分割
したことを示すヘッダ情報を付加した総発生符号量とを
比較し、この比較結果に基づいて符号化対象を設定する
ことを特徴とする。
Claims (3)
- 【請求項１】 画像デ−タをブロック化して符号化する
符号化方式であって、 ブロックを符号化対象として符号化した際の発生符号量
と、上記ブロックを分割した複数のサブブロックを各々
符号化対象として符号化した際の発生符号量に分割した
ことを示すヘッダ情報を付加した総発生符号量とを比較
し、この比較結果に基づいて符号化対象を設定すること
を特徴とする符号化方式。 - 【請求項２】 ブロックを符号化対象として符号化した
際の発生符号量と、上記ブロックを分割した複数のサブ
ブロックを各々符号化対象として符号化した際の発生符
号量に分割したことを示すヘッダ情報を付加した総発生
符号量とを比較する比較手段と、 この比較結果に基づいて分割スケジュ−ルを設定する手
段と、 設定された分割スケジュ−ルに基づいて各ブロック又は
サブブロック毎に符号化を行なう符号化手段とを備えた
符号化装置。 - 【請求項３】 符号化対象となる画像デ−タを複数回ス
キャンしてブロック単位の符号化を行なう符号化方式で
あって、 符号化に先立つスキャン時に、符号化の際の上記ブロッ
クのサイズを設定することを特徴とする符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7178692A JPH0937261A (ja) | 1995-07-14 | 1995-07-14 | 符号化方式及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7178692A JPH0937261A (ja) | 1995-07-14 | 1995-07-14 | 符号化方式及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0937261A true JPH0937261A (ja) | 1997-02-07 |
Family
ID=16052887
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7178692A Pending JPH0937261A (ja) | 1995-07-14 | 1995-07-14 | 符号化方式及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0937261A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008107943A1 (ja) * | 2007-03-01 | 2008-09-12 | Nippon Telegraph And Telephone Corporation | スケーラブル符号化方法および装置、スケーラブル復号方法および装置、並びにそれらのプログラムおよび記録媒体 |
| JP2009130467A (ja) * | 2007-11-20 | 2009-06-11 | Canon Inc | 画像符号化装置、及び、その制御方法 |
| US8238437B2 (en) | 2007-09-20 | 2012-08-07 | Canon Kabushiki Kaisha | Image encoding apparatus, image decoding apparatus, and control method therefor |
-
1995
- 1995-07-14 JP JP7178692A patent/JPH0937261A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008107943A1 (ja) * | 2007-03-01 | 2008-09-12 | Nippon Telegraph And Telephone Corporation | スケーラブル符号化方法および装置、スケーラブル復号方法および装置、並びにそれらのプログラムおよび記録媒体 |
| US8238437B2 (en) | 2007-09-20 | 2012-08-07 | Canon Kabushiki Kaisha | Image encoding apparatus, image decoding apparatus, and control method therefor |
| JP2009130467A (ja) * | 2007-11-20 | 2009-06-11 | Canon Inc | 画像符号化装置、及び、その制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5982936A (en) | Performance of video decompression by using block oriented data structures | |
| US5838834A (en) | Image processing apparatus and method for quantizing image data and quantization errors using single quantizing unit and pluralities of quantization tables | |
| JP2005510981A (ja) | 複数チャネル・ビデオトランスコーディング・システムおよび方法 | |
| JPH1075449A (ja) | 画像圧縮装置および画像伸張装置 | |
| EP1475972A2 (en) | Apparatus and method for moving picture decoding device with parallel processing | |
| JP3816204B2 (ja) | ランレングス・レベル符号化／復号化システム及び方法 | |
| JP3202433B2 (ja) | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 | |
| JPH1066080A (ja) | 映像信号符号化システムにおける量子化器 | |
| JPH0937261A (ja) | 符号化方式及び装置 | |
| US20090245672A1 (en) | Entropy encoding circuit and encoding method thereof | |
| JP3227181B2 (ja) | 画像処理装置 | |
| US6069980A (en) | Adaptive character image generation and synthesis | |
| JP2776284B2 (ja) | 画像符号化装置 | |
| JPH04220081A (ja) | 画像データ復元方法及び装置 | |
| JPH07274006A (ja) | 画像処理装置及びスキャナ装置及びプリンタ装置及びディジタル複写機及びディスプレイ装置 | |
| US6282321B1 (en) | Context generation circuit and method for small screen | |
| JPH0487473A (ja) | 画像処理装置 | |
| JPS63198420A (ja) | 画像圧縮装置 | |
| KR0147617B1 (ko) | 역양자화부의 메모리 어드레싱을 이용한 역스캔 및 런-길이 복호장치 | |
| JPH10336427A (ja) | 画像符号化データ表示変換方法 | |
| JPS63253785A (ja) | 画像圧縮装置 | |
| JP2005109544A (ja) | 画像処理装置 | |
| JP2638270B2 (ja) | 二値画像符号化回路 | |
| JPH0397320A (ja) | データ圧縮装置 | |
| JP2758159B2 (ja) | 画像圧縮伸長装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050405 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050906 |