Fractal Image Coding as Projections Onto Convex Sets
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.
KeywordsNoisy Image Seed Image Fractal Image Similarity Constraint Collage Distance
Unable to display preview. Download preview PDF.
- 6.Ebrahimi, M., Vrscay, E.R.: Generalized fractal image coding using projections onto convex sets (preprint)Google Scholar
- 7.Fisher, Y.: Fractal Image Compression, Theory and Application. Springer, New York (1995)Google Scholar
- 8.Forte, B., Vrscay, E.R.: Theory of generalized fractal transforms. In: Fisher, Y. (ed.) Fractal Image Encoding and Analysis. NATO ASI Series F 159. Springer, New York (1998)Google Scholar
- 12.Puh, H., Combettes, P.L.: Operator Theoretic Image Coding. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Atlanta, GA, vol. 4, pp. 1863–1866 (1996)Google Scholar
- 13.Puh, H.: Set Theoretic Image Coding, Ph.D. Thesis, Courant Institute, NY (1996)Google Scholar