Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 16pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US7280595: Post-inverse-quantization AC prediction with a unified variable-length-decoding and inverse-quantization stage
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
16 pages

 
Inventor: Lin, Tao; Shanghai, China

Assignee: RedRock Semiconductor, Ltd., Sunnyvale, CA, United States of America
other patents from REDROCK SEMICONDUCTOR, LTD. (832856) (approx. 3)
 News, Profiles, Stocks and More about this company

Published / Filed: 2007-10-09 / 2003-10-21

Application Number: US2003000605698

IPC Code: Advanced: H04B 1/66;
Core: more...

ECLA Code: H04N7/26D; H04N7/26A4B; H04N7/26A4Q2; H04N7/26A8C; H04N7/26L; H04N7/50;

U.S. Class: 375/240.03; 375/240.25; 375/240.2; 375/240.23; 375/240.05; 375/240.07; 375/240.26; 382/233; 382/235; 382/250; 382/251; 382/239;

Field of Search: 375/240.03,240.25,240.23,240.2,240.12,240.05,240.07,340.26 382/233,235,238,250,251,239

Priority Number:
2003-10-21  US2003000605698

Abstract:     A motion-picture-experts group (MPEG) decoder performs AC prediction to decode first-column or first-row coefficients that are coded as differences from corresponding coefficients in a prior block or an above block. Rather than perform AC prediction between the variable-length decoder (VLD) and the inverse-quantizer (IQ), AC prediction is performed after the IQ. Post-IQ AC prediction allows the VLD and IQ to be constructed as a unified stage, improving decoding speed or efficiency as a single hardware stage can be used for the combined VLD/IQ. Rather than store prior-block quantized DCT coefficients, a coefficient store stores post-IQ DCT coefficients and quantization parameters. A Q-subtractor operates on the IQ output using the current quantization parameter, while another Q-subtractor operates on the stored coefficients and stored quantization parameter. The Q-subtractor subtracts a signed, odd-rounded quantization parameter from a coefficient.

Attorney, Agent or Firm: gPatent LLC ; Auvinen, Stuart T. ;

Primary / Asst. Examiners: An, Shawn S.;

INPADOC Legal Status: Show legal status actions          Buy Now: Family Legal Status Report

Family: Show 2 known family members

First Claim:
Show all 16 claims
    1. A motion-picture-experts group (MPEG) decoder comprising:

a unified VLD/IQ stage having a variable-length decoder (VLD) and a inverse-quantizer (IQ), that outputs from the inverse-quantizer non-predicted discrete cosine transform (DCT) coefficients, the non-predicted DCT coefficients not adjusted for AC prediction of coefficients, the unified VLD/IQ stage not performing AC prediction of coefficients;

an inverse DCT transformer, receiving DCT coefficients, for performing an inverse discrete cosine transform on the DCT coefficients to generate pixels for a current block;

a mux supplying the DCT coefficients to the inverse DCT transformer, the mux selecting the non-predicted DCT coefficients from the unified VLD/IQ stage when AC prediction is not performed, but selecting predicted DCT coefficients for a first row or a first column in the current block when AC prediction is preformed;

a coefficient store, coupled to receive the DCT coefficients from the mux, for storing DCT coefficients for prior blocks as stored DCT coefficients; and

a post-IQ calculator, receiving the stored DCT coefficients from the coefficient store, and receiving the non-predicted DCT coefficients from the inverse-quantizer in the unified VLD/IQ stage, for generating the predicted DCT coefficients to the mux by performing post-inverse-quantizer AC prediction;

wherein the unified VLD/IQ stage sends quantized DCT coefficients from the variable-length decoder directly to the inverse-quantizer without outputting the quantized DCT coefficients;

wherein the stored DCT coefficients in the coefficient store are non-quantized DCT coefficients;

wherein the current block is block N, wherein N is a positive integer;

wherein a prior block is an above block N-L when DCT coefficients for the first row of the current block are AC predicted, wherein L is a number of blocks in a image-row of a video frame;

wherein the prior block is an immediately prior block N-1 when DCT coefficients for the first column of the current block are AC predicted;

wherein the post-IQ calculator comprises:

a current Q-subtractor that receives the current quantization parameter sent to the inverse-quantizer for the current block and receives the non-predicted DCT coefficients from the inverse-quantizer, for generating current corrected coefficients;

a prior Q-subtractor that receives the stored quantization parameter and the stored DCT coefficients from the coefficient store for a prior block, for generating first prior corrected coefficients;

a divider/multiplier, receiving the first prior corrected coefficients from the prior Q-subtractor, for dividing and multiplying by the current quantization parameter to generate adjusted prior coefficients;

an adder, coupled to the current Q-subtractor, for adding the current corrected coefficients with the adjusted prior coefficients to generate combined coefficients; and

a final combiner, coupled to the adder, for combining the current quantization parameter with the combined coefficients to generate the predicted DCT coefficients to the mux;

whereby the quantized DCT coefficients are not used for AC prediction but the non-quantized DCT coefficients to the inverse DCT transformer are used for AC prediction and whereby prior blocks for AC prediction are above blocks and immediately prior blocks, and

whereby AC prediction is performed on DCT coefficients input to the inverse DCT transformer after the inverse-quantizer.



Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

       
U.S. References: Go to Result Set: All U.S. references   |  No patents reference this one   |   Backward references (18)   |   Citation Link

Buy
PDF
Patent  Pub.Date  Inventor Assignee   Title
Buy PDF- 17pp US5001559  1991-03 Gonzales et al.  International Business Machines Corporation Transform coding using coefficient prediction techniques
Buy PDF- 7pp US5025482  1991-06 Murakami et al.  Mitsubishi Denki Kabushiki Kaisha Image transformation coding device with adaptive quantization characteristic selection
Buy PDF- 61pp US5875266  1999-02 Fukuda et al.  Fujitsu Limited Image data processing a method and apparatus
Buy PDF- 10pp US5903679  1999-05 Park  Korea Telecommunication Authority Method for decoding signal vector-quantized by blocks
Buy PDF- 17pp US6122321  2000-09 Sazzad et al.  Hitachi America, Ltd. Methods and apparatus for reducing the complexity of inverse quantization operations
Buy PDF- 17pp US6148032  2000-11 Pearlstein et al.  Hitachi America, Ltd. Methods and apparatus for reducing the cost of video decoders
Buy PDF- 10pp US6173080  2001-01 Cho et al.  Samsung Electronics Co., Ltd. Prediction method for discrete cosine transform coefficient
Buy PDF- 32pp US6333949  2001-12 Nakagawa et al.  Fujitsu Limited Video coding apparatus and decoding apparatus
Buy PDF- 18pp US6341144  2002-01 Haskell et al.  AT&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
Buy PDF- 9pp US6347116  2002-02 Haskell et al.  AT&T Corp. Non-linear quantizer for video coding
Buy PDF- 9pp US6418165  2002-07 Luna et al.  Sony Corporation System and method for performing inverse quantization of a video stream
Buy PDF- 20pp US6434273  2002-08 Gillman et al.  Iterated Systems, Inc. Method for reconstructing a bi-level image from a low quality discrete transform image
Buy PDF- 54pp US6532306  2003-03 Boon et al.  Matsushita Electric Industrial Co., Ltd. Image predictive coding method
Buy PDF- 16pp US6556625  2003-04 Haskell et al.  AT&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
Buy PDF- 15pp US6950473  2005-09 Kim et al.  Seiko Epson Corporation Hybrid technique for reducing blocking and ringing artifacts in low-bit-rate coding
Buy PDF- 32pp US20020054709A1  2002-05 Kajita et al.   Image decoding device and image decoding method
Buy PDF- 22pp US20030035587A1  2003-02 Youn   Decoding of predicted AC coefficient without division
Buy PDF- 48pp US20030138150A1  2003-07 Srinivasan   Spatial extrapolation of pixel values in intraframe video coding and decoding
       
Foreign References: None

Other References:
  • Fukunaga et al., “MPEG-4 Video Verification Model version 13.3”, ISO/JEC JTCI/SC29/WGII, MPEG99/4960. Oct. 1999, section 3.4.6, pp. 1, 65-68.


  • Continuity Data:
    Application Number Filed Notes

    US2007000856169 2007-09-17  is a continuation of
    >US2003000605698<  2003-10-21   (granted)
         US7280595 issued 2007-10-09   Post-inverse-quantization AC prediction with a unified variable-length-decoding and inverse-quantization stage


    Inquire Regarding Licensing

    Powered by Verity


    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help