Nothing Special   »   [go: up one dir, main page]

Skip to main content

3D Object Detection Using a Fast Voxel-Wise Local Spherical Fourier Tensor Transformation

  • Conference paper
Pattern Recognition (DAGM 2010)

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

Included in the following conference series:

Abstract

In this paper we present a novel approach for expanding spherical 3D-tensor fields of arbitrary order in terms of a tensor valued local Fourier basis. For an efficient implementation, a two step approach is suggested combined with the use of spherical derivatives. Based on this new transformation we conduct two experiments utilizing the spherical tensor algebra for computing and using rotation invariant features for object detection and classification. The first experiment covers the successful detection of non-spherical root cap cells of Arabidopsis root tips presented in volumetric microscopical recordings. The second experiment shows how to use these features for successfully detecting α−helices in cryo-EM density maps of secondary protein structures, leading to very promising results.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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.

Similar content being viewed by others

References

  1. Scovanner, P., Ali, S., Shah, M.: A 3-dimensional sift descriptor and its application to action recognition. In: Proc. of the 15th international Conference on Multimedia, pp. 357–360. ACM Press, New York (2007)

    Chapter  Google Scholar 

  2. Rose, M.: Elementary Theory of Angular Momentum. Dover Publications, Mineola (1995)

    Google Scholar 

  3. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3d shape descriptors. In: SGP 2003: Proc. of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry processing, pp. 156–164. Eurographics Association (2003)

    Google Scholar 

  4. Ronneberger, O., Fehr, J., Burkhardt, H.: Voxel-wise gray scale invariants for simultaneous segmentation and classification. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds.) DAGM 2005. LNCS, vol. 3663, pp. 85–92. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Reisert, M., Burkhardt, H.: Spherical tensor calculus for local adaptive filtering. In: Aja-Fernández, S., de Luis García, R., Tao, D., Li, X. (eds.) Tensors in Image Processing and Computer Vision. Springer, Heidelberg (2009)

    Google Scholar 

  6. Skibbe, H., Reisert, M., Wang, Q., Ronneberger, O., Burkhardt, H.: Fast computation of 3d spherical fourier harmonic descriptors - a complete orthonormal basis for a rotational invariant representation of three-dimensional objects. In: Proc. of the 3-D Digital Imaging and Modeling 3DIM, part of the 12th IEEE International Conference on Computer Vision, ICCV 2009 (2009)

    Google Scholar 

  7. Reisert, M., Burkhardt, H.: Harmonic filters for generic feature detection in 3d. In: Denzler, J., Notni, G., Süße, H. (eds.) DAGM 2009. LNCS, vol. 5748, pp. 131–140. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Skibbe, H., Reisert, M., Ronneberger, O., Burkhardt, H.: Increasing the dimension of creativity in rotation invariant feature design using 3d tensorial harmonics. In: Denzler, J., Notni, G., Süße, H. (eds.) DAGM 2009. LNCS, vol. 5748, pp. 141–150. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Wang, Q., Ronneberger, O., Burkhardt, H.: Rotational invariance based on fourier analysis in polar and spherical coordinates. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 1715–1722 (2009)

    Article  MATH  Google Scholar 

  10. Abramowitz, M., Stegun, I.A.: Handbook of mathematical functions, 1st edn. Dover books on mathematics. Dover Publications, Mineola (1970)

    Google Scholar 

  11. Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proc. of the IEEE 93(2), 216–231 (2005); Special issue on Program Generation, Optimization, and Platform Adaptation

    Article  Google Scholar 

  12. Schulz, J., Schmidt, T., Ronneberger, O., Burkhardt, H., Pasternak, T., Dovzhenko, A., Palme, K.: Fast scalar and vectorial grayscale based invariant features for 3d cell nuclei localization and classification. In: Franke, K., Müller, K.-R., Nickolay, B., Schäfer, R. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 182–191. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001), software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm

  14. Berman, H.M., Westbrook, J.D., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The protein data bank. Nucleic Acids Research 28(1), 235–242 (2000)

    Article  Google Scholar 

  15. Jiang, W., Baker, M.L., Ludtke, S.J., Chiu, W.: Bridging the information gap: computational tools for intermediate resolution structure interpretation. Journal of Molecular Biology 308(5), 1033–1044 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Skibbe, H., Reisert, M., Schmidt, T., Palme, K., Ronneberger, O., Burkhardt, H. (2010). 3D Object Detection Using a Fast Voxel-Wise Local Spherical Fourier Tensor Transformation. In: Goesele, M., Roth, S., Kuijper, A., Schiele, B., Schindler, K. (eds) Pattern Recognition. DAGM 2010. Lecture Notes in Computer Science, vol 6376. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15986-2_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15986-2_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15985-5

  • Online ISBN: 978-3-642-15986-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics