Skip to main content

Robust Methods

  • Reference work entry
  • First Online:
Computer Vision
  • 168 Accesses

Synonyms

Robust clustering; Robust regression

Definition

The goal of robust methods in computer vision is to extract all the information necessary to solve a given task while discarding everything that is not needed. The tasks can be very simple or very complex, but in real-life applications, a robust procedure will always be required. In the end, the performance of a machine for solving a vision problem will be judged against that of human observers performing the equivalent task. Since the human visual system works in a much more sophisticated manner than the present day computer vision systems, this ultimate goal is still far from reality.

Background

The task of a robust algorithm is to derive a model that estimates one or more structures present in the data, each structure depending only on a part of the data. A point obeying the model is called an inlier, while a point not obeying it is called an outlier. Since there are several inlier structures, therefore relative to one inlier...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 649.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 899.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619

    Article  Google Scholar 

  2. Kanatani K, Morris D (2001) Gauges and gauge transformations for uncertainty description of geometric structure with indeterminacy. IEEE Trans Inf Theory 47:2017–2028

    Article  MathSciNet  MATH  Google Scholar 

  3. Subbarao R, Meer P (2009) Nonlinear mean shift over Riemannian manifolds. Int J Comput Vis 84:1–20

    Article  Google Scholar 

  4. Huber PJ (1996) Robust statistical procedures, 2nd edn. SIAM, Philadelphia

    Book  Google Scholar 

  5. Rousseeuw PJ, Leroy AM (1987) Robust regression and outlier detection. Wiley, New York

    Book  MATH  Google Scholar 

  6. Meer P, Mintz D, Kim DY, Rosenfeld A (1991) Robust regression methods in computer vision: a review. Int J Comput Vis 6:59–70

    Article  Google Scholar 

  7. Stewart CV (1999) Robust parameter estimation in computer vision. SIAM Rev 41:513–537

    Article  MathSciNet  MATH  Google Scholar 

  8. Meer P, Stewart CV, Tyler DE (eds) (2000) Robust statistical techniques in image understanding. Special issue, Computer Vision and Image Understanding vol 78. Academic Press San Diego

    Google Scholar 

  9. Fischler MA, Bolles RC (1981) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun ACM 24(6):381–395

    Article  MathSciNet  Google Scholar 

  10. Raguram R, Frahm JM, Pollefeys M (2008) A comparative analysis of ransac techniques leading to adaptive real-time random sample consensus. In: ECCV '08: proceedings of the 10th European conference on computer vision, Springer, pp 500–513

    Google Scholar 

  11. Wang H, Suter D (2004) Robust adaptive-scale parametric model estimation for computer vision IEEE Trans Pattern Anal Mach Intell 26:1459–1474

    Article  Google Scholar 

  12. Subbarao R, Meer P (2006) Beyond RANSAC: user independent robust regression. Workshop on 25 years of RANSAC, New York, NY

    Google Scholar 

  13. Vidal R, Ma Y, Sastry S (2005) Generalized principal component analysis (GPCA). IEEE Trans Pattern Anal Mach Intell 27:1945–1959

    Article  Google Scholar 

  14. Hartley RI, Zisserman A (2004) Multiple view geometry in computer vision, 2nd edn. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  15. Mittal S, Anand S, Meer P (2012) Generalized Projection Based M-Estimator. IEEE Trans Pattern Anal Mach Intell., 34:2351–2364

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Meer, P., Mittal, S. (2014). Robust Methods. In: Ikeuchi, K. (eds) Computer Vision. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-31439-6_650

Download citation

Publish with us

Policies and ethics