作者aiueoH (滿滿的)
看板Programming
標題[問題] 找尋圖片中某一小區塊的位置(演算法?)
時間Fri Apr 22 00:45:26 2011
小弟最近想寫寫有關照片的程式
遇到了一些問題
我想要找到一張圖片中某個區塊的位置
例如...
有一張照片, 裡面有A、B、C三個人
完整的照片看下去會看到A、B、C三個人
當我將圖片放大時, 我只能看到B(圖片放大，視窗只能裡只能看得到B)
我想得知B在整張照片中的哪個位置
0123456789
1
2 AA
3 AA BB
4 AA BB
5 BB CC
6 CC
7 CC
8
9
這樣的話B的左上角頂點座標算是 (5,3)
不知道想要有這樣的功能該找什麼樣的演算法呢??
麻煩各位高手替小弟解解惑了 ~"~
---------------------------------------------------------
非常感謝各位大大替我解答
補充一下用圖片說明好了
一開始完整的圖片是(圖片1)
http://www.flickr.com/photos/aiueoh/5642274685/in/photostream/
當圖片放大時為(圖片2)
http://www.flickr.com/photos/aiueoh/5642843958/in/photostream/
感覺像是你拿著一台相機
一開始在遠處
然後慢慢靠近目中間的企鵝
此時中間的企鵝會慢慢變大
這時候我的畫面只有中間的企鵝
我要用圖片2跟1比較, 找出中間的企鵝位在圖片1的哪
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.167.4.177
1F：推 ericinttu:在進行放大動作時, 不知道B的所在範圍嗎 59.117.122.39 04/22 07:07
2F：→ wa120:放大用線性內插法 x,y座標就乘以放大倍率 61.218.11.210 04/22 11:39
3F：→ MOONRAKER:不知道在哪個位置要怎麼放大。 59.120.168.228 04/22 13:04
4F：→ MOONRAKER:不然他就是說要看B圖片match到A圖片的哪 59.120.168.228 04/22 13:04
5F：→ MOONRAKER:個局部。 59.120.168.228 04/22 13:04
6F：推 wa120:找位置用Connected Component Labeling 61.222.207.70 04/22 13:14
7F：→ aiueoH:不好意思, 補充一下, 有點像是說相機的鏡頭 118.167.4.177 04/22 15:20
8F：→ aiueoH:焦距放大那種感覺,原本可以看到完整照片的, 118.167.4.177 04/22 15:21
9F：→ aiueoH:放大後只能看到某部分 118.167.4.177 04/22 15:21
10F：→ aiueoH:意思應該跟MOONRKER大說的一樣 118.167.4.177 04/22 15:22
※ 編輯: aiueoH 來自: 221.120.65.248 (04/22 16:52)
※ 編輯: aiueoH 來自: 140.124.250.101 (04/22 16:55)
to wal120大 :
Connected Component Labeling 我研究過後發現這好像比較屬於用顏色去判斷的,如果我要用形狀去判斷呢?
※ 編輯: aiueoH 來自: 140.124.250.101 (04/22 21:27)
※ 編輯: aiueoH 來自: 140.124.250.101 (04/22 21:30)
11F：→ wa120:從頭來好了,是要選取後 對目標物體放大嗎 111.240.82.106 04/22 22:29
12F：→ wa120:點選特定物體放大用Flood Fill Algorithm 111.240.82.106 04/22 22:33
13F：→ wa120:自動對B物體放大用connected Component 111.240.82.106 04/22 22:33
14F：→ wa120:他們都可以判斷形狀,但要特別去寫那一段 111.240.82.106 04/22 22:34
想像是兩張照片 1 , 2
2屬於1
但2可能是被放大過的
(2屬於被放大過後的1)
經由比較照片 1 , 2
得知 2 位於 1 的哪個座標
不知道我表達的好不好~"~
※ 編輯: aiueoH 來自: 140.124.250.101 (04/23 00:51)
15F：→ MOONRAKER:你講的應該是template matching，wiki有 221.120.64.11 04/23 23:38
16F：→ MOONRAKER:我沒有修過影像處理，不過這個應該是實 221.120.64.11 04/23 23:38
17F：→ MOONRAKER:作起來最簡單的方法，其他看就覺得難 X( 221.120.64.11 04/23 23:39
19F：推 yoco315:關鍵字 "SIFT" 或是 "HAAR"118.160.108.162 04/24 11:22
20F：→ ykjiang:裝 OpenCV 來玩玩吧 61.230.64.240 04/26 12:28