IP Library Granted Patent US 12,210,813
Granted Patent B2
US 12,210,813 · App. 18/051,720 · Granted Jan 28, 2025

Generating a multi-modal vector representing a source font and identifying a recommended font utilizing a multi-modal font machine-learning model

Inventors: Pranay Kumar (Noida, IN); Nipun Jindal (Delhi, IN)
Assignee: Adobe Inc.
G06F40/109
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,210,813
App. No.
18/051,720
Granted
Jan 28, 2025
Kind
B2
Abstract

The present disclosure relates to systems, methods, and non-transitory computer-readable media that generates a multi-modal vector and identifies a recommended font corresponding to the source font based on the multi-modal vector. For instance, in one or more embodiments, the disclosed systems receive an indication of a source font and determines font embeddings and glyph metrics embedding. Furthermore, the disclosed system generates, utilizing a multi-modal font machine-learning model, a multi-modal vector representing the source font based on the font embeddings and the glyph metrics embedding.

Claims (77)

1. A non-transitory computer-readable medium storing executable instructions which, when executed by at least one processing device, cause the at least one processing device to perform operations comprising:

identifying, utilizing a multi-modal font machine-learning model comprising a glyph shape-aware machine learning model and a glyph metrics analyzer to process data in a unified latent space, a recommended font corresponding to a source font by:

receiving, from a computing device, an indication of the source font;

generating, utilizing an outline sequence encoders of the multi-modal font machine-learning model, a sequence embedding representing an outline for a reference glyph of the source font from sequence aspect features;

generating, utilizing a local point encoder of the multi-modal font machine-learning model, a visual structure embedding from shape parameters of the reference glyph representing local points of the reference glyph;

generating, utilizing the glyph metrics analyzer of the multi-modal font machine-learning model, a glyph metrics embedding for measurements of the reference glyph;

generating, utilizing the multi-modal font machine-learning model, a multi-modal vector representing the source font by combining the sequence embedding, the visual structure embedding, and the glyph metrics embedding;

comparing, in the unified latent space, the multi-modal vector indicating the sequence embedding, the visual structure embedding, and the glyph metrics embedding of the source font with candidate multi-modal vectors representing candidate fonts;

identifying, utilizing inference layers in the unified latent space of the multi-modal font machine-learning model to process the multi-modal vector, the recommended font from a plurality of candidate fonts that corresponds to the source font.

2. The non-transitory computer-readable medium of claim 1 , wherein generating the sequence embedding comprises:

utilizing the outline sequence encoder to process the sequence aspect features comprising a rasterized image of the reference glyph and a vector outline of the reference glyph; and

based on processing the sequence aspect features, generating the sequence embedding.

3. The non-transitory computer-readable medium of claim 1 , wherein utilizing the inference layers in the unified latent space of the multi-modal font machine-learning model comprises:

mapping the multi-modal vector in the unified latent space and the candidate multi-modal vectors representing the candidate fonts in the unified latent space;

determining, utilizing fully connected layers of a feed forward neural network, measures of cosine similarity between the multi-modal vector and the candidate multi-modal vectors representing the candidate fonts; and

generating, utilizing a softmax layer of the multi-modal font machine-learning model, a distribution of font probabilities relating to the measures of cosine similarity between the multi-modal vector and the candidate multi-modal vectors representing the candidate fonts.

4. The non-transitory computer-readable medium of claim 1 , wherein generating the visual structure embedding representing the local points of the reference glyph further comprises generating, utilizing a local point encoder, a vector representing local structure points and comprising invariant features of the reference glyph based on a rasterized image of the reference glyph.

5. The non-transitory computer-readable medium of claim 1 , wherein generating the glyph metrics embedding for measurements of the reference glyph further comprises:

determining, utilizing the glyph metrics analyzer, glyph metrics of the reference glyph; and

normalizing, utilizing a metrics normalizer, the glyph metrics based on a distribution of glyph metrics.

6. The non-transitory computer-readable medium of claim 5 , wherein generating the glyph metrics further comprises determining at least one of a glyph width, a glyph height, a glyph ascender metric, a glyph descender metric, a lower-case height, an upper-case height, a stem width, an average glyph contrast, or a stem angle.

7. The non-transitory computer-readable medium of claim 1 , wherein generating the multi-modal vector representing the source font further comprises concatenating the sequence embedding, the visual structure embedding, and the glyph metrics embedding.

8. The non-transitory computer-readable medium of claim 1 , wherein generating the multi-modal vector comprises concatenating, utilizing a multi-layer perceptron, a raster embedding generated from the reference glyph of the source font, the sequence embedding, the visual structure embedding, and the glyph metrics embedding.

9. The non-transitory computer-readable medium of claim 1 , wherein identifying the recommended font from the plurality of candidate fonts that corresponds to the source font further comprises:

identifying natural language processing (NLP) tags classifying glyphs of candidate fonts;

determining a subset of candidate fonts of the candidate fonts based on the NLP tags; and

identifying, from the subset of candidate fonts, the recommended font corresponding to the source font based on the multi-modal vector, wherein the multi-modal vector comprises a concatenation of a raster embedding generated from the reference glyph of the source font, the sequence embedding, the visual structure embedding, and the glyph metrics embedding.

10. The non-transitory computer-readable medium of claim 1 , wherein identifying the recommended font corresponding to the source font based on the multi-modal vector further comprises:

determining, utilizing a cosine similarity model, cosine similarities between the multi-modal vector and the candidate multi-modal vectors representing the candidate fonts;

generating, utilizing a softmax layer of the multi-modal font machine-learning model, a distribution of font probabilities relating to measures of cosine similarity between the multi-modal vector and the candidate multi-modal vectors; and

determining, from among the candidate multi-modal vectors, a candidate multi-modal vector for the recommended font corresponding to a highest cosine similarity of the measures of cosine similarity.

11. A system comprising:

at least one memory device comprising font files corresponding to candidate fonts; and

at least one processor configured to cause the system to:

identify, utilizing a multi-modal font machine-learning model comprising a glyph shape-aware machine learning model and a glyph metrics analyzer to process data in a unified latent space, a recommended font corresponding to a source font by:

receiving, from a computing device, an indication of the source font;

generating, utilizing an outline sequence encoders of the multi-modal font machine-learning model, a sequence embedding representing an outline for at least a reference glyph of the source font from sequence aspect features;

generating, utilizing a local point encoder of the multi-modal font machine-learning model, a visual structure embedding for at least the reference glyph of the source font from shape parameters of at least the reference glyph;

generating, utilizing the glyph metrics analyzer of the multi-modal font machine-learning model, a glyph metrics embedding for measurements of the reference glyph;

generating, utilizing a multi-layer perceptron of the multi-modal font machine-learning model, a multi-modal vector representing at least the reference glyph by combining the sequence embedding, the visual structure embedding, and the glyph metrics embedding;

comparing, in the unified latent space, the multi-modal vector indicating the sequence embedding, the visual structure embedding, and the glyph metrics embedding of the source font with candidate multi-modal vectors representing candidate fonts; and

identifying, utilizing inference layers of the multi-modal font machine-learning model to process the multi-modal vector, the recommended font corresponding to the source font.

12. The system of claim 11 , further comprises generating the sequence embedding, the visual structure embedding, and the glyph metrics embedding for multiple reference glyphs of the source font.

13. The system of claim 11 , wherein generating the visual structure embedding further comprises:

extracting, from at least a rasterized image of at least the reference glyph, one or more local points; and

generating, utilizing the local point encoder, a scale-invariant feature transform (SIFT) vector representing local structure points of at least the reference glyph.

14. The system of claim 11 , wherein generating the glyph metrics embedding for measurements of at least the reference glyph further comprises:

generating, utilizing the glyph metrics analyzer, glyph metrics of at least the reference glyph;

processing dimensions for the glyph metrics of at least the reference glyph; and

normalizing, by utilizing a glyph metric normalizer, the processed dimensions for the glyph metrics of at least the reference glyph.

15. The system of claim 11 , generating the multi-modal vector representing the source font further comprises concatenating, utilizing a multi-modality blender algorithm, the sequence embedding, the visual structure embedding, and the glyph metrics embedding.

16. The system of claim 11 , wherein identifying the recommended font corresponding to the source font based on the multi-modal vector further comprises:

identifying natural language processing (NLP) tags classifying glyphs of the candidate fonts;

removing a subset of candidate fonts of the candidate fonts based on the NLP tags; and

identifying, from a remaining subset of candidate fonts of the candidate fonts, the recommended font corresponding to the source font based on the multi-modal vector.

17. The system of claim 11 , wherein identifying the recommended font corresponding to the source font based on the multi-modal vector further comprises:

determining a final multi-modal vector representing the source font by:

generating a raster embedding representing a rasterized image of at least the reference glyph;

concatenating the sequence embedding, the visual structure embedding, the glyph metrics embedding, and the raster embedding; and

identifying the recommended font from the multi-modal vector comprising the concatenation of the sequence embedding, the visual structure embedding, the glyph metrics embedding, and the raster embedding.

18. A method comprising:

identifying, utilizing a multi-modal font machine-learning model comprising a glyph shape-aware machine learning model and a glyph metrics analyzer to process data in a unified latent space, a recommended font corresponding to a source font by:

receiving, from a computing device, an indication of the source font;

generating, utilizing an outline sequence encoders of the multi-modal font machine-learning model, a sequence embedding representing an outline for at least a reference glyph of the source font from sequence aspect features;

generating, utilizing a local point encoder of the multi-modal font machine-learning model, a visual structure embedding for at least the reference glyph of the source font from shape parameters of the reference glyph;

generating, utilizing the glyph metrics analyzer of the multi-modal font machine-learning model, a glyph metrics embedding for measurements of at least the reference glyph;

generating, utilizing the multi-modal font machine-learning model, a multi-modal vector representing the source font by combining the sequence embedding, the visual structure embedding, and the glyph metrics embedding;

comparing, in the unified latent space, the multi-modal vector indicating the sequence embedding, the visual structure embedding, and the glyph metrics embedding of the source font with candidate multi-modal vectors representing candidate fonts; and

identifying, utilizing inference layers of the multi-modal font machine-learning model to process the multi-modal vector, the recommended font corresponding to the source font.

19. The method of claim 18 , further comprising training a convolutional neural network and a transformer model part of a glyph shape-aware machine learning model of the multi-modal font machine-learning model by:

receiving input glyphs from a font;

processing, utilizing the glyph shape-aware machine learning model, Bezier curves of same font styles for the font and raster versions generated from the Bezier curves;

learning parameters of sequence for the font and rasterization data for the font for the glyph shape-aware machine learning of the multi-modal font machine learning model based on processing the Bezier curves and the raster versions.

20. The method of claim 18 , wherein generating the glyph metrics embedding for measurements of at least the reference glyph further comprises:

determining, from metadata for multiple reference glyphs, glyph metrics of the multiple reference glyphs;

processing the glyph metrics of the multiple reference glyphs for horizontal, vertical, and diagonal dimensions; and

normalizing, by utilizing a glyph metric normalizer, the glyph metrics based on a distribution of glyph metrics.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2022
From: KUMAR, PRANAY; JINDAL, NIPUN
To: ADOBE INC.
Reel/Frame 061617/0972 →
Continuity (1)
Related Publication 20240143897A1 · May 2, 2024
References Cited (89)
US 8170372B2 · Kennedy · 2012 [cited by examiner]
US 8488886B2 · Hammond · 2013 [cited by examiner]
US 8548259B2 · Tuganbaev · 2013 [cited by examiner]
US 8660371B2 · Tuganbaev · 2014 [cited by examiner]
US 9014481B1 · Luqman · 2015 [cited by examiner]
US 9317777B2 · Kaasila · 2016 [cited by examiner]
US 9501724B1 · Yang · 2016 [cited by examiner]
US 9576196B1 · Natarajan · 2017 [cited by examiner]
US 9805288B2 · Kaasila · 2017 [cited by examiner]
US 9824304B2 · Wang et al. · 2017 [cited by applicant]
US 9911033B1 · Harary · 2018 [cited by examiner]
US 10115215B2 · Matteson · 2018 [cited by examiner]
US 10409896B2 · Jain · 2019 [cited by examiner]
US 10515295B2 · Liu · 2019 [cited by examiner]
US 10515296B2 · Liu · 2019 [cited by examiner]
US 10592787B2 · Liu · 2020 [cited by examiner]
US 10878298B2 · Wang · 2020 [cited by examiner]
US 11003831B2 · Wang et al. · 2021 [cited by applicant]
US 11216658B2 · Singh · 2022 [cited by examiner]
US 11244205B2 · Srivastava · 2022 [cited by examiner]
US 11244207B2 · Wang · 2022 [cited by examiner]
US 11295181B2 · Kumawat · 2022 [cited by examiner]
US 11393187B2 · Dhanuka · 2022 [cited by examiner]
US 11475072B2 · Mueller · 2022 [cited by examiner]
US 11481605B2 · Nguyen · 2022 [cited by examiner]
US 11501477B2 · Kumawat · 2022 [cited by examiner]
US 11537262B1 · Kaasila · 2022 [cited by examiner]
US 11636147B2 · Wang · 2023 [cited by examiner]
US 11636251B2 · Kadia · 2023 [cited by examiner]
US 11657602B2 · Kaasila · 2023 [cited by examiner]
US 11727192B2 · Jindal · 2023 [cited by examiner]
US 11763583B2 · Singh · 2023 [cited by examiner]
US 11775734B2 · Sharma · 2023 [cited by examiner]
US 11836584B2 · Mueller · 2023 [cited by examiner]
US 11842524B2 · Desai · 2023 [cited by examiner]
US 20090028443A1 · Chen · 2009 [cited by examiner]
US 20110274345A1 · Tuganbaev · 2011 [cited by examiner]
US 20110289407A1 · Naik · 2011 [cited by examiner]
US 20120027308A1 · Hammond · 2012 [cited by examiner]
US 20120033852A1 · Kennedy · 2012 [cited by examiner]
US 20130044943A1 · Tuganbaev · 2013 [cited by examiner]
US 20150278167A1 · Arnold · 2015 [cited by examiner]
US 20160171343A1 · Kaasila · 2016 [cited by examiner]
US 20160307347A1 · Matteson · 2016 [cited by examiner]
US 20160314377A1 · Vieira · 2016 [cited by examiner]
US 20180068180A1 · Harary · 2018 [cited by examiner]
US 20180114142A1 · Mueller · 2018 [cited by examiner]
US 20190108203A1 · Wang · 2019 [cited by examiner]
US 20190130231A1 · Liu · 2019 [cited by examiner]
US 20190130232A1 · Kaasila · 2019 [cited by examiner]
US 20190138860A1 · Liu · 2019 [cited by examiner]
US 20190147304A1 · Liu · 2019 [cited by examiner]
US 20190243875A1 · Jain · 2019 [cited by examiner]
US 20200151442A1 · Singh · 2020 [cited by examiner]
US 20200272689A1 · Kumawat · 2020 [cited by examiner]
US 20200285916A1 · Wang · 2020 [cited by examiner]
US 20200311467A1 · Srivastava · 2020 [cited by examiner]
US 20210081452A1 · Mueller · 2021 [cited by examiner]
US 20210103632A1 · Kadia · 2021 [cited by examiner]
US 20210103783A1 · Wang · 2021 [cited by examiner]
US 20210118207A1 · Kumawat · 2021 [cited by examiner]
US 20210125034A1 · Nguyen · 2021 [cited by examiner]
US 20210133477A1 · Dhanuka · 2021 [cited by examiner]
US 20210141464A1 · Jain · 2021 [cited by examiner]
US 20220083772A1 · Singh · 2022 [cited by examiner]
US 20220148325A1 · Wang · 2022 [cited by examiner]
US 20220284169A1 · Jindal · 2022 [cited by examiner]
US 20220301244A1 · Kumawat · 2022 [cited by examiner]
US 20220350998A1 · Desai · 2022 [cited by examiner]
US 20220351489A1 · Dhanuka · 2022 [cited by examiner]
US 20220358280A1 · Shirani · 2022 [cited by examiner]
US 20220382962A1 · Schwiebert · 2022 [cited by examiner]
US 20220414314A1 · Zhang · 2022 [cited by examiner]
US 20230070390A1 · Weng · 2023 [cited by examiner]
US 20230110114A1 · Reddy · 2023 [cited by examiner]
US 20230244849A1 · Kadia · 2023 [cited by examiner]
US 20230334223A1 · Jindal · 2023 [cited by examiner]
US 20230384910A1 · Kaasila · 2023 [cited by examiner]
CN 116681795A · 2023 [cited by examiner]
CN 117173704A · 2023 [cited by examiner]
CN 117197811A · 2023 [cited by examiner]
GB 2578988A · 2020 [cited by examiner]
WO WO2023231987A1 · 2023 [cited by examiner]
Tao, Zhulin et al. “MGAT: Multimodal Graph Attention Network for Recommendation.” Inf. Process. Manag. 57 (2020): 102277. (Year: 2020). [cited by examiner]
Junho Cho,, “Font Representation Learning via Paired-glyph Matching”, Nov. 20, 2022, 20 pages, https://doi.org/10.48550/arXiv.2211.10967 (Year: 2022). [cited by examiner]
Muthivhi, M., (2022). Multi-modal Recommendation System with Auxiliary Information. In: Pillay, A., Jembere, E., Gerber, A. (eds) Artificial Intelligence Research. SACAIR 2022. Communications in Computer and Information… [cited by examiner]
David G. Lowe Distinctive Image Features from Scale-Invariant Keypoints. Year 2004, https://www.cs.ubc.ca/˜lowe/papers/ijcv04.pdf. [cited by applicant]
Z. Wang, J. Yang et al. DeepFont: Identify Your Font from an Image arXiv:1507.03196 Year 2015 https://arxiv.org/pdf/1507.03196.pdf. [cited by applicant]
A. Carlier, M. Danelljan, et al “DeepSVG: A Hierarchical Generative Network for Vector Graphics Animation” arXiv:2007.11301, Year 2020 https://arxiv.org/pdf/2007.11301.pdf. [cited by applicant]