Automatic design of morphological algorithms for machine vision
First Claim
1. A method for automated selection of a parameterized operator sequence to achieve a pattern classification task, comprising die steps of:
- inputting a collection of labeled data patterns;
deriving statistical descriptions of the inputted labeled data patterns;
determining a criterion function which is used to derive classifier performances by performing the steps of;
determining a classifier performance for each of a plurality of candidate operator sequences and corresponding parameter values using the derived statistical descriptions by performing the steps of;
for each candidate operator sequence and corresponding parameter values, performing;
constructing an Embeddable Markov Chain (EMC), given the derived statistical descriptions for the input data patterns and output statistic to be calculated; and
calculating ouput statistics using the EMC, the output statistics a function of the derived statistical descriptions for the inputted data patterns and a Boolean transformation,identifying an optimal classifier performance among the determined classifier performances according to specified criteria; and
selecting the operator sequence and corresponding parameter values, associated with the identified optimal classifier performance.
3 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides a technique for automated selection of a parameterized operator sequence to achieve a pattern classification task. A collection of labeled data patterns is input and statistical descriptions of the inputted labeled data patterns are then derived. Classifier performance for each of a plurality of candidate operator/parameter sequences is determined. The optimal classifier performance among the candidate classifier performances is then identified. Performance metric information, including, for example, the selected operator sequence/parameter combination, will be outputted. The operator sequences selected can be chosen from a default set of operators, or may be a user-defined set. The operator sequences may include any morphological operators, such as, erosion, dilation, closing, opening, close-open, and open-close.
-
Citations
21 Claims
-
1. A method for automated selection of a parameterized operator sequence to achieve a pattern classification task, comprising die steps of:
-
inputting a collection of labeled data patterns; deriving statistical descriptions of the inputted labeled data patterns; determining a criterion function which is used to derive classifier performances by performing the steps of; determining a classifier performance for each of a plurality of candidate operator sequences and corresponding parameter values using the derived statistical descriptions by performing the steps of; for each candidate operator sequence and corresponding parameter values, performing; constructing an Embeddable Markov Chain (EMC), given the derived statistical descriptions for the input data patterns and output statistic to be calculated; and calculating ouput statistics using the EMC, the output statistics a function of the derived statistical descriptions for the inputted data patterns and a Boolean transformation, identifying an optimal classifier performance among the determined classifier performances according to specified criteria; and selecting the operator sequence and corresponding parameter values, associated with the identified optimal classifier performance. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method for determining optimal classifier performance of a plurality of candidate operator sequences and corresponding parameter values, comprising the steps of:
for each candidate operator sequence and corresponding parameter values, performing; (a) constructing an Embeddable Markov Chain(EMC), given statistical descriptions for inputted data patterns and output statistic to be calculated; (b) calculating the output statistics using the EMC; and (c) selecting an optimal operator sequence and corresponding parameter values using the output statistics, according to specified criteria. - View Dependent Claims (21)
Specification