English
Related papers

Related papers: AQMP: Image compression through Adaptive Quadtree …

200 papers

Large language models (LLM) have recently attracted significant attention in the field of artificial intelligence. However, the training process of these models poses significant challenges in terms of computational and storage capacities,…

Machine Learning · Computer Science 2024-06-18 Wenshuo Li , Xinghao Chen , Han Shu , Yehui Tang , Yunhe Wang

Autoregressive (AR) models, the theoretical performance benchmark for learned lossless image compression, are often dismissed as impractical due to prohibitive computational cost. This work re-thinks this paradigm, introducing a framework…

Computer Vision and Pattern Recognition · Computer Science 2025-11-17 Daxin Li , Yuanchao Bai , Kai Wang , Wenbo Zhao , Junjun Jiang , Xianming Liu

Quantum circuit optimization is essential for improving the performance of quantum algorithms, particularly on Noisy Intermediate-Scale Quantum (NISQ) devices with limited qubit connectivity and high error rates. Pattern matching has proven…

Quantum Physics · Physics 2024-12-12 Mingyu Chen , Yu Zhang , Zhaoyu Zheng , Yongshang Li , Haoning Deng

To date, query performance prediction (QPP) in the context of content-based image retrieval remains a largely unexplored task, especially in the query-by-example scenario, where the query is an image. To boost the exploration of the QPP…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Eduard Poesina , Radu Tudor Ionescu , Josiane Mothe

We present a new flux-fixup approach for arbitrarily high-order discontinuous Galerkin discretizations of the SN transport equation. This approach is sweep-compatible: as the transport sweep is performed, a local quadratic programming (QP)…

Computational Physics · Physics 2020-08-26 Ben C. Yee , Samuel S. Olivier , Terry S. Haut , Milan Holec , Vladimir Z. Tomov , Peter G. Maginot

Best-first search has been recently utilized for compressed sensing (CS) by the A* orthogonal matching pursuit (A*OMP) algorithm. In this work, we concentrate on theoretical and empirical analyses of A*OMP. We present a restricted isometry…

Information Theory · Computer Science 2016-11-26 Nazim Burak Karahanoglu , Hakan Erdogan

In the era of big data and artificial intelligence, the increasing volume of data and the demand to solve more and more complex computational challenges are two driving forces for improving the efficiency of data storage, processing and…

Quantum Physics · Physics 2026-01-15 Marco Parigi , Mehran Khosrojerdi , Filippo Caruso , Leonardo Banchi

Contrastive Language-Image Pre-training (CLIP) has achieved widely applications in various computer vision tasks, e.g., text-to-image generation, Image-Text retrieval and Image captioning. However, CLIP suffers from high memory and…

Computer Vision and Pattern Recognition · Computer Science 2026-02-06 Kangjie Zhang , Wenxuan Huang , Xin Zhou , Boxiang Zhou , Dejia Song , Yuan Xie , Baochang Zhang , Lizhuang Ma , Nemo Chen , Xu Tang , Yao Hu , Shaohui Lin

Sparsity-constrained optimization is an important and challenging problem that has wide applicability in data mining, machine learning, and statistics. In this paper, we focus on sparsity-constrained optimization in cases where the cost…

Machine Learning · Computer Science 2016-12-19 Feng Chen , Baojian Zhou

Orthogonal Matching Pursuit (OMP) has long been considered a powerful heuristic for attacking compressive sensing problems; however, its theoretical development is, unfortunately, somewhat lacking. This paper presents an improved Restricted…

Data Structures and Algorithms · Computer Science 2011-02-22 Ray Maleh

We present a novel method for efficiently producing semi-dense matches across images. Previous detector-free matcher LoFTR has shown remarkable matching capability in handling large-viewpoint change and texture-poor scenarios but suffers…

Computer Vision and Pattern Recognition · Computer Science 2024-03-13 Yifan Wang , Xingyi He , Sida Peng , Dongli Tan , Xiaowei Zhou

This paper focuses on the design of sequential quadratic optimization (commonly known as SQP) methods for solving large-scale nonlinear optimization problems. The most computationally demanding aspect of such an approach is the computation…

Optimization and Control · Mathematics 2020-02-27 James V. Burke , Frank E. Curtis , Hao Wang , Jiashan Wang

Ultra high resolution (UHR) images are almost always downsampled to fit small displays of mobile end devices and upsampled to its original resolution when exhibited on very high-resolution displays. This observation motivates us on jointly…

Image and Video Processing · Electrical Eng. & Systems 2023-02-14 Xi Zhang , Xiaolin Wu

This paper introduces the quadratically-constrained quadratic programming (QCQP) framework recently added in HPIPM alongside the original quadratic-programming (QP) framework. The aim of the new framework is unchanged, namely providing the…

Optimization and Control · Mathematics 2021-12-23 Gianluca Frison , Jonathan Frey , Florian Messerer , Andrea Zanelli , Moritz Diehl

We show how one can phrase the cut improvement problem for graphs as a sparse recovery problem, whence one can use algorithms originally developed for use in compressive sensing (such as SubspacePursuit or CoSaMP) to solve it. We show that…

Information Theory · Computer Science 2020-02-26 Ming-Jun Lai , Daniel Mckenzie

Recent work has shown that learned image compression strategies can outperform standard hand-crafted compression algorithms that have been developed over decades of intensive research on the rate-distortion trade-off. With growing…

Image and Video Processing · Electrical Eng. & Systems 2021-11-04 Felipe Codevilla , Jean Gabriel Simard , Ross Goroshin , Chris Pal

Real-time path tracing increasingly operates under extremely low sampling budgets, often below one sample per pixel, as rendering complexity, resolution, and frame-rate requirements continue to rise. While super-resolution is widely used in…

Graphics · Computer Science 2026-02-10 Martin Bálint , Corentin Salaün , Hans-Peter Seidel , Karol Myszkowski

The increasing demand for augmented reality (AR) and virtual reality (VR) applications highlights the need for efficient depth information processing. Depth maps, essential for rendering realistic scenes and supporting advanced…

Image and Video Processing · Electrical Eng. & Systems 2024-09-25 Marcos V. Conde , Florin-Alexandru Vasluianu , Jinhui Xiong , Wei Ye , Rakesh Ranjan , Radu Timofte

For the last few decades, the application of signal-adaptive transform coding to video compression has been stymied by the large computational complexity of matrix-based solutions. In this paper, we propose a novel parametric approach to…

Image and Video Processing · Electrical Eng. & Systems 2025-05-29 Amir Said , Xin Zhao , Marta Karczewicz , Hilmi E. Egilmez , Vadim Seregin , Jianle Chen

Deep neural networks represent a powerful class of function approximators that can learn to compress and reconstruct images. Existing image compression algorithms based on neural networks learn quantized representations with a constant…

Computer Vision and Pattern Recognition · Computer Science 2018-02-09 David Minnen , George Toderici , Michele Covell , Troy Chinen , Nick Johnston , Joel Shor , Sung Jin Hwang , Damien Vincent , Saurabh Singh