IP Library Granted Patent US 12,282,737
Granted Patent B2
US 12,282,737 · App. 17/851,275 · Granted Apr 22, 2025

Generating predicted ink stroke information using ink-based semantics

Inventors: Steven N. Bathiche (Bellevue, WA); Moshe R. Lutz (Bellevue, WA)
Assignee: Microsoft Technology Licensing, LLC
G06F40/274G06F40/171G06F40/30G06V30/19147G06V30/347
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,282,737
App. No.
17/851,275
Granted
Apr 22, 2025
Kind
B2
Abstract

In some examples, systems and methods for generating predicted ink strokes, using ink-based semantics, are provided. Ink stroke data may be received, the ink stroke data and a semantic context may be input into a model. From the model, one or more predicted ink strokes may be determined. Further, an indication of the one or more predicted ink strokes may be generated.

Claims (51)

1. A system for generating predicted ink strokes comprising:

at least one processor;

memory storing instructions that, when executed by the at least one processor, cause the system to perform a set of operations, the set of operations comprising:

receiving ink stroke data, wherein the received ink stroke data comprises a plurality of ink stroke data points and writing pressure associated with the ink stroke data points, and wherein the ink stroke data points form information corresponding to penmanship cleanliness and hand tilt of a user;

inputting the ink stroke data and a semantic context into a model, wherein the model is trained based on ink writing samples to predict ink strokes including a plurality of ink stroke data points that replicate a writing pressure, penmanship cleanliness, and hand tilt of a user;

determining, from the trained model, one or more predicted ink strokes, wherein the determining comprises:

generating a plurality of predicted ink strokes, wherein the plurality of predicted ink strokes each comprise a plurality of predicted ink stroke data points that replicate the writing pressure, penmanship cleanliness, and hand tilt of the user;

ranking the plurality of predicted ink strokes based on the semantic context;

selecting the one or more predicted ink strokes from the plurality of predicted ink strokes, based on the ranking; and

generating an indication of the one or more predicted ink strokes, wherein the indication of the one or more predicted ink strokes includes the replicated writing pressure, penmanship cleanliness, and hand tilt of the user; and

causing the one or more predicted ink strokes that include the replicated writing pressure, penmanship cleanliness, and hand tilt of the user to be displayed.

2. The system of claim 1 , wherein the model is a trained machine-learning model.

3. The system of claim 2 , wherein the ink stroke data and the semantic context are automatically input into the trained machine-learning model, as the ink stroke data is received.

4. The system of claim 2 , wherein the trained machine-learning model is a neural network that is trained based on the ink writing samples, the ink writing samples being received from a data set.

5. The system of claim 1 , wherein the received ink stroke data comprises a partial stroke input.

6. The system of claim 1 , wherein the received ink stroke data comprises a full stroke input, the full stroke input corresponding to an alphanumeric character.

7. The system of claim 1 , wherein the received ink stroke data comprises one or more of letter spacing, sentence spacing, and writing orientation.

8. A system for generating predicted ink strokes comprising:

at least one processor;

memory storing instructions that, when executed by the at least one processor, cause the system to perform a set of operations, the set of operations comprising:

receiving ink stroke data, wherein the ink stroke data comprise a plurality of ink stroke data points and writing pressure associated with the data point, and wherein the ink stroke data points form information corresponding to penmanship cleanliness and hand tilt of a user:

inputting the ink stroke data and a semantic context into a trained machine-learning model, wherein the trained machine-learning model is trained based on ink writing samples to predict ink strokes including a plurality of ink stroke data points that replicate a writing pressure, penmanship cleanliness, and hand tilt of a user;

determining, from the trained machine-learning model, two or more predicted ink strokes, wherein the determining comprises:

generating a plurality of predicted ink strokes, wherein the plurality of predicted ink strokes each comprise a plurality of predicted ink stroke data points that replicate the writing pressure, penmanship cleanliness, and hand tilt of the user;

ranking the plurality of predicted ink strokes based on semantic context; and

selecting the two or more predicted ink strokes from the plurality of predicted ink strokes, based on the ranking; and

generating a plurality of indications that each correspond to a different predicted ink stroke from the two or more predicted ink strokes, wherein the plurality of indications include the replicated writing pressure, penmanship cleanliness, and hand tilt of the user;

causing the two or more predicted ink strokes that include the replicated writing pressure, penmanship cleanliness, and hand tilt of the user to be displayed;

receiving a selection of one of the plurality of indications; and

updating the trained model based on the selection, the input ink stroke data, and the input semantic context, to accommodate the user.

9. The system of claim 8 , wherein the set of operations further comprise:

displaying the one of the predicted ink strokes that corresponds to the selected one of the plurality of indications.

10. The system of claim 8 , wherein the ink stroke data and the semantic context are automatically input into the trained machine-learning model, as the ink stroke data is received.

11. The system of claim 8 , wherein the trained machine-learning model is a neural network that is trained based on the ink writing samples, the ink writing samples being received from a data set.

12. The system of claim 8 , wherein the received ink stroke data comprises a partial stroke input.

13. The system of claim 8 , wherein the received ink stroke data comprises a full stroke input, the full stroke input corresponding to an alphanumeric character.

14. The system of claim 8 , wherein the ink stroke data comprises one or more of letter spacing, sentence spacing, and writing orientation.

15. A method for generating predicted ink strokes, the method comprising:

receiving ink stroke data, wherein the received ink stroke data comprises a plurality of ink stroke data points and writing pressure associated with the ink stroke data points, and wherein the ink stroke data points form information corresponding to penmanship cleanliness and hand tilt of a user;

inputting the ink stroke data and a semantic context into a trained machine-learning model, wherein the trained machine-learning model is trained based on ink writing samples to predict ink strokes including a plurality of ink stroke data points that replicate a writing pressure, penmanship cleanliness, and hand tilt of a user;

determining, from the trained machine learning model, a predicted ink stroke, wherein the determining comprises:

generating a plurality of predicted ink strokes, wherein the plurality of predicted ink strokes each comprise a plurality of predicted ink stroke data points that replicate the writing pressure, penmanship cleanliness, and hand tilt of the user;

sorting the plurality of predicted ink strokes based on the semantic context; and

selecting the predicted ink stroke from the plurality of predicted ink strokes, based on the sorting;

generating an indication of the predicted ink stroke, wherein the indication of the predicted ink stroke includes the replicated writing pressure, penmanship cleanliness, and hand tilt of the user; and

causing the predicted ink stroke that includes the replicated writing pressure, penmanship cleanliness, and hand tilt of the user to be displayed.

16. The method of claim 15 , wherein the ink stroke data and the semantic context are automatically input into the trained machine-learning model, as the ink stroke data is received.

17. The method of claim 15 , wherein the received ink stroke data comprises a partial stroke input.

18. The method of claim 15 , wherein the predicted ink stroke comprises two or more predicted ink strokes selected from the plurality of predicted ink strokes, wherein the indication comprises a plurality of indications each corresponding to a respective predicted ink stroke of the two or more predicted ink strokes, and wherein the method further comprises:

receiving a selection of one of the plurality of indications; and

updating the trained model based on the selection, the input ink stroke data, and the input semantic context, to accommodate the user.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2022
From: BATHICHE, STEVEN N.; LUTZ, MOSHE R.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 060335/0209 →
Continuity (1)
Related Publication 20230419032A1 · Dec 28, 2023
References Cited (16)
US 5550930A · Berman · 1996 [cited by examiner]
US 10248652B1 · Venkataraman · 2019 [cited by examiner]
US 20060045337A1 · Shilman · 2006 [cited by examiner]
US 20080294982A1 · Leung · 2008 [cited by examiner]
US 20130343639A1 · Benko · 2013 [cited by examiner]
US 20140022184A1 · Bathiche · 2014 [cited by examiner]
US 20140160032A1 · Che · 2014 [cited by examiner]
US 20140361983A1 · Dolfing · 2014 [cited by examiner]
US 20160092021A1 · Tu · 2016 [cited by examiner]
US 20160321238A1 · Kurita · 2016 [cited by examiner]
US 20170068436A1 · Auer · 2017 [cited by examiner]
US 20200065370A1 · Mannby · 2020 [cited by examiner]
EP 3084580B1 · 2020 [cited by applicant]
Aksan, et al., “Generative Ink: Data-Driven Computational Models for Digital Ink”, In Journal of Artificial Intelligence for Human Computer Interaction: A Modern Approach, Nov. 5, 2021, pp. 417-461. [cited by applicant]
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US23/022185”, Mailed Date: Sep. 8, 2023, 11 Pages. [cited by applicant]
Xu, et al., “DeepType: On-Device Deep Learning for Input Personalization Service with Minimal Privacy Concern”, In Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, vol. 2, Issue 4, De… [cited by applicant]