350 rub
Journal Achievements of Modern Radioelectronics №6 for 2012 г.
Article in number:
Method of image reconstruction using cubic spline-based edge interpolation of objects boundaries
Keywords: image texture analysis edge detection reconstruction spline interpolation inpainting
Authors:
V.V. Voronin
Abstract:
An automated restoration of the areas with the lost pixels is it one of problem of image processing. This problem is particularly acute in the implementation of automatic processing of two-dimensional signals from the CCD in digital cameras and machine vision. In this paper an image inpainting approach based on the construction of a composite curve for the restoration of the edges of objects in an image using the concepts of parametric and geometric continuity is presented. A tensor analysis is used for classification of texture and non texture regions. After edge restoration stage, a texture restoration based on exemplar based method is carried out. It finds the best matching patch from another source region and copies it into the damaged region. For non texture regions a Telea method is applied.
Pages: 26-30
References
  1. Bertalmio, M., Bertozzi, A., Sapiro, G., Navier-Stokes, fluid dynamics, and image and video inpainting // Hawaii: Proc. IEEE Computer Vision and Pattern Recognition (CVPR). 2001. P. 213-226.
  2. Ballester, C, Bertalmio, M., Caselles, V., Sapiro, G., Verdera, J., Filling-in by joint interpolation of vector fields and gray levers // IEEE Trans. On Image Processing 10. 2001.  P. 1200-1211.
  3. Bugeau, A. and Bertalmio, M., Combining texture synthesis and diffusion for image inpainting // In International Conference on Computer Vision Theory and Applications. 2009.  P. 123-132.
  4. Kokaram, A.C., Morris, R.D., Fitzgerald, W.J., Rayner, P.J., Interpolation of missing data in image sequences // IEEE Trans. Image Process 4(11). 1995. P. 1509-1519.
  5. Guleryuz, O. G., Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising // Part I: theory IEEE transactions on image processing 15(3). 2006.
  6. Criminisi, A., Perez, P., Toyama, K., Region filling and object removal by exemplar-based image inpainting // IEEE Trans. Image Process 13(9). 2004. P. 28-34.
  7. Bertalmio, M., Vese, L., Sapiro, G., Osher, S., Simultaneous texture and structure image inpainting // Proceedings of the International Conference on Computer Vision and Pattern Recognition. 2003. P.707-712.
  8. Grossauer, H., Simultaneous texture and structure image inpainting // Proceedings of European Conference on Computer Vision. 2004. P. 214-224.
  9. Voronin, V. V., Marchuk, V. I. and Egiazarian, K. O., Images reconstruction using modified exemplar based method // In Image Processing: Algorithms and Systems IX, edited by Jaakko T. Astola, Karen O. Egiazarian, Proceedings of SPIE V. 7870. 2011.
  10. Canny, J., A Computational Approach to Edge Detection // IEEE transactions on pattern analysis and machine intelligence. 1986. V. 8. № 6. P. 679-698.
  11. Jähne, B., Digital Image Processing. 6th edition. 2005. P. 585.
  12. Rogers, D. F., Adams, J. A., Mathematical elements for computer graphics. McGraw-Hill Publishing Company. 2001. P. 555.
  13. Telea, A., An image inpainting technique based on the fast marching method // Journal of Graphics Tools. 2004. V. 9.  № 1. ACM Press. P. 25-36.
  14. Sethian, J. A., Level Set Methods and Fast Marching Methods, Second edition. Cambridge. UK: CambridgeUniv. Press. 1999.
  15. Воронин В. В., Марчук В. И., Саакян Г. Р. Метод построения составной кривой при восстановлении границ объектов на изображении // Успехи современной радиоэлектроники. 2011. № 9. С. 11 - 15.
  16. Марчук В.И., Воронин В.В., Франц В.А. Модифицированный метод восстановления двумерных сигналов // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. 2011.  № 115. С. 31-36.
  17. Марчук В. И., Воронин В. В., Шерстобитов А. И. Метод восстановления значений двумерных сигналов на основе синтеза текстуры и структуры изображений // Электротехнические и информационные комплексы и системы. 2010. Т. 6. № 2. С. 25-33.
  18. Марчук В. И., Воронин В. В. Реконструкция значений утраченных пикселов изображений в условиях ограниченной априорной информации // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. 2009. № 72. С. 52-56.