Detection of Curvilinear Structures by Tensor Voting Applied to Fiber Characterization

  • Nataliya Strokina
  • Tatiana Kurakina
  • Tuomas Eerola
  • Lasse Lensu
  • Heikki Kälviäinen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7944)


The paper presents a framework for the detection of curvilinear objects in images. Such objects are challenging to be described by a geometrical model, and although they appear in a number of applications, the problem of detecting curvilinear objects has drawn limited attention. The proposed approach starts with an edge detection algorithm after which the task of object detection becomes a problem of edge linking. A state-of-the-art local linking approach called tensor voting is used to estimate the edge point saliency describing the likelihood of a point belonging to a curve, and to extract the end points and junction points of these curves. After the tensor voting, the curves are grown from high-saliency seed points utilizing a linking method proposed in this paper. In the experimental part of the work, the method was systematically tested on pulp suspension images to characterize fibers based on their length and curl index. The fiber length was estimated with the accuracy of 71.5% and the fiber curvature with the accuracy of 70.7%.


curvilinear structure segmentation edge linking machine vision image processing and analysis pulping papermaking 


  1. 1.
    Bartl, A., Pico, D.: Characterization of short fibers. In: The 9th International Conference on Chemical and Process Engineering (2009)Google Scholar
  2. 2.
    Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8, 679–698 (1986)CrossRefGoogle Scholar
  3. 3.
    Don, G., Sutherland, N., Rantanen, W.: Comparison of fiber length analyzers. In: Tappi Practical Papermaking Conference (2005)Google Scholar
  4. 4.
    Durak, N., Nasraoui, O.: Extracting salient contour groups from cluttered solar images via markov random fields. In: In Proceedings of the 18th IEEE International Conference on Image Processing (ICIP), pp. 2825–2828 (2011)Google Scholar
  5. 5.
    Hirn, U., Bauer, W.: A review of image analysis based methods to evaluate fiber properties. Lenzinger Berichte 86, 96–105 (2006)Google Scholar
  6. 6.
    Hoover, A.D., Kouznetsova, V., Goldbaum, M.: Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response. IEEE Transactions on Medical Imaging 19(3), 203–210 (2000)CrossRefGoogle Scholar
  7. 7.
    Jang, J.-H., Hong, K.-S.: Detection of curvilinear structures and reconstruction of their regions in gray-scale images. Pattern Recognition 35(4), 807–824 (2002)zbMATHCrossRefGoogle Scholar
  8. 8.
    Lin, Y., Saripalli, S.: Road detection from aerial imagery. In: The Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3588–3593 (2012)Google Scholar
  9. 9.
    Lindeberg, T.: Edge detection and ridge detection with automatic scale selection. International Journal of Computer Vision 30, 117–154 (1998)CrossRefGoogle Scholar
  10. 10.
    Medioni, G., Kang, S.: Emerging Topics in Computer Vision. Prentice Hall (2004)Google Scholar
  11. 11.
    Medioni, G., Lee, M., Tang, C.: A computational framework for segmentation and grouping. Elsevier (2000)Google Scholar
  12. 12.
    Ming, Y., Li, H., He, X.: Connected contours: A new contour completion model that respects the closure effect. In: The Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 829–836 (2012)Google Scholar
  13. 13.
    Mordohai, P., Medioni, G.: Junction inference and classification for figure completion using tensor voting. In: Computer Vision and Pattern Recognition Workshop (2004)Google Scholar
  14. 14.
    Obara, B., Fricker, M., Gavaghan, D., Grau, V.: Contrast-independent curvilinear structure detection in biomedical images. IEEE Transactions on Image Processing 21(5), 2572–2581 (2012)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Panagiotakis, C., Kokinou, E., Sarris, A.: Curvilinear structure enhancement and detection in geophysical images. IEEE Transactions on Geoscience and Remote Sensing 49(6), 2040–2048 (2011)CrossRefGoogle Scholar
  16. 16.
    Papari, G., Petkov, N.: Edge and line oriented contour detection: State of the art. Image and Vision Computing 29, 79–103 (2011)CrossRefGoogle Scholar
  17. 17.
    Sutton, P., Joss, C., Crossely, B.: Factors affecting fiber characteristics in pulp. In: Pulping Process and Product Quality Conference Proceedings (2000)Google Scholar
  18. 18.
    Tong, W.-S., Tang, C.-K., Mordohai, P., Medioni, G.: First order augmentation to tensor voting for boundary inference and multiscale analysis in 3D. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 594–611 (2004)CrossRefGoogle Scholar
  19. 19.
    Trepanier, R.: Automatic fiber length and shape measurement by image analysis. TAPPI Journal 81, 152–154 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Nataliya Strokina
    • 1
  • Tatiana Kurakina
    • 1
  • Tuomas Eerola
    • 1
  • Lasse Lensu
    • 1
  • Heikki Kälviäinen
    • 1
  1. 1.Machine Vision and Pattern Recognition Laboratory (MVPR) Department of Mathematics and Physics Faculty of TechnologyLappeenranta University of Technology (LUT)LappeenrantaFinland

Personalised recommendations