JP4605931B2 - Image processing apparatus, image processing method, program for causing computer to execute image processing method, and computer-readable recording medium recording the program - Google Patents
Image processing apparatus, image processing method, program for causing computer to execute image processing method, and computer-readable recording medium recording the program Download PDFInfo
- Publication number
- JP4605931B2 JP4605931B2 JP2001097767A JP2001097767A JP4605931B2 JP 4605931 B2 JP4605931 B2 JP 4605931B2 JP 2001097767 A JP2001097767 A JP 2001097767A JP 2001097767 A JP2001097767 A JP 2001097767A JP 4605931 B2 JP4605931 B2 JP 4605931B2
- Authority
- JP
- Japan
- Prior art keywords
- evaluation value
- calculating
- image processing
- pixel
- evaluation
- 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
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Description
【０００１】
【発明の属する技術】
本発明はスキャナ、ファクシミリ、デジタル複写機等の機器で入力されるデジタル画像データを対象とし、画像の属性によって異なる処理をおこなうことにより画像の高画質化やデータ圧縮、通信の高速化などをおこなう画像処理方法および画像処理装置並びその情報記録媒体に関するものである。
【０００２】
【従来の技術】
一般に、画像処理を画像の特性に応じて最適におこなうために画像の属性を判別する技術として、像域分離技術がある。この像域分離の結果、網点であると判断された場合に網点の線数に応じた処理をおこなっていた。
【０００３】
たとえば、特開平５−４８８９４号の画像処理装置では、画像を所定サイズのブロックに分割し、ブロック内の網点写真の画素濃度を示すパルス波形をカウントすることにより線数を検出し、線数に応じた平滑化処理をおこなう方法が開示されている。
【０００４】
また、特公平８−３１９５２号の画像処理装置では、自己相関係数を用いて網点線数を検出し、ROM内に格納された各種フィルタの係数を選択して、網点領域のみにフィルタ処理をおこない、網点を中間調に変換する技術思想が開示されている。
【０００５】
【発明が解決しようとする課題】
一方、上記の特開平５−４８８９４号に開示された画像処理装置では、以下のような問題点を有していた。
【０００６】
つまり、画像濃度を示す波形のパルスをカウントすることによって線数を検出するために、画像濃度の波形が理想的にきれいに現れる場合にしか適用できず、実際の画像において、このような理想的な画像が得られることはほとんどなく、現実的ではなかった。
【０００７】
また、上記の特公平８−３１９５２号に開示された画像処理装置では、自己相関係数を用いて網点ピッチを求めるのであるが、先ず自己相関係数を算出するために多くの乗算および除算処理が必要となり、これを実現するには非常に多くの演算量を要するものである。
【０００８】
本発明は、従来のかかる点に鑑みなされたもので、乗算や除算処理が不要で演算処理量が少なく、多少のノイズを含む画像データであっても安定して画像データの周期を算出できる画像処理方法およびそれを実現するための画像処理装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
前記目的を達成するため、請求項１に記載の発明にかかる画像処理装置は、デジタル画像データのエッジ量を算出するエッジ量算出手段と、該エッジ量算出手段によって算出されたエッジ量が所定の閾値よりも大きい場合に注目画素を含むブロック内の画素値と対応する評価対象のブロック内の対応する画素値との差分の合計又は平均に基づく評価値を算出する評価値算出手段と、該評価値算出手段によって算出された評価値が所定の閾値よりも小さい場合に、前記注目画素を含むブロックから前記評価対象のブロックまでの距離に基づき周期を決定する周期決定手段と、を備えることを特徴とする。
【００１０】
また、請求項２に記載の発明にかかる画像処理装置は、請求項１に記載の発明において、前記エッジ量算出手段において、前記デジタル画像データ中の注目画素の画素値と隣接または近傍の画素の画素値との差分からエッジ量を算出することを特徴とする。
【００１４】
また、請求項３に記載の発明にかかる画像処理装置は、請求項１に記載の発明の、前記評価値算出手段および周期決定手段において、注目画素の２次元方向の近傍を対象とすることを特徴とする。
【００１５】
また、請求項４に記載の発明にかかる画像処理装置は、請求項１に記載の発明の、前記評価値算出手段および周期決定手段において、注目画素の一次元方向のみの近傍を対象とすることを特徴とする。
【００１６】
また、請求項５に記載の発明にかかる画像処理方法は、デジタル画像データのエッジ量を算出するエッジ量算出工程と、該エッジ量算出工程によって算出されたエッジ量が所定の閾値よりも大きい場合に注目画素を含むブロック内の画素値と対応する評価対象のブロック内の対応する画素値との差分の合計又は平均に基づく評価値を算出する評価値算出工程と、該評価値算出工程によって算出された評価値が所定の閾値よりも小さい場合に、前記注目画素を含むブロックから前記評価対象のブロックまでの距離に基づき周期を決定する周期決定工程と、を有することを特徴とする。
【００２３】
また、請求項６に記載の発明にかかるプログラムは、デジタル画像データのエッジ量を算出するエッジ量算出工程と、該エッジ量算出工程によって算出されたエッジ量が所定の閾値よりも大きい場合に注目画素を含むブロック内の画素値と対応する評価対象のブロック内の対応する画素値との差分の合計又は平均に基づく評価値を算出する評価値算出工程と、該評価値算出工程によって算出された評価値が所定の閾値よりも小さい場合に、前記注目画素を含むブロックから前記評価対象のブロックまでの距離に基づき周期を決定する周期決定工程と、をコンピュータに実行させることを特徴とする。
【００３０】
また、請求項７に記載の発明にかかるコンピュータ読み取り可能な記録媒体は、前記請求項６に記載されたプログラムを記録したことを特徴とする。
【００３１】
この請求項７の発明によれば、前記請求項６に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムをコンピュータ読み取り可能となり、これによって、前記請求項６の動作をコンピュータによって実現することができる。
【００３２】
このように上記本発明によれば、非常に簡単なデータ処理により、デジタル画像データの周期を求めることができる。
【００３３】
また前記目的を達成するため本発明によれば、前記エッジ量算出手段において、前記デジタル画像データ中の注目画素の画素値と隣接または近傍の画素の画素値との差分からエッジ量を算出するので、エッジ量を減算処理のみによって算出することができる。また、前記エッジ量算出工程において、前記デジタル画像データ中の注目画素の画素値と隣接または近傍の画素の画素値との差分からエッジ量を算出するので、エッジ量を減算処理のみによって算出することができる。
【００３４】
前記目的を達成するため本発明によれば、前記評価値算出手段において、前記デジタル画像データ中の注目画素を含むブロックと大きさが同じで該ブロックの近傍にあるブロックを対象とし、該ブロック間で対応する全ての画素値同士の差の合計或いは平均を用いて算出するので、周期を算出するための評価値として２つのブロック同士の全ての画素値の差の合計或いは平均値を使用するので、画像にノイズが含まれている場合でも精度よく評価値を算出することができる。
【００３５】
また、前記評価値算出工程において、前記デジタル画像データ中の注目画素を含むブロックと大きさが同じで該ブロックの近傍にあるブロックを対象とし、該ブロック間で対応する全ての画素値同士の差の合計或いは平均を用いて算出するので、周期を算出するための評価値として２つのブロック同士の全ての画素値の差の合計或いは平均値を使用するので、画像にノイズが含まれている場合でも精度よく評価値を算出することができる。
【００３６】
前記目的を達成するため本発明によれば、前記評価値算出手段において、前記デジタル画像データ中の注目画素を含むブロックと大きさが同じで該ブロックの近傍にあるブロックを対象とし、該ブロック間で対応する特定の画素値同士の差の合計或いは平均を用いて評価値を算出するので、周期を算出するための評価値として、２つのブロック同士の特定の画素の差の合計或いは平均値を使用するので、非常に高速で評価値を算出することができる。
【００３７】
また、前記評価値算出工程において、前記デジタル画像データ中の注目画素を含むブロックと大きさが同じで該ブロックの近傍にあるブロックを対象とし、該ブロック間で対応する特定の画素値同士の差の合計或いは平均を用いて評価値を算出するので、周期を算出するための評価値として、２つのブロック同士の特定の画素の差の合計或いは平均値を使用するので、非常に高速で評価値を算出することができる。
【００３８】
前記目的を達成するため本発明によれば、前記周期算出手段において、注目画素のエッジ量が予め決定した閾値よりも大きい場合のみ算出をおこなうので、周期を算出する対象データをエッジ部分だけとすることができるために、非常に精度よく周期を求めることができる。つまり、エッジ部分でない平坦な部分については、請求項１の評価算出工程で算出される評価は、画像が周期性を有していなくても、概ね小さくなる傾向があり、そのような評価値は信頼性が低い。したがって、周期を算出する対象としてエッジ部分だけとすることで、評価値の信頼性が向上する。
【００３９】
また、前記周期算出工程において、注目画素のエッジ量が予め決定した閾値よりも大きい場合のみ算出をおこなうので、周期を算出する対象データをエッジ部分だけとすることができるために、非常に精度よく周期を求めることができる。つまり、エッジ部分でない平坦な部分については、請求項１の評価算出工程で算出される評価は、画像が周期性を有していなくても、概ね小さくなる傾向があり、そのような評価値は信頼性が低い。したがって、周期を算出する対象としてエッジ部分だけとすることで、評価値の信頼性が向上する。
【００４０】
前記目的を達成するため本発明によれば、前記評価値算出手段および周期算出手段において、注目画素の２次元方向の近傍を対象とするので、評価値および周期を２次元的な距離で算出できるため、デジタル画像データが２次元的な周期を有していても、正確に求めることができる。たとえば、網点印刷の場合、スクリーン角と称して３０度や４５度方向に網点のパターンが繰り返し印刷され、このような場合でも、網点の周期を正確に算出できる。
【００４１】
また、前記評価値算出工程および周期算出工程において、注目画素の２次元方向の近傍を対象とするので、評価値および周期を２次元的な距離で算出できるため、デジタル画像データが２次元的な周期を有していても、正確に求めることができる。たとえば、網点印刷の場合、スクリーン角と称して３０度や４５度方向に網点のパターンが繰り返し印刷され、このような場合でも、網点の周期を正確に算出できる。
【００４２】
前記目的を達成するため本発明によれば、前記評価値算出手段および周期算出手段において、注目画素の一次元方向のみの近傍を対象とするために、評価値および周期を一次元方向のみで算出することができ、非常に少ない処理量で評価値および周期を算出することができる。
【００４３】
また、前記評価値算出工程および周期算出工程において、注目画素の一次元方向のみの近傍を対象とするために、評価値および周期を一次元方向のみで算出することができ、非常に少ない処理量で評価値および周期を算出することができる。
【００４４】
【発明の実施の形態】
以下に、本発明にかかる画像処理方法の一具体例の構成を図面を参照しながら詳細に説明する。本発明は、デジタル画像データの種類（２値、多値、カラー、動画等）に限定されることなく適用が可能であるが、ここでは、多値画像、或いはカラー画像の一成分（たとえば、Ｒ，Ｇ，Ｂ中のＧ成分）に適用した場合を例に説明する。特に、処理量を少なく実現するための実施の形態として、一次元方向のみの演算としその方向と主走査方向の周期を求める実施の形態を示す。
【００４５】
図１は、本発明の画像処理方法を実現するための画像処理装置の構成を示すブロック図である。ここで画像処理装置は、デジタル画像データを装置本体内に取り込む画像入力部１０と、デジタル画像データの注目画素に対してエッジ量を算出するエッジ量算出部１１と、画素値同士の差分に基づく評価値を算出する評価値算出部１２と、エッジ量および評価値から画像の周期を算出する周期算出部１３と、各種制御をおこなう制御部１４と、画像などの各データを表示するデータ表示部１５と、画像データや中間データ、プログラム、結果などを蓄えておくデータ保存部１６と、情報記録媒体を駆動する外部記憶装置１７とから構成されている。
【００４６】
つぎに、以上のように構成された画像処理装置が１画素単位の画像データの周期を算出する動作について、図２に示すフローチャートおよび図３に示す評価算出処理の例にしたがって説明する。
【００４７】
先ず、処理ステップＳ１０１では、画像入力装置または外部記憶装置等からデジタル画像データを装置本体内のメモリに取り込む。処理ステップＳ１０２では、注目画素として画像の始点にセットする。
【００４８】
処理ステップＳ１０３では、注目画素のエッジ量（傾き）を算出する。注目画素をｇ［０］とし、主走査方向の画素値をｇ［ｉ］とするとエッジ量は、（ｇ［ｎ］−ｇ［０］）／ｎで求めることができる。ここで、ｎはエッジ量を求める間隔であるが、これは通常１〜３程度が適当である。
【００４９】
処理ステップＳ１０４では、処理ステップＳ１０３で求めたエッジ量が閾値よりも大きいか否かを判定する。閾値よりも大きい場合は処理ステップＳ１０５へ進み、閾値よりも小さい場合は処理ステップＳ１１０へ進む。
【００５０】
処理ステップＳ１０５では、評価値を算出する。評価値ｐは、図３に示すように対応する２つのブロック内の対応する画素値同士の差分の平均として求めることができる。 即ち、
【００５１】
【数１】
ｐは、小さいほど注目画素を含む周囲と評価対象とする画素の周囲の画素値が近いことを表している。
【００５３】
処理ステップＳ１０６では、処理ステップＳ１０５で求めた評価値が閾値よりも小さいか否かを判定する。閾値よりも小さい場合は、処理ステップＳ１０７へ進み、閾値よりも大きい場合は、処理ステップＳ１０８へ進む。
【００５４】
処理ステップＳ１０７では、画像の周期を決定する。即ち、処理ステップＳ１０５で求めた評価値ｐが小さいため、評価対象の画像までの距離が周期であるとみなし、式（１）のｘを注目画素の周期とする。
【００５５】
処理ステップＳ１０８では、評価対象の画素がまだあるか否かを判定する。評価対象の画素は求めたい周期の範囲までとすればよい。即ち、式（１）のｘが求めたい周期の最大値に達していれば、処理ステップＳ１０９へ進み、達していなければ処理ステップＳ１１０へ進む。
【００５６】
処理ステップＳ１０９では、評価対象の画素を一つ進める。即ち、式（１）のｘの値を１だけ増す。処理ステップＳ１１０では、求めたい周期の範囲内に閾値よりも小さい評価値が得られなかったので、周期は不定（求まらず）と判定する。
【００５７】
処理ステップＳ１１１では、周期を求める対象の画素がまだ存在するか否かを判定し、まだ存在する場合は、処理ステップＳ１１２へ進み、処理ステップＳ１０３からの処理を繰り返し、存在しない場合には、全ての処理を終了する。
【００５８】
尚、以上のフローチャートに於いては、評価値ｐを２つのブロック内の対応する画素値同士の差分の平均として求めたが、差分の合計を用いてもよい。
【００５９】
また、別の実施の形態として、評価値算出工程において、デジタル画像データ中の注目画素を含むブロックと大きさが同じで該ブロックの近傍にあるブロックを対象とし、該ブロック間で対応する全ての画素値同士の差の合計或いは平均を用いて評価値を算出してもよい。
【００６０】
以上のように、全ての画素値同士の差分、或いは差分の平均値を用いた場合には、画像にノイズが含まれていても、精度のよい評価値を得ることができる。
【００６１】
また、別の実施の形態として、評価値算出工程において、デジタル画像データ中の注目画素を含むブロックと大きさが同じで該ブロックの近傍にあるブロックを対象とし、該ブロック間で対応する特定の画素値同士の差の合計或いは平均を用いて評価値を算出してもよい。
【００６２】
以上の実施の形態によれば、周期を算出するための評価値として、２つのブロック同士の特定の画素の差の合計或いは平均値を使用するので、非常に高速で評価値を算出することができる。
【００６３】
また、別の実施の形態として、周期算出工程において、注目画素のエッジ量が予め決定した閾値よりも大きい場合のみ算出をおこなうものであってもよい。
【００６４】
以上の実施の形態によれば、周期を算出する対象データをエッジ部分だけとすることができるために、非常に精度よく周期を求めることができる。つまり、エッジ部分でない平坦な部分については、請求項１の評価算出工程で算出される評価は、画像が周期性を有していなくても、概ね小さくなる傾向があり、そのような評価値は信頼性が低い。したがって、周期を算出する対象としてエッジ部分だけとすることで、評価値の信頼性が向上する。
【００６５】
また、別の実施の形態として、評価値算出工程および周期算出工程において、注目画素の２次元方向の近傍を対象とするものであってもよい。
【００６６】
以上の実施の形態によれば、評価値および周期を２次元的な距離で算出できるため、デジタル画像データが２次元的な周期を有していても、正確に求めることができる。たとえば、網点印刷の場合、スクリーン角と称して３０度や４５度方向に網点のパターンが繰り返し印刷され、このような場合でも、網点の周期を正確に算出できる。
【００６７】
また、別の実施の形態として、評価値算出工程および周期算出工程において、注目画素の一次元方向のみの近傍を対象とするものであってもよい。
【００６８】
上記実施の形態によれば、評価値および周期を一次元方向のみで算出することができ、非常に少ない処理量で評価値および周期を高速に算出することができる。
【００６９】
また、別の実施の形態として、デジタル画像データのエッジ量を算出するエッジ量算出手段と、画素値同士の差分に基づく評価値を算出する評価値算出手段と、エッジ量算出手段および評価値算出手段から得られる値に基づいて前記デジタル画像データの周期を算出する周期算出手段とをコンピュータが実行可能なプログラムで実現し、該プログラムをコンピュータが読み取り可能な形態で記録した情報記録媒体であってもよい。
【００７０】
上記実施の形態によれば、非常に簡単な処理によってデジタル画像データの周期を求めることができる。
【００７１】
本発明は以上の実施の形態に限ることなく本発明の技術思想に基づいて種々の設計変更が可能である。
【００７２】
【発明の効果】
以上説明したように、本発明によれば多少のノイズを含む画像データであっても、安定した画像データの周期を算出することができる。また、乗算や除算処理を必要とせず、演算処理量を少なくすることができる。更に、その周期に基づいて、画像の特性に応じた最適な処理を選択できる。
【図面の簡単な説明】
【図１】本発明の実施の形態にかかる画像処理装置の機能的な構成を示すブロック図である。
【図２】本発明の実施の形態における周期算出処理の概要を示すフローチャートである。
【図３】図１における評価算出部の評価算出処理の一例を示す説明図である。
【符号の説明】
１０ 画像入力部
１１ エッジ量算出部
１２ 評価値算出部
１３ 周期算出部
１４ 制御部
１５ データ表示部
１６ データ保存部
１７ 外部記憶装置[0001]
[Technology to which the invention belongs]
The present invention targets digital image data input by devices such as scanners, facsimiles, digital copiers, etc., and performs different processing depending on image attributes to improve image quality, compress data, and increase communication speed. The present invention relates to an image processing method, an image processing apparatus, and an information recording medium thereof.
[0002]
[Prior art]
In general, there is an image area separation technique as a technique for discriminating image attributes in order to optimally perform image processing according to image characteristics. As a result of the image area separation, when it is determined that the image is a halftone dot, processing corresponding to the number of lines of the halftone dot is performed.
[0003]
For example, in the image processing apparatus disclosed in Japanese Patent Laid-Open No. 5-48894, an image is divided into blocks of a predetermined size, and the number of lines is detected by counting a pulse waveform indicating the pixel density of a halftone dot photo in the block. A method of performing a smoothing process according to the above is disclosed.
[0004]
In the image processing apparatus of Japanese Patent Publication No. 8-31952, the number of halftone lines is detected using the autocorrelation coefficient, the coefficients of various filters stored in the ROM are selected, and the filtering process is performed only on the halftone area. And a technical idea for converting halftone dots into halftones is disclosed.
[0005]
[Problems to be solved by the invention]
On the other hand, the image processing apparatus disclosed in the above Japanese Patent Laid-Open No. 5-48894 has the following problems.
[0006]
In other words, in order to detect the number of lines by counting the pulses of the waveform indicating the image density, it can be applied only when the waveform of the image density appears ideally beautifully. Images were rarely obtained and were not realistic.
[0007]
In the image processing apparatus disclosed in the above Japanese Patent Publication No. 8-31952, the halftone dot pitch is obtained by using the autocorrelation coefficient. First, many multiplications and divisions are performed to calculate the autocorrelation coefficient. Processing is required, and a very large amount of calculation is required to realize this.
[0008]
The present invention has been made in view of the above-described conventional points, and does not require multiplication or division processing, requires a small amount of calculation processing, and can stably calculate the cycle of image data even for image data that includes some noise. It is an object to provide a processing method and an image processing apparatus for realizing the processing method.
[0009]
[Means for Solving the Problems]
In order to achieve the object, an image processing apparatus according to a first aspect of the present invention includes an edge amount calculation unit that calculates an edge amount of digital image data, and an edge amount calculated by the edge amount calculation unit is a predetermined amount. an evaluation value calculation means for calculating a corresponding evaluation value based on the sum or average of the difference between pixel values in a block to be evaluated and the corresponding pixel value in the block including the target pixel is greater than the threshold value, the evaluation when the evaluation value calculated by the value calculating means is smaller than a predetermined threshold value, in that it comprises, a period determining means for determining the period based on the distance from the block containing the target picture element to block the evaluation Features.
[0010]
An image processing apparatus according to a second aspect of the present invention is the image processing apparatus according to the first aspect, wherein the edge amount calculation means uses a pixel value adjacent to or near the pixel value of the pixel of interest in the digital image data. An edge amount is calculated from a difference from a pixel value.
[0014]
According to a third aspect of the present invention, there is provided the image processing apparatus according to the first aspect, wherein the evaluation value calculating unit and the period determining unit according to the first aspect of the invention target the vicinity of the target pixel in the two-dimensional direction. Features.
[0015]
According to a fourth aspect of the present invention, there is provided the image processing apparatus according to the first aspect, wherein the evaluation value calculating unit and the period determining unit according to the first aspect of the invention target only the vicinity in the one-dimensional direction of the target pixel. It is characterized by.
[0016]
The image processing method according to the invention described in claim 5 is an edge amount calculation step for calculating an edge amount of digital image data, and the edge amount calculated by the edge amount calculation step is larger than a predetermined threshold value. an evaluation value calculation step of calculating a corresponding evaluation value based on the sum or average of the difference between pixel values in a block to be evaluated and the corresponding pixel value in the block including the target pixel, the calculation by the evaluation value calculating step when evaluation value is smaller than a predetermined threshold value, characterized by having a a period determining step of determining the period based on the distance from the block containing the target picture element to block the evaluation.
[0023]
The program according to the invention described in claim 6 is focused on an edge amount calculation step for calculating an edge amount of digital image data, and when the edge amount calculated by the edge amount calculation step is larger than a predetermined threshold. an evaluation value calculation step of calculating an evaluation value based on the sum or average of the difference between corresponding pixel values in the block to be evaluated and the corresponding pixel value in the block containing the pixel, which is calculated by the evaluation value calculating step if the evaluation value is smaller than a predetermined threshold value, characterized in that to execute a cycle determination step of determining the period based on the distance to the block of the evaluation object from the block containing the target picture element, to a computer.
[0030]
According to a seventh aspect of the present invention, a computer-readable recording medium records the program according to the sixth aspect.
[0031]
According to the seventh aspect of the present invention, since the program for causing the computer to execute the method described in the sixth aspect is recorded, the program can be read by the computer, whereby the operation of the sixth aspect is performed by the computer. Can be realized.
[0032]
As described above, according to the present invention, the cycle of digital image data can be obtained by very simple data processing.
[0033]
In order to achieve the above object, according to the present invention, the edge amount calculation means calculates the edge amount from the difference between the pixel value of the pixel of interest in the digital image data and the pixel value of an adjacent or neighboring pixel. The edge amount can be calculated only by the subtraction process. Further, in the edge amount calculation step, the edge amount is calculated from the difference between the pixel value of the target pixel in the digital image data and the pixel value of the adjacent or neighboring pixel, so the edge amount is calculated only by subtraction processing. Can do.
[0034]
In order to achieve the above object, according to the present invention, in the evaluation value calculation means, a block having the same size as the block including the pixel of interest in the digital image data and in the vicinity of the block is targeted. Since the calculation is performed using the sum or average of the differences between all corresponding pixel values, the sum or average of all the pixel value differences between the two blocks is used as the evaluation value for calculating the period. Even when the image contains noise, the evaluation value can be calculated with high accuracy.
[0035]
Further, in the evaluation value calculating step, a difference between all corresponding pixel values between the blocks is targeted for a block that is the same size as the block including the target pixel in the digital image data and is in the vicinity of the block. Since the total or average value of all pixel values between two blocks is used as the evaluation value for calculating the period, the image contains noise. However, the evaluation value can be calculated with high accuracy.
[0036]
In order to achieve the above object, according to the present invention, in the evaluation value calculation means, a block having the same size as the block including the pixel of interest in the digital image data and in the vicinity of the block is targeted. Since the evaluation value is calculated using the sum or average of the differences between the corresponding specific pixel values in the above, the total or average value of the differences between the specific pixels between the two blocks is used as the evaluation value for calculating the period. Since it is used, the evaluation value can be calculated at a very high speed.
[0037]
Further, in the evaluation value calculation step, a difference between specific pixel values corresponding to blocks in the vicinity of the block having the same size as the block including the target pixel in the digital image data is targeted. Since the evaluation value is calculated using the sum or average of the values, the total or average value of the difference between the specific pixels of the two blocks is used as the evaluation value for calculating the cycle. Can be calculated.
[0038]
In order to achieve the above object, according to the present invention, the period calculation means performs calculation only when the edge amount of the pixel of interest is larger than a predetermined threshold value, so that the target data for calculating the period is only the edge portion. Therefore, the period can be obtained with very high accuracy. In other words, for a flat portion that is not an edge portion, the evaluation calculated in the evaluation calculation step of claim 1 tends to be generally small even if the image does not have periodicity. Low reliability. Therefore, the reliability of the evaluation value is improved by using only the edge portion as the target for calculating the cycle.
[0039]
Further, since the calculation is performed only when the edge amount of the target pixel is larger than a predetermined threshold value in the period calculating step, the target data for calculating the period can be limited to the edge portion, so that the accuracy is very high. The period can be determined. In other words, for a flat portion that is not an edge portion, the evaluation calculated in the evaluation calculation step of claim 1 tends to be generally small even if the image does not have periodicity. Low reliability. Therefore, the reliability of the evaluation value is improved by using only the edge portion as the target for calculating the cycle.
[0040]
In order to achieve the above object, according to the present invention, since the evaluation value calculation means and the period calculation means target the vicinity of the target pixel in the two-dimensional direction, the evaluation value and the period can be calculated with a two-dimensional distance. Therefore, even if the digital image data has a two-dimensional cycle, it can be obtained accurately. For example, in the case of halftone dot printing, a halftone dot pattern is repeatedly printed in the direction of 30 degrees or 45 degrees as a screen angle, and even in such a case, the halftone dot period can be accurately calculated.
[0041]
In the evaluation value calculation step and the cycle calculation step, the vicinity of the target pixel in the two-dimensional direction is targeted. Therefore, the evaluation value and the cycle can be calculated with a two-dimensional distance, so that the digital image data is two-dimensional. Even if it has a period, it can be obtained accurately. For example, in the case of halftone dot printing, a halftone dot pattern is repeatedly printed in the direction of 30 degrees or 45 degrees as a screen angle, and even in such a case, the halftone dot period can be accurately calculated.
[0042]
In order to achieve the above object, according to the present invention, the evaluation value calculation means and the period calculation means calculate the evaluation value and the period only in the one-dimensional direction in order to target the vicinity of the target pixel only in the one-dimensional direction. The evaluation value and the period can be calculated with a very small processing amount.
[0043]
In the evaluation value calculation step and the cycle calculation step, the evaluation value and the cycle can be calculated only in the one-dimensional direction in order to target the vicinity of the target pixel only in the one-dimensional direction. The evaluation value and period can be calculated with
[0044]
DETAILED DESCRIPTION OF THE INVENTION
The configuration of a specific example of the image processing method according to the present invention will be described below in detail with reference to the drawings. The present invention can be applied without being limited to the type of digital image data (binary, multi-value, color, moving image, etc.), but here, a multi-value image or a component of a color image (for example, A case where the present invention is applied to (G component in R, G, B) will be described as an example. In particular, as an embodiment for realizing a small processing amount, an embodiment in which only a one-dimensional direction is calculated and a period in the direction and the main scanning direction is obtained will be described.
[0045]
FIG. 1 is a block diagram showing the configuration of an image processing apparatus for realizing the image processing method of the present invention. Here, the image processing apparatus is based on an image input unit 10 that takes digital image data into the apparatus main body, an edge amount calculation unit 11 that calculates an edge amount for a target pixel of the digital image data, and a difference between pixel values. An evaluation
[0046]
Next, an operation in which the image processing apparatus configured as described above calculates the cycle of image data in units of one pixel will be described according to the flowchart shown in FIG. 2 and the example of the evaluation calculation process shown in FIG.
[0047]
First, in processing step S101, digital image data is taken into a memory in the apparatus main body from an image input device or an external storage device. In processing step S102, the pixel of interest is set at the start point of the image.
[0048]
In processing step S103, the edge amount (slope) of the target pixel is calculated. If the pixel of interest is g [0] and the pixel value in the main scanning direction is g [i], the edge amount can be obtained by (g [n] −g [0]) / n. Here, n is an interval for obtaining the edge amount, and this is usually about 1 to 3.
[0049]
In processing step S104, it is determined whether or not the edge amount obtained in processing step S103 is larger than a threshold value. When it is larger than the threshold value, the process proceeds to processing step S105, and when it is smaller than the threshold value, the process proceeds to processing step S110.
[0050]
In process step S105, an evaluation value is calculated. The evaluation value p can be obtained as an average of differences between corresponding pixel values in two corresponding blocks as shown in FIG. That is,
[0051]
[Expression 1]
p indicates that the smaller the value, the closer the pixel value around the pixel including the target pixel and the pixel to be evaluated.
[0053]
In process step S106, it is determined whether or not the evaluation value obtained in process step S105 is smaller than a threshold value. If it is smaller than the threshold value, the process proceeds to processing step S107, and if it is larger than the threshold value, the process proceeds to processing step S108.
[0054]
In process step S107, the period of an image is determined. That is, since the evaluation value p obtained in the processing step S105 is small, the distance to the image to be evaluated is regarded as a period, and x in Expression (1) is set as the period of the target pixel.
[0055]
In process step S108, it is determined whether there are still pixels to be evaluated. The pixel to be evaluated may be within the range of the desired cycle. That is, if x in Expression (1) reaches the maximum value of the desired cycle, the process proceeds to process step S109, and if not, the process proceeds to process step S110.
[0056]
In process step S109, the pixel to be evaluated is advanced by one. That is, the value x in the equation (1) is increased by 1. In process step S110, since the evaluation value smaller than the threshold value was not obtained within the range of the desired cycle, it is determined that the cycle is indefinite (not determined).
[0057]
In processing step S111, it is determined whether or not the pixel whose cycle is to be calculated still exists, and if it still exists, the process proceeds to processing step S112, and the processing from processing step S103 is repeated. Terminate the process.
[0058]
In the above flowchart, the evaluation value p is obtained as the average of the differences between the corresponding pixel values in the two blocks, but the sum of the differences may be used.
[0059]
Further, as another embodiment, in the evaluation value calculation step, all blocks corresponding to and between blocks corresponding to a block having the same size and the same size as the block including the target pixel in the digital image data are targeted. The evaluation value may be calculated using the sum or average of the differences between the pixel values.
[0060]
As described above, when the difference between all the pixel values or the average value of the differences is used, an accurate evaluation value can be obtained even if noise is included in the image.
[0061]
As another embodiment, in the evaluation value calculation step, a block having the same size as that of the block including the target pixel in the digital image data and a block in the vicinity of the block is targeted. The evaluation value may be calculated using the sum or average of the differences between the pixel values.
[0062]
According to the above embodiment, since the sum or average value of differences between specific pixels between two blocks is used as the evaluation value for calculating the cycle, the evaluation value can be calculated at a very high speed. it can.
[0063]
As another embodiment, in the period calculation step, the calculation may be performed only when the edge amount of the target pixel is larger than a predetermined threshold value.
[0064]
According to the above embodiment, since the target data for calculating the period can be only the edge portion, the period can be obtained with very high accuracy. In other words, for a flat portion that is not an edge portion, the evaluation calculated in the evaluation calculation step of claim 1 tends to be generally small even if the image does not have periodicity. Low reliability. Therefore, the reliability of the evaluation value is improved by using only the edge portion as the target for calculating the cycle.
[0065]
As another embodiment, in the evaluation value calculation step and the cycle calculation step, the vicinity of the target pixel in the two-dimensional direction may be targeted.
[0066]
According to the above embodiment, since the evaluation value and the period can be calculated by a two-dimensional distance, it can be accurately obtained even if the digital image data has a two-dimensional period. For example, in the case of halftone dot printing, a halftone dot pattern is repeatedly printed in the direction of 30 degrees or 45 degrees as a screen angle, and even in such a case, the halftone dot period can be accurately calculated.
[0067]
As another embodiment, in the evaluation value calculation step and the cycle calculation step, the vicinity of only the one-dimensional direction of the target pixel may be targeted.
[0068]
According to the embodiment, the evaluation value and the period can be calculated only in the one-dimensional direction, and the evaluation value and the period can be calculated at a high speed with a very small processing amount.
[0069]
As another embodiment, an edge amount calculation unit that calculates an edge amount of digital image data, an evaluation value calculation unit that calculates an evaluation value based on a difference between pixel values, an edge amount calculation unit, and an evaluation value calculation An information recording medium in which a period calculating means for calculating the period of the digital image data based on a value obtained from the means is realized by a computer-executable program and the program is recorded in a computer-readable form. Also good.
[0070]
According to the above embodiment, the cycle of digital image data can be obtained by a very simple process.
[0071]
The present invention is not limited to the above embodiment, and various design changes can be made based on the technical idea of the present invention.
[0072]
【The invention's effect】
As described above, according to the present invention, a stable cycle of image data can be calculated even for image data including some noise. In addition, the amount of calculation processing can be reduced without requiring multiplication or division processing. Furthermore, based on the period, it is possible to select an optimum process according to the characteristics of the image.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a functional configuration of an image processing apparatus according to an embodiment of the present invention.
FIG. 2 is a flowchart showing an outline of a cycle calculation process in the embodiment of the present invention.
FIG. 3 is an explanatory diagram showing an example of an evaluation calculation process of an evaluation calculation unit in FIG. 1;
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 10 Image input part 11 Edge
Claims (7)
該エッジ量算出手段によって算出されたエッジ量が所定の閾値よりも大きい場合に注目画素を含むブロック内の画素値と対応する評価対象のブロック内の対応する画素値との差分の合計又は平均に基づく評価値を算出する評価値算出手段と、
該評価値算出手段によって算出された評価値が所定の閾値よりも小さい場合に、前記注目画素を含むブロックから前記評価対象のブロックまでの距離に基づき周期を決定する周期決定手段と、を備えることを特徴とする画像処理装置。Edge amount calculating means for calculating the edge amount of the digital image data;
The sum or average of the difference between corresponding pixel values in the evaluation of the target block edge amount calculated by the edge amount calculation means corresponding to the pixel values in the block including the target pixel is greater than a predetermined threshold value An evaluation value calculating means for calculating an evaluation value based on;
When the evaluation value calculated by the evaluation value calculating means is smaller than a predetermined threshold value, and a period determining means for determining the period based on the distance from the block containing the target picture element to block the evaluation An image processing apparatus.
注目画素の２次元方向の近傍を対象とすることを特徴とする請求項１に記載の画像処理装置。In the evaluation value calculating means and the period determining means,
The image processing apparatus according to claim 1, wherein the target pixel is a vicinity of a target pixel in a two-dimensional direction.
注目画素の一次元方向のみの近傍を対象とすることを特徴とする請求項１に記載の画像処理装置。In the evaluation value calculating means and the period determining means,
The image processing apparatus according to claim 1, wherein the image processing apparatus targets a vicinity only in a one-dimensional direction of the target pixel.
該エッジ量算出工程によって算出されたエッジ量が所定の閾値よりも大きい場合に注目画素を含むブロック内の画素値と対応する評価対象のブロック内の対応する画素値との差分の合計又は平均に基づく評価値を算出する評価値算出工程と、
該評価値算出工程によって算出された評価値が所定の閾値よりも小さい場合に、前記注目画素を含むブロックから前記評価対象のブロックまでの距離に基づき周期を決定する周期決定工程と、を有することを特徴とする画像処理方法。An edge amount calculating step for calculating the edge amount of the digital image data;
The sum or average of the difference between corresponding pixel values in the evaluation of the target block to weight the edge calculated by the edge amount calculation step corresponding to the pixel values in the block including the target pixel is greater than a predetermined threshold value An evaluation value calculating step for calculating an evaluation value based on the evaluation value;
If the evaluation value evaluation value calculated by the calculating step is smaller than a predetermined threshold, having a period determining step of determining the period based on the distance from the block containing the target picture element to block the evaluation An image processing method.
該エッジ量算出工程によって算出されたエッジ量が所定の閾値よりも大きい場合に注目画素を含むブロック内の画素値と対応する評価対象のブロック内の対応する画素値との差分の合計又は平均に基づく評価値を算出する評価値算出工程と、
該評価値算出工程によって算出された評価値が所定の閾値よりも小さい場合に、前記注目画素を含むブロックから前記評価対象のブロックまでの距離に基づき周期を決定する周期決定工程と、をコンピュータに実行させることを特徴とするプログラム。An edge amount calculating step for calculating the edge amount of the digital image data;
The sum or average of the difference between corresponding pixel values in the evaluation of the target block to weight the edge calculated by the edge amount calculation process corresponds to the pixel values in the block including the target pixel is greater than a predetermined threshold value An evaluation value calculating step for calculating an evaluation value based on the evaluation value;
If the evaluation value evaluation value calculated by the calculating step is smaller than a predetermined threshold value, the cycle determining step of determining the period based on the distance to the block of the evaluation object from the block containing the target picture element, the computer A program characterized by being executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001097767A JP4605931B2 (en) | 2001-03-30 | 2001-03-30 | Image processing apparatus, image processing method, program for causing computer to execute image processing method, and computer-readable recording medium recording the program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001097767A JP4605931B2 (en) | 2001-03-30 | 2001-03-30 | Image processing apparatus, image processing method, program for causing computer to execute image processing method, and computer-readable recording medium recording the program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002300383A JP2002300383A (en) | 2002-10-11 |
| JP4605931B2 true JP4605931B2 (en) | 2011-01-05 |
Family
ID=18951504
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001097767A Expired - Fee Related JP4605931B2 (en) | 2001-03-30 | 2001-03-30 | Image processing apparatus, image processing method, program for causing computer to execute image processing method, and computer-readable recording medium recording the program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4605931B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105335987B (en) * | 2014-06-09 | 2018-03-27 | 联想(北京)有限公司 | Image processing method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0730752A (en) * | 1993-07-09 | 1995-01-31 | Konica Corp | Image area discriminating device |
| JP2001086368A (en) * | 1999-09-09 | 2001-03-30 | Dainippon Screen Mfg Co Ltd | Image processor |
-
2001
- 2001-03-30 JP JP2001097767A patent/JP4605931B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0730752A (en) * | 1993-07-09 | 1995-01-31 | Konica Corp | Image area discriminating device |
| JP2001086368A (en) * | 1999-09-09 | 2001-03-30 | Dainippon Screen Mfg Co Ltd | Image processor |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002300383A (en) | 2002-10-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7746505B2 (en) | Image quality improving apparatus and method using detected edges | |
| JP4568460B2 (en) | Image processing apparatus and recording medium | |
| EP0398861B1 (en) | Method for adaptively sharpening electronic images | |
| JP4415188B2 (en) | Image shooting device | |
| EP0713325A1 (en) | Dotted image area detecting apparatus and dotted image area detecting method | |
| JP2004214756A (en) | Image noise reduction | |
| US6804393B2 (en) | Method of calculating noise from a digital image utilizing color cross correlation statistics | |
| CN102547062B (en) | Image processing apparatus, image forming apparatus, and image processing method | |
| US6934421B2 (en) | Calculating noise from multiple digital images having a common noise source | |
| US20070109430A1 (en) | Image noise estimation based on color correlation | |
| JP2004336282A (en) | Image processor, image processing program and recording medium recorded with relevant program | |
| JPH10341336A (en) | Image processor and two-dimensional line feature amount calculator | |
| JP4605931B2 (en) | Image processing apparatus, image processing method, program for causing computer to execute image processing method, and computer-readable recording medium recording the program | |
| JP4140519B2 (en) | Image processing apparatus, program, and recording medium | |
| JP4570534B2 (en) | Image processing apparatus, image forming apparatus, image processing method, and computer program | |
| EP0892551A3 (en) | Image processing device, image recording apparatus, and image reading device and image forming apparatus | |
| JP2001074602A (en) | Apparatus and method for evaluating image | |
| US6707953B1 (en) | Image processing apparatus interpolating thin line included in input image data | |
| JP2001218046A (en) | Dot area judging method | |
| JP4049296B2 (en) | Color image information processing method, program used to execute the method, and color image information processing apparatus | |
| JP4043499B2 (en) | Image correction apparatus and image correction method | |
| JP3989647B2 (en) | Image processing method, apparatus, and recording medium | |
| JP2009237657A (en) | Image determination device, method, and program | |
| JPH10271340A (en) | Image-processing method and device therefor | |
| JP3476649B2 (en) | Image processing method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080324 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090731 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090804 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20090730 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091005 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100319 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100511 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100705 |
|
| 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: 20100928 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101005 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |