DiversePathsJ: diverse shortest paths for bioimage analysis

Motivation: We introduce a formulation for the general task of finding diverse shortest paths between two end-points. Our approach is not linked to a specific biological problem and can be applied to a large variety of images thanks to its generic implementation as a user-friendly ImageJ/Fiji plugin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Uhlmann, Virginie (VerfasserIn) , Haubold, Carsten (VerfasserIn) , Hamprecht, Fred (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: 2018
In: Bioinformatics
Year: 2017, Jahrgang: 34, Heft: 3, Pages: 538-540
ISSN:1367-4811
DOI:10.1093/bioinformatics/btx621
Online-Zugang:Verlag, Volltext: http://dx.doi.org/10.1093/bioinformatics/btx621
Verlag, Volltext: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5860364/
Volltext
Verfasserangaben:Virginie Uhlmann, Carsten Haubold, Fred A Hamprecht and Michael Unser

MARC

LEADER 00000caa a2200000 c 4500
001 1580574513
003 DE-627
005 20220815000408.0
007 cr uuu---uuuuu
008 180831r20182017xx |||||o 00| ||eng c
024 7 |a 10.1093/bioinformatics/btx621  |2 doi 
035 |a (DE-627)1580574513 
035 |a (DE-576)510574513 
035 |a (DE-599)BSZ510574513 
035 |a (OCoLC)1341017852 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 28  |2 sdnb 
100 1 |a Uhlmann, Virginie  |d 1989-  |e VerfasserIn  |0 (DE-588)1150730943  |0 (DE-627)1010956183  |0 (DE-576)497227428  |4 aut 
245 1 0 |a DiversePathsJ  |b diverse shortest paths for bioimage analysis  |c Virginie Uhlmann, Carsten Haubold, Fred A Hamprecht and Michael Unser 
264 1 |c 2018 
300 |a 3 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 31.08.2018 
500 |a Advance access publication date: 27 September 2017 
520 |a Motivation: We introduce a formulation for the general task of finding diverse shortest paths between two end-points. Our approach is not linked to a specific biological problem and can be applied to a large variety of images thanks to its generic implementation as a user-friendly ImageJ/Fiji plugin. It relies on the introduction of additional layers in a Viterbi path graph, which requires slight modifications to the standard Viterbi algorithm rules. This layered graph construction allows for the specification of various constraints imposing diversity between solutions. Results: The software allows obtaining a collection of diverse shortest paths under some user-defined constraints through a convenient and user-friendly interface. It can be used alone or be integrated into larger image analysis pipelines. Availability and implementation: http://bigwww.epfl.ch/algorithms/diversepathsj. Supplementary information: are available at Bioinformatics online. 
534 |c 2017 
700 1 |a Haubold, Carsten  |d 1987-  |e VerfasserIn  |0 (DE-588)1138813583  |0 (DE-627)896407322  |0 (DE-576)492718164  |4 aut 
700 1 |a Hamprecht, Fred  |e VerfasserIn  |0 (DE-588)1020505605  |0 (DE-627)691240280  |0 (DE-576)360605516  |4 aut 
773 0 8 |i Enthalten in  |t Bioinformatics  |d Oxford : Oxford Univ. Press, 1998  |g 34(2018), 3, Seite 538-540  |h Online-Ressource  |w (DE-627)266884857  |w (DE-600)1468345-3  |w (DE-576)079420133  |x 1367-4811  |7 nnas  |a DiversePathsJ diverse shortest paths for bioimage analysis 
773 1 8 |g volume:34  |g year:2018  |g number:3  |g pages:538-540  |g extent:3  |a DiversePathsJ diverse shortest paths for bioimage analysis 
856 4 0 |u http://dx.doi.org/10.1093/bioinformatics/btx621  |x Verlag  |x Resolving-System  |3 Volltext 
856 4 0 |u https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5860364/  |x Verlag  |3 Volltext 
951 |a AR 
992 |a 20180831 
993 |a Article 
994 |a 2018 
998 |g 1020505605  |a Hamprecht, Fred  |m 1020505605:Hamprecht, Fred  |d 700000  |d 708070  |d 700000  |d 718000  |e 700000PH1020505605  |e 708070PH1020505605  |e 700000PH1020505605  |e 718000PH1020505605  |k 0/700000/  |k 1/700000/708070/  |k 0/700000/  |k 1/700000/718000/  |p 4  |y j 
998 |g 1138813583  |a Haubold, Carsten  |m 1138813583:Haubold, Carsten  |d 700000  |d 708070  |e 700000PH1138813583  |e 708070PH1138813583  |k 0/700000/  |k 1/700000/708070/  |p 2 
999 |a KXP-PPN1580574513  |e 3024268626 
BIB |a Y 
SER |a journal 
JSO |a {"name":{"displayForm":["Virginie Uhlmann, Carsten Haubold, Fred A Hamprecht and Michael Unser"]},"id":{"eki":["1580574513"],"doi":["10.1093/bioinformatics/btx621"]},"origin":[{"dateIssuedDisp":"2018","dateIssuedKey":"2018"}],"relHost":[{"pubHistory":["14.1998 -"],"part":{"extent":"3","volume":"34","text":"34(2018), 3, Seite 538-540","pages":"538-540","issue":"3","year":"2018"},"titleAlt":[{"title":"Bioinformatics online"}],"disp":"DiversePathsJ diverse shortest paths for bioimage analysisBioinformatics","type":{"bibl":"periodical","media":"Online-Ressource"},"note":["Gesehen am 26.07.2023","Fortsetzung der Druck-Ausgabe"],"recId":"266884857","language":["eng"],"title":[{"title":"Bioinformatics","title_sort":"Bioinformatics"}],"physDesc":[{"extent":"Online-Ressource"}],"origin":[{"publisherPlace":"Oxford","dateIssuedKey":"1998","publisher":"Oxford Univ. Press","dateIssuedDisp":"1998-"}],"id":{"zdb":["1468345-3"],"eki":["266884857"],"issn":["1367-4811"]}}],"physDesc":[{"extent":"3 S."}],"person":[{"role":"aut","roleDisplay":"VerfasserIn","display":"Uhlmann, Virginie","given":"Virginie","family":"Uhlmann"},{"roleDisplay":"VerfasserIn","display":"Haubold, Carsten","role":"aut","family":"Haubold","given":"Carsten"},{"roleDisplay":"VerfasserIn","display":"Hamprecht, Fred","role":"aut","family":"Hamprecht","given":"Fred"}],"title":[{"title":"DiversePathsJ","subtitle":"diverse shortest paths for bioimage analysis","title_sort":"DiversePathsJ"}],"language":["eng"],"recId":"1580574513","type":{"media":"Online-Ressource","bibl":"article-journal"},"note":["Gesehen am 31.08.2018","Advance access publication date: 27 September 2017"]} 
SRT |a UHLMANNVIRDIVERSEPAT2018