JavaRush /Java Blog /Random-TW /求平面上不規則圖形的中心
fatfaggy
等級 26
Киев

求平面上不規則圖形的中心

在 Random-TW 群組發布
大家好。我現在正在解決一個簡單的問題。這個條件聽起來是這樣的:
給定一個矩陣(二維數組),其中每個元素代表一個像素。像素可以是紅色、黑色或其他顏色。有必要實現影像中紅眼效應的搜尋。如果黑色像素的中心與紅色像素的中心重合,那麼我們就發現了紅眼。
假設紅色像素的範圍的邊界比黑色像素的範圍的邊界寬。此外,如果影像包含「眼睛」以外的紅色和黑色像素,則不考慮選項。「眼睛」以外的所有東西都會有不同的顏色。我計劃使用(大約)這個演算法來實現它。兩個循環,一個嵌套在另一個循環中。一個穿過X,另一個穿過Y。一旦我們找到紅色像素,我們就將其座標固定為初始座標並尋找最終座標。一旦發現紅色像素不再出現,我們就將遇到的最後一個紅色像素修復為紅色像素範圍的最終座標。與黑色像素相同。然後我們將範圍分成兩半並找到中心。這種演算法對於或多或少規則形狀(圓形)的圖形效果很好。在這裡,我決定使我的任務複雜化))即了解如何改進不規則形狀的演算法。例如,如果一個人有一些視力問題(由於眼睛的形狀可能不正確),或者照片是從一定角度拍攝的,或者其他一些情況......快速搜索使我找到了有關以下內容的維基百科文章:質心和重心。但那裡有太多可怕和可怕的語言,所以我決定暫時把它放在一邊,並向社區詢問你們將如何實現這一點?:)
留言
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION