hirax.net::Keywords::「アルゴリズム」のブログ

■なかなかグッド！な「手振れ補正アルゴリズム」の仕組み　

　Tech総研ブログ 平林 純@「hirax.net」の科学と技術と男と女になかなかグッド！な「手振れ補正アルゴリズム」の仕組みを書きました。自分の興味に動かされるままに、他人のプレゼンテーション・ファイルに貼り付けられている画像を勝手に解析したりしながら書き始めたのですが、「なんとも一般受け」しそうにない内容になってしまいました。そんな「気配りを忘れてしまう」瞬間もあります…よね？ (いつもそうなんですが…)

「どのように手振れしたか」がわからないシステムの場合、「自然な画像とはどのようなものか」という理解が重要になります（多分）。例えば、二次元キャラが写っている画像、あるいは、三次元の現実人間キャラが写っている画像…どんな画像かによって「自然で、あるべき姿」は異なります。自分が好きな画像に対し、「自然で、あるべき姿」はどのようであるかを調べてみるのも面白いかもしれません。

■「理系デート」と「女のキモチ研究所」　

　「女のキモチ研究所」「恋のリトマス試験紙！理系のデート by 石田純一」「理系のための恋愛論」「男と女のデート大戦略（アルゴリズム）をプログラムで語るスレ」

■色彩快適度の計測器　

　「色彩に対する人間の心理特性に基づき、色彩環境の色彩快適度を計測する」というカーラーコンフォートメータ。産業技術総合研究所とアドバンストシステムズ株式会社によるもの。産業技術総合研究所のプレスリリースを見る限り、アルゴリズムは「同系色が多いほど、快適。彩度が低いほど、快適」という具合。

■デッサン技術と画像処理プログラム　

　画像加工サービス "Imagination You Make"の中に含まれている「画像をイラストレーション風に加工するプログラム」は、割に時間をかけて作った。何しろ、Imagination You Make の1機能として、このイラストレーション化プログラムを作ったのではなく、イラストレーション化プログラム用のフロント・エンドとして、(Ruby on Railsの勉強がてら)Imagination You Makeを作ったのだった。Imagination You Makeが出力する解像度ではわからないが、イラストレーション加プログラムの出力はベクトル化処理もされていて、PostScriptとして出力を保存することもできたりする。…その後、Railsで動くサービス側に興味を惹かれたこともあって、「画像処理ジェネレータ・サービス」を作り出す"Imagenerator"を作ってみたりもしたけれど、やはり、本来の「画像をイラストレーション風に加工するプログラム」を作り直す作業は続けている。

　「画像をイラストレーション風に加工するプログラム」の画像処理アルゴリズムを作るために、さまざまな試行錯誤を繰り返した。それと同時に、デッサンやイラストレーションや油絵や似顔絵書きなど、絵画に関するテキストを結構読んだ。「イラストレーション風に加工する」するために、「イラストレーション」がどういうもので、どういう風にすれば描けるようになるかをたくさんのテキストから学ぼうとした。

　いろいろ実験してみて、普通 人物画や肖像画を描くときは、写真撮影ではないのですから、陰影とか明暗といったようなことは、あまり考えないでいいと気づきました。　安野光雅　「絵の教室」

■創造性とミューズ　

　世界は限りなく広い。けれど、それと同時に、そんな世界はとても狭い、と感じる瞬間があるのも事実だ。どんなに長く生きていても、地球の上にいる99.999…%の人には一度も会うことはない。けれど、意外なところで、よく知っている名前や顔と再開することがある。

　画像処理のプログラムを作るために古今東西の絵画のテキストを読んでいる時に、こんな一節に出会った。

　以前クヌースというアメリカの数学者と話したとき、「絵を描くとき、自分の意志というより、頭の中に誰かがいて、わたしの感性を左右するらしく…」森鴎外も、なんだか自分を支配するものが頭の中にいて…などと書いていますが、それはこういうことだったか…」とわたしは言いました。

安野光雅　「絵の教室 」

　はじめ、原因不明のふとした着想から考えを進めるのだが、すると、ひとりでに論証の車がまわりはじめて、論文が楽にできあがる。…思うに背後にいるのは、ミューズだよ。

ドナルド・クヌース