第二章數(shù)字圖像處理

1第二章數(shù)字圖像處理基礎(chǔ)

哈爾濱工程大學(xué)信息與通信工程學(xué)院2.1人眼的亮度視覺特性2.2圖像數(shù)字化技術(shù)------掌握2.3空間分辨率和灰度級(jí)分辨率------掌握2.4像素間的關(guān)系2.5圖像的代數(shù)運(yùn)算------掌握2.6圖像文件格式2.7數(shù)字圖像類型32.1人眼的亮度視覺特性1.人眼構(gòu)造和視覺現(xiàn)象眼睛是一個(gè)平均直徑約為20mm左右的球狀器官，它由三層薄膜包著，最外層角膜和鞏膜外殼、中間層虹膜和脈絡(luò)膜和最內(nèi)層視網(wǎng)膜。圖1人眼截面示意圖中央凹視軸4（1）瞳孔：透明的角膜后是不透明的虹膜，虹膜中間的圓孔稱為瞳孔，其直徑可調(diào)節(jié)，從而控制進(jìn)入人眼內(nèi)之光通量?照相機(jī)光圈作用（2）晶狀體：瞳孔后是一扁球形彈性透明體，其曲率可調(diào)節(jié)，以改變焦距，使不同距離的圖在視網(wǎng)膜上成象?照相機(jī)透鏡作用（3）視細(xì)胞：視網(wǎng)膜上集中了大量視細(xì)胞，分為兩類：錐狀細(xì)胞：主要分布在視網(wǎng)膜的中央凹，每個(gè)眼內(nèi)約有600萬(wàn)～700萬(wàn)個(gè)錐狀細(xì)胞，每一個(gè)錐狀細(xì)胞連到一個(gè)神經(jīng)末梢，有較高分辨力，可以分辨光的強(qiáng)弱，對(duì)顏色很敏感。錐細(xì)胞視覺稱為明視覺。桿（柱）狀細(xì)胞:分布在整個(gè)視網(wǎng)膜表面上，約有7500萬(wàn)～15000萬(wàn)個(gè)，幾個(gè)柱細(xì)胞連到同一個(gè)神經(jīng)末梢，使得分辨力比較低；主要提供視野的整體視象，不感受顏色并對(duì)低照度較敏感，形成具有高靈敏度的無(wú)色覺功能的暗視覺。5圖2錐狀細(xì)胞和桿狀細(xì)胞（4）人眼成像過(guò)程：人眼成像過(guò)程：視細(xì)胞受到光刺激產(chǎn)生電脈沖－視神經(jīng)中樞－大腦成像圖3人眼成像過(guò)程2.

視覺適應(yīng)性（1）暗適應(yīng)：亮→暗：慢（10～30秒左右）（2）亮適應(yīng)：暗→亮：快（1～2秒左右）◆人眼對(duì)亮度變化跟蹤滯后的性質(zhì)稱為視覺惰性（或短暫的記憶特性）。

83.同時(shí)對(duì)比效應(yīng)

由于人眼對(duì)亮度有很強(qiáng)的適應(yīng)性，因此很難精確判斷刺激的絕對(duì)亮度。即使有相同亮度的刺激，由于其背景亮度不同，人眼所感受的主觀亮度是不一樣的。下圖可用來(lái)證明同時(shí)對(duì)比的刺激，圖中小方塊實(shí)際上有著相同的物理亮度，但因?yàn)榕c它們的背景亮度不同，故它們的主觀亮度顯得大不一樣。這種效應(yīng)就叫同時(shí)對(duì)比效應(yīng)。圖4同時(shí)對(duì)比效應(yīng)94.

馬赫帶效應(yīng)

人們?cè)谟^察一條由均勻黑和均勻白的區(qū)域形成的邊界時(shí)，可能會(huì)認(rèn)為人的主觀感受是與任一點(diǎn)的亮度有關(guān)。但實(shí)際情況并不是這樣，人感覺到的是在亮度變化部位附近的暗區(qū)和亮區(qū)中分別存在一條更黑和更亮的條帶，這就是所謂的“Mach帶”，如圖所示。圖5

Mach帶10圖6

Mach帶效應(yīng)示例115.視覺錯(cuò)覺是指人眼填充了不存在的信息或者錯(cuò)誤地感知物體的幾何特點(diǎn)的特性。圖7視覺錯(cuò)覺示例

（d）（e）（f）（a）（b）（c）

人眼所感知的景物一般是連續(xù)的，我們稱之為模擬圖像。連續(xù)函數(shù)表示的圖像無(wú)法用計(jì)算機(jī)進(jìn)行處理，也無(wú)法在各種數(shù)字系統(tǒng)中傳輸或存儲(chǔ)，必須將代表圖像的連續(xù)（模擬）信號(hào)轉(zhuǎn)變?yōu)殡x散（數(shù)字）信號(hào)。這樣的變換過(guò)程稱其為圖像信號(hào)的數(shù)字化。2.2圖像數(shù)字化技術(shù)

圖像可用二維函數(shù)f(x,y)表示，其中x,y是平面的二維坐標(biāo)，f(x,y))表示點(diǎn)(x,y)的亮度值(灰度值)。對(duì)模擬圖像來(lái)講，f(x,y)顯然是連續(xù)函數(shù)。一數(shù)字圖像表示矩陣中的每一個(gè)元素稱為像元、像素或圖像元素。而f(i,j)代表(i,j)點(diǎn)的灰度值，即亮度值。設(shè)連續(xù)圖像f(x,y)經(jīng)數(shù)字化后，可以用一個(gè)離散量組成的矩陣f(i,j)（即二維數(shù)組）來(lái)表示。0≤i≤M-1，0≤j≤N-1圖像f(i,j)的取值范圍為[0L-1],在數(shù)字圖像處理中，一般取陣列M，N和灰度級(jí)L都是2的整數(shù)冪，即取N＝及L＝。對(duì)一般電視圖像，N取256或512，灰度級(jí)L取64級(jí)(m＝6bit)至256級(jí)（m=8bit），即可滿足圖像處理的需要。一幅大小為M×N、灰度級(jí)數(shù)為L(zhǎng)的圖像所需的存儲(chǔ)空間，即圖像的數(shù)據(jù)量，大小為:

M×N×m（bit）16常用逢的灰度渾級(jí)數(shù)圖像f(i,j)的取暈值范敢圍為[0L-1],L=m=必1拉[廚0鉤1]悅”二值委圖”，1b哨itm=寄4衣[瞎0握15廊]欺16個(gè)灰貝度級(jí)m=漠8仿[0跳2溪55改]辜2深56灰度廣級(jí)，1亞by膛te咸,非常截常見黑白藥圖像是指使圖像前的每嫁個(gè)像蝕素只踩能是吵黑或瞎白，然沒有盟中間崇的過(guò)埋渡，脹故又格稱為陵二值移圖像洽。二榆值圖腦像的襪像素獄值為流0或伐1。例如灰度肺圖像灰度孤圖像魚是指僑每個(gè)莫像素踐由一饅個(gè)量苗化的肥灰度始值來(lái)森描述哲的圖繡像。曬它不井包含大彩色夠信息御。19老鼠括鼻子膝部位套的灰雕度值.彩色息圖像彩色船圖像超是指燒每個(gè)鄙像素疏由R、轟G、柳B三原午色像燦素構(gòu)盾成的誰(shuí)圖像潤(rùn)，其挑中R、控B、辨G是由享不同嫩的灰虹度級(jí)漁來(lái)描捆述的紡。對(duì)于圣彩色益圖像鬧，是肆按照蔑顏色駐成分——紅（R）、義綠（G）、施藍(lán)（B）分稀別采袋樣和蠻量化暗的。致若各頁(yè)種顏織色成窄分均祝按8腔bi退t量化恰，即誼每種炭顏色固量級(jí)正別是25計(jì)6，劃則可津以處絨理25折6×葉25主6×師25摔6=混16刃7帳77戀2工16種顏踐色。圖像扭數(shù)字摔化是副將一港幅畫晝面轉(zhuǎn)韻化成朋計(jì)算芳機(jī)能仆處理系的形愿式—數(shù)字因圖像嗓的過(guò)防程。模擬爐圖像捏數(shù)攔字圖衡像援正方楊形點(diǎn)宿陣具體宰來(lái)說(shuō)借，就鼓是把語(yǔ)一幅葬圖畫與分割興成如螺圖所炊示的投一個(gè)倦個(gè)小失區(qū)域包（像姥元或稻像素歷），替并將浙各小坡區(qū)域抽灰度扇用整陸數(shù)來(lái)踏表示松，形恐成一階幅數(shù)壟字圖沾像。抖小區(qū)別域的渡位置驗(yàn)和灰鉤度就秋是像宴素的呢屬性榨。圖像賤的數(shù)迅字化聚包括聲采樣遙和量?；瘍蓮垈€(gè)過(guò)雪程。二.圖像踏數(shù)字皆化1.采樣采樣:圖像慕在空拿間上躺的離司散化懲。也李就是沒用空弦間上它部分江點(diǎn)的緞灰度權(quán)值代償表圖居像，淹這些喊點(diǎn)稱辛為采樣機(jī)點(diǎn)。被選偵取的朽點(diǎn)稱途為樣牙點(diǎn)，昆這些積樣點(diǎn)肚也稱駐為像孤素。剝?cè)谌∽狱c(diǎn)識(shí)上的購(gòu)函數(shù)陶值稱汗為樣咸值。圖像鍛大小捧：若每負(fù)行（唐即橫儀向）敬像素籍為N個(gè)，浸每列斗（即莫縱向蓮）像首素為M個(gè)，投則圖掃像大角小為M×退N個(gè)像財(cái)素。采樣毛間隔好：間隔廊大小皮的選憶取依灘據(jù)原駛圖像儉中包淚含的際細(xì)微煌濃淡釘變化緣瑞來(lái)決攔定。型它決端定了久采樣束后圖淘像的富質(zhì)量攻，即父忠實(shí)滋于原希圖像掌的程蹈度。2.量化對(duì)每油個(gè)取根樣點(diǎn)駕灰度裁值的料離散驅(qū)化過(guò)挺程稱黃為量化。常見錫的量愈化可評(píng)分為胳兩大攻類，些一類置是將模每個(gè)陳樣值助獨(dú)立抵進(jìn)行脅量化狹的標(biāo)攝量量勻化方愛法，臘另一哄類是安將若嘴干樣兇值聯(lián)稍合起吵來(lái)作螺為一浴個(gè)矢令量來(lái)或量化宜的矢點(diǎn)量量填化方犁法。在標(biāo)腦量量近化中蜘按照唉量化暈等級(jí)臥的劃綱分方美法不勻同又昏分為付兩種諷，一怖種均膊勻量蝴化；免另一誤種是忽非均昌勻量溝化。一幅柿數(shù)字謊圖像乞中不左同灰港度值懶的個(gè)怪?jǐn)?shù)稱齊為灰展度級(jí)票數(shù)，峰用L表示盾。一般需來(lái)說(shuō)路，武，m就是校表示吐圖像鹿像素拼灰度嗓值所頓需的老比特臘位數(shù)礦。3.均勻逮采樣拜和非貪均勻危采樣碗，量監(jiān)化和徑非均蟻勻量餐化數(shù)字弄化方姓式可傭分為丈均勻請(qǐng)采樣維、量紅化和微非均透勻采邁樣、蔑量化光。所富謂“均勻”，指庫(kù)的是帆采樣澆、量得化為著等間美隔。捐圖像全數(shù)字涼化一存般采盲用均灰勻采財(cái)樣和補(bǔ)均勻勾量化益方式兩。非均瀉勻采吸樣是井根據(jù)觸圖象卡細(xì)節(jié)素的豐脹富程摧度改張變采刃樣間籍距。鳥細(xì)節(jié)吊豐富繡的地破方，啟采樣幟間隔紅小，缸否則躬間隔阿大。非均逼勻量灰化是社在灰屋度級(jí)慕變化敵尖銳溉的區(qū)饅域，零用較雄大的蔥量化兼間隔欺，在盾灰度公級(jí)比聰較平很滑的留區(qū)域饅，用啞較小制的量忙化間適隔。采用滋非均桌勻采盜樣與蜂量化餃，會(huì)團(tuán)使問(wèn)擴(kuò)題復(fù)戀雜化惕，因揉此很村少采句用。圖像猴的均災(zāi)勻采繭樣確定在水平沉和垂曾直方繞向上忠的像羊素個(gè)數(shù)M、NNM非均奪勻的雁圖像決的采遍樣在灰檔度級(jí)誰(shuí)變化符尖銳冶的區(qū)任域（細(xì)節(jié)碼豐富定的區(qū)繡域），冶用細(xì)籌膩的蒼采樣蝕，在修灰度托級(jí)比醫(yī)較平臨滑的對(duì)區(qū)域的（細(xì)節(jié)撈豐富倘的區(qū)懲域），即用粗羞糙的天采樣喇。2.燥3空間侵分辨宗率和形灰度洲級(jí)分跨辨率2.寺3.概1空間噴分辨瓜率和社灰度龍級(jí)分梢辨率◆空間突分辨堵率是條圖像燙中可南分辨黃的最緞小細(xì)憶節(jié)，落主要拜由采樣改間隔愚值決扔定?！粢环N國(guó)常用演的空嬸間分霧辨率樓的定來(lái)義是志單位督距離間內(nèi)可肆分辨的躺最少血黑白適線對(duì)農(nóng)數(shù)目(單位主是每良毫米租線對(duì)粥數(shù))，比如阻每毫笨米80線對(duì)崗。1、空寺間分鐮辨率圖9空間分辨率的線對(duì)概念示例寬度為W的黑線寬度為W的白線一個(gè)寬度為

2W線對(duì)2.誼3.蒙1空間蒜分辨崗率和飄灰度裁級(jí)分研辨率對(duì)于往一個(gè)攜同樣叢大小侮的景衫物來(lái)浸說(shuō)，僅對(duì)其輸進(jìn)行罷采樣洗的空捐間分始辨率響越高箏，采畫樣間厘隔就蔬越小戰(zhàn)，景則物中仇的細(xì)側(cè)節(jié)越答能更憤好地海在數(shù)清字化冶后的乓圖像柏中反擇映出趙來(lái)，屠也即須反應(yīng)反該景酒物的向圖像劫的質(zhì)斑量就寄越高洋。2.艷3.瓜1空間討分辨籌率和朵灰度假級(jí)分鵝辨率一幅剝數(shù)字土圖像沈的陣搏列大晉?。ㄋ幒?jiǎn)稱奧為圖竟像大勻?。┤和ǔ９┯肕×晚N表示撕。在景匪物大艙小不攝變的下情況庸下，采樣齊的空泊間分咽辨率衛(wèi)越高梯，獲召得的雖圖像園陣列M×薯N就越腰大；桑反之紐奉，采拆樣的徹空間艱分辨涉率越泳低，孩獲得捐的圖鹽像陣路列M×窩N就越縱小。在空柔間分際辨率碌不變池的情吸況下察，圖像政陣列M×澇N越大蜓，圖馬像的超尺寸籠就越低大；填反之教，圖割像陣徹列M×逗N越小孤，圖節(jié)像的和尺寸屈就越貓小。2.涌3.拌1空間假分辨約率和犧灰度厚級(jí)分黃辨率可把魔一幅掘數(shù)字值圖像裳的陣聚列大規(guī)小M×李N稱為由該幅掛數(shù)字及圖像滾的空垃間分伯辨率渣。322、灰度援級(jí)分械辨率：可辨怒認(rèn)的底灰度石值的揀最小稀變化。如，干大小廁為MX捐N的L級(jí)數(shù)鑒字圖包像:空間棄分辨議率：M囑x盤N灰度照分辨耕率：,由m確定2.疼3.野1空間蒜分辨狐率和莖灰度潛級(jí)分站辨率1、采射樣數(shù)繪變化鵲對(duì)圖表像視殘覺效倉(cāng)果的嫌影響從下覽面的道圖(a腐)開始助直到圈得到任圖(f商)的過(guò)項(xiàng)程說(shuō)查明，肯原圖今對(duì)應(yīng)輪的景蠻物大趟小沒稀有變似化，黑對(duì)原雙圖采縣樣的“線對(duì)”寬度優(yōu)也沒鋤有變仗化,只是壯對(duì)同猾一景慕物圖啦像的詠采樣憲數(shù)目愈減少蠻了。由此居說(shuō)明菠：（1）在剩圖像瓦的空蕩間分拼辨率米不變(這里子指線評(píng)對(duì)寬物度不昏變)的情仆況下錄，采伴樣數(shù)視越少蟻，圖額像越辜小。群（2）在堆景物映大小能不變趨的情拉況下號(hào)，圖連像陣悶列M×瀉N越小吊，圖淹像的熟尺寸延就越炮小。2.音3.移2空間筑和灰證度級(jí)節(jié)分辨循率對(duì)出圖像局視覺遠(yuǎn)效果嬸的影穿響1、采枯樣數(shù)冊(cè)變化膨?qū)D古像視兄覺效酬果的吐影響(a燥)(b友)(c恥)(d爹)(e殿)恩(塑f)圖10采樣鑒數(shù)變碎化對(duì)震圖像類視覺烏效果宜的影陽(yáng)響示霞例2.淚3.金2空間規(guī)和灰纖度級(jí)酒分辨肚率對(duì)扒圖像欣視覺置效果撞的影青響35圖像膜采樣議數(shù)變瓜化對(duì)扔視覺定效果鼠的影熊響1024x1024512x512256x256128x12864x64最左豎端的厚圖的線灰度筑級(jí)為25棕6，空訊間分悠辨率絡(luò)為10姨24許x1冬02躬42、空看間分抵辨率暈變化搜對(duì)圖斜像視警覺效愧果的匪影響下面各獄圖的陽(yáng)共同睛特征堂是大順小尺惕寸相洽同，去這種做特征斑的獲茫得是蹤蝶通過(guò)笛降低齊空間歡分辨鋼率，射也即場(chǎng)增加柿采樣有的線門對(duì)寬刊度保除證的勢(shì)。由此屋可見滋，隨映著空界間分抄辨率冶的降騙低，廣圖像勇中的錘細(xì)節(jié)無(wú)信息弦在逐娘漸損陣失，遙棋盤嫁格似倚的粗用顆粒哨像素自點(diǎn)變毅得越斬來(lái)越廈明顯刪。由沫此也時(shí)說(shuō)明溝，圖狼像的席空間瀉分辨籠率越羞低，努圖像鑼的視粒覺效廉果越斷差。2.始4.室2空間孫和灰免度級(jí)歷分辨些率對(duì)苦圖像造視覺絮效果軟的影幣響采樣話間隔述越大溝，所好得圖涌像像素素?cái)?shù)那越少翁，空蒼間分灰辨率漂低，脹質(zhì)量算差，藥嚴(yán)重把時(shí)出緣瑞現(xiàn)像蜻素呈余塊狀備的國(guó)錦際棋冰盤效符應(yīng)；采樣清間隔惑越小輔，所扯得圖兔像像飄素?cái)?shù)警越多亂，空無(wú)間分廟辨率級(jí)高，羽圖像蓋質(zhì)量劈燕好，狀但數(shù)跪據(jù)量哥大。37空間腥分辨箭率變骨化對(duì)鄰視覺勺效果紀(jì)的影鏈響5122561286432x32圖3-鏟2空間歪分辨巾率變蓄化對(duì)圖糟像質(zhì)乳量的級(jí)影響喊（a）原持始圖奮像(2畜56聚×2陜56抹)；（b）采作樣圖姻像1(滋12體8×武12葛8)；（c）早采樣索圖像2(氣64縱×6轟4)（d）采創(chuàng)樣圖農(nóng)像3(作32攜×3籌2)；乖（e）采隆樣圖宏像4(狐16驚×1喜6)；（f）枝采樣卸圖像5(傾8×辛8)3、灰見度分迅辨率捉變化心對(duì)圖身像視迎覺效搜果的縱影響下面雞的圖(a威)給出彩了一幅幅灰納度級(jí)伸分辨會(huì)率為25添6，空踩間分酷辨率福為51囑2×慈51筋2的圖雞像。圖(b偵)、(c）、(d訴)、(e拆)及(f稅)的空矮間級(jí)圓分辨披率與冬圖(a耽)相同(為51因2×顫51蹄2)，但環(huán)灰度某分辨戰(zhàn)率依汪次降琴低為32、16、8、4和2。2.罩4.認(rèn)2空間椒和灰鮮度級(jí)季分辨考率對(duì)恥圖像歇視覺被效果寧的影埋響量化燥等級(jí)籮越多橡，所宰得圖僑像層申次越倡豐富罩，灰畢度分壤辨率意高，納圖像油質(zhì)量哄好，邪但數(shù)血據(jù)量緒大；量化煌等級(jí)撕越少灶，圖竟像層抹次欠虛豐富題，灰寇度分陣辨率若低，艦會(huì)出襯現(xiàn)假卷輪廓梯現(xiàn)象捆，圖盼像質(zhì)速量變儉差，畫但數(shù)居據(jù)量葛小。但在裁極少鋪數(shù)情捆況下桶對(duì)固販定圖隔像大婚小時(shí)間，減縮慧少灰授度級(jí)辜能改拘善質(zhì)未量，艙產(chǎn)生鉆這種有情況沈的最制可能畢原因耗是減恰少灰更度級(jí)績(jī)一般榨會(huì)增肌加圖肝像的脆對(duì)比敗度?？崂缯x對(duì)細(xì)殊節(jié)比屠較豐起富的遍圖像膀數(shù)字?jǐn)_化。圖3-雖3不同齡灰度知分辨惕率對(duì)炎圖像父質(zhì)量喉的影副響（a）霧原始擊圖像(2跳56色)；屬（b）演量化遇圖像1(濃64色)；混（c）夠量化趕圖像2(甚32色)；（d）殘量化晨圖像3(慌16色)；調(diào)（e）匯量化筐圖像4(財(cái)4色)；卸（f）均量化修圖像5(屯2色)一般量，當(dāng)膨限定習(xí)數(shù)字叨圖像膊的大蜂小時(shí),為了我得到誘質(zhì)量滑較好駛的圖跌像可剝采用卸如下盯原則礦：（1）儉對(duì)緩申變的覆圖像悶，導(dǎo)應(yīng)該對(duì)細(xì)量謝化，前粗月采樣栗，蠻以避皮免假叢輪廓掃。（2）浩對(duì)細(xì)床節(jié)豐維富的襪圖像個(gè)，禿應(yīng)細(xì)委采樣支，惠粗量推化，票以碧避免罪模糊屋（混謎疊）陰。432.火4像素詳間的褲關(guān)系本節(jié)貍在討摸論有芬關(guān)問(wèn)御題時(shí)歡約定坐：用諸鄭如p、q和r這樣呢的一滾類小蜓寫字崗母表?yè)焓灸陈敌┨卮嘀傅拿}像素意；用諸大如S、T和R這樣友的一禿類大驚寫字嚴(yán)母表疤示像宰素子更集。44相鄰沒像素噴與4-鄰域設(shè)圖輩像中踐的像謊素p位于(x，y)處，儉則p在水們平方豈向和太垂直此方向滋相鄰戀的像姻素qi最多龍可有4個(gè)，鄙其坐涼標(biāo)分膠別為誦：（x-箏1，y）,（x，y-望1）,（x，y+吐1）,（x+考1，y）由這4個(gè)像溫素組灰成的粉集合絲式稱為期像素p的4-鄰域,記為N4(p思)。1.像素告的相梅鄰和星鄰域N4(p巧)45對(duì)角永相鄰純像素舊與4-對(duì)角謙鄰域設(shè)圖眠像中通的像留素p位于(x，y)處，扯則p的對(duì)密角相親鄰像誦素ri最多妨可有4個(gè)，棒其坐翁標(biāo)分粉別為槐：(x寸-1薦,y伶-1狗),融(x嘴-1慈,y渡+1觸),徐(x象+1吸,y魄-1洋),瞎(x獲+1陳,y農(nóng)+1棕)由這4個(gè)像猴素組表成的梁集合艱稱為知像素p的4-對(duì)角扒鄰域,記為ND(p乳)。468-鄰域把像狗素p的4-對(duì)角魄鄰域彩像素升和4-鄰域緊像素頑組成完的集守合稱辦為像譯素p的8-鄰域象，記顫為N8(p陽(yáng))。N8(p五)圖像訴邊界業(yè)相鄰扎像素亞的定纖義：472.像素槐的鄰房誠(chéng)接性緒與連狐通性4-鄰接p室&暑q屬于儉目標(biāo)V并且q在N4(p齊)鄰域8-鄰接p諒&幻玉q屬于拖目標(biāo)V并且q在N8(p謎)鄰域M-鄰接p納&索q屬于悶?zāi)繕?biāo)V或者q在N4(p遠(yuǎn))中，良或者q在ND(p浙)中，公且N4(p暗)∩N4(q消)中沒塔有值彼為V中的劈燕元素路徑兩個(gè)醋像素p=出(x殺,y按)和q=困(s謝,t知)之間凈的通禁路如果獨(dú)在p和q之間儲(chǔ)有一狹條路勁徑，脆則p和q是相快連通成的(x戰(zhàn),y序)=真(x0,y0)(xn,yn)=顏(s脈,t扒)(x1,y1)(xn-詳1,yn-垃1)鄰接鄰接..劣.494-鄰接蜘路徑8-鄰接息路徑路徑閉合忍通路本、連忘通分剝量、焰連通曾集50連通51距離附度量寄函數(shù)對(duì)于掌坐標(biāo)野分別有位于蝴（x,y），俗（u,v）和暈（w,z）處灣的像詞素p、q和r，如警果：(1）D(p,q)≥和0（D(p,q)=塊0，當(dāng)誘且僅自當(dāng)p=子q，即p和q是指剖同一承像素暈）；(2）D(晶p,宅q)共=D綠(q店,囑p)；(3）D(節(jié)p,噴r)屆≤壞D(放p,域q)材+D煎(q番,r緞)。則D是距赴離度轎量函艦數(shù)。3.距離已的度拉量52歐氏晴距離像素p和q之間意的歐州氏（Eu攀cl點(diǎn)id篇ea舉n）距代離定瞞義為想：De(p減,q互)=電[(艦x-楚u)2+(祥y-桑v)2]1/茶2也即將，所計(jì)有距描像素貼點(diǎn)(x,激y)的歐柱氏距績(jī)離小順于或鈔等于d的像烘素都寧包含鞠在以(x,捕y)為中嚴(yán)心,以d為半躺徑的美圓平銳面中屠。53街區(qū)倦距離像素p和q之間掘的D4距離榨，也熟即街汗區(qū)（ci頂ty上-b由lo簡(jiǎn)ck）距惜離，廊定義慕為：D4(p瘋,q內(nèi))=|x-辣u|+|y-鼠v|也即岔，所澇有相蹈距像產(chǎn)素點(diǎn)(x宣,y員)的D4距離預(yù)為小核于d或等們于d的像障素組場(chǎng)成一頁(yè)個(gè)中汪心點(diǎn)繼在(x帶,y患)的菱兼形。54街區(qū)譜距離（續(xù)律）比如續(xù)，那夾些與東點(diǎn)(x抗,y吊)的D4距離談為小艱于2或等花于2的像暈素組色成了丹如下且圖所睜示的訴等距踩離輪正廓。22宅1累22五1格0睜1慌22填1編2255棋盤鐵距離像素p和q之間窩的D8距離服，也譜即棋曉盤距贊離，姐定義蠢為：D8(p感,q筆)=駁ma寶x(怠|x將-u堤|，|y塌-v領(lǐng)|)也即果，所曲有距固像素喉點(diǎn)(x途,y待)的D8距離夠?yàn)樾〔庞赿或等繡于d的像下素組右成一宰個(gè)中鄭心點(diǎn)蛛在(x校,y壩)的方間形。56棋盤稱距離詠（續(xù)孕）比如腳，距沙點(diǎn)(x碼,y親)的D8距離漂小于隆或等文于2的像薪素組惱成了糕如下陣圖所烤示的共等距典離輪賺廓。2勸2杰2桿2壘22吩1面1廈1簽22貸1繳0糟1捷22顫1添1壇1近22唉2島2努2習(xí)2距離歐式于距離街區(qū)來(lái)距離,心4-鄰接利路徑您所需醬步數(shù)棋盤校距離,倒8-鄰接盜路徑獵所需埋步數(shù)目標(biāo)V中的移像素禾與邊蘭界的擴(kuò)距離街區(qū)浸距離棋盤鑼距離59圖像箱的代鋒數(shù)運(yùn)曉算是鏈指兩兵幅輸歉入圖冶像對(duì)艙應(yīng)像刃素間魂的一彎對(duì)一乏的灰丹度值揪相加震、相對(duì)減、百相乘傅和相竊除運(yùn)豆算。領(lǐng)這些鳥運(yùn)算鬧在許傅多的糧圖像狹處理師中都六會(huì)用釀到。加法讀：減法遼：乘法跌：除法有：要事跌先約弓定不粗符合蕉要求捎的像周素值脆處理逗方法2.俱5圖像臥的代惑數(shù)運(yùn)蓬算2.據(jù)6圖像凍文件通格式數(shù)字適圖像酷有多貿(mào)種存撲儲(chǔ)格萍式，勿每種起格式腰一般蝕由不敏同的雁開發(fā)徹商支霧持。微隨著蘋信息氣技術(shù)州的發(fā)獄展和州圖像潤(rùn)應(yīng)用細(xì)領(lǐng)域邀的不坡斷拓薯寬，晉還會(huì)殺出現(xiàn)督新的晚圖像撒格式獻(xiàn)。因款此，膝要進(jìn)礙行圖著像處騙理，梯必須納了解仙圖像檔文件爹的格國(guó)式，嫂即圖吳像文更件的托數(shù)據(jù)層構(gòu)成立。每一辯種圖膨像文從件均董有一泉個(gè)文黃件頭紅，在要文件俯頭之座后才地是圖孟像數(shù)毯據(jù)。底文件鋒頭的幼內(nèi)容輛由制剃作該稿圖像牲文件督的公議司決鍋定，絹一般曲包括智文件娃類型金、文團(tuán)件制忘作者彼、制降作時(shí)據(jù)間、擠版本某號(hào)、造文件飛大小柔等內(nèi)哭容。歸各種卷圖像慮文件童的制擺作還蔥涉及全到圖眨像文濾件的瓜壓縮幅方式捐和存揀儲(chǔ)效奏率等勿。圖像薪格式：存彈儲(chǔ)圖巷像采坑用的弓文件嫩格式狹。BM塊P文件蓄包括鬧表頭貨、調(diào)莖色板凱和圖蓮像數(shù)列據(jù)GI余F文件TI托FF文件PC獄X文件JP愈G格式第一怠部分雪為位定圖文號(hào)件頭BI助TM臟AP遲FI柄LE駁HE角AD米ER，它溪是一際個(gè)結(jié)艱構(gòu)體次，第二撇部分第為位春圖信亮息頭BI醉TM芳AP仰IN壟FO冒HE治AD筐ER，也葡是一壤個(gè)結(jié)撲構(gòu)，第三葛部分嚷為調(diào)膚色板(P渣al腳et洗te餡)，當(dāng)?shù)耆?，泄這里歌是對(duì)慕那些蜜需要結(jié)調(diào)色圍板的那位圖誰(shuí)文件繼而言修的。喘真彩包色圖兼像是泡不需消要調(diào)瓶色板慕的，BI箏TM行AP月IN水FO魄HE生AD趨ER后直梳接是膽位圖漲數(shù)據(jù)帶。第四證部分蜘就是醫(yī)實(shí)際醫(yī)的圖甩像數(shù)修據(jù)。竿對(duì)于甘用到午調(diào)色瓣板的原位圖砍，圖某像數(shù)碧據(jù)就線是該皆像素庭顏色堡在調(diào)枝色板任中的笨索引早值，艱對(duì)于鉛真彩之色圖屬像，鎖圖像欺數(shù)據(jù)假就是靠實(shí)際視的R、G、B值。2.共7數(shù)字深圖像箏類型靜態(tài)扒圖像融可分想為矢與量(V窯ec逝to表r)圖和境位圖讀（Bi真tm寨ap）位圖華是通褲過(guò)許揪多像籍素點(diǎn)算表示愛一幅服圖像仔，每躲個(gè)像裙素具本有顏栽