SIMPLIFIED REPRESENTATION OF LARGE RANGE DATASET

Hongchuan Yu, Mohammed Bennamoun

Abstract

In this paper, we consider two approaches of simplifying medium- and large-sized range datasets to a compact data point set, based on the Radial Basis Functions (RBF) approximation. The first algorithm uses a Pseudo-Inverse Approach for the case of given basis functions, and the second one uses an SVD-Based Approach for the case of unknown basis functions. The novelty of this paper consists in a novel partition-based SVD algorithm for a symmetric square matrix, which can effectively reduce the dimension of a matrix in a given partition case. Furthermore, this algorithm is combined with a standard clustering algorithm to form our SVD-Based Approach, which can then seek an appropriate partition automatically for dataset simplification. Experimental results indicate that the presented Pseudo-Inverse Approach requires a uniform sampled control point set, and can obtain an optimal least square solution in the given control point set case. While in the unknown control point case, the presented SVD-Based Approach can seek an appropriate control point set automatically, and the resulting surface preserves more of the essential details and is prone to less distortions.

References

  1. Carr, J.C. and Beatson, R.K. et al., 2003. Smooth surface reconstruction from noisy range data, ACM GRAPHITE 2003, Melbourne, Australia, pp.119-126.
  2. Carr, J.C. and Beatson, R.K. et al., 2001. Reconstruction and Representation of 3D Objects with Radial Basis Functions, ACM SIGGRAPH 2001, Los Angeles, CA, pp.67-76.
  3. Carr, J.C., Fright, W.R. and Beatson, R.K., 1997. Surface Interpolation with Radial Basis Functions for Medical Imaging, IEEE Transactions on Medical Imaging, Vol. 16, No. 1, pp.96-107.
  4. Morse, B.S. and Yoo, T.S. et al., 2001. Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions, in Proc. of the Intel Conf on Shape Modeling & Applications, pp.89-98.
  5. Fleishman, S., Cohen-Or, D. and Silva, C.T., 2005. Robust moving least-squares fitting with sharp features, ACM Transactions on Graphics, Vol.24, Issue 3.
  6. Beatson, R.K., Cherrie, J.B. and Mouat, C.T., 1999. Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration, Advances in Computational Mathematics, Vol.11, pp.253-270.
  7. Beatson, R.K., Cherrie, J.B. and Ragozin, D.L., 2001. Fast evaluation of radial basis functions: Methods for fourdimensional polyharmonic splines, SIAM J. Math. Anal., Vol.32, No.6, pp.1272-1310.
  8. Beatson, R.K., Light, W.A. and Billings, S., 2000. Fast solution of the radial basis function interpolation equations: Domain decomposition methods, SIAM J. Sci. Comput., Vol.22, No.5, pp.1717-1740.
  9. Suter, D., 1994. Fast evaluation of splines using poisson formula. Intl. J. of Scientific Computing and Modeling, Vol.1, No.1, pp.70-87.
  10. Yu, H.C. and Bennamoun, M., 2005. Simplified Representation of Large Range Dataset, Technical Report, School of CSSE, Univ. of Western Australia.
  11. Duda, R.O., Hart, P.E. and Stork, D.G., 2001. Pattern Classification (2nd ed.), Wiley Interscience.
Download


Paper Citation


in Harvard Style

Yu H. and Bennamoun M. (2006). SIMPLIFIED REPRESENTATION OF LARGE RANGE DATASET . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, ISBN 972-8865-40-6, pages 172-179. DOI: 10.5220/0001374201720179


in Bibtex Style

@conference{visapp06,
author={Hongchuan Yu and Mohammed Bennamoun},
title={SIMPLIFIED REPRESENTATION OF LARGE RANGE DATASET},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},
year={2006},
pages={172-179},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001374201720179},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
TI - SIMPLIFIED REPRESENTATION OF LARGE RANGE DATASET
SN - 972-8865-40-6
AU - Yu H.
AU - Bennamoun M.
PY - 2006
SP - 172
EP - 179
DO - 10.5220/0001374201720179