Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Science and Its Applications

ICCSA 2004: Computational Science and Its Applications – ICCSA 2004 pp 379–388Cite as

Inverse Dithering through IMAP Estimation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3046))

Abstract

In this paper we extend the use of the IMAP (Indirect Maximum A Priori) estimation to the inverse dithering problem. To find a continuous grey-levels image from a dithered image we have to estimate an appropriate blur mask. By the IMAP estimation we find the blur mask that permits to obtain the image that better fits the a priori knowledge on it. To reduce the computational cost we use an E-GNC (Extended Graduated Non-Convex) algorithm to perform the image restoration during the estimation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akarun, L., Yardimci, Y., Çetin, A.E.: Adaptive Methods for Dithering Color Images. IEEE Trans. Image Process. 6, 950–955 (1997)

    Article  Google Scholar 

  2. Bedini, L., Gerace, I., Salerno, E., Tonazzini, A.: Models and Algorithms for Edge- Preserving Image Reconstruction. Advances in Imaging and Electron Physics 97, 86–189 (1996)

    Article  Google Scholar 

  3. Bedini, L., Gerace, I., Tonazzini, A.: A Deterministic Algorithm for Reconstruction Images with Interacting Discontinuities. CVGIP: Graphical Models Image Process 56, 109–123 (1994)

    Article  Google Scholar 

  4. Bedini, L., Gerace, I., Tonazzini, A.: A GNC Algorithm for Constrained Images Reconstruction with Continuous-Valued Line Processes. Pattern Recogn. Lett. 15, 907–918 (1994)

    Article  Google Scholar 

  5. Bertero, M., Boccacci, P.: Introduction to Inverse Problems in Imaging. Institute of Physics Publishing, Bristol and Philadelphia (1998)

    Google Scholar 

  6. Bertero, M., Poggio, T., Torre, V.: Ill-Posed Problems in Early Vision. IEEE Proc. 76, 869–889 (1988)

    Article  Google Scholar 

  7. Blake, A.: Comparison of the Efficiency of Deterministic and Stochastic Algorithms for Visual Reconstruction. IEEE Trans. Pattern Anal. Machine Intell. 11, 2–12 (1989)

    Article  MATH  Google Scholar 

  8. Bedini, L., Tonazzini, A.: Fast Fully Data-Driven Image Restoration by means of Edge-Preserving Regularization. Real-Time Imaging, Special Issue on Fast Energy– Minimization–Based Imaging and Vision Techniques 7, 3–19 (2001)

    MATH  Google Scholar 

  9. Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge (1987)

    Google Scholar 

  10. Charbonnier, P., Blanc-Féraud, L., Aubert, G., Barlaud, M.: Deterministic Edge-Preserving Regularization in Computed Imaging. IEEE Trans. Image Process. 6, 298–311 (1997)

    Article  Google Scholar 

  11. Demoment, G.: Image Reconstruction and Restoration: Overview of Common Estimation Structures and Problems. IEEE Trans. Acoust., Speech, and Signal processing 37, 2024–2036 (1989)

    Article  Google Scholar 

  12. Discepoli, M., Gerace, I., Pandolfi, R.: Blind Image Restoration from Multiple Views by IMAP Estimation. To appear in proceeding of Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU 2004, pages 8 (2004)

    Google Scholar 

  13. Geman, S., Geman, D.: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Trans. Pattern Anal. Machine Intell. 6, 721–740 (1984)

    Article  MATH  Google Scholar 

  14. Gerace, I., Pandolfi, R., Pucci, P.: A new GNC Algorithm for Spatial Dithering. In: Proceedings of the 2003 International Workshop on Spectral Methods and Multirate Signal Processing SMMSP 2003, pp. 109–114 (2003)

    Google Scholar 

  15. Gerace, I., Pandolfi, R., Pucci, P.: A new estimation of blur in the blind restoration problem. In: Proceeding of IEEE International Conference on Image Processing ICIP 2003, pages 4 (2003)

    Google Scholar 

  16. Gerace, I., Pucci, P., Boccuto, A., Discepoli, M., Pandolfi, R.: A New Technique for Restoring Blurred Images with Convex First Approximation (in preparation)

    Google Scholar 

  17. Geman, D., Reynolds, G.: Constrained Restoration and the Recovery of Discontinuities. IEEE Trans. Pattern Anal. Machine Intell. 14, 367–383 (1992)

    Article  Google Scholar 

  18. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  19. Lakshmanan, S., Derin, H.: Simultaneus parameter estimation and segmentation of Gibbs random fields using simulated annealing. IEEE Trans. Pattern Anal. Machine Intell. 11, 799–813 (1989)

    Article  Google Scholar 

  20. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of State Calculations by Fast Computing Machines. Journal Chem. Phys. 21, 1087–1091 (1953)

    Article  Google Scholar 

  21. Mannos, J.L., Sakrison, D.J.: The effects of a visual fidelity criterion on the encoding of image. IEEE Trans. on Information Theory. 20, 525–536 (1974)

    Article  MATH  Google Scholar 

  22. Mojsilović, A., Solijanin, E.: Color Quantization and Processing by Fibonacci Lattices. IEEE Trans. Image Process. 10, 1712–1725 (2001)

    Article  MATH  Google Scholar 

  23. Nikolova, M.: Markovian Reconstruction Using a GNC Approach. IEEE Trans. Image Process. 8, 1204–1220 (1999)

    Article  Google Scholar 

  24. Özdemir, D., Akarun, L.: Fuzzy Algorithms for Combined Quantization and Dithering. IEEE Trans. Image Process. 10, 923–931 (2001)

    Article  MATH  Google Scholar 

  25. Puzicha, J., Held, M., Ketterer, J., Buhmann, J.M., Fellner, D.W.: On Spatial Quantization of Color Images. IEEE Trans. Image Process. 9, 666–682 (2000)

    Article  Google Scholar 

  26. Raghavan, S., Gupta, N., Kanal, L.: Discontinuity-Preserved Image Flow. In: Proceeding of the 11th International Conference on Pattern Recognition, ICPR 1992, pp. 764–767 (1992)

    Google Scholar 

  27. Teboul, S., Blanc-Féraud, L., Aubert, G., Barlaud, M.: Variational approach for edge-preserving regularization using coupled pde’s. IEEE Trans. Image Process. 7, 387–397 (1998)

    Article  Google Scholar 

  28. Terzopoulos, D.: Regularization of inverse problems involving discontinuities. IEEE Trans. Pattern Anal. Machine Intell PAMI-8, 413–424 (1986)

    Article  Google Scholar 

  29. Tikhonov, A.N., Arsenin, V.Y.: Solutions of ill-posed problems. Winston-Wiley, Washington (1977)

    MATH  Google Scholar 

  30. Tonazzini, A.: Blur Identification Analysis in Blind Image Deconvolution Using Markov Random Fields. Pattern Recogn. and Image Analysis. 11, 669–710 (2001)

    Google Scholar 

  31. Tonazzini, A., Bedini, L.: Degradation Identification and model parameter estimation in discontinuity-adaptive visual reconstruction. Advances in Imaging and Electron Physics 120, 193–284 (2002)

    Article  Google Scholar 

  32. Winkler, G.: Image analysis, random fields and dynamic Monte Carlo methods: a mathematical introduction. Springer, Heidelberg (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica e Informatica, Università degli Studi di Perugia, via Vanvitelli 1, I-06123, PG, Italia

    Monia Discepoli & Ivan Gerace

  2. Dipartimento di Matematica “Ulisse Dini”, Università degli Studi di Firenze, viale Morgagni 67a, I-50134, FI, Italia

    Monia Discepoli

Authors
  1. Monia Discepoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Gerace
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  5. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK

    C. J. Kenneth Tan

  6. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Discepoli, M., Gerace, I. (2004). Inverse Dithering through IMAP Estimation. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24768-5_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24768-5_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22060-2

  • Online ISBN: 978-3-540-24768-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation