Hi,
I have a vector generated from bitmap map trace where I segmented topological contours. These contours have gaps that were caused by various labellings, graticules and other line objects overlaid on top of contours in source bitmap.
I've read couple of papers about this problem, and am aware of some curve reconstruction algorithms that authors reported to be successful in automating this process. Thinking about it, as a challenge that it represents to me as I'd have to do this through programming, while I'm not confident that I'll be able to see the final result, I thought that maybe Inkscape as a vector application has some instrument that can be used for this task.
To explain through pictures... I have this kind of bitmap:
which I trace to this vector:
and I aim toward vector with reconstructed contours, where gaps should be corrected automatically:
and by automatically I mean on all selected lines, so that I won't have to select each group of contour line separately and do join lines, as that is too much time consuming process.
Thanks
Curve reconstruction
Re: Curve reconstruction
Hi ven.
This is an interesting topic!
Some links;
http://www.cscjournals.org/csc/manuscri ... IP-149.pdf
http://iparla.inria.fr/publications/2004/SG04/K13.pdf
http://youarealegend.blogspot.com/2011/ ... n-090.html
http://www.terrainmap.com/rm19.html
http://www.osgeo.org/qgis
http://en.wikipedia.org/wiki/Quantum_GIS
http://spatialnews.geocomm.com/newslett ... tion3.html
http://www.isprs.org/proceedings/XXXV/c ... rs/314.pdf
http://worldacademicunion.com/journal/1 ... aper03.pdf
http://www.gsd.harvard.edu/gis/manual/dem/
http://eprints.utm.my/4405/1/75163.pdf
http://www.easytrace.com/digitization/relief_en/
http://blog.opengeo.org/category/produc ... -products/
http://mapnik.org/
http://www.ubicc.org/files/pdf/paper%20536_536.pdf
Also be aware there are a lot of free digital elevation models for various locations available on the net.
No need to re-invent the wheel if the data is available.
http://data.geocomm.com/dem/
http://www.cgiar-csi.org/data/srtm-90m- ... abase-v4-1
http://www.csc.noaa.gov/digitalcoast/da ... dataviewer
http://www.nauticalcharts.noaa.gov/csdl/DEM.html
http://www.webgis.com/terr_us1deg.html
http://www.opendem.info/archiv_2012.html
http://nationalmap.gov/standards/demstds.html
Please report on your progress.
RGDS
Ragnar
This is an interesting topic!
Some links;
http://www.cscjournals.org/csc/manuscri ... IP-149.pdf
http://iparla.inria.fr/publications/2004/SG04/K13.pdf
http://youarealegend.blogspot.com/2011/ ... n-090.html
http://www.terrainmap.com/rm19.html
http://www.osgeo.org/qgis
http://en.wikipedia.org/wiki/Quantum_GIS
http://spatialnews.geocomm.com/newslett ... tion3.html
http://www.isprs.org/proceedings/XXXV/c ... rs/314.pdf
http://worldacademicunion.com/journal/1 ... aper03.pdf
http://www.gsd.harvard.edu/gis/manual/dem/
http://eprints.utm.my/4405/1/75163.pdf
http://www.easytrace.com/digitization/relief_en/
http://blog.opengeo.org/category/produc ... -products/
http://mapnik.org/
http://www.ubicc.org/files/pdf/paper%20536_536.pdf
Also be aware there are a lot of free digital elevation models for various locations available on the net.
No need to re-invent the wheel if the data is available.
http://data.geocomm.com/dem/
http://www.cgiar-csi.org/data/srtm-90m- ... abase-v4-1
http://www.csc.noaa.gov/digitalcoast/da ... dataviewer
http://www.nauticalcharts.noaa.gov/csdl/DEM.html
http://www.webgis.com/terr_us1deg.html
http://www.opendem.info/archiv_2012.html
http://nationalmap.gov/standards/demstds.html
Please report on your progress.
RGDS
Ragnar
Good Luck!
( ͡° ͜ʖ ͡°)
RGDS
Ragnar
( ͡° ͜ʖ ͡°)
RGDS
Ragnar
Re: Curve reconstruction
Ragnar, thanks for your reply
1. Papers - I know majority of those paper (recognized just by the URLs). Closing with Delaunay triangulation seemed like the way I should go, but programming it is far from trivial, although procedure is plastically explained.
2. GIS tools - There is no GIS tool to my knowledge, that will close the gaps if contours aren't labeled. And if I need to label the contours, then I might as well close the gaps as it will require same amount of time.
3. Public DEMs - I have ASTER data, which is most accurate publicly available set, but I'm not after DEMs. I want to convert older map that was used for some modeling years ago and extract certain values.
I hoped that having the lines defined as vectors, I might find some helpers in popular vector application.
1. Papers - I know majority of those paper (recognized just by the URLs). Closing with Delaunay triangulation seemed like the way I should go, but programming it is far from trivial, although procedure is plastically explained.
2. GIS tools - There is no GIS tool to my knowledge, that will close the gaps if contours aren't labeled. And if I need to label the contours, then I might as well close the gaps as it will require same amount of time.
3. Public DEMs - I have ASTER data, which is most accurate publicly available set, but I'm not after DEMs. I want to convert older map that was used for some modeling years ago and extract certain values.
I hoped that having the lines defined as vectors, I might find some helpers in popular vector application.
Re: Curve reconstruction
Hi.
Sorry for stating the obvious!
matplotlib (for python) can do "Delaunay" right out of the "box".
http://matplotlib.org/index.html
http://matplotlib.org/examples/pylab_ex ... t=delaunay
http://matplotlib.org/examples/pylab_ex ... t=delaunay
http://matplotlib.org/examples/pylab_ex ... t=delaunay
How you can use "Delaunay" to "splice" gaps in the map contours is way over my head!
RGDS
Ragnar
Sorry for stating the obvious!
matplotlib (for python) can do "Delaunay" right out of the "box".
http://matplotlib.org/index.html
http://matplotlib.org/examples/pylab_ex ... t=delaunay
http://matplotlib.org/examples/pylab_ex ... t=delaunay
http://matplotlib.org/examples/pylab_ex ... t=delaunay
How you can use "Delaunay" to "splice" gaps in the map contours is way over my head!
RGDS
Ragnar
Good Luck!
( ͡° ͜ʖ ͡°)
RGDS
Ragnar
( ͡° ͜ʖ ͡°)
RGDS
Ragnar