JPH07184060A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 符号化／復号化時間を短縮できる画像処理装
置を提供することを目的としている。 【構成】 複数の符号化手段によって、同一ページの画
像データを複数に分割した領域を平行して符号化処理す
るので、その処理時間を大幅に短縮することができる。
また、複数の符号化手段によって、同一ページの画情報
を複数に分割した画像領域を平行して復号化処理するの
で、その処理時間を大幅に短縮することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを符号化圧
縮するとともに、符号化圧縮された状態の画情報を元の
画像データに復号化する画像処理装置に関する。

【０００２】

【従来の技術】一般に、画像データは、その情報量が非
常に大きいため、そのままの状態で取り扱うと、例え
ば、保存するために必要な記録媒体の容量が膨大になっ
たり、伝送するための時間が非常に長くなるなどの不都
合を生じる。

【０００３】そこで、このような画像データを取り扱う
情報処理装置では、画像データを符号化圧縮した状態で
保存したり、データ伝送するようにしている。このよう
な画像データを符号化圧縮する方法（符号化方式）とし
ては、例えば、グループ３ファクシミリ装置では、ＭＨ
方式と呼ばれる一次元符号化方式や、ＭＲ方式と呼ばれ
る二次元符号化方式が採用され、また、グループ４ファ
クシミリ装置ではＭＭＲ方式と呼ばれる二次元符号化方
式が採用されている。

【０００４】

【発明が解決しようとする課題】しかしながら、元々の
画像データのデータ量が多いため、画像データを符号化
圧縮したり、符号化された状態の画情報を元の画像デー
タに復号化するときに要する時間が、かなり長い時間に
なるという不都合を生じている。

【０００５】本発明は、かかる実情に鑑みてなされたも
のであり、符号化／復号化時間を短縮できる画像処理装
置を提供することを目的としている。

【０００６】

【課題を解決するための手段】本発明は、画像データを
符号化圧縮するとともに、符号化圧縮された状態の画情
報を元の画像データに復号化する画像処理装置におい
て、おのおの独立して画像データの符号化処理動作を実
行する複数の符号化手段と、

【０００７】画像データを上記符号化手段の数に応じて
分割し、おのおのの分割した画像データをそれぞれ異な
る上記符号化手段により平行して符号化処理する制御手
段を備えたものである。また、前記画像データの分割態
様としては、画像の主走査方向に平行な方向に分割する
態様、または、画像の副走査方向に平行な方向に分割す
る態様、または、画像を所定の矩形領域に分割する態様
を適用することができる。

【０００８】また、画像データを符号化圧縮するととも
に、符号化圧縮された状態の画情報を元の画像データに
復号化する画像処理装置において、おのおの独立して画
像データの符号化／復号化処理動作を実行する複数の符
号化／復号化手段と、画情報を上記符号化／復号化手段
の数に応じた複数の画像領域に分割し、おのおのの分割
した画像領域に対応した画情報を、それぞれ異なる上記
符号化／復号化手段により平行して復号化処理し、それ
によって得た複数の画像領域の画像データを結合して１
ページ分の画像データを形成する制御手段を備えたもの
である。

【０００９】

【作用】したがって、複数の符号化手段によって、同一
ページの画像データを複数に分割した領域を平行して符
号化処理するので、その処理時間を大幅に短縮すること
ができる。また、複数の符号化手段によって、同一ペー
ジの画情報を複数に分割した画像領域を平行して復号化
処理するので、その処理時間を大幅に短縮することがで
きる。

【００１０】

【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。

【００１１】図１は、本発明の一実施例にかかるグルー
プ３ファクシミリ装置を示している。

【００１２】同図において、システム制御部１は、この
ファクシミリ装置の各部の制御処理、および、ファクシ
ミリ伝送制御手順処理を行うものであり、システムメモ
リ２は、システム制御部１が実行する制御処理プログラ
ム、および、処理プログラムを実行するときに必要な各
種データなどを記憶するとともに、システム制御部１の
ワークエリアを構成するものであり、パラメータメモリ
３は、このグループ３ファクシミリ装置に固有な各種の
情報を記憶するためのものである。

【００１３】スキャナ４は、所定の解像度で原稿画像を
読み取るためのものであり、プロッタ５は、所定の解像
度で画像を記録出力するためのものであり、操作表示部
６は、このファクシミリ装置を操作するためのもので、
各種の操作キー、および、各種の表示器からなる。

【００１４】符号化復号化部７，８は、画信号を符号化
圧縮するとともに、符号化圧縮されている画情報を元の
画信号に復号化するためのものであり、おのおの独立し
て符号化／復号化処理が可能である。画像蓄積装置９
は、符号化圧縮された状態の画情報を多数記憶するため
のものである。

【００１５】グループ３ファクシミリモデム１０は、グ
ループ３ファクシミリのモデム機能を実現するためのも
のであり、伝送手順信号をやりとりするための低速モデ
ム機能（Ｖ．２１モデム）、および、おもに画情報をや
りとりするための高速モデム機能（Ｖ．３３モデム、
Ｖ．２９モデム、Ｖ．２７ｔｅｒモデムなど）を備えて
いる。

【００１６】網制御装置１１は、このファクシミリ装置
を公衆電話回線網に接続するためのものであり、自動発
着信機能を備えている。

【００１７】これらの、システム制御部１、システムメ
モリ２、パラメータメモリ３、スキャナ４、プロッタ
５、操作表示部６、符号化復号化部７，８、画像蓄積装
置９、グループ３ファクシミリモデム１０、および、網
制御装置１１は、システムバス１２に接続されており、
これらの各要素間でのデータのやりとりは、主としてこ
のシステムバス１２を介して行われている。

【００１８】また、網制御装置１１とグループ３ファク
シミリモデム１０との間のデータのやりとりは、直接行
なわれている。

【００１９】さて、この実施例では、スキャナ４によっ
て読み取って得た１ページ分の画像データを、図２に示
すように、主走査方向に平行な方向で２分割し、分割し
て形成した領域Ａおよび領域Ｂの画像データを、それぞ
れ符号化復号化部７および符号化復号化部８で符号化圧
縮している。なお、この場合、１ページ分の画像データ
は、システムメモリ２に形成される画像データバッファ
に保存されている。

【００２０】例えば、領域Ａの画像データを符号化復号
化部７で符号化圧縮し、領域Ｂの画像データを符号化復
号化部８で符号化圧縮するとき、システム制御部１は、
領域Ａの画像データを、その先頭からライン単位に順次
読み出して符号化復号化部７に転送し、この符号化復号
化部７から出力されるライン単位の符号データを、シス
テムメモリ２に形成した作業バッファ領域Ａ（図３参
照）に保存する動作と、領域Ｂの画像データを、その先
頭からライン単位に順次読み出して符号化復号化部８に
転送し、この符号化復号化部８から出力されるライン単
位の符号データを、システムメモリ２に形成した別の作
業バッファ領域Ｂ（図３参照）に保存する動作を、並列
的に実行する。

【００２１】そして、領域Ａの符号化処理が完了すると
ともに、領域Ｂの符号化処理が完了すると、作業バッフ
ァ領域Ａおよび作業バッファ領域Ｂからそれぞれ領域Ａ
の符号データと領域Ｂの符号データを取り出して、これ
らを領域Ａ、領域Ｂの順に結合し、例えば、図４に示し
たような１ページ分の符号データを形成する。この場
合、領域Ａのライン数をあらわす情報と、領域Ｂのライ
ン数をあらわす情報を、符号データの先頭に付加してい
る。

【００２２】なお、この場合、おのおののライン単位の
符号データの末尾には、ラインの終端をあらわすライン
終了信号ＥＯＬが付加されている。

【００２３】このようにして、本実施例では、１ページ
分の画像データを符号化するとき、画像データを２分割
して、おのおのの領域を符号化復号化部７および符号化
復号化部８で平行して符号化処理するようにしているの
で、符号化時に要する時間が、従来のほぼ１／２に短縮
される。

【００２４】そして、このような符号データを復号化す
るときには、まず、符号データの先頭から領域Ａのライ
ン数をあらわす情報と、領域Ｂのライン数をあらわす情
報をそれぞれ除去し、符号データのみの情報を形成す
る。

【００２５】次に、領域Ａの符号データをスキャンして
ライン終了信号ＥＯＬを計数し、その計数値が領域Ａの
ライン数に一致する位置を判定し、その次の符号データ
から、領域Ｂの符号データであると判定する。

【００２６】次に、領域Ａの符号データを順次符号化復
号化部７に転送し、符号化復号化部７から出力される画
像データを所定の作業バッファ領域に保存する動作と、
領域Ｂの符号データを順次符号化復号化部８に転送し、
符号化復号化部８から出力される画像データを所定の異
なる作業バッファ領域に保存する動作を並列的に実行す
る。

【００２７】そして、領域Ａの復号化処理と、領域Ｂの
復号化処理が終了すると、そのときに得られた作業バッ
ファ領域の画像データを結合し、１ページ分の画像デー
タを形成する。

【００２８】このようにして、画情報の復号化時には、
符号化復号化部７と符号化復号化部８で平行して復号化
処理を実行するので、復号化時に要する時間が、ほぼ従
来の１／２に短縮される。

【００２９】図５は、この場合の符号化時の処理例を示
している。

【００３０】まず、画像データバッファに保存されてい
る１ページ分の画像データを、２つの領域Ａ，Ｂに分割
する（処理１０１）。

【００３１】次に、領域Ａの符号化条件（例えば、読み
出し開始位置のアドレス、ライン当たりの画素数、符号
化ライン数など）をセットした状態で、領域Ａの画像デ
ータを符号化復号化部７で符号化圧縮し、この符号化復
号化部７から出力されるライン単位の符号データを、シ
ステムメモリ２に形成した作業バッファ領域Ａに保存す
る動作を開始するとともに（処理１０２）と、領域Ｂの
符号化条件（例えば、読み出し開始位置のアドレス、ラ
イン当たりの画素数、符号化ライン数など）をセットし
た状態で、領域Ｂの画像データを符号化復号化部８で符
号化圧縮し、この符号化復号化部７から出力されるライ
ン単位の符号データを、システムメモリ２に形成した作
業バッファ領域Ｂに保存する動作を開始する（処理１０
３）。

【００３２】そして、この状態で、２つの符号化処理が
終了するまで待つ（処理１０４）。２つの符号化処理が
ともに終了すると、領域Ａの画像データに対応した符号
データと、領域Ｂの画像データに対応した符号データ
を、上述した態様に連結して１ページ分の符号データを
形成し（処理１０５）、その１ページ分の符号データの
先頭に、領域Ａのライン数をあらわす情報と、領域Ｂの
ライン数をあらわす情報を付加して、ひとまとまりの符
号データを形成する（処理１０６）。

【００３３】図６は、復号化処理の一例を示している。

【００３４】まず、符号データの先頭から領域Ａのライ
ン数をあらわす情報と、領域Ｂのライン数をあらわす情
報をそれぞれ取り出し（処理２０１）、領域Ａの符号デ
ータをスキャンしてライン終了信号ＥＯＬを計数し、そ
の計数値が領域Ａのライン数に一致する位置を判定し、
その判定結果に基づいて、領域Ｂの符号データの先頭位
置を判別する（処理２０２）。

【００３５】次に、復号化条件（例えば、ライン数）を
設定した状態で、領域Ａの符号データを順次符号化復号
化部７に転送し、符号化復号化部７から出力される画像
データを所定の作業バッファ領域に保存する動作を開始
するとともに（処理２０３）、復号化条件（例えば、ラ
イン数）を設定した状態で、領域Ｂの符号データを順次
符号化復号化部８に転送し、符号化復号化部８から出力
される画像データを所定の異なる作業バッファ領域に保
存する動作を開始する（処理２０４）。

【００３６】そして、領域Ａの復号化処理と、領域Ｂの
復号化処理が終了するまで待つ（処理２０５）。領域
Ａ，Ｂの復号化処理が終了すると、そのときに得られた
作業バッファ領域の画像データを結合し、１ページ分の
画像データを形成する（処理２０６）。

【００３７】ところで、上述した実施例では、画像デー
タを主走査方向と平行な方向に２分割しているが、図７
に示すように、画像データを副走査方向と平行な方向に
２分割することもできる。

【００３８】この場合には、主走査開始位置から１ライ
ンの中間の画素（ＰＰ）までの領域を符号化復号化部７
で符号化処理するとともに、その中間の画素の主走査順
方向に次の画素から主走査終了位置までの領域を符号化
復号化部８で符号化処理する。

【００３９】そして、符号化復号化部７および符号化復
号化部８で形成された符号データを、図８に示すよう
に、領域Ａ、領域Ｂの順に結合して、１ページ分の符号
データを形成する。また、この場合、復号化時に画像領
域の分割の態様が分かるように、領域Ａ，Ｂのライン当
たりの画素数、ライン数、領域Ａの符号データのデータ
量をあらわす領域Ａの符号データ長、および、領域Ｂの
符号データのデータ量をあらわす領域Ｂの符号データ長
をそれぞれあらわす情報を、符号データの先頭に付加し
ている。

【００４０】また、この場合には、領域Ａ，Ｂの符号デ
ータを結合するとき、それぞれに付加されているライン
終了信号ＥＯＬを除去して、符号データ量を削減するよ
うにしている。

【００４１】図９は、この場合の符号化処理の一例を示
している。

【００４２】まず、画像データバッファに保存されてい
る１ページ分の画像データを、２つの領域Ａ，Ｂに分割
する（処理３０１）。

【００４３】次に、領域Ａの符号化条件（例えば、読み
出し開始位置のアドレス、ライン当たりの画素数、符号
化ライン数など）をセットした状態で、領域Ａの画像デ
ータを符号化復号化部７で符号化圧縮し、この符号化復
号化部７から出力されるライン単位の符号データを、シ
ステムメモリ２に形成した作業バッファ領域Ａ（図３参
照）に保存する動作を開始するとともに（処理３０２）
と、領域Ｂの符号化条件（例えば、読み出し開始位置の
アドレス、ライン当たりの画素数、符号化ライン数な
ど）をセットした状態で、領域Ｂの画像データを符号化
復号化部８で符号化圧縮し、この符号化復号化部７から
出力されるライン単位の符号データを、システムメモリ
２に形成した作業バッファ領域Ｂ（図３参照）に保存す
る動作を開始する（処理３０３）。

【００４４】そして、この状態で、２つの符号化処理が
終了するまで待つ（処理３０４）。２つの符号化処理が
ともに終了すると、領域Ａの画像データに対応した符号
データと、領域Ｂの画像データに対応した符号データ
を、それぞれからライン終了信号ＥＯＬを除去しながら
上述した態様に連結して１ページ分の符号データを形成
し（処理３０５）、その１ページ分の符号データの先頭
に、ライン当たりの画素数、ライン数、領域Ａの符号デ
ータ長、および、領域Ｂの符号データ長をそれぞれあら
わす情報を付加して、ひとまとまりの符号データを形成
する（処理１０６）。

【００４５】図１０は、この場合の復号化処理の一例を
示している。

【００４６】まず、ライン当たりの画素数、ライン数、
領域Ａの符号データ長、および、領域Ｂの符号データ長
をそれぞれ取り出し（処理４０１）、符号データの先頭
から領域Ａの符号データ長までの部分を領域Ａの符号デ
ータとして判定するとともに、その次の符号データが領
域Ｂの符号データの先頭位置であると判別する（処理４
０２）。

【００４７】次に、復号化条件（例えば、ライン当たり
の画素数、および、ライン数）を設定した状態で、領域
Ａの符号データを順次符号化復号化部７に転送し、符号
化復号化部７から出力される画像データを所定の作業バ
ッファ領域に保存する動作を開始するとともに（処理４
０３）、復号化条件（例えば、ライン当たりの画素数、
および、ライン数）を設定した状態で、領域Ｂの符号デ
ータを順次符号化復号化部８に転送し、符号化復号化部
８から出力される画像データを所定の異なる作業バッフ
ァ領域に保存する動作を開始する（処理４０４）。

【００４８】そして、領域Ａの復号化処理と、領域Ｂの
復号化処理が終了するまで待つ（処理４０５）。領域
Ａ，Ｂの復号化処理が終了すると、そのときに得られた
作業バッファ領域の画像データを結合し、１ページ分の
画像データを形成する（処理４０６）。

【００４９】ところで、上述した各実施例では、画像デ
ータを主走査方向に平行な方向、または、副走査方向に
平行な方向に分割しているが、それ以外の態様に画像デ
ータを分割することもできる。例えば、所定の矩形領域
に画像データを分割し、矩形領域単位に独立した符号化
復号化部で平行して符号化復号化処理を行うこともでき
る。

【００５０】また、本発明は、ミクストモード端末にお
いて、１ページまたは１つのドキュメントに複数のイメ
ージブロックを含む場合、おのおののイメージブロック
を平行して符号化復号化する場合についても、同様にし
て適用することができる。

【００５１】また、上述した実施例では、２つの符号化
復号化部（符号化復号化手段）を備えた場合について説
明したが、３つ以上の符号化復号化部を備えた場合につ
いても、本発明を同様にして適用することができる。

【００５２】また、本発明は、グループ３ファクシミリ
装置以外の画像処理装置についても、同様にして適用す
ることができる。

【００５３】

【発明の効果】以上説明したように、本発明によれば、
複数の符号化手段によって、同一ページの画像データを
複数に分割した領域を平行して符号化処理するので、そ
の処理時間を大幅に短縮することができる。また、複数
の符号化手段によって、同一ページの画情報を複数に分
割した画像領域を平行して復号化処理するので、その処
理時間を大幅に短縮することができるという効果を得
る。

【図面の簡単な説明】

【図１】本発明の一実施例にかかるグループ３ファクシ
ミリ装置を示したブロック図。

【図２】画像の分割態様の一例を示した概略図。

【図３】作業バッファ領域の一例を示した概略図。

【図４】１ページ分の符号データの形式の一例を示した
概略図。

【図５】符号化処理の一例を示したフローチャート。

【図６】復号化処理の一例を示したフローチャート。

【図７】画像の分割態様の他の例を示した概略図。

【図８】１ページ分の符号データの形式の他の例を示し
た概略図。

【図９】符号化処理の他の例を示したフローチャート。

【図１０】復号化処理の他の例を示したフローチャー
ト。

【符号の説明】

１ システム制御部 ２ システムメモリ ７，８ 符号化復号化部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 画像データを符号化圧縮するとともに、
   符号化圧縮された状態の画情報を元の画像データに復号
   化する画像処理装置において、 おのおの独立して画像データの符号化処理動作を実行す
   る複数の符号化手段と、 画像データを上記符号化手段の数に応じて分割し、おの
   おのの分割した画像データをそれぞれ異なる上記符号化
   手段により平行して符号化処理する制御手段を備えたこ
   とを特徴とする画像処理装置。
2. 【請求項２】 前記画像データの分割は、画像の主走査
   方向に平行な方向に複数に分割する態様であることを特
   徴とする請求項１記載の画像処理装置。
3. 【請求項３】 前記画像データの分割は、画像の副走査
   方向に平行な方向に複数に分割する態様であることを特
   徴とする請求項１記載の画像処理装置。
4. 【請求項４】 前記画像データの分割は、画像を所定の
   矩形領域に分割する態様であることを特徴とする請求項
   １記載の画像処理装置。
5. 【請求項５】 画像データを符号化圧縮するとともに、
   符号化圧縮された状態の画情報を元の画像データに復号
   化する画像処理装置において、 おのおの独立して画情報の復号化処理動作を実行する複
   数の復号化手段と、 画情報を上記復号化手段の数に応じた複数の画像領域に
   分割し、おのおのの分割した画像領域に対応した画情報
   を、それぞれ異なる上記復号化手段により平行して復号
   化処理し、それによって得た複数の画像領域の画像デー
   タを結合して１ページ分の画像データを形成する制御手
   段を備えたことを特徴とする画像処理装置。