System and method for performing edge detection in an image

Details System and method for performing edge detection in an image System and method for performing edge detection in an image

2006-03-14

2006-03-14

Miriam, Daniel (Department: 2625)

Image analysis

Pattern recognition

Feature extraction

Reexamination Certificate

active

07013047

ABSTRACT:
A system and method for performing a curve fit on a plurality of data points. In an initial phase, a subset Pmaxof the plurality of points which represents an optimal curve is determined. This phase is based on a statistical model which dictates that after trying at most Nminrandom curves, each connecting a randomly selected two or more points from the input set, one of the curves will pass within a specified radius of the subset Pmaxof the input points. The subset Pmaxmay then be used in the second phase of the method, where a refined curve fit is made by iteratively culling outliers from the subset Pmaxwith respect to a succession of optimal curves fit to the modified subset Pmaxat each iteration. The refined curve fit generates a refined curve, which may be output along with a final culled subset Kfinalof Pmax.

REFERENCES:
patent: 5081689 (1992-01-01), Meyer et al.
patent: 5199082 (1993-03-01), Venema
patent: 5339367 (1994-08-01), Roth
patent: 5617491 (1997-04-01), Roth
patent: 6154567 (2000-11-01), McGarry
patent: 6408109 (2002-06-01), Silver et al.
patent: 6690842 (2004-02-01), Silver et al.
patent: 2203877 (1998-10-01), None
Hata, et al. “Automatic extraction and tracking of contours”, IEEE, pp. 441-445, 1996.
Dougherty, et al. “ROC Curve evaluation of edge detector performance”, IEEEE, pp. 525-529, 1998.
U.S. Appl. No. 09/894,497, filed Jun. 28, 2001.

Affiliated with

Also associated with

Rating

System and method for performing edge detection in an image 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 performing edge detection in an image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing edge detection in an image will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3527892