JPWO2020203191A1 - Compressor, compression method, and compression program - Google Patents
Compressor, compression method, and compression program Download PDFInfo
- Publication number
- JPWO2020203191A1 JPWO2020203191A1 JP2021511366A JP2021511366A JPWO2020203191A1 JP WO2020203191 A1 JPWO2020203191 A1 JP WO2020203191A1 JP 2021511366 A JP2021511366 A JP 2021511366A JP 2021511366 A JP2021511366 A JP 2021511366A JP WO2020203191 A1 JPWO2020203191 A1 JP WO2020203191A1
- Authority
- JP
- Japan
- Prior art keywords
- data
- matrix
- matrix data
- pixel
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
複数の検査画像データを圧縮するための圧縮装置（１０）は、複数の検査画像データの同一座標の画素値を行列要素とする画素行列データを生成する画素行列生成部（２０１）と、画素行列データの各行列要素の中から最小値を有する最小要素を選定し、画素行列データの各行列要素から最小要素を減算した値を行列要素とする差分行列データを生成する差分行列生成部（２０３）と、差分行列データと、最小要素と、差分行列データの各行列要素を表現するための表現ビット数とに基づいて、画素行列データを圧縮する圧縮処理部（２０７）とを備える。The compression device (10) for compressing a plurality of inspection image data includes a pixel matrix generation unit (201) that generates pixel matrix data having pixel values of the same coordinates of the plurality of inspection image data as matrix elements, and a pixel matrix. Difference matrix generator (203) that selects the minimum element having the minimum value from each matrix element of data and generates difference matrix data in which the value obtained by subtracting the minimum element from each matrix element of pixel matrix data is used as the matrix element. A compression processing unit (207) that compresses the pixel matrix data based on the difference matrix data, the minimum element, and the number of expression bits for expressing each matrix element of the difference matrix data.
Description
本開示は、検査画像データの圧縮装置、圧縮方法、および圧縮プログラムに関する。 The present disclosure relates to a compression device, a compression method, and a compression program for inspection image data.
画像データを可逆圧縮する場合、ＰＮＧ（Portable Network Graphics）、Ｌｏｓｓｌｅｓｓ ＪＰＥＧ（Joint Photographic Experts Group）等の可逆圧縮アルゴリズムが用いられる。 When lossless compression of image data is performed, a lossless compression algorithm such as PNG (Portable Network Graphics) or Lossless JPEG (Joint Photographic Experts Group) is used.
特開２０１０−１４１６９６号公報（特許文献１）は、画像データの圧縮装置を開示している。当該圧縮装置は、画像データを規定のブロックごとに分割し、各ブロック内における濃度に関する代表値を用いて当該ブロックの画像データを再現可能であるか否かを判断し、再現可能な場合には当該ブロックについての代表値を算出し、再現可能でない場合にはブロックをさらに細かい小ブロックに再分割する。また、この圧縮装置は、各小ブロック内における濃度に関する代表値を用いて当該小ブロックの画像データを再現可能であるか否かを判断し、再現可能の場合には当該小ブロックについての代表値を算出する。 Japanese Unexamined Patent Publication No. 2010-141696 (Patent Document 1) discloses an image data compression device. The compression device divides the image data into specified blocks, determines whether or not the image data of the block can be reproduced using the representative value regarding the density in each block, and if it can be reproduced, if it can be reproduced. A representative value for the block is calculated, and if it is not reproducible, the block is subdivided into smaller blocks. Further, this compression device determines whether or not the image data of the small block can be reproduced by using the representative value regarding the density in each small block, and if it can be reproduced, the representative value for the small block. Is calculated.
検査対象物（例えば、基板）を撮像して得られた検査画像データは、トレーサビリティの観点から劣化させずに保存しておくことが求められる。一方、大量の検査画像データを圧縮せずに記憶装置に保存するとコストの増大を招くため、複数の検査画像データを効率よく保存するための可逆圧縮アルゴリズムが必要となる。特許文献１では、圧縮率の高い代表値圧縮を実現することを検討しているが、上記ニーズを満たすための技術は何ら教示ないし示唆されていない。
The inspection image data obtained by imaging an inspection object (for example, a substrate) is required to be stored without deterioration from the viewpoint of traceability. On the other hand, if a large amount of inspection image data is stored in a storage device without being compressed, the cost will increase. Therefore, a lossless compression algorithm for efficiently storing a plurality of inspection image data is required.
本開示のある局面における目的は、複数の検査画像データをより効率よく可逆圧縮することである。 An object of an aspect of the present disclosure is to more efficiently losslessly compress a plurality of inspection image data.
ある実施の形態に従うと、複数の検査画像データを圧縮するための圧縮装置が提供される。圧縮装置は、複数の検査画像データの同一座標の画素値を行列要素とする画素行列データを生成する画素行列生成部と、画素行列データの各行列要素の中から最小値を有する最小要素を選定し、画素行列データの各行列要素から最小要素を減算した値を行列要素とする差分行列データを生成する差分行列生成部と、差分行列データと、最小要素と、差分行列データの各行列要素を表現するための表現ビット数とに基づいて、画素行列データを圧縮する圧縮処理部とを備える。 According to certain embodiments, a compression device for compressing a plurality of inspection image data is provided. The compression device selects a pixel matrix generator that generates pixel matrix data using pixel values of the same coordinates of a plurality of inspection image data as matrix elements, and a minimum element having a minimum value from each matrix element of the pixel matrix data. Then, the difference matrix generator that generates the difference matrix data whose matrix element is the value obtained by subtracting the minimum element from each matrix element of the pixel matrix data, the difference matrix data, the minimum element, and each matrix element of the difference matrix data. It is provided with a compression processing unit that compresses pixel matrix data based on the number of expression bits for expression.
他の実施の形態に従うと、複数の検査画像データを圧縮するための圧縮方法が提供される。圧縮方法は、複数の検査画像データの同一座標の画素値を行列要素とする画素行列データを生成するステップと、画素行列データの各行列要素の中から最小値を有する最小要素を選定し、画素行列データの各行列要素から最小要素を減算した値を行列要素とする差分行列データを生成するステップと、差分行列データと、最小要素と、差分行列データの各行列要素を表現するための表現ビット数とに基づいて、画素行列データを圧縮するステップとを含む。 According to other embodiments, a compression method for compressing a plurality of inspection image data is provided. The compression method consists of a step of generating pixel matrix data in which the pixel values of the same coordinates of a plurality of inspection image data are used as matrix elements, and a step of selecting the minimum element having the minimum value from each matrix element of the pixel matrix data and pixels. A step for generating difference matrix data whose matrix element is the value obtained by subtracting the minimum element from each matrix element of the matrix data, and a representation bit for expressing each matrix element of the difference matrix data, the minimum element, and the difference matrix data. Includes a step of compressing the pixel matrix data based on the number.
さらに他の実施の形態に従うと、複数の検査画像データを圧縮するための圧縮装置のコンピュータに実行させる圧縮プログラムが提供される。圧縮プログラムは、コンピュータに、複数の検査画像データの同一座標の画素値を行列要素とする画素行列データを生成するステップと、画素行列データの各行列要素の中から最小値を有する最小要素を選定し、画素行列データの各行列要素から最小要素を減算した値を行列要素とする差分行列データを生成するステップと、差分行列データと、最小要素と、差分行列データの各行列要素を表現するための表現ビット数とに基づいて、画素行列データを圧縮するステップとを実行させる。 According to still another embodiment, a compression program is provided that is executed by a computer of a compression device for compressing a plurality of inspection image data. The compression program causes the computer to generate pixel matrix data in which the pixel values of the same coordinates of a plurality of inspection image data are used as matrix elements, and selects the minimum element having the minimum value from each matrix element of the pixel matrix data. Then, in order to represent the step of generating the difference matrix data in which the value obtained by subtracting the minimum element from each matrix element of the pixel matrix data is used as the matrix element, the difference matrix data, the minimum element, and each matrix element of the difference matrix data. Based on the number of representation bits of, the step of compressing the pixel matrix data is executed.
本開示によると、複数の検査画像データをより効率よく可逆圧縮することができる。 According to the present disclosure, a plurality of inspection image data can be losslessly compressed more efficiently.
以下、図面を参照しつつ、本発明の実施の形態について説明する。以下の説明では、同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがって、それらについての詳細な説明は繰り返さない。 Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the following description, the same parts are designated by the same reference numerals. Their names and functions are the same. Therefore, the detailed description of them will not be repeated.
＜全体構成＞
図１は、画像検査装置１０の全体構成の一例を示す図である。画像検査装置１０は、検査対象物を撮像した検査画像データを用いて、検査対象物を検査する機能を有している。例えば、画像検査装置１０は、工業製品の生産ラインなどにおいて、ステージ上に載置された検査対象物を撮像し、得られた画像を用いて検査対象物の外観検査を行なう。外観検査では、検査対象物の傷、汚れ、異物の有無等が検査される。検査対象物は、例えば、樹脂、金属、基板等の製品である。<Overall configuration>
FIG. 1 is a diagram showing an example of the overall configuration of the
また、画像検査装置１０は、大量の検査対象物の検査画像データを圧縮して保存する機能を有している。本実施の形態では、検査画像データを圧縮する「圧縮装置」が、画像検査装置１０であるとして説明する。ただし、「圧縮装置」は、画像検査装置１０以外の他の装置であってもよい。
Further, the
図１を参照して、画像検査装置１０は、主要なコンポーネントとして、プロセッサ１０１と、ＲＡＭ１０３と、ＲＯＭ１０５と、撮像装置１０７と、記憶装置１０９とを含む。
With reference to FIG. 1, the
プロセッサ１０１は、典型的には、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Multi Processing Unit）等といった演算処理部である。典型的には、プロセッサ１０１は、ＲＡＭ１０３、ＲＯＭ１０５等に記憶されたプログラムを読み出して実行することで、画像検査装置１０の各部の動作を制御する。より詳細にはプロセッサ１０１は、当該プログラムを実行することによって、後述する画像検査装置１０の処理（ステップ）の各々を実現する。
The
ＲＡＭ１０３は、プロセッサ１０１によって生成されたデータを一時的に保持する。ＲＯＭ１０５は、画像検査装置１０を構成するために予め入力された各種データを格納する。記憶装置１０９は、ハードディスクあるいはＳＳＤ（Solid State Drive）などの不揮発性記憶媒体であり、撮像装置１０７によって取得された検査画像データ、プロセッサ１０１によって用いられる各種情報等を記憶する。
The
撮像装置１０７は、一例として、レンズなどの光学系に加えて、ＣＣＤ（Coupled Charged Device）またはＣＭＯＳ（Complementary Metal Oxide Semiconductor）センサといった、複数の画素に区画された撮像素子を含む。撮像装置１０７は、例えば、ラインスキャンカメラ、エリアスキャンカメラ等である。典型的には、撮像装置１０７は、搬送機構によって搬送される検査対象物を順次撮像する。
As an example, the
プロセッサ１０１は、撮像装置１０７によって取得された検査画像データに対して予め定められた検査処理を実行する。例えば、プロセッサ１０１は、検査画像データに対して２値化処理を実行して、検査対象物におけるクラック（例えば、ひび割れ）の有無を検査して、検査結果データを生成する。プロセッサ１０１は、当該検査画像データと当該検査結果データとを関連付けて記憶装置１０９に記憶する。この時点で記憶される検査画像データは、圧縮されていない（すなわち、非圧縮の）検査画像データである。
The
ここで、画像検査装置１０によって検査される各検査対象物は同じ製品であるため、寸法、形状等が同じであり外観的に類似している。そのため、各検査対象物を撮像して得られる各検査画像データは同じ特徴を有する。特徴は、例えば、エッジ、輝度勾配等であり、外観検査に用いられる物理量を含む。
Here, since each inspection object inspected by the
プロセッサ１０１は、各検査画像データが同じ特徴を有することを利用して、非圧縮の各検査画像データに対して可逆圧縮処理を実行し、圧縮された各検査画像データを記憶装置１０９に記憶する。プロセッサ１０１は、圧縮された各検査画像データを記憶装置１０９に記憶した後、非圧縮の各検査画像データを削除する。
Utilizing the fact that each inspection image data has the same characteristics, the
なお、画像検査装置１０は、検査画像データを表示するためのディスプレイ、ユーザの操作入力を受け付けるための入力装置（例えば、キーボード、マウス等）、他の装置と通信するための通信インターフェイス、プロセッサ１０１と外部の記録媒体との間のデータ伝送を仲介するメモリインターフェイス等をさらに有していてもよい。
The
＜圧縮方式＞
ここでは、本実施の形態に従う各検査画像データの圧縮方式について説明する。<Compression method>
Here, a compression method of each inspection image data according to the present embodiment will be described.
（画素行列データの生成）
まず、画像検査装置１０は、検査画像データ群に含まれる各検査画像データを圧縮に適した構造に変換する。(Generation of pixel matrix data)
First, the
図２は、検査画像データ群から画素行列データを生成する際のイメージ図である。ここでは、説明の容易化のため、検査画像データ群を、同じ特徴を有するｎ個（ただし、ｎは２以上の整数）の検査画像データの集合であるとする。また、各検査画像データの画素数はＨ×Ｖ個であり、ｎ個の検査画像データの各々にはインデックスが割当てられているものとする。なお、Ｈは水平方向の画素数であり、Ｖは垂直方向の画素数である。 FIG. 2 is an image diagram when pixel matrix data is generated from the inspection image data group. Here, for ease of explanation, it is assumed that the inspection image data group is a set of n inspection image data having the same characteristics (where n is an integer of 2 or more). Further, it is assumed that the number of pixels of each inspection image data is H × V, and an index is assigned to each of the n inspection image data. Note that H is the number of pixels in the horizontal direction, and V is the number of pixels in the vertical direction.
画像検査装置１０は、ｎ個の検査画像データの同一位置（すなわち、同一座標）の画素における画素値を行列要素とする画素行列データを生成する。図３に示すように、座標（Ｘ，Ｙ）の画素に対応する画素行列データＬ（Ｘ，Ｙ）は、ｎ個の検査画像データの同一座標（Ｘ，Ｙ）における画素値を行列要素とする１×Ｎ行列のデータである。そのため、画素数分（すなわち、Ｈ×Ｖ組）の画素行列データＬ（Ｘ，Ｙ）が生成される。
The
ｎ個目の検査画像データの座標（Ｘ，Ｙ）における画素値をＰｎ（Ｘ，Ｙ）とする。この場合、画素行列データＬ（Ｘ，Ｙ）は、行列要素として画素値Ｐ１（Ｘ，Ｙ）〜Ｐｎ（Ｘ，Ｙ）を有する。そのため、画素値Ｐｎ（Ｘ，Ｙ）は行列要素Ｐｎ（Ｘ，Ｙ）とも称される。図３の例では、行列要素Ｐ１（Ｘ，Ｙ）が“１０”、行列要素Ｐ２（Ｘ，Ｙ）が“１０”、行列要素Ｐ３（Ｘ，Ｙ）が“１１”、・・・、行列要素Ｐｎ（Ｘ，Ｙ）が“１０”である。本実施の形態では、画素値は８ビットの階調で表現されており、０〜２５５の値をとるものとする。ただし、画素値は異なるビットの階調で表現されていてもよい。 Let Pn (X, Y) be the pixel value at the coordinates (X, Y) of the nth inspection image data. In this case, the pixel matrix data L (X, Y) has pixel values P1 (X, Y) to Pn (X, Y) as matrix elements. Therefore, the pixel value Pn (X, Y) is also referred to as the matrix element Pn (X, Y). In the example of FIG. 3, the matrix element P1 (X, Y) is "10", the matrix element P2 (X, Y) is "10", the matrix element P3 (X, Y) is "11", ..., Matrix. The element Pn (X, Y) is "10". In the present embodiment, the pixel value is represented by an 8-bit gradation and takes a value of 0 to 255. However, the pixel value may be represented by the gradation of different bits.
検査画像データ群に含まれる各検査画像データは同じ特徴を有するため、各検査画像データの同一座標における画素値は高確率で類似した値をとる。すなわち、画素行列データＬ（Ｘ，Ｙ）の各行列要素Ｐ１（Ｘ，Ｙ）〜Ｐｎ（Ｘ，Ｙ）は、高確率で類似した値となる。画像検査装置１０は、このことを利用して、各検査画像データを効率よく圧縮する。
Since each inspection image data included in the inspection image data group has the same characteristics, the pixel values at the same coordinates of each inspection image data have a high probability of taking similar values. That is, each matrix element P1 (X, Y) to Pn (X, Y) of the pixel matrix data L (X, Y) has a high probability of having similar values. The
なお、検査画像データがカラー画像である場合のように、画素が単一の構成要素ではなく複数の構成要素を含む場合には、画素行列データＬ（Ｘ，Ｙ）は画素を構成する要素数分だけ生成される。例えば、検査画像データがＲ，Ｇ，Ｂの３チャネルで表現されており、各チャネルが８ビットの階調で０〜２５５の値をとる場合が考えられる。 When the pixel includes a plurality of components instead of a single component as in the case where the inspection image data is a color image, the pixel matrix data L (X, Y) is the number of elements constituting the pixel. Only minutes are generated. For example, it is conceivable that the inspection image data is represented by three channels R, G, and B, and each channel takes a value of 0 to 255 with an 8-bit gradation.
この場合、画素がＲ要素、Ｇ要素、Ｂ要素の３つのサブ画素を有しており、Ｒ要素用の画素行列データＬｒ（Ｘ，Ｙ）、Ｇ要素用の画素行列データＬｇ（Ｘ，Ｙ）、Ｂ要素用の画素行列データＬｂ（Ｘ，Ｙ）の３つの画素行列データが生成される。画素行列データＬｒ（Ｘ，Ｙ）、Ｌｇ（Ｘ，Ｙ）、Ｌｂ（Ｘ，Ｙ）における行列要素（すなわち、画素値）は、８ビットで表現され、０〜２５５の値をとる。 In this case, the pixel has three sub-pixels of R element, G element, and B element, and the pixel matrix data Lr (X, Y) for the R element and the pixel matrix data Lg (X, Y) for the G element. ), And the pixel matrix data Lb (X, Y) for the B element, three pixel matrix data are generated. The matrix elements (that is, pixel values) in the pixel matrix data Lr (X, Y), Lg (X, Y), and Lb (X, Y) are represented by 8 bits and take a value of 0 to 255.
（差分行列データの生成）
次に、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）のデータ量を圧縮するために、差分行列データを生成する。(Generation of difference matrix data)
Next, the
図３は、差分行列データの生成方式を説明するための図である。図３の例では、説明の容易化のため、検査画像データの個数ｎが“１０”であるとする。また、画素行列データＬ（Ｘ，Ｙ）の各行列要素は８ビットで表現されており、０〜２５５の値をとり得る。 FIG. 3 is a diagram for explaining a method for generating difference matrix data. In the example of FIG. 3, the number n of inspection image data is assumed to be "10" for the sake of simplification of explanation. Further, each matrix element of the pixel matrix data L (X, Y) is represented by 8 bits, and can take a value of 0 to 255.
図３を参照して、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）の各行列要素Ｐ１（Ｘ，Ｙ）〜Ｐ１０（Ｘ，Ｙ）の中から最小値を有する最小要素Ｍｉｎ（Ｘ，Ｙ）を選定する。図３の例では、最小値“９”を有する行列要素Ｐ２（Ｘ，Ｙ）、Ｐ４（Ｘ，Ｙ）、Ｐ９（Ｘ，Ｙ）が最小要素Ｍｉｎ（Ｘ，Ｙ）として選定される。続いて、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）の各行列要素から最小要素Ｍｉｎ（Ｘ，Ｙ）を減算して、減算後の値を行列要素とする差分行列データＬｄ（Ｘ，Ｙ）を生成する。これにより、Ｈ×Ｖ組の差分行列データＬｄ（Ｘ，Ｙ）が生成される。
With reference to FIG. 3, the
差分行列データＬｄ（Ｘ，Ｙ）は、行列要素Ｐｄ１（Ｘ，Ｙ）〜Ｐｄ１０（Ｘ，Ｙ）を有している。例えば、行列要素Ｐｄ１（Ｘ，Ｙ）は、行列要素Ｐ１（Ｘ，Ｙ）の値“１０”から最小値“９”を減算した値“１”を有し、行列要素Ｐｄ２（Ｘ，Ｙ）は、行列要素Ｐ２（Ｘ，Ｙ）の値“９”から最小値“９”を減算した値“０”を有する。その他の行列要素Ｐｄ３（Ｘ，Ｙ）〜Ｐｄ１０（Ｘ，Ｙ）についても同様である。 The difference matrix data Ld (X, Y) has matrix elements Pd1 (X, Y) to Pd10 (X, Y). For example, the matrix element Pd1 (X, Y) has a value "1" obtained by subtracting the minimum value "9" from the value "10" of the matrix element P1 (X, Y), and the matrix element Pd2 (X, Y). Has a value "0" obtained by subtracting the minimum value "9" from the value "9" of the matrix element P2 (X, Y). The same applies to the other matrix elements Pd3 (X, Y) to Pd10 (X, Y).
画素行列データＬ（Ｘ，Ｙ）の最小要素Ｍｉｎ（Ｘ，Ｙ）を基準として生成された差分行列データＬｄ（Ｘ，Ｙ）の各行列要素は０〜３の値を有する。そのため、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素は２ビットで表現できる。ここで、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素のビット数、すなわち、各行列要素を表現するために必要なビット数を表現ビット数Ｒｂ（Ｘ，Ｙ）とする。図３の例では表現ビット数Ｒｂ（Ｘ，Ｙ）は“２”となる。表現ビット数Ｒｂ（Ｘ，Ｙ）は、各行列要素が８ビットで表現されていることから１〜８の値を取り得る。そのため、“表現ビット数”自体を表わすために必要なビット数は“３”となる。 Each matrix element of the difference matrix data Ld (X, Y) generated with reference to the minimum element Min (X, Y) of the pixel matrix data L (X, Y) has a value of 0 to 3. Therefore, each matrix element of the difference matrix data Ld (X, Y) can be represented by 2 bits. Here, the number of bits of each matrix element of the difference matrix data Ld (X, Y), that is, the number of bits required to represent each matrix element is defined as the number of representation bits Rb (X, Y). In the example of FIG. 3, the number of expression bits Rb (X, Y) is “2”. The number of representation bits Rb (X, Y) can take a value of 1 to 8 because each matrix element is represented by 8 bits. Therefore, the number of bits required to represent the “expression bit number” itself is “3”.
また、画素行列データＬ（Ｘ，Ｙ）の各行列要素が８ビットで表現されていることから、画素行列データＬ（Ｘ，Ｙ）の最小要素Ｍｉｎ（Ｘ，Ｙ）の値（すなわち、最小値）は、０〜２５５を取り得る。そのため、最小要素Ｍｉｎ（Ｘ，Ｙ）を表現するために必要なビット数は“８”である。 Further, since each matrix element of the pixel matrix data L (X, Y) is represented by 8 bits, the value of the minimum element Min (X, Y) of the pixel matrix data L (X, Y) (that is, the minimum). The value) can be 0 to 255. Therefore, the number of bits required to represent the minimum element Min (X, Y) is “8”.
元の画素行列データＬ（Ｘ，Ｙ）は、差分行列データＬｄ（Ｘ，Ｙ）と、最小要素Ｍｉｎ（Ｘ，Ｙ）と、差分行列データＬｄの各行列要素を表現するための表現ビット数Ｒｂ（Ｘ，Ｙ）とを含むデータＥ０を用いて復元できる。 The original pixel matrix data L (X, Y) is the number of representation bits for expressing each matrix element of the difference matrix data Ld (X, Y), the minimum element Min (X, Y), and the difference matrix data Ld. It can be restored using the data E0 including Rb (X, Y).
ここで、画素行列データＬ（Ｘ，Ｙ）は、１０個の行列要素の各々が８ビットで表現されているため、データ量は“８０”（＝１０×８）ビットである。一方、差分行列データＬｄ（Ｘ，Ｙ）は１０個の行列要素の各々が２ビットで表現されているため、そのデータ量は“２０”（＝２×１０）ビットである。また、最小要素Ｍｉｎ（Ｘ，Ｙ）を表わすために必要なデータ量は８ビットであり、表現ビット数Ｒｂ（Ｘ，Ｙ）を表わすために必要なデータ量は３ビットである。そのため、データＥ０のデータ量は３１（＝２０＋８＋３）ビットとなる。このことから、画素行列データＬ（Ｘ，Ｙ）をデータＥ０に変換することによって、６１．２５％のデータ量が削減されている。 Here, since each of the 10 matrix elements of the pixel matrix data L (X, Y) is represented by 8 bits, the amount of data is “80” (= 10 × 8) bits. On the other hand, since each of the 10 matrix elements of the difference matrix data Ld (X, Y) is represented by 2 bits, the amount of data is "20" (= 2 × 10) bits. Further, the amount of data required to represent the minimum element Min (X, Y) is 8 bits, and the amount of data required to represent the number of representation bits Rb (X, Y) is 3 bits. Therefore, the amount of data E0 is 31 (= 20 + 8 + 3) bits. From this, the amount of data is reduced by 61.25% by converting the pixel matrix data L (X, Y) into the data E0.
上述したように、データＥ０から画素行列データＬ（Ｘ，Ｙ）を復元することができるため、画素行列データＬ（Ｘ，Ｙ）からデータＥ０への変換処理は、データの実質的な性質である情報量を保ったままデータ量を削減する可逆圧縮処理に相当する。 As described above, since the pixel matrix data L (X, Y) can be restored from the data E0, the conversion process from the pixel matrix data L (X, Y) to the data E0 is a substantial property of the data. It corresponds to a lossless compression process that reduces the amount of data while maintaining a certain amount of information.
各検査画像データの個数は“１０”、表現ビット数Ｒｂ（Ｘ，Ｙ）は“２”、最小要素Ｍｉｎ（Ｘ，Ｙ）を表わすために必要なビット数は“８”、表現ビット数Ｒｂ（Ｘ，Ｙ）自体を表わすために必要なビット数は“３”である。そのため、画素行列データＬ（Ｘ，Ｙ）からデータＥ０へ変換した場合の圧縮率Ｃ０は、画素の色深度Ｄｅを用いると、以下の式（１）のように表わされる。 The number of each inspection image data is "10", the number of expression bits Rb (X, Y) is "2", the number of bits required to represent the minimum element Min (X, Y) is "8", and the number of expression bits Rb. The number of bits required to represent (X, Y) itself is "3". Therefore, the compression ratio C0 when the pixel matrix data L (X, Y) is converted to the data E0 is expressed by the following equation (1) by using the color depth De of the pixels.
Ｃ０＝１−（２×１０＋８＋３）／（１０×Ｄｅ）・・・（１）
本実施の形態では、色深度Ｄｅは８ビットであるため、式（１）を用いると圧縮率Ｃ０は６１．２５％と算出される。C0 = 1- (2 × 10 + 8 + 3) / (10 × De) ・ ・ ・ (1)
In the present embodiment, since the color depth De is 8 bits, the compression ratio C0 is calculated to be 61.25% by using the equation (1).
（異常要素の判定）
典型的には、画素行列データＬ（Ｘ，Ｙ）からデータＥ０への変換によって、データ量を削減することができるが、画素行列データＬ（Ｘ，Ｙ）の行列要素に異常要素が存在する場合には、データ量が増大する場合がある。そこで、画像検査装置１０は、異常要素の存在の有無を判定しつつ、より効率的なデータ圧縮を実行するように構成されている。(Judgment of abnormal elements)
Typically, the amount of data can be reduced by converting the pixel matrix data L (X, Y) to the data E0, but there is an abnormal element in the matrix element of the pixel matrix data L (X, Y). In some cases, the amount of data may increase. Therefore, the
図４は、画素行列データＬ（Ｘ，Ｙ）の各行列要素に異常要素が存在する場合の差分行列データの生成方式を説明するための図である。図４の例では、説明の容易化のため、検査画像データの個数ｎが“１０”であるとする。また、画素行列データＬ（Ｘ，Ｙ）の各行列要素は８ビットで表現されており、０〜２５５の値をとり得る。 FIG. 4 is a diagram for explaining a method of generating difference matrix data when an abnormal element exists in each matrix element of the pixel matrix data L (X, Y). In the example of FIG. 4, the number n of inspection image data is assumed to be "10" for the sake of simplification of explanation. Further, each matrix element of the pixel matrix data L (X, Y) is represented by 8 bits, and can take a value of 0 to 255.
図４を参照して、画素行列データＬ（Ｘ，Ｙ）の最小要素の値（すなわち、最小値）は“３１”である。画像検査装置１０は、図３で説明したように、画素行列データＬ（Ｘ，Ｙ）の各行列要素から最小要素を減算して、減算後の値を行列要素とする差分行列データＬｄ（Ｘ，Ｙ）を生成する。
With reference to FIG. 4, the value (that is, the minimum value) of the minimum element of the pixel matrix data L (X, Y) is “31”. As described with reference to FIG. 3, the
差分行列データＬｄ（Ｘ，Ｙ）の各行列要素は０〜１０９の値をとるため、各行列要素は７ビットで表現できる。すなわち、図４の例では表現ビット数Ｒｂ（Ｘ，Ｙ）は“７”である。また、最小要素Ｍｉｎ（Ｘ，Ｙ）を表わすために必要なビット数は“８”、表現ビット数Ｒｂ（Ｘ，Ｙ）自体を表わすために必要なビット数は“３”である。 Since each matrix element of the difference matrix data Ld (X, Y) takes a value of 0 to 109, each matrix element can be represented by 7 bits. That is, in the example of FIG. 4, the number of expression bits Rb (X, Y) is “7”. Further, the number of bits required to represent the minimum element Min (X, Y) is “8”, and the number of bits required to represent the expression bit number Rb (X, Y) itself is “3”.
このことから、差分行列データＬｄ（Ｘ，Ｙ）と、最小要素Ｍｉｎ（Ｘ，Ｙ）と、表現ビット数Ｒｂ（Ｘ，Ｙ）とを含むデータＥ０のデータ量は“８１”（＝７×１０＋８＋３）となり、元の画素行列データＬ（Ｘ，Ｙ）のデータ量“８０”よりも大きくなる。これは、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中に極端に大きい値（すなわち、１０９）を有する行列要素Ｐｄ６（Ｘ，Ｙ）が存在するためである。 From this, the data amount of the data E0 including the difference matrix data Ld (X, Y), the minimum element Min (X, Y), and the number of expression bits Rb (X, Y) is “81” (= 7 ×). It becomes 10 + 8 + 3), which is larger than the data amount “80” of the original pixel matrix data L (X, Y). This is because there is a matrix element Pd6 (X, Y) having an extremely large value (that is, 109) in each matrix element of the difference matrix data Ld (X, Y).
圧縮率の低下を防ぐため、画像検査装置１０は以下の処理をさらに実行する。具体的には、画像検査装置１０は、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中から最大値を有する最大要素を選定し、当該最大要素を異常要素として仮定する。図４の例では、最大値“１０９”を有する行列要素Ｐｄ６（Ｘ，Ｙ）が異常要素として仮定される。
In order to prevent a decrease in the compression rate, the
続いて、画像検査装置１０は、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素における最大要素の値を基準値“０”に置換した仮差分行列データＬｄａ（Ｘ，Ｙ）を生成する。すなわち、仮差分行列データＬｄａ（Ｘ，Ｙ）は、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素における最大要素を基準値“０”に変更した差分行列データに相当する。なお、基準値は、予め設定された値であればよく、“０”以外の値であってもよい。
Subsequently, the
仮差分行列データＬｄａ（Ｘ，Ｙ）は、行列要素Ｐｄａ１（Ｘ，Ｙ）〜Ｐｄａ１０（Ｘ，Ｙ）を有する。行列要素Ｐｄａ６（Ｘ，Ｙ）は基準値“０”を有し、仮差分行列データＬｄａ（Ｘ，Ｙ）の他の各行列要素Ｐｄａ１（Ｘ，Ｙ）〜Ｐｄａ５（Ｘ，Ｙ），Ｐｄａ７（Ｘ，Ｙ）〜Ｐｄａ１０（Ｘ，Ｙ）は、それぞれ、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素Ｐｄ１（Ｘ，Ｙ）〜Ｐｄ５（Ｘ，Ｙ），Ｐｄ７（Ｘ，Ｙ）〜Ｐｄ１０（Ｘ，Ｙ）と同一である。 The tentative difference matrix data Lda (X, Y) has matrix elements Pda1 (X, Y) to Pda10 (X, Y). The matrix element Pda6 (X, Y) has a reference value "0", and the other matrix elements Pda1 (X, Y) to Pda5 (X, Y), Pda7 (of the temporary difference matrix data Lda (X, Y)). X, Y) to Pda10 (X, Y) are each matrix element Pd1 (X, Y) to Pd5 (X, Y), Pd7 (X, Y) to Pd10 of the difference matrix data Ld (X, Y), respectively. It is the same as (X, Y).
画像検査装置１０は、差分行列データＬｄ（Ｘ，Ｙ）の異常要素のインデックスＩと、当該インデックスＩに対応する画素行列データＬ（Ｘ，Ｙ）の行列要素の値（以下、「異常画素値」とも称する。）とを含む異常データＧ１（Ｘ，Ｙ）を生成する。インデックスＩは、行列データの先頭から１，２，・・・，ｎと割り振られるものとする。図４の例では、異常要素はＰｄ６（Ｘ，Ｙ）であるためインデックスＩは“６”であり、そのインデックスＩに対応する異常画素値は“１４０”である。
The
元の画素行列データＬ（Ｘ，Ｙ）は、仮差分行列データＬｄａ（Ｘ，Ｙ）と、最小要素Ｍｉｎ（Ｘ，Ｙ）と、表現ビット数Ｒｂ（Ｘ，Ｙ）と、異常データＧ１（Ｘ，Ｙ）（すなわち、インデックスＩおよび異常画素値）とを含むデータＥ１を用いて復元できる。 The original pixel matrix data L (X, Y) includes the temporary difference matrix data Lda (X, Y), the minimum element Min (X, Y), the number of representation bits Rb (X, Y), and the abnormal data G1 ( It can be restored using the data E1 including X, Y) (ie, index I and abnormal pixel value).
仮差分行列データＬｄａ（Ｘ，Ｙ）の各行列要素は０〜３の値を有するため、各行列要素は２ビットで表現できる。そのため、仮差分行列データＬｄａ（Ｘ，Ｙ）のデータ量は２０（＝２×１０）ビットである。また、最小要素Ｍｉｎ（Ｘ，Ｙ）を表わすために必要なビット数は“８”、表現ビット数Ｒｂ（Ｘ，Ｙ）自体を表わすために必要なビット数は“３”である。さらに、検査画像データの個数ｎは“１０”であるため、異常データＧ１に含まれるインデックスＩは４ビットで表現できる。異常データＧ１に含まれる異常画素値は画素の色深度と同じビット数（すなわち、８ビット）で表現できる。 Since each matrix element of the tentative difference matrix data Lda (X, Y) has a value of 0 to 3, each matrix element can be represented by 2 bits. Therefore, the amount of data of the temporary difference matrix data Lda (X, Y) is 20 (= 2 × 10) bits. Further, the number of bits required to represent the minimum element Min (X, Y) is “8”, and the number of bits required to represent the expression bit number Rb (X, Y) itself is “3”. Further, since the number n of the inspection image data is “10”, the index I included in the abnormal data G1 can be represented by 4 bits. The abnormal pixel value included in the abnormal data G1 can be expressed by the same number of bits (that is, 8 bits) as the color depth of the pixel.
このことから、データＥ１のデータ量は、４３（＝２０＋８＋３＋４＋８）ビットとなる。データＥ１のデータ量“４３”は、元の画素行列データＬ（Ｘ，Ｙ）のデータ量“８０”よりも小さい。画素行列データＬ（Ｘ，Ｙ）をデータＥ１に変換することによって、４６．２５％のデータ量が削減されている。 From this, the amount of data of the data E1 is 43 (= 20 + 8 + 3 + 4 + 8) bits. The data amount “43” of the data E1 is smaller than the data amount “80” of the original pixel matrix data L (X, Y). By converting the pixel matrix data L (X, Y) into the data E1, the amount of data is reduced by 46.25%.
各検査画像データの個数をｎ、表現ビット数Ｒｂ（Ｘ，Ｙ）をＲｂ、最小要素Ｍｉｎ（Ｘ，Ｙ）を表わすために必要なビット数をＢｍ、表現ビット数Ｒｂ（Ｘ，Ｙ）自体を表わすために必要なビット数をＢｒ、画素の色深度をＤｅ、異常データの個数をｋとすると、異常データがｋ個のときの圧縮率Ｃｋは、以下の式（２）のように表わされる。 The number of each inspection image data is n, the number of expression bits Rb (X, Y) is Rb, the number of bits required to represent the minimum element Min (X, Y) is Bm, and the number of expression bits Rb (X, Y) itself. Assuming that the number of bits required to represent is Br, the color depth of the pixel is De, and the number of abnormal data is k, the compression ratio Ck when there are k abnormal data is expressed by the following equation (2). Is done.
Ｃｋ＝１−[｛（Ｒｂ×ｎ＋Ｂｍ＋Ｂｒ）＋ｋ×（ｌｏｇ２ｎ＋Ｄｅ）｝／（ｎ×Ｄｅ）］・・・（２）
ここで、画素行列データＬ（Ｘ，Ｙ）からデータＥ１へ変換する場合、ｎは“１０”、Ｒｂは“２”、Ｂｍは“８”、Ｂｒは“３”、Ｄｅは“８”、ｋは“１”である。また、ｌｏｇ２ｎの値は小数点以下を切り上げたものとする。そのため、これらの値を式（２）に代入すると、圧縮率Ｃ１は４６．２５％と算出される。なお、式（１）は、式（２）においてｋ＝０とした場合に相当する式である。Ck = 1-[{(Rb × n + Bm + Br) + k × (log 2 n + De)} / (n × De)] ... (2)
Here, when converting the pixel matrix data L (X, Y) to the data E1, n is “10”, Rb is “2”, Bm is “8”, Br is “3”, and De is “8”. k is "1". Further, it is assumed that the value of log 2 n is rounded up to the nearest whole number. Therefore, by substituting these values into the equation (2), the compression ratio C1 is calculated to be 46.25%. The equation (1) is an equation corresponding to the case where k = 0 in the equation (2).
画素行列データＬ（Ｘ，Ｙ）からデータＥ１への変換によりデータ量は圧縮されているが、より効率よくデータ量を圧縮するため、さらに、仮差分行列データＬｄａ（Ｘ，Ｙ）の各行列要素のうちの最大要素を異常要素として仮定して同様の処理を実行する。 The amount of data is compressed by the conversion of the pixel matrix data L (X, Y) to the data E1, but in order to compress the amount of data more efficiently, each matrix of the temporary difference matrix data Lda (X, Y) is further compressed. The same process is executed assuming that the largest element among the elements is an abnormal element.
具体的には、図４の例では、画像検査装置１０は、最大値“３”を有する行列要素Ｐｄａ８（Ｘ，Ｙ）を異常要素として仮定する。続いて、画像検査装置１０は、仮差分行列データＬｄａ（Ｘ，Ｙ）の各行列要素における最大要素の値を基準値“０”に置換した仮差分行列データＬｄｂ（Ｘ，Ｙ）を生成する。
Specifically, in the example of FIG. 4, the
仮差分行列データＬｄｂ（Ｘ，Ｙ）は、行列要素Ｐｄｂ１（Ｘ，Ｙ）〜Ｐｄｂ１０（Ｘ，Ｙ）を有している。行列要素Ｐｄｂ８（Ｘ，Ｙ）は基準値“０”を有し、仮差分行列データＬｄｂ（Ｘ，Ｙ）の他の行列要素Ｐｄｂ１（Ｘ，Ｙ）〜Ｐｄｂ７（Ｘ，Ｙ），Ｐｄｂ９（Ｘ，Ｙ），Ｐｄｂ１０（Ｘ，Ｙ）は、それぞれ、仮差分行列データＬｄａ（Ｘ，Ｙ）の各行列要素Ｐｄａ１（Ｘ，Ｙ）〜Ｐｄａ７（Ｘ，Ｙ），Ｐｄａ９（Ｘ，Ｙ），Ｐｄａ１０（Ｘ，Ｙ）と同一である。 The tentative difference matrix data Ldb (X, Y) has matrix elements Pdb1 (X, Y) to Pdb10 (X, Y). The matrix element Pdb8 (X, Y) has a reference value "0", and other matrix elements Pdb1 (X, Y) to Pdb7 (X, Y), Pdb9 (X) of the temporary difference matrix data Ldb (X, Y). , Y), Pdb10 (X, Y) are the matrix elements Pda1 (X, Y) to Pda7 (X, Y), Pda9 (X, Y), Pda10 of the temporary difference matrix data Lda (X, Y), respectively. It is the same as (X, Y).
画像検査装置１０は、異常データＧ２として、仮差分行列データＬｄａ（Ｘ，Ｙ）の異常要素に対応するインデックスＩと、当該インデックスＩに対応する異常画素値とを抽出する。図４の例では、異常要素はＰｄａ８（Ｘ，Ｙ）であるためインデックスＩは“８”であり、そのインデックスＩに対応する異常画素値は“３４”である。
The
元の画素行列データＬ（Ｘ，Ｙ）は、仮差分行列データＬｄｂ（Ｘ，Ｙ）と、最小要素Ｍｉｎ（Ｘ，Ｙ）と、表現ビット数Ｒｂ（Ｘ，Ｙ）と、２つの異常データＧ１，Ｇ２とを含むデータＥ２から復元することができる。 The original pixel matrix data L (X, Y) includes the temporary difference matrix data Ldb (X, Y), the minimum element Min (X, Y), the number of representation bits Rb (X, Y), and two abnormal data. It can be restored from the data E2 including G1 and G2.
仮差分行列データＬｄｂ（Ｘ，Ｙ）の各行列要素は０〜２の値を有するため、各行列要素は２ビットで表現できる。そのため、仮差分行列データＬｄｂ（Ｘ，Ｙ）のデータ量は２０（＝２×１０）ビットである。また、最小要素Ｍｉｎ（Ｘ，Ｙ）を表わすために必要なビット数は“８”、表現ビット数Ｒｂ（Ｘ，Ｙ）自体を表わすために必要なビット数は“３”である。さらに、異常データは２つであり、ｎは“１０”であるためインデックスＩは８（＝２×４）で表現でき、異常画素値は１６（＝２×８）で表現できる。 Since each matrix element of the tentative difference matrix data Ldb (X, Y) has a value of 0 to 2, each matrix element can be represented by 2 bits. Therefore, the amount of data of the temporary difference matrix data Ldb (X, Y) is 20 (= 2 × 10) bits. Further, the number of bits required to represent the minimum element Min (X, Y) is “8”, and the number of bits required to represent the expression bit number Rb (X, Y) itself is “3”. Further, since there are two abnormal data and n is “10”, the index I can be represented by 8 (= 2 × 4), and the abnormal pixel value can be represented by 16 (= 2 × 8).
このことから、データＥ２のデータ量は、５５（＝２０＋８＋３＋８＋１６）ビットとなる。データＥ２のデータ量“５５”は、元の画素行列データＬ（Ｘ，Ｙ）のデータ量“８０”よりも小さい。画素行列データＬ（Ｘ，Ｙ）をデータＥ２に変換することによって、３１．２５％のデータ量が削減されている。 From this, the amount of data of the data E2 is 55 (= 20 + 8 + 3 + 8 + 16) bits. The data amount “55” of the data E2 is smaller than the data amount “80” of the original pixel matrix data L (X, Y). By converting the pixel matrix data L (X, Y) into the data E2, the amount of data is reduced by 31.25%.
ここで、画素行列データＬ（Ｘ，Ｙ）からデータＥ２へ変換する場合、ｎは“１０”、Ｒｂは“２”、Ｂｍは“８”、Ｂｒは“３”、Ｄｅは“８”、ｋは“２”である。また、ｌｏｇ２ｎの値は小数点以下を切り上げたものとする。そのため、これらの値を式（２）に代入すると、圧縮率Ｃ２は３１．２５％と算出される。Here, when converting the pixel matrix data L (X, Y) to the data E2, n is “10”, Rb is “2”, Bm is “8”, Br is “3”, and De is “8”. k is "2". Further, it is assumed that the value of log 2 n is rounded up to the nearest whole number. Therefore, by substituting these values into the equation (2), the compression ratio C2 is calculated to be 31.25%.
圧縮率Ｃ２は圧縮率Ｃ１よりも小さく圧縮効率が悪いことがわかる。したがって、画像検査装置１０は、圧縮率Ｃ１に対応する圧縮方式を選択して効率のよいデータ圧縮を実行する。具体的には、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）をデータＥ１に変換することによって、画素行列データＬ（Ｘ，Ｙ）のデータ量を圧縮する。
It can be seen that the compression ratio C2 is smaller than the compression ratio C1 and the compression efficiency is poor. Therefore, the
なお、仮に、圧縮率Ｃ２が圧縮率Ｃ１よりも大きい場合には、画像検査装置１０は、さらに、仮差分行列データＬｄｂ（Ｘ，Ｙ）の各行列要素のうちの最大要素を異常要素として仮定して同様の処理を実行する。
If the compression rate C2 is larger than the compression rate C1, the
（圧縮画像データの構造）
画像検査装置１０は、上述したデータＥ０あるいはデータＥ１を圧縮画像データとして生成し、記憶装置１０９に記憶する。ここでは、説明の容易化のため、データＥ０を圧縮画像データとして記憶する構成について説明する。(Structure of compressed image data)
The
具体的には、画像検査装置１０は、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素を、表現ビット数Ｒｂ（Ｘ，Ｙ）（例えば、“２”）に従ってビットデータに変換したデータと、最小要素Ｍｉｎ（Ｘ，Ｙ）と、表現ビット数Ｒｂ（Ｘ，Ｙ）とを含む圧縮画像データ（すなわち、データＥ０）を生成する。
Specifically, the
図５は、圧縮画像データのデータ構造３０１の一例を示す図である。図５の説明では、各最小要素Ｍｉｎ（Ｘ，Ｙ）を単に「最小要素データ」と称し、各表現ビット数Ｒｂ（Ｘ，Ｙ）を単に「表現ビット数データ」と称し、各差分行列データＬｄ（Ｘ，Ｙ）を単に「差分行列データ」と称する。
FIG. 5 is a diagram showing an example of the
この場合、相対アドレス“０ｘ００００００００”は、最小要素データの先頭アドレスＭ＿ａｄｄｒを示し、相対アドレス“０ｘ０００００００４”は、最小要素データのサイズＭ＿ｓｉｚｅを示している。相対アドレス“０ｘ０００００００８”は、表現ビット数データの先頭アドレスＢ＿ａｄｄｒを示し、相対アドレス“０ｘ０００００００Ｃ”は、表現ビット数データのサイズＢ＿ｓｉｚｅを示している。相対アドレス“０ｘ００００００１０”は、差分行列データの先頭アドレスＤ＿ａｄｄｒを示し、相対アドレス“０ｘ００００００１４”は、差分行列データのサイズＤ＿ｓｉｚｅを示している。 In this case, the relative address "0x000000000" indicates the start address M_addr of the minimum element data, and the relative address "0x00000004" indicates the size M_size of the minimum element data. The relative address "0x00000008" indicates the start address B_addr of the expression bit number data, and the relative address "0x00000000C" indicates the size B_size of the expression bit number data. The relative address "0x000000010" indicates the start address D_addr of the difference matrix data, and the relative address "0x000000104" indicates the size D_size of the difference matrix data.
そのため、最小要素データの末尾アドレスは“Ｍ＿ａｄｄｒ＋Ｍ＿ｓｉｚｅ”で表わされ、表現ビット数データの末尾アドレスは“Ｂ＿ａｄｄｒ＋Ｂ＿ｓｉｚｅ”で表わされ、差分行列データの末尾アドレスは“Ｄ＿ａｄｄｒ＋Ｄ＿ｓｉｚｅ”で表わされる。 Therefore, the end address of the minimum element data is represented by "M_addr + M_size", the end address of the representation bit number data is represented by "B_addr + B_size", and the end address of the difference matrix data is represented by "D_addr + D_size".
図５に示すデータ構造３０１によると、相対アドレス“０ｘ００００００００”〜“０ｘ００００００１４”を読み込むことで、任意のメモリアドレスに存在する最小要素データ、表現ビット数データ、および差分行列データを参照することができる。
According to the
なお、画像検査装置１０は、以下のように、圧縮画像データから検査画像データを復元する。差分行列データＬｄ（Ｘ，Ｙ）は、ビット単位のデータとして記憶されている。そのため、画像検査装置１０は、表現ビット数Ｒｂ（Ｘ，Ｙ）単位で、圧縮画像データ内の差分行列データＬｄ（Ｘ，Ｙ）を相対アドレスＤ＿ａｄｄｒから読み出す。
The
次に、画像検査装置１０は、差分行列データＬｄ（Ｘ，Ｙ）、最小要素Ｍｉｎ（Ｘ，Ｙ）および表現ビット数Ｒｂ（Ｘ，Ｙ）に基づいて画素行列データＬ（Ｘ，Ｙ）を復元する。これにより、画像検査装置１０は、各座標（Ｘ，Ｙ）における画素行列データＬ（Ｘ，Ｙ）を復元する。画像検査装置１０は、復元されたすべての画素行列データＬ（Ｘ，Ｙ）に基づいて、各検査画像データを復元する。
Next, the
なお、表現ビットデータ、差分行列データは１バイト未満の情報単位で構成されている。そのため、表現ビットデータ、差分行列データのサイズが整数バイトで表現できなかった場合、ビットのパディング、すなわち、データがバイト単位の情報になるように任意の値を持つビットを末尾に付加する。図５に示すデータ構造３０１によると、ビットのパディングが最小限で済むため、メモリの利用効率に優れている。ただし、最小要素データ、表現ビット数データ、および差分行列データの全てのデータを読み込み終えるまで各画素行列データＬ（Ｘ，Ｙ）の復元処理を開始できない。
The expression bit data and the difference matrix data are composed of information units of less than 1 byte. Therefore, when the size of the representation bit data and the difference matrix data cannot be represented by integer bytes, bit padding, that is, a bit having an arbitrary value is added to the end so that the data becomes information in byte units. According to the
また、Ｈ×Ｖ組の最小要素Ｍｉｎ（Ｘ，Ｙ）の集合は、各座標の最小要素をまとめた画像のように捉えることができる。そのため、最小要素データは、通常の画像としてＰＮＧあるいはＬｏｓｓｌｅｓｓ ＪＰＥＧ等の一般的な可逆圧縮アルゴリズムで可逆圧縮することで検査画像データ群の圧縮率を向上させることができる。また、最小要素データを画像として可逆圧縮した場合には、その復元も行なう必要がある。 Further, the set of the minimum elements Min (X, Y) of the H × V set can be grasped as an image in which the minimum elements of each coordinate are put together. Therefore, the compression rate of the inspection image data group can be improved by losslessly compressing the minimum element data with a general lossless compression algorithm such as PNG or Lossless JPEG as a normal image. In addition, when the minimum element data is losslessly compressed as an image, it is necessary to restore it.
他の例として、差分行列データＬｄ（Ｘ，Ｙ）、最小値Ｍｉｎ（Ｘ，Ｙ）および表現ビット数Ｒｂ（Ｘ，Ｙ）の組を連続した領域に記憶するデータ構造であってもよい。この場合、差分行列データＬｄ（Ｘ，Ｙ）、最小値Ｍｉｎ（Ｘ，Ｙ）および表現ビット数Ｒｂ（Ｘ，Ｙ）の組毎にビットのパディングが発生するため、メモリの利用効率が悪化する。 As another example, there may be a data structure in which a set of the difference matrix data Ld (X, Y), the minimum value Min (X, Y), and the number of expression bits Rb (X, Y) is stored in a continuous area. In this case, bit padding occurs for each set of the difference matrix data Ld (X, Y), the minimum value Min (X, Y), and the number of expression bits Rb (X, Y), so that the memory utilization efficiency deteriorates. ..
しかし、データを先頭から読み込む場合、各検査画像データにおける座標（Ｘ，Ｙ）の画素行列データＬ（Ｘ，Ｙ）を復元する際には、差分行列データＬｄ（Ｘ，Ｙ）、最小値Ｍｉｎ（Ｘ，Ｙ）および表現ビット数Ｒｂ（Ｘ，Ｙ）の読み込み処理が完了したタイミングで復元処理を開始できる。そのため、読み込み処理と並行して、読み込みが完了した差分行列データＬｄ（Ｘ，Ｙ）、最小値Ｍｉｎ（Ｘ，Ｙ）および表現ビット数Ｒｂ（Ｘ，Ｙ）の組から逐次復元処理を開始することができる。これにより、各画素行列データＬ（Ｘ，Ｙ）の復元処理の高速化が期待できる。 However, when reading the data from the beginning, when restoring the pixel matrix data L (X, Y) of the coordinates (X, Y) in each inspection image data, the difference matrix data Ld (X, Y), the minimum value Min. The restoration process can be started at the timing when the reading process of (X, Y) and the number of expression bits Rb (X, Y) is completed. Therefore, in parallel with the reading process, the sequential restoration processing is started from the set of the difference matrix data Ld (X, Y), the minimum value Min (X, Y), and the expression bit number Rb (X, Y) for which the reading is completed. be able to. This can be expected to speed up the restoration process of each pixel matrix data L (X, Y).
上記では、データＥ０を圧縮画像データとして記憶する構成について説明したが、データＥ１についても同様である。例えば、データＥ１を圧縮画像データとして記憶する場合、各仮差分行列データＬｄａ（Ｘ，Ｙ）、各最小要素Ｍｉｎ（Ｘ，Ｙ）、各表現ビット数Ｒｂ（Ｘ，Ｙ）および各異常データＧ１が記憶装置１０９に記憶される。
In the above, the configuration for storing the data E0 as compressed image data has been described, but the same applies to the data E1. For example, when the data E1 is stored as compressed image data, each provisional difference matrix data Lda (X, Y), each minimum element Min (X, Y), each expression bit number Rb (X, Y), and each abnormality data G1 Is stored in the
＜機能構成＞
図６は、画像検査装置１０の機能構成を示す模式図である。ここでは、主に、画像検査装置１０により実行される圧縮方式に関する機能構成について説明する。図６を参照して、画像検査装置１０は、主な機能構成として、画素行列生成部２０１と、差分行列生成部２０３と、異常判定部２０５と、圧縮処理部２０７とを含む。典型的には、これらの各機能は、プロセッサ１０１がＲＡＭ１０３およびＲＯＭ１０５に格納されたプログラムを実行することによって実現される。なお、これらの機能の一部または全部は専用の回路を用いることによって実現されるように構成されていてもよい。<Functional configuration>
FIG. 6 is a schematic diagram showing a functional configuration of the
画素行列生成部２０１は、同じ特徴を有する複数の検査画像データ（すなわち、検査画像データ群）を記憶装置１０９から読み出す。画素行列生成部２０１は、複数の検査画像データの同一座標の画素値を行列要素とする画素行列データを生成する。具体的には、画素行列生成部２０１は、図２で説明したように、各座標（Ｘ，Ｙ）における画素行列データＬ（Ｘ，Ｙ）を生成する。
The pixel
差分行列生成部２０３は、画素行列データの各行列要素の中から最小値を有する最小要素を選定し、画素行列データの各行列要素から最小要素を減算した値を行列要素とする差分行列データを生成する。具体的には、差分行列生成部２０３は、図３で説明したように、各座標（Ｘ，Ｙ）における差分行列データＬｄ（Ｘ，Ｙ）を生成する。 The difference matrix generation unit 203 selects the minimum element having the minimum value from each matrix element of the pixel matrix data, and sets the difference matrix data having the value obtained by subtracting the minimum element from each matrix element of the pixel matrix data as the matrix element. Generate. Specifically, the difference matrix generation unit 203 generates the difference matrix data Ld (X, Y) at each coordinate (X, Y) as described with reference to FIG.
異常判定部２０５は、差分行列データの各行列要素の中に異常要素が含まれているか否かを判定する。具体的には、異常判定部２０５は、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中に異常要素が含まれていないと仮定した場合に、予め定められた式（例えば、式（２））と、差分行列データＬｄ（Ｘ，Ｙ）と、最小要素Ｍｉｎ（Ｘ，Ｙ）と、表現ビット数Ｒｂ（Ｘ，Ｙ）とに基づいて、画素行列データＬ（Ｘ，Ｙ）の圧縮率Ｃ０を算出する。
The
異常判定部２０５は、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素のうちの最大要素を異常要素として仮定し、当該最大要素を、基準値を有する要素に置換することによって仮差分行列データＬｄａ（Ｘ，Ｙ）を生成する。異常判定部２０５は、式（２）と、仮差分行列データＬｄａ（Ｘ，Ｙ）と、最小要素Ｍｉｎ（Ｘ，Ｙ）と、表現ビット数Ｒｂ（Ｘ，Ｙ）とに基づいて、画素行列データＬ（Ｘ，Ｙ）の圧縮率Ｃ１を算出する。
The
異常判定部２０５は、圧縮率Ｃ０が圧縮率Ｃ１以上である場合、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中に異常要素が含まれないと判定する。すなわち、異常判定部２０５は、画素行列データＬ（Ｘ，Ｙ）の各行列要素の中に異常画素値は存在しないと判定する。
When the compression rate C0 is equal to or higher than the compression rate C1, the
異常判定部２０５は、圧縮率Ｃ０が圧縮率Ｃ１未満である場合、仮差分行列データＬｄａ（Ｘ，Ｙ）の各行列要素のうちの最大要素を異常要素として仮定し、当該最大要素を、基準値を有する要素に置換することによって仮差分行列データＬｄｂ（Ｘ，Ｙ）を生成する。異常判定部２０５は、式（２）と、仮差分行列データＬｄｂ（Ｘ，Ｙ）と、最小要素Ｍｉｎ（Ｘ，Ｙ）と、表現ビット数Ｒｂ（Ｘ，Ｙ）とに基づいて、画素行列データＬ（Ｘ，Ｙ）の圧縮率Ｃ２を算出する。
When the compression rate C0 is less than the compression rate C1, the
異常判定部２０５は、圧縮率Ｃ１が圧縮率Ｃ２以上である場合、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中に１個の異常要素が含まれると判定する。すなわち、異常判定部２０５は、画素行列データＬ（Ｘ，Ｙ）の各行列要素の中に１つの異常画素値（例えば、図４中のＰ６（Ｘ，Ｙ）の値“１４０”）が存在すると判定する。
When the compression rate C1 is the compression rate C2 or more, the
圧縮処理部２０７は、差分行列データと、最小要素と、差分行列データの各行列要素を表現するための表現ビット数とに基づいて、画素行列データを圧縮する。
The
ある局面では、異常判定部２０５によって、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中に異常要素が含まれないと判定された場合、圧縮処理部２０７は、圧縮率Ｃ０に対応する圧縮方式に従って画素行列データＬ（Ｘ，Ｙ）を圧縮する。具体的には、圧縮処理部２０７は、画素行列データＬ（Ｘ，Ｙ）を、差分行列データＬｄ（Ｘ，Ｙ）と最小要素Ｍｉｎ（Ｘ，Ｙ）と表現ビット数Ｒｂ（Ｘ，Ｙ）とを含む圧縮画像データ（例えば、データＥ０）に変換する。
In a certain aspect, when the
他の局面では、異常判定部２０５によって、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中に１つの異常要素が含まれると判定された場合（すなわち、圧縮率Ｃ１が圧縮率Ｃ２以上である場合）、圧縮処理部２０７は、圧縮率Ｃ１に対応する圧縮方式を選定し、当該選定された圧縮方式に従って画素行列データＬ（Ｘ，Ｙ）を圧縮する。具体的には、圧縮処理部２０７は、画素行列データＬ（Ｘ，Ｙ）を、仮差分行列データＬｄａ（Ｘ，Ｙ）と、最小要素Ｍｉｎ（Ｘ，Ｙ）と、表現ビット数Ｒｂ（Ｘ，Ｙ）と、異常要素に関する情報（例えば、異常データＧ１）とを含む圧縮画像データ（例えば、データＥ１）に変換する。
In another aspect, when it is determined by the
＜処理手順＞
図７は、画像検査装置１０が実行する圧縮処理手順の一例を示すフローチャートである。典型的には、以下の各ステップは、画像検査装置１０のプロセッサ１０１により実行される。<Processing procedure>
FIG. 7 is a flowchart showing an example of a compression processing procedure executed by the
図７を参照して、画像検査装置１０は、同じ特徴を有する各検査画像データ（すなわち、検査画像データ群）を記憶装置１０９から読み出す（ステップＳ１０）。検査画像データの個数はｎであるとする。
With reference to FIG. 7, the
画像検査装置１０は、検査画像データ群に含まれる各検査画像データの付随情報を示すヘッダデータを圧縮する（ステップＳ１２）。付随情報は、画像データの形式を表現するための情報であり、例えば、画像のサイズ情報、色ビット数等を含む。各検査画像データは同じ特徴を有しているため、各検査画像データの付随情報は同一である。そのため、画像検査装置１０は、各検査画像データの付随情報のうちの１つの付随情報のみを検査画像データ群の付随情報として保持する。冗長な情報である残りの付随情報は削除される。これにより、付随情報のデータを圧縮する。
The
画像検査装置１０は、各検査画像データに参照データを付加する（ステップＳ１４）。具体的には、参照データは、検査画像データを読み出す際に有用な情報であり、例えば、検査項目名、検査日時等を含む。検査画像データ群は、同じ特徴を有する複数の検査画像データの集合である。そのため、検査画像データ群から目的の検査画像データを取り出す際に、検査項目名、検査日時といった参照データを利用することにより読み出しの高速化を図ることができる。付加される参照データは検査画像データ群に含まれる各検査画像データに共通のものである。なお、各検査画像データに参照データを付加しない構成であってもよい。
The
画像検査装置１０は、検査画像データを一意に識別するための識別情報データを生成し、生成した識別情報データを検査画像データに付加する（ステップＳ１６）。識別情報データは、例えば、検査画像データのファイル名である。また、識別情報データは、検査画像データのインデックスを有し、識別情報データから検査画像データを参照することができる。なお、検査画像データの検査結果データを、当該検査画像データにさらに付加してもよい。
The
画像検査装置１０は、検査画像データ群に含まれる各検査画像データを画素行列データＬ（Ｘ，Ｙ）に変換する（ステップＳ１８）。具体的には、図２で説明したように、画像検査装置１０は、ｎ個の検査画像データの同一座標における画素値を行列要素とする画素行列データＬ（Ｘ，Ｙ）を生成する。これにより、各座標（Ｘ，Ｙ）における画素行列データＬ（Ｘ，Ｙ）が生成される。
The
画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）から差分行列データＬｄ（Ｘ，Ｙ）を生成する（ステップＳ２０）。具体的には、図３で説明したように、画像検査装置１０は、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）の各行列要素から最小要素Ｍｉｎ（Ｘ，Ｙ）を減算した値を行列要素とする差分行列データＬｄ（Ｘ，Ｙ）を生成する。これにより、各座標（Ｘ，Ｙ）における差分行列データＬｄ（Ｘ，Ｙ）が生成される。
The
続いて、画像検査装置１０は、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中に異常要素が含まれているか否かを判定する処理を実行する（ステップＳ２２）。図８を用いて、異常判定処理の処理手順を具体的に説明する。
Subsequently, the
図８は、異常判定処理の処理手順の一例を示すフローチャートである。図８を参照して、画像検査装置１０は、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中に異常要素が含まれていないと仮定した場合の圧縮率Ｃ０を算出する（ステップＳ５０）。具体的には、画像検査装置１０は、ｋ＝０として式（２）を用いて圧縮率Ｃ０を算出する。
FIG. 8 is a flowchart showing an example of the processing procedure of the abnormality determination processing. With reference to FIG. 8, the
画像検査装置１０は、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素のうちの最大要素を異常要素として仮定した場合の圧縮率Ｃ１を算出する（ステップＳ５２）。具体的には、画像検査装置１０は、ｋ＝１として式（２）を用いて、画素行列データＬ（Ｘ，Ｙ）をデータＥ１に変換したときの圧縮率Ｃ１を算出する。
The
画像検査装置１０は、圧縮率Ｃ０が圧縮率Ｃ１未満であるか否かを判断する（ステップＳ５４）。圧縮率Ｃ０が圧縮率Ｃ１以上である場合（ステップＳ５４においてＮＯ）、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）の各行列要素の中に異常画素値は存在しないと判定して（ステップＳ５６）、図７のステップＳ２４に進む。
The
一方、圧縮率Ｃ０が圧縮率Ｃ１未満である場合（ステップＳ５４においてＹＥＳ）、画像検査装置１０は、仮差分行列データの各行列要素のうちの最大要素を異常要素として仮定した場合の圧縮率Ｃｋを算出する（ステップＳ５８）。具体的には、画像検査装置１０は、ｋ≧２として式（２）を用いて、画素行列データＬ（Ｘ，Ｙ）をデータＥｋに変換したときの圧縮率Ｃｋを算出する。例えば、ｋ＝２の場合、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）をデータＥ２に変換したときの圧縮率Ｃ２を算出する。
On the other hand, when the compression rate C0 is less than the compression rate C1 (YES in step S54), the
画像検査装置１０は、圧縮率Ｃ（ｋ−１）が圧縮率Ｃｋ未満であるか否かを判断する（ステップＳ６０）。圧縮率Ｃ（ｋ−１）が圧縮率Ｃｋ未満である場合（ステップＳ６０においてＹＥＳ）、画像検査装置１０は、ｋをインクリメントして（ステップＳ６２）、ステップＳ５８の処理を実行する。前回のステップＳ５８において圧縮率Ｃ２が算出されていた場合には、今回のステップＳ５８では、画素行列データＬ（Ｘ，Ｙ）をデータＥ３に変換したときの圧縮率Ｃ３が算出される。
The
一方、圧縮率Ｃ（ｋ−１）が圧縮率Ｃｋ以上である場合（ステップＳ６０においてＮＯ）、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）の各行列要素の中に（ｋ−１）個の異常画素値が存在する判定して（ステップＳ６４）、図７のステップＳ２４に進む。
On the other hand, when the compression rate C (k-1) is equal to or higher than the compression rate Ck (NO in step S60), the
再び、図７を参照して、画像検査装置１０は、ステップＳ２２の異常判定結果に基づいて、画素行列データ（Ｘ，Ｙ）の圧縮方式を選択する（ステップＳ２４）。
Again, referring to FIG. 7, the
具体的には、ステップＳ２２において、画素行列データ（Ｘ，Ｙ）の各行列要素の中に異常画素値は存在しないと判定された場合、画像検査装置１０は、圧縮率Ｃ０に対応する圧縮方式を選択する。すなわち、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）をデータＥ０に変換する圧縮方式を選択する。
Specifically, in step S22, when it is determined that no abnormal pixel value exists in each matrix element of the pixel matrix data (X, Y), the
これに対して、ステップＳ２２において、画素行列データ（Ｘ，Ｙ）の各行列要素の中に（ｋ−１）個の異常画素値が存在すると判定された場合、画像検査装置１０は、圧縮率Ｃ（ｋ−１）に対応する圧縮方式を選択する。すなわち、画像検査装置１０は、画素行列データＬ（Ｘ，Ｙ）を、異常データを含むデータＥ（ｋ−１）に変換する圧縮方式を選択する。
On the other hand, in step S22, when it is determined that (k-1) abnormal pixel values exist in each matrix element of the pixel matrix data (X, Y), the
次に、画像検査装置１０は、選択された圧縮方式に従って、画素行列データＬ（Ｘ，Ｙ）を圧縮した圧縮画像データを生成する（ステップＳ２６）。これにより、各座標（Ｘ，Ｙ）における画素行列データＬ（Ｘ，Ｙ）を圧縮した圧縮画像データが生成される。例えば、画素行列データＬ（Ｘ，Ｙ）をデータＥ０に変換する圧縮方式が選択されている場合には、画像検査装置１０は、図５に示すように、各座標（Ｘ，Ｙ）におけるデータＥ０を圧縮画像データとして記憶装置１０９に記憶する。
Next, the
画像検査装置１０は、ヘッダデータ、各検査画像データの識別情報データ、および圧縮画像データを関連付けて、これらを含む圧縮検査情報データを生成して（ステップＳ２８）、処理を終了する。圧縮検査情報データは、例えば、図９に示すように記憶装置１０９へ記憶される。
The
図９は、圧縮検査情報データのデータ構造３１０の一例を示す図である。図９を参照して、相対アドレス“０ｘ００００００００”は、ヘッダデータの先頭アドレスＨ＿ａｄｄｒを示し、相対アドレス“０ｘ０００００００４”は、ヘッダデータのサイズＨ＿ｓｉｚｅを示している。相対アドレス“０ｘ０００００００８”は、参照データの先頭アドレスＲ＿ａｄｄｒを示し、相対アドレス“０ｘ０００００００Ｃ”は、参照データのサイズＲ＿ｓｉｚｅを示している。
FIG. 9 is a diagram showing an example of the
相対アドレス“０ｘ００００００１０”は、識別情報データの先頭アドレスＩ＿ａｄｄｒを示し、相対アドレス“０ｘ００００００１４”は、識別情報データの単位サイズＩ＿ｕｎｉｔｓｉｚｅを示し、相対アドレス“０ｘ００００００１８”は、識別情報データのサイズＩ＿ｓｉｚｅを示している。相対アドレス“０ｘ００００００１Ｃ”は、圧縮画像データの先頭アドレスＣ＿ａｄｄｒを示し、相対アドレス“０ｘ００００００２０”は、圧縮画像データのサイズＣ＿ｓｉｚｅを示している。 The relative address "0x000000010" indicates the start address I_addr of the identification information data, the relative address "0x000000104" indicates the unit size I_unitsize of the identification information data, and the relative address "0x000000018" indicates the size I_size of the identification information data. There is. The relative address “0x0000001C” indicates the start address C_addr of the compressed image data, and the relative address “0x00000020” indicates the size C_size of the compressed image data.
そのため、ヘッダデータの末尾アドレスは“Ｈ＿ａｄｄｒ＋Ｈ＿ｓｉｚｅ”で表わされ、参照データの末尾アドレスは“Ｒ＿ａｄｄｒ＋Ｒ＿ｓｉｚｅ”で表わされ、識別情報データの末尾アドレスは“Ｉ＿ａｄｄｒ＋Ｉ＿ｓｉｚｅ”で表わされ、単位識別情報データの末尾アドレスは“Ｉ＿ａｄｄｒ＋Ｉ＿ｕｎｉｔｓｉｚｅ”で表わされ、圧縮画像データの末尾アドレスは“Ｃ＿ａｄｄｒ＋Ｃ＿ｓｉｚｅ”で表わされる。 Therefore, the end address of the header data is represented by "H_addr + H_size", the end address of the reference data is represented by "R_addr + R_size", and the end address of the identification information data is represented by "I_addr + I_size" of the unit identification information data. The end address is represented by "I_addr + I_unitsize", and the end address of the compressed image data is represented by "C_addr + C_size".
図９に示すデータ構造３１０によると、相対アドレス“０ｘ００００００００”〜“０ｘ００００００２０”を読み込むことで、任意のメモリアドレスに存在するヘッダデータ、各検査画像データの識別情報データ、圧縮画像データを参照できる。
According to the
なお、ヘッダデータ、各検査画像データの識別情報データ、圧縮画像データの順番に連続で並んでおり、かつ規定のバイト数でアライメントされているという前提がある場合には、各データのサイズ情報は不要である。 If it is assumed that the header data, the identification information data of each inspection image data, and the compressed image data are arranged in this order and aligned with the specified number of bytes, the size information of each data is Not needed.
また、画像検査装置１０は、以下のように検査画像データを参照する。ここでは、記憶装置１０９に複数の圧縮検査情報データが記憶されているとする。複数の圧縮検査情報データの中から目的の検査画像データを復元する場合、画像検査装置１０は、全ての圧縮検査情報データから識別情報データを読み込み、目的の検査画像データに合致する識別情報データ（例えば、ファイル名）を指定する。これにより、画像検査装置１０は、指定した識別情報データと同じ圧縮検査情報データ内の圧縮画像データから、目的の検査画像データを復元する。
Further, the
また、画像検査装置１０は、参照データに基づいて、条件に合致する複数の検査画像データを参照してもよい。例えば、参照データの項目に検査日時が存在する場合、指定された検査日時に合致する期間に行なわれた検査画像データを参照することができる。また、参照データの項目に検査項目が存在する場合、指定された検査項目と同じ検査項目の検査画像データを参照することができる。
Further, the
＜利点＞
本実施の形態によると、大量の検査画像データが同じ特徴を有することを利用することによって、各検査画像データをより効率よく可逆圧縮することができる。<Advantage>
According to the present embodiment, each inspection image data can be losslessly compressed more efficiently by utilizing the fact that a large amount of inspection image data has the same characteristics.
その他の実施の形態．
（１）上述した実施の形態では、差分行列データＬｄ（Ｘ，Ｙ）の各行列要素の中に異常要素の有無を判定する処理を実行する構成について説明したが、当該構成に限られない。例えば、異常要素がないことが既知である場合には、図７のステップＳ２２の“異常判定処理”を実行することなく、画素行列データＬ（Ｘ，Ｙ）をデータＥ０に変換する圧縮処理を実行してもよい。Other embodiments.
(1) In the above-described embodiment, a configuration for executing a process for determining the presence or absence of an abnormal element in each matrix element of the difference matrix data Ld (X, Y) has been described, but the configuration is not limited to this configuration. For example, when it is known that there is no abnormal element, a compression process for converting the pixel matrix data L (X, Y) into data E0 is performed without executing the “abnormality determination process” in step S22 of FIG. You may do it.
（２）上述した実施の形態において、コンピュータを機能させて、上述のフローチャートで説明したような制御を実行させるプログラムを提供することもできる。このようなプログラムは、コンピュータに付属するフレキシブルディスク、ＣＤ−ＲＯＭ（Compact Disk Read Only Memory）、二次記憶装置、主記憶装置およびメモリカードなどの一時的でないコンピュータ読取り可能な記録媒体に記録させて、プログラム製品として提供することもできる。あるいは、コンピュータに内蔵するハードディスクなどの記録媒体に記録させて、プログラムを提供することもできる。また、ネットワークを介したダウンロードによって、プログラムを提供することもできる。 (2) In the above-described embodiment, it is also possible to provide a program that causes a computer to function and execute control as described in the above-mentioned flowchart. Such programs are recorded on non-temporary computer-readable recording media such as flexible disks, CD-ROMs (Compact Disk Read Only Memory), secondary storage devices, main storage devices, and memory cards that come with the computer. , Can also be provided as a program product. Alternatively, the program can be provided by recording on a recording medium such as a hard disk built in the computer. The program can also be provided by downloading via the network.
プログラムは、コンピュータのオペレーティングシステムの一部として提供されるプログラムモジュールのうち、必要なモジュールを予め定められた配列で予め定められたタイミングで呼出して処理を実行させるものであってもよい。その場合、プログラム自体には上記モジュールが含まれずＯＳと協働して処理が実行される。このようなモジュールを含まないプログラムも、本実施の形態にかかるプログラムに含まれ得る。 The program may be a program module provided as a part of a computer operating system, in which necessary modules are called in a predetermined array at a predetermined timing to execute processing. In that case, the program itself does not include the above module and the process is executed in cooperation with the OS. A program that does not include such a module may also be included in the program according to the present embodiment.
また、本実施の形態にかかるプログラムは他のプログラムの一部に組込まれて提供されるものであってもよい。その場合にも、プログラム自体には上記他のプログラムに含まれるモジュールが含まれず、他のプログラムと協働して処理が実行される。このような他のプログラムに組込まれたプログラムも、本実施の形態にかかるプログラムに含まれ得る。 Further, the program according to the present embodiment may be provided by being incorporated into a part of another program. Even in that case, the program itself does not include the modules included in the other programs, and the processing is executed in cooperation with the other programs. A program incorporated in such another program may also be included in the program according to the present embodiment.
（３）上述の実施の形態として例示した構成は、本発明の構成の一例であり、別の公知の技術と組み合わせることも可能であるし、本発明の要旨を逸脱しない範囲で、一部を省略する等、変更して構成することも可能である。また、上述した実施の形態において、他の実施の形態で説明した処理および構成を適宜採用して実施する場合であってもよい。 (3) The configuration exemplified as the above-described embodiment is an example of the configuration of the present invention, can be combined with another known technique, and a part thereof is not deviated from the gist of the present invention. It is also possible to change the configuration by omitting it. Further, in the above-described embodiment, the processing and configuration described in the other embodiments may be appropriately adopted and carried out.
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した説明ではなく、請求の範囲によって示され、請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。 It should be considered that the embodiments disclosed this time are exemplary in all respects and not restrictive. The scope of the present invention is shown by the scope of claims, not the description described above, and is intended to include all modifications within the meaning and scope of the claims.
１０ 画像検査装置、１０１ プロセッサ、１０３ ＲＡＭ、１０５ ＲＯＭ、１０７ 撮像装置、１０９ 記憶装置、２０１ 画素行列生成部、２０３ 差分行列生成部、２０５ 異常判定部、２０７ 圧縮処理部。 10 Image inspection device, 101 processor, 103 RAM, 105 ROM, 107 image pickup device, 109 storage device, 201 pixel matrix generation unit, 203 difference matrix generation unit, 205 abnormality determination unit, 207 compression processing unit.
Claims (7)
前記複数の検査画像データの同一座標の画素値を行列要素とする画素行列データを生成する画素行列生成部と、
前記画素行列データの各行列要素の中から最小値を有する最小要素を選定し、前記画素行列データの各行列要素から前記最小要素を減算した値を行列要素とする差分行列データを生成する差分行列生成部と、
前記差分行列データと、前記最小要素と、前記差分行列データの各行列要素を表現するための表現ビット数とに基づいて、前記画素行列データを圧縮する圧縮処理部とを備える、圧縮装置。A compression device for compressing multiple inspection image data.
A pixel matrix generation unit that generates pixel matrix data using pixel values of the same coordinates of the plurality of inspection image data as matrix elements, and a pixel matrix generation unit.
A difference matrix that selects the minimum element having the minimum value from each matrix element of the pixel matrix data and generates difference matrix data in which the value obtained by subtracting the minimum element from each matrix element of the pixel matrix data is used as the matrix element. Generator and
A compression device including a compression processing unit that compresses the pixel matrix data based on the difference matrix data, the minimum element, and the number of expression bits for expressing each matrix element of the difference matrix data.
前記異常判定部は、
前記差分行列データの各行列要素の中に異常要素が含まれていないと仮定した場合に、予め定められた式と、前記差分行列データと、前記最小要素と、前記表現ビット数とに基づいて、前記画素行列データの第１圧縮率を算出し、
前記差分行列データの各行列要素のうち最大値を有する第１最大要素を異常要素として仮定し、前記第１最大要素を、基準値を有する要素に置換することによって第１仮差分行列データを生成し、
前記予め定められた式と、前記第１仮差分行列データと、前記最小要素と、前記表現ビット数とに基づいて、前記画素行列データの第２圧縮率を算出し、
前記第１圧縮率が前記第２圧縮率以上である場合、前記差分行列データの各行列要素の中に異常要素が含まれないと判定する、請求項１に記載の圧縮装置。An abnormality determination unit for determining whether or not an abnormality element is included in each matrix element of the difference matrix data is further provided.
The abnormality determination unit
Assuming that each matrix element of the difference matrix data does not include an abnormal element, based on a predetermined equation, the difference matrix data, the minimum element, and the number of representation bits. , Calculate the first compression ratio of the pixel matrix data,
The first temporary difference matrix data is generated by assuming the first maximum element having the maximum value among the matrix elements of the difference matrix data as an abnormal element and replacing the first maximum element with an element having a reference value. death,
The second compression ratio of the pixel matrix data is calculated based on the predetermined formula, the first tentative difference matrix data, the minimum element, and the number of representation bits.
The compression device according to claim 1, wherein when the first compression rate is equal to or higher than the second compression rate, it is determined that each matrix element of the difference matrix data does not include an abnormal element.
前記第１圧縮率が前記第２圧縮率未満である場合、前記第１仮差分行列データの各行列要素のうち最大値を有する第２最大要素を異常要素として仮定し、前記第２最大要素を、前記基準値を有する要素に置換することによって第２仮差分行列データを生成し、
前記予め定められた式と、前記第２仮差分行列データと、前記最小要素と、前記表現ビット数とに基づいて、前記画素行列データの第３圧縮率を算出し、
前記第２圧縮率が前記第３圧縮率以上である場合、前記圧縮処理部は、前記画素行列データを、前記第１仮差分行列データと、前記最小要素と、前記表現ビット数と、前記異常要素に関する情報とを含む圧縮画像データに変換する、請求項２または３に記載の圧縮装置。The abnormality determination unit
When the first compression ratio is less than the second compression ratio, the second maximum element having the maximum value among the matrix elements of the first tentative difference matrix data is assumed as an abnormal element, and the second maximum element is used. , The second tentative difference matrix data is generated by substituting with the element having the reference value.
The third compression ratio of the pixel matrix data is calculated based on the predetermined formula, the second tentative difference matrix data, the minimum element, and the number of representation bits.
When the second compression rate is equal to or higher than the third compression rate, the compression processing unit uses the pixel matrix data, the first tentative difference matrix data, the minimum element, the number of representation bits, and the abnormality. The compression device according to claim 2 or 3, which converts the compressed image data including information about the elements.
前記複数の検査画像データの同一座標の画素値を行列要素とする画素行列データを生成するステップと、
前記画素行列データの各行列要素の中から最小値を有する最小要素を選定し、前記画素行列データの各行列要素から前記最小要素を減算した値を行列要素とする差分行列データを生成するステップと、
前記差分行列データと、前記最小要素と、前記差分行列データの各行列要素を表現するための表現ビット数とに基づいて、前記画素行列データを圧縮するステップとを含む、圧縮方法。A compression method for compressing multiple inspection image data.
A step of generating pixel matrix data using pixel values of the same coordinates of the plurality of inspection image data as matrix elements, and
A step of selecting a minimum element having a minimum value from each matrix element of the pixel matrix data and generating difference matrix data having a value obtained by subtracting the minimum element from each matrix element of the pixel matrix data as a matrix element. ,
A compression method comprising the step of compressing the pixel matrix data based on the difference matrix data, the minimum element, and the number of representation bits for expressing each matrix element of the difference matrix data.
前記圧縮プログラムは、前記コンピュータに、
前記複数の検査画像データの同一座標の画素値を行列要素とする画素行列データを生成するステップと、
前記画素行列データの各行列要素の中から最小値を有する最小要素を選定し、前記画素行列データの各行列要素から前記最小要素を減算した値を行列要素とする差分行列データを生成するステップと、
前記差分行列データと、前記最小要素と、前記差分行列データの各行列要素を表現するための表現ビット数とに基づいて、前記画素行列データを圧縮するステップとを実行させる、圧縮プログラム。A compression program that is executed by a computer of a compression device for compressing multiple inspection image data.
The compression program is applied to the computer.
A step of generating pixel matrix data using pixel values of the same coordinates of the plurality of inspection image data as matrix elements, and
A step of selecting a minimum element having a minimum value from each matrix element of the pixel matrix data and generating difference matrix data having a value obtained by subtracting the minimum element from each matrix element of the pixel matrix data as a matrix element. ,
A compression program that executes a step of compressing the pixel matrix data based on the difference matrix data, the minimum element, and the number of expression bits for expressing each matrix element of the difference matrix data.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019071162 | 2019-04-03 | ||
| JP2019071162 | 2019-04-03 | ||
| PCT/JP2020/011196 WO2020203191A1 (en) | 2019-04-03 | 2020-03-13 | Compression device, compression method, and compression program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2020203191A1 true JPWO2020203191A1 (en) | 2021-10-28 |
| JP7175384B2 JP7175384B2 (en) | 2022-11-18 |
Family
ID=72668640
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021511366A Active JP7175384B2 (en) | 2019-04-03 | 2020-03-13 | Compression Apparatus, Compression Method, and Compression Program |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP7175384B2 (en) |
| WO (1) | WO2020203191A1 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2604712B2 (en) * | 1985-10-18 | 1997-04-30 | ソニー株式会社 | High-efficiency encoding / decoding device for television signal |
| JP2001084379A (en) * | 1999-09-16 | 2001-03-30 | Toshiba Corp | Method and device for inspecting pattern |
| JP2009291280A (en) * | 2008-06-03 | 2009-12-17 | Hitachi Medical Corp | Medical image system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3572632B2 (en) * | 1993-06-29 | 2004-10-06 | ソニー株式会社 | Anomaly detection device |
| JP4573112B2 (en) * | 2005-02-16 | 2010-11-04 | ソニー株式会社 | Encoding apparatus and method, recording medium, program, and image processing system |
| JP2007189589A (en) * | 2006-01-16 | 2007-07-26 | Sony Corp | Information processor and information processing method, learning device and learning method, and program |
-
2020
- 2020-03-13 WO PCT/JP2020/011196 patent/WO2020203191A1/en active Application Filing
- 2020-03-13 JP JP2021511366A patent/JP7175384B2/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2604712B2 (en) * | 1985-10-18 | 1997-04-30 | ソニー株式会社 | High-efficiency encoding / decoding device for television signal |
| JP2001084379A (en) * | 1999-09-16 | 2001-03-30 | Toshiba Corp | Method and device for inspecting pattern |
| JP2009291280A (en) * | 2008-06-03 | 2009-12-17 | Hitachi Medical Corp | Medical image system |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020203191A1 (en) | 2020-10-08 |
| JP7175384B2 (en) | 2022-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8768072B2 (en) | Apparatus and methods to compress still images | |
| WO2001022734A1 (en) | Image encoding device | |
| US20080001946A1 (en) | Apparatus for and method of displaying image | |
| CN111353965B (en) | Image restoration method, device, terminal and storage medium | |
| US20050168479A1 (en) | Method and apparatus for color quantization of images employing a dynamic color map | |
| JP4012201B2 (en) | Image data compression apparatus and restoration apparatus, and image data compression program and restoration program | |
| US7650038B2 (en) | Image processing method and image processing apparatus | |
| WO2020203191A1 (en) | Compression device, compression method, and compression program | |
| CN111210378B (en) | Restorability method based on image data on industrial cloud | |
| JP2012004636A (en) | Data compression device and data restoration device | |
| JP2013165380A (en) | Image processing apparatus and image processing method | |
| CN113873328B (en) | Method for splitting multi-camera fusion video file into multiple single-camera video files | |
| JP4092830B2 (en) | Image data compression method | |
| JP2006033508A (en) | Adaptive variable length coding device, adaptive variable length decoding device, adaptive variable length coding/decoding method, and adaptive variable length coding/decoding program | |
| US9432650B2 (en) | Image display apparatus, image capturing apparatus, and method of controlling image display apparatus | |
| JP2006065424A (en) | Data storage system, data storage device, similar file recording method to be used for the same and program therefor | |
| CN111028135A (en) | Image file restoration method | |
| JP5504885B2 (en) | Image processing apparatus and image processing method | |
| JP2007215001A (en) | Unit, system, and method for processing image | |
| JP5704057B2 (en) | Image correction apparatus and image correction method | |
| JP2607465B2 (en) | Image search system | |
| JP4476405B2 (en) | Image processing apparatus, image processing method, and recording medium recording program relating to image processing | |
| JP2011041316A (en) | Conversion table compression method and conversion table restoration program | |
| JP2001238173A (en) | Recording apparatus for digital image data | |
| JP2001128182A (en) | Image encoding method and computer-readable recording medium storing image encoding program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210215 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220412 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220602 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220614 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220714 |
|
| 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: 20221011 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221108 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7175384 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |