{"id":1970,"date":"2014-02-05T17:32:44","date_gmt":"2014-02-05T17:32:44","guid":{"rendered":"https:\/\/www.anagram.at\/en\/diplomarbeit\/object-detection\/"},"modified":"2014-02-05T17:32:44","modified_gmt":"2014-02-05T17:32:44","slug":"object-detection","status":"publish","type":"page","link":"https:\/\/www.anagram.at\/en\/diplomarbeit\/object-detection\/","title":{"rendered":"Object detection"},"content":{"rendered":"<p><body><br \/>\n<!--Navigation Panel--><br \/>\n<b> Next:<\/b> <a name=\"tex2html553\" href=\"https:\/\/www.anagram.at\/diplomarbeit\/3d-reconstruction-and-visualization\/\">3D Reconstruction and Visualization<\/a><br \/>\n<b> Up:<\/b> <a name=\"tex2html549\" href=\"https:\/\/www.anagram.at\/diplomarbeit\/correspondence-analysis-2\/\">Correspondence Analysis<\/a><br \/>\n<b> Previous:<\/b> <a name=\"tex2html545\" href=\"https:\/\/www.anagram.at\/diplomarbeit\/search-for-corresponding-lines\/\">Search for corresponding lines<\/a><br \/>\n<!--End of Navigation Panel--><\/p>\n<h2><a name=\"SECTION00452000000000000000\"><br \/>\nObject detection<\/a><br \/>\n<\/h2>\n<p>\nIf corresponding edges have been found, the 3D position of these lines can be computed. But so far it is not clear which lines correspond to each other, thus which lines belong to objects. According to [<a href=\"node47.html#SeBr97\">SB97<\/a>], objects can be detected searching for lines with approximately the same properties and opposite directions. Also intensity values could be used to detect objects. If two possible candidates of edges belong to an object, the intensity values to the right of the left edge are often similar to the intensities on the left of  the opposite edge. Due to the given time constraints, this technique is not used, but for other applications it could be a good attempt. Another given fact is that the disparities of the borders of objects are often very similar. The dissimilarity between the disparities is proportional to the spatial difference in x-direction thus the allowed threshold between the difference in disparity can be related to the difference in x-direction.<br \/>\nIn a mathematical manner, the object detection technique can be defined as follows:\n<\/p>\n<p\/>\n<div align=\"CENTER\"><!-- MATH\n begin{equation}\nr(l,l')  = w_{disp}frac{(d - d')}{(cp.x - cp'.x)} + w_{ydif}(cp.y - cp'.y) + frac{w_{xdif}(cp.x - cp'.x)}{l}\nend{equation}\n --><\/p>\n<table cellpadding=\"0\" width=\"100%\" align=\"CENTER\">\n<tr valign=\"MIDDLE\">\n<td nowrap=\"nowrap\" align=\"CENTER\"><img loading=\"lazy\" width=\"574\" height=\"63\" align=\"MIDDLE\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img244.png\" alt=\"$displaystyle r(l,l') = w_{disp}frac{(d - d')}{(cp.x - cp'.x)} + w_{ydif}(cp.y - cp'.y) + frac{w_{xdif}(cp.x - cp'.x)}{l}$\"\/><\/td>\n<td nowrap=\"nowrap\" width=\"10\" align=\"RIGHT\">\n(3.16)<\/td>\n<\/tr>\n<\/table>\n<\/div>\n<p><br clear=\"ALL\"\/><\/p>\n<p\/>\nwhere <img loading=\"lazy\" width=\"14\" height=\"20\" align=\"BOTTOM\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img33.png\" alt=\"$ d$\"\/> and <img loading=\"lazy\" width=\"19\" height=\"17\" align=\"BOTTOM\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img245.png\" alt=\"$ d'$\"\/> are the disparities of the left and right edge, respectively. <img loading=\"lazy\" width=\"22\" height=\"33\" align=\"MIDDLE\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img246.png\" alt=\"$ cp$\"\/> and <img loading=\"lazy\" width=\"26\" height=\"38\" align=\"MIDDLE\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img247.png\" alt=\"$ cp'$\"\/> are the compare points, <img loading=\"lazy\" width=\"20\" height=\"19\" align=\"BOTTOM\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img248.png\" alt=\"$ .x$\"\/> and <img loading=\"lazy\" width=\"20\" height=\"33\" align=\"MIDDLE\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img249.png\" alt=\"$ .y$\"\/> denotes that the x alternatively y coordinate is used. <img loading=\"lazy\" width=\"11\" height=\"20\" align=\"BOTTOM\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img7.png\" alt=\"$ l$\"\/> is the length of the left line. The weights are set to<\/p>\n<ul>\n<li><img loading=\"lazy\" width=\"43\" height=\"33\" align=\"MIDDLE\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img250.png\" alt=\"$ w_{disp}$\"\/> = 10\n<\/li>\n<li><img loading=\"lazy\" width=\"45\" height=\"33\" align=\"MIDDLE\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img251.png\" alt=\"$ w_{ydif}$\"\/> = 2\n<\/li>\n<li><img loading=\"lazy\" width=\"46\" height=\"33\" align=\"MIDDLE\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img252.png\" alt=\"$ w_{xdif}$\"\/> = 50\n<\/li>\n<\/ul>\n<p>It is not trivial to decide which weights yield the best result. So far the values have been empirically chosen, but sometimes false matches occur. A good attempt could be to let a neural network solve this problem. In the end it is just a linear classification problem in which the weights have to be chosen so that if a line <img loading=\"lazy\" width=\"11\" height=\"20\" align=\"BOTTOM\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img7.png\" alt=\"$ l$\"\/> corresponds to a line <img loading=\"lazy\" width=\"15\" height=\"17\" align=\"BOTTOM\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img8.png\" alt=\"$ l'$\"\/>, the rating <img loading=\"lazy\" width=\"53\" height=\"37\" align=\"MIDDLE\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img241.png\" alt=\"$ r(l,l')$\"\/> should be maximal. In a mathematical formulation this would look like: <!-- MATH\n $l leftrightarrow l' rightarrow  r(l,l')$\n --><br \/>\n<img loading=\"lazy\" width=\"129\" height=\"37\" align=\"MIDDLE\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img253.png\" alt=\"$ l leftrightarrow l' rightarrow r(l,l')$\"\/> is maximal <img loading=\"lazy\" width=\"15\" height=\"20\" align=\"BOTTOM\" border=\"0\" src=\"https:\/\/www.anagram.at\/app\/uploads\/2014\/02\/img254.png\" alt=\"$ forall$\"\/> lines.<\/p>\n<hr\/>\n<p><!--Navigation Panel--><b> Next:<\/b> <a name=\"tex2html553\" href=\"https:\/\/www.anagram.at\/diplomarbeit\/3d-reconstruction-and-visualization\/\">3D Reconstruction and Visualization<\/a><br \/>\n<b> Up:<\/b> <a name=\"tex2html549\" href=\"https:\/\/www.anagram.at\/diplomarbeit\/correspondence-analysis-2\/\">Correspondence Analysis<\/a><br \/>\n<!--End of Navigation Panel--><\/p>\n<p><\/body><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Object detection<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":1946,"menu_order":0,"comment_status":"open","ping_status":"open","template":"","meta":{"_genesis_hide_title":false,"_genesis_hide_breadcrumbs":false,"_genesis_hide_singular_image":false,"_genesis_hide_footer_widgets":false,"_genesis_custom_body_class":"","_genesis_custom_post_class":"","_genesis_layout":""},"categories":[],"featured_image_src":null,"featured_image_src_square":null,"_links":{"self":[{"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/pages\/1970"}],"collection":[{"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/comments?post=1970"}],"version-history":[{"count":0,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/pages\/1970\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/pages\/1946"}],"wp:attachment":[{"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/media?parent=1970"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.anagram.at\/en\/wp-json\/wp\/v2\/categories?post=1970"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}