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

Department of Mathematics

Research output: Chapter in book/report/conference proceeding › Conference proceeding › 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
Subtitle of host publication	Second International Conference, NAA 2000 Rousse, Bulgaria, June 11-15, 2000. Revised Papers
Editors	Lubin Vulkov, Plamen Yalamov, Jerzy Waniewski
Publisher	Springer Berlin Heidelberg
Pages	615-627
Number of pages	13
Edition	1st
ISBN (Electronic)	9783540452621
ISBN (Print)	9783540418146
DOIs	https://doi.org/10.1007/3-540-45262-1_73
Publication status	Published - 7 Mar 2001
Event	2nd International Conference on Numerical Analysis and Its Applications, NAA 2000 - Rousse, Bulgaria Duration: 11 Jun 2000 → 15 Jun 2000 https://link.springer.com/book/10.1007/3-540-45262-1

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
Internet address	https://link.springer.com/book/10.1007/3-540-45262-1

Scopus Subject Areas

Theoretical Computer Science
General Computer Science

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

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: Second International Conference, NAA 2000 Rousse, Bulgaria, June 11-15, 2000. Revised Papers (1st ed., 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: Second International Conference, NAA 2000 Rousse, Bulgaria, June 11-15, 2000. Revised Papers. editor / Lubin Vulkov ; Plamen Yalamov ; Jerzy Waniewski. 1st. ed. Springer Berlin Heidelberg, 2001. pp. 615-627 (Lecture Notes in Computer Science).

@inproceedings{6f6ad5bb88ae49f4a25ec35009ffe3aa,

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.",

author = "Ng, {Michael K.} and Kwan, {Wilson C.} and Chan, {Raymond H.}",

note = "Research supported by Hong Kong Research Grants Council Grant No. HKU 7147/99P and HKU CRCG Grant No. 10202720. Research supported in part by Hong Kong Research Grants Council Grant No. CUHK 4207/97P and CUHK DAG Grant No. 2060143. 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",

month = mar,

day = "7",

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",

edition = "1st",

url = "https://link.springer.com/book/10.1007/3-540-45262-1",

}

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: Second International Conference, NAA 2000 Rousse, Bulgaria, June 11-15, 2000. Revised Papers. 1st edn, 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: Second International Conference, NAA 2000 Rousse, Bulgaria, June 11-15, 2000. Revised Papers. ed. / Lubin Vulkov; Plamen Yalamov; Jerzy Waniewski. 1st. ed. Springer Berlin Heidelberg, 2001. p. 615-627 (Lecture Notes in Computer Science; Vol. 1988).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › 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 - Research supported by Hong Kong Research Grants Council Grant No. HKU 7147/99P and HKU CRCG Grant No. 10202720. Research supported in part by Hong Kong Research Grants Council Grant No. CUHK 4207/97P and CUHK DAG Grant No. 2060143. Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2001.

PY - 2001/3/7

Y1 - 2001/3/7

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.

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

UR - https://link.springer.com/chapter/10.1007/3-540-45262-1_73

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

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

M3 - Conference proceeding

AN - SCOPUS:37549063495

SN - 9783540418146

T3 - Lecture Notes in Computer Science

SP - 615

EP - 627

BT - Numerical Analysis and Its Applications

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 -

Ng MK, Kwan WC, Chan RH. A fast algorithm for high-resolution color image reconstruction with multisensors. In Vulkov L, Yalamov P, Waniewski J, editors, Numerical Analysis and Its Applications: Second International Conference, NAA 2000 Rousse, Bulgaria, June 11-15, 2000. Revised Papers. 1st ed. Springer Berlin Heidelberg. 2001. p. 615-627. (Lecture Notes in Computer Science). doi: 10.1007/3-540-45262-1_73

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

Abstract

Publication series

Conference

Scopus Subject Areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this