BR未填补,则影像处理方法200将回到步骤S220o
[0052]若空白区域BR被填补为影像修补区域IPR,则执行步骤S242以估算影像修补区域在多个不同节点各自的露出比例。接着,执行步骤S243根据上述估算结果来决定摄影机路径PATH。上述各露出比例分别对应虚拟摄影机VC在虚拟三维场景TDS中由多个相异的候选节点所能观视影像修补区域IPR的大小。请一并参阅图4G以及图4H,图4G以及图4H绘示操作范例中影像修补区域IPR的不同露出比例的例示图。
[0053]如图4G所示,虚拟摄影机VC大致上位于影像背景BG中心点的前方。前景物件OBJ对应在影像背景BG上形成投射区域(也就是虚拟摄影机VC所观视到前景物件OBJ的相对位置)。于图4G中,前景物件OBJ在影像背景BG上的投射区域与75%的影像修补区域IPR重迭。于此例子中,虚拟摄影机VC所能观视到的是影像修补区域IPR中的露出区块LK。根据图4G的例子,所计算到的露出比例约为25% (即虚拟摄影机VC所能观视到的露出区块LK的面积与影像修补区域IPR整体面积的百分比)。
[0054]如图4H所示,虚拟摄影机VC移动至影像背景BG前方的右侧位置。前景物件OBJ对应在影像背景BG上形成另一个投射区域(也就是虚拟摄影机VC所观视到前景物件OBJ的相对位置)。于图4H中,前景物件OBJ在影像背景BG上的投射区域与55%的影像修补区域IPR重迭。于此例子中,虚拟摄影机VC所能观视到的是影像修补区域IPR中的另一个露出区块LK。根据图4H的例子,所计算到的露出比例约为45%。根据实际应用上的经验,一般来说当影像修补区域IPR的露出比例高于50%的时候,影像修补区域IPR的缺陷与错误将容易被察觉。于部分实施例中,场景分析单元124根据摄影机路径PATH上各节点的露出比例,来决定摄影机路径PATH的计算结果,藉此来确保沿着摄影机路径PATH上各节点的露出比例均低于50%。此外,在空白区域BR仅有部份填补为影像修补区域IPR的实施例中,不存在显示数据的剩余空白区域BR禁止出现在虚拟摄影机VC所能观视到范围内,也就是说,摄影机路径PATH的决定过程必须避免露出不存在显示数据的剩余空白区域BR。
[0055]请参阅一并图3C、图5A至图图3C绘示图3B中步骤S243的细部步骤S243a至S243i以例示性说明摄影机路径PATH如何决定的方法流程图。图5A至图绘示摄影机路径PATH的示意图。
[0056]如图5C所示,摄影机路径PATH包含起始节点ND1、终端节点NDt以及至少一中间节点(于图5C的实施例中存在两个中间节点NDml及NDm2)其位于起始节点NDi与终端节点NDt之间。
[0057]如图3C所示,执行步骤S243a以设定起始节点NDi。于部分实施例中,可将起始节点设定为静态相片MG的原始视点(即使用者当初在拍摄静态相片MG时采用的视点)。举例来说,静态相片MG采用的对焦距离为已知且一并纪录在静态相片MG的相关资讯当中。因此,原始视点位于由静态相片MG中心点所延伸的垂直轴上,并可从对焦距离推知原始视点的位置。执行步骤S243b根据静态相片MG中前景物件OBJ的位置及尺寸设定终端节点NDto
[0058]于部分实施例中,当前景物件OBJ的位置位于静态相片MG的右半部时,终端节点NDt设置于初始节点NDi的右侧。另一方面,当前景物件OBJ的位置位于静态相片MG的左半部时,终端节点NDt设置于初始节点NDi的左侧。如此一来,虚拟摄影机VC可由相对前景物件OBJ的其中一侧移动至相对前景物件OBJ的另外一侧,于此方式产生的视差影片将具有相对前景物件OBJ两侧的观察视野。
[0059]如图3C以及图5A所示,执行步骤S243c以找出由起始节点NDi朝向终端节点NDt的目标向量Vt。执行步骤S243d以环绕目标向量Vt建立多个屈折向量Vr。执行步骤S243e以指定该些屈折向量Vr以及该目标向量Vt的终点为候选节点NDcl?NDc5。上述多个屈折向量Vr是沿着目标向量Vt的轴向而建立,并且该些屈折向量Vr分别依多个相异角度偏离目标向量Vt。
[0060]如图3C以及图5A所示,执行步骤S243f以验证虚拟三维场景TDS是否完全涵盖虚拟摄影机VC在该些候选节点NDcl?NDc5上各自的可见视窗(参照图4E及图4F)。假设,其中若任一可见视窗超出虚拟三维场景TDS,则相对应的候选节点判为失格(举例来说,图4F中的节点ND4将被判为失格)。若候选节点的可见视窗完全涵盖虚拟摄影机VC的范围内时,相对应的候选节点则判定为合格(举例来说,图4E中的节点ND1,ND2, ND3将被判为合格)。在此例子中,假设候选节点NDc4与NDc5在步骤S243f中被判定为失格。
[0061]如图3C以及图5A所示,执行步骤S243g以根据露出比例在合格的候选节点(NDcl、NDc2、NDc3)中挑选一个最佳节点。摄影机路径PATH上最佳节点的露出比例须小于标准上限(criteria upper bound)。于部分实施例中,标准上限是指利用虚拟摄影机VC由该些候选节点NDcl、NDc2、NDc3其中一者能观视到影像修补区域IPR整体的50%。最佳节点是由前述合格的候选节点当中露出比例低于50%者进行挑选。于部分实施例中,最佳节点更进一步由前述合格的候选节点当中露出比例超过20%且低于50%者进行挑选,如此一来,前景物件OBJ与影像背景BG的视差效果对使用者来说较容易发现。于此例子中,假设合格的候选节点NDc3被选定为最佳节点,则对应候选节点NDc3的屈折向量Vr则被选为最佳向量。
[0062]如图3C及图5A所示,执行步骤S243h指定最佳向量的终点(也就是候选节点NDc3)为接续中间节点NDml。
[0063]执行步骤S243i以判断摄影机路径PATH是否完成,若摄影机路径PATH尚未完成则重复步骤S243c至S243h。
[0064]如图5B所示,中间节点NDml即为当前中间节点NDml。执行步骤S243c以找出由当前中间节点NDml朝向终端节点NDt的目标向量Vt。进一步执行步骤S243d至S243h以指定接续中间节点NDm2。如此一来,即可重复步骤S243c至S243h直到完成摄影机路径PATH。中间节点NDml与NDm2是由起始节点NDi起始分别逐一决定而连至终端节点NDt。
[0065]于图5A至图5C的实施例中,仅有两个中间节点NDml与NDm2,但本发明文件并不以此为限。根据另一实施例的图所示,摄影机路径PATH包含更多中间节点,如图中的中间节点NDml至NDm5。中间节点NDml至NDm5是由起始节点NDi起始分别逐一决定(依照图3C的步骤S243c至S243h)而连至终端节点NDt。
[0066]本发明文件的另一态样是一种非暂态电脑可读取媒体,此非暂态电脑可读取媒体包含程序指令以进行上述实施例所公开的影像处理方法200 (如图2、图3A至图3C所示)。
[0067]基于上述实施例,本发明文件提供一种方法及系统,用以基于一张静态相片建立一段视差影片。视差影片让使用者有机会由多个不同的虚拟视角来观