Methods and processes for recognition of electronic ink strokes

Details Methods and processes for recognition of electronic ink strokes Methods and processes for recognition of electronic ink strokes

2011-03-15

2011-03-15

Amini, Javid A (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Character generating

C345S440000, C345S619000

Reexamination Certificate

active

07907141

ABSTRACT:
A method and process provides structure recognition to a node-link diagram formed by a plurality of digital ink strokes drawn on a canvas of an electronic device by an input device. The method and process include grouping related strokes into multiple hypotheses reflecting structure interpretations of the strokes in a group. Confidence scores are computed for the multiple hypotheses based on local evidence regarding the strokes of the stroke groups and surrounding strokes. Constraints are applied among the hypotheses, and a collectively high scoring assignment of accept/reject values of the hypotheses are determined under the applied constraints. The hypotheses with collectively high scoring assignments are accepted as a representation of the node-link diagram, where structure information is provided to the strokes of the node-link diagram, making the node-link diagram electronically editable.

REFERENCES:
patent: 5252951 (1993-10-01), Tannenbaum et al.
patent: 5485565 (1996-01-01), Saund et al.
patent: 5522022 (1996-05-01), Rao et al.
patent: 5528290 (1996-06-01), Saund
patent: 5553224 (1996-09-01), Saund et al.
patent: 5659766 (1997-08-01), Saund et al.
patent: 5687364 (1997-11-01), Saund et al.
patent: 5798769 (1998-08-01), Chiu et al.
patent: 5867150 (1999-02-01), Bricklin et al.
patent: 5953735 (1999-09-01), Forcier
patent: 6377710 (2002-04-01), Saund
patent: 6380954 (2002-04-01), Gunther
patent: 6411732 (2002-06-01), Saund
patent: 6411733 (2002-06-01), Saund
patent: 6459442 (2002-10-01), Edwards et al.
patent: 6651048 (2003-11-01), Agrawal et al.
patent: 6766494 (2004-07-01), Price et al.
patent: 6903751 (2005-06-01), Saund et al.
patent: 7036077 (2006-04-01), Saund et al.
patent: 7136082 (2006-11-01), Saund et al.
patent: 7139004 (2006-11-01), Saund et al.
patent: 7283670 (2007-10-01), Wakeam et al.
patent: 7581052 (2009-08-01), Solomita
patent: 7725493 (2010-05-01), Saund
patent: 2004/0090439 (2004-05-01), Dillner
patent: 2005/0099398 (2005-05-01), Garside et al.
patent: 2006/0045337 (2006-03-01), Shilman et al.
patent: 2006/0062475 (2006-03-01), Li et al.
patent: 2008/0235211 (2008-09-01), Saund
patent: 1351123 (2003-10-01), None
patent: 1351123 (2003-10-01), None
patent: 1367528 (2003-12-01), None
patent: WO-01/75568 (2001-10-01), None
Saund, Eric et al., “Stylus Input and Editing Without Prior Selection of Mode”, Proc. UIST '03 (ACM Symposium on User Interface Software and Technology). 5 pgs. and Abstract.
Saund, Eric et al., “Perceptually-Supported Image Editing of Text and Graphics,” Proc. UIST '03 (ACM Symposium on User Interface Software and Technology), 10 pgs. and Abstract.
Saund, Eric, “Finding Perceptually Closed Paths in Sketches and Drawings,”IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, No. 4, Apr. 2003, pp. 475-491.
Alvarado, Christine J., “Multi-Domain Sketch Understanding,” Massachusetts Institute of Technology 2004, pp. 1-128.
European Search Report, Appl. No. EP08151894.6-2218, mailed Jun. 5, 2008.
Ming Ye et al., “Grouping Test Lines in Freeform Handwritten Notes”, Document Analysis and Recognition, 2005; Proceedings 8th Int'l Conference, Seoul, KR, IEEE, Aug. 31, 2005, pp. 367-373.
Shilman, “Discerning Structure from Freeform Sketches”, University of California, Berkely, Ph.D. Dissertation, 2003, pp. 130-158.
Wang et al., “Parsing Ink Annotations on Heterogeneous Documents,” Proceedings Eurographics Workshop on Sketch-Based Interfaces and Modeling, Sep. 3, 2006, Sep. 4, 2006, pp. 1-8.
European Search Report, Appl. No. EP08151933, mailed Jun. 18, 2008.

Affiliated with

Also associated with

Rating

Methods and processes for recognition of electronic ink strokes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and processes for recognition of electronic ink strokes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and processes for recognition of electronic ink strokes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2750364