Patent US5034992A successfully refreshed from Google Patents.
US5034992A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing method
Assignee: Sharp Corp
•
Filing: 1989-05-04
•
Granted: 1991-07-23
•
Expires: 2009-05-04
Abstract
Abstract An image processing method produces a density weighted or unweighted distance transformation of an image. An original image is stored. When a background density is lower than a configuration density, an index image is generated by replacing pixels having a configuration density with a first selected value and other pixels with a zero value. A first image transformed is generated by replacing pixels in the index image with the minimum value of surrounding pixels in a neighborhood. A first addition-fixed image is generated by adding pixels values of the transformed image to corresponding pixel values of the original image. A second transformed image is generated by replacing pixels in the addition-fixed image with a minimum value of surrounding pixels in a neighborhood, and a second addition-fixed image is generated by adding pixel values of the second transformed image to corresponding pixel values of the original image. A plurality of transformed and addition-fixed images may be generated until an addition-fixed image is substantially identical to a previously generated addition-fixed image.
Inventors
- 👤 Ryohei Kumagai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:34
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
147 words
An image processing method for density-weighted distance transformation, comprising steps of: storing an original image; generating an index image by replacing pixels having a configuration density with a first selected value and other pixels with a zero value when a background density is lower than a configuration density; generating a minimum-processed image by replacing a pixel in said index image with a minimum value of surrounding pixels in a neighborhood; generating a first addition-fixed image by adding pixel values of said minimum-processed image to corresponding pixel values of said original image, and limiting the addition result to said first selected value; generating a second minimum-processed image by replacing a pixel in said addition-fixed image with a minimum value of surrounding pixels in a neighborhood; and generating a second addition-fixed image by adding pixel values of said second minimum-processed image to corresponding pixel values of said original image.
Claim 2
Dependent Claim
147 words
An image processing method for density-weighted distance transformation, comprising steps of: storing an original image; generating an index image by replacing pixels having a configuration density with a first selected value and other pixels with a zero value when a background density is lower than a configuration density; generating a minimum-processed image by replacing a pixel in said index image with a minimum value of surrounding pixels in a neighborhood; generating a first addition-fixed image by adding pixel values of said minimum-processed image to corresponding pixel values of said original image, and limiting the addition result to said first selected value; generating a second minimum-processed image by replacing a pixel in said addition-fixed image with a minimum value of surrounding pixels in a neighborhood; and generating a second addition-fixed image by adding pixel values of said second minimum-processed image to corresponding pixel values of said original image.
Claim 3
Dependent Claim
46 words
An image processing method according to claim 1, wherein said neighborhood comprises four pixels adjacent to a center pixel, two of said adjacent pixels being horizontally adjacent to the center pixel in the image, two of said adjacent pixels being vertically adjacent to said center pixel.
Claim 4
Dependent Claim
59 words
An image processing method according to claim 1, wherein said neighborhood comprises eight pixels adjacent to a center pixel, two of said adjacent pixels being horizontally adjacent to the center pixel in the image, two of said adjacent pixels being vertically adjacent to said center pixel and four of said adjacent pixels being diagonally adjacent to the center pixel.
Claim 5
Dependent Claim
31 words
A method as in claim 1 further comprising steps of generating a plurality of minimum-processed and addition-fixed images until an addition-fixed image is substantially identical to a previously generated addition-fixed image.
Claim 6
Dependent Claim
138 words
An image processing method for density-weighted distance transformation comprising steps of: storing an original image; generating an index image by replacing pixels having a configuration density with zero and other pixels with a first selected value when a background density is higher than a configuration density; generating a first maximum-processed image by replacing a pixel in said index image with a maximum value of surrounding pixels in a neighborhood; generating a first subtraction-fixed image by subtracting corresponding pixel values of said original image from corresponding pixel values of said maximum-processed image; generating a second maximum-processed image by replacing a pixel in said subtraction-fixed image with a maximum value of surrounding pixels in a neighborhood; and generating a second subtraction-fixed image by subtracting pixel values of said original image from corresponding pixel values of said second maximum processed image.
Claim 7
Dependent Claim
138 words
An image processing method for density-weighted distance transformation comprising steps of: storing an original image; generating an index image by replacing pixels having a configuration density with zero and other pixels with a first selected value when a background density is higher than a configuration density; generating a first maximum-processed image by replacing a pixel in said index image with a maximum value of surrounding pixels in a neighborhood; generating a first subtraction-fixed image by subtracting corresponding pixel values of said original image from corresponding pixel values of said maximum-processed image; generating a second maximum-processed image by replacing a pixel in said subtraction-fixed image with a maximum value of surrounding pixels in a neighborhood; and generating a second subtraction-fixed image by subtracting pixel values of said original image from corresponding pixel values of said second maximum processed image.
Claim 8
Dependent Claim
46 words
An image processing method according to claim 5, wherein said neighborhood comprises four pixels adjacent to a center pixel, two of said adjacent pixels being horizontally adjacent to the center pixel in the image, two of said adjacent pixels being vertically adjacent to said center pixel.
Claim 9
Dependent Claim
59 words
An image processing method according to claim 5, wherein said neighborhood comprises eight pixels adjacent to a center pixel, two of said adjacent pixels being horizontally adjacent to the center pixel in the image, two of said adjacent pixels being vertically adjacent to said center pixel and four of said adjacent pixels being diagonally adjacent to the center pixel.
Claim 10
Dependent Claim
31 words
A method as in claim 5 further comprising steps of generating a plurality of maximum-processed and subtraction-fixed images until a subtraction-fixed image is substantially identical to a previously generated subtraction-fixed image.
Claim 11
Dependent Claim
148 words
An image processing method for distance transformation of an image having configuration pixels all of the same density comprising steps of: storing an original image; generating an index image by replacing pixels having a configuration density with a first selected value and other pixels with a zero value when a background density is lower than a configuration density; generating a first minimum-processed image by replacing a pixel in said index image with a minimum value of surrounding pixels in a neighborhood; generating a first addition-fixed image by adding pixel values of said minimum-processed image to corresponding pixel values of said original image; generating a second minimum-processed image by replacing a pixel in said addition-fixed image with a minimum value of surrounding pixels in a neighborhood; and generating a second addition-fixed image by adding pixel values of said second minimum-processed image to corresponding pixel values of said original image.
Claim 12
Dependent Claim
148 words
An image processing method for distance transformation of an image having configuration pixels all of the same density comprising steps of: storing an original image; generating an index image by replacing pixels having a configuration density with a first selected value and other pixels with a zero value when a background density is lower than a configuration density; generating a first minimum-processed image by replacing a pixel in said index image with a minimum value of surrounding pixels in a neighborhood; generating a first addition-fixed image by adding pixel values of said minimum-processed image to corresponding pixel values of said original image; generating a second minimum-processed image by replacing a pixel in said addition-fixed image with a minimum value of surrounding pixels in a neighborhood; and generating a second addition-fixed image by adding pixel values of said second minimum-processed image to corresponding pixel values of said original image.
Claim 13
Dependent Claim
31 words
A method as in claim 9 further comprising steps of generating a plurality of minimum-processed and addition-fixed images until an addition-fixed image is substantially identical to a previously generated addition-fixed image.
Claim 14
Dependent Claim
45 words
A method as in claim 9 further comprising steps of generating a plurality of minimum-processed and addition-fixed images until an addition-fixed image does not contain any pixel which has the first selected value and is adjacent to a pixel not having the first selected value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-22 | 1995-01-21 | 1995-07-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-22 | 1999-01-21 | 1999-07-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-22 | 2003-01-21 | 2003-07-23 | $7700.00 | Window Closed / Lapsed |