JP3818239B2

JP3818239B2 - Image processing apparatus and image processing method

Info

Publication number: JP3818239B2
Application number: JP2002237951A
Authority: JP
Inventors: 哲治山口; 勝巳南野
Original assignee: Murata Machinery Ltd
Current assignee: Murata Machinery Ltd
Priority date: 2002-08-19
Filing date: 2002-08-19
Publication date: 2006-09-06
Anticipated expiration: 2022-08-19
Also published as: JP2004080387A

Description

【０００１】
【発明の利用分野】
この発明は画像処理装置と画像処理方法に関し、特に画像データの符号化と符号化した画像データの復号とに関する。
【０００２】
【従来技術】
プリンタやファクシミリ、スキャナなどの画像処理装置では、画像データの圧縮を目的として、MH(モディファイド・ホフマン)、MR(モディファイド・READ)、MMR(モディファイド・モディファイド・READ)、JBIG(Joint・bi-level・image・experts・group）などによる符号化が行われている。ところで画像データの読取に用いるＣＣＤセンサなどでは階調データが得られ、これを例えば２値化すると、階調データを２値化する過程で画素数を増すことが可能である。このため、符号化処理部や復号処理部の処理能力を越える画素数の画像データを、取り扱う必要が生じるようになった。そしてこのような場合に、符号化処理部や復号処理部の処理能力を増して対応するのでは、画像処理装置の高価格化を招くことになる。
【０００３】
【発明の課題】
この発明の課題は、画像データの主走査方向の画素数が符号化手段の符号化能力を越える場合にも、符号化が可能な画像処理装置と画像処理方法を提供し、符号化手段の能力を増強せずに、大きな画像データを扱えるようにすることにある。
またこの発明の課題は、画像の分割によってデータ圧縮効率が低下しないようにすることにある。
請求項３の発明での追加の課題は、分割した画像を元の画像に容易に復元できるようにして、自機のプリンタでプリントできるようにすることにある。
【０００４】
【用語法】
この明細書において、データとしての画像を意味する場合、画像と画像データは同義語とする。ラインは特に断らない限り主走査方向のラインを意味する。
【０００５】
【発明の構成】
この発明は、画像読取手段で画像データを読み取り、符号化手段により画像データの主走査方向に沿って符号化するようにした画像処理装置において、画像読取手段で読み取った画像データを記憶するためのイメージメモリと、該イメージメモリから符号化手段へ画像データを供給する際に、イメージメモリでの読み出しアドレスを制御することにより画像データを分割する分割手段とを設けて、前記画像データの主走査方向の画素数を、符号化手段の符号化可能画素数と比較し、符号化可能画素数を越える場合に、該画像データを副走査方向に平行に、かつ分割した各部分が各々１つのページを構成し、さらに分割した各部分の主走査方向の画素数が前記符号化可能画素数以下となるように、前記分割手段で複数ページに分割して、前記符号化手段で分割した各ページ毎に符号化するようにしたことを特徴とする。
【０００６】
好ましくは、分割前の画像データは、画像読取手段で読み取った階調データを主走査方向に沿って解像度を増すように２値データに変換したものとし、主走査方向の解像度が副走査方向の解像度よりも高くする。
【０００７】
好ましくは、複数ページに分割して符号化した画像データを、分割前の画像データに復元するための分割情報を作成するための分割情報作成手段を設け、復号した各ページの画像データを分割情報に従って合体し、自機のプリンタでプリントする。
【０００８】
この発明はまた、画像データを読み取り、画像データの主走査方向に沿って符号化するようにした画像処理方法において、画像読取手段で読み取った画像データをイメージメモリに記憶し、画像データの主走査方向の画素数を符号化可能画素数と比較し、符号化可能画素数を越える場合に、イメージメモリでの読み出しアドレスを制御することにより、該画像データを副走査方向に平行に複数ページに分割して、分割した各部分の主走査方向の画素数を符号化可能画素数以下にし、前記符号化手段で各ページ毎に符号化させるようにしたことを特徴とする。
【０００９】
【発明の作用と効果】
この発明の画像処理装置では、主走査方向の画素数が符号化手段で符号化可能な画素数を越える場合でも、副走査方向に平行に画像データを分割するので、分割後の主走査方向の画素数は符号化可能画素数以下となり、符号化手段の能力を増強せずに、符号化可能画素数を越える画像データを符号化できる。さらに、分割した各部分が各々１ページとなるように分割して、ページ毎に分割するので、各ページでの前後のライン間にデータの相関があり、符号化時のデータ圧縮効率を高くできる。またイメージメモリからの読み出しアドレスの制御で、画像データの分割ができる。
【００１０】
請求項２の発明では、階調データを２値化する過程で主走査方向の解像度を増しても、符号化手段の処理能力を増さずに対応できる。
【００１１】
請求項３の発明では、分割前の画像データに復元できるようにするための分割情報を作成するので、符号化した画像データを元の画像データに復元するのが容易になる。
【００１２】
この発明の画像処理方法では、主走査方向の画素数が符号化手段で符号化可能な画素数を越える場合でも、副走査方向に平行に画像データを分割するので、分割後の主走査方向の画素数は符号化可能画素数以下となり、符号化手段の能力を増強せずに、符号化可能画素数を越える画像データを符号化できる。さらに、分割した各部分が各々１ページとなるように分割して、ページ毎に分割するので、各ページでの前後のライン間にデータの相関があり、符号化時のデータ圧縮効率を高くできる。またイメージメモリからの読み出しアドレスの制御で、画像データの分割ができる。
【００１３】
【実施例】
図１〜図５に、図６〜図８の実施例の基礎となる参考例を示す。２は画像処理装置で、ファクシミリやプリンタ、コピー機、ネットワークスキャナなどの画像データの読取装置、等として用いる。４はスキャナで、画像読取手段の例であり、ＣＣＤセンサなどを備え、例えばその出力は主走査方向並びに副走査方向とも解像度が６００dpiで、２５６階調の階調型データとする。６は画像処理部で、解像度変換部を備え、スキャナ４の画像データに対してシェーディング補正やγ補正などを施し、かつ主走査方向６００dpiの画像データを主走査方向２４００dpiに変換し、これと同時に２５６階調から２値画像へ変換する。なお副走査方向は６００dpiのままである。
【００１４】
８はメモリコントローラで、ラスターフォーマットで画像データを記憶するイメージメモリ１０を管理し、特にイメージメモリ１０への書込アドレスと読出アドレスとを発生させるアドレスジェネレータとして動作する。メモリコントローラ８は、後述のように画像データを分割する場合、画像データを分割した旨の分割情報を記憶したヘッダ情報を作成する。さらにメモリコントローラ８は、画像の分割時に各ラインの画素数を揃えるためにダミーデータを追加する場合、ダミーデータの位置と画素数とを前記のヘッダ情報に記述する。例えば画像データをＮ分割し、Ｎ番目のブロックにＭ画素ずつダミーデータを追加する場合、ヘッダ情報には、（Ｎ，Ｎ，Ｍ）のデータが含まれている。ダミーデータを付加する位置が固定の場合、付加するダミーデータの画素数Ｍのみをヘッダ情報に含めても良い。
【００１５】
１２は符号化処理部で、１３は分割した画像の符号化を容易にするためのダミーデータを付加するためのダミーデータ付加部である。１４は復号処理部で、１５は分割画像を復号した際に、ダミーデータを除去するためのダミーデータ除去部である。参考例では、画像処理の高速化のため、符号化処理部１２と復号処理部１４とを別体としたが、これらを一体として共通のハードウェアを用いても良い。またダミーデータの画素数を副走査方向に沿って一定にし、ダミーデータでの画素の値は、例えば原稿画像での地色に対応する値などに固定しておく。ダミーデータの付加や除去は、メモリコントローラ８で指定された画素数だけ指定された位置に既知の値の画素を追加する（付加）、あるいはヘッダ情報に従って指定された位置の所定数の画素を除去する（除去）などの処理となり、極めて簡単である。参考例ではダミーデータ付加部１２や除去部１３をメモリコントローラ８と別体に示したが、メモリコントローラ８でダミーデータを付加あるいは除去することもできる。
【００１６】
符号化処理部１２では、MH，MR，MMR，JBIGなどの符号化方式により画像データを符号化し、これによって画像データを圧縮する。復号処理部１４ではMHやMR，MMR，JBIGなどにより符号化された画像データを復号し、元の画像データを復元する。１６はプリンタ制御部で、２４００ｄｐｉの画像データを２４００ｄｐｉ相当のビデオ信号に変換して、プリンタ１８に出力すると共に、プリンタ１８を制御する。プリンタ１８は２４００ｄｐｉ相当の解像度のプリンタで、２０はコマンドや符号化済みの画像データなどのためのシステムバスである。
【００１７】
２２はＣＰＵで、２４は操作部で、２６は表示部である。表示部２６は例えばＬＣＤパネルなどを用い、操作部２４は、ＬＣＤパネルに重ねて設けたタッチパネルや、スイッチなどを用いる。２８は符号化済みメモリで、符号化処理部１２で符号化した画像データを保存し、前記のヘッダ情報は例えば符号化済みメモリ２８で画像データと共に記憶する。３０はプログラムなどを記憶するためのＲＯＭで、３２は様々な一時的データを保存するためのＲＡＭで、前記のヘッダ情報はＲＡＭ３２で記憶しても良い。３４はモデム、３６はＮＣＵ（網制御ユニット）で、これらにより電話回線網などとの接続を確立し、ファクシミリ通信を行う。
【００１８】
上記の他にＬＡＮインターフェースなどを設けて、ＬＡＮを介してパーソナルコンピュータなどのクライアントやメールサーバなどに接続しても良い。参考例では、画像データを分割してダミーデータを付加して符号化し、符号化済みメモリ２８に記憶した後に、復号処理部１４で復号し、ダミーデータを除去して、分割した複数のブロックを合体して元の画像を復元し、プリンタ１８でプリントする例を示す。しかし分割してダミーデータを付加し符号化した画像データをファクシミリ送信して、受信側で復号後にダミーデータを除去し合体しても良い。また文書管理装置などに読み取った画像データを記憶する際に、分割してダミーデータを付加して符号化して記憶させても良い。
【００１９】
図２に、読取原稿４０をスキャナ４で読み取った後、符号化するまでの過程を示す。読取原稿４０をスキャナ４で読み取ると、例えば主走査方向Ｘと副走査方向Ｙのいずれもが解像度６００dpiで２５６階調の画像データが得られる。画像処理部６は得られた画像データに対してγ補正やシェーディング補正などの画像処理を施し、プリンタでのプリントやファクシミリ送信などの便宜のために、主走査方向を４倍に引き伸ばして２４００dpiとし、これと同時に２５６階調の画像データを２値画像に変換すると、解像度変換済みの画像データ４２となる。解像度変換済みの画像データ４２を、メモリコントローラ８で発生させた書込アドレスで、一旦イメージメモリ１０に記憶する。
【００２０】
メモリコントローラ８は、画像データをイメージメモリ１０に書き込むためのアドレス生成を行う際等に、主走査方向の画素数と副走査方向のライン数を把握する。そしてこの画素数が符号化処理部１２での符号化能力を越える場合、メモリコントローラ８は、画像データの読み出し時に、画像データを主走査方向の途中で副走査方向に平行にＮ分割する（Ｎは２以上の自然数で、分割数）。またダミーデータ付加部１３は、分割した各ブロックの主走査方向の画素数が等しくなるように、ダミーデータを付加する。画像を分割しダミーデータを付加すると、主走査方向の画素数が符号化処理部１２の符号化可能画素数を越える場合でも、同じ符号化処理部１２で符号化できる。また画像を分割した旨やダミーデータの画素数は、ヘッダ情報に記述されているので、復号に支障を来さない。
【００２１】
分割した画像データ４４では、分割前の画像での主走査方向の１ラインが、連続した複数のＮラインとなる（Ｎは分割数）。例えば分割前の画像で、主走査方向の第１ラインをブロック１−１〜１−４に分割し、第２ラインをブロック２−１〜２−４に分割したとする。分割後の画像では、ライン１−１〜１−４が順に並び、次にライン２−１〜２−４が順に並ぶように配置する。そして後の添字４のラインに、ダミーデータを一定画素ずつ付加する。
【００２２】
ここで符号化処理部の能力について数値的な例を示す。符号化処理部１２の符号化可能画素数は例えば７４００画素程度で、Ａ４用紙をその長辺方向を主走査方向として６００dpiで読み取ると、主走査方向の画素数が最大で約７０００画素、副走査方向の画素数が最大で約５０００画素となる。主走査方向について画素数を４倍に増すと、符号化処理部１２の符号化可能画素数７４００画素を超過する。ここで画像データを副走査方向に平行に４分割すると、分割した各ブロックの主走査方向の画素数は最大で７４００画素程度になり、符号化ができる。
【００２３】
図３に画像データの構成の変化を示す。画像データ４１は解像度変換前の画像データで、解像度変換後の画像データ４２には、仮想的に４分割した分割線と付加するダミーデータ４５とを示してある。１−１などの記号は、分割後の画像での各ラインを示し、符号化済みの画像データ４８ではライン１−１〜１−４、ライン２−１〜２−４…の順に配置されている。
【００２４】
図４に、参考例での符号化アルゴリズムを示す。ステップ１で画像データを読み取り、ステップ２で１ページ分の画像データをイメージメモリに格納する。ステップ３で主走査方向の画素数が符号化可能画素数を越えているかどうか、言い換えると主走査方向の幅が最大幅を越えているかどうかをチェックし、越えていない場合は、分割せずにそのまま符号化し、符号化済み画像メモリに格納する（ステップ４，５）。画像データの幅が最大幅を越えていることをステップ３で検出した場合、符号化可能画素数ずつ（最大幅ずつ）符号化するものとして、分割数をＮとする。そして主走査方向の画素数がＮの倍数かどうかをチェックし（ステップ６）、倍数でなければ画像データの右端（各ラインの行末）に所定数ずつダミーデータを付加する（ステップ７）。
【００２５】
ステップ８で画像データを幅方向に複数の分割ブロックが並ぶように、即ち副走査方向に平行にＮ分割する（ステップ８）。ステップ９で、左端の分割ブロックから順に各ブロックから１ラインずつ取り出して符号化する。分割と符号化は、分割前の画像の右端に必要に応じてダミーデータを付加し、１ラインをＮ分割して新たな１ラインとして、符号化すれば良く、極めて簡単である。そして符号化した画像データを符号化済みメモリに格納し、この処理を全てのラインを符号化して格納するまで繰り返す（ステップ１１）。全てのラインを符号化すると、ヘッダ情報を作成し、符号化済みメモリなどに格納する。
【００２６】
図５に分割した画像データの復号時の処理を示す。ステップ２０で、画像データを符号化済みメモリから読み出し、ステップ２１で復号する。ステップ２２で、ヘッダ情報を用いて、ダミーデータの有無とその位置並びにダミーデータの画素数を確認し、ダミーデータを除去し、分割したＮライン（Ｎは分割数）を１ラインに合体し、イメージメモリに格納する（ステップ２３）。この段階で符号化前の画像データを復元でき、ステップ２４で画像データをイメージメモリから読み出し、ステップ２５ではプリンタでプリントする。
【００２７】
参考例では、プリンタの解像度に合わせて解像度変換を行い、画像データをプリンタでプリントする場合に画像データの分割を行ったが、画像データをファクシミリ送信する場合や、文書管理装置などに保存する場合にも同様の分割をすることができる。これらの場合も、画像データを分割すると、その旨と分割した数をヘッダ情報に記憶し、またダミーデータを付加した場合、その位置やダミーデータの画素数をヘッダ情報に記憶する。例えばファクシミリ送信の場合、ＮＳＳ（非標準機能設定信号）を用いて、ヘッダ情報を受信側に通知し、受信側で画像データを復号した後に、ヘッダ情報に従ってダミーデータを除去し、分割した画像を合体すればよい。また文書管理装置などに画像データを保存する場合、前記のヘッダ情報を、画像データと同一ファイルに、あるいは画像データのファイルとリンクさせて保存すればよい。
【００２８】
【実施例】
図６〜図８に実施例を示す。なお特に指摘した点以外は図１〜図５の参考例と同様であり、同じ符号や同じステップ番号は同じものや同じ処理を示す。また図１〜図５の参考例に関する開示は、特に指摘した点以外は、そのままこの実施例にも該当する。画像処理装置のハードウェアとしては、図１の画像処理装置２からダミーデータ付加部１３とダミーデータ除去部１５とを除けば良く、画像の分割や分割した各ページの合体は、メモリコントローラ８で読み出しアドレスを制御して行えばよい。またヘッダ情報４６には、画像を分割した旨、例えば画像を分割した旨と分割数Ｎとを記述すればよい。
【００２９】
図６に示すように、読取原稿４０をスキャナ４で読み込み、解像度変換等を施し、解像度変換済み画像データ４２の主走査方向の画素数が符号化可能画素数を越えているかどうかをメモリコントローラでチェックし、越えている場合、イメージメモリ１０からの読み出し時に読み出しアドレスを制御して、例えば４ページの画像に分割する。分割したページを６０〜６３として示し、副走査方向に平行な分割線で画像をＮ分割した各ブロックを各々１ページとする。
【００３０】
符号化処理部１２で各ページを符号化する。この場合、ライン間の画像データの相関が強いので、画像の圧縮効率は参考例に比べて高く、実施例では、ダミーデータの付加や除去は必要ではないが、画像の分割や合体には、メモリコントローラ８での、参考例よりも複雑なアドレス制御が必要である。
【００３１】
図７に符号化のアルゴリズムを示すと、ステップ１で画像を読み取り、ステップ２でイメージメモリに格納し、ステップ３で符号化可能な最大幅を幅が越えているか、即ち符号化可能画素数を主走査方向の画素数が越えているかどうかをチェックし、越えていない場合、そのまま符号化して符号化済みメモリに格納する。最大幅を越えている場合、幅方向に複数の分割ブロックが並ぶように、即ち副走査方向に平行に、例えば最大幅ずつＮ分割し（ステップ３０）、分割した各ページごとに符号化し（ステップ３１）、各ページごとにヘッダ情報を付加し（ステップ３２）、符号化済みメモリに格納して（ステップ３３）、全ての分割ページを符号化するまで（ステップ３４）繰り返す。ヘッダ情報はページごとに付加したが、符号化済みの画像データの全体に対して付加しても良い。
【００３２】
復号時には、図８に示すように、符号化済みメモリから画像データを読み出し（ステップ２０）、復号し（ステップ２１）、イメージメモリに格納する（ステップ２３）。そしてイメージメモリから各ページを１ラインずつ読み出し、合体して１ラインとする（ステップ３６）。例えばＮページに分割した場合、Ｎラインを合体して１ラインとする。そしてプリンタでプリントする（ステップ２５）。
【図面の簡単な説明】
【図１】参考例の画像処理装置のブロック図
【図２】参考例の画像処理装置での、画像データの符号化時の処理の流れを模式的に示す図
【図３】参考例の画像処理装置での、画像データの分割構造を模式的に示す図
【図４】参考例の画像処理装置での、画像データの符号化アルゴリズムを示すフローチャート
【図５】参考例の画像処理装置での、復号アルゴリズムを示すフローチャート
【図６】実施例の画像処理装置での、画像データの符号化時の処理の流れを模式的に示す図
【図７】実施例の画像処理装置での、画像データの符号化アルゴリズムを示すフローチャート
【図８】実施例の画像処理装置での、復号アルゴリズムを示すフローチャート
【符号の説明】
２画像処理装置
４スキャナ
６画像処理部
８メモリコントローラ
１０イメージメモリ
１２符号化処理部
１３ダミーデータ付加部
１４復号処理部
１５ダミーデータ除去部
１６プリンタ制御部
１８プリンタ
２０システムバス
２２ＣＰＵ
２４操作部
２６表示部
２８符号化済みメモリ
３０ＲＯＭ
３２ＲＡＭ
３４モデム
３６ＮＣＵ
４０読取原稿
４１画像データ
４２解像度変換済み画像データ
４４分割した画像データ
４５ダミーデータ
４６ヘッダ情報
４８符号化済みの画像データ
６０〜６３分割したページ[0001]
[Field of the Invention]
The present invention relates to an image processing apparatus and an image processing method, and more particularly to encoding of image data and decoding of encoded image data.
[0002]
[Prior art]
In image processing devices such as printers, facsimiles, and scanners, MH (Modified Hoffman), MR (Modified READ), MMR (Modified Modified READ), JBIG (Joint / bi-level) are used to compress image data.・ Encoding by image, experts, group) is performed. By the way, gradation data is obtained by a CCD sensor or the like used for reading image data. If this is binarized, for example, the number of pixels can be increased in the process of binarizing the gradation data. For this reason, it has become necessary to handle image data having a number of pixels exceeding the processing capability of the encoding processing unit and the decoding processing unit. In such a case, if the processing capability of the encoding processing unit and decoding processing unit is increased, the cost of the image processing apparatus will be increased.
[0003]
[Problems of the Invention]
An object of the present invention is to provide an image processing apparatus and an image processing method capable of encoding even when the number of pixels in the main scanning direction of image data exceeds the encoding capability of the encoding unit. It is to be able to handle large image data without increasing the image quality.
Another object of the present invention is to prevent the data compression efficiency from being lowered by image division.
An additional problem in the invention of claim 3 is that the divided image can be easily restored to the original image and can be printed by the printer of its own device.
[0004]
[Terminology]
In this specification, when an image as data is meant, image and image data are synonymous. A line means a line in the main scanning direction unless otherwise specified.
[0005]
[Structure of the invention]
The present invention provides an image processing apparatus for reading image data by an image reading unit and encoding the image data along a main scanning direction of the image data by an encoding unit, for storing the image data read by the image reading unit. An image memory and a dividing unit that divides the image data by controlling a read address in the image memory when the image data is supplied from the image memory to the encoding unit ; Is compared with the number of pixels that can be encoded by the encoding means. If the number of pixels exceeds the number of pixels that can be encoded, the image data is parallel to the sub-scanning direction, and each divided portion has one page each. The divided means is divided into a plurality of pages so that the number of pixels in the main scanning direction of each divided portion is equal to or less than the number of pixels that can be encoded, and the code is Characterized in that so as to encode each page divided by means.
[0006]
Preferably, the pre-division image data is obtained by converting the gradation data read by the image reading unit into binary data so as to increase the resolution along the main scanning direction, and the resolution in the main scanning direction is the sub-scanning direction. Make it higher than the resolution.
[0007]
Preferably, there is provided division information creating means for creating division information for restoring the image data divided and encoded into a plurality of pages into the image data before division, and the decoded image data of each page is divided information Follow the steps below and print with your own printer.
[0008]
The present invention also provides an image processing method for reading image data and encoding the image data along the main scanning direction of the image data, storing the image data read by the image reading means in an image memory, and performing main scanning of the image data. Compare the number of pixels in the direction with the number of pixels that can be encoded, and if the number exceeds the number of pixels that can be encoded, control the read address in the image memory to divide the image data into multiple pages in parallel in the sub-scanning direction Then, the number of pixels in the main scanning direction of each divided portion is set to be less than or equal to the number of pixels that can be encoded, and the encoding unit performs encoding for each page .
[0009]
[Operation and effect of the invention]
In the image processing apparatus of the present invention, even when the number of pixels in the main scanning direction exceeds the number of pixels that can be encoded by the encoding means, the image data is divided in parallel with the sub-scanning direction. The number of pixels is equal to or less than the number of pixels that can be encoded, and image data that exceeds the number of pixels that can be encoded can be encoded without increasing the capability of the encoding means . Furthermore, since each divided part is divided into one page and divided for each page, there is data correlation between the lines before and after each page, and the data compression efficiency at the time of encoding can be increased. . Further, the image data can be divided by controlling the read address from the image memory.
[0010]
According to the second aspect of the present invention, even if the resolution in the main scanning direction is increased in the process of binarizing the gradation data, it can be handled without increasing the processing capability of the encoding means.
[0011]
According to the third aspect of the present invention, since the division information for making it possible to restore the image data before the division is created, it is easy to restore the encoded image data to the original image data.
[0012]
In the image processing method of the present invention, even when the number of pixels in the main scanning direction exceeds the number of pixels that can be encoded by the encoding means, the image data is divided in parallel with the sub-scanning direction. The number of pixels is equal to or less than the number of pixels that can be encoded, and image data that exceeds the number of pixels that can be encoded can be encoded without increasing the capability of the encoding means . Furthermore, since each divided part is divided into one page and divided for each page, there is data correlation between the lines before and after each page, and the data compression efficiency at the time of encoding can be increased. . Further, the image data can be divided by controlling the read address from the image memory.
[0013]
【Example】
1 to 5 show a reference example as a basis of the embodiment of FIGS . An image processing apparatus 2 is used as an image data reading apparatus such as a facsimile, a printer, a copier, and a network scanner. Reference numeral 4 denotes a scanner, which is an example of an image reading unit and includes a CCD sensor. The output of the scanner is, for example, 256-gradation type data with a resolution of 600 dpi in both the main scanning direction and the sub-scanning direction. An image processing unit 6 includes a resolution conversion unit, which performs shading correction, γ correction, and the like on the image data of the scanner 4 and converts image data in the main scanning direction 600 dpi into the main scanning direction 2400 dpi. Conversion from 256 gradations to a binary image. Note that the sub-scanning direction remains 600 dpi.
[0014]
A memory controller 8 manages the image memory 10 storing image data in a raster format, and operates as an address generator that generates a write address and a read address for the image memory 10 in particular. When the image data is divided as described later, the memory controller 8 creates header information storing division information indicating that the image data has been divided. Further, when adding dummy data in order to make the number of pixels of each line uniform when dividing the image, the memory controller 8 describes the position of the dummy data and the number of pixels in the header information. For example, when the image data is divided into N and dummy data is added to the Nth block in units of M pixels, the header information includes (N, N, M) data. When the position where dummy data is added is fixed, only the number M of pixels of dummy data to be added may be included in the header information.
[0015]
Reference numeral 12 denotes an encoding processing unit, and reference numeral 13 denotes a dummy data adding unit for adding dummy data for facilitating encoding of divided images. Reference numeral 14 denotes a decoding processing unit, and reference numeral 15 denotes a dummy data removing unit for removing dummy data when the divided image is decoded. In the reference example , the encoding processing unit 12 and the decoding processing unit 14 are separated for speeding up the image processing, but common hardware may be used as a unit. Further, the number of pixels of the dummy data is made constant along the sub-scanning direction, and the pixel value in the dummy data is fixed to a value corresponding to the ground color in the document image, for example. The dummy data is added or removed by adding (adding) a pixel having a known value to the position designated by the number of pixels designated by the memory controller 8, or removing a predetermined number of pixels designated by the header information. This is extremely easy. In the reference example , the dummy data adding unit 12 and the removing unit 13 are shown separately from the memory controller 8, but dummy data can be added or removed by the memory controller 8.
[0016]
The encoding processing unit 12 encodes image data by an encoding method such as MH, MR, MMR, JBIG, and compresses the image data. The decoding processing unit 14 decodes image data encoded by MH, MR, MMR, JBIG, etc., and restores the original image data. Reference numeral 16 denotes a printer control unit that converts 2400 dpi image data into a video signal equivalent to 2400 dpi, outputs the video signal to the printer 18, and controls the printer 18. A printer 18 is a printer having a resolution equivalent to 2400 dpi, and 20 is a system bus for commands and encoded image data.
[0017]
22 is a CPU, 24 is an operation unit, and 26 is a display unit. The display unit 26 uses, for example, an LCD panel, and the operation unit 24 uses a touch panel, a switch, or the like provided on the LCD panel. Reference numeral 28 denotes an encoded memory which stores the image data encoded by the encoding processing unit 12 and stores the header information together with the image data in the encoded memory 28, for example. Reference numeral 30 denotes a ROM for storing programs and the like. Reference numeral 32 denotes a RAM for storing various temporary data. The header information may be stored in the RAM 32. Reference numeral 34 denotes a modem, and 36 denotes an NCU (network control unit), which establishes a connection with a telephone line network and performs facsimile communication.
[0018]
In addition to the above, a LAN interface or the like may be provided and connected to a client such as a personal computer or a mail server via the LAN. In the reference example , image data is divided and added with dummy data, encoded, stored in the encoded memory 28, decoded by the decoding processing unit 14, the dummy data is removed, and the divided blocks are An example in which the original image is restored by combining and printed by the printer 18 is shown. However, it is also possible to send image data that has been divided and added with dummy data and encoded and transmitted by facsimile, and after the decoding on the receiving side, the dummy data is removed and combined. Further, when storing the read image data in a document management device or the like, it may be divided, added with dummy data, encoded, and stored.
[0019]
FIG. 2 shows a process from reading the read original 40 by the scanner 4 to encoding. When the read document 40 is read by the scanner 4, for example, image data of 256 gradations is obtained with a resolution of 600 dpi in both the main scanning direction X and the sub-scanning direction Y. The image processing unit 6 performs image processing such as γ correction and shading correction on the obtained image data, and for the convenience of printing with a printer or facsimile transmission, the main scanning direction is expanded by 4 times to 2400 dpi. At the same time, when 256-gradation image data is converted into a binary image, the resolution-converted image data 42 is obtained. The resolution-converted image data 42 is temporarily stored in the image memory 10 at the write address generated by the memory controller 8.
[0020]
The memory controller 8 grasps the number of pixels in the main scanning direction and the number of lines in the sub-scanning direction when generating an address for writing image data into the image memory 10. If the number of pixels exceeds the encoding capability of the encoding processing unit 12, the memory controller 8 divides the image data into N parts in the main scanning direction in parallel with the sub-scanning direction (N Is a natural number of 2 or more and the number of divisions). The dummy data adding unit 13 adds dummy data so that the number of pixels in the main scanning direction of each divided block becomes equal. If the image is divided and dummy data is added, even if the number of pixels in the main scanning direction exceeds the number of pixels that can be encoded by the encoding processing unit 12, the same encoding processing unit 12 can perform encoding. In addition, since the fact that the image is divided and the number of pixels of the dummy data are described in the header information, there is no problem in decoding.
[0021]
In the divided image data 44, one line in the main scanning direction in the image before division becomes a plurality of continuous N lines (N is the number of divisions). For example, in the image before division, the first line in the main scanning direction is divided into blocks 1-1 to 1-4, and the second line is divided into blocks 2-1 to 2-4. In the divided image, the lines 1-1 to 1-4 are arranged in order, and then the lines 2-1 to 2-4 are arranged in order. Then, dummy data is added to the subsequent subscript 4 line by a certain number of pixels.
[0022]
Here, a numerical example of the capability of the encoding processing unit is shown. The number of pixels that can be encoded by the encoding processing unit 12 is, for example, about 7400 pixels. When A4 paper is read at 600 dpi with the long side direction as the main scanning direction, the maximum number of pixels in the main scanning direction is about 7000 pixels, and the sub-scanning is performed. The maximum number of pixels in the direction is about 5000 pixels. When the number of pixels is increased four times in the main scanning direction, the number of pixels that can be encoded by the encoding processing unit 12 exceeds 7400 pixels. Here, when the image data is divided into four in parallel in the sub-scanning direction, the number of pixels in the main scanning direction of each divided block is about 7400 pixels at the maximum, and encoding is possible.
[0023]
FIG. 3 shows a change in the configuration of the image data. The image data 41 is image data before resolution conversion, and the image data 42 after resolution conversion shows virtually divided dividing lines and dummy data 45 to be added. Symbols such as 1-1 indicate each line in the divided image, and are arranged in the order of lines 1-1 to 1-4, lines 2-1 to 2-4, ... in the encoded image data 48. Yes.
[0024]
FIG. 4 shows an encoding algorithm in the reference example . In step 1, image data is read, and in step 2, image data for one page is stored in the image memory. In step 3, it is checked whether or not the number of pixels in the main scanning direction exceeds the number of pixels that can be encoded, in other words, whether or not the width in the main scanning direction exceeds the maximum width. The data is encoded as it is and stored in the encoded image memory (steps 4 and 5). If it is detected in step 3 that the width of the image data exceeds the maximum width, the number of divisions is N, assuming that encoding is performed for each number of pixels that can be encoded (for each maximum width). Then, it is checked whether or not the number of pixels in the main scanning direction is a multiple of N (step 6). If it is not a multiple, a predetermined number of dummy data is added to the right end (end of each line) of the image data (step 7).
[0025]
In step 8, the image data is divided into N so that a plurality of divided blocks are arranged in the width direction, that is, parallel to the sub-scanning direction (step 8). In step 9, one line is extracted from each block in order from the leftmost divided block and encoded. The division and encoding are very simple, as long as dummy data is added to the right end of the image before division, if necessary, and one line is divided into N to form one new line. The encoded image data is stored in the encoded memory, and this process is repeated until all lines are encoded and stored (step 11). When all lines are encoded, header information is created and stored in an encoded memory or the like.
[0026]
FIG. 5 shows a process at the time of decoding the divided image data. In step 20, the image data is read from the encoded memory and decoded in step 21. In step 22, using header information, the presence / absence of dummy data, its position and the number of pixels of dummy data are confirmed, the dummy data is removed, and the divided N lines (N is the number of divisions) are combined into one line. Store in the image memory (step 23). At this stage, the image data before encoding can be restored, and the image data is read from the image memory at step 24 and printed by the printer at step 25.
[0027]
In the reference example , resolution conversion was performed according to the resolution of the printer, and the image data was divided when the image data was printed by the printer. However, when the image data is transmitted by facsimile or stored in a document management device, etc. The same division can also be made. Also in these cases, when the image data is divided, the fact and the divided number are stored in the header information, and when dummy data is added, the position and the number of pixels of the dummy data are stored in the header information. For example, in the case of facsimile transmission, using NSS (non-standard function setting signal), the header information is notified to the receiving side, the image data is decoded on the receiving side, the dummy data is removed according to the header information, and the divided image is Combine them together. When image data is stored in a document management device or the like, the header information may be stored in the same file as the image data or linked to the image data file.
[0028]
[ Example ]
Examples are shown in FIGS. In addition, except the point pointed out especially, it is the same as that of the reference example of FIGS. 1-5, and the same code | symbol and the same step number show the same thing and the same process. The disclosure relating to the reference example in FIGS. 1 to 5 also applies to this embodiment as it is, except for the points specifically pointed out. As the hardware of the image processing apparatus, the dummy data adding unit 13 and the dummy data removing unit 15 may be removed from the image processing apparatus 2 of FIG. 1. The memory controller 8 is used to divide the images and combine the divided pages. The reading address may be controlled. The header information 46 may describe that the image has been divided, for example, the fact that the image has been divided and the division number N.
[0029]
As shown in FIG. 6, the read original 40 is read by the scanner 4, resolution conversion is performed, and the memory controller determines whether or not the number of pixels in the main scanning direction of the resolution-converted image data 42 exceeds the number of pixels that can be encoded. If the check is exceeded, the read address is controlled when reading from the image memory 10, and the image is divided into, for example, four pages of images. The divided pages are indicated as 60 to 63, and each block obtained by dividing the image into N by dividing lines parallel to the sub-scanning direction is defined as one page.
[0030]
Each page is encoded by the encoding processing unit 12. In this case, since the correlation of the image data between the lines is strong, the compression efficiency of the image is higher than that of the reference example , and in the embodiment , it is not necessary to add or remove the dummy data. Address control that is more complicated than the reference example in the memory controller 8 is necessary.
[0031]
FIG. 7 shows an encoding algorithm. In step 1, an image is read, stored in an image memory in step 2, and the maximum width that can be encoded in step 3 is exceeded, that is, the number of pixels that can be encoded is determined. It is checked whether or not the number of pixels in the main scanning direction is exceeded. If not, it is encoded as it is and stored in the encoded memory. If the maximum width is exceeded, a plurality of divided blocks are arranged in the width direction, that is, in parallel with the sub-scanning direction, for example, the N width is divided by the maximum width (step 30), and each divided page is encoded (step) 31) Add header information for each page (step 32), store it in the encoded memory (step 33), and repeat until all the divided pages are encoded (step 34). The header information is added for each page, but may be added to the entire encoded image data.
[0032]
At the time of decoding, as shown in FIG. 8, image data is read from the encoded memory (step 20), decoded (step 21), and stored in the image memory (step 23). Then, each page is read from the image memory one line at a time and merged into one line (step 36). For example, when divided into N pages, the N lines are combined into one line. And it prints with a printer (step 25).
[Brief description of the drawings]
Block diagram of Figure 1 the image processing apparatus of the reference example [2] of the image processing apparatus of the reference example, drawing a flow of processing at the time of encoding the image data schematically shows [3] Reference Example image in the processing device, the divided structure of the image data in the image processing apparatus of FIG. 4 shows reference example shown schematically, a flow chart illustrating the encoding algorithm of the image data [5] in the image processing apparatus of the reference example , in the image processing apparatus of the flowchart Figure 6 embodiment shown the decoding algorithm, the flow of processing at the time of encoding the image data in the image processing apparatus of FIG. 7 embodiment shown schematically, the image data FIG. 8 is a flowchart showing a decoding algorithm in the image processing apparatus of the embodiment .
2 Image processing device 4 Scanner 6 Image processing unit 8 Memory controller 10 Image memory 12 Encoding processing unit 13 Dummy data adding unit 14 Decoding processing unit 15 Dummy data removing unit 16 Printer control unit 18 Printer 20 System bus 22 CPU
24 Operation unit 26 Display unit 28 Encoded memory 30 ROM
32 RAM
34 Modem 36 NCU
40 scanned document 41 image data 42 resolution converted image data 44 divided image data 45 dummy data 46 header information 48 encoded image data 60 to 63 divided pages

Claims

In an image processing apparatus in which image data is read by an image reading unit and encoded along the main scanning direction of the image data by an encoding unit,
An image memory for storing image data read by the image reading means;
A dividing unit that divides the image data by controlling a read address in the image memory when the image data is supplied from the image memory to the encoding unit;
The number of pixels in the main scanning direction of the image data is compared with the number of pixels that can be encoded by the encoding means, and when the number of pixels that can be encoded is exceeded, the image data is divided in parallel and in the sub-scanning direction. Each of the parts constitutes one page, and the divided means is divided into a plurality of pages so that the number of pixels in the main scanning direction of each divided part is equal to or less than the number of pixels that can be encoded. An image processing apparatus characterized in that encoding is performed for each page divided by .

The image data before the division is obtained by converting the gradation data read by the image reading means into binary data so as to increase the resolution along the main scanning direction, and the resolution in the main scanning direction is higher than the resolution in the sub-scanning direction. The image processing apparatus according to claim 1, wherein the image processing apparatus is expensive .

There is provided division information creating means for creating division information for restoring image data divided into a plurality of pages and restored to the image data before division, and the decoded image data of each page is merged according to the division information. 3. The image processing apparatus according to claim 1, wherein printing is performed by a printer of the own apparatus.

In an image processing method for reading image data and encoding the image data along the main scanning direction of the image data,
The image data read by the image reading means is stored in the image memory,
The number of pixels in the main scanning direction of the image data is compared with the number of pixels that can be encoded, and if the number of pixels that can be encoded is exceeded , the image data is parallelized in the sub-scanning direction by controlling the read address in the image memory. Divided into a plurality of pages, the number of pixels in the main scanning direction of each divided portion is set to be less than or equal to the number of pixels that can be encoded, and the encoding unit performs encoding for each page , Image processing method.