(57)【特許請求の範囲】
【請求項１】
隣り合うレジスタ同士が接続され一列に配列した複数のレジスタか一のレジスタかのうちのいずれかを備える第一のレジスタ列と、
前記第一のレジスタ列が備えるレジスタの数とは異なる数の隣り合うレジスタ同士が接続され一列に配列した複数のレジスタを備える第二のレジスタ列と、
前記第一のレジスタ列の備えるレジスタの最後段のレジスタである第一最後段レジスタから出力される画素情報と、前記第二のレジスタ列の備えるレジスタの最後段のレジスタである第二最後段レジスタから出力される画素情報との誤差情報を求める誤差演算器とからなるユニットを、
少なくとも一備え、
前記ユニットのそれぞれにおいて、前記第一のレジスタ列におけるレジスタ間を接続するための配線の長さの合計と、前記第二のレジスタ列におけるレジスタ間を接続するための配線の長さの合計と、前記第一最後段レジスタと前記誤差演算器との間の配線の長さと、前記第二最後段レジスタと前記誤差演算器との間の配線の長さと、のうちのいずれもが、前記ユニットの二つの端部同士を結ぶ直線の長さの最長値よりも短い、誤差演算装置。
【請求項２】
前記誤差演算器がある時間ごとに誤差情報を求める、請求項１に記載された誤差演算装置。
【請求項３】
前記第一のレジスタ列の備える最前段の入力にはある画像の画素情報群を構成する画素情報の一部からなる第一の画素情報群の画素情報が入力され、
前記第二のレジスタ列の備える最前段の入力には他の画像の画素情報群を構成する画素情報の一部からなる第二の画素情報群の画素情報が入力される、
請求項１又は請求項２に記載された誤差演算装置。
【請求項４】
前記第一の画素情報群の画素情報の入力及び前記第二の画素情報群の画素情報の入力が、ある時間間隔で行われる請求項３に記載された誤差演算装置。
【請求項５】
前記ある画像の画素情報群を構成する画素情報の数と、前記他の画像の画素情報群を構成する画素情報の数とが等しい、請求項３又は請求項４に記載された誤差演算装置。
【請求項６】
前記他の画像の画素情報群を構成する画素情報が複数回繰り返し入力されることにより、前記ある画像の複数の画素情報群と、前記他の画像の画素情報群との誤差情報を求める、請求項３乃至請求項５のうちのいずれか一に記載された誤差演算装置。
【請求項７】
前記第一のレジスタ列へ入力される前記第一の画素情報群の画素情報及び前記第二のレジスタ列へ入力される前記第二の画素情報群の画素情報が、レジスタを介さずに所定の前記誤差演算器に入力される、請求項３乃至請求項６のうちのいずれか一に記載された誤差演算装置。
【請求項８】
前記第二のレジスタ列の最前段の画素情報入力のさらに前段に、入力された画素情報を前記第二のレジスタ列のレジスタに出力した後に、前記第二のレジスタ列に属する所定のレジスタから入力された画素情報を出力する、選択部、をさらに備える、請求項１乃至請求項７のうちのいずれか一に記載された誤差演算装置。
【請求項９】
前記誤差演算器が出力する複数の前記誤差情報の加算を行う、請求項１乃至請求項８のうちのいずれか一に記載された誤差演算装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画素情報群同士の誤差情報を求める誤差演算装置に関する。
【背景技術】
【０００２】
複数の画素からなる画素群と複数の画素からなる他の画素群とのマッチングを行ういわゆるブロックマッチング装置と呼ばれる誤差演算装置にはいくつか方式が知られている。例えば非特許文献１には、ＴＭＳＢ等の複数のブロックマッチング装置が開示されている。ここで、ＴＭＳＢはＴｅｍｐｌａｔｅ−ｐｉｘｅｌ
ｍａｐｐｉｎｇ  ｍｅｔｈｏｄ  ｗｉｔｈ  ｓｅａｒｃｈ  −ａｒｅａ
−ｐｉｘｅｌ  ｂｒｏａｄｃａｓｔｉｎｇの略であり、テンプレート対応、探索領域画素放送方式をいう。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】南、近藤、村主、笠井著、「１次元シストリックアレー型全探索動きベクトル検出器の提案」、電子情報通信学会論文誌Ｄ−Ｉ、Ｖｏｌ．Ｊ７８−Ｄ−Ｉ、Ｎｏ．１２、ｐｐ．９１３−９２５、１９９５年１２月．
【発明の概要】
【発明が解決しようとする課題】
【０００４】
近年のＨ．２６５／ＨＥＶＣのような符号化方式では、大きいサイズのブロック（画素群）を用いることにより符号化効率の向上を狙っており、大きいブロックサイズを効率的に取り扱うブロックマッチング装置が必要となる。ここで、ＨＥＶＣは、Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇの略である。
【０００５】
大きいブロックサイズの画像同士のブロックマッチングを効率的に行うためには、一つにはブロックマッチングを行う２つの画像（群）から抽出した単位画素同士の誤差を導出する処理を行うのに要する時間を短くする、すなわち、動作周波数を高くすることが有効である。また、大きいブロックサイズを効率的に取り扱うためには、二つには、一回の処理タイミングで、ブロックマッチングを行う２つの画像（群）から抽出したより多くの画素同士の誤差を導出する処理を行うことが有効である。そして、より大きいブロックサイズのブロックマッチングを効率的に行うためには、上記の両方を行う必要がある。
【０００６】
ここで、非特許文献１に開示されたブロックマッチング装置はいずれも実装可能なハードウェア規模が小さい世代に開発されたものである。そのため、非特許文献１に開示されたブロックマッチング装置はいずれも、一回の処理タイミングで、ブロックマッチングを行う２つの画像（群）から抽出したより多くの画素同士の誤差を導出する処理を行う場合に動作周波数を下げなければならない問題がある。その理由は、一回の処理タイミングで、ブロックマッチングを行う２つの画像（群）から抽出したより多くの画素同士の誤差を導出する処理を行うために、画素情報を誤差演算器に送るための配線が長くなり、動作周波数を下げざるを得ないためである。
【０００７】
本発明は、一回の処理タイミングで、ブロックマッチングを行う２つの画像若しくは画像群から抽出したより多くの画素同士の誤差を導出する処理を行う場合にも、動作周波数を下げる必要のない誤差演算装置の提供を目的とする。
【課題を解決するための手段】
【０００８】
本発明の誤差演算装置は、少なくとも一のユニットを備える。
【０００９】
前記ユニットは、第一のレジスタ列と、第二のレジスタ列と、誤差演算器と、を備える。
【００１０】
前記第一のレジスタ列は、隣り合うレジスタ同士が接続され一列に配列した複数のレジスタか、一のレジスタか、のうちのいずれかを備える。
【００１１】
前記第二レジスタ列は、前記第一のレジスタ列が備えるレジスタの数とは異なる数の隣り合うレジスタ同士が接続され一列に配列した複数のレジスタを備える。
【００１２】
前記誤差演算器は、第一最後段レジスタから出力された画素情報と、第二最後段レジスタから出力された画素情報との誤差情報を求める。ここで、第一最後段レジスタは、前記第一のレジスタ列の備えるレジスタの最後段のレジスタである。また、第二最後段レジスタは、前記第二のレジスタ列の備えるレジスタの最後段のレジスタである。
【００１３】
前記ユニットのそれぞれにおいて、以下の４種類の長さのうちのいずれもが、前記ユニットの二つの端部同士を結ぶ直線の長さの最長値よりも短い。その４種類の長さは、一には、前記第一のレジスタ列におけるレジスタ間を接続するための配線の長さの合計である。その４種類の長さは、二には、前記第二のレジスタ列におけるレジスタ間を接続するための配線の長さの合計である。その４種類の長さは、三には、前記第一最後段レジスタと前記誤差演算器との間の配線の長さである。その４種類の長さは、四には、前記第二最後段レジスタと前記誤差演算器との間の配線の長さである。
【発明の効果】
【００１４】
本発明の誤差演算装置は、一回の処理タイミングで、ブロックマッチングを行う２つの画像若しくは画像群から抽出したより多くの画素同士の誤差を導出する処理を行う場合にも、動作周波数が低下しない。
【図面の簡単な説明】
【００１５】
【図１】第一実施形態の誤差演算装置の構成例を表す概念図である。
【図２】第一実施形態の誤差演算装置のバリエーションの構成を表す概念図である。
【図３】レジスタが行う処理の処理例を表わす概念図である。
【図４】誤差演算器が行う処理の処理例を表す概念図である。
【図５】第一実施形態の誤差演算装置が行う処理の処理フロー例を表わす概念図である。
【図６】時刻ｔ＝０において各レジスタが出力する画素情報、及び、時刻ｔ＝０より前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図７】時刻ｔ＝ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図８】時刻ｔ＝２ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝２ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図９】時刻ｔ＝３ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝３ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１０】時刻ｔ＝４ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝４ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１１】時刻ｔ＝５ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝５ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１２】時刻ｔ＝６ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝６ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１３】時刻ｔ＝７ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝７ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１４】時刻ｔ＝０において各レジスタが出力する画素情報、及び、時刻ｔ＝０より前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１５】時刻ｔ＝ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１６】時刻ｔ＝２ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝２ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１７】時刻ｔ＝３ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝３ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１８】時刻ｔ＝４ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝４ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図１９】時刻ｔ＝５ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝５ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図２０】時刻ｔ＝６ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝６ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図２１】時刻ｔ＝７ΔＴにおいて各レジスタが出力する画素情報、及び、時刻ｔ＝７ΔＴより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【図２２】画像Ａの画素情報群を構成する画素情報の数が大きい場合を想定した誤差演算器の構成例を表すイメージ図である。
【図２３】誤差演算装置１ｎの構成のうち、レジスタ列１１ｎのレジスタと、レジスタ列２１ｎのレジスタと、所定の誤差演算器のみを抜き出した図である。
【図２４】誤差演算装置１ｎの構成のうち、レジスタ列１２ｎのレジスタと、レジスタ列２２ｎのレジスタと、所定の誤差演算器のみを抜き出した図である。
【図２５】誤差演算装置１ｎの構成のうち、レジスタ列１１ｎのレジスタと、レジスタ列２２ｎのレジスタと、所定の誤差演算器のみを抜き出した図である。
【図２６】誤差演算装置１ｎの構成のうち、レジスタ列１２ｎのレジスタと、レジスタ列２１ｎのレジスタと、所定の誤差演算器のみを抜き出した図である。
【図２７】第二実施形態の誤差演算装置の構成例を表す概念図である。
【図２８】第三実施形態の誤差演算装置の構成例を表す概念図である。
【図２９】本発明の誤差演算装置の最小限の構成を表す概念図である。
【発明を実施するための形態】
【００１６】
＜発明を実施するための第一の形態＞
［構成と動作］
図１は、第一実施形態の誤差演算装置の例である誤差演算装置１ａの構成を表す概念図である。
【００１７】
誤差演算装置１ａは、レジスタ列１１、１２、２１、２２と、誤差演算部３０とを備える。
【００１８】
レジスタ列１１は、レジスタ１１１、１１３を備える。
【００１９】
レジスタ列１２は、レジスタ１２０、１２２、１２４を備える。
【００２０】
レジスタ列２１は、レジスタ２１１、２１２、２１３、２１４を備える。
【００２１】
レジスタ列２２は、レジスタ２２０、２２１、２２２、２２３を備える。
【００２２】
誤差演算部３０は、誤差演算器３００、３０１、３１０、３１１、３２０、３２１、３３０、３３１を備える。
【００２３】
なお、図１には、レジスタや誤差演算器と接続された配線も表してある。各配線における分岐は小黒丸で表してある。小黒丸の無い配線の交差は単なる交差を表し、配線同士の接続がないことを意味する。
【００２４】
ここでは、時刻ｔ＝ｎ×ΔＴにおいて、誤差演算装置１ａの端子１３、１４、２３、２４には、この順に、画素情報ｘｎ、ｘ（ｎ＋１）、ａｎ、ａ（ｎ＋１）が入力された場合の例について説明する。なお、誤差演算装置１ａには、後述のように、上記場合の他に種々の画素情報の入力され方が想定され得る。ここで、画素情報は、画素を表す情報であり、例えば、その画素の、色、明るさ、彩度等を表す情報であるが、それらに限定されない。また、ｎは０以上の偶数である。また、画素情報を表す記号において、記号が含むアルファベットがｘの場合は、その記号が表す画素情報は画像Ｘを構成する画素情報であり、記号が含むアルファベットがａの場合は、その記号が表す画素情報は画像Ａの画素情報であることを表す。ここで、画素情報を表す記号において、記号が含む数字は画素情報の番号を表す。また、ΔＴは、端子１３、１４、２３、２４のそれぞれに、ある画素情報が入力されてから、次の画素情報が入力されるまでの時間である。時間ΔＴは予め設定しておくべき値である。
【００２５】
また、レジスタ１２２、１２４、２１２、２１３、２１４、２２１、２２２、２２３のそれぞれは、ある画素情報が入力されると、その入力された画素情報を前記時間ΔＴの間保持し、その後に出力する。
【００２６】
誤差演算器３００、３０１、３１０、３１１、３２０、３２１、３３０、３３１のそれぞれは、入力された２つの画素情報の誤差を表す値を算出し、誤差を表す値を、端子４０、４１、４２、４３、４４、４５、４６、４７に出力する。各誤差演算器が行う誤差演算の方式は、ＳＡＤ（Ｓｕｍ  ｏｆ
Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ）やＳＳＤ（Ｓｕｍ  ｏｆ
Ｓｑｕａｒｅｄ  Ｄｉｆｆｅｒｅｎｃｅ）等の一般的に知られている方式から選択することができる。また、各誤差演算器は、誤差情報を求める、画像Ｘの画素情報と画像Ａの画素情報の差分の絶対値や差分の自乗を求める演算器である場合もあり得る。
【００２７】
以下に、本実施形態の誤差演算装置についての以降の説明の理解を助ける目的で、図１に表す誤差演算装置１ａの動作例の一部を説明する。以下に説明する動作例の一部は、時刻ｔ＝０、ΔＴ、２ΔＴ、３ΔＴにおける動作例である。
【００２８】
まず、時刻ｔ＝０において誤差演算装置１ａが行う動作例を説明する。
【００２９】
端子１３には画素情報ｘ０が、端子１４には画素情報ｘ１が、端子２３には画素情報ａ０が、端子２４には画素情報ａ１が、それぞれ、入力される。
【００３０】
端子１３に入力された画素情報ｘ０は、配線を通じて、レジスタ１１１に伝わる。
【００３１】
端子１４に入力された画素情報ｘ１は、配線を通じて、レジスタ１２０に伝わる。
【００３２】
端子２３に入力された画素情報ａ０は、配線を通じて、レジスタ２１１に伝わる。
【００３３】
端子２４に入力された画素情報ａ１は、配線を通じて、レジスタ２２０に伝わる。
【００３４】
レジスタ１１１は、ｔ＝０では画素情報を記録していないので、誤差演算器３０１、３１０及びレジスタ１１３に対して画素情報が無いことを表す情報（以下、「無画素情報」という。）を出力する。
【００３５】
レジスタ１１３は、ｔ＝０では画素情報を記録していないので、誤差演算器３２１、３３０に対して画素情報が無いことを表す情報（以下、「無画素情報」という。）を出力する。また、レジスタ１１３は、レジスタ１１１からレジスタ１１３に伝わった無画素情報を記録する。
【００３６】
レジスタ１２０は、ｔ＝０では画素情報を記録していないので、誤差演算器３００及びレジスタ１２２に対して無画素情報を出力する。また、レジスタ１２０は、端子１４から伝わった画素情報ｘ１を記録する。
【００３７】
レジスタ１２２は、ｔ＝０では画素情報を記録していないので、誤差演算器３１１、３２０及びレジスタ１２４に対して無画素情報を出力する。また、レジスタ１２２は、レジスタ１２０から伝わった無画素情報を記録する。
【００３８】
レジスタ１２４は、ｔ＝０では画素情報を記録していないので、誤差演算器３３１に対して無画素情報を出力する。また、レジスタ１２４は、レジスタ１２２から伝わった無画素情報を記録する。
【００３９】
レジスタ２１１は、ｔ＝０では画素情報を記録していないので、誤差演算器３０１及びレジスタ２１２に対して無画素情報を出力する。また、レジスタ２１１は、端子２３から伝わった画素情報ａ０を記録する。
【００４０】
レジスタ２１２は、ｔ＝０では画素情報を記録していないので、誤差演算器３１１及びレジスタ２１３に対して無画素情報を出力する。また、レジスタ２１２は、レジスタ２１１から伝わった無画素情報を記録する。
【００４１】
レジスタ２１３は、ｔ＝０では画素情報を記録していないので、誤差演算器３２１及びレジスタ２１４に対して無画素情報を出力する。また、レジスタ２１３は、レジスタ２１２から伝わった無画素情報を記録する。
【００４２】
レジスタ２２０は、ｔ＝０では画素情報を記録していないので、誤差演算器３００及びレジスタ２２１に対して無画素情報を出力する。ここで、「無画素情報」は、画素情報が無いことを表す情報をいう。また、レジスタ２２０は、端子２４からレジスタ２２０に伝わった画素情報ａ１を記録する。
【００４３】
レジスタ２２１は、ｔ＝０では画素情報を記録していないので、誤差演算器３１０及びレジスタ２２２に対して無画素情報を出力する。また、レジスタ２２１は、レジスタ２２０からレジスタ２２１に伝わった無画素情報を記録する。
【００４４】
誤差演算器３００は、レジスタ１２０から伝わった無画素情報又はレジスタ２２０から伝わった無画素情報から、エラー情報を出力する。エラー情報はエラーが発生したことを表す情報である。エラー情報は、誤差演算器が出力すべき情報として予め図示しない記録部に記録され、誤差演算器が記録部から取得できるようになっている。無画素情報が入力された場合は、誤差演算器は正しい誤差情報を演算できない。そのため、誤差演算器にエラー情報を出力させるのである。無画素情報が入力されたときにエラー情報を出力させるのは、誤差演算器３００以外の誤差演算器においても同じである。誤差演算器３００はエラー情報を端子４０に出力する。
【００４５】
誤差演算器３０１は、レジスタ１１１から伝わった無画素情報と、レジスタ２１１から伝わった無画素情報のいずれかから、エラー情報を出力する。誤差演算器３０１はエラー情報を端子４１に出力する。
【００４６】
誤差演算器３１０は、レジスタ１１１から伝わった無画素情報又はレジスタ２２１から伝わった無画素情報から、エラー情報を出力する。誤差演算器３１０はエラー情報を端子４２に出力する。
【００４７】
誤差演算器３１１は、レジスタ１２２から伝わった無画素情報と、レジスタ２１２から伝わった無画素情報とのいずれかから、エラー情報を出力する。誤差演算器３１１はエラー情報を端子４３に出力する。
【００４８】
誤差演算器３２０は、レジスタ１２２から伝わった無画素情報と、レジスタ２２２から伝わった無画素情報のいずれかから、エラー情報を出力する。誤差演算器３２０はエラー情報を端子４４に出力する。
【００４９】
誤差演算器３２１は、レジスタ１１３から伝わった無画素情報と、レジスタ２１３から伝わった無画素情報のいずれかから、エラー情報を出力する。誤差演算器３２１はエラー情報を端子４５に出力する。
【００５０】
誤差演算器３３０は、レジスタ１１３から伝わった無画素情報と、レジスタ２２３から伝わった無画素情報とのいずれかから、エラー情報を出力する。誤差演算器３３０はエラー情報を端子４６に出力する。
【００５１】
誤差演算器３３１は、レジスタ１２４から伝わった無画素情報と、レジスタ２１４から伝わった無画素情報とのいずれかから、エラー情報を出力する。誤差演算器３３１はエラー情報を端子４７に出力する。
【００５２】
次に、時刻ｔ＝ΔＴにおいて誤差演算装置１ａが行う動作例を説明する。
【００５３】
端子１３には画素情報ｘ２が、端子１４には画素情報ｘ３が、端子２３には画素情報ａ２が、端子２４には画素情報ａ３が、それぞれ入力される。
【００５４】
端子１３に入力された画素情報ｘ２は、配線を通じて、レジスタ１１１に伝わる。
【００５５】
端子１４に入力された画素情報ｘ３は、配線を通じて、レジスタ１２０に伝わる。
【００５６】
端子２３に入力された画素情報ａ２は、配線を通じて、レジスタ２１１に伝わる。
【００５７】
端子２４に入力された画素情報ａ３は、配線を通じて、レジスタ２２０に伝わる。
【００５８】
レジスタ１１１は、ｔ＝０で記録した画素情報ｘ０を、誤差演算器３０１、３１０及びレジスタ１１３に出力する。また、レジスタ１１１は、端子１３からレジスタ１１３に伝わった画素情報ｘ２を記録する。
【００５９】
レジスタ１１３は、ｔ＝０では画素情報を記録していないので、誤差演算器３２１、３３０に対して無画素情報を出力する。また、レジスタ１１３は、端子１３からレジスタ１１３に伝わった画素情報ｘ０を記録する。
【００６０】
レジスタ１２０は、ｔ＝０で記録した画素情報ｘ１を、誤差演算器３００及びレジスタ１２２に出力する。また、レジスタ１２０は、端子１４からレジスタ１２０に伝わった画素情報ｘ３を記録する。
【００６１】
レジスタ１２２は、ｔ＝０では画素情報を記録していないので、誤差演算器３１１、３２０及びレジスタ１２４に対して無画素情報を出力する。また、レジスタ１２２は、レジスタ１２０からレジスタ１２２に伝わった画素情報ｘ１を記録する。
【００６２】
レジスタ１２４は、ｔ＝０では画素情報を記録していないので、無画素情報を出力する。レジスタ１２４が出力した無画素情報は、誤差演算器３３１に伝わる。また、レジスタ１２４は、レジスタ１２２から伝わった無画素情報を記録する。
【００６３】
レジスタ２１１は、ｔ＝０で記録した画素情報ａ０を、誤差演算器３０１及びレジスタ２１２に対して出力する。また、レジスタ２１１は、端子２３から伝わった画素情報ａ２を記録する。
【００６４】
レジスタ２１２は、ｔ＝０では画素情報を記録していないので、誤差演算器３１１及びレジスタ２１３に対して無画素情報を出力する。また、レジスタ２１２は、レジスタ２１１からレジスタ２１２に伝わった画素情報ａ０を記録する。
【００６５】
レジスタ２１３は、ｔ＝０では画素情報を記録していないので、誤差演算器３２１及びレジスタ２１４に対して無画素情報を出力する。また、レジスタ２１３は、レジスタ２１２から伝わった無画素情報を記録する。
【００６６】
レジスタ２１４は、ｔ＝０では画素情報を記録していないので、誤差演算器３３１に対して無画素情報を出力する。また、レジスタ２１４は、レジスタ２１３から伝わった無画素情報を記録する。
【００６７】
レジスタ２２０は、ｔ＝０で記録した画素情報ａ１を、誤差演算器３００及びレジスタ２２１に出力する。また、レジスタ２２０は、端子２４から伝わった画素情報ａ３を記録する。
【００６８】
レジスタ２２１は、ｔ＝０では画素情報を記録していないので、誤差演算器３１０及びレジスタ２２２に対して無画素情報を出力する。また、レジスタ２２１は、レジスタ２２０から伝わった画素情報ａ１を記録する。
【００６９】
レジスタ２２２は、ｔ＝０では画素情報を記録していないので、誤差演算器３２０及びレジスタ２２３に対して無画素情報を出力する。また、レジスタ２２２は、レジスタ２２１から伝わった無画素情報を記録する。
【００７０】
レジスタ２２３は、ｔ＝０では画素情報を記録していないので、誤差演算器３３０に対して無画素情報を出力する。また、レジスタ２２３は、レジスタ２２２から伝わった無画素情報を記録する。
【００７１】
誤差演算器３００は、レジスタ１２０から伝わった画素情報ｘ１と、レジスタ２２０から伝わった画素情報ａ１とを用いて、誤差情報ｅ（１、１）を求める。ここで、誤差情報を表す記号中のコンマ記号より左の数字は画像Ｘの画素情報の番号を表す。また、誤差情報を表す記号中のコンマ記号より右の数字は画像ａの画素情報の番号を表す。すなわち、誤差情報ｅ（１、１）は、画素情報ｘ１と画素情報ａ１との誤差を表す誤差情報という意味である。誤差演算器３００は誤差情報ｅ（１、１）を端子４０に出力する。
【００７２】
誤差演算器３０１は、レジスタ１１１から伝わった画素情報ｘ０と、レジスタ２１１から伝わった画素情報ａ０とを用いて、誤差情報ｅ（０、０）を求める。誤差演算器３０１は誤差情報ｅ（０、０）を端子４１に出力する。
【００７３】
誤差演算器３１０は、レジスタ２２１から伝わった無画素情報とを用いて無画素情報を検出し、エラー情報を出力する。エラー情報はエラーが発生したことを表す情報である。無画素情報が入力された場合は、誤差演算器は正しい誤差情報を算出できない。そのため、誤差演算器にエラー情報を出力させるのである。無画素情報が入力されたときにエラー情報を出力させるのは、誤差演算器３１０以外の誤差演算器においても同じである。誤差演算器３１０はエラー情報を端子４２に出力する。
【００７４】
誤差演算器３１１は、レジスタ１２２又はレジスタ２１２から伝わった無画素情報を検出し、エラー情報を出力する。誤差演算器３１１はエラー情報を端子４３に出力する。
【００７５】
誤差演算器３２０は、レジスタ１２２又はレジスタ２２２から伝わった無画素情報を検出し、エラー情報を出力する。誤差演算器３２０はエラー情報を端子４４に出力する。
【００７６】
誤差演算器３２１は、レジスタ１１３又はレジスタ２１３から伝わった無画素情報から、エラー情報を出力する。誤差演算器３２１はエラー情報を端子４５に出力する。
【００７７】
誤差演算器３３０は、レジスタ１１３又はレジスタ２２３から伝わった無画素情報から、エラー情報を出力する。誤差演算器３３０はエラー情報を端子４６に出力する。
【００７８】
誤差演算器３３１は、レジスタ１２４又はレジスタ２１４から伝わった無画素情報とのいずれかから、エラー情報を出力する。誤差演算器３３１はエラー情報を端子４７に出力する。
【００７９】
次に、時刻ｔ＝２ΔＴにおいて誤差演算装置１ａが行う動作例を説明する。
【００８０】
端子１３には画素情報ｘ４が、端子１４には画素情報ｘ５が、端子２３には画素情報ａ４が、端子２４には画素情報ａ５が、それぞれ入力される。
【００８１】
端子１３に入力された画素情報ｘ４は、配線を通じて、レジスタ１１１に伝わる。
【００８２】
端子１４に入力された画素情報ｘ５は、配線を通じて、レジスタ１２０に伝わる。
【００８３】
端子２３に入力された画素情報ａ４は、配線を通じて、レジスタ２１１に伝わる。
【００８４】
端子２４に入力された画素情報ａ５は、配線を通じて、レジスタ２２０に伝わる。
【００８５】
レジスタ１１１は、ｔ＝ΔＴにおいて記録した画素情報ｘ２を出力する。レジスタ１１１が出力した画素情報ｘ２は誤差演算器３０１、３１０及びレジスタ１１３に伝わる。また、レジスタ１１１は、端子１３から伝わった画素情報ｘ４を記録する。
【００８６】
レジスタ１１３は、ｔ＝ΔＴにおいて記録した画素情報ｘ０を出力する。レジスタ１１３が出力した画素情報ｘ０は誤差演算器３２１、３３０に伝わる。また、レジスタ１１３は、レジスタ１１１から伝わった画素情報ｘ２を記録する。
【００８７】
レジスタ１２０は、ｔ＝ΔＴにおいて記録した画素情報ｘ３を出力する。レジスタ１２０が出力した画素情報ｘ３は誤差演算器３００及びレジスタ１２２に伝わる。また、レジスタ１２２は、端子１４から伝わった画素情報ｘ５を記録する。
【００８８】
レジスタ１２２は、ｔ＝ΔＴにおいて記録した画素情報ｘ１を出力する。レジスタ１２２が出力した画素情報ｘ１は誤差演算器３１１、３２０及びレジスタ１２４に伝わる。また、レジスタ１２２は、レジスタ１２０から伝わった画素情報ｘ３を記録する。
【００８９】
レジスタ１２４は、ｔ＝ΔＴにおいて画素情報を記録していないので、無画素情報を出力する。レジスタ１２４が出力した無画素情報は誤差演算器３３１に伝わる。また、レジスタ１２４は、レジスタ１２２から伝わった画素情報ｘ１を記録する。
【００９０】
レジスタ２１１は、ｔ＝ΔＴにおいて記録した画素情報ａ２を出力する。レジスタ２１１が出力した画素情報ａ２は誤差演算器３０１及びレジスタ２１２に伝わる。また、レジスタ２１１は、端子２３から伝わった画素情報ａ４を記録する。
【００９１】
レジスタ２１２は、ｔ＝ΔＴにおいて記録した画素情報ａ０を出力する。レジスタ２１２が出力した画素情報ａ０は誤差演算器３１１とレジスタ２１３に伝わる。また、レジスタ２１２は、レジスタ２１１から伝わった画素情報ａ２を記録する。
【００９２】
レジスタ２１３は、ｔ＝ΔＴにおいて記録した画素情報が無いので無画素情報を出力する。レジスタ２１３が出力した無画素情報は誤差演算器３２１及びレジスタ２１４に伝わる。また、レジスタ２１３は、レジスタ２１２から伝わった画素情報ａ０を記録する。
【００９３】
レジスタ２１４は、ｔ＝ΔＴにおいて記録した画素情報が無いので無画素情報を出力する。レジスタ２１４が出力した無画素情報は誤差演算器３３１に伝わる。また、レジスタ２１４は、レジスタ２１３から伝わった無画素情報を記録する。
【００９４】
レジスタ２２０は、ｔ＝ΔＴにおいて記録した画素情報ａ３を出力する。レジスタ２２０が出力した画素情報ａ３は誤差演算器３００及びレジスタ２２１に伝わる。また、レジスタ２２０は、端子２４から伝わった画素情報ａ５を記録する。
【００９５】
レジスタ２２１は、ｔ＝ΔＴにおいて記録した画素情報ａ１を出力する。レジスタ２２１が出力した画素情報ａ１は誤差演算器３１０及びレジスタ２２２に伝わる。また、レジスタ２２１は、レジスタ２２０から伝わった画素情報ａ３を記録する。
【００９６】
レジスタ２２２は、ｔ＝ΔＴにおいて記録した画素情報が無いので、無画素情報を出力する。レジスタ２２２が出力した無画素情報は誤差演算器３２０及びレジスタ２２３に伝わる。また、レジスタ２２２は、レジスタ２２１から伝わった画素情報ａ１を記録する。
【００９７】
レジスタ２２３は、ｔ＝ΔＴにおいて記録した画素情報が無いので、無画素情報を出力する。レジスタ２２３が出力した無画素情報は誤差演算器３３０に伝わる。また、レジスタ２２３は、レジスタ２２２から伝わった無画素情報を記録する。
【００９８】
誤差演算器３００は、レジスタ１２０から伝わった画素情報ｘ３と、レジスタ２２０から伝わった画素情報ａ３とを用いて、誤差情報ｅ（３、３）を求める。誤差演算器３０１は誤差情報ｅ（３、３）を端子４０に出力する。
【００９９】
誤差演算器３０１は、レジスタ１１１から伝わった画素情報ｘ２と、レジスタ２１１から伝わった画素情報ａ２とを用いて、誤差情報ｅ（２、２）を求める。誤差演算器３０１は誤差情報ｅ（２、２）を端子４１に出力する。
【０１００】
誤差演算器３１０は、レジスタ１１１から伝わった画素情報ｘ２と、レジスタ２２１から伝わった画素情報ａ１とを用いて、誤差情報ｅ（２、１）を求める。誤差演算器３１０は誤差情報ｅ（２、１）を端子４２に出力する。
【０１０１】
誤差演算器３１１は、レジスタ１２２から伝わった画素情報ｘ１と、レジスタ２１２から伝わった画素情報ａ０とを用いて、誤差情報ｅ（１、０）を求める。誤差演算器３１１は誤差情報ｅ（１、０）を端子４３に出力する。
【０１０２】
誤差演算器３２０は、レジスタ２２２から伝わった無画素情報を検出し、エラー情報を出力する。誤差演算器３１０はエラー情報を端子４４に出力する。
【０１０３】
誤差演算器３２１は、レジスタ２１３から伝わった無画素情報から、エラー情報を出力する。誤差演算器３２１はエラー情報を端子４５に出力する。
【０１０４】
誤差演算器３３０は、レジスタ２２３から伝わった無画素情報から、エラー情報を出力する。誤差演算器３３０はエラー情報を端子４６に出力する。
【０１０５】
誤差演算器３３１は、レジスタ１２４又はレジスタ２１４から伝わった無画素情報から、エラー情報を出力する。誤差演算器３３１はエラー情報を端子４７に出力する。
【０１０６】
次に、時刻ｔ＝３ΔＴにおいて誤差演算装置１が行う動作例を説明する。
【０１０７】
端子１３には画素情報ｘ６が、端子１４には画素情報ｘ７が、端子２３には画素情報ａ６が、端子２４には画素情報ａ７が、それぞれ入力される。
【０１０８】
端子１３に入力された画素情報ｘ６は、配線を通じて、レジスタ１１１に伝わる。
【０１０９】
端子１４に入力された画素情報ｘ７は、配線を通じて、レジスタ１２０に伝わる。
【０１１０】
端子２３に入力された画素情報ａ６は、配線を通じて、レジスタ２１１に伝わる。
【０１１１】
端子２４に入力された画素情報ａ７は、配線を通じて、レジスタ２２０に伝わる。
【０１１２】
レジスタ１１１は、ｔ＝２ΔＴにおいて記録した画素情報ｘ４を出力する。レジスタ１１１が出力した画素情報ｘ４は誤差演算器３０１、３１０に伝わる。また、レジスタ１１１は、端子１３から伝わった画素情報ｘ６を記録する。
【０１１３】
レジスタ１１３は、ｔ＝２ΔＴにおいて記録した画素情報ｘ２を出力する。レジスタ１１３が出力した画素情報ｘ２は誤差演算器３２１、３３０に伝わる。また、レジスタ１１３は、レジスタ１１１から伝わった画素情報ｘ４を記録する。
【０１１４】
レジスタ１２０は、ｔ＝２ΔＴにおいて記録した画素情報ｘ５を出力する。レジスタ１２０が出力した画素情報ｘ５は誤差演算器３００及びレジスタ１２２に伝わる。また、レジスタ１２０は、端子１４から伝わった画素情報ｘ７を記録する。
【０１１５】
レジスタ１２２は、ｔ＝２ΔＴにおいて記録した画素情報ｘ３を出力する。レジスタ１２２が出力した画素情報ｘ３は誤差演算器３１１、３２０及びレジスタ１２４に伝わる。また、レジスタ１２２は、レジスタ１２０から伝わった画素情報ｘ５を記録する。
【０１１６】
レジスタ１２４は、ｔ＝２ΔＴにおいて記録した画素情報ｘ１を出力する。レジスタ１２４が出力した画素情報ｘ１は誤差演算器３３１に伝わる。また、レジスタ１２４は、レジスタ１２２から伝わった画素情報ｘ３を記録する。
【０１１７】
レジスタ２１１は、ｔ＝２ΔＴにおいて記録した画素情報ａ４を出力する。レジスタ２１１が出力した画素情報ａ４は誤差演算器３０１に伝わる。また、レジスタ２１１は、端子２３から伝わった画素情報ａ６を記録する。
【０１１８】
レジスタ２１２は、ｔ＝２ΔＴにおいて記録した画素情報ａ２を出力する。レジスタ２１２が出力した画素情報ａ２は誤差演算器３１１及びレジスタ２１３に伝わる。また、レジスタ２１２は、レジスタ２１１から伝わった画素情報ａ４を記録する。
【０１１９】
レジスタ２１３は、ｔ＝２ΔＴにおいて記録した画素情報ａ０を出力する。レジスタ２１３が出力した画素情報ａ０は誤差演算器３２１及びレジスタ２１４に伝わる。また、レジスタ２１３は、レジスタ２１２から伝わった画素情報ａ２を記録する。
【０１２０】
レジスタ２１４は、ｔ＝２ΔＴにおいて記録した画素情報が無いので無画素情報を出力する。レジスタ２１４が出力した無画素情報は誤差演算器３３１に伝わる。また、レジスタ２１４は、レジスタ２１３から伝わった画素情報ａ０を記録する。
【０１２１】
レジスタ２２０は、ｔ＝２ΔＴにおいて記録した画素情報ａ５を出力する。レジスタ２２０が出力した画素情報ａ５は誤差演算器３００及びレジスタ２２１に伝わる。また、レジスタ２２０は、端子２４から伝わった画素情報ａ７を記録する。
【０１２２】
レジスタ２２１は、ｔ＝２ΔＴにおいて記録した画素情報ａ３を出力する。レジスタ２２１が出力した画素情報ａ３は誤差演算器３１０及びレジスタ２２２に伝わる。また、レジスタ２２１は、レジスタ２２０から伝わった画素情報ａ５を記録する。
【０１２３】
レジスタ２２２は、ｔ＝２ΔＴにおいて記録した画素情報ａ１を出力する。レジスタ２２２が出力した画素情報ａ１は誤差演算器３２０及びレジスタ２２３に伝わる。また、レジスタ２２２は、レジスタ２２１から伝わった画素情報ａ３を記録する。
【０１２４】
レジスタ２２３は、ｔ＝２ΔＴにおいて記録した画素情報が無いので、無画素情報を出力する。レジスタ２２３が出力した無画素情報は誤差演算器３３０に伝わる。また、レジスタ２２３は、レジスタ２２２から伝わった画素情報ａ１を記録する。
【０１２５】
誤差演算器３００は、レジスタ１２０から伝わった画素情報ｘ５と、レジスタ２２０から伝わった画素情報ａ５とを用いて、誤差情報ｅ（５、５）を求める。誤差演算器３００は誤差情報ｅ（５、５）を端子４０に出力する。
【０１２６】
誤差演算器３０１は、レジスタ１１１から伝わった画素情報ｘ４と、レジスタ２１１から伝わった画素情報ａ４とを用いて、誤差情報ｅ（４、４）を求める。誤差演算器３０１は誤差情報ｅ（４、４）を端子４１に出力する。
【０１２７】
誤差演算器３１０は、レジスタ１１１から伝わった画素情報ｘ４と、レジスタ２２１から伝わった画素情報ａ３とを用いて、誤差情報ｅ（４、３）を求める。誤差演算器３１０は誤差情報ｅ（４、３）を端子４２に出力する。
【０１２８】
誤差演算器３１１は、レジスタ１２２から伝わった画素情報ｘ３と、レジスタ２１２から伝わった画素情報ａ２とを用いて、誤差情報ｅ（３、２）を求める。誤差演算器３１１は誤差情報ｅ（３、２）を端子４３に出力する。
【０１２９】
誤差演算器３２０は、レジスタ１２２から伝わった画素情報ｘ３とレジスタ２２２から伝わった画素情報ａ３とを用いて誤差情報ｅ（３、３）を求める。誤差演算器３２０は誤差情報ｅ（３、３）を端子４４に出力する。
【０１３０】
誤差演算器３２１は、レジスタ１１３から伝わった画素情報ｘ２と、レジスタ２１３から伝わった画素情報ａ０から、誤差情報ｅ（２、０）を求める。誤差演算器３２１は誤差情報ｅ（２、０）を端子４５に出力する。
【０１３１】
誤差演算器３３０は、レジスタ２２３から伝わった無画素情報から、エラー情報を出力する。誤差演算器３３０は、エラー情報を端子４６に出力する。
【０１３２】
誤差演算器３３１は、レジスタ２１４から伝わった無画素情報から、エラー情報を出力する。誤差演算器３３１はエラー情報を端子４７に出力する。
【０１３３】
誤差演算装置１ａは、上記と同様な動作を、時刻ｔ＝４ΔＴ以降においても時間ΔＴごとに行う。それにより、ｔ＝３ΔＴにおいてエラー情報を出力していた誤差演算器３３０、３３１からも誤差情報が出力される。
【０１３４】
誤差演算器３３０は、レジスタ１１３から伝わった画素情報ｘ４と、レジスタ２２３から伝わった画素情報ａ１から、誤差情報ｅ（４、１）を求める。誤差演算器３３０は、誤差情報ｅ（４、１）を端子４６に出力する。
【０１３５】
誤差演算器３３１は、レジスタ１２４から伝わった画素情報ｘ３と、レジスタ２１４から伝わった画素情報ａ０とから、誤差情報ｅ（３、０）を求める。誤差演算器３３１は誤差情報ｅ（３、０）を端子４７に出力する。
【０１３６】
図２は、図１に表す誤差演算装置１ａのバリエーションである誤差演算装置１ｍの構成を表す概念図である。
【０１３７】
誤差演算装置１ｍの構成は、図１に表す誤差演算装置１ａの構成からレジスタ１１１、１２０、２１１、２２０を削除した構成である。
【０１３８】
誤差演算装置１ｍは、レジスタ１１１、１２０、２１１、２２０を備えないので、図１に表す誤差演算装置１ａが行う各処理に相当する各処理を、時間ΔＴだけ早いタイミングで行う。誤差演算装置１ｍが行う動作の内容は、上記を除き、図１に表す誤差演算装置１ａが行う動作と同じである。
【０１３９】
図３は、図１に表すレジスタ１１１、１１３、１２０、１２２、１２４、２１１、２１２、２１３、２１４、２２０、２２１、２２２、２２３のそれぞれが行う処理の処理例を表わす概念図である。
【０１４０】
図３についての以下説明において、レジスタ１１１、１１３、１２０、１２２、１２４、２１１、２１２、２１３、２１４、２２０、２２１、２２２、２２３のうちの一を、単に「レジスタ」という。また、図３についての以下説明において、誤差演算器３００、３０１、３１０、３１１、３２０、３２１、３３０、３３１のうちの一を、単に「誤差演算器」という。
【０１４１】
まず、レジスタは、Ｓ１０１の処理として、伝わった画素情報を記録する。
【０１４２】
次に、レジスタは、Ｓ１０２の処理として、記録している画素情報を出力すべきかの判定を行う。レジスタは、画素情報を出力すべきかの判定を、例えば、前述の時間ΔＴが経過するごとに送られる通知情報の有無により行う。
【０１４３】
レジスタは、Ｓ１０２において、記録している画素情報を出力すべきと判定した場合は、Ｓ１０３の処理を行う。
【０１４４】
レジスタは、Ｓ１０２において、記録している画素情報を出力すべきと判定しなかった場合は、前述のＳ１０２の処理を再度行う。
【０１４５】
レジスタは、Ｓ１０３の処理を行う場合は、Ｓ１０３の処理として、記録している画素情報を出力する。そして、レジスタは、出力した画素情報を消去する。
【０１４６】
そして、レジスタは、Ｓ１０４の処理として、図３に表す処理を終了するかの判定を行う。レジスタは、終了するかの判定を、例えば入力される終了信号により行う。
【０１４７】
レジスタは、Ｓ１０４の処理により、図３に表す処理を終了することを判定した場合は、図３に表す処理を終了する。
【０１４８】
レジスタは、Ｓ１０４の処理により、図３に表す処理を終了することを判定しなかった場合は、前述のＳ１０１の処理を再度行う。
【０１４９】
図４は、図１に表す誤差演算器３００、３０１、３１０、３１１、３２０、３２１、３３０、３３１のそれぞれが行う処理の処理例を表す概念図である。図４についての以下説明においては、誤差演算器３００、３０１、３１０、３１１、３２０、３２１、３３０、３３１のそれぞれを「誤差演算器」ということにする。
【０１５０】
まず、誤差演算器は、Ｓ１２１の処理として、誤差を求める対象であり誤差をまだ求めておらずエラー情報も出力していない画素情報ｘｉと画素情報ａｊとが届いているかを判定する。
【０１５１】
誤差演算器は、Ｓ１２１の処理により、誤差を求める対象であり誤差をまだ求めておらずエラー情報も出力していない画素情報ｘｉと画素情報ａｊとが届いていると判定した場合は、Ｓ１２２の処理を行う。
【０１５２】
一方、誤差演算器は、Ｓ１２１の処理により、誤差情報を求める対象であり誤差情報をまだ求めておらずエラー情報も出力していない画素情報ｘｉと画素情報ａｊとが届いていると判定しなかった場合は、前述のＳ１２１の処理を再度行う。
【０１５３】
誤差演算器は、Ｓ１２２の処理を行う場合は、無画素情報が届いているかを判定する。
【０１５４】
誤差演算器は、Ｓ１２２の処理により、無画素情報が届いていることを判定した場合は、Ｓ１２３の処理を行う。
【０１５５】
一方、誤差演算器は、Ｓ１２２の処理により、無画素情報が届いていることを判定しなかった場合は、Ｓ１２４の処理を行う。
【０１５６】
誤差演算器は、Ｓ１２３の処理を行う場合は、予め保持しているエラー情報を出力する。
【０１５７】
そして、誤差演算器は、前述のＳ１２１の処理を再度行う。
【０１５８】
誤差演算器は、Ｓ１２４の処理を行う場合は、Ｓ１２４の処理として、画素情報ｘｉと画素情報ａｊとの誤差情報ｅ（ｉ、ｊ）を求める。
【０１５９】
そして、誤差演算器は、Ｓ１２５の処理として、Ｓ１２４の処理により求めた誤差情報ｅ（ｉ、ｊ）を出力する。
【０１６０】
そして、誤差演算器は、Ｓ１２６の処理として、図４に表す処理を終了するかを判定する。誤差演算器は、図４に表す処理を終了するかの判定を、例えば終了信号の入力の有無により行う。
【０１６１】
誤差演算器は、Ｓ１２６の処理により、図４に表す処理を終了すると判定した場合は、図４に表す処理を終了する。
【０１６２】
一方、誤差演算器は、Ｓ１２６の処理により、図４に表す処理を終了すると判定しなかった場合は、前述のＳ１２１の処理を再度行う。
【０１６３】
図５は、図１に表す誤差演算装置１ａが行う処理の処理フロー例を表わす概念図である。図５に表す各処理において、コロン記号より左は処理の主体を、コロン記号より右は処理の内容を表す。図５に表す各処理は、例えば、各レジスタ及び演算器に送られる同期信号に同期して行われる。
【０１６４】
まず、レジスタは、Ｓ１６１の処理として、伝わった画素情報（図５の説明において無画素情報を含む。）を記録する。
【０１６５】
そして、レジスタは、Ｓ１６２の処理として、Ｓ１６１の処理により記録した画素情報を出力する。導出された画素情報は、当該レジスタと配線により接続されている、他のレジスタや誤差演算器に伝わる。
【０１６６】
次に、Ｓ１６３の処理として、誤差演算器は、伝わった二の画素情報を用いて、誤差情報（図５の説明においてエラー情報を含む）を導出する。
【０１６７】
そして、誤差演算器は、Ｓ１６４の処理として、Ｓ１６３の処理により導出した誤差情報を、出力する。
【０１６８】
そして、誤差演算装置１ａは、Ｓ１６５の処理として、図５に表す処理を終了するかの判定を行う。誤差演算装置１ａは、図５に表す処理を終了するかの判定を、例えば終了信号の入力の有無により行う。
【０１６９】
誤差演算装置１ａは、Ｓ１６５の処理により、図５に表す処理を終了する判定を行った場合は、図５に表す処理を終了する。
【０１７０】
誤差演算装置１ａは、Ｓ１６５の処理により、図５に表す処理を終了する判定を行わなかった場合は、前述のＳ１６１の処理を再度行う。
【０１７１】
上述のように、図５に表す処理は、誤差演算装置１ａが、Ｓ１６５の処理により処理を終了することを判定しない限り、Ｓ１６１乃至Ｓ１６５の処理を繰り返し行う処理である。
【０１７２】
次に、図１に表す誤差演算装置１ａが行う動作の２つの具体例を説明する。
【０１７３】
まず、誤差演算装置１ａが行う第一の動作具体例として、画像Ａの８の画素情報ａ０乃至ａ７からなる画素情報群と、画像Ｘの８の画素情報からなる画素情報群との間の誤差情報を求める例を説明する。ここで、画像Ａの画素情報群との間で誤差情報を求める画像Ｘの画素情報群は、以下の４通りとする。画像Ｘの第一画素情報群はｘ０乃至ｘ７の８の画素情報からなる画素情報群である。画像Ｘの第二の画素情報群は、ｘ１乃至ｘ８の８の画素情報からなる画素情報群である。画像Ｘの第三の画素情報群は、ｘ２乃至ｘ９の８の画素情報からなる画素情報群である。画像Ｘの第四の画素情報群は、ｘ３乃至ｘ１０の８の画素情報からなる画素情報群である。
【０１７４】
図６乃至図１３は、ｔ＝０乃至ｔ＝７ΔＴのΔＴごとの各時刻ｔにおける、図１に表すレジスタ１１１乃至２２３のそれぞれが出力する画素情報を表すイメージ図である。図６乃至図１３には、ｔ＝０乃至ｔ＝７ΔＴのΔＴごとの各時刻ｔより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を求める対象とした画像Ｘの画素情報も併せて表してある。図６乃至図１３において、各レジスタを表す正方形の枠内に表された長方形は、そのレジスタが出力する画素情報を表す。一方、レジスタを表す正方形の枠内に何も表されていない場合は、そのレジスタは画素情報を出力しないことを表す。また、図６乃至図１３の各図の（ａ）は、各レジスタが出力する画素情報を表す。また、各図の（ｂ）は、各時刻までの各レジスタからの出力を受けて誤差演算器が求めた誤差情報について、その誤差情報を求める対象とした画像Ｘの画素情報を表す。各図の（ｂ）には、誤差演算器が誤差情報を求める対象とした画像Ｘの画素情報として、以下の４通りの場合が表される。第一の場合は、画素情報ａ０乃至ａ７のうちのいずれかと画素情報ｘ０乃至ｘ７のうちのいずれかとの誤差情報を求めた場合（以下及び図６乃至図１３では「ａ０−ａ７とｘ０−ｘ７」と記す。）である。第二の場合は、画素情報ａ０乃至ａ７のうちのいずれかと画素情報ｘ１乃至ｘ８のうちのいずれかとの誤差情報を求めた場合（以下及び図６乃至図１３では「ａ０−ａ７とｘ１−ｘ８」と記す。）である。第三の場合は、画素情報ａ０乃至ａ７のうちのいずれかと画素情報ｘ２乃至ｘ９のうちのいずれかとの誤差情報を求めた場合（以下及び図６乃至図１３では「ａ０−ａ７とｘ２−ｘ９」と記す。）である。第四の場合は、画素情報ａ０乃至ａ７のうちのいずれかと画素情報ｘ３乃至ｘ１０のうちのいずれかとの誤差情報を求めた場合（以下及び図６乃至図１３では「ａ０−ａ７とｘ３−ｘ１０」と記す。）である。
【０１７５】
時刻ｔ＝０より前においては、いずれのレジスタも画素情報を記録していない。そのため、図６（ａ）に表すように、ｔ＝０ではいずれのレジスタも画素情報を出力しない。
【０１７６】
また、いずれのレジスタも画素情報を出力しないので、図６（ｂ）に表すように、誤差演算器が求めた誤差情報は、上記４通りのいずれの場合についても存在しない。
【０１７７】
時刻ｔ＝０において、レジスタ１１１、１２０、２１１、２２０は、この順番に、画素情報ｘ０、ｘ１、ａ０、ａ１を記録する。そのため、図７（ａ）に表すように、時刻ｔ＝ΔＴにおいては、レジスタ１１１、１２０、２１１、２２０は、この順番に、画素情報ｘ０、ｘ１、ａ０、ａ１を出力する。
【０１７８】
また、図７（ｂ）に表すように、誤差演算器は、時刻ｔ＝ΔＴまでに、ａ０−ａ７とｘ０−ｘ７の場合として、画素情報ｘ０及びｘ１のそれぞれについての誤差情報を導出する。また、誤差演算器は、時刻ｔ＝ΔＴまでに、ａ０−ａ７とｘ１−ｘ８の場合として、画素情報ｘ１のそれぞれについての誤差情報を導出する。
【０１７９】
図８（ａ）に表すように、時刻ｔ＝２ΔＴにおいて、レジスタ１１１、１２０、２１１、２２０は、この順番に、時刻ΔＴにおいて記録した、画素情報ｘ２、ｘ３、ａ２、ａ３を出力する。また、図８（ａ）に表すように、時刻ｔ＝２ΔＴにおいて、レジスタ１１３、１２２、２１２、２２１は、この順番に、時刻ｔ＝ΔＴにおいて記録した、画素情報ｘ０、ｘ１、ａ０、ａ１を出力する。画素情報ｘ０、ｘ１、ａ０、ａ１は、この順に、レジスタ１１１、１２０、２１１、２２０が、時刻ｔ＝ΔＴに、レジスタ１１３、１２２、２１２、２２１に送った画素情報である。レジスタ１１１、１２０、２１１、２２０のそれぞれは、図８（ａ）において、この順に、レジスタ１１３、１２２、２１２、２２１のそれぞれの一つ左のレジスタである。
【０１８０】
また、図８（ｂ）に表すように、誤差演算器は、時刻ｔ＝２ΔＴまでに、ａ０−ａ７とｘ０−ｘ７の場合として、画素情報ｘ０、ｘ１、ｘ２、ｘ３のそれぞれについての誤差情報を導出する。また、図８（ｂ）に表すように、誤差演算器は、時刻ｔ＝２ΔＴまでに、ａ０−ａ７とｘ１−ｘ８の場合として、画素情報ｘ１、ｘ２、ｘ３のそれぞれについての誤差情報を導出する。また、誤差演算器は、時刻ｔ＝２ΔＴまでに、ａ０−ａ７とｘ２−ｘ９の場合として、画素情報ｘ２、ｘ３のそれぞれについての誤差情報を導出する。また、誤差演算器は、時刻ｔ＝２ΔＴまでに、ａ０−ａ７とｘ３−ｘ１０の場合として、画素情報ｘ３についての誤差情報を導出する。
【０１８１】
その後、時刻ｔにレジスタが出力する画素情報と、時刻ｔより前にレジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報は、時間ΔＴが経過するごとに図９乃至図１３に表したように移行する。
【０１８２】
そして、図１３（ｂ）に表すように、ｔ＝７ΔＴにおいて、ａ０−ａ７とｘ０−ｘ７、ａ０−ａ７とｘ１−ｘ８、ａ０−ａ７とｘ２−ｘ９、ａ０−ａ７とｘ３−ｘ１０の４通りのすべての場合について、画像Ｘの８の画素情報についての誤差情報を得る。それにより、４通りの画像Ｘの画素情報群のうち、画素情報ａ０乃至ａ７の画素情報群に最も類似した（誤差の少ない）画素情報群を特定することができる。
【０１８３】
次に、誤差演算装置１ａが行う第二の動作具体例として、画像Ａの４つの画素情報ａ０乃至ａ３からなる画素情報群と、画像Ｘの８つの画素情報群との誤差情報を求める動作例を説明する。ここで、誤差情報を求める画像Ｘの画素情報群は、以下の８通りとする。すなわち、画像Ｘの第一の画素情報群はｘ０乃至ｘ３の４の画素情報からなる画素情報群である。画像Ｘの第二の画素情報群は、ｘ１乃至ｘ４の４の画素情報からなる画素情報群である。画像Ｘの４の第三の画素情報群は、ｘ２乃至ｘ５の４の画素情報からなる画素情報群である。画像Ｘの第四の画素情報群は、ｘ３乃至ｘ６の４の画素情報からなる画素情報群である。画像Ｘの４の第五の画素情報群は、ｘ４乃至ｘ７の４の画素情報からなる画素情報群である。画像Ｘの第六の画素情報群は、ｘ５乃至ｘ８の４の画素情報からなる画素情報群である。画像Ｘの第七の画素情報群は、ｘ６乃至ｘ９の４の画素情報からなる画素情報群である。画像Ｘの第八の画素情報群は、ｘ７乃至ｘ１０の４の画素情報からなる画素情報群である。
【０１８４】
図１４乃至図２１は、ｔ＝０乃至ｔ＝７ΔＴのΔＴごとの各時刻ｔにおいて、図１に表すレジスタ１１１乃至２２３の各レジスタが出力する画素情報を表すイメージ図である。図１４乃至図２１には、ｔ＝０乃至ｔ＝７ΔＴのΔＴごとの各時刻ｔより前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報求める対象とした画像Ｘの画素情報も併せて表してある。図１４乃至図２１において、各レジスタを表す正方形の枠内に長方形が表されている場合は、そのレジスタはその長方形が表す画素情報を出力する。レジスタを表す正方形の枠内に何も表されていない場合は、そのレジスタは画素情報を出力しない。
【０１８５】
図１４乃至図２１についての以下説明において、レジスタ１１１、１１３、１２０、１２２、１２４、２１１、２１２、２１３、２１４、２２０、２２１、２２２、２２３のうちの一を、単に「レジスタ」という。また、図１４乃至図２１についての以下説明において、誤差演算器３００、３０１、３１０、３１１、３２０、３２１、３３０、３３１のうちの一を、単に「誤差演算器」という。
【０１８６】
図１４乃至図２１の各図において、各図の（ａ）は、各時刻ｔにレジスタが出力する画素情報を表す。また、各図の（ｂ）は、各時刻ｔまでのレジスタからの出力を受けて誤差演算器が求めた誤差情報についての、その誤差情報を求める対象とした画像Ｘの画素情報を表す。各図の（ｂ）には、誤差演算器が誤差情報を求める対象とした画像Ｘの画素情報は、以下の８通りの場合について表してある。第一の場合は、画素情報ａ０乃至ａ３のうちのいずれかと画素情報ｘ０乃至ｘ３のうちのいずれかの誤差情報を求めた場合（以下及び図１４乃至図２１では「ａ０−ａ３とｘ０−ｘ３」と記す。）である。第二の場合は、画素情報ａ０乃至ａ３のうちのいずれかと画素情報ｘ１乃至ｘ４のうちのいずれかの誤差情報を求めた場合（以下及び図１４乃至図２１では「ａ０−ａ３とｘ１−ｘ４」と記す。）である。第三の場合は、画素情報ａ０乃至ａ３のうちのいずれかと画素情報ｘ２乃至ｘ５のうちのいずれかの誤差情報を求めた場合（以下及び図１４乃至図２１では「ａ０−ａ３とｘ２−ｘ５」と記す。）である。第四の場合は、画素情報ａ０乃至ａ３のうちのいずれかと画素情報ｘ３乃至ｘ６のうちのいずれかの誤差情報を求めた場合（以下及び図１４乃至図２１では「ａ０−ａ７とｘ３−ｘ６」と記す。）である。第五の場合は、画素情報ａ０乃至ａ３のうちのいずれかと画素情報ｘ４乃至ｘ７のうちのいずれかの誤差情報を求めた場合（以下及び図１４乃至図２１では「ａ０−ａ３とｘ４−ｘ７」と記す。）である。第六の場合は、画素情報ａ０乃至ａ３のうちのいずれかと画素情報ｘ５乃至ｘ８のうちのいずれかの誤差情報を求めた場合（以下及び図１４乃至図２１では「ａ０−ａ３とｘ５−ｘ８」と記す。）である。第七の場合は、画素情報ａ０乃至ａ３のうちのいずれかと画素情報ｘ６乃至ｘ９のうちのいずれかの誤差情報を求めた場合（以下及び図１４乃至図２１では「ａ０−ａ３とｘ６−ｘ９」と記す。）である。第八の場合は、画素情報ａ０乃至ａ３のうちのいずれかと画素情報ｘ７乃至ｘ１０のうちのいずれかの誤差情報を求めた場合（以下及び図１４乃至図２１では「ａ０−ａ３とｘ７−ｘ１０」と記す。）である。
【０１８７】
レジスタ１１１には、ｔ＝０から時間ΔＴごとに、画素情報ｘ０、ｘ２、ｘ４、ｘ６、ｘ８、ｘ１０が、この順に順次入力される。
【０１８８】
レジスタ１２０には、ｔ＝０から時間ΔＴごとに、画素情報ｘ１、ｘ３、ｘ５、ｘ７、ｘ９が、この順に順次入力される。
【０１８９】
レジスタ２１１には、ｔ＝０から時間ΔＴごとに、画素情報ａ０、ａ２、ａ０、ａ２が、この順に順次入力される。
【０１９０】
レジスタ２２０には、ｔ＝０から時間ΔＴごとに、画素情報ａ１、ａ３、ａ１、ａ３が、この順に順次入力される。
【０１９１】
図１４乃至図２１は、時刻ｔ＝０乃至７ΔＴの各時刻において各レジスタが出力する画素情報、及び、各時刻より前に各レジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報を表すイメージ図である。
【０１９２】
同じレジスタ列内に、あるレジスタの一つ右のレジスタが存在する場合には、ある時刻において当該あるレジスタが出力する画素情報と同じ画素情報を、時間ΔＴ経過後に、当該一つ右のレジスタが出力する。そして各時刻において、対応する２つのレジスタからの出力を受けて、各誤差演算器は誤差情報を求める。
【０１９３】
誤差演算器３００乃至３３１は、上記動作にともない、各時刻において、各時刻に相当する図１４乃至図２１の（ｂ）に表す画像Ｘの画素について誤差情報を導出する。
【０１９４】
そして、時刻ｔにレジスタが出力する画素情報と、時刻ｔより前にレジスタが出力した画素情報を用いて誤差演算器が求めた誤差情報は、時間ΔＴが経過するごとに図１４乃至図２１に表すように移行する。
【０１９５】
そして、図２１に相当する時刻＝７ΔＴにおいては、上記８通りのすべての場合について、各誤差情報を得ることになる。
【０１９６】
従い、Ｘ画像の８通りの画素情報群のそれぞれについて誤差演算器が求めた誤差情報を比較することにより、最も誤差が少ないＸ画像の画素情報群を、Ａ画像の画素情報群に最も類似した画素情報群として特定することができる。
【０１９７】
なお、第二の動作具体例では、レジスタ１１１及び１２０に入力する画像Ｘの画素情報の数を画素情報ｘ０乃至ｘ１０の１１とし、画像Ａの４の数の画素情報ａ０乃至ａ３をレジスタ２１１及びレジスタ２２０に２回繰り返し入力する例を説明した。しかしながら、画像Ｘの画素情報の数をさらに増やし、画素情報ａ０乃至ａ３を更に多数回繰り返し入力することも可能である。画素情報ａ０〜ａ３を繰り返し入力し、多数の画像Ｘの画素情報を連続して入力することは、画像Ｘのより多くの画素情報群について、画素情報ａ０〜ａ３からなる画素情報群との誤差情報の算出を連続して行うことを可能にする。
【０１９８】
以上、２つの動作具体例において説明したように、図１に表すレジスタ列１１および１２には時間ΔＴごとに画像Ｘの画素情報が一ずつが新たに入力される。そして、誤差演算装置１ａは、レジスタ列１１および１２のレジスタが出力する画素情報と同じ画素情報を、時間ΔＴ後に、対象となるレジスタがある限り、同じレジスタ列に属する他のレジスタが出力する。
【０１９９】
一方、図１に表すレジスタ列２１、２２には画像Ａから時間ΔＴごとにそれぞれ１画素情報ずつが新たに入力される。そして、レジスタ列２１および２２のあるレジスタが出力する画素情報と同じ画素情報は、時間ΔＴ後には、対象となるレジスタがある限り、同じレジスタ列に属する他のレジスタが出力する。
【０２００】
そして、図１に表す誤差演算装置１ａは、図に向かって縦方向に並ぶ一対のレジスタが出力する一対の画素情報を、それら一対レジスタの出力に対応する一対の縦方向の配線により誤差演算器に導く。ここで、図に向かって縦方向に並ぶレジスタは、誤差情報を求めるべき対応する一対の画素情報を出力するレジスタである。図１を参照すると、図に向かって縦方向に並ぶ一対のレジスタは、レジスタ１２０と２２０、レジスタ１１１と２１１、レジスタ１１１と２２１である。図に向かって縦方向に並ぶ一対のレジスタは、さらに、レジスタ１２２と２１２、レジスタ１２２と２２２、レジスタ１１３と２１３、レジスタ１１３と２２３、レジスタ１２４と２１４である。また、誤差演算器は、それら一対のレジスタが出力する画素情報から誤差情報を求める誤差演算器である。誤差演算装置１ａは、一対のレジスタが出力する一対の画素情報を、一対の縦方向の配線により対応する誤差演算器に導く。
【０２０１】
今、図１に表す誤差演算装置１ａにおいて、あるレジスタから他のレジスタ又は誤差演算器に送られる画素情報が通過する配線の長さに着目する。
【０２０２】
まずは、それらのうち、あるレジスタから他のレジスタに送られる画素情報が通過する配線の長さに着目する。
【０２０３】
レジスタ列１１、１２においては、あるレジスタから他のレジスタに画素情報が伝わる配線は、レジスタ１１１とレジスタ１１３の間の配線、レジスタ１２０とレジスタ１２２の間の配線及びレジスタ１２２とレジスタ１２４の間の配線である。そして、これらの配線の長さは略等しい。この略等しい配線の長さをＬＨ１とする。
【０２０４】
一方、レジスタ列２１及び２２においては、あるレジスタから他のレジスタに画素情報が伝わる配線は次の各配線である。すなわち、各配線は、レジスタ２１１とレジスタ２１２の間の配線、レジスタ２１２とレジスタ２１３の間の配線、レジスタ２１３とレジスタ２１４の間の配線である。各配線は、さらに、レジスタ２２０とレジスタ２２１の間の配線、レジスタ２２１とレジスタ２２２の間の配線、レジスタ２２２とレジスタ２２３の間の配線である。そして、これらの配線の長さは略等しい。この略等しい配線の長さをＬＨ２とする。すると、長さＬＨ２は長さＬＨ１より小さい。従い、長さＬＨ１が、ある画像データがあるレジスタから他のレジスタに画素情報が通過する配線長さのほぼ最長値ということになる。
【０２０５】
次に、あるレジスタから対応する誤差演算器に送る画素情報が通過する配線の長さに着目する。
【０２０６】
あるレジスタから対応する誤差演算器に送る画素情報が通過する配線の長さが一番長い配線は、レジスタ１１１から誤差演算器３０１への配線、または、レジスタ１１３から誤差演算器３２１への配線である。そして、レジスタ１１１から誤差演算器３０１への配線の長さと、レジスタ１１３から誤差演算器３２１への配線の長さは略等しい。今、これらの配線の長さに等しい配線の長さを長さＬＶ１ということにする。すると、レジスタ１１１及び１１３以外のあるレジスタからある誤差演算器に対してある画素情報を送る場合に画像が通過する配線の長さは、いずれも、長さＬＶ１より短い。
【０２０７】
ここで、誤差演算装置１ａは、前記第一の動作具体例及び前記第二の動作具体例において説明したように、画像Ａの画素情報群を構成する画素情報の数が、４や８の場合を想定した誤差演算器である。
【０２０８】
仮に図１と同様の誤差演算器を、画像Ａの画素情報群を構成する画素情報の数が８より大きい場合を想定する。すると、誤差演算装置は、例えば、図２２に表すようなものになる。
【０２０９】
図２２は、画像Ａの画素情報群を構成する画素情報の数が大きい場合を想定した誤差演算器の例である誤差演算装置１ｎの構成を表すイメージ図である。図２２中の小さい白抜き四角はレジスタを、白抜き丸は誤差演算器を、それぞれ表わす。
【０２１０】
誤差演算装置１ｎは、画像Ａの２０個の画素情報からなる画素情報群と画像Ｘの２０個の画素情報からなる画素情報群との誤差情報を求める場合にも対応できることを想定した誤差演算装置である。
【０２１１】
誤差演算装置１ｎはレジスタ列１１ｎ、１２ｎ、２１ｎ、２２ｎと、誤差演算部３０ｎとを備える。レジスタ列１１ｎは５個のレジスタを、レジスタ列１２ｎは６個のレジスタを、レジスタ列２１ｎは１０個のレジスタを、レジスタ列２２ｎは１０個のレジスタを、それぞれ備える。また、誤差演算部３０ｎは、２０個の誤差演算器を備える。
【０２１２】
誤差演算装置１ｎは、図１に表す誤差演算装置１ａと比較してレジスタ数及び誤差演算器数のいずれも多いという点において、図１に表す誤差演算装置１ａより大規模な装置である。しかしながら、あるレジスタが他のレジスタに画素情報を送る際に画素情報が通過する配線の長さの最長値は、図１に表す誤差演算装置１ａにおけるあるレジスタが他のレジスタに画素情報を送る際に画素情報が通過する配線の長さの最長値とほぼ同じである。すなわち、あるレジスタが他のレジスタに画素情報を送る際に画素情報が通過する配線の長さの最長値は、ほぼ長さＬＨ１である。また、あるレジスタ誤差演算器に送る画素情報が通過する配線の長さの最長値は、図１に表す誤差演算装置１ａにおけるあるレジスタが誤差演算器に送る画素情報が通過する配線の長さの最長値とほぼ同じである。すなわち、あるレジスタが対応する誤差演算器に画素情報を送る際に画素情報が通過する配線の長さの最長値は、ほぼ長さＬＶ２である。
【０２１３】
仮に、図２２に表す誤差演算装置１ｎよりもさらに大規模な第一実施形態の誤差演算装置を作成したとしても、あるレジスタが他のレジスタに画素情報を送る際に画素情報が通過する配線の長さの最長値は、ほぼ長さＬＨ１である。また、図２２に表す誤差演算装置１ｎよりもさらに大規模な第一実施形態の誤差演算装置を作成したとしても、あるレジスタが対応する誤差演算器に画素情報を送る際に画素情報が通過する配線の長さの最長値は、ほぼ長さＬＶ２である。  ここで、配線を通過する信号の周波数の上限は配線の長さが長いほど低くなる。配線の長さが長いと、配線のインダクタンスが大きくなるため、信号の立ち上がり、立下りがなまるためである。
【０２１４】
上述のように、より大規模な第一実施形態の誤差演算装置を作成したとしても、あるレジスタが他のレジスタに送る画素情報が通過する配線の長さの最長値はほぼ変わらない。また、大規模な第一実施形態の誤差演算装置を作成したとしても、あるレジスタが誤差演算器に送る画素情報が通過する配線の長さの最長値は、ほぼ変わらない。
【０２１５】
従い、第一実施形態の誤差演算装置は、大規模な構成の誤差演算装置においても小規模な構成の誤差演算装置と同様の周波数での誤差演算処理を行うことができる。
【０２１６】
すなわち、第一実施形態の誤差演算装置等は、画素情報群を構成する画素情報の数が増加する場合に対応する大規模な誤差演算装置においても、小規模な誤差演算装置と同様の処理スピードで誤差演算を行うことができる。
【０２１７】
ここで、図２２に表す誤差演算装置１ｎの構成についてさらに詳細に説明する。
【０２１８】
図２３は、図２２に表す誤差演算装置１ｎの構成のうち、レジスタ列１１ｎのレジスタと、レジスタ列２１ｎのレジスタと、所定の誤差演算器のみを抜き出した図である。ここで、所定の誤差演算器は、レジスタ列１１ｎのレジスタが出力する画素情報とレジスタ列２１ｎのレジスタが出力する画素情報とから誤差情報を求める誤差演算器である。
【０２１９】
図２３に表すように、誤差演算装置１ｎは、４つのユニット６００ａ乃至６００ｄを備える。そして、ユニット６００ａ乃至６００ｄのそれぞれは、同じ横方向及び縦方向の長さを有する。また、ユニット６００ａ乃至６００ｄのそれぞれは、一のレジスタを備えるレジスタ列１１ｎの一部と、二のレジスタを備えるレジスタ列２１ｎの一部と、一の誤差演算器を備える誤差演算部３０ｎの一部と、を備える。当該誤差演算器は、レジスタ列１１ｎの備えるレジスタ（の最後段）から出力された誤差情報と、レジスタ列２１ｎの備える連結された二のレジスタの最後段から出力された画素情報との間の誤差情報を導出する。
【０２２０】
図２４は、図１４に表す誤差演算装置１ｎの構成のうち、レジスタ列１２ｎのレジスタと、レジスタ列２２ｎのレジスタと、所定の誤差演算器のみを抜き出した図である。ここで、所定の誤差演算器は、レジスタ列１２ｎのレジスタが出力する画素情報とレジスタ列２２ｎのレジスタが出力する画素情報とから誤差情報を求める誤差演算器である。
【０２２１】
図２４に表すように、誤差演算装置１ｎは、４つのユニット６００ｅ乃至６００ｈを備える。そして、ユニット６００ｅ乃至６００ｈのそれぞれは、同じ横方向及び縦方向の長さを有する。また、ユニット６００ｅ乃至６００ｈのそれぞれは、一のレジスタを備えるレジスタ列１２ｎの一部と、二のレジスタを備えるレジスタ列２２ｎの一部と、一の誤差演算器を備える誤差演算部３０ｎの一部と、を備える。当該誤差演算器は、レジスタ列１２ｎの備えるレジスタ（の最後段）から出力された誤差情報と、レジスタ列２２ｎの備える連結された二のレジスタの最後段から出力された画素情報との間の誤差情報を導出する。
【０２２２】
図２５は、図２２に表す誤差演算装置１ｎの構成のうち、レジスタ列１１ｎのレジスタと、レジスタ列２２ｎのレジスタと、所定の誤差演算器のみを抜き出した図である。ここで、所定の誤差演算器は、レジスタ列１１ｎのレジスタが出力する画素情報とレジスタ列２２ｎのレジスタが出力する画素情報とから誤差情報を求める誤差演算器である。
【０２２３】
図２５に表すように、誤差演算装置１ｎは、５つのユニット６００ｉ乃至６００ｍを備える。そして、ユニット６００ｉ乃至６００ｍのそれぞれは、同じ横方向及び縦方向の長さを有する。また、ユニット６００ｉ乃至６００ｍのそれぞれは、一のレジスタを備えるレジスタ列１１ｎの一部と、二のレジスタを備えるレジスタ列２２ｎの一部と、一の誤差演算器を備える誤差演算部３０ｎの一部と、を備える。当該誤差演算器は、レジスタ列１１ｎの備えるレジスタ（の最後段）から出力された誤差情報と、レジスタ列２２ｎの備える連結された二のレジスタの最後段から出力された画素情報との間の誤差情報を導出する。
【０２２４】
図２６は、図２２に表す誤差演算装置１ｎの構成のうち、レジスタ列１２ｎのレジスタと、レジスタ列２１ｎのレジスタと、所定の誤差演算器のみを抜き出した図である。ここで、所定の誤差演算器は、レジスタ列１２ｎのレジスタが出力する画素情報とレジスタ列２１ｎのレジスタが出力する画素情報とから誤差情報を求める誤差演算器である。
【０２２５】
図２６に表すように、誤差演算装置１ｎは、４つのユニット６００ｎ乃至６００ｑを備える。そして、ユニット６００ｎ乃至６００ｑのそれぞれは、同じ横方向及び縦方向の長さを有する。また、ユニット６００ｎ乃至６００ｑのそれぞれは、一のレジスタを備えるレジスタ列１２ｎの一部と、二のレジスタを備えるレジスタ列２１ｎの一部と、一の誤差演算器を備える誤差演算部３０ｎの一部と、を備える。当該誤差演算器は、レジスタ列１２ｎの備えるレジスタ（の最後段）から出力された誤差情報と、レジスタ列２１ｎの備える連結された二のレジスタの最後段から出力された画素情報との間の誤差情報を導出する。
【０２２６】
図２３乃至図２６を参照して説明したように、図２２に表す誤差演算装置１ｎ、所定の同じ構成及びサイズのユニットを複数接続した構成を備える。
【０２２７】
いま、図２２乃至図２６に表す構成の各ユニットにおける配線の長さに着目する。ここで、各ユニットは、図２３に表すユニット６００ａ乃至６００ｄ、図２４に表すユニット６００ｅ乃至６００ｈ、図２５に表すユニット６００ｉ乃至６００ｍ、及び、図２６に表すユニット６００ｎ乃至６００ｑのうちの、一のユニットである。以下において、これらのうちの一のユニットをユニットＡということにする。
【０２２８】
ユニットＡにおいて、以下の４種類の長さのうちのいずれもが、ユニットＡの二つの端部同士を結ぶ直線の長さの最長値よりも短い。ユニットＡの二つの端部同士を結ぶ直線の長さの最長値は、ユニットＡを表す長方形の対角線の長さである。
【０２２９】
上記４種類の長さは、一には、第一のレジスタ列におけるレジスタ間を接続するための配線の長さの合計である。ここで、第一のレジスタ列は、図２３乃至図２６のそれぞれに表すレジスタ列１１ｎ、１２ｎ、２１ｎ、２２ｎのうち、四角形で表すレジスタを記述したレジスタ列の、上方のレジスタ列をいうことにする。
【０２３０】
上記、４種類の長さは、二には、第二のレジスタ列におけるレジスタ間を接続するための配線の長さの合計である。ここで、第一のレジスタ列は、図２３乃至図２６のそれぞれに表すレジスタ列１１ｎ、１２ｎ、２１ｎ、２２ｎのうち、四角形で表すレジスタを記述したレジスタ列の、下方のレジスタ列をいうことにする。
【０２３１】
上記４種類の長さは、三には、第一最後段レジスタと誤差演算器との間の配線の長さである。ここで、第一最後段レジスタは、ユニットＡに属する第一レジスタ列のレジスタの最後段のレジスタのことである。ただし、ユニットＡにおいては、第一レジスタ列にはレジスタは一つしかない。従い、その一つのレジスタが最終段のレジスタになる。また、誤差演算器は、ユニットＡに丸で記述した誤差演算器である。
【０２３２】
上記４種類の長さは、四には、第二最後段レジスタと誤差演算器との間の配線の長さである。ここで、第二最後段レジスタは、ユニットＡに属する第二レジスタ列の最後段のレジスタのことである。ユニットＡに属する第二レジスタ列のレジスタは二個あり、図に向かって右側のレジスタが第二最終段レジスタである。
【０２３３】
ここで、隣り合う二つのユニットＡに着目する。その場合に、第一のユニットＡの第一最後段レジスタと、第二のユニットＡの第一のレジスタ列の最前段のレジスタとは配線により接続される。
【０２３４】
その最後段のレジスタとその最前段のレジスタとを接続する配線の長さを長さＬＸとする。すると長さＬＸは第一のレジスタ列におけるレジスタ間を接続するための配線の長さの合計に等しくなる。
【０２３５】
一方、第一のユニットＡの第二最後段レジスタは、第二のユニットＡの第二のレジスタ列の最前段のレジスタとは配線により接続されることになる。ここで、その最後段のレジスタとその最前段のレジスタとを接続する配線の長さを長さＬｙとする。すると長さＬｙは第二のレジスタ列におけるレジスタ間を接続するための配線の長さの合計より小さくなる。第二のレジスタ列は２個の互いに接続されたレジスタを備えるからである。
【０２３６】
そして、第１のレジスタ列の備えるレジスタは１であるので、第一のレジスタ間の配線はない。すなわち、第一のレジスタ間の配線の長さを長さＬｍとすると、長さＬｍはゼロであり、当然に第一のレジスタ列におけるレジスタ間を接続するための配線の長さの合計より小さい。
【０２３７】
また、第２のレジスタ列の備える２個のレジスタ間の配線の長さをＬｍとすると、長さＬｍは、第二のレジスタ列におけるレジスタ間を接続するための配線の長さの合計より小さい。
【０２３８】
一方、ユニットＡにおいて、第一最後段レジスタと誤差演算器との間の配線の長さを長さＬｏとする。
【０２３９】
また、ユニットＡにおいて、第二最後段レジスタと誤差演算器との間の配線の長さを長さＬＰとする。
【０２４０】
そして、上述の通り、ユニットＡにおいて、以下の４種類の長さのうちのいずれもが、ユニットＡの二つの端部同士を結ぶ直線の長さの最長値よりも短い。
【０２４１】
いま、第一のレジスタ列に入力されるある画素情報と、第二のレジスタ列に入力される他の画素情報との間の誤差情報を求める一回の演算を行うために信号が通過する配線の長さを考える。信号が通過する配線の長さの最長値は、長さＬｘ、Ｌｙ、Ｌｍ、Ｌｎ、Ｌｏ及びＬｐのうちの最も長い長さになる。そして、長さＬｘ、Ｌｙ、Ｌｍ、Ｌｎ、Ｌｏ及びＬｐのうちのいずれもが、ユニットＡの二の端部同士を結ぶ直線の長さの最長値であるユニットＡの対角線の長さよりも短い。
【０２４２】
すなわち、信号が通過する配線の長さの最長値は、ユニットの二つの端部同士を結ぶ直線の長さの最長値である対角線の長さよりも小さくなる。
【０２４３】
従い、ユニットを備える誤差演算装置１ｎが誤差情報を求める一タイミングの演算を行うために信号が通過する配線の長さには上限が存在する。
【０２４４】
そして、ユニットを備える誤差演算装置が誤差情報を求める一回の演算を行うために信号が通過する配線の長さには上限が存在することは、ユニットの数をさらに増やしても変わらない。
【０２４５】
また、ユニットの数を増やすことは、ブロックマッチングを行う２つの画像若しくは画像群から抽出したより多くの画素同士の誤差を同時に導出する処理を可能にする。ユニット数の増加は、誤差演算器の数の増加を意味する。そして、誤差演算器の数の増加は、一タイミングの演算で求められる誤差情報の数の増加を意味するからである。
【０２４６】
第一実施形態のこれまでの説明では、一のユニットは、一のレジスタを備えるあるレジスタ列の一部と、二のレジスタを備える他のレジスタ列の一部と、一の誤差演算器を備える場合について説明した。しかしながら、一のユニットが備えるあるレジスタ列の一部が備えるレジスタの数は任意である。また、そのユニットが備える他のレジスタ列の一部が備えるレジスタの数は、前記あるレジスタ列の一部が備えるレジスタの数と異なる数である限りにおいて任意である。上記場合において、誤差演算器は、前記あるレジスタ列の備えるレジスタの最後段から入力された画素情報と、前記他のレジスタ列の備えるレジスタの最後段から入力された画素情報との誤差情報を求める。
【０２４７】
そして、第一実施形態の誤差演算装置が備えるユニットの数は、入力する画像Ａの画素情報群を構成する画素情報の数等により適宜設計できる。
［効果］
第一実施形態の誤差演算装置は縦方向に並ぶ一対のレジスタが出力する一対の画素情報を、それら一対レジスタの出力に対応する一対の縦方向の配線により誤差演算器に導く。そのため、大規模な第一実施形態の誤差演算装置を作成したとしても、あるレジスタが他のレジスタに送る画素情報が通過する配線の長さの最長値の上限は変わらない。また、大規模な第一実施形態の誤差演算装置を作成したとしても、あるレジスタが対応する誤差演算器に画素情報を送る際に画素情報が通過する配線の長さの最長値の上限は変わらない。
【０２４８】
従い、第一実施形態の誤差演算装置は、大規模な構成の誤差演算装置においても小規模な構成の誤差演算装置と同様の周波数での誤差演算処理を行うことができる。大規模な構成の誤差演算装置は、前述の通り、一回の処理タイミングで、ブロックマッチングを行う２つの画像若しくは画像群から抽出したより多くの画素同士の誤差を導出する処理を行うことができる。
【０２４９】
すなわち、第一実施形態の誤差演算装置等は、一回の処理タイミングで、ブロックマッチングを行う２つの画像若しくは画像群から抽出したより多くの画素同士の誤差を導出する処理を行う場合にも、動作周波数が低下しない。
＜第二実施形態＞
誤差演算装置が行う誤差演算方法として、誤差演算器の出力を累積して加算することで、誤差の評価値とする方法をとることもできる。第二実施形態は、誤差演算器の出力に対し加算処理を行う誤差演算装置に関する実施形態である。
［構成と動作］
図２７は、第二実施形態の誤差演算装置の例である誤差演算装置１ｂの構成を表す概念図である。
【０２５０】
誤差演算装置１ｂは、レジスタ列１１、１２、２１、２２と、誤差演算部３０ｂとを備える。
【０２５１】
レジスタ列１１、１２、２１、２２についての説明は、図１に表すレジスタ列１１、１２、２１、２２についての説明と同じであるので、省略する。
【０２５２】
誤差演算部３０ｂは、誤差演算器３００、３０１、３１０、３１１、３２０、３２１、３３０、３３１と、加算器４００、４０１、４０２、４０３、４１０、４１１、４１２、４１３と、レジスタ５００、５０１、５０２、５０３と、を備える。
【０２５３】
誤差演算装置１ｂの一対の誤差演算器３００と３０１、３１０と３１１、３２０と３２１、３３０と３３１のそれぞれは、同タイミングに、画像Ｘの異なる２つの画素の画素情報について画像Ａの画素情報との誤差情報の導出を行う。誤差演算装置１ｂの加算器４００、４０１、４０２、４０３は、それら一対の誤差演算器３００と３０１、３１０と３１１、３２０と３２１、３３０と３３１とのそれぞれが同タイミングに導出した誤差情報同士を加算する。そして、加算器４００乃至４０３のそれぞれは、加算した誤差情報を、自己と接続された加算器４１０乃至４１３のうちの一に送る。
【０２５４】
加算器４１０乃至４１３のそれぞれは、自己と接続された加算器４００乃至４０３のうちの一が送る誤差情報と、レジスタ５００乃至５０３のうちの自己と接続された一が送る誤差情報とを加算する。そして、加算器４１０乃至４１３のそれぞれは、加算した誤差情報を、自己と接続されたレジスタ５００乃至５０３のうちの一に出力する。
【０２５５】
レジスタ５００乃至５０３のそれぞれは、自己と接続された加算器４１０乃至４１３のうち一が送る誤差情報を記録する。そして、時間ΔＴ経過後に、加算器４１０乃至４１３のうち自己と接続された一及び、自己と接続された端子３１乃至３４のうち一に出力する。
【０２５６】
端子３１乃至３４のそれぞれが出力する誤差情報の積算値は、画像Ａから抽出した所定の画素群の画素と、画像Ｘから抽出した互いに異なる画素群の画素と、の組合せについての誤差情報の積算値である。従い、端子３１乃至３４のそれぞれが出力する誤差情報の積算値同士を比較することにより、画像Ａから抽出した所定の画素群と、画像Ｘから抽出したどの画素群とが類似しているかの類否判断を容易に行うことができる。例えば、誤差演算装置１ｂが端子３１乃至３４のそれぞれから出力する誤差情報のそれぞれが所定の閾値より小さい場合に、対象とする画像Ｘの画素情報群と画像Ａの画素情報群とが類似していることを判断することができる。端子３１乃至３４のそれぞれが出力する誤差情報のそれぞれが所定の閾値より小さいかの判定を行うために、端子３１、３２、３３、３４のそれぞれの後段に、誤差情報のそれぞれが所定の閾値より小さいかの判定を行うための判定器を設けることもできる。また、端子３１乃至３４のそれぞれからの出力を、例えば外部のプロセッサ等に入力し、誤差情報のそれぞれが所定の閾値より小さいかの判定を行わせることもできる。
【０２５７】
また、端子３１乃至３４から出力された誤差情報（の積算値）のそれぞれは、画像Ａの画素情報群と、画像Ｘの異なる画素情報群との間の誤差情報（の積算値）である。従い、端子３１乃至３４から出力された誤差情報（の積算値）が最も小さい画像Ｘの画素情報群が、画像Ａの画僧情報群に最も近い画素情報群であることを判定できる。端子３１、３２、３３、３４のそれぞれの後段に、誤差情報（の積算値）が最も小さい画像Ｘの画素情報群を特定する装置を設けることもできる。または、端子３１乃至３４のそれぞれからの出力を、例えば外部のプロセッサ等に入力し、誤差情報（の積算値）が最も小さい画像Ｘの画素情報群の特定を行わせることもできる。
【０２５８】
誤差演算装置１ｂは、各誤差演算器が出力する誤差情報を画像Ｘの画素情報群ごとに加算した誤差情報を出力する。そのため、誤差演算装置１ｂは、画像Ｘの画素情報群同士の、画像Ａの画素情報群との誤差情報の比較を行うことが容易である。
［効果］
第二実施形態の誤差演算装置は、第一実施形態の誤差演算装置と同じ構成を備えることから、まず、第一実施形態の誤差演算装置と同じ効果を奏する。
【０２５９】
第二実施形態の誤差演算装置は、第一実施形態の誤差演算装置と同じ効果に加えて、以下の効果を奏する。
【０２６０】
第二実施形態の誤差演算装置は、各誤差演算器が出力する誤差情報を画像Ｘの画素情報群ごとに加算した誤差情報を出力する。そのため、第二実施形態の誤差演算装置は出力する積算された誤差情報同士を比較することにより、画像Ｘの画素情報群同士の、画像Ａの画素情報群との誤差情報の比較を行うことが容易である。
＜第三実施形態＞
［構成と動作］
図２８は、第三実施形態の誤差演算装置の例である誤差演算装置１ｃの構成を表す概念図である。
【０２６１】
誤差演算装置１ｃは、レジスタ列１１、１２、２１、２２と、誤差演算部３０と、選択部６１、６２とを備える。
【０２６２】
レジスタ列１１、１２、２１、２２及び誤差演算部３０についての説明は、図１に表す誤差演算装置１ａのレジスタ列１１、１２、２１、２２及び誤差演算部３０についての説明と同じであるので、省略する。ただし、以下の説明と図１に表す誤差演算装置１ａの説明とが矛盾する場合は、以下の説明を優先する。
【０２６３】
選択部６１の入力側は、端子２３及びレジスタ２１２の後段（出力側）の配線の両方に接続されている。そして、選択部６１は、端子２３からの画素情報の入力とレジスタ２１２の後段（出力側）の配線からの画素情報の入力といずれかを選択する。選択部６１は、選択した入力経路により入力された画素情報をレジスタ２１１に出力する。
【０２６４】
選択部６２の入力側は、端子２４及びレジスタ２２１の後段（出力側）の配線の両方に接続されている。そして、選択部６２は、端子２４からの画素情報の入力とレジスタ２２１の後段（出力側）の配線からの画素情報の入力といずれかを選択する。選択部６２は、選択した入力経路により入力された画素情報をレジスタ２２０に出力する。
【０２６５】
次に、誤差演算装置１ｃの動作の概略を説明する。
【０２６６】
ここで、第一実施形態の第二の動作具体例で説明した、画素情報ａ０乃至ａ３からなる画素情報群と画像Ｘの４つの画素情報からなる画素情報群との間の誤差情報を連続的に算出する場合を想定する。第一実施形態の第二の動作具体例では、図１に表す誤差演算装置１ａの端子２３、２４には画素情報ａ０乃至ａ３を繰り返し入力する。
【０２６７】
これに対し、図２８に表す誤差演算装置１ｃの選択部６１は、動作開始時は端子２３から入力された画素情報を選択し、端子２３から入力された画素情報をレジスタ２１１に入力する。そして、選択部６１は、画素情報ａ０、ａ２をレジスタ２１１に入力すると、選択する入力画素情報を、レジスタ２１２の後段（出力側）の配線からの画素情報に切り替える。そして、時間ΔＴが経過するたびに、選択部６１は、レジスタ２１１は、画素情報ａ０とａ２とが交互に入力する。
【０２６８】
また、選択部６２は、動作開始時は、端子２４から入力された画素情報を選択し、端子２４から入力された画素情報をレジスタ２２０に入力する。そして、選択部６２は、画素情報ａ１、ａ３をレジスタ２２０に入力すると、選択する入力画素情報を、レジスタ２２１の後段（出力側）の配線からの画素情報に切り替える。そして、選択部６２は、時間ΔＴが経過するたびに、レジスタ２２０に、画素情報ａ１とａ３とを交互に入力する。
【０２６９】
そのため、誤差演算装置１ｃは、端子２３及び２４に画素情報ａ０乃至ａ３を繰り返し入力しなくても、第一実施形態の第二の動作具体例で説明した動作同様の動作を行うことができる。
【０２７０】
ここで、第三実施形態の誤差演算装置が備えるレジスタ数は画像Ａの画素情報群を構成する画素情報の数により適宜選択することができる。そして、レジスタ数を規定する整数ｎは、画像Ａの画素情報群を構成する画素情報の数として構成することがより好ましい。さらに、レジスタ列２１の備えるレジスタの後段から選択部６１への入力を行う当該レジスタは、レジスタ列２１において選択部が直接画素情報を入力するレジスタを１番目とした画素情報が送られる順番においてｎ／２番目とすることがより望ましい。また、レジスタ列２２の備えるレジスタの後段から選択部６２への入力を行う当該レジスタは、レジスタ列２２において選択部が直接画素情報を入力するレジスタを１番目とした画素情報が送られる順番においてｎ／２番目とすることがより望ましい。上記が望ましいのは、上記の場合は、選択部は、前記動作に必要な画素情報のみを繰り返しレジスタに入力することができるためである。
［効果］
第三実施形態の誤差演算装置は、第一実施形態の誤差演算装置と同じ構成を備えることから、まず第一実施形態の誤差演算装置と同じ効果を奏する。
【０２７１】
第三実施形態の誤差演算装置は、それに加えて、下記の効果を奏する。
【０２７２】
第三実施形態の誤差演算装置の選択部は、レジスタ列の初段の（選択部が画素情報を直接入力する）レジスタに入力するある画像の画素情報群に、動作開始時は端子から入力された画素情報を選択する。そして、選択部は、所定の画素情報をレジスタ列の初段の（選択部が画素情報を直接入力する）レジスタに入力する。選択部は、その後に、初段のレジスタに入力する画素情報を、所定のレジスタの後段（出力側）の配線からの画素情報に切り替える。それにより、選択部は、初段のレジスタに、所定の時間が経過するたびに、選択部が初段のレジスタに入力した画素情報群が交互に入力される。
【０２７３】
そのため、第三実施形態の誤差演算装置は、入力端子に対しある画像の画素情報を繰り返し入力しなくても、ある画像の画素情報群と他の画像の複数の画素情報群との間の誤差情報の導出を連続的に行うことができる。すなわち、第三実施形態の誤差演算装置は、入力される画素情報の量を削減することができる。
【０２７４】
なお、図２９は、本発明の誤差演算装置の最小限の構成である誤差演算装置１ｘを表す概念図である。
【０２７５】
誤差演算装置１ｘは、少なくとも１のユニット６００ｘを備える。
【０２７６】
ユニット６００ｘは、第一のレジスタ列１１ｘと、第二のレジスタ列２１ｘと、誤差演算器３００ｘと、を備える。
【０２７７】
第一のレジスタ列は、隣り合うレジスタ同士が接続され一列に配列した複数の図示しないレジスタか、一の図示しないレジスタか、のうちのいずれかを備える。
【０２７８】
第二レジスタ列は、前記第一のレジスタ列が備えるレジスタの数とは異なる数の隣り合うレジスタ同士が接続され一列に配列した複数の図示しないレジスタを備える。前記複数のレジスタの配列方向の第二のレジスタ列の長さは前記配列方向の第一のレジスタ列の長さと略等しい。
【０２７９】
誤差演算器３００ｘは、前記第一のレジスタ列の備える図示しないレジスタの最後段のレジスタである第一最後段レジスタから出力された画素情報と、前記第二のレジスタ列の備える図示しないレジスタの最後段のレジスタである第二最後段レジスタから出力された画素情報との誤差情報を求める。
【０２８０】
前記ユニットのそれぞれにおいて、以下の４種類の長さのうちのいずれもが、前記ユニットの二つの端部同士を結ぶ直線の長さの最長値よりも短い。その４種類の長さは、一には、前記第一のレジスタ列におけるレジスタ間を接続するための配線の長さの合計である。その４種類の長さは、二には、前記第二のレジスタ列におけるレジスタ間を接続するための配線の長さの合計である。その４種類の長さは、三には、前記第一最後段レジスタと前記誤差演算器との間の配線の長さである。その４種類の長さは、四には、前記第二最後段レジスタと前記誤差演算器との間の配線の長さである。
【０２８１】
ここで、図２９に表す誤差演算装置１ｘにおいて、二つのユニット６００ｘを備える場合を想定する。その場合に、第一のユニット６００ｘの第一最後段レジスタと、第二のユニット６００ｘの第一のレジスタ列の最前段のレジスタと、は配線により接続される。
【０２８２】
その最後段のレジスタとその最前段のレジスタとを接続する配線の長さを長さＬＸとする。すると長さＬＸは前記第一のレジスタ列におけるレジスタ間を接続するための配線の長さの合計以下になる。第一のレジスタ列の備えるレジスタの数が１以上だからである。
【０２８３】
一方、第一のユニット６００ｘの第二最後段レジスタは、第二のユニット６００ｘの第二のレジスタ列の最前段のレジスタとは配線により接続されることになる。ここで、その最後段のレジスタとその最前段のレジスタとを接続する配線の長さを長さＬｙとする。すると長さＬｙは前記第二のレジスタ列におけるレジスタ間を接続するための配線の長さの合計以下になる。第二のレジスタ列は複数の互いに接続されたレジスタを備えるからである。
【０２８４】
そして、第１のレジスタ列の備えるレジスタが複数の場合に、その複数のレジスタ間の配線の長さを長さＬｍとする。すると、長さＬｍは前記第一のレジスタ列におけるレジスタ間を接続するための配線の長さの合計より小さい。
【０２８５】
また、第２のレジスタ列の備えるレジスタが複数の場合に、その複数のレジスタ間の配線の長さをＬｍとすると、長さＬｍは、前記第二のレジスタ列におけるレジスタ間を接続するための配線の長さの合計より小さい。第二のレジスタ列は、複数のレジスタを備えるからである。
【０２８６】
一方、あるユニット６００ｘにおいて、前記第一最後段レジスタと前記誤差演算器との間の配線の長さを長さＬｏとする。
【０２８７】
また、あるユニット６００ｘにおいて、前記第二最後段レジスタと前記誤差演算器との間の配線の長さを長さＬＰとする。
【０２８８】
そして、上述の通り、前記ユニットのそれぞれにおいて、以下の４種類の長さのうちのいずれもが、前記ユニットの二つの端部同士を結ぶ直線の長さの最長値よりも短い。
【０２８９】
いま、第一のレジスタ列に入力されるある画素情報と、第二のレジスタ列に入力される他の画素情報との間の誤差情報を求める一回の演算を行うために信号が通過する配線の長さを考える。信号が通過する配線の長さの最長値は、長さＬｘ、Ｌｙ、Ｌｍ、Ｌｎ、Ｌｏ及びＬｐのうちの最も長い長さになる。そして、長さＬｘ、Ｌｙ、Ｌｍ、Ｌｎ、Ｌｏ及びＬｐのうちのいずれもが、前記ユニットの二つの端部同士を結ぶ直線の長さの最長値よりも短い。
【０２９０】
すなわち、信号が通過する配線の長さの最長値は、前記ユニットの二つの端部同士を結ぶ直線の長さの最長値よりも小さくなる。
【０２９１】
ここで、前記ユニットは当然にある形状を有するものであるから、前記ユニットの二つの端部同士を結ぶ直線の長さの最長値は固定値になる。
【０２９２】
従い、誤差演算装置１ｘが誤差情報を求める一タイミングの演算を行うために信号が通過する配線の長さには上限が存在する。
【０２９３】
そして、誤差演算装置１ｘが誤差情報を求める一回の演算を行うために信号が通過する配線の長さには上限が存在することは、ユニットの数をさらに増やしても変わらない。
【０２９４】
また、前記ユニットの数を増やすことは、ブロックマッチングを行う２つの画像若しくは画像群から抽出したより多くの画素同士の誤差を同時に導出する処理を可能にする。前記ユニット数の増加は、誤差演算器の数の増加を意味する。そして、誤差演算器の数の増加は、一タイミングの演算で求められる誤差情報の数の増加を意味するからである。
【０２９５】
従い、誤差演算装置１ｘは、上記構成により、［発明の効果］の項に記載した効果を奏する。
【０２９６】
以上、好ましい実施形態をあげて本発明を説明したが、本発明は必ずしも上記実施形態に限定されるものではなく、その技術的思想の範囲内において様々に変形し実施することができる。
【０２９７】
また、上記の実施形態の一部又は全部は、以下の付記のようにも記述され得るが、以下には限られない。
【０２９８】
（付記Ａ１）
隣り合うレジスタ同士が接続され一列に配列した複数のレジスタか一のレジスタかのうちのいずれかを備える第一のレジスタ列と、
前記第一のレジスタ列が備えるレジスタの数とは異なる数の隣り合うレジスタ同士が接続され一列に配列した複数のレジスタを備える第二のレジスタ列と、
前記第一のレジスタ列の備えるレジスタの最後段のレジスタである第一最後段レジスタから出力される画素情報と、前記第二のレジスタ列の備えるレジスタの最後段のレジスタである第二最後段レジスタから出力される画素情報との誤差情報を求める誤差演算器とからなるユニットを、
少なくとも一つ備え、
前記ユニットのそれぞれにおいて、前記第一のレジスタ列におけるレジスタ間を接続するための配線の長さの合計と、前記第二のレジスタ列におけるレジスタ間を接続するための配線の長さの合計と、前記第一最後段レジスタと前記誤差演算器との間の配線の長さと、前記第二最後段レジスタと前記誤差演算器との間の配線の長さと、のうちのいずれもが、前記ユニットの二つの端部同士を結ぶ直線の長さの最長値よりも短い、誤差演算装置。
【０２９９】
（付記Ａ２）
前記ユニットを、
一つのみ備えるか、あるいは、
一の前記ユニットにおける前記第一のレジスタ列の備える最前段のレジスタの入力部と、他の前記ユニットにおける前記第一のレジスタ列の備える最後段の出力部とが接続し、
一の前記ユニットにおける前記第二のレジスタ列の備える最前段のレジスタの入力部と、他の前記ユニットにおける前記第二のレジスタ列の備える最後段の出力部とが接続するように、
接続した構成に相当する構成を備えるか、
のいずれかである付記Ａ１に記載された誤差演算装置。
【０３００】
（付記Ａ３）
前記誤差演算器がある時間ごとに誤差情報を求める、付記Ａ１又は付記Ａ２に記載された誤差演算装置。
【０３０１】
（付記Ａ４）
前記第一のレジスタ列の備える最前段の入力にはある画像の画素情報群を構成する画素情報の一部からなる第一の画素情報群の画素情報が入力され、
前記第二のレジスタ列の備える最前段の入力には他の画像の画素情報群を構成する画素情報の一部からなる第二の画素情報群の画素情報が入力される、
付記Ａ１乃至付記Ａ３のうちのいずれか一に記載された誤差演算装置。
【０３０２】
（付記Ａ５）
前記第一の画素情報群の画素情報の入力及び前記第二の画素情報群の画素情報の入力が、前記ある時間間隔で行われる付記Ａ４に記載された誤差演算装置。
【０３０３】
（付記Ａ６）
隣り合うレジスタ同士が接続され一列に配列した複数のレジスタか一のレジスタかのうちのいずれかを備える第三のレジスタ列と、
前記第一のレジスタ列が備えるレジスタの数とは異なる数の隣り合うレジスタ同士が接続され一列に配列した複数のレジスタを備え、長さが第一のレジスタ列の長さと略等しい第四のレジスタ列と、
前記第三のレジスタ列の備えるレジスタの最後段から出力される画素情報と、前記第四のレジスタ列の備えるレジスタの最後段から出力される画素情報との誤差情報を求める誤差演算器とからなる複数のユニットを、
さらに一つのみ備えるか、あるいは、
一の前記ユニットにおける前記第一のレジスタ列の備える最前段のレジスタの入力部と、他の前記ユニットにおける前記第一のレジスタ列の備える最後段の出力部とが接続し、
一の前記ユニットにおける前記第二のレジスタ列の備える最前段のレジスタの入力部と、他の前記ユニットにおける前記第二のレジスタ列の備える最後段の出力部とが接続するように、
接続した構成に相当する構成をさらに備えるか、
のいずれかである付記Ａ１乃至付記Ａ５のうちのいずれか一に記載された誤差演算装置。
【０３０４】
（付記Ａ７）
前記誤差演算器が前記ある時間ごとに誤差情報を求める、付記６に記載された誤差演算装置。
【０３０５】
（付記Ａ８）
前記第三のレジスタ列の備える最前段の入力にはある画像の画素情報群を構成する画素情報の一部からなる第三の画素情報群の画素情報が入力され、
前記第四のレジスタ列の備える最前段の入力には他の画像の画素情報群を構成する画素情報の一部からなる第四の画素情報群の画素情報が入力される、
付記６又は付記７に記載された誤差演算装置。
【０３０６】
（付記Ａ９）
前記第三の画素情報群の前記画素情報の入力及び前記第四の画素情報群の前記画素情報の入力が、前記ある時間間隔で行われる付記Ａ８に記載された誤差演算装置。
【０３０７】
（付記Ａ１０）
前記第一の画素情報群は、前記ある画像の前記画素情報群の前記画素情報のうち偶数番目の画素情報からなる画素情報群であり、前記第三の画素情報群は前記ある画像の前記画素情報群の前記画素情報のうち奇数番目の画素情報からなる画素情報群である、付記Ａ６乃至付記Ａ９のうちのいずれか一に記載された誤差演算装置。
【０３０８】
（付記Ａ１１）
前記第二のレジスタ列には前記他の画像の前記画素情報群の前記画素情報のうち偶数番目の画素情報が、前記第四のレジスタ列には前記他の画像の前記画素情報群の前記画素情報のうち奇数番目の画素情報が、それぞれ入力される、付記Ａ６乃至付記Ａ１０のうちのいずれか一に記載された誤差演算装置。
【０３０９】
（付記Ａ１２）
前記ある画像の画素情報群を構成する画素情報の数と、前記他の画像の画素情報群を構成する画素情報の数とが等しい、付記Ａ１乃至付記Ａ１１のうちのいずれか一に記載された誤差演算装置。
【０３１０】
（付記Ａ１３）
前記他の画像の画素情報群を構成する画素情報が複数回繰り返し入力されることにより、前記ある画像の複数の画素情報群と、前記他の画像の画素情報群との誤差情報を求める、付記Ａ４乃至付記Ａ１２のうちのいずれか一に記載された誤差演算装置。
【０３１１】
（付記Ａ１４）
前記第二のレジスタ列の最前段の画素情報入力のさらに前段に、入力された画素情報を前記第二のレジスタ列のレジスタに出力した後に、前記第二のレジスタ列に属する所定のレジスタから入力された画素情報を出力する、選択部、をさらに備える、付記Ａ１乃至付記Ａ１３のうちのいずれか一に記載された誤差演算装置。
【０３１２】
（付記Ａ１５）
前記誤差演算器が出力する複数の前記誤差情報の加算を行う、付記Ａ１乃至付記Ａ１４のうちのいずれか一に記載された誤差演算装置。
【０３１３】
（付記Ａ１６）
前記ある画像の複数の前記画素情報群のそれぞれについて、加算された前記誤差情報を求める、付記Ａ１５（付記Ａ１３引用部分に限る。）のうちのいずれか一に記載された誤差演算装置。
【０３１４】
（付記Ａ１７）
前記第一のレジスタ列へ入力される前記第一の画素情報群の画素情報が、レジスタを介さずに所定の誤差演算器に入力される、付記Ａ１乃至付記Ａ１６のうちのいずれか一に記載された誤差演算装置。
【０３１５】
（付記Ａ１８）
前記第二のレジスタ列へ入力される前記第二の画素情報群の画素情報が、レジスタを介さずに所定の誤差演算器に入力される、付記Ａ１乃至付記Ａ１７のうちのいずれか一に記載された誤差演算装置。
【０３１６】
（付記Ａ１９）
前記第三のレジスタ列へ入力される前記第三の画素情報群の画素情報が、レジスタを介さずに所定の誤差演算器に入力される、付記Ａ６乃至付記Ａ１８（付記Ａ６引用部分に限る。）のうちのいずれか一に記載された誤差演算装置。
【０３１７】
（付記Ａ２０）
前記第四のレジスタ列へ入力される前記第四の画素情報群の画素情報が、レジスタを介さずに所定の誤差演算器に入力される、付記Ａ６乃至付記Ａ１９（付記Ａ６引用部分に限る。）のうちのいずれか一に記載された誤差演算装置。
【０３１８】
（付記Ａ２１）
前記第四のレジスタ列への画素情報入力の前段に、入力された画素情報を前記第四のレジスタ列のレジスタに出力した後に、前記第四のレジスタ列に属する所定のレジスタから入力された画素情報を前記第四のレジスタ列の前記レジスタに出力する、選択部、をさらに備える、付記Ａ１乃至付記Ａ２０（付記Ａ６の引用部分に限る）のうちのいずれか一に記載された誤差演算装置。
【０３１９】
（付記Ｂ１）
ある画素情報群と他の画素情報群との誤差情報を求める誤差演算装置であって、
ある時間ごとに、自己の属するレジスタ列に属する隣り合う他のレジスタ又は外部から入力される前記ある画素情報群から選択された画素情報からなる第一の情報群を構成する画素情報を、前記ある時間保持した後に、前記ある時間ごとに自己の属するレジスタ列に属する隣り合う他のレジスタに出力する複数のレジスタ、を略等間隔に備える、第一のレジスタ列と、
前記ある時間ごとに、自己の属するレジスタ列に属する隣り合う他のレジスタ又は外部から入力される前記他の画素情報群から選択された画素情報からなる第二の画素情報群の画素情報を、前記ある時間保持した後に、前記ある時間ごとに自己の属するレジスタ列に属する隣り合う他のレジスタ又は誤差演算器に出力する複数のレジスタ、を略等間隔に備え、前記第一のレジスタ列の長手方向と略同じ長手方向の第二のレジスタ列と、
前記第一のレジスタ列に属するレジスタのうち第一の数おきのレジスタから出力される画素情報と、前記第二のレジスタ列に属するレジスタのうち第二の数おきのレジスタから出力される画素情報との間の誤差情報を求める誤差演算器と、を備え、
前記第一のレジスタ列における前記第一の数おきのレジスタ同士の距離と、前記第二のレジスタ列における前記第二の数おきのレジスタ同士の距離とが略等しい、
誤差演算装置。
【０３２０】
（付記Ｂ２）
前記第一の数が０であり、前記第二の数が１である、付記Ｂ１に記載された誤差演算装置。
【０３２１】
（付記Ｂ３）
前記ある時間ごとに、自己の属するレジスタ列に属する隣り合う他のレジスタ又は外部から入力される前記ある画素情報群を構成する画素情報からなる第三の画素情報群を構成する画素情報を、前記ある時間保持した後に、前記ある時間ごとに自己の属するレジスタ列に属する隣り合う他のレジスタに出力する複数のレジスタ、を略等間隔に備える、第三のレジスタ列と、
前記ある時間ごとに、自己の属するレジスタ列に属する隣り合う他のレジスタ又は外部から入力される前記他の画素情報群を構成する画素情報からなる第四の画素情報群の画素情報を、前記ある時間保持した後に、前記ある時間ごとに自己の属するレジスタ列に属する隣り合う他のレジスタ又は誤差演算器に出力する複数のレジスタ、を略等間隔に備え、前記第一のレジスタ列の長手方向と略同じ長手方向の第四のレジスタ列と、
前記第三のレジスタ列に属するレジスタのうち第三の数おきのレジスタから出力される画素情報と、前記第四のレジスタ列に属するレジスタのうち第四の数おきのレジスタから出力される画素情報との間の誤差情報を求める誤差演算器と、をさらに備え、
前記第三のレジスタ列における前記第三の数おきのレジスタ同士の距離と、前記第四のレジスタ列における前記第四の数おきのレジスタ同士の距離とが略等しい、
付記Ｂ１又は付記Ｂ２に記載された誤差演算装置。
【０３２２】
（付記Ｂ４）
前記第三の数が０であり、前記第四の数が１である、付記Ｂ３に記載された誤差演算装置。
【０３２３】
（付記Ｂ５）
前記第一の画素情報群は、前記ある画像の前記画素情報群の前記画素情報のうち偶数番目の画素情報からなる画素情報群であり、前記第三の画素情報群は前記ある画像の前記画素情報群の前記画素情報のうち奇数番目の画素情報からなる画素情報群である、付記Ｂ３又は付記Ｂ４に記載された誤差演算装置。
【０３２４】
（付記Ｂ６）
前記第二のレジスタ列には前記他の画像の前記画素情報群の前記画素情報のうち偶数番目の画素情報が、前記第四のレジスタ列には前記他の画像の前記画素情報群の前記画素情報のうち奇数番目の画素情報が、それぞれ入力される、付記Ｂ３乃至付記Ｂ５のうちのいずれか一に記載された誤差演算装置。
【０３２５】
（付記Ｂ７）
前記ある画像の画素情報群を構成する画素情報の数と、前記他の画像の画素情報群を構成する画素情報の数とが等しい、付記Ｂ１乃至付記Ｂ６のうちのいずれか一に記載された誤差演算装置。
【０３２６】
（付記Ｂ８）
前記他の画像の画素情報群を構成する画素情報が自己に複数回繰り返し入力されることにより、前記ある画像の複数の画素情報群と、前記他の画像の画素情報群との誤差情報を求める、付記Ｂ１乃至付記Ｂ７のうちのいずれか一に記載された誤差演算装置。
（付記Ｂ９）
前記第二のレジスタ列への画素情報入力の前段に、自己が入力された画素情報を前記第二のレジスタ列のレジスタに出力した後に、前記第二のレジスタ列に属する所定のレジスタから自己に入力された画素情報を出力する、選択部、をさらに備える、付記Ｂ１乃至付記Ｂ８のうちのいずれか一に記載された誤差演算装置。
【０３２７】
（付記Ｂ１０）
前記誤差演算器が出力する複数の前記誤差情報の加算を行う、付記Ｂ１乃至付記Ｂ９のうちのいずれか一に記載された誤差演算装置。
【０３２８】
（付記Ｂ１１）
前記ある画像の複数の前記画素情報群のそれぞれについて、加算された前記誤差情報を求める、付記Ｂ１０（付記Ｂ８引用部分に限る。）に記載された誤差演算装置。
【０３２９】
（付記Ｂ１２）
前記第一のレジスタ列へ入力される前記第一の画素情報群の画素情報が、レジスタを介さずに所定の前記誤差演算器に入力される、付記Ｂ１乃至付記Ｂ１１のうちのいずれか一に記載された誤差演算装置。
【０３３０】
（付記Ｂ１３）
前記第二のレジスタ列へ入力される前記第二の画素情報群の画素情報が、レジスタを介さずに所定の前記誤差演算器に入力される、付記Ｂ１乃至付記Ｂ１２のうちのいずれか一に記載された誤差演算装置。
【０３３１】
（付記Ｂ１４）
前記第三のレジスタ列へ入力される前記第三の画素情報群の画素情報が、レジスタを介さずに所定の前記誤差演算器に入力される、付記Ｂ３乃至付記Ｂ１３（付記Ｂ３引用部分に限る。）のうちのいずれか一に記載された誤差演算装置。
【０３３２】
（付記Ｂ１５）
前記第四のレジスタ列へ入力される前記第四の画素情報群の画素情報が、レジスタを介さずに所定の前記誤差演算器に入力される、付記Ｂ３乃至付記Ｂ１４（付記Ｂ３引用部分に限る。）のうちのいずれか一に記載された誤差演算装置。
（付記Ｂ１６）
前記第四のレジスタ列への画素情報入力の前段に、入力された画素情報を前記第四のレジスタ列のレジスタに出力した後に、前記第四のレジスタ列に属する所定のレジスタから入力された画素情報を前記第四のレジスタ列の前記レジスタに出力する、選択部、をさらに備える、付記Ｂ１乃至付記Ｂ１５（付記Ｂ３の引用部分に限る）のうちのいずれか一に記載された誤差演算装置。
【符号の説明】
【０３３３】
１ａ、１ｂ、１ｍ、１ｎ、１ｘ    誤差演算装置
１１、１１ｎ、１１ｘ、１２、１２ｎ、２１、２１ｎ、２１ｘ、２２、２２ｎレジスタ列
１３、１４、２３、２４、３１、３２、３３、３４、４０、４１、４２、４３、４４、４５、４６、４７    端子
３０、３０ｂ、３０ｎ    誤差演算部
６１、６２    選択部
１１１、１１３、１２０、１２２、１２４、２１１、２１２、２１３、２１４、２２０、２２１、２２２、２２３    レジスタ
３００、３００ｘ、３０１、３１０、３１１、３２０、３２１、３３０、３３１    誤差演算器
４００、４０１、４０２、４０３、４１０、４１１、４１２、４１３    加算器
６００ａ、６００ｂ、６００ｃ、６００ｄ、６００ｅ、６００ｆ、６００ｇ、６００ｈ、６００ｉ、６００ｊ、６００ｋ、６００ｌ、６００ｍ、６００ｎ、６００ｏ、６００ｐ、６００ｑ、６００ｘ    ユニット
【図１】
0006763156.tif 000002
【図２】
0006763156.tif 000003
【図３】
0006763156.tif 000004
【図４】
0006763156.tif 000005
【図５】
0006763156.tif 000006
【図６】
0006763156.tif 000007
【図７】
0006763156.tif 000008
【図８】
0006763156.tif 000009
【図９】
0006763156.tif 000010
【図１０】
0006763156.tif 000011
【図１１】
0006763156.tif 000012
【図１２】
0006763156.tif 000013
【図１３】
0006763156.tif 000014
【図１４】
0006763156.tif 000015
【図１５】
0006763156.tif 000016
【図１６】
0006763156.tif 000017
【図１７】
0006763156.tif 000018
【図１８】
0006763156.tif 000019
【図１９】
0006763156.tif 000020
【図２０】
0006763156.tif 000021
【図２１】
0006763156.tif 000022
【図２２】
0006763156.tif 000023
【図２３】
0006763156.tif 000024
【図２４】
0006763156.tif 000025
【図２５】
0006763156.tif 000026
【図２６】
0006763156.tif 000027
【図２７】
0006763156.tif 000028
【図２８】
0006763156.tif 000029
【図２９】
0006763156.tif 000030