(57)【要約】【課題】離散的な周波数成分の係数の形で画像を保持している画像データファイルを対象として、少ない負荷で画像データファイルの画像のぼやけ度を決定する。【解決手段】画像の色の変化のパターンを表す複数の係数を含む画像データを取得する（Ｓ１０）。色の変化の基本パターンを表す複数の基本係数をそれぞれ含む複数の基本パターンデータを準備する。そして、両者の比較に基づいて、複数の基本パターンデータの中から一つの選択基本パターンデータを選択する（Ｓ２０）。その後、選択基本パターンデータに対応づけられた基本ぼやけ度に基づいて、画像データの画像のぼやけ度を計算する（Ｓ３０〜Ｓ７０）。【選択図】図３
2008028982.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像データの中から画像データの候補を選択して印刷する印刷装置であって、
複数の画像データの中から一つの画像データを取得するデータ取得部であって、前記画像データは、所定の方向に沿った画像の色の変化のパターンを表す複数の係数を含み、前記複数の係数は、それぞれ異なる周波数成分に対応する係数である、データ取得部と、
色の変化の基本パターンを表す複数の基本係数をそれぞれ含む複数の基本パターンデータを格納している基本パターンメモリであって、前記複数の基本係数は、それぞれ異なる周波数成分に対応する係数であり、前記基本パターンデータは、色の境界部分におけるぼやけ度を表す基本ぼやけ度を表すデータを含む、基本パターンメモリと、
前記取得された画像データに含まれる前記複数の係数と、前記基本パターンメモリに格納された前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記複数の基本パターンデータの中から一つの選択基本パターンデータを選択する基本パターン選択部と、
前記選択基本パターンデータに対応づけられた前記基本ぼやけ度に基づいて前記画像データのぼやけ度を計算し、前記ぼやけ度に基づいて前記取得された画像データを候補とするか否かを決定する候補決定部と、
前記候補として選択された画像データを印刷する印刷部と、を含む印刷装置。
【請求項２】
請求項１記載の印刷装置であって、
前記基本パターン選択部は、所定の第１の条件が満たされた場合に、前記画像データの画像の一部の領域である対象領域内の前記所定の方向に沿った画像の色の変化のパターンを表す前記複数の係数と、前記基本パターンメモリに格納された前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記選択基本パターンデータを選択し、
前記候補決定部は、
前記選択基本パターンデータの前記基本ぼやけ度に基づいて前記対象領域の部分ぼやけ度を決定し、
前記取得された画像データの前記画像に含まれる複数の前記対象領域の前記部分ぼやけ度に基づいて、前記取得された画像データを前記候補とするか否かを決定する、印刷装置。
【請求項３】
請求項２記載の印刷装置であって、
前記基本係数は、前記周波数成分のうち交流成分に対応する係数であり、
前記基本パターン選択部は、前記対象領域の前記複数の係数のうち交流成分に対応する係数と、前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記選択基本パターンデータを選択する、印刷装置。
【請求項４】
請求項３記載の印刷装置であって、
前記複数の基本係数は、いずれも正の数であって合計が一定値となる係数であり、
前記基本パターン選択部は、さらに、前記対象領域について、前記各周波数成分の絶対値の大きさの比に基づいて、合計が前記一定数となるように前記各周波数成分に対応する前記係数を計算する、印刷装置。
【請求項５】
請求項４記載の印刷装置であって、
前記複数の基本パターンデータは、所定の順位のデータを有しており、
前記基本パターン選択部は、前記選択基本パターンデータを選択する際に、前記順位にしたがって、順に前記複数の基本パターンデータの前記複数の基本係数を前記対象領域の前記複数の係数と比較し、前記複数の基本係数と前記複数の係数との相違が所定の基準よりも小さい最初の基本パターンを、前記選択基本パターンデータとして選択する、印刷装置。
【請求項６】
請求項４記載の印刷装置であって、
前記複数の基本係数は、前記色の変化の基本パターンとして、所定の区間内において、第１の値から第２の値へ輝度が変化する輝度の変化のパターンを表し、
前記基本ぼやけ度は、前記所定の区間内において、前記第１の値から前記第２の値へ輝度が変化する区間の幅に対応する値であり、
第１の対象領域に基づいて選択された第１の選択基本パターンデータにおいて前記輝度が変化する区間と、前記第１の対象領域に対して前記所定の方向に並んで隣接する第２の対象領域に基づいて選択された第２の選択基本パターンデータにおいて前記輝度が変化する区間とが、それぞれ前記所定の区間内において他方の対象領域の側の端に位置し、かつ、前記輝度の変化の向きが同じである場合には、前記候補決定部は、前記第１と第２の対象領域の少なくとも一方の前記部分ぼやけ度を、前記第１と第２の前記選択基本パターンデータの前記基本ぼやけ度の和に基づいて計算する、印刷装置。
【請求項７】
請求項６記載の印刷装置であって、
前記基本パターン選択部は、さらに、前記第１と第２の選択基本パターンデータにおいて、前記輝度が変化する区間が、前記所定の区間のそれぞれ他方の対象領域の側の端から所定値以下の幅だけ内側の位置まで存在し、かつ、前記輝度の変化の向きが同じである場合には、前記第１と第２の対象領域の少なくとも一方の前記部分ぼやけ度を、前記第１と第２の対象領域の前記選択基本パターンデータの前記基本ぼやけ度の和に基づいて計算する、印刷装置。
【請求項８】
請求項６記載の印刷装置であって、
前記複数の基本パターンの前記所定の区間の大きさは互いに等しい、印刷装置。
【請求項９】
請求項６記載の印刷装置であって、
前記複数の基本パターンは、前記所定の区間の大きさが互いに異なる基本パターンを含む、印刷装置。
【請求項１０】
請求項２記載の印刷装置であって、
前記第１の条件は、前記対象領域の前記複数の係数の絶対値の合計が所定の基準値よりも大きいことである、印刷装置。
【請求項１１】
請求項１０載の印刷装置であって、
前記基本パターン選択部は、さらに、前記第１の条件が満たされなかった場合であって所定の第２の条件が満たされた場合に、互いに隣接する二つの前記対象領域の輝度の差に基づいて前記選択基本パターンデータを選択する、印刷装置。
【請求項１２】
請求項２記載の印刷装置であって、
前記候補決定部は、前記部分ぼやけ度を決定する際に、
前記所定の方向の一つとしての前記画像の水平方向に沿った前記対象領域の前記画像の色の変化のパターンを表す前記複数の係数に基づいて前記選択基本パターンデータを選択し、前記選択基本パターンデータの前記基本ぼやけ度に基づいて前記対象領域の水平ぼやけ度を計算し、
前記所定の方向の一つとしての前記画像の垂直方向に沿った前記対象領域の前記画像の色の変化のパターンを表す前記複数の係数に基づいて前記選択基本パターンデータを選択し、前記選択基本パターンデータの前記基本ぼやけ度に基づいて前記対象領域の垂直ぼやけ度を計算し、
前記水平ぼやけ度および前記垂直ぼやけ度に基づいて前記対象領域の前記部分ぼやけ度を決定する、印刷装置。
【請求項１３】
請求項１２記載の印刷装置であって、
前記候補決定部は、前記水平ぼやけ度および前記垂直ぼやけ度のうち大きい方に基づいて前記対象領域の前記部分ぼやけ度を決定する、印刷装置。
【請求項１４】
請求項２記載の印刷装置であって、
前記候補決定部は、前記取得された画像データの前記画像に含まれる所定の大きさの領域であって、前記部分ぼやけ度が第１の基準値よりも小さい対象領域を、第２の基準値よりも多く含む領域が存在する場合に、前記取得された画像データを前記候補とする、印刷装置。
【請求項１５】
請求項１４記載の印刷装置であって、
前記第１および第２の基準値は、前記画像データの前記画像の画素数と、前記画像データの前記画像を印刷する際の大きさと、に基づいて定められる、印刷装置。
【請求項１６】
請求項１記載の印刷装置であって、
前記複数の基本パターンデータは、それぞれ１以上の前記基本パターンデータを含む複数の基本パターンデータグループに分類されており、
前記基本パターン選択部は、
前記選択基本パターンデータを選択する際に、前記画像データの前記複数の係数のうちの一部に基づいて、前記複数の基本パターンデータグループの中の一つを選択するグループ選択部を備え、
前記画像データに含まれる前記複数の係数と、前記選択された基本パターンデータグループの基本パターンデータに含まれる前記複数の基本係数と、の比較に基づいて、前記複数の基本パターンデータの中から一つの選択基本パターンデータを選択する、印刷装置。
【請求項１７】
請求項１６記載の印刷装置であって、
前記基本パターン選択部は、所定の第１の条件が満たされた場合に、前記画像データの画像の一部の領域である対象領域内の前記所定の方向に沿った画像の色の変化のパターンを表す前記複数の係数と、前記基本パターンメモリに格納された前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記選択基本パターンデータを選択し、
前記候補決定部は、
前記選択基本パターンデータの前記基本ぼやけ度に基づいて前記対象領域の部分ぼやけ度を決定し、
前記取得された画像データの前記画像に含まれる複数の前記対象領域の前記部分ぼやけ度に基づいて、前記取得された画像データを前記候補とするか否かを決定し、（旧２）
前記基本係数は、前記周波数成分のうち交流成分に対応する係数であり、
前記基本パターン選択部は、前記対象領域の前記複数の係数のうち交流成分に対応する係数と、前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記選択基本パターンデータを選択し、（旧３）
前記複数の基本係数は、絶対値の合計が一定値となる係数であり、
前記基本パターン選択部は、さらに、前記対象領域について、前記各周波数成分に基づいて、絶対値の合計が前記一定値となるように前記各周波数成分に対応する前記係数を計算する、印刷装置。
【請求項１８】
請求項１６記載の印刷装置であって、
前記グループ選択部は、前記複数の係数のうち、前記周波数成分のうち１番目と２番目に低周波の交流成分に対応する係数の符号に基づいて、前記複数の基本パターンデータグループの中の一つを選択する、印刷装置。
【請求項１９】
請求項１記載の印刷装置であって、
前記基本パターン選択部は、所定の第１の条件が満たされた場合に、前記画像データの画像の一部の領域である対象領域内の前記所定の方向に沿った画像の色の変化のパターンを表す前記複数の係数と、前記基本パターンメモリに格納された前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記対象領域に対応づけて前記選択基本パターンデータを選択し、
前記候補決定部は、
前記選択基本パターンデータの前記基本ぼやけ度に基づいて、前記取得された画像データの前記画像に含まれる前記対象領域の部分ぼやけ度を決定し、
前記対象領域の前記複数の係数に基づいて、前記対象領域における色の濃度の最大値と最小値の差に対応する第１の評価値を決定し、
前記取得された画像データの前記画像に含まれる複数の対象領域に関する第２の評価値を、前記複数の対象領域に含まれる各対象領域の前記第１の評価値に基づいて決定し、
前記第２の評価値が所定の第２の条件を満たす場合に、前記複数の対象領域に含まれる各対象領域の前記部分ぼやけ度に基づいて、前記取得された画像データを前記候補とするか否かを決定する、印刷装置。
【請求項２０】
請求項１９記載の印刷装置であって、
前記複数の対象領域は、前記所定の方向に沿って連続して存在する複数の対象領域であって、前記選択基本パターンデータに関する所定の条件を満たす複数の対象領域である、印刷装置。
【請求項２１】
請求項２０記載の印刷装置であって、
前記選択基本パターンデータに関する前記所定の条件は、前記選択基本パターンデータが表す前記基本パターンが、前記基本パターンの少なくとも一方の端において輝度が変化する部分を含む、という条件を少なくとも前記所定の条件の一部として含む、印刷装置。
【請求項２２】
請求項１９記載の印刷装置であって、
前記候補決定部は、前記対象領域の前記係数であって前記周波数成分のうち交流成分に対応する係数の絶対値の和の、前記選択基本パターンデータの前記基本係数であって前記周波数成分のうち交流成分に対応する係数の絶対値の和に対する比に基づいて、前記第１の評価値を得る、印刷装置。
【請求項２３】
画像データの画像のぼやけ度を計算する方法であって、
（ａ）所定の方向に沿った画像の色の変化のパターンを表す複数の係数を含む画像データであって、前記複数の係数はそれぞれ異なる周波数成分に対応する係数である画像データを取得する工程と、
（ｂ）色の変化の基本パターンを表す複数の基本係数をそれぞれ含む複数の基本パターンデータを準備する工程であって、前記複数の基本係数は、それぞれ異なる周波数成分に対応する係数であり、前記基本パターンデータは、色の境界部分におけるぼやけ度を表す基本ぼやけ度を表すデータを含む、工程と、
（ｃ）前記画像データに含まれる前記複数の係数と、前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記複数の基本パターンデータの中から一つの選択基本パターンデータを選択する工程と、
（ｄ）前記選択基本パターンデータに対応づけられた前記基本ぼやけ度に基づいて、前記画像データの画像のぼやけ度を計算する工程と、を含む方法。
【請求項２４】
画像データの画像のぼやけ度を計算する処理をコンピュータに実行させるためのコンピュータプログラムであって、
所定の方向に沿った画像の色の変化のパターンを表す複数の係数を含む画像データであって、前記複数の係数はそれぞれ異なる周波数成分に対応する係数である画像データを取得する機能と、
色の変化の基本パターンを表す複数の基本係数をそれぞれ含む複数の基本パターンデータを準備する機能であって、前記複数の基本係数は、それぞれ異なる周波数成分に対応する係数であり、前記基本パターンデータは、色の境界部分におけるぼやけ度を表す基本ぼやけ度を表すデータを含む、機能と、
前記画像データに含まれる前記複数の係数と、前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記複数の基本パターンデータの中から一つの選択基本パターンデータを選択する機能と、
前記選択基本パターンデータに対応づけられた前記基本ぼやけ度に基づいて、前記画像データの画像のぼやけ度を計算する機能と、
を前記コンピュータに実現させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像データファイルの画像のぼやけ度を決定する技術に関する。
【背景技術】
【０００２】
従来より、複数の写真画像の中からピントが合っている画像を選択する技術が存在する。たとえば、ある従来技術においては、写真を撮影する際、撮像素子を基準位置から前後二つの位置に動かし、それぞれの位置で得られる画像について評価関数を計算する。そして、前後のうち評価関数の値が良好であった方に向かって、撮像素子の基準位置を変更する。そのような処理を繰り返して撮像素子の合焦位置を決定する。
【０００３】
評価関数は、以下のように計算される。すなわち、画像中の８画素×８画素のブロックについて周波数変換を行って、それぞれ８×８個の周波数成分ａkl（ｋ＝１〜８、ｌ＝１〜８）を得る。各ブロックの「８×８個の周波数成分ａkl（ｋ＝１〜８、ｌ＝１〜８）のうち高周波成分（ｋ＋ｌ＞９）の絶対値の合計を、低周波成分（ｋ＋ｌ＜７）の絶対値の合計で割った値」の合計が評価関数である。このような技術に関する文献として特許文献１がある。
【０００４】
【特許文献１】特開平４−１７０８７２号公報
【０００５】
また、ある従来技術においては、画像がぼけているか否かの判定を行う際に、以下のような処理を行う。すなわち、画像中の対象画素と、その対象画素に対してＸ方向およびＹ方向に隣接する画素と、の明るさの差ｆｘ，ｆｙの２乗和の平方根ｇ（ｘ，ｙ）を計算する。そして、画像中の全画素についてのｇ（ｘ，ｙ）の平均値を「シャープ度合いＳＬ」として計算する。そのＳＬの大きさに基づいて画像がぼけているか否かの判定を行う。このような技術に関する文献として特許文献２がある。
【０００６】
【特許文献２】特開平１０−３４０３３２号公報
【０００７】
しかし、前者の技術は、８×８個の周波数成分ａkl（ｋ＝１〜８、ｌ＝１〜８）のうち高周波成分（ｋ＋ｌ＞９）である２８個の成分と、低周波成分（ｋ＋ｌ＜７）である２１個の成分との合計４８個の成分を、各画像の全ブロックについて演算する必要がある。すなわち、演算量が膨大であり処理の負荷が大きい。また、この技術は、構図が同じ画像同士の比較に適用されるべき技術である。
【０００８】
一方、後者の技術は、ＢＭＰ形式のように画像を各画素についての色情報として保持するのではなく、画像を離散的な周波数成分の係数の形で保持しているＪＰＥＧ形式の画像には、直接適用することができない。すなわち、画像データがＪＰＥＧ形式のデータである場合は、いったん画像全体を、各画素について色情報を有している形式（たとえばＢＭＰ形式）に変換しなければならない。よって、処理の負荷が大きくなる。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明は、上記の課題を取り扱うためになされたものであり、離散的な周波数成分の係数の形で画像を保持している画像データファイルを対象として、少ない負荷で画像データファイルの画像のぼやけ度を決定できる。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明は、画像データの画像のぼやけ度を計算する際に以下のような処理を行う。なお、「ぼやけ度」とは、画像がどの程度ぼやけているかを表すパラメータであって、画像がよりぼやけているほど大きな値を有するパラメータである。
【００１１】
画像データは、所定の方向に沿った画像の色の変化のパターンを表す複数の係数を含む画像データである。そして、画像データに含まれる複数の係数が、それぞれ異なる周波数成分に対応する係数である。なお、画像の色の変化のパターンは、輝度（明度）の変化のパターンとすることができる。また、画像の色の変化のパターンは、ＲＧＢやＹＣｒＣｂの各色成分の値の変化のパターンとすることもできる。
【００１２】
画像データの画像のぼやけ度を計算する際には、まず、所定の方向に沿った画像の色の変化のパターンを表す複数の係数を含む画像データであって、複数の係数はそれぞれ異なる周波数成分に対応する係数である画像データを取得する。また、色の変化の基本パターンを表す複数の基本係数をそれぞれ含む複数の基本パターンデータを準備する。複数の基本係数は、それぞれ異なる周波数成分に対応する係数である。基本パターンデータは、色の境界部分におけるぼやけ度を表す基本ぼやけ度を表すデータを含む。
【００１３】
そして、画像データに含まれる複数の係数と、複数の基本パターンデータにそれぞれ含まれる複数の基本係数と、の比較に基づいて、複数の基本パターンデータの中から一つの選択基本パターンデータを選択する。なお、画像データに含まれる複数の係数と複数の基本計数との「比較」には、画像データに含まれる複数の係数と複数の基本計数との直接的な比較のほか、複数の係数に所定の処理を行って得た複数の数と、複数の基本計数との間で行われる間接的な比較も含まれる。その後、選択基本パターンデータに対応づけられた基本ぼやけ度に基づいて、画像データの画像のぼやけ度を計算する。
【００１４】
このような態様によれば、離散的な周波数成分の係数の形で画像を保持している画像データファイルを対象として、少ない負荷で画像データファイルの画像のぼやけ度を決定できる。
【００１５】
なお、本発明は、複数の画像データの中から、画像データの候補を選択して印刷する印刷装置として構成することもできる。その印刷装置は、データ取得部と、基本パターンメモリと、基本パターン選択部と、候補決定部と、印刷部と、を備える。
【００１６】
データ取得部は、複数の画像データの中から一つの画像データを取得することができる。基本パターンメモリは、色の変化の基本パターンを表す複数の基本係数をそれぞれ含む複数の基本パターンデータを格納することができる。なお、複数の基本係数は、それぞれ異なる周波数成分に対応する係数である。そして、基本パターンデータは、色の境界部分におけるぼやけ度を表す基本ぼやけ度を表すデータを含む。
【００１７】
基本パターン選択部は、取得された画像データに含まれる複数の係数と、基本パターンメモリに格納された複数の基本パターンデータにそれぞれ含まれる複数の基本係数と、の比較に基づいて、複数の基本パターンデータの中から一つの選択基本パターンデータを選択する。候補決定部は、選択基本パターンデータに対応づけられた基本ぼやけ度に基づいて画像データのぼやけ度を計算し、ぼやけ度に基づいて取得された画像データを候補とするか否かを決定する。印刷部は、候補として選択された画像データを印刷する。
【００１８】
このような態様とすれば、離散的な周波数成分の係数の形で画像を保持している複数の画像データの中から、少ない負荷で、画像データの候補を選択して印刷することができる。
【００１９】
なお、基本パターン選択部は、所定の第１の条件が満たされた場合に、画像データの画像の一部の領域である対象領域内の所定の方向に沿った画像の色の変化のパターンを表す複数の係数と、基本パターンメモリに格納された複数の基本パターンデータにそれぞれ含まれる複数の基本係数と、の比較に基づいて、選択基本パターンデータを選択することができる。
【００２０】
また、候補決定部は、選択基本パターンデータの基本ぼやけ度に基づいて対象領域の部分ぼやけ度を決定することができる。そして、候補決定部は、取得された画像データの画像に含まれる複数の対象領域の部分ぼやけ度に基づいて、取得された画像データを候補とするか否かを決定することができる。このような態様とすれば、画像中の各部分の部分ぼやけ度を考慮して、その画像全体のぼやけ度を計算することができる。
【００２１】
なお、画像中の各対象領域について選択基本パターンデータを選択するのではなく、画像の全体と各基本パターンとの対比を行って、選択基本パターンデータを選択する態様とすることもできる。
【００２２】
また、基本係数は、周波数成分のうち交流成分に対応する係数とすることが好ましい。そして、基本パターン選択部は、対象領域の複数の係数のうち交流成分に対応する係数と、複数の基本パターンデータにそれぞれ含まれる複数の基本係数と、の比較に基づいて、選択基本パターンデータを選択することが好ましい。
【００２３】
このような態様とすれば、色の絶対的な濃淡や明暗の程度に左右されることなく、色のパターンと基本パターンとの比較を行うことができる。このため、比較のために用意すべき基本パターンデータの数を少なくすることができる。
【００２４】
なお、複数の基本係数は、いずれも正の数であって合計が一定値となる係数とすることが好ましい。そして、基本パターン選択部は、さらに、対象領域について、各周波数成分の絶対値の大きさの比に基づいて、合計が一定数となるように各周波数成分に対応する係数を計算することが好ましい。
【００２５】
このような態様とすれば、色（輝度を含む）の変化幅の絶対的な大きさに左右されることなく、色のパターンと基本パターンとの比較を行うことができる。このため、比較のために用意すべき基本パターンデータの数を少なくすることができる。
【００２６】
なお、複数の基本パターンデータは、所定の順位のデータを有していることが好ましい。そして、基本パターン選択部は、以下のような処理を行うことが好ましい。すなわち、選択基本パターンデータを選択する際に、その順位にしたがって、順に複数の基本パターンデータの複数の基本係数を対象領域の複数の係数と比較する。そして、複数の基本係数と複数の係数との相違が所定の基準よりも小さい最初の基本パターンを、選択基本パターンデータとして選択する。
【００２７】
このような態様とすれば、すべての基本パターンデータの基本係数と、対象領域の係数とを比較することなく、対象領域の複数の係数とある程度近似する複数の基本係数を有する選択基本パターンデータを選択することができる。
【００２８】
また、複数の基本係数は、色の変化の基本パターンとして、所定の区間内において、第１の値から第２の値へ輝度が変化する輝度の変化のパターンを表す係数とすることが好ましい。そして、基本ぼやけ度は、所定の区間内において、第１の値から第２の値へ輝度が変化する区間の幅に対応する値とすることが好ましい。
【００２９】
そして、第１の対象領域に基づいて選択された第１の選択基本パターンデータにおいて輝度が変化する区間と、第１の対象領域に対して所定の方向に並んで隣接する第２の対象領域に基づいて選択された第２の選択基本パターンデータにおいて輝度が変化する区間とが、それぞれ対象領域の所定の区間内において他方の対象領域の側の端に位置し、かつ、輝度の変化の向きが同じである場合には、候補決定部は、以下のような処理を行うことが好ましい。
【００３０】
すなわち、候補決定部は、第１と第２の対象領域の少なくとも一方の部分ぼやけ度を、第１と第２の選択基本パターンデータの基本ぼやけ度の和に基づいて計算する。このような態様とすれば、画像中で互いに異なる色を有する領域の境界が対象領域をまたいでぼやけている場合にも、部分ぼやけ度を計算することができる。
【００３１】
基本パターン選択部は、さらに、以下のような場合にも、第１と第２の対象領域の少なくとも一方の部分ぼやけ度を、第１と第２の対象領域の選択基本パターンデータの基本ぼやけ度の和に基づいて計算することが好ましい。その場合とは、第１と第２の選択基本パターンデータにおいて、輝度が変化する区間が、所定の区間のそれぞれ他方の対象領域の側の端から所定値以下の幅だけ内側の位置まで存在し、かつ、輝度の変化の向きが同じである場合である。
【００３２】
画像データについてあらかじめ行われた画像処理において、対象領域の端に、本来生じるべきではない輝度一定の部分が生じてしまうことがある。しかし、上記のような態様とすれば、そのような対象領域についても、適切に部分ぼやけ度を計算することができる。
【００３３】
なお、複数の基本パターンの所定の区間の大きさは互いに等しい大きさとすることができる。このような態様においては、対象領域の係数と基本パターンデータの基本係数との対比において、基本パターンの領域の大きさを考慮する必要がない。このため、対象領域の係数と基本パターンデータの基本係数との対比を容易に行うことができる。
【００３４】
なお、対象領域の所定の区間の大きさは、画像データの画素８個分とすることが好ましい。ＪＰＥＧ形式の画像データが有するＤＣＴ係数は、８画素×８画素の対象領域に関する係数である。このため、上記のような態様とすれば、容易に、対象領域の色の変化のパターンと基本パターンデータのパターンとの対比を行うことができる。
【００３５】
なお、複数の基本パターンが、所定の区間の大きさが互いに異なる基本パターンを含む態様とすることもできる。このような態様とすれば、大きさ（画素数）の異なるさまざまな色の変化パターンに対して、複数の基本パターンの中から近似する基本パターンを選択することができる。
【００３６】
また、第１の条件は、対象領域の複数の係数の絶対値の合計が所定の基準値よりも大きいこと、とすることが好ましい。このような態様とすれば、色の変化の少ない領域については、選択基本パターンデータを選択する処理を省略することができる。このため、画像のぼやけ度を計算する処理の負荷を低減することができる。
【００３７】
なお、基本パターン選択部は、さらに、第１の条件が満たされなかった場合であって所定の第２の条件が満たされた場合に、互いに隣接する二つの対象領域の輝度の差に基づいて選択基本パターンデータを選択することが好ましい。より具体的には、輝度の差が所定値を超える場合には、基本パターンデータの中から基本ぼやけ度が最も小さい基本パターンデータを、選択基本パターンデータとして選択することが好ましい。
【００３８】
このような態様とすれば、色の境界が対象領域の境界と重なっている場合にも、その色の境界について、選択基本パターンデータを適切に対応づけることができる。なお、第２の条件は、上記の色の変化のパターンに関する所定の方向に沿って隣接する二つの対象領域について、いずれも複数の係数の絶対値の合計が所定の基準値よりも小さいこととすることが好ましい。
【００３９】
また、候補決定部は、部分ぼやけ度を決定する際に、以下のような処理を行うことが好ましい。すなわち、色の変化のパターンに関する所定の方向の一つとしての画像の水平方向に沿った対象領域の画像の色の変化のパターンを表す複数の係数に基づいて選択基本パターンデータを選択する。そして、選択基本パターンデータの基本ぼやけ度に基づいて対象領域の水平ぼやけ度を計算する。一方、色の変化のパターンに関する所定の方向の一つとしての画像の垂直方向に沿った対象領域の画像の色の変化のパターンを表す複数の係数に基づいて選択基本パターンデータを選択する。そして、選択基本パターンデータの基本ぼやけ度に基づいて対象領域の垂直ぼやけ度を計算する。
【００４０】
その後、候補決定部は、水平ぼやけ度および垂直ぼやけ度に基づいて対象領域の部分ぼやけ度を決定する。このような態様とすれば、互いに９０度をなす２方向についてのぼやけ度を考慮して、画像のぼやけ度を決定することができる。
【００４１】
候補決定部は、水平ぼやけ度および垂直ぼやけ度のうち大きい方に基づいて対象領域の部分ぼやけ度を決定することが好ましい。このような態様によれば、画像がある方向にぶれている場合や、何らかの理由によって水平ぼやけ度および垂直ぼやけ度の一方が間違って小さい値に計算されてしまった場合にも、画像のぼやけ度を適切に決定することができる可能性が高い。
【００４２】
なお、候補決定部は、取得された画像データの画像に含まれる所定の大きさの領域であって、部分ぼやけ度が第１の基準値よりも小さい対象領域を、第２の基準値よりも多く含む領域が存在する場合に、取得された画像データを候補とする、ことが好ましい。
【００４３】
このような態様とすれば、画像データの画像中に輪郭が明瞭な領域があれば、他の領域において輪郭が明瞭ではなくても、その画像データを印刷対象の候補とすることができる。なお、所定の大きさの領域は、画像をＬ版に印刷したときに縦０．４〜１．６ｃｍ×横０．４〜１．６ｃｍの領域とすることが好ましい。
【００４４】
また、第１および第２の基準値は、画像データの画像の画素数と、画像データの画像を印刷する際の大きさと、に基づいて定められることが好ましい。画像データの１画素が印刷の際に表現される大きさによって、ある画像がぼやけているか否かについての人間による判定の結果が異なる場合があるためである。
【００４５】
なお、複数の基本パターンデータが、それぞれ１以上の基本パターンデータを含む複数の基本パターンデータグループに分類されている態様とすることもできる。そのような態様において、基本パターン選択部は、選択基本パターンデータを選択する際に、画像データの複数の係数のうちの一部に基づいて、複数の基本パターンデータグループの中の一つを選択するグループ選択部を備えることが好ましい。そして、基本パターン選択部は、画像データに含まれる複数の係数と、選択された基本パターンデータグループの基本パターンデータに含まれる複数の基本係数と、の比較に基づいて、複数の基本パターンデータの中から一つの選択基本パターンデータを選択することが好ましい。
【００４６】
このような態様とすれば、あらかじめ係数の比較を行う基本パターンの数を限定することができる。よって、すべての基本パターンについて係数の比較を行う態様に比べて、処理の負担を少なくすることができる。
【００４７】
上記の態様においては、以下のような処理を行うことが好ましい。すなわち、基本パターン選択部は、所定の第１の条件が満たされた場合に、画像データの画像の一部の領域である対象領域内の所定の方向に沿った画像の色の変化のパターンを表す複数の係数と、基本パターンメモリに格納された複数の基本パターンデータにそれぞれ含まれる複数の基本係数と、の比較に基づいて、選択基本パターンデータを選択する。そして、候補決定部は、選択基本パターンデータの基本ぼやけ度に基づいて対象領域の部分ぼやけ度を決定する。そして、候補決定部は、取得された画像データの画像に含まれる複数の対象領域の部分ぼやけ度に基づいて、取得された画像データを候補とするか否かを決定する。また、基本係数は、周波数成分のうち交流成分に対応する係数とすることができる。そして、基本パターン選択部は、対象領域の複数の係数のうち交流成分に対応する係数と、複数の基本パターンデータにそれぞれ含まれる複数の基本係数と、の比較に基づいて、選択基本パターンデータを選択する。
【００４８】
さらに、複数の基本係数は、絶対値の合計が一定値となる係数とすることができる。そして、そのような態様においては、基本パターン選択部は、さらに、対象領域について、各周波数成分に基づいて、絶対値の合計が一定値となるように各周波数成分に対応する係数を計算することが好ましい。
【００４９】
このような態様においては、絶対的な大きさが異なる輝度変化パターンに対して、輝度変化の大きさによらず、一定数に限定された基本パターンデータの中から選択基本パターンデータを選択することができる。そして、交流成分に対応する係数が正である対象領域と負である対象領域とを区別して、選択基本パターンデータを選択することができる。
【００５０】
なお、グループ選択部は、複数の係数のうち、周波数成分のうち１番目と２番目に低周波の交流成分に対応する係数の符号に基づいて、複数の基本パターンデータグループの中の一つを選択することが好ましい。
【００５１】
このような態様とすれば、対象領域内の各画素位置の色の濃度を計算して基本パターンデータグループを選択する態様に比べて、少ない負荷で基本パターンデータグループを選択することができる。
【００５２】
また、基本パターン選択部は、所定の第１の条件が満たされた場合に、画像データの画像の一部の領域である対象領域内の所定の方向に沿った画像の色の変化のパターンを表す複数の係数と、基本パターンメモリに格納された複数の基本パターンデータにそれぞれ含まれる複数の基本係数と、の比較に基づいて、選択基本パターンデータを選択することが好ましい。
【００５３】
そして、候補決定部は、以下の処理を行うことが好ましい。すなわち、候補決定部は、選択基本パターンデータの基本ぼやけ度に基づいて、取得された画像データの画像に含まれる対象領域の部分ぼやけ度を決定する。また、候補決定部は、対象領域の上記の複数の係数に基づいて、対象領域における色の濃度の最大値と最小値の差に対応する第１の評価値を決定する。そして、候補決定部は、取得された画像データの画像に含まれる複数の対象領域に関する第２の評価値を、その複数の対象領域に含まれる各対象領域の第１の評価値に基づいて決定する。その後、候補決定部は、第２の評価値が所定の第２の条件を満たす場合に、それら複数の対象領域に含まれる各対象領域の部分ぼやけ度に基づいて、取得された画像データを候補とするか否かを決定する。
【００５４】
このような態様とすれば、画像中の色の濃度の差を考慮して、複数の対象領域の部分ぼやけ度に基づいて各対象領域の部分ぼやけ度を決定するか否かを決定することができる。よって、異なる色の領域の境界ではない部分を境界として扱って決定された、複数の対象領域の部分ぼやけ度に基づいて、画像データに関する決定を行ってしまう可能性を低減することができる。
【００５５】
なお、第２の条件は、たとえば、第２の評価値と所定のしきい値との比較に基づいて行うことができる。第２の評価値が、他の条件が同じであれば、第１の評価値が大きい値であるほど大きい値となる評価値である場合には、「第２の評価値が所定のしきい値よりも大きいこと」を、第２の条件とすることができる。また、第２の評価値が、他の条件が同じであれば、第１の評価値が大きい値であるほど小さい値となる評価値である場合には、「第２の評価値が所定のしきい値よりも小さいこと」を、第２の条件とすることができる。
すなわち、第２の条件は、条件の具備について判定する際に、第２の評価値を使用する何らかの判定条件であればよい。
【００５６】
複数の対象領域は、所定の方向に沿って連続して存在する複数の対象領域であって、選択基本パターンデータに関する所定の条件を満たす複数の対象領域とすることができる。
【００５７】
このような態様とすれば、画像中で複数の対象領域にまたがる部分であって一方向に沿って色の濃度が変化する部分について、その部分の色の濃度の変化量を考慮して、部分ぼやけ度に関する決定を行うことができる。すなわち、その部分に含まれる各対象領域の部分ぼやけ度を、複数の対象領域の部分ぼやけ度に基づいて決定するか否かを、その部分の色の濃度の変化量を考慮して決定することができる。よって、異なる色の領域の境界ではない部分を異なる色の領域の境界として扱って、画像データに関する決定を行ってしまう可能性を低減することができる。なお、第２の評価値は、たとえば、上記の複数の対象領域に含まれる各対象領域の第１の評価値の合計値とすることができる。
【００５８】
選択基本パターンデータに関する所定の条件は、以下の条件を少なくとも一部として含むことが好ましい。その条件とは、選択基本パターンデータが表す基本パターンが、基本パターンの少なくとも一方の端において輝度が変化する部分を含む、という条件である。
【００５９】
このような態様とすれば、ある対象領域が、連続的に色の濃度が変化する部分に含まれる対象領域であるか否かを正確に判断することができる。
【００６０】
なお、「条件Ａは、条件ａ１を少なくとも一部として含む」には、「条件Ａを満たすためには必ず満たす必要がある条件（アンド条件）として、条件ａ１を含む」態様と、「条件Ａを満たすためには、条件ａ１と他の１以上の条件のうちの少なくとも一つを満たせばよい、という条件（オア条件）として条件ａ１を含む」態様と、の両方が含まれる。
さらに、条件Ａがそれらの下位の条件（アンド条件およびオア条件）の組合せで構成される態様も含まれる。すなわち、「条件Ａは、条件ａ１を少なくとも一部として含む」とは、「あらゆる対象について条件Ａを満たすか否かを判定するためには、条件ａ１を満たすか否かについての判定が必要となる」という関係を表す。
【００６１】
なお、候補決定部は、対象領域の係数であって周波数成分のうち交流成分に対応する係数の絶対値の和の、選択基本パターンデータの基本係数であって周波数成分のうち交流成分に対応する係数の絶対値の和に対する比に基づいて、第１の評価値を得ることが好ましい。
【００６２】
このような態様とすれば、各画素位置の色の濃度を計算して、対象領域における色の濃度の最大値と最小値の差に対応する第１の評価値を計算する態様に比べて、少ない負荷で第１の評価値を計算することができる。なお、上記の比をさらに２√２で割ることによって第１の評価値を得ることが好ましい。
【００６３】
なお、本発明は、種々の形態で実現することが可能であり、例えば、印刷方法および印刷装置、印刷制御方法および印刷制御装置、写真画像データの画像がぼやけているか否かを決定する方法およびその方法を実施する装置、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。
【発明を実施するための最良の形態】
【００６４】
Ａ．第１実施例：
図１は、本発明の第１実施例であるプリンタ１を示す斜視図である。プリンタ１は、外部のコンピュータに接続されることなく、単独で記憶媒体に格納された画像データファイルに基づいて、印刷を行うことができるプリンタである。このプリンタ１は、インク滴を吐出して印刷を行う印刷ヘッド（図示せず）と、印刷用紙を供給するためのオートシードフィーダ２０と、画像が印刷された印刷用紙を受ける排紙トレイ３０と、液晶ディスプレイ４０と、各種の操作を行うためのボタン群５０と、メモリカードを挿入されデータを読み取るためのカードスロット７０と、ＣＰＵ１００と、メインメモリ１５０と、ＲＯＭ１６０と、を備えている。なお、図１においては、説明を分かりやすくするために、ＣＰＵ１００、メインメモリ１５０およびＲＯＭ１６０をプリンタ１の外部に表示している。
【００６５】
カードスロット７０は、コンパクトフラッシュ（登録商標）カード、ＳＤカード、ｍｉｎｉＳＤカード、メモリースティック、スマートメディアカードなどのメモリカードＭＣを、スロットに直接挿入され、またはアダプタを介して挿入されることができる（図１の矢印Ａ１参照）。そして、ＣＰＵ１００は、カードスロット７０を介してそれらのメモリカードＭＣに格納された複数の画像データファイルを取得することができる。
【００６６】
図２は、液晶ディスプレイ４０とボタン群５０とが設けられた操作パネルを拡大して示す平面図である。操作パネルの中央には、２．５インチサイズの液晶ディスプレイ４０が設けられている。液晶ディスプレイ４０は、カラーの画像を表示することができる。液晶ディスプレイ４０は、たとえば、メモリカードＭＣに格納された画像データファイルの画像を表示することができる。液晶ディスプレイ４０は、また、たとえば、プリンタ１の状態を示す情報や、ユーザがボタン群５０を介してプリンタ１に指示を入力する際に使用される操作用メニューを表示することができる。
【００６７】
なお、液晶ディスプレイ４０にユーザーインターフェイス画面を表示してユーザによる指示の入力を促し、また、ボタン群５０を介してユーザからの指示を受け取るＣＰＵ１００の機能部を、ユーザーインターフェイス部１０５として図１に示す。
【００６８】
液晶ディスプレイ４０の両側には、各種の操作を行うためのボタン５２〜６２が設けられている。これらをまとめてボタン群５０と総称する。電源ボタン５２は、プリンタ１の電源をＯＮ／ＯＦＦするためのボタンである。モードボタン群５４は、ユーザがプリンタの動作モードを切り換えるための複数のボタンである。一つの動作モードに一つのボタンが対応している。設定ボタン５６は、プリンタ１の各種のメンテナンスやの各モードの動作設定を行う際に押すボタンである。
【００６９】
メニューボタン群５８は、液晶ディスプレイ４０に表示された各種の数値やアイコンを操作するための複数のボタンである。スタートボタン群６０は、カラー印刷を行うかモノクロ印刷を行うかを選択するための二つのボタン６０１，６０２である。カラー印刷とモノクロ印刷それぞれに一つのボタンが対応している。ストップボタン６２は、プリンタ１が実行している動作を中止させるためのボタンである。
【００７０】
メニューボタン群５８は、液晶ディスプレイ４０に提示された設定内容を了解する旨の入力を行うためのＯＫボタン５８２と、液晶ディスプレイ４０に１ステップ前に表示されていた内容を表示させるための戻るボタン５８４と、液晶ディスプレイ４０に表示されている複数のアイコンやメニューの中から一つを選択するための４個のボタンからなる選択ボタン群５８６と、印刷を行う印刷用紙の枚数を設定するための印刷枚数ボタン群５８８と、を含んでいる。このようなボタン群を備えることで、ユーザは、比較的小さいディスプレイしか装備されないプリンタ１においても、簡易に、メモリカードに格納された画像データファイルを選択して印刷を行うことができる。
【００７１】
図２の中央の液晶ディスプレイ４０には、プリンタ１のカードスロット７０に、画像データファイルを格納したメモリカードＭＣが挿入され（図１の矢印Ａ１参照）、モードボタン群５４の中の「メモリカード」ボタンが押されたときの表示が示されている。液晶ディスプレイ４０の上段には、「すべて印刷」Ｍ１１、「選んで印刷」Ｍ１２、「おまかせ印刷」Ｍ１３の３種のメニューが表示されている。「おまかせ印刷」のメニューＭ１３は、枠Ｓ１で囲まれている。図２の状態は、暫定的に「おまかせ印刷」Ｍ１３が選択されている状態である。
【００７２】
液晶ディスプレイ４０の下段には、この時点で暫定的に選択されている「おまかせ印刷」の処理内容を説明する表示Ｍ２１が表示されている。「おまかせ印刷」とは、メモリカードの中に格納された複数の画像データファイルの中から印刷装置が自動的に画像データファイルを選択して印刷する処理である。液晶ディスプレイ４０に図２の表示がされている状態において、ユーザは、選択ボタン群５８６（図２参照）を操作して、「おまかせ印刷」の選択を確定し、プリンタ１に「おまかせ印刷」を実行させることができる。
【００７３】
図３は、「おまかせ印刷」の処理内容を示すフローチャートである。図３では、液晶ディスプレイ４０に図２の表示がされている状態において、ユーザによってカラー印刷用ボタン６０１またはモノクロ印刷用ボタン６０２が押された後にＣＰＵ１００によって行われる処理を示す。
【００７４】
ステップＳ１０では、ＣＰＵ１００は、メモリカードＭＣからメインメモリ１５０に一つの画像データファイルを読み出す。なお、メモリカードＭＣから読み出される画像データファイルは、ＪＰＥＧ形式の画像データファイルである。このステップＳ１０の機能を奏するＣＰＵ１００の機能部を、データ取得部１１０として図１に示す。
【００７５】
図４は、ＪＰＥＧ形式の画像データが格納している対象領域の画像についてのＤＣＴ係数を示す図である。ＪＰＥＧ形式の画像データは、画像の領域を分割して得られる８画素×８画素の小領域である各対象領域の画像について、離散的な複数の周波数の周波数成分を表す係数（ＤＣＴ係数）Ｆ００〜Ｆ７７を格納している。このＤＣＴ係数は、対象領域の画像を各画素の輝度で表したデータについて離散コサイン変換（Discrete Cosine Transform, DCT）を行うことで得られる。ＤＣＴ係数は、各対象領域について、それぞれ［垂直方向の周波数についての８行］×［水平方向の周波数についての８列］の合計６４個格納されている。
【００７６】
なお、ＪＰＥＧ形式の白黒の画像データは、輝度についての上記のＤＣＴ係数を保持している。また、ＪＰＥＧ形式のカラーの画像データは、ＹＣｒＣｂ表色系のＹ成分（輝度）、Ｃｒ成分（赤−緑成分）、Ｃｂ成分（青−黄成分）のそれぞれのＤＣＴ係数を保持している。
【００７７】
図３のステップＳ２０では、エッジパターンマッチングが行われる。なお、ステップＳ２０とＳ３０の処理は、それぞれ画像の水平方向と垂直方向について行われる。本実施例では、まず、画像の水平方向についてステップＳ２０とＳ３０の処理が行われ、その後、ステップＳ４０における判定を経て、画像の垂直方向についてステップＳ２０とＳ３０の処理が行われる。
【００７８】
ステップＳ２０のエッジパターンマッチングにおいては、画像データファイル中の画像の８画素×８画素の各対象領域について、複数の基本パターンの中から対応する基本パターンが選択され、対応づけられる。また、その際、輝度変化の向きも決定される。さらに、各対象領域について、水平部分ぼやけ度Ｂｂｈと、垂直部分ぼやけ度Ｂｂｖが計算される。エッジパターンマッチングについては、後に詳しく説明する。このステップＳ２０のエッジパターンマッチングの機能を奏するＣＰＵ１００の機能部を、基本パターン選択部１２０として図１に示す。
【００７９】
ステップＳ３０では、エッジの連結処理が行われる。エッジの連結処理においては、画像中において、ある色の領域と他の色の領域とが接する境界、すなわち画像中である色を有する物体の端（エッジ）に関して、以下のような処理が行われる。
【００８０】
まず、水平方向または垂直方向について、複数の対象領域を経て、ある色から他の色へ色が変化する場所（対象領域）が特定される。ある色から他の色へ色が変化する場所とは、すなわち、ある色の領域と他の色の領域とが接する境界である。よって、そのような境界は、対象領域一つ分の幅（８画素分）を超えてぼやけているということである。そのような対象領域が特定された後、それらの対象領域の水平部分ぼやけ度Ｂｂｈと、垂直部分ぼやけ度Ｂｂｖが改変される。エッジの連結処理については、後に詳しく説明する。
【００８１】
ステップＳ４０では、画像の水平方向と垂直方向の両方についてステップＳ２０，Ｓ３０の処理が行われたか否かの判定が行われる。まだ垂直方向についてステップＳ２０，Ｓ３０の処理が行われていない場合は、処理はステップＳ２０に戻り、垂直方向についてステップＳ２０，Ｓ３０の処理が行われる。画像の水平方向と垂直方向の両方についてステップＳ２０，Ｓ３０の処理が行われた場合には、処理はステップＳ５０に進む。
【００８２】
ステップＳ５０では、各対象領域について、対象領域の水平部分ぼやけ度Ｂｂｈと、垂直部分ぼやけ度Ｂｂｖのうち、大きい方をその対象領域の部分ぼやけ度Ｂｂとする。
【００８３】
ステップＳ６０では、各対象領域が合焦であるか否か、すなわち、「ピントが合っている対象領域」であるか否かが判定される。ステップＳ６０では、部分ぼやけ度Ｂｂが所定のしきい値Ｔｈｂｂよりも小さい対象領域を「ピントが合っている対象領域」であると判定する。
【００８４】
以下、ピントが合っていると判定された対象領域を「合焦領域」と呼ぶ。一方、部分ぼやけ度Ｂｂが所定のしきい値Ｔｈｂｂ以上である対象領域は、「ピントが合っていない対象領域」であると判定される。以下、ピントが合っていないと判定された対象領域を「非合焦領域」と呼ぶ。
【００８５】
なお、対象領域の分類としては、「合焦領域」および「非合焦領域」以外に、「平坦領域」が存在する。各対象領域が「平坦領域」であるか否かは、エッジパターンマッチング（ステップＳ２０）およびエッジの連結処理（ステップＳ３０）において決定される。たとえば、ある対象領域内に色と色の境界が存在しない場合に、その対象領域は「平坦領域」とされる。「平坦領域」については後に説明する。
【００８６】
ステップＳ７０においては、画像中の合焦領域の数に基づいて、画像のぼやけ度Ｒｆが計算される。具体的には、以下の式（１）に示すように、画像中の合焦領域の数Ｎｆを、合焦領域の数Ｎｆと非合焦領域の数Ｎｎの和で割って得られる割合Ｒｆを計算する。その際、平坦領域は考慮されない。この合焦領域の割合Ｒｆが、画像データファイルの画像のぼやけ度である。
【００８７】
Ｒｆ＝Ｎｆ／（Ｎｆ＋Ｎｎ）  ・・・  （１）
【００８８】
ステップＳ８０では、画像が合焦であるか否か、すなわち、「ピントが合っている画像」であるか否かが判定される。ステップＳ８０では、画像のぼやけ度Ｒｆが所定のしきい値Ｔｈｒｆ以上である場合に、その画像を全体として「ピントが合っている」と判定する。以下、ピントが合っていると判定された画像を「合焦画像」と呼ぶ。一方、ピントが合っていると判定されなかった画像を「非合焦画像」と呼ぶ。なお、ステップＳ３０〜Ｓ８０までの機能を奏するＣＰＵ１００の機能部を、候補決定部１３０として図１に示す。
【００８９】
ステップＳ９０では、現在、処理の対象としている画像データファイルの画像が合焦画像であるか否かに応じて、次に行う処理を決定する。画像データファイルの画像が合焦画像である場合は、ステップＳ１００において、この画像データファイルの画像が印刷される。一方、画像データファイルの画像が非合焦画像である場合は、ステップＳ１００の処理はスキップされる。なお、ステップＳ１００の機能を奏するＣＰＵ１００の機能部を、印刷部１１０として図１に示す。
【００９０】
ステップＳ１１０では、メモリカード中のすべての画像データファイルについてステップＳ１０〜Ｓ９０の処理が行われたか否かが判定される。まだ、ステップＳ１０〜Ｓ９０の処理が行われていない画像データファイルがメモリカード中にある場合は、処理は再びステップＳ１０に戻る。ステップＳ１０では、まだステップＳ１０〜Ｓ９０の処理が行われていない画像データファイルの中から一つの画像データファイルが読み出される。一方、メモリカード中のすべての画像データファイルについてステップＳ１０〜Ｓ９０の処理が行われた場合には、おまかせ印刷の処理は終了する。
【００９１】
以上で説明した図３の処理を行うことで、プリンタ１は、メモリカードの画像データファイルの中から、自動的に合焦画像の画像データファイルのみを選択して印刷することができる。
【００９２】
図５は、エッジパターンマッチングの処理内容を示すフローチャートである（図３のステップＳ２０参照）。ここでは、水平方向についてエッジパターンマッチングが行われる場合を例に説明をする。垂直方向についてエッジパターンマッチングが行われる場合も同様の処理が行われる。
【００９３】
まず、図４を用いて、ＪＰＥＧ形式の画像データファイルのＤＣＴ係数についてさらに説明する。ＤＣＴ係数Ｆ００は、その対象領域（８画素×８画素）の輝度の平均値に対応する。この係数Ｆ００を「ＤＣ成分」と呼ぶことがある。
【００９４】
一方、他の６３個のＤＣＴ係数Ｆ０１〜Ｆ７７を「ＡＣ成分」と呼ぶことがある。これらのＤＣＴ係数Ｆ０１〜Ｆ７７は、対象領域の画素の輝度の濃淡のパターンを各周波数のコサイン波の重ね合わせで近似して表す際の、各周波数成分を表す。
【００９５】
図において水平方向に並ぶ７個のＤＣＴ係数Ｆ０１〜Ｆ０７は、対象領域の画素の輝度をそれぞれ垂直方向について平均して得られる水平方向の輝度の濃淡のパターンを、互いに異なる周波数のコサイン波の重ね合わせで近似して表すときの、各周波数成分を表す。図４において、右にある係数ほど高周波の周波数成分を表し、左にある係数ほど低周波の周波数成分を表す。
【００９６】
一方、図において垂直方向に並ぶ７個のＤＣＴ係数Ｆ１０〜Ｆ７０は、対象領域の画素の輝度をそれぞれ水平方向について平均して得られる垂直方向の輝度の濃淡のパターンを、互いに異なる周波数のコサイン波の重ね合わせで近似して表すときの、各周波数成分を表す。図４において、下にある係数ほど高周波の周波数成分を表し、上にある係数ほど低周波の周波数成分を表す。
【００９７】
図５のステップＳ３１０では、ある対象領域の水平方向の８個のＤＣＴ係数Ｆ００〜Ｆ０７が取得される。そして、ステップＳ３２０では、そのうちのＡＣ成分のＤＣＴ係数Ｆ０１〜Ｆ０７の絶対値の和Ｓｆｈが計算される。
【００９８】
【数１】
2008028982.tif 000003
【００９９】
ステップＳ３３０においては、Ｓｆｈが、所定のしきい値Ｔｈｓｆよりも大きいか否かが判定される。Ｓｆｈがしきい値Ｔｈｓｆ以下である場合は、処理はステップＳ５１０に進む（図５のＡ参照）。ステップＳ５１０以下の処理については後に説明する。一方、Ｓｆｈがしきい値Ｔｈｓｆより大きい場合は、処理はステップＳ３４０に進む。Ｓｆｈがしきい値Ｔｈｓｆより大きい場合とは、その対象領域内において、水平方向にある程度以上の輝度の変動があるということである。
【０１００】
ステップＳ３４０では、対象領域の水平方向のＡＣ成分のＤＣＴ係数Ｆ０１〜Ｆ０７に基づいて、正規化係数Ｆｒ０１〜Ｆｒ０７が計算される。Ｆｒ０１〜Ｆｒ０７は、以下の式（３）にしたがって、ＤＣＴ係数Ｆ０１〜Ｆ０７の絶対値を正規化して得られる。式（３）は、ＤＣＴ係数Ｆ０１〜Ｆ０７の絶対値の大きさの比に基づいて、合計が１となるように、それぞれＤＣＴ係数Ｆ０１〜Ｆ０７に対応する正規化係数Ｆｒ０１〜Ｆｒ０７を計算する式である。なお、ｉは、１〜７の整数である。
【０１０１】
【数２】
2008028982.tif 000004
【０１０２】
このように、複数の係数について絶対値を計算し、それらの絶対値の大きさの比に応じて、合計が１となるようなもとの係数と同じ数の新たな係数を計算することを、本明細書では「正規化」と呼ぶ。
【０１０３】
ところで、輝度の変化のしかたが互いに上下反転している関係にある二つの輝度変化のパターンにおいては、それぞれ対応するＤＣＴ係数の絶対値が同じでかつ符号が逆である。たとえば、「左端に輝度一定の部分があり、そこから右に向かって輝度が増大する」第１のパターンと、第１のパターンを上下反転させたパターンであって、「左端に輝度一定の部分があり、そこから右に向かって輝度が減少する」第２のパターンと、の組合せがこれに該当する。
【０１０４】
本実施例では、上記のようにＤＣＴ係数Ｆ０１〜Ｆ０７の絶対値を正規化して（図５のステップＳ３４０参照）、その後、基本パターンとのマッチングを行う。このため、一つの基本パターンによって、輝度の変化のしかたが互いに上下反転しているような二つのパターンのマッチングを行うことができる。すなわち、本実施例によれば、輝度の変化のしかたが互いに上下反転しているような二つのパターンに対応する基本パターンをそれぞれ用意する態様に比べて、マッチングのために用意する基本パターンの数を減らすことができる。
【０１０５】
ステップＳ３５０では、以下の式（４）にしたがって、対象領域の正規化係数Ｆｒ０ｉ（ｉ＝１〜７）と、輝度変化の基本パターンＰｊ（ｊは、０１〜０７，１１〜１５，２１〜２３，３１をとりうる）の正規化ＤＣＴ係数Ｃｆｎｊｉの差の絶対値の合計ＳＤｊが計算される。
【０１０６】
【数３】
2008028982.tif 000005
【０１０７】
図６は、基本パターンＰ０１の輝度レベルＬ１ｉと、１次元ＤＣＴ係数Ｃｆ１ｉ，正規化ＤＣＴ係数Ｃｆｎ１ｉを示す図である（ｉ＝１〜７）。図６の上段に示すように、基本パターンＰ０１は、画素位置０の輝度レベルが１であり、画素位置１〜７の輝度レベルが０であり、画素位置０から１に向かって直線的に輝度レベルが低下する輝度変化のパターンである。この基本パターンＰ０１は、図６の下段の表に示す離散的な輝度レベルＬ１ｉ（ｉ＝０〜７）の８個のパラメータで表現される。
【０１０８】
輝度レベルＬ１ｉ（ｉ＝０〜７）に対して１次元ＤＣＴを行って得られた１次元ＤＣＴ係数が表の２段目に示す８個のパラメータＣｆ１ｉ（ｉ＝０〜７）である。さらに、８個の１次元ＤＣＴ係数Ｃｆ１ｉ（ｉ＝０〜７）のうち、７個の１次元ＤＣＴ係数Ｃｆ１ｉ（ｉ＝１〜７）の絶対値を以下の式（５）で正規化して得られた係数が、正規化ＤＣＴ係数Ｃｆｎ１ｉである。なお、図６の例ではｊ＝０１である。
【０１０９】
【数４】
2008028982.tif 000006
【０１１０】
各基本パターンＰｊ（ｊは、０１〜０７，１１〜１５，２１〜２３，３１）について、これら７個の正規化ＤＣＴ係数Ｃｆｎｊｉ（ｉ＝１〜７）があらかじめＲＯＭ１６０（図１参照）に格納されている。これらの正規化ＤＣＴ係数Ｃｆｎｊｉが上記の式（４）の演算において使用される。
【０１１１】
図７は、１６個の輝度変化の基本パターンＰｊ（ｊは、０１〜０７，１１〜１５，２１〜２３，３１）を示す図である。各基本パターンＰｊにおいて、縦軸は輝度レベルを表し、横軸は画素位置を表す。各基本パターンＰｊは、図６に示したＰ０１と同様に、８個の画素位置における輝度レベルを表すものである。たとえば、基本パターンＰ０２は、画素位置０の輝度レベルが２であり、画素位置２〜７の輝度レベルが０であり、画素位置０から２に向かって直線的に輝度レベルが低下するパターンである。基本パターンＰ０７は、画素位置０の輝度レベルが７であり、画素位置７の輝度レベルが０であり、画素位置０から７に向かって直線的に輝度レベルが低下するパターンである。
【０１１２】
図７の上段に示す基本パターンＰ０１，Ｐ１１，Ｐ２１，Ｐ３１は、画素１個分の領域において、左から右に向かって輝度レベルが低下する基本パターンである。これらの基本パターンには、ぼやけ幅Ｂｗ＝１が対応づけられている。基本パターンＰ０１は、輝度レベルが低下する位置が最も左にあり（画素位置０〜１）、基本パターンＰ３１は、輝度レベルが低下する位置が最も右にある（画素位置３〜４）。基本パターンＰ０１，Ｐ１１，Ｐ２１，Ｐ３１は、その並びの順に、輝度レベルが低下する位置がより左寄りにある。
【０１１３】
図７の他の基本パターンについても同様に、輝度レベルが変化（低下）する領域の画素数（図７において、いずれも基本パターンＰｊの下に示す）に等しいぼやけ幅Ｂｗが割り当てられている。画像中において隣り合う領域の色が異なれば、通常、各領域の輝度も異なる。ぼやけ幅Ｂｗは、色の領域の境界部分におけるぼやけ度を表している。
【０１１４】
図７においては、割り当てられているぼやけ幅Ｂｗが等しい基本パターンを水平方向に並べて示している。そして、水平方向に並んで示されている各基本パターンは、左に示されているものほど、輝度レベルが低下する位置がより左寄りにある。また、これらの各基本パターンＰｊは、上下左右に反転させても、互いに重なることがない。
【０１１５】
図５のステップＳ３５０で、対象領域の正規化係数Ｆｒ０ｉ（ｉ＝１〜７）と、輝度変化の基本パターンＰｊの正規化ＤＣＴ係数Ｃｆｎｊｉの差の絶対値の合計ＳＤｊが計算された後（上記の式（４）参照）、ステップＳ３６０では、ＳＤｊが所定のしきい値Ｔｈｓｄよりも小さい基本パターンＰｊが存在するか否かを判定する。
【０１１６】
ＳＤｊが所定のしきい値Ｔｈｓｄよりも小さい基本パターンＰｊが存在しない場合は、ステップＳ３７０において、その対象領域に関連づけられるべき基本パターンは「不明」とされ、その対象領域の輝度変化のパターンは、「平坦」とされる。このような対象領域が「平坦領域」である（図３のステップＳ６０〜Ｓ８０の処理参照）。そして、ステップＳ３７０の処理の後は、ステップＳ３８０，Ｓ３９０の処理を行うことなく、ステップＳ４００の処理が行われる。
【０１１７】
一方、ＳＤｊが所定のしきい値Ｔｈｓｄよりも小さい基本パターンＰｊが存在する場合には、ステップＳ３８０において、ＳＤｊが最小の基本パターンがその対象領域に対応づけられる。また、その対応づけられた基本パターンのぼやけ幅Ｂｗ（図７参照）を、その対象領域の水平部分ぼやけ度Ｂｂｈとする。
【０１１８】
なお、対象領域の正規化係数Ｆｒ０ｉ（ｉ＝１〜７）との間でＳＤｊが最小となる基本パターンを基本パターンＰｍａｔとすると、対象領域の輝度変化のパターンは、基本パターンＰｍａｔか、基本パターンＰｍａｔを上下左右のいずれかに反転させて得られる輝度変化のパターンに最も類似している。ここで、「最も類似している」とは、他の基本パターンや、他の基本パターンを上下左右のいずれかに反転させて得られるパターンよりも類似している、という意味である。
【０１１９】
次に、図５のステップＳ３９０では、対象領域の輝度変化のパターンの向きを決定する。
【０１２０】
図８は、輝度変化のパターンの向きとＤＣＴ係数の符号との関係を示す表である。図８では、基本パターンＰ０１の例を示す。対象領域の輝度変化のパターンが、基本パターンＰ０１と同じ向きである場合には（図８のＰ０１ａ）、対象領域のＤＣＴ係数Ｆ０１の符号は正である（図中、「＋」で示す）。また、対象領域のＤＣＴ係数Ｆ０２の符号は、対象領域のＤＣＴ係数Ｆ０１の符号と同じであり（図中、「＝」で示す）、正である。
【０１２１】
図８に示すように、基本パターンＰ０１と同じパターンＰ０１ａ、および基本パターンＰ０１を上下左右に反転させて得られるパターンＰ０１ｂ〜Ｐ０１ｄは、それぞれＤＣＴ係数Ｆ０１の符号（＋／−）と、ＤＣＴ係数Ｆ０１とＦ０２の符号の異同（＝／≠）と、の組合せが異なる。ここでは、基本パターンＰ０１の例を示しているが、他の基本パターンＰｊについても同様である。このため、図５のステップＳ３９０では、対象領域のＤＣＴ係数Ｆ０１とＦ０２の符号に基づいて、輝度変化のパターンの向きを決定することができる。
【０１２２】
図５のステップＳ４００では、すべての対象領域についてステップＳ３１０〜Ｓ３９０の処理が実行されたか否かが判定される。まだステップＳ３１０〜Ｓ３９０の処理が実行されていない対象領域が存在する場合には、処理はステップＳ３１０に戻る。ステップＳ３１０では、まだ処理が行われていない対象領域が選択され、そのＤＣＴ係数Ｆ００〜Ｆ０７が取得される。一方、すべての対象領域についてステップＳ３１０〜Ｓ３９０の処理が実行された場合には、エッジパターンマッチングの処理を終了する。
【０１２３】
なお、水平方向についてエッジパターンマッチングの処理が行われる場合には、対象領域の処理の順番は、原則として画像中の左から右に向かう順番であり、右端の対象領域の次には、一行下の左端の対象領域が処理される。また、垂直方向についてエッジパターンマッチングの処理が行われる場合には、対象領域の処理の順番は、原則として画像中の上から下に向かう順番であり、下端の対象領域の次には、一行右の上端の対象領域が処理される。
【０１２４】
図９は、図５のステップＳ３３０の判定結果がＮｏである場合に実行される処理の内容を示すフローチャートである。図９の処理は、ＡＣ成分のＤＣＴ係数Ｆ０１〜Ｆ０７の絶対値の和Ｓｆｈが所定のしきい値Ｔｈｓｆ以下である場合（ステップＳ３３０）に実行される。Ｓｆｈがしきい値Ｔｈｓｆ以下である場合とは、その対象領域内において、水平方向の輝度の変動がある程度以下であるということである。
【０１２５】
ステップＳ５１０では、現在処理している対象領域の直前に処理された対象領域Ａｔｆが「平坦領域」であるとされたか否かが判定される。
【０１２６】
直前に処理された対象領域Ａｔｆが平坦領域ではない場合には、ステップＳ５２０において、現在処理されている対象領域Ａｔｐの輝度変化のパターンは「平坦」であるとされる。すなわち、対象領域Ａｔｐは「平坦領域」であるとされる。
【０１２７】
なお、現在処理している対象領域が、行の先頭（左端）の対象領域である場合にも、処理はステップＳ５１０からＳ５２０に進む。現在処理している対象領域が、行の先頭（左端）の対象領域である場合には、直前に処理された対象領域Ａｔｆは、一つ上の行の右端の対象領域であり、現在処理している対象領域Ａｔｐの左側の対象領域ではない。
【０１２８】
また、垂直方向について処理を行う場合において、処理している対象領域が列の先頭（上端）の対象領域である場合にも、処理はステップＳ５１０からＳ５２０に進む。現在処理している対象領域が、列の先頭（上端）の対象領域である場合には、直前に処理された対象領域Ａｔｆは、一つ左の行の下端の対象領域であり、現在処理している対象領域Ａｔｐの上側の対象領域ではない。
【０１２９】
一方、直前に処理された対象領域Ａｔｆが「平坦領域」である場合には、ステップＳ５３０において、現在処理されている対象領域Ａｔｐと、直前に処理された対象領域ＡｔｆのそれぞれのＤＣ成分のＤＣＴ係数Ｆ００の差Ｄａｖが計算される。Ｄａｖは、現在処理されている対象領域Ａｔｐと、直前に処理された対象領域Ａｔｆの輝度の平均値の差を表す。そして、ステップＳ５４０では、Ｄａｖが所定のしきい値Ｔｈｄａよりも大きいか否かが判定される。
【０１３０】
輝度の平均値の差Ｄａｖが所定のしきい値Ｔｈｄａ以下である場合には、ステップＳ５２０において、現在処理されている対象領域Ａｔｐの輝度変化のパターンは「平坦」であるとされる。この場合は、現在処理されている対象領域Ａｔｐの画像と、直前に処理された対象領域Ａｔｆの画像とが、それぞれ色の境界を含まず、かつ、互いに近似する輝度で表されていることを意味する。そのような状態を表す模式図を、ステップＳ５４０の左側に示す。
【０１３１】
一方、Ｄａｖが所定のしきい値Ｔｈｄａより大きい場合には、ステップＳ５５０において、現在処理されている対象領域Ａｔｐに基本パターンＰ０１が対応づけられる。そして、現在処理されている対象領域Ａｔｐの水平部分ぼやけ度Ｂｂｈは、基本パターンＰ０１のぼやけ幅Ｂｗである１とされる。この場合は、現在処理されている対象領域Ａｔｐの画像と、直前に処理された対象領域Ａｔｆの画像とが、それぞれ互いに近似しない輝度で表されていることを意味する。すなわち、対象領域Ａｔｐと対象領域Ａｔｆとの境界がちょうど色の境目であることを意味する。そのような状態を表す模式図を、ステップＳ５４０の右側に示す。
【０１３２】
以上で説明したようなステップＳ５１０〜Ｓ５５０の処理を行うことで、画像中の色領域の端が各対象領域の内部にはなく、隣接する対象領域と対象領域の境目に位置する場合にも（図９のステップＳ５４０の右側参照）、そのぼやけ幅を決定することができる。
【０１３３】
ステップＳ５２０またはＳ５５０の後、処理は、図５のステップＳ４００に進む（図９および図５のＢ参照）。以上がエッジパターンマッチングの処理の内容である。
【０１３４】
なお、以上では、水平方向について処理を行う場合を例に、エッジパターンマッチングの処理（図５〜図９参照）の内容を説明した。しかし、垂直方向について処理を行う場合も、同様に行うことができる。
【０１３５】
図１０は、図３のステップＳ３０におけるエッジの連結処理の内容を示すフローチャートである。ここでは、水平方向についてエッジの連結処理が行われる場合を例に説明をする。垂直方向についてエッジの連結処理が行われる場合も同様の処理が行われる。
【０１３６】
なお、水平方向についてエッジの連結処理が行われる場合には、対象領域の処理の順番は、原則として画像中の左から右に向かう順番であり、右端の対象領域の次には、一行下の左端の対象領域が処理される。また、垂直方向についてエッジの連結処理の処理が行われる場合には、対象領域の処理の順番は、原則として画像中の上から下に向かう順番であり、下端の対象領域の次には、一行右の上端の対象領域が処理される。
【０１３７】
図１０のステップＳ７１０では、ある対象領域に対応づけられた基本パターンと、輝度変化のパターンの向きを取得する（図５のステップＳ３８０、Ｓ３９０参照）。
【０１３８】
ステップＳ７２０では、対象領域に対応づけられた基本パターンが、Ｐ０１〜Ｐ０７またはＰ１１〜Ｐ１５であるか否かを検討する（図７参照）。基本パターンＰ０１〜Ｐ０７は、輝度が変化する位置がパターンの左端である基本パターンである。基本パターンＰ１１〜Ｐ１５は、左端１画素分だけ輝度が一定の部分があり、その右の画素位置から輝度が変化する基本パターンである。対象領域に対応づけられた基本パターンが、Ｐ０１〜Ｐ０７またはＰ１１〜Ｐ１５ではない場合は、処理はステップＳ７８０に進む。
【０１３９】
ステップＳ７２０において、対象領域に対応づけられた基本パターンがＰ０１〜Ｐ０７またはＰ１１〜Ｐ１５である場合は、処理はステップＳ７３０に進む。ステップＳ７３０では、直前に処理された対象領域Ａｔｆに対応づけられた基本パターンが、基本パターンＰ０１〜Ｐ０７であるか否かが検討される。検討結果がＮｏである場合は、処理はステップＳ７８０に進む。なお、現在処理している対象領域が、行の先頭（左端）の対象領域である場合にも、処理はステップＳ７３０からＳ７８０に進む。
【０１４０】
直前に処理された対象領域Ａｔｆに対応づけられた基本パターンが、Ｐ０１〜Ｐ０７である場合は、処理はステップＳ７４０に進む。ステップＳ７４０では、現在処理している対象領域Ａｔｐと、直前に処理された対象領域Ａｔｆと、において、輝度が変化する位置が向かい合っているか否かが検討される。なお、直前に処理された対象領域Ａｔｆは、現在処理している対象領域Ａｔｐの左側に隣接する対象領域である。検討結果がＮｏである場合は、処理はステップＳ７８０に進む。
【０１４１】
たとえば、対象領域Ａｔｆと対象領域Ａｔｐとにおいていずれも輝度が変化する位置が左端にある場合は、ステップＳ７４０の判定結果はＮｏとなる。そのような場合を表す模式図を、対象領域Ａｔｆの輝度変化のパターンＰｆと対象領域Ａｔｐの輝度変化のパターンＰｐとを使用して、図１０のステップＳ７４０の左側に示す。一方、対象領域Ａｔｆと対象領域Ａｔｐとにおいて輝度が変化する位置が向かい合っている場合の模式図を、ステップＳ７４０の右下側に示す。
【０１４２】
ステップＳ７４０において、現在処理している対象領域Ａｔｐと、直前に処理された対象領域Ａｔｆと、において、輝度が変化する位置が向かい合っている場合は、処理はステップＳ７５０に進む。ステップＳ７５０では、現在処理している対象領域Ａｔｐの輝度変化の向きと、直前に処理された対象領域Ａｔｆの輝度変化の向きとが一致しているか否かが検討される。「輝度変化の向きが一致している」とは、いずれも左から右に向かって輝度が低下する場合、またはいずれも左から右に向かって輝度が増大する場合である。検討結果がＮｏである場合は、処理はステップＳ７６０に進む。
【０１４３】
ステップＳ７５０における検討結果がＮｏである場合とは、輝度が対称領域の境界を跨いでＶ型またはΛ型に変化する場合である。たとえば、対象領域Ａｔｆにおいて輝度が左から右に向かって減少し、対象領域Ａｔｐにおいて輝度が左から右に向かって増大する場合は、輝度の変化はＶ型となり、ステップＳ７５０の判定結果はＮｏとなる。そのような場合を表す模式図を、図のステップＳ７５０の左側に示す。一方、対象領域Ａｔｆと対象領域Ａｔｐとにおいて輝度が変化する向きが一致している場合の模式図を、図のステップＳ７４０の右下側に示す。
【０１４４】
ステップＳ７６０では、対象領域の輝度変化のパターンは、「平坦」に置き換えられる。すなわち、その対象領域は「平坦領域」とされる。そして、その対象領域の水平部分ぼやけ度Ｂｂｈは、クリアされる（図５のステップＳ３８０参照）。このような処理を行うことで、輝度が細かく上下する対象領域を平坦領域に分類することができる。その結果、輝度が細かく上下する対象領域を画像の合焦の判定（図３のステップＳ６０〜Ｓ８０の処理参照）の際に除外することができる。
【０１４５】
写真中に人間の髪の毛や動物の毛が写っている場合には、その部分については輝度が細かく変化する。よって、人間や動物の毛が写っている対象領域は、部分ぼやけ度Ｂｂが小さくなる（図３のステップＳ５０参照）。その結果、写真画像中のある程度以上の領域に人間や動物の毛が写っている場合には、図３のステップＳ７０，Ｓ８０の処理において、常にその画像が合焦画像であると判定されてしまう可能性がある。しかし、本実施例では、ステップＳ７５０およびＳ７６０の処理を行うことによって、そのような対象領域を平坦領域として合焦判定の対象から除外している。このため、画像の合焦判定を正確に行うことができる。
【０１４６】
図１０のステップＳ７５０において、現在処理している対象領域Ａｔｐの輝度変化の向きと、直前に処理された対象領域Ａｔｆの輝度変化の向きとが一致している場合には、処理は、ステップＳ７７０に進む。すなわち、ステップＳ７７０の処理が行われるのは、処理対象の対象領域に基づいて選択された第１の選択基本パターンデータにおいて輝度が変化する区間と、直前に処理された対象領域に基づいて選択された第２の選択基本パターンデータにおいて輝度が変化する区間とが、それぞれ相手の対象領域の側の端に位置し、かつ、輝度の変化の向きが同じである場合である。
【０１４７】
ステップＳ７７０では、現在処理している対象領域Ａｔｐと直前に処理された対象領域Ａｔｆの水平部分ぼやけ度Ｂｂｈを、新たな値に置き換える。具体的には、対象領域Ａｔｐに対応づけられている基本パターンのぼやけ幅Ｂｗと、対象領域Ａｔｆに対応づけられている基本パターンのぼやけ幅Ｂｗと、の和を、新たに対象領域Ａｔｐと対象領域Ａｔｆの水平部分ぼやけ度Ｂｂｈとする。
【０１４８】
ステップＳ７８０では、すべての対象領域についてステップＳ７１０〜Ｓ７７０の処理が実行されたか否かが判定される。まだステップＳ７１０〜Ｓ７７０の処理が実行されていない対象領域が存在する場合には、処理はステップＳ７１０に戻る。ステップＳ７１０では、まだ処理が行われていない対象領域について、その対象領域に対応づけられた基本パターンと、輝度変化のパターンの向きが取得される。一方、すべての対象領域についてステップＳ７１０〜Ｓ７７０の処理が実行された場合には、エッジの連結処理を終了する。
【０１４９】
以上で説明したようなエッジの連結処理を行うことで、画像中の色領域の端（輪郭）が複数の対象領域をまたいで存在する場合にも、そのぼやけ幅を正しく決定することができる。
【０１５０】
また、画像中の対象領域の輝度変化のパターンを計算する際には、実際には対象領域をまたいで輝度が変化し続けている場合にも、処理の誤差のために、領域の端（対象領域同士の境界）に１画素分の輝度一定の領域が生じてしまうことがある。しかし、本実施例のエッジの連結処理においては、対象領域の端に１画素分の輝度一定の領域がある場合には、連続的に輝度が変化している場合と同様に処理する（図１０のステップＳ７２０参照）。具体的には、左端１画素分だけ輝度が一定の部分があり、その右の画素位置から輝度が変化する基本パターンＰ１１〜Ｐ１５が、現在処理している対象領域に対応づけられている場合にも、ステップＳ７７０におけるエッジの連結処理の対象としている。このため、画像中の色領域の端（輪郭）のぼやけ幅を正しく決定することができる。
【０１５１】
なお、以上では、水平方向について処理を行う場合を例に、エッジの連結処理の内容を説明した。しかし、垂直方向について処理を行う場合も、同様に行うことができる。
【０１５２】
なお、垂直方向について処理を行う場合において、直前に処理を行った対象領域のデータを取り扱う場合（図１０のステップＳ７３０参照）には、以下のように処理を行う。すなわち、エッジの連結処理において、処理している対象領域が列の先頭（上端）の対象領域である場合には、処理はステップＳ７３０からＳ７８０に進む。現在処理している対象領域が、列の先頭（上端）の対象領域である場合には、直前に処理された対象領域Ａｔｆは、一つ左の行の下端の対象領域であり、現在処理している対象領域Ａｔｐの上側の対象領域ではない。
【０１５３】
Ｂ．第２実施例：
第２実施例においては、ＲＯＭ１６０内に格納している基本パターン（図７参照）が第１実施例とは異なる。そして、第２実施例は、エッジパターンマッチングの処理（図３のＳ２０および図５参照）の一部が第１実施例とは異なる。さらに、第２実施例においては、色の境界部分における輝度の差が所定値以下である場合は、輝度差はないものとして扱う。第２実施例の他の点は、第１実施例と同じである。以下では、第１実施例との相違点を中心に第２実施例について説明する。
【０１５４】
図１１〜図１４は、それぞれ１６個の輝度変化の基本パターンを含む基本パターングループＰＧａ〜ＰＧｄを示す図である。図１１〜図１４の表記法は、図７と同じである。なお、図１１〜図１４においては、Ｂｗ＝３〜６の基本パターン（ｊ＝０３〜０６，１３〜１５，２３に相当する）を省略している。
【０１５５】
図１１に示す基本パターングループＰＧａの基本パターンＰｊａ（ｊは、０１〜０７，１１〜１５，２１〜２３，３１を表す）は、最大の輝度と最小の輝度の差が互いに等しい基本パターンである。この輝度差の大きさを単位輝度差ＵＬとする。単位輝度差ＵＬは、たとえば、輝度１に相当する量とすることができる。基本パターングループＰＧａの基本パターンＰｊａの他の点は、第１実施例の基本パターンＰｊ（図７参照）と同じである。基本パターングループＰＧａは、左寄りの第１の画素位置に右に向かって減少する輝度変化があり、第１の画素位置より右側の画素位置において輝度が一定である基本パターンのグループである。
【０１５６】
たとえば、第１実施例においては、図６に示すように、基本パターンＰ０１の各画素位置ｉ（ｉ＝０〜７）の輝度レベルＬ０１ｉ（ｉ＝０〜７）は、順に１，０，０，０，０，０，０である。これに対して、図１１中、左上に示した基本パターンＰ０１ａの各画素位置ｉ（ｉ＝０〜７）の輝度レベルＬ０１ａｉ（ｉ＝０〜７）は、順にＵＬ，０，０，０，０，０，０である（図６参照）。また、図１１中、基本パターンＰ０１ａの下に示した基本パターンＰ０２ａの各画素位置ｉ（ｉ＝０〜７）の輝度レベルＬ０２ａｉ（ｉ＝０〜７）は、順にＵＬ，ＵＬ／２，０，０，０，０，０である。
【０１５７】
プリンタ１のＲＯＭ１６０内には、基本パターンＰｊａの符号つき正規化ＤＣＴ係数Ｃｆｓｊａｉ（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１，ｉ＝０〜７）が格納されている。これらの符号つき正規化ＤＣＴ係数Ｃｆｓｊａｉは、第１実施例の正規化ＤＣＴ係数Ｃｆｎｊｉと同様に、基本パターンＰｊａのＬｊａｉ（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１，ｉ＝０〜７）から得られる。
【０１５８】
すなわち、輝度レベルＬｊａｉ（ｉ＝０〜７）に対して１次元ＤＣＴを行うことによって、１次元ＤＣＴ係数Ｃｆｊａｉ（ｉ＝０〜７）が得られる。そして、８個の１次元ＤＣＴ係数Ｃｆｊａｉのうち、７個の１次元ＤＣＴ係数Ｃｆｊａｉの絶対値を以下の式（６）で「符号つき正規化」することで、符号つき正規化ＤＣＴ係数Ｃｆｓｊａｉが得られる（図６参照）。式（６）の右辺の分子には、絶対値記号が付されていない。
【０１５９】
【数５】
2008028982.tif 000007
【０１６０】
このように、複数の係数について、各係数の絶対値の合計で各係数を割って、「もとの係数と同じ数の新たな係数であって絶対値の合計が１となるような複数の係数」を計算することを、本明細書では「符号つき正規化」と呼ぶ。
【０１６１】
また、プリンタ１のＲＯＭ１６０内には、基本パターンＰｊａの１次元ＤＣＴ係数Ｃｆｊａｉのうち、ＡＣ成分である１次元ＤＣＴ係数Ｃｆｊａｉ（ｉ＝１〜７）の絶対値の和Ｓｊａが格納される。Ｓｊａは、以下の式（７）で計算される。
【０１６２】
【数６】
2008028982.tif 000008
【０１６３】
図１２に示す基本パターングループＰＧｂの基本パターンＰｊｂ（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１）は、基本パターングループＰＧａの基本パターンＰｊａ（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１）をそれぞれ左右に反転させたパターンである。参考のため、図１２において、基本パターングループＰＧａの基本パターンＰｊａを破線で示す。基本パターングループＰＧｂは、右寄りの第１の画素位置に右に向かって増加する輝度変化があり、第１の画素位置より左側の画素位置において輝度が一定である基本パターンのグループである。
【０１６４】
基本パターングループＰＧｂの基本パターンＰｊｂの符号つき正規化ＤＣＴ係数Ｃｆｓｊｂｉ（ｉ＝１〜７）は、それぞれ基本パターングループＰＧａの基本パターンＰｊａの符号つき正規化ＤＣＴ係数Ｃｆｓｊａｉ（ｉ＝１〜７）のうち、奇数成分のものの正負の符号を逆にすることによって得られる。
【０１６５】
図１３に示す基本パターングループＰＧｃの基本パターンＰｊｃ（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１）は、基本パターングループＰＧａの基本パターンＰｊａ（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１）をそれぞれ上下に反転させたパターンである。参考のため、図１３において、基本パターングループＰＧａの基本パターンＰｊａを破線で示す。基本パターングループＰＧｃは、左寄りの第１の画素位置に右に向かって増加する輝度変化があり、第１の画素位置より右側の画素位置において輝度が一定である基本パターンのグループである。
【０１６６】
基本パターングループＰＧｃの基本パターンＰｊｃの符号つき正規化ＤＣＴ係数Ｃｆｓｊｃｉ（ｉ＝１〜７）は、それぞれ基本パターングループＰＧａの基本パターンＰｊａの符号つき正規化ＤＣＴ係数Ｃｆｓｊａｉ（ｉ＝０〜７）の正負の符号を逆にすることによって得られる。
【０１６７】
図１４に示す基本パターングループＰＧｄの基本パターンＰｊｄ（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１）は、基本パターングループＰＧａの基本パターンＰｊａ（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１）をそれぞれ左右および上下に反転させたパターンである。参考のため、図１４において、基本パターングループＰＧａの基本パターンＰｊａを破線で示す。基本パターングループＰＧｄは、右寄りの第１の画素位置に右に向かって減少する輝度変化があり、第１の画素位置より左側の画素位置において輝度が一定である基本パターンのグループである。
【０１６８】
基本パターングループＰＧｄの基本パターンＰｊｄの符号つき正規化ＤＣＴ係数Ｃｆｓｊｄｉ（ｉ＝１〜７）は、それぞれ基本パターングループＰＧａの基本パターンＰｊａの符号つき正規化ＤＣＴ係数Ｃｆｓｊａｉ（ｉ＝１〜７）のうち、奇数成分のものの正負の符号を逆にし、さらに、すべての係数の符号を逆にすることによって得られる。すなわち、基本パターングループＰＧｄの基本パターンＰｊｄの符号つき正規化ＤＣＴ係数Ｃｆｓｊｄｉ（ｉ＝１〜７）は、それぞれ基本パターングループＰＧａの基本パターンＰｊａの符号つき正規化ＤＣＴ係数Ｃｆｓｊａｉ（ｉ＝１〜７）のうち、偶数成分のものの正負の符号を逆にすることによって得られる。
【０１６９】
プリンタ１のＲＯＭ１６０内には、これら基本パターングループＰＧｂ，ＰＧｃ，ＰＧｄの基本パターンＰｊｂ、Ｐｊｃ、Ｐｊｄについても、符号つき正規化ＤＣＴ係数Ｃｆｓｊｂｉ，Ｃｆｓｊｃｉ，Ｃｆｓｊｄｉ、ならびにＡＣ成分の絶対値の和Ｓｊｂ，Ｓｊｃ，Ｓｊｄが格納される（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１，ｉ＝１〜７）。符号つき正規化ＤＣＴ係数Ｃｆｓｊｂｉ，Ｃｆｓｊｃｉ，Ｃｆｓｊｄｉ、ならびにＡＣ成分の絶対値の和Ｓｊｂ，Ｓｊｃ，Ｓｊｄの計算方法は、基本パターングループＰＧａと同じである。
【０１７０】
図１５および図１６は、第２実施例におけるエッジパターンマッチングの処理内容を示すフローチャートである。図１５および図１６においては、第１実施例の図５と同じ処理を行うステップについては、図５と同じ符号を用いて表示する。また、第１実施例の図５と同じ処理を行うステップについては、図示および説明を省略する場合がある。
【０１７１】
図１５のステップＳ３１０では、ある対象領域の水平方向の８個のＤＣＴ係数Ｆ００〜Ｆ０７が取得される。ステップＳ３１０の処理は、第１実施例と同じである。
【０１７２】
ステップＳ３１５では、取得された８個のＤＣＴ係数Ｆ００〜Ｆ０７のうち、１番目と２番目に低い周波数のＡＣ成分であるＤＣＴ係数Ｆ０１，Ｆ０２に基づいて、基本パターングループＰＧａ〜ＰＧｄの中から一つの基本パターングループが選択される。
【０１７３】
前述のように、ＤＣＴ係数Ｆ０１，Ｆ０２に基づいて、輝度変化のパターンの向きを特定することができる（図８参照）。このため、ステップＳ３１５では、ＤＣＴ係数Ｆ０１，Ｆ０２に基づいて、輝度変化のパターンの向きに応じて基本パターングループが選択される。このステップＳ３１５の処理は、ＣＰＵの機能部としてのグループ選択部が奏する。グループ選択部は、ＣＰＵの機能部としての基本パターン選択部１２０（図１参照）に含まれる。
【０１７４】
図１７は、ステップＳ３１５における基本パターングループの選択方法を示す表である。図１７の左側２列の表記法は、図８の右側２列の表記法と同じである。ステップＳ３１５では、ＤＣＴ係数Ｆ０１の符号、およびＤＣＴ係数Ｆ０１，Ｆ０２の符号が等しいか否かに応じて、図１７に示すように基本パターングループが選択される。
【０１７５】
たとえば、図１７の最上段に示すように、対象領域のＤＣＴ係数Ｆ０１の符号が正で、ＤＣＴ係数Ｆ０２の符号がＤＣＴ係数Ｆ０１の符号と同じく正であるときには、輝度変化のパターンは、左寄りの画素位置に右に向かって減少する輝度変化があり、右側の画素位置においては輝度が一定である形状に近いと考えられる（図８参照）。このため、左寄りの画素位置に右に向かって減少する輝度変化があり、右側の画素位置においては輝度が一定である基本パターンを有する基本パターングループＰＧａが選択される（図１１参照）。
【０１７６】
ステップＳ３１５の処理を行うことで、あらかじめ輝度変化パターンの傾向が類似する基本パターングループを選択してパターンマッチングを行うことができる。すなわち、あらかじめパターンマッチングを行う基本パターンの数を限定することができる。よって、すべての基本パターングループＰＧａ〜ＰＧｄの基本パターンＰｊａ〜Ｐｊｄについて係数の比較を行う態様に比べて、処理の負担を少なくすることができる。
【０１７７】
図１５のステップＳ３２０では、対象領域のＡＣ成分のＤＣＴ係数Ｆ０１〜Ｆ０７の絶対値の和Ｓｆｈが計算される。第２実施例のステップＳ３２０、およびこれに続くステップＳ３３０の処理は、第１実施例と同じである。
【０１７８】
ステップＳ３４５では、対象領域の水平方向のＡＣ成分のＤＣＴ係数Ｆ０１〜Ｆ０７に基づいて、以下の式（８）にしたがって、符号つき正規化係数Ｆｓ０１〜Ｆｓ０７が計算される。式（８）は、ＤＣＴ係数Ｆ０１〜Ｆ０７に基づいて、絶対値の合計が１となるように、それぞれＤＣＴ係数Ｆ０１〜Ｆ０７に対応する符号つき正規化係数Ｆｓ０１〜Ｆｓ０７を計算する式である。なお、ｉは、１〜７の整数である。
【０１７９】
【数７】
2008028982.tif 000009
【０１８０】
図１５のステップＳ３５５では、以下の式（９）にしたがってＳＤｓｊが計算される。すなわち、対象領域の符号つき正規化係数Ｆｓ０ｉ（ｉ＝１〜７）と、ステップＳ３１５で選択された基本パターングループ（ＰＧｘとする。ｘはａ，ｂ，ｃまたはｄ）の輝度変化の基本パターンＰｊｘ（ｊは、０１〜０７，１１〜１５，２１〜２３，３１。ｘはａ，ｂ，ｃまたはｄ）の正規化ＤＣＴ係数Ｃｆｓｊｘｉ（ｘはａ，ｂ，ｃまたはｄ）の差が計算される。そして、その差の絶対値の合計ＳＤｓｊが計算される（ｊは、０１〜０７，１１〜１５，２１〜２３，３１）。
【０１８１】
【数８】
2008028982.tif 000010
【０１８２】
ステップＳ３６５では、ＳＤｓｊが所定のしきい値Ｔｈｓｄよりも小さい基本パターンＰｊが存在するか否かが判定される。
【０１８３】
ＳＤｓｊが所定のしきい値Ｔｈｓｄよりも小さい基本パターンＰｊが存在しない場合は、処理はステップＳ３７０（図５参照）に進む。すなわち、その対象領域に関連づけられるべき基本パターンは「不明」とされ、その対象領域の輝度変化のパターンは、「平坦」とされる。ステップＳ３７０の処理は第１実施例と同じである。その後、処理はステップ図１６のＳ４００に進む。
【０１８４】
一方、ＳＤｓｊが所定のしきい値Ｔｈｓｄよりも小さい基本パターンＰｊが存在する場合には、図１６のステップＳ３８１において、ＳＤｓｊが最小の基本パターンがその対象領域に対応づけられる。また、その対応づけられた基本パターンのぼやけ幅Ｂｗ（図１１〜図１４参照）を、その対象領域の水平部分ぼやけ度Ｂｂｈとする。ステップＳ３８１の処理は、ＳＤｊ（式（４）参照）ではなくＳＤｓｊ（式（９）参照）に基づいて判断を行う点以外は、図５のステップＳ３８０の処理と同じ処理である。
【０１８５】
第１実施例の処理においては、対象領域のＡＣ成分のＤＣＴ係数Ｆ０ｉ（ｉ＝１〜７）の絶対値を使用して（式（３）参照）、パターンマッチングを行っている。このため、実際は異なる複数の輝度変化パターンに対して、同じ基本パターンが対応づけられてしまう可能性がある。たとえば、式（３）によれば、Ｆ０２が正であると負であるとによらず、Ｆｒ０２は同じ値となってしまう。このため、Ｆ０１，Ｆ０２，Ｆ０３がいずれも正である輝度変化のパターンと、Ｆ０１とＦ０３は正であるがＦ０２は負である輝度変化のパターンとが、同じパターンとして扱われてしまう可能性がある。
【０１８６】
第２実施例においては、輝度変化のパターンが異なる４個の基本パターングループを用意し（図１１〜図１４参照）、対象領域の輝度変化のパターンに基づいてパターンマッチングの対象とする基本パターングループを選択する（図１５のステップＳ３１５参照）。そして、正負の符号の情報を欠落させない符号つき正規化を行って（式（８）参照）、符号つき正規化係数Ｆｓ０ｉ（ｉ＝１〜７）に基づいて、パターンマッチングを行う（図１５のステップＳ３４５〜図１６のＳ３８１参照）。このため、実際は異なる輝度変化パターンであるにもかかわらず、同じ基本パターンが対応づけられてしまう可能性を低減することができる。
【０１８７】
図１６のステップＳ３８３では、対象領域の輝度の最大値と最小値の差に対応する評価値Ｌｄを計算し、メインメモリ１５０内に保持する。評価値Ｌｄは、以下の式（１０）で得られる。評価値Ｌｄは、対象領域の輝度の最大値と最小値の差の概算値である。
【０１８８】
Ｌｄ＝｛Ｓｆｈ／（√２）Ｓｍａｔ｝×ＵＬ  ・・・  （１０）
【０１８９】
なお、Ｓｍａｔは、ステップＳ３８１で対応づけられた基本パターンＰｊｘ（ｘはａ，ｂ，ｃまたはｄ）のＡＣ成分の絶対値の和である。すでに述べたように、各基本パターンＰｊａ，Ｐｊｂ，Ｐｊｃ，ＰｊｄのＡＣ成分の絶対値の和Ｓｊａ，Ｓｊｂ，Ｓｊｃ，Ｓｊｄは、あらかじめＲＯＭ１６０に格納されている。また、ＵＬは、基本パターンＰｊａ，Ｐｊｂ，Ｐｊｃ，Ｐｊｄの最大の輝度と最小の輝度の差である（図１１〜図１４参照）。
【０１９０】
対象領域の輝度変化のパターンの形状は、ステップＳ３８１で対応づけられた基本パターンＰｊｘに類似する形状である。そして、対象領域の輝度変化のパターンは、ステップＳ３８１で対応づけられた基本パターンＰｊｘを輝度について定数倍して得られる輝度変化に近いと考えられる。このため、「対象領域のＡＣ成分のＤＣＴ係数Ｆ０１〜Ｆ０７の絶対値の和Ｓｆｈ」を、「ステップＳ３８１で対応づけられた基本パターンＰｊｘのＡＣ成分の１次元ＤＣＴ係数Ｃｆｊｘｉ（ｉ＝１〜７）の絶対値の和Ｓｍａｔを２√２倍した値」で割った値に、基本パターンＰｊｘの輝度差ＵＬを掛けることで、対象領域の最大の輝度と最小の輝度の差の概算値Ｌｄが得られる。なお、以下では、評価値Ｌｄを、「輝度差Ｌｄ」と表記することがある。
【０１９１】
ＪＰＥＧ形式の画像データが保持するＤＣＴ係数は、２次元ＤＣＴによって得られるＤＣＴ係数である（図４参照）。これに対して、各基本パターンＰｊａのＤＣＴ係数Ｃｆｊｘｉ（ｊは、０１〜０７，１１〜１５，２１〜２３，３１、ｘはａ，ｂ，ｃまたはｄ、ｉは１〜７）は、輝度変化のパターンに対して１次元ＤＣＴを行うことによって得られるＤＣＴ係数である。よって、「ＤＣＴ係数Ｆ０１〜Ｆ０７の絶対値の和Ｓｆｈ」を、「基本パターンＰｊｘのＡＣ成分の１次元ＤＣＴ係数Ｃｆｊｘｉ（ｉ＝１〜７）の絶対値の和Ｓｍａｔ」そのもので割ることによっては、概算の輝度差Ｌｄを得ることはできない。
【０１９２】
対象領域の各画素の輝度Ｌ(m,n)（ｍ＝０〜７，ｎ＝０〜７）に基づいて、２次元ＤＣＴ係数Ｆｕｖ（ｕ＝０〜７，ｖ＝０〜７）を得る際の計算式（１１）は、以下のとおりである。
【０１９３】
【数９】
2008028982.tif 000011
【０１９４】
ここで、Ｆ０１〜Ｆ０７の値を計算する際、すなわち、ｕ＝０である場合には、式（１１）は、以下のようになる。なお、ａＬ(n)は、８行８列の対象領域において、第（ｎ＋１）列目の縦（列）方向の平均輝度を表す。
【０１９５】
【数１０】
2008028982.tif 000012
【０１９６】
一方、輝度Ｌｊｘｉ（ｉ＝０〜７。ｘはａ，ｂ，ｃまたはｄ。ｊは、０１〜０７，１１〜１５，２１〜２３，３１をとりうる）に基づいて１次元ＤＣＴ係数Ｃｆｊｘｉを得る際の計算式（１３）は、以下のとおりである。
【０１９７】
【数１１】
2008028982.tif 000013
【０１９８】
式（１２）と式（１３）とを対比すればわかるように、式（１２）から得られるＦ０ｖは、列方向の平均輝度ａＬ(n)に対して１次元ＤＣＴを行って得られる係数値の２√２倍に等しいことが分かる。
【０１９９】
よって、「ＤＣＴ係数Ｆ０１〜Ｆ０７の絶対値の和Ｓｆｈ」を、「基本パターンＰｊｘのＡＣ成分の１次元ＤＣＴ係数Ｃｆｊｘｉ（ｉ＝１〜７）の絶対値の和Ｓｍａｔを２√２倍した値」で割った値に、基本パターンＰｊｘの輝度差ＵＬを掛けることで、対象領域の最大の輝度と最小の輝度の差の概算値Ｌｄを得ることができる。なお、上述の２次元ＤＣＴ係数と１次元ＤＣＴ係数との関係は、ｕ＝１〜７，ｖ＝０の２次元ＤＣＴ係数Ｆｕｖについても成立する。
【０２００】
そのようにしてステップＳ３８３で対象領域の輝度差Ｌｄが得られると、その後は、Ｓ３９０の処理を行うことなく（図５参照）、ステップＳ４００の処理が行われる。ステップＳ４００における処理は、第１実施例と同じである。
【０２０１】
なお、第１実施例においてステップＳ３９０で得られる「対象領域の輝度変化のパターンの向き」の情報は、第２実施例においては、ステップＳ３１５（図１５）で得られている。第２実施例においては、「対象領域の輝度変化のパターンの向き」の情報を使用して処理が行われ場合には、ステップＳ３１５で得られかつ格納された情報に基づいて、処理が行われる。
【０２０２】
図１８および図１９は、第２実施例におけるエッジの連結処理の内容を示すフローチャートである。図１８および図１９のフローチャートは、第１実施例におけるステップＳ７２０に相当するステップＳ７２１の処理、および第１実施例におけるステップＳ７３０に相当するステップＳ７３１の処理において検討される基本パターンが異なる。また、図１８および図１９のフローチャートは、ステップＳ７５５の判定および分岐の処理を有している。図１８および図１９のフローチャートの他の点は、第１実施例の図１０のフローチャートと同じである。第２実施例についても、水平方向についてエッジの連結処理が行われる場合を例に説明をする。垂直方向についてエッジの連結処理が行われる場合も同様の処理が行われる。
【０２０３】
図１８のステップＳ７２１は、図１０のステップＳ７２０に相当する処理である。ステップＳ７２１では、対象領域に対応づけられた基本パターンが、基本パターングループＰＧａ〜ＰＧｄ中で、第１実施例におけるＰ０１〜Ｐ０７またはＰ１１〜Ｐ１５に相当するパターンであるか否かが判定される。より具体的には、対象領域に対応づけられた基本パターンが、Ｐ０１ａ〜Ｐ０７ａもしくはＰ１１ａ〜Ｐ１５ａ、Ｐ０１ｂ〜Ｐ０７ｂもしくはＰ１１ｂ〜Ｐ１５ｂ、Ｐ０１ｃ〜Ｐ０７ｃもしくはＰ１１ｃ〜Ｐ１５ｃ、またはＰ０１ｄ〜Ｐ０７ｄもしくはＰ１１ｄ〜Ｐ１５ｄであるか否かが判定される。対象領域に対応づけられた基本パターンが、それらのパターンであった場合は、処理はステップＳ７３１に進む。そうではない場合は、処理はステップＳ７８０に進む。
【０２０４】
ステップＳ７３１は、図１０のステップＳ７３０に相当する処理である。ステップＳ７３１では、直前に処理された対象領域Ａｔｆに対応づけられた基本パターンが、基本パターングループＰＧａ〜ＰＧｄ中で、第１実施例における基本パターンＰ０１〜Ｐ０７に相当するパターンであるか否かが検討される。より具体的には、直前に処理された対象領域Ａｔｆに対応づけられた基本パターンが、基本パターンＰ０１ａ〜Ｐ０７ａ、Ｐ０１ｂ〜Ｐ０７ｂ、Ｐ０１ｃ〜Ｐ０７ｃ、またはＰ０１ｄ〜Ｐ０７ｄであるか否かが判定される。直前の対象領域Ａｔｆに対応づけられた基本パターンが、それらのパターンであった場合は、処理はステップＳ７４０に進む。そうではない場合は、処理はステップＳ７８０に進む。なお、現在処理している対象領域が、行の先頭（画像の左端）の対象領域である場合にも、処理はＳ７８０に進む。
【０２０５】
図１８のステップＳ７４０、および図１９のステップＳ７５０における処理は、第１実施例（図１０参照）と同じであるので説明を省略する。
【０２０６】
ステップＳ７５５では、対象領域Ａｔｐの累積輝度差ＳＬｄとして、対象領域Ａｔｐの輝度差Ｌｄ（図１６のステップＳ３８３参照）と、直前に処理された対象領域Ａｔｆの累積輝度差ＳＬｄｆの和が計算される。なお、対象領域Ａｔｐが画像中の左端の対象領域である場合は、対象領域Ａｔｐの輝度差Ｌｄが累積輝度差ＳＬｄとされる。対象領域Ａｔｐの累積輝度差ＳＬｄは、水平方向に連続して存在する複数の対象領域であって、互いに隣接する二つの対象領域がステップＳ７２１〜Ｓ７５０の条件を満たす複数の対象領域についての、輝度差Ｌｄの合計値である。
【０２０７】
そして、ステップ７５５では、累積輝度差ＳＬｄが、所定のしきい値Ｔｈｌｄよりも大きいか否かが判定される。累積輝度差ＳＬｄがしきい値Ｔｈｌｄより大きい場合は、処理はステップＳ７７０に進む。また、現在処理している対象領域が、行の先頭（左端）の対象領域である場合にも、処理はステップＳ７５５からＳ７７０に進む。ステップＳ７７０以下の処理は、第１実施例と同じである（図１０参照）。
【０２０８】
一方、累積輝度差ＳＬｄがしきい値Ｔｈｌｄ以下である場合は、処理はステップＳ７５５からステップＳ７６０に進む。ステップＳ７６０では、対象領域の輝度変化のパターンは、「平坦」に置き換えられる。すなわち、その対象領域は「平坦領域」とされる。そして、その対象領域の水平部分ぼやけ度Ｂｂｈは、クリアされる（図１６のステップＳ３８１参照）。同様に、その対象領域の累積輝度差ＳＬｄもクリアされる。その後の処理は、第１実施例と同じである（図５参照）。なお、ＳＬｄがしきい値Ｔｈｌｄ以下である場合とは、連結されるエッジ（互いに異なる色領域の境目）における輝度の差がある程度以下であるということである。
【０２０９】
第２実施例においては、このような処理を行うことで、水平方向についてのエッジの輝度の差がある程度以下である対象領域を平坦領域に分類することができる。その結果、画像中で色や明るさが穏やかに変化している部分であって、色が異なる領域同士の境界（すなわち輪郭）ではない部分を、輪郭として扱って、合焦の判定（図３のステップＳ６０〜Ｓ８０の処理参照）において考慮してしまう可能性を低減することができる。その結果、合焦の判定の精度を高くすることができる。
【０２１０】
また、本実施例においては、対象領域のＡＣ成分のＤＣＴ係数Ｆ０１〜Ｆ０７と、対象領域に対応づけられた基本パターンのＡＣ成分と、に基づいて対象領域の輝度差Ｌｄを計算している（ステップＳ３８３参照）。このため、対象領域のＤＣＴ係数Ｆ００〜Ｆ０７に基づいて逆ＤＣＴ（Inverse Discrete Cosine Transform）変換を行って、対象領域の各画素の輝度を計算し、その後、輝度差を計算する態様に比べて、処理の負荷が小さい。その結果、処理に要する時間を短くすることができる。
【０２１１】
なお、以上では、水平方向について処理を行う場合を例に、エッジパターンマッチングの処理の内容を説明した。しかし、垂直方向について処理を行う場合も、同様に行うことができる。
【０２１２】
Ｃ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【０２１３】
Ｃ１．変形例１：
上記実施例では、エッジパターンマッチングの処理は、各画素の輝度のパターンに基づいて行われた。しかし、エッジパターンマッチングの処理は、各画素の他の階調値に基づいて行うこともできる。たとえば、輝度に代えて、ＲＧＢ表色系のレッド、グリーン、ブルーの各色成分の強度や、ＹＣｒＣｂ表色系のＣｒ，Ｃｂの強度を表す階調値のいずれかに基づいて、エッジパターンマッチングの処理を行うこともできる。すなわち、エッジパターンマッチングの処理は、彩度と色相を有する有彩色であると、輝度（明度）のみで表すことができる無彩色であるとを問わず、色を表すデータに基づいて行うことができる。
【０２１４】
Ｃ２．変形例２：
エッジパターンマッチングの処理を行う際には、以下のような処理を行うこともできる。すなわち、すべての基本パターンＰ０１〜Ｐ３１に順位付けをしておく。この順位は、たとえば、サンプルとしての所定数の写真画像を用いて、図５のステップＳ３８０でもっとも選択される可能性が高いと思われるものから順に基本パターンを順位付けした順位である。なお、この順位付けは、たとえば、「人物」、「風景」、「夜景」など、写真のシーンに応じて行うこともできる。
【０２１５】
そして、エッジパターンマッチングの処理を行う際には、その順位にしたがって、順に基本パターンの正規化ＤＣＴ係数Ｃｆｎｊｉと、対象領域の正規化係数Ｆｒ０ｉ（ｉ＝１〜７）と、の差の絶対値の合計ＳＤｊを計算する（図５のステップＳ３５０および式（４）参照）。そして、ＳＤｊが所定の基準よりも小さい最初の基本パターンを、対象領域に関連づける。なお、関連づけられた基本パターンよりも順位が低い基本パターンについては、ＳＤｊは計算しない。
【０２１６】
このような態様とすれば、エッジパターンマッチングの処理の精度の低下を少なく押さえつつ、処理の負荷を低減することができる。なお、以上では第１実施例に基づいて説明を行ったが、第２実施例において各基本パターングループ内の基本パターンに順位付けを行うことによって、同様の処理を実行することができる。
【０２１７】
Ｃ３．変形例３：
上記第１実施例では、「対象領域の正規化係数Ｆｒ０ｉ（ｉ＝１〜７）と、輝度変化の基本パターンＰｊの正規化ＤＣＴ係数Ｃｆｎｊｉの差の絶対値の合計」であるＳＤｊが最小の基本パターンが、対象領域に対応づけられる。しかし、基本パターンは、他の方法で選択することもできる。
【０２１８】
たとえば、「対象領域の正規化係数と、基本パターンＰｊの正規化ＤＣＴ係数Ｃｆｎｊｉの差の絶対値の平均」が最小の基本パターンを、対象領域に対応づけることとしてもよい。また、「対象領域の正規化係数と、基本パターンＰｊの正規化ＤＣＴ係数Ｃｆｎｊｉの差の２乗の和」が最小の基本パターンを、対象領域に対応づけることとしてもよい。さらに、「対象領域の正規化係数と、基本パターンＰｊの正規化ＤＣＴ係数Ｃｆｎｊｉの差の２乗の平均」が最小の基本パターンを、対象領域に対応づけることとしてもよい。
【０２１９】
すなわち、対象領域の色の変化パターンを表す係数と、基本パターンの基本係数との違いに基づいて、複数の所定の基本パターンのうちで両者の違いが最も小さい基本パターンや、両者の違いが所定の基準よりも小さい基本パターンを、対象領域に対応づけられる基本パターンとして選択することができる。なお、以上では第１実施例に基づいて説明を行ったが、第２実施例についても同様に各種の方法で基本パターンを選択することができる。
【０２２０】
Ｃ４．変形例４：
上記第１実施例では、各基本パターンは、正規化ＤＣＴ係数を保持しており（図６参照）、画像データのＤＣＴ係数は、正規化された後、各基本パターンの正規化ＤＣＴ係数と比較される（図５のステップＳ３４０およびＳ３５０参照）。しかし、各基本パターンの各周波数成分に対応する基本係数は、正規化せずに保持することもできる。そして、画像データのＤＣＴ係数を、正規化せずにそれらの基本係数と比較する態様とすることもできる。
【０２２１】
同様に、第２実施例についても、各基本パターンの各周波数成分に対応する基本係数は、符号つき正規化せずに保持することもできる。そして、画像データのＤＣＴ係数を、符号つき正規化せずにそれらの基本係数と比較する態様とすることもできる。
【０２２２】
Ｃ５．変形例５：
上記第１実施例では、エッジの連結処理において、直前に処理された対象領域と対応づけられた基本パターンが、特定の基本パターンＰ０１〜Ｐ０７であるか否かが検討された（図１０のステップＳ７３０）。しかし、ステップＳ７３０において、直前に処理された対象領域と対応づけられた基本パターンが、Ｐ０１〜Ｐ０７またはＰ１１〜Ｐ１５であるか否かを検討する態様とすることもできる。
【０２２３】
このような態様においては、直前に処理された対象領域の端に１画素分の輝度一定の領域がある場合にも、対象領域の境界において連続的に輝度が変化している場合と同様に処理が行われる。このような態様とすれば、画像処理の誤差のために、直前の対象領域において領域の端に１画素分の輝度一定の領域が生じてしまっている場合についても、画像中の色領域の端（輪郭）のぼやけ幅を正しく決定することができる。
【０２２４】
Ｃ６．変形例６：
上記第１実施例および変形例５では、対象領域の境界において輝度が増大または減少し続けている場合だけではなく、対象領域の端に１画素分の輝度一定の領域がある場合にも、水平（垂直）部分ぼやけ度が、両方の対象領域の部分ぼやけ度の和に基づいて改変される（図１０のステップＳ７２０参照）。しかし、対象領域の端において２画素分以上の輝度一定の領域がある場合にも、水平（垂直）部分ぼやけ度を、対象領域の部分ぼやけ度の和に基づいて改変する態様とすることもできる。その際の基準となる「輝度一定の領域」の大きさは、基本パターンの大きさ、および画像データの画像を印刷する際の大きさ（画素密度）に基づいて定めることができる。
【０２２５】
Ｃ７．変形例７：
上記実施例では、基本パターンは、いずれも８画素分の幅を有する区間についての輝度の変化を表していた（図６および図７参照）。しかし、異なる幅の区間についての輝度の変化を表す基本パターンを準備して、エッジパターンマッチングの処理を行うこととしてもよい。そのような態様においては、エッジパターンマッチングの処理の後、エッジの連結処理を行わないこととしてもよいし、エッジの連結処理を行うこととしてもよい。
【０２２６】
Ｃ８．変形例８：
エッジの連結処理は、２以上の対象領域について行うことができる。上記実施例以外の態様としては、たとえば、以下のような態様も可能である。すなわち、まず、全区間において輝度が変化する基本パターンＰ０７が対応づけられた対象領域を選択し、その後、その対象領域の両側に隣接する対象領域について、図１０と同様の処理をくり返し行うことによって、３以上の対象領域についてのエッジの連結処理を実現することができる。
【０２２７】
また、複数の対象領域についての輝度差Ｌｄの合計値ＳＬｄを計算し、ＳＬｄを所定のしきい値Ｔｈｌｄと比較して、輝度差に基づく判定（図１８のステップＳ７５５参照）を行う際には、次のような態様とすることが好ましい。すなわち、図１８のステップＳ７７０の処理を行う際に、各対象領域の累積輝度差ＳＬｄが何個の対象領域の輝度差Ｌｄの合計値であるかをそれぞれ記憶しておく。なお、最初にステップＳ７７０の処理を行う前には、その対象領域の数は１とする。そして、その後、ある対象領域についてステップＳ７５５の処理を行う際には、その対象領域の累積輝度差ＳＬｄの決定に際して考慮された対象領域の数に応じて、比較対象とするしきい値Ｔｈｌｄを選択することが好ましい。
【０２２８】
また、以下のような態様とすることもできる。すなわち、図１８および図１９の処理において、ステップＳ７５５において、累積輝度差ＳＬｄを計算し、そのまま判定処理を行わずにステップＳ７７０に進む。そのようにして、いったん各対象領域の部分ぼやけ度を決定する。そして、ステップＳ７７０において置き換えられた各部分ぼやけ度について、ステップＳ７８０の後で、所定のしきい値よりも大きいか否かを判定する。置き換えられた部分ぼやけ度がその所定のしきい値よりも小さい場合には、その部分ぼやけ度をクリアする。すなわち、その部分ぼやけ度を０とする。そして、処理を終了する。
【０２２９】
このような態様としても、色が異なる領域同士の境界ではない部分を、輪郭として扱って、合焦の判定において考慮してしまう可能性を低減することができる。
【０２３０】
Ｃ９．変形例９：
上記第１実施例では、現在処理している対象領域Ａｔｐと直前に処理された対象領域Ａｔｆの水平（または垂直）部分ぼやけ度を、新たな値に置き換える（図１０のステップＳ７７０参照）。しかし、水平（または垂直）部分ぼやけ度を、新たな値に置き換える対象領域は、これらの対象領域に限られるわけではない。たとえば、現在処理している対象領域Ａｔｐと直前に処理された対象領域Ａｔｆのいずれか一方の水平（または垂直）部分ぼやけ度を、新たな値に置き換える態様とすることもできる。
【０２３１】
また、３以上の対象領域についてのエッジの連結処理を行う場合には、エッジの連結処理を行った３以上の対象領域のうち一つ（たとえば、最初の対象領域または最後の対象領域）のみについて、水平（または垂直）部分ぼやけ度を、新たな値に置き換える態様とすることもできる。一方、エッジの連結処理を行った３以上の対象領域の一部またはすべてについて、水平（または垂直）部分ぼやけ度を、新たな値に置き換える態様とすることもできる。
【０２３２】
Ｃ１０．変形例１０：
上記の第１実施例では、平坦領域に対する基本パターンの関連づけ（図９）をおこなっていた。また、上記の実施例では、エッジの連結処理において、輝度が増減する場合に、輝度の変化パターンを「平坦」に置き換えていた（図１０のステップＳ７６０）。しかし、これらの処理については、いずれか一方または両方を行わない態様とすることもできる。そのような態様とすれば、処理の負荷を軽減することができる。
【０２３３】
Ｃ１１．変形例１１：
上記実施例では、対象領域の水平部分ぼやけ度Ｂｂｈと、垂直部分ぼやけ度Ｂｂｖのうち、大きい方をその対象領域の部分ぼやけ度Ｂｂとする（図３のステップＳ５０参照）。しかし、対象領域の部分ぼやけ度Ｂｂは、他の方法で決定することもできる。
【０２３４】
たとえば、水平部分ぼやけ度Ｂｂｈと、垂直部分ぼやけ度Ｂｂｖのうち小さい方を対象領域の部分ぼやけ度Ｂｂとすることもできる。また、水平部分ぼやけ度Ｂｂｈと、垂直部分ぼやけ度Ｂｂｖの相加平均または相乗平均を対象領域の部分ぼやけ度Ｂｂとすることもできる。その際、水平部分ぼやけ度Ｂｂｈと、垂直部分ぼやけ度Ｂｂｖにそれぞれ重みを付すこともできる。すなわち、対象領域の部分ぼやけ度は、対象領域の水平部分ぼやけと、垂直部分ぼやけ度と、を使用して計算することができる。
【０２３５】
Ｃ１２．変形例１２：
上記実施例において、各しきい値（たとえば、図３のステップＳ６０のしきい値ＴｈｂｂやステップＳ８０のしきい値Ｔｈｒｆ、図５のステップＳ３３０のしきい値Ｔｈｓｆ、ステップＳ３６０のしきい値Ｔｈｓｄ、図９のステップＳ５４０のしきい値Ｔｈｓｄａなど）は、固定された値であった。しかし、これらの各しきい値は、画像データの特性に応じて選択されることもできる。
【０２３６】
たとえば、画像データの画像の明るさに応じて、各ステップの判定に用いられるしきい値を選択することが好ましい。輝度（色）の差が同程度であっても、輝度の絶対的な大きさによって、人間の目に付きやすいか否かが異なるためである。同様に、ある色から他の色に変化する際の境界の幅が同程度であっても、その境界が存在する部分の輝度によって、人間の目に付きやすいか否かが異なるためである。
【０２３７】
また、レッド、グリーン、ブルーやＣｒ，Ｃｂの各色成分に応じて上記各しきい値を定めることも好ましい。異なる色においては、同じ階調差、同じエッジ幅であっても、人間の目に付きやすいか否かが異なるためである。
【０２３８】
Ｃ１３．変形例１３：
上記実施例では、画像中の合焦領域の数Ｎｆを、合焦領域の数Ｎｆと非合焦領域の数Ｎｎの和で割って得られる割合Ｒｆが所定のしきい値Ｔｈｒｆ以上である場合に、その画像データファイルの画像を合焦画像であると決定する（図３のステップＳ７０およびＳ８０参照）。そして、合焦領域は、部分ぼやけ度Ｂｂが所定のしきい値Ｔｈｂｂよりも小さい領域である（図３のステップＳ６０参照）。しかし、合焦画像であるか否かの判定は、他の方法で行うこともできる。
【０２３９】
たとえば、所定の大きさの矩形領域であって、部分ぼやけ度が第１の基準値よりも小さい合焦領域が、その矩形領域中において第２の基準値よりも多くなるような矩形領域が、写真画像中に存在する場合に、その写真画像を合焦画像であると判定することもできる。このような態様とすれば、ユーザに特に重視される部分（たとえば、顔が写っている顔領域）についてピントが合っている画像を、他の部分についてピントが合っていなくても、合焦画像であると判定することができる。
【０２４０】
なお、矩形領域は、画像をＬ版（8.9cm×12.7cm）に印刷したときにＨｃｍ×Ｗｃｍの大きさとなるような矩形領域とすることができる。このＨおよびＷは、それぞれ０．５〜１．５とすることができ、０．８〜１．２であることが好ましい。通常、Ｌ版の写真においては、ユーザが写そうとする対象物がその程度以上の大きさとなることが多いためである。
【０２４１】
また、第２の基準値は７５％とすることが好ましく、８０％とすることがより好ましい。そして、第１の基準値は、画像をＬ版（8.9cm×12.7cm）に印刷したときの寸法がＴｍｍとなる画素数とすることができる。Ｔは、０．３〜０．７とすることができ、０．４〜０．６であることがより好ましい。なお、これらの基準値は、画像データの画素数と、画像データの画像を印刷する際の大きさと、に基づいて定めることができる。
【０２４２】
また、部分ぼやけ度が第１の基準値よりも小さい対象領域が、写真画像中に存在する場合に、その写真画像を合焦画像と判定することもできる。このような態様とすれば、ユーザが、画像中で小さく写っている物体にピントを合わせて写真を撮った場合にも、その写真画像を合焦画像であると判定することができる。
【０２４３】
さらに、写真画像の領域を、中央近傍の第１の領域と、第１の領域を囲む外周近傍の第２の領域と、に分けたときに、合焦領域が第１の領域内に所定数または所定割合以上存在する場合に、その写真画像を合焦画像であると判定することもできる。このような態様とすれば、中央に人物を配し、その人物にピントを合わせて背景をぼかした写真を、合焦画像であると判定することができる。
【０２４４】
すなわち、写真画像が合焦画像であるか否かの判定は、写真画像中の各特定領域の部分ぼやけ度に基づいて、統計的手法で決定される写真画像データ全体のぼやけ度と、しきい値とを比較することによって行うことができる。
【０２４５】
Ｃ１４．変形例１４：
上記実施例においては、画像データは離散コサイン変換（ＤＣＴ）によって得られる各周波数の係数を有する画像データである。そして、基本パターンも、同様に離散コサイン変換（ＤＣＴ）で得られる係数としてＲＯＭ１６０に格納されている。しかし、画像データが他の直交変換によって得られる各周波数の係数を有する態様とすることもできる。そのような態様においては、基本パターンも、同じ直交変換で得られる係数として格納されていることが好ましい。なお、直交変換としては、たとえば離散コサイン変換、離散フーリエ変換、離散サイン変換などの正規直交変換を適用することができる。
【０２４６】
Ｃ１５．変形例１５：
上記実施例では、図３のステップＳ１０で読み出される画像データファイルは、ＪＰＥＧ形式の画像データファイルである。しかし、ＢＭＰ形式の画像データファイルなど、他の形式の画像データファイルを読み出す態様とすることもできる。そのような態様においては、あらかじめ画像の一部の領域である対象領域の所定の方向に沿った変化のパターンを表す複数の周波数成分の係数を計算した後に、ステップＳ２０以下の処理を行うことが好ましい。
【０２４７】
Ｃ１６．変形例１６：
本実施例では、プリンタ１は、メモリカードを挿入されデータを読み取るためのカードスロット７０を備えていた。しかし、プリンタ１は、カードスロット７０に換えて、画像データファイルを受け取るための他の手段を備えていてもよい。たとえば、プリンタ１は、有線または無線の通信回線を通じて外部から画像データファイルを受け取ることができる通信部を備えていてもよい。
【０２４８】
Ｃ１７．変形例１７：
上記実施例では、一体型のプリンタ１の例について説明した（図１参照）。しかし、本発明は、複数の画像データファイルについて合焦判定を行って、合焦画像の画像データファイルの候補を選択して行う様々な処理に適用することができる。また、本発明は、画像データの画像がぼやけているか否かを判定する処理を行うことができるコンピュータとして実現することもできる。また、そのような処理を経て決定されたぶれ画像であるか否かの情報を、データとして生成し、画像データファイルに付加することもできる。
【０２４９】
本発明の一態様は、たとえば、液晶ディスプレイやプラズマディスプレイなどの表示部と、キーボードやマウスなどの入力部と、ＣＰＵと、メインメモリと、を備えるコンピュータシステムとして実現することもできる。そのような態様においては、コンピュータシステムのＣＰＵは、上記実施例のＣＰＵ１００と同様の機能を奏する。そして、表示部には、選択された画像データファイルの画像が表示される。
【０２５０】
また、本発明の他の態様は、候補として選択された画像データファイルを平面や空間に投射するプロジェクタシステムを備えるシステムとすることもできる。すなわち、画像データファイルの出力は、印刷媒体への印刷に限らず、表示装置への表示、または投射部による外部への投射など、様々な態様とすることができる。
【０２５１】
なお、上記の各システムにおいて、出力の対象とする画像データファイルの候補をぼやけ度に基づいて選択した後に、さらにそれらの候補の中から出力対象を選択する処理を行った後に、印刷、表示などの出力を行う態様とすることもできる。また、たとえば、複数の画像データファイルの中からぼやけ度に基づいて出力の対象とする画像データファイルの候補を選択した後、それらの画像を、ディスプレイ４０に表示して、印刷するか否かの決定をユーザに促すようにすることもできる。
【０２５２】
Ｃ１８．変形例１８：
上記第２実施例では、輝度の最大値と最小値の差は、ＤＣＴ係数と基本パターンの符号つき正規化係数に基づいて計算していた（式（１０）、式（７）等参照）。しかし、色の濃度や輝度の最大値と最小値の差は、ＤＣＴ係数から各画素位置の色の濃度および輝度を計算することによって、計算することもできる。
【０２５３】
Ｃ１９．変形例１９：
上記実施例では、正規化または符号つき正規化によって得られる複数の係数は、絶対値の合計が１となるような係数であった。しかし、正規化および符号つき正規化は、そのような態様に限らず、他の態様とすることができる。すなわち、正規化および符号つき正規化は、得られる複数の係数の絶対値の合計が、各基本パターンおよび対象領域の輝度変化パターンについて一定値となるように、行うことができる。
【０２５４】
Ｃ２０．変形例２０：
上記第２実施例では、各基本パターンＰｊａ，Ｐｊｂ，Ｐｊｃ，ＰｊｄのＡＣ成分の絶対値の和Ｓｊａ，Ｓｊｂ，Ｓｊｃ，Ｓｊｄが、あらかじめＲＯＭ１６０に格納されている。しかし、ＲＯＭ１６０に格納する値は、各基本パターンＰｊａ，Ｐｊｂ，Ｐｊｃ，ＰｊｄのＡＣ成分の絶対値の和Ｓｊａ，Ｓｊｂ，Ｓｊｃ，Ｓｊｄに関連する他の値とすることもできる。
【０２５５】
たとえば、ＲＯＭ１６０に格納する値は、各基本パターンＰｊａ，Ｐｊｂ，Ｐｊｃ，ＰｊｄのＡＣ成分の絶対値の和Ｓｊａ，Ｓｊｂ，Ｓｊｃ，Ｓｊｄを√２倍し、ＵＬで割った値Ｓｎｊａ，Ｓｎｊｂ，Ｓｎｊｃ，Ｓｎｊｄとすることもできる。そのような場合には、ＲＯＭ１６０に格納されているＳｎｊｘ（ｘは、ａ，ｂ，ｃまたはｄ）を使用して、以下の式で輝度差Ｌｄを得ることができる。
【０２５６】
Ｌｄ＝Ｓｆｈ／Ｓｎｊｘ  ・・・  （１４）
【０２５７】
また、第１実施例のように基本パターンの輝度差の大きさが基本パターンごとに異なる態様においては（図７参照）、各基本パターンのＡＣ成分の絶対値の和を√２倍し、各基本パターンの輝度差（輝度の最大値と最小値の差）で割った値を、ＲＯＭ１６０に格納しておくこともできる。そのような値を使用しても、対象領域の水平方向のＡＣ成分のＤＣＴ係数の絶対値の和Ｓｆｈに基づいて、輝度差Ｌｄを計算することができる。
【０２５８】
いずれの態様においても、対象領域の輝度の最大値と最小値の差に対応する輝度差Ｌｄは、「対象領域の水平方向（または垂直方向）のＡＣ成分のＤＣＴ係数の絶対値の和Ｓｆｈ（またはＳｆｖ）」を「基本パターンのＡＣ成分の絶対値の和」で割って得られる値に、所定の定数を掛けた値となる。
【０２５９】
Ｃ２１．変形例２１：
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、ＣＰＵの機能の一部をハードウェア回路が実行するようにすることもできる。
【０２６０】
このような機能を実現するコンピュータプログラムは、フロッピディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。ホストコンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してプログラム供給装置からホストコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがホストコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをホストコンピュータが直接実行するようにしてもよい。
【０２６１】
この明細書において、コンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。コンピュータプログラムは、このようなコンピュータに、上述の各部の機能を実現させる。なお、上述の機能の一部は、アプリケーションプログラム
でなく、オペレーションシステムによって実現されていても良い。
【０２６２】
なお、この明細書において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。
【図面の簡単な説明】
【０２６３】
【図１】本発明の実施例であるプリンタ１を示す斜視図。
【図２】液晶ディスプレイ４０とボタン群５０とが設けられた操作パネルを拡大して示す平面図。
【図３】「おまかせ印刷」の処理内容を示すフローチャート。
【図４】ＪＰＥＧ形式の画像データが格納している対象領域の画像についてのＤＣＴ係数を示す図。
【図５】エッジパターンマッチングの処理内容を示すフローチャート。
【図６】基本パターンＰ０１の輝度レベルＬ１ｉと、１次元ＤＣＴ係数Ｃｆ１ｉ，正規化ＤＣＴ係数Ｃｆｎ１ｉを示す図（ｉ＝１〜７）。
【図７】１６個の輝度変化の基本パターンＰｊ（ｊは、０１〜０７，１１〜１５，２１〜２３，３１）を示す図。
【図８】輝度変化のパターンの向きとＤＣＴ係数の符号との関係を示す表。
【図９】図５のステップＳ３３０の判定結果がＮｏである場合に実行される処理の内容を示すフローチャート。
【図１０】図３のステップＳ３０におけるエッジの連結処理の内容を示すフローチャート。
【図１１】１６個の輝度変化の基本パターンを含む基本パターングループＰＧａを示す図
【図１２】１６個の輝度変化の基本パターンを含む基本パターングループＰＧｂを示す図
【図１３】１６個の輝度変化の基本パターンを含む基本パターングループＰＧｃを示す図
【図１４】１６個の輝度変化の基本パターンを含む基本パターングループＰＧｄを示す図
【図１５】第２実施例におけるエッジパターンマッチングの処理内容を示すフローチャート。
【図１６】第２実施例におけるエッジパターンマッチングの処理内容を示すフローチャート。
【図１７】ステップＳ３１５における基本パターングループの選択方法を示す表。
【図１８】第２実施例におけるエッジの連結処理の内容を示すフローチャート。
【図１９】第２実施例におけるエッジの連結処理の内容を示すフローチャート。
【符号の説明】
【０２６４】
１…プリンタ
２０…オートシードフィーダ
３０…排紙トレイ
４０…液晶ディスプレイ
５０…ボタン群
５２…電源ボタン
５４…モードボタン群
５６…設定ボタン
５８…メニューボタン群
６０…スタートボタン群
６２…ストップボタン
７０…カードスロット
１００…ＣＰＵ
１５０…メインメモリ
１６０…ＲＯＭ
５８２…ＯＫボタン
５８４…ボタン
５８６…選択ボタン群
５８８…印刷枚数ボタン群
６０１…カラー印刷用ボタン
６０２…モノクロ印刷用ボタン
Ａ１…メモリカードＭＣのカードスロット７０への挿入を示す矢印
Ｍ１１…「すべて印刷」のメニュー表示
Ｍ１２…「選んで印刷」のメニュー表示
Ｍ１３…「おまかせ印刷」のメニュー表示
Ｍ２１…「おまかせ印刷」の説明
Ａｔｐ…現在処理している対象領域
Ａｔｆ…直前に処理された対象領域
Ｂｂ…対象領域の部分ぼやけ度
Ｂｂｈ…対象領域の水平部分ぼやけ度
Ｂｂｖ…対象領域の垂直部分ぼやけ度
Ｃｆ１ｉ…基本パターンＰ０１の１次元ＤＣＴ係数（ｉ＝０〜７）
Ｃｆｎ１ｉ…基本パターンＰ０１の正規化ＤＣＴ係数
Ｆ００…ＪＰＥＧ画像データファイルのＤＣＴ係数（ＤＣ成分）
Ｆ０１〜Ｆ７７…ＪＰＥＧのＤＣＴ係数（ＡＣ成分）
Ｆｒ０ｉ…対象領域の正規化係数（ｉ＝０〜７）
Ｌ１ｉ…基本パターンＰ０１の各画素位置の輝度レベル（ｉ＝０〜７）
ＭＣ…メモリカード
Ｐ０１ａ〜Ｐ０１ｄ…基本パターンＰ０１を上下左右に反転させた輝度変化パターン
Ｐ０１〜Ｐ３１…基本パターン
ＰＧａ〜ＰＧｄ…基本パターングループ
Ｐｆ…直前に処理した対象領域Ａｔｆの輝度変化のパターン
Ｐｊ，Ｐｊａ，Ｐｊｂ，Ｐｊｃ，Ｐｊｄ…基本パターン（ｊ＝０１〜０７，１１〜１５，２１〜２３，３１）
Ｐｍａｔ…基本パターン
Ｐｐ…現在処理している対象領域Ａｔｐの輝度変化のパターン
Ｓ１…メニューが選択されていることを示す枠
ＳＤｊ…正規化ＤＣＴ係数Ｃｆｎｊｉの差の絶対値の合計
ＳＤｓｊ…符号つき正規化ＤＣＴ係数Ｃｆｓｊｉの差の絶対値の合計
ＵＬ…単位輝度差
【図１】
2008028982.tif 000014
【図２】
2008028982.tif 000015
【図３】
2008028982.tif 000016
【図４】
2008028982.tif 000017
【図５】
2008028982.tif 000018
【図６】
2008028982.tif 000019
【図７】
2008028982.tif 000020
【図８】
2008028982.tif 000021
【図９】
2008028982.tif 000022
【図１０】
2008028982.tif 000023
【図１１】
2008028982.tif 000024
【図１２】
2008028982.tif 000025
【図１３】
2008028982.tif 000026
【図１４】
2008028982.tif 000027
【図１５】
2008028982.tif 000028
【図１６】
2008028982.tif 000029
【図１７】
2008028982.tif 000030
【図１８】
2008028982.tif 000031
【図１９】
2008028982.tif 000032
【手続補正書】
【提出日】平成19年9月14日(2007.9.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１７
【補正方法】変更
【補正の内容】
【請求項１７】
請求項１６記載の印刷装置であって、
前記基本パターン選択部は、所定の第１の条件が満たされた場合に、前記画像データの画像の一部の領域である対象領域内の前記所定の方向に沿った画像の色の変化のパターンを表す前記複数の係数と、前記基本パターンメモリに格納された前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記選択基本パターンデータを選択し、
前記候補決定部は、
前記選択基本パターンデータの前記基本ぼやけ度に基づいて前記対象領域の部分ぼやけ度を決定し、
前記取得された画像データの前記画像に含まれる複数の前記対象領域の前記部分ぼやけ度に基づいて、前記取得された画像データを前記候補とするか否かを決定し、
前記基本係数は、前記周波数成分のうち交流成分に対応する係数であり、
前記基本パターン選択部は、前記対象領域の前記複数の係数のうち交流成分に対応する係数と、前記複数の基本パターンデータにそれぞれ含まれる前記複数の基本係数と、の比較に基づいて、前記選択基本パターンデータを選択し、
前記複数の基本係数は、絶対値の合計が一定値となる係数であり、
前記基本パターン選択部は、さらに、前記対象領域について、前記各周波数成分に基づいて、絶対値の合計が前記一定値となるように前記各周波数成分に対応する前記係数を計算する、印刷装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
そして、画像データに含まれる複数の係数と、複数の基本パターンデータにそれぞれ含まれる複数の基本係数と、の比較に基づいて、複数の基本パターンデータの中から一つの選択基本パターンデータを選択する。なお、画像データに含まれる複数の係数と複数の基本係数との「比較」には、画像データに含まれる複数の係数と複数の基本係数との直接的な比較のほか、複数の係数に所定の処理を行って得た複数の数と、複数の基本係数との間で行われる間接的な比較も含まれる。その後、選択基本パターンデータに対応づけられた基本ぼやけ度に基づいて、画像データの画像のぼやけ度を計算する。