Analyzing font similarity for presentation

• US 9,805,288 B2
• Filed: 02/25/2016
• Issued: 10/31/2017
• Est. Priority Date: 10/04/2013
• Status: Active Grant

• Current Assignee: Monotype Imaging (Monotype Imaging Holdings, Inc.)
• Original Assignee: Monotype Imaging (Monotype Imaging Holdings, Inc.)
• Inventors: Kaasila, Sampo Juhani, Vijay, Anand, Bansal, Jitendra Kumar
• Primary Examiner(s): Wu, Xiao
• Assistant Examiner(s): Akhavannik, Mohammad H
• Application Number:
  US15/053,244
• Publication Number:
  US 20160171343A1
• Time in Patent Office: 614 Days
• CPC Class Codes: G06F 18/214 Generating training patterns; Bootstrap methods, e.g. bagging or boosting
• CPC Class Codes: G06F 18/22 Matching criteria, e.g. proximity measures
• CPC Class Codes: G06F 40/109 Font handling; Temporal or kinetic typography
• CPC Class Codes: G06F 40/194 Calculation of difference between files
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06V 30/245 Font recognition

Abstract

A system includes a computing device that includes a memory configured to store instructions. The system also includes a processor to execute the instructions to perform operations that include receiving data representing features of a first font and data representing features of a second font. The first font and the second font are capable of representing one or more glyphs. Operations also include receiving survey-based data representing the similarity between the first and second fonts, and, training a machine learning system using the features of the first font, the features of the second font and the survey-based data that represents the similarity between the first and second fonts.

Claims

1. A computing device implemented method comprising:

receiving data representing a pair of fonts, wherein each font of the pair of fonts is capable of representing one or more glyphs;

determining a level a similarity for the pair of fonts using a machine learning system, the machine learning system being trained using a difference between features of a first font and features of a second font, and using data representing similarity between the first and second fonts as determined by one or more individuals; and

producing a list of fonts for presentation based on the level of similarity for the font pair, wherein a presented order of fonts in the produced list is based upon a level of similarity between a focus font and other fonts.

2. The computing device implemented method of claim 1, the machine learning system being trained by calculating a cost function from the difference between the features of the first font and the features of the second font, and from the data that represents the similarity between the first and second fonts as determined by one or more individuals.

3. The computing device implemented method of claim 2, wherein training the machine learning system includes minimizing the cost function.

4. The computing device implemented method of claim 1, wherein the data representing similarity between the first and second fonts as determined by one or more individuals includes survey-based data.

5. The computing device implemented method of claim 1, wherein training the machine learning system includes calculating a level of similarity between the first font and the second font from the first font features and the second font features.

6. The computing device implemented method of claim 5, wherein calculating the level of similarity includes determining the difference between features of the first font and corresponding features of the second font.

7. The computing device implemented method of claim 5, wherein training the machine learning system includes comparing the calculated level of similarity between the first and second fonts and a value that represents the similarity between the first and second fonts.

8. The computing device implemented method of claim 1, wherein the machine learning system implements a neural network.

9. The computing device implemented method of claim 1, wherein the pair of fonts used by the machine learning system to determine the level of similarity do not include training fonts.

10. The computing device implemented method of claim 1, wherein the focus font is user selected.

11. The computing device implemented method of claim 1, wherein the presented order of the fonts accounts for a level of similarity between each pair of fonts adjacently positioned on the produced list.

12. The computing device implemented method of claim 1, wherein the features of a first font are produced from one or more bitmap images rendered by the machine learning system.

13. A system comprising:

a computing device comprising;

a memory configured to store instructions; and

a processor to execute the instructions to perform operations comprising;

receiving data representing a pair of fonts, wherein each font of the pair of fonts is capable of representing one or more glyphs;

determining a level a similarity for a pair of fonts using a machine learning system, the machine learning system being trained using features of a first font and features of a second font, and using data representing similarity between the first and second fonts as determined by one or more individuals; and

producing a list of fonts for presentation based on the level of similarity for the font pair, wherein a presented order of fonts in the produced list is based upon a level of similarity between a focus font and other fonts.

14. The system of claim 13, the machine learning system being trained by calculating a cost function from the difference between the features of the first font and the features of the second font, and from the data that represents the similarity between the first and second fonts as determined by one or more individuals.

15. The system of claim 14, wherein training the machine learning system includes minimizing the cost function.

16. The system of claim 13, wherein the data representing similarity between the first and second fonts as determined by one or more individuals includes survey-based data.

17. The system of claim 13, wherein training the machine learning system includes calculating a level of similarity between the first font and the second font from the first font features and the second font features.

18. The system of claim 17, wherein calculating the level of similarity includes determining the difference between features of the first font and corresponding features of the second font.

19. The system of claim 17, wherein training the machine learning system includes comparing the calculated level of similarity between the first and second fonts and a value that represents the similarity between the first and second fonts.

20. The system of claim 13, wherein the machine learning system implements a neural network.

21. The system of claim 13, wherein the pair of fonts used by the machine learning system to determine the level of similarity do not include training fonts.

22. The system of claim 13, wherein the focus font is user selected.

23. The system of claim 13, wherein the presented order of the fonts accounts for a level of similarity between each pair of fonts adjacently positioned on the produced list.

24. The system of claim 13, wherein the features of a first font are produced from one or more bitmap images rendered by the machine learning system.

25. One or more non-transitory computer readable media storing instructions that are executable by a processing device, and upon such execution cause the processing device to perform operations comprising:

receiving data representing a pair of fonts, wherein each font of the pair of fonts is capable of representing one or more glyphs;

determining a level a similarity for a pair of fonts using a machine learning system, the machine learning system being trained using a difference between features of a first font and features of a second font, and using data representing similarity between the first and second fonts as determined by one or more individuals; and

producing a list of fonts for presentation based on the level of similarity for the font pair, wherein a presented order of fonts in the produced list is based upon a level of similarity between a focus font and other fonts.

26. The non-transitory computer readable media of claim 25, the machine learning system being trained by calculating a cost function from the difference between the features of the first font and the features of the second font, and from the data that represents the similarity between the first and second fonts as determined by one or more individuals.

27. The non-transitory computer readable media of claim 26, wherein training the machine learning system includes minimizing the cost function.

28. The non-transitory computer readable media of claim 25, wherein the data representing similarity between the first and second fonts as determined by one or more individuals includes survey-based data.

29. The non-transitory computer readable media of claim 25, wherein training the machine learning system includes calculating a level of similarity between the first font and the second font from the first font features and the second font features.

30. The non-transitory computer readable media of claim 29, wherein calculating the level of similarity includes determining the difference between features of the first font and corresponding features of the second font.

31. The non-transitory computer readable media of claim 29, wherein training the machine learning system includes comparing the calculated level of similarity between the first and second fonts and a value that represents the similarity between the first and second fonts.

32. The non-transitory computer readable media of claim 25, wherein the machine learning system implements a neural network.

33. The non-transitory computer readable media of claim 25, wherein the pair of fonts used by the machine learning system to determine the level of similarity do not include training fonts.

34. The non-transitory computer readable media of claim 25, wherein the focus font is user selected.

35. The non-transitory computer readable media of claim 25, wherein the presented order of the fonts accounts for a level of similarity between each pair of fonts adjacently positioned on the produced list.

36. The non-transitory computer readable media of claim 25, wherein the features of a first font are produced from one or more bitmap images rendered by the machine learning system.