A SVD BASED IMAGE COMPLEXITY MEASURE

David Gustavsson, Kim Steenstrup Pedersen, Mads Nielsen

Abstract

Images are composed of geometric structures and texture, and different image processing tools - such as denoising, segmentation and registration - are suitable for different types of image contents. Characterization of the image content in terms of geometric structure and texture is an important problem that one is often faced with. We propose a patch based complexity measure, based on how well the patch can be approximated using singular value decomposition. As such the image complexity is determined by the complexity of the patches. The concept is demonstrated on sequences from the newly collected DIKU Multi-Scale image database.

References

  1. Buades, A., Coll, B., and Morel, J.-M. (2008). Nonlocal image and movie denoising. IJCV, 76(2):123-139.
  2. Chan, T. F. and Shen, J. (2005). Variational image inpainting. Communications on Pure and Applied Mathematics, 58.
  3. Criminisi, A., Pérez, P., and Toyama, K. (2004). Region filling and object removal by exemplar-based image inpainting. IEEE IP, 13(9):1200-1212.
  4. Cuzol, A., Pedersen, K. S., and Nielsen, M. (2008). Field of particle filters for image inpainting. JMIV, 31(2- 3):147-156.
  5. Efros, A. A. and Leung, T. K. (1999). Texture synthesis by non-parametric sampling. In ICCV, pages 1033-1038.
  6. Golub, G. H. and Loan, C. F. V. (1996). Matrix Computations. Johns Hopkins, 3rd edition.
  7. Gustavsson, D., Pedersen, K. S., and Nielsen, M. (2007). Image inpainting by cooling and heating. In SCIA 07, pages 591-600.
  8. Gustavsson, D., Pedersen, K. S., and Nielsen, M. (2009). A multi-scale study of the distribution of geometry and texture in natural images. In Preparation.
  9. Hyvärinen, A. (1999). Survey on independent component analysis. Neural Computing Surveys, 2:94-128.
  10. Kass, M., Witkin, A., and Terzopoulos, D. (1988). Snakes: Active contour models. IJCV, (4):321-331.
  11. Kirby, M. (2000). Geometric Data Analysis. John Wiley & Sons, Inc., New York, NY, USA.
  12. Mumford, D. and Shah, J. (1985). Boundary detection by minimizing functionals. In CVPT, pages 22-26.
  13. Rudin, L. I., Osher, S., and Fatemi, E. (1992). Nonlinear total variation based noise removal algorithms. Phys. D, 60(1-4):259-268.
  14. Sethian, J. A. (1999). Level Set Methods and Fast Marching Methods. Cambridge University Press.
  15. van Hateren, J. H. and vad der Schaaff, A. (1998). Independent component filters of natural images compared with simple cells in primary visual cortex. Proc. Royal Soc. Lond. B, 265:359-366.
  16. Weickert, J. (1998). Anisotropic Diffusion in Image Processing. ECMI. Teubner-Verlag.
Download


Paper Citation


in Harvard Style

Gustavsson D., Steenstrup Pedersen K. and Nielsen M. (2009). A SVD BASED IMAGE COMPLEXITY MEASURE . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 34-39. DOI: 10.5220/0001785400340039


in Bibtex Style

@conference{visapp09,
author={David Gustavsson and Kim Steenstrup Pedersen and Mads Nielsen},
title={A SVD BASED IMAGE COMPLEXITY MEASURE},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={34-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001785400340039},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)
TI - A SVD BASED IMAGE COMPLEXITY MEASURE
SN - 978-989-8111-69-2
AU - Gustavsson D.
AU - Steenstrup Pedersen K.
AU - Nielsen M.
PY - 2009
SP - 34
EP - 39
DO - 10.5220/0001785400340039