Source: http://www.google.com/patents/US6295320?dq=5,742,768
Timestamp: 2017-01-19 11:07:53
Document Index: 34476771

Matched Legal Cases: ['art 202', 'art 203', 'art 202', 'art 203', 'art 203', 'art 203', 'art 204', 'art 206', 'art 207', 'art 301', 'art 302', 'art 303', 'art 301', 'art 302', 'art 303', 'art 305', 'art 307', 'art 307', 'art 311', 'art 307', 'art 307', 'art 202', 'art 204', 'art 700', 'art 700', 'art 700', 'art 102', 'art 702', 'art 703', 'art 702', 'art 704', 'art 702', 'art 705', 'art 703', 'arts 706', 'art 705', 'art 704', 'arts 706', 'arts 706', 'art 102', 'art 700', 'art 700', 'art 102', 'art 102', 'art 702', 'art 702', 'art 702', 'art 703', 'art 705', 'art 702', 'art 704', 'art 703', 'art 705', 'art 705', 'arts 706', 'art 705', 'arts 706', 'arts 706', 'art 705', 'arts 706', 'arts 706', 'art 704', 'arts 706']

Patent US6295320 - Inverse discrete cosine transforming system for digital television receiver - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsAn inverse discrete cosine transforming (IDCT) system for a digital television receiver performing a variable length decoding and an inverse quantization of an applied bit stream and an IDCT with respect to inversely quantized DCT coefficients, including an integrated IDCT part which performs an inverse...http://www.google.com/patents/US6295320?utm_source=gb-gplus-sharePatent US6295320 - Inverse discrete cosine transforming system for digital television receiverAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS6295320 B1Publication typeGrantApplication numberUS 09/221,983Publication dateSep 25, 2001Filing dateDec 29, 1998Priority dateDec 31, 1997Fee statusPaidPublication number09221983, 221983, US 6295320 B1, US 6295320B1, US-B1-6295320, US6295320 B1, US6295320B1InventorsIl-Taek Lim, Seong Ok Bae, Seung-Jai Min, Won-Jun HerOriginal AssigneeLg Electronics Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (14), Referenced by (21), Classifications (48), Legal Events (4) External Links: USPTO, USPTO Assignment, EspacenetInverse discrete cosine transforming system for digital television receiver
What is claimed is: 1. An inverse discrete cosine transforming (IDCT) system for a digital television receiver performing a variable length decoding and an inverse quantization of an applied bit stream and an IDCT with respect to inversely quantized DCT coefficients, comprising a single integrated IDCT part that selectively performs each of an N×N two-dimensional inverse discrete cosine transformation for standard definition DCT coefficients and an N×M two-dimensional (2-D) inverse discrete cosine transformation for high definition DCT coefficients based upon characteristics of the input bit stream, wherein N is an integer greater than M.
2. The IDCT system of claim 1, wherein the single integrated IDCT part has a single N×1 IDCT commonly used, wherein an 1-D output of the single N×1 IDCT feeds back to the N×1 single IDCT to complete the N×N 2-D DCT in case of an N×N block, and wherein an M×1 IDCT operates to complete the N×M 2-D IDCT according to the 1-D output in case of N×M block.
4. The IDCT system of claim 1, wherein upon receipt of HD picture, 8×4 IDCT/down sampling is performed with respect to a picture of importance that acts on picture quality while 4×4 IDCT/down sampling is performed with respect to a picture of non-importance that does not act on picture quality.
first N×1 IDCT means for performing inverse discrete cosine transformation; transposition means coupled for receiving an 1-D output of the first N×1 IDCT means; and second M×1 IDCT means coupled for receiving an output of the transposition means and for performing the inverse discrete cosine transformation to complete the N×M 2-D IDCT according to the 1-D output in case of an N×M block, wherein the output of the transposition means is fed back to the first N×1 IDCT means for performing the inverse discrete cosine transformation to complete the N×N 2-D DCT in case of an N×N block. 6. The IDCT system of claim 5, wherein N is equal to 8 and M is equal to 4.
7. The IDCT system of claim 1, wherein the single integrated IDCT part includes a single N×1 IDCT commonly used to process the standard definition DCT coefficients and the high definition DCT coefficients, wherein the single N×1 IDCT is used twice to complete the N×N 2-D DCT for the standard definition DCT coefficients in case of an N×N block, and wherein the single N×1 IDCT is used once when performing the N×M 2-D IDCT for the high definition DCT coefficients.
a first multiplexer selectively producing a value inversely quantized or a value fed back in response to a selection signal; an 8×1 IDCT operation part performing an 8×1 IDCT with respect to an output of the first multiplexer; a rounding part performing a one-dimensional rounding when the 8×1 IDCT operation part is performing one-dimensional 8×1 IDCT, and performing a two-dimensional rounding when the 8×1 IDCT operation part is performing two dimensional 8×1 IDCT; a transposition part performing an 8×8 column-row transposing with respect to data of which the rounding part has performed a one-dimensional rounding in case of 8×8 block IDCT, and feeding the data back to the first multiplexer for two-dimensional 8×1 IDCT operation, and performing an 8×4 column-row transposing with respect to the data in case of 8×4 block IDCT and producing output data; a 4×1 IDCT operation part performing a 4×1 IDCT with respect to output data of the transposition part; and a second multiplexer selectively producing one of data of 8×8 IDCT of which the rounding part has performed the two-dimensional rounding, and data of 8×4 IDCT of which the 4×1 IDCT operation part has performed the 4×1 IDCT, in response to a selection signal. 9. An inverse discrete cosine transforming (IDCT) system according to claim 8, wherein the 8×1 IDCT operation part performs an 8×1 IDCT with respect to data applied according to a modified CHEN's fast algorithm.
10. An inverse discrete cosine transforming (IDCT) system according to claim 8, wherein the 8×1 IDCT operation part receives inversely quantized DCT coefficients of 8×8 block if inversely quantized DCT coefficients are standard-definition ones, and receives DCT coefficients of 8×4 block if the inversely quantized DCT coefficients are high-definition ones.
11. An inverse discrete cosine transforming (IDCT) system for a digital television receiver performing picture data processing by blocks, and dividing the data processed by blocks into first and second groups to perform IDCT and downsampling (filtering and decimation) with respect to data of the first group and data of the second group to an M×N block and a K×L block (M×N>K×L), respectively;
first multiplexer means for selectively producing a value inversely quantized or a value fed back in response to a selection signal; an N×1 IDCT operation means for performing an N×1 IDCT with respect to an output of the first multiplexer means; rounding means for performing a one-dimensional rounding when the N×1 IDCT operation means performs one-dimensional N×1 IDCT operation, and performing a two-dimensional rounding when the N×1 IDCT operation means performs two dimensional N×1 IDCT operation; transposition means for performing an N×N column-row transposing with respect to data of which the rounding means has performed the one-dimensional rounding for an N×N block IDCT, and feeding the data back to the first multiplexer means for the two-dimensional N×1 IDCT operation, and performing an N×M column-row transposing with respect to the data for an N×M block IDCT and producing output data; M×1 IDCT operation means for performing an M×1 IDCT with respect to the output data of the transposition means; and second multiplexer means for selectively producing one of data of the N×N block IDCT of which the rounding means has performed the two-dimensional rounding and data of the N×M block IDCT of which the M×1 IDCT operation means has performed the M×1 IDCT, in response to the selection signal, wherein N and M are integers so that N is greater than M.
In the presently available digital TV the MPEG compression and restoration of high definition become the actual standards, which means that the conventional analog TVs come to be replaced with digital TVs gradually. However, since HDTVs are considerably expensive in the early stage, there may be the demand for televisions of standard definition (SD) in the transition from the analog TVs of NTSC to perfect HDTVs for a long period of time. The SDTVs do not display HD signals on an HD monitor but performs a down-conversion with respect to HD signals and display them on SD monitors, i.e. NTSC TVs or PC monitors. This SDTV can also receive SD signals. The SDTV can convert 1920 pixels×1080 lines, 60 Hz interlaced scan HD signals into 720 pixels×480 lines,60 Hz interlaced scan SD signals for broadcasting, and may use 720 pixels×480 lines, 60 Hz interlaced scan SD signals without conversion.
A decoder of the digital TV for SDTV, is shown in FIG. 1. One pixel is expressed as 8 bits, and one macro block has 16×16 pixel data. This decoder receives the bit stream including the motion vector information.
A variable length decoder (VLD) 101 performs a variable length decoding with respect to the applied bit stream and divides it into motion vector, quantization value, DCT coefficients. An inverse quantizer 102 inversely quantizes DCT coefficients produced from VLD 101 and applies it to a demultiplexer 103. Demultiplexer 103 produces the 8×8 DCT coefficients inversely quantized in response to a selection signal to an 8×8 IDCT 104, and removes a high frequency area of a horizontal part of inversely quantized 8×8 DCT coefficients and produces 8×4 DCT coefficients to 8×4 IDCT 105. 8×8 IDCT 104 performs an IDCT in the unit of 8×8 with respect to the inversely quantized 8×8 DCT coefficients, and 8×4 IDCT 105 performs an IDCT in the unit of 8×4 with respect to the inversely quantized 8×4 DCT coefficients and produces them to an adder 107 through a multiplexer 106.
Demultiplexer 103 produces inversely quantized 8×8 DCT coefficients to 8×8 IDCT 104 if the applied signal is SD one. If the applied signal HD one, after removing a high frequency area of the horizontal part of the inversely quantized 8×8 DCT coefficients, demultiplexer 103 produces 8×4 DCT coefficient to 8×4 IDCT 105.
The current MPEG standards propose two-dimensional IDCT of 8×8 block. Thus, 8×8 IDCT 104 and 8×4 IDCT 105 perform two-dimensional IDCT. 8×8 2-D IDCT equation is expressed as equation 1.
8×8 2-D IDCT 104 which processes DCT coefficients of standard definition includes one-dimensional 8×1 IDCT operation part 202, a transposition part 203, and a one-dimensional 8×1 IDCT 204, as shown in FIG. 2a. A one-dimensional 8×1 IDCT operation part 202 of 8×8 2-D IDCT 104 of FIG. 2a performs a one-dimensional IDCT with respect to DCT coefficients of 8×8 block applied through demultiplexer 103, and produces it to transposition part 203 as shown in FIG. 2b. Transposition part 203 performs a column-row, i.e. a horizontal-vertical transposition. One-dimensional 8×1 IDCT 204 performs one-dimensional 8×1 IDCT of an output of transposition part 203 in the vertical direction, as shown in FIG. 2c, thus completing 8×8 two-dimensional IDCT and obtaining an image block 205.
One-dimensional 8×1 IDCT operation part 204 in FIG. 2a includes an 8×1 IDCT operation part 206 and a rounding part 207, as shown in FIG. 2d, and the 1-D rounding part is different from that of 2-D according to the MPEG standards.
Since the digital TV receiver for SDTV receives and decodes SD data, there is no trouble in performance of IDCT with respect to SD data by 8×8 IDCT 104 , but performing IDCT of HD data is problematic. As described above, the number of HD pixels is six times larger than that of SD pixels. If signals applied to demultiplexer 103 are HD signals, horizontal decimation is performed with respect to 8×8 DCT coefficients, thus applying 8×4 DCT coefficients to 8×4 IDCT 105. When 8×4 IDCT 105 performs a two-dimensional IDCT, 8×4 2-D IDCT equation is as follows: f  ( x , y ) = 1 4   ∑ u = 0 3  ∑ v = 0 7  C  ( u )  C  ( v )  F  ( u , v )   cos  [ π   ( 2  u + 1 )  x 16 ]  cos  [ π   ( 2  v + 1 )  y 16 ] wherein x, u=0, 1, 2, 3, and 4
8×4 2-D IDCT 105, as shown in FIG. 3a, includes a one-dimensional 8×1 IDCT operation part 301, a transposition part 302, and one-dimensional 4×1 IDCT operation part 303. Similarly, after one-dimensional 8×1 IDCT operation part 301 performs one-dimensional IDCT with respect to the applied HD 8×4 DCT coefficients, transposition part 302 performs column-row transposition, and one-dimensional 4×1 IDCT operation part 303 performs one-dimensional 4×1 IDCT, thereby completing 8×4 two-dimensional IDCT.
FIG. 3b shows another embodiment of processing HD signals, and HD signals are converted into SD ones through filtering/decimation for downsampling. Signals of pictures affecting the picture quality, are downsampled to 8×4, and signals of a picture not affecting the picture quality are downsampled to 4×4. Methods of IDCT/downsampling to M×N(8×4) or N×N(4×4) are various and FIG. 3b shows one of them.
If the inversely quantized DCT coefficients are picture signals affecting the picture quality, a first IDCT and down-sampling part 305 performs an IDCT of inversely quantized DCT coefficients, and performs a ½ downsampling in a horizontal direction to reduce to 8×4. The downsampled 8×4 DCT coefficients are applied to an adder 306 and added to motion-compensated data to be then applied to a third downsampling part 307 and stored in a frame memory 308. A motion compensator 309 reads a reference frame out of frame memory 308 by using a motion vector MV produced from VLD 101, and performs a motion compensation of the current frame to output it to adder 306.
Third downsampling part 307 performs low-pass filtering and vertical downsampling of 8×4 data produced from adder 306, and outputs it to multiplexer 310. A bit reduction encoding part and a bit decoding part may be placed prior to and behind frame memory 308 for reducing the size of frame memory 308. The bit reduction encoding part reduces the bit volume of the applied data by using correlation of the adjacent pixels, and stores the data in frame memory 308. The bit decoding part decodes the data produced from frame memory 308, and restores images for motion compensator 309.
If the inversely quantized DCT coefficients are signals not affecting the picture quality, a second IDCT and downsampling part 311 performs an IDCT of the DCT coefficients, and performs a ½ downsampling in a horizontal/vertical direction, thus reducing the 8×8 size to 4×4.
The downsampled 4×4 DCT coefficients are applied to an adder 312, and added to the motion compensated data to be transferred to multiplexer 310 and stored in a frame memory 313. A motion compensator 314 reads a reference frame out of the frame memory 313 by using a motion vector MV produced from VLD 101, and performs a motion compensation, thus transferring it to adder 312. A bit reduction encoding part and a bit decoding part may be placed prior to or behind frame memory 313 for reducing the size of frame memory 313. Decoding with respect to the picture not affecting the picture quality is carried out by repeating the above process.
Multiplexer 310 rearranges output of third down sampling part 307 and adder 312 and produces downsampled video signals of a desired size (video out). This desired size may refer to a picture of 720 pels×480 lines, and, in this case, third downsampling part 307 converts HDTV signals of 1080 lines into SDTV signals of 480 lines. When an SDTV receiver using MPEG2 receives and processes HD video signals, downsampling can be performed to make a picture affecting the picture quality of reproduced screen contain much information compared to a picture not affecting the picture quality, thus providing high picture quality.
A horizontal 1-D IDCT/filtering and decimation 402 is performed with respect to image data of one block unit 401 to obtain IDCT and an 8×4 image block 403 downsampled, and if the 1-D IDCT and downsampled data are signals of a picture affecting the picture quality, a vertical 1-D IDCT 404 is performed only without downsampling, thereby obtaining an image block 405 of 8×4.
If the horizontal 1-D IDCT and downsampled data are signals of a picture not affecting the picture quality, the vertical 1-D IDCT/filtering and decimation 406 are performed to obtain an image block 407 of 4×4.
FIG. 5 is a view for describing the video source decoding by interlaced scanning having top and bottom fields, and shows the 1-D IDCT/downsampling (pixels of top and bottom fields are distinguished by black and white dots. That is, a horizontal 1-D IDCT/filtering and decimation 502 is performed with respect to image data of one block unit 501 having top and bottom fields, thus obtaining an 8×4 image block 503 IDCT and downsampled top and bottom fields. If the 1-D IDCT and downsampled data are signals with big importance, only vertical 1-D IDCT 504 is carried out without downsampling, thereby obtaining an image block 505 of top and bottom fields of 8×4. If the 1-D IDCT and downsampled data are signals of a picture not affecting the picture quality, vertical 1-D IDCT/filtering and decimation 506 is performed to obtain a 4×4 image block 507 with top and bottom fields.
Another object of the present invention is to provide an IDCT system for a digital television receiver performing a simple IDCT that covers 8×8 IDCT and 8×4 IDCT.
According to another aspect of the present invention, An inverse discrete cosine transforming (IDCT) system for a digital television receiver performing picture data processing by blocks, and dividing the data processed by blocks into first and second groups to perform IDCT and downsampling (filtering and decimation) with respect to data of the first group and data of the second group to an M×N block and a K×L block (M×N>K×L), respectively; an operating part performing IDCT or IDCT/downsampling of the data processed by blocks; memories using input of picture size information, frame rate, scanning method, and receiving mode as control signals, and producing IDCT coefficient values in response to the control signal; and a control part controlling the operating part in response to the control signal to select an IDCT or IDCT/downsampling operation, and selectively producing a value stored in the memories. The system selectively performs an n-point 1-D IDCT mode and an n-point 1-D IDCT/downsampling mode. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.
FIG. 2a is a block diagram of 8×8 two-dimensional IDCT part of FIG. 1;
FIG. 2b relates to a preferred embodiment of the present invention for processing SD video signals, and depicts an IDCT step of an 8×1 IDCT part 202 of FIG. 2a; FIG. 2c depicts an IDCT step of an 8×1 IDCT part 204 of FIG. 2a; FIG. 2d is a detailed block diagram of 8×1 IDCT of FIG. 2 a; FIG. 3a depicts a preferred embodiment of the HD video signals, and is a block diagram of an 8×4 two-dimensional IDCT part of FIG. 1;
The present invention is described through first and second preferred embodiments concerning an integrated IDCT system producing DCT coefficients horizontally ½ downsampled in performance of an IDCT with respect to HD video signals; and an integrated IDCT system producing DCT coefficients horizontally/vertically ½ downsampled.
In an 8×8 2-D IDCT of FIG. 2a and 8×4 2-D IDCT of FIG. 3a, a one-dimensional 8×1 IDCT is commonly used. In the first preferred embodiment of the present invention an 8×1 IDCT is used, and in case of 8×8 block, 8×1 block IDCT is performed again to complete 8×8 block 2-D IDCT. In case of 8×4 block, 4×1 block IDCT is performed to complete 8×4 block 2-D IDCT. In other words, 8×8 block 2-D IDCT and 8×4 block 2-D IDCT can be performed with the simple IDCT.
Integrated IDCT part 700 is a single IDCT to which 8×8 IDCT and 8×4 IDCT are added, and is similar to the 8×8 IDCT in size, thus minimizing its size. Since the IDCT is an optimum algorithm processing image data and is selected as a standard block for the MPEG, it is advantageous to reduce the size to half.
Integrated IDCT part 700 that can cover the 8×4 block two-dimensional DCT as well as the 8×8 block two-dimensional IDCT is a basic block of the MPEG for SDTV, and is fully depicted in FIG. 8.
Referring to FIG. 8, integrated IDCT part 700 includes a multiplexer 701 selectively producing a value applied from or a value fed back from inversely quantizing part 102 according to a selection signal; an 8×1 IDCT operation part 702 performing an 8×1 IDCT with respect to an output of multiplexer 701; a first rounding part 703 performing one-dimensional rounding when 8×1 IDCT operation part 702 is performing one-dimensional 8×1 IDCT; a second rounding part 704 performing a two-dimensional rounding when 8×1 IDCT operation part 702 is performing two-dimensional 8×1 IDCT; a transposition part 705 performing 8×8 column-row transposing with respect to the data of which first rounding part 703 has performed one-dimensional rounding, in case of 8×8 IDCT and a then feeding the data back to multiplexer 701, and performing an 8×4 column-row transposition in case of 8×4 IDCT; 4×1 IDCT operation parts 706 and 707 performing 4×1 IDCT with respect to data produced from preposition part 705; and a multiplexer 708 selecting one of an 8×8 IDCT output 2-D rounded by second rounding part 704 and an 8×4 IDCT output synthesized by 4×1 IDCT operation parts 706 and 707. Two 4×1 IDCT operation parts 706 and 707 are used in order to set the operating frequency with 8×8 IDCT.
In the first preferred embodiment of the present invention, inversely quantizing part 102 produces inversely quantized 8×8 DCT coefficients intact to integrated IDCT part 700 if the applied signal is an SD signal, and removes a high frequency horizontal area of 8×8 DCT coefficients inversely quantized and then produces 8×4 DCT coefficients if the applied signal is an HD signal.
If a value applied to integrated IDCT part 700 is an 8×8 DCT coefficient, the final output is 8×8 block, and if it is an 8×8 DCT coefficient, the final output is 8×4 block.
That is, the selection signal s that determines if the IDCT is 8×8 or 8×4 in structure and determines 1-D 8×1 IDCT or 2-D 8×1 IDCT performance is applied to multiplexer 701 from a control part (not shown). Multiplexer 701 selects one of a value input from inversely quantizing part 102 or a value fed back from inversely quantizing part 102 to produce it to 8×1 IDCT operation part 702 in response to the selection signal s.
8×1 IDCT operation part 702 performs an 8×1 IDCT with respect to the data output through multiplexer 701, and performs operation by using the modified CHEN's fast algorithm. The 8×1 one-dimensional IDCT performance using the modified CHEN's fast algorithm is expressed as follows: ( y0 y7 y1 y6 y2 y5 y3 y4 ) = 1 2  ( A B A C A C - A - B A - C - A B A - B A - C )  ( x0 x2 x4 x6 ) ± 1 2  ( D E F G E - G - D - F F - D G E G - F E - D )  ( x1 x3 x5 x7 )   A = cos   π 4 , B = cos   π 8 , C = sin   π 8 ,  D = cos   π 16 , E = cos   3  π 16 , F = sin   3  π 16 , G = sin   π 16 [EQUATION 3] In the equation, for example, y0 is obtained by “+” operation, and Y7 by “−” operation. When 8×1 IDCT operation part 702 performs a 1-D 8×1 IDCT by using the equation 3, first rounding part 703 performs a 1-D rounding to produce output data to preposition part 705, and when 8×1 IDCT operation part 702 performs a 2-D 8×1 IDCT, second rounding part 704 performs a 2-D rounding to produce output data to multiplexer 708. When the data of which first rounding part 703 has performed a first rounding is 8×8 block IDCT, transposition part 705 performs 8×8 column-row transposing to feed the data back to multiplexer 701, and when the data is 8×4 block IDCT, transposition part 705 performs a 8×4 column-row transposing to produce the output data to 4×1 IDCT operation parts 706 and 707. That is, in case of 8×4 block IDCT, the 8-bit data produced from transposition part 705 are divided by four bits and output to 4×1 IDCT operation parts 706 and 707, respectively. 4×1 IDCT operating parts 706 and 707 perform 4×1 IDCT of 4-bit data produced from transposition part 705 in case of using 8×4 IDCT, and the data are added to be 8-bit data again, thus being output to multiplexer 708.
The 4×1 1-D IDCT of 4×1 IDCT operation parts 706 and 707 is expressed as the following equation 4 by using the above equation 2. ( y0 y1 y2 y3 ) = 1 2  ( A B A C A C - A - B A - C - A B A - B A - C )  ( x0 x1 x2 x3 ) [EQUATION 4] Referring to the equations 3 and 4, 8×1 IDCT and 4×1 IDCT matrixes are the same as each other in construction, and there is no problem in embodying 4×1 IDCT operation parts 706 and 707. Multiplexer 708 selectively produces 8×8 block IDCT output produced from second rounding part 704 if selection signal s indicates 8×8 block IDCT. When selection signal s indicates 8×4 block IDCT, multiplexer 708 selectively produces 8×4 block IDCT output from 4×1 IDCT operation parts 706 and 707 to adder 107.
According to the first preferred embodiment of the present invention, the single 8×1 IDCT is commonly used, in case of 8×8 block, it feeds back to operate the 8×1 IDCT to complete 8×8 2-D IDCT, and in case of 8×4 block, the 4×1 IDCT operates to complete 8×4 2-D IDCT, thus realizing a simple IDCT. This simple IDCT can perform 8×8 2-D IDCT and 8×4 2-D IDCT required for SDTVs, and its size is similar to the 8×8 block IDCT's. In addition, the exclusive 8×4 block IDCT can be realized in a way that 400 M samples/sec are available.
FIG. 10 depicts a 1-D IDCT/downsampler circuit, and a 2-D IDCT/downsamplier circuit can be realized by cascading this 1-D IDCT/downsampler circuit in two stages. The integrated IDCT circuit performs IDCT/downsampling for three cases. In other words, upon receipt of normal SD picture in FIG. 3b, the integrated IDCT circuit performs an 8×8 IDCT with respect to 8×8 block, and upon receipt of HD picture, it performs 8×4 IDCT/downsampling (filtering/decimation) with respect to 8×8 block of a picture of importance while it performs 4×4 IDCT/downsampling with respect to 8×8 block of a picture of no importance, which is based on the IDCT coefficient information stored in ROMs 901 to 904 corresponding to each case, and can be performed just by switching-controlling multiplexers 926 and 928.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5053985 *Oct 19, 1989Oct 1, 1991Zoran CorporationRecycling dct/idct integrated circuit apparatus using a single multiplier/accumulator and a single random access memoryUS5181183 *Jan 17, 1991Jan 19, 1993Nec CorporationDiscrete cosine transform circuit suitable for integrated circuit implementationUS5249146 *Mar 20, 1992Sep 28, 1993Mitsubishi Denki Kabushiki KaishaDct/idct processor and data processing methodUS5345408 *Apr 19, 1993Sep 6, 1994Gi CorporationInverse discrete cosine transform processorUS5452466 *May 11, 1993Sep 19, 1995Teknekron Communications Systems, Inc.Method and apparatus for preforming DCT and IDCT transforms on data signals with a preprocessor, a post-processor, and a controllable shuffle-exchange unit connected between the pre-processor and post-processorUS5574661 *Jul 29, 1994Nov 12, 1996Compcore Multimedia, Inc.System and method for inverse discrete cosine transform implementationUS5610849 *Jun 23, 1995Mar 11, 1997United Microelectronics CorporationReal time two-dimensional discrete cosine transform/inverse discrete cosine transform circuitUS5636152 *Apr 28, 1995Jun 3, 1997United Microelectronics CorporationTwo-dimensional inverse discrete cosine transform processorUS5671169 *Jun 23, 1995Sep 23, 1997United Microelectronics CorporationApparatus for two-dimensional inverse discrete cosine transformUS5724278 *Dec 6, 1995Mar 3, 1998Matsushita Electric Industrial Co., Ltd.Apparatus for inverse discrete cosine transformUS5825420 *Oct 6, 1995Oct 20, 1998National Science CouncilProcessor for performing two-dimensional inverse discrete cosine transformUS5986709 *Nov 18, 1996Nov 16, 1999Samsung Electronics Co., Ltd.Adaptive lossy IDCT for multitasking environmentUS5995990 *Sep 29, 1992Nov 30, 1999Sgs-Thomson Microelectronics, S.A.Integrated circuit discrete integral transform implementationUSRE34734 *Oct 10, 1991Sep 20, 1994Sgs-Thomson Microelectronics, S.A.Integrated digital signal processing circuit for performing cosine transformation* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS6584154 *Nov 8, 1999Jun 24, 2003Oki Electric Industry Co., Ltd.Moving-picture coding and decoding method and apparatus with reduced computational costUS6732131 *Sep 18, 2000May 4, 2004Kabushikikaisha ToshibaDiscrete cosine transformation apparatus, inverse discrete cosine transformation apparatus, and orthogonal transformation apparatusUS6735609 *Feb 27, 2001May 11, 2004Sony CorporationInverse discrete-cosine transform apparatusUS6862319 *Mar 18, 2003Mar 1, 2005Oki Electric Industry Co., Ltd.Moving-picture coding and decoding method and apparatus with reduced computational costUS7020672 *Mar 30, 2001Mar 28, 2006Koninklijke Philips Electronics, N.V.Reduced complexity IDCT decoding with graceful degradationUS7027507 *Mar 18, 2003Apr 11, 2006Oki Electric Industry Co., LtdMoving-picture coding and decoding method and apparatus with reduced computational costUS7096245Apr 1, 2002Aug 22, 2006Broadcom CorporationInverse discrete cosine transform supporting multiple decoding processesUS7403235 *Jan 22, 2004Jul 22, 2008Sony CorporationIntegrated circuit and information signal processing apparatus having multiple processing portionsUS7460600 *Dec 3, 2003Dec 2, 2008Lg Electronics Inc.MPEG video decoding systemUS8024389 *Aug 22, 2006Sep 20, 2011Broadcom CorporationInverse discrete cosine transform supporting multiple decoding processesUS20020161809 *Mar 30, 2001Oct 31, 2002Philips Electronics North America CorporationReduced complexity IDCT decoding with graceful degradationUS20030156647 *Mar 18, 2003Aug 21, 2003Oki Electric Industry Co., Ltd.Moving-picture coding and decoding method and apparatus with reduced computational costUS20030161404 *Mar 18, 2003Aug 28, 2003Oki Electric Industry Co., Ltd.Moving-picture coding and decoding method and apparatus with reduced computational costUS20030187895 *Apr 1, 2002Oct 2, 2003Vivian HsiunInverse discrete cosine transform supporting multiple decoding processesUS20040109504 *Dec 3, 2003Jun 10, 2004Seo Byeong ChanMPEG video decoding systemUS20040153581 *Jan 22, 2004Aug 5, 2004Hideo NakayaIntegrated circuit and information signal processing apparatusUS20060155794 *Jan 24, 2006Jul 13, 2006Lan Tse-HuaReduced complexity IDCT decoding with graceful degradationUS20060280374 *Aug 22, 2006Dec 14, 2006Vivian HsiunInverse discrete cosine transform supporting multiple decoding processesUS20130148732 *Dec 13, 2011Jun 13, 2013Jason D. TannerVariable block sized hierarchical motion estimationEP1376379A2 *Apr 1, 2003Jan 2, 2004Broadcom CorporationApparatus and method to perform an inverse discrete cosine transform for multiple decoding processesEP1376379A3 *Apr 1, 2003Aug 11, 2004Broadcom CorporationApparatus and method to perform an inverse discrete cosine transform for multiple decoding processes* Cited by examinerClassifications U.S. Classification375/240.2, 348/E05.114, 375/E07.169, 382/250, 348/E05.108, 375/E07.211, 375/E07.176, 708/402, 375/E07.252, 375/E07.094, 375/E07.143, 375/E07.096, 375/E07.099, 375/E07.184, 708/190, 375/240.18, 375/E07.028International ClassificationH04N5/44, H04N7/50, H04N7/46, H04N7/26, H04N5/46Cooperative ClassificationH04N19/157, H04N19/176, H04N19/44, H04N19/427, H04N19/122, H04N19/61, H04N19/45, H04N19/59, H04N19/423, H04N19/428, H04N19/184, H04N5/4401, H04N5/46European ClassificationH04N7/26D, H04N7/26A6S, H04N7/26L2D4D, H04N7/26A8B, H04N7/50, H04N5/46, H04N7/26L2, H04N7/26A8T, H04N7/26A4T, H04N7/26D2, H04N5/44N, H04N7/46S, H04N7/26L2D2Legal EventsDateCodeEventDescriptionDec 29, 1998ASAssignmentOwner name: LG ELECTRONICS INC., KOREA, REPUBLIC OFFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LIM, IL-TAEK;BAE, SEONG OK;MIN, SEUNG-JAI;AND OTHERS;REEL/FRAME:009679/0521Effective date: 19981223Mar 2, 2005FPAYFee paymentYear of fee payment: 4Feb 25, 2009FPAYFee paymentYear of fee payment: 8Feb 27, 2013FPAYFee paymentYear of fee payment: 12RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services