[发明专利]匹配搜寻方法与匹配搜寻系统

说明书

技术领域

本发明涉及一种匹配搜寻方法与匹配搜寻系统，尤其涉及一种可根据影像数据来动态决定搜寻位置与范围的匹配搜寻方法与匹配搜寻系统。

背景技术

随着影像技术不断进步，消费者可挑选的显示装置的尺寸与功能日益多元，而为了满足不同的使用者需求，各家显示装置的制造商也设法提供输出效能及分辨率更佳的新产品，其中最值得关注的产品之一是具有三维立体显示的显示装置。而一般常见的三维立体显示技术有偏光式（Polarized）、交错式（Interlaced）或分时式（Anaglyph）等显示方式，其原理为将相关于深度信息的不同视角影像利用特殊光学设计分别投射到人的左右眼，如此可使人的左右眼分别看到不同视角的影像，并经过人脑的合成后而产生三维深度信息，让人感觉出三维立体的影像。

当具有三维立体显示功能的显示装置欲显示的来源影像为不具有深度信息的二维影像时，由于来源影像缺少深度信息，故显示装置无法产生出各种相关于深度信息的多视角（multi-view）影像，以投射到人的左右眼。在此情形下，显示装置需另针对二维影像进行分析以获得深度信息，进而才能显示出多视角影像。针对两不同视角影像来进行分析以获得深度信息的流程称之为立体匹配（stereo matching），其原理为在两不同视角影像之间执行匹配搜寻，以相互搜寻是否有匹配的对象（或者也可为特征或像素点等），进而获得两不同视角影像中匹配对象位置值的差值，成为视差（disparity）信息（即所谓的视差图），并通过视差信息可计算出匹配对象的深度信息。

然而，由于两不同视角影像中景观远近不尽相同，故现有技术需针对两不同视角影像中所有数据范围来进行匹配搜寻，才能获得准确的匹配搜寻结果，但相对地需付出较大的搜寻计算成本，如增加搜寻计算时间、计算硬件成本或功耗等，且当影像的分辨率越高，如高画质影像，其数据范围更广而匹配搜寻的计算成本也将越高。因此如何适当决定匹配搜寻的搜寻范围，以节省匹配搜寻所需的计算成本且又可不影响匹配结果的准确性，已成为立体视觉技术最重要的课题之一。

发明内容

因此，本发明的主要目的即在于提供一种匹配搜寻方法与匹配搜寻系统，其可根据影像数据来动态决定匹配搜寻的搜寻位置与范围，以节省匹配搜寻的计算成本且不影响匹配结果的准确性。

本发明公开一种匹配搜寻方法，用于一匹配搜寻系统中执行一第一影像区块至一第二影像区块的一匹配搜寻，该匹配搜寻方法包含有根据该第一影像区块中一第一影像数据及该第二影像区块中一第二影像数据间的一偏移关系，获得该第一影像区块相对于该第二影像区块的一整体偏移值；以及根据该整体偏移值与一搜寻范围值，执行该第一影像区块至该第二影像区块的该匹配搜寻。

本发明还公开一种匹配搜寻系统，用来执行一第一影像区块至一第二影像区块间的一匹配搜寻，该匹配搜寻系统包含有一计算模块，用来根据该第一影像区块中一第一影像数据及该第二影像区块中一第二影像数据间的一偏移关系，获得该第一影像区块相对于该第二影像区块的一整体偏移值；以及一匹配模块，用来根据该整体偏移值与一搜寻范围值，执行该第一影像区块至该第二影像区块的该匹配搜寻。

附图说明

图1为本发明实施例一匹配搜寻系统的示意图。

图2为本发明实施例一计算模块获得一整体偏移值的示意图。

图3为本发明实施例一匹配模块执行图2中第一影像区块至第二影像区块的匹配搜寻的示意图。

图4为本发明实施例一匹配搜寻流程的示意图。

其中，附图标记说明如下：

具体实施方式

请参考图1，图1为本发明实施例一匹配搜寻系统10的示意图。如图1所示，匹配搜寻系统10包含有一计算模块100、一匹配模块102及一搜寻范围值DV，匹配搜寻系统10用来执行第一影像区块110至第二影像区块112的匹配搜寻，以获得第一影像区块110至第二影像区块112的匹配搜寻结果120。

一般而言，通过两影像撷取装置分别在一待摄物左右两边可取得相对于该待摄物的两不同视角影像，称为左视角影像与右视角影像，当欲执行左视角影像与右视角影像的立体匹配时，需先执行左视角影像与右视角影像的匹配搜寻，而后再根据匹配搜寻的结果来计算视差以获得立体匹配结果。由于计算成本与复杂度的考虑，会将左视角影像与右视角影像切割成较小单位的影像区块来执行立体匹配，以获得小单位影像区块的立体匹配结果，最后再将小单位影像区块的立体匹配结果整合为整体左视角影像与右视角影像的立体匹配结果。