Analyzing subordinate sub-expressions in expression recognition

Details Analyzing subordinate sub-expressions in expression recognition Analyzing subordinate sub-expressions in expression recognition

2011-04-19

2011-04-19

Le, Vu (Department: 2624)

Image analysis

Pattern recognition

Unconstrained handwriting

C382S187000, C382S201000

Reexamination Certificate

active

07929767

ABSTRACT:
A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing part of a multi-path framework is described. The part of the multi-path framework includes a subordinate sub-expression analysis component. A method for analyzing a handwritten mathematical expression for a subordinate sub-expression includes identifying sub-expressions based on dominant symbols and determining a character for potential dominant symbols based upon sub-expression information. A determination may be made whether an expression structure candidate is valid and valid expression structure candidates may be stored in a parse tree.

REFERENCES:
patent: 6694055 (2004-02-01), Wu
patent: 6766320 (2004-07-01), Wang et al.
patent: 7447360 (2008-11-01), Li et al.
patent: 7561737 (2009-07-01), Zou et al.
patent: 7561738 (2009-07-01), Zou et al.
patent: 7561739 (2009-07-01), Xu et al.
patent: 2002/0126905 (2002-09-01), Suzuki et al.
patent: 2003/0070161 (2003-04-01), Wong et al.
patent: 2004/0054701 (2004-03-01), Garst
patent: 2006/0062470 (2006-03-01), Zhu et al.
Zanibbi, “Recognition of Mathematics Notation via Computer Baseline Structure”.
Zanibbi, “Recognition of Mathematics Notation via Computer Baseline Structure” Aug. 3, 2000.
Grune, Dick and Jacobs, Ceriel J.H., “Parsing Techniques—A Practical Guide,” printed from http://www.cs.vu.nl/˜dick/PTAPG.html, printed Jun. 20, 2005, 2 pages.
Earley, Jay, “An Efficient Context-Free Parsing Algorithm,” Communications of the ACM, vol. 13, No. 2, Feb. 1970, pp. 94-102.
Yu, Hua and Yang, Jie, “Rapid and Brief Communication, A direct LDA algorithm for high-dimensional data—with application to face recognition,” Pattern Recognition 34 (2001), pp. 2067-2070.
Jain, Anil K., Duin, Robert P.W., and Mao, Jianchang, “Statistical Pattern Recognition: A Review,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, No. 1, Jan. 2000, pp. 4-37.
Zanibbi, Richard, “Recognition of Mathematics Notation via Computer Using Baseline Structure,” Aug. 3, 2000, pp. 3-87.
Myers, C., Rabiner, L., and Rosenberg, A., “Performance Tradeoffs in Dynamic Time Warping Algorithms for Isolated Word Recognition,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-28, No. 6, Dec. 1980, pp. 623-635.
Chang, Shi-Kuo, “A Method for the Structural Analysis of Two-Dimensional Mathematical Expressions,” Information Sciences, vol. 2, No. 3, Jul. 1970, © 1970 by American Elsevier Publishing Company, Inc., pp. 253-272.

Affiliated with

Also associated with

Rating

Analyzing subordinate sub-expressions in expression recognition does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Analyzing subordinate sub-expressions in expression recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analyzing subordinate sub-expressions in expression recognition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2665772