Detection of grooves in scanned images
First Claim
Patent Images
1. A system comprising:
- an infrared projector;
a pattern mask located in an output path of the infrared projector;
a stereoscopic camera to generate images of opposing pages of a document from which a three-dimensional image of a surface of the opposing pages of the document is generated; and
control logic to process the three-dimensional image to locate a groove that is defined by the spine of the document and located between the opposing pages of the document.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method locate a central groove in a document such as a book, magazine, or catalog. In one implementation, scores are generated for points in a three-dimensional image that defines a surface of the document. The scores quantify a likelihood that a particular point is in the groove. The groove is then detected based on the scores. For example, lines may be fitted through the points and a value calculated for the lines based on the scores. The line corresponding to the highest calculated value may be selected as the line that defines the groove.
-
Citations
41 Claims
-
1. A system comprising:
-
an infrared projector; a pattern mask located in an output path of the infrared projector; a stereoscopic camera to generate images of opposing pages of a document from which a three-dimensional image of a surface of the opposing pages of the document is generated; and control logic to process the three-dimensional image to locate a groove that is defined by the spine of the document and located between the opposing pages of the document. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
a stereoscopic camera to generate images of opposing pages of a document from which a three-dimensional image of a surface of the opposing pages of the document is generated; and control logic to; calculate a score for each point in on a surface of the three-dimensional image, the score quantifying a likelihood that a particular one of the points is located in a groove defined by a spine of the document; locate a plurality of lines through the points; and identify, as the groove, one of the lines that maximizes a total score of the points that comprise the line. - View Dependent Claims (10, 11, 12)
-
-
13. A computer-implemented method for detecting a groove defined by a spine of a document, the method comprising:
-
generating a score for each point on a surface of a three-dimensional image, the score quantifying a likelihood that a particular one of the points is located in the groove; biasing the scores of the points that are located closer to a middle of the three-dimensional image more than the scores of the points that are located further from the middle of the three-dimensional image; and detecting a location of the groove based on the biased generated scores. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer-implemented method for locating a groove defined by a spine of a document, the method comprising:
-
generating a score for each point on a surface of a three-dimensional image, the score quantifying a likelihood that a particular one of the points is located in the groove, wherein the score for a first of the points is calculated as;
(z1−
z0)+(z−
1−
z0),where z0 is the Z coordinate value of the first point, z1 is the Z coordinate value of a point immediately to the right of z0 along an axis, and z−
1 is the Z coordinate value of a point immediately to the left of z0 along the axis; anddetecting a location of the groove based on the scores. - View Dependent Claims (22, 30)
-
-
23. A device for detecting a groove defined by a spine of a document, the device comprising:
-
means for generating a score for each point on a surface of a three-dimensional image, the score quantifying a likelihood that a particular one of the points is located in the groove; means for fitting a plurality of lines through the points; means for calculating a value for each of the plurality of lines based on the scores of the points that comprise the line; and means for selecting one of the plurality of lines as a line that defines a location of the groove based on the calculated values. - View Dependent Claims (24, 25)
-
-
26. A computer-readable medium containing instructions that when executed by a processor cause the processor to:
-
generate a score for each point on a surface of a three-dimensional image, the score quantifying a likelihood that a particular one of the points is located in a groove defined by a spine of the document; fit a plurality of lines through the points; calculate a value for each of the plurality of lines based on the scores of the points that comprise the line; and select one of the plurality of lines as a line that defines a location of the groove based on the calculated values. - View Dependent Claims (27, 28)
-
-
29. A method for detecting a groove defined by a spine of a document, the method comprising:
-
generating a score for each point on a surface of a three-dimensional image, the score quantifying a likelihood that a particular one of the points is located in the groove; biasing the scores of the points that are located closer to a middle of the three-dimensional image more than the scores of the points that are located further from the middle of the three-dimensional image; fitting a plurality of lines through the points; calculating a value for each of the plurality of lines based on the scores of the points that comprise the line; and selecting one of the plurality of lines as a line that defines a location of the groove based on the calculated values. - View Dependent Claims (31, 32)
-
-
33. A computer-readable medium containing instructions that when executed by a processor cause the processor to:
-
generate a score for each point on a surface of a three-dimensional image, the score quantifying a likelihood that a particular one of the points is located in a groove defined by a spine of a document; bias the scores of the points that are located closer to a middle of the three-dimensional image more than the scores of the points that are located further from the middle of the three-dimensional image; and detect a location of the groove based on the biased scores. - View Dependent Claims (34, 35, 36, 37, 38)
-
-
39. The computer-readable medium containing instructions that when executed by a processor cause the processor to:
-
generate a score for each point on a surface of a three-dimensional image, the score quantifying a likelihood that a particular one of the points is located in a groove defined by a spine of a document; bias the scores of the points that are located closer to a middle of the three-dimensional image more than the scores of the points that are located farther from the middle of the three-dimensional image; fit a plurality of lines through the points; calculate a value for each of the plurality of lines based on the scores of the points that comprise the line; and select one of the plurality of lines as a line that defines a location of the groove based on the calculated values. - View Dependent Claims (40, 41)
-
Specification