Pattern recognition system employing unlike templates to detect objects having distinctive features in a video field
First Claim
1. A pattern recognition method for recognizing an object having distinctive features as imaged in a video field, said method comprising the steps of:
- (a) passing a first template having a first pattern similar to one of said distinctive features over said video field and comparing the same in order to preliminarily identify at least one possible distinctive feature of said object which could either be a correctly identified distinctive feature or one of a plurality of incorrectly identified features;
(b) passing a second template having a second pattern different from said first template pattern over said possible distinctive feature and comparing the same in order to determine if said possible distinctive feature is at least one of said incorrectly identified features;
(c) passing a third template having a third pattern different from said first and second template patterns over said possible distinctive feature and comparing the same in order to determine if said possible distinctive feature is at least another of said incorrectly identified features;
(d) repeating steps (b) and (c) above until all possible likely falsely identified features have been eliminated as possible candidates for said distinctive feature;
(e) selecting said second pattern, wherein said second pattern includes a first element of said distinctive feature which extends substantially completely across said second template,wherein said correctly identified feature is accurately identified by process of elimination.
15 Assignments
0 Petitions
Accused Products
Abstract
A system for inserting images into live video fields includes a method for rapidly and efficiently identifying landmarks and objects. Initially a first template, having a first pattern similar to one of the distinctive features of the object, is passed over the video field and compared to it in order to preliminarily identify at least one possible distinctive feature as a candidate. A second template is then created by taking one of the major elements of the distinctive feature candidate and extending that element all the way across the second template and then comparing it to the distinctive feature candidate. This eliminates one or more possible falsely identified features. A third template is then created having a pattern formed from another major element of said distinctive feature and extending it all the way across the third template. The third template is then likewise passed over the distinctive feature candidate and compared therewith in order to eliminate still further falsely identified features. The method is continued until all possible false alarm candidates have been eliminated. The process is then repeated in order to preliminarily identify two or three landmarks of the target object. The locations of those objects are then compared to a geometric model to further verify if the object has been correctly identified. The methodology can be tested against a video taped program to determine if it accurately identifies objects.
-
Citations
27 Claims
-
1. A pattern recognition method for recognizing an object having distinctive features as imaged in a video field, said method comprising the steps of:
-
(a) passing a first template having a first pattern similar to one of said distinctive features over said video field and comparing the same in order to preliminarily identify at least one possible distinctive feature of said object which could either be a correctly identified distinctive feature or one of a plurality of incorrectly identified features; (b) passing a second template having a second pattern different from said first template pattern over said possible distinctive feature and comparing the same in order to determine if said possible distinctive feature is at least one of said incorrectly identified features; (c) passing a third template having a third pattern different from said first and second template patterns over said possible distinctive feature and comparing the same in order to determine if said possible distinctive feature is at least another of said incorrectly identified features; (d) repeating steps (b) and (c) above until all possible likely falsely identified features have been eliminated as possible candidates for said distinctive feature; (e) selecting said second pattern, wherein said second pattern includes a first element of said distinctive feature which extends substantially completely across said second template, wherein said correctly identified feature is accurately identified by process of elimination. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A pattern recognition method for recognizing an object having landmark features as imaged in a video field, said method comprising the steps of:
-
(a) correlating a first template having a first pattern similar to one of said landmark features with respect to said video field and generating a first correlation surface to preliminarily identify at least one candidate landmark feature of said object which could be either a correctly identified landmark feature or one of a plurality of falsely identified landmark features; (b) correlating a second template having a second pattern with unlike feature correlation with respect to said first template pattern to said candidate landmark feature and generating a second correlation surface to determine if said candidate landmark feature is at least one of said falsely identified landmark features; (c) correlating a third template having a third pattern with unlike feature correlation with respect to said first and second template patterns over said candidate landmark feature and generating a third correlation surface in order to determine if said candidate landmark feature is at least another of said falsely identified landmark features; (d) repeating steps (b) and (c) above until all possible likely falsely identified landmark features have been eliminated, (e) selecting said second pattern, wherein said second pattern includes a first element of said landmark feature which extends substantially completely across said second template, wherein said correctly identified landmark feature is accurately identified by process of elimination of said falsely identified landmark features. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A pattern recognition method for recognizing an object having distinctive features as imaged in a video field, said method comprising the steps of:
-
(a) passing a first template having a first pattern similar to one of said distinctive features over said video field and comparing the same in order to preliminarily identify at least one possible distinctive feature of said object which could be either a correctly identified distinctive feature or one of a plurality of incorrectly identified features; and
,(b) passing a second template having a second pattern different from said first template pattern over said possible distinctive feature and comparing the same in order to determine if said possible distinctive feature is at least one of said incorrectly identified features, wherein said second pattern includes a first element of said distinctive feature which extends substantially completely across said second template.
-
-
20. A pattern recognition method for recognizing an object having landmark features as imaged in a video field, said method comprising the steps of:
-
(a) correlating a first template having a first pattern similar to one of said landmark features with respect to said video field and generating a first correlation surface to preliminarily identify at least one candidate landmark feature of said object which could be either a correctly identified landmark feature or one of a plurality of falsely identified landmark features; and
,(b) correlating a second template having a second pattern with unlike feature correlation with respect to said first template pattern to said candidate landmark feature and generating a second correlation surface to determine if said candidate landmark feature is at least one of said falsely identified landmark features, wherein said second pattern includes a first element of said landmark feature which extends substantially completely across said second template.
-
-
21. A system for recognizing an object having landmark features as imaged in a video field, said system comprising:
-
scanning means for scanning said object and forming a series of video fields; and
,correlating means for correlating a first template having a first pattern similar to one of said landmark features with respect to said video field and generating a first correlation surface to preliminarily identify at least one candidate landmark feature of said object which could be either a correctly identified landmark feature or one of a plurality of falsely identified landmark features and for correlating a second template having a second pattern with unlike feature correlation with respect to said first template pattern to said candidate landmark feature and generating a second correlation surface to determine if said candidate landmark feature is at least one of said falsely identified landmark features, wherein said second pattern includes a first element of said landmark feature which extends substantially completely across said second template and wherein said correctly identified landmark feature is identified by process of eliminating possible falsely identified landmark features. - View Dependent Claims (22)
-
-
23. A pattern recognition method for recognizing an object having distinctive features as imaged in a video field, said method comprising the steps of:
-
(a) passing a first template having a first pattern similar to one of said distinctive features over said video field and comparing the same in order to preliminarily identify at least one possible distinctive feature of said object which could be either a correctly identified distinctive feature or one of a plurality of incorrectly identified features; (b) passing a second template having a second pattern different from said first template pattern over said possible distinctive feature and comparing the same in order to determine if said possible distinctive feature is at least one of said incorrectly identified features; (c) passing a third template having a third pattern different from said first and second template patterns over said possible distinctive features and comparing the same in order to determine if said possible distinctive feature is at least another of said incorrectly identified features, wherein at least two templates are employed and a distinctive feature is determined to exist when the following total function T is maximized;
space="preserve" listing-type="equation">T=Σ
[Σ
Pα
.sub.i (m,n)±
Σ
Pα
.sub.i (m+v,n+h)]=maximumwhere T=Total or Sum of function P=a given line α
i =angle of a given line P to abscissai=2 or more m=location of at least a first search template on the vertical, i.e., ordinate, axis n=location of at least a first search template on the horizontal, i.e., abscissa, axis. v=vertical offset of at least a second search template from point m h=horizontal offset of at least a second search template from point n.
-
-
24. A pattern recognition method for recognizing an object having landmark features as imaged in a video field, said method comprising the steps of:
-
(a) correlating a first template having a first pattern similar to one of said landmark features with respect to said video field and generating a first correlation surface to preliminarily identify at least one candidate landmark feature of said object which could be either a correctly identified landmark feature or one of a plurality of falsely identified landmark features; (b) correlating a second template having a second pattern with unlike feature correlation with respect to said first pattern to said candidate landmark feature and generating a second correlation surface to determine if said landmark feature is at least one of said falsely identified landmark features; (c) correlating a third template having a third pattern with unlike feature correlation with respect to said first and second template patterns over said candidate landmark feature and generating a third correlation surface in order to determine if said candidate landmark feature is at least another of said falsely identified landmark features, wherein at least two correlation surfaces are generated and a landmark feature is determine to exist when the following total function is maximized;
space="preserve" listing-type="equation">T=Σ
[Σ
Pα
.sub.i (m,n)±
Σ
Pα
.sub.i (m-v,n+h)]=maximumwhere T=Total or Sum of function P=a given line α
i =angle of a given line P to abscissai=2 or more m=location of at least a first search template on the vertical, i.e., ordinate, axis n=location of at least a first search template on the horizontal, i.e., abscissa, axis. v=vertical offset of at least a second search template from point m h=horizontal offset of at least a second search template from point n.
-
-
25. A pattern recognition method for recognizing an object having distinctive features as imaged in a video field, said method comprising the steps of:
-
(a) passing a first template having a first pattern similar to one of said distinctive features over said video field and comparing the same in order to preliminarily identify at least one possible distinctive feature of said object which could be either a correctly identified distinctive feature or one of a plurality of incorrectly identified features; (b) passing a second template having a second pattern different from said first template pattern over said possible distinctive feature and comparing the same in order to determine if said possible distinctive feature is at least one of said incorrectly identified features, wherein said second pattern does not match any distinctive feature sought to be recognized and includes at least one extended element different from said first pattern in order to more rapidly distinguish said distinctive features.
-
-
26. A pattern recognition method for recognizing an object having landmark features as imaged in a video field, said method comprising the steps of:
-
(a) correlating a first template having a first pattern similar to one of said landmark features with respect to a video field and generating a first correlation surface to preliminarily identify at least one candidate landmark feature of said object which could be either a correctly identified landmark feature or one of a plurality of falsely identified landmark features; and
,(b) correlating a second template having a second pattern with unlike feature correlation with respect to said first template pattern to said candidate landmark feature and generating a second correlation surface to determine if said candidate landmark feature is at least one of said falsely identified landmark features, wherein said second pattern does not match any landmark feature sought to be recognized and includes at least one extended element different from said first pattern in order to more rapidly distinguish said landmark features.
-
-
27. A system for recognizing an object having landmark features as imaged in a video field, said system comprising:
-
scanning means for scanning said object and forming a series of video fields; and
,correlating means for correlating a first template having a first pattern similar to one of said landmark features with respect to said video field and generating a first correlation surface to preliminarily identify at least one candidate landmark feature of said object which could be either a correctly identified landmark feature or one of a plurality of falsely identified landmark features and for correlating a second template having a second pattern with unlike feature correlation with respect to said first template pattern to said candidate landmark feature and generating a second correlation surface to determine if said candidate landmark feature is at least one of said falsely identified landmark features, wherein said second pattern does not match any landmark feature sought to be recognized and includes at least one extended element different from said first pattern in order to more rapidly distinguish said landmark features.
-
Specification