English
Related papers

Related papers: Complex-Valued Hough Transforms for Circles

200 papers

With the help of CUDA high-performance numerical codes exploited in machine learning, we investigate the shadow aspect of new rotating and charged black holes using the Dunkl derivative formalism. Precisely, we first establish the…

General Relativity and Quantum Cosmology · Physics 2025-10-21 Saad Eddine Baddis , Adil Belhaj , Hajar Belmahi , Maryem Jemri

Global voting schemes based on the Hough transform (HT) have been widely used to robustly detect lines in images. However, since the votes do not take line connectivity into account, these methods do not deal well with cluttered images. In…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Rui F. C. Guerreiro , Pedro M. Q. Aguiar

This paper tackles the problem of data abstraction in the context of 3D point sets. Our method classifies points into different geometric primitives, such as planes and cones, leading to a compact representation of the data. Being based on…

Computer Vision and Pattern Recognition · Computer Science 2021-03-19 Christiane Sommer , Yumin Sun , Erik Bylow , Daniel Cremers

The Fourier transform of the indicator function of arbitrary polygons and polyhedra is computed for complex wavevectors. Using the divergence theorem and Stokes' theorem, closed expressions are obtained. Apparent singularities, all…

Mathematical Physics · Physics 2021-06-01 Joachim Wuttke

One of the most challenging tasks in microarray image analysis is spot segmentation. A solution to this problem is to provide an algorithm than can be used to find any spot within the microarray image. Circular Hough Transformation (CHT) is…

Computer Vision and Pattern Recognition · Computer Science 2016-03-24 R. M. Farouk , M. A. SayedElahl

Convex hulls are fundamental objects in computational geometry. In moderate dimensions or for large numbers of vertices, computing the convex hull can be impractical due to the computational complexity of convex hull algorithms. In this…

Computational Geometry · Computer Science 2017-06-16 Robert Graham , Adam M. Oberman

This note aims at obtaining a variational characterization of complex structures by means of a calculus of variations for real vector bundle valued differential forms, and outlines a perspective to study existence questions via functionals…

Differential Geometry · Mathematics 2022-02-17 Gabriella Clemente

Harmonic sums and their generalizations are extremely useful in the evaluation of higher-order perturbative corrections in quantum field theory. Of particular interest have been the so-called nested sums,where the harmonic sums and their…

Mathematical Physics · Physics 2009-11-11 S. Moch , P. Uwer

Classical work on line segment detection is knowledge-based; it uses carefully designed geometric priors using either image gradients, pixel groupings, or Hough transform variants. Instead, current deep learning methods do away with all…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Yancong Lin , Silvia L. Pintea , Jan C. van Gemert

Dimensionality reduction is a crucial technique in data analysis, as it allows for the efficient visualization and understanding of high-dimensional datasets. The circular coordinate is one of the topological data analysis techniques…

Algebraic Topology · Mathematics 2023-01-31 Taejin Paik , Jaemin Park

We propose a novel algorithm for computing the Walsh-Hadamard Transform (WHT) which consists entirely of Haar wavelet transforms. We prove that the algorithm, which we call the Cascading Haar Wavelet (CHW) algorithm, shares precisely the…

Data Structures and Algorithms · Computer Science 2017-06-28 Andrew Thompson

We present a novel, generally applicable Monte Carlo algorithm for the simulation of fluid systems. Geometric transformations are used to identify clusters of particles in such a manner that every cluster move is accepted, irrespective of…

Statistical Mechanics · Physics 2016-08-31 Jiwen Liu , Erik Luijten

We show that the core reasons that complex and hypercomplex valued neural networks offer improvements over their real-valued counterparts is the weight sharing mechanism and treating multidimensional data as a single entity. Their algebra…

Neural and Evolutionary Computing · Computer Science 2020-09-10 Chase J Gaudet , Anthony S Maida

It is demonstrated that the classical Hough transform with shift-elevation parametrization of digital straight lines has additive complexity of at most $\mathcal{O}(n^3 / \log n)$ on a $n\times n$ image. The proof is constructive and uses…

Computational Complexity · Computer Science 2018-02-20 Timur M. Khanipov

An analysis of high-dimensional data can offer a detailed description of a system but is often challenged by the curse of dimensionality. General dimensionality reduction techniques can alleviate such difficulty by extracting a few…

Methodology · Statistics 2021-09-28 Di Bo , Hoon Hwangbo , Vinit Sharma , Corey Arndt , Stephanie C. TerMaath

We focus on a fundamental task of detecting meaningful line structures, a.k.a. semantic line, in natural scenes. Many previous methods regard this problem as a special case of object detection and adjust existing object detectors for…

Computer Vision and Pattern Recognition · Computer Science 2021-05-04 Kai Zhao , Qi Han , Chang-Bin Zhang , Jun Xu , Ming-Ming Cheng

Using the duality of positive cones, we show that applying the polar transform from convex analysis to local positivity invariants for divisors gives interesting and new local positivity invariants for curves. These new invariants have nice…

Algebraic Geometry · Mathematics 2017-07-21 Nicholas McCleerey , Jian Xiao

Atmospheric turbulence distorts visual imagery and is always problematic for information interpretation by both human and machine. Most well-developed approaches to remove atmospheric turbulence distortion are model-based. However, these…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Nantheera Anantrasirichai

We show how to use extended word series in the reduction of continuous and discrete dynamical systems to normal form and in the computation of formal invariants of motion in Hamiltonian systems. The manipulations required involve complex…

Dynamical Systems · Mathematics 2015-12-01 A. Murua , J. M. Sanz-Serna

In this paper we examine the existence of bicomplexified inverse Fourier transform as an extension of its complexified inverse version within the region of convergence of bicomplex Fourier transform. In this paper we use the idempotent…

Complex Variables · Mathematics 2015-11-05 A. Banerjee , S. K. Datta , Md. A. Hoque