JPH0568155B2 - - Google Patents
Info
- Publication number
- JPH0568155B2 JPH0568155B2 JP16131390A JP16131390A JPH0568155B2 JP H0568155 B2 JPH0568155 B2 JP H0568155B2 JP 16131390 A JP16131390 A JP 16131390A JP 16131390 A JP16131390 A JP 16131390A JP H0568155 B2 JPH0568155 B2 JP H0568155B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- detection
- motion vector
- data
- pixels
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000001514 detection method Methods 0.000 claims description 130
- 239000013598 vector Substances 0.000 claims description 127
- 230000033001 locomotion Effects 0.000 claims description 125
- 230000015654 memory Effects 0.000 claims description 107
- 238000011156 evaluation Methods 0.000 claims description 36
- 238000000034 method Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 3
- 230000007704 transition Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0893—Caches characterised by their organisation or structure
- G06F12/0897—Caches characterised by their organisation or structure with two or more cache hierarchy levels
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
- G06T7/238—Analysis of motion using block-matching using non-full search, e.g. three-step search
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Color Television Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、動画像信号による動画像表示によつ
てテレビ電話やテレビ会議等を実施、あるいは開
催するに際して、動画像信号が高能率符号化され
た上、受信先に伝送されるための動ベクトル検出
装置に関するものである。
てテレビ電話やテレビ会議等を実施、あるいは開
催するに際して、動画像信号が高能率符号化され
た上、受信先に伝送されるための動ベクトル検出
装置に関するものである。
［従来の技術］
テレビ電話やテレビ会議等が実施、あるいは開
催されるに際しては、膨大な情報量を持つ動画像
信号は前処理として高能率で符号化された上、受
信先に伝送される必要があるものとなつている。
催されるに際しては、膨大な情報量を持つ動画像
信号は前処理として高能率で符号化された上、受
信先に伝送される必要があるものとなつている。
例えばその高能率符号化方法の１つとして、フ
レーム間予測符号方法が挙げられるが、この方法
による場合、現在伝送しようとしているフレーム
（現フレームと称す）での各画素データと、直前
伝送に係るフレーム（前フレームと称す）での同
位置と画素データとの間で差分（予測誤差データ
と称す）がとられた上、この予測誤差データが現
フレームの各画素データに代り、符号化された
上、伝送されるようになつている。したがつて、
この方法では、動きのない静止画像、あるいは動
きの少ない動画像についてはフレーム間での相関
が大きいことから、動画像信号は高能率で符号化
され得るものとなつている。しかしながら、動き
の大きい動画像に対しては、フレーム間での相関
が小さいため、伝送されるべきデータがいきおい
増加する、といつた不具合があるものとなつてい
る。
レーム間予測符号方法が挙げられるが、この方法
による場合、現在伝送しようとしているフレーム
（現フレームと称す）での各画素データと、直前
伝送に係るフレーム（前フレームと称す）での同
位置と画素データとの間で差分（予測誤差データ
と称す）がとられた上、この予測誤差データが現
フレームの各画素データに代り、符号化された
上、伝送されるようになつている。したがつて、
この方法では、動きのない静止画像、あるいは動
きの少ない動画像についてはフレーム間での相関
が大きいことから、動画像信号は高能率で符号化
され得るものとなつている。しかしながら、動き
の大きい動画像に対しては、フレーム間での相関
が小さいため、伝送されるべきデータがいきおい
増加する、といつた不具合があるものとなつてい
る。
以上のフレーム間予測符号方法における不具合
を解決するものとしては、動き補償フレーム間予
測符号化法が知られているが、この方法による場
合には、予測誤差データを求めるに先立つては、
先ず現フレームと前フレームから動ベクトルが検
出されるものとなつている。この動ベクトルに従
つて前フレームを移動させた状態で、現フレーム
との間で予測誤差データを求めた上、符号化予測
誤差データを動ベクトルとを併せて伝送しようと
いうものである。
を解決するものとしては、動き補償フレーム間予
測符号化法が知られているが、この方法による場
合には、予測誤差データを求めるに先立つては、
先ず現フレームと前フレームから動ベクトルが検
出されるものとなつている。この動ベクトルに従
つて前フレームを移動させた状態で、現フレーム
との間で予測誤差データを求めた上、符号化予測
誤差データを動ベクトルとを併せて伝送しようと
いうものである。
ここで、動ベクトルの概念を簡単ながら説明す
れば、第７図に示すように、入力画面（現フレー
ム画面）１００での検出ブロツク（現フレーム上
でのブロツク１００Ａは動ベクトルを検出するた
めのブロツクであるが故に検出ブロツクと称され
る）１００Ａは前画面（前フレーム画面）２００
でのブロツク２００Ａに相当するものとして、こ
れを前画面２００上での位置の変化で捉えるとす
れば、点線表示の検出ブロツク１００Ａは実線表
示のブロツク２００Ａ位置に前フレームでは存在
していたことになる。したがつて、動ベクトルと
は、検出ブロツク１００Ａからブロツク２００Ａ
への位置変化を示すベクトルＶとして定義されて
いるものである。
れば、第７図に示すように、入力画面（現フレー
ム画面）１００での検出ブロツク（現フレーム上
でのブロツク１００Ａは動ベクトルを検出するた
めのブロツクであるが故に検出ブロツクと称され
る）１００Ａは前画面（前フレーム画面）２００
でのブロツク２００Ａに相当するものとして、こ
れを前画面２００上での位置の変化で捉えるとす
れば、点線表示の検出ブロツク１００Ａは実線表
示のブロツク２００Ａ位置に前フレームでは存在
していたことになる。したがつて、動ベクトルと
は、検出ブロツク１００Ａからブロツク２００Ａ
への位置変化を示すベクトルＶとして定義されて
いるものである。
ところで、検出ブロツク１００Ａとブロツク２
００Ａとの画像上での同一性は評価法に依存する
ものとなつている。その際での評価法としては、
例えば以下の方法が知られたものとなつている。
即ち、検出ブロツク１００Ａとブロツク２００Ａ
とが同一大きさのブロツク（Ｍ×Ｍ画素、例えば
Ｍ＝16）であるとして、対応画素位置各々での画
素濃度の差分を求め、更にその差分の絶対値を求
めた上、ブロツク内での差分の絶対値を加算し、
この総加算値を評価データとして得る方法であ
る。したがつて、評価データの値は理想的には
“０”となるが、実際上では、同一と見做し得る
規定値（設定しきい値）未満であれば、検出ブロ
ツク１００Ａとブロツク２００Ａとは同一のブロ
ツクであると見做す一方、規定値以上である場合
は異なるブロツクであると見做されるものとなつ
ている。
００Ａとの画像上での同一性は評価法に依存する
ものとなつている。その際での評価法としては、
例えば以下の方法が知られたものとなつている。
即ち、検出ブロツク１００Ａとブロツク２００Ａ
とが同一大きさのブロツク（Ｍ×Ｍ画素、例えば
Ｍ＝16）であるとして、対応画素位置各々での画
素濃度の差分を求め、更にその差分の絶対値を求
めた上、ブロツク内での差分の絶対値を加算し、
この総加算値を評価データとして得る方法であ
る。したがつて、評価データの値は理想的には
“０”となるが、実際上では、同一と見做し得る
規定値（設定しきい値）未満であれば、検出ブロ
ツク１００Ａとブロツク２００Ａとは同一のブロ
ツクであると見做す一方、規定値以上である場合
は異なるブロツクであると見做されるものとなつ
ている。
以上の評価法以外の方法としては、ブロツク内
での差分の自乗和を評価データとして求めた上、
その評価データの値が規定値内にあるか否かを判
定することによつて、ブロツクの同一性を判断す
る方法も知られたものとなつている。
での差分の自乗和を評価データとして求めた上、
その評価データの値が規定値内にあるか否かを判
定することによつて、ブロツクの同一性を判断す
る方法も知られたものとなつている。
因みに、差分絶対値の総和に係る評価法につい
て詳細に説明すれば、評価データDijは以下に示
す式(1)より求められるものとなつている。但し、
ａ（ｉ，ｊ）は検出ブロツクでの画素データ、ｂ
（ｋ＋ｉ，ｌ＋ｊ）は検索ブロツクでの画素デー
タを示す。
て詳細に説明すれば、評価データDijは以下に示
す式(1)より求められるものとなつている。但し、
ａ（ｉ，ｊ）は検出ブロツクでの画素データ、ｂ
（ｋ＋ｉ，ｌ＋ｊ）は検索ブロツクでの画素デー
タを示す。
Dij＝M
〓ij
｜ａ（ｉ，ｊ）−ｂ（ｋ＋ｉ，ｌ＋ｊ）｜ ……(1)
評価データDijが規定値以上であれば、ブロツ
ク２００Ａの代わりにその近傍でのブロツクにつ
いて、同様にして評価データDijが求められるが、
規定値未満の検索ブロツクが探索されない限りに
おいては、ｋ，ｌの値の更新によつて検索ブロツ
クが更新される度に、その検索ブロツクについて
の評価データDijが求められた上、規定値未満で
あるか否かが判定されているものである。
ク２００Ａの代わりにその近傍でのブロツクにつ
いて、同様にして評価データDijが求められるが、
規定値未満の検索ブロツクが探索されない限りに
おいては、ｋ，ｌの値の更新によつて検索ブロツ
クが更新される度に、その検索ブロツクについて
の評価データDijが求められた上、規定値未満で
あるか否かが判定されているものである。
このようにして、規定値未満の検索ブロツクが
探索されるが、探索された時点で即座に評価を中
止する方法以外には、一定のブロツク探索範囲を
定めておき、この範囲内に含まれる全ての検索ブ
ロツク各々についてブロツク１００Ａと比較して
総加算値を求め、それら複数の総加算値の中での
最小値を求めるようにすれば、その最小値に係る
検索ブロツクがブロツク１００Ａに対応する、と
見做す方法も採られ得るものとなつている。何れ
の方法を採るかは、要求精度や送出データ伝送速
度の許容値、ハードウエア、システム上の要求等
によつて、適当に個々のケースに応じて具体的に
選択されればよいものである。
探索されるが、探索された時点で即座に評価を中
止する方法以外には、一定のブロツク探索範囲を
定めておき、この範囲内に含まれる全ての検索ブ
ロツク各々についてブロツク１００Ａと比較して
総加算値を求め、それら複数の総加算値の中での
最小値を求めるようにすれば、その最小値に係る
検索ブロツクがブロツク１００Ａに対応する、と
見做す方法も採られ得るものとなつている。何れ
の方法を採るかは、要求精度や送出データ伝送速
度の許容値、ハードウエア、システム上の要求等
によつて、適当に個々のケースに応じて具体的に
選択されればよいものである。
ところで、ブロツク探索範囲内で規定値が最小
となる検索ブロツクを探索するに際して、そのブ
ロツク探索範囲の設定方法には種々なものがある
が、代表的なものとしては、前フレーム画面２０
０上で、現フレーム画面１００上での検出ブロツ
ク１００Ａと同一位置のブロツクを中心ブロツク
（この中心ブロツクを同位置ブロツクと定義する）
として、その周囲の一定範囲を探索範囲とする方
法が挙げられる。その周囲の一定範囲とは、本来
任意に設定され得るものであるが、検出ブロツク
の大きさをＭ×Ｍ画素とした場合、往々にして
2M×2M画素の大きさとして、ブロツク探索範囲
が設定されるものとなつている。したがつて、面
積的には、ブロツク探索範囲の面積は検出ブロツ
クのそれの４倍の大きさとなる。また、ブロツク
探索範囲内での検索方法としては、2M×2M画素
の事例にあつては、例えば水平方向に左から右、
垂直方向に上から下へと検索ブロツクが更新設定
される度に、検出ブロツクとその検索ブロツクと
の間で評価データDijが求められるものとなつて
いる。
となる検索ブロツクを探索するに際して、そのブ
ロツク探索範囲の設定方法には種々なものがある
が、代表的なものとしては、前フレーム画面２０
０上で、現フレーム画面１００上での検出ブロツ
ク１００Ａと同一位置のブロツクを中心ブロツク
（この中心ブロツクを同位置ブロツクと定義する）
として、その周囲の一定範囲を探索範囲とする方
法が挙げられる。その周囲の一定範囲とは、本来
任意に設定され得るものであるが、検出ブロツク
の大きさをＭ×Ｍ画素とした場合、往々にして
2M×2M画素の大きさとして、ブロツク探索範囲
が設定されるものとなつている。したがつて、面
積的には、ブロツク探索範囲の面積は検出ブロツ
クのそれの４倍の大きさとなる。また、ブロツク
探索範囲内での検索方法としては、2M×2M画素
の事例にあつては、例えば水平方向に左から右、
垂直方向に上から下へと検索ブロツクが更新設定
される度に、検出ブロツクとその検索ブロツクと
の間で評価データDijが求められるものとなつて
いる。
［発明が解決しようとする課題］
しかしながら、ブロツク探索範囲内で検索ブロ
ツクが更新設定される度に、検出ブロツクとその
検索ブロツクとの間で評価データDijが求められ
る場合には、検索ブロツク各々についての評価デ
ータDijを得るためには、多くの計算処理が要さ
れるというものである。例えばブロツク探索範囲
が、検出ブロツクの大きさをＭ×Ｍ画素として、
（2M−１）×（2M−１）画素の大きさとして設定
されている場合には、M2個の検索ブロツクが存
在し、したがつて、M2通りの評価データDijを計
算処理によつて求める必要があるわけである。Ｍ
＝16の場合には、１検出ブロツクについて、実に
256回に亘つて繰返し評価データDijが順次求めら
れる必要があるわけである。
ツクが更新設定される度に、検出ブロツクとその
検索ブロツクとの間で評価データDijが求められ
る場合には、検索ブロツク各々についての評価デ
ータDijを得るためには、多くの計算処理が要さ
れるというものである。例えばブロツク探索範囲
が、検出ブロツクの大きさをＭ×Ｍ画素として、
（2M−１）×（2M−１）画素の大きさとして設定
されている場合には、M2個の検索ブロツクが存
在し、したがつて、M2通りの評価データDijを計
算処理によつて求める必要があるわけである。Ｍ
＝16の場合には、１検出ブロツクについて、実に
256回に亘つて繰返し評価データDijが順次求めら
れる必要があるわけである。
検出ブロツク当りの評価データDijの計算回数
の少ないに越したことはないが、計算回数が少な
くなる程にその分、動ベクトルの精度は劣化さ
れ、したがつて、再生画像上での画像品質もまた
劣化されるものとなつている。これからも判るよ
うに、再生画像品質を高品質のもととして得るた
めには、ブロツク探索範囲内に存在している全て
の検索ブロツク各々との間での評価データDijを
求めた上、これら評価データDijから求められた
最小評価データに係る検索ブロツク位置から動ベ
クトルを精度大にして検出する必要があるわけで
ある。したがつて、ブロツク探索範囲が検出ブロ
ツクの大きさをＭ×Ｍ画素として、（2M−１）×
（2M−１）画素の大きさとして設定されている場
合に、１フレーム間での局所的な画像変化に対処
すべく、現フレーム画面上に予め多数設定されて
いる検出ブロツク各々について動ベクトルを求め
る全数探索が行われる場合には、検出ブロツク数
×M2分の評価データDijを得るための計算が１フ
レーム画像周期内で行われる必要があるものとな
つている。一般にその計算のための時間は多く要
されることから、実用上での問題となることは否
めないものとなつている。
の少ないに越したことはないが、計算回数が少な
くなる程にその分、動ベクトルの精度は劣化さ
れ、したがつて、再生画像上での画像品質もまた
劣化されるものとなつている。これからも判るよ
うに、再生画像品質を高品質のもととして得るた
めには、ブロツク探索範囲内に存在している全て
の検索ブロツク各々との間での評価データDijを
求めた上、これら評価データDijから求められた
最小評価データに係る検索ブロツク位置から動ベ
クトルを精度大にして検出する必要があるわけで
ある。したがつて、ブロツク探索範囲が検出ブロ
ツクの大きさをＭ×Ｍ画素として、（2M−１）×
（2M−１）画素の大きさとして設定されている場
合に、１フレーム間での局所的な画像変化に対処
すべく、現フレーム画面上に予め多数設定されて
いる検出ブロツク各々について動ベクトルを求め
る全数探索が行われる場合には、検出ブロツク数
×M2分の評価データDijを得るための計算が１フ
レーム画像周期内で行われる必要があるものとな
つている。一般にその計算のための時間は多く要
されることから、実用上での問題となることは否
めないものとなつている。
ところで、本願出願人は先に出願した「動ベク
トル検出装置」（特願平１−244454号）において、
評価データについての計算処理時間の低減化を図
つているが、第８図はその先願内容を具体例を以
て示したものである。第８図イに示すように、検
出ブロツクの大きさは説明の簡単化上、３×３画
素とされ、また、ブロツク探索範囲のそれは第８
図ロに示すように、５×５画素に設定されたもの
となつている。このブロツク探索範囲内での中心
ブロツク（画素位置（１，１），（１，３），（３，
１），（３，３）を頂点とする検索ブロツク）が現
フレーム画面上での検出ブロツクと同一位置にあ
る同位置ブロツクである場合が想定されたものと
なつている。さて、その先願では、ブロツク探索
範囲は３×５画素の左半分ブロツクｂと、２×５
画素の右半分ブロツクb′とに分離された上、動ベ
クトル演算部に検出ブロツクとともに独立して入
力されることによつて、動ベクトル演算が行われ
るものとなつている。
トル検出装置」（特願平１−244454号）において、
評価データについての計算処理時間の低減化を図
つているが、第８図はその先願内容を具体例を以
て示したものである。第８図イに示すように、検
出ブロツクの大きさは説明の簡単化上、３×３画
素とされ、また、ブロツク探索範囲のそれは第８
図ロに示すように、５×５画素に設定されたもの
となつている。このブロツク探索範囲内での中心
ブロツク（画素位置（１，１），（１，３），（３，
１），（３，３）を頂点とする検索ブロツク）が現
フレーム画面上での検出ブロツクと同一位置にあ
る同位置ブロツクである場合が想定されたものと
なつている。さて、その先願では、ブロツク探索
範囲は３×５画素の左半分ブロツクｂと、２×５
画素の右半分ブロツクb′とに分離された上、動ベ
クトル演算部に検出ブロツクとともに独立して入
力されることによつて、動ベクトル演算が行われ
るものとなつている。
即ち、第１０図には先願での動ベクトル検出装
置での要部構成が示されているが、これによる場
合、動ベクトル演算部は入力選択回路１５０、演
算回路（PE1〜PE3）１５１〜１５３、出力選択
回路１５４、最小値検出回路１５５および制御信
号発生回路１５６より構成されたものとなつてい
る。さて、その動作であるが、検出ブロツクａ、
左半分ブロツクｂおよび右半分ブロツクb′各々か
らの画素データは入力選択回路（検出ブロツクａ
からの画素データだけは一時記憶される）１５０
によりその分配先が適切に切換えられた上、第９
図に示すように、ａとｂ、ａとb′とが演算回路
（PE1〜PE3）１５１〜１５３各々に並行して入
力されるものとなつている。その結果、演算回路
（PE1〜PE3）１５１〜１５３各々では３通りの
評価データDij、したがつて、全体では９通りの
評価データDijが順次計算された上、出力選択回
路１５４を介し最小値検出回路１５５に出力され
るようになつている。最小値検出回路１５５で
は、順次入力される評価データDij間の大小関係
から最小候補としての評価データDijを選択する
ようにすれば、最終的に選択された最小候補が最
小評価データDijとして得られるものである。こ
の最小評価データDijに係る検索ブロツクの位置
から動ベクトルが求められるものである。
置での要部構成が示されているが、これによる場
合、動ベクトル演算部は入力選択回路１５０、演
算回路（PE1〜PE3）１５１〜１５３、出力選択
回路１５４、最小値検出回路１５５および制御信
号発生回路１５６より構成されたものとなつてい
る。さて、その動作であるが、検出ブロツクａ、
左半分ブロツクｂおよび右半分ブロツクb′各々か
らの画素データは入力選択回路（検出ブロツクａ
からの画素データだけは一時記憶される）１５０
によりその分配先が適切に切換えられた上、第９
図に示すように、ａとｂ、ａとb′とが演算回路
（PE1〜PE3）１５１〜１５３各々に並行して入
力されるものとなつている。その結果、演算回路
（PE1〜PE3）１５１〜１５３各々では３通りの
評価データDij、したがつて、全体では９通りの
評価データDijが順次計算された上、出力選択回
路１５４を介し最小値検出回路１５５に出力され
るようになつている。最小値検出回路１５５で
は、順次入力される評価データDij間の大小関係
から最小候補としての評価データDijを選択する
ようにすれば、最終的に選択された最小候補が最
小評価データDijとして得られるものである。こ
の最小評価データDijに係る検索ブロツクの位置
から動ベクトルが求められるものである。
以上のように、先願では、評価データの計算回
数は低減化されることはないが、その計算処理が
３つの演算回路各々で分担された上、計算処理が
それら３つの演算回路各々でほぼ並行して行われ
ることによつて、評価データ計算処理に要される
時間が相当低減化されたものとなつている。した
がつて、先願に係る動ベクトル検出装置が採用さ
れる場合には、既述の全数探索も容易となるわけ
であるが、その際、動ベクトルは可能な限り精度
大として検出されるのが望ましいことは勿論であ
る。しかしながら、動ベクトルを精度大として検
出するためには、検出ブロツクの大きさに対しブ
ロツク探索範囲のそれを大きく設定する必要があ
るが、検索ブロツク数が大なる程に１フレーム画
像周期内で多くの計算処理をベクトル演算部で行
う必要があることから、動ベクトルを精度大とし
て検出し得ないものとなつている。これは、具体
的には、主にベクトル演算部への被演算データの
入力速度の高速化が図れないことにその原因が求
められるものとなつている。
数は低減化されることはないが、その計算処理が
３つの演算回路各々で分担された上、計算処理が
それら３つの演算回路各々でほぼ並行して行われ
ることによつて、評価データ計算処理に要される
時間が相当低減化されたものとなつている。した
がつて、先願に係る動ベクトル検出装置が採用さ
れる場合には、既述の全数探索も容易となるわけ
であるが、その際、動ベクトルは可能な限り精度
大として検出されるのが望ましいことは勿論であ
る。しかしながら、動ベクトルを精度大として検
出するためには、検出ブロツクの大きさに対しブ
ロツク探索範囲のそれを大きく設定する必要があ
るが、検索ブロツク数が大なる程に１フレーム画
像周期内で多くの計算処理をベクトル演算部で行
う必要があることから、動ベクトルを精度大とし
て検出し得ないものとなつている。これは、具体
的には、主にベクトル演算部への被演算データの
入力速度の高速化が図れないことにその原因が求
められるものとなつている。
本発明の第１の目的は、検出ブロツクの大きさ
に対しブロツク探索範囲のそれが大きく設定され
た状態で、１フレーム画像周期内で検出ブロツク
対応に動ベクトルを精度大にして検出し得る動ベ
クトル検出装置を供するにある。
に対しブロツク探索範囲のそれが大きく設定され
た状態で、１フレーム画像周期内で検出ブロツク
対応に動ベクトルを精度大にして検出し得る動ベ
クトル検出装置を供するにある。
本発明の第２の目的は、検出ブロツクの大きさ
に対しブロツク探索範囲のそれが大きく設定され
た状態で、１フレーム画像周期内で検出ブロツク
対応に動ベクトルを精度大にして高速に検出し得
る動ベクトル検出装置を供するにある。
に対しブロツク探索範囲のそれが大きく設定され
た状態で、１フレーム画像周期内で検出ブロツク
対応に動ベクトルを精度大にして高速に検出し得
る動ベクトル検出装置を供するにある。
［課題を解決するための手段］
上記第１の目的は、現フレーム画面メモリ、前
フレーム画面メモリ各々と、既述の動ベクトル演
算部との間に、検出ブロツク（Ｍ×Ｍ画素）の書
込・読出用の２面のキヤツシユメモリ、探索ブロ
ツク（2M×2M画素）の右／左半分書込・読出用
の３面のキヤツシユメモリを介在配置せしめるこ
とで達成される。
フレーム画面メモリ各々と、既述の動ベクトル演
算部との間に、検出ブロツク（Ｍ×Ｍ画素）の書
込・読出用の２面のキヤツシユメモリ、探索ブロ
ツク（2M×2M画素）の右／左半分書込・読出用
の３面のキヤツシユメモリを介在配置せしめるこ
とで達成される。
上記第２の目的は、現フレーム画面メモリ、前
フレーム画面メモリ各々と、既述の動ベクトル演
算部２つとの間に、検出ブロツク（Ｍ×Ｍ画素）
の書込・読出用の４面のキヤツシユメモリ、探索
ブロツク（2M×2M画素）の右／左半分書込・読
出用の５面のキヤツシユメモリを介在配置せしめ
ることで達成される。
フレーム画面メモリ各々と、既述の動ベクトル演
算部２つとの間に、検出ブロツク（Ｍ×Ｍ画素）
の書込・読出用の４面のキヤツシユメモリ、探索
ブロツク（2M×2M画素）の右／左半分書込・読
出用の５面のキヤツシユメモリを介在配置せしめ
ることで達成される。
［作用］
検出ブロツクは現フレーム画面上に上下方向、
左右方向に隣接するものとして多数設定される
が、左右方向に隣接する２つの検出ブロツク各々
に対しては、探索ブロツク（ブロツク探索範囲）
が半分重複した状態で設定されることから、一旦
右／左半分の探索ブロツクが更新可として書込み
されたキヤツシユメモリからは、その右／左半分
の探索ブロツクが２回に亘つて順次高速に読み出
された上、それら隣接する２つの検出ブロツク
各々に対する動ベクトル演算に順次供されること
から、検出ブロツク対応の動ベクトルはより高速
に順次求められるものである。
左右方向に隣接するものとして多数設定される
が、左右方向に隣接する２つの検出ブロツク各々
に対しては、探索ブロツク（ブロツク探索範囲）
が半分重複した状態で設定されることから、一旦
右／左半分の探索ブロツクが更新可として書込み
されたキヤツシユメモリからは、その右／左半分
の探索ブロツクが２回に亘つて順次高速に読み出
された上、それら隣接する２つの検出ブロツク
各々に対する動ベクトル演算に順次供されること
から、検出ブロツク対応の動ベクトルはより高速
に順次求められるものである。
また、現フレーム画面メモリ、前フレーム画面
メモリ各々と、既述の動ベクトル演算部２つとの
間に、検出ブロツク（Ｍ×Ｍ画素）の書込・読出
用の４面のキヤツシユメモリ、探索ブロツク
（2M×2M画素）の右／左半分書込・読出用の５
面のキヤツシユメモリを介在配置せしめる場合に
は、一旦右／左半分の探索ブロツクが更新可とし
て書込みされたキヤツシユメモリからは、その
右／左半分の探索ブロツクが２回に亘つて順次高
速に読み出された上、それら隣接する２つの検出
ブロツク各々に対する動ベクトル演算に順次供さ
れることから、それら２つの動ベクトル演算部の
何れか一方では偶数番目位置に係る検出ブロツク
対応の動ベクトルが、また、他方の動ベクトル演
算部では奇数番目の位置に係る検出ブロツク対応
の動ベクトルが順次高速に求められるものであ
る。
メモリ各々と、既述の動ベクトル演算部２つとの
間に、検出ブロツク（Ｍ×Ｍ画素）の書込・読出
用の４面のキヤツシユメモリ、探索ブロツク
（2M×2M画素）の右／左半分書込・読出用の５
面のキヤツシユメモリを介在配置せしめる場合に
は、一旦右／左半分の探索ブロツクが更新可とし
て書込みされたキヤツシユメモリからは、その
右／左半分の探索ブロツクが２回に亘つて順次高
速に読み出された上、それら隣接する２つの検出
ブロツク各々に対する動ベクトル演算に順次供さ
れることから、それら２つの動ベクトル演算部の
何れか一方では偶数番目位置に係る検出ブロツク
対応の動ベクトルが、また、他方の動ベクトル演
算部では奇数番目の位置に係る検出ブロツク対応
の動ベクトルが順次高速に求められるものであ
る。
［実施例］
以下、本発明を第１図から第６図により説明す
る。
る。
先ず本発明による第１の動ベクトル検出装置に
ついて説明すれば、第１図イはその一例での概要
構成を示したものである。図示のように、その動
ベクトル検出装置では、入力画面（現フレーム画
面）データメモリ１１０、前画面（前フレーム画
面）データメモリ１１１各々と動ベクトル演算部
（第１２図に示すものに同一）１１２との間には、
データ分配部１１４が介在配置されたものとして
構成され、その全体は、基本クロツク信号にもと
づく制御部１１５による制御下に動作するものと
なつている。このうち、データ分配部１１４は本
発明に直接係るものとされるが、その詳細は第１
図ロに示すように、ａキヤツシユメモリ２０，２
１、切換器４０，４２およびｂキヤツシユメモリ
３０，３１，３２より構成されるようになつてい
る。このうち、メモリ容量がＭ×Ｍ画素とされる
ａキヤツシユメモリ２０，２１各々は動ベクトル
演算周期ｔ毎に交互に書込み状態におかれた上、
検出ブロツクａが書込みされている一方では、書
込み状態にないキヤツシユメモリからは直前同ベ
クトル演算周期ｔに書込みされた検出ブロツクａ
が高速に読み出された上、切換器４０を介し動ベ
クトル演算部１１２に与えられるものとなつてい
る。また、ｂキヤツシユメモリ３０，３１，３２
各々のメモリ容量は、検出ブロツクａの大きさを
Ｍ×Ｍ画素とし、ブロツク探索範囲のそれを2M
×2M画素とした場合、2M（縦方向）×Ｍ（横方向）
画素の大きさに設定されるものとなつている。し
たがつて、ｂキヤツシユメモリ３０〜３２各々へ
はそれぞれブロツク探索範囲の左半分ブロツク
ｂ、右半分ブロツクb′が格納され得るものとなつ
ている。これらｂキヤツシユメモリ３０〜３２
各々での書込・読出動作については、ａキヤツシ
ユメモリ２０，２１各々でのそれと併せて第２図
に示すところである。
ついて説明すれば、第１図イはその一例での概要
構成を示したものである。図示のように、その動
ベクトル検出装置では、入力画面（現フレーム画
面）データメモリ１１０、前画面（前フレーム画
面）データメモリ１１１各々と動ベクトル演算部
（第１２図に示すものに同一）１１２との間には、
データ分配部１１４が介在配置されたものとして
構成され、その全体は、基本クロツク信号にもと
づく制御部１１５による制御下に動作するものと
なつている。このうち、データ分配部１１４は本
発明に直接係るものとされるが、その詳細は第１
図ロに示すように、ａキヤツシユメモリ２０，２
１、切換器４０，４２およびｂキヤツシユメモリ
３０，３１，３２より構成されるようになつてい
る。このうち、メモリ容量がＭ×Ｍ画素とされる
ａキヤツシユメモリ２０，２１各々は動ベクトル
演算周期ｔ毎に交互に書込み状態におかれた上、
検出ブロツクａが書込みされている一方では、書
込み状態にないキヤツシユメモリからは直前同ベ
クトル演算周期ｔに書込みされた検出ブロツクａ
が高速に読み出された上、切換器４０を介し動ベ
クトル演算部１１２に与えられるものとなつてい
る。また、ｂキヤツシユメモリ３０，３１，３２
各々のメモリ容量は、検出ブロツクａの大きさを
Ｍ×Ｍ画素とし、ブロツク探索範囲のそれを2M
×2M画素とした場合、2M（縦方向）×Ｍ（横方向）
画素の大きさに設定されるものとなつている。し
たがつて、ｂキヤツシユメモリ３０〜３２各々へ
はそれぞれブロツク探索範囲の左半分ブロツク
ｂ、右半分ブロツクb′が格納され得るものとなつ
ている。これらｂキヤツシユメモリ３０〜３２
各々での書込・読出動作については、ａキヤツシ
ユメモリ２０，２１各々でのそれと併せて第２図
に示すところである。
即ち、第２図はメモリアクセスサイクル（その
周期はフレーム画像周期に同一）内での動ベクト
ル演算周期ｔ毎での動作を初期動作状態を含むよ
うにして一部示したものであり、その詳細は以下
のようである。
周期はフレーム画像周期に同一）内での動ベクト
ル演算周期ｔ毎での動作を初期動作状態を含むよ
うにして一部示したものであり、その詳細は以下
のようである。
(1) 動ベクトル演算周期t0…この周期ではでは、
ｂキヤツシユメモリ３０に対しては、データメ
モリ１１１中のブロツク探索範囲の左半分ブロ
ツクb0を書込む。他のキヤツシユメモリへのア
クセスは行われない。
ｂキヤツシユメモリ３０に対しては、データメ
モリ１１１中のブロツク探索範囲の左半分ブロ
ツクb0を書込む。他のキヤツシユメモリへのア
クセスは行われない。
(2) 動ベクトル演算周期t1…この周期ではｂキヤ
ツシユメモリ３１にデータメモリ１１１中のブ
ロツク探索範囲の右半分ブロツクb1を書込む。
更に、ａキヤツシユメモリ２０にデータメモリ
１１０中の検出ブロツクa0を書込む。残りのキ
ヤツシユメモリへのアクセスは行われない。
ツシユメモリ３１にデータメモリ１１１中のブ
ロツク探索範囲の右半分ブロツクb1を書込む。
更に、ａキヤツシユメモリ２０にデータメモリ
１１０中の検出ブロツクa0を書込む。残りのキ
ヤツシユメモリへのアクセスは行われない。
(3) 動ベクトル演算周期t2…以上の周期t0，t1で
は初期化動作が行われていたが、この周期t2か
ら、本来の動ベクトル演算が動ベクトル演算周
期ｔ毎に行われるものとなつている。即ち、周
期t2では、周期t0，t1各々で書込まれた左半分
ブロツクb0、右半分ブロツクb1および周期t1で
書込まれた検出ブロツクa0を切換器４０，４１
を介し演算部１１２へ出力した上、検出ブロツ
クa0についての動ベクトルの演算が行われるも
のとなつている。したがつて、この際に動ベク
トル演算部１１２より得られる動ベクトルにも
とづき、その検出ブロツクa0内での画像は動き
補償フレーム間予測符号化されるわけである。
更に、周期t2では、読出状態にないｂキシユメ
モリ３２にはデータメモリ１１１からの左半分
ブロツクb2を書込む一方、ａキヤツシユメモリ
２１にはデータメモリ１１０からの隣接検出ブ
ロツクa1が書込まれるようになつている。
は初期化動作が行われていたが、この周期t2か
ら、本来の動ベクトル演算が動ベクトル演算周
期ｔ毎に行われるものとなつている。即ち、周
期t2では、周期t0，t1各々で書込まれた左半分
ブロツクb0、右半分ブロツクb1および周期t1で
書込まれた検出ブロツクa0を切換器４０，４１
を介し演算部１１２へ出力した上、検出ブロツ
クa0についての動ベクトルの演算が行われるも
のとなつている。したがつて、この際に動ベク
トル演算部１１２より得られる動ベクトルにも
とづき、その検出ブロツクa0内での画像は動き
補償フレーム間予測符号化されるわけである。
更に、周期t2では、読出状態にないｂキシユメ
モリ３２にはデータメモリ１１１からの左半分
ブロツクb2を書込む一方、ａキヤツシユメモリ
２１にはデータメモリ１１０からの隣接検出ブ
ロツクa1が書込まれるようになつている。
(4) 動ベクトル演算周期t3…ｂキヤツシユメモリ
３１からは右半分ブロツクb1が、また、ｂキヤ
ツシユメモリ３２からは左半分ブロツクb2が、
更にａキヤツシユメモリ２１からは検出ブロツ
クa1が動ベクトル演算部１１２に読み出される
ことによつて、検出ブロツクa1についての動ベ
クトルが検出されるものとなつている。更に、
この周期t3では、ｂキヤツシユメモリ３０には
右半分ブロツクb3が、また、ａキヤツシユメモ
リ２０には隣接検出ブロツクa2が書込まれるも
のとなつている。
３１からは右半分ブロツクb1が、また、ｂキヤ
ツシユメモリ３２からは左半分ブロツクb2が、
更にａキヤツシユメモリ２１からは検出ブロツ
クa1が動ベクトル演算部１１２に読み出される
ことによつて、検出ブロツクa1についての動ベ
クトルが検出されるものとなつている。更に、
この周期t3では、ｂキヤツシユメモリ３０には
右半分ブロツクb3が、また、ａキヤツシユメモ
リ２０には隣接検出ブロツクa2が書込まれるも
のとなつている。
(5) 以降は、同様にして、検出ブロツクa2，a3，
a4各々についての動ベクトルが動ベクトル演算
周期ｔ毎に順次求められるものである。
a4各々についての動ベクトルが動ベクトル演算
周期ｔ毎に順次求められるものである。
以上の(1)〜(5)でのブロツク探索範囲と検出ブロ
ツクとの関係を第３図イに示す。図示のように、
半分ブロツクb0，b1は検出ブロツクa0に対するブ
ロツク探索範囲の、それぞれ左半分、右半分を示
しており、また、半分ブロツクb1，b2は検出ブロ
ツクa1に対するブロツク探索範囲の、それぞれ左
半分、右半分を示していることが判る。以下、同
様な対応関係が維持されるものである。第３図ロ
はかかる対応関係を表形式でまとめて示したもの
である。以上の動作が連続的に行われるべく制御
部１１５によつて、データメモリ１１０，１１
１、動ベクトル演算部１１２および切換器４０，
４２は所定に制御されているわけである。
ツクとの関係を第３図イに示す。図示のように、
半分ブロツクb0，b1は検出ブロツクa0に対するブ
ロツク探索範囲の、それぞれ左半分、右半分を示
しており、また、半分ブロツクb1，b2は検出ブロ
ツクa1に対するブロツク探索範囲の、それぞれ左
半分、右半分を示していることが判る。以下、同
様な対応関係が維持されるものである。第３図ロ
はかかる対応関係を表形式でまとめて示したもの
である。以上の動作が連続的に行われるべく制御
部１１５によつて、データメモリ１１０，１１
１、動ベクトル演算部１１２および切換器４０，
４２は所定に制御されているわけである。
第４図イはまた、本発明による第２の動ベクト
ル検出装置のその一例での概要構成を示したもの
である。図示のように、その動ベクトル検出装置
では、動ベクトル演算部（第１演算部）１１２以
外に、同一構成の動ベクトル演算部（第２演算
部）１１３が更に設けられたものとなつている。
後述のように、動ベクトル演算部１１２は現フレ
ーム画面上の左右方向における奇数番目位置での
検出ブロツクax（添字xとしては偶数）に対する動
ベクトル演算用として、また、動ベクトル演算部
１１３は偶数番目位置での検出ブロツクax（添字x
としては奇数）に対する動ベクトル演算用として
設けられており、相互に隣接している２つの検出
ブロツク各々に対する動ベクトルは同時に演算さ
れるものとなつている。また、データ分配部１１
４は第４図ロに示す如くに構成されたものとなつ
ている。図示のように、データ分配部１１４はａ
キヤツシユメモリ（メモリ容量はＭ×Ｍ画素）２
０〜２３、ｂキヤツシユメモリ（メモリ容量は
2M（縦方向）×Ｍ（横方向）画素）３０〜３４およ
び切換器を４０〜４２より構成されたものとなつ
ている。
ル検出装置のその一例での概要構成を示したもの
である。図示のように、その動ベクトル検出装置
では、動ベクトル演算部（第１演算部）１１２以
外に、同一構成の動ベクトル演算部（第２演算
部）１１３が更に設けられたものとなつている。
後述のように、動ベクトル演算部１１２は現フレ
ーム画面上の左右方向における奇数番目位置での
検出ブロツクax（添字xとしては偶数）に対する動
ベクトル演算用として、また、動ベクトル演算部
１１３は偶数番目位置での検出ブロツクax（添字x
としては奇数）に対する動ベクトル演算用として
設けられており、相互に隣接している２つの検出
ブロツク各々に対する動ベクトルは同時に演算さ
れるものとなつている。また、データ分配部１１
４は第４図ロに示す如くに構成されたものとなつ
ている。図示のように、データ分配部１１４はａ
キヤツシユメモリ（メモリ容量はＭ×Ｍ画素）２
０〜２３、ｂキヤツシユメモリ（メモリ容量は
2M（縦方向）×Ｍ（横方向）画素）３０〜３４およ
び切換器を４０〜４２より構成されたものとなつ
ている。
さて、第２の動ベクトル検出装置は以上のよう
にしてなるが、第５図はメモリアクセスサイクル
（その周期はフレーム画像周期に同一）内での動
ベクトル演算周期ｔ毎での動作を初期動作状態を
含むようにして一部示したものである。但し、こ
の場合での動ベクトル演算周期ｔは、既述の第１
の動ベクトル検出装置における動ベクトル演算周
期ｔとは周期が異なり、その周期はその動ベクト
ル演算周期ｔの1/2に設定されたものとなつてい
る。また、検出ブロツクとブロツク探索範囲との
関係は第６図イ，ロに示すところであり、これら
第５図、第６図を参照しつつその動作を説明すれ
ば以下のようである。
にしてなるが、第５図はメモリアクセスサイクル
（その周期はフレーム画像周期に同一）内での動
ベクトル演算周期ｔ毎での動作を初期動作状態を
含むようにして一部示したものである。但し、こ
の場合での動ベクトル演算周期ｔは、既述の第１
の動ベクトル検出装置における動ベクトル演算周
期ｔとは周期が異なり、その周期はその動ベクト
ル演算周期ｔの1/2に設定されたものとなつてい
る。また、検出ブロツクとブロツク探索範囲との
関係は第６図イ，ロに示すところであり、これら
第５図、第６図を参照しつつその動作を説明すれ
ば以下のようである。
(1) 動ベクトル演算周期t0〜t2…これら周期では
初期動作が行われており、周期t0ではメモリ３
０に半分ブロツクb0が、また、周期t1ではメモ
リ３１には半分ブロツクb1、メモリ２０には検
出ブロツクa0が、更に周期t2ではメモリ３２に
は半分ブロツクb2、メモリ２２には検出ブロツ
クa1がそれぞれ書込まれるものとなつている。
初期動作が行われており、周期t0ではメモリ３
０に半分ブロツクb0が、また、周期t1ではメモ
リ３１には半分ブロツクb1、メモリ２０には検
出ブロツクa0が、更に周期t2ではメモリ３２に
は半分ブロツクb2、メモリ２２には検出ブロツ
クa1がそれぞれ書込まれるものとなつている。
(2) 動ベクトル演算周期t3…メモリ３０，３１，
２０各々から半分ブロツクb0，b1、検出ブロツ
クa0を読出した上、動ベクトル演算部１１２で
検出ブロツクa0についての動ベクトル演算を行
わせる。これと並行して、メモリ３１，３２，
２２各々から半分ブロツクb1，b2、検出ブロツ
クa1を読出した上、動ベクトル演算部１１３で
検出ブロツクa1についての動ベクトル演算を行
わせる。一方、読出状態にないメモリ３３，２
１各々に対しては、それぞれ半分ブロツクb3、
検出ブロツクa2が書込まれるものとなつてい
る。
２０各々から半分ブロツクb0，b1、検出ブロツ
クa0を読出した上、動ベクトル演算部１１２で
検出ブロツクa0についての動ベクトル演算を行
わせる。これと並行して、メモリ３１，３２，
２２各々から半分ブロツクb1，b2、検出ブロツ
クa1を読出した上、動ベクトル演算部１１３で
検出ブロツクa1についての動ベクトル演算を行
わせる。一方、読出状態にないメモリ３３，２
１各々に対しては、それぞれ半分ブロツクb3、
検出ブロツクa2が書込まれるものとなつてい
る。
(3) 動ベクトル演算周期t4…上記(2)での動ベクト
ル演算が継続して実行される。一方、読出状態
にないメモリ３４，２３各々に対しては、それ
ぞれ半分ブロツクb4、検出ブロツクa3が書込ま
れる。
ル演算が継続して実行される。一方、読出状態
にないメモリ３４，２３各々に対しては、それ
ぞれ半分ブロツクb4、検出ブロツクa3が書込ま
れる。
(4) 動ベクトル演算周期t5以降…以下、同様の手
順で半分ブロツクおよび検出ブロツクが更新さ
れた上、動ベクトル演算が行われる。
順で半分ブロツクおよび検出ブロツクが更新さ
れた上、動ベクトル演算が行われる。
第５図からも判るように、動ベクトル演算周期
t3，t4では検出ブロツクa0，a1についての動ベク
トル演算が並行して行われており、この結果とし
て、検出ブロツクa0，a1についての動ベクトルは
既述の第１の動ベクトル検出装置での動ベクトル
演算周期ｔに換算して、１周期で得られるものと
なつている。このような事情は検出ブロツクa3以
降についても同様である。即ち、動ベクトル演算
処理速度は第１の動ベクトル検出装置でのそれに
比し２倍に向上されているものである。これは、
５面あるｂキヤツシユメモリ３０〜３４のうち、
３面が半分ブロツク読出状態にある間に、残りの
２面での半分ブロツクが更新され、次の２動ベク
トル演算周期で動ベクトル演算に供されているか
らである。
t3，t4では検出ブロツクa0，a1についての動ベク
トル演算が並行して行われており、この結果とし
て、検出ブロツクa0，a1についての動ベクトルは
既述の第１の動ベクトル検出装置での動ベクトル
演算周期ｔに換算して、１周期で得られるものと
なつている。このような事情は検出ブロツクa3以
降についても同様である。即ち、動ベクトル演算
処理速度は第１の動ベクトル検出装置でのそれに
比し２倍に向上されているものである。これは、
５面あるｂキヤツシユメモリ３０〜３４のうち、
３面が半分ブロツク読出状態にある間に、残りの
２面での半分ブロツクが更新され、次の２動ベク
トル演算周期で動ベクトル演算に供されているか
らである。
以上、本発明による第１、第２の動ベクトル検
出装置について説明したが、キヤツシユメモリの
数はそれに限定されることなく、更に多く設ける
ようにすれば、同時に３以上の検出ブロツクにつ
いての動ベクトルが検出され得るものである。ま
た、検出ブロツクの大きさをＭ×Ｍ画素とした場
合に、ブロツク検索範囲のそれは2M×2M画素に
設定されているが、そのブロツク探索範囲はこれ
に限定されることなく、一般的には検出ブロツク
の大きさよりも大として、適当に定められればよ
いものである。
出装置について説明したが、キヤツシユメモリの
数はそれに限定されることなく、更に多く設ける
ようにすれば、同時に３以上の検出ブロツクにつ
いての動ベクトルが検出され得るものである。ま
た、検出ブロツクの大きさをＭ×Ｍ画素とした場
合に、ブロツク検索範囲のそれは2M×2M画素に
設定されているが、そのブロツク探索範囲はこれ
に限定されることなく、一般的には検出ブロツク
の大きさよりも大として、適当に定められればよ
いものである。
［発明の効果］
以上、説明したように、本発明によれば、検出
ブロツクの大きさに対しブロツク探索範囲のそれ
が大きく設定された状態で、１フレーム画像周期
内で検出ブロツク対応に動ベクトルを精度大にし
て検出し得る動ベクトル検出装置、更には、検出
ブロツクの大きさに対しブロツク探索範囲のそれ
が大きく設定された状態で、１フレーム画像周期
内で検出ブロツク対応に動ベクトルを精度大にし
て高速に検出し得る動ベクトル検出装置がそれぞ
れ得られるものとなつている。この結果として、
入力画面データメモリおよび前画面データメモリ
に対するデータ読出の頻度を少なくし得ることか
ら、、これらメモリにアクセスタイムの長い、安
価なものを用い得るものとなつている。
ブロツクの大きさに対しブロツク探索範囲のそれ
が大きく設定された状態で、１フレーム画像周期
内で検出ブロツク対応に動ベクトルを精度大にし
て検出し得る動ベクトル検出装置、更には、検出
ブロツクの大きさに対しブロツク探索範囲のそれ
が大きく設定された状態で、１フレーム画像周期
内で検出ブロツク対応に動ベクトルを精度大にし
て高速に検出し得る動ベクトル検出装置がそれぞ
れ得られるものとなつている。この結果として、
入力画面データメモリおよび前画面データメモリ
に対するデータ読出の頻度を少なくし得ることか
ら、、これらメモリにアクセスタイムの長い、安
価なものを用い得るものとなつている。
第１図イ，ロは、本発明による第１の動ベクト
ル検出装置のその一例での概要構成と、その要部
としてのデータ分配部の内部構成を示す図、第２
図は、その装置での動作推移を初期動作状態を含
むようにして一部示す図、第３図イ，ロは、同じ
くその装置でのブロツク探索範囲と検出ブロツク
との関係を示す図、第４図イ，ロは、本発明によ
る第２の動ベクトル検出装置のその一例での概要
構成と、その要部としてのデータ分配部の内部構
成を示す図、第５図は、その装置での動作推移を
初期動作状態を含むようにして一部示す図、第６
図イ，ロは、同じくその装置でのブロツク探索範
囲と検出ブロツクとの関係を示す図、第７図は、
本発明に係る動ベクトルの概念を説明するための
図、第８図イ，ロ、第９図および第１０図は、本
願出願人による先願内容を説明するための図であ
る。 ２０〜２３，３０〜３４…キヤツシユメモリ、
１１４…データ分配部、１１２，１１３…動ベク
トル演算部。
ル検出装置のその一例での概要構成と、その要部
としてのデータ分配部の内部構成を示す図、第２
図は、その装置での動作推移を初期動作状態を含
むようにして一部示す図、第３図イ，ロは、同じ
くその装置でのブロツク探索範囲と検出ブロツク
との関係を示す図、第４図イ，ロは、本発明によ
る第２の動ベクトル検出装置のその一例での概要
構成と、その要部としてのデータ分配部の内部構
成を示す図、第５図は、その装置での動作推移を
初期動作状態を含むようにして一部示す図、第６
図イ，ロは、同じくその装置でのブロツク探索範
囲と検出ブロツクとの関係を示す図、第７図は、
本発明に係る動ベクトルの概念を説明するための
図、第８図イ，ロ、第９図および第１０図は、本
願出願人による先願内容を説明するための図であ
る。 ２０〜２３，３０〜３４…キヤツシユメモリ、
１１４…データ分配部、１１２，１１３…動ベク
トル演算部。
Claims (1)
- 【特許請求の範囲】 １ 入力画面（現フレーム画面）上に上下方向、
左右方向に隣接すべく予め多数設定されている、
Ｍ×Ｍ画素の検出ブロツク各々に対し、該検出ブ
ロツク内の画素データと、前画面（前フレーム画
面）上に該検出ブロツク対応に設定されている、
2M×2M画素のブロツク探索範囲内での画素デー
タとから、検出ブロツク対応の動ベクトルを検出
するための動ベクトル検出装置であつて、 入力画面データを更新可として格納する第１の
データメモリと、 前画面データを更新可として格納する第２のデ
ータメモリと、 第１のデータメモリから読み出した検出ブロツ
クを取り込む第１の入力端子と、該検出ブロツク
対応のブロツク探索範囲を、Ｍ×2M画素の左半
分ブロツク、Ｍ×2M画素の右半分ブロツクとし
てそれぞれ第２のデータメモリから取り込む第
２、第３の入力端子とを有し、第１の入力端子か
ら取り込んだ検出ブロツクと、第２、第３の入力
端子から取り込んだブロツク探索範囲内に、Ｍ×
Ｍ画素の大きさとして複数設定され得る検索ブロ
ツク各々との間で、画素データの差分の絶対値の
総和を求めるための評価処理を一部並行して行う
ことによつて、画素データの相関性を定量的に求
めた上、該検出ブロツクと最も相関性のある検索
ブロツクを特定し、該検出ブロツクと該特定され
た検索ブロツクとの位置関係から、該検出ブロツ
ク対応の動ベクトルを検出する動ベクトル演算部
と、 上記第１のデータメモリからの検出ブロツクが
書込み可とされ、既に書込みされた検出ブロツク
はデータ切替器を介し上記第１の入力端子上に出
力されるべく設けられた、Ｍ×Ｍ画素の容量をそ
れぞれ持つ第１、第２のキヤツシユメモリと、 上記第２のデータメモリからの左半分ブロツ
ク、右半分ブロツクが書込み可とされ、既に書込
みされた左半分ブロツク、右半分ブロツクはデー
タ切換器を介し上記第２、第３の入力端子上に出
力されるべく設けられた、Ｍ×2M画素の容量を
それぞれ持つ第３、第４、第５のキヤツシユメモ
リと、 隣接状態にある検出ブロツクを時系列に上記第
１のデータメモリから読み出した上、上記第１、
第２のキヤツシユメモリに交互に書込みするとと
もに、書込み状態にないキヤツシユメモリからは
既に書込みされた検出ブロツクがデータ切換器を
介し上記第１の入力端子上に出力させるべく制御
する一方、上記検出ブロツクの第１のデータメモ
リからの読出に同期して、該検出ブロツク対応の
左半分ブロツク、右半分ブロツクを第２のデータ
メモリから時系列に読み出した上、上記第３、第
４、第５のキヤツシユメモリの何れか１つに交互
に書込みするとともに、書込み状態にはない２つ
のキヤツシユメモリ各々からは切換器を介し、上
記検出ブロツクの第１の入力端子上への読出出力
に同期して、左半分ブロツク、右半分ブロツクが
それぞれ第２、第３の入力端子上に出力されるべ
く制御する制御手段と、 からなる構成の動ベクトル検出装置。 ２ 入力画面（現フレーム画面）上に上下方向、
左右方向に隣接すべく予め多数設定されている、
Ｍ×Ｍ画素の検出ブロツク各々に対し、該検出ブ
ロツク内の画素データと、前画面（前フレーム画
面）上に該検出ブロツク対応に設定されている、
2M×2M画素のブロツク探索範囲内での画素デー
タとから、検出ブロツク対応の動ベクトルを検出
するための動ベクトル検出装置であつて、 入力画面データを更新可として格納する第１の
データメモリと、 前画面データを更新可として格納する第２のデ
ータメモリと、 第１のデータメモリから読み出した検出ブロツ
クを取り込む第１の入力端子と、該検出ブロツク
対応のブロツク探索範囲を、Ｍ×2M画素の左半
分ブロツク、Ｍ×2M画素の右半分ブロツクとし
てそれぞれ第２のデータメモリから取り込む第
２、第３の入力端子とを有し、第１の入力端子か
ら取り込んだ検出ブロツクと、第２、第３の入力
端子から取り込んだブロツク探索範囲内に、Ｍ×
Ｍ画素の大きさとして複数設定され得る検索ブロ
ツク各々との間で、画素データの差分の絶対値の
総和を求めるための評価処理を一部並行して行う
ことによつて、画素データの相関性を定量的に求
めた上、該検出ブロツクと最も相関性のある検索
ブロツクを特定し、該検出ブロツクと該特定され
た検索ブロツクとの位置関係から、該検出ブロツ
ク対応の動ベクトルを検出する第１、第２の動ベ
クトル演算部と、 上記第１のデータメモリからの、左右方向にお
ける奇数番目位置の検出ブロツクが書込み可とさ
れ、既に書込みされた検出ブロツクはデータ切替
器を介し上記第１の動ベクトル演算部における第
１の入力端子上に出力されるべく設けられた、Ｍ
×Ｍ画素の容量をそれぞれ持つ第１、第２のキヤ
ツシユメモリと、 上記第１のデータメモリからの、左右方向にお
ける偶数番目位置の検出ブロツクが書込み可とさ
れ、既に書込みされた検出ブロツクはデータ切替
器を介し上記第２の動ベクトル演算部における第
１の入力端子上に出力されるべく設けられた、Ｍ
×Ｍ画素の容量をそれぞれ持つ第３、第４のキヤ
ツシユメモリと、 上記第２のデータメモリからの左半分ブロツ
ク、右半分ブロツクが書込み可とされ、既に書込
みされた左半分ブロツク、右半分ブロツクはデー
タ切換器を介し上記第１、第２の動ベクトル演算
部各々における第２、第３の入力端子上に出力さ
れるべく設けられた、Ｍ×2M画素の容量をそれ
ぞれ持つ第５、第６、第７、第８、第９のキヤツ
シユメモリと、 連続する、隣接状態にある４つの検出ブロツク
を時系列に上記第１のデータメモリから読み出し
た上、上記第１→第３→第２→第４のキヤツシユ
メモリの順に交互に書込むようにし、第１、第２
のキヤツシユメモリにおいては、書込み状態にな
いキヤツシユメモリからは既に書込みされた検出
ブロツクがデータ切換器を介し上記第１の動ベク
トル演算部における第１の入力端子上に出力させ
るべく制御するとともに、第３、第４のキヤツシ
ユメモリにおいては、書込み状態にないキヤツシ
ユメモリからは既に書込みされた検出ブロツクが
データ切換器を介し上記第２の動ベクトル演算部
における第１の入力端子上に出力させるべく制御
する一方、上記検出ブロツクの第１のデータメモ
リからの読出に同期して、該検出ブロツク対応の
左半分ブロツク、右半分ブロツクを第２のデータ
メモリから時系列に読み出した上、上記第５、第
５、第６、第７、第８、第９のキヤツシユメモリ
の順に隣接するブロツク探索範囲の左半分ブロツ
ク、右半分ブロツクを交互に書込みするととも
に、何れか２つのキヤツシユメモリに相前後して
右半分ブロツク、左半分ブロツクが書込みされる
際には、残りの３つのキヤツシユメモリ各々から
は切換器を介し、上記検出ブロツクの第１、第２
の動ベクトル演算部における第１の入力端子上へ
の読出出力に同期して、左半分ブロツク、右半分
ブロツクが第１、第２の動ベクトル演算部各々に
おける第２、第３の入力端子上に出力されるべく
制御する制御手段と、 からなる構成の動ベクトル検出装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2161313A JPH0453389A (ja) | 1990-06-21 | 1990-06-21 | 動ベクトル検出装置 |
| US07/717,894 US5142361A (en) | 1990-06-21 | 1991-06-19 | Motion vector detecting apparatus for video telephone/teleconference systems |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2161313A JPH0453389A (ja) | 1990-06-21 | 1990-06-21 | 動ベクトル検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0453389A JPH0453389A (ja) | 1992-02-20 |
| JPH0568155B2 true JPH0568155B2 (ja) | 1993-09-28 |
Family
ID=15732727
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2161313A Granted JPH0453389A (ja) | 1990-06-21 | 1990-06-21 | 動ベクトル検出装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5142361A (ja) |
| JP (1) | JPH0453389A (ja) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0497586A3 (en) * | 1991-01-31 | 1994-05-18 | Sony Corp | Motion detection circuit |
| EP0533195A2 (en) * | 1991-09-20 | 1993-03-24 | Sony Corporation | Picture signal encoding and/or decoding apparatus |
| US5369449A (en) * | 1991-11-08 | 1994-11-29 | Matsushita Electric Industrial Co., Ltd. | Method for predicting move compensation |
| USRE39279E1 (en) * | 1991-11-08 | 2006-09-12 | Matsushita Electric Industrial Co., Ltd. | Method for determining motion compensation |
| USRE39276E1 (en) * | 1991-11-08 | 2006-09-12 | Matsushita Electric Industrial Co., Ltd. | Method for determining motion compensation |
| EP0557007A2 (en) * | 1992-02-15 | 1993-08-25 | Sony Corporation | Picture processing apparatus |
| JPH05300497A (ja) * | 1992-04-21 | 1993-11-12 | Mitsubishi Electric Corp | 画像処理装置及びディジタル信号処理プロセッサ |
| DE4322343C2 (de) * | 1992-07-06 | 1996-10-02 | Mitsubishi Electric Corp | Mittel zum Erfassen eines Bewegungsvektors und Verfahren zum Bestimmen eines Bewegungsvektors |
| US5710603A (en) * | 1992-10-07 | 1998-01-20 | Daewoo Electronics Co., Ltd. | Method for detecting motion vectors |
| US5444489A (en) * | 1993-02-11 | 1995-08-22 | Georgia Tech Research Corporation | Vector quantization video encoder using hierarchical cache memory scheme |
| KR970002967B1 (ko) * | 1993-04-09 | 1997-03-13 | 대우전자 주식회사 | 영역 분류패턴을 이용한 움직임벡터 검출장치 |
| JPH0799658A (ja) * | 1993-08-03 | 1995-04-11 | Sony Corp | 動きベクトル検出装置 |
| US5598488A (en) * | 1993-09-13 | 1997-01-28 | Massachusetts Institute Of Technology | Object movement estimator using one-dimensional optical flow |
| US5592226A (en) * | 1994-01-26 | 1997-01-07 | Btg Usa Inc. | Method and apparatus for video data compression using temporally adaptive motion interpolation |
| FR2719398B1 (fr) * | 1994-04-27 | 1996-07-19 | Sgs Thomson Microelectronics | Dispositif et procédé d'adressage d'une mémoire cache d'un circuit de compression d'images mobiles. |
| JPH0865685A (ja) * | 1994-08-23 | 1996-03-08 | Nec Corp | 動きベクトル検出回路 |
| US5802281A (en) * | 1994-09-07 | 1998-09-01 | Rsi Systems, Inc. | Peripheral audio/video communication system that interfaces with a host computer and determines format of coded audio/video signals |
| AUPN399295A0 (en) * | 1995-07-06 | 1995-07-27 | Diginet Systems Pty. Limited | Virtual broadband transmission |
| KR0151922B1 (ko) * | 1995-12-12 | 1998-10-15 | 양승택 | 필드 및 프레임 움직임 추정 장치 |
| KR100197793B1 (ko) * | 1995-12-23 | 1999-06-15 | 정선종 | 선형 단축 배열 구조를 이용한 블록정합 움직임 추정장치 |
| FR2757296B1 (fr) * | 1996-12-13 | 2001-10-12 | Sgs Thomson Microelectronics | Procede et dispositif d'estimation de mouvement de portions d'images pour circuit de compression d'images mobiles |
| JP2000041251A (ja) * | 1998-07-22 | 2000-02-08 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
| WO2004017640A1 (ja) * | 2002-08-13 | 2004-02-26 | Renesas Technology Corp. | 信号処理装置およびシステム |
| JP4597103B2 (ja) * | 2006-08-30 | 2010-12-15 | Ｏｋｉセミコンダクタ株式会社 | 動きベクトル探索方法及び装置 |
| JP6329521B2 (ja) * | 2015-04-09 | 2018-05-23 | 日本電信電話株式会社 | 参照画像バッファ |
| US10902020B2 (en) * | 2018-06-08 | 2021-01-26 | International Business Machines Corporation | Multiple cache processing of streaming data |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3721074A1 (de) * | 1986-12-24 | 1988-07-07 | Licentia Gmbh | Schaltungsanordnung zur verschiebungsvektorsuche in der digitalen bildanalyse |
| GB2231743B (en) * | 1989-04-27 | 1993-10-20 | Sony Corp | Motion dependent video signal processing |
-
1990
- 1990-06-21 JP JP2161313A patent/JPH0453389A/ja active Granted
-
1991
- 1991-06-19 US US07/717,894 patent/US5142361A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0453389A (ja) | 1992-02-20 |
| US5142361A (en) | 1992-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0568155B2 (ja) | ||
| JP5877469B2 (ja) | 動き推定システムにおいてモーメント及び加速度ベクトルを使用するオブジェクト追跡 | |
| JP2636674B2 (ja) | 動画像の動きベクトル検出装置 | |
| US5105271A (en) | Motion picture data coding/decoding system having motion vector coding unit and decoding unit | |
| US5621481A (en) | Motion vector detecting apparatus for determining interframe, predictive error as a function of interfield predictive errors | |
| US20050238102A1 (en) | Hierarchical motion estimation apparatus and method | |
| JP2897761B2 (ja) | ブロック・マッチング演算装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
| KR100646302B1 (ko) | 움직임 벡터 검출 장치 및 움직임 벡터 검출 방법 | |
| JPS61201581A (ja) | 動きベクトル検出装置 | |
| JPH0220988A (ja) | 動画像符号化装置における動ベクトル検出方式 | |
| JP2608909B2 (ja) | 動画像の予測符号化方式 | |
| JPH0779436A (ja) | 動きベクトル検出装置 | |
| JP3968161B2 (ja) | 動ベクトル検出装置および記録媒体 | |
| JP2866321B2 (ja) | 動きベクトル探索方法および装置 | |
| KR970057953A (ko) | 양방향 병렬 파이프라인 구조에 근거한 탐색 이동 예측처리기 | |
| JP3366059B2 (ja) | ビデオ信号処理装置 | |
| JP4570700B2 (ja) | 動ベクトル検出装置 | |
| JP3001754B2 (ja) | 階層的動ベクトル検出装置 | |
| JP2007151169A (ja) | 動ベクトル検出装置および記録媒体 | |
| KR960015392B1 (ko) | 반화소단위 패닝벡터 검출장치 | |
| JPH10224797A (ja) | 動きベクトル検出装置及びそれを用いた動画像符号化装置 | |
| JPH11187424A (ja) | 動きベクトル検出装置及び動きベクトル検出方法 | |
| JP3001753B2 (ja) | 動ベクトル検出方法 | |
| JPH05236454A (ja) | 画像符号化における動ベクトル検出方法と装置 | |
| JP3585628B2 (ja) | 動きベクトル検出装置 |