JP3437346B2 - 画像符号化・復号化装置 - Google Patents
画像符号化・復号化装置Info
- Publication number
- JP3437346B2 JP3437346B2 JP22898095A JP22898095A JP3437346B2 JP 3437346 B2 JP3437346 B2 JP 3437346B2 JP 22898095 A JP22898095 A JP 22898095A JP 22898095 A JP22898095 A JP 22898095A JP 3437346 B2 JP3437346 B2 JP 3437346B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- image
- code
- pixels
- decoding
- 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 - Fee Related
Links
Landscapes
- Editing Of Facsimile Originals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル画像を符
号化・復号化する画像符号化・復号化装置に関するもの
である。
号化・復号化する画像符号化・復号化装置に関するもの
である。
【０００２】
【従来の技術】従来より白黒２値画像の符号化方式で
は、画像をラスタ単位に符号化していく方式が多く使わ
れている。例えば、ファクシミリ装置で使用されている
符号化方式であるＭＨ，ＭＲ，ＭＭＲ方式などは、白黒
の画素の続く長さ（ランレングス）に注目して符号化す
るものである。このような符号化方式を取る画像通信装
置において、画像を９０度単位に回転させるような場
合、符号化画像を原画像に復号してから回転したり、あ
るいは、符号化の前に回転させる必要がある。
は、画像をラスタ単位に符号化していく方式が多く使わ
れている。例えば、ファクシミリ装置で使用されている
符号化方式であるＭＨ，ＭＲ，ＭＭＲ方式などは、白黒
の画素の続く長さ（ランレングス）に注目して符号化す
るものである。このような符号化方式を取る画像通信装
置において、画像を９０度単位に回転させるような場
合、符号化画像を原画像に復号してから回転したり、あ
るいは、符号化の前に回転させる必要がある。
【０００３】図１７は、従来の符号化装置における符号
化を説明するためのブロック図である。同図において、
２１は、原稿を横置き（長手方向にスキャン）して、そ
のスキャン方向２００に従って、画素単位に原稿画像を
読み込んでいくことを示している。
化を説明するためのブロック図である。同図において、
２１は、原稿を横置き（長手方向にスキャン）して、そ
のスキャン方向２００に従って、画素単位に原稿画像を
読み込んでいくことを示している。
【０００４】また、２２はページメモリで、スキャン方
向２０１に従って、ページメモリ２２に順次記録される
様子を示している。ここでは、回転した画像を符号化す
るための読み出しは、スキャン方向２０２に従って行な
うことを示している。
向２０１に従って、ページメモリ２２に順次記録される
様子を示している。ここでは、回転した画像を符号化す
るための読み出しは、スキャン方向２０２に従って行な
うことを示している。
【０００５】２３は、画像データ蓄積用の符号化器、２
４は蓄積メモリである。これらは、ファクシミリのメモ
リ伝送を行なうためや、プロトコルの異なるファクシミ
リ装置間の通信を行なうためのバッファメモリである。
そして、通信時には、蓄積メモリ２４から蓄積用符号化
データを読み出し、それを蓄積用符号化器２５にて符号
化を行ない、２６の伝送用の符号化器で伝送用符号に直
して、伝送される。また、このデータは、受信側の伝送
デコーダ２７で復号化され、２８に示した縦置き用紙
（短手方向にスキャン）に記録される。
４は蓄積メモリである。これらは、ファクシミリのメモ
リ伝送を行なうためや、プロトコルの異なるファクシミ
リ装置間の通信を行なうためのバッファメモリである。
そして、通信時には、蓄積メモリ２４から蓄積用符号化
データを読み出し、それを蓄積用符号化器２５にて符号
化を行ない、２６の伝送用の符号化器で伝送用符号に直
して、伝送される。また、このデータは、受信側の伝送
デコーダ２７で復号化され、２８に示した縦置き用紙
（短手方向にスキャン）に記録される。
【０００６】従来では、スキャンした画像を９０度回転
し、回転した画像をラスタ順に符号化するためには、一
度回転用のページメモリに全画像を記録して、読み出し
順を変えて符号化する必要がある。
し、回転した画像をラスタ順に符号化するためには、一
度回転用のページメモリに全画像を記録して、読み出し
順を変えて符号化する必要がある。
【０００７】また、回転メモリを必要としない方式とし
て、画像を小ブロック単位に符号化する方式も考えられ
るが、この方式には、固定長符号化と可変長符号化があ
り、固定長符号の場合は、ブロック単位の符号にランダ
ムアクセスできるが、同じ圧縮率の場合に画像劣化が可
変長符号化より目立ちやすい。
て、画像を小ブロック単位に符号化する方式も考えられ
るが、この方式には、固定長符号化と可変長符号化があ
り、固定長符号の場合は、ブロック単位の符号にランダ
ムアクセスできるが、同じ圧縮率の場合に画像劣化が可
変長符号化より目立ちやすい。
【０００８】
【発明が解決しようとする課題】しかしながら、可変長
符号の場合、画質劣化が固定長符号より目立ちにくい
が、ブロックの順番を変えてアクセスするには、ブロッ
ク符号の先頭アドレスを別に記憶しておく必要がある。
このデータ量は、ブロック数×アドレッシングに必要な
ビット数（１６〜３２ビット）／８バイトで計算され、
画像が大きくなると無視できない量になってくる、とい
う問題がある。
符号の場合、画質劣化が固定長符号より目立ちにくい
が、ブロックの順番を変えてアクセスするには、ブロッ
ク符号の先頭アドレスを別に記憶しておく必要がある。
このデータ量は、ブロック数×アドレッシングに必要な
ビット数（１６〜３２ビット）／８バイトで計算され、
画像が大きくなると無視できない量になってくる、とい
う問題がある。
【０００９】本発明は、上記の課題に鑑みてなされたも
ので、その目的とするところは、符号化されたデータを
使用して画像の回転処理を行なえる画像符号化・復号化
装置を提供することである。
ので、その目的とするところは、符号化されたデータを
使用して画像の回転処理を行なえる画像符号化・復号化
装置を提供することである。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
め、本発明は、デジタルの画像信号を符号化する符号
器、及び該符号化された画像信号を復号化する復号器を
有し、得られた画像の回転画像を生成する画像符号化・
復号化装置であって、前記符号器において、前記画像信
号に係る画像をＮ×Ｎブロックに分割する手段と、前記
ブロック毎に独立に該ブロック内の画素を符号化する手
段と、前記ブロック内の画素の符号長の和を演算する手
段と、前記符号化された画素及び前記符号長の和を記憶
する手段と、前記復号器において、前記符号長の和をも
とに、前記回転画像を構成するための前記Ｎ×Ｎブロッ
クの先頭アドレスを生成する手段と、前記先頭アドレス
に基づいて前記Ｎ×Ｎブロック内の画素を復号化する手
段と、前記復号化されたＮ×Ｎブロック内の画素を回転
する手段とを備える。
め、本発明は、デジタルの画像信号を符号化する符号
器、及び該符号化された画像信号を復号化する復号器を
有し、得られた画像の回転画像を生成する画像符号化・
復号化装置であって、前記符号器において、前記画像信
号に係る画像をＮ×Ｎブロックに分割する手段と、前記
ブロック毎に独立に該ブロック内の画素を符号化する手
段と、前記ブロック内の画素の符号長の和を演算する手
段と、前記符号化された画素及び前記符号長の和を記憶
する手段と、前記復号器において、前記符号長の和をも
とに、前記回転画像を構成するための前記Ｎ×Ｎブロッ
クの先頭アドレスを生成する手段と、前記先頭アドレス
に基づいて前記Ｎ×Ｎブロック内の画素を復号化する手
段と、前記復号化されたＮ×Ｎブロック内の画素を回転
する手段とを備える。
【００１１】
【発明の実施の形態】以下、添付図面を参照して、本発
明に係る実施の形態を詳細に説明する。
明に係る実施の形態を詳細に説明する。
【００１２】図１は、本実施の形態に係る符号・復号化
装置の全体の構成を示すブロック図である。なお、ここ
では、白黒２値の場合について説明する。
装置の全体の構成を示すブロック図である。なお、ここ
では、白黒２値の場合について説明する。
【００１３】図１において、符号３０は、原稿を横書き
して、スキャン方向３００に従って、画素単位に画像を
読み込んでいくことを示している。３１はラインバッフ
ァで、後述するブロックサイズ分だけの幅を持つ。ま
た、３２は、入力データの符号化を行なう符号器であ
り、符号化されたデータはメモリ３３に蓄えられる。
して、スキャン方向３００に従って、画素単位に画像を
読み込んでいくことを示している。３１はラインバッフ
ァで、後述するブロックサイズ分だけの幅を持つ。ま
た、３２は、入力データの符号化を行なう符号器であ
り、符号化されたデータはメモリ３３に蓄えられる。
【００１４】３４は復号器で、ここで復号化されたデー
タはラインバッファ３５に書き込まれる。その後、デー
タは、３６の伝送用の符号化器で伝送用符号に直して伝
送され、受信側のデコーダ３７で復号化されて、最終的
には、３８にて示される縦置き用紙に記録される。
タはラインバッファ３５に書き込まれる。その後、デー
タは、３６の伝送用の符号化器で伝送用符号に直して伝
送され、受信側のデコーダ３７で復号化されて、最終的
には、３８にて示される縦置き用紙に記録される。
【００１５】図２，図３は、本実施の形態に係る符号
器、復号器の内部構成を示すブロック図である。
器、復号器の内部構成を示すブロック図である。
【００１６】図２において、３１はＮラインのラインバ
ッファ（以下の例では、Ｎ＝８または１６）、１０１は
ブロック分割部、１０２は全白ブロック判定部、１０３
は判定フラグ符号化部、１０４ブロック内画素を符号化
するブロック内符号化部、１０５はストライプ符号長演
算部、そして、３３はコードメモリである。また、図３
において、１０７は判定フラグ復号部、１０８はストラ
イプ符号長読込部、１０９はブロック内の画素を復号化
するブロック内復号化部、１１０はアドレス等の制御
部、１１１はブロック内画素を回転させるブロック内回
転制御部、３５はＮラインのラインバッファ、そして、
１１３は、ブロックコード読み出しアドレスである。
ッファ（以下の例では、Ｎ＝８または１６）、１０１は
ブロック分割部、１０２は全白ブロック判定部、１０３
は判定フラグ符号化部、１０４ブロック内画素を符号化
するブロック内符号化部、１０５はストライプ符号長演
算部、そして、３３はコードメモリである。また、図３
において、１０７は判定フラグ復号部、１０８はストラ
イプ符号長読込部、１０９はブロック内の画素を復号化
するブロック内復号化部、１１０はアドレス等の制御
部、１１１はブロック内画素を回転させるブロック内回
転制御部、３５はＮラインのラインバッファ、そして、
１１３は、ブロックコード読み出しアドレスである。
【００１７】そこで、最初に符号化の動作を説明する。
【００１８】図２に示すラインバッファ３１では、Ｎラ
イン（以下の説明では、１６ライン）毎の画像データを
ブロック分割部１０１に入力し、画像データを１６×１
６毎のブロックに分割する。次段の全白ブロック判定部
１０２では、ブロック内画素が全部白の場合にフラグを
立て、ここでは、このブロック内の画素は符号化対象と
しない。
イン（以下の説明では、１６ライン）毎の画像データを
ブロック分割部１０１に入力し、画像データを１６×１
６毎のブロックに分割する。次段の全白ブロック判定部
１０２では、ブロック内画素が全部白の場合にフラグを
立て、ここでは、このブロック内の画素は符号化対象と
しない。
【００１９】判定フラグ符号化部１０３では、全白ブロ
ック判定部１０２からの、画像全体の全白ブロックのフ
ラグのＯＮ／ＯＦＦの状態を符号化する。また、ブロッ
ク内符号化部１０４では、ブロック内の画素値を予測符
号化方式で符号化する。ストライプ符号長演算部１０５
では、１６ラインで区切った画像（ここでは、これをス
トライプ画像と呼ぶ）毎のブロック内画素の符号長の和
を演算する。そして、メモリ部３３には、判定フラグ符
号化部１０３での判定フラグの符号化データ、ストライ
プ符号長演算部１０５からのストライプ符号長データ、
ブロック内符号化部１０４にて符号化したブロック内画
素の符号データが、１つの画像の符号化データとして一
括して記録される。
ック判定部１０２からの、画像全体の全白ブロックのフ
ラグのＯＮ／ＯＦＦの状態を符号化する。また、ブロッ
ク内符号化部１０４では、ブロック内の画素値を予測符
号化方式で符号化する。ストライプ符号長演算部１０５
では、１６ラインで区切った画像（ここでは、これをス
トライプ画像と呼ぶ）毎のブロック内画素の符号長の和
を演算する。そして、メモリ部３３には、判定フラグ符
号化部１０３での判定フラグの符号化データ、ストライ
プ符号長演算部１０５からのストライプ符号長データ、
ブロック内符号化部１０４にて符号化したブロック内画
素の符号データが、１つの画像の符号化データとして一
括して記録される。
【００２０】次に、復号化の動作について説明する。
【００２１】図３の判定フラグ復号部１０７では、全画
像に渡るブロック単位の全白フラグを復号化する。スト
ライプ符号長読込部１０８は、各ストライプの符号長を
読み出し、その値を制御部１１０内のカウンタ（不図
示）にセットする。制御部１１０では、回転処理を考慮
した順番に、復号化するブロックアドレスを計算する。
像に渡るブロック単位の全白フラグを復号化する。スト
ライプ符号長読込部１０８は、各ストライプの符号長を
読み出し、その値を制御部１１０内のカウンタ（不図
示）にセットする。制御部１１０では、回転処理を考慮
した順番に、復号化するブロックアドレスを計算する。
【００２２】先ず対象となるブロックの全白フラグを見
て、全白の場合は回転処理が不要なので、１６×１６の
白データをブロック内回転制御部１１０に出力して、回
転処理は行なわないように制御する。しかし、全白フラ
グがＯＦＦの場合（符号化ブロックの場合）には、スト
ライプ符号長カウンタ値から対応するブロックの符号の
先頭番地を計算し、そのアドレス信号である読出しアド
レス１１３をメモリ３３に出力して、そこからのデータ
をブロック内画素の復号化部１０９に送る。
て、全白の場合は回転処理が不要なので、１６×１６の
白データをブロック内回転制御部１１０に出力して、回
転処理は行なわないように制御する。しかし、全白フラ
グがＯＦＦの場合（符号化ブロックの場合）には、スト
ライプ符号長カウンタ値から対応するブロックの符号の
先頭番地を計算し、そのアドレス信号である読出しアド
レス１１３をメモリ３３に出力して、そこからのデータ
をブロック内画素の復号化部１０９に送る。
【００２３】ブロック内復号化部１０９では、１６×１
６ブロック内の画素を復号化し、これらをブロック内回
転制御部１１１に送る。このブロック内回転制御部１１
１では、ブロック内で回転した画像をラインバッファ３
５に送る。また、ブロック内復号化部１０９からは、復
号化に使用した符号長信号１２０を制御部１１０に戻
し、そこでは、上記のストライプカウンタの値が更新さ
れる。
６ブロック内の画素を復号化し、これらをブロック内回
転制御部１１１に送る。このブロック内回転制御部１１
１では、ブロック内で回転した画像をラインバッファ３
５に送る。また、ブロック内復号化部１０９からは、復
号化に使用した符号長信号１２０を制御部１１０に戻
し、そこでは、上記のストライプカウンタの値が更新さ
れる。
【００２４】図４，図５は、ブロック分解された画像の
回転方式を説明するための図であり、ここでは、画像全
体をＡからＬまでの１２個のブロックに分割する。
回転方式を説明するための図であり、ここでは、画像全
体をＡからＬまでの１２個のブロックに分割する。
【００２５】図４は、回転前のブロックの配置を示し、
図５は、右回転後の配置を示す。ここに示す回転画像を
作るためのブロックの読み出し、及び回転順序は、以下
のようになる。すなわち、 （１）ブロックＩの復号及び回転 （２）ブロックＥの復号及び回転 （３）ブロックＡの復号及び回転 （４）ブロックライン（Ｉ，Ｅ，Ａ）の出力 （５）ブロックＪの復号及び回転 （６）ブロックＦの復号及び回転 （７）ブロックＢの復号及び回転 （８）ブロックライン（Ｊ，Ｆ，Ｂ）の出力 （９）上記操作の繰り返しで、ブロックライン（Ｌ，
Ｈ，Ｄ）までの処理を行なう。
図５は、右回転後の配置を示す。ここに示す回転画像を
作るためのブロックの読み出し、及び回転順序は、以下
のようになる。すなわち、 （１）ブロックＩの復号及び回転 （２）ブロックＥの復号及び回転 （３）ブロックＡの復号及び回転 （４）ブロックライン（Ｉ，Ｅ，Ａ）の出力 （５）ブロックＪの復号及び回転 （６）ブロックＦの復号及び回転 （７）ブロックＢの復号及び回転 （８）ブロックライン（Ｊ，Ｆ，Ｂ）の出力 （９）上記操作の繰り返しで、ブロックライン（Ｌ，
Ｈ，Ｄ）までの処理を行なう。
【００２６】図６は、全白ブロックの判定結果を示す図
であり、同図においてハッチングされていないブロック
が全白ブロック、ハッチングされたブロックが、黒画素
値を有するブロックであり、このブロックが符号化対象
になる。また、このフラグ情報は、判定フラグ符号化部
１０３で符号化される。なお、ここでの符号化方式は、
ランレングス方式の符号化でも予測符号化方式でもよ
い。
であり、同図においてハッチングされていないブロック
が全白ブロック、ハッチングされたブロックが、黒画素
値を有するブロックであり、このブロックが符号化対象
になる。また、このフラグ情報は、判定フラグ符号化部
１０３で符号化される。なお、ここでの符号化方式は、
ランレングス方式の符号化でも予測符号化方式でもよ
い。
【００２７】図７は、ブロック内の画素のスキャン方向
を説明するための図である。同図に示すように、ブロッ
ク内での画素は、左から右へ、上から下方向へスキャン
され、この画素順で符号化を行なう。
を説明するための図である。同図に示すように、ブロッ
ク内での画素は、左から右へ、上から下方向へスキャン
され、この画素順で符号化を行なう。
【００２８】また、図８は、ブロック内の画素の予測参
照方式を説明するための図である。同図に示す、ブロッ
ク内の符号化対象画素Ｘは、既に符号化済みの周囲画素
Ａ，Ｂ，Ｃの３画素の値からＸの白黒の状態、それらの
一致確率を算出し、その結果を後述する予測符号化器で
符号化する。なお、符号化対象画素Ｘが、ブロックの上
下左右の端にかかる場合の周囲画素の状態は、あらかじ
め決められたルールで決定しておく必要がある。通常
は、白画素を仮定する。
照方式を説明するための図である。同図に示す、ブロッ
ク内の符号化対象画素Ｘは、既に符号化済みの周囲画素
Ａ，Ｂ，Ｃの３画素の値からＸの白黒の状態、それらの
一致確率を算出し、その結果を後述する予測符号化器で
符号化する。なお、符号化対象画素Ｘが、ブロックの上
下左右の端にかかる場合の周囲画素の状態は、あらかじ
め決められたルールで決定しておく必要がある。通常
は、白画素を仮定する。
【００２９】図９は、本実施の形態に係る予測符号化回
路の構成を示すブロック図である。同図において、９１
は予測回路で、図８に示す符号化対象画素の周囲状況を
調べるための回路である。９３は予測状態メモリで、後
段の算術符号器９４に与える情報を、予測状態毎に記憶
する回路であり、算術符号器９４から出力される、１画
素の符号化終了時に更新された情報が、この予測状態メ
モリ９３に記憶される。
路の構成を示すブロック図である。同図において、９１
は予測回路で、図８に示す符号化対象画素の周囲状況を
調べるための回路である。９３は予測状態メモリで、後
段の算術符号器９４に与える情報を、予測状態毎に記憶
する回路であり、算術符号器９４から出力される、１画
素の符号化終了時に更新された情報が、この予測状態メ
モリ９３に記憶される。
【００３０】また、ブロック内画素の最初の画素を符号
化する場合は、初期値データセット回路９２に、不図示
の制御部から信号を与えて、予測状態メモリ９３の値を
初期値に戻す。なお、算術符号器９４は、国際標準ＪＰ
ＥＧ，ＪＢＩＧ方式で決められているＱＭ−Ｃｏｄｅ
ｒ、またはその他の類似する方式でも構わない。
化する場合は、初期値データセット回路９２に、不図示
の制御部から信号を与えて、予測状態メモリ９３の値を
初期値に戻す。なお、算術符号器９４は、国際標準ＪＰ
ＥＧ，ＪＢＩＧ方式で決められているＱＭ−Ｃｏｄｅ
ｒ、またはその他の類似する方式でも構わない。
【００３１】図１０は、ブロック符号の先頭アドレスの
算出方式を説明するための図である。同図では、図６な
どのブロックＢ，Ｃ，Ｅ，Ｆ，Ｇ，Ｈ，Ｊの符号ｂ，
ｃ，ｅ，ｆ，ｇ，ｈ，ｊを表わしている。そして、符号
化部では、各ストライプのコード長として、（ｂ＋
ｃ），（ｅ＋ｆ＋ｇ＋ｈ），（ｊ）のコード長を計算
し、これらをメモリ３３に記憶する。
算出方式を説明するための図である。同図では、図６な
どのブロックＢ，Ｃ，Ｅ，Ｆ，Ｇ，Ｈ，Ｊの符号ｂ，
ｃ，ｅ，ｆ，ｇ，ｈ，ｊを表わしている。そして、符号
化部では、各ストライプのコード長として、（ｂ＋
ｃ），（ｅ＋ｆ＋ｇ＋ｈ），（ｊ）のコード長を計算
し、これらをメモリ３３に記憶する。
【００３２】また、復号器では、メモリ３３から各スト
ライプ長を読み出し、各ストライプに対応するカウンタ
にその値をセットする。
ライプ長を読み出し、各ストライプに対応するカウンタ
にその値をセットする。
【００３３】図１１は、復号器にてブロック符号の先頭
アドレスを求めるための回路構成を示すブロック図であ
る。ここでは、ストライプ＃１とストライプ＃２、スト
ライプ＃３を示しているが、これは総ストライプ数だけ
用意されているものとする。
アドレスを求めるための回路構成を示すブロック図であ
る。ここでは、ストライプ＃１とストライプ＃２、スト
ライプ＃３を示しているが、これは総ストライプ数だけ
用意されているものとする。
【００３４】図１１において、初期値セット信号４０−
ａ，４０−ｂ，４０−ｃには、メモリ３３から読み込ん
だ各ストライプ対応する値を初期値としてセットする。
図１０に示す例では、ストライプ＃１のカウンタ値は
０、ストライプ＃２のカウンタ値は（ｂ＋ｃ）、ストラ
イプ＃３のカウンタ値は（ｅ＋ｆ＋ｇ＋ｈ）にセットさ
れる。これにより、ブロックＡ，Ｅ，Ｉのブロック符号
の画像に対する符号上の先頭アドレスが分かることにな
る。
ａ，４０−ｂ，４０−ｃには、メモリ３３から読み込ん
だ各ストライプ対応する値を初期値としてセットする。
図１０に示す例では、ストライプ＃１のカウンタ値は
０、ストライプ＃２のカウンタ値は（ｂ＋ｃ）、ストラ
イプ＃３のカウンタ値は（ｅ＋ｆ＋ｇ＋ｈ）にセットさ
れる。これにより、ブロックＡ，Ｅ，Ｉのブロック符号
の画像に対する符号上の先頭アドレスが分かることにな
る。
【００３５】各ブロックの復号化が終わると、そのブロ
ックの復号化にかかった符号長（使用符号量）４１−
ａ，４１−ｂ，４１−ｃである（ａ），（ｅ），（ｉ）
と、カウンタ４２−ａ，４２−ｂ，４２−ｃからの値
を、加算器４３−ａ，４３−ｂ，４３−ｃで加算し、こ
れをカウンタに戻す。ここでは、この値が次のブロック
の先頭アドレスとなる。
ックの復号化にかかった符号長（使用符号量）４１−
ａ，４１−ｂ，４１−ｃである（ａ），（ｅ），（ｉ）
と、カウンタ４２−ａ，４２−ｂ，４２−ｃからの値
を、加算器４３−ａ，４３−ｂ，４３−ｃで加算し、こ
れをカウンタに戻す。ここでは、この値が次のブロック
の先頭アドレスとなる。
【００３６】例えば、ブロックＡの復号に使った符号長
（ａ）をカウンタ＃１に加算することにより、ブロック
Ｂのブロック符号の先頭アドレスが分かる。同じく、ブ
ロックＥの復号に使った符号長（ｅ）をカウンタ＃２に
加算することにより、ブロックＦのブロック符号の先頭
アドレスが分かり、ブロックＩの復号に使った符号長
（ｉ）をカウンタ＃３に加算することにより、ブロック
Ｊのブロック符号の先頭アドレスが分かる。
（ａ）をカウンタ＃１に加算することにより、ブロック
Ｂのブロック符号の先頭アドレスが分かる。同じく、ブ
ロックＥの復号に使った符号長（ｅ）をカウンタ＃２に
加算することにより、ブロックＦのブロック符号の先頭
アドレスが分かり、ブロックＩの復号に使った符号長
（ｉ）をカウンタ＃３に加算することにより、ブロック
Ｊのブロック符号の先頭アドレスが分かる。
【００３７】ただし、上記の例では、ブロックＡ，Ｉは
全白ブロックであり、使用符号量はゼロ（０）である。
全白ブロックであり、使用符号量はゼロ（０）である。
【００３８】図１２，図１３は、ブロック内の回転処理
を説明するための図であるが、説明を簡単にするため
に、ここでは、Ｎ＝８（８×８）の場合を示している。
を説明するための図であるが、説明を簡単にするため
に、ここでは、Ｎ＝８（８×８）の場合を示している。
【００３９】図１２の１〜１０は、ブロック内の画素の
符号化順を示しており、図１３の１〜１０は、右９０度
回転を行なう場合に、復号化した画素をブロックバッフ
ァに書き込むときの順番を表わしている。ここでは、上
から下、右から左の順で書き込む。
符号化順を示しており、図１３の１〜１０は、右９０度
回転を行なう場合に、復号化した画素をブロックバッフ
ァに書き込むときの順番を表わしている。ここでは、上
から下、右から左の順で書き込む。
【００４０】以上説明したように、本実施の形態によれ
ば、符号化側では、１つのブロックライン毎（ストライ
プ）に、そのブロック符号の和を計算してメモリに保持
しておき、復号側で、１つのブロックの符号化が終わっ
たときに、使用した符号量を出力して、これとストライ
プ毎の和から次のブロックの符号の先頭アドレスを計算
することにより、アドレスに係るデータ量がストライプ
数×アドレッシングに必要なビット数（１６〜３２）／
８バイトに納まり、符号化データを使用したアドレス
化、及び画像処理が可能となる。
ば、符号化側では、１つのブロックライン毎（ストライ
プ）に、そのブロック符号の和を計算してメモリに保持
しておき、復号側で、１つのブロックの符号化が終わっ
たときに、使用した符号量を出力して、これとストライ
プ毎の和から次のブロックの符号の先頭アドレスを計算
することにより、アドレスに係るデータ量がストライプ
数×アドレッシングに必要なビット数（１６〜３２）／
８バイトに納まり、符号化データを使用したアドレス
化、及び画像処理が可能となる。
【００４１】なお、左９０度の画像を符号化データから
作る場合には、ストライプ内のブロックの符号化の順番
を変更しなくてはならない。ここでは、左９０度の場合
について説明する。
作る場合には、ストライプ内のブロックの符号化の順番
を変更しなくてはならない。ここでは、左９０度の場合
について説明する。
【００４２】図１４，図１５は、左９０度回転における
ブロック分解された画像の回転方式を説明するための図
である。同図に示すように、左９０度回転のための符号
化順序はＤ，Ｃ，Ｂ，Ａであり、復号化の順番は、
（Ｄ，Ｈ，Ｌ），（Ｃ，Ｇ，Ｈ），（Ｂ，Ｆ，Ｊ），
（Ａ，Ｅ，Ｉ）となる。
ブロック分解された画像の回転方式を説明するための図
である。同図に示すように、左９０度回転のための符号
化順序はＤ，Ｃ，Ｂ，Ａであり、復号化の順番は、
（Ｄ，Ｈ，Ｌ），（Ｃ，Ｇ，Ｈ），（Ｂ，Ｆ，Ｊ），
（Ａ，Ｅ，Ｉ）となる。
【００４３】なお、符号化のアドレス制御方式は、図１
１に示す方式と同じ方式でできる。
１に示す方式と同じ方式でできる。
【００４４】また、本実施に形態に係るブロック符号ア
ドレス計算方式は、カラー画像の圧縮データに対しても
適用できる。
ドレス計算方式は、カラー画像の圧縮データに対しても
適用できる。
【００４５】カラー画像においてブロック単位に符号化
する方式としては、例えば、国際標準方式であるＪＰＥ
Ｇ方式の様なＤＣＴ（離散コサイン変換）をもとにした
方式がある。しかし、ＪＰＥＧ方式では、直流成分の符
号化に前ブロックとの差分を使っており、ブロックの独
立性が保たれていないので、そのまま使うことはできな
い。
する方式としては、例えば、国際標準方式であるＪＰＥ
Ｇ方式の様なＤＣＴ（離散コサイン変換）をもとにした
方式がある。しかし、ＪＰＥＧ方式では、直流成分の符
号化に前ブロックとの差分を使っており、ブロックの独
立性が保たれていないので、そのまま使うことはできな
い。
【００４６】そこで、以下、カラー画像の符号化につい
て簡単に説明する。
て簡単に説明する。
【００４７】図１６は、ＤＣＴ符号化方式による処理の
一例を示す図である。同図において、５０は画像入力
部、５１はブロック分割部、５２はＤＣＴ変換部、５３
は量子化部、５４は可変長符号化部、５５はメモリ部、
５６は可変長復号部、５７は逆量子化部、５８は逆ＤＣ
Ｔ変換部、５９はラインバッファ、そして、６０は画像
出力部である。
一例を示す図である。同図において、５０は画像入力
部、５１はブロック分割部、５２はＤＣＴ変換部、５３
は量子化部、５４は可変長符号化部、５５はメモリ部、
５６は可変長復号部、５７は逆量子化部、５８は逆ＤＣ
Ｔ変換部、５９はラインバッファ、そして、６０は画像
出力部である。
【００４８】図１６に示す処理方式に対しては、ブロッ
ク独立の符号を構成するため、ＤＣＴの直流成分の符号
化は、そのまま量子化する方式をとることになる。しか
し、その他の部分は、上述のＪＰＥＧと同じ方式でよ
い。
ク独立の符号を構成するため、ＤＣＴの直流成分の符号
化は、そのまま量子化する方式をとることになる。しか
し、その他の部分は、上述のＪＰＥＧと同じ方式でよ
い。
【００４９】画像の回転部分は、ＤＣＴ係数の転置行列
を作ってＤＣＴ逆変換する方法をとっても、ＤＣＴ逆変
換した結果をラインバッファに記録するときに、アドレ
スを制御して回転画像を作る方法をとっても構わない。
なお、その他、ベクトル量子化を利用したブロック符号
でも利用できる。
を作ってＤＣＴ逆変換する方法をとっても、ＤＣＴ逆変
換した結果をラインバッファに記録するときに、アドレ
スを制御して回転画像を作る方法をとっても構わない。
なお、その他、ベクトル量子化を利用したブロック符号
でも利用できる。
【００５０】本発明は、複数の機器から構成されるシス
テムに適用しても、１つの機器からなる装置に適用して
も良い。また、本発明は、システムあるいは装置にプロ
グラムを供給することによって実施される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が本発明を構成すること
になる。そして、該記憶媒体からそのプログラムをシス
テムあるいは装置に読み出すことによって、そのシステ
ムあるいは装置が、あらかじめ定められた仕方で動作す
る。
テムに適用しても、１つの機器からなる装置に適用して
も良い。また、本発明は、システムあるいは装置にプロ
グラムを供給することによって実施される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が本発明を構成すること
になる。そして、該記憶媒体からそのプログラムをシス
テムあるいは装置に読み出すことによって、そのシステ
ムあるいは装置が、あらかじめ定められた仕方で動作す
る。
【００５１】
【発明の効果】以上説明したように、本発明によれば、
符号器側で、単位ブロックライン毎のブロック符号長の
和を計算し、復号器側では、この符号長の和をもとに、
回転画像を構成するためのブロックの先頭アドレスを生
成することで、符号化データを使って画像の回転処理を
行なえるという効果がある。
符号器側で、単位ブロックライン毎のブロック符号長の
和を計算し、復号器側では、この符号長の和をもとに、
回転画像を構成するためのブロックの先頭アドレスを生
成することで、符号化データを使って画像の回転処理を
行なえるという効果がある。
【００５２】
【図１】本実施の形態に係る符号・復号化装置の全体の
構成を示すブロック図である。
構成を示すブロック図である。
【図２】実施の形態に係る符号器、復号器の内部構成を
示すブロック図である。
示すブロック図である。
【図３】実施の形態に係る符号器、復号器の内部構成を
示すブロック図である。
示すブロック図である。
【図４】ブロック分解された画像の回転方式を説明する
ための図である。
ための図である。
【図５】ブロック分解された画像の回転方式を説明する
ための図である。
ための図である。
【図６】全白ブロックの判定結果を示す図である。
【図７】ブロック内の画素のスキャン方向を説明するた
めの図である。
めの図である。
【図８】ブロック内の画素の予測参照方式を説明するた
めの図である。
めの図である。
【図９】実施の形態に係る予測符号化回路の構成を示す
ブロック図である。
ブロック図である。
【図１０】ブロック符号の先頭アドレスの算出方式を説
明するための図である。
明するための図である。
【図１１】復号器にてブロック符号の先頭アドレスを求
めるための回路構成を示すブロック図である。
めるための回路構成を示すブロック図である。
【図１２】ブロック内の回転処理を説明するための図で
ある。
ある。
【図１３】ブロック内の回転処理を説明するための図で
ある。
ある。
【図１４】左９０度回転におけるブロック分解された画
像の回転方式を説明するための図である。
像の回転方式を説明するための図である。
【図１５】左９０度回転におけるブロック分解された画
像の回転方式を説明するための図である。
像の回転方式を説明するための図である。
【図１６】ＤＣＴ符号化方式による処理の一例を示す図
である。
である。
【図１７】従来の符号化装置における符号化を説明する
ためのブロック図である。
ためのブロック図である。
３１，３５ ラインバッファ
３３ コードメモリ
１０１ ブロック分割部
１０２ 全白ブロック判定部
１０３ 判定フラグ符号化部
１０４ ブロック内符号化部
１０５ ストライプ符号長演算部
１０７ 判定フラグ復号部
１０８ ストライプ符号長読込部
１０９ ブロック内復号化部
１１０ 制御部
１１１ ブロック内回転制御部
１１３ ブロックコード読み出しアドレス
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平６−334834（ＪＰ，Ａ)
特開 平６−105119（ＪＰ，Ａ)
特開 平６−348832（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 1/38 - 1/393
H04N 1/41 - 1/419
Claims (3)
- 【請求項１】 デジタルの画像信号を符号化する符号
器、及び該符号化された画像信号を復号化する復号器を
有し、得られた画像の回転画像を生成する画像符号化・
復号化装置であって、 前記符号器において、 前記画像信号に係る画像をＮ×Ｎブロックに分割する手
段と、 前記ブロック毎に独立に該ブロック内の画素を符号化す
る手段と、 前記ブロック内の所定画素の符号長の和を演算する手段
と、 前記符号化された画素及び前記符号長の和を記憶する手
段と、 前記復号器において、 前記符号長の和をもとに、前記回転画像を構成するため
の前記Ｎ×Ｎブロックの先頭アドレスを生成する手段
と、 前記先頭アドレスに基づいて前記Ｎ×Ｎブロック内の画
素を復号化する手段と、 前記復号化されたＮ×Ｎブロック内の画素を回転する手
段とを備えることを特徴とする画像符号化・復号化装
置。 - 【請求項２】 前記復号器は、さらに、 前記符号長の和を格納するカウンタ手段と、 前記Ｎ×Ｎブロック内の画素の復号化に使用した符号長
を算出する手段と、 前記算出した符号長をもとに、前記カウンタ手段のカウ
ンタ値を更新する手段とを備えることを特徴とする請求
項１に記載の画像符号化・復号化装置。 - 【請求項３】 前記所定画素の符号長の和は、Ｎライン
単位で区切られた画素の符号長の和であることを特徴と
する請求項１に記載の画像符号化・復号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22898095A JP3437346B2 (ja) | 1995-09-06 | 1995-09-06 | 画像符号化・復号化装置 |
| US08/708,628 US5991450A (en) | 1995-09-06 | 1996-09-05 | Image encoding and decoding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22898095A JP3437346B2 (ja) | 1995-09-06 | 1995-09-06 | 画像符号化・復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0974474A JPH0974474A (ja) | 1997-03-18 |
| JP3437346B2 true JP3437346B2 (ja) | 2003-08-18 |
Family
ID=16884890
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22898095A Expired - Fee Related JP3437346B2 (ja) | 1995-09-06 | 1995-09-06 | 画像符号化・復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3437346B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8817346B2 (en) | 2010-03-18 | 2014-08-26 | Ricoh Company, Limited | Image processing apparatus, image processing method, and image forming apparatus for reading code data rotated at 180 degrees |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102238376B (zh) | 2010-04-28 | 2014-04-23 | 鸿富锦精密工业（深圳）有限公司 | 图像处理系统及方法 |
-
1995
- 1995-09-06 JP JP22898095A patent/JP3437346B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8817346B2 (en) | 2010-03-18 | 2014-08-26 | Ricoh Company, Limited | Image processing apparatus, image processing method, and image forming apparatus for reading code data rotated at 180 degrees |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0974474A (ja) | 1997-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6847735B2 (en) | Image processing system, image processing apparatus, image input apparatus, image output apparatus and method, and storage medium | |
| US6985630B2 (en) | Image processing apparatus and method, program and storage medium | |
| US7489823B2 (en) | Method for using a reentry data set to decode compressed data | |
| US6947600B1 (en) | Information processing method, apparatus and storage medium for receiving and decoding a code sequence obtained by encoding an image | |
| US20010003544A1 (en) | Image processing apparatus and method and storage medium | |
| CN113170140A (zh) | 数据阵列的位平面编码 | |
| US5991450A (en) | Image encoding and decoding apparatus | |
| US7050645B2 (en) | Image processing apparatus and image processing method | |
| JP3437346B2 (ja) | 画像符号化・復号化装置 | |
| US6879725B2 (en) | Method, system, and program for decoding a section from compressed data | |
| JPH10271299A (ja) | デジタル複合機 | |
| JP3563838B2 (ja) | 画像符号化・復号化装置 | |
| US20090245672A1 (en) | Entropy encoding circuit and encoding method thereof | |
| JP3859325B2 (ja) | 画像の反復変換復号化装置及び方法、並びに記録媒体 | |
| JP2776284B2 (ja) | 画像符号化装置 | |
| JP3170312B2 (ja) | 画像処理装置 | |
| JP3590648B2 (ja) | 原画像データの圧縮処理の方法及び原画像データの伸張処理の方法 | |
| JP2004165733A (ja) | 画像変換装置及び画像変換方法並びに記録媒体 | |
| JPH1098620A (ja) | 画像処理装置 | |
| JP3559419B2 (ja) | 画像圧縮データの伸張方法及び装置 | |
| JPH0531974A (ja) | 画像処理装置 | |
| JPH10336427A (ja) | 画像符号化データ表示変換方法 | |
| JP3593727B2 (ja) | 画像圧縮装置 | |
| JP3295507B2 (ja) | 二値画像符号化復号化方法 | |
| JP3368186B2 (ja) | 画像処理装置及びその方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030519 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080606 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090606 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090606 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100606 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110606 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120606 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120606 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130606 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |