Methods and systems for identifying text orientation in a digital image
First Claim
Patent Images
1. A method for determining a text orientation in a digital image, said method comprising:
- computing, for each of a plurality of text-object pairs in a digital image, a first alignment feature value for a first alignment feature, thereby producing a first plurality of feature values;
computing, for each of said plurality of text-object pairs, a second alignment feature value for a second alignment feature, thereby producing a second plurality of feature values;
generating a first histogram of said first plurality of feature values;
generating a second histogram of said second plurality of feature values;
determining a text orientation in a digital image based on said first histogram and said second histogram; and
wherein each of said plurality of text-object pairs comprises a first text object and a second text object; and
;
said computing, for each of said plurality of text-object pairs, said first alignment feature value for said first alignment feature comprises;
determining a first absolute difference between a first bounding edge of said first text object and an associated first bounding edge of said second text object, thereby associating said first histogram with said first bounding edge; and
said computing, for each of said plurality of text-object pairs, said second alignment feature value for said second alignment feature comprises;
determining a second absolute difference between a second bounding edge of said first text object and an associated second bounding edge of said second text object, thereby associating said second histogram with said second bounding edge.
2 Assignments
0 Petitions
Accused Products
Abstract
Aspects of the present invention relate to systems and methods for determining text orientation in a digital image.
-
Citations
10 Claims
-
1. A method for determining a text orientation in a digital image, said method comprising:
-
computing, for each of a plurality of text-object pairs in a digital image, a first alignment feature value for a first alignment feature, thereby producing a first plurality of feature values; computing, for each of said plurality of text-object pairs, a second alignment feature value for a second alignment feature, thereby producing a second plurality of feature values; generating a first histogram of said first plurality of feature values; generating a second histogram of said second plurality of feature values; determining a text orientation in a digital image based on said first histogram and said second histogram; and wherein each of said plurality of text-object pairs comprises a first text object and a second text object; and
;said computing, for each of said plurality of text-object pairs, said first alignment feature value for said first alignment feature comprises; determining a first absolute difference between a first bounding edge of said first text object and an associated first bounding edge of said second text object, thereby associating said first histogram with said first bounding edge; and said computing, for each of said plurality of text-object pairs, said second alignment feature value for said second alignment feature comprises; determining a second absolute difference between a second bounding edge of said first text object and an associated second bounding edge of said second text object, thereby associating said second histogram with said second bounding edge. - View Dependent Claims (2, 3)
-
-
4. A method for determining a text orientation in a digital image, said method comprising:
-
computing, for each of a plurality of text-object pairs in a digital image, a first alignment feature value for a first alignment feature, thereby producing a first plurality of feature values; computing, for each of said plurality of text-object pairs, a second alignment feature value for a second alignment feature, thereby producing a second plurality of feature values; generating a first histogram of said first plurality of feature values; generating a second histogram of said second plurality of feature values; determining a text orientation in a digital image based on said first histogram and said second histogram; computing, for each of said plurality of text-object pairs, a third alignment feature value for a third alignment feature, thereby producing a third plurality of feature values; computing, for each of said plurality of text-object pairs, a fourth alignment feature value for a fourth alignment feature, thereby producing a fourth plurality of feature values generating a third histogram of said third plurality of feature values; generating a fourth histogram of said fourth plurality of feature values; and wherein said determining said text orientation in said digital image based on said first histogram, said second histogram, said third histogram, said fourth histogram. - View Dependent Claims (5, 6, 7)
-
-
8. A method for determining a text orientation in a digital image, said method comprising:
-
selecting a first text object from a digital image; determining, for said first text object, a first bounding box; selecting a second text object from said digital image; determining, for said second text object, a second bounding box; when the size of said first text object is substantially different than the size of said second text object, determining, for said first text object and said second text object, a first bounding-box feature value for a first bounding-box feature, wherein said first bounding-box feature is related to a first edge of said first bounding box; updating a first histogram based on said first bounding-box feature value; determining, for said first text object and said second text object, a second bounding-box feature value for a second bounding-box feature, wherein said second bounding-box feature is related to a second edge of said first bounding box; updating a second histogram based on said second bounding-box feature value; determining, for said first text object and said second text object, a third bounding-box feature value for a third bounding-box feature, wherein said third bounding-box feature is related to a third edge of said first bounding box; updating a third histogram based on said third bounding-box feature value; determining, for said first text object and said second text object, a fourth bounding-box feature value for a fourth bounding-box feature, wherein said fourth bounding-box feature is related to a fourth edge of said first bounding box; and updating a fourth histogram based on said fourth bounding-box feature value; and determining a text orientation in said digital image based on said first histogram, said second histogram, said third histogram and said fourth histogram. - View Dependent Claims (9, 10)
-
Specification