Least squares contour alignment
The contour alignment problem, considered in this paper, is to compute the minimal distance in a least squares sense, between two explicitly represented contours, specified by corresponding points, after arbitrary rotation, scaling, and translation of one of the contours. This is a constrained nonli...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2009-01.
|
| Subjects: | |
| Online Access: | Get fulltext Get fulltext Get fulltext |
| LEADER | 01388 am a22001573u 4500 | ||
|---|---|---|---|
| 001 | 266829 | ||
| 042 | |a dc | ||
| 100 | 1 | 0 | |a Markovsky, Ivan |e author |
| 700 | 1 | 0 | |a Mahmoodi, Sasan |e author |
| 245 | 0 | 0 | |a Least squares contour alignment |
| 260 | |c 2009-01. | ||
| 856 | |z Get fulltext |u https://eprints.soton.ac.uk/266829/1/dist.tgz | ||
| 856 | |z Get fulltext |u https://eprints.soton.ac.uk/266829/2/dist.pdf | ||
| 856 | |z Get fulltext |u https://eprints.soton.ac.uk/266829/3/dist_answer.pdf | ||
| 520 | |a The contour alignment problem, considered in this paper, is to compute the minimal distance in a least squares sense, between two explicitly represented contours, specified by corresponding points, after arbitrary rotation, scaling, and translation of one of the contours. This is a constrained nonlinear optimization problem with respect to the translation, rotation and scaling parameters, however, it is transformed into an equivalent linear least squares problem by a nonlinear change of variables. Therefore, a global solution of the contour alignment problem can be computed efficiently. It is shown that a normalization of the cost function minimum value is invariant to ordering and affine transformation of the contours and can be used as a measure for the distance between the contours. A solution is also proposed to the problem of finding a point correspondence between the contours. | ||
| 655 | 7 | |a Article | |