JP4463171B2 - 自己相関値算出方法及び補間画素生成方法、それらの装置並びにそれらのプログラム - Google Patents
自己相関値算出方法及び補間画素生成方法、それらの装置並びにそれらのプログラム Download PDFInfo
- Publication number
- JP4463171B2 JP4463171B2 JP2005241146A JP2005241146A JP4463171B2 JP 4463171 B2 JP4463171 B2 JP 4463171B2 JP 2005241146 A JP2005241146 A JP 2005241146A JP 2005241146 A JP2005241146 A JP 2005241146A JP 4463171 B2 JP4463171 B2 JP 4463171B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- interpolation
- target position
- value
- autocorrelation value
- 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
- 238000004364 calculation method Methods 0.000 title claims description 81
- 238000000034 method Methods 0.000 title claims description 67
- 230000008859 change Effects 0.000 claims description 137
- 230000008569 process Effects 0.000 description 19
- 230000000750 progressive effect Effects 0.000 description 13
- 230000015654 memory Effects 0.000 description 12
- 238000006243 chemical reaction Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 7
- 238000001514 detection method Methods 0.000 description 5
- 230000000007 visual effect Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000003796 beauty Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Images
Description
但し、
0<α<1
または、V(0)やV(±1/2)では、VH(0)やVH(±1/2)を含めないことを考慮して、下式のように第(±1)斜め方向の離散変化度VD(±1)に第(±1)隣接線方向変化度VH(±1)の要素を加算しても良い。
但し、
0<α<1
従って、第1斜め方向の離散変化度VD(1)が第(−1)斜め方向の離散変化度VD(−1)よりも小さい(従って、第1斜め方向の離散自己相関値が第(−1)斜め方向の離散自己相関値よりも大きい)場合には、最終的な第(±1)斜め方向変化度V(±1)は、第(−1)斜め方向の離散変化度VD(−1)には基づかず、第1斜め方向の離散変化度VD(1)と第(±1)隣接線方向変化度VH(±1)に基づいて算出されるようになる。従って、第(±1)隣接線方向変化度VH(±1)を第1斜め方向の離散変化度VD(1)の誤りを補正する因子としてみれば、第1斜め方向の離散変化度VD(1)が第(−1)斜め方向の離散変化度VD(−1)よりも小さい場合には、最終的な第(±1)斜め方向変化度V(±1)は、第1斜め方向変化度V(1)を表すこととなる。
103 画像データ書込部
105 動画補間画素生成部
107 静止画補間画素生成部
109 差分計算部
111 差分補正部
113 補正値保持部
115 差分累積部
117 累積動き量メモリ
119 しきい値保持部
121 動き量計算部
123 合成補間画素生成部
125 選択部
Claims (15)
- 複数の入力画素が含まれる入力画像における指定された対象位置又はその近傍を通過する指定された方向に沿った自己相関値を算出するための自己相関値算出方法において、
前記複数の入力画素のうちの、前記対象位置又はその近傍を通過して前記指定された方向に伸びた線上に並ぶ複数の入力画素を基に、第1の自己相関値を算出する第1算出ステップと、
前記対象位置の上側隣接線に並ぶ複数の画素及び下側隣接線に並ぶ複数の画素のうち、変化の少ない方の隣接線に並ぶ複数の画素を基に、第2の自己相関値を算出する第2算出ステップと、
前記第1の自己相関値と前記第2の自己相関値を基に、最終的な自己相関値を算出する第3算出ステップと、
を備えることを特徴とする自己相関値算出方法。 - 請求項1に記載の自己相関値算出方法において、
前記複数の入力画素のうちの、前記対象位置又はその近傍を通過して前記指定された方向に伸びた線上に並ぶ複数の入力画素は、指定された範囲内に含まれるものであることを特徴とする自己相関値算出方法。 - 複数の入力画素が含まれる入力画像を基に、対象位置に補間画素を生成する補間画素生成方法において、
前記入力画像を基に、前記対象位置を含む範囲の自己相関値を、前記対象位置から見た複数の方向のそれぞれについて、算出する算出ステップと、
前記複数の方向のうちの前記自己相関値が最大である方向を検出する検出ステップと、
前記入力画像を基に、前記相関値の最大である方向に対応した補間フィルタを用いて、前記補間画素を生成する生成ステップと、
を備え、
前記算出ステップでは、前記複数の方向のうちの少なくとも1つの方向について、請求項1又は2に記載の自己相関値算出方法により前記自己相関値を算出することを特徴とする補間画素生成方法。 - 請求項3に記載の補間画素生成方法において、
前記複数の方向のうちの少なくとも1つの方向は、前記対象位置を通過する線であって、前記対象位置に隣接する第1入力画素群線に含まれる何れの入力画素の位置とも異なる位置と、前記対象位置に隣接する第2入力画素群線に含まれる何れの入力画素の位置とも異なる位置とを結ぶものの方向(以下、「補間方向」という。)であることを特徴とする補間画素生成方法。 - 請求項4に記載の補間画素生成方法において、
前記第1入力画素群線上に前記補間方向に対応した第1補間画素を生成し、前記第2入力画素群線上に前記補間方向に対応した第2補間画素を生成し、前記第1補間画素と前記第2補間画素を用いて、前記補間方向についての自己相関値を求めることを特徴とする補間画素生成方法。 - 請求項3に記載の補間画素生成方法において、
少なくとも当該補間画素生成を行う演算装置の測定された負荷により、前記複数の方向の数を変えることを特徴とする補間画素生成方法。 - 請求項6に記載の補間画素生成方法において、
前記算出ステップを、当該算出のための前記演算装置の演算量が少ない方向から順に行ない、前記演算装置の測定された負荷が第1の所定値以上である場合には、前記算出ステップを、所定の順位の方向で打ち切り、前記演算装置の測定された負荷が前記第1の所定値よりも少ない第2の所定値以上である場合には、前記算出ステップを前記所定の順位よりも低い順位の方向で打ち切り、前記演算装置の演算量がより少ない方向とは、垂直方向により近い方向であることを特徴とする補間画素生成方法。 - 複数の入力画素が含まれる入力画像を基に、対象位置に補間画素を生成する補間画素生成方法において、
前記入力画像を基に、前記対象位置を含む範囲の自己相関値を、前記対象位置から見た複数の方向のそれぞれについて、算出する算出ステップと、
前記複数の方向のうちの前記自己相関値が最大である方向を検出する検出ステップと、
前記入力画像を基に、前記相関値の最大である方向に対応した補間フィルタを用いて、前記補間画素を生成する生成ステップと、
を備え、
前記算出ステップは、前記複数の方向のうちの少なくとも1つの方向について、
入力画像のフレームにおける、前記対象位置を含む走査線の上隣の走査線に含まれ、且つ、前記対象位置から当該方向に伸びた線に含まれる第1画素と、前記対象位置を含む走査線の下隣の走査線に含まれ、且つ、前記対象位置から当該方向に伸びた線に含まれる第2画素を基に、第1の自己相関値を算出する第1サブステップと、
前記対象位置を含む走査線の上隣の走査線に含まれ、且つ、水平方向において前記第1画素から前記第2画素までの範囲にある複数の画素と、前記対象位置を含む走査線の下隣の走査線に含まれ、且つ、水平方向において前記第1画素から前記第2画素までの範囲にある複数の画素のうちの変化の少ない方の走査線に含まれ、且つ、水平方向において前記第1画素から前記第2画素までの範囲にある複数の画素を基に、第2の自己相関値を算出する第2サブステップと、
前記第1の自己相関値と前記第2の自己相関値を基に、当該方向についての最終的な自己相関値を算出する第3サブステップと、
を備えることを特徴とする補間画素生成方法。 - 請求項8に記載の補間画素生成方法において、
前記複数の方向のうちの少なくとも1つの方向は、前記対象位置を通過する線であって、前記対象位置を含む走査線の上隣の走査線と前記対象位置を含む走査線の下隣の走査線において、何れの入力画素とも交わらないものの方向(以下、「補間方向」という。)であることを特徴とする補間画素生成方法。 - 請求項9に記載の補間画素生成方法において、
前記対象位置を含む走査線の上隣の走査線上に前記補間方向に対応した第1補間画素を生成し、前記対象位置を含む走査線の下隣の走査線上に前記補間方向に対応した第2補間画素を生成し、前記第1補間画素と前記第2補間画素を用いて、前記補間方向についての自己相関値を求めることを特徴とする補間画素生成方法。 - 請求項8に記載の補間画素生成方法において、
前記生成ステップにより生成された前記補間画素の値が前記対象位置を含む走査線の上隣の走査線に含まれる入力画素のうちの前記対象位置に最も近い入力画素の値から前記対象位置を含む走査線の下隣の走査線に含まれる入力画素のうちの前記対象位置に最も近い入力画素の値までの範囲から外れる場合には、前記生成ステップにより生成された前記補間画素の値を前記範囲に収まるように補正するステップを更に備えることを特徴とする補間画素生成方法。 - 請求項8に記載の補間画素生成方法において、
少なくとも当該補間画素生成を行うための演算を行う演算装置の測定された負荷により、前記複数の方向の数を変えることを特徴とする補間画素生成方法。 - 請求項12に記載の補間画素生成方法において、
前記算出ステップを、当該算出のための前記演算装置の演算量が少ない方向から順に行ない、前記演算装置の測定された負荷が第1の所定値以上である場合には、前記算出ステップを、所定の順位の方向で打ち切り、前記演算装置の測定された負荷が前記第1の所定値よりも少ない第2の所定値以上である場合には、前記算出ステップを前記所定の順位よりも低い順位の方向で打ち切り、前記演算装置の演算量がより少ない方向とは、垂直方向により近い方向であることを特徴とする補間画素生成方法。 - 複数の入力画素が含まれる入力画像における指定された対象位置又はその近傍を通過する指定された方向に沿った自己相関値を算出するための自己相関値算出装置において、
前記複数の入力画素のうちの、前記対象位置又はその近傍を通過して前記指定された方向に伸びた線上に並ぶ複数の入力画素を基に、第1の自己相関値を算出する第1算出手段と、
前記対象位置の上側隣接線に並ぶ複数の画素及び下側隣接線に並ぶ複数の画素のうち、変化の少ない方の隣接線に並ぶ複数の画素を基に、第2の自己相関値を算出する第2算出手段と、
前記第1の自己相関値と前記第2の自己相関値を基に、最終的な自己相関値を算出する第3算出手段と、
を備えることを特徴とする自己相関値算出装置。 - コンピュータに請求項1乃至13の何れか1項に記載の方法を行わせるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005241146A JP4463171B2 (ja) | 2005-08-23 | 2005-08-23 | 自己相関値算出方法及び補間画素生成方法、それらの装置並びにそれらのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005241146A JP4463171B2 (ja) | 2005-08-23 | 2005-08-23 | 自己相関値算出方法及び補間画素生成方法、それらの装置並びにそれらのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007060104A JP2007060104A (ja) | 2007-03-08 |
JP4463171B2 true JP4463171B2 (ja) | 2010-05-12 |
Family
ID=37923224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005241146A Expired - Fee Related JP4463171B2 (ja) | 2005-08-23 | 2005-08-23 | 自己相関値算出方法及び補間画素生成方法、それらの装置並びにそれらのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4463171B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI344790B (en) * | 2007-05-07 | 2011-07-01 | Mstar Semiconductor Inc | Pixel interpolation apparatus and method thereof |
JP4343255B1 (ja) | 2008-06-25 | 2009-10-14 | 株式会社東芝 | 画像伸張装置及び画像伸張方法 |
JP2016053848A (ja) * | 2014-09-03 | 2016-04-14 | ソニー株式会社 | 信号処理装置および信号処理方法、固体撮像素子、撮像装置、電子機器、並びにプログラム |
-
2005
- 2005-08-23 JP JP2005241146A patent/JP4463171B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007060104A (ja) | 2007-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7265791B2 (en) | Method and apparatus for de-interlacing video signal | |
KR100739744B1 (ko) | 인터레이스트 비디오 시퀀스에서 잡음-적응 움직임 검출방법 및 시스템 | |
JP4869045B2 (ja) | 補間フレーム作成方法および補間フレーム作成装置 | |
JP5039192B2 (ja) | 時空間適応性ビデオデインターレーシング | |
US8189105B2 (en) | Systems and methods of motion and edge adaptive processing including motion compensation features | |
KR100580172B1 (ko) | 디-인터레이싱 방법, 그 장치, 그 비디오 디코더 및 그재생 장치 | |
JP4991360B2 (ja) | フレームレート変換装置および映像表示装置 | |
KR100422575B1 (ko) | 디인터레이싱을 위한 공간축/시간축 보간 시스템 및 방법 | |
JP4463171B2 (ja) | 自己相関値算出方法及び補間画素生成方法、それらの装置並びにそれらのプログラム | |
CN111294545B (zh) | 图像数据插值方法及装置、存储介质、终端 | |
US20090046202A1 (en) | De-interlace method and apparatus | |
JP4492100B2 (ja) | 画像信号の処理装置および処理方法 | |
JP5448983B2 (ja) | 解像度変換装置及び方法、走査線補間装置及び方法、並びに映像表示装置及び方法 | |
JP2006215657A (ja) | 動きベクトル検出方法、動きベクトル検出装置、動きベクトル検出プログラム及びプログラム記録媒体 | |
JP2009115910A (ja) | 同期変換装置、同期変換方法及びプログラム | |
JP5025580B2 (ja) | 映像信号処理装置および映像信号処理方法 | |
US8456570B2 (en) | Motion detection in an interlaced field sequence | |
KR101109153B1 (ko) | 저더 검출을 이용한 디인터레이싱 방법 및 장치 | |
JP5018198B2 (ja) | 補間信号生成回路、補間信号生成方法、プログラムおよびビデオ信号処理装置 | |
JP2009077029A (ja) | 信号変換装置、信号変換方法 | |
KR100710236B1 (ko) | 화소 보간 장치 및 화소 보간 방법 | |
JPH08186802A (ja) | 飛び越し走査画像の補間画素作成方法 | |
JP4708811B2 (ja) | インターレス画像データをプログレッシブ画像データに変換する方法、その装置及びそのプログラム | |
JP5124008B2 (ja) | 画像表示方法及び画像表示装置並びにプログラム | |
JP5051673B2 (ja) | レンダリング方法及びレンダリング装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071115 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080523 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090727 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090730 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100120 |
|
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: 20100210 |
|
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: 20100216 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4463171 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140226 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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 |