Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home Image Analysis Single-step-coarse-registration-and-inspection-of-circular-objects

 Method and apparatus for inspecting a workpiece
What is claimed is: 1. A system for the inspection of a workpiece, the system comprising in ...


 Split optics arrangement for vision inspection/sorter module
What is claimed is: 1. In a method of determining lead integrity of IC devices having leads, ...


 Pattern recognizing apparatus and method
The present invention aims at providing a pattern recognizing apparatus and method capable of ...


 Image data processing apparatus and image data processing method
An object of the present invention is therefore to provide an image data processing apparatus and ...


 Device and method to detect dislocation of object image data
OF THE INVENTION FIG. 1 shows a first preferred embodiment of a device to record data representing ...


 Image processing apparatus
According to the present invention, there is provided an apparatus or method in which images of a ...


 Coding apparatus and method of same and decoding apparatus and method of same
An object of the present invention is to provide a coding apparatus and a decoding apparatus having ...


 Method and apparatus for a digital video cassette (DVC) decode system
OF THE INVENTION The invention will be described with respect to the Figures in which FIG. 1 ...


 Arrangement for transforming picture data
What is claimed is: 1. An arrangement for transforming picture data while using a method of two-...


 System for determining the position of movable machine parts
We claim: 1. System for determining the position of movable machine parts, including an incremental ...


 Single step coarse registration and inspection of circular objects

Details
Inventors: Schott, Jean-Pierre;
Assignee: Cognex Corporation (Natick, MA)
Primary Examiner: Couso; Jose L.
Assistant Examiner:
Attorney, Agent or Firm: Michaelis; Brian L., Weinzimmer; Russ

A very fast, memory efficient, single-step solution for coarse alignment with determination of angular displacement, and inspection for surface defects on circular objects with non-symmetric patterns and random orientation is described. A suitable geometric partition model of an image is constructed that includes a plurality of spatial bins that can be used for rotation estimation and defect detection. In one embodiment for inspection of circular objects, the geometric partitioning includes 256 spatial bins constituted by concentric circular rings divided into sectors. The number of sectors and thickness of the rings are such that the approximate number of pixels in each region is the same. A set of numbers that encode rotational position and gray level information on the plurality of spatial bins of a reference object are acquired during training and used during run-time wherein the same information relative to a circular object being inspected is computed, and the data are correlated to determine both the coarse rotation and gray level difference in pertinent ones of the plurality of spatial bins.

DETAILED DESCRIPTION The present invention provides a very fast, memory-efficient, single-step solution for coarse alignment with determination of object angular displacement, and inspection for surface defects on circular objects with non-symmetric patterns and random angular displacement.
According to the invention, a geometric partitioning of an image includes a plurality of spatial bins or regions for estimating rotation and for defect detection.
In one embodiment for inspection of circular objects the geometric partitioning comprises 256 spatial bins, each bin being a sector of one concentric circular ring of a plurality of concentric circular rings.
The number of sectors and thickness of the rings are such that the approximate number of pixels in each sector is the same.
Angular displacement and grey-level information for a plurality of spatial bins representing a reference object are acquired during training and used during run-time wherein the same information relative to a circular object being inspected is computed.
An intensity histogram is optionally generated for the reference object at train-time for comparison with an intensity histogram of the object being inspected.
A spatial histogram of the grey image is also generated during train-time in accordance with the geometric partitioning.
The geometrically partitioned image is of the same size as the grey image of the object being inspected and defines the plurality of spatial bins or regions for purposes of angular displacement determination.
The value of pixels of the grey image for each region are summed and optionally normalized by the number of pixels in each bin.
The simultaneous angular registration or orientation determination and inspection is achieved by deriving data in accordance with the specific geometric partitioning, and the data are aligned and compared to determine both the coarse rotation and grey level difference in pertinent ones of the plurality of spatial bins.
Features of the invention include a highly efficient inspection process with inspection times in the low tens of milliseconds using the single step technique according to the invention, as opposed to prior art implementations that typically require hundreds of milliseconds to run



Related patents
  Multiple field of view calibration plate having a reqular array of features for use in semiconductor manufacturing
An article of manufacture is provided for use in a multi-camera machine vision system wherein each of a plurality of cameras simultaneously acquires an image of a ...
  Interpolation method and apparatus for fast image magnification
According to the present invention, methods and apparatus for generating pixel values in a magnified destination image of an object in a destination image space are ...
  Mark quality inspection apparatus and method
The foregoing objects are attained by the invention which provides, in one aspect, an improved mark inspection apparatus. The apparatus includes a video camera that ...
  Fuzzy method and device for the recognition of geometric shapes in images
Accordingly, an aim of the present invention is to provide a fuzzy method and device for the recognition of geometric shapes in images that gives greater robustness to ...
  Depth from focal gradient analysis using object texture removal by albedo normalization
The method and apparatus of the invention substantially remove the effects of object reflectance from an image acquired using structured illumination, so that only the ...
  Labeled projection of digital images
The invention comprises a method and apparatus for measuring the size and position of bonds 09 made by wire bonding machines in the semiconductor assembly process. The ...
  Depth-from-defocus optical apparatus with invariance to surface reflectance properties
A depth-from-defocus optical apparatus is provided for use with a depth-from-defocus three-dimensional imaging system for obtaining a depth image of an object. The ...
  Vision system for analyzing solid-of-revolution radius profile
The invention provides a machine vision method for estimating both a longitudinal position and a radius of a circular cross-section of a solid of revolution. The method ...
  Semiconductor device image inspection utilizing image subtraction and threshold imaging
The foregoing objects are among those achieved by the invention which provides, in one aspect, a machine vision method for inspecting the surfaces of semiconductor dies. ...
  System and method of performing tomographic reconstruction and volume rendering using texture mapping
OF THE PREFERRED EMBODIMENTS I. Nomenclature and Definitions The preferred embodiment of the invention is discussed in detail below. While specific steps, ...

0.014

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved