[發明專利]一種基于Kirkman女生問題解決方案的圖像置亂方法

有效

• 申請號: 201210345284.9
• 申請日: 2012-09-14
• 公開（公告）號: CN102915520A
• 公開（公告）日: 2013-02-06
• 發明（設計）人: 范鐵生;張忠清;陳廷偉;王濤
• 申請（專利權）人: 遼寧大學
• 主分類號: G06T1/00
• 分類號: G06T1/00
• 代理公司: 沈陽杰克知識產權代理有限公司 21207
• 代理人: 羅瑩

1.一種基于Kirkman女生問題解決方案的圖像置亂方法，其特征在于：設原始圖像為Image；迭代次數為cycle；

Kirkman女生問題解決方案中涉及的四個密鑰為i、a、b和u，其中u取1到7中的一個數，代表采用Kirkman女生問題解決方案中七個通式中的一個通式，i取1到15中的一個數，a和b取1到15中的一個數，而且i和a、b的取法有規則：i=1時，a=14，b=15；i=2時，a=15，b=1；i=3時，a=1，b=2；……；i遞增的同時，a和b依次往后移動；當確定一組i、a、b、u的取值，即產生一組解決方案；

輸入的原始圖像為Image，大小為M×N像素；輸出的置亂圖像為FIG；

圖像的正置亂過程如下：

得到輸入的原始圖像Image大小為M×N，迭代次數為cycle，確定Kirkman女生問題解決方案中四個密鑰的一組取值得到一組解決方案A；?

將原始圖像Image轉換為八位的二進制序列image，并進行轉置為image2，得到image2，大小為m×n，再將其轉成一維序列image1；

將解決方案A存儲到INDEX中，并進行取余處理：INDEX中值大于15的用15去除，并取其余數,?其余不變，得到的結果保存至index中；

定義迭代變量為F，所述的F取值范圍為1~cycle，即從1次迭代開始，到cycle次迭代結束：對一維二進制序列image1進行分組，每組15個；然后按照解決方案A對每組進行重新排序，排序后的結果存儲至fig中；若最后一組序列不足15個，則將其原封不動的放在前邊排好序的fig后邊的位置；最后對排序后的序列fig進行左移F位處理，并將結果賦給image1；

若迭代變量F不等于cycle，轉至步驟4）進行下一次迭代；直到迭代變量F為cycle，則迭代結束；

將排序后的一維二進制序列fig轉換成二維大小m×n；然后對其轉置存儲至Fig，將二進制矩陣Fig轉換成十進制得到一維數組存儲至fg，再將fg轉換成原始二維圖像大小M×N，并將其存儲至FIG，從而得到置亂后的圖像FIG；至此，正置亂過程結束；

圖像的逆置亂過程如下：其中，置亂后圖像為FIG，大小為M×N像素；迭代次數為cycle；Kirkman女生問題解決方案中的四個密鑰i、a、b和u；

輸出的置亂恢復圖像為OUT；

得到輸入的置亂圖像FIG大小為M×N，以及與正置亂過程相同的迭代次數cycle，確定與正置亂過程相同的解決方案A；

將置亂圖像FIG轉換成八位的二進制序列fig，并進行轉置為fig2，得到fig2，大小為m×n，再將其轉成一維序列fig1；

做與正置亂過程3)相同的處理，結果保存至index中；

定義迭代變量F，所述的F取值范圍為1~cycle，即從1次迭代開始，到cycle次迭代結束：對一維二進制序列fig1進行右移cycle+1-F位處理，結果存儲至fig；將移位后的序列fig進行分組，每組15個；然后按照解決方案A對每組進行與正置亂相反的排序，排序后的結果存儲至out中，若最后一組序列不足15個，則將其原封不動的放在前邊排好序的out后邊的位置；最后并將結果賦給fig1；

若迭代變量F不等于cycle，轉至步驟4）進行下一次迭代；直到迭代變量F為cycle，則迭代結束；

將排序后的一維二進制序列out轉換成二維大小m×n；然后對其轉置存儲至Out，將二進制矩陣Out轉換成十進制得到一維數組存儲至gf，再將gf轉換成原始二維圖像大小M×N，并將其存儲至OUT，從而得到置亂后的圖像OUT；至此，逆置亂過程結束。