EP2622507A4 - ENTROPY ENCODER FOR IMAGE COMPRESSION - Google Patents

ENTROPY ENCODER FOR IMAGE COMPRESSION

Info

Publication number
EP2622507A4
EP2622507A4 EP11832946.5A EP11832946A EP2622507A4 EP 2622507 A4 EP2622507 A4 EP 2622507A4 EP 11832946 A EP11832946 A EP 11832946A EP 2622507 A4 EP2622507 A4 EP 2622507A4
Authority
EP
European Patent Office
Prior art keywords
image compression
entropy coder
coder
entropy
compression
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.)
Withdrawn
Application number
EP11832946.5A
Other languages
German (de)
English (en)
French (fr)
Other versions
EP2622507A2 (en
Inventor
Nadim Y Abdo
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of EP2622507A2 publication Critical patent/EP2622507A2/en
Publication of EP2622507A4 publication Critical patent/EP2622507A4/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • 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/93—Run-length coding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/164—Feedback from the receiver or from the transmission channel
    • 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/156—Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Information Transfer Between Computers (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
EP11832946.5A 2010-09-30 2011-09-14 ENTROPY ENCODER FOR IMAGE COMPRESSION Withdrawn EP2622507A4 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/894,793 US20120082395A1 (en) 2010-09-30 2010-09-30 Entropy Coder for Image Compression
PCT/US2011/051660 WO2012050722A2 (en) 2010-09-30 2011-09-14 Entropy coder for image compression

Publications (2)

Publication Number Publication Date
EP2622507A2 EP2622507A2 (en) 2013-08-07
EP2622507A4 true EP2622507A4 (en) 2015-08-26

Family

ID=45889897

Family Applications (1)

Application Number Title Priority Date Filing Date
EP11832946.5A Withdrawn EP2622507A4 (en) 2010-09-30 2011-09-14 ENTROPY ENCODER FOR IMAGE COMPRESSION

Country Status (10)

Country Link
US (1) US20120082395A1 (enExample)
EP (1) EP2622507A4 (enExample)
JP (1) JP2013541295A (enExample)
KR (1) KR20140006778A (enExample)
CN (1) CN102523443A (enExample)
AU (1) AU2011314228B2 (enExample)
BR (1) BR112013007612A2 (enExample)
CA (1) CA2812740A1 (enExample)
MX (1) MX2013003615A (enExample)
WO (1) WO2012050722A2 (enExample)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8886699B2 (en) * 2011-01-21 2014-11-11 Cloudium Systems Limited Offloading the processing of signals
US9171464B2 (en) 2012-06-10 2015-10-27 Apple Inc. Encoded representation of route data
US11935190B2 (en) 2012-06-10 2024-03-19 Apple Inc. Representing traffic along a route
CN102833583B (zh) * 2012-07-27 2015-07-01 北京视博云科技有限公司 一种视频图像的处理方法及装置
KR101597637B1 (ko) * 2013-09-02 2016-02-29 주식회사 쏠리드 Ｆｐｇａ 이미지 다운로드시 네트워크 부하를 경감하기 위한 압축 방법
US10007612B2 (en) * 2015-10-21 2018-06-26 Dell Products L.P. Systems and methods for pre-population of graphics image cache in virtual desktop environment
US9990691B2 (en) * 2016-02-17 2018-06-05 Intel Corporation Ray compression for efficient processing of graphics data at computing devices
US9875076B1 (en) * 2016-07-26 2018-01-23 Wyse Technology L.L.C. Remoting client having GPU off-loader
US10304421B2 (en) * 2017-04-07 2019-05-28 Intel Corporation Apparatus and method for remote display and content protection in a virtualized graphics processing environment
GB2567427B (en) * 2017-10-06 2020-10-07 Imagination Tech Ltd Data compression
US11366738B2 (en) * 2018-03-12 2022-06-21 Headspin, Inc. System to determine performance based on entropy values
WO2019200136A1 (en) * 2018-04-12 2019-10-17 Google Llc Encoding cost aware edge selection for improved progressive mesh compression
US11256528B2 (en) * 2018-10-26 2022-02-22 Nvidia Corporation Individual application window streaming suitable for remote desktop applications
CN118694750A (zh) * 2021-05-21 2024-09-24 华为技术有限公司 编解码方法、装置、设备、存储介质及计算机程序
CN120814235A (zh) * 2023-04-18 2025-10-17 华为技术有限公司 数据压缩方法、数据解压方法及相关装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689255A (en) * 1995-08-22 1997-11-18 Hewlett-Packard Company Method and apparatus for compressing and decompressing image data
US20100111410A1 (en) * 2008-10-30 2010-05-06 Microsoft Corporation Remote computing platforms providing high-fidelity display and interactivity for clients

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5842033A (en) * 1992-06-30 1998-11-24 Discovision Associates Padding apparatus for passing an arbitrary number of bits through a buffer in a pipeline system
BR9605110A (pt) * 1995-02-03 1997-10-14 Philips Electronics Nv Processo de codificar valores de cor de pixel para um quadro de imagem de vídeo digital aparelho codificador e exbidor de imagem de vídeo sinal de imagem de video e suporte de armazenamento
US5710719A (en) * 1995-10-19 1998-01-20 America Online, Inc. Apparatus and method for 2-dimensional data compression
US6618506B1 (en) * 1997-09-23 2003-09-09 International Business Machines Corporation Method and apparatus for improved compression and decompression
US6356660B1 (en) * 1997-10-15 2002-03-12 Hewlett-Packard Co. Method for compressing raster data
JP3676078B2 (ja) * 1998-05-07 2005-07-27 株式会社リコー ランレングス符号化方法及び圧縮装置
US6298164B1 (en) * 1998-10-02 2001-10-02 Canon Kabushiki Kaisha PCL conversion of JETSEND images
US20020026391A1 (en) * 2000-07-13 2002-02-28 Laster Scott A. Method and system for collecting rich inventory via computer system
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US7149360B2 (en) * 2002-01-09 2006-12-12 Hewlett-Packard Development Company, L.P. Method for using a JPEG engine to assist in efficiently constructing MPEG I-frames
US7373008B2 (en) * 2002-03-28 2008-05-13 Hewlett-Packard Development Company, L.P. Grayscale and binary image data compression
US7016547B1 (en) * 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
US7606314B2 (en) * 2002-08-29 2009-10-20 Raritan America, Inc. Method and apparatus for caching, compressing and transmitting video signals
US7039247B2 (en) * 2003-01-31 2006-05-02 Sony Corporation Graphic codec for network transmission
US6919825B2 (en) * 2003-09-25 2005-07-19 Peerless Systems Corporation Split runlength encoding method and apparatus
TW595124B (en) * 2003-10-08 2004-06-21 Mediatek Inc Method and apparatus for encoding video signals
US7602850B2 (en) * 2003-12-19 2009-10-13 Intel Corporation Content adaptive variable length coding (CAVLC) decoding
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
US20060176953A1 (en) * 2005-02-04 2006-08-10 Nader Mohsenian Method and system for video encoding with rate control
US20060195464A1 (en) * 2005-02-28 2006-08-31 Microsoft Corporation Dynamic data delivery
US8171169B2 (en) * 2005-03-14 2012-05-01 Citrix Systems, Inc. Method and apparatus for updating a graphical display in a distributed processing environment
US7822278B1 (en) * 2005-09-20 2010-10-26 Teradici Corporation Methods and apparatus for encoding a digital video signal
JP4618436B2 (ja) * 2006-02-10 2011-01-26 富士ゼロックス株式会社 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム
US7460725B2 (en) * 2006-11-09 2008-12-02 Calista Technologies, Inc. System and method for effectively encoding and decoding electronic information
US8135071B2 (en) * 2007-01-16 2012-03-13 Cisco Technology, Inc. Breakpoint determining for hybrid variable length coding using relationship to neighboring blocks
US7827237B2 (en) * 2007-03-12 2010-11-02 Citrix Systems, Inc. Systems and methods for identifying long matches of data in a compression history
US7501964B2 (en) * 2007-04-16 2009-03-10 Texas Instruments Incorporated Entropy coding for digital codecs
US7605721B2 (en) * 2007-11-30 2009-10-20 Red Hat, Inc. Adaptive entropy coding compression output formats
EP2351229A1 (en) * 2008-10-27 2011-08-03 Micro Motion, Inc. Method and apparatus for compressing and decompressing data records
US20100226441A1 (en) * 2009-03-06 2010-09-09 Microsoft Corporation Frame Capture, Encoding, and Transmission Management
US20100225655A1 (en) * 2009-03-06 2010-09-09 Microsoft Corporation Concurrent Encoding/Decoding of Tiled Data
US20110052087A1 (en) * 2009-08-27 2011-03-03 Debargha Mukherjee Method and system for coding images
US8255528B2 (en) * 2009-12-23 2012-08-28 Citrix Systems, Inc. Systems and methods for GSLB spillover

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689255A (en) * 1995-08-22 1997-11-18 Hewlett-Packard Company Method and apparatus for compressing and decompressing image data
US20100111410A1 (en) * 2008-10-30 2010-05-06 Microsoft Corporation Remote computing platforms providing high-fidelity display and interactivity for clients

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KHALID SAYOOD: "Introduction to Data Compression - Third edition", ELSEVIER INC., 2006, http://rahilshaikh.weebly.com/uploads/1/1/6/3/11635894/data_compression.pdf, XP040425808, ISBN: 978-0-12-620862-7 *

Also Published As

Publication number Publication date
KR20140006778A (ko) 2014-01-16
EP2622507A2 (en) 2013-08-07
RU2013114349A (ru) 2014-10-10
MX2013003615A (es) 2013-05-09
JP2013541295A (ja) 2013-11-07
US20120082395A1 (en) 2012-04-05
WO2012050722A2 (en) 2012-04-19
AU2011314228A1 (en) 2013-03-28
AU2011314228B2 (en) 2014-07-31
WO2012050722A3 (en) 2012-07-19
BR112013007612A2 (pt) 2019-09-24
CA2812740A1 (en) 2012-04-19
CN102523443A (zh) 2012-06-27

Similar Documents

Publication Publication Date Title
EP2622507A4 (en) ENTROPY ENCODER FOR IMAGE COMPRESSION
SG10201503173PA (en) Image Encoding Apparatus
GB2495468B (en) Video coding
LT3059956T (lt) Vidinės prognozės aparatas
GB2495467B (en) Video coding
EP2590576A4 (en) COMPRESSION BONE SCREW
PT2760138T (pt) Esquema de codificação e descodificação entrópica
PL3125554T3 (pl) Urządzenie do kodowania trybu intra-predykcji
PT3232666T (pt) Intra previsão de complexidade reduzida para codificação de vídeo
EP2616991A4 (en) REDUCING A CODED IMAGE
GB2492163B (en) Video coding
GB2495469B (en) Video coding
EP2654587A4 (en) COMPRESSION PLATE APPARATUS
GB2492329B (en) Video coding
GB201114323D0 (en) Video coding
GB2485576B (en) Video compression
GB201110760D0 (en) Video coding
GB201013334D0 (en) Combination compression offloader wakler
GB2488094B (en) Improved video compression
GB2485153B (en) Compression lintel apparatus
IL219943A0 (en) Hybrid motion image compression
TWM388500U (en) Magnetic-type compression mechanism
IL225260A0 (en) Encoded image reduction
ZA201103230B (en) Compression device
GB0918308D0 (en) Image compression & transmission technique

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20130325

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC

A4 Supplementary search report drawn up and despatched

Effective date: 20150727

RIC1 Information provided on ipc code assigned before grant

Ipc: H04N 19/13 20140101AFI20150721BHEP

Ipc: G06F 9/44 20060101ALI20150721BHEP

Ipc: H04N 19/93 20140101ALI20150721BHEP

Ipc: G06F 17/00 20060101ALI20150721BHEP

Ipc: G06F 13/14 20060101ALI20150721BHEP

Ipc: H04N 19/164 20140101ALI20150721BHEP

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20160224