JPH01302917A - データ圧縮方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はデータ圧縮方式、特にパーツ図面等のＯおよ
び１の２値信号で表わされる画像データを圧縮するのに
好適なデータ圧縮方式に関する。

〔従来の技術〕

従来のデータ圧縮方式として、例えばハフマン・エンコ
ーディングやラン・レングス符号化方式等が知られてい
る。

〔発明が解決しようとする課題〕

しかしながら、ハフマン・エンコーディングにおいては
、出現頻度の高い信号あるいは記号列に最短コードを割
り当で、低いものに長いコードを割り付けるようにして
いるため、パーツ図面のように２値化画像データとして
、白（０）が続く部分、黒（１）が続く部分および０，
１が混合する部分を有する場合には、それらの部分の出
現頻度に差程の差がないため、常に最適に圧縮すること
ができないという問題がある。更に、符号化にあたって
は、原データの記号あるいは記号列を頻度の高い順にコ
ード化して格納しておくためのＲＯＭ等が必要となるた
め構成が複雑になると共に、圧縮データの復元にあって
は、可変長コードを逐次ビット判定して識別する必要が
あるため、処理時間が長くなるという問題がある。

また、ラン・レングス符号化方式においては、連続する
繰り返し信号列を、特殊な圧縮コードであることを表わ
す圧縮指示信号、実際に圧縮された記号を表わす圧縮記
号および圧縮された記号の数を表わすカウンタから成る
３バイトで表わすようにしているため、上記のように１
および０しかない図面の画像データの圧縮においては、
常に２バイトを圧縮指示記号および圧縮記号に用いるこ
とになり、圧縮効率が悪くなるという問題がある。

この発明は、このような従来の問題点に着目してなされ
たもので、２値信号を効率良く圧縮できると共に復元も
短時間ででき、かつ構成も簡単にできるデータ圧縮方式
を提供することを目的とする。

〔課題を解決するための手段および作用〕上記目的を達
成するため、この発明では０および１の２値信号で表わ
されるデータを圧縮するにあたり、１ハイド中の一部の
ビットを分類情報とし、残りのビットを分類情報に応し
て生の値、０の続く個数および１の続く個数としてデー
タを圧縮する。

〔実施例〕

この発明の一実施例においては、１バイトが８ビツトか
ら成るデータ構成において、第１図に示すように、先頭
ビットを分類情報とし、それが０のときは以後の７ビツ
トが生データを示し、１のときは次のビットが圧縮デー
タを表わし、残りのビットがその連続する個数を表わす
ように２値信号を圧縮する。すなわち、原データ中に０
が続く場合には最初の２ビツトを１，０として残りの６
ビツトでＯの続く個数を表わし、■が続く場合には最初
の２ビツトを１．１として残りの６ビツトで１の続く個
数を表わし、０と１とがランダムに繰り返される場合に
は、最初の１ビツトを０として残りの７ビツトに原デー
タを順次割り当てる。

このようにすれば、０および１が続く場合にこれらをそ
れぞれ最大６４個まで１ハイド中に圧縮できる。

以下、具体例について説明する。

第２図はパーツ図面を走査して得た水平６４０×垂直４
００ビツトの圧縮すべき画像データの一例を示すもので
ある。この原データ列を１ハイドが８ビツトから成るデ
ータ列に変換するにあたっては、原データ列を先頭行か
ら最終行までシリーズに読み出し、順次の７ビツトを単
位として原データ列の内容を識別し、７ビツト中に１，
０が混合する場合には１バイト中の先頭ビットをＯとし
て以後の７ビツトに原データ列の順次の７ビツトの生の
データを割り当て、７ビツトの全てが１および０の場合
には７ビツトの枠を外して１および０が連続する個数を
計数してデータを圧縮する。すなわち、第２図において
は最初の７ビツトが全てＯであるので、７ビツトの枠を
外して０が連続する個数を計数する。この場合Ｏが１０
個続いているので、１バイト中の最初の２ビツトをＯを
表わす１０とし、以後の６ビツトを１０個を表わす００
１０１０として、（１０００１０１０）のように１０個
の連続するＯを１バイトに圧縮する。このようにして圧
縮した次の原データ列の順次の７ビツトは、１と０とが
混合するので、１バイト中の先頭ビットを０とし、以後
の７ビツトに原データ列の対応する順次の７ビツトの生
のデータを割り当てて（０１００００１１）のように変
換する。次の７ビツトも１およびＯが混合するので、同
様に（０１１１０１１１）のようにバイト単位に変換す
る。また、原データ列の順次の７ビツトが全て１の部分
は、７ビツトの枠を外して１が連続する個数を計数する
。この場合１が２０個連続するので、１バイト中の最初
の２ビツトを１１とし、以後の６ビツトを２０個を表わ
す０１０１００として、（１１０１０１００）のように
２０個の連続する１を１バイトに圧縮する。

以上のようにしてハイド単位に変換したデータ列を第３
図に示す。

なお、第３図に示すデータ列を伝送したり、記録媒体に
記録するにあたっては、先頭に画像データのスタートを
表わす画像マークと画像構成を表わすデータとを付加す
ると共に、選択的に誤り訂正符号化を施して伝送や記録
を行う。第４図はこれら画像マークおよび画像構成デー
タを付加したデータ列を１６進法で表わしたもので、先
頭のＦＦＦ’Ｆは画像マークを、５０は１ラインのバイ
ト数（８０バイト−６４０ビット）を、Ｏｆ、９０はラ
イン数（４００ビット−４００本）をそれぞれ示し、以
後の８Ａ、　４３．・・・は第３図のデータ列を示す。

また、第３図に示すデータを復号して画像を表示するに
あたっては、画像データを各バイトの内容に応じて順次
復号し、伸長されたデータを６４０ピント毎に区切って
順次のラインに割り当てて表示する。

この実施例によれば、６４０　Ｘ４００　＝２５６００
０　（ビット）　−３２（キロバイト）の原データを、
−船釣なパーツ図面の場合で９キロハイド〜５キロハイ
ドに圧縮でき、３．５５〜６．４の圧縮率を得ることが
できる。

この発明の他の実施例においては、１バイトが８ビツト
から成るデータ構成において、第５図に示すように、先
頭ビットを分類情報とし、それが０のときは以後の７ビ
ツトが生データを示し、■のときは以後の７ビツトがＯ
が続く個数を表わすように２値信号を圧縮する。このよ
うにすれば、１バイト中にＯが続く個数を最大１２８個
まで圧縮することができるので、特に白（０）の多い画
像データを圧縮するのに好適であり、圧縮率を更に高く
できる。

なお、この発明は上述した実施例にのみ限定されるもの
ではなく、幾多の変更または変形が可能である。例えば
、１ハイドの構成は８ビツトに限らす、４ビット、１６
ビツト、３２ビツト等、種々の変形が可能であると共に
、分類情報も先頭ビットに限らす任意のピント位置とす
ることができる。

また、画像データのビット数も、６４０　Ｘ４００に限
らず、それよりも多くても、少なくてもよい。

〔発明の効果〕

以上述べたように、この発明によれば１および０の２値
化データを、符号を格納したＲＯＭ等を用いることなく
、簡単かつ効率良く高い圧縮率で圧縮することができる
。したがって、ＩＣカードや光カードのような記録容量
の限られた記録媒体に画像をファイリングするのに極め
て好適である。

【図面の簡単な説明】

第１図はこの発明の一実施例を説明するための図、 第２図は圧縮すべき原画像データの一例を示す図、 第３図はその圧縮したデータ列を示す図、第４図は圧縮
したデータ列を伝送、記録する場合のデータ構成を１６
進法で表示して示す図、第５図はこの発明の他の実施例
を説明するための図である。 特許出願人　　　オリンパス光学工業株式会社代理人弁
理士　　杉　　村　　暁　　査問　　　弁理士　　　杉
　　　村　　　興　　　作寸　　　Ｏ Ｏ）　　　　（） 　　　　Ｏ 〜−（） へ　　　内　　　寸　−−−−ｇ へ　　　（ θ　　　　　　Ｎ θ　　　　　　Ｎ ｏ　　　　　　。 トー　　＼ ｏ′−７さ θ−寸 −−雫 ＝　　　　　　ｏ　　　　　　　　　　　　　　　Ｑθ
　　　　　　　　　　　　　　　ニ ド −θ　　　　　　　　　　ｂ Ｓ＋（り 一　　　　　−０３ ’Ｓ）　　　　　ｌｓ＋　　　　　　　　　　　ｃｉ−
−ミ ハ　　　ヘ　　　　　　　　　Ｎ ｃｂ　　　　−。 Ｏｏ　　　　　　　６ −　　　−　　　　　　　　　　　　　噴０　　　−　
　　　　　　　　　　　ロー〇　　　　−ＬＬ

Claims (1)

【特許請求の範囲】
1. １、０および１の２値信号で表わされるデータを圧縮す
   るにあたり、１バイト中の一部のビットを分類情報とし
   、残りのビットを分類情報に応じて生の値、０の続く個
   数および１の続く個数としてデータを圧縮することを特
   徴とするデータ圧縮方式。