Robust hypersurface fitting based on random sampling approximations

Jun Fujiki*, Shotaro Akaho, Hideitsu Hino, Noboru Murata

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


This paper considers N - 1-dimensional hypersurface fitting based on L 2 distance in N-dimensional input space. The problem is usually reduced to hyperplane fitting in higher dimension. However, because feature mapping is generally a nonlinear mapping, it does not preserve the order of lengthes, and this derives an unacceptable fitting result. To avoid it, JNLPCA is introduced. JNLPCA defines the L 2 distance in the feature space as a weighted L 2 distance to reflect the metric in the input space. In the fitting, random sampling approximation of least k-th power deviation, and least α-percentile of squares are introduced to make estimation robust. The proposed hypersurface fitting method is evaluated by quadratic curve fitting and quadratic curve segments extraction from artificial data and a real image.

Original languageEnglish
Title of host publicationNeural Information Processing - 19th International Conference, ICONIP 2012, Proceedings
Number of pages8
EditionPART 3
Publication statusPublished - 2012
Event19th International Conference on Neural Information Processing, ICONIP 2012 - Doha, Qatar
Duration: 2012 Nov 122012 Nov 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 3
Volume7665 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference19th International Conference on Neural Information Processing, ICONIP 2012


  • L PD
  • L PS
  • fitting

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Robust hypersurface fitting based on random sampling approximations'. Together they form a unique fingerprint.

Cite this