Procedure and circuit arrangement for doubling the vertical and horizontal resolution of picture displayed on the screen

Abstract: The resolution of a progressive frame displayed with a cathode ray tube can be improved by doubling the sample density vertically and horizontally. According to the invention, it is carried out in that the direction of the edge of a centremost sample of a window is analysed in a 3*3 window using appropriate operators, said direction being horizontal, vertical, 45° direction, 135° direction, or there is no distinct direction. When the amount of edge information has been calculated, a check is carried out concerning the consistency also in the 3*3 window, and the edge information is corrected if necessary. Thereafter, three new samples are interpolated in the direction detected by the edge information to be located adjacent to the centremost sample of the window, two of said samples being located on a new line to be formed.

Description: The present invention relates to a method and a circuit arrangement for doubling vertically and horizontally the sample density of a progressive frame sampled orthogonally and displayed on a cathode ray tube, with following steps definition of block size calculation of operator responses over the pixels of this block and directional interpolation using these operator responses in order to define new pixels. Real time descriptions are used in medicine, referring in the present context to e.g. X-ray and ultrasonic image treatments in which the image of an object to be examined is displayed on a monitor. Similarly, in creating animation images, monitors are used in aid. What is common to these as well as to some other applications is that an image displayed on a monitor is scanned progressively, i.e. the frame is scanned once and that the frame is stationary in character, that is, the motion is small. The problem in said applications, in particular in ultrasonic monitors, is rather the poor image quality, which is due to low resolution, said feature contributing in part to difficulties in drawing conclusions on the image. An obvious solution thereto would be increasing the number of pixels by interpolating a new element in one way or another between the original elements. When this is done both vertically and horizontally a picture with four times of the pixels is obtained. Doubling the number of pixels can be made in two phases, i.e. by increasing the sample density separately both vertically and horizontally. In the EP application EP-A-0 536 717 published 14.04.93 a method is disclosed for increasing the number of pixels in both directions. According to the method, the pixels of an initial frame form an orthogonal sample pattern. This pattern is first transformed into a quincunx sample pattern by interpolating the first new pixels between the original lines in the first interpolator, so that the new pixels form new incomplete lines. A quincunx sample pattern thus obtained is then transformed into an orthogonal sample pattern by interpolating again in a second interpolator new pixels between the pixels of both the original lines and the new lines so that the density of the pixels both vertically and horizontally has doubled. The method is useful both inside the frame and within the image. In the latter instance the image must be transformed into a progressive non-interlaced frame by means of any method known in the art. No separate edge detection, and consequently, no interpolator selected as a result thereof, is used in said method, nor in most of the methods of prior art; instead, endeavours are made to observe the edge by comparing a sample candidate with those in the adjacency and by setting limitations on the sample value. Exclusion of the edge detection simplifies the methods because fixed algorithms are then utilizable. However, edge detection is of primary importance in detecting an object. Firstly, the human eye, while taking a look at an unfamiliar object, first observes its outlines. Second, after the outline one makes an analysis of the shape and an identification. Third, a plurality of images, such as monitor images in ultrasonic apparatus, do not contain direct concrete objects; therefore, grasping such images is dependent on the structural properties thereof, this being closely associated with edge detection. One may thus say with reason that edge detection is probably the most important component of an image analysis. When we take a look at an object, we look at the edges and corners in it, and the serration and resolution thereof. It is therefore important to detect the local image content and to interpolate it accordingly. Serration, breaking of the line and indistinct marginal areas, as well as blurring of the details in the image, which is typical of methods employing a fixed algorithm, are greatly dependent on the direction of a marginal area. An edge adaption method is introduced by T. Doyle et al.. A Direction Dependent Median Filter is used in said method. Edge determination is based on correlation measurements, in which the absolute difference between two samples at each point of time is calculated in an operation window. The dimension, for which the value of the greatest and smallest absolute difference is determined, is used as the correlation measure. If the dimension is small, the responses of the different directions are close to one another, which means that there is no edge to be clearly detectable. If the dimension is great, one may assume that the correlation is high in the direction of the edge and low in other directions, and thus, the direction of the edge can be concluded on the absolute differences. The greatest weakness of the method lies therein that it is not capable of identifying a line of the width of one pixel on an even background. A sophisticated edge detection method is disclosed in EP application EP-A-0 550 231 published 07.07.93. A 6*3 edge detection window is used therein, with which the edge estimates in the adjacency of a point to be interpolated are calculated. The edge detection is based on summing the absolute difference signals calculated in the window and on the mutual order of magnitude of the response signals thereof. The edges can be detected in nine directions which are 26, 34, 45, 64, 90, 116, 135, 146, and 154 degrees. In the edge detection process, the information is made use of that if there is an edge within the window, the difference between two pixels is very small in the direction of the edge, respectively, it is large beyond the edge. In other words, the minimum response is at a high probability obtainable on the direction of the edge. Although only the line above and below the point to be interpolated is used in interpolation, such pixels are used in defining the interpolation direction which are located on two preceding and two subsequent lines; consequently, a great number of pixels are used in selecting the edge information, altogether 40 pieces of pixels. This leads to a very high probability of the correct edge information. The method described above is intended particularly for use in an interlaced frame and the interpolation is three-dimensional because an input of the frame is also used. The method is, however, unnecessarily heavy if the sample frequency of a progressive frame is to be increased. Yo-Sung Ho and Allen Gersho describe a method for doubling the sample density of a frame horizontally and vertically in their article "Variable-rate contour-based interpolative vector quantization for image coding" published in the proceedings of the IEEE Global Telecommunications Conference & Exhibition Nov/Dec 1988 in Hollywood, Florida. The method described in this article involves following steps definition of a block size of p*p pixels calculation of operator responses over the pixels of this block for establishing edge direction information in this block interpolation of new samples using the edge direction information. The calculations described in this article consider a window size of 4*4 pixels and thus can operate with 10 block direction classifications. This method requires a considerable calculation power and speed. The objective of the present invention is to provide a method for quadrupling the sample frequency of an orthogonal frame, so that the edge areas of a frame produced whereby are not deteriorated, and which method is as simple to implement as possible and requires less calculation power and speed. In the present method the direction of the edge is analysed, and on the basis of the edge information thus obtained, the interpolator to be used is selected. For determining the correct direction of interpolation, reliable edge information about the adjacency of the pixel to be interpolated must be obtained. The method is characterized in what is stated in claim 1, and the circuit arrangement in what is said in claim 13. An operator operating in a 3*3 window is used in the method, and there are four operators: vertical, horizontal, positive diagonal, and negative diagonal. When the elements of the window are indicated by references f 1 , f 2 , f 3 ...f 9 , where f 1 is located in the upper left edge of the window and f 9 in the lower right edge of the window, and the other references are in lines in the window, the operators can be written as follows: horizontal = max(|f 5 -f 2 |,|f 5 -f 8 |) - max_min(f 4 ,f 5 ,f 6 ) vertical = max(|f 5 -f 4 |,|f 5 -f 6 |) - max_min(f 2 ,f 5 ,f 8 ) positive diagonal = max(|f 5 -f 1 |,|f 5 -f 9 |) - max_min(f 3 ,f 5 ,f 7 ) negative diagonal = max(|f 5 -f 3 |,|f 5 -f 7 |) - max_min(f 1 ,f 5 ,f 9 ) In the following the four operators are called: horizontal = o° direction vertical = 90° direction positive diagonal = 45° direction negative diagonal = 135° direction The responses of each operator are calculated every time for one pixel, and after they have been calculated, the window is glided onwards and the responses are calculated at a subsequent pixel. So, four responses are calculated at each pixel. Of these four responses, the maximum response is each time selected to be possibly thresholded. If the value of the maximum response is higher than the selected threshold, e.g. 20 to 50, the edge within the window is in the direction of the maximum response. If the value of the maximum threshold is lower than the threshold value, there is no edge within the window. For the edge information, also the direction of the maximum response may advantageously be selected, whereby the threshold value is zero. The process continues in this manner and such 3*3 window is obtained in which the edge information has been calculated at each element. Three new pixels have to be interpolated at the centremost pixel of the window to be positioned next to the original pixel existing therein. In practice, the window is not actually glided but three successive lines are conducted therein, so that the window remains stationary but the samples glide in it. After calculating the responses and determining the edge information of the pixels of the window, a consistency check is made, according to which the mode of interpolation is determined. The consistency check can be carried out in a number of ways. According to an advantageous embodiment it is found out which of the directions contains the greatest amount of edge information, and the interpolation is made according to that direction. This can be changed so that the total amount of edge information is calculated and such a condition is set that the there must be more than a given amount of edge information, e.g. 4 pieces of information. If there is less edge information, the frame is assumed to be even and pixel copying can be used. The effect of noise or equivalent can be reduced by setting an additional condition that if the centremost pixel is not an edge pixel but the ones therearound are, also the centremost pixel is set for an edge pixel. Respectively, if the centremost one is an edge pixel but those therearound are not, the centre-most edge pixel is eliminated. This will reduce the effect of noise. After the final piece of edge information has been received, the interpolation is made according to said information. One of the potential ways of interpolation is to create new values for each new point of the frame using the average values of the adjacent samples and the known samples thus included are determined according to said edge information. This method necessitates, however, a more precise check of the edge information than the method described above. The consistency of the edge information must be checked in each direction and tied to the edge information of the adjacency. The edge information of an individual pixel is not allowed to deviate significantly from the edge information of the vicinity. The invention is described more in detail, reference being made to the accompanying figures, in which - Figure 1 presents a 3*3 detection window of an edge and potential directions of the edge, Figure 2 presents how the window is moved for determining the edge information of one pixel, Figure 3 presents a detection window with the known samples in it, Figure 4 illustrates pixels used for interpolation and the manner of interpolation at various pieces of edge information, Figure 5 illustrates an alternative method of interpolation at various pieces of edge information. Figure 1 presents the directions, the edge located wherein can be detected with the 3*3 mask used herein. In Figure a the edge is in vertical direction, in Figure b the edge is in horizontal direction, in Figure c the edge is determined to be positively diagonal and in Figure c, negatively diagonal. Figure 2 illustrates how a 3*3 window is moved for calculating the edge information. The circles indicate the known pixels of a progressive frame, and squares with a question mark therein denote pixels which must be interpolated for doubling the sample density. In the frame presented here such a case is analysed in which said pixels will be interpolated, and in fact, three additional pixels have to be interpolated into each square. If new pixels are desired to be interpolated in square 2 using the known pixel of this square and the immediately adjacent known pixels, the edge information of each pixel, i.e. the edge information concerning each known pixel indicated with a circle of the 3*3 window B must be disclosed. The 3*3 window A is used in calculating the edge information by gliding from the left to the right and downwards in the frame, that is, in practice, the samples of three successive lines form the input of the window. When the edge information of the pixel in screen 1, indicated by letter E within a circle, has to be calculated, the window A is in the position shown in the figure. When the edge information of the pixel of screen 2 has to be calculated, the window A is glided by one pixel to the right. In this manner the edge information for all pixels in window B are calculated. Let us assume now that window A is in position as in Fig. 2. There are nine known pixels within the window which can be indicated by letters f 1 , f 2 , f 3 , f 4 , f 5 , f 6 , f 7 , f 8 and f 9 , corresponding to the window in Fig. 3. The piece of edge information E of pixel f 5 , corresponding in Fig. 2 by a circle in screen 1, must be determined. The detection of the edge is made by means of four operators operating in said 3*3 window, accomplishing the following operations: horizontal = max(|f 5 -f 2 |,|f 5 -f 8 |) - max_min(f 4 ,f 5 ,f 6 ) vertical = max(|f 5 -f 4 |,|f 5 -f 6 |) - max_min(f 2 ,f 5 ,f 8 ) positive diagonal = max(|f 5 -f 1 |,|f 5 -f 9 |) - max_min(f 3 ,f 5 ,f 7 ) negative diagonal = max(|f 5 -f 3 |,|f 5 -f 7 |) - max_min(f 1 ,f 5 ,f 9 ) As the result of the operation of the operators, responses in four directions, shown in Fig. 1, are received. As can be seen, there are four operators: vertical, horizontal, positive diagonal (45°) and negative diagonal (135°). The responses of each operator are thus calculated with the aid of the absolute differences and the functions max( ) and max_min( ). Max( ) yields the highest value of the two inputs (the absolute value of the differences) and max_min ( ) yields the difference between the highest and the lowest input value. The response of the operator calculated therewith in each direction is thus the difference of max( ) and max_min( ). The principle is that the first term of the operator analyses what the change is when passing over the direction to be analysed and what the change is in the direction of the analysis. If the first term is great and the latter one small, there is a great probability that the edge is in said direction. When the responses have been calculated at one pixel, for instance at pixel 1 in Fig. 2, in the manner described above, one of the four response values must be picked for the final direction value. One of the possibilities is to select the highest response value and to threshold it in an appropriate manner for the selected threshold value. If the response value exceeds the threshold value, i.e. the output from the thresholder is logical 1, the decision will be that the edge at this pixel within the window is in the direction indicated by the highest response value. If the output is logical 0, the decision will be that at this point within the window there is no edge, i.e. the frame is even. An appropriate threshold value could be in the range 20 to 50, and it is defined empirically using a frame sequence. Another, a better method, used below in the description, is that, simply, the highest response value is selected and a decision is made that the edge is in the direction thereof. This, in fact, means that the threshold value is zero. Let the highest response value be in direction positive diagonal (45°) and the direction information of this edge is recorded. It is conceivable that there is no distinct edge at all, whereby information "no edge" is stored in the memory. The direction of the edge at pixel 1 in Fig. 2 is indicated by arrow 4. In the manner described above the edge information of each known pixel of window B is calculated by moving window A, that is, the direction of the edge is determined at each pixel. After doing this, a consistency check is carried out. In the check, which in practice is lowpass filtering, the interpolation direction is selected according to which new pixels are interpolated next to the centremost pixel of the window, said new pixels in 3*3 window B being indicated with a question mark in square 2. The consistency check can be carried out e.g. as follows: the total number N of the pieces of edge information in 3*3 frame B is calculated, i.e. it is calculated how many pieces of direction information there are in different directions, and the figures are summed, i.e., N = Σvertical direction + Σhorizontal direction + Σpositive diagonal + Σnegative diagonal It is a matter of course that the highest value of figure N is 9 because the window contains 9 pixels for which the calculations on edge information were made. If the figure N is below 4, the frame area of the window is considered to be even, so that simply pixel copying can be used, i.e. for the samples indicated with question mark (?) the centremost pixel of the window is transferred. If the figure N is equal as or greater than that, calculations are made in which of the groups Σvertical direction, Σhorizontal direction, Σpositive diagonal, Σnegative diagonal there is the greatest amount of edge information, and inteprolation is carried out in that direction. For instance, if the group Σpositive diagonal is greatest, the interpolation is carried out in direction 45°. The selection of an interpolation direction can be made also in a different way from the one described above. When the direction of interpolation has been selected with the aid of edge information, the interpolation of the new pixels is carried out. This is preferably done as in the embodiment shown in Fig. 4. Figures 4a, b, c nd d show how new pixels are interpolated in the direction calculated on the basis of the edge information. The thin arrows show the two-point linear interpolation and the darker arrows a displacement of the original sample. The square with a black point therein denotes the original sample and the square with no point the sample to be interpolated. If the vertical or horizontal direction has become the direction of the edge in the consistency check, new samples are formed simply by shifting the value of the original sample into them, as shown by figures a and b. If the direction of the edge is now positive diagonal (45°), the new samples of Fig. c are formed by moving the value of the original sample thereto whereas the original sample is replaced by the average (two-point linear interpolation) of the original sample thereabove and on the left thereof. If the negative diagonal (135°) has become the direction of the edge, the new samples of Fig. d are formed which constitute the samples of the new line, by moving the value of the original sample into them and a sample entering next to the original sample is formed with the average of the original sample above and on the right side of the original sample (two-point linear interpolation). In the manner described above, new samples can be interpolated by moving the 3*3* window, by calculating the edge information, and by making a consistency check so that the sample density of the original progressive frame has become doubled. With the manner of interpolation described above the frame is neither blurred nor do any step-wise errors arise. If desired, an edge highlight can be connected with the interpolation, i.e. the dark edges are made darker and the bright edges brighter. A second interpolation embodiment is presented in Fig. 5. In this method new sample values are created for each sample, so that no sample displacement is used as in the embodiment of Fig. 4. In addition, the original sample has been preserved. The arrows in Figs 5a-5d imply that the average of the known samples of their starting points is a new sample interpolated at the tips of the arrows. If the consistency check has indicated that the direction of the edge is "vertical", a new sample is interpolated on the same line on the right-hand side of the original sample, as shown in Fig. 5a, as an average of the known adjacent samples, directly therebelow is interpolated a new sample on a new line as an average of the known adjacent samples of the vertical direction, and a third sample to be formed diagonally therebelow on a new line is obtained as an average of the known adjacent samples of the line there-below. If the direction of the edge is horizontal, samples as those in Fig. 5b are formed in the same way as in Fig. 5a, except that the third interpolated sample is obtained as an average of the known adjacent samples of the subsequent vertical line. If the edge direction is positive diagonal, a new sample is formed, as shown in Fig. 5c, on the same line next thereto as an average of the known adjacent samples of said line. Directly therebelow, a sample is produced on a new line as an average of the known samples thereabove and below, and on a new line diagonally below is formed a new sample as an average of the known samples in positive diagonal direction. Finally, if the direction of the edge is a negative diagonal, new samples are produced so that subsequent to a known sample a new sample is produced as an average of the known adjacent samples of the same line thereof, a lower sample on a new line is formed as an average of the known samples thereabove and below. A third new sample is formed diagonally downwards on a new line as an average of the known samples in negative diagonal direction. Thus, the last two cases differ only in relation to the formation of the latter sample of the new line. In all instances of Figs 5a - 5b the original samples have been preserved so in this respect it is possible to imitate a frame conforming to the HDTV norm, in which the quincunx subsampled frame is returned to orthogonal. Interpolation according to said figures is more difficult to carry out than the one shown in Fig. 4, and it prerequires a closer checking of the edge information than in the instance shown in Fig. 4. The consistency of the edge information must be checked in all directions and tied to the edge information of the vicinity. The edge information of an individual pixel is not allowed to deviate significantly from the edge information of the adjacency. The claims also concern a circuit arrangement with which the method described above can be implemented. It is obvious to a person skilled in the art that an implementation can be accomplished, while remaining within the protective scope, in a number of ways utilizing digital signal processors, interpolators and line memories, so that a detailed description of the circuit is not considered to be necessary here. Staying within the scope of the claims the method can be implemented in a number of ways. After determining the edge information, the consistency check can be accomplished in ways other than those described above and the known pixels accepted for interpolation may also be selected differently. The consistency of the edge information thus obtained can be verified in a manner known by those skilled in the art. The essential feature is that the responses are calculated as introduced in the 3*3 window.

Claims: A method for doubling vertically and horizontally the sample density of a progressive frame sampled orthogonally and displayed on a cathode ray tube, with following steps definition of a block size calculation of operator responses over the pixels of this block and directional interpolation using these operator responses in order to define new pixels characterized in that three successive lines at one point of time are conducted simultaneously into a 3*3 window, whereby on the first line of the window there are momentarily three successive samples f 1 , f 2 , and f 3 of the first line, on the second line three successive samples f 4 , f 5 , and f 6 of the subsequent line, and on the third line, three successive samples f 7 , f 8 and f 9 of the third line, operator responses are calculated at each sample of the window from the window sample values in four directions, said operators meeting the formulae 0° direction = max(|f 5 -f 2 |,|f 5 -f 8 |) - max_min(f 4 ,f 5 ,f 6 ) 90° direction = max(|f 5 -f 4 |,|f 5 -f 6 |) - max_min(f 2 ,f 5 ,f 8 ) 45° direction = max(|f 5 -f 1 |,|f 5 -f 9 |) - max_min(f 3 ,f 5 ,f 7 ) 135° direction = max(|f 5 -f 3 |,|f 5 -f 7 |) - max_min(f 1 ,f 5 ,f 9 ) in which 0° direction refers to the horizontal line direction and max_min( ) refers to the difference of the highest and lowest value in the brackets, the direction for the edge information of the centremost sample f 5 of the window, which has the greatest operator response, is selected, whereby the edge information detects the direction of the edge in the frame at the centremost sample f 5 , the previous step is applied to every other sample of the window in order to select the direction for the edge information of each of said sample, a consistency check is carried out in the 3*3 window, in which the edge information of the samples is known, concerning the edge information of the centremost sample on the basis of the amount of edge information of the window samples, whereby the final edge information of the centremost sample f 5 is obtained, according to the final edge information thus obtained, the interpolation directions are selected, wherein one new sample after the centremost sample on the same line, and the successive second and third new samples on a new line formed after the preceding line so that the second new sample is in the same horizontal position as the centremost sample are interpolated in said selected directions. Method according to claim 1, characterized in that the value of the highest operator response is compared with a threshold value, and as it exceeds the threshold value, for the edge information of the centremost sample is set the direction of the highest operator response, and when it is below the threshold value, there will not be any edge information. Method according to claim 2, characterized in that the threshold value is in the range 20 to 50. Method according to claim 1 or 2, characterized in that in checking the consistency of the edge information - it is calculated how often pixels with same edge information occur in each direction 0°, 90°, 45° and 135° in a window, and the direction is selected for the final edge information of the centremost sample of the window which occurs most often. Method according to claim 4, characterized in that the total amount N of the edge information occurances in the 3*3 window samples in 4 directions is calculated and if the number N is higher than the figure used to select the final edge information of the centremost sample, the selected final edge information is accepted. Method according to claim 1 or 4, characterized in that when the final edge information yields 0° direction or 90° direction for the direction of the edge, new samples are formed by setting the value of the centremost sample as the value thereof. Method according to claim 1 or 4, characterized in that when the final edge information yields 45° direction for the direction of the edge, a first, second and third new sample are formed by setting the value of the centremost sample of the window for their value and the average of the known sample thereabove and to the left thereof is substituted for the centremost sample. Method according to claim 1 or 4, characterized in that when the final edge information yields 135° direction for the direction of the edge, a second and third new sample are formed by setting the value of the centremost sample for the value thereof, and a first new sample is formed as an average of the known sample above the centremost sample and of the known sample on the righthand side thereof. Method according to claim 1 or 4, characterized in that when the final edge information yields 90° direction for the direction of the edge, a first new sample is interpolated as an average of the known immediate adjacent samples of the same line, a second new sample is interpolated as an average of the known immediate adjacent samples of the vertical direction, and a third new sample is derived as an average of the known immediate adjacent samples of the line therebelow. Method according to claim 1 or 4, characterized in that when the final edge information yields 0° direction for the direction of the edge, a first new sample is interpolated as an average of the known immediate adjacent samples of the same line, a second new sample is interpolated as an average of the known immediate adjacent samples of the vertical direction, and a third new sample is derived as an average of the known immediate adjacent samples of the subsequent vertical line. Method according to claim 1 or 4, characterized in that when the final edge information yields 45° direction for the direction of the edge, a first new sample is interpolated as an average of the known immediate adjacent samples of the same line, a second new sample is interpolated as an average of the immediate known adjacent samples in the same vertical direction, and a third new sample is interpolated as an average of the immediate known adjacent samples in 45° direction. Method according to claim 1 or 4, characterized in that when the final edge information yields 135° direction for the direction of the edge, a first new sample is interpolated as an average of the known immediate adjacent samples of the same line, a second new sample is interpolated as an average of the immediate known adjacent samples in the same vertical direction, and a third new sample is interpolated as an average of the immediate known adjacent samples in 135° direction. A circuit arrangement for doubling vertically and horizontally the sample density of a progressive frame sampled orthogonallly and displayed on a cathode ray tube, comprising means adapted for the definition of a block size the calculation of operator responses over the pixels of this block and the directional interpolation using these operator responses in order to define new pixels characterized in that the circuit comprises a first circuit operating in a 3*3 sample window, the input thereof comprising simultaneously, whereby on the first line of the window there are momentarily three successive samples f 1 , f 2 and f 3 of the first line, on the second line three successive samples f 4 , f 5 , and f 6 of the subsequent line, and on the third line, three successive samples f 7 , f 8 and f 9 of the third line, a calculation circuit for operator responses from the window sample values in four directions, which calculates at each sample of the window the operator responses according to the formulae 0° direction = max(|f 5 -f 2 |,|f 5 -f 8 |) - max_min(f 4 ,f 5 ,f 6 ) 90° direction = max(|f 5 -f 4 |,|f 5 -f 6 |) - max_min(f 2 ,f 5 ,f 8 ) 45° direction = max(|f 5 -f 1 |,|f 5 -f 9 |) - max_min(f 3 ,f 5 ,f 7 ) 135° direction = max(|f 5 -f 3 |,|f 5 f 7 |) - max_min(f 1 ,f 5 ,f 9 ), in which 0° direction refers to the horizontal line direction and max_min( ) refers to the difference of the highest and lowest value in the brackets, a selection circuit for the edge information of the centremost sample f 5 and every other sample of the window which selects the direction with the greatest operator response at each of said samples, a circuit for checking consistency operating in the 3*3 window concerning the edge information of the centremost sample f 5 on the basis of the amount of edge information of the window samples, whereby the output forms the final edge information of the centremost sample f 5 , interpolators which interpolate in said selected directions on the basis of the final edge information thus obtained, one new sample after the centremost sample on the same line, and the successive second and third new samples on a new line formed after the preceding line so that the second new sample is in the same horizontal position as the centremost sample. Circuit arrangement according to claim 13, characterized in that a comparator means has been connected to the calculation circuit of the operator responses, the inputs thereof being the value of the highest operator response and the selected threshold value, and when the value of the response exceeds the threshold value, the output of the comparator means sets the direction information of the highest operational response for the edge information of the centremost sample of the first window. Circuit arrangement according to claim 13 and 14, characterized in that a circuit connected to the second window, checking the consistency of the edge information, calculates how often pixels with same edge information occur in each direction 0°, 90°, 45° and 135° in a window, and the output of the circuit sets for the final edge information of the centremost sample of the window the direction which occurs most often. Circuit arrangement according to claim 13 or 15, characterized in that when the output of the circuit checking the consistency of the edge information has set 0° direction or 90° direction for the final edge information of the centremost sample of the second window, the interpolator sets the value of the centremost sample for the value of the first, second and third new sample of the second window. Circuit arrangement according to claim 13 or 15, characterized in that when the output of the circuit checking the consistency of the edge information has set 45° direction for the final edge information of the centremost sample of the second window, the interpolator sets the value of the centremost sample of the window for the value of the first, second and third new sample, and the output of the two-point interpolator, its inputs being the known sample above and on the left-hand side of the centremost smaple of the second window, is the new value of the centremost sample. Circuit arrangement according to claim 13 or 15, characterized in that when the output of the circuit checking the consistency of the edge information has set 135° direction for the final edge information of the centremost sample of the second window, the interpolator shifts the value of the centremost sample for the second and third new sample, and the output of the two-point interpolator, its input being the known samples above and on the right-hand side of the centremost sample, is the value of the first new sample. Circuit arrangement according to claim 13, characterized in that when the output of the circuit checking the consistency of the edge information has set 90° direction for the final edge information of the centremost sample, the value of the first new sample is the output of the two-point interpolator in which the inputs are the centremost known sample and one thereafter, the value of the second new sample is the output of the two-point interpolator in which the inputs are the centremost sample and a known sample therebelow, and the value of a third new sample is the output of the two-point interpolator in which the inputs are the sample below the centremost sample and a subsequent known sample. Circuit arrangement according to claim 13, characterized in that when the circuit checking the consistency of the edge information has set 0° direction for the final edge information of the centremost sample, a first new sample is the value of the output of the two-point interpolator in which the inputs are the centremost sample and the subsequent known sample, a second new sample is the value of the output of the two-point interpolator in which the inputs are the centremost sample and the known sample therebelow, and the third sample is the value of the output of the two-point interpolator in which the inputs are the centremost sample and the known sample in a subsequent horizontal position in the subsequent line. Circuit arrangement according to claim 13, characterized in that when the circuit checking the consistency of the edge information yields 45° direction for the final edge information, a first new sample is the value of the output of the two-point interpolator in which the inputs are the centremost sample and the subsequent known sample, a second new sample is the value of the output of the two-point interpolator in which the inputs are the centremost sample and the known adjacent sample in the same vertical line therebelow, and a third new sample is the value of the output of the two-point interpolator in which the inputs are the immediate known adjacent samples of said new sample in 45° direction. Circuit arrangement according to claim 13, characterized in that when the circuit checking the consistency of the edge information yields 135° direction for the final edge information, a first new sample is the value of the output of the two-point interpolator in which the inputs are the centremost sample and the subsequent known sample, a second new sample is the value of the output of the two-point interpolator in which the inputs are the centremost sample and the known adjacent sample in the same vertical line therebelow, and a third new sample is the value of the output of the two-point interpolator in which the inputs are the immediate known adjacent samples of said new sample in 135° direction.

Inventors: SALONEN JOUNI, SALONEN, JOUNI
Applicants: NOKIA TECHNOLOGY GMBH
Application year: 1993
Main classification: H04N5
IPC codes: H04N7, H04N5