English
Related papers

Related papers: Complex-Valued Hough Transforms for Circles

200 papers

Circular convolutions and the corresponding frequency domain formula are fundamentally important in image restoration; however, in this paper, we'll prove that the usual computing method of circular convolutions violates the physical…

Image and Video Processing · Electrical Eng. & Systems 2019-10-09 Changcun Huang

Topological transforms have been very useful in statistical analysis of shapes or surfaces without restrictions that the shapes are diffeomorphic and requiring the estimation of correspondence maps. In this paper we introduce two…

Algebraic Topology · Mathematics 2023-06-27 Henry Kirveslahti , Sayan Mukherjee

As data sets continue to grow in size and complexity, effective and efficient techniques are needed to target important features in the variable space. Many of the variable selection techniques that are commonly used alongside clustering…

Computation · Statistics 2013-03-22 Jeffrey L. Andrews , Paul D. McNicholas

We argue that the complex numbers are an irreducible object of quantum probability. This can be seen in the measurements of geometric phases that have no classical probabilistic analogue. Having complex phases as primitive ingredient…

General Relativity and Quantum Cosmology · Physics 2014-11-17 Charis Anastopoulos

Hough transform is a popular low-level computer vision algorithm. Its computationally effective modification, Fast Hough transform (FHT), makes use of special subsets of image matrix to approximate geometric lines on it. Because of their…

Computer Vision and Pattern Recognition · Computer Science 2017-12-18 E. I. Ershov , S. M. Karpenko

Shape-valued data are of interest in applied sciences, particularly in medical imaging. In this paper, inspired by a specific medical imaging example, we introduce a hypothesis testing method via the smooth Euler characteristic transform to…

Methodology · Statistics 2023-08-15 Jinyu Wang , Kun Meng , Fenghai Duan

The request for high-quality solutions continually grows in a world where more and more tasks are executed through computers. This also counts for fields such as engineering, computer graphics, etc., which use meshes to solve their…

Graphics · Computer Science 2022-11-11 Luca Schaller

Convolution is an efficient technique to obtain abstract feature representations using hierarchical layers in deep networks. Although performing convolution in Euclidean geometries is fairly straightforward, its extension to other…

Machine Learning · Computer Science 2019-01-04 Sameera Ramasinghe , Salman Khan , Nick Barnes

Complexity of voting manipulation is a prominent topic in computational social choice. In this work, we consider a two-stage voting manipulation scenario. First, a malicious party (an attacker) attempts to manipulate the election outcome in…

Computer Science and Game Theory · Computer Science 2019-06-18 Edith Elkind , Jiarui Gan , Svetlana Obraztsova , Zinovi Rabinovich , Alexandros A. Voudouris

Symbolic data analysis has been proposed as a technique for summarising large and complex datasets into a much smaller and tractable number of distributions -- such as random rectangles or histograms -- each describing a portion of the…

Computation · Statistics 2020-03-23 Thomas Whitaker , Boris Beranger , Scott A. Sisson

Multivariate circular observations, i.e. points on a torus are nowadays very common. Multivariate wrapped models are often appropriate to describe data points scattered on p-dimensional torus. However, statistical inference based on this…

Computation · Statistics 2018-11-16 Anahita Nodehi , Mousa Golalizadeh , Mehdi Maadooliat , Claudio Agostinelli

Homology has long been accepted as an important computable tool for quantifying complex structures. In many applications, these structures arise as nodal domains of real-valued functions and are therefore amenable only to a numerical study…

Probability · Mathematics 2020-05-29 Konstantin Mischaikow , Thomas Wanner

This paper introduces a reformulation of the classical convergence theorem for spectral sequences of filtered complexes which provides an algorithm to effectively compute the induced filtration on the total (co)homology, as soon as the…

K-Theory and Homology · Mathematics 2009-04-30 Mohamed Barakat

Integrity of elections is vital to democratic systems, but it is frequently threatened by malicious actors. The study of algorithmic complexity of the problem of manipulating election outcomes by changing its structural features is known as…

Computer Science and Game Theory · Computer Science 2020-07-21 Andrew Estornell , Sanmay Das , Edith Elkind , Yevgeniy Vorobeychik

This work focuses on the Fast Hough Transform (FHT) algorithm proposed by M.L. Brady. We propose how to modify the standard FHT to calculate sums along lines within any given range of their inclination angles. We also describe a new way to…

Image and Video Processing · Electrical Eng. & Systems 2019-03-26 M. Aliev , E. I. Ershov , D. P. Nikolaev

Perturbative calculations with unstable particles require the inclusion of their finite decay widths. A convenient, universal scheme for this purpose is the complex-mass scheme. It fully respects gauge-invariance, is straight-forward to…

High Energy Physics - Phenomenology · Physics 2008-11-26 A. Denner , S. Dittmaier

Complex trajectories for Hamiltonians of the form H=p^n+V(x) are studied. For n=2 time-reversal symmetry prevents trajectories from crossing. However, for n>2 trajectories may indeed cross, and as a result, the complex trajectories for such…

Mathematical Physics · Physics 2014-02-18 Carl M. Bender , Daniel W. Hook

Given a computer model of a physical object, it is often quite difficult to visualize and quantify any global effects on the shape representation caused by local uncertainty and local errors in the data. This problem is further amplified…

Computational Geometry · Computer Science 2009-10-22 Chandrajit Bajaj , Andrew Gillette , Samrat Goswami , Bong June Kwon , Jose Rivera

Recently, we have proposed a new diffusive representation for fractional derivatives and, based on this representation, suggested an algorithm for their numerical computation. From the construction of the algorithm, it is immediately…

Numerical Analysis · Mathematics 2022-04-12 Kai Diethelm

Techniques for the evaluation of complex polynomials with one and two variables are introduced. Polynomials arise in may areas such as control systems, image and signal processing, coding theory, electrical networks, etc., and their…

Systems and Control · Computer Science 2014-08-13 Khier Benmahammed , Saeed Badran , Bassam Kourdi