A一種改進(jìn)的AdaBoost算法――AD_AdaBoost_圖文

1、 維普資訊 計(jì) 算 機(jī) 學(xué) 報(bào) 從 非文 字 區(qū)域 中 隨機(jī) 獲取 的 練 集 包括 個(gè) 訓(xùn) 正 樣本 和 個(gè) 負(fù)樣 本 ， 試 集 則 包 括 個(gè) 測(cè) 正 樣本 和 個(gè)負(fù) 樣本 訓(xùn) 練采 用 的特 征 是從 維 直 方 圖 特征 庫(kù) 中 分類(lèi)器 給 出 了分 別 采 用 兩種 算 法 在 訓(xùn) 練集 ： 圖 測(cè)試集 上 對(duì)應(yīng) 的 曲線(xiàn) ， 以看 出 ， 高檢 測(cè) 可 在 端 ， 較低 的一 端 ， 算 法 的 即 新 性 能 得 了改善 為了體 現(xiàn) 在低 端 的下 降 ， 中 的 圖 曲線(xiàn) 截 取 的是 對(duì) 應(yīng) 高 檢 測(cè) 即 較 小 的部 分 選 取 的 于級(jí)聯(lián) 結(jié)構(gòu) 的第 一級(jí) ， 用 維

2、特 征各 對(duì) 選 自在 傳統(tǒng) 的 算 法下 訓(xùn)練 和 （ ） 練集 上兩種 算 法的 曲線(xiàn) 訓(xùn) （ ）測(cè)試 集上 兩種算 法 的 ） （ 曲線(xiàn) 圖 根據(jù) 本文 節(jié) 中對(duì) 閾值 調(diào)整 的 闡述和 圖 的 曲線(xiàn) ， 為級(jí) 聯(lián) 結(jié) 構(gòu) 的第 一 級(jí) 分 類(lèi) 器 確 定 閾值 ， 使其 滿(mǎn) 足 在 訓(xùn) 練 集 上 的 為 時(shí) ， 此 表 給 出 了 分 類(lèi) 器 在 訓(xùn) 練 集 和 測(cè) 試 集 上 的 和 以 看 出 ， 傳 統(tǒng) 的 可 與 算法 對(duì) 比 ， 訓(xùn) 練 集 上 具 有 更 低 的 在 ， 在 測(cè) 試 其 集上 的 和 也 有不 同程 度 的改善 表 新 舊算 法 在 訓(xùn) 練 集 時(shí) 的 實(shí)

3、驗(yàn) 結(jié) 果 對(duì) 比 上述 的實(shí)驗(yàn)結(jié) 果 說(shuō) 明 了 ， 低 端 ， 文 提 在 本 出的 算法 對(duì) 比傳統(tǒng) 的 法 算 具 有更好 的性 能 當(dāng)采 用 圖像 中文 對(duì) 字 檢測(cè)所 使 用 的級(jí) 聯(lián)結(jié) 構(gòu)分 類(lèi) 器進(jìn) 行 訓(xùn) 練 時(shí) ， 級(jí) 的分類(lèi) 器 即可 滿(mǎn) 足 檢 測(cè) 問(wèn) 題 對(duì) 和 的 要 求 而若 采 用 傳 統(tǒng) 的 法 進(jìn)行 訓(xùn) 練 ， 需 算 則 要 級(jí) 才能夠滿(mǎn) 足 同樣 的要 求 基于 的級(jí) 聯(lián)結(jié) 構(gòu)分 類(lèi)器 由于 具 有 較 少 的級(jí) 數(shù) ， 運(yùn) 算 速 其 度更 快 ， 泛化 能力 也更 強(qiáng) 在對(duì) 自然 景物 圖像 中 的文字 進(jìn)行 檢測(cè) 的應(yīng)用 系 統(tǒng) 中 ， 先采 用基

4、 于 首 的級(jí)聯(lián) 結(jié) 構(gòu)分 類(lèi) 器 對(duì)掃 描窗 口進(jìn)行 判決 ， 然后 對(duì) 判 決 結(jié) 果進(jìn) 行 合 并 等操 作 以實(shí)現(xiàn) 對(duì)文 字 區(qū)域 的檢 測(cè)定 位 給 出 了 圖 檢 測(cè) 的過(guò) 程 和結(jié)果 基 于級(jí)聯(lián) 結(jié) 構(gòu) 的 類(lèi) 器是 解 決 目 分 圖 （ ） 聯(lián)結(jié) 構(gòu)分 類(lèi)器 在不 同尺度 下 級(jí) 對(duì) 圖像 中的掃 描窗 口進(jìn) 行判 決的 結(jié)果 （ 仍然 顯示 圖 像 內(nèi)容的那 些掃 描窗 口被 分類(lèi) 器判決 為 文字 區(qū)域 ） 結(jié) 論 維普資訊 期 李 闖等 ： 種 改 進(jìn) 的 法 一 算 檢測(cè) 問(wèn)題 的 有效 途 徑 之 一 是 ， 統(tǒng) 的 但 傳 算法 是針 對(duì)對(duì)稱(chēng) 的兩 類(lèi) 分類(lèi) 問(wèn)題

5、 的 ， 其優(yōu) 化 目標(biāo) 是 錯(cuò)誤 率上 界 的最小 化 ； 目標(biāo) 檢 測(cè) 是一 個(gè) 非 對(duì) 稱(chēng) 的 而 兩類(lèi)分類(lèi) 問(wèn)題 ， 采用 級(jí)聯(lián) 結(jié)構(gòu) 時(shí) ， 對(duì)分類(lèi) 器 的要 在 其 求 是在 低 端 盡 可 能 地 小 因此 ， 統(tǒng) 的 傳 算法仍 需 進(jìn) 一 步 改 進(jìn) 才 能 更適 應(yīng) 目標(biāo) 檢 測(cè) 問(wèn)題 ， ： 。 ， ， ， （ ）： ， 【 ， ， ， ， ， ： ， ， 本文 提 出 了一 種 新 的 算 法 該 算 法 采 用 了 更 為 有 效 的 參 數(shù) 求 解 方 法， 即弱 分類(lèi) 器 的加 權(quán)參 數(shù)不 但 與錯(cuò)誤 率有 關(guān) ， 與 還 其 對(duì) 正樣本 的識(shí) 別 能力 有關(guān) 能 夠通 過(guò) 改 善樣 本 （ 值 的 分 布有 效地 降 低低 ） 端 的 ， 其更適 用 于 目標(biāo) 檢測(cè) 問(wèn)題 的要 求 使 ， ， ； 。 ， ， ： ， ， ： 實(shí)驗(yàn) 結(jié)果 證 明了新算 法對(duì) 比傳 統(tǒng)算 法所 取得 的 性 能改進(jìn) 文采 用新 算 法 訓(xùn) 練 基 于級(jí) 聯(lián) 結(jié) 構(gòu) 的 分 本 ， 類(lèi) 器并將 其 應(yīng)用 到 自然 景 物 圖像 中 的文 字 檢測(cè) ， 取 得 了較好 的結(jié) 果 參 考 文 獻(xiàn) ， ， ， ， ： ， ，