DE19544761C2 - Verfahren zum Komprimieren eines eingegebenen Symbols - Google Patents

Verfahren zum Komprimieren eines eingegebenen Symbols

Info

Publication number
DE19544761C2
DE19544761C2 DE19544761A DE19544761A DE19544761C2 DE 19544761 C2 DE19544761 C2 DE 19544761C2 DE 19544761 A DE19544761 A DE 19544761A DE 19544761 A DE19544761 A DE 19544761A DE 19544761 C2 DE19544761 C2 DE 19544761C2
Authority
DE
Germany
Prior art keywords
context
pixel
equality
result
value
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.)
Expired - Fee Related
Application number
DE19544761A
Other languages
German (de)
English (en)
Other versions
DE19544761A1 (de
Inventor
Michael J Gormish
Martin P Boliek
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Publication of DE19544761A1 publication Critical patent/DE19544761A1/de
Application granted granted Critical
Publication of DE19544761C2 publication Critical patent/DE19544761C2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/507—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction using conditional replenishment

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
DE19544761A 1994-12-01 1995-11-30 Verfahren zum Komprimieren eines eingegebenen Symbols Expired - Fee Related DE19544761C2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/347,789 US5689589A (en) 1994-12-01 1994-12-01 Data compression for palettized video images

Publications (2)

Publication Number Publication Date
DE19544761A1 DE19544761A1 (de) 1996-06-05
DE19544761C2 true DE19544761C2 (de) 1998-07-23

Family

ID=23365280

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19544761A Expired - Fee Related DE19544761C2 (de) 1994-12-01 1995-11-30 Verfahren zum Komprimieren eines eingegebenen Symbols

Country Status (4)

Country Link
US (1) US5689589A (enExample)
JP (1) JP3171776B2 (enExample)
DE (1) DE19544761C2 (enExample)
TW (1) TW307086B (enExample)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69521191T2 (de) * 1994-12-16 2001-10-31 Canon K.K., Tokio/Tokyo Kodier- und Dekodiervorrichtung und -verfahren
US5659631A (en) * 1995-02-21 1997-08-19 Ricoh Company, Ltd. Data compression for indexed color image data
US6072909A (en) * 1995-12-13 2000-06-06 Fuji Xerox Co., Ltd. Image coding devise and image decoding devise using with image disassembly
US6188795B1 (en) * 1996-06-13 2001-02-13 Dublin City University Data compression
JPH1023271A (ja) * 1996-07-05 1998-01-23 Canon Inc 画像形成方法とその装置
TWI249760B (en) 1996-07-31 2006-02-21 Canon Kk Remote maintenance system
EP1120973B1 (en) 1996-07-31 2003-04-02 Matsushita Electric Industrial Co., Ltd. Picture decoder and picture decoding method
JPH1093827A (ja) * 1996-09-11 1998-04-10 Canon Inc 画像処理方法とその装置
US5859604A (en) * 1997-01-14 1999-01-12 International Business Machines Corporation Merged VLSI implementation of hardware optimized Q-Coder and software optimized QM-Coder
US6757436B2 (en) * 1997-06-19 2004-06-29 Electroncs For Imaging, Inc. Methods and apparatus for data compression based on modeling schemes
US7359439B1 (en) * 1998-10-08 2008-04-15 Pixel Tools Corporation Encoding a still image into compressed video
US6535925B1 (en) * 1999-11-09 2003-03-18 Telefonaktiebolaget L M Ericsson (Publ) Packet header compression using division remainders
US6522783B1 (en) 1999-11-23 2003-02-18 Sharp Laboratories Of America, Inc. Re-indexing for efficient compression of palettized images
US6950445B2 (en) * 2000-11-16 2005-09-27 Telefonaktiebolaget Lm Ericsson (Publ) Communication system and method for shared context compression
US20030177255A1 (en) * 2002-03-13 2003-09-18 Yun David C. Encoding and decoding system for transmitting streaming video data to wireless computing devices
KR100477643B1 (ko) * 2002-04-10 2005-03-23 삼성전자주식회사 응답 속도 개선 장치 및 방법
US9577667B2 (en) * 2002-04-23 2017-02-21 Ntt Docomo, Inc. System and method for arithmetic encoding and decoding
JP4252532B2 (ja) * 2002-04-23 2009-04-08 株式会社エヌ・ティ・ティ・ドコモ 算術的符号化及び復号のためのシステム及び方法
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
JP4134659B2 (ja) * 2002-09-30 2008-08-20 ブラザー工業株式会社 画像形成装置及び画像形成方法
US7400277B2 (en) * 2004-04-06 2008-07-15 International Business Machines Corporation Method and system for the compression of probability tables
KR100609697B1 (ko) * 2004-06-02 2006-08-08 한국전자통신연구원 이득 고정형 광증폭기를 이용한 광 선로 감시 시스템
JP4618676B2 (ja) 2005-04-28 2011-01-26 株式会社リコー 構造化文書符号の転送方法、画像処理システム、サーバ装置、プログラム及び情報記録媒体
US7319417B2 (en) * 2005-11-18 2008-01-15 Intel Corporation Compression using multiple Markov chain modeling
KR100750165B1 (ko) * 2006-02-22 2007-08-17 삼성전자주식회사 압축률 향상을 위해 개선된 컨텍스트 모델 선택을 사용하는ｃａｂａｃ 부호화 방법 및 장치, 그리고 ｃａｂａｃ복호화 방법 및 장치
US8111259B1 (en) * 2006-07-06 2012-02-07 Marvell International Ltd. Image processing apparatus having context memory controller
US7865025B2 (en) * 2006-08-01 2011-01-04 Ching-Wei Yeh Data processing method in embedded block coding with optimized truncation module
US8526062B2 (en) * 2008-04-14 2013-09-03 Xerox Corporation Color lookup table compression

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4206280A1 (de) * 1991-12-14 1993-07-01 Samsung Electronics Co Ltd Verfahren zum aufzeigen eines bewegungsvektors
DE19506164A1 (de) * 1994-02-23 1995-08-31 Ricoh Kk Verfahren zum Komprimieren eingegebener Symbole in Codeworte

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4717956A (en) * 1985-08-20 1988-01-05 North Carolina State University Image-sequence compression using a motion-compensation technique
US5313204A (en) * 1991-04-25 1994-05-17 Mitsubishi Denki Kabushiki Kaisha Encoding and decoding devices with predictor and detector
US5442458A (en) * 1991-12-18 1995-08-15 Eastman Kodak Company Method and associated apparatus for encoding bitplanes for improved coding efficiency
US5422724A (en) * 1992-05-20 1995-06-06 Applied Materials, Inc. Multiple-scan method for wafer particle analysis
US5298992A (en) * 1992-10-08 1994-03-29 International Business Machines Corporation System and method for frame-differencing based video compression/decompression with forward and reverse playback capability
US5550540A (en) * 1992-11-12 1996-08-27 Internatioal Business Machines Corporation Distributed coding and prediction by use of contexts
US5414423A (en) * 1993-04-29 1995-05-09 International Business Machines Corporation Stabilization of probability estimates by conditioning on prior decisions of a given context

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4206280A1 (de) * 1991-12-14 1993-07-01 Samsung Electronics Co Ltd Verfahren zum aufzeigen eines bewegungsvektors
DE19506164A1 (de) * 1994-02-23 1995-08-31 Ricoh Kk Verfahren zum Komprimieren eingegebener Symbole in Codeworte

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Proceedings of the IEEE, Vol. 69, No. 3, March 1981, S. 349-389 *

Also Published As

Publication number Publication date
TW307086B (enExample) 1997-06-01
DE19544761A1 (de) 1996-06-05
JP3171776B2 (ja) 2001-06-04
JPH08228342A (ja) 1996-09-03
US5689589A (en) 1997-11-18

Similar Documents

Publication Publication Date Title
DE19544761C2 (de) Verfahren zum Komprimieren eines eingegebenen Symbols
DE3789857T2 (de) System zur Komprimierung von Bildern mit mehreren Graustufen.
DE69425847T2 (de) Rechner für die inverse diskrete Cosinus-Transformation
DE19635251C2 (de) Verfahren und Apparat zur Komprimierung beliebiger Daten
DE69332584T2 (de) Verbesserte vorverarbeitung und nachverarbeitung von vektorquantifizierung
DE19506164C2 (de) Verfahren zum Komprimieren eingegebener Symbole in Codeworte
DE19606178C2 (de) Verfahren zum Komprimieren einer Anordnung von Pixelwerten und zum Dekomprimieren einer Anordnung von Pixelwerten aus einem komprimierten Datensatz
DE69604064T2 (de) Bilddekodiergerät und methode unter verwendung eines nicht-referenzbildes als zusätzliche vorhersagequelle
DE69511390T2 (de) Quellencodierer mit voreingestellter qualität
DE69634962T2 (de) Extrapolation von Pixelwerten eines in einem Block enthaltenen Videoobjektes
DE69814988T2 (de) Datenzusammenfügevorrichtung
DE69523703T2 (de) Videobildkomprimierung unter Verwendung einer hierarchischen Vektorquantisierung von gewichteten Wellenstückchen
DE3851468T2 (de) Kodierungsverfahren von Bildsignalen.
DE69512548T2 (de) Verfahren und Vorrichtung zur Vermeidung von wiederholenden Zufallsfehlern in Transformationskoeffizienten von Bewegtbildsignalen
DE68927477T2 (de) Leistungsfähige Kodierung/Dekodierung in der Zerlegung und im Wiederaufbau eines Hochauflösungsbildes unter Verwendung seiner Kopie geringerer Auflösung
DE69031638T2 (de) System zum Übertragen von Bildinformation
DE19536401A1 (de) Verfahren und Einrichtung zum Codieren und Decodieren von Daten
JPH09507347A (ja) ４分木構造ｗａｌｓｈ変換ビデオ／イメージ符号化
CN110113617B (zh) 图像压缩与解压缩的方法、装置、电子设备及存储介质
JPH09505188A (ja) ４分木構造ｗａｌｓｈ変換符号化
DE68926676T2 (de) Verfahren und gerät zur statistischen kodierung von digitalen daten
DE69905428T2 (de) Ungleiche Komprimierung von MSBs und LSBs mit hierarchischer Vektorquantisierung
DE19739266A1 (de) Verfahren und Vorrichtung zum Kodieren binärer Formen
EP0698316B1 (de) Verfahren zum Übertragen von Bildern mit ungleichem Fehlerschutz
DE69724208T2 (de) Verfahren und Vorrichtung zur Leistungsverbesserung einer Vektorquantisierung

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8125 Change of the main classification

Ipc: H04N 7/26

D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee