English
Related papers

Related papers: Connected Components on Lie Groups and Application…

200 papers

Clustering objects from the LiDAR point cloud is an important research problem with many applications such as autonomous driving. To meet the real-time requirement, existing research proposed to apply the connected-component-labeling (CCL)…

Computer Vision and Pattern Recognition · Computer Science 2021-09-20 Yiming Zhao , Xiao Zhang , Xinming Huang

High-resolution image segmentation remains challenging and error-prone due to the enormous size of intermediate feature maps. Conventional methods avoid this problem by using patch based approaches where each patch is segmented…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Fahim Faisal Niloy , M. Ashraful Amin , Amin Ahsan Ali , AKM Mahbubur Rahman

In the last decades, some literature appeared using the Lie groups theory to solve problems in computer vision. On the other hand, Lie algebraic representations of the transformations therein were introduced to overcome the difficulties…

Computer Vision and Pattern Recognition · Computer Science 2020-06-25 Liliane Rodrigues de Almeida , Gilson A. Giraldi , Marcelo Bernardes Vieira

Let {\Lnk} be the class of all $n$-dimensional real solvable Lie algebras having $k$-dimensional derived ideals. In 2020 the authors et al. gave a classification of all non 2-step nilpotent Lie algebras of {\Li}. We propose in this paper to…

Representation Theory · Mathematics 2021-09-28 Tu T. C Nguyen , Vu A. Le

Incremental Structure from Motion (ISfM) has been widely used for UAV image orientation. Its efficiency, however, decreases dramatically due to the sequential constraint. Although the divide-and-conquer strategy has been utilized for…

Computer Vision and Pattern Recognition · Computer Science 2023-02-08 San Jiang , Qingquan Li , Wanshou Jiang , Wu Chen

Imposing additional constraints on low-rank optimization has garnered growing interest. However, the geometry of coupled constraints hampers the well-developed low-rank structure and makes the problem intricate. To this end, we propose a…

Optimization and Control · Mathematics 2025-10-01 Yan Yang , Bin Gao , Ya-xiang Yuan

Shape assembly composes complex shapes geometries by arranging simple part geometries and has wide applications in autonomous robotic assembly and CAD modeling. Existing works focus on geometry reasoning and neglect the actual physical…

Computer Vision and Pattern Recognition · Computer Science 2023-03-14 Yichen Li , Kaichun Mo , Yueqi Duan , He Wang , Jiequan Zhang , Lin Shao , Wojciech Matusik , Leonidas Guibas

This paper gives poly-logarithmic-round, distributed D-approximation algorithms for covering problems with submodular cost and monotone covering constraints (Submodular-cost Covering). The approximation ratio D is the maximum number of…

Data Structures and Algorithms · Computer Science 2020-05-29 Christos Koufogiannakis , Neal E. Young

This paper explicitly constructs the complete set of optimal sub-Riemannian geodesics starting from a point for certain Carnot groups of step two. These are groups of dimension 2n+1 equipped with a left-invariant distribution of dimension…

Differential Geometry · Mathematics 2024-04-03 Aleš Návrat , Lenka Zalabová

A set $D$ of vertices in a graph $G = (V, E)$ is a locating-dominating set (LD-set) if it is dominating and every two vertices $u$, $v$ of $V\setminus D$ satisfy $N(u) \cap D \neq N(v) \cap D$. Two disjoint sets $A,B\subset V(G)$ form a…

Combinatorics · Mathematics 2026-03-02 M. Chellali , A. A. Dobrynin , F. Foucaud , H. Golmohammadi , J. C. Valenzuela-Tripodoro

This paper studies the compact coding approach to approximate nearest neighbor search. We introduce a composite quantization framework. It uses the composition of several ($M$) elements, each of which is selected from a different…

Computer Vision and Pattern Recognition · Computer Science 2017-12-05 Jingdong Wang , Ting Zhang

Segmentation of Prostate Cancer (PCa) tissues from Gleason graded histopathology images is vital for accurate diagnosis. Although deep learning (DL) based segmentation methods achieve state-of-the-art accuracy, they rely on large datasets…

Image and Video Processing · Electrical Eng. & Systems 2021-10-04 Dwarikanath Mahapatra

Link partitioning is a popular approach in network science used for discovering overlapping communities by identifying clusters of strongly connected links. Current link partitioning methods are specifically designed for networks modelled…

Social and Information Networks · Computer Science 2022-10-12 Xinyi Wu , Arnab Sarker , Ali Jadbabaie

A Lie group $G$ endowed with a left invariant Riemannian metric $g$ is called Riemannian Lie group. Harmonic and biharmonic maps between Riemannian manifolds is an important area of investigation. In this paper, we study different aspects…

Differential Geometry · Mathematics 2014-12-17 Mohamed Boucetta , Seddik Ouakkas

This paper advocates a novel framework for segmenting a dataset in a Riemannian manifold $M$ into clusters lying around low-dimensional submanifolds of $M$. Important examples of $M$, for which the proposed clustering algorithm is…

Machine Learning · Statistics 2014-10-02 Xu Wang , Konstantinos Slavakis , Gilad Lerman

We present a new approach for solving (minimum disagreement) correlation clustering that results in sublinear algorithms with highly efficient time and space complexity for this problem. In particular, we obtain the following algorithms for…

Data Structures and Algorithms · Computer Science 2021-09-30 Sepehr Assadi , Chen Wang

Cross-view geo-localization is to spot images of the same geographic target from different platforms, e.g., drone-view cameras and satellites. It is challenging in the large visual appearance changes caused by extreme viewpoint variations.…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Tingyu Wang , Zhedong Zheng , Chenggang Yan , Jiyong Zhang , Yaoqi Sun , Bolun Zheng , Yi Yang

In the segmentation of fine-scale structures from natural and biomedical images, per-pixel accuracy is not the only metric of concern. Topological correctness, such as vessel connectivity and membrane closure, is crucial for downstream…

Computer Vision and Pattern Recognition · Computer Science 2021-03-19 Xiaoling Hu , Yusu Wang , Li Fuxin , Dimitris Samaras , Chao Chen

Skeletonization extracts thin representations from images that compactly encode their geometry and topology. These representations have become an important topological prior for preserving connectivity in curvilinear structures, aiding…

Image and Video Processing · Electrical Eng. & Systems 2025-03-11 Luis D. Reyes Vargas , Martin J. Menten , Johannes C. Paetzold , Nassir Navab , Mohammad Farid Azampour

In this paper, we propose an improved version of an agglomerative hierarchical clustering algorithm that performs disjoint community detection in large-scale complex networks. The improved algorithm is achieved after replacing the local…

Social and Information Networks · Computer Science 2018-06-01 Eduar Castrillo , Elizabeth León , Jonatan Gómez
‹ Prev 1 8 9 10 Next ›