Image analysis – Image enhancement or restoration – Object boundary expansion or contraction
Patent
1991-08-02
1996-11-12
Boudreau, Leo
Image analysis
Image enhancement or restoration
Object boundary expansion or contraction
G06K 944
Patent
active
055748031
ABSTRACT:
A character bit map is skeletonized using competitive locally independent processes (CLIPs) by defining for each foreground pixel an individual CLIP with a center location and radius defining the pixels included in the CLIP. In iterative cycles, each CLIP varies its center location and radius over predetermined ranges to produce a predetermined number of permutations thereof, computes a trial fitness value for each permutation, the trial fitness value being rewarded and penalized in accordance with foreground and background pixels included in the CLIP and penalized for each pixel included in both the CLIP and in another CLIP of greater fitness value. Each CLIP adopts the maximum trial fitness value as its next fitness value along with the corresponding center location and radius. Each CLIP is eliminated if its next fitness value falls below a predetermined minimum value. Whenever an iterative cycle fails to produce a change in the number or radii of the CLIPs greater than a predetermined threshold, the center locations of all surviving CLIPs are output as a skeleton character map.
REFERENCES:
patent: 3339179 (1967-08-01), Shelton, Jr. et al.
patent: 3522586 (1970-08-01), Kiji et al.
patent: 3541511 (1970-11-01), Genchi et al.
patent: 3571584 (1971-03-01), Bolie
patent: 3609685 (1971-09-01), Deutsch
patent: 3613080 (1971-10-01), Angeloni, Sr. et al.
patent: 3753229 (1973-08-01), Beun et al.
patent: 3846754 (1974-11-01), Oka et al.
patent: 3940737 (1976-02-01), Beun
patent: 3973239 (1976-08-01), Kakumoto et al.
patent: 4034344 (1977-07-01), Saraga et al.
patent: 4093941 (1978-06-01), Bryan et al.
patent: 4162482 (1979-07-01), Su
patent: 4204232 (1980-05-01), Mizuno
patent: 4520505 (1985-05-01), Yamamoto et al.
patent: 4539704 (1985-09-01), Pastor
patent: 4574357 (1986-03-01), Pastor et al.
patent: 4665441 (1987-05-01), Sakaue et al.
patent: 4748443 (1988-05-01), Uehara et al.
patent: 4809348 (1989-02-01), Meyer et al.
patent: 5023920 (1991-06-01), Breu
patent: 5062142 (1991-10-01), Meckley
Assad Andrew
Gaborski Roger
Pawlicki Thaddeus
Boudreau Leo
Eastman Kodak Company
Johns Andrew W.
Watkins Peyton C.
LandOfFree
Character thinning using emergent behavior of populations of com does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Character thinning using emergent behavior of populations of com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Character thinning using emergent behavior of populations of com will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-569638