Object edge point filtering system for machine vision

Details Object edge point filtering system for machine vision Object edge point filtering system for machine vision

1995-12-28

1998-08-18

Shalwala, Bipin

Image analysis

Pattern recognition

Feature extraction

382151, 382153, 382206, 382263, 382265, 382270, 382281, G06K 948, G06K 900, G06K 952, G06K 940

Patent

active

057968683

ABSTRACT:
A system and method for filtering edge points in an edge image represented by an array of edge image coordinates each having an edge point magnitude. An edge map array is formed of edge map coordinates each assigned one of three edge indicator values indicative of the relationship between the corresponding edge image coordinate edge point magnitude and two preselected edge magnitude thresholds. An output edge point array is formed of output edge point coordinates to indicate those edge image coordinates and corresponding object image pixels that are validated by the system as being associated with likely object edge points. This is accomplished by constructing a first address stack to track memory addresses at which edge map coordinate values are stored and constructing a second address stack to track memory addresses at which output edge point coordinate values are stored as the output edge point array is constructed. Selected output edge point coordinates are assigned with a preselected edge point value by first scanning the edge map array for edge coordinates assigned the first preselected edge indicator value and, using the stacks to keep track of the addresses of these coordinates, neighboring edge map coordinates are examined for any edge map coordinates assigned with either the first or second preselected edge indicator values. The address of edge map coordinates found to be assigned with either the first or second preselected edge indicator values are then tracked by the stacks.

REFERENCES:
patent: 4868752 (1989-09-01), Fuji
patent: 5487115 (1996-01-01), Surka
patent: 5590220 (1996-12-01), Takahashi
patent: 5596655 (1997-01-01), Lopez
patent: 5604822 (1997-02-01), Pearson et al.
patent: 5616905 (1997-04-01), Sugiyama
John Francis Canny, "Finding Edges and Lines in Images," ONR Technical Report No. AI-TR-720, Jun. 1983.
Abdou, I.E., "Quantitative Methods of Edge Detection," USCIPI Report 830, Chs. 2 and 7, Image Processing Institute, University of Southern California, Jul. 1978.
Pavlidis, T., "Filling Algorithms For Raster Graphics," SIGGRAPH 1978 Proceedings, Computer Graphics, vol. 12, No. 3, pp. 161-166, 1978.
Ballard, D. H., "Generalizing The Hough Transform to Detect Arbitrary Shapes," Pattern Recognition, vol. 13, No. 2, pp. 111-122, 1981.
Ballard, D. H. et al., Computer Vision, pp. 123-131, Prentice-Hall, Englewood Cliffs, New Jersey, 1982.
Hearn, D. et al., Computer Graphics, pp. 92-96, Prentice-Hall, Englewood Cliffs, New Jersey, 1986.

Affiliated with

Also associated with

Rating

Object edge point filtering system for machine vision does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Object edge point filtering system for machine vision, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object edge point filtering system for machine vision will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1123238