065]舉例而言，假設(shè)處理單元13的物體界定模塊133在第三畫(huà)面F3中界定了一第四物體(未繪示)，且該第四物體不出現(xiàn)于第一畫(huà)面Fl中也不出現(xiàn)于第二畫(huà)面F2中。此時(shí)，處理單元13的物體界定模塊133可在第一畫(huà)面Fl與第三畫(huà)面F3之間的畫(huà)面中選定一第四畫(huà)面(未繪示)，或在第三畫(huà)面F3與第二畫(huà)面F2之間的畫(huà)面中選定一第五畫(huà)面(未繪示)，然后在該第四畫(huà)面及/或該第五畫(huà)面中界定出該第四物體的位置。類似地，處理單元13的物體追蹤模塊135可根據(jù)該第四物體位于該第四畫(huà)面的位置以及位于第三畫(huà)面F3的位置，判斷該第四物體位于該第四畫(huà)面與第三畫(huà)面F3之間的各畫(huà)面中的位置，藉以估測(cè)該第四物體從該第四畫(huà)面到第三畫(huà)面F3的移動(dòng)軌跡?；蛘撸幚韱卧?3的物體追蹤模塊135可根據(jù)該第四物體位于第三畫(huà)面F3的位置以及位于該第五畫(huà)面的位置，判斷該第四物體位于第三畫(huà)面F3與該第五畫(huà)面之間的各畫(huà)面中的位置，藉以估測(cè)該第四物體從第三畫(huà)面F3到該第五畫(huà)面的移動(dòng)軌跡。
[0066]于其他實(shí)施例，處理單元13的物體界定模塊133亦可于第一畫(huà)面Fl與第二畫(huà)面F2之間決定數(shù)個(gè)特定畫(huà)面(未繪示)。舉例而言，物體界定模塊133可從第一畫(huà)面Fl開(kāi)始，等間距的每間隔N個(gè)畫(huà)面(N為正整數(shù))，就決定一特定畫(huà)面直到第二畫(huà)面F2?；蛘?，物體界定模塊133亦可于第一畫(huà)面Fl與第二畫(huà)面F2之間隨機(jī)的決定出該等特定畫(huà)面。當(dāng)決定該等特定畫(huà)面后，物體界定模塊133可從第一畫(huà)面F1、第二畫(huà)面F2與該等特定畫(huà)面里的二相鄰畫(huà)面中，分別界定一相同物體的位置。接著，處理單元13的物體追蹤模塊135可根據(jù)該相同物體于該二相鄰畫(huà)面中的該等位置，判斷該相同物體位于該二相鄰畫(huà)面之間的各畫(huà)面中的位置。
[0067]于處理單元13的物體界定模塊133在影片片段22的任二個(gè)非相鄰的畫(huà)面中界定了一或多個(gè)物體后，處理單元13的物體追蹤模塊135可根據(jù)各種已知的影片物體追蹤方法，估測(cè)出該一或多個(gè)物體于該二個(gè)非相鄰的畫(huà)面中的移動(dòng)軌跡。如第三圖所例示，處理單元13的物體追蹤模塊135可通過(guò)雙向追蹤技術(shù)(包含正向追蹤以及反向追蹤)，估測(cè)第一物體Xl從第一畫(huà)面Fl到第二畫(huà)面F2的移動(dòng)軌跡。
[0068]假設(shè)第一畫(huà)面Fl及第二畫(huà)面F2之間還有三個(gè)畫(huà)面，物體追蹤模塊135可在第一畫(huà)面Fl中利用盒框BI界定第一物體Xl的位置40，然后采用各種已知的影片物體追蹤技術(shù)，對(duì)第一物體Xl在其余四個(gè)畫(huà)面中的位置進(jìn)行正向追蹤，其中第一物體Xl在其余四個(gè)畫(huà)面中的估測(cè)位置分別以盒框B2來(lái)表示。已知的影片物體追蹤技術(shù)可以是但不限于:平均位移演算法(Mean Shift Algorithm)、連續(xù)可適性平均位移演算法(Continuously AdaptiveMean Shift Algorithm)、整體追蹤演算法(Ensemble Tracking Algorithm)等等。
[0069]物體追蹤模塊135亦可針對(duì)第一物體Xl在各個(gè)畫(huà)面中的估測(cè)位置計(jì)算一權(quán)重值。舉例而言，第一物體Xl在各個(gè)畫(huà)面中的位置的權(quán)重值可依序?yàn)?、0.75、0.5、0.25、0。權(quán)重值越高表示盒框B1、B2涵蓋第一物體Xl越完整，且第一物體Xl在各畫(huà)面中的估測(cè)位置越精確。
[0070]相似地，物體追蹤模塊135可在第二畫(huà)面F2中利用盒框BI界定第一物體Xl的位置42，然后采用各種已知的影片物體追蹤技術(shù)，對(duì)第一物體Xl在其余四個(gè)畫(huà)面中的位置進(jìn)行反向追蹤，其中第一物體Xl在其余四個(gè)畫(huà)面中的估測(cè)位置同樣分別以盒框B2來(lái)表示。物體追蹤模塊135同樣可針對(duì)第一物體Xl在各個(gè)畫(huà)面中的估測(cè)位置計(jì)算一權(quán)重值。舉例而言，第一物體Xl在各個(gè)畫(huà)面中的位置的權(quán)重值可依序?yàn)?、0.25,0.5,0.75、I。
[0071]最后，根據(jù)正向追蹤以及反向追蹤對(duì)于第一物體Xl在各個(gè)畫(huà)面中的位置所計(jì)算該等權(quán)重值進(jìn)行平均加權(quán)計(jì)算，以判斷第一物體Xi位于各個(gè)畫(huà)面中的位置，進(jìn)而估測(cè)第一物體Xl從第一畫(huà)面Fl到第二畫(huà)面F2的移動(dòng)軌跡。基于相同判斷方法，第二物體X2及第二物體X3的移動(dòng)軌跡可被估測(cè)。
[0072]于其他實(shí)施例，物體追蹤模塊135亦可根據(jù)第一物體Xl位于第一畫(huà)面Fl的位置40以及位于第二畫(huà)面F2的位置42，采用各種已知的內(nèi)插演算法，判斷第一物體Xl位于第一畫(huà)面Fl與第二畫(huà)面F2之間的各畫(huà)面中的位置，藉以估測(cè)第一物體Xl從第一畫(huà)面Fl到第二畫(huà)面F2的移動(dòng)軌跡。
[0073]本發(fā)明的第二實(shí)施例用以闡述一種用于一電子裝置的影片物體追蹤方法。本實(shí)施例所述的電子裝置可包含一影片供應(yīng)單元與一電性連接至該影片供應(yīng)單元的處理單元。該處理單元可包含一影片切割模塊、一物體界定模塊及一物體追蹤模塊。本實(shí)施例所述的影片物體追蹤方法適用于第一實(shí)施例所述的電子裝置I。
[0074]本實(shí)施例所描述的影片物體追蹤方法亦可由一電腦程式產(chǎn)品執(zhí)行。當(dāng)一電子裝置載入該電腦程式產(chǎn)品，并執(zhí)行該電腦程式產(chǎn)品所包含的數(shù)個(gè)指令后，即可完成本實(shí)施例述的影片物體追蹤方法。前述電腦程式產(chǎn)品可儲(chǔ)存于電腦可讀取記錄媒體中，例如只讀存儲(chǔ)器(read only memory ;R0M)、快閃存儲(chǔ)器、軟盤(pán)、硬盤(pán)、光盤(pán)、隨身盤(pán)、磁帶、以及可由網(wǎng)絡(luò)存取的數(shù)據(jù)庫(kù)或且具有相同功能的其它儲(chǔ)存媒體。
[0075]圖4為本實(shí)施例所述的影片物體追蹤方法的一示意圖。本實(shí)施例所述的影片物體追蹤方法包含步驟S21、步驟S23、步驟S25、步驟S27及步驟S29，而各個(gè)步驟的排列順序并非用以限制本發(fā)明。
[0076]如圖4所示，在步驟S21中，由該影片供應(yīng)單元供應(yīng)一影片。在步驟S23中，由該影片切割模塊擷取該影片的一影片片段，該影片片段包含數(shù)個(gè)連續(xù)畫(huà)面。在步驟S25中，于該等連續(xù)畫(huà)面的一第一畫(huà)面中，由該物體界定模塊界定至少一第一物體的位置。在步驟S27中，于該等連續(xù)畫(huà)面的一第二畫(huà)面中，由該物體界定模塊界定該至少一第一物體的位置。可選擇地，該第一畫(huà)面為該等連續(xù)畫(huà)面的起始畫(huà)面，而該第二畫(huà)面為該等連續(xù)畫(huà)面的結(jié)束畫(huà)面。在步驟S29中，根據(jù)該至少一第一物體于該第一畫(huà)面與該第二畫(huà)面中的該等位置，由該物體追蹤模塊判斷該至少一第一物體位于該第一畫(huà)面與該第二畫(huà)面之間的畫(huà)面中的位置。
[0077]在其他實(shí)施例中，該電子裝置可更包含一電性連接至該處理單元的使用者介面單元，且該物體界定模塊根據(jù)來(lái)自該使用者介面單元的一使用者輸入，于該第一畫(huà)面與該第二畫(huà)面中界定該至少一第一物體的該等位置。
[0078]于其他實(shí)施例中，本實(shí)施例所述的影片物體追蹤方法可更包含以下步驟:于該第二畫(huà)面中，由該物體界定模塊界定至少一第二物體的位置；于該等連續(xù)畫(huà)面的一第三畫(huà)面中，由該物體界定模塊界定該至少一第二物體的位置，該第三畫(huà)面介于該第一畫(huà)面與該第二畫(huà)面之間；以及根據(jù)該至少一第二物體于該第二畫(huà)面與該第三畫(huà)面中的該等位置，由該物體追蹤模塊判斷該至少一第二物體位于該第二畫(huà)面與該第三畫(huà)面之間的畫(huà)面中的位置。
[0079]在其他實(shí)施例中，本實(shí)施例所述的影片物體追蹤方法可更包含以下步驟:于該第一畫(huà)面中，由該物體界定模塊界定至少一第三物體的位置；于該等連續(xù)畫(huà)面的一第三畫(huà)面中，由該物體界定模塊界定該至少一第三物體的位置，該第三畫(huà)面介于該第一畫(huà)面與該第二畫(huà)面之間；以及根據(jù)該至少一第三物體于該第一畫(huà)面與該第三畫(huà)面中的該等位置，由該物體追蹤模塊判斷該至少一第三物體位于該第一畫(huà)面與該第三畫(huà)面之間的畫(huà)面中的位置。
[0080]在其他實(shí)施例中，本實(shí)施例所述的影片物體追蹤方法可更包含以下步驟:于該第一畫(huà)面與該第二畫(huà)面之間，由該物體界定模塊決定數(shù)個(gè)特定畫(huà)面；于該第一畫(huà)