A METHOD AND ARRANGEMENT FOR CORRECTING DISTORTION IN AN IMAGE WHICH IS RECORDED ELECTRONICALLY AND BUILT UP ALONG LINES

Abstract: The distortion arises due to the fact that in a field of view scanned along curved lines (31, 33, 35), the picture elements situated vertically below each other when represented on parallel straight lines are displaced horizontally relatively to each other. The picture elements obtained by scanning the field of view are stored in a memory (10) and fed out to a video screen (20). The picture elements on the representation line associated with the shortest scanning line are fed out unchanged while on lines corresponding to longer scanning lines additional picture elements are inserted at definite distance from each other. The distance is selected in such a manner that the number of inserted picture elements per line is proportional to the difference between the lenght of the respective line and the lenght of the shortest line.

Description: A METHOD AND ARRANGEMENT FOR CORRECTING DISTORTION IN AN IMAGE WHICH IS RECORDED ELECTRONICALLY AND BUILT UP ALONG LINES TECHNICAL FILED The present invention refers to a method to correct distortion in an image recorded electronically and built up of picture elements along lines, the distortion consisting . therein that in a field of view scanned along lines, the picture elements situated vertically under each other will be . displaced hori- zontally relatively to each other when reproduced on parallel straight lines. BACKGROUND ART When producing an electronic " image by scanning the field of view by for example infra-red detectors and converting the signals sensed by the detectors to electronic picture elements for reproduction on a video-screen, an inevitable distortion arises in certain types of scanning devices. This distortion occurs due to the fact that the scanning lines associated with a certain elevation are longer than scanning lines associated with a smaller elevation while the sampling frequency is the same. As a consequence of this when the sensed picture elements are reproduced in a rectangular electronic picture on a video-screen, the picture points which in reality are situated above each other, will be displaced laterally, the points having smaller elevation lying nearer to the center of the picture than the points having greater elevation. Consequently vertical objects will be reproduced as inclined and in the case the picture is built up of a number of band-shaped partial pictures, a long vertical object will be reproduced as a number of inclined parts forming a saw-tooth profile. Theoretically it would be possible to solve the problem by supplying the picture elements on the different lines to the TV-monitor with different frequencies for each line. This is however difficult as it is difficult to obtain sufficiently constant and exact frequencies. Another possibility is to omit certain samples with definite serial number on the long lines. The drawback in this case is that information will be lost. DISCLOSURE OF INVENTION The invention gives a solution of the above mentioned problems without having the drawbacks of the solutions which are theoretically possible. The invention is characterized as appears from the claims. BRIEF DESCRIPTION OF DRAWINGS The invention will be described more in detail by means of an embodiment with reference to the enclosed drawing in which Figure 1 shows diagrarnatically a scanning device comprising a rotating polygonal mirror, Figure 2 shows the shape of a picture field which is sensed along parallel curved lines, Figure 3 shows the shape of the picture after having been represented on a video-screen, Figures 4a-4d are diagrams which diagrarnatically show two scanning lines of different length and show different methods for compensating for the distortion occurring in the presentation, Figure 5 shows diagrarnatically an arrangement for carrying out the method according to the invention and Figure 6 is a diagram showing that the invention also can be used for eliminating distortion which arises in electronic sensing in consequence of phase shift. MODE FOR CARRYING OUT THE INVENTION Figure ϊ shows diagrarnatically a conventional IR scanning arrangement com¬ prising a rotating polygonal mirror 1. The mirror has six mirror surfaces 21-26 which are inclined relatively to vertical direction in such a manner that a light beam incϊding to the mirror from the field of view is reflected to a detector device 3 comprising 48 detectors according to the embodiment. The field of view is scanned by the rotating movement of the mirror in such a manner that picture elements along 48 parallel curved lines are sensed simultaneously and the analog signals obtained are supplied to a memory after analog-digital conversion as will be explained later. Figure 2 shows diagrarnatically scanning of a view, obtained when scanning with a rotating mirror of the above mentioned type along curved parallel lines and sensing the picture elements on all lines with the same sampling frequency. As appears the lines associated with a greater angle of elevation will be longer. I scanning very often band shaped partial pictures are used which are obtained b means of a device according to Figure 1. The rotating polygonal mirror 1 has 6 mirror surfaces 21-26 the inclination of which varies with a definite angle in such a manner that 6 bands in the field of view can be scanned. According to the example the band 31 is scanned by the mirror surface 21, the band 33 by the mirror surface 22, the band 35 by the mirror surface 23 whereby a first half picture is obtained. Then the band 32 is scanned by the mirror surface 24, the band 24 by the mirror surface 25 and the band 36 by the mirror surface 26, whereby a second half picture is obtained which is interlaced with the first as appears from Figure 3. Figure 3 shows the picture arising when presenting the scanned view linearily. It appears that besides the fact that picture points which originally are situated vertically above each other will be displaced laterally, long vertical lines will be interrupted at the limit between two bands so that a saw-tooth line arises. If the shortest scanning line in a band comprises for example 550 picture points of the length X and the longest line 550 picture points of the length 1.1 X, the information in the longest line will be compressed in linear representation on a video-screen. This will originate the inclined lines, the inclination decreasing the nearer to the centre of the picture the vertical line is situated. The fundamental idea of the invention is to compensate for the distortion by elongating the long scanning lines in linear representation by inserted picture elements in definite positions and to achieve a picture in which the vertical straight lines are represented correctly. The diagram in Figure 4 shows the principle. It is assumed that when scanning, line 48 is shorter than line 1 in such a manner that each picture element on line 1 has a length corresponding to 1.1 picture elements on line 48 (cf line a and b in Figure 4). When presenting line 1 each 10th picture element can. be extended with 100% (line c) or alternatively each 5th picture element can be extended with 50% (line d) etc. A picture element has to be extended with a factor (1 + -) where n is an integer equal or greater than 1. The less the extension of the single element is, the less will be non-linearity in the picture in consequence of the insertion. The extension of the elements has to be carried out according to a definite pattern. If for example for line 1 there is a doubling for each 10th picture element (when extending with 50% after each -~ th picture element, when extending with 33% after each - 10th picture element etc) there is a doubling for line 24 after each 20th picture element (2 . -= th, 2 . -= th etc). For the lines where 48 cannot be divided by the serial number a successive transition is applied. For line 2 the value 10 . . 4 „8 2 = 10.43 is obtained which results in that an insertion is carried out three times after 10 picture elements and twice after 11 picture elements. The calculation is carried out for each line and the pattern obtained is used in a control device which carries out supplying of picture elements to a video- screen as it will be explained in connection with Figure 5. The insertion pattern varies corresponding to the characteristic values of the scanning device which values define the length of the scanning lines and consequently the distortion. The insertion frequency for a line having the serial number m can be calculated according to the formula m k . o o n where k is the number of picture elements between two insertions on the longest scanning line and m is the serial number of the shortest line. Figure 5 is a principal diagram of an exemplified arrangement for carrying out the method according to the invention. By 3 is designated the detecting device including 48 IR detectors for sensing band shaped portions of the field of view along 48 lines. The sampling signals are converted to digital signals in the analog- digital converters 4 and through a register 5 are supplied to a memory 10 in which they are stored corresponding to the lines on which they will be read out to a video screen. The sampling signals are converted to digital words in order to define different levels of brightness but in order to simplify the description according to the example the analog-digital conversion results only in black or white picture elements. As previously mentioned the field of view is divided into 6 bands which are scanned interlaced so that the bands 31,32,33 are sensed at first and the bands 32,34,36 afterwards, writing to the memory 10 and reading out of data of these two groups being carried out alternating with one another. Writing and reading out is controlled by an addressing circuit 12 which on one hand address the memory cells line for line and on the other hand activates control and read inputs respectively so that the picture elements are supplied to a read register 13 from which they are supplied in series to a video signal line for transmission to a video screen. The arrangement includes a switch 18 which in one position allows the video signals to pass from the register 13 to the video screen while in its other position connects an additional signal to the line. The switching is carried out by a control device 17 which is stepped forward with sampling velocity and comprises a memory adjusted corresponding to the pattern according to which additional elements will be inserted between the video signals. As previously mentioned this pattern is depending on the characteristics of the scanning device and with the values previously mentioned, on line number 47 a picture element will be inserted after each 480 sample while on line number 2 alterπatingly 10 and 11 respectively. This is the case when complete picture elements are inserted. When inserting for example half picture elements the pattern has to be adjusted correspondingly. When supposing for the sake of simplicity that complete picture elements should be inserted, they are generated by a picture element generator 16. One may select for these picture elements a luminance which best will merge into the picture for example an average value of the luminance of the picture elements lying around. For this purpose the picture element generator com¬ prises a register 15 which during a sampling period maintains the luminance value of each picture element and an average value calculator 19 which obtains a signal'directly from the head register 13 and also a signal .from the register 15 and carries out a calculation of the average value if the luminance value is expressed in for example 4-bit binary words. This average value is then supplied to the video signal line when the switch 18 is switched over to its other position. According to the simplified example hereabove with only black or white picture elements the luminance of the last picture element has been used for producing the additional element. If a picture element is inserted twice as often, a more even picture is obtained. This is carried out in such a manner that the picture elements are fed out from the register 13 with the double data velocity, each element twice and the generated average value signal with half picture element time is supplied to the video line while addressing and reading out is stopped. In an analogous manner an extention by for example 33% can be carried out. OMP The invention allows to compensate for a further distortion arising in a scanning of the referred type due to the fact that, for saving purposes, the number of analog-digital converters is less than the number of detectors, for example 8 converters for 48 detectors. As the analog-digital converters are working so fast that they can sense the values of 6 detectors during the time of one picture element, it may occur that the condition of one or more detectors sensing an object having a vertical boundary (line k in Figure 6a) has changed before the signals from all the 6 detectors have been transmitted by means of the analogrdigital converter depending on the fact that during this time the boundary of the object has been seemingly moved horizontally. This may cause that the vertical boundary is represented as it would be toothed as for example only the first 4 detectors in each group of 6 detectors have had the time to sense the object (Figure 6b). Said displacement which corresponds to at most 1 picture element can be compensated according to the invention by inserting for example in the last 2 lines of each 6-group of lines one picture element at the beginning of the lines marked by an arrow. In this case the control device 17 has to. be adjusted, for example by changing the memory so that a switching over of the switch should be carried out also at the beginning of the last 2 lines in each group of 6 lines. In this way the toothed shape of the vertical edge lines will be eliminated (Figure 6c). ( OM

Claims: C L A I M S 1 A method of correcting distortion in an image recorded electronically and built up of picture elements along lines, the distortion consisting therein that in a field of view scanned along lines, the picture elements situated vertically below each other will be horizontally displaced relatively to each other when reproduced on parallel straight lines, characterized in that the picture elements arising by scanning the field of view are stored in a memory and supplied line for line to a picture screen, the picture elements associated with the shortest reproduction line being fed out unchanged while into lines corresponding to longer scanning lines additional picture elements and parts of elements respec- tively are inserted at definite ' distance from each other, said distance being selected in such a manner that the number per line of inserted picture elements and parts of picture elements respectively is proportional to the difference between the length of the respective line and of the shortest line. 2 A method according to claim 1, characterized in that the number of picture elements between two inserted picture elements for an arbitrary line with the serial number m n is calculated by means of the formula m k . m - m ° . o where k is the number of picture elements between two inserted picture elements on the longest line and m o is the serial number of the shortest line. 3 A method according to claim 2, characterized in that if the calculation results in a fraction for the number of picture elements between inserted picture elements, the nearest higher or lower integer is selected in suitable proportions in order to work only with integers. 4 A method according to any of the preceding claims, characterized by that the inserted picture elements have the same length which is obtained by scanning the field of view. 5 A method according to any of the preceding claims, characterized in that the inserted picture elements have a length corresponding to the length of the picture elements obtained by scanning the field of view and divided by an integer. 6 A method according to any of the preceding claims, characterized in that the luminance of the inserted picture elements is defined by the luminance of the picture elements lying around. 7 A method according to any of the preceding claims, characterized in that at the beginning of at least one line in each group of lines, a picture element is inserted in order to prevent that a vertical line is represented as interrupted, due to the fact that when supplying the signals of the detectors associated with a vertical line after each other, at least one of the detectors has changed its condition before the signals of all detectors have been fed out. 8 An arrangement for correcting distortion in an image recorded electronic¬ ally and built up of picture elements along lines according to claim 1, characterized in that the device comprises a sensing device (1,3) for sensing the. field of view along parallel lines and generating electric signals corresponding to the sensed picture elements, memory devices (10) for storing the signals " corresponding to the electronic picture which has to be represented on a picture screen (20) and a switch (18) which in one of its positions supplies video signals from the memory devices (10) to the picture screen and in its other position supplies video signals from a picture element generator (16) to the picture screen," -a control device (17) controlling according to a time pattern, on one. hand the switch (18) on the other hand a read out device (12) in such a manner that at the same time as the switch is switched over and a picture element from the picture element generator is supplied to the video screen, reading out from the memory device (10) is stopped. 9 An arrangement according to claim 8, characterized in that the picture element generator (16) comprises a register (15) for storing at least one picture element and maintaining it during the subsequent picture element and an average value calculator (19) generating a video signal the luminance of which is the average value of said two picture elements. 10 An arrangement according to claims 8 or 9, characterized in " that the sensing device (3) comprises a number of IR detectors one for each scanning line and a number of analog-digital converters (4) which convert the luminance value of the picture element to binary words for storing in the memory device (10). 11 An arrangement according to claim 10, characterized in that the number of analog-digital converters (4) is less than the number of detectors so that a group of detectors is scanned by the same analog-digital converter after each other, the control device (17) inserting, at the beginning of at least one of the lines associated with the same detector group, an additional picture element and parts of a picture element respectively in order to compensate a change of luminance which has occurred due to the fact that not all the detectors have been scanned simultaneously. OMPI

Inventors: JONSSON JOHN ERLAND, WALL LARS EWON, JONSSON, JOHN, ERLAND, WALL, LARS, EWON
Applicants: ERICSSON TELEFON AB L M, TELEFONAKTIEBOLAGET L M ERICSSON
Application year: 1982
Main classification: H04N5
IPC codes: H04N3, H04N5