數(shù)字圖像處理重點(diǎn).doc

第一章 名詞解釋：（2）數(shù)字圖像:指由被稱作像素的小塊區(qū)域組成的二維矩陣。將物理圖像行列劃分后，每個(gè)小塊稱為像素.（4）數(shù)字圖像處理：計(jì)算機(jī)技術(shù)或其他數(shù)字技術(shù)，對(duì)圖像信息進(jìn)行某些數(shù)字運(yùn)算和各種加工處理，以改善圖像的視覺(jué)效果和提高數(shù)字實(shí)用性的技術(shù)。第二章名詞解釋（12）圖像采樣:將空間上連續(xù)的圖像變換成離散點(diǎn)的操作稱為采樣，就是對(duì)圖像的連續(xù)空間坐標(biāo)x和y的離散化。（14）圖像灰度級(jí)量化:對(duì)圖像函數(shù)的幅值 f 的離散化。 （28）歐氏距離 ：像素p和q之間的歐氏（Euclidean）距離定義為： De(p,q)=(x-u)2+(y-v)21/2 （2.12） 也即，所有距像素點(diǎn)(x,y)的歐氏距離小于或等于d的像素都包含在以(x,y)為中心,以d為半徑的圓平面中。 （29）街區(qū)距離：像素p和q之間的D4距離，也即街區(qū)（city-block）距離，定義為： D4(p,q)=|x-u| + |y-v| （2.13） 也即，所有相距像素點(diǎn)(x,y)的D4距離為小于d或等于d的像素組成一個(gè)中心點(diǎn)在(x,y)的菱形。（30）棋盤距離：像素p和q之間的D8距離，也即棋盤距離，定義為： D8(p,q)=max(|x-u|，|y-v|) （2.14） 也即，所有距像素點(diǎn)(x,y)的D8距離為小于d或等于d的像素組成一個(gè)中心點(diǎn)在(x,y)的方形（33）調(diào)色板：在16色或256色顯示系統(tǒng)中，將圖像中出現(xiàn)最頻繁的16中或256中顏色組成一個(gè)顏色表，并將他們分別編號(hào)為0-15或0-255，這樣就是每一個(gè)4位或8位的顏色編號(hào)與顏色表中4位顏色值相對(duì)應(yīng)。這種4位或者8位的顏色編號(hào)成為顏色的索引號(hào)，有顏色索引號(hào)及其對(duì)應(yīng)的24位顏色值組成的表成為顏色查找表，也即調(diào)色板。第四章名詞解釋（1）空間域圖像增強(qiáng)：在圖像平面中對(duì)圖像的像素灰度值進(jìn)行運(yùn)算處理，使之更適合于人眼的觀察或機(jī)器的處理的一種技術(shù)。 （7）圖像銳化：圖像銳化是一種突出和加強(qiáng)圖像中景物的邊緣和輪廓的技術(shù)。課本Page84（10）領(lǐng)域平均：一種基本的空間域噪聲消除方法或噪聲平滑方法。Page93（13）中值濾波：一種能夠很好地彌補(bǔ)領(lǐng)域平均方法不足的圖像噪聲消除方法。第五章名詞解釋（1）圖像恢復(fù)：是一種從圖像退化的數(shù)學(xué)或概率模型出發(fā)，研究改進(jìn)圖像外觀，從而使恢復(fù)以后的圖像盡可能地反映原始圖像的本來(lái)面目的一種技術(shù)，其目的是獲得與景物真實(shí)面貌相像的圖像。（4）高斯噪聲：是一種源于電子電路噪聲和由低照明度或高溫帶來(lái)的傳感器噪聲。高斯噪聲也稱為正態(tài)噪聲，其概率密度函數(shù)為： 其中，高斯隨機(jī)變量z表示灰度值；表示z的平均值或期望值；表示z的標(biāo)準(zhǔn)差，而標(biāo)準(zhǔn)差的平方2稱為z的方差。 （6）椒鹽噪聲：又稱脈沖噪聲， (雙極)脈沖噪聲的概率密度為：式中表示的脈沖噪聲在Pa或Pb均不可能為零，且在脈沖可能是正的，也可能是負(fù)值的情況下，稱為雙極脈沖噪聲。 如果ba，灰度b的值在圖像中將顯示一個(gè)亮點(diǎn)，而灰度a的值在圖像中將顯示一個(gè)暗點(diǎn)。如果Pa或Pb均不可能為零，尤其是它們近似相等時(shí)，脈沖噪聲值就類似于隨機(jī)分布在圖像上的胡椒和鹽粉微粒，所以雙極脈沖噪聲也稱為椒鹽噪聲. 式中表示的脈沖噪聲如果Pa或Pb為零，則脈沖噪聲稱為單極脈沖噪聲。 通常情況下脈沖噪聲總是數(shù)字化為允許的最大值或最小值，所以負(fù)脈沖以黑點(diǎn)(胡椒點(diǎn))出現(xiàn)在圖像中，正脈沖以白點(diǎn)（鹽點(diǎn)）出現(xiàn)在圖像中。 第6章 名詞解釋：（2）編碼冗余：由于大多數(shù)圖像的直方圖不是均勻(水平)的，所以圖像中某個(gè)（或某些）灰度級(jí)會(huì)比其它灰度級(jí)具有更大的出現(xiàn)概率，如果對(duì)出現(xiàn)概率大和出現(xiàn)概率小的灰度級(jí)都分配相同的比特?cái)?shù)，必定會(huì)產(chǎn)生編碼冗余。（3）圖像間冗余：所謂“像素間的冗余”，是指單個(gè)像素?cái)y帶的信息相對(duì)較少，單一像素對(duì)于一幅圖像的多數(shù)視覺(jué)貢獻(xiàn)是多余的， 它的值可以通過(guò)與其相鄰的像素的值來(lái)推斷。 （7）保真度準(zhǔn)則：由于圖像的有損壓縮有一定的信息損失，所以在對(duì)壓縮的圖像進(jìn)行解壓縮后獲得的圖像可能會(huì)與原圖像不完全相同，這樣就需要有一種對(duì)信息損失的程度進(jìn)行度量的標(biāo)準(zhǔn)，以描述解壓縮所獲得的圖像相對(duì)于原圖像的偏離程度。保準(zhǔn)度準(zhǔn)則就是這樣一種用于評(píng)價(jià)壓縮后圖像質(zhì)量的量度標(biāo)準(zhǔn)。主觀保真度準(zhǔn)則：通過(guò)給一組觀察者提供原圖像和典型的解壓縮圖像，由每個(gè)觀察者對(duì)解壓縮圖像的質(zhì)量給出一個(gè)主觀評(píng)價(jià)，并將他們的評(píng)價(jià)結(jié)果進(jìn)行綜合平均，從而得出一個(gè)統(tǒng)計(jì)平均意義上的評(píng)價(jià)結(jié)果。這種評(píng)價(jià)方法稱為主觀保真度準(zhǔn)則。第七章名詞解釋（1）圖像分割： 圖像分割就是依據(jù)圖像的灰度、顏色、紋理、邊緣等特征，把圖像分成各自滿足某種相似性準(zhǔn)則或具有某種同質(zhì)特征的連通區(qū)域的集合的過(guò)程。 （2）圖像邊緣：圖像邊緣意味著圖像中一個(gè)區(qū)域的終結(jié)和另一個(gè)區(qū)域的開始，圖像中相鄰區(qū)域之間的像素集合構(gòu)成了圖像的邊緣。進(jìn)一步講，圖像的邊緣是指圖像灰度發(fā)生空間突變的象素的集合。（4）基于閥門的圖像分割方法：基于閾值的圖像分割方法是提取物體與背景在灰度上的差異，把圖像分為具有不同灰度級(jí)的目標(biāo)區(qū)域和背景區(qū)域的一種圖像分割技術(shù)。（6）基于跟蹤的圖像分割方法是先通過(guò)對(duì)圖像上的點(diǎn)的簡(jiǎn)便運(yùn)算，來(lái)檢測(cè)出可能存在的物體上的點(diǎn)，然后在檢測(cè)到的點(diǎn)的基礎(chǔ)上通過(guò)跟蹤運(yùn)算來(lái)檢測(cè)物體的邊緣輪廓的一種圖像分割方法。（16）紋理：紋理就是由紋理基元按某種確定性的規(guī)律或者某種統(tǒng)計(jì)規(guī)律排列組成的一種結(jié)構(gòu)。（19）監(jiān)督分類：監(jiān)督分類是對(duì)圖像中樣本區(qū)內(nèi)的地物類屬已有先驗(yàn)知識(shí)的情況下，利用這些樣本類別的特征作為依據(jù)來(lái)判別非樣本數(shù)據(jù)的類別。第十章名詞解釋（1）鏈碼：鏈碼是一種用若干條具有特定長(zhǎng)度和方向的線段連接起來(lái)表示目標(biāo)邊界的方法。（6）統(tǒng)計(jì)矩：如果將目標(biāo)邊界看作一系列直線段，那么邊界線段的形狀可以利用一些簡(jiǎn)單的統(tǒng)計(jì)矩如均值，方差和高階矩等，利用其對(duì)邊界進(jìn)行描述具有對(duì)旋轉(zhuǎn)不敏感和邊界空間位置無(wú)關(guān)的特點(diǎn)。（page267）第一章 簡(jiǎn)答題：3、數(shù)字圖像處理技術(shù)研究的基本內(nèi)容包括哪些？ 答：包括圖像變換、圖像增強(qiáng)、圖像恢復(fù)、圖像壓縮編碼、圖像特征提取、形態(tài)學(xué)圖像處理方法等。彩色圖像、多光譜圖像和高光譜圖像的處理技術(shù)沿用了前述的基本圖像處理技術(shù)，也發(fā)展出了一些特有的圖像處理技術(shù)和方法。數(shù)字圖像處理目的：提高圖像的視感質(zhì)量， 以達(dá)到賞心悅目的目的。提取圖像中所包含的某些特征或特殊信息，便于計(jì)算機(jī)分析。對(duì)圖像數(shù)據(jù)進(jìn)行變換、編碼和壓縮，便于圖像的存儲(chǔ)和傳輸。數(shù)字圖像處理的主要內(nèi)容：不管圖像處理是何種目的，都需要用計(jì)算機(jī)圖像處理系統(tǒng)對(duì)圖像數(shù)據(jù)進(jìn)行輸入、加工和輸出，因此數(shù)字圖像處理研究的內(nèi)容主要有以下8個(gè)部分：1) 圖像獲取、表示和表現(xiàn) 該過(guò)程主要是把模擬圖像信號(hào)轉(zhuǎn)化為計(jì)算機(jī)所能接受的數(shù)字形式，以及把數(shù)字圖像顯示和表現(xiàn)出來(lái)（如打印）。這一過(guò)程主要包括攝取圖像及數(shù)字化等幾個(gè)步驟。 2) 圖像復(fù)原 當(dāng)造成圖像退化（圖像品質(zhì)下降）的原因已知時(shí)， 復(fù)原技術(shù)可以對(duì)圖像進(jìn)行校正。圖像復(fù)原最關(guān)鍵的是對(duì)每種退化都需要有一個(gè)合理的模型。退化模型和特定數(shù)據(jù)一起描述了圖像的退化，因此， 復(fù)原技術(shù)是基于模型和數(shù)據(jù)的圖像恢復(fù)，其目的是消除退化的影響， 從而產(chǎn)生一個(gè)等價(jià)于理想成像系統(tǒng)所獲得的圖像。 3) 圖像增強(qiáng) 圖像增強(qiáng)是對(duì)圖像質(zhì)量在一般意義上的改善。當(dāng)無(wú)法知道圖像退化有關(guān)的定量信息時(shí)，可以使用圖像增強(qiáng)技術(shù)較為主觀地改善圖像的質(zhì)量。有時(shí)可能需要徹底改變圖像的視覺(jué)效果，以便突出重要特征的可觀察性，使人或計(jì)算機(jī)更易觀察或檢測(cè)。在這種情況下， 可以把增強(qiáng)理解為增強(qiáng)感興趣特征的可檢測(cè)性，而非改善視感質(zhì)量。4) 圖像分割 把圖像分成區(qū)域的過(guò)程就是圖像分割。圖像中通常包含多個(gè)對(duì)象， 圖像處理為達(dá)到識(shí)別和理解的目的，幾乎都必須按照一定的規(guī)則將圖像分割成區(qū)域， 每個(gè)區(qū)域代表被成像的一個(gè)物體。5) 圖像壓縮編碼 數(shù)字圖像的特點(diǎn)之一是數(shù)據(jù)量龐大。因此在實(shí)際應(yīng)用中圖像壓縮是必需的。圖像編碼主要是利用圖像信號(hào)的統(tǒng)計(jì)特性及人類視覺(jué)的生理學(xué)及心理學(xué)特性，對(duì)圖像信號(hào)進(jìn)行高效編碼，即研究數(shù)據(jù)壓縮技術(shù)，目的是解決數(shù)據(jù)量大的矛盾。一般來(lái)說(shuō)，圖像編碼的目的有三個(gè)： 減少數(shù)據(jù)存儲(chǔ)量；降低數(shù)據(jù)率以減少傳輸帶寬； 壓縮信息量， 便于特征提取，為后續(xù)識(shí)別作準(zhǔn)備。 6) 圖像處理中的頻域變換數(shù)字圖像處理的方法主要分為:一是空域法,二是頻域法.把圖像變換到頻率域可以從另一個(gè)角度來(lái)分析圖像的特性，以便更準(zhǔn)確地處理它.在頻域處理法中最為關(guān)鍵的預(yù)處理便是變換處理. 目前,在圖像處理技術(shù)中,頻率域變換正被廣泛地運(yùn)用于圖像的特征提取,圖像增強(qiáng)，圖像復(fù)原以及圖像的變換編碼等領(lǐng)域中.7) 目標(biāo)表達(dá)與描述 通過(guò)圖像分割把圖像空間分成一些有意義的區(qū)域，然后采用不同于原始圖像的適當(dāng)形式將目標(biāo)表示出來(lái)，并對(duì)目標(biāo)特征進(jìn)行描述，再對(duì)圖像進(jìn)行分析和理解處理 圖像分割的結(jié)果要么是區(qū)域內(nèi)的像素的集合，要么是位于區(qū)域邊界上的像素的集合，所以對(duì)圖像中目標(biāo)的表達(dá)方法分為區(qū)域表達(dá)和邊界表達(dá)，對(duì)目標(biāo)的描述一般也分為對(duì)邊界的描述和對(duì)區(qū)域的描述8）形態(tài)學(xué) 以形態(tài)為基礎(chǔ)對(duì)圖像進(jìn)行分析的一類數(shù)學(xué)工具。 基本思想是用具有一定形態(tài)的結(jié)構(gòu)元素，去量度和提取圖像中的對(duì)應(yīng)形狀，以達(dá)到對(duì)圖像分析和識(shí)別的目的。初期的數(shù)學(xué)形態(tài)學(xué)方法僅可應(yīng)用于二值圖像，所以需將灰度圖像先進(jìn)行二值化。后來(lái)灰度形態(tài)學(xué)得到發(fā)展，使得數(shù)學(xué)形態(tài)學(xué)方法不僅可用于二值圖像也可直接應(yīng)用于各種灰度圖像和彩色圖像。 第二章簡(jiǎn)答題：2.15 一幅200X300的二值圖像，16灰度級(jí)圖像和256灰度級(jí)圖像分別需要多少存儲(chǔ)空間？ 答：二值圖像：200X300X1/8=7500B 16灰度級(jí)圖像：200X300X4/8=30000B 256灰度級(jí)圖像：200X300X8/8=60000B第四章簡(jiǎn)答題4.2直方圖均衡的基本思想是什么？直方圖均衡圖像增強(qiáng)處理的主要步驟是什么？ 直方圖均衡化是一種借助于直方圖變換實(shí)現(xiàn)灰度映射從而達(dá)到圖像增強(qiáng)的目的.直方圖均衡化的基本思想是把原始圖的直方圖變換為均勻分布的形式,這樣就增加了像素灰度值的動(dòng)態(tài)范圍,從而可以達(dá)到增強(qiáng)圖像整體對(duì)比度的效果.步驟：（1）計(jì)算原圖像的歸一化灰度級(jí)別及其分布概率pr(rk)=nk/n。 （2）根據(jù)直方圖均衡化公式（4.13）求變換函數(shù)的各灰度等級(jí)值sk。（3）將所得的變換函數(shù)的各灰度等級(jí)值轉(zhuǎn)化成標(biāo)準(zhǔn)的灰度級(jí)別值。也即把第（2）步求得的各sk值，按靠近原則近似到與原圖像灰度級(jí)別相同的標(biāo)準(zhǔn)灰度級(jí)別中。此時(shí)獲得的即是均衡化后的新圖像中存在的灰度級(jí)別值，其對(duì)應(yīng)的像素個(gè)數(shù)不為零；對(duì)于那些在變換過(guò)程中“被丟失了的”灰度級(jí)別值，將其像素個(gè)數(shù)設(shè)為零。（4）求新圖像的各灰度級(jí)別值sl(l=0,1,L-1)的像數(shù)數(shù)目。在前一步的計(jì)算結(jié)果中，如果不存在灰度級(jí)別值sl，則該灰度級(jí)別的像素?cái)?shù)目為零；如果存在灰度級(jí)別值sl，則根據(jù)其與之相關(guān)的sk=T(rk)和sk的對(duì)應(yīng)關(guān)系，確定該灰度級(jí)別sl的像數(shù)數(shù)目。 （5）用sk代替sl(k,l=0,1,L-1)，并進(jìn)而求新圖像中各灰度級(jí)別的分布概率ps(sk)=mk/n。 （6）畫出經(jīng)均衡化后的新圖像的直方圖。4.3直方圖規(guī)定化的基本思想是什么？直方圖規(guī)定化圖像增強(qiáng)處理的主要步驟是什么？ 直方圖均衡化能夠自動(dòng)增強(qiáng)整個(gè)圖像的對(duì)比度，但它的具體增強(qiáng)效果不容易控制，處理的結(jié)果總是得到全局均勻化的直方圖。實(shí)際上有時(shí)需要有選擇地增強(qiáng)某個(gè)灰度值范圍內(nèi)的對(duì)比度。這時(shí)可以采用比較靈活的直方圖規(guī)定化。 所謂直方圖規(guī)定化，就是通過(guò)一個(gè)灰度映像函數(shù)，將原灰度直方圖改造成所希望的直方圖。 用直方圖規(guī)定化方法進(jìn)行圖像增強(qiáng)的步驟: （1）對(duì)原圖像的直方圖進(jìn)行均衡化。（2）規(guī)定期望的直方圖(也即規(guī)定期望的灰度概率密度函數(shù)pz(zk)，并求規(guī)定直方圖的均衡化變換G(zk)。 （3）將原直方圖對(duì)應(yīng)映射到規(guī)定的直方圖。（4）根據(jù)建立的rk與zk的映射關(guān)系確定新圖像各灰度級(jí)別的像數(shù)數(shù)目，也即在新圖像中，灰度級(jí)為zk的像素個(gè)數(shù)等于原圖像中灰度級(jí)為rk的像素個(gè)數(shù)之值。并進(jìn)而計(jì)算其概率分布密度而得到最后的直方圖。 4.4已知有一幅大小64X64的圖像，灰度級(jí)是8。圖像中各灰度級(jí)的像素?cái)?shù)目和概率分布如下表所示。試用直方圖均衡方法對(duì)該圖像進(jìn)行增強(qiáng)處理，并畫出處理前后的直方圖。4.9圖像平滑（低通濾波）的主要用途是什么？該操作會(huì)對(duì)圖像質(zhì)量帶來(lái)什么負(fù)面影響？ 圖像平滑的主要用途是消除圖像中的噪聲。 該操作對(duì)圖像質(zhì)量帶來(lái)的負(fù)面影響是：由于平滑算子實(shí)質(zhì)是一種低通濾波器，且圖像中的邊緣反映的是圖像中的細(xì)節(jié)和高頻信息，所以在利用鄰域平均法進(jìn)行圖像平滑或利用低通濾波進(jìn)行圖像消噪的同時(shí)，會(huì)使圖像的邊緣變得模糊。并且，進(jìn)行圖像平滑的模板的大小與圖像平滑的效果密切相關(guān)，模板尺寸越大，平滑后的圖像就越模糊。4.10圖像銳化（高通濾波）的主要用途是什么？該操作會(huì)對(duì)圖像質(zhì)量帶來(lái)什么負(fù)面影響？圖像銳化主要用于突出和加強(qiáng)圖像中景物的邊緣和輪廓。該操作對(duì)圖像質(zhì)量帶來(lái)的負(fù)面影響是：由于銳化算子實(shí)質(zhì)是一種高通濾波器，通過(guò)圖像銳化在增強(qiáng)圖像邊界和細(xì)節(jié)的同時(shí)，也使噪聲得到了加強(qiáng)。另外，各向異性算子由于算子中間一行/一列兩邊元素的相反值特征，會(huì)使銳化后的圖像的邊緣比較粗。因此，進(jìn)行圖像銳化處理的圖像應(yīng)有較高的信噪比，否則經(jīng)銳化后的圖像的質(zhì)量會(huì)進(jìn)一步降低。4.11中值濾波的主要用途是什么？與低通濾波相比，它有哪有優(yōu)越性？中值濾波的主要用途是消除圖像中的噪聲，并且對(duì)于消除圖像中的隨機(jī)噪聲和脈沖噪聲非常有效。與頻率低通濾波相比，中值濾波運(yùn)算簡(jiǎn)單，在濾除噪聲的同時(shí)能很好的保護(hù)圖像的邊緣和銳角等細(xì)節(jié)信息。第六章6.2圖像壓縮的目的是什么？ 圖像壓縮的目的是在滿足一定的圖像質(zhì)量條件下，用盡可能少的比特?cái)?shù)來(lái)表示原圖像，也即盡量降低一幅圖像的數(shù)據(jù)量，從而減少圖像的存儲(chǔ)容量和提高圖像的傳輸效率。6.3常規(guī)的客觀保真度準(zhǔn)則是什么？并寫出他們的數(shù)學(xué)定義公式。 6.7變長(zhǎng)編碼的基本思想是什么？符號(hào)編碼器的功能是什么？ 變長(zhǎng)編碼的基本思想是用盡可能少的比特?cái)?shù)表示出現(xiàn)概率盡可能大的灰度級(jí)，以實(shí)現(xiàn)數(shù)據(jù)的壓縮編碼。最常用的變長(zhǎng)編碼包括費(fèi)諾碼、霍夫曼編碼、二進(jìn)制編碼、B1碼、B2碼、二進(jìn)制移位碼等。6.106.116.127.2 圖像分割的依據(jù)是什么？圖像分割的依據(jù)是認(rèn)為圖像中各區(qū)域具有不同的特性，這些特性可以是灰度、顏色、紋理等。而灰度圖像分割的依據(jù)是基于相鄰像素灰度值的不連續(xù)性和相似性。也即同一區(qū)域內(nèi)部的像素一般具有灰度相似性，而在不同區(qū)域之間的邊界上一般具有灰度不連續(xù)性。所以灰度圖像的各種分割算法可據(jù)此分為利用區(qū)域間灰度不連續(xù)的基本邊界的圖像分割算法和利用區(qū)域內(nèi)灰度相似性的基于區(qū)域的圖像分割算法。7.3 常用的圖像分割方法主要包括哪幾類？ 常用的圖像分割方法主要包括以下四類。（1） 基于邊緣檢測(cè)的圖像分割方法，其基本思路是先確定圖像中的邊緣像素，然后可把它們