English
Related papers

Related papers: Constrained low-rank quaternion approximation for …

200 papers

Rank-revealing matrix decompositions provide an essential tool in spectral analysis of matrices, including the Singular Value Decomposition (SVD) and related low-rank approximation techniques. QR with Column Pivoting (QRCP) is usually…

Mathematical Software · Computer Science 2020-08-12 Jed A. Duersch , Ming Gu

The goal of this paper is to develop a novel numerical method for efficient multiplicative noise removal. The nonlocal self-similarity of natural images implies that the matrices formed by their nonlocal similar patches are low-rank. By…

Optimization and Control · Mathematics 2020-02-19 Xiaoxia Liu , Jian Lu , Lixin Shen , Chen Xu , Yuesheng Xu

Recently, the low-rank property of different components extracted from the image has been considered in man hyperspectral image denoising methods. However, these methods usually unfold the 3D tensor to 2D matrix or 1D vector to exploit the…

Computer Vision and Pattern Recognition · Computer Science 2021-11-16 Hang Zhou , Yanchi Su , Zhanshan Li

In a broad range of computer vision applications, the purpose of Low-rank matrix approximation (LRMA) models is to recover the underlying low-rank matrix from its degraded observation. The latest LRMA methods - Robust Principal Component…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 K. V. Sridhar , Raghu vamshi Hemadri

The image nonlocal self-similarity (NSS) prior refers to the fact that a local patch often has many nonlocal similar patches to it across the image and has been widely applied in many recently proposed machining learning algorithms for…

Computer Vision and Pattern Recognition · Computer Science 2022-05-16 Zhigang Jia , Qiyu Jin , Michael K. Ng , Xile Zhao

In this paper, we study color image inpainting as a pure quaternion matrix completion problem. In the literature, the theoretical guarantee for quaternion matrix completion is not well-established. Our main aim is to propose a new…

Computer Vision and Pattern Recognition · Computer Science 2022-10-27 Junren Chen , Michael K. Ng

We present a method for improving a Non Local Means operator by computing its low-rank approximation. The low-rank operator is constructed by applying a filter to the spectrum of the original Non Local Means operator. This results in an…

Computer Vision and Pattern Recognition · Computer Science 2014-12-08 Victor May , Yosi Keller , Nir Sharon , Yoel Shkolnisky

Traditional post-training quantization (PTQ) is considered an effective approach to reduce model size and accelerate inference of large-scale language models (LLMs). However, existing low-rank PTQ methods require costly fine-tuning to…

Machine Learning · Computer Science 2026-01-12 Hongyaoxing Gul , Lijuan Hu , Shuzi Niu , Fangfang Liu

Image Quality Assessment (IQA) algorithms evaluate the perceptual quality of an image using evaluation scores that assess the similarity or difference between two images. We propose a new low-level feature based IQA technique, which applies…

Multimedia · Computer Science 2017-12-04 Navaneeth K. Kottayil , Irene Cheng , Frederic Dufaux , Anup Basu

We describe an algorithm for sampling a low-rank random matrix $Q$ that best approximates a fixed target matrix $P\in\mathbb{C}^{n\times m}$ in the following sense: $Q$ is unbiased, i.e., $\mathbb{E}[Q] = P$; $\mathsf{rank}(Q)\leq r$; and…

Data Structures and Algorithms · Computer Science 2026-03-18 Leighton Pate Barnes , Stephen Cameron , Benjamin Howard

Low-rank matrix approximations, such as the truncated singular value decomposition and the rank-revealing QR decomposition, play a central role in data analysis and scientific computing. This work surveys and extends recent research which…

Numerical Analysis · Mathematics 2014-04-29 Nathan Halko , Per-Gunnar Martinsson , Joel A. Tropp

Weighted low-rank approximation (WLRA), a dimensionality reduction technique for data analysis, has been successfully used in several applications, such as in collaborative filtering to design recommender systems or in computer vision to…

Optimization and Control · Mathematics 2012-08-13 Nicolas Gillis , François Glineur

Polarization is a unique characteristic of transverse wave and is represented by Stokes parameters. Analysis of polarization states can reveal valuable information about the sources. In this paper, we propose a separable low-rank quaternion…

Computer Vision and Pattern Recognition · Computer Science 2022-07-29 Junjun Pan , Michael K. Ng

The quality assessment (QA) of restored low light images is an important tool for benchmarking and improving low light restoration (LLR) algorithms. While several LLR algorithms exist, the subjective perception of the restored images has…

Image and Video Processing · Electrical Eng. & Systems 2022-02-07 Vignesh Kannan , Sameer Malik , Rajiv Soundararajan

Post-training quantization (PTQ) enables effective model compression while preserving relatively high accuracy. Current weight-only PTQ methods primarily focus on the challenging sub-3-bit regime, where approaches often suffer significant…

Machine Learning · Computer Science 2026-01-28 Hongyaoxing Gu , Lijuan Hu , Liye Yu , Haowei Li , Fangfang Liu

In the practical applications of computed tomography imaging, the projection data may be acquired within a limited-angle range and corrupted by noises due to the limitation of scanning conditions. The noisy incomplete projection data…

Image and Video Processing · Electrical Eng. & Systems 2022-08-02 Qifeng Gao , Rui Ding , Linyuan Wang , Bin Xue , Yuping Duan

Low rank approximation of matrices has been well studied in literature. Singular value decomposition, QR decomposition with column pivoting, rank revealing QR factorization (RRQR), Interpolative decomposition etc are classical deterministic…

Numerical Analysis · Mathematics 2016-06-22 N. Kishore Kumar , Jan Shneider

Spatial Pyramid Matching (SPM) and its variants have achieved a lot of success in image classification. The main difference among them is their encoding schemes. For example, ScSPM incorporates Sparse Code (SC) instead of Vector…

Computer Vision and Pattern Recognition · Computer Science 2016-03-22 Xi Peng , Rui Yan , Bo Zhao , Huajin Tang , Zhang Yi

Quaternion optimization has attracted significant interest due to its broad applications, including color face recognition, video compression, and signal processing. Despite the growing literature on quadratic and matrix quaternion…

Optimization and Control · Mathematics 2025-12-02 Chang He , Bo Jiang , Hongye Wang , Xihua Zhu

This paper introduces Quaternion Approximate Networks (QUAN), a novel deep learning framework that leverages quaternion algebra for rotation equivariant image classification and object detection. Unlike conventional quaternion neural…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Bryce Grant , Peng Wang