1、醫(yī)學(xué)圖像處理Medical Image Processing,如果你對周遭的任何事物感到不舒服，那是你的感受所造成的，并非事物本身如此。借著感受的調(diào)整，你可在任何時刻都振奮起來。 奧雷柳斯,2020/9/5,復(fù)習(xí)綱要： 1 小波變換的基本概念； 小波、正交小波、尺度、小波分解與重構(gòu)、連續(xù)小波變換與離散小波變換、尺度函數(shù)、鏡像濾波器組、Mallat算法、小波包分解、小波變換和傅里葉變換的區(qū)別、 2 小波變換的應(yīng)用； 小波變換應(yīng)用于圖像處理的主要方面（邊緣提取、去噪、壓縮）、水平、垂直和對角細(xì)節(jié)分量、近似分量,第七章 小波變換,第七章 小波變換,例題1：下列說法錯誤的是。(選擇題，容易) A、小波

2、變換能將信號分解成同時包含時域和頻域局部特性的變換系數(shù) B、離散傅里葉變換在頻域具有最高分辨率，但在時域無分辨率可言 C、對圖像進(jìn)行小波變換時，可以根據(jù)圖像特點選擇合適的小波基 D、小波變換和DFT變換一樣會失去信號在時域的局部特性 考點：有關(guān)小波變換和傳統(tǒng)變換(DFT)的基本概念 答案：D,第七章 小波變換,例題2： ()在Mallat算法中，小波函數(shù)決定低頻濾波器，尺度函數(shù)決定高頻濾波器。(判斷題，容易) 考點：Mallat算法、小波函數(shù)和尺度函數(shù)的概念 答案： 例題3： () 在小波變換中，尺度是一個和頻率相關(guān)聯(lián)的量，大尺度對應(yīng)低頻，小尺度對應(yīng)高頻。(判斷題，容易) 考點：尺度的基本概念

3、 答案： ,第七章 小波變換,例題4： ()離散小波變換的“離散”指信號時間是離散的。(判斷題，容易) 考點：離散小波變換與連續(xù)小波變換 答案： ,2020/9/5,復(fù)習(xí)綱要： 1 圖像壓縮基礎(chǔ)； 圖像壓縮、相對數(shù)據(jù)冗余、壓縮率、數(shù)據(jù)冗余類型(編碼、像素間、心理視覺)、變長編碼、信息熵、編碼效率、圖像壓縮模型(映射器、量化器、符號編碼器)； 2 無損壓縮； Huffman編碼、算術(shù)編碼、LZW編碼、行程編碼；要求掌握基本原理、算法流程、性能特點。 3 有損壓縮； 變換編碼的基本原理、DCT編碼(JPEG標(biāo)準(zhǔn)使用)、小波變換編碼(JPEG2000使用)；要求了解基本概念、主要特點,第八章 圖像壓

4、縮,第八章 圖像壓縮,例題5：( )無損編碼是指壓縮圖像經(jīng)解壓可以恢復(fù)原圖像，沒有任何信息損失的編碼技術(shù)。 (判斷題，容易) 考點：無損編碼的概念 答案： 例題6：對一幅分辨率100100的圖像，若每像素用bit表示其灰度值，經(jīng)霍夫曼編碼后壓縮圖像的數(shù)據(jù)量為40000bit，則圖像的壓縮比為 。(填空題，容易) 考點：壓縮比的概念 答案：2：1,第八章 圖像壓縮,例題7：設(shè)一副灰度級為8的圖像中，各灰度所對應(yīng)的概率分別為0.04，0.05，0.06，0.07，0.10，0.10，0.18，0.40，試對其進(jìn)行霍夫曼編碼并計算壓縮比和編碼效率。(解答題，中等) 考點：霍夫曼編碼算法流程、壓縮比和

5、編碼效率的概念 答案： 壓縮比：3/2.61=1.15:1 編碼效率：2.5524/2.61=97.8%,第八章 圖像壓縮,例題8： 已知符號A、B、C出現(xiàn)的概率分別為0.4、0.2和0.4， 試對符號串BACCA進(jìn)行算術(shù)編碼，寫出編碼過程(解答題，中等) 考點：算術(shù)編碼算法流程 答案：首先確定信源符號、概率和初始編碼區(qū)間： 編碼過程如下： （1）對信源符號B編碼，輸出編碼區(qū)間0.4, 0.6)； （2）對信源符號BA編碼，由算術(shù)編碼規(guī)則： 新編碼區(qū)間左端=0.4+(0.6-0.4) 0=0.4 新編碼區(qū)間右端=0.4+(0.6-0.4) 0.4=0.48 故輸出新的編碼區(qū)間為：0.4, 0.

6、48),第八章 圖像壓縮,例題8： 已知符號A、B、C出現(xiàn)的概率分別為0.4、0.2和0.4， 試對符號串BACCA進(jìn)行算術(shù)編碼，寫出編碼過程(解答題，中等) 考點：算術(shù)編碼算法流程 答案：首先確定信源符號、概率和初始編碼區(qū)間： 編碼過程如下： （3）對信源符號BAC編碼，由算術(shù)編碼規(guī)則： 新編碼區(qū)間左端=0.4+(0.48-0.4) 0.6=0.448 新編碼區(qū)間右端=0.4+(0.48-0.4) 1=0.48 故輸出新的編碼區(qū)間為：0.448, 0.48),第八章 圖像壓縮,例題8： 已知符號A、B、C出現(xiàn)的概率分別為0.4、0.2和0.4， 試對符號串BACCA進(jìn)行算術(shù)編碼，寫出編碼過程

7、(解答題，中等) 考點：算術(shù)編碼算法流程 答案：首先確定信源符號、概率和初始編碼區(qū)間： 編碼過程如下： （4）對信源符號BACC編碼，由算術(shù)編碼規(guī)則： 新編碼區(qū)間左端=0.448+(0.48-0.448) 0.6=0.4672 新編碼區(qū)間右端=0.448+(0.48-0.448) 1=0.48 故輸出新的編碼區(qū)間為：0.4672, 0.48),第八章 圖像壓縮,例題8： 已知符號A、B、C出現(xiàn)的概率分別為0.4、0.2和0.4， 試對符號串BACCA進(jìn)行算術(shù)編碼，寫出編碼過程(解答題，中等) 考點：算術(shù)編碼算法流程 答案：首先確定信源符號、概率和初始編碼區(qū)間： 編碼過程如下： （5）對信源符號

8、BACCA編碼，由算術(shù)編碼規(guī)則： 新編碼區(qū)間左端=0.4672+(0.48-0.4672) 0=0.4672 新編碼區(qū)間右端=0.4672+(0.48-0.4672) 0.4=0.47232 故輸出新的編碼區(qū)間為：0.4672, 0.47232),第八章 圖像壓縮,例題8： 已知符號A、B、C出現(xiàn)的概率分別為0.4、0.2和0.4， 試對符號串BACCA進(jìn)行算術(shù)編碼，寫出編碼過程(解答題，中等) 考點：算術(shù)編碼算法流程 答案：首先確定信源符號、概率和初始編碼區(qū)間： 編碼過程如下： （6）將編碼區(qū)間0.4672, 0.47232)表示為二進(jìn)制：0.011101111001, 0.01111000

9、1110)，取該區(qū)間內(nèi)位數(shù)最少的一個數(shù)0.01111作為符號串BACCA的輸出；省略小數(shù)點前的0，故BACCA的編碼值為01111。,第八章 圖像壓縮,例題9：圖像壓縮模型中，信源編碼器通常包括三個子模塊： 、 和 ，分別負(fù)責(zé)消除 、 _ 和 三種類型的數(shù)據(jù)冗余。(填空題，簡單) 考點：編碼器結(jié)構(gòu)、數(shù)據(jù)冗余類型 答案：映射器(轉(zhuǎn)換器)、量化器、符號編碼器；像素間冗余、心理視覺冗余、編碼冗余,第八章 圖像壓縮,例題10：當(dāng)要對大量符號進(jìn)行編碼時，構(gòu)造霍夫曼編碼不是一件簡單的工作，考慮到這項工作的復(fù)雜性，提供一種折中方案 ：截尾霍夫曼編碼。這種方法只對信源具有最大概率的前N個符號進(jìn)行霍夫曼編碼，其

10、它信源符號的概率之和作為一個“前綴符號”作為第N+1個符號，其它信源符號的編碼由該前綴符號加上自然二進(jìn)制編碼構(gòu)成，對如下信源符號進(jìn)行截尾霍夫曼編碼，假設(shè)取N=8。(解答題，稍難) ； 考點：霍夫曼編碼流程,第八章 圖像壓縮,答案：,第八章 圖像壓縮,例題11：變長編碼能否用于壓縮經(jīng)過直方圖均衡過的圖像？試解釋其原因。(解答題，中等) 考點：變長編碼的適用情況 答案：不能，變長編碼適用于圖像灰度值出現(xiàn)概率不一致的情況，此時變長編碼的壓縮效率較高；經(jīng)過直方圖均衡過的圖像各灰度級出現(xiàn)的概率大致相等，信息熵接近自然二進(jìn)制編碼長度(達(dá)到最大)，故用自然二進(jìn)制編碼即可。,2020/9/5,復(fù)習(xí)綱要： 1

11、圖像配準(zhǔn)的基本概念； 圖像配準(zhǔn)、單模配準(zhǔn)、多模配準(zhǔn)、前向映射、后向映射、最近鄰點插值、雙線性插值； 2 圖像的幾何變換； 剛體變換、仿射變換(平移、旋轉(zhuǎn)、尺度變換的矩陣形式),第九章 圖像配準(zhǔn),第九章 圖像配準(zhǔn),例題12：( )前向映射比后向映射更適用于圖像的配準(zhǔn)，因為前向映射不存在計算浪費(fèi)。 (判斷題，容易) 考點：前向映射和后向映射的概念和各自特點 答案： 例題13：( )所謂多模配準(zhǔn)是指不同人體對象之間的圖像配準(zhǔn)。 (判斷題，容易) 考點：多模配準(zhǔn)的概念 答案：,第九章 圖像配準(zhǔn),例題14：假定你有兩張一位影星臉部的前后相隔30年的數(shù)字化圖像。你希望在即將播出的記錄片中，在這兩張圖像中加

12、入一些過渡圖片，以反映其衰老的過程。你發(fā)現(xiàn)，在第一張圖中，這位明星的瞳孔位于位置(83，231)和(437，244)，在第二張圖片中位于位置(64，281)和(479，370)。寫出進(jìn)行配準(zhǔn)時第二張圖所要作的幾何變換。假定除平動、轉(zhuǎn)動、均勻的尺度變化外，沒有幾何變形。(解答題，中等) 考點：圖像仿射變換 答案：由題意有g(shù)(x1, y1)=(83，231)，g(x2, y2)=(437，244)；f(x1, y1)=(64，281)， f(x2, y2)=(479，370)；,第九章 圖像配準(zhǔn),原題轉(zhuǎn)化為求解變換矩陣：,2020/9/5,復(fù)習(xí)綱要： 1 基本概念； 圖像分割的定義、所處的地位與圖

13、像分割的基本原理 2 基于邊界的圖像分割； 常用差分邊緣檢測算子(roberts,sobel,prewitt,laplacian)及各自特點；方向模板檢測各方向的邊緣；設(shè)計自己的模板用于各種特征檢測；Hough變換法檢測直線的基本原理 3 基于區(qū)域的圖像分割； 閾值分割原理、確定閾值的常用方法(雙峰法、迭代法)、區(qū)域生長,第十章 圖像分割,第十章 圖像分割,例題15：下列圖像邊緣檢測算子中抗噪性能最好的是( ) 。 A.Sobel算子 B.Prewitt算子 C.Roberts算子 D. Laplacian算子 (選擇題，容易) 考點：各種差分邊緣檢測算子的特點 答案：A 例題16：灰度圖像分

14、割通常是基于灰度值的兩個屬性，即 突變性和 。(填空題，容易) 考點：圖像分割基本原理 答案：連續(xù)性(相似性),第十章 圖像分割,例題17：采用模板-1 1主要檢測 方向的邊緣。(選擇題，容易) A.水平 B.45度 C.垂直 D.135度 考點：普通梯度算子 答案：C 例題18：檢測邊緣的Sobel算子對應(yīng)的模板形式 為 和 。(填空題，容易) 考點：Sobel梯度算子 答案：,第十章 圖像分割,例題19：( ) xy平面上任一點的Hough變換是一條正弦曲線。(判斷題，容易) 考點：Hough變換的概念 答案： 例題20：有一幅包含水平直線的二值圖像，請給出一個3 3模板，用于檢測這些直線中1個像素長度的間斷。設(shè)直線灰度級是1，背景灰度級為0。(解答題，中等) 考點：自己設(shè)計模板檢測特征 答案：0 0 0;1 -2 1;0 0 0,第十章 圖像分割,例題21：對下列圖像進(jìn)行區(qū)域生長(給出區(qū)域生長的過程)。(種子選擇準(zhǔn)則：最亮的點。相似性準(zhǔn)則：新加入像素值與已生長的區(qū)域的平均值小于等于2，且為4連通。終止準(zhǔn)則：沒有像素加入) (解答題，中等) 考點：區(qū)域生長,第十章 圖像分割,答案：,考試安排,日期和時間： 2012-6-1（16周周五） 下午4：156：15（2個小時） 地點