Progressive minimal path method for segmentation of 2D and 3D line structures

We propose a novel minimal path method for the segmentation of 2D and 3D line structures. Minimal path methods perform propagation of a wavefront emanating from a start point at a speed derived from image features, followed by path extraction using backtracing. Usually, the computation of the speed...

Full description

Saved in:
Bibliographic Details
Main Authors: Liao, Wei (Author) , Wörz, Stefan (Author) , Rohr, Karl (Author)
Format: Article (Journal)
Language:English
Published: 2018
In: IEEE transactions on pattern analysis and machine intelligence
Year: 2017, Volume: 40, Issue: 3, Pages: 696-709
ISSN:1939-3539
DOI:10.1109/TPAMI.2017.2691709
Online Access:Verlag, Volltext: http://dx.doi.org/10.1109/TPAMI.2017.2691709
Verlag, Volltext: https://ieeexplore.ieee.org/document/7893744/
Get full text
Author Notes:W. Liao, S. Wörz, C. Kang, Z. Cho, and K. Rohr

MARC

LEADER 00000caa a2200000 c 4500
001 1580909396
003 DE-627
005 20220815010204.0
007 cr uuu---uuuuu
008 180912r20182017xx |||||o 00| ||eng c
024 7 |a 10.1109/TPAMI.2017.2691709  |2 doi 
035 |a (DE-627)1580909396 
035 |a (DE-576)510909396 
035 |a (DE-599)BSZ510909396 
035 |a (OCoLC)1341018433 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 32  |2 sdnb 
100 1 |a Liao, Wei  |d 1981-  |e VerfasserIn  |0 (DE-588)1162576030  |0 (DE-627)1026699169  |0 (DE-576)507505867  |4 aut 
245 1 0 |a Progressive minimal path method for segmentation of 2D and 3D line structures  |c W. Liao, S. Wörz, C. Kang, Z. Cho, and K. Rohr 
264 1 |c 2018 
300 |a 14 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date of publication: 06 April 2017 
500 |a Gesehen am 12.09.2018 
520 |a We propose a novel minimal path method for the segmentation of 2D and 3D line structures. Minimal path methods perform propagation of a wavefront emanating from a start point at a speed derived from image features, followed by path extraction using backtracing. Usually, the computation of the speed and the propagation of the wave are two separate steps, and point features are used to compute a static speed. We introduce a new continuous minimal path method which steers the wave propagation progressively using dynamic speed based on path features. We present three instances of our method, using an appearance feature of the path, a geometric feature based on the curvature of the path, and a joint appearance and geometric feature based on the tangent of the wavefront. These features have not been used in previous continuous minimal path methods. We compute the features dynamically during the wave propagation, and also efficiently using a fast numerical scheme and a low-dimensional parameter space. Our method does not suffer from discretization or metrication errors. We performed qualitative and quantitative evaluations using 2D and 3D images from different application areas. 
534 |c 2017 
650 4 |a 2D line structures 
650 4 |a 3D line structures 
650 4 |a appearance feature 
650 4 |a Bridges 
650 4 |a continuous minimal path method 
650 4 |a continuous minimal path methods 
650 4 |a discretization errors 
650 4 |a dynamic speed function 
650 4 |a fast marching 
650 4 |a fast numerical scheme 
650 4 |a feature extraction 
650 4 |a Feature extraction 
650 4 |a geometric feature 
650 4 |a image features 
650 4 |a image reconstruction 
650 4 |a image segmentation 
650 4 |a Image segmentation 
650 4 |a low-dimensional parameter space 
650 4 |a metrication errors 
650 4 |a Minimal paths 
650 4 |a object detection 
650 4 |a path extraction 
650 4 |a path features 
650 4 |a point features 
650 4 |a progressive minimal path method 
650 4 |a Propagation 
650 4 |a Satellites 
650 4 |a segmentation of line structures 
650 4 |a Three-dimensional displays 
650 4 |a Two dimensional displays 
650 4 |a wave propagation 
700 1 |a Wörz, Stefan  |e VerfasserIn  |0 (DE-588)173874207  |0 (DE-627)698775953  |0 (DE-576)134712765  |4 aut 
700 1 |a Rohr, Karl  |e VerfasserIn  |0 (DE-588)137474466  |0 (DE-627)695829440  |0 (DE-576)303788593  |4 aut 
773 0 8 |i Enthalten in  |a Institute of Electrical and Electronics Engineers  |t IEEE transactions on pattern analysis and machine intelligence  |d New York, NY : IEEE, 1979  |g 40(2018), 3, Seite 696-709  |h Online-Ressource  |w (DE-627)324486421  |w (DE-600)2027336-8  |w (DE-576)094110980  |x 1939-3539  |7 nnas 
773 1 8 |g volume:40  |g year:2018  |g number:3  |g pages:696-709  |g extent:14  |a Progressive minimal path method for segmentation of 2D and 3D line structures 
856 4 0 |u http://dx.doi.org/10.1109/TPAMI.2017.2691709  |x Verlag  |x Resolving-System  |3 Volltext 
856 4 0 |u https://ieeexplore.ieee.org/document/7893744/  |x Verlag  |3 Volltext 
951 |a AR 
992 |a 20180912 
993 |a Article 
994 |a 2018 
998 |g 137474466  |a Rohr, Karl  |m 137474466:Rohr, Karl  |d 160000  |d 160100  |d 700000  |d 718000  |e 160000PR137474466  |e 160100PR137474466  |e 700000PR137474466  |e 718000PR137474466  |k 0/160000/  |k 1/160000/160100/  |k 0/700000/  |k 1/700000/718000/  |p 5  |y j 
998 |g 173874207  |a Wörz, Stefan  |m 173874207:Wörz, Stefan  |d 110000  |e 110000PW173874207  |k 0/110000/  |p 2 
998 |g 1162576030  |a Liao, Wei  |m 1162576030:Liao, Wei  |d 700000  |d 716000  |e 700000PL1162576030  |e 716000PL1162576030  |k 0/700000/  |k 1/700000/716000/  |p 1  |x j 
999 |a KXP-PPN1580909396  |e 3025364750 
BIB |a Y 
SER |a journal 
JSO |a {"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Date of publication: 06 April 2017","Gesehen am 12.09.2018"],"recId":"1580909396","language":["eng"],"title":[{"title_sort":"Progressive minimal path method for segmentation of 2D and 3D line structures","title":"Progressive minimal path method for segmentation of 2D and 3D line structures"}],"person":[{"roleDisplay":"VerfasserIn","display":"Liao, Wei","role":"aut","family":"Liao","given":"Wei"},{"family":"Wörz","given":"Stefan","display":"Wörz, Stefan","roleDisplay":"VerfasserIn","role":"aut"},{"given":"Karl","family":"Rohr","role":"aut","display":"Rohr, Karl","roleDisplay":"VerfasserIn"}],"physDesc":[{"extent":"14 S."}],"relHost":[{"name":{"displayForm":["Institute of Electrical and Electronics Engineers"]},"origin":[{"dateIssuedDisp":"1979-","publisher":"IEEE","dateIssuedKey":"1979","publisherPlace":"New York, NY"}],"id":{"zdb":["2027336-8"],"eki":["324486421"],"issn":["1939-3539"]},"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"IEEE transactions on pattern analysis and machine intelligence","subtitle":"TPAMI","title":"IEEE transactions on pattern analysis and machine intelligence"}],"type":{"media":"Online-Ressource","bibl":"periodical"},"disp":"Institute of Electrical and Electronics EngineersIEEE transactions on pattern analysis and machine intelligence","note":["Gesehen am 07. März 2019"],"corporate":[{"role":"aut","display":"Institute of Electrical and Electronics Engineers","roleDisplay":"VerfasserIn"}],"language":["eng"],"recId":"324486421","pubHistory":["1.1979 -"],"titleAlt":[{"title":"Transactions on pattern analysis and machine intelligence"},{"title":"TPAMI"}],"part":{"volume":"40","text":"40(2018), 3, Seite 696-709","extent":"14","year":"2018","issue":"3","pages":"696-709"}}],"origin":[{"dateIssuedDisp":"2018","dateIssuedKey":"2018"}],"id":{"doi":["10.1109/TPAMI.2017.2691709"],"eki":["1580909396"]},"name":{"displayForm":["W. Liao, S. Wörz, C. Kang, Z. Cho, and K. Rohr"]}} 
SRT |a LIAOWEIWOEPROGRESSIV2018