그림/모양을 고유성 비교를위한 알고리즘

Question

상자를 클릭하고 색칠하여 그림/도형을 그리는 격자가 있다고 가정 해보십시오. 독창성에 따라이 그림들을 비교할 수있는 알고리즘을 제안 할 수 있습니까? 나는 그들이 차지하는 상자에 따라 그들을 비교하는 것에 대해 생각하고 있었지만 그것이 최선의 방법인지 확실하지 않습니다. 나는 분명히 희망한다. 감사.

Answer 1

IMHO, 가장 좋은 방법은 상호 정보를 측정 항목으로 사용하는 것입니다. 이것은 여전히 ​​매우 추상적 인 문제이므로, 계산의 세부 사항에 대해서는 확신 할 수 없습니다.

왜 상호 정보가 좋은 방법인지 자세히 설명해 드리겠습니다. 이미지가 색상 a, b, c 및 4 (정확히 4 가지 색상)로 구성된다고 가정 해 봅시다. 그리고 a가 e, b-> f, c-> g 및 d-> h로 대체 된 것을 제외하고는 다른 이미지가 정확히 동일합니다. 다른 측정 항목 (예 : 상관 관계)을 사용하는 경우이 두 이미지는 서로 다른 것처럼 보이지만 상호 정보는이 두 이미지가 정확히 동일한 정보를 공유한다는 것을 보여줍니다 (다르게 코딩 됨).

상호 정보 계산 방법 : 먼저 이미지를 정렬해야합니다 (힘든 문제이므로 이미지를 오프셋, 배율 및 회전으로 변환하여 합리적인 해결책을 얻을 수 있습니다). 이미지가 정렬되면 픽셀 대 픽셀 관계가됩니다. 각 픽셀이 독립적이라고 가정하고 I (X; Y)를 계산할 수 있습니다. 여기서 X는 첫 번째 이미지의 픽셀이고 Y는 두 번째 이미지입니다. 이것은 가장 단순한 해결책이지만 더 복잡한 관계를 가정 할 수 있습니다. 예 : I (X1, ..., Xk, Y1, ..., Yk) 여기서 X1, ..., Xk는 인접 픽셀이고 Yis는 그들의 대응.

Answer 2

수학에서 특별한 곡선을 사용할 수 있습니다. 이러한 곡선은 공간을 채우고 각 점을 정확히 한 번 횡단합니다. 따라서 1d 복잡성 문제가있는 2d 복잡성을 줄일 수 있습니다. 포인트를 정렬 할 때 이미지를 1 차원으로 볼 수 있기 때문에 통계 알고리즘을 적용하여 유사점을 찾는 것이 더 쉽습니다. 이것을 이미지의 각 색상에 적용 할 수 있습니다.