OSA's Digital Library

Applied Optics

Applied Optics

APPLICATIONS-CENTERED RESEARCH IN OPTICS

  • Vol. 29, Iss. 8 — Mar. 10, 1990
  • pp: 1203–1208

Simulated annealing algorithm for binary phase only filters in pattern classification

Myung Soo Kim and Clark C. Guest  »View Author Affiliations


Applied Optics, Vol. 29, Issue 8, pp. 1203-1208 (1990)
http://dx.doi.org/10.1364/AO.29.001203


View Full Text Article

Enhanced HTML    Acrobat PDF (557 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

A binary phase only filter is encoded with a simulated annealing algorithm to classify two similar characters in a variety of fonts. Characters that cannot be distinguished with conventional filter encoding methods are clearly distinguished with the optimized binary phase only filter using a simulated annealing algorithm. This method gives zero error classification rate for tested characters. Correlation performance of the optimized binary phase only filter is compared with the binary phase only filters encoded with conventional methods. The computational requirements for optimizing the filter are not excessive.

© 1990 Optical Society of America

History
Original Manuscript: July 17, 1989
Published: March 10, 1990

Citation
Myung Soo Kim and Clark C. Guest, "Simulated annealing algorithm for binary phase only filters in pattern classification," Appl. Opt. 29, 1203-1208 (1990)
http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-29-8-1203


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. J. L. Horner, J. R. Leger, “Pattern Recognition with Binary Phase-Only Filters,” Appl. Opt. 24, 609–611 (1985). [CrossRef] [PubMed]
  2. D. Psaltis, E. G. Paek, S. S. Venkatesh, “Optical Image Correlations with a Binary Spatial Light Modulator,” Opt. Eng. 23, 698–704 (1984). [CrossRef]
  3. D. M. Cottrell, R. A. Lilly, J. A. Davis, T. Day, “Optical Correlator Performance of Binary Phase-Only Filters Using Fourier and Hartley Transforms,” Appl. Opt. 26, 3755–3761 (1987). [CrossRef] [PubMed]
  4. M. W. Farn, J. W. Goodman, “Optimal Binary Phase-Only Matched Filters,” Appl. Opt. 27, 4431–4437 (1988). [CrossRef] [PubMed]
  5. A. B. Vanderlugt, “Signal Detection by Complex Spatial Filtering,” IEEE Trans. Inf. Theory IT-10, 139–145 (1964).
  6. H. J. Caulfield, R. Haimes, D. Casasent, Opt. Eng. 19, 152–156 (1980).
  7. S. Kirpatrick, C. D. Gelatt, M. P. Vecchi, “Optimization by Simulated Annealing,” Science 220, 671–679 (1983). [CrossRef]
  8. S. Geman, D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. Pattern Anal. Machine Intell., PAMI-6, 721–741 (1984). [CrossRef]
  9. M. S. Kim, M. R. Feldman, C. C. Guest, “Optimum Encoding of Binary Phase Only Filters with a Simulated Annealing Algorithm,” Opt. Lett. 14, 545–547 (1989). [CrossRef] [PubMed]
  10. H. Szu, “Nonconvex Optimization by Fast Simulated Annealing,” Proc. IEEE 75, 1538–1540 (1987). [CrossRef]
  11. M. S. Seldowitz, J. P. Allebach, D. W. Sweeney, “Synthesis of Digital Holograms by Direct Binary Search,” Appl. Opt. 26, 2788–2798 (1987). [CrossRef] [PubMed]
  12. H. Szu, “Three Layers of Vector Outer Product Neural Networks for Optical Pattern Recognition,” Proc. Soc. Photo-Opt. Instrum. Eng. 634, 312–330 (1986).
  13. M. S. Kim, C. C. Guest, submitted to Appl. Opt.
  14. Q. Tian, Y. Fainman, Z. H. Gu, S. H. Lee, “Comparison of Statistical Pattern-Recognition Algorithms for Hybrid Processing. I. Linear-Mapping Algorithms,” J. Opt. Soc. Am. A 5, 1655–1669 (1988). [CrossRef]

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