随着3D技术的蓬勃发展,3DTV逐渐走入千家万户。相比戴眼镜式3D显示,裸眼式3D显示方案使观看者摆脱了眼镜的束缚,提供了一个更好的视觉体验。裸眼式方案需要的多个视点图像一般是通过视点绘制技术生成的。一种新颖的基于稀疏特征的视点绘制算法依据稀疏可靠的特征点提供视差指导,并通过全局优化求解视点间的映射关系,回避了传统的基于深度图像的视点绘制算法中无法有效解决的深度图获取和空洞填补这两个技术难点。然而,目前已有的解决方案更专注于立体图像对的处理,没有充分考虑到立体视频,而且在算法的运算速度上与实时性有较大的差距。本文主要研究并优化这种基于稀疏特征的视点绘制算法,主要成果包括：(1)提出一个完整的针对立体视频的基于稀疏特征的视点绘制算法的框架,研究优化了算法框架中的时域连续性判断、关注度、能量方程的构建与求解等子模块,算法的实时性得到数十倍的提高。(2)提出了一种更适合于立体图像对的特征点描述与匹配方法,改进了描述子的构造结构,同时根据视差范围指导匹配过程,减少了描述子生成和匹配的时间；同时提出了一种针对立体视频的特征提取的算法框架,充分发挥了光流法在运算时间上的优势,同时保证了特征点的数目和准确性。(3)提出了一种基于稀疏特征的自适应分块的视点绘制算法,通过对图像进行基于关注度的自适应分块,将不同物体分到不同分块中去,避免同一分块中不同物体的映射关系相互影响,另外通过合并相同物体中的分块,减少分块个数,从而提高算法运算速度。