2004
s up
)Ver,
It is
ıtion
grid
i by
grid
(see
ition
cea
least
astic
the
they
ase”
ition
the
pach
ixed
sher
st tO
at is
; not
| are
st be
and
sted
ate
International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XXXV, Part B2. Istanbul 2004
its performance and on real situations. The example here
proposed is a real case: the maps that have to be combined into
a single system are a cadastral one at scale 1:1000 and a
regional one at scale 1:5000. An area of about 4 Km! is
represented on the maps. The transformation was applied on the
homologous points automatically detected by the procedure
previously mentioned. In figure 9 the spatial distribution of the
homologous points and the corresponding multi-resolution
splines are shown. The five different resolutions are highlighted
with different grey gradation (higher resolution are darker). It is
important to notice that the heterogeneous distribution of the
control points makes in this case inapplicable the mono
resolution spline interpolation, at least if we are trying to
locally model the differences between the two maps.
(a)
Figure 9. Spatial homologous points distribution (a) and the
multi-resolution spline collocation (b)
The results obtained by using a multi-resolution approach are,
as expected, better than those due to the classic affine
transformation. To have an example of the improved
performances in figure 10 a detail of the overlaps between the
two maps by using the classic affine transformation and the
multi-resolution spline approach is shown.
Figure 10. Overlay of two maps using the affine transformation
(a) and the multi-resolution spline approach (b)
[t is evident that the localized deformation in the upper-left
corner of the map has been “catched” by the multi-resolution
transformation (b) with the consequence of the improved
overlap between the two maps.
3. CONCLUSIONS
The use of spline functions in modelling deformations between
maps, compared to affine or polynomial interpolation, allows to
have a greater number of coefficients to make more adaptive
and localized the transformation. The multi-resolution approach
here presented removes the rank deficiency problem that
ordinary spline approach suffers for. Moreover a statistical test
allows to choose the level of multi-resolution to be adopted in
order to better model the deformations between the two maps.
REFERENCES
Cobb, M.A., Chung, M.J,, Foley, H., Shaw, K., Miller, V.,
1998. A rule based approach for the conflation of attributed
vector data. Geoinformatica, 2(1), pp. 7-35.
Doytsher, Y., Gelbman, E., 1995. A rubber shecting algorithm
for cadastral maps. Journal of Surveving Engineering — ASCE,
121(4), pp.155-162
Doytsher, Y., Hall, J.K., 1997. Gridded affine transformation
and rubber sheeting algorithm with Fortran program for
calibrating scanned hydrographic survey maps. Computers &
Geosciences, 23(7), pp. 785-791.
Doytsher, Y., 2000. A rubber sheeting algorithm for non-
rectangular maps. Computer & Geosciences, 26(9), pp. 1001-
1010.
Gabay, Y., Doytsher, Y., 1994. Automatic adjustment of line
maps. Proceedings of the GIS/LIS'94 Annual Convention 1, pp.
333-341.
Gabay, Y., Doytsher, Y., 1995. Automatic feature correction in
merging of line maps. Proceedings of the 1995 ACSM-ASPRS
Annual Convention 2, pp. 404-410.
Gillman, D., 1985. Triangulations for rubber sheeting. In:
Proceedings of 7th International. Symposium on Computer
Assisted Cartography (AutoCarto 7), pp. 191-199.
Laurini, R., 1998. Spatial multi-database topological continuity
and indexing: a step towards seamless GIS data interoperability.
International Geographical Information Science, 12(4), pp.
373-402.
Lupien, A., Moreland, W., 1987. A general approach to map
conflation. In: Proceedings of 8th International Symposium on
Computer Assisted Cartography (AutoCarto 8), pp. 630-639.
Moritz, H., Sunkel, H., 1978. Approximation Methods in
geodesy, Herbert Wichmann Verlag, Karlsruhe.
Rosen, B., Saalfeld, A., 1985. Match criteria for automatic
alignment. In: Proceedings of the 7th International Symposium
on Computer Assisted Cartography (AutoCarto 7), pp. 456-462.
Saalfeld, A., 1985. A fast rubber-sheeting transformation using
simplicial coordinates. The American Cartographer, 12(2), pp.
169-173.
Saalfeld, A., 1987. Triangulated data structures for map
merging and other applications in geographic information
systems. In: Proceedings of the International Geographic
Information Symposium, II, pp. 3-13.
Saalfeld, A., 1988. Conflation - automated map compilation.
International Journal of Geographical Information Systems,
2(3), pp. 217-228.
White, M.S., Griffin, P., 1985. Piecewise linear rubber-sheet
map transformations. 7he American Cartographer, 12(2), pp.
123-131.
Yaser, B., 1998, Overcoming the semantic and other barriers to
GIS interoperability. International Geographical Information
Science, 12(4), pp. 299-314.
Yuan, S., Tao, C., 1999, Development of conflation
components, Geoinformatics and Socioinformatics, The
proceedings of Geoinformatics 299 Conference.
http://www.umich.edu/-iinet/chinadata/geoim99/Proceedings/y
uan shuxin.pdf (accessed 27 April 2004).