立体视觉是计算机视觉研究领域的一个重要课题，人们一直希望可以利用计算机实现类似于人类视觉系统的功能。在计算机视觉众多待解决问题中，立体匹配问题是最重要也是最困难的。任何计算机立体视觉系统中都包含一个作为其核心的匹配算法，因而对匹配算法的研究极为重要。本文深入研究了双目立体视觉原理及有关算法，在此基础上提出了一种新颖的基于色彩分割的区域相关立体匹配算法。该算法的基本思想是利用色彩特征实现匹配图像的预分割，使得不同视差的像素初步分离，从而克服区域相关算法在视差不连续区域易形成误匹配的弱点。此外，基于分割的结果，本文还对分割块匹配以及块视差修正方法进行了研究，提出了基于分割块的匹配方法以及具体的实现方案。在匹配修正方面，按待匹配像素性质的不同设计了不同的相关匹配窗口。本文的算法以色彩分割块作为匹配基元进行相关匹配，与目前绝大多数算法相比，对图像的色彩信息的利用更充分合理。实验结果表明，作为一种区域相关算法，与同类算法相比，该算法在解决遮挡、边界模糊和无纹理区域匹配问题方面均有较优的表现，其性能与使用最优解技术的匹配算法相接近。