JP5464803B2 - インターレースビデオ画像の動き推定 - Google Patents
インターレースビデオ画像の動き推定 Download PDFInfo
- Publication number
- JP5464803B2 JP5464803B2 JP2007514233A JP2007514233A JP5464803B2 JP 5464803 B2 JP5464803 B2 JP 5464803B2 JP 2007514233 A JP2007514233 A JP 2007514233A JP 2007514233 A JP2007514233 A JP 2007514233A JP 5464803 B2 JP5464803 B2 JP 5464803B2
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- pixel sample
- motion vector
- calculating
- pixel
- 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
- H04N7/00—Television systems
- H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Television Systems (AREA)
Description
のピクセルのルミナンス値
および、欠落ライン(例えば奇数ライン)の補間ピクセルのルミナンス値Fiを使用すると、GSTインターレース解除方法の出力は、
と定義され、ここでh1およびh2はGSTフィルタ係数を定めている。第1項は現在のフィールドnを表し、第2項は1つ前のフィールドn-1を表す。動きベクトル
は、
で定義され、ここでRound()は最も近い整数に丸めることを表し、垂直動き成分δyは、
で定義される。
これから、Foは、
と書き直すことができ、その結果、
となる。
線形補間は、
と書くことができる。
ここで、FGSTはGSTインターレース解除の出力を表す。
動きベクトルをインターレースビデオ信号から算出する方法において、
第1の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第2集合から第1のピクセルサンプルを算出するステップと、
第2のピクセルサンプルを、第2の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第3集合から算出するステップと、
第3のピクセルサンプルを前記ピクセルの第1集合から算出するステップと、
前記第1のピクセルサンプルと前記第2のピクセルサンプルとの間の第1の関係を算出するステップと
前記第1のおよび/または前記第2のピクセルサンプルと前記第3のピクセルサンプルとの間の第2の関係を算出するステップと、
動きベクトルの集合を使用して、前記第1および前記第2の関係を最小にすることによって、前記動きベクトルの集合から出力動きベクトルを選択するステップと
を具えることを特徴とする方法を提供する。
第1のピクセルサンプルを、第1の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第2集合から算出する第1算出手段と、
第2のピクセルサンプルを、第2の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第3集合から算出する第2算出手段と、
第3のピクセルサンプルを前記ピクセルの第1集合から算出する第3算出手段と、
前記第1のピクセルサンプルと前記第2のピクセルサンプルとの間の第1の関係を算出する第1算出手段と
前記第1のおよび/または前記第2のピクセルサンプルと前記第3のピクセルサンプルとの間の第2の関係を算出する第2算出手段と、
動きベクトルの集合を使用して、前記第1および前記第2の関係を最小にすることによって、前記動きベクトルの集合から出力動きベクトルを選択手段と
を具える補間器である。
第1のピクセルサンプルを、第1の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第2集合から算出し、
第2のピクセルサンプルを、第2の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第3集合から算出し、
第3のピクセルサンプルを前記ピクセルの第1集合から算出し、
前記第1のピクセルサンプルと前記第2のピクセルサンプルとの間の第1の関係を算出し、
前記第1のおよび/または前記第2のピクセルサンプルと前記第3のピクセルサンプルとの間の第2の関係を算出し、
動きベクトルの集合を使用して、前記第1および前記第2の関係を最小にすることによって、前記動きベクトルの集合から出力動きベクトルを選択するように、
動作させる命令を具えるコンピュータプログラムおよびコンピュータプログラム製品である。
を有する動きベクトルは、最適化基準
を用いて、1ブロックのピクセル、例えば8×8ブロックに属している全(x,y)に対して算出できる。
は、細い移動物体に対して極小になりうるが、本当の動きベクトルには対応しない。
とすることができ、ここで、Nは次画像10cからの推定ピクセル値12であり、Pは前画像10aからの推定ピクセル値12であり、LA(x,y,n)は単純なライン平均(LA)を使用した現画像10aの位置(x,y)のフィールド内補間ピクセル16である。その結果生じる画像14を図5に示す。
と書ける。
Claims (13)
- 動きベクトルをインターレースビデオ信号から、特にインターレース解除のために、算出する方法において、
・第1の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第2集合の一般的サンプリング定理補間から第1のピクセルサンプルを算出するステップと、
・第2の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第3集合の一般的サンプリング定理補間から第2のピクセルサンプルを算出するステップと、
・前記ピクセルの第1集合のフィールド補間から第3のピクセルサンプルを算出するステップと、
・前記第1のピクセルサンプルと前記第2のピクセルサンプルとの間の第1の差分を算出するステップと、
・前記第2のピクセルサンプルと前記第3のピクセルサンプルとの間の第2の差分を算出するステップと、
・前記第3のピクセルサンプルと前記第1のピクセルサンプルとの間の第3の差分を算出するステップと、
・前記第1及び第2の動きベクトルを含む動きベクトルの集合から、前記第1、前記第2および前記第3の差分の和を最小にする、出力動きベクトルを選択するステップと、
を具え、
前記ピクセルの第1集合、前記ピクセルの第2集合および前記ピクセルの第3集合は、インターレースビデオ信号からの画像系列の連続的な時点から得られたものであって、前記ピクセルの第2集合は時間的に前記ピクセルの第1集合の前方であり、前記ピクセルの第3集合は時間的に前記ピクセルの第1集合の後方であることを特徴とする動きベクトル算出方法。 - 前記第3のピクセルサンプルを、前記ピクセルの第1集合内の少なくとも2つの垂直方向に隣接するピクセルの平均として算出するステップを具えることを特徴とする請求項1に記載の方法。
- 前記第1、第2および第3の差分の加重和を最小にすることによって、前記動きベクトルの集合から前記出力動きベクトルを選択するステップを具えることを特徴とする請求項1に記載の方法。
- 前記第1、第2および第3の差分は、ピクセルサンプル値間の絶対差分であることを特徴とする請求項1に記載の方法。
- 前記第1、第2および第3の差分は、ピクセルサンプル値の二乗差分であることを特徴とする請求項1に記載の方法。
- 前記第1のピクセルサンプルは、前記ピクセルの第1集合および前記ピクセルの第2集合からピクセルの加重和として補間され、少なくとも一部のピクセルの重みが動きベクトルの値に依存することを特徴とする請求項1に記載の方法。
- 前記第2のピクセルサンプルは、前記ピクセルの第1集合および前記ピクセルの第3集合からピクセルの加重和として補間され、少なくとも一部のピクセルの重みが動きベクトルの値に依存することを特徴とする請求項1に記載の方法。
- 前記第1および第2の動きベクトルは、前記ピクセルの第1集合と前記ピクセルの第2集合との間、あるいは、前記ピクセルの第1集合と前記ピクセルの第3集合との間のピクセルの動きから算出されることを特徴とする請求項1〜7のいずれかに記載の方法。
- 前記第2および第3の差分は、垂直動き成分の値に依存する係数で重みづけされることを特徴とする請求項1に記載の方法。
- 動きベクトルをインターレースビデオ信号から、特にインターレース解除のために、算出する補間装置において、
・第1の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第2集合の一般的サンプリング定理補間から第1のピクセルサンプルを算出する第1算出手段であって、前記ピクセルの第2集合は時間的に前記ピクセルの第1集合の前方である第1算出手段と、
・第2の動きベクトルを使用して、ピクセルの第1集合およびピクセルの第3集合の一般的サンプリング定理補間から第2のピクセルサンプルを算出する第2算出手段であって、前記ピクセルの第3集合は時間的に前記ピクセルの第1集合の後方である第2算出手段と、
・前記ピクセルの第1集合のフィールド補間から第3のピクセルサンプルを算出する第3算出手段と、
・前記第1のピクセルサンプルと前記第2のピクセルサンプルとの間の第1の差分を算出する第1部分誤差算出手段と
・前記第1のピクセルサンプルと前記第3のピクセルサンプルとの間の第2の差分を算出する第2部分誤差算出手段と、
・前記第2のピクセルサンプルと前記第3のピクセルサンプルとの間の第3の差分を算出する第3部分誤差算出手段と
・前記第1及び第2の動きベクトルを含む動きベクトルの集合から、前記第1、前記第2および前記第3の差分の和を最小にする、出力動きベクトルを選択する選択手段と
を具え、
前記ピクセルの第1集合、前記ピクセルの第2集合および前記ピクセルの第3集合は、インターレースビデオ信号からの画像系列の連続的な時点から得られたものであることを特徴とする補間装置。 - 請求項10に記載の補間装置を具えていることを特徴とするディスプレイデバイス。
- 動きベクトルをインターレースビデオ信号から、特にインターレース解除のために、算出するコンピュータプログラムであって、請求項1〜9のいずれかに記載の方法の動きベクトルを算出する動作を、プロセッサに実行させる命令を具えることを特徴とするコンピュータプログラム。
- 請求項12に記載のコンピュータプログラムが格納されたコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04102292 | 2004-05-25 | ||
EP04102292.2 | 2004-05-25 | ||
PCT/IB2005/051595 WO2005117446A1 (en) | 2004-05-25 | 2005-05-17 | Motion estimation in interlaced video images |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008500758A JP2008500758A (ja) | 2008-01-10 |
JP5464803B2 true JP5464803B2 (ja) | 2014-04-09 |
Family
ID=34967058
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007514233A Expired - Fee Related JP5464803B2 (ja) | 2004-05-25 | 2005-05-17 | インターレースビデオ画像の動き推定 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20070242750A1 (ja) |
EP (1) | EP1754376A1 (ja) |
JP (1) | JP5464803B2 (ja) |
KR (1) | KR100968642B1 (ja) |
CN (1) | CN1957614B (ja) |
WO (1) | WO2005117446A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1665781B1 (en) * | 2003-09-04 | 2007-02-07 | Koninklijke Philips Electronics N.V. | Robust de-interlacing of video signals |
JP4730183B2 (ja) * | 2006-04-17 | 2011-07-20 | 株式会社日立製作所 | 映像表示装置 |
TWI466093B (zh) * | 2007-06-26 | 2014-12-21 | Apple Inc | 用於視訊播放的管理技術 |
US20100271554A1 (en) * | 2007-09-10 | 2010-10-28 | Volker Blume | Method And Apparatus For Motion Estimation In Video Image Data |
KR101500324B1 (ko) * | 2008-08-05 | 2015-03-10 | 삼성디스플레이 주식회사 | 표시 장치 |
US9491473B2 (en) * | 2013-10-03 | 2016-11-08 | Amlogic Co., Limited | Motion compensated de-interlacing and noise reduction |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0671334B2 (ja) * | 1986-03-07 | 1994-09-07 | 国際電信電話株式会社 | 動画像の動き量推定値の精度判定方法 |
US5151784A (en) * | 1991-04-30 | 1992-09-29 | At&T Bell Laboratories | Multiple frame motion estimation |
US5412435A (en) * | 1992-07-03 | 1995-05-02 | Kokusai Denshin Denwa Kabushiki Kaisha | Interlaced video signal motion compensation prediction system |
JP2832927B2 (ja) * | 1994-10-31 | 1998-12-09 | 日本ビクター株式会社 | 走査線補間装置及び走査線補間用動きベクトル検出装置 |
JP3355054B2 (ja) * | 1995-03-10 | 2002-12-09 | 日本放送協会 | 動きベクトル検出方法および動きベクトル検出装置 |
WO1997016923A1 (en) | 1995-11-01 | 1997-05-09 | Philips Electronics N.V. | Video signal scan conversion |
GB9824061D0 (en) * | 1998-11-03 | 1998-12-30 | Snell & Wilcox Ltd | Film sequence detection (nt4) |
US6192080B1 (en) * | 1998-12-04 | 2001-02-20 | Mitsubishi Electric Research Laboratories, Inc. | Motion compensated digital video signal processing |
JP2000261768A (ja) * | 1999-03-09 | 2000-09-22 | Hitachi Ltd | 画像信号の動き補償走査変換回路 |
KR100327395B1 (ko) * | 1999-09-03 | 2002-03-13 | 구자홍 | 움직임 보상을 기반으로 하는 격행주사 영상의 디인터레이싱 방법 |
US6473460B1 (en) * | 2000-03-31 | 2002-10-29 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for calculating motion vectors |
WO2002067576A1 (en) * | 2001-02-21 | 2002-08-29 | Koninklijke Philips Electronics N.V. | Facilitating motion estimation |
US7471725B2 (en) * | 2003-03-26 | 2008-12-30 | Lsi Corporation | Segmented motion estimation with no search for small block sizes |
JP4244685B2 (ja) * | 2003-04-15 | 2009-03-25 | 日本ビクター株式会社 | 動画像時間軸補間方法及び動画像時間軸補間装置 |
-
2005
- 2005-05-17 EP EP05737959A patent/EP1754376A1/en not_active Withdrawn
- 2005-05-17 JP JP2007514233A patent/JP5464803B2/ja not_active Expired - Fee Related
- 2005-05-17 US US11/569,173 patent/US20070242750A1/en not_active Abandoned
- 2005-05-17 WO PCT/IB2005/051595 patent/WO2005117446A1/en not_active Application Discontinuation
- 2005-05-17 KR KR1020067024542A patent/KR100968642B1/ko not_active IP Right Cessation
- 2005-05-17 CN CN200580016829XA patent/CN1957614B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1957614B (zh) | 2010-04-14 |
EP1754376A1 (en) | 2007-02-21 |
CN1957614A (zh) | 2007-05-02 |
JP2008500758A (ja) | 2008-01-10 |
KR100968642B1 (ko) | 2010-07-06 |
US20070242750A1 (en) | 2007-10-18 |
WO2005117446A1 (en) | 2005-12-08 |
KR20070043703A (ko) | 2007-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4563603B2 (ja) | 両方向動きベクトルを用いたフォーマット変換装置及びその方法 | |
JP4083265B2 (ja) | 画像信号の方式変換方法および装置 | |
JP5657391B2 (ja) | ハローを低減する画像補間 | |
US7720150B2 (en) | Pixel data selection device for motion compensated interpolation and method thereof | |
EP1515543A2 (en) | Method and de-interlacing apparatus that employs recursively generated motion history maps | |
US20040207753A1 (en) | Deinterlacing apparatus and method thereof | |
JP2004516724A (ja) | ブロックベースの動き補償の精度を改善するための方法 | |
JP5464803B2 (ja) | インターレースビデオ画像の動き推定 | |
Chen et al. | Efficient edge line average interpolation algorithm for deinterlacing | |
KR20060135742A (ko) | 영화 모드 적응을 갖춘 움직임 보상된 디-인터레이싱 | |
KR20080008952A (ko) | 초해상도 기술을 이용한 비비월주사의 방법 및 시스템 | |
KR100732683B1 (ko) | 움직임 보상을 수행하는 영상변환장치 및 움직임 보상방법 | |
US6094232A (en) | Method and system for interpolating a missing pixel using a motion vector | |
CN111294545B (zh) | 图像数据插值方法及装置、存储介质、终端 | |
EP0817478A1 (en) | Process for interpolating frames for film mode compatibility | |
JP4222090B2 (ja) | 動画像時間軸補間方法及び動画像時間軸補間装置 | |
JP3898546B2 (ja) | 画像走査変換方法及び装置 | |
US6760376B1 (en) | Motion compensated upconversion for video scan rate conversion | |
KR100850710B1 (ko) | 위상 정정 필드를 이용한 적응적 디-인터레이싱 방법 및그 장치와, 이를 구현하기 위한 프로그램이 기록된 기록매체 | |
JP2007504742A (ja) | ビデオ信号の頑強なデインタレース | |
JP2007504741A (ja) | ビデオ信号の頑強なデインタレース | |
KR100728914B1 (ko) | 영상의 속성을 이용한 디인터레이싱 장치 및 그 방법 | |
JPS62289080A (ja) | 画素補間装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080514 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080804 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110426 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20111025 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20120220 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120227 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20120330 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20120413 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121024 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121029 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130523 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130528 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130625 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130628 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130826 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20130911 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131107 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140121 |
|
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 |