赋权图匹配理论研究及联机手写汉字识别应用.pdf

《赋权图匹配理论研究及联机手写汉字识别应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要赋权图匹配问题是经典的组合优化问题，在结构模式识别中有重要应用。重点介绍了两方面的工作，赋权图匹配算法理论研究和结构模式识别工程应用研究，可以归纳为“三类算法”和“两大问题"。赋权图匹配算法理论研究部分，重点介绍了赋权图匹配算法研究中的若干结论：提出了一种可以有效降低计算量的改进的启发式决策树搜索算法，介绍了郑开杰等最近提出的一种双向松弛的交替迭代算法，提出了利用谱分解思想有效提取图像中对象之间空间关系特征。同时为了对图匹配问题有一个结构清晰的整体宏观的介绍，这一部分也以文献引用的形式综述性地介绍了图匹配三类算法，例如Umeyama谱分解算法等内容。结构模式识别工程应

2、用研究部分，重点介绍了将赋权图匹配思想应用于结构模式识别领域，有效地部分解决了线素图像匹配和联机手写汉字笔段配准两大问题。从目前已经查阅的文献来看，这一部分的研究工作具有较强的创新性，为线素图像匹配和联机手写汉字笔段配准这两个问题的有效解决提供了较好的研究思路。关键字：图匹配，赋权图匹配，模糊图匹配，结构模式识别，线素图像配准，联机手写汉字识别AbstractWeightedGraphMatching(WGM)isaclassicalandtypicalmathematicalproblemincombinationaloptimizationdomain，andalso

3、playsacriticalroleinStructuralPatternRecognition(SPR)．Thisthesismainlyconcentratesontwoaspects：theoneistheoreticalresearchonWGMalgorithms，andtheotherispracticalresearchonSPRproblems，say,“3WGMApproaches’’and“2SPRProblems’’．AstotheoreticalresearchonWGMalgorithms，theauthorpresentsseveralcrea

4、tiveandinnovativeconclusions，thefirstoneiSAdd—InHeuristicAlgorithmwhichiSbasedonheuristicsearchdecisiontreeandcanpartiallydecreasecomputation，andthenextoneiSBilateralRelaxationContinuousOptimizationAlgorithmwhichseemsbetterthansomealgorithmssuchasUmeyama’SandSOon，and1astoneiSSpatialRelati

5、onDescriptorbasedonmetricmatrix．Inordertomakethethesis’Sstructuremoresystematical，theauthoralsosummarizessomeclassicalalgorithmssuchasUmeyama’SandSOon．AstopracticalresearchonSPRproblems，theauthoremphasizeshowtoeffectivelyshowtheWGM’Sstrengthin2SPRproblems：ImageRegistration(IR)andonlinehan

6、dwrittenChineseCharacterRecognition(OLCCR)．Asfar,accordingtoauthenticacademicpapers，definitely,therearesomehighlightswhichcanprovidesomecreativeideasinthesetwoproblems．Keywords：GraphMatching，WeightedGraphMatching，InexactMatching，StructuralPattemRecognition，ImageRegistration，OnlineHandwrit

7、tenChineseCharacterRecognition目录第1章引论1．1研究对象⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯Ol1．2选题意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯‘041．3创新之处⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯041．4论文结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯051．5术语符号⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯051．6背景知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯06