[發明專利]基于格雷編碼原理的光柵條紋圖像的條紋彩色編碼方法

有效

• 申請號: 200910029902.7
• 申請日: 2009-03-20
• 公開（公告）號: CN101526340A
• 公開（公告）日: 2009-09-09
• 發明（設計）人: 達飛鵬;韓佩妤
• 申請（專利權）人: 東南大學
• 主分類號: G01B11/25
• 分類號: G01B11/25
• 代理公司: 南京經緯專利商標代理有限公司
• 代理人: 陸志斌

1.一種基于格雷編碼原理的光柵條紋圖像的條紋彩色編碼方法，以32個像素為彩色條紋寬度，設計光柵條紋圖像，其特征在于：

步驟1：列出八種純色：采用對24位真彩圖像三個分量R、G、B分別賦值實現，24位真彩圖像的R、G、B分量分別是8位，有256個灰階，把每個分量只取0和255兩個值，并將灰階255時為1，灰階0時為0，這樣R、G、B分量的取值分別為0或1，這三個分量有8種組合且分別代表八種純色：黑色為000、藍色為001、綠色為010、青色為011、紅色為100、品色為101、黃色為110、白色為111，

步驟2：選擇彩色條紋顏色、數目，并為彩色條紋編號：從八種純色中選擇六種顏色進行彩色條紋編碼，所述的六種顏色為藍色001，黑色000，紅色100，黃色110，白色111和品色101，并依次將藍色001條紋，黑色000條紋，紅色100條紋，黃色110條紋，白色111條紋和品色101條紋的編號記為I、II、III、IV、V及VI，

步驟3：確定編碼周期，并列出長度為此編碼周期的所有可能的彩色條紋編碼組合：以4個彩色條紋為編碼周期，根據步驟2中設定的編號，滿足格雷編碼且編碼周期為4個彩色條紋的所有可能的彩色條紋編碼組合為：

I?II?I?II，I?II?III?II，I?II?III?IV，

II?I?II?I，II?I?II?III，II?III?II?I，II?III?II?III，II?III?IV?III，II?III?IV?V，

IIIII?I?II，III?II?III?II，III?II?III?IV，III?IV?III?II，III?IV?III?IV，III?IV?V?IV，III?IV?V?VI，

IV?III?II?I，IV?III?II?III，IV?III?IV?III，IV?V?IV?III，IV?III?IV?V，IV?V?IV?V，IV?V?VI?V，

V?IV?III?II，V?IV?III?IV，V?IV?V?IV，V?IV?V?VI，V?VI?V?IV，V?VI?V?VI，

VI?V?IV?III，VI?V?IV?V，VI?V?VI?V，

步驟4：確定各個編碼周期的彩色條紋編碼：

步驟4.1：將步驟3中列出的所有可能的彩色條紋編碼組合作為待選區，從中取彩色條紋編碼組合I?II?III?IV作為第1個編碼周期，并在待選區中刪除此彩色條紋編碼組合，形成第1待選區，

步驟4.2：從第1待選區選擇出前3個彩色條紋與第1個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合II?III?IV?III和II?III?IV?V，隨機選取II?III?IV?V作為第2個編碼周期，并在第1待選區中刪除此彩色條紋編碼組合，形成第2待選區，

步驟4.3：從第2待選區選擇出前3個彩色條紋與第2個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合III?IV?V?IV和III?IV?V?VI，隨機選取III?IV?V?VI作為第3個編碼周期，并在第2待選區中刪除此彩色條紋編碼組合，形成第3待選區，

步驟4.4：從第3待選區選擇出前3個彩色條紋與第3個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合IV?V?VI?V作為第4個編碼周期，并在第3待選區中刪除此彩色條紋編碼組合，形成第4待選區，

步驟4.5：從第4待選區選擇出前3個彩色條紋與第4個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合V?VI?V?IV和V?VI?V?VI，隨機選取V?VI?V?VI作為第5個編碼周期，并在第4待選區中刪除此彩色條紋編碼組合，形成第5待選區，

步驟4.6：從第5待選區選擇出前3個彩色條紋與第5個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合VI?V?VI?V作為第6個編碼周期，并在第5待選區中刪除此彩色條紋編碼組合，形成第6待選區，

步驟4.7：從第6待選區選擇出前3個彩色條紋與第6個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合V?VI?V?IV作為第7個編碼周期，并在第6待選區中刪除此彩色條紋編碼組合，形成第7待選區，

步驟4.8：從第7待選區選擇出前3個彩色條紋與第7個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合VI?V?IV?III和VI?V?IV?V，隨機選取VI?V?IV?III作為第8個編碼周期，并在第7待選區中刪除此彩色條紋編碼組合，形成第8待選區，

步驟4.9：從第8待選區選擇出前3個彩色條紋與第8個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合V?IV?III?II和V?IV?III?IV，隨機選取V?IV?III?II作為第9個編碼周期，并在第8待選區中刪除此彩色條紋編碼組合，形成第9待選區，

步驟4.10：從第9待選區選擇出前3個彩色條紋與第9個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合IV?III?II?I和IV?III?II?III，隨機選取IV?III?II?I作為第10個編碼周期，并在第9待選區中刪除此彩色條紋編碼組合，形成第10待選區，

步驟4.11：從第10待選區選擇出前3個彩色條紋與第10個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合III?II?I?II作為第11個編碼周期，并在第10待選區中刪除此彩色條紋編碼組合，形成第11待選區，

步驟4.12：從第11待選區選擇出前3個彩色條紋與第11個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合II?I?II?I和II?I?IIIII，隨機選取II?I?II?I作為第12個編碼周期，并在第11待選區中刪除此彩色條紋編碼組合，形成第12待選區，

步驟4.13：從第12待選區選擇出前3個彩色條紋與第12個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合I?II?I?II作為第13個編碼周期，并在第12待選區中刪除此彩色條紋編碼組合，形成第13待選區，

步驟4.14：從第13待選區選擇出前3個彩色條紋與第13個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合II?I?II?III作為第14個編碼周期，并在第13待選區中刪除此彩色條紋編碼組合，形成第14待選區，

步驟4.15：從第14待選區選擇出前3個彩色條紋與第14個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合I?II?III?II作為第15個編碼周期，并在第14待選區中刪除此彩色條紋編碼組合，形成第15待選區，

步驟4.16：從第15待選區選擇出前3個彩色條紋與第15個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合II?III?II?I和II?III?II?III，隨機選取II?III?II?I作為第16個編碼周期，并在第15待選區中刪除此彩色條紋編碼組合，形成第16待選區，

步驟4.17：從第16待選區選擇前3個彩色條紋與第16個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合，發現第16待選區中沒有這樣的彩色條紋編碼組合，且第16待選區不為空，則重新選擇第16個編碼周期，從步驟4.16中選出的兩個彩色條紋編碼組合II?III?II?I和II?III?II?III中選取II?III?II?III作為第16個編碼周期，并在第15待選區中刪除此彩色條紋編碼組合，形成第17待選區，

步驟4.18：從第17待選區選擇出前3個彩色條紋與第16個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合III?II?III?II和III?II?III?IV，隨機選取III?II?III?IV作為第17個編碼周期，并在第17待選區中刪除此彩色條紋編碼組合，形成第18待選區，

步驟4.19：從第18待選區選擇出前3個彩色條紋與第17個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合IIIIIIVIII作為第18個編碼周期，并在第18待選區中刪除此彩色條紋編碼組合，形成第19待選區，

步驟4.20：從第19待選區選擇出前3個彩色條紋與第18個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合III?IV?III?II和III?IV?III?IV，隨機選取III?IV?III?IV作為第19個編碼周期，并在第19待選區中刪除此彩色條紋編碼組合，形成第20待選區，

步驟4.21：從第20待選區選擇出前3個彩色條紋與第19個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合IV?III?IV?III和IV?III?IV?V，隨機選取IV?III?IV?V作為第20個編碼周期，并在第20待選區中刪除此彩色條紋編碼組合，形成第21待選區，

步驟4.22：從第21待選區選擇出前3個彩色條紋與第20個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合III?IV?V?IV作為第21個編碼周期，并在第21待選區中刪除此彩色條紋編碼組合，形成第22待選區，

步驟4.23：從第22待選區選擇出前3個彩色條紋與第21個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合IV?V?IV?III和IV?III?IV?V，隨機選取IV?V?IV?V作為第22個編碼周期，并在第22待選區中刪除此彩色條紋編碼組合，形成第23待選區，

步驟4.24：從第23待選區選擇出前3個彩色條紋與第22個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合V?IV?V?IV和V?IV?V?VI，隨機選取V?IVV?VI作為第23個編碼周期，并在第23待選區中刪除此彩色條紋編碼組合，形成第24待選區，

步驟4.25：從第24待選區選擇前3個彩色條紋與第23個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合，發現第24待選區中沒有這樣的彩色條紋編碼組合，且第24待選區不為空，則重新選擇第23個編碼周期，從步驟4.24中選出的兩個彩色條紋編碼組合V?IV?V?IV和V?IV?V?VI中選取V?IV?V?IV作為第23個編碼周期，并在第23待選區中刪除此彩色條紋編碼組合，形成第25待選區，

步驟4.26：從第25待選區選擇出前3個彩色條紋與第23個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合IV?V?IV?III作為第24個編碼周期，并在第25待選區中刪除此彩色條紋編碼組合，形成第26待選區，

步驟4.27：從第26待選區選擇出前3個彩色條紋與第24個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合V?IV?III?IV作為第25個編碼周期，并在第26待選區中刪除此彩色條紋編碼組合，形成第27待選區，

步驟4.28：從第27待選區選擇出前3個彩色條紋與第25個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合IV?III?IV?III作為第26個編碼周期，并在第27待選區中刪除此彩色條紋編碼組合，形成第28待選區，

步驟4.29：從第28待選區選擇出前3個彩色條紋與第26個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合III?IV?III?II作為第27個編碼周期，并在第28待選區中刪除此彩色條紋編碼組合，形成第29待選區，

步驟4.30：從第29待選區選擇出前3個彩色條紋與第27個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合IV?III?II?III作為第28個編碼周期，并在第29待選區中刪除此彩色條紋編碼組合，形成第30待選區，

步驟4.31：從第30待選區選擇出前3個彩色條紋與第28個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合III?II?III?II作為第29個編碼周期，并在第30待選區中刪除此彩色條紋編碼組合，形成第31待選區，

步驟4.32：從第31待選區選擇出前3個彩色條紋與第29個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合II?III?II?I作為第30個編碼周期，并在第31待選區中刪除此彩色條紋編碼組合，形成第32待選區，

步驟4.33：從第32待選區選擇前3個彩色條紋與第30個編碼周期中的后3個彩色條紋相同的彩色條紋編碼組合，發現第32待選區中沒有這樣的彩色條紋編碼組合，且第32待選區中只剩下兩個彩色條紋編碼組合，小于五個，此時編碼結束

最終得到序列周期唯一的光柵條紋圖像的彩色條紋編碼，所得到的彩色條紋編碼用彩色條紋的編號表示如下：

I?II?III?IV?V?VI?V?VI?V?IV?III?II?I?II?I?II?III?II?III?IV?IIIIV?V?IV?V?IV?III?IV?III?II?III?II?I。