United States Patent  [ii] Patent Number: 5,375,177
Vaidyanathan et al.  Date of Patent: * Dec. 20,1994
Detection and Contour Following in Image Segmentation, Proceedings of the Eight International Conference on Pattern Recognition, Paris, France, IEEE Press; New York, 681-683, Oct. 27-31, 1986. Iwata et al., A Discrimination Method of the Interior and Exterior of a Closed Curve, System, Computers, Controls, vol. 11, No. 6, 11-20, Nov. 1980. Ali et al., A New Algorithm for Extracting the Interior of Bounded Regions Based on Chain Coding, Computer Vision Graphics and Image Processing, vol. 43, No. 2, 256-264, Aug. 1988.
Computer Vision, Graphics and Image Processing 50. 296-307 (1990) "A Fast Algorithm for the Restoration of Images Based on Chaid Codes Description and its Applications", Chang and Leu. Color Science "Concepts and Methods, Quantitative Data and Formulas", pp. 228-230, Gunter Wyszecki and W. S. Stiles.
Computing Surveys, vol. 6, No. 1 (Mar. 1974), "Computer Processing of Line Drawing Images", Herbert Freeman.
Primary Examiner—Michael T. Razavi
Assistant Examiner—David Fox
Attorney, Agent, or Firm—Jane E. Obee
The present invention relates to a method of identifying and characterizing, by color, at least one valid object having at least one predetermined attribute value in a background. The method generates a plurality of images of a candidate object and the background, where each image is one of three primary color images or a black-and-white image. The method searches the image for a candidate object using an automatically calculated threshold gray level and determines the interior points of the candidate object. The method further determines the gray level value of the interior points in the image and calculates a color parameter for the interior points. The method thus enables one to characterize the candidate object by the color parameter and validate the candidate object having the valid object predetermined attribute value.
40 Claims, 40 Drawing Sheets
Microfiche Appendix Included
(86 Microfiche, 2 Pages)