Skip to main content
    • Aa
    • Aa

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:
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

E. Dijkstra (1959). A note on two problems in connexion with graphs. Numer Math 1, 269271.

A.X. Falcao , J. Stolfi & R.D.A. Lotufo (2004). The image foresting transform: Theory, algorithms, and applications. IEEE T Pattern Anal 26(1), 1929.

A.X. Falcao , J.K. Udupa & F.K. Miyazawa (2000). An ultra-fast user-steered image segmentation paradigm: Live wire on the fly. IEEE T Med Imaging 19(1), 5562.

T. Hastie , R. Tibshirani & J. Friedman (2009). The Elements of Statistical Learning: Data Mining, Inference, and Prediction. New York: Springer-Verlag.

M. Poon , G. Hamarneh & R. Abugharbieh (2008). Efficient interactive 3D Livewire segmentation of complex objects with arbitrary topology. Comput Med Imag Graph 32(8), 639650.

C. Sun & P. Vallotton (2009). Fast linear feature detection using multiple directional non-maximum suppression. J Microsc-Oxford 234(2), 147157.

C.M. Sun , P. Vallotton , D.D. Wang , J. Lopez , Y. Ng & D. James (2009). Membrane boundary extraction using circular multiple paths. Pattern Recogn 42(4), 523530.

P. Vallotton , C.M. Sun , D. Lovell , V.J. Fazio & J. Newman (2010). DroplIT, an improved image analysis method for droplet identification in high-throughput crystallization trials. J Appl Crystallogr 43, 15481552.

J.Y. Yan , B.S. Zhao , L. Wang , A. Zelenetz & L.H. Schwartz (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: 1
Total number of PDF views: 2 *
Loading metrics...

Abstract views

Total abstract views: 35 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 23rd May 2017. This data will be updated every 24 hours.