WO2008087466A1 - Codage par longueur de plage de sequences binaires suivi de deux compressions independantes - Google Patents
Codage par longueur de plage de sequences binaires suivi de deux compressions independantes Download PDFInfo
- Publication number
- WO2008087466A1 WO2008087466A1 PCT/IB2007/000173 IB2007000173W WO2008087466A1 WO 2008087466 A1 WO2008087466 A1 WO 2008087466A1 IB 2007000173 W IB2007000173 W IB 2007000173W WO 2008087466 A1 WO2008087466 A1 WO 2008087466A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- run
- sequence
- rls
- binary
- length
- Prior art date
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/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
-
- 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; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
Definitions
- the present invention relates to compression of sequences of symbols - encoding /decoding method.
- codec/coder method of encoding/decoding information aiming at shortening
- entropy codec/entropy coder is a method and/or means to encode a symbol a using only FS(S) from the sequence S with an average size close to — Iog 2 (p(a)) ,
- p(a) is probability of occurrence of a in ⁇ .(for example Huffrnan coding [4, ⁇ 2.1], arithmetic coding [4, ⁇ 4]- US patent 4,122,440)
- the enclosed method uses RLE to construct better entropy compression system, as compared to existing entropy coders. This means, that if S is a sequence of symbols from an alphabet A (A and S are fixing the statistical structure, i.e. finite scheme), then the length of encoded S with the enclosed method is less or equal to Is(H(S) (the best possible achievement of a pure entropy coder).
- . c k + d k is the number of runs with size k
- the size in bits of JKS is 21(without the skipped last 0).
- the overall size of encoded BS with an entropy coder is 11 d RLS 0 and
- Example 1 is a regular case and is the object of the invention, as indicate in claim 1 to compress binary sequences better than the other entropy coders do.
- BS22RLS and RLS22RLS 115 Inequalities explain the reasons, which will be proven below.
- RLS 0 RLS 1 just one (RLS).
- Fig.l shows a simplified hardware implementation of an encoder according to claim 1. It consist of:
- 175 encoded binary sequence can be used to activate an output.
- the first bit is needed for initialization of the decoder as well.
- Entropy coder e.g. Huffinan[4, ⁇ 2.1] or Arithmetic [4, ⁇ 4]
- FSO two finite schemes
- FSl finite schemes
- FSO can be activated by activating "Select FSO”.
- FSl can be activated by activating "Select FSl”. Activation of an finite scheme must be done before receiving a symbol. "FSO” and/or "FSl” are found earlier or are updated after every symbol (adaptive compression ⁇ , ⁇ 5]).
- the line is responsible to activate the "Select FSO" and "Select run 1 " before sending the run to the "Entropy coder”.
- Fig.2 shows a simplified hardware implementation of a decoder according to claim 1. It consist of:
- Entropy coder for example Huffman[4, ⁇ 2.1] or Arithmetic [4, ⁇ 4]
- FSO finite schemes
- FSl finite schemes
- Line “RunO” is used to move runs with zeros from “Switch” to the "Run".
- the line is 215 responsible to activate the "Select FSO” and "Select run 1 " before sending the run to the "Run”.
- S 1 is the sequence of all elements from S starting with 1
- S 0 is the sequence of all elements from S starting with 0, then next equality is true.
- S 1 ⁇ l,O,O,l, ⁇ - second bits from the binary representation of elements of S, but only if the first bit is 1.
- the invention can be used in: digital communication, digital television, digital photography, computers.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB2007/000173 WO2008087466A1 (fr) | 2007-01-17 | 2007-01-17 | Codage par longueur de plage de sequences binaires suivi de deux compressions independantes |
GB0909518A GB2456728A (en) | 2007-01-17 | 2009-06-02 | Run-length encoding of binary sequences followed by two independent compressions |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB2007/000173 WO2008087466A1 (fr) | 2007-01-17 | 2007-01-17 | Codage par longueur de plage de sequences binaires suivi de deux compressions independantes |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2008087466A1 true WO2008087466A1 (fr) | 2008-07-24 |
Family
ID=38941815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2007/000173 WO2008087466A1 (fr) | 2007-01-17 | 2007-01-17 | Codage par longueur de plage de sequences binaires suivi de deux compressions independantes |
Country Status (2)
Country | Link |
---|---|
GB (1) | GB2456728A (fr) |
WO (1) | WO2008087466A1 (fr) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010141926A1 (fr) * | 2009-06-05 | 2010-12-09 | Qualcomm Incorporated | Codage incrémental efficace de distributions de probabilité pour descripteurs de caractéristiques d'images |
WO2011128268A1 (fr) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Codeur et décodeur de partitionnement d'intervalles de probabilité |
US8625902B2 (en) | 2010-07-30 | 2014-01-07 | Qualcomm Incorporated | Object recognition using incremental feature extraction |
US9667751B2 (en) | 2000-10-03 | 2017-05-30 | Realtime Data, Llc | Data feed acceleration |
US9762907B2 (en) | 2001-02-13 | 2017-09-12 | Realtime Adaptive Streaming, LLC | System and methods for video and audio data distribution |
US9792128B2 (en) | 2000-02-03 | 2017-10-17 | Realtime Data, Llc | System and method for electrical boot-device-reset signals |
US9967368B2 (en) | 2000-10-03 | 2018-05-08 | Realtime Data Llc | Systems and methods for data block decompression |
US10019458B2 (en) | 1999-03-11 | 2018-07-10 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US10033405B2 (en) | 1998-12-11 | 2018-07-24 | Realtime Data Llc | Data compression systems and method |
CN110717151A (zh) * | 2019-09-04 | 2020-01-21 | 湖南遥昇通信技术有限公司 | 一种数字指纹处理及签名处理方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060039615A1 (en) * | 2004-08-18 | 2006-02-23 | Wen-Hsiung Chen | Joint amplitude and position coding for photographic image and video coding |
-
2007
- 2007-01-17 WO PCT/IB2007/000173 patent/WO2008087466A1/fr active Application Filing
-
2009
- 2009-06-02 GB GB0909518A patent/GB2456728A/en not_active Withdrawn
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060039615A1 (en) * | 2004-08-18 | 2006-02-23 | Wen-Hsiung Chen | Joint amplitude and position coding for photographic image and video coding |
Non-Patent Citations (4)
Title |
---|
BRUNO AIAZZI ET AL: "Lossless Image Compression by Quantization Feedback in a Content-Driven Enhanced Laplacian Pyramid", IEEE TRANSACTIONS ON IMAGE PROCESSING, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 6, no. 6, June 1997 (1997-06-01), XP011026160, ISSN: 1057-7149 * |
VRANKEN H ET AL: "Atpg padding and ate vector repeat per port for reducing test data volume", PROCEEDINGS INTERNATIONAL TEST CONFERENCE 2003. ( ITC ). CHARLOTTE, NC, SEPT. 30 - OCT. 2, 2003, INTERNATIONAL TEST CONFERENCE, NEW YORK, NY : IEEE, US, vol. 1, 30 September 2003 (2003-09-30), pages 1069 - 1078, XP010685309, ISBN: 0-7803-8106-8 * |
WURTENBERGER A ET AL: "A hybrid coding strategy for optimized test data compression", PROCEEDINGS INTERNATIONAL TEST CONFERENCE 2003. ( ITC ). CHARLOTTE, NC, SEPT. 30 - OCT. 2, 2003, INTERNATIONAL TEST CONFERENCE, NEW YORK, NY : IEEE, US, vol. 1, 30 September 2003 (2003-09-30), pages 451 - 459, XP010685236, ISBN: 0-7803-8106-8 * |
YE Y ET AL: "Improvements to FGS layer Variable Length Coder", INTERNET CITATION, 31 March 2006 (2006-03-31), XP002458086, Retrieved from the Internet <URL:http://ftp3.itu.int/av-arch/jvt-site/> [retrieved on 20071106] * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10033405B2 (en) | 1998-12-11 | 2018-07-24 | Realtime Data Llc | Data compression systems and method |
US10019458B2 (en) | 1999-03-11 | 2018-07-10 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US9792128B2 (en) | 2000-02-03 | 2017-10-17 | Realtime Data, Llc | System and method for electrical boot-device-reset signals |
US10419021B2 (en) | 2000-10-03 | 2019-09-17 | Realtime Data, Llc | Systems and methods of data compression |
US10284225B2 (en) | 2000-10-03 | 2019-05-07 | Realtime Data, Llc | Systems and methods for data compression |
US9667751B2 (en) | 2000-10-03 | 2017-05-30 | Realtime Data, Llc | Data feed acceleration |
US9967368B2 (en) | 2000-10-03 | 2018-05-08 | Realtime Data Llc | Systems and methods for data block decompression |
US9859919B2 (en) | 2000-10-03 | 2018-01-02 | Realtime Data Llc | System and method for data compression |
US9769477B2 (en) | 2001-02-13 | 2017-09-19 | Realtime Adaptive Streaming, LLC | Video data compression systems |
US9762907B2 (en) | 2001-02-13 | 2017-09-12 | Realtime Adaptive Streaming, LLC | System and methods for video and audio data distribution |
US10212417B2 (en) | 2001-02-13 | 2019-02-19 | Realtime Adaptive Streaming Llc | Asymmetric data decompression systems |
WO2010141926A1 (fr) * | 2009-06-05 | 2010-12-09 | Qualcomm Incorporated | Codage incrémental efficace de distributions de probabilité pour descripteurs de caractéristiques d'images |
CN103119849B (zh) * | 2010-04-13 | 2017-06-16 | 弗劳恩霍夫应用研究促进协会 | 概率区间分割编码器和译码器 |
US8907823B2 (en) | 2010-04-13 | 2014-12-09 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Entropy coding |
CN103119849A (zh) * | 2010-04-13 | 2013-05-22 | 弗兰霍菲尔运输应用研究公司 | 概率区间分割编码器和译码器 |
WO2011128268A1 (fr) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Codeur et décodeur de partitionnement d'intervalles de probabilité |
US8625902B2 (en) | 2010-07-30 | 2014-01-07 | Qualcomm Incorporated | Object recognition using incremental feature extraction |
CN110717151A (zh) * | 2019-09-04 | 2020-01-21 | 湖南遥昇通信技术有限公司 | 一种数字指纹处理及签名处理方法 |
CN110717151B (zh) * | 2019-09-04 | 2021-05-04 | 湖南遥昇通信技术有限公司 | 一种数字指纹处理及签名处理方法 |
Also Published As
Publication number | Publication date |
---|---|
GB0909518D0 (en) | 2009-07-15 |
GB2456728A (en) | 2009-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2008087466A1 (fr) | Codage par longueur de plage de sequences binaires suivi de deux compressions independantes | |
JP2022123096A (ja) | エントロピー符号化におけるコンテキスト初期化 | |
US8457425B2 (en) | Embedded graphics coding for images with sparse histograms | |
US9654139B2 (en) | High throughput binarization (HTB) method for CABAC in HEVC | |
KR101314458B1 (ko) | 가상 슬라이딩 윈도우를 갖는 레인지 코딩을 사용한 압축 | |
WO2016045565A1 (fr) | Procédé et appareil de codage et décodage de données vidéo | |
JP2015504256A (ja) | Hevcにおけるcabacの高スループット符号化 | |
US11265561B2 (en) | Method and apparatus for range derivation in context adaptive binary arithmetic coding | |
US20100166057A1 (en) | Differential Data Representation for Distributed Video Coding | |
CN1523896A (zh) | 视频编解码中运动矢量的预测方法和装置 | |
JP6210949B2 (ja) | 画像推定方法 | |
CN116582689A (zh) | 用于资源受限编码环境中的低延迟视频传输的无损压缩 | |
US20060149801A1 (en) | Method of encoding a signal into a bit stream | |
Neji et al. | Evaluation and implementation of simultaneous binary arithmetic coding and encryption for HD H264/AVC codec | |
Zakariya et al. | Analysis of video compression algorithms on different video files | |
Jiang | A novel parallel design of a codec for black and white image compression | |
Suguna | An Efficient Encryption-Then-Compression System using Asymmetric Numeral Method | |
US11943477B2 (en) | Methods and apparatus for successive intra block prediction | |
Jalali et al. | A universal Wyner-Ziv scheme for discrete sources | |
Aulí-Llinàs | Fast and efficient entropy coding architectures for massive data compression. Technologies 2023, 1, 0 | |
Bhargavi et al. | Multilevel crypting approach for ensuring secured transmission of clandestine images | |
Ali et al. | Lossless compression of correlated images/data with low complexity encoder using distributed source coding Techniques | |
Um et al. | Selective video encryption of a distributed coded bitstream using LDPC codes | |
Ding et al. | Distributed source coding theorem based region of interest image compression method | |
Pradeep et al. | Efficiency of Entropy Coding as well as Dictionary based Technique for Lossless Data Compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
DPE2 | Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07700516 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 0909518 Country of ref document: GB Kind code of ref document: A Free format text: PCT FILING DATE = 20070117 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 07700516 Country of ref document: EP Kind code of ref document: A1 |