Fractal Image Coding as Projections Onto Convex Sets
Author(s) -
Mehran Ebrahimi,
Edward R. Vrscay
Publication year - 2006
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-44891-8
DOI - 10.1007/11867586_46
Subject(s) - fractal , regular polygon , computer science , fractal transform , decoding methods , image (mathematics) , coding (social sciences) , fractal compression , algorithm , fractal analysis , image processing , artificial intelligence , computer vision , theoretical computer science , mathematics , image compression , fractal dimension , geometry , mathematical analysis , statistics
We show how fractal image coding can be viewed and generalized in terms of the method of projections onto convex sets (POCS). In this approach, the fractal code defines a set of spatial domain similarity constraints. We also show how such a reformulation in terms of POCS allows additional contraints to be imposed during fractal image decoding. Two applications are presented: image construction with an incomplete fractal code and image denoising.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom