JP2003244430A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 より高解像度のスキャナから低解像度の画像
を得る場合にも、文字がかすれにくく潰れにくい画像が
得られる画像処理装置を提供する。 【解決手段】 ２値化処理手段２によって２値化された
画像の３ライン分を１ライン分に変換して出力すると共
に、１ライン分の画像の演算処理を行う際に、３ライン
分の入力画像に加えて、その前の１ラインの入力画像を
用いる間引き処理手段３を備えた。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、３ラインの画像を
間引いて１ラインの画像に変換する画像処理装置に関す
るもので、本画像処理装置は、ファクシミリ装置、スキ
ャナ装置、複写機、デジタル複写機、プリンタ装置に適
用される。

【０００２】

【従来の技術】近年、複写機において高解像度化が進ん
でおり、そこでは解像度の高いスキャナが使われてきて
いる。しかし、スキャナが高解像度化すると逆にファク
シミリ等で必要な低解像度の画像が得られなくなるとい
う問題が生ずる。例えば、スキャナの最小解像度が標準
解像度の５０％とすると、標準解像度が４００ｄｐｉの
スキャナでは最小解像度が２００ｄｐｉとなるため、フ
ァクシミリ通信で必要な１００ｄｐｉの解像度の画像を
得ることができない。

【０００３】このようにスキャナの最小解像度を下回る
解像度の画像を得たい場合、一度スキャンした画像に対
してライン間引きを行うことによって、所望の解像度の
画像を得ることができる。例えば、２００ｄｐｉでスキ
ャンした画像に対して２ラインに１ラインを間引くこと
により１００ｄｐｉの画像を得ることができる。

【０００４】ここで文字原稿の場合、間引きの際に単純
に２ラインに１ラインを間引くと、黒データが欠落しや
すく文字部分がかすれがちとなる。それを防止するた
め、間引く際に２ラインの論理和をとる方法があるが、
その方法では今度は白データが欠落しやすく、文字が潰
れ気味になってしまう。

【０００５】そこで、特開平６−１８９１１３号公報で
は、２ラインを１ラインに間引く際、そのラインの前の
演算結果をも用いて論理演算を行うことによって、黒デ
ータ及び白データの欠落を共に防止し、文字がかすれに
くく潰れにくい間引き演算を行う方法が提案されてい
る。

【０００６】

【発明が解決しようとする課題】しかしながら、特開平
６−１８９１１３号公報の方法では、２ラインのデータ
を１ラインにするため、スキャナがさらに高解像度化し
た場合に対応できない。具体的には、標準解像度が６０
０ｄｐｉ、最小解像度が３００ｄｐｉのスキャナから１
００ｄｐｉの画像を得るためには、３ラインのデータを
１ラインにする必要があるが、特開平６−１８９１１３
号公報記載の技術ではこれに対応できない。

【０００７】本発明は上記の問題点に鑑みてなされたも
のであり、３ラインのデータを間引いて１ラインにする
際に、黒データ及び白データの欠落を共に防止する論理
演算を行うことにより、より高解像度のスキャナから低
解像度の画像を得る場合にも、文字がかすれにくく潰れ
にくい画像が得られる画像処理装置を提供することを目
的としている。具体的には、

【０００８】請求項１または２記載の発明では、３ライ
ンの画素データを間引いて１ラインの画素データに変換
する際、間引かれる３ラインに加えてその前の１ライン
をも用いて演算を行うことにより、前のラインのデータ
に基づいて、次のラインのデータの処理を適宜決定する
ことを可能にし、黒データ及び白データの欠落を共に防
止した画像を得ることを目的とする。

【０００９】請求項３または４記載の発明では、３ライ
ンの画素データを間引いて１ラインの画素データに変換
する際、間引かれる３ラインに加えて、前のラインの演
算結果をも用いて演算を行うことにより、前のラインの
演算結果に基づいて、次のラインのデータの処理を適宜
決定することを可能にし、黒データ及び白データの欠落
を共に防止した画像を得ることを目的とする。

【００１０】

【課題を解決するための手段】上記目的を達成するため
に、請求項１記載の発明は、２値化処理手段によって２
値化された画像の３ライン分を１ライン分に変換して出
力すると共に、１ライン分の画像の演算処理を行う際
に、３ライン分の入力画像に加えて、その前の１ライン
の入力画像を用いる間引き処理手段を備えた画像処理装
置を最も主要な特徴とする。

【００１１】請求項２記載の発明は、間引き処理手段に
より、３ライン分の入力画像に対して１ライン分の画像
を出力する際に、 ｄ´＝ｄ｜〜ａ＆（ｂ｜ｃ） （ａ：入力３ラインの直前のラインの画素値、ｂ、ｃ、
ｄ：順に入力３ラインの１ライン目、２ライン目、３ラ
イン目の画素値、ｄ´：出力ラインの画素値、｜：論理
和、＆：論理積、〜ａ：ａの反転）なる論理演算を行う
請求項１に記載の画像処理装置を主要な特徴とする。

【００１２】請求項３記載の発明は、２値化処理手段に
よって２値化された画像の３ライン分を１ライン分に変
換して出力すると共に、１ライン分の画像の演算処理を
行う際に、３ライン分の入力画像に加えて、その前の１
ラインの出力画像の演算結果を用いる間引き処理手段を
備えた画像処理装置を最も主要な特徴とする。

【００１３】請求項４記載の発明は、間引き処理手段に
より、３ライン分の入力画像に対して１ライン分の画像
を出力する際に、 ｄ´= ｄ｜〜ｄ０´＆（ｂ｜ｃ） （ｂ、ｃ、ｄ：順に入力３ラインの１ライン目、２ライ
ン目、３ライン目の画素値、ｄ´：出力ラインの画素
値、ｄ０´：直前の出力ラインの画素値、｜：論理和、
＆：論理積、〜ｄ０´：ｄ０´の反転）なる論理演算を
行う請求項３に記載の画像処理装置を主要な特徴とす
る。

【００１４】

【発明の実施の形態】以下、図面により本発明の実施の
形態を詳細に説明する。図１は本発明の実施の形態に係
る画像処理装置のブロック構成図である。この画像処理
装置はファクシミリ装置に適用されたものであり、その
構成を動作と併せて説明する。

【００１５】まずスキャナ１でスキャンされた原稿画像
（アナログデータまたは多値データ）は２値化処理装置
２によって白／黒の２値データに変換される。次いでそ
の２値データを必要に応じて間引き処理装置３によって
画像変換する。本発明ではここで３ラインを１ラインに
変換する処理を行う。間引き処理装置３によって処理さ
れた画像データ（または２値化処理装置２で２値化され
たデータそのまま）はメモリ４に一旦蓄積される。そし
て、ファクシミリ通信を行う際、メモリ４に蓄積された
画像を圧縮器５によって圧縮し、モデム６によって受信
側に送信する。

【００１６】図２は図１における間引き処理装置３で行
う、副走査３ラインを１ラインに変換する手順の第１の
例（請求項１または２に対応）を示すフロー図である。
図２のフローでは、３ラインを１ラインに変換する際、
入力となる３ラインの画像データに加えて、さらに１ラ
イン前の画像データを用いて出力画像データの演算を行
う。

【００１７】図２で、変数Ｘｉは間引き前の入力画像の
主走査画素数、変数Ｙｉは間引き前の入力画像の副走査
画素数、変数Ｘｏは間引き後の出力画像の主走査画素
数、変数Ｙｏは間引き後の出力画像の副走査画素数を表
す。また、二次元配列Ｐｉ（ｘ、ｙ）は入力画像デー
タ、二次元配列Ｐｏ（ｘ、ｙ）は出力画像データを表
し、ｘを主走査座標、ｙを副走査座標としてＰｉ（ｘ、
ｙ）が０ならば入力画像のその座標の画素が白、１なら
ば黒であることを表す（出力画像Ｐｏ（ｘ、ｙ）も同
様）。ここで、入力画像・出力画像、主走査・副走査と
も開始位置の画素の座標を０とする。

【００１８】フロー開始時にはＸｉ、Ｙｉが設定されて
おり、またｘ＝０〜Ｘｉ−１、ｙ＝０〜Ｙｉ−１の範囲
で入力画像データＰｉ（ｘ、ｙ）が設定されている。こ
れらを基にしてＸｏ、Ｙｏを設定し、ｘ＝０〜Ｘｏ−
１、ｙ＝０〜Ｙｏ−１の範囲で出力画像データＰｏ
（ｘ、ｙ）を設定する。

【００１９】まず、主走査方向の画素数は入出力で同じ
なのでＸｏはＸｉと同じに設定し、副走査方向の画素数
は３ラインを１ラインに変換するのでＹｏはＹｉ／３
（端数は切り捨て）に設定する（Ｓ１）。次に変数ｙｉ
（入力画像の処理中の副走査座標）、変数ｙｏ（出力画
像の処理中の副走査座標）を０に初期化しておく（Ｓ
２）。

【００２０】そして、各出力ラインごとに、ｘ＝０〜Ｘ
ｉ−１として（すなわち主走査方向の各画素に対して）
以下の処理を行う。ここではｙｉ、ｙｉ＋１、ｙｉ＋２
で示される３ラインをｙｏで示される１ラインに変換し
ている。まず変数ｐにＰｉ（ｘ、ｙｉ−１）（入力３ラ
インの一つ前のラインの画素）の反転値をセットする
（Ｓ３〜Ｓ５）。ここでｙｉ＝０すなわち入力ラインが
先頭の場合は、白の画素があるものとして変数ｐに０
（白）の反転（＝１）をセットする（Ｓ６）。

【００２１】次いで変数ｑにＰｉ（ｘ、ｙｉ）（入力１
ライン目の画素）とＰｉ（ｘ、ｙｉ＋１）（入力２ライ
ン目の画素）との論理和をセットし、変数ｒにｐとｑの
論理積をセットしておく。そして出力画素Ｐｏ（ｘ、ｙ
ｏ）はＰｉ（ｘ、ｙｉ＋２）（入力３ライン目の画素）
とｒとの論理和をセットする（Ｓ７）。このようにして
副走査座標ｙｏの各主走査座標の出力画素をセットす
る。

【００２２】１ラインすべての出力画素をセットし終え
ると、ｙｉを３増やし、ｙｏを１増やす（Ｓ８〜Ｓ１
０）。このように増加させることによって、入力ライン
３ラインに対して出力ライン１ラインを変換させること
ができる。以上のことをｙｏ＝０〜Ｙｏ−１の間繰り返
す（Ｓ１１）。

【００２３】図３は図１における間引き処理装置３で行
う、副走査３ラインを１ラインに変換する手順の第２の
例（請求項３または４に対応）を示すフロー図である。
図３のフローでは、３ラインを１ラインに変換する際、
入力となる３ラインの画像データに加えて、１ライン前
に出力した画像データを用いて出力画像データの演算を
行う。

【００２４】図３で、変数Ｘｉは間引き前の入力画像の
主走査画素数、変数Ｙｉは間引き前の入力画像の副走査
画素数、変数Ｘｏは間引き後の出力画像の主走査画素
数、変数Ｙｏは間引き後の出力画像の副走査画素数を表
す。また、二次元配列Ｐｉ（ｘ、ｙ）は入力画像デー
タ、二次元配列Ｐｏ（ｘ、ｙ）は出力画像データを表
し、ｘを主走査座標、ｙを副走査座標としてＰｉ（ｘ、
ｙ）が０ならば入力画像のその座標の画素が白、１なら
ば黒であることを表す（出力画像Ｐｏ（ｘ、ｙ）も同
様）。ここで、入力画像・出力画像、主走査・副走査と
も開始位置の画素の座標を０とする。

【００２５】フロー開始時にはＸｉ、Ｙｉが設定されて
おり、またｘ＝０〜Ｘｉ−１、ｙ＝０〜Ｙｉ−１の範囲
で入力画像データＰｉ（ｘ、ｙ）が設定されている。こ
れらを基にしてＸｏ、Ｙｏを設定し、ｘ＝０〜Ｘｏ−
１、ｙ＝０〜Ｙｏ−１の範囲で出力画像データＰｏ
（ｘ、ｙ）を設定する。

【００２６】まず、主走査方向の画素数は入出力で同じ
なのでＸｏはＸｉと同じに設定し、副走査方向の画素数
は３ラインを１ラインに変換するのでＹｏはＹｉ／３
（端数は切り捨て）に設定する（Ｓ１１）。次に変数ｙ
ｉ（入力画像の処理中の副走査座標）、変数ｙｏ（出力
画像の処理中の副走査座標）を０に初期化しておく（Ｓ
１２）。

【００２７】そして、各出力ラインごとに、ｘ＝０〜Ｘ
ｉ−１として（すなわち主走査方向の各画素に対して）
以下の処理を行う。ここではｙｉ、ｙｉ＋１、ｙｉ＋２
で示される３ラインをｙｏで示される１ラインに変換し
ている。まず変数ｐにＰｏ（ｘ、ｙｏ−１）（１ライン
前の出力画素）の反転値をセットする（Ｓ１３〜Ｓ１
５）。ここでｙｏ＝０すなわち出力ラインが先頭の場合
は、白の画素があるものとして変数ｐに０（白）の反転
（＝１）をセットする（Ｓ１６）。

【００２８】次いで変数ｑにＰｉ（ｘ、ｙｉ）（入力１
ライン目の画素）とＰｉ（ｘ、ｙｉ＋１）（入力２ライ
ン目の画素）との論理和をセットし、変数ｒにｐとｑの
論理積をセットしておく。そして出力画素Ｐｏ（ｘ、ｙ
ｏ）はＰｉ（ｘ、ｙｉ＋２）（入力３ライン目の画素）
とｒとの論理和をセットする（Ｓ１７）。このようにし
て副走査座標ｙｏの各主走査座標の出力画素をセットす
る。

【００２９】１ラインすべての出力画素をセットし終え
ると、ｙｉを３増やし、ｙｏを１増やす（Ｓ１８〜Ｓ２
０）。このように増加させることによって、入力ライン
３ラインに対して出力ライン１ラインを変換させること
ができる。以上のことをｙｏ＝０〜Ｙｏ−１の間繰り返
す（Ｓ２１）。

【００３０】図４は間引き前のデータとそれに対する各
種間引き方式による出力結果を示す図である。（ａ）は
間引き前のデータで、（ｂ）〜（ｃ）がそれぞれの方式
で（ａ）のデータ３ラインを１ラインに変換して出力し
た結果である。間引き前のデータとして、太さ２ライン
分の線画像を示してある。

【００３１】まず（ｂ）に示すのは、３ラインのうち１
ラインをそのまま出力したもの（単純間引き方式）で、
ここでは３ライン目を繰り返し出力している。この方式
だと、３ライン中２ラインが黒でも、出力するラインが
白の場合そのまま白で出力されてしまうため、入力画像
の黒画素の配置によっては（ｂ）に示すように線のカス
レ（黒データの欠落）が生じてしまう。

【００３２】次に、（ｃ）に３ラインの論理和ととって
出力したもの（単純ＯＲ間引き方式）を示す。この場合
（ｂ）のような線のカスレはないものの、２ラインの黒
画素が間引き後の異なるラインに位置する場合、出力結
果として２ライン分も黒になってしまうため、（ｃ）に
示すように線の太りが生じてしまい、潰れ気味の画像と
なってしまう。

【００３３】これに対し、（ｄ）が図２のフローに従っ
て出力した結果（請求項２に示す方式）で、（ｅ）が図
３のフローに従って出力した結果（請求項４に示す方
式）である。これらの方式だと（ｂ）に見られるような
線のカスレもなく、（ｃ）に見られるような線の太りも
なく出力できているのがわかる。

【００３４】これは直前の入力画素（請求項２に示す方
式）または直前の出力画素（請求項４に示す方式）が白
の場合のみ、３ラインの論理和をとった結果を出力し、
黒の場合は論理和をとらずに３ライン目の入力データを
そのまま出力したためである。

【００３５】

【発明の効果】以上説明したように、請求項１記載の発
明によれば、３ラインの入力画素データを間引いて１ラ
インの出力画素データに変換する際、３ラインの入力画
素データに加えて、その１ライン前の入力画像データを
用いて演算を行うことにより、前のラインのデータに基
づいて、次のラインのデータの処理を適宜決定すること
が可能になり、線がかすれにくく太くなりにくい画像を
得ることができる。

【００３６】請求項２記載の発明によれば、３ラインの
入力画素データを間引いて１ラインの出力画素データに
変換する際、 ｄ´＝ｄ｜〜ａ＆（ｂ｜ｃ） （ａ：入力３ラインの直前のラインの画素値、ｂ、ｃ、
ｄ：順に入力３ラインの１ライン目、２ライン目、３ラ
イン目の画素値、ｄ´：出力ラインの画素値、｜：論理
和、＆：論理積、〜ａ：ａの反転）に基づいて出力デー
タの演算を行い、入力３ラインの１ライン前が白の場合
のみ、３ラインの論理和をとるようし、黒の場合は、２
ライン空いた入力ラインデータをそのまま出力すること
で、線がかすれにくく太くなりにくい画像を得ることが
できる。

【００３７】請求項３記載の発明によれば、３ラインの
入力画素データを間引いて１ラインの出力画素データに
変換する際、３ラインの入力画素データに加えて、１ラ
イン前の出力画像データを用いて演算を行うことによ
り、前のラインの演算結果に基づいて、次のラインのデ
ータの処理を適宜決定することが可能になり、線がかす
れにくく太くなりにくい画像を得ることができる。

【００３８】請求項４記載の発明によれば、３ラインの
入力画素データを間引いて１ラインの出力画素データに
変換する際、 ｄ´= ｄ｜〜ｄ０´＆（ｂ｜ｃ） （ｂ、ｃ、ｄ：順に入力３ラインの１ライン目、２ライ
ン目、３ライン目の画素値、ｄ´：出力ラインの画素
値、ｄ０´：直前の出力ラインの画素値、｜：論理和、
＆：論理積、〜ｄ０´：ｄ０´の反転）に基づいて出力
データの演算を行い、１ライン前の出力画素値が白の場
合のみ、３ラインの論理和をとるようし、黒の場合は、
２ライン空いた入力ラインデータをそのまま出力するこ
とで、線がかすれにくく太くなりにくい画像を得ること
ができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る画像処理装置のブロ
ック構成図である。

【図２】図１における間引き処理装置で行う、副走査３
ラインを１ラインに変換する手順の第１の例を示すフロ
ー図である。

【図３】図１における間引き処理装置で行う、副走査３
ラインを１ラインに変換する手順の第２の例を示すフロ
ー図である。

【図４】間引き前のデータとそれに対する各種間引き方
式による出力結果を示す図である。

【符号の説明】

１ スキャナ ２ ２化処理装置（２値化処理手段） ３ 間引き処理装置（間引き処理手段） ４ メモリ ５ 圧縮器 ６ モデム

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ２値化処理手段によって２値化された画
   像の３ライン分を１ライン分に変換して出力すると共
   に、１ライン分の画像の演算処理を行う際に、３ライン
   分の入力画像に加えて、その前の１ラインの入力画像を
   用いる間引き処理手段を備えたことを特徴とする画像処
   理装置。
2. 【請求項２】 間引き処理手段により、３ライン分の入
   力画像に対して１ライン分の画像を出力する際に、 ｄ´＝ｄ｜〜ａ＆（ｂ｜ｃ） （ａ：入力３ラインの直前のラインの画素値、ｂ、ｃ、
   ｄ：順に入力３ラインの１ライン目、２ライン目、３ラ
   イン目の画素値、ｄ´：出力ラインの画素値、｜：論理
   和、＆：論理積、〜ａ：ａの反転）なる論理演算を行う
   ことを特徴とする請求項１に記載の画像処理装置。
3. 【請求項３】 ２値化処理手段によって２値化された画
   像の３ライン分を１ライン分に変換して出力すると共
   に、１ライン分の画像の演算処理を行う際に、３ライン
   分の入力画像に加えて、その前の１ラインの出力画像の
   演算結果を用いる間引き処理手段を備えたことを特徴と
   する画像処理装置。
4. 【請求項４】 間引き処理手段により、３ライン分の入
   力画像に対して１ライン分の画像を出力する際に、 ｄ´= ｄ｜〜ｄ０´＆（ｂ｜ｃ） （ｂ、ｃ、ｄ：順に入力３ラインの１ライン目、２ライ
   ン目、３ライン目の画素値、ｄ´：出力ラインの画素
   値、ｄ０´：直前の出力ラインの画素値、｜：論理和、
   ＆：論理積、〜ｄ０´：ｄ０´の反転）なる論理演算を
   行うことを特徴とする請求項３に記載の画像処理装置。