画像処理その９

(x, y)の点列があって、それが閉じた面を作ります。
例えば正方形の場合、
(x0, y0) = (0, 0)
(x1, y1) = (1, 0)
(x2, y2) = (1, 1)
(x3, y3) = (0, 1)
(x4, y4) = (0, 0)

ある点P(X, Y)が与えられたときに、
点Pがこの閉曲線の中にあるかを調べるには、
どんなアルゴリズムがありますか？

974 ：デフォルトの名無しさん：2007/12/15(土) 17:43:11

>>973
外積

975 ：デフォルトの名無しさん：2007/12/15(土) 17:51:41

>>973
グーグルソースコード検索で
isinsidepolygon
で出てくるソースを解析

976 ：デフォルトの名無しさん：2007/12/15(土) 17:57:11

>>973
画像処理というより計算幾何学の気ｶﾞｽ。
面というか多角形だよな？
おおまかに言って

1.
点から半直線を伸ばし、多角形の辺との交点数の偶奇で判定

2.
点と多角形の各辺とが成す偏角の総和

で判定する方法がある。
あとは上記のキーワードでググれば分かる筈。

977 ：デフォルトの名無しさん：2007/12/15(土) 19:41:28

>>973
凸多角形限定かどうかで、だいぶ違う。
凸限定だと簡単な処理が多い。

978 ：デフォルトの名無しさん：2007/12/15(土) 20:12:18

>>974-977
ありがとうございます。
教えて頂いた内容で検索かけて、
http://www.h4.dion.ne.jp/~zero1341/a/02.htm
ここを参考にして解決しました。（凸多角形です）

979 ：デフォルトの名無しさん：2007/12/16(日) 00:54:06

画像にグローを掛ける処理についての質問なんですが、
グローを掛けるには、元の画像をガウスぼかしなどでぼかしたもの
を元の画像に加算するという流れであっているでしょうか?
どうもAEのグローエフェクトとは違うみたいなのですが、あれは
全く別物として考えた方が良いのでしょうか?
(参考にするものを間違っているような気がしなくもないですが…)

980 ：デフォルトの名無しさん：2007/12/16(日) 00:56:27

グロ画像を加工するのかと思ってしまったじゃないか。

981 ：デフォルトの名無しさん：2007/12/16(日) 05:56:13

AEとか知ったこっちゃない

982 ：デフォルトの名無しさん：2007/12/16(日) 08:07:03

次スレ

画像処理その10
http://pc11.2ch.net/test/read.cgi/tech/1197759782/

983 ：デフォルトの名無しさん：2007/12/16(日) 15:43:57

じゃ埋めるか

984 ：デフォルトの名無しさん：2007/12/16(日) 17:10:46

9+8=4

985 ：598：2007/12/16(日) 17:44:06

9 + 8 = 5

986 ：デフォルトの名無しさん：2007/12/16(日) 22:06:25

幾何平均フィルターって何ですか？

987 ：デフォルトの名無しさん：2007/12/16(日) 22:49:24

http://developer.apple.com/jp/documentation/GraphicsImaging/Conceptual/QuartzComposer/qc_creating_qcp/chapter_3_section_2.html

988 ：デフォルトの名無しさん：2007/12/18(火) 13:31:44

手がかりとなるキーワードを質問させて下さい。

カメラを2台(or複数台)使用して、2mm球程度のマーカの3次元位置(XYZ)を
計測するシステムを構築したいと考えています。
対象空間の大きさは50cm立方程度です。

（検索では視差を利用した研究などはよく見つかるのですが、
カメラの配置が自由であればもっと簡単に精度良く取得する方法もあるのでは無いかと考えています。
また、光学式マーカを使用した専用システムは高価なので、できれば避けたいと思います。）

また、実例などありましたらどうぞ宜しくお願いします。

989 ：デフォルトの名無しさん：2007/12/18(火) 14:21:26

あまり詳しくないけど、
2つのカメラの座標、向き、レンズ特性が分かっていて
どの方向からの画像でも同定可能なマーカを使えば
自由に配置しても計算出来るんじゃないか？

990 ：デフォルトの名無しさん：2007/12/18(火) 17:48:23

何時だったかの映像情報メディア学会か何かで紹介されてた
アメリカ人が「カメラは沢山使うんだ！」と力説してた。

被写体が何かの影になったりとかそういうことに対処できるし、
超解像etcもできるし、とにかくたくさんのカメラで撮っておけば
ウマーだと。

991 ：デフォルトの名無しさん：2007/12/18(火) 19:55:30

物量作戦か。アメリカらしいな。

992 ：デフォルトの名無しさん：2007/12/18(火) 20:31:28

ロボットアームの先にカメラ取り付けてあらゆる角度から撮影して合成、
てなシステムもあるな。結構誤差出そうだけど。

993 ：デフォルトの名無しさん：2007/12/20(木) 06:10:26

>988
なんでもいいから視野のなかに固定できる物があれば目安でいけるんじゃないだろうか

エピポーラ線だかエピポーラ平面だかというキーワードを思い出した

994 ：デフォルトの名無しさん：2007/12/20(木) 10:33:53

>>988のは大学院や企業で研究されるレベルの話だから、アイデア求めるのはちょいと厳しい気が。
自分の飯のタネを掲示板で簡単に晒したりはしないんじゃ…