トップ «前の日記(2006-12-21) 最新 次の日記(2006-12-23)» 編集

かにの泡ぶく


2006-12-22 極めようとすればどんなことでも面白い。

_ 奥の深い乱数。

画像処理アルゴリズムの検証や開発をやっていますと、かなり頻繁に「乱数」が欲しくなります。

例えばノイズリダクション処理の評価。

実際にセンサーで撮影して出来たノイズはもちろん試してみますけどね、アルゴリズムのシミュレーションする際にはもう少し明確に、かつ、思ったとおりの量と分布を持って、さらに適当に乱雑に分布したノイズ画像が欲しくなるわけです。

で、いままで、開発環境(主にC/C++ですが)の標準ライブラリ関数であるrand()や、random()で乱数を生成して、これを適当にサブサンプリングして使っていたのです。これらで生成される乱数は、乱数と言っても本当の乱数でないので(発生する数値に再現性があり、周期の比較的短い規則性がある)正しくは擬似乱数というのですが、ゲームプログラムを自分で書いたことある人は、よくご存知ですよね。

まぁ、ゲームなどに使うのでなければ、これらの擬似乱数でもちょっと工夫すれば、事足りることは多いです。

しかしですね、最近扱う画像が巨大になってきて、この、擬似乱数程度の乱数ではちょっと都合悪いことが起きるような場合が出てくるようになったんです。で、もう少しマトモな乱数ないのかなって探してみたら、ありましたありました。Mersenne Twister乱数というもの。

私がたどり着いたwebはこちら「Mersenne Twister Home Page」です。

まだコードを見たり、コンパイルしたりってことはしてないのですが、読む限りでは申し分ない性能です。『周期が2^19937-1で、623次元超立方体の中に 均等に分布することが証明されています。』(上記URL内の「Mersenne Twisterとは何か?どこがいいか?」より引用)これですよこれ、私がまさに求めていたのは。

今週末にもコードをいただいてコンパイルしてみましょう。

いや〜、乱数、面白いです。


もっと読みたい奇特なかたは、↓の読みたい月をクリックしてね。
2000|04|
2005|01|02|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|12|
2011|01|02|03|04|05|06|07|08|09|10|11|12|
2012|01|02|03|04|05|06|07|08|09|10|11|12|
2013|01|02|03|04|05|06|08|09|10|11|12|
2014|01|03|04|12|
2015|09|12|
2016|04|05|12|
2017|12|
2018|09|12|
2019|02|03|10|12|
2020|04|12|
2021|12|
2006年
12月
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31


最新ツッコミ

  1. 万年初心者 (04-01)
  2. 青木@管理人 (03-31)
  3. 万年初心者 (03-31)
  4. も (01-04)
  5. 青木@管理人 (09-11)



  • 12月31日
    今年もあと少し・・・
  • 12月31日
    大晦日。
  • 04月29日
    PCR検査陽性者数っていつの陽性者数?
    • 1. 日々の陽性者数はほぼほぼ意味無い。
  • 04月23日
    コロナ禍に思うこと。
    • 1. よんどころない話です。軽く読み飛ばしてください。
  • 04月22日
    買うとおカネが貰える?!
    • 1. 原油の価格がマイナスってナニソレ?!
  • 04月20日
    コロナ禍に思うこと。
    • 1. せめてもの報い。
  • 12月31日
    生きるということ。
  • 10月16日
    突然ですが・・・
    • 1. 「微画撮」(びがどり)開発プロジェクトスタート。
  • 03月24日
    備忘録:各所の照度。
    • 1. 各所の照度測定(自分用メモ)。
  • 03月02日
    修復完了~
    • 1. 過去の日記の挿入画像、いちおう全て修復完了したつもりです。