비트 맵에서 모양을 감지하면

Question

다음을 수행하기위한 좋은 알고리즘을 찾고 있습니다. 문서에서 스캔하여 얻은 b 모양이 & w 개인 이미지가 있습니다. 이 이미지의 모든 모양을 찾고 가장자리를 부드럽게하고 마지막에는 부드러운 모양의 좌표를 얻고 싶습니다. 마지막으로 완벽한 모양을 얻기 위해 검색 및 스무딩을 수행하는 데 적합한 알고리즘이 있습니까?

Answer 1

서로 다른 다각형을 분리하기 위해 연결된 구성 요소 레이블링부터 시작합니다.

부드럽게하기위한 간단한 해결책은 여는 방법과 닫는 방법을 사용하는 것이지만, 다각형이 정말로 얇 으면 잘라낼 수 있습니다. 더 복잡한 (그러나 더 나은) 솔루션은 파라 메트릭 함수 (x (t), y (t))로 등고선을 추출하고 1D 가우시안 컨볼 루션으로 부드럽게하는 것입니다.