English
Related papers

Related papers: On Clustering Induced Voronoi Diagrams

200 papers

Recently, significant progress has been made on image denoising with strong supervision from large-scale datasets. However, obtaining well-aligned noisy-clean training image pairs for each specific scenario is complicated and costly in…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Reyhaneh Neshatavar , Mohsen Yavartanoo , Sanghyun Son , Kyoung Mu Lee

The Voronoi Entropy (VE) and the continuous measure of symmetry (CSM) characterize the orderliness of a set of points on a 2D plane. The Voronoi entropy is the Shannon entropy of the Voronoi tessellation of the plane into polygons,…

Statistical Mechanics · Physics 2024-10-30 Edward Bormashenko , Shraga Shoval , Mark Frenkel , Michael Nosonovsky

Clustering algorithms are one of the main analytical methods to detect patterns in unlabeled data. Existing clustering methods typically treat samples in a dataset as points in a metric space and compute distances to group together similar…

Machine Learning · Computer Science 2021-10-12 Tarek Naous , Srinjay Sarkar , Abubakar Abid , James Zou

Clustering is an important phenomenon in turbulent flows laden with inertial particles. Although this process has been studied extensively, there are still open questions about both the fundamental physics and the reconciliation of…

Soft Condensed Matter · Physics 2025-10-09 Daniel Odens Mora , Alberto Aliseda , Alain Cartellier , Martin Obligado

Masked Image Modeling (MIM) offers a promising approach to self-supervised representation learning, however existing MIM models still lag behind the state-of-the-art. In this paper, we systematically analyze target representations, loss…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Timothée Darcet , Federico Baldassarre , Maxime Oquab , Julien Mairal , Piotr Bojanowski

Irregular arrangements of vesicles filled with excitable and precipitating chemical systems are imitated by Voronoi automata --- finite-state machines defined on a planar Voronoi diagram. Every Voronoi cell takes four states: resting,…

Emerging Technologies · Computer Science 2011-09-28 Andrew Adamatzky , Ben de Lacy Costello , Julian Holley , Jerzy Gorecki , Larry Bull

Various Vision Transformer (ViT) models have been widely used for image recognition tasks. However, existing visual explanation methods can not display the attention flow hidden inside the inner structure of ViT models, which explains how…

Computer Vision and Pattern Recognition · Computer Science 2025-03-20 Yi Liao , Yongsheng Gao , Weichuan Zhang

Vortex-induced vibration (VIV) is a typical nonlinear fluid-structure interaction phenomenon, which widely exists in practical engineering (the flexible riser, the bridge and the aircraft wing, etc). The conventional finite element model…

Fluid Dynamics · Physics 2021-12-30 Hesheng Tang , Hu Yang , Yangyang Liao , Liyu Xie

Cellular structures manifest their outstanding mechanical properties in many biological systems. One key challenge for designing and optimizing these geometrically complicated structures lies in devising an effective geometric…

The transition from ordered to disordered structures in Voronoi tessellation is obtained by perturbing the seeds that were originally identified with two types of lattice in 2D and one type in 3D. The area in 2D and the volume in 3D are…

Statistical Mechanics · Physics 2018-12-20 Lorenzo Zaninetti

Masked Image Modeling (MIM) is a new self-supervised vision pre-training paradigm using a Vision Transformer (ViT). Previous works can be pixel-based or token-based, using original pixels or discrete visual tokens from parametric tokenizer…

Computer Vision and Pattern Recognition · Computer Science 2024-08-02 Xin Yan , Zuchao Li , Lefei Zhang

We introduce a novel method for acquiring boundary representations (B-Reps) of 3D CAD models which involves a two-step process: it first applies a spatial partitioning, referred to as the ``split``, followed by a ``fit`` operation to derive…

Computer Vision and Pattern Recognition · Computer Science 2024-06-11 Yilin Liu , Jiale Chen , Shanshan Pan , Daniel Cohen-Or , Hao Zhang , Hui Huang

Clustering points in a vector space or nodes in a graph is a ubiquitous primitive in statistical data analysis, and it is commonly used for exploratory data analysis. In practice, it is often of interest to "refine" or "improve" a given…

Machine Learning · Computer Science 2022-02-03 K. Fountoulakis , M. Liu , D. F. Gleich , M. W. Mahoney

Crowdedness caused by overlapping among similar objects is a ubiquitous challenge in the field of 2D visual object detection. In this paper, we first underline two main effects of the crowdedness issue: 1) IoU-confidence correlation…

Computer Vision and Pattern Recognition · Computer Science 2022-11-23 Jiangfan Deng , Dewen Fan , Xiaosong Qiu , Feng Zhou

This paper presents a new approach to obtaining nearly complete coverage paths (CP) with low overlapping on 3D general surfaces using mesh models. The CP is obtained by segmenting the mesh model into a given number of clusters using…

Robotics · Computer Science 2023-10-24 Van-Thach Do , Quang-Cuong Pham

In this thesis we study sets of points in the plane and their Voronoi diagrams, in particular when the points coincide. We bring together two ways of studying point sets that have received a lot of attention in recent years: Voronoi…

Metric Geometry · Mathematics 2007-05-23 Roderik Lindenbergh

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

Machine Learning · Computer Science 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren

The size distributions of 2D and 3D Voronoi cells and of cells of $V_p(2,3)$,--2D cut of 3D Voronoi diagram--are explored, with the single-parameter (re-scaled) gamma distribution playing a central role in the analytical fitting.…

Astrophysics · Physics 2011-09-20 Lorenzo Zaninetti

Voronoi mosaics inspired by the seed points placed on the Archimedes Spirals are reported. Voronoi entropy was calculated for these patterns. Equidistant and non-equidistant patterns are treated. Voronoi mosaics built from cells of equal…

History and Overview · Mathematics 2020-07-01 Mark Frenkel , Irina Legchenkova , Edward Bormashenko

Nowadays, big data of digital media (including images, videos and 3D graphical models) are frequently modeled as low-dimensional manifold meshes embedded in a high-dimensional feature space. In this paper, we summarized our recent work on…

Graphics · Computer Science 2019-07-02 Zipeng Ye , Ran Yi , Minjing Yu , Yong-Jin Liu , Ying He
‹ Prev 1 3 4 5 6 7 10 Next ›