(57)【特許請求の範囲】
【請求項１】
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する画像処理装置であって、
前記勾配の、前記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、前記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定する象限特定手段と、
入力値が入力され、４つの象限の１つである基本象限に含まれる前記回転角範囲の中から、当該入力された入力値を含む正接の範囲に対応する回転角範囲を特定し、当該特定された回転角範囲を識別するための出力値を出力する回転角範囲特定処理を実行する回転角範囲特定処理実行手段と、
前記特定された象限が前記基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得する第１の回転角範囲識別値取得手段と、
前記特定された象限が、前記基本象限以外の象限の１つである補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する第２の回転角範囲識別値取得手段と、
を備え、
前記回転角範囲の数は、４の倍数であり、
前記第２の回転角範囲識別値取得手段は、
前記特定された象限が、前記基本象限以外の任意の象限である場合、前記基本入力値、又は、当該基本入力値を変換し、当該変換された基本入力値、を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得するように構成され、
前記基本象限は、第一象限であり、
前記第２の回転角範囲識別値取得手段は、
前記特定された象限が第二象限である場合、前記基本入力値を当該基本入力値の逆数の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の１を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成され、
前記特定された象限が第三象限である場合、前記基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の２を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成され、
前記特定された象限が第四象限である場合、前記基本入力値を当該基本入力値の逆数の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の３を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成された画像処理装置。
【請求項２】
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する画像処理装置であって、
前記勾配の、前記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、前記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定する象限特定手段と、
入力値が入力され、４つの象限の１つである基本象限に含まれる前記回転角範囲の中から、当該入力された入力値を含む正接の範囲に対応する回転角範囲を特定し、当該特定された回転角範囲を識別するための出力値を出力する回転角範囲特定処理を実行する回転角範囲特定処理実行手段と、
前記特定された象限が前記基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得する第１の回転角範囲識別値取得手段と、
前記特定された象限が、前記基本象限以外の象限の１つである補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する第２の回転角範囲識別値取得手段と、
を備え、
前記基本象限は、第１の基本象限と第２の基本象限とからなり、
前記補助象限は、第１の補助象限と第２の補助象限とからなり、
前記回転角範囲特定処理実行手段は、
入力値が入力され、前記第１の基本象限に含まれる前記回転角範囲の中から、当該入力された入力値を含む正接の範囲に対応する回転角範囲を特定し、当該特定された回転角範囲を識別するための出力値を出力する第１の回転角範囲特定処理を実行する第１の回転角範囲特定処理実行手段と、
入力値が入力され、前記第２の基本象限に含まれる前記回転角範囲の中から、当該入力された入力値を含む正接の範囲に対応する回転角範囲を特定し、当該特定された回転角範囲を識別するための出力値を出力する第２の回転角範囲特定処理を実行する第２の回転角範囲特定処理実行手段と、
を含み、
前記第１の回転角範囲識別値取得手段は、
前記特定された象限が前記第１の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を前記入力値として入力することにより前記第１の回転角範囲特定処理を実行させ、当該第１の回転角範囲特定処理の実行により出力された前記出力値を前記回転角範囲識別値として取得するように構成され、
前記第２の回転角範囲識別値取得手段は、
前記特定された象限が前記第１の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を前記入力値として入力することにより前記第１の回転角範囲特定処理を実行させ、当該第１の回転角範囲特定処理の実行により出力された前記出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得するように構成され、
前記画像処理装置は、更に、
前記特定された象限が前記第２の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を前記入力値として入力することにより前記第２の回転角範囲特定処理を実行させ、当該第２の回転角範囲特定処理の実行により出力された前記出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得する第３の回転角範囲識別値取得手段と、
前記特定された象限が前記第２の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を前記入力値として入力することにより前記第２の回転角範囲特定処理を実行させ、当該第２の回転角範囲特定処理の実行により出力された前記出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する第４の回転角範囲識別値取得手段と、
を備える画像処理装置。
【請求項３】
請求項２に記載の画像処理装置であって、
前記第１の基本象限は、第一象限であり、
前記第２の基本象限は、第三象限であり、
前記第１の補助象限は、第四象限であり、
前記第２の補助象限は、第二象限であり、
前記第２の回転角範囲識別値取得手段は、
前記特定された象限が第四象限である場合、前記基本入力値を当該基本入力値の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記第１の回転角範囲特定処理を実行させ、当該第１の回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数から１を減じた値から当該出力値を減じた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成され、
前記第４の回転角範囲識別値取得手段は、
前記特定された象限が第二象限である場合、前記基本入力値を当該基本入力値の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記第２の回転角範囲特定処理を実行させ、当該第２の回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数から１を減じた値から当該出力値を減じた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成された画像処理装置。
【請求項４】
請求項１乃至３の何れかに記載の画像処理装置であって、
前記回転角範囲識別値は、前記回転角範囲の数の連続する整数のうちの１つであり、且つ、当該値により識別される回転角範囲に含まれる回転角が大きくなるほど大きくなる値を有するように構成された画像処理装置。
【請求項５】
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する画像処理方法であって、
前記勾配の、前記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、前記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定し、
前記特定された象限が４つの象限の１つである基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得し、
前記特定された象限が、前記基本象限以外の象限の１つである補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得し、
前記回転角範囲の数は、４の倍数であり、
前記特定された象限が、前記基本象限以外の任意の象限である場合、前記基本入力値、又は、当該基本入力値を変換し、当該変換された基本入力値、を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得し、
前記基本象限は、第一象限であり、
前記特定された象限が第二象限である場合、前記基本入力値を当該基本入力値の逆数の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の１を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得し、
前記特定された象限が第三象限である場合、前記基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の２を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得し、
前記特定された象限が第四象限である場合、前記基本入力値を当該基本入力値の逆数の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の３を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得する、画像処理方法。
【請求項６】
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する画像処理方法であって、
前記勾配の、前記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、前記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定し、
前記特定された象限が４つの象限の１つである基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得し、
前記特定された象限が、前記基本象限以外の象限の１つである補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得し、
前記基本象限は、第１の基本象限と第２の基本象限とからなり、
前記補助象限は、第１の補助象限と第２の補助象限とからなり、
前記特定された象限が前記第１の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該第１の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第１の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、当該第１の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第２の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該第２の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第２の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、当該第２の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、画像処理方法。
【請求項７】
情報処理装置に、
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する処理を実行させるための画像処理プログラムであって、
前記勾配の、前記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、前記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定し、
前記特定された象限が４つの象限の１つである基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得し、
前記特定された象限が、前記基本象限以外の象限の１つである補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、処理を実行させ、
前記回転角範囲の数は、４の倍数であり、
前記特定された象限が、前記基本象限以外の任意の象限である場合、前記基本入力値、又は、当該基本入力値を変換し、当該変換された基本入力値、を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、処理を実行させ、
前記基本象限は、第一象限であり、
前記特定された象限が第二象限である場合、前記基本入力値を当該基本入力値の逆数の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の１を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得し、
前記特定された象限が第三象限である場合、前記基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の２を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得し、
前記特定された象限が第四象限である場合、前記基本入力値を当該基本入力値の逆数の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の３を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得する、処理を実行させるための画像処理プログラム。
【請求項８】
情報処理装置に、
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する処理を実行させるための画像処理プログラムであって、
前記勾配の、前記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、前記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定し、
前記特定された象限が４つの象限の１つである基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得し、
前記特定された象限が、前記基本象限以外の象限の１つである補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、処理を実行させ、
前記基本象限は、第１の基本象限と第２の基本象限とからなり、
前記補助象限は、第１の補助象限と第２の補助象限とからなり、
前記特定された象限が前記第１の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該第１の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第１の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、当該第１の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第２の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該第２の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第２の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、当該第２の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、処理を実行させるための画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画素により構成される画像を処理する画像処理装置に関する。
【背景技術】
【０００２】
複数の画素により構成される画像を処理する画像処理装置が知られている。複数の画素は、互いに直交する第１の軸及び第２の軸からなる座標系にて配列される。この種の画像処理装置の一つとして特許文献１に記載の画像処理装置は、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、複数の回転角範囲のいずれに含まれるかを特定する。複数の回転角範囲は、３６０度を予め設定された回転角幅により分割することにより生成される。
【０００３】
具体的には、この画像処理装置は、勾配の第１の軸方向における成分である第１の成分と、当該勾配の第２の軸方向における成分である第２の成分と、を算出する。そして、画像処理装置は、第２の成分を第１の成分により除した値を、逆正接関数に入力することにより、回転角を算出する。その後、画像処理装置は、算出された回転角を含む回転角範囲を特定する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−５５１９５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、逆正接関数による回転角の算出は、計算負荷が比較的高い。このため、上記画像処理装置においては、輝度の勾配の方向の回転角を含む回転角範囲を特定するための処理に要する時間が過度に長くなってしまう、という問題があった。
【０００６】
このため、本発明の目的は、上述した課題である「輝度の勾配の方向の回転角を含む回転角範囲を特定するための処理に要する時間が過度に長くなること」を解決することが可能な画像処理装置を提供することにある。
【課題を解決するための手段】
【０００７】
かかる目的を達成するため本発明の一形態である画像処理装置は、
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する装置である。
【０００８】
更に、この画像処理装置は、
上記勾配の、上記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、上記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定する象限特定手段と、
入力値が入力され、４つの象限の１つである基本象限に含まれる上記回転角範囲の中から、当該入力された入力値を含む正接の範囲に対応する回転角範囲を特定し、当該特定された回転角範囲を識別するための出力値を出力する回転角範囲特定処理を実行する回転角範囲特定処理実行手段と、
上記特定された象限が上記基本象限である場合、上記勾配の上記第２の成分を、上記勾配の上記第１の成分により除した基本入力値を上記入力値として入力することにより上記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された上記出力値を、上記勾配の方向の回転角を含む上記回転角範囲を識別するための回転角範囲識別値として取得する第１の回転角範囲識別値取得手段と、
上記特定された象限が、上記基本象限以外の象限の１つである補助象限である場合、上記基本入力値を変換し、当該変換された基本入力値を上記入力値として入力することにより上記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された上記出力値を変換し、当該変換された出力値を上記回転角範囲識別値として取得する第２の回転角範囲識別値取得手段と、
を備える。
【０００９】
また、本発明の他の形態である画像処理方法は、
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する方法である。
【００１０】
更に、この画像処理方法は、
上記勾配の、上記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、上記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定し、
上記特定された象限が４つの象限の１つである基本象限である場合、上記勾配の上記第２の成分を、上記勾配の上記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該基本象限に含まれる上記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を、上記勾配の方向の回転角を含む上記回転角範囲を識別するための回転角範囲識別値として取得し、
上記特定された象限が、上記基本象限以外の象限の１つである補助象限である場合、上記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、上記基本象限に含まれる上記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を上記回転角範囲識別値として取得する方法である。
【００１１】
また、本発明の他の形態である画像処理プログラムは、
情報処理装置に、
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する処理を実行させるためのプログラムである。
【００１２】
更に、この画像処理プログラムは、
上記勾配の、上記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、上記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定し、
上記特定された象限が４つの象限の１つである基本象限である場合、上記勾配の上記第２の成分を、上記勾配の上記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該基本象限に含まれる上記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を、上記勾配の方向の回転角を含む上記回転角範囲を識別するための回転角範囲識別値として取得し、
上記特定された象限が、上記基本象限以外の象限の１つである補助象限である場合、上記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、上記基本象限に含まれる上記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を上記回転角範囲識別値として取得する、処理を実行させるためのプログラムである。
【発明の効果】
【００１３】
本発明は、以上のように構成されることにより、輝度の勾配の方向の回転角を含む回転角範囲を特定するための処理に要する時間を短くすることができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の第１実施形態に係る画像処理装置の機能の概略を表すブロック図である。
【図２】本発明の第１実施形態に係る回転角範囲を概念的に示した説明図である。
【図３】本発明の第１実施形態に係る画像処理装置が実行する回転角範囲識別値取得プログラムを示したフローチャートである。
【図４】本発明の第１実施形態に係る画像処理装置が実行する回転角範囲特定処理プログラムを示したフローチャートである。
【図５】本発明の第２実施形態に係る回転角範囲を概念的に示した説明図である。
【図６】本発明の第２実施形態に係る画像処理装置の機能の概略を表すブロック図である。
【図７】本発明の第２実施形態に係る画像処理装置が実行する回転角範囲識別値取得プログラムを示したフローチャートである。
【図８】本発明の第２実施形態に係る画像処理装置が実行する第１の回転角範囲特定処理プログラムを示したフローチャートである。
【図９】本発明の第２実施形態に係る画像処理装置が実行する第２の回転角範囲特定処理プログラムを示したフローチャートである。
【図１０】本発明の第３実施形態に係る画像処理装置の機能の概略を表すブロック図である。
【発明を実施するための形態】
【００１５】
以下、本発明に係る、画像処理装置、画像処理方法、及び、画像処理プログラム、の各実施形態について図１〜図１０を参照しながら説明する。
【００１６】
＜第１実施形態＞
（構成）
図１に示したように、第１実施形態に係る画像処理装置１は、情報処理装置である。例えば、情報処理装置は、パーソナル・コンピュータ、携帯電話端末、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄａｔａ  Ａｓｓｉｓｔａｎｃｅ、Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、カーナビゲーション端末、又は、ゲーム端末等である。また、画像処理装置１は、画像処理回路であってもよい。
【００１７】
画像処理装置１は、図示しない中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、及び、記憶装置（メモリ及びハードディスク駆動装置（ＨＤＤ；Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ））を備える。画像処理装置１は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００１８】
（機能）
画像処理装置１は、画像を表す画像情報を受け付ける。画像は、互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素により構成される。本例では、第１の軸は、ｕ軸とも呼ばれ、第２の軸は、ｖ軸とも呼ばれる。画像情報は、各画素における輝度を表す情報を含む。
【００１９】
画像処理装置１は、受け付けられた画像情報が表す画像を構成する複数の画素の１つである注目画素における輝度の勾配の方向の回転角（勾配方向回転角）が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲（ビンとも呼ばれる）のいずれに含まれるかを特定する。本例では、回転角幅は、図２に示したように、３６０度を４Ｎにより除した値である。ここで、Ｎは、正の整数である。
【００２０】
勾配方向回転角を含む回転角範囲を識別するための回転角範囲識別値（ビン値とも呼ばれる）は、回転角範囲の数（本例では、４Ｎ）の連続する整数（本例では、０以上であり、且つ、４Ｎ−１以下である整数）のうちの１つである。更に、回転角範囲識別値は、当該回転角範囲識別値により識別される回転角範囲に含まれる回転角が大きくなるほど大きくなる値を有する。
【００２１】
本例では、図２に示したように、回転角範囲＃ｉを識別するための回転角範囲識別値は、ｉである。ここで、ｉは、０以上であり、且つ、４Ｎ−１以下である整数である。また、回転角範囲＃０〜回転角範囲＃Ｎ−１は、第一象限に含まれ、回転角範囲＃Ｎ〜回転角範囲＃２Ｎ−１は、第二象限に含まれ、回転角範囲＃２Ｎ〜回転角範囲＃３Ｎ−１は、第三象限に含まれ、回転角範囲＃３Ｎ〜回転角範囲＃４Ｎ−１は、第四象限に含まれる。
【００２２】
図１は、上記のように構成された画像処理装置１の機能を表すブロック図である。
画像処理装置１の機能は、象限特定部（象限特定手段）１１と、回転角範囲識別値取得部（第１の回転角範囲識別値取得手段、第２の回転角範囲識別値取得手段）１２と、回転角範囲特定処理実行部（回転角範囲特定処理実行手段）１３と、を含む。
【００２３】
象限特定部１１は、上記注目画素における輝度ｆ（ｕ，ｖ）の勾配の、ｕ軸方向における成分である第１の成分ｆｕ（ｕ，ｖ）の正負を表す符号と、当該勾配の、ｖ軸方向における成分である第２の成分ｆｖ（ｕ，ｖ）の正負を表す符号と、に基づいて勾配方向回転角を含む象限を特定する。
【００２４】
ここで、第１の成分ｆｕ（ｕ，ｖ）、及び、第２の成分ｆｖ（ｕ，ｖ）は、数式１に基づいて算出される。
【数１】
0005717176.tif 000002
【００２５】
本例では、象限特定部１１は、第１の成分ｆｕ（ｕ，ｖ）の符号が正であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正である場合に、勾配方向回転角を含む象限が第一象限であると判定する。また、象限特定部１１は、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正である場合に、勾配方向回転角を含む象限が第二象限であると判定する。
【００２６】
また、象限特定部１１は、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が負である場合に、勾配方向回転角を含む象限が第三象限であると判定する。また、象限特定部１１は、第１の成分ｆｕ（ｕ，ｖ）の符号が正であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が負である場合に、勾配方向回転角を含む象限が第四象限であると判定する。
【００２７】
回転角範囲特定処理実行部１３は、回転角範囲特定処理を実行する。回転角範囲特定処理は、入力値ＩＮが入力される（入力値を受け付ける）。回転角範囲特定処理は、４つの象限の１つである基本象限（本例では、第一象限）に含まれる回転角範囲の中から、当該入力された入力値ＩＮを含む正接の範囲に対応する回転角範囲を特定する。回転角範囲特定処理は、特定された回転角範囲を識別するための出力値ＯＵＴを出力する。
【００２８】
具体的には、回転角範囲特定処理実行部１３は、第一象限に含まれる回転角範囲＃０〜＃Ｎ−１のそれぞれに対して、当該回転角範囲＃ｉに含まれる回転角の上限値の正接（上限境界正接）ｂｔａｎ１（ｉ）を、数式２に基づいて算出する。ここで、ｉは、０以上であり、且つ、Ｎ−１以下である整数である。
【数２】
0005717176.tif 000003
【００２９】
回転角範囲特定処理実行部１３は、算出された上限境界正接ｂｔａｎ１（ｉ）と、入力値ＩＮと、に基づいて、入力値ＩＮを含む正接の範囲に対応する回転角範囲を特定する。
【００３０】
回転角範囲識別値取得部１２は、象限特定部１１により特定された象限が第一象限である場合、第２の成分ｆｖ（ｕ，ｖ）を第１の成分ｆｕ（ｕ，ｖ）により除した基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）を入力値ＩＮとして入力することにより、回転角範囲特定処理実行部１３に回転角範囲特定処理を実行させる。
【００３１】
回転角範囲識別値取得部１２は、回転角範囲特定処理実行部１３による処理の実行により出力された出力値ＯＵＴを、勾配方向回転角を含む回転角範囲を識別するための回転角範囲識別値Ｂとして取得する。
【００３２】
回転角範囲識別値取得部１２は、象限特定部１１により特定された象限が第二象限（補助象限）である場合、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）を、基本入力値の逆数の正負を反転させた値−ｆｕ（ｕ，ｖ）／ｆｖ（ｕ，ｖ）に変換する。回転角範囲識別値取得部１２は、変換された値を入力値ＩＮとして入力することにより、回転角範囲特定処理実行部１３に回転角範囲特定処理を実行させる。
【００３３】
回転角範囲識別値取得部１２は、回転角範囲特定処理実行部１３による処理の実行により出力された出力値ＯＵＴを、回転角範囲の数（４Ｎ）の４分の１（Ｎ）を当該出力値に加えた値ＯＵＴ＋Ｎに変換する。回転角範囲識別値取得部１２は、変換された値ＯＵＴ＋Ｎを、勾配方向回転角を含む回転角範囲を識別するための回転角範囲識別値Ｂとして取得する。
【００３４】
回転角範囲識別値取得部１２は、象限特定部１１により特定された象限が第三象限（補助象限）である場合、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）を入力値ＩＮとして入力することにより、回転角範囲特定処理実行部１３に回転角範囲特定処理を実行させる。
【００３５】
回転角範囲識別値取得部１２は、回転角範囲特定処理実行部１３による処理の実行により出力された出力値ＯＵＴを、回転角範囲の数（４Ｎ）の４分の２（２Ｎ）を当該出力値に加えた値ＯＵＴ＋２Ｎに変換する。回転角範囲識別値取得部１２は、変換された値ＯＵＴ＋２Ｎを、勾配方向回転角を含む回転角範囲を識別するための回転角範囲識別値Ｂとして取得する。
【００３６】
回転角範囲識別値取得部１２は、象限特定部１１により特定された象限が第四象限（補助象限）である場合、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）を基本入力値の逆数の正負を反転させた値−ｆｕ（ｕ，ｖ）／ｆｖ（ｕ，ｖ）に変換する。回転角範囲識別値取得部１２は、変換された値を入力値ＩＮとして入力することにより、回転角範囲特定処理実行部１３に回転角範囲特定処理を実行させる。
【００３７】
回転角範囲識別値取得部１２は、回転角範囲特定処理実行部１３による処理の実行により出力された出力値ＯＵＴを、回転角範囲の数（４Ｎ）の４分の３（３Ｎ）を当該出力値に加えた値ＯＵＴ＋３Ｎに変換する。回転角範囲識別値取得部１２は、変換された値ＯＵＴ＋３Ｎを、勾配方向回転角を含む回転角範囲を識別するための回転角範囲識別値Ｂとして取得する。
【００３８】
（作動）
次に、上述した画像処理装置１の作動について説明する。
画像処理装置１は、図３にフローチャートにより示した回転角範囲識別値取得プログラムを実行するようになっている。なお、この回転角範囲識別値取得プログラムが実行されることにより、象限特定手段、第１の回転角範囲識別値取得手段、及び、第２の回転角範囲識別値取得手段が実現される。
【００３９】
具体的に述べると、画像処理装置１は、回転角範囲識別値取得プログラムの処理を開始すると、ステップＳ１０１にて、第１の成分ｆｕ（ｕ，ｖ）の符号が正であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正であるか否かを判定する。
【００４０】
いま、第１の成分ｆｕ（ｕ，ｖ）の符号が正であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正である場合を想定する。この場合、画像処理装置１は、「Ｙｅｓ」と判定してステップＳ１０２へ進み、入力値ＩＮを、第２の成分ｆｖ（ｕ，ｖ）を第１の成分ｆｕ（ｕ，ｖ）により除した基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）に設定する。
【００４１】
そして、画像処理装置１は、回転角範囲特定処理を実行するために、図４に示した回転角範囲特定処理プログラムを実行する（ステップＳ１０３）。このとき、ステップＳ１０２にて設定された入力値ＩＮが、回転角範囲特定処理プログラムに入力される。なお、この回転角範囲特定処理プログラムが実行されることにより、回転角範囲特定処理実行手段が実現される。
【００４２】
画像処理装置１は、回転角範囲特定処理プログラムの処理を開始すると、０からＮ−１まで、１ずつ順に大きくなる整数ｉを処理対象とするループ処理（ステップＳ２０１〜ステップＳ２０３）を実行する。
【００４３】
ループ処理において、先ず、画像処理装置１は、回転角範囲特定処理プログラムに入力された入力値ＩＮが、処理対象となる整数ｉに対して算出された上限境界正接ｂｔａｎ１（ｉ）以下であるか否かを判定する（ステップＳ２０２）。なお、本例では、画像処理装置１は、上限境界正接ｂｔａｎ１（ｉ）を予め算出し、算出された上限境界正接ｂｔａｎ１（ｉ）を記憶している。
【００４４】
そして、画像処理装置１は、ステップＳ２０２にて「Ｙｅｓ」と判定されるまで、上記ループ処理（ステップＳ２０１〜ステップＳ２０３）を繰り返し実行する。ステップＳ２０２にて「Ｙｅｓ」と判定されると、画像処理装置１は、上記ループ処理の実行を終了し、ステップＳ２０４へ進む。
【００４５】
そして、画像処理装置１は、出力値ＯＵＴに、上記ループ処理の実行を終了した際の整数ｉを設定する。その後、画像処理装置１は、出力値ＯＵＴを出力することにより、この回転角範囲特定処理プログラムの処理を終了する。
【００４６】
次いで、画像処理装置１は、図３のステップＳ１０４へ進み、回転角範囲識別値Ｂを、ステップＳ１０３にて出力された出力値ＯＵＴに設定する。そして、画像処理装置１は、この回転角範囲識別値取得プログラムの処理を終了する。
【００４７】
次に、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正である場合を想定する。この場合、画像処理装置１は、ステップＳ１０１にて「Ｎｏ」と判定してステップＳ１０５へ進む。
【００４８】
そして、画像処理装置１は、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正であるか否かを判定する。上記仮定に従えば、画像処理装置１は、「Ｙｅｓ」と判定してステップＳ１０６へ進み、入力値ＩＮを、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）の逆数の正負を反転させた値−ｆｕ（ｕ，ｖ）／ｆｖ（ｕ，ｖ）に設定する。
【００４９】
そして、画像処理装置１は、回転角範囲特定処理を実行するために、図４に示した回転角範囲特定処理プログラムを実行する（ステップＳ１０７）。次いで、画像処理装置１は、回転角範囲識別値Ｂを、ステップＳ１０７にて出力された出力値ＯＵＴに回転角範囲の数（４Ｎ）の４分の１（Ｎ）を加えた値ＯＵＴ＋Ｎに設定する（ステップＳ１０８）。そして、画像処理装置１は、この回転角範囲識別値取得プログラムの処理を終了する。
【００５０】
次に、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が負である場合を想定する。この場合、画像処理装置１は、ステップＳ１０１及びステップＳ１０５のそれぞれにて「Ｎｏ」と判定してステップＳ１０９へ進む。
【００５１】
そして、画像処理装置１は、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が負であるか否かを判定する。上記仮定に従えば、画像処理装置１は、「Ｙｅｓ」と判定してステップＳ１１０へ進み、入力値ＩＮを、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）に設定する。
【００５２】
そして、画像処理装置１は、回転角範囲特定処理を実行するために、図４に示した回転角範囲特定処理プログラムを実行する（ステップＳ１１１）。次いで、画像処理装置１は、回転角範囲識別値Ｂを、ステップＳ１１１にて出力された出力値ＯＵＴに回転角範囲の数（４Ｎ）の４分の２（２Ｎ）を加えた値ＯＵＴ＋２Ｎに設定する（ステップＳ１１２）。そして、画像処理装置１は、この回転角範囲識別値取得プログラムの処理を終了する。
【００５３】
次に、第１の成分ｆｕ（ｕ，ｖ）の符号が正であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が負である場合を想定する。この場合、画像処理装置１は、ステップＳ１０１、ステップＳ１０５、及び、ステップＳ１０９のそれぞれにて「Ｎｏ」と判定してステップＳ１１３へ進む。
【００５４】
そして、画像処理装置１は、入力値ＩＮを、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）の逆数の正負を反転させた値−ｆｕ（ｕ，ｖ）／ｆｖ（ｕ，ｖ）に設定する。
【００５５】
そして、画像処理装置１は、回転角範囲特定処理を実行するために、図４に示した回転角範囲特定処理プログラムを実行する（ステップＳ１１４）。次いで、画像処理装置１は、回転角範囲識別値Ｂを、ステップＳ１１４にて出力された出力値ＯＵＴに回転角範囲の数（４Ｎ）の４分の３（３Ｎ）を加えた値ＯＵＴ＋３Ｎに設定する（ステップＳ１１５）。そして、画像処理装置１は、この回転角範囲識別値取得プログラムの処理を終了する。
【００５６】
以上、説明したように、本発明の第１実施形態に係る画像処理装置１によれば、逆正接関数を用いて回転角を算出することなく、輝度の勾配の方向の回転角を含む回転角範囲を特定することができる。これにより、輝度の勾配の方向の回転角を含む回転角範囲を特定するための処理に要する時間を短くすることができる。
【００５７】
更に、画像処理装置１は、勾配の方向の回転角を含む象限が基本象限である場合の処理の一部、及び、当該象限が補助象限である場合の処理の一部、のそれぞれとして同一の処理（回転角範囲特定処理）を実行する。これにより、使用する記憶領域の量を少なくすることができる。
【００５８】
更に、画像処理装置１は、勾配の方向の回転角を含む象限がいずれの象限であっても、処理の一部として同一の処理（回転角範囲特定処理）を実行する。これにより、使用する記憶領域の量をより一層少なくすることができる。
【００５９】
なお、画像処理装置１は、画像を構成する複数の画素のそれぞれに対して、回転角範囲識別値を取得し、取得された回転角範囲識別値に基づいて輝度の勾配のヒストグラムを生成するように構成されていてもよい。
【００６０】
＜第２実施形態＞
次に、本発明の第２実施形態に係る画像処理装置について説明する。第２実施形態に係る画像処理装置は、上記第１実施形態に係る画像処理装置に対して、２つの異なる回転角範囲特定処理を実行するように構成されている点において相違している。従って、以下、かかる相違点を中心として説明する。
【００６１】
本例では、回転角幅は、図５に示したように、３６０度を９により除した値（即ち、４０度）である。回転角範囲＃０、回転角範囲＃１、及び、回転角範囲＃２の一部は、第一象限（第１の基本象限）に含まれ、回転角範囲＃２の一部、回転角範囲＃３、及び、回転角範囲＃４の一部は、第二象限（第２の補助象限）に含まれ、回転角範囲＃４の一部、回転角範囲＃５、及び、回転角範囲＃６の一部は、第三象限（第２の基本象限）に含まれ、回転角範囲＃６の一部、回転角範囲＃７、及び、回転角範囲＃８は、第四象限（第１の補助象限）に含まれる。
【００６２】
（機能）
図６は、上記のように構成された画像処理装置２の機能を表すブロック図である。
画像処理装置２の機能は、象限特定部（象限特定手段）２１と、回転角範囲識別値取得部（第１の回転角範囲識別値取得手段、第２の回転角範囲識別値取得手段、第３の回転角範囲識別値取得手段、第４の回転角範囲識別値取得手段）２２と、第１の回転角範囲特定処理実行部（第１の回転角範囲特定処理実行手段）２３と、第２の回転角範囲特定処理実行部（第２の回転角範囲特定処理実行手段）２４と、を含む。
【００６３】
象限特定部２１は、第１実施形態に係る象限特定部１１と同様の機能を有する。
第１の回転角範囲特定処理実行部２３は、第１の回転角範囲特定処理を実行する。第１の回転角範囲特定処理は、入力値ＩＮが入力される（入力値を受け付ける）。第１の回転角範囲特定処理は、４つの象限の１つである第１の基本象限（本例では、第一象限）に含まれる回転角範囲の中から、当該入力された入力値ＩＮを含む正接の範囲に対応する回転角範囲を特定する。第１の回転角範囲特定処理は、特定された回転角範囲を識別するための出力値ＯＵＴを出力する。
【００６４】
具体的には、第１の回転角範囲特定処理実行部２３は、回転角範囲＃０〜＃８のうちの、回転角の上限値が第一象限に含まれる回転角範囲＃０〜＃１のそれぞれに対して、当該回転角範囲＃ｉに含まれる回転角の上限値の正接（上限境界正接）ｂｔａｎ１（ｉ）を、数式３に基づいて算出する。ここで、ｉは、０以上であり、且つ、１以下である整数である。
【数３】
0005717176.tif 000004
【００６５】
第１の回転角範囲特定処理実行部２３は、算出された上限境界正接ｂｔａｎ１（ｉ）と、入力値ＩＮと、に基づいて、入力値ＩＮを含む正接の範囲に対応する回転角範囲を特定する。
【００６６】
第２の回転角範囲特定処理実行部２４は、第２の回転角範囲特定処理を実行する。第２の回転角範囲特定処理は、入力値ＩＮが入力される（入力値を受け付ける）。第２の回転角範囲特定処理は、４つの象限の１つである第２の基本象限（本例では、第三象限）に含まれる回転角範囲の中から、当該入力された入力値ＩＮを含む正接の範囲に対応する回転角範囲を特定する。第２の回転角範囲特定処理は、特定された回転角範囲を識別するための出力値ＯＵＴを出力する。
【００６７】
具体的には、第２の回転角範囲特定処理実行部２４は、回転角範囲＃０〜＃８のうちの、回転角の上限値が第三象限に含まれる回転角範囲＃４〜＃５のそれぞれに対して、当該回転角範囲＃ｉに含まれる回転角の上限値の正接（上限境界正接）ｂｔａｎ３（ｉ）を、数式４に基づいて算出する。ここで、ｉは、４以上であり、且つ、５以下である整数である。
【数４】
0005717176.tif 000005
【００６８】
第２の回転角範囲特定処理実行部２４は、算出された上限境界正接ｂｔａｎ３（ｉ）と、入力値ＩＮと、に基づいて、入力値ＩＮを含む正接の範囲に対応する回転角範囲を特定する。
【００６９】
回転角範囲識別値取得部２２は、象限特定部２１により特定された象限が第一象限（第１の基本象限）である場合、第２の成分ｆｖ（ｕ，ｖ）を第１の成分ｆｕ（ｕ，ｖ）により除した基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）を入力値ＩＮとして入力することにより、第１の回転角範囲特定処理実行部２３に第１の回転角範囲特定処理を実行させる。
【００７０】
回転角範囲識別値取得部２２は、第１の回転角範囲特定処理実行部２３による処理の実行により出力された出力値ＯＵＴを、勾配方向回転角を含む回転角範囲を識別するための回転角範囲識別値Ｂとして取得する。
【００７１】
回転角範囲識別値取得部２２は、象限特定部２１により特定された象限が第二象限（第２の補助象限）である場合、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）を、基本入力値の正負を反転させた値−ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）に変換する。回転角範囲識別値取得部２２は、変換された値を入力値ＩＮとして入力することにより、第２の回転角範囲特定処理実行部２４に第２の回転角範囲特定処理を実行させる。
【００７２】
回転角範囲識別値取得部２２は、第２の回転角範囲特定処理実行部２４による処理の実行により出力された出力値ＯＵＴを、回転角範囲の数（９）から１を減じた値から、当該出力値を減じた値８−ＯＵＴに変換する。回転角範囲識別値取得部２２は、変換された値８−ＯＵＴを、勾配方向回転角を含む回転角範囲を識別するための回転角範囲識別値Ｂとして取得する。
【００７３】
回転角範囲識別値取得部２２は、象限特定部２１により特定された象限が第三象限（第２の基本象限）である場合、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）を入力値ＩＮとして入力することにより、第２の回転角範囲特定処理実行部２４に第２の回転角範囲特定処理を実行させる。
【００７４】
回転角範囲識別値取得部２２は、第２の回転角範囲特定処理実行部２４による処理の実行により出力された出力値ＯＵＴを、勾配方向回転角を含む回転角範囲を識別するための回転角範囲識別値Ｂとして取得する。
【００７５】
回転角範囲識別値取得部２２は、象限特定部２１により特定された象限が第四象限（第１の補助象限）である場合、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）を、基本入力値の正負を反転させた値−ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）に変換する。回転角範囲識別値取得部２２は、変換された値を入力値ＩＮとして入力することにより、第１の回転角範囲特定処理実行部２３に第１の回転角範囲特定処理を実行させる。
【００７６】
回転角範囲識別値取得部２２は、第１の回転角範囲特定処理実行部２３による処理の実行により出力された出力値ＯＵＴを、回転角範囲の数（９）から１を減じた値から、当該出力値を減じた値８−ＯＵＴに変換する。回転角範囲識別値取得部２２は、変換された値８−ＯＵＴを、勾配方向回転角を含む回転角範囲を識別するための回転角範囲識別値Ｂとして取得する。
【００７７】
（作動）
次に、上述した画像処理装置２の作動について説明する。
画像処理装置２は、図７にフローチャートにより示した回転角範囲識別値取得プログラムを実行するようになっている。なお、この回転角範囲識別値取得プログラムが実行されることにより、象限特定手段、第１の回転角範囲識別値取得手段、第２の回転角範囲識別値取得手段、第３の回転角範囲識別値取得手段、及び、第４の回転角範囲識別値取得手段が実現される。
【００７８】
具体的に述べると、画像処理装置２は、回転角範囲識別値取得プログラムの処理を開始すると、ステップＳ３０１にて、第１の成分ｆｕ（ｕ，ｖ）の符号が正であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正であるか否かを判定する。
【００７９】
いま、第１の成分ｆｕ（ｕ，ｖ）の符号が正であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正である場合を想定する。この場合、画像処理装置２は、「Ｙｅｓ」と判定してステップＳ３０２へ進み、入力値ＩＮを、第２の成分ｆｖ（ｕ，ｖ）を第１の成分ｆｕ（ｕ，ｖ）により除した基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）に設定する。
【００８０】
そして、画像処理装置２は、第１の回転角範囲特定処理を実行するために、図８に示した第１の回転角範囲特定処理プログラムを実行する（ステップＳ３０３）。このとき、ステップＳ３０２にて設定された入力値ＩＮが、第１の回転角範囲特定処理プログラムに入力される。なお、この第１の回転角範囲特定処理プログラムが実行されることにより、第１の回転角範囲特定処理実行手段が実現される。
【００８１】
画像処理装置２は、第１の回転角範囲特定処理プログラムの処理を開始すると、入力値ＩＮが上限境界正接ｂｔａｎ１（１）よりも大きいか否かを判定する（ステップＳ４０１）。入力値ＩＮが上限境界正接ｂｔａｎ１（１）よりも大きい場合、画像処理装置２は、「Ｙｅｓ」と判定してステップＳ４０２へ進み、出力値ＯＵＴを２に設定する。
【００８２】
一方、入力値ＩＮが上限境界正接ｂｔａｎ１（１）以下である場合、画像処理装置２は、「Ｎｏ」と判定してステップＳ４０３へ進み、入力値ＩＮが上限境界正接ｂｔａｎ１（０）よりも大きいか否かを判定する。入力値ＩＮが上限境界正接ｂｔａｎ１（０）よりも大きい場合、画像処理装置２は、「Ｙｅｓ」と判定してステップＳ４０４へ進み、出力値ＯＵＴを１に設定する。
【００８３】
一方、入力値ＩＮが上限境界正接ｂｔａｎ１（０）以下である場合、画像処理装置２は、「Ｎｏ」と判定してステップＳ４０５へ進み、出力値ＯＵＴを０に設定する。
【００８４】
出力値ＯＵＴを設定した後、画像処理装置２は、出力値ＯＵＴを出力することにより、この第１の回転角範囲特定処理プログラムの処理を終了する。
【００８５】
次いで、画像処理装置２は、図７のステップＳ３０４へ進み、回転角範囲識別値Ｂを、ステップＳ３０３にて出力された出力値ＯＵＴに設定する。そして、画像処理装置２は、この回転角範囲識別値取得プログラムの処理を終了する。
【００８６】
次に、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正である場合を想定する。この場合、画像処理装置２は、ステップＳ３０１にて「Ｎｏ」と判定してステップＳ３０５へ進む。
【００８７】
そして、画像処理装置２は、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が正であるか否かを判定する。上記仮定に従えば、画像処理装置２は、「Ｙｅｓ」と判定してステップＳ３０６へ進み、入力値ＩＮを、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）の正負を反転させた値−ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）に設定する。
【００８８】
そして、画像処理装置２は、第２の回転角範囲特定処理を実行するために、図９に示した第２の回転角範囲特定処理プログラムを実行する（ステップＳ３０７）。このとき、ステップＳ３０６にて設定された入力値ＩＮが、第２の回転角範囲特定処理プログラムに入力される。なお、この第２の回転角範囲特定処理プログラムが実行されることにより、第２の回転角範囲特定処理実行手段が実現される。
【００８９】
画像処理装置２は、第２の回転角範囲特定処理プログラムの処理を開始すると、入力値ＩＮが上限境界正接ｂｔａｎ３（５）よりも大きいか否かを判定する（ステップＳ５０１）。入力値ＩＮが上限境界正接ｂｔａｎ３（５）よりも大きい場合、画像処理装置２は、「Ｙｅｓ」と判定してステップＳ５０２へ進み、出力値ＯＵＴを６に設定する。
【００９０】
一方、入力値ＩＮが上限境界正接ｂｔａｎ３（５）以下である場合、画像処理装置２は、「Ｎｏ」と判定してステップＳ５０３へ進み、入力値ＩＮが上限境界正接ｂｔａｎ３（４）よりも大きいか否かを判定する。入力値ＩＮが上限境界正接ｂｔａｎ３（４）よりも大きい場合、画像処理装置２は、「Ｙｅｓ」と判定してステップＳ５０４へ進み、出力値ＯＵＴを５に設定する。
【００９１】
一方、入力値ＩＮが上限境界正接ｂｔａｎ３（４）以下である場合、画像処理装置２は、「Ｎｏ」と判定してステップＳ５０５へ進み、出力値ＯＵＴを４に設定する。
【００９２】
出力値ＯＵＴを設定した後、画像処理装置２は、出力値ＯＵＴを出力することにより、この第２の回転角範囲特定処理プログラムの処理を終了する。
【００９３】
次いで、画像処理装置２は、図７のステップＳ３０８へ進み、回転角範囲識別値Ｂを、回転角範囲の数（９）から１を減じた値（８）から、ステップＳ３０７にて出力された出力値ＯＵＴを減じた値８−ＯＵＴに設定する。そして、画像処理装置２は、この回転角範囲識別値取得プログラムの処理を終了する。
【００９４】
次に、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が負である場合を想定する。この場合、画像処理装置２は、ステップＳ３０１及びステップＳ３０５のそれぞれにて「Ｎｏ」と判定してステップＳ３０９へ進む。
【００９５】
そして、画像処理装置２は、第１の成分ｆｕ（ｕ，ｖ）の符号が負であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が負であるか否かを判定する。上記仮定に従えば、画像処理装置２は、「Ｙｅｓ」と判定してステップＳ３１０へ進み、入力値ＩＮを、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）に設定する。
【００９６】
そして、画像処理装置２は、第２の回転角範囲特定処理を実行するために、図９に示した第２の回転角範囲特定処理プログラムを実行する（ステップＳ３１１）。次いで、画像処理装置２は、回転角範囲識別値Ｂを、ステップＳ３１１にて出力された出力値ＯＵＴに設定する（ステップＳ３１２）。そして、画像処理装置２は、この回転角範囲識別値取得プログラムの処理を終了する。
【００９７】
次に、第１の成分ｆｕ（ｕ，ｖ）の符号が正であり、且つ、第２の成分ｆｖ（ｕ，ｖ）の符号が負である場合を想定する。この場合、画像処理装置２は、ステップＳ３０１、ステップＳ３０５、及び、ステップＳ３０９のそれぞれにて「Ｎｏ」と判定してステップＳ３１３へ進む。
【００９８】
そして、画像処理装置２は、入力値ＩＮを、基本入力値ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）の正負を反転させた値−ｆｖ（ｕ，ｖ）／ｆｕ（ｕ，ｖ）に設定する。
【００９９】
そして、画像処理装置２は、第１の回転角範囲特定処理を実行するために、図８に示した第１の回転角範囲特定処理プログラムを実行する（ステップＳ３１４）。次いで、画像処理装置２は、回転角範囲識別値Ｂを、回転角範囲の数（９）から１を減じた値（８）から、ステップＳ３１４にて出力された出力値ＯＵＴを減じた値８−ＯＵＴに設定する。そして、画像処理装置２は、この回転角範囲識別値取得プログラムの処理を終了する。
【０１００】
以上、説明したように、本発明の第２実施形態に係る画像処理装置２によれば、第１実施形態に係る画像処理装置１と同様の作用及び効果を奏することができる。
【０１０１】
更に、第２実施形態に係る画像処理装置２は、勾配の方向の回転角を含む象限が第１の基本象限である場合の処理の一部、及び、当該象限が第１の補助象限である場合の処理の一部、のそれぞれとして同一の処理（第１の回転角範囲特定処理）を実行する。更に、画像処理装置２は、勾配の方向の回転角を含む象限が第２の基本象限である場合の処理の一部、及び、当該象限が第２の補助象限である場合の処理の一部、のそれぞれとして同一の処理（第２の回転角範囲特定処理）を実行する。これにより、使用する記憶領域の量をより一層少なくすることができる。
【０１０２】
＜第３実施形態＞
次に、本発明の第３実施形態に係る画像処理装置について図１０を参照しながら説明する。
第３実施形態に係る画像処理装置１００は、画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する装置である。
【０１０３】
更に、この画像処理装置１００は、
上記勾配の、上記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、上記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定する象限特定部（象限特定手段）１０１と、
入力値が入力され、４つの象限の１つである基本象限に含まれる上記回転角範囲の中から、当該入力された入力値を含む正接の範囲に対応する回転角範囲を特定し、当該特定された回転角範囲を識別するための出力値を出力する回転角範囲特定処理を実行する回転角範囲特定処理実行部（回転角範囲特定処理実行手段）１０２と、
上記特定された象限が上記基本象限である場合、上記勾配の上記第２の成分を、上記勾配の上記第１の成分により除した基本入力値を上記入力値として入力することにより上記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された上記出力値を、上記勾配の方向の回転角を含む上記回転角範囲を識別するための回転角範囲識別値として取得する第１の回転角範囲識別値取得部（第１の回転角範囲識別値取得手段）１０３と、
上記特定された象限が、上記基本象限以外の象限の１つである補助象限である場合、上記基本入力値を変換し、当該変換された基本入力値を上記入力値として入力することにより上記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された上記出力値を変換し、当該変換された出力値を上記回転角範囲識別値として取得する第２の回転角範囲識別値取得部（第２の回転角範囲識別値取得手段）１０４と、
を備える。
【０１０４】
これによれば、逆正接関数を用いて回転角を算出することなく、輝度の勾配の方向の回転角を含む回転角範囲を特定することができる。これにより、輝度の勾配の方向の回転角を含む回転角範囲を特定するための処理に要する時間を短くすることができる。
【０１０５】
更に、画像処理装置１００は、勾配の方向の回転角を含む象限が基本象限である場合の処理の一部、及び、当該象限が補助象限である場合の処理の一部、のそれぞれとして同一の処理（回転角範囲特定処理）を実行する。
【０１０６】
これにより、画像処理装置１００が、プログラムを実行することにより当該処理を実行するように構成されている場合には、使用する記憶領域の量を少なくすることができる。また、画像処理装置が、回路によって当該処理を実行するように構成されている場合には、当該回路を小さくすることができる。
【０１０７】
以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。
【０１０８】
なお、上記各実施形態において画像処理装置の各機能は、ＣＰＵがプログラム（ソフトウェア）を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。
【０１０９】
また、上記各実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【０１１０】
また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。
【０１１１】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
【０１１２】
（付記１）
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する画像処理装置であって、
前記勾配の、前記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、前記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定する象限特定手段と、
入力値が入力され、４つの象限の１つである基本象限に含まれる前記回転角範囲の中から、当該入力された入力値を含む正接の範囲に対応する回転角範囲を特定し、当該特定された回転角範囲を識別するための出力値を出力する回転角範囲特定処理を実行する回転角範囲特定処理実行手段と、
前記特定された象限が前記基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得する第１の回転角範囲識別値取得手段と、
前記特定された象限が、前記基本象限以外の象限の１つである補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する第２の回転角範囲識別値取得手段と、
を備える画像処理装置。
【０１１３】
これによれば、逆正接関数を用いて回転角を算出することなく、輝度の勾配の方向の回転角を含む回転角範囲を特定することができる。これにより、輝度の勾配の方向の回転角を含む回転角範囲を特定するための処理に要する時間を短くすることができる。
【０１１４】
更に、上記画像処理装置は、勾配の方向の回転角を含む象限が基本象限である場合の処理の一部、及び、当該象限が補助象限である場合の処理の一部、のそれぞれとして同一の処理（回転角範囲特定処理）を実行する。
【０１１５】
これにより、画像処理装置が、プログラムを実行することにより当該処理を実行するように構成されている場合には、使用する記憶領域の量を少なくすることができる。また、画像処理装置が、回路によって当該処理を実行するように構成されている場合には、当該回路を小さくすることができる。
【０１１６】
（付記２）
付記１に記載の画像処理装置であって、
前記回転角範囲識別値は、前記回転角範囲の数の連続する整数のうちの１つであり、且つ、当該値により識別される回転角範囲に含まれる回転角が大きくなるほど大きくなる値を有するように構成された画像処理装置。
【０１１７】
（付記３）
付記１又は付記２に記載の画像処理装置であって、
前記回転角範囲の数は、４の倍数であり、
前記第２の回転角範囲識別値取得手段は、
前記特定された象限が、前記基本象限以外の任意の象限である場合、前記基本入力値、又は、当該基本入力値を変換し、当該変換された基本入力値、を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得するように構成された画像処理装置。
【０１１８】
これによれば、上記画像処理装置は、勾配の方向の回転角を含む象限がいずれの象限であっても、処理の一部として同一の処理（回転角範囲特定処理）を実行する。これにより、画像処理装置が、プログラムを実行することにより当該処理を実行するように構成されている場合には、使用する記憶領域の量をより一層少なくすることができる。また、画像処理装置が、回路によって当該処理を実行するように構成されている場合には、当該回路をより一層小さくすることができる。
【０１１９】
（付記４）
付記３に記載の画像処理装置であって、
前記基本象限は、第一象限であり、
前記第２の回転角範囲識別値取得手段は、
前記特定された象限が第二象限である場合、前記基本入力値を当該基本入力値の逆数の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の１を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成され、
前記特定された象限が第三象限である場合、前記基本入力値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の２を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成され、
前記特定された象限が第四象限である場合、前記基本入力値を当該基本入力値の逆数の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記回転角範囲特定処理を実行させ、当該回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数の４分の３を当該出力値に加えた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成された画像処理装置。
【０１２０】
（付記５）
付記１又は付記２に記載の画像処理装置であって、
前記基本象限は、第１の基本象限と第２の基本象限とからなり、
前記補助象限は、第１の補助象限と第２の補助象限とからなり、
前記回転角範囲特定処理実行手段は、
入力値が入力され、前記第１の基本象限に含まれる前記回転角範囲の中から、当該入力された入力値を含む正接の範囲に対応する回転角範囲を特定し、当該特定された回転角範囲を識別するための出力値を出力する第１の回転角範囲特定処理を実行する第１の回転角範囲特定処理実行手段と、
入力値が入力され、前記第２の基本象限に含まれる前記回転角範囲の中から、当該入力された入力値を含む正接の範囲に対応する回転角範囲を特定し、当該特定された回転角範囲を識別するための出力値を出力する第２の回転角範囲特定処理を実行する第２の回転角範囲特定処理実行手段と、
を含み、
前記第１の回転角範囲識別値取得手段は、
前記特定された象限が前記第１の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を前記入力値として入力することにより前記第１の回転角範囲特定処理を実行させ、当該第１の回転角範囲特定処理の実行により出力された前記出力値を前記回転角範囲識別値として取得するように構成され、
前記第２の回転角範囲識別値取得手段は、
前記特定された象限が前記第１の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を前記入力値として入力することにより前記第１の回転角範囲特定処理を実行させ、当該第１の回転角範囲特定処理の実行により出力された前記出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得するように構成され、
前記画像処理装置は、更に、
前記特定された象限が前記第２の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を前記入力値として入力することにより前記第２の回転角範囲特定処理を実行させ、当該第２の回転角範囲特定処理の実行により出力された前記出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得する第３の回転角範囲識別値取得手段と、
前記特定された象限が前記第２の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を前記入力値として入力することにより前記第２の回転角範囲特定処理を実行させ、当該第２の回転角範囲特定処理の実行により出力された前記出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する第４の回転角範囲識別値取得手段と、
を備える画像処理装置。
【０１２１】
これによれば、上記画像処理装置は、勾配の方向の回転角を含む象限が第１の基本象限である場合の処理の一部、及び、当該象限が第１の補助象限である場合の処理の一部、のそれぞれとして同一の処理（第１の回転角範囲特定処理）を実行する。更に、上記画像処理装置は、勾配の方向の回転角を含む象限が第２の基本象限である場合の処理の一部、及び、当該象限が第２の補助象限である場合の処理の一部、のそれぞれとして同一の処理（第２の回転角範囲特定処理）を実行する。
【０１２２】
これにより、画像処理装置が、プログラムを実行することにより当該処理を実行するように構成されている場合には、使用する記憶領域の量をより一層少なくすることができる。また、画像処理装置が、回路によって当該処理を実行するように構成されている場合には、当該回路をより一層小さくすることができる。
【０１２３】
（付記６）
付記５に記載の画像処理装置であって、
前記第１の基本象限は、第一象限であり、
前記第２の基本象限は、第三象限であり、
前記第１の補助象限は、第四象限であり、
前記第２の補助象限は、第二象限であり、
前記第２の回転角範囲識別値取得手段は、
前記特定された象限が第四象限である場合、前記基本入力値を当該基本入力値の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記第１の回転角範囲特定処理を実行させ、当該第１の回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数から１を減じた値から当該出力値を減じた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成され、
前記第４の回転角範囲識別値取得手段は、
前記特定された象限が第二象限である場合、前記基本入力値を当該基本入力値の正負を反転させた値に変換し、当該変換された値を前記入力値として入力することにより前記第２の回転角範囲特定処理を実行させ、当該第２の回転角範囲特定処理の実行により出力された前記出力値を、前記回転角範囲の数から１を減じた値から当該出力値を減じた値に変換し、当該変換された値を前記回転角範囲識別値として取得するように構成された画像処理装置。
【０１２４】
（付記７）
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する画像処理方法であって、
前記勾配の、前記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、前記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定し、
前記特定された象限が４つの象限の１つである基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得し、
前記特定された象限が、前記基本象限以外の象限の１つである補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、画像処理方法。
【０１２５】
（付記８）
付記７に記載の画像処理方法であって、
前記回転角範囲識別値は、前記回転角範囲の数の連続する整数のうちの１つであり、且つ、当該値により識別される回転角範囲に含まれる回転角が大きくなるほど大きくなる値を有するように構成された画像処理方法。
【０１２６】
（付記９）
付記７又は付記８に記載の画像処理方法であって、
前記回転角範囲の数は、４の倍数であり、
前記特定された象限が、前記基本象限以外の任意の象限である場合、前記基本入力値、又は、当該基本入力値を変換し、当該変換された基本入力値、を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、画像処理方法。
【０１２７】
（付記１０）
付記７又は付記８に記載の画像処理方法であって、
前記基本象限は、第１の基本象限と第２の基本象限とからなり、
前記補助象限は、第１の補助象限と第２の補助象限とからなり、
前記特定された象限が前記第１の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該第１の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第１の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、当該第１の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第２の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該第２の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第２の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、当該第２の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、画像処理方法。
【０１２８】
（付記１１）
情報処理装置に、
画像を構成し且つ互いに直交する第１の軸及び第２の軸からなる座標系にて配列された、複数の画素の１つである注目画素における輝度の勾配の方向の回転角が、３６０度を予め設定された回転角幅により分割することにより生成される複数の回転角範囲のいずれに含まれるかを特定する処理を実行させるための画像処理プログラムであって、
前記勾配の、前記第１の軸方向における成分である第１の成分の正負を表す符号と、当該勾配の、前記第２の軸方向における成分である第２の成分の正負を表す符号と、に基づいて当該勾配の方向の回転角を含む象限を特定し、
前記特定された象限が４つの象限の１つである基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を、前記勾配の方向の回転角を含む前記回転角範囲を識別するための回転角範囲識別値として取得し、
前記特定された象限が、前記基本象限以外の象限の１つである補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、処理を実行させるための画像処理プログラム。
【０１２９】
（付記１２）
付記１１に記載の画像処理プログラムであって、
前記回転角範囲識別値は、前記回転角範囲の数の連続する整数のうちの１つであり、且つ、当該値により識別される回転角範囲に含まれる回転角が大きくなるほど大きくなる値を有するように構成された画像処理プログラム。
【０１３０】
（付記１３）
付記１１又は付記１２に記載の画像処理プログラムであって、
前記回転角範囲の数は、４の倍数であり、
前記情報処理装置に、
前記特定された象限が、前記基本象限以外の任意の象限である場合、前記基本入力値、又は、当該基本入力値を変換し、当該変換された基本入力値、を含む正接の範囲に対応する回転角範囲を、前記基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、処理を実行させるための画像処理プログラム。
【０１３１】
（付記１４）
付記１１又は付記１２に記載の画像処理プログラムであって、
前記基本象限は、第１の基本象限と第２の基本象限とからなり、
前記補助象限は、第１の補助象限と第２の補助象限とからなり、
前記情報処理装置に、
前記特定された象限が前記第１の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該第１の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第１の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、当該第１の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第２の基本象限である場合、前記勾配の前記第２の成分を、前記勾配の前記第１の成分により除した基本入力値を含む正接の範囲に対応する回転角範囲を、当該第２の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を前記回転角範囲識別値として取得し、
前記特定された象限が前記第２の補助象限である場合、前記基本入力値を変換し、当該変換された基本入力値を含む正接の範囲に対応する回転角範囲を、当該第２の基本象限に含まれる前記回転角範囲の中から特定し、当該特定された回転角範囲を識別するための出力値を出力し、当該出力された出力値を変換し、当該変換された出力値を前記回転角範囲識別値として取得する、処理を実行させるための画像処理プログラム。
【産業上の利用可能性】
【０１３２】
本発明は、画像処理を行う情報処理装置、及び、画像処理を行う回路等に適用可能である。
【符号の説明】
【０１３３】
１      画像処理装置
２      画像処理装置
１１    象限特定部
１２    回転角範囲識別値取得部
１３    回転角範囲特定処理実行部
２１    象限特定部
２２    回転角範囲識別値取得部
２３    第１の回転角範囲特定処理実行部
２４    第２の回転角範囲特定処理実行部
１００  画像処理装置
１０１  象限特定部
１０２  回転角範囲特定処理実行部
１０３  第１の回転角範囲識別値取得部
１０４  第２の回転角範囲識別値取得部
【図１】
0005717176.tif 000006
【図２】
0005717176.tif 000007
【図３】
0005717176.tif 000008
【図４】
0005717176.tif 000009
【図５】
0005717176.tif 000010
【図６】
0005717176.tif 000011
【図７】
0005717176.tif 000012
【図８】
0005717176.tif 000013
【図９】
0005717176.tif 000014
【図１０】
0005717176.tif 000015