English
Related papers

Related papers: Ellipsoid fitting with the Cayley transform

200 papers

Ellipse and ellipsoid fitting has been extensively researched and widely applied. Although traditional fitting methods provide accurate estimation of ellipse parameters in the low-noise case, their performance is compromised when the noise…

Methodology · Statistics 2009-12-10 Jieqi Yu , Sanjeev R. Kulkarni , H. Vincent Poor

We describe a generalised method for ellipsoid fitting against a minimum set of data points. The proposed method is numerically stable and applies to a wide range of ellipsoidal shapes, including highly elongated and arbitrarily oriented…

Computer Vision and Pattern Recognition · Computer Science 2017-07-26 Amit Reza , Anand S. Sengupta

This work presents a novel and effective method for fitting multidimensional ellipsoids to scattered data in the contamination of noise and outliers. We approach the problem as a Bayesian parameter estimate process and maximize the…

Methodology · Statistics 2024-07-30 Zhao Mingyang , Jia Xiaohong , Ma Lei , Shi Yuke , Jiang Jingen , Li Qizhai , Yan Dong-Ming , Huang Tiejun

We present an adaptive parametrization strategy for optimization problems over the Stiefel manifold by using generalized Cayley transforms to utilize powerful Euclidean optimization algorithms efficiently. The generalized Cayley transform…

Optimization and Control · Mathematics 2023-05-30 Keita Kume , Isao Yamada

The Euler Characteristic Transform (ECT) of Turner et al. provides a way to statistically analyze non-diffeomorphic shapes without relying on landmarks. In applications, this transform is typically approximated by a discrete set of…

Algebraic Topology · Mathematics 2024-11-14 Henry Kirveslahti , Xiaohan Wang

The proliferation and ubiquity of temporal data across many disciplines has sparked interest for similarity, classification and clustering methods specifically designed to handle time series data. A core issue when dealing with time series…

Machine Learning · Computer Science 2023-09-26 Iñigo Martinez

The presence of outliers can significantly degrade the performance of ellipse fitting methods. We develop an ellipse fitting method that is robust to outliers based on the maximum correntropy criterion with variable center (MCC-VC), where a…

Computer Vision and Pattern Recognition · Computer Science 2023-05-17 Wei Wang , Gang Wang , Chenlong Hu , K. C. Ho

Multi-task feature learning aims to identity the shared features among tasks to improve generalization. It has been shown that by minimizing non-convex learning models, a better solution than the convex alternatives can be obtained.…

Machine Learning · Computer Science 2015-06-03 Yaru Fan , Yilun Wang

This work deals with fitting of ellipses to noisy measurements. The literature knows many different approaches for this. The main representatives are presented and discussed in this paper. Furthermore, the case is considered when outliers…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Sebastian Dingler

This study presents a generalised least squares based method for fitting polygons and ellipses to data points. The method is based on a trigonometric fitness function that approximates a unit shape accurately, making it applicable to…

Computer Vision and Pattern Recognition · Computer Science 2023-10-20 Yiming Quan , Shian Chen

Contrastive Language-Image Pre-Training (CLIP) is highly instrumental in machine learning applications within a large variety of domains. We investigate the geometry of this embedding, which is still not well understood. We examine the raw…

Computer Vision and Pattern Recognition · Computer Science 2025-05-27 Meir Yossef Levi , Guy Gilboa

Fitting concentric geometric objects to digitized data is an important problem in many areas such as iris detection, autonomous navigation, and industrial robotics operations. There are two common approaches to fitting geometric shapes to…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Ali A. Al-Sharadqah , Lorenzo Rull

The minimum volume enclosing ellipsoid (MVEE) problem is an optimization problem in the basis of many practical problems. This paper describes some new properties of this model and proposes a first-order oracle algorithm, the Adjusted…

Optimization and Control · Mathematics 2018-04-03 Jie Tao , Wei Zhang , Chao Lu

The problem of fitting concentric ellipses is a vital problem in image processing, pattern recognition, and astronomy. Several methods have been developed but all address very special cases. In this paper, this problem has been investigated…

Computation · Statistics 2024-02-16 Ali Al-Sharadqah , Giulano Piga

We present a numerical algorithm for nonnegative matrix factorization (NMF) problems under noisy separability. An NMF problem under separability can be stated as one of finding all vertices of the convex hull of data points. The research…

Machine Learning · Statistics 2015-03-06 Tomohiko Mizutani

The problem of finding elliptical shapes in an image will be considered. We discuss the solution which uses cross-entropy clustering. The proposed method allows the search for ellipses with predefined sizes and position in the space.…

Computer Vision and Pattern Recognition · Computer Science 2015-12-09 Jacek Tabor , Krzysztof Misztal

Multi-model fitting has been extensively studied from the random sampling and clustering perspectives. Most assume that only a single type/class of model is present and their generalizations to fitting multiple types of models/structures…

Computer Vision and Pattern Recognition · Computer Science 2019-01-30 Xun Xu , Loong-Fah Cheong , Zhuwen Li

We present a reformulation of optimization problems over the Stiefel manifold by using a Cayley-type transform, named the generalized left-localized Cayley transform, for the Stiefel manifold. The reformulated optimization problem is…

Optimization and Control · Mathematics 2023-12-05 Kieta Kume , Isao Yamada

Balanced steady-state free precession (bSSFP) imaging enables high scan efficiency in MRI, but differs from conventional sequences in terms of elevated sensitivity to main field inhomogeneity and nonstandard T2/T1-weighted tissue contrast.…

Image and Video Processing · Electrical Eng. & Systems 2021-08-12 Kübra Keskin , Uğur Yılmaz , Tolga Çukur

Convex clustering has recently garnered increasing interest due to its attractive theoretical and computational properties, but its merits become limited in the face of high-dimensional data. In such settings, pairwise affinity terms that…

Methodology · Statistics 2021-04-02 Saptarshi Chakraborty , Jason Xu
‹ Prev 1 2 3 10 Next ›