English
Related papers

Related papers: A Characterization of Consistent Digital Line Segm…

200 papers

Validation of image segmentation methods is of critical importance. Probabilistic image segmentation is increasingly popular as it captures uncertainty in the results. Image segmentation methods that support multi-region (as opposed to…

Computer Vision and Pattern Recognition · Computer Science 2015-10-14 Shawn Andrews , Ghassan Hamarneh

This paper investigates the algorithmic dimension spectra of lines in the Euclidean plane. Given any line L with slope a and vertical intercept b, the dimension spectrum sp(L) is the set of all effective Hausdorff dimensions of individual…

Computational Complexity · Computer Science 2017-01-17 Neil Lutz , D. M. Stull

Constant dimension codes (CDCs) are essential for error correction in random network coding. A fundamental problem of CDCs is to determine their maximal possible size for given parameters. Inserting construction and multilevel construction…

Information Theory · Computer Science 2025-02-19 Han Li , Fang-Wei Fu

Discrete geometric estimators approach geometric quantities on digitized shapes without any knowledge of the continuous shape. A classical yet difficult problem is to show that an estimator asymptotically converges toward the true geometric…

Computer Vision and Pattern Recognition · Computer Science 2009-06-16 F. De Vieilleville , Jacques-Olivier Lachaud , F. Feschet

Two-dimensional superconductivity has become a major frontier in condensed matter physics. It holds the key to the mechanism of high-temperature superconductors and offers an exceptional arena to stabilize emergent quantum states enabled by…

Superconductivity · Physics 2026-03-16 Qiang-Jun Cheng , Xu-Cun Ma , Qi-Kun Xue , Can-Li Song

Motivated by the problem of dealing with incomplete or imprecise acquisition of data in computer vision and computer graphics, we extend results concerning the stability of persistent homology with respect to function perturbations to…

Algebraic Topology · Mathematics 2010-05-11 Patrizio Frosini , Claudia Landi

We study the configurations of pixels that occur when two digitized straight lines meet each other.

Graphics · Computer Science 2008-02-03 Donald E. Knuth

We construct a continuously differentiable curve in the plane that can be covered by a collection of lines such that every line intersects the curve at a single point and the union of the lines has Hausdorff dimension 1. We show that for…

Metric Geometry · Mathematics 2024-01-29 Tamás Keleti , James Cumberbatch , Jialin Zhang

Persistence diagrams (PDs) are used as signatures of point cloud data. Two clouds of points can be compared using the bottleneck distance d_B between their PDs. A potential drawback of this pipeline is that point clouds sampled from…

Computational Geometry · Computer Science 2024-08-30 Nathan H. May , Bala Krishnamoorthy , Patrick Gambill

Accurate image segmentation plays a crucial role in medical image analysis, yet it faces great challenges of various shapes, diverse sizes, and blurry boundaries. To address these difficulties, square kernel-based encoder-decoder…

Image and Video Processing · Electrical Eng. & Systems 2022-01-02 Qian Yu , Lei Qi , Luping Zhou , Lei Wang , Yilong Yin , Yinghuan Shi , Wuzhang Wang , Yang Gao

In high-dimension, low-sample size (HDLSS) data, it is not always true that closeness of two objects reflects a hidden cluster structure. We point out the important fact that it is not the closeness, but the "values" of distance that…

Machine Learning · Statistics 2013-12-30 Yoshikazu Terada

The term "digital twin" (DT) has become a key theme of the cyber-physical systems (CPSs) area, while remaining vaguely defined as a virtual replica of an entity. This article identifies DT characteristics essential for enhancing CPS…

This paper is concerned with screening features in ultrahigh dimensional data analysis, which has become increasingly important in diverse scientific fields. We develop a sure independence screening procedure based on the distance…

Methodology · Statistics 2012-06-04 Runze Li , Wei Zhong , Liping Zhu

Chamfer Distance (CD) and Earth Mover's Distance (EMD) are two broadly adopted metrics for measuring the similarity between two point sets. However, CD is usually insensitive to mismatched local density, and EMD is usually dominated by…

Computer Vision and Pattern Recognition · Computer Science 2021-11-25 Tong Wu , Liang Pan , Junzhe Zhang , Tai Wang , Ziwei Liu , Dahua Lin

Deploying high-performing 3D medical image segmenters (e.g., nnU-Net) is often limited by memory footprint and inference latency. Compression is therefore necessary, but compact 3D encoders tend to lose fine structural cues (small lesions…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Mengchen Fan , Baocheng Geng , Xi Xiao , Tianyang Wang , Siyuan Mei , Pulin Che , Xiaoqian Jiang , Qizhen Lan

Line segment detection is a fundamental low-level task in computer vision, and improvements in this task can impact more advanced methods that depend on it. Most new methods developed for line segment detection are based on Convolutional…

Computer Vision and Pattern Recognition · Computer Science 2024-11-21 Sebastian Janampa , Marios Pattichis

This paper presents new results about digital straight segments, their recognition and related properties. They come from the study of the arithmetically based recognition algorithm proposed by I. Debled-Rennesson and J.-P. Reveill\`es in…

Discrete Mathematics · Computer Science 2009-06-16 F. De Vieilleville , Jacques-Olivier Lachaud

We relate various concepts of fractal dimension of the limiting set C in fractal percolation to the dimensions of the set consisting of connected components larger than one point and its complement in C (the "dust"). In two dimensions, we…

Probability · Mathematics 2012-03-08 Erik Broman , Federico Camia , Matthijs Joosten , Ronald Meester

Line segments are ubiquitous in our human-made world and are increasingly used in vision tasks. They are complementary to feature points thanks to their spatial extent and the structural information they provide. Traditional line detectors…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Rémi Pautrat , Daniel Barath , Viktor Larsson , Martin R. Oswald , Marc Pollefeys

Recent studies have shown that the nonlinear optical response of crystalline systems is fundamentally a quantum geometric property. In this work, we propose two-dimensional coherent spectroscopy (2DCS), which measures the nonlinear…

Mesoscale and Nanoscale Physics · Physics 2025-07-08 Paul Froese , Mark R. Hirsbrunner , Yong Baek Kim