JP2016039475A - 画像処理装置、画像処理方法およびプログラム - Google Patents
画像処理装置、画像処理方法およびプログラム Download PDFInfo
- Publication number
- JP2016039475A JP2016039475A JP2014161265A JP2014161265A JP2016039475A JP 2016039475 A JP2016039475 A JP 2016039475A JP 2014161265 A JP2014161265 A JP 2014161265A JP 2014161265 A JP2014161265 A JP 2014161265A JP 2016039475 A JP2016039475 A JP 2016039475A
- Authority
- JP
- Japan
- Prior art keywords
- class
- pixels
- pixel
- order
- value
- 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.)
- Pending
Links
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【課題】画質弊害を発生させることなく、鮮鋭性とノイズ耐性とを両立したプリント出力物を得ることが可能な画像処理装置を提供すること。
【解決手段】画像処理装置は、複数の画素から構成される単位領域を読込む単位領域読込み部と、単位領域内の画素値を、画素値の大きさに応じて複数のクラスに分けて、前記複数のクラス内の前記画素値の合計値をそれぞれ算出するクラス内合計値算出部とを有する。さらに、画像処理装置は、それぞれのクラスのクラス内合計値に基づいて、画素値の大きい順である濃度順に、または予め定められた優先順であるドット集中型パターン順にON画素を配置するON画素配置部を有する。かかる構成により、画像処理装置は、画質弊害を発生させることなく、鮮鋭性とノイズ耐性とを両立したプリント出力物を得ることができる。
【選択図】図1
【解決手段】画像処理装置は、複数の画素から構成される単位領域を読込む単位領域読込み部と、単位領域内の画素値を、画素値の大きさに応じて複数のクラスに分けて、前記複数のクラス内の前記画素値の合計値をそれぞれ算出するクラス内合計値算出部とを有する。さらに、画像処理装置は、それぞれのクラスのクラス内合計値に基づいて、画素値の大きい順である濃度順に、または予め定められた優先順であるドット集中型パターン順にON画素を配置するON画素配置部を有する。かかる構成により、画像処理装置は、画質弊害を発生させることなく、鮮鋭性とノイズ耐性とを両立したプリント出力物を得ることができる。
【選択図】図1
Description
本発明は、多値画像の多値化処理を実行する画像処理装置、画像処理方法およびプログラムに関する。
従来より、多値画像の多値化処理を実現する技術として、特許文献1における画像処理装置のような技術が開示されていた。上記画像処理装置では、多値画像の多値化処理に際して、入力された多値画像のそれぞれの画素に対応する画素値から、画像形成装置等において高濃度で出力される画素(以下「ON画素」と記す)を配置する処理を実行していた。
より詳細には、上記画像処理装置では、入力された多値画像の単位領域を読込み、単位領域内の画素のそれぞれに対応する画素値の総和に基づいてON画素の数を決定し、単位領域毎のエッジ度に応じてON画素の配置の優先順位を決定する技術を採用していた。
このとき、上記画像処理装置では、単位領域毎にエッジ度を特定し、単位領域のエッジが小さい場合は、単位領域の中心位置から近い順番であるドット集中型パターン順にON画素を配置する。一方、単位領域のエッジ度が大きい場合は、多値画像の画素値が大きい順である濃度順にON画素を配置する。
これにより、エッジ度が小さいときには、予期しないエッジ強調がかかるというノイズを回避するために適したドット集中型パターン順にON画素を配置することを実現していた。また、エッジ度が大きいときには、エッジを強調するために適した濃度順にON画素を配置することを実現していた。
しかしながら、特許文献1の手法では、エッジ度が大きいときに濃度順にON画素を配置すると、単位領域内でON画素が一カ所に集中してしまい、画像全体のエッジが過度に強調されてしまう場合があった。また、ON画素の配置方法を、単位領域毎にエッジ度に応じて不連続に切り替えているため、画像全体としてON画素の配置方法が切り替わった部分が目立つ場合があった。さらに、高濃度部のスケールが拡大されたガンマ補正後画像を処理すると、高濃度部に予期しないエッジ強調がかかるというノイズが発生する場合があった。
本発明は、前述の点を鑑みてなされたものである。すなわち、画質弊害を発生させることなく、鮮鋭性とノイズ耐性とを両立したプリント出力物を得ることが可能な画像処理装置を提供することを目的とする。
本発明に係る画像処理装置は、複数の画素から構成される単位領域を読込む単位領域読込み手段と、前記単位領域内に含まれる複数の前記画素のそれぞれに対応して記憶される、色材の濃度を示す画素値を、前記画素値に応じて複数のクラスに分けて、前記複数のクラス内の前記画素値の合計値をそれぞれ算出するクラス内合計値算出手段と、前記複数のクラスのうち一部のクラスについては、前記一部のクラスのクラス内合計値に基づいて、前記画素値の大きい順である濃度順にON画素を配置し、前記複数のクラスのうち前記一部のクラスに属さないクラスについては、前記一部のクラスに属さないクラスのクラス内合計値に基づいて、予め定められた優先順であるドット集中型パターン順にON画素を配置するON画素配置手段と、を備えることを特徴とする。
本発明によれば、画質弊害を発生することなく、鮮鋭性とノイズ耐性とを両立したプリント出力物を得ることが可能な画像処理装置を提供することができる。
以下、本発明を実施するための形態について図面を参照して説明する。ただし、この実施形態に記載されている構成要素はあくまで例示であり、本発明の範囲をそれらに限定する趣旨のものではない。
[実施形態1]
図1は、本実施形態に係る画像処理装置100の構成を示すブロック図である。本実施形態に係る画像処理装置100は、入力多値画像を多値化処理し、該多値化処理の結果、出力多値画像を出力する。多値化処理によって得られた出力多値画像を、さらに不図示の画像形成装置に入力することにより、画質弊害を発生させることなく、鮮鋭性とノイズ耐性とを両立したプリント出力物を得ることができる。
[実施形態1]
図1は、本実施形態に係る画像処理装置100の構成を示すブロック図である。本実施形態に係る画像処理装置100は、入力多値画像を多値化処理し、該多値化処理の結果、出力多値画像を出力する。多値化処理によって得られた出力多値画像を、さらに不図示の画像形成装置に入力することにより、画質弊害を発生させることなく、鮮鋭性とノイズ耐性とを両立したプリント出力物を得ることができる。
入力多値画像は、ある1色の色材の濃度を示すデータによって構成され、色材濃度は画素値が大きいほど高くなるものとする。出力多値画像は、画像形成装置における記録強度を示すデータによって構成され、記録強度は画素値が大きくなるほど強くなるものとする。
例えば、画像形成装置が電子写真方式である場合、出力多値画像はレーザの強度やパルス幅などを示し、これらの値が大きいほど記録媒体に記録される色材濃度が高くなる。また、画像形成装置がインクジェット方式である場合、出力多値画像は局所領域におけるドット打ち込み量を示し、この値が大きいほど記録媒体に記録される色材濃度が高くなる。
図2は、本実施形態に係る入力多値画像または出力多値画像における単位領域を示す模式図である。図2において、入力多値画像201(または出力多値画像201)は、複数の画素202によって構成される。さらに、複数の画素202は、所定の一群の画素を単位領域203として構成される。
本実施形態においては、画素202は18画素を一群として1つの単位領域203を構成する例について説明するが、実施形態はこれに限られない。また、図3において後述するように、画素202にはそれぞれ画素の濃度を特定するデータ形式の画素値が対応づけられている。
図1に示される画像処理装置100は、単位領域203ごとに多値化処理を実行する。
画像処理装置100の単位領域読込み部101は、入力多値画像から複数の画素値から構成される単位領域を読込み、多値化処理前の単位領域画像を後続の処理部へ送信する。次いで、単位領域書込み部106は、多値化処理後の単位領域画像を出力多値画像に書込む処理を実行する。
クラス内合計値算出部102は、単位領域内の複数の画素値を、画素値の大きな第1のクラスと、画素値の小さな第2のクラスとに分けて、第1のクラス内の画素値の合計値と、第2のクラス内の画素値の合計値とをそれぞれ算出する処理を実行する。
図3は、本実施形態に係る、単位領域203における画素値の構成例301を示す模式図である。画素値のビット数は8ビットであり、画素値が0のときは色材の含有が全く記憶されておらず濃度が最小の状態を、画素値が255のときは色材の含有が最大で濃度が最大の状態を示している。なお、本実施形態における以降の説明では、入力多値画像と出力多値画像のビット数は双方とも8ビットであるものとして説明する。このとき、出力多値画像では、入力多値画像のビット数と同様に、0は記録強度が最小の状態、255は記録強度が最大の状態とする。
クラス内合計値算出部102は、まず、単位領域203の画素値を、画素値の大きな第1のクラスと、画素値の小さな第2のクラスとに分ける。具体的には、クラス内合計値算出部102は、単位領域203内の複数の画素値をソートして順位間の差分を求め、差分が最大値となる順位間を境界として、第1のクラスと、第2のクラスとにクラス分けする。本実施形態においては、クラス内合計値算出部102が、画素値の大きな第1のクラスと、画素値の小さな第2のクラスとに分ける態様について説明したが、これに限られない。例えば、クラス内合計値算出部102は、画素値に応じて2以上の複数のクラスに分けて、クラス内における画素値の合計値をそれぞれ算出する態様であってもよい。
図4は、本実施形態に係る、単位領域203における画素値のソート結果を示すテーブル例401の模式図である。本実施形態における画素値のソート結果を示すテーブル401では、画素値が多いものから順番にソートされ、それぞれの順位と画素値とが対応付けられる。さらに、それぞれの順位と、それぞれの順位間の差分とが対応付けられる。
図4を例に説明すると、本実施形態では差分の最大値である「37」を境界としてクラス分され、順位が1から4までの画素値を第1のクラスとして、順位が5から8の画素値を第2のクラスとしてクラス分けがされる。なお、本実施形態においては、画素値のソート結果を示すテーブル401で、差分の最大値として同じ値が2つ以上ある場合は、テーブル401におけるすべての画素値を、第2のクラスに振り分けるものとする。また、第1のクラスと、第2のクラスとのクラス分け手法としては、公知技術である大津法やk平均法などを用いて、第1のクラスと、第2のクラスとにクラス分けを実行してもよい。
次に、クラス内合計値算出部102は、第1のクラス内の画素値の合計値SUM_1と、第2のクラス内の画素値の合計値SUM_2とをそれぞれ算出する処理を実行する。
例えば、図4に示される画素値のソート結果を示すテーブル401を例に説明すると、クラス内合計値算出部102は、第1のクラスの合計値SUM_1と、第2のクラスの合計値SUM_2とを、以下の通りに算出する。
SUM_1=103+102+102+101+101+100+100=709 …(1)
SUM_2=63+63+62+62+62+62+61+61+61+61+60=678 …(2)
以上、式(1)および式(2)で示される通り、クラス内合計値算出部102は、第1のクラス内の画素値の合計値と、第2のクラス内の画素値の合計値とを、ガンマ補正前の画像の画素値からそれぞれ算出する。これは、ガンマ補正後の画像の画素値からそれぞれ画素値の合計値を算出すると、高濃度部に予期しないエッジ強調がかかる場合があるためである。詳細は後述する。
SUM_1=103+102+102+101+101+100+100=709 …(1)
SUM_2=63+63+62+62+62+62+61+61+61+61+60=678 …(2)
以上、式(1)および式(2)で示される通り、クラス内合計値算出部102は、第1のクラス内の画素値の合計値と、第2のクラス内の画素値の合計値とを、ガンマ補正前の画像の画素値からそれぞれ算出する。これは、ガンマ補正後の画像の画素値からそれぞれ画素値の合計値を算出すると、高濃度部に予期しないエッジ強調がかかる場合があるためである。詳細は後述する。
次いで、ガンマ補正部103は、単位領域203内の画素値の合計値SUMに基づいてガンマ補正後合計値SUM_Gを求める処理を実行する。
単位領域203内の画素値の合計値SUMは、前述の第1のクラスの合計値SUM_1と、第2のクラスの合計値SUM_2の和である。そのため、図4に示される画素値のソート結果を示すテーブル401の場合、クラス内合計値算出部102は、単位領域203内の画素値の合計値SUMを、式(1)と式(2)により、以下の通り算出する。
SUM=SUM_1 + SUM_2=709+678=1387 …(3)
ガンマ補正部103は、単位領域203内の画素値の合計値SUMに対応するガンマ補正テーブルの値を参照して、ガンマ補正後合計値SUM_Gを求める処理を実行する。
SUM=SUM_1 + SUM_2=709+678=1387 …(3)
ガンマ補正部103は、単位領域203内の画素値の合計値SUMに対応するガンマ補正テーブルの値を参照して、ガンマ補正後合計値SUM_Gを求める処理を実行する。
図5は、本実施形態に係る、ガンマ補正テーブル501の模式図である。ガンマ補正テーブル501において、横軸は0から1に正規化された単位領域203内の画素値の合計値を、縦軸は0から1に正規化されたガンマ補正後の合計値をそれぞれ示す。
ガンマ補正部103は、単位領域203内の画素値の合計値を正規化係数で除算し、テーブルの横軸の値に対応する縦軸の値を参照する。そして、該参照した値に対して正規化係数を乗算することにより、ガンマ補正後合計値SUM_Gを求める処理を実行する。このとき、正規化係数は、画素値の最大値と単位領域203内の画素の数を乗算した値である。
図4に示される画素値のソート結果を示すテーブル401の場合、画素値の最大値は255、単位領域203内の画素の数は18であるため、正規化係数は255×18=4590である。単位領域203内の画素値の合計値SUMを正規化係数で除算した値は、式(3)より1387÷4590≒0.30である。この値をもとに、図5のガンマ補正テーブル501を参照すると、対応する縦軸の値は0.23である。ガンマ補正後合計値SUM_Gは、さらにこの値に正規化係数を乗算することにより、次式の通り算出する。
SUM_G=0.23×4590=1055.7≒1056 …(4)
なお、式(4)の計算において、小数点以下の数は四捨五入処理を行うものとする。また、ガンマ補正後合計値SUM_Gを求める際に、本例のようにテーブルの値を参照する手法によらず、多項式を用いてガンマ補正後合計値SUM_Gを求めてもよい。
SUM_G=0.23×4590=1055.7≒1056 …(4)
なお、式(4)の計算において、小数点以下の数は四捨五入処理を行うものとする。また、ガンマ補正後合計値SUM_Gを求める際に、本例のようにテーブルの値を参照する手法によらず、多項式を用いてガンマ補正後合計値SUM_Gを求めてもよい。
このように、本実施形態においては、濃度順に配置するON画素の割合と、ドット集中型パターン順に配置するON画素の割合とを決定するために、ガンマ補正後の合計値を予め算出する。そのため、高濃度部のスケールが拡大されたガンマ補正後画像を処理することで、高濃度部に予期しないエッジ強調がかかるというノイズが発生することを防ぐことができる。
エッジ度算出部104は、単位領域203内のエッジ度Eを算出する。エッジ度Eは、単位領域203内の画素値をソートして順位間の差分を求めたときの差分の最大値から、エッジ度テーブル601の値を参照することにより求める。図4に示される画素値のソート結果を示すテーブル401場合、画素値をソートして順位間の差分を求めた結果はテーブル401に示される通りであり、本実施形態の場合、差分の最大値は37である。
図6は、本実施形態に係る、エッジ度テーブル601の一例を示す図である。エッジ度算出部104は、エッジ度テーブル601を参照して、差分の最大値の37に対応するエッジ度Eである1を得る。なお、差分の最大値として同じ値が2つ以上ある場合は、エッジ度Eは0とする。また、テーブルを参照するのではなく、単位領域内の画素値の標準偏差や、公知技術であるエッジ検出フィルタなどの手法によりエッジ度Eを求める構成であってもよい。
ON画素配置部105は、第1のクラス内の画素値の合計値SUM_1に基づいてON画素を濃度順に配置し、第2のクラス内の画素値の合計値SUM_2に基づいてON画素をドット集中型パターン順に配置する。より詳細には、ON画素配置部105は、第1のクラス内の画素値の合計値SUM_1から、濃度順に配置するON画素の数を算出し、第2のクラス内の画素値の合計値SUM_2から、ドット集中型パターン順に配置するON画素の数を算出する。
ここで、ON画素とは、不図示の画像形成装置での記録強度が0ではない画素であり、すなわち出力多値画像における画素値が0ではない画素のことをいう。本実施形態では、ON画素を完全ON画素と不完全ON画素に分け、画素値が最大の画素を完全ON画素、その他の画素を不完全ON画素と記す。例えば、ビット数が8ビットの出力多値画像において、画素値として255の値を有する画素は完全ON画素であり、画素値として1から254の値を有する画素は不完全ON画素である。
ON画素配置部105は、はじめに、濃度順に配置するON画素の数を求めるために、使用する第1の割振り量A_1と、ドット集中型パターン順に配置するON画素の数を求めるために使用する第2の割振り量A_2を以下の式により算出する。
A_1= SUM_G ×( SUM_1 ÷ SUM )× E …(5)
A_2= SUM_G − A_1 …(6)
式(5)(6)において、Eはエッジ度、SUM_1は第1のクラス内の画素値の合計値、SUMは単位領域203内の画素値の合計値、SUM_Gはガンマ補正後合計値にそれぞれ対応する。なお、本実施形態においては、式(5)(6)において示される通り、エッジ度Eが増えることに応じて、画素値の合計値A_1の値の割合が増える。すなわち、エッジ度Eが増えることに応じて、濃度順に配置するON画素の数が増える。
A_1= SUM_G ×( SUM_1 ÷ SUM )× E …(5)
A_2= SUM_G − A_1 …(6)
式(5)(6)において、Eはエッジ度、SUM_1は第1のクラス内の画素値の合計値、SUMは単位領域203内の画素値の合計値、SUM_Gはガンマ補正後合計値にそれぞれ対応する。なお、本実施形態においては、式(5)(6)において示される通り、エッジ度Eが増えることに応じて、画素値の合計値A_1の値の割合が増える。すなわち、エッジ度Eが増えることに応じて、濃度順に配置するON画素の数が増える。
図4に示される画素値のソート結果を示すテーブル401の場合、A_1とA_2の値は、それぞれ具体的な値を代入することにより求めることができる。なお、式(7)の計算において、小数点以下の数は四捨五入処理を行うものとする。
A_1=1056 ×(709 ÷ 1387)× 1 ≒ 540 …(7)
A_2=1056 − 540 = 516 …(8)
次に、ON画素配置部105は、濃度順に配置する完全ON画素の数N_1と、ドット集中型パターン順に配置する全ON画素の数N_2を、A_1とA_2をそれぞれ入力多値画像の画素値の最大値で割って、小数を切り捨てることにより算出する。
A_1=1056 ×(709 ÷ 1387)× 1 ≒ 540 …(7)
A_2=1056 − 540 = 516 …(8)
次に、ON画素配置部105は、濃度順に配置する完全ON画素の数N_1と、ドット集中型パターン順に配置する全ON画素の数N_2を、A_1とA_2をそれぞれ入力多値画像の画素値の最大値で割って、小数を切り捨てることにより算出する。
以上、式(7)および式(8)で示される通り、ON画素配置部105は、濃度順に配置するON画素と、ドット集中型パターン順に配置するON画素との割合を、ガンマ補正前の画像の画素値に基づいて決定する。より具体的には、ON画素配置部105は、ON画素の配置順番の割合を、ガンマ補正前の画像の画素値からそれぞれ算出された、第1のクラス内の画素値の合計値と、第2のクラス内の画素値の合計値とに基づいて決定する。
これは、従来技術の手法では、高濃度部のスケールが拡大されたガンマ補正後画像を処理すると、高濃度部に予期しないエッジ強調がかかる場合があったため、ON画素の配置順番の割合を、ガンマ補正前の画像に基づいて決定するものとしたものである。
図4に示される画素値のソート結果を示すテーブル401の場合、N_1とN_2は次式の通り算出する。なお、INTは小数を切り捨てることを意味する。
N_1 = INT(A_1÷ 255) = INT(540÷255) = 2 …(9)
N_2 = INT(A_2÷ 255) = INT(516÷255) = 2 …(10)
次に、ON画素配置部105は、濃度順に1個だけ配置する不完全ON画素の画素値I_1を、A_1を入力多値画像の画素値の最大値で割った剰余を算出して求める。同様に、ドット集中型パターン順に1個だけ配置する不完全ON画素の画素値I_2を、A_2を入力多値画像の画素値の最大値で割った剰余を算出して求める。
N_1 = INT(A_1÷ 255) = INT(540÷255) = 2 …(9)
N_2 = INT(A_2÷ 255) = INT(516÷255) = 2 …(10)
次に、ON画素配置部105は、濃度順に1個だけ配置する不完全ON画素の画素値I_1を、A_1を入力多値画像の画素値の最大値で割った剰余を算出して求める。同様に、ドット集中型パターン順に1個だけ配置する不完全ON画素の画素値I_2を、A_2を入力多値画像の画素値の最大値で割った剰余を算出して求める。
図4に示される画素値のソート結果を示すテーブル401の場合、I_1とI_2は次式の通り算出することができる。なお、%は剰余演算子である。
I_1 = A_1 % 255 = 540 % 255 = 30 …(11)
I_2 = A_2 % 255 = 516 % 255 = 6 …(12)
次に、ON画素配置部105は、完全ON画素の数N_1と不完全ON画素の画素値I_1とに基づき、入力多値画像の画素値が大きい順にON画素を配置する処理を実行する。このとき、はじめに完全ON画素をN_1個配置し、その後に不完全ON画素を1個配置する。
I_1 = A_1 % 255 = 540 % 255 = 30 …(11)
I_2 = A_2 % 255 = 516 % 255 = 6 …(12)
次に、ON画素配置部105は、完全ON画素の数N_1と不完全ON画素の画素値I_1とに基づき、入力多値画像の画素値が大きい順にON画素を配置する処理を実行する。このとき、はじめに完全ON画素をN_1個配置し、その後に不完全ON画素を1個配置する。
同じ画素値がある場合は、同じ画素値のグループの中でドット集中型パターン順に配置する。ドット集中型パターンの配置順序は、後述する優先順位データを参照することにより決定される。このとき、ON画素配置部105は、優先順位データにおいて値が小さい方から順に、ON画素を配置する。
図7は、本実施形態に係る、ON画素配置結果と、優先順位データの一例を示す模式図である。図7において、符号701は、濃度順にON画素を単位領域203内に配置した結果を示す図である。すなわち、符号701では、図3の画素値の構成例301で画素値「103」「102」「102」を有する画素の位置に、それぞれON画素が配置される。
前述の通り、完全ON画素の画素値は255、不完全ON画素の画素値はI_1=30、ON画素が未配置の画素の値は0である。符号701では、図3の画素値の構成例301で、画素値が最も大きい「103」を有する画素と、2番目に大きい「102」を有する画素の位置に、完全ON画素が配置される。
本例においては、画素値「102」を有する画素は2つあるので、この場合は、ドット集中型パターン順にON画素を配置する処理を実行する。つまり、優先順位データ702を参照し、より小さい優先順位を有する画素の位置に、完全ON画素を配置する。そして、ON画素配置部105は、優先順位データ702を参照し、画素値「102」を有する画素のうち、大きい優先順位を有する画素の位置に、不完全ON画素を配置する。
なお、ドット集中型パターンの配置順序を規定する優先順位データ702は、図7に示されるものだけに限られない。本実施形態においては、優先順位1の画素は、クラスタードットの中心位置であるものなので、クラスタードットの中心位置から距離が近い順にON画素を配置するものであれば、どのような態様のものであってもよい。
次に、ON画素配置部105は、完全ON画素の数N_2と、不完全ON画素の画素値I_2とに基づき、ON画素をドット集中型パターン順に配置する。本実施形態においては、ドット集中型パターンの配置順序は、優先順位データ702によって規定される。つまり、ON画素配置部105は、優先順位データ702を参照し、より小さい優先順位を有する画素から順にON画素を配置する。このとき、ON画素配置部105は、はじめに完全ON画素をN_2個配置し、その後に不完全ON画素を1個配置する。
図7において、符号703は、濃度順にON画素を単位領域203内に配置した結果(符号701)の上に、ドット集中型パターン順にON画素を単位領域203内に配置した結果を示す図である。すなわち、符号703では、優先順位データ702において優先順位が「1」「2」「3」に対応する画素の位置に、それぞれON画素が配置される。
前述の通り、完全ON画素の画素値は255、不完全ON画素の画素値はI_2=6、ON画素が未配置の画素の値は0である。本例において、第2のクラス内の画素値の合計値から算出されるON画素のうち、完全ON画素の数は2つである。ON画素配置部105は、優先順位データ702を参照し、単位領域203内において最も優先順位が小さい画素の位置と、優先順位が2番目に小さい画素の位置に、それぞれ完全ON画素を配置する処理を実行する。
さらに、本例において、第2のクラス内の画素値の合計値から算出されるON画素のうち、不完全ON画素の数は1つである。ON画素配置部105は、優先順位データ702を参照し、単位領域203内において3番目に小さい画素の位置に、不完全ON画素を配置する処理を実行する。
なお、ON画素をドット集中型パターン順に配置する際、ON画素がすでに配置されている画素がある場合は、その画素は飛ばして次の優先順位の画素にON画素を配置する。ここでは一例として、濃度順にON画素を単位領域203内に配置した結果(符号701)の上に、完全ON画素を4個配置する場合(N_2=4、I_2=0)のドット配置方法を説明する。この場合、優先順位が「1」「2」「3」に対応する画素の位置にはON画素が配置できるが、優先順位が「4」に対応する画素の位置にはすでにON画素が配置されているため、その画素にはON画素を配置できない。そのため、この場合は、優先順位が「4」に対応する画素は飛ばして、優先順位が「5」に対応する画素にON画素を配置する。
本実施形態においては、ON画素配置手段が、第1のクラス内の画素値の合計値に基づいてON画素を濃度順に配置し、第2のクラス内の画素値の合計値に基づいてON画素をドット集中型パターン順に配置する態様について説明したが、これに限られない。例えば、2以上の複数のクラスに分けてそれぞれのクラス内の画素値の合計値を算出する場合、一部のクラスについては、ON画素を濃度順に配置し、残りのクラスについては、ON画素をドット集中型パターン順に配置する態様であってもよい。
以上説明した処理を実行することにより、画像処理装置100は単位領域203内の多値化処理が完了し、入力多値画像における単位領域203は、単位領域書込み部106よって出力多値画像として書込み処理がなされる。
図8は、本実施形態に係る、画像多値化処理の内容を示すフローチャートである。
S1は、入力多値画像に対して、S2〜S7の処理を繰り返し行うことを示しており、入力多値画像における全ての単位領域に対して画像多値化処理が終了するまで繰り返し処理が行われる。本フローチャートにおいて、S1に対応するループ端はS8である。
S2において、単位領域読込み部101は、入力多値画像から単位領域を読込む処理を実行する。
S3において、クラス内合計値算出部102は、単位領域内の複数の画素値を、画素値の大きな第1のクラスと、画素値の小さな第2のクラスとに分けて、第1のクラス内の画素値の合計値と、第2のクラス内の画素値の合計値を算出する処理を実行する。
S4において、ガンマ補正部103は、単位領域内の画素値の合計値SUMに基づいてガンマ補正後合計値SUM_Gを算出する処理を実行する。
S5において、エッジ度算出部104は、単位領域内のエッジ度Eを算出する処理を実行する。
S6において、ON画素配置部105は、第1のクラス内の画素値の合計値SUM_1に基づいてON画素を濃度順に配置する処理を実行する。さらに、第2のクラス内の画素値の合計値SUM_2に基づいてON画素をドット集中型パターン順に配置する処理を実行する。ON画素配置部105は、濃度順に配置するON画素の数と、ドット集中型パターン順に配置するON画素の数とを、エッジ度Eに応じて変化させる。例えば、ON画素配置部105は、エッジ度Eが予め定められた所定値を下回る場合(例えば、エッジ度として1を下回る場合)、濃度順に配置するON画素の数を制限する処理を実行する。
S7において、単位領域書込み部106は、S2〜S7の処理が終了した単位領域を出力多値画像に書込む処理を実行する。
以上説明した通り、図8に示されるフローチャートの処理を実行することにより、本実施形態に係る画像多値化処理が終了する。
なお、実施形態の説明では、入力多値画像および出力多値画像のビット数は8ビットである例を元に説明をしたが、8ビット以外のビット数で画素値を規定しても、本発明の画像多値化処理を構成することができる。例えば、入力多値画像の画素値として16ビットを有し、出力多値画像の画素値として4ビットを有する形態でも、本発明の画像多値化処理を構成することができる。
この場合、式(9)、式(10)、式(11)、および式(12)で使用する除数は、入力多値画像が16ビットの場合、画素値の最大値である65535となる。このとき、完全ON画素の画素値は、出力多値画像が4ビットの場合、画素値の最大値である15となる。
また、式(11)、および式(12)で求める不完全ON画素の画素値I_1とI_2とは、入力多値画像のビット数である16ビットの値となるため、これを出力多値画像のビット数である4ビット相当の値となるようにスケーリングする。具体的には、ON画素配置部105は、式(11)、および式(12)で求めるI_1とI_2とを、入力多値画像の画素値の最大値である65535で除算し、その値に出力多値画像の画素値の最大値である15を乗算する処理を実行する。
本実施形態においては、図2に示される単位領域203の形状を用いる例によって説明したが、単位領域の形状が異なる場合であってもよい。例えば、図9の符号803に示されるような矩形の領域によって単位領域が区画されていてもよい。この場合、ドット集中型パターンの配置順序を示す優先順位データは、符号904に示されるものが例示される。なお、図9において、符号901は入力多値画像または出力多値画像、符号902は画素を示す。
特許文献1の手法では、エッジ度が大きいときに濃度順にON画素を配置すると、単位領域内でON画素が一カ所に集中してしまい、画像全体のエッジが過度に強調されてしまう場合があった。
一方、本実施形態の手法では、単位領域内の複数の画素値を、画素値の大きな第1のクラスと、画素値の小さな第2のクラスとに分けて、クラス内の画素値の合計値をそれぞれ算出する。そして、第1のクラス内の画素値の合計値に基づいてON画素を濃度順に配置し、第2のクラス内の画素値の合計値に基づいてドット集中型パターン順に配置する。
上記の通り、本実施形態の手法では、単位領域内の画素値を2つのクラスに分けて、濃度順に配置するON画素に割り振る画素値の合計値を制限するので、エッジが過度に強調されることが回避される。
図10は、従来技術である特許文献1の手法による画像の多値化処理と、本実施形態の手法による画像の多値化処理とをそれぞれ示した模式図である。図10において、符号1001は8ビットの入力多値画像を示し、符号1002および1003は8ビットの出力多値画像を示す。図中、符号1001〜1003において太枠で示される区画は、単位領域を示す。
図10において、符号1002は、従来技術である特許文献1の手法によってON画素を割振った結果を示し、符号1003は、本実施形態の手法によってON画素を割振った結果を示す。それぞれの手法によってON画素を割振った結果を得るために、ON画素配置処理(S6)において、図9の優先順位データ904を参照して、ドット集中型パターン順にON画素を配置するものとした。また、ガンマ補正は行わず、式(5)と式(6)におけるSUM_Gの値として、SUMの値を用いるものとし、式(5)におけるエッジ度Eの値は1とした。
符号1002に示されるON画素の配置と、符号1003に示されるON画素の配置とを比較すると、画素値変化のない単位領域1004でのON画素配置結果は等しいのに対し、エッジを含む単位領域1005でのON画素配置結果は相異している。
具体的には、特許文献1の手法によるON画素配置結果を示す符号1002では、エッジを含む単位領域1005において、ON画素が一カ所に集中してしまっている。そのため、符号1006が示す領域では、画素値0が集中して濃度が薄くなり過ぎ、符号1007が示す領域では、画素値255が集中して濃度が濃くなり過ぎ、結果として出力多値画像のエッジが過度に強調されてしまう。
一方、本実施形態の手法によるON画素配置結果を示す符号1003では、出力質画像のエッジが過度に強調されてしまうという現象が緩和される。
また、特許文献1の手法では、ON画素の配置方法を、単位領域毎にエッジ度に応じて不連続に切り替えているため、画像全体としてON画素の配置方法が切り替わった部分が目立つ場合があった。一方、本実施形態の手法では、濃度順に配置するON画素の割合と、ドット集中型パターン順に配置するON画素の割合とが連続的に切り替わるため、画像全体としてON画素の配置方法が切り替わった部分が目立つ現象は起こらない。
また、特許文献1の手法では、高濃度部のスケールが拡大されたガンマ補正後画像を処理すると、高濃度部に予期しないエッジ強調がかかるというノイズが発生する場合があった。
一方、本実施形態の手法では、濃度順に配置するON画素の割合と、ドット集中型パターン順に配置するON画素の割合とを、ガンマ補正前の画像に基づいて決定するため、高濃度部に予期しないエッジ強調がかかるような現象は起こらない。
以上説明したように、本発明によれば、画質弊害を発生することなく、鮮鋭性とノイズ耐性とを両立したプリント出力物を得ることが可能な画像処理装置を提供することができる。
[その他の実施例]
なお、実施形態1では、ON画素配置部105において不完全ON画素を2個配置する態様について説明したが、これに限られない。例えば、不完全ON画素を1個配置する態様や、不完全ON画素を1個も配置しない態様であってもよい。画像形成装置が電子写真方式である場合、不完全ON画素は現像量が変動しやすいため、不完全ON画素を1個もしくは0個にすることによりノイズ耐性が向上する。
なお、実施形態1では、ON画素配置部105において不完全ON画素を2個配置する態様について説明したが、これに限られない。例えば、不完全ON画素を1個配置する態様や、不完全ON画素を1個も配置しない態様であってもよい。画像形成装置が電子写真方式である場合、不完全ON画素は現像量が変動しやすいため、不完全ON画素を1個もしくは0個にすることによりノイズ耐性が向上する。
不完全ON画素を1個配置する場合は、N_1個の完全ON画素を濃度順に配置した後に、N_2個の完全ON画素をドット集中型パターン順に配置し、最後に1個の不完全ON画素をドット集中型パターン順に配置する。この場合、濃度順に配置する完全ON画素の数N_1と、ドット集中型パターン順に配置する完全ON画素の数N_2はそれぞれ、実施形態1と同様に式(9)、式(10)から算出する。一方、最後に1個配置する不完全ON画素の値は、式(11)から算出されるI_1と、式(12)から算出されるI_2を加算した値とする。
不完全ON画素を1個も配置しない場合は、N_1個の完全ON画素を濃度順に配置した後に、N_2個の完全ON画素をドット集中型パターン順に配置する。この場合、濃度順に配置する完全ON画素の数N_1と、ドット集中型パターン順に配置する完全ON画素の数N_2はそれぞれ、実施形態1と同様に式(9)、式(10)から算出する。
また、実施形態1では、ON画素配置部105においてON画素を濃度順に配置した後にドット集中型パターン順に配置する様態について説明したが、これに限られない。例えば、処理結果が同じになるのであれば、濃度順に配置する処理とドット集中型パターン順に配置する処理を逆の順序で行ったり並列に行ったりする様態であってもよい。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
また、本実施形態の機能を実現するためのプログラムコードを、1つのコンピュータ(CPU、MPU)で実行する場合であってもよいし、複数のコンピュータが協働することによって実行する場合であってもよい。さらに、プログラムコードをコンピュータが実行する場合であってもよいし、プログラムコードの機能を実現するための回路等のハードウェアを設けてもよい。またはプログラムコードの一部をハードウェアで実現し、残りの部分をコンピュータが実行する場合であってもよい。
Claims (12)
- 複数の画素から構成される単位領域を読込む単位領域読込み手段と、
前記単位領域内に含まれる複数の前記画素のそれぞれに対応して記憶される、色材の濃度を示す画素値を、前記画素値に応じて複数のクラスに分けて、前記複数のクラス内の前記画素値の合計値をそれぞれ算出するクラス内合計値算出手段と、
前記複数のクラスのうち一部のクラスについては、前記一部のクラスのクラス内合計値に基づいて、前記画素値の大きい順である濃度順にON画素を配置し、前記複数のクラスのうち前記一部のクラスに属さないクラスについては、前記一部のクラスに属さないクラスのクラス内合計値に基づいて、予め定められた優先順であるドット集中型パターン順にON画素を配置するON画素配置手段と、
を備える画像処理装置。 - 前記ドット集中型パターン順は、前記単位領域の中心位置から近い順番であること
を特徴とする請求項1に記載の画像処理装置。 - 前記クラス内合計値算出手段は、前記単位領域内に含まれる複数の前記画素のそれぞれに対応して記憶される、色材の濃度を示す画素値を、前記画素値の大きな第1のクラスと、前記画素値の小さな第2のクラスとに分けて、前記第1のクラスのクラス内合計値と、前記第2のクラスのクラス内合計値とをそれぞれ算出し、
前記ON画素配置手段は、前記第1のクラスのクラス内合計値に基づいて、前記濃度順にON画素を配置し、前記第2のクラスのクラス内合計値に基づいて、前記ドット集中型パターン順にON画素を配置すること
を特徴とする請求項1または2に記載の画像処理装置。 - 前記クラス内合計値算出手段は、前記単位領域内のすべての前記画素値をソートして順位間の差分を算出し、前記差分が最大値となる前記順位間を境界として、前記第1のクラスと、前記第2のクラスとに分けること
を特徴とする請求項3に記載の画像処理装置。 - 前記ON画素配置手段は、前記第1のクラスのクラス内合計値から、前記濃度順に配置するON画素の数を算出し、前記第2のクラスのクラス内合計値から、前記ドット集中型パターン順に配置するON画素の数を算出すること
を特徴とする請求項3または4に記載の画像処理装置。 - 前記ON画素配置手段は、前記第1のクラスのクラス内合計値から、前記濃度順に配置する完全ON画素の数と、前記濃度順に1個だけ配置する不完全ON画素の値とを算出し、前記第2のクラスのクラス内合計値から、前記ドット集中型パターン順に配置する完全ON画素の数と、前記ドット集中型パターン順に1個だけ配置する不完全ON画素の値とを算出すること
を特徴とする請求項3から5いずれか1項に記載の画像処理装置。 - 前記単位領域内のエッジ度を算出するエッジ度算出手段をさらに備え、
前記ON画素配置手段は、前記濃度順に配置するON画素の数と、前記ドット集中型パターン順に配置するON画素の数とを、前記エッジ度に応じて変化させること
を特徴とする請求項1から6いずれか1項に記載の画像処理装置。 - 前記ON画素配置手段は、前記エッジ度が増えることに応じて、前記濃度順に配置するON画素の数を増やすこと
を特徴とする請求項7に記載の画像処理装置。 - 前記ON画素配置手段は、前記濃度順に配置するON画素と、前記ドット集中型パターン順に配置するON画素との割合を、ガンマ補正前の画像の画素値に基づいて決定すること
を特徴とする請求項1から8のいずれか1項に記載の画像処理装置。 - 前記クラス内合計値算出手段は、それぞれのクラスのクラス内合計値を、ガンマ補正前の画像の画素値からそれぞれ算出し、
前記ON画素配置手段は、前記濃度順に配置するON画素と、前記ドット集中型パターン順に配置するON画素との割合を、ガンマ補正前の画像の画素値から算出された、それぞれのクラスのクラス内合計値とに基づいて決定すること
を特徴とする請求項1から9のいずれか1項に記載の画像処理装置。 - 複数の画素から構成される単位領域を読込む単位領域読込みステップと、
前記単位領域内に含まれる複数の前記画素のそれぞれに対応して記憶される、色材の濃度を示す画素値を、前記画素値に応じて複数のクラスに分けて、前記複数のクラス内の前記画素値の合計値をそれぞれ算出するクラス内合計値算出ステップと、
前記複数のクラスのうち一部のクラスについては、前記一部のクラスのクラス内合計値に基づいて、前記画素値の大きい順である濃度順にON画素を配置し、前記複数のクラスのうち前記一部のクラスに属さないクラスについては、前記一部のクラスに属さないクラスのクラス内合計値に基づいて、予め定められた優先順であるドット集中型パターン順にON画素を配置するON画素配置ステップと、
を備える画像処理方法。 - コンピュータを、請求項1から10のいずれか1項に記載の画像処理装置として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014161265A JP2016039475A (ja) | 2014-08-07 | 2014-08-07 | 画像処理装置、画像処理方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014161265A JP2016039475A (ja) | 2014-08-07 | 2014-08-07 | 画像処理装置、画像処理方法およびプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2016039475A true JP2016039475A (ja) | 2016-03-22 |
Family
ID=55530240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014161265A Pending JP2016039475A (ja) | 2014-08-07 | 2014-08-07 | 画像処理装置、画像処理方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2016039475A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019097051A (ja) * | 2017-11-24 | 2019-06-20 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
-
2014
- 2014-08-07 JP JP2014161265A patent/JP2016039475A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019097051A (ja) * | 2017-11-24 | 2019-06-20 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
JP7000133B2 (ja) | 2017-11-24 | 2022-01-19 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10846524B2 (en) | Table layout determination using a machine learning system | |
CN106203251B (zh) | 文档图像二值化方法 | |
US8792719B2 (en) | Image processing device determining attributes of regions | |
US9846826B2 (en) | Image processing to generate a tone curve for processing an image by associating a model parameter of the image with another model parameter of a reference image | |
US10332262B2 (en) | Removal of background information from digital images | |
CN102216953A (zh) | 比特分辨率增强 | |
US10440226B2 (en) | Image processing apparatus, control method of image processing apparatus, and storage medium with performing smoothing on object other than character | |
US10671006B2 (en) | Image processing apparatus, image processing method, and storage medium, that determine a type of edge pixel | |
TW201506799A (zh) | 二維條碼及產生二維條碼之方法 | |
WO2022124380A1 (en) | Method, system, and non-transitory computer-readable storage medium storing set of computer-readable instructions | |
JP6115545B2 (ja) | 画像処理装置及び画像処理方法 | |
CN105828081A (zh) | 编码方法及编码装置 | |
JP5796392B2 (ja) | 画像処理装置、および、コンピュータプラグラム | |
JP5888068B2 (ja) | 画像処理装置およびプログラム | |
US20230316697A1 (en) | Association method, association system, and non-transitory computer-readable storage medium | |
JP2016039475A (ja) | 画像処理装置、画像処理方法およびプログラム | |
CN106558019B (zh) | 图片排列方法及装置 | |
JP2006270897A (ja) | 画像処理装置、方法及びプログラム | |
JP6091400B2 (ja) | 画像処理装置 | |
JP5915410B2 (ja) | 画像処理装置及びプログラム | |
CN108629350B (zh) | 一种识别图片之间相似关系的方法及装置 | |
JP6125331B2 (ja) | テクスチャ検出装置、テクスチャ検出方法、テクスチャ検出プログラム、および画像処理システム | |
JP5915411B2 (ja) | 画像処理装置及びプログラム | |
JP2016224598A (ja) | 画像処理プログラム、画像処理装置、及び画像処理方法 | |
JP5744461B2 (ja) | 画像処理装置およびその方法 |