Patent ID: 9367736
Filing Date: 2016-06-14
CPC Classification: G06K

Claim Text:
1. A method, comprising: determining a first glyph in an image, the first glyph including a first group of pixels corresponding to a first text character in the image; determining a second glyph in the image, the second glyph including a second group of pixels corresponding to a second text character in the image; determining a third glyph in the image, the third glyph including a third group of pixels corresponding to a third text character in the image; determining that the first glyph and the second glyph form a first pair of neighboring glyphs by determining that the second glyph is located within a first radius associated with the first glyph; determining that the first glyph and the third glyph form a second pair of neighboring glyphs by determining that the third glyph is located within the first radius of the first glyph; determining a first glyph pair score for the first pair of neighboring glyphs, the first glyph pair score indicating a likelihood that the first glyph and the second glyph are part of a first same text line in the image; determining a second glyph pair score for the second pair of neighboring glyphs, the second glyph pair score indicating a likelihood that the first glyph and the third glyph are part of a second same text line in the image; determining that the first glyph pair score is greater than the second glyph pair score; determining a first candidate text line having a first text orientation, wherein determining the first candidate text line includes determining that the first pair of neighboring glyphs is associated with the first orientation and determining that an additional glyph having the first text orientation is located within the first radius associated with the first glyph or within a second radius associated with the second glyph; determining a second candidate text line that includes the first glyph and the third glyph, the second candidate text line having a second text orientation; and determining that the first candidate text line corresponds to an actual text line having the first text orientation in the image, the actual text line including the first glyph, the second glyph, and the additional glyph.