應用小波轉換與四分樹切割之影像合成 李朝欽、劉仁俊
E-mail: [email protected]
摘 要
影像合成的目的是為了整合不同來源影像中的互補資訊，以提供更適合人類視覺系統觀察及電腦處理的新影像。本論文提 出以四分樹影像分割的概念，搭配小波轉換的合成方法，將影像資料變化大的區域分割成較小的區塊，使細節部分的資訊 得以被個別處理；而影像資料變化小的區域，一般即是背景部分，則被切割成較大的區塊。在切割影像的前處理步驟後，
影像中明顯的亮度變化及特徵，如：邊界、線段、區域等細節部分，將會有較多的比例成為合成影像的一部份。而其他較 無明顯特徵的區域，將再利用小波轉換的方式做進一步的處理。在小波轉換的方式下，適合的影像將會被選取，然後利用 反小波轉換，重建新的影像。本論文的優點能夠將來源影像中較明顯的亮度變化及特徵，預先作一篩選，然後在重複的部 分才進行轉換及選取。所以，可以在不增加太多的複雜度下，就能大幅提升合成影像的品質，成效將於模擬結果部分展示
。
關鍵詞 : 影像合成、四分樹影像分割法、小波轉換
目錄
第一章緒論 1.1 研究背景--P1 1.2 研究動機--P2 1.3 研究目的--P3 1.4 論文架構--P4 第二章可變方塊大小四分樹分割法 2.1 影 像分割的目的--P5 2.2 影像分割法簡介--P6 2.3 四分樹影像分割法--P7 2.4 四分樹影像分割法結果比較--P10 第三章小波轉換
（Wavelet Transform） 3.1 小波轉換簡介--P15 3.2 時頻分析（Time-Frequency Analysis）--P15 3.3 離散小波轉換--P18 3.4 多 重解析（Multiresolution）--P19 3.5 多重解析之金字塔架構--P24 3.6 二維的小波轉換--P30 第四章像素層影像合成系統 4.1 影 像合成方法簡介--P33 4.2 小波轉換與一般合成法--P35 4.3 小波轉換與區塊合成法--P37 4.4 四分樹與小波轉換合成法--P39 4.4.1 四分樹影像分割--P40 4.4.2 四分樹影像合成系統演算流程--P41 第五章模擬結果與分析 5.1 效果評量之方法--P44 5.2 四 分樹分割法臨界值q與方塊大小--P45 5.3 多焦距影像合成（Multifocus Image）--P46 第六章結論--P55 參考文獻--P58
參考文獻
[ 1] R. LUO AND M. KAY, DATA FUSION AND SENSOR INTEGRATION: STATE OF THE ART IN 1990S, IN DATA FUSION IN ROBOTICS AND MACHINE INTELLIGENCE, PP. 7-136, ACADEMIC PRESS, SAN DIEGO, 1992.
[ 2] L. BROWN, A SURVEY OF IMAGE REGISTRATION TECHNIQUES, ACM COMPUT. SURV. 24, 1992, 325-376 [ 3] P. ELSEN, E.
POL, AND M. VIERGEVER, MEDICAL IMAGE MATCHING- A REVIEW WITH CLASSIFI -CATION, IEEE ENG. MED. BIOL. MAR.
1993, [ 4] H. LI, B. S. MANJUNATH, AND S. K. MITRA, CONTOUR BASED MULTISENSOR IMAGE REGISTRATION, IN
PROCEEDINGS 26TH ASILOMAR CONFERENCE ON SIGNAL, SYSTEMS AND COMPUTERS, PACIFIC GROVE, CA, NOV. 1992, PP. 182-186 [ 5] H. LI, B. S. MANJUNATH, AND S. K. MITRA, A CONTOUR BASED APPROACH TO MULTISENSOR IMAGE REGISTRATION, IEEE TRANS. IMAGE PROCESSING, VOL. 4, NO. 3, MARCH, 1995, PP. 320-334 [ 6] H. LI, B. S. MANJUNATH, AND S. K. MITRA, REGISTRATION OF 3-D BRAIN IMAGES BY CURVE MATCHING, IN PROCEEDINGS IEEE MEDICAL IMAGING CONFERENCE, SAN FRANCISCO, CA NOV.1993, PP.1748 [ 7] P. J. BURT, THE PYRAMID AS STRUCTURE FOR EFFICIENT COMPUTATION, INMULTIRESOLUTION IMAGE PROCESSING AND ANALYSIS (A. ROSENFELD, ED.), PP. 6-35, SPRINGER-VERLAG, NEW YORK/BERLIN, 1984.
[ 8] A. TOET, HIERARCHICAL IMAGE FUSION, MACH. VISION APPL. MAR. 1990, 1-11 [ 9] A. TOET, MULTISCALE CONTRAST ENHANCEMENT WITH APPLICATION TO IMAGE FUSION, OPT. ENG. 31, 1026-1039.
[10] M. PAVEL, J. LARIMER, AND A. AHUMADA, SENSOR FUSION FOR SYNTHETIC VISION, IN PROCEE -DINGS AIAA CONFERENCE ON COMPUTING IN AEROSPACE, BALTIMORE, MD, OCT. 1991.
[11] P. J. BURT AND R. J. LOLCZYNSKI, ENHANCED IMAGE CAPTURE THROUGH FUSION, IN PROCEE -DINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, BERLIN, GERMANY, MAY, 1993, PP. 173-182 [12] J.
VAISEY, AND A. GERSHO, "IMAGE COMPRESSION WITH VARIABLE BLOCK SIZE SEGMENTATION," IEEE TRANS. ON SIGNAL PROCESSING, VOL. 40, NO. 8, PP. 2040-2060, AUG 1992.
[13] C.S. WON, "VARIABLE BLOCK SIZE SEGMENTATION FOR IMAGE COMPRESSION USING STOCHASTIC MODELS ,"
IMAGE PROCESSING 1996 PROCEEDINGS., INTERNATIONAL CONFERENCE ON VOLUME: 3 , PP. 975-978, 1996.
[14] C.T. CHEN, "ADAPTIVE TRANSFORM CODING VIA QUADTREE-BASED VARIABLE BLOCKSIZE DCT," PROC. ICASSP, PP.1854-1857, MAY 1989.
[15] R. DISTASI, M. NAPPI AND S. VITULANO, "IMAGE COMPRESSION BY B-TREE TRIANGULAR CODING, "IEEE TRANS. ON COMMU., VOL. 45, NO. 9, PP. 1095-1100, SEP. 1997.
[16] C.Y. TENG AND D.L. NEUHOFF, "A NEW QUADTREE PREDICTIVE IMAGE CODER," IMAGE PROCESSING 1995.
PROCEEDINGS., INTERNATIONAL CONFERENCE ON VOL.2 , PP. 73 -76, 1995.
[17] J.-C. WU AND D.G. DAUT, "ADAPTIVE NON-STATIONARY DPCM IMAGE CODING WITH VARIABLE BLOCKSIZE," IN THE 1997 SYMPOSIUM ON VISUAL COMMUNICATIONS AND IMAGE PROCESSING, SPIE VOL. 3024, PP. 447-458, FEB. 1997.
[18] D.G. DAUT AND J.-C. WU, "ADAPTIVE COSINE TRANSFORM IMAGE CODING WITH VARIABLE BLOCK SIZE AND CONSTANT BLOCK DISTORTION," IN THE 1996 SYMPOSIUM ON VISUAL COMMUNICATIONS AND IMAGE PROCESSING, SPIE VOL. 2727, PP. 1104-1115, MARCH. 1996.
[19] P. M. BENTLEY AND J.T.E. MCDONNELL, "WAVELET TRANSFORMS: AN INTRODUCTION, "ELECTRO -NICS &
COMMUNICATION ENGINEERING JOURNAL, AUG. 1994.
[20] INGRED DAUBECHIES, "THE WAVELET TRANSFORM, TIME-FREQUENCY LOCALIZATION AND SIGNAL ANALYSIS,"
IEEE TRAN. INFORMATION THEORY, VOL. 36, NO. 5, SEP. 1990.
[21] AMARA GRAPS, "AN INTRODUCTION TO WAVELETS," IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1995.
INGRED DAUBECHIES, "THE WAVELET TRANSFORM, TIME-FREQUENCY LOCALIZATION AND SIGNAL ANALYSIS," IEEE TRAN. INFORMATION THEORY, VOL. 36, NO. 5, SEP. 1990.
[22] STEPHANE G. MALLAT, "A THEORY FOR MULTIRESOLUTION SIGNAL DECOMPOSITION: THE WAVELET
REPRESENTATION," IEEE TRANS. PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 11, NO. 7, PP. 674-693, JULY 1989.
[23] MARC ANTONINI, MICHEL BARLAUD, PIERRE MATHIEU, AND INGRID DAUBECHIES, "IMAGE CODING USING WAVELET TRANSFORM," IEEE TRANS. IMAGE PROCESSING, VOL. 1, NO. 2, PP. 205-220, APRIL 1992..
[24] GONZALEZ, R. C. AND WINTZ, P.: DIGITAL IMAGE PROCESSING, ADDISON WESLEY, READING, MA, 1997 [25] NICHOLS, L. W. AND LAMAR, J.: CONVERSION OF INFRARED IMAGES TO VISIBLE IN COLOR, IN: APPLIED OPTICS, VOL. 7, NO. 9, 1968, S. 1757-1762 [26] TOET, A. AND WALRAVEN, J.: NEW FALSE COLOR MAPPING FOR IMAGE FUSION, IN: OPTICAL
ENGINEERING, VOL. 35, NO. 3, 1996, S. 650-658 [27] WAXMAN, A. M.; FAY, D. A.; GOVE, A. N.; SEIBERT, M.; RACAMATO, J. P.;
CARRICK, J. E. AND SAVOYE, E. D.: COLOR NIGHT VISION: FUSION OF INTENSIFIED VISIBLE AND THERMAL IR IMAGERY, IN: PROC. SPIE, VOL. 2463, 1995, S. 58-68 [28] BECKERMAN, M. AND SWEENEY, F. J.: SEGMENTATION AND COOPERATIVE FUSION OF LASER RADER IMAGE DATA, IN: PROC. SPIE, VOL. 2233, 1994, S. 88-98 [29] NEWMAN, E. A. AND HARTLINE, P. H.:
THE INFRARED VISION OF SNAKES, IN: SCIENTIFIC AMERICAN, VOL. 246, NO. 3, 1982, S. 116-127 [30] MALLAT, S. G.: A THEORY FOR MULTIRESOLUTION SIGNAL DECOMPOSITION: THE WAVELET REP RESENTATION, IN: IEEE TRANS.
PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 11, NO. 7, 1989, S. 674-693 [31] RANCHIN, T.; WALD, L. AND MANGOLINI, M.: EFFICIENT DATA FUSION USING WAVELET TRANS -FORM: THE CASE OF SPOT SATELLITE IMAGES, IN:
PROC. SPIE, VOL. 2034, 1993, S. 171-178 [32] LI, H.; MANJUNATH, B. S. AND MITRA, S. K.: MULTISENSOR IMAGE FUSION USING THE WAVELET TRANSFORM, IN: GRAPHICAL MODELS AND IMAGE PROCESSING, VOL. 57, NO. 3, 1995, S. 235-245 [33]
RAFAEL C. GONZALEZ AND RICHARD E. WOODS, DIGITAL IMAGE PROCESSING, ADDISON-WESLEY PUBLISHING COMPANY, 1992.
[34] YIAN-LENG CHANG; XIAOBO LI: ADAPTIVE IMAGE REGION-GROWING, IMAGE PROCESSING, IEEE TRANSACTIONS ON VOLUME: 36 , NOV. 1994 , PAGE(S): 868 -872 [35] M. LIGHTSTONE AND E. MAJANI, THE WAVELET TRANSFORM AND DATA COMPRESSION, JPL TECHNI -CAL REPORT, IAS GROUP, SECTION 384, OCT. 1993
