Adaptive Robust Structure Tensors for Orientation Estimation and Image Segmentation

  • Sumit K. Nath
  • Kannappan Palaniappan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3804)


Recently, Van Den Boomgaard and Van De Weijer have presented an algorithm for texture analysis using robust tensor-based estimation of orientation. Structure tensors are a useful tool for reliably estimating oriented structures within a neighborhood and in the presence of noise. In this paper, we extend their work by using the Geman-McClure robust error function and, developing a novel iterative scheme that adaptively and simultaneously, changes the size, orientation and weighting of the neighborhood used to estimate the local structure tensor. The iterative neighborhood adaptation is initialized using the total least-squares solution for the gradient using a relatively large isotropic neighborhood. Combining our novel region adaptation algorithm, with a robust tensor formulation leads to better localization of low-level edge and junction image structures in the presence of noise. Preliminary results, using synthetic and biological images are presented.


Pollen Tube Structure Tensor Orientation Estimation Biological Image Ideal Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Granlund, G.H., Knutsson, H.: Signal Processing for Computer Vision. Kluwer Academic Publishers, Dordrecht (1995)Google Scholar
  2. 2.
    van den Boomgaard, R., van de Weijer, J.: Robust estimation of orientation for texture analysis. In: 2nd Intl. Work. Text. Anal. Synt., Copenhagen, Dennmark, pp. 135–138 (2002)Google Scholar
  3. 3.
    Köthe, U.: Integrated edge and junction detection with the boundary tensor. In: Proc. IEEE Int. Conf. Computer Vision, Nice, France, vol. 1, pp. 424–431 (2003)Google Scholar
  4. 4.
    Jähne, B., Haußecker, H., Scharr, H., Spies, H., Schmundt, D., Schurr, U.: Study of dynamical processes with tensor-based spatiotemporal image processing techniques. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1407, pp. 322–336. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    Nagel, H.H., Gehrke, A.: Spatiotemporally adaptive estimation and segmentation of OF-Fields. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1407, pp. 86–102. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  6. 6.
    Palaniappan, K., Jiang, H.S., Baskin, T.I.: Non-rigid motion estimation using the robust tensor method. In: CVPR - IEEE Workshop on Articulated and Nonrigid Motion, Washington, DC, vol. 1, pp. 25–33 (2004)Google Scholar
  7. 7.
    Black, M.J., Rangarajan, A.: On the unification of line processes, outlier rejection, and robust statistics. Intern. J. Comput. Vis. 19, 57–91 (1996)CrossRefGoogle Scholar
  8. 8.
    Weele, C., Jiang, H., Palaniappan, K.K., Ivanov, V.B., Palaniappan, K., Baskin, T.I.: A new algorithm for computational image analysis of deformable motion at high spatial and temporal resolution applied to root growth: Roughly uniform elongation in the meristem and also, after an abrupt acceleration, in the elongation zone. Plant. Phys. 132, 1138–1148 (2003)CrossRefGoogle Scholar
  9. 9.
    Jähne, B., Haußecker, H., Geißler, P.: Handbook of Computer Vision and Applications (Signal Processing and Pattern Recognition), vol. 2. Academic Press, San Diego (1999)Google Scholar
  10. 10.
    H-Clarke, T.L., Weddle, N.M., Kim, S., Robi, A., Parris, C., Kunkel, J.G., Hepler, P.K.: Effect of extracellular calcium, pH and borate on growth oscillations in Lilium formosanum pollen tubes. J. Exp. Bot. 54, 65–72 (2003)CrossRefGoogle Scholar
  11. 11.
    Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner-Verlag, Stuttgart (1998)zbMATHGoogle Scholar
  12. 12.
    Brox, T., van den Boomgaard, R., Lauze, F., van de Weijer, J., Weickert, J., Mrázek, P., Kornprobst, P.: Adaptive structure tensors and their applications. In: Weickert, J., Hagen, H. (eds.) Visualization and Image Processing of Tensor Fields. Springer, Heidelberg (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Sumit K. Nath
    • 1
  • Kannappan Palaniappan
    • 1
  1. 1.MCVL, Department of Computer ScienceUniversity of Missouri-ColumbiaColumbiaUSA

Personalised recommendations