RU95102477A - Способ и устройство сжатия символов, стохастический кодер (варианты) - Google Patents

Способ и устройство сжатия символов, стохастический кодер (варианты)

Info

Publication number
RU95102477A
RU95102477A RU95102477/09A RU95102477A RU95102477A RU 95102477 A RU95102477 A RU 95102477A RU 95102477/09 A RU95102477/09 A RU 95102477/09A RU 95102477 A RU95102477 A RU 95102477A RU 95102477 A RU95102477 A RU 95102477A
Authority
RU
Russia
Prior art keywords
input
compressed
characters
mapping
expander
Prior art date
Application number
RU95102477/09A
Other languages
English (en)
Other versions
RU2125765C1 (ru
Inventor
Занди Ахмад
Us]
Сток Дэвид
Аллен Джеймс
Original Assignee
Рикох Компани
Рикох Компани, Лтд.
Лтд. (Jp)
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 Рикох Компани, Рикох Компани, Лтд., Лтд. (Jp) filed Critical Рикох Компани
Publication of RU95102477A publication Critical patent/RU95102477A/ru
Application granted granted Critical
Publication of RU2125765C1 publication Critical patent/RU2125765C1/ru

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00Colour television systems
    • H04N11/04Colour television systems using pulse code modulation
    • H04N11/042Codec means
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • H04N1/64Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00Colour television systems
    • H04N11/04Colour television systems using pulse code modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Способ и устройство для сжатия палитризованных изображений, предусматривающие квантирование входных символов в М-ичном алфавите на два уровня на основе контекстной модели входных данных, где двухуровневое квантование выбирается для обеспечения хорошего сжатия двоичным кодером. Конкретное двухуровневое квантование определяется из таблицы переиндексации, которая отображает каждый входной символ в число двоичных значений. Отображение определяется из изображений, подлежащих сжатию, и обычно передается со сжатыми изображениями как вставка. Отображение является локальным минимумом поразрядной энтропии двухуровневого квантования. С переиндексацией входа или без нее символы могут быть параллельно преобразованы в сжатые с разрядами входных символов, буферизованными и переупорядоченными, когда необходимо гарантировать, что разряды, требуемые для контекста декодированного разряда, доступны до того, как разуплотнитель декодирует декодируемый разряд. Разуплотнитель включает в себя средство для выполнения обратного переупорядочивания, так что выход разуплотнителя такой же, как и вход уплотнителя

Claims (1)

  1. Способ и устройство для сжатия палитризованных изображений, предусматривающие квантирование входных символов в М-ичном алфавите на два уровня на основе контекстной модели входных данных, где двухуровневое квантование выбирается для обеспечения хорошего сжатия двоичным кодером. Конкретное двухуровневое квантование определяется из таблицы переиндексации, которая отображает каждый входной символ в число двоичных значений. Отображение определяется из изображений, подлежащих сжатию, и обычно передается со сжатыми изображениями как вставка. Отображение является локальным минимумом поразрядной энтропии двухуровневого квантования. С переиндексацией входа или без нее символы могут быть параллельно преобразованы в сжатые с разрядами входных символов, буферизованными и переупорядоченными, когда необходимо гарантировать, что разряды, требуемые для контекста декодированного разряда, доступны до того, как разуплотнитель декодирует декодируемый разряд. Разуплотнитель включает в себя средство для выполнения обратного переупорядочивания, так что выход разуплотнителя такой же, как и вход уплотнителя.
RU95102477A 1994-02-23 1995-02-22 Способ и устройство сжатия символов, стохастический кодер (варианты) RU2125765C1 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US200,233 1994-02-23
US200.233 1994-02-23
US08/200,233 US5471207A (en) 1994-02-23 1994-02-23 Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor

Publications (2)

Publication Number Publication Date
RU95102477A true RU95102477A (ru) 1996-12-27
RU2125765C1 RU2125765C1 (ru) 1999-01-27

Family

ID=22740860

Family Applications (1)

Application Number Title Priority Date Filing Date
RU95102477A RU2125765C1 (ru) 1994-02-23 1995-02-22 Способ и устройство сжатия символов, стохастический кодер (варианты)

Country Status (9)

Country Link
US (1) US5471207A (ru)
KR (1) KR100201918B1 (ru)
CN (2) CN1044183C (ru)
DE (1) DE19506164C2 (ru)
FR (1) FR2716587B1 (ru)
GB (1) GB2286942B (ru)
RU (1) RU2125765C1 (ru)
TW (1) TW255999B (ru)
WO (1) WO1995023457A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003005638A1 (fr) * 2001-07-05 2003-01-16 Gurov, Georgy Borisovich Procede de protection integree du traitement reparti de donnees dans des systemes informatiques et systeme de mise en oeuvre correspondant

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US6229927B1 (en) * 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
US5689589A (en) * 1994-12-01 1997-11-18 Ricoh Company Ltd. Data compression for palettized video images
US5659631A (en) * 1995-02-21 1997-08-19 Ricoh Company, Ltd. Data compression for indexed color image data
JP3364074B2 (ja) * 1995-06-05 2003-01-08 株式会社リコー ビットプレーン符号化装置
US5710562A (en) * 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data
DE19538310A1 (de) * 1995-10-14 1997-04-17 Sel Alcatel Ag Vorrichtung zum zeitlichen Komprimieren von Signalen
US5708431A (en) * 1995-11-14 1998-01-13 Lucent Technologies Inc. Method for compression coding of potentially unbounded integers
JP2840589B2 (ja) * 1996-02-09 1998-12-24 富士通株式会社 データ圧縮装置及びデータ復元装置
US6037982A (en) * 1996-03-28 2000-03-14 Intel Corporation Multi-pass video compression
EP0836283A4 (en) * 1996-04-18 2001-02-28 Milto Jury Petrovich BINARY CODE COMPRESSION AND DECOMPRESSION METHOD AND PARALLEL COMPRESSION AND DECOMPRESSION PROCESSOR
US5815097A (en) * 1996-05-23 1998-09-29 Ricoh Co. Ltd. Method and apparatus for spatially embedded coding
US6188795B1 (en) * 1996-06-13 2001-02-13 Dublin City University Data compression
US6028963A (en) * 1996-06-17 2000-02-22 Canon Kabushiki Kaisha Image encoding based on judgement on prediction error
CN1178458C (zh) * 1996-07-31 2004-12-01 松下电器产业株式会社 图象解码装置和图象解码方法
US6094453A (en) 1996-10-11 2000-07-25 Digital Accelerator Corporation Digital data compression with quad-tree coding of header file
US5963716A (en) * 1996-12-02 1999-10-05 Hewlett-Packard Company Bi-directional data stream decompression
US5808572A (en) * 1997-05-22 1998-09-15 National Science Council Method and apparatus for finite-length arithmetic coding
US6757436B2 (en) * 1997-06-19 2004-06-29 Electroncs For Imaging, Inc. Methods and apparatus for data compression based on modeling schemes
GB2327003A (en) * 1997-07-04 1999-01-06 Secr Defence Image data encoding system
US5990864A (en) * 1998-01-12 1999-11-23 Autodesk, Inc. Converting color images to an arbitrary palette
GB2333412B (en) * 1998-01-20 2002-05-15 Daewoo Electronics Co Ltd Context-based arithmetic encoding/decoding apparatus
US6038346A (en) * 1998-01-29 2000-03-14 Seiko Espoo Corporation Runs of adaptive pixel patterns (RAPP) for lossless image compression
FR2774542B1 (fr) * 1998-01-30 2001-12-14 Daewoo Electronics Co Ltd Procede et appareil pour le codage/decodage arithmetiques a base du contexte
KR100281321B1 (ko) * 1998-03-26 2001-02-01 전주범 적응적인 산술 부호화 및 그 복호화 방법
US6449394B1 (en) * 1999-07-09 2002-09-10 Sarnoff Corporation Packing variable-length code bits at fixed positions
US6522783B1 (en) * 1999-11-23 2003-02-18 Sharp Laboratories Of America, Inc. Re-indexing for efficient compression of palettized images
US7212677B2 (en) * 2000-01-11 2007-05-01 Minolta Co., Ltd. Coder, coding method, program, and image forming apparatus for improving image data compression ratio
DE10003166A1 (de) * 2000-01-25 2001-07-26 Ingo Krumpholz Waringsche Datenspeicherung
US6492916B1 (en) * 2001-03-30 2002-12-10 Ricoh Co., Ltd. Method and apparatus for generating multiple selectable contexts
US7382878B2 (en) * 2001-06-22 2008-06-03 Uponus Technologies, Llc System and method for data encryption
GB2381606A (en) * 2001-10-31 2003-05-07 Hewlett Packard Co Data compression, storage and analysis
EP1322117A1 (fr) * 2001-12-06 2003-06-25 Koninklijke Philips Electronics N.V. Dispositif de codage/décodage arithmétique
DE10204617B4 (de) * 2002-02-05 2005-02-03 Siemens Ag Verfahren und Vorrichtungen zur Kompression und Dekompression eines Videodatenstroms
US6717927B2 (en) * 2002-04-05 2004-04-06 Interdigital Technology Corporation System for efficient recovery of node B buffered data following serving high speed downlink shared channel cell change
ES2552696T3 (es) * 2002-04-23 2015-12-01 Ntt Docomo, Inc. Sistema y método para codificación y decodificación aritmética
US9577667B2 (en) 2002-04-23 2017-02-21 Ntt Docomo, Inc. System and method for arithmetic encoding and decoding
JP2003319391A (ja) * 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
JP3961870B2 (ja) * 2002-04-30 2007-08-22 株式会社リコー 画像処理方法、画像処理装置、及び画像処理プログラム
US6744387B2 (en) * 2002-07-10 2004-06-01 Lsi Logic Corporation Method and system for symbol binarization
US7706405B2 (en) * 2002-09-12 2010-04-27 Interdigital Technology Corporation System for efficient recovery of Node-B buffered data following MAC layer reset
US6850175B1 (en) * 2003-09-18 2005-02-01 Ntt Docomo, Inc. Method and apparatus for arithmetic coding
US6906647B2 (en) 2002-09-20 2005-06-14 Ntt Docomo, Inc. Method and apparatus for arithmetic coding, including probability estimation state table creation
US20040101205A1 (en) * 2002-11-27 2004-05-27 General Electric Company Position coding system and method
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7599435B2 (en) 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
US7586924B2 (en) * 2004-02-27 2009-09-08 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream
KR100609697B1 (ko) * 2004-06-02 2006-08-08 한국전자통신연구원 이득 고정형 광증폭기를 이용한 광 선로 감시 시스템
US7053803B1 (en) * 2005-01-31 2006-05-30 Hewlett Packard Development Company, L.P. Data compression
WO2007106980A1 (en) * 2006-03-17 2007-09-27 Nortel Networks Limited Closed-loop mimo systems and methods
CA2667727C (en) * 2006-11-14 2014-07-08 Nippon Telegraph And Telephone Corporation Information source encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs
WO2008075663A1 (ja) * 2006-12-21 2008-06-26 Ajinomoto Co., Inc. 大腸癌の評価方法、ならびに大腸癌評価装置、大腸癌評価方法、大腸癌評価システム、大腸癌評価プログラムおよび記録媒体
US9467699B2 (en) * 2008-12-03 2016-10-11 Hfi Innovation Inc. Method for performing parallel coding with ordered entropy slices, and associated apparatus
MX2011010334A (es) * 2009-04-03 2012-01-12 I Ces Innovative Compression Engineering Solutions Metodo para procesar un archivo digital notablemente del tipo de imagen, video y/o audio.
WO2011129774A1 (en) * 2010-04-15 2011-10-20 Agency For Science, Technology And Research Probability table generator, encoder and decoder
EP2561680B1 (en) * 2010-04-19 2020-07-15 BlackBerry Limited Methods and devices for reordered parallel entropy coding
CA2799763A1 (en) * 2010-07-13 2012-01-19 Research In Motion Limited Methods and devices for data compression using context-based coding order
KR101726274B1 (ko) * 2011-02-21 2017-04-18 한국전자통신연구원 병렬 엔트로피 부호화/복호화 방법 및 장치
KR101522391B1 (ko) * 2011-03-10 2015-05-21 니폰덴신뎅와 가부시키가이샤 양자화 제어 장치 및 방법, 및 양자화 제어 프로그램
RU2452026C1 (ru) * 2011-06-14 2012-05-27 Борис Иванович Волков Способ оцифровывания изображения и устройство его осуществления
US8933826B2 (en) 2013-03-01 2015-01-13 Gurulogic Microsystems Oy Encoder apparatus, decoder apparatus and method
US8754791B1 (en) * 2013-03-01 2014-06-17 Gurulogic Microsystems Oy Entropy modifier and method
GB2526337A (en) * 2014-05-21 2015-11-25 Canon Kk Method and apparatus for syntax element encoding in video coding and decoding
US9877029B2 (en) * 2014-10-07 2018-01-23 Qualcomm Incorporated Palette index binarization for palette-based video coding
US10448058B2 (en) * 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
US9673836B1 (en) * 2016-09-23 2017-06-06 International Business Machines Corporation System level testing of entropy encoding
US10687062B1 (en) * 2019-02-22 2020-06-16 Google Llc Compression across multiple images
CN111049527B (zh) * 2019-12-23 2023-03-17 云南大学 一种图像编码解码方法
US11728826B2 (en) * 2021-05-24 2023-08-15 Google Llc Compression and decompression in hardware for data processing

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3278850D1 (en) * 1981-11-09 1988-09-01 Ibm Data translation apparatus translating between raw and compression encoded data forms
US4870695A (en) * 1987-03-20 1989-09-26 International Business Machines Corporation Compression and de-compression of column-interlaced, row-interlaced graylevel digital images
US5095374A (en) * 1989-10-10 1992-03-10 Unisys Corporation Method and apparatus for lossless compression and decompression of image data
US4973961A (en) * 1990-02-12 1990-11-27 At&T Bell Laboratories Method and apparatus for carry-over control in arithmetic entropy coding
US5349348A (en) * 1991-08-15 1994-09-20 International Business Machines Corporation Multi-mode data stream generator
JP3108479B2 (ja) * 1991-08-28 2000-11-13 株式会社リコー 符号化復号化方法およびその装置
EP0562672A3 (en) * 1992-03-22 1994-07-13 Igp Res & Dev Ltd Process of picture representation by data compression
EP0574746A1 (en) * 1992-06-19 1993-12-22 Intel Corporation Method and apparatus for real time compression and decompression of a digital motion video signal using a fixed Huffman table
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003005638A1 (fr) * 2001-07-05 2003-01-16 Gurov, Georgy Borisovich Procede de protection integree du traitement reparti de donnees dans des systemes informatiques et systeme de mise en oeuvre correspondant

Also Published As

Publication number Publication date
WO1995023457A1 (en) 1995-08-31
GB2286942B (en) 1998-07-15
RU2125765C1 (ru) 1999-01-27
DE19506164C2 (de) 1998-04-16
KR950026293A (ko) 1995-09-18
CN1117222A (zh) 1996-02-21
FR2716587A1 (fr) 1995-08-25
KR100201918B1 (ko) 1999-06-15
DE19506164A1 (de) 1995-08-31
GB2286942A (en) 1995-08-30
GB9503417D0 (en) 1995-04-12
US5471207A (en) 1995-11-28
FR2716587B1 (fr) 1998-12-18
CN1223502A (zh) 1999-07-21
CN1044183C (zh) 1999-07-14
TW255999B (ru) 1995-09-01
CN1139188C (zh) 2004-02-18

Similar Documents

Publication Publication Date Title
RU95102477A (ru) Способ и устройство сжатия символов, стохастический кодер (варианты)
JP3016987B2 (ja) 信号生成装置とその方法
IN2014DE02379A (ru)
KR940701621A (ko) 적응블록크기 영상압축방법 및 시스템
DE60141135D1 (de) Verbesserte komprimierung von graustufenbildern
SG167660A1 (en) Video-information encoding method and video-information decoding method
KR920000181A (ko) 부호화장치
KR970705893A (ko) 부호화방법 및 시스템과 해독방법 및 시스템(encoding method and system, and decoding method and system)
KR900701102A (ko) 디지탈 데이타를 통계학적으로 엔코딩하는 방법 및 장치
KR960036647A (ko) 스캐닝을 이용한 비트플랜 압축전송장치
Arora et al. A new approach for image steganography using edge detection method
DE60313664D1 (de) Digitale bildkompression durch ausnutzung übereinstimmender msb
JP2511158B2 (ja) 画像圧縮装置
US7646923B2 (en) Method and apparatus for compressing a stream of video data
Amoah et al. Comparative analysis of multimedia compression algorithms
GB9903900D0 (en) Data encoding/decoding device and apparatus using the same
RU2001129345A (ru) Способ криптографического преобразования двоичных данных
DE60319742D1 (de) Lauflängencodierung eines quantisierten digitalen bildes
JPS6352812B2 (ru)
JPH05316355A (ja) 画像データ符号化復号化装置
JPS57211867A (en) Magnification varying method for picture
JP3011811B2 (ja) 画像データの可変長符号の復号装置
TW424208B (en) Real-time compression/decompression method for scanned image
JPH03144864A (ja) 医用画像データ圧縮装置
CN118118035A (zh) 一种基于FPGA的Huffman解压算法实现方法

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20070223