首页 | 本学科首页   官方微博 | 高级检索  
     


Online flowchart understanding by combining max-margin Markov random field with grammatical analysis
Authors:Chengcheng Wang  Harold Mouchère  Aurélie Lemaitre  Christian Viard-Gaudin
Affiliation:1.Microsoft (China) Co. Ltd.,Suzhou,China;2.UBL/University of Nantes/LS2N,Nantes,France;3.IRISA - Université de Rennes 2,Rennes Cedex,France
Abstract:Flowcharts are considered in this work as a specific 2D handwritten language where the basic strokes are the terminal symbols of a graphical language governed by a 2D grammar. In this way, they can be regarded as structured objects, and we propose to use a MRF to model them, and to allow assigning a label to each of the strokes. We use structured SVM as learning algorithm, maximizing the margin between true labels and incorrect labels. The model would automatically learn the implicit grammatical information encoded among strokes, which greatly improves the stroke labeling accuracy compared to previous researches that incorporated human prior knowledge of flowchart structure. We further complete the recognition by using grammatical analysis, which finally brings coherence to the whole flowchart recognition by labeling the relations between the detected objects.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号