Wald's sequential analysis for time-constrained vision problems

Lecture Notes in Electrical Engineering

Volumn 8 LNEE, Issue , 2008, Pages 57-77

  Matas, Jiří ^a   Šochman, Jan ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

3D RECONSTRUCTION; ADABOOST LEARNING; ALGORITHMIC SOLUTIONS; CASCADE OF CLASSIFIERS; CLASSIFICATION ,; CLASSIFICATION ERRORS; DECISION PROBLEMS; FACE DETECTION; FACE DETECTION PROBLEM; FALSE NEGATIVES; FALSE POSITIVE; INTEREST POINTS; MATCHING PROBLEMS; QUASI-OPTIMAL; RANSAC ALGORITHM; REAL-TIME DETECTION; REAL-TIME RESPONSE; SEQUENTIAL ANALYSIS; SEQUENTIAL PROBABILITY RATIO TEST; VISION PROBLEMS;

ADAPTIVE BOOSTING; COMPUTER VISION; DECISION MAKING; DETECTORS; FACE RECOGNITION; IMAGE RECONSTRUCTION; OBJECT RECOGNITION; PROBABILITY; SEQUENTIAL SWITCHING; THREE DIMENSIONAL;

PROBLEM SOLVING;

EID: 78651576588     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-0-387-75523-6_5     Document Type: Conference Paper

References (25)

1. Fischler, M., Bolles, R.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. CACM 24(6), 381-395 (1981)
2. Freund, Y., Schapire, R.: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 55(1), 119-139 (1997)
3. Friedman, J., Hastie, T., Tibshirani, R.: Additive logistic regression: a statistical view of boosting. Tech. rep., Department of Statistics, Sequoia Hall, Stanford Univerity (1998)
4. Hartley, R., Zisserman, A.: Multiple view geometry in computer vision, 2nd edn. Cambridge University, Cambridge (2003)
5. Lee, P.M.: Sequential probability ratio test. University of York. www.york.ac.uk/depts/maths/teaching/pml/ais/sprt.ps
6. Li, S., Zhu, L., Zhang, Z., Blake, A., Zhang, H., Shum, H.: Statistical learning of multi-view face detection. In: ECCV, p. IV: 67 ff. (2002)
7. d, d test. Image and Vision Computing 22(10), 837-842 (2004)
8. Matas, J., Chum, O.: Randomized ransac with sequential probability ratio test. In: S. Ma, H.Y. Shum (eds.) Proc. IEEE International Conference on Computer Vision (ICCV), vol. II, pp. 1727-1732. IEEE Computer Society Press, New York, USA (2005)
9. Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. International Journal of Computer Vision 60(1), 63-86 (2004). URL http://lear.inrialpes.fr/pubs/2004/MS04
10. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Van Gool, L.: A Comparison of Affine Region Detectors. IJCV (2005). To appear
11. Nister, D.: Preemptive RANSAC for live structure and motion estimation. In: Proc. ICCV03, vol. I, pp. 199-206 (2003)
12. Rowley, H., Baluja, S., Kanade, T.: Neural network-based face detection. PAMI 20(1), 23-38 (1998)
13. Schapire, R.E., Singer, Y.: Improved boosting algorithms using confidence-rated predictions. Machine Learning pp. 37(3): 297-336 (1999)
14. Scott, D.W.: Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons (1992)
15. Šochman, J., Matas, J.: WaldBoost - learning for time constrained sequential detection. In: C. Schmid, S. Soatto, C. Tomasi (eds.) Proc. of Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 150-157. IEEE Computer Society, Los Alamitos, California, USA (2005)
16. Šochman, J., Matas, J.: Learning a fast emulator of a binary decision process. In: ACCV (2007)
17. Sung, K.K., Poggio, T.: Learning human face detection in cluttered scenes. In: Computer Analysis of Images and Patterns, pp. 432-439 (1995). URL citeseer.nj.nec.com/sung95learning.html
18. Tordoff, B., Murray, D.: Guided sampling and consensus for motion estimation. In: Proc. 7th ECCV, vol. 1, pp. 82-96. Springer-Verlag (2002)
19. Torr, P., Zisserman, A., Maybank, S.: Robust detection of degenerate configurations while estimating the fundamental matrix. CVIU 71(3), 312-333 (1998)
20. Torr, P.H.S.: Outlier detection and motion segmentation. Ph.D. thesis, Dept. of Engineering Science, University of Oxford (1995)
21. Torr, P.H.S., Zisserman, A.: MLESAC: A new robust estimator with application to estimating image geometry. CVIU 78, 138-156 (2000). URL http://www.robots.ox.ac.uk/~vgg/vggpapers/Torr2000.ps.gz
22. Viola, P., Jones, M.: Robust real time object detection. In: SCTV. Vancouver, Canada (2001)
23. Wald, A.: Sequential analysis. Dover, New York (1947)
24. Wu, B., AI, H., Huang, C., Lao, S.: Fast rotation invariant multi-view face detection based on real adaboost. In: FGR (2004)
25. Xiao, R., Zhu, L., Zhang, H.: Boosting chain learning for object detection. In: ICCV, pp. 709-715 (2003)