Abstract

We address the problem of reconstructing a smooth curve from sparse and noisy information that is invariant to the choice of the coordinate system. Tikhonov regularization is used to form a well-posed mathematical problem statement, and conditions for an invariant reconstruction are given. The resulting functional minimization problem is shown to be nonconvex. Approximations to the invariant functional are often used to form a convex problem that can be solved efficiently. Two common approximations, those of cubic and weighted cubic splines, are detailed, and examples are given to show that the approximations are often invalid. To form a valid approximation to the invariant functional we propose a two-step algorithm. The first step forms a piecewise-linear curve, which is invariant to the coordinate system. This piecewise-linear curve is then used to construct a parameterization of the curve for which we can make a valid approximation to the invariant functional. Examples are given to demonstrate the effectiveness of the algorithm, and two example applications for which the invariant property is important are given.

© 1990 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Regularized progressive expansion algorithm for recovery of scattering media from time-resolved data

Jenghwa Chang, Wenwu Zhu, Yao Wang, Harry L. Graber, and Randall L. Barbour
J. Opt. Soc. Am. A 14(1) 306-312 (1997)

Improved regularization reconstruction from sparse angle data in optical diffraction tomography

Linglong Su, Lihong Ma, and Hui Wang
Appl. Opt. 54(4) 859-868 (2015)

Extraction of three-dimensional shape from optic flow: a geometric approach

T. M. H. Dijkstra, P. R. Snoeren, and C. C. A. M. Gielen
J. Opt. Soc. Am. A 11(8) 2184-2196 (1994)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (20)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (62)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Metrics

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription