Principal Warps: Thin-Plate Splines and the Decomposition of Deformations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Regularization theory and neural networks architectures
Neural Computation
Sparse Greedy Matrix Approximation for Machine Learning
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Smoothness in Layers: Motion segmentation using nonparametric mixture estimation.
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Interactive vector fields for painterly rendering
GI '05 Proceedings of Graphics Interface 2005
A Feature-based Approach for Dense Segmentation and Estimation of Large Disparity Motion
International Journal of Computer Vision
Interactive editing of segmented volumetric datasets in a hybrid 2D/3D virtual environment
Proceedings of the ACM symposium on Virtual reality software and technology
Dense and Deformable Motion Segmentation for Wide Baseline Images
SCIA '09 Proceedings of the 16th Scandinavian Conference on Image Analysis
In Vivo OCT Coronary Imaging Augmented with Stent Reendothelialization Score
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part I
Motion-based enhancement of optical imaging
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
Generalized Thin-Plate Spline Warps
International Journal of Computer Vision
Automated model-based rib cage segmentation and labeling in CT images
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention
Geometric modeling and motion analysis of the epicardial surface of the heart
Mathematics and Computers in Simulation
A localization framework under non-rigid deformation for robotic surgery
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
In defence of RANSAC for outlier rejection in deformable registration
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Multiple-Cue-Based visual object contour tracking with incremental learning
Transactions on Edutainment IX
Hi-index | 0.00 |
The thin plate spline (TPS) is an effective tool for modeling coordinate transformations that has been applied successfully in several computer vision applications. Unfortunately the solution requires the inversion of a p 脳 p matrix, where p is the number of points in the data set, thus making it impractical for large scale applications. As it turns out, a surprisingly good approximate solution is often possible using only a small subset of corresponding points. We begin by discussing the obvious approach of using the subsampled set to estimate a transformation that is then applied to all the points, and we show the drawbacks of this method. We then proceed to borrow a technique from the machine learning community for function approximation using radial basis functions (RBFs) and adapt it to the task at hand. Using this method, we demonstrate a significant improvement over the naive method. One drawback of this method, however, is that is does not allow for principal warp analysis, a technique for studying shape deformations introduced by Bookstein based on the eigenvectors of the p 脳 p bending energy matrix. To address this, we describe a third approximation method based on a classic matrix completion technique that allows for principal warp analysis as a by-product. By means of experiments on real and synthetic data, we demonstrate the pros and cons of these different approximations so as to allow the reader to make an informed decision suited to his or her application.