# US 2009/0262402 A1 · Show-through reduction method and system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2009/0262402 A1
- Document ID: US20090262402A1
- Status: Published application
- Kind: A1
- Application number: 12/103,978
- Filed: 2008-04-16
- Published: 2009-10-22
- Earliest claimed: 2008-04-16
- Assignees: Xerox Corporation
- Inventors: Zhigang Fan; Reiner Eschbach; Martin S. Maltz; Judith Stinehour
- Web page: https://patentgrep.com/patent/US20090262402A1

## CPC

- H04N 1/4095: {Correction of errors due to scanning a two-sided document, i.e. show-through correction}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A show-through reduction method is disclosed. The method is designed to deal with both light and severe show-through. The method focuses mostly on text documents, with characters possibly appearing in multiple gray levels, although the method can also be extended to color documents. As in the prior art, the front and back pages are processed in pairs. However, no perfect page alignment is assumed here, since we are dealing with real images. Instead, a front and back registration is performed as the first step before the pages are further analyzed. In this method, we are aligning the front page content with its show-through appearing in the back side, and the back page content with its show-through appearing in the front side. Once the two sides are aligned, masks are generated for both sides to differentiate severe show-through and light color content regions. Finally, different TRCs are applied to different regions. The show-through is reduced and the page contents are retained.

## Claims

### Claim 1

A digital image processing method comprising:
scanning a two-sided document to generate a front digital image containing a plurality of objects and a back digital image containing a plurality of objects, wherein the scanning process introduces a relative shift of the objects in the images;
performing front-back registration of the digital images;
generating a mask for each digital image; and
applying one or more sets of tone reproduction curves to different regions of the images to produce an output document with reduced show-through.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
storing or printing the output document.

### Claim 3 (depends on 1)

The method of claim 1, wherein performing front-back registration further comprises:
aligning the front digital image with its show-through on the opposite side.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
thresholding the objects in each image into one of a plurality of object regions ranging from darkest to lightest; and
aligning the front and back images by adjusting their relative translations according to a translation parameter to correct the relative shift caused by scanning.

### Claim 5 (depends on 4)

The method of claim 4, wherein the plurality of object regions includes black objects, dark objects, gray objects, and white objects.

### Claim 6 (depends on 5)

The method of claim 5, wherein the translation parameter (m,n) is computed as:
m
,
n
=
arg
m
,
n

min

{
∑
i
,
j

E

[
f

(
i
,
j
)
,
b

(
W
-
i
+
m
,
j
+
n
)
]
+
∑
i
,
j

E

[
b

(
i
,
j
)
,
f

(
W
-
i
-
m
,
j
-
n
)
]
}
where f(i,j) and b(i,j) are the (i,j)-th pixel of the front and back images, respectively, W is the page width, and the function E(x, y) is defined as:
E(x, y)=1, if x=gray and y≠black;
0, otherwise.

### Claim 7 (depends on 6)

The method of claim 6, wherein a pixel mask(i,j) of a mask may contain one of three values:
0, if pixel (i,j) of the image is not gray;
mask(i,j)=1, if pixel (i,j) of the image is gray and pixel (W-i-m, j+n) (which is the pixel after alignment) at the opposite page is NOT black;
2, if pixel (i,j) of the page is gray and pixel (W-i-m, j+n) (after alignment) at the opposite page is black.

### Claim 8 (depends on 7)

The method of claim 7, wherein a more aggressive tone reproduction curve is used in pixels associated with m(i,j)=1 to eliminate the show-though, and in other regions a less aggressive tone reproduction curve performs page background suppression while retaining light color text.

### Claim 9

A digital image processing system comprising:
an image input device comprising a scanning station for scanning a two-sided document and generating a front digital image containing a plurality of objects and a back digital image containing a plurality of objects, wherein the scanning process introduces a relative shift of the objects in the images;
an image processing device for performing front-back registration of the digital images, generating a mask for each digital image, and applying one or more sets of tone reproduction curves to different regions of the images to produce an output document with reduced show-through;
a text and graphics document storage device connected to the image processing device via a network connection; and
an image data output device for reproduction of documents in hard copy.

### Claim 10 (depends on 9)

The system of claim 9, wherein the image processing device comprises one or more of a computer, a microprocessor, a scanner processor, a disk drive, a tape drive, a hard disk, zip drive, CD-ROM drive, DVD drive, a network server, a print server, and a photocopying device.

### Claim 11 (depends on 9)

The system of claim 9, wherein the image output device comprises a laser printer, a bubble jet printer, an ink jet printer, or a photocopying machine.

### Claim 12 (depends on 9)

The system of claim 9, wherein the image processing device is further operative to align the front digital image with its show-through on the opposite side.

### Claim 13 (depends on 12)

The system of claim 12, wherein the image processing device is further operative to:
threshold the objects into one of a plurality of object regions ranging from darkest to lightest; and
align the front and back images by adjusting their relative translations according to a translation parameter to correct the relative shift caused by scanning.

### Claim 14 (depends on 13)

The system of claim 13, wherein the plurality of object regions includes black objects, dark objects, gray objects, and white objects.

### Claim 15 (depends on 14)

The system of claim 14, wherein the translation parameter (m,n) is computed as:
m
,
n
=
arg
m
,
n

min

{
∑
i
,
j

E

[
f

(
i
,
j
)
,
b

(
W
-
i
+
m
,
j
+
n
)
]
+
∑
i
,
j

E

[
b

(
i
,
j
)
,
f

(
W
-
i
-
m
,
j
-
n
)
]
}
where f(i,j) and b(i,j) are the (i,j)-th pixel of the front and back images, respectively, W is the page width, and the function E(x, y) is defined as:
E(x, y)=1, if x=gray and y≠black;
0, otherwise.

### Claim 16 (depends on 15)

The system of claim 15, wherein a pixel mask(i,j) of a mask may contain one of three values:
0, if pixel (i,j) of the image is not gray;
mask(i,j)=1, if pixel (i,j) of the image is gray and pixel (W-i-m, j+n) (which is the pixel after alignment) at the opposite page is NOT black;
2, if pixel (i,j) of the page is gray and pixel (W-i-m, j+n) (after alignment) at the opposite page is black.

### Claim 17 (depends on 16)

The system of claim 16, wherein a more aggressive tone reproduction curve is used in pixels associated with m(i,j)=1 to eliminate the show-though, and in other regions a less aggressive tone reproduction curve performs page background suppression while retaining light color text.

### Claim 18

A computer program product comprising:
a computer-usable data carrier storing instructions that, when executed by a computer, cause the computer to perform a method comprising:
scanning a two-sided document to generate a front digital image containing a plurality of objects and a back digital image containing a plurality of objects, wherein the scanning process introduces a relative shift of the objects in the images;
performing front-back registration of the digital images by aligning the front digital image with its show-through on the opposite side;
generating a mask for each digital image;
applying one or more sets of tone reproduction curves to different regions of the images to produce an output document with reduced show-through; and
storing or printing the output document.

### Claim 19 (depends on 18)

The product of claim 18, wherein the plurality of object regions includes black objects, dark objects, gray objects, and white objects.

### Claim 20 (depends on 18)

The product of claim 18, wherein the translation parameter (m,n) is computed as:
m
,
n
=
arg
m
,
n

min

{
∑
i
,
j

E

[
f

(
i
,
j
)
,
b

(
W
-
i
+
m
,
j
+
n
)
]
+
∑
i
,
j

E

[
b

(
i
,
j
)
,
f

(
W
-
i
-
m
,
j
-
n
)
]
}
where f(i,j) and b(i,j) are the (i,j)-th pixel of the front and back images, respectively, W is the page width, and the function E(x, y) is defined as:
E(x, y)=1, if x=gray and y≠black;
0, otherwise.
