Two-dimensional object recognition using chain codes, histogram normalization and trellis algorithm |
| A new system for classifying a two-dimensional object is disclosed. In its broadest aspects, the ... |
|
Image processing method |
| Accordingly, one object of the present invention is to provide an image processing method in which ... |
|
Mark detecting method and apparatus |
| According to the above-identified proposal, however, the search has to be made while moving the ... |
|
Optical character recognition system and method |
| Accordingly, a system and method for optical character recognition are provided which obviate the ... |
|
Optical interprogation system for use in constructing flat tension shadow mask CRTS |
| What is claimed is: 1. An apparatus for interrogating at least one CRT workpiece, comprising; a) a ... |
|
Structured illumination autonomous machine vision system |
| I claim: 1. A method of providing information for automatically determining pathway boundaries for ... |
|
Solder joint locator |
| Pursuant to the present invention, a method and system is provided for automatically detecting ... |
|
Curved surface designing method |
| The present invention has been attained to solve the foregoing problems, and an object thereof is ... |
|
|
Demodulation and phase estimation of two-dimensional patterns
| Details |
Inventors: Larkin, Kieran Gerard; Oldfield, Michael Alexander; Bone, Donald James;
Assignee: Canon Kabushiki Kaisha (Tokyo, JP)
Primary Examiner: Bali; Vikkram
Assistant Examiner:
Attorney, Agent or Firm: Fitzpatrick, Cella, Harper & Scinto
A method (400) of estimating an orientation angle (β0) of a pattern in an image (405) is described. A complex energy operator is applied to the image (405). The complex energy operator is defined as Ψc{f}=(D{f})2-fD2{f}. A phase component of the result, which is defined as 2β0=arg(Ψc{f}) is determined, from which the orientation angle (β0) is calculated. A method (100,200) of demodulating a real two-dimensional pattern is also described. A two-dimensional spiral phase filter is applied to the pattern. The result is combined with the original pattern to provide a demodulated image. Furthermore, a method (600) of estimating a spatial phase of fringe pattern images in a sequence of fringe patterns is disclosed. The fringe pattern images are converted to pure AMFM patterns by removing offsets from each. Contingent analytic images are determined corresponding to each of said AMFM patterns, from which phase differences and phase shifts are determined from dependent pairs. This allows for a spatial phase of the fringe pattern images to be estimated. |
|
DETAILED DESCRIPTION INCLUDING BEST MODE Consider a two-dimensional fringe pattern with intensity of the fringe pattern as follows f(x,y)=a(x,y)+b(x,y), cos [2π(u0{x-x0}+v0{y-y0})-χ] (1) Position coordinates (x,y) may be continuous for an analog pattern or discrete for digital patterns. A background level is denoted by a(x,y) while an amplitude modulation term is denoted by b(x,y), both assumed to be slowly varying functions. Phase term χ(x0,y0) presents the local offset of the overall phase term in the square brackets [ ] of Equation (1). Referring to FIG. 1 where a 2-dimensional fringe pattern or AM-FM pattern, located around a point (x0,y0) and formed by a number of fringes 10 is shown. A small region of interest is defined by Ω. Within this small region Ω, the spatial frequency components u0 and v0 are slowly varying so that they are effectively constant around the point (x0,y0), making the carrier a linear function of x and y. A normal 12 to the local fringes 10 is at an angle β0 to the x-axis. A noise term is omitted from Equation (1), but may be present in real fringe patterns due to the occurrence of blurring, non-linearities, quantisation errors, smudging, scratches, cuts, dust, etc. The intensity pattern f(x,y) is (generally) a rapidly varying function of position coordinates (x,y). The Fourier transform (FT) of the above fringe pattern region Ω is: ##EQU1## wherein ι=√{square root over (b-1)} From Equation (2) it is clear that the Fourier transform FΩ of the fringe pattern f has 3 lobe centres, the first being at the origin and another two at spectral coordinates (u0,v0) and (-u0,-v0). The last two lobe centres are mirror images of each other with regards to the origin. The effect of windowing the fringe pattern f over a small region Ω is to blur the otherwise sharp lobes. The central lobe AΩ, representing the zero frequency component, can be removed, and will therefore be disregarded in the following analysis
|
| Related patents |
|
|
Component shape recognition method
An object of the present invention is to provide a component shape recognition method which enables recognition of the shape of a component which is placed at a rotated ...
|
|
|
Wire bonding inspection equipment
Accordingly, it is an object of the present invention to provide wire bonding inspection equipment which is capable of automatically breaking bonding wires of defective ...
|
|
|
Wire bonding external appearance inspecting apparatus
Accordingly, an object of the present invention is to provide a wire bonding external appearance inspecting apparatus by which optimum illumination directions can be ...
|
|
|
Method and apparatus for machine vision classification and tracking
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present ...
|
|
|
Efficient image registration
An efficient registration method and apparatus provides substantial registration of all of the features common to a pair of images to be registered, even when one of the ...
|
|
|
Automated optical inspection apparatus
This invention provides a method and apparatus for automatically locating the bond of a wire to a lead frame and semiconductor chip or similar device on one machine as ...
|
|
|
Image processing coefficient determination method, image processing coefficient calculation system, image processing system, image processing method, and storage medium
OF THE PREFERRED EMBODIMENTS FIG. 1 is a block diagram to show one embodiment of the invention. In the figure, numeral 1 is a process operation section, numeral 2 is an ...
|
|
|
Digital image processing
FIG. 1 is an illustration of a typical hardware layout according to an embodiment of the invention. FIG. 2 shows a comparison between a 4-bit grey scale and an 8-bit ...
|
|
|
Pattern recognition apparatus and method
We claim: 1. A pattern recognition system comprising: video camera means for generating a video signal representative of an area being viewed, opaque means located on a ...
|
|
|
Reflector for multiple source lighting fixture
The present invention provides an improvement in lighting fixtures which permits the pattern and intensity of illumination to be adjusted by rotating one of the ...
|
|
|