(57)【特許請求の範囲】
【請求項１】
ソース画像データに対応するソース画像を表示する駆動信号を表示装置のために生成する方法であって、
前記ソース画像データに非負値行列因子分解（ＮＮＭＦ）プロセスを適用して近似画像データ、部分和画像データおよび残余画像データを生成すること、
残余画像データに前記ＮＮＭＦプロセスを反復的に適用して、後続の近似画像データ、部分和画像データおよび残余画像データを生成することであって、各近似画像データが対応するサブフレーム画像に関連している、こと、
前記ＮＮＭＦプロセスを適用するごとに、画像処理プロセッサから表示バッファに前記近似画像データを送信し、前記残余画像データが閾値に達するまで前記ＮＮＭＦプロセスの複数の反復を継続すること、
各サブフレーム画像を表示する際の前記表示装置における電流の平方値の合計を対応するサブフレーム時間で割った値が一定値になるように、各サブフレーム画像に関連する１つまたは複数のサブフレーム時間に全体フレーム時間を分割すること、および
各サブフレーム画像について前記近似画像データを前記表示装置に順次送信して対応するサブフレーム時間に基づく期間について前記表示装置の複数の行ドライバおよび複数の列ドライバを選択的に駆動すること、
を備える方法。
【請求項２】
前記ＮＮＭＦプロセスの各反復が、
第１の近似画像データおよび第１の部分和画像データを獲得すること、
前記ソース画像データから前記第１の部分和画像データを減算することによって第１の残余画像データを獲得すること、
前記第１の残余画像データの負の値を切り捨てることによって第１の切り捨てられた残余画像データを獲得すること、および
前記第１の切り捨てられた残余画像データに非負値行列因子分解を適用することによって第２の近似画像データを獲得すること、を備える、請求項１に記載の方法。
【請求項３】
各反復が、
前記第１の部分和画像データに前記第２の近似画像データを加算することによって第２の部分和画像データを獲得すること、
前記第２の部分和画像データを前記ソース画像データから減算することによって第２の残余画像データを獲得すること、
前記第２の残余画像データの負の値を切り捨てることによって第２の切り捨てられた残余画像データを獲得すること、をさらに備える、請求項２に記載の方法。
【請求項４】
前記第１および第２の近似画像データを、それらを獲得したときに前記表示バッファに送信すること、をさらに備える、請求項３に記載の方法。
【請求項５】
各サブフレーム画像における電流の平方値の合計に基づいて１つまたは複数のサブフレーム時間を選択することによって、又は前記全体フレーム時間を等しいサブフレーム時間に分割することによって、前記全体フレーム時間を、１つまたは複数のサブフレーム時間に分割する、請求項１に記載の方法。
【請求項６】
前記反復を実行すること、および
カラーディスプレイの各カラーチャネルごとに前記近似画像データおよび対応するサブフレーム時間を前記表示装置に送信すること、をさらに備える、請求項１に記載の方法。
【請求項７】
ソース画像データに対応するソース画像を表示するべく駆動信号を表示装置のために生成する装置であって、
命令およびソース画像データを記憶するように構成されたメモリと、
前記メモリに接続されて前記命令を実行するように適合されたプロセッサと、を備え、
前記命令は、実行されたときに前記プロセッサが、
前記ソース画像データに非負値行列因子分解（ＮＮＭＦ）プロセスを適用して近似画像データ、部分和画像データおよび残余画像データを生成し、
残余画像データに反復的に前記ＮＮＭＦプロセスを適用して、後続の近似画像データ、部分和画像データおよび残余画像データを生成し、各近似画像データが対応するサブフレーム画像に関連しており、
前記ＮＮＭＦプロセスの反復ごとに、前記近似画像データを表示バッファに送信し、前記残余画像データが閾値に達するまで前記ＮＮＭＦプロセスの複数の反復を継続し、前記残余画像データを評価し、
各サブフレーム画像を表示する際の前記表示装置における電流の平方値の合計を対応するサブフレーム時間で割った値が一定値になるように、全体フレーム時間を各サブフレーム画像に関連する１つまたは複数のサブフレーム時間に分割するように構成されており、
前記表示バッファが、前記表示装置のための複数の行ドライバおよび複数の列ドライバが対応するサブフレーム時間に基づく期間の間に選択的に駆動されるように、サブフレーム画像ごとに記憶した複数の近似画像データを前記表示装置に送信するように構成されている、装置。
【請求項８】
前記ＮＮＭＦプロセスの各反復において、前記プロセッサが、
第１の近似画像データおよび第１の部分和画像データを獲得し、
前記ソース画像データから前記第１の部分和画像データを減算して第１の残余画像データを獲得し、
前記第１の残余画像データの負の値を切り捨てることによって第１の切り捨てられた残余画像データを獲得し、
前記第１の切り捨てられた残余画像データに前記ＮＮＭＦを適用して第２の近似画像データを獲得し、
前記第１の部分和画像データに前記第２の近似画像データを加算することによって第２の部分和画像データを獲得し、
前記ソース画像データから前記第２の部分和画像データを減算することによって第２の残余画像データを獲得し、
前記第２の残余画像データの負の値を切り捨てることによって第２の切り捨てられた残余画像データを獲得する、ようにさらに構成されている、請求項７に記載の装置。
【請求項９】
前記プロセッサは、ディスプレイコントローラが、行電極を時間開閉させて、サブフレーム時間の全体にわたって列電流が実質的に一定に保たれるように列電極に給電するよう、さらに構成されている、請求項７に記載の装置。
【請求項１０】
前記表示装置が有機発光ダイオード（ＯＬＥＤ）ベースの表示配列を備え、前記表示配列の全部の要素が同時にアドレスされる、請求項７に記載の装置。
【請求項１１】
ソース画像データに対応するソース画像を表示するために表示装置の駆動信号を生成する命令を有するコンピュータ可読プログラムであって、
前記命令は、実行されたときにプロセッサが、
前記ソース画像データに非負値行列因子分解（ＮＮＭＦ）プロセスを適用して近似画像データ、部分和画像データおよび残余画像データを生成すること、
前記ＮＮＭＦプロセスを残余画像データに反復的に適用して、後続の近似画像データ、部分和画像データおよび残余画像データを生成することであって、各近似画像データが対応するサブフレーム画像に関連している、こと、
前記ＮＮＭＦプロセスの適用ごとに、表示バッファに前記近似画像データを送信し、前記残余画像データが閾値に達するまで前記ＮＮＭＦプロセスの複数の反復を継続すること、
前記残余画像データが前記閾値に達したことに応答して、非負値行例級数を切り捨てることを実行するように構成されており、
完全なフレーム間隔にわたって表示される前記サブフレーム画像の統合が前記ソース画像に効果的に対応する、コンピュータ可読プログラム。
【請求項１２】
前記級数の各項が前記ソース画像の近似に寄与するように構成された単一階数画像行列である、請求項１１に記載のコンピュータ可読プログラム。
【請求項１３】
各単一階数画像行列の因子が前記ディスプレイの表示電流および接地電極を直接駆動する、請求項１２に記載のコンピュータ可読プログラム。
【請求項１４】
行電極を時間開閉させてサブフレーム間隔の全体にわたって列電流を実質的に一定に保ちつつ列電極に給電するために、各単一階数画像行列の因子が使用される、請求項１３に記載のコンピュータ可読プログラム。
【請求項１５】
前記命令は、実行されたときに前記プロセッサが、
前記残余画像データの閾値を評価すること、および
前記残余画像データが前記閾値に達したことに応答して、反復を終了すること、を実行するように構成されている、請求項１１に記載のコンピュータ可読プログラム。
【請求項１６】
各サブフレーム画像における電流の平方値の合計に基づいて１つまたは複数のサブフレーム時間を選択することによって、又は全体フレーム時間を等しいサブフレーム時間に分割することによって、全体フレーム時間は、１つまたは複数のサブフレーム時間に分割される、請求項１１に記載のコンピュータ可読プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本出願は、インドに出願されて出願番号が３１１９／ＤＥＬ／２０１０である、２０１０年１２月２８日に出願された、対応する特許出願について優先権を主張する。なおその内容の全体が参照によって本明細書に組み込まれる。
【背景技術】
【０００２】
本明細書に特に示さない限り、この部分に説明される要素はこの出願の特許請求の範囲に対しての従来技術ではなく、またこの部分に含めたことによって従来技術であると認めるものでもない。
【０００３】
有機エレクトロルミネセンス（ＥＬ）デバイスとも呼ばれる有機発光ダイオード（ＯＬＥＤ）デバイスは、初期技術のタイプの他のフラットパネル表示装置に対し多くの効果をもたらし得る。発光の高い輝度、比較的広い視野角、デバイス厚の減少および消費電力の低減は、例えば、バックライトを使用する液晶表示装置（ＬＣＤ）に比較すると、ＯＬＥＤデバイスの潜在的な利点の中でも注目されるべき実施例の特性である。
【０００４】
ＯＬＥＤデバイスの用途には、アクティブマトリックス画像ディスプレイ、パッシブマトリックス画像ディスプレイ、および例えば、選択式デスクトップ照明のようなエリア照明デバイスが含まれる。ディスプレイテクノロジの分野の一般的な制約は、画素に対して長期的な損傷を生じさせることなく配列の個々のデバイスに安全に適用できる許容可能な瞬間的駆動の量について課された制限である。ＯＬＥＤは有機発光ダイオードであり、電流が駆動されてそれを通ったときに光を生じさせる。ＯＬＥＤディスプレイの発光物質を電流が通過するにつれて、デバイスの寿命は減少し始める。特に、発光性物質は材料を通過する電流密度に比例して老化する。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本開示は、発光装置の比較的短い寿命に起因して、ディスプレイを生産するための技術がＬＥＤ装置の適用によって、さらに損なわれることを認識する。ＬＣＤおよび陰極線管（ＣＲＴ）のような従来技術に比較すると、ＯＬＥＤは４０，０００時間あるいはそれ以上の平均寿命をまだ達成していない。製品の商業的な生存能力は、とりわけ、増加する生産量および平均寿命によって決まる。
【課題を解決するための手段】
【０００６】
本開示は、全般的に、非負値行列因子分解（ＮＮＭＦ）プロセスによって、ソース画像データを処理して部分和画像データおよび残余画像データとともにサブフレームを生成する技術について説明する。サブフレームデータは、単一のサブフレーム画像間隔の間にディスプレイの複数の行および列を駆動し、続くサブフレーム画像上で完全な画像が視覚的に統合されかつ知覚され得るように利用できる。
【０００７】
いくつかの実施例においては、ソース画像データに対応するソース画像を表示するための表示装置の駆動信号を生成する方法が説明される。実施例の方法には、非負値行列因子分解（ＮＮＭＦ）プロセスをソース画像データに適用して、近似画像データ、部分和画像データおよび残余画像データを生成することを含めることができる。いくつかの方法は、残余画像データにＮＮＭＦプロセスを反復的に適用して、後続の近似画像データ、部分和画像データおよび残余画像データを生成することを含むこともでき、各近似画像データは対応するサブフレーム画像に関連付けられる。いくつかの方法によると、ＮＮＭＦプロセスの各適用においては、近似画像データは表示バッファに対し（例えば電気的に結合されて、あるいは伝送されて）送信することができ、予め定められた判定基準が満たされると決定をなすことができ、予め定められた判定基準が満たされるまで反復を継続できる。全体フレーム時間は、それぞれ計算されたサブフレームの画像エネルギに基づいて、サブフレーム時間に分割できる。計算されたサブフレーム画像は、各サブフレーム画像に関連付けられた対応するサブフレーム時間に基づく期間の間に、表示装置の複数の行ドライバおよび複数の列ドライバを選択的に駆動するべく、表示装置に送信できる。
【０００８】
本開示は、ソース画像データに対応するソース画像を表示するべく表示装置の駆動信号を生成するための装置をさらに全般的に説明する。実施例の装置は、命令、ソース画像データを記憶するように構成されたメモリと、このメモリに連結されて命令を実行するように適合できるプロセッサと、を含むことができる。命令が実行されるときに、プロセッサは、非負値行列因子分解（ＮＮＭＦ）プロセスをソース画像データに適用して近似画像データ、部分和画像データおよび残余画像データを生成するとともに、反復的にＮＮＭＦプロセスを残余画像データに適用して後続の近似画像データ、部分和画像データおよび残余画像データを生成し、各近似画像データは対応するサブフレーム画像に関連付けられる。ＮＮＭＦプロセスの各適用においては：近似画像データは、（例えば、電気的に結合されて、あるいは伝送されて）表示バッファに送信することができ、予め定められた判定基準が満たされると決定をなすことができ、予め定められた判定基準が満たされるまで反復を継続できる。全体のフレーム時間は、それぞれ計算されたサブフレーム画像エネルギに基づいて各サブフレーム時間に分割される。この装置は、表示バッファを含むこともできるが、この表示バッファは、各サブフレーム画像に関連付けられた対応するサブフレーム時間に基づく期間の間に、表示装置の複数の行ドライバおよび複数の列ドライバが選択的に駆動されるように、記憶したサブフレーム画像を表示装置に送信するように構成できる。
【０００９】
本開示はまた、ソース画像データに対応するソース画像を表示するべく表示装置の駆動信号を生成するための命令がその上に記憶されているコンピュータ可読記憶媒体を、全般的に説明する。実施例の命令は、ソース画像データの分離可能な非負値行列級数表現（ＳＮＭＳＲ）を生成し、ソース画像データに非負値行列因子分解（ＮＮＭＦ）プロセスを適用して近似画像データ、部分和画像データおよび残余画像データを生成し、残余画像データにＮＮＭＦプロセスを反復的に適用して後続の近似画像データ、部分和画像データおよび残余画像データを生成し、各近似画像データが対応するサブフレーム画像に関連付けられることを含むことができる。ＮＮＭＦプロセスの各適用においては：近似画像データは、（例えば電気的に結合されて、あるいは伝送されて）表示バッファに送信することができ、予め定められた判定基準が満たされた場合に決定をなすことができ、予め定められた判定基準が満たされるまで反復が継続される。予め定められた判定基準が満たされたときに級数（series）は切り捨てる（truncated）ことができ、完全なフレーム間隔にわたって表示されるサブフレーム画像の統合はソース画像に効果的に一致する。
【００１０】
前述の概要は例証を示すのみであり、いかなる形であれ限定的なものであることは意図されていない。上述した例証を示す態様、実施形態および特徴に加えて、更なる態様、実施形態および特徴が、図面および以下の詳細な説明を参照することによって明らかになる。
【００１１】
以下の説明およびこの開示の他の特徴は、添付の図面と組み合わせられる、以下の説明および添付の特許請求の範囲から、より完全に明らかになる。これらの図面は、開示に従ういくつかの実施形態だけを表すものであり、したがってその範囲を制限するものであるとみなされるべきではなく、この開示が添付の図面を用いることにより追加の特性および詳細とともに説明されることは理解されたい。
【図面の簡単な説明】
【００１２】
【図１】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、少なくともいくつかの実施形態による行列因子分解ベースの画像処理システムにおける主要な要素のブロック図を示している。
【図２】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、残余画像が予め定義された閾値に収斂するときに部分和画像を生成するアルゴリズムの実施例の実施を示している。
【図３Ａ】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、行列因子分解ベースのアルゴリズムを使用してソース画像から作成された実施例の部分和画像を示している。
【図３Ｂ】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、行列因子分解ベースのアルゴリズムを使用してソース画像から作成された実施例の部分和画像を示している。
【図３Ｃ】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、行列因子分解ベースのアルゴリズムを使用してソース画像から作成された実施例の部分和画像を示している。
【図４】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、近似画像を使用するディスプレイにおけるパーセンテージエネルギと反復数の線図を示している。
【図５】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、残余画像のエネルギを使用するディスプレイにおける近似誤差と反復数の線図を示している。
【図６】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、部分和画像を使用する行列因子分解ベースの画像処理を実施するために使用される汎用計算機を示している。
【図７】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、近似画像を使用する行列因子分解ベースの画像処理を実施するために使用できる専用プロセッサを示している。
【図８】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、図６のデバイス６００のような計算機によって、または図７のプロセッサ７９０のような専用プロセッサによって、実行できる、近似画像を使用する行列因子分解ベースの画像処理の実施例の方法を示す流れ図である。
【図９】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、図８に示した画像データの級数を切り捨てた後の近似画像を使用する行列因子分解ベースの画像処理の他の実施例の方法を示す流れ図である。
【図１０】本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、実施例としてのコンピュータプログラム製品のブロック図を示している。
【発明を実施するための形態】
【００１３】
以下の詳細な説明においては、本願の一部をなす添付の図面を参照する。これらの図面においては、前後関係がそうでないことを表さない限り、類似のシンボルが典型的に類似の要素を識別する。詳細な説明、図面および特許請求の範囲において、説明される実施形態は、限定を意味するものではない。他の実施形態を利用できるとともに、本願明細書に提示される主題の精神あるいは範囲を逸脱することなしに他の変更をなすことができる。ここで容易に理解されることは、全般的に本願明細書に説明されかつ図面に示されている本開示の態様が、調整され、置換され、組み合わせられ、分離され、様々に異なる構成に設計することができ、そのすべてが本願明細書において、明確に予測されることである。
【００１４】
この開示は全般的に、とりわけ、収斂行列因子分解およびサブフレーム近似画像の統合を使用する画像の表示に関する方法、装置、システム、デバイスおよび／またはコンピュータプログラム製品に引き寄せられる。
【００１５】
簡単に述べると、表示装置の駆動信号は、ソース画像データの分離可能な非負値行列級数表現（ＳＮＭＳＲ）を使用するとともに、近似画像データ（Ｉｉ）、部分和画像データ（Ｐｉ）および残余画像データ（Ｊｉ）を生成するためにソース画像データに非負値行列因子分解（ＮＮＭＦ）プロセスを適用することにより、生成できる。ＮＮＭＦは、後続のＩｉおよびＪｉが生成されて、各Ｉｉが対応するサブフレーム画像に関連付けられるように、反復的にＪｉに適用できる。各反復において、Ｉｉは、対応するサブフレーム時間に基づく期間である単一のサブフレーム間隔の間に複数の行および列ドライバを選択的に駆動するために、（例えば、電気的に結合されて、あるいは伝送されて）表示バッファに送信できる。各反復において、予め定められた判定基準が満たされると決定をなすことができる。予め定められた判定基準が満たされたときに、反復を終了して級数を切り捨てることができる。完全なフレーム間隔にわたって表示されるサブフレーム画像の人の眼による統合は、効果的にソース画像に一致する。
【００１６】
図１は、本願明細書に説明される少なくともいくつかの実施形態に従って構成された行列因子分解ベースの画像処理システムの実施例の主要な構成要素のブロック図を示している。いくつかの実施形態によるシステムでは、矩形の表示配列（複数の行または列）の複数の要素を同時に駆動できる。最初に、ソース画像データ行列は、分離可能な行列の収斂する級数として表すことができ、複数の縦と横の線をともに適切な値で駆動することによって、その各項を直ちに配列にロードすることができる。ＯＬＥＤベースの表示配列の文脈において、行列因子分解の使用は、装置寿命の延長、フリッカの減少、ならびに高められた表示の明るさおよびコントラストという結果になる。最終的に知覚される表示は、級数の項の知覚的に統合された合計である。
【００１７】
線図１００に示されている実施例のシステムでは、画像処理プロセッサ１０４は、ソース画像データのＳＮＭＳＲを使用するとともにソース画像データにＮＮＭＦプロセスを適用して近似画像データ、部分和画像データおよび残余画像データを生成し、ソース画像１０２を表示するべく表示装置１１０の駆動信号を生成するように適合できる。画像処理プロセッサ１０４は、後続の近似画像データ、部分和画像データおよび残余画像データが生成されるように、残余画像データにＮＮＭＦプロセスを反復的に適用すべく構成できる。各反復ステップにおいて、画像処理プロセッサ１０４は、記憶した画像データを引き続いてコントローラ１０８に送信できる表示バッファ１１４に近似画像データを送信するために有効であり得る。コントローラ１０８は、近似画像データの１組に関連する単一のサブフレーム間隔の間に、表示装置１１０の複数の行ドライバ１１２および複数の列ドライバ１０６を選択的に駆動することができる。コントローラ１０８は、画像データのいくつかあるいはすべてを一時的に記憶するべく表示メモリ１１１を利用するように適合できる。
【００１８】
いくつかの実施形態によると、画像処理プロセッサ１０４は、予め定められた閾値に達したかどうかを決定するために、反復的な各ステップにおいて、残余画像データを評価するとともに、予め定められた判定基準が満たされない場合は反復を継続するように構成できる。画像処理プロセッサ１０４は、予め定められた判定基準が満たされたときに、反復を終了して級数を切り捨てるように構成できる。完全なフレーム間隔にわたって表示されるサブフレーム画像は、人の眼によって、効果的に統合することができ、統合された画像はソース画像に一致する。
【００１９】
図２は、少なくとも本願明細書に説明するいくつかの実施形態に従う、残余画像が予め定義された閾値に収斂するときに部分和画像を生成する一実施例のアルゴリズムの実施を示している。図２は、単色ディスプレイにおいて利用できる、単一チャネルプロセスを表している。同じプロセスを多重チャネルに適用できる。各チャネルは別々のカラープレーン（例えば、Ｒ、Ｇ、Ｂその他）を表しており、かつ各カラープレーンは、図２に示されている単一チャネルの実施例と実質的に類似の構成を有する。線図２００は、ソース画像を表示するための、実施例の３ステップ反復ＮＮＭＦプロセスの実施を示している。単一チャネルの実施例の実装は、単色画像を表示する際に使用できる。カラー画像の場合には、それぞれが同じプロセスを実施する多重チャネルを利用できる。
【００２０】
線図２００において、Ｉ、ＪおよびＰは、それぞれソース画像データ、残余画像データおよび部分和画像データを表す入力信号あるいは変数である。ソース画像データＩは、行列として表されるデータとして受信できる。ＮＮＭＦは、ブロック２２２でソース画像データＩに適用することができ、第１の近似画像データＩ１を生成することが有効であり得る。左右対称を目的として、加算器２２４は反復プロセスの第１のパス上に示されているが、第１の近似画像データＩ１は、いくつかの実施形態に従う第１の部分和画像データＰ１と等価であるとみなすことができる。第１の近似画像データＩ１は、（例えば電気的に結合されて、あるいは伝送されて）表示バッファ２１４に送信できる。第１の反復の間、第１の部分和画像データＰ１は、加算器２２６によって、ソース画像データＩから減算することもでき、第１の残余画像データＪ１という結果になる。ブロック２２８において、第１の残余画像データＪ１の負の値を切り捨てることができ、切り捨てられた残余画像データＪ’１という結果になる。
【００２１】
２回目の反復ステップにおいて、切り捨てられた残余画像データＪ’１にＮＮＭＦをブロック２３２において適用することができ、第２の近似画像データＩ２という結果になる。データＩ２は、加算器２３４において、データＩ１と組み合わせることができ、第２の部分和画像データＰ２という結果になる。第２の近似画像データＩ２は、同様に（例えば、電気的に結合されて、あるいは伝送されて）表示バッファ２１４に送信できる。第２の部分和画像データＰ２は、加算器２３６において、データＩから減算することもでき、第２の残余画像データＪ２という結果になる。ブロック２３８において、データＪ２の負の値を切り捨てることができて、切り捨てられた残余画像データＪ’２という結果になる。
【００２２】
３回目の反復的なステップにおいては、ＮＮＭＦブロック２４２、加算器２４４および２４６および切り捨てブロック２４８を使用して２回目の反復的なステップの操作を反復することができ、第３の近似画像データＩ３、第３の部分和画像データＰ３、および第３の残余画像データＪ３を取得し、第３の近似画像データＩ３は、（例えば電気的に結合されて、あるいは伝送されて）表示バッファ２１４に送信される。各反復ステップにおいて、残余画像データＪｋは予め定められた判定基準に対して評価することができ、そして判定基準が満たされた場合（例えば忠実度（fidelity）の閾値を越えたとき）に反復を終了できる。
【００２３】
反復的な画像処理を実行するプロセッサによって、例えばＫ項まで級数を切り捨てた後、サブフレーム近似画像データＩｋ（ｋ＝１、２、．．．Ｋ）ごとの各エネルギＥｋ（ｋ＝１、２、．．．Ｋ）は、同じプロセッサによって、（例えば、上で議論したように閾値と比較して）評価できる。全体的に利用可能なフレーム間隔時間Ｔは、サブフレーム間隔計算ブロック２１２において、Ｅ１／Ｔ１＝Ｅ２／Ｔ２＝．．．＝ＥＫ／Ｔｋであるという原理に従って、重なり無しのサブフレーム表示時間Ｔｋ（ｋ＝１、２、．．．Ｋ）に分割できる。次に、表示バッファ２１４に記憶されているすべてのサブフレーム近似画像データＩｋ（ｋ＝１、２、．．．Ｋ）は、サブフレーム間隔計算ブロック２１２から取得されたサブフレーム表示時間Ｔｋ（ｋ＝１、２、．．．Ｋ）とともに、（例えば、電気的に結合されて、あるいは伝送されて）表示装置１１０に送信できる。表示装置１１０上では、対応するサブフレーム表示時間（例えば、期間Ｔ１についてＩ１、期間Ｔ２についてＩ２、．．．期間ＴｋについてＩＫ）の間における、表示装置の複数の行ドライバおよび複数の列ドライバの選択的な駆動によって、個々の近似画像を表示できる。
【００２４】
従来のアプローチによると、各画素デバイスには２つの接続、例えば電流入力リードおよび接地リードがあり得る。電流入力リードにおいては、画素デバイスに給電される電流は、０ユニットからＬユニットの範囲にわたって制御可能とすることができる。同時に、発光ダイオードについて、出力接地リードは、デバイスの中を流れる電流のために回路接地（例えば、単電源システム（ｓｉｎｇｌｅ−ｓｕｐｐｌｙ  ｓｙｓｔｅｍ））に連結する必要があり得る。２電源システム（ｄｕａｌ  ｓｕｐｐｌｙ  ｓｙｓｔｅｍ）においては、接地は中間電位（ｍｉｄ−ｓｕｐｐｌｙ）とすることができ、回路は正電源と負電源の間とすることができる。さらに、シングルエンド信号駆動（接地基準）回路とは対照的に、完全差動信号駆動（接地ではなく、差動駆動の）回路の実施形態を実施することもできる。Ｔミリ秒の所与のフレーム間隔時間の間に、そのために出力リードが接地されるデバイスにより達成される平均強度は、全体フレーム間隔で除算される平均的駆動電流（ＩＤ）と時間（ｔＤ）の積として表すことができる。（ＩＤ＊ｔＤ）／Ｔ。したがって、０＜ｔＤ＜Ｔおよび０＜ＩＤ＜Ｌが、シングルデバイスにおいて、可能な平均強度の範囲を決定する限度である。
【００２５】
ディスプレイ配列において、アクティブな行はフレーム間隔の間に駆動できるが、非アクティブな行は同じフレーム間隔の間には駆動されない。例えば、単電源（ｓｉｎｇｌｅ−ｓｕｐｐｌｙ）システムでは、画素の所与の行の接地リードを互いに短絡させて、単一行接地線（すなわち、出力線）を構成できる。同様に、単電源システムでは、ある列の画素の入力電流リードを互いに短絡させて単一列電流線（すなわち、入力線）を構成できる。相当する構成は、差動システム（ｄｉｆｆｅｒｅｎｔｉａｌ  ｓｙｓｔｅｍ）においてもなすことができる。アクティブな行の駆動は、それぞれ、配列を２ＭＮからＭ＋Ｎに減少させて、ＭＮサイズの配列から生じる全体的な線の数を最小化させる。装置配列は、Ｍ本の出力線とＮ本の入力線によって、制御できる。（ｍ、ｎ）番目の画素を（ＩＤ＊ｔＤ’）／Ｔの平均強度へ独占的に駆動するためには、入力電流ＩＤが入力線ｎにおいて必要であると同時に、ｔＤミリ秒の間に出力線ｍを接地させるとともに、他のすべての出力線を開放し、他のすべての入力線をゼロにする。それらの入力線（ｎ以外の入力線）がゼロに保たれているので行「ｍ」の他の画素は暗いままであり、かつそれらの出力線（ｍ以外の出力線）の開放が保たれているので列「ｎ」のすべての他の画素は暗い。
【００２６】
同じ列の２つの画素（ｍ、ｎ）、（ｍ’、ｎ）を２つの異なる強度ｂおよびｂ’で駆動する必要がある場合、ｂ＝（ＩＤ＊ｔＤ）／Ｔおよびｂ’＝（ＩＤ＊ｔＤ’）／Ｔと表現できることによりｔ、ｔ’を見いだすことができる。続いて、電流ＩＤを入力線ｎに印加しつつ、期間ｔＤ，ｔＤ’の間に出力線ｍ、ｍ’をそれぞれ非駆動とすることができる。すでに述べたように、ｍ，ｍ’以外の出力線は開放しており、ｎ以外の入力線はゼロである。同様に、同じ行の２つの画素（ｍ、ｎ）（ｍ、ｎ’）を２つの異なる強度ｂおよびｂ’に励起させる場合は、ｂ＝（ＩＤ＊ｔＤ）／Ｔおよびｂ’＝（ＩＤ’＊ｔＤ）／Ｔと表すことができることによりＩＤおよびＩＤ’を見いだすことができる。電流ＩＤおよびＩＤ’を列ｎ、ｎ’に印加しつつ、出力線ｍは時間ｔＤの間に非駆動とする。
【００２７】
上記したアプローチは、共通の行または共通の列に限定された任意の数の画素を取り扱うべく拡張できる。しかしながら、同時に駆動すべき画素が複数の行ならびに複数の列に広がっているときには、異なる行における強度値は解の存在に一次従属すべきであることを示すことができる。また、同時に、異なる列における強度値は解の存在に一次従属すべきである。一般に、配列のＩＤ＊ｔＤ成分の行列の階数が単一（unity）である場合に解が存在する。
【００２８】
任意のソース画像データＩをディスプレイの画素配列上に表示する場合、画像行列の階数が単一であるとは一般的に仮定することができない。したがって、単一階数の画像行列を表示する場合は、一般的な画像において、必要とされるように、複数のサブフレームに画像を分解する必要がないことがあり得る。したがって、行列因子分解のプロセスを１つのサブフレームにおいて、完了できるから、全体フレーム時間間隔を１つのサブフレームに提供された画像を表示するために利用できることになり、平均強度のＭ倍の画像に結びつく。
【００２９】
本開示の単一階数画像行列の表示は、可能な階数が最大の任意の画像に関してさらに拡張できる。単一階数の画像だけに遭遇する可能性はわずかであり、アルゴリズムは、画像を単一階数画像の級数の制限として表すことにより、任意の画像のためにさらに実施できる。行列に関して考慮するときには、解の存在を可能とするために、画像が単一階数である必要がある。また、Ｍ×Ｎサイズのソース画像の単一階数の行列ＩＭは２つの行列の外積として表すことができる：ＩＭ＝Ｗ×Ｈ、ここでＷの次元はＭ×１であり、Ｈの次元は１×Ｎである。
【００３０】
級数の各単一階数部分は行についての列の外積として表現できる画像を表すが、級数の部分の部分和は単一階数であるこの特性を必然的に共有することがない。グレースケール画像ならびにカラー画像の個々のチャネル成分は、負値でない特性を呈することができる。その成分は、表現の部分和を含んで拘束されて非負値の特性を持つ。
【００３１】
分離可能な非負値行列級数表現（ＳＮＭＳＲ）は、分離可能な画像に関して任意の画像の級数表現を生み出す。級数の各部分は続いて非負値行列因子分解（ＮＮＭＦ）を受けて、それぞれ列および行因子を生み出す。
【００３２】
級数表現におけるエネルギの実質的に大きい部分を級数の第１のいくつかの項に限定できることは、証明できる。本願明細書で用いるエネルギは、ソース画像Ｉを表示する際の各画素エレメント（ＩＤ）における各電流の平方値の合計を指す。本システムの実際的な実施のために、エネルギ閾値は（理想的な画像とユーザによって見られる統合された画像との間の相違として定義される）許容可能な近似誤差によって、選択することができ、かつ「有限」な級数を得るために級数を適当な位置で切り捨てることができる。さらに一般的にいえば、級数近似の切り捨て位置を決定するために、誤差エネルギの点でもっぱら定義されるものより適切な忠実度の測定を使用できる。例えば、保持されるべき級数表現において、初項の数を決定するために用いることができる、多くの知覚的な誤差の測定がある。この級数の各項は、単一階数の（分離可能な）画像データであり、その他のものとともに、全体的に分離不能な画像の近い近似を得るために寄与する。１つのフレーム間隔時間Ｔにおいて、切り捨てられた級数の各部分は一度に表示することができ、かつそのような各行列はソース画像Ｉのサブフレームの表現と考えることができる。
【００３３】
しかしながら、フレームを構成するすべてのサブフレームに等しいシェアのフレーム間隔時間Ｔを割り当てる必要はない。ＳＮＭＳＲについて、ソース画像行列は以下で表すことができる。
【００３４】
【数１】
0005819440.tif 000002
【００３５】
ここで、すべてのｋについてＩｋ＝Ｗｋ×Ｈｋ、およびＷｋはＭ×１、Ｈｋは１×Ｎである。ｋは各サブフレームを表し、例えばｋ＝１は第１のサブフレームを表し、ｋ＝２は第２のサブフレームを表す。各Ｉｋはサブフレームと呼ぶことができるとともに、部分的な近似シーケンスＰｋはＩｋに基づいて定義できる。
【００３６】
【数２】
0005819440.tif 000003
【００３７】
＜Ｉｋ＞が収斂する級数である場合、＜Ｐｋ＞は収斂するシーケンスである。非負値行列因子分解はＩｋに適用できる。Ｉｋ→Ｗ１×Ｈ１＝Ｉ１＝Ｐ１、Ｉ−Ｐ１→Ｗ２×Ｈ２＝Ｉ２、Ｐ２＝Ｐ１＋Ｉ２、Ｉ−Ｐ２→Ｗ３×Ｈ３＝Ｉ３、Ｐ３＝Ｐ２＋Ｉ３、等である。Ｉ１は、第１の部分的な近似であるＰ１に等しい。Ｐ２＝Ｉ１＋Ｉ２＝Ｐ１＋Ｉ２、Ｐ３＝Ｉ１＋Ｉ２＋Ｉ３＝Ｐ２＋Ｉ３、等である。ｋ番目のサブフレームのエネルギ（Ｉｋ）、Ｅｋは以下で表すことができる。
【００３８】
【数３】
0005819440.tif 000004
【００３９】
ここでｍおよびｎはソース画像行列ＩＭの次元であり、個別要素Ｉｋは画素エレメントごとのそれぞれの電流ＩＤに対応している。個別要素Ｉｋは、画像を表示するための全体エネルギを決定するべく、２乗されて合計される。
【００４０】
エネルギ関数は、いくつかの反復において、急速に収斂できるものである。近似誤差ηｋは、理想的な画像とユーザが見る統合された画像との間の相違として定義できる。数学的にηｋはソース画像行列ＩＭと部分的な近似行列ＰＭとの間の相違の平方和として表すことができ、ここでＩＭおよびＰＭは個々のサブフレーム要素ＩｋおよびＰｋを含む。
【００４１】
【数４】
0005819440.tif 000005
【００４２】
部分的な近似誤差もまた限られた数の反復の後に低い値に収斂することができ、ソース画像行列ＩＭに収斂するサブフレームの級数に帰着する。部分和のシーケンスもまた、同様に収斂できる。代わりに、収斂の許容可能性を決定するために、他の誤差手段を適用できる。
【００４３】
図３Ａ−Ｃは、行列因子分解ベースのアルゴリズムを使用してソース画像から作成された実施例の近似画像を示している。線図３００は、ＮＮＭＦを適用し、かつ各サブフレーム間隔において、表示装置に表示されるとともに完全なフレーム間隔にわたって人の眼で統合される近似画像の生成によって、画像を反復的に処理するときの、白黒のテキストを含むソース画像３５２の変化を示している。
【００４４】
以下に詳述するように、表示された画像の大きなパーセンテージ（例えば９０％）の部分のエネルギは、典型的に近似画像の第１の組に含まれている。さらにまた、エネルギベースの部分的な近似誤差もまた、画像の複雑さ、色の数、その他に応じて比較的急速に収斂する。実施例のソース画像３５２は、白黒のテキストだけを有する比較的単純な画像である。より単純なタイプの画像の近似誤差は、きわめて急速に収斂し得る。実際に、線図に示すように、画像３５４には、例えば縦と横の陰影の縞のようないくつかの画質の問題があるが、第１の近似画像３５４（第１の反復の後）は全く読みやすい。
【００４５】
部分和画像Ｐ５、Ｐ１０、Ｐ１５およびＰ２０（３５６、３５８、３６０、および３６２）の間の相違はほとんど感知できない。しかしながら、部分的な近似誤差が５回目の反復で十分に低いレベルに達し、反復プロセスはそのステップで終了し得ることを示している。この早期の終了はコンピュータ資源の使用を減らすことができるとともに、行および列要素の駆動数を減らすことによって、表示装置の平均寿命を増加させる。
【００４６】
図４は、近似画像を使用するディスプレイにおけるパーセンテージエネルギと反復数の線図４００を示しており、パーセンテージエネルギは、ユーザの脳による時間を経た後のサブフレーム画像Ｉｋの統合がソース画像行列ＩＭで表されるソース画像Ｉを生むように、各サブフレームにおいて画像Ｉｋを表示する際の各画素エレメント（ＩＤ）のそれぞれの電流の平方値の合計値を指している。線図４００において、横軸は反復あるいはサブフレーム（４７４）の数を表し、垂直軸は各サブフレームのパーセンテージエネルギ（４７２）を表している。各サブフレームのエネルギは、上記の式［数３］に示すように表すことができ、各サブフレームのエネルギは、対応するサブフレームの駆動された画素に関連して二乗化された電流項の合計により決定される。
【００４７】
線図４００が示すように、サブフレームの正規化（または、パーセンテージ）エネルギは、第１のいくつかの反復の間に急速に収斂する。実際に、第１の反復は、エネルギ曲線４７６で示されるように、表示される画像の全体エネルギのほぼ９０％を含むことができる。最初のいくつかの反復の間にエネルギレベルが急速に収斂するとともに、ゆっくり減少するパターンを呈するので、反復は、比較的早く、例えば反復が５あるいは１０のときに終了できる。どのくらいの数の反復を実行するかを決定する際の他の考慮は、以下に述べる部分的な近似誤差である。
【００４８】
図５は、残余画像のエネルギを使用するディスプレイにおける近似誤差と反復数の線図を示している。線図５００において、水平軸は再び反復の数５８４であり、かつ垂直軸は近似誤差ηｋ（５８２）を表している。近似誤差ηｋは、上記の式［数４］に示すように計算できる。
【００４９】
線図５００は、２本の実施例の曲線を含んでいる。誤差曲線５８６は、多くの色および明暗領域の変動を有した比較的複雑な画像の部分近似誤差を表している。誤差はより高く始まるが、誤差は１０回目の反復のあたりの遅いパターンへと比較的急速に収斂する。誤差曲線５８８は、比較的単色な（すなわち色合いが灰色あるいはほとんど色がない）画像のための部分的な近似誤差を表しており、誤差曲線５８６に比較すると実質的により低く始まる。
【００５０】
図５の近似誤差曲線５８６および５８８は、いくつかの反復の後、比較的小さい値に収斂することを示している。したがって、各サブフレームのための近似画像Ｉｋの級数は、ソース画像行列ＩＭに収斂する。部分和のシーケンスもまた同様にＩＭに収斂する。上記したように、有限な数の反復の後に級数（したがって計算）を切り捨てるために視覚的に受け入れられる誤り閾値を選択できる（例えば、０．５＊１０６）。
【００５１】
図３Ａ−Ｃは単色の画像を示しており、５回目の反復の後では、元の画像３５２と第５の近似画像３５６との間の相違はほぼ感知できない（例えば、図３の線図３００を参照）。誤差曲線５８８は、この結論をさらに補強する。色の比較は示されていないが、カラー画像は比較的より複雑であり、サブフレームの統合の間に、人の眼によって、認められる近似誤差は単色の画像の場合より高くなり得る。
【００５２】
図６は、本願明細書に説明されている少なくともいくつかの実施形態による、近似画像を使用する行列因子分解ベースの画像処理を実施するために使用できる汎用計算機を示している。きわめて基本構成６０２において、計算機６００は、１つまたは複数のプロセッサ６０４およびシステムメモリ６０６を典型的に含んでいる。メモリバス６０８は、プロセッサ６０４とシステムメモリ６０６との間の通信のために使用できる。
【００５３】
所望の構成に応じて、プロセッサ６０４は、マイクロプロセッサ（μＰ）、マイクロコントローラ（μＣ）、デジタルシグナルプロセッサ（ＤＳＰ）あるいはそれらの任意の組合せを含む任意のタイプとすることができるが、それらには限定されない。プロセッサ６０４は、レベルキャッシュメモリ６１２、プロセッサコア６１４およびレジスタ６１６のような、１つまたは複数のレベルのキャッシュを含むことができる。実施例のプロセッサコア６１４は、演算論理ユニット（ＡＬＵ）、浮動小数点演算（ＦＰＵ）、デジタル信号処理コア（ＤＳＰコア）、またはそれらの任意の組合せを含むことができる。実施例のメモリコントローラ６１８はプロセッサ６０４とともに使用することもでき、あるいはいくつかの実施においては、メモリコントローラ６１８はプロセッサ６０４の内部の部品とすることができる。
【００５４】
所望の構成に応じて、システムメモリ６０６は、揮発性メモリ（例えばＲＡＭ）、不揮発性メモリ（例えばＲＯＭ、フラッシュメモリその他）、またはそれらの任意の組合せを含む任意のタイプとすることができるが、それらには限定されない。システムメモリ６０６は、オペレーティングシステム６２０、画像処理アプリケーション６２２およびプログラムデータ６２４を含むことができる。画像処理アプリケーション６２２は、ＮＮＭＦプロセスをソース画像データに適用して予め定められた判定基準が満たされるまで反復して部分和画像データ、近似画像データおよび残余画像データを生成し、近似画像データを表示装置に送信し、各サブフレーム間隔の間に表示装置の複数の行ドライバおよび列ドライバ、および上で議論した任意の他のプロセス、方法および機能を駆動するように構成された、行列因子分解モジュール６２６を含むことができる。プログラムデータ６２４は、画像データ６２８および少なくとも図１〜図５に関連して上で議論したような類似のデータの１つまたは複数を含むことができる。このデータは、本願明細書に説明するように表示される静止およびビデオ画像を処理するために有用であり得る。いくつかの実施形態では、画像処理アプリケーション６２２は、行列因子分解モジュール６２６を介して画像データ６２８に行列因子分解を実行するオペレーティングシステム６２０上のプログラムデータ６２４とともに動作するように準備できる。この説明する基本構成６０２は、内側の破線の範囲内の要素によって、図６に示されている。
【００５５】
計算機６００は、追加の特徴あるいは機能、および基本構成６０２と任意の必要なデバイスおよびインタフェースとの間の通信を容易にする追加のインタフェースを有することができる。例えば、バス／インタフェースコントローラ６３０は、基本構成６０２と１つまたは複数のデータ記憶装置６３２との間の記憶インタフェースバス６３４を介した通信を容易にするために使用できる。データ記憶装置６３２は、取外し式記憶装置６３６、非取外し式記憶装置６３８、あるいはそれらの組合せとすることができる。取外し式記憶装置および非取外し式記憶装置の実施例は、２〜３の例を挙げれば、フレキシブルディスクドライブおよびハードディスクドライブ（ＨＤＤ）のような磁気ディスク装置、コンパクトディスク（ＣＤ）ドライブまたはデジタル多用途ディスク（ＤＶＤ）ドライブのような光学ディスクドライブ、ソリッドステートドライブ（ＳＳＤ）、およびテープドライブを含む。実施例のコンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュールあるいは他のデータのような情報を記憶するための任意の方法あるいは技術において、実施される、揮発性および不揮発性、取外し式および非取外し式媒体を含むことができる。
【００５６】
システムメモリ６０６、取外し式記憶装置６３６および非取外し式記憶装置６３８は、コンピュータ記憶媒体の実施例である。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリあるいは他の記憶技術、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）あるいは他の光記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置あるいは他の磁気記憶装置、または所望の情報を記憶するために用いることができるとともに計算機６００によって、アクセスすることができる任意の他の媒体を含むが、これらに限定されるものではない。そのような任意のコンピュータ記憶媒体は、計算機６００の一部とすることができる。
【００５７】
計算機６００は、様々なインタフェース装置（例えば、出力装置６４２、周辺インタフェース６４４、およびバス／インタフェースコントローラ６３０を介した基本構成６０２に対する通信装置６６６）からの通信を容易にするために、インタフェースバス６４０を含むこともできる。実施例の出力装置６４２は、グラフィック処理ユニット６４８および音声処理ユニット６５０を含むが、それらは１つまたは複数のＡ／Ｖポート６５２を介したディスプレイあるいはスピーカのような様々な外部デバイスと通信するべく構成できる。実施例の周辺インタフェース６４４は、シリアルインタフェースコントローラ６５４あるいはパラレルインタフェースコントローラ６５６含むが、それらは、入力装置（例えば、キーボード、マウス、ペン、音声入力装置、タッチ入力装置、その他）または他の周辺デバイス（例えば、プリンタ、スキャナその他）のような外部デバイスと、１つまたは複数の入出力ポート６５８を介して通信するべく構成できる。実施例の通信装置６６６は、ネットワークコントローラ６６０を含むが、それはネットワーク通信リンク上の１つまたは複数の他の計算機６６２との１つまたは複数の通信ポート６６４を介した通信を容易にするように準備できる。
【００５８】
ネットワーク通信リンクは、通信媒体の１つの実施例とすることができる。通信媒体は、典型的に、コンピュータ可読命令、データ構造、プログラムモジュール、または搬送波あるいは他の搬送メカニズムのような他の調整されたデータ信号内のデータによって、具体化できるとともに、任意の情報配信媒体を含むことができる。「調整されたデータ信号」は、その１つまたは複数の特性が信号内の情報をコード化する様式で設定されあるいは変更された信号とすることができる。一例として、かつ限定としてではなく、通信媒体は、有線ネットワークあるいは直接配線接続のような有線媒体、および音波、ラジオ周波数（ＲＦ）、マイクロ波、赤外線（ＩＲ）および他の無線媒体のような無線媒体を含むことができる。本明細書で用いるコンピュータ可読媒体という用語は、記憶媒体および通信媒体の両方を含むことができる。
【００５９】
計算機６００は、物理サーバの一部、仮想サーバ、コンピューティングクラウド、あるいは上記の機能のいずれかを含むハイブリッドデバイスとして実施できる。計算機６００は、ラップトップコンピュータおよびラップトップではないコンピュータ構成の両方を含むパーソナルコンピュータとして実施することもできる。さらに、計算機６００は、ネットワーク化されたシステムとして、または汎用あるいは専用サーバの一部として、実施できる。
【００６０】
計算機８００を含むネットワーク化されたシステムのためのネットワークは、任意のトポロジのサーバ、クライアント、スイッチ、ルータ、モデム、インターネットサービスプロバイダおよび任意の適切な通信媒体（例えば、有線のあるいは無線通信）を備えることができる。実施形態によるシステムは、静的あるいは動的なネットワークトポロジを有することができる。ネットワークは、社内ネットワークのような安全なネットワーク（例えば、ＬＡＮ、ＷＡＮあるいはＷＬＡＮ）、無線オープンネットワークのように安全でないネットワーク（例えば、ＩＥＥＥ８０２．１１ワイヤレスネットワーク）、あるいは世界的なネットワーク（例えばインターネット）を含むことができる。このネットワークは、一緒に作動するように適合された複数の異なるネットワークを含むこともできる。そのようなネットワークは、本願明細書において、説明されるノード間に通信を提供するように構成される。一例として、かつ限定としてではなく、これらのネットワークは音波、無線周波、赤外線および他の無線媒体といった無線媒体を含むことができる。さらにまた、ネットワークは、同じネットワークの一部あるいは別のネットワークとすることができる。
【００６１】
図７は、本願明細書に説明する様々な技術による近似画像を使用した行列因子分解ベースの画像処理を実施するために使用できる専用プロセッサを示している。図７００のプロセッサ７９０は計算機の一部とすることができ、（１つまたは複数の）ネットワーク７１０−２を介して表示装置７８０に通信可能に連結しあるいは表示装置７８０に組み込むことができる。
【００６２】
プロセッサ７９０は、行列因子分解モジュール７８８、サブフレーム間隔計算モジュール７８６、表示バッファ７８４およびドライブモジュール７８２といった、多くの処理モジュールを含むことができる。いくつかの例示的な実施形態において、１つまたは複数のメモリ７９１、表示バッファ７８４、および／またはドライブモジュール７８２は、プロセッサ７９０に対して外部のものとすることができる。画像ソースデータ７９２は、画像ソース７７０（例えばカメラ、他の計算機、スキャナおよび相当するデバイス）からプロセッサ７９０に、直接または（１つまたは複数の）ネットワーク７１０−１を介して、提供できる。行列因子分解モジュール７８８は、ソース画像データ７９２にＮＮＭＦを適用して第１の近似画像データを生成するとともに、反復的に残余画像データに適用して後続の近似画像データ７９６および残余画像データ７９４を生成させる。各反復ステップにおいて、残余画像データ７９４は予め定められた閾値と比較することができ、かつ閾値に到達すると反復が終了する。各反復において、各近似画像データＩｋは、表示バッファ７８４に記憶できる。
【００６３】
反復が終了すると、重なり無しのサブフレーム表示タイミングデータ７９８は、サブフレーム間隔計算モジュール７８６において、計算できる。近似画像データ７９６およびサブフレーム間隔タイミングデータ７９８は、ドライブモジュール７８２によって、表示バッファ７８４から表示装置７８０のコントローラへと、（例えば電気的に結合され、あるいは伝送されて）送信できる。ソース画像データ７９２、残余画像データ７９４、近似画像データ７９６およびサブフレーム間隔タイミングデータ７９８は、プロセッサ７９０のキャッシュメモリである、あるいは外部メモリ（例えばプロセッサ７９０の外部メモリ）内にある、メモリ７９１における処理の間に記憶できる。プロセッサ７９０は、データストア７６０と通信可能に連結することもできるが、そこではソース画像の処理の間またはその後に、データのうちの少なくともいくつかを記憶できる。
【００６４】
例示の実施形態は、方法を含むこともできる。これらの方法は、本願明細書において、説明する構造を含む、任意の数の方法で実施できる。方法を実施するそのような１つの方法は、本開示に説明されるタイプの装置の作動によるものである。方法を実施する他のオプションの方法は、他の操作がマシンにより実行されるときに、操作のうちのいくつかを実行する１つまたは複数のヒューマンオペレータに連動して実行される方法の、個々の操作のためのものである。これらのヒューマンオペレータは互いに連係する（collocate）必要はないが、それぞれはプログラムの一部を実行するマシンと一緒にすることができる。他の実施例においては、人間の相互作用は、機械で自動化される予め選択された判定基準のように自動化できる。
【００６５】
図８は、本願明細書に説明されている少なくともいくつかの実施形態に従って構成された、例えば図６のデバイス６００のような計算機または例えば図７のプロセッサ７９０のような専用プロセッサにより実行できる、近似画像を使用する行列因子分解ベースの画像処理の実施例の方法を示す流れ図である。この方法は、ブロック８２２、８２４、８２６、８２８、８３０、８３２、８３４、８３６、８３８、８４０および／または８４２により示される、１つまたは複数の操作、機能あるいは動作を含むことができる。ブロック８２２〜８４２に説明する操作は、コンピュータ実行可能命令として、図６に示されている計算機６００のデータ記憶装置６３２のようなコンピュータ可読媒体８２０に記憶できるとともに、図６の計算機６００のプロセッサ６０４のようなコントローラ装置８１０によって、実行できる。
【００６６】
部分和画像を使用する行列因子分解ベースの画像処理プロセスは、操作８２２「ソース画像Ｉに非負値行列因子分解（ＮＮＭＦ）を適用する」から始めることができる。操作８２２においては、分離可能な非負値行列の級数として表すことができるソース画像データには、部分和画像データＰ１が取得されるようにＮＮＭＦを受けさせることができる。操作８２２に続いて、操作８２４を行うことができる。操作８２４「第１の近似画像Ｉ１を獲得する」においては、第１の近似画像Ｉ１を取得できる。級数表現およびＮＮＭＦの適用は、図１の画像処理プロセッサ１０４のようなプロセッサによって、実行できる。
【００６７】
操作８２４に続いて、操作８２６を行うことができる。操作８２６「表示バッファにＩ１を送信する」においては、反復終了後のＩ１に関連するサブフレーム間隔の間に表示装置の複数の行ドライバおよび複数の列ドライバを選択的に駆動することによって、Ｉ１が表示されるように、画像処理プロセッサ１０４から表示バッファ２１４にＩ１を（例えば電気的に結合されて、あるいは伝送されて）送信できる。操作８２６に続いて、操作８２８を行うことができる。操作８２８「Ｐ１をＩから減算することによって、Ｊ１を取得する」においては、第１の残余画像データＪ１は、Ｐ１をＩから減算することによって、取得できる。操作８２８に続いて、操作８３０を行うことができる。操作８３０「Ｊ１の（−）値を切り捨てることによりＪ’１を取得する」においては、Ｊ１の負の値を切り捨てることによって、Ｊ’１を取得できる。
【００６８】
操作８３０に続いて、操作８３２を行うことができる。操作８３２「Ｊ’１にＮＮＭＦを適用してＩ２を取得する」においては、画像処理プロセッサ１０４は再びＮＮＭＦプロセスをＪ’１に適用して、２回目の反復の始めに第２の近似画像データＩ２を取得する。操作８３２に続いて、操作８３４を行うことができる。操作８３４「Ｐ１にＩ２を加算することによって、Ｐ２を取得する」においては、第１の部分和画像データＰ１に第２の近似画像データＩ２を加算することによって、第２の部分和画像データＰ２を取得できる。加算および減算の操作は、図２の図２００に示すように加算器（例えば２２４、２２６）を使用して実行できる。
【００６９】
操作８３４に続いて、操作８３６を行うことができる。操作８３６「表示バッファにＩ２を送信する」においては、反復終了後のＩ２に関連するサブフレーム間隔の間に表示装置の複数の行ドライバおよび複数の列ドライバを選択的に駆動することによって、Ｉ２が表示されるように、Ｉ２は画像処理プロセッサ１０４から表示バッファ２１４に（例えば電気的に結合されて、あるいは伝送されて）送信できる。
【００７０】
操作８３６に続いて、操作８３８を行うことができる。操作８３８「Ｐ２をＩから減算することによって、Ｊ２を取得する」においては、元のソース画像データＩからＰ２を減算することによって、第２の残余画像データＪ２を取得できる。操作８３８に続いて、操作８４０を行うことができる。操作８４０「Ｊ２の（−）値を切り捨てることによって、Ｊ’２を取得する」においては、Ｊ２の負の値を切り捨てることによって、Ｊ’２を取得できる。
【００７１】
操作８４０に続いて、操作８４２を行うことができる。操作８４２「ＪＫ＜閾値となるまで操作８２４〜８４０を反復する」に示すように、操作８２４〜８４０は予め定められた閾値に達するまで反復的に繰り返すことができる。予め定められた閾値は、表示されたソース画像の百分率誤差を表すエネルギ閾値とすることができる。反復は、予め定められた閾値に達すると終了することができて、級数が切り捨てられる。完全なフレーム間隔にわたって表示されるサブフレーム画像の人の眼による統合は、効果的にソース画像に一致する。
【００７２】
図９は、図８に示されている画像データの級数の切り捨てに続く、少なくとも本願明細書に説明されているいくつかの実施形態による、近似画像を使用した行列因子分解ベースの画像処理の他の実施例の方法を示す流れ図である。この方法は、ブロック９２２、９２４、９２６および／または９２８により示されている、１つまたは複数の操作、機能あるいは動きを含むことができる。ブロック９２２〜９２８に説明される操作は、コンピュータ実行可能命令として、図６に示されている計算機６００のデータ記憶装置６３２のようなコンピュータ可読媒体８２０に記憶することもできるし、図６の計算機６００のプロセッサ６０４のようなコントローラ装置８１０によって、実行することもできる。
【００７３】
図９のプロセスは、図８の操作８４２に続けて、操作９２２「各サブフレーム近似画像ＩｋについてそれぞれのエネルギＥｋを評価する」から開始できる。操作９２２においては、各サブフレーム近似画像データＩｋ（ｋ＝１、２、．．．Ｋ）の各エネルギＥｋ（ｋ＝１、２、．．．Ｋ）を、（例えば、上で議論したように閾値と比較することで）評価できる。操作９２２に続いて、操作９２４「全体フレーム時間Ｔを重なり無しのサブフレーム表示時間Ｔｋに分割する」を行うことができる。操作９２４においては、重なり無しのサブフレーム表示時間Ｔｋ（ｋ＝１、２、．．．Ｋ）は、図２のサブフレーム間隔計算ブロック２１２において、Ｅ１／Ｔ１＝Ｅ２／Ｔ２＝．．．＝ＥＫ／ＴＫという原理に従って計算できる。
【００７４】
操作９２４に続いて、操作９２６「サブフレーム近似画像Ｉｋおよびサブフレーム表示時間Ｔｋを表示コントローラに送信する」を行うことができる。操作９２６においては、表示バッファ２１４に記憶されているすべてのサブフレーム近似画像データＩｋ（ｋ＝１、２、．．．Ｋ）は、サブフレーム間隔計算ブロック２１２から取得したサブフレーム表示時間Ｔｋ（ｋ＝１、２、．．．Ｋ）とともに、表示装置１１０に（例えば電気的に結合されて、あるいは伝送されて）送信できる。
【００７５】
操作９２６に続いて、操作９２８「各近似画像Ｉｋを対応するサブフレーム表示時間Ｔｋの間に表示させる」を行うことができる。操作９２８では、個々の近似画像は、対応するサブフレーム表示時間（例えば、期間Ｔ１のためのＩ１、期間Ｔ２のためのＩ２、．．．期間ＴｋのためのＩＫ）の間の、表示装置の複数の行ドライバおよび複数の列ドライバの選択的な駆動によって、表示できる。
【００７６】
図８および図９の上記したプロセスに含まれる操作は、例示を目的としたものである。近似画像を使用した行列分解ベースの画像処理は、より少しの、あるいは、付加的な操作を有する類似のプロセスまでに実施されることができる。いくつかの実施例において、操作は、異なる順序で実行することができる。いくつかの他の実施例において、様々な操作を省くことができる。さらに他の実施例において、様々な操作は、付加的な操作に分割することができ、あるいは、より少ない操作と一緒に組み合わせることができる。
【００７７】
図１０は、本願明細書に説明される少なくともいくつかの実施形態に従ってすべてが準備された、コンピュータプログラム製品の実施例のブロック図を示している。いくつかの実施例においては、図１０に示すように、コンピュータプログラム製品１０００は、実行されたときに、例えば、プロセッサが図６に関して上述した機能を提供できる機械可読命令１００４も含み得る信号搬送媒体１００２を含むことができる。例えば、計算機６００を参照すると、行列因子分解モジュール６２６は、本願明細書に説明される全体画像処理ベースの収斂行列因子分解に関連する操作を実行するべく、媒体１００２によってプロセッサ６０４に伝達された命令１００４に応答して、図１０に示されるタスクの１つまたは複数を行うことができる。それらの命令のいくつかは、近似画像データを獲得すること、近似画像ごとにエネルギを評価すること、近似画像ごとにサブフレーム時間を決定すること、および対応するサブフレーム時間の間に各近似画像が表示されるようにすること、を含むことができる。
【００７８】
いくつかの実施において、図８に表されている信号搬送媒体１００２は、ハードディスクドライブ、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）、デジタルテープ、メモリ、その他といったコンピュータ可読媒体１００６を含むことができるが、それらには限定されない。いくつかの実施において、信号搬送媒体１００２は、メモリ、読出し／書込み（Ｒ／Ｗ）ＣＤ、Ｒ／Ｗ  ＤＶＤ、その他といった記録可能媒体１００８を含むことができるが、それらには限定されない。いくつかの実施において、信号搬送媒体１００２は、デジタルおよび／またはアナログ通信媒体（例えば、光ファイバーケーブル、導波管、有線通信リンク、無線通信リンク、その他）といった通信媒体１０１０を含むことができるが、それらには限定されない。例えば、プログラム製品１０００は、ＲＦ信号搬送媒体によって、プロセッサ７９０の１つまたは複数のモジュールに伝送されることができるが、そこでは信号搬送媒体１００２は、無線通信媒体１０１０（例えば、ＩＥＥＥ８０２．１１規格に従う無線通信媒体）により伝送される。
【００７９】
本開示は、全般的に、ソース画像データに対応するソース画像を表示するべく表示装置の駆動信号を生成する方法を提示する。実施例の方法は、非負値行列因子分解（ＮＮＭＦ）プロセスをソース画像データに適用して近似画像データ、部分和画像データおよび残余画像データを生成することを含み得る。いくつかの方法は、ＮＮＭＦプロセスを残余画像データに反復的に適用して、後続の近似画像データ、部分和画像データおよび残余画像データを生成することも含み得、各近似画像データが対応するサブフレーム画像に関連している。いくつかの方法によると、ＮＮＭＦプロセスの各適用において、近似画像データは（例えば、電気的に結合されて、あるいは伝送されて）表示バッファに送信することができ、予め定められた判定基準が満たされると決定をなすことができ、かつ予め定められた判定基準が満たされるまで反復を継続できる。全体フレーム時間は、それぞれ計算されたサブフレーム画像エネルギに基づいてサブフレーム時間に分割できる。計算されたサブフレーム画像は、各サブフレーム画像に関連付けられた対応サブフレーム時間に基づく期間において、表示装置のための複数の行ドライバおよび複数の列ドライバを選択的に駆動するために、表示装置に送信できる。
【００８０】
いくつかの実施例によると、方法は、第１の部分和画像データである第１の近似画像データを獲得すること、ソース画像データから第１の部分和画像データを減算することによって、第１の残余画像データを取得すること、第１の残余画像データの負の値を切り捨てることによって、第１の切り捨てられた残余画像データを取得すること、および第１の切り捨てられた残余画像データにＮＮＭＦを適用することによって、第２の近似画像データを取得すること、をさらに含むことができる。他の実施例によると、方法は、第１の部分和画像データに第２の近似画像データを加算することによって、第２の部分和画像データを獲得すること、第２の部分和画像データをソース画像データから減算することによって、第２の残余画像データを獲得すること、および第２の残余画像データの負の値を切り捨てることによって、第２の切り捨てられた残余画像データを獲得すること、も含むことができ、第１および第２の近似画像データは、それらが獲得されたときに（例えば、電気的に結合されてあるいは伝送されて）表示バッファに送信される。
【００８１】
更なる実施例によると、第１のサブフレーム画像は、ソース画像エネルギの約９０％を持つ（carry）ことができる。予め定められた判定基準は、エネルギの忠実度、知覚的な忠実度、パケットベース通信の状況の時間制限、バッファサイズ制限、および／またはフレームカウントの制限のうちの１つまたは複数の閾値を含むことができる。これらの閾値は同時に評価され、これらの閾値のうちの少なくとも１つに達した場合に反復を終了できる。全体フレーム時間は、各画像エネルギに基づいてサブフレーム時間を選択すること、全体フレーム時間を等しい部分に分割すること、または予め定義された機能に関連するデフォルト分割方式のうちの１つまたは複数に基づいて、サブフレーム時間に分割できる。さらに他の実施例によると、方法は、１０回目のサブフレーム画像の後に反復を終了すること、および／または反復を実行してカラーディスプレイのカラーチャネルごとにディスプレイへと近似画像データを送信することを含むこともできる。
【００８２】
本開示はまた、全般的に、表示装置のための駆動信号を生成してソース画像データに対応するソース画像を表示する装置を提示する。一実施例の装置は、ソース画像データ命令を記憶するように構成されたメモリと、このメモリに接続されて命令を実行するべく適合されたプロセッサとを含むことができる。命令が実行されるときに、プロセッサは非負値行列因子分解（ＮＮＭＦ）プロセスをソース画像データに適用して近似画像データ、部分和画像データおよび残余画像データを生成し、ＮＮＭＦプロセスを残余画像データに反復的に適用して、後続の近似画像データ、部分和画像データおよび残余画像データを生成し、各近似画像データを対応するサブフレーム画像に関連付けることができる。ＮＮＭＦプロセスの各適用においては、近似画像データを（例えば、電気的に結合されて、あるいは伝送されて）表示バッファに送信できるとともに、予め定められた判定基準が満たされた場合に決定をなすことができ、かつ予め定められた判定基準が満たされるまで反復を継続できる。全体フレーム時間は、それぞれ計算されたサブフレーム画像エネルギに基づいてそれぞれのサブフレーム時間に分割される。装置はまた、表示装置の複数の行ドライバおよび複数の列ドライバが各サブフレーム画像に関連する対応するサブフレーム時間に基づく期間の間に選択的に駆動されるように、記憶されたサブフレーム画像を表示装置に送信するよう構成できる表示バッファを含むことができる。
【００８３】
いくつかの実施例によると、この装置は、部分和画像データに基づいて第１の近似画像データを取得し、ソース画像データから第１の部分和画像データを減算して第１の残余画像データを取得し、第１の残余画像データの負の値を切り捨てることにより第１の切り捨てられた残余画像データを取得し、かつ第１の切り捨てられた残余画像データにＮＮＭＦを適用して第２の近似画像データを取得するように構成できる。いくつかの装置は、第１の部分和画像データへの第２の近似画像データの加算によって、第２の部分和画像データを取得し、ソース画像データから第２の部分和画像データを減算して第２の残余画像データを取得し、かつ第２の残余画像データの負の値の切り捨てによって、第２の切り捨てられた残余画像データを取得するように構成することもできる。
【００８４】
他の実施例によると、部分和画像データは分離可能な行列の収斂する級数の形態で表すことができ、行列の各項は表示装置の行または列を一緒に駆動することによって、配列に直ちにロードすることができ、各サブフレーム画像は、同時に駆動される画素の最大の集合を含むソース画像の近似を表すことができる。更なる実施例によると、装置のプロセッサは、ディスプレイコントローラが行電極を時間開閉して（time-switch）列電極を給電することによりサブフレーム間隔の全体にわたって列電流が実質的に一定に維持されるように構成できる。予め定められた閾値は、エネルギの忠実度、知覚的な忠実度、パケットベース通信の状況の時間制限、バッファサイズ制限およびフレームカウント制限のうちの１つに基づくことができるとともに、プロセッサは、約５％のエネルギ忠実度の閾値で反復を終了するようにさらに構成できる。
【００８５】
さらに他の実施例によると、プロセッサは、グレースケール画像のための１組の反復、および各組の反復がカラーチャネルに関連する、カラー画像のための３組の反復を実行するように構成できる。プロセッサは、汎用計算機のメインプロセッサあるいは専用プロセッサとすることができる。ディスプレイは、ＯＬＥＤベースの表示配列とすることができるとともに、表示配列の実質的にすべての要素に同時にアドレスすることができる。
【００８６】
本開示はまた、ソース画像データに対応するソース画像を表示するために表示装置の駆動信号を生成する命令をその上に記憶している、コンピュータ可読記憶媒体を全般的に説明する。実施例の命令は、ソース画像データの分離可能な非負値行列級数表現（ＳＮＭＳＲ）を生成すること、非負値行列因子分解（ＮＮＭＦ）プロセスをソース画像データに適用して近似画像データ、部分和画像データおよび残余画像データを生成すること、およびＮＮＭＦプロセスを残余画像データに反復的に適用して後続の近似画像データ、部分和画像データおよび残余画像データを生成することを含むことができ、各近似画像データは対応するサブフレーム画像に関連付けられる。ＮＮＭＦプロセスの各適用においては、近似画像データは表示バッファに（例えば電気的に結合されて、あるいは伝送されて）送信することができ、予め定められた判定基準が満たされると決定をなすことができ、かつ予め定められた判定基準が満たされるまで反復が継続される。この級数は、予め定められた判定基準が満たされたときに切り捨てることができ、完全なフレーム間隔にわたって表示されるサブフレーム画像の統合が、効果的にソース画像に対応する。
【００８７】
いくつかの実施例によると、この級数における各項は、表示されるソース画像の近似に寄与するように構成された単一階数画像行列として表すことができる。各単一階数画像行列のファクタは、ディスプレイの表示電流および接地電極を直接駆動するために利用できる。そのうえ、各単一階数画像行列のファクタは、行電極を定時開閉してサブフレーム間隔の全体にわたって列電流を実質的に一定に保ちつつ列電極に給電するために使用できる。切り捨てられた級数の各数は、サブフレーム間隔の間に一度に表示できる。
【００８８】
更なる実施例によると、予め定められた判定基準は、エネルギの忠実度、知覚的な忠実度、パケットベース通信の状況の時間制限、バッファサイズ制限、および／またはフレームカウント制限を含む１つまたは複数の閾値を含むことができる。これらの閾値は、同時に評価することができ、かつ閾値のうちの少なくとも１つに達した場合に反復が終了する。さらにまた、全体フレーム時間は、各画像エネルギに基づいてサブフレーム時間を選択すること、全体フレーム時間を等しい部分に分割すること、および予め定義された機能に関連するデフォルト分割方式のうちの１つまたは複数に基づいてサブフレーム時間に分割できる。
【００８９】
システムの側面でのハードウェアの実装形態とソフトウェアの実装形態との間には、ほとんど相違が残されていない。ハードウェアまたはソフトウェアの使用は、一般に（いつもそうではないが、ある状況ではハードウェアとソフトウェアの間の選択が重要になり得るという点で）コスト対効果のトレードオフを表す設計上の選択である。本明細書に記載された、プロセスおよび／またはシステムおよび／または他の技術をもたらすことができる様々な達成手段があり（例えば、ハードウェア、ソフトウェア、および／またはファームウェア）、好ましい達成手段は、プロセスおよび／またはシステムおよび／または他の技術が導入される状況によって異なる。例えば、実装者が速度と正確性が最も重要であると決定すると、実装者は主にハードウェアおよび／またはファームウェアの達成手段を選択することができる。フレキシビリティが最も重要なら、実装者は主にソフトウェアの実装形態を選択することができる。または、さらに別の代替案として、実装者は、ハードウェア、ソフトウェア、および／またはファームウェアのなんらかの組合せを選択することができる。
【００９０】
前述の詳細な説明では、ブロック図、フローチャート、および／または例の使用によって、装置および／またはプロセスの様々な実施形態を説明してきた。そのようなブロック図、フローチャート、および／または例が１つまたは複数の機能および／または動作を含む限りにおいて、そのようなブロック図、フローチャート、または例の中のそれぞれの機能および／または動作は、広範囲のハードウェア、ソフトウェア、ファームウェア、または実質上それらのすべての組合せにより、個別におよび／または集合的に実装可能であることが、当業者には理解されるであろう。ある実施形態では、本明細書に記載された主題のいくつかの部分は、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、デジタルシグナルプロセッサ（ＤＳＰ）、または他の集積化方式によって実装することができる。しかし、本明細書で開示された実施形態のいくつかの態様が、全体においてまたは一部において、１つまたは複数のコンピュータ上で動作する１つまたは複数のコンピュータプログラムとして（例えば、１つまたは複数のコンピュータシステム上で動作する１つまたは複数のプログラムとして）、１つまたは複数のプロセッサ上で動作する１つまたは複数のプログラムとして（例えば、１つまたは複数のマイクロプロセッサ上で動作する１つまたは複数のプログラムとして）、ファームウェアとして、あるいは実質上それらの任意の組合せとして、等価に集積回路に実装することができることを、当業者は認識するであろうし、電気回路の設計ならびに／またはソフトウェアおよび／もしくはファームウェアのコーディングが、本開示に照らして十分当業者の技能の範囲内であることを、当業者は認識するであろう。
【００９１】
本開示は、様々な態様の実例を意図する、この出願において、説明された特定の実施形態には限定されない。当業者に明らかであるように、その精神および範囲を逸脱することなしに、多くの修正および変更をなすことができる。本願明細書に列挙したものに加えて、開示の範囲内で機能的に等価な方法および装置は、上記の説明から当業者にとって明らかである。そのような修正および変更は、添付の特許請求の範囲に含まれることが意図される。本開示は、添付の特許請求の範囲の用語のみによって、またそのような特許請求の範囲が権利を与えられる等価物の完全な範囲により限定される。ここで理解されるべきことは、この開示が、もちろん変化し得る特定の方法、材料および構成には限定されないことである。また、ここで理解されるべきことは、本願明細書において、使用される用語は特定の実施形態を説明するだけであり、限定を目的としていないことである。
【００９２】
さらに、本明細書に記載された主題のメカニズムを様々な形式のプログラム製品として配布することができることを、当業者は理解するであろうし、本明細書に記載された主題の例示的な実施形態が、実際に配布を実行するために使用される信号伝達媒体の特定のタイプにかかわらず適用されることを、当業者は理解するであろう。信号伝達媒体の例には、フロッピー（登録商標）ディスク、ハードディスクドライブ、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）、デジタルテープ、コンピュータメモリ、などの記録可能なタイプの媒体、ならびに、デジタル通信媒体および／またはアナログ通信媒体（例えば、光ファイバケーブル、導波管、有線通信リンク、無線通信リンクなど）の通信タイプの媒体が含まれるが、それらには限定されない。
【００９３】
本明細書で説明したやり方で装置および／またはプロセスを記載し、その後そのように記載された装置および／またはプロセスを、データ処理システムに統合するためにエンジニアリング方式を使用することは、当技術分野で一般的であることを当業者は認識するであろう。すなわち、本明細書に記載された装置および／またはプロセスの少なくとも一部を、妥当な数の実験によってデータ処理システムに統合することができる。通常のデータ処理システムは、一般に、システムユニットハウジング、ビデオディスプレイ装置、揮発性メモリおよび不揮発性メモリなどのメモリ、マイクロプロセッサおよびデジタル信号プロセッサなどのプロセッサ、オペレーティングシステムなどの計算実体、ドライバ、グラフィカルユーザインタフェース、およびアプリケーションプログラムのうちの１つもしくは複数、タッチパッドもしくはスクリーンなどの１つもしくは複数の相互作用装置、ならびに／またはフィードバックループおよびコントロールモジュールを含むコントロールシステム（例えば、反復を終了するための所定の閾値などの行列因子分解パラメータを調節すること）を含むことを、当業者は理解するであろう。
【００９４】
通常のデータ処理システムは、データコンピューティング／通信システムおよび／またはネットワークコンピューティング／通信システムの中に通常見られるコンポーネントなどの、市販の適切なコンポーネントを利用して実装することができる。本明細書に記載された主題は、様々なコンポーネントをしばしば例示しており、これらのコンポーネントは、他の様々なコンポーネントに包含されるか、または他の様々なコンポーネントに接続される。そのように図示されたアーキテクチャは、単に例示にすぎず、実際には、同じ機能を実現する多くの他のアーキテクチャが実装可能であることが理解されよう。概念的な意味で、同じ機能を実現するコンポーネントの任意の構成は、所望の機能が実現されるように効果的に「関連付け」される。したがって、特定の機能を実現するために組み合わされた、本明細書における任意の２つのコンポーネントは、アーキテクチャまたは中間のコンポーネントにかかわらず、所望の機能が実現されるように、お互いに「関連付け」されていると見ることができる。同様に、そのように関連付けされた任意の２つのコンポーネントは、所望の機能を実現するために、互いに「動作可能に接続」または「動作可能に結合」されているとみなすこともでき、そのように関連付け可能な任意の２つのコンポーネントは、所望の機能を実現するために、互いに「動作可能に結合できる」とみなすこともできる。動作可能に結合できる場合の具体例には、物理的に接続可能な、および／もしくは物理的に相互作用するコンポーネント、ならびに／またはワイヤレスに相互作用可能な、および／もしくはワイヤレスに相互作用するコンポーネント、ならびに／または論理的に相互作用する、および／もしくは論理的に相互作用可能なコンポーネントが含まれるが、それらに限定されない。
【００９５】
本明細書における実質的にすべての複数形および／または単数形の用語の使用に対して、当業者は、状況および／または用途に適切なように、複数形から単数形に、および／または単数形から複数形に変換することができる。様々な単数形／複数形の置き換えは、理解しやすいように、本明細書で明確に説明することができる。
【００９６】
通常、本明細書において、特に添付の特許請求の範囲（例えば、添付の特許請求の範囲の本体部）において使用される用語は、全体を通じて「オープンな（ｏｐｅｎ）」用語として意図されていることが、当業者には理解されよう（例えば、用語「含む（ｉｎｃｌｕｄｉｎｇ）」は、「含むがそれに限定されない（ｉｎｃｌｕｄｉｎｇ  ｂｕｔ  ｎｏｔ  ｌｉｍｉｔｅｄ  ｔｏ）」と解釈されるべきであり、用語「有する（ｈａｖｉｎｇ）」は、「少なくとも有する（ｈａｖｉｎｇ  ａｔ  ｌｅａｓｔ）」と解釈されるべきであり、用語「含む（ｉｎｃｌｕｄｅｓ）」は、「含むがそれに限定されない（ｉｎｃｌｕｄｅｓ  ｂｕｔ  ｉｓ  ｎｏｔ  ｌｉｍｉｔｅｄ  ｔｏ）」と解釈されるべきである、など）。導入される請求項で具体的な数の記載が意図される場合、そのような意図は、当該請求項において明示的に記載されることになり、そのような記載がない場合、そのような意図は存在しないことが、当業者にはさらに理解されよう。例えば、理解の一助として、添付の特許請求の範囲は、導入句「少なくとも１つの（ａｔ  ｌｅａｓｔ  ｏｎｅ）」および「１つまたは複数の（ｏｎｅ  ｏｒ  ｍｏｒｅ）」を使用して請求項の記載を導くことを含む場合がある。しかし、そのような句の使用は、同一の請求項が、導入句「１つまたは複数の」または「少なくとも１つの」および「ａ」または「ａｎ」などの不定冠詞を含む場合であっても、不定冠詞「ａ」または「ａｎ」による請求項の記載の導入が、そのように導入される請求項の記載を含む任意の特定の請求項を、単に１つのそのような記載を含む実施形態に限定する、ということを示唆していると解釈されるべきではない（例えば、「ａ」および／または「ａｎ」は、「少なくとも１つの」または「１つまたは複数の」を意味すると解釈されるべきである）。同じことが、請求項の記載を導入するのに使用される定冠詞の使用にも当てはまる。また、導入される請求項の記載で具体的な数が明示的に記載されている場合でも、そのような記載は、少なくとも記載された数を意味すると解釈されるべきであることが、当業者には理解されよう（例えば、他の修飾語なしでの「２つの記載（ｔｗｏ  ｒｅｃｉｔａｔｉｏｎｓ）」の単なる記載は、少なくとも２つの記載、または２つ以上の記載を意味する）。
【００９７】
さらに、「Ａ、ＢおよびＣ、などの少なくとも１つ」に類似の慣例表現が使用されている事例では、通常、そのような構文は、当業者がその慣例表現を理解するであろう意味で意図されている（例えば、「Ａ、Ｂ、およびＣの少なくとも１つを有するシステム」は、Ａのみ、Ｂのみ、Ｃのみ、ＡおよびＢをともに、ＡおよびＣをともに、ＢおよびＣをともに、ならびに／またはＡ、Ｂ、およびＣをともに、などを有するシステムを含むが、それに限定されない）。「Ａ、Ｂ、またはＣ、などの少なくとも１つ」に類似の慣例表現が使用されている事例では、通常、そのような構文は、当業者がその慣例表現を理解するであろう意味で意図されている（例えば、「Ａ、Ｂ、またはＣの少なくとも１つを有するシステム」は、Ａのみ、Ｂのみ、Ｃのみ、ＡおよびＢをともに、ＡおよびＣをともに、ＢおよびＣをともに、ならびに／またはＡ、Ｂ、およびＣをともに、などを有するシステムを含むが、それに限定されない）。２つ以上の代替用語を提示する事実上いかなる離接する語および／または句も、明細書、特許請求の範囲、または図面のどこにあっても、当該用語の一方（ｏｎｅ  ｏｆ  ｔｈｅ  ｔｅｒｍｓ）、当該用語のいずれか（ｅｉｔｈｅｒ  ｏｆ  ｔｈｅ  ｔｅｒｍｓ）、または両方の用語（ｂｏｔｈ  ｔｅｒｍｓ）を含む可能性を企図すると理解されるべきであることが、当業者にはさらに理解されよう。例えば、句「ＡまたはＢ」は、「Ａ」または「Ｂ」あるいは「ＡおよびＢ」の可能性を含むことが理解されよう。
【００９８】
加えて、開示の特徴あるいは態様がマーカッシュグループで説明されるときは、そのマーカッシュグループの任意の個々の部分あるいはそれらの部分のサブグループに関してその開示が説明されることも当業者は理解するであろう。
【００９９】
当業者が理解するように、書面による説明を提供する観点といった、あらゆる目的のために、本願明細書に開示されるすべての範囲は、あらゆる可能な部分範囲およびそれらの部分範囲の組合せを含んでいる。リストされたどの範囲も、同じ範囲が少なくとも等しい半分、３分の１、４分の１、５分の１、１０分の１、その他に分解される、十分に説明しかつ可能にするものと容易に認めることができる。非限定的な実施例として、本願明細書において、議論する各範囲は、３分の１の下側、３分の１の中間、および３分の１の上側、その他に容易に分解できる。当業者により理解されるように、「最大で」「少なくとも」「を超える」「未満」といったすべての用語が詳述された数を含むとともに上で議論したように部分範囲にその後で分解できる範囲を指している。最後に、当業者が理解するように、１つの範囲は個々の部分を含んでいる。例えば１〜３のセルを有するグループは、１つ、２つあるいは３つのセルを有したグループを指す。同様に１〜５のセルを有するグループは、１つ、２つ、３つ、４つまたは５つセルを有するグループなどを指す。
【０１００】
様々な態様および実施形態を本願明細書に開示してきたが、他の態様および実施形態は当業者にとって明らかである。本願明細書に開示された様々な態様および実施形態は、実例を目的としたものであって限定されることを意図したものではなく、真の範囲および精神は以下の特許請求の範囲により示される。
【図１】
0005819440.tif 000006
【図２】
0005819440.tif 000007
【図３Ａ】
0005819440.tif 000008
【図３Ｂ】
0005819440.tif 000009
【図３Ｃ】
0005819440.tif 000010
【図４】
0005819440.tif 000011
【図５】
0005819440.tif 000012
【図６】
0005819440.tif 000013
【図７】
0005819440.tif 000014
【図８】
0005819440.tif 000015
【図９】
0005819440.tif 000016
【図１０】
0005819440.tif 000017