高動態範圍影像及視訊是近年來迅速發展的科技。它能比傳統的影像容納更高的色彩對比，所以能最忠實地呈現出場景的真實面貌。但由於格式與傳統顯示器及其它舊有設備無法相容，是故我們需要轉換高動態範圍成為傳統之低動態範圍格式，此即稱為調性轉換。
　　在這一篇論文裡，我們設計以及實現了一個整合了兩種調性轉換的演算法，並實際合成、佈局和模擬。模擬結果顯示在台灣積體電路之.13 μm製程下，可以在100MHz的速度進行操作，同時其面積為14.059平分公釐，消耗177.147毫瓦特之功率。同時對硬體計做了大幅度的改善以及最佳化。

HDR (High Dynamic Range) is a technology that can sample and restore the colors of our real world extremely loyally, but cannot be displayed or used on conventional devices without properly reproducing. As a result, there are several tone mapping methods proposed to transform HDR to common formats so that we could utilize HDR more widely.
In this thesis, we design an integrated hardware architecture to perform two different real-time High Dynamic Range Compression methods (Gradient Domain Compression and Global Tone Mapping) in one chip. The speed of our chip is improved from 50 MHz to 100 MHz in TSMC .13 μm technology, and it has an area of 14.059 mm2 with consuming a power of 177.147 mW. In the meantime, the critical paths and internal architecture in those two designs are also improved and well-optimized.

[1] R.Fattal, D.Lischinski and M. Werman, ”Gradient Domain High Dynamic Range Compression”, ACM SIGGRAPH, 2002.
[2] P. E. Debevec and J. Malik,”Recovering High Dynamic Range Radiance Maps from Photographs”, ACM SIGGRAPH,1997.
[3] K.Chiu, M.Herf, P.Shirley, S.Swamy, C.Wang, and K. Zimmerman, ”Spatially Nonuniform Scaling Functions for High Contrast Images”, In Graphics Interface '93, pp.245-244, May 1993.
[4] S.N. Pattanaik, J.A. Ferwerda, M.D. Fairchild, and D.P. Greenberg,"A Multiscale Model of Adaptation and Spatial Vision for Realistic Image Display", Proc. of SIGGRAPH 98, pp.287-298,1998.
[5] E.Land and J.McCann, ”Lightness and Retinex Theory”, Journal of the Optical Society of America, vol. 61, issue 1, pp.1-11,1971.
[6] E.Reinhard, G.Ward, S.Pattanaik and P.Debevec, ”High Dynamic Range Imaging”,MORGAN KAUFMANN PUBLISHERS ,2006.
[7] P.J.Burt and E.H.Adelson,” The Laplacian Pyramid as a Compact Image Code”, IEEE Trans. on Comm. ,vol.31,pp.532-540, April 1983.
[8] David R. Kincaid, "Celebrating Fifty Years of David M. Young's Successive Overrelaxation Iterative Method", Numerical Mathematics and Advanced Applications, M. Feistauer, V. Dolejsi, P. Knobloch, K. Najzar (Eds.), Springer-Verlag, 2004, pp. 549-558.
[9] S.N. Wansundara, ”Solving The Discrete Poisson Equation Using the Fast Fourier Transform Technique”, Memorial University of Newfoundland ,2002.
[10] J.C. Yao and C. Y. Hsu , ”New Approach For Fast Sine Transform”, ELECTRONICS LETTERS 16th July 1992 vol.28 NO.15 , 1992.
[11] W. H. Press, S.A. Teukolsky, W.T. Vetterling, B. P. Flannery, ”Numerical Recipes in C ”, Cambridge University Press, 1992.
[12] V. Kantabutra, “On Hardware for Computing Exponential and Trigonometric Functions”, IEEE Trans., Computers, vol. 45, NO. 3, March 1996
[13] P.YIP and K.R.RAO,”A Fast Computational Algorithm for the Discrete Sine Transform”, IEEE TRANSACTIONS ON COMMUNICATIONS, 1980.
[14] Horn,B.K.P., “Determining lightness from an image”, Computer Graphics and Image Processing 3,1(Dec.), 277-299, 1974.
[15] E. Reinhard, M. Stark, P. Shirley, and J. Ferwerda. “Photographic Tone Reproduction for Digital Images,” SIGGRAPH, pp. 267–276, 2002.
[16] I. Koren, “Computer Arithmetic and Algorithms”. Prentice Hall,
[17] V. Kantabutra, “On Hardware for Computing Exponential and Trigonometric Functions”, IEEE Trans., Computers, vol. 45, NO. 3, March 1996
[18] G.S. Miller and C. R. Hotffman, “Illumination and Reflection Maps : Simulated Object in Simulated and Real Environments”, SIGGRAPH 84 Course Notes for Advanced Computer Graphics Animation, July,1984.
[19] J. Tumblin and H. Rushmeier, “ Tone Reproduction for Computer Generated Image”, IEEE Computer Graphics and Application, pp42-48, November ,1993.
[20] F. Drago, K. Myszkowski, T. Annen, and N. Chiba. “ Adaptive Logarithmic Mapping for Displaying High Contrast Scene”, Computer Graphics Forum, 2003.
[21] K. Chiu, M.Herf, P.Shirley,. S. Swamy, C. Wang, and K. Zimmerman, “ Spatially Nonumuniform Scaling Function for High Contrast Images”, in Proceeding of Graphics Interface ’93, pp.245-253, May 1993.
[22] M. Ashikhmin, “A Tone Mapping Algorithm for High Contrast Images”, Proceeding of 13 th Eurographics Work shop on Rendering , pp.145-155, 2002.
[23] E. P. Bennett and L. McMillan, "Video enhancement using per-pixel virtual exposures," Proceedings of ACM SIGGRAPH 2005, vol. 24, pp. 845-852, 2005.
[24] J. Duan and G. Qiu, "Fast tone mapping for high dynamic range images," Pattern Recognition, 2004.ICPR 2004.Proceedings of the 17th International Conference on, vol. 2, 2004.
[25] H. Faraji and W. J. MacLean, "CCD noise removal in digital images," Image Processing, IEEE Transactions on, vol. 15, pp. 2676-2685, 2006.
[26] J. A. Ferwerda, S. N. Pattanaik, P. Shirley and D. P. Greenberg, "A model of visual adaptation for realistic image synthesis," Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 249-258, 1996.
[27] M. D. Grossberg and S. K. Nayar, "Determining the Camera Response from Images: What Is Knowable?" IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, pp. 1455-1467, 2003.
[28] Hwann-Tzong Chen, Tyng-Luh Liu and Tien-Lung Chang, "Tone reproduction: A perspective from luminance-driven perceptual grouping," in 2005, pp. 369-376 vol. 2.
[29] B. R. Lim, Rae-Hong Park and S. Kim, "High dynamic range for contrast enhancement," Consumer Electronics, IEEE Transactions on, vol. 52, pp. 1454-1462, 2006.
[30] R. Mantiuk, S. J. Daly, K. Myszkowski and H. P. Seidel, "Predicting visible differences in high dynamic range images: model and its calibration," Proc.SPIE, vol. 5666, pp. 204-214, 2005.
[31] R. Mantiuk, K. Myszkowski and H. P. Seidel, "Visible difference predicator for high dynamic range images," Systems, Man and Cybernetics, 2004 IEEE International Conference on, vol. 3, 2004.
[32] J. Tumblin and H. Rushmeier, "Tone reproduction for realistic images," IEEE Comput. Graphics Appl., vol. 13, pp. 42-48, 1993.
[33] T. J. Powell, "Bist for deep submicron asic memories with high performance application," Test Conference, 2003. Proceedings. ITC 2003. International, vol. 1, pp. 386-392, 2003.
[34] B. Wurth, "A BIST approach to delay fault testing with reduced test length," European Design and Test Conference, 1995. ED&TC 1995, Proceedings., pp. 418-423, 1995.