Cover Image

The mutex Watershed and its objective: efficient, parameter-free graph partitioning

Image partitioning, or segmentation without semantics, is the task of decomposing an image into distinct segments, or equivalently to detect closed contours. Most prior work either requires seeds, one per segment; or a threshold; or formulates the task as multicut / correlation clustering, an NP-har...

Full description

Saved in:
Bibliographic Details
Main Authors: Wolf, Steffen (Author) , Bailoni, Alberto (Author) , Pape, Constantin (Author) , Rahaman, Nasim (Author) , Kreshuk, Anna (Author) , Köthe, Ullrich (Author) , Hamprecht, Fred (Author)
Format: Article (Journal)
Language:English
Published: 2021
In: IEEE transactions on pattern analysis and machine intelligence
Year: 2021, Volume: 43, Issue: 10, Pages: 3724-3738
ISSN:1939-3539
DOI:10.1109/TPAMI.2020.2980827
Online Access:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1109/TPAMI.2020.2980827
Verlag, lizenzpflichtig, Volltext: https://ieeexplore.ieee.org/document/9036993
Get full text
Author Notes:Steffen Wolf, Alberto Bailoni, Constantin Pape, Nasim Rahaman, Anna Kreshuk, Ullrich Köthe, and Fred A. Hamprecht

MARC

LEADER 00000caa a2200000 c 4500
001 1775118959
003 DE-627
005 20220820063019.0
007 cr uuu---uuuuu
008 211025s2021 xx |||||o 00| ||eng c
024 7 |a 10.1109/TPAMI.2020.2980827  |2 doi 
035 |a (DE-627)1775118959 
035 |a (DE-599)KXP1775118959 
035 |a (OCoLC)1341422288 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 28  |2 sdnb 
100 1 |a Wolf, Steffen  |d 1989-  |e VerfasserIn  |0 (DE-588)116819167X  |0 (DE-627)1031830405  |0 (DE-576)511464118  |4 aut 
245 1 4 |a The mutex Watershed and its objective  |b efficient, parameter-free graph partitioning  |c Steffen Wolf, Alberto Bailoni, Constantin Pape, Nasim Rahaman, Anna Kreshuk, Ullrich Köthe, and Fred A. Hamprecht 
264 1 |c 2021 
300 |a 15 
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 16 Mar. 2020 
500 |a Gesehen am 25.10.2021 
520 |a Image partitioning, or segmentation without semantics, is the task of decomposing an image into distinct segments, or equivalently to detect closed contours. Most prior work either requires seeds, one per segment; or a threshold; or formulates the task as multicut / correlation clustering, an NP-hard problem. Here, we propose an efficient algorithm for graph partitioning, the “Mutex Watershed”. Unlike seeded watershed, the algorithm can accommodate not only attractive but also repulsive cues, allowing it to find a previously unspecified number of segments without the need for explicit seeds or a tunable threshold. We also prove that this simple algorithm solves to global optimality an objective function that is intimately related to the multicut / correlation clustering integer linear programming formulation. The algorithm is deterministic, very simple to implement, and has empirically linearithmic complexity. When presented with short-range attractive and long-range repulsive cues from a deep neural network, the Mutex Watershed gives the best results currently known for the competitive ISBI 2012 EM segmentation benchmark. 
650 4 |a Clustering algorithms 
650 4 |a convolutional neural networks 
650 4 |a Correlation 
650 4 |a greedy algorithms 
650 4 |a Image edge detection 
650 4 |a Image segmentation 
650 4 |a integer linear programming 
650 4 |a machine learning 
650 4 |a Merging 
650 4 |a optimization 
650 4 |a partitioning algorithms 
650 4 |a Partitioning algorithms 
650 4 |a Vegetation 
700 1 |a Bailoni, Alberto  |d 1992-  |e VerfasserIn  |0 (DE-588)1142007804  |0 (DE-627)1000981460  |0 (DE-576)494604050  |4 aut 
700 1 |a Pape, Constantin  |d 1990-  |e VerfasserIn  |0 (DE-588)1130605213  |0 (DE-627)884813975  |0 (DE-576)486857379  |4 aut 
700 1 |a Rahaman, Nasim  |e VerfasserIn  |4 aut 
700 1 |a Kreshuk, Anna  |e VerfasserIn  |0 (DE-588)1031765751  |0 (DE-627)737325941  |0 (DE-576)369550420  |4 aut 
700 1 |a Köthe, Ullrich  |e VerfasserIn  |0 (DE-588)123963435  |0 (DE-627)594480884  |0 (DE-576)304484520  |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  |a Institute of Electrical and Electronics Engineers  |t IEEE transactions on pattern analysis and machine intelligence  |d New York, NY : IEEE, 1979  |g 43(2021), 10, Seite 3724-3738  |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:43  |g year:2021  |g number:10  |g pages:3724-3738  |g extent:15  |a The mutex Watershed and its objective efficient, parameter-free graph partitioning 
856 4 0 |u https://doi.org/10.1109/TPAMI.2020.2980827  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u https://ieeexplore.ieee.org/document/9036993  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20211025 
993 |a Article 
994 |a 2021 
998 |g 1020505605  |a Hamprecht, Fred  |m 1020505605:Hamprecht, Fred  |d 700000  |d 708070  |d 700000  |d 728500  |e 700000PH1020505605  |e 708070PH1020505605  |e 700000PH1020505605  |e 728500PH1020505605  |k 0/700000/  |k 1/700000/708070/  |k 0/700000/  |k 1/700000/728500/  |p 7  |y j 
998 |g 123963435  |a Köthe, Ullrich  |m 123963435:Köthe, Ullrich  |d 700000  |d 708070  |e 700000PK123963435  |e 708070PK123963435  |k 0/700000/  |k 1/700000/708070/  |p 6 
998 |g 1130605213  |a Pape, Constantin  |m 1130605213:Pape, Constantin  |d 130000  |e 130000PP1130605213  |k 0/130000/  |p 3 
998 |g 1142007804  |a Bailoni, Alberto  |m 1142007804:Bailoni, Alberto  |d 700000  |d 708000  |e 700000PB1142007804  |e 708000PB1142007804  |k 0/700000/  |k 1/700000/708000/  |p 2 
999 |a KXP-PPN1775118959  |e 3995760910 
BIB |a Y 
SER |a journal 
JSO |a {"physDesc":[{"extent":"15 S."}],"name":{"displayForm":["Steffen Wolf, Alberto Bailoni, Constantin Pape, Nasim Rahaman, Anna Kreshuk, Ullrich Köthe, and Fred A. Hamprecht"]},"recId":"1775118959","id":{"doi":["10.1109/TPAMI.2020.2980827"],"eki":["1775118959"]},"relHost":[{"corporate":[{"display":"Institute of Electrical and Electronics Engineers","role":"aut"}],"disp":"Institute of Electrical and Electronics EngineersIEEE transactions on pattern analysis and machine intelligence","language":["eng"],"type":{"bibl":"periodical","media":"Online-Ressource"},"note":["Gesehen am 07. März 2019"],"origin":[{"publisher":"IEEE","dateIssuedKey":"1979","publisherPlace":"New York, NY","dateIssuedDisp":"1979-"}],"titleAlt":[{"title":"Transactions on pattern analysis and machine intelligence"},{"title":"TPAMI"}],"title":[{"subtitle":"TPAMI","title_sort":"IEEE transactions on pattern analysis and machine intelligence","title":"IEEE transactions on pattern analysis and machine intelligence"}],"part":{"issue":"10","pages":"3724-3738","text":"43(2021), 10, Seite 3724-3738","year":"2021","volume":"43","extent":"15"},"pubHistory":["1.1979 -"],"recId":"324486421","name":{"displayForm":["Institute of Electrical and Electronics Engineers"]},"physDesc":[{"extent":"Online-Ressource"}],"id":{"zdb":["2027336-8"],"issn":["1939-3539"],"eki":["324486421"]}}],"person":[{"given":"Steffen","role":"aut","family":"Wolf","display":"Wolf, Steffen"},{"role":"aut","given":"Alberto","family":"Bailoni","display":"Bailoni, Alberto"},{"given":"Constantin","role":"aut","family":"Pape","display":"Pape, Constantin"},{"display":"Rahaman, Nasim","family":"Rahaman","given":"Nasim","role":"aut"},{"role":"aut","given":"Anna","display":"Kreshuk, Anna","family":"Kreshuk"},{"family":"Köthe","display":"Köthe, Ullrich","given":"Ullrich","role":"aut"},{"family":"Hamprecht","display":"Hamprecht, Fred","given":"Fred","role":"aut"}],"note":["Date of publication 16 Mar. 2020","Gesehen am 25.10.2021"],"origin":[{"dateIssuedDisp":"2021","dateIssuedKey":"2021"}],"title":[{"title":"The mutex Watershed and its objective","title_sort":"mutex Watershed and its objective","subtitle":"efficient, parameter-free graph partitioning"}],"type":{"bibl":"article-journal","media":"Online-Ressource"},"language":["eng"]} 
SRT |a WOLFSTEFFEMUTEXWATER2021 

Similar Items