OSA's Digital Library

Optics Letters

Optics Letters


  • Editor: Anthony J. Campillo
  • Vol. 32, Iss. 2 — Jan. 15, 2007
  • pp: 121–123

Binary image restoration by positive semidefinite programming

Yijiang Shen, Edmund Y. Lam, and Ngai Wong  »View Author Affiliations

Optics Letters, Vol. 32, Issue 2, pp. 121-123 (2007)

View Full Text Article

Enhanced HTML    Acrobat PDF (335 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We report an optimization approach to restore degraded binary images by using positive semidefinite programming when the point spread function (PSF) is known. The approach takes advantage of the combinatorial nature of the problem, considering not only local similarity and spatial context but also the relationship between individual pixel values and the PSF. Numerical experiments confirm the superiority of the approach.

© 2006 Optical Society of America

OCIS Codes
(100.0100) Image processing : Image processing
(100.3020) Image processing : Image reconstruction-restoration

ToC Category:
Image Processing

Original Manuscript: September 1, 2006
Revised Manuscript: October 13, 2006
Manuscript Accepted: October 13, 2006
Published: December 23, 2006

Yijiang Shen, Edmund Y. Lam, and Ngai Wong, "Binary image restoration by positive semidefinite programming," Opt. Lett. 32, 121-123 (2007)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. D. Hitchcock and C. A. Glasbey, Biometrics 53, 1010 (1997). [CrossRef]
  2. M. Neifeld, R. Xuan, and M. Marcellin, Appl. Opt. 39, 269 (2000). [CrossRef]
  3. J. Meloche and R. H. Zamar, Can. J. Stat. 22, 335 (1994). [CrossRef]
  4. X. D. Gu, H. M. Wang, and D. H. Yu, in 8th International Conference on Neural Information Processing (Fudan University Press, 2001), pp. 922-927.
  5. T. F. Chan, S. Esedoglu, and M. Nikolova, in IEEE International Conference on Image Processing (IEEE, 2005), pp. 121-124.
  6. R. C. Gonzalez and R. E. Woods, Digital Image Processing (Prentice-Hall, 2002).
  7. J. Myrheim and H. Rue, Comput. Vis. Graph. Image Process. 54, 223 (1992).
  8. M. R. Banham and A. K. Katsaggelos, IEEE Signal Process. Mag. 14(2), 24 (1997). [CrossRef]
  9. J. Keuchel, C. Schellewald, D. Cremers, and C. Schnörr, IEEE Trans. Pattern Anal. Mach. Intell. 25, 1364 (2003). [CrossRef]
  10. Y. Shen, E. Y. Lam, and N. Wong, 2006 IAENG International Workshop on Imaging Engineering (IWIE'06) (International Association of Engineers, 2006), pp. 537-542.
  11. J. F. Sturm, Optim. Methods Software 11, 625 (1999). [CrossRef]
  12. M. X. Goemans and D. P. Williamson, J. ACM 42, 1115 (1995). [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.


Fig. 1 Fig. 2 Fig. 3
Fig. 4

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited