Analysis of an image of a pattern of discrete objects
US6118893A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 16, 1997 |
| Grant date | Sep 12, 2000 |
| Priority date | — |
| Expiry date | Jul 16, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30152
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An image of an actual pattern of discrete objects is analyzed with respect to a model representing a predefined ideal pattern of objects. Initial processing is performed on only a portion of the image associated with ones of the objects located in an original neighborhood within the image to determine information about an affine transformation of the actual pattern of the discrete objects relative to the predefined ideal pattern. Additional processing is performed on other portions of the image based on the results of the initial processing. Initial processing is performed with respect to a first part of the image by operating on only a first portion of all of the digital data that represents that first part of the image. Later additional processing is performed with respect to another part of the image by operating on only a second portion of all of the digital data that represents that other part of the image, the second portion being relatively smaller than the first portion so that the additional processing is less intensive than the initial processing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.