[問題] 四邊形頂點

看板C_and_CPP (C/C++)作者 (東逼)時間13年前 (2012/12/08 01:42), 編輯推噓5(5016)
留言21則, 7人參與, 最新討論串1/1
大家好 是這樣的 我最近正在作影像處理方面的練習 今天我想試著找出在圖形中,符合低於某個灰階值的pixel對應的座標點 找點是不難 但請問一下若是我想要找出這些點的頂點要怎麼找呢? @@ 如下圖所示 (畫的不好請見諒 XD) A .....˙B ˙.... . . . . . . . . ˙..... . C ........ . .....˙ D 以上圖來說我想分別找出 A B C D的座標點 原本我的想法是 利用 x,y的最大最小值來找出四個點 但是如果很不幸的有一個頂點同時有 x,y的最小值 那這樣就找不到四個點了 (最差情況只能找到兩個) 請問一下有甚麼辦法可以找出點呢? 我的圖形滿簡單的,就只會是四邊形而已 感覺在做影像處理會很常遇到這問題 爬了一下文似乎沒有類似的 (搜尋頂點、pixel、影像都沒有) 所以就來請教大家了 在此也先跟各位說聲謝謝囉~ -- ▍ ▍ ╯╰ ╯╰ ◢◣ ◢◣ 我最愛的 柏柏龍~ 柏柏龍~ ◢██◣ ╮╭ ▎▎╮╭ ▎▎ 柏柏龍~ 柏柏龍~ ⊙ ⊙ ⊙ ⊙ 人人心中都有柏柏龍~ ≡ ▼ ≡ ▲▲ ● ● ≡ ▼ ≡ ■ ■ ■ ■ 憤怒就永遠不會消失~ ⊙⊙ ≡皿 ≡ 炸是最美的擁有~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.159.175

12/08 01:47, , 1F
如果是四邊形的話,是可以換種角度來思考,"分別"距離
12/08 01:47, 1F

12/08 01:48, , 2F
畫布四個端點的最近點,就是四個端點。當然我猜你原始的資
12/08 01:48, 2F

12/08 01:49, , 3F
料(應說一手處理過的)應有更佳的解決方案。
12/08 01:49, 3F

12/08 02:02, , 4F
那如果B點畫高一點~那這樣A點用到畫紙邊的距離就求不出來了
12/08 02:02, 4F
※ 編輯: donby 來自: 114.34.159.175 (12/08 02:06)

12/08 02:12, , 5F
抓轉折點 然後再判斷哪些是因為數位問題而產生的轉折點
12/08 02:12, 5F

12/08 02:15, , 6F
我沒有仔細去想 可能會有問題!
12/08 02:15, 6F

12/08 02:16, , 7F
抓轉折點可以用Chain-code的概念
12/08 02:16, 7F

12/08 02:27, , 8F
突然想到用霍夫抓4條直線方程式解交點好像也可以!
12/08 02:27, 8F

12/08 02:36, , 9F
參考看看convex hull?
12/08 02:36, 9F

12/08 02:39, , 10F
一開始也想突包(convex hull)是最穩的,只是有機會偷機 ?
12/08 02:39, 10F

12/08 04:44, , 11F
corner detection
12/08 04:44, 11F

12/08 07:15, , 12F
一次新增一個座標(px)到頂點集合(vertexs),每次新增時檢
12/08 07:15, 12F

12/08 07:16, , 13F
查px到所有頂點連成的線上是否有其他頂點,若有則刪除它
12/08 07:16, 13F

12/08 07:17, , 14F
虛擬碼在 http://ideone.com/mJh1Qp 參考看看吧
12/08 07:17, 14F

12/08 08:08, , 15F
你要得是角點偵測,這個先作二值話在用簡單的mask
12/08 08:08, 15F

12/08 08:09, , 16F
掃描就可以了
12/08 08:09, 16F

12/08 08:10, , 17F
用convex很慢
12/08 08:10, 17F

12/09 00:15, , 18F
感謝以上大大回覆@@" 雖然我看不是很懂XD 但至少有方向了
12/09 00:15, 18F

12/09 00:17, , 19F
原本連關鍵字要怎麼找都不知道的說 XD ps.請教dia大大
12/09 00:17, 19F

12/09 00:17, , 20F
您說的mask掃描可以再說清楚一點嗎? @@"
12/09 00:17, 20F

12/09 01:26, , 21F
12/09 01:26, 21F
文章代碼(AID): #1GmYg5KS (C_and_CPP)
文章代碼(AID): #1GmYg5KS (C_and_CPP)