English
Related papers

Related papers: S2D2: Small-scale Significant substructure DBSCAN …

200 papers

Surface cracks on buildings, natural walls and underground mine tunnels can indicate serious structural integrity issues that threaten the safety of the structure and people in the environment. Timely detection and monitoring of cracks are…

Computer Vision and Pattern Recognition · Computer Science 2021-11-24 Faris Azhari , Charlotte Sennersten , Michael Milford , Thierry Peynot

Observations of the spatial distributions of young stars in star-forming regions can be linked to the theory of clustered star formation using spatial statistical methods. The MYStIX project provides rich samples of young stars from the…

We investigate structures in the D1 CFHTLS deep field in order to test the method that will be applied to generate homogeneous samples of clusters and groups of galaxies in order to constrain cosmology and detailed physics of groups and…

Three-dimensional electron diffraction (3D ED) has emerged as a powerful method for solving the structures of sub-micron-sized particles down to nanoparticles. However, it faces technical challenges when applied to beam-sensitive samples or…

DBSCAN is a popular density-based clustering algorithm. It computes the $\epsilon$-neighborhood graph of a dataset and uses the connected components of the high-degree nodes to decide the clusters. However, the full neighborhood graph may…

Machine Learning · Computer Science 2020-10-23 Heinrich Jiang , Jennifer Jang , Jakub Łącki

Subclustering is investigated in a set of 67 rich cluster galaxy samples extracted from the ESO Nearby Abell Cluster Survey (ENACS) catalog. We apply four well-known statistical techniques to evaluate the frequency with which substructure…

Astrophysics · Physics 2007-05-23 J. M. Solanes , E. Salvador-Sole , G. Gonzalez-Casado

DBSCAN is a fundamental spatial clustering algorithm with numerous practical applications. However, a bottleneck of the algorithm is in the worst case, the run time complexity is $O(n^2)$. To address this limitation, we propose a new…

Databases · Computer Science 2022-11-08 Xiaogang Huang , Tiefeng Ma , Conan Liu , Shuangzhe Liu

RNA structure determination is essential for understanding its biological functions. However, the reconstruction process often faces challenges, such as atomic clashes, which can lead to inaccurate models. To address these challenges, we…

Biomolecules · Quantitative Biology 2026-03-04 Menghao Wu , Zhigang Yao

DBSCAN is a fundamental density-based clustering technique that identifies any arbitrary shape of the clusters. However, it becomes infeasible while handling big data. On the other hand, centroid-based clustering is important for detecting…

Machine Learning · Computer Science 2023-10-12 Jayasree Saha , Jayanta Mukherjee

Recent studies on deep-learning-based small defection segmentation approaches are trained in specific settings and tend to be limited by fixed context. Throughout the training, the network inevitably learns the representation of the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-09 Zexi Chen , Zheyuan Huang , Yunkai Wang , Xuecheng Xu , Yue Wang , Rong Xiong

A novel combination of two widely-used clustering algorithms is proposed here for the detection and reduction of high data density regions. The Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm is used for the…

Computational Physics · Physics 2023-07-19 Bart J. J. Kremers , Aaron Ho , Jonathan Citrin , Karel L. van de Plassche

DBSCAN and OPTICS are powerful algorithms for identifying clusters of points in domains where few assumptions can be made about the structure of the data. In this paper, we leverage these strengths and introduce a new algorithm, LINSCAN,…

Machine Learning · Computer Science 2026-04-15 Andrew Dennehy , Xiaoyu Zou , Shabnam J. Semnani , Yuri Fialko , Alexander Cloninger

Automated experiments in 4D Scanning Transmission Electron Microscopy are implemented for rapid discovery of local structures, symmetry-breaking distortions, and internal electric and magnetic fields in complex materials. Deep kernel…

Materials Science · Physics 2022-04-22 Kevin M. Roccapriore , Ondrej Dyck , Mark P. Oxley , Maxim Ziatdinov , Sergei V. Kalinin

Identifying and interpreting fetal standard scan planes during 2D ultrasound mid-pregnancy examinations are highly complex tasks which require years of training. Apart from guiding the probe to the correct location, it can be equally…

Computer Vision and Pattern Recognition · Computer Science 2017-07-26 Christian F. Baumgartner , Konstantinos Kamnitsas , Jacqueline Matthew , Tara P. Fletcher , Sandra Smith , Lisa M. Koch , Bernhard Kainz , Daniel Rueckert

LiDAR-produced point clouds are the major source for most state-of-the-art 3D object detectors. Yet, small, distant, and incomplete objects with sparse or few points are often hard to detect. We present Sparse2Dense, a new framework to…

Computer Vision and Pattern Recognition · Computer Science 2022-11-24 Tianyu Wang , Xiaowei Hu , Zhengzhe Liu , Chi-Wing Fu

Current CNN-based infrared small target detection(IRSTD) methods generally overlook the heterogeneity between shallow and deep features, leading to inefficient collaboration between shallow fine grained structural information and deep…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Taoran Yue , Xiaojin Lu , Jiaxi Cai , Yuanping Chen , Shibing Chu

Breast tumor segmentation provides accurate tumor boundary, and serves as a key step toward further cancer quantification. Although deep learning-based approaches have been proposed and achieved promising results, existing approaches have…

Image and Video Processing · Electrical Eng. & Systems 2020-02-05 Bryar Shareef , Min Xian , Aleksandar Vakanski

Traditional studies of stellar clusters in external galaxies use surface photometry and therefore focus on systems that are still bright and compact enough to be separated from the stellar background. Consequently, the latter stages of…

Astrophysics · Physics 2007-05-23 Anne Pellerin , Martin Meyer , Jason Harris , Daniela Calzetti

DBSCAN is a classical density-based clustering procedure with tremendous practical relevance. However, DBSCAN implicitly needs to compute the empirical density for each sample point, leading to a quadratic worst-case time complexity, which…

Machine Learning · Computer Science 2019-05-21 Jennifer Jang , Heinrich Jiang

Self-supervised pretraining methods with masked prediction demonstrate remarkable within-dataset performance in skeleton-based action recognition. However, we show that, unlike contrastive learning approaches, they do not produce…

Computer Vision and Pattern Recognition · Computer Science 2025-11-11 Soroush Mehraban , Mohammad Javad Rajabi , Andrea Iaboni , Babak Taati