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

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

http://dx.doi.org/10.1364/AO.37.001310

Enhanced HTML Acrobat PDF (251 KB)

### Abstract

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

**History**

Original Manuscript: October 21, 1996

Revised Manuscript: June 16, 1997

Published: March 10, 1998

**Citation**

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)

http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-37-8-1310

Sort: Year | Journal | Reset

### References

- M. Barnsley, Fractals Everywhere (Academic, Boston, Mass., 1988), Chap. 3.
- M. F. Barnsley, A. Sloan, “A better way to compress image,” BYTE 13, 215–223 (Jan.1988).
- M. Barnsley, L. Hurd, Fractal Image Compression (Peters, Wellesley, Mass., 1993).
- 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.
- 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]
- R. Rinaldo, A. Zakhor, “Inverse and approximation problem for two-dimensional fractal sets,” IEEE Trans. Image Process. 3, 802–820 (1994). [CrossRef] [PubMed]
- 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]
- 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]
- J. Tanida, A. Uemoto, Y. Ichioka, “Optical fractal synthesizer: concept and experimental verification,” Appl. Opt. 32, 653–658 (1993). [CrossRef] [PubMed]
- 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]
- H. T. Chang, C. J. Kuo, “A fully parallel algorithm for fractal image decoding using IFS codes,” IEEE Trans. Image Process. (to be published).
- A. Yariv, P. Yeh, Optical Wave in Crystals (Wiley, New York, 1994), pp. 241–243.
- 1995/96 OptoSigma Catalog: Optics Opto-Mechanics (OptoSigma Corporation, Santa Ana, Calif., 1995).
- 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.