English
Related papers

Related papers: The Spherical Cap Discrepancy of HEALPix Points

200 papers

The matrix spectral and nuclear norms appear in enormous applications. The generalizations of these norms to higher-order tensors is becoming increasingly important but unfortunately they are NP-hard to compute or even approximate. Although…

Optimization and Control · Mathematics 2023-03-01 Simai He , Haodong Hu , Bo Jiang , Zhening Li

High-resolution wide-angle fisheye images are becoming more and more important for robotics applications such as autonomous driving. However, using ordinary convolutional neural networks or vision transformers on this data is problematic…

Computer Vision and Pattern Recognition · Computer Science 2024-05-09 Oscar Carlsson , Jan E. Gerken , Hampus Linander , Heiner Spieß , Fredrik Ohlsson , Christoffer Petersson , Daniel Persson

The minimal spherical cap dispersion ${\rm disp}_{\mathcal{C}}(n,d)$ is the largest number $\varepsilon\in (0,1]$ such that, for every $n$ points on the $d$-dimensional Euclidean unit sphere $\mathbb{S}^d$, there exists a spherical cap with…

Metric Geometry · Mathematics 2025-12-10 Alexander E. Litvak , Mathias Sonnleitner , Tomasz Szczepanski

We consider an extremal problem for subsets of high-dimensional spheres that can be thought of as an extension of the classical isoperimetric problem on the sphere. Let $A$ be a subset of the $(m-1)$-dimensional sphere $\mathbb{S}^{m-1}$,…

Probability · Mathematics 2018-11-27 Leighton Pate Barnes , Ayfer Ozgur , Xiugang Wu

We report the development of numerical tools for the topological analysis of sub--degree resolution, all--sky maps. Software to be released in the HEALFAST (V0.9) package defines neighbour relationships for the HEALPIX tessellation of the…

Astrophysics · Physics 2007-05-23 Benjamin D. Wandelt , Eric Hivon , Kris M. Gorski

Combining $2$-descent techniques with Riemann-Roch and B\'ezout's theorems, we give an upper bound on the number of rational points of bounded height on elliptic and hyperelliptic curves over function fields of characteristic $\neq 2$. We…

Number Theory · Mathematics 2025-10-16 Jean Gillibert , Emmanuel Hallouin , Aaron Levin

We consider bounds on codes in spherical caps and related problems in geometry and coding theory. An extension of the Delsarte method is presented that relates upper bounds on the size of spherical codes to upper bounds on codes in caps.…

Metric Geometry · Mathematics 2007-07-16 Alexander Barg , Oleg R. Musin

Let E be an elliptic curve defined over a number field k. In this paper, we define the ``global discrepancy'' of a finite set Z of algebraic points on E which in a precise sense measures how far the set is from being adelically…

Number Theory · Mathematics 2007-05-23 Matthew Baker , Clayton Petsche

We study the formation of images in a reflective sphere in three configurations using caustics of the field of light rays. The optical wavefront emerging from a source point reaching a subject following passage through the optical system…

We introduce a differentiable, end-to-end trainable framework for solving pixel-level grouping problems such as instance segmentation consisting of two novel components. First, we regress pixels into a hyper-spherical embedding space so…

Computer Vision and Pattern Recognition · Computer Science 2017-12-25 Shu Kong , Charless Fowlkes

In this paper we prescribe a fourth order conformal invariant 9the Paneitz Curvature) on five and six spheres. Using dynamical and topological methods involving the study of critical points at infinity of the associated variational problem,…

Analysis of PDEs · Mathematics 2007-05-23 Mohamed Ben Ayed , Khalil El Mehdi

This article gives the construction and complete classification of all three-dimensional spherical manifolds, and orders them by decreasing volume, in the context of multiconnected universe models with positive spatial curvature. It…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Evelise Gausmann , Roland Lehoucq , Jean-Pierre Luminet , Jean-Philippe Uzan , Jeffrey Weeks

We conduct a comprehensive study into the impact of pixelization on cosmic shear, uncovering several sources of bias in standard pseudo-$C_\ell$ estimators based on discrete catalogues. We derive models that can bring residual biases to the…

Cosmology and Nongalactic Astrophysics · Physics 2025-06-04 Alex Hall , Nicolas Tessore

Recently, there has been a panoptic segmentation task combining semantic and instance segmentation, in which the goal is to classify each pixel with the corresponding instance ID. In this work, we propose a solution to tackle the panoptic…

Computer Vision and Pattern Recognition · Computer Science 2021-07-13 Shuo-En Chang , Yi-Cheng Yang , En-Ting Lin , Pei-Yung Hsiao , Li-Chen Fu

Many of the classic problems of coding theory are highly symmetric, which makes it easy to derive sphere-packing upper bounds and sphere-covering lower bounds on the size of codes. We discuss the generalizations of sphere-packing and…

Information Theory · Computer Science 2015-06-12 Daniel Cullina , Negar Kiyavash

Most of existing superpixel methods are designed to segment standard planar images as pre-processing for computer vision pipelines. Nevertheless, the increasing number of applications based on wide angle capture devices, mainly generating…

Computer Vision and Pattern Recognition · Computer Science 2021-02-16 Rémi Giraud , Rodrigo Borba Pinheiro , Yannick Berthoumieu

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

In this paper, we present an image separation method for separating images into point- and curvelike parts by employing a combined dictionary consisting of wavelets and compactly supported shearlets utilizing the fact that they sparsely…

Numerical Analysis · Mathematics 2011-06-13 Gitta Kutyniok , Wang-Q Lim

In this paper we study the geometry of metric spheres in the curve complex of a surface, with the goal of determining the "average" distance between points on a given sphere. Averaging is not technically possible because metric spheres in…

Geometric Topology · Mathematics 2012-05-01 Spencer Dowdall , Moon Duchin , Howard Masur

We provide an explicit geometric algorithm involving only ruler and compass constructions in order to specify the specular reflection point on the surface of a reflecting sphere of radius $r$ given two focal points $A$ and $B$ lying outside…

History and Overview · Mathematics 2017-03-21 Nikolaos K. Kollas