图像处理方法、图像处理设备和计算机可读存储介质与流程

1.本公开内容涉及图像处理的领域，并且具体涉及图像拼接技术。


背景技术：

2.获得大样品的高分辨率显微图像在生物医学领域有着广泛的应用需求。在样品尺寸比较大的情况下，会存在两个问题。第一个问题是显微镜在x-y方向上的视野不能拍到整个样品。第二个问题是由于样品比较厚，激光不能在z方向上穿透物体。第一个问题的解决方法是在x-y-z三个方向上平移光片显微镜的样品台，从而对多个位置进行多点扫描或者平铺扫描。第二个问题的解决方法是旋转样品台，从而进行多角度扫描。最后，对多点或平铺扫描和多角度扫描的图像进行拼接和融合，以形成更大视野的样品图像。
3.然而，由于光片显微镜光学成像系统和样品的复杂性，对于在不同位置采集到的不同图像，其重合区域的部分图像也会存在差异性，从而导致拼接效果不理想。另一方面，缺乏对于旋转图像的自动拼接技术。


技术实现要素：

4.在下文中给出了关于本公开内容的简要概述，以便提供关于本公开内容的某些方面的基本理解。应当理解，这个概述并不是关于本公开内容的穷举性概述。它并不是意图确定本公开内容的关键或重要部分，也不是意图限定本公开内容的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。
5.根据本发明的一个方面，提供了一种图像处理方法，包括：针对被拍摄对象的各部分的多个n维图像中的、在所述对象上位置相邻的n维图像对截取重叠区域，其中n是大于或等于三的整数；对所述相邻的n维图像对的重叠区域分别在n个方向上进行分块，以针对每个方向得到两组n维分块图像；对所述两组n维分块图像在其对应方向上进行投影以得到两组二维分块图像；在所述两组二维分块图像之间进行二维分块图像的两两匹配，以获得所述两组二维分块图像在其对应方向上的具有最高置信度的偏移量；如果所述偏移量大于预定阈值，则根据该偏移量重复以上步骤，直到所述偏移量小于所述预定阈值为止；针对所述多个n维图像中的其他相邻的n维图像对迭代地进行以上步骤；基于所得到的所有n维图像对的偏移量重新计算将所述多个n维图像拼接到一起后的图像大小以进行图像拼接，并且对所有n维图像对之间的重叠区域进行融合。
6.优选地，根据本发明的图像处理方法还包括在截取所述重叠区域之前将所述多个n维图像调整为同一视野角度。
7.优选地，对所述重叠区域进行融合使用基于高斯滤波的融合方法。
8.优选地，对所述相邻的n维图像对的重叠区域分别在n个方向上进行分块包括：根据所述重叠区域在每个方向上的长度与分块厚度和重合度之间的差值之比，确定所述重叠区域在该方向上的分块数目。
9.优选地，所述投影是基于最大密度投影法。
10.优选地，在所述两组二维分块图像之间进行二维分块图像的两两匹配，以获得所述两组二维分块图像在其对应方向上的具有最高置信度的偏移量包括：将所述两组二维分块图像中的一组中的二维分块图像与另一组中的二维分块图像进行两两匹配，以得到在所述两组二维分块图像的对应方向以外的其他n-1个方向上的偏移量以及该偏移量下的置信度；和将置信度最高的偏移量作为沿所述对应方向的偏移量。
11.优选地，所述匹配基于归一化互相关算法。
12.优选地，重新计算将所述多个n维图像拼接到一起后的图像大小包括：基于所得到的相应偏移量，计算每个n维图像在n个方向上的最大绝对位置；和根据所得到的所有最大绝对位置确定将所述多个n维图像拼接到一起后的图像大小。
13.优选地，所述预定阈值小于或等于5个像素。
14.根据本发明的另一个方面，提供了一种图像处理设备，包括：截取装置，其被配置成针对被拍摄对象的各部分的多个n维图像中的、在所述对象上位置相邻的n维图像对截取重叠区域，其中n是大于或等于三的整数；分块装置，其被配置成对所述相邻的n维图像对的重叠区域分别在n个方向上进行分块，以针对每个方向得到两组n维分块图像；投影装置，其被配置成对所述两组n维分块图像在其对应方向上进行投影以得到两组二维分块图像；匹配装置，其被配置成在所述两组二维分块图像之间进行二维分块图像的两两匹配，以获得所述两组二维分块图像在其对应方向上的具有最高置信度的偏移量；和确定装置，其被配置成确定所述偏移量是否大于预定阈值，并且如果所述偏移量大于所述预定阈值则根据该偏移量重新截取所述重叠区域并且重新确定所述具有最高置信度的偏移量，直到所述偏移量小于所述预定阈值为止。所述图像处理设备被配置成：确定所述多个n维图像中的其他相邻的n维图像对的偏移量，和基于所得到的所有n维图像对的偏移量重新计算将所述多个n维图像拼接到一起后的图像大小以进行图像拼接，并且对所有n维图像对之间的重叠区域进行融合。
15.根据本发明的其它方面，还提供了相应的计算机程序代码、计算机可读存储介质和计算机程序产品。
16.通过本发明的图像处理方法和设备，使得能够降低计算复杂度、提升拼接效果，并且还支持对旋转后的图像进行自动拼接。
17.通过以下结合附图对本发明的优选实施方式的详细说明，本发明的这些以及其他优点将更加明显。
附图说明
18.为了进一步阐述本公开内容的以上和其它优点和特征，下面结合附图对本公开内容的具体实施方式作进一步详细的说明。所述附图连同下面的详细说明一起包含在本说明书中并且形成本说明书的一部分。具有相同的功能和结构的元件用相同的参考标号表示。应当理解，这些附图仅描述本公开内容的典型示例，而不应看作是对本公开内容的范围的限定。在附图中：
19.图1是根据本发明的一个实施方式的图像处理方法的流程图；
20.图2是根据本发明的一个实施方式的重新计算拼接图像大小的流程图；
21.图3a示意性地示出了对三维图像在z轴进行分块的mip投影；
22.图3b示意性地示出了两组二维图像之间的两两匹配；
23.图4示意性地示出了模板图像相对于待匹配图像的偏移量；
24.图5示出了根据本发明的方法与现有技术方法的拼接效果对比；
25.图6是根据本发明的一个实施方式的图像处理设备的框图；
26.图7是其中可以实现根据本发明的实施方式的方法和/或设备的通用个人计算机的示例性结构的框图。
具体实施方式
27.在下文中将结合附图对本公开的示范性实施方式进行描述。为了清楚和简明起见，在说明书中并未描述实际实施方式的所有特征。然而，应该了解，在开发任何这种实际实施方式的过程中必须做出很多特定于实施方式的决定，以便实现开发人员的具体目标，例如，符合与系统及业务相关的那些限制条件，并且这些限制条件可能会随着实施方式的不同而有所改变。此外，还应该了解，虽然开发工作有可能是非常复杂和费时的，但对得益于本公开内容的本领域技术人员来说，这种开发工作仅仅是例行的任务。
28.在此，还需要说明的一点是，为了避免因不必要的细节而模糊了本公开，在附图中仅仅示出了与根据本公开的方案密切相关的设备结构和/或处理步骤，而省略了与本公开关系不大的其他细节。
29.目前，在生物医学图像处理中，常使用imagej中的插件stitching模块去做图像拼接。该插件是基于pcm(相位相关方法)对图像进行配准，计算出偏移量，然后进行图像融合。vaa3d中常用的图像拼接插件istitch模块基于pcm和ncc(归一化互相关)对图像进行配准，计算出偏移量，然后进行图像融合。这些方法对于重叠区域存在差异的图像配准效果不太好，导致整体的拼接效果不理想，而且不支持对旋转图像的自动拼接。
30.鉴于此，本发明提出了一种对于通过光片显微镜的平移以及旋转扫描采集到的多维图像的细粒度图像拼接方法。下面结合图1描述根据本发明的一个实施方式的图像处理方法100。
31.首先，在步骤101中，针对被拍摄对象的各部分的多个n维图像中的、在对象上位置相邻的n维图像对截取重叠区域，其中n是大于或等于三的整数。具体地，在本实施方式中，n维图像例如是三维图像，并且在对象上位置相邻的三维图像对是指这对三维图像能够在重叠区域处被拼接在一起以构成包含对象的一部分的图像。
32.应理解，三维图像只是示例，而并非旨在限制本发明。根据本实施方式的方法也适用于四维或多维图像。
33.具体地，在本实施方式中，根据三维图像对的平移大小和图像大小来计算这对图像的重叠区域，然后分别截取这两个三维图像的重叠区域以得到两个重叠区域三维图像。
34.优选地，根据本实施方式的图像处理方法100还包括在截取重叠区域之前将多个n维图像调整为同一视野角度的步骤101’。具体地，在本实施方式中，如果确定多个三维图像有旋转则将其绕旋转轴旋转回零度，使得所有n三维图像都回到同一视野角度。
35.应理解，现有技术已知如何确定三维图像是否有旋转并且如何将三维图像旋转回零度，并且因此在此不再赘述。
36.接着，在步骤102中，对相邻的n维图像对的重叠区域分别在n个方向上进行分块，
以针对每个方向得到两组n维分块图像。具体地，在本实施方式中，将在步骤101中获得的两个重叠区域三维图像分别在x、y、z三个方向进行分块，以得到每个方向上的两组三维图像。
37.优选地，可以根据函数来在每个方向上将重叠区域三维图像分块，其中，c表示每个分块在相应方向上的厚度，p表示两个相邻分块在相应方向上互相重合的长度，并且m表示重叠区域三维图像在相应方向上的总体长度。
38.优选地，c的取值可以例如是三维图像分别在x、y、z方向上的长度的十分之一,并且p的取值可以是c的20％。
39.应理解，以上分块方式只是示例，并且不旨在限制本发明。也可以采用其他合适的分块方式。
40.还应理解，c和p的取值不限于上述方式，而是也可以根据图像拼接的精度需求来适当设定。
41.接着，在步骤103中，对每个方向上的两组n维分块图像在其对应方向上进行投影以得到两组二维分块图像。具体地，在本实施方式中，对在步骤102中得到的两组三维图像进行例如mip(最大密度投影)投影，以得到每个方向上的两组二维图像。
42.应理解，mip投影仅是示例，而并不旨在限制本发明。也可以使用其他合适的投影方法。
43.图3a示意性地示出了对重叠区域三维图像在z轴方向上进行分块以及mip投影。如图3a所示，在进行mip投影后，得到片厚度为1的二维图像。
44.应指出，分块的步骤102和投影的步骤103使得数据量减少了倍，从而急剧减少内存开销和计算量，并且使得在诸如128gb内存的普通工作站上拼接1000gb级别的数据成为可能。
45.接着，在步骤104中，在每个方向上的两组二维分块图像之间进行二维分块图像的两两匹配，以获得这两组二维分块图像在其对应方向上的具有最高置信度的偏移量。
46.具体地，如图3b所示，将在步骤103中得到的每个方向上的两组二维图像中的一组作为模板组，另一组作为待匹配图像组，每组中有个二维图像。将模板组中的每个二维图像与待匹配图像组中的每个二维图像例如基于ncc算法进行两两匹配，从而得到一个方向上的两组二维图像在另外两个方向上的偏移量以及该偏移量下的置信度。每个方向共有组匹配结果。将每个方向的组中的置信度最高的那对二维图像的偏移量作为沿该方向切面的一对偏移量。由此，对于x、y和z方向一共有三对偏移量。
47.图4示意性地示出了模板图像相对于待匹配图像的偏移量，其中，在最外围立方体内的左前方立方体是待匹配图像，而右后方立方体是模板图像。在图4所示的示例中，x方向的偏移量大于零、y方向的偏移量小于零并且z方向的偏移量大于零。
48.应理解，如何基于ncc算法计算偏移量及置信度是现有技术中已知的，并且因此在此不再赘述。
49.还应理解，ncc算法只是一个示例，而并非旨在限制本发明。也可以使用其他合适的算法来计算偏移量及置信度。
50.接着，在步骤105中，确定所得到的三对偏移量是否大于预定阈值，如果是，则根据所计算的偏移量来重新进行步骤101至104，直到最终的偏移量小于或等于预定阈值为止。在本实施方式中，该预定阈值例如小于或等于5个像素。
51.应理解，本发明不限于此，而是可以根据需要来设置预定阈值。
52.还应理解，根据所计算的偏移量来重新进行步骤101至104是指基于所计算的偏移量来重新截取重叠区域。
53.如果在步骤105中确定偏移量小于或等于预定阈值，则进行至步骤106。在步骤106中，针对多个n维图像中的其他相邻的n维图像对迭代地进行步骤101至105。具体地，在本实施方式中，对其他所有在对象上位置相邻的三维图像进行步骤101至105，以确定所有相邻三维图像的偏移量。
54.最后，在步骤107中，基于所得到的所有n维图像对的偏移量重新计算将多个n维图像拼接到一起后的图像大小以进行图像拼接，并且对所有n维图像对之间的重叠区域进行融合。
55.下面结合图2描述重新计算拼接图像大小的一个实施方式。
56.首先，在步骤1071中，基于所得到的相应偏移量，计算每个n维图像在n个方向上的最大绝对位置。具体地，在本实施方式中，基于在步骤106中得到的所有相邻三维图像在x、y和z方向上的偏移量，计算这些三维图像在x、y和z方向上的最大绝对位置。例如，可以根据图像相邻的顺序，以第一个图像的位置为绝对零位置，遍历所有依次相邻的图像，根据相对偏移量计算出这些依次相邻的图像的绝对位置。
57.接着，在步骤1072中，根据所得到的所有最大绝对位置，确定将多个n维图像拼接到一起后的图像大小。具体地，在本实施方式中，基于所有三维图像在x、y和z方向上的最大绝对位置之和，来确定将这些三维图像拼接到一起后的显示完整对象的三维图像的大小。
58.最后，在步骤1072中，对所有n维图像对之间的重叠区域进行融合。具体地，在本实施方式中，可以例如采用基于高斯滤波的融合方法来对重叠区域进行融合。应理解，本发明不限于此，而是可以使用任何合适的融合方法，例如但不限于线性融合、最小值融合、最大值融合、均值融合等等。在有旋转的图像融合的情况下，优选地使用基于高斯滤波的融合方法。
59.通过根据本发明的方法，使得降低计算复杂度、提升拼接效果，并且还支持对旋转后的图像进行自动拼接。下表1说明了根据本发明的方法分别与imagej方法和vaa3d方法的实验效果对比。
[0060][0061]
表1
[0062]
在表1中，imagej*表示imagej中插件stitching模块的方法，并且vaa3d*表示vaa3d中插件istitch模块的方法。每个图像数据用x*y*z*c*p表示图像的宽度*高度*深度*颜色通道*位置，并且每个像素是16位。表1中的fli1:2.92gb(1024*1024*150*1*10)表示数据有2.92gb、宽度是1024个像素、高度是1024个像素、深度是150层、1个颜色通道以及10个位置。
[0063]
图5示出了根据本发明的方法与imagej方法和vaa3d方法的拼接效果对比。在图5中，(a-1)～(a-4)是光片显微镜采集到的图像在z方向的mip，(b)是用imagej*拼接的结果图像在z方向的mip，(c)是用vaa3d*拼接的结果图像在z方向的mip，并且(d)是用本发明方法拼接的结果图像在z方向的mip。
[0064]
从以上表1和图5可以看出，本发明的方法相比现有技术方法实现了更好的拼接效
果。
[0065]
以上所讨论的方法可以完全由计算机可执行的程序来实现，也可以部分地或完全地使用硬件和/或固件来实现。当其用硬件和/或固件实现时，或者将计算机可执行的程序载入可运行程序的硬件设备时，则实现了下文将要描述的图像处理设备。下文中，在不重复上文中已经讨论的一些细节的情况下给出这些设备的概要，但是应当注意，虽然这些设备可以执行前文所描述的方法，但是所述方法不一定采用所描述的设备的那些部件或不一定由那些部件执行。
[0066]
图6示出了根据一个实施方式的图像处理设备600，其包括截取装置601、分块装置602、投影装置603、匹配装置604、确定装置605和拼接装置606。截取装置601用于针对被拍摄对象的各部分的多个n维图像中的、在对象上位置相邻的n维图像对截取重叠区域，其中n是大于或等于三的整数。分块装置602用于对相邻的n维图像对的重叠区域分别在n个方向上进行分块，以针对每个方向得到两组n维分块图像。投影装置603用于对两组n维分块图像在其对应方向上进行投影以得到两组二维分块图像。匹配装置604用于在两组二维分块图像之间进行二维分块图像的两两匹配，以获得两组二维分块图像在其对应方向上的具有最高置信度的偏移量。确定装置605用于确定偏移量是否大于预定阈值，并且如果偏移量大于预定阈值则根据该偏移量重新截取重叠区域并且重新确定具有最高置信度的偏移量，直到偏移量小于预定阈值为止。拼接装置606用于基于通过所述确定装置605得到的所有n维图像对的偏移量重新计算将多个n维图像拼接到一起后的图像大小以进行图像拼接，并且对所有n维图像对之间的重叠区域进行融合。
[0067]
优选地，根据本实施方式的图像处理设备600还包括调整装置601’，所述调整装置用于在截取重叠区域之前将多个n维图像调整为同一视野角度。
[0068]
图6所示的图像处理设备600对应于图1所示的图像处理方法100。因此，图像处理设备600中的各装置的相关细节已经在对图1的图像处理方法100的描述中详细给出，在此不再赘述。
[0069]
上述装置中各个组成模块、单元可通过软件、固件、硬件或其组合的方式进行配置。配置可使用的具体手段或方式为本领域技术人员所熟知，在此不再赘述。在通过软件或固件实现的情况下，从存储介质或网络向具有专用硬件结构的计算机(例如图7所示的通用计算机700)安装构成该软件的程序，该计算机在安装有各种程序时，能够执行各种功能等。
[0070]
图7是其中可以实现根据本发明的实施方式的方法和/或设备的通用个人计算机的示例性结构的框图。如图7所示，中央处理单元(cpu)701根据只读存储器(rom)702中存储的程序或从存储部分708加载到随机存取存储器(ram)703的程序执行各种处理。在ram 703中，也根据需要存储当cpu 701执行各种处理等等时所需的数据。cpu 701、rom 702和ram 703经由总线704彼此连接。输入/输出接口705也连接到总线704。
[0071]
下述部件连接到输入/输出接口705：输入部分706(包括键盘、鼠标等等)、输出部分707(包括显示器，比如阴极射线管(crt)、液晶显示器(lcd)等，和扬声器等)、存储部分708(包括硬盘等)、通信部分709(包括网络接口卡比如lan卡、调制解调器等)。通信部分709经由网络比如因特网执行通信处理。根据需要，驱动器710也可连接到输入/输出接口705。可移除介质711比如磁盘、光盘、磁光盘、半导体存储器等等根据需要被安装在驱动器710上，使得从中读出的计算机程序根据需要被安装到存储部分708中。
[0072]
在通过软件实现上述系列处理的情况下，从网络比如因特网或存储介质比如可移除介质711安装构成软件的程序。
[0073]
本领域的技术人员应当理解，这种存储介质不局限于图7所示的其中存储有程序、与设备相分离地分发以向用户提供程序的可移除介质711。可移除介质711的例子包含磁盘(包含软盘(注册商标))、光盘(包含光盘只读存储器(cd-rom)和数字通用盘(dvd))、磁光盘(包含迷你盘(md)(注册商标))和半导体存储器。或者，存储介质可以是rom 702、存储部分708中包含的硬盘等等，其中存有程序，并且与包含它们的设备一起被分发给用户。
[0074]
本发明还提出了相应的计算机程序代码、一种存储有机器可读取的指令代码的计算机程序产品。所述指令代码由机器读取并执行时，可执行上述根据本发明实施方式的方法。
[0075]
相应地，被配置为承载上述存储有机器可读取的指令代码的程序产品的存储介质也包括在本发明的公开中。所述存储介质包括但不限于软盘、光盘、磁光盘、存储卡、存储棒等等。
[0076]
通过以上描述，本公开的实施方式提供了以下的技术方案，但不限于此。
[0077]
附记1.一种图像处理方法，包括：
[0078]
针对被拍摄对象的各部分的多个n维图像中的、在所述对象上位置相邻的n维图像对截取重叠区域，其中n是大于或等于三的整数；
[0079]
对所述相邻的n维图像对的重叠区域分别在n个方向上进行分块，以针对每个方向得到两组n维分块图像；
[0080]
对所述两组n维分块图像在其对应方向上进行投影以得到两组二维分块图像；
[0081]
在所述两组二维分块图像之间进行二维分块图像的两两匹配，以获得所述两组二维分块图像在其对应方向上的具有最高置信度的偏移量；
[0082]
如果所述偏移量大于预定阈值，则根据该偏移量重复以上步骤，直到所述偏移量小于所述预定阈值为止；
[0083]
针对所述多个n维图像中的其他相邻的n维图像对迭代地进行以上步骤；和
[0084]
基于所得到的所有n维图像对的偏移量重新计算将所述多个n维图像拼接到一起后的图像大小以进行图像拼接，并且对所有n维图像对之间的重叠区域进行融合。
[0085]
附记2.根据附记1的图像处理方法，还包括在截取所述重叠区域之前将所述多个n维图像调整为同一视野角度。
[0086]
附记3.根据附记2的图像处理方法，其中，对所述重叠区域进行融合使用基于高斯滤波的融合方法。
[0087]
附记4.根据附记1至3中任一项的图像处理方法，其中，对所述相邻的n维图像对的重叠区域分别在n个方向上进行分块包括：
[0088]
根据所述重叠区域在每个方向上的长度与分块厚度和重合度之间的差值之比，确定所述重叠区域在该方向上的分块数目。
[0089]
附记5.根据附记1至3中任一项的图像处理方法，其中，所述投影是基于最大密度投影法。
[0090]
附记6.根据附记1至3中任一项的图像处理方法，其中，在所述两组二维分块图像之间进行二维分块图像的两两匹配，以获得所述两组二维分块图像在其对应方向上的具有
最高置信度的偏移量包括：
[0091]
将所述两组二维分块图像中的一组中的二维分块图像与另一组中的二维分块图像进行两两匹配，以得到在所述两组二维分块图像的对应方向以外的其他n-1个方向上的偏移量以及该偏移量下的置信度；和
[0092]
将置信度最高的偏移量作为沿所述对应方向的偏移量。
[0093]
附记7.根据附记6的图像处理方法，其中，所述匹配基于归一化互相关算法。
[0094]
附记8.根据附记6的图像处理方法，其中，重新计算将所述多个n维图像拼接到一起后的图像大小包括：
[0095]
基于所得到的相应偏移量，计算每个n维图像在n个方向上的最大绝对位置；和
[0096]
根据所得到的所有最大绝对位置确定将所述多个n维图像拼接到一起后的图像大小。
[0097]
附记9.根据附记1至3中任一项的图像处理方法，其中，所述预定阈值小于或等于5个像素。
[0098]
附记10.一种图像处理设备，包括：
[0099]
截取装置，其被配置成针对被拍摄对象的各部分的多个n维图像中的、在所述对象上位置相邻的n维图像对截取重叠区域，其中n是大于或等于三的整数；
[0100]
分块装置，其被配置成对所述相邻的n维图像对的重叠区域分别在n个方向上进行分块，以针对每个方向得到两组n维分块图像；
[0101]
投影装置，其被配置成对所述两组n维分块图像在其对应方向上进行投影以得到两组二维分块图像；
[0102]
匹配装置，其被配置成在所述两组二维分块图像之间进行二维分块图像的两两匹配，以获得所述两组二维分块图像在其对应方向上的具有最高置信度的偏移量；和
[0103]
确定装置，其被配置成确定所述偏移量是否大于预定阈值，并且如果所述偏移量大于所述预定阈值则根据该偏移量重新截取所述重叠区域并且重新确定所述具有最高置信度的偏移量，直到所述偏移量小于所述预定阈值为止；和
[0104]
拼接装置，其被配置成基于通过所述确定装置得到的所有n维图像对的偏移量重新计算将所述多个n维图像拼接到一起后的图像大小以进行图像拼接，并且对所有n维图像对之间的重叠区域进行融合。
[0105]
附记11.根据附记10的图像处理设备，还包括角度调整装置，其被配置成在截取重叠区域之前将多个n维图像调整为同一视野角度。
[0106]
附记12.根据附记11的图像处理设备，其中，对所述重叠区域进行融合使用基于高斯滤波的融合方法。
[0107]
附记13.根据附记10至12中任一项的图像处理设备，其中，所述分块装置还被配置成：
[0108]
根据所述重叠区域在每个方向上的长度与分块厚度和重合度之间的差值之比，确定所述重叠区域在该方向上的分块数目。
[0109]
附记14.根据附记10至12中任一项的图像处理设备，其中，所述投影是基于最大密度投影法。
[0110]
附记15.根据附记10至12中任一项的图像处理设备，其中，所述匹配装置还被配置
成：
[0111]
将所述两组二维分块图像中的一组中的二维分块图像与另一组中的二维分块图像进行两两匹配，以得到在所述两组二维分块图像的对应方向以外的其他n-1个方向上的偏移量以及该偏移量下的置信度；和
[0112]
将置信度最高的偏移量作为沿所述对应方向的偏移量。
[0113]
附记16.根据附记15的图像处理设备，其中，所述匹配基于归一化互相关算法。
[0114]
附记17.根据附记15的图像处理设备，其中，重新计算将所述多个n维图像拼接到一起后的图像大小包括：
[0115]
基于所得到的相应偏移量，计算每个n维图像在n个方向上的最大绝对位置；和
[0116]
根据所得到的所有最大绝对位置确定将所述多个n维图像拼接到一起后的图像大小。
[0117]
附记18.根据附记10至12中任一项的图像处理设备，其中，所述预定阈值小于或等于5个像素。
[0118]
附记19.一种计算机可读存储介质，所述计算机可读存储介质存储有能够由处理器运行来执行以下操作的程序：
[0119]
针对被拍摄对象的各部分的多个n维图像中的、在所述对象上位置相邻的n维图像对截取重叠区域，其中n是大于或等于三的整数；
[0120]
对所述相邻的n维图像对的重叠区域分别在n个方向上进行分块，以针对每个方向得到两组n维分块图像；
[0121]
对所述两组n维分块图像在其对应方向上进行投影以得到两组二维分块图像；
[0122]
在所述两组二维分块图像之间进行二维分块图像的两两匹配，以获得所述两组二维分块图像在其对应方向上的具有最高置信度的偏移量；
[0123]
如果所述偏移量大于预定阈值，则根据该偏移量重复以上步骤，直到所述偏移量小于所述预定阈值为止；
[0124]
针对所述多个n维图像中的其他相邻的n维图像对迭代地进行以上步骤；和
[0125]
基于所得到的所有n维图像对的偏移量重新计算将所述多个n维图像拼接到一起后的图像大小以进行图像拼接，并且对所有n维图像对之间的重叠区域进行融合。
[0126]
最后，还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。此外，在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0127]
以上虽然结合附图详细描述了本发明的实施方式，但是应当明白，上面所描述的实施方式只是被配置为说明本发明，而并不构成对本发明的限制。对于本领域的技术人员来说，可以对上述实施方式作出各种修改和变更而没有背离本发明的实质和范围。因此，本发明的范围仅由所附的权利要求及其等效含义来限定。