[发明专利]图像缝合方法及装置

说明书

本发明揭露一种图像缝合方法与一种图像缝合装置，用来缝合一第一图像与一第二图像。图像缝合方法包含：根据该第一图像与该第二图像于一重叠区域中的像素值，计算多个成本，其分别对应于该重叠区域中多个位置；根据该多个成本与该多个位置间的相对距离，计算多个前向正规化累积成本，其分别对应于该重叠区域中该多个位置；根据该多个前向正规化累积成本，决定该重叠区域中的一条缝线，该条缝线包含多个缝线位置；以及基于该条缝线缝合该第一图像与该第二图像，以产生一缝合图像。

技术领域

本发明是关于图像处理，尤其是关于图像缝合(image stitching)。

背景技术

图像缝合技术应用于将两张图像组合以得到较大的图像。其中，当两张图像中的同一物体由一移动中的相机所拍摄时，由于拍摄距离不同，该物体在两张图像中会产生视差(parallax)；此外，当两张图像中的同一物体由两颗不同的镜头所拍摄时，例如鱼眼镜头，该物体在两张图像中的变形(distortion)程度不同。

当物体在两张图像中有视差或是变形程度不同时，在习知的图像缝合技术中，缝线会穿过该物体，导致在缝合图像中该物体无法对准(misalignment)，使得缝合图像的质量降低。因此有需要提出较佳的图像缝合技术以解决习知技术所面临的问题。

发明内容

鉴于先前技术的不足，本发明的一目的在于提供一种图像缝合方法及装置，以提高缝合图像(stitched image)的质量。

本发明揭露一种图像缝合(image stitching)方法，用来缝合一第一图像与一第二图像，该方法包含：根据该第一图像与该第二图像于一重叠区域(overlapping areas)中的像素值，计算多个成本(costs)，其分别对应于该重叠区域中多个位置；根据该多个成本与该多个位置间的相对距离，计算多个前向正规化累积成本(forward regularizedaccumulative costs)，其分别对应于该重叠区域中该多个位置；根据该多个前向正规化累积成本，决定该重叠区域中的一条缝线(seam)，该条缝线包含多个缝线位置；以及基于该条缝线缝合该第一图像与该第二图像，以产生一缝合图像(stitched image)。

本发明另揭露一种图像缝合(image stitching)装置，用来缝合一第一图像与一第二图像，该装置包含一成本计算单元、一累积成本计算单元、一缝线决定单元以及一缝合单元。该成本计算单元根据该第一图像与该第二图像于一重叠区域(overlapping area)中的像素值，计算多个成本(costs)，分别对应于该重叠区域中多个位置。该累积成本计算单元根据该多个成本与该多个位置，计算多个前向正规化累积成本(forward regularizedaccumulative costs)，分别对应于该重叠区域中该多个位置。该缝线决定单元根据该多个前向正规化累积成本，决定该重叠区域中的一条缝线(seam)。该缝合单元基于该条缝线缝合该第一图像与该第二图像，以产生一缝合图像(stitched image)。

有关本发明的特征、实作与功效，兹配合图式作实施例详细说明如下。

附图说明

图1为本发明图像缝合装置的一实施例的功能方块图；

图2为本发明图像缝合方法的一实施例的流程图；

图3为一重叠区域OA的示意图；

图4为第一图像与第二图像在重叠区域的像素值的一范例；

图5显示多个成本C；

图6显示多个前向正规化累积成本；

图7为步骤S230的细部流程图；

图8显示多个后向正规化累积成本；

图9显示对应于重叠部分的缝合图像；