The Precise and Efficient Identification of Medical Order Forms Using Shape Trees
A powerful and flexible technique to identify, classify and process documents using images from a scanning process is presented. The types of documents can be described to the system as a set of differentiating features in a case base using shape trees. The features are filtered and abstracted from an extremely reduced scanner image of the document. Classification rules are stored with the cases to enable precise recognition and further mark reading and Optical Character Recognition (OCR) process. The method is implemented in a system which actually processes the majority of requests for medical lab procedures in Germany. A large practical experiment with data from practitioners was performed. An average of 97% of the forms were correctly identified; none were identified incorrectly. This meets the quality requirements for most medical applications. The modular description of the recognition process allows for a flexible adaptation of future changes to the form and content of the document’s structures.
KeywordsCase based reasoning Document identification Document processing Optical mark reading Segmentation Shape tree Similarity
Unable to display preview. Download preview PDF.
- Abmayr, W. (1994). Einführung in die digitale Bildverarbeitung. Stuttgart: Teubner.Google Scholar
- Epshtein, B., & Ullman, S. (2005). Feature hierarchies for object classification. In Proc. Inter- national Conference on Computer Vision, 30(1), pp. 220–227.Google Scholar
- Huang, M., DeMenthon, D., Doermann, D., Golebiowski, L., & Hamilton, B.A. (2005). Document ranking by layout relevance. In Eighth International Conference on Document Analysis and Recognition.Google Scholar
- Leibe, B. (2004). Interleaved object categorization and segmentation. PhD thesis, ETH Zürich.Google Scholar
- Leibe, B., & Schiele, B. (2003). Interleaved object categorization and segmentation. In Proc. British Machine Vision Conference (pp. 759–768).Google Scholar
- Lowe, D. (1999). Object recognition from local scale invariant features. In Proc. International Conference on Computer Vision (ICCV).Google Scholar
- Lowe, D. (2004). Distinctive image features from scale-invariant keypoints.International Journal of Computer Vision, 60(2), 91–110.Google Scholar
- Lunze, T. (2005). Entwurf und Implementierung von Komponenten für Case Base Reasoning zum iSuite Wissensbanksystem. Dresden: Diplomarbeit TU.Google Scholar
- Nistér, D., & Stewénius, H. (2006). Scalable recognition with a vocabulary tree. In Proc. IEEE Int. Conference on Computer Vision and Pattern Recognition (CVPR).Google Scholar
- Persoon, E., & Fu, K. (1977). Shape discrimination using Fourier descriptors.IEEE Transactions on Systems, Man, and Cybernetics, SMC-7(3), 1119–1122.Google Scholar
- Rosenfeld, A. (2006). Digital picture processing, computer science and applied mathematics (Vol. 2). New York: Academic.Google Scholar