US20040190610A1 - Method and apparatus for encoding and/or decoding moving pictures - Google Patents

Method and apparatus for encoding and/or decoding moving pictures Download PDF

Info

Publication number
US20040190610A1
US20040190610A1 US10755671 US75567104A US2004190610A1 US 20040190610 A1 US20040190610 A1 US 20040190610A1 US 10755671 US10755671 US 10755671 US 75567104 A US75567104 A US 75567104A US 2004190610 A1 US2004190610 A1 US 2004190610A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
input image
quantization
unit
method
plurality
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10755671
Inventor
Byung-cheol Song
Kang-wook Chun
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117Filters, e.g. for pre-processing or post-processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression

Abstract

A method of encoding moving pictures using a plurality of quantization matrices. The method involves selecting one of the plurality of quantization matrices in consideration of an at least one characteristics of an input image; transforming the input image; and quantizing the transformed input image using the selected quantization matrix.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application claims the priority of Korean Patent Application No. 2003-2371, filed on Jan. 14, 2003, in the Korean Intellectual Property Office, the disclosure of which is incorporated herein by reference. [0001]
  • BACKGROUND OF THE INVENTION
  • 1. Field of the Invention [0002]
  • The present invention relates to a method and apparatus for encoding and/or decoding moving pictures, and more particularly, to a method and an apparatus for encoding and/or decoding moving pictures which are capable of enhancing the efficiency of encoding moving pictures by adaptively selecting a quantization matrix in consideration of the characteristics of images input into a moving picture encoder. [0003]
  • 2. Description of the Related Art [0004]
  • FIG. 1 is a block diagram of an encoding unit [0005] 120 for encoding moving pictures and a decoding unit 140 for decoding encoded moving pictures.
  • In order to provide a video-on-demand (VOD) service or to enable a moving picture communication, the encoding unit [0006] 120 creates a bitstream encoded by a compression technique, and the decoding unit 140 restores original images from a bitstream input thereinto.
  • A discrete cosine transform (DCT) unit [0007] 122 carries out a DCT operation on image data input thereinto in the unit of an 8×8 pixel block in order to remove spatial correlation from the input image data. A quantization unit (Q) 124 carries out highly efficient data loss compression by carrying out quantization on the input image data using a DCT coefficient obtained by the DCT unit 122 and representing the quantized data by several representative values.
  • An inverse quantization unit (IQ) [0008] 126 inversely quantizes the quantized image data provided by the quantization unit 124. An inverse discrete cosine transform (IDCT) unit 128 carries out an IDCT on the inversely quantized image data provided by the inverse quantization unit 126. A frame memory unit 130 stores the IDCT'ed image data provided by the IDCT unit 128 on a frame-by-frame basis.
  • A motion estimation and compensation unit (ME/MC) [0009] 132 estimates a motion vector (MV) for each macroblock and a sum of absolute difference (SAD), which correspond to a block matching error, by using the image data of a current frame inputted thereinto and the image data of a previous frame stored in the frame memory unit 130.
  • A variable length coding unit (VLC) [0010] 134 removes statistical redundancy from digital cosine transformed and quantized image data according to the estimated motion vector provided by the motion estimation and compensation unit 132.
  • A bitstream encoded by the encoding unit [0011] 120 is decoded by the decoding unit 140. The decoding unit 140 includes a variable length decoding unit (VLD) 142, an inverse quantization unit 144, an IDCT unit 146, a frame memory unit 148, and a motion estimation unit 150.
  • U.S. Pat. No. [0012] 6,480,539 discloses an example of an apparatus for encoding moving pictures.
  • A set-top box, which receives an analog terrestrial broadcast program and then encodes and stores the received program by using a data compression method such as MPEG2 or MPEG4, has recently been developed. However, in the case of a terrestrial broadcast, images arriving at a receiving terminal may be distorted due to channel noise. For example, an image may look as if white Gaussian noise were added thereto. If the image is compressed as it is, the efficiency of compressing the image may be very low due to the influence of the white Gaussian noise. [0013]
  • Therefore, in order to get rid of noise in a conventional method of encoding moving pictures, a pretreatment filter is provided at an input port of an encoder. However, in the case of using the pretreatment filter, an additional calculation process for encoding moving pictures is needed. [0014]
  • In addition, in such a conventional method of encoding moving pictures, a quantization matrix is determined irrespective of the characteristics of an input image, and quantization is carried out on the input image by applying the quantization matrix to the input image on a picture-by-picture basis, in which case the efficiency of encoding the inputted image is low. [0015]
  • SUMMARY OF THE INVENTION
  • The present invention provides a method and an apparatus for encoding and/or decoding moving pictures, which are capable of improving the efficiency and performance of compressing moving pictures. [0016]
  • The present invention also provides a method and an apparatus for encoding and/or decoding moving pictures, which are capable of removing noise without increasing the number of calculations performed. [0017]
  • According to an aspect of the present invention, there is provided a method of encoding moving pictures using a plurality of quantization matrices. The method involves (a) selecting one of the plurality of quantization matrices in consideration of characteristics of an input image; (b) transforming the input image; and (c) quantizing the transformed input image using the selected quantization matrix. [0018]
  • According to another aspect of the present invention, there is provided a method of decoding moving pictures using a plurality of quantization matrices. The method involves (a) carrying out variable length decoding on encoded image data; (b) extracting index information that specifies one of the plurality of quantization matrices, classified according to characteristics of an input image, from the variable-length-decoded image data; (c) selecting one of the plurality of quantization matrices based on the extracted index information; and (d) inversely quantizing each macroblock of the variable-length-decoded image data using the selected quantization matrix. [0019]
  • According to another aspect of the present invention, there is provided an apparatus for encoding moving pictures using a plurality of quantization matrices. The apparatus includes a quantization matrix determination unit that selects one of the plurality of quantization matrices for each macroblock in consideration of characteristics of an input image and generates index information indicating the selected quantization matrix for each macro block; a quantization matrix storage unit that stores a plurality of quantization matrices, which are classified according to the characteristics of the input image and outputs a quantization matrix for each macroblock according to the index information generated by the quantization matrix determination unit; an image transformation unit that transforms the input image; and a quantization unit that quantizes the transformed input image using the selected quantization matrix. [0020]
  • According to another aspect of the present invention, there is provided an apparatus for decoding moving pictures using a plurality of quantization matrices. The apparatus includes a variable length decoding unit that receives an encoded image stream, carries out variable length decoding on the input image stream, and extracts index information that specifies one of the plurality of quantization matrices, which are classified according to characteristics of an input image, from each macroblock of the variable-length-decoded image stream; a quantization matrix storage unit that stores the plurality of quantization matrices, selects one of the plurality of quantization matrices based on the extracted index information, and outputs the selected quantization matrix; and an inverse quantization unit that inversely quantizes each macroblock of the variable-length-decoded image stream using the quantization matrix output from the quantization matrix storage unit. [0021]
  • Additional aspects and/or advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.[0022]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • These and/or other aspects and advantages of the invention will become apparent and appreciated from the following description of the embodiments taken in the attached drawings in which: [0023]
  • FIG. 1 is a block diagram of a conventional MPEG encoder and a conventional MPEG decoder; [0024]
  • FIG. 2 is a block diagram of an approximated generalized Wiener filter processing an image whose average is not 0; [0025]
  • FIG. 3 is a block diagram of an approximated generalized Wiener filter processing an image whose average is not 0 in a DCT block; [0026]
  • FIGS. 4A through 4C are block diagrams of different types of approximated generalized Wiener filters used for intra-block encoding; [0027]
  • FIG. 5 is a block diagram of a typical video encoder used for inter-block encoding; [0028]
  • FIG. 6 is a block diagram of an apparatus for encoding moving pictures according to an embodiment of the present invention; [0029]
  • FIG. 7 is a block diagram of an apparatus for encoding moving pictures according to an embodiment of the present invention; and [0030]
  • FIG. 8 is a block diagram of an apparatus for decoding moving pictures according to an embodiment of the present invention.[0031]
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • Reference will now be made in detail to the embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below to explain the present invention by referring to the figures. [0032]
  • When it comes to encoding moving pictures, pre-treatment filtering is very important because it can increase the efficiency of encoding the moving pictures by removing noise from images. While a conventional pre-treatment filtering technique for removing noise from images is generally carried out in a spatial pixel block, in the present invention, a noise removal technique is carried out in a DCT block in an apparatus for encoding moving pictures. [0033]
  • In the present invention, an approximated generalized Weiner filtering method is used for removing noise from images. In the approximated generalized Weiner filtering method, Weiner filtering is realized by taking advantage of fast unitary transformation, such as a discrete cosine transform (DCT). However, a filtering method other than the approximated generalized Weiner filtering method may be selectively used for carrying out filtering in a DCT block. [0034]
  • FIG. 2 is a block diagram of an approximated generalized Weiner filter processing image data whose average is not 0. [0035]
  • In FIG. 2, v represents an image block containing noise, and z,[0036] 900 represents a row-ordered column vector of a filtered image block. Since the average of the image block v is not 0, an average estimation unit 210 estimates an average z,901 of the image block v, and a subtraction unit 220 subtracts the estimated average z,901 from the image block v.
  • A value z, output from the subtraction unit [0037] 220 as a result of the subtraction, is filtered by a filtering unit 230, and the filtering unit 230 outputs filtered data z,902 as a result of the filtering. An addition unit 240 adds the estimated average z,901 of the image block v to the filtered data and then outputs desirably filtered data z,900 as a result of the addition.
  • Hereinafter, an approximated generalized Weiner filtering method for processing an image model whose average is 0 will be described in greater detail. [0038]
  • The approximated generalized Weiner filtering method for processing an image model whose average is 0 can be expressed by Equation (1) below.[0039]
  • z,902 =A* T [AL A* T ]Az=A* T {tilde over (L)}Z  (1)
  • In Equation (1), {tilde over (L)}=AL A*[0040] T, L=[I+σn 2R31 1]−1, R=E[y yT], Z=Az, and σn 2 represents a noise variance value. In addition, in Equation (1), A represents unitary transformation. Since in the present embodiment, DCT is used as unitary transformation, A represents DCT here. Supposing that C8 and z,903 represent an 8×8 DCT matrix and a Kronecker operator, A=C8z,903 C8.
  • Since, in most cases, {tilde over (L)} is approximately diagonalized in a unitary transformation, Equation (1) can be rearranged into Equation (2) below.[0041]
  • ŷ=A* T y  (2)
  • In Equation (2), Ŷ={tilde over (L)}Z≈[Diag{tilde over (L)}]Z. [0042]
  • Therefore, by applying Equation (2) to an 8×8 block, Equation (3) below can be obtained.[0043]
  • z,902 (k, l)≈{tilde over (p)}(k, l)Z(k, l)  (3)
  • [0044] p ~ ( k , l ) 1 1 + σ n 2 σ 2 Ψ ( k , l ) - 1 ( 4 )
    Figure US20040190610A1-20040930-M00001
  • In Equation (4), Ψ(k, l) represents normalized elements placed along a diagonal line of AL A*[0045] T, and σ2 represents a variance value of an original image y. In general, σ2 cannot be known. Therefore, σ2 substituted by a result of subtracting the noise variance value σn 2 from a variance value of z.
  • As shown in Equation (3), approximated generalized Weiner filtering is carried out on an image block whose average is 0 by multiplying a two-dimensional DCT coefficient Z(k, l) by {tilde over (p)}(k, l). Once z,[0046] 902 (m, n) is determined, a final, filtered image is obtained by adding z,901 (m, n) to z,902 (m, n).
  • Hereinafter, an approximated generalized Weiner filtering method for processing an image model whose average is not 0 will be described in greater detail. [0047]
  • Let us assume that an average block is obtained by multiplying an input DCT block containing noise by S(k, l), i.e., the average block satisfied in Equation (5) below. Then, the approximated generalized Weiner filter method of FIG. 3, which carries out addition and subtraction in the DCT block, can be restructured into an approximated generalized Weiner filter of FIGS. 4A, 4B, or [0048] 4C.
  • z,904 (k, l)=S(k, lV(k, l)  (5)
  • By using Equations (3) and (5), an image block filtered in the DCT block can be represented by Equation (6) below.[0049]
  • z,905 (k,l)=z,906 (k,l)+{circumflex over (M)}(k, l)=({tilde over (p)}(k, l)·(1−S(k, l))+S(k, l))·V(k, l)=F(k, lV(k, l)
  • F(k, l) in Equation (6) can be expressed by Equation (7) below. [0050] F ( k , l ) = p ~ ( k , l ) · ( 1 - S ( k , l ) ) + S ( k , l ) = 1 + S ( k , l ) · σ n 2 σ 2 · 1 Ψ ( k , l ) 1 + σ n 2 σ 2 · 1 Ψ ( k , l ) ( 7 )
    Figure US20040190610A1-20040930-M00002
  • As shown in Equation (6), the entire filtering process can be simplified into a multiplication of F(k, l). Equation (7) shows that F(k, l) is determined by a signal-to-noise ratio (SNR), a covariance matrix, and an average matrix. [0051]
  • In order to determine F(k, l), it is necessary to obtain an average matrix S(k, l). In the present embodiment, among possible candidates for the average matrix S(k, l), the one that is satisfied in Equation (5) is selected. The average matrix S(k, l) can be represented by Equation (8) below. Equation (8) illustrates one of the simplest forms that the average matrix S(k, l) could take in the DCT block. [0052] S ( k , l ) = ( 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ) ( 8 )
    Figure US20040190610A1-20040930-M00003
  • Hereinafter, a pretreatment process performed in an apparatus for encoding moving pictures will be described in greater detail with reference to FIGS. 4 and 5. [0053]
  • As described above, an approximated generalized Weiner filtering process can be carried out on an image block whose average is not 0 by multiplying the image block with a DCT value. [0054]
  • FIGS. 4A through 4C are block diagrams of different types of approximated generalized Weiner filters in an apparatus for encoding moving pictures. More specifically, FIGS. 4A through 4C illustrate the structure of an encoding apparatus that processes an intra block. FIGS. 4A and 4B describe that an intra block is encoded by carrying out filtering on the intra block in a DCT block and carrying out quantization and variable length coding (VLC) on the filtered intra block without performing an inverse DCT on the filtered intra block. In other words, FIGS. 4A and 4B describe that filtering is completed by multiplying the DCT coefficient by F(k, l). In the meantime, quantization is carried out by multiplying or dividing the DCT coefficient by a certain value with reference to a quantization table. The filtering carried out by multiplying the DCT coefficient by F(k, l) and the quantization carried out by multiplying the DCT coefficient by a certain value can be integrated into a single operation, as described in FIG. 4C. [0055]
  • As described in FIG. 5, the concepts of the present invention, described in FIGS. 4A through 4C, can be directly applied to an occasion when an apparatus for encoding moving pictures processes an inter block, as long as the noise has been removed from the motion-compensated block information p(m, n). [0056]
  • A covariance value Ψ(k, l) is determined depending on whether an input image block is an inter block or an intra block. Therefore, F(k, l) of FIG. 5 may be varied depending on whether the input image block is an inter block or an intra block. [0057]
  • Hereinafter, a method of obtaining an estimated variance value of intra blocks or inter blocks, from each of which their average is subtracted, will be described in detail with reference to Equation (9) below. Supposing that S represents an N×N (where N=8) block from which an average of the corresponding block has already been subtracted, a variance matrix of the N×N block can be obtained using Equation (9). [0058] C ^ = 1 2 N 2 trace ( S T S ) ( S T S + SS T ) ( 9 )
    Figure US20040190610A1-20040930-M00004
  • Equation (9) has been disclosed by W. Niehsen and M. Brunig in “Covariance Analysis of Motion-compensated Frame Differences”, IEEE Trans. Circ. Syst. for Video Technol., June 1999. [0059]
  • An estimated variance value can be obtained by applying Equation (9) to a variety of experimental images. Where an original image block is an intra block, an original image is divided into 8×8 blocks, and then a variance value of each of the 8×8 blocks is calculated. On the other hand, where the original image block is an inter block, an estimated variance value is calculated by applying Equation (9) above to each image block that is determined as an inter block . [0060]
  • By using the estimated covariance value, the following equation is obtained: R=E[y y[0061] T]. Thereafter, by carrying out DCT on R, the following equation is obtained: Ψ=ARA*T.
  • Hereinafter, a method of calculating [0062] σ n 2 σ 2
    Figure US20040190610A1-20040930-M00005
  • of Equation (7) will be described. [0063]
  • In Equation (7), the noise variance value σ[0064] n 2 can be obtained by using a noise estimator. Given that noise and original image pixels are independent random variables, an estimated value z,907 2 of the variance σ2 of an original image can be calculated using Equation (10) below.
  • z,907 2=max(z,907 2 z−z,907 n 2, 0)  (10)
  • In Equation (10), σ[0065] z 2 represents a variance value of each macroblock (MB). In a typical type of apparatus for encoding moving pictures, σz 2 is calculated on a macroblock-by-macroblock basis. In the present embodiment, 8×8 blocks in the same macroblock are supposed to have the same variance value. Therefore, there is no need to perform additional calculations to obtain a variance value of each of the 8×8 blocks.
  • FIG. 6 is a block diagram of an apparatus for encoding moving pictures according to an embodiment of the present invention that encodes an input image in consideration of the characteristics of the input image. [0066]
  • In the present embodiment a level of noise contained in the input image is adaptively reflected in a quantization matrix. [0067]
  • Hereinafter, the structure and operation of the apparatus for encoding moving pictures according to a preferred embodiment of the present invention will be described in detail with reference to FIGS. 1 through 6. [0068]
  • The apparatus of FIG. 6 includes a discrete cosine transfer unit [0069] 610, a quantization unit (Q) 620, a variable length coding unit (VLC) 670, an inverse quantization unit (IQ) 630, an inverse DCT unit (IDCT) 640, a frame memory unit 650, and a motion estimation and compensation unit 660, which correspond to the DCT unit 122, the quantization unit 124, the VLC unit 134, the inverse quantization unit 126, the inverse DCT unit 128, the frame memory 130, and the motion estimation and compensation unit 132, respectively, of the encoding unit 120 of FIG. 1. In addition, the apparatus further includes a noise estimation unit 680, a quantization weight matrix determination unit 692, and a quantization weight matrix storage unit 694.
  • Since the DCT unit [0070] 610, the inverse DCT unit 640, the frame memory unit 650, and the motion estimation and compensation unit 660 serve the same functions as their respective counterparts of FIG. 1, their description will not be repeated .
  • The quantization weight matrix determination unit [0071] 692 determines a quantization weight matrix corresponding to a predetermined macroblock based on a noise variance value σn 2 received from the noise estimation unit 680 and the predetermined macroblock's variance value σz 2 received from the motion estimation and compensation unit 660. Thereafter, the quantization weight matrix determination unit 692 sends index information corresponding to the determined quantization weight matrix to the quantization weight matrix storage unit 694 and the VLC unit 670.
  • Hereinafter, a method of determining a quantization weight matrix corresponding to the predetermined macroblock based on σ[0072] n 2 received from the noise estimation unit 680 and σz 2 received from the motion estimation and compensation unit 660, will be described in detail.
  • As described above with reference to Equation (8) and FIGS. 4 and 5, F(k, l) is determined by Equation (7). Once F(k, l) is determined, the DCT coefficient V(k, l) of an 8×8 block is multiplied by F(k, l), and the result of the multiplication z,[0073] 905 (k, l) is divided by a predetermined quantization weight matrix during a quantization process.
  • The apparatus of FIG. 6 integrates the process of multiplying F(k, l) by the DCT coefficient V(k, l) and the process of dividing z,[0074] 905 (k, l) by the quantization weight matrix into a single process and performs the single process. In other words, if a location component of (k, l) of a quantization weight matrix QT is represented by Q(k, l), then a location of (k, l) in a new quantization weight matrix QT′ is Q(k, l)/F(k, l).
  • In the present embodiment, by integrating the two separate processes into a single process, a plurality of F matrices obtained using σ[0075] n 2 and σz 2 are computed in advance, and then the new quantization weight matrix QT′ is then computed using the plurality of F matrices and then is stored in the quantization weight matrix storage unit 694.
  • In addition, in the present embodiment, five new quantization weight matrices obtained using σ[0076] n 2 and σz 2 are stored in the quantization weight matrix storage unit 694. Once σn 2 and σz 2 are determined, σ n 2 σ 2
    Figure US20040190610A1-20040930-M00006
  • can be calculated using Equation (10). [0077]
  • As shown in Equation (7), F(k, l) is determined by S(k, l), Ψ(k, l), and [0078] σ n 2 σ 2 .
    Figure US20040190610A1-20040930-M00007
  • S(k, l) is calculated using Equation (8), and Ψ(k, l) is variably set depending on whether or not an input image is an inter block or an intra block. Therefore, there is only one variable left for determining F(k, l), i.e., [0079] σ n 2 σ 2
    Figure US20040190610A1-20040930-M00008
  • In the present embodiments, five different estimates of [0080] σ n 2 σ 2
    Figure US20040190610A1-20040930-M00009
  • and their respective quantization weight matrices QT′ are provided. The provided quantization weight matrices QT′ are stored in the quantization weight matrix storage unit [0081] 694.
  • The quantization weight matrix determination unit [0082] 692 quantizes σ n 2 σ 2
    Figure US20040190610A1-20040930-M00010
  • based on σ[0083] n 2 received from the noise estimation unit 680 and σz 2 received from the motion estimation and compensation unit 660. The result of the quantization is transmitted to the quantization weight matrix storage unit 692 and the VLC unit 670 as index information of a quantization matrix corresponding to the predetermined macroblock.
  • For example, if quantization weight matrices stored in the quantization weight matrix storage unit [0084] 694 are classified into five different types according to σ n 2 σ 2 ,
    Figure US20040190610A1-20040930-M00011
  • the quantization of [0085] σ n 2 σ 2
    Figure US20040190610A1-20040930-M00012
  • is carried out in five levels, and the index information of each of the five quantization weight matrices is set to 0,1, 2, 3, or 4. [0086]
  • In an image with a lot of noise, the [0087] σ n 2 σ 2 ,
    Figure US20040190610A1-20040930-M00013
  • especially for blocks having a small variance value, is very large. When [0088] σ n 2 σ 2
    Figure US20040190610A1-20040930-M00014
  • is very large, F(k, l) approaches 0, resulting in a severe blocking phenomenon. In order to prevent the blocking phenomenon, T[0089] cutoff is used, as shown in Equation (11) below. σ n 2 σ 2 = min ( T cutoff , σ n 2 σ 2 ) ( 11 )
    Figure US20040190610A1-20040930-M00015
  • In general, T[0090] cutoff has a value between 1 and 2.
  • The quantization weight matrix storage unit [0091] 694 transmits a quantization weight matrix corresponding to the index information received from the quantization weight matrix determination unit 692 to the quantization unit 620 and the inverse quantization unit 630.
  • The quantization unit [0092] 620 quantizes the predetermined macroblock using the quantization weight matrix received from the quantization weight matrix storage unit 694.
  • The inverse quantization unit [0093] 630 inversely quantizes the predetermined macroblock using the received quantization weight value.
  • The VLC unit [0094] 670 carries out VLC on input image data quantized by the quantization unit 620 and inserts the index information of the quantization weight matrix received from the quantization weight matrix determination unit 692 into a macroblock header.
  • In the present embodiment, the index information of the corresponding quantization weight matrix is inserted into the macroblock header and the macroblock header is transmitted. If there are ten quantization weight matrices stored in the quantization weight matrix storage unit [0095] 694, then 4-bit data is required for each macroblock.
  • Adjacent macroblocks are supposed to have similar image characteristics and there is supposedly a correlation among their index values. Therefore, a difference between an index value of one macroblock and an index value of an adjacent macroblock may be used as index information. The amount of index information to be transmitted can be considerably reduced in cases where a single quantization weight matrix is applied to an entire sequence. [0096]
  • In the present embodiment, a plurality of quantization weight matrices stored in the quantization weight matrix storage unit [0097] 694 should also be stored in a decoding unit. It may also be possible to use a plurality of quantization weight matrices transmitted to the decoding unit on a picture-by-picture basis using a picture extension header or transmitted to the decoding unit on a sequence-by-sequence basis using a sequence extension header.
  • As described above, it is possible to remove noise from an input image and enhance the efficiency of encoding the input image by adaptively applying a quantization matrix to each macroblock in consideration of a level of noise contained in the input image. [0098]
  • It is also possible for a user to arbitrarily determine quantization weight matrices. In the present embodiment, noise removal has been described as being performed on a Y component of an input image block in a DCT block. However, the noise removal can also be applied to a U or V component of the input image block, in which case additional quantization weight matrices are required exclusively for the U and V components of the input image block. [0099]
  • FIG. 7 is a block diagram of an apparatus for encoding moving pictures according to another preferred embodiment of the present invention that encodes an input image in consideration of the characteristics of the input image. [0100]
  • More specifically, among various characteristics of an input image, the edge characteristics of each macroblock of the input image are taken into consideration in the present embodiment. [0101]
  • Referring to FIG. 7, an apparatus for encoding moving pictures according to another preferred embodiment of the present invention includes a DCT unit [0102] 710, a quantization unit 720, a VLC unit 770, an inverse quantization unit 730, an inverse DCT unit 740, a frame memory unit 750, and a motion estimation and compensation unit 760, which correspond to the DCT unit 122, the quantization unit 124, the VLC unit 134, the inverse quantization unit 126, the inverse DCT unit 128, the frame memory 130, and the motion estimation and compensation unit 132, respectively, of the encoding unit 120 of FIG. 1. In addition, the apparatus further includes a quantization matrix determination unit 780 and a quantization matrix storage unit 790. Since the DCT unit 710, the inverse DCT unit 740, the frame memory unit 750, the motion estimation and compensation unit 760, and the VLC unit 770 serve the same functions as their respective counterparts of FIG. 1, their description will not be repeated .
  • The quantization matrix determination unit [0103] 780 selects an optimal quantization matrix for each macroblock in consideration of the characteristics of an input image and then transmits index information of the selected quantization matrix to the quantization matrix storage unit 790 and the VLC unit 770.
  • The quantization matrix determination unit [0104] 780 takes the edge characteristics of each macroblock into consideration as a benchmark for selecting one out of a predetermined number of quantization matrices.
  • Hereinafter, a method of selecting a quantization matrix in consideration of the edge characteristics of a macro block will be described in detail. [0105]
  • In a case where a predetermined macroblock of an input image is an intra block, the size and direction of an edge in each pixel of the predetermined macroblock are computed using such an edge detector as a sobel operator. The sobel operation can be represented by Equation (12). [0106] H 1 = [ - 1 0 1 - 2 0 2 - 1 0 1 ] , H 2 = [ - 1 - 2 - 1 0 0 2 1 2 1 ] ( 12 )
    Figure US20040190610A1-20040930-M00016
  • The quantization matrix determination unit [0107] 780 calculates the magnitude of a vertical edge and the magnitude of a horizontal edge using Equation (12) above and calculates the intensity and direction of an edge of the predetermined macroblock using the magnitude of the vertical and horizontal edges. Thereafter, the quantization matrix determination unit 780 selects one from among a predetermined number of quantization matrices in consideration of the intensity and direction of the edge of the predetermined macroblock and encoding efficiency. In other words, in a case where the predetermined macro block includes a horizontal or vertical edge, the quantization matrix determination unit 780 selects a quantization matrix that can enable quantization in full consideration of the horizontal or vertical edge of the predetermined macro block.
  • In a case where the predetermined macroblock is an inter block, the intensity and direction of an edge included in the predetermined macroblock can also be obtained using such an edge detector as a sobel operator. [0108]
  • In the present embodiment, a sobel detector is used for computing the intensity and direction of an edge included in the predetermined macroblock. However, a spatial filter, such as a differential filter or a Robert's filter, can also be used for computing the intensity and direction of the edge included in the predetermined macroblock. [0109]
  • In addition, in the present embodiment, a quantization matrix is selected in consideration of the edge characteristics of the predetermined macroblock. However, other characteristics of the predetermined macroblock that can affect encoding efficiency or the quality of an output image can be taken into consideration in adaptively selecting an optimal quantization matrix for the predetermined macroblock. [0110]
  • The quantization matrix storage unit [0111] 790 selects a quantization matrix based on the index information received from the quantization matrix determination unit 780 and transmits the selected quantization matrix to the quantization unit 720 and the inverse quantization unit 730.
  • The quantization unit [0112] 720 carries out quantization using the quantization matrix received from the quantization matrix storage unit 790.
  • The inverse quantization unit [0113] 730 carries out inverse quantization using the quantization matrix received from the quantization matrix storage unit 790.
  • The VLC unit [0114] 770 carries out VLC on quantized input image data, received from the quantization unit 720, and index information of a quantization matrix corresponding to the predetermined macroblock, received from the quantization weight matrix determination unit 780. The index information is inserted into a macroblock header.
  • In the present embodiment, index information of a quantization weight matrix corresponding to a predetermined macroblock is inserted into a header of the predetermined macroblock and then transmitted. A difference between an index value of one macroblock and an index value of an adjacent macroblock may be used as index information. [0115]
  • In the present embodiment, a plurality of quantization weight matrices stored in the quantization matrix storage unit [0116] 790 are also stored in a decoding unit . However, it may also be possible to use a plurality of quantization weight matrices transmitted to the decoding unit on a picture-by-picture basis using a picture extension header or transmitted to the decoding unit on a sequence-by-sequence basis using a sequence extension header.
  • FIG. 8 is a block diagram of an apparatus for decoding moving pictures according to an embodiment of the present invention. Referring to FIG. 8, the apparatus includes a variable length decoding unit [0117] 810, an inverse quantization unit 820, an inverse DCT unit 830, a frame memory unit 840, and a motion compensation unit 850, which correspond to the variable length decoding unit 142, the inverse quantization unit 144, the inverse DCT unit 146, the frame memory unit 148, and the motion compensation unit 150, respectively, of the decoding unit 140 of FIG. 1. In addition, the apparatus further includes a quantization weight matrix storage unit 860. The inverse DCT unit 830, the frame memory unit 840, and the motion compensation unit 850 serve the same functions as their respective counterparts of FIG. 1, and thus their description will not be repeated here.
  • The variable length decoding unit [0118] 810 carries out variable length decoding on an input stream, extracts index information of a quantization weight matrix corresponding to a predetermined macroblock of the input stream from a header of the predetermined macroblock, and outputs the extracted index information to the quantization weight matrix storage unit 860.
  • The quantization weight matrix storage unit [0119] 860 outputs a quantization weight matrix corresponding to the index information received from the variable length decoding unit 810 to the inverse quantization unit 820. The quantization weight matrix storage unit 860 stores a plurality of quantization weight matrices, which are classified according to the characteristics of an input image processed by an encoding unit, for example, a noise variance value as a ratio between an input image variance value and the edge characteristics of the input image.
  • The plurality of quantization weight matrices stored in the quantization weight matrix storage unit [0120] 860 can be transmitted on a picture-by-picture basis using a picture extension header or transmitted to the decoding unit on a sequence-by-sequence basis using a sequence extension header. The plurality of quantization weight matrices are transmitted from the variable length decoding unit 810 to the quantization weight matrix storage unit 860, as marked by a dotted line in FIG. 8.
  • The present invention can be applied to different types of methods and apparatuses for encoding and/or decoding moving pictures, such as MPEG-1, MPEG-2, or MPEG-4. In addition, the present invention can be realized as computer-readable codes written on a computer-readable recording medium. The computer-readable recording medium includes any type of recording device on which data can be written in a computer-readable manner. For example, the computer-readable recording medium includes ROM, RAM, CD-ROM, a magnetic tape, a hard disk, a floppy disk, flash memory, an optical data storage, and a carrier wave (such as data transmission through the Internet). In addition, the computer-readable recording medium can be distributed over a plurality of computer systems which are connected to one another in a network sort of way so that computer-readable codes are stored on the computer-readable recording medium in a decentralized manner. [0121]
  • As described above, the methods of encoding and/or decoding moving pictures according to the embodiments of present invention, a quantization matrix is adaptively applied to each macroblock of an input image in consideration of the characteristics of the input image. Thus, it is possible to enhance the efficiency and performance of encoding the input image. [0122]
  • Although a few embodiments of the present invention have been shown and described, it would be appreciated by those skilled in the art that changes may be made in this embodiment without departing from the principles and spirit of the invention, the scope of which is defined in the claims and their equivalents. [0123]

Claims (27)

    What is claimed is:
  1. 1. A method of encoding moving pictures using a plurality of quantization matrices, the method comprising:
    selecting one of the plurality of quantization matrices in consideration of at least one characteristic of an input image;
    transforming the input image; and
    quantizing the transformed input image using the selected quantization matrix.
  2. 2. The method of claim 1, wherein the at least one characteristic of the input image taken into consideration is a noise information or a spatial characteristic of the input image.
  3. 3. The method of claim 2, wherein the noise information is a ratio between a noise variance value and a variance value of the input image.
  4. 4. The method of claim 2, wherein the spatial characteristic is a magnitude of an edge included in the input image.
  5. 5. The method of claim 1, wherein the transforming comprises selecting and using from among a discrete Fourier transform method, a discrete cosine transform method, and a Hadamard method.
  6. 6. The method of claim 1, wherein the plurality of quantization matrices are classified according to the at least one characteristic of the input image.
  7. 7. The method of claim 1, wherein the selecting process comprises:
    selecting one of the plurality of quantization matrices for each of macroblocks of the input image in consideration of the at least one characteristic of the input image and generating an index information for the selected quantization matrix for each of macroblocks; and
    outputting the selected quantization matrix for each of macroblocks according to the generated index information.
  8. 8. The method of claim 7 further comprising:
    carrying out a variable length decoding on the quantized input image by inserting the index information of the selected quantization matrix into a macroblock header.
  9. 9. The method of claim 8, wherein the carrying out of the variable length decoding comprises inserting the index information of each of the plurality of quantization matrices into a sequence extension header or a picture extension header.
  10. 10. The method of claim 7, wherein the index information is a difference between an index of a quantization matrix corresponding to a macroblock and an index of a quantization matrix corresponding to an adjacent macroblock.
  11. 11. A method of decoding moving pictures using a plurality of quantization matrices, the method comprising:
    performing a variable length decoding on an encoded image data;
    extracting an index information that specifies one of the plurality of quantization matrices, classified according to at least one characteristic of an input image, from the variable-length-decoded image data;
    selecting one of the plurality of quantization matrices based on the extracted index information; and
    inversely quantizing each of macroblocks of the variable-length-decoded image data using the selected quantization matrix.
  12. 12. The method of claim 11, wherein the at least one characteristic of the input image taken into consideration is a noise information or a spatial characteristic of the input image.
  13. 13. The method of claim 12, the noise information is a ratio between a noise variance value and a variance value of the input image.
  14. 14. The method of claim 12, wherein the spatial characteristic is a magnitude of an edge included in the input image.
  15. 15. The method of claim 11, wherein the index information is extracted from a macroblock header.
  16. 16. An apparatus for encoding moving pictures using a plurality of quantization matrices, the apparatus comprising:
    a quantization matrix determination unit to select one of the plurality of quantization matrices for each of macroblocks in consideration of at least one characteristic of an input image and generates index information indicating the selected quantization matrix for each of macroblocks;
    a quantization matrix storage unit to store the plurality of quantization matrices, which are classified according to the characteristics of the input image, and outputs a quantization matrix for each of macroblocks according to the index information generated by the quantization matrix determination unit;
    an image transformation unit to transform the input image; and
    a quantization unit to quantize the transformed input image using the selected quantization matrix.
  17. 17. The apparatus of claim 16, wherein the at least one characteristic of the input image taken into consideration is a noise information or a spatial characteristic of the input image.
  18. 18. The apparatus of claim 17, wherein the noise information is a ratio between a noise variance value and a variance value of the input image.
  19. 19. The apparatus of claim 17, wherein the spatial characteristic is a magnitude of an edge included in the input image.
  20. 20. The apparatus of claim 16, further comprising a variable length encoding unit to perform variable length encoding on the input image quantized by the quantization unit and to insert the index information generated by the quantization matrix determination unit into a macroblock header.
  21. 21. The apparatus of claim 20, wherein the variable length encoding unit inserts index information of each of the plurality of quantization matrices into a sequence extension header or a picture extension header.
  22. 22. The apparatus of claim 16, wherein the index information is a difference between an index of a quantization matrix corresponding to a macroblock and an index of a quantization matrix corresponding to an adjacent macroblock.
  23. 23. An apparatus for decoding moving pictures using a plurality of quantization matrices, the apparatus comprising:
    a variable length decoding unit to receive an encoded image stream, to perform variable length decoding on the input image stream, and to extract index information that specifies one of the plurality of quantization matrices, which are classified according to an at least one characteristics of an input image, from each of macroblocks of a variable-length-decoded image stream;
    a quantization matrix storage unit to store the plurality of quantization matrices, to select one of the plurality of quantization matrices based on the extracted index information, and to output the selected quantization matrix; and
    an inverse quantization unit to inversely quantizes each of macroblocks of the variable-length-decoded image stream using the quantization matrix output from the quantization matrix storage unit.
  24. 24. The apparatus of claim 23, wherein at least one characteristic of the input image taken into consideration is a noise information or a spatial characteristic of the input image.
  25. 25. The apparatus of claim 24, wherein the noise information is a ratio between a noise variance value and a variance value of the input image.
  26. 26. The apparatus of claim 24, wherein the spatial characteristic is a magnitude of an edge included in the input image.
  27. 27. The apparatus of claim 24, wherein the index information is included in a macroblock header of the input image stream.
US10755671 2003-01-14 2004-01-13 Method and apparatus for encoding and/or decoding moving pictures Abandoned US20040190610A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR2003-2371 2003-01-14
KR20030002371A KR100584552B1 (en) 2003-01-14 2003-01-14 Method for encoding and decoding video and apparatus thereof

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US11249389 US7970054B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249310 US7978766B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249343 US7970052B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249312 US8014448B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249374 US7970053B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249340 US7970051B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11645692 US7978767B2 (en) 2003-01-14 2006-12-27 Method and apparatus for encoding and/or decoding moving pictures
US12149380 US8340173B2 (en) 2003-01-14 2008-04-30 Method and apparatus for encoding and/or decoding moving pictures
US12149383 US8345745B2 (en) 2003-01-14 2008-04-30 Method and apparatus for encoding and/or decoding moving pictures
US12149382 US8331440B2 (en) 2003-01-14 2008-04-30 Method and apparatus for encoding and/or decoding moving pictures
US13709713 US8902975B2 (en) 2003-01-14 2012-12-10 Method and apparatus for encoding and/or decoding moving pictures

Related Child Applications (7)

Application Number Title Priority Date Filing Date
US11249389 Continuation US7970054B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249310 Continuation US7978766B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249343 Continuation US7970052B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249312 Continuation US8014448B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249374 Continuation US7970053B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249340 Continuation US7970051B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11645692 Continuation US7978767B2 (en) 2003-01-14 2006-12-27 Method and apparatus for encoding and/or decoding moving pictures

Publications (1)

Publication Number Publication Date
US20040190610A1 true true US20040190610A1 (en) 2004-09-30

Family

ID=36154833

Family Applications (12)

Application Number Title Priority Date Filing Date
US10755671 Abandoned US20040190610A1 (en) 2003-01-14 2004-01-13 Method and apparatus for encoding and/or decoding moving pictures
US11249310 Active 2025-04-03 US7978766B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249374 Active 2025-09-25 US7970053B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249340 Active 2025-09-23 US7970051B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249343 Active 2025-08-22 US7970052B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249312 Active 2025-02-22 US8014448B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249389 Active 2025-06-18 US7970054B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11645692 Active 2027-04-24 US7978767B2 (en) 2003-01-14 2006-12-27 Method and apparatus for encoding and/or decoding moving pictures
US12149383 Active 2026-12-29 US8345745B2 (en) 2003-01-14 2008-04-30 Method and apparatus for encoding and/or decoding moving pictures
US12149382 Active 2026-12-11 US8331440B2 (en) 2003-01-14 2008-04-30 Method and apparatus for encoding and/or decoding moving pictures
US12149380 Active 2027-01-15 US8340173B2 (en) 2003-01-14 2008-04-30 Method and apparatus for encoding and/or decoding moving pictures
US13709713 Active US8902975B2 (en) 2003-01-14 2012-12-10 Method and apparatus for encoding and/or decoding moving pictures

Family Applications After (11)

Application Number Title Priority Date Filing Date
US11249310 Active 2025-04-03 US7978766B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249374 Active 2025-09-25 US7970053B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249340 Active 2025-09-23 US7970051B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249343 Active 2025-08-22 US7970052B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249312 Active 2025-02-22 US8014448B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11249389 Active 2025-06-18 US7970054B2 (en) 2003-01-14 2005-10-14 Method and apparatus for encoding and/or decoding moving pictures
US11645692 Active 2027-04-24 US7978767B2 (en) 2003-01-14 2006-12-27 Method and apparatus for encoding and/or decoding moving pictures
US12149383 Active 2026-12-29 US8345745B2 (en) 2003-01-14 2008-04-30 Method and apparatus for encoding and/or decoding moving pictures
US12149382 Active 2026-12-11 US8331440B2 (en) 2003-01-14 2008-04-30 Method and apparatus for encoding and/or decoding moving pictures
US12149380 Active 2027-01-15 US8340173B2 (en) 2003-01-14 2008-04-30 Method and apparatus for encoding and/or decoding moving pictures
US13709713 Active US8902975B2 (en) 2003-01-14 2012-12-10 Method and apparatus for encoding and/or decoding moving pictures

Country Status (5)

Country Link
US (12) US20040190610A1 (en)
EP (13) EP1971149A3 (en)
JP (13) JP4601966B2 (en)
KR (1) KR100584552B1 (en)
CN (7) CN1758764A (en)

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060029132A1 (en) * 2003-01-14 2006-02-09 Samsung Electronics Co., Ltd. Method and apparatus for encoding and/or decoding moving pictures
US20070116124A1 (en) * 2005-11-18 2007-05-24 Apple Computer, Inc. Regulation of decode-side processing based on perceptual masking
US20070237236A1 (en) * 2006-04-07 2007-10-11 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US20070248164A1 (en) * 2006-04-07 2007-10-25 Microsoft Corporation Quantization adjustment based on texture level
WO2007130580A3 (en) * 2006-05-05 2008-02-14 Microsoft Corp Flexible quantization
US20080192838A1 (en) * 2004-01-30 2008-08-14 Tao Chen Picture Coding Method, Picture Decoding Method, Picture Coding Apparatus, Picture Decoding Apparatus, and Program Thereof
US20080317377A1 (en) * 2007-06-19 2008-12-25 Katsuo Saigo Image coding apparatus and image coding method
US20090067492A1 (en) * 2005-04-12 2009-03-12 Peter Amon Method and Device for Minimizing a Quantization Errror
US7801383B2 (en) 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US20110228843A1 (en) * 2008-11-27 2011-09-22 Matthias Narroschke Video decoding method, video encoding method, video decoder, video encoder, program, and integrated circuit
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US20140211039A1 (en) * 2013-01-31 2014-07-31 Inview Technology Corporation Efficient Transforms and Efficient Row Generation for Kronecker Products of Hadamard Matrices
US20140327737A1 (en) * 2013-05-01 2014-11-06 Raymond John Westwater Method and Apparatus to Perform Optimal Visually-Weighed Quantization of Time-Varying Visual Sequences in Transform Space
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
JP2015176161A (en) * 2014-03-12 2015-10-05 株式会社メガチップス Image processing apparatus and image processing method
US20160021379A1 (en) * 2012-04-13 2016-01-21 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
US9706205B2 (en) 2011-02-10 2017-07-11 Velos Media, Llc Image processing device and image processing method
US20170257649A1 (en) * 2014-08-22 2017-09-07 Nova Southeastern University Data adaptive compression and data encryption using kronecker products

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100708118B1 (en) * 2005-01-07 2007-04-16 삼성전자주식회사 Apparatus for encoding and decoding video based on a plurality of modified multiplication factor table and method thereof, and recording medium storing a program for implementing the method
US7433516B2 (en) * 2005-03-02 2008-10-07 Primax Electronics Ltd. Method of extracting a textual area in a digital image
US7684632B2 (en) * 2005-05-16 2010-03-23 Hewlett-Packard Development Company, L.P. Estimating image compression quantization parameter values
US8532176B2 (en) * 2006-07-10 2013-09-10 Sharp Laboratories Of America, Inc. Methods and systems for combining layers in a multi-layer bitstream
JP4993676B2 (en) * 2006-09-01 2012-08-08 キヤノン株式会社 The image coding apparatus and image coding method
DE602007010493D1 (en) * 2006-09-29 2010-12-23 Thomson Licensing Spatial masking using a local activity measure
FR2919943B1 (en) 2007-08-07 2010-02-26 Dxo Labs Method for processing digital object and system combines
EP2046053A1 (en) * 2007-10-05 2009-04-08 Thomson Licensing Method and device for adaptively quantizing parameters for image coding
US8208745B2 (en) * 2008-01-31 2012-06-26 Analog Devices, Inc. Spatial domain video enhancement/scaling system and method
KR101456487B1 (en) * 2008-03-04 2014-10-31 삼성전자주식회사 Method and apparatus for encoding and decoding using sub-pixel motion prediction
JP4768779B2 (en) * 2008-06-02 2011-09-07 株式会社東芝 Video encoding / decoding method and apparatus
FR2948845A1 (en) 2009-07-30 2011-02-04 Thomson Licensing Method for decoding of a representative stream of an image sequence and method of encoding an image sequence
US20130058410A1 (en) * 2010-05-13 2013-03-07 Sharp Kabushiki Kaisha Encoding device, decoding device, and data structure
US9378185B2 (en) * 2010-09-30 2016-06-28 Texas Instruments Incorporated Transform and quantization architecture for video coding and decoding
EP2801194A1 (en) * 2012-01-09 2014-11-12 Huawei Technologies Co., Ltd. Quantization matrix (qm) coding based on weighted prediction
KR101627085B1 (en) * 2012-01-20 2016-06-03 한국전자통신연구원 Methods And Apparatuses For Encoding and Decoding Quantization marix
CN104126306B (en) * 2012-02-29 2017-09-19 索尼公司 The image processing apparatus and method
JP5624576B2 (en) * 2012-03-14 2014-11-12 株式会社東芝 Image compression controller and image compression apparatus
EP3346707A1 (en) * 2012-04-16 2018-07-11 Electronics and Telecommunications Research Institute Method and device for encoding/decoding image
CN104919798A (en) * 2012-04-16 2015-09-16 华为技术有限公司 Method and apparatus of quantization matrix coding
CN104683801B (en) * 2013-11-29 2018-06-05 华为技术有限公司 Image compression method and apparatus

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5214507A (en) * 1991-11-08 1993-05-25 At&T Bell Laboratories Video signal quantization for an mpeg like coding environment
US5610729A (en) * 1994-02-22 1997-03-11 Kokusai Denshin Denwa Kabushiki Kaisha Noise reduction apparatus for reducing noise in decoding of moving picture sequence
US6421386B1 (en) * 1999-12-29 2002-07-16 Hyundai Electronics Industries Co., Ltd. Method for coding digital moving video including gray scale shape information
US6480539B1 (en) * 1999-09-10 2002-11-12 Thomson Licensing S.A. Video encoding method and apparatus

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05316364A (en) 1992-05-13 1993-11-26 Oki Electric Ind Co Ltd Orthogonal transformation coding system for picture
JP2935320B2 (en) 1992-11-25 1999-08-16 日本電気株式会社 Image decompression device
JPH06217278A (en) 1993-01-13 1994-08-05 Fujitsu Ltd Image data encoding device
US5737022A (en) * 1993-02-26 1998-04-07 Kabushiki Kaisha Toshiba Motion picture error concealment using simplified motion compensation
US5565921A (en) * 1993-03-16 1996-10-15 Olympus Optical Co., Ltd. Motion-adaptive image signal processing system
JPH0775102A (en) 1993-07-19 1995-03-17 Sharp Corp Image encoder
JP2768260B2 (en) 1994-02-24 1998-06-25 日本電気株式会社 Image coding control method
US5500678A (en) * 1994-03-18 1996-03-19 At&T Corp. Optimized scanning of transform coefficients in video coding
US5654760A (en) * 1994-03-30 1997-08-05 Sony Corporation Selection of quantization step size in accordance with predicted quantization noise
US5650829A (en) 1994-04-21 1997-07-22 Sanyo Electric Co., Ltd. Motion video coding systems with motion vector detection
US5737481A (en) * 1994-06-22 1998-04-07 Matsushita Electric Industrial Co., Ltd. Information recording method, information recording apparatus and information recording medium
US5786856A (en) * 1996-03-19 1998-07-28 International Business Machines Method for adaptive quantization by multiplication of luminance pixel blocks by a modified, frequency ordered hadamard matrix
JP3769467B2 (en) 1997-02-08 2006-04-26 松下電器産業株式会社 Transmission method
JP4081727B2 (en) 1997-02-24 2008-04-30 ソニー株式会社 The image coding apparatus and image coding method, and recording apparatus and recording method
US6097757A (en) * 1998-01-16 2000-08-01 International Business Machines Corporation Real-time variable bit rate encoding of video sequence employing statistics
US6285774B1 (en) 1998-06-08 2001-09-04 Digital Video Express, L.P. System and methodology for tracing to a source of unauthorized copying of prerecorded proprietary material, such as movies
US6999511B1 (en) * 1999-02-23 2006-02-14 International Business Machines Corporation Dynamically switching quant matrix tables within an MPEG-2 encoder
JP3395892B2 (en) 1999-05-06 2003-04-14 日本電気株式会社 Moving picture coding apparatus
JP2001204025A (en) 2000-01-20 2001-07-27 Nippon Hoso Kyokai <Nhk> High efficiency coder
JP4010752B2 (en) 2000-07-26 2007-11-21 株式会社リコー Image processing apparatus and image processing method, and a computer readable recording medium
JP2002247373A (en) 2001-02-13 2002-08-30 Nec Access Technica Ltd Image reading/outputting method and apparatus
JP2003009151A (en) 2001-06-19 2003-01-10 Ricoh Co Ltd Device and method for image processing, recording medium and program
KR20040058929A (en) * 2002-12-27 2004-07-05 삼성전자주식회사 Advanced method for encoding video based on DCT and apparatus thereof
KR100584552B1 (en) 2003-01-14 2006-05-30 삼성전자주식회사 Method for encoding and decoding video and apparatus thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5214507A (en) * 1991-11-08 1993-05-25 At&T Bell Laboratories Video signal quantization for an mpeg like coding environment
US5610729A (en) * 1994-02-22 1997-03-11 Kokusai Denshin Denwa Kabushiki Kaisha Noise reduction apparatus for reducing noise in decoding of moving picture sequence
US6480539B1 (en) * 1999-09-10 2002-11-12 Thomson Licensing S.A. Video encoding method and apparatus
US6421386B1 (en) * 1999-12-29 2002-07-16 Hyundai Electronics Industries Co., Ltd. Method for coding digital moving video including gray scale shape information

Cited By (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060029132A1 (en) * 2003-01-14 2006-02-09 Samsung Electronics Co., Ltd. Method and apparatus for encoding and/or decoding moving pictures
US20060034372A1 (en) * 2003-01-14 2006-02-16 Samsung Electronics Co., Ltd. Method and apparatus for encoding and/or decoding moving pictures
US7970054B2 (en) 2003-01-14 2011-06-28 Samsung Electronics Co., Ltd. Method and apparatus for encoding and/or decoding moving pictures
US7970053B2 (en) 2003-01-14 2011-06-28 Samsung Electronics Co., Ltd. Method and apparatus for encoding and/or decoding moving pictures
US7970052B2 (en) 2003-01-14 2011-06-28 Samsung Electronics Co., Ltd. Method and apparatus for encoding and/or decoding moving pictures
US7970051B2 (en) 2003-01-14 2011-06-28 Samsung Electronics Co., Ltd. Method and apparatus for encoding and/or decoding moving pictures
US8014448B2 (en) 2003-01-14 2011-09-06 Samsung Electronics Co., Ltd. Method and apparatus for encoding and/or decoding moving pictures
US7978766B2 (en) 2003-01-14 2011-07-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding and/or decoding moving pictures
US20080192838A1 (en) * 2004-01-30 2008-08-14 Tao Chen Picture Coding Method, Picture Decoding Method, Picture Coding Apparatus, Picture Decoding Apparatus, and Program Thereof
US7630435B2 (en) * 2004-01-30 2009-12-08 Panasonic Corporation Picture coding method, picture decoding method, picture coding apparatus, picture decoding apparatus, and program thereof
US8401074B2 (en) 2004-01-30 2013-03-19 Panasonic Corporation Picture coding method, picture decoding method, picture coding apparatus, picture decoding apparatus, and program thereof
US7801383B2 (en) 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
US8559502B2 (en) * 2005-04-12 2013-10-15 Siemens Aktiengesellschaft Method and device for minimizing a quantization error
US20090067492A1 (en) * 2005-04-12 2009-03-12 Peter Amon Method and Device for Minimizing a Quantization Errror
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
US8780997B2 (en) * 2005-11-18 2014-07-15 Apple Inc. Regulation of decode-side processing based on perceptual masking
US20070116124A1 (en) * 2005-11-18 2007-05-24 Apple Computer, Inc. Regulation of decode-side processing based on perceptual masking
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US20070248164A1 (en) * 2006-04-07 2007-10-25 Microsoft Corporation Quantization adjustment based on texture level
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US20070237236A1 (en) * 2006-04-07 2007-10-11 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US8767822B2 (en) 2006-04-07 2014-07-01 Microsoft Corporation Quantization adjustment based on texture level
US8249145B2 (en) 2006-04-07 2012-08-21 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US9967561B2 (en) 2006-05-05 2018-05-08 Microsoft Technology Licensing, Llc Flexible quantization
RU2476000C2 (en) * 2006-05-05 2013-02-20 Майкрософт Корпорейшн Flexible quantisation
WO2007130580A3 (en) * 2006-05-05 2008-02-14 Microsoft Corp Flexible quantization
US8588298B2 (en) 2006-05-05 2013-11-19 Microsoft Corporation Harmonic quantizer scale
US8184694B2 (en) 2006-05-05 2012-05-22 Microsoft Corporation Harmonic quantizer scale
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8576908B2 (en) 2007-03-30 2013-11-05 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US20080317377A1 (en) * 2007-06-19 2008-12-25 Katsuo Saigo Image coding apparatus and image coding method
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
US9571840B2 (en) 2008-06-03 2017-02-14 Microsoft Technology Licensing, Llc Adaptive quantization for enhancement layer video coding
US9185418B2 (en) 2008-06-03 2015-11-10 Microsoft Technology Licensing, Llc Adaptive quantization for enhancement layer video coding
US20110228843A1 (en) * 2008-11-27 2011-09-22 Matthias Narroschke Video decoding method, video encoding method, video decoder, video encoder, program, and integrated circuit
US9967564B2 (en) 2011-02-10 2018-05-08 Velos Media, Llc Image processing device and image processing method
US9986241B2 (en) 2011-02-10 2018-05-29 Velos Media, Llc Image processing device and image processing method
US9706205B2 (en) 2011-02-10 2017-07-11 Velos Media, Llc Image processing device and image processing method
US10009616B2 (en) * 2012-04-13 2018-06-26 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
US20160021379A1 (en) * 2012-04-13 2016-01-21 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
US20140211039A1 (en) * 2013-01-31 2014-07-31 Inview Technology Corporation Efficient Transforms and Efficient Row Generation for Kronecker Products of Hadamard Matrices
US9081731B2 (en) * 2013-01-31 2015-07-14 Inview Technology Corporation Efficient transforms and efficient row generation for Kronecker products of Hadamard matrices
US10070149B2 (en) 2013-05-01 2018-09-04 Zpeg, Inc. Method and apparatus to perform optimal visually-weighed quantization of time-varying visual sequences in transform space
US20160309190A1 (en) * 2013-05-01 2016-10-20 Zpeg, Inc. Method and apparatus to perform correlation-based entropy removal from quantized still images or quantized time-varying video sequences in transform
US20140327737A1 (en) * 2013-05-01 2014-11-06 Raymond John Westwater Method and Apparatus to Perform Optimal Visually-Weighed Quantization of Time-Varying Visual Sequences in Transform Space
US10021423B2 (en) * 2013-05-01 2018-07-10 Zpeg, Inc. Method and apparatus to perform correlation-based entropy removal from quantized still images or quantized time-varying video sequences in transform
JP2015176161A (en) * 2014-03-12 2015-10-05 株式会社メガチップス Image processing apparatus and image processing method
US10070158B2 (en) * 2014-08-22 2018-09-04 Nova Southeastern University Data adaptive compression and data encryption using kronecker products
US20170257649A1 (en) * 2014-08-22 2017-09-07 Nova Southeastern University Data adaptive compression and data encryption using kronecker products

Also Published As

Publication number Publication date Type
CN1758763A (en) 2006-04-12 application
US8014448B2 (en) 2011-09-06 grant
US20080205517A1 (en) 2008-08-28 application
EP1986438A2 (en) 2008-10-29 application
US20080205516A1 (en) 2008-08-28 application
JP4602222B2 (en) 2010-12-22 grant
US7970053B2 (en) 2011-06-28 grant
US8345745B2 (en) 2013-01-01 grant
US20080205528A1 (en) 2008-08-28 application
JP2006074825A (en) 2006-03-16 application
EP1624698A1 (en) 2006-02-08 application
JP2004222288A (en) 2004-08-05 application
JP2008178144A (en) 2008-07-31 application
JP4602221B2 (en) 2010-12-22 grant
CN1758765A (en) 2006-04-12 application
JP2008178145A (en) 2008-07-31 application
JP2008219912A (en) 2008-09-18 application
JP4602220B2 (en) 2010-12-22 grant
JP4677002B2 (en) 2011-04-27 grant
CN1527607A (en) 2004-09-08 application
US20060029131A1 (en) 2006-02-09 application
JP4676999B2 (en) 2011-04-27 grant
JP4602360B2 (en) 2010-12-22 grant
EP1624700A1 (en) 2006-02-08 application
US7970051B2 (en) 2011-06-28 grant
JP2006115523A (en) 2006-04-27 application
JP2006074824A (en) 2006-03-16 application
US20060034371A1 (en) 2006-02-16 application
EP1624696A1 (en) 2006-02-08 application
US7970054B2 (en) 2011-06-28 grant
US8331440B2 (en) 2012-12-11 grant
JP4677001B2 (en) 2011-04-27 grant
US20060029132A1 (en) 2006-02-09 application
JP2008193727A (en) 2008-08-21 application
US8340173B2 (en) 2012-12-25 grant
CN1758766A (en) 2006-04-12 application
US8902975B2 (en) 2014-12-02 grant
US20060034372A1 (en) 2006-02-16 application
EP1624701A1 (en) 2006-02-08 application
EP1988719A3 (en) 2009-09-09 application
CN1756367A (en) 2006-04-05 application
JP2007143181A (en) 2007-06-07 application
EP1624697A1 (en) 2006-02-08 application
JP4677003B2 (en) 2011-04-27 grant
EP1763249A2 (en) 2007-03-14 application
EP1971149A2 (en) 2008-09-17 application
EP1971150A3 (en) 2008-10-08 application
EP1971151A2 (en) 2008-09-17 application
EP1988719A2 (en) 2008-11-05 application
EP1986438A3 (en) 2009-09-02 application
JP4677004B2 (en) 2011-04-27 grant
US20070104270A1 (en) 2007-05-10 application
US20130101026A1 (en) 2013-04-25 application
JP4677000B2 (en) 2011-04-27 grant
KR100584552B1 (en) 2006-05-30 grant
US20060029283A1 (en) 2006-02-09 application
EP1971150A2 (en) 2008-09-17 application
EP1624699A1 (en) 2006-02-08 application
JP2006109497A (en) 2006-04-20 application
JP2008219913A (en) 2008-09-18 application
US7970052B2 (en) 2011-06-28 grant
EP1971151A3 (en) 2008-10-08 application
JP2006074823A (en) 2006-03-16 application
CN1758764A (en) 2006-04-12 application
US7978767B2 (en) 2011-07-12 grant
US7978766B2 (en) 2011-07-12 grant
EP1971149A3 (en) 2008-10-08 application
JP4601966B2 (en) 2010-12-22 grant
CN1758762A (en) 2006-04-12 application
KR20040065406A (en) 2004-07-22 application
JP4602219B2 (en) 2010-12-22 grant
EP1439706A3 (en) 2005-10-12 application
JP2006109496A (en) 2006-04-20 application
JP2008178143A (en) 2008-07-31 application
EP1439706A2 (en) 2004-07-21 application
EP1763249A3 (en) 2009-09-02 application
US20060029130A1 (en) 2006-02-09 application
CN1232122C (en) 2005-12-14 grant

Similar Documents

Publication Publication Date Title
US6449392B1 (en) Methods of scene change detection and fade detection for indexing of video sequences
US7327786B2 (en) Method for improving rate-distortion performance of a video compression system through parallel coefficient cancellation in the transform
US6385248B1 (en) Methods and apparatus for processing luminance and chrominance image data
US6327390B1 (en) Methods of scene fade detection for indexing of video sequences
US5819035A (en) Post-filter for removing ringing artifacts of DCT coding
US6687296B1 (en) Apparatus and method for transforming picture information
US6639942B1 (en) Method and apparatus for estimating and controlling the number of bits
US7430336B2 (en) Method and apparatus for image enhancement for low bit rate video compression
US8023562B2 (en) Real-time video coding/decoding
US7366236B1 (en) Source adaptive system and method for 2D iDCT
US7418147B2 (en) Cauchy-distribution based coding system and method
US20060133479A1 (en) Method and apparatus for generating a quantisation matrix that can be used for encoding an image or a picture sequence
US20050281334A1 (en) Method and apparatus for weighted prediction in predictive frames
US6810083B2 (en) Method and system for estimating objective quality of compressed video data
US20070098067A1 (en) Method and apparatus for video encoding/decoding
US5757668A (en) Device, method and digital video encoder of complexity scalable block-matching motion estimation utilizing adaptive threshold termination
US20020025001A1 (en) Method and apparatus for video coding
US20060039470A1 (en) Adaptive motion estimation and mode decision apparatus and method for H.264 video codec
US20060078048A1 (en) Deblocking filter
US6236764B1 (en) Image processing circuit and method for reducing a difference between pixel values across an image boundary
US20090110066A1 (en) Method and Apparatus for Selecting a Coding Mode
US20050078750A1 (en) De-blocking filter processing apparatus and de-blocking filter processing method
US5852682A (en) Post-processing method and apparatus for use in a video signal decoding apparatus
EP1841230A1 (en) Adaptive wiener filter for video coding
EP0577350A2 (en) A video signal coding and decoding apparatus with an adaptive edge enhancement filter

Legal Events

Date Code Title Description
AS Assignment

Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SONG, BYUNG-CHEOL;CHUN, KANG-WOOK;REEL/FRAME:015399/0707

Effective date: 20040517