Method, apparatus and computer program product for providing pattern detection with unknown noise levels
View Patent ↗An apparatus for providing pattern detection may include a processor. The processor may be configured to iteratively test different models and corresponding scales for each of the models. The models may be employed for modeling parameters corresponding to a visually detected data. The processor may be further configured to evaluate each of the models over a plurality of iterations based on a function evaluation of each of the models, select one of the models based on the function evaluation of the selected one of the models, and utilize the selected one of the models for fitting the data.
1. A method comprising:
iteratively testing, at a processor, different models and corresponding scales for each of the models, the models being employed for modeling parameters corresponding to a visually detected data, captured by an image capturing module;
evaluating, by a module evaluator, each of the models over a plurality of iterations based on a function evaluation of each of the models;
selecting, at the processor, one of the models based on the function evaluation of the selected one of the models; and
utilizing, at the processor, the selected one of the models for fitting the data,
wherein evaluating each of the models comprises assigning a weighting factor to each respective model on the basis of how well each respective model fits the data and assigning a score to the model based on the weighting factor, the weighting factor comprising a weight for each data point indicating how many times the data point has been selected as an inlier for all models.
2. The method of claim 1 , wherein utilizing the selected one of the models comprises utilizing the selected one of the models without any user input beyond provision of the data.
3. The method of claim 1 , wherein selecting one of the models comprises selecting a model based on the score of the model without any provision of auxiliary information by a user.
4. The method of claim 1 , wherein assigning a weighting factor comprises summing values assigned to each data point for each of the models, the assigned values being indicative of an inlier status of each point for each respective model.
5. The method of claim 1 , wherein iteratively testing different models and corresponding scales comprises concurrently estimating a model parameter and a scale defining inlier data without auxiliary information beyond the data.
6. The method of claim 1 , further comprising estimating, by a scale estimator, the scales of inlier data points for each of the models.
7. The method of claim 6 , wherein estimating the scales comprises deriving the scales based on repeated inlier data points accumulated from the different models.
8. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code instructions comprising:
first program code instructions for iteratively testing different models and corresponding scales for each of the models, the models being employed for modeling parameters corresponding to a visually detected data;
second program code instructions for evaluating each of the models over a plurality of iterations based on a function evaluation of each of the models;
third program code instructions for selecting one of the models based on the function evaluation of the selected one of the models; and
fourth program code instructions for utilizing the selected one of the models for fitting the data,
wherein evaluating each of the models comprises assigning a weighting factor to each respective model on the basis of how well each respective model fits the data and assigning a score to the model based on the weighting factor, the weighting factor comprising a weight for each data point indicating how many times the data point has been selected as an inlier for all models.
9. The computer program product of claim 8 , wherein the fourth program code instructions include instructions for utilizing the selected one of the models without any user input beyond provision of the data.
10. The computer program product of claim 8 , wherein the third program code instructions include instructions for selecting a model based on the score of the model without any provision of auxiliary information by a user.
11. The computer program product of claim 8 , wherein the fourth program code instructions include instructions for summing values assigned to each data point for each of the models, the assigned values being indicative of an inlier status of each point for each respective model.
12. The computer program product of claim 8 , wherein the first program code instructions include instructions for simultaneously estimating a model parameter and a scale defining inlier data without auxiliary information beyond the data.
13. The computer program product of claim 8 , further comprising fifth program code instructions for estimating the scales of inlier data points for each of the models.
14. The computer program product of claim 13 , wherein the fifth program code instructions include instructions for deriving the scales based on repeated inlier data points accumulated from the different models.
15. An apparatus comprising:
a model evaluator configured to evaluate models based on various criteria; and
a processor configured to:
iteratively test different models and corresponding scales for each of the models, the models being employed for modeling parameters corresponding to a visually detected data;
control the model evaluator to evaluate each of the models over a plurality of iterations based on a function evaluation of each of the models;
select one of the models based on the function evaluation of the selected one of the models; and
utilize the selected one of the models for fitting the data,
wherein evaluating each of the models comprises assigning a weighting factor to each respective model on the basis of how well each respective model fits the data and assigning a score to the model based on the weighting factor, the weighting factor comprising a weight for each data point indicating how many times the data point has been selected as an inlier for all models.
16. The apparatus of claim 15 , wherein the processor is further configured to utilize the selected one of the models by utilizing the selected one of the models without any user input beyond provision of the data.
17. The apparatus of claim 15 , wherein the processor is further configured to select one of the models by selecting a model based on the score of the model without any provision of auxiliary information by a user.
18. The apparatus of claim 15 , wherein the processor is further configured to assign a weighting factor by summing values assigned to each data point for each of the models, the assigned values being indicative of an inlier status of each point for each respective model.
19. The apparatus of claim 15 , wherein the processor is further configured to iteratively test different models and corresponding scales by simultaneously estimating a model parameter and a scale defining inlier data without auxiliary information beyond the data.
20. The apparatus of claim 15 , further comprising a scale estimator, wherein the processor is further configured to control the scale estimator to estimate the scales of inlier data points for each of the models.
21. The apparatus of claim 20 , wherein the processor is further configured to control the scale estimator to estimate the scales by deriving the scales based on repeated inlier data points accumulated from the different models.
22. An apparatus comprising:
a processor; and
a memory coupled to the processor, the memory comprising computer-executable program code portions stored therein, the computer-executable program code instructions, when executed by the processor, causing the apparatus to:
iteratively test different models and corresponding scales for each of the models, the models being employed for modeling parameters corresponding to a visually detected data;
evaluate each of the models over a plurality of iterations based on a function evaluation of each of the models;
select one of the models based on the function evaluation of the selected one of the models; and
utilize the selected one of the models for fitting the data,
wherein evaluating each of the models comprises assigning a weighting factor to each respective model on the basis of how well each respective model fits the data and assigning a score to the model based on the weighting factor, the weighting factor comprising a weight for each data point indicating how many times the data point has been selected as an inlier for all models.
23. The apparatus of claim 22 , wherein the computer-executable program code instructions further cause the apparatus to estimate the scales of inlier data points for each of the models.