Abstract

The technique of optical symbolic substitution is applied to development of a new filling algorithm that reconstructs an image from its boundary in constant time, whereas known filling algorithms have at least O(n log N) time complexity, where n is the number of boundary pixels of a polygon and N is the diameter of the image expressed in terms of pixels.

© 1994 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Constant-time parallel sorting algorithm and its optical implementation using smart pixels

Ahmed Louri, James A. Hatch, and Jongwhoa Na
Appl. Opt. 34(17) 3087-3096 (1995)

Comparison of reconstruction algorithms for optical diffraction tomography

Pengyi Guo and Anthony J. Devaney
J. Opt. Soc. Am. A 22(11) 2338-2347 (2005)

Efficient parallel algorithms for optical computing with the discrete Fourier transform (DFT) primitive

John H. Reif and Akhilesh Tyagi
Appl. Opt. 36(29) 7327-7340 (1997)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (21)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (23)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Metrics

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription