JP7391824B2 - 情報処理装置、情報処理方法およびプログラム - Google Patents

Description

本発明の実施形態は、情報処理装置、情報処理方法およびプログラムに関する。

依頼元会社が、データ群の解析を外部の解析会社に依頼することが行われている。例えば、チップ製造会社は、チップ毎の良否を表すウェハマップの解析を外部の解析会社に依頼する場合がある。解析会社は、例えば、多数のウェハマップをクラスタリングして、不良が発生する原因等を解析する。

ここで、データ群をそのまま外部の解析会社に渡した場合、秘密情報が外部に漏えいする可能性がある。このため、依頼元会社は、秘匿情報が漏えいしないように解析対象のデータ群を加工し、加工後のデータ群を外部の解析会社に渡したい。例えば、チップ製造会社は、チップの歩留まりが漏えいしないように加工したウェハマップを外部の解析会社に渡したい。

しかし、データ群を適切に加工しなければ、正しい解析結果を得ることはできなくなる。このため、依頼元会社は、秘密情報が漏えいしない程度に且つ解析結果への影響を小さくするように、適切にデータ群を変換しなければならない。

国際公開第２０１７／１４１８０２号 特開２０１９－０９２１０１号公報

本発明が解決しようとする課題は、データ群を適切に変換することができる情報処理装置、情報処理方法およびプログラムを提供することにある。

実施形態に係る情報処理装置は、予め設定されたｎ次元（ｎは、１以上の整数）のマップに配置された複数のデータを含む第１データ群を、前記マップに配置された複数のデータを含む第２データ群に変換する。前記情報処理装置は、入力部と、ルール出力部と、変換部と、出力制御部とを備える。前記入力部は、前記第１データ群を複数の元データとして取得する。前記ルール出力部は、変換ルールを出力する。前記変換部は、前記複数の元データを前記変換ルールに従って、前記マップに配置された複数の新データに変換する。前記出力制御部は、前記複数の新データを前記第２データ群として出力する。前記複数の元データのそれぞれおよび前記複数の新データのそれぞれは、基準内を表す２以上の予め定められた個数の値または基準外を表す１以上の予め定められた個数の値のうち、何れかである。前記変換ルールは、前記マップにおける対象位置の元データが前記基準外の値の場合、前記対象位置の新データを前記対象位置の元データの値とし、前記対象位置の元データが前記基準内の値の場合、前記対象位置を基準として予め定められた範囲である参照領域に含まれる２以上の元データから前記基準外の値の元データを除いた１以上の元データのそれぞれの値を選択し、前記選択した１以上の元データの値を多数決し、前記対象位置の新データを多数決で決定された値とする。

実施形態に係る変換装置の機能構成を示す図。 変換装置の処理の流れを示すフローチャート。 複数の元データおよび複数の新データの一例を示す図。 データを変換する対象位置の選択順序の一例を示す図。 対象位置の元データが基準外の値である場合の変換ルールを示す図。 参照領域の一例を示す図。 対象位置の元データが基準内の値である場合の変換ルールを示す図。 参照領域に基準外の値の元データを含む場合の変換ルールを示す図。 変換処理の流れを示すフローチャート。 参照領域の第１変形例を示す図。 参照領域の第２変形例を示す図。 参照領域の第３変形例を示す図。 多数決処理の変形例を示す図。 １次元マップに配置された複数の元データおよび参照領域を示す図。 ３次元マップに配置された複数の元データおよび参照領域を示す図。 変形例に係る変換装置の機能構成を示す図。 情報処理装置のハードウェア構成を示す図。

以下、図面を参照しながら実施形態に係る変換装置１０について説明する。

図１は、変換装置１０の機能構成を示す図である。変換装置１０は、予め設定されたｎ次元（ｎは、１以上の整数）のマップに配置された複数のデータを含む第１データ群を、同一のマップに配置された複数のデータを含む第２データ群に変換する。例えば、第１データ群は、依頼元会社により作成される。変換装置１０は、依頼元会社により用いられる。変換装置１０は、第２データ群を、依頼元会社等とは異なる外部の解析会社に供給する。解析会社は、依頼元会社等から受け取った複数の第２データ群を解析する。

本実施形態において、依頼元会社は、チップ製造会社であり、第１データ群は、チップ毎の良否を示す値を表すウェハマップである。解析会社は、チップ製造会社からの依頼を受けて、多数のウェハマップをクラスタリングして、チップ製造工程における不良が発生する原因等を解析する。

変換装置１０は、専用または汎用のコンピュータである情報処理装置が変換プログラムを実行することにより実現される。変換装置１０は、変換プログラムを実行することにより、図１に示すような機能構成を備える。すなわち、変換装置１０は、入力部２２と、ルール出力部２４と、変換部２６と、変化率算出部２８と、出力制御部３０とを備える。

入力部２２は、他装置から第１データ群を取得する。入力部２２は、取得した第１データ群を複数の元データとして変換部２６に与える。

ルール出力部２４は、予め設定された変換ルールを出力する。ルール出力部２４は、メモリから、変換ルールを含む情報を読み出し、読み出した情報を変換部２６に与える。変換ルールは、複数の元データを、複数の新データに変換するための規則である。変換ルールは、例えば、管理者または設計者等により予め設定されている。

変換部２６は、変換ルールを受け取る。変換部２６は、複数の元データを受け取った場合、ｎ次元のマップに配置された複数の元データを変換ルールに従って、同一のマップに配置された複数の新データに変換する。

変化率算出部２８は、第１データ群に含まれる複数のデータに対する、変換部２６から出力された複数の新データの変化の割合を表す変化率を算出する。例えば、変化率算出部２８は、第１データ群のデータ数に対する、複数の新データのうちの値が変更されたデータ数の割合を変化率として算出する。また、例えば、変化率算出部２８は、第１データ群のうちの基準内の値のデータ数に対する、複数の新データのうちの値が変更されたデータ数の割合を変化率として算出してもよい。なお、基準内の値については、詳細を後述する。

出力制御部３０は、変換部２６から複数の新データを受け取るとともに、変化率算出部２８から変化率を受け取る。出力制御部３０は、受け取った変化率が予め設定された値より小さい場合、受け取った複数の新データを複数の元データとして、変換部２６に再度与える。変換部２６は、出力制御部３０から複数の元データを受け取った場合、出力制御部３０から受け取った複数の元データを変換ルールに従って複数の新データに変換する。出力制御部３０は、変化率が予め設定された値以上となるまで繰り返して複数の元データを複数の新データに変換させる。

そして、出力制御部３０は、変化率が予め設定された値以上となった場合、複数の新データを第２データ群として出力する。

図２は、変換装置１０の処理の流れを示すフローチャートである。変換装置１０は、図２に示す流れで処理を実行する。

まず、Ｓ１１において、変換装置１０は、他装置から第１データ群を複数の元データとして取得する。続いて、Ｓ１２において、変換装置１０のルール出力部２４は、予め設定された変換ルールを出力する。

続いて、Ｓ１３において、変換装置１０は、ｎ次元のマップに配置された複数の元データを変換ルールに従って、同一のマップに配置された複数の新データに変換する。続いて、Ｓ１４において、変換装置１０は、第１データ群に含まれる複数のデータに対する、変換装置１０から出力された複数の新データの変化率を算出する。

続いて、Ｓ１５において、変換装置１０は、算出した変化率が予め設定された値以上であるか否かを判断する。算出した変化率が予め設定された値より小さい場合（Ｓ１５のＮｏ）、変換装置１０は、処理をＳ１３に戻す。Ｓ１３に処理が戻された場合、複数の新データを複数の元データに置き換え、複数の元データを変換ルールに従って複数の新データに変換する。

変化率が予め設定された値以上となった場合（Ｓ１５のＹｅｓ）、変換装置１０は、処理をＳ１６に進める。そして、Ｓ１６において、変換装置１０は、複数の新データを第２データ群として出力する。変換装置１０は、Ｓ１６の処理を終えると、本フローを終了する。

このような変換装置１０は、第１データ群に対して予め定められた変化率以上変化した第２データ群を出力することができる。これにより、変換装置１０は、第２データ群を取得する会社等に対して、第１データ群の内容を秘匿化することができる。

図３は、複数の元データおよび複数の新データの一例を示す図である。

複数の元データと複数の新データとは、互いに同一のマップに配置されたデータ群である。例えば、複数の元データが８×８の２次元マトリクス状のマップに配置された６４個のデータ群である場合、複数の新データも、８×８の２次元マトリクス状のマップに配置された６４個のデータ群である。

また、複数の元データのそれぞれおよび複数の新データのそれぞれは、マップにおける位置により特定される。複数の元データが８×８の２次元マトリクス状のマップに配置されている場合、複数の元データのそれぞれは、列番号（例えばＸ方向の位置）および行番号（例えばＹ方向の位置）により特定される。

また、複数の元データのそれぞれおよび複数の新データのそれぞれは、複数の種類の値のうちの何れかである。複数の種類の値は、互いに相関の無い。具体的には、複数の元データのそれぞれおよび複数の元データのそれぞれは、基準内を表す２以上の予め定められ個数の値、または、基準外を表す１以上の予め定められた個数の値のうちの、何れかである。

本実施形態において、複数の元データおよび複数の新データは、ウェハマップである。より具体的には、複数の元データのそれぞれおよび複数の新データのそれぞれは、対応する位置にチップを作成したことを表す値または対応する位置にチップを作成していないことを表す値である。さらに、複数の元データのそれぞれおよび複数の新データのそれぞれは、対応する位置にチップを作成した場合、さらに、そのチップが良品であることを表す値、または、そのチップが不良品であることを表す値である。

本実施形態において、対応する位置にチップを作成していないことを表す値は、－１である。対応する位置にチップを作成していないことを表す値（－１）は、基準外の値の一例である。

また、本実施形態において、対応する位置にチップを作成しており、そのチップが良品であることを表す値は、０である。また、本実施形態において、対応する位置にチップを作成しており、そのチップが不良品であることを表す値は、１である。対応する位置にチップを作成していることを表す値（０または１）は、基準内の値の一例である。

なお、基準内を表す値は、２個以上の種類の値のうちの何れかである。本実施形態においては、基準内を表す値は、０または１の２種類のうちの何れかである。しかし、基準内を表す値は、例えば、０、１または２のうちの何れかといったような、３種類以上の値のうちの何れかであってもよい。

また、基準外を表す値は、１個以上の種類の値のうちの何れかである。本実施形態においては、基準外を表す値は、－１の１種類である。しかし、基準外を表す値は、例えば、－１または－２のうちの何れかといったような、２種類以上の値のうちの何れかであってもよい。

図４は、データを変換する対象位置の選択順序の一例を示す図である。本実施形態において、変換装置１０は、複数の元データのうちの１つの元データを選択し、選択した元データを、マップにおける同一位置の新データに変換する。例えば、複数の元データおよび複数の新データが２次元のマトリクス状のマップに配置されている場合、図４に示すように、ラスタスキャンをして１つずつ元データを選択してもよい。なお、変換装置１０は、複数の元データの全てを１回ずつ選択することができれば、どのような順序で元データを選択してもよい。また、変換装置１０は、２個以上の元データを同時に選択して、並列に変換処理を実行してもよい。

図５は、対象位置の元データが基準外の値である場合の変換ルールを示す図である。変換ルールは、少なくとも、図５に示すようなルールが記述される。すなわち、変換ルールは、マップにおける対象位置の元データが基準外の値の場合、対象位置の新データを対象位置の元データの値とすることが記述される。

例えば、対象位置の元データが－１である場合、変換ルールは、対象位置の新データを－１とする記述される。これにより、変換部２６は、実質上、基準外の値のデータに対して変換処理を実行せず、基準内の値のデータに対して変換処理を実行することができる。

図６は、参照領域の一例を示す図である。変換ルールは、少なくとも、対象位置の元データが基準内の値の場合、参照領域を特定することが記述される。参照領域は、対象位置を基準として予め定められた範囲である。より具体的には、参照領域は、少なくとも２以上のデータを含む領域である。さらに、参照領域は、マップにおける対象位置に連続した領域である。

例えば、マップが２次元のマトリクス状である場合、参照領域は、対象位置のデータと、対象位置に隣接する周囲の８個のデータとを含む範囲であってもよい。参照領域は、対象位置のデータを含んでもよいし、対象位置のデータを含まなくてもよい。なお、参照領域は、このような範囲に限らず、他の範囲であってもよい。参照領域の他の例については後述する。

図７は、対象位置の元データが基準内の値である場合であって、参照領域に基準外の値の元データを含まない場合の変換ルールを示す図である。図８は、対象位置の元データが基準内の値である場合であって、参照領域に基準外の値の元データを含む場合の変換ルールを示す図である。

変換ルールは、図７および図８に示すように、少なくとも、対象位置の元データが基準内の値の場合、参照領域に含まれる２以上の元データから基準外の値の元データを除いた１以上の元データのそれぞれの値を選択することが記述される。

例えば、図７に示すように、参照領域に基準外の値の元データを含まない場合には、変換ルールは、参照領域に含まれる２以上の元データの全ての値を選択する。また、例えば、図８に示すように、参照領域に基準外の値の元データを含む場合には、変換ルールは、参照領域に含まれる２以上の元データのうちの基準外の値の元データを除いた１以上の元データのそれぞれの値を選択する。

そして、変換ルールは、少なくとも、選択した１以上の元データの値を多数決し、対象位置の新データを多数決で決定された値とすることが記述される。例えば、変換ルールは、対象領域に含まれる９個のデータのうち値が０のデータ数が最も多い場合、対象位置の新データの値を０とし、１のデータ数が最も多い場合、対象位置の新データの値を１とすることが記述される。

なお、変換ルールは、選択した１以上の元データの多数の値が複数種類存在する場合、対象位置の新データを、他のアルゴリズムにより決定された値とする。例えば、基準内の値が０または１の何れかである場合であって、多数決の結果、値が０のデータ数と値が１のデータ数とが同一の場合、変換ルールは、０または１の予め定められた一方を、対象位置の新データの値とすることが記述されてもよい。

また、例えば、変換ルールは、選択した１以上の元データの多数の値が複数種類存在する場合、選択した１以上の元データの値に対象位置に対して所定の位置の元データの値を追加して、または、対象位置に対して所定の位置の元データの値を削減して多数決をし、対象位置の新データを多数決で決定された値とすることが記述されてもよい。すなわち、変換ルールは、選択した１以上の元データの多数の値が複数種類存在する場合、参照領域を変更して、再度多数決をし、対象位置の新データを多数決で決定された値とすることが記述されてもよい。また、例えば、変換ルールは、選択した１以上の元データの多数の値が複数種類存在する場合、選択した１以上の元データの値に対象位置の元データの値を追加して、または、対象位置の元データの値を削減して多数決をし、対象位置の新データを多数決で決定された値とすることが記述されてもよい。

また、参照領域は、含まれるデータ数が奇数であることが好ましい。例えば、基準内の値が０または１であって、且つ、参照領域に含まれるデータ数が奇数である場合、多数決の勝者が０となるデータ配置のパターン数は、多数決の勝者が１となるデータ配置のパターン数と同一となる。しかし、基準内の値が０または１であって、且つ、参照領域に含まれるデータ数が偶数である場合、変換ルールは、０のデータ数と１のデータ数とが同数の時のルールが記述される。例えば、変換ルールは、０のデータ数と１のデータ数とが同数の場合、０または１の予め定められた方が勝者となるという記述がされる。この場合、多数決の勝者が０となるデータ配置のパターン数と、多数決の勝者が１となるデータ配置のパターン数と異なってしまい、新データの値から元データの値を逆解析できる可能性を高くしてしまう。従って、変換ルールは、含まれるデータ数が奇数である参照領域を設定することにより、逆解析できる可能性を低くすることができる。

図９は、変換部２６による変換処理の流れを示すフローチャートである。変換部２６は、変換ルールに従って変換処理を実行する。変換ルールに従って処理を実行した場合、変換部２６は、元データの位置毎にＳ２２～Ｓ２７の処理を実行する（Ｓ２１とＳ２８との間のループ処理）。

Ｓ２２において、変換部２６は、対象位置の元データが、基準外の値であるか否かを判断する。本実施形態においては、変換部２６は、対象位置の元データが－１であるか否かを判断する。対象位置の元データが基準外の値である場合（Ｓ２２のＹｅｓ）、例えば対象位置の元データが－１である場合、変換部２６は、処理をＳ２３に進める。対象位置の元データが基準外の値でない場合（Ｓ２２のＮｏ）、例えば対象位置の元データが０または１である場合、変換部２６は、処理をＳ２４に進める。

Ｓ２３において、変換部２６は、対象位置の新データの値を、対象位置の元データの値とする処理を実行する。例えば、変換部２６は、対象位置の新データの値を、－１とする処理を実行する。変換部２６は、Ｓ２３を終えると、処理をＳ２８に進める。

Ｓ２４において、変換部２６は、参照領域を特定する。参照領域は、対象位置を基準として予め定められた範囲である。より具体的には、参照領域は、少なくとも２以上のデータを含む領域であり、且つ、マップにおける対象位置に連続した領域である。

続いて、Ｓ２５において、変換部２６は、参照領域に含まれる２以上の元データから基準外の値の元データを除いた１以上の元データのそれぞれの値を選択する。

続いて、Ｓ２６において、変換部２６は、選択した１以上の元データの値を多数決する。例えば、変換部２６は、選択した１以上の元データのうちの値が０のデータ数と、値が１のデータ数とを比較し、数が多い方の値を決定する。

続いて、Ｓ２７において、変換部２６は、対象位置の新データを、多数決で決定された値とする処理を実行する。なお、多数の値が複数種類存在する場合、例えば、値が０のデータ数と値が１のデータ数とが同一の場合、変換部２６は、他のアルゴリズムにより、何れか１つの種類の値を決定し、対象位置の新データを、他のアルゴリズムにより決定された値とする。変換部２６は、Ｓ２７を終えると、処理をＳ２８に進める。

Ｓ２８において、変換部２６は、複数の元データの全てについて、Ｓ２２からＳ２７の処理を実行したか否かを判断する。そして、変換部２６は、複数の元データの全てについて、Ｓ２２からＳ２７の処理を実行した場合には、本フローを終了する。

変換部２６は、以上のように処理を実行することにより、クラスタリング等の解析に影響を与えないように第１データ群を第２データ群に変換することができる。

図１０は、参照領域の第１変形例を示す図である。参照領域は、対象位置を基準として予め定められた範囲であって、少なくとも２以上のデータを含む領域であって、マップにおける対象位置に連続した領域であれば、どのような領域であってもよい。例えば、複数の元データが２次元マトリクス状のマップに配置されている場合、参照領域は、図１０に示すように、列方向の範囲と行方向の範囲が異なる領域であってもよい。

図１１は、参照領域の第２変形例を示す図である。例えば、複数の元データが２次元マトリクス状のマップに配置されている場合、参照領域は、図１１に示すように、対象位置に対して列方向および行方向のそれぞれに連続しており、斜め方向に連続していない領域であってもよい。例えば、参照領域は、対象位置のデータ、対象位置の右側のデータ、対象位置の左側のデータ、対象位置の上側のデータ、および、対象位置の下側のデータの５つのデータを含む領域であってもよい。

図１２は、参照領域の第３変形例を示す図である。例えば、複数の元データが２次元マトリクス状のマップに配置されている場合、参照領域は、図１２に示すように、対象位置に対して斜め方向のそれぞれに連続しており、列方向および行方向に連続していない領域であってもよい。例えば、参照領域は、対象位置のデータ、対象位置の斜上右側のデータ、対象位置の斜上左側のデータ、対象位置の斜下右側のデータ、および、対象位置の斜下左側のデータの５つのデータを含む領域であってもよい。

図１３は、多数決処理の変形例を示す図である。例えば、変換ルールは、参照領域に含まれる２以上のデータのそれぞれに対して参照領域の中の位置に応じて予め定められた対応する票数を割り当てることが記述されてもよい。そして、変換ルールは、選択した１以上の元データの値に割り当てられた票数の合計を多数決し、対象位置の新データを多数決で決定された値とすることが記述されてもよい。

例えば、複数の元データが２次元マトリクス状のマップに配置されており、参照領域が、対象位置および対象位置の周囲の合計９個のデータである場合、対象位置に３票が割り当てられ、対象位置に対して左右および上下方向のデータのそれぞれに２票が割り当てられ、対象位置に対して斜め方向のデータのそれぞれに１票が割り当てられてもよい。なお、この場合、参照領域に割り当てられた合計の票数は、奇数であることが好ましい。

図１４は、１次元マップに配置された複数の元データおよび参照領域を示す図である。複数の元データおよび複数の元データが配置されるマップは、１次元以上であれば、どのような構成であってもよい。例えば、複数の元データが１次元のマップに配置される場合、参照領域は、対象位置のデータと、対象位置の前後の所定個のデータを含む。例えば、図１４の例では、参照領域は、対象位置（ｉ）のデータと、対象位置（ｉ－１）の１つ前のデータと、対象位置（ｉ＋１）の１つ後ろのデータを含む。

図１５は、３次元マップに配置された複数の元データおよび参照領域を示す図である。例えば、図１５の例では、参照領域は、対象位置（ｋ，ｉ，ｊ）のデータと、対象位置（ｋ，ｉ，ｊ）の３方向の周囲の２６個のデータを含む。

図１６は、変形例に係る変換装置１０の機能構成を示す図である。変換装置１０は、図１６に示すような構成であってもよい。

変形例において、ルール出力部２４は、第１データ群を取得する。そして、ルール出力部２４は、第１データ群の種類毎に、異なる種類の変換ルールを変換部２６に出力する。例えば、ルール出力部２４は、第１データ群のマップの種類によって異なる変換ルールを出力してもよい。また、例えば、ルール出力部２４は、第１データ群に含まれる総データ数に応じて異なる変換ルールを出力してもよい。また、例えば、ルール出力部２４は、データがとり得る値の種類に応じて異なる変換ルールを出力してもよい。

また、変形例において、ルール出力部２４は、変換対象のデータの対象位置に応じて、異なる種類の変換ルールを変換部２６に出力してもよい。例えば、ルール出力部２４は、一定のデータ数毎に変換ルールを切り替えて出力してもよい。

以上のような変換装置１０は、第１データ群に対して予め定められた変化率以上変化した第２データ群を出力することができる。これにより、変換装置１０は、第２データ群を取得する会社等に対して、第１データ群の内容を秘匿化することができる。さらに、変換装置１０は、対象位置の元データが基準内の値の場合、値を変更しない。そして、変換装置１０は、対象位置の元データが基準内の値の場合、参照領域に含まれる２以上の元データから基準外の値の元データを除いた１以上の元データのそれぞれの値を多数決し、対象位置の新データを多数決で決定された値とする。これにより、変換装置１０は、クラスタリング等の解析に影響を与えないように、第１データ群を第２データ群に変換することができる。

以上により、変換装置１０によれば、第１データ群を適切に第２データ群に変換することができる。

（ハードウェア構成）
図１７は、実施形態に係る変換装置１０のハードウェア構成の一例を示す図である。変換装置１０は、例えば図１７に示すようなハードウェア構成のコンピュータにより実現される。変換装置１０は、ＣＰＵ（Central Processing Unit）３０１と、ＲＡＭ（Random Access Memory）３０２と、ＲＯＭ（Read Only Memory）３０３と、操作入力装置３０４と、表示装置３０５と、記憶装置３０６と、通信装置３０７とを備える。そして、これらの各部は、バスにより接続される。

ＣＰＵ３０１は、プログラムに従って演算処理および制御処理等を実行するプロセッサである。ＣＰＵ３０１は、ＲＡＭ３０２の所定領域を作業領域として、ＲＯＭ３０３および記憶装置３０６等に記憶されたプログラムとの協働により各種処理を実行する。

ＲＡＭ３０２は、ＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）等のメモリである。ＲＡＭ３０２は、ＣＰＵ３０１の作業領域として機能する。ＲＯＭ３０３は、プログラムおよび各種情報を書き換え不可能に記憶するメモリである。

操作入力装置３０４は、マウスおよびキーボード等の入力デバイスである。操作入力装置３０４は、ユーザから操作入力された情報を指示信号として受け付け、指示信号をＣＰＵ３０１に出力する。

表示装置３０５は、ＬＣＤ（Liquid Crystal Display）等の表示デバイスである。表示装置３０５は、ＣＰＵ３０１からの表示信号に基づいて、各種情報を表示する。

記憶装置３０６は、フラッシュメモリ等の半導体による記憶媒体、または、磁気的若しくは光学的に記録可能な記憶媒体等にデータを書き込みおよび読み出しをする装置である。記憶装置３０６は、ＣＰＵ３０１からの制御に応じて、記憶媒体にデータの書き込みおよび読み出しをする。通信装置３０７は、ＣＰＵ３０１からの制御に応じて外部の機器とネットワークを介して通信する。

コンピュータで実行される変換プログラムは、入力モジュールと、ルール出力モジュールと、変換モジュールと、変化率算出モジュールと、出力制御モジュールとを含むモジュール構成となっている。このプログラムは、ＣＰＵ３０１（プロセッサ）によりＲＡＭ３０２上に展開して実行されることにより、コンピュータを入力部２２、ルール出力部２４、変換部２６、変化率算出部２８、および、出力制御部３０として機能させる。なお、入力部２２、ルール出力部２４、変換部２６、変化率算出部２８、および、出力制御部３０の一部または全部は、ハードウェア回路により実現されてもよい。

また、コンピュータで実行されるプログラムは、コンピュータにインストール可能な形式または実行可能な形式のファイルで、ＣＤ－ＲＯＭ、フレキシブルディスク、ＣＤ－Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録されて提供される。

また、このプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、このプログラムをインターネット等のネットワーク経由で提供または配布するように構成してもよい。また、変換装置１０で実行されるプログラムを、ＲＯＭ３０３等に予め組み込んで提供するように構成してもよい。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

１０ 変換装置
２２ 入力部
２４ ルール出力部
２６ 変換部
２８ 変化率算出部
３０ 出力制御部

Claims (11)

1. 予め設定されたｎ次元（ｎは、１以上の整数）のマップに配置された複数のデータを含む第１データ群を、前記マップに配置された複数のデータを含む第２データ群に変換する情報処理装置であって、
   前記第１データ群を複数の元データとして取得する入力部と、
   変換ルールを出力するルール出力部と、
   前記複数の元データを前記変換ルールに従って、前記マップに配置された複数の新データに変換する変換部と、
   前記複数の新データを前記第２データ群として出力する出力制御部と、
   を備え、
   前記複数の元データのそれぞれおよび前記複数の新データのそれぞれは、基準内を表す２以上の予め定められた個数の値または基準外を表す１以上の予め定められた個数の値のうち、何れかであり、
   前記変換ルールは、
   前記マップにおける対象位置の元データが前記基準外の値の場合、前記対象位置の新データを前記対象位置の元データの値とし、
   前記対象位置の元データが前記基準内の値の場合、前記対象位置を基準として予め定められた範囲である参照領域に含まれる２以上の元データから前記基準外の値の元データを除いた１以上の元データのそれぞれの値を選択し、前記選択した１以上の元データの値を多数決し、前記対象位置の新データを多数決で決定された値とする
   情報処理装置。
2. 前記第１データ群に含まれる前記複数のデータに対する、前記複数の新データの変化率を算出する変化率算出部
   をさらに備え、
   前記出力制御部は、
   前記変化率が予め設定された値より小さい場合、前記複数の新データを前記複数の元データとし、前記変化率が前記予め設定された値以上となるまで繰り返して前記複数の元データを前記複数の新データに変換させ、
   前記変化率が前記予め設定された値以上となった場合、前記複数の新データを前記第２データ群として出力する
   請求項１に記載の情報処理装置。
3. 前記参照領域は、前記マップにおける前記対象位置に連続した領域である
   請求項１または２に記載の情報処理装置。
4. 前記参照領域に含まれる元データの数は、奇数である
   請求項１から３の何れか１項に記載の情報処理装置。
5. 前記変換ルールは、前記選択した１以上の元データの多数の値が複数種類存在する場合、前記選択した１以上の元データの値に前記対象位置の元データの値を追加して、または、前記対象位置の元データの値を削減して多数決をし、前記対象位置の新データを多数決で決定された値とする
   請求項１から４の何れか１項に記載の情報処理装置。
6. 前記変換ルールは、前記選択した１以上の元データの多数の値が複数種類存在する場合、前記選択した１以上の元データの値に前記対象位置に対して所定の位置の元データの値を追加して、または、前記対象位置に対して所定の位置の元データの値を削減して多数決をし、前記対象位置の新データを多数決で決定された値とする
   請求項１から４の何れか１項に記載の情報処理装置。
7. 前記変換ルールは、前記参照領域に含まれる２以上のデータのそれぞれに対して前記参照領域の中の位置に応じて予め定められた対応する票数を割り当て、前記選択した１以上の元データの値に割り当てられた票数の合計を多数決し、前記対象位置の新データを多数決で決定された値とする
   請求項１から６の何れか１項に記載の情報処理装置。
8. 前記ルール出力部は、前記第１データ群の種類毎に、異なる種類の前記変換ルールを前記変換部に出力する
   請求項１から７の何れか１項に記載の情報処理装置。
9. 前記ルール出力部は、前記対象位置に応じて異なる種類の前記変換ルールを前記変換部に出力する
   請求項１から８の何れか１項に記載の情報処理装置。
10. 情報処理装置により、予め設定されたｎ次元（ｎは、１以上の整数）のマップに配置された複数のデータを含む第１データ群を、前記マップに配置された複数のデータを含む第２データ群に変換する情報処理方法であって、
    前記情報処理装置が、前記第１データ群を複数の元データとして取得し、
    前記情報処理装置が、変換ルールを出力し、
    前記情報処理装置が、前記複数の元データを前記変換ルールに従って、前記マップに配置された複数の新データに変換し、
    前記情報処理装置が、前記複数の新データを前記第２データ群として出力し、
    前記複数の元データのそれぞれおよび前記複数の新データのそれぞれは、基準内を表す２以上の予め定められた個数の値または基準外を表す１以上の予め定められた個数の値のうち、何れかであり、
    前記変換ルールは、
    前記マップにおける対象位置の元データが前記基準外の値の場合、前記対象位置の新データを前記対象位置の元データの値とし、
    前記対象位置の元データが前記基準内の値の場合、前記対象位置を基準として予め定められた範囲である参照領域に含まれる２以上の元データから前記基準外の値の元データを除いた１以上の元データのそれぞれの値を選択し、前記選択した１以上の元データの値を多数決し、前記対象位置の新データを多数決で決定された値とする
    情報処理方法。
11. コンピュータを、予め設定されたｎ次元（ｎは、１以上の整数）のマップに配置された複数のデータを含む第１データ群を、前記マップに配置された複数のデータを含む第２データ群に変換する情報処理装置として機能させるためのプログラムであって、
    前記コンピュータを、
    前記第１データ群を複数の元データとして取得する入力部と、
    変換ルールを出力するルール出力部と、
    前記複数の元データを前記変換ルールに従って、前記マップに配置された複数の新データに変換する変換部と、
    前記複数の新データを前記第２データ群として出力する出力制御部と、
    して機能させ、
    前記複数の元データのそれぞれおよび前記複数の新データのそれぞれは、基準内を表す２以上の予め定められた個数の値または基準外を表す１以上の予め定められた個数の値のうち、何れかであり、
    前記変換ルールは、
    前記マップにおける対象位置の元データが前記基準外の値の場合、前記対象位置の新データを前記対象位置の元データの値とし、
    前記対象位置の元データが前記基準内の値の場合、前記対象位置を基準として予め定められた範囲である参照領域に含まれる２以上の元データから前記基準外の値の元データを除いた１以上の元データのそれぞれの値を選択し、前記選択した１以上の元データの値を多数決し、前記対象位置の新データを多数決で決定された値とする
    プログラム。

Images