[发明专利]一种应用于DSP的图像快速扫描拼接方式

摘要

本发明公开一种应用于DSP的图像快速扫描拼接方式，其包括如下步骤：步骤1：获取待拼接的图像集合，选取第一张图像和第二张图像进行拼接：首先确定基准线和匹配范围；步骤2：计算基准线上相邻像素之差；步骤3：在匹配线上确定最佳匹配位置，其中匹配线处于匹配范围内，且与基准线具有相同的高度；步骤4：实现拼接：找到最佳匹配位置之后将第二张图像在匹配线右侧的部分替换到第一张图像基准线的右侧，即得到拼接结果图像；步骤5：接下来将步骤4得到的拼接结果图像作为第一张图像，接着读取一张新图像作为第二张图像重复步骤1‑步骤4，即可实现对多张图像进行拼接。

主权项

1.一种应用于DSP的图像快速扫描拼接方式，其特征在于：包括如下步骤：步骤1：获取待拼接的图像集合，选取第一张图像和第二张图像进行拼接：首先确定基准线和匹配范围；步骤2：计算基准线上相邻像素之差；步骤3：在匹配线上确定最佳匹配位置，其中匹配线处于匹配范围内，且与基准线具有相同的高度；步骤4：实现拼接：找到最佳匹配位置之后将第二张图像在匹配线右侧的部分替换到第一张图像基准线的右侧，即得到拼接结果图像；步骤5：接下来将步骤4得到的拼接结果图像作为第一张图像，接着读取一张新图像作为第二张图像重复步骤1‑步骤4，即可实现对多张图像进行拼接；所述步骤3具体包括如下内容：在匹配范围内将匹配线逐条与基准线进行匹配，其中匹配线与基准线具有同样的高度，匹配方法是：先在基准线中求出相邻两个像素值最大的前50对像素，并记录下这50对值所在的位置：A1＝a1‑a2；A2＝a2‑a3；……A459＝a459‑a460；其中a[i]为基准线上每点的像素值，A[i]即为其相邻两点的差值，1≦i≦459；对A[i]进行从大到小的排序，并记录前50个值A[0]～A[49]对应的坐标位置；然后在匹配线中相对应的位置上求出两两像素值之差，并将这50对差值与基准线的50对差值进行两两相减取绝对值之和，对匹配范围内的每一条匹配线重复以上操作，则绝对值之和最小的匹配线即为要找的最佳匹配位置；即求：其中Ai为基准线中的像素值差值，Bi为匹配线中的像素值差值；求出最小值所对应的i的位置，即为最佳匹配位置。