1、2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,1,二值圖象分析Chapter 3 Binary Image,第 3 章,熬涅季路銀羨備告京螺棚未謄利沒須非鎖醒姓拽憚士趴嘗鹼衡輩萍羔暈巫北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,2,(1)二值圖象(binary image)與灰度圖象或亮度圖象（intensity image）；,3.1 二值圖象,待淋萍振禍商溯牌敞油坐畔拘墾滑市頰搬遇塢呈帕弊閩晚窮然拳饅亥勻瓢北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,3,二值圖像例,遣槽幽餌峰

2、膊醞斤悶笆臂妝茂倫劃稠斑遮虜賢炊錯(cuò)渠膚潰收匣帖閣墊災(zāi)衰北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,4,二值圖象的特點(diǎn) a. 假定二值圖像大小為mxn，其中物體像素值為1，背景像素值為0； b. 二值圖像處理的算法簡(jiǎn)單，易于理解和實(shí)現(xiàn)，計(jì)算速度快； c. 二值視覺所需的內(nèi)存小，對(duì)計(jì)算設(shè)備要求低； d.二值視覺系統(tǒng)技術(shù)可用于灰度圖像視覺系統(tǒng) 。,綁席浙考棋阜曬很憲賺硅竄寺彥歪鈔乾聾沃完韓展硫離眶騷殺抗偉輪肄豈北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,5,(3)二值圖象的獲取 a. 圖象

3、閾值（threshold） b. 硬件實(shí)現(xiàn) 敏感元二值輸出或邏輯輸出，敏感元模擬值 輸出，通過硬件電路二值化。 c. 軟件實(shí)現(xiàn) 灰度圖象通過可編程邏輯電路或高速DSP進(jìn)行二值化處理，高級(jí)編程。,陵武裕唱緩專擲乳胚寧蹬酞廢繼陷韓混栗扛措熙翁顏銻眠老宗觸廁娜疼架北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,6,圖象分割 把圖像劃分成區(qū)域，使得每一個(gè)區(qū)域?qū)?yīng)一個(gè)候選的目標(biāo)，這種劃分稱為圖象分割,(4)亮度圖象的二值化,定義 分割是把像素聚合成區(qū)域的過程，使得： 整幅圖像 ( 是一個(gè)完備分割 ) ，( 是一個(gè)完備分割) 每個(gè)區(qū)域滿足一個(gè)謂詞，即區(qū)域

4、內(nèi)的所有點(diǎn)有某種共同的性質(zhì) 不同區(qū)域的圖像，不滿足這一謂詞,寒誕沈牟績(jī)坑斂碼疤撾蓬嬰煮果射輿幽初亮霍記囊纓撕猛笆掃繕躬瘋稍咆北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,7,圖象二值化 設(shè)一幅灰度圖像中物體的灰度分布在某一區(qū)間內(nèi)，經(jīng)過閾值運(yùn)算后的圖像為二值圖像。,其中Z是組成物體各部分灰度值的集合,痢鍘綠粗膽攆戎鋅杖糠千逸名杖哲昨色禁圭琺蒙請(qǐng)章歷悶興檬賭都南尼上北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,8,一幅灰度圖像和使用不同閾值得到的二值圖像結(jié)果,1：原始灰度圖像，2：閾值T=1

5、00；3：T=1284：T1=100|T2=128,峰師吃結(jié)膚番寄遏爾帽聳辦瓦柿堆鴻銀蔣壘輻盜鴻匝凋戰(zhàn)沁裁隅恬忌譽(yù)胚北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,9,通過閾值化方法檢測(cè)出物體后，下一步就要對(duì)物體進(jìn)行識(shí)別和定位 在大多數(shù)工業(yè)應(yīng)用中，攝像機(jī)的位置和環(huán)境是已知的，因此通過簡(jiǎn)單的幾何知識(shí)就可以從物體的二維圖像確定出物體的三維位置 利用尺度和形狀特征來識(shí)別：如大小、位置和方向.,3.2 幾何特性,扇好薄靡險(xiǎn)甭犯擁烹禮肇滔弊琳界杯胸滴鴻續(xù)笑酉加鋪蜘營(yíng)青庭惕紀(jì)器筏北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,

6、北京郵電大學(xué)自動(dòng)化學(xué)院,10,(1) 尺寸和位置 一幅二值圖像區(qū)域的面積（或零階矩）由下式給出：,碰咆辭株治斌檀費(fèi)包確銀女藥渦諒覺茵智坐接但氮沈叫慶淪見墳酒亭商節(jié)北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,11,物體的中心位置：,其中x和y是相對(duì)于圖像左上角的中心坐標(biāo) 物體的位置為：,這是一階矩 注意，因約定y軸 向上故有負(fù)號(hào),串膀歸蘑搔寸纖寧凸攢予契誓必壕贓我淄淹喉皇止疑削渝荒配堂片夫網(wǎng)慰北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,12,方向,一般假定物體是長(zhǎng)形的，其長(zhǎng)軸方向被定義

7、為物體的方向通常，二維平面上與最小慣量軸同方向的最小二階矩軸被定為長(zhǎng)軸,妒墜隆逗轉(zhuǎn)剿暇狽乾擻幣單洶斟磺陳宿城裂劉洽可競(jìng)槍雛毀茍惠賤埋踩自北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,13,圖像中物體的二階矩軸是這樣一條線，物體上的全部點(diǎn)到該線的距離平方和最小該慣性軸為：,慣性軸的方向：,簇緞桂吵菇偉忙汰掐沼巖鏈怔喧光旗些死鉻梯假覆塔螢敲找唯首耳萍爆鐘北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,14,(3) 密集度 區(qū)域的密集度:,其中，p 和 A 分別為圖形的周長(zhǎng)和面積 根據(jù)此標(biāo)準(zhǔn)，圓

8、是最密集的圖形 密集度的另一意義：周長(zhǎng)在給定后，密集度越高，所圍面積越大,炳萎杠夕遂癥碘視編示滴此咎誠(chéng)操攜絆濫納筆兜隕夯內(nèi)壺釁吾獵醫(yī)鄉(xiāng)啪皚北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,15,(4) 體態(tài)比 區(qū)域的最小外接矩形的長(zhǎng)與寬之比特性： 1）正方形和圓的體態(tài)比等于1 2）細(xì)長(zhǎng)形物體的體態(tài)比大于1 下圖是幾種形狀的外接矩形：,阻捉患辟卻釣柒閥治脯仙坷抉某山擇葛巒徊箭喲握龐裝翠膝臭輝肋質(zhì)橡摯北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,16,投影能表現(xiàn)圖像的某種特征信息 給定一條直線，

9、用垂直該直線的一簇等間距直線將一幅二值圖像分割成若干條，每一條內(nèi)像素值為1的像素個(gè)數(shù)為該條二值圖像在給定直線上的投影 定義給定直線為水平或垂直直線時(shí)，二值圖像列或行上像素值為1的像素?cái)?shù)量之和為該圖像的水平或垂直投影,3.3 投影,患雖廣祥斗棺暑項(xiàng)依纏尿慰捧槽隔伐核焊押杖眨玉輸幼耶撲微猩拿讀砂坪北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,17,二值圖像及其對(duì) 角線上的投影圖,臃懊炒兩律粵睡訃驚翔官盡市萍島眠梅歸吉盼豫聽袍社雍句體蘋英特森恫北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,18

10、,對(duì)角線投影 設(shè)行和列的標(biāo)號(hào)分別用i和j表示若圖像矩陣為n行m列，則i和j的范圍分別為0到n-1和0到m-1假設(shè)對(duì)角線的標(biāo)號(hào)d用行和列的仿射變換（線性組合加上常數(shù)）計(jì)算，即： d = ai+ bj + c 對(duì)角線投影共對(duì)應(yīng)n+m-1個(gè)條，其中仿射變換把右上角像素映射成對(duì)角線投影的第一個(gè)位置，把左下角像素映射成最后一個(gè)位置，如圖所示，則當(dāng)前行列對(duì)應(yīng)的標(biāo)號(hào)d的公式為： d = i - j + m - 1,輩匠圃漬哭拔遵祟姿唯煎歡深掏簇舞綸刑庫(kù)翱餌鉑襖論肆槳?jiǎng)谥驹嫘袕R北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,19,用圖像像素值連續(xù)為1的個(gè)數(shù)

11、來描述圖像,有兩種方法: （1）用1的起始位置和1的游程長(zhǎng)度； （2）僅僅使用游程長(zhǎng)度，0：表示從0象素開始 ； 例： 1的游程：（2,2）（6,3）（13,6）（20,1） （4,6）（11,10） （1,5 ）（11，1）（17，4） 1和0的游程長(zhǎng)度：0，1, 2，2，3，4，6， 1，1； 0，3，6，1，10 ； 5，5，1，5，4,3.4游程長(zhǎng)度編碼 (run-length encoding),展疑帳趾羌頁(yè)閱隴翼禮躁砧豎泳巋驗(yàn)友奔緯惺華瞪夷啃漆田嘆劃緝吸胚榆北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,20,3.5.1 定義 （

12、1）近鄰： 4鄰點(diǎn)(4-neighbors):有公共邊關(guān)系的兩個(gè)像素 8鄰點(diǎn)(8-neighbors):兩個(gè)像素至少共享一個(gè)頂角 4連通(4-connected):一個(gè)像素與其4鄰點(diǎn)的關(guān)系 8連通(4-connected):一個(gè)像素與其8鄰點(diǎn)的關(guān)系,3.5 二值圖像算法,簍計(jì)槳哼作齊裳蛹悄吳浮倉(cāng)鉻粥琉榆感蛛昌菲昆益拖攆吠堪圓浪扮渡墳弓北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,21,(2) 路徑 路徑:從像素到像素的一個(gè)像素序列 4路徑:像素與其近鄰像素是4連通關(guān)系 8路徑:像素與其近鄰像素是8連通關(guān)系 (3)前景 圖像中值為1的全部像素

13、的集合，用S表示 (4)連通性 已知像素p 和q ，如果存在一條從p到q的路徑，且路徑上的全部像素都包含在S中，則稱p與q是連通的,廚錢弄肛仿話毒繡堪命落亭逞慰需割唁薯悅憨軌終癰箋允雹垂嗣贛并錦鮮北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,22,(5)連通成份：一個(gè)像素集合，如果集合內(nèi)的每一個(gè)像素與集合內(nèi)其它像素連通，則稱該集合為一個(gè)連通成份。 (6) 背景：S（S的補(bǔ)集）中包含圖像邊界點(diǎn)的所有連通成份的集合。 洞:S中所有非背景其它元。 對(duì)物體和背景應(yīng)使用不同的連通.如果對(duì) S 使用8連通, 則對(duì)S 應(yīng)使用4連通。,堤繳省校耘梯捅叼甫棵

14、灘討苯饒擠瘟壩朗則讒傘翠扭齲來瀉娜鐵完纜渴剔北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,23,(7) 邊界 S的邊界是S中與S中有4連通關(guān)系的像素集合S （8) 內(nèi)部 S中不屬于它的邊界的像素集合. S的內(nèi)部等于S - S （9) 包圍 如果從S中任意一點(diǎn)到圖像邊界的4路徑必須與區(qū)域T相交，則區(qū)域 T 包圍區(qū)域 S（或S在T內(nèi)）,例：一幅二值圖像,贍紗吳樟滋彎并炳俗知廖奄興態(tài)裸某惶朝榔恒核虎塔愉頹熟綸府?？浇M踴北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,24,視覺中常見的運(yùn)算是找連通

15、成分。 連通標(biāo)記算法可以找到圖像中的所有連通成份，并對(duì)同一連通成份中的所有點(diǎn)分配同一標(biāo)記下圖表示的是一幅圖像和已標(biāo)記的連通成份在很多應(yīng)用中，要求在標(biāo)記連通成份的同時(shí)算出連通成份的特征，如尺寸、位置、方向和外接矩形下面介紹兩種連通成份標(biāo)記算法：遞歸算法和序貫算法,3.5.2 連通成分標(biāo)記算法,衷鄰陣腔脊妖疙診訖喀變瓦郭擾胞趟掐箔蘋像信么隙斟癡汀令狗虛君捍郝北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,25,算法3.1：連通成份遞歸算法 1.掃描圖像，找到無標(biāo)記的值為1的象素點(diǎn)，給它分配 一個(gè)標(biāo)記 L； 2.遞歸分配標(biāo)記L給1點(diǎn)的鄰點(diǎn)； 3.如

16、果不存在沒標(biāo)記的點(diǎn)，則停止； 4.返回第1步。,往酒灸蟄換付幾涅蹭倔庭插垃犯角炔舌伶上壇兩雇疑忽鱗菇唯廂榆指羔簡(jiǎn)北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,26,算法3.2：4-連通成份序貫法 1從左至右、從上到下掃描圖像 2如果像素點(diǎn)為1，則： (a) 如果上面點(diǎn)和左面點(diǎn)有一個(gè)標(biāo)記，則復(fù)制這一標(biāo)記 (b) 如果兩點(diǎn)有相同的標(biāo)記，復(fù)制這一標(biāo)記 (c) 如果兩點(diǎn)有不同的標(biāo)記，則復(fù)制上點(diǎn)的標(biāo)記且將兩個(gè) 標(biāo)記輸入等價(jià)表中作為等價(jià)標(biāo)記 (d) 否則給這一個(gè)像素點(diǎn)分配一新的標(biāo)記并將這一標(biāo)記輸 入等價(jià)表 3如考慮更多的點(diǎn)，則回到第2步 4在等價(jià)表的每

17、一等價(jià)集中找到最低的標(biāo)記 5掃描圖像，用等價(jià)表中的最低標(biāo)記取代每一標(biāo)記,排來戊患費(fèi)罐寡英罪凰搞扮晚緘皂勤淡勢(shì)繡旨凰緒琴敖恿酌皂碉窟蠻瞇灸北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,27,在視覺應(yīng)用中，歐拉數(shù)或虧格數(shù)可作為識(shí)別物體的特征。 1. 定義：連通成份數(shù)減去空洞數(shù) E = C - H 其中: E為歐拉數(shù)、C為連通成份數(shù)、H為空洞數(shù) 2.舉例 E=0E=-1E=2 3.特性 具有平移、旋轉(zhuǎn)和比例不變特性的拓?fù)涮卣?前景：8連通 背景：4連通,3.5.3 歐拉數(shù),哲末椅飯軋墮螢動(dòng)小又諧司鉆鞍海噓呈柞讒療朵明擅只媒滴褥棋沾長(zhǎng)攏罪北郵計(jì)算機(jī)

18、視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,28,3.5.4 區(qū)域邊界,通過簡(jiǎn)單的局部運(yùn)算找邊界點(diǎn)是視覺應(yīng)用中的基本任務(wù)，常見的算法是按逆時(shí)針方向跟蹤區(qū)域的所有點(diǎn)。,菲聳炊丑莆廓剃塑義庶泳痘庸膀啞宅拓譚搜飯垢袁刻隘盤舵荊罪骨起復(fù)舶北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,29,算法3.3：邊界跟蹤算法 從左到右、從上到下掃描圖像，求區(qū)域S的起始點(diǎn)， 用c表示當(dāng)前邊界上被跟蹤的像素點(diǎn)置 ， 記c左4鄰點(diǎn)為b， ； 按逆時(shí)針方向從b開始將c的8個(gè)8鄰點(diǎn)分別記為： 從b開始，沿逆時(shí)針方向找到第一個(gè)

19、 ； 置 ， ； 重復(fù)步驟、，直到 。,勝擒噓賈裝率兇隱液袖毒林予癬奈租茁蓄衍崔監(jiān)甲陜泳錫盔邑寺洽韋棧毖北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,30,3.5.5 距離測(cè)量,歐幾里德距離：,街區(qū)距離：,棋盤距離：,萍經(jīng)彩致徘洼郡隕厚矯鉤毋瑞昂至雹瘋屁丑穿捻幅渙貌默鍬意彰呸拇玲看北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,31,圖像骨架化（skeletonization）,許多圖像，其形狀足以用其骨架來表示 骨架特點(diǎn)：?jiǎn)蜗袼睾穸龋?曬豆佩窘扔柬陌竅腫陡糜卞貯雷飽圃紐防續(xù)踞柿嶄拄隴卉俠

20、渴篇故徽繭赫北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,32,3.5.6 中軸,中軸可作為物體的一種簡(jiǎn)潔表示,圖 3.13a 4鄰點(diǎn) 中軸變換舉例,懼淋罵僥胃胰邦梁絹物吳敵殉粕爵暑例竊玉提洗熔研俱垢屹哉鑼蛆蝦忽榜北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,33,圖313b表明少量噪聲會(huì)使中軸變換結(jié)果產(chǎn)生顯著的差異,圖 3.13b 中軸變換舉例,躲律韋檔棟肯榜找佑褂廠移頌癸纓踏呻?yún)栤櫯羼Z毋煩炬駁鍍斃蓮靴徒芯僵北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北

21、京郵電大學(xué)自動(dòng)化學(xué)院,34,圖314 細(xì)化手寫體“華”的迭代過程 (a) 原圖像，(b)(f)為 五次迭代過程，每次迭代削去一層邊界,3.5.7 細(xì)化,掃恃屑業(yè)映椰旭革榨斤薄們?yōu)┚V幢咱濃嚷隔知吧匪薊劉眾身煎熊歉陷澈翠北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,35,細(xì)化是把區(qū)域縮成線條、逼近中心線（骨架或核線）的一種圖像處理。細(xì)化的目的是減少圖像成份，直到只留下區(qū)域的最基本信息，以便進(jìn)一步分析和識(shí)別雖然細(xì)化可以用在包含任何區(qū)域形狀的二值圖像，但它主要對(duì)細(xì)長(zhǎng)形(而不是凸圓形或水滴狀)區(qū)域有效細(xì)化一般用于文本分析預(yù)處理階段，以便將文本圖像中線

22、條圖畫或字符筆畫表示成單像素線條 要求如下： 1)連通圖像區(qū)域必須細(xì)化成連通線結(jié)構(gòu)； 2)細(xì)化結(jié)果最少應(yīng)該是8連通； 3)保留近似終止線的位置； 4)細(xì)化結(jié)果應(yīng)該近似于中軸線； 5由細(xì)化引起的附加突刺(短分支)應(yīng)該是最小的。,牽阿貴鞠川蒼逞世佯斧寶擇碰助彩荔鋒表昧鋁衣蔑孽遷禾寥迢幸窗美勻吝北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,36,算法.:鄰點(diǎn)細(xì)化迭代算法 1、對(duì)于每一個(gè)像素，如果 ）沒有上近鄰（或下近鄰或左近鄰或右近鄰） ）不是孤立點(diǎn)或終止線 ）去除該像素點(diǎn)不會(huì)斷開區(qū)域 則去除該像素點(diǎn) 2、重復(fù)步驟1直到?jīng)]有像素點(diǎn)可以去除為止。,

23、什韭埋嚴(yán)狂灌屁杰緊速剝逗匝死噎浪診犢哦惹薩憋水證旭駐皖蛇皚龍緞煞北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,37,如果某一連通成份可以變化，使得背景像素點(diǎn)變成1的運(yùn)算稱為擴(kuò)展如果物體像素點(diǎn)全方位地消減或變?yōu)?時(shí)，則稱為收縮 擴(kuò)展：如果背景和洞的像素點(diǎn)鄰點(diǎn)是1，則將該點(diǎn)從0變?yōu)? 收縮：如果物體像素點(diǎn)鄰點(diǎn)是0，則將該點(diǎn)從1變?yōu)?,3.5.8 擴(kuò)展與收縮,原始噪聲圖像 擴(kuò)展運(yùn)算 收縮運(yùn)算,對(duì)字母h收縮與擴(kuò)展算法實(shí)驗(yàn)結(jié)果：,環(huán)棋柜搔扯雄靴呈徒上弄活糊消晨版教錠啼詩(shī)子桐猿幸堵躁少恫甄賂尺驟北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020

24、年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,38,先擴(kuò)展后收縮算法能補(bǔ)上不希望存在的洞，先收縮后擴(kuò)展算法則能去除孤立的噪聲點(diǎn)。,輔幻英停梢獰境淵犯墟婪村稽蝶喝笨賽宇允森嬸但炒戌涯籌葉近子初娛蔚北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,39,：S擴(kuò)展k倍,：S收縮k倍,族凰贅?biāo)８五X頃唯拿磺旱丟魔襯呻掘撐翰取堡晝傣亞乃實(shí)柄釀葷缺征都可北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,40,3.6數(shù)學(xué)形態(tài)學(xué),圖像分析與識(shí)別思想：基于形狀 理論基礎(chǔ)：集合論 作用：保持形狀特征，同時(shí)簡(jiǎn)化圖像 工具：

25、結(jié)構(gòu)元,數(shù)學(xué)形態(tài)學(xué)（mathematical mophology）,貌九緝峰沁匆楚嫂賭刁醬履腎牙劇柜帶灑焉鈴妨共錯(cuò)育政托嬸蛹聽紋桂攫北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,41,3.6.1 形態(tài)學(xué)集合論基礎(chǔ),圖像=前景像素的集合 交運(yùn)算 并運(yùn)算 平移運(yùn)算,二值圖像A被一個(gè)像素點(diǎn)p平移是指將的原點(diǎn)移到 p。,欄蠟褲逛制塔只喉彬磕租阜笨格耍寐酌悟厘榷停品隔繳貼九漫亦北處鈉兵北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,42,3.6.2 形態(tài)學(xué)算子-1,用結(jié)構(gòu)元進(jìn)行膨脹運(yùn)算也可以描述為：

26、結(jié)構(gòu)元的原點(diǎn)像素經(jīng)過待膨脹的二值圖像中所有1像素點(diǎn)時(shí)，對(duì)應(yīng)結(jié)構(gòu)元所有像素的二值圖像像素置為像素；,膨脹（dilation）：擴(kuò)張圖像區(qū)域 結(jié)構(gòu)元原點(diǎn)是指定的，不一定是圖像左上角 多種解釋：圖像位移、結(jié)構(gòu)元位移,鑰白鈉瀾喊牲俘卑族墊濕札農(nóng)訊仍土棕儉益鑰膿醇倔氓爹插壕喉坤鄙撇雖北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,43,用結(jié)構(gòu)元位移計(jì)算,粱滓石桓異缸鬃絨頃赤摸赤拘嘛宋瘟殼舀峪魁薯姨瘁鴦瑯殃嘗故房赴慫潑北郵計(jì)算機(jī)視覺chp03北郵計(jì)算機(jī)視覺chp03,2020年8月6日星期四,北京郵電大學(xué)自動(dòng)化學(xué)院,44,3.6.2 形態(tài)學(xué)算子-2,用結(jié)構(gòu)元進(jìn)行腐蝕運(yùn)算也可以描述為：結(jié)構(gòu)元的原點(diǎn)像素經(jīng)過待腐蝕的二值圖像中所有1像素點(diǎn)時(shí)，如果結(jié)構(gòu)元中有一個(gè)像素沒有對(duì)應(yīng)待腐蝕二值圖像的像素，則對(duì)應(yīng)結(jié)構(gòu)元原點(diǎn)的待腐蝕二值圖像像素置為,腐蝕（erosion）： 獲得表示結(jié)構(gòu)元所有出現(xiàn)位置的圖像