[問題] 找尋圖片中某一小區塊的位置(演算法?)

[aiueoH (滿滿的)]

小弟最近想寫寫有關照片的程式

遇到了一些問題

我想要找到一張圖片中某個區塊的位置
例如...

有一張照片, 裡面有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
推 ericinttu:在進行放大動作時, 不知道B的所在範圍嗎
→ wa120:放大用線性內插法 x,y座標就乘以放大倍率
→ MOONRAKER:不知道在哪個位置要怎麼放大。
→ MOONRAKER:不然他就是說要看B圖片match到A圖片的哪
→ MOONRAKER:個局部。
推 wa120:找位置用Connected Component Labeling
→ aiueoH:不好意思, 補充一下, 有點像是說相機的鏡頭
→ aiueoH:焦距放大那種感覺,原本可以看到完整照片的,
→ aiueoH:放大後只能看到某部分
→ aiueoH:意思應該跟MOONRKER大說的一樣
※ 編輯: 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)
→ wa120:從頭來好了,是要選取後 對目標物體放大嗎
→ wa120:點選特定物體放大用Flood Fill Algorithm
→ wa120:自動對B物體放大用connected Component
→ wa120:他們都可以判斷形狀,但要特別去寫那一段

想像是兩張照片 1 , 2

2屬於1

但2可能是被放大過的
(2屬於被放大過後的1)

經由比較照片 1 , 2
得知 2 位於 1 的哪個座標

不知道我表達的好不好~"~

※ 編輯: aiueoH          來自: 140.124.250.101      (04/23 00:51)
→ MOONRAKER:你講的應該是template matching，wiki有
→ MOONRAKER:我沒有修過影像處理，不過這個應該是實
→ MOONRAKER:作起來最簡單的方法，其他看就覺得難 X(
→ MOONRAKER:template matching http://goo.gl/9zb48
推 yoco315:關鍵字 "SIFT" 或是 "HAAR"
→ ykjiang:裝 OpenCV 來玩玩吧