JP4338654B2 - 動きベクトル検出装置及び方法、及びその動きベクトル検出装置を利用可能な画像符号化装置 - Google Patents
動きベクトル検出装置及び方法、及びその動きベクトル検出装置を利用可能な画像符号化装置 Download PDFInfo
- Publication number
- JP4338654B2 JP4338654B2 JP2005022103A JP2005022103A JP4338654B2 JP 4338654 B2 JP4338654 B2 JP 4338654B2 JP 2005022103 A JP2005022103 A JP 2005022103A JP 2005022103 A JP2005022103 A JP 2005022103A JP 4338654 B2 JP4338654 B2 JP 4338654B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- image
- motion vector
- point
- calculation
- 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
-
- 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 (4)
- 第1画像と、前記第1画像の参照画像である第2画像との間で、動きベクトルを検出する動きベクトル検出装置であって、
前記第2画像に含まれるブロックの位置の基準となる点を探索点と呼ぶとき、所定のパターンを有する2次元の探索領域に含まれる複数の探索点を基準位置とした複数のブロックと前記第1画像との間でマッチングを並列して演算する複数の演算部と、
前記複数の演算部による演算結果を評価して、最適なマッチング結果を与えた探索点を検出する評価部と、
前記評価部による評価結果に基づいて、前回の演算において最適なマッチング結果を与えた探索点と、今回の演算において最適なマッチング結果を与えた探索点とを結ぶ方向の延長上に中心点が存在するように、次回の探索領域を設定し、設定した探索領域に含まれる点を次回の探索点に設定する設定部と、
を備えることを特徴とする動きベクトル検出装置。 - 前記設定部は、前回の探索以前の前記評価部による評価結果、前記第1画像内の他のブロックの動きベクトル、前記第1画像よりも過去又は未来の画像の動きベクトル、及び前記第1画像のスクロールに関する情報のいずれかを更に判断基準として前記探索点を設定することを特徴とする請求項1に記載の動きベクトル検出装置。
- 前記設定部は、前記評価部による評価結果、前記第1画像内の他のブロックの動きベクトル、前記第1画像よりも過去又は未来の画像の動きベクトル、及び前記第1画像のスクロールに関する情報のいずれかに基づいて、前記探索領域の形状を可変に設定することを特徴とする請求項1から2のいずれかに記載の動きベクトル検出装置。
- 第1画像と、前記第1画像の参照画像である第2画像との間で、動きベクトルを検出する方法であって、
前記第2画像に含まれるブロックの位置の基準となる点を探索点と呼ぶとき、所定のパターンを有する2次元の探索領域に含まれる複数の探索点を基準位置とした複数のブロックと前記第1画像との間のマッチングを並列して演算するステップと、
前記演算するステップの演算結果を評価して、最適なマッチング結果を与えた探索点を検出するステップと、
前記検出するステップの検出結果に基づいて、前回の演算において最適なマッチング結果を与えた探索点と、今回の演算において最適なマッチング結果を与えた探索点とを結ぶ方向の延長上に中心点が存在するように、次回の探索領域を設定し、設定した探索領域に含まれる点を次回の探索点に設定するステップと、
を備えることを特徴とする動きベクトル検出方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005022103A JP4338654B2 (ja) | 2004-03-18 | 2005-01-28 | 動きベクトル検出装置及び方法、及びその動きベクトル検出装置を利用可能な画像符号化装置 |
US11/074,728 US20050226333A1 (en) | 2004-03-18 | 2005-03-09 | Motion vector detecting device and method thereof |
CNB2005100565192A CN100546384C (zh) | 2004-03-18 | 2005-03-18 | 运动矢量检测装置和方法以及图像编码装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004077563 | 2004-03-18 | ||
JP2005022103A JP4338654B2 (ja) | 2004-03-18 | 2005-01-28 | 動きベクトル検出装置及び方法、及びその動きベクトル検出装置を利用可能な画像符号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005303984A JP2005303984A (ja) | 2005-10-27 |
JP4338654B2 true JP4338654B2 (ja) | 2009-10-07 |
Family
ID=35042240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005022103A Expired - Fee Related JP4338654B2 (ja) | 2004-03-18 | 2005-01-28 | 動きベクトル検出装置及び方法、及びその動きベクトル検出装置を利用可能な画像符号化装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20050226333A1 (ja) |
JP (1) | JP4338654B2 (ja) |
CN (1) | CN100546384C (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI256259B (en) * | 2005-03-21 | 2006-06-01 | Pixart Imaging Inc | Improved diamond search and dynamic estimation method |
JP5061444B2 (ja) * | 2005-09-20 | 2012-10-31 | ソニー株式会社 | 撮像装置及び撮像方法 |
US8130845B2 (en) * | 2006-11-02 | 2012-03-06 | Seiko Epson Corporation | Method and apparatus for estimating and compensating for jitter in digital video |
US20090238268A1 (en) * | 2008-03-20 | 2009-09-24 | Mediatek Inc. | Method for video coding |
CN102204255B (zh) * | 2009-07-07 | 2014-09-17 | 松下电器产业株式会社 | 运动图像解码装置、方法和系统以及集成电路 |
JP5400604B2 (ja) * | 2009-12-28 | 2014-01-29 | 株式会社メガチップス | 画像圧縮装置および画像圧縮方法 |
KR102450324B1 (ko) | 2011-02-09 | 2022-10-04 | 엘지전자 주식회사 | 영상 부호화 및 복호화 방법과 이를 이용한 장치 |
JP2014523708A (ja) | 2011-07-01 | 2014-09-11 | モトローラ モビリティ エルエルシー | 動きベクトル予測設計の簡易化 |
KR101283234B1 (ko) * | 2011-07-18 | 2013-07-11 | 엘지이노텍 주식회사 | 임피던스 정합 장치 및 방법 |
WO2013067440A1 (en) | 2011-11-04 | 2013-05-10 | General Instrument Corporation | Motion vector scaling for non-uniform motion vector grid |
US9172970B1 (en) * | 2012-05-29 | 2015-10-27 | Google Inc. | Inter frame candidate selection for a video encoder |
US11317101B2 (en) | 2012-06-12 | 2022-04-26 | Google Inc. | Inter frame candidate selection for a video encoder |
US9485515B2 (en) | 2013-08-23 | 2016-11-01 | Google Inc. | Video coding using reference motion vectors |
US9503746B2 (en) | 2012-10-08 | 2016-11-22 | Google Inc. | Determine reference motion vectors |
US10469863B2 (en) | 2014-01-03 | 2019-11-05 | Microsoft Technology Licensing, Llc | Block vector prediction in video and image coding/decoding |
US11284103B2 (en) * | 2014-01-17 | 2022-03-22 | Microsoft Technology Licensing, Llc | Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning |
WO2015192353A1 (en) | 2014-06-19 | 2015-12-23 | Microsoft Technology Licensing, Llc | Unified intra block copy and inter prediction modes |
EP3202150B1 (en) | 2014-09-30 | 2021-07-21 | Microsoft Technology Licensing, LLC | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
KR20160109586A (ko) * | 2015-03-12 | 2016-09-21 | 삼성전자주식회사 | 이미지 처리 시스템, 및 이를 포함하는 모바일 컴퓨팅 장치 |
CN108646931B (zh) * | 2018-03-21 | 2022-10-14 | 深圳市创梦天地科技有限公司 | 一种终端控制方法及终端 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE469866B (sv) * | 1991-04-12 | 1993-09-27 | Dv Sweden Ab | Metod för estimering av rörelseinnehåll i videosignaler |
US5430886A (en) * | 1992-06-15 | 1995-07-04 | Furtek; Frederick C. | Method and apparatus for motion estimation |
KR0147218B1 (ko) * | 1994-08-18 | 1998-09-15 | 이헌조 | 에이치디티브이의 고속 움직임 추정방법 |
US5706059A (en) * | 1994-11-30 | 1998-01-06 | National Semiconductor Corp. | Motion estimation using a hierarchical search |
KR100275694B1 (ko) * | 1998-03-02 | 2000-12-15 | 윤덕용 | 실시간 동영상 부호화를 위한 초고속 움직임 벡터 추정방법 |
US7072398B2 (en) * | 2000-12-06 | 2006-07-04 | Kai-Kuang Ma | System and method for motion vector generation and analysis of digital video clips |
JP3753578B2 (ja) * | 1999-12-07 | 2006-03-08 | Necエレクトロニクス株式会社 | 動きベクトル探索装置および方法 |
-
2005
- 2005-01-28 JP JP2005022103A patent/JP4338654B2/ja not_active Expired - Fee Related
- 2005-03-09 US US11/074,728 patent/US20050226333A1/en not_active Abandoned
- 2005-03-18 CN CNB2005100565192A patent/CN100546384C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005303984A (ja) | 2005-10-27 |
US20050226333A1 (en) | 2005-10-13 |
CN100546384C (zh) | 2009-09-30 |
CN1671210A (zh) | 2005-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4338654B2 (ja) | 動きベクトル検出装置及び方法、及びその動きベクトル検出装置を利用可能な画像符号化装置 | |
JP4166781B2 (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
CN102497558B (zh) | 编码和解码图像 | |
JP2006074474A (ja) | 動画像符号化装置、動画像符号化方法および動画像符号化プログラム | |
US8929448B2 (en) | Inter sub-mode decision process in a transcoding operation | |
JP2008227670A (ja) | 画像符号化装置 | |
JP3880985B2 (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
US20240031576A1 (en) | Method and apparatus for video predictive coding | |
KR20090100279A (ko) | 이미지 데이터 스트림의 생성을 위한 방법 및 디바이스, 현재의 이미지를 이미지 데이터 스트림으로부터 재구성하기위한 방법 및 디바이스, 이미지 데이터 스트림 및 이미지 데이터 스트림을 지니는 저장 매체 | |
US20080212719A1 (en) | Motion vector detection apparatus, and image coding apparatus and image pickup apparatus using the same | |
JP2006517069A (ja) | モーションベクトルの予測方法及びシステム | |
CN110662074B (zh) | 一种运动矢量确定方法和设备 | |
JP2006279330A (ja) | 動き補償処理方法 | |
CN114040209A (zh) | 运动估计方法、装置、电子设备及存储介质 | |
JP2007110409A (ja) | 画像処理装置及び画像処理方法をコンピュータに実行させるためのプログラム | |
JP4797999B2 (ja) | 画像符号化・復号化装置 | |
JP4429996B2 (ja) | 動画像符号化プログラム、動画像符号化方法および動画像符号化装置 | |
JP3473750B2 (ja) | 高速動き検索装置 | |
JP4383367B2 (ja) | 動きベクトル検出装置 | |
JP6696889B2 (ja) | 画像符号化装置、画像符号化方法及びコンピュータプログラム | |
JP4779977B2 (ja) | 画像符号化・復号化装置 | |
JP6849781B2 (ja) | 画像符号化装置、画像符号化方法及びコンピュータプログラム | |
JP4403549B2 (ja) | 動画像符号化装置及び動画像符号化用プログラム | |
WO2022021310A1 (zh) | 编码方法、装置、计算处理设备、计算机程序及存储介质 | |
CN101682782B (zh) | 运动图像编码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061023 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080909 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081029 |
|
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: 20090602 |
|
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: 20090630 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4338654 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120710 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130710 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |