• Publication
  • 1995
  • Issue No. 6 - June
  • Abstract - Discontinuity-Preserving and Viewpoint Invariant Reconstruction of Visible Surfaces Using a First Order Regularization
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Discontinuity-Preserving and Viewpoint Invariant Reconstruction of Visible Surfaces Using a First Order Regularization
June 1995 (vol. 17 no. 6)
pp. 624-629

Abstract—This paper describes the application of a first order regularization technique to the problem of reconstruction of visible surfaces. Our approach is a computationally efficient first order method that simultaneously achieves approximate invariance and preservation of discontinuities. Our reconstruction method is also robust with respect to the smoothing parameter λ. The robustness property to λ allows a free choice of the smoothing parameter λ without struggling to determine an optimal λ that provides the best reconstruction. A new approximately invariant first order stabilizing function for surface reconstruction is obtained by employing a first order Taylor expansion of a nonconvex invariant stabilizing function that is expanded at the estimated value of the squared gradient instead of at zero. The data compatibility measure used is the squared perpendicular distance between the reconstructed surface and the constraint surface. This combination of stabilizing function and data compatibility measure is necessary to achieve invariance with respect to rotations and translations of the surfaces being reconstructed. Sharp preservation of discontinuities is achieved by a weighted sum of adjacent pixels such that the adjacent pixels that are more likely to be in different regions are less weighted. The results indicate that the proposed methods for surface reconstruction perform well on sparse noisy range data. In addition, the volume between two surfaces normalized by the surface area (interpreted as average distance between two surfaces) is proposed as an invariant measure for the comparison of reconstruction results.

[1] A. Blake and A. Zisserman,“Invariant surface reconstruction using weak continuity constraints,” Proc. IEEE Int’l Conf. Computer Vision Pattern Recognition,Miami, Florida, pp. 22-26, June 1986.
[2] A. Blake and A. Zisserman, Visual Reconstruction. MIT Press, 1987.
[3] D.M. Chelberg and J. Yi,“Range image segmentation using regularization,” Proc. SPIE Int’l Conf. Intelligent Robot Advanced Systems,Boston, Mass., pp. 336-347, Nov. 1991.
[4] K. Ikeuchi and T. Kanade,“Modeling sensors and applying sensor model to automatic generation ofobject recognition program,” Proc. DARPA Image Understanding Workshop, pp. 697-710, 1987.
[5] D. Mumford and J. Shah,“Boundary detection by minimizing functionals,” Proc. IEEE Int’l Conf. Computer Vision Pattern Recognition,San Francisco, Calif., 1985.
[6] R.L. Stevenson and E.J. Delp,“Viewpoint invariant recovery of visual surfaces from sparse data,” IEEE Trans. Pattern Analysis Machine Intellience, vol. 14, pp. 897-909, Sept. 1992.
[7] G. Taubin, "An improved algorithm for algebraic curve and surface fitting," Proc. Fourth Int'l Conf. Computer Vision, pp. 658-665,Berlin, Germany, May 1993.
[8] D. Terzopoulos, "The Computation of Visible Surface Representations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 417-438, Apr. 1988.
[9] J. Yi and D.M. Chelberg,“Computation of volume and surface area over grid sampled surfaces,” Technical Report TR-93-31, School of Electrical Engineering, Purdue University, West Lafayette, Indiana, 1993.
[10] J. Yi and D.M. Chelberg,“Invariant reconstruction of curves and surfaces using a first order regularization,” Technical Report TR-93-30, School of Electrical Engineering, Purdue University, West Lafayette, Indiana, 1993.

Index Terms:
surface reconstruction, regularization, invariance, preservation of discontinuities, robustness, invariant measure.
Citation:
June H. Yi, David M. Chelberg, "Discontinuity-Preserving and Viewpoint Invariant Reconstruction of Visible Surfaces Using a First Order Regularization," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 6, pp. 624-629, June 1995, doi:10.1109/34.387510
Usage of this product signifies your acceptance of the Terms of Use.