065]举例而言，假设处理单元13的物体界定模块133在第三画面F3中界定了一第四物体(未绘示)，且该第四物体不出现于第一画面Fl中也不出现于第二画面F2中。此时，处理单元13的物体界定模块133可在第一画面Fl与第三画面F3之间的画面中选定一第四画面(未绘示)，或在第三画面F3与第二画面F2之间的画面中选定一第五画面(未绘示)，然后在该第四画面及/或该第五画面中界定出该第四物体的位置。类似地，处理单元13的物体追踪模块135可根据该第四物体位于该第四画面的位置以及位于第三画面F3的位置，判断该第四物体位于该第四画面与第三画面F3之间的各画面中的位置，藉以估测该第四物体从该第四画面到第三画面F3的移动轨迹。或者，处理单元13的物体追踪模块135可根据该第四物体位于第三画面F3的位置以及位于该第五画面的位置，判断该第四物体位于第三画面F3与该第五画面之间的各画面中的位置，藉以估测该第四物体从第三画面F3到该第五画面的移动轨迹。
[0066]于其他实施例，处理单元13的物体界定模块133亦可于第一画面Fl与第二画面F2之间决定数个特定画面(未绘示)。举例而言，物体界定模块133可从第一画面Fl开始，等间距的每间隔N个画面(N为正整数)，就决定一特定画面直到第二画面F2。或者，物体界定模块133亦可于第一画面Fl与第二画面F2之间随机的决定出该等特定画面。当决定该等特定画面后，物体界定模块133可从第一画面F1、第二画面F2与该等特定画面里的二相邻画面中，分别界定一相同物体的位置。接着，处理单元13的物体追踪模块135可根据该相同物体于该二相邻画面中的该等位置，判断该相同物体位于该二相邻画面之间的各画面中的位置。
[0067]于处理单元13的物体界定模块133在影片片段22的任二个非相邻的画面中界定了一或多个物体后，处理单元13的物体追踪模块135可根据各种已知的影片物体追踪方法，估测出该一或多个物体于该二个非相邻的画面中的移动轨迹。如第三图所例示，处理单元13的物体追踪模块135可通过双向追踪技术(包含正向追踪以及反向追踪)，估测第一物体Xl从第一画面Fl到第二画面F2的移动轨迹。
[0068]假设第一画面Fl及第二画面F2之间还有三个画面，物体追踪模块135可在第一画面Fl中利用盒框BI界定第一物体Xl的位置40，然后采用各种已知的影片物体追踪技术，对第一物体Xl在其余四个画面中的位置进行正向追踪，其中第一物体Xl在其余四个画面中的估测位置分别以盒框B2来表示。已知的影片物体追踪技术可以是但不限于:平均位移演算法(Mean Shift Algorithm)、连续可适性平均位移演算法(Continuously AdaptiveMean Shift Algorithm)、整体追踪演算法(Ensemble Tracking Algorithm)等等。
[0069]物体追踪模块135亦可针对第一物体Xl在各个画面中的估测位置计算一权重值。举例而言，第一物体Xl在各个画面中的位置的权重值可依序为1、0.75、0.5、0.25、0。权重值越高表示盒框B1、B2涵盖第一物体Xl越完整，且第一物体Xl在各画面中的估测位置越精确。
[0070]相似地，物体追踪模块135可在第二画面F2中利用盒框BI界定第一物体Xl的位置42，然后采用各种已知的影片物体追踪技术，对第一物体Xl在其余四个画面中的位置进行反向追踪，其中第一物体Xl在其余四个画面中的估测位置同样分别以盒框B2来表示。物体追踪模块135同样可针对第一物体Xl在各个画面中的估测位置计算一权重值。举例而言，第一物体Xl在各个画面中的位置的权重值可依序为0、0.25,0.5,0.75、I。
[0071]最后，根据正向追踪以及反向追踪对于第一物体Xl在各个画面中的位置所计算该等权重值进行平均加权计算，以判断第一物体Xi位于各个画面中的位置，进而估测第一物体Xl从第一画面Fl到第二画面F2的移动轨迹。基于相同判断方法，第二物体X2及第二物体X3的移动轨迹可被估测。
[0072]于其他实施例，物体追踪模块135亦可根据第一物体Xl位于第一画面Fl的位置40以及位于第二画面F2的位置42，采用各种已知的内插演算法，判断第一物体Xl位于第一画面Fl与第二画面F2之间的各画面中的位置，藉以估测第一物体Xl从第一画面Fl到第二画面F2的移动轨迹。
[0073]本发明的第二实施例用以阐述一种用于一电子装置的影片物体追踪方法。本实施例所述的电子装置可包含一影片供应单元与一电性连接至该影片供应单元的处理单元。该处理单元可包含一影片切割模块、一物体界定模块及一物体追踪模块。本实施例所述的影片物体追踪方法适用于第一实施例所述的电子装置I。
[0074]本实施例所描述的影片物体追踪方法亦可由一电脑程式产品执行。当一电子装置载入该电脑程式产品，并执行该电脑程式产品所包含的数个指令后，即可完成本实施例述的影片物体追踪方法。前述电脑程式产品可储存于电脑可读取记录媒体中，例如只读存储器(read only memory ;R0M)、快闪存储器、软盘、硬盘、光盘、随身盘、磁带、以及可由网络存取的数据库或且具有相同功能的其它储存媒体。
[0075]图4为本实施例所述的影片物体追踪方法的一示意图。本实施例所述的影片物体追踪方法包含步骤S21、步骤S23、步骤S25、步骤S27及步骤S29，而各个步骤的排列顺序并非用以限制本发明。
[0076]如图4所示，在步骤S21中，由该影片供应单元供应一影片。在步骤S23中，由该影片切割模块撷取该影片的一影片片段，该影片片段包含数个连续画面。在步骤S25中，于该等连续画面的一第一画面中，由该物体界定模块界定至少一第一物体的位置。在步骤S27中，于该等连续画面的一第二画面中，由该物体界定模块界定该至少一第一物体的位置。可选择地，该第一画面为该等连续画面的起始画面，而该第二画面为该等连续画面的结束画面。在步骤S29中，根据该至少一第一物体于该第一画面与该第二画面中的该等位置，由该物体追踪模块判断该至少一第一物体位于该第一画面与该第二画面之间的画面中的位置。
[0077]在其他实施例中，该电子装置可更包含一电性连接至该处理单元的使用者介面单元，且该物体界定模块根据来自该使用者介面单元的一使用者输入，于该第一画面与该第二画面中界定该至少一第一物体的该等位置。
[0078]于其他实施例中，本实施例所述的影片物体追踪方法可更包含以下步骤:于该第二画面中，由该物体界定模块界定至少一第二物体的位置；于该等连续画面的一第三画面中，由该物体界定模块界定该至少一第二物体的位置，该第三画面介于该第一画面与该第二画面之间；以及根据该至少一第二物体于该第二画面与该第三画面中的该等位置，由该物体追踪模块判断该至少一第二物体位于该第二画面与该第三画面之间的画面中的位置。
[0079]在其他实施例中，本实施例所述的影片物体追踪方法可更包含以下步骤:于该第一画面中，由该物体界定模块界定至少一第三物体的位置；于该等连续画面的一第三画面中，由该物体界定模块界定该至少一第三物体的位置，该第三画面介于该第一画面与该第二画面之间；以及根据该至少一第三物体于该第一画面与该第三画面中的该等位置，由该物体追踪模块判断该至少一第三物体位于该第一画面与该第三画面之间的画面中的位置。
[0080]在其他实施例中，本实施例所述的影片物体追踪方法可更包含以下步骤:于该第一画面与该第二画面之间，由该物体界定模块决定数个特定画面；于该第一画