Method and system for anomaly detection

Details Method and system for anomaly detection Method and system for anomaly detection

1997-05-30

2000-07-18

Rogers, Scott

Image analysis

Applications

Manufacturing or product inspection

382149, 382151, 382168, G06K 900, G06K 952, G06T 700, G06T 760

Patent

active

060918462

ABSTRACT:
A system and method for detecting anomalies on a manufactured device includes or utilizes a moveable stage for holding and positioning the device, a camera for capturing an image of the device on the stage, a digitizer coupled to the camera for producing a digital-pixel-based representation of the image, and a computer having a processor and memory. The computer is coupled to the digitizer for receiving the digital-pixel-based representation from the digitizer and coupled to the stage for selectively moving the stage to align the device. The computer is programmed to be operable to symbolically decompose a digital-pixel-based representation of an image to create a primitive-based representation of the image. The image may be aligned by the computer with respect to the rotation of geometric objects in the image by developing a histogram of angles and lengths and matching them to determine a rotational shift.

REFERENCES:
patent: 4233625 (1980-11-01), Atman
patent: 4353087 (1982-10-01), Berry et al.
patent: 4509075 (1985-04-01), Simms et al.
patent: 4550374 (1985-10-01), Meshman et al.
patent: 4579455 (1986-04-01), Levy et al.
patent: 4641257 (1987-02-01), Ayata
patent: 4791586 (1988-12-01), Maeda et al.
patent: 4794648 (1988-12-01), Ayata et al.
patent: 4907285 (1990-03-01), Nakano et al.
patent: 4955062 (1990-09-01), Terui
patent: 5048100 (1991-09-01), Kuperstein
patent: 5086477 (1992-02-01), Yu et al.
patent: 5109430 (1992-04-01), Nishihara et al.
patent: 5144683 (1992-09-01), Suzuki et al.
patent: 5220621 (1993-06-01), Saitoh
patent: 5321770 (1994-06-01), Huttenlocher et al.
patent: 5375194 (1994-12-01), Hori et al.
patent: 5436979 (1995-07-01), Gray et al.
patent: 5513275 (1996-04-01), Khalaj et al.
patent: 5515453 (1996-05-01), Hennessey et al.
patent: 5544256 (1996-08-01), Brecher et al.
"Investigation of a Fuzzy Grammar for Automated Visual Inspection," by Hahn Kwang-Soo, Dissertation in Interdisciplinary Engineering, Graduate Faculty, Texas Tech University, Aug. 1989.
"Picture Interpretation A Symbolic Approach," by Sandy Dance, Terry Caelli and Zhi-Qiang Liu, Series in Machine Perception and Artificial Intelligence--vol. 20, World Scientific, Apr. 1995.
"Symbolic Image Interpretation by Parsing, Interpreting, and Pruning," by Staffan Truve, A Dissertation for the Ph.D. Degree in Computing Science at Chalmers University of Technology, Department of Computer Sciences, dated Jun. 4, 1992.
"Symbolic Reasoning Among 3-D Models and 2-D Images," A Dissertation Submitted to the Department of Computer Science and the Committee on Graduate Studies of Stanford University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy, by Rodney Allen Brooks, dated Jun. 1981.
"Symbolic Pixel Labeling for Curvilinear Feature Detection," Computer Vision Laboratory, Center for Automation Research, University of Maryland, by John Canning, J. John Kim, and Azriel Rosenfeld, dated Jan. 1987.
"Symbolic Learning and Interpretation of 2-D Electrophoresis Gels," University Libraries, Carnegie Mellon University, by Pierre Nugues, Robert Whalen and Jean-Paul Haton, dated Apr. 11, 1991.
"Techniques for Syntactic Analysis of Images with Application for Automatic Visual Inspection," Dissertation in Interdisciplinary Engineering, Graduate Faculty, Texas Tech University, by Youling Lin, Dec. 1990.
"Segmentation Through Symbolic Surface Descriptions," Computer Vision Laboratory, Electrical Engineering and Computer Science Dept., The University of Michigan, by Paul Besl and Ramesh Jain, dated Feb. 1986.
"Zero-Crossing Symbolic Vision Primitives Emulating Physiologic Encoding Schemes," Thesis Submitted to the Faculty of the Oregon Graduate Center in Partial Fulfillment of the Requirements for the Degree Master of Science in Computer Science & Engineering, by Daniel P. Lulich, dated Dec. 1985.
"Code Converter Designs Using Optical Symbolic Substitution Logic," Thesis Submitted to Graduate Engineering & Research, School of Engineering, University of Dayton, In Partial Fulfillment of the Requirements for The Degree Master of Science in Electrical Engineering, by Constantinos C. Agrotis, dated Jul. 1989.
"Symbolic Inverse of Discrete Gaussian Blur," Computer Vision and Robotics Laboratory, Department of Electrical Engineering, McGill University, by B. Kimia and S.W. Zucker, dated Jun. 1985.
"The Symbolic Representation, Analysis, and Manipulation of Morphological Algorithms," A Thesis Presented to The Academic Faculty, in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Electrical Engineering, Georgia Institute of Technology, by Craig Howard Richardson, dated Dec. 1991.
"Fundamentals of Electronic Image Processing," by Arthur R. Weeks, Jr., SPIE/IEEE on Imaging Science & Engineering, not dated.
"Symbolic Projection for Image Information and Retrieval and Spatial Reasoning," by Shi-Kuo Chang and Erland Jungert, Academic Press, not dated .

Affiliated with

Also associated with

Rating

Method and system for anomaly detection 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 for anomaly detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for anomaly detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2045550