JPH09275565A - 画像ブロックマッチング方法及び画像符号化方法 - Google Patents
画像ブロックマッチング方法及び画像符号化方法Info
- Publication number
- JPH09275565A JPH09275565A JP8435096A JP8435096A JPH09275565A JP H09275565 A JPH09275565 A JP H09275565A JP 8435096 A JP8435096 A JP 8435096A JP 8435096 A JP8435096 A JP 8435096A JP H09275565 A JPH09275565 A JP H09275565A
- Authority
- JP
- Japan
- Prior art keywords
- block
- image
- domain
- range
- rectangular
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 二乗誤差演算の回数を軽減することで、処理
効率を向上できる画像ブロックマッチング方法及び画像
符号化方法を提供する。 【解決手段】 画像内のレンジブロック及び探索領域内
のドメインブロックの各々について、矩形ブロック内の
画像の特徴を表すパラメータを算出し、レンジブロック
のパラメータとドメインブロックのパラメータとが一致
した場合に、該レンジブロックと該ドメインブロックを
相似ブロックとする画像ブロックマッチング方法及び画
像符号化方法である。
効率を向上できる画像ブロックマッチング方法及び画像
符号化方法を提供する。 【解決手段】 画像内のレンジブロック及び探索領域内
のドメインブロックの各々について、矩形ブロック内の
画像の特徴を表すパラメータを算出し、レンジブロック
のパラメータとドメインブロックのパラメータとが一致
した場合に、該レンジブロックと該ドメインブロックを
相似ブロックとする画像ブロックマッチング方法及び画
像符号化方法である。
Description
【０００１】
【発明の属する技術分野】本発明は、静止画像及び動画
像の圧縮等に用いられる画像ブロックマッチング方法及
び画像符号化方法に係り、特に処理速度を高速化した画
像ブロックマッチング方法及び画像符号化方法に関す
る。
像の圧縮等に用いられる画像ブロックマッチング方法及
び画像符号化方法に係り、特に処理速度を高速化した画
像ブロックマッチング方法及び画像符号化方法に関す
る。
【０００２】
【従来の技術】動画像を圧縮符号化する方法の一つに、
動画像の動きを予測して予測した画像との誤差分を符号
化する動き補償予測の方法がある。そしてこの動き補償
予測において、動画像の動きを示す動きベクトルを検出
するために、画像内の一部の画像と相似する画像を前画
像の中で検出する方法として画像ブロックマッチング方
法がある。
動画像の動きを予測して予測した画像との誤差分を符号
化する動き補償予測の方法がある。そしてこの動き補償
予測において、動画像の動きを示す動きベクトルを検出
するために、画像内の一部の画像と相似する画像を前画
像の中で検出する方法として画像ブロックマッチング方
法がある。
【０００３】また、静止画像又は動画像の１場面を圧縮
符号化する方法の一つとして、画像の構造的特徴である
自己相似性を利用して符号化する反復変換符号化（フラ
クタル符号化）がある。フラクタル符号化は、ある画像
を構成する一部の画像がその画像の縮小画像を組み合わ
せて構成されているという理論に基づく方法で、符号化
の際は、画像を構成する一部の画像を縮小及び回転した
画像と相似する画像を特定の範囲内で探索する必要があ
り、ここでも画像ブロックマッチング方法が用いられ
る。
符号化する方法の一つとして、画像の構造的特徴である
自己相似性を利用して符号化する反復変換符号化（フラ
クタル符号化）がある。フラクタル符号化は、ある画像
を構成する一部の画像がその画像の縮小画像を組み合わ
せて構成されているという理論に基づく方法で、符号化
の際は、画像を構成する一部の画像を縮小及び回転した
画像と相似する画像を特定の範囲内で探索する必要があ
り、ここでも画像ブロックマッチング方法が用いられ
る。
【０００４】この画像ブロックマッチング方法とは、１
画面の画像を一定の大きさの矩形ブロックに分割し、探
索対象となる矩形ブロック（以下、レンジブロックと呼
ぶ）に対して、任意に設定された探索領域から切り出し
た矩形ブロック（以下、ドメインブロックと呼ぶ）を比
較し、最も相似性の高いドメインブロックを探索して、
該レンジブロックと該ドメインブロックとの組を相似ブ
ロックとするものである。
画面の画像を一定の大きさの矩形ブロックに分割し、探
索対象となる矩形ブロック（以下、レンジブロックと呼
ぶ）に対して、任意に設定された探索領域から切り出し
た矩形ブロック（以下、ドメインブロックと呼ぶ）を比
較し、最も相似性の高いドメインブロックを探索して、
該レンジブロックと該ドメインブロックとの組を相似ブ
ロックとするものである。
【０００５】そして、従来の画像ブロックマッチング方
法では、レンジブロックとドメインブロックとの比較の
方法としては、［数１］に示す二乗誤差ＳＥが用いられ
ており、二乗誤差ＳＥが最小となるドメインブロックと
レンジブロックとの組を相似ブロックとしている。
法では、レンジブロックとドメインブロックとの比較の
方法としては、［数１］に示す二乗誤差ＳＥが用いられ
ており、二乗誤差ＳＥが最小となるドメインブロックと
レンジブロックとの組を相似ブロックとしている。
【０００６】
【数１】
【０００７】ここで、従来の画像ブロックマッチング方
法を実現する具体的な処理方法について図６を使って説
明する。図６は、従来の画像ブロックマッチング方法に
おける処理の流れを示すフローチャート図である。
法を実現する具体的な処理方法について図６を使って説
明する。図６は、従来の画像ブロックマッチング方法に
おける処理の流れを示すフローチャート図である。
【０００８】従来の画像ブロックマッチング方法は、ま
ず二乗誤差の最小値を保持する変数ＭＩＮを初期化し
（１００）、レンジブロックの画素値を取り出す（１０
２）。
ず二乗誤差の最小値を保持する変数ＭＩＮを初期化し
（１００）、レンジブロックの画素値を取り出す（１０
２）。
【０００９】そして、ドメインブロックとの比較処理と
して、探索領域内からドメインブロックの画素値を取り
出し（１０４）、レンジブロックとドメインブロックと
の二乗誤差ＳＥを算出し（１０６）、算出した二乗誤差
ＳＥが変数ＭＩＮの値より大きいか判断し（１０８）、
二乗誤差ＳＥが大きい場合（Ｙｅｓ）は、処理１１２に
進み、二乗誤差ＳＥが大きくない場合（Ｎｏ）は、算出
した二乗誤差ＳＥを変数ＭＩＮに代入し（１１０）、レ
ンジブロックとドメインブロックの位置を記憶する（１
１１）。
して、探索領域内からドメインブロックの画素値を取り
出し（１０４）、レンジブロックとドメインブロックと
の二乗誤差ＳＥを算出し（１０６）、算出した二乗誤差
ＳＥが変数ＭＩＮの値より大きいか判断し（１０８）、
二乗誤差ＳＥが大きい場合（Ｙｅｓ）は、処理１１２に
進み、二乗誤差ＳＥが大きくない場合（Ｎｏ）は、算出
した二乗誤差ＳＥを変数ＭＩＮに代入し（１１０）、レ
ンジブロックとドメインブロックの位置を記憶する（１
１１）。
【００１０】そして、ドメインブロックがまだあるか判
断し（１１２）、まだある場合（Ｙｅｓ）は処理１０４
に戻って次のドメインブロックについて処理を繰り返
し、ドメインブロックがもうない場合（Ｎｏ）は、レン
ジブロックがまだあるか判断し（１１４）、まだある場
合（Ｙｅｓ）は処理１０２に戻って次のレンジブロック
についてドメインブロックとの比較処理を繰り返し、レ
ンジブロックがもうない場合（Ｎｏ）は、記憶されてい
るレンジブロックとドメインブロックの位置を相似ブロ
ックの情報として出力し（１１６）、画像ブロックマッ
チング方法の処理を終了する。
断し（１１２）、まだある場合（Ｙｅｓ）は処理１０４
に戻って次のドメインブロックについて処理を繰り返
し、ドメインブロックがもうない場合（Ｎｏ）は、レン
ジブロックがまだあるか判断し（１１４）、まだある場
合（Ｙｅｓ）は処理１０２に戻って次のレンジブロック
についてドメインブロックとの比較処理を繰り返し、レ
ンジブロックがもうない場合（Ｎｏ）は、記憶されてい
るレンジブロックとドメインブロックの位置を相似ブロ
ックの情報として出力し（１１６）、画像ブロックマッ
チング方法の処理を終了する。
【００１１】
【発明が解決しようとする課題】しかしながら、上記従
来の画像ブロックマッチング方法では、１回の二乗誤差
演算で減算・乗算・加算が矩形ブロックの画素数分行わ
れ、更に１画面についてこの二乗誤差演算をレンジブロ
ック×ドメインブロックの数だけ繰り返すことになり、
演算量が膨大で、処理効率が悪いという問題点があっ
た。
来の画像ブロックマッチング方法では、１回の二乗誤差
演算で減算・乗算・加算が矩形ブロックの画素数分行わ
れ、更に１画面についてこの二乗誤差演算をレンジブロ
ック×ドメインブロックの数だけ繰り返すことになり、
演算量が膨大で、処理効率が悪いという問題点があっ
た。
【００１２】本発明は上記実情に鑑みて為されたもの
で、二乗誤差演算の回数を軽減することで、処理効率を
向上できる画像ブロックマッチング方法及び画像符号化
方法を提供することを目的とする。
で、二乗誤差演算の回数を軽減することで、処理効率を
向上できる画像ブロックマッチング方法及び画像符号化
方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】上記従来例の問題点を解
決するための請求項１記載の発明は、画像ブロックマッ
チング方法において、画像を特定の大きさの矩形ブロッ
クに分割し、前記分割された複数の矩形ブロックの内、
１又は複数の特定の矩形ブロックをレンジブロックと
し、前記画像における探索領域内の矩形ブロックをドメ
インブロックとし、前記レンジブロック及び前記ドメイ
ンブロックについて、各々の矩形ブロック内の画像の特
徴をパラメータとして算出しておき、前記レンジブロッ
クのパラメータと前記ドメインブロックのパラメータと
を比較し、前記比較した各々のパラメータが最初に一致
するレンジブロックとドメインブロックとを相似するブ
ロックとすることを特徴としており、二乗誤差演算を行
わずに相似するブロックを探索できる。
決するための請求項１記載の発明は、画像ブロックマッ
チング方法において、画像を特定の大きさの矩形ブロッ
クに分割し、前記分割された複数の矩形ブロックの内、
１又は複数の特定の矩形ブロックをレンジブロックと
し、前記画像における探索領域内の矩形ブロックをドメ
インブロックとし、前記レンジブロック及び前記ドメイ
ンブロックについて、各々の矩形ブロック内の画像の特
徴をパラメータとして算出しておき、前記レンジブロッ
クのパラメータと前記ドメインブロックのパラメータと
を比較し、前記比較した各々のパラメータが最初に一致
するレンジブロックとドメインブロックとを相似するブ
ロックとすることを特徴としており、二乗誤差演算を行
わずに相似するブロックを探索できる。
【００１４】上記従来例の問題点を解決するための請求
項２記載の発明は、画像ブロックマッチング方法におい
て、画像を特定の大きさの矩形ブロックに分割し、前記
分割された複数の矩形ブロックの内、１又は複数の特定
の矩形ブロックをレンジブロックとし、前記画像におけ
る探索領域内の矩形ブロックをドメインブロックとし、
前記レンジブロック及び前記ドメインブロックについ
て、各々の矩形ブロック内の画像の特徴をパラメータと
して算出しておき、前記レンジブロックのパラメータと
前記ドメインブロックのパラメータとを比較し、前記比
較した各々のパラメータが一致する場合に、当該レンジ
ブロックと当該ドメインブロックとから相対位置を算出
し、前記相対位置が最小となるレンジブロックとドメイ
ンブロックとを相似するブロックとすることを特徴とし
ており、二乗誤差演算を行わずに、ある程度のマッチン
グ精度を保持しながら、簡単な処理で相似するブロック
を探索できる。
項２記載の発明は、画像ブロックマッチング方法におい
て、画像を特定の大きさの矩形ブロックに分割し、前記
分割された複数の矩形ブロックの内、１又は複数の特定
の矩形ブロックをレンジブロックとし、前記画像におけ
る探索領域内の矩形ブロックをドメインブロックとし、
前記レンジブロック及び前記ドメインブロックについ
て、各々の矩形ブロック内の画像の特徴をパラメータと
して算出しておき、前記レンジブロックのパラメータと
前記ドメインブロックのパラメータとを比較し、前記比
較した各々のパラメータが一致する場合に、当該レンジ
ブロックと当該ドメインブロックとから相対位置を算出
し、前記相対位置が最小となるレンジブロックとドメイ
ンブロックとを相似するブロックとすることを特徴とし
ており、二乗誤差演算を行わずに、ある程度のマッチン
グ精度を保持しながら、簡単な処理で相似するブロック
を探索できる。
【００１５】上記従来例の問題点を解決するための請求
項３記載の発明は、画像ブロックマッチング方法におい
て、画像を特定の大きさの矩形ブロックに分割し、前記
分割された複数の矩形ブロックの内、１又は複数の特定
の矩形ブロックをレンジブロックとし、前記画像におけ
る探索領域内の矩形ブロックをドメインブロックとし、
前記レンジブロック及び前記ドメインブロックについ
て、各々の矩形ブロック内の画像の特徴をパラメータと
して算出しておき、前記レンジブロックのパラメータと
前記ドメインブロックのパラメータとを比較し、前記比
較した各々のパラメータが一致する場合に、当該レンジ
ブロックの画素値と当該ドメインブロックの画素値とか
ら二乗誤差を算出し、前記二乗誤差が最小となるレンジ
ブロックとドメインブロックとを相似するブロックとす
ることを特徴としており、相似するブロックの探索過程
における二乗誤差演算の回数を軽減できる。
項３記載の発明は、画像ブロックマッチング方法におい
て、画像を特定の大きさの矩形ブロックに分割し、前記
分割された複数の矩形ブロックの内、１又は複数の特定
の矩形ブロックをレンジブロックとし、前記画像におけ
る探索領域内の矩形ブロックをドメインブロックとし、
前記レンジブロック及び前記ドメインブロックについ
て、各々の矩形ブロック内の画像の特徴をパラメータと
して算出しておき、前記レンジブロックのパラメータと
前記ドメインブロックのパラメータとを比較し、前記比
較した各々のパラメータが一致する場合に、当該レンジ
ブロックの画素値と当該ドメインブロックの画素値とか
ら二乗誤差を算出し、前記二乗誤差が最小となるレンジ
ブロックとドメインブロックとを相似するブロックとす
ることを特徴としており、相似するブロックの探索過程
における二乗誤差演算の回数を軽減できる。
【００１６】上記従来例の問題点を解決するための請求
項４記載の発明は、請求項１記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値をビットとして
１次元に並べ、１６進数値又は１０進数値にした値であ
ることを特徴としており、ある程度のマッチング精度を
保ちながら、簡素化されたパラメータで相似するブロッ
クを探索できる。
項４記載の発明は、請求項１記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値をビットとして
１次元に並べ、１６進数値又は１０進数値にした値であ
ることを特徴としており、ある程度のマッチング精度を
保ちながら、簡素化されたパラメータで相似するブロッ
クを探索できる。
【００１７】上記従来例の問題点を解決するための請求
項５記載の発明は、請求項２記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値をビットとして
１次元に並べ、１６進数値又は１０進数値にした値であ
ることを特徴としており、ある程度のマッチング精度を
保ちながら、簡素化されたパラメータで相似するブロッ
クを探索できる。
項５記載の発明は、請求項２記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値をビットとして
１次元に並べ、１６進数値又は１０進数値にした値であ
ることを特徴としており、ある程度のマッチング精度を
保ちながら、簡素化されたパラメータで相似するブロッ
クを探索できる。
【００１８】上記従来例の問題点を解決するための請求
項６記載の発明は、請求項３記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値をビットとして
１次元に並べ、１６進数値又は１０進数値にした値であ
ることを特徴としており、ある程度のマッチング精度を
保ちながら、簡素化されたパラメータで二乗誤差演算を
行うべきレンジブロックとドメインブロックとを抽出で
きる。
項６記載の発明は、請求項３記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値をビットとして
１次元に並べ、１６進数値又は１０進数値にした値であ
ることを特徴としており、ある程度のマッチング精度を
保ちながら、簡素化されたパラメータで二乗誤差演算を
行うべきレンジブロックとドメインブロックとを抽出で
きる。
【００１９】上記従来例の問題点を解決するための請求
項７記載の発明は、請求項１記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値の０の数又は１
の数であることを特徴としており、簡単な演算で求めた
簡素化されたパラメータで相似するブロックを探索でき
る。
項７記載の発明は、請求項１記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値の０の数又は１
の数であることを特徴としており、簡単な演算で求めた
簡素化されたパラメータで相似するブロックを探索でき
る。
【００２０】上記従来例の問題点を解決するための請求
項８記載の発明は、請求項２記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値の０の数又は１
の数であることを特徴としており、簡単な演算で求めた
簡素化されたパラメータで相似するブロックを探索でき
る。
項８記載の発明は、請求項２記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値の０の数又は１
の数であることを特徴としており、簡単な演算で求めた
簡素化されたパラメータで相似するブロックを探索でき
る。
【００２１】上記従来例の問題点を解決するための請求
項９記載の発明は、請求項３記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値の０の数又は１
の数であることを特徴としており、簡単な演算で求めた
簡素化されたパラメータで二乗誤差演算を行うレンジブ
ロックとドメインブロックとを抽出できる。
項９記載の発明は、請求項３記載の画像ブロックマッチ
ング方法において、パラメータが、矩形ブロック内の画
素値を２値化し、前記２値化した画素値の０の数又は１
の数であることを特徴としており、簡単な演算で求めた
簡素化されたパラメータで二乗誤差演算を行うレンジブ
ロックとドメインブロックとを抽出できる。
【００２２】上記従来例の問題点を解決するための請求
項１０記載の発明は、請求項４又は請求項７記載の画像
ブロックマッチング方法において、矩形ブロック内の画
素値の２値化を、前記画素値の平均値又は中間値を用い
て２値化することを特徴としており、簡単な計算でパラ
メータを算出できる。
項１０記載の発明は、請求項４又は請求項７記載の画像
ブロックマッチング方法において、矩形ブロック内の画
素値の２値化を、前記画素値の平均値又は中間値を用い
て２値化することを特徴としており、簡単な計算でパラ
メータを算出できる。
【００２３】上記従来例の問題点を解決するための請求
項１１記載の発明は、請求項５又は請求項８記載の画像
ブロックマッチング方法において、矩形ブロック内の画
素値の２値化を、前記画素値の平均値又は中間値を用い
て２値化することを特徴としており、簡単な計算でパラ
メータを算出できる。
項１１記載の発明は、請求項５又は請求項８記載の画像
ブロックマッチング方法において、矩形ブロック内の画
素値の２値化を、前記画素値の平均値又は中間値を用い
て２値化することを特徴としており、簡単な計算でパラ
メータを算出できる。
【００２４】上記従来例の問題点を解決するための請求
項１２記載の発明は、請求項６又は請求項９記載の画像
ブロックマッチング方法において、矩形ブロック内の画
素値の２値化を、前記画素値の平均値又は中間値を用い
て２値化することを特徴としており、簡単な計算でパラ
メータを算出できる。
項１２記載の発明は、請求項６又は請求項９記載の画像
ブロックマッチング方法において、矩形ブロック内の画
素値の２値化を、前記画素値の平均値又は中間値を用い
て２値化することを特徴としており、簡単な計算でパラ
メータを算出できる。
【００２５】上記従来例の問題点を解決するための請求
項１３記載の発明は、画像符号化方法において、請求項
１又は請求項４又は請求項７又は請求項１０記載の画像
ブロックマッチング方法を、フラクタル符号化における
相似領域探索に用いたことを特徴としており、二乗誤差
演算を行わずに簡単な処理でフラクタル符号化における
画像ブロックマッチングを実現できる。
項１３記載の発明は、画像符号化方法において、請求項
１又は請求項４又は請求項７又は請求項１０記載の画像
ブロックマッチング方法を、フラクタル符号化における
相似領域探索に用いたことを特徴としており、二乗誤差
演算を行わずに簡単な処理でフラクタル符号化における
画像ブロックマッチングを実現できる。
【００２６】上記従来例の問題点を解決するための請求
項１４記載の発明は、画像符号化方法において、請求項
１又は請求項４又は請求項７又は請求項１０記載の画像
ブロックマッチング方法を、動画像符号化における動き
領域探索に用いたことを特徴としており、二乗誤差演算
を行わずに簡単な処理で動画像符号化における画像ブロ
ックマッチングを実現できる。
項１４記載の発明は、画像符号化方法において、請求項
１又は請求項４又は請求項７又は請求項１０記載の画像
ブロックマッチング方法を、動画像符号化における動き
領域探索に用いたことを特徴としており、二乗誤差演算
を行わずに簡単な処理で動画像符号化における画像ブロ
ックマッチングを実現できる。
【００２７】上記従来例の問題点を解決するための請求
項１５記載の発明は、画像符号化方法において、請求項
２又は請求項５又は請求項８又は請求項１１記載の画像
ブロックマッチング方法を、フラクタル符号化における
相似領域探索に用いたことを特徴としており、二乗誤差
演算を行わずにある程度の精度を保持しながら簡単な処
理でフラクタル符号化における画像ブロックマッチング
を実現できる。
項１５記載の発明は、画像符号化方法において、請求項
２又は請求項５又は請求項８又は請求項１１記載の画像
ブロックマッチング方法を、フラクタル符号化における
相似領域探索に用いたことを特徴としており、二乗誤差
演算を行わずにある程度の精度を保持しながら簡単な処
理でフラクタル符号化における画像ブロックマッチング
を実現できる。
【００２８】上記従来例の問題点を解決するための請求
項１６記載の発明は、画像符号化方法において、請求項
２又は請求項５又は請求項８又は請求項１１記載の画像
ブロックマッチング方法を、動画像符号化における動き
領域探索に用いたことを特徴としており、二乗誤差演算
を行わずにある程度の精度を保持しながら簡単な処理で
動画像符号化における画像ブロックマッチングを実現で
きる。
項１６記載の発明は、画像符号化方法において、請求項
２又は請求項５又は請求項８又は請求項１１記載の画像
ブロックマッチング方法を、動画像符号化における動き
領域探索に用いたことを特徴としており、二乗誤差演算
を行わずにある程度の精度を保持しながら簡単な処理で
動画像符号化における画像ブロックマッチングを実現で
きる。
【００２９】上記従来例の問題点を解決するための請求
項１７記載の発明は、画像符号化方法において、請求項
３又は請求項６又は請求項９又は請求項１２記載の画像
ブロックマッチング方法を、フラクタル符号化における
相似領域探索に用いたことを特徴としており、フラクタ
ル符号化における二乗誤差演算の回数を軽減できる。
項１７記載の発明は、画像符号化方法において、請求項
３又は請求項６又は請求項９又は請求項１２記載の画像
ブロックマッチング方法を、フラクタル符号化における
相似領域探索に用いたことを特徴としており、フラクタ
ル符号化における二乗誤差演算の回数を軽減できる。
【００３０】上記従来例の問題点を解決するための請求
項１８記載の発明は、画像符号化方法において、請求項
３又は請求項６又は請求項９又は請求項１２記載の画像
ブロックマッチング方法を、動画像符号化における動き
領域探索に用いたことを特徴としており、動画像符号化
における二乗誤差演算の回数を軽減できる。
項１８記載の発明は、画像符号化方法において、請求項
３又は請求項６又は請求項９又は請求項１２記載の画像
ブロックマッチング方法を、動画像符号化における動き
領域探索に用いたことを特徴としており、動画像符号化
における二乗誤差演算の回数を軽減できる。
【００３１】
【発明の実施の形態】請求項に係る発明について、その
実施の形態を図面を参照しながら説明する。本発明に係
る第１の画像ブロックマッチング方法は、画像内のレン
ジブロック及び探索領域内のドメインブロックの各々に
ついて、矩形ブロック内の画像の特徴を表すパラメータ
を算出して記憶し、レンジブロックのパラメータとドメ
インブロックのパラメータとを比較し、比較したパラメ
ータが一致した場合に、該レンジブロックと該ドメイン
ブロックの相対位置を算出し、相対位置が最小である該
レンジブロックと該ドメインブロックを相似するブロッ
クとするものなので、画像ブロックマッチングの処理効
率を向上できるものであり、第１の画像ブロックマッチ
ング方法を用いた画像符号化方法は、画像符号化全体の
処理効率が向上できる。
実施の形態を図面を参照しながら説明する。本発明に係
る第１の画像ブロックマッチング方法は、画像内のレン
ジブロック及び探索領域内のドメインブロックの各々に
ついて、矩形ブロック内の画像の特徴を表すパラメータ
を算出して記憶し、レンジブロックのパラメータとドメ
インブロックのパラメータとを比較し、比較したパラメ
ータが一致した場合に、該レンジブロックと該ドメイン
ブロックの相対位置を算出し、相対位置が最小である該
レンジブロックと該ドメインブロックを相似するブロッ
クとするものなので、画像ブロックマッチングの処理効
率を向上できるものであり、第１の画像ブロックマッチ
ング方法を用いた画像符号化方法は、画像符号化全体の
処理効率が向上できる。
【００３２】まず、本発明に係る第１の画像ブロックマ
ッチング方法を実現する装置（第１の装置）の概略構成
について、図１を使って説明する。図１は、本発明に係
る第１の画像ブロックマッチング方法を実現する装置の
概略構成ブロック図である。尚、図１では、同一画像の
中から互いに相似するブロックの組（相似ブロック）を
探索する場合を示している。
ッチング方法を実現する装置（第１の装置）の概略構成
について、図１を使って説明する。図１は、本発明に係
る第１の画像ブロックマッチング方法を実現する装置の
概略構成ブロック図である。尚、図１では、同一画像の
中から互いに相似するブロックの組（相似ブロック）を
探索する場合を示している。
【００３３】本発明に係る第１の装置は、基本的には原
画像メモリ１と、ワークメモリ２と、ブロックマッチン
グ処理部３とから構成されており、ワークメモリ２の内
部には、レンジパラメータエリア２ａと、ドメインパラ
メータエリア２ｂと、最小値変数（ＭＩＮ）２ｃが設け
られている。
画像メモリ１と、ワークメモリ２と、ブロックマッチン
グ処理部３とから構成されており、ワークメモリ２の内
部には、レンジパラメータエリア２ａと、ドメインパラ
メータエリア２ｂと、最小値変数（ＭＩＮ）２ｃが設け
られている。
【００３４】次に、本装置の各部について具体的に説明
する。原画像メモリ１は、相似ブロックの探索対象とな
る原画像の画像データを記憶する記憶部である。ワーク
メモリ２は、相似ブロックを探索する過程で一時的にデ
ータを記憶するエリアである。
する。原画像メモリ１は、相似ブロックの探索対象とな
る原画像の画像データを記憶する記憶部である。ワーク
メモリ２は、相似ブロックを探索する過程で一時的にデ
ータを記憶するエリアである。
【００３５】レンジパラメータエリア２ａは、原画像内
の１つ又は複数のレンジブロックの位置情報とそれに対
応するパラメータとを対応付けて記憶するエリアであ
る。ドメインパラメータエリア２ｂは、原画像内の複数
のドメインブロックの位置情報とそれに対応するパラメ
ータとを対応付けて記憶するエリアである。尚、パラメ
ータについての詳細は、後述する。最小値変数（ＭＩ
Ｎ）２ｃは、相対位置の最小値を記憶するエリアであ
る。
の１つ又は複数のレンジブロックの位置情報とそれに対
応するパラメータとを対応付けて記憶するエリアであ
る。ドメインパラメータエリア２ｂは、原画像内の複数
のドメインブロックの位置情報とそれに対応するパラメ
ータとを対応付けて記憶するエリアである。尚、パラメ
ータについての詳細は、後述する。最小値変数（ＭＩ
Ｎ）２ｃは、相対位置の最小値を記憶するエリアであ
る。
【００３６】ブロックマッチング処理部３は、相似ブロ
ックの探索を行うブロックマッチング処理を行い、最も
相似性の高いレンジブロックとドメインブロックとの組
を相似ブロックとして、その相似ブロックの位置情報を
出力するもので、その内容は大きくパラメータ算出処理
と相似ブロック探索処理とに分けられる。尚、ブロック
マッチング処理部３から出力される相似ブロックの情報
が画像符号化方法に応じて利用されるようになってい
る。
ックの探索を行うブロックマッチング処理を行い、最も
相似性の高いレンジブロックとドメインブロックとの組
を相似ブロックとして、その相似ブロックの位置情報を
出力するもので、その内容は大きくパラメータ算出処理
と相似ブロック探索処理とに分けられる。尚、ブロック
マッチング処理部３から出力される相似ブロックの情報
が画像符号化方法に応じて利用されるようになってい
る。
【００３７】ここで、パラメータ算出処理とは原画像を
特定の大きさの矩形ブロック（例えば、４×４ピクセル
（画素））に分割し、予め選択された探索対象の矩形ブ
ロックであるレンジブロックと、被探索対象の矩形ブロ
ックであるドメインブロックとに分けて、各矩形ブロッ
クに対するパラメータの算出を行う処理である。
特定の大きさの矩形ブロック（例えば、４×４ピクセル
（画素））に分割し、予め選択された探索対象の矩形ブ
ロックであるレンジブロックと、被探索対象の矩形ブロ
ックであるドメインブロックとに分けて、各矩形ブロッ
クに対するパラメータの算出を行う処理である。
【００３８】また、相似ブロック探索処理は、パラメー
タ算出処理で算出されたレンジブロックのパラメータ
と、ドメインブロックのパラメータとを比較することに
よって、互いに最も相似であるレンジブロックとドメイ
ンブロックとの組を探索して抽出する処理である。
タ算出処理で算出されたレンジブロックのパラメータ
と、ドメインブロックのパラメータとを比較することに
よって、互いに最も相似であるレンジブロックとドメイ
ンブロックとの組を探索して抽出する処理である。
【００３９】ここで、パラメータとは、矩形ブロック内
の画像の特徴を端的に表すことができる値で、パラメー
タの算出方法としては、例えば、まず矩形ブロックを構
成する各画素値を２値化し、次に２値化された各画素を
１ビットとして、２次元のビットイメージを１次元のビ
ット列に変換し、そのビット列を特定の法則で数値化し
てパラメータとするようになっている。
の画像の特徴を端的に表すことができる値で、パラメー
タの算出方法としては、例えば、まず矩形ブロックを構
成する各画素値を２値化し、次に２値化された各画素を
１ビットとして、２次元のビットイメージを１次元のビ
ット列に変換し、そのビット列を特定の法則で数値化し
てパラメータとするようになっている。
【００４０】矩形ブロックのパラメータを求める方法の
具体例について、図２を使って説明する。図２は、本発
明の第１の画像ブロックマッチング方法におけるパラメ
ータ算出処理の具体例を示す説明図である。本発明にお
けるパラメータ算出方法は、まず特定の大きさ（図２の
例では、４×４ピクセル）の矩形ブロックを構成する各
画素値を、それらの画素値の平均値又は中央値を境にし
て２値化する。図２の例では、図２（ａ）の矩形ブロッ
クを平均画素値１２７で２値化して図２（ｂ）のように
なる。
具体例について、図２を使って説明する。図２は、本発
明の第１の画像ブロックマッチング方法におけるパラメ
ータ算出処理の具体例を示す説明図である。本発明にお
けるパラメータ算出方法は、まず特定の大きさ（図２の
例では、４×４ピクセル）の矩形ブロックを構成する各
画素値を、それらの画素値の平均値又は中央値を境にし
て２値化する。図２の例では、図２（ａ）の矩形ブロッ
クを平均画素値１２７で２値化して図２（ｂ）のように
なる。
【００４１】そして、パラメータ化の第１の方法とし
て、２値化された値を順に１次元に並べると、図２
（ｃ）に示す１６ビットの数値となるので、以降はその
数値（０〜ＦＦＦＦｈ）を図２（ｄ）に示すようにパラ
メータとして取り扱う。尚、矩形ブロックが８×８ピク
セルの場合は、同様の方法で６４ビットの数値が得られ
るが、４画素をまとめて２値化し、１６ビットの数値を
パラメータとする方法もある。
て、２値化された値を順に１次元に並べると、図２
（ｃ）に示す１６ビットの数値となるので、以降はその
数値（０〜ＦＦＦＦｈ）を図２（ｄ）に示すようにパラ
メータとして取り扱う。尚、矩形ブロックが８×８ピク
セルの場合は、同様の方法で６４ビットの数値が得られ
るが、４画素をまとめて２値化し、１６ビットの数値を
パラメータとする方法もある。
【００４２】また、パラメータ化の第２の方法として、
図２（ｂ）に示す２値化した状態から、ビットがオンの
数又はオフの数をそのままパラメータとする方法もあ
る。図２の例では、ビットがオン（“１”）の数が６個
なので、図２（ｅ）に示すようにパラメータを６とす
る。その結果、４×４ピクセルの矩形ブロックの場合は
０〜１６の値が得られ、１６×１６ピクセルの矩形ブロ
ックの場合は０〜６４の値が得られることになる。
図２（ｂ）に示す２値化した状態から、ビットがオンの
数又はオフの数をそのままパラメータとする方法もあ
る。図２の例では、ビットがオン（“１”）の数が６個
なので、図２（ｅ）に示すようにパラメータを６とす
る。その結果、４×４ピクセルの矩形ブロックの場合は
０〜１６の値が得られ、１６×１６ピクセルの矩形ブロ
ックの場合は０〜６４の値が得られることになる。
【００４３】本発明のパラメータ算出処理では、上記何
れかの方法を用いてレンジブロック及びドメインブロッ
クについてそれぞれパラメータを算出して、矩形ブロッ
クの位置情報と算出したパラメータとを対応付けてワー
クメモリ２のレンジパラメータエリア２ａ又はドメイン
パラメータエリア２ｂに格納するようになっている。
れかの方法を用いてレンジブロック及びドメインブロッ
クについてそれぞれパラメータを算出して、矩形ブロッ
クの位置情報と算出したパラメータとを対応付けてワー
クメモリ２のレンジパラメータエリア２ａ又はドメイン
パラメータエリア２ｂに格納するようになっている。
【００４４】次に、本発明に係る第１の装置のブロック
マッチング処理部３における具体的な処理方法について
図３を使って説明する。図３は、本発明に係る第１のブ
ロックマッチング処理の流れのを示す概略フローチャー
ト図である。尚、図３では予め矩形ブロックの大きさ
と、レンジブロックの位置及びドメインブロックの位置
が決定されている場合の処理を示している。
マッチング処理部３における具体的な処理方法について
図３を使って説明する。図３は、本発明に係る第１のブ
ロックマッチング処理の流れのを示す概略フローチャー
ト図である。尚、図３では予め矩形ブロックの大きさ
と、レンジブロックの位置及びドメインブロックの位置
が決定されている場合の処理を示している。
【００４５】本発明に係る第１の装置のブロックマッチ
ング処理部３におけるブロックマッチング処理では、ま
ずパラメータ算出記憶処理を行い（２００）、最小値変
数（ＭＩＮ）２ｃを初期化する（２０２）。ここで、パ
ラメータ算出記憶処理は、原画像メモリ１からレンジブ
ロック及びドメインブロックの各矩形ブロックの画素値
を読み込んで２値化してパラメータを求め、ワークメモ
リ２のレンジパラメータエリア２ａ又はドメインパラメ
ータエリア２ｂに矩形ブロックの位置情報とパラメータ
とを対応付けて格納する処理である。
ング処理部３におけるブロックマッチング処理では、ま
ずパラメータ算出記憶処理を行い（２００）、最小値変
数（ＭＩＮ）２ｃを初期化する（２０２）。ここで、パ
ラメータ算出記憶処理は、原画像メモリ１からレンジブ
ロック及びドメインブロックの各矩形ブロックの画素値
を読み込んで２値化してパラメータを求め、ワークメモ
リ２のレンジパラメータエリア２ａ又はドメインパラメ
ータエリア２ｂに矩形ブロックの位置情報とパラメータ
とを対応付けて格納する処理である。
【００４６】次に、レンジパラメータエリア２ａからレ
ンジブロックの位置情報とパラメータとを１つ取り出し
（２１０）、次にドメインパラメータエリア２ｂからド
メインブロックの位置情報とパラメータとを１つ取り出
し（２２０）、２つのパラメータが一致するか判断し
（２２２）、パラメータが一致しない場合（Ｎｏ）は、
処理２３０に進み、パラメータが一致する場合（Ｙｅ
ｓ）は、該レンジブロックと該ドメインブロックについ
て相対位置算出処理を行う（２２４）。
ンジブロックの位置情報とパラメータとを１つ取り出し
（２１０）、次にドメインパラメータエリア２ｂからド
メインブロックの位置情報とパラメータとを１つ取り出
し（２２０）、２つのパラメータが一致するか判断し
（２２２）、パラメータが一致しない場合（Ｎｏ）は、
処理２３０に進み、パラメータが一致する場合（Ｙｅ
ｓ）は、該レンジブロックと該ドメインブロックについ
て相対位置算出処理を行う（２２４）。
【００４７】ここで、相対位置算出処理とは、該レンジ
ブロックと該ドメインブロックとの相対位置を、例えば
左上の画素間の距離を算出することによって求め、最小
値変数（ＭＩＮ）２ｃを用いて相対位置がより小さいレ
ンジブロックとドメインブロックの位置を記憶していく
ようにする。
ブロックと該ドメインブロックとの相対位置を、例えば
左上の画素間の距離を算出することによって求め、最小
値変数（ＭＩＮ）２ｃを用いて相対位置がより小さいレ
ンジブロックとドメインブロックの位置を記憶していく
ようにする。
【００４８】そして、ドメインパラメータエリア２ｂを
参照してドメインブロックがまだあるか判断し（２３
０）、ドメインブロックがまだある場合（Ｙｅｓ）は、
処理２２０に戻って次にドメインブロックについて処理
を繰り返す。
参照してドメインブロックがまだあるか判断し（２３
０）、ドメインブロックがまだある場合（Ｙｅｓ）は、
処理２２０に戻って次にドメインブロックについて処理
を繰り返す。
【００４９】一方、処理２３０において、ドメインブロ
ックがもう無い場合（Ｎｏ）は、レンジパラメータエリ
ア２ａを参照してレンジブロックがまだあるか判断し
（２３２）、レンジブロックがまだある場合（Ｙｅｓ）
は、処理２１０に戻って次にレンジブロックについての
処理を繰り返し、レンジブロックがもうない場合（Ｎ
ｏ）は、記憶されているレンジブロックとドメインブロ
ックの位置を相似ブロックの情報として出力し（２３
４）、ブロックマッチング処理を終了する。
ックがもう無い場合（Ｎｏ）は、レンジパラメータエリ
ア２ａを参照してレンジブロックがまだあるか判断し
（２３２）、レンジブロックがまだある場合（Ｙｅｓ）
は、処理２１０に戻って次にレンジブロックについての
処理を繰り返し、レンジブロックがもうない場合（Ｎ
ｏ）は、記憶されているレンジブロックとドメインブロ
ックの位置を相似ブロックの情報として出力し（２３
４）、ブロックマッチング処理を終了する。
【００５０】本発明の第１の装置の動作は、相似ブロッ
クの探索対象となう画像の画像データが原画像メモリ１
に記憶され、ブロックマッチング処理部３で矩形ブロッ
ク毎にパラメータが算出されて、矩形ブロックの位置情
報と算出されたパラメータとがレンジパラメータエリア
２ａ又はドメインパラメータエリア２ｂに記憶される。
クの探索対象となう画像の画像データが原画像メモリ１
に記憶され、ブロックマッチング処理部３で矩形ブロッ
ク毎にパラメータが算出されて、矩形ブロックの位置情
報と算出されたパラメータとがレンジパラメータエリア
２ａ又はドメインパラメータエリア２ｂに記憶される。
【００５１】そして、レンジパラメータエリア２ａのパ
ラメータとドメインパラメータエリア２ｂのパラメータ
とを比較して一致した場合に、レンジブロックとドメイ
ンブロックとの相対位置を算出し、相対位置が最小であ
るレンジブロックとドメインブロックの位置情報が相似
ブロックの情報として外部に出力されるようになってい
る。
ラメータとドメインパラメータエリア２ｂのパラメータ
とを比較して一致した場合に、レンジブロックとドメイ
ンブロックとの相対位置を算出し、相対位置が最小であ
るレンジブロックとドメインブロックの位置情報が相似
ブロックの情報として外部に出力されるようになってい
る。
【００５２】本発明の第１の画像ブロックマッチング方
法によれば、全てのレンジブロック及びドメインブロッ
クのパラメータを算出して記憶し、パラメータが一致す
るレンジブロック及びドメインブロックについて相対位
置を算出して、相対位置が最小となるレンジブロックと
ドメインブロックの組を相似ブロックとするものである
ので、簡単な演算で相似ブロックを探索でき、その結果
処理速度を向上できる効果がある。
法によれば、全てのレンジブロック及びドメインブロッ
クのパラメータを算出して記憶し、パラメータが一致す
るレンジブロック及びドメインブロックについて相対位
置を算出して、相対位置が最小となるレンジブロックと
ドメインブロックの組を相似ブロックとするものである
ので、簡単な演算で相似ブロックを探索でき、その結果
処理速度を向上できる効果がある。
【００５３】また、本発明の第１の画像ブロックマッチ
ング方法によれば、矩形ブロックを構成する各画素値を
２値化し、それを数値化したパラメータでマッチング処
理を行うので、簡単に扱える数値でマッチング処理を行
うことができ、処理速度を向上できる効果がある。
ング方法によれば、矩形ブロックを構成する各画素値を
２値化し、それを数値化したパラメータでマッチング処
理を行うので、簡単に扱える数値でマッチング処理を行
うことができ、処理速度を向上できる効果がある。
【００５４】更に、本発明の第１の画像ブロックマッチ
ング方法を、フラクタル符号化における相似領域探索に
使用すれば、フラクタル符号化における処理の大半を占
める画像ブロックマッチング処理が高速化され、フラク
タル符号化処理全体の効率が大幅に向上する効果があ
る。
ング方法を、フラクタル符号化における相似領域探索に
使用すれば、フラクタル符号化における処理の大半を占
める画像ブロックマッチング処理が高速化され、フラク
タル符号化処理全体の効率が大幅に向上する効果があ
る。
【００５５】また、本発明の第１の画像ブロックマッチ
ング方法を、動画像符号化における動き補償のための動
き領域探索に使用すれば、画像ブロックマッチング処理
が高速化され、動画像符号化処理全体の効率が向上する
効果がある。
ング方法を、動画像符号化における動き補償のための動
き領域探索に使用すれば、画像ブロックマッチング処理
が高速化され、動画像符号化処理全体の効率が向上する
効果がある。
【００５６】尚、本発明の第１の画像ブロックマッチン
グ方法について、多少マッチング精度を犠牲にしても、
更に効率を向上させる方法として、画像内のレンジブロ
ック及び探索領域内のドメインブロックの各々につい
て、矩形ブロック内の画像の特徴を表すパラメータを算
出して記憶し、レンジブロックのパラメータとドメイン
ブロックのパラメータとを比較し、比較したパラメータ
が最初に一致した該レンジブロックと該ドメインブロッ
クを相似するブロックとする方法もある。
グ方法について、多少マッチング精度を犠牲にしても、
更に効率を向上させる方法として、画像内のレンジブロ
ック及び探索領域内のドメインブロックの各々につい
て、矩形ブロック内の画像の特徴を表すパラメータを算
出して記憶し、レンジブロックのパラメータとドメイン
ブロックのパラメータとを比較し、比較したパラメータ
が最初に一致した該レンジブロックと該ドメインブロッ
クを相似するブロックとする方法もある。
【００５７】次に、請求項に係る発明について、その第
２の実施の形態を図面を参照しながら、第１の実施の形
態と異なる部分を中心に説明する。本発明に係る第２の
画像ブロックマッチング方法は、第１の方法と同様に画
像内のレンジブロック及びドメインブロックの各々につ
いてパラメータを算出して記憶し、レンジブロックのパ
ラメータとドメインブロックのパラメータとが一致した
場合のみ、該レンジブロックと該ドメインブロックとの
二乗誤差を計算し、二乗誤差が最小であるレンジブロッ
クとドメインブロックの組を相似ブロックとして出力す
るものなので、画像マッチングの精度をある程度保持し
ながら、画像ブロックマッチングの処理効率を向上でき
るものであり、第２の画像ブロックマッチング方法を用
いた画像符号化方法は、符号化精度をある程度保持しな
がら画像符号化全体の処理効率が向上できる。
２の実施の形態を図面を参照しながら、第１の実施の形
態と異なる部分を中心に説明する。本発明に係る第２の
画像ブロックマッチング方法は、第１の方法と同様に画
像内のレンジブロック及びドメインブロックの各々につ
いてパラメータを算出して記憶し、レンジブロックのパ
ラメータとドメインブロックのパラメータとが一致した
場合のみ、該レンジブロックと該ドメインブロックとの
二乗誤差を計算し、二乗誤差が最小であるレンジブロッ
クとドメインブロックの組を相似ブロックとして出力す
るものなので、画像マッチングの精度をある程度保持し
ながら、画像ブロックマッチングの処理効率を向上でき
るものであり、第２の画像ブロックマッチング方法を用
いた画像符号化方法は、符号化精度をある程度保持しな
がら画像符号化全体の処理効率が向上できる。
【００５８】まず、本発明に係る第２の画像ブロックマ
ッチング方法を実現する装置（第２の装置）の概略構成
は、図１に示した第１の装置と基本的には同様である
が、但しワークメモリ２内の最小値変数（ＭＩＮ）２ｃ
を相対位置ではなく二乗誤差の最小値を記憶する変数と
して用いることと、ブロックマッチング処理部３におけ
る処理内容が第１の装置とは異なっている。
ッチング方法を実現する装置（第２の装置）の概略構成
は、図１に示した第１の装置と基本的には同様である
が、但しワークメモリ２内の最小値変数（ＭＩＮ）２ｃ
を相対位置ではなく二乗誤差の最小値を記憶する変数と
して用いることと、ブロックマッチング処理部３におけ
る処理内容が第１の装置とは異なっている。
【００５９】第２の装置のブロックマッチング処理部３
は、第１の装置と同様に相似ブロックの探索を行い、最
も相似性の高いレンジブロックとドメインブロックとの
組を相似ブロックとして、その相似ブロックの位置情報
を出力するもので、その内容は大きくパラメータ算出処
理と相似ブロック探索処理とに分けられる。
は、第１の装置と同様に相似ブロックの探索を行い、最
も相似性の高いレンジブロックとドメインブロックとの
組を相似ブロックとして、その相似ブロックの位置情報
を出力するもので、その内容は大きくパラメータ算出処
理と相似ブロック探索処理とに分けられる。
【００６０】そして、第２の装置のパラメータ算出処理
は、第１の装置と全く同様であるので、ここでは説明を
省略する。また、第２の装置の特徴部分である相似ブロ
ック探索処理は、パラメータ算出処理で算出されたレン
ジブロックのパラメータと、ドメインブロックのパラメ
ータとを比較し、一致した場合にのみパラメータに対応
するレンジブロックとドメインブロックの画素値につい
て二乗誤差を算出し、算出した二乗誤差が最小となるレ
ンジブロックとドメインブロックとの組を相似ブロック
として抽出する処理である。
は、第１の装置と全く同様であるので、ここでは説明を
省略する。また、第２の装置の特徴部分である相似ブロ
ック探索処理は、パラメータ算出処理で算出されたレン
ジブロックのパラメータと、ドメインブロックのパラメ
ータとを比較し、一致した場合にのみパラメータに対応
するレンジブロックとドメインブロックの画素値につい
て二乗誤差を算出し、算出した二乗誤差が最小となるレ
ンジブロックとドメインブロックとの組を相似ブロック
として抽出する処理である。
【００６１】次に、本発明に係る第２の装置のブロック
マッチング処理部３における具体的な処理方法について
図４、図５を使って説明する。図４は、本発明に係る第
２のブロックマッチング処理の流れを示す概略フローチ
ャート図であり、図５は、ブロックマッチング処理の中
の最小二乗誤差算出処理の流れを示すフローチャート図
である。尚、図４では予め矩形ブロックの大きさと、レ
ンジブロックの位置及びドメインブロックの位置が決定
されている場合の処理を示している。
マッチング処理部３における具体的な処理方法について
図４、図５を使って説明する。図４は、本発明に係る第
２のブロックマッチング処理の流れを示す概略フローチ
ャート図であり、図５は、ブロックマッチング処理の中
の最小二乗誤差算出処理の流れを示すフローチャート図
である。尚、図４では予め矩形ブロックの大きさと、レ
ンジブロックの位置及びドメインブロックの位置が決定
されている場合の処理を示している。
【００６２】本発明に係る第２の装置のブロックマッチ
ング処理部３におけるブロックマッチング処理では、ま
ずパラメータ算出記憶処理を行い（３００）、最小値変
数（ＭＩＮ）２ｃを初期化する（３０２）。尚、パラメ
ータ算出記憶処理は、第１の装置と全く同様である。
ング処理部３におけるブロックマッチング処理では、ま
ずパラメータ算出記憶処理を行い（３００）、最小値変
数（ＭＩＮ）２ｃを初期化する（３０２）。尚、パラメ
ータ算出記憶処理は、第１の装置と全く同様である。
【００６３】次に、レンジパラメータエリア２ａからレ
ンジブロックの位置情報とパラメータとを１つ取り出し
（３１０）、次にドメインパラメータエリア２ｂからド
メインブロックの位置情報とパラメータとを１つ取り出
し（３２０）、２つのパラメータが一致するか判断し
（３２２）、一致しない場合（Ｎｏ）は、処理３３０に
進む。
ンジブロックの位置情報とパラメータとを１つ取り出し
（３１０）、次にドメインパラメータエリア２ｂからド
メインブロックの位置情報とパラメータとを１つ取り出
し（３２０）、２つのパラメータが一致するか判断し
（３２２）、一致しない場合（Ｎｏ）は、処理３３０に
進む。
【００６４】そして、２つのパラメータが一致する場合
（Ｙｅｓ）は、最小二乗誤差算出処理を行い（３２
４）、ドメインパラメータエリア２ｂを参照してドメイ
ンブロックがまだあるか判断し（３３０）、まだある場
合（Ｙｅｓ）は処理３２０に戻って次のドメインブロッ
クについて処理を繰り返し、ドメインブロックがもうな
い場合（Ｎｏ）は、レンジパラメータエリア２ａを参照
してレンジブロックがまだあるか判断し（３３２）、ま
だある場合（Ｙｅｓ）は処理３１０に戻って次のレンジ
ブロックについてドメインブロックとの比較処理を繰り
返し、レンジブロックがもうない場合（Ｎｏ）は、記憶
されているレンジブロックとドメインブロックの位置を
相似ブロックの情報として出力し（３３４）、ブロック
マッチング処理を終了する。
（Ｙｅｓ）は、最小二乗誤差算出処理を行い（３２
４）、ドメインパラメータエリア２ｂを参照してドメイ
ンブロックがまだあるか判断し（３３０）、まだある場
合（Ｙｅｓ）は処理３２０に戻って次のドメインブロッ
クについて処理を繰り返し、ドメインブロックがもうな
い場合（Ｎｏ）は、レンジパラメータエリア２ａを参照
してレンジブロックがまだあるか判断し（３３２）、ま
だある場合（Ｙｅｓ）は処理３１０に戻って次のレンジ
ブロックについてドメインブロックとの比較処理を繰り
返し、レンジブロックがもうない場合（Ｎｏ）は、記憶
されているレンジブロックとドメインブロックの位置を
相似ブロックの情報として出力し（３３４）、ブロック
マッチング処理を終了する。
【００６５】そして、最小二乗誤差算出処理の内容は、
図５に示すように、原画像メモリ１から対応するレンジ
ブロックとドメインブロックの画素値を取り出し（４０
０）、二乗誤差ＳＥを算出し（４０２）、算出した二乗
誤差ＳＥが変数ＭＩＮの値より大きいか判断し（４０
４）、二乗誤差ＳＥが大きい場合（Ｙｅｓ）は、最小二
乗誤差算出処理を終了し、二乗誤差ＳＥが大きくない場
合（Ｎｏ）は、算出した二乗誤差ＳＥを変数ＭＩＮに代
入し（４１０）、レンジブロックとドメインブロックの
位置を記憶する（４１２）。
図５に示すように、原画像メモリ１から対応するレンジ
ブロックとドメインブロックの画素値を取り出し（４０
０）、二乗誤差ＳＥを算出し（４０２）、算出した二乗
誤差ＳＥが変数ＭＩＮの値より大きいか判断し（４０
４）、二乗誤差ＳＥが大きい場合（Ｙｅｓ）は、最小二
乗誤差算出処理を終了し、二乗誤差ＳＥが大きくない場
合（Ｎｏ）は、算出した二乗誤差ＳＥを変数ＭＩＮに代
入し（４１０）、レンジブロックとドメインブロックの
位置を記憶する（４１２）。
【００６６】本発明の第２の画像ブロックマッチング方
法によれば、全てのレンジブロック及びドメインブロッ
クのパラメータを算出して記憶し、パラメータが一致す
るレンジブロック及びドメインブロックについて二乗誤
差を算出して、二乗誤差が最小となるレンジブロックと
ドメインブロックの組を相似ブロックとするものである
ので、ある程度相似性があると判断されるレンジブロッ
クとドメインブロックの組についてのみ二乗誤差を算出
するので、マッチング精度をある程度保持しながら、負
荷の大きい二乗誤差の回数を軽減することにより、処理
速度を向上できる効果がある。
法によれば、全てのレンジブロック及びドメインブロッ
クのパラメータを算出して記憶し、パラメータが一致す
るレンジブロック及びドメインブロックについて二乗誤
差を算出して、二乗誤差が最小となるレンジブロックと
ドメインブロックの組を相似ブロックとするものである
ので、ある程度相似性があると判断されるレンジブロッ
クとドメインブロックの組についてのみ二乗誤差を算出
するので、マッチング精度をある程度保持しながら、負
荷の大きい二乗誤差の回数を軽減することにより、処理
速度を向上できる効果がある。
【００６７】また、本発明の第２の画像ブロックマッチ
ング方法によれば、矩形ブロックを構成する各画素値を
２値化し、それを数値化したパラメータを算出し、パラ
メータが一致したレンジブロックとドメインブロックの
組についてのみ二乗誤差演算を行うので、簡単な処理で
二乗誤差演算を行うレンジブロックとドメインブロック
の組を選択でき、処理速度を向上できる効果がある。
ング方法によれば、矩形ブロックを構成する各画素値を
２値化し、それを数値化したパラメータを算出し、パラ
メータが一致したレンジブロックとドメインブロックの
組についてのみ二乗誤差演算を行うので、簡単な処理で
二乗誤差演算を行うレンジブロックとドメインブロック
の組を選択でき、処理速度を向上できる効果がある。
【００６８】更に、本発明の第２の画像ブロックマッチ
ング方法をフラクタル符号化における相似領域探索に使
用すれば、フラクタル符号化における処理の大半を占め
る画像ブロックマッチング処理が高速化され、符号化精
度をある程度保持しながら、フラクタル符号化処理の効
率が大幅に向上する効果がある。
ング方法をフラクタル符号化における相似領域探索に使
用すれば、フラクタル符号化における処理の大半を占め
る画像ブロックマッチング処理が高速化され、符号化精
度をある程度保持しながら、フラクタル符号化処理の効
率が大幅に向上する効果がある。
【００６９】また、本発明の第２の画像ブロックマッチ
ング方法を、動画像符号化における動き補償のための動
き領域探索に使用すれば、画像ブロックマッチング処理
が高速化され、動画像符号化処理全体の効率が向上する
効果がある。
ング方法を、動画像符号化における動き補償のための動
き領域探索に使用すれば、画像ブロックマッチング処理
が高速化され、動画像符号化処理全体の効率が向上する
効果がある。
【００７０】
【発明の効果】請求項１記載の発明によれば、画像を特
定の大きさの矩形ブロックに分割し、矩形ブロックの中
のレンジブロックとドメインブロックについて各々のパ
ラメータを算出しておき、パラメータが最初に一致する
レンジブロックとドメインブロックとを相似するブロッ
クとする画像ブロックマッチング方法としているので、
二乗誤差演算を行わずに簡単な処理で相似するブロック
を探索でき、処理効率を大幅に向上できる効果がある。
定の大きさの矩形ブロックに分割し、矩形ブロックの中
のレンジブロックとドメインブロックについて各々のパ
ラメータを算出しておき、パラメータが最初に一致する
レンジブロックとドメインブロックとを相似するブロッ
クとする画像ブロックマッチング方法としているので、
二乗誤差演算を行わずに簡単な処理で相似するブロック
を探索でき、処理効率を大幅に向上できる効果がある。
【００７１】請求項２記載の発明によれば、画像を特定
の大きさの矩形ブロックに分割し、矩形ブロックの中の
レンジブロックとドメインブロックについて各々のパラ
メータを算出しておき、パラメータが一致するレンジブ
ロックとドメインブロックについて相対位置を算出し、
相対位置が最小となるレンジブロックとドメインブロッ
クとを相似するブロックとする画像ブロックマッチング
方法としているので、二乗誤差演算を行わずに、ある程
度のマッチング精度を保持しながら、簡単な処理で相似
するブロックを探索でき、処理効率を大幅に向上できる
効果がある。
の大きさの矩形ブロックに分割し、矩形ブロックの中の
レンジブロックとドメインブロックについて各々のパラ
メータを算出しておき、パラメータが一致するレンジブ
ロックとドメインブロックについて相対位置を算出し、
相対位置が最小となるレンジブロックとドメインブロッ
クとを相似するブロックとする画像ブロックマッチング
方法としているので、二乗誤差演算を行わずに、ある程
度のマッチング精度を保持しながら、簡単な処理で相似
するブロックを探索でき、処理効率を大幅に向上できる
効果がある。
【００７２】請求項３記載の発明によれば、画像を特定
の大きさの矩形ブロックに分割し、矩形ブロックの中の
レンジブロックとドメインブロックについて各々のパラ
メータを算出しておき、パラメータが一致するレンジブ
ロックとドメインブロックについて二乗誤差を算出し、
二乗誤差が最小となるレンジブロックとドメインブロッ
クとを相似するブロックとする画像ブロックマッチング
方法としているので、相似するブロックの探索過程にお
ける二乗誤差演算の回数を軽減することにより、ある程
度のマッチング精度を保持しながら、処理効率を大幅に
向上できる効果がある。
の大きさの矩形ブロックに分割し、矩形ブロックの中の
レンジブロックとドメインブロックについて各々のパラ
メータを算出しておき、パラメータが一致するレンジブ
ロックとドメインブロックについて二乗誤差を算出し、
二乗誤差が最小となるレンジブロックとドメインブロッ
クとを相似するブロックとする画像ブロックマッチング
方法としているので、相似するブロックの探索過程にお
ける二乗誤差演算の回数を軽減することにより、ある程
度のマッチング精度を保持しながら、処理効率を大幅に
向上できる効果がある。
【００７３】請求項４，５，６記載の発明によれば、パ
ラメータが、矩形ブロック内の画素値を２値化し、２値
化した画素値をビットとして１次元に並べ、１６進数値
又は１０進数値にした値である請求項１又は請求項２又
は請求項３記載の画像ブロックマッチング方法としてい
るので、ある程度のマッチング精度を保ちながら、簡素
化されたパラメータで相似するブロック又は相対位置演
算，二乗誤差演算を行うべきブロックを探索でき、処理
効率を向上できる効果がある。
ラメータが、矩形ブロック内の画素値を２値化し、２値
化した画素値をビットとして１次元に並べ、１６進数値
又は１０進数値にした値である請求項１又は請求項２又
は請求項３記載の画像ブロックマッチング方法としてい
るので、ある程度のマッチング精度を保ちながら、簡素
化されたパラメータで相似するブロック又は相対位置演
算，二乗誤差演算を行うべきブロックを探索でき、処理
効率を向上できる効果がある。
【００７４】請求項７，８，９記載の発明によれば、パ
ラメータが、矩形ブロック内の画素値を２値化し、前記
２値化した画素値の０の数又は１の数である請求項１又
は請求項２又は請求項３記載の画像ブロックマッチング
方法としているので、簡単な演算で求めた簡素化された
パラメータで相似するブロック又は相対位置演算，二乗
誤差演算を行うべきブロックを探索でき、処理効率を向
上できる効果がある。
ラメータが、矩形ブロック内の画素値を２値化し、前記
２値化した画素値の０の数又は１の数である請求項１又
は請求項２又は請求項３記載の画像ブロックマッチング
方法としているので、簡単な演算で求めた簡素化された
パラメータで相似するブロック又は相対位置演算，二乗
誤差演算を行うべきブロックを探索でき、処理効率を向
上できる効果がある。
【００７５】請求項１０，１１，１２記載の発明によれ
ば、矩形ブロック内の画素値の２値化を、画素値の平均
値又は中間値を用いて２値化する請求項４又は請求項５
又は請求項６又は請求項７又は請求項８又は請求項９記
載の画像ブロックマッチング方法としているので、簡単
な計算でパラメータを算出でき、処理効率を向上できる
効果がある。
ば、矩形ブロック内の画素値の２値化を、画素値の平均
値又は中間値を用いて２値化する請求項４又は請求項５
又は請求項６又は請求項７又は請求項８又は請求項９記
載の画像ブロックマッチング方法としているので、簡単
な計算でパラメータを算出でき、処理効率を向上できる
効果がある。
【００７６】請求項１３，１４記載の発明によれば、請
求項１又は請求項４又は請求項７又は請求項１０記載の
画像ブロックマッチング方法を、フラクタル符号化にお
ける相似領域探索又は動画像符号化における動き領域探
索に用いた画像符号化方法としているので、二乗誤差演
算を行わずに簡単な処理でフラクタル符号化又は動画像
符号化における画像ブロックマッチングを実現でき、画
像符号化全体の効率を向上できる効果がある。
求項１又は請求項４又は請求項７又は請求項１０記載の
画像ブロックマッチング方法を、フラクタル符号化にお
ける相似領域探索又は動画像符号化における動き領域探
索に用いた画像符号化方法としているので、二乗誤差演
算を行わずに簡単な処理でフラクタル符号化又は動画像
符号化における画像ブロックマッチングを実現でき、画
像符号化全体の効率を向上できる効果がある。
【００７７】請求項１５，１６記載の発明によれば、請
求項２又は請求項５又は請求項８又は請求項１１記載の
画像ブロックマッチング方法を、フラクタル符号化にお
ける相似領域探索又は動画像符号化における動き領域探
索に用いた画像符号化方法としているので、二乗誤差演
算を行わずにある程度の精度を保持しながら簡単な処理
でフラクタル符号化又は動画像符号化における画像ブロ
ックマッチングを実現でき、画像符号化全体の効率を向
上できる効果がある。
求項２又は請求項５又は請求項８又は請求項１１記載の
画像ブロックマッチング方法を、フラクタル符号化にお
ける相似領域探索又は動画像符号化における動き領域探
索に用いた画像符号化方法としているので、二乗誤差演
算を行わずにある程度の精度を保持しながら簡単な処理
でフラクタル符号化又は動画像符号化における画像ブロ
ックマッチングを実現でき、画像符号化全体の効率を向
上できる効果がある。
【００７８】請求項１７，１８記載の発明によれば、請
求項３又は請求項６又は請求項９又は請求項１２記載の
画像ブロックマッチング方法を、フラクタル符号化にお
ける相似領域探索又は動画像符号化における動き領域探
索に用いた画像符号化方法としているので、フラクタル
符号化又は動画像符号化における二乗誤差演算の回数を
軽減することにより、ある程度の精度を保持しながら画
像符号化全体の効率を向上できる効果がある。
求項３又は請求項６又は請求項９又は請求項１２記載の
画像ブロックマッチング方法を、フラクタル符号化にお
ける相似領域探索又は動画像符号化における動き領域探
索に用いた画像符号化方法としているので、フラクタル
符号化又は動画像符号化における二乗誤差演算の回数を
軽減することにより、ある程度の精度を保持しながら画
像符号化全体の効率を向上できる効果がある。
【図１】本発明に係る第１の画像ブロックマッチング方
法を実現する装置の概略構成ブロック図である。
法を実現する装置の概略構成ブロック図である。
【図２】本発明の第１の画像ブロックマッチング方法に
おけるパラメータ算出処理の具体例を示す説明図であ
る。
おけるパラメータ算出処理の具体例を示す説明図であ
る。
【図３】本発明に係る第１のブロックマッチング処理の
流れのを示す概略フローチャート図である。
流れのを示す概略フローチャート図である。
【図４】本発明に係る第２のブロックマッチング処理の
流れのを示す概略フローチャート図である。
流れのを示す概略フローチャート図である。
【図５】本発明に係るブロックマッチング処理の中の最
小二乗誤差算出処理の流れを示すフローチャート図であ
る。
小二乗誤差算出処理の流れを示すフローチャート図であ
る。
【図６】従来の画像ブロックマッチング方法における処
理の流れを示すフローチャート図である。
理の流れを示すフローチャート図である。
１…原画像メモリ、 ２…ワークメモリ、 ２ａ…レン
ジパラメータエリア、２ｂ…ドメインパラメータエリ
ア、 ２ｃ…最小値変数（ＭＩＮ）、 ３…ブロックマ
ッチング処理部
ジパラメータエリア、２ｂ…ドメインパラメータエリ
ア、 ２ｃ…最小値変数（ＭＩＮ）、 ３…ブロックマ
ッチング処理部
Claims (18)
- 【請求項１】 画像を特定の大きさの矩形ブロックに分
割し、前記分割された複数の矩形ブロックの内、１又は
複数の特定の矩形ブロックをレンジブロックとし、前記
画像における探索領域内の矩形ブロックをドメインブロ
ックとし、前記レンジブロック及び前記ドメインブロッ
クについて、各々の矩形ブロック内の画像の特徴をパラ
メータとして算出しておき、前記レンジブロックのパラ
メータと前記ドメインブロックのパラメータとを比較
し、前記比較した各々のパラメータが最初に一致するレ
ンジブロックとドメインブロックとを相似するブロック
とすることを特徴とする画像ブロックマッチング方法。 - 【請求項２】 画像を特定の大きさの矩形ブロックに分
割し、前記分割された複数の矩形ブロックの内、１又は
複数の特定の矩形ブロックをレンジブロックとし、前記
画像における探索領域内の矩形ブロックをドメインブロ
ックとし、前記レンジブロック及び前記ドメインブロッ
クについて、各々の矩形ブロック内の画像の特徴をパラ
メータとして算出しておき、前記レンジブロックのパラ
メータと前記ドメインブロックのパラメータとを比較
し、前記比較した各々のパラメータが一致する場合に、
当該レンジブロックと当該ドメインブロックとから相対
位置を算出し、前記相対位置が最小となるレンジブロッ
クとドメインブロックとを相似するブロックとすること
を特徴とする画像ブロックマッチング方法。 - 【請求項３】 画像を特定の大きさの矩形ブロックに分
割し、前記分割された複数の矩形ブロックの内、１又は
複数の特定の矩形ブロックをレンジブロックとし、前記
画像における探索領域内の矩形ブロックをドメインブロ
ックとし、前記レンジブロック及び前記ドメインブロッ
クについて、各々の矩形ブロック内の画像の特徴をパラ
メータとして算出しておき、前記レンジブロックのパラ
メータと前記ドメインブロックのパラメータとを比較
し、前記比較した各々のパラメータが一致する場合に、
当該レンジブロックの画素値と当該ドメインブロックの
画素値とから二乗誤差を算出し、前記二乗誤差が最小と
なるレンジブロックとドメインブロックとを相似するブ
ロックとすることを特徴とする画像ブロックマッチング
方法。 - 【請求項４】 パラメータが、矩形ブロック内の画素値
を２値化し、前記２値化した画素値をビットとして１次
元に並べ、１６進数値又は１０進数値にした値であるこ
とを特徴とする請求項１記載の画像ブロックマッチング
方法。 - 【請求項５】 パラメータが、矩形ブロック内の画素値
を２値化し、前記２値化した画素値をビットとして１次
元に並べ、１６進数値又は１０進数値にした値であるこ
とを特徴とする請求項２記載の画像ブロックマッチング
方法。 - 【請求項６】 パラメータが、矩形ブロック内の画素値
を２値化し、前記２値化した画素値をビットとして１次
元に並べ、１６進数値又は１０進数値にした値であるこ
とを特徴とする請求項３記載の画像ブロックマッチング
方法。 - 【請求項７】 パラメータが、矩形ブロック内の画素値
を２値化し、前記２値化した画素値の０の数又は１の数
であることを特徴とする請求項１記載の画像ブロックマ
ッチング方法。 - 【請求項８】 パラメータが、矩形ブロック内の画素値
を２値化し、前記２値化した画素値の０の数又は１の数
であることを特徴とする請求項２記載の画像ブロックマ
ッチング方法。 - 【請求項９】 パラメータが、矩形ブロック内の画素値
を２値化し、前記２値化した画素値の０の数又は１の数
であることを特徴とする請求項３記載の画像ブロックマ
ッチング方法。 - 【請求項１０】 矩形ブロック内の画素値の２値化を、
前記画素値の平均値又は中間値を用いて２値化すること
を特徴とする請求項４又は請求項７記載の画像ブロック
マッチング方法。 - 【請求項１１】 矩形ブロック内の画素値の２値化を、
前記画素値の平均値又は中間値を用いて２値化すること
を特徴とする請求項５又は請求項８記載の画像ブロック
マッチング方法。 - 【請求項１２】 矩形ブロック内の画素値の２値化を、
前記画素値の平均値又は中間値を用いて２値化すること
を特徴とする請求項６又は請求項９記載の画像ブロック
マッチング方法。 - 【請求項１３】 請求項１又は請求項４又は請求項７又
は請求項１０記載の画像ブロックマッチング方法を、フ
ラクタル符号化における相似領域探索に用いたことを特
徴とする画像符号化方法。 - 【請求項１４】 請求項１又は請求項４又は請求項７又
は請求項１０記載の画像ブロックマッチング方法を、動
画像符号化における動き領域探索に用いたことを特徴と
する画像符号化方法。 - 【請求項１５】 請求項２又は請求項５又は請求項８又
は請求項１１記載の画像ブロックマッチング方法を、フ
ラクタル符号化における相似領域探索に用いたことを特
徴とする画像符号化方法。 - 【請求項１６】 請求項２又は請求項５又は請求項８又
は請求項１１記載の画像ブロックマッチング方法を、動
画像符号化における動き領域探索に用いたことを特徴と
する画像符号化方法。 - 【請求項１７】 請求項３又は請求項６又は請求項９又
は請求項１２記載の画像ブロックマッチング方法を、フ
ラクタル符号化における相似領域探索に用いたことを特
徴とする画像符号化方法。 - 【請求項１８】 請求項３又は請求項６又は請求項９又
は請求項１２記載の画像ブロックマッチング方法を、動
画像符号化における動き領域探索に用いたことを特徴と
する画像符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8435096A JPH09275565A (ja) | 1996-04-05 | 1996-04-05 | 画像ブロックマッチング方法及び画像符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8435096A JPH09275565A (ja) | 1996-04-05 | 1996-04-05 | 画像ブロックマッチング方法及び画像符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09275565A true JPH09275565A (ja) | 1997-10-21 |
Family
ID=13828078
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8435096A Pending JPH09275565A (ja) | 1996-04-05 | 1996-04-05 | 画像ブロックマッチング方法及び画像符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09275565A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998059495A1 (en) * | 1997-06-20 | 1998-12-30 | Sony Corporation | Device and method for iterative conversion encoding of images, device and method for iterative conversion decoding of images, and providing medium |
| JP2007259099A (ja) * | 2006-03-23 | 2007-10-04 | Casio Comput Co Ltd | 画像処理装置及び画像処理方法 |
| JP2019134466A (ja) * | 2011-11-11 | 2019-08-08 | ジーイー ビデオ コンプレッション エルエルシー | 高い分割自由度を伴う効果的なパーティション符号化 |
| US10771793B2 (en) | 2011-11-11 | 2020-09-08 | Ge Video Compression, Llc | Effective prediction using partition coding |
| US10785497B2 (en) | 2011-11-11 | 2020-09-22 | Ge Video Compression, Llc | Effective wedgelet partition coding using spatial prediction |
| US10911753B2 (en) | 2011-11-11 | 2021-02-02 | Ge Video Compression, Llc | Effective wedgelet partition coding |
-
1996
- 1996-04-05 JP JP8435096A patent/JPH09275565A/ja active Pending
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998059495A1 (en) * | 1997-06-20 | 1998-12-30 | Sony Corporation | Device and method for iterative conversion encoding of images, device and method for iterative conversion decoding of images, and providing medium |
| JP2007259099A (ja) * | 2006-03-23 | 2007-10-04 | Casio Comput Co Ltd | 画像処理装置及び画像処理方法 |
| US8532403B2 (en) | 2006-03-23 | 2013-09-10 | Casio Computer Co., Ltd. | Image processing apparatus and image processing method |
| JP2019134466A (ja) * | 2011-11-11 | 2019-08-08 | ジーイー ビデオ コンプレッション エルエルシー | 高い分割自由度を伴う効果的なパーティション符号化 |
| US10771793B2 (en) | 2011-11-11 | 2020-09-08 | Ge Video Compression, Llc | Effective prediction using partition coding |
| US10771794B2 (en) | 2011-11-11 | 2020-09-08 | Ge Video Compression, Llc | Adaptive partition coding |
| US10785497B2 (en) | 2011-11-11 | 2020-09-22 | Ge Video Compression, Llc | Effective wedgelet partition coding using spatial prediction |
| US10911753B2 (en) | 2011-11-11 | 2021-02-02 | Ge Video Compression, Llc | Effective wedgelet partition coding |
| JP2021022947A (ja) * | 2011-11-11 | 2021-02-18 | ジーイー ビデオ コンプレッション エルエルシー | 高い分割自由度を伴う効果的なパーティション符号化 |
| US10986352B2 (en) | 2011-11-11 | 2021-04-20 | Ge Video Compression, Llc | Adaptive partition coding |
| US11032562B2 (en) | 2011-11-11 | 2021-06-08 | Ge Video Compression, Llc | Effective wedgelet partition coding using spatial prediction |
| US11032555B2 (en) | 2011-11-11 | 2021-06-08 | Ge Video Compression, Llc | Effective prediction using partition coding |
| US11425367B2 (en) | 2011-11-11 | 2022-08-23 | Ge Video Compression, Llc | Effective wedgelet partition coding |
| US11722657B2 (en) | 2011-11-11 | 2023-08-08 | Ge Video Compression, Llc | Effective wedgelet partition coding |
| US11863763B2 (en) | 2011-11-11 | 2024-01-02 | Ge Video Compression, Llc | Adaptive partition coding |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5654127B2 (ja) | インクリメントな特徴抽出を使用するオブジェクト認識 | |
| RU2505856C2 (ru) | Способ и устройство для представления и идентификации дескрипторов признаков с использованием сжатой гистограммы градиентов | |
| CN111583097A (zh) | 图像处理方法、装置、电子设备及计算机可读存储介质 | |
| JP5962937B2 (ja) | 画像処理方法 | |
| KR20020067514A (ko) | 이미지 매칭 | |
| JP2010079545A (ja) | 画像処理装置、画像処理方法およびプログラム | |
| KR20140102038A (ko) | 영상 정합 장치 및 영상 정합 방법 | |
| WO2002033978A1 (en) | Non-linear quantization and similarity matching methods for retrieving image data | |
| CN111428122B (zh) | 图片检索方法、装置及电子设备 | |
| JP2006505075A (ja) | 複数のイメージフレームを有するビデオシーケンス検索のための非線形量子化及び類似度マッチング方法 | |
| WO2013028302A1 (en) | Fast matching of image features using multi-dimensional tree data structures | |
| JP2011511340A (ja) | 画像識別のための特徴ベースの識別特性（ｓｉｇｎａｔｕｒｅ） | |
| Vázquez et al. | Using normalized compression distance for image similarity measurement: an experimental study | |
| JP2003030672A (ja) | 帳票認識装置、方法、プログラムおよび記憶媒体 | |
| KR20180077060A (ko) | 화소들의 리스트들을 인코딩 및 디코딩하는 방법 및 장치 | |
| CN112560845A (zh) | 字符识别方法、装置、智能取餐柜、电子设备及存储介质 | |
| CN115630236A (zh) | 无源遥感影像的全球快速检索定位方法、存储介质及设备 | |
| JP2024050705A (ja) | 属性情報の予測方法、エンコーダ、デコーダ及び記憶媒体 | |
| CN111612075A (zh) | 基于联合特征重组和特征混合的兴趣点、描述符提取方法 | |
| JPH09275565A (ja) | 画像ブロックマッチング方法及び画像符号化方法 | |
| WO2014166412A1 (zh) | 一种视频编码方法、解码方法和装置 | |
| US20170097981A1 (en) | Apparatus and method for data compression | |
| JP2004318365A (ja) | 画像検索システム、画像検索方法およびそのプログラム | |
| CN115272768A (zh) | 内容识别方法、装置、设备、存储介质及计算机程序产品 | |
| FI110743B (fi) | Menetelmä ja järjestelmä liike-estimoinnin suorittamiseksi |