JPS6373481A - 文字・図形デ−タの圧縮伸張方式 - Google Patents
文字・図形デ−タの圧縮伸張方式Info
- Publication number
- JPS6373481A JPS6373481A JP61218307A JP21830786A JPS6373481A JP S6373481 A JPS6373481 A JP S6373481A JP 61218307 A JP61218307 A JP 61218307A JP 21830786 A JP21830786 A JP 21830786A JP S6373481 A JPS6373481 A JP S6373481A
- Authority
- JP
- Japan
- Prior art keywords
- character
- data
- graphic
- picture element
- memory
- 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.)
- Pending
Links
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
本発明は文字・図形データの圧縮伸張方式において、文
字・図形データを文字・図形の輪郭画素の始点と変位を
表わす符号とによって（１！成し、データ圧縮率を高め
効率よく文字・図形データを記憶できるようにしたもの
である。
字・図形データを文字・図形の輪郭画素の始点と変位を
表わす符号とによって（１！成し、データ圧縮率を高め
効率よく文字・図形データを記憶できるようにしたもの
である。
本発明はデータ圧縮率を高めた文字・図形データの圧縮
伸張方式に関し、特にディスプレイ、プリンタ等の出力
装置において使用する文字パターン等を、小容量メモリ
でより多く記憶するのに最適な文字・図形データの圧縮
伸張方式に関する。
伸張方式に関し、特にディスプレイ、プリンタ等の出力
装置において使用する文字パターン等を、小容量メモリ
でより多く記憶するのに最適な文字・図形データの圧縮
伸張方式に関する。
従来のデータ圧縮伸張方式にはＭＨ方式またはＭＲ方式
があり、いずれも図形を表わす画素または背景画素のラ
ンレングス、（連続する画素の個数）によって符号を割
り付けて一次元圧縮（ＭＨ方式）または二次元圧縮（Ｍ
Ｒ方式）を行ない描画に際して逆変換してもとの図形に
伸張するものであった。
があり、いずれも図形を表わす画素または背景画素のラ
ンレングス、（連続する画素の個数）によって符号を割
り付けて一次元圧縮（ＭＨ方式）または二次元圧縮（Ｍ
Ｒ方式）を行ない描画に際して逆変換してもとの図形に
伸張するものであった。
しかしながら、上記従来の図形データ圧縮伸張方式は、
あらゆるサイズの図形・データのデータ圧縮伸張が可能
であるが、反面、文字パターンなどの小さな図形データ
の圧縮伸張には不向であった。すなわち、図形を表わす
画素と背景画素が交互に現れる頻度が多く、各画素のラ
ンレングスがが小さい為、データ圧縮率が高まらないと
いう問題点で゛あった。
あらゆるサイズの図形・データのデータ圧縮伸張が可能
であるが、反面、文字パターンなどの小さな図形データ
の圧縮伸張には不向であった。すなわち、図形を表わす
画素と背景画素が交互に現れる頻度が多く、各画素のラ
ンレングスがが小さい為、データ圧縮率が高まらないと
いう問題点で゛あった。
本発明は上記問題点を解決するためのものであり、文字
パターン等の小さな文字・図形データに対しても圧縮率
を高めて文字・図形データを効率よ（記憶できる文字・
図形データの圧縮伸張方式を提供することを目的とする
。
パターン等の小さな文字・図形データに対しても圧縮率
を高めて文字・図形データを効率よ（記憶できる文字・
図形データの圧縮伸張方式を提供することを目的とする
。
第１図は本発明の原理説明用のブロック図である。本発
明の上記目的達成手段は、画素２の集合で表わされる文
字・図形１の輪郭画素２ａの始点と後続の前記輪郭画素
２ａの変位の変位量を表わす符号とを前記文字・図形１
０文字・図形データとしてメモリ４に記憶し、描画に際
して前記画素２の集合に展開する文字・図形データの圧
縮伸張方式である。
明の上記目的達成手段は、画素２の集合で表わされる文
字・図形１の輪郭画素２ａの始点と後続の前記輪郭画素
２ａの変位の変位量を表わす符号とを前記文字・図形１
０文字・図形データとしてメモリ４に記憶し、描画に際
して前記画素２の集合に展開する文字・図形データの圧
縮伸張方式である。
第１図に示すように文字・図形ｌはいくつかの閉じた輪
郭を有している。本発明は文字・図形１の輪郭画素２ａ
のみを処理して圧縮するので、圧縮対象となる画素２が
極めて少なく、データ圧縮率が高くなりメモリ４に対す
る記憶量を少（することが可能になる。
郭を有している。本発明は文字・図形１の輪郭画素２ａ
のみを処理して圧縮するので、圧縮対象となる画素２が
極めて少なく、データ圧縮率が高くなりメモリ４に対す
る記憶量を少（することが可能になる。
以下に本発明の一実施例を図面に基づいて詳細に説明す
る。
る。
第１図は本発明を適用した描画装置の一実施例をも示す
ブロックである。１は文字・図形の例であり、図形処理
装置やディスプレイ、プリンタにおいて使用される文字
・図形パターンを示している。描画装置はまずデータ圧
縮部３が画素２の集合として入力された文字・図形パタ
ーン１の輪郭画素２ａに着目してその始点アドレスと後
続の輪郭画素２ａの変位量を算出し、この変位量を符号
化上で始点アドレスと変位量を表わす符号を文字・図形
パターン１の文字・図形データとする。この文字・図形
データはメモリ４に格納され、描画に際して展開部５に
より必要時に読み出され使用される。展開部５は描画部
６の指示に基づいてメモリ４から必要な文字・図形デー
タを読み出して輪郭画素から文字・図形パターン１を構
成する画素２を伸張復元し、それ以外を背景画素として
バッファメモリ５ａに復元して描画部６へ渡す。描画部
６は、ディスプレイ装置であれば、その復元された文字
・図形パターンを画像データとしてビットマツプメモリ
７へ格納してディスプレイに表示を行なう。
ブロックである。１は文字・図形の例であり、図形処理
装置やディスプレイ、プリンタにおいて使用される文字
・図形パターンを示している。描画装置はまずデータ圧
縮部３が画素２の集合として入力された文字・図形パタ
ーン１の輪郭画素２ａに着目してその始点アドレスと後
続の輪郭画素２ａの変位量を算出し、この変位量を符号
化上で始点アドレスと変位量を表わす符号を文字・図形
パターン１の文字・図形データとする。この文字・図形
データはメモリ４に格納され、描画に際して展開部５に
より必要時に読み出され使用される。展開部５は描画部
６の指示に基づいてメモリ４から必要な文字・図形デー
タを読み出して輪郭画素から文字・図形パターン１を構
成する画素２を伸張復元し、それ以外を背景画素として
バッファメモリ５ａに復元して描画部６へ渡す。描画部
６は、ディスプレイ装置であれば、その復元された文字
・図形パターンを画像データとしてビットマツプメモリ
７へ格納してディスプレイに表示を行なう。
上記データ圧縮部３におけるデータ圧縮についてさらに
詳細に説明する。文字・図形パターン１は画素（黒ドツ
ト）２の集合として構成され、それ以外の空白部は背景
画素（白ピン））２ｂで構成されている。これらの画素
２，２ｂはＸ方向を走査方向として複数ラインのし、〜
Ｌｎに分割される。文字・図形パターンを示す画素２の
集合は点線２Ｃで示されるように各ラインＬ、ｘＬｎ間
で連続し、閉じた輪郭を有する２つのグループ（グルー
プ１．グループ２）に分けられる。文字・図形パターン
１を表すには、一つのグループの輪郭Ａ、を形成してい
る輪郭画素２ａの先頭を始点とし、この始点のアドレス
（例えばライン番号Ｌｉ＋走査方向（Ｘ方向）位置Ｘｉ
）と、続くラインＬｉやＩＩｉ＋２．・・・・・・にお
ける隣接する輪郭画素２ａ間の変位にその変位量を示す
符号（例えば＋１であれば“０１０”）をテーブルを参
照して割り付けて行き、もし必要があればデータの終了
（ＥＮＤ）を示す符号を最後に付加して一方の輪郭Ａ１
を示すデータとする。同様に他方の輪ｆｆｌ’ｓＢ＋の
データと、他のグループ２の輪郭Ａ２．Ｂ、のデータと
を構成して、これらを合わせて文字・図形パターン１の
文字・図形データとしメモリ４へ格納する。
詳細に説明する。文字・図形パターン１は画素（黒ドツ
ト）２の集合として構成され、それ以外の空白部は背景
画素（白ピン））２ｂで構成されている。これらの画素
２，２ｂはＸ方向を走査方向として複数ラインのし、〜
Ｌｎに分割される。文字・図形パターンを示す画素２の
集合は点線２Ｃで示されるように各ラインＬ、ｘＬｎ間
で連続し、閉じた輪郭を有する２つのグループ（グルー
プ１．グループ２）に分けられる。文字・図形パターン
１を表すには、一つのグループの輪郭Ａ、を形成してい
る輪郭画素２ａの先頭を始点とし、この始点のアドレス
（例えばライン番号Ｌｉ＋走査方向（Ｘ方向）位置Ｘｉ
）と、続くラインＬｉやＩＩｉ＋２．・・・・・・にお
ける隣接する輪郭画素２ａ間の変位にその変位量を示す
符号（例えば＋１であれば“０１０”）をテーブルを参
照して割り付けて行き、もし必要があればデータの終了
（ＥＮＤ）を示す符号を最後に付加して一方の輪郭Ａ１
を示すデータとする。同様に他方の輪ｆｆｌ’ｓＢ＋の
データと、他のグループ２の輪郭Ａ２．Ｂ、のデータと
を構成して、これらを合わせて文字・図形パターン１の
文字・図形データとしメモリ４へ格納する。
以上によって黒ドツトと白ドツトで表現される文字・図
形データが圧縮される。
形データが圧縮される。
第２図はデータ圧縮部３のテーブルに格納される前述の
輪郭画素２ａの変位量を示す符号例を示している。表中
の×は左欄の変位量に応じて“０”または“１”に変化
する部分を示している。第３図は第１図の実施例の各輪
郭ＡＩ、Ｂ＋＋Ａｚ、Ｂｚの変位量を表しており、この
表の値に第２図の符号を割り付けることによってデータ
圧縮が行なわれる。圧縮対象となる画素は輪郭画素２ａ
のみであり、従来のように白ドツトと黒ドツトの変化点
をとらえて白ドツト、黒ドツトの両方を圧縮するもので
はないから、圧縮率を高くすることができ従ってメモリ
４に対する記憶量を少くすることができ、効率のよい記
憶ができる。なお、第２図の符号はｌ実施例であって、
それに限るものではない。
輪郭画素２ａの変位量を示す符号例を示している。表中
の×は左欄の変位量に応じて“０”または“１”に変化
する部分を示している。第３図は第１図の実施例の各輪
郭ＡＩ、Ｂ＋＋Ａｚ、Ｂｚの変位量を表しており、この
表の値に第２図の符号を割り付けることによってデータ
圧縮が行なわれる。圧縮対象となる画素は輪郭画素２ａ
のみであり、従来のように白ドツトと黒ドツトの変化点
をとらえて白ドツト、黒ドツトの両方を圧縮するもので
はないから、圧縮率を高くすることができ従ってメモリ
４に対する記憶量を少くすることができ、効率のよい記
憶ができる。なお、第２図の符号はｌ実施例であって、
それに限るものではない。
次に展開部５における文字・図形データの伸張復元につ
いて説明する。バッファメモリ５ａは第１図の各ライン
Ｌ、〜Ｌｎ毎にすべての画素が記憶可能となっており、
最初にすべてが背景画素で記憶される。ここでメモリ４
の文字・図形データから輪郭画素２ａを記憶する。初め
に Ａ１データを読み出し始点アドレスを記憶し、続い
て次の変位符号から変位量を逆変換して求め次ライン上
の輪郭画素２ａを記憶する。これをＥＮＤを読み出すま
で続け、同様にＢ、データを展開し記憶する。ここで最
初のラインＬ、または始点アドレスのあるラインＬ、か
ら順次Ａ、データとＢ、データ間の画素を文字・図形を
表わす画素２として補間記憶する。これをＡ２データ＋
Ｂ２データについても行ない元の文字・図形パターンを
画素の集合として伸張復元する。
いて説明する。バッファメモリ５ａは第１図の各ライン
Ｌ、〜Ｌｎ毎にすべての画素が記憶可能となっており、
最初にすべてが背景画素で記憶される。ここでメモリ４
の文字・図形データから輪郭画素２ａを記憶する。初め
に Ａ１データを読み出し始点アドレスを記憶し、続い
て次の変位符号から変位量を逆変換して求め次ライン上
の輪郭画素２ａを記憶する。これをＥＮＤを読み出すま
で続け、同様にＢ、データを展開し記憶する。ここで最
初のラインＬ、または始点アドレスのあるラインＬ、か
ら順次Ａ、データとＢ、データ間の画素を文字・図形を
表わす画素２として補間記憶する。これをＡ２データ＋
Ｂ２データについても行ない元の文字・図形パターンを
画素の集合として伸張復元する。
第４図は予め上記圧縮された文字パターンデータを使用
する他の装置例を示すブロック図である。
する他の装置例を示すブロック図である。
圧縮された文字パターンデータはキャラクタジェネレー
タ（以下ＣＧ）４’のリードオンリーメモリ （以下Ｒ
ＯＭと記す）などに他の書込装置等の圧縮部３′によっ
て予め圧縮格納される。展開部５はＣＧ４’から圧縮さ
れた文字パターンデータを読み出して、画素すなわち黒
ドツトと白ドツトの集合として伸長復元し、バッファメ
モリ５ａに展開する。バッファメモリ５ａからはコラム
単位にイメージデータとしてライバッファ８へ転送ささ
れる。ラインバッファ８のイメージデータは、ドツトプ
リンタ装置の場合であれば、例えば１行印字分まで格納
され、続いてプリンタコントローラによってコラム毎に
読み出され、プリンタへ、７ドによって印字される。圧
縮された文字パターンデータを使用することによって、
黒ドツトと白ドツトの集合データは０．５〜０．３倍に
圧縮され、それだけＣＧ４’のＲＯＭは小容量で済む。
タ（以下ＣＧ）４’のリードオンリーメモリ （以下Ｒ
ＯＭと記す）などに他の書込装置等の圧縮部３′によっ
て予め圧縮格納される。展開部５はＣＧ４’から圧縮さ
れた文字パターンデータを読み出して、画素すなわち黒
ドツトと白ドツトの集合として伸長復元し、バッファメ
モリ５ａに展開する。バッファメモリ５ａからはコラム
単位にイメージデータとしてライバッファ８へ転送ささ
れる。ラインバッファ８のイメージデータは、ドツトプ
リンタ装置の場合であれば、例えば１行印字分まで格納
され、続いてプリンタコントローラによってコラム毎に
読み出され、プリンタへ、７ドによって印字される。圧
縮された文字パターンデータを使用することによって、
黒ドツトと白ドツトの集合データは０．５〜０．３倍に
圧縮され、それだけＣＧ４’のＲＯＭは小容量で済む。
またプリンタ等においては同一文字でも複数の書体の文
字パターンを持つ必要があり、従来は大容量のメモリを
必要としたが、本実施例では小容量で多くの文字パター
ンを持つことができる。ＣＧが小容量になれば、その実
装や回路が簡単になり、高速に読み出せるので、処理を
高速化できるなどの効果が得られる。
字パターンを持つ必要があり、従来は大容量のメモリを
必要としたが、本実施例では小容量で多くの文字パター
ンを持つことができる。ＣＧが小容量になれば、その実
装や回路が簡単になり、高速に読み出せるので、処理を
高速化できるなどの効果が得られる。
なお、以上では小さな文字・図形パターンについての実
施例、応用例を述べたが、本発明はそれらに限るもので
はなく、例えばディスプレイ画面等の大きな図形データ
を圧縮し伸長する際にも使用できるなど、本発明の主旨
に沿って種々に応用され、実施態様を取り得るものであ
る。
施例、応用例を述べたが、本発明はそれらに限るもので
はなく、例えばディスプレイ画面等の大きな図形データ
を圧縮し伸長する際にも使用できるなど、本発明の主旨
に沿って種々に応用され、実施態様を取り得るものであ
る。
以上述べたように、本発明によれば、大きな図形データ
のみならず特に小さな文字・図形データでも高い圧縮率
でデータ圧縮を行なうことができる。圧縮率が高いため
データ量が少くなるので、メモリ容量を小さくすること
も、またメモリ容量が同一ならより多くの文字・図形デ
ータを格納することも可能になり効率のよい記憶ができ
る。データ量、メモリ容量が小さくなればその分ハード
ウェアが簡単になり処理時間を早くする効果が得られる
。
のみならず特に小さな文字・図形データでも高い圧縮率
でデータ圧縮を行なうことができる。圧縮率が高いため
データ量が少くなるので、メモリ容量を小さくすること
も、またメモリ容量が同一ならより多くの文字・図形デ
ータを格納することも可能になり効率のよい記憶ができ
る。データ量、メモリ容量が小さくなればその分ハード
ウェアが簡単になり処理時間を早くする効果が得られる
。
第１図は本発明の原理とともに一実施例を示すブロック
図、 第２図は輪郭画素の変位量を示す符号例、第３図は第１
図の実施例の輪郭画素の変位量を表す表、 第４図は本発明を適用した装置例である。 図中、 １・・・文字・図形パターン（文字・図形）２・・・画
素 ２ａ・・・輪郭画素 ３，３′・・・データ圧縮部 ４・・・メモリ ５．５′・・・展開部
図、 第２図は輪郭画素の変位量を示す符号例、第３図は第１
図の実施例の輪郭画素の変位量を表す表、 第４図は本発明を適用した装置例である。 図中、 １・・・文字・図形パターン（文字・図形）２・・・画
素 ２ａ・・・輪郭画素 ３，３′・・・データ圧縮部 ４・・・メモリ ５．５′・・・展開部
Claims (1)
- 画素（２）の集合で表わされる文字・図形（１）の輪郭
画素（２ａ）の始点と後続の前記輪郭画素（２ａ）の変
位の変位量を表わす符号とを前記文字・図形（１）の文
字・図形データとしてメモリ（４）に記憶し、描画に際
して前記画素（２）の集合に展開することを特徴とする
文字・図形データの圧縮伸張方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61218307A JPS6373481A (ja) | 1986-09-17 | 1986-09-17 | 文字・図形デ−タの圧縮伸張方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61218307A JPS6373481A (ja) | 1986-09-17 | 1986-09-17 | 文字・図形デ−タの圧縮伸張方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6373481A true JPS6373481A (ja) | 1988-04-04 |
Family
ID=16717789
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61218307A Pending JPS6373481A (ja) | 1986-09-17 | 1986-09-17 | 文字・図形デ−タの圧縮伸張方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6373481A (ja) |
-
1986
- 1986-09-17 JP JP61218307A patent/JPS6373481A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3582675B2 (ja) | 画像データをメモリに蓄積する装置及び方法 | |
| JPH11261887A5 (ja) | ||
| JPS6373481A (ja) | 文字・図形デ−タの圧縮伸張方式 | |
| JPH0519194B2 (ja) | ||
| JP2003087558A (ja) | 画像処理装置および方法 | |
| JPS62195979A (ja) | フアクシミリ符号変換装置 | |
| JPH01130957A (ja) | 文字制御装置 | |
| JP2713930B2 (ja) | 画像処理方法 | |
| JP3757297B2 (ja) | 印字装置 | |
| JP2001502485A (ja) | ビットマップの無損失圧縮および解凍 | |
| JP2945553B2 (ja) | 画像データの高速復元方法 | |
| JPS60176084A (ja) | 文字パタ−ンデ−タ２次元圧縮方法 | |
| JPH07184067A (ja) | ２値画像圧縮伸張処理システム及び２値画像切出し方法 | |
| JP3795564B2 (ja) | イメージ伸張処理方法 | |
| JP2000184197A (ja) | 画像処理装置 | |
| JP3087414B2 (ja) | データ出力装置 | |
| JPH03157694A (ja) | アウトライン文字展開方式 | |
| JPH11145402A (ja) | 画像処理装置 | |
| JPS62150484A (ja) | 画像処理装置 | |
| JPH0765177A (ja) | 画像処理システムおよび画像処理装置 | |
| JPH01250178A (ja) | ラスターオペレーション装置およびその方法 | |
| JPH06348832A (ja) | 画像データの位置変換方法 | |
| JPH07154603A (ja) | 画像処理装置とその装置を用いた画像処理方法 | |
| JPH06131450A (ja) | 画像情報表示装置 | |
| JPH0311419A (ja) | 印刷制御装置 |