Android, Java - 유효한 영어 사전 단어로 OCR-ed 단어를 실시간으로 수정하십시오.

Question

내 응용 프로그램은 전화 카메라를 통해 스캔하고 텍스트를 검색하는 작업이 포함됩니다. 내 응용 프로그램과 관련된 유일한 단어는 유효한 영어 단어입니다. 나는 스캔 한 단어를 354,000 단어의 유효 영어 단어로 비교할 수 있습니다.

내 응용 프로그램이 계속 텍스트를 감지하므로이 기능이 매우 빠르게 필요합니다. 나는 Levenshtein Distance 기술을 적용했다. 각 단어의 경우, I :

1. 저장합니다 354K 단어
2. 반환 최소 거리에 해당하는 단어의 각각 단어의 Scanner
3. 계산 Levenshtein 거리를 사용하여 Arraylist<String>에 텍스트 파일의 내용 값

문제는 매우 느립니다. 이것을 적용하지 않고, 내 응용 프로그램은 70 ~ 100 밀리 초 내에 20 단어 이상을 관리합니다. 이 고정 루틴을 포함하면 내 응용 프로그램이 한 단어에 대해 1 분 (60000ms) 이상 소요됩니다.

내 경우에는이 기술이 적합한 지 궁금합니다. 그렇지 않은 경우, 다른 테스트 된 방법은 무엇입니까? 어떤 도움이라도 대단히 감사하겠습니다. 나는 이것이 가능하다는 것을 안다. 안드로이드 키보드가 잘못 입력 된 단어를 즉시 수정할 수있는 방법을 보았다.

다른 실패의 노력 :

• JARO 거리. (유사)
• Android 내부 SpellCheckerSession 서비스입니다. (내 경우에 맞지 않는 영수증 결과 콜백이 문제를 통해.) 작동

Answer 1

내 솔루션 : 을 나는 MYSQL 테이블을 만들고 그 안에 유효한 영어 단어의 목록을 업로드합니다. 이 질문에서 다루는 모든 문제를 해결합니다.

여기 참조를 위해 내 안드로이드 응용 프로그램입니다 : Optical Dictionary & Vocabulary Teacher