{"type":"ScholarlyArticle","title":"Intersecting Manifolds: Detection, Segmentation, and Labeling","authors":[{"name":"Shay Deutsch","slug":"shay-deutsch","given":"Shay","family":"Deutsch","affiliation":""},{"name":"Gérard G. Medioni","slug":"gerard-g-medioni","given":"Gérard G.","family":"Medioni","affiliation":""}],"abstract":"Solving multi-manifolds clustering problems that include delineating and resolving multiple intersections is a very challenging problem. In this paper we propose a novel procedure for clustering intersecting multi-manifolds and delineating junctions in high dimensional spaces. We propose to explicitly and directly resolve ambiguities near the intersections by using 2 properties: One is the position of the data points in the vicinity of the detected intersection; the other is the reliable estimation of the tangent spaces away from the intersections. We experiment with our method on a wide range of geometrically complex settings of convoluted intersecting manifolds, on which we demon- strate higher clustering performance than the state of the art. This includes tackling challenging geometric structures such as when the tangent spaces at the intersections points are not orthogonal.","doi":null,"url":"https://ijcai.org/proceedings/2015/485","pdf":"https://ijcai.org/proceedings/2015/0485.pdf","markdown":"https://ijcai.org/proceedings/2015/485.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/485","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Special Track on Machine Learning","track":"Special Track on Machine Learning","number":485,"pages":{"first":3445,"last":3451},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}