Image analysis – Pattern recognition – On-line recognition of handwritten characters
Reexamination Certificate
2004-09-03
2009-08-11
Le, Brian Q (Department: 2624)
Image analysis
Pattern recognition
On-line recognition of handwritten characters
C382S188000, C382S224000, C715S231000, C715S232000, C715S233000, C715S252000, C715S751000, C345S179000, C345S156000, C345S173000
Reexamination Certificate
active
07574048
ABSTRACT:
The present invention leverages classification type detectors and/or context information to provide a systematic means to recognize and anchor annotation strokes, providing reflowable digital annotations. This allows annotations in digital documents to be archived, shared, searched, and easily manipulated. In one instance of the present invention, an annotation recognition method obtains an input of strokes that are grouped, classified, and anchored to underlying text and/or points in a document. Additional instances of the present invention utilize linguistic content, domain specific information, anchor context, and document context to facilitate in correctly recognizing an annotation.
REFERENCES:
patent: 3701095 (1972-10-01), Yamaguchi et al.
patent: 4955066 (1990-09-01), Notenboom
patent: 5109433 (1992-04-01), Notenboom
patent: 5181255 (1993-01-01), Bloomberg
patent: 5237628 (1993-08-01), Levitan
patent: 5297216 (1994-03-01), Sklarew
patent: 5465353 (1995-11-01), Hull et al.
patent: 5499294 (1996-03-01), Friedman
patent: 5526444 (1996-06-01), Kopec et al.
patent: 5542006 (1996-07-01), Shustorovich et al.
patent: 5594809 (1997-01-01), Kopec et al.
patent: 5699244 (1997-12-01), Clark et al.
patent: 5812698 (1998-09-01), Platt et al.
patent: 5832474 (1998-11-01), Lopresti et al.
patent: 5867597 (1999-02-01), Peairs et al.
patent: 5999653 (1999-12-01), Rucklidge et al.
patent: 6137908 (2000-10-01), Rhee
patent: 6233353 (2001-05-01), Danisewicz
patent: 6279014 (2001-08-01), Schilit et al.
patent: 6356922 (2002-03-01), Schilit et al.
patent: 6393395 (2002-05-01), Guha et al.
patent: 6397212 (2002-05-01), Biffar
patent: 6470094 (2002-10-01), Lienhart et al.
patent: 6487301 (2002-11-01), Zhao
patent: 6523134 (2003-02-01), Korenshtein
patent: 6546385 (2003-04-01), Mao et al.
patent: 6580806 (2003-06-01), Sato
patent: 6587217 (2003-07-01), Lahey et al.
patent: 6594393 (2003-07-01), Minka et al.
patent: 6658623 (2003-12-01), Schilit et al.
patent: 6687876 (2004-02-01), Schilit et al.
patent: 6869023 (2005-03-01), Hawes
patent: 6928548 (2005-08-01), Hale et al.
patent: 6938203 (2005-08-01), Dimarco et al.
patent: 7010751 (2006-03-01), Shneiderman
patent: 7024054 (2006-04-01), Cahill et al.
patent: 7062497 (2006-06-01), Hamburg et al.
patent: 7111230 (2006-09-01), Euchner et al.
patent: 7120299 (2006-10-01), Keskar et al.
patent: 7327883 (2008-02-01), Polonowski
patent: 7373291 (2008-05-01), Garst
patent: 2002/0032698 (2002-03-01), Cox
patent: 2002/0078088 (2002-06-01), Kuruoglu et al.
patent: 2002/0116379 (2002-08-01), Lee et al.
patent: 2003/0076537 (2003-04-01), Brown
patent: 2003/0123733 (2003-07-01), Keskar et al.
patent: 2003/0152293 (2003-08-01), Bresler et al.
patent: 2004/0003261 (2004-01-01), Hayashi
patent: 2004/0015697 (2004-01-01), de Queiroz
patent: 2004/0078757 (2004-04-01), Golovchinsky et al.
patent: 2004/0090439 (2004-05-01), Dillner
patent: 2004/0107348 (2004-06-01), Iwamura
patent: 2004/0189667 (2004-09-01), Beda et al.
patent: 2004/0205542 (2004-10-01), Bargeron et al.
patent: 2004/0205545 (2004-10-01), Bargeron et al.
patent: 2004/0252888 (2004-12-01), Bargeron et al.
patent: 2005/0138541 (2005-06-01), Euchner et al.
patent: 2005/0165747 (2005-07-01), Bargeron et al.
patent: 2006/0045337 (2006-03-01), Shilman et al.
patent: 2006/0050969 (2006-03-01), Shilman et al.
Bargeron et al, “Reflowing Digital Ink Annotations”, Apr. 5-10, 2003, ACM, vol. 5, Issue No. 1, pp. 385-392.
Ellis et al, “A Collaborative Annotation System for Data Visualization”, May 25-28, 2004, ACM, pp. 411-414.
Michael Shilman, et al., Recognizing Freeform Digital Ink Annotations, IAPR International Workshop on Document Analysis Systems, Sep. 8-10, 2004, Florence, Italy.
I. Phillips, et al., “CD-ROM Document Database Standard” Proc. Second Int'l Conf. on Document Analysis and Recognition, 1993, pp. 478-483.
S. Marinai, et al., “Recognizing Freeform Digital Ink Annotations” Proceedings of the 6th International Workshop on Document Analysis Systems, 2004, vol. 2163, pp. 322-331.
G. Golovchinsky, et al., “Moving Markup: Repositioning Freeform Annotation” UIST 02. Proceedings of the 15th Annual ACM Symposium on user Interface Software and Technology, 2002, vol. conf. 15, pp. 21-29.
European Search Report dated Dec. 29, 2006, mailed for European Patent Application Serial No. 05 108 068.7, 2 Pages.
Sriram Ramachandran and Ramanujan Kashi, “An Architecture for ink Annotations on Web Documents”, Proceedings of the Seventh International Conference on Document Analysis and Recognition, Aug. 3-6, 2003 pp. 256-260 vol. 1 Retrieved from IEEE Xplore on Sep. 27, 2006.
Ivan Poupyrev, Numada Tomokazu and Suzanne Weghorst, “Virtual Notepad: Handwriting in Immersive VR”, IEEE, Proceedings of VRAIS' Atlanta, Georgia, Mar. 1998 Retrieved from CiteSeer on Sep. 28, 2006.
Marcel Gotze, Stefan Schlechtweg and Thomas Strothotte, “The Intelligent Pen—Toward a Uniform Treatment of Electronic Documents”, 2002 Retrieved from CiteSeer on Sep. 28, 2006.
D. Niyogi, et al., Knowledge-based derivation of document logical structure, 1995, pp. 472-475, In Third International Conference on Document Analysis and Recognition, Montreal, Canada.
A. Conway, Page Grammars and Page Parsing: A Syntactic Approach to Document Layout Recognition, 1993, In Proceedings of the 2nd International Conference on Document Analysis and Recognition, Tsukuba Science City, Japan, pp. 761-764.
E.G. Miller, et al., Ambiguity and constraint in mathematical expression recognition, 1998, 8 pages, In Proceedings of the National Conference of Artificial Intelligence. American Association of Artificial Intelligence.
T. Tokuyasu, et al., Turbo recognition: a statistical approach to layout analysis, 2001, in Proceedings of the SPIE, San Jose, CA, vol. 4307, pp. 123-129.
T. Kanungo, et al., Stochastic language model for style-directed physical layout analysis of documents, 2003, p. 583-596, In IEEE Transactions on Image Proceedings, vol. 5, No. 5.
D. Blostein, et al., Applying compiler techniques to diagram recognition, In Proceedings of the 16th International Conference on Pattern Recognition, 2002, vol. 3, pp. 123-136.
J. F. Hull, Recognition of mathematics using a two dimensional trainable context-free grammar, Master's thesis, MIT, Jun. 1996, 101 pages.
N. Matsakis, Recognition of handwritten mathematical expressions, May 1999, pp. 1-59, Master's thesis, Massachusetts Institute of Technology, Cambridge, MA.
J. Lafferty, et al., Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data, 2001, In Proceedings of the 18th International Conference on Machine Learning, Morgan Kaufmann, San Francisco, CA, pp. 282-289.
E. Charniak, et al., Edge-Based Best-First Chart Parsing, 1998, In Proceedings of the 14th National Conference on Artificial Intelligence, pp. 127-133.
D. Klein, et al., A* parsing: Fast Exact Viterbi Parse Selection, Stanford University, 2001, 8 pages, Tech. Rep. dbpubs/2002-16.
Y. Freund, et al., A Decision-Theoretic Generalization of On-line Learning and an Application to Boosting, 1995, In Computational Learning Theory: Eurocolt '95, Springer-Verlag, pp. 23-37.
P. Viola, et al., Rapid Object Detection Using a Boosted Cascade of Simple Features, 2001, p. 1-9, In Proceedings of the IEEE Conference on Computer Vision and Pattern.
T. Breuel, High Performance Document Layout Analysis, 10 pages, In 2003 Symposium on Document Image Understanding Technology, Greenbelt Maryland.
R. Zanibbi, et al., A Survey of Table Recognition: Models, Observations, Transformations, and Inferences, International Journal of Document Analysis and Recognition, 2004, vol. 7, No. 1. pp. 1-16.
K. F. Chan, et al., Mathematical Expression Recognition: A Survey, 2000, International Journal on Document Analysis and Recognition, vol. 3, pp. 3-15.
E. Charniak, Statistical Techniques for Natural Language Parsing, AI Magazine, 1997, vol. 18, No. 4, pp. 33-44.
M. Kay, Chart Generation, In Proceedings of the 34th Annual Meeting of the Associatio
Bargeron David M.
Shilman Michael
Wei Zile
Le Brian Q
Lyon Richard T.
Lyon & Harr LLP
Microsoft Corporation
Park Edward
LandOfFree
Freeform digital ink annotation 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 Freeform digital ink annotation recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Freeform digital ink annotation recognition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4075774