【手続補正書】
【提出日】平成17年7月13日(2005.7.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画素がディジタル画像のエッジ上にあるか否かを判定する方法であって、
前記画素について、第１の色の第１のエッジ方向と第２の色の第２エッジ方向を決定するステップと、
前記第１のエッジ方向と前記第２のエッジ方向に関連する個別の補間の投票を提供し、選択された補間方向を決定するステップであって、前記個別の補間の投票が第１の補間方向または第２の補間方向のいずれかであり、前記選択された補間方向が前記第１の補間方向と前記第２の補間方向への前記投票の数に基づいている、ステップと、
を含む方法。
【請求項２】
前記第１のエッジ方向及び第２のエッジ方向はそれぞれ第１の勾配及び第２の勾配であり、該第１の勾配及び第２の勾配は前記画素のヤコビアンを形成する、請求項１に記載の方法。
【請求項３】
前記第１の補間方向は水平方向補間であり、前記第２の補間方向は垂直方向補間であり、
前記提供するステップは、
前記第１の勾配に関連する補間の投票の第１の票を設定するステップであって、前記第１の勾配の行成分の絶対値が該第１の勾配の列成分の絶対値よりも小さいとき、前記第１の補間投票は前記水平方向補間に設定され、前記第１の勾配の列成分の絶対値が該第１の勾配の行成分の絶対値よりも小さいとき、前記第１の補間投票は前記垂直方向補間に設定される、ステップと、
前記第２の勾配に関連する補間の投票の第２の票を設定するステップであって、前記第２の勾配の行成分の絶対値が該第２の勾配の列成分の絶対値よりも小さいとき、前記第２の補間投票は前記水平方向補間に設定され、前記第２の勾配の列成分の絶対値が該第２の勾配の行成分の絶対値よりも小さいとき、前記第２の補間投票は前記垂直方向補間に設定される、ステップと、
前記設定ステップに基づいて、選択された前記補間方向について、前記水平方向補間、前記垂直方向補間、または水平方向補間と垂直方向補間の組み合わせのいずれかを選択するステップと、
をさらに含む、請求項２に記載の方法。
【請求項４】
前記選択ステップは、
隣接投票データを提供するステップであって、該隣接投票データは少なくとも一つの隣接画素からの多数決投票を含み、該多数決投票は、前記隣接画素からの最多の補間投票が水平方向補間であるときは水平方向補間であり、前記隣接画素からの最多の補間投票が垂直方向補間であるときは垂直方向補間である、ステップと、
前記近傍投票データを前記補間投票に加算して前記選択された補間方向を決定するステップと、
をさらに含む、請求項３に記載の方法。
【請求項５】
前記選択ステップは、
前記水平方向補間と前記垂直方向補間のいずれかについて、前記補間投票の数に関連する第１のしきい値及び第２のしきい値を少なくとも設定するステップと、
前記水平方向補間と垂直方向補間のいずれかについて、前記補間投票の数が前記第１のしきい値と第２のしきい値の間にあるときに、前記水平方向補間と垂直方向補間の組み合わせを前記選択された補間方向として選択するステップと、
をさらに含む、請求項４に記載の方法。
【請求項６】
画素位置における値として表わされるディジタル画像をモザイク減少する方法であって、
一組の第１の色値と一組の第２の色値を受け取るステップと、
前記画素位置の所与の位置に関連する前記第１の色値のうちの所与の色値について、前記一組の第１の色値を使用して第１の変化の度合を決定するとともに、前記一組の第２の色値を使用して第２の変化の度合を決定するステップであって、前記第１の変化の度合及び第２の変化の度合はそれぞれ行成分と列成分を有する、ステップと、
前記第１の変化の度合及び第２の変化の度合の両方について、前記行成分を前記列成分と比較して、選択された補間方向を決定するステップと、
を含む方法。
【請求項７】
前記選択された補間方向を使用して、前記所与の画素位置に関連する欠損する第２の色値を補間するステップをさらに含む、請求項６に記載の方法。
【請求項８】
前記補間ステップは、前記第１の色値と前記第２の色値を用いる線形予測関数を適用することによって、前記欠損する第２の色値を補間するステップをさらに含む、請求項７に記載の方法。
【請求項９】
前記補間ステップは、
低光のしきい値未満の前記第１の色値及び第２の色値の数を決定するステップと、
前記数が他のしきい値を越えたとき、前記線形予測関数を無効とするステップと、
をさらに含む、請求項８に記載の方法。
【請求項１０】
前記所与の第１の色値から前記補間した欠損する第２の色値を減算することによって差分値を決定するステップと、
少なくとも前記差分値を用いて、欠損する第１の色値を補間するステップであって、該欠損する第１の色値は前記第１の色値を生成しなかった前記画素位置のうちの一つに関連する、ステップと、
をさらに含む、請求項７に記載の方法。
【請求項１１】
前記第１の変化の度合及び第２の変化の度合はそれぞれ前記第１の勾配及び第２の勾配であり、該第１の勾配及び第２の勾配は前記所与の第１の色値のヤコビアンを形成しており、
前記比較ステップは、
前記第１の勾配及び第２の勾配のそれぞれによって個々の補間投票を供給するステップであって、該補間投票は第１の補間方向または第２の補間方向のいずれかであり、前記選択された補間方向は前記第１の補間方向と前記第２の補間方向についての前記補間投票の数に基づく、ステップをさらに含む、請求項６に記載の方法。
【請求項１２】
前記第１の補間方向は水平方向補間であり、前記第２の補間方向は垂直方向補間であり、
前記供給ステップは、
前記第１の勾配及び第２の勾配のそれぞれの前記行成分の絶対値が該勾配の前記列成分の絶対値よりも小さいとき、前記第１の勾配及び第２の勾配のそれぞれによって前記補間投票を前記水平方向補間として設定するステップと、
前記第１の勾配及び第２の勾配のそれぞれの前記列成分の絶対値が該勾配の前記列成分の絶対値よりも小さいとき、前記第１の勾配及び第２の勾配のそれぞれによって前記補間投票を前記垂直方向補間として設定するステップと、
前記設定ステップに基づいて、前記選択された補間方向について、前記水平方向補間、前記垂直方向補間、または水平方向補間と垂直方向補間の組み合わせのいずれかを選択するステップと、
をさらに含む、請求項１１に記載の方法。
【請求項１３】
前記選択ステップは、
近傍投票データを提供するステップであって、該近傍投票データは前記画素位置に隣接する少なくとも１つの画素からの前記所与の画素位置に対する多数決投票を含み、該多数決投票は、前記画素位置の前記隣接画素からの最多の前記補間投票が水平方向補間であるときは水平方向補間であり、前記画素位置の前記隣接画素からの最多の前記補間投票が垂直方向補間であるときは垂直方向補間である、ステップと、
前記近傍投票データを前記補間投票に加算して、前記選択された補間方向を決定するステップと、
をさらに含む、請求項１２に記載の方法。
【請求項１４】
前記選択ステップは、
前記水平方向補間または前記垂直方向補間のいずれかついて、前記補間投票の数に関連する少なくとも第１のしきい値と第２のしきい値を設定するステップと、
前記水平方向補間か垂直方向補間のいずれかについて、前記補間投票の数が前記第１のしきい値と第２のしきい値の間にあるときに、前記水平方向補間と垂直方向補間の組み合わせを前記選択された補間方向として選択するステップと、
をさらに含む、請求項１３に記載の方法。
【請求項１５】
前記第１の色値はクロミナンス色値であり、前記第２の色値は輝度色値である、請求項６に記載の方法。
【請求項１６】
前記輝度色値の第１グループの第１の平均輝度値と前記輝度色値の第２グループの第２の平均輝度値を決定するステップと、
前記第１の平均輝度値と前記第２の平均輝度値との間の差の百分率を求めるステップと、
前記第１の平均輝度値が前記第２の平均輝度値未満であるときに、前記差の百分率により前記輝度色値の第１グループを増大させるステップと、
をさらに含む、請求項１５に記載の方法。
【請求項１７】
前記一組の輝度色値から前記輝度色値のうちの所与の一つのヤコビアンを求めるステップと、
前記ヤコビアン内の値の絶対値の第１の合計を求めるステップと、
前記第１の合計が所定のしきい値に満たない場合に、
前記所与の輝度色値に４を乗ずるステップと、
４個の対角に隣接する画素位置の前記輝度色値を加算して第２の合計を得るステップと、
前記第２の合計を８で除算するステップと、
をさらに含む、請求項１５に記載の方法。
【請求項１８】
前記所与の第１の色値のヤコビアンを求めるステップと、
前記ヤコビアン内の値の絶対値の第１の合計を求めるステップと、
前記第１の合計が所定のしきい値未満である場合に、
前記所与の第１の色値に８を乗ずるステップと、
８個の最も近い画素位置の前記第１の色値を加算し、第２の合計を得るステップと、
前記第２の合計を１６で除算するステップと、
をさらに含む、請求項６に記載の方法。