US5566246A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for ranking and extracting salient contours for target recognition
Assignee: Texas Instruments Inc
•
Filing: 1995-06-07
•
Granted: 1996-10-15
•
Expires: 2015-06-07
Abstract
Abstract A system and method for obtaining salient contours from two-dimensional images acquired by a sensor is disclosed which process the two-dimensional images with an edge detector to produce edgels from each of the images, link the edgels into lists known as contours, compute a saliency value for each of the contours, rank the contours in decreasing order of saliency, and select certain ones of the ranked contours based on the requirements of a particular vision application. Other devices, systems and methods are also disclosed.
Inventors
- 👤 Kashi Rao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 05:47
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/10; G06T7/12; G06T7/181; G06V; G06V10/00; G06V10/20; G06V10/255; G06V10/40; G06V10/44; G06V10/443; G06V10/46; G06V10/462; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/10032; G06T2207/10048; G06T2207/20; G06T2207/20016; G06T2207/30; G06T2207/30212
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
163 words
A computer system for object matching in stereo comprising: stereo structure for capturing and delivering a plurality of stereo image frames, each of said stereo image frames including a plurality of contours, each of said contours including edgels, said plurality of stereo image frames having associated therewith at least one three-dimensional parameter; a vision system including a linker which links said edgels into said contours, said vision system connected to said stereo structure for receiving said plurality of stereo image frames from said stereo structure, and including a processing unit for determining a saliency for each of said contours and ranking said plurality of contours in order of saliency and extracting the most salient contours from said stereo image frames; and a matcher connected to said vision system such that said vision system provides said most salient contours to said matcher whereby said matcher matches said most salient contours to estimate at least one three-dimensional parameter of said plurality of stereo image frames.
Claim 2
Dependent Claim
163 words
A computer system for object matching in stereo comprising: stereo structure for capturing and delivering a plurality of stereo image frames, each of said stereo image frames including a plurality of contours, each of said contours including edgels, said plurality of stereo image frames having associated therewith at least one three-dimensional parameter; a vision system including a linker which links said edgels into said contours, said vision system connected to said stereo structure for receiving said plurality of stereo image frames from said stereo structure, and including a processing unit for determining a saliency for each of said contours and ranking said plurality of contours in order of saliency and extracting the most salient contours from said stereo image frames; and a matcher connected to said vision system such that said vision system provides said most salient contours to said matcher whereby said matcher matches said most salient contours to estimate at least one three-dimensional parameter of said plurality of stereo image frames.
Claim 3
Dependent Claim
19 words
The computer system of claim 1 wherein said vision system comprises a plurality of contour extractors operating in parallel.
Claim 4
Dependent Claim
35 words
The computer system of claim 1, wherein said processing unit comprises a computing unit for establishing a saliency value for each of said contours and determining a plurality of saliency measures for each saliency value.
Claim 5
Dependent Claim
50 words
The computer system of claim 3, wherein said computing unit determines said saliency value, S, as follows: ##EQU5## where W 1 is the weight for the length saliency measure, W s is the weight for the smoothness saliency measure, and W c is the weight for the contrast saliency measure.
Claim 6
Dependent Claim
68 words
The computer system of claim 3, wherein at least one of said plurality of saliency measures determined by said computing unit includes a smoothness saliency measure, S s , calculated as: ##EQU6## where Δk is the average change of curvature of the contour, Δk min is the smallest average change of curvature for all contours, and Δk max is the largest average change of curvature for all contours.
Claim 7
Dependent Claim
39 words
The computer system of claim 5 wherein said average change of curvature, Dk, is calculated by computing curvature at each edgel within said contour, determining any change of curvature, and computing an average of said any change of curvature.
Claim 8
Dependent Claim
27 words
The computer system of claim 6, wherein said determining any change of curvature is accomplished by convolving said computed curvature for each edgel using a difference operator.
Claim 9
Dependent Claim
62 words
The computer system of claim 3, wherein at least one of said plurality of saliency measures determined by said computing unit includes a contrast saliency measure, S c , calculated as: ##EQU7## where C is the average contrast of the contour, C min is the smallest average contrast for all contours, and C max is the largest average contrast for all contours.
Claim 10
Dependent Claim
68 words
The computer system of claim 3, wherein at least one of said plurality of saliency measures determined by said computing unit includes a length saliency measure, S l , calculated as: ##EQU8## where L, the length of the contour, is defined as the number of edgels in that contour, L min is the length of the shortest contour, and L max is the length of the longest contour.
Claim 11
Dependent Claim
32 words
The computer system of claim 1 where said matcher comprises an object matching system connected to receive preselected ones of said processed contours and match them to known contours of predetermined objects.
Claim 12
Dependent Claim
163 words
A vision system for object matching in stereo comprising: stereo structure for capturing and delivering a plurality of stereo image frames, each of said stereo image frames including a plurality of contours, each of said contours including edgels, said plurality of stereo image frames having associated therewith at least one three-dimensional parameter; a vision system including a linker which links said edgels into said contours, said vision system connected to said stereo structure for receiving said plurality of stereo image frames from said stereo structure, and including a processing unit for determining a saliency for each of said contours and ranking said plurality of contours in order of saliency and extracting the most salient contours from said stereo image frames; and a matcher connected to said vision system such that said vision system provides said most salient contours to said matcher whereby said matcher matches said most salient contours to estimate at least one three-dimensional parameter of said plurality of stereo image frames.
Claim 13
Dependent Claim
163 words
A vision system for object matching in stereo comprising: stereo structure for capturing and delivering a plurality of stereo image frames, each of said stereo image frames including a plurality of contours, each of said contours including edgels, said plurality of stereo image frames having associated therewith at least one three-dimensional parameter; a vision system including a linker which links said edgels into said contours, said vision system connected to said stereo structure for receiving said plurality of stereo image frames from said stereo structure, and including a processing unit for determining a saliency for each of said contours and ranking said plurality of contours in order of saliency and extracting the most salient contours from said stereo image frames; and a matcher connected to said vision system such that said vision system provides said most salient contours to said matcher whereby said matcher matches said most salient contours to estimate at least one three-dimensional parameter of said plurality of stereo image frames.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-15 | 2000-04-15 | 2000-10-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-15 | 2004-04-15 | 2004-10-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-15 | 2008-04-15 | 2008-10-15 | $7700.00 | Window Closed / Lapsed |