영역 인접 그래프 간의 오류 허용 서브그래프 매칭에 의한 기호 인식

우리는 영역 인접 그래프(RAG)에 대한 오류 허용 서브그래프 동형성 알고리즘을 제안합니다. 하나의 RAG를 다른 RAG로 변환하기 위한 일련의 수정 작업이 정의되며, 영역은 폴리라인으로 표현되고 문자열 매칭 기법을 사용하여 유사성을 측정합니다. 이 알고리즘은 RAG 수정 작업에 의해 구동되는 분기 한정 접근 방식을 따릅니다. 이러한 공식화는 왜곡된 입력에서도 매칭 계산을 가능하게 하며, 근사 다항 시간 내에 해결책에 도달할 수 있게 합니다. 이 알고리즘은 손으로 그린 도표에서 기호 인식을 위해 사용되었습니다.