EFFICIENT MOTION DEBLURRING FOR INFORMATION RECOGNITION ON MOBILE DEVICES

Florian Brusius, Ulrich Schwanecke, Peter Barth

Abstract

In this paper, a new method for the identification and removal of image artifacts caused by linear motion blur is presented. By transforming the image into the frequency domain and computing its logarithmic power spectrum, the algorithm identifies the parameters describing the camera motion that caused the blur. The spectrum is analysed using an adjusted version of the Radon transform and a straightforward method for detecting local minima. Out of the computed parameters, a blur kernel is formed, which is used to deconvolute the image. As a result, the algorithm is able to make previously unrecognisable features clearly legible again. The method is designed to work in resource-constrained environments, such as on mobile devices, where it can serve as a preprocessing stage for information recognition software that uses the camera as an additional input device.

References

  1. Burger, W. and Burge, M. J. (2008). Digital Image Processing - An Algorithmic Introduction Using Java. Springer.
  2. Cannon, M. (1976). Blind deconvolution of spatially invariant image blurs with phase. Acoustics, Speech and Signal Processing, IEEE Transactions on, 24(1), pages 58-63.
  3. Chalkov, S., Meshalkina, N., and Kim, C.-S. (2008). Post-processing algorithm for reducing ringing artefacts in deblurred images. In The 23rd International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2008), pages 1193- 1196. School of Electrical Engineering, Korea University Seoul.
  4. Chen, L., Yap, K.-H., and He, Y. (2007). Efficient recursive multichannel blind image restoration. EURASIP J. Appl. Signal Process., 2007(1).
  5. Chu, C.-H., Yang, D.-N., and Chen, M.-S. (2007). Image stabilization for 2d barcode in handheld devices. In MULTIMEDIA 7807: Proceedings of the 15th International Conference on Multimedia, pages 697-706, New York, NY, USA. ACM.
  6. Gonzalez, R. C. and Woods, R. E. (2008). Digital Image Processing. Pearson Education Inc.
  7. Harikumar, G. and Bresler, Y. (1999). Perfect blind restoration of images blurred by multiple filters: Theory and efficient algorithms. Image Processing, IEEE Transactions on, 8(2), pages 202-219.
  8. Krahmer, F., Lin, Y., McAdoo, B., Ott, K., Wang, J., Widemann, D., and Wohlberg, B. (2006). Blind image deconvolution: Motion blur estimation. Technical report, University of Minnesota.
  9. Liu, Y., Yang, B., and Yang, J. (2008). Bar code recognition in complex scenes by camera phones. In ICNC 7808: Proceedings of the 2008 Fourth International Conference on Natural Computation, pages 462-466, Washington, DC, USA. IEEE Computer Society.
  10. Lokhande, R., Arya, K. V., and Gupta, P. (2006). Identification of parameters and restoration of motion blurred images. In SAC 7806: Proceedings of the 2006 ACM Symposium on Applied Computing, pages 301-305, New York, NY, USA. ACM.
  11. Otsu, N. (1979). A threshold selection method from graylevel histograms. IEEE Transactions on Systems, Man and Cybernetics, 9(1), pages 62-66.
  12. Rekleitis, I. (1995). Visual motion estimation based on motion blur interpretation. Master's thesis, School of Computer Science, McGill University, Montreal.
  13. Savakis, A. E. and Easton Jr., R. L. (1994). Blur identification based on higher order spectral nulls. SPIE Image Reconstruction and Restoration (2302).
  14. Sezgin, M. and Sankur, B. (2004). Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, 13(1), pages 146-168.
  15. Shan, Q., Jia, J., and Agarwala, A. (2008). High-quality motion deblurring from a single image. ACM Trans. Graph., 27(3), pages 1-10.
  16. Sorel, M. and Flusser, J. (2005). Blind restoration of images blurred by complex camera motion and simultaneous recovery of 3d scene structure. In Signal Processing and Information Technology, 2005. Proceedings of the Fifth IEEE International Symposium on, pages 737- 742.
  17. Toft, P. (1996). The Radon Transform - Theory and Implementation. PhD thesis, Electronics Institute, Technical University of Denmark.
  18. Wang, Y., Huang, X., and Jia, P. (2009). Direction parameter identification of motion-blurred image based on three second order frequency moments. Measuring Technology and Mechatronics Automation, International Conference on (1), pages 453-457.
  19. White, J. and Rohrer, G. (1983). Image thresholding for optical character recognition and other applications requiring character image extraction. IBM J. Res. Dev, 27, pages 400-411.
  20. Wiener, N. (1949). Extrapolation, Interpolation, and Smoothing of Stationary Time Series. Wiley, New York.
  21. Wu, S., Lu, Z., Ping Ong, E., and Lin, W. (2007). Blind image blur identification in cepstrum domain. In Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on, pages 1166-1171.
  22. Yitzhaky, Y. and Kopeika, N. (1996). Evaluation of the blur parameters from motion blurred images. In Electrical and Electronics Engineers in Israel, 1996., Nineteenth Convention of, pages 216 -219.
Download


Paper Citation


in Harvard Style

Brusius F., Schwanecke U. and Barth P. (2011). EFFICIENT MOTION DEBLURRING FOR INFORMATION RECOGNITION ON MOBILE DEVICES . In Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2011) ISBN 978-989-8425-46-1, pages 7-18. DOI: 10.5220/0003321200070018


in Bibtex Style

@conference{imagapp11,
author={Florian Brusius and Ulrich Schwanecke and Peter Barth},
title={EFFICIENT MOTION DEBLURRING FOR INFORMATION RECOGNITION ON MOBILE DEVICES},
booktitle={Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2011)},
year={2011},
pages={7-18},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003321200070018},
isbn={978-989-8425-46-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2011)
TI - EFFICIENT MOTION DEBLURRING FOR INFORMATION RECOGNITION ON MOBILE DEVICES
SN - 978-989-8425-46-1
AU - Brusius F.
AU - Schwanecke U.
AU - Barth P.
PY - 2011
SP - 7
EP - 18
DO - 10.5220/0003321200070018