Method of effacing zipper image

Information

  • Patent Grant
  • 7710612
  • Patent Number
    7,710,612
  • Date Filed
    Tuesday, January 17, 2006
    19 years ago
  • Date Issued
    Tuesday, May 4, 2010
    14 years ago
  • Inventors
  • Examiners
    • Lee; Cheukfan
    Agents
    • Stolowitz Ford Cowger LLP
Abstract
A method of effacing zipper image, applicable to scan a document by a scanner with a stagger charge-coupled device. The nth (n is a positive integer) pixel value obtained by scan on a scan line at which the zipper image is produced is subtracted by the (n+1)th pixel value obtained by scan on the scan line. The absolute value of the result is then compared to a critical value. If the result is smaller than the critical value, the nth pixel is modified by the method.
Description
BACKGROUND OF THE INVENTION

1. Field of the Invention


The invention relates in general to a method of effacing zipper image, and more particularly, to a method of effacing zipper image by approximating the gray scales of two neighboring pixels.


2. Description of the Related Art



FIG. 1 shows a block diagram of a scanner having a stagger charge-coupled device. In FIG. 1, the scanner 100 is coupled to a computer 150. The scanner comprises a stagger charge-coupled device 110 with a primary line and a secondary line, an application specific integrated circuit (ASIC) 120, an image compensation buffer 130 and an I/O interface 140.


When the scanner having the stagger charge-coupled device is scanning a document, the pitch between the primary line and the secondary line is small. The primary line is thus affected by the light reflected from the secondary line. Similarly, the secondary line is also affected by the light reflected from the primary line. A zipper image (as shown in FIG. 3) in addition to a real image (as shown in FIG. 2) is thus produced by using the scanner with the stagger charge-coupled device to scan the document. When a document has a black-and-white boundary, the zipper image is more obvious, causing error in the actual image. Currently, a method to compensate the zipper image has not been found in the prior art.


SUMMARY OF THE INVENTION

The invention provides a method of effacing a zipper image by approximating the gray scales of two neighboring pixels.


The method of effacing the zipper image provided by the invention is applicable to scan a document using a scanner with a stagger charge-coupled device. The nth pixel obtained by scan on a scan line at which the zipper image is produced is subtracted by the (n+1)th pixel obtained by scan on the scan line. The absolute value of the subtraction result is compared to a critical value. When the result is smaller than the critical value, the nth pixel is modified as the nth pixel after process. If the result is larger than the critical value, no process is performed.


The processed nth pixel is one half of the sum of the nth pixel obtained by scan and the (n+1)th pixel obtained by scan.


In one embodiment of the present invention, the nth pixel after being processed is the sum of one half of the nth pixel obtained by scan and one half of the (n+1)th pixel obtained by scan.


In one embodiment of the present invention, the critical value is a predetermined value or produced by a logic circuit. The critical value can be adjusted according to the modulation transfer function of the scanner with the stagger charge-coupled device.


Both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 shows a block diagram of a scanner with a stagger charge-coupled device;



FIG. 2 shows a real image of a document;



FIG. 3 shows a zipper image produced by scanning the document using a scanner with a stagger charge-coupled device; and



FIG. 4 shows a flow chart for a method of effacing a zipper image.





DESCRIPTION OF THE PREFERRED EMBODIMENTS

Referring to FIG. 1, a compensation operation is performed on a document before the document is scanned by a scanner 100 with a stagger charge-coupled device 110. Thereby, an image compensation parameter is obtained and stored in a computer 150. When the stagger charge-coupled device 110 performs the scan on any part of the document, an image compensation parameter corresponding to the scanned part is retrieved from the computer 150 and transmitted to the image compensation buffer 130 via the I/O interface 140. The staggered scanned image obtained from the stagger scan by the stagger charge-coupled device 110 is then corrected by the ASIC 120 according to the image compensation parameter transmitted from the image compensation buffer 130. The corrected image is then transmitted to the computer 150 via the I/O interface 140 for storage.


However, as the distance between the primary line and the secondary line is very short, the primary line is affected by the light reflected from the secondary line. Similarly, the secondary line is also affected by the light reflected from the primary line. A zipper image is thus produced to cause an error between the scanned image and the real image.



FIG. 4 shows a flow chart of effacing a zipper image according to the invention. In the following embodiment, a critical value used in the effacing process of the zipper image can be a predetermined value or a value generated by a logic circuit. In FIG. 4, assume that the nth (n is a positive integer) pixel obtained by scan on the scan line at which the zipper is produced is P.sub.n, and the (n+1)th pixel obtained by scan on the scanning line is P.sub.n+1. The nth pixel being processed is referred as P.sub.n′, and the critical value is denoted as T. In this embodiment, whether P.sub.n subtracted by P.sub.n+1 is smaller than T is determined in step 400. When the absolute value of |P.sub.n−P.sub.n+1| is smaller than T, P.sub.n is modified as P.sub.n′. The value of P.sub.n.sup.′can be expressed as (P.sub.n+P.sub.n+1)/2 or (½)P.sub.n+(½)P.sub.n+1, as shown in step 410. The nth pixel after being processed as P.sub.n′ approximates the gray values of the nth and (n+1)th pixel P.sub.n and P.sub.n+1 obtained by scan, so that the zipper image can be effaced. When |P.sub.n−P.sub.n+1| is larger than T, the effacing process is not performed.


The above embodiment compares two neighboring pixels at a scan line at which the zipper image is produced with a critical value as a reference for effacing process. If the effacing process is required, the gray values of these two neighboring pixels are approximated to each other to reduce the zipper image. However, the modulation transfer function of the scanner with the stagger charge-coupled device is slightly reduced.


According to the above, the invention has the following advantages:


1. Only a critical value is required to determine whether an effacing process is performed, thereby, two gray scales of two neighboring pixels are approximated to each other, and the zipper image is effaced.


2. The fabrication cost is not increased.


Other embodiments of the invention will appear to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. It is intended that the specification and examples to be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.

Claims
  • 1. A scanner configured to: generate pixels of a scan line, wherein the scan line is produced by an image sensor, and wherein the pixels comprise an nth pixel value and an adjacent (n+1)th pixel value;calculate an absolute value of a difference between the nth and the (n+1)th pixel values, andselectively modify, according to a result of the calculation, the nth pixel value to be one half of a sum of the values of the nth and (n+1)th pixels.
  • 2. The scanner of claim 1, wherein the nth pixel value is modified when the absolute value of the difference between the nth and the (n+1)th pixel values is less than a critical value.
  • 3. The scanner of claim 1, wherein a pixel value of a pixel comprises a gray scale of the pixel.
  • 4. The scanner of claim 1, wherein the scanner is further configured to correct a zipper error of a scanned image.
  • 5. The scanner of claim 1, wherein the image sensor comprises a stagger charge-coupled device.
  • 6. An apparatus comprising: means for producing a line of pixel values associated with a scanned image through the use of an image sensor, wherein a pixel value of a pixel comprises a gray scale of the pixel;means for calculating an absolute value of a difference between a first pixel value of a first pixel and a second pixel value of a second pixel, wherein the second pixel is adjacent to the first pixel; andmeans for selectively modifying, according to a result of the means for calculating, the first pixel value to approximate the gray scales of the two adjacent pixels.
  • 7. The apparatus of claim 6, wherein the first pixel value is modified as substantially one half of a sum of the first pixel value and the second pixel value.
  • 8. The apparatus of claim 6, wherein the first pixel value is modified when the absolute value is less than a critical value.
  • 9. The apparatus of claim 8, wherein the critical value is a predetermined value.
  • 10. The apparatus of claim 8, further comprising means for adjusting the critical value according to a modulation transfer function.
  • 11. A scanner configured to: scan an image, wherein the image is scanned by an image sensor of the scanner;process the image to obtain a plurality of pixel values of the image;determine an absolute value of a difference between an nth pixel value and an adjacent (n+1)th pixel value; andmodify the nth pixel value in response to the absolute value being less than a critical value.
  • 12. The scanner of claim 11, wherein the modified nth pixel value substantially equals the sum of one half of the nth pixel value and one half of the (n+1)th pixel value.
  • 13. The scanner of claim 11, further configured to: determine whether the absolute value exceeds the critical value.
  • 14. The scanner of claim 13, further configured to: retain the nth pixel value in response to the absolute value exceeding the critical value.
  • 15. The scanner of claim 11, further configured to correct a zipper error of a scanned image.
  • 16. The scanner of claim 11, wherein the critical value comprises a predetermined value.
  • 17. The scanner of claim 11, further configured to: generate the critical value according to a modulation transfer function.
  • 18. The scanner of claim 11, further configured to: adjust the critical value according to a modulation transfer function.
  • 19. The scanner of claim 11, further comprising an Application Specific Integrated Circuit (ASIC).
Parent Case Info

This is a Continuation Patent Application of U.S. patent application Ser. No. 10/047,680 filed Jan. 14, 2002 now U.S. Pat. No. 7,012,720 titled, “Method of Effacing Zipper Image” by Chen-Hsiang Shih assigned to the assignee of claimed subject matter.

US Referenced Citations (57)
Number Name Date Kind
4326258 de la Guardia Apr 1982 A
4628211 Ruppert Dec 1986 A
4703363 Kitamura Oct 1987 A
4734583 Wang et al. Mar 1988 A
4774569 Morton et al. Sep 1988 A
4873570 Suzuki et al. Oct 1989 A
4953014 Takaragi Aug 1990 A
4974072 Hasegawa Nov 1990 A
5014333 Miller et al. May 1991 A
5031227 Raasch et al. Jul 1991 A
5055855 Nishio Oct 1991 A
5070414 Tsutsumi Dec 1991 A
5355164 Shimoyama et al. Oct 1994 A
5404233 Nagata et al. Apr 1995 A
5528274 Hyodo Jun 1996 A
5528296 Gove et al. Jun 1996 A
5610403 Kingsley et al. Mar 1997 A
5673336 Edgar et al. Sep 1997 A
5703845 Audoin et al. Dec 1997 A
5859712 Kim Jan 1999 A
5870142 Noda et al. Feb 1999 A
5881182 Fiete et al. Mar 1999 A
5920646 Kamon Jul 1999 A
5940125 Suganuma Aug 1999 A
5995675 Hwang Nov 1999 A
6034724 Nakamura Mar 2000 A
6034794 Suganuma Mar 2000 A
6034795 Smitt Mar 2000 A
6081625 Sakaue Jun 2000 A
6115147 Mizumoto et al. Sep 2000 A
6144469 Suganuma Nov 2000 A
6205248 Vieth Mar 2001 B1
6212303 Doran et al. Apr 2001 B1
6233011 Su May 2001 B1
6288797 Ueno Sep 2001 B1
6316761 Yamaguchi Nov 2001 B1
6330081 Scholten Dec 2001 B1
6496286 Yamazaki Dec 2002 B1
6507364 Bishay et al. Jan 2003 B1
6567192 Toyomura et al. May 2003 B1
6606172 Moro Aug 2003 B1
6646681 Macy et al. Nov 2003 B1
6665454 Silverbrook et al. Dec 2003 B1
6674903 Cliquet Jan 2004 B1
6678000 Sakata Jan 2004 B1
6744916 Takahashi Jun 2004 B1
6894812 Spears May 2005 B1
6965463 Moritaku et al. Nov 2005 B1
7177482 Ohki et al. Feb 2007 B2
7203379 Najand Apr 2007 B1
RE40179 Kim Mar 2008 E
20020085217 Sakaue et al. Jul 2002 A1
20020093581 Ikeda et al. Jul 2002 A1
20020186422 Chang et al. Dec 2002 A1
20030048958 Ishiguro Mar 2003 A1
20030063201 Hunter et al. Apr 2003 A1
20040096099 Chang et al. May 2004 A1
Foreign Referenced Citations (2)
Number Date Country
10051603 Feb 1998 JP
2001201324 Jul 2001 JP
Related Publications (1)
Number Date Country
20060119904 A1 Jun 2006 US
Continuations (1)
Number Date Country
Parent 10047680 Jan 2002 US
Child 11334640 US