1244347 (1) 九、發明說明 【發明所屬之技術領域】 本發明係大致有關處理視頻資料的技術，尤係有關一 種有效率地執·行反向電映（telecine)程序的系統及方 法0 【先前技術】 實施可有效率地處理視頻資料之方法是現代電子娛樂 系統的設計者及製造商的一重要考慮點。然而，處理資料 對系統設計者可能是一大挑戰。例如，對較佳的系統功能 及性能愈來愈高的需求可能需要更多的系統處理能力，且 需要額外的硬體資源。對處理或硬體的要求提高時，可能 因增加的製造成本及操作上的無效率而也相應地對經濟上 造成不利的影響。 此外，可執行各種先進作業的強化之系統能力可將額 外的效益提供給系統使用者，但是也對各種系統組件的控 制及管理有了更大的需求。例如’有效地處理視頻資料的 增強型電子系統可因所涉及數位資料的大量及複雜性而受 益於一有效率的實施方式。 由於對系統資源愈來愈大的需求、以及大幅增加的資 料量，所以顯然開發用來處理視頻資料的新技術是相關電 子技術中至關重要之事。因此，由於所述的所有原因，開 發用來處理視頻資料的有效率之系統對現代電子系統的設 計者、製造商、及使用者都仍然是一重要的考慮點。 (2) 1244347 【發明內容】 根據本發明，揭示了一種有效率地執行反向電映程序 的系統及方法。根據本發明的一實施例，一電子裝置開始 時將一失敗計數器的計數設定爲等於零。然後，該電子裝 置中之一反向電映模組擷取具有一目前開始邊界的視頻資 訊之輸入視訊框。該反向電映模組對該等輸入視訊框執行 一反向電映程序，以便產生對應的輸出視訊框。 一移動統計資料產生器然後爲該反向電映模組所提供 的每一輸出視訊框計算移動統計資料値。然後，該移動統 計資料產生器將上述的該等移動統計資料値轉換爲對應的 移動統計資料結果，並將該等移動統計資料結果提供給該 電子裝置中之一同步模組。該同步模組根據上述的該等移 動統計資料結果查詢一同步表，而決定是否正確地同步了 該反向電映模組所執行的上述的反向電映程序。 如果該反向電映程序的同步是正確的，則該反向電映 模組可繼續擷取新的輸入視訊框，並重複該反向電映程 序。然而，如果該反向電映程序的同步不是正確的，則該 同步模組將該該失敗計數器的計數遞增一的値，並決定該 失敗計數器的計數現在是否等於一預先界定的失敗重複參 數” N，，。 如果該失敗計數器的計數不等於"N”，則該同步模 組可繼續再次評估來自該移動統計資料產生器的新的移動 統計資料結果，並遞增該失敗計數器的計數。然而，當該 -6 - (3) 1244347 失敗計數器的計數變爲等於’，N ”時，該同步模組可將該 失敗計數器的計數重置爲零，且然後自該同步表查詢一對 應的輸入視訊框序列，而有利地改變目前開始邊界的位 置。本發明因而提供了 一種有效率地執行反向電映程序之 改良式系統及方法。 【實施方式】 本發明係有關一種視訊處理技術的改良。提供下文中 之說明，使對此項技術具有一般知識者能夠製作並使用本 發明’且係在一專利申請案及其要求的背景下提供該說 明。熟習此項技術者將易於對所揭示的實施例作出各種修 改’且可將本發明的一般性原理應用於其他的實施例。本 發明本發明將不限於所示的實施例，而是符合與本說明書 中述及的原理及特徵一致之最廣義範圍。 本說明書將本發明說明爲一種用來有效率地執行一反 向電映程序之系統及方法，且本發明包含一反向電映模 組，該反向電映模組將一反向電映方針施加到視頻資訊的 各輸入視訊框，而將該等輸入視訊框轉換爲對應的輸出視 訊框。一移動統計資料產生器然後計算對應於該等輸出視 訊框的移動統計資料結果。一同步模組然後可將該等移動 統計資料結果與一同步表中之各資料項比較，以便決定是 否正確地同步了該反向電映程序。當並未正確地同步該反 向電映程序時，該同步模組可有利地改變該反向電映程序 的目前開始邊界之位置。 (4) 1244347 現在請參閱圖1，圖中根據本發明的一實施例而示 出交錯視頻資料之一視訊框（1 1 〇 )。係以解說之目的而 提供圖 1中之視訊框（Π 0 )，且在替代實施例中，本 發明可以增添到參照圖1實施例所示的那些組件或組態 之方式，或替代某些的那些組件或組態之方式，而易於採 用具有各種組件及組態之視訊框。例如，在圖1所示之 實施例中，視訊框（11 〇 )只包含 1 〇條線的視頻資訊 (線（1 )至線（1 〇 ))。然而，一般而言，各視訊框通 常在每一圖框中包含數目大許多的線。 在圖 1所示之實施例中，係將一上視訊場（11 4 ) 及一下視訊場（1 1 8 )交錯，而產生視訊框（1 1 0 )。例 如，上視訊場（1 14 )包含所有奇數的線（線（1 )、 (3 ) 、 ( 5 ) 、 ( 7 )、及（9 ))，且下視訊場（1 1 8 ) 包含所有偶數的線（線（2 ) 、（ 4 ) 、（ 6 ) 、（ 8 )、及 (1 0 ))。下文中將參照圖 5至圖 8 B而進一步說明 使用來自對應的視訊框（1 1 〇 )之上視訊場（1 1 4 )及下視 訊場（U 8 )以執行反向電映程序之情形。 現在請參閱圖 2，根據本發明的一實施例而示出一 膠卷過帶程序（2 1 0 )。係以解說之目的而提供圖 2之 實施例，且在替代實施例中，可以增添到參照圖 2實施 例所述的那些元件及技術之方式，或替代某些的那些元件 及技術之方式，而使用各種元件及技術來執行膠卷過帶程 序。 在圖 2所示之實施例中，可使用膠卷過帶程序 -8 - (5) 1244347 C 2 1 Ο )將每秒有 24個視訊框（24 fps )的一視訊框速 率轉換爲30 fps的一視訊框速率。通常是在24 fps的 一速率下將移動圖像擷取到膠卷，而通常是在3 0 fps的 一速率下擷取及顯示被稱爲NTSC的視訊框。圖2所 示之膠卷過帶程序（210)重複來自輸入視訊框A的上 視訊場（上視訊場 A )，並重複輸入視訊框 C的下視 訊場（下視訊場C )，而對四個膠卷過帶輸入視訊框（A 至 D ) ( 2 1 4 )進行操作，而產生五個膠卷過帶輸出視訊 框（1至 5) (218)。圖 2所示之膠卷過帶程序 (2 1 0 )因而以圖2的各連接線所示之方式，重組來自 膠卷過帶輸入視訊框（2 1 4 )的各上視訊場及下視訊場， 而產生膠卷過帶輸出視訊框（218)。 更具體而言，結合來自輸入視訊框 A的一上視訊場 及一下視訊場，而產生輸出視訊框 1 ;結合來自輸入視 訊框 A的該上視訊場（重複的）及來自輸入視訊框 b 的一下視訊場，而產生輸出視訊框2 ;結合來自輸入視 訊框B的一上視訊場及來自輸入視訊框c的一下視訊 場，而產生輸出視訊框3 ;結合來自輸入視訊框 C的一 上視訊場及來自輸入視訊框 C的該下視訊場（重複 的），而產生輸出視訊框4 ;以及結合來自輸入視訊框 D的一上視訊場及一下視訊場，而產生輸出視訊框5。 根據本發明，下文中將參照圖5而說明用來反轉圖2 所不的膠卷過帶程序（210)的結果之一反向電映程序。 現在請參閱圖3 ’根據本發明的一實施例而示出一 -9- (6) 1244347 電子裝置（310)的一實施例之一方塊圖。在圖 3所不 之實施例中，電子裝置（3 1 0 )包含（但不限於）一反向 電映（Inverse Tel eCine ;簡稱 IVTC )模組（314 )、一 移動統計資料產生器（3 1 8 )、一同步模組（3 22 )、及一 編碼器（3 26 )。在替代實施例中，電子裝置（3 1 0 )可以 增添到參照圖 3實施例所述的那些組件及功能之方式’ 或替代某些的那些組件及功能之方式，而容易地包含各種 其他的組件及功能。 在圖 3所示之實施例中，可以任何適當的方式實施 電子裝置（3 1 0 )。例如，在某些實施例中，可以硬體之 方式將電子裝置（310)實施爲一積體電路裝置。此外， 可以在無須昂貴的緩衝記憶體資源之情形下經濟地實施電 子裝置（310)。在圖 3所示之實施例中，一反向電映 (IVTC )模組（314 )開始時在 30 fps的一速率下接收 視頻資訊的IVTC輸入視訊框。反向電映模組（314)然 後對該等 IVTC輸入視訊框施加一反向電映方針，以便 執行一反向電映程序，而在 24 fps的一速率下產生視頻 資訊的 IVTC輸出視訊框。在替代實施例中，亦可考慮 採用反向電映模組（3 1 4 )的各種其他特定之輸入速率及 輸出速率。 在圖 3所示之實施例中，一編碼器（3 26 )然後可 將來自反向電映模組（314 )的該等IVTC輸出視訊框編 碼，以便產生編碼後的視頻資料。根據本發明，一移動統 計資料產生器（3 1 8 )亦可自反向電映模組（3 1 4 )擷取該 -10- (7) 1244347 等IVTC輸出視訊框，以便計算對應於移動統計資料。 一同步模組（3 22 )然後根據自移動統計資料產生器 (3 1 8 )接收的該等移動統計資料，而將一回授控制迴圈 用來使反向電映模組（3 1 4 )同步。下文中將參照圖 4 至8 B而進一步說明同步模組（3 2 2 )的實施及使用。 現在請參閱圖 4，決定模組（4 1 0 )管理同步程序， 以便使反向電映模組（3 1 4 )(圖3 )所執行的反向電映 程序同步。移動統計資料產生器（3 1 8 )(圖3 )計算移 動統計資料結果（4 1 4 )，並將移動統計資料結果（4 1 4 ) 提供給同步模組（3 2 2 )。下文中將參照圖 6而進一步 說明移動統計資料結果的計算。 在圖 4所示之實施例中，同步模組（322 )利用失 敗計數器（4 1 8 )來決定同步模組（3 22 )何時已到達一預 先界定的失敗重複參數（422 )。在圖 4所示之實施例 中，同步模組（3K )參照同步表（426 )，而更新一目前 開始邊界（43 0 )，以便用反向電映模組（3 1 4 )執行前文 所述的反向電映程序。下文中將參照圖 8A及 8B而進 一步說明同步模組（3 2 2 )的使用。 現在請參閱圖 5，根據本發明的一實施例而示出一 反向電映程序（510)。係以解說之目的而提供圖 5之 實施例，且在替代實施例中，本發明可以增添到參照圖 5實施例所述的那些元件及技術之方式，或替代某些的 那些元件及技術之方式，而使用各種元件及技術來有效率 地執行反向電映程序。 -11 - (8) 1244347 在圖 5所示之實施例中，可使用反向電映程序 (5 1 0 )而將每秒有 3 0個視訊框（3 〇 f Ps )的一視訊框 速率轉換爲24 fpS的一視訊框速率。通常係在30 fps 的一速率下擷取及顯示一習知 NTSC格式的視訊框’然 而，某些連續掃描格式可使用24 fps。此外，自30 fps 的格式除掉額外的冗餘視訊框時，可將某些操作效益提供 給編碼器（3 2 6 )(圖3 )所執行的壓縮程序。 在圖 5所示之實施例中，反向電映程序（510)實 質上反轉前文中參照圖 2 所述之膠卷過帶程序 (2 1 〇 )。爲了顧及一致性，圖 5所示上視訊場及下視 訊場的名稱係與圖 2中之對應視訊框的名稱相同。圖 5 所示之反向電映程序（5 1 0 )通常刪除來自輸入視訊框 2 的一上視訊場（上視訊場 A )，並刪除輸入視訊框 4 的一下視訊場（下視訊場 C)，而對IVTC輸入視訊框 1至 5(514)執行操作，以便產生四個 IVTC輸出視 訊框 A 至 D(518)。圖 5 所示之反向電映程序 (5 1 0 )因而以圖 5中之各連接線所示之方式重組來自 IVTC輸入視訊框（514 )的各上視訊場及下視訊場，而 產生 IVTC輸出視訊框（518 )。 更具體而言，結合來自輸入視訊框1的一上視訊場 及一下視訊場，而產生輸出視訊框 A ;結合來自輸入視 訊框 3的一上視訊場及來自輸入視訊框 2的一下視訊 場，而產生輸出視訊框 B ;結合來自輸入視訊框4的一 上視訊場及來自輸視訊框 3的一下視訊場，而產生輸出 -12- (9) 1244347 視訊框 C ;以及結合來自輸入視訊框 5的一上視訊場及 來自輸入視訊框 5的一下視訊場，而產生輸出視訊框 D。 在圖 5 所示之實施例中，應在對應於 IVTC輸入 視訊框（5 1 4 )中之輸入視訊框 1之一目前開始邊界 (43 0 )上開始前文所述的該反向電映程序。在IVTC模 組（314 )於並非是視訊框 1的一 iVTC輸入視訊框 (5 14 )所界定的目前開始邊界（430 )上執行反向電映程 序之某些情況中，所產生的IVTC輸出視訊框（518 )將 錯誤地匹配來自IVTC輸入視訊框（514 )的上視訊場及 下視訊場，而產生了有瑕疵的不匹配之 IVTC輸出視訊 框（5 1 8 )。根據本發明，然後可有利地執行一同步程 序，以便用最佳的方式使電子裝置（310)中之反向電映 程序同步。 現在請參閱圖 6，根據本發明的一實施例而示出用 來產生移動統計資料的一計算程序（6 1 0 )。在替代實施 例中，本發明可以增添到參照圖 6實施例所述的那些元 件及技術之方式，或替代某些的那些元件及技術之方式， 而使用各種元件及技術來計算移動統計資料。 在圖 6 所示之實施例中，移動統計資料產生器 (3 1 8 )(圖 3 )產生一移動統計資料値，用以代表一特 定視訊框（61 0 )的一上視訊場（614 )(線（1 )、 (3 ) 、 （ 5 ) 、（ 7 )、及（9 ))如何緊密地對應於同一 視訊框（6 1 0 )的一下視訊場（6 1 8 )(線（2 ) 、（ 4 )、 -13- (10) 1244347 (6 ) 、 ( 8 )、及（1 0 ))。移動統計資料產生器 (3 1 8 )可以一種有效且適當之方式決定前文所述的移動 統計資料値。例如，在某些實施例中，移動統計資料產生 器（3 1 8 )可計算來自視訊框（6 1 0 )各鄰接線的各相鄰像 素之相關性，而產生視訊框（6 1 0 )的一移動統計資料 値。 在傳統的系統中，一軟體程式可比較被儲存在一緩衝 記憶體中之全部連續視訊框，而計算一不同類型的移動統 計資料。根據本發明，反向電映模組（3 1 4 )以逐一視訊 框之方式比較各上視訊場及下視訊場，而以有利之方式即 時計算移動統計資料値。因而可在無須以昂貴的緩衝記憶 體來執行反向電映程序之情形下，以硬體經濟地且有效率 地實施電子裝置（3 1 0 )。 在圖 6 所示之實施例中，移動統計資料產生器 (3 18 )可計算用來代表四個連續 IVTC 輸出視訊框 (5 1 8 )的移動統計資料値。在某些實施例中，移動統計 資料產生器（318)界定一等於來自四個連續 IVTC輸出 視訊框（5 1 8 )的一最小移動統計資料値之 Smin値。移 動統計資料產生器（318 )也界定一等於 Si減 Smin之 S’i，其中 ”i”是用來代表四個連續 IVTC輸出視訊框 (518)中之一 IVTC輸出視訊框（518)的一索引。1244347 (1) IX. Description of the invention [Technical field to which the invention belongs] The present invention relates generally to a technology for processing video data, and more particularly to a system and method for efficiently performing and executing a telecine program. Prior art] Implementing methods that can efficiently process video data is an important consideration for designers and manufacturers of modern electronic entertainment systems. However, processing data can be a major challenge for system designers. For example, the increasing demand for better system functions and performance may require more system processing power and additional hardware resources. Increasing requirements for processing or hardware may adversely affect the economy due to increased manufacturing costs and operational inefficiencies. In addition, enhanced system capabilities that can perform a variety of advanced operations can provide additional benefits to system users, but also place greater demands on the control and management of various system components. For example, an enhanced electronic system that efficiently processes video data may benefit from an efficient implementation due to the large volume and complexity of the digital data involved. Due to the increasing demand for system resources and the substantial increase in the amount of data, it is clear that the development of new technologies for processing video materials is of crucial importance in related electronic technologies. Therefore, for all the reasons mentioned, the development of efficient systems for processing video data remains an important consideration for designers, manufacturers, and users of modern electronic systems. (2) 1244347 [Summary of the Invention] According to the present invention, a system and method for efficiently performing a reverse mapping process are disclosed. According to an embodiment of the present invention, an electronic device initially sets the count of a failure counter to be equal to zero. Then, a reverse mapping module in the electronic device captures an input video frame of the video information having a current starting boundary. The reverse mapping module performs a reverse mapping process on the input video frames to generate corresponding output video frames. A movement statistics generator then calculates movement statistics for each output video frame provided by the reverse mapping module. Then, the mobile statistical data generator converts the aforementioned mobile statistical data into corresponding mobile statistical data results, and provides the mobile statistical data results to a synchronization module in the electronic device. The synchronization module inquires a synchronization table according to the results of the above-mentioned movement statistics, and determines whether or not the above-mentioned reverse mapping process performed by the reverse mapping module is correctly synchronized. If the synchronization of the reverse mapping program is correct, the reverse mapping module can continue to capture new input video frames and repeat the reverse mapping program. However, if the synchronization of the reverse mapping program is not correct, the synchronization module increments the count of the failure counter by one and determines whether the count of the failure counter is now equal to a pre-defined failure repeat parameter. " N ,,. If the count of the failure counter is not equal to " N ", the synchronization module may continue to evaluate the new mobile statistics result from the mobile statistics generator again and increment the count of the failure counter. However, when the count of the -6-(3) 1244347 failure counter becomes equal to ', N', the synchronization module may reset the count of the failure counter to zero, and then query a corresponding one from the synchronization table. The video frame sequence is input to advantageously change the position of the current starting boundary. The present invention therefore provides an improved system and method for efficiently performing a reverse mapping process. [Embodiment] The present invention relates to a video processing technology Improvement. The following description is provided so that those with general knowledge of the technology can make and use the present invention 'and provide this description in the context of a patent application and its requirements. Those skilled in the art will readily understand Various modifications are made to the disclosed embodiments, and the general principles of the present invention can be applied to other embodiments. The present invention will not be limited to the illustrated embodiments, but will conform to the principles and features described in this specification. The broadest scope of agreement. This specification describes the present invention as a system and method for efficiently performing a reverse mapping process. The invention includes a reverse mapping module, which applies a reverse mapping policy to each input video frame of video information, and converts these input video frames into corresponding output video frames. The mobile statistical data generator then calculates the mobile statistical data results corresponding to the output video frames. A synchronization module can then compare the mobile statistical data results with the data items in a synchronization table to determine whether to synchronize correctly The reverse mapping program. When the reverse mapping program is not properly synchronized, the synchronization module can advantageously change the position of the current starting boundary of the reverse mapping program. (4) 1244347 Now see FIG. 1 shows a video frame (1 10) of interlaced video data according to an embodiment of the present invention. The video frame (Π 0) in FIG. 1 is provided for the purpose of explanation, and is implemented in an alternative manner. For example, the present invention can be added to or replaced with some of the components or configurations shown in the embodiment of FIG. 1, and it is easy to adopt a view with various components and configurations. For example, in the embodiment shown in FIG. 1, the video frame (110) contains only 10 lines of video information (line (1) to line (10)). However, generally, each The video frame usually contains a much larger number of lines in each frame. In the embodiment shown in FIG. 1, an upper video field (11 4) and a lower video field (1 1 8) are interleaved to generate a video. Box (1 1 0). For example, the upper video field (1 14) contains all odd lines (lines (1), (3), (5), (7), and (9)), and the lower video field ( 1 1 8) Lines containing all even numbers (lines (2), (4), (6), (8), and (1 0)). The following description will be further made with reference to FIGS. 5 to 8B. The video frame (1 10) above the video field (114) and the lower video field (U8) to perform the reverse mapping process. Referring now to FIG. 2, a film tape passing program (2 1 0) is shown according to an embodiment of the present invention. The embodiment of FIG. 2 is provided for the purpose of illustration, and in alternative embodiments, it may be added to the manner of elements and technologies described with reference to the embodiment of FIG. 2, or a manner of replacing some of those elements and technologies, A variety of components and techniques are used to perform the film reeling process. In the embodiment shown in FIG. 2, a film pass program -8-(5) 1244347 C 2 1) can be used to convert a video frame rate with 24 video frames (24 fps) to 30 fps. A video frame rate. Moving images are usually captured to film at a rate of 24 fps, and video frames called NTSC are often captured and displayed at a rate of 30 fps. The film passing program (210) shown in FIG. 2 repeats the upper video field (top video field A) from the input video frame A, and repeatedly inputs the lower video field (bottom video field C) of the video frame C. The film roll-through input video frames (A to D) (2 1 4) are operated to produce five film roll-out output video frames (1 to 5) (218). The film tape passing program (2 1 0) shown in FIG. 2 thus reassembles the upper and lower video fields from the film tape input video frame (2 1 4) in the manner shown by the connecting lines in FIG. 2, The film is passed through the output video frame (218). More specifically, the upper video field from the input video frame A and the lower video field are combined to generate the output video frame 1; the upper video field (repeated) from the input video frame A and the input video frame b are combined. The video field is clicked to generate an output video frame 2; the upper video field from the input video frame B and the lower video field from the input video frame c are combined to generate an output video frame 3; the upper video from the input video frame C is combined And the lower video field (repeated) from the input video frame C to generate an output video frame 4; and an upper video field and a lower video field from the input video frame D to generate an output video frame 5. According to the present invention, a reverse mapping process, which is one of the results of the film passing process (210) shown in FIG. 2, will be described below with reference to FIG. Referring now to FIG. 3 ', a block diagram of an embodiment of an electronic device (310) is shown in accordance with an embodiment of the present invention. In the embodiment shown in FIG. 3, the electronic device (310) includes (but is not limited to) an Inverse Tel eCine (IVTC) module (314), a mobile statistical data generator (3 1 8), a synchronization module (3 22), and an encoder (3 26). In an alternative embodiment, the electronic device (310) may be added to the manner of those components and functions described with reference to the embodiment of FIG. 3, or the manner of replacing some of those components and functions, and easily include various other Components and functions. In the embodiment shown in FIG. 3, the electronic device (310) can be implemented in any suitable manner. For example, in some embodiments, the electronic device (310) may be implemented as a integrated circuit device in hardware. In addition, the electronic device (310) can be economically implemented without the need for expensive buffer memory resources. In the embodiment shown in FIG. 3, an IVTC module (314) starts with an IVTC input video frame that receives video information at a rate of 30 fps. The reverse mapping module (314) then applies a reverse mapping policy to the IVTC input video frames in order to execute a reverse mapping process and generate an IVTC output video frame of video information at a rate of 24 fps. . In alternative embodiments, various other specific input rates and output rates using the reverse mapping module (3 1 4) can also be considered. In the embodiment shown in FIG. 3, an encoder (326) can then encode the IVTC output video frames from the reverse mapping module (314) to generate encoded video data. According to the present invention, a mobile statistical data generator (3 1 8) can also capture the IVTC output video frames such as -10- (7) 1244347 from the reverse mapping module (3 1 4), so as to calculate corresponding to the mobile statistical data. A synchronization module (3 22) then uses a feedback control loop to make the reverse mapping module (3 1 4) based on the mobile statistical data received from the mobile statistical data generator (3 1 8). )Synchronize. The implementation and use of the synchronization module (3 2 2) will be further described below with reference to FIGS. 4 to 8B. Referring now to FIG. 4, the decision module (410) manages the synchronization process so as to synchronize the reverse mapping process performed by the reverse mapping module (314) (FIG. 3). The mobile statistical data generator (3 1 8) (Figure 3) calculates the mobile statistical data result (4 1 4), and provides the mobile statistical data result (4 1 4) to the synchronization module (3 2 2). The calculation of the mobile statistical data results will be further explained below with reference to FIG. 6. In the embodiment shown in FIG. 4, the synchronization module (322) uses a failure counter (4 1 8) to determine when the synchronization module (3 22) has reached a pre-defined failure repeat parameter (422). In the embodiment shown in FIG. 4, the synchronization module (3K) refers to the synchronization table (426), and updates a current start boundary (43 0), so that the reverse mapping module (3 1 4) can be used to execute the previous research. The reverse mapping procedure described above. The use of the synchronization module (3 2 2) will be further described below with reference to FIGS. 8A and 8B. Referring now to FIG. 5, a reverse mapping process (510) is shown in accordance with an embodiment of the present invention. The embodiment of FIG. 5 is provided for the purpose of illustration, and in alternative embodiments, the present invention may be added to those elements and technologies described with reference to the embodiment of FIG. 5, or may replace some of those elements and technologies. And using various components and techniques to efficiently perform the reverse mapping process. -11-(8) 1244347 In the embodiment shown in FIG. 5, a reverse mapping process (5 1 0) can be used to obtain a video frame rate of 30 video frames (30 f Ps) per second. A video frame rate converted to 24 fpS. Usually a frame in the conventional NTSC format is captured and displayed at a rate of 30 fps. However, some continuous scan formats can use 24 fps. In addition, when additional redundant video frames are removed from the 30 fps format, certain operational benefits can be provided to the compression routine performed by the encoder (3 2 6) (Figure 3). In the embodiment shown in FIG. 5, the reverse mapping program (510) actually reverses the film passing tape program (21) described above with reference to FIG. For the sake of consistency, the names of the upper and lower video fields shown in Figure 5 are the same as the names of the corresponding video frames in Figure 2. The reverse mapping process (5 1 0) shown in FIG. 5 usually deletes an upper video field (upper video field A) from the input video frame 2 and deletes a lower video field (lower video field C) of the input video frame 4. And perform operations on the IVTC input video frames 1 to 5 (514) to generate four IVTC output video frames A to D (518). The reverse mapping process (5 1 0) shown in FIG. 5 thus reassembles the upper and lower video fields from the IVTC input video frame (514) in the manner shown by the connecting lines in FIG. 5 to generate IVTC. Output a video frame (518). More specifically, combining an upper video field from the input video frame 1 and a lower video field to generate an output video frame A; combining an upper video field from the input video frame 3 and a lower video field from the input video frame 2, An output video frame B is generated; an upper video field from the input video frame 4 and a lower video field from the input video frame 3 are combined to produce an output -12- (9) 1244347 video frame C; and an input video frame 5 is combined An upper video field and a lower video field from the input video frame 5 generate an output video frame D. In the embodiment shown in FIG. 5, the reverse mapping process described above should be started on the current start boundary (43 0) of one of the input video frames 1 corresponding to the IVTC input video frame (5 1 4). . In some cases where the IVTC module (314) performs a reverse mapping process on the current starting boundary (430) defined by an iVTC input video frame (5 14) that is not video frame 1, the IVTC output is generated The video frame (518) will incorrectly match the upper and lower video fields from the IVTC input video frame (514), resulting in a defective mismatched IVTC output video frame (5 1 8). According to the present invention, a synchronization program may then advantageously be executed to synchronize the reverse mapping program in the electronic device (310) in an optimal manner. Referring now to FIG. 6, there is shown a calculation program (610) for generating movement statistics according to an embodiment of the present invention. In alternative embodiments, the present invention may be added to the methods and components of the components and technologies described with reference to the embodiment of FIG. 6, or may be used in place of some of the components and technologies to calculate mobile statistics using various components and technologies. In the embodiment shown in FIG. 6, the mobile statistical data generator (3 1 8) (FIG. 3) generates a mobile statistical data frame 用以, which is used to represent an upper video field (614) of a specific video frame (61 0). (Line (1), (3), (5), (7), and (9)) closely correspond to the lower video field (6 1 8) (line (2)) of the same video frame (6 1 0) , (4), -13- (10) 1244347 (6), (8), and (1 0)). The mobile statistics generator (3 1 8) can determine the mobile statistics 値 described above in an effective and appropriate way. For example, in some embodiments, the mobile statistics generator (3 1 8) may calculate the correlation between adjacent pixels from each adjacent line of the video frame (6 1 0) to generate a video frame (6 1 0) Of a mobile statistics 値. In a conventional system, a software program can compare all continuous video frames stored in a buffer memory and calculate a different type of mobile statistical data. According to the present invention, the reverse mapping module (3 1 4) compares each of the upper video field and the lower video field in a frame-by-frame manner, and immediately calculates the mobile statistical data in an advantageous manner. It is therefore possible to implement the electronic device economically and efficiently in hardware without the need for expensive buffer memory to perform the reverse mapping process (310). In the embodiment shown in FIG. 6, the mobile statistical data generator (3 18) can calculate the mobile statistical data 値 for representing four consecutive IVTC output video frames (5 1 8). In some embodiments, the motion statistics generator (318) defines a minimum motion statistics (Smin) equal to a minimum motion statistics from four consecutive IVTC output video frames (518). The mobile statistics data generator (318) also defines an S'i equal to Si minus Smin, where "i" is used to represent one of the four consecutive IVTC output video frames (518). index.
爲了產生前文所述的移動統計資料結果’如果 小於一 Td iff臨界値，則移動統計資料產生器（3 1 8 )然 後將四個連續 IVTC輸出視訊框（518 )的每一 IVTC -14- (11) 1244347 輸出視訊框標示爲一 ” L”，且如果 s’，大於或等於一 T d i ff臨界値，則移動統計資料產生器（3 1 8 )亦將四個連 續IVTC輸出視訊框（5 1 8 )的每一 IVTC輸出視訊框 標示爲一 ’’H”。在某些實施例中，Tdiff是 512的固定 編碼臨界値、或一 7 2 Ο X 4 8 0 D 1尺寸圖像的 1 5 %之像 素移動。該等移動統計資料結果因而提供了一具有爲” L ” 或"H”的四個個別視訊框表示法之結果型樣。移動統計 資料產生器（3 1 8 )然後可將上述的該等移動統計資料結 果提供給同步模組（322 )，以便配合同步表（426 )(圖 4 )而用來執行各種 IVTC同步程序。 現在請參閱圖 7，根據本發明的一實施例而示出圖 4所示同步表（426)的一例示表示法。在替代實施例 中，本發明可以增添到參照圖 7實施例所述的那些元件 及組態之方式，或替代某些的那些元件及組態之方式，而 使用其中包括各種元件及組態之同步表。 在圖 7 所示之實施例中，同步表（426)包含一序 列編號行（7 1 4 )、一輸入視訊框行（7 1 8 )、一輸出視訊 框行（722 )、及一移動統計資料結果行（726 )。每一列 的輸入視訊框行（7 1 8 )包含一水平序列的輸入視訊框 (5 1 4 )(圖 5 )，且一目前開始邊界（4 3 0 )係位於輸 入視訊框行（7 1 8 )的最左端上的第一輸入視訊框之前。 同樣地，每一列的輸出視訊框行（722 )包含一垂直序列 的輸出視訊框（5 1 8 )(圖5 )。 在同步表（4 2 6 )所用的記法中’係由圓括號包封且 -15- (12) 1244347 由一逗號分隔的一上視訊場及一下視訊場代表每一輸入視 訊框（5 1 4 )及每一輸出視訊框（5 1 8 )。例如，係將序列 編號 0的第一輸出視訊框（5 1 8 )表示爲 （A t，A b )。此 外，係由對應於前文中參照圖5所述的四個連續輸出視 訊框（5 1 8 )中之一輸出視訊框的左端大寫字母（a、B、 C、或 D)代表同步表（426)中之每一視訊框。此外， 係由對應於前文中參照圖5所述的一上視訊場（t ”）或 一下視訊場（” b ”）的一右端小寫字母代表同步表（4 2 6 ) 中之每一視訊場。因此，例如，可將來自一原始視訊框 A (請參閱圖 2 )之一上視訊場表示爲 n A t ”。 在圖 7所示之實施例中，同步模組（3 22 )有利地 將來自移動統計資料產生器（3 1 8 )的各移動統計資料結 果比對移動統計資料結果行（726 )中之各移動統計資料 結果，以便識別目前開始邊界（4 3 0 )(圖 5 )的目前位 置。在圖 7所示之實施例中，目前開始邊界（4 3 0 )開 始時係位於輸入視訊框行（7 1 8 )中之第一輸入視訊框 (5 14 )之前。然而，目前開始邊界（43 0 )應如圖所示而 總是正確地定位在序列編號 〇 (具有 "LLLL”的移動統 計資料結果），以便將反向電映程序成功地同步。 因此，根據本發明，當移動統計資料結果不是 ” LLLL"時，同步模組（3 22 )然後可改變/更新目前開 始邊界（ 43 0 )的位置爲位於視訊框（At，Ab)之前，以便 確保最佳的反向電映同步。下文中將參照圖 8 B而進一 步說明同步表（426 )的使用。 -16- (13) 1244347 現在請參閱圖 8A 及 8B，係根據本發明的一實施 例而示出有效率地執行一反向電映程序的方法步驟之一流 程圖。係以解說之目的而提供圖 8A及 8B，且在替代 實施例中，本發明可易於採用與參照圖 8A及 8B所示 之實施例而說明的那些步驟及順序不同的各種步驟及順 序。 在圖 8A所示之實施例中，在步驟（814)中，同步 模組（322 )開始時將失敗計數器（418 )設定爲等於零。 然後在步驟（8 1 8 )中，反向電映模組（3 1 4 )擷取具有一 目前開始邊界（430 )的多個輸入視訊框（514 )。在步驟 (822)中，反向電映模組（314)執行一反向電映程序， 以便如前文中參照圖 5 所述之方式產生輸出視訊框 (518) 〇 在步驟（826)中，一移動統計資料產生器（318)爲 反向電映模組（3 1 4 )所提供的每一輸出視訊框（5 1 8 )計 算移動統計資料値。然後，在步驟（8 3 0 )中，移動統計 資料產生器（3 1 8 )以前文中參照圖 6所述之方式將上 述的該等移動統計資料値轉換爲對應的移動統計資料結 果。移動統計資料產生器（3 1 8 )然後亦將該等移動統計 資料結果提供給同步模組（322 )。 在步驟（8 3 4 )中，同步模組（3 22 )以前文中參照圖 7所述之方式按照上述的該等移動統計資料結果查詢〜 同步表（426)，而決定該反向電映模組（314)中之該反 向電映同步是否正確。如果該反向電映同步是正確的，則 -17- (14) 1244347 圖 8 A所示之程序可回到步驟（8 1 8 )，以擷取新的輸入 視訊框（5 1 4 )，並重複圖8 A所示之程序。然而，如果 該反向電映同步不是正確的，則圖 8 A所示之程序可經 由字母 ” B ”而進入圖 8 B的步驟（8 3 8 )。 在步驟（8 3 8 )中，同步模組（3 2 2 )將失敗計數器 (418 )的計數遞增一個一個値。然後，在步驟（842 ) 中，同步模組（322 )決定失敗計數器（418 )的計數是否 等於一預先界定的失敗重複參數 "N”（ 422 )。可將失敗 重複參數（422 )預先界定爲任何有效値。在某些實施例 中，係將失敗重複參數（422 )預先界定爲等於數目 ”4”。失敗重複參數（422 )因而使同步模組（322 )重複 地重新評估新的移動統計資料結果，以便確保目前開始邊 界（43 0 )真的需要修正，以便使反向電映模組（314 )正 確的同步。 在步驟（842 )中，如果失敗計數器（418 )的計數並 不等於” N ”，則圖8 B所示之程序可回到圖8 A中之步 驟（8 1 8 )，以便擷取新的輸入視訊框（5 1 4 )，並重複圖 8 A所示之程序。然而，如果失敗計數器（4 1 8 )的計數 等於” N ”，則在步驟（8 4 6 )中，同步模組（3 2 2 )將失 敗計數器（418)的計數重置爲零。在步驟（850)中，同 步模組（3 22 )決定自移動統計資料產生器（3丨8 )接收的 該等移動統計資料結果是否出現在同步表（4 2 6 )的移動 統計資料結果行（726 )中。 在步驟（8 54 )中，如果自移動統計資料產生器 -18- (15) 1244347 (3 1 8 )接收的該等移動統計資料結果出現在同步表 ( 426 )中，則同步模組（3 2 2 )參照同步表（4 2 6 )而更 新目前開始邊界（4 3 0 )，以便因而以前文中參照圖 7 所述之方式使反向電映模組（3 1 4 )所執行的反向電映程 序正確地同步。圖 8B所示之程序然後可回到圖 8A之 步驟（8 1 8 )，以便以一種同步之方式繼續執行反向電映 程序。本發明因而提供了一種有效率地執行反向電映程序 之改良式系統及方法。 前文中已參照某些實施例而說明了本發明。熟習此項 技術者可按照本發明的揭示事項而易於作出其他的實施 例。例如，可易於使用與前文實施例中所述那些組態及技 術不同的組態及技術來實施本發明。此外，可配合與前文 所述的那些系統不同之系統而有效地使用本發明。因此， 只受限於最後的申請專利範圍之本發明將涵蓋對所述的實 施例之上述這些及其他的變化。 【圖式簡單說明】 圖 1根據本發明的一實施例而示出交錯視頻資料之 一視訊框； 圖 2根據本發明的一實施例而示出一膠卷過帶程 ^ 序； 圖3是根據本發明的一實施例的一電子裝置的一實 施例之一方塊圖； 圖4是根據本發明的圖3所示的同步模組的一實 -19- (16) 1244347 施例之一方塊圖； 圖 5 根據本發明的一實施例而示出一反向電映程 序； 圖 6根據本發明的一實施例而示出用來產生移動統 計資料的一計算程序； 圖 7根據本發明的一實施例而示出圖 4所示同步 表的一例表示法；以及 圖 8A及 8B是係根據本發明的一實施例而有效率 地執行一反向電映程序的方法步驟之一流程圖。 【主要元件符號說明】 110 視訊框 1-10 線 114,614 上視訊場 118,618 下視訊場 2 10 膠卷過帶程序 2 14,514 輸入視訊框 2 18,518 輸出視訊框 3 10 電子裝置 3 14 反向電映模組 3 18 移動統計資料產生器 322 同步模組 326 編碼器 4 10 決定模組 -20- 1244347In order to generate the aforementioned mobile statistics result 'if it is less than a Td iff critical threshold, the mobile statistics generator (3 1 8) then outputs four consecutive IVTC output video frames (518) each of the IVTC -14- ( 11) The 1244347 output video frame is marked as "L", and if s' is greater than or equal to a T di ff threshold, the mobile statistics generator (3 1 8) also outputs four consecutive IVTC output video frames (5 1 8) Each IVTC output video frame is labeled as a "H". In some embodiments, Tdiff is a fixed coding threshold of 512, or a 7 2 0 X 4 8 0 D 1 5% pixel movement. These movement statistics results thus provide a result pattern with four individual video frame representations of "L" or " H ". The mobile statistical data generator (318) can then provide the above-mentioned mobile statistical data results to the synchronization module (322), so as to cooperate with the synchronization table (426) (Fig. 4) to perform various IVTC synchronization procedures. Referring now to FIG. 7, an exemplary representation of the synchronization table (426) shown in FIG. 4 is shown according to an embodiment of the present invention. In an alternative embodiment, the present invention may be added to the manner of those elements and configurations described with reference to the embodiment of FIG. 7, or may be used in place of some of those elements and configurations, using various elements and configurations. Synchronize the table. In the embodiment shown in FIG. 7, the synchronization table (426) includes a serial number line (7 1 4), an input video frame line (7 1 8), an output video frame line (722), and a movement statistics. Information result line (726). The input video frame row (7 1 8) of each column contains a horizontal sequence of input video frames (5 1 4) (Figure 5), and a current start boundary (4 3 0) is located in the input video frame line (7 1 8). ) Before the first input video frame on the far left. Similarly, the output video frame row (722) of each column contains a vertical sequence of output video frames (5 1 8) (Figure 5). In the notation used in the synchronization table (4 2 6) 'is enclosed by parentheses and -15- (12) 1244347 a upper video field and a lower video field separated by a comma represent each input video frame (5 1 4 ) And each output video frame (5 1 8). For example, the first output video frame (5 1 8) of the sequence number 0 is represented as (A t, A b). In addition, the synchronization table (426 is represented by the uppercase letter (a, B, C, or D) at the left end of the output video frame corresponding to one of the four consecutive output video frames (5 1 8) described above with reference to FIG. 5. ) For each video frame. In addition, each video field in the synchronization table (4 2 6) is represented by a lower-case letter corresponding to the upper video field (t) or the lower video field (“b”) described with reference to FIG. 5. Therefore, for example, the upper video field from one of the original video frames A (see FIG. 2) can be represented as n A t ”. In the embodiment shown in FIG. 7, the synchronization module (3 22) advantageously compares each mobile statistical data result from the mobile statistical data generator (3 1 8) with each of the mobile statistical data result rows (726). Move the statistics results to identify the current position of the current starting boundary (430) (Figure 5). In the embodiment shown in FIG. 7, the current start boundary (430) starts before the first input video frame (5 14) in the input video frame row (7 1 8). However, the current starting boundary (43 0) should always be correctly positioned at the sequence number 0 (moving statistics result with " LLLL ") as shown in order to successfully synchronize the reverse mapping procedure. Therefore, According to the present invention, when the result of the mobile statistics is not "LLLL", the synchronization module (3 22) can then change / update the position of the current start boundary (43 0) to be in front of the video frame (At, Ab) in order to ensure the most Best reverse picture synchronization. The use of the synchronization table (426) will be further described below with reference to FIG. 8B. -16- (13) 1244347 Referring now to FIGS. 8A and 8B, a flowchart showing one method step of efficiently performing a reverse mapping process according to an embodiment of the present invention. 8A and 8B are provided for the purpose of illustration, and in alternative embodiments, the present invention can easily adopt various steps and orders different from those described with reference to the embodiments shown in Figs. 8A and 8B. In the embodiment shown in FIG. 8A, in step (814), the synchronization module (322) sets the failure counter (418) to be equal to zero at the beginning. Then in step (8 1 8), the reverse mapping module (3 1 4) captures a plurality of input video frames (514) having a current start boundary (430). In step (822), the reverse mapping module (314) executes a reverse mapping procedure, so as to generate an output video frame (518) in the manner described above with reference to FIG. 5. In step (826), A mobile statistical data generator (318) calculates mobile statistical data 値 for each output video frame (5 1 8) provided by the reverse mapping module (3 1 4). Then, in step (830), the mobile statistical data generator (318) converts the above-mentioned mobile statistical data to the corresponding mobile statistical data result in the manner described in the foregoing with reference to FIG. The mobile statistical data generator (3 1 8) then also provides the mobile statistical data results to the synchronization module (322). In step (8 3 4), the synchronization module (3 22) queries the synchronization table (426) according to the results of the above mobile statistics data in the manner described above with reference to FIG. 7 to determine the reverse mapping mode. Whether the reverse mapping synchronization in group (314) is correct. If the reverse mapping synchronization is correct, the procedure shown in -17- (14) 1244347 Fig. 8A can return to step (8 1 8) to retrieve a new input video frame (5 1 4). And repeat the procedure shown in Figure 8A. However, if the reverse mapping synchronization is not correct, the procedure shown in FIG. 8A may proceed to the step (8 3 8) of FIG. 8B by the letter “B”. In step (8 3 8), the synchronization module (3 2 2) increments the count of the failure counter (418) one by one. Then, in step (842), the synchronization module (322) determines whether the count of the failure counter (418) is equal to a predefined fail repeat parameter " N "(422). The fail repeat parameter (422) may be predefined Is valid for anything. In some embodiments, the fail repeat parameter (422) is pre-defined as equal to the number "4". The fail repeat parameter (422) thus causes the synchronization module (322) to re-evaluate the new movement repeatedly Statistics results to ensure that the current start boundary (43 0) really needs to be corrected so that the reverse mapping module (314) is correctly synchronized. In step (842), if the count of the failure counter (418) is not Is equal to "N", the procedure shown in Fig. 8B can return to the step (8 1 8) in Fig. 8 A, in order to capture a new input video frame (5 1 4), and repeat the process shown in Fig. 8 A However, if the count of the failure counter (4 1 8) is equal to "N", then in step (8 4 6), the synchronization module (3 2 2) resets the count of the failure counter (418) to zero. In step (850), the synchronization module (3 22) decides Whether the mobile statistical data result received by the mobile statistical data generator (3 丨 8) appears in the mobile statistical data result line (726) of the synchronization table (4 2 6). In step (8 54), if the self-moving The statistical data generator-18- (15) 1244347 (3 1 8) received the mobile statistical data results in the synchronization table (426), then the synchronization module (3 2 2) refers to the synchronization table (4 2 6) And the current start boundary (430) is updated so that the reverse mapping process performed by the reverse mapping module (31) is correctly synchronized in the manner described above with reference to FIG. 7. As shown in FIG. 8B The program can then return to step (8 1 8) of FIG. 8A to continue the reverse mapping process in a synchronized manner. The present invention thus provides an improved system for efficiently performing the reverse mapping process and Method. The invention has been described above with reference to certain embodiments. Those skilled in the art can easily make other embodiments according to the disclosure of the invention. For example, it can be easily used in combination with those described in the previous embodiments. Different groups of technologies and technologies State and technology to implement the invention. In addition, the invention can be effectively used in conjunction with systems different from those described above. Therefore, the invention, which is limited only by the scope of the last patent application, will cover the implementation of the invention These and other variations of the examples are as follows. [Schematic description] Figure 1 shows a video frame of interlaced video data according to an embodiment of the present invention; Figure 2 shows a film roll according to an embodiment of the present invention FIG. 3 is a block diagram of an embodiment of an electronic device according to an embodiment of the present invention. FIG. 4 is an embodiment of the synchronization module shown in FIG. 3 according to the present invention. 16) A block diagram of an embodiment of 1244347; Figure 5 shows a reverse mapping process according to an embodiment of the invention; Figure 6 shows a calculation for generating mobile statistics according to an embodiment of the invention FIG. 7 shows an example representation of the synchronization table shown in FIG. 4 according to an embodiment of the present invention; and FIGS. 8A and 8B are a reverse mapping process performed efficiently according to an embodiment of the present invention Of method steps Flow chart. [Description of main component symbols] 110 video frame 1-10 line 114,614 upper video field 118,618 lower video field 2 10 film pass tape program 2 14,514 input video frame 2 18,518 output video frame 3 10 electronic device 3 14 reverse mapping module 3 18 Mobile statistics generator 322 Sync module 326 Encoder 4 10 Decision module -20-1244347
(17) 4 14 移 動 統 計 資 料結 果 4 18 失 敗 計 數 器 422 失 敗 重 複 參 數 426 同 步 表 430 一、J一 刖 開 始 邊 界 5 10 反 向 電 映 程 序 6 10 計 算 程 序 7 14 序 列 編 Pcfe 行 7 18 輸 入 視 訊 框 行 722 輸 出 視 訊 框 行 726 移 動 統 計 資 料結 果行(17) 4 14 Result of moving statistics 4 18 Failure counter 422 Failure repeat parameter 426 Synchronization table 430 I. J 1 Start boundary 5 10 Reverse mapping program 6 10 Calculation program 7 14 Sequence program Pcfe Line 7 18 Input video frame Line 722 Output video frame Line 726 Movement statistics result line
-21 --twenty one -