US6570612B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for color normalization of board images
Assignee: Bank One Corp
•
Filing: 1998-09-21
•
Granted: 2003-05-27
•
Expires: 2018-09-21
Abstract
Abstract A system and method are provided to normalize colors in an image of a board surface so as to eliminate effects of variable illumination, and in the case of mosaic images, to eliminate visible seams between tiles. Each pixel is classified as foreground or background, where foreground pixels contain ink marks. An efficient smoothing process estimates the ideal background color of all pixels, including the foreground pixels. The estimated background color is used to normalize each pixel's color such that in the final image, artifacts arising from camera gain and uneven lighting of the board surface are eliminated.
Inventors
- 👤 Eric Saund
- 👤 David H. Marimont
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 23:15
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/12; H04N9/31; H04N9/3141; H04N9/3147; H04N1/00; H04N1/387; H04N1/3876; H04N1/46; H04N1/56
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
178 words
A method for color normalization of images of a surface, the surface having a background with foreground markings placed thereon, the method comprising steps of: inputting a surface image comprised of pixels; generating image arrays for each RGB color channel representing the image; determining for each image array which of the pixels of the image are background pixels representing the background of the surface and which of the pixels of the image are foreground pixels representing the foreground markings based on pixel intensity and proximity to the white axis in RGB color space; generating a background image array representing the background pixels for each RGB color channel based on the determining; modifying each background image array by replacing values corresponding to each of the background pixels by a weighted average of its own value and a value of its predecessor and replacing values corresponding to each pixel located in a position formerly occupied by a foreground pixel are replaced by a value of a predecessor pixel; and, dividing the image arrays by a corresponding modified background image array.
Claim 2
Independent Claim
178 words
A method for color normalization of images of a surface, the surface having a background with foreground markings placed thereon, the method comprising steps of: inputting a surface image comprised of pixels; generating image arrays for each RGB color channel representing the image; determining for each image array which of the pixels of the image are background pixels representing the background of the surface and which of the pixels of the image are foreground pixels representing the foreground markings based on pixel intensity and proximity to the white axis in RGB color space; generating a background image array representing the background pixels for each RGB color channel based on the determining; modifying each background image array by replacing values corresponding to each of the background pixels by a weighted average of its own value and a value of its predecessor and replacing values corresponding to each pixel located in a position formerly occupied by a foreground pixel are replaced by a value of a predecessor pixel; and, dividing the image arrays by a corresponding modified background image array.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein the determining step includes applying a center-surround filter to each pixel.
Claim 4
Dependent Claim
17 words
The method of claim 2 wherein the determining step includes applying a thresholding routine to each pixel.
Claim 5
Dependent Claim
14 words
The method of claim 3 wherein the determining step includes applying a morphological dilation.
Claim 6
Dependent Claim
19 words
The method of claim 1 wherein generating the background array includes removing the foreground pixels from the image array.
Claim 7
Dependent Claim
104 words
The method of claim 1 wherein the filtering is performed using a filter of the following form: V x ′ ← { α V x + ( 1 - α ) V x - 1 ′ if background pixel V x - 1 ′ if fore ground pixel where V represents pixel values, the index x is a pixel location, α is a constant, the index x−1 indicates the previous pixel position along the direction of the filter's pass and the prime notation indicates a pixel modified in the pass.
Claim 8
Independent Claim
175 words
A system adapted to normalize color images of a surface, the surface having a background with foreground markings placed thereon, the system comprising: means for inputting a surface image comprised of pixels; means for generating image arrays for each RGB color channel representing the image; means determining for each image array which of the pixels of the image are background pixels representing the background of the surface and which of the pixels of the image are foreground pixels representing the foreground markings; means for generating a background array representing the background pixels for each RGB color channel based on the determining; means for filtering each background array in a plurality of directions wherein values corresponding to each of the background pixels are replaced by a weighted average of its own value and a value of its predecessor and values corresponding to each pixel located in a position formerly occupied by a foreground pixel are replaced by a value of a predecessor pixel; and, means for dividing the image arrays by a corresponding filtered background array.
Claim 9
Independent Claim
175 words
A system adapted to normalize color images of a surface, the surface having a background with foreground markings placed thereon, the system comprising: means for inputting a surface image comprised of pixels; means for generating image arrays for each RGB color channel representing the image; means determining for each image array which of the pixels of the image are background pixels representing the background of the surface and which of the pixels of the image are foreground pixels representing the foreground markings; means for generating a background array representing the background pixels for each RGB color channel based on the determining; means for filtering each background array in a plurality of directions wherein values corresponding to each of the background pixels are replaced by a weighted average of its own value and a value of its predecessor and values corresponding to each pixel located in a position formerly occupied by a foreground pixel are replaced by a value of a predecessor pixel; and, means for dividing the image arrays by a corresponding filtered background array.
Claim 10
Dependent Claim
13 words
The system of claim 7 wherein the inputting means comprises a video camera.
Claim 11
Independent Claim
207 words
A method for color normalization of images of a surface, the surface having a background with foreground markings placed thereon, the method comprising steps of: inputting a surface image comprised of image tiles formed of pixels; generating image arrays for each RGB color channel of each image tile representing the image; determining for each image array which of the pixels of the image are background pixels representing the background of the surface and which of the pixels of the image are foreground pixels representing the foreground markings based on pixel intensity and proximity to the white axis in RGB color space; generating a background array representing the background pixels for each RGB color channel of each image tile based on the determining; filtering each background array in a plurality of directions wherein values corresponding to each of the background pixels are replaced by a weighted average of its own value and a value of its predecessor and values corresponding to each pixel located in a position formerly occupied by a foreground pixel are replaced by a value of a predecessor pixel; dividing the image arrays by a corresponding filtered background array to obtain output image tiles; and, generating an output image based on the output image tiles.
Claim 12
Independent Claim
207 words
A method for color normalization of images of a surface, the surface having a background with foreground markings placed thereon, the method comprising steps of: inputting a surface image comprised of image tiles formed of pixels; generating image arrays for each RGB color channel of each image tile representing the image; determining for each image array which of the pixels of the image are background pixels representing the background of the surface and which of the pixels of the image are foreground pixels representing the foreground markings based on pixel intensity and proximity to the white axis in RGB color space; generating a background array representing the background pixels for each RGB color channel of each image tile based on the determining; filtering each background array in a plurality of directions wherein values corresponding to each of the background pixels are replaced by a weighted average of its own value and a value of its predecessor and values corresponding to each pixel located in a position formerly occupied by a foreground pixel are replaced by a value of a predecessor pixel; dividing the image arrays by a corresponding filtered background array to obtain output image tiles; and, generating an output image based on the output image tiles.
Claim 13
Dependent Claim
17 words
The method of claim 9 wherein the determining step includes applying a center-surround filter to each pixel.
Claim 14
Dependent Claim
17 words
The method of claim 10 wherein the determining step includes applying a thresholding routine to each pixel.
Claim 15
Dependent Claim
14 words
The method of claim 11 wherein the determining step includes applying a morphological dilation.
Claim 16
Dependent Claim
19 words
The method of claim 9 wherein generating the background array includes removing the foreground pixels from the image array.
Claim 17
Dependent Claim
104 words
The method of claim 9 wherein the filtering is performed using a filter of the following form: V x ′ ← { α V x + ( 1 - α ) V x - 1 ′ if background pixel V x - 1 ′ if fore ground pixel where V represents pixel values, the index x represents a pixel location, α is a constant, the index x−1 indicates the previous pixel position along the direction of the filter's pass and the prime notation indicates a pixel modification in the pass.
References Cited (Backward Citations)
US5528290A
Cited
US5581637A
Cited
US6366316B1
Cited
US6104438A
Cited
US6175663B1
Cited
US6211913B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-26 | 2006-11-25 | 2007-05-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-26 | 2010-11-25 | 2011-05-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-26 | 2014-11-25 | 2015-05-27 | $7700.00 | Window Closed / Lapsed |