JPS6074729A - デ−タ圧縮方式 - Google Patents
デ−タ圧縮方式Info
- Publication number
- JPS6074729A JPS6074729A JP58180222A JP18022283A JPS6074729A JP S6074729 A JPS6074729 A JP S6074729A JP 58180222 A JP58180222 A JP 58180222A JP 18022283 A JP18022283 A JP 18022283A JP S6074729 A JPS6074729 A JP S6074729A
- Authority
- JP
- Japan
- Prior art keywords
- compression
- data
- section
- compressed
- timer
- 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
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
- H03M7/48—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 alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明はデータの圧縮方式に係り、Ｗにイメージデータ
を圧縮するシステムに好適なデータ圧縮方式に関するも
のである。
を圧縮するシステムに好適なデータ圧縮方式に関するも
のである。
データの圧縮方法として、ＭＨ法、ＭＨ法あるいはラン
レングス法などの方法が知られている。従来の圧縮方式
は、これらいずれか１つの方法を固定的に使用するもの
である。このため圧縮されるべきデータによっては、圧
縮したデータの方かもとのデータより増大したＦ）−中
た圧縮や復元に膨大な時間を要したりするような欠点が
あった。
レングス法などの方法が知られている。従来の圧縮方式
は、これらいずれか１つの方法を固定的に使用するもの
である。このため圧縮されるべきデータによっては、圧
縮したデータの方かもとのデータより増大したＦ）−中
た圧縮や復元に膨大な時間を要したりするような欠点が
あった。
本発明は前記の如き問題点を除去するものであり、個々
のデータに対して最適の圧縮方法を選択することにより
て、システムとしてデータ圧縮が最適化されるようなデ
ータ圧縮方式を提供することにある。
のデータに対して最適の圧縮方法を選択することにより
て、システムとしてデータ圧縮が最適化されるようなデ
ータ圧縮方式を提供することにある。
本発明は、同一の被圧縮データを入力して、それぞれ圧
縮方法の異なる２つ以上のデータ圧縮を行い、所定の選
択条件に従つて前記いずれかの圧縮方法による圧縮デー
タを選択して出力するデータ圧縮方式を特徴とする。
縮方法の異なる２つ以上のデータ圧縮を行い、所定の選
択条件に従つて前記いずれかの圧縮方法による圧縮デー
タを選択して出力するデータ圧縮方式を特徴とする。
以下本発明の一実施例を図面により説明する。
第１図は、本発明のデータ圧縮方式を有するイメージ入
力装置のデータ圧縮部を中心とする機能プシクク図であ
る。入力データ部１は、ラスタースキャンを行フて光学
的に読み取られ、ディジタル値となったデータが格納さ
れる部分である。Ａ圧縮部３は、入力データ部１の被圧
縮データを入力し、ある圧縮方法（以下Ａ圧縮方法とい
う）に従うてこのデータを圧縮し、圧縮データなＡ圧縮
データ部７に出力する部分である。Ｂ圧縮部５は、入力
データ部１の被圧縮データを入力し、Ａ圧縮部３とは別
の圧縮方法（以下Ｂ圧縮方法という）に従ってこのデー
タを圧縮し、その圧縮データをＢ圧縮データ部１０に出
力する部分である。選択条件８は、たとえばＡ圧縮方法
による圧縮時間の制限値およびＢ圧縮方法による圧縮時
間の制限値など、Ａ、Ｂ２つの圧縮データのいずれかを
選択するための条件が設定される部分である。選択条件
８は、あらかじめ何らかの方法、たとえばキーぎ一ド入
力等により設定される。Ａ圧縮タイマ４は、ここではデ
ータ圧縮時間を選択条件とするとして、Ａ圧縮部５によ
るデータ圧縮時間を計数する部分である。Ｂ圧縮タイマ
６は、同様にしてＢ圧縮部５によるデータ圧縮時間を計
数する部分である。比較部９は、Ａ圧縮タイマ４の計数
値、ＥＥＥ縮タイマ６の計数値および選択条件８に設定
された条件を基にして適当なロジックにより、Ａ、Ｂい
ずれかの圧縮方法を選択し、選択した圧縮方法を選択部
１１に指示する部分である。比較部９０判定ロジックの
１例を挙げると、Ａ圧縮タイマ４の計数値と選択条件８
内のＡ圧縮方法による圧縮時間の制限値と？比較し、Ａ
圧縮タイマ４の値が小さい場合、Ａ圧縮方法を採用する
。Ａ圧縮タイ′ｖ４の値が大きい場合、Ｂ圧縮タイマ６
とＢ圧縮方法による圧縮時間の制限値とを比較し、Ｂ圧
縮タイマ６の値が小さい場合、Ｂ圧縮方法を採用する。
力装置のデータ圧縮部を中心とする機能プシクク図であ
る。入力データ部１は、ラスタースキャンを行フて光学
的に読み取られ、ディジタル値となったデータが格納さ
れる部分である。Ａ圧縮部３は、入力データ部１の被圧
縮データを入力し、ある圧縮方法（以下Ａ圧縮方法とい
う）に従うてこのデータを圧縮し、圧縮データなＡ圧縮
データ部７に出力する部分である。Ｂ圧縮部５は、入力
データ部１の被圧縮データを入力し、Ａ圧縮部３とは別
の圧縮方法（以下Ｂ圧縮方法という）に従ってこのデー
タを圧縮し、その圧縮データをＢ圧縮データ部１０に出
力する部分である。選択条件８は、たとえばＡ圧縮方法
による圧縮時間の制限値およびＢ圧縮方法による圧縮時
間の制限値など、Ａ、Ｂ２つの圧縮データのいずれかを
選択するための条件が設定される部分である。選択条件
８は、あらかじめ何らかの方法、たとえばキーぎ一ド入
力等により設定される。Ａ圧縮タイマ４は、ここではデ
ータ圧縮時間を選択条件とするとして、Ａ圧縮部５によ
るデータ圧縮時間を計数する部分である。Ｂ圧縮タイマ
６は、同様にしてＢ圧縮部５によるデータ圧縮時間を計
数する部分である。比較部９は、Ａ圧縮タイマ４の計数
値、ＥＥＥ縮タイマ６の計数値および選択条件８に設定
された条件を基にして適当なロジックにより、Ａ、Ｂい
ずれかの圧縮方法を選択し、選択した圧縮方法を選択部
１１に指示する部分である。比較部９０判定ロジックの
１例を挙げると、Ａ圧縮タイマ４の計数値と選択条件８
内のＡ圧縮方法による圧縮時間の制限値と？比較し、Ａ
圧縮タイマ４の値が小さい場合、Ａ圧縮方法を採用する
。Ａ圧縮タイ′ｖ４の値が大きい場合、Ｂ圧縮タイマ６
とＢ圧縮方法による圧縮時間の制限値とを比較し、Ｂ圧
縮タイマ６の値が小さい場合、Ｂ圧縮方法を採用する。
なおり圧縮りＢ圧縮データ部１０のデータおよび入力デ
ータ部１のデータから、前記決定に従い当該データを出
力データ部２に格納する部分である。
ータ部１のデータから、前記決定に従い当該データを出
力データ部２に格納する部分である。
第２図は、選択部１１が出力データ部２に格納するデー
タの形式を示すものである。圧縮方法１２は、比較部９
が決定した圧縮方法を示すコード、圧縮データ１３は、
選択部が前記決定に基づいて格納した圧縮データである
。
タの形式を示すものである。圧縮方法１２は、比較部９
が決定した圧縮方法を示すコード、圧縮データ１３は、
選択部が前記決定に基づいて格納した圧縮データである
。
次に本実施例の動作について説明する。入力データ部１
に入力データが準備されると、データ圧縮部が起動され
、Ａ圧縮部３とＢ圧縮部５とが並行して動作し、それぞ
れの圧縮方法に従ってデータ圧縮を行い、圧縮されたデ
ータをそれぞれＡ圧縮データ部７とＢ圧縮データ部１０
に出力する０この間Ａ圧縮タイマ４とＢ圧縮タイマ６と
は、それぞれのデータ圧縮時間を計数する。このように
してＡおよびＢのデータ圧縮が終了すると、比較部９は
Ａ圧縮タイマ４．Ｂ圧縮タイマ６および選択条件８に基
づいて最適の。
に入力データが準備されると、データ圧縮部が起動され
、Ａ圧縮部３とＢ圧縮部５とが並行して動作し、それぞ
れの圧縮方法に従ってデータ圧縮を行い、圧縮されたデ
ータをそれぞれＡ圧縮データ部７とＢ圧縮データ部１０
に出力する０この間Ａ圧縮タイマ４とＢ圧縮タイマ６と
は、それぞれのデータ圧縮時間を計数する。このように
してＡおよびＢのデータ圧縮が終了すると、比較部９は
Ａ圧縮タイマ４．Ｂ圧縮タイマ６および選択条件８に基
づいて最適の。
圧縮方法を決定し、選択部１１に指示する。選択部１１
は、Ａ圧縮データ部７．Ｂ圧縮データ部１０または入力
データ部１のいずれかからデータをとり出し、出力デー
タ部２に第２図に示すデータ形式に従って格納する。
は、Ａ圧縮データ部７．Ｂ圧縮データ部１０または入力
データ部１のいずれかからデータをとり出し、出力デー
タ部２に第２図に示すデータ形式に従って格納する。
本発明の他の実施例として、次に挙げるものが考えられ
る。
る。
（１）前記実施側は２つの圧縮方法を適用する例である
が、３つ以上の圧縮方法を適用するもの。
が、３つ以上の圧縮方法を適用するもの。
（２） 前記実施例は、比較部９が選択条件８゜Ａ圧縮
タイマ４およびＢ圧縮タイマ６の内容を基にして判定し
たが、選択条件８を使用せず、Ａ圧縮タイマ４とＢＥＥ
、縮タイマ６の比較をして小さい方の圧縮方法を選ぶ判
定も考えられる。
タイマ４およびＢ圧縮タイマ６の内容を基にして判定し
たが、選択条件８を使用せず、Ａ圧縮タイマ４とＢＥＥ
、縮タイマ６の比較をして小さい方の圧縮方法を選ぶ判
定も考えられる。
（３）前記実施例は、選択条件として圧縮時間を用いた
が、Ａ圧縮タイマ４およびＢ圧縮タイマ６の代りにそれ
ぞれＡ圧縮データ長４／およびＢ圧縮データ長６′を組
み込み、両圧縮データの圧縮データ長を比較して圧縮デ
ータ長の小さい方の圧縮方法を選んでもよい。
が、Ａ圧縮タイマ４およびＢ圧縮タイマ６の代りにそれ
ぞれＡ圧縮データ長４／およびＢ圧縮データ長６′を組
み込み、両圧縮データの圧縮データ長を比較して圧縮デ
ータ長の小さい方の圧縮方法を選んでもよい。
本発明の実施例によれば、個々のデータに対して、２つ
以上の圧縮方法の内から最適の圧縮方法を選択するので
、次のような効果がある。
以上の圧縮方法の内から最適の圧縮方法を選択するので
、次のような効果がある。
（１） データによって、圧縮率の悪いものがあるが、
２つ以上の圧縮方法の中から選択するため、この弊害が
なくなる。
２つ以上の圧縮方法の中から選択するため、この弊害が
なくなる。
（２）圧縮方法を選択するための選択条件の一部または
全部を外部から任意に入力することができるので、シス
テムとして最適な圧縮方式を得ることができる。
全部を外部から任意に入力することができるので、シス
テムとして最適な圧縮方式を得ることができる。
本発明によれば、個々のデータに対して最適の圧縮方法
を選択することによって、システムとして最適化された
データ圧縮方式が得られるという効果がある。
を選択することによって、システムとして最適化された
データ圧縮方式が得られるという効果がある。
第１図は本発明のデータ圧縮方式を有するイメージデー
タ入力装置のデータ圧縮部を中心とする機能ブロック図
、第２図はデータ圧縮部が出力する圧縮データの形式を
示す図である。 ３・・・Ａ圧縮部、 ４・・・Ａ圧縮タイマ、５・・・
Ｂ圧縮部、 ６・・・Ｂ圧縮タイマ、７・・・Ａ圧縮デ
ータ部、８・・・選択条件、９・・・比較部、 １ｏ・
・・Ｂ圧縮データ部、１１・・・選択部、 １２・・・
圧縮方法、１３・・・圧縮データ。
タ入力装置のデータ圧縮部を中心とする機能ブロック図
、第２図はデータ圧縮部が出力する圧縮データの形式を
示す図である。 ３・・・Ａ圧縮部、 ４・・・Ａ圧縮タイマ、５・・・
Ｂ圧縮部、 ６・・・Ｂ圧縮タイマ、７・・・Ａ圧縮デ
ータ部、８・・・選択条件、９・・・比較部、 １ｏ・
・・Ｂ圧縮データ部、１１・・・選択部、 １２・・・
圧縮方法、１３・・・圧縮データ。
Claims (1)
- 同一被圧縮データを入力して、それぞれ圧縮方法の異な
る２つ以上のデータ圧縮を行い、所定の選択条件に従つ
て前記いずれかの圧縮方法による圧縮データを選択して
出方するデータ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58180222A JPS6074729A (ja) | 1983-09-30 | 1983-09-30 | デ−タ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58180222A JPS6074729A (ja) | 1983-09-30 | 1983-09-30 | デ−タ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6074729A true JPS6074729A (ja) | 1985-04-27 |
Family
ID=16079531
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58180222A Pending JPS6074729A (ja) | 1983-09-30 | 1983-09-30 | デ−タ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6074729A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6358214A (ja) * | 1986-08-29 | 1988-03-14 | Graphtec Corp | 記録装置 |
-
1983
- 1983-09-30 JP JP58180222A patent/JPS6074729A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6358214A (ja) * | 1986-08-29 | 1988-03-14 | Graphtec Corp | 記録装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5303058A (en) | Data processing apparatus for compressing and reconstructing image data | |
| CA2345218A1 (en) | A method for compressing digital documents with control of image quality and compression rate | |
| US4549220A (en) | Apparatus for processing image into binary data | |
| JPH1075449A (ja) | 画像圧縮装置および画像伸張装置 | |
| JPS6074729A (ja) | デ−タ圧縮方式 | |
| JP2552102B2 (ja) | ディジタルデータのフォーマッチング／ディフォーマッチング回路 | |
| JPH06334872A (ja) | 画像処理装置 | |
| US5745606A (en) | Method and system for storing information in compressed block data | |
| JPS6118387B2 (ja) | ||
| JP2689020B2 (ja) | 符号伸長方法及び描画装置 | |
| JPH0628150A (ja) | プログラム容量圧縮方法 | |
| JPH0789649B2 (ja) | 画像データ処理装置 | |
| JPH10112840A (ja) | 編集装置 | |
| JP3520907B2 (ja) | ソート処理方式、ソート処理方法、及びソート処理プログラムを記録した記録媒体 | |
| WO2006025090A1 (ja) | 画像復元装置、画像復元方法、および画像復元プログラム | |
| JPH01217576A (ja) | 画像圧縮方法 | |
| JPS628661A (ja) | 画像圧縮装置 | |
| JP2002199227A (ja) | 画像圧縮方法及び装置、記録媒体 | |
| JPH0277930U (ja) | ||
| JPS6248872A (ja) | イメ−ジ圧縮装置 | |
| JPS6248875A (ja) | イメ−ジ圧縮装置 | |
| JPH0378666B2 (ja) | ||
| JPS6346537A (ja) | 検索処理装置における検索条件判定方法 | |
| JPS61150576A (ja) | 画像処理装置 | |
| JPH0540716A (ja) | コンピユータシステム |