Mathematical expression recognizing device, mathematical...

Image analysis – Pattern recognition – Context analysis or word recognition

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S187000

Reexamination Certificate

active

10087772

ABSTRACT:
A mathematical expression recognizing device comprises a character recognition unit which recognizes characters in a document image, a dictionary storing a pair of evaluation scores for each type of word, the score showing the possibility of belonging to the text and that of belonging to the mathematical expression, an evaluation unit which obtains the evaluation scores showing the possibility of belonging to the text and that of belonging to the mathematical expression for each of the words included in the recognized characters with reference to the dictionary, and a mathematical expression detecting unit which searches for an optimal path connecting words by selecting one of the text and the mathematical expression based on a formative grammar and the evaluation scores showing the possibility of belonging to the text and that of belonging to the mathematical expression for each of the words, thereby detecting characters belonging to the mathematical expression.

REFERENCES:
patent: 5982929 (1999-11-01), Ilan et al.
Garain, U. Chaudhuri, B.B., “A syntactic approach to Processing Mathematical Expressions in Printed Documents”, Proceedings. 15th International Conference on Pattern Recognition, 2000 vol. 4, On pp. 523-526.
Hsi-Jian Lee; Jiumn-Shine Wang, “Design of a mathematical expression recognition system”, Proceedings of the Third International Conference on Document Analysis and Recognition, 1995.,□□vol. 2, Aug. 14-16, 1995 pp. 1084-1087.
Koschinski, M.; Winkler, H.-J.; Lang, M., “Segmentation and recognition of symbols within handwritten mathematical expression”, ICASSP-95 International Conference on Acoustics, Speech, and Signal Processing, vol. 4, May 9-12, 1995 pp. 2439-2442.
Winkler, H.-J.; Lang, M. “Online symbol segmentation and recognition in handwritten mathematical expressions” ICASSP-97 IEEE International Conference on Acoustics, Speech, and Signal Processing. vol. 4, Apr. 21-24, 1997 pp. 3377-3380.
Richard J. Fateman et al., “Optical Character Recognition and Parsing of Typeset Mathematics”, Journal of Visual Communication and Image Representation, vol. 7, No. 1, pp. 2-15 (Oct. 1995).
Masayuki Okamoto et al., “Mathematical Expression Recognition by the Layout of Symbols”, D-II vol. JZ8-D-II No. 3, pp. 474-482, (Mar. 1995).
Masayuki Okamoto et al., “Mathematical Expression Recognition by Projection Profile Characteristics”, D-II vol. JZ8-D-II No. 2, pp. 366-370, (Feb. 1995).
Yuko Eto et al., “Offline Recognition of the Structure of Mathematical Expressions by Spanning Tree of Minimum Cost”, , PRMU 99-236, The Institute of Electronics, Information and Communication Engineers pp. 37-44 (Feb. 2000).
Srihari, R. K. et al., “Incorporating Syntactic Constraints in Recognizing Handwritten Sentences,” Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Morgan Kaufmann Publishers, San Mateo, CA, USA, vol. 2, pp. 1262-1267, Aug. 28, 1993.
Blostein, D. et al., “Computing with Graphs and Graph Transformations,” Software Practice & Experience, John Wiley & Sons Ltd. Chichester, GB, vol. 29, No. 3, pp. 197-217, Mar. 1999.
Twaakyondo, H. M. et al., “Structure Analysis and Recognition of Mathematical Expressions,” Document Analysis and Recognition, 1995, Proceedings of the Third International Conference on Montreal, Que., Canada Aug. 14-16, 1995, Los Alamitos, CA, USA, IEEE Comput. Soc., US, vol. 1, pp. 430-437, Aug. 14, 1995.
Chang, Chao-Huang, “Word Class Discovery for Postprocessing Chinese Handwriting Recognition,” Proc 15th Int. Conf. on Computational Linguistics—Coling 1994, pp. 1221-1225, Aug. 5, 1994.
Toumit, J. Y. et al., “A Hierarchical and Recursive Model of Mathematical Expressions for Automatic Reading of Mathematical Documents,” Proc. of the 5th Int. Conf. on Document Analysis and Recognition, ICDAR '99 (CAT No. PR00318), IEEE Comput. Soc., Los Alamitos, CA, USA, pp. 119-122, Sep. 20, 1999.
Hunsinger, J. et al., “A Single-stage Top-down Probabilistic Approach Towards Understanding Spoken and Handwritten Mathematical Formulas,” Proc. 6th Int. Conf. on Spoken Language Processing—China Military Friendship Publishers, vol. 4, pp. 386-389, Oct. 16, 2000.
European Search Report for European Patent Application No. 02004377 from the European Patent Office dated Feb. 2, 2005.
Richard J. Fateman et al., Progress in Recognizing Typeset Mathematics, SPIE vol. 2660, pp. 37-50 (1996).
Yuko Eto et al., Mathematical Formula Recognition Using Virtual Link Network, 0-7695-1263-1/01, ICDAR, IEEE, pp. 762-767 (2001).
Masayuki Okamoto et al., Performance Evaluation of a Robust Method for Mathematical Expression Recognition, 0-7695-1263-1/01, ICDAR, IEEE, pp. 121-128 (2001).
European Patent Office Communication dated Apr. 6,2006, in European Patent Application No. 02 004 377.4.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Mathematical expression recognizing device, mathematical... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Mathematical expression recognizing device, mathematical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mathematical expression recognizing device, mathematical... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3887213

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.