{"id":334,"date":"2019-04-05T22:01:00","date_gmt":"2019-04-05T22:01:00","guid":{"rendered":"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/?p=334"},"modified":"2019-04-05T22:01:54","modified_gmt":"2019-04-05T22:01:54","slug":"block-detection-with-selective-search","status":"publish","type":"post","link":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/2019\/04\/05\/block-detection-with-selective-search\/","title":{"rendered":"Block Detection with Selective Search"},"content":{"rendered":"<p>The proposed block detection pipeline is implemented as follows:<\/p>\n<p>1.<span class=\"Apple-converted-space\">\u00a0 <\/span>We collected images of the blocks and fit a logistic regression classifier to the data contain-<\/p>\n<p>ing red blocks, blue blocks and a background class. Some examples of the training set<\/p>\n<p>is shown in the Figure.<\/p>\n<p>2.<span class=\"Apple-converted-space\">\u00a0 <\/span>Given an image of the scene, we run selective search to obtain region proposals in the<\/p>\n<p>image.<\/p>\n<p>3.<span class=\"Apple-converted-space\">\u00a0 <\/span>We<span class=\"Apple-converted-space\">\u00a0 <\/span>then<span class=\"Apple-converted-space\">\u00a0 <\/span>classify<span class=\"Apple-converted-space\">\u00a0 <\/span>every<span class=\"Apple-converted-space\">\u00a0 <\/span>patch<span class=\"Apple-converted-space\">\u00a0 <\/span>using<span class=\"Apple-converted-space\">\u00a0 <\/span>a<span class=\"Apple-converted-space\">\u00a0 <\/span>trained<span class=\"Apple-converted-space\">\u00a0 <\/span>logistic<span class=\"Apple-converted-space\">\u00a0 <\/span>regression<span class=\"Apple-converted-space\">\u00a0 <\/span>model<span class=\"Apple-converted-space\">\u00a0 <\/span>and<span class=\"Apple-converted-space\">\u00a0 <\/span>run<span class=\"Apple-converted-space\">\u00a0 <\/span>non-<\/p>\n<p>maximal suppression to obtain the best bounding box for every block in the scene.<\/p>\n<p>&nbsp;<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-338\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/train_data-300x180.png\" alt=\"\" width=\"485\" height=\"291\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/train_data-300x180.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/train_data-768x462.png 768w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/train_data-1024x616.png 1024w\" sizes=\"auto, (max-width: 485px) 100vw, 485px\" \/><\/p>\n<div><\/div>\n<div>Examples in the training set. The top row represents red blocks (class 1), middle<\/div>\n<div>row represents blue blocks (class 2) and the bottom row represents the back-<\/div>\n<div>ground class (class 0)<\/div>\n<div><\/div>\n<div><strong>Selective Search\u00a0<\/strong><\/div>\n<div>\n<div>Selective search is a region proposal algorithm that works by grouping hierarchical repre-<\/div>\n<div>sentations of pixels with similar colour, shape, size and texture. It works by first over seg-<\/div>\n<div>menting the image as an initialization and beings grouping adjacent segments based on<\/div>\n<div>the similarity in colour, shape, size and texture.<\/div>\n<\/div>\n<div><\/div>\n<div><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-337\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/ss-300x104.png\" alt=\"\" width=\"470\" height=\"163\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/ss-300x104.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/ss-768x267.png 768w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/ss-1024x355.png 1024w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/ss.png 1504w\" sizes=\"auto, (max-width: 470px) 100vw, 470px\" \/><\/div>\n<div><\/div>\n<div><strong>Logistic Regression<\/strong><\/div>\n<div>\n<div>Logistic regression fits a linear model to a set of data points. A sigmoid activation func-<\/div>\n<div>tions is applied on the output of the linear model to map the outputs between 0 and 1 to<\/div>\n<div>represent a probability distribution. The model is optimized to minimize the cross entropy<\/div>\n<div>between the predicted distribution and the true distribution given by the labels of the data.<\/div>\n<div>The weights are usually updated using gradient descent since this is a non-linear optimiza-<\/div>\n<div>tion problem.<\/div>\n<div><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-336\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/lr-300x260.png\" alt=\"\" width=\"300\" height=\"260\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/lr-300x260.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-content\/uploads\/sites\/33\/2019\/04\/lr.png 620w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>The proposed block detection pipeline is implemented as follows: 1.\u00a0 We collected images of the blocks and fit a logistic regression classifier to the data contain- ing red blocks, blue blocks and a background class. Some examples of the training set is shown in the Figure. 2.\u00a0 Given an image of the scene, we run<br \/><a class=\"moretag\" href=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/2019\/04\/05\/block-detection-with-selective-search\/\">+ Read More<\/a><\/p>\n","protected":false},"author":147,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-334","post","type-post","status-publish","format-standard","hentry","category-cv"],"_links":{"self":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/posts\/334","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/users\/147"}],"replies":[{"embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/comments?post=334"}],"version-history":[{"count":3,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/posts\/334\/revisions"}],"predecessor-version":[{"id":343,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/posts\/334\/revisions\/343"}],"wp:attachment":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/media?parent=334"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/categories?post=334"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamc\/wp-json\/wp\/v2\/tags?post=334"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}