JPH0974475A - 画像符号化・復号化装置 - Google Patents
画像符号化・復号化装置Info
- Publication number
- JPH0974475A JPH0974475A JP7228981A JP22898195A JPH0974475A JP H0974475 A JPH0974475 A JP H0974475A JP 7228981 A JP7228981 A JP 7228981A JP 22898195 A JP22898195 A JP 22898195A JP H0974475 A JPH0974475 A JP H0974475A
- Authority
- JP
- Japan
- Prior art keywords
- block
- image
- encoding
- decoding
- pixels
- 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
Landscapes
- Editing Of Facsimile Originals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 画像の回転処理に大容量のメモリを要してし
まう。 【解決手段】 符号器側において所定ブロック内の画素
の色を判定し、異なる色の画素があるブロックのみをブ
ロック毎に独立に符号化する。また、復号器側において
は、回転した画像を順次構成していくためのブロックデ
ータのアドレスを制御してブロック内の画素を復号化
し、最終的にブロック内の画素を回転する。
まう。 【解決手段】 符号器側において所定ブロック内の画素
の色を判定し、異なる色の画素があるブロックのみをブ
ロック毎に独立に符号化する。また、復号器側において
は、回転した画像を順次構成していくためのブロックデ
ータのアドレスを制御してブロック内の画素を復号化
し、最終的にブロック内の画素を回転する。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル画像を符
号化・復号化する符号化・復号化装置に関するものであ
る。
号化・復号化する符号化・復号化装置に関するものであ
る。
【０００２】
【従来の技術】従来より、デジタル画像通信における白
黒２値画像の符号化方式では、画像をラスタ単位に符号
化していく方式が多く使われている。例えば、ファクシ
ミリ装置で使用されている符号化方式であるＭＨ，Ｍ
Ｒ，ＭＭＲ方式などは、白黒の画素の続く長さ（ランレ
ングス）に注目して符号化するものである。このような
符号化方式を取る画像通信装置において、画像を９０度
単位に回転させるような場合、符号化画像を原画像に復
号してから回転したり、あるいは、符号化の前に回転さ
せる必要がある。
黒２値画像の符号化方式では、画像をラスタ単位に符号
化していく方式が多く使われている。例えば、ファクシ
ミリ装置で使用されている符号化方式であるＭＨ，Ｍ
Ｒ，ＭＭＲ方式などは、白黒の画素の続く長さ（ランレ
ングス）に注目して符号化するものである。このような
符号化方式を取る画像通信装置において、画像を９０度
単位に回転させるような場合、符号化画像を原画像に復
号してから回転したり、あるいは、符号化の前に回転さ
せる必要がある。
【０００３】図１７は、従来の符号化装置における符号
化を説明するためのブロック図である。同図において、
２１は、原稿を横置き（長手方向にスキャン）して、そ
のスキャン方向２００に従って、画素単位に原稿画像を
読み込んでいくことを示している。
化を説明するためのブロック図である。同図において、
２１は、原稿を横置き（長手方向にスキャン）して、そ
のスキャン方向２００に従って、画素単位に原稿画像を
読み込んでいくことを示している。
【０００４】また、２２はページメモリで、スキャン方
向２０１に従って、ページメモリ２２に順次記録される
様子を示している。ここでは、回転した画像を符号化す
るための読み出しは、スキャン方向２０２に従って行な
うことを示している。
向２０１に従って、ページメモリ２２に順次記録される
様子を示している。ここでは、回転した画像を符号化す
るための読み出しは、スキャン方向２０２に従って行な
うことを示している。
【０００５】２３は、画像データ蓄積用の符号化器、２
４は蓄積メモリである。これらは、ファクシミリのメモ
リ伝送を行なうためや、プロトコルの異なるファクシミ
リ装置間の通信を行なうためのバッファメモリである。
そして、通信時には、蓄積メモリ２４から蓄積用符号化
データを読み出し、それを蓄積用符号化器２５にて符号
化を行ない、２６の伝送用の符号化器で伝送用符号に直
して、伝送される。また、このデータは、受信側の伝送
デコーダ２７で復号化され、２８に示した縦置き用紙
（短手方向にスキャン）に記録される。
４は蓄積メモリである。これらは、ファクシミリのメモ
リ伝送を行なうためや、プロトコルの異なるファクシミ
リ装置間の通信を行なうためのバッファメモリである。
そして、通信時には、蓄積メモリ２４から蓄積用符号化
データを読み出し、それを蓄積用符号化器２５にて符号
化を行ない、２６の伝送用の符号化器で伝送用符号に直
して、伝送される。また、このデータは、受信側の伝送
デコーダ２７で復号化され、２８に示した縦置き用紙
（短手方向にスキャン）に記録される。
【０００６】
【発明が解決しようとする課題】しかしながら、上記従
来の装置では、スキャンした画像を９０度回転し、回転
した画像をラスタ順に符号化するためには、一度回転用
のページメモリに全画像を記録して、読み出し順を変え
て符号化する必要がある。
来の装置では、スキャンした画像を９０度回転し、回転
した画像をラスタ順に符号化するためには、一度回転用
のページメモリに全画像を記録して、読み出し順を変え
て符号化する必要がある。
【０００７】また、他の方式として、画像をブロック単
位に符号化する方式もあるが、ランレングスを基本とす
る符号化方式ではラン長が長くならず、圧縮率が上がら
ないという問題がある。
位に符号化する方式もあるが、ランレングスを基本とす
る符号化方式ではラン長が長くならず、圧縮率が上がら
ないという問題がある。
【０００８】本発明は、上記の課題に鑑みてなされたも
ので、その目的とするところは、数ライン分のバッファ
のみで、画像を回転させ、その回転画像に対する再符号
化を可能にする画像符号化・復号化装置を提供すること
である。
ので、その目的とするところは、数ライン分のバッファ
のみで、画像を回転させ、その回転画像に対する再符号
化を可能にする画像符号化・復号化装置を提供すること
である。
【０００９】また、本発明の他の目的は、ブロック単位
の符号化でも、予測符号化を使って圧縮率を高めること
ができる画像符号化・復号化装置を提供することであ
る。
の符号化でも、予測符号化を使って圧縮率を高めること
ができる画像符号化・復号化装置を提供することであ
る。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
め、本発明は、デジタルの画像信号を符号化する符号
器、及び該符号化された画像信号を復号化する復号器を
有し、得られた画像の回転画像を生成する画像符号化・
復号化装置であって、前記符号器において、前記画像信
号に係る画像をＮ×Ｎブロックに分割する手段と、前記
Ｎ×Ｎブロックを構成する画素の色を判定する判定手段
と、前記判定結果を符号化する第１の符号化手段と、前
記判定結果をもとに前記ブロック毎に独立に該ブロック
内の画素を符号化する第２の符号化手段と、前記第１の
符号化手段及び前記第２の符号化手段にて符号化された
データを記憶する手段と、前記復号器において、前記符
号化された判定結果を復号化する手段と、前記回転画像
を構成するための、前記Ｎ×Ｎブロックの画素のアドレ
スを生成する手段と、前記Ｎ×Ｎブロック内の画素を復
号化する手段と、前記復号化された判定結果及び前記ア
ドレスに基づいて、前記復号化されたＮ×Ｎブロック内
の画素を回転する手段と、前記回転された画素をＮライ
ンバッファに記憶する手段とを備える。
め、本発明は、デジタルの画像信号を符号化する符号
器、及び該符号化された画像信号を復号化する復号器を
有し、得られた画像の回転画像を生成する画像符号化・
復号化装置であって、前記符号器において、前記画像信
号に係る画像をＮ×Ｎブロックに分割する手段と、前記
Ｎ×Ｎブロックを構成する画素の色を判定する判定手段
と、前記判定結果を符号化する第１の符号化手段と、前
記判定結果をもとに前記ブロック毎に独立に該ブロック
内の画素を符号化する第２の符号化手段と、前記第１の
符号化手段及び前記第２の符号化手段にて符号化された
データを記憶する手段と、前記復号器において、前記符
号化された判定結果を復号化する手段と、前記回転画像
を構成するための、前記Ｎ×Ｎブロックの画素のアドレ
スを生成する手段と、前記Ｎ×Ｎブロック内の画素を復
号化する手段と、前記復号化された判定結果及び前記ア
ドレスに基づいて、前記復号化されたＮ×Ｎブロック内
の画素を回転する手段と、前記回転された画素をＮライ
ンバッファに記憶する手段とを備える。
【００１１】
【発明の実施の形態】以下、添付図面を参照して、本発
明に係る実施の形態を詳細に説明する。 ＜第１の実施の形態＞図１は、本発明の第１の実施の形
態に係る符号・復号化装置の全体の構成を示すブロック
図である。なお、ここでは、白黒２値の場合について説
明する。
明に係る実施の形態を詳細に説明する。 ＜第１の実施の形態＞図１は、本発明の第１の実施の形
態に係る符号・復号化装置の全体の構成を示すブロック
図である。なお、ここでは、白黒２値の場合について説
明する。
【００１２】図１において、符号３０は、原稿を横書き
して、スキャン方向３００に従って、画素単位に画像を
読み込んでいくことを示している。３１はラインバッフ
ァで、後述するブロックサイズ分だけの幅を持つ。ま
た、３２は、入力データの符号化を行なう符号器であ
り、符号化されたデータはメモリ３３に蓄えられる。こ
こでは、ブロック単位の符号化を行なう。
して、スキャン方向３００に従って、画素単位に画像を
読み込んでいくことを示している。３１はラインバッフ
ァで、後述するブロックサイズ分だけの幅を持つ。ま
た、３２は、入力データの符号化を行なう符号器であ
り、符号化されたデータはメモリ３３に蓄えられる。こ
こでは、ブロック単位の符号化を行なう。
【００１３】３４は復号器で、ここで復号化されたデー
タはラインバッファ３５に書き込まれる。その後、デー
タは、３６の伝送用の符号化器で伝送用符号に直して伝
送され、受信側のデコーダ３７で復号化されて、最終的
には、３８にて示される縦置き用紙に記録される。
タはラインバッファ３５に書き込まれる。その後、デー
タは、３６の伝送用の符号化器で伝送用符号に直して伝
送され、受信側のデコーダ３７で復号化されて、最終的
には、３８にて示される縦置き用紙に記録される。
【００１４】図２，図３は、本実施の形態に係る符号
器、復号器の内部構成を示すブロック図である。
器、復号器の内部構成を示すブロック図である。
【００１５】図２において、３１はＮラインのラインバ
ッファ（以下の例では、Ｎ＝８または１６）、１０１は
ブロック分割部、１０２は全白ブロック判定部、１０３
は判定フラグ符号化部、１０４ブロック内画素を符号化
するブロック内符号化部、１０５はストライプ符号長演
算部、そして、３３はコードメモリである。また、図３
において、１０７は判定フラグ復号部、１０８はストラ
イプ符号長読込部、１０９はブロック内の画素を復号化
するブロック内復号化部、１１０はアドレス等の制御
部、１１１はブロック内画素を回転させるブロック内回
転制御部、３５はＮラインのラインバッファ、そして、
１１３は、ブロックコード読み出しアドレスである。
ッファ（以下の例では、Ｎ＝８または１６）、１０１は
ブロック分割部、１０２は全白ブロック判定部、１０３
は判定フラグ符号化部、１０４ブロック内画素を符号化
するブロック内符号化部、１０５はストライプ符号長演
算部、そして、３３はコードメモリである。また、図３
において、１０７は判定フラグ復号部、１０８はストラ
イプ符号長読込部、１０９はブロック内の画素を復号化
するブロック内復号化部、１１０はアドレス等の制御
部、１１１はブロック内画素を回転させるブロック内回
転制御部、３５はＮラインのラインバッファ、そして、
１１３は、ブロックコード読み出しアドレスである。
【００１６】そこで、最初に符号化の動作を説明する。
【００１７】図２に示すラインバッファ３１では、Ｎラ
イン（以下の説明では、１６ライン）毎の画像データを
ブロック分割部１０１に入力し、画像データを１６×１
６毎のブロックに分割する。次段の全白ブロック判定部
１０２では、ブロック内画素が全部白の場合にフラグを
立て、ここでは、このブロック内の画素は符号化対象と
しない。
イン（以下の説明では、１６ライン）毎の画像データを
ブロック分割部１０１に入力し、画像データを１６×１
６毎のブロックに分割する。次段の全白ブロック判定部
１０２では、ブロック内画素が全部白の場合にフラグを
立て、ここでは、このブロック内の画素は符号化対象と
しない。
【００１８】判定フラグ符号化部１０３では、全白ブロ
ック判定部１０２からの、画像全体の全白ブロックのフ
ラグのＯＮ／ＯＦＦの状態を符号化する。また、ブロッ
ク内符号化部１０４では、ブロック内の画素値を予測符
号化方式で符号化する。ストライプ符号長演算部１０５
では、１６ラインで区切った画像（ここでは、これをス
トライプ画像と呼ぶ）毎のブロック内画素の符号長の和
を演算する。そして、メモリ部３３には、判定フラグ符
号化部１０３での判定フラグの符号化データ、ストライ
プ符号長演算部１０５からのストライプ符号長データ、
ブロック内符号化部１０４にて符号化したブロック内画
素の符号データが、１つの画像の符号化データとして一
括して記録される。
ック判定部１０２からの、画像全体の全白ブロックのフ
ラグのＯＮ／ＯＦＦの状態を符号化する。また、ブロッ
ク内符号化部１０４では、ブロック内の画素値を予測符
号化方式で符号化する。ストライプ符号長演算部１０５
では、１６ラインで区切った画像（ここでは、これをス
トライプ画像と呼ぶ）毎のブロック内画素の符号長の和
を演算する。そして、メモリ部３３には、判定フラグ符
号化部１０３での判定フラグの符号化データ、ストライ
プ符号長演算部１０５からのストライプ符号長データ、
ブロック内符号化部１０４にて符号化したブロック内画
素の符号データが、１つの画像の符号化データとして一
括して記録される。
【００１９】次に、復号化の動作について説明する。
【００２０】図３の判定フラグ復号部１０７では、全画
像に渡るブロック単位の全白フラグを復号化する。スト
ライプ符号長読込部１０８は、各ストライプの符号長を
読み出し、その値を制御部１１０内のカウンタ（不図
示）にセットする。制御部１１０では、回転処理を考慮
した順番に、復号化するブロックアドレスを計算する。
像に渡るブロック単位の全白フラグを復号化する。スト
ライプ符号長読込部１０８は、各ストライプの符号長を
読み出し、その値を制御部１１０内のカウンタ（不図
示）にセットする。制御部１１０では、回転処理を考慮
した順番に、復号化するブロックアドレスを計算する。
【００２１】先ず対象となるブロックの全白フラグを見
て、全白の場合は回転処理が不要なので、１６×１６の
白データをブロック内回転制御部１１０に出力して、回
転処理は行なわないように制御する。しかし、全白フラ
グがＯＦＦの場合（符号化ブロックの場合）には、スト
ライプ符号長カウンタ値から対応するブロックの符号の
先頭番地を計算し、そのアドレス信号である読出しアド
レス１１３をメモリ３３に出力して、そこからのデータ
をブロック内画素の復号化部１０９に送る。
て、全白の場合は回転処理が不要なので、１６×１６の
白データをブロック内回転制御部１１０に出力して、回
転処理は行なわないように制御する。しかし、全白フラ
グがＯＦＦの場合（符号化ブロックの場合）には、スト
ライプ符号長カウンタ値から対応するブロックの符号の
先頭番地を計算し、そのアドレス信号である読出しアド
レス１１３をメモリ３３に出力して、そこからのデータ
をブロック内画素の復号化部１０９に送る。
【００２２】ブロック内復号化部１０９では、１６×１
６ブロック内の画素を復号化し、これらをブロック内回
転制御部１１１に送る。このブロック内回転制御部１１
１では、ブロック内で回転した画像をラインバッファ３
５に送る。また、ブロック内復号化部１０９からは、復
号化に使用した符号長信号１２０を制御部１１０に戻
し、そこでは、上記のストライプカウンタの値が更新さ
れる。
６ブロック内の画素を復号化し、これらをブロック内回
転制御部１１１に送る。このブロック内回転制御部１１
１では、ブロック内で回転した画像をラインバッファ３
５に送る。また、ブロック内復号化部１０９からは、復
号化に使用した符号長信号１２０を制御部１１０に戻
し、そこでは、上記のストライプカウンタの値が更新さ
れる。
【００２３】図４，図５は、ブロック分解された画像の
回転方式を説明するための図であり、ここでは、画像全
体をＡからＬまでの１２個のブロックに分割する。
回転方式を説明するための図であり、ここでは、画像全
体をＡからＬまでの１２個のブロックに分割する。
【００２４】図４は、回転前のブロックの配置を示し、
図５は、右回転後の配置を示す。ここに示す回転画像を
作るためのブロックの読み出し、及び回転順序は、以下
のようになる。すなわち、 （１）ブロックＩの復号及び回転 （２）ブロックＥの復号及び回転 （３）ブロックＡの復号及び回転 （４）ブロックライン（Ｉ，Ｅ，Ａ）の出力 （５）ブロックＪの復号及び回転 （６）ブロックＦの復号及び回転 （７）ブロックＢの復号及び回転 （８）ブロックライン（Ｊ，Ｆ，Ｂ）の出力 （９）上記操作の繰り返しで、ブロックライン（Ｌ，
Ｈ，Ｄ）までの処理を行なう。
図５は、右回転後の配置を示す。ここに示す回転画像を
作るためのブロックの読み出し、及び回転順序は、以下
のようになる。すなわち、 （１）ブロックＩの復号及び回転 （２）ブロックＥの復号及び回転 （３）ブロックＡの復号及び回転 （４）ブロックライン（Ｉ，Ｅ，Ａ）の出力 （５）ブロックＪの復号及び回転 （６）ブロックＦの復号及び回転 （７）ブロックＢの復号及び回転 （８）ブロックライン（Ｊ，Ｆ，Ｂ）の出力 （９）上記操作の繰り返しで、ブロックライン（Ｌ，
Ｈ，Ｄ）までの処理を行なう。
【００２５】図６は、全白ブロックの判定結果を示す図
であり、同図においてハッチングされていないブロック
が全白ブロック、ハッチングされたブロックが、黒画素
値を有するブロックであり、このブロックが符号化対象
になる。また、このフラグ情報は、判定フラグ符号化部
１０３で符号化される。なお、ここでの符号化方式は、
ランレングス方式の符号化でも予測符号化方式でもよ
い。
であり、同図においてハッチングされていないブロック
が全白ブロック、ハッチングされたブロックが、黒画素
値を有するブロックであり、このブロックが符号化対象
になる。また、このフラグ情報は、判定フラグ符号化部
１０３で符号化される。なお、ここでの符号化方式は、
ランレングス方式の符号化でも予測符号化方式でもよ
い。
【００２６】図７は、ブロック内の画素のスキャン方向
を説明するための図である。同図に示すように、ブロッ
ク内での画素は、左から右へ、上から下方向へスキャン
され、この画素順で符号化を行なう。
を説明するための図である。同図に示すように、ブロッ
ク内での画素は、左から右へ、上から下方向へスキャン
され、この画素順で符号化を行なう。
【００２７】また、図８は、ブロック内の画素の予測参
照方式を説明するための図である。同図に示す、ブロッ
ク内の符号化対象画素Ｘは、既に符号化済みの周囲画素
Ａ，Ｂ，Ｃの３画素の値からＸの白黒の状態、それらの
一致確率を算出し、その結果を後述する予測符号化器で
符号化する。なお、符号化対象画素Ｘが、ブロックの上
下左右の端にかかる場合の周囲画素の状態は、あらかじ
め決められたルールで決定しておく必要がある。通常
は、白画素を仮定する。
照方式を説明するための図である。同図に示す、ブロッ
ク内の符号化対象画素Ｘは、既に符号化済みの周囲画素
Ａ，Ｂ，Ｃの３画素の値からＸの白黒の状態、それらの
一致確率を算出し、その結果を後述する予測符号化器で
符号化する。なお、符号化対象画素Ｘが、ブロックの上
下左右の端にかかる場合の周囲画素の状態は、あらかじ
め決められたルールで決定しておく必要がある。通常
は、白画素を仮定する。
【００２８】図９は、本実施の形態に係る予測符号化回
路の構成を示すブロック図である。同図において、９１
は予測回路で、図８に示す符号化対象画素の周囲状況を
調べるための回路である。９３は予測状態メモリで、後
段の算術符号器９４に与える情報を、予測状態毎に記憶
する回路であり、算術符号器９４から出力される、１画
素の符号化終了時に更新された情報が、この予測状態メ
モリ９３に記憶される。
路の構成を示すブロック図である。同図において、９１
は予測回路で、図８に示す符号化対象画素の周囲状況を
調べるための回路である。９３は予測状態メモリで、後
段の算術符号器９４に与える情報を、予測状態毎に記憶
する回路であり、算術符号器９４から出力される、１画
素の符号化終了時に更新された情報が、この予測状態メ
モリ９３に記憶される。
【００２９】また、ブロック内画素の最初の画素を符号
化する場合は、初期値データセット回路９２に、不図示
の制御部から信号を与えて、予測状態メモリ９３の値を
初期値に戻す。この初期値データは、代表的な原稿で決
定しており、それを複数用意して切り替える方式をとる
ことにより、効率の良い符号化ができる。
化する場合は、初期値データセット回路９２に、不図示
の制御部から信号を与えて、予測状態メモリ９３の値を
初期値に戻す。この初期値データは、代表的な原稿で決
定しており、それを複数用意して切り替える方式をとる
ことにより、効率の良い符号化ができる。
【００３０】なお、算術符号器９４は、国際標準ＪＰＥ
Ｇ，ＪＢＩＧ方式で決められているＱＭ−Ｃｏｄｅｒ、
またはその他の類似する方式でも構わない。
Ｇ，ＪＢＩＧ方式で決められているＱＭ−Ｃｏｄｅｒ、
またはその他の類似する方式でも構わない。
【００３１】図１０は、ブロック符号の先頭アドレスの
算出方式を説明するための図である。同図では、図６な
どのブロックＢ，Ｃ，Ｅ，Ｆ，Ｇ，Ｈ，Ｊの符号ｂ，
ｃ，ｅ，ｆ，ｇ，ｈ，ｊを表わしている。そして、符号
化部では、各ストライプのコード長として、（ｂ＋
ｃ），（ｅ＋ｆ＋ｇ＋ｈ），（ｊ）のコード長を計算
し、これらをメモリ３３に記憶する。
算出方式を説明するための図である。同図では、図６な
どのブロックＢ，Ｃ，Ｅ，Ｆ，Ｇ，Ｈ，Ｊの符号ｂ，
ｃ，ｅ，ｆ，ｇ，ｈ，ｊを表わしている。そして、符号
化部では、各ストライプのコード長として、（ｂ＋
ｃ），（ｅ＋ｆ＋ｇ＋ｈ），（ｊ）のコード長を計算
し、これらをメモリ３３に記憶する。
【００３２】また、復号器では、メモリ３３から各スト
ライプ長を読み出し、各ストライプに対応するカウンタ
にその値をセットする。
ライプ長を読み出し、各ストライプに対応するカウンタ
にその値をセットする。
【００３３】図１０に示す例では、ストライプ＃１のカ
ウンタ値は０、ストライプ＃２のカウンタ値は（ｂ＋
ｃ）、ストライプ＃３のカウンタ値は（ｅ＋ｆ＋ｇ＋
ｈ）をセットする。これにより、ブロックＢ，Ｅ，Ｊの
ブロック符号の画像に対する符号上の先頭アドレスがわ
かることになる。
ウンタ値は０、ストライプ＃２のカウンタ値は（ｂ＋
ｃ）、ストライプ＃３のカウンタ値は（ｅ＋ｆ＋ｇ＋
ｈ）をセットする。これにより、ブロックＢ，Ｅ，Ｊの
ブロック符号の画像に対する符号上の先頭アドレスがわ
かることになる。
【００３４】各ブロックの復号が終わると、そのブロッ
クの復号にかかった符号長をカウンタに加算する。例え
ば、ブロックＢの復号に使った符号長ｂをカウンタ＃１
に加算することにより、ブロックＣのブロック符号の先
頭アドレスがわかることにある。
クの復号にかかった符号長をカウンタに加算する。例え
ば、ブロックＢの復号に使った符号長ｂをカウンタ＃１
に加算することにより、ブロックＣのブロック符号の先
頭アドレスがわかることにある。
【００３５】図１１，図１２は、ブロック内の回転処理
を説明するための図であるが、説明を簡単にするため
に、ここでは、Ｎ＝８（８×８）の場合を示している。
を説明するための図であるが、説明を簡単にするため
に、ここでは、Ｎ＝８（８×８）の場合を示している。
【００３６】図１１の１〜１０は、ブロック内の画素の
符号化順を示しており、図１２の１〜１０は、右９０度
回転を行なう場合に、復号化した画素をブロックバッフ
ァに書き込むときの順番を表わしている。ここでは、上
から下、右から左の順で書き込む。
符号化順を示しており、図１２の１〜１０は、右９０度
回転を行なう場合に、復号化した画素をブロックバッフ
ァに書き込むときの順番を表わしている。ここでは、上
から下、右から左の順で書き込む。
【００３７】以上説明したように、本実施の形態によれ
ば、大容量のメモリを使わずに、ブロック単位に符号化
された圧縮コードデータの読み出し順序を制御すること
により、数ライン分のバッファにて画像を回転させ、回
転画像に対する再符号化が可能となる。また、ブロック
単位の符号化でも、頻出する原稿に合わせた予測符号化
を使うことにより、圧縮率を高めることができる。 ＜第２の実施の形態＞以下、第２の実施の形態について
説明する。
ば、大容量のメモリを使わずに、ブロック単位に符号化
された圧縮コードデータの読み出し順序を制御すること
により、数ライン分のバッファにて画像を回転させ、回
転画像に対する再符号化が可能となる。また、ブロック
単位の符号化でも、頻出する原稿に合わせた予測符号化
を使うことにより、圧縮率を高めることができる。 ＜第２の実施の形態＞以下、第２の実施の形態について
説明する。
【００３８】図１３は、全白ブロックの検出に加えて、
全黒ブロックの検出回路を入れた場合のブロックフラグ
情報の符号器の構成を示すブロック図である。同図にお
いて、３００は全白ブロック判定器、３０１は全黒ブロ
ック判定期、３０２はブロック状態を決定する状態決定
器で、図１４に示すような、全白（０）、全黒（１
０）、それ以外（１１）の３状態を表わす信号を出力す
る。
全黒ブロックの検出回路を入れた場合のブロックフラグ
情報の符号器の構成を示すブロック図である。同図にお
いて、３００は全白ブロック判定器、３０１は全黒ブロ
ック判定期、３０２はブロック状態を決定する状態決定
器で、図１４に示すような、全白（０）、全黒（１
０）、それ以外（１１）の３状態を表わす信号を出力す
る。
【００３９】図１５に示した符号化器では、３１０の予
測回路で周囲での判定状況から予測状態を作り、これ
を、現ブロック情報の何ビット目かを示す信号を予測状
態メモリ３１１のアドレスとして入れ、算術パラメータ
をデータとして読み出す。そして、これを算術符号器３
１２に入力し、ブロックの情報を１ビットづつ符号化し
ていく。
測回路で周囲での判定状況から予測状態を作り、これ
を、現ブロック情報の何ビット目かを示す信号を予測状
態メモリ３１１のアドレスとして入れ、算術パラメータ
をデータとして読み出す。そして、これを算術符号器３
１２に入力し、ブロックの情報を１ビットづつ符号化し
ていく。
【００４０】復号化は、上記とは逆の回路を作ることに
より、１ビットずつ復号値が決定され、復号値の１ビッ
ト目が（０）のときは全白ブロック、復号値の１ビット
目が１で、２ビット目が（０）のときは全黒ブロック、
また、復号値の１，２ビット目が（１）のときは、符号
化ブロックとブロックフラグの状態が決定できる。
より、１ビットずつ復号値が決定され、復号値の１ビッ
ト目が（０）のときは全白ブロック、復号値の１ビット
目が１で、２ビット目が（０）のときは全黒ブロック、
また、復号値の１，２ビット目が（１）のときは、符号
化ブロックとブロックフラグの状態が決定できる。
【００４１】本発明は、複数の機器から構成されるシス
テムに適用しても、１つの機器からなる装置に適用して
も良い。また、本発明は、システムあるいは装置にプロ
グラムを供給することによって実施される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が本発明を構成すること
になる。そして、該記憶媒体からそのプログラムをシス
テムあるいは装置に読み出すことによって、そのシステ
ムあるいは装置が、あらかじめ定められた仕方で動作す
る。
テムに適用しても、１つの機器からなる装置に適用して
も良い。また、本発明は、システムあるいは装置にプロ
グラムを供給することによって実施される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が本発明を構成すること
になる。そして、該記憶媒体からそのプログラムをシス
テムあるいは装置に読み出すことによって、そのシステ
ムあるいは装置が、あらかじめ定められた仕方で動作す
る。
【００４２】
【発明の効果】以上説明したように、本発明によれば、
符号器側において所定ブロック内の画素の色を判定し、
異なる色の画素があるブロックのみをブロック毎に独立
に符号化し、復号器側において、回転した画像を順次構
成していくためのブロックデータのアドレスを制御して
ブロック内の画素を復号化し、ブロック内の画素を回転
することにより、大容量のメモリを使わずに、符号化デ
ータを使って画像の回転を行なえるという効果がある。
符号器側において所定ブロック内の画素の色を判定し、
異なる色の画素があるブロックのみをブロック毎に独立
に符号化し、復号器側において、回転した画像を順次構
成していくためのブロックデータのアドレスを制御して
ブロック内の画素を復号化し、ブロック内の画素を回転
することにより、大容量のメモリを使わずに、符号化デ
ータを使って画像の回転を行なえるという効果がある。
【００４３】
【図１】第１の実施の形態に係る符号・復号化装置の全
体の構成を示すブロック図である。
体の構成を示すブロック図である。
【図２】実施の形態に係る符号器、復号器の内部構成を
示すブロック図である。
示すブロック図である。
【図３】実施の形態に係る符号器、復号器の内部構成を
示すブロック図である。
示すブロック図である。
【図４】ブロック分解された画像の回転方式を説明する
ための図である。
ための図である。
【図５】ブロック分解された画像の回転方式を説明する
ための図である。
ための図である。
【図６】全白ブロックの判定結果を示す図である。
【図７】ブロック内の画素のスキャン方向を説明するた
めの図である。
めの図である。
【図８】ブロック内の画素の予測参照方式を説明するた
めの図である。
めの図である。
【図９】実施の形態に係る予測符号化回路の構成を示す
ブロック図である。
ブロック図である。
【図１０】ブロック符号の先頭アドレスの算出方式を説
明するための図である。
明するための図である。
【図１１】ブロック内の回転処理を説明するための図で
ある。
ある。
【図１２】ブロック内の回転処理を説明するための図で
ある。
ある。
【図１３】第２の実施の形態における全白ブロックの検
出と全黒ブロックの検出回路を有するブロックフラグ情
報の符号器の構成を示すブロック図である。
出と全黒ブロックの検出回路を有するブロックフラグ情
報の符号器の構成を示すブロック図である。
【図１４】状態決定器における真理値表を示す図であ
る。
る。
【図１５】第２の実施の形態に係る符号化器の例を示す
図である。
図である。
【図１６】従来の符号化装置における符号化を説明する
ためのブロック図である。
ためのブロック図である。
３１，３５ ラインバッファ ３３ コードメモリ １０１ ブロック分割部 １０２ 全白ブロック判定部 １０３ 判定フラグ符号化部 １０４ ブロック内符号化部 １０５ ストライプ符号長演算部 １０７ 判定フラグ復号部 １０８ ストライプ符号長読込部 １０９ ブロック内復号化部 １１０ 制御部 １１１ ブロック内回転制御部 １１３ ブロックコード読み出しアドレス
Claims (4)
- 【請求項１】 デジタルの画像信号を符号化する符号
器、及び該符号化された画像信号を復号化する復号器を
有し、得られた画像の回転画像を生成する画像符号化・
復号化装置であって、 前記符号器において、 前記画像信号に係る画像をＮ×Ｎブロックに分割する手
段と、 前記Ｎ×Ｎブロックを構成する画素の色を判定する判定
手段と、 前記判定結果を符号化する第１の符号化手段と、 前記判定結果をもとに前記ブロック毎に独立に該ブロッ
ク内の画素を符号化する第２の符号化手段と、 前記第１の符号化手段及び前記第２の符号化手段にて符
号化されたデータを記憶する手段と、 前記復号器において、 前記符号化された判定結果を復号化する手段と、 前記回転画像を構成するための、前記Ｎ×Ｎブロックの
画素のアドレスを生成する手段と、 前記Ｎ×Ｎブロック内の画素を復号化する手段と、 前記復号化された判定結果及び前記アドレスに基づい
て、前記復号化されたＮ×Ｎブロック内の画素を回転す
る手段と、 前記回転された画素をＮラインバッファに記憶する手段
とを備えることを特徴とする画像符号化・復号化装置。 - 【請求項２】 前記判定手段は、前記Ｎ×Ｎブロック内
の画素が全部同色であるかを判定することを特徴とする
請求項１に記載の画像符号化・復号化装置。 - 【請求項３】 前記第２の符号化手段は、前記Ｎ×Ｎブ
ロック内に異なる色の画素があるブロックを該ブロック
毎に独立に符号化することを特徴とする請求項１に記載
の画像符号化・復号化装置。 - 【請求項４】 前記第２の符号化手段は、前記Ｎ×Ｎブ
ロックを構成する全画素の色が白の場合、前記符号化を
行なわないことを特徴とする請求項２に記載の画像符号
化・復号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22898195A JP3563838B2 (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 |
|---|---|---|---|
| JP22898195A JP3563838B2 (ja) | 1995-09-06 | 1995-09-06 | 画像符号化・復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0974475A true JPH0974475A (ja) | 1997-03-18 |
| JP3563838B2 JP3563838B2 (ja) | 2004-09-08 |
Family
ID=16884904
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22898195A Expired - Fee Related JP3563838B2 (ja) | 1995-09-06 | 1995-09-06 | 画像符号化・復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3563838B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10191324A (ja) * | 1996-11-07 | 1998-07-21 | Matsushita Electric Ind Co Ltd | 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体 |
| JP2008219410A (ja) * | 2007-03-02 | 2008-09-18 | Ricoh Co Ltd | 画像形成装置 |
| JP2012231230A (ja) * | 2011-04-25 | 2012-11-22 | Fuji Xerox Co Ltd | 画像処理装置 |
| US8351714B2 (en) | 2007-05-30 | 2013-01-08 | Fuji Xerox Co., Ltd. | Image processing apparatus and computer readable medium storing program therefor |
-
1995
- 1995-09-06 JP JP22898195A patent/JP3563838B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10191324A (ja) * | 1996-11-07 | 1998-07-21 | Matsushita Electric Ind Co Ltd | 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体 |
| JP2008219410A (ja) * | 2007-03-02 | 2008-09-18 | Ricoh Co Ltd | 画像形成装置 |
| US8351714B2 (en) | 2007-05-30 | 2013-01-08 | Fuji Xerox Co., Ltd. | Image processing apparatus and computer readable medium storing program therefor |
| JP2012231230A (ja) * | 2011-04-25 | 2012-11-22 | Fuji Xerox Co Ltd | 画像処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3563838B2 (ja) | 2004-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3260910B2 (ja) | 符号化方法 | |
| US5412486A (en) | Image processing apparatus and method with dual mode encoding | |
| EP0776569B1 (en) | Method and system for encoding and decoding image data | |
| US5991450A (en) | Image encoding and decoding apparatus | |
| JPH0137065B2 (ja) | ||
| US5406282A (en) | Data coding and decoding with improved efficiency | |
| JPH07264417A (ja) | 画像符号化方法 | |
| JPH0974475A (ja) | 画像符号化・復号化装置 | |
| JPH09186883A (ja) | 多値画像符号化装置 | |
| JP3437346B2 (ja) | 画像符号化・復号化装置 | |
| JP3281183B2 (ja) | 画像符号化復号化方法および画像符号化復号化装置 | |
| US6282321B1 (en) | Context generation circuit and method for small screen | |
| JP2810838B2 (ja) | ２値画像伝送装置 | |
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JP3736107B2 (ja) | 画像処理装置 | |
| JP4526069B2 (ja) | 画情報の算術符号化装置及び画情報の算術復号化装置 | |
| JP3368186B2 (ja) | 画像処理装置及びその方法 | |
| JP2936042B2 (ja) | ２値画像伝送装置 | |
| JP2541118B2 (ja) | デ―タ符号化方式 | |
| JPH08191395A (ja) | 通信装置 | |
| JPS61169086A (ja) | 中間調画像の符号化装置 | |
| JPH09252408A (ja) | 多階調画像の復号装置 | |
| JPH07184064A (ja) | 二値画像符号化復号化方法 | |
| JPH07143348A (ja) | 画像符号化方法 | |
| JPH08186717A (ja) | 通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040531 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040604 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |