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
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)