JP4932900B2 - ロバストな超解像度ビデオスケーリング方法及び装置 - Google Patents
ロバストな超解像度ビデオスケーリング方法及び装置 Download PDFInfo
- Publication number
- JP4932900B2 JP4932900B2 JP2009504572A JP2009504572A JP4932900B2 JP 4932900 B2 JP4932900 B2 JP 4932900B2 JP 2009504572 A JP2009504572 A JP 2009504572A JP 2009504572 A JP2009504572 A JP 2009504572A JP 4932900 B2 JP4932900 B2 JP 4932900B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- new point
- image
- input
- interpolator
- 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
- 238000000034 method Methods 0.000 title claims description 72
- 238000009826 distribution Methods 0.000 claims description 21
- 230000000750 progressive effect Effects 0.000 claims description 13
- 238000012545 processing Methods 0.000 claims description 11
- 238000001914 filtration Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 4
- 230000001419 dependent effect Effects 0.000 claims 1
- 230000033001 locomotion Effects 0.000 description 24
- 230000008569 process Effects 0.000 description 15
- 238000005070 sampling Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 8
- 239000013598 vector Substances 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000012937 correction Methods 0.000 description 4
- 238000010606 normalization Methods 0.000 description 4
- 230000002123 temporal effect Effects 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000010076 replication Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012776 robust process Methods 0.000 description 1
- 238000007873 sieving Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Television Systems (AREA)
- Image Processing (AREA)
- Control Of Indicators Other Than Cathode Ray Tubes (AREA)
Description
各新しいポイントx^(n,t)における最適な補間値の選択は、近傍の入力ビデオ値v(p,t)から計算される負の対数尤度を最小化することによって有利に行われる。近傍の入力画像値が既知である新しいポイントの画像値の条件付確率分布は、鈍感型区間を用いて推定され、鈍感型区間内では、この区間内の確率分布値の判別を可能にするデータが欠けるため、この確率分布が最大限及び一定になるように推定される。ポイントxと区間I=〔a,b〕との間の距離は、下記のように表される:
本発明による方法は更に、鈍感型損失値を総変動増分によってペナライズすることを含む。このペナリゼーションを行うことにより、選択された最適な補間によりもたらされた振動が制御される。
図3に本発明による装置の別の実施形態を示す。補間はパラメータ化された方向に沿って実施され、指向性マッチング損失値によってこれらの方向に沿った入力画像の変動測定値が得られる。図3のモジュール(302)、(303)、(304)、(306)はそれぞれ図2のモジュール(202)、(203)、(204)、(206)と同一であり、モジュール(311)はモジュール(208)と同一である。
もし
Claims (16)
- 時空間入力グリッドのポイントのそれぞれの入力画像値を有する入力ビデオ信号を処理し、前記入力グリッドのポイント及び新しいポイントを包含する時空間出力グリッドのポイントのそれぞれの出力画像値を有する出力ビデオ信号を送信するためのデジタルビデオスケーリング方法であって、前記方法が、前記新しいポイントそれぞれに対する下記のステップ、すなわち:
(a)所定の一群のパラメータ化された線形補間器を、前記新しいポイントのそれぞれの時空近傍の入力画像値に適用し、それにより前記一群の補間器それぞれが前記新しいポイントの補間値を供給するステップ;
(b)前記新しいポイントの出力画像値の確率分布が、前記値の区間内で最大になると推定されるように、前記新しいポイントに関連する値の区間を、前記新しいポイントの時空近傍の入力画像値から推定するステップ;
(c)前記新しいポイントの補間値それぞれに対する損失値を、前記新しいポイントに関連する値の区間内で一定及び最大である第2の確率分布に基づいて算定するステップ;
(d)前記新しいポイントの空間近傍において、前記一群の補間器それぞれについて算定した損失値を空間的にフィルタ処理するステップ; 及び、
(e)フィルタ処理された損失値に応じて最小化基準を満たす前記一群のうち1つの補間器を選択するステップであって、選択された補間器に対する補間値が前記新しいポイントの出力画像値として採用されるステップ
を含む、デジタルビデオスケーリング方法。 - 新しいポイントの補間値に対して算定された損失値が、第2の確率分布に対する前記補間値の負の対数尤度を表す、請求項1に記載のスケーリング方法。
- 新しいポイントの値の区間を推定するステップが、
(a)前記値の区間を推定するのに使用される時空近傍を、複数の小近傍に分割すること;
(b)入力画像値を前記小近傍の各々に仕分けすること;
(c)前記小近傍の各々に対して、仕分けされた入力画像値の内の順位の2つの値から部分区間を推定すること; 及び、
(d)複数の部分区間を組み合わせて、前記新しいポイントに関連する値の区間を形成すること、
を含む、請求項1又は2に記載のスケーリング方法。 - 前記第2の確率分布が前記値の区間の外側において指数関数的減衰を有する、請求項1ないし3のいずれか1項に記載のスケーリング方法。
- 前記新しいポイントのそれぞれと、前記一群の補間器のそれぞれに対して、下記のステップ、すなわち:
(a)前記新しいポイントの一次元空間近傍において前記補間器によって計算される入力画像値及び補間値の集約から得られる総変動増分を算定すること; 及び、
(b)前記新しいポイントの空間近傍での前記総変動増分を空間的にフィルタ処理すること
を更に含み、新しいポイントに対する前記一群のうち1つの補間器を選択するための最小化基準が、フィルタ処理された総変動増分に更に依存する、請求項1ないし4のいずれか1項に記載のスケーリング方法。 - 前記一次元空間近傍が、垂直又は水平の空間近傍である、請求項5に記載のスケーリング方法。
- 新しいポイントに対して前記一群のうち1つの補間器を選択する最小化基準が、フィルタ処理された損失値の加重和及びフィルタ処理された総変動増分の加重和を含む、請求項5又は6に記載のスケーリング方法。
- 前記一群の補間器が、入力グリッドの各々パラメータ化した時空方向に沿った線形補間値を算定するためのパラメータ化された指向性補間器を含む、請求項1ないし7のいずれか1項に記載のスケーリング方法。
- 前記新しいポイントの各々と、前記一群の指向性補間器の各々に対して、下記のステップ、すなわち:
(a)前記補間器に対応する時空方向に沿って前記新しいポイントに配向している補間入力画像値間の差から指向性マッチングエラーを算定するステップ; 及び、
(b)前記新しいポイントの空間近傍での前記指向性マッチングエラーを空間的にフィルタ処理するステップ;
を更に含み、新しいポイントに対する前記一群のうち1つの補間器を選択するための最小化基準が、フィルタ処理された指向性マッチングエラーに更に依存する、請求項8に記載のスケーリング方法。 - 新しいポイントに対する前記一群のうち1つの補間器を選択するための最小化基準が、フィルタ処理された損失値の加重和と、フィルタ処理された指向性マッチングエラーの加重和とを含む、請求項9に記載のスケーリング方法。
- 新しいポイントに対する前記一群のうち1つの補間器を選択するための最小化基準が、フィルタ処理された損失値の加重和と、フィルタ処理された総変動増分の加重和と、及びフィルタ処理された指向性マッチングエラーの加重和とを含む、請求項5及び9の両方に記載のスケーリング方法。
- 入力ビデオ信号がインターレース方式であり、出力ビデオ信号がプログレッシブ方式である、請求項1ないし11のいずれか1項に記載のスケーリング方法。
- 請求項12に記載のスケーリング方法であって、下記のステップ、すなわち:
(a) 入力ビデオ信号の各画像を、「インターレース方式のビデオ」又は「テレシネ方式」に分類するステップ;と、
(b) 前記画像が、入力ビデオ信号の次の画像よりも入力ビデオ信号の前の画像に更に類似しているかどうかを決定するステップ;
を更に含み、
「テレシネ方式」に分類された連続的な画像間の新しいポイントの値が、前記新しいポイントの位置において次の又は前の画像を複写することにより合成される一方で、「インターレース方式のビデオ」に分類された画像の新しいポイントの値が、前記一群の選択された補間器によって合成される、請求項12に記載のスケーリング方法。 - テレビの画面上に画像を表示するテレビジョン方式であって、このテレビジョン方式が、入力ビデオ信号を受信する手段、請求項1ないし13のいずれか1項に記載の方法に従って入力ビデオ信号を処理する手段と、前記処理する手段によって生成された出力ビデオ信号を表示する手段とを備える、テレビの画面上に画像を表示するテレビジョン方式。
- 請求項1ないし13のいずれか1項に記載の方法を実行するように構成された計算手段を備える、ビデオスケーリング装置。
- コンピュータプログラムがコンピュータ処理装置内で実行される場合に、請求項1ないし13のいずれか1項に記載の方法を実行するための命令を備える、コンピュータプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2006/004316 WO2007115583A1 (en) | 2006-04-12 | 2006-04-12 | Method and apparatus for robust super-resolution video scaling |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009533909A JP2009533909A (ja) | 2009-09-17 |
JP4932900B2 true JP4932900B2 (ja) | 2012-05-16 |
Family
ID=36722577
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009504572A Expired - Fee Related JP4932900B2 (ja) | 2006-04-12 | 2006-04-12 | ロバストな超解像度ビデオスケーリング方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8054380B2 (ja) |
EP (1) | EP2008240B1 (ja) |
JP (1) | JP4932900B2 (ja) |
CN (1) | CN101473346B (ja) |
WO (1) | WO2007115583A1 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100763917B1 (ko) * | 2006-06-21 | 2007-10-05 | 삼성전자주식회사 | 고속으로 움직임을 추정하는 방법 및 장치 |
US8244057B2 (en) | 2007-06-06 | 2012-08-14 | Microsoft Corporation | Removal of image artifacts from sensor dust |
WO2009087493A1 (en) | 2008-01-11 | 2009-07-16 | Zoran (France) | Sparse geometry for super resolution video processing |
US8351510B1 (en) | 2008-02-01 | 2013-01-08 | Zenverge, Inc. | Motion compensated noise reduction using shared motion estimation engine |
US9288535B2 (en) | 2010-04-02 | 2016-03-15 | Zoran (France) S.A. | Cadence detection for interlaced video based on temporal regularity |
US8712191B2 (en) | 2010-05-11 | 2014-04-29 | Zoran (France) S.A. | Method for detecting directions of regularity in a two-dimensional image |
GB2494065B (en) * | 2010-06-07 | 2016-06-08 | Zoran (France) | Image interpolation method with decision mixing |
JP6465876B2 (ja) | 2013-06-28 | 2019-02-06 | ディー−ウェイブ システムズ インコーポレイテッド | データの量子処理のためのシステムおよび方法 |
US10318881B2 (en) | 2013-06-28 | 2019-06-11 | D-Wave Systems Inc. | Systems and methods for quantum processing of data |
CN105427245B (zh) * | 2015-11-06 | 2018-12-07 | 浙江宇视科技有限公司 | 一种双三次插值误差累积消除方法及装置 |
JP7134949B2 (ja) | 2016-09-26 | 2022-09-12 | ディー-ウェイブ システムズ インコーポレイテッド | サンプリングサーバからサンプリングするためのシステム、方法、及び装置 |
CN107995490A (zh) * | 2017-12-14 | 2018-05-04 | 清华大学 | 信号获取方法及装置 |
US11586915B2 (en) | 2017-12-14 | 2023-02-21 | D-Wave Systems Inc. | Systems and methods for collaborative filtering with variational autoencoders |
US11386346B2 (en) | 2018-07-10 | 2022-07-12 | D-Wave Systems Inc. | Systems and methods for quantum bayesian networks |
US11461644B2 (en) | 2018-11-15 | 2022-10-04 | D-Wave Systems Inc. | Systems and methods for semantic segmentation |
US11468293B2 (en) | 2018-12-14 | 2022-10-11 | D-Wave Systems Inc. | Simulating and post-processing using a generative adversarial network |
US11900264B2 (en) | 2019-02-08 | 2024-02-13 | D-Wave Systems Inc. | Systems and methods for hybrid quantum-classical computing |
US11625612B2 (en) | 2019-02-12 | 2023-04-11 | D-Wave Systems Inc. | Systems and methods for domain adaptation |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5428398A (en) | 1992-04-10 | 1995-06-27 | Faroudja; Yves C. | Method and apparatus for producing from a standard-bandwidth television signal a signal which when reproduced provides a high-definition-like video image relatively free of artifacts |
US5661525A (en) * | 1995-03-27 | 1997-08-26 | Lucent Technologies Inc. | Method and apparatus for converting an interlaced video frame sequence into a progressively-scanned sequence |
US5936676A (en) * | 1997-08-21 | 1999-08-10 | Miranda Technologies Inc. | Apparatus and method for line interpolating an interlaced video signal |
US6181382B1 (en) * | 1998-04-03 | 2001-01-30 | Miranda Technologies Inc. | HDTV up converter |
KR100303728B1 (ko) * | 1999-07-29 | 2001-09-29 | 구자홍 | 격행주사 영상의 디인터레이싱 방법 |
GB2352910B (en) | 1999-07-30 | 2004-03-03 | Sony Uk Ltd | Method of processing signals and apparatus for signal processing |
US6940557B2 (en) | 2001-02-08 | 2005-09-06 | Micronas Semiconductors, Inc. | Adaptive interlace-to-progressive scan conversion algorithm |
US20060045384A1 (en) * | 2002-09-11 | 2006-03-02 | Koninklijke Philips Electronics N.V. | Unit for and method of image conversion |
KR100568105B1 (ko) * | 2003-10-02 | 2006-04-05 | 삼성전자주식회사 | 에지 기반의 영상 적응형 디인터레이싱 방법 |
KR100995398B1 (ko) * | 2004-01-20 | 2010-11-19 | 삼성전자주식회사 | 수직 및 수평 방향의 패턴을 고려한 전역 움직임 보상순차주사화 방법 |
CN1312635C (zh) * | 2004-03-17 | 2007-04-25 | 致伸科技股份有限公司 | 图像的缩放方法 |
US7352919B2 (en) * | 2004-04-28 | 2008-04-01 | Seiko Epson Corporation | Method and system of generating a high-resolution image from a set of low-resolution images |
CN1293514C (zh) * | 2004-07-08 | 2007-01-03 | 北京中星微电子有限公司 | 一种数字图像的缩放处理系统 |
CN100351869C (zh) * | 2004-09-15 | 2007-11-28 | 致伸科技股份有限公司 | 一种数字图像插值处理方法 |
US7567294B2 (en) * | 2005-03-28 | 2009-07-28 | Intel Corporation | Gradient adaptive video de-interlacing |
DE102005063072B4 (de) * | 2005-12-30 | 2017-02-02 | Entropic Communications, Inc. | Verfahren und Vorrichtung zur Zwischenzeileninterpolation |
-
2006
- 2006-04-12 CN CN2006800549563A patent/CN101473346B/zh not_active Expired - Fee Related
- 2006-04-12 JP JP2009504572A patent/JP4932900B2/ja not_active Expired - Fee Related
- 2006-04-12 US US12/296,845 patent/US8054380B2/en not_active Expired - Fee Related
- 2006-04-12 WO PCT/EP2006/004316 patent/WO2007115583A1/en active Application Filing
- 2006-04-12 EP EP06742842.5A patent/EP2008240B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
WO2007115583A1 (en) | 2007-10-18 |
US20090278981A1 (en) | 2009-11-12 |
CN101473346B (zh) | 2012-06-20 |
US8054380B2 (en) | 2011-11-08 |
EP2008240B1 (en) | 2014-01-08 |
EP2008240A1 (en) | 2008-12-31 |
CN101473346A (zh) | 2009-07-01 |
JP2009533909A (ja) | 2009-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4932900B2 (ja) | ロバストな超解像度ビデオスケーリング方法及び装置 | |
US6614484B1 (en) | Deinterlacing method for video signals based on edge-directional interpolation | |
US20050232357A1 (en) | Motion vector estimation at image borders | |
JP4997281B2 (ja) | イメージ中の推定動きベクトルの決定方法、コンピュータプログラムおよびディスプレイ装置 | |
KR100739744B1 (ko) | 인터레이스트 비디오 시퀀스에서 잡음-적응 움직임 검출방법 및 시스템 | |
US8340186B2 (en) | Method for interpolating a previous and subsequent image of an input image sequence | |
US20030086498A1 (en) | Apparatus and method of converting frame and/or field rate using adaptive motion compensation | |
JP4103073B2 (ja) | ビデオ信号を変換する方法および装置 | |
US7519230B2 (en) | Background motion vector detection | |
US10026155B1 (en) | Image-processing apparatus | |
US6614485B2 (en) | Deinterlacing apparatus | |
EP1039746B1 (en) | Line interpolation method and apparatus | |
KR100979811B1 (ko) | 수평 방향 에지의 패턴을 고려한 순차주사화 장치 및 방법 | |
JP2006504175A (ja) | フォールバックを用いる画像処理装置 | |
US8761262B2 (en) | Motion vector refining apparatus | |
US8514332B2 (en) | Method and system for non-linear blending in motion-based video processing | |
US20100039517A1 (en) | Film cadence detection | |
JP5139086B2 (ja) | インターレース方式から非インターレース方式へのビデオデータの変換 | |
JPH08163573A (ja) | 動きベクトル検出装置、およびこの装置を用いた順次走査変換装置 | |
WO2006085062A2 (en) | Conversion of video data from interlaced to non-interlaced format | |
KR100931110B1 (ko) | 퍼지 룰 기반 에지 복원 알고리즘을 이용하는 디인터레이싱장치 및 방법 | |
KR20120040764A (ko) | 에지맵을 이용한 디인터레이싱 장치 및 방법 | |
JP4250807B2 (ja) | フィールド周波数変換装置および変換方法 | |
KR100949137B1 (ko) | 영상 보간 장치와 그 방법 및 그 방법이 기록된 컴퓨터로읽을 수 있는 기록매체 | |
EP1547378A1 (en) | A unit for and method of image conversion |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110712 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110727 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111021 |
|
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: 20120124 |
|
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: 20120215 |
|
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: 20150224 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |