Skip to main content Accessibility help

Identifying Weak Linear Features with the “Coalescing Shortest Path Image Transform”

  • Pascal Vallotton (a1), Changming Sun (a1), David Lovell (a1), Martin Savelsbergh (a1), Matthew Payne (a1) (a2) and Gerald Muench (a2)...


The detection of line-like features in images finds many applications in microanalysis. Actin fibers, microtubules, neurites, pilis, DNA, and other biological structures all come up as tenuous curved lines in microscopy images. A reliable tracing method that preserves the integrity and details of these structures is particularly important for quantitative analyses. We have developed a new image transform called the “Coalescing Shortest Path Image Transform” with very encouraging properties. Our scheme efficiently combines information from an extensive collection of shortest paths in the image to delineate even very weak linear features.


Corresponding author

Corresponding author. E-mail:


Hide All
Dijkstra, E. (1959). A note on two problems in connexion with graphs. Numer Math 1, 269271.
Falcao, A.X., Stolfi, J. & Lotufo, R.D.A. (2004). The image foresting transform: Theory, algorithms, and applications. IEEE T Pattern Anal 26(1), 1929.
Falcao, A.X., Udupa, J.K. & Miyazawa, F.K. (2000). An ultra-fast user-steered image segmentation paradigm: Live wire on the fly. IEEE T Med Imaging 19(1), 5562.
Hastie, T., Tibshirani, R. & Friedman, J. (2009). The Elements of Statistical Learning: Data Mining, Inference, and Prediction. New York: Springer-Verlag.
Lindeberg, T. (1998). Edge detection and ridge detection with automatic scale selection. Int J Comput Vision 30(2), 117154.
Mehlhorn, K. & Näher, S. (1999). LEDA: A Platform for Combinatorial and Geometric Computing. UK: Cambridge University Press.
Meijering, E., Jacob, M., Sarria, J.C.F., Steiner, P., Hirling, H. & Unser, M. (2004). Neurite tracing in fluorescence microscopy images using ridge filtering and graph searching: Principles and validation. In Proceedings 2004 2nd IEEE International Symposium on Biomedical Imaging: Macro to Nano, vols 1 and 2, pp. 12191222. New York: IEEE.
Poon, M., Hamarneh, G. & Abugharbieh, R. (2008). Efficient interactive 3D Livewire segmentation of complex objects with arbitrary topology. Comput Med Imag Graph 32(8), 639650.
Sun, C. & Vallotton, P. (2009). Fast linear feature detection using multiple directional non-maximum suppression. J Microsc-Oxford 234(2), 147157.
Sun, C.M., Vallotton, P., Wang, D.D., Lopez, J., Ng, Y. & James, D. (2009). Membrane boundary extraction using circular multiple paths. Pattern Recogn 42(4), 523530.
Vallotton, P., Sun, C.M., Lovell, D., Fazio, V.J. & Newman, J. (2010). DroplIT, an improved image analysis method for droplet identification in high-throughput crystallization trials. J Appl Crystallogr 43, 15481552.
Yan, J.Y., Zhao, B.S., Wang, L., Zelenetz, A. & Schwartz, L.H. (2006). Marker-controlled watershed for lymphoma segmentation in sequential CT images. Med Phys 33(7), 24522460.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Microscopy and Microanalysis
  • ISSN: 1431-9276
  • EISSN: 1435-8115
  • URL: /core/journals/microscopy-and-microanalysis
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed