[發明專利]基于反向和聲搜索的臍橙圖像分割方法

有效

• 申請號: 201710371461.3
• 申請日: 2017-05-24
• 公開（公告）號: CN107194935B
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 郭肇祿;章銀娥;王洋;尹寶勇;楊火根;鄢化彪;余法紅
• 申請（專利權）人: 江西理工大學
• 主分類號: G06T7/11
• 分類號: G06T7/11;G06K9/62
• 代理公司: 贛州凌云專利事務所 36116
• 代理人: 曾上

1.一種基于反向和聲搜索的臍橙圖像分割方法，其特征在于，包括以下步驟：

步驟1，輸入一幅臍橙圖像IM，然后將圖像IM轉換為YCrCb顏色空間的圖像IMN，并提取圖像IMN中每個像素的Cb顏色分量值作為臍橙圖像分割數據；

步驟2，用戶初始化參數，設置臍橙圖像分割類別數量D，和聲庫的大小HMS，和聲庫選取概率HMCR，擾動概率PAR，最大評價次數MAX_FEs；

步驟3，令當前演化代數t＝0，并令當前評價次數FEs＝0；

步驟4，隨機產生初始和聲庫其中：個體下標i＝1,2,...,HMS，并且為和聲庫HM_t中的第i個個體；個體存儲了D個分割類別的聚類中心，其中為個體中的第j個聚類中心，其隨機初始化公式為：

其中維度下標j＝1,2,...,D；rand(0,1)為在[0,1]之間服從均勻分布的隨機實數產生函數；

步驟5，計算和聲庫HM_t中每個個體的適應值；

步驟6，令當前評價次數FEs＝FEs+HMS；

步驟7，保存和聲庫HM_t中的最優個體Best^t；

步驟8，執行基于反向學習策略的搜索操作產生個體U^t，具體步驟如下：

步驟8.1，令計數器tj＝0；

步驟8.2，如果計數器tj小于或等于D，則轉到步驟8.3，否則轉到步驟9；

步驟8.3，在[0,1]之間產生一個隨機實數cR；

步驟8.4，如果cR小于HMCR，則轉到步驟8.5，否則轉到步驟8.17；

步驟8.5，在[1,HMS]之間隨機產生一個正整數TR2；

步驟8.6，令

步驟8.7，在[0,1]之間產生一個隨機實數Pcr；

步驟8.8，如果Pcr小于PAR，則轉到步驟8.9，否則轉到步驟8.18；

步驟8.9，在[0,1]之間產生一個隨機實數Pmd；

步驟8.10，如果Pmd小于0.5，則轉到步驟8.11，否則轉到步驟8.14；

步驟8.11，在[1,HMS]之間隨機產生一個不等于TR2的正整數TR3；

步驟8.12，令

步驟8.13，轉到步驟8.18；

步驟8.14，按以下公式計算和聲庫HM_t中第tj維的下界和上界

其中個體下標i＝1,2,...,HMS；min為取最小值函數；max為取最大值函數；

步驟8.15，令其中反向因子OBW為[0,1]之間的隨機實數，權值因子RBW為[0,1]之間的隨機實數；

步驟8.16，轉到步驟8.18；

步驟8.17，在[1,HMS]之間隨機產生兩個不相等的正整數TR4和TR5，然后令其中交叉因子RW為[0,1]之間的隨機實數，步長因子RF為[0,1]之間的隨機實數；

步驟8.18，令計數器tj＝tj+1，轉到步驟8.2；

步驟9，計算個體U^t的適應值，然后在個體U^t與和聲庫中的最差個體這兩者之間選擇出更優個體進入新一代和聲庫；

步驟10，令當前評價次數FEs＝FEs+1，并令當前演化代數t＝t+1；

步驟11，保存和聲庫HM_t中的最優個體Best^t；

步驟12，重復步驟8至步驟11，直至當前評價次數FEs達到MAX_FEs后結束，將執行過程中得到的最優個體Best^t解碼為D個分割類別的聚類中心，利用這D個分割類別的聚類中心即可實現臍橙圖像的分割。