句法模式識别簡介
1.結構模式識别
圖形或圖像目标的形狀或結構千變萬化,目标(模式)的差異也在于其形狀或結構的不同,這種模式稱為結構模式,基于形狀或結構的模式識别稱為結構模式識别。
2.結構模式描述
- 圖像鍊碼
數字圖像處理學中,鍊碼是描述目标邊緣和輪廓的常用的編碼方法。用字元或符号的來表示圖像目标的局部邊緣的走向。
Freeman鍊碼(圖像像元之間邊緣的走向用方向代碼(即字元)來表示)
例:
- 結構模式編碼
結構模式通常是指圖形或圖像目标的外形輪廓(也可以是目标的中心線或骨架),适合采用表示基本結構的字元的編碼來進行描述。
用表示特定的基本結構的字元,對圖形或圖像的結構模式進行描述,得到結構模式編碼,簡稱編碼。
3.句法模式識别基本概念
基元
圖像目标從結構上可以分解為不再需要進一步分解的一些基本組成部分,這些基本組成部分就是結構模式的基元。
字元
每一種形狀的基元可以用一個字元來表示,換句話說,字元是指結構模式編碼所用的字元,也就是結構模式的基元。
字元串
基元用字元表示,是以,結構模式是由基元或字元組成的結構模式編碼,稱為字元串(或編碼串),簡稱串。
句子
結構模式被表示成字元串。按照語言的觀點來了解,一種結構模式就是一種語言,而該結構模式的一個字元串就是對應的語言的一個句子,是以字元串又稱為句子。
句法模式識别
按照語言的觀點來了解,結構模式字元串是一個句子,該句子屬于某種語言。判斷一個句子是否符合一個語言的文法,稱為句法模式識别。
句法模式識别是結構模式識别的最主要方法之一。
4.句法模式識别
- 統計模式識别流程
- 句法模式識别流程
- 句法模式識别的學習過程(輸入一批訓練樣本)
1. 基元選擇及關系選擇;
2. 文法推斷;
基元選擇及關系選擇之後,利用訓練樣本(的句子)進行推斷,得到結構模式的文法。
- 句法模式識别的分類過程(輸入待分類的樣本)
1. 基元提取及關系表述;
2. 句法分析;
基于已有結構模式文法和句法分析算法,對未知樣本(的句子)進行分析,判斷其是否符合特定模式的文法,進而實作分類決策。
5.句法模式識别的基元選擇
基元是構成句子的基本機關,基元的選擇對句法模式識别是至關重要的。但是基元的選擇卻沒有通用的方法,更多是依賴經驗。
基元選擇要點:
1. 基元是結構模式的不需要進一步分解的、最基本的組成部分,其本身不應再包含分類所需的結構資訊。
2. 基元及其互相關系應該便于描述結構模式。
3. 基元及其互相關系應該便于提取(圖像處理算法)。
圖形邊緣基元
圖形邊緣的Freeman鍊碼:
Freeman鍊碼是像元級的方向代碼,是以是很“低級”的結構描述。
特點:
1. 提取相對容易
2. 編碼相對複雜
3. 容易受噪聲幹擾
盡量選擇比Freeman鍊碼更“進階”的描述圖形邊緣的基元
圖形區域基元
圖形的兩種描述方法
1. 圖像輪廓
2. 圖形區域
圖形區域基元就是描述圖形區域的基本結構元素。