JP3850006B2

JP3850006B2 - Image processing apparatus and image forming apparatus

Info

Publication number: JP3850006B2
Application number: JP09746699A
Authority: JP
Inventors: 寧司大輪
Original assignee: Toshiba Corp; Toshiba TEC Corp
Current assignee: Toshiba Corp; Toshiba TEC Corp
Priority date: 1999-04-05
Filing date: 1999-04-05
Publication date: 2006-11-29
Anticipated expiration: 2019-04-05
Also published as: JP2000295480A

Description

【０００１】
【発明の属する技術分野】
本発明は、ディジタル複写機やパーソナルコンピュータ等において入力画像データを圧縮処理する画像処理装置及び画像形成装置に関する。
【０００２】
【従来の技術】
ディジタル複写機等に用いられ、画像読み取り装置により読み取った入力画像データを圧縮処理しハードディスク等記憶媒体に記憶する画像処理装置にあっては、従来入力画像データの圧縮走査方向は画像読み取り装置による原稿走査方向に依存し、原稿走査方向と同一に固定されていた。
【０００３】
【発明が解決しようとする課題】
従来は、画像データの内容にかかわらず画像処理装置内での入力画像データの圧縮方向が固定されていた。このため、入力画像データによっては圧縮効率が悪く圧縮データのサイズが大きくなり、圧縮データの記憶媒体への入出力性能が低下し処理時間を要すると共に、記憶媒体の必要容量が大きくなるという問題を有していた。
【０００４】
そこで本発明は上記課題を除去するもので、入力される画像データの特性にかかわらず圧縮効率をより高めて圧縮データを小さくすることにより、データ処理時間の短縮を図り、又記憶媒体の使用容量の低減を図る事を目的とする。
【０００５】
【課題を解決するための手段】
本発明は上記課題を解決するための手段として、原稿画像から得られる画像データを入力する画像入力手段と、前記画像入力手段によって入力された前記画像データから前記原稿画像を直交する２方向に走査する事により得られる２つの走査データを抽出する走査データ抽出手段と、前記走査データ抽出手段によって得られる前記２つの走査データの、前記走査方向に沿ったラインにおけるデータ度数を夫々抽出し、この抽出された前記データ度数が所定の上閾値以上である上ライン数及び前記データ度数が所定の下閾値以下である下ライン数を合計し、この合計された合計ライン数が大きいライン方向を平坦ライン方向であると判断する平坦ライン方向判別手段と、前記平坦ライン方向と圧縮走査方向とが一致しない場合には、前記画像データを９０°回転処理して、前記平坦ライン方向と前記圧縮走査方向とを一致させる回転手段と、前記平坦ライン方向と前記圧縮走査方向とが一致しない前記画像データは圧縮処理しないで、前記平坦ライン方向と前記圧縮走査方向とが一致する前記画像データを圧縮処理する圧縮手段と、
圧縮手段と、前記圧縮手段により形成される圧縮データを記憶するデータ記億手段と、前記データ記憶手段に記憶される前記圧縮データを伸長処理すると共に前記圧縮データが前記回転手段により回転されている場合には、前記圧縮データを回転処理して前記画像データを復元する復元手段とを具備するものである。
【０００６】
また本発明は上記課題を解決するための手段として、原稿画像から得られる画像データを入力する画像入力手段と、前記画像入力手段によって入力された前記画像データから前記原稿画像を直交する２方向に走査する事により得られる２つの走査データを抽出する走査データ抽出手段と、前記走査データ抽出手段によって得られる前記２つの走査データの、前記走査方向に沿ったラインにおけるデータ度数を夫々抽出し、この抽出された前記データ度数が所定の上閾値以上である上ライン数及び前記データ度数が所定の下閾値以下である下ライン数を合計し、この合計された合計ライン数が大きいライン方向を平坦ライン方向であると判断する平坦ライン方向判別手段と、前記平坦ライン方向と圧縮走査方向とが一致しない場合には、前記画像データを９０°回転処理して、前記平坦ライン方向と前記圧縮走査方向とを一致させる回転手段と、前記平坦ライン方向と前記圧縮走査方向とが一致しない前記画像データは圧縮処理しないで、前記平坦ライン方向と前記圧縮走査方向とが一致する前記画像データを圧縮処理する圧縮手段と、前記圧縮手段により形成される圧縮データを記憶するデータ記億手段と、前記データ記憶手段に記憶される前記圧縮データを伸長処理すると共に前記圧縮データが前記回転手段により回転されている場合には、前記圧縮データを回転処理して前記画像データを復元する復元手段と、前記復元手段により復元される前記画像データに基づき印刷画像を形成する画像出力手段とを設けるものである。
【０００７】
上記構成により本発明は、入力される画像データの内容に応じて、画像データを効率的な圧縮を得られる方向に回転した後圧縮する事により、圧縮データのサイズを低減して、データ処理時間を短縮し、又記憶媒体の使用容量を低減し、機能向上を図るものである。
【０００８】
又本発明は上記課題を解決するための手段として、原稿画像から得られる画像データを入力する画像入力手段と、前記画像入力手段によって入力された前記画像データから前記原稿画像を直交する２方向に走査する事により得られる２つの走査データを抽出する走査データ抽出手段と、前記走査データ抽出手段によって得られる前記２つの走査データ毎に、前記走査方向に沿ったラインにおける差分が、所定の下閾値以下であるライン数の合計が大きい方向を平坦ライン方向であると判断する平坦ライン方向判別手段と、前記平坦ライン方向と圧縮走査方向とが一致しない場合には、前記画像データを９０°回転処理して、前記平坦ライン方向と前記圧縮走査方向とを一致させる回転手段と、前記平坦ライン方向と前記圧縮走査方向とが一致しない前記画像データは圧縮処理しないで、前記平坦ライン方向と前記圧縮走査方向とが一致する前記画像データを圧縮処理する圧縮手段と、前記圧縮手段により形成される圧縮データを記憶するデータ記億手段と、前記データ記憶手段に記憶される前記圧縮データを伸長処理すると共に前記圧縮データが前記回転手段により回転されている場合には、前記圧縮データを回転処理して前記画像データを復元する復元手段とを設けるものである。
【０００９】
又本発明は上記課題を解決するための手段として、原稿画像から得られる画像データを入力する画像入力手段と、前記画像入力手段によって入力された前記画像データから前記原稿画像を直交する２方向に走査する事により得られる２つの走査データを抽出する走査データ抽出手段と、前記走査データ抽出手段によって得られる前記２つの走査データ毎に、前記走査方向に沿ったラインにおける差分が、所定の下閾値以下であるライン数の合計が大きい方向を平坦ライン方向であると判断する平坦ライン方向判別手段と、前記平坦ライン方向と圧縮走査方向とが一致しない場合には、前記画像データを９０°回転処理して、前記平坦ライン方向と前記圧縮走査方向とを一致させる回転手段と、前記平坦ライン方向と前記圧縮走査方向とが一致しない前記画像データは圧縮処理しないで、前記平坦ライン方向と前記圧縮走査方向とが一致する前記画像データを圧縮処理する圧縮手段と、前記圧縮手段により形成される圧縮データを記憶するデータ記億手段と、前記データ記憶手段に記憶される前記圧縮データを伸長処理すると共に前記圧縮データが前記回転手段により回転されている場合には、前記圧縮データを回転処理して前記画像データを復元する復元手段と、前記復元手段により復元される前記画像データに基づき印刷画像を形成する画像出力手段とを設けるものである。
【００１０】
上記構成により本発明は、入力される画像データの内容に応じて、画像データを効率的な圧縮を得られる方向に回転した後圧縮する事により、画像データのサイズを低減して、データ処理時間を短縮し、記憶媒体の使用容量を低減し、機能向上を図るものである。
【００１１】
【発明の実施の形態】
先ず本発明の原理を図１を参照して説明する。図１はディジタル複写機１のシステム構成を示し、共通バス２により、ＣＰＵ３には、スキャナ４、プリンタ６、画像処理装置７が接続されている。画像処理装置７は、画像メモリ８、圧縮伸長処理部１０、ハードディスク１１から成っている。またＣＰＵ３にはメモリ１２が接続されている。
【００１２】
このようなディジタル複写機１にあっては、画像形成時、原稿に対応しその都度一部ずつ通常の複写を行う場合には、スキャナ４により読み取った画像データをそのままプリンタ６に転送して複写画像を得る一方、複数枚の原稿による複数部の複写画像を形成する場合は、スキャナ４により読み取った画像データを、一旦画像処理装置７に記憶した後、この画像処理装置７から順次画像データをプリンタ６に転送し複数部の複写画像を得ている。
【００１３】
そして一般に画像処理装置７内での画像データの記憶操作は、「スキャナ４からの画像データを画像メモリ８に一時的に記憶し、次いで圧縮伸長処理部１０で圧縮処理し、圧縮された圧縮データをハードディスク１１に転送記憶する。」という工程を全ての原稿に対して順次行うことにより実施する。この後プリンタ１４により複写画像を印刷形成する際には、圧縮データを記憶する操作と全く逆の工程である、「ハードディスク１１に記憶された圧縮データを圧縮伸長処理部１０で伸長処理して画像データを復元し、この復元された画像データを画像メモリ８に一時的に記憶し、更に画像メモリ８からプリンタ８に転送する。」という工程を順次行うこととなる。更にこの印刷形成工程を繰り返して必要部数の複写画像を得ている。
【００１４】
ここで、画像形成装置１の高速化を図るよう、単位時間あたりの処理画像枚数を多くするためには、画像処理装置７内での画像データのハードディスク１１への記憶操作時間及びその読み出し操作時間を短縮するために、圧縮伸長処理部１０にて画像データのサイズを極力小さく圧縮する必要がある。また、ハードディスク１１の限られた記憶容量を節約するためにも画像1枚あたりの圧縮データを極力小さくする必要がある。
【００１５】
一方画像データは、隣接する画素情報がバラバラである場合に比し、同じ要素の画素情報が連続しているデータの方が圧縮効率が高く、例えば、画像データが文字データである場合には、文章方向と垂直方向に圧縮する場合に比し、文章方向に沿って画像圧縮を行うほうが、高いデータ圧縮率を得られる。
【００１６】
そこで本発明では、上記原理に基づき、画像データを、同じ要素の画素情報が連続している圧縮効率の高い方向で圧縮走査して、圧縮データサイズを小さくするものである。
【００１７】
以下本発明を図２乃至図５に示す第１の実施の形態を参照して説明する。図２は画像形成装置であるディジタル複写機２０のシステム構成を示し、共通バス２１により、ディジタル複写機２０全体を制御するＣＰＵ２２には、原稿（図示せず）を読み取る画像入力手段であるスキャナ２３、画像データを印刷出力する画像出力手段であるプリンタ２４、スキャナ２３より入力された画像データを画像処理しプリンタ２４に転送する画像処理装置２５が接続されている。画像処理装置２５は、スキャナ２３より入力された画像データを一時的に記憶する画像メモリ２６、画像データを回転処理する回転処理部２７、画像データを圧縮処理または圧縮された画像データを伸長処理する圧縮伸長処理部２８、圧縮伸長処理部２８により圧縮された圧縮データを記憶するハードディスク３０、画像データが文字画像かそれ以外の写真、イラスト等の画像かを判別する文字画像判断部３１、文字データの文章方向を判断する文章方向判断部３２から成っている。またＣＰＵ２２には、スキャナ２３、プリンタ２４及び画像処理装置２５等の制御プログラムを記憶するＲＯＭ及びスキャナ２３等からのデータや画像処理条件等を記憶するＲＡＭからなるメモリ３３が接続されている。
【００１８】
次に作用について述べる。先ず原稿に対応しその都度一部ずつ通常の複写を行う場合は、先ずスキャナ２３により原稿画像を読み取り、読み取った画像データを共通バス２１を経由してそのままプリンタ２４に転送し複写画像を形成する。
【００１９】
一方複数枚の原稿を複数部複写するソート機能を用いる複写操作の場合は、複数枚の原稿の画像データを画像処理装置２５内に一旦記憶して、この記憶したデータをプリンタ２４に転送して複写画像を形成する。即ち、スキャナ２３により原稿画像を読み取った後、この原稿画像の画像データを画像処理装置２５内の画像メモリ２６に一時的に記憶する。この後画像データを圧縮伸長処理部２８で圧縮処理し、圧縮された圧縮データをハードディスク３０に記憶する。そしてプリンタ２４により複写画像を印刷形成する際にはハードディスク３０に記憶した圧縮データを圧縮伸長処理部２８で伸長処理して画像データを復元し、この復元した画像データを画像メモリ２６に一時的に記憶し、更にプリンタ２４に転送し複写画像を形成する。更にこのプリンタ２４による印刷形成工程を繰り返し、必要部数を得る。
【００２０】
次に画像処理装置２５内での画像データの圧縮処理を、図３に示すフローチャートを用いて詳述する。スキャナ２３より入力される画像データを画像メモリ２６に一時的に記憶したら、ステップ１００で、文字画像判断部３１により画像データが文字画像なのかそれ以外の写真、イラスト等の画像なのかを判別する。文字画像でない場合は、ステップ１０３に進み圧縮伸長処理部２８により画像データをそのまま圧縮処理する。
【００２１】
画像データが文字画像である場合は、ステップ１０１に進み、文章方向判断部３２により、画像データの配列が、文章方向と一致しているか、文章方向と垂直方向であるかを判別する。画像データの配列が文章方向と一致している場合は、ステップ１０３に進み圧縮伸長処理部２８により画像データをそのまま圧縮処理する。画像データが文章方向と垂直方向である場合は、ステップ１０２に進み回転処理部２７で、画像データを９０°回転処理した後ステップ１０３に進み、圧縮伸長処理部２８により回転した画像データを圧縮処理する。
【００２２】
即ち、図４（ａ）に示すように、原稿３６上の文章方向がスキャナ２３による矢印ｓ方向の読み取り走査方向と平行であり、画像データが文章方向に配列されている場合は、データの圧縮効率が高いことからそのまま圧縮処理する一方、図４（ｂ）に示すように、原稿３６上の文章方向が、スキャナ２３による矢印ｓ方向の読み取り走査方向と垂直になり、画像データの配列が文章方向に対し垂直になる場合は、画像データを９０°回転して文章方向をスキャナ２３による矢印ｓ方向の読み取り走査方向と一致させて、データの圧縮効率を高めてから圧縮処理する。尚図５に示すようにすべての原稿について、圧縮処理時に画像データを回転したか否かの回転情報を、メモリ３３の管理テーブル３３ａに記憶する。
【００２３】
このようにステップ１０３で画像データを圧縮処理し、圧縮データをハードディスク３０に記憶する。次いで複写画像印刷のため、ハードディスク３０に記憶された圧縮データを圧縮伸長処理部２８で伸長処理し、この後、メモリ３３に記憶される図５に示す管理テーブルの回転情報に基づき、圧縮処理前に回転した画像データは、回転処理部２７で圧縮処理時と逆方向に９０°戻して、画像データを復元後、画像メモリ２６に記憶し、プリンタ２４に転送して複写画像を形成する。
【００２４】
この様に構成すれば、スキャナ２３から入力される画像データが文字データである場合には、文字データの文章方向と圧縮走査方向とを一致させて圧縮効率を高めるよう画像データを回転した後に圧縮するので、圧縮データサイズをより小さくする事が出来、画像データの処理時間の短縮及びハードディスク３０内の使用容量の低減を図れ、画像処理装置及び画像形成装置の性能を向上出来る。
【００２５】
次に本発明を図６乃至図９に示す第２の実施の形態を参照して説明する。本実施の形態は入力画像を複数の領域に分割し分割した画像領域毎に文字データをその文章方向と圧縮走査方向が一致するよう回転した後画像圧縮するものであり、他は第１の実施の形態と同様であることから同一部分については同一符号を付しその説明を省略する。図６に示すディジタル複写機３５の画像処理装置３６は、画像メモリ２６、回転処理部２７、圧縮伸長処理部２８、ハードディスク３０、文字画像判断部３１、文章方向判断部３２と、文字画像判断部３１及び文章方向判断部３２により、文字領域とそれ以外の領域を認識し、あるいは文章方向毎に領域を認識し、画像を夫々の領域に分割処理しまたは分割した領域を再構成処理する画像分割再構成処理部３７から成っている。
【００２６】
次に具体例を参照して、画像処理装置３６内での画像データの圧縮処理について述べる。
（具体例１）
具体例１は図７に示すように、第１の文字データ３８ａ、写真データ３８ｂ、第２の文字データ３８ｃからなる画像データ３８が表示される原稿４０を、ソート機能を用いて複写操作する際に、原稿４０の画像領域を定型分割するものである。画像処理装置３６の画像分割再構成処理部３７によりＬ−Ｌ´線より上の第１の文字データ３８ａ、写真データ３８ｂからなる分割領域４０ａと、Ｌ−Ｌ´線より下の第２の文字データ３８ｃからなる分割領域４０ｂの上下１／２の定型領域に分割する。そして文章方向判断部３２で、上の分割領域４０ａの第１の文字データ３８ａの文章方向が矢印ｔ方向の圧縮走査方向に対して垂直方向である一方、下の分割領域４０ｂの第２の文字データ３８ｃの文章方向が矢印ｔ方向の圧縮走査方向と一致していることを判断する。
【００２７】
従って、下の分割領域４０ｂの分割画像データは圧縮伸長処理部２８によりそのまま圧縮処理する一方、上の分割領域４０ａの分割画像データは圧縮効率を向上するために回転処理部２７で９０°回転処理した後圧縮伸長処理部２８により圧縮処理して形成された分割領域毎に夫々形成された分割圧縮データをハードディスク３０に記憶する。尚メモリ３３の管理テーブルには、原稿４０について上分割領域４０ａ及び下分割領域４０ｂの夫々についての回転情報を記憶する。
【００２８】
次いで複写画像印刷のため、ハードディスク３０に記憶された分割圧縮データを夫々圧縮伸長処理部２８で伸長処理し、この後メモリ３３に記憶される管理テーブルの回転情報に基づき、圧縮処理前に回転した上の分割領域４０ａの分割画像データを９０°戻し更に画像分割再構成処理部３７にて上下分割領域４０ａ、４０ｂを再構成して画像データを復元し、画像メモリ２６に記憶し、プリンタ２４に転送して複写画像を形成する。
【００２９】
これにより、上の分割領域４０ａの分割画像データの第１の文字データ３８ａの文章方向が圧縮走査方向と一致され、分割画像データの圧縮効率が向上される事から、分割圧縮データサイズをより小さく出来、ひいては原稿４０の画像データ３８全体の圧縮データサイズをより小さく出来る。
【００３０】
（具体例２）
具体例２は図８に示すように、第３の文字データ４２ａ、第１のイラストデータ４２ｂ、第２のイラストデータ４２ｃ、第４の文字データ４２ｄからなる画像データ４２が表示される原稿４３を、ソート機能を用いて複写操作する際に、原稿の画像領域を画像データ４２の内容に応じて任意に分割するものである。画像処理装置３６の文字画像判断部３１により原稿４３の画像が、Ａ点を起点とするＡ分割領域４３ａに第３の文字データ４２ａを有し、Ｂ点を起点とするＢ分割領域４３ｂに第１のイラストデータ４２ｂを有し、Ｃ点を起点とするＣ分割領域４３ｃに第２のイラストデータ４２ｃを有し、Ｄ点を起点とするＤ分割領域４３ｄに第４の文字データ４２ｄを有することを判断し、画像分割再構成処理部３７により夫々Ａ点、Ｂ点、Ｃ点、Ｄ点を起点とする分割領域４３ａ〜４３ｄに分割する。
【００３１】
又文章方向判断部３２で、Ａ分割領域４３ａの第３の文字データ４２ａの文章方向が矢印ｕ方向の圧縮走査方向に対して垂直方向である一方、Ｄ分割領域４３ｄの第４の文字データ４２ｄの文章方向が矢印ｕ方向の圧縮走査方向と一致していることを判断する。
【００３２】
従って、Ｂ、Ｃ、Ｄ分割領域４３ｂ〜４３ｄの分割画像データは圧縮伸長処理部２８によりそのまま圧縮処理する一方、Ａ分割領域４３ａの第３の文字データ４２ａは圧縮効率を向上するために回転処理部２７で９０°回転処理した後圧縮伸長処理部２８により圧縮処理して、各分割領域４３ａ〜４３ｄ毎に夫々形成された分割圧縮データをハードディスク３０に記憶する。
【００３３】
尚メモリ３３の管理テーブルには、図９に示すように各分割領域４３ａ〜４３ｄのＡ点〜Ｄ点の各起点の位置情報及び各分割領域４３ａ〜４３ｄの幅及び高さを記憶し、又圧縮処理前に各分割領域４３ａ〜４３ｄの回転情報を記憶する。
【００３４】
次いで複写画像印刷のため、ハードディスク３０に記憶された分割圧縮データを夫々圧縮伸長処理部２８で伸長処理し、この後メモリ３３に記憶される管理テーブルの回転情報に基づき、圧縮処理前に回転した領域の分割画像データを９０°戻し更に画像分割再構成処理部３７にて管理テーブルの位置情報、サイズ情報に基づき各分割領域４３ａ〜４３ｄを再構成して画像データを復元し、画像メモリ２６に記憶し、プリンタ２４に転送して複写画像を形成する。
【００３５】
これにより、原稿４３の画像領域を画像データの内容に応じてＡ分割領域４３ａ〜Ｄ分割領域４３ｄの領域に分割し、Ａ分割領域４３ａの分割データを回転して第３の文字データ４２ａの文章方向を圧縮走査方向と一致する事により、Ａ分割領域４３ａにおける分割画像データの圧縮効率を向上出来、Ａ分割領域４３ａの第３の文字データ４２ａの圧縮データサイズをより小さく出来、ひいては原稿４３の画像データ４２全体の圧縮データサイズをより小さく出来る。
【００３６】
本実施の形態によれば、原稿を複数領域に分割し、文字データの文章方向を圧縮走査方向と一致させるために画像データの回転を必要とする領域にあっては、分割画像データを回転した後圧縮処理することにより、原稿の画像内容に対応して、各領域毎に圧縮効率の向上を図れ、圧縮データサイズをより効果的に小さく出来、ひいては画像データの処理時間の短縮及びハードディスク３０内の使用容量の低減を効率的に得られ、画像処理装置及び画像形成装置の性能をより向上出来る。
【００３７】
次に本発明を図１０乃至図１４に示す第３の実施の形態を参照して説明する。本実施の形態は、複数の走査方向での画像データのライン毎の画素の分布状況を比較して、圧縮効率の高いライン方向を検出し、このライン方向を画像データの圧縮走査方向に一致するよう、画像データを回転した後画像圧縮するものであり、他は第１の実施の形態と同様であることから同一部分については同一符号を付しその説明を省略する。図１０に示すディジタル複写機４５の画像処理装置４６は、画像メモリ２６、回転処理部２７、圧縮伸長処理部２８、ハードディスク３０、度数カウンタ４７及び平坦方向判断部４８から成っている。度数カウンタ４７は、入力された画像データのライン毎に画素数の合計（度数）を求める手段であり、平坦方向判断部４８は、度数カウンタ４７で求められた各ラインの度数を所定の上閾値及び所定の下閾値と比較し、上閾値を上回ったライン数と、下閾値を下回ったライン数の合計を求め、更に合計値の最も大きい平坦方向を選択する手段である。
【００３８】
次に具体例を参照して、画像処理装置３６内での画像データの圧縮処理について述べる。
（具体例３）
図１１に示すように、画素部５０ａ及び非画素部５０ｂが配列される画像データを有する原稿５０を、ソート機能を用いて複写操作する場合、先ず図１２（ａ）に示すように画像処理装置４６の度数カウンタ４７にて、圧縮走査方向に沿った矢印ｖ方向における画像データの各ライン毎の画素部５０ａの合計である度数を求め、次いで平坦方向判断部４８で、度数が、上閾値（３）以上のライン数及び下閾値（１）以下のライン数の合計１を求める。他方、図１２（ｂ）に示すように画像処理装置４６の度数カウンタ４７にて、圧縮走査方向と垂直の矢印ｗ方向における画像データの各ライン毎の画素部５０ａの合計である度数を求め、次いで平坦方向判断部４８で、度数が、上閾値（３）以上のライン数及び下閾値（１）以下のライン数の合計４を求め、矢印ｖ方向のライン数１と矢印ｗ方向のライン数４とを比較して、矢印ｗ方向が大きいことから、矢印ｗ方向が平坦方向であり、圧縮効率が高いライン方向であると判断する。
【００３９】
従って画像データの圧縮効率を向上するために画像データを９０°回転して、平坦ライン方向を、圧縮走査方向と一致させて、データの圧縮効率を高めてから圧縮伸長処理部２８により圧縮処理し、圧縮データをハードディスク３０に記憶する。尚メモリ３３の管理テーブルに各原稿毎の回転情報を記憶する。
【００４０】
次いで複写画像印刷のため、ハードディスク３０に記憶された圧縮データを圧縮伸長処理部２８で伸長処理し、この後メモリ３３に記憶される管理テーブルの回転情報に基づき、圧縮処理前に回転した画像データは、回転処理部２７で圧縮処理時と逆方向に９０°戻して、画像データを復元後、画像メモリ２６に記憶し、プリンタ２４に転送して複写画像を形成する。
【００４１】
これにより、文字データに限らず、画像データの圧縮効率の高い平坦ライン方向を検出後、平坦ライン方向と圧縮走査方向とを一致させて圧縮効率を高めるよう画像データを回転した後に圧縮するので、圧縮データサイズをより小さくする事が出来、画像データの処理時間の短縮及びハードディスク３０内の使用容量の低減を図れ、画像処理装置及び画像形成装置の性能を向上出来る。
（具体例４）
図１３に示すように、画素部５１ａ及び非画素部５１ｂが配列される画像データを有する原稿５１を、ソート機能を用いて複写操作する場合、先ず図１４（ａ）に示すように画像処理装置４６の度数カウンタ４７にて、圧縮走査方向に沿った矢印ｖ方向における画像データの１ラインおきの画素部５１ａの合計である度数を求め、次いで平坦方向判断部４８で、度数が、上閾値（５）以上のライン数及び下閾値（１）以下のライン数の合計０を求める。他方、図１４（ｂ）に示すように画像処理装置４６の度数カウンタ４７にて、圧縮走査方向と垂直の矢印ｗ方向における画像データの１ラインおきのの画素部５１ａの合計である度数を求め、次いで平坦方向判断部４８で、度数が、上閾値（５）以上のライン数及び下閾値（１）以下のライン数の合計２を求め、矢印ｖ方向のライン数０と矢印ｗ方向のライン数２とを比較して、矢印ｗ方向が大きいことから、矢印ｗ方向が平坦方向であり、圧縮効率が高いライン方向であると判断する。
【００４２】
従って画像データの圧縮効率を向上するために画像データを９０°回転して、平坦ライン方向を、圧縮走査方向と一致させて、データの圧縮効率を高めてから圧縮伸長処理部２８により圧縮処理し、圧縮データをハードディスク３０に記憶する。尚メモリ３３の管理テーブルに各原稿毎の回転情報を記憶する。
【００４３】
次いで複写画像印刷のため、ハードディスク３０に記憶された圧縮データを圧縮伸長処理部２８で伸長処理し、この後メモリ３３に記憶される管理テーブルの回転情報に基づき、圧縮処理前に回転した画像データは、回転処理部２７で圧縮処理時と逆方向に９０°戻して、画像データを復元後、画像メモリ２６に記憶し、プリンタ２４に転送して複写画像を形成する。
【００４４】
これにより、文字データに限らず、画像データの圧縮効率の高い平坦ライン方向を検出後、平坦ライン方向と圧縮走査方向とを一致させて圧縮効率を高めるよう画像データを回転した後に圧縮するので、圧縮データサイズをより小さくする事が出来、画像データの処理時間の短縮及びハードディスク３０内の使用容量の低減を図れ、画像処理装置及び画像形成装置の性能を向上出来る。しかも、平坦ライン方向を検出する際１ラインおきに度数を求めているので、全ラインについて求める場合に比しその処理時間を１／２に短縮可能となる。
【００４５】
尚具体例３及び具体例４のいずれの場合も、平坦ラインを検知した結果、矢印ｖ方向、矢印ｗ方向のいずれも同じライン数であ理、いずれの方向でも圧縮効率が同じ場合は、そのまま画像圧縮する。
【００４６】
次に本発明を図１５乃至図１６に示す第４の実施の形態を参照して説明する。本実施の形態は入力画像を複数の領域に分割し分割した画像領域毎に平坦ライン方向と圧縮走査方向が一致するよう回転した後画像圧縮するものであり、他は第３の実施の形態と同様であることから同一部分については同一符号を付しその説明を省略する。図１５に示すディジタル複写機５２の画像処理装置５３は、画像メモリ２６、回転処理部２７、圧縮伸長処理部２８、ハードディスク３０、度数カウンタ４７、平坦方向判断部４８及び、画像を規定領域に分割処理しまたは分割した領域を再構成処理する画像分割再構成処理部５４から成っている。
【００４７】
そして例えば図１６に示すように、画素部５７ａ及び非画素部５７ｂが配列される画像データを有する原稿５８を、ソート機能を用いて複写操作する際に、原稿５８の画像領域を定型分割するものである。即ち画像処理装置５３の画像分割再構成処理部５４によりＭ−Ｍ´線より上の分割領域５８ａと、Ｍ−Ｍ´線より下の分割領域５８ｂの上下１／２の定型領域に分割する。
【００４８】
そして各分割領域５８ａ、５８ｂ毎に、第３の実施の形態と同様にして平坦ライン方向を選択する。即ち、上の分割領域５８ａにあっては、矢印ｖ方向のライン数１と矢印ｗ方向のライン数４とを比較して、矢印ｗ方向が大きいことから、矢印ｗ方向が平坦方向であり、圧縮効率が高いライン方向であると判断する。一方下の分割領域５８ｂにあっては、矢印ｖ方向のライン数４と矢印ｗ方向のライン数０とを比較して、矢印ｖ方向が大きいことから、矢印ｖ方向が平坦方向であり、圧縮効率が高いライン方向であると判断する。
【００４９】
従って画像データの圧縮効率を向上するために上の分割領域５８ａの画像データを９０°回転して、平坦ライン方向を、圧縮走査方向と一致させて、データの圧縮効率を高めてから圧縮伸長処理部２８により圧縮処理する一方、下の分割領域５８ｂの画像データは、そのままで平坦ライン方向が圧縮走査方向と一致する事から、回転することなく圧縮伸長処理部２８により圧縮処理し、両分割領域５８ａ、５８ｂの圧縮データをハードディスク３０に記憶する。尚メモリ３３の管理テーブルに各分割領域毎の回転情報を記憶する。
【００５０】
次いで複写画像印刷のため、ハードディスク３０に記憶された圧縮データを圧縮伸長処理部２８で伸長処理し、この後メモリ３３に記憶される管理テーブルの回転情報に基づき、圧縮処理前に回転した上分割領域５８ａの画像データを９０°戻し、更に画像分割再構成処理部３７にて上下分割領域５８ａ、５８ｂを再構成して画像データを復元し、画像メモリ２６に記憶し、プリンタ２４に転送して複写画像を形成する。
【００５１】
この様に構成すれば、文字データに限らず、画像データの圧縮効率の高い平坦ライン方向を検出後、平坦ライン方向と圧縮走査方向とを一致させて圧縮効率を高めるよう画像データを回転した後に圧縮するので、圧縮データサイズをより小さくする事が出来、画像データの処理時間の短縮及びハードディスク３０内の使用容量の低減を図れ、画像処理装置及び画像形成装置の性能を向上出来る。しかも画像領域を分割して、分割領域毎に平坦ライン方向の検出及び画像データの回転を行えることから、より画像内容に沿った平坦ライン方向を検出出来、画像データの圧縮効率の一層の向上を得られる。
【００５２】
次に本発明を図１７乃至図１９に示す第５の実施の形態を参照して説明する。本実施の形態は、複数の走査方向での画像データのライン毎に隣接画素が異なる割合（画素のバラツキ）を比較して、圧縮効率の高いライン方向を検出し、このライン方向を画像データの圧縮走査方向に一致するよう、画像データを回転した後画像圧縮するものであり、他は第１の実施の形態と同様であることから同一部分については同一符号を付しその説明を省略する。図１７に示すディジタル複写機６０の画像処理装置６１は、画像メモリ２６、回転処理部２７、圧縮伸長処理部２８、ハードディスク３０、差分カウンタ６２及び平坦方向判断部６３から成っている。差分カウンタ６２は、入力された画像データのライン毎に隣接画素が異なる数の合計（差分）を求める手段であり、平坦方向判断部６３は、差分カウンタ６２で求められた各ラインの差分を所定の下閾値と比較し、下閾値を下回ったライン数の合計を求め、更に合計値の最も大きい平坦ライン方向を選択する手段である。
【００５３】
そして例えば図１８に示すように、黒画素部６４、グレー画素部６６、非画素部６７が配列される画像データを有する原稿６８を、ソート機能を用いて複写操作する場合、先ず図１９（ａ）に示すように画像処理装置６１の差分カウンタ６２にて、圧縮走査方向に沿った矢印ｘ方向における画像データの各ライン毎に隣接画素が異なる数の合計である差分を求め（例えば隣接画素が黒とグレーあるいは黒と白のように画素が異なる場合を１とし、白と白あるいは黒と黒のように同じ画素が連続する場合は０として、各ライン毎にその数値の合計を求める。）、次いで平坦方向判断部６３で、差分が、下閾値（１）以下のライン数の合計１を求める。他方、図１９（ｂ）に示すように画像処理装置６１の差分カウンタ６２にて、圧縮走査方向と垂直の矢印ｙ方向における画像データの各ライン毎に隣接画素が異なる数の合計である差分を求め、次いで平坦方向判断部６３で、差分が、下閾値（１）以下のライン数の合計２を求め、矢印ｘ方向のライン数１と矢印ｙ方向のライン数２とを比較して、矢印ｙ方向が大きいことから、矢印ｙ方向が平坦方向であり、圧縮効率が高いライン方向であると判断する。
【００５４】
従って画像データの圧縮効率を向上するために画像データを９０°回転して、平坦ライン方向を、圧縮走査方向と一致させて、データの圧縮効率を高めてから圧縮伸長処理部２８により圧縮処理し、圧縮データをハードディスク３０に記憶する。尚メモリ３３の管理テーブルに各原稿毎の回転情報を記憶する。
【００５５】
次いで複写画像印刷のため、ハードディスク３０に記憶された圧縮データを圧縮伸長処理部２８で伸長処理し、この後メモリ３３に記憶される管理テーブルの回転情報に基づき、圧縮処理前に回転した画像データは、回転処理部２７で圧縮処理時と逆方向に９０°戻して、画像データを復元後、画像メモリ２６に記憶し、プリンタ２４に転送して複写画像を形成する。
【００５６】
この様に構成すれば、文字データに限らず、画像データの圧縮効率の高い平坦ライン方向を検出後、平坦ライン方向と圧縮走査方向とを一致させて圧縮効率を高めるよう画像データを回転した後に圧縮するので、圧縮データサイズをより小さくする事が出来、画像データの処理時間の短縮及びハードディスク３０内の使用容量の低減を図れ、画像処理装置及び画像形成装置の性能を向上出来る。しかも平坦ライン方向を検出する際、隣接する画素が異なる数を合計するので、３種類以上の異なる画素からなる画像（多値画像）であっても平坦ライン方向の検出が可能となる。
【００５７】
次に本発明を図２０及び図２１に示す第６の実施の形態を参照して説明する。本実施の形態は入力画像を複数の領域に分割し分割した画像領域毎に平坦ライン方向と圧縮走査方向が一致するよう回転した後画像圧縮するものであり、他は第５の実施の形態と同様であることから同一部分については同一符号を付しその説明を省略する。図２０に示すディジタル複写機７０の画像処理装置７１は、画像メモリ２６、回転処理部２７、圧縮伸長処理部２８、ハードディスク３０、差分カウンタ６２、平坦方向判断部６３及び、画像を規定領域に分割処理しまたは分割した領域を再構成処理する画像分割再構成処理部７２から成っている。
【００５８】
そして例えば図２１に示すように、黒画素部７３、グレー画素部７４、非画素部７６が配列される画像データを有する原稿７７を、ソート機能を用いて複写操作する際に、原稿７７の画像領域を定型分割するものである。即ち画像処理装置７１の画像分割再構成処理部７２によりＮ−Ｎ´線より上の分割領域７７ａと、Ｎ−Ｎ´線より下の分割領域７７ｂの上下１／２の定型領域に分割する。
【００５９】
そして各分割領域７７ａ、７７ｂ毎に、第５の実施の形態と同様にして平坦ライン方向を選択する。即ち、上の分割領域７７ａにあっては、矢印ｘ方向のライン数１と矢印ｙ方向のライン数２とを比較して、矢印ｙ方向が大きいことから、矢印ｙ方向が平坦方向であり、圧縮効率が高いライン方向であると判断する。一方下の分割領域７７ｂにあっては、矢印ｘ方向のライン数２と矢印ｙ方向のライン数１とを比較して、矢印ｘ方向が大きいことから、矢印ｘ方向が平坦方向であり、圧縮効率が高いライン方向であると判断する。
【００６０】
従って画像データの圧縮効率を向上するために上の分割領域７７ａの画像データを９０°回転して、平坦ライン方向を、圧縮走査方向と一致させて、データの圧縮効率を高めてから圧縮伸長処理部２８により圧縮処理する一方、下の分割領域７７ｂの画像データは、そのままで平坦ライン方向が圧縮走査方向と一致する事から、回転することなく圧縮伸長処理部２８により圧縮処理し、両分割領域７７ａ、７７ｂの圧縮データをハードディスク３０に記憶する。尚メモリ３３の管理テーブルに各分割領域毎の回転情報を記憶する。
【００６１】
次いで複写画像印刷のため、ハードディスク３０に記憶された圧縮データを圧縮伸長処理部２８で伸長処理し、この後メモリ３３に記憶される管理テーブルの回転情報に基づき、圧縮処理前に回転した上分割領域７７ａの画像データを９０°戻し、更に画像分割再構成処理部７２にて上下分割領域７７ａ、７７ｂを再構成して画像データを復元し、画像メモリ２６に記憶し、プリンタ２４に転送して複写画像を形成する。
【００６２】
この様に構成すれば、文字データに限らず、画像データの圧縮効率の高い平坦ライン方向を検出後、平坦ライン方向と圧縮走査方向とを一致させて圧縮効率を高めるよう画像データを回転した後に圧縮するので、圧縮データサイズをより小さくする事が出来、画像データの処理時間の短縮及びハードディスク３０内の使用容量の低減を図れ、画像処理装置及び画像形成装置の性能を向上出来る。しかも画像領域を分割して、分割領域毎に平坦ライン方向の検出及び画像データの回転を行えることから、より画像内容に沿った平坦ライン方向を検出出来、画像データの圧縮効率の一層の向上を得られる。更に多値画像からなる画像データであっても、より効率の高い画像圧縮が可能となる。
【００６３】
尚本発明は上記実施の形態に限られるものでは無く、その趣旨を変えない範囲での変更は可能であって、例えば画像データを分割する際に、定型分割である場合は、上下、左右、あるいは多数に分割可能であるし、画像内容を読み取って分割する場合は、全く任意である。又画像各画素の色等限定されないし、多値画像の画素の数等も任意である。更に、平坦ライン方向を検出する場合の、ラインの走査方向も自由であるし、２方向からのみでなく、多数の方向から走査する等任意である。
【００６４】
【発明の効果】
以上説明したように本発明によれば、画像データの内容に応じて、圧縮効率の高い方向に回転した後圧縮処理を行う事から、圧縮データのサイズを小さく出来、記憶媒体に対して圧縮データを入出に要するデータ処理時間を短縮出来、更に圧縮データによる記憶媒体の使用容量を低減出来、画像処理装置、ひいては画像形成装置の性能向上を得られる。
【図面の簡単な説明】
【図１】本発明の原理のディジタル複写機のシステム構成を示す概略構成図である。
【図２】本発明の第１の実施の形態のディジタル複写機のシステム構成を示す概略構成図である。
【図３】本発明の第１の実施の形態の画像データの圧縮処理過程を示すフローチャートである。
【図４】本発明の第１の実施の形態における画像データの取り扱いを示し、（ａ）はその文章方向と圧縮方向が一致する場合、（ｂ）はその文章方向と圧縮方向が垂直である場合を示す概略説明図である。
【図５】本発明の第１の実施の形態のメモリに記憶される管理テーブルの内容の一部を示す概略説明図である。
【図６】本発明の第２の実施の形態のディジタル複写機のシステム構成を示す概略構成図である。
【図７】本発明の第２の実施の形態の具体例１の原稿を示す概略説明図である。
【図８】本発明の第２の実施の形態の具体例２の原稿を示す概略説明図である。
【図９】本発明の第２の実施の形態のメモリに記憶される管理テーブルの内容の一部を示す概略説明図である。
【図１０】本発明の第３の実施の形態のディジタル複写機のシステム構成を示す概略構成図である。
【図１１】本発明の第３の実施の形態の具体例３の原稿を示す概略説明図である。
【図１２】本発明の第３の実施の形態の具体例３の平坦ライン方向の検出操作を示し、（ａ）はその圧縮走査方向のライン毎の度数を求める場合、（ｂ）はその圧縮走査方向と垂直方向のライン毎の度数を求める場合を示す概略説明図である。
【図１３】本発明の第３の実施の形態の具体例４の原稿を示す概略説明図である。
【図１４】本発明の第３の実施の形態の具体例４の平坦ライン方向の検出操作を示し、（ａ）はその圧縮走査方向の１ラインおきの度数を求める場合、（ｂ）はその圧縮走査方向と垂直方向の１ラインおきの度数を求める場合を示す概略説明図である。
【図１５】本発明の第４の実施の形態のディジタル複写機のシステム構成を示す概略構成図である。
【図１６】本発明の第４の実施の形態の原稿を示す概略説明図である。
【図１７】本発明の第５の実施の形態のディジタル複写機のシステム構成を示す概略構成図である。
【図１８】本発明の第５の実施の形態の原稿を示す概略説明図である。
【図１９】本発明の第５の実施の形態の平坦ライン方向の検出操作を示し、（ａ）はその圧縮走査方向のライン毎の差分を求める場合、（ｂ）はその圧縮走査方向と垂直方向のライン毎の差分を求める場合を示す概略説明図である。
【図２０】本発明の第６の実施の形態のディジタル複写機のシステム構成を示す概略構成図である。
【図２１】本発明の第６の実施の形態の原稿を示す概略説明図である。
【符号の説明】
２０…ディジタル複写機
２１…共通バス
２２…ＣＰＵ
２３…スキャナ
２４…プリンタ
２５…画像処理装置
２６…画像メモリ
２７…回転処理部
２８…圧縮伸長処理部
３０…ハードディスク
３１…文字画像判断部
３２…文章方向判断部
３３…メモリ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus and an image forming apparatus for compressing input image data in a digital copying machine, a personal computer, or the like.
[0002]
[Prior art]
In an image processing apparatus that is used in a digital copying machine or the like and compresses input image data read by an image reading apparatus and stores it in a storage medium such as a hard disk, the compression scanning direction of the input image data is the original by the image reading apparatus. It depends on the scanning direction and is fixed to be the same as the original scanning direction.
[0003]
[Problems to be solved by the invention]
Conventionally, the compression direction of input image data in the image processing apparatus is fixed regardless of the contents of the image data. For this reason, depending on the input image data, the compression efficiency is low and the size of the compressed data is increased, the input / output performance of the compressed data to the storage medium is reduced, processing time is required, and the required capacity of the storage medium increases. Had.
[0004]
Therefore, the present invention eliminates the above-mentioned problems, and by reducing the compressed data by increasing the compression efficiency regardless of the characteristics of the input image data, the data processing time can be shortened, and the use capacity of the storage medium The purpose is to reduce this.
[0005]
[Means for Solving the Problems]
As means for solving the above problems, the present invention provides image input means for inputting image data obtained from a document image, and Said The original image from the image data input by the image input means A scan data extracting means for extracting two scan data obtained by scanning two orthogonal directions, and a data frequency in a line along the scan direction of the two scan data obtained by the scan data extracting means And the total number of the upper lines where the extracted data frequency is equal to or higher than a predetermined upper threshold and the lower line number where the data frequency is equal to or lower than a predetermined lower threshold. A flat line direction discriminating means for judging that a large line direction is a flat line direction; Said If the flat line direction does not match the compression scanning direction, the image data is rotated by 90 ° so that the flat line direction matches the compression scanning direction. Rotation means; The image data in which the flat line direction and the compression scanning direction match is not compressed, and the image data in which the flat line direction and the compression scanning direction match is compressed. Compression means;
Compression means; Said Data storage means for storing compressed data formed by the compression means; Said Decompressing the compressed data stored in the data storage means; When the compressed data is rotated by the rotating means, the compressed data is And a restoring means for restoring the image data by performing a rotation process.
[0006]
Further, the present invention provides an image input means for inputting image data obtained from a document image, as means for solving the above problems, Said The original image from the image data input by the image input means A scan data extracting means for extracting two scan data obtained by scanning two orthogonal directions, and a data frequency in a line along the scan direction of the two scan data obtained by the scan data extracting means And the total number of the upper lines where the extracted data frequency is equal to or higher than a predetermined upper threshold and the lower line number where the data frequency is equal to or lower than a predetermined lower threshold. Flat line direction discriminating means for determining that the large line direction is the flat line direction; The above If the flat line direction does not match the compression scanning direction, the image data is rotated by 90 ° so that the flat line direction matches the compression scanning direction. Rotation means; The image data in which the flat line direction and the compression scanning direction match is not compressed, and the image data in which the flat line direction and the compression scanning direction match is compressed. Compression means; Said Data storage means for storing compressed data formed by the compression means; Said Decompressing the compressed data stored in the data storage means; When the compressed data is rotated by the rotating means, the compressed data is A restoring means for restoring the image data by performing rotation processing; Said And an image output means for forming a print image based on the image data restored by the restoration means.
[0007]
With the above configuration, the present invention reduces the size of the compressed data by rotating the image data in the direction in which efficient compression can be obtained in accordance with the contents of the input image data, thereby reducing the data processing time. And the use capacity of the storage medium is reduced to improve the function.
[0008]
Further, the present invention provides an image input means for inputting image data obtained from a document image, as means for solving the above problems, Said The original image from the image data input by the image input means Scanning data extracting means for extracting two scanning data obtained by scanning two orthogonal directions, and a difference in a line along the scanning direction for each of the two scanning data obtained by the scanning data extracting means Is a flat line direction discriminating means for judging that a direction in which the total number of lines equal to or less than a predetermined lower threshold is large is a flat line direction; Said If the flat line direction does not match the compression scanning direction, the image data is rotated by 90 ° so that the flat line direction matches the compression scanning direction. Rotation means; The image data in which the flat line direction and the compression scanning direction match is not compressed, and the image data in which the flat line direction and the compression scanning direction match is compressed. Compression means; Said Formed by compression means Pressure Data storage means for storing compressed data; Said Before being stored in the data storage means Pressure While decompressing the compressed data When the compressed data is rotated by the rotating means, the compressed data is Rotate the above image And a restoring means for restoring data.
[0009]
Further, the present invention provides an image input means for inputting image data obtained from a document image, as means for solving the above problems, Said The image data input by the image input means Scanning data extraction means for extracting two scanning data obtained by scanning the document image in two orthogonal directions, and for each of the two scanning data obtained by the scanning data extraction means, along the scanning direction. Flat line direction discriminating means for judging that the direction in which the total of the number of lines whose difference in the lines is equal to or less than a predetermined lower threshold is a flat line direction Said If the flat line direction does not match the compression scanning direction, the image data is rotated by 90 ° so that the flat line direction matches the compression scanning direction. Rotation means; The image data in which the flat line direction and the compression scanning direction match is not compressed, and the image data in which the flat line direction and the compression scanning direction match is compressed. Compression means; Said Formed by compression means Pressure Data storage means for storing compressed data; Said Before being stored in the data storage means Pressure While decompressing the compressed data When the compressed data is rotated by the rotating means, the compressed data is Rotate the above image A recovery means for recovering data; Said Before being restored by restoration means Drawing Image output means for forming a print image based on the image data is provided.
[0010]
With the above configuration, the present invention can be used according to the content of input image data Picture By compressing image data after rotating it in the direction to obtain efficient compression. Picture Image data No Is The low Reduce data processing time The short Shrinkage Shi , Storage media usage capacity Reduce the machine Performance improvement.
[0011]
DETAILED DESCRIPTION OF THE INVENTION
First, the principle of the present invention will be described with reference to FIG. FIG. 1 shows a system configuration of the digital copying machine 1. A scanner 4, a printer 6, and an image processing device 7 are connected to a CPU 3 by a common bus 2. The image processing device 7 includes an image memory 8, a compression / decompression processing unit 10, and a hard disk 11. A memory 12 is connected to the CPU 3.
[0012]
In such a digital copying machine 1, when an image is formed and corresponding to a manuscript and normal copying is performed part by part each time, the image data read by the scanner 4 is transferred to the printer 6 as it is and copied. On the other hand, when a plurality of copies of a plurality of originals are to be formed, the image data read by the scanner 4 is temporarily stored in the image processing device 7, and the image data is sequentially received from the image processing device 7. Transferred to the printer 6 to obtain a plurality of copy images.
[0013]
In general, the image data storage operation in the image processing apparatus 7 is as follows: “Image data from the scanner 4 is temporarily stored in the image memory 8, and then compressed by the compression / decompression processing unit 10. Is transferred and stored in the hard disk 11. " Thereafter, when the copy image is printed and formed by the printer 14, the process is exactly the reverse of the operation of storing the compressed data, “the compressed data stored in the hard disk 11 is decompressed by the compression / decompression processing unit 10 and the image is The data is restored, the restored image data is temporarily stored in the image memory 8, and further transferred from the image memory 8 to the printer 8. " Further, this print forming process is repeated to obtain the required number of copies.
[0014]
Here, in order to increase the number of processed images per unit time so as to increase the speed of the image forming apparatus 1, the storage operation time of image data in the hard disk 11 and the read operation time in the image processing apparatus 7 In order to shorten the image data, the compression / decompression processing unit 10 needs to compress the image data size as small as possible. Further, in order to save the limited storage capacity of the hard disk 11, it is necessary to reduce the compressed data per image as much as possible.
[0015]
On the other hand, the image data has higher compression efficiency when the pixel information of the same element is continuous than when the adjacent pixel information is disjoint. For example, when the image data is character data, A higher data compression rate can be obtained by performing image compression along the text direction than when compressing in the text direction and the vertical direction.
[0016]
Therefore, in the present invention, based on the above principle, image data is compressed and scanned in the direction of high compression efficiency in which pixel information of the same element is continuous, thereby reducing the compressed data size.
[0017]
The present invention will be described below with reference to the first embodiment shown in FIGS. FIG. 2 shows a system configuration of a digital copying machine 20 as an image forming apparatus. A CPU 23 for controlling the entire digital copying machine 20 by a common bus 21 has a scanner 23 as an image input means for reading a document (not shown). A printer 24 which is an image output means for printing out the image data, and an image processing apparatus 25 which processes the image data input from the scanner 23 and transfers the image data to the printer 24 are connected. The image processing device 25 includes an image memory 26 that temporarily stores the image data input from the scanner 23, a rotation processing unit 27 that rotates the image data, and a compression process of the image data or a decompression process of the compressed image data. A compression / decompression processing unit 28, a hard disk 30 for storing the compressed data compressed by the compression / decompression processing unit 28, a character image determination unit 31 for determining whether the image data is a character image or an image such as another photograph or illustration, character data Is composed of a sentence direction judging unit 32 for judging the sentence direction. The CPU 22 is connected to a memory 33 including a ROM that stores control programs for the scanner 23, the printer 24, the image processing apparatus 25, and the like, and a RAM that stores data from the scanner 23 and the like, image processing conditions, and the like.
[0018]
Next, the operation will be described. First, when a normal copy is made one by one corresponding to the original, the original image is first read by the scanner 23, and the read image data is directly transferred to the printer 24 via the common bus 21 to form a copy image. .
[0019]
On the other hand, multiple documents Duplication In the case of a copying operation using the sort function for copying, the image data of a plurality of documents is temporarily stored in the image processing device 25, and the stored data is transferred to the printer 24 to form a copied image. That is, after the original image is read by the scanner 23, the image data of the original image is temporarily stored in the image memory 26 in the image processing device 25. Thereafter, the image data is compressed by the compression / decompression processing unit 28, and the compressed data is stored in the hard disk 30. When the copy image is printed by the printer 24, the compressed data stored in the hard disk 30 is decompressed by the compression / decompression processing unit 28 to restore the image data. The restored image data is temporarily stored in the image memory 26. The image is stored and further transferred to the printer 24 to form a copy image. Further, the print forming process by the printer 24 is repeated to obtain the required number of copies.
[0020]
Next, image data compression processing in the image processing apparatus 25 will be described in detail with reference to the flowchart shown in FIG. After the image data input from the scanner 23 is temporarily stored in the image memory 26, in step 100, the character image determining unit 31 determines whether the image data is a character image or an image such as another photograph or illustration. . If it is not a character image, the process proceeds to step 103, and the compression / decompression processing unit 28 directly compresses the image data.
[0021]
If the image data is a character image, the process proceeds to step 101 where the sentence direction determination unit 32 determines whether the arrangement of the image data matches the sentence direction or is perpendicular to the sentence direction. If the arrangement of the image data matches the text direction, the process proceeds to step 103 where the compression / decompression processing unit 28 directly compresses the image data. If the image data is in the direction perpendicular to the text direction, the process proceeds to step 102 where the rotation processing unit 27 rotates the image data by 90 ° and then proceeds to step 103 where the compression / decompression processing unit 28 compresses the rotated image data. To do.
[0022]
That is, as shown in FIG. 4A, when the text direction on the document 36 is parallel to the reading scanning direction indicated by the arrow s by the scanner 23 and the image data is arranged in the text direction, data compression is performed. Since the efficiency is high, the compression processing is performed as it is. On the other hand, as shown in FIG. 4B, the text direction on the document 36 is perpendicular to the reading scanning direction in the arrow s direction by the scanner 23, and the arrangement of the image data is text. When the direction is perpendicular to the direction, the image data is rotated by 90 °, the text direction is made to coincide with the reading scanning direction of the arrow s by the scanner 23, and the compression processing is performed after increasing the data compression efficiency. As shown in FIG. 5, the rotation information indicating whether or not the image data has been rotated at the time of compression processing is stored in the management table 33a of the memory 33 as shown in FIG.
[0023]
In this way, the image data is compressed in step 103 and the compressed data is stored in the hard disk 30. Next, for printing a copy image, the compressed data stored in the hard disk 30 is decompressed by the compression / decompression processing unit 28. Thereafter, based on the rotation information of the management table shown in FIG. The rotated image data is returned by 90 ° in the reverse direction to the compression processing by the rotation processing unit 27, and after restoring the image data, it is stored in the image memory 26 and transferred to the printer 24 to form a copy image.
[0024]
With this configuration, when the image data input from the scanner 23 is character data, the image data is rotated and compressed so as to increase the compression efficiency by matching the text direction of the character data with the compression scanning direction. Therefore, the compressed data size can be further reduced, the processing time of the image data can be shortened and the used capacity in the hard disk 30 can be reduced, and the performance of the image processing apparatus and the image forming apparatus can be improved.
[0025]
Next, the present invention will be described with reference to a second embodiment shown in FIGS. In the present embodiment, the input image is divided into a plurality of areas, and the character data is rotated for each divided image area so that the text direction and the compression scanning direction coincide with each other, and the image compression is performed. The same parts are denoted by the same reference numerals and the description thereof is omitted. The image processing device 36 of the digital copying machine 35 shown in FIG. 6 includes an image memory 26, a rotation processing unit 27, a compression / decompression processing unit 28, a hard disk 30, a character image determination unit 31, a sentence direction determination unit 32, and a character image determination unit. 31 and the text direction determination unit 32 recognize the character area and other areas, or recognize the area for each text direction, and divide the image into respective areas, or reconstruct the divided areas. The reconstruction processing unit 37 is included.
[0026]
Next, image data compression processing in the image processing device 36 will be described with reference to a specific example.
(Specific example 1)
In the first specific example, as shown in FIG. 7, when a document 40 on which image data 38 composed of first character data 38a, photo data 38b, and second character data 38c is displayed is copied using the sort function. In addition, the image area of the document 40 is regularly divided. The image division reconstruction processing unit 37 of the image processing device 36 uses the first character data 38a above the LL 'line, the divided area 40a composed of the photograph data 38b, and the second character below the LL' line. The area is divided into upper and lower half fixed areas of the divided area 40b made of data 38c. Then, in the text direction determination unit 32, the text direction of the first character data 38a in the upper divided area 40a is perpendicular to the compression scanning direction in the arrow t direction, while the second character in the lower divided area 40b. It is determined that the text direction of the data 38c matches the compression scanning direction indicated by the arrow t.
[0027]
Accordingly, the divided image data in the lower divided area 40b is directly compressed by the compression / decompression processing unit 28, while the divided image data in the upper divided area 40a is rotated by 90 ° in the rotation processing unit 27 in order to improve the compression efficiency. After that, the divided compressed data formed for each divided area formed by the compression processing by the compression / decompression processing unit 28 is stored in the hard disk 30. The management table of the memory 33 stores rotation information about the upper divided area 40a and the lower divided area 40b for the document 40.
[0028]
Next, the divided compressed data stored in the hard disk 30 is decompressed by the compression / decompression processing unit 28 for printing a copy image, and then rotated before the compression processing based on the rotation information of the management table stored in the memory 33. The divided image data in the upper divided area 40a is returned by 90 °, and the image division reconstruction processing unit 37 reconstructs the upper and lower divided areas 40a, 40b to restore the image data, store it in the image memory 26, and store it in the printer 24. Transfer to form a copy image.
[0029]
Thereby, the text direction of the first character data 38a of the divided image data in the upper divided area 40a is matched with the compression scanning direction, and the compression efficiency of the divided image data is improved. Therefore, the divided compressed data size is further reduced. As a result, the compressed data size of the entire image data 38 of the original 40 can be made smaller.
[0030]
(Specific example 2)
In Example 2, as shown in FIG. 8, a document 43 on which image data 42 composed of third character data 42a, first illustration data 42b, second illustration data 42c, and fourth character data 42d is displayed. When copying using the sort function, the image area of the document is arbitrarily divided according to the contents of the image data 42. The image of the document 43 by the character image determination unit 31 of the image processing device 36 has the third character data 42a in the A divided area 43a starting from the point A, and the B divided area 43b starting from the B point. 1 illustration data 42b, the second illustration data 42c in the C-divided area 43c starting from point C, and the fourth character data 42d in the D-divided area 43d starting from point D And the image division reconstruction processing unit 37 divides the image into divided regions 43a to 43d starting from the points A, B, C, and D, respectively.
[0031]
In the text direction determination unit 32, the text direction of the third character data 42a in the A divided area 43a is perpendicular to the compression scanning direction indicated by the arrow u, while the fourth character data 42d in the D divided area 43d. Is determined to coincide with the compression scanning direction indicated by the arrow u.
[0032]
Therefore, the divided image data of the B, C, and D divided areas 43b to 43d are directly compressed by the compression / decompression processing unit 28, while the third character data 42a of the A divided area 43a is rotated to improve the compression efficiency. Then, the compressed data is compressed by the compression / decompression processing unit 28 after being rotated by 90 ° by the unit 27, and the divided compressed data formed for each of the divided regions 43 a to 43 d is stored in the hard disk 30.
[0033]
The management table of the memory 33 stores the position information of the starting points of the points A to D of the divided areas 43a to 43d and the widths and heights of the divided areas 43a to 43d as shown in FIG. Before the compression process, the rotation information of each of the divided areas 43a to 43d is stored.
[0034]
Next, the divided compressed data stored in the hard disk 30 is decompressed by the compression / decompression processing unit 28 for printing a copy image, and then rotated before the compression processing based on the rotation information of the management table stored in the memory 33. The divided image data of the area is returned by 90 °, and the image division reconstruction processing unit 37 reconstructs the divided areas 43 a to 43 d based on the position information and size information of the management table to restore the image data, and stores it in the image memory 26. The image is stored and transferred to the printer 24 to form a copy image.
[0035]
As a result, the image area of the document 43 is divided into areas A to D, 43d according to the content of the image data, and the divided data in the A area 43a is rotated to write the text of the third character data 42a. By matching the direction with the compression scanning direction, the compression efficiency of the divided image data in the A divided area 43a can be improved, the compressed data size of the third character data 42a in the A divided area 43a can be made smaller, and as a result The compressed data size of the entire image data 42 can be further reduced.
[0036]
According to the present embodiment, the original is divided into a plurality of areas, and the divided image data is rotated in an area that requires rotation of the image data in order to make the text direction of the character data coincide with the compression scanning direction. By performing post-compression processing, it is possible to improve the compression efficiency for each area in accordance with the image content of the document, and to reduce the compressed data size more effectively. The use capacity can be efficiently reduced, and the performance of the image processing apparatus and the image forming apparatus can be further improved.
[0037]
Next, the present invention will be described with reference to a third embodiment shown in FIGS. In the present embodiment, the pixel distribution status of each line of image data in a plurality of scanning directions is compared, a line direction with high compression efficiency is detected, and this line direction matches the compression scanning direction of the image data. Thus, the image data is rotated and then compressed, and the rest is the same as in the first embodiment. Therefore, the same parts are denoted by the same reference numerals and the description thereof is omitted. An image processing apparatus 46 of the digital copying machine 45 shown in FIG. 10 includes an image memory 26, a rotation processing unit 27, a compression / decompression processing unit 28, a hard disk 30, a frequency counter 47, and a flat direction determination unit 48. The frequency counter 47 is a means for calculating the total number of pixels (frequency) for each line of the input image data. The flat direction determination unit 48 determines the frequency of each line determined by the frequency counter 47 as a predetermined upper threshold value. And a means for obtaining a total of the number of lines exceeding the upper threshold and the number of lines falling below the lower threshold by comparing with a predetermined lower threshold, and further selecting a flat direction having the largest total value.
[0038]
Next, image data compression processing in the image processing device 36 will be described with reference to a specific example.
(Specific example 3)
As shown in FIG. 11, when a document 50 having image data in which a pixel unit 50a and a non-pixel unit 50b are arranged is copied using the sort function, first, as shown in FIG. The frequency counter 47 of 46 obtains the frequency that is the sum of the pixel portions 50a for each line of the image data in the arrow v direction along the compression scanning direction, and then the flat direction determination unit 48 determines the frequency to be the upper threshold value ( 3) The total number 1 of the number of lines above and the number of lines below the lower threshold (1) is obtained. On the other hand, as shown in FIG. 12B, the frequency counter 47 of the image processing device 46 obtains the frequency that is the sum of the pixel portions 50a for each line of the image data in the direction of the arrow w perpendicular to the compression scanning direction. Next, the flat direction determination unit 48 obtains a total of 4 lines whose frequency is the upper threshold (3) or more and the lower threshold (1) or less, and the number of lines in the arrow v direction is 1 and the number of lines in the arrow w direction. 4 and the arrow w direction is large, it is determined that the arrow w direction is the flat direction and the line direction has high compression efficiency.
[0039]
Accordingly, in order to improve the compression efficiency of the image data, the image data is rotated by 90 °, the flat line direction is made coincident with the compression scanning direction, and the compression efficiency is increased by the compression / decompression processing unit 28. The compressed data is stored in the hard disk 30. Note that rotation information for each document is stored in the management table of the memory 33.
[0040]
Next, for copying image printing, the compressed data stored in the hard disk 30 is expanded by the compression / decompression processing unit 28, and then the image data rotated before the compression processing based on the rotation information of the management table stored in the memory 33. The image data is restored by 90 ° in the reverse direction of the compression process by the rotation processing unit 27, restored in the image memory 26, stored in the image memory 26, and transferred to the printer 24 to form a copy image.
[0041]
As a result, not only character data but also a flat line direction with high compression efficiency of image data is detected, and then compressed after rotating the image data to increase the compression efficiency by matching the flat line direction with the compression scanning direction. The compressed data size can be further reduced, the processing time of the image data can be shortened and the used capacity in the hard disk 30 can be reduced, and the performance of the image processing apparatus and the image forming apparatus can be improved.
(Specific example 4)
As shown in FIG. 13, when a document 51 having image data in which a pixel portion 51a and a non-pixel portion 51b are arranged is copied using the sort function, first, as shown in FIG. The frequency counter 47 of 46 obtains the frequency that is the sum of every other pixel portion 51a of the image data in the direction of the arrow v along the compression scanning direction, and then the flat direction determination unit 48 determines the frequency to be the upper threshold value ( 5) A total 0 of the number of lines above and the number of lines below the lower threshold (1) is obtained. On the other hand, as shown in FIG. 14B, the frequency counter 47 of the image processing device 46 obtains the frequency that is the sum of every other pixel portion 51a of the image data in the arrow w direction perpendicular to the compression scanning direction. Next, the flat direction determination unit 48 obtains a total of two lines whose frequency is the upper threshold (5) or more and the lower threshold (1) or less, and the number of lines 0 in the arrow v direction and the line in the arrow w direction are obtained. Compared with Equation 2, since the arrow w direction is large, it is determined that the arrow w direction is the flat direction and the line direction has high compression efficiency.
[0042]
Accordingly, in order to improve the compression efficiency of the image data, the image data is rotated by 90 °, the flat line direction is made coincident with the compression scanning direction, and the compression efficiency is increased by the compression / decompression processing unit 28. The compressed data is stored in the hard disk 30. Note that rotation information for each document is stored in the management table of the memory 33.
[0043]
Next, for copying image printing, the compressed data stored in the hard disk 30 is expanded by the compression / decompression processing unit 28, and then the image data rotated before the compression processing based on the rotation information of the management table stored in the memory 33. The image data is restored by 90 ° in the reverse direction of the compression process by the rotation processing unit 27, restored in the image memory 26, stored in the image memory 26, and transferred to the printer 24 to form a copy image.
[0044]
As a result, not only character data but also a flat line direction with high compression efficiency of image data is detected, and then compressed after rotating the image data to increase the compression efficiency by matching the flat line direction with the compression scanning direction. The compressed data size can be further reduced, the processing time of the image data can be shortened and the used capacity in the hard disk 30 can be reduced, and the performance of the image processing apparatus and the image forming apparatus can be improved. In addition, since the frequency is obtained every other line when the flat line direction is detected, the processing time can be reduced to ½ compared to the case of obtaining all the lines.
[0045]
In both cases of specific example 3 and specific example 4, as a result of detecting a flat line, both the arrow v direction and the arrow w direction have the same number of lines. Compress the image.
[0046]
Next, the present invention will be described with reference to a fourth embodiment shown in FIGS. In the present embodiment, the input image is divided into a plurality of regions, and the image is compressed after being rotated so that the flat line direction and the compression scanning direction coincide with each other for the divided image regions. The others are the same as those in the third embodiment. Since they are the same, the same parts are denoted by the same reference numerals and description thereof is omitted. The image processing device 53 of the digital copying machine 52 shown in FIG. 15 is divided into an image memory 26, a rotation processing unit 27, a compression / decompression processing unit 28, a hard disk 30, a frequency counter 47, a flat direction determination unit 48, and an image. The image division reconstruction processing unit 54 reconstructs the processed or divided region.
[0047]
For example, as shown in FIG. 16, when an original 58 having image data in which pixel portions 57a and non-pixel portions 57b are arranged is copied using the sort function, the image area of the original 58 is regularly divided. It is. In other words, the image division reconstruction processing unit 54 of the image processing device 53 divides the image into a fixed area that is 1/2 above and below a divided area 58a above the MM ′ line and a divided area 58b below the MM ′ line.
[0048]
Then, a flat line direction is selected for each of the divided regions 58a and 58b as in the third embodiment. That is, in the upper divided region 58a, the number of lines 1 in the direction of the arrow v and the number of lines 4 in the direction of the arrow w are compared, and the direction of the arrow w is large. It is determined that the line direction has high compression efficiency. On the other hand, in the lower divided region 58b, the number of lines in the direction of arrow v is 4 and the number of lines in the direction of arrow w is 0, and the arrow v direction is large. Judge that the line direction is high in efficiency.
[0049]
Therefore, in order to improve the compression efficiency of the image data, the image data of the upper divided area 58a is rotated by 90 °, the flat line direction is made to coincide with the compression scanning direction, and the compression efficiency is increased. On the other hand, the image data in the lower divided region 58b is compressed as it is without being rotated by the compression / decompression processing unit 28 because the flat line direction coincides with the compression scanning direction. The compressed data 58 a and 58 b are stored in the hard disk 30. The rotation information for each divided area is stored in the management table of the memory 33.
[0050]
Next, the compressed data stored in the hard disk 30 is expanded by the compression / decompression processing unit 28 for printing a copy image, and then the upper division rotated before the compression processing based on the rotation information of the management table stored in the memory 33. The image data in the area 58a is returned by 90 °, and the image division reconstruction processing unit 37 reconstructs the upper and lower divided areas 58a and 58b to restore the image data, store it in the image memory 26, and transfer it to the printer 24. A copy image is formed.
[0051]
With this configuration, after detecting a flat line direction with high compression efficiency of image data, not only for character data, but after rotating the image data so as to increase the compression efficiency by matching the flat line direction with the compression scanning direction. Since compression is performed, the size of the compressed data can be further reduced, the processing time of the image data can be shortened and the used capacity in the hard disk 30 can be reduced, and the performance of the image processing apparatus and the image forming apparatus can be improved. In addition, since the image area is divided and the detection of the flat line direction and the rotation of the image data can be performed for each divided area, the flat line direction along the image content can be detected, and the compression efficiency of the image data can be further improved. can get.
[0052]
Next, the present invention will be described with reference to a fifth embodiment shown in FIGS. In the present embodiment, the ratio of adjacent pixels differing for each line of image data in a plurality of scanning directions (pixel variation) is compared, a line direction with high compression efficiency is detected, and the line direction is detected based on the image data. The image data is rotated and then compressed so as to coincide with the compression scanning direction, and the rest is the same as in the first embodiment. Therefore, the same parts are denoted by the same reference numerals and description thereof is omitted. An image processing device 61 of the digital copying machine 60 shown in FIG. 17 includes an image memory 26, a rotation processing unit 27, a compression / decompression processing unit 28, a hard disk 30, a difference counter 62, and a flat direction determination unit 63. The difference counter 62 is a means for obtaining the total (difference) of the number of adjacent pixels that differ for each line of the input image data. The flat direction determination unit 63 determines the difference of each line obtained by the difference counter 62 as a predetermined value. This is a means for obtaining the sum of the number of lines below the lower threshold value, comparing the lower threshold value, and selecting the flat line direction having the largest total value.
[0053]
For example, as shown in FIG. 18, when a document 68 having image data in which a black pixel portion 64, a gray pixel portion 66, and a non-pixel portion 67 are arranged is copied using the sort function, first, FIG. ), The difference counter 62 of the image processing device 61 obtains a difference that is the sum of the number of different adjacent pixels for each line of the image data in the direction of the arrow x along the compression scanning direction (for example, the adjacent pixels are 1 if the pixel is different, such as black and gray or black and white, and the same as white and white or black and black Pixel Is consecutively 0, the sum of the numerical values is obtained for each line. Then, the flat direction determination unit 63 obtains a total of 1 lines having a difference equal to or lower than the lower threshold value (1). On the other hand, as shown in FIG. 19B, the difference counter 62 of the image processing device 61 calculates a difference that is the sum of the number of different adjacent pixels for each line of the image data in the arrow y direction perpendicular to the compression scanning direction. Then, the flat direction determination unit 63 obtains a total of 2 lines whose difference is equal to or less than the lower threshold (1), compares the number of lines 1 in the arrow x direction with the number 2 of lines in the arrow y direction, Since the y direction is large, it is determined that the arrow y direction is the flat direction and the line direction has high compression efficiency.
[0054]
Accordingly, in order to improve the compression efficiency of the image data, the image data is rotated by 90 °, the flat line direction is made coincident with the compression scanning direction, and the compression efficiency is increased by the compression / decompression processing unit 28. The compressed data is stored in the hard disk 30. Note that rotation information for each document is stored in the management table of the memory 33.
[0055]
Next, for copying image printing, the compressed data stored in the hard disk 30 is expanded by the compression / decompression processing unit 28, and then the image data rotated before the compression processing based on the rotation information of the management table stored in the memory 33. The image data is restored by 90 ° in the reverse direction of the compression process by the rotation processing unit 27, restored in the image memory 26, stored in the image memory 26, and transferred to the printer 24 to form a copy image.
[0056]
With this configuration, after detecting a flat line direction with high compression efficiency of image data, not only for character data, but after rotating the image data so as to increase the compression efficiency by matching the flat line direction with the compression scanning direction. Since compression is performed, the size of the compressed data can be further reduced, the processing time of the image data can be shortened and the used capacity in the hard disk 30 can be reduced, and the performance of the image processing apparatus and the image forming apparatus can be improved. In addition, when detecting the flat line direction, different numbers of adjacent pixels are summed, so that even in an image (multi-valued image) composed of three or more different pixels, the flat line direction can be detected.
[0057]
Next, the present invention will be described with reference to a sixth embodiment shown in FIGS. In the present embodiment, the input image is divided into a plurality of regions, and the image is compressed after being rotated so that the flat line direction and the compression scanning direction coincide with each other for the divided image regions. The others are the same as in the fifth embodiment. Since they are the same, the same parts are denoted by the same reference numerals and description thereof is omitted. An image processing apparatus 71 of the digital copying machine 70 shown in FIG. 20 includes an image memory 26, a rotation processing unit 27, a compression / decompression processing unit 28, a hard disk 30, a difference counter 62, a flat direction determination unit 63, and an image divided into specified areas. It comprises an image division reconstruction processing unit 72 for reconstructing the processed or divided area.
[0058]
Then, for example, as shown in FIG. 21, when a document 77 having image data in which a black pixel portion 73, a gray pixel portion 74, and a non-pixel portion 76 are arranged is copied using the sort function, the image of the document 77 is displayed. The area is regularly divided. In other words, the image division reconstruction processing unit 72 of the image processing apparatus 71 divides the image into division areas 77 a above the NN ′ line and half upper and lower fixed areas of the division area 77 b below the NN ′ line.
[0059]
Then, a flat line direction is selected for each of the divided regions 77a and 77b in the same manner as in the fifth embodiment. That is, in the upper divided region 77a, the number of lines in the direction of the arrow x is 1 and the number of lines in the direction of the arrow y is 2, and the direction of the arrow y is large. It is determined that the line direction has high compression efficiency. On the other hand, in the lower divided region 77b, the number of lines in the direction of the arrow x is compared with the number of lines in the direction of the arrow y. Judge that the line direction is high in efficiency.
[0060]
Accordingly, in order to improve the compression efficiency of the image data, the image data in the upper divided area 77a is rotated by 90 °, the flat line direction is made to coincide with the compression scanning direction, and the compression efficiency is increased. On the other hand, the image data in the lower divided region 77b is compressed as it is without being rotated by the compression / decompression processing unit 28 because the flat line direction coincides with the compression scanning direction. The compressed data 77a and 77b is stored in the hard disk 30. The rotation information for each divided area is stored in the management table of the memory 33.
[0061]
Next, the compressed data stored in the hard disk 30 is expanded by the compression / decompression processing unit 28 for printing a copy image, and then the upper division rotated before the compression processing based on the rotation information of the management table stored in the memory 33. The image data in the area 77a is returned by 90 °, and the image division reconstruction processing unit 72 reconstructs the upper and lower divided areas 77a and 77b to restore the image data, store it in the image memory 26, and transfer it to the printer 24. A copy image is formed.
[0062]
With this configuration, after detecting a flat line direction with high compression efficiency of image data, not only for character data, but after rotating the image data so as to increase the compression efficiency by matching the flat line direction with the compression scanning direction. Since compression is performed, the size of the compressed data can be further reduced, the processing time of the image data can be shortened and the used capacity in the hard disk 30 can be reduced, and the performance of the image processing apparatus and the image forming apparatus can be improved. In addition, since the image area is divided and the detection of the flat line direction and the rotation of the image data can be performed for each divided area, the flat line direction along the image content can be detected, and the compression efficiency of the image data can be further improved. can get. Further, even image data composed of multi-valued images can be more efficiently compressed.
[0063]
It should be noted that the present invention is not limited to the above-described embodiment, and can be changed within a range that does not change the gist of the present invention.For example, when dividing image data, in the case of regular division, up and down, left and right, Alternatively, it can be divided into a large number, and when the image content is read and divided, it is completely arbitrary. Further, the color of each pixel of the image is not limited, and the number of pixels of the multi-valued image is arbitrary. Furthermore, when detecting the flat line direction, the scanning direction of the line is also free, and it is arbitrary such as scanning from many directions as well as from two directions.
[0064]
【The invention's effect】
As described above, according to the present invention, since the compression process is performed after rotating in the direction of high compression efficiency according to the content of the image data, the size of the compressed data can be reduced, and the compressed data can be stored in the storage medium. The data processing time required for loading and unloading can be shortened, and further, the capacity of the storage medium used by the compressed data can be reduced, and the performance of the image processing apparatus, and hence the image forming apparatus can be improved.
[Brief description of the drawings]
FIG. 1 is a schematic configuration diagram showing a system configuration of a digital copying machine according to the principle of the present invention.
FIG. 2 is a schematic configuration diagram showing a system configuration of the digital copying machine according to the first embodiment of this invention.
FIG. 3 is a flowchart showing a process of compressing image data according to the first embodiment of the present invention.
4A and 4B show how image data is handled in the first embodiment of the present invention. FIG. 4A shows a case where the text direction and the compression direction coincide with each other, and FIG. 4B shows that the text direction and the compression direction are vertical. It is a schematic explanatory drawing which shows a case.
FIG. 5 is a schematic explanatory diagram illustrating a part of the contents of the management table stored in the memory according to the first embodiment of this invention;
FIG. 6 is a schematic configuration diagram showing a system configuration of a digital copying machine according to a second embodiment of the present invention.
FIG. 7 is a schematic explanatory diagram showing a document of specific example 1 of the second exemplary embodiment of the present invention.
FIG. 8 is a schematic explanatory diagram showing a document of specific example 2 of the second embodiment of the present invention.
FIG. 9 is a schematic explanatory diagram illustrating a part of the contents of a management table stored in a memory according to the second embodiment of this invention;
FIG. 10 is a schematic configuration diagram showing a system configuration of a digital copying machine according to a third embodiment of the present invention.
FIG. 11 is a schematic explanatory diagram illustrating a document of specific example 3 of the third exemplary embodiment of the present invention.
FIGS. 12A and 12B show a detection operation in a flat line direction according to specific example 3 of the third embodiment of the present invention, where FIG. 12A shows the frequency for each line in the compression scanning direction, and FIG. 12B shows the compression operation; It is a schematic explanatory drawing which shows the case where the frequency | count for every line of a scanning direction and a perpendicular direction is calculated | required.
FIG. 13 is a schematic explanatory diagram showing a document of a specific example 4 according to the third embodiment of the present invention.
14A and 14B show a detection operation in a flat line direction according to specific example 4 of the third embodiment of the present invention, where FIG. 14A shows the frequency every other line in the compression scanning direction, and FIG. It is a schematic explanatory drawing which shows the case where the frequency for every other line of a compression scanning direction and a perpendicular direction is calculated | required.
FIG. 15 is a schematic configuration diagram showing a system configuration of a digital copying machine according to a fourth embodiment of the present invention.
FIG. 16 is a schematic explanatory diagram illustrating a document according to a fourth embodiment of the present invention.
FIG. 17 is a schematic configuration diagram showing a system configuration of a digital copying machine according to a fifth embodiment of the present invention.
FIG. 18 is a schematic explanatory diagram illustrating a document according to a fifth embodiment of the present invention.
FIG. 19 shows a detection operation in a flat line direction according to the fifth embodiment of the present invention, where (a) shows a difference for each line in the compression scan direction, and (b) shows a direction perpendicular to the compression scan direction. It is a schematic explanatory drawing which shows the case where the difference for every line of a direction is calculated | required.
FIG. 20 is a schematic configuration diagram showing a system configuration of a digital copying machine according to a sixth embodiment of the present invention.
FIG. 21 is a schematic explanatory diagram illustrating a document according to a sixth embodiment of the present invention.
[Explanation of symbols]
20 ... Digital copier
21 ... Common bus
22 ... CPU
23 ... Scanner
24 ... Printer
25. Image processing apparatus
26. Image memory
27 ... Rotation processing unit
28: Compression / decompression processor
30 ... Hard disk
31 ... Character image determination unit
32 ... sentence direction judgment part
33 ... Memory

Claims

Image input means for inputting image data obtained from a document image;
And scan data extracting means for extracting two scanning data obtained by scanning in two directions orthogonal to the original image from the image data input by said image input means,
The data frequencies in the lines along the scanning direction of the two scan data obtained by the scan data extracting unit are extracted, respectively, and the extracted upper data number and the upper line number in which the data frequency is a predetermined upper threshold value or more A flat line direction discriminating means for summing up the number of lower lines whose data frequency is equal to or lower than a predetermined lower threshold, and judging that the line direction having a large total line number is a flat line direction;
When the flat line direction and the compression scanning direction do not coincide with each other, the image data is rotated by 90 ° to rotate the flat line direction and the compression scanning direction .
Compression means for compressing the image data in which the flat line direction and the compression scanning direction match without compressing the image data in which the flat line direction and the compression scanning direction do not match ;
A data SL billion means for storing the compressed data formed by the compression means,
And restoration means the compressed data as well as decompression the compressed data stored in said data storage means when it is rotated by said rotation means, to restore the image data to the rotation process the compressed data An image processing apparatus comprising:

The image processing apparatus according to claim 1, wherein the data frequency is extracted for sampling lines that are sampled at predetermined intervals from all lines along the scanning direction.

Image division means for dividing the image data input by the image input means for each arbitrary area of the document image;
3. The image processing apparatus according to claim 1, wherein the scanning data extracting unit extracts divided scanning data for each of the areas divided by the image dividing unit .

Image input means for inputting image data obtained from a document image;
And scan data extracting means for extracting two scanning data obtained by scanning in two directions orthogonal to the original image from the image data input by said image input means,
The data frequencies in the lines along the scanning direction of the two scan data obtained by the scan data extracting unit are extracted, respectively, and the extracted upper data number and the upper line number in which the data frequency is a predetermined upper threshold value or more A flat line direction discriminating means for summing up the number of lower lines whose data frequency is equal to or lower than a predetermined lower threshold, and judging that the line direction having a large total line number is a flat line direction ;
When the flat line direction and the compression scanning direction do not coincide with each other, the image data is rotated by 90 ° to rotate the flat line direction and the compression scanning direction .
Compression means for compressing the image data in which the flat line direction and the compression scanning direction match without compressing the image data in which the flat line direction and the compression scanning direction do not match ;
A data SL billion means for storing compressed data that will be formed by the compression means,
When said compressed data is rotated by said rotation means, restoring means for rotating processing the compressed data to restore the image data as well as decompression processing Ki圧 reduced data before being stored in said data storage means When,
An image forming apparatus comprising: an image output unit that forms a print image based on the image data restored by the restoration unit.

The image forming apparatus according to claim 4, wherein the data frequency is extracted from sampling lines obtained by sampling at a predetermined interval from all lines along the scanning direction.

Image division means for dividing the image data input by the image input means for each arbitrary area of the document image;
6. The image forming apparatus according to claim 4, wherein the scanning data extracting unit extracts divided scanning data for each of the areas divided by the image dividing unit .

Image input means for inputting image data obtained from a document image;
And scan data extracting means for extracting two scanning data obtained by scanning in two directions orthogonal to the original image from the image data input by said image input means,
For each of the two pieces of scanning data obtained by the scanning data extracting means, the direction in which the difference in the lines along the scanning direction is equal to or smaller than a predetermined lower threshold is determined to be the flat line direction. Flat line direction discriminating means;
When the flat line direction and the compression scanning direction do not coincide with each other, the image data is rotated by 90 ° to rotate the flat line direction and the compression scanning direction .
Compression means for compressing the image data in which the flat line direction and the compression scanning direction match without compressing the image data in which the flat line direction and the compression scanning direction do not match ;
A data SL billion means for storing compressed data that will be formed by the compression means,
When said compressed data is rotated by said rotation means, restoring means for rotating processing the compressed data to restore the image data as well as decompression processing Ki圧 reduced data before being stored in said data storage means An image processing apparatus comprising:

Image input means for inputting image data obtained from a document image;
Scanning data extraction means for extracting two scanning data obtained by scanning the document image in two orthogonal directions from the image data input by the image input means ;
For each of the two pieces of scanning data obtained by the scanning data extracting means, the direction in which the difference in the lines along the scanning direction is equal to or smaller than a predetermined lower threshold is determined to be the flat line direction. Flat line direction discriminating means;
When the flat line direction and the compression scanning direction do not coincide with each other, the image data is rotated by 90 ° to rotate the flat line direction and the compression scanning direction .
Compression means for compressing the image data in which the flat line direction and the compression scanning direction match without compressing the image data in which the flat line direction and the compression scanning direction do not match ;
A data SL billion means for storing compressed data that will be formed by the compression means,
When said compressed data is rotated by said rotation means, restoring means for rotating processing the compressed data to restore the image data as well as decompression processing Ki圧 reduced data before being stored in said data storage means When,
An image forming apparatus comprising: an image output unit that forms a print image based on the image data restored by the restoration unit.