Image analysis – Histogram processing – For setting a threshold
Reexamination Certificate
2007-11-20
2007-11-20
Do, Anh Hong (Department: 2624)
Image analysis
Histogram processing
For setting a threshold
C382S270000
Reexamination Certificate
active
10779551
ABSTRACT:
A technique for finding an optimal threshold for binarization of a gray scale image employs fuzzy reasoning. A triangular membership function is employed which is dependent on the degree to which the pixels in the image belong to either the foreground class or the background class. Use of a simplified linear fuzzy entropy factor function facilitates short execution times and use of membership values between 0.0 and 1.0 for improved accuracy. To improve accuracy further, the membership function employs lower and upper bound gray level limits that can vary from image to image and are selected to be equal to the minimum and the maximum gray levels, respectively, that are present in the image to be converted. To identify the optimal binarization threshold, an iterative process is employed in which different possible thresholds are tested and the one providing the minimum fuzzy entropy measure is selected.
REFERENCES:
patent: 5179599 (1993-01-01), Formanek
patent: 5377020 (1994-12-01), Smitt
patent: 5434927 (1995-07-01), Brady et al.
patent: 5442462 (1995-08-01), Guissin
patent: 5481620 (1996-01-01), Vaidyanathan
patent: 5590220 (1996-12-01), Takahashi
patent: 5627908 (1997-05-01), Lee et al.
patent: 5651077 (1997-07-01), Dong et al.
patent: 5754709 (1998-05-01), Moriya et al.
patent: 5761326 (1998-06-01), Brady et al.
patent: 5799111 (1998-08-01), Guissin
patent: 5828776 (1998-10-01), Lee et al.
patent: 5870495 (1999-02-01), Mancuso et al.
patent: 6094508 (2000-07-01), Acharya et al.
patent: 6285801 (2001-09-01), Mancuso et al.
patent: 6347153 (2002-02-01), Triplett et al.
patent: 6888957 (2005-05-01), Kim et al.
Zhao et al., “A Technique of Three-Level Thresholding Based On Probability Partition and Fuzzy 3-Partition”, IEEE, vol. 9, No. 3, Jun. 2001, pp. 469-479.
Boskovitz et al., “An Adaptive Neruro-Fuzzy System for Automatic Image Segmentation and Edge Detection”, IEEE, vol. 10, No. 2, Apr. 2002, pp. 247-262.
Dominguez, Jesus, et al., Implementation of a General Real-Time Visual Anomaly Detection System via Soft Computing, unknown date.
The 10th IEEE Conference on Fuzzy Systems, The University of Melbourne, Australia, Dec. 2-5, 2001.
Chang, Yan et al., Comparison of Five Conditional Probabilities in 2-level Image Thresholding Based on Baysian Formulation, The University of Sydney, Australia, pp. 1-6, unknown date.
Papamarkos, Nikos, A Technique for Fuzzy Document Binarization, Dept. of Electrical and Computer Engineering, Democritus University of Thrace, 67100 Xanthi, Greece, p. 152-156, unknown date.
Huang, Liang-Kai, et al., Image Thresholding By Minimizing the Measures of Fuzziness, Pattern Recognition, vol. 28, No. 1, pp. 41-51 (1995).
Otsu, N., A Threshold Selection Method From Gray-Level Histograms, IEEE Transactions on Systems, Man, and Cybennetics, vol. 9, No. 1, pp. 62-66 (1979).
Dominguez Jesus A.
Klinko Steven J.
Blake William A.
Do Anh Hong
Heald Randall M.
United States of America as represented by the Administrator of
LandOfFree
Optimal binarization of gray-scaled digital images via fuzzy... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimal binarization of gray-scaled digital images via fuzzy..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal binarization of gray-scaled digital images via fuzzy... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3836746