JP4020189B2 - 画像処理回路 - Google Patents
画像処理回路 Download PDFInfo
- Publication number
- JP4020189B2 JP4020189B2 JP2002186061A JP2002186061A JP4020189B2 JP 4020189 B2 JP4020189 B2 JP 4020189B2 JP 2002186061 A JP2002186061 A JP 2002186061A JP 2002186061 A JP2002186061 A JP 2002186061A JP 4020189 B2 JP4020189 B2 JP 4020189B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- pixel
- line
- processing
- 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 - Lifetime
Links
- 239000000872 buffer Substances 0.000 claims description 30
- 238000000034 method Methods 0.000 description 17
- 238000007796 conventional method Methods 0.000 description 15
- 238000011946 reduction process Methods 0.000 description 13
- 230000014509 gene expression Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000006866 deterioration Effects 0.000 description 4
- 230000008034 disappearance Effects 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 241000519995 Stachys sylvatica Species 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000008719 thickening Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image
- G06T3/40—Scaling the whole image or part thereof
- G06T3/4007—Interpolation-based scaling, e.g. bilinear interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/393—Enlarging or reducing
- H04N1/3935—Enlarging or reducing with modification of image resolution, i.e. determining the values of picture elements at new relative positions
Description
【０００１】
【発明の属する技術分野】
本発明は、画像縮小に際して、細線消失および黒つぶれを防止するとともに、従来の演算式では解決できなかった、逆Ｔ字の画質劣化、横Ｔ字に対する横太りを防止することができる、ファクシミリ装置、デジタルコピー機、イメージスキャナ、プリンタ等におけるモノクロ画像の画像縮小のための画像処理回路に関する。
【０００２】
【従来の技術】
モノクロ画像を縮小するための画像処理技術として、最も簡単な処理として、注目したＮライン中の任意の１ラインを選択して出力画像とする単純間引き処理と、Ｎライン全ての論理和（ＯＲ）をとって出力画像とするＯＲ処理とが一般に行なわれている。
【０００３】
しかし、単純間引き処理では、たとえば、間引きラインがたまたま黒画素を含むラインにあたり、白画素のみのラインが残された場合には、主走査方向の細線が消失してしまう。他方、ＯＲ処理では、主走査方向の細線の消失は防止できるものの、反面、Ｎライン中の１画素でも黒画素を含めば、そのカラム位置の出力画像が黒画素と判定される結果、出力画像が黒くつぶれてしまう傾向が強くなるという問題がある。
【０００４】
このため、特開平８−２８９１３７にも記載されているように、単純間引き処理とＯＲ処理を併用し、画像の性質に応じて、上記いずれか一方の処理を選択的に実行する画像縮小方法、さらに、黒画素数による間引き処理を選択的に実行する縮小方法も知られている。
【０００５】
この画素密度変換装置によれば、たとえば、文字原稿の画像データに対しては、ＯＲ処理を行うことにより細線の消失を防止し、写真原稿の画像データに関しては間引き処理を行うことにより中間調の再現性低下を防止し、黒画素数による間引き処理では各ラインの黒画素数をカウントし、黒画素数の最も多いラインを残して他ラインを間引くことで細線消失を防止している。
【０００６】
【発明が解決しようとする課題】
しかし、これらの処理では、ＯＲ処理を選択した場合に、出力画像が黒くつぶれてしまうといった問題が解消されるわけではないので、根本的な上記問題の解決とはならない。
【０００７】
また、黒画素数による間引きは間引き処理とＯＲ処理の中間レベルの出力画像になるもので、細線消失や黒つぶれを若干改善させる程度のものであり、決定的な解決とはならない。
【０００８】
ところで、ＯＲ処理の欠点を補う方式として、（３）式、（４）式のように副走査方向の縮小処理を行なう際に、縮小後画像の注目画素の副走査方向に隣接する周辺画素データを参照する構成がある。
【０００９】
［数２］
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ，ｙ−１）］・ｉ（ｘ，２ｙ＋１）＋ｉ（ｘ，２ｙ） ・・・（３）
または
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ，ｙ−１）］・ｉ（ｘ，２ｙ）＋ｉ（ｘ，２ｙ＋１） ・・・（４）
ｉ：原画像の画素データ（黒＝１、白＝０）
ｏ：縮小画像の画素データ（黒＝１、白＝０）
ｘ：主走査方向の画素ナンバ
ｙ：副走査方向の画素ナンバ
【００１０】
以下、（３）式による縮小処理を「従来技術Ａによる処理」、（４）式による縮小処理を「従来技術Ｂによる処理」と言う。
【００１１】
図６（Ａ）に示す横縞の入力画像に対する、ＯＲ演算による５０％縮小処理結果を図６（Ｂ）に、従来技術Ａによる処理（５０％縮小処理）の結果を図６（Ｃ）に、同じく従来技術Ｂによる処理（５０％縮小処理）の結果を図６（Ｄ）にそれぞれ示す。これらの図からわかるように、ＯＲ演算による縮小（図６（Ｂ））では黒つぶれが生じ、従来技術Ａによる処理（図６（Ｃ））、従来技術Ｂによる処理（図６（Ｄ））ではそれぞれ一部に黒つぶれが生じている。
【００１２】
図７（Ａ）に示す逆Ｔ字の入力画像に対する、ＯＲ演算による５０％縮小処理結果を図７（Ｂ）に、同じく従来技術Ａによる処理（５０％縮小処理）の結果を図７（Ｃ）に、同じく従来技術Ｂによる処理（５０％縮小処理）の結果を図７（Ｄ）にそれぞれ示す。これらの図からわかるように、ＯＲ演算による縮小（図７（Ｂ））では障害なし（良好）であるが、従来技術Ａによる処理（図７（Ｃ））および従来技術Ｂによる処理（図７（Ｄ））では一部（図中符号１００で示す）に白抜けが生じている。
【００１３】
さらに図８（Ａ）に示す横Ｔ字の入力画像に対する、ＯＲ演算による５０％縮小処理結果を図８（Ｂ）に、同じく従来技術Ａによる処理（５０％縮小処理）の結果を図８（Ｃ）に、同じく従来技術Ｂによる処理（５０％縮小処理）の結果を図８（Ｄ）にそれぞれ示す。これらの図からわかるように、ＯＲ演算による縮小（図８（Ｂ））および従来技術Ａによる処理（図８（Ｃ））ではそれぞれ線太りが生じ、従来技術Ｂによる処理（図７（Ｄ））では障害なし（良好）である。
【００１４】
本発明の目的は、細線消失および黒つぶれを防止するとともに、従来の演算式（（３）式、（４）式）では解決できなかった、逆Ｔ字の画質劣化、横Ｔ字に対する横太りを防止することにある。
【００１５】
【課題を解決するための手段】
本発明は、二値原画像データを縮小する画像処理回路において、原画像のラインデータを格納する少なくとも１つの原画像ラインバッファと、縮小後画像のラインデータを格納する少なくとも１つの縮小後画像ラインバッファと、前記原画像ラインバッファより読み出した原画像の注目画素データと、その周辺の画素データと、前記縮小後画像ラインバッファより読み出した縮小後画像の前記注目画素に対応する画素周辺の画素データとに基づき、次の式（１）または式（２）に基づいて論理演算を行なう演算部と、を備えたことを特徴とする画像処理回路である。
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ，ｙ−１）］・ｉ（ｘ，２ｙ）
＋ｏ（ｘ−１，ｙ）・ｉｎｖ［ｉ（ｘ−１，２ｙ＋１）］・ｉ（ｘ，２ｙ）
＋ｉ（ｘ，２ｙ＋１） ・・・（１）
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ−１，ｙ）］・ｉ（２ｘ，ｙ）
＋ｏ（ｘ，ｙ−１）・ｉｎｖ［ｉ（２ｘ＋１，ｙ−１）］
＋ｉ（２ｘ＋１，ｙ） ・・・（２）
ｉ：現画像の画像データ（黒＝１，白＝０）
ｏ：縮小後画像の画素データ（黒＝１，白＝０）
ｘ：主走査方向の画素ナンバ
ｙ：副走査方向の画素ナンバ
【００２０】
【発明の実施の形態】
図１は本発明の実施形態に使用される画像処理回路のブロックを示しており、この画像処理回路１は、後述するように、副走査方向の縮小および主走査方向の縮小に使用することができる。
【００２１】
図１において、画像処理回路１は、二値原画像データを副走査方向または主走査方向に５０パーセント縮小することができ、原画像のラインデータを格納するラインバッファ１１と、演算部１４により計算された縮小後画像のラインを構成する画素データを順次格納する２つのラインバッファ１２，１３とを備えている。
【００２２】
入力データＩは、演算部１４に入力されるとともに、ラインバッファ１１に入力され、ラインバッファ１１の出力は画素演算部１２に入力される。演算部１４の出力データＯは、画素演算部１２自体の入力とされるとともに、ラインバッファ１２に入力される。また、ラインバッファ１２の出力は、ラインバッファ１３の入力とされ、このラインバッファ１３の出力は演算部１４に入力される。
【００２３】
したがって、演算部１４は、入力データＩの２つの原画像注目画素（縮小後画像注目画素に対応する原画像の注目画素）データと、その周辺の画素データと、前記縮小後画像注目画素の周辺の参照画素データとに基づき、縮小後画像Ｏの画素（縮小後画像注目画素）の論理演算を行なう。
【００２４】
図２に、ラインクロックＬＣと、入力データＩと、ラインバッファ１１の出力データＬＢ１と、演算部１４の出力データＯと、ラインバッファ１２の出力データＬＢ２と、ラインバッファ１２の出力データＬＢ３との関係を示す。図２において、入力ラインを「・・・，２ｙ−１，２ｙ，２ｙ＋１，・・・」で表し，出力ラインを「・・・，ｙ−１，ｙ，ｙ＋１，・・・」で表し、各ラインの入力データを「・・・，Ｉ（２ｙ−１），Ｉ（２ｙ），Ｉ（２ｙ＋１），・・・」で示し、出力データを「・・・，Ｏ（ｙ−２），Ｏ（ｙ−１），Ｏ（ｙ），・・・」で表してある。
【００２５】
図２においてライン画像データＯ（ｙ）は、後述するように、画素データｏ（０，ｙ），ｏ（１，ｙ），ｏ（２，ｙ），・・・，ｏ（Ｎ−１，ｙ）により構成される。
【００２６】
図３に示すように、演算部１４に、入力データｉ（ｘ−１，２ｙ＋１），ｉ（ｘ，２ｙ＋１）、ラインバッファ１１の出力はｉ（ｘ，２ｙ）、演算部１４の出力ｏ（ｘ−１，ｙ）、ラインバッファ１３の出力はｏ（ｘ，ｙ−１）が入力され、当該演算部はｏ（ｘ，ｙ）を演算することができる。
【００２７】
本実施形態では、図４に示すように縮小後画像データｏ（ｘ，ｙ）（縮小後画像の注目画素）を求めるために、原画像データの２つの注目画素データｉ（ｘ，２ｙ）およびｉ（ｘ，２ｙ＋１）と、ｉ（ｘ，２ｙ＋１）の主走査方向に隣接する画素データｉ（ｘ−１，２ｙ＋１）とを参照するとともに、注目画素データｏ（ｘ，ｙ）の主走査方向に隣接する画素データｏ（ｘ−１，ｙ）と、副走査方向に隣接する画素データｏ（ｘ，ｙ−１）とを参照する。
具体的には、演算部１４は、次の（１）式による計算を行なう。
【００２８】
［数４］
ｏ：縮小後データ（黒＝１、白＝０）
ｉ：原画像データ（黒＝１、白＝０）
ｘ：主走査方向画素ナンバ
ｙ：副走査方向画素ナンバ
【００２９】
なお、上記実施形態では、演算部１４の出力画像データｏ（ｘ，ｙ）は、ライン同期信号（主走査の同期信号）により入力する原画像データｉに対して、５０％縮小の場合は２ラインに１回の出力となる。そのため、上記実施形態では、ｏ（ｘ，ｙ−１）の同期合わせのためにラインバッファ１２，１３と２つのラインバッファを設けたが、ラインバッファを１つとし、入力ラインクロックＬＣに同期させて、２ラインクロックに１回の割合でラインバッファ内容を更新する構成でもよい。
【００３０】
なお、縮小率は５０％に限定するものでなく、入力ラインデータのスルー出力と本実施形態における方式との組み合わせにより、１００〜５０％の自由縮小、入力ラインを間引き後に本方式を適用することで５０％未満の自由縮小も可能である。
【００３１】
図６（Ｅ）に横縞の入力画像に対する縮小処理結果を、図７（Ｅ）に逆Ｔ字の入力画像に対する縮小処理結果を、図８（Ｅ）に横Ｔ字の入力画像に対する縮小処理結果をそれぞれ示す。図７（Ｅ）に示すように、逆Ｔ字の入力画像については画質劣化は生じないし、図８（Ｅ）に示すように、横Ｔ字の入力画像については線太りは生じない。
【００３２】
すなわち、（１）式の“ｉｎｖ（ｏ（ｘ，ｙ−１））・ｉ（ｘ，２ｙ）”の項において、前ラインの縮小画像データｏ（ｘ，ｙ−１）が白（＝０）の場合に単純なＯＲ処理演算になるので、細線消失が発生することがなく、図６（Ｅ）に示すように黒つぶれを防止できる。
【００３３】
また、（１）式の“ｏ（ｘ−１，ｙ）・ｉｎｖ（ｉ（ｘ−１，２ｙ＋１））・ｉ（ｘ，２ｙ）”の項において、処理済みの縮小画像データの主走査方向に隣接する周辺画素データｏ（ｘ−１，ｙ）を参照することで、図７（Ｅ）のように、逆Ｔ字の画質劣化を防止できる。
【００３４】
さらに、（１）式の“ｏ（ｘ−１，ｙ）・ｉｎｖ（ｉ（ｘ−１，２ｙ＋１））・ｉ（ｘ，２ｙ）”の項において、原画像データの主走査方向に隣接する周辺画素データｉ（ｘ−１，２ｙ＋１）を参照することで、図８（Ｅ）に示すように、横Ｔ字の線太りを防止できる。
【００３５】
主走査方向に縮小する場合にも、図１の回路構成を使用することができる。具体的には、図９の回路ブロックが使用される。図９に示すように、演算部１４に、入力データｉ（２ｘ，ｙ），ｉ（２ｘ＋１，ｙ）、ラインバッファ１１の出力データｉ（２ｘ＋１，ｙ−１）、演算部１４の出力データｏ（ｘ−１，ｙ）、ラインバッファ１３の出力データｏ（ｘ，ｙ−１）が入力され、当該演算部はｏ（ｘ，ｙ）を演算することができる。この場合には、ラインクロックは入出力で同じであり、入力画素クロックが出力画素クロックの倍となる。
このときの、ｏ（ｘ，ｙ）は以下の式で表される。
【００３６】
［数５］
ｏ：縮小後データ（黒＝１、白＝０）
ｉ：原画像データ（黒＝１、白＝０）
ｘ：主走査方向画素ナンバ
ｙ：副走査方向画素ナンバ
【００３７】
【発明の効果】
本発明によれば、画像縮小に際して、細線消失および黒つぶれを防止するとともに、従来の演算式では解決できなかった、逆Ｔ字の画質劣化、横Ｔ字に対する横太りを防止することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に使用される画像処理回路のブロックを示す図である。
【図２】ラインクロックＬＣと、入力データＩと、演算部の出力データＯと、ラインバッファの出力データＬＢ１，ＬＢ２，ＬＢ３との関係を示す図である。
【図３】図１の入力データ、演算部の出力、ラインバッファの出力を画素データで示すブロック図である。
【図４】縮小後画像データを求めるための、原画像の注目画素と、参照される画素とを示す図である。
【図５】縮小後画像データを求めるための、縮小後画像の注目画素と、参照される画素とを示す図である。
【図６】（Ａ）は横縞の入力画像を、（Ｂ）はＯＲ演算による５０％縮小処理結果を（Ｃ）は、従来技術Ａによる５０％縮小処理の結果を、（Ｄ）は同じく従来技術Ｂによる５０％縮小処理の結果を、（Ｅ）は本発明による５０％縮小処理の結果を示す図である。
【図７】（Ａ）は逆Ｔ字の入力画像を、（Ｂ）はＯＲ演算による５０％縮小処理結果を（Ｃ）は、従来技術Ａによる５０％縮小処理の結果を、（Ｄ）は同じく従来技術Ｂによる５０％縮小処理の結果を、（Ｅ）は本発明による５０％縮小処理の結果を示す図である。
【図８】（Ａ）は横Ｔ字の入力画像を、（Ｂ）はＯＲ演算による５０％縮小処理結果を（Ｃ）は、従来技術Ａによる５０％縮小処理の結果を、（Ｄ）は同じく従来技術Ｂによる５０％縮小処理の結果を、（Ｅ）は本発明による５０％縮小処理の結果を示す図である。
【図９】主走査方向に縮小する場合の回路構成を示すブロック図である。
【符号の説明】
１ 画像処理回路
１１，１２，１３ ラインバッファ
１４ 演算部
【発明の属する技術分野】
本発明は、画像縮小に際して、細線消失および黒つぶれを防止するとともに、従来の演算式では解決できなかった、逆Ｔ字の画質劣化、横Ｔ字に対する横太りを防止することができる、ファクシミリ装置、デジタルコピー機、イメージスキャナ、プリンタ等におけるモノクロ画像の画像縮小のための画像処理回路に関する。
【０００２】
【従来の技術】
モノクロ画像を縮小するための画像処理技術として、最も簡単な処理として、注目したＮライン中の任意の１ラインを選択して出力画像とする単純間引き処理と、Ｎライン全ての論理和（ＯＲ）をとって出力画像とするＯＲ処理とが一般に行なわれている。
【０００３】
しかし、単純間引き処理では、たとえば、間引きラインがたまたま黒画素を含むラインにあたり、白画素のみのラインが残された場合には、主走査方向の細線が消失してしまう。他方、ＯＲ処理では、主走査方向の細線の消失は防止できるものの、反面、Ｎライン中の１画素でも黒画素を含めば、そのカラム位置の出力画像が黒画素と判定される結果、出力画像が黒くつぶれてしまう傾向が強くなるという問題がある。
【０００４】
このため、特開平８−２８９１３７にも記載されているように、単純間引き処理とＯＲ処理を併用し、画像の性質に応じて、上記いずれか一方の処理を選択的に実行する画像縮小方法、さらに、黒画素数による間引き処理を選択的に実行する縮小方法も知られている。
【０００５】
この画素密度変換装置によれば、たとえば、文字原稿の画像データに対しては、ＯＲ処理を行うことにより細線の消失を防止し、写真原稿の画像データに関しては間引き処理を行うことにより中間調の再現性低下を防止し、黒画素数による間引き処理では各ラインの黒画素数をカウントし、黒画素数の最も多いラインを残して他ラインを間引くことで細線消失を防止している。
【０００６】
【発明が解決しようとする課題】
しかし、これらの処理では、ＯＲ処理を選択した場合に、出力画像が黒くつぶれてしまうといった問題が解消されるわけではないので、根本的な上記問題の解決とはならない。
【０００７】
また、黒画素数による間引きは間引き処理とＯＲ処理の中間レベルの出力画像になるもので、細線消失や黒つぶれを若干改善させる程度のものであり、決定的な解決とはならない。
【０００８】
ところで、ＯＲ処理の欠点を補う方式として、（３）式、（４）式のように副走査方向の縮小処理を行なう際に、縮小後画像の注目画素の副走査方向に隣接する周辺画素データを参照する構成がある。
【０００９】
［数２］
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ，ｙ−１）］・ｉ（ｘ，２ｙ＋１）＋ｉ（ｘ，２ｙ） ・・・（３）
または
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ，ｙ−１）］・ｉ（ｘ，２ｙ）＋ｉ（ｘ，２ｙ＋１） ・・・（４）
ｉ：原画像の画素データ（黒＝１、白＝０）
ｏ：縮小画像の画素データ（黒＝１、白＝０）
ｘ：主走査方向の画素ナンバ
ｙ：副走査方向の画素ナンバ
【００１０】
以下、（３）式による縮小処理を「従来技術Ａによる処理」、（４）式による縮小処理を「従来技術Ｂによる処理」と言う。
【００１１】
図６（Ａ）に示す横縞の入力画像に対する、ＯＲ演算による５０％縮小処理結果を図６（Ｂ）に、従来技術Ａによる処理（５０％縮小処理）の結果を図６（Ｃ）に、同じく従来技術Ｂによる処理（５０％縮小処理）の結果を図６（Ｄ）にそれぞれ示す。これらの図からわかるように、ＯＲ演算による縮小（図６（Ｂ））では黒つぶれが生じ、従来技術Ａによる処理（図６（Ｃ））、従来技術Ｂによる処理（図６（Ｄ））ではそれぞれ一部に黒つぶれが生じている。
【００１２】
図７（Ａ）に示す逆Ｔ字の入力画像に対する、ＯＲ演算による５０％縮小処理結果を図７（Ｂ）に、同じく従来技術Ａによる処理（５０％縮小処理）の結果を図７（Ｃ）に、同じく従来技術Ｂによる処理（５０％縮小処理）の結果を図７（Ｄ）にそれぞれ示す。これらの図からわかるように、ＯＲ演算による縮小（図７（Ｂ））では障害なし（良好）であるが、従来技術Ａによる処理（図７（Ｃ））および従来技術Ｂによる処理（図７（Ｄ））では一部（図中符号１００で示す）に白抜けが生じている。
【００１３】
さらに図８（Ａ）に示す横Ｔ字の入力画像に対する、ＯＲ演算による５０％縮小処理結果を図８（Ｂ）に、同じく従来技術Ａによる処理（５０％縮小処理）の結果を図８（Ｃ）に、同じく従来技術Ｂによる処理（５０％縮小処理）の結果を図８（Ｄ）にそれぞれ示す。これらの図からわかるように、ＯＲ演算による縮小（図８（Ｂ））および従来技術Ａによる処理（図８（Ｃ））ではそれぞれ線太りが生じ、従来技術Ｂによる処理（図７（Ｄ））では障害なし（良好）である。
【００１４】
本発明の目的は、細線消失および黒つぶれを防止するとともに、従来の演算式（（３）式、（４）式）では解決できなかった、逆Ｔ字の画質劣化、横Ｔ字に対する横太りを防止することにある。
【００１５】
【課題を解決するための手段】
本発明は、二値原画像データを縮小する画像処理回路において、原画像のラインデータを格納する少なくとも１つの原画像ラインバッファと、縮小後画像のラインデータを格納する少なくとも１つの縮小後画像ラインバッファと、前記原画像ラインバッファより読み出した原画像の注目画素データと、その周辺の画素データと、前記縮小後画像ラインバッファより読み出した縮小後画像の前記注目画素に対応する画素周辺の画素データとに基づき、次の式（１）または式（２）に基づいて論理演算を行なう演算部と、を備えたことを特徴とする画像処理回路である。
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ，ｙ−１）］・ｉ（ｘ，２ｙ）
＋ｏ（ｘ−１，ｙ）・ｉｎｖ［ｉ（ｘ−１，２ｙ＋１）］・ｉ（ｘ，２ｙ）
＋ｉ（ｘ，２ｙ＋１） ・・・（１）
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ−１，ｙ）］・ｉ（２ｘ，ｙ）
＋ｏ（ｘ，ｙ−１）・ｉｎｖ［ｉ（２ｘ＋１，ｙ−１）］
＋ｉ（２ｘ＋１，ｙ） ・・・（２）
ｉ：現画像の画像データ（黒＝１，白＝０）
ｏ：縮小後画像の画素データ（黒＝１，白＝０）
ｘ：主走査方向の画素ナンバ
ｙ：副走査方向の画素ナンバ
【００２０】
【発明の実施の形態】
図１は本発明の実施形態に使用される画像処理回路のブロックを示しており、この画像処理回路１は、後述するように、副走査方向の縮小および主走査方向の縮小に使用することができる。
【００２１】
図１において、画像処理回路１は、二値原画像データを副走査方向または主走査方向に５０パーセント縮小することができ、原画像のラインデータを格納するラインバッファ１１と、演算部１４により計算された縮小後画像のラインを構成する画素データを順次格納する２つのラインバッファ１２，１３とを備えている。
【００２２】
入力データＩは、演算部１４に入力されるとともに、ラインバッファ１１に入力され、ラインバッファ１１の出力は画素演算部１２に入力される。演算部１４の出力データＯは、画素演算部１２自体の入力とされるとともに、ラインバッファ１２に入力される。また、ラインバッファ１２の出力は、ラインバッファ１３の入力とされ、このラインバッファ１３の出力は演算部１４に入力される。
【００２３】
したがって、演算部１４は、入力データＩの２つの原画像注目画素（縮小後画像注目画素に対応する原画像の注目画素）データと、その周辺の画素データと、前記縮小後画像注目画素の周辺の参照画素データとに基づき、縮小後画像Ｏの画素（縮小後画像注目画素）の論理演算を行なう。
【００２４】
図２に、ラインクロックＬＣと、入力データＩと、ラインバッファ１１の出力データＬＢ１と、演算部１４の出力データＯと、ラインバッファ１２の出力データＬＢ２と、ラインバッファ１２の出力データＬＢ３との関係を示す。図２において、入力ラインを「・・・，２ｙ−１，２ｙ，２ｙ＋１，・・・」で表し，出力ラインを「・・・，ｙ−１，ｙ，ｙ＋１，・・・」で表し、各ラインの入力データを「・・・，Ｉ（２ｙ−１），Ｉ（２ｙ），Ｉ（２ｙ＋１），・・・」で示し、出力データを「・・・，Ｏ（ｙ−２），Ｏ（ｙ−１），Ｏ（ｙ），・・・」で表してある。
【００２５】
図２においてライン画像データＯ（ｙ）は、後述するように、画素データｏ（０，ｙ），ｏ（１，ｙ），ｏ（２，ｙ），・・・，ｏ（Ｎ−１，ｙ）により構成される。
【００２６】
図３に示すように、演算部１４に、入力データｉ（ｘ−１，２ｙ＋１），ｉ（ｘ，２ｙ＋１）、ラインバッファ１１の出力はｉ（ｘ，２ｙ）、演算部１４の出力ｏ（ｘ−１，ｙ）、ラインバッファ１３の出力はｏ（ｘ，ｙ−１）が入力され、当該演算部はｏ（ｘ，ｙ）を演算することができる。
【００２７】
本実施形態では、図４に示すように縮小後画像データｏ（ｘ，ｙ）（縮小後画像の注目画素）を求めるために、原画像データの２つの注目画素データｉ（ｘ，２ｙ）およびｉ（ｘ，２ｙ＋１）と、ｉ（ｘ，２ｙ＋１）の主走査方向に隣接する画素データｉ（ｘ−１，２ｙ＋１）とを参照するとともに、注目画素データｏ（ｘ，ｙ）の主走査方向に隣接する画素データｏ（ｘ−１，ｙ）と、副走査方向に隣接する画素データｏ（ｘ，ｙ−１）とを参照する。
具体的には、演算部１４は、次の（１）式による計算を行なう。
【００２８】
［数４］
ｉ：原画像データ（黒＝１、白＝０）
ｘ：主走査方向画素ナンバ
ｙ：副走査方向画素ナンバ
【００２９】
なお、上記実施形態では、演算部１４の出力画像データｏ（ｘ，ｙ）は、ライン同期信号（主走査の同期信号）により入力する原画像データｉに対して、５０％縮小の場合は２ラインに１回の出力となる。そのため、上記実施形態では、ｏ（ｘ，ｙ−１）の同期合わせのためにラインバッファ１２，１３と２つのラインバッファを設けたが、ラインバッファを１つとし、入力ラインクロックＬＣに同期させて、２ラインクロックに１回の割合でラインバッファ内容を更新する構成でもよい。
【００３０】
なお、縮小率は５０％に限定するものでなく、入力ラインデータのスルー出力と本実施形態における方式との組み合わせにより、１００〜５０％の自由縮小、入力ラインを間引き後に本方式を適用することで５０％未満の自由縮小も可能である。
【００３１】
図６（Ｅ）に横縞の入力画像に対する縮小処理結果を、図７（Ｅ）に逆Ｔ字の入力画像に対する縮小処理結果を、図８（Ｅ）に横Ｔ字の入力画像に対する縮小処理結果をそれぞれ示す。図７（Ｅ）に示すように、逆Ｔ字の入力画像については画質劣化は生じないし、図８（Ｅ）に示すように、横Ｔ字の入力画像については線太りは生じない。
【００３２】
すなわち、（１）式の“ｉｎｖ（ｏ（ｘ，ｙ−１））・ｉ（ｘ，２ｙ）”の項において、前ラインの縮小画像データｏ（ｘ，ｙ−１）が白（＝０）の場合に単純なＯＲ処理演算になるので、細線消失が発生することがなく、図６（Ｅ）に示すように黒つぶれを防止できる。
【００３３】
また、（１）式の“ｏ（ｘ−１，ｙ）・ｉｎｖ（ｉ（ｘ−１，２ｙ＋１））・ｉ（ｘ，２ｙ）”の項において、処理済みの縮小画像データの主走査方向に隣接する周辺画素データｏ（ｘ−１，ｙ）を参照することで、図７（Ｅ）のように、逆Ｔ字の画質劣化を防止できる。
【００３４】
さらに、（１）式の“ｏ（ｘ−１，ｙ）・ｉｎｖ（ｉ（ｘ−１，２ｙ＋１））・ｉ（ｘ，２ｙ）”の項において、原画像データの主走査方向に隣接する周辺画素データｉ（ｘ−１，２ｙ＋１）を参照することで、図８（Ｅ）に示すように、横Ｔ字の線太りを防止できる。
【００３５】
主走査方向に縮小する場合にも、図１の回路構成を使用することができる。具体的には、図９の回路ブロックが使用される。図９に示すように、演算部１４に、入力データｉ（２ｘ，ｙ），ｉ（２ｘ＋１，ｙ）、ラインバッファ１１の出力データｉ（２ｘ＋１，ｙ−１）、演算部１４の出力データｏ（ｘ−１，ｙ）、ラインバッファ１３の出力データｏ（ｘ，ｙ−１）が入力され、当該演算部はｏ（ｘ，ｙ）を演算することができる。この場合には、ラインクロックは入出力で同じであり、入力画素クロックが出力画素クロックの倍となる。
このときの、ｏ（ｘ，ｙ）は以下の式で表される。
【００３６】
［数５］
ｉ：原画像データ（黒＝１、白＝０）
ｘ：主走査方向画素ナンバ
ｙ：副走査方向画素ナンバ
【００３７】
【発明の効果】
本発明によれば、画像縮小に際して、細線消失および黒つぶれを防止するとともに、従来の演算式では解決できなかった、逆Ｔ字の画質劣化、横Ｔ字に対する横太りを防止することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に使用される画像処理回路のブロックを示す図である。
【図２】ラインクロックＬＣと、入力データＩと、演算部の出力データＯと、ラインバッファの出力データＬＢ１，ＬＢ２，ＬＢ３との関係を示す図である。
【図３】図１の入力データ、演算部の出力、ラインバッファの出力を画素データで示すブロック図である。
【図４】縮小後画像データを求めるための、原画像の注目画素と、参照される画素とを示す図である。
【図５】縮小後画像データを求めるための、縮小後画像の注目画素と、参照される画素とを示す図である。
【図６】（Ａ）は横縞の入力画像を、（Ｂ）はＯＲ演算による５０％縮小処理結果を（Ｃ）は、従来技術Ａによる５０％縮小処理の結果を、（Ｄ）は同じく従来技術Ｂによる５０％縮小処理の結果を、（Ｅ）は本発明による５０％縮小処理の結果を示す図である。
【図７】（Ａ）は逆Ｔ字の入力画像を、（Ｂ）はＯＲ演算による５０％縮小処理結果を（Ｃ）は、従来技術Ａによる５０％縮小処理の結果を、（Ｄ）は同じく従来技術Ｂによる５０％縮小処理の結果を、（Ｅ）は本発明による５０％縮小処理の結果を示す図である。
【図８】（Ａ）は横Ｔ字の入力画像を、（Ｂ）はＯＲ演算による５０％縮小処理結果を（Ｃ）は、従来技術Ａによる５０％縮小処理の結果を、（Ｄ）は同じく従来技術Ｂによる５０％縮小処理の結果を、（Ｅ）は本発明による５０％縮小処理の結果を示す図である。
【図９】主走査方向に縮小する場合の回路構成を示すブロック図である。
【符号の説明】
１ 画像処理回路
１１，１２，１３ ラインバッファ
１４ 演算部
Claims (1)
- 二値原画像データを縮小する画像処理回路において、
原画像のラインデータを格納する少なくとも１つの原画像ラインバッファと、
縮小後画像のラインデータを格納する少なくとも１つの縮小後画像ラインバッファと、
前記原画像ラインバッファより読み出した原画像の注目画素データと、その周辺の画素データと、前記縮小後画像ラインバッファより読み出した縮小後画像の前記注目画素に対応する画素周辺の画素データとに基づき、次の式（１）または式（２）に基づいて論理演算を行なう演算部と、
を備えたことを特徴とする画像処理回路。
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ，ｙ−１）］・ｉ（ｘ，２ｙ）
＋ｏ（ｘ−１，ｙ）・ｉｎｖ［ｉ（ｘ−１，２ｙ＋１）］・ｉ（ｘ，２ｙ）
＋ｉ（ｘ，２ｙ＋１） ・・・（１）
ｏ（ｘ，ｙ）＝ｉｎｖ［ｏ（ｘ−１，ｙ）］・ｉ（２ｘ，ｙ）
＋ｏ（ｘ，ｙ−１）・ｉｎｖ［ｉ（２ｘ＋１，ｙ−１）］
＋ｉ（２ｘ＋１，ｙ） ・・・（２）
ｉ：現画像の画像データ（黒＝１，白＝０）
ｏ：縮小後画像の画素データ（黒＝１，白＝０）
ｘ：主走査方向の画素ナンバ
ｙ：副走査方向の画素ナンバ
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002186061A JP4020189B2 (ja) | 2002-06-26 | 2002-06-26 | 画像処理回路 |
| US10/465,832 US7295714B2 (en) | 2002-06-26 | 2003-06-16 | Image processing circuit and image processing method that prevent problems occurring in image reduction |
| EP03253881A EP1377027B1 (en) | 2002-06-26 | 2003-06-19 | Image processing circuit and image processing method that prevent problems occurring in image reduction |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002186061A JP4020189B2 (ja) | 2002-06-26 | 2002-06-26 | 画像処理回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004032381A JP2004032381A (ja) | 2004-01-29 |
| JP4020189B2 true JP4020189B2 (ja) | 2007-12-12 |
Family
ID=29717616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002186061A Expired - Lifetime JP4020189B2 (ja) | 2002-06-26 | 2002-06-26 | 画像処理回路 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7295714B2 (ja) |
| EP (1) | EP1377027B1 (ja) |
| JP (1) | JP4020189B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4067004B2 (ja) * | 2005-02-21 | 2008-03-26 | ブラザー工業株式会社 | 画像形成システム、画像形成装置、及びコンピュータ読取可能なプログラム |
| JP5168924B2 (ja) * | 2007-02-06 | 2013-03-27 | 富士通株式会社 | 表示装置、入力表示装置、表示プログラム、および入力表示プログラム |
| US8899556B2 (en) * | 2007-11-15 | 2014-12-02 | Lawrence Livermore National Security, Llc. | Systems and methods for generation of hydrogen peroxide vapor |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3038816B2 (ja) | 1990-06-27 | 2000-05-08 | 株式会社リコー | 画像処理装置 |
| JP3131996B2 (ja) | 1990-11-20 | 2001-02-05 | 株式会社リコー | 画像の解像度変換方法 |
| US5680225A (en) | 1991-02-14 | 1997-10-21 | Canon Kabushiki Kaisha | Image reduction with fine-line protection |
| JP3313399B2 (ja) | 1991-09-20 | 2002-08-12 | 株式会社リコー | 画像処理装置 |
| JP3222183B2 (ja) | 1992-02-19 | 2001-10-22 | 株式会社リコー | 画像処理装置 |
| JPH05328121A (ja) | 1992-05-20 | 1993-12-10 | Ricoh Co Ltd | 画像処理方法およびその装置 |
| US5815605A (en) | 1992-07-17 | 1998-09-29 | Ricoh Company, Ltd. | Image processing system and method |
| JP3362875B2 (ja) | 1992-08-21 | 2003-01-07 | 株式会社リコー | 画像処理装置 |
| JP3313447B2 (ja) | 1993-03-19 | 2002-08-12 | 株式会社リコー | 画像処理装置 |
| US5706096A (en) | 1994-04-25 | 1998-01-06 | Ricoh Company, Ltd. | Optimum line density determining method and system |
| US5608538A (en) * | 1994-08-24 | 1997-03-04 | International Business Machines Corporation | Scan line queuing for high performance image correction |
| US5572608A (en) * | 1994-08-24 | 1996-11-05 | International Business Machines Corporation | Sinc filter in linear lumen space for scanner |
| JPH08289137A (ja) | 1995-04-11 | 1996-11-01 | Fuji Xerox Co Ltd | 画像縮小装置 |
| US5871019A (en) * | 1996-09-23 | 1999-02-16 | Mayo Foundation For Medical Education And Research | Fast cardiac boundary imaging |
| JP3476331B2 (ja) * | 1997-03-14 | 2003-12-10 | 株式会社東芝 | 画像処理装置および画像処理方法 |
| US6400468B1 (en) * | 1998-03-31 | 2002-06-04 | International Business Machines Corporation | Smoothing calibration files to improve reproduction of digitized images |
| JP3333449B2 (ja) * | 1998-04-30 | 2002-10-15 | 富士写真フイルム株式会社 | 画像読み取り装置 |
| US6285801B1 (en) * | 1998-05-29 | 2001-09-04 | Stmicroelectronics, Inc. | Non-linear adaptive image filter for filtering noise such as blocking artifacts |
| US6219099B1 (en) * | 1998-09-23 | 2001-04-17 | Honeywell International Inc. | Method and apparatus for calibrating a display using an array of cameras |
| JP4248633B2 (ja) * | 1998-10-16 | 2009-04-02 | パナソニック株式会社 | 画像読み取り装置およびディジタル複写機 |
| US6546149B1 (en) * | 1999-10-15 | 2003-04-08 | Infocus Corporation | Digital noise reduction through selective pixel comparison |
| US6964023B2 (en) * | 2001-02-05 | 2005-11-08 | International Business Machines Corporation | System and method for multi-modal focus detection, referential ambiguity resolution and mood classification using multi-modal input |
-
2002
- 2002-06-26 JP JP2002186061A patent/JP4020189B2/ja not_active Expired - Lifetime
-
2003
- 2003-06-16 US US10/465,832 patent/US7295714B2/en not_active Expired - Fee Related
- 2003-06-19 EP EP03253881A patent/EP1377027B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP1377027A1 (en) | 2004-01-02 |
| EP1377027B1 (en) | 2012-12-19 |
| US7295714B2 (en) | 2007-11-13 |
| JP2004032381A (ja) | 2004-01-29 |
| US20040001640A1 (en) | 2004-01-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6628330B1 (en) | Color interpolator and horizontal/vertical edge enhancer using two line buffer and alternating even/odd filters for digital camera | |
| JP2010246040A (ja) | 画像処理装置、画像形成装置、画像処理方法、コンピュータプログラム及び記録媒体 | |
| EP1394742B1 (en) | Method for filtering the noise of a digital image sequence | |
| JP2005167974A (ja) | 画像処理方法及び画像処理装置、画像処理プログラム並びに半導体装置 | |
| JP2006352633A (ja) | 画像処理方法及び画像処理プログラム | |
| JP4020189B2 (ja) | 画像処理回路 | |
| JPH0879516A (ja) | 画像処理装置 | |
| KR20060098227A (ko) | 이미지 보정 회로 및 이미지 보정 방법 | |
| JP2006221221A (ja) | 複数の低解像度画像を用いた高解像度画像の生成 | |
| JP2006203717A (ja) | 複数の低解像度画像を用いた高解像度画像の生成 | |
| JP2009201023A (ja) | 画像処理装置および画像処理方法 | |
| JP2008021219A (ja) | 画像処理装置及び方法 | |
| JP2006203716A (ja) | 複数の低解像度画像を用いた高解像度画像の生成 | |
| JPH0213510B2 (ja) | ||
| JP2777476B2 (ja) | 画像処理装置 | |
| JP4006687B2 (ja) | 画像処理装置 | |
| JP2001119575A (ja) | 画像処理装置 | |
| JP2008092323A (ja) | 画像処理装置、並びにこれを備えた画像読取装置及び画像形成装置 | |
| JP3225884B2 (ja) | 画像処理装置、画像処理方法、画像読取装置、複写機および記録媒体 | |
| JP2901580B2 (ja) | モノクロイメージデータ縮小処理方法 | |
| JP3154242B2 (ja) | 画像処理装置及びカラー画像処理方法 | |
| JPH05207273A (ja) | 画像縮小方法 | |
| JPH11252368A (ja) | 画像処理装置 | |
| JP2004320258A (ja) | 画像処理装置 | |
| JP2002290721A (ja) | 領域検出装置および方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050202 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060915 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070130 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070328 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070626 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070823 |
|
| 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: 20070918 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070918 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101005 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4020189 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111005 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121005 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131005 Year of fee payment: 6 |
|
| EXPY | Cancellation because of completion of term |