기본 픽셀/셀 계수 알고리즘

Question

안녕하세요 :)

저는 현재 이미지로드 및 픽셀 당 RGB 값 확인을 허용하는 DevIL 라이브러리를 사용하고 있습니다. 개인 학습 프로젝트처럼 Photoshop에서 직접 만든 몇 개의 이미지에 대해 아주 기본적인 OCR 시스템을 작성하려고합니다.

이미지의 모든 왜곡을 성공적으로 제거 할 수 있으며 텍스트와 숫자가 남았습니다. 나는 현재 입력으로부터 배울 수있는 진보 된 신경망을 찾고 있지 않다. 비교적 쉽게 시작할 수 있기 때문에 개별 문자를 식별하고 해당 문자의 픽셀 수를 계산하기 시작했습니다. 개별 문자를 식별

• :

  나는 두 가지 문제가있다.

• 가장 중요한 점은 이전에 계산 한 픽셀을 계산하지 않고 동일한 색상의 연결된 픽셀을 계산하는 알고리즘이 필요하다는 것입니다. 나는 수학적인 배경이 없기 때문에 이것이 나에게 가장 큰 이슈이다.

감사의 말에 감사드립니다.

편집 :

나는 C로이 질문에 태그 추가 ++ 그게 내가 현재 사용하고 무엇 때문입니다. 그러나 의사 코드 또는 다른 언어의 쉽게 읽을 수있는 코드도 좋습니다.

Answer 1

이미지가 단순한 검정색 & 흰색 비트 맵으로 필터링되어 있으면 flood fill 알고리즘이 포함 된 픽셀을 계산하는 알고리즘이 작동합니다.

그렇다면 각 캐릭터를 세트의 각 캐릭터의 표준 이미지 세트와 비교하고 유사도를 측정 한 다음 가장 높은 점수를 가진 캐릭터를 선택하여 캐릭터 인식을 수행 할 수 있습니다.

자세한 내용은 this question을 참조하십시오.

Answer 2

이 방법이 도움이되는지 확신 할 수 없지만 gocr이라는 GPL OCR 라이브러리가 있습니다.

Answer 3

주제가 너무 멀리 떨어져 있지만 IMHO Vigra (다른 정보는 아닙니다!)이 DevIL보다 C++ 용 이미지 처리 라이브러리가 훨씬 뛰어납니다.