systems and methods for determining a correct rendering of a candidate entity are provided. An example method includes identifying a first combined image including an image of a reference entity. The reference entity is bound by a first grid including one or more grid cells. The method further includes rendering a second combined image including an image of a candidate entity. The candidate entity is bound by a second grid including one or more grid cells. The method also includes identifying reference and candidate patterns. The method further includes mapping corresponding grid cell patterns of the reference and candidate entities and determining a variance measurement between the mapped grid cell patterns of the reference and candidate entities. The method also includes determining, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity.
|
1. A method of determining a correct rendering of a candidate entity, the method comprising:
identifying, by one or more processors, a first combined image including an image of a reference entity, wherein the reference entity is bound by a first grid including one or more grid cells;
identifying a reference pattern for the reference entity in accordance with filled, partially filled, and empty grid cell content representing the reference entity within the first grid;
rendering a second combined image including an image of a candidate entity on a display coupled to a device, wherein the candidate entity is bound by a second grid including one or more grid cells;
identifying a candidate pattern for the candidate entity in accordance with filled, partially filled, and empty grid cell content representing the candidate entity within the second grid;
mapping corresponding grid cell patterns of the reference and candidate entities;
determining a variance measurement between the mapped grid cell patterns of the reference and candidate entities; and
determining, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity.
20. A machine-readable medium comprising a plurality of machine-readable instructions that when executed by one or more processors is adapted to cause the one or more processors to perform a method comprising:
identifying a first combined image including an image of a reference entity, wherein the reference entity is bound by a first grid including one or more grid cells;
identifying a reference pattern for the reference entity in accordance with filled, partially filled, and empty grid cell content representing the reference entity within the first grid;
rendering a second combined image including an image of a candidate entity, wherein the candidate entity is bound by a second grid including one or more grid cells;
identifying a candidate pattern for the candidate entity in accordance with filled, partially filled, and empty grid cell content representing the candidate entity within the second grid;
mapping corresponding grid cell patterns of the reference and candidate entities;
determining a variance measurement between the mapped grid cell patterns of the reference and candidate entities; and
determining, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity.
14. A system for determining a correct rendering of a candidate entity, the system comprising:
a memory storing one or more reference patterns;
a rendering engine that renders a first combined image including an image of a reference entity and that renders a second combined image including an image of a candidate entity, wherein the reference entity is bound by a first grid including one or more grid cells and the candidate entity is bound by a second grid including one or more grid cells;
a pattern module that reads the memory, identifies from the read memory a reference pattern for the reference entity in accordance with filled, partially filled, and empty grid cell content representing the reference entity within the first grid, that identifies a candidate pattern for the candidate entity in accordance with filled, partially filled, and empty grid cell content representing the candidate entity within the second grid, and that maps corresponding grid cell patterns of the reference and candidate entities; and
a validation module that determines a variance measurement between the mapped grid cell patterns of the reference and candidate entities and determines, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity.
2. The method of
extracting one or more attributes from the first combined image in accordance with the reference pattern;
extracting one or more attributes from the second combined image in accordance with the candidate pattern; and
comparing the one or more extracted attributes from the first combined image with the one or more extracted attributes from the second combined image.
3. The method of
4. The method of
5. The method of
6. The method of
7. The method of
8. The method of
9. The method of
determining a second image including the image of the reference entity overlaid on the first grid;
digitizing the second image to determine the first combined image;
determining a third image including the image of the candidate entity overlaid on the second grid; and
digitizing the third image to determine the second combined image.
10. The method of
using an optical character recognition program, identifying a digitized form of the candidate entity in the third image;
estimating a noise of the digitized form of the candidate entity; and
determining, based on the estimating, whether the second combined image is useful.
11. The method of
12. The method of
for each text character of the alphabet, determining whether the respective text character of the alphabet has a corresponding candidate entity in the candidate font set; and
when a text character of the alphabet is determined to not have a corresponding candidate entity in the candidate font set, preparing a report indicating that the candidate font set is incomplete.
13. The method of
preparing a report in accordance with the determining whether the candidate entity is a correct rendering.
15. The system of
16. The system of
17. The system of
a rendering engine that renders a second image including the image of the reference entity overlaid on the first grid and that renders a third image including the image of the candidate entity overlaid on the second grid; and
an optical character recognition program that digitizes the second image to determine the first combined image and that digitizes the third image to determine the second combined image.
18. The system of
a report module that prepares a report in accordance with the determination of whether the candidate entity is a correct rendering.
19. The system of
|
The present disclosure generally relates to computing systems, and more particularly to testing the rendering of a font.
As computer systems are deployed into more environments around the world, it becomes imperative that they support a wider range of interface languages. A computer system may support a wide variety of languages and fonts. Fonts are an important component of language technology. A font may be based on a Unicode character code chart provided by the Unicode Consortium. The Unicode Consortium is a non-profit corporation devoted to developing, maintaining, and promoting software internationalization standards and data, particularly the Unicode Standard, which specifies the representation of text in modern software products and standards.
This disclosure relates to an automated technique to check the correct rendering of a candidate entity in accordance with a reference entity using pattern matching and comparing attributes of the candidate entity and reference entity. Methods, systems, and techniques for determining a correct rendering of a candidate entity of a candidate font set are disclosed.
According to an embodiment, a method of determining a correct rendering of a candidate entity includes identifying a first combined image including an image of a reference entity. The reference entity is bound by a first grid including one or more grid cells. The method also includes identifying a reference pattern for the reference entity in accordance with filled, partially filled, and empty grid cell content representing the reference entity within the first grid. The method further includes rendering a second combined image including an image of a candidate entity. The candidate entity is bound by a second grid including one or more grid cells. The method also includes identifying a candidate pattern for the candidate entity in accordance with filled, partially filled, and empty grid cell content representing the candidate entity within the second grid. The method further includes mapping corresponding grid cell patterns of the reference and candidate entities. The method also includes determining a variance measurement between the mapped grid cell patterns of the reference and candidate entities. The method further includes determining, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity.
According to another embodiment, a system for determining a correct rendering of a candidate entity includes a rendering engine that renders a first combined image including an image of a reference entity and that renders a second combined image including an image of a candidate entity. The reference entity is bound by a first grid including one or more grid cells, and the candidate entity is bound by a second grid including one or more grid cells. The system also includes a pattern module that identifies a reference pattern for the reference entity in accordance with filled, partially filled, and empty grid cell content representing the reference entity within the first grid. The pattern module also identifies a candidate pattern for the candidate entity in accordance with filled, partially filled, and empty grid cell content representing the candidate entity within the second grid. The pattern module also maps corresponding grid cell patterns of the reference and candidate entities. The system further includes a validation module that determines a variance measurement between the mapped grid cell patterns of the reference and candidate entities and determines, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity.
According to another embodiment, a non-transitory machine-readable medium includes a plurality of machine-readable instructions that when executed by one or more processors are adapted to cause the one or more processors to perform a method including: identifying a first combined image including an image of a reference entity, where the reference entity is bound by a first grid including one or more grid cells; identifying a reference pattern for the reference entity in accordance with filled, partially filled, and empty grid cell content representing the reference entity within the first grid; rendering a second combined image including an image of a candidate entity, where the candidate entity is bound by a second grid including one or more grid cells; identifying a candidate pattern for the candidate entity in accordance with filled, partially filled, and empty grid cell content representing the candidate entity within the second grid; mapping corresponding grid cell patterns of the reference and candidate entities; determining a variance measurement between the mapped grid cell patterns of the reference and candidate entities; and determining, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity.
The accompanying drawings, which form a part of the specification, illustrate embodiments of the invention and together with the description, further serve to explain the principles of the embodiments. It should be appreciated that like reference numerals may be used to identify like elements or similarly functioning elements illustrated in one or more of the figures. The drawing in which an element first appears is generally indicated by the left-most digit in the corresponding reference number.
It is to be understood that the following disclosure provides many different embodiments, or examples, for implementing different features of the present disclosure. Some embodiments may be practiced without some or all of these specific details. Specific examples of components, modules, and arrangements are described below to simplify the present disclosure. These are, of course, merely examples and are not intended to be limiting.
A conventional method of comparing a reference image of a glyph or text with an image generated by a text rendering engine typically depends on human intervention. In an example, visual cues may be manually compared by a reviewer and thereafter inferences may be drawn on whether the two images are alike in all respects. This system typically uses an informed reviewer who can visually segregate all points of dissimilarity and provide an informed conclusion at the end. Although it may be unnecessary for the reviewer to possess fluency in the language, it requires a highly tuned ability to be able to distinguish between two images and note similarities.
Further, different fonts may be used or desired by users of a text editor. To ensure that a candidate font set complies with the rules of the language, the characters of the candidate font set may be rendered and the reviewer may manually determine one by one whether the characters of the candidate font set on the screen are correct (e.g., a particular character looks how it is expected to look). For example, an “R” in the English language has a particular shape and is identifiable by users based on how an “R” should look like. As discussed, the Unicode consortium publishes a reference font set and the reviewer may compare the characters of the candidate font set with the characters of the reference font set to determine whether the candidate font set complies with the reference font set (e.g., Unicode character code chart provided by the Unicode Consortium). Although the letter “R” rendered in different fonts may look different and vary in style, the letter “R” has absolute basic elements of the character that extends to any font and is consistent.
This conventional method has some disadvantages. For example, it can be difficult for a reviewer who has not learned to read a language to examine text written in the language and pick out even the most egregious typesetting errors. Further, development and testing of the text may be time-consuming and expensive. A system to assist or automate the text rendering engine testing may be of considerable value. The system may determine whether the candidate font set complies with a reference font set.
In an embodiment, a method of determining a correct rendering of a candidate entity includes identifying a first combined image including an image of a reference entity. The reference entity is bound by a first grid including one or more grid cells. The method also includes identifying a reference pattern for the reference entity in accordance with filled, partially filled, and empty grid cell content representing the reference entity within the first grid. The method further includes rendering a second combined image including an image of a candidate entity. The candidate entity is bound by a second grid including one or more grid cells. The method also includes identifying a candidate pattern for the candidate entity in accordance with filled, partially filled, and empty grid cell content representing the candidate entity within the second grid. The method further includes mapping corresponding grid cell patterns of the reference and candidate entities. The method also includes determining a variance measurement between the mapped grid cell patterns of the reference and candidate entities. The method further includes determining, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity.
In such an embodiment, pattern matching between the image including the reference entity and the image including the candidate entity is performed. When applied to images, the pattern matching may remove the necessity for the reviewer to be able to identify all points of similarity and/or dissimilarity between the reference entity and candidate entity. Rather, the reviewer may be presented with an image identifying the Locii of similarity and can utilize the number of points of similarity to be able to review a rendered image.
II. Example System Architecture
Candidate font checker 120 may execute on a computing device 110. Computing device 110 may be any computing device such as a workstation (e.g., client device), mobile device (e.g., a mobile phone, personal digital assistant, tablet, and laptop), computer, server, game console, set-top box, kiosk, embedded system, or other device having at least one processor and memory. Computing device 110 is coupled to a font database 140 that stores data about the reference font set and/or the candidate font set. Font database 140 may be stored at computing device 110 or at another computing device that is coupled to computing device 110 over a network.
Candidate font checker 120 may use a pattern matching technique to map corresponding cell patterns and deduce whether the candidate font set is rendered in accordance with the reference font set. Additionally, an attribute comparing technique may be used to identify points of similarity and dissimilarity, which can be used by the reviewer when producing the final report. Candidate font checker 120 includes a rendering engine 122, a pattern module 124, and a validation module 124.
A. Render the Entities
Rendering engine 122 renders one or more entities. An entity may be, for example, a character (e.g., text character), image, shape, or any other symbol capable of being rendered and used in the present disclosure. A character may also be referred to as a glyph. In an example, computing device 110 is executing a paint application (not shown) and rendering engine 122 renders one or more images for display in the paint application. In another example, computing device 110 is executing a word processor (not shown) and rendering engine 122 renders one or more text characters for display in the word processor. In another example, rendering engine 122 renders one or more text characters to a command line of computing device 110.
The user may select a reference font set to compare with the candidate font set. In an example, the user selects the basic Latin script provided by the Unicode Consortium as the reference font set.
Pattern module 124 may identify a pattern for each entity of the reference font set and candidate font set. Pattern module 124 includes overlay module 128, identification module 130, and digitizer 132. In an embodiment, overlay module 128 overlays an image including one or more entities on a grid and determines a combined image including the image of the one or more entities overlaid on the grid. The grid enables the image to be broken down in terms of an entity and its attributes as described below. An attribute may include, for example, font family, font weight, font width, font style, font size, font adjustment, font relative sizing, font stretch, kerning, and ligatures. The grid helps to more easily distinguish an entity's pattern so that pattern module 124 may identify patterns in grid cells by, for example, determining whether particular grid cells are filled, partially filled, or empty.
Although overlay module 128 may be described as overlaying the image of the entity on a grid, it should also be understood that other embodiments in which overlay module 128 overlays a grid on the image of the entity and determines a combined image including the grid overlaid on the image of the entity are within the scope of the disclosure. Digitizer 132 may digitize the combined image. Digitizer 132 may be, for example, an optical character recognition program.
In an embodiment, identification module 130 identifies a pattern for the entity. For brevity, the disclosure may describe rendering engine 122 as rendering one entity at a time. It should be understood, however, that rendering engine 122 may render multiple entities at a time.
1. Reference Entity and its Pattern
In another example, the image of the one or more reference entities includes references entities that are used as a baseline font by the user for comparison. In such an example, the image of the one or more reference entities may be an image of a candidate font set that the user initially submitted and wants to compare against a second candidate font set. The second candidate font set may include improvements that the user made to the initially submitted candidate font set.
Overlay module 128 may overlay image 302 of reference entity 304 on a grid 306 and determine a combined image 308 including image 302 of reference entity 304 overlaid on grid 306. In an example, identification module 130 identifies combined image 308 including image 302 of reference entity 304, where reference entity 304 is bound by grid 306 including one or more grid cells. In another example, combined image 308 is bound by grid 306. Combined image 308 may include one or more images that includes one or more reference entities.
Identification module 130 may identify a reference pattern for reference entity 304 in accordance with filled, partially filled, and empty grid cell content representing reference entity 304 within grid 306. Grid cell 310 of grid 306 is partially filled, and grid cell 312 of grid 306 is empty. Combined image 308 may be stored in font database 140 in the form of filled, partially filled, and empty grid cells that correspond to the pattern of reference entity 304. If the image of the one or more reference entities is produced by a source known to produce a correct image of one or more entities corresponding to the one or more reference entities, the reference pattern identified by identification module 130 may correspond to a valid pattern of reference entities.
In an example, the data is also stored with relevant metadata about the script, font family, and the version of rendering engine 122 used to render reference entity 304. This process may be performed for each of the reference entities in the reference font set (e.g., in the example chart illustrated in
2. Candidate Entity and Its Pattern
For the candidate font set, rendering engine 122 may render an image 402 of a candidate entity “R” 404. Overlay module 128 may overlay image 402 of candidate entity 404 on a grid 406 and determine a combined image 408 including image 402 of candidate entity 404 overlaid on grid 406. In an example, identification module 130 identifies combined image 408 including image 402 of candidate entity 404, where candidate entity 404 is bound by grid 406 including one or more grid cells. In another example, combined image 408 is bound by grid 406. Combined image 408 may include one or more images that includes one or more candidate entities.
Identification module 130 may identify a candidate pattern for candidate entity 404 in accordance with filled, partially filled, and empty grid cell content representing candidate entity 404 within grid 406. Grid cells 410 and 412 of grid 406 are partially filled and there are no empty grid cells in combined image 408. Combined image 408 may be stored in font database 140 in the form of filled, partially filled, and empty grid cells that correspond to the pattern of candidate entity 404. In an example, the data is also stored with relevant metadata around the script, font family, and the version of rendering engine 122 used to render candidate entity 404. This process may be performed for each of the candidate entities in the candidate font set.
Font database 140 may enable minute variations between the reference and candidate patterns to be searched, identified, and displayed with annotations. The next time that the user desires to use the candidate font set (as a reference font set or a candidate font set), the pattern of the candidate entities may already be stored in font database 140. As such, the stored pattern may be used rather than perform the process of overlaying and identifying the candidate pattern as described above.
B. Digitize the Combined Images
Digitizer 132 may digitize the combined images. In an embodiment, digitizer 132 is an Optical Character Recognition program that identifies the digitized form of an entity. In such an embodiment, digitizer 132 may identify a digitized form of reference entity 304 in combined image 308 in
Based on the digitization of a combined image, the digitized combined image may acquire noise or other distortion as it is being manipulated or stored. Digitizer 132 may estimate a noise of the digitized form of an entity and determine, based on the estimation of noise, whether the digitized form of the entity is useful. If the noise exceeds a threshold, the digitized form of the entity may not be useful to match the entity's pattern with another entity's pattern. If the noise does not exceed the threshold, the digitized form of the entity may be useful to match the entity's pattern with another entity's pattern.
C. Match Patterns of a Reference Entity and a Candidate Entity
In an embodiment, identification module 130 maps corresponding grid cell patterns of the reference and candidate entities. In an example, identification module 130 identifies reference entity 304 in combined image 308 and identifies candidate entity 404 in combined image 408. Identification module 130 may match the reference pattern of reference entity 304 with the corresponding candidate pattern of candidate entity 404. Identification module 130 may match the patterns to ensure that a reference entity representing an “R” is being compared to a candidate entity that also represents an “R” (as opposed to another character).
For simplicity, in
In an example, identification module 130 implements the Aho-Corasick string matching technique, which locates the occurrence of a particular character within a given set of characters (including the reference font set and candidate font set) and matches all of the patterns simultaneously. The Aho-Corasick string matching technique constructs a finite state machine in the form of a trie and creates additional links between various internal nodes. The additional links facilitate the fast transitions between any paths where there is a fail in pattern matches thus eliminating the need for back-tracking. The usage of the word “pattern” in relation to Aho-Corasick may be limited to the form or shape of the entity.
In another example, identification module 130 implements the Boyer-Moore technique, which preprocesses the string being searched for (e.g., the pattern), but not the string being searched in (e.g., the text). The Boyer-Moore technique is well-suited for applications in which the pattern either is much shorter than the text or persists across multiple searches and also uses information gathered during the preprocess step to skip sections of the text, resulting in a lower constant factor than many other string algorithms. The Boyer-Moore technique may run faster as the pattern length increases.
Although grids 306 and 406 are illustrated as being approximately the same size, this is not intended to be limiting. Grids 306 and 406 may be of different sizes and identification 130 may determine a sizing of the grid cells to determine which grid cells to map to each other.
D. Compare Attributes of Reference and Candidate Entities
System 100 may compare the contents of the grid cells bound by the row-column structure of grids 306 and 406. For example, if the pattern for a reference entity represented by the contents of one or more grid cells within grid 306 is similar to the pattern for a candidate entity represented by the contents of one or more grid cells within grid 406, the attributes of the reference and candidate entities may be compared to determine whether they match. The matching of the attributes may be thought of as “double verification” that the candidate entity is a correct rendering in accordance with the reference entity. The two-step match technique may eliminate chances of false positives, which is a well-known issue in such systems of digitized character recognition.
The output of the processing from the pattern matching may be used as input into validation module 126. In an embodiment, validation module 126 determines a variance measurement between the mapped grid cell patterns of the reference and candidate entities. Validation module 126 may determine, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity.
In an embodiment, validation module 126 extracts one or more attributes from combined image 408 in accordance with the candidate pattern. Validation module 126 may also extract one or more attributes from combined image 308 in accordance with the reference pattern. The extracted attributes may be stored in font database 140. Font database 140 may enable minute variations between the attributes to be searched, identified, and displayed with annotations. The extracted attributes of the reference pattern forms the basis on which other candidate fonts sets may be compared. An attribute may include, for example, font family, font weight, font width, font style, font size, font adjustment, font relative sizing, font stretch, kerning, and ligatures.
In an example, validation module 126 may take the reference pattern of the reference entity and the candidate pattern of the candidate entity and map against the known attributes for the reference and candidate entities. In an embodiment, to determine the variance measurement, validation module 126 may overlay one of the combined images over the other combined image. In an example, validation module 126 overlays combined image 308 over combined image 408. In another example, validation module 126 overlays combined image 408 over combined image 308. Validation module 126 may compare, in accordance with the overlaid image, the one or more extracted attributes from combined image 308 with the one or more extracted attributes from combined image 408. When a combined image is overlaid on the other combined image, validation module 126 may map the similarities and/or dissimilarities using the extracted attributes. If the compared attributes satisfy a threshold of similarity, the candidate entity may be determined to be a correct rendering in accordance with the reference entity.
If the attributes of the reference and candidate entities are determined to match, it may be stated with a high degree of confidence that the reference and candidate entities are similar and from the same family of fonts. The font family property specifies the font for an entity. The font-family property can hold several font names as a “fallback” system. In an example, if an application (e.g., browser or word processor) does not support a first font in a font family, the application may tries the next font in the font family. Two types of font family names are a family-name, which is the name of a font-family (e.g., “Times”, “Courier”, “Arial”, etc.), and generic-family, which is the name of a generic-family (e.g., “Serif”, “Sans-serif”, “Cursive”, “Fantasy”, “Fonospace”, etc.).
If the compared attributes do not satisfy the threshold of similarity, the candidate entity may be determined to not be a correct rendering in accordance with the reference entity. A high degree of variance between the compared attributes may also indicate that the entity represented by the candidate entity is actually different from the entity represented by the reference entity.
In an example, validation module 126 identifies one or more points of similarity between the reference and candidate patterns in accordance with the comparison. In such an example, validation module 126 may identify the maximum possible points of similarity between the reference and candidate patterns in accordance with the attribute comparison. In another example, validation module 126 identifies one or more points of dissimilarity between the reference and candidate patterns in accordance with the comparison. In such an example, validation module 126 may identify the maximum possible points of dissimilarity between the reference and candidate patterns in accordance with the attribute comparison.
Validation module 126 may implement the Locii algorithm, which measures variances. The Locii algorithm is typically used in geological surveys to measure the differences in surveyed geological areas and to obtain a map of the topology of the area. The Locii algorithm may be run on available map images to find minor differences in patterns.
In an embodiment, the Locii algorithm used by validation module 126 uses a canopy clustering model as a pre-processor to a k-means clustering, which is generally used to arrive at solutions to “nearest neighbor” problems in pattern analysis. In such an embodiment, validation module 126 may use a linear classifier to obtain specific and accurate measurements of variations in the candidate font set against the reference font set. Validation module 126 may provide a score ranking in terms of how much variation exists between the reference font set and candidate font set. Candidate font checker 120 may prepare a report in accordance with the determination of whether one or more candidate entities is a correct rendering in accordance with their corresponding reference entity.
III. Complete Candidate Font Set
The candidate font set may include letters of an alphabet of a language, and a word in the language may include a subset of a set of letters. In an example, combined image 308 includes an image of a reference font set including one or more reference entities and combined image 408 includes an image of a candidate font set including one or more candidate entities. The reference font set may include text characters of an alphabet of the language. For each text character of the alphabet, validation module 126 may determine whether the respective text character of the alphabet has a corresponding candidate entity in the candidate font set. When a text character of the alphabet is determined to not have a corresponding candidate entity in the candidate font set, candidate font checker 120 may prepare a report indicating that the candidate font set is incomplete. In an example, the reference font set may include the English alphabet. If the candidate font set does not include a letter for each letter in the English alphabet, the candidate font set is incomplete and candidate font checker 120 may prepare a report indicating so.
As discussed above and further emphasized here,
In an embodiment, candidate font checker 120 is a standalone application that a user installs on computing device 110 and uses. Additionally, components of candidate font checker 120 in
For example, in an embodiment, candidate font checker 120 is coupled to a network and is implemented as a web service (e.g., software as a service) that is provided to font developers. A font developer may subscribe to candidate font checker 120 and load fonts into candidate font checker 120, which provides an automated technique to determine whether one or more candidate entities is a correct rendering in accordance with their corresponding reference entity.
IV. Example Method
Method 500 includes blocks 510-570. In a block 510, a first combined image including an image of a reference entity is identified, where the reference entity is bound by a first grid including one or more grid cells. In an example, overlay module 128 identifies a combined image 308 including image 302 of reference entity 304, where reference entity 304 is bound by grid 306 including one or more grid cells. In a block 520, a reference pattern for the reference entity is identified in accordance with filled, partially filled, and empty grid cell content representing the reference entity within the first grid. In an example, identification module 130 identifies a reference pattern for reference entity 304 in accordance with filled, partially filled, and empty grid cell content representing reference entity 304 within grid 306.
In a block 530, a second combined image including an image of a candidate entity that is bound by a second grid including one or more grid cells is rendered. In an example, rendering engine 122 renders combined image 408 including image 402 of candidate entity 404 that is bound by grid 406 including one or more grid cells. In a block 540, a candidate pattern for the candidate entity is identified in accordance with filled, partially filled, and empty grid cell content representing the candidate entity within the second grid. In an example, identification module 130 identifies a candidate pattern for candidate entity 404 in accordance with filled, partially filled, and empty grid cell content representing candidate entity 404 within grid 406.
In a block 550, corresponding grid cell patterns of the reference and candidate entities are mapped. In an example, identification module 130 maps corresponding grid cell patterns of reference entity 304 and candidate entity 404. In a block 560, a variance measurement between the mapped grid cell patterns of the reference and candidate entities is determined. In an example, validation module 126 determines a variance measurement between the mapped grid cell patterns of reference entity 304 and candidate entity 404. In a block 570, it is determined, based on the variance measurement, whether the candidate entity is a correct rendering in accordance with the reference entity. In an example, validation module 126 determines, based on the variance measurement, whether candidate entity 404 is a correct rendering in accordance with reference entity 304.
It is also understood that additional processes may be performed before, during, or after blocks 510-570 discussed above. It is also understood that one or more of the blocks of method 500 described herein may be omitted, combined, or performed in a different sequence as desired.
V. Example Computing System
Computer system 600 includes a bus 602 or other communication mechanism for communicating information data, signals, and information between various components of computer system 600. Components include an input/output (I/O) component 604 that processes a user action, such as selecting keys from a keypad/keyboard, selecting one or more buttons or links, etc., and sends a corresponding signal to bus 602. I/O component 604 may also include an output component such as a display 611, and an input control such as a cursor control 613 (such as a keyboard, keypad, mouse, etc.). An optional audio input/output component 605 may also be included to allow a user to use voice for inputting information by converting audio signals into information signals. Audio I/O component 605 may allow the user to hear audio. A transceiver or network interface 606 transmits and receives signals between computer system 600 and other devices via a communication link 618 to a network. In an embodiment, the transmission is wireless, although other transmission mediums and methods may also be suitable. A processor 612, which may be a micro-controller, digital signal processor (DSP), or other processing component, processes these various signals, such as for display on computer system 600 or transmission to other devices via communication link 618. Processor 612 may also control transmission of information, such as cookies or IP addresses, to other devices.
Components of computer system 600 also include a system memory component 614 (e.g., RAM), a static storage component 616 (e.g., ROM), and/or a disk drive 617. Computer system 600 performs specific operations by processor 612 and other components by executing one or more sequences of instructions contained in system memory component 614. Logic may be encoded in a computer readable medium, which may refer to any medium that participates in providing instructions to processor 612 for execution. Such a medium may take many forms, including but not limited to, non-volatile media, volatile media, and transmission media. In various implementations, non-volatile media includes optical, or magnetic disks, or solid-state drives, volatile media includes dynamic memory, such as system memory component 614, and transmission media includes coaxial cables, copper wire, and fiber optics, including wires that include bus 602. In an embodiment, the logic is encoded in non-transitory computer readable medium. In an example, transmission media may take the form of acoustic or light waves, such as those generated during radio wave, optical, and infrared data communications.
Some common forms of computer readable media include, for example, floppy disk, flexible disk, hard disk, magnetic tape, any other magnetic medium, CD-ROM, any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, RAM, PROM, EEPROM, FLASH-EEPROM, any other memory chip or cartridge, or any other medium from which a computer is adapted to read.
In various embodiments of the present disclosure, execution of instruction sequences to practice the present disclosure may be performed by computer system 600. In various other embodiments of the present disclosure, a plurality of computer systems 600 coupled by communication link 618 to the network (e.g., such as a LAN, WLAN, PTSN, and/or various other wired or wireless networks, including telecommunications, mobile, and cellular phone networks) may perform instruction sequences to practice the present disclosure in coordination with one another.
Where applicable, various embodiments provided by the present disclosure may be implemented using hardware, software, or combinations of hardware and software. Also where applicable, the various hardware components and/or software components set forth herein may be combined into composite components including software, hardware, and/or both without departing from the spirit of the present disclosure. Where applicable, the various hardware components and/or software components set forth herein may be separated into sub-components including software, hardware, or both without departing from the spirit of the present disclosure. In addition, where applicable, it is contemplated that software components may be implemented as hardware components, and vice-versa.
Application software in accordance with the present disclosure may be stored on one or more computer readable media. It is also contemplated that the application software identified herein may be implemented using one or more general purpose or specific purpose computers and/or computer systems, networked and/or otherwise. Where applicable, the ordering of various blocks described herein may be changed, combined into composite blocks, and/or separated into sub-blocks to provide features described herein.
The foregoing disclosure is not intended to limit the present disclosure to the precise forms or particular fields of use disclosed. As such, it is contemplated that various alternate embodiments and/or modifications to the present disclosure, whether explicitly described or implied herein, are possible in light of the disclosure. Changes may be made in form and detail without departing from the scope of the present disclosure. Thus, the present disclosure is limited only by the claims.
Patent | Priority | Assignee | Title |
10853177, | Jul 27 2017 | GOVERNMENT OF THE UNITED STATES, AS REPRESENTED BY THE SECRETARY OF THE AIR FORCE | Performant process for salvaging renderable content from digital data sources |
Patent | Priority | Assignee | Title |
5301267, | Sep 27 1991 | Adobe Systems Incorporated; ADOBE SYSTEMS, INC A CORP OF CALIFORNIA | Intelligent font rendering co-processor |
5598520, | Sep 26 1994 | Microsoft Technology Licensing, LLC | Methods and apparatus for hinting a font for controlling stem width as font size and resolution of output device vary |
5684510, | Jul 19 1994 | Microsoft Technology Licensing, LLC | Method of font rendering employing grayscale processing of grid fitted fonts |
5805783, | May 15 1992 | Eastman Kodak Company | Method and apparatus for creating storing and producing three-dimensional font characters and performing three-dimensional typesetting |
5857067, | Sep 27 1991 | Adobe Systems, Inc. | Intelligent font rendering co-processor |
6253374, | Jul 02 1998 | Microsoft Technology Licensing, LLC | Method for validating a signed program prior to execution time or an unsigned program at execution time |
6337924, | Feb 26 1999 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | System and method for accurately recognizing text font in a document processing system |
7310769, | Mar 12 2003 | Adobe Inc | Text encoding using dummy font |
7478325, | Apr 22 2005 | Microsoft Technology Licensing, LLC | Methods for providing an accurate visual rendition of a text element formatted with an unavailable font |
7505040, | Dec 19 2005 | Microsoft Technology Licensing, LLC | Composite characters font hinting |
7573476, | Jul 26 2004 | Microsoft Technology Licensing, LLC | Font representations |
7598954, | Mar 01 2006 | Microsoft Technology Licensing, LLC | Adapting and rendering graphic effects |
7720318, | Sep 09 2005 | Adobe Inc | Font identification system |
7765477, | Mar 12 2003 | Adobe Inc | Searching dummy font encoded text |
7869090, | Dec 17 2008 | Xerox Corporation | Variable data digital pantographs |
8175388, | Jan 30 2009 | Adobe Inc | Recognizing text at multiple orientations |
8379027, | Jun 20 2007 | Red Hat, Inc. | Rendering engine test system |
8411956, | Sep 29 2008 | Microsoft Technology Licensing, LLC | Associating optical character recognition text data with source images |
8416243, | Mar 10 2011 | Konica Minolta Laboratory U.S.A., Inc. | Approximating font metrics for a missing font when substituting an available replacement |
8429397, | Jun 02 2008 | Canon Kabushiki Kaisha | Generating an encryption font by converting character codes and recording the encryption font in a unique tag |
8594384, | Nov 30 2007 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Method and system for measuring text-rendering quality |
8624900, | Apr 09 2010 | Red Hat, Inc. | Plug-in architecture for dynamic font rendering enablement |
8671342, | Sep 16 2010 | International Business Machines Corporation | Desired font rendering |
8689101, | Feb 27 2004 | BlackBerry Limited | Font data processing system and method |
8941663, | Apr 21 2010 | DRNC HOLDINGS, INC | Method and device for rendering user interface font |
9164874, | Dec 20 2013 | Amazon Technologies, Inc | Testing conversion and rendering of digital content |
20040001606, | |||
20060017946, | |||
20060106593, | |||
20100150433, | |||
20130027406, | |||
20150235393, | |||
JP2002298143, | |||
WO2009070142, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Dec 09 2013 | MUKHOPADHYAY, SANKARSHAN | Red Hat, Inc | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 031843 | /0207 | |
Dec 23 2013 | Red Hat, Inc. | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Feb 28 2020 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Feb 27 2024 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Sep 06 2019 | 4 years fee payment window open |
Mar 06 2020 | 6 months grace period start (w surcharge) |
Sep 06 2020 | patent expiry (for year 4) |
Sep 06 2022 | 2 years to revive unintentionally abandoned end. (for year 4) |
Sep 06 2023 | 8 years fee payment window open |
Mar 06 2024 | 6 months grace period start (w surcharge) |
Sep 06 2024 | patent expiry (for year 8) |
Sep 06 2026 | 2 years to revive unintentionally abandoned end. (for year 8) |
Sep 06 2027 | 12 years fee payment window open |
Mar 06 2028 | 6 months grace period start (w surcharge) |
Sep 06 2028 | patent expiry (for year 12) |
Sep 06 2030 | 2 years to revive unintentionally abandoned end. (for year 12) |