(57)【要約】【課題】デジタル画像の配向を自動的に判定する新規な方法、システムを提供すること。【解決手段】デジタル画像の配向を自動的に判定する方法はデジタル画像の特徴を抽出し、多様な分類器を用いて抽出された特徴を処理し、多様な分類器の組み合わせられた出力に基づきデジタル画像の配向を判定することを有する。【選択図】図１
2009064434.tif 000002
【特許請求の範囲】
【請求項１】
デジタル画像の配向を自動的に判定する判定方法であって、
デジタル画像の特徴を抽出するステップと、
多様な分類器を用いて前記抽出された特徴を処理して、前記多様な分類器の総合された
出力に基づき前記デジタル画像の配向を判定するステップとを有することを特徴とする判
定方法。
【請求項２】
前記抽出された特徴は、高レベルおよび低レベル特徴を有することを特徴とする請求項
１に記載の判定方法。
【請求項３】
前記低レベル特徴は、色干渉性ベクトル、色モーメント、エッジ方向ヒストグラム、お
よびエッジ方向干渉性ベクトルの内の少なくとも２つを有していることを特徴とする請求
項２に記載の判定方法。
【請求項４】
前記高レベル特徴は、顔的特徴を有していることを特徴とする請求項２に記載の判定方
法。
【請求項５】
前記多様な分類器は、誤差逆転伝播ニューラル・ネットワーク分類器および混合エキス
パート・ネットワーク分類器を有することを特徴とする請求項１に記載の判定方法。
【請求項６】
前記混合エキスパート・ネットワーク分類器は、ゲート・ネットワークおよび複数のエ
キスパート・ネットワークを有していることを特徴とする請求項５に記載の判定方法。
【請求項７】
前記抽出するステップの前に、前記デジタル画像を前処理するステップをさらに有する
ことを特徴とする請求項１に記載の判定方法。
【請求項８】
前記前処理は、
デジタル画像をＹＩＱ色空間に変換するステップと、
変換されたデジタル画像と、前記変換されたデジタル画像を各々９０度、１８０度、お
よび２７０度回転させたもののコピーと、を含むデジタル画像のセットを作成するステッ
プとを有することを特徴とする請求項７に記載の判定方法。
【請求項９】
前記抽出するステップは、
前記デジタル画像のセットにおける各画像について、各ピクセルを隣接ピクセルと比較
するステップと、
前記各ピクセルのその隣接ピクセルに対する色干渉性に基づき、前記セットにおける前
記各デジタル画像のＹＩＱ成分各々について色干渉性ベクトルを埋めるステップとを有す
ることを特徴とする請求項８に記載の判定方法。
【請求項１０】
前記ＹＩＱ色空間の各成分は８つのバケットに量子化されることを特徴とする請求項９
に記載の判定方法。
【請求項１１】
前記ピクセルは同じ色バケットにおける少なくとも５個のピクセルに連結している場合
色成分に関し色干渉性であることを特徴とすることを特徴とする請求項１０に記載の判定
方法。
【請求項１２】
前記抽出された特徴の処理は、
混合エキスパート・ネットワーク分類器を用いて色干渉性ベクトルを処理し、色干渉性
に基づく配向ベクトルを得るステップを有することを特徴とする請求項９に記載の判定方
法。
【請求項１３】
前記抽出するステップは、
前記デジタル画像のセット内の各デジタル画像について、各ピクセルを隣接ピクセルと
比較するステップと、
前記各ピクセルのその隣接ピクセルに対するエッジ方向干渉性に基づき、前記デジタル
画像のセット内の各デジタル画像についてエッジ方向干渉性ベクトルを埋めるステップと
を有することを特徴とする請求項８に記載の判定方法。
【請求項１４】
エッジ方向ビンが１７個あり、前記エッジ方向ビンのうち１６個のビンが各々方向を表
し、１個のビンは非エッジのピクセルを表すことを特徴とする請求項１３に記載の判定方
法。
【請求項１５】
前記抽出するステップはさらに、
前記埋められた各エッジ方向干渉性ベクトルについて、各々９０度、１８０度、および
２７０度の特徴回転を計算するステップを有することを特徴とする請求項１３に記載の判
定方法。
【請求項１６】
前記抽出された特徴の処理は、
混合エキスパート・ネットワーク分類器を用いてエッジ方向干渉性ベクトルおよび特徴
回転されたエッジ方向干渉性ベクトルを処理し、エッジ方向干渉性ベクトルに基づく配向
ベクトルを得るステップを有することを特徴とする請求項１５に記載の方法。
【請求項１７】
前記抽出するステップはさらに、
前記デジタル画像のセットの各デジタル画像を複数の同サイズの長方形領域に分割する
ステップと、
前記領域の各々から低レベル特徴を抽出するステップとを有することを特徴とする請求
項８に記載の判定方法。
【請求項１８】
前記抽出するステップはさらに、
前記デジタル画像のセットの各デジタル画像の各領域におけるそれぞれの色成分につい
て平均および分散色モーメントを計算するステップと、
前記計算された色モーメントを正規化するステップとを有することを特徴とする請求項
１７に記載の判定方法。
【請求項１９】
前記抽出された特徴の処理は、誤差逆転伝播ニューラル・ネットワークを用いて正規化
された色モーメントを処理し、色モーメントに基づく配向ベクトルを得るステップを有す
ることを特徴とする請求項１８に記載の判定方法。
【請求項２０】
前記抽出するステップは、
前記デジタル画像のセットにおける各デジタル画像のＹチャンネルに基づき、各領域の
エッジ方向ヒストグラムを各領域における各ピクセルの検出されたエッジ配向に基づき埋
めるステップと、
前記埋められた各エッジ方向ヒストグラムについて、エッジ方向ヒストグラムの特徴回
転を９０度、１８０度、および２７０度の各々で計算するステップとを有することを特徴
とする請求項１７に記載の判定方法。
【請求項２１】
前記処理するステップは、
誤差逆転伝播ニューラル・ネットワーク分類器を用いてエッジ方向ヒストグラムおよび
特徴回転をしたエッジ方向ヒストグラムを処理し、エッジ方向ヒストグラムに基づいた配
向ベクトルを得るステップを有することを特徴とする請求項２０に記載の判定方法。
【請求項２２】
デジタル画像の配向を自動的に判定する判定システムであって、
デジタル画像の特徴を抽出する特徴抽出器と、
多様な分類器を用いて前記抽出された特徴を処理して、前記多様な分類器の総合された
出力に基づき前記デジタル画像の配向を判定する処理ネットワークとを有することを特徴
とする判定システム。
【請求項２３】
前記処理ネットワークは、誤差逆転伝播ニューラル・ネットワーク分類器および混合エ
キスパート・ネットワーク分類器を有することを特徴とする請求項２２に記載の判定シス
テム。
【請求項２４】
前記混合エキスパート・ネットワーク分類器は各々ゲート・ネットワークおよび複数の
エキスパート・ネットワークを有することを特徴とする請求項２３に記載のシステム。
【請求項２５】
前記特徴抽出器は、前記デジタル画像から色干渉性ベクトルを抽出し、
前記処理ネットワークは、前記混合エキスパート・ネットワーク分類器を用いて色干渉
性ベクトルを処理し、色干渉性ベクトルに基づく配向ベクトルを形成することを特徴とす
る請求項２３に記載の判定システム。
【請求項２６】
前記特徴抽出器は、前記デジタル画像からエッジ方向干渉性ベクトルを抽出し、
前記処理ネットワークは、前記混合エキスパート・ネットワーク分類器を用いて前記エ
ッジ方向干渉性ベクトルを処理し、前記エッジ方向干渉性ベクトルに基づく配向ベクトル
を形成することを特徴とする請求項２３に記載の判定システム。
【請求項２７】
前記特徴抽出器は、前記デジタル画像から色モーメント特徴を抽出し、
前記処理ネットワークは、前記誤差逆転伝播ニューラル・ネットワーク分類器を用いて
色モーメント特徴を処理し、前記色モーメントに基づく配向ベクトルを形成することを特
徴とする請求項２３に記載の判定システム。
【請求項２８】
前記特徴抽出器は、前記デジタル画像からエッジ方向ヒストグラム特徴を抽出し、
前記処理ネットワークは、前記誤差逆転伝播ニューラル・ネットワーク分類器を用いて
エッジ方向ヒストグラム特徴を処理し、前記エッジ方向ヒストグラムに基づく配向ベクト
ルを形成することを特徴とする請求項２３に記載の判定システム。
【請求項２９】
前記デジタル画像をＹＩＱ色空間に変換し、前記変換されたデジタル画像と、前記変換
されたデジタル画像を各々９０度、１８０度、および２７０度回転したものと、を含むデ
ジタル画像のセットを作成する前処理器をさらに有することを特徴とする請求項２２に記
載の判定システム。
【請求項３０】
前記セット内の各デジタル画像を処理し、その中の顔的特徴を特定する顔的特徴処理器
をさらに有することを特徴とする請求項２９に記載の判定システム。
【請求項３１】
前記特徴抽出器は、前記デジタル画像に基づき、色モーメント特徴、エッジ方向ヒスト
グラム特徴、色干渉性ベクトル特徴およびエッジ方向干渉性ベクトル特徴の内少なくとも
２つを抽出することを特徴とする請求項３０に記載の判定システム。
【請求項３２】
デジタル画像の配向を自動的に判定するコンピュータ・プログラムを有するコンピュー
タ読み取り可能な媒体であって、
デジタル画像の特徴を抽出するコンピュータ・プログラム・コードと、
多様な分類器を用いて抽出された特徴を処理し、多様な分類器の総合された出力に基づ
きデジタル画像の配向を判定するコンピュータ・プログラム・コードとを有することを特
徴とするコンピュータ読み取り可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的に画像処理に関し、具体的にデジタル画像の配向を自動的に判定する方
法、システム、およびコンピュータ・プログラムを具現するコンピュータ読み取り可能な
媒体に関する。
【背景技術】
【０００２】
電子媒体管理システムにおいては、デジタル画像を正しい配向で記憶および／または検
索できるよう、デジタル形式で記憶された消費者の写真および他の画像の配向を検出でき
ることが望ましい。多数のデジタル画像を手動で検索、閲覧、および配向することは非常
に時間がかかり、従って非現実的な作業である。果たして、デジタル画像を自動的に判定
する手法が検討されている。
【０００３】
例えば、Ｌｕｏの米国特許第６５１２８４６号明細書は画像配向を判定する方法、画像
認識システム、およびコンピュータ・プログラムを開示している。画像内で空と見込まれ
るピクセルは色で分類され、空と見込まれるピクセルに空間上連続している領域が特定さ
れる。実際の空領域は空間上連続している領域の内所定のテクスチャ閾値を越えるテクス
チャを有する領域を除外することにより特定され、実際の空領域の飽和度低下勾配が計算
される。画像は実際の各空領域内における水平および垂直飽和度低下勾配の平均絶対値に
基づき縦長および横長のいずれかに分類される。画像の配向は平均水平および垂直飽和度
低下勾配の極性により判定され、実際の空領域は飽和度低下勾配を空に対する所定飽和度
低下勾配と比較することにより真の空領域と確認される。
【０００４】
Ａｒｂｕｃｋｌｅの米国特許第５８４２１９４号明細書は特徴検出および統計的手順を
実施するニューラル・ネットワークまたはコンピュータ、ならびに複数の解像度において
顔または他の物体を認識する問題を解くファジー論理を有してなるシステムを開示してい
る。局部的自動相関係数および線形判別分析を用い顔（または他の物体）を認識する複数
のシステムがデータ・セットに対し各々特定の解像度において顔画像を認識するよう訓練
される。第２の訓練段階において、各システムは第２の訓練セットでテストされ、テスト
において認識システムに提示される画像は第１の訓練セットのものと合致する解像度を有
する。第２の訓練段階の統計的実績を用いてファジー整数というファジーな組み合わせ手
法を訓練する。テスト段階において、分類器からの複数解像度における結果はファジーな
組み合わせを用いて組み合わされ、個々のシステムの性能より優れた集合的システムを実
現する。
【０００５】
Ｗａｎｇ他の米国特許第６９１５０２５号明細書は画像の周辺部分から特徴を抽出する
ことにより画像の配向を特定する処置および手順を開示している。手順は画像特徴の配向
分類モデルが画像の配向を特定するよう訓練することに基づき抽出された特徴を評価する
。
【０００６】
Ｌｕｏの米国特許出願公開第２００３／０１５２２８９号明細書はデジタル画像の配向
を判定する方法を開示している。意味オブジェクト検出方法を用いて意味オブジェクトの
存在および配向が検出される。情景レイアウト検出方法を用いて情景レイアウトの配向が
検出される。アービトレーション方法を用いて検出された意味オブジェクトの配向および
検出された情景レイアウトの配向から画像配向の推定がもたらされる。
【０００７】
Ｃｈｅｎ他の米国特許出願公開第２００４／０１５１３７１号明細書はデジタル・カラ
ー画像における顔の配向を判定するデジタル画像処理方法を開示しており、これは複数の
サンプル顔画像から平均格子パターン要素画像を、およびデジタル・カラー画像から総和
画像を生成する。総和画像を用い複数の有効な解像度において平均格子パターン要素画像
およびデジタル・カラー画像間で相関テストを実施することによりカラー・デジタル画像
内で顔の位置決めをする。デジタル・カラー画像は異なった有効な解像度において複数の
格子パターン要素画像にされ、平均格子パターン要素画像は複数の格子パターン要素画像
と相関される。複数の異なった配向において平均格子パターン要素画像または格子パター
ン要素画像のいずれかが提供される。カラー・デジタル画像における顔の配向は相関テス
トにおいて異なった配向の画像を用いることにより判定される。
【０００８】
Ｓａｔｏｈ他の米国特許出願公開第２００５／０２６１５７３号明細書は撮像装置の撮
影した画像からの情景に配列された指標の画像座標を検出する指標検出器を開示している
。配向センサが撮像装置に装着され、測定配向を出力する。配向センサにより得られた測
定配向に基づき配向予測装置が撮像装置の配向を予測する。位置／配向計算器が撮像装置
の予測配向および各指標の画像座標およびワールド座標のセットを受信し、撮像装置の位
置および配向センサの方位角ドリフト・エラー補正値の更新値を判定した上、撮像装置の
位置および配向を計算する。
【０００９】
Ｒａｙ他の米国特許出願公開第２００５／０２６４６５８号明細書は少なくとも２つの
アルゴリズムを用いて画像データから顔の存在を判定する方法を開示している。第１アル
ゴリズムは色および形状情報に基づき顔を含む可能性のある画像ウィンドウを特定するパ
ターン照合手法を利用して複数の顔候補を判定することにより画像データを予備選別する
。第２アルゴリズムは第１アルゴリズムにより判定された顔候補を処理し、事後確率関数
分類器を用いて顔の存在を判定する。
【００１０】
Ｈｕａｎｇの米国特許出願公開第２００６／００８３４４１号明細書は画像編集環境に
おいてデジタル画像を再配向する方法を開示しており、ユーザが画像配向を主導で補正す
る労力を省くために画像はデフォルトとして横長モードでロードされる。画像を分析して
再配向が必要か判定することによりデジタル画像のインテリジェント再配向が実現される
。一実施形態でこれは画像ゾーンの分析プロセスおよび顔特徴分析を用いることにより達
成される。
【００１１】
Ｙｕ他の米国特許出願公開第２００６／００６１５９９号明細書は（i）必要な回転を
示す注釈に基づき表示時点で画像を視覚的に具現するシステムおよび方法；（ii）自動配
向認識に基づき画像の必要な回転を判定することにより表示時点で画像を視覚的に具現す
るシステムおよび方法；（iii）ファジー論理を利用し、画像に適用されるコンピュータ
・ビジョンまたは信号処理により生成される不正確なマーキングに基づき画像に対する最
良の回転角を判定することにより表示時点で画像を視覚的に具現するシステムおよび方法
；および（iv）自動画像配向認識、必要な回転を指定するユーザ入力、および画像取り込
み機構の検知配向の１つ以上を用い画像取り込み時点、画像表示時点、またはその間の任
意の時点で画像に注釈を付けるシステムおよび方法；を開示している。
【００１２】
Ｇｕｚｚｗｅｌｌ他の米国特許出願公開第２００６／００６７５９１号明細書は複数の
特徴を有する画像の配向を特定する方法、システム、およびコンピュータ・プログラム製
品を開示している。方法は、複数の特徴における各特徴が複数の特徴種における関連特徴
種に対応するように複数の特徴種を定義すること、および複数の特徴種を順序付ける特徴
種分類順序を提供することを有してなる。方法はさらに画像を調べて特徴種分類順序に基
づき画像内の複数の特徴において特徴のセットを特定することを有してなり、特徴のセッ
トは少なくとも１つの特徴を有してなり、特徴のセットにおける各特徴は定義する特徴種
に対応する。特徴のセットは分類され、画像の配向が判定される。
下記引例はデジタル画像を配向させる手法を開示しているが、改良が望まれる。
【００１３】
【特許文献１】米国特許出願公開第２００６／００６７５９１号明細書
【特許文献２】米国特許出願公開第２００６／００６１５９９号明細書
【発明の開示】
【発明が解決しようとする課題】
【００１４】
従って本発明の目的はデジタル画像の配向を自動的に判定する新規な方法、システム、
およびコンピュータ・プログラムを具現するコンピュータ読み取り可能な媒体を提供する
ことである。
【課題を解決するための手段】
【００１５】
本発明の判定方法は、デジタル画像の配向を自動的に判定する判定方法であって、デジ
タル画像の特徴を抽出するステップと、多様な分類器を用いて前記抽出された特徴を処理
して、前記多様な分類器の総合された出力に基づき前記デジタル画像の配向を判定するス
テップとを有する。
【００１６】
本発明の判定方法において、前記抽出された特徴は、高レベルおよび低レベル特徴を有
することが好ましい。
【００１７】
本発明の判定方法において、前記低レベル特徴は、色干渉性ベクトル、色モーメント、
エッジ方向ヒストグラム、およびエッジ方向干渉性ベクトルの内の少なくとも２つを有し
ていることが好ましい。
【００１８】
本発明の判定方法において、前記高レベル特徴は、顔的特徴を有していることが好まし
い。
【００１９】
本発明の判定方法において、前記多様な分類器は、誤差逆転伝播ニューラル・ネットワ
ーク分類器および混合エキスパート・ネットワーク分類器を有することが好ましい。
【００２０】
本発明の判定方法において、前記混合エキスパート・ネットワーク分類器は、ゲート・
ネットワークおよび複数のエキスパート・ネットワークを有していることが好ましい。
【００２１】
本発明の判定方法において、前記抽出するステップの前に、前記デジタル画像を前処理
するステップをさらに有していてもよい。
【００２２】
本発明の判定方法において、前記前処理は、デジタル画像をＹＩＱ色空間に変換するス
テップと、変換されたデジタル画像と、前記変換されたデジタル画像を各々９０度、１８
０度、および２７０度回転させたもののコピーと、を含むデジタル画像のセットを作成す
るステップとを有することが好ましい。
【００２３】
本発明の判定方法において、前記抽出するステップは、前記デジタル画像のセットにお
ける各画像について、各ピクセルを隣接ピクセルと比較するステップと、前記各ピクセル
のその隣接ピクセルに対する色干渉性に基づき、前記セットにおける前記各デジタル画像
のＹＩＱ成分各々について色干渉性ベクトルを埋めるステップとを有することが好ましい
。
【００２４】
本発明の判定方法において、前記ＹＩＱ色空間の各成分は８つのバケットに量子化され
ること特徴とする。
【００２５】
また、本発明の判定方法において、前記ピクセルは同じ色バケットにおける少なくとも
５個のピクセルに連結している場合色成分に関し色干渉性であることを特徴とする。
【００２６】
本発明の判定方法において、前記抽出された特徴の処理は、混合エキスパート・ネット
ワーク分類器を用いて色干渉性ベクトルを処理し、色干渉性に基づく配向ベクトルを得る
ステップを有することを特徴とする。
【００２７】
本発明の判定方法において、前記抽出するステップは、前記デジタル画像のセット内の
各デジタル画像について、各ピクセルを隣接ピクセルと比較するステップと、前記各ピク
セルのその隣接ピクセルに対するエッジ方向干渉性に基づき、前記デジタル画像のセット
内の各デジタル画像についてエッジ方向干渉性ベクトルを埋めるステップとを有すること
を特徴とする。
【００２８】
本発明の判定方法において、エッジ方向ビンが１７個あり、前記エッジ方向ビンのうち
１６個のビンが各々方向を表し、１個のビンは非エッジのピクセルを表すことを特徴とす
る。
【００２９】
また、本発明の判定方法において、前記抽出するステップはさらに、前記埋められた各
エッジ方向干渉性ベクトルについて、各々９０度、１８０度、および２７０度の特徴回転
を計算するステップを有することを特徴とする。
【００３０】
本発明の判定方法において、前記抽出された特徴の処理は、混合エキスパート・ネット
ワーク分類器を用いてエッジ方向干渉性ベクトルおよび特徴回転されたエッジ方向干渉性
ベクトルを処理し、エッジ方向干渉性ベクトルに基づく配向ベクトルを得るステップを有
することを特徴とする。
【００３１】
本発明の判定方法において、前記抽出するステップはさらに、前記デジタル画像のセッ
トの各デジタル画像を複数の同サイズの長方形領域に分割するステップと、前記領域の各
々から低レベル特徴を抽出するステップとを有することを特徴とする。
【００３２】
本発明の判定方法において、前記抽出するステップはさらに、前記デジタル画像のセッ
トの各デジタル画像の各領域におけるそれぞれの色成分について平均および分散色モーメ
ントを計算するステップと、前記計算された色モーメントを正規化するステップとを有す
ることを特徴とする。
【００３３】
また、前記抽出された特徴の処理は、誤差逆転伝播ニューラル・ネットワークを用いて
正規化された色モーメントを処理し、色モーメントに基づく配向ベクトルを得るステップ
を有していてもよい。
【００３４】
ここで、前記抽出するステップは、前記デジタル画像のセットにおける各デジタル画像
のＹチャンネルに基づき、各領域のエッジ方向ヒストグラムを各領域における各ピクセル
の検出されたエッジ配向に基づき埋めるステップと、前記埋められた各エッジ方向ヒスト
グラムについて、エッジ方向ヒストグラムの特徴回転を９０度、１８０度、および２７０
度の各々で計算するステップとを有していてもよい。
【００３５】
また、前記処理するステップは、誤差逆転伝播ニューラル・ネットワーク分類器を用い
てエッジ方向ヒストグラムおよび特徴回転をしたエッジ方向ヒストグラムを処理し、エッ
ジ方向ヒストグラムに基づいた配向ベクトルを得るステップを有することを特徴とする。
【００３６】
ここで、本発明のデジタル画像の配向を自動的に判定する判定システムは、デジタル画
像の特徴を抽出する特徴抽出器と、多様な分類器を用いて前記抽出された特徴を処理して
、前記多様な分類器の総合された出力に基づき前記デジタル画像の配向を判定する処理ネ
ットワークとを有することを特徴とする。
【００３７】
本発明の判定システムにおいて、前記処理ネットワークは、誤差逆転伝播ニューラル・
ネットワーク分類器および混合エキスパート・ネットワーク分類器を有することが好まし
い。
【００３８】
また、本発明の判定システムにおいて、前記混合エキスパート・ネットワーク分類器は
各々ゲート・ネットワークおよび複数のエキスパート・ネットワークを有することが好ま
しい。
【００３９】
また、本発明の判定システムにおいて、前記特徴抽出器は、前記デジタル画像から色干
渉性ベクトルを抽出し、前記処理ネットワークは、前記混合エキスパート・ネットワーク
分類器を用いて色干渉性ベクトルを処理し、色干渉性ベクトルに基づく配向ベクトルを形
成することが好ましい。
【００４０】
また、本発明の判定システムにおいて、前記特徴抽出器は、前記デジタル画像からエッ
ジ方向干渉性ベクトルを抽出し、前記処理ネットワークは、前記混合エキスパート・ネッ
トワーク分類器を用いて前記エッジ方向干渉性ベクトルを処理し、前記エッジ方向干渉性
ベクトルに基づく配向ベクトルを形成することを特徴とする。
【００４１】
本発明の判定システムにおいて、前記特徴抽出器は、前記デジタル画像から色モーメン
ト特徴を抽出し、前記処理ネットワークは、前記誤差逆転伝播ニューラル・ネットワーク
分類器を用いて色モーメント特徴を処理し、前記色モーメントに基づく配向ベクトルを形
成することを特徴とする。
【００４２】
また、本発明の判定システムにおいて、前記特徴抽出器は、前記デジタル画像からエッ
ジ方向ヒストグラム特徴を抽出し、前記処理ネットワークは、前記誤差逆転伝播ニューラ
ル・ネットワーク分類器を用いてエッジ方向ヒストグラム特徴を処理し、前記エッジ方向
ヒストグラムに基づく配向ベクトルを形成することを特徴とする。
【００４３】
また、本発明の判定システムにおいて、前記デジタル画像をＹＩＱ色空間に変換し、前
記変換されたデジタル画像と、前記変換されたデジタル画像を各々９０度、１８０度、お
よび２７０度回転したものと、を含むデジタル画像のセットを作成する前処理器をさらに
有することを特徴とする。
【００４４】
また、本発明の判定システムにおいて、前記セット内の各デジタル画像を処理し、その
中の顔的特徴を特定する顔的特徴処理器をさらに有することを特徴とする。
【００４５】
また、本発明の判定システムにおいて、前記特徴抽出器は、前記デジタル画像に基づき
、色モーメント特徴、エッジ方向ヒストグラム特徴、色干渉性ベクトル特徴およびエッジ
方向干渉性ベクトル特徴の内少なくとも２つを抽出することを特徴とする。
【００４６】
一方本発明のコンピュータ読み取り可能な媒体は、デジタル画像の配向を自動的に判定
するコンピュータ・プログラムを有するコンピュータ読み取り可能な媒体であって、デジ
タル画像の特徴を抽出するコンピュータ・プログラム・コードと、多様な分類器を用いて
抽出された特徴を処理し、多様な分類器の総合された出力に基づきデジタル画像の配向を
判定するコンピュータ・プログラム・コードとを有することを特徴とする。
【発明を実施するための最良の形態】
【００４７】
本明細書において説明される、デジタル入力画像の配向を自動的に判定する方法、シス
テム、およびコンピュータ・プログラムを具現するコンピュータ読み取り可能な媒体は頑
強で、演算およびメモリ・リソースを効率的に使用する。色干渉性ベクトルＣＣＶおよび
エッジ方向干渉性ベクトルＥＤＣＶの低レベル特徴をデジタル入力画像の配向判定に用い
ることにより結果において統計的に有意な改良が提供される。さらに、デジタル入力画像
からの低レベル特徴の抽出は以前に比べリソース効率がより高い方法で実施される。
【００４８】
ＹＩＱ色空間の使用は、ＹＩＱ空間がデジタル入力画像が通常保存されるＲＧＢ色空間
の線形変換であるため、ＹＵＶ色空間を用いる従来技術の方法に比べより優れた性能を提
供する。
【００４９】
以下の説明において、デジタル入力画像の配向を自動的に判定する方法、コンピュータ
読み取り可能な媒体、およびシステムの実施形態が提供される。デジタル入力画像は上端
が０度または「北」方向を向いて適切に配向されるか、または上端が９０度もしくは「東
」方向、１８０度もしくは「南」方向、または２７０度もしくは「西」方向を向いて不適
切に配向されることができる。例えば、図１は上端が２７０度または西方向を向くように
配向されたデジタル入力画像を示す。デジタル入力画像の配向判定方法の際、各デジタル
入力画像から特徴が抽出され、多様な分類器を用いて処理され、多様な分類器の総合され
た出力に基づきデジタル入力画像の配向を判定する。判定された配向情報は、上端が０度
または北方向を向くようにデジタル入力画像を再配向するのにデジタル入力画像をどれだ
け回転する必要があるか判定するために用いることができる。このように、垂直でないデ
ジタル入力画像を検出でき、閲覧を楽にするために再配向することができる。
【００５０】
次に図２を見ると、デジタル入力画像の配向を自動的に判定する判定システム１０が示
されている。本実施形態で、判定システム１０はデジタル入力画像の前処理器１２、前処
理器１２に連結された低レベル特徴抽出器１４、低レベル特徴抽出器１４に連結された低
レベル特徴処理ネットワーク１８、前処理器１２に連結された顔的特徴処理器１６、なら
びに低レベル特徴処理ネットワーク１８および顔的特徴処理器１６双方に連結された配向
ベクトル合計器５０を有してなる。
【００５１】
前処理器１２は単一かつ演算的に低コストの線形ＲＧＢ−ＹＩＱ色空間変形関数を有し
てなり、各デジタル入力画像に対し４つのＹＩＱ画像からなるセットを生成する。ＹＩＱ
画像は低レベル特徴抽出器１４および顔的特徴処理器１６双方に適用される。ＹＩＱ画像
の受信に応答して、低レベル特徴抽出器１４はＹＩＱ画像から複数の低レベル特徴、すな
わちエッジ方向ヒストグラムＥＤＨ、色モーメントＣＭ、色干渉性ベクトルＣＣＶ、およ
びエッジ方向干渉性ベクトルＥＤＣＶ、を抽出する。抽出された低レベル特徴は低レベル
特徴処理ネットワーク１８に提供され、後者は次に抽出された低レベル特徴を処理し低レ
ベル特徴配向ベクトルを生成する。ＹＩＱ画像の受信に応答して、顔的特徴処理器１６は
高レベル特徴を生成し、これはすなわち「Robust Real-Time Object Detection」（「頑
強なリアルタイムのオブジェクト検出」）；Second International Workshop on Statist
ical and Computerized Theories of Vision-Modeling, Learning, Computing and Sampl
ing（視覚モデル化、学習、演算、およびサンプリングの統計およびコンピュータ化理論
に関する第２国際ワークショップ）、カナダバンクーバー市、2001年7月、と題する論文
で記述されるようにアダブーストにより選択されたハール・ウェーブレット的特徴を用い
る分類器のカスケート経由で顔的特徴配向ベクトルである。配向ベクトル合計器５０は低
レベル特徴処理ネットワーク１８から低レベル特徴配向ベクトルを、および顔的特徴処理
器１６からから顔的特徴配向ベクトルを受信し、各デジタル入力画像に対し出力する配向
ベクトル６０を生成する。
【００５２】
配向ベクトル６０は成分ａ〜成分ｄと記される４つの成分を有し、各成分は北（０度）
、東（９０度）、南（１８０度）、および西（２７０度）のデジタル入力画像配向に対応
する。配向ベクトル６０の成分ａは０度または北の上端配向に結び付き、成分ｂは９０度
または東の上端配向に結び付き、成分ｃは１８０度または南の上端配向に結び付き、成分
ｄは２７０度または西の上端配向に結び付いている。配向ベクトル６０の成分ａが最高値
を有する場合、デジタル入力画像は直立し適切に配向されているとみなされる。配向ベク
トルの成分ｂ〜成分ｄの１つが最高値を有する場合、デジタル入力画像は不適切に配向さ
れているとみなされる。この場合配向ベクトル６０は回転モジュール（図示せず）に適用
することができ、回転モジュールはデジタル入力画像の上端が０度または北の位置を取る
ようデジタル入力画像を適切な量回転させることができる。
【００５３】
図３は低レベル特徴処理ネットワーク１８のブロック図である。見られるように、低レ
ベル特徴処理ネットワーク１８はエッジ方向ヒストグラムＥＤＨ、色モーメントＣＭ、色
干渉性ベクトルＣＣＶ、およびエッジ方向干渉性ベクトルＥＤＣＶを有してなる低レベル
特徴を低レベル特徴抽出器１４から受信し、低レベル特徴を次に説明するように平行経路
に沿って処理する。
【００５４】
低レベル特徴処理ネットワークの１つの経路は特徴変換器２０および特徴変換器２０に
連結した単一隠れ層の誤差逆転伝播人口ニューラル・ネットワーク（以降、ＡＮＮという
）２２を有してなる。ＡＮＮ２２は６０個の隠れユニットを有する。ＡＮＮ２２は入力と
して各エッジ方向ヒストグラムＥＤＨを受信し、各々のエッジ方向ヒストグラムＥＤＨに
基づく配向ベクトルＯＶEDHを出力する。エッジ方向ヒストグラムＥＤＨに基づく配向ベ
クトルＯＶEDHは、０度、９０度、１８０度、および２７０度の可能な上端配向各々を１
成分とする４つの成分を有する。エッジ方向ヒストグラムＥＤＨに基づく配向ベクトルＯ
ＶEDHの成分に割り当てられる値は、ＡＮＮ２２が各々の入力されたエッジ方向ヒストグ
ラムＥＤＨに基づき、デジタル入力画像の上端が４つの可能な方向の各々に向いていると
信じる度合いを示す。例えば、エッジ方向ヒストグラムＥＤＨに基づく配向ベクトルＯＶ
EDH=（０．６，１２．０，０．８，０．６５）、はＡＮＮ２２がデジタル入力画像の上端
が他の可能な方向に比べ、東または９０度の方向を向いていると高度に信じていることを
示す。このようにＡＮＮ２２は配向分類器の役割を果たす。合計器２４がＡＮＮ２２と通
信し、以下に説明するようにＡＮＮ２２により出力されるエッジ方向ヒストグラムＥＤＨ
に基づく配向ベクトルＯＶEDHを合計し、エッジ方向ヒストグラムＥＤＨに基づく合成配
向ベクトル２６をもたらす。
【００５５】
低レベル特徴処理ネットワーク１８の第２の経路は第２の単一隠れ層の誤差逆転伝播人
口ニューラル・ネットワーク（以降、ＡＮＮという）２８を有してなる。ＡＮＮ２８は８
０個の隠れユニットを有する。ＡＮＮ２８はそれぞれの色モーメントＣＭを入力として受
信し、各々の色モーメントＣＭに基づく配向ベクトルＯＶCMを出力する。エッジ方向ヒス
トグラムＥＤＨに基づく配向ベクトルと同様、色モーメントＣＭに基づく各配向ベクトル
ＯＶCMは０度、９０度、１８０度、および２７０度の可能な上端配向各々を１つの成分と
する４つの成分を有する。さらにエッジ方向ヒストグラムＥＤＨに基づく配向ベクトル同
様、色モーメントＣＭに基づく配向ベクトルＯＶCMの成分に割り当てられる値はＡＮＮ２
８が各々の入力された色モーメントＣＭに基づき、デジタル入力画像の上端が４つの可能
な方向の各々に向いていると信じる度合いを示す。合計器３０がＡＮＮ２８と通信し、以
下に説明するようにＡＮＮ２８により出力された色モーメントＣＭに基づく配向ベクトル
ＯＶCMを合計し、色モーメントＣＭに基づく合成配向ベクトル３２をもたらす。
【００５６】
低レベル特徴処理ネットワーク１８の第３の経路は混合エキスパート・ネットワーク（
以降、ＭＯＥという）３４を有してなる。ＭＯＥ３４は６０個の隠れユニットを有するゲ
ート・ネットワーク、および各々６０個の隠れユニットを有する１０個のエキスパート・
ネットワークを含む。ＭＯＥ３４はそれぞれの色干渉性ベクトルＣＣＶを入力として受信
し、各々の色干渉性ベクトルＣＣＶに基づく配向ベクトルＯＶCCVを出力する。上述の配
向ベクトルと同様、色干渉性ベクトルＣＣＶに基づく配向ベクトルは０度、９０度、１８
０度、および２７０度の可能な上端配向各々を１つの成分とする４つの成分を有する。さ
らに上述の各配向ベクトル同様、色干渉性ベクトルＣＣＶに基づく配向ベクトルＯＶCCV
の成分に割り当てられる値はＭＯＥ３４が各々の入力された色干渉性ベクトルＣＣＶに基
づき、デジタル入力画像の上端が４つの可能な方向の各々に向いていると信じる度合いを
示す。合計器３６がＭＯＥ３４と通信し、後述のようにＭＯＥ３４により出力される色干
渉性ベクトルＣＣＶに基づく配向ベクトルＯＶCCVを合計し、色干渉性ベクトルＣＣＶに
基づく合成配向ベクトル３８をもたらす。
【００５７】
低レベル特徴処理ネットワーク１８の第４の経路は特徴変換器４０および特徴変換器４
０と通信する混合エキスパート・ネットワーク（以降、ＭＯＥという）４２。ＭＯＥ４２
は６０個の隠れユニットを有するゲート・ネットワークおよび各々６０個の隠れユニット
を有する１０個のエキスパート・ネットワークを含む。ＭＯＥ４２は各エッジ方向干渉性
ベクトルＥＤＣＶを入力として受信し、各々のエッジ方向干渉性ベクトルＥＤＣＶに基づ
く配向ベクトルＯＶEDCVを出力する。上述の配向ベクトル同様、エッジ方向干渉性ベクト
ルＥＤＣＶに基づく配向ベクトルは０度、９０度、１８０度、および２７０度の可能な上
端配向各々を１つの成分とする４つの成分を有する。さらに上述の各配向ベクトル同様、
エッジ方向干渉性ベクトルＥＤＣＶに基づく配向ベクトルＯＶEDCVの成分に割り当てられ
る値はＭＯＥ４２が各々の入力されたエッジ方向干渉性ベクトルＥＤＣＶに基づき、デジ
タル入力画像の上端が４つの可能な方向の各々に向いていると信じる度合いを示す。合計
器４４がＭＯＥ４２と通信し、後述のようにＭＯＥ４２により出力されるエッジ方向干渉
性ベクトルＥＤＣＶに基づく配向ベクトルＯＶEDCVを合計し、エッジ方向干渉性ベクトル
ＥＤＣＶに基づく合成配向ベクトル３８をもたらす。
【００５８】
理解されるように、低レベル特徴処理ネットワーク１８はエッジ方向ヒストグラムＥＤ
Ｈに基づく合成配向ベクトル、色モーメントＣＭに基づく合成配向ベクトル、色干渉性ベ
クトルＣＣＶに基づく合成配向ベクトル、およびエッジ方向干渉性ベクトルＥＤＣＶに基
づく合成配向ベクトルを生成する複数の多様な分類器を含む。これらの合成配向ベクトル
は顔的特徴処理器１６の配向ベクトル出力とともに配向ベクトル合計器５０に適用され、
後者は受信された配向ベクトルを合計し、その結果、配向ベクトル６０をもたらす。
【００５９】
図４はＡＮＮ２２およびＡＮＮ２８の一般構造を示す図である。ＡＮＮの入力層は隠れ
層に完全に接続され、隠れ層は生の出力層に完全に接続されている。入力層における各ユ
ニットの出力は単にそこに入れられる特徴の値である。隠れ層および生の出力層双方にお
ける各ユニットの出力は次の方程式（１）に従ったシグモイド・ユニットの標準出力であ
る：
【００６０】
【数１】
2009064434.tif 000003
【００６１】
可能なデジタル入力画像配向｛北、東、南、西｝、（または｛０，９０，１８０，２７
０｝）はＡＮＮの４つの出力ユニット｛Ｏ1，Ｏ2，Ｏ3，Ｏ4｝の各々に割り当てられる。
より具体的に、Ｏ1は画像の上端が北を向いていると信じる度合いを表し、Ｏ2は画像の上
端が東を向いていると信じる度合いを表し、Ｏ3は画像の上端が南を向いていると信じる
度合いを表し、Ｏ4は画像の上端が西を向いていると信じる度合いを表す。
【００６２】
４つの出力ユニット｛Ｏ1，Ｏ2，Ｏ3，Ｏ4｝からの出力はＯ1＋Ｏ2＋Ｏ3＋Ｏ4＝１とな
るように正規化され、デジタル入力画像１１の上端が特定の方向を向いている確率を表せ
るようにする。
【００６３】
本実施形態で、ＭＯＥ３４およびＭＯＥ４２は「Adaptive Mixtures of Local Experts
」（「ローカル・エキスパートの適応混合」）；R. A. Jacobs, M. I. Jordan, S. J. No
wlan, G. E. Hinton, Neural Computation 3,79-87（1991年）と題する論文に規定される
ような混合エキスパート・ネットワークである。ＭＯＥ３４、ＭＯＥ４２は各々ゲート・
ネットワークとしてソフトマックス・ネットワーク、および数個の通常のエキスパート・
ネットワークを有してなる。
【００６４】
ソフトマックス・ネットワークの出力を得るために、生の出力ユニット値は次の方程式
（２）に従い正規化される：
【００６５】
【数２】
2009064434.tif 000004
【００６６】
ＭＯＥ３４およびＭＯＥ４２の訓練の際、各エキスパート・ネットワークおよびゲート
・ネットワークに訓練データが提供される。それにより次の方程式（３）に示される誤差
関数が最小化される：
【００６７】
【数３】
2009064434.tif 000005
【００６８】
この訓練方法は、組み合わせ係数が適応型であるので周知のバギングの方法より好まし
い。さらに、異なったエキスパート・ネットワークはデジタル入力画像の各々の種類によ
り良く特化することができ、ゲート・ネットワークは特定のデジタル入力画像に対しどの
エキスパート・ネットワークが最も良く分類できるかを裁定することができる。例えば、
エキスパート・ネットワークの１つまたはサブセットは暗いデジタル入力画像（例えば微
小光または夜中に撮られた写真である可能性の高いデジタル入力画像）に特化することが
でき、他方エキスパート・ネットワークの別の１つまたはサブセットは淡青色の写真（例
えば情景写真の可能性が高いデジタル入力画像）に特化することができる。
【００６９】
ＡＮＮ２２およびＡＮＮ２８の訓練の際、分類器関数を学習するために適応学習率を有
する誤差逆転伝播が用いられ、確率的勾配降下法を用いて各分類器が訓練される。すなわ
ち、訓練サンプルがランダムな順序で誤差逆転伝播ネットワークに送り込まれ、誤差がネ
ットワークを逆に伝播し上述のように加重を調節する。予期される誤差を推定するために
検証セットが訓練に使用しないで維持される。検証セットの誤差は定期的に演算され、ネ
ットワークの「スナップショット」が取られる。検証セットの誤差がグローバルな最小値
に到達したと判定されると、最も小さい最小値を有するネットワークのスナップショット
がデジタル入力画像の配向を判定するのに選択される。
【００７０】
図５はデジタル入力画像配向判定の際、判定システム１０により実施されるステップを
示すフローチャート９０である。デジタル入力画像が判定システム１０により受信される
と、デジタル入力画像はまず前処理器１２により前処理される（ステップＳ１００）。前
述のとおり、前処理の際、デジタル入力画像は線形ＲＧＢ−ＹＩＱ色空間変形関数を用い
てＹＩＱ画像に変換される。それにより各々９０度、１８０度、および２７０度回転され
たＹＩＱ画像の追加コピーが３つ生成され、４つのＹＩＱ画像のセットが得られる。
【００７１】
前処理の後、４つのＹＩＱ画像は顔的特徴処理器１６に送り込まれ、処理器はＹＩＱ画
像を処理してその中の高レベル特徴、すなわち顔、を検出する。顔的特徴処理器１６は「
Robust Real-time Object Detection」（「頑強でリアルタイムのオブジェクト検出」）
；P. Viola およびM. Jones、Second International Workshop on Statistical and Comp
uterized Theories of Vision-Modeling, Learning, Computing and Sampling（視覚モデ
ル化、学習、演算、およびサンプリングの統計およびコンピュータ化理論に関する第２国
際ワークショップ）、カナダバンクーバー市、2001年7月、と題する論文に記述される視
覚オブジェクトの検出枠組みに類似した方法で高レベルな顔的特徴を検出し、同論文の内
容は引用により本明細書に組み入れられる。方法の実施の際、各種サイズのスライド式ウ
ィンドウのカスケード用いられ、ウィンドウ内に顔的特徴が見出されるか判定される。特
定のサイズおよび位置のウィンドウが顔的特徴を含むと判定されると、適合が記録される
。分類器は小程度の並進不変性に対し訓練されているという前提に基づき、類似サイズの
ウィンドウを有する顔検出数および顔検出の近接を信頼度得点として用いることができる
。Ｖｉｏｌａ他の方法は高検出率および迅速な処理を提供する一方、デジタル入力画像の
配向判定の目的からはＶｉｏｌａが提案するいくつかの異なったサイズのウィンドウの内
小さなサブセットからの結果で充分であることが見出されている。結果はそれだけを取る
と精度が落ちるが、より速くかつ必要なメモリおよび処理条件がより少なくして結果を得
られ、低レベル特徴処理ネットワーク１８の結果と組み合わせるとデジタル入力画像の配
向判定において非常に良い結果を提供する。
【００７２】
顔的特徴処理器１６における分類器のカスケードはセット内の４つのＹＩＱ画像各々を
処理し、各ＹＩＱ画像における顔的特徴の数を特定する。４つの可能なデジタル入力画像
配向各々において特定された顔的特徴は次に総計され顔的特徴配向ベクトルを形成する（
ステップＳ２００）。顔的特徴配向ベクトルは顔的特徴処理器１６は４つの方向の内どれ
にデジタル入力画像の上端が配向していると信じるかを表す。例えば、各成分が各々０度
、９０度、１８０度、および２７０度を表すとして、顔的特徴配向ベクトルＯＶFLF＝（
２，１２，１，０）は、顔的特徴処理器１６がデジタル入力画像の上端が東（または９０
度）を向いていると顔的特徴処理器１６が強く信じていることを示す。理解されるように
、顔的特徴配向ベクトルの生成はデジタル入力画像における顔は画像が正しく配向してい
る場合通常直立であり、最大数の顔的特徴に対応する方向がデジタル入力画像の上端に対
応するとみなされるという前提に基づいている。
【００７３】
前処理の後、４つのＹＩＱ画像は低レベル特徴抽出器１４にも送り込まれる（ステップ
Ｓ３００）。低レベル特徴抽出器１４は応答してＹＩＱ画像から低レベル特徴、すなわち
エッジ方向ヒストグラムＥＤＨ、色モーメントＣＭ、色干渉性ベクトルＣＣＶ、およびエ
ッジ方向干渉性ベクトルＥＤＣＶ、を抽出する。エッジ方向ヒストグラムＥＤＨおよび色
モーメントＣＭを抽出するために、各ＹＩＱ画像は５０から１００の等しいサイズの長方
形領域の格子に分割される。周知の非最大抑制手法を使用の上、Ｙチャンネルのピクセル
値のみを用い各長方形領域からエッジ方向ヒストグラムＥＤＨが抽出される。各エッジ方
向ヒストグラムＥＤＨは１６個のエッジ方向ビンおよび１個の無方向ビンの合計１７個の
ビンを含み、エッジは１６個の方向に量子化される。無方向ビンはエッジ方向が非最大抑
制により「切り取られた」ピクセルに割り当てられることが理解されよう。図６はＹＩＱ
画像の長方形領域から抽出された３×３のピクセル・ブロックで、エッジ方向ヒストグラ
ムを生成するのに用いられるピクセルの量子化されたエッジ方向を示す。方向矢印のない
ピクセルは無方向評価を表す。
【００７４】
各長方形領域について、Ｙ、Ｉ、およびＱの色成分各々に対し平均および分散された色
モーメントＣＭが演算される。それぞれの色モーメントＣＭは次に正規化され、約ゼロか
ら１の値がもたらされる。正規化された値は次の方程式４に従い計算される：
【００７５】
【数４】
2009064434.tif 000006
【００７６】
セット内の各ＹＩＱ画像からＹ、Ｉ、およびＱの色成分各々に対応し３つの色干渉性ベ
クトルＣＣＶが抽出される。抽出の際、各ピクセルは隣接ピクセルと比較され、色干渉性
ベクトルＣＣＶは各ピクセルの隣接ピクセルに対する色干渉性に基づき埋められる。より
具体的に、ＹＩＱ画像におけるＹ、Ｉ、およびＱのそれぞれの色成分は８個の明度のバケ
ットに量子化され、ＹＩＱ画像の第１行にあるピクセルに対し、それらが結び付いたバケ
ット（すなわちそのピクセルの値が範囲内に入るバケット）に基づき連結成分ラベルが割
り当てられる。次に後続する行をスキャンする際、隣接する４個の前以てスキャンされた
ピクセル（隣接するピクセルの内４個はまだスキャンされていないことが分かっているの
で、隣接する８個すべてのピクセルではなく）の内１個に対する各々の色連結に基づき連
結成分ラベルが割り当てられる。隣接する４個の前以てスキャンされたピクセルの少なく
とも１個が現在のピクセルと同じ色バケットにある場合色連結が生じるとみなされる。色
連結が特定された場合、対応する連結成分のサイズは１個分増える。そうでない場合、ピ
クセルは新成分とみなされ、従って初期成分サイズが１ピクセルに等しい新規成分ラベル
が割り当てられる。前以てスキャンされた隣接ピクセル１個のみが同じ色バケットを有す
る場合、その１個の隣接ピクセルのラベルが現在のピクセルに割り当てられ、成分サイズ
は１個分増分される。前以てスキャンされた隣接ピクセルの複数が同じ色バケットを有す
る場合、それらのラベルの内１つが現在のピクセルに割り当てられ、その成分サイズが１
個分増分され、複数成分の等値のものが記憶される。
【００７７】
スキャン後、異なったラベルを有する連結成分は等値と記録された場合「融合」される
。つまり２つの成分は、互いに隣接しており同じ色バケットに結び付いているピクセルを
有してなる場合融合される。融合の際、成分の各々のサイズは合計され、成分内のピクセ
ルは共通の連結成分ラベルでラベル付けされる。
【００７８】
それぞれの色バケットについて、色干渉性ベクトルは５ピクセルの干渉性閾値を以って
成分サイズの比較に基づく非干渉性ピクセルの数および干渉性ピクセルの数を計算するこ
とにより埋められる。
【００７９】
干渉性および非干渉性ピクセルを判定し、色干渉性ベクトルを埋めるためのソフトウェ
ア擬似コードが表１及び表２に示される。表１及び表２は３つの手順を含むことが特記さ
れる。手順ｇｅｔＣｏｈｅｒｅｎｃｅＶｅｃｔｏｒｓはｇｅｔＮｏｎＲｅｄｕｃｅｄＧｒ
ａｐｈを呼び出し、それぞれの色成分が８個の色バケットを有するよう量子化されたＹＩ
Ｑ画像を渡す。手順ｇｅｔＮｏｎＲｅｄｕｃｅｄＧｒａｐｈはＹＩＱ画像をスキャンし第
１行にラベルを割り当てる。この手順はさらに続けてＹＩＱ画像の後続行におけるピクセ
ルをスキャンし、一致する色バケットを判定し、ピクセルにラベルを割り当て、連結成分
のサイズを追跡し、等値を記録する。１つのスキャンが完了すると手順ｇｅｔＮｏｎＲｅ
ｄｕｃｅｄＧｒａｐｈはｓｅｔＥｑｕｉｖａｌｅｎｃｉｅｓを呼び出し等値を照合して上
述のとおりラベルを割り当てる。これが実施されると、手順ｇｅｔＣｏｈｅｒｅｎｃｅＶ
ｅｃｔｏｒｓは連結成分が少なくともｍｉｎＣｏｍｐｏｎｅｎｔＳｉｚｅピクセルを有す
るか判定し、それに従って干渉性ベクトルを埋める。擬似コード自体にｍｉｎＣｏｍｐｏ
ｎｅｎｔＳｉｚｅは明示的に定義されていないが、５ピクセルに設定することが好ましい
。
【００８０】
【表１】
2009064434.tif 000007
【００８１】
【表２】
2009064434.tif 000008
【００８２】
色干渉性ベクトルを埋める際、ラベルは一度に１行のピクセルい対してのみ追跡され、
異なった連結成分のサイズは連結成分の判定の際、追跡されることが分かる。従って、色
干渉性ベクトルを埋めるにはデジタル入力画像のすべてのピクセルにわたり一回のパスの
みが必要である。
【００８３】
エッジ方向干渉性ベクトルＥＤＣＶは周知の非最大抑制手法を用いてセットにおける各
ＹＩＱ画像のＹチャンネルから抽出される。抽出の際、各ピクセルは隣接ピクセルと比較
され、エッジ方向干渉性ベクトルＥＤＣＶは各ピクセルの隣接ピクセルに対するエッジ干
渉性に基づき埋められる。より具体的に、Ｙチャンネルは１６個のエッジ方向バケット、
および非エッジ・ピクセルの１個のバケット、合計１７個のバケットに量子化される。Ｙ
ＩＱ画像の第１行にあるピクセルに対し、それらが結び付いたバケット（すなわちそのピ
クセルのエッジ方向が範囲内に入るバケット）に基づき連結成分ラベルが割り当てられる
。次に後続する行をスキャンする際、前以てスキャンされたピクセル対する各々のエッジ
方向連結に基づき連結成分ラベルが割り当てられる。おなじバケットにあるピクセルが現
在のピクセルに隣接している場合エッジ方向連結が生じるとみなされる。エッジ方向連結
が特定された場合、対応する連結成分のサイズは１個分増える。そうでない場合、現在の
ピクセルに新規成分ラベルが割り当てられ新規ラベルの成分サイズは１に設定される。前
以てスキャンされた隣接ピクセル１個のみが同じエッジ方向バケットを有する場合、その
ラベルが現在のピクセルに割り当てられ、成分サイズは１個分増分される。前以てスキャ
ンされた隣接ピクセルの複数が同じエッジ方向バケットを有する場合、それらのラベルの
内１つが現在のピクセルに割り当てられ、その成分サイズが１個分増分され、複数成分の
等値のものが記憶される。スキャン後、異なったラベルを有する連結成分は等値と記録さ
れた場合「融合」される。つまり２つの成分は、互いに隣接しており同じエッジ方向バケ
ットに結び付いているピクセルを有してなる場合融合される。融合の際、成分の各々のサ
イズは合計され、成分内のピクセルは共通の連結成分ラベルでラベル付けされる。
【００８４】
各エッジ方向バケットについて、エッジ方向干渉性ベクトルＥＤＣＶは５ピクセルの干
渉性閾値を以って成分サイズの比較に基づく非干渉性ピクセルの数および干渉性ピクセル
の数を計算することにより埋められる。エッジ方向干渉性ベクトルＥＤＣＶを埋めること
は色干渉性ベクトルＣＣＶのそれに非常に似ていることが理解できよう。表１及び表２の
擬似コードは色の代わりにエッジ方向を扱うよう修正してＹＩＱ画像のエッジ方向干渉性
ベクトルＥＤＣＶを演算するのに用いることができる。
【００８５】
一旦、エッジ方向ヒストグラムＥＤＨ、色モーメントＣＭ、色干渉性ベクトルＣＣＶ、
およびエッジ方向干渉性ベクトルＥＤＣＶがセット内のＹＩＱ画像から抽出されると、こ
れらは低レベル特徴処理ネットワーク１８に提供され、合成されたエッジ方向ヒストグラ
ムＥＤＨ、合成された色モーメントＣＭ、合成された色干渉性ベクトルＣＣＶ、および合
成されたエッジ方向干渉性ベクトルＥＤＣＶに基づく配向ベクトルが判定される。
【００８６】
低レベル特徴処理ネットワーク１８において、エッジ方向ヒストグラムＥＤＨは特徴変
換器２０を用い９０度、１８０度、および２７０度の各々回転される。その結果、回転後
のエッジ方向ヒストグラムＥＤＨの数は４倍になる。異なった回転角についてデジタル入
力画像上のエッジ検出に用いられる標準非最大抑制アルゴリズムの結果得られるエッジの
追加情報を利用するために回転が実施される。色モーメントＣＭおよび色干渉性ベクトル
ＣＣＶの回転は追加情報をもたらさないため、回転はＥＤＨ特徴（および後述のようにＥ
ＤＣＶ特徴）に対し行われる。
【００８７】
エッジ方向ヒストグラムＥＤＨの各々はＡＮＮ２２に適用され、後者は続いて各入力さ
れたエッジ方向ヒストグラムＥＤＨに対しエッジ方向ヒストグラムＥＤＨに基づく出力配
向ベクトルを生成する。エッジ方向ヒストグラムＥＤＨに基づく配向ベクトルは次に合計
器２４に適用される。合計器２４はエッジ方向ヒストグラムＥＤＨに基づく配向ベクトル
の対応する成分が合計されることを保証する。以下の表３は４つＹＩＱ画像の各々から抽
出された各種のエッジ方向ヒストグラムＥＤＨおよびエッジ方向ヒストグラムＥＤＨ特徴
の回転に応答して低レベル特徴処理ネットワーク１８により生成されたエッジ方向ヒスト
グラムＥＤＨに基づく配向ベクトルを示す。表３の配向ベクトルにおいて「ａ」で表され
る値はすべて対応する成分で、従っていっしょに合計される。同様に「ｂ」で表される値
がすべて合計され、「ｃ」で表される値がすべて合計され、「ｄ」で表される値がすべて
合計される。
【００８８】
【表３】
2009064434.tif 000009
【００８９】
色モーメントＣＭの各々はＡＮＮ２８に適用され、後者は続いて各入力された色モーメ
ントＣＭに対し色干渉性ベクトルＣＣＶに基づく出力配向ベクトルを生成する。ＡＮＮ２
８により出力された色モーメントＣＭに基づく配向ベクトルは次に合計器３０により成分
上合計され、色モーメントＣＭに基づく合成配向ベクトル３２をもたらす。
【００９０】
色干渉性ベクトルＣＣＶの各々はＭＯＥ３４に提供され、各入力された色干渉性ベクト
ルＣＣＶに対し色干渉性ベクトルＣＣＶに基づく出力配向ベクトルが提供される。ＭＯＥ
３４により出力されもたらされた色干渉性ベクトルＣＣＶに基づく配向ベクトルは次に合
計器３６により成分上合計され、色干渉性ベクトルＣＣＶに基づく合成配向ベクトル３８
をもたらす。
【００９１】
エッジ方向干渉性ベクトルＥＤＣＶは各々特徴変換器４０により９０度、１８０度、お
よび２７０度の各々回転される。その結果、回転後のエッジ方向干渉性ベクトルＥＤＣＶ
の数は４倍になる。上述のように、エッジ検出に用いられる標準非最大抑制アルゴリズム
の結果得られるエッジの追加情報を利用するために回転が実施される。
【００９２】
エッジ方向干渉性ベクトルＥＤＣＶの各々は次にＭＯＥ４２に適用され、後者は各入力
されたエッジ方向干渉性ベクトルＥＤＣＶに対しエッジ方向干渉性ベクトルＥＤＣＶに基
づく出力配向ベクトルを提供する。エッジ方向干渉性ベクトルＥＤＣＶに基づく配向ベク
トルは次に合計器４４により合計され、エッジ方向干渉性ベクトルＥＤＣＶに基づく合成
配向ベクトル４６をもたらす。エッジ方向ヒストグラムＥＤＨに基づく配向ベクトルの合
計と同様、合計器４４はエッジ方向干渉性ベクトルＥＤＣＶに基づく配向ベクトルの対応
する成分が合計されることを保証する。
【００９３】
エッジ方向ヒストグラムＥＤＨに基づく合成配向ベクトル、色モーメントＣＭに基づく
合成配向ベクトル、色干渉性ベクトルＣＣＶに基づく合成配向ベクトル、エッジ方向干渉
性ベクトルＥＤＣＶに基づく合成配向ベクトル、および顔的特長の合成配向ベクトルの各
々は次に配向ベクトル合計器５０により成分上合計され、その結果配向ベクトル６０がも
たらされる（ステップＳ４００）。次に全体的な配向ベクトル６０内で最も高い値を有す
る成分に対応する方向を判定することによりデジタル入力画像の配向が判定される（ステ
ップＳ５００）。例えば、全体的な配向ベクトル６０としてのＯOV＝（５２４１，９６８
２，２３００００，１２００）で、成分は各々０度、９０度、１８０度、および２７０度
を表す場合、南の位置が最も高い値（すなわち「２３００００」）を有する成分に対応す
るので、判定システム１０はデジタル入力画像の上端は１８０度または南位置に位置合わ
せされると信じる。従って、デジタル入力画像を正しく配向するために、デジタル入力画
像はその上端が０度位置に位置合わせされるよう１８０度回転させる必要がある。
【００９４】
配向判定の際、色干渉性ベクトルＣＣＶおよびエッジ方向干渉性ベクトルＥＤＣＶの低
レベル特徴を使用すると統計的に有意な精度の向上が提供される。
【００９５】
上述の実施形態で、具体的な分類器が引用されている。当業者であれば各種の分類器が
多様である限り代わりの分類器を用い得ることを理解しよう。
【００９６】
本明細書では連結成分を演算する単独スキャン方法が説明されたが、連結成分を演算す
る代替方法を用いることができる。例えば、ダジタル入力画像の第１スキャンの際にラベ
ルがピクセルに割り当てられラベルは共通の色に基づき等値と判定され、第２スキャンの
際に記録された等値に基づきラベルが付け直されるといった周知の従来技術の方法を用い
ることができる。連結成分を見出すこのような２度スキャンのアルゴリズムの例は「Conn
ected Components Labelling」（「連結成分のラベル付け」）；Fisher、S. Perkins、A.
Walker、E. Wolfart、2003年（http://homepages.inf.ed.ac.uk/rbf/HIPR2/label.htm；
2007年8月16日に最後にアクセス）；において提供される。しかし、単独スキャン方法は
Ｎ×Ｎのピクセル画像について、連結成分を演算するメモリ・サイズの条件がＯ（Ｎ2）
からＯ（Ｎ）に削減されるという利点を有することが理解されよう。
【００９７】
デジタル入力画像の配向を自動的に判定する方法はパソコンまたは他の演算システム環
境などの処理装置により実行されるコンピュータ実行可能な命令を含むソフトウェア・ア
プリケーションにより実施することができる。ソフトウェア・アプリケーションは独立し
た画像配向ツールとして稼動することができ、またはメディア管理システムに組み入れて
それらのメディア管理システムに拡張した機能を提供することができる。ソフトウェア・
アプリケーションがルーチン、プログラム、オブジェクト・コンポーネント、データ構造
、等々を有してなることができ、コンピュータ読み取り可能な媒体に記憶されたコンピュ
ータ読み取り可能なプログラム・コードとして具現されることができる。コンピュータ読
み取り可能な媒体は後でコンピュータ・システムが読み取れるデータを記憶できる任意の
データ記憶装置である。コンピュータ読み取り可能な媒体の例として例えば読み取り専用
メモリ、ランダムアクセス・メモリ、ＣＤ−ＲＯＭ、磁気テープ、および光データ記憶装
置が挙げられる。コンピュータ読み取り可能なプログラム・コードは連結コンピュータを
含むネットワーク上に分散し、コンピュータ読み取り可能なプログラム・コードが分散し
て記憶され実行されることもできる。
【００９８】
実施形態が説明されたが、当業者であれば添付クレームにより定義されるその精神およ
び範囲を逸脱することなく変形および修正を加え得ることを理解しよう。
【図面の簡単な説明】
【００９９】
【図１】上端が２７０度または「西」方向に配向したデジタル画像を示す図。
【図２】デジタル入力画像の配向を自動的に判定するシステムのブロック図。
【図３】図２におけるシステムの一部を形成する低レベル特徴処理ネットワークのブロック図。
【図４】図３における低レベル特徴処理ネットワーク内の人口ニューラル・ネットワークのブロック図。
【図５】デジタル入力画像の配向判定の際、図２におけるシステムが実施するステップを示すフローチャート。
【図６】画像内の各ピクセルの量子化されたエッジ方向を示すＹＩＱ画像から抽出された３×３のピクセル・ブロック。
【符号の説明】
【０１００】
１０…判定システム、１１…デジタル入力画像、１２…前処理器、１４…低レベル特徴
抽出器、１６…顔的特徴処理器、１８…低レベル特徴処理ネットワーク、２０，４０…特
徴変換器、２２，２８…誤差逆転伝播人口ニューラル・ネットワーク（ＡＮＮ）、２４，
３０，３６，４４…合計器、２６，３２，３８，４６…合成配向ベクトル、３４，４２…
混合エキスパート・ネットワーク（ＭＯＥ）、５０…配向ベクトル合計器、６０，ＯＶCC
V，ＯＶCM，ＯＶEDCV，ＯＶEDH…配向ベクトル、ａ，ｂ，ｃ，ｄ…成分、ＣＣＶ…色干渉
性ベクトル、ＣＭ…色モーメント、ＥＤＣＶ…エッジ方向干渉性ベクトル、ＥＤＨ…エッ
ジ方向ヒストグラム、Ｏ1，Ｏ2，Ｏ3，Ｏ4…出力ユニット。
【図２】
2009064434.tif 000010
【図３】
2009064434.tif 000011
【図４】
2009064434.tif 000012
【図５】
2009064434.tif 000013
【図６】
2009064434.tif 000014
【図１】
2009064434.tif 000015