{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T17:42:06Z","timestamp":1772905326988,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,3,29]],"date-time":"2017-03-29T00:00:00Z","timestamp":1490745600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["IJDAR"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10032-017-0284-8","type":"journal-article","created":{"date-parts":[[2017,3,29]],"date-time":"2017-03-29T09:31:01Z","timestamp":1490779861000},"page":"123-136","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Online flowchart understanding by combining max-margin Markov random field with grammatical analysis"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0699-7054","authenticated-orcid":false,"given":"Chengcheng","family":"Wang","sequence":"first","affiliation":[]},{"given":"Harold","family":"Mouch\u00e8re","sequence":"additional","affiliation":[]},{"given":"Aur\u00e9lie","family":"Lemaitre","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Viard-Gaudin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,29]]},"reference":[{"key":"284_CR1","unstructured":"Andres, B., Beier, T., Kappes, J.H.: OpenGM: a C++ library for discrete graphical models. ArXiv e-prints (2012)"},{"key":"284_CR2","doi-asserted-by":"crossref","unstructured":"Awal, A-M., Feng, G., Mouchere, H., Viard-Gaudin, C.: First experiments on a new online handwritten flowchart database. In: IS&T\/SPIE Electronic Imaging, p. 78740A. International Society for Optics and Photonics (2011)","DOI":"10.1117\/12.876624"},{"key":"284_CR3","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.patrec.2012.10.024","volume":"35","author":"A-M Awal","year":"2014","unstructured":"Awal, A.-M., Mouch\u00e8re, H., Viard-Gaudin, C.: A global learning approach for an online handwritten mathematical expression recognition system. Pattern Recogn. Lett. 35, 68\u201377 (2014)","journal-title":"Pattern Recogn. Lett."},{"key":"284_CR4","doi-asserted-by":"crossref","unstructured":"Blaschko, M.B., Lampert, C.H.: Learning to localize objects with structured output regression. In: Computer Vision\u2014ECCV 2008, pp. 2\u201315. Springer (2008)","DOI":"10.1007\/978-3-540-88682-2_2"},{"issue":"1","key":"284_CR5","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman, L.: Random forests. Mach. Learn. 45(1), 5\u201332 (2001)","journal-title":"Mach. Learn."},{"key":"284_CR6","doi-asserted-by":"crossref","unstructured":"Bresler, M., Pru\u0161a, D., Hlav\u00e1c, V.: Modeling flowchart structure recognition as a max\u2013sum problem. In: 2013 12th International Conference on Document Analysis and Recognition (ICDAR), pp. 1215\u20131219. IEEE (2013)","DOI":"10.1109\/ICDAR.2013.246"},{"key":"284_CR7","doi-asserted-by":"crossref","unstructured":"Bresler, M., Van\u00a0Phan, T., Pru\u0161a, D., Nakagawa, M., Hlav\u00e1c, V.: Recognition system for on-line sketched diagrams. In: 2014 14th International Conference on Frontiers in Handwriting Recognition (ICFHR), pp. 563\u2013568. IEEE (2014)","DOI":"10.1109\/ICFHR.2014.100"},{"key":"284_CR8","doi-asserted-by":"crossref","unstructured":"Carton, C., Lemaitre, A., Couasnon, B.: Fusion of statistical and structural information for flowchart recognition. In: 2013 12th International Conference on Document Analysis and Recognition (ICDAR), pp. 1210\u20131214. IEEE (2013)","DOI":"10.1109\/ICDAR.2013.245"},{"issue":"1","key":"284_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/PL00013549","volume":"3","author":"K-F Chan","year":"2000","unstructured":"Chan, K.-F., Yeung, D.-Y.: Mathematical expression recognition: a survey. Int. J. Doc. Anal. Recogn. 3(1), 3\u201315 (2000)","journal-title":"Int. J. Doc. Anal. Recogn."},{"issue":"2","key":"284_CR10","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s10032-005-0148-5","volume":"8","author":"B Co\u00fcasnon","year":"2006","unstructured":"Co\u00fcasnon, B.: DMOS, a generic document recognition method: application to table structure analysis in a general and in a specific way. Int. J. Doc. Anal. Recogn. IJDAR 8(2), 111\u2013122 (2006)","journal-title":"Int. J. Doc. Anal. Recogn. IJDAR"},{"issue":"3","key":"284_CR11","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1016\/j.patcog.2013.04.017","volume":"47","author":"A Delaye","year":"2014","unstructured":"Delaye, A., Liu, C.-L.: Contextual text\/non-text stroke classification in online handwritten notes with conditional random fields. Pattern Recogn. 47(3), 959\u2013968 (2014)","journal-title":"Pattern Recogn."},{"issue":"4","key":"284_CR12","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s10032-014-0221-z","volume":"17","author":"A Delaye","year":"2014","unstructured":"Delaye, A., Liu, C.-L.: Multi-class segmentation of free-form online documents with tree conditional random fields. Int. J. Doc. Anal. Recogn. IJDAR 17(4), 313\u2013329 (2014)","journal-title":"Int. J. Doc. Anal. Recogn. IJDAR"},{"key":"284_CR13","doi-asserted-by":"crossref","unstructured":"Ferrari, V., Marin-Jimenez, M., Zisserman, A.: Progressive search space reduction for human pose estimation. In: IEEE Conference on Computer Vision and Pattern Recognition, 2008. CVPR 2008, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587468"},{"key":"284_CR14","doi-asserted-by":"crossref","unstructured":"Fix, A., Gruber, A., Boros, E., Zabih, R.: A graph cut algorithm for higher-order Markov random fields. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 1020\u20131027. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126347"},{"key":"284_CR15","doi-asserted-by":"crossref","unstructured":"Joachims, T.: Training linear SVMS in linear time. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 217\u2013226. ACM (2006)","DOI":"10.1145\/1150402.1150429"},{"issue":"1","key":"284_CR16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s10994-009-5108-8","volume":"77","author":"T Joachims","year":"2009","unstructured":"Joachims, T., Finley, T., Chun-Nam John, Y.: Cutting-plane training of structural svms. Mach. Learn. 77(1), 27\u201359 (2009)","journal-title":"Mach. Learn."},{"key":"284_CR17","volume-title":"Probabilistic Graphical Models: Principles and Techniques","author":"D Koller","year":"2009","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge (2009)"},{"key":"284_CR18","doi-asserted-by":"crossref","unstructured":"Lemaitre, A., Mouch\u00e8re, H., Camillerapp, J., Co\u00fcasnon, B.: Interest of syntactic knowledge for on-line flowchart recognition. In: Graphics Recognition: New Trends and Challenges, pp. 89\u201398. Springer (2013)","DOI":"10.1007\/978-3-642-36824-0_9"},{"key":"284_CR19","doi-asserted-by":"crossref","unstructured":"Mouch\u00e8re, H., Zanibbi, R., Garain, U., Viard-Gaudin, C.: Advancing the state of the art for handwritten math recognition: the CROHME competitions, 2011\u20132014. Int. J. Doc. Anal. Recognit. IJDAR 173\u2013189 (2016)","DOI":"10.1007\/s10032-016-0263-5"},{"key":"284_CR20","first-page":"2055","volume":"15","author":"AC M\u00fcller","year":"2014","unstructured":"M\u00fcller, A.C., Behnke, S.: PyStruct: learning structured prediction in python. J. Mach. Learn. Res. 15, 2055\u20132060 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"284_CR21","doi-asserted-by":"crossref","unstructured":"Nowozin, S., Gehler, P.V., Lampert, C.H.: On parameter learning in CRT-based approaches to object class image segmentation. In: Computer Vision\u2013ECCV 2010, pp. 98\u2013111. Springer (2010)","DOI":"10.1007\/978-3-642-15567-3_8"},{"issue":"3\u20134","key":"284_CR22","first-page":"185","volume":"6","author":"S Nowozin","year":"2011","unstructured":"Nowozin, S., Lampert, C.H.: Structured learning and prediction in computer vision. Found. Trends Comput. Graph. Vis. 6(3\u20134), 185\u2013365 (2011)","journal-title":"Found. Trends Comput. Graph. Vis."},{"key":"284_CR23","unstructured":"Artificial Intelligence Group of Microsoft Research Asia. Github\u2014microsoft\/lightgbm. https:\/\/github.com\/Microsoft\/LightGBM (2016)"},{"key":"284_CR24","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.cviu.2013.10.005","volume":"120","author":"D Pei","year":"2014","unstructured":"Pei, D., Li, Z., Ji, R., Sun, F.: Efficient semantic image segmentation with multi-class ranking prior. Comput. Vis. Image Underst. 120, 81\u201390 (2014)","journal-title":"Comput. Vis. Image Underst."},{"key":"284_CR25","unstructured":"Qi, Y., Szummer, M., Minka, T.P.: Diagram structure recognition by Bayesian conditional random fields. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005. CVPR 2005, vol.\u00a02, pp. 191\u2013196. IEEE (2005)"},{"key":"284_CR26","doi-asserted-by":"crossref","unstructured":"Taik Heon Rhee and Jin Hyung Kim: Efficient search strategy in structural analysis for handwritten mathematical expression recognition. Pattern Recogn. 42(12), 3192\u20133201 (2009)","DOI":"10.1016\/j.patcog.2008.10.036"},{"key":"284_CR27","doi-asserted-by":"crossref","unstructured":"Roth, D., Yih, W.-T.: Integer linear programming inference for conditional random fields. In: Proceedings of the 22nd International Conference on Machine Learning, pp. 736\u2013743. ACM (2005)","DOI":"10.1145\/1102351.1102444"},{"key":"284_CR28","unstructured":"Smola, A.J., Mcauley, J.J., Caetano, T.S.: Robust near-isometric matching via structured learning of graphical models. In: Advances in Neural Information Processing Systems, pp. 1057\u20131064 (2009). https:\/\/papers.nips.cc\/paper\/3464-robust-near-isometric-matching-via-structured-learning-of-graphical-models"},{"key":"284_CR29","doi-asserted-by":"crossref","unstructured":"Tapia, E., Rojas, R.: Recognition of on-line handwritten mathematical expressions using a minimum spanning tree construction and symbol dominance. In: Llad\u00f3s, J., Kwon, Y.B. (eds.) Graphics Recognition: Recent Advances and Perspectives, pp. 329\u2013340. Springer (2003)","DOI":"10.1007\/978-3-540-25977-0_30"},{"key":"284_CR30","doi-asserted-by":"crossref","unstructured":"Teo, C.H., Smola, A., Vishwanathan, S.V.N., Le, Q.V.: A scalable modular convex solver for regularized risk minimization. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 727\u2013736. ACM (2007)","DOI":"10.1145\/1281192.1281270"},{"issue":"3","key":"284_CR31","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/29.21701","volume":"37","author":"A Waibel","year":"1989","unstructured":"Waibel, A., Hanazawa, T., Hinton, G., Shikano, K., Lang, K.J.: Phoneme recognition using time-delay neural networks. IEEE Trans. Acoust. Speech Signal Process. 37(3), 328\u2013339 (1989)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"284_CR32","doi-asserted-by":"crossref","unstructured":"Wang, C., Mouch\u00e8re, H., Viard-Gaudin, C., Jin, L.: Combined segmentation and recognition of online handwritten diagrams with high order markov random field. In: International Conference on Frontiers in Handwriting Recognition (ICFHR) (2016)","DOI":"10.1109\/ICFHR.2016.0056"},{"key":"284_CR33","unstructured":"Wu, J., Wang, C., Zhang, L., Rui, Y.: Offline sketch parsing via shapeness estimation. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence, pp. 1200\u20131206. AAAI Press (2015)"},{"issue":"11","key":"284_CR34","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1109\/TPAMI.2002.1046157","volume":"24","author":"R Zanibbi","year":"2002","unstructured":"Zanibbi, R., Blostein, D., Cordy, J.R.: Recognizing mathematical expressions using tree transformation. IEEE Trans. Pattern Anal. Mach. Intell. 24(11), 1455\u20131467 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"284_CR35","doi-asserted-by":"crossref","unstructured":"Zhu, B., Nakagawa, M.: On-line handwritten Japanese characters recognition using a MRF model with parameter optimization by CRF. In: 2011 International Conference on Document Analysis and Recognition (ICDAR), pp. 603\u2013607. IEEE (2011)","DOI":"10.1109\/ICDAR.2011.127"}],"container-title":["International Journal on Document Analysis and Recognition (IJDAR)"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10032-017-0284-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10032-017-0284-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10032-017-0284-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T05:53:45Z","timestamp":1568958825000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10032-017-0284-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,29]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["284"],"URL":"https:\/\/doi.org\/10.1007\/s10032-017-0284-8","relation":{},"ISSN":["1433-2833","1433-2825"],"issn-type":[{"value":"1433-2833","type":"print"},{"value":"1433-2825","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,29]]}}}