<table cellspacing="0" cellpadding="0" border="0" ><tr><td valign="top" style="font: inherit;">Hi Ido,<div>thanks for putting the "?" after "magical", I had problems to take this thread seriously until now.And welcome!</div><div><br></div><div>Regards</div><div>Juan Lucas</div><div><br></div><div><br>--- On <b>Fri, 2/4/11, Ido Omer <i><Ido.Omer@microsoft.com></i></b> wrote:<br><blockquote style="border-left: 2px solid rgb(16, 16, 255); margin-left: 5px; padding-left: 5px;"><br>From: Ido Omer <Ido.Omer@microsoft.com><br>Subject: [OSM-talk] (magical?) road detector<br>To: "talk@openstreetmap.org" <talk@openstreetmap.org><br>Date: Friday, February 4, 2011, 7:59 PM<br><br><div id="yiv1641806848">
<style><!--
#yiv1641806848
_filtered #yiv1641806848 {font-family:Calibri;panose-1:2 15 5 2 2 2 4 3 2 4;}
#yiv1641806848
#yiv1641806848 p.yiv1641806848MsoNormal, #yiv1641806848 li.yiv1641806848MsoNormal, #yiv1641806848 div.yiv1641806848MsoNormal
{margin:0in;margin-bottom:.0001pt;font-size:11.0pt;font-family:"sans-serif";}
#yiv1641806848 a:link, #yiv1641806848 span.yiv1641806848MsoHyperlink
{color:blue;text-decoration:underline;}
#yiv1641806848 a:visited, #yiv1641806848 span.yiv1641806848MsoHyperlinkFollowed
{color:purple;text-decoration:underline;}
#yiv1641806848 p.yiv1641806848MsoListParagraph, #yiv1641806848 li.yiv1641806848MsoListParagraph, #yiv1641806848 div.yiv1641806848MsoListParagraph
{margin-top:0in;margin-right:0in;margin-bottom:0in;margin-left:.5in;margin-bottom:.0001pt;font-size:11.0pt;font-family:"sans-serif";}
#yiv1641806848 span.yiv1641806848EmailStyle17
{font-family:"sans-serif";color:windowtext;}
#yiv1641806848 .yiv1641806848MsoChpDefault
{font-family:"sans-serif";}
_filtered #yiv1641806848 {margin:1.0in 1.0in 1.0in 1.0in;}
#yiv1641806848 div.yiv1641806848WordSection1
{}
#yiv1641806848
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
_filtered #yiv1641806848 {}
#yiv1641806848 ol
{margin-bottom:0in;}
#yiv1641806848 ul
{margin-bottom:0in;}
--></style>
<div class="yiv1641806848WordSection1">
<p class="yiv1641806848MsoNormal">Hi Guys,</p>
<p class="yiv1641806848MsoNormal"> </p>
<p class="yiv1641806848MsoNormal">I am a researcher at Microsoft and I am currently working on the road detector.</p>
<p class="yiv1641806848MsoNormal">I joined a bit late and can’t post answers in the existing road detector thread, but I might be able to provide some additional info regarding the road detector.</p>
<p class="yiv1641806848MsoNormal">It is *<b>FAR</b>* from being perfect, but in our experiments it may produce a lot of value (== save time) if you use it correctly. When use it correctly means don’t expect too much, so here are some practical tips:</p>
<p class="yiv1641806848MsoListParagraph" style=""><span style="">1.<span style="font:7.0pt;">
</span></span><span dir="LTR"></span>It is currently uses the two end points as example and tries to find a path that is similar to those examples, so it is recommended to use the tool at a zoom level that will let you make sure you click on a road
and not near a road (we will probably loosen that restriction in the future).</p>
<p class="yiv1641806848MsoListParagraph" style=""><span style="">2.<span style="font:7.0pt;">
</span></span><span dir="LTR"></span>Don’t try to challenge the detector too much, it will probably fail, instead if you have a very complicated winding road break it into a few sections and let it detect shorter legs (it will still save you most
of the clicks…)</p>
<p class="yiv1641806848MsoListParagraph" style=""><span style="">3.<span style="font:7.0pt;">
</span></span><span dir="LTR"></span>One of the main features used is color, so if the road changes its color a lot, break it again into shorter legs.</p>
<p class="yiv1641806848MsoListParagraph" style=""><span style="">4.<span style="font:7.0pt;">
</span></span><span dir="LTR"></span>We currently only compute one path (road) between the points and cannot provide a meaningful score for that path. Defining a score is a difficult problem (but we are open to ideas…).</p>
<p class="yiv1641806848MsoListParagraph" style=""><span style="">5.<span style="font:7.0pt;">
</span></span><span dir="LTR"></span>To speed things up, we are using a bounding box that is in many cases smaller than the bounding box provided by the client (we take constant margins around the bounding box defined by the two end points). This
means that if you click on the two end points of a U shaped road we might truncate the lower part of the U and find a “shortcut “ through buildings, fields, etc. And again you’ll need to break the query into shorter legs… (I am currently working on speeding
things up and I hope to get rid of this limitation in a week)</p>
<p class="yiv1641806848MsoListParagraph" style=""><span style="">6.<span style="font:7.0pt;">
</span></span><span dir="LTR"></span>The algorithm is currently ignoring junctions, but I should be able to add them very soon (early next week)</p>
<p class="yiv1641806848MsoNormal">That is for road detection. The other mode we will provide is road exploration which will enable finding all the roads in a certain bounding box (well, you’ll probably need to click once or twice…) I am not sure if there is an exposed version
of this service (I hope not, since so far it is really a bunch of experiments…) but we should have it really soon (a week or two). For the road exploration we will probably have some kind of certainty level for each road segment.</p>
<p class="yiv1641806848MsoNormal"> </p>
<p class="yiv1641806848MsoNormal">I will be very happy to hear of any complaints/requests/places where you think the detector should work but it fails/any other feedback.</p>
<p class="yiv1641806848MsoNormal"> </p>
<p class="yiv1641806848MsoNormal">Thanks,</p>
<p class="yiv1641806848MsoNormal">Ido</p>
<p class="yiv1641806848MsoListParagraph"> </p>
</div>
</div><br>-----Inline Attachment Follows-----<br><br><div class="plainMail">_______________________________________________<br>talk mailing list<br><a ymailto="mailto:talk@openstreetmap.org" href="/mc/compose?to=talk@openstreetmap.org">talk@openstreetmap.org</a><br><a href="http://lists.openstreetmap.org/listinfo/talk" target="_blank">http://lists.openstreetmap.org/listinfo/talk</a><br></div></blockquote></div></td></tr></table><br>