近年來，由於3DTV以及具有3D影像播放功能之智慧型手機等消費型電子產品的快速成長與發展，如何有效地去呈現3D影像漸漸受到世人的重視。一個最受世人採用的技術稱為”Advanced Three-Dimensional Television System Technologies(ATTEST),”它利用一個彩色影像以及所對應的深度影像進行編碼，經由解碼端解碼後，再透過DIBR的技術，合成出不同視角影像。
Depth-Image-Based Rendering(DIBR) 是合成立體影像最常使用的方法，此法是根據一張影像及其對應深度影像，來合成出不同視角影像，而合成後的影像品質，取決於解碼後深度影像的品質。然而，在傳輸即時影像上，縱使我們已經使用以上所提到的方法來減少傳輸的資料量而不是使用傳統直接編解碼兩個影像的方式，在無線網路的環境下以及手持裝置上power的限制下，頻寬總是受限的。因此，在3D編解碼系統當中，資料壓縮扮演者相當重要的角色。
此篇論文採用H.264/AVC影像編碼格式並且採納一個新的演算法來對深度影像進行壓縮，並且提出一個新的演算法，針對彩色影像進行快速編碼，在提升整體編碼速度的同時，也保持了解碼後深度影像的品質。

Due to the rapid growth of population in consuming 3D or electronic products like smart phone and 3DTV, the issue of representation of 3D video is getting much more attention in recent years. There is one of the most famous 3D video representation called” Advanced Three-Dimensional Television System Technologies(ATTEST)”which uses a monoscopic video (color component) and per pixel depth information (depth component). After decoding the two sequences, it is used to synthesis free view-point views by means of depth image-based rendering techniques.
Depth Image-based Rendering (DIBR) is a popular method to synthesis 3D free
view-point virtual views. This method is based on a color sequence and its corresponding depth sequence to synthesize views of different positions. However, in transmission of real-time video, even if we have used the methods which we mentioned above to reduce the amount of data transferred instead of using the traditional direct encoding and decoding the two sequences, the environment of the wireless network and handheld devices on the power constraints, bandwidth is always limited. Therefore, data compression plays an important role in the 3D codec system.
This thesis uses the H.264/AVC video encoding format and proposes a new algorithm for color video motion estimation and combines 3D search algorithm for depth map compression to decrease the overall encoding time and keep the depth map’s quality simultaneously.

[1] “Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC),” Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050, 2003.
[2] Youn-Long Steve Lin, Chao-Yang Kao, Hung-Chih Kuo, Jian-Wen Chen, “VLSI Design for Video Coding- H.264-AVC Encoding from Standard Specification to Chip” Springer, 2010.
[3] S. K. Kwon, A. Tamhankar, and K. R, Rao, “Overview of H.264/MPEG-4 part 10,” Journal of Visual Communication and Image Representation, vol. 17, pp. 186-216, April 2006.
[4] T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560–576, Jul. 2003.
[5] C.P Fan, “Fast 2-Dimensional 4x4 Forward Integer Transform Implementation for H.264/AVC,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 53, no. 3, pp. 174-177, Mar. 2006.
[6] T. C. Wang, Y. W. Huang, H. C. Fang, and L. G. Chen, “Parallel 4x4 2D Transform and Inverse Transform Architecture for MPEG-4 AVC/H.264,“ Proceeding of the International Symposium on Circuits Systems, vol. 2, pp. 800-803, May 2003.
[7] K, M. Yang, M.T. Sun, and L.Wu, “A Family of VLSI Designs for the Motion Compensation Block-Matching Algorithm,” IEEE Trans. On Circuits and Systems, vol.36, no. 10, pp. 1317-1325, Oct. 1989.
[8] V. Bhaskaran and K. Konstantinides, “Image and Video Compression Standards:Algorithms and Architectures,” Boston, MA: Kluwer Academic, 1997.
[9] Ralf Schafer, Thomas Wiegand and Heiko Schwarz, “The emerging H.264/AVC standard,” EBU Technical Review, 2003
[10] G. Sullivan, P. Topiwala, and A, Luthra, “The H.264/AVC Advanced Video Coding Standard: Overviews and Introduction to the Fidelity Range Extensions,” Presented at the SPIE Conference on Applications of Digital Image Processing XXVII, August,2004.
[11] I. E. G. Richardson, “The H.264 Advanced Video Compression Standard Second Edition,” UK: John Wiley&Sons, 2010.
[12] Shuo Yao, Hai-Jun Guo, Lu Yu, and Ke Zhang, “A hardware implementation for full search motion estimation of AVS with search center prediction, “ IEEE Trans. Consumer Electronics, vol.52, no. 4, pp: 1356-1361, Nov. 2006.
[13] Xiang Li, Chopra. R. and Hsu K, W. “Novel VLSI architecture of motion estimation for H.264 standard,” in Proc. of IEEE Int. Conf. SOC, pp. 117-118. Sept. 2005.
[14] R. Li, B. Zeng, and M. L. Liou, “ A New Three-Step search Algorithm for Block Motion Estimation , “ IEEE Trans. On Circuits Systems and Video Technology, vol.4, pp. 438-442, Aug. 1994.
[15] H. A. Karim, A. H. Sadka and A. M. Kondoz, “Reduced Resolution Depth Compression for 3-D Video over Wireless Networks,” IEEE 2nd International Workshop on Signal Processing for Wireless Communications (SPWC’2004), London, UK, 2004.
[16] H. Abdul Karim, S. Worrall, A. M. Kondoz, “Reduced Resolution Depth Compression for Scalable 3D Video Coding,” 5th International Conference on Visual Information Engineering , Xian , China, 2008.
[17] B. Kamolrat, W.A.C. Fernando, Mrak, and A. Kondoz, “3D Motion Estimation for Depth Image Coding in 3D Video Coding” IEEE Transactions on Consumer Electronics, Vol. 55, No. 2, MAY 2009,
[18] S. Grewatsch and E. Miiler, “Sharing of Motion Vectors in 3D Video Coding,” Int. Cong. Image Processing, pp. 3271-3274, 2004
[19]Pei-Jun Lee, Xu-Xian Huang,” 3D Motion Estimation algorithm in 3D Video Coding,” Proceedings of 2011 International Conference on System Science and Engineering, Macau, China - June 2011
[20] Hui Yuan, Yilin Chang, Zhaoyang Lu and Xiaoxian Liu, “Improved Depth Estimation Algorithm for Preserving Depth Edge and Temporal Consistency,” 2010 5th IEEE Conference on Industrial Electronics and Applicationsis,vol.4, pp.1671-1674
[21] Qin Liu, Zhenxing Chen, Satoshi Goto, Takeshi Ikenaga, “Fast Motion Estimation Algorithm Based on Edge Block Detection and Motion Vector Information,” Proceedings of 2007 International Symposium on Intelligent Signal Processing and Communication Systems Nov.28-Dec.1, 2007 Xiamen, China.
[22] Joint Video Team, H.264/AVC Reference Software JM18.0.