CN107018430B - 用于二进制数据的压缩和解压缩的方法和设备 - Google Patents
用于二进制数据的压缩和解压缩的方法和设备 Download PDFInfo
- Publication number
- CN107018430B CN107018430B CN201710055556.4A CN201710055556A CN107018430B CN 107018430 B CN107018430 B CN 107018430B CN 201710055556 A CN201710055556 A CN 201710055556A CN 107018430 B CN107018430 B CN 107018430B
- Authority
- CN
- China
- Prior art keywords
- value
- binary data
- bits
- data values
- input binary
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 113
- 238000007906 compression Methods 0.000 title abstract description 28
- 230000006835 compression Effects 0.000 title abstract description 27
- 230000006837 decompression Effects 0.000 title description 11
- 238000013139 quantization Methods 0.000 claims abstract description 71
- 230000000875 corresponding effect Effects 0.000 description 17
- 238000012360 testing method Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001681 protective effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000013518 transcription Methods 0.000 description 1
- 230000035897 transcription Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/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/124—Quantisation
-
- 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/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
-
- 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
-
- 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/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- 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/146—Data rate or code amount at the encoder output
-
- 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/184—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 bits, e.g. of the compressed video stream
-
- 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP16153212.2A EP3200455B1 (en) | 2016-01-28 | 2016-01-28 | Method and device for compression and decompression of binary data |
| EP16153212.2 | 2016-01-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107018430A CN107018430A (zh) | 2017-08-04 |
| CN107018430B true CN107018430B (zh) | 2019-05-31 |
Family
ID=55361327
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710055556.4A Active CN107018430B (zh) | 2016-01-28 | 2017-01-25 | 用于二进制数据的压缩和解压缩的方法和设备 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US10334246B2 (https=) |
| EP (1) | EP3200455B1 (https=) |
| JP (1) | JP6431556B2 (https=) |
| CN (1) | CN107018430B (https=) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018114813A1 (en) * | 2016-12-19 | 2018-06-28 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Apparatus and method for encoding or decoding using a subband dependent prediction adaption for gcli entropy coding |
| CN110914172A (zh) | 2017-07-11 | 2020-03-24 | 三菱化学株式会社 | 二氧化硅粉体收纳组件、及使用该收纳组件的检测试剂盒 |
| CN111385578B (zh) * | 2018-12-28 | 2021-06-01 | 北京图森智途科技有限公司 | 一种应用于fpga的数据解压缩方法、成像设备和汽车 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1568012A (zh) * | 2001-11-27 | 2005-01-19 | 三星电子株式会社 | 用于编码和解码关键字数据的装置和方法 |
| CN103597838A (zh) * | 2011-04-15 | 2014-02-19 | 黑莓有限公司 | 对末位有效系数的位置进行编码和解码的方法和设备 |
| CN104380733A (zh) * | 2012-06-28 | 2015-02-25 | 日本电气株式会社 | 视频量化参数编码方法、视频量化参数解码方法、设备、以及程序 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3689437B2 (ja) * | 1992-10-29 | 2005-08-31 | ソニー株式会社 | 画像信号の符号化方法及び装置 |
| JP2795300B2 (ja) * | 1992-12-16 | 1998-09-10 | 日本電気株式会社 | 画像符号化方式 |
| JP2827997B2 (ja) * | 1995-12-28 | 1998-11-25 | 日本電気株式会社 | 画像信号のアダマール変換符号化装置および復号装置 |
| US6339614B1 (en) * | 1996-12-20 | 2002-01-15 | Intel Corporation | Method and apparatus for quantizing and run length encoding transform coefficients in a video coder |
| KR100433516B1 (ko) * | 2000-12-08 | 2004-05-31 | 삼성전자주식회사 | 트랜스코딩 방법 |
| EP1750447A3 (en) * | 2001-11-27 | 2009-07-22 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key data |
| JP4068537B2 (ja) * | 2003-09-03 | 2008-03-26 | 日本電信電話株式会社 | 階層符号化ビットストリームの再量子化方法及びその装置と、階層符号化ビットストリームの再量子化プログラム及びそのプログラムを記録した記録媒体 |
| EP1564997A1 (en) * | 2004-02-12 | 2005-08-17 | Matsushita Electric Industrial Co., Ltd. | Encoding and decoding of video images based on a quantization with an adaptive dead-zone size |
| US8045614B2 (en) * | 2005-05-11 | 2011-10-25 | Dolby Laboratories Licensing Corporation | Quantization control for variable bit depth |
| JP4624321B2 (ja) * | 2006-08-04 | 2011-02-02 | 株式会社メガチップス | トランスコーダおよび符号化画像変換方法 |
| WO2014193630A1 (en) * | 2013-05-30 | 2014-12-04 | Intel Corporation | Quantization offset and cost factor modification for video encoding |
| CN104488266B (zh) * | 2013-06-27 | 2018-07-06 | 北京大学深圳研究生院 | Avs视频压缩编码方法及编码器 |
-
2016
- 2016-01-28 EP EP16153212.2A patent/EP3200455B1/en active Active
-
2017
- 2017-01-25 US US15/414,831 patent/US10334246B2/en active Active
- 2017-01-25 CN CN201710055556.4A patent/CN107018430B/zh active Active
- 2017-01-26 JP JP2017012083A patent/JP6431556B2/ja active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1568012A (zh) * | 2001-11-27 | 2005-01-19 | 三星电子株式会社 | 用于编码和解码关键字数据的装置和方法 |
| CN103597838A (zh) * | 2011-04-15 | 2014-02-19 | 黑莓有限公司 | 对末位有效系数的位置进行编码和解码的方法和设备 |
| CN104380733A (zh) * | 2012-06-28 | 2015-02-25 | 日本电气株式会社 | 视频量化参数编码方法、视频量化参数解码方法、设备、以及程序 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20170223354A1 (en) | 2017-08-03 |
| JP2017135708A (ja) | 2017-08-03 |
| JP6431556B2 (ja) | 2018-11-28 |
| CN107018430A (zh) | 2017-08-04 |
| EP3200455B1 (en) | 2018-09-05 |
| EP3200455A1 (en) | 2017-08-02 |
| US10334246B2 (en) | 2019-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6301392B1 (en) | Efficient methodology to select the quantization threshold parameters in a DWT-based image compression scheme in order to score a predefined minimum number of images into a fixed size secondary storage | |
| KR100238066B1 (ko) | 양자화활동도를 이용한 비트 발생량 제어방법 및 그 영상 부호화장치 | |
| JP7046325B2 (ja) | デジタルデータ圧縮のための方法及びデバイス | |
| US9693057B2 (en) | Integer transform video compression system, method and computer program product | |
| CN107018430B (zh) | 用于二进制数据的压缩和解压缩的方法和设备 | |
| US9672838B2 (en) | Method for coding pulse vectors using statistical properties | |
| CN102572426B (zh) | 一种数据处理的方法和装置 | |
| CN109361922A (zh) | 预测量化编码方法 | |
| EP3180862B1 (en) | Method for coding pulse vectors using statistical properties | |
| Samra | Image compression techniques | |
| US20160049156A1 (en) | Method for coding pulse vectors using statistical properties | |
| EP3180863B1 (en) | Method for coding pulse vectors using statistical properties | |
| Ahmed et al. | The use of cubic Bezier interpolation, Biorthogonal wavelet and Quadtree coding to compress color images | |
| US20090074059A1 (en) | Encoding method and device for image data | |
| US20050084157A1 (en) | Method for deblocking and transcoding a media stream | |
| Rapesta et al. | Cell-based 2-step scalar deadzone quantization for JPEG2000 | |
| Pradhan et al. | A comparative analysis of compression techniques–the sparse coding and BWT | |
| KR100204468B1 (ko) | 영상 부호기 및 복호기 | |
| JPH0412077B2 (https=) | ||
| Tin | A LOSSY CODING SCHEME FOR IMAGES BY USING THE HAAR WAVELET TRANSFORM AND THE THEORY OF IDEAL CROSS-POINTS REGIONS | |
| Yu et al. | Lossless Image Compression using Differential Pulse Code Modulation and Its purpose | |
| Shoa et al. | A block based encoding algorithm for matching pursuit image coding | |
| do Nascimento Neto et al. | Hybrid adaptive image coding: transform coding and vectorial classification approach for bit allocation | |
| JPH04220082A (ja) | 画像データ復元方法及び装置 | |
| El-Said et al. | Image compression using Least Probable Coefficients Approximation technique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |