KR100932412B1 - 구성가능한 패턴 옵티마이저 - Google Patents

구성가능한 패턴 옵티마이저 Download PDF

Info

Publication number
KR100932412B1
KR100932412B1 KR1020037016442A KR20037016442A KR100932412B1 KR 100932412 B1 KR100932412 B1 KR 100932412B1 KR 1020037016442 A KR1020037016442 A KR 1020037016442A KR 20037016442 A KR20037016442 A KR 20037016442A KR 100932412 B1 KR100932412 B1 KR 100932412B1
Authority
KR
South Korea
Prior art keywords
blocks
data
block
group
color components
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.)
Expired - Lifetime
Application number
KR1020037016442A
Other languages
English (en)
Korean (ko)
Other versions
KR20040010722A (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
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20040010722A publication Critical patent/KR20040010722A/ko
Application granted granted Critical
Publication of KR100932412B1 publication Critical patent/KR100932412B1/ko
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/176—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods 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/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
KR1020037016442A 2001-06-15 2002-06-13 구성가능한 패턴 옵티마이저 Expired - Lifetime KR100932412B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/882,753 2001-06-15
US09/882,753 US6870963B2 (en) 2001-06-15 2001-06-15 Configurable pattern optimizer
PCT/US2002/018962 WO2002104039A1 (en) 2001-06-15 2002-06-13 Configurable pattern optimizer

Publications (2)

Publication Number Publication Date
KR20040010722A KR20040010722A (ko) 2004-01-31
KR100932412B1 true KR100932412B1 (ko) 2009-12-17

Family

ID=25381264

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020037016442A Expired - Lifetime KR100932412B1 (ko) 2001-06-15 2002-06-13 구성가능한 패턴 옵티마이저

Country Status (11)

Country Link
US (1) US6870963B2 (enExample)
EP (2) EP2405657B1 (enExample)
JP (1) JP2005517316A (enExample)
KR (1) KR100932412B1 (enExample)
CN (2) CN102238389A (enExample)
AU (1) AU2002315160C1 (enExample)
BR (1) BR0210418A (enExample)
CA (1) CA2450733C (enExample)
ES (1) ES2584035T3 (enExample)
MX (1) MXPA03011623A (enExample)
WO (1) WO2002104039A1 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101088375B1 (ko) 2005-07-21 2011-12-01 삼성전자주식회사 가변 블록 변환 장치 및 방법 및 이를 이용한 영상부호화/복호화 장치 및 방법

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US7190840B2 (en) * 2002-01-07 2007-03-13 Hewlett-Packard Development Company, L.P. Transform coefficient compression using multiple scans
KR100510137B1 (ko) * 2003-04-30 2005-08-26 삼성전자주식회사 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치
JP4066882B2 (ja) * 2003-05-22 2008-03-26 トヨタ自動車株式会社 車載燃料電池発電システムの制御装置および制御方法
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7251372B2 (en) * 2004-01-14 2007-07-31 Nec Solutions (America) Inc. Method and system for compressing digitized fingerprint images by a uniform degree of compression
US20060227865A1 (en) * 2005-03-29 2006-10-12 Bhaskar Sherigar Unified architecture for inverse scanning for plurality of scanning scheme
US20070025345A1 (en) * 2005-07-27 2007-02-01 Bachl Rainer W Method of increasing the capacity of enhanced data channel on uplink in a wireless communications systems
WO2007063472A2 (en) 2005-11-30 2007-06-07 Koninklijke Philips Electronics N.V. Encoding method and apparatus applying coefficient reordering
US8595281B2 (en) 2006-01-11 2013-11-26 Qualcomm Incorporated Transforms with common factors
US8849884B2 (en) 2006-03-29 2014-09-30 Qualcom Incorporate Transform design with scaled and non-scaled interfaces
KR100882949B1 (ko) 2006-08-17 2009-02-10 한국전자통신연구원 화소 유사성에 따라 적응적인 이산 코사인 변환 계수스캐닝을 이용한 부호화/복호화 장치 및 그 방법
KR100927733B1 (ko) * 2006-09-20 2009-11-18 한국전자통신연구원 잔여계수의 상관성에 따라 변환기를 선택적으로 이용한부호화/복호화 장치 및 그 방법
US8542726B2 (en) * 2006-10-17 2013-09-24 Microsoft Corporation Directional and motion-compensated discrete cosine transformation
KR20090097013A (ko) * 2008-03-10 2009-09-15 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
KR20090129926A (ko) * 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
KR101619972B1 (ko) * 2008-10-02 2016-05-11 한국전자통신연구원 이산 여현 변환/이산 정현 변환을 선택적으로 이용하는 부호화/복호화 장치 및 방법
US9497472B2 (en) 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
JP5741076B2 (ja) * 2010-12-09 2015-07-01 ソニー株式会社 画像処理装置及び画像処理方法
CN107071459B (zh) * 2010-12-14 2020-01-03 M&K控股株式会社 用于编码运动画面的设备
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US9049444B2 (en) * 2010-12-22 2015-06-02 Qualcomm Incorporated Mode dependent scanning of coefficients of a block of video data
US20130003837A1 (en) * 2011-06-29 2013-01-03 General Instrument Corporation Methods and system for using a scan coding pattern during intra coding
US9756360B2 (en) 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
US8848261B1 (en) * 2012-02-15 2014-09-30 Marvell International Ltd. Method and apparatus for using data compression techniques to increase a speed at which documents are scanned through a scanning device
US10304217B2 (en) * 2012-07-30 2019-05-28 Toshiba Medical Systems Corporation Method and system for generating image using filtered backprojection with noise weighting and or prior in
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
US9681128B1 (en) 2013-01-31 2017-06-13 Google Inc. Adaptive pre-transform scanning patterns for video and image compression
US10630985B2 (en) * 2016-05-27 2020-04-21 Samsung Electronics Co., Ltd. Method for scanning coding blocks inside a video frame by video codecs
WO2018008678A1 (ja) * 2016-07-08 2018-01-11 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 復号装置、符号化装置、復号方法及び符号化方法
US10887589B2 (en) * 2019-04-12 2021-01-05 Realnetworks, Inc. Block size determination for video coding systems and methods

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001035673A1 (en) 1999-11-08 2001-05-17 Qualcomm Incorporated Variance based adaptive block size dct image compression

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4821119A (en) * 1988-05-04 1989-04-11 Bell Communications Research, Inc. Method and apparatus for low bit-rate interframe video coding
US5241395A (en) * 1989-08-07 1993-08-31 Bell Communications Research, Inc. Adaptive transform coding using variable block size
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5107345A (en) 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
WO1992022166A1 (en) * 1991-06-04 1992-12-10 Qualcomm Incorporated Adaptive block size image compression method and system
KR960013055A (ko) * 1994-09-27 1996-04-20 김광호 조건부 퀴드트리 분할방식의 화상압축방법 및 장치
JPH08205140A (ja) * 1995-01-31 1996-08-09 Canon Inc 画像圧縮装置
US5812788A (en) * 1995-07-21 1998-09-22 Intel Corporation Encoding/decoding video signals using quantization tables based on explicitly encoded base and scale matrices
US6028635A (en) * 1996-12-03 2000-02-22 Stmicroelectronics, Inc. Reducing the memory required for decompression by storing compressed information using DCT based techniques
JP3901287B2 (ja) 1997-02-27 2007-04-04 松下電器産業株式会社 映像信号変換装置、映像信号変換方法及び映像提供システム
US6600836B1 (en) 2000-01-28 2003-07-29 Qualcomm, Incorporated Quality based image compression

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001035673A1 (en) 1999-11-08 2001-05-17 Qualcomm Incorporated Variance based adaptive block size dct image compression

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101088375B1 (ko) 2005-07-21 2011-12-01 삼성전자주식회사 가변 블록 변환 장치 및 방법 및 이를 이용한 영상부호화/복호화 장치 및 방법

Also Published As

Publication number Publication date
AU2002315160C1 (en) 2008-07-03
KR20040010722A (ko) 2004-01-31
EP2405657B1 (en) 2016-06-01
CA2450733C (en) 2012-12-11
CN102238389A (zh) 2011-11-09
CN1593064A (zh) 2005-03-09
HK1166429A1 (en) 2012-10-26
ES2584035T3 (es) 2016-09-23
MXPA03011623A (es) 2004-07-01
US6870963B2 (en) 2005-03-22
WO2002104039A1 (en) 2002-12-27
EP1405524A1 (en) 2004-04-07
EP2405657A1 (en) 2012-01-11
US20030007698A1 (en) 2003-01-09
JP2005517316A (ja) 2005-06-09
CA2450733A1 (en) 2002-12-27
AU2002315160B2 (en) 2007-11-15
BR0210418A (pt) 2006-11-14
EP1405524B1 (en) 2013-03-27

Similar Documents

Publication Publication Date Title
KR100932412B1 (ko) 구성가능한 패턴 옵티마이저
KR100926381B1 (ko) Ｇｏｌｏｍｂ-ｒｉｃｅ 코딩을 사용한 ｄｃｔ 압축
EP1230804B1 (en) Variance based adaptive block size dct image compression
KR100788220B1 (ko) 품질기반 영상압축
JP4927888B2 (ja) ゴロム・ライスを使用する無損失フレーム内符号化
JP4800571B2 (ja) 損失の無い方法でディジタル画像を符号化するための装置および方法
AU2002315160A1 (en) Configurable pattern optimizer
KR101084512B1 (ko) 디지털 이미지에 대한 선택적 색도 데시메이션
CA2449709A1 (en) Interframe encoding method and apparatus
HK1166429B (en) Configurable pattern optimizer
HK1067756B (en) Apparatus and method for lossless intraframe encoding using golomb-rice
HK1053213B (en) Quality based image compression

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20031215

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20070613

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20090331

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20091102

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20091209

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20091209

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20121129

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20121129

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20131129

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20131129

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20141128

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20141128

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20150930

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20150930

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20161125

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20161125

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20170929

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20170929

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20180928

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20180928

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20190924

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20190924

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20210929

Start annual number: 13

End annual number: 13

PC1801 Expiration of term

Termination date: 20221213

Termination category: Expiration of duration