Research Repository

Adaptive patch-based sparsity estimation for image via MOEA/D

Zhou, Y and Kwong, S and Zhang, Q and Wu, M (2016) Adaptive patch-based sparsity estimation for image via MOEA/D. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.


Due to the extensive and various information that natural images contain, it is very challenging to estimate the sparsity for an image. In this paper, we propose an adaptive sparsity estimation model for image patches, which consists of an offline training phase and online estimation phase. In offline training, for the training patch, MOEA/D is applied to obtain a group of Pareto solutions and determine a sparsity range. By processing a reduced number of representative training patches, all the sparsity ranges are stored in a look-up table (LUT) for reuse. In the online estimation phase, for a query patch, its sparsity range is set to that of the most similar training patch. And the corresponding sparse representation vector can be obtained by a sparsity-restricted greedy algorithm (SRGA) constrained by this range. Thus, the sparsity is adaptively determined by this sparse representation vector within this range. By comparing with the state-of-the-art greedy algorithms with fixed sparsity and one adaptive method, experimental studies on benchmark dataset demonstrate that our proposed approach is able to achieve better sparse representation quality in terms of PSNR and coding efficiency.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: 2016 IEEE Congress on Evolutionary Computation, CEC 2016
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 14 Dec 2016 09:42
Last Modified: 30 Mar 2021 15:15

Actions (login required)

View Item View Item