第124回 異業種ビジネスサロン(アルゴリズム研究と産業応用)北陸先端科学技術大学院大学 前学長 浅野哲夫氏

アルゴリズムとは、コンピュータを用いて様々な問題を解くための手順のことです。
最近では殆どすべての車にカーナビの装置がついていますが、どのようにして経路を見つけているのでしょうか？
本講演では、アルゴリズムとは何かを具体的な例を用いて説明した後、カーナビで最短経路を見つける方法について説明します。
実社会で様々な場面でアルゴリズムが応用されています。
ここでは講演者が企業と共同で行った研究の中から、画像のハーフトーニングについて説明します。
画像は今ならスマートフォンで撮影しますが、１画素あたり24ビットを使って表現することが一般的です。
画素数も年々多くなって、今では１枚の画像が1200万画素からなることもあります。
そのような高精細の画像を印刷するのに72dpiという性能をもつプリンタで十分だと言われています。
72dpiとは1インチに72個の画素があるという意味で、元の写真の解像度に比べると大きな差があります。
このように少ない画素で元の画像をできるだけ再現するには人間の目の錯覚を利用するしかありません。
すなわち、人間の目では1画素ずつ見るのではなく、画素を中心とした一定の領域の明るさの平均値を見ているのです。
したがって、平均値を取ったときに同じになるようにプリンタの出力を調整すればよいのです。
添付ファイルの図はどの3x3の領域をとっても和が同じになるように0から80までの数を配置したものですが、このような配列を設計することも関係しています。