A fast algorithm for high-resolution color image reconstruction with multisensors

Michael K. NG; Wilson C. KWAN; Raymond H. CHAN

doi:10.1007/3-540-45262-1_73

A fast algorithm for high-resolution color image reconstruction with multisensors

Michael K. NG, Wilson C. KWAN, Raymond H. CHAN

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

5 Citations (Scopus)

Abstract

This paper studies the application of preconditioned conjugate gradient methods in high-resolution color image reconstruction problems. The high-resolution color images are reconstructed from multiple undersampled, shifted, degraded color frames with subpixel displacements. The resulting degradation matrices are spatially variant. To capture the changes of reflectivity across color channels, the weighted H₁ regularization functional is used in the Tikhonov regularization. The Neumann boundary condition is also employed to reduce the boundary artifacts. The preconditioners are derived by taking the cosine transform approximation of the degradation matrices. Numerical examples are given to illustrate the fast convergence of the preconditioned conjugate gradient method.

Original language	English
Title of host publication	Numerical Analysis and Its Applications: 2nd International Conference, NAA 2000, Revised Papers
Editors	Lubin VULKOV, Plamen YALAMOV, Jerzy WANIEWSKI
Publisher	Springer Berlin Heidelberg
Pages	615-627
Number of pages	13
ISBN (Print)	9783540418146
DOIs	https://doi.org/10.1007/3-540-45262-1_73
Publication status	Published - 2001
Externally published	Yes
Event	2nd International Conference on Numerical Analysis and Its Applications, NAA 2000 - Rousse, Bulgaria Duration: 11 Jun 2000 → 15 Jun 2000

Publication series

Name	Lecture Notes in Computer Science
Volume	1988
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Conference on Numerical Analysis and Its Applications, NAA 2000
Country/Territory	Bulgaria
City	Rousse
Period	11/06/00 → 15/06/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.

Keywords

Color Image
Neumann Boundary Condition
Conjugate Gradient Method
Sensor Array
Degradation Matrix

Access to Document

10.1007/3-540-45262-1_73

Cite this

NG, M. K., KWAN, W. C., & CHAN, R. H. (2001). A fast algorithm for high-resolution color image reconstruction with multisensors. In L. VULKOV, P. YALAMOV, & J. WANIEWSKI (Eds.), Numerical Analysis and Its Applications: 2nd International Conference, NAA 2000, Revised Papers (pp. 615-627). (Lecture Notes in Computer Science; Vol. 1988). Springer Berlin Heidelberg. https://doi.org/10.1007/3-540-45262-1_73

NG, Michael K. ; KWAN, Wilson C. ; CHAN, Raymond H. / A fast algorithm for high-resolution color image reconstruction with multisensors. Numerical Analysis and Its Applications: 2nd International Conference, NAA 2000, Revised Papers. editor / Lubin VULKOV ; Plamen YALAMOV ; Jerzy WANIEWSKI. Springer Berlin Heidelberg, 2001. pp. 615-627 (Lecture Notes in Computer Science).

@inproceedings{74ca6243606b41d1bb725bc40d38b304,

title = "A fast algorithm for high-resolution color image reconstruction with multisensors",

abstract = "This paper studies the application of preconditioned conjugate gradient methods in high-resolution color image reconstruction problems. The high-resolution color images are reconstructed from multiple undersampled, shifted, degraded color frames with subpixel displacements. The resulting degradation matrices are spatially variant. To capture the changes of reflectivity across color channels, the weighted H1 regularization functional is used in the Tikhonov regularization. The Neumann boundary condition is also employed to reduce the boundary artifacts. The preconditioners are derived by taking the cosine transform approximation of the degradation matrices. Numerical examples are given to illustrate the fast convergence of the preconditioned conjugate gradient method.",

keywords = "Color Image, Neumann Boundary Condition, Conjugate Gradient Method, Sensor Array, Degradation Matrix",

author = "NG, {Michael K.} and KWAN, {Wilson C.} and CHAN, {Raymond H.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 2nd International Conference on Numerical Analysis and Its Applications, NAA 2000 ; Conference date: 11-06-2000 Through 15-06-2000",

year = "2001",

doi = "10.1007/3-540-45262-1_73",

language = "English",

isbn = "9783540418146",

series = "Lecture Notes in Computer Science",

publisher = "Springer Berlin Heidelberg",

pages = "615--627",

editor = "Lubin VULKOV and Plamen YALAMOV and Jerzy WANIEWSKI",

booktitle = "Numerical Analysis and Its Applications: 2nd International Conference, NAA 2000, Revised Papers",

}

NG, MK, KWAN, WC & CHAN, RH 2001, A fast algorithm for high-resolution color image reconstruction with multisensors. in L VULKOV, P YALAMOV & J WANIEWSKI (eds), Numerical Analysis and Its Applications: 2nd International Conference, NAA 2000, Revised Papers. Lecture Notes in Computer Science, vol. 1988, Springer Berlin Heidelberg, pp. 615-627, 2nd International Conference on Numerical Analysis and Its Applications, NAA 2000, Rousse, Bulgaria, 11/06/00. https://doi.org/10.1007/3-540-45262-1_73

A fast algorithm for high-resolution color image reconstruction with multisensors. / NG, Michael K.; KWAN, Wilson C.; CHAN, Raymond H.
Numerical Analysis and Its Applications: 2nd International Conference, NAA 2000, Revised Papers. ed. / Lubin VULKOV; Plamen YALAMOV; Jerzy WANIEWSKI. Springer Berlin Heidelberg, 2001. p. 615-627 (Lecture Notes in Computer Science; Vol. 1988).

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

TY - GEN

T1 - A fast algorithm for high-resolution color image reconstruction with multisensors

AU - NG, Michael K.

AU - KWAN, Wilson C.

AU - CHAN, Raymond H.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2001.

PY - 2001

Y1 - 2001

N2 - This paper studies the application of preconditioned conjugate gradient methods in high-resolution color image reconstruction problems. The high-resolution color images are reconstructed from multiple undersampled, shifted, degraded color frames with subpixel displacements. The resulting degradation matrices are spatially variant. To capture the changes of reflectivity across color channels, the weighted H1 regularization functional is used in the Tikhonov regularization. The Neumann boundary condition is also employed to reduce the boundary artifacts. The preconditioners are derived by taking the cosine transform approximation of the degradation matrices. Numerical examples are given to illustrate the fast convergence of the preconditioned conjugate gradient method.

AB - This paper studies the application of preconditioned conjugate gradient methods in high-resolution color image reconstruction problems. The high-resolution color images are reconstructed from multiple undersampled, shifted, degraded color frames with subpixel displacements. The resulting degradation matrices are spatially variant. To capture the changes of reflectivity across color channels, the weighted H1 regularization functional is used in the Tikhonov regularization. The Neumann boundary condition is also employed to reduce the boundary artifacts. The preconditioners are derived by taking the cosine transform approximation of the degradation matrices. Numerical examples are given to illustrate the fast convergence of the preconditioned conjugate gradient method.

KW - Color Image

KW - Neumann Boundary Condition

KW - Conjugate Gradient Method

KW - Sensor Array

KW - Degradation Matrix

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

U2 - 10.1007/3-540-45262-1_73

DO - 10.1007/3-540-45262-1_73

M3 - Conference paper (refereed)

AN - SCOPUS:37549063495

SN - 9783540418146

T3 - Lecture Notes in Computer Science

SP - 615

EP - 627

BT - Numerical Analysis and Its Applications: 2nd International Conference, NAA 2000, Revised Papers

A2 - VULKOV, Lubin

A2 - YALAMOV, Plamen

A2 - WANIEWSKI, Jerzy

PB - Springer Berlin Heidelberg

T2 - 2nd International Conference on Numerical Analysis and Its Applications, NAA 2000

Y2 - 11 June 2000 through 15 June 2000

ER -

A fast algorithm for high-resolution color image reconstruction with multisensors

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this