GB2457646B - Method and apparatus for compressing and decompressing data - Google Patents

Method and apparatus for compressing and decompressing data

Info

Publication number
GB2457646B
GB2457646B GB0721315A GB0721315A GB2457646B GB 2457646 B GB2457646 B GB 2457646B GB 0721315 A GB0721315 A GB 0721315A GB 0721315 A GB0721315 A GB 0721315A GB 2457646 B GB2457646 B GB 2457646B
Authority
GB
United Kingdom
Prior art keywords
compressing
decompressing data
decompressing
data
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.)
Active
Application number
GB0721315A
Other languages
English (en)
Other versions
GB2457646A (en
GB0721315D0 (en
Inventor
Simon Fenney
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.)
Imagination Technologies Ltd
Original Assignee
Imagination Technologies 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
Application filed by Imagination Technologies Ltd filed Critical Imagination Technologies Ltd
Priority to GB0721315A priority Critical patent/GB2457646B/en
Publication of GB0721315D0 publication Critical patent/GB0721315D0/en
Priority to US12/009,671 priority patent/US8204324B2/en
Priority to PCT/GB2008/003648 priority patent/WO2009056815A1/en
Priority to JP2010531573A priority patent/JP5307823B2/ja
Priority to EP08844166.2A priority patent/EP2204045B1/en
Publication of GB2457646A publication Critical patent/GB2457646A/en
Application granted granted Critical
Publication of GB2457646B publication Critical patent/GB2457646B/en
Priority to US13/487,258 priority patent/US8526726B2/en
Priority to US14/016,229 priority patent/US8855410B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/20—Perspective computation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/39—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability involving multiple description coding [MDC], i.e. with separate layers being structured as independently decodable descriptions of input picture data
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • H04N7/26—
    • H04N7/26351—
    • H04N7/26361—
    • H04N7/26372—
    • H04N7/26654—
    • H04N7/26659—
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/20—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterised by details of the game platform
    • A63F2300/203—Image generating hardware

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Generation (AREA)
GB0721315A 2007-10-30 2007-10-30 Method and apparatus for compressing and decompressing data Active GB2457646B (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
GB0721315A GB2457646B (en) 2007-10-30 2007-10-30 Method and apparatus for compressing and decompressing data
US12/009,671 US8204324B2 (en) 2007-10-30 2008-01-22 Method and apparatus for compressing and decompressing data
PCT/GB2008/003648 WO2009056815A1 (en) 2007-10-30 2008-10-28 Method and apparatus for compressing and decompressing data
JP2010531573A JP5307823B2 (ja) 2007-10-30 2008-10-28 データを圧縮及び解凍する方法及び装置
EP08844166.2A EP2204045B1 (en) 2007-10-30 2008-10-28 Method and apparatus for compressing and decompressing data
US13/487,258 US8526726B2 (en) 2007-10-30 2012-06-04 Method and apparatus for compressing and decompressing data
US14/016,229 US8855410B2 (en) 2007-10-30 2013-09-03 Method and apparatus for compressing and decompressing data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0721315A GB2457646B (en) 2007-10-30 2007-10-30 Method and apparatus for compressing and decompressing data

Publications (3)

Publication Number Publication Date
GB0721315D0 GB0721315D0 (en) 2007-12-12
GB2457646A GB2457646A (en) 2009-08-26
GB2457646B true GB2457646B (en) 2010-03-03

Family

ID=38834550

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0721315A Active GB2457646B (en) 2007-10-30 2007-10-30 Method and apparatus for compressing and decompressing data

Country Status (5)

Country Link
US (3) US8204324B2 (enExample)
EP (1) EP2204045B1 (enExample)
JP (1) JP5307823B2 (enExample)
GB (1) GB2457646B (enExample)
WO (1) WO2009056815A1 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8204324B2 (en) 2007-10-30 2012-06-19 Imagination Technologies Limited Method and apparatus for compressing and decompressing data

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5202211B2 (ja) * 2008-09-25 2013-06-05 三洋電機株式会社 画像処理装置及び電子機器
GB2476255B (en) 2009-12-17 2012-03-07 Thermo Fisher Scient Ecublens Sarl Method and apparatus for performing x-ray analysis of a sample
WO2012035691A1 (ja) * 2010-09-13 2012-03-22 株式会社ソニー・コンピュータエンタテインメント 画像処理装置、画像処理方法、動画像ファイルのデータ構造、データ圧縮装置、データ復号装置、データ圧縮方法、データ復号方法、および圧縮動画像ファイルのデータ構造
GB2526943B (en) * 2011-12-20 2016-04-27 Imagination Tech Ltd Method and apparatus for compressing and decompressing data
US8824812B2 (en) * 2012-10-02 2014-09-02 Mediatek Inc Method and apparatus for data compression using error plane coding
US9582848B2 (en) 2012-12-28 2017-02-28 Apple Inc. Sprite Graphics rendering system
BR112016012417B1 (pt) 2013-12-18 2023-04-11 Hfi Innovation Inc Método e aparelho para inicialização e gerenciamento de paleta
EP3087738B1 (en) 2013-12-27 2019-10-02 MediaTek Inc. Method and apparatus for palette coding with cross block prediction
CN110225345B (zh) * 2013-12-27 2022-07-19 寰发股份有限公司 用于主颜色索引图编码的方法及装置
CA2934743C (en) 2013-12-27 2018-11-27 Hfi Innovation Inc. Method and apparatus for syntax redundancy removal in palette coding
US9955173B2 (en) * 2014-01-06 2018-04-24 Cisco Technology Inc. Transparency information retention
CN105850132B (zh) 2014-01-07 2019-10-22 联发科技股份有限公司 编解码视频数据块的方法和装置
US9355464B2 (en) * 2014-05-30 2016-05-31 Apple Inc. Dynamic generation of texture atlases
KR102192674B1 (ko) 2014-06-26 2020-12-17 삼성전자 주식회사 이미지 처리 장치 및 방법
US10235338B2 (en) * 2014-09-04 2019-03-19 Nvidia Corporation Short stack traversal of tree data structures
JP7159057B2 (ja) * 2017-02-10 2022-10-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 自由視点映像生成方法及び自由視点映像生成システム
US10809869B2 (en) * 2017-09-09 2020-10-20 Apple Inc. Layered image compression
US11695919B2 (en) 2018-08-28 2023-07-04 Google Llc Lossy image compression using palettization of locally mixed colors
US10848787B2 (en) 2018-08-28 2020-11-24 Google Llc Lossy image compression using palettization of locally mixed colors
KR102624027B1 (ko) * 2019-10-17 2024-01-11 삼성전자주식회사 영상 처리 장치 및 방법
GB2593206B (en) * 2020-03-19 2023-04-26 Samsung Electronics Co Ltd Method, apparatus and computer program for generating or updating a texture atlas

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1612738A2 (en) * 2004-06-28 2006-01-04 Microsoft Corporation A system and process for generating a two-layer, 3D representation of a scene
GB2417384A (en) * 2001-12-03 2006-02-22 Imagination Tech Ltd Apparatus for scaling up a low resolution image

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4887151A (en) 1986-06-30 1989-12-12 Canon Kabushiki Kaisha Encoding apparatus for color image data with block-by-block individual quantizing or individual encoding of luminosity, structure, and color information
JPH0763177B2 (ja) * 1986-06-30 1995-07-05 キヤノン株式会社 画像情報符号化装置
US5144688A (en) * 1990-03-23 1992-09-01 Board Of Regents, The University Of Texas System Method and apparatus for visual pattern image coding
US5956431A (en) * 1997-10-02 1999-09-21 S3 Incorporated System and method for fixed-rate block-based image compression with inferred pixel values
US6819793B1 (en) 2000-06-30 2004-11-16 Intel Corporation Color distribution for texture and image compression
US6850571B2 (en) * 2001-04-23 2005-02-01 Webtv Networks, Inc. Systems and methods for MPEG subsample decoding
GB0128888D0 (en) * 2001-12-03 2002-01-23 Imagination Tech Ltd Method and apparatus for compressing data and decompressing compressed data
WO2005089434A2 (en) * 2004-03-17 2005-09-29 Seadragon Software, Inc. Method for encoding and serving geospatial or other vector data as images
US7742199B2 (en) * 2004-10-06 2010-06-22 Kabushiki Kaisha Toshiba System and method for compressing and rotating image data
JP2006174415A (ja) * 2004-11-19 2006-06-29 Ntt Docomo Inc 画像復号装置、画像復号プログラム、画像復号方法、画像符号化装置、画像符号化プログラム及び画像符号化方法
JP4065287B2 (ja) * 2005-09-01 2008-03-19 テキサス インスツルメンツ インコーポレイテツド 画像データのノイズ除去方法及びその装置
US7796823B1 (en) * 2005-09-22 2010-09-14 Texas Instruments Incorporated Texture compression
WO2007075072A1 (en) * 2005-12-29 2007-07-05 Mtekvision Co., Ltd. Apparatus for color interpolation using adjustable threshold
US7460725B2 (en) * 2006-11-09 2008-12-02 Calista Technologies, Inc. System and method for effectively encoding and decoding electronic information
GB2457646B (en) 2007-10-30 2010-03-03 Imagination Tech Ltd Method and apparatus for compressing and decompressing data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2417384A (en) * 2001-12-03 2006-02-22 Imagination Tech Ltd Apparatus for scaling up a low resolution image
EP1612738A2 (en) * 2004-06-28 2006-01-04 Microsoft Corporation A system and process for generating a two-layer, 3D representation of a scene

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8204324B2 (en) 2007-10-30 2012-06-19 Imagination Technologies Limited Method and apparatus for compressing and decompressing data

Also Published As

Publication number Publication date
JP5307823B2 (ja) 2013-10-02
GB2457646A (en) 2009-08-26
US8526726B2 (en) 2013-09-03
EP2204045A1 (en) 2010-07-07
US8204324B2 (en) 2012-06-19
EP2204045B1 (en) 2017-07-05
GB0721315D0 (en) 2007-12-12
US20090110305A1 (en) 2009-04-30
WO2009056815A1 (en) 2009-05-07
US8855410B2 (en) 2014-10-07
JP2011502312A (ja) 2011-01-20
US20120328191A1 (en) 2012-12-27
US20140169670A1 (en) 2014-06-19

Similar Documents

Publication Publication Date Title
GB2457646B (en) Method and apparatus for compressing and decompressing data
GB2450336B (en) Method and apparatus for compressing and decompressing data
GB2454322B (en) Data processing apparatus and method
GB2449375B (en) Method and apparatus for compressing and decompressing data
PL2056464T3 (pl) Urządzenie i sposób przetwarzania danych
EP2108130A4 (en) DEVICE AND METHOD FOR COMPRESSING SEISMIC DATA
GB0721271D0 (en) Data processing apparatus and method
EP2153609A4 (en) METHOD AND APPARATUS FOR COMMUNICATING COMPRESSION STATUS-BASED INFORMATION FOR INTERACTIVE COMPRESSION
GB2462749B (en) Data processing apparatus and method
EP2193606A4 (en) METHOD AND APPARATUS FOR MULTI-DESCRIPTION ENCODING
GB0721270D0 (en) Data processing apparatus and method
GB0508946D0 (en) Method and apparatus for streaming data
GB2463050B (en) Data compression method and apparatus
GB2454722B (en) Data processing apparatus and method
GB2462750B (en) Data processing apparatus and method
EP2451095A4 (en) METHOD AND APPARATUS FOR COMPRESSION OR DECOMPRESSION OF DATA IN A FIBER CHANNEL SERVICE
GB0721369D0 (en) Data processing apparatus and method

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20240822 AND 20240828