JP4366408B2 - グラフィック画像の圧縮システムおよび方法 - Google Patents
グラフィック画像の圧縮システムおよび方法 Download PDFInfo
- Publication number
- JP4366408B2 JP4366408B2 JP2007075395A JP2007075395A JP4366408B2 JP 4366408 B2 JP4366408 B2 JP 4366408B2 JP 2007075395 A JP2007075395 A JP 2007075395A JP 2007075395 A JP2007075395 A JP 2007075395A JP 4366408 B2 JP4366408 B2 JP 4366408B2
- Authority
- JP
- Japan
- Prior art keywords
- chaingon
- pixels
- list
- series
- change vector
- 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 - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
以下の表2は、図3に示すピクセルに対して生成されたチェーンゴン・テーブルを示している。
14 メモリ
16 データ記憶領域
18 走査エンジン
20 プリンタ
22 変化ベクトル・ジェネレータ
24 変化ベクトル・テーブル
26 チェーンゴン・ジェネレータ
28 チェーンゴン・テーブル
30 チェーンゴン・エンコーダ
32 圧縮データ記憶領域
Claims (4)
- 各ピクセルが第1論理状態および第2論理状態を有し、第1の次元に配列されたピクセルの一連(72a−72g)を第2の次元に複数配列した直交アレイ(70)を表すビット・マップ・データ・ファイルから符号化されたデータ・ファイルを生成するシステム(10)であって、
複数のチェーンゴン領域の各領域が第1論理状態を有する隣接したピクセル群を含むように、前記ビット・マップ・データファイルを分割するためのチェーンゴン・ジェネレータ(26)であって、前記各チェーンゴン領域はリスト・エントリを持つ対応するチェーンゴン・リストにより表現され、各リスト・エントリは前記第1の次元において連続するピクセルのランを表しそして前記ランの長さと位置を指示する変化ベクトル・ペアを有する、前記チェーンゴン・ジェネレータ(26)とを備え、
前記チェーンゴン・ジェネレータは、
ピクセルの複数の一連(72a−72g)の各々を順次に解析(84)し、
ピクセルの現在の一連(72a−72g)中の連続した各ランについて、もし前記現在の一連が第2の次元における最初のピクセルの第1連(72a)の場合、又は、現在の一連中の連続したピクセルの現在のランが直前のピクセルの一連(72a−72g)中に連続したピクセルのいかなるランに隣接したピクセルを含まない場合、オープン状態のチェーンゴン・リストを生成し(86)、
ピクセルの次の一連(72a−72g)を解析した際、もし前記オープン状態のチェーンゴン・リストが生成された前記ピクセルの現在の一連(72a−72g)中のランのピクセルに隣接する、前記ピクセルの次の一連(72a−72g)中のピクセルのランが存在する場合、前記オープン状態のチェーンゴン・リストに連続したピクセルの追加のランを表す追加のリスト・エントリを前記チェーンゴン・リストに加え(88)、そして
もし前記追加のリスト・エントリが加えられない場合、前記オープン状態のチェーンゴン・リストをクローズする(94)ものにおいて、
デルタ符号化を使用して各チェーンゴン・リストを別個に符号化するための符号化アナライザ(30)を備えて、チェーンゴン・リスト中の追加のリスト・エントリを表す各変化ベクトル・ペアを直前のリスト・エントリを表す変化ベクトル・ペアに対して一対のオフセット値として符号化して、これにより各前記チェーンゴン・リストについて符号化されたデータを生成することを特徴とするシステム。 - 前記変化ベクトル・ペアを決定するためにピクセルの前記複数の一連(72a−72g)を順次に解析するために前記チェーンゴン・ジェネレータに接続された変化ベクトル・ジェネレータ(22)をさらに備えたことを特徴とする請求項1に記載のシステム。
- コンピュータ(10)を使用して、各ピクセルが第1論理状態および第2論理状態を有し、第1の次元に配列されたピクセルの複数の一連(72a−72g)を第2の次元に配列した直交アレイ(70)を表すビット・マップ・データ・ファイルから符号化されたデータ・ファイルを生成する方法であって、
チェーンゴン・ジェネレータ(26)により複数のチェーンゴン領域の各領域が第1論理状態を有する隣接したピクセル群を含むように、前記ビット・マップ・データファイルを分割するステップを含み、前記各チェーンゴン領域はリスト・エントリを持つ対応するチェーンゴン・リストにより表現され、各リスト・エントリは前記第1の次元において連続するピクセルのランを表しそして前記ランの長さと位置を指示する変化ベクトル・ペアを有するものであり、
前記分割するステップは、
ピクセルの複数の一連(72a−72g)の各々を順次に解析(84)し、
ピクセルの現在の一連(72a−72g)中の連続した各ランについて、もし前記現在の一連が第2の次元における最初のピクセルの第1連(72a)の場合、又は、現在の一連中の連続したピクセルの現在のランが直前のピクセルの一連(72a−72g)中に連続したピクセルのいかなるランに隣接したピクセルを含まない場合、オープン状態のチェーンゴン・リストを生成し(86)、
ピクセルの次の一連(72a−72g)を解析した際、もし前記オープン状態のチェーンゴン・リストが生成された前記ピクセルの現在の一連(72a−72g)中のランのピクセルに隣接する、前記ピクセルの次の一連(72a−72g)中のピクセルのランが存在する場合、前記オープン状態のチェーンゴン・リストに連続したピクセルの前記追加のランを表す追加のリスト・エントリを加え(88)、そして
もし前記追加のリスト・エントリが加えられない場合、前記オープン状態のチェーンゴン・リストをクローズする(94)ものにおいて、
デルタ符号化を使用して各チェーンゴン・リストを別個に符号化するための符号化アナライザ(30)を備えて、チェーンゴン・リスト中の追加のリスト・エントリを表す各変化ベクトル・ペアを直前のリスト・エントリを表す変化ベクトル・ペアに対して一対のオフセット値として符号化して、これにより各前記チェーンゴン・リストについて符号化されたデータを生成することを含む方法。 - 前記チェーンゴン・ジェネレータに接続された変化ベクトル・ジェネレータ(22)により、前記変化ベクトル・ペアを決定するためにピクセルの前記複数の一連(72a−72g)を順次に解析することをさらに含むことを特徴とする請求項3に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/232,624 US5504591A (en) | 1994-04-25 | 1994-04-25 | System and method for compressing graphic images |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP09834495A Division JP4101312B2 (ja) | 1994-04-25 | 1995-04-24 | グラフィック画像の圧縮システムおよび方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007184978A JP2007184978A (ja) | 2007-07-19 |
JP4366408B2 true JP4366408B2 (ja) | 2009-11-18 |
Family
ID=22873883
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP09834495A Expired - Lifetime JP4101312B2 (ja) | 1994-04-25 | 1995-04-24 | グラフィック画像の圧縮システムおよび方法 |
JP2007075395A Expired - Lifetime JP4366408B2 (ja) | 1994-04-25 | 2007-03-22 | グラフィック画像の圧縮システムおよび方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP09834495A Expired - Lifetime JP4101312B2 (ja) | 1994-04-25 | 1995-04-24 | グラフィック画像の圧縮システムおよび方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5504591A (ja) |
EP (1) | EP0680016B1 (ja) |
JP (2) | JP4101312B2 (ja) |
DE (1) | DE69531080T2 (ja) |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0816144A (ja) * | 1994-06-29 | 1996-01-19 | Fujitsu Ltd | アウトラインフォント展開方法およびアウトラインフォント展開装置 |
US5889893A (en) * | 1996-03-27 | 1999-03-30 | Xerox Corporation | Method and apparatus for the fast rotation of an image |
US5867612A (en) * | 1996-03-27 | 1999-02-02 | Xerox Corporation | Method and apparatus for the fast scaling of an image |
US6434598B1 (en) | 1996-07-01 | 2002-08-13 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server graphical user interface (#9) framework in an interprise computing framework system |
US6038590A (en) | 1996-07-01 | 2000-03-14 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server state machine in an interprise computing framework system |
US6266709B1 (en) | 1996-07-01 | 2001-07-24 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server failure reporting process |
US5848246A (en) | 1996-07-01 | 1998-12-08 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system |
US5999972A (en) | 1996-07-01 | 1999-12-07 | Sun Microsystems, Inc. | System, method and article of manufacture for a distributed computer system framework |
US5987245A (en) | 1996-07-01 | 1999-11-16 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture (#12) for a client-server state machine framework |
US6424991B1 (en) | 1996-07-01 | 2002-07-23 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server communication framework |
US6272555B1 (en) | 1996-07-01 | 2001-08-07 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server-centric interprise computing framework system |
US6304893B1 (en) | 1996-07-01 | 2001-10-16 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server event driven message framework in an interprise computing framework system |
US5915098A (en) * | 1997-10-24 | 1999-06-22 | Digital Equipment Corp. | System for compressing bit maps to be shared and displayed in collaborative tool by client and server systems |
US6226400B1 (en) * | 1998-06-24 | 2001-05-01 | Colorcom, Ltd. | Defining color borders in a raster image by identifying and breaking contrast ties |
US6546360B1 (en) * | 1998-10-30 | 2003-04-08 | Trimble Navigation Limited | Device servicing system and method |
GB0031605D0 (en) * | 2000-12-27 | 2001-02-07 | Koninkl Philips Electronics Nv | Graphic image coding |
US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
EP2282310B1 (en) * | 2002-09-04 | 2012-01-25 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
US7580564B2 (en) * | 2004-05-13 | 2009-08-25 | Lexmark International, Inc. | Method of an image processor for transforming a n-bit data packet to a m-bit data packet using a lookup table |
WO2006098930A2 (en) * | 2005-03-09 | 2006-09-21 | Stephen Jay Greenberg | Pet tracking systems, other tracking systems, and portable virtual fence |
US7693709B2 (en) | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
US7599840B2 (en) * | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
US7933337B2 (en) * | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
US7565018B2 (en) * | 2005-08-12 | 2009-07-21 | Microsoft Corporation | Adaptive coding and decoding of wide-range coefficients |
JP2007310577A (ja) * | 2006-05-17 | 2007-11-29 | Toshiba Corp | 描画データ抽出装置、方法、およびプログラム |
US8184710B2 (en) * | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
US7774205B2 (en) * | 2007-06-15 | 2010-08-10 | Microsoft Corporation | Coding of sparse digital media spectral data |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
JP2011022784A (ja) * | 2009-07-15 | 2011-02-03 | Sony Corp | 情報処理装置、ブロック検出方法およびプログラム |
US8848261B1 (en) * | 2012-02-15 | 2014-09-30 | Marvell International Ltd. | Method and apparatus for using data compression techniques to increase a speed at which documents are scanned through a scanning device |
CN102841933B (zh) * | 2012-08-06 | 2015-01-14 | 北京地拓科技发展有限公司 | 栅格数据写入的方法及装置,栅格数据读取的方法及装置 |
CN102902712B (zh) * | 2012-08-13 | 2015-08-12 | 北京地拓科技发展有限公司 | 栅格因子数据写入的方法及装置、读取的方法及装置 |
CN110264533A (zh) * | 2019-06-25 | 2019-09-20 | 北京慧眼智行科技有限公司 | 一种数据传输方法、装置及电子设备 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5132488B2 (ja) * | 1971-12-30 | 1976-09-13 | ||
JPS4991716A (ja) * | 1972-12-31 | 1974-09-02 | ||
JPS5816665B2 (ja) * | 1975-10-30 | 1983-04-01 | ケイディディ株式会社 | フアクシミリシンゴウノフゴウカホウシキ |
JPS5537003A (en) * | 1978-09-07 | 1980-03-14 | Hitachi Ltd | Facsimile transmitter having redundancy suppression function |
JPS6055475A (ja) * | 1983-09-06 | 1985-03-30 | Matsushita Electric Ind Co Ltd | 境界線抽出装置 |
US4539587A (en) * | 1983-12-30 | 1985-09-03 | Gte Products Corporation | Shift register driven video measurement system for microcomputer |
US4701803A (en) * | 1984-06-05 | 1987-10-20 | Canon Kabushiki Kaisha | Image data compression apparatus |
US4783828A (en) * | 1986-06-02 | 1988-11-08 | Honeywell Inc. | Two-dimensional object recognition using chain codes, histogram normalization and trellis algorithm |
JPH01243188A (ja) * | 1988-03-24 | 1989-09-27 | Meidensha Corp | 輪郭検出装置 |
JPH01277976A (ja) * | 1988-04-28 | 1989-11-08 | Meidensha Corp | 画像処理装置 |
US4982293A (en) * | 1988-06-02 | 1991-01-01 | Ricoh Company, Ltd. | Method of compressing halftone image data |
KR930006750B1 (ko) * | 1989-06-29 | 1993-07-23 | 삼성전자 주식회사 | 화상데이터 부호화장치 |
GB2245394A (en) * | 1990-06-18 | 1992-01-02 | Rank Cintel Ltd | Video framestore selective addressing system |
US5305111A (en) * | 1990-12-11 | 1994-04-19 | Industrial Technology Research Institute | Run length encoding method and system |
EP0552791B1 (en) * | 1992-01-24 | 2003-05-02 | Canon Kabushiki Kaisha | Apparatus and method for extracting outline data and encoding image data using the outline data |
US5414526A (en) * | 1993-10-21 | 1995-05-09 | Microsoft Corp. | System and method for encoding facsimile data |
-
1994
- 1994-04-25 US US08/232,624 patent/US5504591A/en not_active Expired - Lifetime
-
1995
- 1995-04-24 JP JP09834495A patent/JP4101312B2/ja not_active Expired - Lifetime
- 1995-04-24 DE DE69531080T patent/DE69531080T2/de not_active Expired - Lifetime
- 1995-04-24 EP EP95106135A patent/EP0680016B1/en not_active Expired - Lifetime
-
2007
- 2007-03-22 JP JP2007075395A patent/JP4366408B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2007184978A (ja) | 2007-07-19 |
JP4101312B2 (ja) | 2008-06-18 |
DE69531080D1 (de) | 2003-07-24 |
US5504591A (en) | 1996-04-02 |
DE69531080T2 (de) | 2003-12-04 |
EP0680016A3 (en) | 1996-02-28 |
JPH0863606A (ja) | 1996-03-08 |
EP0680016A2 (en) | 1995-11-02 |
EP0680016B1 (en) | 2003-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4366408B2 (ja) | グラフィック画像の圧縮システムおよび方法 | |
US5602976A (en) | Method and apparatus for saving printer memory | |
US5884014A (en) | Fontless structured document image representations for efficient rendering | |
EP2481206B1 (en) | Image processing apparatus and processing method therefor | |
US7167259B2 (en) | System and method for merging line work objects using tokenization and selective compression | |
JP3278298B2 (ja) | ビットマップデータの圧縮方法及び圧縮装置 | |
JP2830690B2 (ja) | 画像処理装置 | |
US6238105B1 (en) | Processor/memory non-intensive rendering for page printers | |
US6721456B1 (en) | Color image data and control bit compression scheme with run length encoding | |
KR20010104212A (ko) | 래스터 오브젝트를 생성하기 위한 방법, 시스템, 정보저장 매체, 및 컴퓨터 판독가능 매체 | |
US7091985B1 (en) | System and method for compressing color data using expandable color palette | |
JP4385628B2 (ja) | イメージデータ処理装置および画像形成装置 | |
JP2003087558A (ja) | 画像処理装置および方法 | |
JP3346051B2 (ja) | 画像処理装置 | |
JPH09167222A (ja) | 画像処理装置 | |
JPH06113145A (ja) | 画像処理装置 | |
JP2683506B2 (ja) | データ圧縮方法及び装置、データ伸長方法及び装置 | |
JPH118771A (ja) | 画像出力装置および画像出力方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体 | |
JP2000227848A (ja) | 画像処理装置 | |
JPH11187261A (ja) | 画像処理装置 | |
JP3657081B2 (ja) | プリンタコントローラ | |
JPH10329363A (ja) | 画像形成装置、方法及びプリンタ | |
JPH10171612A (ja) | 画像処理装置及び圧縮処理方法 | |
JP2001078042A (ja) | 画像伸長処理装置および画像圧縮処理装置 | |
JPH11261825A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070420 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070914 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071212 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071217 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080708 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081008 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081031 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090202 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090224 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090525 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20090527 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20090527 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090706 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090724 |
|
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: 20090824 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120828 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130828 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
EXPY | Cancellation because of completion of term |