【手続補正書】
【提出日】平成17年9月26日(2005.9.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】データ変換装置およびデータ変換方法、記録媒体、並びにデータ変換システム
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  第１のデータを第２のデータに変換するデータ変換装置であって、
前記第１のデータを入力する入力手段と、
Ｎ（Ｎは２以上の自然数）進数表現された、前記第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、前記第１のデータを入れ替え、前記第２のデータに変換する変換手段と
を備えることを特徴とするデータ変換装置。
【請求項２】 前記変換手段は、２進数表現された、前記第１のデータの位置を表す第１の位置情報のビット列を、逆順に並べ替えることにより得られるビット列で表される第２の位置情報に対応する位置に、前記第１のデータを入れ替える
ことを特徴とする請求項１に記載のデータ変換装置。
【請求項３】  前記変換手段は、前記第１のデータの位置の入れ替えを、前記Ｎのべき乗個の数の前記第１のデータ単位で行う
ことを特徴とする請求項１に記載のデータ変換装置。
【請求項４】  前記第１のデータの個数が、前記Ｎのべき乗個となるように、その第１のデータに、ダミーデータを付加する付加手段をさらに備える
ことを特徴とする請求項３に記載のデータ変換装置。
【請求項５】  前記ダミーデータが付加された前記第１のデータの位置が入れ替えられることにより得られる前記第２のデータから、前記ダミーデータを削除する削除手段をさらに備える
ことを特徴とする請求項４に記載のデータ変換装置。
【請求項６】  前記第１のデータの一部を切り出す切り出し手段をさらに備え、
前記変換手段は、前記切り出し手段によって切り出された前記第１のデータの位置の入れ替えを行う
ことを特徴とする請求項１に記載のデータ変換装置。
【請求項７】  前記第１および第２のデータは、画像データであり、
前記第１の位置情報は、前記第１のデータとしての画像データの水平方向の位置情報と垂直方向の位置情報であり、
前記第２の位置情報は、前記Ｎ進数表現された、前記水平方向の位置情報の数列を逆順に並べ替えることにより得られる数列と、前記垂直方向の位置情報の数列を逆順に並べ替えることにより得られる数列である
ことを特徴とする請求項１に記載のデータ変換装置。
【請求項８】  第１のデータを第２のデータに変換するデータ変換装置のデータ変換方法であって、
前記第１のデータを入力し、
Ｎ（Ｎは２以上の自然数）進数表現された、前記第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、前記第１のデータを入れ替え、前記第２のデータに変換する
ステップを含むことを特徴とするデータ変換方法。
【請求項９】  データの変換を行うデータ変換システムであって、
Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、前記第１のデータを入れ替え、第２のデータに変換する第１の変換手段と、
前記Ｎ進数表現された、前記第２のデータの位置を表す第２の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される前記第１の位置情報に対応する位置に、前記第２のデータを入れ替え、前記第１のデータに変換する第２の変換手段と
を備えることを特徴とするデータ変換システム。
【請求項１０】  データの変換を行うデータ変換装置であって、
書き込みアドレスに応じて前記データを記憶するとともに、読み出しアドレスに応じて記憶された前記データを読み出す記憶手段と、
シーケンシャルな第１のアドレスを発生するとともに、Ｎ（Ｎは２以上の自然数）進数表現された前記第１のアドレスを、逆順に並べ替えることにより得られる第２のアドレスを発生し、前記第１または第２のアドレスのうちの一方を前記書き込みアドレスとして、他方を前記読み出しアドレスとして、それぞれ、前記記憶手段に供給するアドレス発生手段と
を備えることを特徴とするデータ変換装置。
【請求項１１】  データの変換を行うデータ変換装置のデータ変換方法であって、
シーケンシャルな第１のアドレスを発生するとともに、Ｎ（Ｎは２以上の自然数）進数表現された前記第１のアドレスを、逆順に並べ替えることにより得られる第２のアドレスを発生し、
前記第１または第２のアドレスのうちの一方を書き込みアドレスとして、前記データを記憶し、
前記第１または第２のアドレスのうちの他方を読み出しアドレスとして、記憶された前記データを読み出す
ステップを含むことを特徴とするデータ変換方法。
【請求項１２】 第１のデータを第２のデータに変換する処理用のプログラムであって、
前記第１のデータを入力し、
Ｎ（Ｎは２以上の自然数）進数表現された、前記第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、前記第１のデータを入れ替え、前記第２のデータに変換する
ステップを含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項１３】
第１のデータが変換された第２のデータが記録されている記録媒体であって、
Ｎ（Ｎは２以上の自然数）進数表現された、前記第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、前記第１のデータが入れ替えられることにより変換された前記第２のデータが記録されている
ことを特徴とする記録媒体。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
【課題を解決するための手段】
請求項１に記載のデータ変換装置は、第１のデータを入力する入力手段と、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換する変換手段とを備えることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
請求項８に記載のデータ変換方法は、第１のデータを入力し、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換するステップを含むことを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
請求項９に記載のデータ変換システムは、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換する第１の変換手段と、Ｎ進数表現された、第２のデータの位置を表す第２の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第１の位置情報に対応する位置に、第２のデータを入れ替え、第１のデータに変換する第２の変換手段とを備えることを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
請求項１０に記載のデータ変換装置は、書き込みアドレスに応じてデータを記憶するとともに、読み出しアドレスに応じて記憶されたデータを読み出す記憶手段と、シーケンシャルな第１のアドレスを発生するとともに、Ｎ（Ｎは２以上の自然数）進数表現された第１のアドレスを、逆順に並べ替えることにより得られる第２のアドレスを発生し、第１または第２のアドレスのうちの一方を書き込みアドレスとして、他方を読み出しアドレスとして、それぞれ、記憶手段に供給するアドレス発生手段とを備えることを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
請求項１１に記載のデータ変換方法は、シーケンシャルな第１のアドレスを発生するとともに、Ｎ（Ｎは２以上の自然数）進数表現された第１のアドレスを、逆順に並べ替えることにより得られる第２のアドレスを発生し、第１または第２のアドレスのうちの一方を書き込みアドレスとして、データを記憶し、第１または第２のアドレスのうちの他方を読み出しアドレスとして、記憶されたデータを読み出すステップを含むことを特徴とする。
請求項１２に記載の記録媒体に記録されているプログラムは、第１のデータを入力し、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換するステップを含むことを特徴とする。
請求項１３に記載の記録媒体は、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータが入れ替えられることにより変換された第２のデータが記録されていることを特徴とする。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
請求項１に記載のデータ変換装置においては、変換手段が、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換するようになされている。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
請求項８に記載のデータ変換方法においては、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換するようになされている。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
請求項９に記載のデータ変換システムにおいては、第１の変換手段は、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換するようになされている。第２の変換手段は、Ｎ進数表現された、第２のデータの位置を表す第２の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第１の位置情報に対応する位置に、第２のデータを入れ替え、第１のデータに変換するようになされている。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
請求項１０に記載のデータ変換装置においては、アドレス発生手段が、シーケンシャルな第１のアドレスを発生するとともに、Ｎ（Ｎは２以上の自然数）進数表現された第１のアドレスを、逆順に並べ替えることにより得られる第２のアドレスを発生し、第１または第２のアドレスのうちの一方を書き込みアドレスとして、他方を読み出しアドレスとして、それぞれ、記憶手段に供給するようになされている。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
請求項１１に記載のデータ変換方法においては、シーケンシャルな第１のアドレスを発生するとともに、Ｎ（Ｎは２以上の自然数）進数表現された第１のアドレスを、逆順に並べ替えることにより得られる第２のアドレスを発生し、第１または第２のアドレスのうちの一方を書き込みアドレスとして、データを記憶し、第１または第２のアドレスのうちの他方を読み出しアドレスとして、記憶されたデータを読み出すようになされている。
請求項１２に記載の記録媒体に記録されているプログラムにおいては、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換するようになされている。
請求項１３に記載の記録媒体においては、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータが入れ替えられることにより変換された第２のデータが記録されているようになされている。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
即ち、請求項１に記載のデータ変換装置は、データに変換するデータ変換装置であって、第１のデータを入力する入力手段（例えば、図２の画素数検出回路１６など）と、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換する変換手段（例えば、図５に示す列入れ替え部２２および行入れ替え部２３や、図１１に示す行入れ替え部４１および列入れ替え部４２など）とを備えることを特徴とする。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
請求項４に記載のデータ変換装置は、第１のデータの個数が、Ｎのべき乗個となるように、その第１のデータに、ダミーデータを付加する付加手段（例えば、図５に示すダミー画素付加部２１や、図２３に示すダミー画素付加部４５など）をさらに備えることを特徴とする。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
請求項５に記載のデータ変換装置は、ダミーデータが付加された第１のデータの位置が入れ替えられることにより得られる第２のデータから、ダミーデータを削除する削除手段（例えば、図１１に示すダミー画素削除部４３や、図２１に示すダミー画素削除部２４など）をさらに備えることを特徴とする。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
請求項６に記載のデータ変換装置は、第１のデータの一部を切り出す切り出し手段（例えば、図１４に示す切り出し部４４など）をさらに備え、変換手段は、切り出し手段によって切り出された第１のデータの位置の入れ替えを行うことを特徴とする。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
請求項９に記載のデータ変換システムは、データの変換を行うデータ変換システムであって、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換する第１の変換手段（例えば、図５に示す列入れ替え部２２および行入れ替え部２３など）と、Ｎ進数表現された、第２のデータの位置を表す第２の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第１の位置情報に対応する位置に、第２のデータを入れ替え、第１のデータに変換する第２の変換手段（例えば、図１１に示す行入れ替え部４１および列入れ替え部４２など）とを備えることを特徴とする。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
請求項１０に記載のデータ変換装置は、データの変換を行うデータ変換装置であって、書き込みアドレスに応じてデータを記憶するとともに、読み出しアドレスに応じて記憶されたデータを読み出す記憶手段（例えば、図２に示す画像メモリ１１や、図８に示す画像メモリ３１など）と、シーケンシャルな第１のアドレスを発生するとともに、Ｎ（Ｎは２以上の自然数）進数表現された第１のアドレスを、逆順に並べ替えることにより得られる第２のアドレスを発生し、第１または第２のアドレスのうちの一方を書き込みアドレスとして、他方を読み出しアドレスとして、それぞれ、記憶手段に供給するアドレス発生手段（例えば、図２に示す水平アドレスカウンタ１２、垂直アドレスカウンタ１３、ライトアドレス発生回路１４、およびリードアドレス発生回路１５や、図８に示す水平アドレスカウンタ３２、垂直アドレスカウンタ３３、ライトアドレス発生回路３４、およびリードアドレス発生回路３５など）とを備えることを特徴とする。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】０１６５
【補正方法】変更
【補正の内容】
【０１６５】
【発明の効果】
請求項１に記載のデータ変換装置および請求項８に記載のデータ変換方法、並びに請求項１２に記載の記録媒体によれば、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータが入れ替えられ、第２のデータに変換される。従って、空間的または時間的に局所的な範囲にある第１のデータを分散させて第２のデータとし、逆に、第２のデータを変換して元の第１のデータとすることを、容易に行うことができる。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】０１６６
【補正方法】削除
【補正の内容】
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】０１６７
【補正方法】変更
【補正の内容】
【０１６７】
請求項９に記載のデータ変換システムによれば、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータを入れ替え、第２のデータに変換される。そして、Ｎ進数表現された、第２のデータの位置を表す第２の位置情報の数列を、逆順に並べ替えることにより得られる数列で表される第１の位置情報に対応する位置に、第２のデータを入れ替え、第１のデータに変換される。従って、空間的または時間的に局所的な範囲にある第１のデータを分散させて第２のデータとし、さらに、第２のデータを変換して元の第１のデータとすることを、容易に行うことができる。
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】０１６８
【補正方法】変更
【補正の内容】
【０１６８】
請求項１０に記載のデータ変換装置および請求項１１に記載のデータ変換方法によれば、シーケンシャルな第１のアドレスを発生するとともに、Ｎ（Ｎは２以上の自然数）進数表現された第１のアドレスを、逆順に並べ替えることにより得られる第２のアドレスを発生し、第１または第２のアドレスのうちの一方を書き込みアドレスとして、データが記憶され、第１または第２のアドレスのうちの他方を読み出しアドレスとして、記憶したデータが読み出される。従って、空間的または時間的に局所的な範囲にあるデータを分散させ、逆に、そのように分散させたデータを元に戻すことを、容易に行うことができる。
請求項１３に記載の記録媒体によれば、Ｎ（Ｎは２以上の自然数）進数表現された、第１のデータの位置を表す第１の位置情報の数列を逆順に並べ替えることにより得られる数列で表される第２の位置情報に対応する位置に、第１のデータが入れ替えられることにより変換された第２のデータが記録されている。従って、その第２のデータを変換して元の第１のデータとすることを、容易に行うことができる。