專利名稱：基于色彩的圖像代碼的色彩分類方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種解碼基于色彩的圖像代碼的方法。更具體的，涉及一種在解碼過程中分類圖像代碼的每一個(gè)單元的色彩的方法。
背景技術(shù)：
在近十年中研究了使用黑白圖案的條形碼的擴(kuò)展現(xiàn)實(shí)和混合現(xiàn)實(shí)服務(wù)及商業(yè)服務(wù)，例如移動(dòng)商務(wù)。近來，提出了用于移動(dòng)計(jì)算機(jī)的基于色彩的圖像代碼，例如色彩代碼。然而，構(gòu)成基于色彩的圖像代碼的色彩單元的色彩依賴于照明、打印介質(zhì)和常規(guī)照相機(jī)而變化，因此，與黑白標(biāo)記相比，難以識(shí)別基于色彩的圖像代碼。最近的研究集中在用戶接口上，其通過將標(biāo)簽介質(zhì)嵌入物理對(duì)象中，并用閱讀器識(shí)別該物理對(duì)象，來向用戶提供虛擬世界中的數(shù)據(jù)或服務(wù)。在實(shí)際用戶接口中使用的標(biāo)簽介質(zhì)可以分為無線標(biāo)簽，例如射頻識(shí)別(RFID)，和圖像代碼，例如條形碼。具體的，將借助識(shí)別圖像代碼或標(biāo)記的圖像來提供服務(wù)的接口稱為紙件用戶接口(PUI)。這種接口方法用于研究擴(kuò)展現(xiàn)實(shí)和混合現(xiàn)實(shí)服務(wù)及商業(yè)服務(wù)，例如使用移動(dòng)電話的個(gè)人信息管理服務(wù) (PIMS)、廣告服務(wù)、移動(dòng)商務(wù)等。圖像代碼和標(biāo)記可以分為ID條形碼和2D代碼。ID條形碼用黑白條方式的圖案信息示出了識(shí)別號(hào)碼、校驗(yàn)和數(shù)字和導(dǎo)引條。2D代碼具有使用安全信息的錯(cuò)誤糾正能力， 因?yàn)?D代碼能夠比ID條形碼存儲(chǔ)更大量的數(shù)據(jù)。圖1是依據(jù)常規(guī)基于色彩的圖像代碼的 2D代碼的實(shí)例圖。用于移動(dòng)計(jì)算環(huán)境的常規(guī)終端由低容量存儲(chǔ)器、低性能處理器和常規(guī)用戶內(nèi)置相機(jī)構(gòu)成，因此，常規(guī)終端在識(shí)別圖像方面具有以下局限。首先，PUI應(yīng)能夠在日常生活中的各種照明下使用。其次，識(shí)別算法應(yīng)是簡單快速的，第三，應(yīng)該用低性能相機(jī)來識(shí)別圖像。考慮到這種約束的2D代碼的實(shí)例包括計(jì)算機(jī)代碼、限制單元數(shù)的快速響應(yīng)(QR)代碼和色彩代碼，其中條形碼、計(jì)算機(jī)代碼和QR代碼由黑白單元構(gòu)成為圖案，色彩代碼是基于色彩的圖像代碼。大多數(shù)代碼是黑白的，因?yàn)榕c其它顏色相比，黑和白是易于辨別的。然而，隨著彩色介質(zhì)變得普及，基于色彩的圖像代碼成為關(guān)注的中心，其與常規(guī)黑白代碼相比，是介質(zhì)友好的，并且需要大數(shù)據(jù)存儲(chǔ)容量。在基于色彩的圖像代碼中，例如色彩代碼，用色彩來編碼標(biāo)識(shí)符，并提供了使用雙重奇偶技術(shù)的錯(cuò)誤檢驗(yàn)和方向檢測功能。解碼色彩代碼的算法針對(duì)模糊現(xiàn)象是非常簡單且有效的，因?yàn)閿?shù)據(jù)不是按照單元的長度圖案來表示的，而是按照具有相同尺寸的色彩單元來表示的。然而，在基于色彩的圖像代碼中的色彩變化，例如根據(jù)各種照明、相機(jī)特性和打印介質(zhì)特性的移動(dòng)計(jì)算環(huán)境中的色彩代碼，使得難以辨別基于色彩的圖像代碼。

發(fā)明內(nèi)容

技術(shù)問題本發(fā)明提供了一種分類色彩的方法，以準(zhǔn)確容易的識(shí)別基于色彩的圖像代碼的每一個(gè)單元的色彩，即使在色彩按照相機(jī)、打印介質(zhì)的特性等而變化的情況下。本發(fā)明還提供了一種計(jì)算機(jī)可讀記錄介質(zhì)，具有記錄在其上的程序，用于執(zhí)行分類基于色彩的圖像代碼的色彩的方法。技術(shù)方案根據(jù)本發(fā)明的一個(gè)方面，提供了一種分類基于色彩的圖像代碼的色彩的方法，所述方法包括從構(gòu)成基于色彩的圖像代碼的每一個(gè)單元采樣預(yù)定數(shù)量的像素；從構(gòu)成每一個(gè)采樣像素的色彩通道中識(shí)別具有最大值的色彩通道的色彩，作為每一個(gè)采樣像素的色彩；及將從每一個(gè)單元采樣的像素的色彩中具有最高頻率的色彩分類為該單元的色彩。根據(jù)本發(fā)明的另一個(gè)方面，提供了一種分類基于色彩的圖像代碼的色彩的方法， 所述方法包括從基于色彩的圖像代碼的靜區(qū)(quiet zone)采樣預(yù)定數(shù)量的像素；獲得采樣數(shù)量像素的平均亮度值；用平均亮度值補(bǔ)償構(gòu)成基于色彩的圖像代碼的每一個(gè)單元的色彩通道的平均值；及將每一個(gè)單元的色彩通道的補(bǔ)償平均值改變?yōu)槟軌蜻M(jìn)行色調(diào)提取的色彩模型，及基于能夠進(jìn)行色調(diào)提取的色彩模型的色調(diào)值和亮度，分類每一個(gè)單元的色彩。根據(jù)本發(fā)明的另一個(gè)方面，提供了一種分類基于色彩的圖像代碼的色彩的方法， 所述方法包括獲得構(gòu)成基于色彩的圖像代碼的每一個(gè)單元的至少一個(gè)亮度值和飽和度值，基于所述至少一個(gè)亮度值和飽和度值，將單元分組為非彩色組和彩色組；及用能夠進(jìn)行色調(diào)提取的色彩模型的色調(diào)分類彩色組中的單元的色彩。有益效果根據(jù)本發(fā)明，即使當(dāng)由于相機(jī)或打印介質(zhì)的特性使得基于色彩的圖像代碼的色彩、陰影或形狀失真時(shí)，基于色彩的圖像代碼可以變?yōu)槠湓忌驶蜿幱?，并能夠補(bǔ)償噪聲。因此，能夠準(zhǔn)確的識(shí)別基于色彩的圖像代碼。此外，用本發(fā)明，能夠在低性能計(jì)算環(huán)境中快速容易的識(shí)別色彩，因?yàn)槭褂昧伺c靜區(qū)或基于色彩的圖像代碼的色彩和陰影有關(guān)的信肩、ο


圖1是來自常規(guī)基于色彩的圖像代碼的2D代碼的實(shí)例圖；圖2A是來自用于本發(fā)明的基于色彩的圖像代碼的色彩代碼的實(shí)例圖；圖2B是顯示用于本發(fā)明的色彩代碼的特性的表；圖3是根據(jù)本發(fā)明實(shí)施例的編碼色彩代碼的方法的流程圖；圖4是根據(jù)本發(fā)明實(shí)施例的解碼色彩代碼的方法的流程圖；圖5是根據(jù)本發(fā)明實(shí)施例的解碼基于色彩的圖像代碼的方法的流程圖；圖6是根據(jù)本發(fā)明實(shí)施例，解碼基于色彩的圖像代碼的方法的預(yù)處理操作的流程圖；圖7是根據(jù)本發(fā)明實(shí)施例的解碼基于色彩的圖像代碼的方法的色彩分類操作的流程圖8是根據(jù)本發(fā)明實(shí)施例，用于說明色彩分類操作的采樣操作的圖示；圖9是根據(jù)本發(fā)明實(shí)施例，用基于最大通道聚類(MCC)方法分類基于色彩的圖像代碼的色彩的方法的流程圖；圖10是根據(jù)本發(fā)明實(shí)施例，用基于白平衡的色彩聚類(WBCC)方法分類基于色彩的圖像代碼的色彩的方法的流程圖；圖11是根據(jù)本發(fā)明實(shí)施例，用基于單鏈接算法的色彩分類(SLACC)方法分類基于色彩的圖像代碼的色彩的方法的流程圖；圖12是根據(jù)本發(fā)明實(shí)施例，用基于K-meanS(K均值)算法的色彩分類(KMACC)方法分類基于色彩的圖像代碼的色彩的方法的流程圖；圖13是根據(jù)本發(fā)明實(shí)施例的解碼基于色彩的圖像代碼的方法的代碼識(shí)別操作的流程圖。
具體實(shí)施例方式根據(jù)本發(fā)明的一個(gè)方面，提供了一種分類基于色彩的圖像代碼的色彩的方法，所述方法包括從構(gòu)成基于色彩的圖像代碼每一個(gè)單元采樣預(yù)定數(shù)量的像素；從構(gòu)成每一個(gè)采樣像素的色彩通道中識(shí)別具有最大值的色彩通道的色彩，作為每一個(gè)采樣像素的色彩； 及將從每一個(gè)單元采樣的像素的色彩中具有最高頻率的色彩分類為該單元的色彩。根據(jù)本發(fā)明的另一個(gè)方面，提供了一種分類基于色彩的圖像代碼的色彩的方法， 所述方法包括從基于色彩的圖像代碼的靜區(qū)采樣預(yù)定數(shù)量的像素；獲得采樣數(shù)量的像素的平均亮度值；用平均亮度值補(bǔ)償構(gòu)成基于色彩的圖像代碼的每一個(gè)單元的色彩通道的平均值；及將每一個(gè)單元的色彩通道的補(bǔ)償平均值改變?yōu)槟軌蜻M(jìn)行色調(diào)提取的色彩模型，及基于能夠進(jìn)行色調(diào)提取的色彩模型的色調(diào)值和亮度，分類每一個(gè)單元的色彩。根據(jù)本發(fā)明的另一個(gè)方面，提供了一種分類基于色彩的圖像代碼的色彩的方法， 所述方法包括獲得構(gòu)成基于色彩的圖像代碼的每一個(gè)單元的至少一個(gè)亮度值和飽和度值，基于所述至少一個(gè)亮度值和飽和度值，將單元分組為非彩色組和彩色組；及用能夠進(jìn)行色調(diào)提取的色彩模型的色調(diào)分類彩色組中的單元的色彩。發(fā)明模式下文中，將參考附圖更充分的說明本發(fā)明，其中顯示了本發(fā)明的實(shí)施例。圖2A是來自用于本發(fā)明的基于色彩的圖像代碼的色彩代碼的實(shí)例圖，圖2B是顯示色彩代碼的特性的表。通常，用于擴(kuò)展現(xiàn)實(shí)服務(wù)的ARToolKit標(biāo)記和設(shè)計(jì)者標(biāo)記在動(dòng)態(tài)移動(dòng)計(jì)算環(huán)境中具有簡單的代碼結(jié)構(gòu)，并需要較少數(shù)量的解碼操作，但僅能存儲(chǔ)非常少量的信息。然而，商業(yè)2D碼能夠存儲(chǔ)大量的信息，但需要以便于識(shí)別的高性能相機(jī)和大量的操作，因此，不適于動(dòng)態(tài)移動(dòng)計(jì)算環(huán)境中。參考圖2A和2B，色彩代碼是2D矩陣型代碼，由色彩單元構(gòu)成。在用于移動(dòng)計(jì)算機(jī)的色彩代碼的情況下，一個(gè)單元表示2比特，因此，將信息編碼為4種色彩。能夠僅通過修改在線連接的數(shù)據(jù)庫的內(nèi)容來改變色彩代碼的服務(wù)。此外，與其它2D碼不同，色彩代碼適于移動(dòng)計(jì)算環(huán)境，因?yàn)榭梢越柚鷥?nèi)置在移動(dòng)電話或PDA中的常規(guī)相機(jī)來識(shí)別色彩代碼，而不通過專門用于掃描色彩代碼的掃描器。色彩代碼可以用于在線應(yīng)用的代碼服務(wù)和擴(kuò)展現(xiàn)實(shí)服務(wù)，因?yàn)榇a結(jié)構(gòu)簡單，所需的操作數(shù)少，并使用了色彩，因此，具有大量的信息色彩代碼由數(shù)據(jù)位單元、奇偶位單元和代碼排列單元構(gòu)成。將表示識(shí)別數(shù)量的比特流布置在數(shù)據(jù)位單元中。沿著數(shù)據(jù)位單元的列和行執(zhí)行奇偶操作，由奇偶操作得到的奇偶位布置在色彩代碼的右側(cè)和底部。代碼排列單元布置在色彩代碼的右下方。通過取一個(gè)列和行的奇偶性的倒數(shù)，代碼排列單元能夠區(qū)分一個(gè)列和行與另一個(gè)列和行上的奇偶操作方法，并能夠用作在解碼過程中排列單元的基礎(chǔ)。在圖2A中，數(shù)據(jù)位單元是D11到D44,奇偶位單元是P15、P25到P45、P51和P52到P54。 此外，Pa是代碼排列單元。由于在色彩代碼中不使用白色，就不需要用于搜索代碼區(qū)域的邊界，但在色彩代碼周圍可以存在具有1個(gè)單元厚度的白色靜區(qū)，以便區(qū)分色彩代碼與相鄰噪聲。能夠表示的圖案數(shù)量按照色彩代碼的列和行數(shù)及奇偶方法的數(shù)量而變化。圖3是根據(jù)本發(fā)明實(shí)施例的編碼色彩代碼的方法的流程圖。參考圖3，當(dāng)編碼器在操作S300接收識(shí)別號(hào)時(shí)，編碼器將識(shí)別號(hào)變?yōu)閿?shù)據(jù)比特流， 并在操作S310中以矩陣形式排列數(shù)據(jù)比特流。在操作S320，編碼器計(jì)算并相加每一個(gè)列和行的奇偶位，用于錯(cuò)誤糾正，并用奇偶位產(chǎn)生并相加代碼排列位。當(dāng)完成包括奇偶位等的代碼比特流時(shí)，編碼器在操作S330將每一個(gè)代碼比特流變?yōu)橄鄳?yīng)的色彩，并在操作S340產(chǎn)生和排列由色彩構(gòu)成的色彩單元。圖4是根據(jù)本發(fā)明實(shí)施例的解碼色彩代碼的方法的流程圖。參考圖4，在操作S400解碼器從相機(jī)接收原始圖像，其包括基于色彩的圖像代碼。 解碼器從原始圖像提取代碼圖像區(qū)，以便在操作S410讀取色彩單元，并在操作S420將色彩單元變?yōu)橄鄳?yīng)的比特流。解碼器通過在操作S430執(zhí)行奇偶操作檢測并糾正錯(cuò)誤。隨后， 在操作S440解碼器獲得代碼排列位，參考代碼排列位的位置排列數(shù)據(jù)比特流，并提取識(shí)別號(hào)。此外，可以通過合并數(shù)據(jù)比特流與奇偶操作的類型來獲得額外的色彩代碼圖案。圖5是根據(jù)本發(fā)明實(shí)施例的解碼基于色彩的圖像代碼的方法的流程圖。參考圖5，該方法包括圖像獲得操作S500，預(yù)處理操作S505，色彩分類操作S525， 錯(cuò)誤檢測操作S545，和代碼識(shí)別操作S555。解碼器包括參數(shù)，依據(jù)預(yù)處理方法標(biāo)識(shí)符 (PID)，其設(shè)定了用于預(yù)處理操作S505中的預(yù)處理方法的類型，及色彩單元分類方法標(biāo)識(shí)符(CID)，其設(shè)定在色彩分類操作S525中的色彩分類方法的類型。通過順序應(yīng)用由參數(shù)設(shè)定的方法，解碼器解碼基于色彩的圖像代碼。在圖像獲得操作S500，獲得圖像，其可以以物理的或電的方式來表示。圖像可以打印在物理介質(zhì)上，例如紙張，金屬或塑料，或者顯示在顯示器上，例如移動(dòng)電話的液晶顯示器(LCD)，監(jiān)視器，TV或光束投影機(jī)。此外，可以以電的方式，例如比特流，或電子文件形式提供圖像。為了讀取打印在物理介質(zhì)上的圖像，使用了圖像輸入設(shè)備，例如相機(jī)電話，掃描器，數(shù)碼相機(jī)，PC相機(jī)或傳真機(jī)。此外，經(jīng)網(wǎng)絡(luò)或存儲(chǔ)設(shè)備獲得以比特流或電子文件形式表示的圖像。因此，會(huì)將在圖像獲得操作S500期間的輸出信號(hào)稱為原始圖像，其形式為能夠在計(jì)算機(jī)中處理的圖像文件。原始圖像包括噪聲或背景，具有包含代碼信息的代碼圖像。通常，由于照明、顯示代碼圖像的介質(zhì)和讀取代碼圖像的讀出裝置使得原始圖像中的代碼圖像的色彩和形狀失真。
如果在圖像獲得操作S500接收到圖像，就在預(yù)處理操作S505中預(yù)處理接收的圖像。如果在操作S510中沒有提取代碼圖像，就在操作S515增加PID，并再次在預(yù)處理操作 S505中預(yù)處理圖像。如果在操作S520中全部執(zhí)行了最大數(shù)量的預(yù)處理方法，就是說，PID 大于最大預(yù)處理方法標(biāo)識(shí)符(MAXPID)，就確定圖像是不恰當(dāng)?shù)?，因此在圖像獲得操作S500 再次接收?qǐng)D像。如果在色彩分類操作S525期間在操作S530不能分類一個(gè)色彩，或者如果即使在操作S530分類了色彩，但在錯(cuò)誤檢測操作S545期間在操作S550出現(xiàn)錯(cuò)誤，就在操作S535中增加CID，并在色彩分類操作S525執(zhí)行相應(yīng)的色彩分類算法。如果全部執(zhí)行了最大數(shù)量的色彩分類方法，就是說，CID大于最大色彩單元分類方法標(biāo)識(shí)符(MAXCID)，且在操作 S540不能分類色彩，就再次執(zhí)行預(yù)處理操作S505。在錯(cuò)誤檢測操作S545，檢測器執(zhí)行奇偶操作，并從色彩代碼的比特流檢測錯(cuò)誤。如果沒有檢測到錯(cuò)誤，就輸出識(shí)別號(hào)，如果在操作S550檢測到錯(cuò)誤，就再次執(zhí)行色彩分類操作S525。圖6是根據(jù)本發(fā)明實(shí)施例，解碼圖5所示的基于色彩的圖像代碼的方法的預(yù)處理操作S505的流程圖。執(zhí)行圖5的預(yù)處理操作S505，以便從接收到的圖像提取代碼圖像，提取代碼圖像的特征點(diǎn)，并搜索每一個(gè)色彩單元的中心。通過從彩色圖像產(chǎn)生灰度圖像并使用該灰度圖像，來執(zhí)行預(yù)處理操作S505。具體的，預(yù)處理操作S505包括二值化操作S600，降噪操作 S610，邊界矩形搜索操作S620，頂點(diǎn)檢測操作S630，及色彩單元中心搜索操作S640。(1) 二值化操作 S600二值化用于將代碼圖像從背景或圍繞代碼的對(duì)象中分離，并減小檢測代碼圖像特征點(diǎn)的操作的復(fù)雜性。在二值化操作S600，用像素的亮度信息將原始圖像的每一個(gè)像素轉(zhuǎn)換為黑白色。如果像素的亮度值高于閾值，就將像素轉(zhuǎn)換為白色，如果像素的亮度值低于閾值，就將像素轉(zhuǎn)換為黑色。圖像的常規(guī)二值化以黑白色表示；然而本發(fā)明的二值化可以以其它色彩表示。(2)降噪操作 S610在降噪操作S610，檢測二值化的原始圖像中的每一個(gè)對(duì)象的邊界，并沿著檢測到的邊界將原始圖像分為是代碼圖像的區(qū)域和不是代碼圖像的區(qū)域。在此，分割兩個(gè)區(qū)域的基礎(chǔ)可以是邊界的長度(周長)，對(duì)象的形狀等。(3)邊界矩形搜索操作S620為了從接收到的原始圖像提取代碼圖像，預(yù)測代碼的中心并基于代碼中心搜索代碼圖像的邊界矩形。因此，將整個(gè)代碼圖像分為η塊，并搜索具有位于每一塊中最大數(shù)量像素的塊。(4)頂點(diǎn)檢測操作S630代碼圖像的特征點(diǎn)指明反映代碼圖像的特性的像素。特征點(diǎn)的實(shí)例包括色彩代碼的矩形頂點(diǎn)、QR代碼的取景器圖案的四個(gè)頂點(diǎn)、排列圖案和時(shí)序圖案。如果代碼圖像是確定的形狀或者未定的形狀，就可以在片段中表達(dá)特征點(diǎn)，例如輪廓組。用常規(guī)特征點(diǎn)提取方法可以易于從提取的特征點(diǎn)圖像找到代碼圖像的特征點(diǎn)，例如匹配方法或地理距離操作， 并可以參照每一個(gè)代碼的識(shí)別方法更容易的找到它。(5)色彩單元中心搜索操作S640由于以色彩單元構(gòu)成色彩代碼，就通過從每一個(gè)色彩單元的中心提取彩色像素來分類色彩。圖7是根據(jù)本發(fā)明實(shí)施例，解碼圖5的基于色彩的圖像代碼的方法的色彩分類操作S525的流程圖。參考圖7，當(dāng)在預(yù)處理操作S505找到基于色彩的圖像代碼的每一個(gè)色彩單元的中心(參考圖6)時(shí)，就執(zhí)行色彩分類操作S525。色彩分類操作S525包括采樣操作S1100，其基于每一個(gè)色彩單元的中心采樣每一個(gè)色彩單元的彩色像素?cái)?shù)，及色彩單元分類操作S1110， 其分類每一個(gè)色彩單元的色彩。
圖8是根據(jù)本發(fā)明實(shí)施例，用于說明色彩分類操作S525的采樣操作S1100的圖示。參考圖8，從每一個(gè)色彩單元采樣的像素?cái)?shù)根據(jù)接收到的代碼圖像的尺寸而不同。在本發(fā)明中，將基于最大通道聚類(MCC)方法、基于白平衡的色彩聚類(WBCC)方法、基于單鏈接算法的色彩分類(SLACC)方法及基于K-means算法的色彩分類(KMACC)方法用于分類色彩單元。用以上方法能夠分類各種色彩，但在本發(fā)明中，為了便于說明將色彩限于四種色彩，即黑、紅、藍(lán)和綠。(A) MCC 方法圖9是根據(jù)本發(fā)明實(shí)施例，用MCC法分類基于色彩的圖像代碼的色彩的方法的流程圖。參考圖9，如圖8所述，在操作S1300從每一個(gè)色彩單元采樣預(yù)定數(shù)量的像素，并將 MCC方法應(yīng)用到采樣數(shù)量的像素。在下文中，將更詳細(xì)的說明MCC方法。彩色像素或色彩單元包括紅色、綠色和藍(lán)色通道，每一個(gè)色彩通道都具有從0到 255的值。MCC方法在從色彩單元采樣的像素的色彩通道預(yù)測具有最大值的色彩通道的色彩，作為色彩單元的相應(yīng)像素的色彩組。此外，使用了在預(yù)處理操作S505的二值化操作 S600期間使用的閾值TPID，以便分類黑色。當(dāng)從每一個(gè)色彩單元采樣的像素?cái)?shù)是η時(shí)，第i 個(gè)像素是Pi = Ovgi,bi)T，最大色彩通道值是Hiaxi =Hiax(IVgpbi),中間通道值是HIidi = HiicKri, gi, h)，分類每一個(gè)色彩的閾值是T，色彩分類函數(shù)fM。。如下。[等式1]如果 Iiiaxi = InaxCri, gi bj) Iiiidi = HiicKri, gi bj), i = 1, 2, ... , η 那么
黑色其中(max； < TpjdJeL max； - Tnidi < Τκι)或者 max； <TK2 紅色其中 max； = η Kmaxj-Jnidj > Tr /mcc (P1) = 1 綠色其中 max, = g1 且 max, - Tnidi > Tg 藍(lán)色其中 max;. =Iji 禾Π Inaxi-TOZiZi. > Tb 其它未知的在MCC方法中，在操作S1310分類從一個(gè)色彩單元采樣的每一個(gè)像素的色彩，即來自紅色、綠色和藍(lán)色的色彩，并在操作S1320將具有最高頻率的色彩認(rèn)為是相應(yīng)色彩單元的色彩。MCC方法可以借助設(shè)定Ttccj = (Tj, TKli，TK2i，TE, Tg, Tb}和j = PID來分類色彩，因此，如果圖像特性是已知的，MCC方法是有優(yōu)勢的。另一方面，如果要素，例如照明和打印介質(zhì)的特性是未知的，那么MCC方法的性能就降低。因此，為了改進(jìn)解碼器的性能，就在一個(gè)PID中設(shè)定幾組閾值T，并相應(yīng)地分類色彩。例如，當(dāng)Tk2是具有幾個(gè)要素的組，那么具有第j個(gè)PID的第k個(gè)閾值T的組就如下。
[等式2]Tmccjk 一 {Tj，Tkli, TK2ik，TRj，TGj，TBj}，Tk2j- 一 {TK2jl, TK2j2，TK2j3}，j 一 1，2，3由于MCC方法是非常簡單的算法，因此可以快速地執(zhí)行MCC方法。(B) WBCC 方法圖10是根據(jù)本發(fā)明實(shí)施例，用WBCC方法分類基于色彩的圖像代碼的色彩的方法的流程圖。WBCC方法用代碼圖像周圍的靜區(qū)來分類色彩單元的色彩。代碼圖像周圍的靜區(qū)的尺寸至少是一個(gè)色彩單元。靜區(qū)是白色的，并反映關(guān)于照明和打印介質(zhì)的色彩變化。WBCC 方法包括白斑操作和色彩分類操作S1430。(1)白斑操作由于靜區(qū)的顏色是白色的，就可以用該靜區(qū)預(yù)測照明或相機(jī)的特性。WBCC方法調(diào)節(jié)色彩單元的色彩通道的值。WBCC方法類似于灰色世界假定(GWA)方法，它是色彩糾正算法之一，然WBCC方法使用靜區(qū)的像素的亮度值，而不是整個(gè)原始圖像的平均亮度值。假定構(gòu)成基于色彩的圖像代碼的η個(gè)色彩單元中的第i個(gè)色彩單元的色彩信息是Pi = (V1 ,J1Af在此，能夠通過從相應(yīng)色彩單元采樣幾個(gè)像素，隨后計(jì)算這些像素的每一個(gè)紅、綠和藍(lán)色彩通道的平均值來獲得Pi。類似的，當(dāng)在操作S1400從靜區(qū)采樣m個(gè)像素時(shí)，采樣的第j個(gè)像素是Pwj = (rWJ, gWJ, bwj)T，其中j = 1，2，. . .，m，可以在操作S1410由等式3獲得每一個(gè)色彩通道的平均值和相應(yīng)像素的亮度值。[等式3]
權(quán)利要求
1.一種對(duì)基于色彩的圖像代碼的色彩進(jìn)行分類的方法，所述方法包括 從基于色彩的圖像代碼的靜區(qū)采樣預(yù)定數(shù)量的像素；獲得采樣數(shù)量的像素的平均亮度值；用所述平均亮度值補(bǔ)償構(gòu)成基于色彩的圖像代碼的每一個(gè)單元的色彩通道的平均值；及將每一個(gè)單元的色彩通道的補(bǔ)償平均值改變?yōu)槟軌蜻M(jìn)行色調(diào)提取的色彩模型，及基于能夠進(jìn)行色調(diào)提取的所述色彩模型的亮度和色調(diào)值，對(duì)每一個(gè)單元的色彩進(jìn)行分類。
2.如權(quán)利要求1所述的方法，其中，能夠進(jìn)行色調(diào)提取的所述色彩模型是能夠進(jìn)行色調(diào)提取的HSV、HIS、CMYK、RGB、YIQ和CIE色彩模型中的任何一個(gè)色彩模型。
3.如權(quán)利要求1所述的方法，其中，獲得平均亮度值包括 獲得采樣數(shù)量的像素的每一個(gè)色彩通道的平均值；及通過將所述色彩通道的平均值的總和除以色彩通道的數(shù)量，來獲得所述平均亮度值。
4.如權(quán)利要求1所述的方法，其中，平均值的補(bǔ)償包括從構(gòu)成基于色彩的圖像代碼的每一個(gè)單元采樣預(yù)定數(shù)量的像素； 獲得采樣數(shù)量的像素的每一個(gè)色彩通道的平均值；及用所述平均亮度值補(bǔ)償每一個(gè)通道的平均值。
全文摘要
提供了一種分類基于色彩的圖像代碼的色彩的方法。通過從每一個(gè)單元采樣預(yù)定數(shù)量的像素分類構(gòu)成基于色彩的圖像代碼的每一個(gè)單元的色彩，隨后應(yīng)用基于最大通道的聚類方法、基于白平衡的色彩聚類方法、基于單鏈接算法的色彩分類方法、基于K-means算法的色彩分類方法等。因此能夠準(zhǔn)確識(shí)別圖像代碼的色彩，而不用考慮起因于相機(jī)、打印介質(zhì)的特性等的色彩失真。
文檔編號(hào)G06K19/06GK102360441SQ201110308978
公開日2012年2月22日 申請(qǐng)日期2007年6月22日 優(yōu)先權(quán)日2006年6月23日
發(fā)明者李尚龍, 鄭哲虎, 韓鐸敦 申請(qǐng)人:卡勒茲普技術(shù)有限公司, 卡勒茲普麥迪亞公司