EP3114840A4 - Dictionary encoding and decoding of screen content - Google Patents

Dictionary encoding and decoding of screen content Download PDF

Info

Publication number
EP3114840A4
EP3114840A4 EP14884822.9A EP14884822A EP3114840A4 EP 3114840 A4 EP3114840 A4 EP 3114840A4 EP 14884822 A EP14884822 A EP 14884822A EP 3114840 A4 EP3114840 A4 EP 3114840A4
Authority
EP
European Patent Office
Prior art keywords
decoding
screen content
dictionary encoding
dictionary
encoding
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
EP14884822.9A
Other languages
German (de)
French (fr)
Other versions
EP3114840A1 (en
Inventor
Bin Li
Jizheng Xu
Feng Wu
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 EP3114840A1 publication Critical patent/EP3114840A1/en
Publication of EP3114840A4 publication Critical patent/EP3114840A4/en
Withdrawn legal-status Critical Current

Links

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • H03M7/3071—Prediction
    • H03M7/3075—Space
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
    • 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/182—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 a pixel
EP14884822.9A 2014-03-04 2014-03-04 Dictionary encoding and decoding of screen content Withdrawn EP3114840A4 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/072774 WO2015131304A1 (en) 2014-03-04 2014-03-04 Dictionary encoding and decoding of screen content

Publications (2)

Publication Number Publication Date
EP3114840A1 EP3114840A1 (en) 2017-01-11
EP3114840A4 true EP3114840A4 (en) 2017-03-08

Family

ID=54054319

Family Applications (1)

Application Number Title Priority Date Filing Date
EP14884822.9A Withdrawn EP3114840A4 (en) 2014-03-04 2014-03-04 Dictionary encoding and decoding of screen content

Country Status (4)

Country Link
EP (1) EP3114840A4 (en)
KR (1) KR102210946B1 (en)
CN (1) CN105230021B (en)
WO (1) WO2015131304A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10523956B2 (en) 2016-11-16 2019-12-31 Citrix Systems, Inc. Multi-pixel caching scheme for lossless encoding
FI20175006A1 (en) * 2017-01-03 2019-02-15 Nokia Technologies Oy Video and image coding with wide-angle intra prediction
KR101850649B1 (en) 2017-05-11 2018-04-20 중앙대학교 산학협력단 Apparatus and Method for matching stereo based on Census transform
CN111836051B (en) * 2019-04-15 2023-07-14 深信服科技股份有限公司 Desktop image encoding and decoding method and related device
CN115868165A (en) 2020-03-21 2023-03-28 抖音视界有限公司 Reference picture resampling
CN113709553A (en) * 2021-09-30 2021-11-26 深圳市欢太数字科技有限公司 Screen recording method, device, chip and terminal
CN115866287B (en) * 2023-02-22 2023-05-05 深圳市网联天下科技有限公司 Efficient data transmission method for intelligent campus management platform

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030048944A1 (en) * 2001-09-12 2003-03-13 De Bonet Jeremy S. Transformation to increase the lempel-ziv compressibility of images with minimal visual distortion

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7023924B1 (en) * 2000-12-28 2006-04-04 Emc Corporation Method of pausing an MPEG coded video stream
CN101420606A (en) * 2007-10-23 2009-04-29 青岛海信电器股份有限公司 Image processing method and apparatus
WO2010017166A2 (en) * 2008-08-04 2010-02-11 Dolby Laboratories Licensing Corporation Overlapped block disparity estimation and compensation architecture
CN103281538B (en) * 2013-06-06 2016-01-13 上海交通大学 Based on the inner frame coding method of rolling Hash and block rank infra-frame prediction

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030048944A1 (en) * 2001-09-12 2003-03-13 De Bonet Jeremy S. Transformation to increase the lempel-ziv compressibility of images with minimal visual distortion

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
D. SALOMON: "Data Compression: The complete reference", 2007, SPRINGER, ISBN: 978-1-84628-603-2, article "Dictionary Methods", pages: 241 - 246, XP002765773 *
MOHAMED KAMEL, AURÉLIO CAMPILHO: "IMAGE ANALYSIS AND RECOGNITION LECTURE NOTES IN COMPUTER SCIENCE;", vol. 3656, 1 January 2005, LNCS, SPRINGER,, BERLIN, DE,, ISBN: 978-3-540-29069-8, article NATHANAEL J BRITTAIN ET AL: "Grayscale Two-Dimensional Lempel-Ziv Encoding", pages: 328 - 334, XP019020153 *
NUNO M. M. RODRIGUES ET AL: "IMPROVING H.264/AVC INTER COMPRESSION WITH MULTISCALE RECURRENT PATTERNS", 2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 8 October 2006 (2006-10-08) - 11 October 2006 (2006-10-11), pages 1353 - 1356, XP002765770, Retrieved from the Internet <URL:http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4106789> [retrieved on 20170109], DOI: 10.1109/ICIP.2006.312585 *
PEI-JUN ZHANG ET AL: "Screen Content Coding by Combined Full-chroma LZMA and Subsampled-chroma HEVC", DIANZI-YU-XINXI-XUEBAO = JOURNAL OF ELECTRONICS AND INFORMATION TECHNOLOGY, vol. 35, no. 1, 17 February 2014 (2014-02-17), Kexue Chubanshe, pages 196 - 202, XP055264482, ISSN: 1009-5896, DOI: 10.3724/SP.J.1146.2012.00746 *
See also references of WO2015131304A1 *
TAO LIN ET AL: "PSEUDO-2D-MATCHING BASED DUAL-CODER ARCHITECTURE FOR SCREEN CONTENTS CODING", 2013 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO WORKSHOPS (ICMEW), 15 July 2013 (2013-07-15) - 19 July 2013 (2013-07-19), pages 1 - 4, XP002765769, Retrieved from the Internet <URL:http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6618315> [retrieved on 20170111], DOI: 10.1109/ICMEW.2013.6618315 *
TSUI-SHAN CHANG ET AL: "Intra line copy for HEVC screen content coding", 2014 ANNUAL SUMMIT AND CONFERENCE (APSIPA) ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION, 12 December 2014 (2014-12-12), pages 1 - 8, XP002765771, Retrieved from the Internet <URL:http://ieeexplore.ieee.org/document/7041533/> [retrieved on 20170111], DOI: 10.1109/APSIPA.2014.7041533 *

Also Published As

Publication number Publication date
CN105230021B (en) 2018-11-09
WO2015131304A1 (en) 2015-09-11
KR102210946B1 (en) 2021-02-01
EP3114840A1 (en) 2017-01-11
KR20160129076A (en) 2016-11-08
CN105230021A (en) 2016-01-06

Similar Documents

Publication Publication Date Title
ZA201901466B (en) Video encoding and decoding
EP3557870A4 (en) Image decoding device and image coding device
EP3457691A4 (en) Image decoding device and image encoding device
EP3291558A4 (en) Video coding and decoding methods and apparatus
EP3306935A4 (en) Image encoding and decoding method and image decoding device
EP3107289A4 (en) Picture coding and decoding methods and devices
EP3306936A4 (en) Video encoding and decoding method and device
EP3117607A4 (en) Improved screen content and mixed content coding
AU2021203143A1 (en) Audio encoding and decoding using presentation transform parameters
HK1257673A1 (en) Audio encoding and decoding using presentation transform parameters
EP3327566B8 (en) Encoding and decoding variable length instructions
GB201401529D0 (en) Data encoding and decoding
EP3114840A4 (en) Dictionary encoding and decoding of screen content
EP3304330A4 (en) Content segmentation and time reconciliation
EP3094091A4 (en) Coding and decoding method and device
SG11201701554PA (en) Screen related adaptation of hoa content
EP3202151A4 (en) Method and apparatus of video coding with prediction offset
EP3457690A4 (en) Image decoding device and image encoding device
GB201420381D0 (en) Data encoding and decoding
EP3468199A4 (en) Encoding and decoding method and device
EP3349851A4 (en) Light-responsive polypeptides and methods of use thereof
EP3557873A4 (en) Image decoding device and image encoding device
EP3177021A4 (en) Image coding and decoding method and device
GB201417274D0 (en) Video data encoding and decoding
EP3139382A4 (en) Encoding device, decoding device, encoding and decoding methods, and encoding and decoding programs

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

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

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20160902

AK Designated contracting states

Kind code of ref document: A1

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

AX Request for extension of the european patent

Extension state: BA ME

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

Free format text: STATUS: EXAMINATION IS IN PROGRESS

RIC1 Information provided on ipc code assigned before grant

Ipc: H04N 19/50 20140101AFI20170116BHEP

Ipc: H03M 7/30 20060101ALI20170116BHEP

A4 Supplementary search report drawn up and despatched

Effective date: 20170203

RIC1 Information provided on ipc code assigned before grant

Ipc: H04N 19/50 20140101AFI20170127BHEP

Ipc: H03M 7/30 20060101ALI20170127BHEP

17Q First examination report despatched

Effective date: 20170221

DAX Request for extension of the european patent (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC

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: 20211001