닫힌 경로의 가장 적합한 피팅 다각형 근사값을 찾고 싶습니다 (이미지에서 뽑아내는 경로 일 수 있음). 그것을 찾기 위해 알고리즘 코딩에 접근한다.닫힌 경로의 다각형 근사값 찾기
경로를 따라 픽셀 x 픽셀마다 해당 픽셀에 가장 잘 맞는 선을 선택한 다음 시작 오프셋과 길이가 다른 경우에 무차별 한 힘을 사용하고 최소 제곱 오류를 최소화하는 선을 찾습니다. 최소한의 선이 있어야합니다.
좀 더 우아해야합니다. 누구든지 알고 있니? 또한, (cringe) 그러나 이것은 필자가 정말로 절망하지 않는 한 javascript로 구현 될 것이므로, 당신을 위해 좋은 일을하는 훌륭한 라이브러리는 거의 제외된다. (예를 들어 opencv는 polygonal fitter를 가진다.)
D3과 같은 Visvalingam의 알고리즘이 명확하게 직관적으로 이해되어 끝났습니다. 두 분 모두 제안에 감사드립니다! – Newmu
이것은 충분히 간단하고 (좋은) 예제는 매우 재미 있고 흥미 롭습니다. 이번에는 폴리곤 근사 (구현 준비 사용)를 구현할 필요가 없으며 푸리에 (Fourier) 디스크립터를 사용하여 수행 할 수있는 일반적인 근사법 만 사용했습니다. 압축의 관점에서 볼 때,이 제안 된 방법은 모양 경계가 완전히 손실되지 않는 한 푸리에 설명자를 사용하여이 방법을 이길 수 없다고 생각합니다. 그렇지 않은 경우입니까? (그냥 궁금 해서요.) – mmgp