机器视觉是信息科学领域一门前沿的综合交叉学科。优化算法在该领域有着十分重要的应用。本文概括了一 些典型问题如位姿问题、图像匹配问题中的优化算法。位姿问题主要有两种模型,三维正交约束下分别极小化一个二 次目标和另一个非线性目标。针对二次模型,本论文综述:一基于加强版Lagrangian对偶设计一个新的快速算法,二是 进一步设计一种巧妙的分支定界算法,一个隐含的好处是我们可以同时优化两个目标(多目标规划);图像匹配中我们 着重归纳两个问题,一个是匹配求基本矩阵的优化模型以及设计高效算法,另一个是研究图像识别的二次匹配模型及 相关算法。