提取視訊前景是電腦視覺中一項任務，其目的是從包含動態前景物體與靜態背景的影像序列中，準確地提取出前景資訊。本文提出一種改良Candès 等人所發展的主成分追蹤方法，建構了一個高效秩1主成分追蹤模型，應用於視訊中的前景提取。該方法假設所有影格共享相同的背景，並將整段視訊表示為一個資料矩陣，將其分解為稀疏矩陣與秩1矩陣之和。 我們進一步基於增廣拉格朗日乘子法設計出一種高效演算法，其透過閉合形式解的更新實現快速收斂，並顯著降低計算成本。為了評估方法效能，我們將所提出的模型與現有的非凸主成分追蹤演算法–加速交替投影法–進行比較。數值實驗結果顯示，透過高效秩1主成分追蹤模型在某些情境下於精確度與執行速度具有相對優勢，結果驗證了所提方法在提取視訊前景上的有效性與穩健性，顯示其作為提取前景建模工具的實用潛力。;Video foreground extraction is a fundamental task in computer vision, aiming to accurately extract the foreground from a sequence of frames containing dynamic foreground objects and a static background. This thesis proposes an improved principal component pursuit (PCP) model developed by Candès et al., constructing an efficient rank-1 PCP model applied to foreground extraction modeling in video. The method assumes that all frames shares a common background, and formulates the video sequence as a data matrix to be decomposed into sparse and rank-1 components. We further develop an efficient algorithm based on the Augmented Lagrange Multiplier (ALM) method, which enables closed-form updates for fast convergence and significantly reduces computational cost. To evaluate performance, the proposed model is compared with the existing nonconvex PCP solver, Accelerated Alternating Projection (AccAltProj). Numerical experiments demonstrate that the rank-1 model exhibits relative advantages in both accuracy and runtime under certain scenarios. The results confirm the effectiveness and robustness of the proposed method in video foreground extraction, highlighting its practical potential as a foreground extraction modeling tool.
