JavaRush /Java 博客 /Random-ZH /求平面上不规则图形的中心
fatfaggy
第 26 级
Киев

求平面上不规则图形的中心

已在 Random-ZH 群组中发布
大家好。我现在正在解决一个简单的问题。这个条件听起来是这样的:
给定一个矩阵(二维数组),其中每个元素代表一个像素。像素可以是红色、黑色或其他颜色。有必要实现图像中红眼效应的搜索。如果黑色像素的中心与红色像素的中心重合,那么我们就发现了红眼。
假设红色像素的范围的边界比黑色像素的范围的边界宽。此外,如果图像包含“眼睛”之外的红色和黑色像素,则不考虑选项。“眼睛”之外的所有东西都会有不同的颜色。我计划使用(大约)这个算法来实现它。两个循环,一个嵌套在另一个循环中。一个穿过X,另一个穿过Y。一旦我们找到红色像素,我们就将其坐标固定为初始坐标并寻找最终坐标。一旦发现红色像素不再出现,我们就将遇到的最后一个红色像素修复为红色像素范围的最终坐标。与黑色像素相同。然后我们将范围分成两半并找到中心。这种算法对于或多或少规则形状(圆形)的图形效果很好。在这里,我决定使我的任务复杂化))即了解如何改进不规则形状的算法。例如,如果一个人有一些视力问题(由于眼睛的形状可能不正确),或者照片是从一定角度拍摄的,或者其他一些情况......快速搜索使我找到了有关以下内容的维基百科文章:质心和重心。但那里有太多可怕和可怕的语言,所以我决定暂时把它放在一边,并向社区询问你们将如何实现这一点?:)
评论
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION