JP2002112263A - Method and device for companding image data - Google Patents
Method and device for companding image dataInfo
- Publication number
- JP2002112263A JP2002112263A JP2000304213A JP2000304213A JP2002112263A JP 2002112263 A JP2002112263 A JP 2002112263A JP 2000304213 A JP2000304213 A JP 2000304213A JP 2000304213 A JP2000304213 A JP 2000304213A JP 2002112263 A JP2002112263 A JP 2002112263A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- comparison
- divided
- data
- image
- 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.)
- Granted
Links
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、特に、コンピュー
タゲーム等で用いられる比較的色数が少ないアニメーシ
ョン画像の圧縮、伸長に用いて好適な、画像データの圧
縮ならびに伸長方法およびその装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for compressing and decompressing image data, which are particularly suitable for compressing and decompressing animation images having a relatively small number of colors used in computer games and the like.
【０００２】[0002]
【従来の技術】画像データ量は膨大であるため、その描
画、通信にかかるコストを低減する目的で、画像データ
の圧縮、伸長処理が行われる。画像の圧縮方法として
は、従来から、ハフマン符号化法、ランレングス法が知
られている。2. Description of the Related Art Since the amount of image data is enormous, image data is compressed and decompressed for the purpose of reducing drawing and communication costs. As image compression methods, Huffman coding and run-length methods have been conventionally known.
【０００３】前者は、データの出現確率により符号長を
変更することで、出現頻度の高いデータの圧縮率を高め
ることにより、トータルとしての圧縮率を高める方法で
あるが、出現確率が一定しない画像データの場合には、
符号の変換テーブルを圧縮、伸長時にパラメータとして
持つ必要がある。また、後者は、２値データの圧縮につ
いては最適であるが、色数等画像データの種類が増える
につれて効果が薄れるといった特性を有する。In the former method, the code length is changed according to the appearance probability of data to increase the compression ratio of frequently appearing data, thereby increasing the overall compression ratio. For data,
It is necessary to have a code conversion table as a parameter at the time of compression and decompression. The latter has the characteristic that the compression of binary data is optimal, but the effect becomes weaker as the type of image data such as the number of colors increases.
【０００４】[0004]
【発明が解決しようとする課題】ところで、上述したコ
ンピュータゲームやコンピュータグラフィックの分野で
は、あらかじめ所定サイズ長の矩形パターンをあらかじ
め作成して部品化しておき、これら部品を適当に組み合
わせることによって、例えば、背景画を作るといったテ
クニックが頻繁に用いられるようになった。これら部品
を、上述したハフマン符号化法やランレングス法のよう
に、従来からある古典的な方法で、圧縮、伸長しようと
しても、上述したように期待するほどの圧縮率が得られ
ないといった不都合があった。By the way, in the field of computer games and computer graphics described above, a rectangular pattern having a predetermined length is created in advance and made into parts, and these parts are appropriately combined, for example, Techniques such as creating background pictures have become frequently used. Even if these components are compressed and decompressed by conventional classical methods such as the Huffman coding method and the run-length method described above, the inconvenience that the expected compression ratio cannot be obtained as described above. was there.
【０００５】本発明は上記事情に鑑みてなされたもので
あり、ある領域の画像を、それを構成する複数の領域の
画像に分割してそれぞれに固有の番号を付与し、分割さ
れた画像同士で比較を行なうことにより、同じ画像が使
用されている場合にはその画像データを比較先の画像デ
ータに付与された固有の番号に置換し、同じ画像が使用
されていない場合には更に分割された領域の画像に対し
ても同様の操作を行なうことにより高い圧縮率を得るこ
とのできる画像データの圧縮方法およびその装置を提供
することを目的とする。また、比較先の画像データに付
与された固有の番号を参照先アドレスデータとして使用
することにより、分割前の画像データと一致したために
描画が省略された画像データを再現することのできる、
画像データの伸長方法およびその装置を提供することも
目的とする。The present invention has been made in view of the above circumstances, and divides an image of a certain region into images of a plurality of regions constituting the region, assigns a unique number to each image, and assigns the divided images to each other. When the same image is used, the image data is replaced with a unique number given to the image data of the comparison destination, and when the same image is not used, the image data is further divided. It is an object of the present invention to provide a method and apparatus for compressing image data which can obtain a high compression ratio by performing the same operation on an image in a region where the image data has been compressed. Further, by using the unique number given to the image data of the comparison destination as the reference destination address data, it is possible to reproduce the image data in which the drawing is omitted because it matches the image data before division.
It is another object of the present invention to provide a method and apparatus for decompressing image data.
【０００６】[0006]
【課題を解決するための手段】上述した課題を解決する
ために請求項１に記載の発明は、任意サイズの画像デー
タを複数の画像データに分割し、前記分割された画像デ
ータ間で比較することにより、一致した画像データを比
較先の画像データから取得して画像データの圧縮を行な
うこととした。このことにより、ある画像を、それを構
成する複数の画像に分割し、分割された画像同士で比較
操作を行ない、同じ画像が使用されている場合にはその
画像データを比較先の画像データから取得することで高
い圧縮率を得ることができる。According to a first aspect of the present invention, in order to solve the above-mentioned problems, image data of an arbitrary size is divided into a plurality of image data, and the divided image data are compared with each other. Thus, the matched image data is obtained from the image data of the comparison destination, and the image data is compressed. As a result, an image is divided into a plurality of images constituting the image, a comparison operation is performed between the divided images, and when the same image is used, the image data is compared with the image data of the comparison destination. A high compression rate can be obtained by obtaining the information.
【０００７】請求項２に記載の発明は、請求項１に記載
の画像データの圧縮方法において、前記分割された画像
データのそれぞれに固有の番号を付与し、前記比較の結
果、一致した画像データは、前記比較先の画像データに
付与された固有の番号に置換されることとした。このこ
とにより、ある領域の画像を、それを構成する複数の領
域の画像に分割してそれぞれに固有の番号を付与し、分
割された画像同士で比較を行なうことにより、同じ画像
が使用されている場合にはその画像データを比較先の画
像データの固有の番号に置換することによって高い圧縮
率を得ることができる。According to a second aspect of the present invention, in the image data compression method according to the first aspect, a unique number is assigned to each of the divided image data, and as a result of the comparison, the matched image data is obtained. Is replaced with a unique number given to the image data of the comparison destination. As a result, the same image is used by dividing an image of a certain region into images of a plurality of regions constituting the region, assigning a unique number to each image, and comparing the divided images. In such a case, a high compression rate can be obtained by replacing the image data with a unique number of the image data of the comparison destination.
【０００８】請求項３に記載の発明は、請求項１または
２に記載の画像データの圧縮方法において、前記分割さ
れた画像データに固有の番号は、その分割された画像
の、分割前の画像データの二次元座標位置に基づく位置
番号であることとした。このことにより、一致した画像
は比較先の画像データに付与された二次元座標位置に基
づく位置番号に置換され、その画像データは省略される
ため圧縮率を上げることができる。According to a third aspect of the present invention, in the image data compression method according to the first or second aspect, the number unique to the divided image data is an image of the divided image before division. The position number was determined based on the two-dimensional coordinate position of the data. Thus, the matched image is replaced with the position number based on the two-dimensional coordinate position given to the image data of the comparison destination, and the image data is omitted, so that the compression ratio can be increased.
【０００９】請求項４に記載の発明は、請求項１乃至３
に記載の画像データの圧縮方法において、前記比較の結
果、一致する画像データが存在しない場合、自身に付与
された固有の番号をその画像データに付加することによ
り、圧縮されたデータであるか否かを判断せしめること
とした。このことにより、固有の番号が省略され圧縮さ
れたデータであることがわかり、伸長処理時の参照先ア
ドレスデータとして使用することが可能となる。The invention described in claim 4 is the first to third aspects of the present invention.
In the method for compressing image data according to the above, if there is no matching image data as a result of the comparison, whether or not the image data is compressed data is added by adding a unique number assigned to itself to the image data. And let me decide. As a result, it can be seen that the data is compressed data with the unique number omitted, and can be used as reference destination address data at the time of decompression processing.
【００１０】請求項５に記載の発明は、請求項１に記載
の画像データの圧縮方法において、前記比較の結果、一
致する画像データが存在しない場合、その画像データを
更に複数の画像データに分割し、その分割された画像デ
ータ間で比較を行なうことにより、一致した画像データ
を比較先の画像データから取得し、一致する画像データ
が存在しない場合、更に分割された画像データ間で比較
を行なうこととした。このことにより、ある領域の画像
を、それを構成する複数の領域の画像に分割し、それぞ
れに位置番号を付与し、分割した画像同士で比較し、同
じ画像が使用されている場合にはその画像データを比較
先の画像データに付与された位置番号に置換し、更に分
割された領域の画像に対しても同様にそれを構成する複
数の領域に分割し一致する画像を位置番号に置換する圧
縮を分割された階層毎に行なうことで高い圧縮率を得る
ことができる。According to a fifth aspect of the present invention, in the method for compressing image data according to the first aspect, if there is no matching image data as a result of the comparison, the image data is further divided into a plurality of image data. Then, by comparing the divided image data, the matched image data is obtained from the comparison destination image data, and if there is no matched image data, the comparison is further performed between the divided image data. I decided that. As a result, an image of a certain area is divided into images of a plurality of areas constituting the image, a position number is assigned to each of the images, and the divided images are compared with each other. The image data is replaced with the position number given to the image data of the comparison destination, and the image of the divided region is similarly divided into a plurality of regions constituting the same, and the matching image is replaced with the position number. By performing compression for each of the divided layers, a high compression ratio can be obtained.
【００１１】請求項６に記載の発明は、請求項１に記載
の画像データの圧縮方法において、前記比較先の画像デ
ータを特定し、比較の結果その画像データに一致してい
るか否かを示す符号と画像データを描画し、一致したと
きにその画像データを省略することとした。このことに
より、一致した画像は比較先の画像データに付与された
符号に置換され、その画像データは省略され、一致、不
一致を示す符号は１ビットで表現可能であるため複雑な
画像でもデータの増加が抑えられ、一層高い圧縮率が得
られる。According to a sixth aspect of the present invention, in the image data compression method according to the first aspect, the image data of the comparison destination is specified, and as a result of the comparison, whether or not the image data matches the image data is indicated. The code and the image data are drawn, and when they match, the image data is omitted. As a result, the matched image is replaced with the code given to the image data of the comparison destination, the image data is omitted, and the code indicating the match or mismatch can be represented by 1 bit, so that even a complicated image can be represented by data. The increase is suppressed, and a higher compression ratio can be obtained.
【００１２】請求項７に記載の発明は、任意サイズの画
像データを複数の画像データに分割し、前記分割された
画像データのそれぞれに固有の番号を付与し、前記分割
された画像データ間で比較することにより、前記比較の
結果、一致した画像データを前記比較先の画像データに
付与された固有の番号に置換することによって生成され
る圧縮画像データの伸長方法であって、前記分割され、
分割前の画像データと一致したために省略された画像デ
ータを再現するために、前記比較先の画像データに付与
された固有の番号を参照先アドレスデータとして使用す
ることとした。このことにより、比較先の画像データに
付与された固有の番号を参照先アドレスデータとして使
用することにより、分割前の画像データと一致したため
に省略された画像データを再現することができる。According to a seventh aspect of the present invention, image data of an arbitrary size is divided into a plurality of image data, a unique number is assigned to each of the divided image data, and By comparing, as a result of the comparison, a method of expanding compressed image data generated by replacing the matched image data with a unique number given to the image data of the comparison destination, wherein
In order to reproduce the image data which is omitted because it matches the image data before division, the unique number given to the image data of the comparison destination is used as the reference destination address data. As a result, since the unique number given to the image data of the comparison destination is used as the reference destination address data, it matches the image data before division.
Saving abbreviated image data can be reproduced on.
【００１３】請求項８に記載の発明は、画像データを圧
縮する画像データの圧縮装置であって、任意サイズの画
像データを複数の画像データに分割する画像データ分割
手段と、前記分割された画像データ間で比較演算を行な
う画像データ比較手段と、前記比較の結果、一致した画
像データを比較先の画像データから取得する画像データ
圧縮手段とを備えることとした。上記構成により、ある
画像を、それを構成する複数の画像に分割し、分割され
た画像同士で比較操作を行ない、同じ画像が使用されて
いる場合にはその画像データを比較先の画像データから
取得することで高い圧縮率が得られる画像データの圧縮
装置を提供することができる。According to an eighth aspect of the present invention, there is provided an image data compression apparatus for compressing image data, comprising: image data dividing means for dividing image data of an arbitrary size into a plurality of image data; Image data comparing means for performing a comparison operation between data, and image data compressing means for acquiring image data that matches as a result of the comparison from image data of a comparison destination are provided. According to the above configuration, an image is divided into a plurality of images constituting the image, a comparison operation is performed between the divided images, and when the same image is used, the image data is converted from the image data of the comparison destination. It is possible to provide an image data compression device that can obtain a high compression ratio by acquiring the image data.
【００１４】請求項９に記載の発明は、任意サイズの画
像データを複数の画像データに分割し、前記分割された
画像データのそれぞれに固有の番号を付与し、前記分割
された画像データ間で比較することにより、一致した画
像データを前記比較先の画像データに付与された固有の
番号に置換することによって生成される圧縮画像データ
の伸長装置であって、前記比較先の画像データに付与さ
れた固有の番号を参照先アドレスデータとして参照する
ことにより、前記分割前の画像データと一致したために
省略された画像データを取得する画像データ伸長手段を
備えることとした。上記構成により、比較先の画像デー
タに付与された固有の番号を参照先アドレスデータとし
て使用することにより、分割前の画像データと一致した
ために省略された画像データを再現可能な画像データの
伸長装置を提供することができる。According to a ninth aspect of the present invention, image data of an arbitrary size is divided into a plurality of image data, a unique number is assigned to each of the divided image data, and A decompression device for compressed image data generated by replacing the matched image data with a unique number assigned to the comparison destination image data, wherein Image data decompressing means for obtaining image data that is omitted because it matches the image data before division by referring to the unique number as reference destination address data. With the above configuration, by using a unique number assigned to the image data of the comparison target as reference address data, decompression of the image data reproducible saving abbreviated image data to match the image data before division An apparatus can be provided.
【００１５】[0015]
【発明の実施の形態】図１は、本発明における画像圧縮
伸長装置の一実施形態を示すブロック図である。本発明
の画像圧縮伸長装置１０は、画像データ入出力部１１
と、画像データ分割部１２と、画像データ比較部１３
と、画像データ圧縮部１４と、画像データ伸長部１５で
構成される。FIG. 1 is a block diagram showing an embodiment of an image compression / decompression apparatus according to the present invention. The image compression / decompression device 10 of the present invention comprises an image data input / output unit 11
, An image data dividing unit 12, and an image data comparing unit 13
, An image data compression unit 14 and an image data decompression unit 15.
【００１６】画像データ入出力部１１は、外部装置との
インタフェースとなる部分であり、外部装置が通信装置
であったり、記憶装置を含む処理装置であったりする。
画像データ分割部１２は、画像データ入出力部１１を介
して到来する画像データを任意画像データに分割するも
のであり、ここでは矩形領域に分割するものとする。画
像データ比較部１３は、画像データ分割部１２によって
分割された矩形領域同士の画像パターンを比較し、その
結果を画像データ圧縮部１４へ伝え、画像データ圧縮部
１４による画像圧縮処理をコントロールする。The image data input / output unit 11 serves as an interface with an external device, and the external device may be a communication device or a processing device including a storage device.
The image data division unit 12 divides image data arriving via the image data input / output unit 11 into arbitrary image data. Here, it is assumed that the image data is divided into rectangular areas. The image data comparison unit 13 compares the image patterns of the rectangular areas divided by the image data division unit 12, transmits the result to the image data compression unit 14, and controls the image compression processing by the image data compression unit 14.
【００１７】画像データ圧縮部１４は、画像データ分割
部１２によってあらかじめ分割された画像データのそれ
ぞれに固有の番号が付与されており、画像データ比較部
１３で分割されたパターン同士を比較した結果、一致し
た画像データを、比較先の画像データに付与された固有
の番号に置換する。このことにより、一致した画像デー
タの描画が省略され圧縮処理がなされたことになる。画
像データ伸長部１５は、画像データ入出力部１１を介し
て圧縮画像データを得、比較先の画像データに付与され
た固有の番号を参照先アドレスデータとして参照するこ
とにより、分割前の画像データと一致したために記憶デ
ータが省略された画像データを取得することによって伸
長処理を行う。The image data compression unit 14 assigns a unique number to each of the image data divided in advance by the image data division unit 12, and as a result of comparing the divided patterns by the image data comparison unit 13, The matching image data is replaced with a unique number assigned to the comparison destination image data. As a result, the drawing of the matching image data is omitted and the compression processing is performed. The image data decompression unit 15 obtains the compressed image data via the image data input / output unit 11 and refers to the unique number given to the comparison target image data as reference destination address data, thereby obtaining the image data before division. The decompression process is performed by acquiring the image data from which the storage data is omitted because it matches with the image data.
【００１８】図２、図３は、本発明による画像データの
圧縮方法を説明するために引用した図である。以下、図
２、図３を参照しながら図１に示す画像圧縮伸長装置の
動作について詳細に説明する。ここでは、画像データを
構成する矩形領域（正方形）の分割を縦横２分割（計４
分割）で行なう場合の圧縮方法を例示して説明する。従
って、一辺が２nの正方形に対し縦横２分割してできた
４つの一辺が２(n-1)の正方形にそれぞれ２ビットの位
置番号（“００”，“０１”，“１０”，“１１”）を
付与する。そして、４つの２(n-1)の正方形を“００”
の画素パターンから“１１”の画素パターンまで比較
し、同じパターンの正方形があればその位置番号を付与
し、同じパンターンがなければ、自身の位置番号を付与
したうえで２(n-1)の正方形を２(n- 1)の集まりとしてこ
のルールに従って圧縮処理を行う。FIGS. 2 and 3 are views cited for explaining a method of compressing image data according to the present invention. Hereinafter, the operation of the image compression / decompression device shown in FIG. 1 will be described in detail with reference to FIGS. Here, the rectangular area (square) constituting the image data is divided into two parts vertically and horizontally (total of four parts).
A description will be given of an example of a compression method in the case of performing division. Therefore, the four sides formed by dividing a square having a side of 2 n vertically and horizontally into two squares of 2 (n−1) have 2-bit position numbers (“00”, “01”, “10”, “ 11 "). And the four 2 (n-1) squares are "00"
From the pixel pattern to the pixel pattern of “11”. If there is a square of the same pattern, the position number is assigned. If there is no same pattern, the own position number is assigned and 2 (n−1) The compression process is performed in accordance with this rule with the square of as a set of 2 (n- 1) .
【００１９】具体的に、４ビットのカラーコード（画像
データＣＣ）を０〜Ｆで表現すると、図２（ａ）に示す
ようになる。図２（ａ）において、まず、画像データ分
割部１２は、４×４の絵柄を縦横２分割して４つの２×
２の絵柄に分割し、それぞれに位置番号ＰＮ２［１：
０］を付与する。このことにより、図２（ｂ）に示すよ
うに、左上絵柄に“００”、右上絵柄に“０１”、左下
絵柄に“１０”、右下絵柄に“１１”が付与される。そ
して、画像データ比較部１３でそれぞれの絵柄を比較
し、その結果、画像データ圧縮部１４は、一致する場合
参照先の位置番号を付与し、一致するもののない絵柄
は、自身の位置番号を付与する。ここでは、位置番号
“０１”と“１０”の絵柄が一致するため、“１０”の
位置番号を“０１”に置換し、“１０”の画像データは
省略される。このときの位置番号ＰＮ２［１：０］のデ
ータ構造は図２（ｃ）に示すようになる。Specifically, when a 4-bit color code (image data CC) is represented by 0 to F, the result is as shown in FIG. In FIG. 2A, first, the image data dividing unit 12 divides a 4 × 4 pattern into two vertically and horizontally to obtain four 2 × 4 patterns.
2 patterns, and position numbers PN2 [1:
0]. As a result, as shown in FIG. 2B, “00” is assigned to the upper left pattern, “01” is assigned to the upper right pattern, “10” is assigned to the lower left pattern, and “11” is assigned to the lower right pattern. Then, the image data comparing section 13 compares the respective patterns. As a result, the image data compressing section 14 assigns the position number of the reference destination when the patterns match, and assigns the own position number to the pattern having no matching. I do. Here, since the position number “01” matches the picture of “10”, the position number of “10” is replaced with “01”, and the image data of “10” is omitted. The data structure of the position number PN2 [1: 0] at this time is as shown in FIG.
【００２０】次に、一致する絵柄が無い画像を、更に１
×１の絵柄に４分割して位置番号（ＰＮ１［１：０］）
を付与する。このことにより、図３（ａ）に示すよう
に、左上絵柄に“００”、右上絵柄に“０１”、左下絵
柄に“１０”、右下絵柄に“１１”が付与される。そし
て、１×１の４つの絵柄で一致する場合参照先の位置番
号で置換し、一致するもののない絵柄は、自身の位置番
号を付与する。この場合は、全て０ｈで同じであるの
で、位置番号ＰＮ１［１：０］のデータ構造は図３
（ｂ）に示すようになる。Next, an image without a matching picture is further
X1 picture divided into 4 parts and position number (PN1 [1: 0])
Is given. Thus, as shown in FIG. 3A, “00” is assigned to the upper left pattern, “01” is assigned to the upper right pattern, “10” is assigned to the lower left pattern, and “11” is assigned to the lower right pattern. In the case of matching with four 1 × 1 pictures, the picture is replaced with the position number of the reference destination, and a picture having no matching picture is given its own position number. In this case, the data structure of the position number PN1 [1: 0] is the same in FIG.
The result is as shown in FIG.
【００２１】以下、同様に、２×２絵柄で一致しなかっ
た画像について１×１絵柄で比較し、符号化すると、圧
縮後のデータ構造は、図３（ｃ）に示すようになる。こ
のことにより、４８ビットの２進データ“００００ ０
０ ００ ００ ０１ ０００００１ ０００１ ０１ １１
１１１１ ０１ １１ １１１１ ００ ００ １１ １０１
１”が得られ、圧縮率は、圧縮前６４ビット（４ビット
×１６区画）、圧縮後４８ビットの７５％になる。In the same manner, similarly, when the images that do not match in the 2 × 2 pattern are compared with each other in the 1 × 1 pattern and coded, the data structure after compression becomes as shown in FIG. 3 (c). As a result, the 48-bit binary data “0000 0”
0 00 00 01 000001 0001 01 11
1111 01 11 1111 00 00 11 101
1 "is obtained, and the compression ratio is 64 bits before compression (4 bits × 16 sections) and 75% of 48 bits after compression.
【００２２】なお、カラーコードが全て同じ場合、４×
４画素の絵柄を圧縮すると１６ビット（２５％）に、８
×８画素の絵柄を圧縮すると２２ビット（９％）に圧縮
できる。本発明は、単純には、正方形の近傍４点で比較
して一致する画像データ、ここではカラーコードは位置
番号のみとし、その画像データの描画を省略する手順を
階層的に行ない圧縮することを特徴とするものである。When the color codes are all the same, 4 ×
When a 4-pixel pattern is compressed, it becomes 16 bits (25%), 8
By compressing a picture of × 8 pixels, it can be compressed to 22 bits (9%). The present invention simply performs compression by hierarchically performing a procedure of omitting drawing of image data in which only the position number is used as the color data of the image data that is compared and compared at four points near the square, and the image data is not drawn. It is a feature.
【００２３】次に上記のようにして圧縮した画像データ
を復元する際の伸長方法につき、以下に説明する。本発
明による伸長のアルゴリズムをソースコード表現した場
合、以下のようになる。 for(PN2[1;0]==0;PN2[1:0]<=11;PN2[1:0]++)begin if(PN2[1:0]!=00) data2[1:0]=位置番号データを２ビット取得； if((PN2[1:0]==data2[1:0])‖(PN2[1:0]==00)begin for(PN1[1:0]==00;PN1[1:0]<=11;PN1[1:0]++)begin if(PN1[1:0]!=00)data[1:0])‖(PN1[1:0]=;PN1[1:0] =位置番号データを２ビット取得； if((PN1[1:0]==data[1:0]))‖(PN1[1:0]==00)begin Color_Code[3:0]=画像データ（カラーコード）を４ビット取得； write_Color_Code(Color_Code[3:0])； end else Color_Code[3:0]=data1[1:0]の画像データから取得し描画； end end else ２×２の画像データをdata2[1:0]の位置の２×２の画像データから取得し 、 描画； endNext, a decompression method for restoring the image data compressed as described above will be described below. The source code representation of the decompression algorithm according to the present invention is as follows. for (PN2 [1; 0] == 0; PN2 [1: 0] <= 11; PN2 [1: 0] ++) begin if (PN2 [1: 0]! = 00) data2 [1: 0] = Acquire 2 bits of position number data; if ((PN2 [1: 0] == data2 [1: 0]) ‖ (PN2 [1: 0] == 00) begin for (PN1 [1: 0] == 00; PN1 [1: 0] <= 11; PN1 [1: 0] ++) begin if (PN1 [1: 0]! = 00) data [1: 0]) ‖ (PN1 [1: 0] = ; PN1 [1: 0] = Acquire 2 bits of position number data; if ((PN1 [1: 0] == data [1: 0])) ‖ (PN1 [1: 0] == 00) begin Color_Code [ 3: 0] = obtain 4 bits of image data (color code); write_Color_Code (Color_Code [3: 0]); end else Obtain and draw from image data of Color_Code [3: 0] = data1 [1: 0]; end end else Acquires 2 × 2 image data from 2 × 2 image data at the position of data2 [1: 0] and draws it; end
【００２４】上記したソースコード表現を基に、図４に
示すフローチャートを参照しながら本発明の伸長の手順
について説明する。まず、変数Ｓ、位置番号Ｐｎ
［０］、Ｐｎ［１］、Ｐｎ［２］のそれぞれに初期値
“０”をセットする（ステップＳ４１）。そして、左上
絵柄４ビットのカラーコードＣＣを取得し、描画する
（ステップＳ４２）。次に、２ビットの参照コードを取
得し（ステップＳ４３）、位置番号Ｐｎ［Ｓ］をＰｎ＋
１に更新した後（ステップＳ４４）、Ｐｎ［Ｓ］と先に
取得した参照コードとの比較演算が行なわれる（ステッ
プＳ４５）。比較演算の結果、等しいか大きくなった場
合に、更に変数Ｓが“０”であることを確認（ステップ
Ｓ４６）してその４ビットのカラーコードを取得し、描
画する（ステップＳ４７）。変数Ｓが“０”でない場合
は、変数Ｓを−１更新すると共に、位置番号Ｐｎ［Ｓ］
に“０”をセットし（ステップＳ５１）、変数Ｓが
“０”であることを確認したうえでその４ビットのカラ
ーコードを取得し、描画する（ステップＳ４７）。The decompression procedure of the present invention will be described based on the above source code expression with reference to the flowchart shown in FIG. First, the variable S and the position number Pn
An initial value “0” is set for each of [0], Pn [1], and Pn [2] (step S41). Then, a 4-bit color code CC of the upper left picture is acquired and drawn (step S42). Next, a 2-bit reference code is obtained (step S43), and the position number Pn [S] is set to Pn +
After updating to 1 (step S44), a comparison operation between Pn [S] and the previously acquired reference code is performed (step S45). If the result of the comparison operation is equal or greater, it is further confirmed that the variable S is "0" (step S46), and the 4-bit color code is obtained and drawn (step S47). If the variable S is not “0”, the variable S is updated by −1, and the position number Pn [S] is updated.
Is set to "0" (step S51), and after confirming that the variable S is "0", the 4-bit color code is acquired and drawn (step S47).
【００２５】一方、ステップ４５における比較演算の結
果、位置番号Ｐｎ［Ｓ］が参照コードより小さかった場
合、その位置番号Ｐｎ［Ｓ］相当位置に、その参照コー
ドが示す位置のデータをコピーし（ステップＳ５３）、
位置番号Ｐｎ［Ｓ］を＋１更新（ステップＳ５４）して
ステップＳ４８の処理にジャンプする。すなわち、ここ
では、比較先の画像データに付与された固有の番号を参
照先アドレスデータとして使用することにより、分割前
の画像データと一致したために描画が省略された画像デ
ータを再現する処理を行っている。On the other hand, if the result of the comparison operation at step 45 is that the position number Pn [S] is smaller than the reference code, the data at the position indicated by the reference code is copied to a position corresponding to the position number Pn [S] ( Step S53),
The position number Pn [S] is updated by +1 (step S54), and the process jumps to step S48. That is, here, by using the unique number given to the image data of the comparison destination as the reference destination address data, a process of reproducing the image data which has been omitted because it matches the image data before division is performed. ing.
【００２６】ステップＳ４８では、位置番号Ｐｎ［Ｓ］
が“１１”より大きくないことをチェックし、上述した
ステップＳ４２以降の処理を繰り返す。位置番号Ｐｎ
［Ｓ］が“１１”より大きくなった場合は、変数Ｓを＋
１更新し（ステップＳ４９）、更に、変数Ｓが２以下で
あることをチェック（ステップＳ５０）して２ビットの
参照コードを取得し（ステップＳ５６）、位置番号Ｐｎ
［Ｓ］を＋１更新して（ステップＳ５５）、上述したス
テップＳ４２以降の処理を繰り返す。変数Ｓが“２”を
越えたときに上述した伸長処理が終了となる。In step S48, the position number Pn [S]
Is not larger than “11”, and the above-described processing after step S42 is repeated. Position number Pn
When [S] is larger than “11”, the variable S is set to +
1 (step S49), and further checks that the variable S is 2 or less (step S50) to obtain a 2-bit reference code (step S56), and obtains the position number Pn
[S] is updated by +1 (step S55), and the processing from step S42 onward is repeated. When the variable S exceeds “2”, the above-described decompression processing ends.
【００２７】以上説明した、圧縮、伸長処理では、ある
矩形領域の画像を、それを構成する複数の矩形領域の画
像に分割し、その分割された隣接する矩形領域毎の画像
データ同士を比較したが、比較対象を、例えば、左上の
画素に固定し、そのカラーコードと一致すれば“０”、
異なっていれば“１”を付加してそのカラーコードを描
画することも可能である。この場合、一致、不一致を示
す符号が１ビットで済むため、複雑な画像でもデータの
増加が抑えられるといった利点がある。この方法を用い
た場合の位置番号ＰＮ１［１：０］のデータ構造を図５
に示す。この場合、図から明らかなように、５９ビット
の２進データ“００００ ０ ００ １ ００００ １ ００
０１ １ ０００１ １ １１１１ １ ００００ １ ０００
１ １ ０００１ １ １１１１ １ １１１１ ０ ０ １ １
０１１”が得られる。In the compression and decompression processes described above, an image of a certain rectangular area is divided into a plurality of rectangular area images constituting the image, and the divided image data of each adjacent rectangular area are compared with each other. Fix the comparison target to, for example, the upper left pixel, and if it matches the color code, “0”;
If they are different, "1" can be added to draw the color code. In this case, since only one bit is required to indicate a match or a mismatch, there is an advantage that an increase in data is suppressed even for a complicated image. FIG. 5 shows the data structure of the position number PN1 [1: 0] when this method is used.
Shown in In this case, as is apparent from the figure, the 59-bit binary data “0000 0 00 1 0000 100”
01 1 0001 1 1111 1 0000 1000
1 1 0001 1 1111 1 1111 0 0 1 1
011 "is obtained.
【００２８】以上説明のように本発明は、ある領域の画
像を、それを構成する複数の領域の画像に分割してそれ
ぞれに固有の番号を付与し、分割された画像同士で比較
を行なうことにより、同じ画像が使用されている場合に
はその画像データを比較先の画像データに付与された固
有の番号に置換し、同じ画像が使用されていない場合に
は更に分割された領域の画像に対しても同様の操作を行
なうことにより高い圧縮率を得ることができ、また、比
較先の画像データに付与された固有の番号を参照先アド
レスデータとして使用することにより、分割前の画像デ
ータと一致したためにデータが省略された画像データを
容易に再現することができる。なお、本発明は、コンピ
ュータゲーム等で背景画として用いられる比較的色数の
少ないアプリケーションに使用して顕著な効果が得られ
る。As described above, according to the present invention, an image of an area is divided into images of a plurality of areas constituting the area, a unique number is assigned to each area, and the divided images are compared with each other. When the same image is used, the image data is replaced with a unique number given to the image data of the comparison destination, and when the same image is not used, the image data of the divided area is replaced with the image. By performing the same operation, a high compression ratio can be obtained, and by using the unique number given to the image data of the comparison destination as the address data of the reference destination, the image data before division can be obtained. Image data from which data has been omitted because of coincidence can be easily reproduced. Note that the present invention has a remarkable effect when used in an application having a relatively small number of colors used as a background image in a computer game or the like.
【００２９】[0029]
【発明の効果】以上説明のように、請求項１に記載の発
明によれば、ある画像を、それを構成する複数の画像に
分割し、分割された画像同士で比較操作を行ない、同じ
画像が使用されている場合にはその画像データを比較先
の画像データから取得することで高い圧縮率を得ること
ができる。As described above, according to the first aspect of the present invention, an image is divided into a plurality of images constituting the image, and the divided images are compared with each other to perform the same operation. Is used, a high compression ratio can be obtained by obtaining the image data from the image data of the comparison destination.
【００３０】請求項２に記載の発明によれば、ある領域
の画像を、それを構成する複数の領域の画像に分割して
それぞれに固有の番号を付与し、分割された画像同士で
比較を行なうことにより、同じ画像が使用されている場
合にはその画像データを比較先の画像データの固有の番
号に置換することによって高い圧縮率を得ることができ
る。According to the second aspect of the present invention, an image of an area is divided into images of a plurality of areas constituting the area, a unique number is assigned to each of the images, and the divided images are compared with each other. By doing so, when the same image is used, a high compression rate can be obtained by replacing the image data with the unique number of the image data of the comparison destination.
【００３１】請求項３に記載の発明によれば、一致した
画像は比較先の画像データに付与された二次元座標位置
に基づく位置番号に置換され、その画像データは省略さ
れるため圧縮率を上げることができる。According to the third aspect of the present invention, the matched image is replaced with a position number based on the two-dimensional coordinate position given to the image data of the comparison destination, and the image data is omitted. Can be raised.
【００３２】請求項４に記載の発明によれば、固有の番
号が描画されたことにより圧縮されたデータであること
がわかり、伸長処理時の参照先アドレスデータとして使
用することが可能となる。According to the fourth aspect of the present invention, since the unique number is drawn, it can be understood that the data is compressed, and can be used as reference destination address data at the time of decompression processing.
【００３３】請求項５に記載の発明によれば、ある領域
の画像を、それを構成する複数の領域の画像に分割し、
それぞれに位置番号を付与し、分割した画像同士で比較
し、同じ画像が使用されている場合にはその画像データ
を比較先の画像データに付与された位置番号に置換し、
更に分割された領域の画像に対しても同様にそれを構成
する複数の領域に分割し一致する画像を位置番号に置換
する圧縮を分割された階層毎に行なうことで高い圧縮率
を得ることができる。According to the fifth aspect of the present invention, an image of a certain area is divided into a plurality of areas constituting the image.
A position number is assigned to each of the images, and the divided images are compared with each other. If the same image is used, the image data is replaced with the position number assigned to the image data of the comparison destination.
Furthermore, a high compression rate can be obtained by performing compression for each of the divided layers in the same manner for each of the divided regions by dividing the image into a plurality of regions constituting the divided region and replacing the matching image with a position number. it can.
【００３４】請求項６に記載の発明によれば、一致した
画像は比較先の画像データに付与された符号に置換さ
れ、その画像データは省略され一致、不一致を示す符号
は１ビットで表現可能であるため複雑な画像でもデータ
の増加が抑えられる。According to the sixth aspect of the present invention, the matched image is replaced with the code given to the image data of the comparison destination, the image data is omitted, and the code indicating the match or mismatch can be expressed by 1 bit. Therefore, an increase in data is suppressed even for a complicated image.
【００３５】請求項７に記載の発明によれば、比較先の
画像データに付与された固有の番号を参照先アドレスデ
ータとして使用することにより、分割前の画像データと
一致したためにデータが省略された画像データを再現す
ることができる。According to the seventh aspect of the present invention, the unique number given to the image data of the comparison destination is used as the reference destination address data, so that the data is omitted because it matches the image data before division. Image data can be reproduced.
【００３６】請求項８に記載の発明によれば、ある画像
を、それを構成する複数の画像に分割し、分割された画
像同士で比較操作を行ない、同じ画像が使用されている
場合にはその画像データを比較先の画像データから取得
することで高い圧縮率が得られる画像データの圧縮装置
を提供することができる。According to the eighth aspect of the present invention, an image is divided into a plurality of constituent images, a comparison operation is performed between the divided images, and when the same image is used, By obtaining the image data from the image data of the comparison destination, it is possible to provide an image data compression device capable of obtaining a high compression ratio.
【００３７】請求項９に記載の発明によれば、比較先の
画像データに付与された固有の番号を参照先アドレスデ
ータとして使用することにより、分割前の画像データと
一致したために省略された画像データを再現可能な画像
データの伸長装置を提供することができる。According to the ninth aspect of the present invention, by using the unique number given to the image data of the comparison destination as the address data of the reference destination, the image omitted because it matches the image data before division. An image data decompression device capable of reproducing data can be provided.
【図１】 本発明における画像圧縮伸長装置の一実施形
態を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of an image compression / decompression device according to the present invention.
【図２】 本発明における画像データの圧縮方法の一実
施形態を説明するために引用した図である。FIG. 2 is a diagram cited for describing an embodiment of a method of compressing image data according to the present invention.
【図３】 本発明における画像データの圧縮方法の一実
施形態を説明するために引用した図である。FIG. 3 is a diagram cited for describing an embodiment of a method of compressing image data according to the present invention.
【図４】 本発明における画像データの伸長方法を説明
するために引用したフローチャートである。FIG. 4 is a flowchart cited for describing a method of decompressing image data according to the present invention.
【図５】 本発明における画像データの圧縮方法の他の
実施形態を説明するために引用した図である。FIG. 5 is a diagram cited for explaining another embodiment of the image data compression method according to the present invention.
１０ 画像データ圧縮伸長装置 １１ 画像データ入出力部 １２ 画像データ分割部 １３ 画像データ比較部 １４ 画像データ圧縮部 １５ 画像データ伸長部 REFERENCE SIGNS LIST 10 image data compression / decompression device 11 image data input / output unit 12 image data division unit 13 image data comparison unit 14 image data compression unit 15 image data decompression unit
フロントページの続き (72)発明者 廣本 昌史 静岡県浜松市中沢町10番１号 ヤマハ株式 会社内 Ｆターム(参考） 5C059 MA27 PP12 PP17 RC22 SS26 TA57 TB08 TC02 TD11 UA02 UA05 5J064 AA02 BB12 BC14 BD02 Continued on the front page (72) Inventor Masafumi Hiromoto 10-1 Nakazawacho, Hamamatsu-shi, Shizuoka F-term in Yamaha Corporation (reference) 5C059 MA27 PP12 PP17 RC22 SS26 TA57 TB08 TC02 TD11 UA02 UA05 5J064 AA02 BB12 BC14 BD02
Claims (9)
ータに分割し、前記分割された画像データ間で比較する
ことにより、一致した画像データを比較先の画像データ
から取得して画像データの圧縮を行なうことを特徴とす
る画像データの圧縮方法。An image data having an arbitrary size is divided into a plurality of image data, and the divided image data are compared with each other to obtain matched image data from a comparison destination image data and compress the image data. A compression method for image data.
固有の番号を付与し、前記比較の結果、一致した画像デ
ータは、前記比較先の画像データに付与された固有の番
号に置換されることを特徴とする請求項１に記載の画像
データの圧縮方法。2. A unique number is assigned to each of the divided image data, and as a result of the comparison, the matched image data is replaced with a unique number assigned to the image data of the comparison destination. 2. The method for compressing image data according to claim 1, wherein:
は、その分割された画像の、分割前の画像データの二次
元座標位置に基づく位置番号であることを特徴とする請
求項２に記載の画像データの圧縮方法。3. The method according to claim 2, wherein the number unique to the divided image data is a position number of the divided image based on a two-dimensional coordinate position of the image data before division. Image data compression method.
存在しない場合、自身に付与された固有の番号をその画
像データに付加することにより、圧縮されたデータであ
るか否かを判断せしめることを特徴とする請求項１乃至
３に記載の画像データの圧縮方法。4. If there is no matching image data as a result of the comparison, a unique number assigned to the image data is added to the image data to determine whether the data is compressed data. 4. The method for compressing image data according to claim 1, wherein:
存在しない場合、その画像データを更に複数の画像デー
タに分割し、その分割された画像データ間で比較を行な
うことにより、一致した画像データを比較先の画像デー
タから取得し、一致する画像データが存在しない場合、
更に分割された画像データ間で比較を行なうことを特徴
とする請求項１に記載の画像データの圧縮方法。5. If there is no matching image data as a result of the comparison, the image data is further divided into a plurality of image data, and a comparison is made between the divided image data. Is obtained from the image data of the comparison destination, and if there is no matching image data,
2. The image data compression method according to claim 1, further comprising comparing the divided image data.
の結果その画像データに一致しているか否かを示す符号
と画像データを描画し、一致したときにその画像データ
を省略することを特徴とする請求項１に記載の画像デー
タの圧縮方法。6. A method of specifying the image data of the comparison destination, drawing a code indicating whether or not the comparison result matches the image data and the image data, and omitting the image data when the comparison results in a match. The method according to claim 1, wherein the image data is compressed.
ータに分割し、前記分割された画像データのそれぞれに
固有の番号を付与し、前記分割された画像データ間で比
較することにより、前記比較の結果、一致した画像デー
タを前記比較先の画像データに付与された固有の番号に
置換することによって生成される圧縮画像データの伸長
方法であって、前記分割され、分割前の画像データと一
致したために描画が省略された画像データを再現するた
めに、前記比較先の画像データに付与された固有の番号
を参照先アドレスデータとして使用することを特徴とす
る画像データの伸長方法。7. The comparison by dividing image data of an arbitrary size into a plurality of image data, assigning a unique number to each of the divided image data, and comparing the divided image data with each other. As a result, a method for expanding compressed image data generated by replacing the matched image data with a unique number given to the image data of the comparison destination, the method comprising: A method of decompressing image data, wherein a unique number given to the image data of the comparison destination is used as reference destination address data in order to reproduce the image data from which the drawing is omitted.
装置であって、任意サイズの画像データを複数の画像デ
ータに分割する画像データ分割手段と、前記分割された
画像データ間で比較演算を行なう画像データ比較手段
と、前記比較の結果、一致した画像データを比較先の画
像データから取得する画像データ圧縮手段とを備えたこ
とを特徴とする画像データの圧縮装置。8. An image data compression apparatus for compressing image data, comprising: image data dividing means for dividing image data of an arbitrary size into a plurality of image data; and performing a comparison operation between the divided image data. An image data compression device comprising: an image data comparison unit; and an image data compression unit that obtains, from the comparison destination image data, image data that matches as a result of the comparison.
ータに分割し、前記分割された画像データのそれぞれに
固有の番号を付与し、前記分割された画像データ間で比
較することにより、一致した画像データを前記比較先の
画像データに付与された固有の番号に置換することによ
って生成される圧縮画像データの伸長装置であって、前
記比較先の画像データに付与された固有の番号を参照先
アドレスデータとして参照することにより、前記分割前
の画像データと一致したために描画が省略された画像デ
ータを取得する画像データ伸長手段を備えたことを特徴
とする画像データの伸長装置。9. Image data of an arbitrary size is divided into a plurality of image data, a unique number is assigned to each of the divided image data, and a comparison is made between the divided image data to thereby obtain a match. An apparatus for decompressing compressed image data generated by replacing image data with a unique number assigned to said comparison destination image data, wherein the unique number assigned to said comparison destination image data is referred to as a reference destination. An image data decompression device, comprising: image data decompression means for acquiring image data, which is omitted in drawing because it matches the image data before division by referring to the address data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000304213A JP3911986B2 (en) | 2000-10-03 | 2000-10-03 | Method and apparatus for compressing and decompressing image data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000304213A JP3911986B2 (en) | 2000-10-03 | 2000-10-03 | Method and apparatus for compressing and decompressing image data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002112263A true JP2002112263A (en) | 2002-04-12 |
| JP3911986B2 JP3911986B2 (en) | 2007-05-09 |
Family
ID=18785299
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000304213A Expired - Fee Related JP3911986B2 (en) | 2000-10-03 | 2000-10-03 | Method and apparatus for compressing and decompressing image data |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3911986B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7256797B2 (en) | 2003-01-31 | 2007-08-14 | Yamaha Corporation | Image processing device with synchronized sprite rendering and sprite buffer |
| CN111161283A (en) * | 2019-12-26 | 2020-05-15 | 可牛网络技术（北京）有限公司 | Method and device for processing picture resources and electronic equipment |
-
2000
- 2000-10-03 JP JP2000304213A patent/JP3911986B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7256797B2 (en) | 2003-01-31 | 2007-08-14 | Yamaha Corporation | Image processing device with synchronized sprite rendering and sprite buffer |
| CN111161283A (en) * | 2019-12-26 | 2020-05-15 | 可牛网络技术（北京）有限公司 | Method and device for processing picture resources and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3911986B2 (en) | 2007-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2005516554A6 (en) | Compression of paletted color images using variable-length color codes | |
| JP2005516554A (en) | Compression of paletted color images using variable-length color codes | |
| JP2007520103A (en) | Multi-mode alpha image processing | |
| JP2000049619A (en) | 2-channel hvq compression method | |
| US20050169540A1 (en) | Method for compression and expansion of display data | |
| JP3462867B2 (en) | Image compression method and apparatus, image compression program, and image processing apparatus | |
| CN112118449B (en) | Method and device for compressing and decompressing image | |
| JPH07320067A (en) | Device and method for segmented image coding accompanied by no information loss | |
| JPH10190478A (en) | Data compressing device and method, recording medium, and data expanding device and method | |
| JPH11205788A (en) | Image compression device and image decompression device | |
| JP2002112263A (en) | Method and device for companding image data | |
| JP2006180458A (en) | Image encoding apparatus and image encoding method | |
| JP3707419B2 (en) | Image compression apparatus, image compression method, image expansion apparatus, and program | |
| JP4364729B2 (en) | Image data compression / decompression method and image processing apparatus | |
| JP3817135B2 (en) | Image data encoding method | |
| JP3711104B2 (en) | Image compression apparatus and image compression method | |
| JPH09275498A (en) | Image compressing method | |
| JPH11127356A (en) | Image iterated conversion decoding device, its method and recording medium | |
| JP3344177B2 (en) | Fractal image compression device | |
| TWI220847B (en) | Fast compression and decompression method for animation | |
| JP2002290744A (en) | Image compression scheme | |
| JP3375080B2 (en) | Image compression method | |
| JPH09134437A (en) | Method for compressing coordinate data | |
| JPH11259636A (en) | Image converting method | |
| JP2012249061A (en) | Run length coding device, run length decoding device, run length coding method, and run length decoding method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050412 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050613 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060228 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060501 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060517 |
|
| 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: 20070109 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070122 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313532 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110209 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120209 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130209 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140209 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |