An inpainting-based deinterlacing method

Video is usually acquired in interlaced format, where each image frame is composed of two image fields, each field/nholding same parity lines. However, many display devices require progressive video as input; also, many video processing tasks perform better on progressive material than on interlaced...

Descripción completa

Detalles Bibliográficos
Autores: Ballester, Coloma, Bertalmío, Marcelo, Caselles, Vicente, Garrido Ostermann, Luis, Marques, Adrián, Ranchin, Florent
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2007
País:España
Institución:Universitat Pompeu Fabra
Repositorio:Repositorio Digital de la UPF
OAI Identifier:oai:repositori.upf.edu:10230/25976
Acceso en línea:http://hdl.handle.net/10230/25976
http://dx.doi.org/10.1109/TIP.2007.903844
Access Level:acceso abierto
Palabra clave:Tractament del senyal
Vídeo
Geometry
Interpolation
Interlacing
Inpainting
Video restoration
id ES_2a81a35bd978c256e109ea3d128247d8
oai_identifier_str oai:repositori.upf.edu:10230/25976
network_acronym_str ES
network_name_str España
repository_id_str
spelling An inpainting-based deinterlacing methodBallester, ColomaBertalmío, MarceloCaselles, VicenteGarrido Ostermann, LuisMarques, AdriánRanchin, FlorentTractament del senyalVídeoGeometryInterpolationInterlacingInpaintingVideo restorationVideo is usually acquired in interlaced format, where each image frame is composed of two image fields, each field/nholding same parity lines. However, many display devices require progressive video as input; also, many video processing tasks perform better on progressive material than on interlaced video. In the literature, there exist a great number of algorithms for interlaced to progressive video conversion, with a great tradeoff between the speed and quality of the results. The best algorithms in terms of image quality require motion compensation; hence, they are computationally very intensive. In this paper, we propose a novel deinterlacing algorithm based on ideas from the image inpainting arena. We view the lines to interpolate as gaps that we need to inpaint. Numerically, this is implemented using a dynamic programming procedure, which ensures a complexity of O(S), where S is the number of pixels in the image. The results obtained with our algorithm compare favorably, in terms of image quality, with state-of-the-art methods, but at a lower computational cost, since we do not need to perform motion field estimation.Institute of Electrical and Electronics Engineers (IEEE)201620162007info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/10230/25976http://dx.doi.org/10.1109/TIP.2007.903844reponame:Repositorio Digital de la UPFinstname:Universitat Pompeu FabraInglésIEEE Transactions on Image Processing. 2007; 16(10): 2476-2491© 2007 Institute of Electrical and Electronics Engineers (IEEE) Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The final published article can be found at http://dx.doi.org/10.1109/TIP.2007.903844info:eu-repo/semantics/openAccessoai:repositori.upf.edu:10230/259762026-06-12T07:21:37Z
dc.title.none.fl_str_mv An inpainting-based deinterlacing method
title An inpainting-based deinterlacing method
spellingShingle An inpainting-based deinterlacing method
Ballester, Coloma
Tractament del senyal
Vídeo
Geometry
Interpolation
Interlacing
Inpainting
Video restoration
title_short An inpainting-based deinterlacing method
title_full An inpainting-based deinterlacing method
title_fullStr An inpainting-based deinterlacing method
title_full_unstemmed An inpainting-based deinterlacing method
title_sort An inpainting-based deinterlacing method
dc.creator.none.fl_str_mv Ballester, Coloma
Bertalmío, Marcelo
Caselles, Vicente
Garrido Ostermann, Luis
Marques, Adrián
Ranchin, Florent
author Ballester, Coloma
author_facet Ballester, Coloma
Bertalmío, Marcelo
Caselles, Vicente
Garrido Ostermann, Luis
Marques, Adrián
Ranchin, Florent
author_role author
author2 Bertalmío, Marcelo
Caselles, Vicente
Garrido Ostermann, Luis
Marques, Adrián
Ranchin, Florent
author2_role author
author
author
author
author
dc.subject.none.fl_str_mv Tractament del senyal
Vídeo
Geometry
Interpolation
Interlacing
Inpainting
Video restoration
topic Tractament del senyal
Vídeo
Geometry
Interpolation
Interlacing
Inpainting
Video restoration
description Video is usually acquired in interlaced format, where each image frame is composed of two image fields, each field/nholding same parity lines. However, many display devices require progressive video as input; also, many video processing tasks perform better on progressive material than on interlaced video. In the literature, there exist a great number of algorithms for interlaced to progressive video conversion, with a great tradeoff between the speed and quality of the results. The best algorithms in terms of image quality require motion compensation; hence, they are computationally very intensive. In this paper, we propose a novel deinterlacing algorithm based on ideas from the image inpainting arena. We view the lines to interpolate as gaps that we need to inpaint. Numerically, this is implemented using a dynamic programming procedure, which ensures a complexity of O(S), where S is the number of pixels in the image. The results obtained with our algorithm compare favorably, in terms of image quality, with state-of-the-art methods, but at a lower computational cost, since we do not need to perform motion field estimation.
publishDate 2007
dc.date.none.fl_str_mv 2007
2016
2016
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10230/25976
http://dx.doi.org/10.1109/TIP.2007.903844
url http://hdl.handle.net/10230/25976
http://dx.doi.org/10.1109/TIP.2007.903844
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv IEEE Transactions on Image Processing. 2007; 16(10): 2476-2491
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
dc.source.none.fl_str_mv reponame:Repositorio Digital de la UPF
instname:Universitat Pompeu Fabra
instname_str Universitat Pompeu Fabra
reponame_str Repositorio Digital de la UPF
collection Repositorio Digital de la UPF
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869405072645947392
score 15,812429

Similares en LA Referencia