JP3132836B2 - Image data compression / decompression method - Google Patents
Image data compression / decompression methodInfo
- Publication number
- JP3132836B2 JP3132836B2 JP03017595A JP1759591A JP3132836B2 JP 3132836 B2 JP3132836 B2 JP 3132836B2 JP 03017595 A JP03017595 A JP 03017595A JP 1759591 A JP1759591 A JP 1759591A JP 3132836 B2 JP3132836 B2 JP 3132836B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- code
- character
- data
- compression
- 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 - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は画像データを扱う装置に
係り、さらに詳しくは画像データの記憶、伝送等におけ
る画像データの圧縮並びに復元等を行う画像データ圧縮
復元方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for handling image data, and more particularly to an image data compression / decompression system for compressing and restoring image data in storage and transmission of image data.
【0002】[0002]
【従来の技術】近年、OA化の発展、更にはCPUの処
理技術の向上により、カラーや白黒階調画像情報等のデ
ータベースを計算機で扱うことが増えてきている。これ
らの画像情報のデータ量は1枚(1画面)あたり数Mバ
イトになり非常に大きいものである。このため蓄積や伝
送等における画像情報を効率良く扱うため、従来におい
てはデータ圧縮を加えてデータ量を減らしている。2. Description of the Related Art In recent years, with the development of OA and the improvement of the processing technology of a CPU, a database of color or monochrome gradation image information and the like has been increasingly used by a computer. The data amount of such image information is several Mbytes per sheet (one screen), which is very large. Therefore, in order to efficiently handle image information in storage and transmission, data compression is conventionally performed to reduce the data amount.
【0003】データ圧縮には様々な方式があるが、その
一方式としてユニバーサル符号化がある。なお、本発明
は文字コードの圧縮に限らず様々なデータに適用できる
が、以下では説明のため情報理論の分野で呼称されてい
るデータの1ワード単位を文字、データが複数ワードつ
ながったものを文字列と呼ぶ。[0003] There are various methods for data compression, one of which is universal coding. The present invention can be applied not only to character code compression but also to various types of data. In the following, one word unit of data, which is referred to in the field of information theory for description, is a character, and data in which a plurality of words are connected is described. Call it a character string.
【0004】前述のユニバーサル符号化の代表的な方法
として、Ziv-Lempel符号がある(詳しくは、例えば、宗
像『Ziv-Lempelのデータ圧縮法』、情報処理、Vol .2
6、No.1,1985年を参照のこと)。このZiv-Lempel符
号ではユニバーサル型と、増分分解型(Incrementa
l parsing)の2つのアルゴリズムが提案されている。As a typical method of the above-mentioned universal coding, there is a Ziv-Lempel code (for example, for example, Munakata "Ziv-Lempel Data Compression Method", Information Processing, Vol.
6, No. 1, 1985). In this Ziv-Lempel code, universal type and incremental decomposition type (Incrementa
l parsing) have been proposed.
【0005】ユニバーサル型のアルゴリズムは、演算量
が多いが、高圧縮率が得られるという特徴を有してい
る。この方式は、符号化データを過去のデータ系列の任
意の位置から一致する最大長の系列に区切り(部分
列)、過去の系列の複製として符号化する方法である。
第5図に示す如くPバッファとQバッファとが設けら
れ、Pバッファに符号化済みの入力データを格納し、Q
バッファにこれから符号化するデータを格納する。そし
て、Qバッファの系列はPバッファの系列をサーチし、
Pバッファ中で一致する最大長の部分列を求める。そし
て、Pバッファ中でこの最大部分列を指定するための情
報の組を符号化する。[0005] The universal type algorithm has a feature that although a large amount of calculation is required, a high compression ratio can be obtained. This method is a method of dividing encoded data from an arbitrary position in a past data sequence into a sequence having a maximum length that matches (subsequence), and encoding as a copy of the past sequence.
As shown in FIG. 5, a P buffer and a Q buffer are provided, and the P buffer stores encoded input data.
The data to be encoded is stored in the buffer. Then, the sequence of the Q buffer searches the sequence of the P buffer,
Find the matching maximum length substring in the P buffer. Then, a set of information for designating the maximum subsequence is encoded in the P buffer.
【0006】更に、ユニバーサル型アルゴリズムの改良
としてLZSS符号がある。(T.C.Bell, “Better OPM
/L Text Compression ”,IEEE Trans. on Commun., Vo
l.COM-34,No.12, Dec.1986参照) 。このLZSS符
号では図4Aに示す如くPバッファ中の最大一致系列の
開始位置を求め、一致する長さの組と、次のシンボルと
をフラグで区別して符号量の少ない方で符号化するもの
である。Further, there is an LZSS code as an improvement of the universal algorithm. (TCBell, “Better OPM
/ L Text Compression ”, IEEE Trans. On Commun., Vo
l. COM-34, No. 12, Dec. 1986). In this LZSS code, as shown in FIG. 4A, the start position of the maximum matching sequence in the P buffer is obtained, and a set of matching lengths and the next symbol are discriminated from each other by a flag, and the coding is performed in the smaller code amount. is there.
【0007】一方、増分分解型アルゴリズムは、圧縮率
ではユニバーサル型より劣るが、シンプルで計算も容易
であるという特徴を有している。増分分解型Ziv-Lempel
符号では、入力シンボルの系列をx=aabababa
a・・・とすると、成分系列x=X0 X1 X2 ・・・へ
の増分分解は次のようにしている。先ずX1 を既成分の
右端のシンボルを取り除いた最長の列とし、X=a・a
b・aba・b・aa・・・としている。従って、X0
=λ(空列)、X1 =X0 a,X2 =X1 b,X3 =X
2 a,X4 =X0 b,X5 =X1 a,・・・・と分解で
きる。On the other hand, the incremental decomposition type algorithm is inferior to the universal type in the compression ratio, but has a feature that it is simple and easy to calculate. Incremental decomposition type Ziv-Lempel
In the code, a sequence of input symbols is represented by x = aabababa
If a is assumed, the incremental decomposition into the component sequence x = X 0 X 1 X 2 ... is performed as follows. First, let X 1 be the longest column from which the rightmost symbol of the existing component has been removed, X = a · a
b, aba, b, aa,... Therefore, X 0
= Λ (empty column), X 1 = X 0 a, X 2 = X 1 b, X 3 = X
2 a, X 4 = X 0 b, X 5 = X 1 a, can be decomposed .....
【0008】増分分解した各成分系列は既成分系列を用
いて、図4Bに示すごとく各成分のでた順番に成分のイ
ンデックスと次のシンボルを用いて符号化している。す
なわち増分分解型アルゴリズムは、符号化パターンにつ
いて、過去に分解した部分列の内最大長を意識するもの
を求め、過去に分解した部分列の複製として符号化する
ものである。As shown in FIG. 4B, each of the component sequences that have been incrementally decomposed is coded by using the component index and the next symbol in the order in which the components are arranged as shown in FIG. 4B. In other words, the incremental decomposition type algorithm obtains a coding pattern that is conscious of the maximum length of the subsequences decomposed in the past, and encodes them as a copy of the subsequences decomposed in the past.
【0009】さらに、前述の増分分解型アルゴリズムの
改良として、LZW符号がある。(T.A. Welch, “A Te
chnique for High-Performance Data Compression”,Co
mputer, June 1984参照)。このLZW符号では、次の
シンボルを次の部分列に組み込むようにしてインデック
ススのみで符号化できるようにしている。Further, as an improvement of the above-mentioned incremental decomposition type algorithm, there is an LZW code. (TA Welch, “A Te
chnique for High-Performance Data Compression ”, Co
mputer, June 1984). In the LZW code, the next symbol is incorporated in the next subsequence so that it can be coded using only indexes.
【0010】図6は従来のLZW符号化による処理フロ
ー図である。LZW符号化処理においては、書き換え可
能な辞書を有し、入力文字列を相異なる文字列(部分
列)に分け、この文字列を出現した順に参照番号を付け
て辞書に登録するとともに、現在入力している文字列を
辞書に登録してある最長一致文字列の参照番号で表わし
て符号化するものである。FIG. 6 is a flowchart showing the processing by the conventional LZW coding. In the LZW encoding process, a rewritable dictionary is provided, the input character string is divided into different character strings (substrings), and the character strings are registered in the dictionary with reference numbers in the order in which the character strings appear, and are registered in the dictionary. In this case, the character string is represented by the reference number of the longest matching character string registered in the dictionary and encoded.
【0011】先ず、処理S1で予め辞書に全文字につき
1文字からなる文字列を初期値として登録してから後述
する符号化を始める。また、入力した最初の文字Kによ
り辞書を検索して最小番号ωを求め、これを語頭文字列
とする。続いて処理S2で入力データの次の文字Kを読
み込み、処理S3で全ての文字入力が終了したか否かを
チェックする。入力文字が存在する、すなわち文字Kが
存在する時(Y)には語頭文字列ωに処理S2で読み込
んだ文字Kを加えた文字列(ωK)が辞書に存在するか
否かを求める。First, in step S1, a character string consisting of one character for every character is registered in a dictionary in advance as an initial value, and then encoding described below is started. In addition, the dictionary is searched with the first character K input to find the minimum number ω, and this is set as the initial character string. Subsequently, in step S2, the next character K of the input data is read, and in step S3, it is checked whether all character inputs have been completed. When the input character exists, that is, when the character K exists (Y), it is determined whether or not the dictionary has a character string (ωK) obtained by adding the character K read in the process S2 to the initial character string ω.
【0012】判別処理S4で文字列(ωK)が辞書に存
在しなければ(N)、処理S6によって処理1で求めた
文字Kの参照番号ωを符号語code(ω)として出力し、
また文字列(ωK)を新たな参照番号として辞書に登録
し、更に処理S2の入力文字Kを参照番号ωに置き換え
ると共に辞書アドレスnをインクリメントして再度処理
S2より実行する。If the character string (ωK) does not exist in the dictionary in the discrimination processing S4 (N), the reference number ω of the character K obtained in the processing 1 in the processing S6 is output as a code word code (ω),
Further, the character string (ωK) is registered in the dictionary as a new reference number, the input character K in the processing S2 is replaced with the reference number ω, the dictionary address n is incremented, and the processing is executed again from the processing S2.
【0013】一方、処理S4で文字列(ωK)が辞書に
存在する時(Y)には、文字列(ωK)を参照番号ωに
置き換え(S5)、再び処理S2に戻って、処理S4に
おいて文字列ωKが辞書から探せなくなるまで最大一致
長の検索を続ける。On the other hand, when the character string (ωK) exists in the dictionary in the processing S4 (Y), the character string (ωK) is replaced with the reference number ω (S5), and the processing returns to the processing S2 again. The search for the maximum matching length is continued until the character string ωK cannot be searched from the dictionary.
【0014】また、文字Kが判別処理S3において存在
しないと判別した時(N)には処理S7によってcode
(ω)を出力し終了(END)する。前述した処理を図
8,9を参照して具体的に説明する。When it is determined that the character K does not exist in the determination process S3 (N), a code S is executed by a process S7.
(Ω) is output and the processing ends (END). The above-described processing will be specifically described with reference to FIGS.
【0015】図8の入力データINPUT SYMBOLS は左から
右へと順次読む。最初の文字aを入力した時、辞書には
aの他に一致する文字列がないので、OUTPUT CODE 1
(参照番号ω)を符号語として出力する。そして、拡張
した文字列abに参照番号4を付けて辞書に登録する。
実際の辞書登録は図9の右側(ALTERNATE TABLE )に示
すように文字列1bとして登録する。続いて2番目の文
字bが文字列の先頭になる。辞書にはbの他に一致する
文字がないので参照番号2を符号文字として出力し、同
時に拡張した文字列baも辞書にないので文字列baを
2aで表わし、参照番号5を付けて辞書に登録する。そ
して3番目のaが次の文字列の先頭になる。以下同様に
この処理を続ける。The input data INPUT SYMBOLS of FIG. 8 is read sequentially from left to right. When the first character a is entered, there is no matching character string other than a in the dictionary, so OUTPUT CODE 1
(Reference number ω) is output as a codeword. Then, the extended character string ab is assigned a reference number 4 and registered in the dictionary.
The actual dictionary registration is performed as a character string 1b as shown on the right side (ALTERNATE TABLE) in FIG. Subsequently, the second character b becomes the head of the character string. Since there is no matching character other than b in the dictionary, reference number 2 is output as a code character. At the same time, since the expanded character string ba is not in the dictionary, the character string ba is represented by 2a. register. Then, the third "a" becomes the head of the next character string. Hereinafter, this process is similarly continued.
【0016】図7は図6の復号化処理によって求めた圧
縮データの復号化処理のフローチャートである。図7の
LZW復号化処理においては、符号化と同様に予め辞書
に全文字につき1文字からなる文字列を初期値として登
録してから復号を始める。FIG. 7 is a flowchart of a process of decoding the compressed data obtained by the decoding process of FIG. In the LZW decoding process in FIG. 7, similarly to the encoding, a character string consisting of one character for all characters is registered in the dictionary as an initial value before decoding starts.
【0017】先ず処理S11で最初の符号(参照番号)
を読み込み、現在のCODEをOLDcodeとし、最
初の符号は既に辞書に登録された1文字の参照番号いず
れかに該当することから、入力符号CODEに一致する
文字code(k)を探し出し、文字Kを出力する。な
お、出力した文字Kは後の例外処理のためFINcha
rにセットする。First, the first code (reference number) in step S11
Is read, and the current CODE is set to OLDcode. Since the first code corresponds to one of the reference numbers of one character already registered in the dictionary, a character code (k) that matches the input code CODE is searched for, and Output. Note that the output character K is FINcha for later exception processing.
Set to r.
【0018】次に処理S12において、次の符号を読み
込んでCODEをINcodeとしてセットする。続い
て新たな符号があるか否かを判別(S13)し、新たな
符号がない時(N)には終了(END)する。また、存
在する時(Y)には処理S13で入力した符号CODE
が辞書に定義されているか否かをチェックする(S1
4)。通常入力した符号語は前回までの処理で辞書に登
録されているため、続いて符号CODEに対する文字列
code(ωK)を辞書から読み出し、文字Kを一時的
にスタック(S16)し、参照番号code(ω)を新
たな符号CODEとして再度処理S15より実行する。
この処理S15、S16の手順を再帰的に参照番号ωが
1文字Kに至るまで繰り返し最後に処理S17において
処理S16でスタックした文字をLIFO(Last In Fa
st Out) 形式でポップアップして出力する。また同時に
前回使用した符号ωと今回復元した文字列の最初の1文
字Kを組(ω,K)と表わした文字列に、新たな参照番
号として辞書に登録する。Next, in step S12, the next code is read and CODE is set as INcode. Subsequently, it is determined whether or not there is a new code (S13), and when there is no new code (N), the process ends (END). Also, when it exists (Y), the code CODE input in process S13
It is checked whether or not is defined in the dictionary (S1
4). Since the code word normally input has been registered in the dictionary in the previous processing, the character string code (ωK) corresponding to the code CODE is subsequently read from the dictionary, the character K is temporarily stacked (S16), and the reference number code (Ω) is set as a new code CODE, and is executed again from step S15.
The steps S15 and S16 are recursively repeated until the reference number ω reaches one character K. Finally, in step S17, the characters stacked in step S16 are LIFO (Last In Fa).
(St Out) Output in pop-up format. At the same time, a new reference number is registered in the dictionary as a new reference number in a character string represented by a combination (ω, K) of the code ω used last time and the first character K of the character string restored this time.
【0019】図10を参照してLZW復号化処理を具体
的に説明する。最初の入力符号(INPUT COD
E)は1であり、1文字a,b,cについては既に参照
番号1,2,3として図9に示す如く辞書に登録されて
いる。よって辞書の参照により符号1に一致する参照番
号の文字列aに置き換えて出力する。次の符号2につい
ても同様にし、文字bに置き換えて出力する。この時前
回処理した符号1と今回復号した最初の1文字bとを組
み合わせた文字列(1b)に新たな参照番号4を付加し
て辞書に登録する。The LZW decoding process will be specifically described with reference to FIG. First input code (INPUT COD
E) is 1, and the characters a, b, and c are already registered in the dictionary as reference numbers 1, 2, and 3 as shown in FIG. Therefore, it is replaced with the character string a of the reference number that matches the code 1 by referring to the dictionary and output. The same applies to the next code 2, which is replaced with the character b and output. At this time, a new reference number 4 is added to the character string (1b) obtained by combining the code 1 processed the previous time and the first character b decoded this time, and registered in the dictionary.
【0020】3番目の符号4は辞書の検索により求めた
文字列1bから文字列abと置き換えて文字列abを出
力する。同時に前回処理した符号2と今回復号した文字
列の1番目の文字aとの組み合わせた文字列2a(=b
a)に新たな参照番号5を付加して辞書に登録する。そ
して以下同様に繰り返すことにより復号がなされる。The third code 4 outputs the character string ab by replacing the character string 1b obtained by the dictionary search with the character string ab. At the same time, a character string 2a (= b) obtained by combining the code 2 processed last time and the first character a of the character string decoded this time
Add a new reference number 5 to a) and register it in the dictionary. Then, decoding is performed by repeating the same operation.
【0021】図10のLZW復号化においては次の例外
処理がある。この例外処理は例えば第6番目の入力符号
8の復号にて生ずる。復号8は復号時に辞書に定義され
ておらず復号できない。この場合には前回処理した符号
5に前回復号した文字列baの最初の1文字bを加えた
文字列5bを求め、更に2ab=babと置き換えて出
力する例外処理を行う。そして、文字列の出力後に前回
の符号5に今回復号した文字列の1番目の文字bを加え
た文字列5bに参照番号8を付加して辞書に登録する。In the LZW decoding of FIG. 10, there is the following exception processing. This exception processing occurs, for example, when the sixth input code 8 is decoded. The decryption 8 is not defined in the dictionary at the time of decryption and cannot be decrypted. In this case, a character string 5b is obtained by adding the first character b of the character string ba decoded last time to the code 5 processed last time, and an exceptional process of replacing 2ab = bab and outputting the result is performed. Then, after outputting the character string, the reference number 8 is added to the character string 5b obtained by adding the first character b of the character string decoded this time to the previous code 5 and registered in the dictionary.
【0022】この例外処理は図6の復号化処理フローの
処理S4,S8によって行われ、最終的に処理S7で文
字列の出力と新たな文字列に参照番号を付加した辞書へ
の登録が行われる。This exception processing is performed in steps S4 and S8 of the decoding processing flow of FIG. 6. Finally, in step S7, the output of the character string and the registration in the dictionary in which the reference number is added to the new character string are performed. Will be
【0023】尚、図7,図10のLZW復号化において
は、復号側で符号を解読しながら辞書をリアルタイムで
作り出す場合を説明しているが、符号化の際に作られた
辞書をそのまま復号化側にコピーして使用することで、
復号化している場合もあり、この場合には復号側での例
外処理は不要になる。In the LZW decoding of FIGS. 7 and 10, a case has been described where a dictionary is created in real time while decoding the code on the decoding side, but the dictionary created at the time of encoding is decoded as it is. By copying and using it,
In some cases, decryption is performed, and in this case, exception processing on the decryption side becomes unnecessary.
【0024】[0024]
【発明が解決しようとする課題】前述した従来のユニバ
ーサル符号は可逆型符号方式であり、文字コード、オブ
ジェクトコードなどのデータの圧縮には適していた。従
来はこのユニバーサル符号を画像データの圧縮に用いて
いたが、圧縮率が低いため更に高い圧縮率が要求されて
いる。特に画像データにおいては、復元される画像が原
画像と完全に一致していなくても良いという条件すなわ
ち文字コードやオブジェクトコード等の圧縮とは異なっ
た条件があるため、非可逆型復号方式における大幅なデ
ータ方式が要求されている。The above-mentioned conventional universal code is a reversible coding method, and is suitable for compressing data such as character codes and object codes. Conventionally, this universal code has been used for compressing image data. However, since the compression rate is low, a higher compression rate is required. Especially in image data, there is a condition that the restored image does not need to completely match the original image, that is, a condition different from the compression of character codes and object codes. There is a demand for a new data system.
【0025】本発明は可逆型符号化方式の前に特定の処
理を行い、画像データを有効に圧縮する画像データ圧縮
方式を提供することを目的とする。It is an object of the present invention to provide an image data compression system which performs a specific process before a lossless encoding system and effectively compresses image data.
【0026】[0026]
【課題を解決するための手段とその作用】本発明は非可
逆に画像データを圧縮し復元する方式におけるものであ
る。本発明は入力する画像データを密度変換すなわち画
像の縮小を行い、画像を構成するドット数を低下させ
る。そしてユニバーサル符号化方式等によってデータ圧
縮を行う。このデータ圧縮した画像情報を同一の復号化
方式すなわちユニバーサル符号化方式で復号し、その後
もとの画像データと同一の密度になるべき密度変換を行
う。SUMMARY OF THE INVENTION The present invention relates to a system for irreversibly compressing and restoring image data. According to the present invention, the input image data is subjected to density conversion, that is, image reduction, and the number of dots forming the image is reduced. Then, data compression is performed by a universal coding method or the like. This data compressed image information is decoded by the same decoding method, that is, the universal coding method, and then density conversion is performed to obtain the same density as the original image data.
【0027】データ等の転送の時に、画像の密度変換を
行うだけでなく、更に圧縮するのでその情報量を低下さ
せることができる。また、得られたデータを復元し密度
変換を行うので、原画像とは一部異なるが原画像に近い
画像情報を得ることができると共に、その伝送や記憶時
における容量を少なくすることができる。At the time of transferring data and the like, not only is the image density converted, but also the data is further compressed, so that the amount of information can be reduced. In addition, since the obtained data is restored and density conversion is performed, image information that is partially different from the original image but is close to the original image can be obtained, and the capacity of the image data during transmission and storage can be reduced.
【0028】[0028]
【実施例】以下、図面を用いて本発明を詳細に説明す
る。図1は本発明の実施例の圧縮方式の構成図である。
密度変換指定部11には変換率が加わる。変換率はX方
向並びにY方向の変換するドット密度を指定する信号で
あり、密度変換指定部11はこの変換率を記憶し、密度
変換部12に出力する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below in detail with reference to the drawings. FIG. 1 is a configuration diagram of a compression system according to an embodiment of the present invention.
The conversion rate is added to the density conversion specifying unit 11. The conversion rate is a signal that specifies the dot density to be converted in the X and Y directions. The density conversion specifying unit 11 stores this conversion rate and outputs it to the density conversion unit 12.
【0029】画像データは密度変換部12に加わり、密
度変換指定部11より指示されるX方向並びにY方向の
変換率に対応し、入力する画像データを変換する。この
密度変換部12における密度変換は、例えば画像データ
を縦方向、横方向ともに1/2とするものであるなら
ば、2×2ドットの領域の画像における右上部点を代表
するドットデータとする。尚、本発明はこれに限るもの
ではない。The image data is applied to the density conversion unit 12, and converts the input image data in accordance with the conversion rates in the X and Y directions specified by the density conversion designating unit 11. If the density conversion in the density conversion unit 12 is, for example, to reduce the image data to 縦 in both the vertical and horizontal directions, the density conversion is performed as dot data representing the upper right point in the image of the 2 × 2 dot area. . Note that the present invention is not limited to this.
【0030】密度変換部12で密度変換された画像デー
タはユニバーサル符号化部13に加わり、ユニバーサル
符号化方式における圧縮がなされ、圧縮データとして出
力される。圧縮データとして出力されるデータはユニバ
ーサル符号化する前においてその情報量が、例えば2×
2の圧縮であったならば1/4に密度変換されているの
で、全体としてそれ以上の圧縮となる。The image data whose density has been converted by the density converter 12 is applied to a universal encoder 13 where it is compressed according to the universal encoding method and output as compressed data. Data output as compressed data has an information amount of, for example, 2 × before universal encoding.
If the compression is 2, the density has been converted to 1/4, so that the compression becomes higher as a whole.
【0031】前述した第1の実施例の圧縮方式により圧
縮された圧縮データは例えば磁気ディスク装置等の補助
記憶装置に記憶される。あるいは回線等の通信手段によ
って他の装置に伝送される。The compressed data compressed by the compression method of the first embodiment is stored in an auxiliary storage device such as a magnetic disk device. Alternatively, it is transmitted to another device by a communication means such as a line.
【0032】一方、圧縮したデータは復元しなければ画
像データを得ることはできない。図2は本発明の実施例
の復元方式の構成図である。回線等による伝送された或
いは記憶装置より読み出された圧縮データはユニバーサ
ル変換部15に加わる。ユニバーサル復号化部15はユ
ニバーサル復号する回路であり、予め定められたすなわ
ち圧縮した時の状態と同じ状態すなわち同一方式により
復号される。ユニバーサル符号化と復号化によって得ら
れたデータは可逆データであり、密度変換部12で密度
が変換された結果がこのユニバーサル復号化部15で出
力される。この出力は密度を小さくした画像データであ
る。On the other hand, if the compressed data is not restored, image data cannot be obtained. FIG. 2 is a configuration diagram of the restoration method according to the embodiment of the present invention. The compressed data transmitted via a line or read from the storage device is applied to the universal conversion unit 15. The universal decoding unit 15 is a circuit for universal decoding, and decodes in a predetermined state, that is, in the same state as the state at the time of compression, that is, in the same method. The data obtained by the universal encoding and decoding is lossless data, and the result of the density conversion by the density conversion unit 12 is output by the universal decoding unit 15. This output is image data with reduced density.
【0033】一方、密度変換指定部17には変換率(X
方向、Y方向)が加わり、その変換率を密度変換指定部
17は記憶するとともに密度変換部16に出力する。密
度変換部16は圧縮時の密度変換によって縮小したすな
わち圧縮時に縮小したと逆方向の変換によって密度を拡
大し、画像データとして出力する。すなわち密度変換部
16では、もとの画像密度と同一の密度とする。On the other hand, the conversion ratio (X
Direction, Y direction), and the density conversion designation unit 17 stores the conversion rate and outputs the conversion rate to the density conversion unit 16. The density conversion unit 16 expands the density by conversion in the direction opposite to the reduction by the density conversion at the time of compression, that is, the reduction at the time of compression, and outputs it as image data. That is, the density conversion unit 16 sets the same density as the original image density.
【0034】図3は本発明の2値画像データ圧縮復元方
式におけるデータの流れ図である。入力する画像データ
G1は密度変換部12によって縮小変換される(G
2)。この縮小変換は縦、横共に縮小率を1/2とした
単なる縮小であり、画面上の2×2ドットのうちの右上
ドットが白であるか黒であるかによってその値を反映し
他のドットを間引く操作をする。これにより縮小変換画
像データG2を得る。この情報をユニバーサル符号化し
圧縮データとして記憶したり伝送したりしている。そし
て復元する時例えば受信側において再生する時には先ず
ユニバーサル復号化し、縮小変換画像データG2を再生
する(G3)。この復元画像データG3は縮小変換画像
データG2と同一の画像データである。何故ならば、ユ
ニバーサル符号化等においては可逆圧縮であるからであ
る。FIG. 3 is a data flow diagram in the binary image data compression / decompression method of the present invention. The input image data G1 is reduced and converted by the density converter 12 (G
2). This reduction conversion is a mere reduction in which the reduction ratio is 共 に in both the vertical and horizontal directions. The value is reflected depending on whether the upper right dot of the 2 × 2 dots on the screen is white or black, and the other values are converted. Perform the operation of thinning out the dots. As a result, reduced converted image data G2 is obtained. This information is universally encoded and stored or transmitted as compressed data. When restoration is performed, for example, when reproduction is performed on the receiving side, universal decoding is performed first, and the reduced converted image data G2 is reproduced (G3). The restored image data G3 is the same image data as the reduced converted image data G2. This is because lossless compression is used in universal encoding and the like.
【0035】復元画像データ13は密度変換部16に加
わり変換される。この変換率は縮小時の逆数であり、す
なわち拡大率2であり、そのドットすなわち復元画像デ
ータのドットが黒あるいは白の値を2×2のドットで全
て同一とするよう拡大する(G4)。The restored image data 13 is added to the density converter 16 and converted. This conversion rate is the reciprocal of the reduction, that is, the enlargement rate 2, and the dots, that is, the dots of the restored image data, are enlarged so that all the black or white values are 2 × 2 dots (G4).
【0036】以上のような縮小を行った後にデータを圧
縮し、また、その逆に復号して拡大することにより、少
ない情報で画像データを記憶や伝送することができる。
また、その圧縮したデータはもとの画像データに比べ非
常に小さいものとなり圧縮効率を高めることができる。By compressing data after performing the above-described reduction, and conversely decoding and expanding the data, image data can be stored and transmitted with a small amount of information.
Also, the compressed data is much smaller than the original image data, and the compression efficiency can be increased.
【0037】本発明の実施例においては画像データを縮
小する場合に間引き、また拡大する場合にはその値を4
個のドットに反映したが、これに限るものではない。例
えば縮小においては2×2ドット等のドット数に対して
白、黒の平均化を行い黒が多い時に黒、白が多い時に白
とするようにしてもよい。また、隣りのドットに依存す
る値とすることも可能である。In the embodiment of the present invention, when the image data is reduced, the image data is thinned out.
Although this is reflected on individual dots, the present invention is not limited to this. For example, in the reduction, white and black may be averaged with respect to the number of dots such as 2 × 2 dots, and black may be set when there are many blacks, and white may be set when there are many whites. It is also possible to set a value depending on the adjacent dot.
【0038】[0038]
【発明の効果】以上述べたように本発明によれば、情報
を完全に保存する必要のない画像データ等を有効に圧縮
する画像データ圧縮復元方式を得ることができる。As described above, according to the present invention, it is possible to obtain an image data compression / decompression method for effectively compressing image data or the like for which information need not be completely stored.
【図1】本発明の実施例の圧縮方式の構成図である。FIG. 1 is a configuration diagram of a compression system according to an embodiment of the present invention.
【図2】本発明の実施例の復元方式の構成図である。FIG. 2 is a configuration diagram of a restoration method according to an embodiment of the present invention.
【図3】本方式の処理の流れ図である。FIG. 3 is a flowchart of a process of the present method.
【図4】ユニバーサル符号化のアルゴリズムである。FIG. 4 is an algorithm of universal encoding.
【図5】ユニバーサル型ZL符号の符号化の原理図であ
る。FIG. 5 is a principle diagram of encoding of a universal ZL code.
【図6】従来のLZW符号化処理フロー図である。FIG. 6 is a flowchart of a conventional LZW encoding process.
【図7】従来のLZW復号化処理フロー図である。FIG. 7 is a flowchart of a conventional LZW decoding process.
【図8】LZW符号化説明図である。FIG. 8 is an explanatory diagram of LZW encoding.
【図9】辞書構成例の説明図である。FIG. 9 is an explanatory diagram of a dictionary configuration example.
【図10】LZW復号化説明図である。FIG. 10 is an explanatory diagram of LZW decoding.
11 密度変換指定部 12 密度変換部 13 ユニバーサル符号化部 11 Density conversion designation unit 12 Density conversion unit 13 Universal encoding unit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中野 泰彦 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 昭63−292769(JP,A) 特開 平2−246578(JP,A) 特開 平2−188076(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04N 1/38 - 1/393 G06T 3/40 ────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Yasuhiko Nakano 1015 Uedanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Inside Fujitsu Limited (56) References JP-A-63-292769 (JP, A) JP-A-2-246578 (JP, A) JP-A-2-188076 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) H04N 1/38-1/393 G06T 3/40
Claims (5)
入力画像データとして圧縮を行い、符号化済データを復
号し密度変換を行い復元することを特徴とする画像デー
タ圧縮復元方法。1. A method for compressing and restoring image data, comprising compressing image data subjected to density conversion as input image data for encoding, decoding encoded data, performing density conversion, and restoring.
第1の変換率に応じて画素密度の変換を行うことを特徴
とする請求項1記載の画像データ圧縮復元方法。2. A density conversion to be performed before encoding is input.
2. The image data compression / decompression method according to claim 1, wherein the pixel density is converted in accordance with the first conversion rate.
の変換率に応じた画素密度変換であることを特徴とする
請求項1又は2に記載の画像データ圧縮復元方法。3. The method of claim 2, wherein the density conversion after decoding is performed by
3. The image data compression / decompression method according to claim 1, wherein the pixel density conversion is performed in accordance with the conversion rate of the image data.
縮であることを特徴とする請求項1乃至3の何れか1つ
に記載の画像データ圧縮復元方法。Wherein said compression is any one of claims 1 to 3, characterized in that a compression by universal coding
2. The image data compression / decompression method according to 1 .
号であることを特徴とする請求項1乃至4の何れか1つ
に記載の画像データ圧縮復元方法。Wherein said decoding restored by the universal coding
Any one of claims 1 to 4, characterized in that it is No.
2. The image data compression / decompression method according to 1 .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03017595A JP3132836B2 (en) | 1991-02-08 | 1991-02-08 | Image data compression / decompression method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03017595A JP3132836B2 (en) | 1991-02-08 | 1991-02-08 | Image data compression / decompression method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04256285A JPH04256285A (en) | 1992-09-10 |
JP3132836B2 true JP3132836B2 (en) | 2001-02-05 |
Family
ID=11948249
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP03017595A Expired - Fee Related JP3132836B2 (en) | 1991-02-08 | 1991-02-08 | Image data compression / decompression method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3132836B2 (en) |
-
1991
- 1991-02-08 JP JP03017595A patent/JP3132836B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH04256285A (en) | 1992-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3541930B2 (en) | Encoding device and decoding device | |
JP3241788B2 (en) | Data compression method | |
KR100906041B1 (en) | Font compression and retrieval | |
JP2536422B2 (en) | Data compression device and data decompression device | |
JP3132836B2 (en) | Image data compression / decompression method | |
JP3098046B2 (en) | Image data compression apparatus and method | |
JP3083329B2 (en) | Data compression / decompression method | |
JP3350118B2 (en) | Data encoding method and data restoration method | |
JP3241787B2 (en) | Data compression method | |
JP3073072B2 (en) | Image data compression and decompression method | |
JPH05152971A (en) | Data compressing/restoring method | |
JPH06161705A (en) | Data encoding system and data decoding system | |
JP3199292B2 (en) | Run-length extraction method, Huffman code conversion method, and MH coding processing method in Huffman code coding | |
JP3038233B2 (en) | Data compression and decompression device | |
JPH0723238A (en) | Picture data compression and decoding device | |
JP3105330B2 (en) | Image data compression / decompression method | |
JP2840420B2 (en) | Image data compression and decompression method | |
JP2999561B2 (en) | Data compression and decompression device | |
JP3051501B2 (en) | Data compression method | |
JPH06152988A (en) | Decoder for variable length encoding | |
JP3442105B2 (en) | Data compression and decompression methods | |
JPH05127866A (en) | Image data compression system | |
JPH02190080A (en) | Picture encoding device | |
JPH06178124A (en) | Image data compression and elongation device | |
JP3034016B2 (en) | Data compression and decompression method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001114 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081124 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081124 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091124 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |