[發(fā)明專利]一種基于2D BacterialGrowth迷宮的數(shù)字置亂方法

有效

• 申請?zhí)枺?/td>: 201410747724.2
• 申請日: 2014-12-08
• 公開（公告）號: CN104361550B
• 公開（公告）日: 2019-05-03
• 發(fā)明（設計）人: 邵利平;歐陽顯斌;陳文鑫
• 申請（專利權）人: 陜西師范大學
• 主分類號: G06T1/00
• 分類號: G06T1/00
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 陸萬壽

1.一種基于2D BacterialGrowth迷宮的數(shù)字置亂方法，其特征在于包括以下步驟：

第1步：設定迷宮初始范圍S_init＝()_m×n和迷宮有效區(qū)域S_maze＝(s_i,j)_m×n，S_maze＝(s_i,j)_m×n為圖像上的2D局部不規(guī)則封閉連通區(qū)域，對于若則初始s_i,j＝-1，反之則標記s_i,j＝0表示節(jié)點s_i,j未訪問，若s_i,j>0表示節(jié)點s_i,j已訪問，統(tǒng)計有效區(qū)域S_maze范圍內(nèi)的節(jié)點數(shù)量Num_maze＝count(S_maze)；

第2步：對于記s_i,j.d,d＝0,1,2,3依次為節(jié)點s_i,j的下方墻、右方墻、上方墻和左方墻，初始化s_i,j.d＝-1,d＝0,1,2,3，即將S_maze范圍內(nèi)的所有節(jié)點以墻進行分隔，s_i,j.d＝-1表示有墻，s_i,j.d＝0表示無墻；

第3步：選擇隨機數(shù)發(fā)生器y＝RG(x)，設定隨機數(shù)發(fā)生器初始值RG.init＝seed，初始化已訪問迷宮節(jié)點列表A_update＝Φ，記當前已訪問節(jié)點數(shù)量Num_visited，Num_visited＝0；

第4步：隨機選取標記將加入A_update，即Num_visited＝Num_visited+1；

第5步：若Num_visited＜Num_maze，則循環(huán)執(zhí)行第6步～第9步；

第6步：初始化臨時緩沖列表A_temp＝Φ，將A_temp＝A_update，按隨機數(shù)發(fā)生器隨機產(chǎn)生a,b∈[0,A_temp.length-1]，并且滿足gcd(a,A_temp.length)＝1，即a和A_temp.length互素；

第7步：對于每個index＝(a·i+b)modA_temp.length,i∈[0,A_temp.length-1]，取索引位置的節(jié)點s_x,y＝A_temp.at(index)；

第8步：若s_x,y的周圍相鄰節(jié)點s_x+1,y,s_x,y+1,s_x-1,y,s_x,y-1存在未訪問的節(jié)點，則按隨機數(shù)發(fā)生器隨機選擇1個未訪問的節(jié)點，記為s_x′,y′；

第9步：將s_x,y和s_x′,y′之間的分割墻標記為0，標記s_x′,y′＝1，將s_x′,y′加入A_update，即A_update＝A_update.add(s_x′,y′)，Num_visited＝Num_visited+1；

第10步：利用A_update構造S_maze＝(s_i,j)_m×n范圍內(nèi)所有節(jié)點間的節(jié)點位置映射關系，從而將圖像上2D局部不規(guī)則封閉連通區(qū)域S_maze＝(s_i,j)_m×n范圍內(nèi)的所有節(jié)點進行整體置亂。