Font matching

1. A method, comprising: receiving, by at least one computing device, a glyph; reducing, by the at least one computing device, the received glyph to a predefined format; normalizing, by the at least one computing device, the reduced glyph; comparing, by the at least one computing device, the normalized glyph to a plurality of image prototypes; and outputting, by the at least one computing device, at least one of the plurality of image prototypes based on the comparison of the normalized glyph to the plurality of image prototypes, wherein comparing the normalized glyph to the plurality of image prototypes includes: determining a number of rows in the normalized glyph and a number of rows in a selected one of the plurality of image prototypes; for the lesser of the number of rows in the normalized glyph and the number of rows in the selected one of the plurality of image prototypes, exclusive-or'ing (xor'ing) pixels of the normalized glyph with corresponding pixels of the selected one of the plurality of image prototypes; accumulating a result of the xor'ing of the pixels of the normalized glyph with the corresponding pixels of the selected one of the plurality of image prototypes; for each row of the normalized glyph and the selected one of the plurality of image prototypes that was not xor'ed, adding to the result a number corresponding to the number of pixels ‘on’ in the normalized glyph or the selected one of the plurality of image prototypes; and saving the added result.

2. The method of claim 1 , wherein reducing the received glyph to a predefined format comprises reducing the received glyph to a 1-bit depth bitmap format.

3. The method of claim 1 , wherein normalizing the reduced glyph comprises normalizing the reduced glyph to a predefined width and a proportional height.

4. The method of claim 3 , wherein each of the plurality of image prototypes are normalized to the predefined width.

5. The method of claim 1 , further comprising: storing, by the at least one computing device, the plurality of image prototypes in a repository.

6. The method of claim 1 , wherein comparing the normalized glyph to the plurality of image prototypes further includes: determining a number of rows in at least a second selected one of the plurality of image prototypes; for the lesser of the number of rows in the normalized glyph and the number of rows in the at least second selected one of the plurality of image prototypes, exclusive-or'ing (xor'ing) pixels of the normalized glyph with corresponding pixels of the at least second selected one of the plurality of image prototypes; accumulating at least a second result of the xor'ing of the pixels of the normalized glyph with the corresponding pixels of the at least second selected one of the plurality of image prototypes; for each row of the normalized glyph and the at least second selected one of the plurality of image prototypes that was not xor'ed, adding to the at least second result a number corresponding to the number of pixels ‘on’ in the normalized glyph or the at least second selected one of the plurality of image prototypes; saving the added at least second result; and determining a minimum of the added result and the added at least second result.

7. The method of claim 6 , wherein the outputting of the at least one of the plurality of image prototypes comprises outputting an image prototype corresponding to the determined minimum of the added result and the added at least second result.

8. The method of claim 1 , further comprising: computing, by the at least one computing device, bounds associated with the received glyph, wherein the normalization of the reduced glyph is based on the computed bounds.

9. One or more non-transitory computer-readable media having instructions stored thereon, that when executed by one or more computers, cause the one or more computers to perform: receiving a glyph; reducing the received glyph to a predefined format; normalizing the reduced glyph; comparing the normalized glyph to a plurality of image prototypes; and outputting at least one of the plurality of image prototypes based on the comparison of the normalized glyph to the plurality of image prototypes, wherein comparing the normalized glyph to the plurality of image prototypes includes: determining a number of rows in the normalized glyph and a number of rows in a selected one of the plurality of image prototypes; for the lesser of the number of rows in the normalized glyph and the number of rows in the selected one of the plurality of image prototypes, exclusive-or'ing (xor'ing) pixels of the normalized glyph with corresponding pixels of the selected one of the plurality of image prototypes; accumulating a result of the xor'ing of the pixels of the normalized glyph with the corresponding pixels of the selected one of the plurality of image prototypes; for each row of the normalized glyph and the selected one of the plurality of image prototypes that was not xor'ed, adding to the result a number corresponding to the number of pixels ‘on’ in the normalized glyph or the selected one of the plurality of image prototypes; and saving the added result.

10. The one or more non-transitory computer-readable media of claim 9 , wherein the instructions, when executed by the one or more computers, cause the one or more computers to perform: reducing the received glyph to a 1-bit depth bitmap format.

11. The one or more non-transitory computer-readable media of claim 9 , wherein the instructions, when executed by the one or more computers, cause the one or more computers to perform: normalizing the reduced glyph to a predefined width and a proportional height.

12. The one or more non-transitory computer-readable media of claim 9 , wherein comparing the normalized glyph to the plurality of image prototypes further includes: determining a number of rows in at least a second selected one of the plurality of image prototypes; for the lesser of the number of rows in the normalized glyph and the number of rows in the at least second selected one of the plurality of image prototypes, exclusive-or'ing (xor'ing) pixels of the normalized glyph with corresponding pixels of the at least second selected one of the plurality of image prototypes; accumulating at least a second result of the xor'ing of the pixels of the normalized glyph with the corresponding pixels of the at least second selected one of the plurality of image prototypes; for each row of the normalized glyph and the at least second selected one of the plurality of image prototypes that was not xor'ed, adding to the at least second result a number corresponding to the number of pixels ‘on’ in the normalized glyph or the at least second selected one of the plurality of image prototypes; saving the added at least second result; and determining a minimum of the added result and the added at least second result.

13. The one or more non-transitory computer-readable media of claim 12 , wherein the outputting of the at least one of the plurality of image prototypes comprises outputting an image prototype corresponding to the determined minimum of the added result and the added at least second result.

14. An apparatus, comprising: at least one processor; and memory storing instructions that, when executed by the at least one processor, cause the apparatus to perform: receiving a glyph; reducing the received glyph to a predefined format; normalizing the reduced glyph; comparing the normalized glyph to a plurality of image prototypes; and outputting at least one of the plurality of image prototypes based on the comparison of the normalized glyph to the plurality of image prototypes, wherein comparing the normalized glyph to the plurality of image prototypes includes: determining a number of rows in the normalized glyph and a number of rows in a selected one of the plurality of image prototypes; for the lesser of the number of rows in the normalized glyph and the number of rows in the selected one of the plurality of image prototypes, exclusive-or'ing (xor'ing) pixels of the normalized glyph with corresponding pixels of the selected one of the plurality of image prototypes; accumulating a result of the xor'ing of the pixels of the normalized glyph with the corresponding pixels of the selected one of the plurality of image prototypes; for each row of the normalized glyph and the selected one of the plurality of image prototypes that was not xor'ed, adding to the result a number corresponding to the number of pixels ‘on’ in the normalized glyph or the selected one of the plurality of image prototypes; and saving the added result.

15. The apparatus of claim 14 , wherein the instructions, when executed by the at least one processor, cause the apparatus to perform: reducing the received glyph to a 1-bit depth bitmap format.

16. The apparatus of claim 14 , wherein the instructions, when executed by the at least one processor, cause the apparatus to perform: normalizing the reduced glyph to a predefined width and a proportional height.

17. The apparatus of claim 14 , wherein the instructions, when executed by the at least one processor, cause the apparatus to perform: rotating the normalized glyph; and comparing the rotated glyph to the plurality of image prototypes.

18. The apparatus of claim 14 , wherein the instructions, when executed by the at least one processor, cause the apparatus to perform: computing bounds associated with the received glyph, wherein the normalization of the reduced glyph is based on the computed bounds; translating the computed bounds by an offset amount; normalizing the reduced glyph based on the translated bounds; comparing the normalized reduced glyph based on the translated bounds to the plurality of image prototypes; determining at least one image prototype selected from the plurality of image prototypes that most closely matches the received glyph based on the comparisons; and outputting the determined at least one image prototype.

19. The apparatus of claim 14 , wherein the instructions, when executed by the at least one processor, cause the apparatus to perform: reducing the received glyph based on a nearest-neighbors algorithm.

20. The apparatus of claim 14 , wherein comparing the normalized glyph to the plurality of image prototypes further includes: determining a number of rows in at least a second selected one of the plurality of image prototypes; for the lesser of the number of rows in the normalized glyph and the number of rows in the at least second selected one of the plurality of image prototypes, exclusive-or'ing (xor'ing) pixels of the normalized glyph with corresponding pixels of the at least second selected one of the plurality of image prototypes; accumulating at least a second result of the xor'ing of the pixels of the normalized glyph with the corresponding pixels of the at least second selected one of the plurality of image prototypes; for each row of the normalized glyph and the at least second selected one of the plurality of image prototypes that was not xor'ed, adding to the at least second result a number corresponding to the number of pixels ‘on’ in the normalized glyph or the at least second selected one of the plurality of image prototypes; saving the added at least second result; and determining a minimum of the added result and the added at least second result.

21. The apparatus of claim 20 , wherein the outputting of the at least one of the plurality of image prototypes comprises outputting an image prototype corresponding to the determined minimum of the added result and the added at least second result.