找出＆＃34;外部＆＃34;来自x，y点的角落

Question

我需要一些帮助来定义＆＃34;外部＆＃34;一组检测到的角点的角点。

我在javascript中实现了hough变换，用透视变形矩形检测图像中的线条。经过一些过滤后，剩下最合理的线条，我计算了它们的交点。结果是我有一组点，可能是识别出的透视变形矩形的一角（见图）：多条线有多个交点。

我现在要做的是，通过检查哪一个是最多的＆＃34;外部＆＃34;来决定实际的角点。透视变形矩形的一角。对于外角，我的意思是我们，人类将会感知到的角落，最左上角和＃34;或者＆＃34;最右下角＆＃34;。

我已经尝试过最接近图像边角的形状角点，但这些角点并不总是最常见的＆＃34;外部＆＃34;角落因为极端的视角而存在。

• 检测到的线几乎不会平行
• 图像是用户输入，因此变形矩形的位置，旋转和透视可以是任何

Answer 1

我认为凸壳可以解决这个问题，正如Mbo在评论中所说的那样。

Answer 2

你可以建立convex hull来减少一些潜在的角点。