English
Related papers

Related papers: Optimizing Auto-correlation for Fast Target Search…

200 papers

Image clustering has recently attracted significant attention due to the increased availability of unlabelled datasets. The efficiency of traditional clustering algorithms heavily depends on the distance functions used and the…

Computer Vision and Pattern Recognition · Computer Science 2024-09-30 Foivos Ntelemis , Yaochu Jin , Spencer A. Thomas

We present a novel approach to template matching that is efficient, can handle partial occlusions, and comes with provable performance guarantees. A key component of the method is a reduction that transforms the problem of searching a…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Simon Korman , Mark Milam , Stefano Soatto

Recent Reference-Based image super-resolution (RefSR) has improved SOTA deep methods introducing attention mechanisms to enhance low-resolution images by transferring high-resolution textures from a reference high-resolution image. The main…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Esteban Reyes-Saldana , Mariano Rivera

In Visual SLAM, achieving accurate feature matching consumes a significant amount of time, severely impacting the real-time performance of the system. This paper proposes an accelerated method for Visual SLAM by integrating GMS (Grid-based…

Computer Vision and Pattern Recognition · Computer Science 2024-02-27 Shaojie Zhang , Yinghui Wang , Jiaxing Ma , Wei Li , Jinlong Yang , Tao Yan , Yukai Wang , Liangyi Huang , Mingfeng Wang , Ibragim R. Atadjanov

In the NP-hard \textsc{Group Closeness Centrality Maximization} problem, the input is a graph $G = (V,E)$ and a positive integer $k$, and the task is to find a set $S \subseteq V$ of size $k$ that maximizes the reciprocal of group farness…

Data Structures and Algorithms · Computer Science 2026-03-27 Christian Schulz , Jakob Ternes , Henning Woydt

We present initial results on the use of Mixture Models for density estimation in large astronomical databases. We provide herein both the theoretical and experimental background for using a mixture model of Gaussians based on the…

Astrophysics · Physics 2007-05-23 R. C. Nichol , A. J. Connolly , A. W. Moore , J. Schneider , C. Genovese , L. Wasserman

We propose an efficient optimization algorithm for selecting a subset of training data to induce sparsity for Gaussian process regression. The algorithm estimates an inducing set and the hyperparameters using a single objective, either the…

Machine Learning · Computer Science 2013-11-12 Yanshuai Cao , Marcus A. Brubaker , David J. Fleet , Aaron Hertzmann

Optimal camera placement plays a crucial role in applications such as surveillance, environmental monitoring, and infrastructure inspection. Even highly abstracted versions of this problem are NP-hard due to the high-dimensional continuous…

Optimization and Control · Mathematics 2024-11-28 Yash Kumar , Raghu Bollapragada , Benjamin D. Leibowicz

The detection performance of small objects in remote sensing images is not satisfactory compared to large objects, especially in low-resolution and noisy images. A generative adversarial network (GAN)-based model called enhanced…

Computer Vision and Pattern Recognition · Computer Science 2020-04-30 Jakaria Rabbi , Nilanjan Ray , Matthias Schubert , Subir Chowdhury , Dennis Chao

The last decades have witnessed a rapid increase of Earth observation satellites (EOSs), leading to the increasing complexity of EOSs scheduling. On account of the widespread applications of large region observation, this paper aims to…

Instrumentation and Methods for Astrophysics · Physics 2022-06-22 Yi Gu , Chao Han , Yuhan Chen , Shenggang Liu , Xinwei Wang

In this paper, we propose a general framework to accelerate the universal histogram-based image contrast enhancement (CE) algorithms. Both spatial and gray-level selective down-sampling of digital images are adopted to decrease…

Multimedia · Computer Science 2022-08-31 Gang Cao , Huawei Tian , Lifang Yu , Xianglin Huang , Yongbin Wang

3D Gaussian Splatting (3DGS) has recently gained significant attention for high-quality and efficient view synthesis, making it widely adopted in fields such as AR/VR, robotics, and autonomous driving. Despite its impressive algorithmic…

In this paper, we outline the use of Mixture Models in density estimation of large astronomical databases. This method of density estimation has been known in Statistics for some time but has not been implemented because of the large…

Astrophysics · Physics 2007-05-23 A. J. Connolly , C. Genovese , A. W. Moore , R. C. Nichol , J. Schneider , L. Wasserman

The task of large-scale retrieval-based image localization is to estimate the geographical location of a query image by recognizing its nearest reference images from a city-scale dataset. However, the general public benchmarks only provide…

Computer Vision and Pattern Recognition · Computer Science 2020-07-10 Yixiao Ge , Haibo Wang , Feng Zhu , Rui Zhao , Hongsheng Li

In practice, objective functions of real-time control systems can have multiple local minimums or can dramatically change over the function space, making them hard to optimize. To efficiently optimize such systems, in this paper, we develop…

Optimization and Control · Mathematics 2022-01-26 Haowei Wang , Songhao Wang , Qun Meng , Szu Hui Ng

Low-rank adaptations (LoRA) are widely used to fine-tune large models across various domains for specific downstream tasks. While task-specific LoRAs are often available, concerns about data privacy and intellectual property can restrict…

Machine Learning · Computer Science 2025-04-16 Hongxu Chen , Runshi Li , Bowei Zhu , Zhen Wang , Long Chen

Many community detection algorithms are inherently stochastic, leading to variations in their output depending on input parameters and random seeds. This variability makes the results of a single run of these algorithms less reliable.…

Social and Information Networks · Computer Science 2025-02-25 Yasamin Tabatabaee , Eleanor Wedell , Minhyuk Park , Tandy Warnow

Stereo matching is a critical task for robot navigation and autonomous vehicles, providing the depth estimation of surroundings. Among all stereo matching algorithms, Efficient Large-scale Stereo (ELAS) offers one of the best tradeoffs…

Hardware Architecture · Computer Science 2021-04-13 Tian Gao , Zishen Wan , Yuyang Zhang , Bo Yu , Yanjun Zhang , Shaoshan Liu , Arijit Raychowdhury

Text-to-image generation has advanced rapidly, yet aligning complex textual prompts with generated visuals remains challenging, especially with intricate object relationships and fine-grained details. This paper introduces Fast Prompt…

Computation and Language · Computer Science 2024-12-12 Khalil Mrini , Hanlin Lu , Linjie Yang , Weilin Huang , Heng Wang

Spatial entanglement is a key resource in quantum technologies, enabling applications in quantum communication, imaging, and computation. However, propagation through complex media distorts spatial correlations, posing a challenge for…

Quantum Physics · Physics 2025-04-29 Kiran Bajar , Ronen Shekel , Vikas S. Bhat , Rounak Chatterjee , Yaron Bromberg , Sushil Mujumdar