Abstract

This Letter proposes a novel inverse halftoning algorithm that introduces a way of generating a pair of binary and continuous dictionaries optimized to a training image database composed of many pairs of halftoned patches and the corresponding continuous patches. The experiment results show that the two created binary and continuous dictionaries can be nicely used with the estimated sparse coefficients to represent an unknown continuous image with less noise and fine details from an input halftoned image.

© 2012 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. R. L. Stevenson, IEEE Trans. Image Process. 6, 574 (1997).
    [CrossRef]
  2. M. Mese and P. P. Vaidyanathan, IEEE Trans. Image Process. 10, 1566 (2001).
    [CrossRef]
  3. T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, IEEE Trans. Image Process. 9, 1583 (2000).
    [CrossRef]
  4. A. Foi, V. Katkovnik, K. Egiazarian, and J. Astola, in Proceedings of the 2004 International TICSP Workshop on Spectral Methods and Multirate Signal Processing (Tampere University of Technology, 2004), p. 49.
  5. Z. Karni, D. Freedman, and D. Shaked, “Fast inverse halftoning,” HP Technical Report, HPL-2010-52 (2010).
  6. M. Aharon, M. Elad, and A. Bruckstein, IEEE Trans. Image Process. 54, 4311 (2006).
    [CrossRef]
  7. M. Elad and M. Aharon, IEEE Trans. Image Process. 15, 3736 (2006).
    [CrossRef]

2006

M. Aharon, M. Elad, and A. Bruckstein, IEEE Trans. Image Process. 54, 4311 (2006).
[CrossRef]

M. Elad and M. Aharon, IEEE Trans. Image Process. 15, 3736 (2006).
[CrossRef]

2001

M. Mese and P. P. Vaidyanathan, IEEE Trans. Image Process. 10, 1566 (2001).
[CrossRef]

2000

T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, IEEE Trans. Image Process. 9, 1583 (2000).
[CrossRef]

1997

R. L. Stevenson, IEEE Trans. Image Process. 6, 574 (1997).
[CrossRef]

Aharon, M.

M. Aharon, M. Elad, and A. Bruckstein, IEEE Trans. Image Process. 54, 4311 (2006).
[CrossRef]

M. Elad and M. Aharon, IEEE Trans. Image Process. 15, 3736 (2006).
[CrossRef]

Astola, J.

A. Foi, V. Katkovnik, K. Egiazarian, and J. Astola, in Proceedings of the 2004 International TICSP Workshop on Spectral Methods and Multirate Signal Processing (Tampere University of Technology, 2004), p. 49.

Bovik, A. C.

T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, IEEE Trans. Image Process. 9, 1583 (2000).
[CrossRef]

Bruckstein, A.

M. Aharon, M. Elad, and A. Bruckstein, IEEE Trans. Image Process. 54, 4311 (2006).
[CrossRef]

Damera-Venkata, N.

T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, IEEE Trans. Image Process. 9, 1583 (2000).
[CrossRef]

Egiazarian, K.

A. Foi, V. Katkovnik, K. Egiazarian, and J. Astola, in Proceedings of the 2004 International TICSP Workshop on Spectral Methods and Multirate Signal Processing (Tampere University of Technology, 2004), p. 49.

Elad, M.

M. Elad and M. Aharon, IEEE Trans. Image Process. 15, 3736 (2006).
[CrossRef]

M. Aharon, M. Elad, and A. Bruckstein, IEEE Trans. Image Process. 54, 4311 (2006).
[CrossRef]

Evans, B. L.

T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, IEEE Trans. Image Process. 9, 1583 (2000).
[CrossRef]

Foi, A.

A. Foi, V. Katkovnik, K. Egiazarian, and J. Astola, in Proceedings of the 2004 International TICSP Workshop on Spectral Methods and Multirate Signal Processing (Tampere University of Technology, 2004), p. 49.

Freedman, D.

Z. Karni, D. Freedman, and D. Shaked, “Fast inverse halftoning,” HP Technical Report, HPL-2010-52 (2010).

Karni, Z.

Z. Karni, D. Freedman, and D. Shaked, “Fast inverse halftoning,” HP Technical Report, HPL-2010-52 (2010).

Katkovnik, V.

A. Foi, V. Katkovnik, K. Egiazarian, and J. Astola, in Proceedings of the 2004 International TICSP Workshop on Spectral Methods and Multirate Signal Processing (Tampere University of Technology, 2004), p. 49.

Kite, T. D.

T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, IEEE Trans. Image Process. 9, 1583 (2000).
[CrossRef]

Mese, M.

M. Mese and P. P. Vaidyanathan, IEEE Trans. Image Process. 10, 1566 (2001).
[CrossRef]

Shaked, D.

Z. Karni, D. Freedman, and D. Shaked, “Fast inverse halftoning,” HP Technical Report, HPL-2010-52 (2010).

Stevenson, R. L.

R. L. Stevenson, IEEE Trans. Image Process. 6, 574 (1997).
[CrossRef]

Vaidyanathan, P. P.

M. Mese and P. P. Vaidyanathan, IEEE Trans. Image Process. 10, 1566 (2001).
[CrossRef]

IEEE Trans. Image Process.

R. L. Stevenson, IEEE Trans. Image Process. 6, 574 (1997).
[CrossRef]

M. Mese and P. P. Vaidyanathan, IEEE Trans. Image Process. 10, 1566 (2001).
[CrossRef]

T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, IEEE Trans. Image Process. 9, 1583 (2000).
[CrossRef]

M. Aharon, M. Elad, and A. Bruckstein, IEEE Trans. Image Process. 54, 4311 (2006).
[CrossRef]

M. Elad and M. Aharon, IEEE Trans. Image Process. 15, 3736 (2006).
[CrossRef]

Other

A. Foi, V. Katkovnik, K. Egiazarian, and J. Astola, in Proceedings of the 2004 International TICSP Workshop on Spectral Methods and Multirate Signal Processing (Tampere University of Technology, 2004), p. 49.

Z. Karni, D. Freedman, and D. Shaked, “Fast inverse halftoning,” HP Technical Report, HPL-2010-52 (2010).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (3)

Fig. 1.
Fig. 1.

Dictionary pair for the halftoned and continuous images.

Fig. 2.
Fig. 2.

(a) Original halftoned image, (b) reconstructed halftoned image, and (c) histogram of the reconstructed halftoned image.

Fig. 3.
Fig. 3.

Resulting images: (a) Kite’s method, (b) Foi’s method, (c) Stevenson’s method, and (d) proposed method.

Tables (1)

Tables Icon

Table 1. Quantitative Evaluation

Equations (3)

Equations on this page are rendered with MathJax. Learn more.

minDh,Dc,X{YcDcX22+YhDhX22}subject toi,xi0T=minD,X{YDX22}subject toi,xi0T,
iminxixi0subject toRiHDhxi22ε2,
C*=iRiTDcx^iiRiTRi,C*=minCiRiCDcx^i22.

Metrics