• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    1527276 Data transmission; facsimile systems SOC ANON DE TELECOMMUNICATIONS 7 Oct 1976 [24 Oct 1975] 41788/76 Heading H4P In known forms of coding, binary representations of images coded by Hadamond or Haar matrix transforms can produce on reconstruction false or stepped contours by juxtaposition of squares formed by N Î N image panels which in extreme instances can mask information content. The present invention reduces such faults and provides better compression of bits as there is a greater probability of certain matrix coefficients being small or zero (i.e. unwanted coefficients are in effect filtered) so that attenuation of false squares and better statistical approximation of the image is achieved. In the invention there is provided a matrix transform system for coding images with weighted contribution of several points of the image to each point of the coded image and for decoding coded images weighted contribution of several points of the coded image to each point of the decoded image is made. The system comprises: (a) a device for sampling binary representations of lines of an image to be coded and forming with said image samples a square matrix associated with the image; (b) means for splitting said square matrix associated with the image into a plurality of first input component matrices of order 3N Î 3N having a central part of order N Î N; (c) multiplying each of said first input component matrices by a first (e.g. horizontal) rectangular coefficient matrix of order N Î 3N having a square central part in which the coefficients are equal to unity and two square lateral parts in which the coefficients are selectively equal to zero and a predetermined factor smaller than unity, and forming first intermediate matrices of order N x 3N; (d) multiplying each of the first intermediate matrices by a second (e.g. vertical) rectangular coefficient matrix of order 3NÎN which is the transpose of the first rectangular coefficient matrix, and forming first output matrices of order NÎN, each of said first output matrices being the transform of the central part of a first input component matrix; (e) means for forming with the first output matrices a square matrix associated with the coded image; (f) splitting the square matrix associated with the coded image into a plurality of second input component matrices of order 3NÎ3N having a central part of order N Î N; (g) multiplying each of the second input component matrices by a third rectangular coefficient matrix of order NÎ3N having a square central part in which the coefficients are equal to unity and two square lateral parts in which the coefficients are selectively equal to zero and a predetermined factor smaller than unity and forming second intermediate matrices of order NÎ3N; (h) multiplying each of the second intermediate matrices by a fourth rectangular coefficient matrix of order 3NÎN which is the transpose of the third rectangular coefficient matrix and forming second output matrices of order N x N, each of the second output matrices being the transform of the central part of a second input component matrix; and (i) means for forming with the second output matrices a square matrix associated with the decoded image. In the embodiment described N = 2 and the 1st, 2nd, 3rd and 4th rectangular coefficient matrices is a Hadamond matrix but Haar matrices are envisaged. Circuit arrangements for performing the various operations are disclosed.
    公开号:SU784816A3
    申请号:SU762415452
    申请日:1976-10-22
    公开日:1980-11-30
    发明作者:Жоливе Жан-Клод；Ксавье Стул Франсуа
    申请人:Сосьете Аноним Де Телекоммюникасьон (Фирма)；
    IPC主号:
    专利说明:

    (54) DEVICE FOR TRANSMITTING AND RECEIVING A CODED SIGNAL SIGNAL The invention relates to a communication technique and can be used in devices for encoding and decoding images. A device for transmitting and receiving an encoded signal e15b is known, containing, on a transmitter, non-serially connected first second identical signal converters and a signal compressing unit, which is connected via a communication link to a receiving side consisting of serially connected TjieTSelO and fourth identical transducers signal. However, such a device has large distortions in the transmission and transmission of the image signal. The purpose of the invention is to reduce distortion in the transmission and reception of an image signal. For this, a device for transmitting and receiving an encoded image signal containing on the transmitting side a serially connected first and second identical signal converters and a signal compressing unit, the output of which is connected through a communication channel to the receiving side and four identical signal converters, on the transmitting side, the first and second converters contain three registers, two addition blocks, two blocks of subtraction and a single unit, while the input and you the course of the first register is connected respectively to the first and second inputs of the first subtraction unit and the first addition unit, the output of each of which is connected to the first and second inputs of the second addition unit, respectively, through the second register and the second subtractor, respectively; which is connected to the emitting unit, and at the receiving side, the third and fourth signal converters consist of the first, second and third shift registers connected in series, two subtraction blocks, two addition blocks TASchSch6e6BLDKA7 while the input of the first shift register is connected to the first input, and the output of the third shift register is connected to the second input of the subtractor, the output of which is connected to the first BIX block of the first addition block via a multiplier, to the second input of which PODLUCHEY the output of the first register isstra shift. In this case, the second shift register output is connected to the first inputs of the second addition block and the second subtraction lock respectively, the output of each cdbbix is connected to the first and second inputs of the storage lock, respectively. FIG. 1 shows the structural electrical circuit of the proposed device; FIG. 2, 3 - the matrix.
    The device contains on the transmitting side converters 1, 2 of the signal, block 3 of compression, registers 4-6, blocks 7, 8 of addition, blocks 9, 10 of subtraction, storage unit 11 and block 12 of multiplication, and on the receiving side converters 13, 14 signal, registers 15-17, subtracting blocks 18, 19, addition blocks 20, 21, a storage unit 22, a multiplication unit 23, a separator 24 and a communication channel 25.
    The device works as follows o6pa3oMv.
    Samples X, 2p of the partial image are fed to the input of register 4 of the converter .1, which delays the samples by the time corresponding to the interval between two consecutive samples. The input of register 4 is connected to blocks 7 and 9, which perform the summation and subtraction of two successive samples ((rp). The outputs of blocks 7 and 9 are connected respectively to registers 5 and 6, the delay of which is 2 b and 4. At that moment when register 6 receives a signal at its input and 4, jp + 2V ciH is outputted at its output, a signal U up-2 or two signals arrive at block 10, which generates a signal (U p .0-7 This last differential signal is fed to block 12, which multiplies it by the value of
    The signal (x. &Quot; 2p. Zp-n), each output from register 5, has a delay of 2t, which is necessary for accompanying the signal Ip-zL, which comes out of register 6. The two signals from c1 in p block 8 to form Signal Signals representing 4.1p + coefficients (, are accumulated in the Locking Unit 11 so that the coefficients corresponding to the image line and form a line in the storage Vloka 11. Then, these coefficients are re-entered into the storage unit 11.
    Converter 2 is identical to converter 1 with the difference that register 5 has a delay of 2 lines, and register 6 has a delay of 4 lines. Instead of generating the coefficient 1), it produces the coefficient U ;. The registers 5, 6 of these two converters 1, 2, in which the reference numbers end in the same units, are the same, except for the part that relates to the delay just mentioned.
    The storage unit 11 contains the same number of coefficients C as there are points in the image of the scientific research institute. These coefficients are grouped in the storage unit 11 into squares. If blocks 9, 10 are given the proper subtraction direction, then in each square the coefficient U j is the result of the interaction of four image points, the coefficient, | 4- (is the result of the interaction /; the sixteen image points, the coefficient is the result
    5, the interaction of twelve image points and the coefficient and (FIG. 2d) is the result of the interaction of thirty-six image points. The signals U are applied to block 3 /, then they. transmitting over channel 25 to splitter 24. Block 3 compresses signals differently. It can, for example, transmit signals (see fig. 2 a) using a certain number of bits, somewhat smaller
    e the number of bits of the signals of the type (see Fig.2 b, C) and an even smaller number of bits of the signals of the type (see Fig. 2 g). These last signals are not required to transmit at all. In block 3, a compression process may be used, known for
    0 normal Hadamard transform.
    : The coefficient oi is determined experimentally. Best results are obtained with L values of 0.1-0.2. 5 The value of 0.125 seems to be especially interesting, both in terms of its results and the simplicity of its digital coding.
    The decoding device contains, Q as well as the encoder, two
    identical transforms. 13, 14 on registers 15, 17, one of which is syEan with the decoding of rows, and the second with the decoding of columns.
    5 The storage unit 22 of the first converter 13 was filled with lines and the coefficients were re-entered. The signal U 2p1-2 pEDaetsU to the register 15 of the second converter 14, in which
    0 it is delayed by time from, as well as to block 18. U signal, 1 out of register 15, is fed: to register 16 for a delay of time / S, and also to block 20, Signal output
    from iperiicTpa 16, ya blocks 21 are served. 19 and on register 17 having a delay of 2t. The signal, < 2 < 2 >-2, is outputted from the register 17, is supplied to block 18, whose output is connected to block 23 multiplying by Oi. The output unit 23 of the sub-connector is single to block 20, and the output of the latter is connected to blocks 21 and 19. Finally, these two last mentioned schemes are connected to the storage unit 11, the output of which is the output deco
    65 dosing device. FIG. Figure 3a shows an image having 12 points in a line and 12 lines. A rectangle R covering six samples moves along a line from the RQO position / in which it contains two zero points to the left outside the image, to the RJQ position in which it contains two zero points. dots to the right outside the image. Each position of the rectangle R. on the image line increases by two coefficients the transformation line in FIG. 38 These coefficients are of two different types. One of them, shown in white, refers to a second, shown with shading, refers to THnyU Qp. These are the samples that are recorded in the storage unit 11. The coefficient U2V-2p + 1 matrix changes before converting the string to a column. (see FIG. 3 &) in some places with Oii, + 2p in order to obtain the matrix in FIG. 3 in. In other words, a matrix of the order of 12x12 (see Fig. 3 b) is divided into matrices of the order of 2x2 and these latter matrices are converted. This restructuring of the matrix in FIG. 3 & carried out to obtain the matrix in FIG. 3 in, makes it possible to use converter 1, identical to converter 2, for the rows as a coding stage for the columns. Returning to the case of the Bhb sample matrix, the codebook cascade serves to multiply each sample of the row by forming a linear matrix of the order of 1x6 by a common matrix multiplier of the order of 6x2, which provides the matrix of the order of 1x2 for each sample of the row. All of these row matrices form a result matrix of the order of 6x2. However, when a 6x2 matrix is obtained, i.e. when the mean and the right of the matrix are multiplied together, the procedure of multiplying the resulting matrix by the left matrix remains: G OOCOO -ot-CCl-loi-ot. This multiplication is an operation of multiplying a matrix of the order of 2x6 by a matrix of the order of 6x2, which gives a resultant matrix of the order of .2x2. It is convenient to transform the matrix of the coefficient U in the order of 6x2 into a matrix of 2x6, and convert the total matrix multiplier in the order of 2x6 to a matrix of 6x2, which makes it possible to use the same multiplication algorithm that is used to transform the rows and to transform the columns. Accepting that the transformation of the matrix product is equal to the product of the transformations, reversed, the product can be written by replacing the matrix (1) with the matrix (1) and the matrix (P) with the matrix SP) and changing the direction of the multiplier g
    If we look at each constituent matrix of the order of 2x2, forming the matrix of U coefficients, then we can see that they are obtained from one another by permutation.
    The transformation carried out for the matrix in FIG. 3a is again carried out for the matrix in FIG. 3 in, i.e. The rectangle R, covering six samples, moves along the line from the ROO position when it covers two zero samples of the processed line — the samples and QQ and and the I and UQ samples into the position. In fact, data read line by line from the matrix in fig. 3c, the data of the upper and lower rows being stored in registers 5,6.
    When the rectangle R moves along the even rows of the matrix in FIG. 3 (white squares), then coefficients of the form U, 2p P are moved along odd lines (spacing hatching) —the coefficients U4, ap + are generated (t LJi4i, 2p + -i
    The matrix in FIG. 3 g is filled line by line with coefficients of a different type, the first, shown by the sign CZ, correspond to views and hours ,. the second, shown by the sign KS3, correspond to the form, 2p, the third, shown by the sign /.Л, correspond to the view 1124 2Р + 1 and the fourth, shown by the sign, correspond to
    mind u.i + t.p.
    In the proposed device, the distortions in the transmission and reception of the image signal are reduced.
    权利要求:
    Claims (1)
    [1]
    Claims An apparatus for transmitting and receiving an encoded image signal comprising a serially connected first, second identical signal converters and a signal compressing unit on the transmitting side, the output 5 of which is connected via a communication channel to the receiving side consisting of serially connected third and fourth identical 10 signal converters, in order to reduce distortion in the transmission and reception of an image signal, on the transmitting side, the first and second conversions Teli signals contain three registers, adding two blocks, two Bloch | subtractor 5 kA and the storage unit, with
     -l-- ;. .. -.
    This input and output of the first register are connected respectively to the first and second inputs of the first subtraction unit and the first addition unit, the output of which is each through the second register and the third register and the second block and the second block in series
    M: 4 ,. x -one-/ - ,. one
    Subtracts The ft ftepBoKiy and vtd1e6mu inputs of the second addition unit are connected respectively, the output of which is connected to the input of the storage unit, and on the receiving side the third and fourth signal converters consist of the first, second and third shift registers, two subtraction blocks, two add units and memory block. At the same time, the input of the first shift register g | is connected to the first input, and the output of the third shift register is connected to the second input of the subtraction unit, the output of which is connected to the bushing input of the first addition unit through a multiplier, to the second input of which the output of the first shift register is connected. the output of the shift register is connected to the first inputs of the second addition unit and the second subtraction unit, respectively, the output of each of which is connected respectively to the first and second inputs of the storage unit.
    类似技术:
    公开号 | 公开日 | 专利标题
    US4155097A|1979-05-15|Method and arrangement for the redundancy-reducing coding of pictures
    AU602317B2|1990-10-11|Method and apparatus for transmitting video data
    US10244263B2|2019-03-26|Method and apparatus for packaging image data for transmission over a network
    KR930004311B1|1993-05-22|Encoding/decoding system utilizing local properties
    US3970790A|1976-07-20|Method and device for the coded transmission of messages
    US4918524A|1990-04-17|HDTV Sub-band coding using IIR filter bank
    US4323916A|1982-04-06|Data rate reduction for digital video signals by subsampling and adaptive reconstruction
    US5517245A|1996-05-14|High efficiency encoding and/or decoding apparatus
    US4281344A|1981-07-28|Video interframe transform coding technique
    EP0083127B1|1986-03-12|System for transmitting television picture information using transform coding of subpictures
    CA1043021A|1978-11-21|Multiplex speech transmission system with speech analysis-synthesis
    KR970000760B1|1997-01-18|High definition television
    JPH06205388A|1994-07-22|Picture coder
    US4491953A|1985-01-01|Dual mode coding
    SU784816A3|1980-11-30|Device for transmission and recepting of coded image signal
    JP2843830B2|1999-01-06|Television transmission system with hybrid coding circuit
    US4622579A|1986-11-11|Method and apparatus for transmitting digital luminance and chrominance television signals
    US3526855A|1970-09-01|Pulse code modulation and differential pulse code modulation encoders
    US3751596A|1973-08-07|Data transmission system using complementary coding sequences
    JP3133161B2|2001-02-05|Digital two-dimensional filter and two-dimensional finite impulse response | filter
    US4405936A|1983-09-20|Method of and arrangement for digitizing a color video signal
    US4875090A|1989-10-17|Information data transmission system
    US5111293A|1992-05-05|Predictive coding device having a sampling means and a predictive coding means
    NL8300902A|1983-10-03|CONFERENCE CHAIN.
    US3505609A|1970-04-07|Multichannel,nonlinear pulse detector and demodulator
    同族专利:
    公开号 | 公开日
    PL193216A1|1978-01-30|
    IT1073358B|1985-04-17|
    GB1527276A|1978-10-04|
    BR7607077A|1977-09-06|
    DE2647774B2|1980-06-26|
    CA1089100A|1980-11-04|
    DE2647774A1|1977-04-28|
    FR2329124A1|1977-05-20|
    DE2647774C3|1981-07-09|
    FR2329124B1|1981-01-02|
    PL108988B1|1980-05-31|
    MX144485A|1981-10-20|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    DE2963153D1|1978-06-26|1982-08-12|Environmental Res Inst|Apparatus and method for generating a transformation of a first data matrix to form a second data matrix|
    GB2009568B|1977-11-28|1982-03-24|Nippon Telegraph & Telephone|Picture signal coding apparatus|
    EP0107426B1|1982-10-14|1987-01-21|British Telecommunications|Image transmission|
    JPS60153264A|1984-01-20|1985-08-12|Ricoh Co Ltd|Transmission system of half tone picture|
    AT51991T|1984-05-21|1990-04-15|Siemens Ag|METHOD FOR TRANSMITTING TELEVISION IMAGES.|
    FR2606187B1|1986-10-31|1988-12-09|Thomson Grand Public|METHOD AND DEVICE FOR REDUCING THE NOISE GENERATED BY A DIGITAL IMAGE ENCODER-DECODER|
    法律状态:
    优先权:
    申请号 | 申请日 | 专利标题
    FR7532628A|FR2329124B1|1975-10-24|1975-10-24|
    [返回顶部]