Jak obliczyć podobieństwo dwóch rysunków linii w szybkim

Question

Musimy porównać dwa ręcznie rysowane obrazy .. te obrazy są rysowane na zestawie sprite. Musimy sprawdzić, czy te zdjęcia są z grubsza zgodne, czy nie. Na przykład, jeśli ktoś narysuje rysunek uśmiechu, musimy sprawdzić, czy przerysowany obrazek uśmiechu wygląda jak pierwszy wyciągnięty uśmiech, czy nie. Musimy wiedzieć, czy oba obrazy wyglądają tak samo, czy nie ... i obliczyć procent dokładności tego, jak są podobne. Proszę zasugerować kilka rozwiązań. Dzięki za to.

Answer 1

Możesz spróbować narysować każdą ze ścieżek w bitmapy i porównać je. Oto few suggestions do porównania. Jeśli nic innego nie doprowadzi cię to do właściwej ścieżki do rozwiązania. Model following project może dać ci przewagę, ale musi zostać przetłumaczony na objc lub Swift. Ta odpowiedź na code review może również okazać się przydatna.

Jedna z sugestii, która wydaje się intrygująca, próbuje użyć kCGBlendModeDestinationOver do narysowania bitmap jako śledzenia względem siebie i porównania wyników.

Answer 2

Istnieje na to narzędzie matematyczne, które nazywa się odległością Hausdorffa.

Wpisanie pod numer Hausdorff distance in Wikipedia może pomóc w zrozumieniu jego działania. Mogę również zaproponować Ci artykuł naukowy na temat porównywania zdjęć z tym Comparing images with Hausdorff distance.

Możesz również znaleźć za pomocą odległości Euclidian do tego, spójrz na Euclidian distance of Images.