JP5068265B2 - 動きベクトルの選択 - Google Patents
動きベクトルの選択 Download PDFInfo
- Publication number
- JP5068265B2 JP5068265B2 JP2008531167A JP2008531167A JP5068265B2 JP 5068265 B2 JP5068265 B2 JP 5068265B2 JP 2008531167 A JP2008531167 A JP 2008531167A JP 2008531167 A JP2008531167 A JP 2008531167A JP 5068265 B2 JP5068265 B2 JP 5068265B2
- Authority
- JP
- Japan
- Prior art keywords
- rate
- motion vector
- input set
- change
- target
- 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/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/567—Motion estimation based on rate distortion criteria
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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/513—Processing of motion vectors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
Claims (9)
- 電子データ処理装置によって実行される方法であって、
ターゲット画像、当該ターゲット画像についての動きベクトルの入力集合、複数の参照画像、及び、目標レート、レート差を受信する段階と、
前記ターゲット画像を形状定義に基づいて複数のブロックに分割する段階と、
を含み、
各ブロックは、前記形状定義によって特定される動きベクトルで表され、
方法は、さらに、
前記ターゲット画像におけるブロックに対応する前記複数の参照画像におけるブロックを、前記形状定義の前記動きベクトルを用いて識別する段階と、
前記ターゲット画像と前記識別されたブロックから生成される補償ターゲット画像との間の画像歪みを計算する段階と、
前記動きベクトルの入力集合を符号化するためのレートを計算する段階と、
停止基準に到達するまでレート−歪み基準に基づいて前記動きベクトルの入力集合を修正することによって、動きベクトルの出力集合を生成する段階と、
を含み、
前記入力集合の修正の結果として、前記画像歪みの低減又は歪みの増加の最小化が前記レート−歪み基準によって特定され、
前記入力集合の修正は、さらに、
前記レートが前記目標レートより小さい場合、当該レートが、当該前記目標レートに前記レート差を加えた値より大きい又は等しくなるまで、前記形状定義の動きベクトルを前記入力集合に加える段階と、
前記レートが前記目標レートより大きい場合、当該レートが、当該前記目標レートから前記レート差を差し引いた値より小さい又は等しくなるまで、前記入力集合から動きベクトルを除去する段階と、
を有することを特徴とする方法。 - 前記動きベクトルを除去する段階は、
前記入力集合の各動きベクトルに対して、該入力集合から該動きベクトルを除去することによって生じる画像歪みの変化を求め、該入力集合から該動きベクトルを除去することによって生じるレートの変化を求め、かつ該画像歪みの変化と該レートの変化との比を求める段階と、
動きベクトルの除去が前記比の最小変化を生じさせる場合、動きベクトルを除去する段階と、
を含むことを特徴とする請求項1に記載の方法。 - 前記動きベクトルを加える段階は、
前記入力集合の各動きベクトルに対して、該入力集合に該動きベクトルを追加することによって生じる画像歪みの変化を求め、該入力集合に該動きベクトルを追加することによって生じるレートの変化を求め、かつ該画像歪みの変化と該レートの変化との比を求める段階と、
動きベクトルの追加が前記比の最小変化を生じさせるよう、前記形状定義の動きベクトルを追加する段階と、
を含むことを特徴とする請求項1に記載の方法。 - ターゲット画像、当該ターゲット画像についての動きベクトルの入力集合、複数の参照画像、及び、目標レート、レート差を受信する動きベクトル選択デバイスと、
前記ターゲット画像を形状定義に基づいて複数のブロックに分割する形状定義動きベクトル判断デバイスと、
を備え、
各ブロックは、当該形状定義によって特定される動きベクトルで表され、
前記形状定義動きベクトル判断デバイスは、さらに、
前記ターゲット画像におけるブロックに対応する前記複数の参照画像におけるブロックを、前記形状定義の前記動きベクトルを用いて識別し、
前記ターゲット画像と前記識別されたブロックから生成される補償ターゲット画像との間の画像歪みを計算し、
前記動きベクトルの入力集合を符号化するためのレートを計算し、
停止基準に到達するまでレート−歪み基準に基づいて前記動きベクトルの入力集合を修正することによって、動きベクトルの出力集合を生成し、
前記入力集合の修正の結果として、前記画像歪みの低減又は歪みの増加の最小化が前記レート−歪み基準によって特定されることを特徴としており、
前記修正によって、
前記レートが前記目標レートより小さい場合、当該レートが、当該前記目標レートに前記レート差を加えた値より大きい又は等しくなるまで、前記形状定義の動きベクトルが、前記入力集合に加えられ、
前記レートが前記目標レートより大きい場合、当該レートが、当該前記目標レートから前記レート差を差し引いた値より小さい又は等しくなるまで、前記入力集合から動きベクトルが除去されることを特徴とする装置。 - 前記動きベクトルの除去によって、
前記入力集合の各動きベクトルに対して、該入力集合から該動きベクトルを除去することによって生じる画像歪みの変化が求められ、該入力集合から該動きベクトルを除去することによって生じるレートの変化が求められ、かつ該画像歪みの変化と該レートの変化との比が求められ、
前記動きベクトルの除去が前記比の最小変化を生じさせる場合、動きベクトルが除去されることを特徴とする請求項4に記載の装置。 - 前記動きベクトルの追加によって、
前記入力集合の各動きベクトルに対して、該入力集合に該動きベクトルを追加することによって生じる画像歪みの変化が求められ、該入力集合に該動きベクトルを追加することによって生じるレートの変化が求められ、かつ該画像歪みの変化と該レートの変化との比が求められ、かつ
動きベクトルの追加が前記比の最小変化を生じさせるよう、前記形状定義の動きベクトルが追加されることを特徴とする請求項4に記載の装置。 - 処理システム実行時に、該システムに方法を実行させる命令のコンピュータプログラムを記憶するコンピュータ読み取り可能な記録媒体であって、該方法は、
ターゲット画像、当該ターゲット画像についての動きベクトルの入力集合、複数の参照画像、及び、目標レート、レート差を受信する段階と、
前記ターゲット画像を形状定義に基づいて複数のブロックに分割する段階と、
を含み、
各ブロックは、前記形状定義によって特定される動きベクトルで表され、
方法は、さらに、
前記ターゲット画像におけるブロックに対応する前記複数の参照画像におけるブロックを、前記形状定義の前記動きベクトルを用いて識別する段階と、
前記ターゲット画像と前記識別されたブロックから生成される補償ターゲット画像との間の画像歪みを計算する段階と、
前記動きベクトルの入力集合を符号化するためのレートを計算する段階と、
停止基準に到達するまでレート−歪み基準に基づいて前記動きベクトルの入力集合を修正することによって、動きベクトルの出力集合を生成する段階と、
を含み、
前記入力集合の修正の結果として、前記画像歪みの低減又は歪みの増加の最小化が前記レート−歪み基準によって特定され、
前記入力集合の修正は、さらに、
前記レートが前記目標レートより小さい場合、当該レートが、当該前記目標レートに前記レート差を加えた値より大きい又は等しくなるまで、前記形状定義の動きベクトルを前記入力集合に加える段階と、
前記レートが前記目標レートより大きい場合、当該レートが、当該前記目標レートから前記レート差を差し引いた値より小さい又は等しくなるまで、前記入力集合から動きベクトルを除去する段階と、
を有する方法を前記処理システムに実行させる命令のコンピュータプログラムを記憶する記録媒体。 - 前記動きベクトルを除去する段階は、
前記入力集合の各動きベクトルに対して、該入力集合から該動きベクトルを除去することによって生じる画像歪みの変化を求め、該入力集合から該動きベクトルを除去することによって生じるレートの変化を求め、かつ該画像歪みの変化と該レートの変化との比を求める段階と、
動きベクトルの除去が前記比の最小変化を生じさせる場合、動きベクトルを除去する段階と、
を含むことを特徴とする請求項7に記載のコンピュータ読み取り可能な記録媒体。 - 前記動きベクトルを加える段階は、
前記入力集合の各動きベクトルに対して、該入力集合に該動きベクトルを追加することによって生じる画像歪みの変化を求め、該入力集合に該動きベクトルを追加することによって生じるレートの変化を求め、かつ該画像歪みの変化と該レートの変化との比を求める段階と、
動きベクトルの追加が前記比の最小変化を生じさせるよう、前記形状定義の動きベクトルを追加する段階と、
を含むことを特徴とする請求項7に記載のコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/228,919 | 2005-09-16 | ||
US11/228,919 US20070064805A1 (en) | 2005-09-16 | 2005-09-16 | Motion vector selection |
PCT/US2006/034403 WO2007035238A2 (en) | 2005-09-16 | 2006-09-01 | Motion vector selection |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009509406A JP2009509406A (ja) | 2009-03-05 |
JP5068265B2 true JP5068265B2 (ja) | 2012-11-07 |
Family
ID=37884050
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008531167A Expired - Fee Related JP5068265B2 (ja) | 2005-09-16 | 2006-09-01 | 動きベクトルの選択 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20070064805A1 (ja) |
EP (1) | EP1925165B1 (ja) |
JP (1) | JP5068265B2 (ja) |
KR (1) | KR101339566B1 (ja) |
CN (1) | CN101627626A (ja) |
WO (1) | WO2007035238A2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7974193B2 (en) | 2005-04-08 | 2011-07-05 | Qualcomm Incorporated | Methods and systems for resizing multimedia content based on quality and rate information |
US8787460B1 (en) * | 2005-07-28 | 2014-07-22 | Teradici Corporation | Method and apparatus for motion vector estimation for an image sequence |
US8582905B2 (en) | 2006-01-31 | 2013-11-12 | Qualcomm Incorporated | Methods and systems for rate control within an encoding device |
US8213509B2 (en) * | 2006-10-06 | 2012-07-03 | Calos Fund Limited Liability Company | Video coding on parallel processing systems |
TWI327866B (en) * | 2006-12-27 | 2010-07-21 | Realtek Semiconductor Corp | Apparatus and related method for decoding video blocks in video pictures |
WO2010136547A1 (en) * | 2009-05-27 | 2010-12-02 | Canon Kabushiki Kaisha | Method and device for processing a digital signal |
US9036692B2 (en) * | 2010-01-18 | 2015-05-19 | Mediatek Inc. | Motion prediction method |
MX2012012246A (es) * | 2010-04-22 | 2012-12-17 | Mediatek Inc | Metodo de prediccion de movimiento. |
GB2487200A (en) | 2011-01-12 | 2012-07-18 | Canon Kk | Video encoding and decoding with improved error resilience |
US20130301734A1 (en) * | 2011-01-12 | 2013-11-14 | Canon Kabushiki Kaisha | Video encoding and decoding with low complexity |
GB2493212B (en) * | 2011-07-29 | 2015-03-11 | Canon Kk | Method and device for error concealment in motion estimation of video data |
US9626733B2 (en) * | 2014-11-24 | 2017-04-18 | Industrial Technology Research Institute | Data-processing apparatus and operation method thereof |
US9704598B2 (en) * | 2014-12-27 | 2017-07-11 | Intel Corporation | Use of in-field programmable fuses in the PCH dye |
RU2015111633A (ru) * | 2015-03-31 | 2016-10-20 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для обработки показателей активности, связанных с пользователем, способ и система связывания первого элемента и второго элемента |
WO2017191750A1 (ja) * | 2016-05-02 | 2017-11-09 | ソニー株式会社 | 符号化装置及び符号化方法、並びに、復号装置及び復号方法 |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3877105D1 (ja) * | 1987-09-30 | 1993-02-11 | Siemens Ag, 8000 Muenchen, De | |
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 |
JPH06105299A (ja) * | 1992-09-22 | 1994-04-15 | Casio Comput Co Ltd | 動画像圧縮装置 |
US5398069A (en) * | 1993-03-26 | 1995-03-14 | Scientific Atlanta | Adaptive multi-stage vector quantization |
US5872599A (en) * | 1995-03-08 | 1999-02-16 | Lucent Technologies Inc. | Method and apparatus for selectively discarding data when required in order to achieve a desired Huffman coding rate |
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 |
GB9519923D0 (en) * | 1995-09-29 | 1995-11-29 | Philips Electronics Nv | Motion estimation for predictive image coding |
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 |
EP1511325A3 (en) * | 1997-02-13 | 2006-07-19 | Mitsubishi Denki Kabushiki Kaisha | Moving picture prediction system |
US6178205B1 (en) * | 1997-12-12 | 2001-01-23 | Vtel Corporation | Video postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filtering |
JPH11243551A (ja) * | 1997-12-25 | 1999-09-07 | Mitsubishi Electric Corp | 動き補償装置と動画像符号化装置及び方法 |
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 |
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 |
US6782054B2 (en) * | 2001-04-20 | 2004-08-24 | Koninklijke Philips Electronics, N.V. | Method and apparatus for motion vector estimation |
US6909748B2 (en) * | 2001-12-20 | 2005-06-21 | Sorenson Media, Inc. | Method and system for image compression using block size heuristics |
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 |
JP3997171B2 (ja) * | 2003-03-27 | 2007-10-24 | 株式会社エヌ・ティ・ティ・ドコモ | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム |
US7480334B2 (en) * | 2003-12-23 | 2009-01-20 | Genesis Microchip Inc. | Temporal motion vector filtering |
-
2005
- 2005-09-16 US US11/228,919 patent/US20070064805A1/en not_active Abandoned
-
2006
- 2006-09-01 CN CN200680034027A patent/CN101627626A/zh active Pending
- 2006-09-01 KR KR1020087009130A patent/KR101339566B1/ko not_active IP Right Cessation
- 2006-09-01 EP EP06802886.9A patent/EP1925165B1/en not_active Expired - Fee Related
- 2006-09-01 WO PCT/US2006/034403 patent/WO2007035238A2/en active Application Filing
- 2006-09-01 JP JP2008531167A patent/JP5068265B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2007035238A2 (en) | 2007-03-29 |
JP2009509406A (ja) | 2009-03-05 |
KR20080054400A (ko) | 2008-06-17 |
KR101339566B1 (ko) | 2013-12-10 |
EP1925165A2 (en) | 2008-05-28 |
CN101627626A (zh) | 2010-01-13 |
EP1925165B1 (en) | 2018-11-07 |
EP1925165A4 (en) | 2011-03-09 |
WO2007035238A3 (en) | 2009-09-11 |
US20070064805A1 (en) | 2007-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5068265B2 (ja) | 動きベクトルの選択 | |
CN114363612B (zh) | 用于双向光流的比特宽度控制的方法和设备 | |
US7805016B2 (en) | Decoding apparatus and decoding method | |
US8165205B2 (en) | Natural shaped regions for motion compensation | |
JP7199598B2 (ja) | Profの方法、コンピューティングデバイス、コンピュータ可読記憶媒体、およびプログラム | |
KR102162856B1 (ko) | 비디오 모션 보상을 위한 장치 및 방법 | |
JP7305883B2 (ja) | Prof(prediction refinement with optical flow)の方法および装置 | |
US10349071B2 (en) | Motion vector searching apparatus, motion vector searching method, and storage medium storing motion vector searching program | |
JP2023159292A (ja) | オプティカルフローによる予測洗練化における方法および装置 | |
CN113994692A (zh) | 用于利用光流的预测细化的方法和装置 | |
JP2020150313A (ja) | 画像復号装置、画像復号方法及びプログラム | |
EP3963887A1 (en) | Methods and apparatus of prediction refinement with optical flow | |
JP2023100979A (ja) | オプティカルフローによる予測洗練化、双方向オプティカルフローおよびデコーダ側の動きベクトル洗練化のための方法および装置 | |
CN116684637B (zh) | 对视频数据编码的利用光流的预测细化方法、设备和介质 | |
JP2008066911A (ja) | 映像符号化方法、映像符号化装置、映像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
EA043315B1 (ru) | Декодирование потоков битов |
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: 20110628 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110704 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111004 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111012 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111227 |
|
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: 20120806 |
|
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: 20120814 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150824 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |