JP3171776B2 - 圧縮方法及びコンテキスト・モデラー - Google Patents

圧縮方法及びコンテキスト・モデラー

Info

Publication number
JP3171776B2
JP3171776B2 JP31392695A JP31392695A JP3171776B2 JP 3171776 B2 JP3171776 B2 JP 3171776B2 JP 31392695 A JP31392695 A JP 31392695A JP 31392695 A JP31392695 A JP 31392695A JP 3171776 B2 JP3171776 B2 JP 3171776B2
Authority
JP
Japan
Prior art keywords
context
pixel
identity
value
result
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
JP31392695A
Other languages
English (en)
Japanese (ja)
Other versions
JPH08228342A (ja
Inventor
ジェー ゴーミッシュ マイケル
ピー ボーリック マーティン
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 JPH08228342A publication Critical patent/JPH08228342A/ja
Application granted granted Critical
Publication of JP3171776B2 publication Critical patent/JP3171776B2/ja
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)
JP31392695A 1994-12-01 1995-12-01 圧縮方法及びコンテキスト・モデラー Expired - Fee Related JP3171776B2 (ja)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
JPH08228342A JPH08228342A (ja) 1996-09-03
JP3171776B2 true JP3171776B2 (ja) 2001-06-04

Family

ID=23365280

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31392695A Expired - Fee Related JP3171776B2 (ja) 1994-12-01 1995-12-01 圧縮方法及びコンテキスト・モデラー

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

Family Cites Families (9)

* 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
KR940010241B1 (ko) * 1991-12-14 1994-10-22 산성전자 주식회사 이동 벡터 검출 방법
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
US5471207A (en) * 1994-02-23 1995-11-28 Ricoh Company Ltd. Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor

Also Published As

Publication number Publication date
TW307086B (enExample) 1997-06-01
DE19544761A1 (de) 1996-06-05
JPH08228342A (ja) 1996-09-03
US5689589A (en) 1997-11-18
DE19544761C2 (de) 1998-07-23

Similar Documents

Publication Publication Date Title
JP3171776B2 (ja) 圧縮方法及びコンテキスト・モデラー
JP2511788B2 (ja) デジタル通信システム用の可変長符号語復号器
US6639945B2 (en) Method and apparatus for implementing motion detection in video compression
JP3888597B2 (ja) 動き補償符号化装置、及び動き補償符号化復号化方法
US5295203A (en) Method and apparatus for vector coding of video transform coefficients
FI113929B (fi) Kentänpoistolaite videokompressointi/dekompresointi-järjestelmää varten
US7472151B2 (en) System and method for accelerating arithmetic decoding of video data
US7072404B2 (en) Decoding apparatus, control method therefor, and storage medium
USRE41569E1 (en) Method of processing variable size blocks of data by storing numbers representing size of data blocks in a fifo
US6414608B1 (en) Variable length code decoding device, digital broadcast receiving apparatus, and DVD reproducing apparatus
US20110080958A1 (en) Multimedia signature coding and decoding
KR20040077921A (ko) 가변 길이 칼라 코드들로 팔레트화된 칼라 화상들의 압축
US20010048769A1 (en) Method and system for compressing motion image information
GB2321154A (en) Reverse playback of MPEG video
JP3990464B2 (ja) ディジタルビデオ信号プロセッサのためのデータ効率のよい量子化テーブル
US6584226B1 (en) Method and apparatus for implementing motion estimation in video compression
US20060067582A1 (en) Progressive JPEG decoding system
US6687410B1 (en) Method and apparatus for compression and decompression of data
EP0987656A2 (en) Method of graphics data compression
US20030123538A1 (en) Video recording and encoding in devices with limited processing capabilities
CA2436437A1 (en) Moving picture information compressing method and its system
US5815600A (en) Image data signal compression/transmission method and image data signal compression/transmission system
US6169820B1 (en) Data compression process and system for compressing data
US20050063464A1 (en) Temporal compression
JP2004501531A (ja) ビデオ・データをランレングス符号化するための方法と装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090323

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100323

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110323

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120323

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees