稀疏矩阵 Resources

Showing items tagged with "稀疏矩阵"

Robust PCA, derived from low-rank matrix recovery problems by Wright et al. [13], has gained significant attention in recent years as one of the most popular RPCA methods. Low-rank matrix recovery aims to reconstruct original low-rank data from noisy observations - a concept analogous to PCA which identifies low-dimensional subspaces while treating deviations as noise. The core innovation lies in simultaneously requiring L0 to be low-rank while S0 must be sparse with arbitrarily large elements, enabling effective outlier handling through mathematical optimization. This implementation demonstrates how to separate corruptions (even extreme pixel noises) into sparse components using convex optimization techniques.

MATLAB 364 views Tagged

MATLAB-based compressed sensing video coding program implementing latest DCVS theoretical algorithms. Utilizes BWHT (Walsh-Hadamard Matrix) for sparse representation and GPSR algorithm for reconstruction with optimized signal recovery performance.

MATLAB 231 views Tagged

MATLAB implementation of QC-LDPC encoding algorithm featuring multiple versions, with the small folder supporting compact sparse matrices and the large folder handling extended sparse matrix operations, including a top-level test file for comprehensive validation

MATLAB 256 views Tagged

This demonstration presents two examples of noisy signal reconstruction using compressed sensing under l1-norm optimization criteria. Both examples employ DCT matrices as sparse bases, while utilizing identity matrices and random matrices as measurement matrices respectively. The implementation includes detailed step-by-step procedures and usage instructions, making it suitable for beginners learning compressed sensing methodologies. The code demonstrates signal recovery through convex optimization techniques with noise handling capabilities.

MATLAB 252 views Tagged

The Cross-Entropy (CE) method, pioneered by Reuven Rubinstein, serves as a versatile Monte Carlo technique for combinatorial and continuous multi-extremal optimization, along with importance sampling applications. Originally emerging from rare event simulation domains requiring precise estimation of minuscule probabilities, this method operates through iterative parameter updates using Kullback-Leibler divergence minimization. Key implementation involves sampling from parametric distributions, selecting elite samples based on performance thresholds, and recalculating distribution parameters through maximum likelihood estimation.

MATLAB 273 views Tagged