Efficient block noise removal based on nonlinear manifolds

Haoying Fu, Hongyuan Zha, Jesse Louis Barlow

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The problem of block noise removal is considered. It is assumed that the original image is on or close to a subspace of admissible images in the form of a low dimensional nonlinear manifold. We propose to use a close variant of the total variation regularizer for measuring block noise. Based on this noise measure, we present an effective approach that reconstructs the original image in the presence of block noise. Our main computational task is the solution of a quadratic programming problem, for which we propose a very efficient interior point method. The effectiveness and efficiency of our approach is demonstrated by an example.

Original languageEnglish (US)
Title of host publicationProceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005
Pages549-556
Number of pages8
DOIs
StatePublished - Dec 1 2005
EventProceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005 - Beijing, China
Duration: Oct 17 2005Oct 20 2005

Publication series

NameProceedings of the IEEE International Conference on Computer Vision
VolumeI

Other

OtherProceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005
CountryChina
CityBeijing
Period10/17/0510/20/05

Fingerprint

Quadratic programming

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition

Cite this

Fu, H., Zha, H., & Barlow, J. L. (2005). Efficient block noise removal based on nonlinear manifolds. In Proceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005 (pp. 549-556). [1541302] (Proceedings of the IEEE International Conference on Computer Vision; Vol. I). https://doi.org/10.1109/ICCV.2005.82
Fu, Haoying ; Zha, Hongyuan ; Barlow, Jesse Louis. / Efficient block noise removal based on nonlinear manifolds. Proceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005. 2005. pp. 549-556 (Proceedings of the IEEE International Conference on Computer Vision).
@inproceedings{5f13a01527dc438b94809391de94fc91,
title = "Efficient block noise removal based on nonlinear manifolds",
abstract = "The problem of block noise removal is considered. It is assumed that the original image is on or close to a subspace of admissible images in the form of a low dimensional nonlinear manifold. We propose to use a close variant of the total variation regularizer for measuring block noise. Based on this noise measure, we present an effective approach that reconstructs the original image in the presence of block noise. Our main computational task is the solution of a quadratic programming problem, for which we propose a very efficient interior point method. The effectiveness and efficiency of our approach is demonstrated by an example.",
author = "Haoying Fu and Hongyuan Zha and Barlow, {Jesse Louis}",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/ICCV.2005.82",
language = "English (US)",
isbn = "076952334X",
series = "Proceedings of the IEEE International Conference on Computer Vision",
pages = "549--556",
booktitle = "Proceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005",

}

Fu, H, Zha, H & Barlow, JL 2005, Efficient block noise removal based on nonlinear manifolds. in Proceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005., 1541302, Proceedings of the IEEE International Conference on Computer Vision, vol. I, pp. 549-556, Proceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005, Beijing, China, 10/17/05. https://doi.org/10.1109/ICCV.2005.82

Efficient block noise removal based on nonlinear manifolds. / Fu, Haoying; Zha, Hongyuan; Barlow, Jesse Louis.

Proceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005. 2005. p. 549-556 1541302 (Proceedings of the IEEE International Conference on Computer Vision; Vol. I).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Efficient block noise removal based on nonlinear manifolds

AU - Fu, Haoying

AU - Zha, Hongyuan

AU - Barlow, Jesse Louis

PY - 2005/12/1

Y1 - 2005/12/1

N2 - The problem of block noise removal is considered. It is assumed that the original image is on or close to a subspace of admissible images in the form of a low dimensional nonlinear manifold. We propose to use a close variant of the total variation regularizer for measuring block noise. Based on this noise measure, we present an effective approach that reconstructs the original image in the presence of block noise. Our main computational task is the solution of a quadratic programming problem, for which we propose a very efficient interior point method. The effectiveness and efficiency of our approach is demonstrated by an example.

AB - The problem of block noise removal is considered. It is assumed that the original image is on or close to a subspace of admissible images in the form of a low dimensional nonlinear manifold. We propose to use a close variant of the total variation regularizer for measuring block noise. Based on this noise measure, we present an effective approach that reconstructs the original image in the presence of block noise. Our main computational task is the solution of a quadratic programming problem, for which we propose a very efficient interior point method. The effectiveness and efficiency of our approach is demonstrated by an example.

UR - http://www.scopus.com/inward/record.url?scp=33745958244&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745958244&partnerID=8YFLogxK

U2 - 10.1109/ICCV.2005.82

DO - 10.1109/ICCV.2005.82

M3 - Conference contribution

SN - 076952334X

SN - 9780769523347

T3 - Proceedings of the IEEE International Conference on Computer Vision

SP - 549

EP - 556

BT - Proceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005

ER -

Fu H, Zha H, Barlow JL. Efficient block noise removal based on nonlinear manifolds. In Proceedings - 10th IEEE International Conference on Computer Vision, ICCV 2005. 2005. p. 549-556. 1541302. (Proceedings of the IEEE International Conference on Computer Vision). https://doi.org/10.1109/ICCV.2005.82