Skip to main content

Scale Invariant Detection and Tracking of Elongated Structures

  • Conference paper

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 54))

Summary

This paper describes a method for the detection of tracking of elongated structures that is robust under changes of scale and orientation. This method is based on extending the concept of scale invariant natural interest points to include elongated ridge structures. An operator is proposed that directly detects ridge points and provides an estimation of their elongation and orientation. A tracking process is used to follow elongated features over time and to robustly observe changes in scale and orientation. Changes in scale are used to directly estimate time to contact. Experimental results demonstrate that the method works well in cluttered scenes that are typical of urban environments.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Burt, P., Adelson, E.H.: The laplacian pyramid as a compact image code. IEEE Transactions on Communications 9(4), 532–540 (1983)

    Article  Google Scholar 

  2. Crowley, J.L., Parker, A.C.: A representation for shape based on peaks and ridges in the difference of low-pass transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 6(2), 156–170 (1984)

    Article  Google Scholar 

  3. Crowley, J.L., Hall, D., Colin de Verdière, V.: View invariant object recognition using coloured receptive fields. Machine GRAPHICS and VISION 9(2), 341–352 (2000)

    Google Scholar 

  4. Doucet, A., De Freitas, N., Gordon, N. (eds.): Sequential Monte Carlo methods in practice. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  5. Harris, C., Stephens, M.: A combined corner and edge detector. pp. 189–192, Manchester (1988)

    Google Scholar 

  6. Lowe, D.G.: Object recognition from local scale-invariant feature. In: International Conference on Computer Vision, pp. 1150–1157 (1999)

    Google Scholar 

  7. Negre, A., Braillon, C., Crowley, J.L., Laugier, C.: Real-time time-to-collision from variation of intrinsic scale. In: Proc. of the Int. Symp. on Experimental Robotics, Rio de Janeiro, Brazil (2006)

    Google Scholar 

  8. Schmid, R.M., Bauckhage, C.: Comparing and evaluating interest points, pp. 230–235 (1998)

    Google Scholar 

  9. Tran, T.T.H., Lux, A.: A method for ridge extraction. In: Asian Conference on Computer Vision (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nègre, A., Crowley, J.L., Laugier, C. (2009). Scale Invariant Detection and Tracking of Elongated Structures. In: Khatib, O., Kumar, V., Pappas, G.J. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 54. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00196-3_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00196-3_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00195-6

  • Online ISBN: 978-3-642-00196-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics