JP2007507182A - 分割式ランレングス符号化方法および装置 - Google Patents
分割式ランレングス符号化方法および装置 Download PDFInfo
- Publication number
- JP2007507182A JP2007507182A JP2006528247A JP2006528247A JP2007507182A JP 2007507182 A JP2007507182 A JP 2007507182A JP 2006528247 A JP2006528247 A JP 2006528247A JP 2006528247 A JP2006528247 A JP 2006528247A JP 2007507182 A JP2007507182 A JP 2007507182A
- Authority
- JP
- Japan
- Prior art keywords
- value
- code
- encoding
- data set
- data
- 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.)
- Granted
Links
Images
Classifications
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
Claims (23)
- データ・セットの値を前の値と比較するステップと、
差分が範囲外にある場合、前記データ・セットを第1のコードで符号化するステップと、
前記データ・セットの前記値が前記前の値と一致しないが前記範囲内にある場合、前記データ・セットを第2のコードで符号化するステップと、
第1のデータ・セットの値が前記前の値と一致する場合、前記データ・セットを第3のコードで符号化するステップとを含む方法。 - 前記第1のコードは前記データ・セットの実効値を含む請求項1の方法。
- 前記第2のコードは前記差分と同一の連続する値の個数とを含む請求項1の方法。
- 前記第3のコードは一致と同一の連続する値の個数とを示す請求項1の方法。
- 前記第1のコード、第2のコード、第3のコードのうちの1つを用いる前記第1のデータ・セットの前記符号化は可逆である請求項1の方法。
- 前記値が第1の範囲内にあり、後に続く値が前記第1のデータ・セットの前記値に一致しない場合、第4のコードを用いて前記データ・セットを符号化するステップをさらに含む請求項1の方法。
- 前記範囲が、8ビット・ピクセルを含む前記データ・セットを符号化するために最適化される請求項1の方法。
- 代替の符号化方式に切り替えるステップをさらに含む請求項1の方法。
- 第1の値と第2の値とを含むデータ・ストリームを符号化するためのプロセッサであって、差分を判定するためにデータの前記第1の値を前記第2の値と比較し、前記差分がゼロの場合は第1のコードで、前記差分が範囲内にある場合は第2のコードで、前記差分が前記範囲の外にある場合は第3のコードで前記第2の値を符号化する前記プロセッサを含む装置。
- 前記プロセッサから受け取ったコードの前記データ・ストリームを1組のワードに分割するために、前記プロセッサに接続された第1のデバイスをさらに含む請求項9の装置。
- 前記プロセッサは特定用途向け集積回路である請求項9の装置。
- 前記データ・ストリームを記憶するためのメモリ・デバイスをさらに含む請求項9の装置。
- データ・ストリームを復号化するためのプロセッサであって、第1の演算コードがリテラル値を識別し、第2の演算コードが1組の一致する値を識別し、第3の演算コードが1組の一致する値と異なる値とを識別する、前記データ・ストリームを符号化する1組の演算コードを含む2進数の出力を前記データ・ストリームから生成する前記プロセッサを含む装置。
- 前記データ・ストリームからのワードを前記プロセッサへの出力に分解するために、前記プロセッサに接続された第1のデバイスをさらに含む請求項12の装置。
- 前記プロセッサが汎用プロセッサである請求項12の装置。
- 前記データ・ストリームを記憶するためのメモリ・デバイスをさらに含む請求項13の装置。
- データ・セットの値を前の値と比較するための手段と、
差分が範囲外にある場合、前記データ・セットを第1のコードで符号化するための手段と、
前記データ・セットの前記値が前記前の値と一致しないが前記範囲内にある場合、前記データ・セットを第2のコードで符号化するための手段と
前記データ・セットの値が前記前の値と一致する場合、前記データ・セットを第3のコードで符号化するための手段とを含む装置。 - 前記値が第1の範囲内にあり、後に続く値が前記データ・セットの前記値に一致しない場合、第4のコードを用いて前記データ・セットを符号化するための手段をさらに含む請求項17の装置。
- 前記範囲が、8ビット・ピクセルを含む前記データ・セットを符号化するために最適化される請求項17の装置。
- 同一ピクセルの長いランを有するデータ・ストリームのために最適化された符号化の方式へ切り替えるための手段をさらに含む請求項17の装置。
- 実行された場合に、
データ・セットの値を前の値と比較するステップと、
差分が範囲外にある場合、前記データ・セットを第1のコードで符号化するステップと、
前記データ・セットの前記値が前記前の値と一致しないが前記範囲内にある場合、前記データ・セットを第2のコードで符号化するステップと、
第1のデータ・セットの値が前記前の値と一致する場合、前記データ・セットを第3のコードで符号化するステップと
を含む1組の動作を機械に行わせる1組の命令を記憶した機械可読媒体。 - 実行された場合に、
前記値が第1の範囲内にあり、後に続く値が前記第1のデータ・セットの前記値に一致しない場合、第4のコードで前記データ・セットを符号化するステップ
をさらに含む1組の動作を機械に行わせる命令をさらに記憶した請求項21の機械可読媒体。 - 実行された場合に、
代替の符号化方式に切り替えるステップをさらに含む1組の動作を機械に行わせる命令をさらに記憶した請求項21の機械可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/672,426 US6919825B2 (en) | 2003-09-25 | 2003-09-25 | Split runlength encoding method and apparatus |
US10/672,426 | 2003-09-25 | ||
PCT/US2004/031472 WO2005031534A2 (en) | 2003-09-25 | 2004-09-24 | Split runlength encoding method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007507182A true JP2007507182A (ja) | 2007-03-22 |
JP4906506B2 JP4906506B2 (ja) | 2012-03-28 |
Family
ID=34376362
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006528247A Expired - Fee Related JP4906506B2 (ja) | 2003-09-25 | 2004-09-24 | 分割式ランレングス符号化方法および装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6919825B2 (ja) |
EP (1) | EP1685651A4 (ja) |
JP (1) | JP4906506B2 (ja) |
KR (1) | KR101180098B1 (ja) |
CN (1) | CN1902826B (ja) |
AU (1) | AU2004277271B2 (ja) |
TW (1) | TWI282529B (ja) |
WO (1) | WO2005031534A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013541295A (ja) * | 2010-09-30 | 2013-11-07 | マイクロソフト コーポレーション | 画像圧縮のためのエントロピーコーダー |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE602007009719D1 (de) * | 2006-12-07 | 2010-11-18 | Agfa Gevaert Nv | Verfahren zur herstellung eines informationsträgers |
EP2183882A1 (en) | 2007-08-15 | 2010-05-12 | Maxlinear, Inc. | Method and apparatus for preserving deinterleaving erasure information of block interleaved coded signal |
US8484210B2 (en) * | 2009-06-19 | 2013-07-09 | Sybase, Inc. | Representing markup language document data in a searchable format in a database system |
US20110131200A1 (en) * | 2009-12-01 | 2011-06-02 | Sybase, Inc. | Complex path-based query execution |
CN101807924A (zh) * | 2010-03-17 | 2010-08-18 | 黄斐芝 | 一种对二进制数据进行无损编码压缩的方法 |
CN102043126A (zh) * | 2010-11-11 | 2011-05-04 | 浙江大学 | 一种基于测试向量相容的三游程编码压缩方法及其解压缩方法 |
CN102185612A (zh) * | 2011-01-28 | 2011-09-14 | 张环蚀 | 游程编解码方法及装置 |
US8983931B2 (en) * | 2011-11-29 | 2015-03-17 | Sybase, Inc. | Index-based evaluation of path-based queries |
WO2013101218A1 (en) | 2011-12-30 | 2013-07-04 | Intel Corporation | Vector frequency expand instruction |
EP2798480B1 (en) * | 2011-12-30 | 2018-09-26 | Intel Corporation | Vector frequency compress instruction |
US8848250B2 (en) | 2012-10-23 | 2014-09-30 | Kyocera Document Solutions Inc. | Compression of halftoned digital images |
CN103019895B (zh) * | 2012-12-28 | 2015-01-28 | 华为技术有限公司 | 文件存储方法及装置 |
US9639309B1 (en) | 2015-10-14 | 2017-05-02 | Kyocera Document Solutions Inc. | Image conversion methods |
US9632736B1 (en) | 2015-10-14 | 2017-04-25 | Kyocera Document Solutions Inc. | Image conversion methods |
US11704077B2 (en) | 2021-10-20 | 2023-07-18 | Ricoh Company, Ltd. | Rasterized print job compression |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57106273A (en) * | 1980-12-22 | 1982-07-02 | Ricoh Co Ltd | Method for compression of multilevel picture data |
JPS5840989A (ja) * | 1981-09-04 | 1983-03-10 | Nippon Telegr & Teleph Corp <Ntt> | 画像情報の符号化処理方法および伝送制御方法 |
JPS61136378A (ja) * | 1984-12-07 | 1986-06-24 | Canon Inc | 符号化方式 |
JPS6411484A (en) * | 1987-07-06 | 1989-01-17 | Fujitsu Ltd | Decoding circuit |
JPS6441572A (en) * | 1987-08-07 | 1989-02-13 | Sanyo Electric Co | Coding system |
JPH0730766A (ja) * | 1993-06-24 | 1995-01-31 | Canon Inc | ファクシミリ装置 |
JP2001257888A (ja) * | 2000-03-09 | 2001-09-21 | Seiko Epson Corp | 画像符号化装置、画像符号化方法、画像復号化装置および画像復号化方法ならびに情報記録媒体 |
JP2002163658A (ja) * | 2000-11-29 | 2002-06-07 | Ricoh Co Ltd | 画像種判別方法、画像種判別装置、画像処理装置および記録媒体 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4409621A (en) * | 1978-05-23 | 1983-10-11 | Information International, Inc. | Method and apparatus for compacting and decompacting character in accordance with a variety of methods |
US6553143B2 (en) * | 1992-06-30 | 2003-04-22 | Canon Kabushiki Kaisha | Image encoding method and apparatus |
DE69631999T2 (de) * | 1995-06-22 | 2004-09-02 | Canon K.K. | Bildverarbeitungsgerät und Verfahren |
GB9806767D0 (en) * | 1998-03-31 | 1998-05-27 | Philips Electronics Nv | Pixel colour valve encoding and decoding |
KR100294893B1 (ko) * | 1999-03-09 | 2001-07-12 | 윤종용 | 개선된 dc 억압 능력을 갖는 rll 코드 생성 방법 과 생성된 rll 코드 변복조 방법 |
CN100428633C (zh) * | 2001-06-29 | 2008-10-22 | 日本胜利株式会社 | 数字信号的调制方法及调制装置 |
-
2003
- 2003-09-25 US US10/672,426 patent/US6919825B2/en not_active Expired - Fee Related
-
2004
- 2004-09-24 CN CN2004800348160A patent/CN1902826B/zh not_active Expired - Fee Related
- 2004-09-24 KR KR1020067007884A patent/KR101180098B1/ko active IP Right Grant
- 2004-09-24 WO PCT/US2004/031472 patent/WO2005031534A2/en active Application Filing
- 2004-09-24 JP JP2006528247A patent/JP4906506B2/ja not_active Expired - Fee Related
- 2004-09-24 EP EP04785030A patent/EP1685651A4/en not_active Ceased
- 2004-09-24 AU AU2004277271A patent/AU2004277271B2/en not_active Ceased
- 2004-09-27 TW TW093129180A patent/TWI282529B/zh not_active IP Right Cessation
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57106273A (en) * | 1980-12-22 | 1982-07-02 | Ricoh Co Ltd | Method for compression of multilevel picture data |
JPS5840989A (ja) * | 1981-09-04 | 1983-03-10 | Nippon Telegr & Teleph Corp <Ntt> | 画像情報の符号化処理方法および伝送制御方法 |
JPS61136378A (ja) * | 1984-12-07 | 1986-06-24 | Canon Inc | 符号化方式 |
JPS6411484A (en) * | 1987-07-06 | 1989-01-17 | Fujitsu Ltd | Decoding circuit |
JPS6441572A (en) * | 1987-08-07 | 1989-02-13 | Sanyo Electric Co | Coding system |
JPH0730766A (ja) * | 1993-06-24 | 1995-01-31 | Canon Inc | ファクシミリ装置 |
JP2001257888A (ja) * | 2000-03-09 | 2001-09-21 | Seiko Epson Corp | 画像符号化装置、画像符号化方法、画像復号化装置および画像復号化方法ならびに情報記録媒体 |
JP2002163658A (ja) * | 2000-11-29 | 2002-06-07 | Ricoh Co Ltd | 画像種判別方法、画像種判別装置、画像処理装置および記録媒体 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013541295A (ja) * | 2010-09-30 | 2013-11-07 | マイクロソフト コーポレーション | 画像圧縮のためのエントロピーコーダー |
Also Published As
Publication number | Publication date |
---|---|
CN1902826B (zh) | 2011-11-23 |
WO2005031534A3 (en) | 2006-05-11 |
KR101180098B1 (ko) | 2012-09-05 |
TWI282529B (en) | 2007-06-11 |
JP4906506B2 (ja) | 2012-03-28 |
AU2004277271B2 (en) | 2009-06-04 |
WO2005031534A2 (en) | 2005-04-07 |
TW200523825A (en) | 2005-07-16 |
KR20060120043A (ko) | 2006-11-24 |
AU2004277271A1 (en) | 2005-04-07 |
CN1902826A (zh) | 2007-01-24 |
US6919825B2 (en) | 2005-07-19 |
EP1685651A2 (en) | 2006-08-02 |
EP1685651A4 (en) | 2006-11-02 |
US20050068207A1 (en) | 2005-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4906506B2 (ja) | 分割式ランレングス符号化方法および装置 | |
US7245396B2 (en) | Image data coding apparatus, image data decoding apparatus, image data coding method and image data decoding method | |
US5483622A (en) | Page printer having automatic font compression | |
US20030090398A1 (en) | System and method for efficient data compression | |
JP2008508756A (ja) | エントロピー符号化を利用したカラー画像データの可逆圧縮 | |
JP3461309B2 (ja) | ハフマン符号化データ圧縮装置 | |
JP3278298B2 (ja) | ビットマップデータの圧縮方法及び圧縮装置 | |
JP3211640B2 (ja) | 2値化画像の圧縮のための二次元的方法およびシステム | |
JP2008042685A (ja) | 画像処理装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP3872217B2 (ja) | ディザ画像の2値表現処理方法、ディザ画像の圧縮2値表現圧縮解除方法、及びディザ画像の圧縮及び圧縮解除システム | |
US6721456B1 (en) | Color image data and control bit compression scheme with run length encoding | |
JP2007174464A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
US7912299B2 (en) | System and method for efficiently encoding data | |
JP2005277932A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4377351B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4008428B2 (ja) | 画像圧縮方法 | |
US20020085764A1 (en) | Enhanced data compression technique | |
JP2003189108A (ja) | 画像圧縮方法 | |
JP2005252531A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4435586B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2005063445A (ja) | ラスタ画像処理 | |
JP4181147B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2005260408A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
US20020085765A1 (en) | Dual mode data compression technique Dual mode data compression technique | |
JPH09200536A (ja) | 符号化装置および復号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070925 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090609 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090908 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100312 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20100409 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100629 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100929 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20101007 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20101029 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111118 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120110 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4906506 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |