Method and system of identifying a valid object in a background

Details Method and system of identifying a valid object in a background Method and system of identifying a valid object in a background

1994-07-29

1997-12-16

Razavi, Michael T.

Image analysis

Histogram processing

382271, G06K 900

Patent

active

056994524

ABSTRACT:
The present invention relates to an image analysis method and system for identifying objects in a background by generating a description, which in this case is a co-occurrence matrix, of the gray level space of the image by using an entropic kernel to recursively analyze the gray level space for candidate objects and validating the presence of valid objects by comparing the candidate object attribute values to a defined set of valid object attribute values contained in a driver. The present invention includes recursive, iterative and parallel processing methods. The methods may be used in a wide variety of industrial inspection techniques, including colony counting and the identification of discrete features in carpets and of pigment elements embedded in a polymer.

REFERENCES:
patent: 3736432 (1973-05-01), Sweet
patent: 3811036 (1974-05-01), Perry
patent: 3873974 (1975-03-01), Bouton et al.
patent: 3999047 (1976-12-01), Green
patent: 4097845 (1978-06-01), Bacus
patent: 4183013 (1980-01-01), Agrawala
patent: 4453266 (1984-06-01), Bacus
patent: 4618989 (1986-10-01), Tsukune et al.
patent: 4637053 (1987-01-01), Schalkowsky
patent: 4747153 (1988-05-01), Kouno et al.
patent: 4809349 (1989-02-01), Herby et al.
patent: 4959869 (1990-09-01), Hongo
patent: 5046118 (1991-09-01), Ajewole et al.
patent: 5083313 (1992-01-01), Reinsch
Marr, D, "Early Processing of Visual Information", Image Understanding, eds. S. Ullman and W. Richards, Ablex Publishing Company, 1984.
Shannon, C.E., "A Mathematical Theory of Communication", Bell Syst. Tech. J., 27, 379-423, Jul. 1948.
Pun, T., "Entropic Thresholding, A New Approach", Comp. Graphics and Image Proc., 16, 210-239, 1981.
Kapur, J.N. et al., "A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram", Comp. Graphics and Image Proc., 29, 273-285, 1985.
Pal, S.K. et al, "Entropic Thresholding", Signal Processing, 16, 97-108, 1989.
Haralick, R.M. et al, "Textural Features for Image Classification", IEEE Transactions on Systems, Man & Cybernetics, SMC-3(6), 610-621, 1973.
Wang, S. et al, "Automatic Multithreshold Selection", Computer Vision Graphics and Image Processing, 25, 46-67, 1984.
Fernandes, M.A. et al, "Detection and Quantification of Microorganisms in a Heterogeneous Foodstuff by Image Analysis", Cabios, 4(2), 291-295, 1988.
Domino Image Analysis System, Perceptive Instruments (Essex, England).
Seescan Imaging Plate Reader, Seescan Imaging Limited (Cambridge, England).
Protos Colony Counter Analytical Measuring Systems (Cambridge, England).
Image 40-10 Analyzer, Analytical Measuring Systems (Cambridge, England).
Bio-Foss Colony Counting System, Foss Electric (York, England).
Artek 810 Image Analyzer, Dynatech Laboratories, Inc. (Chantilly, VA).
Optimas Image Analyzer, Bio Scan (Edmonds, WA).
Video Densitometer II, Biomed Instruments, Inc. (Fullerton, CA).
Image-Pro Plus, Media Cybernetics (Silver Spring, MD).
Johannsen, G. et al, "A Threshold Selection Method Using Information Measures", Proc. 6th Int. Conf. on Pattern Recognition, 1982.
Sahoo, P.K. et al, "A Survey of Thresholding Techniques", Computer Vision, Graphics and Image Processing, 41, 233-260, 1988.
Abutaleb, A.S., "Automatic Thresholding of Grey-Level Pictures Using Two Dimensional Entropy", Computer Vision Graphics and Image Processing, 47, 22-32, 1989.
Lee, S.U. et al, "A Comparitive Performance Study of Several Global Thresholding Techniques for Segmentation", Computer Vision, Graphics, and Image Processing, 52, 171-190, 1990.
Wong,A.K.C., et al, "A Gray Level Threshold Selection Method Based on Maximum Entropy Principle", IEEE Transactions on System, Man and Cybernetics, 19, 866-871, 1989.
Mehmet Celenk, "A Color Clustering Technique for Image Segmentation", Computer Vision, Graphics and Image Processing, 52, 145-170, 1990.
Miyamoto, S. et al, "Enhancement of Laser Radar Images By A Class of Piecewise Linear Transformations of Gray Levels Based on Entropy Criteria", 1985 IEEE Workshop on languages for Automation, Jun. 29, 1985, Palma De Mallorca, Spain, 265-269.
Chang, L. W. et al, "A Fast Algorithm for the Restoration of Images Based on Chain Codes Description and Its Applications", Computer Vision, Graphics and Image Processing, 50, 296-307, 1990.
Landeweerd, G.H. et al, "Pattern Recognition of Nucleated Cells from the Peripheral Blood", Pattern Recognition, 16(2), 131-140, 1983.
Artek 880 Image Analyzer, Dynatech Laboratories, Inc., (Chantilly, VA).

Affiliated with

Also associated with

Rating

Method and system of identifying a valid object in a background does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system of identifying a valid object in a background , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of identifying a valid object in a background will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-214866