在本篇論文，我們提出了一個新的整合型改良三維離散餘弦轉換(3-D DCT)和運動補償插補方法，它應用在畫面更新率提升轉換。所提出的方法將視訊畫面的內容分成相對靜止區域和運動區域，再以不同的演算法處理各別的區域，以加快整體計算時間。其中改良型的3-D DCT方法被應用於相對靜止區域，其置中插補特性解決偏移效應問題，達到視訊畫面品質的提升，此外，其亦實現時間上的壓縮，也能完成空間上的壓縮。至於運動區域，我們使用MCI方法處理，為了加強運動補償插補方法的離群偵測和校正的能力，改良型的離群偵測校正方案被提出，其產生出更好的插補畫面品質。經實驗測試，所提出的畫面更新率提升轉換演算法不但有不錯的視訊畫面品質，而且比僅使用MCI方法平均減少了50%的計算時間。

In the current paper, we have proposed a new approach, which involves integrated modified three-dimensional discrete cosine transformation (3-D DCT) and motion compensated interpolation for the frame rate up-conversion (FRUC). The proposed method can classify contents of a frame into a relative static region and a moving region, and different procedures are performed on the respective regions in order to speed up the overall computation time. The modified 3-D DCT method is applied to the relative static region, and its central-type interpolation property can solve the shift effect, leading to an improvement in the quality of frames. Moreover, not only temporal but also spatial compression could be achieved. The motion compensated interpolation method is performed for the moving region. In order to enhance the ability of outlier detection and correction of the motion compensated interpolation method, an improved outlier detection and correction scheme is further proposed, and it results in better quality of interpolated frames. The experimental results showed that the proposed enhanced FRUC method not only produced great quality frames, but also the average computation time is reduced by 50% compared to the method that only uses the motion compensated interpolation.

[1] Xiaohui Yang, Ju Liu, Jiande Sun, Yeejin Lee, and Truong Q. Nguyen, “Depth-assisted frame rate up-conversion for stereoscopic video,” IEEE signal processing letters, vol. 21(4), pp. 425-427, 2014.
[2] Shu-Mei Guo, Chia-Wei Chen, Yueh-Ching Liao, Jason Sheng-Hong Tsai and Chen-Bang Li, “Enlargement and reduction of image/video via discrete cosine transform pair, part 1: novel three-dimensional discrete cosine transform and enlargement,” Journal of Electronic Imaging, vol. 16, pp. 043006-1-043006-19, 2007.
[3] Ho Sun Jung, Un Seob Kim, and Myung Hoon Sunwoo, “Simplified frame rate up-conversion algorithm with low computational complexity,” 20th European Signal Processing Conference (EUSIPCO 2012), pp. 385-389, 2012.
[4] Dong-Gon Yoo, Suk-JuKang and Young Hwan Kim, “Direction-select motion estimation for motion-compensated frame rate up-conversion,” Journal of Display Technology, vol. 9(10), pp. 840-850, 2013.
[5] Jin-Hyung Kim, Yun-Ho Ko, Hyun-Soo Kang, Si-Woong Lee, and Jae W. Kwon, “Frame rate up-conversion method based on texture adaptive bilateral motion estimation,” IEEE Transactions on Consumer Electronics, vol. 60(3), pp. 445-452, 2014.
[6] Suk-Ju Kan, Sungjoo Yoo and Young Hwan Kim, “Dual motion estimation for frame rate up-conversion,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 20(12), pp. 1909-1914, 2010.
[7] Byeong-Doo Choi, Jong-Woo Han,Chang-Su Kim, and Sung-Jea Ko, “Motion-compensated frame interpolation using bilateral motion estimation and adaptive overlapped block motion compensation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 17(4), pp. 407-416, 2007.
[8] Byung-Tae Choi, Sung-Hee Lee and Sung-Jea KO, “New frame rate up-conversion using bi-directional motion estimation,” IEEE Transactions on Consumer Electronics, vol. 46(3), pp. 603-609, 2000.
[9] Shu-Mei Guo and Chih-Yuan Hsu, “Efficient block-matching motion estimation algorithm,” Journal of Electronic Imaging, vol. 22, pp. 023016-1-023016-7, 2013.
[10] Shu-Mei Guo, Chen-Bang Li, Chia-Wei Chen, Yueh-Ching Liao and Jason Sheng-Hong Tsai, “Enlargement and reduction of image/video via discrete cosine transform pair, part 2: reduction, Journal of Electronic Imaging,” vol.16, pp. 043007-1-043007-9, 2007.
[11] Gia-Hao Kuo and Shu-Mei Guo, “A Fast Large-Scale Image Enlargement Method with a Novel Evaluation Approach: Benchmark Function-based PSNR,” Master Thesis, National Chung Kung University, 2012.
[12] Test sequences, https://media.xiph.org/video/derf/.