JP3727767B2

JP3727767B2 - Image processing device

Info

Publication number: JP3727767B2
Application number: JP29587797A
Authority: JP
Inventors: 熱河松浦; 高弘柳下; 由希子山崎; 宏美大久保; 弘幸芝木; 石井　　博
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1997-10-28
Filing date: 1997-10-28
Publication date: 2005-12-14
Anticipated expiration: 2017-10-28
Also published as: JPH11136515A

Description

【０００１】
【発明の属する技術分野】
本発明は、トナーを使用するプリンタに対して画像データを出力する場合にトナーセーブを行うための画像処理装置に関する。
【０００２】
【従来の技術】
トナーを使用するプリンタ等により画像を出力する場合、先ずテスト画像を出力する場合がある。このような場合には一般に、使用者はテストの画像の品質はあまり問題にせず、画像の特徴を抽出した出力結果を短時間で手にすることを望むので、例えば特開平９−９５００９号公報に示すようにトナーセーブ出力やドラフト印字などを行う方法が知られている。
【０００３】
【発明が解決しようとする課題】
ところで、上記従来のトナーセーブは２値画像に関する。しかしながら、多値画像においても同様な目的によりトナーセーブが望まれる場合があり、この場合の最も簡単なトナーセーブ方法は濃度値を薄くする方向にγ補正することである。しかしながら、この方法では濃度が薄くなるのでトナーをセーブすることができるが、高速処理という点では優れたところはなく、また、薄い文字などは更に薄くなって読みにくいという問題点がある。また、この方法に対し、単純間引き方式によるトナーセーブ方法は、処理時間は高速であるが、細線が消滅する等の問題点がある。一方、テスト画像を作成する場合には、その画像の配置や特徴のみを把握できればよいときには、画像の構成要素の輪郭のみが抽出された画像を出力すれば十分な場合もある。
【０００４】
本発明は上記従来の問題点に鑑み、多値画像をテスト出力する場合に簡単にトナーをセーブすることができる画像処理装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】
第１の手段は上記問題点を解決するために、画像データをｍ×ｎ画素のブロック毎に分割する分割手段と、前記分割手段により分割されたブロック毎に画像データをサブバンド変換係数に変換するサブバンド変換手段と、前記サブバンド変換係数の内の高周波係数がしきい値以上の場合にそのブロックのサブバンド変換係数をそのまま出力し、前記高周波係数がしきい値以上でない場合にそのブロックのサブバンド変換係数を低濃度方向にγ変換して出力するトナーセーブ手段とを備えたことを特徴とする。
【０００６】
第２の手段は上記問題点を解決するために、画像データをｍ×ｎ画素のブロック毎に分割する分割手段と、前記分割手段により分割されたブロック毎に画像データをサブバンド変換係数に変換するサブバンド変換手段と、前記サブバンド変換手段により変換された注目ブロックと隣接ブロックの低周波係数の差がしきい値以上の場合に、注目ブロックの係数として隣接ブロックのサブバンド変換係数を出力し、前記低周波係数の差がしきい値以上でない場合に注目ブロックのサブバンド変換係数を低濃度方向にγ変換して出力するトナーセーブ手段とを備えたことを特徴とする。
【０００７】
第３の手段は上記問題点を解決するために、画像データをｍ×ｎ画素のブロック毎に分割する分割手段と、前記分割手段により分割されたブロック毎に画像データをサブバンド変換係数に変換するサブバンド変換手段と、前記サブバンド変換係数の内の高周波係数がしきい値以上の場合にそのブロックのサブバンド変換係数を最高濃度方向にγ変換して出力し、前記高周波係数がしきい値以上でない場合にそのブロックのサブバンド変換係数を低濃度方向にγ変換して出力するトナーセーブ手段とを備えたことを特徴とする。
【０００８】
第４の手段は、第１ないし第３の手段において前記トナーセーブ手段が、サブバンド変換係数を低濃度方向にγ変換する場合に全て「０」にすることを特徴とする。
【０００９】
第５の手段は上記問題点を解決するために、画像データをｍ×ｎ画素のブロック毎に分割する分割手段と、前記分割手段により分割されたブロック毎に画像データをサブバンド変換係数に変換するサブバンド変換手段と、前記サブバンド変換係数の内の低周波係数を単純サンプリングして出力するトナーセーブ手段とを備えたことを特徴とする。
【００１０】
第６の手段は、第５の手段において前記トナーセーブ手段が、前記サブバンド変換係数の内の低周波係数を単純サンプリングした後、更に低濃度方向にγ変換して出力することを特徴とする。
【００１１】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態について説明する。図１は本発明に係る画像処理装置の一実施形態を示すブロック図、図２は図１のサブバンド変換部の処理の一例としてHarr Wavelet変換処理を示す説明図、図３は図１の輪郭画像作成部の処理の具体例を示す説明図、図４は図１の輪郭画像作成部の第１の変形例の処理の具体例を示す説明図、図５は図１の輪郭画像作成部の第２の変形例の処理の具体例を示す説明図、図６は図１の低周波間引き画像作成部の処理の具体例を示す説明図、図７は図１の低周波間引き画像作成部の変形例の処理の具体例を示す説明図である。
【００１２】
図１において、例えば深さが８ビット（２５６階調）の画像データは、先ず、２×２バッファ２０１により図２に示すように２×２の画素ａ、ｂ、ｃ、ｄより成るブロック毎に分割される。このブロックの画像データａ〜ｄは、サブバンド変換部２０２により例えばHarr Wavelet変換されて図２及び以下に示すように、１つの低周波成分ＬＬと３つの高周波成分ＨＬ、ＬＨ及びＨＨに分解される。
【００１３】
ＬＬ＝｛（ａ＋ｂ）／２＋（ｃ＋ｄ）／２｝／２
ＨＬ＝｛（ａ−ｂ）＋（ｃ−ｄ）｝／２
ＬＨ＝｛（ａ＋ｂ）−（ｃ＋ｄ）｝／２
ＨＨ＝（ａ−ｂ）−（ｃ−ｄ） …（１）
ここで、入力画像データａ〜ｄが深さ８ビット（２５６階調）の場合、ＬＬ成分は０から２５５までの値を取り得るので８ビット、ＨＬ、ＬＨ成分は−２５５から２５５までの値を取り得るので９ビット、ＨＨ成分は−５１０から５１０までの値を取り得るので１０ビットとなる。
【００１４】
このサブバンド変換係数は輪郭画像作成部２０３と、低周波間引き画像作成部２０４と選択部２０６に送られ、輪郭画像作成部２０３と低周波間引き画像作成部２０４では後述するようにサブバンド変換係数に基づいてそれぞれ輪郭画像と低周波間引き画像が作成される。そして、選択部２０６はモード指定部２０５により指定された非トナーセーブモード、第１トナーセーブモード（＝輪郭画像モード）、第２トナーセーブモード（＝低周波間引き画像モード）に応じてそれぞれサブバンド変換係数、輪郭画像または低周波間引き画像を選択し、ついで選択部２０６により選択された画像データがエントロピー符号化部２７により符号化されて送信されて不図示のプリンタに送信される。プリンタは受信データをエントロピー復号化してサブバンド逆変換することにより元の画素値に戻してトナーによりプリントを行う。
【００１５】
輪郭画像作成部２０３では先ず、次の条件Ａを満たすブロックを輪郭領域として判別する。
【００１６】
条件Ａ：｜ＨＬ｜＞３１または｜ＬＨ｜＞３１
そして、輪郭領域ではサブバンド変換係数をそのまま出力し、他方、それ以外の領域ではサブバンド変換係数を全て「０」とする。図３（ａ）を参照して輪郭領域以外の領域の処理を説明する。先ず、画像データａ〜ｄが
ａ＝２０
ｂ＝２４
ｃ＝２４
ｄ＝２０
の場合、サブバンド変換係数は
ＬＬ＝２２
ＨＬ＝０
ＬＨ＝０
ＨＨ＝−４
となる。このサブバンド変換係数は条件Ａを満たさないので、「輪郭領域以外の領域」と判断され、サブバンド変換係数を全て「０」とする。
【００１７】
次に図３（ｂ）を参照して輪郭領域の処理を説明する。先ず、画像データａ〜ｄが
ａ＝２０
ｂ＝２４０
ｃ＝２０
ｄ＝２００
の場合、サブバンド変換係数は
ＬＬ＝１２５
ＨＬ＝−２２０
ＬＨ＝０
ＨＨ＝−４０
となる。このサブバンド変換係数は条件Ａを満たすので、「輪郭領域」と判断され、サブバンド変換係数をそのまま出力する。
【００１８】
図３（ｃ）は上記処理により元の画像３２１から輪郭画像３２２を作成した例を示している。このような処理によれば、階調変化が激しい領域（サブバンド高周波係数の絶対値が大きい領域）のみが元の画像と同じ濃度で残り、濃度変化が少ない領域では濃度が「０」となるので、トナーを非常にセーブすることができる。また、このような輪郭画像は３２２はエントロピー符号化すると高圧縮することができるので、送信時間を短縮することができる。
【００１９】
次に図４を参照して輪郭画像作成部２０３の第１の変形例について説明する。先ず、領域判断の条件は、第１の実施形態（図３参照）と同様に条件Ａに基づいて輪郭領域として判別する。そして、輪郭領域ではサブバンド変換係数を
ＬＬ＝２５５
ＨＬ＝ＬＨ＝ＨＨ＝０
として出力し、他方、それ以外の領域では第１の実施形態（図３参照）と同様にサブバンド変換係数を全て「０」とする。
【００２０】
図４（ａ）は輪郭領域以外の領域の処理を示し、画像データａ〜ｄが図３（ａ）と同一であるのでこのサブバンド変換係数は条件Ａを満たさず、「輪郭領域以外の領域」と判断されてサブバンド変換係数を全て「０」とする。ここで、この処理はブロック内の各画素ａ〜ｄが図４（ａ）に示すように低濃度方向にγ変換されたことを示している。
【００２１】
次に図４（ｂ）を参照して輪郭領域の処理を説明する。先ず、画像データａ〜ｄが図３（ｂ）と同一であるのでこのサブバンド変換係数は条件Ａを満たし、「輪郭領域」と判断されてサブバンド変換係数を上記のように変換する。ここで、この処理はブロック内の各画素ａ〜ｄが図４（ｂ）に示すように
ａ＝ｂ＝ｃ＝ｄ＝２５５
となる最高濃度方向にγ変換されたことを示している。
【００２２】
図４（ｃ）は上記処理により元の画像５２１から輪郭画像５２２を作成した例を示している。このような処理によれば、階調変化が激しい領域が最高濃度に変換されるので輪郭を強調することができると共に、濃度変化が少ない領域では濃度が「０」となるのでトナーをセーブすることができる。また、このような輪郭画像５２２はエントロピー符号化すると高圧縮することができるので、送信時間を短縮することができる。
【００２３】
ところで、図５に示す２×２ブロックの画像３０１のように、ブロックの境界にエッジが存在すると共に各ブロックの濃度が均一な場合、各ブロック内のサブバンド高周波係数の絶対値は全て「０」となるのでオール白の輪郭画像３０２となり、したがって、条件Ａのみではその輪郭を検出することができない。そこで、第２の変形例では、次の条件Ｂを満たすブロックを輪郭ブロックと判断することにより上記不具合を防止することができる。
【００２４】
条件Ｂ：▲１▼｜ＨＬ｜＞３１または｜ＬＨ｜＞３１または
▲２▼隣接ブロックと注目ブロックのＬＬ係数の差が３１より大きい
ここで、図５（ｂ）に示す２×２ブロックの画像３０４において、隣接ブロックを注目ブロックの上のブロックＩと左のブロックIIの２つのブロックとする。また、条件Ｂ▲２▼の判断は、上のブロックＩ、左のブロックIIの順に行い、先に条件Ｂ▲２▼を満たした隣接ブロックと注目ブロックのＬＬ係数を比較し、濃度が濃い方のブロックの係数値をそのまま出力する。したがって、この場合には、図５（ａ）に示すような輪郭画像３０３となる。
【００２５】
次に図６を参照して図１に示した低周波間引き画像作成部２０４の処理を説明する。ここで、低周波間引き画像作成部２０４はサブバンド低周波係数ＬＬのみをプリンタ側に送信し、プリンタ側では画素ブロック内の偶数列にのみその低周波係数ＬＬの値を書き込むものとする。例えばブロック単位の画像データがａ〜ｄ
ａ＝２０
ｂ＝１２０
ｃ＝２０
ｄ＝１２０
の場合、サブバンド変換係数は
ＬＬ＝７０
ＨＬ＝−１００
ＬＨ＝０
ＨＨ＝０
となる。
【００２６】
そして、低周波間引き画像作成部２０４がサブバンド低周波係数ＬＬのみをプリンタ側に送信し、プリンタ側で画素ブロック内の偶数列にのみその低周波係数ＬＬの値を書き込むと、
ａ＝７０
ｂ＝０
ｃ＝７０
ｄ＝０
となるので、５０％｛＝（７０＋０＋７０＋０）／（２０＋１２０＋２０＋１２０）｝のトナーセーブ率を実現することができる。ここで、図６（ｂ）に示すような２×２ブロックの画像４０４の低周波間引き画像４０５は、各ブロック内の平均値（＝ＬＬ係数）が主走査方向に２分の１に単純サンプリングされるので５０％のトナーセーブ率となる。また、送信データはＬＬ係数のみであるので送信時間を短縮することができる。更に、平均値を出力するので細線の情報も残るという効果がある。
【００２７】
次に図７を参照して変形例についてこの説明する。低周波間引き画像作成部２０４はサブバンド低周波係数ＬＬを１／２にしてこれのみをプリンタ側に送信し、プリンタ側では画素ブロック内の偶数列にのみその低周波係数ＬＬ／２の値を書き込む。図７を参照して具体例を説明すると、画像データａ〜ｄが図６（ａ）と同一であるので、低周波間引き画像作成部２０４がサブバンド低周波係数ＬＬを１／２にしてこれのみをプリンタ側に送信し、プリンタ側で画素ブロック内の偶数列にのみその低周波係数ＬＬ／２の値を書き込むと、
ａ＝３５
ｂ＝０
ｃ＝３５
ｄ＝０
となるので、２５％｛＝（３５＋０＋３５＋０）／（２０＋１２０＋２０＋１２０）｝のトナーセーブ率を実現することができる。
【００２８】
ここで、図７（ｂ）における低周波間引き画像６０６は、２×２ブロックの画像６０５を第１の実施形態により５０％のトナーがセーブされていることを示し、低周波間引き画像６０７は変形例の処理により図７（ｃ）に示すように２５％のトナーがセーブされていることを示している。
【００２９】
【発明の効果】
以上説明したように請求項１記載の発明によれば、サブバンド変換係数の高周波係数がしきい値以上の場合にそのブロックのサブバンド変換係数をそのまま出力し、高周波係数がしきい値以上でない場合にそのブロックのサブバンド変換係数を低濃度方向にγ変換して出力するので、多値画像をテスト出力する場合に簡単にトナーをセーブすることができる。
【００３０】
請求項２記載の発明によれば、サブバンド変換された注目ブロックと隣接ブロックの低周波係数の差がしきい値以上の場合に、注目ブロックの係数として隣接ブロックのサブバンド変換係数を出力し、サブバンド変換された注目ブロックと隣接ブロックの低周波係数の差がしきい値以上でない場合に注目ブロックのサブバンド変換係数を低濃度方向にγ変換して出力するので、ブロック間の境界の輪郭線を検出することができる。
【００３１】
請求項３記載の発明によれば、サブバンド変換係数の高周波係数がしきい値以上の場合にそのブロックのサブバンド係数を最高濃度方向にγ変換して出力し、高周波係数がしきい値以上でない場合にそのブロックのサブバンド変換係数を低濃度方向にγ変換して出力するので、多値画像をテスト出力する場合に簡単にトナーをセーブすることができ、また、これをエントロピー符号化してプリンタに送信する場合に送信時間を短縮することができる。
【００３２】
請求項４記載の発明によれば、サブバンド変換係数を低濃度方向にγ変換する場合に全て「０」にするので、多値画像をテスト出力する場合に簡単にトナーをセーブすることができ、また、これをエントロピー符号化してプリンタに送信する場合に送信時間を短縮することができる。
【００３３】
請求項５記載の発明によれば、サブバンド変換係数の低周波係数を単純サンプリングするので、簡単にトナーをセーブすることができ、また、細線の消失を防止することができる。更に、低周波係数のみをエントロピー符号化してプリンタに送信する場合に送信時間を短縮することができる。
【００３４】
請求項６記載の発明によれば、サブバンド変換係数の低周波係数を単純サンプリングした後、更に低濃度方向にγ変換して出力するので、トナーを更にセーブすることができる。
【図面の簡単な説明】
【図１】本発明に係る画像処理装置の一実施形態を示すブロック図である。
【図２】図１のサブバンド変換部の処理の一例としてHarr Wavelet変換処理を示す説明図である。
【図３】図１の輪郭画像作成部の処理の具体例を示す説明図である。
【図４】図１の輪郭画像作成部の第１の変形例の処理の具体例を示す説明図である。
【図５】図１の輪郭画像作成部の第２の変形例の処理の具体例を示す説明図である。
【図６】図１の低周波間引き画像作成部の処理の具体例を示す説明図である。
【図７】図１の低周波間引き画像作成部の変形例の処理の具体例を示す説明図である。
【符号の説明】
２０２サブバンド変換部
２０３輪郭画像作成部
２０４低周波間引き画像作成部
２０６選択部
２０７エントロピー符号化部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus for performing toner saving when outputting image data to a printer that uses toner.
[0002]
[Prior art]
When an image is output by a printer using toner, a test image may be output first. In such a case, in general, the user does not have much problem with the quality of the test image and desires to obtain the output result obtained by extracting the features of the image in a short time. For example, Japanese Patent Laid-Open No. 9-95009 As shown in FIG. 4, there are known methods for performing toner save output, draft printing, and the like.
[0003]
[Problems to be solved by the invention]
By the way, the conventional toner save relates to a binary image. However, there is a case where toner saving is desired for the same purpose even in a multi-valued image. In this case, the simplest toner saving method is to perform γ correction in the direction of decreasing the density value. However, this method makes it possible to save toner because the density is low, but there is no advantage in terms of high-speed processing, and there is a problem that thin characters are further thinned and difficult to read. In contrast to this method, the toner saving method by the simple thinning method has a problem that the thin line disappears although the processing time is high speed. On the other hand, when creating a test image, it may be sufficient to output an image in which only the contours of the constituent elements of the image are extracted if only the arrangement and characteristics of the image need to be grasped.
[0004]
An object of the present invention is to provide an image processing apparatus that can easily save toner when a multi-valued image is output as a test.
[0005]
[Means for Solving the Problems]
In order to solve the above problem, the first means divides the image data into blocks of m × n pixels, and converts the image data into subband transform coefficients for each block divided by the dividing means. Subband conversion means that outputs the subband conversion coefficient of the block as it is when the high frequency coefficient of the subband conversion coefficient is equal to or greater than a threshold value, and the block when the high frequency coefficient is not equal to or greater than the threshold value. And a toner saving means for performing γ conversion of the subband conversion coefficient in the low density direction and outputting the same.
[0006]
In order to solve the above problem, the second means divides the image data into blocks of m × n pixels, and converts the image data into subband transform coefficients for each block divided by the dividing means. Subband conversion means, and when the difference between the low frequency coefficient of the target block and the adjacent block converted by the subband conversion means is equal to or greater than a threshold value, the subband conversion coefficient of the adjacent block is output as the coefficient of the target block And a toner save means for performing γ conversion of the subband conversion coefficient of the block of interest in the low density direction when the difference between the low frequency coefficients is not greater than or equal to a threshold value.
[0007]
In order to solve the above problem, the third means divides the image data into blocks of m × n pixels, and converts the image data into subband transform coefficients for each block divided by the dividing means. Subband conversion means that performs γ conversion of the subband conversion coefficient of the block in the direction of maximum density when the high frequency coefficient of the subband conversion coefficient is equal to or greater than a threshold value, and outputs the threshold. And a toner save means for performing γ conversion of the subband conversion coefficient of the block in the low density direction when the value is not equal to or greater than the value, and outputting.
[0008]
The fourth means is characterized in that, in the first to third means, all of the toner saving means sets “0” when the subband conversion coefficient is γ-converted in the low density direction.
[0009]
In order to solve the above problem, the fifth means divides the image data into blocks of m × n pixels, and converts the image data into subband transform coefficients for each block divided by the dividing means. And a toner saving means for simply sampling and outputting a low-frequency coefficient among the subband conversion coefficients.
[0010]
A sixth means is characterized in that, in the fifth means, the toner saving means simply samples a low frequency coefficient among the subband conversion coefficients, and then performs γ conversion in the low density direction and outputs the result. .
[0011]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of an image processing apparatus according to the present invention, FIG. 2 is an explanatory diagram showing Harr Wavelet transform processing as an example of processing of the subband transform unit of FIG. 1, and FIG. 3 is an outline of FIG. FIG. 4 is an explanatory diagram showing a specific example of the process of the first modification of the contour image creation unit of FIG. 1, and FIG. 5 is an explanatory diagram of the contour image creation unit of FIG. FIG. 6 is an explanatory diagram showing a specific example of the process of the second modification, FIG. 6 is an explanatory diagram showing a specific example of the process of the low frequency thinned image creating unit of FIG. 1, and FIG. 7 is the low frequency thinned image creating unit of FIG. It is explanatory drawing which shows the specific example of the process of a modification.
[0012]
In FIG. 1, for example, image data having a depth of 8 bits (256 gradations) is first displayed for each block including 2 × 2 pixels a, b, c, and d as shown in FIG. 2 by a 2 × 2 buffer 201. It is divided into. The image data a to d of this block are subjected to, for example, Harr Wavelet conversion by the subband conversion unit 202 and decomposed into one low frequency component LL and three high frequency components HL, LH and HH as shown in FIG. The
[0013]
LL = {(a + b) / 2 + (c + d) / 2} / 2
HL = {(ab) + (cd)} / 2
LH = {(a + b)-(c + d)} / 2
HH = (ab)-(cd) (1)
Here, when the input image data a to d are 8 bits deep (256 gradations), the LL component can take a value from 0 to 255, so the 8 bits, the HL and LH components are values from -255 to 255. Can be taken as 9 bits, and the HH component can take values from -510 to 510, so becomes 10 bits.
[0014]
This subband transform coefficient is sent to the contour image creation unit 203, the low frequency thinned image creation unit 204, and the selection unit 206, and the contour image creation unit 203 and the low frequency thinned image creation unit 204 as described later. A contour image and a low-frequency thinned image are created based on Then, the selection unit 206 performs subbands according to the non-toner save mode, the first toner save mode (= contour image mode), and the second toner save mode (= low frequency thinning image mode) specified by the mode specifying unit 205, respectively. A conversion coefficient, a contour image, or a low-frequency thinned image is selected, and the image data selected by the selection unit 206 is encoded and transmitted by the entropy encoding unit 27 and transmitted to a printer (not shown). The printer returns the original pixel value by entropy decoding the received data and inversely transforming the subband, and prints with toner.
[0015]
The contour image creation unit 203 first determines a block that satisfies the following condition A as a contour region.
[0016]
Condition A: | HL |> 31 or | LH |> 31
Then, the subband transform coefficients are output as they are in the contour region, while all the subband transform coefficients are set to “0” in the other regions. With reference to FIG. 3A, processing of an area other than the outline area will be described. First, image data a to d are a = 20.
b = 24
c = 24
d = 20
In this case, the subband transform coefficient is LL = 22.
HL = 0
LH = 0
HH = -4
It becomes. Since this subband transform coefficient does not satisfy the condition A, it is determined as “an area other than the contour area”, and all the subband transform coefficients are set to “0”.
[0017]
Next, the contour region processing will be described with reference to FIG. First, image data a to d are a = 20.
b = 240
c = 20
d = 200
In this case, the subband transform coefficient is LL = 125
HL = −220
LH = 0
HH = -40
It becomes. Since this subband transform coefficient satisfies the condition A, it is determined as “contour region”, and the subband transform coefficient is output as it is.
[0018]
FIG. 3C shows an example in which a contour image 322 is created from the original image 321 by the above processing. According to such processing, only the region where the gradation change is large (the region where the absolute value of the subband high frequency coefficient is large) remains at the same density as the original image, and the density becomes “0” in the region where the density change is small. So you can save the toner very much. In addition, since such a contour image 322 can be highly compressed if it is entropy-encoded, the transmission time can be shortened.
[0019]
Next, a first modification of the contour image creation unit 203 will be described with reference to FIG. First, the region determination condition is determined as a contour region based on the condition A as in the first embodiment (see FIG. 3). In the contour region, the subband conversion coefficient is LL = 255.
HL = LH = HH = 0
On the other hand, in the other areas, all the subband transform coefficients are set to “0” as in the first embodiment (see FIG. 3).
[0020]
FIG. 4A shows processing of a region other than the contour region. Since the image data a to d are the same as those in FIG. 3A, the subband transform coefficient does not satisfy the condition A. And the subband conversion coefficients are all set to “0”. Here, this processing indicates that each pixel a to d in the block has been γ-transformed in the low density direction as shown in FIG.
[0021]
Next, the contour region processing will be described with reference to FIG. First, since the image data a to d are the same as those in FIG. 3B, this subband conversion coefficient satisfies the condition A and is determined as an “outline region”, and the subband conversion coefficient is converted as described above. Here, in this process, each pixel a to d in the block has a = b = c = d = 255 as shown in FIG.
It shows that γ conversion was performed in the direction of the highest density.
[0022]
FIG. 4C shows an example in which a contour image 522 is created from the original image 521 by the above processing. According to such processing, since the area where the gradation change is intense is converted to the maximum density, the contour can be emphasized, and the density is “0” in the area where the density change is small, so that the toner can be saved. Can do. Further, since such a contour image 522 can be highly compressed by entropy coding, the transmission time can be shortened.
[0023]
By the way, when the edge exists at the boundary of the block and the density of each block is uniform as in the image 301 of the 2 × 2 block shown in FIG. 5, the absolute values of the subband high frequency coefficients in each block are all “0”. Therefore, the contour image 302 becomes an all-white contour image 302. Therefore, the contour cannot be detected only under the condition A. Therefore, in the second modification, the above-described problem can be prevented by determining a block that satisfies the following condition B as a contour block.
[0024]
Condition B: (1) | HL |> 31 or | LH |> 31 or (2) The difference in LL coefficient between the adjacent block and the target block is greater than 31. Here, the 2 × 2 block shown in FIG. In the image 304, adjacent blocks are two blocks, a block I above the block of interest and a block II on the left. The determination of the condition B (2) is performed in the order of the upper block I and the left block II, and the LL coefficient of the adjacent block and the block of interest that previously satisfy the condition B (2) is compared. The coefficient value of the block is output as it is. Therefore, in this case, a contour image 303 as shown in FIG.
[0025]
Next, the processing of the low-frequency thinned-out image creation unit 204 shown in FIG. 1 will be described with reference to FIG. Here, it is assumed that the low-frequency thinned image creation unit 204 transmits only the subband low-frequency coefficient LL to the printer side, and the printer side writes the value of the low-frequency coefficient LL only in even columns in the pixel block. For example, the block unit image data is a to d.
a = 20
b = 120
c = 20
d = 120
In this case, the subband transform coefficient is LL = 70
HL = -100
LH = 0
HH = 0
It becomes.
[0026]
Then, when the low-frequency thinned image creation unit 204 transmits only the subband low-frequency coefficient LL to the printer side and writes the value of the low-frequency coefficient LL only in the even columns in the pixel block on the printer side,
a = 70
b = 0
c = 70
d = 0
Therefore, a toner save rate of 50% {= (70 + 0 + 70 + 0) / (20 + 120 + 20 + 120)} can be realized. Here, the low-frequency thinned image 405 of the 2 × 2 block image 404 as shown in FIG. 6B is simply sampled so that the average value (= LL coefficient) in each block is halved in the main scanning direction. Therefore, the toner save rate is 50%. Further, since the transmission data is only the LL coefficient, the transmission time can be shortened. Further, since the average value is output, there is an effect that information on the thin line remains.
[0027]
Next, this modification will be described with reference to FIG. The low-frequency thinned image creation unit 204 halves the sub-band low-frequency coefficient LL and transmits only this to the printer side, and the printer side sets the value of the low-frequency coefficient LL / 2 only for even columns in the pixel block. Write. A specific example will be described with reference to FIG. 7. Since the image data a to d are the same as those in FIG. 6A, the low-frequency thinned-out image creation unit 204 reduces the subband low frequency coefficient LL to ½. Is transmitted to the printer side, and the value of the low frequency coefficient LL / 2 is written only in the even number column in the pixel block on the printer side.
a = 35
b = 0
c = 35
d = 0
Therefore, a toner save rate of 25% {= (35 + 0 + 35 + 0) / (20 + 120 + 20 + 120)} can be realized.
[0028]
Here, the low-frequency thinned image 606 in FIG. 7B shows that 50% of toner is saved in the 2 × 2 block image 605 according to the first embodiment, and the low-frequency thinned image 607 is deformed. As shown in FIG. 7C, 25% toner is saved by the processing of the example.
[0029]
【The invention's effect】
As described above, according to the first aspect of the present invention, when the high frequency coefficient of the subband conversion coefficient is equal to or greater than the threshold value, the subband conversion coefficient of the block is output as it is, and the high frequency coefficient is not equal to or greater than the threshold value. In this case, since the subband conversion coefficient of the block is γ-converted in the low density direction and output, toner can be easily saved when a multi-value image is output as a test.
[0030]
According to the second aspect of the present invention, when the difference between the low frequency coefficient between the target block subjected to subband conversion and the adjacent block is equal to or greater than a threshold value, the subband conversion coefficient of the adjacent block is output as the coefficient of the target block. When the difference between the low-frequency coefficients of the target block that has undergone subband conversion and the adjacent block is not greater than or equal to the threshold value, the subband conversion coefficient of the target block is γ-transformed in the low density direction and output. A contour line can be detected.
[0031]
According to the third aspect of the present invention, when the high frequency coefficient of the subband conversion coefficient is equal to or higher than the threshold value, the subband coefficient of the block is γ-converted in the maximum density direction and output, and the high frequency coefficient is equal to or higher than the threshold value. If it is not, the subband conversion coefficient of the block is γ-converted in the low density direction and output, so it is possible to easily save toner when testing a multi-valued image, and this can be entropy encoded. When transmitting to a printer, the transmission time can be shortened.
[0032]
According to the fourth aspect of the present invention, all of the subband conversion coefficients are set to “0” when the γ conversion is performed in the low density direction, so that the toner can be easily saved when the multi-value image is output as a test. In addition, when this is entropy encoded and transmitted to the printer, the transmission time can be shortened.
[0033]
According to the fifth aspect of the present invention, since the low frequency coefficient of the subband conversion coefficient is simply sampled, the toner can be easily saved and the disappearance of the thin line can be prevented. Furthermore, when only low frequency coefficients are entropy encoded and transmitted to the printer, the transmission time can be shortened.
[0034]
According to the sixth aspect of the present invention, since the low frequency coefficient of the subband conversion coefficient is simply sampled and then γ-converted in the low density direction and output, the toner can be further saved.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an embodiment of an image processing apparatus according to the present invention.
FIG. 2 is an explanatory diagram showing a Harr Wavelet conversion process as an example of a process of a subband conversion unit in FIG. 1;
FIG. 3 is an explanatory diagram showing a specific example of processing of the contour image creation unit in FIG. 1;
FIG. 4 is an explanatory diagram showing a specific example of processing of a first modification of the contour image creation unit in FIG. 1;
FIG. 5 is an explanatory diagram showing a specific example of processing of a second modification of the contour image creation unit in FIG. 1;
6 is an explanatory diagram showing a specific example of processing of the low-frequency thinned-out image creating unit in FIG. 1. FIG.
7 is an explanatory diagram showing a specific example of processing of a modification of the low-frequency thinned-out image creating unit in FIG. 1. FIG.
[Explanation of symbols]
202 Subband conversion unit 203 Contour image creation unit 204 Low frequency thinned image creation unit 206 Selection unit 207 Entropy coding unit

Claims

画像データをｍ×ｎ画素のブロック毎に分割する分割手段と、
前記分割手段により分割されたブロック毎に画像データをサブバンド変換係数に変換するサブバンド変換手段と、
前記サブバンド変換係数の内の高周波係数がしきい値以上の場合にそのブロックのサブバンド変換係数をそのまま出力し、前記高周波係数がしきい値以上でない場合にそのブロックのサブバンド変換係数を低濃度方向にγ変換して出力するトナーセーブ手段と、
を備えた画像処理装置。A dividing means for dividing the image data into blocks of m × n pixels;
Subband conversion means for converting image data into subband conversion coefficients for each block divided by the dividing means;
When the high-frequency coefficient among the sub-band transform coefficients is equal to or greater than the threshold value, the sub-band transform coefficient of the block is output as it is, and when the high-frequency coefficient is not equal to or greater than the threshold value, the sub-band transform coefficient of the block is decreased. Toner saving means that performs γ conversion in the density direction and outputs,
An image processing apparatus.

画像データをｍ×ｎ画素のブロック毎に分割する分割手段と、
前記分割手段により分割されたブロック毎に画像データをサブバンド変換係数に変換するサブバンド変換手段と、
前記サブバンド変換手段により変換された注目ブロックと隣接ブロックの低周波係数の差がしきい値以上の場合に、注目ブロックの係数として隣接ブロックのサブバンド変換係数を出力し、前記低周波係数の差がしきい値以上でない場合に注目ブロックのサブバンド変換係数を低濃度方向にγ変換して出力するトナーセーブ手段と、
を備えた画像処理装置。A dividing means for dividing the image data into blocks of m × n pixels;
Subband conversion means for converting image data into subband conversion coefficients for each block divided by the dividing means;
When the difference between the low frequency coefficient of the target block and the adjacent block converted by the subband conversion means is equal to or greater than a threshold value, the subband conversion coefficient of the adjacent block is output as the coefficient of the target block, and the low frequency coefficient Toner saving means for outputting the subband conversion coefficient of the block of interest by γ-transforming in the low density direction when the difference is not greater than or equal to the threshold value
An image processing apparatus.

画像データをｍ×ｎ画素のブロック毎に分割する分割手段と、
前記分割手段により分割されたブロック毎に画像データをサブバンド変換係数に変換するサブバンド変換手段と、
前記サブバンド変換係数の内の高周波係数がしきい値以上の場合にそのブロックのサブバンド変換係数を最高濃度方向にγ変換して出力し、前記高周波係数がしきい値以上でない場合にそのブロックのサブバンド変換係数を低濃度方向にγ変換して出力するトナーセーブ手段と、
を備えた画像処理装置。A dividing means for dividing the image data into blocks of m × n pixels;
Subband conversion means for converting image data into subband conversion coefficients for each block divided by the dividing means;
When the high frequency coefficient among the subband conversion coefficients is equal to or higher than the threshold value, the subband conversion coefficient of the block is γ-transformed in the highest density direction and output. When the high frequency coefficient is not higher than the threshold value, the block is output. Toner save means for γ-converting and outputting the sub-band conversion coefficient in the low density direction;
An image processing apparatus.

前記トナーセーブ手段は、サブバンド変換係数を低濃度方向にγ変換する場合に全て「０」にすることを特徴とする請求項１ないし３のいずれか１項に記載の画像処理装置。The image processing apparatus according to claim 1, wherein the toner saving unit sets all subband conversion coefficients to “0” when performing γ conversion in a low density direction.

画像データをｍ×ｎ画素のブロック毎に分割する分割手段と、
前記分割手段により分割されたブロック毎に画像データをサブバンド変換係数に変換するサブバンド変換手段と、
前記サブバンド変換係数の内の低周波係数を単純サンプリングして出力するトナーセーブ手段と、
を備えた画像処理装置。A dividing means for dividing the image data into blocks of m × n pixels;
Subband conversion means for converting image data into subband conversion coefficients for each block divided by the dividing means;
Toner saving means for simply sampling and outputting a low frequency coefficient among the subband conversion coefficients;
An image processing apparatus.

前記トナーセーブ手段は、前記サブバンド変換係数の内の低周波係数を単純サンプリングした後、更に低濃度方向にγ変換して出力することを特徴とする請求項５記載の画像処理装置。6. The image processing apparatus according to claim 5, wherein the toner save means simply samples a low frequency coefficient among the subband conversion coefficients, and further performs γ conversion in a low density direction and outputs the result.