DFTでガウシアンフィルタを高速化する
DFTを使って、ガウシアンフィルタ（Gaussian Filter）を高速化する方法を説明します。基本的なアイデアは、対象画像を一旦フーリエ変換し、フーリエ領域（Fourie domain）でマスク処理を行うことで、計算量を減らそうというものです。 ガウシアンフィルタとは？ ガウシアンフィルタでは、対象画素に近い画素に大きな重みをつけ、遠い画素には小さい重みを付けた加重平均を取ることで、自然なぼかしを実現しています。この重みづけを下のガウス関数を用いて行っているのでガウシアンフィルタと呼ばれます。 この式からも分かるようにσの値が小さいとぼかし効果は小さく、σの値が大きくなるとそれに従ってぼかし効果も大きくなります。 ガウシアンフィルタはボックスフィルタに比べて非常にきれいなぼかしが可能です。ボックスフィルタの場合、ぼかしを強くしたとき画質劣化がひどいのに対して、ガウシアンフィルタでは自然
高速ぼかしフィルタ iPhoneアプリレビュー
通常のぼかしフィルタは、フィルタをかける画像が大きくなればなるほど、またフィルタのオペレータが大きくなればなるほど 処理時間は指数関数的に増大してしまいます。特にゲームではリアルタイム性が求められるため、 高速なぼかしフィルタのアルゴリズムが必要となります。ここではopenCVを用いて高速ぼかしフィルタのアルゴリズムを説明します。 単純にぼかしフィルタを使用すると、下図のようにフィルタが1px右へ移動したときに赤色のゾーンを再計算する必要があります。 高速化するために、この部分の計算結果を保存しておき、次の計算の時に使用しようというのが基本的なアイデアです。 まずは縦列の値C0, C1, C2を先に計算し、それをフィルタ移動先でも再利用します。縦列の値Ciは 各ピクセルの足し算p(i,j-1)+p(i,j)+p(i,j+1)で求めることが出来ます。 フィルタをかけた後の値Sは(C0+C1+
iPhoneでOpenCVを使うための２ステップ - 個人的メモ
iphoneで画像処理をやるたびにいつも最初に迷ってしまう。 簡単な処理しかやらないならQuartzとかだけでやった方がいいんじゃないか、とか OpenCV使うならソースをプロジェクトに含めて使った方が汎用的かも、とか。 でも少なくともフィルタリング、色空間変換、解像度変換は必ず使うので、 これらの処理を自分でごちゃごちゃ書くよりはOpenCV使った方がよさそうだし、 「ソースをプロジェクトに入れてビルド」はちょっとやってみたけどうまくいかなかった。 というわけで開き直ってこれからもこちらのページで提供されている コンパイル済みライブラリにお世話になる事にする。 で、テンプレート化もしてみたけどいまいち汎用的にならなかったので、 「毎回プロジェクトにコンパイル済みOpenCVライブラリを含める」 とさらに開き直ってそのための手順をまとめてみた。 1. opencv_device, open
yoshimasa niwa - iPhoneでOpenCVを使う方法
OpenCVはIntelが開発したコンピュータビジョンのライブラリで、例えば顔検出などを簡単に行うことができます。 覚え書きとして、OpenCVをiOS SDKをつかってiPhone上やiPadで使う方法を、ビルドスクリプトとデモアプリケーションつきでメモしておきます。 これらのサムネイルはデモアプリケーションのスクリーンショットです。 最新のOpenCVとiOS SDKに対応 プロジェクトをOpenCV 2.2.0、iOS SDK 4.3、Xcode4に対応しました (2011/4/17更新)。 ひとまず使ってみる すべてのソースコードとリソースはgithubのレポジトリに公開されています。 簡単に使えるように、事前にコンパイルしたOpenCVのライブラリとヘッダファイルを入れてあります。 すでにgitがあるなら、githubからレポジトリをcloneしてください。ない場合は、githu
sonson.jp
Nov 28, 2017 iOS 11 ProgrammingでCore MLについて書きました． Sep 27, 2017 High Sierraのインストール問題 Sep 20, 2017 HTMLSpecialCharactersの内部実装の速度について Sep 18, 2017 iOSDC2017 Jun 30, 2017 iOS11 Programming - CoreML Mar 28, 2017 try swift 2017 感想 Nov 17, 2016 質問の大切さ，おもしろさ Apr 25, 2016 Let's Encryptを疑え！信用はお金で買え！ Apr 14, 2016 imgurで画像アップロードできないので怒った Jan 26, 2016 ガチエンジニアがお勧めする科学絵本シリーズ〜よーするに医学絵本シリーズ Jan 26, 2016 ガチエンジニアがお勧
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
