OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 37, Iss. 8 — Mar. 10, 1998
  • pp: 1310–1318

Random-iteration algorithm-based optical parallel architecture for fractal-image decoding by use of iterated-function system codes

Hsuan T. Chang and Chung J. Kuo  »View Author Affiliations

Applied Optics, Vol. 37, Issue 8, pp. 1310-1318 (1998)

View Full Text Article

Enhanced HTML    Acrobat PDF (251 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



An optical parallel architecture for the random-iteration algorithm to decode a fractal image by use of iterated-function system (IFS) codes is proposed. The code value is first converted into transmittance in film or a spatial light modulator in the optical part of the system. With an optical-to-electrical converter, electrical-to-optical converter, and some electronic circuits for addition and delay, we can perform the contractive affine transformation (CAT) denoted in IFS codes. In the proposed decoding architecture all CAT’s generate points (image pixels) in parallel, and these points then are joined for display purposes. Therefore the decoding speed is improved greatly compared with existing serial-decoding architectures. In addition, an error and stability analysis that considers nonperfect elements is presented for the proposed optical system. Finally, simulation results are given to validate the proposed architecture.

© 1998 Optical Society of America

OCIS Codes
(110.6980) Imaging systems : Transforms
(250.0250) Optoelectronics : Optoelectronics

Original Manuscript: October 21, 1996
Revised Manuscript: June 16, 1997
Published: March 10, 1998

Hsuan T. Chang and Chung J. Kuo, "Random-iteration algorithm-based optical parallel architecture for fractal-image decoding by use of iterated-function system codes," Appl. Opt. 37, 1310-1318 (1998)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. M. Barnsley, Fractals Everywhere (Academic, Boston, Mass., 1988), Chap. 3.
  2. M. F. Barnsley, A. Sloan, “A better way to compress image,” BYTE 13, 215–223 (Jan.1988).
  3. M. Barnsley, L. Hurd, Fractal Image Compression (Peters, Wellesley, Mass., 1993).
  4. M. Kawamata, H. Kanbada, T. Higuchi, “Determination of IFS codes using scale–space correlation functions,” Proceedings of the IEEE Workshop on Intelligent Signal Processing Communication Systems (Institution of Electrical and Electronics Engineers, New York, 1992), pp. 219–233.
  5. S. Pei, C. Tseng, C. Lin, “Wavelet transform and scale space filtering of fractal images,” IEEE Trans. Image Process. 4, 682–687 (1995). [CrossRef] [PubMed]
  6. R. Rinaldo, A. Zakhor, “Inverse and approximation problem for two-dimensional fractal sets,” IEEE Trans. Image Process. 3, 802–820 (1994). [CrossRef] [PubMed]
  7. H. A. Cohen, “Deterministic scanning and hybrid algorithms for fast decoding of IFS encoded image sets,” in Proceedings of the IEEE 1992 International Conference on Acoustics, Speech, and Signal Processing (Institute of Electrical and Electronics Engineers, New York, 1992), Vol. 3, pp. 509–512. [CrossRef]
  8. S. Pei, C. Tseng, C. Lin, “A parallel decoding algorithm for IFS codes without transient behavior,” IEEE Trans. Image Process. 5, 411–415 (1996). [CrossRef] [PubMed]
  9. J. Tanida, A. Uemoto, Y. Ichioka, “Optical fractal synthesizer: concept and experimental verification,” Appl. Opt. 32, 653–658 (1993). [CrossRef] [PubMed]
  10. H. T. Chang, C. J. Kuo, “An optical decoding architecture for the random iteration algorithm of iterated function system codes,” Opt. Rev. 1, 146–149 (1994). [CrossRef]
  11. H. T. Chang, C. J. Kuo, “A fully parallel algorithm for fractal image decoding using IFS codes,” IEEE Trans. Image Process. (to be published).
  12. A. Yariv, P. Yeh, Optical Wave in Crystals (Wiley, New York, 1994), pp. 241–243.
  13. 1995/96 OptoSigma Catalog: Optics Opto-Mechanics (OptoSigma Corporation, Santa Ana, Calif., 1995).
  14. The ranges of the mirror loss and the beam-splitter unbalance are chosen according to the data given in Ref. 13.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited