Image analysis – Histogram processing – For setting a threshold
Patent
1993-07-30
1994-08-09
Razavi, Michael T.
Image analysis
Histogram processing
For setting a threshold
358466, G06K 938
Patent
active
053373731
ABSTRACT:
An estimate of a threshold value for feature extraction from image data containing noise and quantized into a plurality of quantization levels is made by filtering, such as recursively averaging n adjacent quantization levels and counting the extrema of the result. The recursive averaging is repeated with increasing values of n until only three extrema are present in the filtered data. The estimate of the threshold value is refined by comparing averages or summations of n quantization levels above and below the estimate and altering the estimated threshold value based on a comparison of the averages or summations. By basing both the estimation and refinement processes on the original data and using a value of n which is smaller in the refinement process than in the estimation process, a highly effective threshold value for the feature extraction process is obtained. Adaptive adjustment of n during the estimation process minimizes loss of data as well as computing time.
REFERENCES:
patent: 3944977 (1976-03-01), Holmes
patent: 4064484 (1977-12-01), Mese et al.
patent: 4442544 (1984-04-01), Moreland et al.
patent: 4468703 (1984-08-01), Fujiwara et al.
patent: 4468704 (1984-08-01), Stoffel et al.
patent: 4593325 (1986-06-01), Kannapell et al.
patent: 4656665 (1987-04-01), Pennebaker
patent: 4710822 (1987-12-01), Matsunawa
patent: 4742556 (1988-05-01), Davis, Jr. et al.
patent: 4742557 (1988-05-01), Ma
patent: 4907286 (1990-03-01), Yamada
patent: 4977605 (1990-12-01), Fardeau et al.
patent: 5075872 (1991-12-01), Kumagai
patent: 5138671 (1992-08-01), Yokoyama
patent: 5179599 (1993-01-01), Formanek
IBM Technical Disclosure Bulletins, vol. 15, No. 8, pp. 2595-2598 (two articles), Jan. 1973.
IBM Technical Disclosure Bulletin, vol. 18, No. 6, pp. 1962-1965, Nov. 1975.
IBM Technical Disclosure Bulletin, vol. 5, No. 6, pp. 55-56, Nov. 1962.
IBM Technical Disclosure Bulletin, vol. 22, No. 3, pp. 1031-1033, Aug. 1979.
IBM Technical Disclosure Bulletin, vol. 21, No. 7, pp. 3001-3003, Dec. 1978.
IBM Technical Disclosure Bulletin, vol. 15, No. 4, pp. 1138-1139, Sep. 1972.
Computer Science Press, "Algorithms for Graphics and Image Processing", Theo Pavlidis (cover sheet and page 66, only).
Marandici Mircea P.
Quinn Matthew J.
Fox David
International Business Machines - Corporation
Razavi Michael T.
LandOfFree
Automatic threshold generation technique does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic threshold generation technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic threshold generation technique will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-222306