Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
1998-10-28
2002-10-01
Boudreau, Leo (Department: 2621)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C358S474000
Reexamination Certificate
active
06459823
ABSTRACT:
BACKGROUND OF THE INVENTION
The invention relates to digital imaging. More specifically, the invention relates to optical scanners and methods of increasing scanner resolution.
Scanners are typically advertised as having two resolutions: a hardware resolution and an enhanced or interpolated resolution. The hardware resolution provides a measure of the imaging ability of the scanner. A typical resolution for a low-end scanner might be 300 dots per inch (“dpi”).
The hardware resolution of a scanner is dependent, in part, upon quality of the scanner's sensor array and imaging optics. Ideally, the sensor array and optics would image a point source as a point of light. In reality, however, the image is smeared. Factors contributing to the smearing of the image include the geometry of the sensor's receptive field, optical defocus and chromatic aberration effects in which different wavelengths of light from the single point source do not coincide on the sensor array's surface. Scanners including higher quality sensor arrays and imaging optics will cause less smearing than scanners including lower quality sensor arrays and imaging optics.
The enhanced or interpolated resolution, in contrast, is more a function of software. Software-based techniques such as bilinear interpolation and pixel replication are typically used to enhance the hardware resolution. For example, a hardware resolution of 300 dpi might be enhanced to a resolution of 4800 dpi. Enhancing or interpolating the hardware resolution allows the size of the scanned image to be enlarged.
However, enhancing the hardware resolution does not increase the real detail that is collected by the scanner. That is, enhancing the hardware resolution does not provide real information about the image. An exemplary bilinear interpolation algorithm might interpolate a pixel by finding four neighboring pixels, multiplying color intensities of the four neighboring pixels by weighting coefficients, and adding the results to obtain the color intensity value of the interpolated pixel. Thus, resolution enhancement is merely estimated from the information provided by the scanner, it does not increase the amount of real information obtained by the scanner.
Hardware resolution of the scanner may be increased by increasing the number of detector elements in the sensor array, using higher quality imaging optics, etc. For instance, the density of detector elements could be increased from 300 dpi to 600 dpi, or aspherical imaging lenses could be used instead of spherical imaging lenses.
However, increasing the number of detector elements and improving the quality of the imaging optics will substantially increase the cost of manufacturing the scanner. The market for scanners is fiercely competitive. Increasing hardware resolution by increasing the density of detector elements or improving the quality of the optics is something that manufacturers of low-end scanners cannot afford.
There is a need to increase the hardware resolution of a scanner without substantially increasing the cost of manufacturing the scanner.
SUMMARY Of THE INVENTION
The present invention offers an approach for increasing scanner resolution without substantially increasing the cost of manufacture. A first representation of an image is generated during a first scan of the image is performed, and a second representation of the image is generated during a second scan of the image. A motion error is intentionally induced in one of the scans. Using a super resolution technique, the first and second representations are processed to generate a third representation of the image. The third representation of the image has a higher resolution than either then first representation or the second representation.
Other aspects and advantages of the present invention will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the invention.
REFERENCES:
patent: 3867569 (1975-02-01), Watson
patent: 5336878 (1994-08-01), Boyd
patent: 5627918 (1997-05-01), Carasso
patent: 5649034 (1997-07-01), Sonobe
patent: 5689425 (1997-11-01), Sainio et al.
patent: 5739898 (1998-04-01), Ozawa et al.
patent: 5949914 (1999-09-01), Yuen
patent: 5995227 (1999-11-01), Velzel et al.
patent: 6005681 (1999-12-01), Pollard
patent: 6037584 (2000-03-01), Johnson et al.
patent: 6239883 (2001-05-01), Lam et al.
patent: 6240219 (2001-05-01), Gregory
Patti et al., “Superresolution Video Reconstruction with Arbitrary Sampling Lattices and Nonzero Aperture Time,” IEEE Transactions on Image Processing, vol. 6, No. 8, Aug., 1997, pp. 1064-1076.
Elad et al., “Restoration of a Single Superresolution Image from Several Blurred, Noisy, and Undersampled Measured Images,” IEEE Transactions on Image Processing, vol. 6, No. 12, Dec., 1997, pp. 1646-1658.
European Search Report, Application No.: EP 99 30 8489, dated Sep. 29, 2000.
G. Demoment. “Image reconstruction and restoration: overview of common estimation structures and problems” IEEE Transactions on Acoustics, Speech and Signal Processing, Dec. 1989 USA, vol. 37, No. 12, pp. 2024-2036, XP002148851, ISSN: 0096-3518.
A.M. Tekalp. “High-resolution image reconstruction from lower-resolution image sequences and space-verying image restoration” IEEE International Conference on Acoustics, Speech and Signal Processing, Mar. 23-26, 1992, pp. 169-172, vol. 3, XP000378900.
M.R. Banham. “Digital image restoration” IEEE Signal Processing Magazine, Mar. 1977, IEEE, USA, vol. 14, No. 2, pp. 24-41, XP002148852, ISSN: 1053-5888.
Sezan M. Ibrahim. “Survey of recent developments in digital image restoration” Optical Engineering, US, Soc. of Photo-Optical Instrumentation Engineers. Bellingham, vol. 29, No. 5, May 1, 1990, pp. 393-404, XP0001127711.
A.K. Katsaggelos. “Iterative image restoration algorithms” Optical Engineering, US, Soc. of Photo-Optical Instrumentation Engineers, Bellingham, vol. 28, No. 7, Jul. 1, 1989, pp. 735-748, XP000033800.
M. Elad. “Super-resolution reconstruction of an image” Proceedings of 19th Convention of Electrical and Electronics Engineers in Israel, Jerusalem, Israel, Nov. 5-6, 1996, pp. 391-394.
M. Elad. “Super-resolution restoration of continuous image sequence using the LMS algorithm” Eighteenth Convention of Electrical and Electronics Engineers in Israel / Tel Aviv, Mar. 7-8, 1995, pp. 2.2.5/1-5.
Altunbasak Yucel
Taubman David S.
Hewlett--Packard Company
Patel Kanji
LandOfFree
Apparatus and method of increasing scanner resolution does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method of increasing scanner resolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method of increasing scanner resolution will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2985453