a372: 模式辨識(Pattern)
標籤 :
通過比率 : 0人/1人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-09-26 08:32

內容

圖像處理(Image Processing)是一種對於圖片進行分析、加工和處理, 使其滿足視覺、心理或者其他的技術。

而目前大多數的圖像都是以數字形式儲存,因此我們說圖像處理指的都是數字圖像處理,除此之外還有 一些基於光學理論的處理,不過那不是這次討論的範圍就是了。

想當然爾,圖像處理是一個大領域的範疇,對於其中卻又分成很多小分支。

而ㄧ支與日常生活相關的即是模式辨識(Pattern recognition)問題:就是透過電腦用數學技術方法來研究模式的自動處理和判讀。

我們把環境與客體統稱為「模式」。隨著電腦技術的發展,人類有可能研究複雜的資訊處理過程。

資訊處理過程的一個重要形式是生命體對環境及客體的識別。

對人類來說,特別重要的是對光學資訊(透過視覺器官來獲得)和聲學資訊(透過聽覺器官來獲得)的識別。這是模式識別的兩個重要方面。

而模式辨別問題中,往往會需要拿一個模板去跟主體對象作查找匹配的動作,例如說像 DNA 序列匹配就可以算是一個一維的匹配操作,人臉辨識則是二維匹配……。

當然這裡說的匹配往往都是去計算整個主體對象中的各個區塊與模板的差別大小,而非單純的比較模板是否在主體對象出現。

不過為了簡化問題,我們必須要先了解簡單的模式匹配問題的處理方式。

現在假設給你一個主體圖片,與 一個模板圖片,要問你說,在不旋轉、鏡射或任何處理的情況 下,模板圖片在主體圖片中出現 了幾次

輸入說明

輸入包含兩張圖片的資訊。

首先第一行包含兩個數字 n, m(n, m ≤ 1000)代表主體圖片的長跟寬。

接下來有 n 行且每行包含 m 個字元(假設都是小寫英文字母),代表整 個主體圖片的樣子。

接下來一行包含兩個數字 x, y(x, y ≤ 100)代表模板圖片的長跟寬, 最後 x 行每行包含 y 個字元,代表整個模式圖片的樣子。

輸出說明

輸出一個數字,代表模板圖片在主體圖片中出現了幾次。

範例輸入 #1
1 1
x
1 1
y 
範例輸出 #1
0
範例輸入 #2
3 3
abc
bcd
cde
2 2
bc
cd 
範例輸出 #2
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
出處:
[管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」