Radiant energy – Photocells; circuits and apparatus – Photocell controlled circuit
Reexamination Certificate
1999-10-14
2002-06-11
Ham, Seungsook (Department: 2878)
Radiant energy
Photocells; circuits and apparatus
Photocell controlled circuit
C358S473000
Reexamination Certificate
active
06403941
ABSTRACT:
FIELD OF INVENTION
This invention relates generally to digital image scanners, and more specifically to a system for computing a resampling function on image data, in real time, before the data are stored into memory.
BACKGROUND OF THE INVENTION
Image scanners convert a visible image on a document or photograph, or an image in a transparent medium, into an electronic form suitable for copying, storing or processing by a computer. Reflective image scanners typically have a controlled source of light, and light is reflected off the surface of a document, through an optics system, and onto an array of photosensitive devices. The photosensitive devices convert received light intensity into an electronic signal.
Sensor arrays may be one-dimensional or two-dimensional. For convenience of illustration, much of the present patent document is devoted to a hand-held scanner in which an optics system is used to focus a line on a document image onto a one-dimensional sensor array, but the invention is equally applicable to other types of imaging devices and to two-dimensional sensor arrays.
A picture element (pixel) may be defined as an area on the image being scanned, or as an area on a photosensor array, or as a set of numbers in the data representing an image. For document scanners and transparent film scanners, a pixel is commonly defined as an area on the surface of the document being scanned. For example, for document and transparent film scanners, a common specification is “pixels per inch” (or mm) as measured on the surface of the document being scanned.
Flatbed scanners typically include a linear sensor array that is moved relative to the original image, along an axis that is perpendicular to the axis of the sensor array. The position of the sensor array along the axis of movement is known. By sampling light intensity at appropriate intervals, pixels are determined on a uniform rectangular grid of pixel locations. Typically, each intensity measurement by each sensor element, in conjunction with the optics system, defines a single pixel on the original document and a single corresponding data value in a digital representation of the image.
A hand held scanner requires an operator to manually move a sensor array over an original image. In contrast to a flatbed scanner, manual manipulation is generally not perpendicular to the axis of the linear array, skew introduced by device rotation may change over time, and the movement is generally not at a uniform velocity. Therefore, in general, sensor element intensity measurements for a hand held scanner do not correspond to a uniform grid of pixel locations on the original document. In general, for a hand-held scanner, a uniform grid of pixels in a digital representation of an image must be computed from the non-uniform data from the original sensor data. The process of transforming a digital image from one set of pixel coordinates to another set of pixel coordinates is called geometric image resampling. Resampling from non-rectangular coordinates to rectangular coordinates is called image rectification.
A example of a scanning device for which the present invention is applicable may be found in U.S. Pat. No. 5,578,813 (Allen '813), which is incorporated herein for all that it teaches and describes. Allen '813 describes a hand-held scanner in which a scan-line is defined by the position of a linear array of photosensors. The linear sensor array measures image intensity at uniform positions between the ends of a scan-line. The scan-line may be skewed relative to the sides of the document being scanned and the skew may change as the scanner is moved. In general, the intensity samples measured by the scanner do not fall on a uniform rectangular grid. Separate position sensors monitor the positions of the ends of the scan-line, relative to a starting reference position, as the scanner is moved across the page. Position-tagged intensity data are stored in a memory. Later, the position-tagged intensity data are retrieved and used to compute image pixels at discrete points on a uniform rectangular pixel grid.
Ideally, the rectangular pixel grid has grid lines that are parallel to the sides of the document. For example, if a complete image is saved in memory, image analysis may be performed to determine margins, or edges of photographic images, or other information indicating the orientation of the document. Alternatively, the first scan-line may be used to define a reference position and one of two orthogonal directions. All scan-lines after the first may then be resampled to a rectangular grid that is defined relative to the first scan-line. In the following discussion, for convenience of illustration, pixel grids are depicted as square, having the same pitch for each of the two orthogonal directions. Likewise, for convenience of illustration, the optical sampling rate of the scanner along the direction of movement is depicted as the same as the optical sampling rate along the scan-line. In general, however, each of the two orthogonal directions of the pixel grid may have a different pixel pitch. Likewise, the scanner may have one optical sampling rate along the scan-line and a different optical sampling rate orthogonal to the scan line.
FIGS. 1 and 4
illustrate a prior art hand-held scanner to facilitate later discussion of the present invention in light of the prior art. Likewise,
FIGS. 2
,
3
A and
3
B illustrate prior art resampling. In
FIG. 1
, a hand-held scanner
100
is manually moved across the surface of a document
102
along a serpentine path
104
.
FIG. 2
illustrates a scan-line
200
with image intensities measured at discrete points
202
along the scan-line. Also illustrated in
FIG. 2
is a grid of pixel locations
204
. The lines of the pixel grid are ideally parallel to the sides of the document, but may be determined by the first scan-line as discussed above. Separate position sensors (see
FIG. 4
) are used to measure the relative movement of the ends of the scan-line
200
. Given a starting reference position, and given the relative movements of the ends of the scan-line, and given the positions of the measured intensities
202
relative to the ends of the scan-line, the position of each measured intensity
202
may be determined relative to the reference position. The measured intensities
202
, and sufficient information to determine the position of each measured intensity
202
, are stored in a memory.
FIG. 3A
illustrates a series of scan-lines (
300
,
302
,
304
,
306
) determined by the position of the linear sensor array of the scanner as the scanner is moved across the document being scanned. Each intensity measurement from the scanner sensor array has been assigned a lower-case letter.
FIG. 3A
also illustrates a grid of pixel locations. The pixel locations have been assigned location notations relative to an arbitrary reference location (X
0
, Y
0
). To simplify illustration, in
FIG. 3A
, each scan-line has five photosensor elements and five intensity measurements. In a typical actual scanner, one linear sensor array may comprise thousands of individual photosensor elements.
FIG. 3B
illustrates one method of computing intensities at the pixel locations from measured intensities from the scanner sensor array. One method for computing image rectification is bilinear interpolation using the intensities of the four closest neighboring sensor values. See, for example, Christopher D. Watkins, et al.,
Modern Image Processing: Warping, Morphing, and Classical Techniques
, (Cambridge, Mass., Academic Press, 1993), pp. 99-102. A version of bilinear interpolation, as applied to
FIG. 3A
, is illustrated in FIG.
3
B. In
FIG. 3B
, the (X,Y) locations of sensor values (d), (e), (i), and (j), and the (X,Y) location of pixel (X
0
+1, Y
0
) are all known. First, the intensity at point
308
(at X=X
0
+1) is determined by interpolation between the intensity values for sensor measurements (d) and (i), at the physical locations of sensor measurements (d) and (i). Next, the intensity at point
Ham Seungsook
Sohn Seung C
Winfield Augustus W.
LandOfFree
Image scanner with real time pixel resampling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image scanner with real time pixel resampling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image scanner with real time pixel resampling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2942996