JP2009038578A

JP2009038578A - Method and apparatus for generating image signal

Info

Publication number: JP2009038578A
Application number: JP2007200900A
Authority: JP
Inventors: Yasushi Yui; 靖油井
Original assignee: Victor Company of Japan Ltd
Current assignee: Victor Company of Japan Ltd
Priority date: 2007-08-01
Filing date: 2007-08-01
Publication date: 2009-02-19

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problem that stepwise jaggy is left when a slant line image portion is interpolated since an interpolation pixel value is determined from the absolute value of a difference between upper and lower pixels or from the absolute value of a difference between obliquely upper and lower pixels in IP conversion. <P>SOLUTION: An image signal generating method includes: setting radial directions a-l to an upper/lower line side around the interpolation pixel value Yx of a pixel 31 to be interpolated; using block lines (broken lines a-l) through the central pixel 31 to equally divide pixels y0-y19 near the pixel 31 into areas A, B; dividing the absolute value of a difference between the total of pixel values of pixels in the area A and the total of pixel values of pixels in the area B by the number of divisions to detect a maximum correlation value Tx from correlation values Ta-Tl positioned in respective directions with respect to the pixel 31; and defining a value based on the average of the pixel values Ya-Yl of nearby pixels in contact with the block line corresponding to a direction (x) as an interpolation pixel value. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、インターレース方式のテレビジョン（以下「ＴＶ」と記す）信号をプログレッシブ方式のＴＶ信号に変換するＩＰ変換を行うにあたり、インターレース方式のＴＶ信号に基づいて補間信号を生成する画像信号生成方法及び画像信号生成装置に関する。 The present invention provides an image signal generation method for generating an interpolated signal based on an interlaced TV signal in performing IP conversion for converting an interlaced television (hereinafter referred to as “TV”) signal into a progressive TV signal. And an image signal generation apparatus.

近年、高画質化の訴求によりプログレッシブ方式のＴＶ受像機が普及しているが、現行のＴＶ信号は依然としてインターレース方式が主流であるため、インターレース方式のＴＶ信号（インターレース信号）をプログレッシブ方式のＴＶ信号（プログレッシブ信号）に変換するＩＰ変換が実用化されている。このＩＰ変換は、インターレース信号において間引かれているラインを、静止画部分では１フィールド内の情報を、動画部分ではフィールド前の情報をそれぞれ用いて補間信号を生成し、プログレッシブ信号に変換するものである。 In recent years, progressive TV receivers have become popular due to the demand for higher image quality, but since the current TV signals are still mainly interlaced, interlaced TV signals (interlaced signals) are converted to progressive TV signals. IP conversion for converting to (progressive signal) has been put into practical use. In this IP conversion, an interpolated signal is generated by using a line thinned out in an interlace signal, information in one field is used for a still image portion, and information before a field is used for a moving image portion, and converted into a progressive signal. It is.

前述したフィールド内の情報を用いたフィールド内補間には、上下ラインからの線形補間から補間画素を求めるか、上下ラインをそのまま補間画素値とする方法がある。しかし、これらの方法では、特に斜め線部分の補間を行うと、階段状のジャギーが発生してしまうという問題があった。 In the intra-field interpolation using the information in the field described above, there are methods of obtaining an interpolation pixel from linear interpolation from the upper and lower lines, or using the upper and lower lines as they are as interpolation pixel values. However, these methods have a problem that staircase-like jaggy occurs particularly when interpolation is performed on the oblique line portion.

そこで、特開２００２−５７９９４に記載の画像信号処理装置およびその方法では、補間画素の上下の画素の差の絶対値が所定の閾値よりも小さい場合には、上下画素の平均値を補間画素値とし、大きな場合には上下ラインの近傍複数画素の中の２つの中央値の平均を補間画素として処理を行うことによって、斜め線部分を滑らかに補間することができる。 Therefore, in the image signal processing apparatus and method described in JP-A-2002-57994, when the absolute value of the difference between the upper and lower pixels of the interpolation pixel is smaller than a predetermined threshold, the average value of the upper and lower pixels is calculated as the interpolation pixel value. In the case of a large size, it is possible to smoothly interpolate the oblique line portion by performing processing using an average of two median values of a plurality of pixels in the vicinity of the upper and lower lines as an interpolation pixel.

特開２００２−５７９９４JP2002-57994A

しかしながら、前述した方法においては、上下画素の差の絶対値で補間画素値を判定しているために、斜め線の傾斜角度が一定ではなく、不規則に傾斜の度合いが変化する場合などでは誤補間をしてしまうことが多く、また、垂直方向に近い斜め線など、角度によってはうまく補間できない場合があり、ジャギーが残ってしまうという問題があった。 However, in the above-described method, the interpolation pixel value is determined based on the absolute value of the difference between the upper and lower pixels. Therefore, the inclination angle of the oblique line is not constant, and the error is erroneous when the degree of inclination changes irregularly. Interpolation is often performed, and there is a problem that jaggies remain because interpolation may not be performed properly depending on the angle, such as an oblique line close to the vertical direction.

そこで、本発明は、上記した問題を解決するべく創案されたものであり、当該補間対象画素を中心として上下ライン側へ放射状に拡がる方向を複数設定し、複数設定した各方向に対応しかつその中心となる当該補間対象画素を貫通する各区画線を用いて、当該補間対象画素の近傍に位置する所定数の近傍画素を同数ずつ２つの領域に区分けし、区分けした２つの領域のうちの一方の領域内に位置する近傍画素の画素値の合計と他方の領域内に位置する近傍画素の画素値の合計との差分の絶対値を、各領域に含まれる近傍画素の数で除算して、当該補間対象画素に対して前記複数設定した各方向に位置する近傍画素との相関を示す相関値を得、各方向における相関値の中から最大の相関値を検出し、当該最大の相関値に係る方向に応じた記区画線に接する全ての近傍画素の画素値の平均に基づく値を、当該補間画素値として求める構成を有することによって、当該補間対象画素の近傍に位置する近傍画素との相関が高い補間画素値を得ることができるので、誤補間を少なくすることができるとともに、様々な角度の斜め線でも正しくこれを補間することができ、ジャギーのない鮮明な画像を得ることができ、これによって高画質対応の良好なプログレッシブ画像信号を得ることができる画像信号生成方法及び画像信号生成装置を提供することを目的とする。 Therefore, the present invention was devised to solve the above-described problem, and sets a plurality of directions radially extending toward the upper and lower lines around the interpolation target pixel, and corresponds to each of the set directions. Using each partition line that penetrates the interpolation target pixel at the center, a predetermined number of neighboring pixels located in the vicinity of the interpolation target pixel are divided into two regions by the same number, and one of the two divided regions Dividing the absolute value of the difference between the sum of the pixel values of the neighboring pixels located in the area and the sum of the pixel values of the neighboring pixels located in the other area by the number of neighboring pixels included in each area, A correlation value indicating correlation with neighboring pixels located in each of the plurality of directions set with respect to the interpolation target pixel is obtained, a maximum correlation value is detected from the correlation values in each direction, and the maximum correlation value is obtained. Section according to the direction concerned An interpolation pixel value having a high correlation with a neighboring pixel located in the vicinity of the interpolation target pixel is obtained by obtaining a value based on an average of pixel values of all neighboring pixels in contact with the pixel as the interpolation pixel value. Therefore, it is possible to reduce misinterpolation, and to correctly interpolate even diagonal lines of various angles, and to obtain a clear image without jaggies. An object of the present invention is to provide an image signal generation method and an image signal generation apparatus capable of obtaining a progressive image signal.

そこで本発明は、上記した課題を解決するために、下記する（１）〜（４）の手順、構成を有する画像信号生成方法及び画像信号生成装置を提供する。
（１）図２、図３に示すように、インターレース方式の画像信号と、前記インターレース方式の画像信号に基づいて補間生成した補間信号とを用いて、プログレッシブ方式の画像信号を生成する画像信号生成方法であって、
前記補間信号を補間生成するための各補間対象画素３１の補間画素値Ｙｘを中心として上下ライン側へ放射状に拡がる方向ａ〜ｌを複数設定し、複数設定した各方向ａ〜ｌに対応し、かつ、その中心となる当該補間対象画素３１を貫通する各区画線（破線で示すａ〜ｌ）を用いて、当該補間対象画素３１の近傍に位置する所定数（２０）の近傍画素ｙ０〜ｙ１９を同数ずつ２つの領域Ａ，Ｂに区分けし、区分けした２つの領域Ａ，Ｂのうちの一方の領域Ａ内に位置する近傍画素の画素値の合計（方向ｄを示す破線ｄを用いた場合（式（４））、２０画素値ｙ０〜ｙ１９のうち、９画素値の合計ｙ０＋ｙ１＋ｙ２＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１５＋ｙ１６）の画素値の合計と他方の領域Ｂ内に位置する近傍画素の画素値の合計（同様に、ｙ３＋ｙ４＋ｙ１０＋ｙ１１＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１７＋ｙ１８＋ｙ１９）との差分の絶対値を、各領域Ａ，Ｂに含まれる近傍画素の数「９」で除算して、当該補間対象画素３１に対して前記複数設定した各方向ａ〜ｌに位置する近傍画素との相関を示す相関値Ｔａ〜Ｔｌ（式（１）〜（１２））を得る第１ステップ（図２に示す「ステップ１」）と、
前記複数設定した各方向ａ〜ｌにおける前記相関値Ｔａ〜Ｔｌの中から、最大の相関値Ｔｘを検出する第２ステップ（「ステップ２」）と、
当該最大の相関値Ｔｘに係る方向ｘに応じた前記区画線に接する、全ての近傍画素の画素値Ｙａ〜Ｙｌの平均に基づく値を、当該補間画素値Ｙｘとして求める第３ステップ（「ステップ３」）とを有して、
当該補間対象画素３１の近傍に位置する近傍画素ｙ０〜ｙ１９との相関が高い補間画素値を得ることを特徴とする画像信号生成方法。
（２）上記（１）に記載の画像信号生成方法であって、
前記第１ステップにおいて得た前記相関値Ｔａ〜Ｔｌが、所定の閾値未満の場合は、当該補間対象画素３１の真上に位置する画素の画素値ｙ６と、当該補間対象画素３１の真下に位置する画素ｙ１３の画素値との平均値を、当該補間画素値Ｙｘとして用いることを特徴とする画像信号生成方法。
（３）インターレス方式の画像信号と、前記インターレス方式の画像信号に基づいて補間生成した補間信号とを用いて、プログレッシブ方式の画像信号を生成する画像信号生成装置であって、
前記補間信号を補間生成するための各補間対象画素の補間画素値を中心として上下ライン側へ放射状に拡がる方向を複数設定し、複数設定した各方向に対応し、かつ、その中心となる当該補間対象画素を貫通する各区画線を用いて、当該補間対象画素の近傍に位置する所定数の近傍画素を同数ずつ２つの領域に区分けし、区分けした２つの領域のうちの一方の領域内に位置する近傍画素の画素値の合計と他方の領域内に位置する近傍画素の画素値の合計との差分の絶対値を、各領域に含まれる近傍画素の数で除算して、当該補間対象画素に対して前記複数設定した各方向に位置する近傍画素との相関を示す相関値を得る第１の手段と、
前記複数設定した各方向における前記相関値の中から、最大の相関値を検出する第２の手段と、
当該最大の相関値に係る方向に応じた前記区画線に接する、全ての近傍画素の画素値の平均に基づく値を、当該補間画素値として求める第３の手段とを有して、
当該補間対象画素の近傍に位置する近傍画素との相関が高い補間画素値を得ることを特徴とする画像信号生成装置。
（４）上記（３）に記載の画像信号生成装置であって、
前記第１の手段において得た前記相関値Ｔａ〜Ｔｌが、所定の閾値未満の場合は、当該補間対象画素３１の真上に位置する画素の画素値ｙ６と、当該補間対象画素の真下３１に位置する画素の画素値ｙ１３との平均値を、当該補間画素値Ｙｘとして用いることを特徴とする画像信号生成装置。 Accordingly, the present invention provides an image signal generation method and an image signal generation apparatus having the following procedures and configurations (1) to (4) in order to solve the above-described problems.
(1) As shown in FIG. 2 and FIG. 3, image signal generation for generating a progressive image signal using an interlace image signal and an interpolation signal generated by interpolation based on the interlace image signal. A method,
A plurality of directions a to l that radiate to the upper and lower lines side around the interpolation pixel value Yx of each interpolation target pixel 31 for generating the interpolation signal, and corresponding to the set directions a to l, In addition, a predetermined number (20) of neighboring pixels y0 to y19 that are located in the vicinity of the interpolation target pixel 31 using the partition lines (a to l indicated by broken lines) that penetrate the interpolation target pixel 31 that is the center thereof. Are divided into two areas A and B by the same number, and the sum of pixel values of neighboring pixels located in one area A of the two divided areas A and B (when a broken line d indicating the direction d is used) (Expression (4)), among the 20 pixel values y0 to y19, the sum of the pixel values of the nine pixel values y0 + y1 + y2 + y6 + y7 + y8 + y9 + y15 + y16) and the sum of the pixel values of neighboring pixels located in the other region B (similarly, The absolute value of the difference from y4 + y10 + y11 + y12 + y13 + y14 + y17 + y18 + y19) is divided by the number “9” of neighboring pixels included in each of the regions A and B, and is positioned in the plurality of directions a to l set for the interpolation target pixel 31. A first step (“step 1” shown in FIG. 2) for obtaining correlation values Ta to Tl (expressions (1) to (12)) indicating correlation with neighboring pixels;
A second step (“step 2”) for detecting a maximum correlation value Tx from the correlation values Ta to Tl in the plurality of set directions a to l;
A third step (“Step 3”) for obtaining a value based on the average of the pixel values Ya to Yl of all neighboring pixels in contact with the partition line corresponding to the direction x related to the maximum correlation value Tx as the interpolation pixel value Yx. ))
An image signal generation method characterized in that an interpolation pixel value having a high correlation with neighboring pixels y0 to y19 located in the vicinity of the interpolation target pixel 31 is obtained.
(2) The image signal generation method according to (1) above,
When the correlation values Ta to Tl obtained in the first step are less than a predetermined threshold, the pixel value y6 of the pixel located directly above the interpolation target pixel 31 and the position just below the interpolation target pixel 31 An image signal generation method using an average value of the pixel value of the pixel y13 to be used as the interpolation pixel value Yx.
(3) An image signal generation device that generates a progressive image signal using an interlaced image signal and an interpolation signal generated by interpolation based on the interlaced image signal.
Set a plurality of directions radially extending to the upper and lower line sides around the interpolation pixel value of each interpolation target pixel for generating the interpolation signal, and correspond to each of the set directions and the interpolation at the center Using each dividing line that penetrates the target pixel, the predetermined number of neighboring pixels located in the vicinity of the interpolation target pixel is divided into two regions by the same number, and the pixel is located in one of the two divided regions. Dividing the absolute value of the difference between the sum of the pixel values of neighboring pixels and the sum of the pixel values of neighboring pixels located in the other region by the number of neighboring pixels included in each region, A first means for obtaining a correlation value indicating a correlation with neighboring pixels located in each of the plurality of set directions;
A second means for detecting a maximum correlation value from the correlation values in the plurality of set directions;
A third means for obtaining, as the interpolated pixel value, a value based on an average of pixel values of all neighboring pixels in contact with the partition line according to the direction related to the maximum correlation value;
An image signal generation device characterized in that an interpolation pixel value having a high correlation with a neighboring pixel located in the vicinity of the interpolation target pixel is obtained.
(4) The image signal generation device according to (3) above,
When the correlation values Ta to Tl obtained by the first means are less than a predetermined threshold, the pixel value y6 of the pixel located directly above the interpolation target pixel 31 and the value 31 directly below the interpolation target pixel An image signal generation apparatus using an average value of a pixel value y13 of a pixel located as the interpolation pixel value Yx.

上記した手順、構成を有する本発明の画像信号生成方法、画像信号生成装置は、当該補間対象画素を中心として上下ライン側へ放射状に拡がる方向を複数設定し、複数設定した各方向に対応しかつその中心となる当該補間対象画素を貫通する各区画線を用いて、当該補間対象画素の近傍に位置する所定数の近傍画素を同数ずつ２つの領域に区分けし、区分けした２つの領域のうちの一方の領域内に位置する近傍画素の画素値の合計と他方の領域内に位置する近傍画素の画素値の合計との差分の絶対値を、各領域に含まれる近傍画素の数で除算して、当該補間対象画素に対して前記複数設定した各方向に位置する近傍画素との相関を示す相関値を得、各方向における相関値の中から最大の相関値を検出し、当該最大の相関値に係る方向に応じた記区画線に接する全ての近傍画素の画素値の平均に基づく値を、当該補間画素値として求める構成を有しているから、当該補間対象画素の近傍に位置する近傍画素との相関が高い補間画素値を得ることができるので、誤補間を少なくすることができるとともに、上下ライン側へ過ぎる斜め線の傾斜角度が一定ではなく、不規則に傾斜の度合いが変化する様々な角度の斜め線でも正しくこれを補間することができ、ジャギーのない鮮明な画像を得ることができ、これによって高画質対応の良好なプログレッシブ画像信号を得ることができる。 The image signal generation method and the image signal generation apparatus of the present invention having the above-described procedure and configuration set a plurality of directions radially extending toward the upper and lower lines around the interpolation target pixel, and correspond to each of the set directions. Using each partition line penetrating the interpolation target pixel at the center, a predetermined number of neighboring pixels located in the vicinity of the interpolation target pixel are divided into two regions by the same number, and the two of the divided regions Divide the absolute value of the difference between the sum of the pixel values of neighboring pixels located in one area and the sum of the pixel values of neighboring pixels located in the other area by the number of neighboring pixels contained in each area. , Obtaining a correlation value indicating a correlation with neighboring pixels located in each of the plurality of directions set with respect to the interpolation target pixel, detecting a maximum correlation value from the correlation values in each direction, and detecting the maximum correlation value Depending on the direction Interpolation pixel having a high correlation with neighboring pixels located in the vicinity of the interpolation target pixel because the interpolation pixel value is obtained based on the average pixel value of all neighboring pixels in contact with the lane marking Since the value can be obtained, it is possible to reduce misinterpolation, and the inclination angle of the diagonal line passing to the upper and lower lines side is not constant, and it is correct even for oblique lines of various angles whose degree of inclination changes irregularly. This can be interpolated, and a clear image free from jaggies can be obtained, whereby a good progressive image signal corresponding to high image quality can be obtained.

以下、本発明の補間信号生成方法、及び補間信号生成装置について、添付図面を参照して説明する。図１は本発明の画像信号生成装置の一実施の形態のブロック図である。 Hereinafter, an interpolation signal generation method and an interpolation signal generation apparatus according to the present invention will be described with reference to the accompanying drawings. FIG. 1 is a block diagram of an embodiment of an image signal generation apparatus of the present invention.

図１に示すように、画像信号生成装置１は、フィールドメモリ１１、相関判定回路１２、補間画素生成回路１３、選択回路１４を有する。 As illustrated in FIG. 1, the image signal generation device 1 includes a field memory 11, a correlation determination circuit 12, an interpolation pixel generation circuit 13, and a selection circuit 14.

フィールドメモリ１１は、入力されたインターレース映像信号をフィールド単位で記憶する。相関判定回路１２は、後述する図３に示すように、近傍に位置する２０個の画素（画素値ｙ０〜ｙ１９）を有する（以下、近傍２０画素のように呼ぶ）補間対象画素３１をフィールド単位でフィールドメモリ１１から読み出し、１２方向（破線で示す破線ａ〜ｌ）の斜め線の相関値Ｔａ〜Ｔｌをそれぞれ算出した後、最も相関の高い方向Ｔｘを判定し、この方向Ｔｘ情報を選択回路１４へ出力する。 The field memory 11 stores the input interlace video signal in field units. As shown in FIG. 3 to be described later, the correlation determination circuit 12 includes 20 pixels (pixel values y0 to y19) located in the vicinity (hereinafter referred to as the neighboring 20 pixels) as the interpolation target pixel 31 in the field unit. And after calculating correlation values Ta to Tl of oblique lines in 12 directions (broken lines a to l shown by broken lines), the direction Tx having the highest correlation is determined, and this direction Tx information is selected by the selection circuit. 14 to output.

また、相関判定回路１２は、後述する図６に示すように、近傍に位置する２４個の画素（画素値ｙ０〜ｙ２３）を有する（以下、近傍２４画素のように呼ぶ）補間対象画素３１をフィールド単位でフィールドメモリ１１から読み出し、１２方向（破線で示す破線ａ〜ｌ）の斜め線の相関値Ｔａ〜Ｔｌをそれぞれ算出した後、最も相関の高い方向Ｔｘを判定し、この方向Ｔｘ情報を選択回路１４へ出力する。 Further, as shown in FIG. 6 described later, the correlation determination circuit 12 includes interpolation target pixels 31 having 24 pixels (pixel values y0 to y23) located in the vicinity (hereinafter referred to as the vicinity 24 pixels). After reading from the field memory 11 in field units and calculating correlation values Ta to Tl of oblique lines in 12 directions (broken lines a to l indicated by broken lines), the direction Tx having the highest correlation is determined, and this direction Tx information is obtained. Output to the selection circuit 14.

補間画素生成回路１３では、補間対象画素３１における前記した１２方向の補間画素値Ｙａ〜Ｙｌを、フィールドメモリ１１から読み出した近傍２０画素（近傍２４画素）における近傍画素値ｙ０〜ｙ１９（ｙ０〜ｙ２３）から生成する。 In the interpolation pixel generation circuit 13, the neighboring pixel values y0 to y19 (y0 to y23) in the neighboring 20 pixels (24 neighboring pixels) read from the field memory 11 with the above-described 12-direction interpolation pixel values Ya to Yl in the interpolation target pixel 31. ).

選択回路１４では、補間画素生成回路１３の１２方向の補間画素値Ｙａ〜Ｙｌの中から相関判定回路１２によって判定された最も相関の高い方向Ｔｘの補間画素値Ｙｘを選択して出力する。 The selection circuit 14 selects and outputs the interpolation pixel value Yx in the direction Tx having the highest correlation determined by the correlation determination circuit 12 from the interpolation pixel values Ya to Yl in the 12 directions of the interpolation pixel generation circuit 13.

この結果、画像信号生成装置１は、当該補間対象画素３１の近傍に位置する近傍２０画素又は近傍２４画素との相関が高い補間画素値Ｙｘを得ることができるので、様々な角度の斜め線を有する画像でも正しくこれを補間することができ、ジャギーのない鮮明な画像を得ることができ、これによって高画質対応の良好なプログレッシブ画像信号を得ることができる。 As a result, the image signal generation device 1 can obtain an interpolation pixel value Yx having a high correlation with the neighboring 20 pixels or the neighboring 24 pixels located in the vicinity of the interpolation target pixel 31, and therefore, oblique lines with various angles can be obtained. Even an image having the same can be correctly interpolated, and a clear image without jaggies can be obtained, whereby a good progressive image signal corresponding to high image quality can be obtained.

上記した画素３１の近傍に位置する近傍２０画素又は近傍２４画素との相関が高い補間画素値Ｙｘを得ることについて、
第１実施の形態：近傍画素が２０画素の場合、
第２実施の形態：近傍画素が２４画素の場合、
の順に説明をする。 About obtaining an interpolated pixel value Yx having a high correlation with the neighboring 20 pixels or the neighboring 24 pixels located in the vicinity of the pixel 31 described above,
1st Embodiment: When the neighborhood pixel is 20 pixels,
Second Embodiment: When the neighboring pixels are 24 pixels,
The description will be made in the order.

（第１実施の形態）
図２は本発明の画像信号生成方法の第１実施の形態に係る流れ図、図３、図４はそれぞれ本発明の画像信号生成方法の第１実施の形態を説明するための図である。上記した相関判定回路１２及び補間画素生成回路１３の動作について、さらに詳しく説明する。 (First embodiment)
FIG. 2 is a flowchart according to the first embodiment of the image signal generation method of the present invention, and FIGS. 3 and 4 are diagrams for explaining the first embodiment of the image signal generation method of the present invention. The operations of the correlation determination circuit 12 and the interpolation pixel generation circuit 13 will be described in more detail.

上記した相関判定回路１２は、図３に示すように、補間対象画素３１の近傍２０画素の画素値ｙ０〜ｙ１９から１２方向（破線で示す破線ａ〜ｌ）の相関値Ｔａ〜Ｔｌを算出する（図２に示すステップ１）。 As shown in FIG. 3, the correlation determination circuit 12 described above calculates correlation values Ta to Tl in 12 directions (broken lines a to l indicated by broken lines) from pixel values y 0 to y 19 of 20 pixels in the vicinity of the interpolation target pixel 31. (Step 1 shown in FIG. 2).

次に、相関判定回路１２は、１２方向の相関値Ｔａ〜Ｔｌの中から最も大きい相関値Ｔｘを求め、方向ｘに関する情報を選択回路１４に出力する（ステップ２）。 Next, the correlation determination circuit 12 obtains the largest correlation value Tx from the correlation values Ta to Tl in 12 directions, and outputs information on the direction x to the selection circuit 14 (step 2).

一方、上記した補間画素生成回路１３は、前記した１２方向の画素値Ｙａ〜Ｙｌを補間対象画素３１の近傍２０画素から算出し、選択回路１４に出力する（ステップ３）。 On the other hand, the above-described interpolation pixel generation circuit 13 calculates the pixel values Ya to Yl in the above 12 directions from the 20 pixels in the vicinity of the interpolation target pixel 31 and outputs them to the selection circuit 14 (step 3).

上記した選択回路１４は、補間画素生成回路１３から出力された画素値Ｙａ〜Ｙｌの中から相関判定回路１２から出力された方向ｘに相当する補間画素値Ｙｘを選択し、これを補間対象画素３１の画素値として出力する。 The selection circuit 14 described above selects the interpolation pixel value Yx corresponding to the direction x output from the correlation determination circuit 12 from the pixel values Ya to Yl output from the interpolation pixel generation circuit 13, and uses this as the interpolation target pixel. It outputs as 31 pixel values.

ここで、相関判定回路１２における相関値Ｔａ〜Ｔｌの算出方法について、図３を用いて説明する。補間対象画素３１の補間画素を求める場合、インターレース信号の近傍２０画素を用いる。同図に示すように、 Here, a method of calculating the correlation values Ta to Tl in the correlation determination circuit 12 will be described with reference to FIG. When obtaining the interpolation pixel of the interpolation target pixel 31, 20 pixels in the vicinity of the interlace signal are used. As shown in the figure

ｙ０は、補間対象画素３１の２ライン上（前）、かつ、１画素左の画素値、
ｙ１は、補間対象画素３１の２ライン上の画素値、
ｙ２は、補間対象画素３１の２ライン上、かつ、１画素右の画素値、
ｙ３は、補間対象画素３１の１ライン上、かつ、３画素左の画素値、
ｙ４は、補間対象画素３１の１ライン上、かつ、２画素左の画素値、
ｙ５は、補間対象画素３１の１ライン上、かつ、１画素左の画素値、
ｙ６は、補間対象画素３１の１ライン上の画素値、
ｙ７は、補間対象画素３１の１ライン上、かつ、１画素右の画素値、
ｙ８は、補間対象画素３１の１ライン上、かつ、２画素右の画素値、
ｙ９は、補間対象画素３１の１ライン上、かつ、３画素右の画素値、 y0 is the pixel value two lines above (front) of the interpolation target pixel 31 and one pixel left,
y1 is a pixel value on two lines of the interpolation target pixel 31,
y2 is a pixel value on the two lines of the interpolation target pixel 31 and one pixel right,
y3 is a pixel value on one line of the pixel to be interpolated 31 and 3 pixels left,
y4 is a pixel value on one line of the interpolation target pixel 31 and two pixels to the left,
y5 is a pixel value on one line of the interpolation target pixel 31 and one pixel left,
y6 is a pixel value on one line of the interpolation target pixel 31,
y7 is a pixel value on one line of the interpolation target pixel 31 and one pixel right,
y8 is a pixel value on one line of the interpolation target pixel 31 and two pixels to the right,
y9 is a pixel value on one line of the interpolation target pixel 31 and three pixels on the right,

ｙ１０は、補間対象画素３１の１ライン下、かつ、３画素左の画素値、
ｙ１１は、補間対象画素３１の１ライン下、かつ、２画素左の画素値、
ｙ１２は、補間対象画素３１の１ライン下、かつ、１画素左の画素値、
ｙ１３は、補間対象画素３１の１ライン下の画素値、
ｙ１４は、補間対象画素３１の１ライン下、かつ、１画素右の画素値、
ｙ１５は、補間対象画素３１の１ライン下、かつ、２画素右の画素値、
ｙ１６は、補間対象画素３１の１ライン下、かつ、３画素右の画素値、
ｙ１７は、補間対象画素３１の２ライン下、かつ、１画素左の画素値、
ｙ１８は、補間対象画素３１の２ライン下の画素値、
ｙ１９は、補間対象画素３１の２ライン下、かつ、１画素右の画素値、
である。 y10 is a pixel value one line below the interpolation target pixel 31 and three pixels left,
y11 is a pixel value one line below the interpolation target pixel 31 and two pixels left,
y12 is a pixel value one line below the interpolation target pixel 31 and one pixel left,
y13 is a pixel value one line below the interpolation target pixel 31,
y14 is a pixel value one line below the interpolation target pixel 31 and one pixel right,
y15 is a pixel value one line below the interpolation target pixel 31 and two pixels to the right,
y16 is a pixel value one line below the interpolation target pixel 31 and three pixels to the right,
y17 is a pixel value two lines below the interpolation target pixel 31 and one pixel left,
y18 is a pixel value two lines below the interpolation target pixel 31,
y19 is a pixel value two lines below the interpolation target pixel 31 and one pixel right,
It is.

判定する方向は図３のａ〜ｌまでの１２方向である。相関判定回路１２では、まずａ〜ｌのそれぞれの方向の相関値を算出する。相関値の算出方法は、近傍２０画素をａ〜ｌの線で２つの領域Ａ，Ｂに区画し、各領域Ａ，Ｂの画素値の合計の差分の絶対値を１つの領域に含まれる画素数で除算することにより求める。 The determination directions are 12 directions from a to l in FIG. The correlation determination circuit 12 first calculates correlation values in the respective directions a to l. The correlation value is calculated by dividing 20 neighboring pixels into two areas A and B by lines a to l, and a pixel in which the absolute value of the total difference of the pixel values of the areas A and B is included in one area. Find by dividing by a number.

即ち、方向ａを示す破線ａは、補間対象画素３１の近傍２０画素の画素値ｙ０〜ｙ１９の全てに接しない。この結果、破線ａは、１０画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ７，ｙ８，ｙ９を有する領域Ａと、１０画素値ｙ１０，ｙ１１，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９を有する領域Ｂとを区画する。 That is, the broken line a indicating the direction a does not touch all the pixel values y0 to y19 of the 20 pixels in the vicinity of the interpolation target pixel 31. As a result, the broken line a represents a region A having 10 pixel values y0, y1, y2, y3, y4, y5, y6, y7, y8, y9 and 10 pixel values y10, y11, y12, y13, y14, y15, A region B having y16, y17, y18, and y19 is partitioned.

同様に、方向ｂを示す破線ｂは、近傍２０画素の画素値ｙ０〜ｙ１９のうち、ｙ３，ｙ４，ｙ１５，ｙ１６にそれぞれ接するが、各中心を通過しないので、２画素値ｙ４，ｙ１６を領域Ａに含め、２画素値ｙ３，ｙ１５を領域Ｂに含める。この結果、破線ｂは、１０画素値ｙ０，ｙ１，ｙ２，ｙ４，ｙ５，ｙ６，ｙ７，ｙ８，ｙ９，ｙ１６を有する領域Ａと、１０画素値ｙ３，ｙ１０，ｙ１１，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１７，ｙ１８，ｙ１９を有する領域Ｂとを区画する。 Similarly, the broken line b indicating the direction b touches y3, y4, y15, and y16 among the pixel values y0 to y19 of the neighboring 20 pixels, but does not pass through the respective centers. 2 pixel values y3 and y15 are included in area B. As a result, the broken line b indicates a region A having 10 pixel values y0, y1, y2, y4, y5, y6, y7, y8, y9, y16 and 10 pixel values y3, y10, y11, y12, y13, y14, A region B having y15, y17, y18, and y19 is partitioned.

同様に、方向ｃを示す破線ｃは、近傍２０画素の画素値ｙ０〜ｙ１９のうち、ｙ４，ｙ５，ｙ１４，ｙ１５にそれぞれ接するが、各中心を通過しないので、２画素値ｙ５，ｙ１５を領域Ａに含め、２画素値ｙ４，ｙ１４を領域Ｂに含める。この結果、破線ｃは、１０画素値ｙ０，ｙ１，ｙ２，ｙ５，ｙ６，ｙ７，ｙ８，ｙ９，ｙ１５，ｙ１６を有する領域Ａと、１０画素値ｙ３，ｙ４，ｙ１０，ｙ１１，ｙ１２，ｙ１３，ｙ１４，ｙ１７，ｙ１８，ｙ１９を有する領域Ｂとを区画する。 Similarly, the broken line c indicating the direction c touches y4, y5, y14, and y15 among the pixel values y0 to y19 of the neighboring 20 pixels, but does not pass through each center. 2 pixel values y4 and y14 are included in area B. As a result, the broken line c represents a region A having 10 pixel values y0, y1, y2, y5, y6, y7, y8, y9, y15, y16 and 10 pixel values y3, y4, y10, y11, y12, y13, A region B having y14, y17, y18, and y19 is partitioned.

一方、方向ｄを示す破線ｄは、近傍２０画素の画素値ｙ０〜ｙ１９のうち、ｙ５，ｙ１４の中心をそれぞれほぼ通過するので、２画素値ｙ５，ｙ１４を領域Ａ，Ｂから省く。この結果、破線ｄは、９画素値ｙ０，ｙ１，ｙ２，ｙ６，ｙ７，ｙ８，ｙ９，ｙ１５，ｙ１６を有する領域Ａと、９画素値ｙ３，ｙ４，ｙ１０，ｙ１１，ｙ１２，ｙ１３，ｙ１７，ｙ１８，ｙ１９を有する領域Ｂとを区画する。 On the other hand, since the broken line d indicating the direction d almost passes through the centers of y5 and y14 among the pixel values y0 to y19 of the neighboring 20 pixels, the two pixel values y5 and y14 are omitted from the regions A and B. As a result, the broken line d represents a region A having 9 pixel values y0, y1, y2, y6, y7, y8, y9, y15, y16 and 9 pixel values y3, y4, y10, y11, y12, y13, y17, A region B having y18 and y19 is defined.

方向ｅを示す破線ｅは、近傍２０画素の画素値ｙ０〜ｙ１９の全てに接しない。この結果、上記した方向ａを示す破線ａと同様に、破線ｅは、１０画素値ｙ０，ｙ１，ｙ２，ｙ６，ｙ７，ｙ８，ｙ９，ｙ１４，ｙ１５，ｙ１６を有する領域Ａと、１０画素値ｙ３，ｙ４，ｙ５，ｙ１０，ｙ１１，ｙ１２，ｙ１３，ｙ１７，ｙ１８，ｙ１９を有する領域Ｂとを区画する。 The broken line e indicating the direction e does not touch all the pixel values y0 to y19 of the neighboring 20 pixels. As a result, similarly to the broken line a indicating the direction a described above, the broken line e represents the region A having the 10 pixel values y0, y1, y2, y6, y7, y8, y9, y14, y15, y16 and the 10 pixel values. A region B having y3, y4, y5, y10, y11, y12, y13, y17, y18, and y19 is partitioned.

方向ｆを示す破線ｆは、近傍２０画素の画素値ｙ０〜ｙ１９のうち、ｙ０，ｙ６，ｙ１３，ｙ１９にそれぞれ接するが、各中心を通過しないので、２画素値ｙ６，ｙ１９を領域Ａに含め、２画素値ｙ０，ｙ１３を領域Ｂに含める。この結果、破線ｆは、１０画素値ｙ１，ｙ２，ｙ６，ｙ７，ｙ８，ｙ９，ｙ１４，ｙ１５，ｙ１６，ｙ１９を有する領域Ａと、１０画素値ｙ０，ｙ３，ｙ４，ｙ５，ｙ１０，ｙ１１，ｙ１２，ｙ１３，ｙ１７，ｙ１８を有する領域Ｂとを区画する。 The broken line f indicating the direction f touches y0, y6, y13, and y19 among the pixel values y0 to y19 of the neighboring 20 pixels, but does not pass through each center, so the two pixel values y6 and y19 are included in the region A. 2 pixel values y0 and y13 are included in region B. As a result, the broken line f indicates a region A having 10 pixel values y1, y2, y6, y7, y8, y9, y14, y15, y16, y19 and 10 pixel values y0, y3, y4, y5, y10, y11, A region B having y12, y13, y17, and y18 is partitioned.

一方、方向ｇを示す破線ｇは、近傍２０画素の画素値ｙ０〜ｙ１９のうち、ｙ１，ｙ６，ｙ１３，ｙ１８の中心をそれぞれほぼ通過するので、４画素値ｙ１，ｙ６，ｙ１３，ｙ１８を領域Ａ，Ｂから省く。この結果、破線ｇは、８画素値ｙ２，ｙ７，ｙ８，ｙ９，ｙ１４，ｙ１５，ｙ１６，ｙ１９を有する領域Ａと、８画素値ｙ０，ｙ３，ｙ４，ｙ５，ｙ１０，ｙ１１，ｙ１２，ｙ１７を有する領域Ｂとを区画する。 On the other hand, the broken line g indicating the direction g almost passes through the centers of y1, y6, y13, and y18 among the pixel values y0 to y19 of the neighboring 20 pixels, so that the four pixel values y1, y6, y13, and y18 Omit from A and B. As a result, the broken line g represents the region A having the eight pixel values y2, y7, y8, y9, y14, y15, y16, y19 and the eight pixel values y0, y3, y4, y5, y10, y11, y12, y17. The area B is defined.

方向ｈを示す破線ｈは、近傍２０画素の画素値ｙ０〜ｙ１９のうち、ｙ２，ｙ６，ｙ１３，ｙ１７にそれぞれ接するが、各中心を通過しないので、２画素値ｙ２，ｙ１３を領域Ａに含め、２画素値ｙ６，ｙ１７を領域Ｂに含める。この結果、破線ｈは、１０画素値ｙ２，ｙ７，ｙ８，ｙ９，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１８，ｙ１９を有する領域Ａと、１０画素値ｙ０，ｙ１，ｙ３，ｙ４，ｙ５，ｙ６，ｙ１０，ｙ１１，ｙ１２，ｙ１７を有する領域Ｂとを区画する。 The broken line h indicating the direction h touches y2, y6, y13, and y17 among the pixel values y0 to y19 of the neighboring 20 pixels, but does not pass through each center, so the two pixel values y2 and y13 are included in the region A. Two pixel values y6 and y17 are included in region B. As a result, the broken line h indicates the region A having 10 pixel values y2, y7, y8, y9, y13, y14, y15, y16, y18, y19 and 10 pixel values y0, y1, y3, y4, y5, y6. A region B having y10, y11, y12, and y17 is partitioned.

方向ｉを示す破線ｉは、近傍２０画素の画素値ｙ０〜ｙ１９の全てに接しない。この結果、上記した方向ａを示す破線ａと同様に、破線ｉは、１０画素値ｙ７，ｙ８，ｙ９，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９を有する領域Ａと、１０画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ１０，ｙ１１，ｙ１２を有する領域Ｂとを区画する。 The broken line i indicating the direction i does not touch all the pixel values y0 to y19 of the neighboring 20 pixels. As a result, like the broken line a indicating the direction a described above, the broken line i represents the region A having the 10 pixel values y7, y8, y9, y13, y14, y15, y16, y17, y18, y19 and the 10 pixel values. A region B having y0, y1, y2, y3, y4, y5, y6, y10, y11, and y12 is partitioned.

一方、方向ｊを示す破線ｊは、近傍２０画素の画素値ｙ０〜ｙ１９のうち、ｙ７，ｙ１２の中心をそれぞれほぼ通過するので、２画素値ｙ７，ｙ１２を領域Ａ，Ｂから省く。この結果、破線ｊは、９画素値ｙ８，ｙ９，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９を有する領域Ａと、９画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ１０，ｙ１１を有する領域Ｂとを区画する。 On the other hand, the broken line j indicating the direction j passes through the centers of y7 and y12 out of the pixel values y0 to y19 of the neighboring 20 pixels, so the two pixel values y7 and y12 are omitted from the regions A and B. As a result, the broken line j represents the region A having the nine pixel values y8, y9, y13, y14, y15, y16, y17, y18, y19 and the nine pixel values y0, y1, y2, y3, y4, y5, y6. A region B having y10 and y11 is partitioned.

方向ｋを示す破線ｋは、近傍２０画素の画素値ｙ０〜ｙ１９のうち、ｙ７，ｙ８，ｙ１１，ｙ１２にそれぞれ接するが、各中心を通過しないので、２画素値ｙ８，ｙ１２を領域Ａに含め、２画素値ｙ７，ｙ１１を領域Ｂに含める。この結果、破線ｋは、１０画素値ｙ８，ｙ９，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９を有する領域Ａと、１０画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ７，ｙ１０，ｙ１１を有する領域Ｂとを区画する。 The broken line k indicating the direction k touches y7, y8, y11, and y12 among the pixel values y0 to y19 of the neighboring 20 pixels, but does not pass through each center, so the two pixel values y8 and y12 are included in the region A. 2 pixel values y7 and y11 are included in region B. As a result, the broken line k indicates the region A having the 10 pixel values y8, y9, y12, y13, y14, y15, y16, y17, y18, y19 and the 10 pixel values y0, y1, y2, y3, y4, y5. A region B having y6, y7, y10, and y11 is partitioned.

そして、方向ｌを示す破線ｌは、近傍２０画素の画素値ｙ０〜ｙ１９のうち、ｙ８，ｙ９，ｙ１０，ｙ１１にそれぞれ接するが、各中心を通過しないので、２画素値ｙ９，ｙ１１を領域Ａに含め、２画素値ｙ８，ｙ１０を領域Ｂに含める。この結果、破線ｌは、１０画素値ｙ９，ｙ１１，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９を有する領域Ａと、１０画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ７，ｙ８，ｙ１０を有する領域Ｂとを区画する。 The broken line l indicating the direction l touches y8, y9, y10, and y11 among the pixel values y0 to y19 of the neighboring 20 pixels, but does not pass through the respective centers, so the two pixel values y9 and y11 are represented in the region A. 2 pixel values y8 and y10 are included in region B. As a result, the broken line l indicates the region A having the 10 pixel values y9, y11, y12, y13, y14, y15, y16, y17, y18, y19 and the 10 pixel values y0, y1, y2, y3, y4, y5. A region B having y6, y7, y8, and y10 is partitioned.

こうして、近傍２０画素（画素値ｙ０〜ｙ１９）を、１２方向ａ〜ｌの破線で２つの領域Ａ，Ｂに、それぞれ区画することができる。次に、このようにして、各方向ａ〜ｌにおいて区画された２つの領域Ａ，Ｂに基づいて、それぞれの相関値Ｔａ〜Ｔｌを求めることについて説明する。 In this way, 20 neighboring pixels (pixel values y0 to y19) can be partitioned into two regions A and B by broken lines in 12 directions a to l, respectively. Next, how the respective correlation values Ta to Tl are obtained based on the two areas A and B partitioned in the directions a to l in this way will be described.

＜相関値Ｔａ＞
方向ａを示す破線ａは、上記した領域Ａ，Ｂを区画している。
従って、方向ａにおける相関値Ｔａは、次式（１）で表わされる。即ち、
Ｔａ＝｜（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ５＋ｙ６＋ｙ７＋ｙ８＋ｙ９）−
（ｙ１０＋ｙ１１＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ１９）｜／１０
・・・（１） <Correlation value Ta>
A broken line “a” indicating the direction “a” defines the above-described regions A and B.
Accordingly, the correlation value Ta in the direction a is expressed by the following equation (1). That is,
Ta = | (y0 + y1 + y2 + y3 + y4 + y5 + y6 + y7 + y8 + y9) −
(Y10 + y11 + y12 + y13 + y14 + y15 + y16 + y17 + y18 + y19) | / 10
(1)

＜相関値Ｔｂ＞
方向ｂを示す破線ｂは、上記した領域Ａ，Ｂを区画している。
従って、方向ｂにおける相関値Ｔｂは、次式（２）で表わされる。即ち、
Ｔｂ＝｜（ｙ０＋ｙ１＋ｙ２＋ｙ４＋ｙ５＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１６）−
（ｙ３＋ｙ１０＋ｙ１１＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１７＋ｙ１８＋ｙ１９）｜／１０
・・・（２） <Correlation value Tb>
A broken line b indicating the direction b defines the regions A and B described above.
Accordingly, the correlation value Tb in the direction b is expressed by the following equation (2). That is,
Tb = | (y0 + y1 + y2 + y4 + y5 + y6 + y7 + y8 + y9 + y16) −
(Y3 + y10 + y11 + y12 + y13 + y14 + y15 + y17 + y18 + y19) | / 10
(2)

＜相関値Ｔｃ＞
方向ｃを示す破線ｃは、上記した領域Ａ，Ｂを区画している。
従って、方向ｃにおける相関値Ｔｃは、次式（３）で表わされる。即ち、
Ｔｃ＝｜（ｙ０＋ｙ１＋ｙ２＋ｙ５＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１５＋ｙ１６）−
（ｙ３＋ｙ４＋ｙ１０＋ｙ１１＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１７＋ｙ１８＋ｙ１９）｜／１０
・・・（３） <Correlation value Tc>
A broken line c indicating the direction c defines the regions A and B described above.
Accordingly, the correlation value Tc in the direction c is expressed by the following equation (3). That is,
Tc = | (y0 + y1 + y2 + y5 + y6 + y7 + y8 + y9 + y15 + y16) −
(Y3 + y4 + y10 + y11 + y12 + y13 + y14 + y17 + y18 + y19) | / 10
(3)

＜相関値Ｔｄ＞
方向ｄを示す破線ｄは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｄにおける相関値Ｔｄは、次式（４）で表わされる。即ち、
Ｔｄ＝｜（ｙ０＋ｙ１＋ｙ２＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１５＋ｙ１６）−
（ｙ３＋ｙ４＋ｙ１０＋ｙ１１＋ｙ１２＋ｙ１３＋ｙ１７＋ｙ１８＋ｙ１９）｜／９
・・・（４） <Correlation value Td>
A broken line d indicating the direction d defines the above-described region A + B.
Accordingly, the correlation value Td in the direction d is expressed by the following equation (4). That is,
Td = | (y0 + y1 + y2 + y6 + y7 + y8 + y9 + y15 + y16) −
(Y3 + y4 + y10 + y11 + y12 + y13 + y17 + y18 + y19) | / 9
(4)

＜相関値Ｔｅ＞
方向ｅを示す破線ｅは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｅにおける相関値Ｔｅは、次式（５）で表わされる。即ち、
Ｔｅ＝｜（ｙ０＋ｙ１＋ｙ２＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１４＋ｙ１５＋ｙ１６）−
（ｙ３＋ｙ４＋ｙ５＋ｙ１０＋ｙ１１＋ｙ１２＋ｙ１３＋ｙ１７＋ｙ１８＋ｙ１９）｜／１０
・・・（５） <Correlation value Te>
A broken line e indicating the direction e defines the above-described region A + B.
Accordingly, the correlation value Te in the direction e is expressed by the following equation (5). That is,
Te = | (y0 + y1 + y2 + y6 + y7 + y8 + y9 + y14 + y15 + y16) −
(Y3 + y4 + y5 + y10 + y11 + y12 + y13 + y17 + y18 + y19) | / 10
(5)

＜相関値Ｔｆ＞
方向ｆを示す破線ｆは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｆにおける相関値Ｔｆは、次式（６）で表わされる。即ち、
Ｔｆ＝｜（ｙ１＋ｙ２＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１９）−（ｙ０＋ｙ３＋ｙ４＋ｙ５＋ｙ１０＋ｙ１１＋ｙ１２＋ｙ１３＋ｙ１７＋ｙ１８）｜／１０
・・・（６） <Correlation value Tf>
A broken line f indicating the direction f defines the above-described region A + B.
Accordingly, the correlation value Tf in the direction f is expressed by the following equation (6). That is,
Tf = | (y1 + y2 + y6 + y7 + y8 + y9 + y14 + y15 + y16 + y19) − (y0 + y3 + y4 + y5 + y10 + y11 + y12 + y13 + y17 + y18) | / 10
(6)

＜相関値Ｔｇ＞
方向ｇを示す破線ｇは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｇにおける相関値Ｔｇは、次式（７）で表わされる。即ち、
Ｔｇ＝｜（ｙ２＋ｙ７＋ｙ８＋ｙ９＋ｙ１４＋ｙ１５＋ｙ１６）−
（ｙ０＋ｙ３＋ｙ４＋ｙ５＋ｙ１０＋ｙ１１＋ｙ１２＋ｙ１７）｜／８
・・・（７） <Correlation value Tg>
A broken line g indicating the direction g defines the above-described region A + B.
Accordingly, the correlation value Tg in the direction g is expressed by the following equation (7). That is,
Tg = | (y2 + y7 + y8 + y9 + y14 + y15 + y16) −
(Y0 + y3 + y4 + y5 + y10 + y11 + y12 + y17) | / 8
(7)

＜相関値Ｔｈ＞
方向ｈを示す破線ｈは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｈにおける相関値Ｔｈは、次式（８）で表わされる。即ち、
Ｔｈ＝｜（ｙ２＋ｙ７＋ｙ８＋ｙ９＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１８＋ｙ１９）−（ｙ０＋ｙ１＋ｙ３＋ｙ４＋ｙ５＋ｙ６＋ｙ１０＋ｙ１１＋ｙ１２＋ｙ１７）｜／１０
・・・（８） <Correlation value Th>
A broken line h indicating the direction h defines the above-described region A + B.
Accordingly, the correlation value Th in the direction h is expressed by the following equation (8). That is,
Th = | (y2 + y7 + y8 + y9 + y13 + y14 + y15 + y16 + y18 + y19) − (y0 + y1 + y3 + y4 + y5 + y6 + y10 + y11 + y12 + y17) | / 10
(8)

＜相関値Ｔｉ＞
方向ｉを示す破線ｉは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｉにおける相関値Ｔｉは、次式（９）で表わされる。即ち、
Ｔｉ＝｜（ｙ７＋ｙ８＋ｙ９＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ１９）−（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ５＋ｙ６＋ｙ１０＋ｙ１１＋ｙ１２）｜／１０
・・・（９） <Correlation value Ti>
A broken line i indicating the direction i defines the region A + B.
Accordingly, the correlation value Ti in the direction i is expressed by the following equation (9). That is,
Ti = | (y7 + y8 + y9 + y13 + y14 + y15 + y16 + y17 + y18 + y19) − (y0 + y1 + y2 + y3 + y4 + y5 + y6 + y10 + y11 + y12) | / 10
(9)

＜相関値Ｔｊ＞
方向ｊを示す破線ｊは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｊにおける相関値Ｔｊは、次式（１０）で表わされる。即ち、
Ｔｊ＝｜（ｙ８＋ｙ９＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ１９）−（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ５＋ｙ６＋ｙ１０＋ｙ１１）｜／９
・・・（１０） <Correlation value Tj>
A broken line j indicating the direction j defines the region A + B.
Accordingly, the correlation value Tj in the direction j is expressed by the following equation (10). That is,
Tj = | (y8 + y9 + y13 + y14 + y15 + y16 + y17 + y18 + y19) − (y0 + y1 + y2 + y3 + y4 + y5 + y6 + y10 + y11) | / 9
(10)

＜相関値Ｔｋ＞
方向ｋを示す破線ｋは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｋにおける相関値Ｔｋは、次式（１１）で表わされる。即ち、
Ｔｋ＝｜（ｙ８＋ｙ９＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ１９）−（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ５＋ｙ６＋ｙ７＋ｙ１０＋ｙ１１）｜／１０
・・・（１１） <Correlation value Tk>
A broken line k indicating the direction k defines the above-described region A + B.
Therefore, the correlation value Tk in the direction k is expressed by the following equation (11). That is,
Tk = | (y8 + y9 + y12 + y13 + y14 + y15 + y16 + y17 + y18 + y19) − (y0 + y1 + y2 + y3 + y4 + y5 + y6 + y7 + y10 + y11) | / 10
(11)

＜相関値Ｔｌ＞
方向ｌを示す破線ｌは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｌにおける相関値Ｔｌは、次式（１２）で表わされる。即ち、
Ｔｌ＝｜（ｙ９，ｙ１１，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９）−（ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ７，ｙ８，ｙ１０）｜／１０
・・・（１２） <Correlation value Tl>
A broken line l indicating the direction l defines the above-described region A + B.
Accordingly, the correlation value Tl in the direction l is expressed by the following equation (12). That is,
Tl = | (y9, y11, y12, y13, y14, y15, y16, y17, y18, y19) − (y0, y1, y2, y3, y4, y5, y6, y7, y8, y10) | / 10
(12)

こうして、近傍２０画素を、方向ａ〜ｌの破線で２つの領域Ａ，Ｂに区画し、これら区画された２つの領域Ａ，Ｂに基づいて、それぞれの相関値Ｔａ〜Ｔｌを求めることができる。 In this way, 20 neighboring pixels are divided into two areas A and B by broken lines in directions a to l, and respective correlation values Ta to Tl can be obtained based on the two divided areas A and B. .

上記のように算出した１２の相関値Ｔａ〜Ｔｌの中から、最も大きい相関値を持つ方向の相関値Ｔｘを選択して、選択回路１４に出力する。 From the 12 correlation values Ta to Tl calculated as described above, the correlation value Tx in the direction having the largest correlation value is selected and output to the selection circuit 14.

補間画素生成回路１３ではａ〜ｌの１２方向についてそれぞれの補間画素Ｙａ〜Ｙｌの算出を行う。Ｙａ〜Ｙｌの算出は式（１３）により表される。 The interpolation pixel generation circuit 13 calculates the respective interpolation pixels Ya to Yl in the 12 directions a to l. The calculation of Ya to Yl is expressed by equation (13).

Ｙａ＝（ｙ６＋ｙ１３＋１）／２
Ｙｂ＝（ｙ３＋ｙ４＋ｙ１５＋ｙ１６＋３）／４
Ｙｃ＝（ｙ４＋ｙ５＋ｙ１４＋ｙ１５＋３）／４
Ｙｄ＝（ｙ５＋ｙ１４＋１）／２
Ｙｅ＝（ｙ５＋ｙ６＋ｙ１３＋ｙ１４＋３）／４
Ｙｆ＝（ｙ０＋ｙ６＋ｙ１３＋ｙ１９＋３）／４
Ｙｇ＝（ｙ６＋ｙ１３＋１）／２
Ｙｈ＝（ｙ２＋ｙ６＋ｙ１３＋ｙ１７＋３）／４
Ｙｉ＝（ｙ６＋ｙ７＋ｙ１２＋ｙ１３＋３）／４
Ｙｊ＝（ｙ７＋ｙ１２＋１）／２
Ｙｋ＝（ｙ７＋ｙ８＋ｙ１１＋ｙ１２＋３）／４
Ｙｌ＝（ｙ８＋ｙ９＋ｙ１０＋ｙ１１＋３）／４
・・・（１３） Ya = (y6 + y13 + 1) / 2
Yb = (y3 + y4 + y15 + y16 + 3) / 4
Yc = (y4 + y5 + y14 + y15 + 3) / 4
Yd = (y5 + y14 + 1) / 2
Ye = (y5 + y6 + y13 + y14 + 3) / 4
Yf = (y0 + y6 + y13 + y19 + 3) / 4
Yg = (y6 + y13 + 1) / 2
Yh = (y2 + y6 + y13 + y17 + 3) / 4
Yi = (y6 + y7 + y12 + y13 + 3) / 4
Yj = (y7 + y12 + 1) / 2
Yk = (y7 + y8 + y11 + y12 + 3) / 4
Yl = (y8 + y9 + y10 + y11 + 3) / 4
(13)

上記のように算出された補間画素Ｙａ〜Ｙｌを選択回路１４に出力する。
相関判定回路１２での補間方向の判定において、誤判定を避けるために、相関値の最大値Ｔｘがある一定の閾値以上で無い場合は予め決められた補間方法にて補間画素値Ｙｘを求めることも考えられる。予め決められた補間方法は、例えば、相関値Ｔａ〜Ｔｌが、所定の閾値未満の場合は、当該補間対象画素３１の真上に位置する画素の画素値ｙ６と、当該補間対象画素３１の真下に位置する画素ｙ１３の画素値との平均値を、当該補間画素値Ｙｘとして用いる。 The interpolation pixels Ya to Yl calculated as described above are output to the selection circuit 14.
In the determination of the interpolation direction in the correlation determination circuit 12, in order to avoid erroneous determination, if the maximum value Tx of the correlation value is not greater than a certain threshold value, the interpolation pixel value Yx is obtained by a predetermined interpolation method. Is also possible. The predetermined interpolation method is, for example, when the correlation values Ta to Tl are less than a predetermined threshold value, the pixel value y6 of the pixel located directly above the interpolation target pixel 31 and directly below the interpolation target pixel 31. An average value with the pixel value of the pixel y13 located at is used as the interpolation pixel value Yx.

（第２実施の形態）
図５は本発明の画像信号生成方法の第２実施の形態に係る流れ図、図６は本発明の画像信号生成方法の第２実施の形態を説明するための図である。上記した図１に示した相関判定回路１２及び補間画素生成回路１３の動作について、さらに詳しく説明する。 (Second Embodiment)
FIG. 5 is a flowchart according to the second embodiment of the image signal generation method of the present invention, and FIG. 6 is a diagram for explaining the second embodiment of the image signal generation method of the present invention. The operations of the correlation determination circuit 12 and the interpolation pixel generation circuit 13 shown in FIG. 1 will be described in more detail.

上記した相関判定回路１２は、図６に示すように、補間対象画素３１の近傍２４画素の画素値ｙ０〜ｙ２３から１２方向（破線で示す破線ａ〜ｌ）の相関値Ｔａ〜Ｔｌを算出する（図５に示すステップ１ａ）。なお、図５に示すステップ１ａは、図２に示したステップ１と比較して、近傍画素が２４画素であることのみ相違する。 As shown in FIG. 6, the correlation determination circuit 12 described above calculates correlation values Ta to Tl in 12 directions (broken lines a to l indicated by broken lines) from pixel values y 0 to y 23 of 24 pixels near the interpolation target pixel 31. (Step 1a shown in FIG. 5). Note that Step 1a shown in FIG. 5 differs from Step 1 shown in FIG. 2 only in that there are 24 neighboring pixels.

一方、上記した補間画素生成回路１３は、前記した１２方向の画素値Ｙａ〜Ｙｌを補間対象画素３１の近傍２４画素から算出し、選択回路１４に出力する（ステップ３ａ）。 On the other hand, the above-described interpolation pixel generation circuit 13 calculates the pixel values Ya to Yl in the above-described 12 directions from 24 pixels in the vicinity of the interpolation target pixel 31 and outputs them to the selection circuit 14 (step 3a).

なお、図５に示すステップ３ａは、図２に示したステップ３と比較して、近傍画素が２４画素であることのみ相違する。 Note that Step 3a shown in FIG. 5 differs from Step 3 shown in FIG. 2 only in that the number of neighboring pixels is 24 pixels.

ここで、相関判定回路１２における相関値Ｔａ〜Ｔｌの算出方法について、図６を用いて説明する。補間対象画素３１の補間画素を求める場合、インターレース信号の近傍２４画素を用いる。同図に示すように、 Here, a method of calculating the correlation values Ta to Tl in the correlation determination circuit 12 will be described with reference to FIG. When obtaining the interpolation pixel of the interpolation target pixel 31, 24 pixels in the vicinity of the interlace signal are used. As shown in the figure

ｙ０は、補間対象画素３１の２ライン上、かつ、２画素左の画素値、
ｙ１は、２ライン上、かつ、１画素左の画素値、
ｙ２は、２ライン上の画素値、
ｙ３は、２ライン上、かつ、１画素右の画素値、
ｙ４は、２ライン上、かつ、２画素右の画素値、
ｙ５は、１ライン上、かつ、３画素左の画素値、
ｙ６は、１ライン上、かつ、２画素左の画素値、
ｙ７は、１ライン上、かつ、１画素左の画素値、
ｙ８は、１ライン上の画素値、
ｙ９は、１ライン上、かつ、１画素右の画素値、 y0 is a pixel value on the two lines of the interpolation target pixel 31 and two pixels to the left,
y1 is a pixel value on two lines and one pixel left,
y2 is a pixel value on two lines,
y3 is a pixel value on two lines and one pixel right,
y4 is the pixel value on the two lines and two pixels to the right,
y5 is a pixel value on one line and 3 pixels left,
y6 is a pixel value on one line and two pixels left,
y7 is a pixel value on one line and one pixel left,
y8 is the pixel value on one line,
y9 is a pixel value on one line and one pixel right,

ｙ１０は、１ライン上、かつ、２画素右の画素値、
ｙ１１は、１ライン上、かつ、３画素右の画素値、
ｙ１２は、１ライン下、かつ、３画素左の画素値、
ｙ１３は、１ライン下、かつ、２画素左の画素値、
ｙ１４は、１ライン下、かつ、１画素左の画素値、
ｙ１５は、１ライン下の画素値、
ｙ１６は、１ライン下、かつ、１画素右の画素値、
ｙ１７は、１ライン下、かつ、２画素右の画素値、
ｙ１８は、１ライン下、かつ、３画素右の画素値、
ｙ１９は、２ライン下、かつ、２画素左の画素値、 y10 is a pixel value on one line and two pixels to the right,
y11 is a pixel value on one line and three pixels right,
y12 is a pixel value one line down and three pixels left,
y13 is a pixel value one line down and two pixels left,
y14 is a pixel value one line down and one pixel left,
y15 is the pixel value under one line,
y16 is a pixel value one line down and one pixel right,
y17 is a pixel value one line down and two pixels right,
y18 is a pixel value one line down and three pixels right,
y19 is a pixel value two lines down and two pixels left,

ｙ２０は、２ライン下、かつ、１画素左の画素値、
ｙ２１は、２ライン下の画素値、
ｙ２２は、２ライン下、かつ、１画素右の画素値、
ｙ２３は、２ライン下、かつ、２画素右の画素値
である。 y20 is a pixel value two lines below and one pixel left,
y21 is the pixel value under 2 lines,
y22 is a pixel value two lines down and one pixel right,
y23 is a pixel value two lines down and two pixels right.

判定する方向は図６のａ〜ｌまでの１２方向である。相関判定回路１２では、まずａ〜ｌのそれぞれの方向の相関値を算出する。相関値の算出方法は、近傍２４画素をａ〜ｌの線で２つの領域Ａ，Ｂに区画し、各領域Ａ，Ｂの画素値の合計の差分の絶対値を１つの領域に含まれる画素数で除算することにより求める。 The determination directions are 12 directions from a to l in FIG. The correlation determination circuit 12 first calculates correlation values in the respective directions a to l. The correlation value is calculated by dividing the neighboring 24 pixels into two regions A and B by lines a to l, and the pixels including the absolute value of the total difference of the pixel values of the regions A and B in one region. Find by dividing by a number.

即ち、方向ａを示す破線ａは、補間対象画素３１の近傍２４画素の画素値ｙ０〜ｙ２３の全てに接しない。この結果、破線ａは、１２画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ７，ｙ８，ｙ９，ｙ１０，ｙ１１を有する領域Ａと、１２画素値ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９，ｙ２０，ｙ２１，ｙ２２，ｙ２３を有する領域Ｂとを区画する。 That is, the broken line a indicating the direction a does not touch all the pixel values y0 to y23 of the 24 neighboring pixels of the interpolation target pixel 31. As a result, the broken line a represents a region A having 12 pixel values y0, y1, y2, y3, y4, y5, y6, y7, y8, y9, y10, y11 and 12 pixel values y12, y13, y14, y15, A region B having y16, y17, y18, y19, y20, y21, y22, and y23 is partitioned.

同様に、方向ｂを示す破線ｂは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ５，ｙ６，ｙ１７，ｙ１８にそれぞれ接するが、各中心を通過しないので、２画素値ｙ６，ｙ１８を領域Ａに含め、２画素値ｙ５，ｙ１７を領域Ｂに含める。この結果、破線ｂは、１２画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ６，ｙ７，ｙ８，ｙ９，ｙ１０，ｙ１１，ｙ１８を有する領域Ａと、１２画素値ｙ５，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１９，ｙ２０，ｙ２１，ｙ２２，ｙ２３を有する領域Ｂとを区画する。 Similarly, the broken line b indicating the direction b is in contact with y5, y6, y17, and y18 among the pixel values y0 to y23 of the neighboring 24 pixels, but does not pass through each center. 2 pixel values y5 and y17 are included in area B. As a result, the broken line b represents a region A having 12 pixel values y0, y1, y2, y3, y4, y6, y7, y8, y9, y10, y11, y18 and 12 pixel values y5, y12, y13, y14, A region B having y15, y16, y17, y19, y20, y21, y22, and y23 is partitioned.

同様に、方向ｃを示す破線ｃは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ７，ｙ１７にそれぞれ接するが、各中心を通過しないので、２画素値ｙ７，ｙ１７を領域Ａに含める。この結果、破線ｃは、１２素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ７，ｙ８，ｙ９，ｙ１０，ｙ１１，ｙ１７，ｙ１８を有する領域Ａと、１２画素値ｙ５，ｙ６，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１９，ｙ２０，ｙ２１，ｙ２２，ｙ２３を有する領域Ｂとを区画する。 Similarly, the broken line c indicating the direction c touches y7 and y17 among the pixel values y0 to y23 of the neighboring 24 pixels, but does not pass through the respective centers, so the two pixel values y7 and y17 are included in the region A. As a result, the broken line c represents a region A having 12 elementary values y0, y1, y2, y3, y4, y7, y8, y9, y10, y11, y17, y18 and 12 pixel values y5, y6, y12, y13, A region B having y14, y15, y16, y19, y20, y21, y22, and y23 is partitioned.

一方、方向ｄを示す破線ｄは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ７，ｙ１６の各中心をそれぞれほぼ通過するので、２画素値ｙ７，ｙ１６を領域Ａ，Ｂから省く。この結果、破線ｄは、１１画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ８，ｙ９，ｙ１０，ｙ１１，ｙ１７，ｙ１８を有する領域Ａと、１１画素値ｙ５，ｙ６，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１９，ｙ２０，ｙ２１，ｙ２２，ｙ２３を有する領域Ｂとを区画する。 On the other hand, since the broken line d indicating the direction d almost passes through the centers of y7 and y16 among the pixel values y0 to y23 of the neighboring 24 pixels, the two pixel values y7 and y16 are omitted from the regions A and B. As a result, the broken line d indicates a region A having 11 pixel values y0, y1, y2, y3, y4, y8, y9, y10, y11, y17, y18 and 11 pixel values y5, y6, y12, y13, y14, A region B having y15, y19, y20, y21, y22, and y23 is partitioned.

方向ｅを示す破線ｅは、近傍２４画素の画素値ｙ０〜ｙ２３の全てに接しない。この結果、上記した方向ａを示す破線ａと同様に、破線ｅは、１２画素値ｙ１，ｙ２，ｙ３，ｙ４，ｙ８，ｙ９，ｙ１０，ｙ１１，ｙ１６，ｙ１７，ｙ１８，ｙ２３を有する領域Ａと、１２画素値ｙ０，ｙ５，ｙ６，ｙ７，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１９，ｙ２０，ｙ２１，ｙ２２を有する領域Ｂとを区画する。 The broken line e indicating the direction e does not touch all the pixel values y0 to y23 of the neighboring 24 pixels. As a result, similar to the broken line a indicating the direction a described above, the broken line e represents the region A having 12 pixel values y1, y2, y3, y4, y8, y9, y10, y11, y16, y17, y18, y23. , 12 pixel values y0, y5, y6, y7, y12, y13, y14, y15, y19, y20, y21, and y22 are partitioned.

方向ｆを示す破線ｆは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ１，ｙ８，ｙ１５，ｙ２２にそれぞれ接するが、各中心を通過しないので、２画素値ｙ８，ｙ２２を領域Ａに含め、２画素値ｙ１，ｙ１５を領域Ｂに含める。この結果、破線ｆは、１２画素値ｙ２，ｙ３，ｙ４，ｙ８，ｙ９，ｙ１０，ｙ１１，ｙ１６，ｙ１７，ｙ１８，ｙ２２，ｙ２３を有する領域Ａと、１２画素値ｙ０，ｙ１，ｙ５，ｙ６，ｙ７，ｙ１２，ｙ１３，ｙ１４，ｙ１５，ｙ１９，ｙ２０，ｙ２１を有する領域Ｂとを区画する。 The broken line f indicating the direction f touches y1, y8, y15, and y22 among the pixel values y0 to y23 of the neighboring 24 pixels, but does not pass through each center, so the two pixel values y8 and y22 are included in the region A. 2 pixel values y1 and y15 are included in region B. As a result, the broken line f indicates the region A having 12 pixel values y2, y3, y4, y8, y9, y10, y11, y16, y17, y18, y22, y23 and 12 pixel values y0, y1, y5, y6. A region B having y7, y12, y13, y14, y15, y19, y20, and y21 is partitioned.

一方、方向ｇを示す破線ｇは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ２，ｙ８，ｙ１５，ｙ２１の中心をそれぞれほぼ通過するので、４画素値ｙ２，ｙ８，ｙ１５，ｙ２１を領域Ａ，Ｂから省く。この結果、破線ｇは、１０画素値ｙ３，ｙ４，ｙ９，ｙ１０，ｙ１１，ｙ１６，ｙ１７，ｙ１８，ｙ２２，ｙ２３を有する領域Ａと、１０画素値ｙ０，ｙ１，ｙ５，ｙ６，ｙ７，ｙ１２，ｙ１３，ｙ１４，ｙ１９，ｙ２０を有する領域Ｂとを区画する。 On the other hand, the broken line g indicating the direction g almost passes through the centers of y2, y8, y15, and y21 among the pixel values y0 to y23 of the neighboring 24 pixels, so that the four pixel values y2, y8, y15, and y21 are included in the region. Omit from A and B. As a result, the broken line g represents a region A having 10 pixel values y3, y4, y9, y10, y11, y16, y17, y18, y22, y23 and 10 pixel values y0, y1, y5, y6, y7, y12, A region B having y13, y14, y19, and y20 is partitioned.

方向ｈを示す破線ｈは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ３，ｙ８，ｙ１５，ｙ２０にそれぞれ接するが、各中心を通過しないので、２画素値ｙ３，ｙ１５を領域Ａに含め、２画素値ｙ８，ｙ２０を領域Ｂに含める。この結果、破線ｈは、１２画素値ｙ３，ｙ４，ｙ９，ｙ１０，ｙ１１，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ２１，ｙ２２，ｙ２３を有する領域Ａと、１２画素値ｙ０，ｙ１，ｙ２，ｙ５，ｙ６，ｙ７，ｙ８，ｙ１２，ｙ１３，ｙ１４，ｙ１９，ｙ２０を有する領域Ｂとを区画する。 The broken line h indicating the direction h touches y3, y8, y15, and y20 among the pixel values y0 to y23 of the neighboring 24 pixels, but does not pass through each center, so the two pixel values y3 and y15 are included in the region A. 2 pixel values y8 and y20 are included in region B. As a result, the broken line h indicates the region A having 12 pixel values y3, y4, y9, y10, y11, y15, y16, y17, y18, y21, y22, y23 and 12 pixel values y0, y1, y2, y5. A region B having y6, y7, y8, y12, y13, y14, y19, and y20 is partitioned.

方向ｉを示す破線ｉは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ４が接するが、中心を通過しないので、ｙ４を領域Ａに含める。この結果、破線ｅは、１２画素値ｙ４，ｙ９，ｙ１０，ｙ１１，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ２０，ｙ２１，ｙ２２，ｙ２３を有する領域Ａと、１２画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ５，ｙ６，ｙ７，ｙ８，ｙ１２，ｙ１３，ｙ１４，ｙ１９を有する領域Ｂとを区画する。 The broken line i indicating the direction i includes y4 in the region A because y4 touches the pixel values y0 to y23 of the neighboring 24 pixels but does not pass through the center. As a result, the broken line e indicates a region A having 12 pixel values y4, y9, y10, y11, y15, y16, y17, y18, y20, y21, y22, y23 and 12 pixel values y0, y1, y2, y3. A region B having y5, y6, y7, y8, y12, y13, y14, and y19 is partitioned.

一方、方向ｊを示す破線ｊは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ９，ｙ１４の中心をそれぞれほぼ通過するので、２画素値ｙ９，ｙ１４を領域Ａ，Ｂから省く。この結果、破線ｊは、１１画素値ｙ１０，ｙ１１，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９，ｙ２０，ｙ２１，ｙ２２，ｙ２３を有する領域Ａと、１１画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ７，ｙ８，ｙ１２，ｙ１３を有する領域Ｂとを区画する。 On the other hand, since the broken line j indicating the direction j almost passes through the centers of y9 and y14 among the pixel values y0 to y23 of the neighboring 24 pixels, the two pixel values y9 and y14 are omitted from the regions A and B. As a result, the broken line j represents the region A having 11 pixel values y10, y11, y15, y16, y17, y18, y19, y20, y21, y22, y23 and 11 pixel values y0, y1, y2, y3, y4. A region B having y5, y6, y7, y8, y12, and y13 is partitioned.

方向ｋを示す破線ｋは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ９，ｙ１０，ｙ１３，ｙ１４にそれぞれ接するが、各中心を通過しないので、２画素値ｙ１０，ｙ１４を領域Ａに含め、２画素値ｙ９，ｙ１３を領域Ｂに含める。この結果、破線ｋは、１２画素値ｙ１０，ｙ１１，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９，ｙ２０，ｙ２１，ｙ２２，ｙ２３を有する領域Ａと、１２画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ７，ｙ８，ｙ９，ｙ１２，ｙ１３を有する領域Ｂとを区画する。 The broken line k indicating the direction k touches y9, y10, y13, and y14 among the pixel values y0 to y23 of the neighboring 24 pixels, but does not pass through each center, so the two pixel values y10 and y14 are included in the region A. 2 pixel values y9 and y13 are included in region B. As a result, the broken line k represents the region A having 12 pixel values y10, y11, y14, y15, y16, y17, y18, y19, y20, y21, y22, y23 and 12 pixel values y0, y1, y2, y3. A region B having y4, y5, y6, y7, y8, y9, y12, and y13 is partitioned.

そして、方向ｌを示す破線ｌは、近傍２４画素の画素値ｙ０〜ｙ２３のうち、ｙ１０，ｙ１１，ｙ１２，ｙ１３にそれぞれ接するが、各中心を通過しないので、２画素値ｙ１１，ｙ１３を領域Ａに含め、２画素値ｙ１０，ｙ１２を領域Ｂに含める。この結果、破線ｌは、１２画素値ｙ１１，ｙ１３，ｙ１４，ｙ１５，ｙ１６，ｙ１７，ｙ１８，ｙ１９，ｙ２０，ｙ２１，ｙ２２，ｙ２３を有する領域Ａと、１２画素値ｙ０，ｙ１，ｙ２，ｙ３，ｙ４，ｙ５，ｙ６，ｙ７，ｙ８，ｙ９，ｙ１０，ｙ１２を有する領域Ｂとを区画する。 The broken line l indicating the direction l touches y10, y11, y12, and y13 among the pixel values y0 to y23 of the neighboring 24 pixels, but does not pass through the respective centers, so the two pixel values y11 and y13 are represented in the region A. 2 pixel values y10 and y12 are included in region B. As a result, the broken line l indicates that the region A having 12 pixel values y11, y13, y14, y15, y16, y17, y18, y19, y20, y21, y22, y23 and 12 pixel values y0, y1, y2, y3. A region B having y4, y5, y6, y7, y8, y9, y10, and y12 is partitioned.

こうして、近傍２４画素（画素値ｙ０〜ｙ２３）を、１２方向ａ〜ｌの破線で２つの領域Ａ，Ｂに、それぞれ区画することができる。次に、このようにして、各方向ａ〜ｌにおいて区画された２つの領域Ａ，Ｂに基づいて、それぞれの相関値Ｔａ〜Ｔｌを求めることについて説明する。 In this manner, 24 neighboring pixels (pixel values y0 to y23) can be partitioned into two regions A and B by broken lines in 12 directions a to l, respectively. Next, how the respective correlation values Ta to Tl are obtained based on the two areas A and B partitioned in the directions a to l in this way will be described.

＜相関値Ｔａ＞
方向ａを示す破線ａは、上記した領域Ａ，Ｂを区画している。
従って、方向ａにおける相関値Ｔａは、次式（１４）で表わされる。即ち、
Ｔａ＝｜（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ５＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１０＋ｙ１１）−（ｙ１２＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ１９＋ｙ２０＋ｙ２１＋ｙ２２＋ｙ２３）｜／１２
・・・（１４） <Correlation value Ta>
A broken line “a” indicating the direction “a” defines the above-described regions A and B.
Accordingly, the correlation value Ta in the direction a is expressed by the following equation (14). That is,
Ta = | (y0 + y1 + y2 + y3 + y4 + y5 + y6 + y7 + y8 + y9 + y10 + y11) − (y12 + y13 + y14 + y15 + y16 + y17 + y18 + y19 + y20 + y21 + y22 + y23) | / 12
(14)

＜相関値Ｔｂ＞
方向ｂを示す破線ｂは、上記した領域Ａ，Ｂを区画している。
従って、方向ｂにおける相関値Ｔｂは、次式（１５）で表わされる。即ち、
Ｔｂ＝｜（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１０＋ｙ１１＋ｙ１８）−（ｙ５＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１９＋ｙ２０＋ｙ２１＋ｙ２２＋ｙ２３）｜／１２
・・・（１５） <Correlation value Tb>
A broken line b indicating the direction b defines the regions A and B described above.
Accordingly, the correlation value Tb in the direction b is expressed by the following equation (15). That is,
Tb = | (y0 + y1 + y2 + y3 + y4 + y6 + y7 + y8 + y9 + y10 + y11 + y18) − (y5 + y12 + y13 + y14 + y15 + y16 + y17 + y19 + y20 + y21 + y22 + y23) | / 12
(15)

＜相関値Ｔｃ＞
方向ｃを示す破線ｃは、上記した領域Ａ，Ｂを区画している。
従って、方向ｃにおける相関値Ｔｃは、次式（１６）で表わされる。即ち、
Ｔｃ＝｜（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ７＋ｙ８＋ｙ９＋ｙ１０＋ｙ１１＋ｙ１７＋ｙ１８）−（ｙ５＋ｙ６＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１９＋ｙ２０＋ｙ２１＋ｙ２２＋ｙ２３）｜／１２
・・・（１６） <Correlation value Tc>
A broken line c indicating the direction c defines the regions A and B described above.
Accordingly, the correlation value Tc in the direction c is expressed by the following equation (16). That is,
Tc = | (y0 + y1 + y2 + y3 + y4 + y7 + y8 + y9 + y10 + y11 + y17 + y18) − (y5 + y6 + y12 + y13 + y14 + y15 + y16 + y19 + y20 + y21 + y22 + y23) | / 12
(16)

＜相関値Ｔｄ＞
方向ｄを示す破線ｄは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｄにおける相関値Ｔｄは、次式（１７）で表わされる。即ち、
Ｔｄ＝｜（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ８＋ｙ９＋ｙ１０＋ｙ１１＋ｙ１７＋ｙ１８）−（ｙ５＋ｙ６＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１９＋ｙ２０＋ｙ２１＋ｙ２２＋ｙ２３）｜／１１
・・・（１７） <Correlation value Td>
A broken line d indicating the direction d defines the above-described region A + B.
Accordingly, the correlation value Td in the direction d is expressed by the following equation (17). That is,
Td = | (y0 + y1 + y2 + y3 + y4 + y8 + y9 + y10 + y11 + y17 + y18) − (y5 + y6 + y12 + y13 + y14 + y15 + y19 + y20 + y21 + y22 + y23) | / 11
(17)

＜相関値Ｔｅ＞
方向ｅを示す破線ｅは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｅにおける相関値Ｔｅは、次式（１８）で表わされる。即ち、
Ｔｅ＝｜（ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ８＋ｙ９＋ｙ１０＋ｙ１１＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ２３）−（ｙ０＋ｙ５＋ｙ６＋ｙ７＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１９＋ｙ２０＋ｙ２１＋ｙ２２）｜／１２
・・・（１８） <Correlation value Te>
A broken line e indicating the direction e defines the above-described region A + B.
Accordingly, the correlation value Te in the direction e is expressed by the following equation (18). That is,
Te = | (y1 + y2 + y3 + y4 + y8 + y9 + y10 + y11 + y16 + y17 + y18 + y23) − (y0 + y5 + y6 + y7 + y12 + y13 + y14 + y15 + y19 + y20 + y21 + y22) | / 12
(18)

＜相関値Ｔｆ＞
方向ｆを示す破線ｆは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｆにおける相関値Ｔｆは、次式（１９）で表わされる。即ち、
Ｔｆ＝｜（ｙ２＋ｙ３＋ｙ４＋ｙ８＋ｙ９＋ｙ１０＋ｙ１１＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ２２＋ｙ２３）−（ｙ０＋ｙ１＋ｙ５＋ｙ６＋ｙ７＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１９＋ｙ２０＋ｙ２１）｜／１２
・・・（１９） <Correlation value Tf>
A broken line f indicating the direction f defines the above-described region A + B.
Accordingly, the correlation value Tf in the direction f is expressed by the following equation (19). That is,
Tf = | (y2 + y3 + y4 + y8 + y9 + y10 + y11 + y16 + y17 + y18 + y22 + y23) − (y0 + y1 + y5 + y6 + y7 + y12 + y13 + y14 + y15 + y19 + y20 + y21) | / 12
(19)

＜相関値Ｔｇ＞
方向ｇを示す破線ｇは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｇにおける相関値Ｔｇは、次式（２０）で表わされる。即ち、
Ｔｇ＝｜（ｙ３＋ｙ４＋ｙ９＋ｙ１０＋ｙ１１＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ２２＋ｙ２３）
−（ｙ０＋ｙ１＋ｙ５＋ｙ６＋ｙ７＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１９＋ｙ２０）｜／１０
・・・（２０） <Correlation value Tg>
A broken line g indicating the direction g defines the above-described region A + B.
Accordingly, the correlation value Tg in the direction g is expressed by the following equation (20). That is,
Tg = | (y3 + y4 + y9 + y10 + y11 + y16 + y17 + y18 + y22 + y23)
− (Y0 + y1 + y5 + y6 + y7 + y12 + y13 + y14 + y19 + y20) | / 10
(20)

＜相関値Ｔｈ＞
方向ｈを示す破線ｈは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｈにおける相関値Ｔｈは、次式（２１）で表わされる。即ち、
Ｔｈ＝｜（ｙ３＋ｙ４＋ｙ９＋ｙ１０＋ｙ１１＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ２１＋ｙ２２＋ｙ２３）−（ｙ０＋ｙ１＋ｙ２＋ｙ５＋ｙ６＋ｙ７＋ｙ８＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１９＋ｙ２０）｜／１２
・・・（２１） <Correlation value Th>
A broken line h indicating the direction h defines the above-described region A + B.
Accordingly, the correlation value Th in the direction h is expressed by the following equation (21). That is,
Th = | (y3 + y4 + y9 + y10 + y11 + y15 + y16 + y17 + y18 + y21 + y22 + y23) − (y0 + y1 + y2 + y5 + y6 + y7 + y8 + y12 + y13 + y14 + y19 + y20) | / 12
(21)

＜相関値Ｔｉ＞
方向ｉを示す破線ｉは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｉにおける相関値Ｔｉは、次式（２２）で表わされる。即ち、
Ｔｉ＝｜（ｙ４＋ｙ９＋ｙ１０＋ｙ１１＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ２０＋ｙ２１＋ｙ２２＋ｙ２３）−（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ５＋ｙ６＋ｙ７＋ｙ８＋ｙ１２＋ｙ１３＋ｙ１４＋ｙ１９）｜／１２
・・・（２２） <Correlation value Ti>
A broken line i indicating the direction i defines the region A + B.
Accordingly, the correlation value Ti in the direction i is expressed by the following equation (22). That is,
Ti = | (y4 + y9 + y10 + y11 + y15 + y16 + y17 + y18 + y20 + y21 + y22 + y23) − (y0 + y1 + y2 + y3 + y5 + y6 + y7 + y8 + y12 + y13 + y14 + y19) | / 12
(22)

＜相関値Ｔｊ＞
方向ｊを示す破線ｊは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｊにおける相関値Ｔｊは、次式（２３）で表わされる。即ち、
Ｔｊ＝｜（ｙ１０＋ｙ１１＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ１９＋ｙ２０＋ｙ２１＋ｙ２２＋ｙ２３）−（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ５＋ｙ６＋ｙ７＋ｙ８＋ｙ１２＋ｙ１３）｜／１１
・・・（２３） <Correlation value Tj>
A broken line j indicating the direction j defines the region A + B.
Accordingly, the correlation value Tj in the direction j is expressed by the following equation (23). That is,
Tj = | (y10 + y11 + y15 + y16 + y17 + y18 + y19 + y20 + y21 + y22 + y23) − (y0 + y1 + y2 + y3 + y4 + y5 + y6 + y7 + y8 + y12 + y13) | / 11
(23)

＜相関値Ｔｋ＞
方向ｋを示す破線ｋは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｋにおける相関値Ｔｋは、次式（２４）で表わされる。即ち、
Ｔｋ＝｜（ｙ１０＋ｙ１１＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ１９＋ｙ２０＋ｙ２１＋ｙ２２＋ｙ２３）−（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ５＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１２＋ｙ１３）｜／１２
・・・（２４） <Correlation value Tk>
A broken line k indicating the direction k defines the above-described region A + B.
Accordingly, the correlation value Tk in the direction k is expressed by the following equation (24). That is,
Tk = | (y10 + y11 + y14 + y15 + y16 + y17 + y18 + y19 + y20 + y21 + y22 + y23) − (y0 + y1 + y2 + y3 + y4 + y5 + y6 + y7 + y8 + y9 + y12 + y13) | / 12
(24)

＜相関値Ｔｌ＞
方向ｌを示す破線ｌは、上記した領域Ａ＋Ｂを区画している。
従って、方向ｌにおける相関値Ｔｌは、次式（２５）で表わされる。即ち、
Ｔｌ＝｜（ｙ１１＋ｙ１３＋ｙ１４＋ｙ１５＋ｙ１６＋ｙ１７＋ｙ１８＋ｙ１９＋ｙ２０＋ｙ２１＋ｙ２２＋ｙ２３）−（ｙ０＋ｙ１＋ｙ２＋ｙ３＋ｙ４＋ｙ５＋ｙ６＋ｙ７＋ｙ８＋ｙ９＋ｙ１０＋ｙ１２）｜／１２
・・・（２５） <Correlation value Tl>
A broken line l indicating the direction l defines the above-described region A + B.
Accordingly, the correlation value Tl in the direction l is expressed by the following equation (25). That is,
Tl = | (y11 + y13 + y14 + y15 + y16 + y17 + y18 + y19 + y20 + y21 + y22 + y23) − (y0 + y1 + y2 + y3 + y4 + y5 + y6 + y7 + y8 + y9 + y10 + y12) | / 12
(25)

こうして、近傍２４画素を、方向ａ〜ｌの破線で２つの領域Ａ，Ｂに区画し、これら区画された２つの領域Ａ，Ｂに基づいて、それぞれの相関値Ｔａ〜Ｔｌを求めることができる。 Thus, the 24 neighboring pixels are divided into two areas A and B by broken lines in the directions a to l, and the correlation values Ta to Tl can be obtained based on the two divided areas A and B. .

補間画素生成回路１３ではａ〜ｌの１２方向についてそれぞれの補間画素Ｙａ〜Ｙｌの算出を行う。Ｙａ〜Ｙｌの算出は式（２６）により表される。 The interpolation pixel generation circuit 13 calculates the respective interpolation pixels Ya to Yl in the 12 directions a to l. The calculation of Ya to Yl is expressed by equation (26).

Ｙａ＝（ｙ８＋ｙ１５＋１）／２
Ｙｂ＝（ｙ５＋ｙ６＋ｙ１７＋ｙ１８＋３）／４
Ｙｃ＝（ｙ６＋ｙ７＋ｙ１６＋ｙ１７＋３）／４
Ｙｄ＝（ｙ７＋ｙ１６＋１）／２
Ｙｅ＝（ｙ７＋ｙ８＋ｙ１５＋ｙ１６＋３）／４
Ｙｆ＝（ｙ１＋ｙ８＋ｙ１５＋ｙ２２＋３）／４
Ｙｇ＝（ｙ８＋ｙ１５＋１）／２
Ｙｈ＝（ｙ３＋ｙ８＋ｙ１５＋ｙ２０＋３）／４
Ｙｉ＝（ｙ８＋ｙ９＋ｙ１４＋ｙ１５＋３）／４
Ｙｊ＝（ｙ９＋ｙ１４＋１）／２
Ｙｋ＝（ｙ９＋ｙ１０＋ｙ１３＋ｙ１４＋３）／４
Ｙｌ＝（ｙ１０＋ｙ１１＋ｙ１２＋ｙ１３＋３）／４
・・・（２６） Ya = (y8 + y15 + 1) / 2
Yb = (y5 + y6 + y17 + y18 + 3) / 4
Yc = (y6 + y7 + y16 + y17 + 3) / 4
Yd = (y7 + y16 + 1) / 2
Ye = (y7 + y8 + y15 + y16 + 3) / 4
Yf = (y1 + y8 + y15 + y22 + 3) / 4
Yg = (y8 + y15 + 1) / 2
Yh = (y3 + y8 + y15 + y20 + 3) / 4
Yi = (y8 + y9 + y14 + y15 + 3) / 4
Yj = (y9 + y14 + 1) / 2
Yk = (y9 + y10 + y13 + y14 + 3) / 4
Yl = (y10 + y11 + y12 + y13 + 3) / 4
(26)

上記のように算出された補間画素Ｙａ〜Ｙｌを選択回路１４に出力する。相関判定回路１２での補間方向の判定において、誤判定を避けるために、相関値の最大値Ｔｘがある一定の閾値以上で無い場合は予め決められた補間方法にて補間画素値Ｙｘを求めることも考えられる。予め決められた補間方法は、例えば、相関値Ｔａ〜Ｔｌが、所定の閾値未満の場合は、当該補間対象画素３１の真上に位置する画素の画素値ｙ６と、当該補間対象画素３１の真下に位置する画素ｙ１３の画素値との平均値を、当該補間画素値Ｙｘとして用いる。 The interpolation pixels Ya to Yl calculated as described above are output to the selection circuit 14. In the determination of the interpolation direction in the correlation determination circuit 12, in order to avoid erroneous determination, if the maximum value Tx of the correlation value is not greater than a certain threshold value, the interpolation pixel value Yx is obtained by a predetermined interpolation method. Is also possible. The predetermined interpolation method is, for example, when the correlation values Ta to Tl are less than a predetermined threshold value, the pixel value y6 of the pixel located directly above the interpolation target pixel 31 and directly below the interpolation target pixel 31. An average value with the pixel value of the pixel y13 located at is used as the interpolation pixel value Yx.

なお、本発明は、フィールド内補間に関するものであるため、本実施形態では、フィールド内補間のみについて説明したが、もちろん、動き検出をし、動き検出結果に応じて、フィールド内補間と、フィールド間補間を適応的に切り替えるようにしてもよいことはいうまでもない。 Note that since the present invention relates to intra-field interpolation, in the present embodiment, only intra-field interpolation has been described. However, of course, motion detection is performed, and intra-field interpolation and inter-field interpolation are performed according to the motion detection result. Needless to say, the interpolation may be switched adaptively.

本発明の画像信号生成方法は、ＩＰ変換装置のフィールド内補間に適用でき、動画像の斜め線部分にもジャギーのない鮮明な画像を生成できる。 The image signal generation method of the present invention can be applied to intra-field interpolation of an IP conversion apparatus, and can generate a clear image free from jaggies even in a diagonal line portion of a moving image.

本発明の画像信号生成装置の一実施の形態のブロック図である。It is a block diagram of one embodiment of an image signal generation device of the present invention. 本発明の画像信号生成方法の第１実施の形態に係る流れ図である。It is a flowchart which concerns on 1st Embodiment of the image signal generation method of this invention. 本発明の画像信号生成方法の第１実施の形態を説明するための図である。It is a figure for demonstrating 1st Embodiment of the image signal generation method of this invention. 本発明の画像信号生成方法の第１実施の形態を説明するための図である。It is a figure for demonstrating 1st Embodiment of the image signal generation method of this invention. 本発明の画像信号生成方法の第２実施の形態に係る流れ図である。It is a flowchart which concerns on 2nd Embodiment of the image signal generation method of this invention. 本発明の画像信号生成方法の第２実施の形態を説明するための図である。It is a figure for demonstrating 2nd Embodiment of the image signal generation method of this invention.

Explanation of symbols

１画像信号生成装置
１１フィールドメモリ
１２相関判定回路
１３補間画素生成回路
１４選択回路
３１補間対象画素
ａ〜ｌ，ｘ方向，区画線
Ａ，Ｂ領域
Ｔａ〜Ｔｌ相関値
Ｔｘ最大の相関値
ｙ０〜ｙ２３近傍画素
Ｙｘ補間画素値 DESCRIPTION OF SYMBOLS 1 Image signal generation apparatus 11 Field memory 12 Correlation determination circuit 13 Interpolation pixel generation circuit 14 Selection circuit 31 Interpolation object pixel a to l, x direction, division line A, B Area Ta to Tl Correlation value Tx Maximum correlation value y0 to y23 Neighboring pixel Yx Interpolated pixel value

Claims

An image signal generation method for generating a progressive image signal using an interlace image signal and an interpolation signal generated by interpolation based on the interlace image signal,
Set a plurality of directions radially extending to the upper and lower line sides around the interpolation pixel value of each interpolation target pixel for generating the interpolation signal, and correspond to each of the set directions and the interpolation at the center Using each dividing line that penetrates the target pixel, the predetermined number of neighboring pixels located in the vicinity of the interpolation target pixel is divided into two regions by the same number, and the pixel is located in one of the two divided regions. Dividing the absolute value of the difference between the sum of the pixel values of neighboring pixels and the sum of the pixel values of neighboring pixels located in the other region by the number of neighboring pixels included in each region, A first step of obtaining a correlation value indicating a correlation with neighboring pixels located in each of the plurality of set directions;
A second step of detecting a maximum correlation value from the correlation values in each of the plurality of set directions;
A third step of obtaining, as the interpolated pixel value, a value based on an average of pixel values of all neighboring pixels that are in contact with the partition line according to the direction related to the maximum correlation value,
An image signal generation method characterized by obtaining an interpolation pixel value having a high correlation with a neighboring pixel located in the vicinity of the interpolation target pixel.

The image signal generation method according to claim 1,
When the correlation value obtained in the first step is less than a predetermined threshold, a pixel value of a pixel located directly above the interpolation target pixel, and a pixel value of a pixel located directly below the interpolation target pixel An image signal generation method characterized in that an average value is used as the interpolation pixel value.

An image signal generating apparatus that generates a progressive image signal using an interlaced image signal and an interpolation signal generated by interpolation based on the interless image signal,
A plurality of directions radially extending from the interpolation pixel value of each interpolation target pixel for generating the interpolation signal to the upper and lower lines are set as a center, and the interpolation target pixel corresponding to and set at the center in each of the plurality of set directions A predetermined number of neighboring pixels located in the vicinity of the interpolation target pixel is divided into two regions by the same number using the lane markings that pass through the neighborhood, and the neighborhood located in one of the two divided regions Divide the absolute value of the difference between the sum of the pixel values of the pixels and the sum of the pixel values of neighboring pixels located in the other region by the number of neighboring pixels contained in each region, and A first means for obtaining a correlation value indicating a correlation with the plurality of neighboring pixels positioned in each direction;
A second means for detecting a maximum correlation value from the correlation values in the plurality of set directions;
A third means for obtaining, as the interpolated pixel value, a value based on an average of pixel values of all neighboring pixels in contact with the partition line according to the direction related to the maximum correlation value;
An image signal generation device characterized in that an interpolation pixel value having a high correlation with a neighboring pixel located in the vicinity of the interpolation target pixel is obtained.

The image signal generation device according to claim 3,
If the correlation value obtained by the first means is less than a predetermined threshold, the pixel value of the pixel located directly above the interpolation target pixel and the pixel value of the pixel located directly below the interpolation target pixel An image signal generation device using an average value of the interpolation pixel value as the interpolation pixel value.