O OpenStreetMap anunciou uma API do Bing para detectar estradas . Quero saber qual é a teoria por trás da detecção de estradas e se existe alguma ferramenta de código aberto que faça isso.
Respostas:
O primeiro é "Criar vetor". O bitmap [Raster] é convertido para notação vetorial o mais rápido possível. Ou seja, cada bit único é convertido em quatro vetores direcionais, unidos como um quadrado .
O segundo é "Simplifique Vector". O campo vetorial é simplificado, verificando se há duplicatas e removendo os vetores que estão sobrepostos (esses seriam bits adjacentes no bitmap). Isso é feito consultando os links para os vetores idênticos e mesclando-os , como se fosse remover um item de uma lista vinculada.
O terceiro e último é "vetor alongado". O algoritmo passa pelo campo vetorial modificado procurando por vetores paralelos unidos e transforma esses múltiplos vetores em um único vetor .
http://cardhouse.com/computer/vector.htm
e consulte as patentes da IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=pt&cc=us&en=utf