HyperLS for parameter estimation in geometric fitting

Kenichi Kanatani, Prasanna Rangarajan, Yasuyuki Sugaya, Hirotaka Niitsuma

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


We present a general framework of a special type of least squares (LS) estimator, which we call "HyperLS," for parameter estimation that frequently arises in computer vision applications. It minimizes the algebraic distance under a special scale normalization, which is derived by a detailed error analysis in such a way that statistical bias is removed up to second order noise terms. We discuss in detail many theoretical issues involved in its derivation. By numerical experiments, we show that HyperLS is far superior to the standard LS and comparable in accuracy to maximum likelihood (ML), which is known to produce highly accurate results but may fail to converge if poorly initialized. We conclude that HyperLS is a perfect candidate for ML initialization.

Original languageEnglish
Pages (from-to)80-94
Number of pages15
JournalIPSJ Transactions on Computer Vision and Applications
Publication statusPublished - 2011

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'HyperLS for parameter estimation in geometric fitting'. Together they form a unique fingerprint.

Cite this