KR940701621A - 적응블록크기 영상압축방법 및 시스템 - Google Patents

적응블록크기 영상압축방법 및 시스템

Info

Publication number
KR940701621A
KR940701621A KR1019930703720A KR930703720A KR940701621A KR 940701621 A KR940701621 A KR 940701621A KR 1019930703720 A KR1019930703720 A KR 1019930703720A KR 930703720 A KR930703720 A KR 930703720A KR 940701621 A KR940701621 A KR 940701621A
Authority
KR
South Korea
Prior art keywords
block
dct coefficient
coefficient values
dct
image
Prior art date
Application number
KR1019930703720A
Other languages
English (en)
Other versions
KR0167367B1 (ko
Inventor
총 유 리
Original Assignee
하비 피. 화이트
콸콤 인코포레이티드
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=24853107&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR940701621(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 하비 피. 화이트, 콸콤 인코포레이티드 filed Critical 하비 피. 화이트
Publication of KR940701621A publication Critical patent/KR940701621A/ko
Application granted granted Critical
Publication of KR0167367B1 publication Critical patent/KR0167367B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/415Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/40Tree coding, e.g. quadtree, octree
    • 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
    • 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/146Data rate or code amount at the encoder output
    • H04N19/15Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/154Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/18Methods 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 set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96Tree coding, e.g. quad-tree coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/98Adaptive-dynamic-range coding [ADRC]
    • 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/146Data rate or code amount at the encoder output
    • 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
    • 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/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Color Television Systems (AREA)
  • Nitrogen Condensed Heterocyclic Rings (AREA)
  • Control Of El Displays (AREA)

Abstract

본 발명은 영상 데이타를 압축시키기 위한 적응블록크기 영상압축방법 및 시스템에 관한 것으로, 특히 전송을 위해 영상 데이타를 압축시키는 방법 및 시스템에 관한 것이다. 화소 데이타의 각 블록 및 대응 부분블록은 이산 코사인 변환(DCT)연산(10a-10d)이 수행된다. 그에 따른 대응 변환계수(12a-12d)의 서브블록의 가변 레벨은 각각의 화소 데이타의 입력블록에 따라 복합변환계수 블록(QC)으로 구성되기 위해 선택된다. 복합블록에 대한 변환계수 블록크기의 선택은 변환블록 및 부분블록 코딩 효율 사이에서 비교 프로세스(20,26,32)에 의해 결정된다. 복합 블록은 압축 데이타에서 비트 카운트를 더욱 감소시키기 위하여 가변길이 코드화 된다. 이산 쿼드트리 변환(DQT)연산은 영상 데이타 압축을 최적화하기 위하여 계수대체(replacement)로 적응블록 크기 블록선택을 보강해준다.

Description

적응블록크기 영상압축방법 및 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 DCT 계수 데이타 및 블록크기 결정을 제공하기 위한 적응블록크기 영상압축 시스템의 프로세싱 소자를 도시하는 블록도이며;
제2도는 전송을 위해 DCT 계수 데이타의 복합블록과 복합블록의 코드화를 생성하기 위하여 DCT 계수 데이타의 블록크기를 선택하기 위한 적응블록크기 영상 압축 시스템의 또다른 프로세싱 소자를 도시하는 블록도이며;
제3a 및 3b도는 각각 레지스터 블록크기 할당 데이타 및 그에 따른 블록 선택트리의 예를 도시한다.

Claims (2)

  1. DC 및 AC DCT 계수값의 대응영상블록 및 부분블록을 생성하기 위하여 화소 데이타의 블록 및 구성부분 블록의 적어도 하나의 사전설정된 레벨에서 이산코사인 변환(DCT)연산을 수행하는 단계; DCT 계수값 각각의 영상블록 및 영상부분 블록의 대응 그룹에 대하여 사전설정된 코딩포맷에 따라 DCT 계수값의 영상블록 및 각각의 영상부분블록의 대응 그룹을 각각 코드화하기 위하여 요구되는 비트의 수에 따른 비트 카운트를 결정하는 단계; 코딩포맷에 따라 코드화하기 위하여 작은 비트수를 필요로 하는 DCT 계수값의 영상블록 및 영상부분 블록의 대응 그룹중 하나를 비트 카운트로 부터 결정하는 단계; 복합영상블록을 형성하기 위하여 코딩포맷에 따라 코드화하기 위하여 작은 비트의 수를 필요로 하는 DCT 계수값의 영상블록 및 영상부분블록중 하나를 선택하는 단계; 사전설정된 배열포맷에 따라 복합영상블록의 DCT 계수값을 배열하는 단계; 인코딩포맷에 따라 복합영상블록의 배열된 DCT 계수 값을 인코딩하는 단계; 복합영상블록의 DCT 계수값의 영상블록 및 부분 블록중 선택된 하나를 확인하는 정보에 따라 복합영상블록의 코드화되고 배열된 DCT 계수값을 어셈블하는 단계에 의해 전송을 위해 입력 화소 데이타의 블록을 압축시키는 적응 블록크기 영상압축 시스템에서의 화소 데이타의 블록을 압축하기 위한 서브 시스템에 있어서, 화소 데이타의 상기 입력블록을 수신하고, DC 및 AC DCT 계수값의 대응 제1블록을 생성하기 위해 화소 데이타의 상기 블록에서 제1이산 코사인 변환(DCT)연산을 수행하고, DC 및 AC DCT 계수값의 상기 제1블록의 상기 DC DCT 계수에서 수행된 제1추가 DCT 연산에 의해, 이전 추가 DCT 연산의 합성 DC 계수값에서 수행된 각각의 연속 추가 DCT 연산에 의해, DC 및 AC DCT 계수값의 대응 최종 블록을 생성하는 최종 추가 DC 연산에 의해 일련의 추가 DCT 연산을 수행하고, DC 및 AC DCT 계수값의 상기 최종 블록의 출력을 제공하기 위한 이산 쿼드트리 변환수단과; DC 및 AC DCT 계수값의 상기 최종 블록 각각을 수신하고, 상기 사전설정된 코딩포맷에 따라 코드화된 각각의 상기 최종 블록 DC 및 AC DCT 계수값의 길이에 따라 대응 코드길이값을 삽입하기 위한 코드길이 결정수단과(여기서, 상기 영상블록 및 영상부분블록중 하나는 상기 대응 코드길이값을 이용하여 상기 복합영상블록에 대하여 선택된다) ; DC 및 AC DCT 계수값의 상기 최종 블록 각각을 수신하고, 상기 복합블록의 상기 영상블록 및 영상부분블록중 선택된 것의 DC DCT 계수값 각각을 상기 최종 블록 DC 및 AC DCT 계수값중 대응하는 것으로 대체하기 위한 대체수단을 포함하는 것을 특징으로 하는 화소 데이타의 블록을 압축하기 위한 서브 시스템.
  2. 제1항에 있어서, 상기 대체수단은 상기 최종 블록 DC 및 AC DCT 계수값을 사전설정된 배열포맷에 따라 배열하기 위한 수단과; 상기 최종 블록 DC 및 AC DCT 계수값 각각을 상기 사전설정된 인코딩 포맷에 따라 인코딩하기 위한 인코더 수단을 포함하는 것을 특징으로 하는 화소 데이타의 블록을 압축하기 위한 서브 시스템.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930703720A 1991-06-04 1992-06-03 적응블록크기 영상압축방법 및 시스템 KR0167367B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US71021691A 1991-06-04 1991-06-04
US7/710,216 1991-06-04
US07/710,216 1991-06-04
PCT/US1992/004606 WO1992022166A1 (en) 1991-06-04 1992-06-03 Adaptive block size image compression method and system

Publications (2)

Publication Number Publication Date
KR940701621A true KR940701621A (ko) 1994-05-28
KR0167367B1 KR0167367B1 (ko) 1999-03-20

Family

ID=24853107

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930703720A KR0167367B1 (ko) 1991-06-04 1992-06-03 적응블록크기 영상압축방법 및 시스템

Country Status (15)

Country Link
US (1) US5452104A (ko)
EP (1) EP0587783B1 (ko)
JP (1) JP3145403B2 (ko)
KR (1) KR0167367B1 (ko)
AT (1) ATE159396T1 (ko)
AU (1) AU658432B2 (ko)
CA (1) CA2110264C (ko)
DE (1) DE69222766T2 (ko)
DK (1) DK0587783T3 (ko)
ES (1) ES2110504T3 (ko)
FI (1) FI107489B (ko)
GR (1) GR3025624T3 (ko)
HK (1) HK1019838A1 (ko)
NO (1) NO305299B1 (ko)
WO (1) WO1992022166A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100354531B1 (ko) * 1998-05-06 2005-12-21 삼성전자 주식회사 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
KR101370288B1 (ko) * 2007-10-24 2014-03-05 삼성전자주식회사 이미지 신호의 압축 방법 및 장치

Families Citing this family (175)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5649029A (en) * 1991-03-15 1997-07-15 Galbi; David E. MPEG audio/video decoder
AU3274593A (en) * 1991-12-13 1993-07-19 Avid Technology, Inc. Quantization table adjustment
US5355450A (en) 1992-04-10 1994-10-11 Avid Technology, Inc. Media composer with adjustable source material compression
AU6099594A (en) * 1993-02-03 1994-08-29 Qualcomm Incorporated Interframe video encoding and decoding system
JPH06311496A (ja) * 1993-04-26 1994-11-04 Sony Corp 画像信号伝送方法及び画像信号伝送装置
GB2281465B (en) * 1993-08-27 1997-06-04 Sony Uk Ltd Image data compression
JP3202433B2 (ja) * 1993-09-17 2001-08-27 株式会社リコー 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法
KR950010632A (ko) * 1993-09-17 1995-04-28 배순훈 동영상부호화기
JP2526505B2 (ja) * 1993-09-28 1996-08-21 日本電気株式会社 画像処理装置
EP0729688A1 (en) * 1993-11-15 1996-09-04 National Semiconductor Corporation Quadtree-structured walsh transform coding
US5446806A (en) * 1993-11-15 1995-08-29 National Semiconductor Corporation Quadtree-structured Walsh transform video/image coding
JP3163880B2 (ja) * 1993-12-16 2001-05-08 松下電器産業株式会社 画像圧縮符号化装置
US6798834B1 (en) * 1996-08-15 2004-09-28 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus with segment classification and segmentation-type motion prediction circuit
JPH07307867A (ja) * 1994-05-13 1995-11-21 Brother Ind Ltd 記録データ発生装置
JPH08214309A (ja) * 1995-02-07 1996-08-20 Canon Inc 画像信号復号装置
WO1996033575A1 (en) * 1995-04-18 1996-10-24 Advanced Micro Devices, Inc. Video decoder using block oriented data structures
US5864637A (en) * 1995-04-18 1999-01-26 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by selective reduction of spatial resolution
US5872866A (en) * 1995-04-18 1999-02-16 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by predetermination of IDCT results based on image characteristics
US6002801A (en) * 1995-04-18 1999-12-14 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by selection of IDCT method based on image characteristics
US5680482A (en) * 1995-05-17 1997-10-21 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by adaptive selection of video input buffer parameters
ZA965340B (en) 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
US20030156525A1 (en) * 1995-10-04 2003-08-21 Bunsen Fan Method of and system for block-by-block data retrieval for optical storage
US6571019B1 (en) * 1995-10-26 2003-05-27 Hyundai Curitel, Inc Apparatus and method of encoding/decoding a coded block pattern
US6088039A (en) * 1996-01-04 2000-07-11 Compaq Computer Corporation Compression of grey scale images of text
TW364107B (en) * 1996-03-25 1999-07-11 Trw Inc Method and system for three-dimensional compression of digital video signals
US6360018B1 (en) * 1996-04-10 2002-03-19 Canon Kabushiki Kaisha Image processing apparatus and method
JP4286322B2 (ja) * 1996-07-11 2009-06-24 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 符号化されたビデオ画像の送信及び受信
US6366614B1 (en) * 1996-10-11 2002-04-02 Qualcomm Inc. Adaptive rate control for digital video compression
SE9703849L (sv) 1997-03-14 1998-09-15 Ericsson Telefon Ab L M Nedskalning av bilder
US6014172A (en) * 1997-03-21 2000-01-11 Trw Inc. Optimized video compression from a single process step
US5870144A (en) * 1997-03-28 1999-02-09 Adaptec, Inc. Reduced-quality resolution digital video encoder/decoder
US6018368A (en) * 1997-07-11 2000-01-25 Samsung Electro-Mechanics Co., Ltd. Scalable encoding apparatus and method with improved function of scaling motion vector
JPH11143497A (ja) 1997-11-10 1999-05-28 Matsushita Electric Ind Co Ltd 圧縮されたテーブルを用いてサブバンドごとに量子化係数を復号化する方法
US6594398B1 (en) 1998-03-06 2003-07-15 Divio, Inc. Method and apparatus for run-length encoding video data
US8813137B2 (en) * 1998-05-08 2014-08-19 Qualcomm Incorporated Apparatus and method for decoding digital image and audio signals
US20020056081A1 (en) * 1999-12-02 2002-05-09 Qualcomm Incorporated Apparatus and method for decoding digital image and audio signals
SE9802286L (sv) * 1998-06-26 1999-12-27 Ericsson Telefon Ab L M Effektiv nedskalning av DCT-komprimerade bilder
DE69934939T2 (de) 1998-06-29 2007-10-18 Xerox Corp. Kompression von Grenzen zwischen Bildern
US6470052B1 (en) * 1998-06-29 2002-10-22 Xerox Corporation HVQ compression combined with orthogonal rotation
US6396958B1 (en) * 1998-09-25 2002-05-28 Lockheed Martin Corporation Image transmission system and method employing compression and error correction
US6411740B1 (en) 1998-11-04 2002-06-25 Sharp Laboratories Of America, Incorporated Method for non-uniform quantization in a resolution hierarchy by use of a nonlinearity
US6487319B1 (en) * 1998-11-18 2002-11-26 Sarnoff Corporation Apparatus and method for identifying the location of a coding unit
KR100366643B1 (ko) * 1998-11-25 2003-02-19 삼성전자 주식회사 구획현상제거방법및장치
US6356665B1 (en) 1998-12-09 2002-03-12 Sharp Laboratories Of America, Inc. Quad-tree embedded image compression and decompression method and apparatus
US6983073B1 (en) * 1999-01-13 2006-01-03 Gidel Imaging Ltd. Enhancement of compressed images
US6529634B1 (en) * 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
US6393154B1 (en) 1999-11-18 2002-05-21 Quikcat.Com, Inc. Method and apparatus for digital image compression using a dynamical system
US6985589B2 (en) 1999-12-02 2006-01-10 Qualcomm Incorporated Apparatus and method for encoding and storage of digital image and audio signals
US6600836B1 (en) * 2000-01-28 2003-07-29 Qualcomm, Incorporated Quality based image compression
US6731686B1 (en) * 2000-05-31 2004-05-04 Sun Microsystems, Inc. Apparatus and method for pipelining variable length decode and inverse quantization operations in a hybrid motion-compensated and transform coded video decoder
US6636645B1 (en) * 2000-06-29 2003-10-21 Eastman Kodak Company Image processing method for reducing noise and blocking artifact in a digital image
US6912070B1 (en) 2000-08-08 2005-06-28 Qualcomm, Inc. Sub-optimal variable length coding
US7424058B1 (en) 2000-09-28 2008-09-09 Autodesk, Inc. Variable bit-rate encoding
US8692844B1 (en) 2000-09-28 2014-04-08 Nvidia Corporation Method and system for efficient antialiased rendering
JP3678164B2 (ja) * 2001-04-13 2005-08-03 ソニー株式会社 データ転送システム、データ転送装置、データ記録装置、データ転送方法
US7035468B2 (en) * 2001-04-20 2006-04-25 Front Porch Digital Inc. Methods and apparatus for archiving, indexing and accessing audio and video data
US6870885B2 (en) 2001-05-16 2005-03-22 Qualcomm Incorporated Apparatus and method for decoding and computing a discrete cosine transform using a butterfly processor
US7649947B2 (en) * 2001-06-05 2010-01-19 Qualcomm Incorporated Selective chrominance decimation for digital images
US20020191695A1 (en) * 2001-06-07 2002-12-19 Irvine Ann Chris Interframe encoding method and apparatus
US6996248B2 (en) * 2001-06-13 2006-02-07 Qualcomm, Incorporated Apparatus and method for watermarking a digital image
US6870963B2 (en) 2001-06-15 2005-03-22 Qualcomm, Inc. Configurable pattern optimizer
US6735254B2 (en) * 2001-06-29 2004-05-11 Qualcomm, Inc. DCT compression using Golomb-Rice coding
US7483581B2 (en) * 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
US6650784B2 (en) * 2001-07-02 2003-11-18 Qualcomm, Incorporated Lossless intraframe encoding using Golomb-Rice
US20030012431A1 (en) * 2001-07-13 2003-01-16 Irvine Ann C. Hybrid lossy and lossless compression method and apparatus
US7630563B2 (en) * 2001-07-19 2009-12-08 Qualcomm Incorporated System and method for decoding digital image and audio data in a lossless manner
US20030053637A1 (en) * 2001-09-14 2003-03-20 Michael Rodemer Audio distributor
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US6909748B2 (en) * 2001-12-20 2005-06-21 Sorenson Media, Inc. Method and system for image compression using block size heuristics
US20030118097A1 (en) * 2001-12-21 2003-06-26 Koninklijke Philips Electronics N.V. System for realization of complexity scalability in a layered video coding framework
FR2834362A1 (fr) * 2001-12-28 2003-07-04 Koninkl Philips Electronics Nv Dispositif de transformation inverse adaptatif
US20030161400A1 (en) * 2002-02-27 2003-08-28 Dinerstein Jonathan J. Method and system for improved diamond motion search
US7596277B2 (en) * 2002-04-09 2009-09-29 Senthil Govindaswamy Apparatus and method for detecting error in a digital image
KR101150576B1 (ko) * 2002-07-29 2012-06-08 콸콤 인코포레이티드 디지털 이미지 인코딩
US6975773B1 (en) 2002-07-30 2005-12-13 Qualcomm, Incorporated Parameter selection in data compression and decompression
EP1942462B1 (en) 2002-11-15 2009-04-15 Qualcomm Incorporated Apparatus and method for multiple description encoding
JP4541896B2 (ja) * 2002-11-15 2010-09-08 クゥアルコム・インコーポレイテッド 多重記述符合化のための装置及び方法
US7995849B2 (en) 2003-03-17 2011-08-09 Qualcomm, Incorporated Method and apparatus for improving video quality of low bit-rate video
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US7580584B2 (en) 2003-07-18 2009-08-25 Microsoft Corporation Adaptive multiple quantization
US8218624B2 (en) 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
US7602851B2 (en) 2003-07-18 2009-10-13 Microsoft Corporation Intelligent differential quantization of video coding
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7412100B2 (en) 2003-09-04 2008-08-12 Qualcomm Incorporated Apparatus and method for sub-sampling images in a transform domain
US8788996B2 (en) * 2003-09-15 2014-07-22 Nvidia Corporation System and method for configuring semiconductor functional circuits
US8775997B2 (en) 2003-09-15 2014-07-08 Nvidia Corporation System and method for testing and configuring semiconductor functional circuits
US8732644B1 (en) 2003-09-15 2014-05-20 Nvidia Corporation Micro electro mechanical switch system and method for testing and configuring semiconductor functional circuits
US7298925B2 (en) * 2003-09-30 2007-11-20 International Business Machines Corporation Efficient scaling in transform domain
US20050074062A1 (en) * 2003-10-06 2005-04-07 Sung Chih-Ta Star Fast DCT method and apparatus for digital video compression
US8711161B1 (en) 2003-12-18 2014-04-29 Nvidia Corporation Functional component compensation reconfiguration system and method
US8116374B2 (en) 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
US7801383B2 (en) 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
CN102790880B (zh) * 2004-06-15 2015-04-08 思科技术公司 用于视频压缩的混合可变长度编码的方法和设备
WO2006031737A2 (en) 2004-09-14 2006-03-23 Gary Demos High quality wide-range multi-layer compression coding system
US8723231B1 (en) 2004-09-15 2014-05-13 Nvidia Corporation Semiconductor die micro electro-mechanical switch management system and method
US8711156B1 (en) 2004-09-30 2014-04-29 Nvidia Corporation Method and system for remapping processing elements in a pipeline of a graphics processing unit
JP4034317B2 (ja) * 2005-03-29 2008-01-16 富士通株式会社 画像符号化装置
US8427496B1 (en) 2005-05-13 2013-04-23 Nvidia Corporation Method and system for implementing compression across a graphics bus interconnect
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
JP4621574B2 (ja) * 2005-10-06 2011-01-26 株式会社東芝 画像符号化装置および画像符号化方法
US8698811B1 (en) * 2005-12-15 2014-04-15 Nvidia Corporation Nested boustrophedonic patterns for rasterization
US7483029B2 (en) * 2005-12-15 2009-01-27 Nvidia Corporation GPU having raster components configured for using nested boustrophedonic patterns to traverse screen areas
US9117309B1 (en) 2005-12-19 2015-08-25 Nvidia Corporation Method and system for rendering polygons with a bounding box in a graphics processor unit
US8390645B1 (en) 2005-12-19 2013-03-05 Nvidia Corporation Method and system for rendering connecting antialiased line segments
US7706629B2 (en) * 2006-02-24 2010-04-27 Apple Inc. Methods and apparatuses for pixel transformations
US7995649B2 (en) 2006-04-07 2011-08-09 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
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US8928676B2 (en) * 2006-06-23 2015-01-06 Nvidia Corporation Method for parallel fine rasterization in a raster stage of a graphics pipeline
US20080002899A1 (en) * 2006-06-30 2008-01-03 Curt Paul Breswick Dynamic Compression Method for Use in Compressing Image Data
KR100846870B1 (ko) * 2006-07-06 2008-07-16 한국전자통신연구원 다수의 기본 블록들의 다차원 구성을 통한 다단계 변환장치 및 그 방법
US8427487B1 (en) 2006-11-02 2013-04-23 Nvidia Corporation Multiple tile output using interface compression in a raster stage
US8237738B1 (en) 2006-11-02 2012-08-07 Nvidia Corporation Smooth rasterization of polygonal graphics primitives
US8482567B1 (en) 2006-11-03 2013-07-09 Nvidia Corporation Line rasterization techniques
US7808512B1 (en) 2006-12-19 2010-10-05 Nvidia Corporation Bounding region accumulation for graphics rendering
US7778618B2 (en) * 2006-12-28 2010-08-17 Conexant Systems, Inc. Systems and methods for reducing broadband image noise through a programmable bandwidth RF variable gain attenuator
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
WO2008107943A1 (ja) * 2007-03-01 2008-09-12 Nippon Telegraph And Telephone Corporation スケーラブル符号化方法および装置、スケーラブル復号方法および装置、並びにそれらのプログラムおよび記録媒体
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
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
WO2009011558A2 (en) * 2007-07-18 2009-01-22 Humax Co., Ltd. Method and apparatus for coding and decoding using bit-precision
US8724483B2 (en) * 2007-10-22 2014-05-13 Nvidia Corporation Loopback configuration for bi-directional interfaces
US9064333B2 (en) * 2007-12-17 2015-06-23 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8780123B2 (en) * 2007-12-17 2014-07-15 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
WO2009131703A2 (en) * 2008-04-25 2009-10-29 Thomson Licensing Coding of depth signal
US8923385B2 (en) * 2008-05-01 2014-12-30 Nvidia Corporation Rewind-enabled hardware encoder
US8681861B2 (en) * 2008-05-01 2014-03-25 Nvidia Corporation Multistandard hardware video encoder
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
US8811484B2 (en) 2008-07-07 2014-08-19 Qualcomm Incorporated Video encoding by filter selection
WO2010007590A2 (en) * 2008-07-17 2010-01-21 Amimon Ltd. Methods circuits and systems for transmission and reconstruction of a video block
US8000546B2 (en) * 2008-08-01 2011-08-16 National Cheng Kung University Adaptive scan method for image/video coding
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US20100172409A1 (en) * 2009-01-06 2010-07-08 Qualcom Incorporated Low-complexity transforms for data compression and decompression
BRPI0924045A2 (pt) 2009-01-07 2017-07-11 Thomson Licensing Estimação de profundidade conjunta
US8761268B2 (en) * 2009-04-06 2014-06-24 Intel Corporation Selective local adaptive wiener filter for video coding and decoding
JP5208043B2 (ja) * 2009-04-16 2013-06-12 キヤノン株式会社 画像処理装置、画像処理方法及びプログラム
US20110063309A1 (en) * 2009-09-16 2011-03-17 Nvidia Corporation User interface for co-processing techniques on heterogeneous graphics processing units
US9530189B2 (en) 2009-12-31 2016-12-27 Nvidia Corporation Alternate reduction ratios and threshold mechanisms for framebuffer compression
US8339364B2 (en) 2010-02-03 2012-12-25 Nintendo Co., Ltd. Spatially-correlated multi-display human-machine interface
US8814686B2 (en) 2010-02-03 2014-08-26 Nintendo Co., Ltd. Display device, game system, and game method
US8913009B2 (en) 2010-02-03 2014-12-16 Nintendo Co., Ltd. Spatially-correlated multi-display human-machine interface
EP2392389A4 (en) 2010-02-03 2014-10-15 Nintendo Co Ltd GAME SYSTEM, OPERATING METHOD AND GAME PROCESSING METHOD
US9331869B2 (en) 2010-03-04 2016-05-03 Nvidia Corporation Input/output request packet handling techniques by a device specific kernel mode driver
CN103069801B (zh) * 2010-07-06 2016-06-01 诺基亚技术有限公司 用于确定在语法元素与用于可变长度编码的码字之间的映射的方法和装置
JP6243586B2 (ja) 2010-08-06 2017-12-06 任天堂株式会社 ゲームシステム、ゲーム装置、ゲームプログラム、および、ゲーム処理方法
US10150033B2 (en) 2010-08-20 2018-12-11 Nintendo Co., Ltd. Position calculation system, position calculation device, storage medium storing position calculation program, and position calculation method
JP5840386B2 (ja) 2010-08-30 2016-01-06 任天堂株式会社 ゲームシステム、ゲーム装置、ゲームプログラム、および、ゲーム処理方法
JP5840385B2 (ja) 2010-08-30 2016-01-06 任天堂株式会社 ゲームシステム、ゲーム装置、ゲームプログラム、および、ゲーム処理方法
KR20120035096A (ko) 2010-10-04 2012-04-13 한국전자통신연구원 쿼드 트리 변환 구조에서 부가 정보의 시그널링 방법 및 장치
US9171350B2 (en) 2010-10-28 2015-10-27 Nvidia Corporation Adaptive resolution DGPU rendering to provide constant framerate with free IGPU scale up
KR101364826B1 (ko) 2010-11-01 2014-02-20 닌텐도가부시키가이샤 조작 장치 및 조작 시스템
KR101767944B1 (ko) * 2010-11-10 2017-08-14 에스케이 텔레콤주식회사 복호 영상 버퍼 압축장치 및 그 압축방법
JP5689014B2 (ja) 2011-04-07 2015-03-25 任天堂株式会社 入力システム、情報処理装置、情報処理プログラム、および3次元位置算出方法
KR101955374B1 (ko) * 2011-06-30 2019-05-31 에스케이 텔레콤주식회사 고속 코딩 단위(Coding Unit) 모드 결정을 통한 부호화/복호화 방법 및 장치
CN103581676B (zh) * 2012-08-10 2016-12-28 联发科技股份有限公司 视频编码变换系数的解码方法及装置
US9538174B2 (en) * 2012-08-10 2017-01-03 Mediatek Inc. Method and apparatus for inverse scan of transform coefficients in HEVC
US9826229B2 (en) 2012-09-29 2017-11-21 Google Technology Holdings LLC Scan pattern determination from base layer pixel information for scalable extension
US9350988B1 (en) 2012-11-20 2016-05-24 Google Inc. Prediction mode-based block ordering in video coding
US9607407B2 (en) 2012-12-31 2017-03-28 Nvidia Corporation Variable-width differential memory compression
US9591309B2 (en) 2012-12-31 2017-03-07 Nvidia Corporation Progressive lossy memory compression
US9681128B1 (en) 2013-01-31 2017-06-13 Google Inc. Adaptive pre-transform scanning patterns for video and image compression
US9710894B2 (en) 2013-06-04 2017-07-18 Nvidia Corporation System and method for enhanced multi-sample anti-aliasing
CN103745480B (zh) * 2014-01-26 2017-02-15 广州博冠信息科技有限公司 一种图片渲染方法及装置
US9392272B1 (en) 2014-06-02 2016-07-12 Google Inc. Video coding using adaptive source variance based partitioning
US9578324B1 (en) 2014-06-27 2017-02-21 Google Inc. Video coding using statistical-based spatially differentiated partitioning
US9832388B2 (en) 2014-08-04 2017-11-28 Nvidia Corporation Deinterleaving interleaved high dynamic range image by using YUV interpolation
US10554965B2 (en) 2014-08-18 2020-02-04 Google Llc Motion-compensated partitioning
US10084477B2 (en) 2015-02-17 2018-09-25 Parstream Gmbh Method and apparatus for adaptive data compression
GB2539027B (en) 2015-06-04 2019-04-17 Thales Holdings Uk Plc Video compression with increased fidelity near horizon

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4776030A (en) * 1986-03-28 1988-10-04 Gte Laboratories Incorporated Block quantizer for transform coding
US4774574A (en) * 1987-06-02 1988-09-27 Eastman Kodak Company Adaptive block transform image coding method and apparatus
DE3728444A1 (de) * 1987-08-26 1989-03-09 Thomson Brandt Gmbh Verfahren und schaltungsanordnung zur verbesserung der aufloesung von digitalen signalen
DE3877105D1 (ko) * 1987-09-30 1993-02-11 Siemens Ag, 8000 Muenchen, De
US4984076A (en) * 1988-07-27 1991-01-08 Kabushiki Kaisha Toshiba Image compression coding system
US5073821A (en) * 1989-01-30 1991-12-17 Matsushita Electric Industrial Co., Ltd. Orthogonal transform coding apparatus for reducing the amount of coded signals to be processed and transmitted
JPH031662A (ja) * 1989-05-30 1991-01-08 Fuji Photo Film Co Ltd 画像信号圧縮符号化装置
JPH0832039B2 (ja) * 1989-08-19 1996-03-27 日本ビクター株式会社 可変長符号化方法及びその装置
US5142380A (en) * 1989-10-23 1992-08-25 Ricoh Company, Ltd. Image data processing apparatus
JP3085465B2 (ja) * 1989-10-31 2000-09-11 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
JPH04221465A (ja) * 1990-12-21 1992-08-11 Matsushita Electric Ind Co Ltd 記録装置
JP3012698B2 (ja) * 1991-01-29 2000-02-28 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
US5227878A (en) * 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100354531B1 (ko) * 1998-05-06 2005-12-21 삼성전자 주식회사 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
KR101370288B1 (ko) * 2007-10-24 2014-03-05 삼성전자주식회사 이미지 신호의 압축 방법 및 장치

Also Published As

Publication number Publication date
HK1019838A1 (en) 2000-02-25
GR3025624T3 (en) 1998-03-31
NO934396D0 (no) 1993-12-03
ATE159396T1 (de) 1997-11-15
CA2110264C (en) 2002-05-28
JP3145403B2 (ja) 2001-03-12
EP0587783B1 (en) 1997-10-15
KR0167367B1 (ko) 1999-03-20
DK0587783T3 (da) 1998-05-04
ES2110504T3 (es) 1998-02-16
NO934396L (no) 1994-01-07
CA2110264A1 (en) 1992-12-10
EP0587783A1 (en) 1994-03-23
NO305299B1 (no) 1999-05-03
US5452104A (en) 1995-09-19
DE69222766T2 (de) 1998-05-07
EP0587783A4 (en) 1994-09-14
FI935477A (fi) 1993-12-07
AU2186692A (en) 1993-01-08
FI107489B (fi) 2001-08-15
FI935477A0 (fi) 1993-12-07
DE69222766D1 (de) 1997-11-20
JPH06511361A (ja) 1994-12-15
AU658432B2 (en) 1995-04-13
WO1992022166A1 (en) 1992-12-10

Similar Documents

Publication Publication Date Title
KR940701621A (ko) 적응블록크기 영상압축방법 및 시스템
KR920704494A (ko) 적합한 블럭크기로 영상을 압축하는 방법 및 시스템
US7365659B1 (en) Method of context adaptive binary arithmetic coding and coding apparatus using the same
US5903669A (en) Image processing apparatus and method
US5045852A (en) Dynamic model selection during data compression
CN100459708C (zh) 将水印嵌入信息信号中的方法和设备
CN1266843C (zh) 编码方法及系统以及译码方法及系统
CN101653004A (zh) 从编码比特流选择性地解码预定数据单元的解码器
CN101502122A (zh) 编码装置及编码方法
KR100959837B1 (ko) 패러미터 값들을 코드워드 인덱스들로 매핑하기 위한최적의 방법 및 시스템
Ono et al. Bi-level image coding with MELCODE-comparison of block type code and arithmetic type code
JP3011811B2 (ja) 画像データの可変長符号の復号装置
JP2571274B2 (ja) 符号データ格納・読出方式
Chang et al. Compression gain aspects of JPEG image compression
KR930019012A (ko) 비트 고정을 위한 영상 압축 부호화 및 복호화 방식
Guo Analysis and Design of Lossless Bi-level Image Coding Systems
JPH05316358A (ja) 有効係数計数装置、その出力結果を用いる量子化条件設定装置、及び画像データ符号化装置
JPH1022831A (ja) クラス分けした係数レベルのエントロピ符号化方法及び装置
JPH04192969A (ja) 画像信号符号化装置
JPH0583562A (ja) 画像データ符号化装置
JP2003224724A (ja) 画像信号符号化装置、画像信号符号化方法、プログラムおよび記録媒体
JPH04123669A (ja) 画像データ圧縮復元方式

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110830

Year of fee payment: 14

EXPY Expiration of term