Skip to main content

Robust 3D Segmentation of Multiple Moving Objects Under Weak Perspective

  • Conference paper
Dynamical Vision (WDV 2006, WDV 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4358))

Abstract

A scene containing multiple independently moving, possibly occluding, rigid objects is considered under the weak perspective camera model. We obtain a set of feature points tracked across a number of frames and address the problem of 3D motion segmentation of the objects in presence of measurement noise and outliers. We extend the robust structure from motion (SfM) method [5] to 3D motion segmentation and apply it to realistic, contaminated tracking data with occlusion. A number of approaches to 3D motion segmentation have already been proposed [3,6,14,15]. However, most of them were not developed for, and tested on, noisy and outlier-corrupted data that often occurs in practice. Due to the consistent use of robust techniques at all critical steps, our approach can cope with such data, as demonstrated in a number of tests with synthetic and real image sequences.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Björck, Å.: Numerical Methods for Least Squares Problems. Siam, Philadelphia (1996)

    MATH  Google Scholar 

  2. Brand, M., Bhotika, R.: Flexible Flow for 3D Nonrigid Tracking and Shape Recovery. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, December 2001, pp. 312–322. IEEE, Los Alamitos (2001)

    Google Scholar 

  3. Costeira, J., Kanade, T.: A Multibody Factorization Method for Independently Moving Objects. International Journal of Computer Vision 29(3), 159–179 (1998)

    Article  Google Scholar 

  4. Gear, C.: Mutibody Grouping from Motion Images. International Journal of Computer Vision 29, 133–150 (1998)

    Article  Google Scholar 

  5. Hajder, L., Chetverikov, D., Vajk, I.: Robust Structure from Motion under Weak Perspective. In: 2nd Symposium on 3D Data Processing, Visualization and Transmission (3DPVT), Sept. 2004 (2004)

    Google Scholar 

  6. Kanatani, K.: Motion Segmentation by Subspace Separation and Model Selection. In: ICCV, pp. 586–591 (2001)

    Google Scholar 

  7. Poelman, C.J., Kanade, T.: A Paraperspective Factorization Method for Shape and Motion Recovery. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(3), 312–322 (1997)

    Article  Google Scholar 

  8. Rousseeuw, P., Leroy, A.: Robust Regression and Outlier Detection. John Wiley & Sons, Chichester (1987)

    MATH  Google Scholar 

  9. Sturm, P., Triggs, B.: A Factorization Based Algorithm for Multi-Image Projective Structure and Motion. In: ECCV, vol. 2, April 1996, pp. 709–720 (1996)

    Google Scholar 

  10. Tomasi, C., Kanade, T.: Shape and Motion from Image Streams under orthography: A factorization approach. Intl. Journal Computer Vision 9, 137–154 (1992)

    Article  Google Scholar 

  11. Tomasi, C., Shi, J.: Good Features to Track. In: IEEE Conferences on Computer Vision and Pattern Recognition, June 1994, pp. 593–600. IEEE Computer Society Press, Los Alamitos (1994)

    Google Scholar 

  12. Torr, P.H.S., Zisserman, A., Murray, D.W.: Motion clustering using the trilinear constraint over three views. In: Europe-China Workshop on Geometrical Modelling and Invariants for Computer Vision, pp. 118–125 (1995)

    Google Scholar 

  13. Torresani, L., Yang, D., Alexander, E., Bregler, C.: Tracking and Modelling Nonrigid Objects with Rank Constraints. In: IEEE Computer Society Conference on Computer Vision and Patter Recognition, IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  14. Vidal, R.: Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix. In: ECCV Workshop on Vision and Modeling of Dynamic Scenes, June 2002 (2002)

    Google Scholar 

  15. Weber, J., Malik, J.: Rigid Body Segmentation and Shape Description from Dense Optical Flow Under Weak Perspective. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(2), 139–143 (1997)

    Article  Google Scholar 

  16. Weinshall, D., Tomasi, C.: Linear and Incremental Acquisition of Invariant Shape Models From Image Sequences. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(5), 512–517 (1995)

    Article  Google Scholar 

  17. Zelner-Manor, L., Machline, M., Irani, M.: Multi-body Segmentation: Revisiting Motion Consistency. In: ECCV Workshop on Vision and Modeling of Dynamic Scenes, June 2002 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

René Vidal Anders Heyden Yi Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Hajder, L., Chetverikov, D. (2007). Robust 3D Segmentation of Multiple Moving Objects Under Weak Perspective. In: Vidal, R., Heyden, A., Ma, Y. (eds) Dynamical Vision. WDV WDV 2006 2005. Lecture Notes in Computer Science, vol 4358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70932-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-70932-9_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-70931-2

  • Online ISBN: 978-3-540-70932-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics