This application is based upon and claims the benefit of priority from Japanese Patent Application No. 2007-90360, filed Mar. 30, 2007, the entire contents of which are incorporated herein by reference.
1. Field
One embodiment of the invention relates to an image expansion apparatus which expands an image by interpolating a pixel value, a video display apparatus constituted by including the image expansion apparatus, an image expansion method for expanding an image by interpolating a pixel value.
2. Description of the Related Art
In a digital television apparatus, for example, an image expansion apparatus which enlarges a digital image is used. In such an image expansion apparatus, a digital image is enlarged by generating a new pixel line between already-existing image lines. When generating the new image line, the image expansion apparatus interpolates a pixel value of a pixel which it newly generates by using pixel values of the already-existing pixels.
An example of the image expanding apparatus is disclosed in the prior document (Japanese Patent Application Laid-open No. 2006-222965). In the image expansion apparatus according to the prior document, an edge direction in an image is detected, and a pixel value is interpolated in the detected edge direction. However, in the image expansion apparatus according to the prior document, error interpolation of a pixel value is not taken into consideration.
A general architecture that implements the various features of the invention will now be described with reference to the drawings. The drawings and the associated descriptions are provided to illustrate embodiments of the invention and not to limit the scope of the invention.
Various embodiments according to the invention will be described hereinafter with reference to the accompanying drawings. In general, according to one embodiment of the invention, an image expansion apparatus includes a vertical interpolating part obtaining a pixel value of an interpolation target pixel based on pixel values of an upper pixel and a lower pixel of the interpolation target pixel, a diagonal interpolating part obtaining a pixel value of the interpolation target pixel based on pixel values of an pixel at a diagonally upper side and a pixel at a diagonally lower side of the interpolation target pixel, which are two pixels in opposite directions with the interpolation target pixel as a center, a difference computing part obtaining a difference between a pixel value of an image block including the interpolation target pixel and a mean value of pixel values of two image blocks at both left and right sides of the image block, as an index value expressing an edge shape in a periphery of the interpolation target pixel, and a mixing part mixing the pixel value of the interpolation target pixel obtained by the vertical interpolating part and the pixel value of the interpolation target pixel obtained by the diagonal interpolating part in accordance with a mixture ratio corresponding to the index value of the edge shape obtained by the difference computing part.
Further, a video display apparatus includes a vertical interpolating part obtaining a pixel value of an interpolation target pixel based on pixel values of an upper pixel and a lower pixel of the interpolation target pixel, a diagonal interpolating part obtaining a pixel value of the interpolation target pixel based on pixel values of a pixel at a diagonally upper side and a pixel at a diagonally lower side of the interpolation target pixel, which are two pixels in opposite directions with the interpolation target pixel as a center, a difference computing part obtaining a difference between a pixel value of an image block including the interpolation target pixel and a mean value of pixel values of two image blocks at both left and right sides of the image block as an index value expressing an edge shape in a periphery of the interpolation target pixel, a mixing part mixing the pixel value of the interpolation target pixel obtained by the vertical interpolating part and the pixel value of the interpolation target pixel obtained by the diagonal interpolating part, and a display displaying an image mixed by the mixing part.
Further, an image expansion method is an image expansion method includes obtaining a difference between a pixel value of an image block including an interpolation target pixel and a mean value of pixel values of two image blocks at both left and right sides of the image block as an index value expressing an edge shape in a periphery of the interpolation target pixel, and mixing a pixel value of the interpolation target pixel obtained by vertical interpolation and a pixel value of the interpolation target pixel obtained by diagonal interpolation in accordance with a mixture ratio corresponding to the index value of the edge shape.
(Configuration of Image Expansion Apparatus)
For example, when an input image 100 shown in
In this embodiment, the vertical double scaling part 20 uses the interpolation in the vertical direction by which the pixel value of the interpolation target pixel 110 is interpolated based on the pixel value (luminance value) of at least one pixel existing in the vertical direction of the interpolation target pixel 110, and the interpolation in the diagonal direction by which the pixel value of the interpolation target pixel 110 is interpolated based on the pixel value of at least one pixel existing in the diagonal direction of the interpolation target pixel 110 in combination. In this embodiment, the pixel value of each of the pixels is a luminance value, but the pixel value of each of the pixels may be a color value.
(Vertical Interpolation Processing)
With reference to
As shown in
The input image shown in
(Diagonal Interpolation Processing)
With reference to
In the diagonal interpolation processing, the luminance value of the interpolation target pixel 110 is interpolated by using the luminance values of a plurality of pixels 1 to 11 arranged at an upper side of the interpolation target pixel 110, and the luminance values of a plurality of pixels 1′ to 11′ arranged at a lower side of the interpolation target pixel 110, as shown in
The block correlation calculating part 26 searches two image blocks of which correlation is maximum. Specifically, as shown in
The diagonal interpolating part 24 specifies the positions of the image block A120 and the image block B130 by using the correlation vectors computed by the block correlation computing part 26. Subsequently, the diagonal interpolating part 24 interpolates the luminance value of the interpolation target pixel 110 by using the pixel values of the image block A120 and the image block B130 having the maximum correlation. More specifically, as shown in
In the diagonal interpolation processing described above, the inclined angle of the edge is constant, but when the edge is bent, the diagonal interpolation processing is not sometimes performed properly. For example, when the edge is in the shape projected from a lower portion as shown in
(Mixing Processing of Vertical Interpolation and Diagonal Interpolation)
With reference to
The mixing processing of the vertical interpolation and the diagonal interpolation will be described with a situation shown in
The block correlation computing part 26 calculates a difference of the luminance values of two pixels in corresponding relation in the image block A120 and the image block B130 for each of all the pixels in the image block A120 and the image block B130, and adds absolute values of the calculated all the differences. The value thus calculated is an index value of the correlation of the image block A and the image block B, and the index value will be called a correlation difference value D1 of the image block A and the image block B in the following description. The correlation difference value D1 is the numerical value which becomes smaller as the correlation of the image block A and the image block B is higher, and becomes larger as the correlation of the image block A and the image block B is lower. More specifically, when the luminance values of the respective pixels of the image block A are set as Ia1 to Ia9, and the luminance values of the respective pixels of the image block B are set as Ib1 to Ib9 as shown in
D1=abs(Ia1−Ib1)+abs(Ia2−Ib2)+abs(Ia3−Ib3)+abs(Ia4−Ib4)+abs(Ia5−Ib5)+abs(Ia6−Ib6)+abs(Ia7−Ib7)+abs(Ia8−Ib8)+abs(Ia9−Ib9) (1)
The luminance difference computing part 28 sets the image block C140 with the interpolation target pixel 110 as the center. The luminance difference computing part 28 uses the correlation vectors computed by the block correlation computing part 26, and sets the image block D150 and the image block E160 in the horizontal direction of the image block C140. Specifically, the luminance difference computing part 28 sets the image block D150 at a position in the horizontal direction on the right of the image block C140 inside the image block A120 specified by the correlation vector. Further, the luminance difference computing part 28 sets the image block E160 at a position in the horizontal direction on the left of the image block C140 inside the image block B130 specified by the correlation vector. The image block D150 and the image block E160 are at the positions equidistant from the image block C140.
The luminance difference computing part 28 calculates a luminance value S1 of the image block C140, and a mean value S2 of the luminance values of the image block D150 and the image block E160, and calculates a difference S2−S1 of the luminance values. Describing in more detail, the luminance difference computing part 28 calculates a total sum of the luminance values of all the pixels included in the image block C as the value expressing the luminance value S1 of the image block C140. The luminance difference computing part 28 adds the luminance values of all the pixels included in the image block D and the image block E and obtains a total sum of these luminance values, and thereafter, calculates a half of the total sum of the luminance values, as the value expressing the mean value S2 of the luminance values of the image block D150 and the image block E16. Subsequently, the luminance difference computing part 28 calculates an absolute value D2 of a difference of the total sum S1 of the luminance values of the image block C140 and a half of the total sum S2 of the luminance values of the image block D150 and the image block E160.
The value D2 calculated by the luminance difference computing part 28 is an index value which expresses an edge shape of the periphery of the interpolation target pixel. The value D2 calculated by the luminance difference computing part 28 uses the characteristic of the image in which the linear edge diagonally extends as shown in
Specifically, as the edge in the periphery of the interpolation target pixel is straighter, the value D2 calculated by the luminance difference computing part 28 becomes smaller, and as the edge in the periphery of the interpolation target pixel is more bent, the value D2 calculated by the luminance difference computing part 28 becomes larger. More specifically, when the luminance values of the respective pixels of the image block C140 are set as Ic1 to Ic6, the luminance values of the respective pixels of the image block D150 are set as Id1 to Id6, and the luminance values of the respective pixels of the image block E160 are set as Ie1 to Ie6 as shown in
Further, the luminance difference computing part 28 calculates an absolute value D3 of a difference of the luminance value of a pixel at an upper side of the interpolation target pixel 110 and the luminance value of a pixel at a lower side of the interpolation target pixel 110. The value D3 calculated by the luminance difference computing part 28 is an index value expressing a pixel value change in the vertical direction in the interpolation target pixel. As the change in the luminance value in the vicinity of the interpolation target pixel 110 is larger, the value D3 calculated by the luminance difference computing part 28 becomes larger, whereas the change in the luminance value in the vicinity of the interpolation target pixel 110 is smaller, the value D3 calculated by the luminance difference computing part 28 becomes smaller. More specifically, when the luminance value of the pixel at the upper side of the interpolation target pixel 110 is set as Iu, and the luminance value of the pixel at the lower side of the interpolation target pixel 110 is set as Id as shown in
D3=abs(Iu−Id) (3)
The mixture ratio calculating part 30 calculates a parameter k which determines the mixture ratio of the vertical interpolation and the diagonal interpolation. More specifically, the mixture ratio calculating part 30 calculates the parameter k in accordance with the following formula (4). The following formula (4) is an empirical formula by which it is verified that the luminance value is favorably interpolated.
The mixing part 32 mixes the luminance value Iv of the interpolation target pixel 110 calculated by the vertical interpolating part 22 and the luminance value Is of the interpolation target pixel 110 calculated by the diagonal interpolating part 24, and performs the processing of calculating the luminance value of the interpolation target pixel 110. More specifically, the mixing part 32 calculates the luminance value I of the interpolation target pixel 110 in accordance with the following formula (5).
I=k*Iv+(16−k)*Is (5)
From the above described formula (4) and formula (5), it can be understood that the luminance value I of the interpolation target pixel 110 has a tendency which will be described as follows. As the index value D1 of the correlation of the image block A and the image block B is larger, the ratio of the vertical interpolation is larger and the ratio of the diagonal interpolation is smaller in the luminance value I of the interpolation target pixel 110. As the index value D2 expressing the edge shape in the periphery of the interpolation target pixel 110 is larger, the ratio of the vertical interpolation is larger and the ratio of the diagonal interpolation is smaller in the luminance value I of the interpolation target pixel 110. As the index value D3 expressing the change in the pixel value in the vertical direction in the interpolation target pixel 110 is larger, the ratio of the vertical interpolation is smaller and the ratio of the diagonal interpolation is larger in the luminance value I of the interpolation target pixel 110.
The line selecting part 34 selects either one of the horizontal pixel line from the horizontal double scaling part 10 or the horizontal pixel line from the mixing part 32, and outputs it.
(Effect of the Embodiment)
In the image expansion apparatus 1 of this embodiment, as the index value D2 expressing the edge shape in the periphery of the interpolation target pixel 110 is smaller, the ratio of the luminance value Iv obtained by the vertical interpolation is made smaller, and the ratio of the luminance value Is obtained by the diagonal interpolation is made larger. As the index value D2 expressing the edge shape in the periphery of the interpolation target pixel 110 is larger, the ratio of the luminance value Iv obtained by the vertical interpolation is made larger, and the ratio of the luminance value Is obtained by the diagonal interpolation is made smaller.
Accordingly, when the edge extends linearly in the periphery of the interpolation target pixel 110 as shown in
When the edge is bent in the periphery of the interpolation target pixel 110 as shown in
Further, in the image expansion apparatus 1 of the embodiment, the ratio of the luminance value Iv obtained by the vertical interpolation is set to be smaller and the ratio of the luminance value Is obtained by the diagonal interpolation is set to be larger, as the index value D1 of the correlation of the image block A and the image block B is smaller. As the index value D1 of the correlation of the image block A and the image block B is larger, the ratio of the luminance value Iv obtained by the vertical interpolation is made larger, and the ratio of the luminance value Is obtained by the diagonal interpolation is made smaller.
Accordingly, when the edge linearly extends in the periphery of the interpolation target pixel 110, and the image block A and the image block B are favorably correlated, the index value D1 of the correlation of the image block A and the image block B becomes small, and the ratio of the luminance value Iv obtained by the vertical interpolation is made small, whereas the ratio of the luminance value Is obtained by the diagonal interpolation is made large. Therefore, the interpolation target pixel 110 is favorably interpolated while suppressing jaggy by the diagonal interpolation.
When the image block A and the image block B are not favorably correlated, the index value D1 of the correlation of the image block A and the image block B becomes large, and the ratio of the luminance value Iv obtained by the vertical interpolation is made large, whereas the ratio of the luminance value Is obtained by the diagonal interpolation is made small. Therefore, error interpolation which is caused by performing diagonal interpolation under the situation in which the image block A and the image block B are not correlated is suppressed.
In the image expansion apparatus 1 of this embodiment, the ratio of the luminance value Iv obtained by the vertical interpolation is made smaller and the ratio of the luminance value Is obtained by the diagonal interpolation is made larger as the index value D3 expressing the luminance value change in the vertical direction in the interpolation target pixel 110 is larger. As the index value D3 which expresses the luminance value change in the vertical direction in the interpolation target pixel 110 is smaller, the ratio of the luminance value Iv obtained by the vertical interpolation is made larger, whereas the ratio of the luminance value Is obtained by the diagonal interpolation is made smaller.
Accordingly, when the difference between the luminance value of the pixel at the upper side of the interpolation target pixel 110 and the luminance value of the pixel at the lower side of the interpolation target pixel 110 is large, the index value D3 which expresses the luminance value change in the vertical direction in the interpolation target pixel 110 becomes large, and the ratio of the luminance value Iv obtained by the vertical interpolation is made small, and the ratio of the luminance value Is obtained by the diagonal interpolation is made large. Thereby, the interpolation target pixel 110 is favorably interpolated while suppressing jaggy by the diagonal interpolation.
When the difference between the luminance value of the pixel at the upper side of the interpolation target pixel 110 and the luminance value of the pixel at the lower side is small on the other hand, the index value D3 which expresses the luminance value change in the vertical direction in the interpolation target pixel 110 becomes small, and the ratio of the luminance value Iv obtained by the vertical interpolation is made large, whereas the ratio of the luminance value Is obtained by the diagonal interpolation is made small. Thereby, the interpolation target pixel 110 is favorably interpolated by the vertical interpolation.
(Flow of Image Expansion Processing)
The above described interpolation processing of the luminance value in the image expansion apparatus 1 may be realized by using an exclusive circuit (LSI: Large Scale Integration) for interpolation processing, or may be realized by an MPU (Micro Processing Unit) executing an interpolation processing program.
In S2101, the image expansion apparatus 1 calculates the luminance value Iv by vertical interpolation from the luminance value of the pixel at the upper side of the interpolation target pixel 110 and the luminance value of the pixel at the lower side.
In S2102, the image expansion apparatus 1 calculates the correlation of the image block A and the image block B while shifting the image block A and the image block B existing in the diagonal direction of the interpolation target pixel 110 in the horizontal direction. At the same time, the image expansion apparatus 1 calculates the index value D1 of the correlation of the image block A and the image block B.
In S2103, the image expansion apparatus 1 specifies the image block A and the image block B having the largest correlation, and calculates the luminance value Is by diagonal interpolation from the luminance value of the pixel in the center of the image block A and the luminance value of the pixel in the center of the image block B.
In S2104, the image expansion apparatus 1 calculates the index value D2 expressing the edge shape in the periphery of the interpolation target pixel 110 based on the luminance value of the image block C including the interpolation target pixel 110 and the luminance values of the image block D and the image block E on the left and right of it. At the same time, the image expansion apparatus 1 calculates the index value D3 expressing the luminance value change in the vertical direction in the interpolation target pixel 110.
In S2105, the image expansion apparatus 1 calculates the mixture ratio k of the vertical interpolation and the diagonal interpolation based on the numerical values D1, D2 and D3 which are obtained from the above described computations.
In S2106, the image expansion apparatus 1 mixes the luminance value by the vertical interpolation and the luminance value by the diagonal interpolation in correspondence with the mixture ratio k, and calculates the luminance value I of the interpolation target pixel 110.
The present invention is not limited to the above described embodiment. For example, search of the correlation in the diagonal direction does not always have to be performed with the image block of three pixels by three pixels, but may be performed with image blocks in various sizes such as one pixel by one pixel, three pixels by one pixel, five pixels by three pixels and the like. Likewise, search of the edge shape does not always have to be performed with the image block of three pixels by two pixels, but may be performed with three pixels by four pixels as shown in
Subsequently, with reference to
The television apparatus 40 includes a tuner 41 which is supplied with a broadcast signal from an antenna element, decodes the signal and outputs a video/audio signal, an AV switch (SW) part 43 which is supplied with the video/audio signal and performs switching with an external input, and a video signal conversion part 45 which applies predetermined video signal processing to a video signal when it is supplied thereto and converts it into a Y signal and a color difference signal and outputs them. The television apparatus further has an audio extracting part 53 which separates an audio signal from the video/audio signal, and an amplifying part 55 which properly amplifies the audio signal from the audio extracting part 53 to supply it to a speaker 57.
Here, in a video signal processing part 47 which is supplied with the video signal from the video signal conversion part 45, the above described image expansion apparatus 1 is applied. Non-interlaced video signal is separated by an RGB processor 49 into RGB signals, which are properly power-amplified by an CRT drive 51 and displayed as video by a CRT 52.
While certain embodiments of the inventions have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the inventions. Indeed, the novel methods and systems described herein may be embodied in a variety of other forms; furthermore, various omissions, substitutions and changes in the form of the methods and systems described herein may be made without departing from the spirit of the inventions. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of the inventions.
Number | Date | Country | Kind |
---|---|---|---|
2007-090360 | Mar 2007 | JP | national |