System and method of chaining algorithms for global object recognition to improve probability of correctness and reduce processing load
First Claim
1. A computer-implemented method for global object recognition comprising:
- receiving, by the one or more hardware processors, object metadata including a plurality of characteristics that define an object to be detected;
receiving, by one or more hardware processors, search metadata including a plurality of context parameters that define a search for the object;
retrieving, based on the object and search metadata, a plurality of source data of a given data type;
selecting, from a plurality of algorithms, a subset of algorithms to be used in processing the retrieved source data based on a cumulative trained probability of correctness (Pc) that each of the algorithms, which are processed in a chain and conditioned upon the result of the preceding algorithms, produce a correct result;
ordering the algorithms in the subset based on algorithm metadata including a plurality of algorithm characteristics to reduce an expected processing load of the retrieved source data; and
processing the retrieved source data in order according to the chain of the selected subset of algorithms to obtain a plurality of results and to reduce the number of source data that is processed by the next algorithm in the chain, at least one result indicating whether the object was detected in corresponding source data output from the last algorithm in the chain.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method improves the probability of correctly detecting an object from a collection of source data and reduces the processing load. A plurality of algorithms for a given data type are selected and ordered based on a cumulative trained probability of correctness (Pc) that each of the algorithms, which are processed in a chain and conditioned upon the result of the preceding algorithms, produce a correct result and a processing. The algorithms cull the source data to pass forward a reduced subset of source data in which the conditional probability of detecting the object is higher than the a priori probability of the algorithm detecting that same object. The Pc and its confidence interval is suitably computed and displayed for each algorithm and the chain and the final object detection.
14 Citations
30 Claims
-
1. A computer-implemented method for global object recognition comprising:
-
receiving, by the one or more hardware processors, object metadata including a plurality of characteristics that define an object to be detected; receiving, by one or more hardware processors, search metadata including a plurality of context parameters that define a search for the object; retrieving, based on the object and search metadata, a plurality of source data of a given data type; selecting, from a plurality of algorithms, a subset of algorithms to be used in processing the retrieved source data based on a cumulative trained probability of correctness (Pc) that each of the algorithms, which are processed in a chain and conditioned upon the result of the preceding algorithms, produce a correct result; ordering the algorithms in the subset based on algorithm metadata including a plurality of algorithm characteristics to reduce an expected processing load of the retrieved source data; and processing the retrieved source data in order according to the chain of the selected subset of algorithms to obtain a plurality of results and to reduce the number of source data that is processed by the next algorithm in the chain, at least one result indicating whether the object was detected in corresponding source data output from the last algorithm in the chain. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A computer-implemented method for global object recognition comprising:
-
(a) receiving, by the one or more hardware processors, object metadata including a plurality of characteristics that define an object to be located; (b) receiving, by one or more hardware processors, for each of a plurality of algorithms configured to process source data of a given data type selected from one of image, audio, text and signals, algorithm metadata including a plurality of algorithm characteristics that describe the algorithm; (c) retrieving a plurality of training source data of the given data type; (d) selecting, from the plurality of algorithms, based on the object and algorithm metadata a plurality of candidate subsets of algorithms to be used in processing the retrieved source data; (e) for each candidate subset, ordering the algorithms in a chain based on algorithm metadata to reduce an expected processing load, wherein an image chain is configured to detect a land or water object, said image chain including a plurality of image size, cloud cover, sun quality, land/water, land object detection and water objection detection algorithms, wherein an audio chain is configured to detect a voice recognition object, said audio chain including a plurality of source, language, quality, key words and frequency of key words algorithms, wherein a text chain is configured to extract text relevant to an object, said text chain including a plurality of text format, language, topic, key words and frequency of key words algorithms and wherein a signals chain is configured to locate an object that is the source of signals, said signals chain including a plurality of signal type, waveform, positioning and location algorithms; (f) for each candidate subset, processing the retrieved source data in order according to the chain of algorithms to obtain a plurality of results and to reduce the number of training source data that is processed by the next algorithm in the chain, at least one result indicating whether the object was identified in corresponding source data output from the last algorithm in the chain; (g) for each candidate subset, computing a cumulative trained probability of correctness (Pc) and corresponding confidence interval that each of the algorithms, which are processed in the chain and conditioned upon the result of the preceding algorithms, produce a correct result; (h) selecting a candidate subset based on its trained Pc and corresponding confidence interval and expected processing load; (i) pairing the selected subset of algorithms with the object to be detected; and (j) repeating the steps (a) through (i) for either the same object with a different data type or for different objects. - View Dependent Claims (28)
-
-
29. A computer-implemented method for global object recognition comprising:
-
receiving, by the one or more hardware processors, object metadata including a plurality of characteristics that define the object to be detected; receiving, by one or more hardware processors, search metadata including a plurality of context parameters that define a search for the object; receiving, by one or more hardware processors, a plurality algorithms, algorithm metadata including a plurality of algorithm characteristics that describe each algorithm, and a plurality of defined subsets of chained algorithms configured to detect different objects, each said defined subset selected based on a cumulative trained probability of correctness (Pc) and corresponding confidence interval that each one of the algorithms, which are processed in the chain and conditioned upon the result of the preceding algorithms, produce a correct result and an expected processing load of the chain; selecting, from the plurality of defined subsets, based on the object metadata one of the defined subsets, said algorithms in the selected subsets configured to process source data of a given data type selected from one of image, audio, text and signals; if none of the defined subsets match the object to be located, based on the object and algorithm metadata selecting and ordering in a chain a plurality of algorithms, configured to process source data of a given data type, to define a selected subset, wherein an image chain is configured to detect a land or water object, said image chain including a plurality of image size, cloud cover, sun quality, land/water, land object detection and water objection detection algorithms, wherein an audio chain is configured to detect a voice recognition object, said audio chain including a plurality of source, language, quality, key words and frequency of key words algorithms, wherein a text chain is configured to extract text relevant to an object, said text chain including a plurality of text format, language, topic, key words and frequency of key words algorithms and wherein a signals chain is configured to locate an object that is the source of signals, said signals chain including a plurality of signal type, waveform, positioning and location algorithms; retrieving, based on the plurality of context parameters, a plurality of source data of the given data type; processing the retrieved one or more source data in order according to the chain of the selected subset of algorithms to obtain a plurality of results and to reduce the number of source data that is processed by the next algorithm in the chain, at least one result indicating whether the object was detected in corresponding source data output from the last algorithm in the chain; and determining a cumulative object Pc and confidence interval representing whether the object was detected in one or more of the retrieved source data output from the last algorithm based on the at least one result.
-
-
30. A computer-implemented method for global object recognition comprising:
-
receiving, by the one or more hardware processors, object metadata including a plurality of characteristics that define an object to be detected; receiving, by one or more hardware processors, search metadata including a plurality of context parameters that define a search for the object; retrieving, based on the object and search metadata, a plurality of source data of a given data type selected from one of image, audio, text and signals; selecting, from a plurality of algorithms, a subset of algorithms to be used in processing the retrieved source data based on a cumulative trained probability of correctness (Pc) that each of the algorithms, which are processed in a chain and conditioned upon the result of the preceding algorithms, produce a correct result, wherein an image chain is configured to detect either land or water objects, said image chain including a plurality of image size, cloud cover, sun quality, land/water, land object detection and water objection detection algorithms, wherein an audio chain is configured to detect a voice recognition object, said audio chain including a plurality of source, language, quality, key words and frequency of key words algorithms, wherein a text chain is configured to extract text relevant to an object, said text chain including a plurality of text format, language, topic, key words and frequency of key words algorithms, and for a signals chain is configured to locate an object that is the source of signals, said signals chain including a plurality of signal type, waveform, positioning and location algorithms; ordering the algorithms in the subset based on algorithm metadata including a plurality of algorithm characteristics to reduce an expected processing load of the retrieved source data; and processing the retrieved source data in order according to the chain of the selected subset of algorithms to obtain a plurality of results and to reduce the number of source data that is processed by the next algorithm in the chain, at least one result indicating whether the object was detected in corresponding source data output from the last algorithm in the chain.
-
Specification