System and method for finding the center of approximately circul

Details System and method for finding the center of approximately circul System and method for finding the center of approximately circul

1995-02-13

2000-07-04

Bella, Matthew

Image analysis

Pattern recognition

Feature extraction

382288, G06K 946, G06K 936

Patent

active

06084986&

ABSTRACT:
A center of an approximately circular pattern in a physical image can be determined by scanning the physical image to produce an array of digital values. The array of digital values are used to calculate a score at each of a set of candidate center locations. The candidate center location having the highest score is selected as the best overall center for the entire pattern. Typically, the scores are computed on discrete rectangular grid locations, which gives the location of the center to the resolution of the discrete grid. The location can be determined to a finer resolution by recomputing the scores over a grid that has a finer resolution, but only extends over a small neighborhood around the first estimate of the center. This refinement can be repeated an arbitrary number of times. After the final refinement, the resulting estimate of the center location can be taken as the final estimate, or a final interpolation can be performed.

REFERENCES:
patent: 3541246 (1970-11-01), Goldfischer
patent: 3803394 (1974-04-01), Fraser
patent: 3983368 (1976-09-01), Csakvary et al.
patent: 4004083 (1977-01-01), Norem
patent: 4197888 (1980-04-01), McGee et al.
patent: 4219847 (1980-08-01), Pinkney et al.
patent: 4521966 (1985-06-01), Karlsson
patent: 4628469 (1986-12-01), White
patent: 4644583 (1987-02-01), Watanabe et al.
patent: 4720870 (1988-01-01), Billiotte et al.
patent: 4737031 (1988-04-01), Mahlberg et al.
patent: 4790023 (1988-12-01), Matsui et al.
patent: 4805123 (1989-02-01), Specht et al.
patent: 4811776 (1989-03-01), Bolton et al.
patent: 4896279 (1990-01-01), Yoshida
patent: 5164994 (1992-11-01), Bushroe
patent: 5189711 (1993-02-01), Weiss et al.

Affiliated with

Also associated with

Rating

System and method for finding the center of approximately circul does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for finding the center of approximately circul, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for finding the center of approximately circul will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1493589