{"id":79,"date":"2022-04-26T21:27:29","date_gmt":"2022-04-26T21:27:29","guid":{"rendered":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/?page_id=79"},"modified":"2022-12-16T23:07:55","modified_gmt":"2022-12-16T23:07:55","slug":"method","status":"publish","type":"page","link":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/","title":{"rendered":"Method"},"content":{"rendered":"\n<h2 class=\"has-vivid-cyan-blue-color has-text-color wp-block-heading\">Hierarchical Lidar Panoptic Segmentation<\/h2>\n\n\n\n<p>LPS methods in literature employ point cloud backbones to classify points and learn to group points into object instances. These methods require instance-level supervision for all thing classes. In LiPSOW, the <em>other<\/em> class (for which no instance supervision is available) consists of both stuff and things, and methods should be able to cope with this.  To develop a strong baseline for LiPSOW, we draw inspiration from work in LPS, perceptual grouping, and open-set recognition.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM-1024x192.png\" alt=\"\" class=\"wp-image-193\" width=\"930\" height=\"174\" srcset=\"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM-1024x192.png 1024w, https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM-300x56.png 300w, https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM-768x144.png 768w, https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM-1536x289.png 1536w, https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM-2048x385.png 2048w\" sizes=\"auto, (max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px\" \/><figcaption>Fig 1: Our proposed method, Hierarchical Lidar Panoptic Segmentation (HLPS). <strong>Left<\/strong>: A <em>K+1<\/em> way segmentation network classifies points into things, stuff, or <em>other<\/em> (in red).  <strong>Right<\/strong>: A hierarchical tree of all possible segments is constructed from <em>things<\/em> and <em>other<\/em>, and a learnt scoring function is used to cut the tree into instance segments.<\/figcaption><\/figure>\n\n\n\n<p>Our method, HLPS, employs a point-based encoder-decoder network to classify points into one of <em>K+1<\/em> classes, as is the case in open-set recognition. In other words, the network is trained to distinguish the <em>K<\/em> known classes from <em>other<\/em>. In the second stage, we run a non-learned clustering algorithm on both <em>things<\/em> and <em>other<\/em> points, and learn a scoring function to get an instance segmentation. This is illustrated in Fig 1. Each component of our proposed method is explained below in further detail.<\/p>\n\n\n\n<h3 class=\"has-vivid-cyan-blue-color has-text-color wp-block-heading\">Semantic Segmentation<\/h3>\n\n\n\n<p>We use the well-consolidated Kernel-Point Convolution (KPConv) [1] backbone to operate directly on an input point cloud. We attach a semantic classifier on top of the decoder feature representation to output a semantic map which consists of <em>K+1<\/em> classes. The network is trained using cross-entropy loss.<\/p>\n\n\n\n<h3 class=\"has-vivid-cyan-blue-color has-text-color wp-block-heading\">Object segmentation via point clustering<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"326\" src=\"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.32.30-PM-1024x326.png\" alt=\"\" class=\"wp-image-197\" srcset=\"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.32.30-PM-1024x326.png 1024w, https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.32.30-PM-300x96.png 300w, https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.32.30-PM-768x245.png 768w, https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.32.30-PM-1536x490.png 1536w, https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.32.30-PM.png 1914w\" sizes=\"auto, (max-width: 767px) 89vw, (max-width: 1000px) 54vw, (max-width: 1071px) 543px, 580px\" \/><figcaption>Fig 2: An example to demonstrate how instance segmentation is obtained from a hierarchical tree of segments.<\/figcaption><\/figure>\n\n\n\n<p>We first group points based on their spatial proximity using hierarchical clustering (HDBSCAN), which results in a hierarchy of segments (Fig 2-mid). From this segmentation tree, there exist combinatorially many per-point instance segmentation possibilities. Therefore, to get an instance segmentation from this tree, we need to make a cut through this tree (Fig 2-right). <\/p>\n\n\n\n<p>To generate a cut from this tree, we learn a function which estimates how likely a subset a points represent an object. We use a PointNet classification network trained with a mean-squared error loss function, with an objective to regress the IoU of the segment with its matched ground-truth instance. <\/p>\n\n\n\n<p>Given this function, we need to find where to cut this tree such that an overall segmentation score is as good as possible. In [2], it is shown that if the global segmentation score is defined as the worst objectness in the tree, the worst-case segmentation leads to an optimal cut (which can be obtained efficiently using dynamic programming).<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">References<\/h3>\n\n\n\n<ol class=\"wp-block-list\"><li>Aygun, Mehmet, et al. &#8220;4d panoptic lidar segmentation.&#8221;&nbsp;<em>Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition<\/em>. 2021.<\/li><li>Hu, Peiyun, David Held, and Deva Ramanan. &#8220;Learning to optimally segment point clouds.&#8221;&nbsp;<em>IEEE Robotics and Automation Letters<\/em>&nbsp;5.2 (2020): 875-882.<\/li><\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Hierarchical Lidar Panoptic Segmentation LPS methods in literature employ point cloud backbones to classify points and learn to group points into object instances. These methods require instance-level supervision for all thing classes. In LiPSOW, the other class (for which no instance supervision is available) consists of both stuff and things, and methods should be able &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Method&#8221;<\/span><\/a><\/p>\n","protected":false},"author":125,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-79","page","type-page","status-publish","hentry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Method - Open-world Panoptic LiDAR Segmentation<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Method - Open-world Panoptic LiDAR Segmentation\" \/>\n<meta property=\"og:description\" content=\"Hierarchical Lidar Panoptic Segmentation LPS methods in literature employ point cloud backbones to classify points and learn to group points into object instances. These methods require instance-level supervision for all thing classes. In LiPSOW, the other class (for which no instance supervision is available) consists of both stuff and things, and methods should be able &hellip; Continue reading &quot;Method&quot;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/\" \/>\n<meta property=\"og:site_name\" content=\"Open-world Panoptic LiDAR Segmentation\" \/>\n<meta property=\"article:modified_time\" content=\"2022-12-16T23:07:55+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM-1024x192.png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"3 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/method\\\/\",\"url\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/method\\\/\",\"name\":\"Method - Open-world Panoptic LiDAR Segmentation\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/method\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/method\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/wp-content\\\/uploads\\\/sites\\\/56\\\/2022\\\/12\\\/Screenshot-2022-12-16-at-3.19.18-PM-1024x192.png\",\"datePublished\":\"2022-04-26T21:27:29+00:00\",\"dateModified\":\"2022-12-16T23:07:55+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/method\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/method\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/method\\\/#primaryimage\",\"url\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/wp-content\\\/uploads\\\/sites\\\/56\\\/2022\\\/12\\\/Screenshot-2022-12-16-at-3.19.18-PM.png\",\"contentUrl\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/wp-content\\\/uploads\\\/sites\\\/56\\\/2022\\\/12\\\/Screenshot-2022-12-16-at-3.19.18-PM.png\",\"width\":2064,\"height\":388},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/method\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Method\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/#website\",\"url\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/\",\"name\":\"Open-world Panoptic LiDAR Segmentation\",\"description\":\"Students: Anirudh S Chakravarthy, Meghana Reddy Ganesina | Advisors: Aljosa Osep (CMU, TUM), Deva Ramanan (CMU), Shu Kong (CMU, TAMU), Laura Leal-Taix\u00e9 (TUM, NVIDIA), Peiyun Hu (Argo AI) | Sponsor: Argo AI\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/mscvprojects.ri.cmu.edu\\\/2022team1\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Method - Open-world Panoptic LiDAR Segmentation","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/","og_locale":"en_US","og_type":"article","og_title":"Method - Open-world Panoptic LiDAR Segmentation","og_description":"Hierarchical Lidar Panoptic Segmentation LPS methods in literature employ point cloud backbones to classify points and learn to group points into object instances. These methods require instance-level supervision for all thing classes. In LiPSOW, the other class (for which no instance supervision is available) consists of both stuff and things, and methods should be able &hellip; Continue reading \"Method\"","og_url":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/","og_site_name":"Open-world Panoptic LiDAR Segmentation","article_modified_time":"2022-12-16T23:07:55+00:00","og_image":[{"url":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM-1024x192.png","type":"","width":"","height":""}],"twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/","url":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/","name":"Method - Open-world Panoptic LiDAR Segmentation","isPartOf":{"@id":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/#website"},"primaryImageOfPage":{"@id":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/#primaryimage"},"image":{"@id":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/#primaryimage"},"thumbnailUrl":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM-1024x192.png","datePublished":"2022-04-26T21:27:29+00:00","dateModified":"2022-12-16T23:07:55+00:00","breadcrumb":{"@id":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/#primaryimage","url":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM.png","contentUrl":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-content\/uploads\/sites\/56\/2022\/12\/Screenshot-2022-12-16-at-3.19.18-PM.png","width":2064,"height":388},{"@type":"BreadcrumbList","@id":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/method\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/"},{"@type":"ListItem","position":2,"name":"Method"}]},{"@type":"WebSite","@id":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/#website","url":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/","name":"Open-world Panoptic LiDAR Segmentation","description":"Students: Anirudh S Chakravarthy, Meghana Reddy Ganesina | Advisors: Aljosa Osep (CMU, TUM), Deva Ramanan (CMU), Shu Kong (CMU, TAMU), Laura Leal-Taix\u00e9 (TUM, NVIDIA), Peiyun Hu (Argo AI) | Sponsor: Argo AI","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-json\/wp\/v2\/pages\/79","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-json\/wp\/v2\/users\/125"}],"replies":[{"embeddable":true,"href":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-json\/wp\/v2\/comments?post=79"}],"version-history":[{"count":11,"href":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-json\/wp\/v2\/pages\/79\/revisions"}],"predecessor-version":[{"id":214,"href":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-json\/wp\/v2\/pages\/79\/revisions\/214"}],"wp:attachment":[{"href":"https:\/\/mscvprojects.ri.cmu.edu\/2022team1\/wp-json\/wp\/v2\/media?parent=79"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}