画像ファイルの扱い方 (2) -PPM/PGM/PBM形式 (1) - C言語 - 碧色工房
まず、ファイル形式識別記号ですが、P の後に数字をつけた2文字の記号で どのように画像データの形式を記録しているのかを見分けています。 形式と記号の対応は上の表のようになっています。 ちなみに、 acsii 形式とはいわゆる文字列で、これはエディタなので開くと人間が読める形式になっています。 例えば 10 という値は "10" という文字列で表されます。 それに対し、 raw 形式とはいわゆるバイナリ形式です。（C言語的にいうと getc 等で直接読み込める形？うまい説明が見つからない） フルカラーが PPM 形式（拡張子 .ppm）でグレースケールがPGM形式(拡張子.pgm)、 モノクロが PBM 形式（拡張子 .pbm）となっており、ファイルの拡張子が違います。 しかし、拡張子は .ppm で統一してもかまわないようです。 （読みこむときはどの拡張子でも開けるようにして、書き出すとき
人力検索はてな - 二枚の画像が似ているかどうかを高速に判定するアルゴリズムを探しています。
二枚の画像が似ているかどうかを高速に判定するアルゴリズムを探しています。 通常は画素ごとに差分をとって平均二乗誤差やSN比を計算するのが一般的だと思いますが、これだと2乗計算を画素数分行うため計算量が多くなってしまい、比較する画像が複数ある場合だと計算時間が多大に増えてしまうことが問題になります。そこで画像比較の計算時間を削減できるアルゴリズムを探しています。 例えば、文字列処理では正規表現を用いることで高速に文字列探索が行えると聞いたのですが、画像処理の場合にはこのような強力な手法はあるのでしょうか？ 一つ画像にモザイクをかけて比較する画素数を減らして計算時間を削減する手法を行ったのですが、これだと計算時間は削減されるものの比較精度が落ちることが問題でした。あまり精度を落とすことはできません。 私は現在大学生でして、ある自作のソフトウェアを作成している所なのですが、上記の問題のため先に進
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
