IFSM fractal image compression with entropy and sparsity constraints: A sequential quadratic programming approach

Herb Kunze, Davide La Torre, Jianyi Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We consider the inverse problem associated with IFSM: Given a target function f, find an IFSM, such that its fixed point f is sufficiently close to f in the Lp distance. Forte and Vrscay [1] showed how to reduce this problem to a quadratic optimization model. In this paper, we extend the collage-based method developed by Kunze, La Torre and Vrscay ([2][3][4]), by proposing the minimization of the 1-norm instead of the 0-norm. In fact, optimization problems involving the 0-norm are combinatorial in nature, and hence in general NP-hard. To overcome these difficulties, we introduce the 1-norm and propose a Sequential Quadratic Programming algorithm to solve the corresponding inverse problem. As in Kunze, La Torre and Vrscay [3] in our formulation, the minimization of collage error is treated as a multi-criteria problem that includes three different and conflicting criteria i.e., collage error, entropy and sparsity. This multi-criteria program is solved by means of a scalarization technique which reduces the model to a single-criterion program by combining all objective functions with different trade-off weights. The results of some numerical computations are presented.

Original languageEnglish
Title of host publicationICNPAA 2016 World Congress
Subtitle of host publication11th International Conference on Mathematical Problems in Engineering, Aerospace and Sciences
PublisherAmerican Institute of Physics Inc.
Volume1798
ISBN (Electronic)9780735414648
DOIs
Publication statusPublished - Jan 27 2017
Event11th International Conference on Mathematical Problems in Engineering, Aerospace and Sciences, ICNPAA 2016 - La Rochelle, France
Duration: Jul 4 2016Jul 8 2016

Conference

Conference11th International Conference on Mathematical Problems in Engineering, Aerospace and Sciences, ICNPAA 2016
CountryFrance
CityLa Rochelle
Period7/4/167/8/16

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'IFSM fractal image compression with entropy and sparsity constraints: A sequential quadratic programming approach'. Together they form a unique fingerprint.

Cite this