JPH11146346A - Noninterlace scanning conversion method and noninterlace scanning converter - Google Patents
Noninterlace scanning conversion method and noninterlace scanning converterInfo
- Publication number
- JPH11146346A JPH11146346A JP9312047A JP31204797A JPH11146346A JP H11146346 A JPH11146346 A JP H11146346A JP 9312047 A JP9312047 A JP 9312047A JP 31204797 A JP31204797 A JP 31204797A JP H11146346 A JPH11146346 A JP H11146346A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- original
- interpolation
- value
- original pixels
- 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
- 238000000034 method Methods 0.000 title claims abstract description 80
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 78
- 230000000750 progressive effect Effects 0.000 claims description 69
- 238000012937 correction Methods 0.000 claims description 65
- 238000011156 evaluation Methods 0.000 claims description 50
- 230000015654 memory Effects 0.000 claims description 28
- 238000004364 calculation method Methods 0.000 claims description 27
- 238000001514 detection method Methods 0.000 claims description 20
- 238000005070 sampling Methods 0.000 claims description 14
- 230000003111 delayed effect Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 18
- 230000000875 corresponding effect Effects 0.000 description 6
- 230000004044 response Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000012935 Averaging Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 102100031584 Cell division cycle-associated 7-like protein Human genes 0.000 description 1
- 101000777638 Homo sapiens Cell division cycle-associated 7-like protein Proteins 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
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/403—Edge-driven scaling; Edge-based scaling
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Television Systems (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、インターレース走
査の映像信号を順次走査の映像信号に変換する順次走査
変換方法及び装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a progressive scan conversion method and apparatus for converting an interlaced scan video signal into a progressive scan video signal.
【０００２】[0002]
【従来の技術】従来、２：１インターレース走査(飛び
越し走査)の映像信号を１：１順次走査の映像信号に変
換する順次走査変換技術における順次走査変換装置とし
ては、ＩＤＴＶ(improved definition television)受信
回路に採用されている動き適応型走査線補間回路があ
る。動き適応型走査線補間回路の詳細についてはテレビ
ジョン学会編、テレビジョン画像情報工学ハンドブッ
ク、Ｐ．８９９〜Ｐ．９００(１９９０)に説明されてい
る。その内、ライン走査線補間回路として、隣接走査線
をそのまま用いる２度書きライン走査線補間回路と、隣
接走査線の平均を用いる平均ライン走査線補間回路とが
提案されている。また、特開平６−１５３１６９号公報
には、斜めエッジの解像度劣化を防ぐ目的で相関性の高
い斜め方向に画素値を平均するライン走査線補間回路が
開示されている。2. Description of the Related Art Conventionally, as a progressive scan conversion device in a progressive scan conversion technique for converting a video signal of 2: 1 interlaced scan (interlaced scan) into a video signal of 1: 1 progressive scan, an IDTV (improved definition television) receiver is used. There is a motion adaptive scanning line interpolation circuit employed in the circuit. For details of the motion adaptive scanning line interpolation circuit, see the Television Image Information Engineering Handbook, edited by The Institute of Television Engineers of Japan, p. 899-P. 900 (1990). Among them, as a line scanning line interpolation circuit, a twice-writing line scanning line interpolation circuit that uses adjacent scanning lines as they are, and an average line scanning line interpolation circuit that uses the average of adjacent scanning lines have been proposed. Further, Japanese Patent Application Laid-Open No. 6-153169 discloses a line scanning line interpolation circuit for averaging pixel values in a diagonal direction having a high correlation in order to prevent resolution degradation of a diagonal edge.
【０００３】以下、図面を参照しながら従来の順次走査
変換装置の動作について説明するが、ここで参照する図
面は後述する本発明の実施の形態の説明で用いる図８と
図９を引用する。図８をディスプレイ上に表示した画像
として見ると、ａ〜ｔはインターレース走査の映像信号
を表示した原ライン上の原画素であり、ｐ０〜ｐ９は順
次走査の映像信号を得るために作成する補間ライン上の
補間画素である。ここで、原画素の画素値(ディスプレ
イ上の輝度値に相当)を、ａ＝ｂ＝ｃ＝ｄ＝ｅ＝１０
０、ｆ＝ｇ＝ｈ＝ｉ＝ｊ＝０、ｋ＝ｌ＝ｍ＝１００、ｎ
＝ｏ＝ｐ＝ｑ＝ｒ＝ｓ＝ｔ＝０とする。この図８に示す
画像はｆ−ｎの傾きを持つ斜めエッジ(以下、ｆ−ｎエ
ッジという)であり、ｆ−ｎエッジより左上方向が白
色、右下方向が黒色である。このような場合に、上記に
示す３方式の回路で補間した場合の画素値を考える。[0003] The operation of a conventional progressive scan conversion apparatus will be described below with reference to the drawings. The drawings referred to here refer to FIG. 8 and FIG. When FIG. 8 is viewed as an image displayed on a display, at to t are original pixels on an original line displaying an interlaced scanning video signal, and p0 to p9 are on an interpolation line created to obtain a progressive scanning video signal. Are the interpolation pixels. Here, the pixel value of the original pixel (corresponding to the luminance value on the display) is represented by a = b = c = d = e = 10
0, f = g = h = i = j = 0, k = 1 = m = 100, n
= O = p = q = r = s = t = 0. The image shown in FIG. 8 is an oblique edge having an inclination of fn (hereinafter, referred to as an fn edge). The upper left direction from the fn edge is white, and the lower right direction is black. In such a case, a pixel value when interpolation is performed by the above-described three-system circuit is considered.
【０００４】まず、２度書きライン走査線補間回路の場
合は、隣接走査線をそのまま用いるため、補間画素の画
素値は、ｐ０＝ｐ１＝ｐ２＝ｐ３＝ｐ４＝１００、ｐ５
＝ｐ６＝ｐ７＝ｐ８＝ｐ９＝０となり補間ラインが作成
される。次に、平均ライン走査線補間回路の場合は、隣
接走査線の平均を用いるため、補間画素の画素値は、ｐ
０＝ｐ１＝ｐ２＝１００、ｐ３＝ｐ４＝５０、ｐ５＝ｐ
６＝ｐ７＝ｐ８＝ｐ９＝０となる。また、相関性の高い
斜め方向に画素値を平均するライン走査線補間回路の場
合は、相関性の評価を補間画素を中心とした垂直方向及
び斜め方向の原画素間の差分値によって行い、この差分
値が最も小さくなる方向を相関性の高い方向とし、その
方向の原画素の平均値を補間画素の画素値とする。その
とき評価する方向は、垂直方向を中心として、左右に５
方向を考える。したがって、ｐ０＝ｐ１＝１００とな
り、ｐ２はｃ−ｍ方向または、ｄ−ｌ方向のいずれかを
選択しｐ２＝１００、ｐ３はｅ−ｍ方向を選択しｐ３＝
１００、ｐ４はｆ−ｎ方向を選択しｐ４＝０、ｐ５＝ｐ
６＝０となる。First, in the case of a twice-written line scanning line interpolating circuit, since adjacent scanning lines are used as they are, pixel values of interpolated pixels are p0 = p1 = p2 = p3 = p4 = 100, p5
= P6 = p7 = p8 = p9 = 0, and an interpolation line is created. Next, in the case of the average line scanning line interpolation circuit, since the average of the adjacent scanning lines is used, the pixel value of the interpolation pixel is p
0 = p1 = p2 = 100, p3 = p4 = 50, p5 = p
6 = p7 = p8 = p9 = 0. In the case of a line scanning line interpolation circuit that averages pixel values in a diagonal direction having high correlation, the correlation is evaluated based on a difference value between original pixels in the vertical and diagonal directions centered on the interpolation pixel. The direction in which the difference value is the smallest is defined as the direction having a high correlation, and the average value of the original pixels in that direction is defined as the pixel value of the interpolation pixel. The direction to be evaluated at that time is 5
Think the direction. Therefore, p0 = p1 = 100, p2 selects either the cm direction or the dl direction, p2 = 100, p3 selects the em direction, and p3 =
100, p4 selects the fn direction, p4 = 0, p5 = p
6 = 0.
【０００５】[0005]
【発明が解決しようとする課題】しかしながら、上記の
ような従来の３方式によるライン走査線補間回路を用い
た順次走査変換装置では、画像のエッジ部分において、
以下のような画質劣化が発生するという問題点を有して
いた。However, in the progressive scanning conversion apparatus using the line scanning line interpolation circuit according to the conventional three systems as described above, an edge portion of an image is
There is a problem that the following image quality degradation occurs.
【０００６】２度書きライン走査線補間回路の場合、図
８に示すようなｆ−ｎエッジで、ｐ３＝ｐ４＝１００、
すなわち白色となるためにギザギザが生じる。その結
果、インターレース表示の時に発生していたラインフリ
ッカは全く軽減されない。In the case of the twice-written line scanning line interpolation circuit, p3 = p4 = 100, fn edges as shown in FIG.
That is, jaggies occur due to the white color. As a result, the line flicker that has occurred during the interlace display is not reduced at all.
【０００７】平均ライン走査線補間回路の場合、ｐ３＝
ｐ４＝５０、すなわち灰色となる。その結果、ラインフ
リッカは若干軽減されるものの、斜め方向の解像度が劣
化しｆ−ｎエッジにボケが生じる。In the case of an average line scanning line interpolation circuit, p3 =
p4 = 50, that is, gray. As a result, although the line flicker is slightly reduced, the resolution in the oblique direction is deteriorated, and the fn edge is blurred.
【０００８】これらに対して、相関性の高い斜め方向に
画素値を平均するライン走査線補間回路の場合、ｐ３＝
１００，ｐ４＝０となりｆ−ｎエッジが完全に補間され
る。ところが、図９に示す画像のような斜め線Ａの場
合、ｐ０，ｐ１，ｐ２，ｐ３，ｐ５，ｐ６，ｐ７，ｐ
８，ｐ９の補間画素の画素値は１００となるが、ｐ４は
ｂ−ｒ方向，ｃ−ｑ方向，ｄ−ｐ方向，ｄ−ｐ方向，ｆ
−ｎ方向，ｈ−ｌ方向ともに原画素の差分値、すなわち
相関性の評価結果が等しくなり方向が特定できない。た
とえ、このような場合、中間的な方向を選択するような
アルゴリズムにしていたとしても、ｄ−ｐ方向を選択す
ることでｐ３の画素値は１００となる。ｐ５も同様に、
ｃ−ｓ方向，ｄ−ｒ方向，ｅ−ｑ方向，ｇ−ｏ方向，ｉ
−ｍ方向の相関性の評価結果が等しくなり、ｐ４＝１０
０となる。その結果、斜め線Ａは切断されてしまい、全
く補間されない。図９の斜め線Ａの場合、平均ライン走
査線補間回路の方が、ｐ４＝ｐ５＝５０となりぼけは生
じるものの切断は起こらない。On the other hand, in the case of a line scanning line interpolation circuit for averaging pixel values in an oblique direction having high correlation, p3 =
100, p4 = 0, and the fn edge is completely interpolated. However, in the case of the oblique line A as in the image shown in FIG. 9, p0, p1, p2, p3, p5, p6, p7, p
The pixel values of the interpolation pixels of 8, p9 are 100, but p4 is the br direction, cq direction, dp direction, dp direction, f
In both the −n direction and the h−l direction, the difference value of the original pixels, that is, the evaluation result of the correlation becomes equal, and the direction cannot be specified. In such a case, even if the algorithm is such that an intermediate direction is selected, the pixel value of p3 becomes 100 by selecting the dp direction. Similarly for p5,
cs direction, dr direction, eq direction, go direction, i
The evaluation results of the correlation in the −m direction become equal, and p4 = 10
It becomes 0. As a result, the diagonal line A is cut off and is not interpolated at all. In the case of the oblique line A in FIG. 9, the average line scanning line interpolating circuit has p4 = p5 = 50, and blurring occurs but cutting does not occur.
【０００９】以上のように、相関性の高い斜め方向に画
素値を平均するライン走査線補間回路は比較的面積の大
きな図形の斜めエッジ部分には有効に補間が行われる
が、細い斜め線に対しては有効に補間できない場合が発
生するという問題点があった。As described above, the line scanning line interpolation circuit for averaging pixel values in a diagonal direction having a high correlation effectively interpolates the diagonal edge portion of a graphic having a relatively large area. On the other hand, there is a problem that interpolation may not be performed effectively.
【００１０】本発明は、上記従来の問題点を解決するも
のであり、面によって生じた斜めエッジや斜め線に対し
ても有効な走査線補間を行うことができる順次走査変換
方法及び順次走査変換装置を提供することを目的とす
る。An object of the present invention is to solve the above-mentioned conventional problems, and to provide a progressive scan conversion method and a progressive scan conversion capable of performing effective scan line interpolation even on oblique edges or oblique lines generated by surfaces. It is intended to provide a device.
【００１１】[0011]
【課題を解決するための手段】本発明の順次走査変換方
法は、インターレース走査の映像信号を順次走査の映像
信号に変換するに際し、前記インターレース走査の１フ
ィールドの映像信号を格子状にサンプリングした原画素
に基づいて、前記変換のための補間画素を作成する順次
走査変換方法において、前記補間画素に対して斜め方
向、または垂直方向に位置する原画素の組を選択し、前
記選択された原画素の組の画素値の差分絶対値を算出
し、さらに、前記原画素の組をなすそれぞれの原画素に
おけるエッジ情報として垂直方向及び水平方向に隣接す
る画素との差分値を算出した後に、前記エッジ情報の差
分絶対値を算出し、前記原画素の組の画素値の差分絶対
値に対して前記エッジ情報の差分絶対値で補正を行い、
前記補正された原画素の組の画素値の差分絶対値が最小
となる原画素の組を選択し、前記選択された原画素の組
が示す傾き方向を、前記原画素が示す傾き方向に対する
相関性に基づいて、正誤判定の評価を行い、前記評価結
果に基づいて、前記選択された原画素の組が示す傾き方
向に対して補正を行い、作成する補間画素の画素値を、
前記補正された傾き方向が示す原画素の組の画素値の平
均値とするようにしたものである。According to the progressive scanning conversion method of the present invention, when converting an interlaced scanning video signal into a progressive scanning video signal, an original signal obtained by sampling the video signal of one field of the interlaced scanning in a grid pattern. In the progressive scan conversion method for creating an interpolation pixel for the conversion based on pixels, a set of original pixels positioned obliquely or vertically to the interpolation pixel is selected, and the selected original pixel is selected. After calculating the absolute value of the difference between the pixel values of the set of the original pixels, and calculating the difference value between the vertical and horizontal adjacent pixels as edge information in each of the original pixels forming the set of the original pixels, Calculating a difference absolute value of the information, and correcting the difference absolute value of the pixel value of the set of the original pixels with the difference absolute value of the edge information;
Selecting a set of original pixels in which the absolute difference between the pixel values of the corrected set of original pixels is the smallest, and correlating the inclination direction indicated by the selected set of original pixels with the inclination direction indicated by the original pixel; Based on the property, evaluate correctness judgment, based on the evaluation result, correct the inclination direction indicated by the selected set of original pixels, the pixel value of the interpolation pixel to be created,
The average value of the pixel values of the set of original pixels indicated by the corrected inclination direction is used.
【００１２】また、本発明の順次走査変換装置は、イン
ターレース走査の映像信号を順次走査の映像信号に変換
するに際し、前記インターレース走査の１フィールドの
映像信号を格子状にサンプリングした原画素に基づい
て、前記変換のための補間画素を作成する順次走査変換
装置において、作成する前記補間画素を中心とした点対
称関係の原画素の組を選択する原画素選択手段と、前記
原画素選択手段により選択された原画素の組の画素値の
相関値を算出する相関値算出手段と、前記原画素の組の
各原画素におけるエッジ情報を検出するエッジ情報検出
手段と、前記エッジ情報検出手段で検出されたエッジ情
報を用いて、前記相関値算出手段で算出された相関値を
補正する相関値補正手段と、前記相関値補正手段から得
られる補正された相関値のうち、最も相関性が高い原画
素の組の傾き方向を検出する傾き検出手段と、前記傾き
検出手段で検出された傾き方向の正誤判定の評価を行う
傾き方向評価手段と、前記傾き方向評価手段から得られ
る評価結果に基づいて前記傾き方向の補正を行う傾き方
向補正手段と、前記変換のための補間画素を作成するフ
ィルタ手段とを備え、前記傾き方向補正手段から得られ
る前記傾き方向の所定数の原画素に基づいて、前記フィ
ルタ手段により、前記変換のための補間画素を作成する
よう構成したものである。Further, when the progressive scan conversion device of the present invention converts an interlaced scan video signal to a progressive scan video signal, the interlaced scan video signal of one field is sampled in a grid pattern based on original pixels. In the progressive scan conversion device that creates an interpolation pixel for the conversion, an original pixel selection unit that selects a set of original pixels having a point-symmetric relationship with respect to the interpolation pixel to be created, and an original pixel selection unit that selects Correlation value calculation means for calculating the correlation value of the pixel values of the set of original pixels, edge information detection means for detecting edge information in each of the original pixels of the set of original pixels, and detection by the edge information detection means. Correlation value correction means for correcting the correlation value calculated by the correlation value calculation means using the edge information obtained, and a corrected phase obtained from the correlation value correction means. Among the values, a tilt detecting means for detecting a tilt direction of a set of original pixels having the highest correlation, a tilt direction evaluating means for evaluating whether or not the tilt direction detected by the tilt detecting means is correct; A tilt direction correction unit that corrects the tilt direction based on an evaluation result obtained from the evaluation unit; and a filter unit that creates an interpolation pixel for the conversion, wherein the tilt direction obtained from the tilt direction correction unit is included. The filter means creates an interpolation pixel for the conversion based on a predetermined number of original pixels.
【００１３】この発明によれば、面によって生じた斜め
エッジや斜め線に対しても有効な走査線補間を行うこと
ができる。According to the present invention, effective scanning line interpolation can be performed even on a diagonal edge or diagonal line generated by a surface.
【００１４】[0014]
【発明の実施の形態】以下、本発明の順次走査変換方法
及び順次走査変換装置の実施の形態について、図面を参
照しながら説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of a progressive scan conversion method and a progressive scan conversion apparatus according to the present invention will be described with reference to the drawings.
【００１５】１．順次走査変換方法 本発明の順次走査変換方法の一実施の形態について説明
する。1. Progressive Scan Conversion Method An embodiment of the progressive scan conversion method of the present invention will be described.
【００１６】図６は本発明の順次走査変換方法の一実施
の形態におけるディスプレイ上に表示した２次元画像を
示し、その補間画素を中心とした垂直方向及び斜め方向
の定義の説明図である。この図６に示すディスプレイ上
に表示された２次元画像に基づいて、本実施の形態の順
次走査変換方法の補間画素作成手順を説明する。なお、
この図６に示すような２次元画像に対し、エッジ情報は
水平方向及び垂直方向の２次元的な広がりを持つが、２
次元のエッジ情報については、水平方向のエッジ情報及
び垂直方向のエッジ情報を、それぞれ１次元のエッジ情
報に分解できるため、説明簡略化のために、ここでは１
次元のエッジ情報についてその定義を説明する。図７は
本発明の順次走査変換方法の一実施の形態における１次
元のエッジ情報の種類を示す説明図である。FIG. 6 shows a two-dimensional image displayed on a display in one embodiment of the progressive scan conversion method of the present invention, and is an explanatory view of the definition of the vertical direction and the oblique direction with the interpolation pixel as the center. Based on the two-dimensional image displayed on the display shown in FIG. 6, a procedure for creating an interpolated pixel in the progressive scan conversion method according to the present embodiment will be described. In addition,
With respect to the two-dimensional image shown in FIG. 6, the edge information has a two-dimensional spread in the horizontal and vertical directions.
As for the dimensional edge information, the horizontal edge information and the vertical edge information can be decomposed into one-dimensional edge information, respectively.
The definition of the dimensional edge information will be described. FIG. 7 is an explanatory diagram showing types of one-dimensional edge information in one embodiment of the progressive scan conversion method of the present invention.
【００１７】図６において、順次走査変換信号を得るた
めの補間画素をｐ、インターレース走査の映像信号を格
子状にサンプルした原画素をａ〜ｎとする。補間画素ｐ
に対して、垂直方向に存在する原画素ｄ，ｋの方向を方
向３、右に１画素分傾斜した方向に存在する原画素ｅ，
ｊの方向を方向４と定義する。同様に、原画素ｆ，ｉの
方向を方向５、原画素ｇ，ｈの方向を方向６、原画素
ｃ，ｌの方向を方向２、原画素ｂ，ｍの方向を方向１、
原画素ａ，ｎの方向を方向０と定義する。以下の説明で
は、画素の組によって決まる方向が、水平方向(すなわ
ちライン方向)に近いほど、「傾斜がきつい」と表現す
る。In FIG. 6, an interpolated pixel for obtaining a progressive scan conversion signal is denoted by p, and original pixels obtained by sampling interlaced scan video signals in a lattice are denoted by a to n. Interpolated pixel p
On the other hand, the direction of the original pixels d and k present in the vertical direction is the direction 3, and the original pixels e and
The direction of j is defined as direction 4. Similarly, the direction of the original pixels f and i is direction 5, the direction of the original pixels g and h is direction 6, the direction of the original pixels c and l is direction 2, the direction of the original pixels b and m is direction 1, and so on.
The direction of the original pixels a and n is defined as direction 0. In the following description, the closer the direction determined by the set of pixels is to the horizontal direction (that is, the line direction), the more steep the slope is expressed.
【００１８】図７において、ａ，ｂ，ｃは、インターレ
ース走査の映像信号を、水平方向に対しては、ドットク
ロックｆｓ(ＭＨｚ)で、垂直方向に対しては、ラインク
ロックｆｈ(ｋＨｚ)で、格子状にサンプルした原画素に
おける画素値(ディスプレイ上の輝度値に相当する)であ
る。原画素ａは、水平方向に対しては、原画素ｂに対し
て、１ドットクロック前の画素、垂直方向に対しては、
１ライン前の画素にあたる。原画素ｃは、水平方向に対
しては、原画素ｂに対して、１ドットクロック後の画
素、垂直方向に対しては、１ライン後の画素にあたる。
原画素ｂにおける水平左方向エッジ情報Ｅｄｇｅｌ(ｂ)
及び垂直上方向エッジ情報Ｅｄｇｅｕ(ｂ)を、原画素ｂ
の画素値に対する原画素ａの画素値の差分値として定義
する。また、原画素ｂにおける、水平右方向エッジ情報
Ｅｄｇｅｒ(ｂ)及び垂直下方向エッジ情報Ｅｄｇｅｄ
(ｂ)を、原画素ｂの画素値に対する原画素ｃの画素値の
差分値として定義する。さらに、前記で定義した４つの
エッジ情報が、正の場合を正エッジ、負の場合を負エッ
ジ、０の場合を零エッジと定義する。正エッジ及び負エ
ッジにおいては、４つのエッジ情報の絶対値が大きいほ
どエッジの傾きが大きくなり、小さいほどエッジの傾き
が小さくなる。すなわち、エッジの傾きが大きいという
ことは、その画像は急峻なエッジを有し、エッジの傾き
が小さいということは、緩やかなエッジを有することを
意味する。以上述べたように、エッジ情報とは、大きさ
と方向性を持つベクトル値である。In FIG. 7, a, b, and c denote interlaced scanning video signals with a dot clock fs (MHz) in the horizontal direction and with a line clock fh (kHz) in the vertical direction. , Pixel values (corresponding to luminance values on the display) of original pixels sampled in a grid. The original pixel a is a pixel one dot clock ahead of the original pixel b in the horizontal direction, and
This corresponds to the pixel one line before. The original pixel c corresponds to a pixel one dot clock later than the original pixel b in the horizontal direction, and a pixel one line later in the vertical direction.
Horizontal left edge information Edgel (b) at original pixel b
And the vertical upward edge information Edgeu (b) is converted to the original pixel b
Is defined as the difference between the pixel value of the original pixel a and the pixel value of the original pixel a. Also, the horizontal right edge information Edger (b) and the vertical lower edge information Edged in the original pixel b.
(b) is defined as a difference value between the pixel value of the original pixel c and the pixel value of the original pixel c. Further, the four edge information defined above is defined as a positive edge when it is positive, a negative edge when it is negative, and a zero edge when it is 0. With respect to the positive edge and the negative edge, the larger the absolute value of the four pieces of edge information, the larger the gradient of the edge, and the smaller the absolute value, the smaller the gradient of the edge. That is, a large edge gradient means that the image has a steep edge, and a small edge gradient means that the image has a gentle edge. As described above, the edge information is a vector value having magnitude and directionality.
【００１９】図８は本発明の順次走査変換方法の一実施
の形態における斜めエッジに対する補間画素作成手順の
説明図であり、図において、ａ〜ｔはインターレース走
査の映像信号を格子状にサンプルした原画素、ｐ０〜ｐ
９は順次走査の映像信号を得るために作成する補間ライ
ン上の補間画素である。ここで、原画素の画素値(ディ
スプレイ上の輝度値に相当する)を、ａ＝ｂ＝ｃ＝ｄ＝
ｅ＝１００、ｆ＝ｇ＝ｈ＝ｉ＝ｊ＝０、ｋ＝ｌ＝ｍ＝１
００、ｎ＝ｏ＝ｐ＝ｑ＝ｒ＝ｓ＝ｔ＝０とする。図８に
示す画像は、ｆ−ｎの傾きを持つ斜めエッジ(以下、ｆ
−ｎエッジという)であり、ｆ−ｎエッジより左上方向
が白色、右下方向が黒色である。FIG. 8 is an explanatory view of a procedure for preparing an interpolated pixel for a diagonal edge in one embodiment of the progressive scan conversion method according to the present invention. In FIG. Original pixel, p0-p
Reference numeral 9 denotes an interpolation pixel on an interpolation line created to obtain a video signal of progressive scanning. Here, the pixel value of the original pixel (corresponding to the luminance value on the display) is represented by a = b = c = d =
e = 100, f = g = h = i = j = 0, k = 1 = m = 1
00, n = o = p = q = r = s = t = 0. The image shown in FIG. 8 has an oblique edge (hereinafter, f
−n edge), the upper left direction from the f−n edge is white, and the lower right direction is black.
【００２０】このような画像に対して、順次、補間画素
ｐ０〜ｐ９を作成していくが、作成手順は次のようなス
テップで行う。Interpolation pixels p0 to p9 are sequentially created for such an image. The creation procedure is performed in the following steps.
【００２１】ステップ１ 方向０〜６までの合計７方向を傾き候補とする。Step 1 A total of seven directions from directions 0 to 6 are set as inclination candidates.
【００２２】ステップ２ ステップ１で特定した７つの傾き候補の方向に存在する
原画素の組の差分絶対値(以下、原画素差分絶対値とい
う)をそれぞれ求める。Step 2 A difference absolute value (hereinafter referred to as an original pixel difference absolute value) of a set of original pixels existing in the directions of the seven inclination candidates specified in step 1 is obtained.
【００２３】ステップ３ 差分絶対値を求めた原画素について、エッジ情報を求め
る。エッジ情報は、水平方向に対しては、１クロック前
の原画素との差分値及び１クロック後の原画素との差分
値を、垂直方向に対しては、１ライン前の原画素及び１
ライン後の原画素との差分値をそれぞれ求める。Step 3 Edge information is obtained for the original pixel for which the absolute difference has been obtained. The edge information includes a difference value with respect to the original pixel one clock before and a difference value with respect to the original pixel one clock after in the horizontal direction, and a difference between the original pixel and one line before in the vertical direction.
A difference value from the original pixel after the line is obtained.
【００２４】ステップ４ ステップ２で求めた原画素差分絶対値に対して、ステッ
プ３で求めたエッジ情報に基づいて、補正を行う。ステ
ップ１で特定した７つの傾き候補の方向に存在する原画
素の組の水平方向、垂直方向のエッジ情報の差分絶対値
(以下、エッジ情報差分絶対値という)をそれぞれ求め
る。斜めエッジの方向における原画素においては、原画
素の画素値が類似しているばかりではなく、エッジ情報
についても類似している。また、エッジ情報の類似性に
おいては、エッジの有無について考えた場合、エッジが
ある場合の方が類似性、すなわち相関性が高いはずであ
る。また、エッジの方向性までもが類似していれば、一
層相関性が高くなるはずである。このような理由から、
エッジがあり、方向性までもが類似している場合、エッ
ジ情報差分絶対値を求める原画素のエッジ情報が、図７
の正エッジ同士や負エッジ同士のような場合、エッジ情
報差分絶対値に対してある値αを減算するような補正を
施し、エッジがない場合、すなわち図７の零エッジのよ
うな場合、エッジ情報差分絶対値に対する補正は施さな
い。以下、補正を施したエッジ情報差分絶対値を補正エ
ッジ情報差分絶対値という。以上のように求められた補
正エッジ情報差分絶対値をステップ２で求めた原画素差
分絶対値に加算する。以下、エッジ情報により補正され
た原画素差分絶対値を、エッジ情報補正原画素差分絶対
値という。Step 4 The original pixel difference absolute value obtained in step 2 is corrected based on the edge information obtained in step 3. Difference absolute value of horizontal and vertical edge information of a set of original pixels existing in the directions of the seven inclination candidates specified in step 1
(Hereinafter referred to as edge information difference absolute value). In the original pixels in the direction of the oblique edge, not only the pixel values of the original pixels are similar but also the edge information is similar. Regarding the similarity of the edge information, when considering the presence or absence of an edge, the similarity, that is, the correlation should be higher when there is an edge. Also, if the directionality of the edge is similar, the correlation should be even higher. For these reasons,
If there is an edge and the directionality is similar, the edge information of the original pixel for which the edge information difference absolute value is obtained is calculated as shown in FIG.
In the case of positive edges or negative edges, the edge information difference absolute value is corrected by subtracting a certain value α. When there is no edge, that is, in the case of the zero No correction is made to the information difference absolute value. Hereinafter, the corrected edge information difference absolute value is referred to as a corrected edge information difference absolute value. The absolute value of the corrected edge information difference obtained as described above is added to the original pixel difference absolute value obtained in step 2. Hereinafter, the original pixel difference absolute value corrected by the edge information is referred to as edge information corrected original pixel difference absolute value.
【００２５】ステップ５ ステップ４で求めたエッジ情報補正原画素差分絶対値が
最小となる原画素の組を最も相関性の高い原画素の組と
して評価する。最小となる組が１つに特定できない場合
は、方向３である原画素の組を採用する。Step 5 The set of original pixels having the minimum absolute value of the edge information corrected original pixel difference obtained in step 4 is evaluated as the set of original pixels having the highest correlation. If the smallest set cannot be identified as one, the set of original pixels in the direction 3 is adopted.
【００２６】ステップ６ ステップ５において検出した原画素の組の傾き方向の評
価を行う。誤検出された傾き方向を用いて、補間画素を
作成すると、画像が破綻し、大きな画質劣化を生じるの
で、これを防止するため、傾き方向の評価を行い、誤検
出された傾き方向を排除する。傾き方向の評価方法とし
ては２つある。Step 6 The inclination direction of the set of original pixels detected in step 5 is evaluated. If an interpolated pixel is created using the erroneously detected tilt direction, the image will break down and a large deterioration in image quality will occur. To prevent this, the tilt direction is evaluated and the erroneously detected tilt direction is excluded. . There are two methods for evaluating the tilt direction.
【００２７】第１の方法は、検出された傾き方向と、検
出された傾き方向に位置する当該補間ラインを挟む上下
の補間ライン上の補間画素における傾き方向との相関性
を評価する。図１１は本発明の順次走査変換方法の一実
施の形態における傾き方向評価の説明図であり、この図
１１に示すように、画像内に斜めエッジや斜め線が存在
するような場合、斜め線や斜めエッジにおける傾き方向
は、類似しているはずである。検出された傾き方向が、
斜め線や斜めエッジ上であった場合は、その傾き方向上
では相関性が高くなるはずである。このようなことか
ら、傾き方向上での相関性を評価することで、検出され
た傾き方向の正誤判定を行うことができる。その方法で
あるが、図６に示す検出された傾き方向が方向０であっ
た場合は、検出された傾き方向と、補間画素Ａと補間画
素Ｎそれぞれにおける傾き方向との相関性を評価する。
同様に、方向１では補間画素Ｂ，Ｍそれぞれにおける傾
き方向との相関性を、方向２では補間画素Ｃ，Ｌそれぞ
れにおける傾き方向との相関性を、方向３では補間画素
Ｄ，Ｋそれぞれにおける傾き方向との相関性を、方向４
では補間画素Ｅ，Ｊそれぞれにおける傾き方向との相関
性を、方向５では補間画素Ｆ，Ｉそれぞれにおける傾き
方向との相関性を、方向６では補間画素Ｇ，Ｈそれぞれ
における傾き方向との相関性を評価する。相関性の評価
は、傾き方向間で、差分絶対値をとり、その値がある値
よりも大きい場合、検出された傾き方向は誤っている可
能性が高いため、その傾き方向を方向３に補正する。そ
れ以外は、傾き方向に対する補正を行わない。The first method evaluates the correlation between the detected inclination direction and the inclination directions of the interpolation pixels on the upper and lower interpolation lines sandwiching the interpolation line located in the detected inclination direction. FIG. 11 is an explanatory diagram of the evaluation of the inclination direction in one embodiment of the progressive scan conversion method according to the present invention. As shown in FIG. 11, when an oblique edge or an oblique line exists in the image, the oblique line And the inclination direction at the oblique edge should be similar. If the detected tilt direction is
If the position is on a diagonal line or diagonal edge, the correlation should be high in the direction of inclination. Therefore, by evaluating the correlation in the tilt direction, it is possible to determine whether the detected tilt direction is correct or not. According to this method, when the detected inclination direction shown in FIG. 6 is the direction 0, the correlation between the detected inclination direction and the inclination directions of the interpolation pixels A and N is evaluated.
Similarly, in direction 1, the correlation with the inclination direction in each of the interpolation pixels B and M, in direction 2, the correlation with the inclination direction in each of the interpolation pixels C and L, and in direction 3, the inclination with each of the interpolation pixels D and K. Correlation with direction, direction 4
Indicates the correlation with the tilt direction in each of the interpolation pixels E and J, the direction 5 indicates the correlation with the tilt direction in each of the interpolation pixels F and I, and the direction 6 indicates the correlation with the tilt direction in each of the interpolation pixels G and H. To evaluate. The correlation is evaluated by taking the absolute value of the difference between the inclination directions, and if the value is larger than a certain value, the detected inclination direction is likely to be incorrect, so that the inclination direction is corrected to direction 3. I do. Otherwise, no correction is made for the tilt direction.
【００２８】第２の方法は、検出された傾き方向と、水
平方向に存在する傾き方向との相関性を評価する。水平
方向に対しては、傾き方向は、ある程度の連続性を持っ
ており、急激に傾き方向が変化することはない。このよ
うなことから、水平方向に対して、傾き方向の相関性を
評価することで、検出された傾き方向の正誤判定を行う
ことができる。その方法は以下の通りである。まず、検
出された傾き方向と、その傾き方向の水平前後の傾き方
向それぞれとの差分絶対値を算出する。その差分絶対値
が、ある値よりも大きい場合、検出された傾き方向は誤
っている可能性が高いため、その傾き方向を方向３に補
正する。それ以外は、傾き方向に対する補正を行わな
い。ここでは、以上３つの方法のいずれかを用いて傾き
方向の評価を行うが、これら３つの方法をいくつか組み
合わせて傾き方向の評価を行ってもよい。The second method evaluates the correlation between the detected tilt direction and the horizontal tilt direction. The tilt direction has a certain degree of continuity with respect to the horizontal direction, and the tilt direction does not suddenly change. For this reason, the correctness of the detected tilt direction can be determined by evaluating the correlation of the tilt direction with respect to the horizontal direction. The method is as follows. First, a difference absolute value between the detected inclination direction and each of the inclination directions before and after the horizontal of the inclination direction is calculated. If the absolute value of the difference is larger than a certain value, the detected inclination direction is likely to be wrong, and the inclination direction is corrected to the direction 3. Otherwise, no correction is made for the tilt direction. Here, the tilt direction is evaluated using any of the above three methods, but the tilt direction may be evaluated by combining some of these three methods.
【００２９】ステップ７ ステップ６で求められる傾き方向に存在する原画素の画
素値を平均し、補間画素の画素値とする。Step 7 The pixel values of the original pixels existing in the inclination direction obtained in Step 6 are averaged to obtain the pixel values of the interpolation pixels.
【００３０】以上のようなステップ１〜ステップ７の手
順に従って、次のように補間画素ｐ０〜ｐ９の画素値を
求めるのであるが、その前に補間画素ｐ３における傾き
方向検出手順について、図８を参照しながら詳細に説明
する。まず、方向０〜方向６までの合計７方向を傾き方
向候補とする。以上７つの傾き方向候補の原画素の組
は、方向０のａ，ｑと、方向１のｂ，ｐと、方向２の
ｃ，ｏと、方向３のｄ，ｎと、方向４のｅ，ｍと、方向
５のｆ，ｌと、方向６のｇ，ｋとになる。７つの傾き方
向候補の原画素の組それぞれで差分絶対値を求めると、
方向０〜３，５，６では１００、方向４では０となる。
原画素ａ〜ｇ，ｋ〜ｑにおけるエッジ情報を求める。原
画素ａ〜ｃ，ｋ，ｐ，ｑについては、水平左方向、水平
右方向、垂直上方向、垂直下方向いずれも、差分値は０
である。原画素ｄ及びｌについては、水平左方向、水平
右方向、垂直上方向いずれも、差分値は０であるが、垂
直下方向のみ−１００となる。原画素ｅ及びｍについて
は、水平左方向、垂直上方向ともに、差分値は０である
が、水平右方向、垂直下方向ともに、−１００となる。
原画素ｆについては、水平右方向、垂直下方向いずれ
も、差分値は０であるが、水平左方向、垂直上方向いず
れも、１００となる。原画素ｇとｏについては、水平左
方向、水平右方向、垂直下方向いずれも、差分値は０で
あるが、垂直上方向は−１００となる。The pixel values of the interpolated pixels p0 to p9 are obtained as follows in accordance with the procedure of steps 1 to 7 as described above. This will be described in detail with reference to FIG. First, a total of seven directions from direction 0 to direction 6 are set as inclination direction candidates. The set of the original pixels of the seven inclination direction candidates is a and q in direction 0, b and p in direction 1, c and o in direction 2, d and n in direction 3, and e and e in direction 4. m, f and l in the direction 5, and g and k in the direction 6. When the absolute difference value is determined for each of the seven sets of original pixels of the inclination direction candidates,
In directions 0 to 3, 5, and 6, it is 100, and in direction 4, it is 0.
Edge information on the original pixels a to g and k to q is obtained. For the original pixels a to c, k, p, and q, the difference value is 0 in any of the horizontal left direction, horizontal right direction, vertical upward direction, and vertical downward direction.
It is. Regarding the original pixels d and l, the difference value is 0 in any of the horizontal left direction, the horizontal right direction, and the vertical upward direction, but is -100 only in the vertical downward direction. For the original pixels e and m, the difference value is 0 in both the horizontal left direction and the vertical upward direction, but is -100 in both the horizontal right direction and the vertical downward direction.
Regarding the original pixel f, the difference value is 0 in both the horizontal right direction and the vertical downward direction, but is 100 in both the horizontal left direction and the vertical upward direction. Regarding the original pixels g and o, the difference value is 0 in each of the horizontal left direction, the horizontal right direction, and the vertical downward direction, but −100 in the vertical upward direction.
【００３１】７つの傾き候補の原画素の組におけるエッ
ジ情報差分絶対値を求める。方向０，１，４について
は、水平左方向、水平右方向、垂直上方向、垂直下方向
いずれも０となる。方向２，６については、水平左方
向、水平右方向、垂直下方向いずれも０であるが、垂直
上方向は１００となる。方向３，５については、水平右
方向のみ０で、水平左方向、垂直上方向、垂直下方向い
ずれも１００となる。これらのエッジ情報差分絶対値そ
れぞれを、７つの傾き方向候補の原画素差分絶対値それ
ぞれに加算する。方向０，１は変わらずに１００とな
る。方向２，６は、垂直上方向のエッジ情報差分絶対値
が加算されて、２００となる。方向３，５は、水平左方
向、垂直上方向、垂直下方向いずれのエッジ情報差分絶
対値が加算されて、４００となる。方向４は変わらずに
０となる。方向４に着目すると、方向４における画素ｅ
とｍでは、水平右方向、垂直下方向いずれのエッジ情報
も類似している。そのため、方向４に対しては、エッジ
情報差分絶対値からある値αを減算する。ここでは、α
＝１０とするが、αの値は正の数であればどのような数
でもよい。水平右方向、垂直下方向２つのエッジ情報が
類似しているため、１０×２＝２０を減算する。方向４
については、−２０となる。以上から、このように補正
エッジ情報により補正された差分絶対値のうち最小とな
るのは、方向４の原画素ｅと原画素ｍの組となる。した
がって、補間画素ｐ３における傾き方向として、方向４
が検出される。The absolute value of the edge information difference in the set of the original pixels of the seven inclination candidates is obtained. In the directions 0, 1, and 4, the horizontal left direction, the horizontal right direction, the vertical upward direction, and the vertical downward direction are all 0. In the directions 2 and 6, the horizontal left direction, the horizontal right direction, and the vertical downward direction are all 0, but the vertical upward direction is 100. In the directions 3 and 5, the value is 0 only in the horizontal right direction, and is 100 in the horizontal left direction, the vertical upward direction, and the vertical downward direction. Each of these edge information difference absolute values is added to each of the original pixel difference absolute values of the seven inclination direction candidates. The directions 0 and 1 remain unchanged at 100. In the directions 2 and 6, the absolute value of the edge information difference in the vertical upward direction is added to be 200. In the directions 3 and 5, the absolute value of the edge information difference in any of the horizontal left direction, the vertical upward direction, and the vertical downward direction is added to 400. The direction 4 remains 0 without change. Focusing on the direction 4, the pixel e in the direction 4
And m, the edge information in both the horizontal right direction and the vertical down direction is similar. Therefore, for the direction 4, a certain value α is subtracted from the edge information difference absolute value. Here, α
= 10, but the value of α may be any positive number. Since the two pieces of edge information are similar in the horizontal right direction and the vertical down direction, 10 × 2 = 20 is subtracted. Direction 4
Is -20. From the above, the smallest of the absolute difference values corrected by the corrected edge information in this way is the set of the original pixel e and the original pixel m in the direction 4. Therefore, as the inclination direction at the interpolation pixel p3, the direction 4
Is detected.
【００３２】以下、同様の手順で補間画素ｐ４，ｐ５に
おける傾き方向も作成される。補間画素ｐ４における傾
き方向の検出については、７つの傾き方向候補の原画素
の組は、方向０のｂ，ｒと、方向１のｃ，ｑと、方向２
のｄ，ｐと、方向３のｅ，ｏと、方向４のｆ，ｎと、方
向５のｇ，ｍと、方向６のｈ，ｌとになる。７つの傾き
方向候補の原画素差分絶対値をそれぞれ求めると、方向
０〜３，５，６では１００、方向４のみ０となる。エッ
ジ情報差分絶対値で補正を行うと、方向０，１は１０
０、方向２は２００、方向３は４００、方向４は０、方
向５は４００、方向６は２００となる。方向４における
原画素ｆとｎとは、水平左方向、垂直上方向のエッジ情
報が類似している。そのため、それぞれの方向に対し
て、α＝１０を減算する。それにより、方向４は−２０
となる。以上から、方向４の原画素ｆと原画素ｎの組が
採用され、補間画素ｐ４における傾き方向として、方向
４が検出される。Hereinafter, the inclination directions at the interpolation pixels p4 and p5 are created in the same procedure. Regarding the detection of the inclination direction at the interpolation pixel p4, the set of the original pixels of the seven inclination direction candidates is b, r in the direction 0, c, q in the direction 1, and the direction 2
D, p, e and o in direction 3, f and n in direction 4, g and m in direction 5, and h and l in direction 6. When the original pixel difference absolute values of the seven inclination direction candidates are obtained, the values are 100 in directions 0 to 3, 5, and 6, and 0 only in direction 4. When the correction is performed using the edge information difference absolute value, the directions 0 and 1 become 10
0, direction 2 is 200, direction 3 is 400, direction 4 is 0, direction 5 is 400, and direction 6 is 200. The original pixels f and n in the direction 4 have similar edge information in the horizontal left direction and the vertical upper direction. Therefore, α = 10 is subtracted for each direction. Thus, direction 4 is -20
Becomes From the above, the set of the original pixel f and the original pixel n in the direction 4 is adopted, and the direction 4 is detected as the inclination direction of the interpolation pixel p4.
【００３３】補間画素ｐ５における傾き方向検出ついて
は、エッジ情報の類似性も含めて補正された原画素差分
絶対値は、方向０は１００、方向１，３，５，６は２０
０、方向４は−１０となる。以上から、方向４の原画素
ｇと原画素ｏの組が採用され、補間画素ｐ５における傾
き方向として、方向４が検出される。他の補間画素ｐ０
〜ｐ２，ｐ６〜ｐ９における傾き方向が検出され、補間
画素ｐ０，ｐ７〜ｐ９は方向３、ｐ１，ｐ２，ｐ６は方
向４が検出される。Regarding the detection of the inclination direction at the interpolation pixel p5, the original pixel difference absolute value corrected including the similarity of the edge information is 100 in the direction 0, and 20 in the directions 1, 3, 5, and 6.
0, direction 4 is -10. From the above, the set of the original pixel g and the original pixel o in the direction 4 is adopted, and the direction 4 is detected as the inclination direction in the interpolation pixel p5. Another interpolation pixel p0
To p2, p6 to p9 are detected, the direction 3 is detected for the interpolation pixels p0, p7 to p9, and the direction 4 is detected for p1, p2, p6.
【００３４】以上のように検出された傾き方向に対し
て、評価を行う。補間画素ｐ４とｐ５における傾き方向
の評価手順について、図８を参照しながら詳細に説明す
る。まず、第１の方法における評価手順について説明す
るに、補間画素ｐ４において検出された傾き方向は、方
向４である。補間画素ｐ４の上下の補間ライン上に存在
する方向４上の補間画素は、補間画素ｑ６とｒ２であ
る。補間画素ｑ６における傾き方向は、方向４である。
補間画素ｒ２における傾き方向も、方向４である。傾き
方向を示す数字は、方向４であれば４を補間画素におい
て検出された傾き方向とすると、補間画素ｐ４は４、補
間画素ｑ６及びｒ２も４となる。補間画素ｐ４における
傾き方向と、補間画素ｑ６及びｒ２における傾き方向と
の相関性を見るために、それぞれについて差分絶対値を
算出する。補間画素ｐ４における傾き方向と、補間画素
ｑ６における傾き方向との差分絶対値は０となる。ま
た、補間画素ｒ２との差分絶対値も０となる。以上のこ
とから、補間画素ｐ４における傾き方向と、補間画素ｑ
６における傾き方向及び補間画素ｒ２における傾き方向
とは、どちらも相関性が高いと言える。補間画素ｐ４に
おける傾き方向と、補間画素ｑ６における傾き方向及び
補間画素ｒ２における傾き方向との相関性が高いため、
補間画素ｐ４における傾き方向は、正しいと判定され、
補正は行われない。補間画素ｐ５については、補間画素
ｑ７とｒ３における傾き方向を参照する。補間画素ｐ５
における傾き方向と、補間画素ｑ７及びｒ３における傾
き方向とは、方向４で同一であるため、相関性が高いと
判定される。それにより、補間画素ｐ５における傾き方
向は、正しいと判定され、補正は行われない。Evaluation is performed on the tilt direction detected as described above. The procedure for evaluating the inclination direction at the interpolation pixels p4 and p5 will be described in detail with reference to FIG. First, the evaluation procedure in the first method will be described. The inclination direction detected at the interpolation pixel p4 is the direction 4. The interpolation pixels in the direction 4 existing on the interpolation line above and below the interpolation pixel p4 are the interpolation pixels q6 and r2. The inclination direction of the interpolation pixel q6 is direction 4.
The inclination direction of the interpolation pixel r2 is also the direction 4. If the number indicating the inclination direction is direction 4, if 4 is the inclination direction detected in the interpolation pixel, the interpolation pixel p4 is 4, and the interpolation pixels q6 and r2 are 4. In order to check the correlation between the inclination direction at the interpolation pixel p4 and the inclination directions at the interpolation pixels q6 and r2, the absolute difference value is calculated for each. The absolute value of the difference between the tilt direction at the interpolation pixel p4 and the tilt direction at the interpolation pixel q6 is zero. The absolute value of the difference from the interpolation pixel r2 is also zero. From the above, the inclination direction at the interpolation pixel p4 and the interpolation pixel q
It can be said that both the inclination direction at 6 and the inclination direction at the interpolation pixel r2 have high correlation. Since the inclination direction at the interpolation pixel p4 is highly correlated with the inclination direction at the interpolation pixel q6 and the inclination direction at the interpolation pixel r2,
The inclination direction at the interpolation pixel p4 is determined to be correct,
No correction is made. For the interpolation pixel p5, the inclination direction at the interpolation pixels q7 and r3 is referred to. Interpolated pixel p5
Since the inclination direction at and the inclination direction at the interpolation pixels q7 and r3 are the same in the direction 4, it is determined that the correlation is high. Thereby, the inclination direction at the interpolation pixel p5 is determined to be correct, and no correction is performed.
【００３５】以下、同様の手順で、補間画素ｐ０〜ｐ
３，ｐ６〜ｐ９における傾き方向も評価される。補間画
素ｐ０，ｐ６，ｐ７における傾き方向においては、一方
の補間画素における傾き方向とは、相関性は高いが、も
う一方の補間画素における傾き方向とは、相関性はそれ
程高くない。このような場合でも、一方の補間画素にお
ける傾き方向とは相関性が高いため、正しいと判定し、
補正は行わない。これにより、補間画素ｐ０〜ｐ３，ｐ
６〜ｐ９における傾き方向は、すべて正しいと判定さ
れ、補正は行われない。Hereinafter, interpolation pixels p0 to p
3, the inclination directions at p6 to p9 are also evaluated. In the inclination directions of the interpolation pixels p0, p6, and p7, the correlation is high with the inclination direction of one interpolation pixel, but not so high with the inclination direction of the other interpolation pixel. Even in such a case, since it is highly correlated with the inclination direction of one of the interpolation pixels, it is determined to be correct,
No correction is made. Thereby, the interpolation pixels p0 to p3, p
The inclination directions in 6 to p9 are all determined to be correct, and no correction is performed.
【００３６】第２の方法における評価手順について説明
する。補間画素ｐ４における傾き方向は方向４である。
また、補間画素ｐ４に対して水平左方向に位置する(１
クロック前の)補間画素ｐ３における傾き方向も方向４
である。さらに、補間画素ｐ４に対して水平右方向に位
置する(１クロック後の)補間画素ｐ５における傾き方向
も方向４である。補間画素ｐ４における傾き方向と、補
間画素ｐ３における傾き方向及び補間画素ｐ５における
傾き方向それぞれとの相関性を見るために、差分絶対値
を算出すると、それぞれ０となる。すなわち、傾き方向
に関しては、水平方向に相関性が高いと言える。水平方
向に相関性が高いから、補間画素ｐ４における傾き方向
は、正しいと判定され、補正は行われない。The evaluation procedure in the second method will be described. The inclination direction of the interpolation pixel p4 is the direction 4.
Further, it is located horizontally leftward with respect to the interpolation pixel p4 (1
The inclination direction of the interpolation pixel p3 (before the clock) is also the direction 4
It is. Further, the direction of inclination of the interpolation pixel p5 located in the horizontal right direction with respect to the interpolation pixel p4 (after one clock) is also the direction 4. When the absolute differences are calculated to see the correlation between the tilt direction at the interpolation pixel p4, the tilt direction at the interpolation pixel p3, and the tilt direction at the interpolation pixel p5, they become zero. That is, it can be said that the inclination direction has a high correlation in the horizontal direction. Since the correlation is high in the horizontal direction, the inclination direction at the interpolation pixel p4 is determined to be correct, and no correction is performed.
【００３７】補間画素ｐ５についても、補間画素ｐ４と
ｐ６における傾き方向とは、それぞれ同一である。よっ
て、補間画素ｐ５における傾き方向も正しいと判定さ
れ、補正は行われない。Also for the interpolation pixel p5, the inclination directions of the interpolation pixels p4 and p6 are the same. Therefore, it is determined that the inclination direction at the interpolation pixel p5 is also correct, and no correction is performed.
【００３８】以下、同様の手順で、補間画素ｐ０〜ｐ
３，ｐ６〜ｐ９における傾き方向も評価される。補間画
素ｐ１やｐ７においては、一方の補間画素の傾き方向と
は相関性は高いが、もう一方の補間画素の傾き方向とは
それ程相関性は高くない。しかしながら、このような場
合でも、一方が相関性が高いのであれば、当該補間画素
における傾き方向は正しいと判定し、補正は行わない。
よって、補間画素ｐ１やｐ７における傾き方向は正しい
と判定され、補正は行われない。これにより、補間画素
ｐ０〜ｐ３，ｐ６〜ｐ９における傾き方向は、すべて正
しいと判定され、補正は行われない。Hereinafter, interpolation pixels p0 to p
3, the inclination directions at p6 to p9 are also evaluated. In the interpolation pixels p1 and p7, the correlation is high with the inclination direction of one interpolation pixel, but not so high with the inclination direction of the other interpolation pixel. However, even in such a case, if one has a high correlation, it is determined that the inclination direction of the interpolation pixel is correct, and no correction is performed.
Therefore, it is determined that the inclination directions of the interpolation pixels p1 and p7 are correct, and no correction is performed. As a result, all the inclination directions of the interpolation pixels p0 to p3 and p6 to p9 are determined to be correct, and no correction is performed.
【００３９】以上、第１の方法、第２の方法のいずれか
を用いて、傾き方向の評価を行ったが、第１の方法から
第２の方法を組み合わせて、傾き方向の評価を行っても
よい。前記の説明では、第１の方法、第２の方法におい
て、傾き方向評価判定基準を低く設定したが、これを厳
しく設定してもよく、厳しくしたとしても斜めエッジの
傾き方向を損なうことにはならない。As described above, the inclination direction was evaluated by using either the first method or the second method. However, the inclination direction was evaluated by combining the first method and the second method. Is also good. In the above description, in the first method and the second method, the inclination direction evaluation criterion is set low. However, the criterion may be set strictly. No.
【００４０】以上のようにして求められた傾き方向を用
いて、補間画素ｐ０〜ｐ９における画素値を算出する
と、補間画素ｐ０〜ｐ３は１００、補間画素ｐ４〜ｐ９
は０ととなり、ｆ−ｎエッジが完全に補間される。When the pixel values at the interpolation pixels p0 to p9 are calculated using the inclination directions obtained as described above, the interpolation pixels p0 to p3 are 100, and the interpolation pixels p4 to p9
Becomes 0, and the fn edge is completely interpolated.
【００４１】図９は本発明の順次走査変換方法の一実施
の形態における斜め線に対する補間画素作成手順の説明
図であり、この図９に示す画像のように、斜め線Ａの場
合の補間画素ｐ０〜ｐ９を求める。まず、補間画素ｐ３
〜ｐ６に対する補間画素作成手順について述べる。補間
画素ｐ３については、原画素差分絶対値は、方向０，
１，４は０、方向２，３，５，６は１００となる。これ
に対してエッジ情報による補正を施すと、方向０に対し
ては原画素ａは、水平方向、垂直方向ともに図７に示す
零エッジであるが、原画素ｑは垂直上方向に図７の正エ
ッジが存在するため１００が加算されて１００となる。
方向１に対しては、原画素ｂは、水平方向、垂直方向と
もに零エッジであるが、原画素ｐは、垂直上方向、水平
左方向ともに正エッジが存在するため２００が加算され
て２００となる。方向２に対しては、原画素ｃは、水平
方向、垂直方向ともに、零エッジであるが、原画素ｏ
は、垂直上方向、垂直下方向、水平右方向いずれにも正
エッジが存在するため３００が加算されて４００とな
る。方向３に対しては原画素ｄは、垂直下方向のみに、
負エッジが存在するが、原画素ｎは垂直上方向、水平左
方向ともに負エッジが、垂直下方向には正エッジが存在
するため４００が加算されて５００、方向４に対しては
原画素ｅは、垂直下方向、水平右方向ともに負エッジ
で、原画素ｍも同様に、垂直下方向、水平右方向ともに
負エッジであるため、画素差分絶対値は変わらず０とな
る。方向５に対しては、原画素ｆは垂直上方向、水平左
方向ともに負エッジが存在し、垂直下方向は正エッジが
存在し、原画素ｌは垂直下方向のみ負エッジが存在する
ため、４００が加算されて５００となる。方向６に対し
ては原画素ｇは、垂直上方向には負エッジが存在し、垂
直下方向、水平右方向には正エッジが存在し、原画素ｋ
は垂直方向水平方向ともに零エッジである３００が加算
されて４００となる。さらに、方向４に対しては、原画
素ｅと原画素ｍとは、垂直下方向、水平右方向ともに負
エッジで、類似しているため、１０を減算する。垂直下
方向、水平右方向それぞれに対して減算を行うため、方
向４では、２０が減算され、−２０となる。以上から、
補間画素ｐ３における傾き方向として、方向４が検出さ
れる。FIG. 9 is an explanatory diagram of a procedure for creating an interpolated pixel for an oblique line in one embodiment of the progressive scan conversion method of the present invention. As shown in the image shown in FIG. Find p0 to p9. First, the interpolation pixel p3
The procedure for creating an interpolation pixel for .about.p6 will be described. For the interpolation pixel p3, the original pixel difference absolute value is
1, 4 is 0, and directions 2, 3, 5, 6 are 100. On the other hand, when the correction based on the edge information is performed, for the direction 0, the original pixel a is the zero edge shown in FIG. 7 in both the horizontal direction and the vertical direction, but the original pixel q is Since the positive edge exists, 100 is added to 100.
In the direction 1, the original pixel b has zero edges in both the horizontal and vertical directions, but the original pixel p has positive edges in both the vertical upward direction and the horizontal left direction. Become. In the direction 2, the original pixel c has a zero edge in both the horizontal and vertical directions, but the original pixel o
Since the positive edge exists in any of the vertical upward direction, the vertical downward direction, and the horizontal right direction, 300 is added to 400. For direction 3, the original pixel d is
Although a negative edge exists, the original pixel n has a negative edge in both the vertical upward direction and the horizontal left direction, and a positive edge exists in the vertical downward direction. Is a negative edge in both the vertical lower direction and the horizontal right direction, and the original pixel m is also a negative edge in both the vertical lower direction and the horizontal right direction, so that the pixel difference absolute value remains 0. For direction 5, the original pixel f has a negative edge in both the vertical upward direction and the horizontal left direction, a positive edge exists in the vertical lower direction, and the original pixel 1 has a negative edge only in the vertical lower direction. 400 is added to 500. In the direction 6, the original pixel g has a negative edge in the vertical upper direction, a positive edge in the vertical lower direction and the horizontal right direction, and an original pixel k.
Is added to 300, which is a zero edge in both the vertical and horizontal directions, and becomes 400. Further, in the direction 4, the original pixel e and the original pixel m have similar negative edges in both the vertical downward direction and the horizontal right direction, and therefore 10 is subtracted. Since the subtraction is performed in each of the vertical downward direction and the horizontal right direction, 20 is subtracted in the direction 4 to become -20. From the above,
The direction 4 is detected as the tilt direction at the interpolation pixel p3.
【００４２】補間画素ｐ４については、原画素差分絶対
値は、方向０〜２，４，６は０、方向３，５は１００と
なる。これに対してエッジ情報による補正を施す。方向
１に対しては、変わらずに０のままである。方向１に対
しては、原画素ｃは、水平方向、垂直方向ともに零エッ
ジであるが、原画素ｑは垂直上方向に正エッジが存在す
るため１００が加算されて１００となる。方向２に対し
ては、原画素ｄは、垂直下方向のみに、負エッジが存在
するが、原画素ｐは、垂直上方向、水平左方向ともに正
エッジが存在するため３００が加算されて３００とな
る。方向３に対しては、原画素ｅは、垂直下方向、水平
右方向ともに負エッジで、原画素ｏは、垂直上方向、垂
直下方向、水平右方向いずれにも正エッジが存在するた
め５００が加算されて６００となる。方向４に対して
は、原画素ｆは垂直上方向、水平左方向ともに負エッジ
が存在し、垂直下方向は正エッジが存在し、原画素ｎも
同様に垂直上方向、水平左方向ともに負エッジが、垂直
下方向には正エッジが存在する。原画素ｆと原画素ｎと
は、垂直上方向、垂直下方向、水平左方向いずれも、エ
ッジ情報が類似しているため、３０を減算する。その結
果、方向４に対しては、−３０となる。方向５に対して
は、原画素ｇは垂直上方向には負エッジ、垂直下方向、
水平右方向には正エッジが存在し、原画素ｍは垂直下方
向、水平右方向ともに負エッジが存在するため、５００
が加算されて６００となる。方向６に対しては、原画素
ｈは垂直上方向、水平左方向には正エッジが存在し、原
画素ｌは垂直下方向に負エッジが存在するため、３００
が加算されて３００となる。以上から、補間画素ｐ４に
おける傾き方向として方向４が検出される。For the interpolated pixel p4, the original pixel difference absolute value is 0 in directions 0 to 2, 4, and 6, and 100 in directions 3 and 5. The edge information is corrected for this. For direction 1, it remains at 0 without change. In direction 1, the original pixel c has a zero edge in both the horizontal and vertical directions, but the original pixel q has a positive edge in the vertical upward direction, and 100 is added to 100. In the direction 2, the original pixel d has a negative edge only in the vertical lower direction, but the original pixel p has a positive edge in both the vertical upward direction and the horizontal left direction. Becomes In the direction 3, the original pixel e has a negative edge in both the vertical lower direction and the horizontal right direction, and the original pixel o has a positive edge in the vertical upper direction, the vertical lower direction, and the horizontal right direction. Are added to 600. In direction 4, the original pixel f has a negative edge in both the vertical upward direction and the horizontal left direction, and the positive edge exists in the vertical downward direction. Similarly, the original pixel n has a negative edge in both the vertical upward direction and the horizontal left direction. The edge has a positive edge in the vertical downward direction. Since the original pixel f and the original pixel n have similar edge information in all of the vertical upward direction, the vertical downward direction, and the horizontal left direction, 30 is subtracted. As a result, for direction 4, it becomes -30. For direction 5, the original pixel g has a negative edge in the vertical upper direction, a vertical lower direction,
A positive edge exists in the horizontal right direction, and the original pixel m has a negative edge in both the vertical downward direction and the horizontal right direction.
Are added to 600. In the direction 6, the original pixel h has a positive edge in the vertical upper direction and the horizontal left direction, and the original pixel 1 has a negative edge in the vertical lower direction.
Are added to become 300. As described above, the direction 4 is detected as the inclination direction of the interpolation pixel p4.
【００４３】補間画素ｐ５については、エッジ情報補正
原画素差分絶対値は、方向０が０、方向１が１００、方
向２が３００、方向３が６００、方向４が−３０、方向
５が６００、方向６が３００となる。以上から、補間画
素ｐ５における傾き方向として方向４が検出される。For the interpolated pixel p5, the edge information corrected original pixel difference absolute values are 0 for direction 0, 100 for direction 1, 300 for direction 2, 600 for direction 3, -30 for direction 4, and 600 for direction 5. The direction 6 becomes 300. As described above, the direction 4 is detected as the inclination direction of the interpolation pixel p5.
【００４４】補間画素ｐ６については、エッジ情報補正
原画素差分絶対値は、方向０が１００、方向１が２０
０、方向２が４００、方向３が５００、方向４が−２
０、方向５が５００、方向６が４００となる。以上か
ら、補間画素ｐ６における傾き方向として方向４が検出
される。For the interpolation pixel p6, the edge information corrected original pixel difference absolute value is 100 in direction 0 and 20 in direction 1.
0, direction 2 is 400, direction 3 is 500, direction 4 is -2
0, direction 5 is 500, and direction 6 is 400. As described above, the direction 4 is detected as the inclination direction of the interpolation pixel p6.
【００４５】他の補間画素ｐ０〜ｐ２，ｐ７〜ｐ９にお
ける傾き方向についても同様の手順で検出され、補間画
素ｐ０，ｐ９における傾き方向としては、方向３、補間
画素ｐ１，ｐ２，ｐ７，ｐ８における傾き方向として
は、方向４が検出される。The inclination directions of the other interpolation pixels p0 to p2 and p7 to p9 are detected in the same procedure. The direction 4 is detected as the tilt direction.
【００４６】第１の方法を用いて、補間画素における傾
き方向を評価する。補間画素ｐ４における傾き方向にお
いては、その傾き方向上に存在する補間画素ｑ６とｒ３
における傾き方向を参照する。補間画素ｐ４における傾
き方向と、補間画素ｑ６及びｒ３における傾き方向と
は、差分絶対値を算出すると、０になり、相関性が高
い。よって、補間画素ｐ４における傾き方向は、正しい
と判定され、傾き方向に対する補正を行わない。Using the first method, the inclination direction at the interpolation pixel is evaluated. In the inclination direction of the interpolation pixel p4, the interpolation pixels q6 and r3 existing in the inclination direction
Refer to the inclination direction at. The tilt direction at the interpolation pixel p4 and the tilt directions at the interpolation pixels q6 and r3 become 0 when the difference absolute value is calculated, and the correlation is high. Therefore, the inclination direction at the interpolation pixel p4 is determined to be correct, and no correction is performed on the inclination direction.
【００４７】以下、同様の手順で、補間画素ｐ０〜ｐ
３，ｐ５〜ｐ９における傾き方向を評価すると、すべ
て、正しいと判定され、傾き方向に対する補正を行わな
い。Hereinafter, interpolation pixels p0 to p
3, when the inclination directions at p5 to p9 are evaluated, all are determined to be correct, and no correction is made for the inclination direction.
【００４８】第２の方法を用いて、補間画素における傾
き方向を評価する。補間画素ｐ４における傾き方向は、
方向４である。補間画素ｐ４に対して水平左方向に位置
する補間画素ｐ５における傾き方向も方向４である。さ
らに、補間画素ｐ４に対して水平右方向に位置する(１
クロック後の)補間画素ｐ５における傾き方向も方向４
である。補間画素ｐ４における傾き方向と、補間画素ｐ
３における傾き方向及び補間画素ｐ５における傾き方向
それぞれとの相関性を見るために、差分絶対値を算出す
ると、それぞれ０になり、相関性が高い。よって、補間
画素ｐ４における傾き方向は、正しいと判定され、傾き
方向に対する補正を行わない。The tilt direction at the interpolation pixel is evaluated by using the second method. The inclination direction at the interpolation pixel p4 is
Direction 4 The direction of inclination of the interpolation pixel p5 located horizontally leftward with respect to the interpolation pixel p4 is also the direction 4. Further, it is located horizontally rightward with respect to the interpolation pixel p4 (1
The inclination direction of the interpolation pixel p5 (after the clock) is also the direction 4
It is. The inclination direction at the interpolation pixel p4 and the interpolation pixel p
When the absolute value of the difference is calculated to see the correlation between the inclination direction at 3 and the inclination direction at the interpolated pixel p5, the difference absolute value is 0, and the correlation is high. Therefore, the inclination direction at the interpolation pixel p4 is determined to be correct, and no correction is performed on the inclination direction.
【００４９】以下、同様の手順で、補間画素ｐ０〜ｐ
３，ｐ５〜ｐ９における傾き方向を評価すると、すべ
て、正しいと判定され、傾き方向に対する補正を行わな
い。Hereinafter, the interpolation pixels p0 to p
3, when the inclination directions at p5 to p9 are evaluated, all are determined to be correct, and no correction is made for the inclination direction.
【００５０】以上、第１の方法及び第２の方法により評
価及び補正された傾き方向を用いて、補間画素を作成す
る。第１の方法、第２の方法いずれの方法により評価及
び補正された傾き方向を用いたとしても、補間画素ｐ０
〜ｐ３，ｐ６〜ｐ９の画素値は０となり、補間画素ｐ
４，ｐ５の画素値は１００となる。As described above, an interpolated pixel is created using the tilt direction evaluated and corrected by the first method and the second method. Even if the tilt direction evaluated and corrected by any of the first method and the second method is used, the interpolation pixel p0
To p3, p6 to p9 are 0, and the interpolation pixel p
The pixel value of 4, p5 is 100.
【００５１】以上のようにして斜め線Ａが完全に補間さ
れる。As described above, the oblique line A is completely interpolated.
【００５２】図１０は本発明の順次走査変換方法の一実
施の形態における他の斜め線に対する補間画素作成手順
の説明図であり、この図１０に示す画像のように、前記
図９の斜め線Ａより傾斜のきつい斜め線Ｂの場合の補間
画素ｐ０〜ｐ９を求める。FIG. 10 is an explanatory view of a procedure for creating an interpolated pixel for another diagonal line in one embodiment of the progressive scan conversion method of the present invention. Interpolated pixels p0 to p9 in the case of the oblique line B that is steeper than A are obtained.
【００５３】まず、補間画素ｐ３〜ｐ６に対する補間画
素作成手順について述べる。First, a procedure for creating an interpolation pixel for the interpolation pixels p3 to p6 will be described.
【００５４】補間画素ｐ３については、原画素差分絶対
値は、方向０〜２，５は０、方向３，４，６は１００と
なる。これに対してエッジ情報による補正を施す。方向
０に対しては、原画素ａは垂直方向、水平方向ともに零
エッジであるが、原画素ｑは垂直上方向に正エッジが存
在するため１００が加算されて１００となる。方向１に
対しては、原画素ｂ、原画素ｐともに、垂直方向、水平
方向ともに零エッジであるため変わらず０となる。方向
２に対しては、原画素ｃは、垂直下方向に負エッジが存
在し、原画素ｏは、水平左方向に正エッジが存在するた
め、２００が加算されて２００となる。方向３に対して
は、原画素ｄは、垂直下方向に負エッジが存在し、原画
素ｎは、垂直上方向に負エッジ、垂直下方向、水平右方
向には正エッジが存在するため、４００が加算されて５
００となる。方向４に対しては、原画素ｅは零エッジで
あるが、原画素ｍは垂直上方向、水平左方向ともに負エ
ッジ、垂直下方向には正エッジが存在するため、３００
が加算されて３００となる。方向５に対しては、原画素
ｆは水平右方向に負エッジが存在し、原画素ｌも同様に
水平右方向に負エッジが存在する。原画素ｆと原画素ｌ
とは、水平右方向において、エッジ情報が類似している
ため、１０を減算する。その結果、方向５に対しては、
−１０となる。方向６に対しては、原画素ｇは垂直上方
向、水平左方向に負エッジが、垂直下方向には正エッジ
が存在し、原画素ｋは垂直方向、水平方向ともに零エッ
ジであるため、３００が加算されて４００となる。以上
から、補間画素ｐ３における傾き方向として、方向５が
検出される。For the interpolated pixel p3, the original pixel difference absolute value is 0 in directions 0 to 2, 5 and 100 in directions 3, 4, and 6. The edge information is corrected for this. In the direction 0, the original pixel a has zero edges in both the vertical and horizontal directions, but the original pixel q has a positive edge in the vertically upward direction, and 100 is added to 100. In the direction 1, both the original pixel b and the original pixel p have zero edges in both the vertical and horizontal directions, so that they remain 0 without change. In the direction 2, the original pixel c has a negative edge in the vertically downward direction, and the original pixel o has a positive edge in the horizontal left direction. For the direction 3, the original pixel d has a negative edge in the vertical lower direction, and the original pixel n has a negative edge in the vertical upper direction and positive edges in the vertical lower direction and the horizontal right direction. 400 is added and 5
00. In the direction 4, the original pixel e has a zero edge, but the original pixel m has a negative edge in both the vertical upper direction and the horizontal left direction, and a positive edge in the vertical lower direction.
Are added to become 300. In the direction 5, the original pixel f has a negative edge in the horizontal right direction, and the original pixel 1 also has a negative edge in the horizontal right direction. Original pixel f and original pixel l
Means that edge information is similar in the horizontal right direction, and 10 is subtracted. As a result, for direction 5,
It becomes -10. For direction 6, the original pixel g has a negative edge in the vertical upper direction and horizontal left direction, and a positive edge in the vertical lower direction, and the original pixel k has zero edges in both the vertical and horizontal directions. 300 is added to 400. As described above, the direction 5 is detected as the inclination direction of the interpolation pixel p3.
【００５５】補間画素ｐ４については、原画素差分絶対
値は、方向０〜３，５は０、方向４，６は１００とな
る。これに対してエッジ情報による補正を施す。方向０
に対しては原画素ｂは、水平方向、垂直方向ともに零エ
ッジであるが、原画素ｒは垂直上方向に正エッジが存在
するため、１００が加算されて１００となる。方向１に
対しては原画素ｃは、垂直下方向に負エッジが存在する
が、原画素ｑは、垂直上方向に正エッジが存在するた
め、２００が加算されて２００となる。方向２に対して
は原画素ｄは、垂直下方向に負エッジが存在するが、原
画素ｐは垂直方向、水平方向ともに零エッジであるた
め、１００が加算されて１００となる。方向３に対して
は、原画素ｅは垂直方向、水平方向ともに零エッジであ
るが、原画素ｏは水平左方向に正エッジが存在するた
め、１００が加算されて１００となる。方向４に対して
は、原画素ｆは、水平右方向に負エッジが存在し、原画
素ｎは、垂直上方向に負エッジが、垂直下方向、水平右
方向に正エッジが存在するため、４００が加算されて５
００となる。方向５に対しては原画素ｇは、垂直上方
向、水平左方向ともに負エッジが、垂直下方向に正エッ
ジが存在し、原画素ｍも同様のエッジが存在するため、
３０が減算されて−３０となる。方向６に対しては原画
素ｈは、垂直上方向に負エッジが、垂直下方向、水平右
方向に正エッジが存在し、原画素ｌは、水平右方向に負
エッジが存在するため、３００が加算されて４００とな
る。補間画素ｐ４における傾き方向として、方向５が検
出される。For the interpolated pixel p4, the original pixel difference absolute value is 0 in directions 0 to 3 and 5, and 100 in directions 4 and 6. The edge information is corrected for this. Direction 0
, The original pixel b has a zero edge in both the horizontal and vertical directions, but the original pixel r has a positive edge in the vertical upward direction. In the direction 1, the original pixel c has a negative edge in the vertical lower direction, but the original pixel q has a positive edge in the vertical upper direction. In the direction 2, the original pixel d has a negative edge in the vertical lower direction, but the original pixel p has zero edges in both the vertical and horizontal directions. In the direction 3, the original pixel e has zero edges in both the vertical and horizontal directions, but the original pixel o has a positive edge in the horizontal left direction. For the direction 4, the original pixel f has a negative edge in the horizontal right direction, and the original pixel n has a negative edge in the vertical upper direction and a positive edge in the vertical lower direction and the horizontal right direction. 400 is added and 5
00. In the direction 5, the original pixel g has a negative edge in both the vertical upward direction and the horizontal left direction and a positive edge in the vertical downward direction, and the original pixel m has the same edge.
30 is subtracted to become -30. In the direction 6, the original pixel h has a negative edge in the vertical upward direction, a positive edge in the vertical downward direction and the horizontal right direction, and the original pixel 1 has a negative edge in the horizontal right direction. Are added to 400. The direction 5 is detected as the tilt direction at the interpolation pixel p4.
【００５６】補間画素ｐ５については、エッジ情報補正
原画素差分絶対値は、方向０が１００、方向１が２０
０、方向２が１００、方向３が１００、方向４が５０
０、方向５が−３０、方向６が５００となる。以上よ
り、補間画素ｐ５における傾き方向として、方向５が検
出される。For the interpolation pixel p5, the edge information corrected original pixel difference absolute value is 100 in direction 0 and 20 in direction 1.
0, direction 2 is 100, direction 3 is 100, direction 4 is 50
0, direction 5 is -30, and direction 6 is 500. As described above, the direction 5 is detected as the tilt direction of the interpolation pixel p5.
【００５７】補間画素ｐ６については、エッジ情報補正
原画素差分絶対値は、方向０が１００、方向１が０、方
向２が２００、方向３が５００、方向４が３００、方向
５が−１０、方向６が３００となり、補間画素ｐ６にお
ける傾き方向として、方向５が検出される。For the interpolation pixel p6, the edge information corrected original pixel difference absolute value is 100 in direction 0, 0 in direction 1, 200 in direction 2, 500 in direction 3, 300 in direction 4, 300 in direction 5, and -10 in direction 5. The direction 6 becomes 300, and the direction 5 is detected as the inclination direction at the interpolation pixel p6.
【００５８】他の補間画素ｐ０〜ｐ２，ｐ７〜ｐ９にお
ける傾き方向ついても同様の手順で検出され、補間画素
ｐ０，ｐ９における傾き方向として、方向３が、補間画
素ｐ１，ｐ２，ｐ７，ｐ８における傾き方向として、方
向５が検出される。The inclination directions of the other interpolated pixels p0 to p2 and p7 to p9 are detected in the same procedure. The direction 5 is detected as the tilt direction.
【００５９】以上のように検出された傾き方向に対し
て、第１の方法と第２の方法を用いて、傾き方向の評価
を行う。With respect to the tilt direction detected as described above, the tilt direction is evaluated by using the first method and the second method.
【００６０】第１の方法を用いて、補間画素における傾
き方向を評価する。補間画素ｐ４における傾き方向にお
いては、その傾き方向上に存在する補間画素ｑ８とｒ０
における傾き方向を参照する。補間画素ｐ４における傾
き方向と、補間画素ｑ６及びｒ３における傾き方向と
は、差分絶対値を算出すると、０になり、相関性が高い
ので、補間画素ｐ４における傾き方向は、正しいと判定
され、傾き方向に対する補正を行わない。Using the first method, the inclination direction at the interpolation pixel is evaluated. In the inclination direction of the interpolation pixel p4, the interpolation pixels q8 and r0 existing in the inclination direction
Refer to the inclination direction at. When the absolute value of the difference between the tilt direction at the interpolation pixel p4 and the tilt direction at the interpolation pixels q6 and r3 is calculated to be 0 and the correlation is high, the tilt direction at the interpolation pixel p4 is determined to be correct. No correction is made for the direction.
【００６１】以下、同様の手順で、補間画素ｐ０〜ｐ
３，ｐ５〜ｐ９における傾き方向を評価すると、すべ
て、正しいと判定され、傾き方向に対する補正を行わな
い。Hereinafter, interpolation pixels p0 to p
3, when the inclination directions at p5 to p9 are evaluated, all are determined to be correct, and no correction is made for the inclination direction.
【００６２】第２の方法を用いて、補間画素における傾
き方向を評価する。補間画素ｐ４における傾き方向は、
方向５である。補間画素ｐ４に対して水平左方向に位置
する補間画素ｐ５における傾き方向も方向５である。さ
らに、補間画素ｐ４に対して水平右方向に位置する(１
クロック後の)補間画素ｐ５における傾き方向も方向５
である。補間画素ｐ４における傾き方向と、補間画素ｐ
３における傾き方向及びｐ５における傾き方向それぞれ
との相関性を見るために、差分絶対値を算出すると、そ
れぞれ０になり、相関性が高い。よって、補間画素ｐ４
における傾き方向は、正しいと判定され、傾き方向に対
する補正を行わない。The tilt direction at the interpolation pixel is evaluated by using the second method. The inclination direction at the interpolation pixel p4 is
Direction 5 The direction of inclination of the interpolation pixel p5 positioned horizontally leftward with respect to the interpolation pixel p4 is also the direction 5. Further, it is located horizontally rightward with respect to the interpolation pixel p4 (1
The inclination direction of the interpolation pixel p5 (after the clock) is also the direction 5
It is. The inclination direction at the interpolation pixel p4 and the interpolation pixel p
When the absolute values of the differences are calculated in order to see the correlations with the inclination direction at 3 and the inclination direction at p5, respectively, the difference absolute values are 0, and the correlation is high. Therefore, the interpolation pixel p4
Is determined to be correct, and no correction is made for the tilt direction.
【００６３】以下、同様の手順で、補間画素ｐ０〜ｐ
３，ｐ５〜ｐ９における傾き方向を評価すると、すべ
て、正しいと判定され、傾き方向に対する補正を行わな
い。Hereinafter, interpolation pixels p0 to p
3, when the inclination directions at p5 to p9 are evaluated, all are determined to be correct, and no correction is made for the inclination direction.
【００６４】以上のようにして斜め線Ｂが完全に補間さ
れる。なお、上記の実施の形態では、補間画素の画素値
を求める際に、最も相関性が高いと判断された補間方向
に存在する補間画素に最も近い原画素の画素値を平均し
たが、補間方向に存在する原画素の画素数を増やすこと
で、さらに、高精度に補間画素の画素値を求めることが
できる。すなわち、補間方向に存在する上方２ライン上
の２つの原画素と下方２ライン上の２つの原画素の合計
４つの原画素の画素値に、それぞれ所定の係数を掛け合
わせ加算することで補間画素の画素値を求めればよい。
さらに、相関性の評価を原画素の画素値の差分値より行
ったが、原画素の画素数を増やすことも、同様に実施で
きる。As described above, the oblique line B is completely interpolated. In the above embodiment, when calculating the pixel value of the interpolation pixel, the pixel value of the original pixel closest to the interpolation pixel existing in the interpolation direction determined to have the highest correlation is averaged. By increasing the number of original pixels existing in the pixel, the pixel value of the interpolation pixel can be obtained with higher accuracy. That is, the pixel values of a total of four original pixels, which are two original pixels on the upper two lines and two original pixels on the lower two lines existing in the interpolation direction, are multiplied by a predetermined coefficient, and are added to each other. May be obtained.
Furthermore, although the correlation was evaluated based on the difference between the pixel values of the original pixels, the number of pixels of the original pixels can be increased in a similar manner.
【００６５】以上のように、本実施の形態によれば、イ
ンターレース走査の映像信号を順次走査の映像信号に変
換する際、画素値の差分絶対値を求める原画素の組の候
補を補間画素を中心とした点対称関係の原画素の組の内
から選択し、この内の、画素値の差分絶対値を算出し、
算出された差分絶対値を、原画素のエッジ情報に基づい
て、補正し、補正された差分絶対値が最小となる原画素
の組を選択し、その選択された原画素の組が正しいか誤
りであるかの評価を行い、その評価結果に基づいて補間
画素を作成することにより、面によって生じた斜めエッ
ジや斜め線に対しても有効な走査線補間を行うことがで
きる順次走査変換方法が得られる。As described above, according to the present embodiment, when the interlaced scanning video signal is converted into the progressive scanning video signal, the candidate of the set of original pixels for which the absolute value of the pixel value is to be calculated is determined by the interpolation pixel. Select from a set of original pixels having a point symmetrical relationship with the center, and calculate the absolute value of the difference between the pixel values,
The calculated absolute difference value is corrected based on the edge information of the original pixel, and a set of original pixels having the smallest corrected absolute difference value is selected, and whether the selected set of original pixels is correct or incorrect. Is performed, and an interpolation pixel is created based on the evaluation result, so that a sequential scan conversion method capable of performing effective scan line interpolation even on a diagonal edge or diagonal line generated by a surface is provided. can get.
【００６６】２．順次走査変換装置 本発明の順次走査変換装置の一実施の形態について説明
する。なお、後で用いる傾き方向の定義については、前
記順次走査変換方法において説明した定義と同様であ
り、図６に示す方向０〜方向６と定義する。2. Progressive Scan Converter An embodiment of the progressive scan converter of the present invention will be described. The definition of the tilt direction used later is the same as the definition described in the above-described progressive scan conversion method, and is defined as directions 0 to 6 shown in FIG.
【００６７】図１は本発明の順次走査変換装置の一実施
の形態における要部の回路構成を示すブロック図、図２
は本発明の順次走査変換装置の一実施の形態におけるフ
ィールド内補間回路の動作を説明するためのブロック
図、図３は本発明の順次走査変換装置の一実施の形態に
おける傾き評価回路例の動作を説明するためのブロック
図、図４は本発明の順次走査変換装置の一実施の形態に
おける他の傾き評価回路例の動作を説明するためのブロ
ック図であり、これら各図は前記本発明の順次走査変換
方法を実現するための装置を示している。FIG. 1 is a block diagram showing a circuit configuration of a main part in an embodiment of a progressive scan conversion apparatus according to the present invention.
FIG. 3 is a block diagram for explaining the operation of the intra-field interpolation circuit in one embodiment of the progressive scan conversion device of the present invention, and FIG. FIG. 4 is a block diagram for explaining the operation of another example of the gradient evaluation circuit in the embodiment of the progressive scan conversion apparatus according to the present invention. 1 shows an apparatus for implementing a progressive scan conversion method.
【００６８】図１において、入力信号は、２：１インタ
ーレース走査の映像信号をサンプリング周波数ｆｓ(Ｍ
Ｈｚ)でサンプリングしたディジタル映像信号(原信号)
であり、出力信号は、サンプリング周波数が２×ｆｓ
(ＭＨｚ)の１：１順次走査の映像信号である。In FIG. 1, an input signal is obtained by converting a video signal of 2: 1 interlace scanning into a sampling frequency fs (M
Hz) digital video signal (original signal)
And the output signal has a sampling frequency of 2 × fs
(MHz) 1: 1 progressive scanning video signal.
【００６９】入力信号が１Ｈメモリ(１Ｈはインターレ
ース走査の映像信号の１ラインに相当)１１１，１１
２，１１３で遅延され、(ｙ−１)ライン，ｙライン，
(ｙ＋１)ライン，(ｙ＋２)ラインの４ライン上の原信号
が同時に得られる。それぞれのライン上の原信号はＲＡ
Ｍ(ランダム・アクセス・メモリ)１０９に記憶される。
同時に、原信号選択回路１０２では、ｙラインと(ｙ＋
１)ラインの原信号から傾き候補となる原信号が選択さ
れる。選択された傾き候補の原信号間での相関値を、相
関値算出回路１０３で算出する。それと同時に、エッジ
情報検出回路１０４では、ｙライン及び(ｙ＋１)ライン
の原信号それぞれの水平方向及び垂直方向のエッジ情報
を検出する。エッジ情報検出回路１０４で出力されたエ
ッジ情報を用いて相関値算出回路１０３で算出された相
関値に対して補正を相関値補正回路１０５で施す。補正
が施された相関値は傾き検出回路１０６に入力され、最
も相関性の高い傾き方向が検出される。傾き検出回路１
０６で検出された傾きは、傾き評価回路１０７で正誤評
価され、正しいと判定された場合は、傾き検出回路１０
６で検出された傾きが補間方向として出力され、誤りで
あると判定された場合は、傾きとして方向３が補間方向
として出力される。検出された補間方向は、アドレス算
出回路１０８に入力される。Input signals are 1H memory (1H corresponds to one line of video signal of interlace scanning) 111, 11
2,113, the (y-1) line, the y line,
Original signals on four lines (y + 1) line and (y + 2) line are simultaneously obtained. The original signal on each line is RA
M (random access memory) 109 is stored.
At the same time, in the original signal selection circuit 102, the y line and (y +
1) An original signal which is a candidate for inclination is selected from the original signals of the line. A correlation value between the original signals of the selected inclination candidates is calculated by the correlation value calculation circuit 103. At the same time, the edge information detection circuit 104 detects the horizontal and vertical edge information of the original signals of the y line and the (y + 1) line. Using the edge information output from the edge information detection circuit 104, the correlation value calculated by the correlation value calculation circuit 103 is corrected by the correlation value correction circuit 105. The corrected correlation value is input to the inclination detection circuit 106, and the inclination direction having the highest correlation is detected. Tilt detection circuit 1
The inclination detected at step 06 is evaluated by the inclination evaluation circuit 107 to determine whether the inclination is correct or incorrect.
The inclination detected in step 6 is output as the interpolation direction, and if it is determined that there is an error, direction 3 is output as the inclination as the interpolation direction. The detected interpolation direction is input to the address calculation circuit 108.
【００７０】アドレス算出回路１０８は、補間信号を算
出するために必要な原信号が記憶されているＲＡＭ１０
９のアドレスを算出する。補間信号を算出するために必
要な原信号は、(ｙ−１)ライン，ｙライン，(ｙ＋１)ラ
イン，(ｙ＋２)ライン上にあり、算出する補間信号を中
心として、傾き評価回路１０７で検出された補間方向の
４つの原信号である。アドレス算出回路１０８によっ
て、ＲＡＭ１０９から呼び出された４つの原信号は、フ
ィルタ手段としてのフィルタ回路１１４でフィルタ係数
メモリ１１０の所定の係数と重み付け加算され、補間信
号となって時間軸変換回路１１５へ入力される。時間軸
変換回路１１５では、原信号と補間信号がそれぞれ２倍
に時間軸圧縮され、１ライン毎に交互に出力することで
順次走査の映像信号が得られる。The address calculation circuit 108 stores the original signal necessary for calculating the interpolation signal in the RAM 10.
9 are calculated. The original signals necessary for calculating the interpolation signal are on the (y-1) line, the y line, the (y + 1) line, and the (y + 2) line, and the inclination evaluation circuit 107 detects the interpolation signal as a center. These are the four original signals in the interpolated direction. The four original signals called out from the RAM 109 by the address calculation circuit 108 are weighted and added to predetermined coefficients of the filter coefficient memory 110 by a filter circuit 114 as filter means, and input to the time axis conversion circuit 115 as an interpolation signal. Is done. In the time axis conversion circuit 115, the original signal and the interpolation signal are each time axis compressed by a factor of two, and alternately output line by line to obtain a progressively scanned video signal.
【００７１】次に、図２を用いて、フィールド内補間回
路１１７の動作について詳細に説明する。図２におい
て、１Ｈメモリ１１２で遅延された入力信号は、ｙライ
ン上の原信号であり、１Ｄ遅延器(１Ｄはインターレー
ス走査の１画素に相当)２１０１〜２１０６で遅延さ
れ、原信号ａ〜ｇが得られる。原信号ａ〜ｇは図６に示
す原ラインｙ上のａ〜ｇに相当する。１Ｈメモリ１１３
で遅延された入力信号は、(ｙ＋１)ライン上の原信号で
あり、１Ｄ遅延器２１０８〜２１１３で遅延され、原信
号ｈ〜ｎが得られる。原信号ｈ〜ｎは図６に示す原ライ
ン(ｙ＋１)上のｈ〜ｎに相当する。減算器２１２１〜２
１２７によって、図６に示す方向０〜６の原信号の組に
対する差分値を求める。求められた差分値を絶対値回路
２１２８により絶対値化し、相関性を示す相関値とし
て、相関値補正回路２１２９〜２１３５に入力する。Next, the operation of the intra-field interpolation circuit 117 will be described in detail with reference to FIG. In FIG. 2, an input signal delayed by the 1H memory 112 is an original signal on the y line, and is delayed by a 1D delay unit (1D corresponds to one pixel of interlace scanning) 2101 to 2106 to obtain original signals a to g. Can be The original signals a to g correspond to a to g on the original line y shown in FIG. 1H memory 113
Is the original signal on the (y + 1) line, and is delayed by the 1D delayers 2108 to 2113 to obtain the original signals h to n. The original signals hn correspond to hn on the original line (y + 1) shown in FIG. Subtractors 2121-2
In step 127, a difference value for the set of original signals in the directions 0 to 6 shown in FIG. The obtained difference value is converted into an absolute value by an absolute value circuit 2128, and is input to the correlation value correction circuits 2129 to 2135 as a correlation value indicating a correlation.
【００７２】一方、ｙライン上の原信号の水平方向のエ
ッジ情報を、減算器２１３６〜２１４２を用いて、隣接
原信号との差分値として算出する。また、(ｙ＋１)ライ
ン上の原信号の水平方向のエッジ情報も、減算器２１４
３〜２１４９を用いて、差分値を算出する。ｙライン上
の原信号の水平方向のエッジ情報と、(ｙ＋１)ライン上
の原信号の水平方向のエッジ情報に基づいて、絶対値回
路２１２８で算出された相関値を、相関値補正回路２１
２９〜２１３５で補正する。On the other hand, the horizontal edge information of the original signal on the y-line is calculated as a difference value from the adjacent original signal using the subtracters 2136 to 2142. The horizontal edge information of the original signal on the (y + 1) line is also subtracted from the subtractor 214.
The difference value is calculated using 3 to 2149. The correlation value calculated by the absolute value circuit 2128 based on the horizontal edge information of the original signal on the y line and the horizontal edge information of the original signal on the (y + 1) line is converted to a correlation value correction circuit 21.
Correction is made at 29 to 2135.
【００７３】相関値補正回路２１２９〜２１３５におけ
る相関値の補正処理内容は、方向０〜６の原信号の組に
対する差分値を算出する場合と同様に、方向０〜６の原
信号の組それぞれに対応する水平方向のエッジ情報の差
分値を算出する。算出された水平方向のエッジ情報の差
分値を絶対値化し、この差分絶対値に基づいて、相関値
の補正を行う。相関値の補正は、相関値に対して水平方
向のエッジ情報の差分絶対値を加算するだけであるが、
水平方向のエッジ情報の差分絶対値が小さい場合、補正
方法が若干異なる。エッジ情報の差分絶対値が小さいと
いうことは、同様のエッジが存在していることを意味す
る。しかしながら、同じエッジ情報の差分絶対値が小さ
くとも、エッジの有無により、相関性の意味合いが若干
異なる。エッジ情報の差分絶対値が同じで、一方は、エ
ッジ無、もう一方は、エッジ有の場合、隣接した原信号
間で、エッジの傾き、すなわちエッジの方向性を検索し
ている以上、エッジ有の場合の方が、相関性が高いはず
である。このようなことから、エッジ情報の差分絶対値
が小さくて、エッジ有の場合は、そのエッジ情報の差分
絶対値が加算された相関値からある値αを減算する。前
記の相関値補正回路はこの処理内容に即した回路構成で
あれば、どのような構成であってもよい。また、この相
関値補正回路をルックアップテーブルメモリで構成した
としても、同様の効果が得られる。The content of the correlation value correction processing in the correlation value correction circuits 2129 to 2135 is the same as that for calculating the difference value with respect to the set of original signals in directions 0 to 6 for each set of original signals in directions 0 to 6. A difference value of the corresponding horizontal edge information is calculated. The difference value of the calculated horizontal edge information is converted into an absolute value, and the correlation value is corrected based on the difference absolute value. Correction of the correlation value simply adds the difference absolute value of the horizontal edge information to the correlation value,
When the absolute difference value of the edge information in the horizontal direction is small, the correction method is slightly different. A small absolute difference value of the edge information means that a similar edge exists. However, even if the difference absolute value of the same edge information is small, the meaning of the correlation is slightly different depending on the presence or absence of the edge. If the difference absolute value of the edge information is the same, one is without an edge, and the other is with an edge. In the case of, the correlation should be higher. For this reason, when the difference absolute value of the edge information is small and there is an edge, a certain value α is subtracted from the correlation value to which the difference absolute value of the edge information is added. The correlation value correction circuit may have any configuration as long as it has a circuit configuration according to this processing content. The same effect can be obtained even if the correlation value correction circuit is configured by a look-up table memory.
【００７４】このように相関値補正回路２１２９〜２１
３５において補正された相関値は、垂直方向のエッジ情
報により補正を行う相関値補正回路２１５０〜２１５６
に入力される。また、ｙライン上の原信号の垂直方向の
エッジ情報を、減算器２１５７〜２１６３を用いて、ｙ
ライン上の原信号の直上に位置する(ｙ−１)ライン上の
原信号との差分値として算出する。さらに、(ｙ＋１)ラ
イン上の原信号の垂直方向のエッジ情報を、減算器２１
６４〜２１７０を用いて、差分値を算出する。ｙライン
上の原信号の垂直方向のエッジ情報と、(ｙ＋１)ライン
上の原信号の垂直方向のエッジ情報に基づいて、水平方
向のエッジ情報により補正された相関値を、相関値補正
回路２１５０〜２１５６で補正する。As described above, the correlation value correction circuits 2129 to 21
The correlation value corrected in 35 is a correlation value correction circuit 2150 to 2156 for performing correction based on vertical edge information.
Is input to Further, the edge information in the vertical direction of the original signal on the y-line is calculated using subtracters 2157 to 2163 in the y-direction.
It is calculated as a difference value from the original signal on the (y-1) line located immediately above the original signal on the line. Further, the edge information in the vertical direction of the original signal on the (y + 1) line is subtracted from the subtractor 21.
The difference value is calculated by using 64 to 2170. Correlation values corrected by horizontal edge information based on vertical edge information of the original signal on the y line and vertical edge information of the original signal on the (y + 1) line are corrected by correlation value correction circuits 2150 to 2156. I do.
【００７５】相関値補正回路２１５０〜２１５６におけ
る相関値の補正処理内容は、水平方向エッジ情報による
相関値補正処理内容と同様である。The content of the correlation value correction processing in the correlation value correction circuits 2150 to 2156 is the same as the content of the correlation value correction processing based on the horizontal edge information.
【００７６】評価回路２１７１では、水平方向エッジ情
報及び垂直方向エッジ情報により補正された相関値Ｄr0
〜Ｄr6の最小値が評価される。相関値Ｄr0が最小値とし
て評価された場合は、補間方向は、図６に示す方向０で
あり、傾き方向Ｐとして０が出力される。以下同様に、
相関値Ｄr1の場合は傾き方向Ｐ＝１、相関値Ｄr2の場合
は傾き方向Ｐ＝２、相関値Ｄr3の場合は傾き方向Ｐ＝
３、相関値Ｄr4の場合は傾き方向Ｐ＝４、相関値Ｄr5の
場合は傾き方向Ｐ＝５、相関値Ｄr6の場合は傾き方向Ｐ
＝６が出力される。The evaluation circuit 2171 calculates the correlation value Dr0 corrected by the horizontal edge information and the vertical edge information.
The minimum of ~ Dr6 is evaluated. When the correlation value Dr0 is evaluated as the minimum value, the interpolation direction is the direction 0 shown in FIG. 6, and 0 is output as the inclination direction P. Similarly,
For the correlation value Dr1, the inclination direction P = 1, for the correlation value Dr2, the inclination direction P = 2, and for the correlation value Dr3, the inclination direction P =
3, the inclination direction P = 4 for the correlation value Dr4, the inclination direction P = 5 for the correlation value Dr5, and the inclination direction P for the correlation value Dr6.
= 6 is output.
【００７７】傾き評価回路２１８３では、傾き方向Ｐの
方向に存在する１ライン上の補間画素の傾き方向と、１
ライン下の補間画素の傾き方向を選択し、選択された傾
き方向との相関性から傾き方向Ｐについての正誤判定を
行う。正しいと判定された場合は、補間方向Ｐ’として
傾き方向Ｐが、誤りであると判定された場合は、補間方
向Ｐ’として方向３に補正されて出力される。In the inclination evaluation circuit 2183, the inclination direction of the interpolation pixel on one line existing in the direction of the inclination direction P and 1
The inclination direction of the interpolated pixel below the line is selected, and the correctness / incorrectness of the inclination direction P is determined from the correlation with the selected inclination direction. If it is determined to be correct, the inclination direction P is corrected as the interpolation direction P ′, and if it is determined to be erroneous, it is corrected to the direction 3 as the interpolation direction P ′ and output.
【００７８】アドレス算出回路２１７２は、補間方向
Ｐ’を受けて、ＲＡＭ２１７３〜２１７６のアドレスを
算出する。ＲＡＭ２１７３には(ｙ−１)ライン上の原信
号、ＲＡＭ２１７４にはｙライン上の原信号、ＲＡＭ２
１７５には(ｙ＋１)ライン上の原信号、ＲＡＭ２１７６
には(ｙ＋２)ライン上の原信号が記憶されており、補間
方向Ｐ’に存在する４つの原信号のアドレスを算出す
る。アドレス算出回路２１７２によって、ＲＡＭ２１７
３〜２１７６から呼び出された４つの原信号は、それぞ
れ乗算器２１７７〜２１８０でフィルタ係数メモリ２１
８１の所定の係数が掛けあわせられ、加算器２１８２で
加算されて補間信号が得られる。The address calculation circuit 2172 receives the interpolation direction P 'and calculates the addresses of the RAMs 2173 to 2176. RAM2173 has an original signal on the (y-1) line, RAM2174 has an original signal on the y line, RAM2
175 is an original signal on the (y + 1) line, RAM 2176
Stores the original signals on the (y + 2) line, and calculates addresses of four original signals existing in the interpolation direction P ′. The RAM 217 is used by the address calculation circuit 2172.
The four original signals called from 3 to 2176 are respectively processed by multipliers 2177 to 2180 in the filter coefficient memory 21.
Multiplied by a predetermined coefficient of 81 and added by an adder 2182 to obtain an interpolation signal.
【００７９】次に、図３を用いて傾き評価回路２１８３
の動作について詳細に説明する。Next, the inclination evaluation circuit 2183 will be described with reference to FIG.
Will be described in detail.
【００８０】評価回路２１７１から出力された傾き方向
Ｐは、１Ｈメモリ３０１と１Ｈメモリ３０２で遅延され
る。評価回路２１７１から出力された傾き方向ＰはＰ
(１)、１Ｈメモリ３０１で遅延された傾き方向ＰはＰ
(０)、１Ｈメモリ３０２で遅延された傾き方向ＰはＰ
(−１)としてＲＡＭ３０３に入力される。アドレス算出
回路３０４では、傾き方向Ｐ(０)の方向に存在する補間
画素の傾き方向を選択するためのアドレスを算出する。
すなわち、図６において、当該の補間画素がｐで傾き方
向Ｐ(０)が方向４であった場合、上方の補間ライン上の
補間画素Ｅの補間方向と、下方の補間ライン上の補間画
素Ｊの補間方向が選択されるようなアドレスが算出され
る。ＲＡＭ３０３では、アドレス算出回路３０４で算出
されたアドレスに従って、傾き方向Ｐ(０)の方向に存在
する補間画素の傾き方向としてＰ１，Ｐ２が選択され
る。ＲＡＭ３０３で選択された傾き方向Ｐ１，Ｐ２と当
該補間画素の傾き方向Ｐ(０)は傾き方向判定回路３０５
に入力され、傾き方向Ｐ(０)の正誤判定を行う。傾き方
向判定回路３０５では、傾き方向Ｐ(０)とＲＡＭ３０３
で選択された傾き方向Ｐ１及びＰ２との比較を行う。傾
き方向Ｐ(０)に対して、傾き方向Ｐ１か傾き方向Ｐ２の
いずれかが類似している場合、傾き方向Ｐ(０)は正しい
と判定される。それ以外は、誤りであると判定される。
傾き方向判定回路３０５の判定結果を受けて、補間方向
選択回路３０６では、補間方向Ｐ’として傾き方向Ｐ
(０)か方向３のいずれかを選択する。傾き方向判定回路
３０５の判定結果が、正しいという判定結果であれば、
補間方向Ｐ’として傾き方向Ｐ(０)を、誤りであるとい
う判定結果であれば、補間方向Ｐ’として方向３が選択
される。The inclination direction P output from the evaluation circuit 2171 is delayed by the 1H memory 301 and the 1H memory 302. The inclination direction P output from the evaluation circuit 2171 is P
(1) The tilt direction P delayed by the 1H memory 301 is P
(0) The tilt direction P delayed by the 1H memory 302 is P
(-1) is input to the RAM 303. The address calculation circuit 304 calculates an address for selecting a tilt direction of the interpolation pixel existing in the tilt direction P (0).
That is, in FIG. 6, when the interpolation pixel is p and the inclination direction P (0) is the direction 4, the interpolation direction of the interpolation pixel E on the upper interpolation line and the interpolation pixel J on the lower interpolation line Is calculated such that the interpolation direction is selected. In the RAM 303, P1 and P2 are selected as the inclination directions of the interpolation pixels existing in the inclination direction P (0) according to the address calculated by the address calculation circuit 304. The inclination directions P1 and P2 selected in the RAM 303 and the inclination direction P (0) of the interpolation pixel are determined by an inclination direction determination circuit 305.
To determine whether the tilt direction P (0) is correct or not. In the tilt direction determination circuit 305, the tilt direction P (0) and the RAM 303
Is compared with the inclination directions P1 and P2 selected in the step (1). If either the tilt direction P1 or the tilt direction P2 is similar to the tilt direction P (0), the tilt direction P (0) is determined to be correct. Otherwise, it is determined to be an error.
Upon receiving the determination result of the tilt direction determination circuit 305, the interpolation direction selection circuit 306 sets the tilt direction P ′ as the interpolation direction P ′.
Select either (0) or direction 3. If the determination result of the inclination direction determination circuit 305 is a correct determination result,
If the inclination direction P (0) is determined to be an error as the interpolation direction P ′, the direction 3 is selected as the interpolation direction P ′.
【００８１】次に、図８に示す画像のｐ３を求める過程
を用いて具体的な動作を説明する。ｐ３を求めるときの
原信号ａ〜ｇは図６のａ〜ｇに、原信号ｈ〜ｎは図６の
ｋ〜ｑに一致する。方向０のａとｎ、方向１のｂとｍ、
方向２のｃとｌ、方向３のｄとｋ、方向４のｅとｊ、方
向５のｆとｉ、方向６のｇとｈそれぞれ原信号の組の差
分値を減算器２１２１〜２１２７で算出し、絶対値回路
２１２８で絶対値化する。絶対値回路２１２８から出力
される差分絶対値、すなわち相関値は、方向０〜３及び
方向５，６では１００、方向４のみ０となる。Next, a specific operation will be described using the process of obtaining p3 of the image shown in FIG. When obtaining p3, the original signals a to g correspond to a to g in FIG. 6, and the original signals h to n correspond to k to q in FIG. A and n in direction 0, b and m in direction 1,
The subtractors 2121 to 2127 calculate the difference values of the original signal sets of c and l in the direction 2, d and k in the direction 3, e and j in the direction 4, f and i in the direction 5, and g and h in the direction 6. Then, an absolute value circuit 2128 converts the value into an absolute value. The difference absolute value output from the absolute value circuit 2128, that is, the correlation value is 100 in directions 0 to 3 and directions 5 and 6, and becomes 0 only in direction 4.
【００８２】一方、ｙライン上の原信号ａ〜ｇの水平方
向のエッジ情報は減算器２１３６〜２１４２で算出さ
れ、原信号ａ〜ｅ，ｇは０、原信号ｆのみ−１００とな
る。(ｙ＋１)ライン上の原信号ｈ〜ｎの水平方向のエッ
ジ情報は減算器２１４３〜２１４９で算出され、原信号
ｌ〜ｎ，ｈ〜ｊは０、原信号ｋのみ−１００となる。On the other hand, the edge information in the horizontal direction of the original signals a to g on the y line is calculated by the subtracters 2136 to 2142. The original signals a to e and g are 0, and only the original signal f is -100. The edge information in the horizontal direction of the original signals h to n on the (y + 1) line is calculated by the subtracters 2143 to 2149. The original signals l to n and h to j are 0, and only the original signal k is -100.
【００８３】相関値補正回路２１２９〜２１３５におい
て、方向０〜６に応じた原信号の水平方向のエッジ情報
の差分絶対値を求める。方向０〜２，４，６において、
エッジ情報の差分絶対値は０となり、方向３，５におい
ては１００となる。ここで求めた水平方向のエッジ情報
の差分絶対値を絶対値回路２１２８から出力される相関
値に加算する。方向０〜２，４，６においては、ｙライ
ン上の原信号も(ｙ＋１)ライン上の原信号も水平方向に
はエッジが存在しないため、相関値の値には変化がない
が、方向３，５においては、どちらか一方のラインの原
信号に水平方向のエッジが存在するため、水平方向のエ
ッジ情報の差分絶対値を加算され、方向３，５ともに２
００となる。In the correlation value correction circuits 2129 to 2135, the absolute value of the difference between the edge information in the horizontal direction of the original signal corresponding to the directions 0 to 6 is obtained. In directions 0, 2, 4, and 6,
The difference absolute value of the edge information is 0, and in the directions 3 and 5, it is 100. The difference absolute value of the horizontal edge information obtained here is added to the correlation value output from the absolute value circuit 2128. In the directions 0 to 2, 4, and 6, neither the original signal on the y-line nor the original signal on the (y + 1) -line has an edge in the horizontal direction, so that the correlation value does not change. Since the original signal of one of the lines has a horizontal edge, the absolute value of the difference in the horizontal edge information is added, and 2 in both directions 3 and 5.
00.
【００８４】ｙライン上の原信号ａ〜ｇの垂直方向のエ
ッジ情報は、減算器２１５７〜２１６３で算出され、原
信号ａ〜ｅは０、原信号ｆ〜ｇは−１００となる。(ｙ
＋１)ライン上の原信号ｈ〜ｎの垂直方向のエッジ情報
は、減算器２１６４〜２１７０で算出され、原信号ｍ，
ｎ，ｈ〜ｊは０、原信号ｋ，ｌは−１００となる。The vertical edge information of the original signals a to g on the y line is calculated by the subtracters 2157 to 2163. The original signals a to e are 0, and the original signals f to g are -100. (y
+1) The vertical edge information of the original signals h to n on the line is calculated by the subtracters 2164 to 2170, and the original signals m,
n, h to j are 0, and the original signals k, l are -100.
【００８５】相関値補正回路２１５０〜２１５６におい
て、方向０〜６に応じた原信号の垂直方向のエッジ情報
の差分絶対値を求める。方向０，１，４は０、方向２，
３，５，６は１００となる。ここで求めた垂直方向のエ
ッジ情報の差分絶対値を、相関値補正回路２１２９〜２
１３５で補正された相関値に加算すると、方向０，１は
１００、方向２，６は２００、方向３，５は３００、方
向４は０となる。In the correlation value correction circuits 2150 to 2156, the absolute value of the difference between the edge information in the vertical direction of the original signal corresponding to the directions 0 to 6 is obtained. Direction 0,1,4 is 0, direction 2,
3, 5, and 6 become 100. The difference absolute value of the edge information in the vertical direction obtained here is used as a correlation value correction circuit 2129-2.
When added to the correlation value corrected in 135, directions 0 and 1 are 100, directions 2 and 6 are 200, directions 3 and 5 are 300, and direction 4 is 0.
【００８６】評価回路２１７１では、相関値補正回路２
１５０〜２１５６で補正された相関値Ｄr0〜Ｄr6の最小
値の評価を行うと、方向４の相関値Ｄr4＝０が評価さ
れ、傾き方向Ｐとして４が出力される。In the evaluation circuit 2171, the correlation value correction circuit 2
When the minimum value of the correlation values Dr0 to Dr6 corrected in 150 to 2156 is evaluated, the correlation value Dr4 = 0 in the direction 4 is evaluated, and 4 is output as the inclination direction P.
【００８７】傾き方向Ｐは、傾き評価回路２１８３で傾
き方向の正誤判定をする。傾き方向Ｐは１Ｈメモリ３０
１，３０２で遅延される。１Ｈメモリ３０１で遅延され
た傾き方向はＰ(０)、１Ｈメモリ３０２で遅延された傾
き方向はＰ(−１)、遅延されない傾き方向はＰ(１)とす
る。ここで、求めようとしているｐ３の傾き方向は、Ｐ
(０)に相当する。よって、傾き方向Ｐ(０)は方向４であ
る。As for the inclination direction P, the inclination evaluation circuit 2183 judges whether the inclination direction is correct or not. The tilt direction P is 1H memory 30
Delayed at 1,302. The tilt direction delayed by the 1H memory 301 is P (0), the tilt direction delayed by the 1H memory 302 is P (−1), and the tilt direction that is not delayed is P (1). Here, the inclination direction of p3 to be obtained is P
(0). Therefore, the inclination direction P (0) is the direction 4.
【００８８】アドレス算出回路３０４では、傾き方向Ｐ
(０)＝４を受けて、補間画素ｑ５の傾き方向と補間画素
ｒ１の傾き方向を選択するアドレスが算出される。アド
レス算出回路３０４で算出されたアドレスによりＲＡＭ
３０３では、補間画素ｑ５の傾き方向と補間画素ｒ１の
傾き方向が選択される。補間画素ｑ５の傾き方向は、補
間画素ｐ３と同様の手順で算出され、傾き方向としては
方向４となる。補間画素ｒ１についても同様に傾き方向
としては方向４となる。よって、傾き方向判定回路３０
５では、補間画素ｑ６，ｒ１のいずれの傾き方向も補間
画素ｐ３の傾き方向と類似しているため、補間画素ｐ３
の傾き方向Ｐ(０)は正しいと判定される。その結果を受
けて、補間方向選択回路３０６では、補間方向Ｐ’とし
て方向４が選択される。In the address calculation circuit 304, the inclination direction P
In response to (0) = 4, an address for selecting the inclination direction of the interpolation pixel q5 and the inclination direction of the interpolation pixel r1 is calculated. RAM is calculated based on the address calculated by the address calculation circuit 304.
At 303, the inclination direction of the interpolation pixel q5 and the inclination direction of the interpolation pixel r1 are selected. The inclination direction of the interpolation pixel q5 is calculated by the same procedure as that of the interpolation pixel p3, and the inclination direction is direction 4. Similarly, the inclination direction of the interpolation pixel r1 is the direction 4. Therefore, the inclination direction determination circuit 30
5, the inclination directions of the interpolation pixels q6 and r1 are similar to the inclination direction of the interpolation pixel p3.
Is determined to be correct. In response to the result, the interpolation direction selection circuit 306 selects the direction 4 as the interpolation direction P ′.
【００８９】アドレス算出回路２１７２では、補間方向
Ｐ’＝４を受けて、ｐ３を中心として、方向４にある４
つの原信号のアドレスを算出する。アドレス算出回路２
１７２によって、ＲＡＭ２１７３〜２１７６から呼び出
された４つの原信号は、それぞれ掛け算器２１７７〜２
１８０でフィルタ係数メモリ２１８１の所定の係数が掛
けあわせられ、加算器２１８２で加算されて補間信号が
得られる。The address calculation circuit 2172 receives the interpolation direction P ′ = 4 and receives 4
The addresses of the two original signals are calculated. Address calculation circuit 2
172, the four original signals called from the RAMs 2173 to 2176 are respectively multiplied by the multipliers 2177 to 2177.
At 180, a predetermined coefficient of the filter coefficient memory 2181 is multiplied and added at an adder 2182 to obtain an interpolation signal.
【００９０】フィルタ係数メモリ２１８１の係数とし
て、例えば、乗算器２１７７に０を、乗算器２１７８に
０．５を、乗算器２１７９に０．５を、乗算器２１８０
に０を、それぞれ用いれば、補間方向Ｐに上下２ライン
上に存在する原信号の平均値補間され、また、乗算器２
１７７に−０．２１２を、乗算器２１７８に０．６３７
を、乗算器２１７９に０．６３７を、乗算器２１８０に
−０．２１２を、それぞれ用いれば、補間方向Ｐに３次
畳み込み内挿補間される。どちらの補間係数を用いた場
合でも補間画素ｐ３＝１００となる。As coefficients of the filter coefficient memory 2181, for example, 0 is assigned to the multiplier 2177, 0.5 is assigned to the multiplier 2178, 0.5 is assigned to the multiplier 2179, and a multiplier 2180
Is used, the average value of the original signals existing on the upper and lower two lines in the interpolation direction P is interpolated.
177 with −0.212 and multiplier 2178 with 0.637
If the multiplier 2179 is set to 0.637 and the multiplier 2180 is set to -0.212, cubic convolution interpolation is performed in the interpolation direction P. Whichever interpolation coefficient is used, the interpolation pixel p3 = 100.
【００９１】同様にして、ｐ４を求める。上記と同様
に、方向０〜６の原信号の組の相関値を求める。水平方
向のエッジ情報の差分絶対値を求めると、すべて０とな
る。しかしながら、方向０〜３，５，６においては、ｙ
ライン上の原画素及び(ｙ＋１)ライン上の原画素には、
エッジが存在しないが、方向４においては、ｙライン
上、(ｙ＋１)ライン上ともに、類似したエッジが存在す
る。そのため、方向４の相関値に対してのみ、ある値α
１を減算する。ここでは、α１＝５として説明を続け
る。よって、水平方向のエッジ情報により補正された相
関値は、方向０〜３，５，６は１００、方向４は−５と
なる。続いて、減算器２１５７〜２１６３で垂直方向の
エッジ情報を求め、それぞれの傾きに対する垂直方向エ
ッジ情報の差分絶対値を求めると、方向０〜２，４，６
は０、方向３，５は１００となる。この差分絶対値を水
平方向のエッジ情報により補正された相関値に加算する
と、方向０〜２，６は１００、方向３，５は２００、方
向４は−５となる。方向４に対しては、ｙライン上の原
信号、(ｙ＋１)ライン上の原信号にそれぞれにエッジが
存在し、類似しているため、相関値に対して、ある値α
２を減算する。ここでも、水平方向エッジ情報による相
関値補正と同様、α２＝５として説明を続ける。よっ
て、相関値は、方向４のみ−１０となる。以上のように
求められた相関値Ｄr0〜Ｄr6の最小値を評価すると、相
関値Ｄr4が最小となり、評価回路２１７１からは傾き方
向Ｐとして４が出力される。その求めた相関値を、ｙラ
イン上の原信号の水平方向及び垂直方向のエッジ情報と
(ｙ＋１)ライン上の原信号の水平方向及び垂直方向のエ
ッジ情報との差分絶対値により補正すると、相関値Ｄr0
〜Ｄr6は、方向０〜２，６では１００、方向４では−１
０、方向３，５では２００となる。したがって、相関値
Ｄr4が最小となり、評価回路２１７１からは傾き方向Ｐ
として４が出力される。Similarly, p4 is obtained. In the same manner as above, the correlation value of the set of the original signals in the directions 0 to 6 is obtained. When the absolute value of the difference between the edge information in the horizontal direction is obtained, all of them become zero. However, in directions 0-3,5,6, y
The original pixel on the line and the original pixel on the (y + 1) line include:
Although no edge exists, in the direction 4, similar edges exist on both the y line and the (y + 1) line. Therefore, only for the correlation value in direction 4 is a certain value α
Subtract one. Here, the description is continued assuming that α1 = 5. Therefore, the correlation value corrected by the horizontal edge information is 100 in directions 0 to 3, 5, and 6, and -5 in direction 4. Subsequently, the edge information in the vertical direction is obtained by the subtracters 2157 to 2163, and the absolute value of the difference of the vertical edge information with respect to each inclination is obtained.
Is 0 and directions 3 and 5 are 100. When this absolute difference value is added to the correlation value corrected based on the edge information in the horizontal direction, the directions 0 to 2 and 6 are 100, the directions 3 and 5 are 200, and the direction 4 is -5. In the direction 4, the original signal on the y-line and the original signal on the (y + 1) -line have edges and are similar to each other.
Subtract 2 Here, as in the case of the correlation value correction using the horizontal direction edge information, the description is continued with α2 = 5. Therefore, the correlation value is −10 only in the direction 4. When the minimum value of the correlation values Dr0 to Dr6 obtained as described above is evaluated, the correlation value Dr4 becomes minimum, and 4 is output from the evaluation circuit 2171 as the inclination direction P. The obtained correlation value is used as the horizontal and vertical edge information of the original signal on the y-line.
When corrected by the absolute value of the difference between the horizontal and vertical edge information of the original signal on the (y + 1) line, the correlation value Dr0
~ Dr6 is 100 in directions 0 to 2, 6 and -1 in direction 4
0, 200 in directions 3 and 5. Therefore, the correlation value Dr4 becomes the minimum, and the evaluation circuit 2171 outputs the tilt direction P
Is output.
【００９２】傾き方向Ｐ＝４を受けて傾き評価回路２１
８３では、方向４の方向に存在する補間画素の傾き方向
を選択するように、ＲＡＭ３０３のアドレスをアドレス
算出回路３０４で算出する。ＲＡＭ３０３では、補間画
素ｑ６とｒ２の傾き方向が選択される。補間画素ｑ６の
傾き方向、補間画素ｒ２の傾き方向はｐ４の傾き方向と
同様の手順で算出され、どちらも方向４が算出される。
傾き方向判定回路３０５では、補間画素ｑ６，ｒ２の傾
き方向ともに、補間画素ｐ４の傾き方向と一致している
ため、正しいと判定される。補間方向選択回路３０６で
は、傾き方向判定回路３０５での正しいという判定結果
を受けて、補間画素ｐ４の補間方向Ｐ’として方向４を
選択する。その結果、ｐ４を中心とした方向４の方向に
存在する原信号よりｐ４＝０となる。Receiving the inclination direction P = 4, the inclination evaluation circuit 21
At 83, the address of the RAM 303 is calculated by the address calculation circuit 304 so as to select the inclination direction of the interpolation pixel existing in the direction 4. In the RAM 303, the inclination directions of the interpolation pixels q6 and r2 are selected. The inclination direction of the interpolation pixel q6 and the inclination direction of the interpolation pixel r2 are calculated in the same procedure as the inclination direction of p4, and both directions are calculated.
In the inclination direction determination circuit 305, since both the inclination directions of the interpolation pixels q6 and r2 match the inclination direction of the interpolation pixel p4, they are determined to be correct. The interpolation direction selection circuit 306 selects the direction 4 as the interpolation direction P ′ of the interpolation pixel p4 in response to the determination result of the correctness by the inclination direction determination circuit 305. As a result, p4 = 0 from the original signal existing in the direction 4 around p4.
【００９３】続いて、図４を用いて、他の傾き評価回路
２１８３の他の回路例について詳細に説明する。図４に
示す傾き評価回路では、評価回路２１７１で算出される
傾き方向Ｐの正誤判定を、傾き方向の水平方向の相関性
から判定する。図４において、１Ｄ遅延器(１Ｄは１画
素に相当)４００で遅延された入力信号は、当該補間画
素の傾き方向であり、１Ｄ遅延器４０１で遅延された入
力信号は、当該補間画素の１画素前の補間画素の傾き方
向である。遅延されない信号は、当該補間画素の１画素
後の補間画素の傾き方向である。すなわち、図８におい
て、当該補間画素がｐ４であった場合、１Ｄ遅延器４０
０から出力される信号はｐ４の傾き方向であり、１Ｄ遅
延器４０１から出力される信号はｐ３の傾き方向であ
る。また、遅延されない信号は、ｐ５の傾き方向であ
る。ここで、遅延されない信号をＰa、１Ｄ遅延器４０
０で遅延される信号をＰb、１Ｄ遅延器４０１で遅延さ
れる信号をＰcとする。差分絶対値回路４０２では、傾
き方向ＰaとＰbとの差分絶対値を算出し、差分絶対値回
路４０３では、傾き方向ＰaとＰbとの差分絶対値を算出
する。傾き方向判定回路４０４では、差分絶対値回路４
０２，４０３から得られる差分絶対値を参照し、どちら
かの値がある値より小さければ、傾き方向Ｐbは正しい
と判定し、それ以外は誤りであると判定する。その結果
を受けて、補間方向選択回路４０５では、正しい場合は
傾き方向Ｐbを、誤りである場合は、方向３を補間方向
Ｐ’として出力する。以下は前例と同様に、算出された
補間方向Ｐ’を用いて、補間画素を算出する。Next, another circuit example of another inclination evaluation circuit 2183 will be described in detail with reference to FIG. The tilt evaluation circuit shown in FIG. 4 determines whether the tilt direction P calculated by the evaluation circuit 2171 is correct or not from the horizontal correlation of the tilt direction. In FIG. 4, an input signal delayed by a 1D delay unit (1D corresponds to one pixel) 400 is in the inclination direction of the interpolation pixel, and an input signal delayed by the 1D delay unit 401 is 1 This is the inclination direction of the interpolation pixel before the pixel. The signal that is not delayed is the inclination direction of the interpolation pixel one pixel after the interpolation pixel. That is, in FIG. 8, when the interpolation pixel is p4, the 1D delay unit 40
The signal output from 0 has the inclination direction of p4, and the signal output from the 1D delay device 401 has the inclination direction of p3. The signal that is not delayed has the slope direction of p5. Here, the signal that is not delayed is Pa, the 1D delay unit 40
A signal delayed by 0 is denoted by Pb, and a signal delayed by the 1D delay unit 401 is denoted by Pc. The absolute difference circuit 402 calculates the absolute difference between the inclination directions Pa and Pb, and the absolute difference circuit 403 calculates the absolute difference between the inclination directions Pa and Pb. In the inclination direction determination circuit 404, the difference absolute value circuit 4
With reference to the difference absolute values obtained from 02 and 403, if either value is smaller than a certain value, it is determined that the inclination direction Pb is correct, and otherwise, it is determined that there is an error. In response to the result, the interpolation direction selection circuit 405 outputs the inclination direction Pb as the interpolation direction P ′ if it is correct, and outputs the direction 3 as the interpolation direction P ′ if it is incorrect. Hereinafter, similarly to the previous example, the interpolation pixel is calculated by using the calculated interpolation direction P ′.
【００９４】次に、図８に示す画像のｐ３を求める過程
を用いて、傾き評価回路２１８３の他の回路例を用いた
フィールド内補間回路１１７における具体的な動作を説
明するが、傾き方向を求めるまでの手順、すなわち、図
２の評価回路２１７１までの手順については、図３の傾
き評価回路２１８３を用いた場合と全く同様であるた
め、ここでは、省略し、傾き評価回路２１８３の他の回
路例についてのみ詳しく説明する。Next, a specific operation of the in-field interpolation circuit 117 using another example of the inclination evaluation circuit 2183 will be described using the process of obtaining the image p3 shown in FIG. The procedure up to the calculation, that is, the procedure up to the evaluation circuit 2171 in FIG. 2 is exactly the same as that in the case of using the slope evaluation circuit 2183 in FIG. Only a circuit example will be described in detail.
【００９５】補間画素ｐ３の傾き方向として、評価回路
２１７１からは、方向４が出力される。図４において、
補間画素ｐ３の傾き方向は、１Ｄ遅延器４００で遅延さ
れた信号Ｐbに相当する。また、補間画素ｐ３の１画素
前の補間画素ｐ２の傾き方向はＰaに、補間画素ｐ３の
１画素後の補間画素ｐ４の傾き方向はＰcに相当する。
補間画素ｐ２の傾き方向としては、方向４が算出され、
補間画素ｐ４についても傾き方向として、方向４が算出
される。これらの算出手順は前例と本例とは全く同様で
ある。補間画素ｐ３の傾き方向Ｐb＝４、ｐ２の傾き方
向Ｐa＝４、ｐ４の傾き方向Ｐc＝４であるため、差分絶
対値回路４０２，４０３の出力はともに０となる。差分
絶対値回路４０２，４０３の出力はともに０であるから
傾き方向判定回路４０４では、正しいと判定される。よ
って、補間方向選択回路４０５では、補間方向Ｐ’とし
て方向４が選択される。その結果、補間画素ｐ３＝１０
０となる。以下、同様にｐ４についても傾き方向の算
出、評価を行うと、正しいと判定され、補間方向Ｐ’と
して方向４が選択され、その結果として、補間画素ｐ４
＝０となる。以上のようにして順次補間信号が求められ
る。The direction 4 is output from the evaluation circuit 2171 as the inclination direction of the interpolation pixel p3. In FIG.
The inclination direction of the interpolation pixel p3 corresponds to the signal Pb delayed by the 1D delay device 400. The inclination direction of the interpolation pixel p2 one pixel before the interpolation pixel p3 corresponds to Pa, and the inclination direction of the interpolation pixel p4 one pixel after the interpolation pixel p3 corresponds to Pc.
The direction 4 is calculated as the inclination direction of the interpolation pixel p2,
The direction 4 is calculated for the interpolation pixel p4 as the inclination direction. These calculation procedures are exactly the same as in the previous example and the present example. Since the inclination direction Pb of the interpolation pixel p3 = 4, the inclination direction Pa of p2 = 4, and the inclination direction Pc of p4 = 4, the outputs of the difference absolute value circuits 402 and 403 are both zero. Since the outputs of the absolute difference value circuits 402 and 403 are both 0, the inclination direction determination circuit 404 determines that the output is correct. Therefore, the interpolation direction selection circuit 405 selects the direction 4 as the interpolation direction P ′. As a result, the interpolation pixel p3 = 10
It becomes 0. Hereinafter, similarly, when calculating and evaluating the inclination direction of p4, it is determined to be correct, and the direction 4 is selected as the interpolation direction P ′. As a result, the interpolation pixel p4
= 0. Interpolation signals are sequentially obtained as described above.
【００９６】以上の動作により、前記２つの例はいずれ
も面によって生じた斜めエッジや斜め線に対して有効な
走査線補間を行うことができる。なお、これらの例では
相関性の評価を原信号の差分値より行ったが、原信号の
数を増やして構成することも同様に実施でき、また、相
関値補正回路をルックアップテーブルメモリで構成した
としても、同様の効果が得られる。By the above operation, in each of the above two examples, effective scanning line interpolation can be performed on the oblique edge or oblique line generated by the surface. In these examples, the correlation was evaluated from the difference values of the original signals. However, the evaluation can be performed by increasing the number of the original signals, and the correlation value correction circuit can be configured by a look-up table memory. Even if it does, the same effect can be obtained.
【００９７】図５は本発明の順次走査変換装置の一実施
の形態におけるさらに他の傾き評価回路例の動作を説明
するためのブロック図であり、以下この例について、図
面を参照しながら詳しく説明する。図５において、入力
端子２４０１からは、２：１インターレース走査の映像
信号をサンプリング周波数ｆｓ(ＭＨｚ)でサンプリング
したディジタル映像信号(原信号)が入力される。入力端
子２４０１から入力された映像信号はフィールドメモリ
２４０２で１フィールド分遅延され、フィールドメモリ
２４０３ではさらに１フィールド分遅延される。フィー
ルドメモリ２４０２には、入力端子２４０１から入力さ
れる信号(以下、この信号を次フィールド信号という)の
１フィールド前の信号(以下、この信号を現フィールド
信号という)が格納され、フィールドメモリ２４０３に
は、さらに１フィールド前、すなわち２フィールド前の
信号(以下、この信号を前フィールド信号という)が格納
されている。動き検出回路２４０４では、前フィールド
信号と次フィールド信号とから現フィールドでの動きの
有無を画素ごとに検出する。斜め方向ライン補間回路２
４０５は、前各例と本例で述べたフィールド内補間回路
である。混合切換回路２４０６では、動き検出回路２４
０４の結果を受けて、動きがある場合は、フィールド内
補間である斜め方向ライン補間回路２４０５からの出力
信号が選択され、動きがない場合は、フィールドメモリ
２４０３から出力される前フィールド信号が選択され
る。時間軸圧縮回路２４０７では、現フィールド信号と
混合切換回路２４０６から出力される補間信号とを時間
軸圧縮し、順次走査信号として出力端子２４０８から出
力される。FIG. 5 is a block diagram for explaining the operation of still another example of the gradient evaluation circuit in one embodiment of the progressive scan conversion apparatus of the present invention. This example will be described in detail with reference to the drawings. I do. In FIG. 5, a digital video signal (original signal) obtained by sampling a video signal of 2: 1 interlace scanning at a sampling frequency fs (MHz) is input from an input terminal 2401. The video signal input from the input terminal 2401 is delayed by one field in the field memory 2402, and further delayed by one field in the field memory 2403. The field memory 2402 stores a signal (hereinafter, this signal is referred to as a current field signal) one field before a signal input from the input terminal 2401 (hereinafter, this signal is referred to as a next field signal). Stores a signal one field before, that is, two fields before (hereinafter, this signal is referred to as a previous field signal). The motion detection circuit 2404 detects the presence or absence of motion in the current field for each pixel from the previous field signal and the next field signal. Oblique line interpolation circuit 2
Reference numeral 405 denotes an intra-field interpolation circuit described in each of the above examples and this example. In the mixing switching circuit 2406, the motion detection circuit 24
In response to the result of step 04, if there is motion, the output signal from the oblique line interpolation circuit 2405, which is intra-field interpolation, is selected. If there is no motion, the previous field signal output from the field memory 2403 is selected. Is done. In the time axis compression circuit 2407, the current field signal and the interpolation signal output from the mixing switching circuit 2406 are time axis compressed, and output from the output terminal 2408 as a sequential scanning signal.
【００９８】これにより、動きのある場合に、斜め方向
ライン補間を用いるため、インターレース走査の画像
で、動画の場合に斜めエッジや斜め線でよく見られるイ
ンタラインフリッカやペアリング妨害を除去することが
でき、高品位な順次走査信号が得られる。Thus, since oblique line interpolation is used when there is motion, it is possible to remove interline flicker and pairing disturbance which are often seen in oblique edges and oblique lines in the case of moving images in interlaced scanning images. And a high-quality progressive scanning signal can be obtained.
【００９９】なお、この例では混合切換回路２４０６の
動作としての動きの有無だけで、前フィールドの信号と
斜め方向ライン補間回路２４０５からの出力の切り換え
を行ったが、動きの大きさにより動きを何段階かに分
け、前フィールドの信号と斜め方向ライン補間回路２４
０５の補間信号とを重み付け加算しても、同様の効果が
得られる。In this example, the signal of the previous field and the output from the oblique line interpolation circuit 2405 are switched only by the presence or absence of the movement as the operation of the mixing switching circuit 2406. The signal of the previous field and the oblique line interpolation circuit 24 are divided into several stages.
The same effect can be obtained by weighting and adding the interpolation signal 05.
【０１００】以上のように、本実施の形態によれば、イ
ンターレース走査の映像信号を順次走査の映像信号に変
換する際、画素値の差分絶対値を求める原画素の組の候
補を補間画素を中心とした点対称関係の原画素の組の内
から選択し、この内の、画素値の差分絶対値を算出し、
算出された差分絶対値を、原画素のエッジ情報に基づい
て、補正し、補正された差分絶対値が最小となる原画素
の組を選択し、その選択された原画素の組が正しいか誤
りであるかの評価を行い、その評価結果にに基づいて補
間画素を作成するよう構成したので、面によって生じた
斜めエッジや斜め線に対しても有効な走査線補間を行う
ことができる順次走査変換装置が得られる。As described above, according to the present embodiment, when an interlaced scanning video signal is converted into a progressive scanning video signal, a candidate of a set of original pixels for obtaining a pixel value difference absolute value is determined by interpolation pixel interpolation. Select from a set of original pixels having a point symmetry relationship with the center, and calculate the absolute value of the difference between the pixel values,
The calculated absolute difference value is corrected based on the edge information of the original pixel, and a set of original pixels having the smallest corrected absolute difference value is selected, and whether the selected set of original pixels is correct or incorrect. Is evaluated, and an interpolation pixel is created based on the evaluation result, so that effective scanning line interpolation can be performed even for oblique edges and oblique lines generated by the surface. A conversion device is obtained.
【０１０１】[0101]
【発明の効果】以上のように本発明によれば、面によっ
て生じた斜めエッジや斜め線に対しても有効な走査線補
間を行うことができるという有利な効果が得られる。As described above, according to the present invention, there is obtained an advantageous effect that effective scanning line interpolation can be performed even on oblique edges or oblique lines generated by surfaces.
【図１】本発明の順次走査変換装置の一実施の形態にお
ける要部の回路構成を示すブロック図FIG. 1 is a block diagram showing a circuit configuration of a main part in an embodiment of a progressive scan conversion device of the present invention.
【図２】本発明の順次走査変換装置の一実施の形態にお
けるフィールド内補間回路の動作を説明するためのブロ
ック図FIG. 2 is a block diagram for explaining the operation of an intra-field interpolation circuit in the embodiment of the progressive scan conversion apparatus according to the present invention;
【図３】本発明の順次走査変換装置の一実施の形態にお
ける傾き評価回路例の動作を説明するためのブロック図FIG. 3 is a block diagram for explaining an operation of an example of a gradient evaluation circuit in the embodiment of the progressive scan conversion device according to the present invention;
【図４】本発明の順次走査変換装置の一実施の形態にお
ける他の傾き評価回路例の動作を説明するためのブロッ
ク図FIG. 4 is a block diagram for explaining the operation of another example of the gradient evaluation circuit in the embodiment of the progressive scan conversion apparatus according to the present invention;
【図５】本発明の順次走査変換装置の一実施の形態にお
けるさらに他の傾き評価回路例の動作を説明するための
ブロック図FIG. 5 is a block diagram for explaining the operation of still another example of the gradient evaluation circuit in the embodiment of the progressive scan conversion apparatus according to the present invention;
【図６】本発明の順次走査変換方法の一実施の形態にお
けるディスプレイ上に表示した２次元画像を示し、その
補間画素を中心とした垂直方向及び斜め方向の定義の説
明図FIG. 6 shows a two-dimensional image displayed on a display in an embodiment of the progressive scan conversion method of the present invention, and is an explanatory diagram of definitions in a vertical direction and an oblique direction centered on an interpolation pixel.
【図７】本発明の順次走査変換方法の一実施の形態にお
ける１次元のエッジ情報の種類を示す説明図FIG. 7 is an explanatory diagram showing types of one-dimensional edge information in an embodiment of the progressive scan conversion method of the present invention.
【図８】本発明の順次走査変換方法の一実施の形態にお
ける斜めエッジに対する補間画素作成手順の説明図FIG. 8 is an explanatory diagram of an interpolated pixel generation procedure for oblique edges in one embodiment of the progressive scan conversion method of the present invention.
【図９】本発明の順次走査変換方法の一実施の形態にお
ける斜め線に対する補間画素作成手順の説明図FIG. 9 is an explanatory diagram of an interpolated pixel creation procedure for oblique lines in one embodiment of the progressive scan conversion method of the present invention.
【図１０】本発明の順次走査変換方法の一実施の形態に
おける他の斜め線に対する補間画素作成手順の説明図FIG. 10 is an explanatory diagram of an interpolated pixel creation procedure for another oblique line in the embodiment of the progressive scan conversion method according to the present invention.
【図１１】本発明の順次走査変換方法の一実施の形態に
おける傾き方向評価の説明図FIG. 11 is an explanatory diagram of tilt direction evaluation in one embodiment of the progressive scan conversion method of the present invention.
１００ 映像信号入力端子 １０２ 原画素選択回路 １０３ 相関値算出回路 １０４ エッジ情報検出回路 １０５ 相関値補正回路 １０６ 傾き検出回路 １０７ 傾き評価回路 １０８ アドレス算出回路 １０９ ＲＡＭ １１０ フィルタ係数メモリ １１１〜１１３ １Ｈメモリ １１４ フィルタ回路 １１５ 時間軸変換回路 １１６ 映像信号出力端子 １１７ フィールド内補間回路 ２１０１〜２１２０ １Ｄ遅延器 ２１２１〜２１２７，２１３６〜２１４９，２１５７〜
２１７０ 減算器 ２１２８ 絶対値回路 ２１２９〜２１３５，２１５０〜２１５６ 相関値補正
回路 ２１７１ 評価回路 ２１７２ アドレス算出回路 ２１７３〜２１７６ ＲＡＭ ２１７７〜２１８０ 乗算器 ２１８１ フィルタ係数メモリ ２１８２ 加算器 ２１８３ 傾き評価回路 ２１８４ フィルタ回路 ３０１，３０２ １Ｈメモリ ３０３ ＲＡＭ ３０４ アドレス算出回路 ３０５ 傾き方向判定回路 ３０６ 補間方向選択回路 ３５０ アドレス算出回路 ４００，４０１ １Ｄ遅延器 ４０２，４０３ 差分絶対値回路 ４０４ 傾き方向判定回路 ４０５ 補間方向選択回路 ２４０１ 映像信号入力端子 ２４０２，２４０３ フィールドメモリ ２４０４ 動き検出回路 ２４０５ 斜め方向ライン補間回路 ２４０６ 混合切換回路 ２４０７ 時間軸圧縮回路 ２４０８ 映像信号出力端子Reference Signs List 100 video signal input terminal 102 original pixel selection circuit 103 correlation value calculation circuit 104 edge information detection circuit 105 correlation value correction circuit 106 inclination detection circuit 107 inclination evaluation circuit 108 address calculation circuit 109 RAM 110 filter coefficient memories 111 to 113 1H memory 114 filter Circuit 115 Time axis conversion circuit 116 Video signal output terminal 117 In-field interpolation circuit 2101 to 2120 1D delay device 2121 to 2127, 2136 to 2149, 2157 to
2170 Subtractor 2128 Absolute value circuit 2129-2135, 2150-2156 Correlation value correction circuit 2171 Evaluation circuit 2172 Address calculation circuit 2173-2176 RAM 2177-2180 Multiplier 2181 Filter coefficient memory 2182 Adder 2183 Slope evaluation circuit 2184 Filter circuit 301, 302 1H memory 303 RAM 304 address calculation circuit 305 tilt direction determination circuit 306 interpolation direction selection circuit 350 address calculation circuit 400, 401 1D delay device 402, 403 difference absolute value circuit 404 tilt direction determination circuit 405 interpolation direction selection circuit 2401 video signal input Terminals 2402, 2403 Field memory 2404 Motion detection circuit 2405 Oblique line interpolation circuit 2406 Mixing switching circuit 2407 Time axis compression circuit 2408 Video signal output terminal
Claims (8)
査の映像信号に変換するに際し、前記インターレース走
査の１フィールドの映像信号を格子状にサンプリングし
た原画素に基づいて、前記変換のための補間画素を作成
する順次走査変換方法において、前記補間画素に対して
斜め方向、または垂直方向に位置する原画素の組を選択
し、前記選択された原画素の組の画素値の差分絶対値を
算出し、さらに、前記原画素の組をなすそれぞれの原画
素におけるエッジ情報として垂直方向及び水平方向に隣
接する画素との差分値を算出した後に、前記エッジ情報
の差分絶対値を算出し、前記原画素の組の画素値の差分
絶対値に対して前記エッジ情報の差分絶対値で補正を行
い、前記補正された原画素の組の画素値の差分絶対値が
最小となる原画素の組を選択し、前記選択された原画素
の組が示す傾き方向を、前記原画素が示す傾き方向に対
する相関性に基づいて、正誤判定の評価を行い、前記評
価結果に基づいて、前記選択された原画素の組が示す傾
き方向に対して補正を行い、作成する補間画素の画素値
を、前記補正された傾き方向が示す原画素の組の画素値
の平均値とすることを特徴とする順次走査変換方法。When converting an interlaced scan video signal into a progressive scan video signal, an interpolated pixel for the conversion is converted based on an original pixel obtained by sampling a video signal of one field of the interlaced scan in a grid pattern. In the progressive scan conversion method to be created, a set of original pixels positioned obliquely or vertically to the interpolation pixel is selected, and a difference absolute value of a pixel value of the selected set of original pixels is calculated. Further, after calculating a difference value between pixels adjacent in the vertical and horizontal directions as edge information in each of the original pixels forming the set of the original pixels, a difference absolute value of the edge information is calculated. The difference absolute value of the edge information is corrected with respect to the difference absolute value of the pixel value of the set, and the difference absolute value of the pixel value of the corrected set of the original pixels is minimized. A set is selected, and the inclination direction indicated by the selected set of original pixels is evaluated based on the correlation with the inclination direction indicated by the original pixels. Correction is performed on the inclination direction indicated by the set of original pixels, and the pixel value of the interpolation pixel to be created is an average value of the pixel values of the set of original pixels indicated by the corrected inclination direction. Progressive scan conversion method.
上下複数ライン上の補正された傾き方向の原画素に基づ
いて行うことを特徴とする請求項１記載の順次走査変換
方法。2. The progressive scan conversion method according to claim 1, wherein the generation of the interpolation pixel is performed based on the corrected original pixels in the inclination direction on a plurality of upper and lower lines sandwiching the interpolation pixel.
査の映像信号に変換するに際し、前記インターレース走
査の１フィールドの映像信号を格子状にサンプリングし
た原画素に基づいて、前記変換のための補間画素を作成
する順次走査変換方法において、前記補間画素に対して
斜め方向、または垂直方向に位置する原画素の組を選択
し、前記選択された原画素の組の画素値の差分絶対値を
算出し、さらに、前記原画素の組をなすそれぞれの原画
素におけるエッジ情報として垂直方向及び水平方向に隣
接する画素との差分値を算出した後に、前記エッジ情報
の差分絶対値を算出し、前記原画素の組の画素値の差分
絶対値に対して前記エッジ情報の差分絶対値で補正を行
い、前記補正された原画素の組の画素値の差分絶対値が
最小となる原画素の組を選択し、前記選択された原画素
の組が示す傾き方向を、水平方向に対する相関性に基づ
いて、正誤判定の評価を行い、前記評価結果に基づい
て、前記選択された原画素の組が示す傾き方向に対して
補正を行い、作成する補間画素の画素値を、前記補正さ
れた傾き方向が示す原画素の組の画素値の平均値とする
ことを特徴とする順次走査変換方法。3. Converting an interlaced scan video signal into a progressive scan video signal based on an original pixel obtained by sampling a video signal of one field of the interlaced scan in a grid pattern. In the progressive scan conversion method to be created, a diagonal direction with respect to the interpolation pixel, or select a set of original pixels located in the vertical direction, calculate the difference absolute value of the pixel value of the selected set of original pixels, Further, after calculating a difference value between a pixel adjacent in the vertical direction and the horizontal direction as edge information in each of the original pixels forming the set of the original pixels, a difference absolute value of the edge information is calculated. The difference absolute value of the pixel information of the set is corrected with the difference absolute value of the edge information, and the corrected absolute value of the pixel value of the set of the original pixels is minimized. A set is selected, and the inclination direction indicated by the selected set of original pixels is evaluated for correctness based on the correlation with the horizontal direction, and the correctness is evaluated. Based on the evaluation result, the set of the selected original pixels is set. Wherein the corrected inclination direction is corrected and the pixel value of the interpolated pixel to be created is an average value of the pixel values of the set of original pixels indicated by the corrected inclination direction.
査の映像信号に変換するに際し、前記インターレース走
査の１フィールドの映像信号を格子状にサンプリングし
た原画素に基づいて、前記変換のための補間画素を作成
する順次走査変換装置において、作成する補間画素に対
して斜め方向、または垂直方向に位置する原画素の組を
選択する原画素選択手段と、前記原画素選択手段により
選択された原画素の組の画素値の相関値を算出する相関
値算出手段と、前記原画素の組の各原画素におけるエッ
ジ情報を検出するエッジ情報検出手段と、前記エッジ情
報検出手段で検出されたエッジ情報を用いて、前記相関
値算出手段で算出された相関値を補正する相関値補正手
段と、前記相関値補正手段から得られる補正された相関
値のうち、最も相関性が高い原画素の組の傾き方向を検
出する傾き方向検出手段と、前記傾き方向検出手段で検
出された傾き方向の正誤判定の評価を行い、その評価結
果に基づいて前記傾き方向の補正を行う傾き方向評価手
段と、前記変換のための補間画素を作成するフィルタ手
段とを備え、前記傾き方向補正手段から得られる前記傾
き方向の所定数の原画素に基づいて、前記フィルタ手段
により、前記変換のための補間画素を作成するよう構成
したことを特徴とする順次走査変換装置。4. When converting an interlaced scanning video signal into a progressive scanning video signal, an interpolated pixel for the conversion is converted based on an original pixel obtained by sampling the video signal of one field of the interlaced scanning in a grid pattern. In the progressive scan conversion device to be created, an original pixel selection means for selecting a set of original pixels positioned obliquely or vertically to an interpolation pixel to be created, and a set of original pixels selected by the original pixel selection means Correlation value calculation means for calculating the correlation value of the pixel value of the, the edge information detection means for detecting the edge information in each original pixel of the set of the original pixels, using the edge information detected by the edge information detection means A correlation value correcting unit for correcting the correlation value calculated by the correlation value calculating unit; and a correlation value among the corrected correlation values obtained from the correlation value correcting unit. Inclination direction detecting means for detecting the inclination direction of a set of original pixels having high possibility, and evaluating the correctness / incorrectness of the inclination direction detected by the inclination direction detection means, and correcting the inclination direction based on the evaluation result. The inclination direction evaluation means for performing, and a filter means for creating an interpolation pixel for the conversion, based on a predetermined number of original pixels in the inclination direction obtained from the inclination direction correction means, the filter means, A progressive scan conversion device characterized in that an interpolation pixel for conversion is created.
ルメモリで構成したことを特徴とする請求項４記載の順
次走査変換装置。5. The progressive scan conversion device according to claim 4, wherein the correlation value correction means is constituted by a look-up table memory.
査の映像信号に変換するに際し、前記インターレース走
査の１フィールドの映像信号を格子状にサンプリングし
た原画素に基づいて、前記変換のための補間画素を作成
する順次走査変換装置において、作成する補間画素に対
して斜め方向、または垂直方向に位置する原画素の組を
選択する原画素選択手段と、前記原画素選択手段により
選択された原画素の組の画素値の差分値を算出する第１
の差分値算出手段と、前記算出された画素との差分値を
絶対値化する絶対値手段と、前記原画素の組の各原画素
の垂直方向に位置する原画素との差分値を算出する第２
の差分値算出手段と、前記原画素の組の各原画素の水平
方向に位置する原画素との差分値を算出する第３の差分
値算出手段と、前記絶対手段で算出された差分絶対値を
第２の差分値算出手段で算出された差分値で補正を行
い、相関値として算出する第１の相関値補正手段と、前
記第１の相関値補正手段で算出された相関値を第３の差
分値算出手段で算出された差分値で補正を行い、相関値
として算出する第２の相関値補正手段と、第２の相関値
補正手段で算出された相関値を評価し、最小となる原画
素の組の傾き方向を検出する評価手段と、前記検出され
た傾き方向に位置する補間画素の傾き方向を選択する傾
き方向選択手段と、前記評価手段から得られる傾き方向
を前記傾き方向選択手段から得られる傾き方向との相関
性から正誤判定する傾き方向判定手段と、前記傾き方向
判定手段から得られる判定結果に基づいて傾き方向の補
正を行う傾き方向補正手段と、前記変換のための補間画
素を作成するフィルタ手段とを備え、前記傾き方向補正
手段から得られる前記傾き方向の所定数の原画素に基づ
いて、前記フィルタ手段により、前記変換のための補間
画素を作成するよう構成したことを特徴とする順次走査
変換装置。6. When interlaced video signals are converted into progressively scanned video signals, interpolation pixels for the conversion are converted based on original pixels obtained by sampling the video signals of one field of the interlaced scanning in a grid pattern. In the progressive scan conversion device to be created, an original pixel selection means for selecting a set of original pixels positioned obliquely or vertically to an interpolation pixel to be created, and a set of original pixels selected by the original pixel selection means Calculating the difference value between the pixel values of
Difference value calculating means, an absolute value means for converting a difference value between the calculated pixel to an absolute value, and a difference value between each original pixel of the set of the original pixels and an original pixel located in a vertical direction. Second
Difference value calculating means, third difference value calculating means for calculating a difference value between each original pixel of the set of original pixels and an original pixel positioned in the horizontal direction, and a difference absolute value calculated by the absolute means Is corrected by the difference value calculated by the second difference value calculation means, and the first correlation value correction means calculates the correlation value as a correlation value. The correlation value calculated by the first correlation value correction means is corrected by a third value. A second correlation value correcting unit that performs correction with the difference value calculated by the difference value calculating unit and calculates a correlation value, and evaluates the correlation value calculated by the second correlation value correcting unit to be the minimum. Evaluation means for detecting the inclination direction of the set of original pixels; inclination direction selection means for selecting the inclination direction of the interpolated pixel located in the detected inclination direction; and selecting the inclination direction obtained from the evaluation means. True / false judgment based on correlation with the inclination direction obtained from the means Direction determining means, a tilt direction correcting means for correcting a tilt direction based on a determination result obtained from the tilt direction determining means, and a filter means for creating an interpolation pixel for the conversion. A progressive scan conversion device, wherein the filter means generates interpolation pixels for the conversion based on a predetermined number of original pixels in the tilt direction obtained from the correction means.
査の映像信号に変換するに際し、前記インターレース走
査の１フィールドの映像信号を格子状にサンプリングし
た原画素に基づいて、前記変換のための補間画素を作成
する順次走査変換装置において、作成する補間画素に対
して斜め方向、または垂直方向に位置する原画素の組を
選択する原画素選択手段と、前記原画素選択手段により
選択された原画素の組の画素値の差分値を算出する第１
の差分値算出手段と、前記算出された画素との差分値を
絶対値化する絶対値手段と、前記原画素の組の各原画素
の垂直方向に位置する原画素との差分値を算出する第２
の差分値算出手段と、前記原画素の組の各原画素の水平
方向に位置する原画素との差分値を算出する第３の差分
値算出手段と、前記絶対手段で算出された差分絶対値を
第２の差分値算出手段で算出された差分値で補正を行
い、相関値として算出する第１の相関値補正手段と、前
記第１の相関値補正手段で算出された相関値を第３の差
分値算出手段で算出された差分値で補正を行い、相関値
として算出する第２の相関値補正手段と、第２の相関値
補正手段で算出された相関値を評価し、最小となる原画
素の組の傾き方向を検出する評価手段と、前記補間画素
の水平方向に対して前後に位置する補間画素の傾き方向
を選択する傾き方向選択手段と、前記評価手段から得ら
れる傾き方向と、前記傾き方向選択手段から得られる傾
き方向との差分絶対値を算出する差分絶対値化手段と、
差分絶対値化手段から得られる差分絶対値に基づいて、
前記評価手段から得られる傾き方向の正誤判定を行う傾
き方向判定手段と、前記傾き方向判定手段より得られる
判定結果に基づいて傾き方向の補正を行う傾き方向補正
手段と、前記変換のための補間画素を作成するフィルタ
手段とを備え、前記傾き方向補正手段から得られる前記
傾き方向の所定数の原画素に基づいて、前記フィルタ手
段により、前記変換のための補間画素を作成するよう構
成したことを特徴とする順次走査変換装置。7. Converting an interlaced scanning video signal into a progressive scanning video signal based on an original pixel obtained by sampling a video signal of one field of the interlaced scanning in a grid pattern. In the progressive scan conversion device to be created, original pixel selection means for selecting a set of original pixels positioned obliquely or vertically to the interpolation pixel to be created, and a set of original pixels selected by the original pixel selection means Calculating the difference value between the pixel values of
Difference value calculating means, an absolute value means for converting a difference value between the calculated pixel to an absolute value, and a difference value between each original pixel of the set of the original pixels and an original pixel located in a vertical direction. Second
Difference value calculating means, third difference value calculating means for calculating a difference value between each original pixel of the set of original pixels and an original pixel positioned in the horizontal direction, and a difference absolute value calculated by the absolute means Is corrected by the difference value calculated by the second difference value calculation means, and the first correlation value correction means calculates the correlation value as a correlation value. The correlation value calculated by the first correlation value correction means is corrected by a third value. A second correlation value correcting unit that performs correction with the difference value calculated by the difference value calculating unit and calculates a correlation value, and evaluates the correlation value calculated by the second correlation value correcting unit to be the minimum. Evaluation means for detecting the inclination direction of the set of original pixels, inclination direction selection means for selecting the inclination direction of an interpolation pixel positioned before and after with respect to the horizontal direction of the interpolation pixel, and the inclination direction obtained from the evaluation means The absolute difference from the tilt direction obtained from the tilt direction selecting means. And the difference absolute value means for calculating,
Based on the difference absolute value obtained from the difference absolute value conversion means,
Tilt direction determining means for determining whether the tilt direction is correct or incorrect obtained from the evaluation means; tilt direction correcting means for correcting the tilt direction based on the determination result obtained from the tilt direction determining means; and interpolation for the conversion. Filter means for creating pixels, wherein the filter means creates interpolation pixels for the conversion based on a predetermined number of original pixels in the tilt direction obtained from the tilt direction correction means. A progressive scan conversion device characterized by the above-mentioned.
査の映像信号に変換するに際し、前記インターレース走
査の現フィールドの映像信号を格子状にサンプリングし
た原画素と、前記現フィールドの１フィールド前の前フ
ィールドの映像信号を格子状にサンプリングした原画素
と、前記現フィールドの１フィールド後の次フィールド
の映像信号を格子状にサンプリングした原画素とに基づ
いて、前記変換のための補間画素を作成する順次走査変
換装置において、前記インターレース走査の現フィール
ドの映像信号を１フィールド分格納する第１フィールド
メモリと、前記現フィールドの１フィールド前の前フィ
ールドの映像信号を１フィールド分格納する第２フィー
ルドメモリと、前記前フィールドと前記現フィールドの
１フィールド後の次フィールドとの間の動きの有無を検
出する動き検出手段と、前記前フィールドの映像信号、
あるいは前記次フィールドの映像信号、あるいは前記前
フィールドの映像信号と前記次フィールドの映像信号と
の重み付け加算とから走査線の補間を行うフィールド間
補間手段と、前記現フィールドの映像信号から走査線の
補間を行うフィールド内補間手段と、前記フィールド間
補間手段で作成されたフィールド間補間信号と前記フィ
ールド内補間手段で作成されたフィールド内補間信号と
の選択を行う補間信号選択手段とを備え、前記補間信号
選択手段を、前記動き検出手段より得られる動き検出信
号に基づいて、前記変換のための補間信号を選択するよ
うに構成し、前記フィールド内補間手段を、作成する補
間画素に対して斜め方向、または垂直方向に位置する原
画素の組を選択する原画素選択手段と、前記原画素選択
手段により選択された原画素の組の画素値の相関値を算
出する相関値算出手段と、前記原画素の組の各原画素に
おけるエッジ情報を検出するエッジ情報検出手段と、前
記エッジ情報検出手段で検出されたエッジ情報を用い
て、前記相関値算出手段で算出された相関値を補正する
相関値補正手段と、前記相関値補正手段から得られる補
正された相関値のうち、最も相関性が高い原画素の組の
傾き方向を検出する傾き方向検出手段と、前記傾き方向
検出手段で検出された傾き方向の正誤判定の評価を行
い、その評価結果に基づいて前記傾き方向の補正を行う
傾き方向評価手段と、前記変換のための補間画素を作成
するフィルタ手段とを備え、前記傾き方向補正手段から
得られる前記傾き方向の所定数の原画素に基づいて、前
記フィルタ手段により、前記変換のための補間画素を作
成するよう構成したことを特徴とする順次走査変換装
置。8. An original pixel obtained by sampling the video signal of the current field of the interlaced scanning in a grid pattern when converting the video signal of the interlaced scanning into a video signal of the progressive scanning, and a previous field one field before the current field. Based on the original pixels obtained by sampling the video signal in a grid pattern and the original pixels obtained by sampling the video signal of the next field after one field of the current field in a grid pattern, in order to create an interpolation pixel for the conversion. In the scan converter, a first field memory for storing a video signal of a current field of the interlaced scanning for one field, a second field memory for storing a video signal of a previous field one field before the current field for one field, , The next one field after the previous field and the current field Motion detection means for detecting the presence or absence of motion between the field, the video signal of the previous field,
Or inter-field interpolation means for performing interpolation of a scanning line from the video signal of the next field, or the weighted addition of the video signal of the previous field and the video signal of the next field, and scanning line interpolation from the video signal of the current field. Inter-field interpolation means for performing interpolation, and interpolation signal selection means for selecting between an inter-field interpolation signal created by the inter-field interpolation means and an intra-field interpolation signal created by the intra-field interpolation means, The interpolation signal selection means is configured to select an interpolation signal for the conversion based on a motion detection signal obtained from the motion detection means, and the intra-field interpolation means is inclined with respect to an interpolation pixel to be created. Original pixel selecting means for selecting a set of original pixels located in the vertical or vertical direction; Correlation value calculating means for calculating the correlation value of the pixel values of the set of original pixels, edge information detecting means for detecting edge information in each of the original pixels of the set of original pixels, and the edge information detected by the edge information detecting means. Using edge information, a correlation value correction unit that corrects the correlation value calculated by the correlation value calculation unit, and among the corrected correlation values obtained from the correlation value correction unit, of the original pixel having the highest correlation. A tilt direction detecting means for detecting the tilt direction of the set, a tilt direction evaluating means for evaluating correctness of the tilt direction detected by the tilt direction detecting means, and correcting the tilt direction based on the evaluation result; And a filter unit for creating an interpolation pixel for the conversion. The filter unit performs the conversion for the conversion based on a predetermined number of original pixels in the tilt direction obtained from the tilt direction correction unit. Progressive scan conversion device characterized by being configured to create an interpolated pixel.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9312047A JPH11146346A (en) | 1997-11-13 | 1997-11-13 | Noninterlace scanning conversion method and noninterlace scanning converter |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9312047A JPH11146346A (en) | 1997-11-13 | 1997-11-13 | Noninterlace scanning conversion method and noninterlace scanning converter |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11146346A true JPH11146346A (en) | 1999-05-28 |
Family
ID=18024588
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9312047A Pending JPH11146346A (en) | 1997-11-13 | 1997-11-13 | Noninterlace scanning conversion method and noninterlace scanning converter |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11146346A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001011879A1 (en) * | 1999-08-05 | 2001-02-15 | Sanyo Electric Co., Ltd. | Image interpolating method |
| KR100323662B1 (en) * | 1999-06-16 | 2002-02-07 | 구자홍 | Deinterlacing method and apparatus |
| WO2002048965A1 (en) * | 2000-12-14 | 2002-06-20 | Matsushita Electric Industrial Co., Ltd. | Image angle detector and scanning line interpolating apparatus |
| KR100366935B1 (en) * | 1999-07-15 | 2003-01-09 | 샤프 가부시키가이샤 | Image interpolation device |
| JP2003016442A (en) * | 2001-07-03 | 2003-01-17 | Sony Corp | Image-processor and image processing method, recording medium, and program |
| WO2003096689A1 (en) * | 2002-05-07 | 2003-11-20 | Matsushita Electric Industrial Co., Ltd. | Image angle detection device and scan line interpolation device having the same |
| WO2004017634A1 (en) * | 2002-08-19 | 2004-02-26 | Sony Corporation | Image processing device and method, video display device, and recorded information reproduction device |
| US7242819B2 (en) | 2002-12-13 | 2007-07-10 | Trident Microsystems, Inc. | Method and system for advanced edge-adaptive interpolation for interlace-to-progressive conversion |
| JP2008182362A (en) * | 2007-01-23 | 2008-08-07 | Sharp Corp | Scanning line interpolation device |
| JP2010515381A (en) * | 2006-12-27 | 2010-05-06 | インテル・コーポレーション | Method and apparatus for angularly oriented spatial deinterlacer |
-
1997
- 1997-11-13 JP JP9312047A patent/JPH11146346A/en active Pending
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100323662B1 (en) * | 1999-06-16 | 2002-02-07 | 구자홍 | Deinterlacing method and apparatus |
| US6810156B1 (en) | 1999-07-15 | 2004-10-26 | Sharp Kabushiki Kaisha | Image interpolation device |
| KR100366935B1 (en) * | 1999-07-15 | 2003-01-09 | 샤프 가부시키가이샤 | Image interpolation device |
| WO2001011879A1 (en) * | 1999-08-05 | 2001-02-15 | Sanyo Electric Co., Ltd. | Image interpolating method |
| US7039254B1 (en) | 1999-08-05 | 2006-05-02 | Sanyo Electric Co., Ltd. | Image interpolating method |
| WO2002048965A1 (en) * | 2000-12-14 | 2002-06-20 | Matsushita Electric Industrial Co., Ltd. | Image angle detector and scanning line interpolating apparatus |
| US6924844B2 (en) | 2000-12-14 | 2005-08-02 | Matsushita Electric Industrial Co., Ltd. | Image angle detector and scanning line interpolating apparatus |
| JP2003016442A (en) * | 2001-07-03 | 2003-01-17 | Sony Corp | Image-processor and image processing method, recording medium, and program |
| WO2003096689A1 (en) * | 2002-05-07 | 2003-11-20 | Matsushita Electric Industrial Co., Ltd. | Image angle detection device and scan line interpolation device having the same |
| US7474354B2 (en) | 2002-05-07 | 2009-01-06 | Panasonic Corporation | Image angle detection device and scan line interpolation device having the same |
| KR100962801B1 (en) | 2002-05-07 | 2010-06-09 | 파나소닉 주식회사 | Image angle detection device and scan line interpolation device having the same |
| WO2004017634A1 (en) * | 2002-08-19 | 2004-02-26 | Sony Corporation | Image processing device and method, video display device, and recorded information reproduction device |
| CN1310513C (en) * | 2002-08-19 | 2007-04-11 | 索尼株式会社 | Image processing device and method, video display device, and recorded information reproduction device |
| US7218354B2 (en) | 2002-08-19 | 2007-05-15 | Sony Corporation | Image processing device and method, video display device, and recorded information reproduction device |
| KR101001462B1 (en) | 2002-08-19 | 2010-12-14 | 소니 주식회사 | Image processing device and method, video display device, and recorded information reproduction device |
| US7242819B2 (en) | 2002-12-13 | 2007-07-10 | Trident Microsystems, Inc. | Method and system for advanced edge-adaptive interpolation for interlace-to-progressive conversion |
| JP2010515381A (en) * | 2006-12-27 | 2010-05-06 | インテル・コーポレーション | Method and apparatus for angularly oriented spatial deinterlacer |
| JP2008182362A (en) * | 2007-01-23 | 2008-08-07 | Sharp Corp | Scanning line interpolation device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7423691B2 (en) | Method of low latency interlace to progressive video format conversion | |
| KR100505663B1 (en) | Progressive scan method of the display by adaptive edge dependent interpolation | |
| KR100272582B1 (en) | Scan converter | |
| US20040125231A1 (en) | Method and apparatus for de-interlacing video signal | |
| EP1480166A1 (en) | An edge enhancement process and system | |
| US5526053A (en) | Motion compensated video signal processing | |
| US6693676B2 (en) | Motion detecting apparatus for detecting motion information of picture within signal | |
| JP2007525132A (en) | Artifact reduction in scan rate conversion of image signals by combining image interpolation and extrapolation | |
| US8189105B2 (en) | Systems and methods of motion and edge adaptive processing including motion compensation features | |
| EP1832112B1 (en) | Spatio-temporal adaptive video de-interlacing | |
| JP2008136227A (en) | Video data processing method | |
| JP2002503428A (en) | A system for converting interlaced video to progressive video using edge correlation | |
| JPH0937214A (en) | Progressive scanning conversion method and progressive scanning converter | |
| EP2107521A2 (en) | Detecting a border region in an image | |
| JPH11146346A (en) | Noninterlace scanning conversion method and noninterlace scanning converter | |
| KR20070030223A (en) | Pixel interpolation | |
| US20030059126A1 (en) | Apparatus and method for line interpolating of image signal | |
| KR100422575B1 (en) | An Efficient Spatial and Temporal Interpolation system for De-interlacing and its method | |
| US7573530B2 (en) | Method and system for video noise reduction based on moving content detection | |
| JPH08163573A (en) | Motion vector detector and successive scanning converter using the detector | |
| US20060033839A1 (en) | De-interlacing method | |
| KR100931110B1 (en) | Deinterlacing apparatus and method using fuzzy rule-based edge recovery algorithm | |
| JP2658625B2 (en) | Interpolation signal generation circuit | |
| JP2001094951A (en) | Scanning line interpolation method | |
| JPH08163511A (en) | Noninterlace scanning conversion method and noninterlace scanning converter |