画像処理 その10at TECH
画像処理 その10 - 暇つぶし2ch786:デフォルトの名無しさん
08/08/01 21:13:04
32bitCPUのレジスタは、16bitと32bitだからじゃない?
ローレベルになるほど、ニーモニックに合わせてやらないといけない。

そういえば、Windowsも16bitを切り捨てたとき、動かなくなるソフト結構あったみたい。
64bitWindowsが主流になれば、そのうち32bitも切り捨てられるだろうし。

787:デフォルトの名無しさん
08/08/01 21:45:06
そうならないために.Netが作られたんだろ?

788:デフォルトの名無しさん
08/08/01 22:27:27
>>786
OSそのものが仮想マシンの上で動作しようかという時代に何を言ってるんだ。
でもスレ違いだから、そろそろやめような。


789:デフォルトの名無しさん
08/08/02 08:21:20
ゲームマシンはそのうち128ビットになるって10年以上前に聞いたけど
なんでビット数は大きい方がいいの? もうなったの?
パチンコ台も画像が増えたけど、あれは何ビット機使っている?

790:デフォルトの名無しさん
08/08/02 08:43:44
そりゃ一度に処理できる情報量が大きくなるからだろ.
PCの場合は,互換性とか対応アプリケーションとかの問題で64bit化さえなかなか進まないが.

791:デフォルトの名無しさん
08/08/02 08:44:14
ビット数というのが、CPUの演算精度の事言ってるのか、バス幅のこと言っているのか…

PCのGPUなんかは、384~512ぐらいのバス幅を持っている。
これをもってきて、512bitマシンと呼ぶのか?

rambusのDRAM-IF使ったらバス幅狭いので、ビット数が落ちるのか?
(データ転送能力はむしろ高いぐらいなのだが)

792:デフォルトの名無しさん
08/08/02 08:56:07
特に指定しない場合は明らかに前者を指すだろ

793:デフォルトの名無しさん
08/08/02 09:15:14
そんなもん、128ビットもあったって屁の足しにもなりゃしねぇ

794:デフォルトの名無しさん
08/08/02 10:08:42
128ビットは今のところ要らないけど、64ビットは有難いよ。
データ幅が64ビットなんじゃなくて、アドレス空間が64ビットあることが重要。
巨大な画像処理とか超楽。もう32ビットプログラミングとかやりたくない。

795:デフォルトの名無しさん
08/08/02 13:32:29
最近、ゲートのコストが落ちてきてな。
8bitの乗算とかなら平気で500個ぐらいチップに入りそうな勢い。(最新ならね)

周辺回路等も入るから、そのまま実装できるわけでもないのだが、
バス幅多ければその分パラに処理して演算能力を高めることが可能…

ここまできちゃうと、プログラムとかの世界ではないが。


796:デフォルトの名無しさん
08/08/03 22:35:46
>>794
それって、一枚の巨大な画像なのですか?
それとも一枚は普通の大きさだけど、連続した長~いストリームなのですか?

797:デフォルトの名無しさん
08/08/04 09:26:02
動画じゃね

798:デフォルトの名無しさん
08/08/04 09:35:12
1画素0.1um四方で100mm*0.1mmの画像を16ビット諧調で作ったらそれだけで2GBになっちゃうからねぇ。
広いメモリ空間はあるに越したことないね。

799:デフォルトの名無しさん
08/08/04 22:19:20
2GBなんてたいしたことねーじゃん
4GBのメモリ1万で買える時代に

800:デフォルトの名無しさん
08/08/04 22:51:21
>>799
そーゆー問題じゃない。
アドレス空間が足りないんだっつってんだろが。
安いPCでも8GBや16GBくらい簡単につめる時代だからこそ問題になってるんだよ。

801:デフォルトの名無しさん
08/08/04 22:57:55
>>800
64bitOSで足りんの?
2GBって64bitOSで足りんわけねーだろがボケ
海水浴場でドザエモンになって二度と
地上に戻ってくるなボケ

802:デフォルトの名無しさん
08/08/04 23:10:59
分野によっては64 bit OSが必須というのは厳しいのかもね

803:デフォルトの名無しさん
08/08/04 23:14:31
>>798
なんというアスペクト比、すげー!!!

804:デフォルトの名無しさん
08/08/04 23:20:31
>>803
短冊形に処理するんですよ。まさか、0.1umの画素で100mm平方なんて扱えませんから。

805:デフォルトの名無しさん
08/08/04 23:37:05
>>801
おまいはメモリ量とアドレス空間の違いが分からんのか・・・。
・・・残念だが俺は親切な人じゃないんで、もうこれ以上は付き合えないよ。
一人で空回りしててください。

806:デフォルトの名無しさん
08/08/04 23:47:20
>>805は64bitOSならメモリ空間十分だろって言ってるんじゃね?
まあ64bitOSとかいいつつAMD64あたりはアドレス48bitで1TBとかだった気がするが。

807:デフォルトの名無しさん
08/08/04 23:50:25
>>805
お前の方が付き合いきれないだろ
仮に4GBx16あったとして64bitOSで何が不足する?
2GBのデータかメモリかしらんが扱おうとして
何が不足する言ってみろなぁ言ってみろ?

808:デフォルトの名無しさん
08/08/05 00:00:25
801(=807?)は酔っ払いなの??
794以降の話の流れが読めてなくない??

809:デフォルトの名無しさん
08/08/05 00:11:44
32bitでは足りない
128bitは今のところオーバースペック
64bitマンセー

という流れでおk?

810:デフォルトの名無しさん
08/08/05 04:23:55
>>801の読解力のなさに噴いた。
さすが801は違うと思った。

811:デフォルトの名無しさん
08/08/07 15:09:40
>801
URLリンク(128bit.blog41.fc2.com)


812:デフォルトの名無しさん
08/08/07 22:16:34
>>811
いや、801の場合はそういう知識以前の問題だな。
誰一人として64ビットOSでは足りないなんて話してないのに、
いきなり出てきて一体どこに向かって噛み付こうとしてるのか言ってみろなぁ言ってみろ?
って感じだ。

813:デフォルトの名無しさん
08/08/08 21:42:57
FMスクリーンのアルゴリズム
どっかに転がってないでしょか

814:デフォルトの名無しさん
08/08/11 16:59:16
実用的な日本語OCRソフトの情報はどこかにないでしょうか?
特に枠なしの手書き数字を認識したいのです

815:デフォルトの名無しさん
08/08/11 18:49:20
ソフト板で聞けよ・・・

816:デフォルトの名無しさん
08/08/11 23:09:57
>>814 のような質問をいつも不思議に思うな。

「手書き数字*認識」(* のところは space)でぐぐると一杯出てくる。

817:デフォルトの名無しさん
08/08/19 09:37:27
画像ファイルを連続で切り取り、を支援するソフトウェアってある?
矩形選択、ショートカットキー1つで、ぽんと保存(オリジナルファイル名+α)、
ショートカットキー1つで、次の画像にすぐ移れる。みたいな。

818:デフォルトの名無しさん
08/08/19 10:04:46
>>817
ググる能力ないなら作れ。ここはそういう場所。

819:デフォルトの名無しさん
08/08/19 10:36:12
>>818
ぐぐってみればわかるけど、汎用画像処理ソフトしか出てこないんだよね。
切り取りに特化していない。
絶対だれか研究用に作ってるとは思うんだけど。


820:名無し募集中。。。
08/08/19 10:44:12
目的は違うけど似たようなものは作った事があるから「ある」

>ぐぐってみればわかるけど
突っ込みどころ満載だな
2chなんか来ないで探偵でも雇うといいと思うよ

821:デフォルトの名無しさん
08/08/19 13:39:42
ソフトウェア板かなんかと間違ってるだけなんだろうが…。

822:デフォルトの名無しさん
08/08/19 14:38:49
>>817
いいの無いから自分で作ったわ


823:デフォルトの名無しさん
08/08/19 23:18:56
レジストレーションをやりたくて、調べているのですが

URLリンク(navi.cs.kumamoto-u.ac.jp)

で、オプティカルフローを使ったレジストレーションの動画を見ると、
連続的にアフィンパラメータを変化させて段々残差がなくなっていく
様子が見られるのですが、どうやってアフィンパラメータを追い込んでいるのか
が、さぱり分かりません。
微分画像をどう使ってるのか教えてく下さい。


824:デフォルトの名無しさん
08/08/19 23:41:24
>>817
IrfanViewで結構手軽にできると思うが。

825:デフォルトの名無しさん
08/08/20 04:42:58
親切にしてるつもりなんだろうが
バカを構うことで板違いの話題引き伸ばすのやめてくれ

826:デフォルトの名無しさん
08/08/20 08:01:47
親切と言うより、過疎っているから保守兼ねてやってるだけ。

827:デフォルトの名無しさん
08/08/20 11:09:12
>>823
URLリンク(en.wikipedia.org)
URLリンク(vision.eng.shu.ac.uk)

微分画像はわかりやすいようにのせてるだけじゃないか?

828:デフォルトの名無しさん
08/08/20 23:59:23
>>827
レスありがとうございます
うーんでも、やっぱりよく分からないのは
動画でみると、画像が少しずつ重なっていくところ。
(くちばしのところが最初に一致して、その後角度を調整しているように見える)
これも分かりやすくするためのパフォーマンスなんかなあ・・・
それともLK法のパラメータを少しづつ変えているとかあるのかなあ


829:デフォルトの名無しさん
08/08/21 10:26:24
>>828
先に右に動いたせいで、たまたまくちばしのところが一致しただけでは?

OpenCVのライブラリを使ったソースだけど、
URLリンク(opencv.jp)
描画の部分でループがネストしてるだろ? どっちかに先に動いておかしくない。

このへんも参考になりそう。
URLリンク(www-cv.mech.eng.osaka-u.ac.jp)
URLリンク(awabi.jaist.ac.jp:8000)


830:デフォルトの名無しさん
08/08/22 18:56:05
あー、OCRとか作りたい。
実はこの前ムカつくことあったからケータイ用OCR作って出版不況を加速してやろうと
思ったんだよね。要は合法でクールなテロだよ。なんかヒッピー的な感じの。

いちおうアルゴリズムは考えてて、
ノイズレベル見ながら画像をボカして背景色を割り出してそれ考慮して減色して
連続領域をラベリングして文字領域のサイズ正規化して文字判定器に回して
多変量解析して主成分取り出してあらかじめ作っといた近傍主成分ツリーと
マッチングして候補を出して文としての妥当性チェックをするわけだ。な、クールだろ?

ただ問題が一つある。
だるい。

831:デフォルトの名無しさん
08/08/22 20:55:07
プログラムはともかく、なんたらツリーの辞書と文としての妥当性を
判定をするための辞書を作るのが大変そうだな。

832:デフォルトの名無しさん
08/08/22 22:38:01
だるいとか眠いとかカスの代表的ないいわけ

833:デフォルトの名無しさん
08/08/22 22:51:03
作った奴だけが褒められる世界だしな

834:デフォルトの名無しさん
08/08/22 23:43:58
作っても無いのに褒められる世界ってあるの?

835:デフォルトの名無しさん
08/08/22 23:44:51
え?無いと思ってるの?

836:デフォルトの名無しさん
08/08/22 23:54:16
あるのかと聞いている

837:デフォルトの名無しさん
08/08/22 23:55:12
ある

838:デフォルトの名無しさん
08/08/22 23:56:50
板違い

839:デフォルトの名無しさん
08/08/23 00:08:31
で、作っても無いのに褒められる世界の具体的な話は出せないんだろ?

840:デフォルトの名無しさん
08/08/23 00:12:50
無いと思っているのかと聞いている

841:デフォルトの名無しさん
08/08/23 00:16:31
出せないんだろ?具体的な話をよwwwしねよwwww

842:デフォルトの名無しさん
08/08/23 00:18:44
板違い

843:デフォルトの名無しさん
08/08/23 00:22:22
板違いとか言って逃げるのか?このヘタレヤロウが

844:デフォルトの名無しさん
08/08/23 00:22:49
板違い

845:名無し募集中。。。
08/08/23 01:28:47
板違い

846:デフォルトの名無しさん
08/08/23 01:38:52
妄想は広告の裏へ

847:デフォルトの名無しさん
08/08/23 13:08:43
作らなきゃ無意味
誰もほめんよ

848:デフォルトの名無しさん
08/08/23 14:19:21
え?無いと思ってるの?

849:デフォルトの名無しさん
08/08/23 14:59:09
スポーツはなんにも生産してないような

850:デフォルトの名無しさん
08/08/23 15:13:25
ま、そうだね。

851:デフォルトの名無しさん
08/08/23 15:22:26
広告効果

無形有形には関わりない


852:デフォルトの名無しさん
08/08/23 15:30:10
うん。

853:デフォルトの名無しさん
08/08/23 15:33:14
広告ってなんにも生産してないような

854:デフォルトの名無しさん
08/08/23 15:58:28
うん。

855:デフォルトの名無しさん
08/08/23 17:05:50
販売促進効果

少なくとも引きこもってるだけの人間よりは役に立ってるかも

856:デフォルトの名無しさん
08/08/23 17:51:42
画像処理 その10

857:デフォルトの名無しさん
08/08/23 18:42:45
>>855
話を理解して無い馬鹿

858:デフォルトの名無しさん
08/08/23 18:49:10
せめて画像処理の分野内でなにも生産していないカスの話をしろ

859:デフォルトの名無しさん
08/08/23 18:55:03
何?悔しかったの?w

860:デフォルトの名無しさん
08/08/23 19:45:06
カスを批判するカスが集まってるカススレ

861:デフォルトの名無しさん
08/08/23 21:00:29
生産物も分からんようではプログラムに向いてないかもな

862:デフォルトの名無しさん
08/08/23 23:10:45
↑話を理解して無い馬鹿

863:デフォルトの名無しさん
08/08/23 23:30:22
話がそれすぎ

864:デフォルトの名無しさん
08/08/23 23:53:05
板違い

865:デフォルトの名無しさん
08/08/24 13:11:04
■■学校を作ろう!■■
VIP発でサイトを作ろうと思うんだ。(詳しくはWikiを見てくれ)
パートスレになるんでパー速(GEP)に移動している。
今スタッフを募集しているから、来てくれないか?

■Wiki
URLリンク(www36.atwiki.jp)
■募集スタッフ
プログラム担当(特にErlang、Perl)
デザイナー(サイト上のアイコン、ロゴなど)
WEBデザイナー(サイトデザイン案に沿って、htmlやCSSを書ける)
他にも宣伝担当なども募集している。
■スレ
URLリンク(ex14.vip2ch.com)

866:デフォルトの名無しさん
08/08/24 13:35:21
板違い

867:デフォルトの名無しさん
08/08/24 18:17:39
だってアウトプットがわかんないってことでしょ
致命的じゃん

868:デフォルトの名無しさん
08/08/24 18:22:46
↑話を理解して無い馬鹿

869:デフォルトの名無しさん
08/08/24 19:00:34
>>830
それと同じ内容のペーパーマシンの特許を、
30年以上前にファクシミリメーカーが出願しているのを
オレは特許調査で見かけたよ。リコーだったかな。
もちろん他社も同じことはいくらでも考えてる。
卒論で画像認識をやった学生も、普通に考え付く。

870:デフォルトの名無しさん
08/08/25 01:02:57
だからそういうネタレスなんでしょ

871:デフォルトの名無しさん
08/08/25 01:21:04
てか俺の携帯には既に実装されてる。辞書引きしか出来んけど。
便利な世の中になったもんだ。

872:デフォルトの名無しさん
08/08/26 08:25:06
CDのラベルのような印刷物を写真に撮ると、さらつき感のある画像になり
StretchBitBlt()? だかで縮小すると、さらつきが強調される絵になる。
ところが、Vista のフォルダ表示の中のサムネイルは結構きれいな絵で
出てくる。どんな方法だから、キレイになるって分かりませんか。

873:デフォルトの名無しさん
08/08/26 09:58:50
SetStretchBltModeでHALFTONE指定してないだけとか?
サムネイルみたいな縮小率の高い絵じゃLPFの特性差なんてでないだろうし。

874:名無し募集中。。。
08/08/26 10:57:41
どうでもいいが、「さらつき」って聞きなれない言葉だな。

875:デフォルトの名無しさん
08/08/26 12:13:27
"さらつき"は、"ざらつき"なのか"ちらつき"なのか
今回は前者の間違いだろうけど

876:872
08/08/26 19:11:29
レスをありがとう。「ざらつき」って、カタカナだと「ザラツキ」。
こういうのをなんというのか知らないけど、ぐぐっていたら、そういう
書き方のがあったので、通じると思って書いた。
印刷物を接写すると、印刷のブツブツが撮れて、デカイ画面で見ると
ブツブツが拡大される。これは仕方がないけで、小さい絵のときそれ
がモアレのように出るってのが、なんとも不思議なんですよね。

877:デフォルトの名無しさん
08/08/26 19:40:38
エイリアスノイズや折り返し雑音でググれ

878:デフォルトの名無しさん
08/08/26 20:22:40
Lanczos 3

879:876-872
08/08/26 23:04:21
>>877 さん、>>878 さん、すみません。
>>873 さんの"HALFTONE" を頼りに調べて、SetStretchBltMode() での指定を
COLORONCOLOR から HALFTONE に変えたら、縮小してもキレイな絵が出るよう
になりました。最近の API を見てなかったので、知りませんでした。
ありがとうございました。

880:デフォルトの名無しさん
08/08/27 00:10:13
SetStretchBltModeって結構古いAPIだと思うが…

881:879-872
08/08/27 07:13:51
>>880
Win98 のとき、猫でも・・・の粂井さんのコードで知って以来使っている
ものです。以後、ここはそのマンマでした。

HALFTONE でいけると分かったのですが、ぐぐって説明をみると、今年の
2月頃の書き込みもありますが、概して古いですね。画像の拡大縮小の
最近の定石って、どんなのか、いいサイトがありますか。

882:デフォルトの名無しさん
08/08/28 00:07:54
まるもたん

883:デフォルトの名無しさん
08/08/28 00:21:44
バカの一つ覚え

884:881-872
08/08/28 19:08:28
>>882
「まるも」でぐぐったら、AviUtil の plug in の説明があり、画像の拡大縮小での
>>878 さんの Lanczos 3 が出てきました。「まるも」のソースはちょっと解読に
時間がかかりそうです。しかし他でも JTrim というのがあり、それでリサイズを
試したら、Lanczos 3 の表示がありました。250% 拡大だとモザイクが分かるかなと
いうレベルで、イヤー面白いですね。
蛇足ですが、HALFTONE ってのはやや時間がかかる感じですね。
みなさん、有難うございました。

885:デフォルトの名無しさん
08/08/31 15:23:01
4bitや8bitのbitmapのカラー変換をVB2005でやりたいと考えてるんだけど、
各pixelのパレットインデックス読む

そのパレットのカラーをToArgbする

ここで得られたintegerからアルファ以外のRGB要素だけ取り出したい場合はどうしたらよいですか?

886:デフォルトの名無しさん
08/08/31 15:33:08
ビットシフト

887:デフォルトの名無しさん
08/08/31 15:45:47
ビットマスク

888:デフォルトの名無しさん
08/09/02 01:04:32
論理積

889:デフォルトの名無しさん
08/09/02 07:39:04
念力

890:デフォルトの名無しさん
08/09/02 08:05:23
ネタまがいの遊びが続いているんで、ToArgb てのをぐぐってみた。
Argb ってのが、AARRGGBB だったのネ。argument の略かと思ってた。
ToRgb というメソッドがあるといいのにね。

891:デフォルトの名無しさん
08/09/02 08:30:53
それくらい自分で作れるだろ

892:デフォルトの名無しさん
08/09/02 10:00:24
ヘボグラマの発想はそんなもんですよ

893:デフォルトの名無しさん
08/09/02 16:38:27
夏厨の残りカスでしょ

894:デフォルトの名無しさん
08/09/02 22:21:26
季節の変わり目は荒れるねえ


895:デフォルトの名無しさん
08/09/02 23:43:27
普段からだよ

896:デフォルトの名無しさん
08/09/02 23:47:09
荒れてるか?

897:デフォルトの名無しさん
08/09/03 00:03:23
ん?そうでもない?
荒らし足りなかったか


898:デフォルトの名無しさん
08/09/03 00:30:41
もっと頑張れ

899:デフォルトの名無しさん
08/09/03 00:41:53
今日はもう眠いからそのうちね
応援ありがとう

900:デフォルトの名無しさん
08/09/03 02:18:40
>>899先生の次回作に御期待下さい

901:890
08/09/03 07:42:33
>>885 の質問で昔話を思い出しんで、チラ裏だがマ聞いてくれ。

windows のアイコンは以前は 16色ばかりで稚拙だった。デジカメ写真の一部を
転用して簡単にアイコンに出来ないかとやってみた。減色してアイコン仕様の
ファイルにすればいいんで、マこれは一件落着。

ところが、最初ペイントでやってみたとき、ペイントが用意してくれる256色
パレットは使わない色も含まれる既成品。パレットを工夫すれば 16色でも
ある種の絵はきれいになるって気が付いた。1 bit color でもカラーになる。

以来、ico, cur, bmp ファイルを hex で見るようになって、パレットの部分
の右側の文字表示の欄は、文字を「■■」にしてこれに色をつけて表示する
ようにした。hex 編集を SJIS でやっていたときは、16桁英数字をこの
「■■」4つで置き換えるんでちょうどすっぽり嵌ってウマーだったのが、
UNICODE になってやたら面倒になって、これを使うのをやめてしまった。
おソマツ。

902:デフォルトの名無しさん
08/09/04 01:44:27
画像処理プログラムそのものの質問じゃないんだけど、
Max(R, G, B) と Min(R, G, B)を入れ替えるのってなんていう処理なの?

あと、2値化処理で閾値と比較するときの輝度って
R, G, Bの平均っていう説とMin(R, G, B)っていう説があってどっちがほんとなんですか?

903:デフォルトの名無しさん
08/09/04 01:50:28
ほんとも嘘もない
より望ましい結果が得られる方を選択するだけの話

904:デフォルトの名無しさん
08/09/04 17:10:09
背景差分法の最も基本的な理論を教えてください!
理論式などあれば嬉しいです!
当方、画像処理については素人です、よろしくお願いします。

905:デフォルトの名無しさん
08/09/04 17:24:00
>>904
2枚の画像をそれぞれ正規化して差分をとるだけ。
各ドットごとに引き算した結果で画像を作って、場合によっては閾値でに二値化。
ググってもわからなかったんだとしたら、画像処理以前に勉強すべきことが山ほどあると思う。

906:デフォルトの名無しさん
08/09/04 17:26:40
自分で素人とか言う人って、俺はやる気は無いよと言ってるのと同じ

907:デフォルトの名無しさん
08/09/04 17:27:50
私は自分自身は客観的に見られるんです、
あなたとは違うんです。

908:デフォルトの名無しさん
08/09/04 22:35:11
>>906
それをここに書いて気持ちがよくなった?


909:デフォルトの名無しさん
08/09/04 22:53:10
>>907
なるほどこう使えばいいのかw

910:デフォルトの名無しさん
08/09/05 12:43:54
>>904みたいなのはぜんぜんOKだけどな
2chじゃないけど一番イラっとくるのはタイトルが「初心者です」の奴

911:デフォルトの名無しさん
08/09/05 14:49:50
>>905で具体的なやりかたがでてるのにそのまま逃亡

912:デフォルトの名無しさん
08/09/05 23:48:26
輪郭検出に近いことをやりたいんだけど、ノウハウでも、参考資料でもいいので教えてください。
フルカラー画像の中に開曲線(ループしてない)が何本かあったとします。
その曲線は背景色と十分色or輝度が違うという条件だけで、背景色自体も場所によって異なるかもしれません。
曲線の太さは1ピクセルとは限りませんし、エッジが鋭くないかもしれません。

この曲線を追跡してピクセルの座標列を求めるアルゴリズムは無いでしょうか。

913:デフォルトの名無しさん
08/09/06 00:08:55
>>912
そんなキモイ複合条件を満たす ゆとり用のアルゴリズムは無い。

・背景色自体も場所によって異なるかもしれません→背景色を求める
・曲線の太さは1ピクセルとは限りません→細線化などの処理
・エッジが鋭くないかもしれません→エッジを鋭くする
・輪郭検出に近いこと→エッジを得る
・開曲線→エッジを追いかける

こんなふうにまず要求を分解しろ。しかるのちにぐぐれ。
分解できないほど無知なら本を読めばいい。

914:デフォルトの名無しさん
08/09/06 22:56:50
できればお勧めの本など教えてくれないでしょうか。

915:デフォルトの名無しさん
08/09/09 10:27:13
ある3Dの画像が与えられたときに略対称な面を求める場合
どのように考えればよいのでしょうか?

英語で略対称って何 symmetryっていうんだろう・・・

916:デフォルトの名無しさん
08/09/09 14:04:13
substantially symmetryってどういう意味?

917:名無し募集中。。。
08/09/09 21:47:23
略対称って何?

918:デフォルトの名無しさん
08/09/10 00:35:47
ぐぐっても少ししかひっかからんなあ。
使ってる分野の限られた用語なのか?

919:デフォルトの名無しさん
08/09/10 02:40:32
略対称 の検索結果 約 6,320 件
www.j-tokkyo.com での 略対称 の検索結果 約 6,120 件

920:名無し募集中。。。
08/09/10 03:03:03
不自然なほど特許だけで使われてるな

921:デフォルトの名無しさん
08/09/10 09:32:16
パターンマッチングに興味を持ち,趣味で画像の勉強をしている初心者で
す。例えば,皆様のような専門性を持っている方は,次のような課題にど
のようにアプローチされますか。私の興味の一つは,このような基本的そ
うな問題に確立されたアルゴリズムが存在するかという点です。
宜しくお願いします。

  画像A1・・・Anの中の一枚の画像から一部の画像S が切り出されてい
  る。画像S は回転されたり,拡大又は縮小されたりしている。画像S
  とその元画像を含む複数の画像A1・・・Anが与えられたとき,画像S
  を作成するために使用した元画像及び切り出し領域をできる限り高速
  に特定するプログラムを作成せよ。



922:デフォルトの名無しさん
08/09/10 12:11:02
>>921
画像処理屋がプログラムができるかどうかを聞かれたら、まず「画像を見せてください」
と尋ねる。

画像が文字か顔か線画か道路の写真か木の写真か....でアプローチ法は全く異なる。
たとえば線画だと分かっても実際の画像の傾向によって処理内容は違ってくる。

923:921
08/09/10 14:41:59
>>922
説明不足ですみません。
図形ではなく,写真(風景)を想定しています。
切り出す部分は風景の任意の一部(建物や,車,銅像,人,
あるいはそれらの一部)です。全ての画像に共通する傾向
は無いと考えてください(汎用性を持たせたいため)。
回転や拡大縮小といった一定の処理が施された写真の断片が
与えられたとき,そのオリジナルの写真を探すことが目的となります。






924:名無し募集中。。。
08/09/10 15:07:22
いわゆるパターンマッチングでしょ
「汎用性」が必要なら正規化相関を使ったサーチが一般的な回答になるんじゃないかな
しかし高速に求めるための工夫は各社それぞれのノウハウで「確立」されているわけじゃないと思う
「出来るだけ早く特定するアルゴリズムは確立されていない。アイディア勝負でまだ間に合う!」
って感じかな

925:デフォルトの名無しさん
08/09/10 17:20:23
既存のパターンマッチングはテンプレートに問題があるね

あと正規化相関は遅すぎて実用に向かない

926:デフォルトの名無しさん
08/09/10 17:25:06
>>923
類似画像検索ではなくて、オリジナルの写真から切り出したものが必ず検索対象になるの?
つまり人物や車の背景部分も同じかどうか。後者だと、イマイチ用途が不明だけど...

927:デフォルトの名無しさん
08/09/10 19:01:27
くどい

928:デフォルトの名無しさん
08/09/10 19:55:52
>>925
相関遅いね、相関

自然画でよーあるのは SHIFT特徴量だとか、コーナー検知する特徴量つかってのマッチングやね。

ググればいろんな特徴量でやった論文がくさるほどでてくるけど、実装したことないからわかんね。


929:デフォルトの名無しさん
08/09/10 20:27:42
SHIFTで検索できないとかわいそうなので、訂正すると"SIFT"ですね。
Scale-Invariant Feature Transformかな。
128次元だったかの特徴量がとれるので、
それをApproximately Nearest Neighbor法とかでデータベースから検索っていう実装なら見た。

930:デフォルトの名無しさん
08/09/10 20:48:50
オリジナルの写真から切り出しているのに正規化相関はないだろw

931:デフォルトの名無しさん
08/09/10 21:16:21
切り出しの大きさはどれくらいを想定してるんだろう。
元の風景写真のほんの一部とかだったら効率的な探索は相当難しそうだな。

932:デフォルトの名無しさん
08/09/10 21:41:46
部分切り出しだけでなく、その部分が変形されている場合、特に縮小されたら、
探しようがないでしょうね。
状態によっては人間が見てもマッチングが{難しい|できない}場合があるし。
もう少し条件を絞り込まないと、アプローチのしようがないように思えます。

933:デフォルトの名無しさん
08/09/10 22:38:24
>>932
SIFTならできる。名前に Scale-Invariant の文字があるだろう?

934:デフォルトの名無しさん
08/09/11 00:39:49
>>933
SIFTが画像のスケール変化や回転や輝度変化等であまり変わらない
特徴量が記述できるのは分かっているが、条件に制限がないと、
極端な話、部分的に切り出された領域が1ピクセルに縮小されたら
マッチングは無理じゃね? ということだろ。
ARでよく見かけるような追跡は可能かも知れないが無関係の画像の中から
それを抽出するのは物理的に考えて無理だろう。

935:デフォルトの名無しさん
08/09/11 02:18:54
>>934
そりゃあくまでもロバスト、としか言えんけど、
画像処理という曖昧さを表現せにゃならん分野でそんなこと言って、
だから無理。とか言ってたら先に進まんよ。

936:デフォルトの名無しさん
08/09/11 03:34:04
>>934
たとえばPhotosynthではSIFT使ってあるタグのついた写真をFlickrから持ってきまくって
3次元再構成するみたいなことやってるけど。
まあ、縮小っていっても程度問題でしょ。50%の縮小くらいならマッチングできるでしょ。
2000x2000が1000x1000とかならさ。

937:915
08/09/17 14:11:31
>>920
そうなんですよね・・・

壷があったとしてどこか一部が欠けたり壊れたりしている部分があっても
左右が対称になる軸(面)が見つかるようにできないのかと考えていたのですが・・・

938:デフォルトの名無しさん
08/09/17 16:16:44
>>937
おまえは「略対称」という言葉をどこで知ったの?
本題から逸れて申し訳ないけど、単純に興味があるので。

939:名無し募集中。。。
08/09/17 16:27:45
線対称と違う言葉を使っていると言う事は3次元空間での欠陥認識なんですかね

940:デフォルトの名無しさん
08/09/18 13:40:41
どなたか、H.264について詳しい人いませんか?
エンコードにおいて、ブロックの動き補償ベクトルの探索方法については規格化されていないのに
探索開始位置の決め方が規格化されている意味が分かりません。
分かる方いらっしゃいませんか?利用している書籍は「H.264/AVC教科書(インプレス出版)」です。
公式仕様書では8.4.1.3のセクションです。

941:デフォルトの名無しさん
08/09/18 17:53:32
>>940ですが。
動きベクトル予測の意味を勘違いしました。
大変失礼しましたorz


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch