are more local. Same relative clustering criterion was
used in all 800 computations and it was 20% of the
number of a curve coefficients. Two examples are given
in figures 6 and 7. In figure 6 both curves are third
degree curves and 35% of the coefficients of the second
curve have differences in randomly chosen locations. In
figure 7 both curves are first degree curves and 35% of
the coefficients of the second curve have differences in
randomly chosen locations.
Basic matching result
Figure 6
Basic matching result
4. REFERENCES
Besl. P. J., McKay. N. D., 1992. A method for registra-
International Archives of Photogrammetry and Remote Sensing. Vol. XXXI, Part B3. Vienna 1996
tion of 3-D shapes. IEEE Transactions on Pattern
Analysis and Machine Intelligence 14 pp. 239-256.
de Boor, C., 1978. A practical Guide to Splines. Springer-
Verlag, New York.
Cox. M. G., Harris. P. M., Jones. H. M., 1988. A knot
placement strategy for least squares spline fitting based
on the use of local polynomial approximations.
Algorithms for Approximation II, ed. Mason J. C. and
Cox M. G., Chapman and Hall, London.
Guéziec. A., Ayache. N., 1994. Smoothing and matching
of 3-D space curves. International Journal of Computer
Vision 12, pp. 79-104.
Karras. G. E., Petsa. E., 1993. DEM matching and
detection of deformation in close-range photogrammetry
without control. Photogrammetric Engineering & Remote
Sensing 59, pp. 1419-1424.
Ma. W., Kruth. J. P., 1995. Parametrization of randomly
measured points for least squares fitting of B-spline
curves and surfaces. Computer-Aided Design 27 pp. 663-
675.
Piegl. L., Tiller. W., 1995. The NURBS Book. Springer-
Verlag, Berlin.
Pilgrim. L. J., 1991. Simultaneous three dimensional
object matching and surface difference detection in a
minimally restrained environment. Research Report no.
066.08.1991 The University of Newcastle, New South
Wales, Australia
Pirhonen. J. Inkilä K., 1994. Shape matching by splines.
International Archives of Photogrammetry and Remote
Sensing 30 pp. 678-682.
Sarkar. B., Meng. C-H., 1991. Parameter optimization in
approximating curves and surfaces to measurement
data. Computer Aided Geometric Design 8 pp. 267-290.
Schumaker. L. L., 1981 Spline functions: Basic Theory.
John Wiley & Sons, New York.
Zhang. Z., 1994. Iterative point matching for registration
of free-form curves and surfaces. International Journal
of Computer Vision 13 pp. 119-152.
656
KE!
ABS
Our
imag
limit
meth
intro
over
meth
we €
reco
Insti
Our
com]
pers]
colle
notic
[Pho
SO -
recta
obvi
asset
