English
Related papers

Related papers: A Characterization of Consistent Digital Line Segm…

200 papers

We consider the problem of digitalizing Euclidean line segments from $\mathbb{R}^d$ to $\mathbb{Z}^d$. Christ {\em et al.} (DCG, 2012) showed how to construct a set of {\em consistent digital segment} (CDS) for $d=2$: a collection of…

Computational Geometry · Computer Science 2016-12-09 Man-Kwun Chiu , Matias Korman

Representation of Euclidean objects in a digital space has been a focus of research for over 30 years. Digital line segments are particularly important as other digital objects depend on their definition (e.g., digital convex objects or…

Computational Geometry · Computer Science 2022-05-12 Matt Gibson-Lopez , Serge Zamarripa

We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, we show how to derive such a system of digital segments from…

Discrete Mathematics · Computer Science 2010-09-14 Tobias Christ , Dömötör Pálvölgyi , Miloš Stojaković

We consider the problem of digitalizing Euclidean segments. Specifically, we look for a constructive method to connect any two points in $\mathbb{Z}^d$. The construction must be {\em consistent} (that is, satisfy the natural extension of…

Computational Geometry · Computer Science 2020-06-30 Man-Kwun Chiu , Matias Korman , Martin Suderland , Takeshi Tokuyama

An image line segment is a fundamental low-level visual feature that delineates straight, slender, and uninterrupted portions of objects and scenarios within images. Detection and description of line segments lay the basis for numerous…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Xinyu Lin , Yingjie Zhou , Yipeng Liu , Ce Zhu

Linear complementary dual (LCD) maximum distance separable (MDS) codes are constructed to given specifications. For given $n$ and $r<n$, with $n$ or $r$ (or both) odd, MDS LCD $(n,r)$ codes are constructed over finite fields whose…

Information Theory · Computer Science 2020-05-19 Ted Hurley

A two-dimensional grid with dots is called a \emph{configuration with distinct differences} if any two lines which connect two dots are distinct either in their length or in their slope. These configurations are known to have many…

Combinatorics · Mathematics 2009-10-08 Simon R. Blackburn , Tuvi Etzion , Keith M. Martin , Maura B. Paterson

Channel charting (CC) is a self-supervised positioning technique whose main limitation is that the estimated positions lie in an arbitrary coordinate system that is not aligned with true spatial coordinates. In this work, we propose a novel…

Signal Processing · Electrical Eng. & Systems 2025-11-13 José Miguel Mateos-Ramos , Frederik Zumegen , Henk Wymeersch , Christian Häger , Christoph Studer

Linear complementary-dual (LCD for short) codes are linear codes that intersect with their duals trivially. LCD codes have been used in certain communication systems. It is recently found that LCD codes can be applied in cryptography. This…

Information Theory · Computer Science 2017-02-28 Bocong Chen , Hongwei Liu

We study the quasi-uniformity properties of digital nets, a class of quasi-Monte Carlo point sets. Quasi-uniformity is a space-filling property used for instance in experimental designs and radial basis function approximation. However, it…

Number Theory · Mathematics 2026-02-16 Josef Dick , Takashi Goda , Kosuke Suzuki

Digital correlated double sampling (DCDS), a readout technique for charge-coupled devices (CCD), is gaining popularity in astronomical applications. By using an oversampling ADC and a digital filter, a DCDS system can achieve a better…

Instrumentation and Methods for Astrophysics · Physics 2015-11-23 Cristobal Alessandri , Angel Abusleme , Dani Guzman , Ignacio Passalacqua , Enrique Alvarez-Fontecilla , Marcelo Guarini

Contour map has contour lines that are significant in building a Digital Elevation Model (DEM). During the digitization and pre-processing of contour maps, the contour line intersects with each other or break apart resulting in broken…

Computer Vision and Pattern Recognition · Computer Science 2024-12-23 Aroj Subedi , Pradip Ganesh , Sandip Mishra

Constant-dimension subspace codes (CDCs), a special class of subspace codes, have attracted significant attention due to their applications in network coding. A fundamental research problem of CDCs is to determine the maximum number of…

Information Theory · Computer Science 2025-08-05 Gang Wang , Hong-Yang Yao , Fang-Wei Fu

Motivated by a $2$-dimensional (unsupervised) image segmentation task whereby local regions of pixels are clustered via edge detection methods, a more general probabilistic mathematical framework is devised. Critical thresholds are…

Machine Learning · Computer Science 2021-09-07 Robert A. Murphy

This paper aims to provide a comprehensive critical overview on how entities and their interactions in Complex Networked Systems (CNS) are modelled across disciplines as they approach their ultimate goal of creating a Digital Twin (DT) that…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Jiaqi Wen , Bogdan Gabrys , Katarzyna Musial

The assessment of segmentation quality plays a fundamental role in the development, optimization, and comparison of segmentation methods which are used in a wide range of applications. With few exceptions, quality assessment is performed…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Niklas Rottmayer , Claudia Redenbach

Double-quantum two-dimensional coherent spectroscopy (MDCS) is a powerful optical method that is used to study optical properties of atomic and complex molecular systems and semiconductor materials. Double-quantum 2D spectra and…

Optics · Physics 2020-10-21 Bachana Lomsadze , Steven T. Cundiff

Motivated by a problem in computer architecture we introduce a notion of the perfect distance-dominating set, PDDS, in a graph. PDDSs constitute a generalization of perfect Lee codes, diameter perfect codes, as well as other codes and…

Discrete Mathematics · Computer Science 2013-08-06 Carlos Araujo , Italo J. Dejter , Peter Horak

Direction relations between extended spatial objects are important commonsense knowledge. Recently, Goyal and Egenhofer proposed a formal model, known as Cardinal Direction Calculus (CDC), for representing direction relations between…

Artificial Intelligence · Computer Science 2010-07-01 Xiaotong Zhang , Weiming Liu , Sanjiang Li , Mingsheng Ying

Effective channel estimation in sparse and high-dimensional environments is essential for next-generation wireless systems, particularly in large-scale MIMO deployments. This paper introduces a novel framework that leverages digital twins…

Signal Processing · Electrical Eng. & Systems 2025-04-10 Sadjad Alikhani , Ahmed Alkhateeb
‹ Prev 1 2 3 10 Next ›