Bilevel optimization of block compressive sensing with perceptually nonlocal similarity

Yu ZHOU, Sam KWONG, Hainan GUO, Wei GAO, Xu WANG

Research output: Journal PublicationsJournal Article (refereed)peer-review

9 Citations (Scopus)


Dictionary learning (DL) based block compressive sensing (BCS) aims to obtain both good sparse representation and reconstructed image with high precision. Traditional methods always combines these two objectives together into one single-level optimization problem by Lagrangian multiplier or optimize one objective by fixing the other one as a constraint, which makes the problem much easier to solve. However, when independent measurement noise exists, the recovered sub-block and the sparse coefficients are no longer simply bridged by linear function but have a more complex relationship with each other. In addition, the major task in BCS focuses on optimizing the recovered sub-block. To accurately address the intrinsically mutual influences between the two tasks and stress the importance of major task, DL based BCS is formulated as a bi-level optimization problem in which the upper level is to approximate the reconstructed sub-block by minimizing the CS measurement discrepancy and the lower level is to optimize the sparse coefficients represented by locally learned dictionary by minimizing the sparsity of the image sub-block. In this bilevel problem, the perceptual nonlocal similarity (PNLS) is proposed as the constraint for the upper-level optimization, which can reduce the block artifact among the sub-blocks. In order to solve this problem, a combination of l1 and l2 norm minimization method is used. Experimental results demonstrate that the proposed bilevel optimization method is effective and achieves higher performance on numerical and visual results than some state-of-the-art single-level optimization methods in BCS.
Original languageEnglish
Pages (from-to)43831
JournalInformation Sciences
Early online date6 Apr 2016
Publication statusPublished - 10 Sept 2016
Externally publishedYes

Bibliographical note

This work is supported in part by the City University of Hong Kong Strategic Research Grant 7004418, RGC General Research Fund (GRF) 9042038 (CityU 11205314), in part by the Natural Science Foundation of China under Grant 61501299 and Shenzhen Emerging Industries of the Strategic Basic Research Project under Grant JCYJ20150525092941043.


  • Bilevel optimization
  • Block compressive sensing
  • Dictionary learning
  • Perceptually nonlocal similarity


Dive into the research topics of 'Bilevel optimization of block compressive sensing with perceptually nonlocal similarity'. Together they form a unique fingerprint.

Cite this