JP3606160B2 - Image reduction method - Google Patents
Image reduction method Download PDFInfo
- Publication number
- JP3606160B2 JP3606160B2 JP2000109136A JP2000109136A JP3606160B2 JP 3606160 B2 JP3606160 B2 JP 3606160B2 JP 2000109136 A JP2000109136 A JP 2000109136A JP 2000109136 A JP2000109136 A JP 2000109136A JP 3606160 B2 JP3606160 B2 JP 3606160B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- pixels
- information
- target
- minimum
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Record Information Processing For Printing (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Controls And Circuits For Display Device (AREA)
- Dot-Matrix Printers And Others (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は、画像を縮小する方法に特徴を有する画像縮小方法に関するものである。
【0002】
【従来の技術】
画像形成装置における縮小方法には、主走査方向及び副走査方向において、所定画素数毎に画素を間引く、いわゆる単純間引きによる縮小方法がある。しかし、この縮小方法において、間引かれる画素のみに有効な情報がある場合、例えば細線のように1画素のラインで画データが構成されている場合には、この画データが間引かれると、この細線が完全に欠落してしまうこととなる。
【0003】
そこで、単純間引きで縮小する場合には、間引く画素の前後の画素を参照して間引くか否かを決定する方法が採用されている。すなわち、間引く画素が「黒画素」であって、その前後の画素が「白画素」である場合は、その黒画素を保持する画像縮小回路が知られている。
【0004】
【発明が解決しようとする課題】
しかしながら、画素には、「黒画素」だけでなく、「白画素」もある。すなわち、前記画像縮小回路は、「白画素」中の「黒画素」、つまり1画素で構成された黒細線に対しては効果的であるが、これとは逆に、「黒画素」中の「白画素」、つまり1画素で構成された白細線に対しては、逆効果である。しかも、縮小倍率が小さいほど、つまり小さく縮小する場合ほど、間引く画素が多くなる。すなわち、縮小倍率が50〔%〕の場合は、全画素中の半分が間引かれることとなる。さらに、縮小倍率が50〔%〕以下の場合は、全画素中の半分以上が間引かれることとなる。換言すれば、縮小倍率が小さくなるほど、間引く画素よりも、残す画素がより重要となる。従って、縮小倍率が小さいほど、この問題は一層顕著なものとなる。
【0005】
しかも、写真のように中間調を有する画像を縮小コピーした場合には、「白画素」が有効な情報として取り扱われず、縮小コピー後の画像が「黒」を強調した画像、いわば画像の全体が「黒っぽく」なる。
【0006】
本発明は、このような問題点に着目してなされたものであって、その目的は、有効な画素を保持することが可能な画像縮小方法を提供することにある。
【0007】
【課題を解決するための手段】
上記の目的を達成するために、請求項1に記載の発明では、画素を間引くことにより、画像を縮小する画像縮小方法において、対象画素中のすべての画素に情報を付与する情報付与処理と、その情報付与処理により付与された画素の情報を検出する検出処理と、その検出処理により得られた画素の情報に基づいて、所定の画素を保持する保持処理とからなり、前記保持処理は、前記検出処理により得られた極大の情報を有する画素だけの場合又は極大の情報を有する画素が多い場合は対象画素中の最大値の画素を保持し、極小の情報を有する画素だけの場合又は極小の情報を有する画素が多い場合は対象画素中の最小値の画素を保持する。
【0008】
請求項2に記載の発明では、請求項1に記載の画像縮小方法において、前記保持処理は、前記検出処理により得られた極大又は極小の情報を有する画素を保持する。
【0009】
【発明の実施の形態】
以下に、本発明に係る画像縮小方法を複写機能付きファクシミリ装置に具体化した一実施形態について図面を用いて説明する。
【0010】
図1に示すように、複写機能付きファクシミリ装置1は、MPU10、ROM20、RAM30、読取部40、記録部50、操作部60、表示部70、画像メモリ80、コーデック90、モデム100、及びNCU110から構成されるとともに、各部10〜110がバス120を介してそれぞれ接続されている。
【0011】
MPU10は、複写機能付きファクシミリ装置1を構成する各部を制御する。ROM20は、複写機能付きファクシミリ装置1を制御するためのプログラムを記憶する。RAM30は、複写機能付きファクシミリ装置1に関する各種情報を一時的に記憶する。
【0012】
読取部40は、原稿上の画像データを読み取って、白黒多値の画データを得て、これを本発明の画像縮小方法を施した後、さらに2値化して出力する。記録部50は、電子写真方式のプリンタよりなり、受信画データや、コピー動作において読取部40にて読み取られた原稿の画データを、記録紙上に記録する。
【0013】
操作部60は、FAXモード又はコピーモードに設定するためのFAX/コピーキー61、短縮番号の登録又は短縮番号から発信するための短縮キー62、予め登録したFAX番号をワンタッチで指定するためのワンタッチキー63、電話番号又はコピー部数等を入力するためのテンキー(*,#キーを含む)64、原稿の読み取り動作を開始させるためのスタートキー65、拡大倍率又は縮小倍率を設定するための倍率キー66等の各種操作キーを備えている。LCD等よりなる表示部70は、複写機能付きファクシミリ装置1の動作状態等の各種情報の表示を行う。
【0014】
画像メモリ80は、受信画データや読取部40で読み取られた画データを一時的に記憶する。コーデック90は、読取部40にて読み取られた画データを送信のためにMH,MR,MMR方式等により符号化(エンコード)する。また、コーデック90は、受信画データを復号(デコード)する。
【0015】
モデム100は、ITU−T勧告T.30に従ったファクシミリ伝送制御手順に基づいて、V.17,V.27ter,V.29等に従った送受信データの変調及び復調を行う。NCU110は、電話回線Lとの接続を制御するとともに、相手先の電話番号(FAX番号を含む)に対応したダイヤル信号の送出及び着信を検出するための機能を備えている。
【0016】
次に、読取部40では、白黒多値の画データを構成する任意の画素Pn において、その画素Pn の値が大きい方を「白」、一方画素Pn の値の小さい方を「黒」とすると、任意の画素Pn は、その前後の画素Pn−1 ,Pn+1 との関係から、図2〜図5に示すように分類することができる。
【0017】
すなわち、図2(a)に示すように、画素Pn−1 から画素Pn まで増大し、画素Pn から画素Pn+1 まで減少する場合、つまり画素Pn が極大となる場合がある。従って、図2(a)に示すような場合の画素Pn には、その前後の画素Pn−1 ,Pn+1 との関係から、「極大」の情報を付与する。
【0018】
一方、これとは逆に、図2(b)に示すように、画素Pn−1 から画素Pn まで減少し、画素Pn から画素Pn+1 まで増大する場合、つまり画素Pn が極小となる場合がある。従って、図2(b)に示すような場合の画素Pn には、その前後の画素Pn−1 ,Pn+1 との関係から、「極小」の情報を付与する。
【0019】
また、図3(a)に示すように、画素Pn−1 、画素Pn 、画素Pn+1 へと増大する場合、図3(b)に示すように、画素Pn−1 から画素Pn に増大し、画素Pn と画素Pn+1 とが同一である場合、図3(c)に示すように、画素Pn−1 と画素Pn とが同一で、画素Pn から画素Pn+1 に増大する場合がある。従って、図3(a)〜(c)に示すような場合の画素Pn には、その前後の画素Pn−1 ,Pn+1 との関係から、「増大」の情報を付与する。
【0020】
加えて、図4(a)に示すように、画素Pn−1 、画素Pn 、画素Pn+1 へと減少する場合、図4(b)に示すように、画素Pn−1 から画素Pn に減少し、画素Pn と画素Pn+1 とが同一である場合、図4(c)に示すように、画素Pn−1 と画素Pn とが同一で、画素Pn から画素Pn+1 に減少する場合がある。従って、図4(a)〜(c)に示すような場合の画素Pn には、その前後の画素Pn−1 ,Pn+1 との関係から、「減少」の情報を付与する。
【0021】
さらに、図5に示すように、画素Pn−1 、画素Pn 、画素Pn+1が一定で増大も減少もない場合がある。従って、図5に示すような場合の画素Pn には、その前後の画素Pn−1 ,Pn+1 との関係から、「変化無」の情報を付与する。
【0022】
なお、1ラインの画データにおける先頭の画素P1 については、次画素P2 が画素P1 よりも大きい場合は先頭の画素P1 に「増大」の情報を付与し、次画素P2 が画素P1 よりも小さい場合は先頭の画素P1 に「減少」の情報を付与し、次画素P2 が画素P1 と同一の場合は先頭の画素P1 に「変化無」の情報を付与する。
【0023】
また、1ラインの画データにおける最後の画素Pn については、画素Pn が画素Pn−1 よりも大きい場合は最後の画素Pn に「増大」の情報を付与し、画素Pn が画素Pn−1 よりも小さい場合は最後の画素Pn に「減少」の情報を付与し、画素Pn が画素Pn−1 と同一の場合は最後の画素Pn に「変化無」の情報を付与する。
【0024】
従って、読取部40から出力される白黒多値の画データを構成するすべての画素Pn に対して、「極大」、「極小」、「増大」、「減少」又は「変化無」のいずれかの情報を付与することができる。
【0025】
次に、対象画素中のいずれの画素を保持するかを決定する方法について説明する。なお、ここでは説明を容易にするために、縮小倍率が33〔%〕の場合、つまり対象画素数が3画素であって、その3画素中から1画素を保持する場合、換言すれば3画素中から2画素を間引く場合を、例にして説明する。
【0026】
〔1〕図6(a)に示すように、対象画素中に「極大」の情報を有する画素だけが存在する場合、又は図6(b)に示すように、対象画素中に「極大」の情報を有する画素が多い場合は、対象画素中の最大値の画素を保持する。
【0027】
〔2〕図7(a)に示すように、対象画素中に「極小」の情報を有する画素だけが存在する場合、又は図7(b)に示すように、対象画素中に「極小」の情報を有する画素が多い場合は、対象画素中の最小値の画素を保持する。
【0028】
〔3〕図8(a)に示すように、対象画素中に「増大」の情報を有する画素だけが存在する場合、又は図8(b)に示すように、対象画素中に「増大」の情報を有する画素が多い場合は、対象画素中の最大値の画素を保持する。
【0029】
〔4〕図9(a)に示すように、対象画素中に「減少」の情報を有する画素だけが存在する場合、又は図9(b)に示すように、対象画素中に「減少」の情報を有する画素が多い場合は、対象画素中の最小値の画素を保持する。
【0030】
〔5〕前記〔1〕〜〔4〕に該当しない場合は、以下のように対象画素中の画素を保持する。具体的には、対象画素数が偶数の場合、例えば縮小倍率が25〔%〕の場合、つまり対象画素数が4画素であって、その4画素中から1画素を保持する場合、換言すれば4画素中から3画素を間引く場合には、以下のような場合が生じる。すなわち、図10(a)に示すように、対象画素中に「極大」の情報を有する画素と、「極小」の情報を有する画素との数が同一の場合がある。また、図10(b)及び(c)に示すように、対象画素中に「増大」の情報を有する画素と、「減少」の情報を有する画素との数が同一の場合がある。さらに、図10(d)に示すように、対象画素中に「変化無」の情報を有する画素が連続する場合がある。これらの場合は、直前に保持した画素が最大値の場合は、対象画素中の最小値の画素を保持する。一方、これとは逆に、直前に保持した画素が最小値の場合は、対象画素中の最大値の画素を保持する。
【0031】
次に、複写機能付きファクシミリ装置1において、縮小コピーするときの動作について、図11及び図12に示すフローチャートを用いて説明する。なお、この動作は、ROM20に記憶されたプログラムに基づき、MPU10の制御により実行される。
【0032】
さて、読取部40に原稿が載置され、倍率キー66で縮小倍率が設定されて、スタートキー65が操作されると、
図11に示すステップS1においては、読取部40にて原稿の画データの読み取りが開始される。そして、現ラインの画データが間引くラインであるか否かが判断される。すなわち、倍率キー66で設定された縮小倍率に応じて、現ラインの画データが間引くラインであるか否かが判断される。具体的には、例えば縮小倍率が33〔%〕である場合は、3ラインの画データ毎に2ラインの画データが間引かれることになる。そして、現ラインの画データが間引くラインである場合は、ステップS2に移行する。一方、現ラインの画データが間引くラインでない場合は、ステップS3に移行する。
【0033】
ステップS2においては、1ラインの画データが読み飛ばされる。
ステップS3においては、倍率キー66で設定された縮小倍率に応じて、対象画素数が決定される。そして、その対象画素の前後の1画素分を加えた画素が読み込まれる。具体的には、例えば縮小倍率が33〔%〕である場合、つまり対象画素数が3画素である場合は、画素Pn−1 ,画素Pn ,画素Pn+1 の3画素が対象画素となる。そして、その対象画素の前後の1画素、すなわち画素Pn−2 と画素Pn+2 とを加えた画素が読み込まれる。つまり、画素Pn−2 ,画素Pn−1 ,画素Pn ,画素Pn+1 ,画素Pn+2 の5画素が読み込まれる。
【0034】
ステップS4においては、画素Pn−1 ,画素Pn ,画素Pn+1 に対して、「極大」、「極小」、「増大」、「減少」又は「変化無」のいずれかの情報が付与される(情報付与処理)。
【0035】
図12に示すステップS11においては、対象画素中に「極大」の情報を有する画素だけが存在するか、又は対象画素中に「極大」の情報を有する画素が多いか否かが判断される(検出処理)。対象画素中に「極大」の情報を有する画素だけが存在するか、又は対象画素中に「極大」の情報を有する画素が多い場合は、ステップS12に移行する。一方、それら以外の場合は、ステップS13に移行する。
【0036】
ステップS12においては、対象画素中における最大値の画素が保持される(保持処理)。換言すれば、対象画素中における最大値の画素以外の画素が間引かれる。
【0037】
ステップS13においては、対象画素中に「極小」の情報を有する画素だけが存在するか、又は対象画素中に「極小」の情報を有する画素が多いか否かが判断される(検出処理)。対象画素中に「極小」の情報を有する画素だけが存在するか、又は対象画素中に「極小」の情報を有する画素が多い場合は、ステップS14に移行する。一方、それら以外の場合は、ステップS15に移行する。
【0038】
ステップS14においては、対象画素中における最小値の画素が保持される(保持処理)。換言すれば、対象画素中における最小値の画素以外の画素が間引かれる。
【0039】
ステップS15においては、対象画素中に「増大」の情報を有する画素だけが存在するか、又は対象画素中に「増大」の情報を有する画素が多いか否かが判断される(検出処理)。対象画素中に「増大」の情報を有する画素だけが存在するか、又は対象画素中に「増大」の情報を有する画素が多い場合は、ステップS16に移行する。一方、それら以外の場合は、ステップS17に移行する。
【0040】
ステップS16においては、対象画素中における最大値の画素が保持される(保持処理)。換言すれば、対象画素中における最大値の画素以外の画素が間引かれる。
【0041】
ステップS17においては、対象画素中に「減少」の情報を有する画素だけが存在するか、又は対象画素中に「減少」の情報を有する画素が多いか否かが判断される(検出処理)。対象画素中に「減少」の情報を有する画素だけが存在するか、又は対象画素中に「減少」の情報を有する画素が多い場合は、ステップS18に移行する。一方、それら以外の場合は、ステップS19に移行する。
【0042】
ステップS18においては、対象画素中における最小値の画素が保持される(保持処理)。換言すれば、対象画素中における最小値の画素以外の画素が間引かれる。
【0043】
ステップS19においては、直前に最大値の画素を保持したか否かが判断される(検出処理)。直前に最大値の画素を保持した場合は、ステップS20に移行する。一方、直前に最大値の画素を保持していない場合、つまり直前に最小値の画素を保持した場合は、ステップS21に移行する。
【0044】
ステップS20においては、対象画素中における最小値の画素が保持される(保持処理)。換言すれば、対象画素中における最小値の画素以外の画素が間引かれる。
【0045】
ステップS21においては、対象画素中における最大値の画素が保持される(保持処理)。換言すれば、対象画素中における最大値の画素以外の画素が間引かれる。
【0046】
図13に示すステップS31においては、画素のデータが2値化される。
ステップS32においては、対象画素が1画素シフトされる。
ステップS33においては、1頁の画データを構成するすべての画素の読み取りが終了したか否かが判断される。1頁の画データを構成するすべての画素の読み取りが終了した場合は、この処理を終了する。一方、1頁の画データを構成するすべての画素の読み取りが終了していない場合は、図11に示すステップS1に戻る。なお、2値化された画データは、バス120を介して、記録部50に転送され、記録紙上に記録される。
【0047】
なお、本実施形態では、縮小倍率33〔%〕である場合、つまり対象画素数が3画素である場合を想定したが、縮小倍率に応じて対象画素数が適宜変更されて、縮小コピーできることは言うまでもない。
【0048】
以上、詳述したように本実施形態によれば、次のような作用、効果を得ることができる。
(1)倍率キー66で設定された縮小倍率に応じて、対象画素数が決定され、その対象画素の前後の1画素分を加えた画素が読み込まれる。そして、対象画素中の画素が有する情報に応じて、有効な画素が保持されている。すなわち、対象画素中に「極大」の情報を有する画素だけが存在するか、又は対象画素中に「極大」の情報を有する画素が多い場合は、対象画素中における最大値の画素が保持される。また、対象画素中に「極小」の情報を有する画素だけが存在するか、又は対象画素中に「極小」の情報を有する画素が多い場合は、対象画素中における最小値の画素が保持される。さらに、対象画素中に「増大」の情報を有する画素だけが存在するか、又は対象画素中に「増大」の情報を有する画素が多い場合は、対象画素中における最大値の画素が保持される。併せて、対象画素中に「減少」の情報を有する画素だけが存在するか、又は対象画素中に「減少」の情報を有する画素が多い場合は、対象画素中における最小値の画素が保持される。加えて、直前に最大値の画素を保持した場合は、対象画素中における最小値の画素が保持され、直前に最大値の画素を保持していない場合は、対象画素中における最大値の画素が保持される。従って、「黒画素」だけでなく、「白画素」であっても、その白画素が有効な画素であるとして保持することができる。具体的に言えば、「黒画素」中の「白画素」、つまり1画素で構成された白細線であっても、その白細線が有効な画素として保持することができる。
【0049】
(2)その結果、例えば写真のように中間調を有する画像を縮小コピーする場合には、白画素が有効な画素として保持される。このため、縮小コピー後の画像が「黒」が強調された画像、いわば画像の全体が「黒っぽく」なることはない。従って、写真のように中間調を有する画像を縮小コピーした場合であっても、原稿の画像を忠実に縮小コピーすることができる。
【0050】
(3)縮小倍率が50〔%〕以下の場合は、全画素中の半分以上が間引かれることとなる。換言すれば、縮小倍率が小さくなるほど、間引く画素よりも、残す画素がより重要となる。このため、「黒画素」または「白画素」に拘わりなく、有効な画素を保持している。従って、縮小倍率が50〔%〕以下の場合であっても、原稿の画像を忠実に縮小コピーすることができる。
【0051】
(4)1画素ずつシフトして、1頁の画データを構成するすべての画素を対象画素としている。しかも、対象画素中において保持すべき画素が決定すると、その決定した画素を記録紙に記録している。つまり、読取部40で読み取った原稿の画データを画像メモリ80に記憶してから記録部50で記録紙に記録する構成ではなく、読取部40で原稿の画データを読み取りながら、記録部50で記録紙に記録する構成である。このため、例えばファクシミリ装置において、受信画データを縮小して記録紙に記録する場合であっても、画像メモリ80を備えていないファクシミリ装置に適用することもできる。換言すれば、リアルタイムで受信画データを記録紙に記録するファクシミリ装置であっても、本実施形態を適用することができる。従って、画像メモリ80を備えていない廉価なコピー装置やファクシミリ装置を提供することができる。
【0052】
(5)直前に最大値の画素を保持した場合には、最小値の画素が保持される。一方、直前に最小値の画素を保持した場合には、最大値の画素が保持される。このため、「黒画素」と「白画素」とが交互に連続した1ラインの画データを有する原稿を、縮小コピーする場合であっても、「黒画素」と「白画素」とをコピー後の記録紙に反映することができる。従って、原稿の画像を忠実に縮小コピーすることができる。
【0053】
なお、前記実施形態は、次のように変更して具体化することも可能である。
・前記実施形態では、縮小コピーをプログラムを用いて処理したが、読み取った原稿の画データを画像メモリ80に記憶することなく、リアルタイムで縮小コピーする構成であるため、ハードウェアで構成しても良い。
【0054】
さらに、上記実施形態より把握される請求項以外の技術的思想について、以下にそれらの効果と共に記載する。
〔1〕保持処理は、検出処理により得られた極大の情報を有する画素だけの場合又は極大の情報を有する画素が多くなく、極小の情報を有する画素だけの場合又は極小の情報を有する画素が多くない場合であって、増大の情報を有する画素だけの場合又は増大の情報を有する画素が多い場合は対象画素中の最大値の画素を保持し、減少の情報を有する画素だけの場合又は減少の情報を有する画素が多い場合は対象画素中の最小値の画素を保持する画像縮小方法。このように構成すれば、有効な画素を保持することができる。
【0055】
〔2〕保持処理は、検出処理により得られた極大の情報を有する画素だけの場合又は極大の情報を有する画素が多くなく、極小の情報を有する画素だけの場合又は極小の情報を有する画素が多くなく、増大の情報を有する画素だけの場合又は増大の情報を有する画素が多くなく、減少の情報を有する画素だけの場合又は減少の情報を有する画素が多くない場合であって、直前に最大値の画素を保持した場合は、最小値の画素を保持し、直前に最小値の画素を保持した場合は、最大値の画素を保持する画像縮小方法。このように構成すれば、有効な画素を保持することができる。
【0056】
〔3〕画像縮小方法を、コンピュータで実行させるためのプログラムを記録した記録媒体。このように構成すれば、有効な画素を保持することが可能なプログラムを記録した記録媒体を提供することができる。
【0057】
【発明の効果】
本発明は、以上のように構成されているため、次のような効果を奏する。
請求項1,請求項2に記載の発明によれば、有効な画素を保持することができる。
【図面の簡単な説明】
【図1】複写機能付きファクシミリ装置の構成を示すブロック図。
【図2】(a)画素Pn が「極大」の情報を有する場合を説明するための説明図。
(b)画素Pn が「極小」の情報を有する場合を説明するための説明図。
【図3】(a)〜(c)画素Pn が「増大」の情報を有する場合を説明するための説明図。
【図4】(a)〜(c)画素Pn が「減少」の情報を有する場合を説明するための説明図。
【図5】画素Pn が「変化無」の情報を有する場合を説明するための説明図。
【図6】(a)対象画素中に「極大」の情報を有する画素だけが存在する場合を説明するための説明図。
(b)対象画素中に「極大」の情報を有する画素が多い場合を説明するための説明図。
【図7】(a)対象画素中に「極小」の情報を有する画素だけが存在する場合を説明するための説明図。
(b)対象画素中に「極小」の情報を有する画素が多い場合を説明するための説明図。
【図8】(a)対象画素中に「増大」の情報を有する画素だけが存在する場合を説明するための説明図。
(b)対象画素中に「増大」の情報を有する画素が多い場合を説明するための説明図。
【図9】(a)対象画素中に「減少」の情報を有する画素だけが存在する場合を説明するための説明図。
(b)対象画素中に「減少」の情報を有する画素が多い場合を説明するための説明図。
【図10】(a)対象画素中に「極大」の情報を有する画素と、「極小」の情報を有する画素との数が同一の場合を説明するための説明図。
(b),(c)対象画素中に「増大」の情報を有する画素と、「減少」の情報を有する画素との数が同一の場合を説明するための説明図。
(d)対象画素中に「変化無」の情報を有する画素が連続する場合を説明するための説明図。
【図11】縮小コピーするときの動作を示すフローチャート。
【図12】縮小コピーするときの動作を示すフローチャート。
【図13】縮小コピーするときの動作を示すフローチャート。
【符号の説明】
1…複写機能付きファクシミリ装置、S4…情報付与処理、S11,S13,S15,S17,S19…検出処理、S12,S14,S16,S18,S20,S21…保持処理。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image reduction method characterized by a method for reducing an image.
[0002]
[Prior art]
As a reduction method in the image forming apparatus, there is a reduction method by so-called simple thinning, in which pixels are thinned out for every predetermined number of pixels in the main scanning direction and the sub-scanning direction. However, in this reduction method, when there is valid information only for the pixels to be thinned out, for example, when the image data is composed of one pixel line such as a thin line, when the image data is thinned, This fine line will be completely lost.
[0003]
Therefore, in the case of reducing by simple thinning, a method of determining whether to thin out by referring to pixels before and after the thinned pixel is adopted. That is, when a pixel to be thinned is a “black pixel” and pixels before and after the pixel are “white pixels”, an image reduction circuit that holds the black pixel is known.
[0004]
[Problems to be solved by the invention]
However, the pixels include not only “black pixels” but also “white pixels”. That is, the image reduction circuit is effective for the “black pixel” in the “white pixel”, that is, the black thin line composed of one pixel, but on the contrary, in the “black pixel” The “white pixel”, that is, the white thin line composed of one pixel, is counterproductive. Moreover, the smaller the reduction magnification, that is, the smaller the reduction, the more pixels to be thinned out. That is, when the reduction ratio is 50 [%], half of all the pixels are thinned out. Further, when the reduction ratio is 50% or less, more than half of all the pixels are thinned out. In other words, the smaller the reduction ratio, the more important the remaining pixels are than the thinned pixels. Therefore, this problem becomes more prominent as the reduction ratio is smaller.
[0005]
Moreover, when a halftone image such as a photo is reduced and copied, “white pixels” are not treated as valid information, and the image after the reduced copy emphasizes “black”, that is, the entire image. It becomes “blackish”.
[0006]
The present invention has been made paying attention to such problems, and an object of the present invention is to provide an image reduction method capable of holding effective pixels.
[0007]
[Means for Solving the Problems]
In order to achieve the above object, in the invention according to
[0008]
In the invention described in
[0009]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment in which an image reduction method according to the present invention is embodied in a facsimile apparatus with a copying function will be described with reference to the drawings.
[0010]
As shown in FIG. 1, the
[0011]
The MPU 10 controls each unit constituting the
[0012]
The
[0013]
The operation unit 60 includes a FAX / copy key 61 for setting the FAX mode or the copy mode, an abbreviated
[0014]
The
[0015]
The
[0016]
Next, in the
[0017]
That is, as shown in FIG. 2A, when the pixel Pn-1 increases from the pixel Pn and decreases from the pixel Pn to the pixel Pn + 1, that is, the pixel Pn may become maximum. Accordingly, information of “maximum” is given to the pixel Pn in the case shown in FIG. 2A from the relationship with the pixels Pn−1 and Pn + 1 before and after the pixel Pn.
[0018]
On the other hand, as shown in FIG. 2B, on the other hand, as shown in FIG. 2B, the pixel Pn-1 decreases to the pixel Pn and increases from the pixel Pn to the pixel Pn + 1, that is, the pixel Pn may be minimized. Therefore, “minimum” information is given to the pixel Pn in the case shown in FIG. 2B from the relationship with the pixels Pn−1 and Pn + 1 before and after the pixel Pn.
[0019]
As shown in FIG. 3A, when the pixel Pn−1, the pixel Pn, and the pixel Pn + 1 increase, the pixel Pn−1 increases to the pixel Pn as shown in FIG. When Pn and the pixel Pn + 1 are the same, as shown in FIG. 3C, the pixel Pn-1 and the pixel Pn are the same and may increase from the pixel Pn to the pixel Pn + 1. Accordingly, information on “increase” is given to the pixel Pn in the cases shown in FIGS. 3A to 3C from the relationship with the pixels Pn−1 and Pn + 1 before and after the pixel Pn.
[0020]
In addition, when the pixel Pn−1, the pixel Pn, and the pixel Pn + 1 decrease as shown in FIG. 4A, the pixel Pn−1 decreases to the pixel Pn as shown in FIG. When the pixel Pn and the pixel Pn + 1 are the same, as shown in FIG. 4C, the pixel Pn-1 and the pixel Pn may be the same, and may decrease from the pixel Pn to the pixel Pn + 1. Accordingly, the information of “decrease” is given to the pixel Pn in the cases as shown in FIGS. 4A to 4C from the relationship with the pixels Pn−1 and Pn + 1 before and after the pixel Pn.
[0021]
Furthermore, as shown in FIG. 5, the pixel Pn−1, the pixel Pn, and the pixel Pn + 1 may be constant and neither increase nor decrease. Therefore, information “no change” is given to the pixel Pn in the case as shown in FIG. 5 from the relationship between the pixels Pn−1 and Pn + 1 before and after the pixel Pn.
[0022]
For the first pixel P1 in one line of image data, when the next pixel P2 is larger than the pixel P1, information of “increase” is given to the first pixel P1, and the next pixel P2 is smaller than the pixel P1. Gives "decrease" information to the top pixel P1, and if the next pixel P2 is the same as the pixel P1, "no change" information is assigned to the top pixel P1.
[0023]
For the last pixel Pn in one line of image data, if the pixel Pn is larger than the pixel Pn−1, “increase” information is given to the last pixel Pn, and the pixel Pn is more than the pixel Pn−1. If the pixel Pn is the same as the pixel Pn−1, the “no change” information is added to the last pixel Pn.
[0024]
Accordingly, any one of “maximum”, “minimum”, “increase”, “decrease”, or “no change” is applied to all the pixels Pn constituting the monochrome multi-value image data output from the
[0025]
Next, a method for determining which pixel in the target pixel to hold will be described. For ease of explanation, when the reduction ratio is 33 [%], that is, when the number of target pixels is 3 and one pixel is held among the 3 pixels, in other words, 3 pixels. A case where two pixels are thinned out will be described as an example.
[0026]
[1] As shown in FIG. 6A, when only a pixel having “maximum” information exists in the target pixel, or as shown in FIG. 6B, “maximum” exists in the target pixel. When there are many pixels having information, the pixel having the maximum value among the target pixels is held.
[0027]
[2] As shown in FIG. 7A, when only a pixel having “minimum” information exists in the target pixel, or as shown in FIG. 7B, “minimum” exists in the target pixel. When there are many pixels having information, the pixel having the minimum value among the target pixels is held.
[0028]
[3] As shown in FIG. 8A, when there is only a pixel having “increase” information in the target pixel, or as shown in FIG. When there are many pixels having information, the pixel having the maximum value among the target pixels is held.
[0029]
[4] As shown in FIG. 9A, when there is only a pixel having information of “decrease” in the target pixel, or as shown in FIG. 9B, “decrease” in the target pixel. When there are many pixels having information, the pixel having the minimum value among the target pixels is held.
[0030]
[5] If the above [1] to [4] are not satisfied, the pixels in the target pixel are held as follows. Specifically, when the number of target pixels is an even number, for example, when the reduction ratio is 25 [%], that is, when the number of target pixels is four and one pixel is held among the four pixels, in other words When 3 pixels are thinned out of 4 pixels, the following cases occur. In other words, as shown in FIG. 10A, the number of pixels having “maximum” information and the number of pixels having “minimum” information in the target pixel may be the same. Further, as shown in FIGS. 10B and 10C, the number of pixels having “increase” information and the number of pixels having “decrease” information in the target pixel may be the same. Furthermore, as shown in FIG. 10D, pixels having “no change” information may continue in the target pixel. In these cases, when the pixel held immediately before is the maximum value, the pixel having the minimum value among the target pixels is held. On the other hand, if the pixel held immediately before is the minimum value, the pixel having the maximum value among the target pixels is held.
[0031]
Next, the operation at the time of reduced copy in the
[0032]
Now, when a document is placed on the
In step S <b> 1 shown in FIG. 11, reading of document image data is started by the
[0033]
In step S2, one line of image data is skipped.
In step S3, the number of target pixels is determined according to the reduction magnification set by the
[0034]
In step S4, information of “maximum”, “minimum”, “increase”, “decrease”, or “no change” is given to the pixel Pn−1, pixel Pn, and pixel Pn + 1 (information) Grant process).
[0035]
In step S11 shown in FIG. 12, it is determined whether there are only pixels having “maximum” information among the target pixels, or whether there are many pixels having “maximum” information in the target pixels. Detection process). If there is only a pixel having “maximum” information in the target pixel, or if there are many pixels having “maximum” information in the target pixel, the process proceeds to step S12. On the other hand, in other cases, the process proceeds to step S13.
[0036]
In step S12, the pixel having the maximum value among the target pixels is held (holding process). In other words, pixels other than the maximum value pixel in the target pixel are thinned out.
[0037]
In step S13, it is determined whether there are only pixels having “minimum” information in the target pixel or whether there are many pixels having “minimum” information in the target pixel (detection process). If there is only a pixel having “minimum” information in the target pixel, or if there are many pixels having “minimum” information in the target pixel, the process proceeds to step S14. On the other hand, in other cases, the process proceeds to step S15.
[0038]
In step S14, the pixel having the minimum value among the target pixels is held (holding process). In other words, pixels other than the minimum value pixel in the target pixel are thinned out.
[0039]
In step S15, it is determined whether there are only pixels having “increased” information in the target pixels or whether there are many pixels having “increased” information in the target pixels (detection process). If there is only a pixel having “increase” information in the target pixel, or if there are many pixels having “increase” information in the target pixel, the process proceeds to step S16. On the other hand, in other cases, the process proceeds to step S17.
[0040]
In step S16, the pixel having the maximum value among the target pixels is held (holding process). In other words, pixels other than the maximum value pixel in the target pixel are thinned out.
[0041]
In step S <b> 17, it is determined whether there are only pixels having “decrease” information in the target pixels or whether there are many pixels having “decrease” information in the target pixels (detection process). If only the pixel having the “decrease” information exists in the target pixel, or if there are many pixels having the “decrease” information in the target pixel, the process proceeds to step S18. On the other hand, in other cases, the process proceeds to step S19.
[0042]
In step S18, the pixel having the minimum value among the target pixels is held (holding process). In other words, pixels other than the minimum value pixel in the target pixel are thinned out.
[0043]
In step S19, it is determined whether or not the pixel having the maximum value was held immediately before (detection process). When the maximum value pixel is held immediately before, the process proceeds to step S20. On the other hand, when the maximum value pixel is not held immediately before, that is, when the minimum value pixel is held immediately before, the process proceeds to step S21.
[0044]
In step S20, the pixel having the minimum value among the target pixels is held (holding process). In other words, pixels other than the minimum value pixel in the target pixel are thinned out.
[0045]
In step S21, the pixel having the maximum value among the target pixels is held (holding process). In other words, pixels other than the maximum value pixel in the target pixel are thinned out.
[0046]
In step S31 shown in FIG. 13, the pixel data is binarized.
In step S32, the target pixel is shifted by one pixel.
In step S33, it is determined whether or not reading of all pixels constituting one page of image data has been completed. When reading of all the pixels constituting one page of image data has been completed, this process ends. On the other hand, if reading of all the pixels constituting one page of image data has not been completed, the process returns to step S1 shown in FIG. The binarized image data is transferred to the
[0047]
In the present embodiment, it is assumed that the reduction ratio is 33 [%], that is, the number of target pixels is three. However, the number of target pixels is appropriately changed according to the reduction ratio, and reduced copy can be performed. Needless to say.
[0048]
As described above, according to the present embodiment, the following operations and effects can be obtained.
(1) The number of target pixels is determined according to the reduction magnification set by the
[0049]
(2) As a result, when an image having a halftone such as a photograph is reduced and copied, white pixels are held as effective pixels. For this reason, the image after the reduced copy is an image in which “black” is emphasized, that is, the whole image is not “black”. Therefore, even when an image having a halftone such as a photo is reduced and copied, the original image can be faithfully reduced and copied.
[0050]
(3) When the reduction ratio is 50% or less, more than half of all the pixels are thinned out. In other words, the smaller the reduction ratio, the more important the remaining pixels are than the thinned pixels. Therefore, effective pixels are held regardless of “black pixels” or “white pixels”. Therefore, even if the reduction ratio is 50% or less, the original image can be faithfully reduced and copied.
[0051]
(4) Shifting one pixel at a time, all pixels constituting one page of image data are set as target pixels. In addition, when the pixel to be held in the target pixel is determined, the determined pixel is recorded on the recording paper. In other words, the image data of the original read by the
[0052]
(5) When the maximum value pixel is held immediately before, the minimum value pixel is held. On the other hand, when the minimum value pixel is held immediately before, the maximum value pixel is held. For this reason, even when an original having one line of image data in which “black pixels” and “white pixels” are alternately continuous is copied in a reduced size, after copying “black pixels” and “white pixels”, Can be reflected on the recording paper. Accordingly, the original image can be faithfully reduced and copied.
[0053]
In addition, the said embodiment can also be changed and actualized as follows.
In the above embodiment, the reduced copy is processed using a program. However, since the image data of the read original is reduced in real time without being stored in the
[0054]
Further, technical ideas other than the claims ascertained from the above embodiment will be described below together with their effects.
[1] hold process is not as many pixels having a case of only the pixels or maximum information having a maximum information obtained by the detection process, a pixel having a case of only the pixels or information minima having information of minimum In the case where there are not many pixels and there are only pixels having information on increase, or when there are many pixels having information on increase, the pixel having the maximum value among the target pixels is retained and only pixels having information on decrease or An image reduction method for holding a pixel having a minimum value among target pixels when there are a large number of pixels having reduction information. With this configuration, it is possible to hold effective pixels.
[0055]
[2] hold process is not as many pixels having a case of only the pixels or maximum information having a maximum information obtained by the detection process, a pixel having a case of only the pixels or information minima having information of minimum If there is only a pixel having increase information or there are not many pixels having increase information and only pixels having decrease information or not many pixels having decrease information, An image reduction method that holds a minimum value pixel when the maximum value pixel is held, and holds a maximum value pixel when the minimum value pixel is held immediately before. With this configuration, it is possible to hold effective pixels.
[0056]
[3] the images reduction mode, a recording medium recording a program for executing on a computer. If comprised in this way, the recording medium which recorded the program which can hold | maintain an effective pixel can be provided.
[0057]
【The invention's effect】
Since this invention is comprised as mentioned above, there exist the following effects.
According to the first and second aspects of the invention, effective pixels can be held.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of a facsimile machine with a copy function.
FIG. 2A is an explanatory diagram for explaining a case where a pixel Pn has “maximum” information;
(B) Explanatory drawing for demonstrating the case where the pixel Pn has the information of "minimum".
FIGS. 3A to 3C are explanatory diagrams for explaining a case where a pixel Pn has “increase” information;
FIGS. 4A to 4C are explanatory views for explaining a case where a pixel Pn has “decrease” information;
FIG. 5 is an explanatory diagram for explaining a case where a pixel Pn has “no change” information.
FIG. 6A is an explanatory diagram for explaining a case where only pixels having “maximum” information exist among target pixels.
(B) Explanatory drawing for demonstrating the case where there are many pixels which have information of "maximum" in an object pixel.
FIG. 7A is an explanatory diagram for explaining a case where only a pixel having “minimal” information exists in a target pixel;
(B) Explanatory drawing for demonstrating the case where there are many pixels having information of “minimum” among the target pixels.
FIG. 8A is an explanatory diagram for explaining a case where only pixels having “increase” information exist among target pixels.
(B) Explanatory drawing for demonstrating the case where there are many pixels having “increase” information in the target pixels.
FIG. 9A is an explanatory diagram for explaining a case where only pixels having “decrease” information exist among target pixels;
(B) Explanatory drawing for demonstrating the case where there are many pixels having information of “decrease” in the target pixels.
FIG. 10A is an explanatory diagram for explaining a case where the number of pixels having “maximum” information and the number of pixels having “minimum” information in the target pixel are the same.
(B), (c) Explanatory drawing for demonstrating the case where the pixel which has the information of "increase" in the object pixel and the number of pixels which have the information of "decrease" are the same.
(D) Explanatory drawing for demonstrating the case where the pixel which has information of "no change" continues in an object pixel.
FIG. 11 is a flowchart showing an operation when performing reduced copy.
FIG. 12 is a flowchart showing an operation when performing reduced copy.
FIG. 13 is a flowchart showing an operation when performing reduced copy.
[Explanation of symbols]
DESCRIPTION OF
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000109136A JP3606160B2 (en) | 2000-04-11 | 2000-04-11 | Image reduction method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000109136A JP3606160B2 (en) | 2000-04-11 | 2000-04-11 | Image reduction method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001298609A JP2001298609A (en) | 2001-10-26 |
JP3606160B2 true JP3606160B2 (en) | 2005-01-05 |
Family
ID=18621870
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000109136A Expired - Fee Related JP3606160B2 (en) | 2000-04-11 | 2000-04-11 | Image reduction method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3606160B2 (en) |
-
2000
- 2000-04-11 JP JP2000109136A patent/JP3606160B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2001298609A (en) | 2001-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3606160B2 (en) | Image reduction method | |
JP2004328444A (en) | Image processor and method | |
JP2003333267A (en) | Communication terminal device and server device | |
JP3347550B2 (en) | Image processing apparatus and method | |
JP3155643B2 (en) | Facsimile machine | |
JP2005303538A (en) | Image reading apparatus | |
JP2008103919A (en) | Image forming apparatus and method thereof | |
JP2575301B2 (en) | Image processing device | |
JP3772060B2 (en) | Image processing device | |
JP2001013822A (en) | Image forming device, additional information output method, and storage medium | |
JP3772061B2 (en) | Image processing device | |
JP2005020614A (en) | Image reader | |
JP2575300B2 (en) | Image processing device | |
JP3698120B2 (en) | Image reading device | |
JP2008117248A (en) | Image processor | |
JP2002232716A (en) | Image reader | |
JP2003283808A (en) | Image processor | |
JP2010002619A (en) | Image forming apparatus | |
JPH11261757A (en) | Image reader and recording medium | |
JP2004159002A (en) | Image reading and recording apparatus | |
JP2005033605A (en) | Image processor | |
JP2003158629A (en) | Communications terminal | |
JPH0444464A (en) | Facsimile equipment | |
JPH10297025A (en) | Image forming system | |
JP2003304393A (en) | Communication terminal device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040914 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040927 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111015 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111015 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121015 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141015 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |