JP5043849B2 - ビデオシーケンスにおける可変形状動き推定 - Google Patents
ビデオシーケンスにおける可変形状動き推定 Download PDFInfo
- Publication number
- JP5043849B2 JP5043849B2 JP2008531166A JP2008531166A JP5043849B2 JP 5043849 B2 JP5043849 B2 JP 5043849B2 JP 2008531166 A JP2008531166 A JP 2008531166A JP 2008531166 A JP2008531166 A JP 2008531166A JP 5043849 B2 JP5043849 B2 JP 5043849B2
- Authority
- JP
- Japan
- Prior art keywords
- combination
- value
- acceptable
- block
- combinations
- 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 - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
- H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/57—Motion estimation characterised by a search window with variable size or shape
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
Description
ここで、
は、画素座標(x,y)に位置するターゲットブロック内の予測画素値であり、tは、ターゲット画像の時間指数であり、v(x+mx,y+my,k)は、参照ブロック内の画素値(kで指数付けされる)であり、[mx,my]は、ターゲットブロック内の予測される画素の位置に対する参照ブロック内の画素のオフセットを表す動きベクトルである。
であり、ここで、x、y∈Sは、ターゲットブロックS内の全ての画素を示し、vx、yは、ターゲットピクチャ内の元の画素値であり、
は、ターゲット画素の予測値である。予測値は、参照画像内の画素を特定する動きベクトルを使用して求められる。
であり、ここで、Mは、組合せ値である。組合せ値は、ターゲット画像の特定領域内のブロックの複数の許容可能な組合せを比較するために使用される。
Claims (15)
- 電子データ処理装置によって実行される方法であって、
ターゲットブロックの初期パターンを生成する段階と、
前記初期パターンでターゲットブロックの許容可能な組合せを特定する段階と、
各許容可能な組合せに対して組合せ値を計算する段階と、
を含み、
前記組合せ値は、前記組合せが実行された場合の歪みの増加と前記組合せが実行された場合の動きベクトル数の減少との比であることを特徴としており、
方法は、さらに、
マージ閾値より小さい組合せ値を有する前記許容可能な組合せの1つが識別されるまで、前記許容可能な組合せそれぞれの組合せ値と当該マージ閾値とを反復して比較し、これにより、後続の許容可能な組合せについての反復は実行されないようにする段階と、
識別された前記許容可能な組合せを選択する段階と、
前記選択された許容可能な組合せを用いて、可変形状ブロックを生成する段階と、
を含むことを特徴とする方法。 - 組合せ規則のセットを使用して前記許容可能な組合せを定義する段階を更に含むことを特徴とする請求項1に記載の方法。
- 前記組合せ値は、M=ΔD|ΔRを使用して計算され、ここでΔDは、前記組合せによる歪の増加であり、ΔRは、該組合せによる動きベクトルの減少であり、Mは、該組合せ値であることを特徴とする請求項1に記載の方法。
- 可変形状ブロックの数が閾値未満になるまで前記方法を繰り返す段階を更に含むことを特徴とする請求項1に記載の方法。
- 選択された許容可能な組合せの組合せ値が閾値未満になるまで前記方法を繰り返す段階を更に含むことを特徴とする請求項1に記載の方法。
- 装置であって、
ターゲットブロックの初期パターンを生成する生成器と、
前記初期パターンでターゲットブロックの許容可能な組合せを特定する特定器と、
各許容可能な組合せに対して組合せ値を計算する計算器と、
を含み、
前記組合せ値は、前記組合せが実行された場合の歪みの増加と前記組合せが実行された場合の動きベクトル数の減少との比であることを特徴としており、
装置は、さらに、
マージ閾値より小さい組合せ値を有する前記許容可能な組合せが識別されるまで、前記許容可能な組合せそれぞれの組合せ値と当該マージ閾値とを反復して比較するとともに、当該識別された許容可能な組合せを選択し、これにより、当該選択された許容可能な組合せに続く後続の許容可能な組合せについての反復は実行されないようにする選択器と、
前記選択された許容可能な組合せを用いて、可変形状ブロックを生成するブロック生成器と、
を含むことを特徴とする装置。 - 組合せ規則のセットを使用して前記許容可能な組合せを使用する定義器を更に含むことを特徴とする請求項6に記載の装置。
- 前記組合せ値は、M=ΔD|ΔRを使用して計算され、ここでΔDは、前記組合せによる歪の増加であり、ΔRは、該組合せによる動きベクトルの減少であり、Mは、該組合せ値であることを特徴とする請求項6に記載の装置。
- 可変形状ブロックの数が閾値未満になるまで前記方法を繰り返す反復器を更に含むことを特徴とする請求項6に記載の装置。
- 選択された許容可能な組合せの組合せ値が閾値未満になるまで前記方法を繰り返す反復器を更に含むことを特徴とする請求項6に記載の装置。
- ターゲットブロックの初期パターンを生成する段階と、
前記初期パターンでターゲットブロックの許容可能な組合せを特定する段階と、
各許容可能な組合せに対して組合せ値を計算する段階と、
を含む方法であって、
前記組合せ値は、前記組合せが実行された場合の歪みの増加と前記組合せが実行された場合の動きベクトル数の減少との比であることを特徴としており、
方法は、さらに、
マージ閾値より小さい組合せ値を有する前記許容可能な組合せが識別されるまで、前記許容可能な組合せそれぞれの組合せ値と当該マージ閾値とを反復して比較し、これにより、後続の許容可能な組合せについての反復は実行されないようにする段階と、
識別された前記許容可能な組合せを選択する段階と、
前記選択された許容可能な組合せを用いて、可変形状ブロックを生成する段階と、
を含む方法を、処理システムによって実行される時に、該システムに実行させる命令のプログラムを記憶するコンピュータ可読媒体。 - 組合せ規則のセットを使用して前記許容可能な組合せを定義する段階を更に含むことを特徴とする請求項11に記載のコンピュータ可読媒体。
- 前記組合せ値は、M=ΔD|ΔRを使用して計算され、ここでΔDは、前記組合せによる歪の増加であり、ΔRは、該組合せによる動きベクトルの減少であり、Mは、該組合せ値であることを特徴とする請求項11に記載のコンピュータ可読媒体。
- 可変形状ブロックの数が閾値未満になるまで前記方法を繰り返す段階を更に含むことを特徴とする請求項11に記載のコンピュータ可読媒体。
- 選択された許容可能な組合せの組合せ値が閾値未満になるまで前記方法を繰り返す段階を更に含むことを特徴とする請求項11に記載のコンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/229,387 US7885335B2 (en) | 2005-09-16 | 2005-09-16 | Variable shape motion estimation in video sequence |
US11/229,387 | 2005-09-16 | ||
PCT/US2006/034386 WO2007035236A2 (en) | 2005-09-16 | 2006-09-01 | Variable shape motion estimation in video sequence |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009509405A JP2009509405A (ja) | 2009-03-05 |
JP5043849B2 true JP5043849B2 (ja) | 2012-10-10 |
Family
ID=37884055
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008531166A Expired - Fee Related JP5043849B2 (ja) | 2005-09-16 | 2006-09-01 | ビデオシーケンスにおける可変形状動き推定 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7885335B2 (ja) |
EP (1) | EP1925095A4 (ja) |
JP (1) | JP5043849B2 (ja) |
KR (1) | KR101362545B1 (ja) |
CN (1) | CN101268623B (ja) |
WO (1) | WO2007035236A2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100809354B1 (ko) * | 2007-02-02 | 2008-03-05 | 삼성전자주식회사 | 복원된 프레임의 프레임율을 업컨버팅하는 장치 및 방법 |
US20090168871A1 (en) * | 2007-12-31 | 2009-07-02 | Ning Lu | Video motion estimation |
CN102547103A (zh) * | 2010-12-28 | 2012-07-04 | 华晶科技股份有限公司 | 电子装置、影像拍摄装置及其方法 |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0309669B1 (de) | 1987-09-30 | 1992-12-30 | Siemens Aktiengesellschaft | Verfahren zur szenenmodellgestützten Bilddatenreduktion für digitale Fernsehsignale |
US5690934A (en) * | 1987-12-31 | 1997-11-25 | Tanox Biosystems, Inc. | Peptides relating to the extracellular membrane-bound segment of human alpha chain |
US5047850A (en) | 1989-03-03 | 1991-09-10 | Matsushita Electric Industrial Co., Ltd. | Detector for detecting vector indicating motion of image |
US5872866A (en) | 1995-04-18 | 1999-02-16 | Advanced Micro Devices, Inc. | Method and apparatus for improved video decompression by predetermination of IDCT results based on image characteristics |
US5654771A (en) | 1995-05-23 | 1997-08-05 | The University Of Rochester | Video compression system using a dense motion vector field and a triangular patch mesh overlay model |
US6084908A (en) | 1995-10-25 | 2000-07-04 | Sarnoff Corporation | Apparatus and method for quadtree based variable block size motion estimation |
WO1997040628A1 (en) | 1996-04-19 | 1997-10-30 | Nokia Mobile Phones Limited | Video encoder and decoder using motion-based segmentation and merging |
US6101276A (en) | 1996-06-21 | 2000-08-08 | Compaq Computer Corporation | Method and apparatus for performing two pass quality video compression through pipelining and buffer management |
JP3967405B2 (ja) | 1996-10-09 | 2007-08-29 | テキサス インスツルメンツ インコーポレイテツド | 画像信号の符号化方法 |
JP4034380B2 (ja) | 1996-10-31 | 2008-01-16 | 株式会社東芝 | 画像符号化/復号化方法及び装置 |
DE19648016A1 (de) | 1996-11-20 | 1998-05-28 | Philips Patentverwaltung | Verfahren zur fraktalen Bildkodierung und Anordnung zur Durchführung des Verfahrens |
EP0898427A4 (en) * | 1997-02-13 | 2004-04-28 | Mitsubishi Electric Corp | ANIMATED IMAGE ESTIMATION SYSTEM |
US6633611B2 (en) * | 1997-04-24 | 2003-10-14 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus for region-based moving image encoding and decoding |
US6178205B1 (en) | 1997-12-12 | 2001-01-23 | Vtel Corporation | Video postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filtering |
US6208692B1 (en) | 1997-12-31 | 2001-03-27 | Sarnoff Corporation | Apparatus and method for performing scalable hierarchical motion estimation |
US6591015B1 (en) | 1998-07-29 | 2003-07-08 | Matsushita Electric Industrial Co., Ltd. | Video coding method and apparatus with motion compensation and motion vector estimator |
KR100301833B1 (ko) | 1998-08-20 | 2001-09-06 | 구자홍 | 오류은폐방법 |
US6711278B1 (en) | 1998-09-10 | 2004-03-23 | Microsoft Corporation | Tracking semantic objects in vector image sequences |
US6466624B1 (en) | 1998-10-28 | 2002-10-15 | Pixonics, Llc | Video decoder with bit stream based enhancements |
JP2000308064A (ja) | 1999-04-22 | 2000-11-02 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
US6480615B1 (en) | 1999-06-15 | 2002-11-12 | University Of Washington | Motion estimation within a sequence of data frames using optical flow with adaptive gradients |
JP3753578B2 (ja) | 1999-12-07 | 2006-03-08 | Necエレクトロニクス株式会社 | 動きベクトル探索装置および方法 |
US6864994B1 (en) | 2000-01-19 | 2005-03-08 | Xerox Corporation | High-speed, high-quality descreening system and method |
CN1205818C (zh) | 2000-04-11 | 2005-06-08 | 皇家菲利浦电子有限公司 | 视频编码和解码方法 |
AU2002228884A1 (en) | 2000-11-03 | 2002-05-15 | Compression Science | Video data compression system |
US6782054B2 (en) | 2001-04-20 | 2004-08-24 | Koninklijke Philips Electronics, N.V. | Method and apparatus for motion vector estimation |
AU2003246987A1 (en) | 2002-07-09 | 2004-01-23 | Nokia Corporation | Method and system for selecting interpolation filter type in video coding |
US7068722B2 (en) | 2002-09-25 | 2006-06-27 | Lsi Logic Corporation | Content adaptive video processor using motion compensation |
JP4462823B2 (ja) | 2002-11-20 | 2010-05-12 | ソニー株式会社 | 画像信号の処理装置および処理方法、それに使用される係数データの生成装置および生成方法、並びに各方法を実行するためのプログラム |
JP3997171B2 (ja) | 2003-03-27 | 2007-10-24 | 株式会社エヌ・ティ・ティ・ドコモ | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム |
JP2005012439A (ja) * | 2003-06-18 | 2005-01-13 | Nippon Hoso Kyokai <Nhk> | 符号化装置、符号化方法および符号化プログラム |
US7471724B2 (en) * | 2003-06-23 | 2008-12-30 | Vichip Corp. Limited | Method and apparatus for adaptive multiple-dimensional signal sequences encoding/decoding |
KR20050045746A (ko) | 2003-11-12 | 2005-05-17 | 삼성전자주식회사 | 계층 구조의 가변 블록 크기를 이용한 움직임 추정 방법및 장치 |
US6872866B1 (en) * | 2003-12-15 | 2005-03-29 | Uop Llc | Liquid phase process for C8 alkylaromatic isomerization |
US7480334B2 (en) | 2003-12-23 | 2009-01-20 | Genesis Microchip Inc. | Temporal motion vector filtering |
KR20050075483A (ko) | 2004-01-15 | 2005-07-21 | 삼성전자주식회사 | 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치 |
-
2005
- 2005-09-16 US US11/229,387 patent/US7885335B2/en not_active Expired - Fee Related
-
2006
- 2006-09-01 EP EP06814119A patent/EP1925095A4/en not_active Ceased
- 2006-09-01 CN CN2006800340685A patent/CN101268623B/zh not_active Expired - Fee Related
- 2006-09-01 WO PCT/US2006/034386 patent/WO2007035236A2/en active Application Filing
- 2006-09-01 JP JP2008531166A patent/JP5043849B2/ja not_active Expired - Fee Related
- 2006-09-01 KR KR1020087008978A patent/KR101362545B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20080053935A (ko) | 2008-06-16 |
EP1925095A4 (en) | 2010-04-28 |
CN101268623B (zh) | 2013-05-22 |
US20070064810A1 (en) | 2007-03-22 |
US7885335B2 (en) | 2011-02-08 |
KR101362545B1 (ko) | 2014-02-14 |
WO2007035236A3 (en) | 2007-08-02 |
CN101268623A (zh) | 2008-09-17 |
EP1925095A2 (en) | 2008-05-28 |
JP2009509405A (ja) | 2009-03-05 |
WO2007035236A2 (en) | 2007-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11546627B2 (en) | Moving picture decoding method and moving picture encoding method | |
JP5281891B2 (ja) | 適応的な動き検索範囲 | |
JP5284471B2 (ja) | ディジタル化された一連の画像を符号化する方法 | |
CN101584215B (zh) | 综合空时预测 | |
JP6360841B2 (ja) | 画像ダイナミックレンジ変換演算子を選択するための方法およびデバイス | |
AU2008245952B2 (en) | Image compression and decompression using the pixon method | |
TW201840185A (zh) | 非局部適應性環路濾波器處理 | |
EP2362655B1 (en) | Motion-vector estimation | |
CN111050169B (zh) | 图像编码中量化参数的生成方法、装置及终端 | |
JP5043849B2 (ja) | ビデオシーケンスにおける可変形状動き推定 | |
JP4709074B2 (ja) | 動画像符号化方法,装置,そのプログラムおよびそのプログラムを記録した記録媒体 | |
TWI510050B (zh) | 量化控制裝置及方法,以及量化控制程式 | |
JP2007110409A (ja) | 画像処理装置及び画像処理方法をコンピュータに実行させるためのプログラム | |
Türkan et al. | Locally linear embedding based texture synthesis for image prediction and error concealment | |
US9549205B2 (en) | Method and device for encoding video | |
CN112911307B (zh) | 4k、8k、16k超高清视频编码运动估计优化方法和装置、设备及存储介质 | |
JP2001520838A (ja) | デジタル画像の符号化方法および符号化装置 | |
JP5108828B2 (ja) | 画像符号化装置 | |
CN110876082B (zh) | 一种视频帧的复杂度的确定方法及装置 | |
WO2006084419A1 (en) | Method for reducing bit rate requirements for encoding multimedia data | |
JP4785769B2 (ja) | 符号化装置及び符号化プログラム | |
JP2004289790A (ja) | マクロブロックのひずみの程度によりビデオ・コード化を行うためのシステムおよび方法 | |
JP2013183345A (ja) | 映像符号化装置及び映像符号化方法 | |
JP2007116206A (ja) | 画像評価方法、画像評価装置、画像符号化方法及び画像符号化装置 | |
JPH09172638A (ja) | 画像符号化方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090814 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110719 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110808 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111107 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111114 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120202 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120705 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120712 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150720 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |