{"id":"https://openalex.org/W4308235819","doi":"https://doi.org/10.1109/icip46576.2022.9897892","title":"FL0C: Fast L0 Cut Pursuit for Estimation of Piecewise Constant Functions","display_name":"FL0C: Fast L0 Cut Pursuit for Estimation of Piecewise Constant Functions","publication_year":2022,"publication_date":"2022-10-16","ids":{"openalex":"https://openalex.org/W4308235819","doi":"https://doi.org/10.1109/icip46576.2022.9897892"},"language":"en","primary_location":{"id":"doi:10.1109/icip46576.2022.9897892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip46576.2022.9897892","pdf_url":null,"source":{"id":"https://openalex.org/S4363607719","display_name":"2022 IEEE International Conference on Image Processing (ICIP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055956138","display_name":"Andreas G\u00f6rlitz","orcid":null},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Andreas Gorlitz","raw_affiliation_strings":["University of Siegen,Computer Graphics and Multimedia Group,Germany","Computer Graphics and Multimedia Group, University of Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Siegen,Computer Graphics and Multimedia Group,Germany","institution_ids":["https://openalex.org/I206895457"]},{"raw_affiliation_string":"Computer Graphics and Multimedia Group, University of Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110285333","display_name":"Michael M\u00f6ller","orcid":null},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Moller","raw_affiliation_strings":["University of Siegen,Computer Vision Group,Germany","Computer Vision Group, University of Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Siegen,Computer Vision Group,Germany","institution_ids":["https://openalex.org/I206895457"]},{"raw_affiliation_string":"Computer Vision Group, University of Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045115823","display_name":"Andreas Kolb","orcid":"https://orcid.org/0000-0003-4753-7801"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Kolb","raw_affiliation_strings":["University of Siegen,Computer Graphics and Multimedia Group,Germany","Computer Graphics and Multimedia Group, University of Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"University of Siegen,Computer Graphics and Multimedia Group,Germany","institution_ids":["https://openalex.org/I206895457"]},{"raw_affiliation_string":"Computer Graphics and Multimedia Group, University of Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055956138"],"corresponding_institution_ids":["https://openalex.org/I206895457"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10580351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"80","issue":null,"first_page":"3677","last_page":"3681"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.7232019901275635},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6157389879226685},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6081859469413757},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5510228872299194},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5477870106697083},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5439320802688599},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.46916159987449646},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.46120399236679077},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.45877325534820557},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45555245876312256},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44797083735466003},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.43660303950309753},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4285045266151428},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31150174140930176},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3053218126296997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26903706789016724},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.1882409155368805}],"concepts":[{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.7232019901275635},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6157389879226685},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6081859469413757},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5510228872299194},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5477870106697083},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5439320802688599},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.46916159987449646},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.46120399236679077},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.45877325534820557},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45555245876312256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44797083735466003},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.43660303950309753},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4285045266151428},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31150174140930176},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3053218126296997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26903706789016724},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.1882409155368805},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icip46576.2022.9897892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip46576.2022.9897892","pdf_url":null,"source":{"id":"https://openalex.org/S4363607719","display_name":"2022 IEEE International Conference on Image Processing (ICIP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1971861370","https://openalex.org/W2022767198","https://openalex.org/W2088293348","https://openalex.org/W2105365768","https://openalex.org/W2111957738","https://openalex.org/W2113137767","https://openalex.org/W2113635243","https://openalex.org/W2114487471","https://openalex.org/W2121209083","https://openalex.org/W2121927366","https://openalex.org/W2138144773","https://openalex.org/W2141729166","https://openalex.org/W2143516773","https://openalex.org/W2346698422","https://openalex.org/W2405803404","https://openalex.org/W2560674852","https://openalex.org/W2625685405","https://openalex.org/W2920943464","https://openalex.org/W2944368194","https://openalex.org/W3201746452","https://openalex.org/W6748046492","https://openalex.org/W6760288784","https://openalex.org/W6762543013","https://openalex.org/W6776450758"],"related_works":["https://openalex.org/W2186864281","https://openalex.org/W4255427455","https://openalex.org/W1966025497","https://openalex.org/W68941528","https://openalex.org/W4206451355","https://openalex.org/W8322802","https://openalex.org/W1991088333","https://openalex.org/W2988866178","https://openalex.org/W1620850494","https://openalex.org/W2951440597"],"abstract_inverted_index":{"Partitioning":[0],"of":[1,26,48,61,71],"images":[2],"is":[3,10,89],"a":[4,41,72,78],"fundamental":[5],"image":[6,50],"processing":[7],"task,":[8],"which":[9,88],"closely":[11],"related":[12],"to":[13,22,44,82],"various":[14],"problems":[15],"and":[16],"applications":[17],"in":[18,56],"computer":[19],"vision.":[20],"Due":[21],"the":[23,27,49,57,62,69],"hard":[24],"nature":[25],"underlying":[28,63],"problem,":[29,66],"existing":[30],"algorithms":[31],"are":[32],"very":[33],"compute":[34],"intense.":[35],"In":[36],"this":[37],"work":[38],"we":[39],"present":[40],"stochastic":[42,73],"algorithm":[43],"efficiently":[45],"approximate":[46],"solutions":[47],"partitioning":[51],"problem.":[52],"Our":[53],"contributions":[54],"lie":[55],"novel":[58],"convex":[59],"reformulation":[60],"graph":[64,84],"cut":[65,85],"along":[67],"with":[68],"application":[70],"solver.":[74],"These":[75],"changes":[76],"allow":[77],"faster":[79],"convergence":[80],"compared":[81],"other":[83],"based":[86],"methods,":[87],"confirmed":[90],"by":[91],"our":[92],"experiments.":[93]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}