JP2002015316A - 大量データのサンプリング方法及び当該方法を用いた図形の拡大・縮小方法 - Google Patents

Abstract

(57)【要約】 【課題】シーケンシャルデータをｎ進で指定されたサン
プリング率で縮小・拡大処理を行いたい時、選択できる
サンプリング率は繰り返し出力回数が単調な出現率で出
現するものに制限されていた。また、単調な出現率では
律しきれないサンプリング率で処理する際には、その繰
り返し率を予め指定したマップを作成する処理が必要な
ため、高速にサンプリングが行えなかった。 【解決手段】ｎ進用の表に従ってレコード順序番号のｍ
の位はそのｎ進用のｍに指定された数値とレコード順序
番号が一致するレコードをサンプリングする処理を行う
方法で構成するため、レコードシーケンスと縮小・拡大
比率の単純比較で行うことによって、データの縮小・拡
大処理を提供するので、このデータのサンプリング方法
においてデータを高速にまた自在に拡大・縮小できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、大量の入力データ
を指定した比率で高速にサンプリングを行う方法に関す
る。

【０００２】

【従来の技術】データを処理してサンプリングする従来
の方法では、選択できるサンプリング率は繰り返し出力
回数が２分の１に縮小する等のように、繰り返し出力回
数が単調な出現率で出現するものに制限されており、こ
の様な単調な出現率によって律しきれない様なサンプリ
ング率を得るためには所望のサンプリング率における標
識となる繰り返し数を予め指定したマップを作成してお
かなければならなかった。

【０００３】

【発明が解決しようとする課題】この様な従来のデータ
のサンプリング方法では、任意のサンプリング率を得る
ことができず、また、この様なマップを作成する場合、
母体となるデータが増加するとその拡大・縮小率におけ
る繰り返し数を求めるための処理時間も比例して増加し
ていき、全体の処理時間が増加する問題があった。

【０００４】

【課題を解決するための手段】上記目的を達成するた
め、本発明では入力ファイルのレコード入力毎にレコー
ド順序番号を付番し、この順序番号毎にサンプリング対
象判定をサンプリングルールと比較することでデータの
拡大・縮小を行う。

【０００５】サンプリングルールの考え方は、まず各桁
毎に桁上がりの数（いわゆる０）を除いた数をデータ入
力番号とし、その数をデータのサンプリング対象と考え
る。ｎ進で指定された縮小率の縮小処理を行いたい時、
ｎ進用の表に従ってレコード順序番号のｍの位はそのｎ
進用のｍに指定された数値とレコード順序番号が一致す
るレコードをサンプリングする処理を行うことで、指定
された縮小率にあたるレコードがサンプリングされ、ま
たそのサンプリング処理が高速に行える効果がある。

【０００６】図１に本発明のデータサンプリング方法を
実現するフローチャートを示す。

【０００７】指示パラメタにより所望の縮小率ａを設定
し、サンプリングルール作成によりサンプリングルール
を設定する。データを順次読み込み、そのデータの順番
とサンプリングルールとの比較によりサンプリングデー
タを特定する。

【０００８】また、このサンプリング方法にて画像デー
タの縮小への対応を図る例を示す。これは、上記の方法
を用いて、入力データを画像とした場合でも、縦方向、
横方向それぞれについて（縦、横の縮小率は必ずしも同
一でなくてよい）同様に行番号，列番号に対し各々縮小
率からデータのサンプリングを行うことにより画像デー
タの縮小が可能となる。

【０００９】最後にこのサンプリング方法を利用した拡
大への対応を図る例を示す。

【００１０】これは、拡大率ｂに対し、整数部の数値分
だけ入力データを読み込む毎に繰り返し出力し、且つ小
数部の数値に対しては上記例の方法によりサンプリング
出力することにより、データの拡大が可能となる。

【００１１】

【発明の実施の形態】本発明のデータサンプリング方法
によってなされた縮小の実施例を以下に示す。

【００１２】例えば、サンプリング率０．２６でサンプ
リングする場合、図２において、サンプリング率ａ＝
０．２６よりサンプリングルール作成元情報との比較か
ら、サンプリングするレコード順序番号を決定する。こ
こでは、レコード順序番号の一の位の値が３，７、十の
位の値が１，３，４，６，７，９に合致するレコードを
抽出対象とする。次に、その切り出しデータ番号とデー
タの入力順との比較によりデータの抽出を行う。このル
ールによって抽出された結果を図３に示す。この方法に
より、如何なるサンプリング率においても自在に、また
高速にサンプリングすることが可能である。

【００１３】また、第２例として上記第１例を２進数に
拡張して考えることにより、更に処理の高速化、サンプ
リングの正確化を図る例を示す。

【００１４】第１例と同様にサンプリング率０．２６で
サンプリングする場合、サンプリング率ａ＝０．２６を
２進数に変換しサンプリング率０．０１０００１０１を
取得し、図４において、サンプリングルール作成元情報
との比較から、サンプリングするレコード順序番号を決
定する。次に、その切り出しデータ番号とデータの入力
順との比較によりデータの抽出を行う。このルールによ
って抽出された結果を図５に示す。この方法により、第
１例より更に正確にまた高速にサンプリングすることが
可能となる。

【００１５】また、この場合、各サンプリング対象の縮
小率(a1,a2,a3,…)の順序を転し、１より左にある０を
全て１に変換したもの（a1',a2',a3',…） a1'＝ …１１１１１１０ a2'＝ …１１０００００ a3'＝ …０００００００ この数値とデータ入力順序盤号（２進数）との論理和が
ａn'と同じであるとき、該当するデータ入力順序番号の
データがサンプリング対象となると考えることも可能で
ある。

【００１６】第３例として画像についての縮小では、上
記方法を画像の縦方向についてはサンプリング率＝０．
３２を、横方向についてはサンプリング率＝０．２６を
適用した結果を図６に示す。これにより画像の縮小が可
能であり、同様にして拡大も可能となる。

【００１７】

【発明の効果】本発明によって、ｎ進で指定された拡大
・縮小率の拡大・縮小処理を行いたい時、ｎ進用の表に
従ってレコード順序番号のｍの位はそのｎ進用のｍに指
定された数値とレコード順序番号が一致するレコードを
サンプリングする処理を行う方法で構成されているの
で、このデータのサンプリング方法においてデータを高
速にまた自在に拡大・縮小できる。

【図面の簡単な説明】

【図１】本方式を実現するためのフローチャート。

【図２】１０進数におけるサンプリングルールテーブル
の例を示す図（ここで一の位が３と７、十の位が１と３
と４と５と７と９のレコード順序番号をもつレコードを
サンプリングするルールと決定する）。

【図３】１０進数のサンプリングルールにおけるサンプ
リング結果を示す図。

【図４】２進数におけるサンプリングルールテーブルの
例を示す図。

【図５】２進数のサンプリングルールにおけるサンプリ
ング結果を示す図。

【図６】画像のサンプリング例を示す図。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データを順次に読み込み、指定された縮
   小率に対しサンプリングするデータをサンプリングテー
   ブルとレコード順序番号で特定し、読み込まれたデータ
   を入力パラメータによって指定された縮小率のサンプリ
   ングパターンに従い抽出する事を特徴とするデータのサ
   ンプリング方法。
2. 【請求項２】 請求項１で記載した方法を水平方向及び
   垂直方向の行番号・列番号のサンプリングにそれぞれ適
   用することによる画像の拡大・縮小方法。