JP2008017209A5 - - Google Patents

Download PDF

Info

Publication number
JP2008017209A5
JP2008017209A5 JP2006186972A JP2006186972A JP2008017209A5 JP 2008017209 A5 JP2008017209 A5 JP 2008017209A5 JP 2006186972 A JP2006186972 A JP 2006186972A JP 2006186972 A JP2006186972 A JP 2006186972A JP 2008017209 A5 JP2008017209 A5 JP 2008017209A5
Authority
JP
Japan
Prior art keywords
image data
block size
motion vector
vector detection
reference image
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.)
Granted
Application number
JP2006186972A
Other languages
Japanese (ja)
Other versions
JP4789719B2 (en
JP2008017209A (en
Filing date
Publication date
Application filed filed Critical
Priority to JP2006186972A priority Critical patent/JP4789719B2/en
Priority claimed from JP2006186972A external-priority patent/JP4789719B2/en
Priority to US11/772,630 priority patent/US8270490B2/en
Publication of JP2008017209A publication Critical patent/JP2008017209A/en
Publication of JP2008017209A5 publication Critical patent/JP2008017209A5/ja
Application granted granted Critical
Publication of JP4789719B2 publication Critical patent/JP4789719B2/en
Priority to US13/600,466 priority patent/US9264735B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (12)

処理対象画像データと複数の参照画像データとを用いて動きベクトルを検出する動きベクトル検出装置であって、
前記処理対象画像データにおける第1のブロックサイズを有する第1の画像データとの第1のマッチング誤差が最小となる、前記複数の参照画像データのうち第1の参照画像データにおける前記第1のブロックサイズを有する第2の画像データを決定し、該第1の画像データと該第2の画像データとに基づく第1の動きベクトルを検出する第1の動きベクトル検出手段と、
前記第1の画像データを、前記第1のブロックサイズより小さい第2のブロックサイズを有する複数の第3の画像データに分割し、最小となる前記第1のマッチング誤差から、該複数の第3の画像データのそれぞれに対応する複数の第2のマッチング誤差を抽出する第1の抽出手段と、
前記第1の抽出手段により抽出された前記複数の第2のマッチング誤差に基づいて、前記複数の参照画像データを利用した動きベクトルの検出に用いる第3のブロックサイズを決定する第1の決定手段と
を備えることを特徴とする動きベクトル検出装置。
A motion vector detection device that detects a motion vector using processing target image data and a plurality of reference image data,
First matching error between the first image data having a first block size in the processing target image data is minimized, the first block in the first reference image data among the plurality of reference image data First motion vector detecting means for determining second image data having a size and detecting a first motion vector based on the first image data and the second image data;
The first image data is divided into a plurality of third image data having a second block size smaller than the first block size, and the plurality of third image data is calculated based on the first matching error that is minimized. First extraction means for extracting a plurality of second matching errors corresponding to each of the image data;
First determination means for determining a third block size used for motion vector detection using the plurality of reference image data based on the plurality of second matching errors extracted by the first extraction means. A motion vector detection apparatus comprising:
前記第3のブロックサイズが第1のブロックサイズと一致する場合に、
前記第1の動きベクトル検出手段は、前記第1のブロックサイズを用いて、前記第1の参照画像データ以外の参照画像データを利用して前記第1の動きベクトルを更に検出することを特徴とする請求項1に記載の動きベクトル検出装置。
If the third block size matches the first block size,
The first motion vector detection means further detects the first motion vector using reference image data other than the first reference image data using the first block size. The motion vector detection device according to claim 1.
前記第1の決定手段は、前記複数の第2のマッチング誤差のうち、第1の閾値よりも大きい第2のマッチング誤差が存在する場合に、前記第3のブロックサイズを前記第1のブロックサイズを予め定められた条件に従って分割したブロックサイズに決定することを特徴とする請求項1又は2に記載の動きベクトル検出装置。   The first determining means determines the third block size to be the first block size when a second matching error larger than a first threshold is present among the plurality of second matching errors. The motion vector detection device according to claim 1, wherein the block size is determined according to a predetermined condition. 前記第3のブロックサイズが、第1のブロックサイズより小さく前記第2のブロックサイズより大きい場合に、
前記処理対象画像データにおける前記第3のブロックサイズを有する第4の画像データとの第3のマッチング誤差が最小となる、前記複数の参照画像データにおける前記第3のブロックサイズを有する第5の画像データを決定し、該第4の画像データと該第5の画像データとに基づく第2の動きベクトルを検出する第2の動きベクトル検出手段を更に備えることを特徴とする請求項1乃至3のいずれか1項に記載の動きベクトル検出装置。
When the third block size is smaller than the first block size and larger than the second block size,
Fifth image having a fourth third matching error between the image data is the smallest, the in the plurality of reference image data a third block size having the third block size in the processed image data 4. The apparatus according to claim 1, further comprising second motion vector detecting means for determining data and detecting a second motion vector based on the fourth image data and the fifth image data. The motion vector detection device according to any one of the above.
前記第3のブロックサイズが、前記第2のブロックサイズである場合に、
前記第1の画像データにおける前記第2のブロックサイズを有する第4の画像データとの第3のマッチング誤差が最小となる、前記第1の参照画像データにおける前記第2のブロックサイズを有する第5の画像データを決定し、該第4の画像データと該第5の画像データとに基づく第2の動きベクトルを検出する第2の動きベクトル検出手段と、
前記第4の画像データを、前記第2のブロックサイズより小さい第4のブロックサイズを有する複数の第6の画像データに分割し、最小となる前記第3のマッチング誤差から、該複数の第6の画像データのそれぞれに対応する複数の第4のマッチング誤差を抽出する第2の抽出手段と、
前記第2の抽出手段により抽出された前記複数の第4のマッチング誤差に基づいて、前記複数の参照画像データを利用した動きベクトルの検出に用いる第5のブロックサイズを決定する第2の決定手段と
を更に備えることを特徴とする請求項1乃至3のいずれか1項に記載の動きベクトル検出装置。
When the third block size is the second block size,
5 having a fourth third matching error between the image data is the smallest, the second block size in the first reference image data having the second block size in the first image data Second motion vector detection means for determining a second motion vector based on the fourth image data and the fifth image data;
The fourth image data is divided into a plurality of sixth image data having a fourth block size smaller than the second block size, and the plurality of sixth image data are calculated based on the third matching error that is minimized. Second extraction means for extracting a plurality of fourth matching errors corresponding to each of the image data;
Second determination means for determining a fifth block size used for motion vector detection using the plurality of reference image data based on the plurality of fourth matching errors extracted by the second extraction means. motion vector detection device according to any one of claims 1 to 3, further comprising and.
前記第5のブロックサイズが前記第2のブロックサイズと一致する場合に、
前記第2の動きベクトル検出手段は、前記第2のブロックサイズを用いて、前記第1の参照画像データ以外の参照画像データを利用して前記第2の動きベクトルを更に検出することを特徴とする請求項5に記載の動きベクトル検出装置。
When the fifth block size matches the second block size,
The second motion vector detection means further detects the second motion vector using reference image data other than the first reference image data using the second block size. The motion vector detection device according to claim 5.
前記第2の決定手段は、前記複数の第4のマッチング誤差のうち、第2の閾値よりも大きい第4のマッチング誤差が存在する場合に、前記第5のブロックサイズを前記第2のブロックサイズを予め定められた条件に従って分割したブロックサイズに決定することを特徴とする請求項5又は6に記載の動きベクトル検出装置。   The second determining means determines the fifth block size to be the second block size when there is a fourth matching error larger than a second threshold among the plurality of fourth matching errors. The motion vector detection device according to claim 5, wherein the block size is determined according to a predetermined condition. 前記第5のブロックサイズが前記第2のブロックサイズと一致しない場合に、
前記処理対象画像データにおける前記第5のブロックサイズを有する第7の画像データとの第5のマッチング誤差が最小となる、前記複数の参照画像データにおける前記第5のブロックサイズを有する第8の画像データを決定し、該第7の画像データと該第8の画像データとに基づく第3の動きベクトルを検出する第3の動きベクトル検出手段を更に備えることを特徴とする請求項5乃至7のいずれか1項に記載の動きベクトル検出装置。
If the fifth block size does not match the second block size,
An eighth image having the fifth block size in the plurality of reference image data, in which a fifth matching error with the seventh image data having the fifth block size in the processing target image data is minimized. 8. The apparatus according to claim 5, further comprising third motion vector detecting means for determining data and detecting a third motion vector based on the seventh image data and the eighth image data. The motion vector detection device according to any one of the above.
前記第1のブロックサイズは、16画素×16画素のブロックサイズであって、
前記第2のブロックサイズは、8画素×8画素のブロックサイズであって、
前記第4のブロックサイズは、4画素×4画素のブロックサイズであることを特徴とする請求項5乃至8のいずれか1項に記載の動きベクトル検出装置。
The first block size is a block size of 16 pixels × 16 pixels,
The second block size is a block size of 8 pixels × 8 pixels,
The fourth block size, the motion vector detecting apparatus according to any one of claims 5 to 8, characterized in that a block size of 4 × 4 pixels.
処理対象画像データと複数の参照画像データとを用いて動きベクトルを検出する動きベクトル検出方法であって、
前記処理対象画像データにおける第1のブロックサイズを有する第1の画像データとの第1のマッチング誤差が最小となる、前記複数の参照画像データのうち第1の参照画像データにおける前記第1のブロックサイズを有する第2の画像データを決定し、該第1の画像データと該第2の画像データとに基づく第1の動きベクトルを検出する第1の動きベクトル検出工程と、
前記第1の画像データを、前記第1のブロックサイズより小さい第2のブロックサイズを有する複数の第3の画像データに分割し、最小となる前記第1のマッチング誤差から、該複数の第3の画像データのそれぞれに対応する複数の第2のマッチング誤差を抽出する第1の抽出工程と、
前記第1の抽出工程において抽出された前記複数の第2のマッチング誤差に基づいて、前記複数の参照画像データを利用した動きベクトルの検出に用いる第3のブロックサイズを決定する第1の決定工程と
を備えることを特徴とする動きベクトル検出方法。
A motion vector detection method for detecting a motion vector using processing target image data and a plurality of reference image data,
First matching error between the first image data having a first block size in the processing target image data is minimized, the first block in the first reference image data among the plurality of reference image data A first motion vector detection step of determining second image data having a size and detecting a first motion vector based on the first image data and the second image data;
The first image data is divided into a plurality of third image data having a second block size smaller than the first block size, and the plurality of third image data is calculated based on the first matching error that is minimized. A first extraction step of extracting a plurality of second matching errors corresponding to each of the image data;
A first determination step of determining a third block size used for motion vector detection using the plurality of reference image data based on the plurality of second matching errors extracted in the first extraction step. A motion vector detection method comprising:
請求項10に記載の動きベクトル検出方法をコンピュータに実行させるためのコンピュータプログラム。 A computer program for causing a computer to execute the motion vector detection method according to claim 10 . 請求項11に記載のコンピュータプログラムを記憶したコンピュータで読み取り可能な記憶媒体。 A computer-readable storage medium storing the computer program according to claim 11 .
JP2006186972A 2006-07-06 2006-07-06 Motion vector detection apparatus, motion vector detection method, computer program, and storage medium Expired - Fee Related JP4789719B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2006186972A JP4789719B2 (en) 2006-07-06 2006-07-06 Motion vector detection apparatus, motion vector detection method, computer program, and storage medium
US11/772,630 US8270490B2 (en) 2006-07-06 2007-07-02 Motion vector detection apparatus, motion vector detection method, image encoding apparatus, image encoding method, and computer program
US13/600,466 US9264735B2 (en) 2006-07-06 2012-08-31 Image encoding apparatus and method for allowing motion vector detection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006186972A JP4789719B2 (en) 2006-07-06 2006-07-06 Motion vector detection apparatus, motion vector detection method, computer program, and storage medium

Publications (3)

Publication Number Publication Date
JP2008017209A JP2008017209A (en) 2008-01-24
JP2008017209A5 true JP2008017209A5 (en) 2009-08-20
JP4789719B2 JP4789719B2 (en) 2011-10-12

Family

ID=39073820

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006186972A Expired - Fee Related JP4789719B2 (en) 2006-07-06 2006-07-06 Motion vector detection apparatus, motion vector detection method, computer program, and storage medium

Country Status (1)

Country Link
JP (1) JP4789719B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014183544A (en) * 2013-03-21 2014-09-29 Fujitsu Ltd Image processing unit and image processing method
WO2014155543A1 (en) * 2013-03-26 2014-10-02 富士通株式会社 Encoding device, method, program, computer system and recording medium

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2702488B2 (en) * 1988-01-18 1998-01-21 富士通株式会社 Video predictive coding
PT2285121E (en) * 2001-11-21 2015-10-27 Google Technology Holdings LLC Macroblock level adaptive frame/field coding for digital video content
JP4841101B2 (en) * 2002-12-02 2011-12-21 ソニー株式会社 Motion prediction compensation method and motion prediction compensation device
JP2005268879A (en) * 2004-03-16 2005-09-29 Matsushita Electric Ind Co Ltd Image coding method and apparatus thereof
JP2005323299A (en) * 2004-05-11 2005-11-17 Ntt Software Corp Method for searching motion vector, and encoding device

Similar Documents

Publication Publication Date Title
JP2011517818A5 (en)
WO2015184992A1 (en) Method for recognizing duplicate image, and image search and deduplication method and device thereof
US20200134377A1 (en) Logo detection
JP2017508197A5 (en)
JP2007188315A5 (en)
JP2016511473A5 (en)
WO2010004243A3 (en) Interrupt processing
JP2010056692A5 (en)
JP2010034841A5 (en)
JP2010109592A5 (en)
JP2010086482A5 (en)
JP2016513843A5 (en)
JP2014016823A5 (en)
JP2008134161A5 (en)
JP2014519281A5 (en)
JP2011518383A5 (en)
JP2014137756A5 (en)
JP2012138013A5 (en)
JP2013161405A5 (en) Subject determination device, subject determination method, and program
JP2014511526A5 (en)
CN105468588A (en) Character string matching method and apparatus
JP2008186451A5 (en)
EP2372646A3 (en) Image processing device, method and program
JP2009271792A5 (en)
JP2010035143A5 (en) Information processing apparatus and control method thereof