Abstract
This paper proposes a new method of chemical graph construction which is implemented in the chemical structure recognition and correction system ChemInfty (www.inftyproject.org/en/ChemInfty/).
The system starts with recognizing the graphical elements of the chemical structure such as lines and characters. In the chemical graph construction phase the validity of the chemical graph is checked to detect inconsistencies. The graph construction starts with an empty chemical graph using only the graphical components. After a solving cycle the system returns a partially solved graph which can be checked for inconsistencies again. This results in a flexible, cycle based and inconsistency-driven graph construction. Furthermore the system introduces semi-automated correction allowing users to interact with the graph-construction cycles.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
CAS - Chemical Abstracts Service, http://www.cas.org/
Valko, A.T., Johnson, P.A.: CLiDE Pro: The Latest Generation of CLiDE, a Tool for Optical Chemical Structure Recognition. J. Chem. Inf. Model. 49(4), 780–787 (2009)
Filippov, I.V., Nicklaus, M.C.: Optical Structure Recognition Software To Recover Chemical Information: OSRA, An Open Source Solution. Journal of Chemical Information and Modeling 49(3), 740–743 (2009)
Filippov, I.V., Nicklaus, M.C.: Extracting Chemical Structure Information: Optical Structure Recognition Application. In: Pre-Proceedings of the 8th IAPR International Workshop on Graphics Recognition (GREC 2009), pp. 133–142 (2009)
Algorri, M.-E., Zimmermann, M., Hofmann-Apitius, M.: Automatic Recognition of Chemical Images. In: Eighth Mexican International Conference on Current Trends in Computer Science, pp. 41–46 (2007)
Park, J., Rosania, G.R., Shedden, K.A., Nguyen, M., Lyu, N., Saitou, K.: Automated extraction of chemical structure information from digital raster images. Chemistry Central Journal 3(4) (2009)
Sadawi, N.M., Sexton, A.P., Sorge, V.: Chemical Structure Recognition: A Rule Base Approach. In: 19th Document Recognition and Retrieval Conference, DRR 2012 (2012)
ChemInfty, http://www.inftyproject.org/en/ChemInfty
Fujiyoshi, A., Nakagawa, K., Suzuki, M.: Robust Method of Segmentation and Recognition of Chemical Structure Images in ChemInfty. In: Pre-Proceedings of the 9th IAPR International Workshop on Graphics Recognition, GREC 2011 (2011)
CTfile Formats, Symyx Solutions (June 2010), http://www.symyx.com/solutions/white_papers/ctfile_formats.jsp
ChemAxon, “Marvinsketch”, http://www.chemaxon.com/products/marvin/marvinsketch/
Ben-Kiri, O., Evans, C., dt Net, I.: YAML Ain’t Markup Language Version 1.1 (January 2005), http://yaml.org/spec/1.1
Karzel, D., Nakagawa, K., Fujiyoshi, A., Suzuki, M.: Inconsistency-Driven Chemical Graph Construction in ChemInfty. In: Pre-Proceedings of the 9th IAPR International Workshop on Graphics Recognition, GREC 2011 (2011)
Ogier, J.M., Mullot, R., Labiche, J., Lecourtier, Y.: Semantic Coherency: The Basis of an Image Interpretation Device - Application to the Cadastral Map Interpretation. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 30, 322–338 (2000)
Kral, P.: Chemical Structure Recognition via an expert system guided graph exploration. Master’s thesis, Technical University Munich (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karzel, D., Nakagawa, K., Fujiyoshi, A., Suzuki, M. (2013). Inconsistency-Driven Chemical Graph Construction in ChemInfty. In: Kwon, YB., Ogier, JM. (eds) Graphics Recognition. New Trends and Challenges. GREC 2011. Lecture Notes in Computer Science, vol 7423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36824-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-36824-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36823-3
Online ISBN: 978-3-642-36824-0
eBook Packages: Computer ScienceComputer Science (R0)