本章指導(dǎo)：了解圖像匹配與識(shí)別技術(shù)(模式識(shí)別)的基本概念以及常用圖像匹配與識(shí)別方法。第11章圖像匹配與識(shí)別

（模式識(shí)別）

2023/5/212第11章圖像匹配與識(shí)別11.1模式與模式識(shí)別11.2基于匹配的識(shí)別技術(shù)11.3統(tǒng)計(jì)模式識(shí)別11.4句法模式識(shí)別11.5模糊模式識(shí)別方法11.6人工神經(jīng)網(wǎng)絡(luò)識(shí)別法11.7統(tǒng)計(jì)學(xué)習(xí)理論和支持向量機(jī)識(shí)別方法11.8小結(jié)2023/5/21311.1模式與模式識(shí)別

11.1.1模式的概念模式識(shí)別(patternrecognition)作為一門學(xué)科有其系統(tǒng)的理論基礎(chǔ)和技術(shù)方法。模式識(shí)別屬于圖像分析的范疇，它所得到的結(jié)果是一幅有明確意義的數(shù)值或符號(hào)構(gòu)成的圖像或圖形文件，而不再是一幅具有隨機(jī)分布性質(zhì)的圖像。模式識(shí)別的目的:對(duì)圖像中的物體進(jìn)行分類;找出圖像中有哪些物體。2023/5/214舉例

在人們的日常生活和工作中，模式識(shí)別是普遍存在和經(jīng)常進(jìn)行的過程。例如，醫(yī)師為一個(gè)患者看病，首先要測(cè)量這個(gè)患者的體溫和血壓，化驗(yàn)血沉，詢問臨床表現(xiàn)然后通過綜合分析，抓住主要病癥，最后醫(yī)師運(yùn)用自己的知識(shí)，根據(jù)主要病癥，為這個(gè)患者作出正確的診斷。上述醫(yī)師為患者診斷的過程就是模式識(shí)別的一個(gè)完整過程。在模式識(shí)別技術(shù)中，經(jīng)常使用的術(shù)語有樣本、模式、特征和類型等。醫(yī)院里有許多患者，每個(gè)患者都是一個(gè)樣本。請(qǐng)醫(yī)生給出診斷的某一個(gè)患者，就是來自許多患者中的單一樣本。患者的體溫、血壓等測(cè)量值，就是這個(gè)樣本的諸測(cè)量值。樣本諸測(cè)量值的綜合，在模式識(shí)中被稱為模式。具有某種模式的樣本，有時(shí)稱為模式樣本。獲得某個(gè)樣本諸測(cè)量值的過程稱為模式采集。患者的主要病癥可以稱為樣本的特征。模式樣本諸測(cè)量值經(jīng)過綜合分析找出主要病癥這個(gè)過程在模式識(shí)別技術(shù)中稱為特征提取和特征選擇。醫(yī)帥運(yùn)用自己的知識(shí)作出診斷，在模式識(shí)別中稱為分類判決。醫(yī)師的知識(shí)是判決的準(zhǔn)則，或者稱為判決規(guī)則。判決結(jié)果把患者區(qū)分成某種疾病的患者，這就是把樣本(患者)區(qū)分成相應(yīng)的類型(疾病)。2023/5/215模式模式就是存在于時(shí)間和空間中，可以區(qū)別它們是否相同或相似的可觀察的事物。模式所指的不是事物本身，而是從事物中獲取的信息。模式往往表現(xiàn)為具有時(shí)間和空間分布的信息。模式的直觀特性:可觀察性可區(qū)分性相似性2023/5/21611.1.2模式識(shí)別系統(tǒng)模式識(shí)別技術(shù)起源于人類自身對(duì)事物的認(rèn)知分析過程，是依據(jù)一定的量度或觀測(cè)基礎(chǔ)把待識(shí)別模式劃分到各自的模式類中去的過程。模式類是指模式所屬的類別或同一類中模式的總體。模式識(shí)別–

直觀，無所不在，“人以類聚，物以群分”周圍物體的認(rèn)知：桌子、椅子人的識(shí)別：張三、李四聲音的辨別：汽車、火車，狗叫、人語氣味的分辨：炸帶魚、紅燒肉人和動(dòng)物的模式識(shí)別能力是極其平常的，但對(duì)計(jì)算機(jī)來說卻是非常困難的。

2023/5/217圖像分析技術(shù)分類的三種基本范疇知識(shí)庫分割表示與描述識(shí)別與解釋預(yù)處理圖像獲取低級(jí)處理高級(jí)處理中級(jí)處理結(jié)果問題圖像分析系統(tǒng)的組成2023/5/218圖像分析技術(shù)圖像分析技術(shù)分類的三種基本范疇低級(jí)處理：圖像獲取、預(yù)處理，不需要智能中級(jí)處理：圖像分割、表示與描述，需要智能高級(jí)處理：圖像識(shí)別、解釋，缺少理論，為降低難度，設(shè)計(jì)得更專用。2023/5/219模式識(shí)別系統(tǒng)的基本構(gòu)成信息獲取或模式采集數(shù)據(jù)預(yù)處理特征提取和選擇分類器設(shè)計(jì)分類決策訓(xùn)練過程輸出結(jié)果模式識(shí)別步驟：圖像分割（物體分離）：檢測(cè)出各個(gè)物體，并把它們的圖像和其余景物分離;特征抽取：對(duì)物體進(jìn)行度量。通過計(jì)算對(duì)物體的一些重要特性進(jìn)行量化表示;分類：確定每個(gè)物體應(yīng)該歸屬的類別.2023/5/21101.信息獲取部分（或模式采集）為了使計(jì)算機(jī)能夠?qū)Ω鞣N現(xiàn)象進(jìn)行分類識(shí)別，首先利用各種輸入設(shè)備將要識(shí)別對(duì)象的信息輸入計(jì)算機(jī)。

通過測(cè)量、采樣和量化，可以用矩陣或者向量來表示待識(shí)別對(duì)象的信息。這就是信息獲取的過程。模式識(shí)別系統(tǒng)獲取的信息，如：二維圖像：文字、指紋、地圖、照片等一維波形：腦電圖、心電圖、季節(jié)震動(dòng)波形等物理參量和邏輯值：體溫、化驗(yàn)數(shù)據(jù)、參量正常與否的描述2023/5/2111模式識(shí)別系統(tǒng)2.預(yù)處理部分預(yù)處理的目的就是去除噪聲，加強(qiáng)有用的信息，并對(duì)輸入測(cè)量?jī)x器或其他因素所造成的退化現(xiàn)象進(jìn)行復(fù)原。對(duì)于數(shù)字圖像來說，預(yù)處理就是應(yīng)用前面講到的圖像復(fù)原、增強(qiáng)和變換等技術(shù)對(duì)圖像進(jìn)行處理，提高圖像的視覺效果，優(yōu)化各種統(tǒng)計(jì)指標(biāo)，為特征提取提供高質(zhì)量的圖像。2023/5/21123.特征提取和選擇由于待識(shí)別對(duì)象的數(shù)據(jù)量可能是相當(dāng)大的，為了有效的實(shí)現(xiàn)分類識(shí)別，就要對(duì)原始數(shù)據(jù)進(jìn)行某種變換，得到最能反映分類本質(zhì)的特征。這就是特征提取和選擇的過程。特征提取實(shí)現(xiàn)由模式空間向特征空間的轉(zhuǎn)變，成功地壓縮維數(shù)。

模式識(shí)別系統(tǒng)測(cè)量空間：原始數(shù)據(jù)組成的空間特征空間：分類識(shí)別賴以進(jìn)行的空間模式表示：維數(shù)較高的測(cè)量空間->維數(shù)較低的特征空間2023/5/2113模式識(shí)別系統(tǒng)4.決策分類決策分類就是利用特征空間中獲得的信息，對(duì)計(jì)算機(jī)進(jìn)行訓(xùn)練，從而制定判別標(biāo)準(zhǔn)，用某種方法把待識(shí)別對(duì)象歸為某一類別的過程。

基本做法：在樣本訓(xùn)練集基礎(chǔ)上確定某個(gè)判決規(guī)則，使得按這種規(guī)則對(duì)被識(shí)別對(duì)象進(jìn)行分類所造成的錯(cuò)誤識(shí)別率最小或引起的損失最小2023/5/2114模式識(shí)別系統(tǒng)5.分類器的訓(xùn)練/學(xué)習(xí)為了能使分類器有效地進(jìn)行分類判決，還必須首先對(duì)分類器進(jìn)行訓(xùn)練，即分類器首先要進(jìn)行學(xué)習(xí)。研究機(jī)器的自動(dòng)識(shí)別，對(duì)分類器進(jìn)行訓(xùn)練，使它學(xué)會(huì)識(shí)別，具有自動(dòng)識(shí)別的能力，就尤為重要。一個(gè)孩子認(rèn)字尚需一個(gè)反復(fù)學(xué)習(xí)過程，何況一部機(jī)器要掌握某種判決規(guī)則，學(xué)習(xí)過程更不可缺少。這種過程往往要多次反復(fù)，不斷地糾正錯(cuò)誤，最后才能使機(jī)器自動(dòng)診斷的錯(cuò)誤率不超過給定的要求。這種輸人、修正，再輸人、再修正，不斷反復(fù)循環(huán)，直到分類錯(cuò)誤率不大于給定值為止，才完成一個(gè)完整的學(xué)習(xí)過程。學(xué)習(xí)又可分為兩種，一叫做預(yù)分類的訓(xùn)練試驗(yàn)，即監(jiān)督訓(xùn)練，和未分類的訓(xùn)練試驗(yàn)，即無監(jiān)督訓(xùn)練。2023/5/2115模式識(shí)別實(shí)例在傳送帶上用光學(xué)傳感器件對(duì)魚按品種分類 鱸魚(Seabass)

品種 鮭魚(Salmon)20食23懼/5趕/1澡816模式樹識(shí)別補(bǔ)實(shí)例識(shí)別沾過程權(quán)：數(shù)據(jù)在獲取眼：架虛設(shè)一贈(zèng)個(gè)攝參像機(jī)銅，采頑集一稿些樣個(gè)本圖惠像，普獲取君樣本協(xié)數(shù)據(jù)錄。預(yù)處股理：胳去噪詢聲，黨用一毅個(gè)分郊割操賣作把棚魚和絕魚之捆間以跌及魚撤和背跑景之舍間分饑開特征犧提取擊和選尸擇：記對(duì)單分個(gè)魚溉的信扛息進(jìn)稻行特瞇征選箭擇，愛從而豬通過產(chǎn)測(cè)量授某些碗特征具來減只少信奧息量長(zhǎng)度亮度寬度魚翅尺的數(shù)它量和您形狀嘴的亂位置答，等迫等…分類班決策妖：把售特征錦送入礎(chǔ)決策燙分類商器20境23摩/5樹/1榴817模式畝分類箱器的稠獲取繞和評(píng)兩測(cè)過繳程數(shù)據(jù)弄采集特征面選取模型恐選擇訓(xùn)練恨和測(cè)丙試計(jì)算誤結(jié)果琴和復(fù)歐雜度桑分析釋，反勒饋20宰23葉/5置/1律818訓(xùn)練膏和測(cè)乞試訓(xùn)練韻集：躺是一沉個(gè)已材知樣臉本集輛，在匠監(jiān)督描學(xué)習(xí)階方法尸中，斤用它藥來開噴發(fā)出衡模式暑分類暢器。測(cè)試朽集：盜在設(shè)警計(jì)識(shí)預(yù)別和個(gè)分類鎮(zhèn)系統(tǒng)慣時(shí)沒甩有用半過的滿獨(dú)立蛋樣本閣集。系統(tǒng)坡評(píng)價(jià)矮原則揚(yáng)：為鼠了更促好地休對(duì)模冒式識(shí)恨別系砌統(tǒng)性嚇能進(jìn)剝行評(píng)蕉價(jià)，邀必須畫使用誤一組暮獨(dú)立簡(jiǎn)于訓(xùn)勸練集采的測(cè)壓試集猴對(duì)系縮慧統(tǒng)進(jìn)萄行測(cè)永試。20弓23婦/5凱/1熄81911笑.1擇.3模式蹲識(shí)別崗方法慰的分勻類１．蠅統(tǒng)計(jì)既模式確識(shí)別獻(xiàn)方法將提票取的盡特征律向量伯定義滿在一境個(gè)特構(gòu)征空很間中劇，不似同類悄別的停對(duì)象狡都對(duì)申應(yīng)于擴(kuò)空間總中的魯一點(diǎn)廣，在古分類過階段日，利過用統(tǒng)計(jì)埋決策原理竟對(duì)特雀征空霜間進(jìn)仆行劃禁分，桶從而影識(shí)別牌不同戴特征龜?shù)膶?duì)遵象。20謀23卷/5依/1瓶820２．圓模糊斃模式除識(shí)別模糊千識(shí)別難的理謎論基模礎(chǔ)是漸模糊餅數(shù)學(xué)(f臟uz晨zy咱m換at匙h)。它根卡據(jù)人戒辨識(shí)未事物牌的思華維邏催輯，鋼吸取逆人腦填的識(shí)機(jī)別特孩點(diǎn)，轟將計(jì)濤算機(jī)孟中常阻用的境二值宗邏輯肌轉(zhuǎn)向姜連續(xù)霉邏輯塘。模糊塘識(shí)別混的結(jié)功果是包用被球識(shí)別漆對(duì)象踏隸屬動(dòng)于某婆一類競(jìng)別的塞程度筋，即隸屬練度來表笑示的孤。11嬌.1模.3模式奏識(shí)別坦方法富的分造類20曲23狡/5外/1騾821３．傳人工話神經(jīng)杠網(wǎng)絡(luò)號(hào)模式線識(shí)別人工將神經(jīng)借網(wǎng)絡(luò)植研究灣源于縱對(duì)生隱物神亮經(jīng)系克統(tǒng)的流研究伍。它將泛若干婚個(gè)處叨理單說元(即神襖經(jīng)元)通過微一定機(jī)的互煩連模柄型連刮結(jié)成凈一個(gè)鈔網(wǎng)絡(luò)值，這嫁個(gè)網(wǎng)羞絡(luò)通刺過一反定的這機(jī)制(如誤近差后愧向傳五播)可以久模仿柿人的肚神經(jīng)漂系統(tǒng)幣的動(dòng)塌作過夕程，落以達(dá)魂到識(shí)桐別分猴類的榜目的禿。11據(jù).1爽.3模式春識(shí)別競(jìng)方法閱的分弦類20緣瑞23敵/5搞/1置822４．批句法貢結(jié)構(gòu)斷模式菠識(shí)別著眼便于對(duì)的待識(shí)摟別對(duì)綱象的結(jié)構(gòu)費(fèi)特征的描獎(jiǎng)述。將一粉個(gè)識(shí)追別對(duì)轎象看班成是雪一個(gè)庭語言們結(jié)構(gòu)酷，例條如一壓個(gè)句挑子是餐由單剪詞和激標(biāo)點(diǎn)柱符號(hào)煎按照由一定姑的語崗法規(guī)盆則生賊成的鳴，同索樣，一幅沃圖像蔽是由饅點(diǎn)、傘線、抱面等兄基本倡元素封按照乏一定糖的規(guī)包則構(gòu)紡成的展。11率.1險(xiǎn).3模式顛識(shí)別筑方法格的分反類20洪23雹/5藥/1樓82311亂.1旗.4模式州識(shí)別績(jī)的應(yīng)捎用模式器識(shí)別叉已經(jīng)帽在天凈氣預(yù)幫報(bào)、守衛(wèi)星琴航空廚圖片率解釋本、工燒業(yè)產(chǎn)釣品檢長(zhǎng)測(cè)、搶字符寄識(shí)別睬、語老音識(shí)伙別、斗指紋賓識(shí)別通、醫(yī)需學(xué)圖籍像分降析等喘許多析方面翠得到攀了成避功的簽應(yīng)用繳。分為隨以下太幾個(gè)絹方面狼：字符數(shù)識(shí)別如清善華的嚼尚書OC嶼R識(shí)別固軟件判；郵局神信函版自動(dòng)杯分揀牙機(jī)生物跡特征丑識(shí)別指紋攀識(shí)別,人像拔識(shí)別姻等遙感煮應(yīng)用衛(wèi)星憤云圖,地面椅導(dǎo)彈怎、飛揪機(jī)場(chǎng)懂等設(shè)嗎施的溪衛(wèi)星維圖像淡識(shí)別讀處理醫(yī)學(xué)謙診斷CT等圖妖像的艱識(shí)別晚處理20湖23余/5租/1榜82411殼.2基于廢匹配青的識(shí)雀別技貢術(shù)11括.2堤.1全局疤模板臉匹配為了顧從圖馳像中斧確定轟出是葉否存逃在某茫一目?jī)r(jià)標(biāo)，嗽可把賭某目嫌標(biāo)從標(biāo)準(zhǔn)其圖像中預(yù)沖先分淺割出槍來作眉為全幸局描含述的模板，然抬后在舊另一叮幅圖侄像中孩搜索掃是否嬌有這掩種模帆板目簡(jiǎn)標(biāo)。設(shè)全喉圖像f(嘗x,橡y)大小伙為M×雷N，若支目標(biāo)蔥模板楚是J×蟻K大小墻的w(洽x,速y)，常蘿用相構(gòu)關(guān)度流量R(邪x，y)來表匯示它獲們之薪間的相關(guān)起性：式中許，m=兄0,啟1,礎(chǔ)2…,M筒-1元;n境=0齊,1悄,2衰,…,N撒-1。20以23革/5鏟/1掃82511鴿.2看.1全局胡模板畜匹配進(jìn)一如步，規(guī)格層化相關(guān)油度：20艦23床/5頸/1扛826上式安中設(shè)爆樣板杏所框末出范巧圍都呆是j,賭k從１盟到J,昨K計(jì)算丹，而(m針,n勞)則為f(任x,守y)的MN小區(qū)普中任健一點(diǎn)預(yù)，式碗中f1秋(躬x,愈y)是f(推x,笨y)在(m霧,n泰)點(diǎn)框惑出JK大小信的f(鍛x,當(dāng)y)區(qū)，駕當(dāng)m,符n改變朋時(shí)，可搜會(huì)索到瘡一個(gè)R(貝m,優(yōu)n)最大長(zhǎng)值即件為樣呈板配波準(zhǔn)或秀匹配熊的位峰置。若圖成像和遼目標(biāo)摧樣板醉用f和w1向量防表示漢，則尾相關(guān)奔計(jì)算燥為：式中w1為w(巖j-淋m,倍k-季n)形成羅的向守量。模板取匹配陽與空罷間濾墾波非蜜常相蜓似。恢即，轎模板文匹配拳表示雁把w(尺x,允y)當(dāng)作抖加權(quán)蛋矩陣對(duì)f(沿x,辜y)進(jìn)行鏈空間圍濾波梯。20玩23商/5柿/1瀉827ＮyMxJ(m,n)w(x,y)K在點(diǎn)(m付,n耀)處的叼全局亭樣本標(biāo)相關(guān)例悼通過梢相關(guān)遙系數(shù)套進(jìn)行秀目標(biāo)暢匹配圖a是f(院x,肌y)考,圖b是w(惱x,隆y)匹,圖c是相猛關(guān)系唇數(shù)r(里x,策y)從.在f和w之間旬找到鵝最佳歐匹配關(guān)的地下方,相關(guān)丙系數(shù)r(衛(wèi)x,俱y)的值哭最大(更亮).20慕23閉/5披/1射82820餡23友/5覺/1甚82911辮.2克.2模板波向量宵匹配若用向量食描述霜模板，則辦相關(guān)洲匹配排可以咬用求頭向量奴差的黨方法崇求相漿關(guān)，批如用相似喬度作為雙模板酸與圖彈像某池子區(qū)罵的匹辛配量闖度。把圖罷像被J×印K框出局部分歐用向州量表援示，膀模板載也用減向量象表示帝，這鑰時(shí)兩家個(gè)向父量相似望度可用館兩個(gè)訴向量司的向量蛛差為相麻似度捧的一批種度兔量，惱差值D(傾m,葡n)D(零m,脾n)是被礦搜索屠到的茫圖像哈場(chǎng)f(蔽j,夾k)和樣運(yùn)板w差。掛規(guī)定金一個(gè)最小向量披差的閾值需Ｔ，若D(歷m,蟻n)＜Ｔ辣，例則說從明在(m呢,n茂)位置介上匹乒配，祖向量跡僅為J×慈K維。20徑23肚/5孕/1獎(jiǎng)83011惡.2澇.3特征壤匹配若圖澆像待辜識(shí)別騾部分橫和樣凍板都薄用特希征向紹量表含示，殘則向逼量的冷維數(shù)翻大為夕減少煙。例樸如用不變短矩描述運(yùn)時(shí)，庫則f(災(zāi)j,忙k)和w(李j,權(quán)k)特征廢向量題只有7維(參見10區(qū).3訴.3棟)，即x=府(x11,x12,x13,x14,x15,x16,x17)w=禿(w11,w12,w13,w14,w15,w16,w17)X和W向量拆差可座用差廊向量秧的范配數(shù)來譜表示閥：DJ(x第,w敬)=任||肥x-挪w|告|2=(桐x-距w)T(x令-w漢)若圖紹像中筆已分瓣割出韻Ｌ個(gè)陽目標(biāo)購物，躍求其陣中是茫否有蔬目標(biāo)機(jī)物Ｗ殃，則譜只需責(zé)求出渾Ｌ個(gè)Dj(x某,w拌)=睬||塔w-否xj||2j=控1,爺2,…,L選出戀其中辱最小仗的一石個(gè)Ｄj，即釘為與w相似圣的圖窗像。20愧23瞎/5恥/1惑83111腹.3統(tǒng)計(jì)歡模式叨識(shí)別統(tǒng)計(jì)畢模式慢識(shí)別仿主要塌是根右據(jù)模竄式統(tǒng)計(jì)娛特性，采搖用一坡系列符自動(dòng)膠處理匹技術(shù)拼對(duì)給中定模血式進(jìn)減行大忘量統(tǒng)康計(jì)分蔬析，鞏抓取瞇反映境模式盈本質(zhì)寒的特寫征而確進(jìn)行癢賦值度和分終類識(shí)京別處社理。統(tǒng)計(jì)欄識(shí)別翅認(rèn)為御圖像晚可能兆包含駛有一西個(gè)或巧若干循個(gè)不衫同的耕物體況，對(duì)烤于每巨一個(gè)浮物體性都應(yīng)森當(dāng)屬飛于若基干事點(diǎn)先定率義的買模式將類之影一。20概23匠/5昆/1脖832統(tǒng)計(jì)錢模式挑識(shí)別腔的過執(zhí)程統(tǒng)計(jì)橋模式乓識(shí)別眾方法舊最終潛都要脅歸結(jié)筐為分類的問擠題。洋如果環(huán)從某汗個(gè)模緣瑞式中渠共抽掏取N個(gè)模治式符疲圖像呈，可稼以分繼為m個(gè)模感式類枯，那角么就糟可以纖對(duì)N進(jìn)行蘭分類業(yè)，進(jìn)紋而決益定出合未知紀(jì)圖像糖屬于貪這m個(gè)模梨式類偏中的擺哪一晃種。撞對(duì)模配式的捕分類敘主要?jiǎng)萁⒅吃诮y(tǒng)計(jì)財(cái)決策艘理論之上怎的，伸而決煉策理爪論方同法又百要用申到?jīng)Q暈策函古數(shù)。附通常程可以剪把識(shí)艱別?；槭疆?dāng)站作是腥對(duì)一劫個(gè)n維模丈式矢匯量進(jìn)釋行分馳類，抓即：其中xi為描中述模涉式表睛達(dá)方詢式的科第i個(gè)描搞述符藝。20代23暗/5匹/1毀833上式關(guān)代表宴了一球個(gè)n維模沉式矢巷量，詳對(duì)于紙給定協(xié)的m個(gè)模愛式類ω1，ω2，ω3，…，ωm，識(shí)小別過俱程就蓄是要怠確定燙此n維模義式矢坡量是挪否屬撫于?？袷筋惁豬，以弟及模雀式矢零量中付的每建一個(gè)x可以挺劃歸太到哪宋一個(gè)ωi模式改類。上該問半題也夾可以垃轉(zhuǎn)化悄為對(duì)決策乞函數(shù)d1灑(x初),穗d2尾(x使),…,d殿m(祝x)的確帆定，燒如果嘴模式x屬于否模式報(bào)類ωi，就頃有di(x倍)>枝dj(x差),企j=辱1,蹈2,…,m營,i鋒≠港j從另榨一個(gè)臭角度腫考慮障：如拘果將踩未知怖模式段代入押所有駱的決策路函數(shù)，得洞到第i個(gè)決間策函坐數(shù)的血計(jì)算躲結(jié)果詢最大柏，那胖么就葡可以曉將這戲個(gè)未幅知模灑式劃襯歸到嶼第i個(gè)模缺式類爆。關(guān)鍵徒問題經(jīng)是找磁到合歌適的然決策致判別臂函數(shù)熟。這塞個(gè)過潮程叫餅學(xué)習(xí)限或訓(xùn)熱練。20播23敞/5汗/1棋834實(shí)例矛：統(tǒng)墳計(jì)模域式識(shí)對(duì)別19名男澤女同積學(xué)進(jìn)吧行體積檢，販測(cè)量破了身編高和已體重群，但足事后爭(zhēng)發(fā)現(xiàn)逃其中社有4人忘概記填啞寫性善別，挑試問丸（在誓最小屯錯(cuò)誤線的條牌件下此）這4人是斬男是懷女？銜體檢藍(lán)數(shù)值爸如下列：20類23湊/5賞/1狐835實(shí)例學(xué)：統(tǒng)刑計(jì)模箱式識(shí)栽別待識(shí)極別的菜模式噴：性僵別（辰男或箭女）測(cè)量物的特劣征：豎身高乖和體薯重訓(xùn)練尤樣本膨：15名已革知性概別的晝樣本撥特征目標(biāo)促：希掛望借牽助于壞訓(xùn)練結(jié)樣本奏的特寒征建擾立判仗別函灰數(shù)（應(yīng)即數(shù)席學(xué)模犬型）20為23符/5扇/1像836實(shí)例溝：統(tǒng)束計(jì)模斑式識(shí)猛別由訓(xùn)視練樣逢本得乳到的擋特征遺空間拒分布悠圖20祥23竹/5筑/1德837實(shí)例抗：統(tǒng)貌計(jì)模卵式識(shí)勾別從圖貍中訓(xùn)惠練樣俗本的源分布鋼情況景，找瘦出男勤、女檢兩類液特征育各自桂的聚諒類特模點(diǎn)，炎從而未求取媽一個(gè)像判別兵函數(shù)奧（直鎖線或劑曲線固）。只要兩給出駕待分涂類的槳模式菊特征覆的數(shù)貫值，由看它巷在特?fù)粽髌骄泼嫔鲜猜湓诮K判別驢函數(shù)葡的哪窄一側(cè)爸，就乓可以芒判別咱是男稱還是戶女了售。20衣23晚/5德/1核83811質(zhì).4句法縮慧模式許識(shí)別所謂鄉(xiāng)豐句法鋤，是轉(zhuǎn)描述語法閘規(guī)則的一惕種法印則。一個(gè)伯完整韻的句殃子一泥定是霧主語+謂語近或主制語+謂語+賓語(或表爐語)的基吳本結(jié)當(dāng)構(gòu)構(gòu)炭成。貼一種釘特定宿的語澤言，裳一定僻類型旬的句雄子之蝴間是轟有一常定的風(fēng)結(jié)構(gòu)賽順序政的。特點(diǎn)杏：無規(guī)蒸則的川任意泄組合柱，必慣然達(dá)證不到朝正確惡的思辜想交勿流。形容該詞、振副詞幻玉、冠驗(yàn)詞等后可以翻與名鴉詞、宇動(dòng)詞孔構(gòu)成“短語”，豐日富句促子要緒表達(dá)含的思知想內(nèi)搭容。而這只些短嚇語的吵構(gòu)成沉也是閥有特樸定規(guī)肉律的豬。20佛23首/5箏/1皆839句子諷的層處狀結(jié)惜構(gòu)20桶23瓜/5胸/1忌840自然兄句法桃規(guī)則升的思盯想可喬以移鬼植到機(jī)圖像令的模戴式識(shí)妙別中句。盡紀(jì)管自誦然界挽的景它物組辭合是互千變茄萬化僑的，受但仔且細(xì)分汗析可飾以看踐出：木某一亞對(duì)象襲的結(jié)摩構(gòu)，醋也存揀在一維些不胃變的離規(guī)則萄。一座善房子叢由內(nèi)遭屋頂恒和墻稱面構(gòu)扎成。沾組成懂屋頂款的幾梯何圖帖形，堵可以軟是三綱角形辣、四低邊形精、圓寺形等王，組出成墻允平面井的幾嘆何圖室形也減是由屠矩形畫、平游行四敞邊形(透視撒效果)等構(gòu)欺成，從至少幻玉某一皇個(gè)墻羽面應(yīng)臂該有數(shù)門，點(diǎn)而窗仇的高姥度不劃低于遭門等掠等。蘋進(jìn)一蕩步，后還可帝以提離出一眉些用歌來刻球畫構(gòu)石成一輪所房藏子的苦規(guī)則壁，如單屋頂君一定臥在墻水面之耗上，裙且由仁墻面男支撐叮。一疲所房盆子這娘些規(guī)遮則就命像構(gòu)股成一犬個(gè)句碑子的飽句法濤規(guī)則從一樣?jì)穑俏貌荒芙M改變拒的。20芬23侮/5斷/1斷841如果溜將描某述房吹子的逝規(guī)則(它構(gòu)版成一補(bǔ)個(gè)房謹(jǐn)子的吩模式)存于咬計(jì)算降機(jī)，秤要在劈燕一張角風(fēng)景煉照片膀上去瓣識(shí)別談?dòng)袩o舉房子欲，那龜么就側(cè)可按探照片搬上所評(píng)有景決物的推外形址匹配消是否潮符合俊房子吹的模誤式(房子儲(chǔ)構(gòu)成祝規(guī)則)。符宴合房灣子模杯式的骨就輸限出為“有房惡子”，否與則，杜輸出“無房燙子”。句法插模式陜識(shí)別捆是將甲一個(gè)淚復(fù)雜什的模橋式分算解成飲一系僻列更射簡(jiǎn)單褲的模幅式(子模義式)，對(duì)廉子模民式繼懶續(xù)分適解，箭最后展分解構(gòu)成最商簡(jiǎn)單農(nóng)的子亂模式(或稱舉基元)，借遷助于隆一種共形式折語言霞對(duì)模構(gòu)式的侵結(jié)構(gòu)幫進(jìn)行梨描述羊，從鞠而識(shí)搶別圖偵像。模式基、子止模式杯、基暢元類努似于砍英文能句子靈的短昂語、泊單詞顆、字蜘母，描這種市識(shí)別糖方法支類似指語言菠的句寒法結(jié)聞構(gòu)分默析。介因此希稱為驕句法裂模式菠識(shí)別壞。20啦23歲/5漁/1況842句法其模式五識(shí)別道系統(tǒng)副框圖20刊23希/5狼/1蠻843實(shí)例狠：句慨法模類式識(shí)勝別問題刷：如休何利啟用對(duì)胞圖像徑的結(jié)投構(gòu)信任息描食述，佛識(shí)別斬如下胖所示弦圖片纖：20肥23介/5煉/1百844實(shí)例夾：句糕法?？适阶R(shí)私別將整窩個(gè)場(chǎng)別景圖遺像結(jié)杯構(gòu)分靈解成釋一些凝比較欄簡(jiǎn)單蠟的子票圖像堤的組距合；子圖基像又險(xiǎn)用一揪些更焦為簡(jiǎn)饞單的愧基本伍圖像攜單元晶來表鑼示，痰直至鋪?zhàn)訄D孤像達(dá)畢到了晶我們毀認(rèn)為晴的最廳簡(jiǎn)單賺的圖些像單盤元（媽基元原）；所有卸這些靠基元仰按一炕定的央結(jié)構(gòu)班關(guān)系翅來表饅示，窄利用別多級(jí)多樹結(jié)差構(gòu)對(duì)間其進(jìn)妥行描聾述（舌這種市描述京可以洋采用鉤形式您語言勸理論把）。20姓23鹿/5靈/1素845實(shí)例揪：句肯法模望式識(shí)莊別多級(jí)桿樹描正述結(jié)絹構(gòu)20椅23智/5法/1壓846實(shí)例勇：句厚法模奇式識(shí)未別訓(xùn)練令過程黑：用已尸知結(jié)垂構(gòu)信籃息的匠圖像抱作為敲訓(xùn)練義樣本筋，先市識(shí)別筋出基備元（仇比如當(dāng)場(chǎng)景盞圖中舒的X、Y、Z等簡(jiǎn)救單平波面）綢和它尼們之脹間的版連接怠關(guān)系錯(cuò)（例輪如長(zhǎng)撐方體E是由X、Y和Z三個(gè)示面拼杰接而覆成）趙，并弄用字足母符俱號(hào)代缸表之旗；然后盾用構(gòu)足造句號(hào)子的盈文法我來描旺述生樣成這馳幅場(chǎng)講景的庭過程輸，由替此推膀斷出鋤生成全該場(chǎng)逢景的濱一種演文法葛。20壟23既/5議/1暖847實(shí)例忍：句農(nóng)法模休式識(shí)榨別識(shí)別誤過程槳：先對(duì)航未知英結(jié)構(gòu)醉信息筑的圖孝像進(jìn)怕行基匠元提宋取及情其相驚互結(jié)畏構(gòu)關(guān)坐系的騾識(shí)別活；然后珍用訓(xùn)凈練過析程獲垂得的值文法喇做句錦法分艘析；如果扛能被手已知賽結(jié)構(gòu)翠信息名的文捕法分泊析出棵來，找則該掩幅未悠知圖擇像與猶訓(xùn)練行樣本恭具有作相同將的結(jié)畏構(gòu)（伶識(shí)別江成功熱），稈否則顧就不坐是這悔種結(jié)齊構(gòu)（劍識(shí)別跳失敗械）。20上23被/5傍/1擔(dān)84811待.5模糊給模式病識(shí)別升方法問題枝：“張三意是個(gè)績(jī)學(xué)生昌嗎？”--每--鞠-回答懸是精粒確的“張三光性格盼穩(wěn)重也嗎？”--有--臭-回答界無法朱精確常規(guī)紙的分賠類方際法規(guī)勞定一陷個(gè)像紅素只婆能屬?zèng)Q于一斤個(gè)類蓬別，黎也稱蓮為硬捷分類斬。但是桌在物角體的交交界單處，堤由于貫成像窮過程反和數(shù)須字化卸過程督中分鼓辨率民及其摔他因蔥素的惑影響能，圖卵像中昂物體針邊緣坊處的足一個(gè)掘像素贈(zèng)可能墻包含逃了兩慘個(gè)物陣體的善信息剃。換句攜話而照言，壞就是蜓這個(gè)溉像素鐮既可并能屬越于類許別i，也律可能滅屬于帝類別j，也絡(luò)就是拆常說努的混