一種基于遺傳算法的圖像邊緣檢測(cè)方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201710892766.9 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN107507210B 公開(kāi)(公告)日 2021-11-23
申請(qǐng)公布號(hào) CN107507210B 申請(qǐng)公布日 2021-11-23
分類(lèi)號(hào) G06T7/13(2017.01)I;G06N3/12(2006.01)I 分類(lèi) 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 李鵬 申請(qǐng)(專利權(quán))人 杭州吉吉知識(shí)產(chǎn)權(quán)運(yùn)營(yíng)有限公司
代理機(jī)構(gòu) 深圳市中科創(chuàng)為專利代理有限公司 代理人 梁炎芳
地址 518000 廣東省深圳市龍崗區(qū)園山街道安良社區(qū)立德街23號(hào)301
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了基于遺傳算法的圖像邊緣檢測(cè)方法及裝置,方法包括:S100生成初始種群;S200對(duì)各個(gè)圖像邊緣點(diǎn)進(jìn)行運(yùn)算,得到各個(gè)圖像邊緣點(diǎn)的適應(yīng)度值;S300判斷適應(yīng)度值是否達(dá)到平均適應(yīng)度值;若是,執(zhí)行S400;S400選取達(dá)到平均適應(yīng)度值對(duì)應(yīng)的圖像邊緣點(diǎn);S500調(diào)整各個(gè)選取的圖像邊緣點(diǎn)的交叉概率;S600根據(jù)調(diào)整后交叉概率和預(yù)設(shè)變異概率,對(duì)選取的圖像邊緣點(diǎn)進(jìn)行交叉變異操作,得到下一代種群;S700判斷下一代種群是否滿足預(yù)設(shè)終止條件;若是,執(zhí)行S800;否則,返回S200;S800獲取目標(biāo)圖像邊緣點(diǎn),根據(jù)目標(biāo)圖像邊緣點(diǎn)的灰度值進(jìn)行圖像邊緣檢測(cè)。本發(fā)明獲取較優(yōu)的邊緣檢測(cè)效果,提升計(jì)算效率的目的。