(57)【要約】【課題】データ処理装置にセンサストランスフォーメーションを実装する。【解決手段】第１の比較器（１）は、第１の入力データと第２の入力データとを比較し、第１の比較結果として、第１の入力データが第２の入力データよりも大きい場合に１を与え、第１の入力データが第２の入力データ以下の場合に０を与える。データ生成器（３）は、第２の入力データに基づいてデータを生成する。第２の比較器（２）は、第１の入力データと生成されたデータとを比較し、第２の比較結果として、第１の入力データが生成されたデータよりも大きい場合に１を与え、第１の入力データが生成されたデータ以下の場合に０を与える。データイニシャライザ（４）は、第３の入力データを初期化する。加算器（５）は、第１の比較結果及び第２の比較結果を予め初期化された前記第３の入力データに加算し、加算されたデータを最新の第３の入力データとして与える。【選択図】図１
2021500653.tif 000002
【特許請求の範囲】
【請求項１】
第１の入力データと第２の入力データとを比較し、第１の比較結果として、前記第１の入力データが前記第２の入力データよりも大きい場合に１を与え、前記第１の入力データが前記第２の入力データ以下の場合に０を与える、第１の比較器と、
前記第２の入力データに基づいてデータを生成するデータ生成器と、
前記第１の入力データと前記データ生成器で生成されたデータとを比較し、第２の比較結果として、前記第１の入力データが前記データ生成器で生成されたデータよりも大きい場合に１を与え、前記第１の入力データが前記データ生成器で生成されたデータ以下の場合に０を与える、第２の比較器と、
第３の入力データを初期化するデータイニシャライザと、
前記第１の比較結果及び前記第２の比較結果を前記データイニシャライザによって予め初期化された前記第３の入力データに加算し、次の第３の入力データとして用いられる、加算された最新の出力データを与える、加算器と、を備える、
データ処理装置。
【請求項２】
前記第１〜第３の入力データのそれぞれは、３２ビットデータであり、
前記データ生成器で生成されたデータは、前記第２の入力データの１の補数及び２の補数のいずれかである、
請求項１に記載のデータ処理装置。
【請求項３】
前記データイニシャライザは、前記第３の入力データの各ビットを左に２ビットだけシフトさせるビットシフタとして構成される、
請求項２に記載のデータ処理装置。
【請求項４】
前記データ生成器は、前記第２の入力データを反転させるインバータとして構成される、
請求項２に記載のデータ処理装置。
【請求項５】
前記データ生成器は、０から前記第２の入力データを減算する減算器として構成される、
請求項２に記載のデータ処理装置。
【請求項６】
最新の前記第３の入力データは、前記データイニシャライザの入力に与えられる、
請求項１に記載のデータ処理装置。
【請求項７】
前記第１の入力データは、第１の画素の値と第２の画素の値との間の差分を表し、
前記第２の入力データは、所定の閾値を表し、
前記出力データの第１ビット及び第２ビットは、オプティカルフローに用いられるセンサスシグネチャー値を表す、
請求項２に記載のデータ処理装置。
【請求項８】
前記第１の画素は、画素マトリックスの中心ピクセルであり、
前記第２の画素は、前記第１の画素に隣接してその周囲を取り囲むピクセルのうちの１つであり、
前記第１の入力データによって表される前記差分は前記第２の画素の値から前記第１の画素の値を減算することで生成される、
請求項７に記載のデータ処理装置。
【請求項９】
第１の入力データと第２の入力データとを比較し、第１の比較結果として、前記第１の入力データが前記第２の入力データよりも大きい場合に１を与え、前記第１の入力データが前記第２の入力データ以下の場合に０を与え、
前記第２の入力データに基づいてデータを生成し、
前記第１の入力データと前記第２の入力データに基づいて生成されたデータとを比較し、第２の比較結果として、前記第１の入力データが前記第２の入力データに基づいて生成されたデータよりも大きい場合に１を与え、前記第１の入力データが前記第２の入力データに基づいて生成されたデータ以下の場合に０を与え、
第３の入力データを初期化し、
前記第１の比較結果及び前記第２の比較結果を予め初期化された前記第３の入力データに加算し、次の第３の入力データとして用いられる、加算された最新の出力データを与える、
データ処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理装置及びデータ処理方法に関する。
【背景技術】
【０００２】
画像処理、動作検出（motion detection）、オブジェクトセグメンテーション（object segmentation）又はステレオ視差測定（stereo disparity measurement）を含む多くの異なる分野において、いわゆるオプティカルフロー（optical flow）が用いられる。オプティカルフローは、観察者とシーンとの間の相対的な変位によって生じる視覚的シーンにおける物体、表面及び外縁の見かけの動きのパターンである。 
【０００３】
近年、オプティカルフローの計算に供される多くの異なるアルゴリズムが開発されている。これらのアルゴリズムの中で、オプティカルフローの計算に供される重要なアルゴリズムの１つは、センサストランスフォーメーション（センサストランスフォーメーション）に基づいている。センサストランスフォーメーションは、局所的な近隣関係を高効率な表現形式にマッピングするセンサス演算子に基づいている。このトランスフォーメーションの優れた利点は、許容時間内に実世界の画像を扱う場合における堅牢性である。
【０００４】
オプティカルフローの計算に用いることが可能なセンサストランスフォーメーションが提案されている（非特許文献１）。センサストランスフォーメーションとは、隣接してその周囲を取り囲むピクセルＰを安定的な文字列表現（string presentation）にマッピングするためのセンサス演算子を用いる非線形変換である。２つの境界を設定して各隣接ピクセルを特定することによって、文字列表現には３通り（ternary）が有る。この表現においては、隣接ピクセルと中心ピクセルとの間の差分が、下方境界（lower boundary）よりも小さいか、下方境界と上方境界（upper boundary）との間であるか、上方境界よりも大きいか、を判定する。
【０００５】
非特許文献１の３通りのセンサスオペレータ（ternary census operator）について説明する。ここでは、Ｐ１が中心ピクセルであり、Ｐ２が中心ピクセルＰ１の周囲の隣接するピクセルのうちの１つである、「３×３」ピクセルマトリックス（すなわち、９ピクセルマトリックス）を例として用いる。正のパラメータεが周囲ピクセルＰ２と中心ピクセルＰ１との間の許容し得る差分を示し、かつ、ＣＥＮＳＵＳがセンサスシグネチャー値（census signature value）を示す場合、以下の３つの式を規定できる。
Ｐ１−Ｐ２＞ε      →  ＣＥＮＳＵＳ＝０
｜Ｐ１−Ｐ２｜≦ε  →  ＣＥＮＳＵＳ＝１
Ｐ２−Ｐ１＞ε      →  ＣＥＮＳＵＳ＝２
【０００６】
この例では、「３×３」ピクセルが｛｛１２４，７４，３２｝，｛１２４，６４，１８｝，｛１５７，１１６，８４｝｝に設定され、中心ピクセルＰ１の値が６４であり、中心ピクセルＰ１の周囲の８つのピクセルのそれぞれが周囲ピクセルＰ２に対応する。ε＝１５の場合、出力されるセンサスシグネチャー値のマトリックスは、｛｛２，１，０｝，｛２，ｘ，０｝，｛２，２，２｝｝となる。また、出力されるセンサスシグネチャー値のマトリックスは、３変数のセンサスシグネチャーベクトル（ternary census signature vector）｛２，１，０，０，２，２，２，２｝として表すこともできる。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】Stein F. (2004), “Efficient Computation of Optical Flow Using the Census Transform” in Rasmussen C.E., Bulthoff H.H., Scholkopf B., Giese M.A. (eds) Pattern Recognition. DAGM 2004. Lecture Notes in Computer Science, vol 3175. Springer, Berlin, Heidelberg.
【発明の概要】
【発明が解決しようとする課題】
【０００８】
非特許文献１は、上述したように、オプティカルフロー表現に用いられるセンサストランスフォーメーションを開示している。しかし、センサストランスフォーメーションの実装についての詳細は示されていない。よって、センサストランスフォーメーションを処理装置に実装するための構成が求められている。
【課題を解決するための手段】
【０００９】
一実施の形態にかかるデータ処理装置は、第１の入力データと第２の入力データとを比較し、第１の比較結果として、前記第１の入力データが前記第２の入力データよりも大きい場合に１を与え、前記第１の入力データが前記第２の入力データ以下の場合に０を与える、第１の比較器と、前記第２の入力データに基づいてデータを生成するデータ生成器と、前記第１の入力データと前記データ生成器で生成されたデータとを比較し、第２の比較結果として、前記第１の入力データが前記データ生成器で生成されたデータよりも大きい場合に１を与え、前記第１の入力データが前記データ生成器で生成されたデータ以下の場合に０を与える、第２の比較器と、第３の入力データを初期化するデータイニシャライザと、前記第１の比較結果及び前記第２の比較結果を前記データイニシャライザによって予め初期化された前記第３の入力データに加算し、次の第３の入力データとして用いられる、加算された最新の出力データを与える、加算器と、を有するものである。
【００１０】
一実施の形態にかかるデータ処理方法は、第１の入力データと第２の入力データとを比較し、第１の比較結果として、前記第１の入力データが前記第２の入力データよりも大きい場合に１を与え、前記第１の入力データが前記第２の入力データ以下の場合に０を与え、前記第２の入力データに基づいてデータを生成し、前記第１の入力データと前記第２の入力データに基づいて生成されたデータとを比較し、第２の比較結果として、前記第１の入力データが前記第２の入力データに基づいて生成されたデータよりも大きい場合に１を与え、前記第１の入力データが前記第２の入力データに基づいて生成されたデータ以下の場合に０を与え、第３の入力データを初期化し、前記第１の比較結果及び前記第２の比較結果を予め初期化された前記第３の入力データに加算し、次の第３の入力データとして用いられる、加算された最新の出力データを与えるものである。
【発明の効果】
【００１１】
一実施の形態によれば、データ処理装置にセンサストランスフォーメーションを実装することができる。
【図面の簡単な説明】
【００１２】
【図１】実施の形態１にかかるデータ処理装置の構成を模式的に示す図である。
【図２】実施の形態１にかかるデータ処理装置の画像処理装置への実装を示す図である。
【図３】実施の形態１にかかるセンサストランスフォーメーションを示す図である。
【図４】実施の形態２にかかるデータ処理装置の構成を模式的に示す図である。
【図５】実施の形態２にかかるセンサストランスフォーメーションを示す図である。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明の実施の形態について説明する。各図面においては、同一要素には同一の符号が付されており、必要に応じて重複説明は省略される。
【００１４】
実施の形態１
実施の形態１にかかるデータ処理装置について説明する。実施の形態１にかかるデータ処理装置１００は、いわゆるオプティカルフロー（optical flow）での対称な境界（閾値）設定の下でセンサストランスフォーメーション（census transformation）を行うものとして構成される。図１に、実施の形態１にかかるデータ処理装置１００の構成を模式的に示す。図２に、実施の形態１にかかるデータ処理装置１００の画像処理システム１０００への実装を示す。図３に、実施の形態１にかかるセンサストランスフォーメーションを示す。
【００１５】
本実施の形態では、差分値ＤＩＦＦ、閾値ε及びセンサスデータＣＤが、データ処理装置１００に与えられる。差分値ＤＩＦＦは、中心ピクセルと近隣ピクセルとの間の差分を示している。上述したように、３×３ピクセルマトリックス（すなわち、９ピクセルマトリックス）が用いられ、Ｐ１は中心ピクセルを示し、Ｐ２は中心ピクセルＰ１の周囲ピクセルの１つを示している。差分値ＤＩＦＦは、Ｐ２−Ｐ１で表される。閾値εは、周囲ピクセルＰ２と中心ピクセルＰ１との間の許容しうる差分を示している。センサスデータＣＤは、センサスシグネチャー値（census signature value）を含む。
【００１６】
この場合、差分値ＤＩＦＦ、閾値ε及びセンサスデータＣＤは、３２ビットのデータとして与えられる。差分値ＤＩＦＦは、第１の入力データとも称する。閾値εは、第２の入力データとも称する。センサスデータＣＤは、第３の入力データとも称する。
【００１７】
図２に示す様に、画像処理装置１０００は、中央演算部（ＣＰＵ）１１、メモリ１２、プロセッサ１３及びバス１４を有する。画像処理装置１０００のＣＰＵ１１、メモリ１２及びプロセッサ１３などは、バス１４によって接続され、これらの装置は相互にデータ、パラメータ、プログラム及びアルゴリズムなどのやり取りを行うことができる。ＣＰＵ１１は、画像処理装置１０００内の動作を制御するために様々な処理を行う。メモリ１２は、データ、パラメータ、プログラム及びアルゴリズムなどを格納することができ、要求に応じて、これらを画像処理装置１０００内のＣＰＵ１１及びプロセッサ１３などに与える。
【００１８】
プロセッサ１３は、データ処理装置１００を有する。例えば、プロセッサは、算術演算論理部を有してもよく、データ処理装置１００は算術演算論理部に含まれてもよい。
【００１９】
次いで、図１及び３を参照して、データ処理装置１００の構成及び動作について説明する。データ処理装置１００は、第１の比較器１、第２の比較器２、補数生成器３、ビットシフタ４及び加算器５を有する。
【００２０】
差分値ＤＩＦＦは、ポートＡを介して、第１の比較器１の一方の入力と、第２の比較器２の一方の入力と、に与えられる。閾値εは、ポートＢを介して、第１の比較器１の他方の入力と、補数生成器３入力と、に与えられる。センサスデータＣＤは、ポートＣを介して、ビットシフタ４の入力に与えられる。
【００２１】
第１の比較器１は、差分値ＤＩＦＦと閾値εとを比較する。差分値ＤＩＦＦが閾値εよりも大きい場合には、第１の比較器１は、「１」を比較結果ＣＲ１として出力する。差分値ＤＩＦＦが閾値ε以下の場合には、第１の比較器１は、「０」を比較結果ＣＲ１として出力する。
【００２２】
補数生成器３は、閾値εの１の補数を生成する。ここでは、閾値εの１の補数は、３２ビット値であり、−ε−１で表される。図１に示すように、補数生成器３は、インバータとして構成される。閾値εは、インバータの入力に与えられ、インバータは閾値εの各ビットを反転して、閾値εの１の補数である閾値εの反転値 （すなわち、〜ε＝−ε−１）を与える。なお、１の補数〜εは、図３のＩＮＶ（ε）のように定義される。１の補数〜εは、第２の比較器２の他方の入力に与えられる。
【００２３】
第２の比較器２は、差分値ＤＩＦＦと１の補数〜εとを比較する。差分値ＤＩＦＦが１の補数〜εよりも大きい場合、第２の比較器２は第２の比較結果ＣＲ２として「１」を与える。差分値ＤＩＦＦが１の補数〜ε以下の場合、第２の比較器２は第２の比較結果ＣＲ２として「０」を与える。
【００２４】
ビットシフタ４は、センサスデータＣＤの各ビットを２ビットだけ左に移動する。例えば、ビットシフタ４は、センサスデータＣＤの各ビットを２ビットだけ左に移動するために、センサスデータＣＤを４倍する。この場合、センサスデータＣＤは、３２ビットのデータとして与えられ、かつ、第１ビット及び第２ビット（すなわち、最も右のビット及び右から２番目のビット）は、３通りのセンサスシグネチャー値（ternary census signature value）ＣＥＮＳＵＳを表している。これにより、第１ビット及び第２ビットで表されるセンサスシグネチャー値ＣＥＮＳＵＳが上述の２ビットシフトによって初期化されることが理解できる。換言すれば、第１ビット及び第２ビットで表されるセンサスシグネチャー値ＣＥＮＳＵＳは、２ビットシフトによって「００」に初期化され、ビットシフタ４は第３の入力データであるセンサスデータＣＤを予め初期化するデータイニシャライザ（initializer）であるものとして理解できる。
【００２５】
加算器５は、比較結果ＣＲ１、比較結果ＣＲ２及び２ビットシフト後（すなわち初期化後）のセンサスデータＣＤを受け取る。加算器５は、比較結果ＣＲ１、比較結果ＣＲ２及びビットシフト後のセンサスデータＣＤを加算し、加算出力データを最新のセンサスデータＣＤとして与える。本実施の形態では、次のセンサストランスフォーメーション用のセンサスデータＣＤを与えるため、最新のセンサスデータＣＤをポートＣへ返してもよい。換言すれば、加算器５は、次のセンサストランスフォーメーション用に、加算出力データを次のセンサスデータＣＤ（すなわち、次の第３の入力データ）として与える。
【００２６】
上述の構成によれば、最新のセンサスシグネチャー値ＣＥＮＳＵＳは以下のように決定される。
【００２７】
差分値ＤＩＦＦが閾値εの１の補数（すなわち、〜ε＝−ε−１）以下の場合、差分値ＤＩＦＦも閾値εより小さくなる。この場合、第１の比較器１は、比較結果ＣＲ１として「０」を与え、第２の比較器２は、比較結果ＣＲ２として「０」を与える。その結果、加算器５は、最新のセンサスシグネチャー値ＣＥＮＳＵＳとして「０」（すなわち、２進数表記における「００」）を与える。
【００２８】
差分値ＤＩＦＦが閾値εの１の補数（すなわち、〜ε＝−ε−１）よりも大きく、かつ、閾値ε以下の場合、第１の比較器１は、比較結果ＣＲ１として「０」を与え、第２の比較器２は、比較結果ＣＲ２として「１」を与える。その結果、加算器５は、最新のセンサスシグネチャー値ＣＥＮＳＵＳとして「１」（すなわち、２進数表記における「０１」）を与える。
【００２９】
差分値ＤＩＦＦが閾値εよりも大きい場合、第１の比較器１は、比較結果ＣＲ１として「１」を与え、第２の比較器２は、比較結果ＣＲ２として「１」を与える。その結果、加算器５は、最新のセンサスシグネチャー値ＣＥＮＳＵＳとして「２」（すなわち、２進数表記における「１０」）を与える。
【００３０】
以上、センサストランスフォーメーションが可能な本構成は、上述のデータプロセッサや画像処理システムのような各種のプロセッサ及び処理装置に実装することができる。
【００３１】
比較例１
実施の形態１にかかるデータ処理装置１００の利点を検証するため、第１の比較例について説明する。データ処理装置１００で行われるセンサストランスフォーメーションをエミュレートする場合、同様のセンサストランスフォーメーションを実現するために、以下のように複数の指示（すなわち、ステップ又はサイクル）が必要となる。
【００３２】
ここで、「Ｐｉｘｅｌ＿ｄｉｆｆ」は差分値ＤＩＦＦを示し、「ｅｐｓｉｌｏｎ」は閾値εを示すものとする。
ＭＯＶ  ａｄｄｖａｌ，  ０
ＩＮＶ  ｎｅｇｅｐｓｉｌｏｎ，  ０，  ｅｐｓｉｌｏｎ
ＣＭＰ  Ｐｉｘｅｌ＿ｄｉｆｆ，  ｎｅｇｅｐｓｉｌｏｎ
ＢＲＡ  ｎｏｔｌａｒｇｅｒ，  ｌａｂｅｌ＿１
ＡＤＤ  ａｄｄｖａｌ，  ａｄｄｖａｌ，  １
ｌａｂｅｌ＿１：      ＣＭＰ  Ｐｉｘｅｌ＿ｄｉｆｆ，  ｅｐｓｉｌｏｎ
ＢＲＡ  ｎｏｔｌａｒｇｅｒ，  ｌａｂｅｌ＿２
ＡＤＤ  ａｄｄｖａｌ，  ａｄｄｖａｌ，  １
ｌａｂｅｌ＿２：      ＭＵＬ  ｒｅｓｕｌｔ，  ｒｅｓｕｌｔ，  ４
ＡＤＤ  ｒｅｓｕｌｔ，  ｒｅｓｕｌｔ，  ａｄｄｖａｌ
【００３３】
１つの指示で１つのサイクルが費やされるとの仮定の下でこのエミュレート形式を実装する場合、データ処理装置１００と同様のセンサストランスフォーメーションを完了するには、１０サイクルが必要となる。
【００３４】
これに対し、データ処理装置１００によれば、サイクル数を１０から１に削減できる。よって、上記のエミュレート形式と比べて、センサストランスフォーメーションの完了に必要な時間を１０分の１（１／１０）までに大幅に削減できる。以上より、本構成によれば、センサストランスフォーメーションの完了に必要な時間を好適に削減することができる。
【００３５】
実施の形態２
次に、実施の形態２にかかるデータ処理装置について説明する。実施の形態２にかかるデータ処理装置２００は、閾値εの１の補数に換えて、閾値εの２の補数を用いて非対称境界（閾値）設定の下でのオプティカルフローのためのセンサストランスフォーメーションを行うものとして構成される。
【００３６】
図４に、実施の形態２にかかるデータ処理装置２００の構成を模式的に示す。図５に、実施の形態２にかかるセンサストランスフォーメーションを示す。
【００３７】
データ処理装置２００は、データ処理装置１００の補数生成器３を、補数生成器６に置換した構成を有する。データ処理装置２００の他の構成は、データ処理装置１００と同様のであるので、説明を省略する。
【００３８】
補数生成器６は、閾値εを受け取って、閾値εの２の補数を生成する。ここで、閾値εの２の補数は、３２ビット値であり、−εで表される。なお、２の補数−εは、図５ではＮＥＧ（ε）と定義している。
【００３９】
図４に示す様に、補数生成器６は、減算器として構成され得る。減算器の一方の入力に閾値εが与えられ、減算器の他方の入力には値「０」が与えられる。減算器は「０」から閾値εを減算（すなわち、０−ε）し、εの２の補数である減算結果値−εを与える。
【００４０】
上述の構成によれば、最新のセンサスシグネチャー値ＣＥＮＳＵＳは以下のように決定される。
【００４１】
差分値ＤＩＦＦが閾値εの２の補数−ε以下（すなわち、ＤＩＦＦ≦−ε）の場合、差分値ＤＩＦＦも閾値εより小さくなる。この場合、第１の比較器１は、比較結果ＣＲ１として「０」を与え、第２の比較器２は、比較結果ＣＲ２として「０」を与える。その結果、加算器５は、最新のセンサスシグネチャー値ＣＥＮＳＵＳとして「０」（すなわち、２進数表記における「００」）を与える。  
【００４２】
差分値ＤＩＦＦが閾値εの２の補数−εよりも大きく（すなわち、−ε＜ＤＩＦＦ≦ε）、かつ、閾値ε以下の場合、第１の比較器１は、比較結果ＣＲ１として「０」を与え、第２の比較器２は、比較結果ＣＲ２として「１」を与える。その結果、加算器５は、最新のセンサスシグネチャー値ＣＥＮＳＵＳとして「１」（すなわち、２進数表記における「０１」）を与える。
【００４３】
差分値ＤＩＦＦが閾値εよりも大きい（すなわち、ε＜ＤＩＦＦ）場合、第１の比較器１は、比較結果ＣＲ１として「１」を与え、第２の比較器２は、比較結果ＣＲ２として「１」を与える。その結果、加算器５は、最新のセンサスシグネチャー値ＣＥＮＳＵＳとして「２」（すなわち、２進数表記における「１０」）を与える。
【００４４】
以上、実施の形態１と同様に、センサストランスフォーメーションが可能な本構成は、上述のデータプロセッサや画像処理システムのような各種のプロセッサ及び処理装置に実装することができる。
【００４５】
比較例２
実施の形態２にかかるデータ処理装置２００の利点を検証するため、第２の比較例について説明する。データ処理装置２００で行われるセンサストランスフォーメーションをエミュレートする場合、同様のセンサストランスフォーメーションを実現するために、以下のように複数の指示（すなわち、ステップ又はサイクル）が必要となる。
【００４６】
ここで、実施の形態１と同様に、「Ｐｉｘｅｌ＿ｄｉｆｆ」は差分値ＤＩＦＦを示し、「ｅｐｓｉｌｏｎ」は閾値εを示すものとする。
ＭＯＶ  ａｄｄｖａｌ，  ０
ＳＵＢ  ｎｅｇｅｐｓｉｌｏｎ，  ０，  ｅｐｓｉｌｏｎ
ＣＭＰ  Ｐｉｘｅｌ＿ｄｉｆｆ，  ｎｅｇｅｐｓｉｌｏｎ
ＢＲＡ  ｎｏｔｌａｒｇｅｒ，  ｌａｂｅｌ＿１
ＡＤＤ  ａｄｄｖａｌ，  ａｄｄｖａｌ，  １
ｌａｂｅｌ＿１：      ＣＭＰ  Ｐｉｘｅｌ＿ｄｉｆｆ，  ｅｐｓｉｌｏｎ
ＢＲＡ  ｎｏｔｌａｒｇｅｒ，  ｌａｂｅｌ＿２
ＡＤＤ  ａｄｄｖａｌ，  ａｄｄｖａｌ，  １
ｌａｂｅｌ＿２：      ＭＵＬ  ｒｅｓｕｌｔ，  ｒｅｓｕｌｔ，  ４
ＡＤＤ  ｒｅｓｕｌｔ，  ｒｅｓｕｌｔ，  ａｄｄｖａｌ
【００４７】
１つの指示で１つのサイクルが費やされるとの仮定の下でこのエミュレート形式を実装する場合、データ処理装置２００にとってデータ処理装置１００と同様のセンサストランスフォーメーションを完了するには、１０サイクルが必要となる。
【００４８】
これに対し、データ処理装置２００によれば、サイクル数を１０から１に削減できる。よって、上記のエミュレート形式と比べて、センサストランスフォーメーションの完了に必要な時間を１０分の１（１／１０）までに大幅に削減できる。以上より、本構成によれば、実施の形態１と同様に、センサストランスフォーメーションの完了に必要な時間を好適に削減することができる。
【００４９】
その他の実施の形態
なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。例えば、上述の実施の形態では、値の生成器である補数生成器は閾値εの１の補数又は２の補数を生成しているが、補数生成器に換えて、閾値ε（第２の入力データ）に基づいて１の補数又は２の補数以外の値を生成する他の値の生成器を適用することもできる。
【００５０】
差分値ＤＩＦＦ、 閾値ε及びセンサスデータＣＤとして、３２ビットデータ以外の他の様々な形式のデータを用いてもよい。
【００５１】
上述の実施の形態では、第１の比較器１は、差分値ＤＩＦＦが閾値εよりも大きい場合に比較結果ＣＲ１として「１」を与え、差分値ＤＩＦＦが閾値ε以下の場合に比較結果ＣＲ１として「０」を与えていたが、この判定は例示に過ぎない。第１の比較器１は、差分値ＤＩＦＦが閾値ε以上の場合に比較結果ＣＲ１として「１」を与え、差分値ＤＩＦＦが閾値εよりも小さい場合に比較結果ＣＲ１として「０」を与えてもよいことは、言うまでもない。
【００５２】
上述の実施の形態では、第２の比較器２は、差分値ＤＩＦＦが閾値εの１の補数又は２の補数よりも大きい場合に比較結果ＣＲ２として「１」を与え、差分値ＤＩＦＦが閾値εの１の補数又は２の補数以下の場合に比較結果ＣＲ２として「０」を与えていたが、この判定は例示に過ぎない。第２の比較器２は、差分値ＤＩＦＦが閾値ε１の補数又は２の補数以上の場合に比較結果ＣＲ２として「１」を与え、差分値ＤＩＦＦが閾値ε１の補数又は２の補数よりも小さい場合に比較結果ＣＲ２として「０」を与えてもよいことは、言うまでもない。
【符号の説明】
【００５３】
１            第１の比較器
２            第２の比較器
３            補数生成器（インバータ）
４            ビットシフタ
５            加算器
６            補数生成器（減算器）
１１            中央演算部（ＣＰＵ）
１２            メモリ
１３            プロセッサ
１４            バス
１００、２００        データ処理装置
１０００          画像処理システム
【図１】
2021500653.tif 000003
【図２】
2021500653.tif 000004
【図３】
2021500653.tif 000005
【図４】
2021500653.tif 000006
【図５】
2021500653.tif 000007
【国際調査報告】
2021500653.tif 000008
2021500653.tif 000009
2021500653.tif 000010
2021500653.tif 000011