USRE35910E - Moving image signal encoding apparatus and decoding apparatus - Google Patents

Images

Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
  • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
  • H04N19/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
  • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
  • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability

Definitions

• the present invention relates to a moving image signal encoding apparatus for performing compression encoding of a moving image signal for transmission of the moving image signal or recording of the same on a recording medium and a decoding apparatus for decoding the codes which have been transmitted or reproduced from a recording medium to obtain a reproduced image.
• the input of the moving image signal encoding apparatus is a moving image signal of 30 frames/sec.
• the inputted moving image signal after decimation of the number of frames to 1/2, becomes a moving image signal of 15 frames/sec.
• These remaining frames of the moving image signal will be encoded. In the description hereinafter, these frames are called "encoded frames”.
• Interframe motion vectors are obtained from the encoded frames.
• the motion vectors are obtained on a block by block basis.
• the motion vectors are used for frame interpolation in the decoding apparatus.
• the encoded frames and the motion vectors are respectively encoded, after which additional information is incorporated to obtain an output signal of the moving image signal encoding apparatus.
• the output signal is sent out to a transmission channel or recorded on a recording medium.
• the moving image signal decoding apparatus is to decode the signal encoded by the moving image signal encoding apparatus and reproduce the moving image signal.
• each code is received from the transmission channel or read out from the recording medium.
• the codes are decoded by respective decoding circuits to become the reproduced frames and the motion vectors.
• the frequency of the reproduced frames is 15 frames/sec.
• a frame interpolation circuit obtains interpolated frames each positioned between two reproduced frames.
• the frame interpolation is a motion compensating frame interpolation using a motion vector between the frames.
• the above construction involves the problem to cause errors to the interpolated frames because there are no correct motion vectors in such cases that: (1) there are objects which move in different directions from each other in a block; (2) the background appears from the shade of a moving object or the background is hidden by a moving object; (3) the moving object changes in shape; and (4) there is a movement accompanied with rotation.
• An object of the present invention is to realize reduction in interpolation errors of frames in a moving image signal encoding apparatus which decimates frames in encoding and a moving image signal decoding apparatus which interpolates frames in decoding.
• a moving image signal encoding apparatus of the present invention comprises a frame decimator for extracting . .encoded.!. frames from an input moving image signal at specified intervals, a frame encoder for encoding said . .encoded.!. frames .Iadd.extracted by the decimator .Iaddend.to obtain frame codes; a frame interpolator for producing interpolated frames positioned between said . .encoded.!. .Iadd.extracted .Iaddend.frames from said frame codes; a motion estimator for evaluating errors of said interpolated frames, and a transmitter for transmitting said frame codes and output signals of said error evaluator as an output signal of the moving image signal encoding apparatus.
• a moving image signal decoding apparatus of the present invention is to decode the signals transmitted from the aforementioned moving image signal encoding apparatus, and comprises: a receiver for extracting said frame codes and said error evaluator output signals from the input signal; a frame decoder for decoding said frame codes to obtain the reproduced frames, and a frame interpolator for producing interpolated frames positioned between said reproduced frames.
• said error evaluator includes a means for encoding the errors of said interpolated frames to error codes
• said moving image signal decoding apparatus includes a means for correcting the errors of said interpolated frames according to the error codes to obtain said reproduced frames and error-corrected interpolated frames in a specified sequence.
• said error evaluator includes a means for obtaining the errors of said interpolated frames to obtain error codes and a means for producing a mode selection signal from the error codes for changing over an operation mode of the frame interpolator of the moving image signal decoding apparatus, and, in the moving image signal decoding apparatus, the frame interpolator includes a means for selecting whether to perform frame interpolation or to hold a preceding reproduced frame (to repeat the preceding reproduced frame) according to the mode selection signal, and outputting said reproduced frames and said interpolated frames in a specified sequence.
• FIG. 1 is a block diagram showing a moving image signal encoding apparatus and a moving image signal decoding apparatus in accordance with a first embodiment of the present invention
• FIGS. 2(a)-2(b) are illustrative . .view to explain.!. .Iadd.views for explaining .Iaddend.a . .relation,.!. .Iadd.relationship .Iaddend.between frames;
• FIG. 3 is a block diagram of a moving image signal encoding apparatus in accordance with a second embodiment of the present invention.
• FIG. 4 is a block diagram of a moving image signal decoding apparatus in accordance with the second embodiment of the present invention.
• FIG. 5 is a block diagram of an error evaluator and coder of a moving image signal decoding apparatus in accordance with a third embodiment of the present invention.
• FIG. 6 is a view showing an interpolated frame divided into a plurality of blocks
• FIG. 7 is a block diagram of a moving image signal encoding apparatus in accordance with a fourth embodiment of the present invention.
• FIG. 8 is a block diagram of a moving image signal decoding apparatus in accordance with the fourth embodiment of the present invention.
• FIGS. 9(a)-9(b) are views showing a relationship between frames in accordance with the fourth embodiment of the present invention.
• FIG. 1 shows a block diagram of a moving image signal encoding apparatus and a decoding apparatus in accordance with a first embodiment of the present invention.
• the numeral 1 denotes the moving image signal encoding apparatus for encoding and transmitting a moving image signal, in which element 101 is an input moving image signal; element 102 is a frame decimator; 103 is a frame encoder; 104 is a local frame decoder; 105 is a frame interpolator; 106 is an error calculator and coder; 107 is a multiplexer and transmitter, and element 108 is an output signal of the moving image signal encoding apparatus.
• the numeral 2 denotes the moving image signal decoding apparatus for reproducing the moving image signal, in which element 201 is an input signal of the moving image signal decoding apparatus; element 202 is a receiver and demultiplexer; 203 is a frame decoder; 204 is a frame interpolator; 205 is an error corrector; 206 is a selector, and 207 is an output signal of the moving image signal decoding apparatus.
• a moving image signal 101 to be encoded is inputted.
• a frame decimator 102 decimates the frames of the input moving image signal 101 by one-half. This operation is illustrated in FIG. 2(a).
• A, B, C, D are the continued frames of the input moving image signal, of which B and D are the frames to be decimated by the frame decimator 102, and A and C are the frames to be inputted to the frame encoder 103.
• frames A and C are called the "encoded frames”.
• the frame encoder 103 encodes each . .encoded.!. frame to .Iadd.obtain .Iaddend.a frame code 1038.
• the frame decoder 104 decodes the frame code to obtain a reproduced frame 1046.
• the frame interpolator 105 synthesizes interpolated frames 1051 each positioned between two reproduced frames. The relationship between the reproduced frames and the interpolated frames is explained in FIG. 2(b).
• A' and C' are the reproduced frames, and these correspond to the encoded frames A and C.
• the encoded frames A and C are encoded by the frame encoder 103 and then decoded by the frame decoder 104 to be the reproduced frames A' and C'.
• Bi and Di are the interpolated frames outputted by the frame interpolator 105.
• the error evaluator and coder 106 encodes an error of each interpolator frame obtained as a difference between the interpolated frame and a corresponding frame of the input moving image signal, and outputs it as an interpolated frame code 1066.
• the multiplexer and transmitter 107 multiplexes the frame codes and the interpolated frame codes, and outputs the multiplexed result as an output signal 108 of the moving image signal encoding apparatus.
• the moving image signal decoding apparatus 2 is to decode the inputted signal 201 and output a reproduced moving image signal.
• the inputted signal 201 is the output signal 108 of the moving image signal encoding apparatus 1.
• the receiver and demultiplexer 202 extracts the frame codes 2021 and the interpolated frame codes 2022 from the inputted signal. These codes are respectively equal to the frame codes 1038 and the interpolated frame codes 1066 of the moving image signal encoding apparatus 1.
• the frame decoder 203 decodes the frame codes and outputs reproduced frames 2036.
• the frame interpolator 204 synthesizes interpolated frames 2041 each positioned between two reproduced frames.
• the relationship between the reproduced frames and the interpolated frames is the same as in the case of the moving image signal encoding apparatus 1 as shown in FIG. 2(b).
• the error corrector 205 corrects the errors of the interpolated frames by using the interpolated frame codes 2022.
• the selector 206 alternately selects the reproduced frames 2036 and the error-corrected interpolated frames 2037 to obtain the output signal 207 of the moving image signal encoding apparatus.
• a display apparatus 208 displays the reproduced image based on the output signal 207 of the moving image signal encoding apparatus 2.
• FIG. 3 shows a block diagram of a moving image signal encoding apparatus in accordance with a second embodiment of the present invention.
• element 101 is an input moving image signal
• element 102 is a frame decimator
• element 103 is a frame encoder
• element 1033 is a subtraction circuit
• element 1035 is a DCT (discrete cosine transform) operation circuit
• element 1037 is a quantizer
• element 104 is a local frame decoder
• element 1041 is a dequantizer
• element 1043 is an inverse DCT (IDCT) operation circuit
• element 1045 is an addition circuit
• element 1047 is a frame memory
• element 1048 is a motion compensator
• element 105 is a frame interpolator
• element 106 is an error evaluator and coder
• element 1061 is a subtraction circuit
• element 1063 is a DCT operation circuit
• 1065 is a quantizer
• element 107 is a multiplexer and transmitter
• element 108 is
• the motion estimator 1091 estimates the motion of the input moving image signal 101 and outputs a motion vector 1092.
• the frame decimator 102 decimates the frames of the input moving image signal by one-half.Iadd.. .Iaddend.
• the operation of the frame decimator 102 is the same as that of the first embodiment.
• the frame encoder 103 encodes the . .encoded.!. frames 1031 to .Iadd.obtain .Iaddend.frame codes 1038.
• the encoding method is an interframe coding.
• the subtraction circuit 1033 obtains a predicted error signal 1034 which is a differential value between the encoded frame 1031 and a predicted frame 1032 formed by the later-described local decoder 104
• the DCT operation circuit 1035 transforms the predicted error signal 1034 to a DCT coefficient 1036.
• the quantizer 1037 quantizes the DCT coefficient 1036 to obtain the frame code 1038.
• the local decoder 104 decodes the frame code 1038 to obtain a reproduced frame 1046 and the predicted frame 1032.
• the dequantizer 1041 dequantizes the frame code 1038 to obtain a reproduced DCT coefficient 1042.
• the inverse DCT operation circuit 1043 inverse discrete cosine transforms the reproduced DCT coefficient 1042 to obtain a reproduced predicted error signal 1044.
• the addition circuit 1045 adds the reproduced predicted error signal 1044 and the predicted frame 1032 to obtain the reproduced frame 1046.
• the frame memory 1047 stores the reproduced frame 1046.
• the motion compensator 1048 carries out a motion compensation of the reproduced frame read out from the frame memory 1047 according to the motion vector 1092 to obtain the predicted frame 1032.
• the frame interpolator 105 synthesizes an interpolated frame 1051 from the motion vector 1092 and the reproduced frame 1046.
• the relationship between the reproduced frames and the interpolated frames is the same as that explained in the first embodiment.
• the error evaluator and coder 106 encodes the error of the interpolated frame 1051 to obtain an interpolated frame code 1066.
• the subtraction circuit 1061 calculates a differential value between the interpolated frame 1051 and a corresponding frame of the input moving image signal 101 to obtain an interpolated frame error signal 1062.
• the DCT (Discrete Cosine Transform) operation circuit 1063 transforms the interpolated frame error signal 1062 to a DCT coefficient 1064.
• the quantizer 1065 quantizes the DCT coefficient 1064 to obtain the interpolated frame code 1066.
• the multiplexer and transmitter 107 multiplexes and outputs the frame code 1038, the motion vector 1092, and the interpolated frame code 1066 as the output signal 108 of the moving image signal encoding apparatus.
• FIG. 4 shows a block diagram of a moving image signal decoding apparatus in accordance with the second embodiment of the present invention.
• element 201 is an input signal of the moving image signal decoding apparatus;
• element 202 is a receiver and multiplexer;
• element 203 is a frame decoder;
• element 2031 is a dequantizer;
• element 2033 is an inverse DCT operation circuit. .,.!..Iadd.;
• element .Iaddend.2035 is an addition circuit. .,.!..Iadd.; element .Iaddend.2037 is a frame memory.
• element .Iaddend.2038 is a motion compensator; element 204 is a frame interpolator; element 205 is an error corrector; element 2051 is a dequantizer; element 2053 is an inverse DCT operation circuit; element 2055 is an addition circuit; element 206 is a selector, and element 207 is an output signal of the moving image signal decoding circuit.
• the input signal 201 is an output signal of the moving image signal encoding apparatus of FIG. 3.
• the receiver and demultiplexer 202 extracts a frame code 2021, an interpolated frame code 2022, and a motion vector 2023 from the input signal 201. These codes are equal to the frame code 1038, the interpolated frame code 1066, and the motion vector 1092, respectively, of the moving image signal encoding apparatus in FIG. 3.
• the frame decoder 203 decodes the frame code 2021 to obtain a reproduced frame 2036.
• the dequantizer 2031 dequantizes the frame code 2031 to obtain a reproduced DCT coefficient 2032.
• the inverse DCT operation circuit 2035 inverse discrete cosine transforms the reproduced DCT coefficient 2032 to obtain a reproduced predicted error signal 2034.
• the addition circuit 2035 adds the reproduced predicted error signal 2034 and a predicted frame 2039 formed by the later-described motion compensator 2038 and to obtain the reproduced frame 2036.
• the frame memory 2037 stores the reproduced frame 2036.
• the motion compensator 2032 carries out a motion compensation of the reproduced frame read out from the frame memory 2037 according to the motion vector 2023 to obtain the predicted frame 2039.
• the frame interpolator 204 synthesizes an interpolated frame 2041 from the motion vector 2023 and the reproduced frame 2036.
• the relationship between the reproduced frame and the interpolated frame is the same as explained in the first embodiment.
• the error corrector 205 corrects the error of the interpolated frame 2041 by using the interpolated frame code 2022.
• the dequantizer 2051 dequantizes the interpolated frame code 2022 to obtain a reproduced DCT coefficient 2052.
• the inverse DCT operation circuit 2053 inversely discrete cosine transforms the reproduced DCT coefficient 2052 to obtain an interpolated frame error signal 2054.
• the addition circuit 2055 adds the reproduced interpolated frame error signal 2054 and the interpolated frame 2041 to obtain a reproduced interpolated frame 2056.
• the selector 206 alternately selects the reproduced frames 2036 and the reproduced interpolated frames 2056 to obtain the output signal 207 of the moving image signal decoding apparatus and supplies the output signal 207 to the display apparatus 208.
• FIG. 5 shows a block diagram of an error evaluator and coder of a moving image signal encoding apparatus in accordance with a third embodiment of the present invention.
• element 1051 is an input interpolated frame
• element 101 is an input moving image signal of the moving image signal encoding apparatus
• element 1061 is a subtraction circuit
• element 1063 is a DCT operation circuit
• element 1065 is a quantizer
• element 1068 is an error calculator
• element 10611 is a comparator
• element 10610 is a reference level
• element 10613 is a switch
• element 1066 is an interpolated frame code.
• the operations of the error evaluator and coder circuit constituted as above are explained by way of FIG. 5.
• the subtraction circuit 1061 obtains an interpolated frame error signal 1062 which is a differential value between the input interpolated frame 1051 and the input moving image signal 101.
• the DCT operation circuit 1063 transforms the interpolated frame error signal 1062 to a DCT coefficient 1064.
• the quantizer 1065 quantizes the DCT coefficient 1064 to obtain a code 10614.
• the error calculator 1068 obtains the value of the interpolated frame error signal 1062 on a block by block by block basis to obtain an error value 1069. This block is explained with reference to FIG. 6.
• element 3001 is interpolated frame
• element 3002 is a block in this frame.
• the interpolated frame is divided at intervals of 8 image elements both vertically and horizontally to obtain each block.
• the comparator 1061 compares the error value 1069 with a specified reference level 10610, and closes the switch 1061 when the error value 1069 exceeds the reference level 10610.
• the output code 10614 of the quantizer 1065 becomes the interpolated frame code 1066 which is an output of the interpolated frame encoding circuit.
• FIG. 7 shows a block diagram of a moving image signal encoding apparatus in accordance with a fourth embodiment of the present invention.
• element 101 is an input moving image signal
• element 102 is a frame decimator
• element 103 is a frame encoder
• element 104 is a frame decoder
• element 105 is a frame interpolator
• element 107 is a transmitter and multiplexer
• element 108 is an output signal of the moving image signal encoding apparatus
• element 1091 is a motion estimator
• element 1093 is an error evaluator
• element 1094 is a selector.
• the frame decimator 102 decimates the frames of the input moving image signal 101 by one-half.
• the operation of the frame decimator 102 is the same as that of the first embodiment.
• the frame encoder 103 encodes the . .encoded.!. frame to obtain the frame code 1038.
• the frame decoder 104 decodes the . .encoded.!. frame .Iadd.code .Iaddend.to obtain the reproduced frame 1046.
• the frame interpolator 105 produces the interpolated frame 1051 from the motion vector 1092 and the reproduced frame 1046. The relationship between the reproduced frame and the interpolated frame is the same as that explained in the first embodiment.
• the error evaluator 1093 obtains the error of the interpolated frame 1051 and outputs a mode selection signal 10931.
• the mode selector signal becomes a code indicating a frame interpolation mode.
• the mode selection signal becomes a code indicating a previous value retaining mode.
• the selector 1094 outputs as its output 1096 the motion vector 1092 when the mode selection signal indicates the frame interpolation mode, and outputs a flag signal when the mode selection signal indicates the previous value retaining mode.
• the multiplexer and transmitter 107 multiplexes and outputs the frame code 1038 and the output 1096 of the selector 1094 as the output signal 108 of the moving image signal encoding apparatus.
• FIG. 8 shows a block diagram of the decoding apparatus in accordance with the fourth embodiment of the present invention.
• the moving image signal decoding apparatus 2 is to decode the inputted signal 201 and output the moving image signal 207.
• the inputted signal 201 is the output signal 108 of the moving image signal encoding apparatus of FIG. 6.
• the receiver and demultiplexer 202 extracts from the inputted signal 201 a frame code 2021 and a signal 2024 which is the motion vector or the flag signal.
• the operation sequence is as follows.
• the frame decoder 203 decodes the frame code 2021 to obtain the reproduced frame 2036.
• the frame interpolator 204 interpolates a frame between the reproduced frames.
• the selector 206 alternately selects the reproduced frames 2036 and the interpolated frames 2087 to obtain the output signal 207 of the moving image signal decoding apparatus.
• FIG. 9(a) the output signal of the moving image signal decoding apparatus is shown, in which A' and C' are the reproduced frames, and Bi' and Di' are the interpolated frames.
• the operation sequence is as follows.
• the frame decoder 203 decodes the frame code 2021 to obtain the reproduced frame 2036.
• the frame interpolator 204 obtains the frame positioned between the reproduced frames by holding the preceding frame. The held previous reproduced frame is outputted as the output frame 2087. This operation is shown in FIG. 9(b).
• the frames A' and C' at the time t0 and t2 are the reproduced frames
• the frames A' and C' at the time t1 and t3 are those in which the frames A' and C' at the time t0 and t2 are respectively held for 1 frame period of time, i.e; the reproduced frames A' and C' are repeated.
• the selector 206 alternately selects the reproduced frames 2036 and the output frames 2087 of the from interpolator 204 to obtain the output signal 207 of the moving image signal decoding apparatus.
• the output signal 207 is displayed as a reproduced image by the display apparatus 208.

Landscapes

• Engineering & Computer Science (AREA)
• Multimedia (AREA)
• Signal Processing (AREA)
• Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Description

Claims (9)

Priority Applications (1)

Applications Claiming Priority (8)

Related Parent Applications (1)

Publications (1)

Family

ID=27526791

Family Applications (1)

Country Status (1)

Cited By (46)

Citations (10)

• 1994
  • 1994-05-12 US US08/241,810 patent/USRE35910E/en not_active Expired - Lifetime

Patent Citations (10)

Non-Patent Citations (10)

Similar Documents

Legal Events