簡易檢索 / 詳目顯示

研究生: 黃民斌
Wong, Man-Pan
論文名稱: 以交替投影梯度法求解含缺失資料之高光譜解混問題
Solving Hyperspectral Unmixing with Missing Data via an Alternating Projected Gradient Method
指導教授: 林敏雄
Lin, Min-Hsiung
學位類別: 碩士
Master
系所名稱: 理學院 - 數學系應用數學碩博士班
Department of Mathematics
論文出版年: 2026
畢業學年度: 114
語文別: 英文
論文頁數: 40
中文關鍵詞: 高光譜解混交替投影梯度下降法
外文關鍵詞: Hyperspectral unmixing, alternating projected gradient descent method
相關次數: 點閱:7下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 高光譜解混旨在將高光譜影像分解為一組具有代表性的端元光譜及其對應的豐度圖,並滿足非負性與豐度總和為一等具有物理意義的限制條件。此問題在遙測、環境監測及影像分析等領域具有廣泛的應用。然而,真實高光譜資料常常存在遺失或不可靠的觀測值。傳統方法通常先透過插補等前處理方式補齊缺失資料,再進行後續分析。本篇文章不採用缺失值插補,而是直接將取樣遮罩納入具限制條件的遮罩最小平方目標函數中。針對所形成的非凸最佳化問題,我們提出一種交替投影梯度下降法進行求解。在每次迭代中,利用投影算子確保更新後的解始終滿足限制條件。

    Hyperspectral unmixing aims to decompose a hyperspectral image into a set of representative endmember spectra and abundance maps, subject to physically meaningful constraints such as nonnegativity and the sum-to-one condition. This problem has important applications in remote sensing, environmental monitoring, and image analysis. However, real hyperspectral data often contain missing or unreliable measurements. Conventional approaches typically perform imputation as a preprocessing step to handle missing data. Instead of imputing these missing values, this work directly incorporates a sampling mask into a constrained masked least-squares objective function. We solve the resulting nonconvex problem using an alternating projected gradient descent method. At each iteration, projection operators are employed to ensure that the solution remains within the feasible set to satisfy the required physical constraints.

    摘要 I Abstract II 誌謝 III Table of Contents IV List of Tables V List of Figures VI 1 Introduction 1 2 Gradient Descent Method 5 3 Alternating Projected Gradient Descent-based Algorithms 14 4 Experiments 19 4.1 Synthetic Data 20 4.2 Real Data 25 5 Conclusion 29 Reference 31

    [1] J. M. Bioucas-Dias, A. Plaza, N. Dobigeon, M. Parente, Q. Du, P. Gader, and J. Chanussot, “Hyperspectral unmixing overview: Geometrical, statistical, and sparse regression-based approaches,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 5, no. 2, pp. 354–379, 2012.
    [2] N. Keshava and J. Mustard, “Spectral unmixing,” IEEE Signal Processing Magazine, vol. 19, no. 1, pp. 44–57, 2002.
    [3] D. Heinz and Chein-I-Chang, “Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery,” IEEE Transactions on Geoscience and Remote Sensing, vol. 39, no. 3, pp. 529–545, 2001.
    [4] C.-H. Lin and J. M. Bioucas-Dias, “Nonnegative blind source separation for ill-conditioned mixtures via John ellipsoid,” IEEE Trans. Neural Netw. Learn. Syst., vol. 32, no. 5, pp. 2209–2223, 2021.
    [5] C.-H. Lin, Y. Liu, C.-Y. Chi, C.-C. Hsu, H. Ren, and T. Q. S. Quek, “Hyperspectral tensor completion using low-rank modeling and convex functional analysis,”IEEE Transactions on Neural Networks and Learning Systems, vol. 35, no. 8, pp. 10736–10750, 2024.
    [6] N. Liu, W. Li, Y. Wang, R. Tao, Q. Du, and J. Chanussot, “A survey on hyperspectral image restoration: from the view of low-rank tensor approximation,” Sci. China Inf. Sci., vol. 66, no. 4, pp. Paper No. 140302, 31, 2023.
    [7] D. Cerra, R. Müller, and P. Reinartz, “Unmixing-based denoising for destriping and inpainting of hyperspectral images,” in 2014 IEEE Geoscience and Remote Sensing Symposium, pp. 4620–4623, 2014.
    [8] A. Beck, First-Order Methods in Optimization. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2017.
    [9] C.-J. Lin, “Projected gradient methods for nonnegative matrix factorization,”Neural Comput., vol. 19, no. 10, pp. 2756–2779, 2007.
    [10] N. Guan, D. Tao, Z. Luo, and B. Yuan, “Nenmf: An optimal gradient method for nonnegative matrix factorization,” IEEE Transactions on Signal Processing, vol. 60, no. 6, pp. 2882–2898, 2012.
    [11] A. Zandifar, M. Babaie-Zadeh, and C. Jutten, “A projected gradient-based algorithm to unmix hyperspectral data,” in 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO), pp. 2482–2486, 2012.
    [12] W. Wang and M. Á. Carreira-Perpiñán, “Projection onto the probability simplex: An efficient algorithm with a simple proof, and an application,”CoRR, vol. abs/1309.1541, 2013.
    [13] J. Zou, J. Lan, and Y. Shao, “A hierarchical sparsity unmixing method to address endmember variability in hyperspectral image,” Remote Sensing, vol. 10, no. 5, 2018.
    [14] L. Wald, “Quality of high resolution synthesised images: Is there a simple criterion ?,” in Proceedings (T. Ranchin and L. Wald, eds.), (Sophia Antipolis, France), pp. 99–103, SEE/URISCA, Jan. 2000.
    [15] D. Kressner, M. Steinlechner, and B. Vandereycken, “Low-rank tensor completion by Riemannian optimization,” BIT, vol. 54, no. 2, pp. 447–468, 2014.

    下載圖示
    校外:立即公開
    QR CODE