Efficient robust image interpolation and surface properties using polynomial texture mapping

Polynomial texture mapping (PTM) uses simple polynomial regression to interpolate and re-light image sets taken from a fixed camera but under different illumination directions. PTM is an extension of the classical photometric stereo (PST), replacing the simple Lambertian model employed by the latter with a polynomial one. The advantage and hence wide use of PTM is that it provides some effectiveness in interpolating appearance including more complex phenomena such as interreflections, specularities and shadowing. In addition, PTM provides estimates of surface properties, i.e., chromaticity, albedo and surface normals. The most accurate model to date utilizes multivariate Least Median of Squares (LMS) robust regression to generate a basic matte model, followed by radial basis function (RBF) interpolation to give accurate interpolants of appearance. However, robust multivariate modelling is slow. Here we show that the robust regression can find acceptably accurate inlier sets using a much less burdensome 1D LMS robust regression (or ‘mode-finder’). We also show that one can produce good quality appearance interpolants, plus accurate surface properties using PTM before the additional RBF stage, provided one increases the dimensionality beyond 6D and still uses robust regression. Moreover, we model luminance and chromaticity separately, with dimensions 16 and 9 respectively. It is this separation of colour channels that allows us to maintain a relatively low dimensionality for the modelling. Another observation we show here is that in contrast to current thinking, using the original idea of polynomial terms in the lighting direction outperforms the use of hemispherical harmonics (HSH) for matte appearance modelling. For the RBF stage, we use Tikhonov regularization, which makes a substantial difference in performance. The radial functions used here are Gaussians; however, to date the Gaussian dispersion width and the value of the Tikhonov parameter have been fixed. Here we show that one can extend a theorem from graphics that generates a very fast error measure for an otherwise difficult leave-one-out error analysis. Using our extension of the theorem, we can optimize on both the Gaussian width and the Tikhonov parameter.

[1]  S. M. Duffy,et al.  POLYNOMIAL TEXTURE MAPPING AT ROUGHTING LINN ROCK ART SITE , 2010 .

[2]  Luc Van Gool,et al.  Easy and cost-effective cuneiform digitizing , 2005 .

[3]  Radim Sára,et al.  A Weak Structure Model for Regular Pattern Recognition Applied to Facade Images , 2010, ACCV.

[4]  Gabriel Taubin,et al.  Appying Shape from Lighting Variation to Bump Map Capture , 1997, Rendering Techniques.

[5]  Pat Hanrahan,et al.  An efficient representation for irradiance environment maps , 2001, SIGGRAPH.

[6]  Aly A. Farag,et al.  Modeling Lambertian Surfaces Under Unknown Distant Illumination Using Hemispherical Harmonics , 2011, 2011 Canadian Conference on Computer and Robot Vision.

[7]  Fillia Makedon,et al.  Hemispherical Harmonic Surface Description and Applications to Medical Image Analysis , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[8]  Shmuel Rippa,et al.  An algorithm for selecting a good value for the parameter c in radial basis function interpolation , 1999, Adv. Comput. Math..

[9]  Tien-Tsin Wong,et al.  Dense photometric stereo using tensorial belief propagation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[10]  Jiuai Sun,et al.  Object surface recovery using a multi-light photometric stereo technique for non-Lambertian surfaces subject to shadows and specularities , 2007, Image Vis. Comput..

[11]  Prateek Pandey,et al.  Improving realism of 3D texture using component based modeling , 2012, 2012 IEEE Workshop on the Applications of Computer Vision (WACV).

[12]  Ronen Basri,et al.  Lambertian Reflectance and Linear Subspaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Daniel Snow,et al.  Shape and albedo from multiple images using integrability , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Ravi Ramamoorthi,et al.  Reflectance sharing: image-based rendering from a sparse set of images , 2005, EGSR '05.

[15]  Hembo Pagi,et al.  Reflectance Transformation Imaging Systems for Ancient Documentary Artefacts , 2011, EVA.

[16]  Jan Kautz,et al.  Fast Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics , 2002, Rendering Techniques.

[17]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[18]  Aly A. Farag,et al.  Towards accurate and efficient representation of image irradiance of convex-Lambertian objects under unknown near lighting , 2011, 2011 International Conference on Computer Vision.

[19]  Hanspeter Pfister,et al.  Visibility Subspaces: Uncalibrated Photometric Stereo with Shadows , 2010, ECCV.

[20]  Lei Zhang,et al.  Pose Invariant Face Recognition Under Arbitrary Unknown Lighting Using Spherical Harmonics , 2004, ECCV Workshop BioAW.

[21]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[22]  Shree K. Nayar,et al.  Multiplexing for Optimal Lighting , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Kirk Martinez,et al.  Archaeological applications of polynomial texture mapping: analysis, conservation and representation , 2010 .

[24]  Angel Domingo Sappa,et al.  A factorization‐based approach to photometric stereo , 2011, Int. J. Imaging Syst. Technol..

[25]  Luc Van Gool,et al.  Photometric stereo with coherent outlier handling and confidence estimation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  E. North Coleman,et al.  Obtaining 3-dimensional shape of textured and specular surfaces using four-source photometry , 1982, Comput. Graph. Image Process..

[27]  Stephen H. Westin,et al.  Predicting reflectance functions from complex surfaces , 1992, SIGGRAPH.

[28]  Mark S. Drew,et al.  Robust Luminance and Chromaticity for Matte Regression in Polynomial Texture Mapping , 2012, ECCV Workshops.

[29]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[30]  Yacov Hel-Or,et al.  Robust estimation of surface properties and interpolation of shadow/specularity components , 2012, Image Vis. Comput..

[31]  Ira Kemelmacher-Shlizerman,et al.  Photometric Stereo with General, Unknown Lighting , 2006, International Journal of Computer Vision.

[32]  Maria Petrou,et al.  The 4-Source Photometric Stereo Technique for Three-Dimensional Surfaces in the Presence of Highlights and Shadows , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Yongtian Wang,et al.  Robust Photometric Stereo via Low-Rank Matrix Completion and Recovery , 2010, ACCV.

[34]  Narendra Ahuja,et al.  Surface reflectance and normal estimation from photometric stereo , 2012, Comput. Vis. Image Underst..

[35]  D. Saunders,et al.  Polynomial texture mapping : a new tool for examining the surface of paintings , 2005 .

[36]  Katsushi Ikeuchi,et al.  Extracting the Shape and Roughness of Specular Lobe Objects Using Four Light Photometric Stereo , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Hembo Pagi,et al.  Polynomial texture mapping and related imaging technologies for the recording, analysis and presentation of archaeological materials , 2010 .

[38]  Robert J. Woodham,et al.  Photometric method for determining surface orientation from multiple images , 1980 .

[39]  Jan Kautz,et al.  Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments , 2002 .

[40]  Tien-Tsin Wong,et al.  Image-based Rendering with Controllable Illumination , 1997, Rendering Techniques.

[41]  Alfred C. Weaver,et al.  Biometric authentication , 2006, Computer.

[42]  Peter-Pike J. Sloan,et al.  Clustered principal components for precomputed radiance transfer , 2003, ACM Trans. Graph..

[43]  Sumanta N. Pattanaik,et al.  Eurographics Symposium on Rendering (2004) a Novel Hemispherical Basis for Accurate and Efficient Rendering , 2022 .

[44]  Thomas Malzbender,et al.  Polynomial texture maps , 2001, SIGGRAPH.

[45]  David J. Kriegman,et al.  ShadowCuts: Photometric Stereo with Shadows , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[46]  Ravi Ramamoorthi,et al.  Reflectance sharing: predicting appearance from a sparse set of images of a known shape , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  Julie Dorsey,et al.  Effic ient Re-rendering of Naturally Illuminated Environments , 1994 .

[48]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[49]  Andrew Gardner,et al.  Performance relighting and reflectance transformation with time-multiplexed illumination , 2005, ACM Trans. Graph..

[50]  A. G. Greenhill,et al.  Handbook of Mathematical Functions with Formulas, Graphs, , 1971 .

[51]  Martin Doerr,et al.  Image-Based Empirical Information Acquisition, Scientific Reliability, and Long-Term Digital Preservation for the Natural Sciences and Cultural Heritage , 2008, Eurographics.

[52]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[53]  Thomas Malzbender,et al.  New Reflection Transformation Imaging Methods for Rock Art and Multiple-Viewpoint Display , 2006, VAST.

[54]  Graeme Earl,et al.  Experiencing lustre: polynomial texture mapping of medieval pottery at the Fitzwilliam Museum , 2012 .