Markov Logic Networks for Optical Chemical Structure Recognition
- 28 July 2014
- journal article
- research article
- Published by American Chemical Society (ACS) in Journal of Chemical Information and Modeling
- Vol. 54 (8) , 2380-2390
Abstract
Optical chemical structure recognition is the problem of converting a bitmap image containing a chemical structure formula into a standard structured representation of the molecule. We introduce a novel approach to this problem based on the pipelined integration of pattern recognition techniques with probabilistic knowledge representation and reasoning. Basic entities and relations (such as textual elements, points, lines, etc.) are first extracted by a low-level processing module. A probabilistic reasoning engine based on Markov logic, embodying chemical and graphical knowledge, is subsequently used to refine these pieces of information. An annotated connection table of atoms and bonds is finally assembled and converted into a standard chemical exchange format. We report a successful evaluation on two large image data sets, showing that the method compares favorably with the current state-of-the-art, especially on degraded low-resolution images. The system is available as a web server at http://mlocsr.dinfo.unifi.it.Keywords
Funding Information
- Ministero dell'Istruzione, dell'Universit? e della Ricerca (PRIN project 2009LNP494)
This publication has 29 references indexed in Scilit:
- Open Babel: An open chemical toolboxJournal of Cheminformatics, 2011
- Document image binarization using background estimation and stroke edgesInternational Journal on Document Analysis and Recognition (IJDAR), 2010
- How Large Is the Metabolome? A Critical Analysis of Data Exchange Practices in ChemistryPLOS ONE, 2009
- Optical Structure Recognition Software To Recover Chemical Information: OSRA, An Open Source SolutionJournal of Chemical Information and Modeling, 2009
- Automated extraction of chemical structure information from digital raster imagesBMC Chemistry, 2009
- Chemical Markup, XML, and the Worldwide Web. 1. Basic PrinciplesJournal of Chemical Information and Computer Sciences, 1999
- On the Properties of Bit String-Based Measures of Chemical SimilarityJournal of Chemical Information and Computer Sciences, 1998
- Chemical literature data extraction: The CLiDE ProjectJournal of Chemical Information and Computer Sciences, 1993
- Kekule: OCR-optical chemical (structure) recognitionJournal of Chemical Information and Computer Sciences, 1992
- Computational perception and recognition of digitized molecular structuresJournal of Chemical Information and Computer Sciences, 1990