画像処理　15枚目 [転載禁止]©2ch.net

**デフォルトの名無しさん** · 2015/05/22(金) 21:43:17.08

画像処理プログラミングについて質問、議論を行うスレッドです
・画像処理について素人同士で大激論
・初学者の質問に対してやさしく(的を外れた)解答を与える
・その道の玄人も大歓迎

**デフォルトの名無しさん** · 2015/05/22(金) 21:43:42.33

画像処理系のライブラリ

OpenCV ttp://sourceforge.net/projects/opencvlibrary/
Gimp ttp://www.gimp.org
Vigra ttp://kogs-www.informatik.uni-hamburg.de/~koethe/vigra/
Vips ttp://www.vips.ecs.soton.ac.uk/
VXL ttp://vxl.sourceforge.net/
CImg ttp://cimg.sourceforge.net/
Gegl ttp://www.gegl.org/
ImageMagick/GraphicsMagick ttp://imagemagick.org/ ttp://www.graphicsmagick.org/
GIL ttp://opensource.adobe.com/gil/
CxImage ttp://www.codeproject.com/bitmap/cximage.asp
FreeImage ttp://freeimage.sourceforge.net/
ITK ttp://www.itk.org/
GD ttp://libgd.bitbucket.org/
Imlib2 ttp://docs.enlightenment.org/api/imlib2/html/index.html
MIST ttp://mist.suenaga.cse.nagoya-u.ac.jp/trac/

**デフォルトの名無しさん** · 2015/06/05(金) 09:07:58.01

あげ

**デフォルトの名無しさん** · 2015/06/05(金) 12:52:50.34

waifu2x をテンプレに含めるべきかもしれない

**デフォルトの名無しさん** · 2015/06/05(金) 13:52:27.62

waifu2x
http://ultraist.hatenablog.com/

**デフォルトの名無しさん** · 2015/06/08(月) 21:30:34.77

メディアンフィルターのプログラムを自作しており
中央値を導く時にクイックソートを使っています.
ソートはとても時間がかかるため効率的に中央値を導く方法をご教授してもらえないでしょうか?
7×7×7のフィルターです

**デフォルトの名無しさん** · 2015/06/08(月) 21:50:35.21

メディアンはやくする方法は知らないなあ

**デフォルトの名無しさん** · 2015/06/09(火) 10:33:49.33

>>6
最小値と最大値を計算する
どっちかが4カウント行ったら中央値
ソートより早いかはわからん

**デフォルトの名無しさん** · 2015/06/09(火) 10:34:35.01

あ、ダメか

**デフォルトの名無しさん** · 2015/06/09(火) 11:00:07.94

どれぐらいのサイズだと毎回挿入ソートするのと全部まとめてソートするのとに差が出てくるかな？

**デフォルトの名無しさん** · 2015/06/09(火) 11:16:44.00

極論で言えば全部をソートせず、
二次元画像なら隅４点と中央点を直接指定するとか
7x7x7だから３次元ぽいが、9点ソートや17点ソート（+中心から垂直に4離れた8点）でもそれなりに綺麗になるかと
馬鹿正直に343点ソートよりはずっと早いし

**デフォルトの名無しさん** · 2015/06/09(火) 11:46:20.39

そのやりかたはありだと思うが…
既にメディアンではなくなっているよね？

**デフォルトの名無しさん** · 2015/06/09(火) 12:00:01.09

バケットソートかSIMDのmin,maxあたり使うとソート自体が速くなる
ウィンドウサイズが3x3ならいろいろテクニックあるんだが
7x7x7だとウィンドウずらしとか面倒そうだな

**デフォルトの名無しさん** · 2015/06/09(火) 15:03:42.09

果たしてメジアンを知ることに意味があるのかどうか
メジアンを見つけるより適当な値を暫定メジアンにした方が良い場合の方が多い

**デフォルトの名無しさん** · 2015/06/09(火) 16:21:36.13

>>13
これの引用文献に載ってるやつ?
https://www.ipsj.or.jp/award/9faeag0000004f1r-att/LI_9.pdf

**デフォルトの名無しさん** · 2015/06/09(火) 17:51:04.91

6です
皆さん親切にありがとうございます,
どうやらクイックソートよりも良い方法はなさそうですね。

**デフォルトの名無しさん** · 2015/06/09(火) 19:35:43.32

>>15
おおむねそんな感じだけどCPUの進化で条件分岐予測とかキャッシュサイズの関係で
最適なのかは違ってきてると思う

>>16
要素数が少ない場合に選んではダメなソートアルゴリズムだろ
だいたい中央値なら全要素のソートが完了する必要がない

**デフォルトの名無しさん** · 2015/06/09(火) 20:04:19.89

メディアンを使う時って大抵は細かいノイズ除去だしね
数点抽出してソートすれば事足りる

目的がわからんから何とも言えんが、平均がダメならバイラテラルフィルタを簡略化するとか

**デフォルトの名無しさん** · 2015/06/11(木) 21:27:58.50

まあ、その「数点抽出して」が効果的かどうかが問題なんであって、メディアンを
使うことは確実性という意味では最適だがな…
いかんせん、速くする方法がほぼないからな…

**デフォルトの名無しさん** · 2015/06/21(日) 08:44:24.28

白色LEDライトの付いた Web Camera を買ったのですが、撮った写真の色が
太陽光での見た目と違うので補正したい。
RGBの３色のモデルというかパターンを撮って、これのずれで上の写真を補正
できないかと思っていますが、３色のバターンはどこかで入手できないでしょ
うか。

画像処理 15枚目 [転載禁止]©2ch.net

画像処理　15枚目 [転載禁止]©2ch.net