WO2015037265A1 - データ圧縮方法及びその装置並びにそのプログラム - Google Patents

データ圧縮方法及びその装置並びにそのプログラム Download PDF

Info

Publication number
WO2015037265A1
WO2015037265A1 PCT/JP2014/060125 JP2014060125W WO2015037265A1 WO 2015037265 A1 WO2015037265 A1 WO 2015037265A1 JP 2014060125 W JP2014060125 W JP 2014060125W WO 2015037265 A1 WO2015037265 A1 WO 2015037265A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
run length
notation
bits
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.)
Ceased
Application number
PCT/JP2014/060125
Other languages
English (en)
French (fr)
Inventor
充宏 吉田
芳樹 水野
正嘉 斉藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dainippon Screen Manufacturing Co Ltd
Original Assignee
Dainippon Screen Manufacturing Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Dainippon Screen Manufacturing Co Ltd filed Critical Dainippon Screen Manufacturing Co Ltd
Publication of WO2015037265A1 publication Critical patent/WO2015037265A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding

Definitions

  • the present invention relates to a data compression method and apparatus for compressing processing target data such as image data, and a program thereof, and more particularly, to a technique for continuously compressing continuous data.
  • Pack Bits also referred to as continuous length compression or run length compression
  • This Pack Bits performs lossless compression of data by recording the continuous / discontinuous length of the same data.
  • the conventional example having such a configuration has the following problems. That is, the conventional method has a drawback that compression can be performed only in the continuous data portion of the same gradation in the data, and the compression rate does not increase when the data is a natural image such as a photograph. Therefore, the present applicant has improved the conventional Pack Bits method, and performs compression by adopting the concept of semi-identical data for continuous points where the upper data of the gradations are not the same, but the upper data of the gradations are the same.
  • a data compression method has been filed (Japanese Patent Application No. 2012-181997).
  • the gradation change cycle is short, the same gradation part that can be compressed with the upper and lower parts of the data being the same, the semi-identical gradation part in which only the upper part of the data is the same, and the upper part of the data
  • the improvement effect is hardly exhibited.
  • the present invention has been made in view of such circumstances, and for data to be processed in which data of various gradations appears in a short cycle, or data of the same gradation appears in a long cycle.
  • Another object of the present invention is to provide a data compression method, apparatus and program for obtaining a high compression ratio.
  • the present invention has the following configuration. That is, according to the present invention, in a data compression method for compressing processing target data, a process of confirming a continuous length number when the processing target data is a target of continuous length compression, and a non-continuous number based on the continuous length number. Bits constituting the notation part in the run length number variable header including a type part that specifies the type of continuity including the length / run length and a notation part that specifies the continuous number including the non-run length / run length number A process of determining a number, and a process of storing the processing target data based on a storage method using the variable length notation variable header.
  • the number of bits constituting the notation portion in the run length number variable header is determined based on the confirmed run length number of the processing target data. Since the notation part of the run length number variable header is variable, the notation part is shortened when the run length number is small, and the notation part is enlarged when the run length number is large. Then, the data to be processed is stored based on the storage method using the variable length notation variable header. When the run length is small, the number of bits is less than the notation used in the standard Pack Bits. it can.
  • the length of the number of data sequences following the notation portion of the run length can be suppressed, and a high compression rate can be obtained.
  • the run length is large, the number of bits is larger than the notation used in the standard Pack ⁇ Bits, so the run length that can be written in the notation can be increased. Therefore, even if the run length number is too large to fit in the notation part used in standard Pack Bits, the number of headers can be suppressed, so that a high compression rate can be obtained.
  • the number of bits for increasing the compression rate is determined based on an evaluation function representing the relationship between the number of bits constituting the notation unit and the compression rate. It is preferable to do.
  • the number of bits in the notation is determined by the number of bits that increase the compression rate. Therefore, since the optimal number of bits of the notation can be determined, a high compression rate can be obtained.
  • the present invention provides a data compression apparatus for compressing processing target data, a continuous length number checking unit for checking a continuous length number when the processing target data is a target for continuous length compression, and the continuous length number checking unit.
  • the run length number includes a type portion that defines the type of continuity including non-run length / run length and a notation portion that defines the non-run length / run length including the run length.
  • Bit number determination means for determining the number of bits constituting the notation part in the notation variable header, and storage means for storing the processing object data based on the storage method using the continuous length notation variable header determined by the bit number determination means It is characterized by having these.
  • the bit number determining means determines the number of bits constituting the notation part in the run length variable header based on the run length of the data to be processed confirmed by the run length confirmation means. To do. Since the notation part of the run length number variable header is variable, the notation part is shortened when the run length number is small, and the notation part is enlarged when the run length number is large. Then, the storage means stores the processing target data based on a storage method using a variable length notation variable header. When the run length is small, the number of bits is less than the notation used in the standard Pack Bits, so the list of data following the run length notation is padded to the run length notation variable header. it can.
  • the length of the number of data sequences following the notation part of the continuous length number can be suppressed, so that a high compression rate can be obtained.
  • the run length is large, the number of bits is larger than the notation used in the standard Pack ⁇ Bits, so the run length that can be written in the notation can be increased. Therefore, even if the run length number is too large to fit in the notation part used in standard Pack Bits, the number of headers can be suppressed, so that a high compression rate can be obtained.
  • the number of bits constituting the notation part in the run length number variable header is determined based on the run length number of the confirmed processing target data. Since the notation part of the run length number variable header is variable, the notation part is shortened when the run length number is small, and the notation part is enlarged when the run length number is large. Then, the data to be processed is stored based on the storage method using the variable length notation variable header. When the run length is small, the number of bits is less than the notation used in the standard Pack Bits, so the list of data following the run length notation is padded to the run length notation variable header. it can.
  • the length of the number of data sequences following the notation part of the continuous length number can be suppressed, so that a high compression rate can be obtained.
  • the run length is large, the number of bits is larger than the notation used in the standard Pack ⁇ Bits, so the run length that can be written in the notation can be increased. Therefore, even if the run length number is too large to fit in the notation part used in standard Pack Bits, the number of headers can be suppressed, so that a high compression rate can be obtained.
  • FIG. 1 is a block diagram illustrating a schematic configuration of the data compression apparatus according to the embodiment.
  • the data compression apparatus is given image data as processing target data, and outputs the image data as compressed image data.
  • the data compression apparatus is composed of a computer 1.
  • the computer 1 includes a CPU 3 and a memory 5.
  • a disk drive 7 is connected to the computer 1.
  • the disk drive 7 is configured such that the storage medium 9 is detachable.
  • the storage medium 9 stores a program P described later.
  • This program P is loaded into the memory 5 from the storage medium 9 via the disk drive 7.
  • the computer 1 performs a process to be described later by causing the CPU 3 to execute the program P loaded in the memory 5.
  • the computer 1 is composed of the CPU 3 and the memory 5, but functionally, the Pack Bits compression processing unit 11, the reading unit 13, the evaluation unit 15, the switching address storage unit 17, and the compression A data memory 19, an address management unit 21, a header generation unit 23, and a synthesis unit 25 are provided.
  • a pre-processing unit 27 that performs pre-processing on the image data may be provided before the Pack ⁇ Bits compression processing unit 11. However, the case where the pre-processing unit 27 is not provided will be described here.
  • the Pack Bits compression processing unit 11 performs conventional standard Pack Bits compression.
  • the header includes a type part consisting of 1 bit indicating the type of continuity including the non-continuous length / continuous length and a notation part consisting of 7 bits defining the continuous number including the non-continuous length number / continuous length number.
  • the non-length data or the length data is enumerated and stored.
  • the reading unit 13 sequentially reads the data of the image data compressed by the Pack Bits compression processing unit 11 for each data having a predetermined length.
  • the predetermined length is, for example, a unit of several bytes or a unit of several tens of bytes.
  • the evaluation unit 15 receives only the header from the data of a predetermined length in the Pack Bits compressed image data, and evaluates the run length. Specifically, an evaluation function is used to determine the number of bits in the header notation so that the compression rate is high. Whether or not to perform the evaluation by the evaluation unit 15 is preferably selected by an operator when performing the data compression process. In the present invention, since the number of bits in the notation portion is variable, the header is referred to as a continuous number notation variable header.
  • FIG. 2 will be referred to to describe a specific example of the evaluation function.
  • FIG. 2 is a graph for explaining the evaluation function.
  • Fig. 2 shows the relationship between the number of run lengths and the compression ratio with the number of bits of the run length number variable header as a parameter.
  • the number of bits of the variable length notation variable header is 5 types of 4 bits, 6 bits, 8 bits, 10 bits, and 12 bits. From the graph of this evaluation function, it can be seen that if the number of run lengths is up to 8, the compression rate can be increased if the number of bits of the run length number variable header is 4 bits.
  • the compression rate can be increased by setting the bit length of the run length number variable header to 6 bits, and when the run length number is 48 or more, the run length number variable header It can be seen that the compression ratio can be increased by setting the number of bits to 10 bits or 12 bits.
  • the evaluation unit 15 determines the number of bits of the run length number variable header based on the number of bits of the header and the evaluation function. In the following description, the case where the number of bits of the run length number variable header is 4 bits and the compression rate is high will be described as an example.
  • FIG. 3 is a schematic diagram showing the structure of a run length notation variable header (notation shortened) in non-identical data
  • FIG. 4 shows the structure of a run length notation variable header (notation shortened) in the same data. It is a schematic diagram which shows.
  • variable length notation variable header in the case of non-identical data is “0” indicating that the type part constituted by 1 bit is non-continuous length, and is constituted by 3 bits.
  • the notation part stores the number of non-run length data, and the notation part is followed by a data part in which the non-run length data is listed and stored. Since the notation part consists of 3 bits, the number from 0 to 7 can be expressed, but the number cannot be 0, so 0 to 7 corresponds to 1 to 8 or 2 to 9 It is preferable to do so. Thus, when the notation portion is 3 bits, the non-continuous length number can be expressed up to 8 or 9.
  • variable length notation variable header in the case of the same data is “1” indicating that the type constituted by 1 bit is the run length, and the notation constituted by 3 bits.
  • the section stores the number of run length data, and the notation section is followed by a data section in which run length data is listed and stored. Since the notation part is composed of 3 bits, it is preferable that 0 to 7 correspond to 1 to 8 or 2 to 9 as described above.
  • data processing can be performed easily by configuring the type part and the notation part of the run length notation variable header in 4 bits (half of 1 byte).
  • the non-continuous length / continuous length data is located at a position different from the standard Pack Bits compressed header. Therefore, according to the bit width in the notation part of the adopted run length number notation variable header, the address indicating the position where the non-run length / run length data is listed and stored is stored, and the address is output to the address management unit 21 To do.
  • the compressed data memory 19 receives only the non-continuous / continuous length data listed following the standard Pack ⁇ Bits compression header from the reading unit 13, and the address management unit 21 receives from the switching address storage unit 17. The data is output to the synthesis unit 25 according to the address based on the run length number.
  • the header generation unit 23 converts the header and subsequent data according to the bit width of the notation received from the evaluation unit 15 and the address received via the address management unit 21 to generate a run length notation variable header. And output to the combining unit 25.
  • the synthesizer 25 synthesizes and outputs the received non-continuous length / continuous length data in the continuous length notation variable header. Thereby, compressed image data is generated.
  • the address management unit 21 described above corresponds to “run length confirmation unit” and “bit number determination unit” in the present invention
  • the combining unit 25 corresponds to “storage unit” in the present invention
  • the preprocessing unit 27 includes It corresponds to the “pretreatment means” in the present invention.
  • FIG. 5 is a flowchart showing the operation of the data compression apparatus.
  • Step S1 The Pack Bits compression unit 11 receives image data and performs standard Pack Bits compression processing.
  • Step S2 The reading unit 13 sequentially reads compressed image data that has been subjected to standard Pack Bits compression by the Pack Bits compression unit 11.
  • Steps S3 to S5 the process branches based on the instruction for executing the evaluation specified in advance. If the evaluation execution is instructed, the evaluation process by the evaluation unit 15 is performed in step S4. As a result, whether or not it is determined that the compression rate can be increased if the header is a variable length notation variable header. Accordingly, the process branches in step S5. If it is determined in step 5 that there is a compression effect, the process branches to step S6. If it is determined that there is no compression effect, the process branches to step S7. If the result of the evaluation process is to use a notation part with a bit number different from that of the standard header, a header switching code indicating that is arranged and the notation part with the same number of bits as the standard header. When an end code is to be adopted, it is preferable to arrange an end code indicating that a notation part having a bit number different from that of the standard header ends here.
  • a header switching code indicating that is arranged is arranged, followed by It is desirable to arrange the number of data followed by a header different from the standard, arrange the header of a predetermined number of data, and then arrange the standard header. For example, in the method of designating the number that the bit width header of the code after the switching code continues, the number of the 8-bit header, the data, the switching code, the 4-bit header continues, the 4-bit header, the data, the 4-bit header, Data, 4-bit header, data, 4-bit header, data, 8-bit header, data. In this example, the number followed by a 4-bit header is 4.
  • Step S6 If it is determined in step S5 that there is a compression effect due to the variable length notation variable header, the header generation unit 23 converts it into a variable length notation variable header.
  • Step S7 Outputs data that lists non-run length / run length data in standard header or variable length notation variable header.
  • Step S8 If it is final data, the process is terminated. If it is not final data, the process returns to step S2 to read the next compressed data.
  • FIGS. 6 is a schematic diagram showing an example of image data
  • FIG. 7 is a schematic diagram showing image data after Pack ⁇ Bits compression
  • FIG. 8 shows image data after compression according to the present embodiment. It is a schematic diagram.
  • the image data in this example includes three 0A, two 1B, four 4C, one 21, three 1C, two 22,
  • the length is 19 bytes composed of one 25, one 29, and two 34 data. That is, the maximum number of run lengths is 4, and in the evaluation by the evaluation function shown in FIG. 2, the compression rate can be increased by using a 4-bit notation.
  • two numbers arranged side by side are represented by 8 bits.
  • FIG. 7 shows the image data shown in FIG. 6 subjected to standard Pack® Bits compression.
  • the type part (1 bit) is represented by “ ⁇ ”, indicating that the run length is the same data
  • the type part (7 bits) is represented by “+”. It is the notation part which shows that it is non-continuous length by the same data, and the number described after that shows the continuous number of non-continuous length / continuous length.
  • FIG. 8 shows the result of compression according to this embodiment.
  • two numbers arranged side by side are represented by 8 bits.
  • a variable length notation variable header is constituted by 4 bits of a 1-bit type part and a 3-bit notation part, and the subsequent 4 From the bit portion, the upper 4 bits of the subsequent identical or non-identical data are packed and arranged. Therefore, the 1-bit type part is described above the notation part.
  • the header-3 is represented by 4 bits, and the upper 4 bits of data 0 of the same data 0A that follow 3 are left-justified, and “ ⁇ 30” becomes 8-bit data.
  • the lower 4 bits of data A of the same data 0A and the subsequent header-2 are represented by 4 bits, and “A-2” is 8 bits of data.
  • the non-identical data 1B is “1B” as it is and becomes 8-bit data.
  • the header-4 is represented by 4 bits, and the upper 4 bits of data 4 following the same data 4C are left-justified, and “ ⁇ 44” is used as 8-bit data.
  • the lower 4 bits of data C of the same data 4C and the subsequent header + 1 are represented by 4 bits, and C + 1 is 8 bits of data.
  • the non-identical data 21 is “21” as it is and becomes 8-bit data.
  • the header-3 is represented by 4 bits, and the upper 4 bits of the data 1 of the 3 consecutive identical data 1C are left-justified, and “ ⁇ 31” is used as 8-bit data.
  • the lower 4 bits of data C of the same data 1C and the subsequent header-2 are represented by 4 bits, and “C-2” is 8 bits of data.
  • the same data 22 is “22” as it is as 8-bit data.
  • the header +2 is represented by 4 bits, and the data 4 of the upper 4 bits of the non-identical data 25 that follows the header +2 is left-justified, and “+22” is 8-bit data.
  • the lower 4 bits of data 5 of the non-identical data 25 and the subsequent upper 4 bits of data 2 of the non-identical data are “52” and set as 8-bit data.
  • Lower 9 bits data 9 of the non-identical data 29 and the subsequent header-2 are represented by 4 bits, and “9-2” is 8 bits data.
  • the same data 34 is “34” as it is and becomes 8-bit data.
  • the notation part of the variable length notation variable header has a smaller number of bits than the standard Pack Bits compression.
  • the notation part of the run length number variable header may have a larger number of bits than the standard Pack Bits compression.
  • the notation part of the run length notation variable header is 11 bits wide.
  • the header notation used in the standard PacksBits compression is 7 bits, the number of headers can be suppressed and high when the run length is greater than 128 represented by 7 bits. Can be compressed at the compression rate.
  • the notation part By setting the notation part to 11 bits, the storage position of subsequent data is shifted. Therefore, the last part is full, but dummy data may be stored in that part.
  • the number of bits constituting the notation portion in the run length notation variable header is determined based on the run length number of the image data. Since the notation part of the run length number variable header is variable, the notation part is shortened when the run length number is small, and the notation part is enlarged when the run length number is large. Then, the data to be processed is stored based on the storage method using the variable length notation variable header. When the run length is small, the number of bits is less than the notation used in the standard Pack Bits, so the list of data following the run length notation is padded to the run length notation variable header. it can.
  • the length of the number of data sequences following the notation part of the continuous length number can be suppressed, so that a high compression rate can be obtained.
  • the run length is large, the number of bits is larger than the notation used in the standard Pack ⁇ Bits, so the run length that can be written in the notation can be increased. Therefore, even if the run length number is too large to fit in the notation part used in standard Pack Bits, the number of headers can be suppressed, so that a high compression rate can be obtained.
  • the present invention is not limited to the above embodiment, and can be modified as follows.
  • the evaluation unit 15 performs evaluation using the evaluation function to determine the number of bits in the notation part of the run length number variable header.
  • the present invention does not require evaluation by the evaluation unit 15.
  • the run length number is less than or equal to a predetermined value
  • the run length number of the notation portion that is a predetermined number of bits smaller than the notation portion of the standard Pack Bits compression header You may comprise so that a description variable header may be used.
  • the address management unit 21 receives only the header from the reading unit 13, checks the run length number, and performs address management according to the number of bits of the run length notation variable header.
  • the evaluation unit 15 and the switching address storage unit 17 can be omitted, and the processing speed can be improved and the cost can be suppressed.
  • the image data is compressed by the Pack Bits compression processing unit 11, but before that, the data within a certain range is changed to a predetermined value by the preprocessing unit 27.
  • Pre-processing may be performed.
  • data that is not normally subjected to continuous length compression is changed to a predetermined value, and is therefore subject to continuous length compression. Therefore, although the compression rate can be improved, data of various gradations with a short period may be scattered every fixed range, but the compression can be efficiently performed by the variable length notation variable header.
  • continuous length compression is performed only on the same / non-identical data, but the data is also compressed even on continuous portions that are not in the same gradation but have the same upper gradation data.
  • a compression method Japanese Patent Application No. 2012-181097 may be applied to process half-same data.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

　コンピュータ１は、画像データを連長圧縮の対象とした場合の連長数に基づいて、連長表記可変ヘッダにおける表記部を構成するビット数を決定する。連長数表記可変ヘッダの表記部を可変としているので、連長数が小さいときは表記部を短縮させ、連長数が大きいときは表記部を拡大させる。そして、連長数表記可変ヘッダによる格納方式に基づいて処理対象データを格納する。連長数の表記部に続くデータの羅列数の長さを抑制できるので、高い圧縮率を得ることができる。また、表記部に記載可能な連長数を大きくでき、ヘッダ数を抑制できるので、高い圧縮率を得ることができる。

Description

データ圧縮方法及びその装置並びにそのプログラム
　本発明は、画像データなどの処理対象データを圧縮するデータ圧縮方法及びその装置並びにそのプログラムに係り、特に、連続するデータを連長圧縮する技術に関する。
　従来、この種の方法として、画像データなどのデータ圧縮のために、同一データの連続性に着目したPack Bits（連長圧縮やランレングス圧縮とも呼ばれる）がある（例えば、特許文献１参照）。このPack Bitsは、同一データの連続／不連続の長さを記録することでデータの可逆圧縮を行う。
特開２００５－２７７９３２号公報
　しかしながら、このような構成を有する従来例の場合には、次のような問題がある。
　すなわち、従来の方法では、データ中における同一階調の連続データ部でしか圧縮ができず、データが写真などの自然画像である場合には圧縮率が上がらないという欠点がある。そこで、本出願人は、従来のPack Bits方式を改良し、同一階調ではないが階調の上位データが一致している連続箇所に対して、半同一データという概念を採用して圧縮を行うデータ圧縮方法を出願している（特願２０１２－１８１０９７号）。しかしながら、このデータ圧縮方法でも、特に階調変化の周期が短く、データの上位及び下位が同一で圧縮可能な同一階調部と、データの上位だけが同じ半同一階調部と、データの上位及び下位が非同一で圧縮ができない非同一階調部とが広く散在するデータである場合には、改良の効果が発揮されにくいという問題がある。
　また、従来のPack Bits方式において、連長圧縮が効果的に行われるように前処理を施すためのフィルタが本出願人により出願されている（特開２０１０－２０６５９９号公報参照）。このフィルタは、比較的短い同一階調部と、半同一階調部と、非同一階調部とに非同一データを変化させるので、ほとんど圧縮がきかなかった部分において圧縮が可能となるものの、同一データなどの属性を表すヘッダ数が著しく増加する。したがって、ヘッダ数の増加に伴い、最大圧縮率が伸び悩むという問題がある。
　また、上述したような階調変化が短い周期とは反対に、階調変化が長い周期である場合にも、ヘッダに連長数が収まりきれないので、やはりヘッダ数が増加することに伴い、最大圧縮率が伸び悩むという問題がある。
　本発明は、このような事情に鑑みてなされたものであって、短い周期で各種階調のデータが出現したり、長い周期で同じ階調のデータが出現したりする処理対象データに対しても高い圧縮率が得られるデータ圧縮方法及びその装置並びにそのプログラムを提供することを目的とする。
　本発明は、このような目的を達成するために、次のような構成をとる。
　すなわち、本発明は、処理対象データを圧縮するデータ圧縮方法において、前記処理対象データを連長圧縮の対象とした場合の連長数を確認する過程と、前記連長数に基づいて、非連長／連長を含む連続性の種別を規定する種別部と、非連長数／連長数を含む連続数を規定する表記部とを含む連長数表記可変ヘッダにおける表記部を構成するビット数を決める過程と、前記連長数表記可変ヘッダによる格納方式に基づいて前記処理対象データを格納する過程と、を有することを特徴とするものである。
　［作用・効果］本発明によれば、確認した処理対象データの連長数に基づいて、連長数表記可変ヘッダにおける表記部を構成するビット数を決定する。連長数表記可変ヘッダの表記部を可変としているので、連長数が小さいときは表記部を短縮させ、連長数が大きいときは表記部を拡大させる。そして、連長数表記可変ヘッダによる格納方式に基づいて処理対象データを格納する。連長数が小さいときは、標準のPack Bitsで利用されている表記部よりもビット数を少なくするので、連長数の表記部に続くデータの羅列を連長数表記可変ヘッダに前詰めにできる。したがって、短い周期で各種階調のデータが出現する処理対象データであっても、連長数の表記部に続くデータの羅列数の長さを抑制できるので、高い圧縮率を得ることができる。また、連長数が大きいときは、標準のPack Bitsで利用されている表記部よりもビット数を多くするので、表記部に記載可能な連長数を大きくできる。したがって、標準のPack Bitsで利用されている表記部では収まりきれないほど連長数が大きい場合であっても、ヘッダ数を抑制できるので、高い圧縮率を得ることができる。
　また、本発明において、前記連長数を確認する過程に先だって、前記処理データに対して、一定の範囲内の値のデータを予め決められた値に変更する前処理を行うことが好ましい。
　前処理を行うことにより、通常は連長圧縮されないばらついたデータが予め決められた値に変更されるので、連長圧縮の対象となる。したがって、圧縮率を向上することができるものの、一定の範囲ごとに短い周期の各種階調のデータが散在することがあるが、連長数表記可変ヘッダにより効率的に圧縮ができる。
　また、本発明において、前記表記部を構成するビット数を決める過程は、前記表記部を構成するビット数と圧縮率との関係を表す評価関数に基づいて、圧縮率が高くなるビット数を決定することが好ましい。
　表記部のビット数と圧縮率との関係を表す評価関数を用いて、圧縮率が高くなるビット数で表記部のビット数を決める。したがって、最適な表記部のビット数を決めることができるので、高い圧縮率を得ることができる。
　また、本発明は、処理対象データを圧縮するデータ圧縮装置において、前記処理対象データを連長圧縮の対象とした場合の連長数を確認する連長数確認手段と、前記連長数確認手段の連長数に基づいて、非連長／連長を含む連続性の種別を規定する種別部と、非連長数／連長数を含む連続数を規定する表記部とを含む連長数表記可変ヘッダにおける表記部を構成するビット数を決めるビット数決定手段と、前記ビット数決定手段で決定された前記連長数表記可変ヘッダによる格納方式に基づいて前記処理対象データを格納する格納手段と、を備えていることを特徴とするものである。
　［作用・効果］本発明によれば、連長数確認手段により確認した処理対象データの連長数に基づいて、ビット数決定手段が連長表記可変ヘッダにおける表記部を構成するビット数を決定する。連長数表記可変ヘッダの表記部を可変としているので、連長数が小さいときは表記部を短縮させ、連長数が大きいときは表記部を拡大させる。そして、格納手段は、連長数表記可変ヘッダによる格納方式に基づいて処理対象データを格納する。連長数が小さいときは、標準のPack Bitsで利用されている表記部よりもビット数を少なくするので、連長数の表記部に続くデータの羅列を連長数表記可変ヘッダに前詰めにできる。したがって、短い周期で各種階調のデータが出現する処理対象データであっても、連長数の表記部に続くデータの羅列数の長さを抑制できるので、高い圧縮率を得ることができる。また、連長数が大きいときは、標準のPack Bitsで利用されている表記部よりもビット数を多くするので、表記部に記載可能な連長数を大きくできる。したがって、標準のPack Bitsで利用されている表記部では収まりきれないほど連長数が大きい場合であっても、ヘッダ数を抑制できるので、高い圧縮率を得ることができる。
　本発明に係るデータ圧縮方法によれば、確認した処理対象データの連長数に基づいて、連長数表記可変ヘッダにおける表記部を構成するビット数を決定する。連長数表記可変ヘッダの表記部を可変としているので、連長数が小さいときは表記部を短縮させ、連長数が大きいときは表記部を拡大させる。そして、連長数表記可変ヘッダによる格納方式に基づいて処理対象データを格納する。連長数が小さいときは、標準のPack Bitsで利用されている表記部よりもビット数を少なくするので、連長数の表記部に続くデータの羅列を連長数表記可変ヘッダに前詰めにできる。したがって、短い周期で各種階調のデータが出現する処理対象データであっても、連長数の表記部に続くデータの羅列数の長さを抑制できるので、高い圧縮率を得ることができる。また、連長数が大きいときは、標準のPack Bitsで利用されている表記部よりもビット数を多くするので、表記部に記載可能な連長数を大きくできる。したがって、標準のPack Bitsで利用されている表記部では収まりきれないほど連長数が大きい場合であっても、ヘッダ数を抑制できるので、高い圧縮率を得ることができる。
実施例に係るデータ圧縮装置の概略構成を示すブロック図である。 評価関数の説明に供するグラフである。 非同一データにおける連長数表記可変ヘッダ（表記部短縮）の構造を示す模式図である。 同一データにおける連長数表記可変ヘッダ（表記部短縮）の構造を示す模式図である。 データ圧縮装置の動作を示すフローチャートである。 画像データの一例を示す模式図である。 Pack Bits圧縮後の画像データを示す模式図である。 本実施例による圧縮後の画像データを示す模式図である。 非同一データにおける連長数表記可変ヘッダ（表記部拡大）の他の構造を示す模式図である。 同一データにおける連長数表記可変ヘッダ（表記部拡大）の他の構造を示す模式図である。
　以下、図面を参照して本発明の一実施例について説明する。
　図１は、実施例に係るデータ圧縮装置の概略構成を示すブロック図である。
　実施例に係るデータ圧縮装置は、処理対象データとして画像データを与えられ、この画像データを圧縮画像データとして出力する。データ圧縮装置は、コンピュータ１から構成されている。コンピュータ１は、ＣＰＵ３やメモリ５などで構成されている。コンピュータ１には、ディスクドライブ７が接続されている。このディスクドライブ７は、記憶メディア９を着脱自在に構成されている。記憶メディア９には、後述するプログラムＰが記憶されている。このプログラムＰは、記憶メディア９からディスクドライブ７を介してメモリ５にロードされる。コンピュータ１は、メモリ５にロードされたプログラムＰをＣＰＵ３で実行することによって、後述する処理を行う。
　コンピュータ１は、上述したようにＣＰＵ３やメモリ５で構成されているが、機能的には、Pack Bits圧縮処理部１１と、読み取り部１３と、評価部１５と、切り換えアドレス記憶部１７と、圧縮データメモリ１９と、アドレス管理部２１と、ヘッダ生成部２３と、合成部２５とを備えている。なお、Pack Bits圧縮処理部１１の前段には、画像データに対して前処理を行う前処理部２７を設けてもよい。但し、ここでは前処理部２７を設けていない場合について説明する。
　Pack Bits圧縮処理部１１は、従来からある標準的なPack Bits圧縮を行う。つまり、非連長／連長を含む連続性の種別を示す１ビットからなる種別部と、非連長数／連長数を含む連続数を規定する７ビットからなる表記部とを含むヘッダに続いて、非連長のデータまたは連長のデータを羅列して格納する。読み取り部１３は、Pack Bits圧縮処理部１１により圧縮された画像データのデータを、所定の長さのデータごと順に読み取ってゆく。所定の長さは、例えば、数バイト単位や、数十バイト単位である。
　評価部１５は、Pack Bits圧縮された画像データのうちの所定長さのデータのうち、ヘッダだけを受け取って、連長数の評価を行う。具体的には、評価関数を用いて、ヘッダの表記部におけるビット数を圧縮率が高くなるように決める。この評価部１５によって評価を行うか否かは、データ圧縮処理を行う際に、オペレータによって選択できるようにするのが好ましい。なお、本発明においては、表記部のビット数を可変とすることから、ヘッダを連長数表記可変ヘッダと称する。ここで、評価関数の具体例について説明するために図２を参照する。図２は、評価関数の説明に供するグラフである。
　図２は、連長数と圧縮率との関係を、連長数表記可変ヘッダのビット数をパラメータにして描いたものである。連長数表記可変ヘッダのビット数は、この例では、４ビット、６ビット、８ビット、１０ビット、１２ビットの５種類としている。この評価関数のグラフから、連長数が８個までであれば、連長数表記可変ヘッダのビット数を４ビットにすると圧縮率が高くできることがわかる。また、連長数が１０個以上になると、連長数表記可変ヘッダのビット数を６ビットとすることで圧縮率を高くでき、連長数が４８個以上になると、連長数表記可変ヘッダのビット数を１０ビットや１２ビットにすることで高圧縮率にできることがわかる。このように、評価部１５は、ヘッダのビット数と評価関数とに基づいて、連長数表記可変ヘッダのビット数を決定する。なお、以下の説明においては、連長数表記可変ヘッダのビット数が４ビットで圧縮率が高くなる場合を例にとって説明する。
　ここで、図３及び図４を参照する。なお、図３は、非同一データにおける連長数表記可変ヘッダ（表記部短縮）の構造を示す模式図であり、図４は、同一データにおける連長数表記可変ヘッダ（表記部短縮）の構造を示す模式図である。
　非同一データの場合における連長数表記可変ヘッダは、図３に示すように、１ビットで構成された種別部が非連長であることを表す「０」とされ、３ビットで構成された表記部が非連長データの個数を格納し、表記部の後に非連長データが羅列されて格納されるデータ部が続く。なお、表記部が３ビットで構成されているので、０～７までの個数を表現できるが、個数が０であることはあり得ないので、０～７を１～８または２～９に対応させるのが好ましい。これにより、表記部を３ビットとした場合には、非連長数を８または９まで表すことができる。
　また、同一データの場合における連長数表記可変ヘッダは、図４に示すように、１ビットで構成された種別が連長であることを表す「１」とされ、３ビットで構成された表記部が連長データの個数を格納し、表記部の後に連長データが羅列されて格納されるデータ部が続く。なお、表記部が３ビットで構成されていることから、０～７までを１～８または２～９に対応させるのが好ましいのは上記と同様である。
　上述したように連長数表記可変ヘッダの種別部と表記部を合わせて４ビット（１バイトの半分）で構成することにより、データ処理を容易に行うことができる。
　切り換えアドレス記憶部１７は、連長数表記可変ヘッダを採用しているので、標準的なPack Bits圧縮のヘッダとは異なる位置に非連長／連長データが位置することになる。そこで、採用した連長数表記可変ヘッダの表記部におけるビット幅に応じて、非連長／連長データが羅列して格納する位置を表すアドレスを記憶し、そのアドレスをアドレス管理部２１へ出力する。圧縮データメモリ１９は、標準的なPack Bits圧縮のヘッダに続いて羅列されている非連長／連長データだけを読み取り部１３から受け取り、アドレス管理部２１が切り換えアドレス記憶部１７から受け取った、連長数に基づくアドレスに応じて合成部２５に対して出力する。ヘッダ生成部２３は、評価部１５から受け取った表記部のビット幅及びアドレス管理部２１を介して受け取ったアドレスに応じてヘッダ及びそれに続くデータを変換して連長数表記可変ヘッダを生成して、合成部２５に対して出力する。合成部２５は、連長数表記可変ヘッダに、受け取った非連長／連長データを格納するように合成して出力する。これにより、圧縮画像データが生成される。
　なお、上述したアドレス管理部２１が本発明における「連長数確認手段」及び「ビット数決定手段」に相当し、合成部２５が本発明における「格納手段」に相当し、前処理部２７が本発明における「前処理手段」に相当する。
　次に、図５を参照して、上述したコンピュータ１の動作について説明する。なお、図５は、データ圧縮装置の動作を示すフローチャートである。
　ステップＳ１
　Pack Bits圧縮部１１は、画像データを受け取って、標準的なPack Bits圧縮処理を行う。
　ステップＳ２
　読み取り部１３は、Pack Bits圧縮部１１により標準的なPack Bits圧縮された圧縮済の画像データを順次に読み取る。
　ステップＳ３～Ｓ５
　ステップＳ３では、予め指示されている評価実行の指示に基づき処理を分岐する。評価実行が指示されている場合には、ステップＳ４において評価部１５による評価処理を行い、その結果、ヘッダを連長数表記可変ヘッダにする方が圧縮率を高くできると判断されたか否かに応じてステップＳ５において処理を分岐する。ステップ５において、圧縮効果があると判断された場合には、ステップＳ６へ分岐し、圧縮効果がないと判断された場合には、ステップＳ７に分岐する。なお、評価処理の結果、標準のヘッダとは異なるビット数の表記部を採用することになった場合には、そのことを示すヘッダ切り換えコードを配置し、標準のヘッダと同じビット数の表記部を採用することになった場合には、標準のヘッダとは異なるビット数の表記部がここで終了することを示す終了コードを配置するのが好ましい。
　また、ここで終了することを示す終了コードを配置する、または標準のヘッドとは異なるビット数の表記部を採用することになった場合には、そのことを示すヘッダ切り換えコードを配置し、続いて標準とは異なるヘッダが続くデータ数を配置し、予め決められたデータ数のヘッダを配置した後に標準のヘッダを続けて配置することが望ましい。例えば、切り換えコードの後を切り換えたコードのビット幅ヘッダが続く数を指定する方式では、８ビットヘッダ、データ、切り換えコード、４ビットのヘッダが続く数、４ビットヘッダ、データ、４ビットヘッダ、データ、４ビットヘッダ、データ、４ビットヘッダ、データ、８ビットヘッダ、データとなる。この例では、４ビットのヘッダが続く数が４となる。
　ステップＳ６
　ステップＳ５において連長数表記可変ヘッダにより圧縮効果があると判断された場合には、ヘッダ生成部２３により連長数表記可変ヘッダに変換を行う。
　ステップＳ７
　標準ヘッダまたは連長数表記可変ヘッダに非連長／連長データを羅列したデータの出力を行う。
　ステップＳ８
　最終データである場合には処理を終了し、最終データでない場合にはステップＳ２に戻って次の圧縮データを読み取る。
　次に、図６～図８を参照して、具体的な圧縮例について説明する。なお、図６は、画像データの一例を示す模式図であり、図７は、Pack Bits圧縮後の画像データを示す模式図であり、図８は、本実施例による圧縮後の画像データを示す模式図である。
　図６に示すように、この例における画像データは、３個の０Ａと、２個の１Ｂと、４個の４Ｃと、１個の２１と、３個の１Ｃと、２個の２２と、１個の２５と、１個の２９と、２個の３４のデータにより構成された１９バイトの長さとなる。つまり、連長数は最大で４個となっており、図２に示す評価関数による評価では、４ビットの表記部とすることで圧縮率を高められるものである。なお、図６～図９では、横に並ぶ２個の数字が８ビットで表現されている。
　図７は、図６に示す画像データを標準のPack Bits圧縮を行ったものである。この図において、種別部（１ビット）が「－」で表されているのは同一データによる連長であることを示し、種別部（７ビット）が「＋」で表されているのは非同一データで非連長であることを示し、その後に記載されている数字が非連長／連長の連続数を示す表記部である。つまり、３個の連長である同一データ０Ａと、２個の連長である同一データ１Ｂと、４個の連長である同一データ４Ｃと、１個の非同一データ２１と、３個の連長である同一データ１Ｃと、２個の連長である同一データ２２と、２個の非同一データ２５，２９と、２個の連長である同一データ３４とから表現される１７バイトのデータに圧縮される。
　図８は、本実施例による圧縮を行ったものである。この図でも横に並ぶ２個の数字が８ビットで表されているが、１ビットの種別部と、３ビットの表記部との４ビットで連長数表記可変ヘッダを構成し、それに続く４ビットの部分から、後続の同一または非同一データの上位４ビットが詰めて羅列されている。そのため、１ビットの種別部については、表記部の上部に記載してある。
　したがって、ヘッダ－３が４ビットで表現され、それに３個続く同一データ０Ａの上位４ビットのデータ０が前詰めされ、「－３０」で８ビットのデータとされる。同一データ０Ａの下位４ビットのデータＡと、これに続くヘッダ－２が４ビットで表現され、「Ａ－２」で８ビットのデータとされる。非同一データ１Ｂがそのまま「１Ｂ」で８ビットのデータとされる。ヘッダ－４が４ビットで表現され、それに続く同一データ４Ｃの上位４ビットのデータ４が前詰めされ、「－４４」で８ビットのデータとされる。同一データ４Ｃの下位４ビットのデータＣと、これに続くヘッダ＋１が４ビットで表現され、Ｃ＋１で８ビットのデータとされる。非同一データ２１がそのまま「２１」で８ビットのデータとされる。ヘッダ－３が４ビット表現され、それに３個続く同一データ１Ｃの上位４ビットのデータ１が前詰めされ、「－３１」で８ビットのデータとされる。同一データ１Ｃの下位４ビットのデータＣと、これに続くヘッダ－２が４ビットで表現され、「Ｃ－２」で８ビットのデータとされる。同一データ２２がそのまま「２２」で８ビットのデータとされる。ヘッダ＋２が４ビットで表現され、これに２個続く非同一データ２５の上位４ビットのデータ２が前詰めされ、「＋２２」で８ビットのデータとされる。非同一データ２５の下位４ビットのデータ５と、これに続く非同一データの上位４ビットのデータ２とが「５２」で８ビットのデータとされる。非同一データ２９の下位４ビットのデータ９と、これに続くヘッダ－２が４ビットで表現され、「９－２」が８ビットのデータとされる。同一データ３４がそのまま「３４」で８ビットのデータとされる。これにより、本実施例による圧縮後は、１３バイトのデータとなり、元の画像データから高い圧縮率で圧縮できる。
　なお、上述した例では、連長数表記可変ヘッダの表記部を標準のPack Bits圧縮よりも小さなビット数とした。しかし、図９及び図１０の例に示すように、連長数表記可変ヘッダの表記部を標準のPack Bits圧縮よりも大きなビット数としてもよい。この例では、連長数表記可変ヘッダの表記部を１１ビット幅としている。この場合には、標準のPack Bits圧縮で用いられるヘッダの表記部が７ビットであるので、連長数が７ビットで表される１２８個よりも多い場合に、ヘッダの個数を抑制でき、高い圧縮率で圧縮できる。なお、表記部を１１ビットとすることにより、後続のデータの格納位置がずれていく。そのため、最後の部分があまるが、その部分にはダミーデータを格納すればよい。
　上述した実施例によると、画像データの連長数に基づいて、連長表記可変ヘッダにおける表記部を構成するビット数を決定する。連長数表記可変ヘッダの表記部を可変としているので、連長数が小さいときは表記部を短縮させ、連長数が大きいときは表記部を拡大させる。そして、連長数表記可変ヘッダによる格納方式に基づいて処理対象データを格納する。連長数が小さいときは、標準のPack Bitsで利用されている表記部よりもビット数を少なくするので、連長数の表記部に続くデータの羅列を連長数表記可変ヘッダに前詰めにできる。したがって、短い周期で各種階調のデータが出現する処理対象データであっても、連長数の表記部に続くデータの羅列数の長さを抑制できるので、高い圧縮率を得ることができる。また、連長数が大きいときは、標準のPack Bitsで利用されている表記部よりもビット数を多くするので、表記部に記載可能な連長数を大きくできる。したがって、標準のPack Bitsで利用されている表記部では収まりきれないほど連長数が大きい場合であっても、ヘッダ数を抑制できるので、高い圧縮率を得ることができる。
　本発明は、上記実施形態に限られることはなく、下記のように変形実施することができる。
　（１）上述した実施例では、評価部１５にて評価関数による評価を行って連長数表記可変ヘッダの表記部のビット数を決定した。しかしながら、本発明は、評価部１５による評価を必須とするものではない。例えば、予め連長数が所定値以下であることがわかっている場合には、標準のPack Bits圧縮のヘッダの表記部よりも小さい、予め決められたビット数とされた表記部の連長数表記可変ヘッダを用いるように構成してもよい。この場合には、アドレス管理部２１が読み取り部１３からヘッダだけを受け取り、連長数を確認し、連長数表記可変ヘッダの表記部のビット数に応じたアドレス管理を行う。これにより評価部１５及び切り換えアドレス記憶部１７を省略でき、処理速度を向上できるとともにコストを抑制できる。
　（２）上述した実施例では、画像データをPack Bits圧縮処理部１１で圧縮しているが、その前に前処理部２７により一定の範囲内の値のデータを予め決められた値に変更する前処理を行うようにしてもよい。前処理を行うことにより、通常は連長圧縮されないばらついたデータが予め決められた値に変更されるので、連長圧縮の対象となる。したがって、圧縮率を向上することができるものの、一定の範囲ごとに短い周期の各種階調のデータが散在することがあるが、連長数表記可変ヘッダにより効率的に圧縮ができる。
　（３）上述した実施例では、同一／非同一データでのみ連長圧縮しているが、同一階調ではないが階調の上位データが一致している連続箇所に対しても圧縮を行うデータ圧縮方法（特願２０１２－１８１０９７号）を適用し、半同一データをも考慮して処理するようにしてもよい。
　１　…　コンピュータ
　３　…　ＣＰＵ
　５　…　メモリ
　７　…　ディスクドライブ
　９　…　記憶メディア
　Ｐ　…　プログラム
　１１　…　Pack Bits圧縮処理部
　１３　…　読み取り部
　１５　…　評価部
　１７　…　切り換えアドレス記憶部
　１９　…　圧縮データメモリ
　２１　…　アドレス管理部
　２３　…　ヘッダ生成部
　２５　…　合成部
　２７　…　前処理部

Claims (7)

  1. 　処理対象データを圧縮するデータ圧縮方法において、
    　前記処理対象データを連長圧縮の対象とした場合の連長数を確認する過程と、
    　前記連長数に基づいて、非連長／連長を含む連続性の種別を規定する種別部と、非連長数／連長数を含む連続数を規定する表記部とを含む連長数表記可変ヘッダにおける表記部を構成するビット数を決める過程と、
    　前記連長数表記可変ヘッダによる格納方式に基づいて前記処理対象データを格納する過程と、
    　を有することを特徴とするデータ圧縮方法。
  2. 　請求項１に記載のデータ圧縮方法において、
    　前記連長数を確認する過程に先だって、前記処理データに対して、一定の範囲内の値のデータを予め決められた値に変更する前処理を行うことを特徴とするデータ圧縮方法。
  3. 　請求項１または２に記載のデータ圧縮方法において、
    　前記表記部を構成するビット数を決める過程は、前記表記部を構成するビット数と圧縮率との関係を表す評価関数に基づいて、圧縮率が高くなるビット数を決定することを特徴とするデータ圧縮方法。
  4. 　処理対象データを圧縮するデータ圧縮装置において、
    　前記処理対象データを連長圧縮の対象とした場合の連長数を確認する連長数確認手段と、
    　前記連長数確認手段の連長数に基づいて、非連長／連長を含む連続性の種別を規定する種別部と、非連長数／連長数を含む連続数を規定する表記部とを含む連長数表記可変ヘッダにおける表記部を構成するビット数を決めるビット数決定手段と、
    　前記ビット数決定手段で決定された前記連長数表記可変ヘッダによる格納方式に基づいて前記処理対象データを格納する連長圧縮手段と、
    　を備えていることを特徴とするデータ圧縮装置。
  5. 　請求項４に記載のデータ圧縮装置において、
    　前記連長数確認手段に与えられる前の処理対象データに対して、一定の範囲内の値のデータを予め決められた値に変更する前処理を行うための前処理手段をさらに備えていることを特徴とするデータ圧縮装置。
  6. 　請求項４または５に記載のデータ圧縮装置において、
    　前記ビット数決定手段は、前記表記部を構成するビット数を決めるために、前記表記部を構成するビット数と圧縮率との関係を表す評価関数に基づいて、圧縮率が高くなるビット数を決定することを特徴とするデータ圧縮装置。
  7. 　処理対象データをコンピュータによって圧縮するデータ圧縮プログラムであって、
    　前記コンピュータのＣＰＵがメモリで実行することにより、
    　前記処理対象データを連長圧縮の対象とした場合の連長数を確認する機能と、
    　前記連長数に基づいて、非連長／連長を含む連続性の種別を規定する種別部と、非連長数／連長数を含む連続数を規定する表記部とを含む連長数表記可変ヘッダにおける表記部を構成するビット数を決める機能と、
    　前記連長数表記可変ヘッダによる格納方式に基づいて前記処理対象データを格納する機能と、
    　を実現させるためのデータ圧縮プログラム。
PCT/JP2014/060125 2013-09-11 2014-04-07 データ圧縮方法及びその装置並びにそのプログラム Ceased WO2015037265A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-188225 2013-09-11
JP2013188225A JP2015056725A (ja) 2013-09-11 2013-09-11 データ圧縮方法及びその装置並びにそのプログラム

Publications (1)

Publication Number Publication Date
WO2015037265A1 true WO2015037265A1 (ja) 2015-03-19

Family

ID=52665390

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/060125 Ceased WO2015037265A1 (ja) 2013-09-11 2014-04-07 データ圧縮方法及びその装置並びにそのプログラム

Country Status (2)

Country Link
JP (1) JP2015056725A (ja)
WO (1) WO2015037265A1 (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09275563A (ja) * 1996-04-05 1997-10-21 Hitachi Ltd Ｏｓｄ機能を有する圧縮画像データの復号装置、及びこれに用いるｏｓｄデータの圧縮方法
JP2001217722A (ja) * 2000-02-02 2001-08-10 Canon Inc 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体
JP2005277932A (ja) * 2004-03-25 2005-10-06 Fuji Photo Film Co Ltd データ圧縮装置およびデータ圧縮プログラム
JP2008147885A (ja) * 2006-12-07 2008-06-26 Canon Inc 画像処理方法および画像処理装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003124817A (ja) * 2001-10-19 2003-04-25 Canon Inc データ圧縮方法、伸長方法およびその画像形成装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09275563A (ja) * 1996-04-05 1997-10-21 Hitachi Ltd Ｏｓｄ機能を有する圧縮画像データの復号装置、及びこれに用いるｏｓｄデータの圧縮方法
JP2001217722A (ja) * 2000-02-02 2001-08-10 Canon Inc 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体
JP2005277932A (ja) * 2004-03-25 2005-10-06 Fuji Photo Film Co Ltd データ圧縮装置およびデータ圧縮プログラム
JP2008147885A (ja) * 2006-12-07 2008-06-26 Canon Inc 画像処理方法および画像処理装置

Also Published As

Publication number Publication date
JP2015056725A (ja) 2015-03-23

Similar Documents

Publication Publication Date Title
CN110799959B (zh) 一种数据压缩方法与解压方法以及相关设备
JP5223037B2 (ja) 上位互換性を保証する圧縮及び復元方法並びに装置
CN104811209B (zh) 一种抗最长匹配检测的压缩文件数据嵌入方法及装置
CN110288666B (zh) 一种数据压缩方法及装置
US20060015735A1 (en) Electronic watermarking method and storage medium for storing electronic watermarking program
US8878705B1 (en) Variable bit-length reiterative lossless compression system and method
JP2012033032A (ja) 情報処理装置および情報処理方法
WO2015037265A1 (ja) データ圧縮方法及びその装置並びにそのプログラム
JP2006197610A (ja) 内容適応可変長符号化装置及び方法
JP4524501B2 (ja) 符号化システム、符号化方法、符号化プログラム、復号化システム、復号化方法および復号化プログラム
JP4907488B2 (ja) 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体
CN114238250B (zh) 程序文件压缩方法、装置及电子设备
JP5174233B2 (ja) 電子署名プログラム、電子署名装置、および電子署名方法
JP6045415B2 (ja) データ構造化方法、データ再構成方法、データ構造化プログラム、データ再構成プログラム及びデータ符号化装置
JP6203823B2 (ja) データ圧縮方法及びその装置並びにそのプログラム
JP5653328B2 (ja) 画像処理装置及び画像処理システム
US8963747B2 (en) Decoding apparatus, encoding apparatus, decoding method, and encoding method
US20070226724A1 (en) Method and apparatus for firmware execution and provision
JP2004104773A5 (ja)
CN100530240C (zh) 图像压缩及复原方法
JP2013058203A (ja) 命令語圧縮装置、命令語圧縮方法及びコンピュータで読み取り可能な記録媒体
JP5017290B2 (ja) 復号信号再構成装置、復号装置及びプログラム
JP4719068B2 (ja) 集積回路検査装置
JP4635956B2 (ja) データ圧縮装置及びプログラム
TWI559135B (zh) 用以提供一序列指令之指令提供器及方法、用以提供受測裝置信號之測試處理器及方法、測試系統以及相關電腦程式

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14844736

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14844736

Country of ref document: EP

Kind code of ref document: A1