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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Rose, M.: Elementary Theory of Angular Momentum. Dover Publications, Mineola (1995)
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)
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)
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)
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)
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)
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)
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)
Abramowitz, M., Stegun, I.A.: Handbook of mathematical functions, 1st edn. Dover books on mathematics. Dover Publications, Mineola (1970)
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
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)
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
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)