(57)【要約】【構成】６００ｄｐｉ×２５６階調などの画像データを、主走査方向２４００ｄｐｉ、副走査方向６００ｄｐｉの２値画像に変換する。主走査方向２４００ｄｐｉの２値画像が符号化処理部の符号化能力を越える場合、２値画像を９０°回転して、副走査方向を擬似的に主走査方向のように扱い、符号化する方向に沿った画素数を符号化処理部の能力内に収め、符号化する。またヘッダ情報として、９０°回転して符号化したことを記録し、復号後に９０度逆回転して画像データを復元できるようにする。【効果】走査方向の画素数が符号化処理部の能力を越える場合でも、符号化ができる。【選択図】　　図２
2004080386.tif 000002
【特許請求の範囲】
【請求項１】
画像読取手段で画像データを読み取り、符号化手段により画像データの主走査方向に沿って符号化するようにした画像処理装置において、
画像読取手段で読み取った画像データの主走査方向の画素数を、前記符号化手段の符号化可能画素数と比較し、符号化可能画素数を越える場合に該画像データを主走査方向と副走査方向とを入れ替えるように回転して、前記符号化処理部に副走査方向に沿って符号化させるための回転手段を設けたことを特徴とする、画像処理装置。
【請求項２】
前記回転に際して、画像データを回転させた旨の回転情報を発生させるための手段を設けたことを特徴とする、請求項１の画像処理装置。
【請求項３】
符号化された画像データを復号するための復号手段を設けると共に、前記回転手段を、復号した画像データに回転情報が付されている場合に、該復号した画像データを、その主走査方向と副走査方向とを入れ替えるように回転させるように構成したことを特徴とする、請求項２の画像処理装置。
【請求項４】
画像データをラスターフォーマットで記憶するためのメモリと、該メモリへの画像データの書き込みアドレスと読み出しアドレスを変更するためのアドレスジェネレータとで、前記回転手段を構成したことを特徴とする、請求項１〜３のいずれかの画像処理装置。
【請求項５】
画像データを読み取り、画像データの主走査方向に沿って符号化するようにした画像処理方法において、
画像データの主走査方向の画素数を符号化可能画素数と比較し、符号化可能画素数を越える場合に画像データを主走査方向と副走査方向とを入れ替えるように回転して、副走査方向に沿って符号化し、符号化可能画素数以内の場合は回転せずに主走査方向に沿って符号化するようにしたことを特徴とする、画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の利用分野】
この発明は画像処理装置と画像処理方法に関し、特に画像データの符号化と符号化した画像データの復号とに関する。
【０００２】
【従来技術】
プリンタやファクシミリ、スキャナなどの画像処理装置では、画像データの圧縮を目的として、ＭＨ（モディファイド・ホフマン）、ＭＲ（モディファイド・ＲＥＡＤ）、ＭＭＲ（モディファイド・モディファイド・ＲＥＡＤ）、ＪＢＩＧ（Ｊｏｉｎｔ・ｂｉ−ｌｅｖｅｌ・ｉｍａｇｅ・ｅｘｐｅｒｔｓ・ｇｒｏｕｐ）などによる符号化が行われている。ところで画像データの読取に用いるＣＣＤセンサなどでは階調データが得られ、これを例えば２値化すると、階調データを２値化する過程で画素数を増すことが可能である。このため、符号化処理部や復号処理部の処理能力を越える画素数の画像データを、取り扱う必要が生じるようになった。そしてこのような場合に、符号化処理部や復号処理部の処理能力を増して対応するのでは、画像処理装置の高価格化を招くことになる。
【０００３】
【発明の課題】
この発明の課題は、画像データの主走査方向の画素数が符号化手段で符号化可能な画素数を越える場合にも、符号化が可能な画像処理装置と画像処理方法を提供することにある（請求項１〜５）。
請求項２の発明での追加の課題は、回転して符号化した画像データの取り扱いを容易にすることにある。
請求項３の発明での追加の課題は、回転して符号化した画像データを再回転して元の画像データに復元できるようにすることにある。
請求項４の発明での追加の課題は、画像データの回転のための具体的な構成を提供することにある。
【０００４】
【用語法】
この明細書において、データとしての画像を意味する場合、画像と画像データは同義語とする。
【０００５】
【発明の構成】
この発明は、画像読取手段で画像データを読み取り、符号化手段により画像データの主走査方向に沿って符号化するようにした画像処理装置において、画像読取手段で読み取った画像データの主走査方向の画素数を、前記符号化手段の符号化可能画素数と比較し、符号化可能画素数を越える場合に画像データを主走査方向と副走査方向とを入れ替えるように回転して、前記符号化処理部に副走査方向に沿って符号化させるための回転手段を設けたことを特徴とする（請求項１）。
【０００６】
好ましくは、前記回転に際して、画像データを回転させた旨の回転情報を発生させるための手段を設ける（請求項２）。
特に好ましくは、符号化された画像データを復号するための復号手段を設けると共に、前記回転手段を、復号した画像データに回転情報が付されている場合に、該復号した画像データの主走査方向と副走査方向とを入れ替える回転させるように構成する（請求項３）。ここで回転情報を付すとは、符号化した画像データのファイルに回転情報を記憶したファイルをリンクさせることや、符号化した画像データのヘッダやヘッダに相当する部分に回転情報を記憶させること、等を言う。
【０００７】
また好ましくは、画像データをラスターフォーマットで記憶するためのメモリと、該メモリへの画像データの書き込みアドレスと読み出しアドレスを変更するためのアドレスジェネレータとで、前記回転手段を構成する（請求項４）。
【０００８】
この発明は、画像データを読み取り、画像データの主走査方向に沿って符号化するようにした画像処理方法において、画像データの主走査方向の画素数を符号化可能画素数と比較し、符号化可能画素数を越える場合に画像データを主走査方向と副走査方向とを入れ替えるように回転して副走査方向に沿って符号化し、符号化可能画素数以内の場合は回転せずに主走査方向に沿って符号化するようにしたことを特徴とする（請求項５）。
【０００９】
【発明の作用と効果】
この発明の画像処理装置では、画像データの主走査方向の画素数を符号化手段で符号化可能な画素数と比較し、符号化可能画素数を越えている場合、画像データを回転し、主走査方向と副走査方向とを入れ替えて符号化する。このため主走査方向の画素数が符号化可能画素数を越える場合でも符号化でき、符号化手段のハードウェア等を変更せずに、符号化が可能な画素数を実質的に増すことができる（請求項１）。
【００１０】
請求項２の発明では、画像データを回転させた旨の回転情報を発生させるので、符号化した画像データを利用する側では、画像データが回転していることを認識できる。
【００１１】
請求項３の発明では、符号化した画像データを利用する側では、回転情報を用いて、復号した画像データを回転させて元の画像データに復元できる。
【００１２】
請求項４の発明では、画像データの書き込みアドレスや読み出しアドレスのアドレス変換で、画像データの回転ができる。
【００１３】
この発明の画像処理方法では、画像データの主走査方向の画素数を符号化手段で符号化可能な画素数と比較し、符号化可能画素数を越えていると、画像データを回転し、主走査方向と副走査方向とを入れ替えて符号化する。このため主走査方向の画素数が符号化可能画素数を越える場合でも符号化でき、このため符号化手段の能力を増さずに、符号化が可能な画素数を実質的に増すことができる（請求項５）。
【００１４】
【実施例】
図１〜図５に実施例を示す。２は画像処理装置で、ファクシミリやプリンタ、コピー機、ネットワークスキャナなどの画像データの読取装置等として用いる。４はスキャナで、画像読取手段の例であり、ＣＣＤセンサなどを備え、例えばその出力は主走査方向並びに副走査方向とも解像度が６００ｄｐｉで、２５６階調の階調型データとする。６は画像処理部で、解像度変換部を備え、スキャナ４の画像データに対してシェーディング補正やγ補正などを施し、かつ主走査方向６００ｄｐｉの画像データを主走査方向２４００ｄｐｉに変換し、これと同時に２５６階調から２値画像へ変換する。
【００１５】
８はメモリコントローラで、ラスターフォーマットで画像データを記憶するイメージメモリ１０を管理し、特にイメージメモリ１０への書き込みアドレスと読み出しアドレスとを発生させ、後述のように画像データを９０°回転して符号化する場合、画像データを回転した旨の回転情報を記憶したヘッダファイルを作成する。また画像データを回転した旨の情報が付されているヘッダファイルを受け取ると、対応する画像データを復号後に９０°回転する。１２は符号化処理部で、１４は復号処理部で、実施例では画像処理の高速化のため、符号化処理部１２と復号処理部１４とを別体としたが、これらを一体として共通のハードウェアを用いても良い。
【００１６】
符号化処理部１２では、ＭＨ，ＭＲ，ＭＭＲ，ＪＢＩＧなどの符号化方式により画像データを符号化し、これによって画像データを圧縮する。復号処理部１４ではＭＨやＭＲ，ＭＭＲ，ＪＢＩＧなどにより符号化された画像データを復号し、元の画像データを復元する。１６はプリンタ制御部で、主走査方向２４００ｄｐｉの画像データを、２４００ｄｐｉ用のビデオデータに変換して出力すると共に、主走査方向２４００ｄｐｉ相当の解像度を持つプリンタ１８を制御し、２０はコマンドや符号化済みの画像データなどのためのシステムバスである。
【００１７】
２２はＣＰＵで、２４は操作部で、２６は表示部である。表示部２６は例えばＬＣＤパネルなどを用い、操作部２４は、ＬＣＤパネルに重ねて設けたタッチパネルや、スイッチなどを用いる。２８は符号化済みメモリで、符号化処理部１２で符号化した画像データを保存し、３０はプログラムなどを記憶するためのＲＯＭで、３２は様々な一時的データを保存するためのＲＡＭである。画像データを回転して符号化する場合、メモリコントローラ８が作成したヘッダファイルは、符号化済みメモリ２８で符号化した画像データと共に、もしくはＲＡＭ３２で記憶する。３４はモデム、３６はＮＣＵ（網制御ユニット）で、これらにより電話回線網などとの接続を確立し、ファクシミリ通信を行う。
【００１８】
上記の他にＬＡＮインターフェースなどを設けて、ＬＡＮを介してパーソナルコンピュータなどのクライアントやメールサーバなどに接続しても良い。実施例では、画像データを回転して符号化し、符号化済みメモリ２８に記憶した後に、復号処理部１４で復号し、メモリコントローラ８を用いて再回転して、プリンタ１８でプリントする例を示す。しかし回転して符号化した画像データをファクシミリ送信して、受信側で復号後に再回転しても良い。また文書管理装置などに読み取った画像データを記憶する際に、回転して符号化して記憶させても良い。
【００１９】
図２に、読取原稿４０をスキャナ４で読み取って、画像データ４１を発生させた後、符号化済みメモリ２８に画像データを保存するまでの処理を示す。読取原稿４０をスキャナ４で読み取ると、例えば主走査方向と副走査方向のいずれもが解像度６００ｄｐｉで２５６階調の画像データ４１が得られる。画像処理部６は画像データに対してγ補正やシェーディング補正などの画像処理を施し、プリンタ１８でのプリントやファクシミリ送信などの便宜のために、主走査方向を４倍に引き伸ばして２４００ｄｐｉとし、これと同時に２５６階調の画像データを２値画像に変換する。なお副走査方向の解像度は６００ｄｐｉのままである。上記のように解像度変換を施した画像データを、メモリコントローラ８で発生させた書き込みアドレスで一旦イメージメモリ１０に記憶する。
【００２０】
メモリコントローラ８は、例えば画像データをイメージメモリ１０に書き込むためのアドレス生成を行う際に、主走査方向の画素数を把握する。そしてこの画素数が符号化処理部１２での符号化能力を越える場合、画像データの主走査方向と副走査方向とを入れ替えるように読み出して、画像データを９０°回転し、回転画像データ４４とする。画像データの回転はメモリコントローラ８での読み出しアドレスの制御により行われ、主走査方向に沿って画素を順次読み出す代わりに、副走査方向に沿って画素を順次読み出し、１つの副走査ラインの読み出しが終了した後に、次の副走査ラインを読み出すようにすればよい。このようにすると、主走査方向の画素数が符号化処理部１２の符号化可能画素数を越える場合でも、副走査方向の画素数が符号化可能画素数を越えなければ、同じ符号化処理部１２で符号化できる。また副走査方向の解像度は６００ｄｐｉで、主走査方向の解像度２４００ｄｐｉの１／４である。
【００２１】
副走査方向の画素数が符号化処理部１２の符号化可能画素数を越える場合、回転した画像データを適宜に分割し、副走査方向の画素数が符号化処理部１２の符号化可能画素数を越えないようにする。例えば図２では、回転画像データ４４と分割画像データ４５とに分割する例を示す。そして分割した画像データ毎にページを付与すると、元々１ページの読取原稿４０を複数ページに分割することにより、符号化を実行できる。しかしながらこのような場合、画像データの回転を省略して、単に副走査方向に平行に、即ち主走査方向の途中で、画像データを複数ページに分割しても良い。メモリコントローラ８は画像データを回転や分割すると、ヘッダファイル４６を作成して、画像データに回転や分割などの処理を施したことを記述する。
【００２２】
ここで符号化処理部の能力について数値的な例を示す。符号化処理部１２の符号化可能画素数は例えば７４００画素程度で、Ａ４用紙をその長辺方向を主走査方向として６００ｄｐｉで読み取ると、主走査方向の画素数が最大で約７０００画素、副走査方向の画素数が最大で約５０００画素となる。主走査方向について画素数を４倍に増すと、符号化処理部１２の符号化可能画素数７４００画素を超過するため、主走査方向に沿った符号化は不可能になる。ここで画像データを９０°回転すると、副走査方向の画素数５０００画素が符号化処理部１２の符号化可能画素数よりも小さいので、副走査方向に沿っての符号化が可能である。Ａ３サイズの用紙を、その短辺方向を主走査方向として読み取り、主走査方向の解像度を６００ｄｐｉから２４００ｄｐｉに変換すると、主走査方向の画素数は最大で約２８０００画素、副走査方向の画素数は最大で約１００００画素となる。このように、主走査方向の画素数（解像度変換後）及び副走査方向の画素数が共に符号化可能画素数を超過する場合、図２のように画像データを９０°回転し、副走査方向の１００００画素を５０００画素ずつに分割して、２ページとして副走査方向に沿って符号化しても良い。あるいは画像データを回転せず、主走査方向の２８０００画素を７０００画素ずつ４分割し、４ページの画像データとして主走査方向に沿って符号化しても良い。
【００２３】
図３に実施例での符号化アルゴリズムの概要を示す。ステップ１で画像データを読み取り、ステップ２で１ページ分の画像データをイメージメモリに格納する。ステップ３で主走査方向の画素数が符号化可能画素数を越えているかどうか、言い換えると主走査方向の幅が最大幅を越えているかどうかをチェックし、越えていない場合は、回転も分割もせずにそのまま符号化する（ステップ４）。画像データの幅が最大幅を越えていることをステップ３で検出した場合、ステップ５で画像データの長さ（副走査方向の長さ）が、最大幅を越えているかどうかをチェックする。なお副走査方向の長さとは副走査方向の画素数のことであり、最大幅とは符号化可能な画素数のことである。副走査方向の長さが符号化可能な画素数を越えていない場合は、前記のようにして画像データを回転して、主走査方向と副走査方向を入れ替え符号化する（ステップ６）。そして画像データを回転したことを符号化済みデータを利用する側で検出できるように、ヘッダ情報として回転情報を付加する（ステップ７）。
【００２４】
副走査方向の長さが最大幅を越えている場合、画像データを回転し、次いで分割して符号化する（ステップ８）。そしてヘッダ情報として画像データの回転と分割とを行ったことを付加する（ステップ９）。画像データの符号化が終了すると、符号化済みメモリに画像データを格納し、ヘッダ情報を付加している場合、該当するヘッダ情報を符号化済みメモリやＲＡＭなどに記憶する（ステップ１０）。
【００２５】
図４，図５に、回転が施された画像データの復号時の処理を示す。図４に復号時のデータの流れを示すと、符号化済みメモリ２８内のデータを復号処理部１４で復号し、主走査方向２４００ｄｐｉで副走査方向６００ｄｐｉの画像データ５０に復号する。この時、復号は副走査方向に沿って行い、復号済みのデータを一旦イメージメモリ１０に格納する。メモリコントローラ８は、ヘッダファイル４６を入力されて、画像データが回転している、あるいは回転と分割とが施されていることを認識し、それに伴ってイメージメモリ１０からの読み出しアドレスを変換して、画像データを回転し、主走査方向が２４００ｄｐｉで副走査方向が６００ｄｐｉの再回転画像データ５１をイメージメモリ１０から出力させる。そしてこの画像データを例えばプリンタ１８でプリントすると、読取原稿と相似なハードコピー５２を得ることができる。
【００２６】
図５に復号時の処理を示すと、ステップ２０で画像データを符号化済みメモリから読み出し、ステップ２１で復号する。ステップ２２でヘッダ情報に回転が含まれていると、画像データの各ページごとに主走査方向と副走査方向を入れ替えるように９０°回転する（ステップ２３）。ステップ２４でヘッダ情報に分割情報が含まれているかどうかをチェックし、分割情報が含まれている場合、ページごとに分割された画像データを所定ページ数分合成する（ステップ２５）。これらによって符号化前の画像データを復元でき、ステップ２６で画像データをプリンタへ供給し、ステップ２７でプリントする。
【００２７】
実施例では、プリンタの解像度に合わせて解像度変換を行い、画像データをプリンタでプリントする場合に画像回転を行ったが、画像データをファクシミリ送信する場合や、文書管理装置などに保存する場合にも同様の画像回転を施すことができる。これらの場合も、画像データを回転あるいは分割すると、その旨をヘッダファイルに保存し、画像データの取り扱いを容易にする。例えばファクシミリ送信の場合、ＮＳＳ（非標準機能設定信号）を用いて、画像データを回転あるいは回転・分割した旨を受信側に通知し、受信側で画像データを復号した後に、回転あるいは回転と分割とを施せばよい。また文書管理装置などに画像データを保存する場合、回転や回転と分割とを施した旨のヘッダ情報を、画像データと同一ファイルに、あるいは画像データのファイルとリンクさせて保存すればよい。
【図面の簡単な説明】
【図１】実施例の画像処理装置のブロック図
【図２】実施例の画像処理装置での、画像データの符号化時の処理の流れを模式的に示す図
【図３】実施例の画像処理装置での、画像データの符号化アルゴリズムを示すフローチャート
【図４】実施例の画像処理装置での、復号時の処理の流れを模式的に示す図
【図５】実施例の画像処理装置での、復号アルゴリズムを示すフローチャート
【符号の説明】
２　　　　　画像処理装置
４　　　　　スキャナ
６　　　　　画像処理部
８　　　　　メモリコントローラ
１０　　　　イメージメモリ
１２　　　　符号化処理部
１４　　　　復号処理部
１６　　　　プリンタ制御部
１８　　　　プリンタ
２０　　　　システムバス
２２　　　　ＣＰＵ
２４　　　　操作部
２６　　　　表示部
２８　　　　符号化済みメモリ
３０　　　　ＲＯＭ
３２　　　　ＲＡＭ
３４　　　　モデム
３６　　　　ＮＣＵ
４０　　　　読取原稿
４１　　　　画像データ
４２　　　　解像度変換済み画像データ
４４，５０　回転画像データ
４５　　　　分割画像データ
４６　　　　ヘッダファイル
５１　　　　再回転画像データ
５２　　　　ハードコピー
【図１】
2004080386.tif 000003
【図２】
2004080386.tif 000004
【図３】
2004080386.tif 000005
【図４】
2004080386.tif 000006
【図５】
2004080386.tif 000007