DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Jin-Hyung | - |
dc.contributor.advisor | 김진형 | - |
dc.contributor.author | Rhee, Taik-Heon | - |
dc.contributor.author | 이택헌 | - |
dc.date.accessioned | 2011-12-13T05:26:55Z | - |
dc.date.available | 2011-12-13T05:26:55Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=309341&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33265 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학전공, 2009.2, [ viii, 66 p. ] | - |
dc.description.abstract | Problems with local ambiguities in handwritten mathematical expressions are often resolved at global level. Therefore, keeping local ambiguities is desirable for high accuracy, with a hope that they may be resolved by later global analyses. We propose a layered search framework for handwritten mathematical expression (ME) recognition. From given handwritten input strokes, ME structures are expanded by adding symbol hypotheses one by one, representing ambiguities of symbol identities and spatial relationships as numbers of branches in the expansion. We also propose a novel heuristic predicting how likely the set of remaining input strokes forms valid spatial relationships with the current partially interpreted structure. Further complexity reduction is achieved by delaying the symbol identity decision. The elegance of our approach is that the search result would be unchanged even if we prune out unpromising branches of the search. Therefore, we can examine a much larger number of local hypotheses with a limited amount of computing resource in making global level decisions. The experimental evaluation shows promising results of the efficiency of the proposed approach and the performance of our system, which results from the system`s capacity to examine a large number of possibilities. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | handwritten mathematical expression recognition | - |
dc.subject | structural analysis | - |
dc.subject | layered search tree | - |
dc.subject | admissible heuristic | - |
dc.subject | delayed decision of symbol identity | - |
dc.subject | 필기 수식 인식 | - |
dc.subject | 구조 분석 | - |
dc.subject | 계층적 탐색 트리 | - |
dc.subject | 허용가능한 휴리스틱 | - |
dc.subject | 기호 레이블의 지연 결정 | - |
dc.subject | handwritten mathematical expression recognition | - |
dc.subject | structural analysis | - |
dc.subject | layered search tree | - |
dc.subject | admissible heuristic | - |
dc.subject | delayed decision of symbol identity | - |
dc.subject | 필기 수식 인식 | - |
dc.subject | 구조 분석 | - |
dc.subject | 계층적 탐색 트리 | - |
dc.subject | 허용가능한 휴리스틱 | - |
dc.subject | 기호 레이블의 지연 결정 | - |
dc.title | Efficient search strategy in structural analysis for handwritten mathematical expression recognition | - |
dc.title.alternative | 필기 수식 인식을 위한 구조 분석에서의 효율적인 탐색 전략 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 309341/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 020015229 | - |
dc.contributor.localauthor | Kim, Jin-Hyung | - |
dc.contributor.localauthor | 김진형 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.