画像処理 その8

1 名前：デフォルトの名無しさん [2007/01/15(月) 22:42:07 ] 画像処理プログラミングについて質問、議論を行うスレッドです ・画像処理について素人同士で大激論 ・初学者の質問に対してやさしく(的を外れた)解答を与える ・その道の玄人も大歓迎 前スレ 画像処理 その７ pc10.2ch.net/test/read.cgi/tech/1148864160/ 過去スレッド 画像処理 その６ pc8.2ch.net/test/read.cgi/tech/1140510670/ 画像処理 その５ pc8.2ch.net/test/read.cgi/tech/1127705848/ 画像処理 その４ pc8.2ch.net/test/read.cgi/tech/1107854973/ 画像処理 その３ pc5.2ch.net/test/read.cgi/tech/1090897159/ 画像処理 その２ pc5.2ch.net/test/read.cgi/tech/1054545005/ 画像処理 pc5.2ch.net/tech/kako/992/992671330.html 774 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 20:13:09 ] 質問です。 現在画像の減色処理のコードを書いているのですが、メディアンカットについて 使われている色の回数を求めた後、似た色をまとめて一つの箱にするということらしいのですが、 使われている色の回数はわかるのですが、1つの箱にするというのがわかりません。 今は仕方なく、(元の色×出てきた回数 + 似た色×出てきた回数)÷2つの合計数で 求めているのですがとても遅いです。 何かキーワードだけでもいいので教えていただけるとうれしいのですが… 775 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 20:18:57 ] >>774 最初は、すべての色の種類とその回数を一つの箱の中に入っていると見た上で、 それを2分割するわけよ。 で、どうやって分割するかというと、一般的には、RGBの各値の最大値と最小値の差が 最も大きいのを、メディアンすなわち中間値で分割するわけ。 だから、メディアンカットというわけね。 776 名前：775 mailto:sage [2007/06/16(土) 20:20:13 ] で、後はその分割された箱について、また中間値で分割していく繰り返しするってことよ。 777 名前：775 mailto:sage [2007/06/16(土) 20:21:12 ] で、どうやって分割するかというと、一般的には、RGBの各値の最大値と最小値の差が ↓ で、どうやって分割するかというと、一般的には、RGBの各軸の最大値と最小値の差が の方が正しいかな 778 名前：774 mailto:sage [2007/06/16(土) 20:54:17 ] >>775 ということは、それぞれの最大値が、 Rが0〜250、Gが0〜100、Bが0〜200だとすると、 まずRを125で分割、次にBを100で分割、またRを75で分割、GまたはBを50で分割 というようなことをしていき、箱の数が指定した数になったら分割をやめる という感じでしょうか? 779 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 21:00:34 ] >>772←こいつ話の内容わかってんの？ 780 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 21:03:12 ] >>778 君の場合はまず統計学における「メディアン」の意味を調べるところから始めたほうが良さそうです。 781 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 21:22:50 ] >>772 マルチグリッドの実装方法を簡単に説明してください 782 名前：775 mailto:sage [2007/06/16(土) 21:24:01 ] >>778 違う違う ttp://ja.wikipedia.org/wiki/%E4%B8%AD%E9%96%93%E5%80%A4 こっち参照 で、中間値以上の色と中間値未満の色に色の集団を分割するということ。 まあ、ちょっと統計について勉強し直した方がいいと思うよ。 783 名前：774 mailto:sage [2007/06/16(土) 21:31:44 ] 中間値の定理の中間値じゃないのか orz もっかい数学からやり直すことになりそう… でも、キーワードはわかったと思うので、統計学やってきます。 ありがとうございました。 784 名前：775 mailto:sage [2007/06/16(土) 21:32:29 ] >>778 Yukariの作者が、メディアンカットの説明してたのを思い出した。 まだ説明画像が残っていたのでアドレスはっとく １　ttp://omoikane.my-sv.net/files/RBbunpu.png ２　ttp://omoikane.my-sv.net/files/1stsep.png ３　ttp://omoikane.my-sv.net/files/2ndsep.png この説明は、RGBじゃなくて、RBの場合で説明してる １において、B軸の最大値-最小値より、R軸の最大値-最小値の方が 広がりが大きいから、最初はR軸で分割しているというのがわかるでしょ。 分割が中間値でやってるかどうかは、この画像だけではわからんけど。 785 名前：775 mailto:sage [2007/06/16(土) 21:36:44 ] 訂正 分割が中間値でやってるかどうかは、この画像だけではわからんけど。 ↓ 分割を中間値じゃなくて、最大値と最小値の平均でやっているみたいだけど。 786 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 21:38:53 ] >>775氏 メディアンは普通「中間値」じゃなくて「中央値」と訳さないか？ 787 名前：775 mailto:sage [2007/06/16(土) 21:41:04 ] >>786 俺も実は不安だったので一応Wikipediaを見たら、 中間値は中央値のエイリアスみたいな書き方がしてあるんだよね。 でもなんか俺も違う気がしないでもない。 788 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 21:45:12 ] >>783が混同したという中間値の定理の中間値はintermediate valueだから、 それと区別する意味でもmedianは中央値と呼んだほうがいいと思う。 789 名前：775 mailto:sage [2007/06/16(土) 21:45:43 ] >>788 だね。 これからはそう呼ぼう。 790 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 22:27:21 ] 中央値よりも重心の方がよくね? ノイズフィルタみたいに極端な値があるわけでもないし 791 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 22:31:29 ] 重心じゃｲﾐﾌﾒ 他からの類推でしか意味が通じない名称は不適当だと思うよ 792 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 22:33:37 ] >>790 全然よくない 793 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 22:34:30 ] 極端な値がでないからこそメディアンをとってるんでしょうが 794 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 22:38:21 ] 微妙に会話がすれ違っているような気がする まあともかく、メディアンでカットするからメディアンカットだろうな メディアン以外でカットするなら、変法だろうし、平均とるにせよなんにせよ、 メディアンよりは時間がかかるだろう。 795 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 22:39:53 ] >>793 メディアンは極端な値があっても有効だぜ？ メディアンフィルターぐらいやったことあるでしょ？ 平均を使う場合は極端な値があると困る。 796 名前：793 mailto:sage [2007/06/16(土) 22:45:12 ] すまん言葉足らずだった ×　極端な値がでないからこそメディアン ○　極端な値がで（ても影響が少）ないからこそメディアン 797 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 22:45:56 ] >>794 そうか？メディアンって一回ソートしないと見つけられないと思うけど、 平均ならそんなことはないだろ？平均のほうが早くない？ メディアンって O(n) でいける？ 798 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 22:46:35 ] >>796 真逆じゃねーか。 799 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 22:52:31 ] >>797 言われてみればそうだなあ 800 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 23:04:23 ] 何かいつになく活発だな。そんなおまえらに朗報 GIL 2.1 ｷﾀｰ 801 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 23:06:26 ] >>797 どうせ輝度なんて高々256段階なんだから、O(n)にできるバケットソートでいいじゃん。 802 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 23:22:36 ] >>801 おぉなるほどねぇ。というか O(n) でできると習わなかったかなと思って調べたら 分割統治法で線型時間でいけるとでてきた。ただ実際どうするのか書いてなかった。 実際習ったのではなく何かの median 値を使うソートで median は O(n) で見つけられるとする。 と言われた程度だったような気もする。 803 名前：デフォルトの名無しさん [2007/06/16(土) 23:27:13 ] n=256っていみ？ それともn=画像の全画素の個数？ 後者ならn^2では？ 804 名前：デフォルトの名無しさん mailto:sage [2007/06/16(土) 23:33:21 ] >>803 バケットソート？無論後者の意味だけど、2n でいけるよ。 805 名前：デフォルトの名無しさん [2007/06/17(日) 00:01:20 ] m=画像の一辺の大きさ n=m^2   だったらo(n)ってのは見せ掛けだけでしょって意味 806 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 00:17:05 ] >>805 なにをいってるの？君は O 記法を知らないの？概念を知らないの？ 807 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 00:23:47 ] >>806 ｸﾇｰｽかｾｼﾞｳｨｯｸの本を読んでから来いよﾎﾞｹ市ね 808 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 00:24:36 ] 喧嘩するなよ〜 809 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 00:25:17 ] >>806 にいってどうすんの 810 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 00:26:20 ] よし、おれがまとめてやろう。 >>803 と >>805 の言っている内容が違う 811 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 00:29:03 ] >>805 全要素の中央値をとるのになんで一辺の大きさが関係あるんだよ。 n = 全要素で考えて終わりに決まってるだろ。画像とか関係ねぇよ 812 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 01:09:15 ] こんな人達が画像処理出来るとは思えない。 813 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 04:36:18 ] どっちにしろ今のPCならメディアンよりは、平均値の方が速いと思うけどね。 まぁ、これ以上はスレ違いになってくるが。 814 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 07:42:37 ] ＞AdaBoost "ブースティング"で本のタイトル調べれば出てくるやつに載ってた。 815 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 09:25:22 ] ■ おすすめ２ちゃんねる 開発中。。。 by FOX ★ このスレを見ている人はこんなスレも見ています。(ver 0.20) 【池の下に】奈良先端科学技術大学院大学 Part.14【極秘研究施設】 [大学学部・研究] ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ このスレでNAISTのレベルが知れてしまうなｗｗｗｗｗｗ 816 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 09:35:50 ] でも一件採択されてるじゃん（´・ω・｀） 817 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 12:22:32 ] NAISTスレ見に行って来た 採択されてるのは画像処理と関係ない学科だった 818 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 13:36:34 ] １次元の中央値は並び替えればいいけど 多次元の中央値はどうやって計算するのかな 819 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 13:39:31 ] >>818 多次元の中央値をどう定義するかによる。 VQの空間分割なら軸ごとに中央で切っていけば楽。 820 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 14:00:51 ] naistにともだちいっぱいいるお 821 名前：818 mailto:sage [2007/06/17(日) 14:28:20 ] >819 Med X := min_X Σ_i|X-Xi|, X=(x1,x2,...,xN), |X|:=|x1|+|x2|+...+|xN| の定義だと各軸独立に中央値を求めればいいけど Med X := min_X Σ_i sqrt(<X-Xi, X-Xi>) だとそうはいかない、という感じでしょうか 822 名前：737 mailto:sage [2007/06/17(日) 21:33:38 ] >>814 ひっそりレスthx! かなり助かりました。 823 名前：デフォルトの名無しさん mailto:sage [2007/06/17(日) 23:57:23 ] naistといえばやはりパシフィストだよな 824 名前：デフォルトの名無しさん mailto:sage [2007/06/18(月) 00:06:57 ] アリストテレスには成れナイ人 825 名前：デフォルトの名無しさん mailto:sage [2007/06/18(月) 22:38:25 ] naist人気だな 嫉妬しちゃいそうだ 826 名前：デフォルトの名無しさん mailto:sage [2007/06/18(月) 23:20:19 ] shit 827 名前：デフォルトの名無しさん mailto:sage [2007/06/19(火) 00:09:39 ] >>816 採択って何の話？ さきがけ？ 828 名前：デフォルトの名無しさん mailto:sage [2007/06/19(火) 02:07:42 ] どう考えてもGCOE 829 名前：デフォルトの名無しさん mailto:sage [2007/06/19(火) 18:28:45 ] NAISTは自然言語処理以外話にならんだろ。 830 名前：デフォルトの名無しさん [2007/06/19(火) 18:56:40 ] そんなことないすと 831 名前：デフォルトの名無しさん mailto:sage [2007/06/19(火) 20:43:36 ] 一番話になるのはバイオだろ 832 名前：デフォルトの名無しさん mailto:sage [2007/06/19(火) 21:18:43 ] 最近バイオばっかり話題になってて嫉妬 833 名前：デフォルトの名無しさん mailto:sage [2007/06/19(火) 21:24:29 ] NAISTの自然言語処理は、たまたまChaSenの時期に出来る子がいただけでしょ。 MeCabの人は卒業しちゃったし。今は特に・・・。 834 名前：デフォルトの名無しさん [2007/06/20(水) 02:04:27 ] 門外漢の素人の思いつき質問です。 ルビンの壺みたいなだまし絵って、普通の画像と比較して 何らかの数学的特徴があったりするんですか？ 画像の信号成分を行列で表して固有値空間とか零空間を 調べると、何らかの特徴があるとか。 835 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 05:00:22 ] しらん。やってみるかぐぐってみたら？ 836 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 06:20:42 ] >>834 心理的要因が重要で数学的な特徴はない。 837 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 06:25:37 ] >>834 ありません。 838 名前：デフォルトの名無しさん [2007/06/20(水) 11:52:08 ] 認知学的要因じゃね？ モノを認識する過程の それも心理学と言えば心理学だけど 839 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 12:18:10 ] >>836 心理的要因は数学的な特徴として出せないの？ 840 名前：デフォルトの名無しさん [2007/06/20(水) 12:18:51 ] 定義すればＯＫ 841 名前：ひろみつ [2007/06/20(水) 12:23:33 ] 画像処理って面白いですよね。僕もアイドルの画像を色々処理しています。 Paintで鼻毛を書き足したものを印刷して、町の電柱にはりつけたりしています。意外とおもしろいですよ。 842 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 12:27:33 ] >>841 電柱はNTTもしくは電力会社の所有物で、無許可でそういったものを張り付けることは違法です。 あなたは犯罪者です。極悪人です。 843 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 12:30:38 ] 電柱は電力会社の所有物です。 NTTの所有するものは電信柱と呼びます。 844 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 12:34:48 ] >>843 どっちの所有でも無いものはなんて言うんだ？ 845 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 12:46:11 ] 柱 846 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 12:46:42 ] 電力会社のは電力柱 通信会社のは電信柱 共用のやつは共用柱 特に持ち主や使用目的を気にしないのは電柱 847 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 15:35:32 ] 柱とかにぐるーっと一周見れるようになっている 液晶って何って言うんですか？ 848 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 15:39:00 ] >>847 有機ELのことか？ 849 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 16:04:42 ] そんなに高度なものじゃなくて、 何といいますか、もっと画質は悪いです。 850 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 16:06:40 ] 本当に液晶？ 851 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 16:10:19 ] 液晶ではないのかもしれません。 液晶じゃない場合は何かわかりますか？ 852 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 16:13:48 ] LED？ 853 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 16:17:24 ] あー、LEDありそう 854 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 16:22:31 ] すみません、そんなに詳しく見ていないもので。 LEDの場合RGBのLED使うということですか？ 855 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 16:45:05 ] そうじゃないか。 856 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 16:46:42 ] 電光掲示板の超進化バージョン 857 名前：デフォルトの名無しさん mailto:sage [2007/06/20(水) 20:07:56 ] Before aanimenet.free.fr/Japan-Expo6/JE6-sam-Ben-DCP_8981.jpg After www.vipper.org/vip536460.jpg Transforming www.vipper.org/vip536482.mov.html 858 名前：デフォルトの名無しさん mailto:sage [2007/06/21(木) 01:56:47 ] 新聞に「７０歳から画像処理始めました」っていうおばあちゃんの記事があった。 デジカメで撮った写真に文字入れてるらしい。。。 859 名前：デフォルトの名無しさん mailto:sage [2007/06/21(木) 02:18:56 ] それがどうかしたのか 画像処理じゃないか 860 名前：デフォルトの名無しさん mailto:sage [2007/06/21(木) 02:32:46 ] 素人の画像処理なんてそんなもんだよ。 連中にとっては双葉のコラ画像ですら神に見える。 861 名前：デフォルトの名無しさん mailto:sage [2007/06/21(木) 02:47:08 ] >>860 まぁそういうのは別のテクニックって気がするけどな。 ネットワークで言ういわゆるハッカーみたいな 862 名前：デフォルトの名無しさん mailto:sage [2007/06/21(木) 03:19:04 ] 使う側と作る側の差じゃなのか？ 863 名前：デフォルトの名無しさん mailto:sage [2007/06/21(木) 03:30:51 ] そうだよ 864 名前：デフォルトの名無しさん mailto:sage [2007/06/21(木) 07:57:05 ] 鍛冶屋と料理人を比べてどうする 865 名前：デフォルトの名無しさん mailto:sage [2007/06/22(金) 04:48:29 ] 静止画から半透明のロゴだけを除去したいのですが、具体的にどんな手順を踏めば良いのでしょうか。 866 名前：デフォルトの名無しさん mailto:sage [2007/06/22(金) 05:41:12 ] >>865 製品版を購入しろ。 867 名前：デフォルトの名無しさん mailto:sage [2007/06/22(金) 07:09:02 ] >>866 やっぱそういう話なの？ｗ 868 名前：デフォルトの名無しさん mailto:sage [2007/06/22(金) 07:58:30 ] >>865 ネットオークションにお店が作った写真を流用しようなんてなら 止めた方がいい。 自分で出品するモノを写真に撮って出すべき。 869 名前：デフォルトの名無しさん mailto:sage [2007/06/22(金) 10:51:37 ] 　　　　　　　　　　　　　　　　　　　　　BS-hi 870 名前：デフォルトの名無しさん mailto:sage [2007/06/22(金) 13:54:59 ] >>865 半透明合成にもいろいろあるけど、単純なアルファブレンドだと仮定すると、 　Dest = (1-α)*Src + α*Logo なので、Srcについて解けば、 　Src = (Dest - α*Logo) / (1-α) つまり、ロゴ単独の画像（Logo）と不透明度マスク（α）が既知で、 かつα=1（完全不透明）になる領域がないなら、これで元画像が得られる。 Logoとαが未知のときにどうやって推定するかは頑張れ。 871 名前：デフォルトの名無しさん [2007/06/22(金) 14:35:17 ] >>865 こんな手順 www.iua.upf.es/~mbertalmio/bertalmi.pdf 872 名前：デフォルトの名無しさん mailto:sage [2007/06/22(金) 14:58:09 ] >>871 これは半透明じゃなくて補間だな 873 名前：デフォルトの名無しさん mailto:sage [2007/06/22(金) 15:22:54 ] >>872 アルファブレンディングは普通に半透明なオブジェクトの描画手法の一種として通用していると思うけど。 ありもしないスペキュラーを加算合成してないからとかバカな話以外で 「半透明じゃなくて」と言い切る根拠があるなら、後学のために知りたい。 874 名前：デフォルトの名無しさん mailto:sage [2007/06/22(金) 15:35:22 ] >>873 872は871に対するレスで、871はアルファブレンディングの話ではないと思うが。

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef