A Sampling Theorem for a 2D Surface

The sampling rate for signal reconstruction has been and remains an important and central criterion in numerous applications. We propose, in this paper, a new approach to determining an optimal sampling rate for a 2D-surface reconstruction using the so-called Two-Thirds Power Law. This paper first introduces an algorithm of a 2D surface reconstruction from a 2D image of circular light patterns projected on the surface. Upon defining the Two-Thirds Power Law we show how the extracted spectral information helps define an optimal sampling rate of the surface, reflected in the number of projected circular patterns required for its reconstruction. This result is of interest in a number of applications such as 3D face recognition and development of new efficient 3D cameras. Substantive examples are provided.

[1]  S. Schaal,et al.  Origins and violations of the 2/3 power law in rhythmic three-dimensional arm movements , 2000, Experimental Brain Research.

[2]  Reinhard Koch,et al.  Self-Calibration and Metric Reconstruction Inspite of Varying and Unknown Intrinsic Camera Parameters , 1999, International Journal of Computer Vision.

[3]  A. Papoulis.  Signal Analysis , 1977 .

[4]  Hamid Krim,et al.  3D Surface Reconstruction Using Structured Circular Light Patterns , 2010, ACIVS.

[5]  Olivier D. Faugeras,et al.  The geometry of multiple images - the laws that govern the formation of multiple images of a scene and some of their applications , 2001 .

[6]  P. Viviani,et al.  The law relating the kinematic and figural aspects of drawing movements. , 1983, Acta psychologica.

[7]  Albert Dipanda,et al.  Towards a real-time 3D shape reconstruction using a structured light system , 2005, Pattern Recognit..

[8]  Yonina C. Eldar.  Compressed Sensing of Analog Signals in Shift-Invariant Spaces , 2008, IEEE Transactions on Signal Processing.

[9]  Joaquim Salvi,et al.  Recent progress in coded structured light as a technique to solve the correspondence problem: a survey , 1998, Pattern Recognit..

[10]  Xavier Armangué,et al.  A comparative review of camera calibrating methods with accuracy evaluation , 2002, Pattern Recognit..

[11]  Elon Portugaly,et al.  Noise and the two-thirds power Law , 2005, NIPS.

[12]  A. J. Jerri.  The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[13]  P Viviani,et al.  The Relationship between Curvature and Velocity in Two-Dimensional Smooth Pursuit Eye Movements , 1997, The Journal of Neuroscience.

[14]  Peter Sturm,et al.  On focal length calibration from two views , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[15]  Guangjun Zhang,et al.  3D coordinates measurement based on structured light sensor , 2005 .