모바일의 코너 감지 알고리즘

Question

나는 휴대폰의 이미지에서 모서리를 감지하는 좋은 조류를 찾으려고 노력하고있다. 메모리 및 프로세서 제한된 환경에서 어느 것이 더 잘 수행 될지 확신 할 수없는 여러 알고리즘이 있습니다.

구체적으로 나는 휴대 전화 카메라를 사용하여 찍은 사진에서 스도쿠 그리드를 찾으려고 노력하고 있습니다. C#을 사용하고 있으며 기본 이미지 처리 기능이있는 라이브러리를 찾을 수 없었습니다. 에지 감지를 수행하기 위해 소벨 필터를 구현했는데 이것이 제가 서있는 곳입니다.

질문은 특정 알고리즘이나 라이브러리를 사용하라는 제안이 있습니까?

Answer 1

나는 "코너 감지"자체만으로는 이것을하는 아주 좋은 방법이라고 말하지 않을 것입니다. 물러서서 소도쿠 그리드의 사진에 대해 생각해보십시오. 아마도 물건을 단순화하기 위해 할 수있는 많은 가정이있을 것입니다.

예를 들어, 소도쿠 그리드는 항상 정확히 동일하게 보입니다.

• 흰색 광장
• 9 x 9 일반 그리드

HSV 색상 공간에서 이미지 처리 높은 조명 영역 (흰색 색상)을 찾을 수있게되면 RGB는 대부분의 이미지 처리 기술에 약간의 바지입니다.

이미지 임계 값 그런 다음 소음을 줄여야합니다

이미지 히스토그램 조정 먼저 그리드를 미백 할 수 있으므로 더 나은 결과를 제공 할 수 있습니다 (이미지에 따라 다름).

그러면 당신이해야 할 일은 정사각형을 찾기 만하면됩니다. 그리드가 그 안에 규칙적이라는 것을 알고 있으므로 픽셀을 그에 따라 나누고 숫자를 사용하여 사각형을 OCR 할 수 있습니다.

:디

Answer 2

일반적인 9x9 그리드를 찾고 있기 때문에 고려하십시오. 허프 변환. 한 가지 방법은 먼저 가장자리 감지기를 실행하고 원래 허프 변환을 사용하여 모든 직선을 찾은 다음 그리드를 형성하는 것이 어느 것을 알아내는 것입니다. 또는 전체 그리드를 매개 변수화하는 영리한 방법을 생각해 낼 수도 있습니다.

Answer 3

나는 찾았다 Opencv 이미지를 처리하는 데 매우 유용하고, 나는 꽤 평범한 프로그래머로 자신을 득점 할 것입니다.

여기 예입니다 OpenCV에서 코너 감지를 수행하는 (C ++에서는 포트가 될 수 있습니다).