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

权利要求书

1.一种图像缝合方法，用来缝合一第一图像与一第二图像，该方法包含：

根据该第一图像与该第二图像于一重叠区域中相对位置的像素值差异，计算多个成本，其分别对应于该重叠区域中多个位置；

根据该多个成本与该多个位置间的相对距离，计算多个前向正规化累积成本，其分别对应于该重叠区域中该多个位置；

根据该多个前向正规化累积成本，决定该重叠区域中的一条缝线，该条缝线包含多个缝线位置；以及

基于该条缝线缝合该第一图像与该第二图像，以产生一缝合图像，

所述方法还包括：记录该多个前向正规化累积成本的多个来源位置，

其中，一位置的一前向正规化累积成本是相关于该位置与邻行中多个邻近位置间所对应的多个第一空间正规化项与该多个第一空间正规化项各自所对应的邻近位置的成本的和中较小者，

其中，该多个第一空间正规化项由一第一权重及该位置与邻行中多个邻近位置间的距离分量所决定。

2.如权利要求1所述的图像缝合方法，其特征在于，该位置的该前向正规化累积成本包括该位置与该邻近位置间该距离分量的一平方。

3.如权利要求1所述的图像缝合方法，其特征在于，该位置的该前向正规化累积成本包括该位置与该邻近位置间该距离分量的一绝对值。

4.如权利要求1所述的图像缝合方法，其特征在于，根据该多个前向正规化累积成本，决定该重叠区域中该条缝线的步骤包含：

根据一排前向正规化累积成本，决定该条缝线的一缝线位置；

根据该缝线位置，计算一排后向正规化累积成本；

自该排后向正规化累积成本中，找出一最小后向正规化累积成本；以及

选择该最小后向正规化累积成本所对应的一位置作为该条缝线的一下一缝线位置；

其中，一位置的一后向正规化累积成本是相关于该位置与邻行中多个邻近位置间所对应的多个前向正规化累积成本与该多个前向正规化累积成本各自所对应的第二空间正规化项的和；

其中，一位置的一第二空间正规化项由一第二权重及该位置与该缝线位置间的距离分量所决定。

5.如权利要求1所述的图像缝合方法，其特征在于，根据该多个前向正规化累积成本，决定该重叠区域中该条缝线的步骤包含：

根据一排前向正规化累积成本，决定该条缝线的一缝线位置；以及

选择该缝线位置所对应的一来源位置作为该条缝线的一下一缝线位置。

6.一种图像缝合装置，用来缝合一第一图像与一第二图像，该装置包含：

一成本计算单元，用来根据该第一图像与该第二图像于一重叠区域中相对位置的像素值差异，计算多个成本，分别对应于该重叠区域中多个位置；

一累积成本计算单元，根据该多个成本与该多个位置，计算多个前向正规化累积成本，分别对应于该重叠区域中该多个位置；

一缝线决定单元，根据该多个前向正规化累积成本，决定该重叠区域中的一条缝线；以及

一缝合单元，基于该条缝线缝合该第一图像与该第二图像，以产生一缝合图像，

所述装置还包括一记录单元，用来记录该多个前向正规化累积成本的多个来源位置，

其中，一位置的一前向正规化累积成本是相关于该位置与邻行中多个邻近位置间所对应的多个第一空间正规化项与该多个第一空间正规化项各自所对应的邻近位置的成本的和中较小者，

其中，该多个第一空间正规化项由一第一权重及该位置与邻行中多个邻近位置间的距离分量所决定。

7.如权利要求6所述的图像缝合装置，其特征在于，该位置的该前向正规化累积成本包括该位置与该邻近位置间该距离分量的一平方。

8.如权利要求6所述的图像缝合装置，其特征在于，该位置的该前向正规化累积成本包括该位置与该邻近位置间该距离分量的一绝对值。