JP2007520809A - 局所的な動き複雑性に基づく候補ベクトルの分布 - Google Patents
局所的な動き複雑性に基づく候補ベクトルの分布 Download PDFInfo
- Publication number
- JP2007520809A JP2007520809A JP2006548484A JP2006548484A JP2007520809A JP 2007520809 A JP2007520809 A JP 2007520809A JP 2006548484 A JP2006548484 A JP 2006548484A JP 2006548484 A JP2006548484 A JP 2006548484A JP 2007520809 A JP2007520809 A JP 2007520809A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- candidate vectors
- pixel block
- candidate
- vectors
- 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
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/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
-
- 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Abstract
Description
N_min=a+b*SAD_min+c*SAD_min*SAD_min (1)
N_max=a+b*SAD_max+c*SAD_max*SAD_max (2)
N_av=a+b*SAD_av+c*SAD_av*SAD_av (3)
N_candi=a+b*SADi+c*SADi*SADi (4)
式中、N_candiは、i番目のセグメント内のピクセル・ブロックについて評価されるべき候補ベクトルの数であり、SADiは、i番目のセグメントのSAD値である。式(4)を使用して候補ベクトル数を決定することによって、評価すべき使用可能な動きベクトルの数を、各セグメントの局所的な動き複雑性に従って様々なピクセル・ブロックにわたって分布させることができ、すなわち、リソースは、必要とされる場所で費やされる。また、式(4)の分布関数は、候補ベクトルの分布が所望の分布に従うように候補ベクトルの数を割り振る(例えば、SADi=SAD_maxである場合、N_candi=N_max、SADi=SAD_minである場合、N_candi=N_minなどとなる)。
Claims (12)
- 候補動きベクトルを分布させる方法であって、ピクチャ・フレームを各セグメントが複数のピクセル・ブロックを含む複数のセグメントに分割すること、セグメントごとに局所的な動き複雑性を測定すること、前記測定された局所的な動き複雑性に基づいて各セグメント内のピクセル・ブロックにいくつかの候補ベクトルを割り当てることを含む方法。
- 測定する前記ステップが、ピクチャ・フレームのピクセル・ブロックと隣接するフレームの対応するピクセル・ブロックとの間の差分絶対値和を決定すること、各セグメント内のピクセル・ブロックに関連付けられている前記測定された差分絶対値和を合計することを含む請求項1に記載の方法。
- 割り当てる前記ステップが各セグメントの前記測定された局所的な動き複雑性に基づいて前記いくつかの候補ベクトルを割り当てるように構成された分布関数を使用することを含む請求項2に記載の方法。
- 前記分布関数が前記セグメントの前記測定された差分絶対値和の最大値、最小値、および平均値に基づく請求項3に記載の方法。
- 前記分布関数がブロック当たりの候補ベクトルの最大数、最小数、および平均数の所定の値にさらに基づく請求項4に記載の方法。
- 各ピクセル・ブロックに割り当てられた前記いくつかの候補ベクトルを使用して前記ピクセル・ブロックに動き推定を実行することをさらに含む請求項1に記載の方法。
- 候補ベクトルを分布させるシステムであって、ピクチャ・フレームを、各セグメントが複数のピクセル・ブロックを含む複数のセグメントに分割する手段と、セグメントごとに局所的な動き複雑性を測定する手段と、前記測定された局所的な動き複雑性に基づいて各セグメント内のピクセル・ブロックにいくつかの候補ベクトルを割り当てる手段とを含むシステム。
- 測定する前記手段が、ピクチャ・フレームのピクセル・ブロックと、隣接するフレームの対応するピクセル・ブロックとの間の差分絶対値和を決定する手段と、各セグメント内のピクセル・ブロックに関連付けられている前記測定された差分絶対値和を合計する手段とを含む請求項7に記載のシステム。
- 割り当てる前記手段が各セグメントの前記測定された局所的な動き複雑性に基づいて前記いくつかの候補ベクトルを割り当てるように構成された分布関数を使用する請求項8に記載のシステム。
- 前記分布関数が前記セグメントの前記測定された差分絶対値和の最大値、最小値、および平均値に基づく請求項9に記載のシステム。
- 前記分布関数がブロック当たりの候補ベクトルの最大数、最小数、および平均数の所定の値にさらに基づく請求項10に記載のシステム。
- 各ピクセル・ブロックに割り当てられた前記いくつかの候補ベクトルを使用して前記ピクセル・ブロックに動き推定を実行する手段をさらに含む請求項7に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US53572204P | 2004-01-08 | 2004-01-08 | |
PCT/IB2005/050013 WO2005069633A1 (en) | 2004-01-08 | 2005-01-04 | Distributing candidate vectors based on local motion complexity |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007520809A true JP2007520809A (ja) | 2007-07-26 |
Family
ID=34794361
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006548484A Pending JP2007520809A (ja) | 2004-01-08 | 2005-01-04 | 局所的な動き複雑性に基づく候補ベクトルの分布 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8467452B2 (ja) |
EP (1) | EP1707011B1 (ja) |
JP (1) | JP2007520809A (ja) |
CN (1) | CN100556139C (ja) |
ES (1) | ES2445333T3 (ja) |
WO (1) | WO2005069633A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013207402A (ja) * | 2012-03-27 | 2013-10-07 | Nippon Hoso Kyokai <Nhk> | 画像符号化装置及びプログラム |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8447130B2 (en) * | 2007-12-31 | 2013-05-21 | Intel Corporation | History-based spatio-temporal noise reduction |
US9641861B2 (en) | 2008-01-25 | 2017-05-02 | Mediatek Inc. | Method and integrated circuit for video processing |
US20090323807A1 (en) * | 2008-06-30 | 2009-12-31 | Nicholas Mastronarde | Enabling selective use of fractional and bidirectional video motion estimation |
US9124898B2 (en) * | 2010-07-12 | 2015-09-01 | Mediatek Inc. | Method and apparatus of temporal motion vector prediction |
CN102447892A (zh) * | 2010-09-30 | 2012-05-09 | 宝利微电子系统控股公司 | 运动估计方法与装置 |
TW201345262A (zh) * | 2012-04-20 | 2013-11-01 | Novatek Microelectronics Corp | 影像處理電路及影像處理方法 |
TWI602152B (zh) * | 2013-02-06 | 2017-10-11 | 聚晶半導體股份有限公司 | 影像擷取裝置及其影像處理方法 |
US10812791B2 (en) * | 2016-09-16 | 2020-10-20 | Qualcomm Incorporated | Offset vector identification of temporal motion vector predictor |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07336726A (ja) * | 1994-06-06 | 1995-12-22 | Pioneer Electron Corp | 動画像検出方法及び装置 |
JPH09327022A (ja) * | 1996-06-06 | 1997-12-16 | Oki Electric Ind Co Ltd | 動きベクトル検出装置及び動きベクトル検出方法 |
JP2000152244A (ja) * | 1998-11-11 | 2000-05-30 | Matsushita Electric Ind Co Ltd | 動きベクトル検出方法および画像符号化方法 |
JP2002165109A (ja) * | 2000-11-24 | 2002-06-07 | Matsushita Electric Ind Co Ltd | 動きベクトル検出装置および動きベクトル検出方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5204734A (en) * | 1991-06-12 | 1993-04-20 | Wyko Corporation | Rough surface profiler and method |
KR0181034B1 (ko) * | 1995-03-18 | 1999-05-01 | 배순훈 | 특징점 기반 움직임 추정을 이용한 움직임 벡터 검출 방법 및 장치 |
DE69610548T2 (de) * | 1995-07-21 | 2001-06-07 | Koninklijke Philips Electronics N.V., Eindhoven | Multi-media-prozessorarchitektur mit hoher leistungsdichte |
US6081209A (en) * | 1998-11-12 | 2000-06-27 | Hewlett-Packard Company | Search system for use in compression |
US6490320B1 (en) * | 2000-02-02 | 2002-12-03 | Mitsubishi Electric Research Laboratories Inc. | Adaptable bitstream video delivery system |
US6639380B2 (en) * | 2000-07-14 | 2003-10-28 | Sul Seung-Ki | Method and system of sensorless field orientation control for an AC motor |
KR100455119B1 (ko) * | 2002-01-26 | 2004-11-06 | 엘지전자 주식회사 | 움직임 벡터 영역의 적응적 결정 방법 |
BR0307119A (pt) * | 2002-11-25 | 2004-12-28 | Matsushita Electric Ind Co Ltd | Método de codificação de imagens móveis e método de decodificação de imagens móveis |
JP4413185B2 (ja) * | 2005-12-08 | 2010-02-10 | 三洋電機株式会社 | モータの駆動制御装置 |
-
2005
- 2005-01-04 JP JP2006548484A patent/JP2007520809A/ja active Pending
- 2005-01-04 EP EP05702548.8A patent/EP1707011B1/en not_active Not-in-force
- 2005-01-04 US US10/585,443 patent/US8467452B2/en not_active Expired - Fee Related
- 2005-01-04 CN CN200580002042.8A patent/CN100556139C/zh not_active Expired - Fee Related
- 2005-01-04 ES ES05702548.8T patent/ES2445333T3/es active Active
- 2005-01-04 WO PCT/IB2005/050013 patent/WO2005069633A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07336726A (ja) * | 1994-06-06 | 1995-12-22 | Pioneer Electron Corp | 動画像検出方法及び装置 |
JPH09327022A (ja) * | 1996-06-06 | 1997-12-16 | Oki Electric Ind Co Ltd | 動きベクトル検出装置及び動きベクトル検出方法 |
JP2000152244A (ja) * | 1998-11-11 | 2000-05-30 | Matsushita Electric Ind Co Ltd | 動きベクトル検出方法および画像符号化方法 |
JP2002165109A (ja) * | 2000-11-24 | 2002-06-07 | Matsushita Electric Ind Co Ltd | 動きベクトル検出装置および動きベクトル検出方法 |
Non-Patent Citations (4)
Title |
---|
JPN5006021892, J. Feng, K.−T. Lo. H Mehrpour, A. E. Karbowiak, "Adaptive block matching motion estimation algorithm for video coding", ELECTRONICS LETTERS, 19950831, Vol.31, No.18, p.1542〜1543, GB, IEE * |
JPN5006021893, Choon−Hoon Lee, Hwang−Seok Oh, Heung−Kyu Lee, "A New Block−Matching Algorithm Based on an Adaptive Search Area Adjustment Using Spatio−Temporal Cor", International Conference on Consumer Electronics, 1999. ICCE., 19990622, p.362〜363, US, IEEE * |
JPN5006021894, Kossentini, F.; Yuen−Wen Lee; Smith, M.J.T.; Ward, R.K.;, "Predictive RD optimized motion estimation for very low bit−rate video coding", IEEE Journal on Selected Areas in Communications, 199712, Volume:15, Issue:9, p.1752〜1763, US, IEEE * |
JPN5006021895, Ahmed, A.; Nandy, S.K.; Sathya, P.;, "Content adaptive motion estimation for mobile video encoders", The 2001 IEEE International Symposium on Circuits and Systems, 2001. ISCAS 2001., 20010506, vol.2, p.237〜240, US, IEEE * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013207402A (ja) * | 2012-03-27 | 2013-10-07 | Nippon Hoso Kyokai <Nhk> | 画像符号化装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
ES2445333T3 (es) | 2014-03-03 |
US20090207313A1 (en) | 2009-08-20 |
CN100556139C (zh) | 2009-10-28 |
EP1707011B1 (en) | 2013-11-06 |
WO2005069633A1 (en) | 2005-07-28 |
US8467452B2 (en) | 2013-06-18 |
CN1910928A (zh) | 2007-02-07 |
EP1707011A1 (en) | 2006-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5088164B2 (ja) | 画像処理装置および方法、プログラム、並びに記録媒体 | |
KR100579542B1 (ko) | 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법 | |
US11475653B2 (en) | Perceptual importance maps for image processing | |
JP5089610B2 (ja) | ブロック基盤の動き推定方法及び装置 | |
US20050271144A1 (en) | Image processing apparatus and method, and recording medium and program used therewith | |
KR20050084442A (ko) | 세그먼트 기반 움직임 추정 | |
KR20050065297A (ko) | 일시적 움직임 벡터 필터링 | |
KR102398599B1 (ko) | 모션 추정을 사용한 시간적 포비티드 렌더링 | |
KR20040105866A (ko) | 움직임 추정 유닛 및 움직임 벡터 추정 방법 | |
JP2007520809A (ja) | 局所的な動き複雑性に基づく候補ベクトルの分布 | |
JP2010034999A (ja) | 動きベクトル検出装置、動きベクトル検出方法及びプログラム | |
JP2006065834A (ja) | 画像処理装置および画像処理方法 | |
JP4650683B2 (ja) | 画像処理装置および方法、プログラム並びに記録媒体 | |
KR100969420B1 (ko) | 프레임 레이트 변환 방법 | |
JP4655213B2 (ja) | 画像処理装置および方法、プログラム並びに記録媒体 | |
JP4650684B2 (ja) | 画像処理装置および方法、プログラム並びに記録媒体 | |
JP2007104342A (ja) | 画像符号化装置及び画像符号化方法 | |
WO2016139770A1 (ja) | 画像処理装置 | |
JP2008103832A (ja) | 動きベクトル算出装置及び動きベクトル算出方法 | |
JP4650682B2 (ja) | 画像処理装置および方法、プログラム、並びに記録媒体 | |
JPH11146401A (ja) | 動画像信号の動きベクトル検出方法および動きベクトル検出回路 | |
KR20100062301A (ko) | 블록 분할 및 결합을 통한 움직임 추정 장치 및 방법 | |
JP2000148130A (ja) | スプライト生成方法、装置及びこの方法を記録した記録媒体 | |
JP2008103834A (ja) | 動きベクトル算出装置及び動きベクトル算出方法 | |
JP2009071469A (ja) | 情報処理装置及び方法、並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080104 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080703 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100914 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100917 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110225 |