布料色卡圖像檢索方法

2023-04-24 15:34:26 1

布料色卡圖像檢索方法
【專利摘要】本發明提供一種布料色卡圖像檢索方法，包括以下步驟：(I)、構建布料色卡圖像數據集的顏色與紋理特徵粒度空間；(II)、獲取待檢索的布料色卡圖像以及提取該圖像的顏色和紋理特徵信息；(III)、從布料色卡圖像粒度資料庫中檢索出與待檢索的布料色卡圖像最接近的K個最近鄰的布料色卡圖像。本發明採用伴隨二元關係的粒運算方法結合數據挖掘技術構建具有不同粒度的布料色卡圖像粒度空間，通過基於具有不同粒度的圖像粒度空間的圖像檢索方法可以模擬人類識別與檢索圖像的方式對圖像進行多層次的分類與檢索，從而解決了目前布料製品加工領域中存在的找料難、檢料難、分類難的問題。
【專利說明】布料色卡圖像檢索方法

【技術領域】
[0001] 本發明涉及布料色卡圖像的分類與檢索【技術領域】，尤其涉及一種布料色卡圖像檢 索方法。

【背景技術】
[0002] 布料是與人們日常生活息息相關的一種日用品原材料。使用布料作為原材料製成 的商品種類繁多，應用於紡織業、農業、商業、醫療、軍工等各個領域。中國是布料製品消費 與生產大國，同時中國也是布料製品的生產出口大國。布料製造業是我國輕工業重要組成 部分，是傳統的優勢產業。但是隨著技術與市場的發展，國內外布料加工行業的競爭越來越 激烈。為了保持我國布料紡織生產行業在國際上的優勢地位，必須淘汰落後的布料生產技 術、發展現有優勢生產製造和管理等技術，大力提高生產效率與節約生產成本。因此，研發 具有高效和高識別率的布料色卡識別系統對該領域的發展具有非常重要的意義。
[0003] 目前，布料製品加工行業還是採用半自動化的生產過程。布料製品的生產加工過 程仍然需要耗費大量的人力財力進行人工配色、人工找料、人工瑕疵檢測、人工布料排版、 人工顏色紋理分類等工作。該些重複性的工作使得生產效率大大降低。具體而言存在W下 幾個主要問題：
[0004] (1)找料難：對於現在布料製品加工過程中要用到的原材料主要有兩種獲取方 式。一種是對於大訂單製品的生產原材料一般都是採用直接定製生產的方法。另一種是對 於中小訂單或者普通訂單製品的原材料則需要到原材料供應市場上去找所需要的布料。對 於前者由於原材料直接定做，所W不存在找料難的問題。但是對於後者，則需要到大量的原 材料中通過人工比對方法進行尋找。人工尋找需要耗費大量的人力與財力。
[0005] (2)檢料難；對於兩種不同方法獲得的原材料，都需要對其進行檢驗的過程。對原 材料上存在的瑕疵或者短料等問題進行檢驗。當布料原材料數量種類繁多的情況下，該將 是一項非常大而繁瑣的工作。同時由於該項工作需要較多的先驗知識，所W對於新員工並 不能很好的完成該項工作。
[0006] (3)分類難：對布料原材料的管理是一項非常重要的工作。但最由於原材料種類 繁多、數量大。所W需要對布料原材料進行在效的分類與管理工作。該項工作交由人工完 成同樣需要耗費大量人力財力。


【發明內容】

[0007] 本發明的目的在於解決上述現有技術存在的缺陷，提供一種能夠簡化找料、檢料、 分類的布料色卡圖像檢索方法。
[0008] -種布料色卡圖像檢索方法，包括W下步驟：
[0009] 步驟101、構建布料色卡圖像數據集的顏色與紋理特徵粒度空間；
[0010] 步驟102、獲取待檢索的布料色卡圖像W及提取該圖像的顏色和紋理特徵信息；
[0011] 步驟103、從布料色卡圖像粒度資料庫中檢索出與待檢索的布料色卡圖像最接近 的K個最近鄰的布料色卡圖像。
[0012] 進一步地，如上所述的布料色卡圖像檢索方法，所述步驟101包括：
[0013] 步驟1011、對布料色卡圖像通過掃描儀進行掃描操作和圖像裁剪，得到相應色卡 圖像數據I;
[0014] 步驟1012、對所裁剪得到布料色卡圖像數據I提取圖像的位置與RGB顏色分量信 息；
[0015] 步驟1013、對從圖像I中提取到圖像的位置與RGB顏色分量信息通過利用顏色模 型（化ue，Sa化ration, Value, W下簡稱：服V)分塊量化得到的顏色直方圖作為該圖像的顏 色特徵，共有300個；
[0016] 步驟1014、對圖像I進行局部二值模式（Local Binary化ttern, W下簡稱；LBFO 編碼描述圖像紋理信息，並採用直方圖方法描述圖像I的紋理特徵，共有256個；
[0017] 步驟1015、將圖像I的顏色和紋理直方圖特徵信息保存到相應的資料庫中；
[0018] 步驟1016、重複上述步驟1011到1015,直到給定的布料色卡圖像的顏色和紋理特 徵全部處理完畢；
[0019] 步驟1017、所獲得的布料色卡圖像的顏色和紋理特徵信息表構成了一個圖像特徵 信息系統，對該圖像特徵信息系統採用伴隨二元關係的粒運算方法結合數據挖掘技術進行 粒化與粒運算，W構建圖像的特徵粒度空間；所述步驟103包括：
[0020] 步驟1031 ;確定檢索的有關參數，包括特徵子集劃分個數與聚類個數；
[0021] 步驟1032 ;按照上述參數的設定，通過基於布料色卡圖像的顏色紋理粒度空間提 出一種檢索方法，檢索出滿足與待檢索的圖像最相似的K個近鄰圖像作為檢索結果；
[002引步驟1033 ;按照相似程度由大到小展示給用戶。
[0023] 進一步地，如上所述的布料色卡圖像檢索方法，步驟1017中所述構建圖像的特徵 粒度空間構建包括基於顏色特徵的圖像粒度空間的構建，其構建方法包括W下步驟：
[0024] 步驟a ;根據步驟1013所獲取的300個顏色特徵直方圖的數據進行統計，按照由 大到小的次序排列，稱為顏色特徵序集；
[0025] 步驟b ;依據參數設置的顏色特徵子集劃分個數來對由大到小的顏色特徵進行分 組，稱為顏色特徵序組，記為AC = IA, Cs, . . .，Ccc};
[0026] 步驟C ;首先，按照顏色特徵序組第一元素Cl對應的顏色特徵直方圖數據值對圖 像論域進行K-最近鄰化-nearest-nei曲bor，W下簡稱；KNN)聚類，由此構建基於顏色特徵 的粒度空間中的第一層信息粒；其次，對第一層每個信息粒根據顏色特徵序組中的C,元素 通過腳W聚類對信息粒進行粒的變細運算，生成粒度空間中的第二層信息粒；最後，對任意 第i G {1，C口層信息粒，如果該層的第j個信息粒.G;.的基數|G;|小於給定K最近鄰參數， 那麼該信息粒就不再進行變細運算，否則重複上述過程直到顏色特徵序組中所有元素全部 使用完為止或者沒有任何需要進行變細運算的信息粒為止。
[0027] 進一步地，如上所述的布料色卡圖像檢索方法，步驟1017中所述構建圖像的特徵 粒度空間構建包括基於LBP紋理特徵的圖像粒度空間的構建，其構建方法包括W下步驟：
[0028] 步驟a ;根據步驟1014所獲取的256個基於LBP的紋理特徵直方圖的數據進行統 計，按照由大到小的次序排列，稱為紋理特徵序集；
[0029] 步驟b ;依據參數設置的紋理特徵子集劃分個數來對由大到小的紋理特徵進行按 序分組，稱為紋理特徵序組，記為AT = {Ti，T2, . . .，TtJ ;
[0030] 步驟C ;首先按照紋理特徵序組中的第一元素Tl對應的紋理特徵直方圖的數據值 對圖像論域進行腳W聚類，由此構建基於紋理特徵的粒度空間的第一層信息粒；對第一層 每個信息粒根據紋理特徵序組中的了2元素通過腳W聚類進行信息粒的變細運算，生成粒度 空間中的第二層信息粒；對任意第i G U，T口層信息粒，如果該層的第j個信息粒Gi的基 數|G;.|小於給定K最近鄰參數，然麼該信息粒就不再進行變細運算，否則重複上述過程直到 紋理特徵序組中所有元素全部使用完為止或者沒有需要進行變細運算的信息粒為止。
[0031] 進一步地，如上所述的布料色卡圖像檢索方法，步驟1017中所述構建圖像的特徵 粒度空間包括基於先顏色再紋理混合特徵的圖像粒度空間的構建，其構建方法包括W下步 驟：
[0032] 步驟a ;根據步驟1013所獲取的300個顏色特徵直方圖的數據構建基於顏色特徵 的信息粒，即W全部的300個顏色特徵按照腳W聚類技術進行粒的細化運算，構建基於顏色 特徵的信息粒，即混合特徵粒度空間的第一層信息粒；
[0033] 步驟b ;根據步驟1014所獲取的256個基於LBP的紋理特徵直方圖的數據進行統 計，按照由大到小的次序排列，稱為紋理特徵序集；
[0034] 步驟C ;依據參數設置的紋理特徵子集劃分個數來對由大到小的紋理特徵進行按 序分組，稱為紋理特徵序組，記為AT = {Ti，T2, . . .，TtJ ;
[00巧]步驟d ;對第一層每個信息粒根據紋理特徵序組中的Tl元素通過腳W聚類進行信 息粒的變細運算，生成粒度空間中的第二層信息粒；對任意第i e U，TC}層信息粒，如果該 層的第j個信息粒G;的基數例小於給定K最近鄰參數，然麼該信息粒就不再進行變細運 算，否則重複上述過程直到紋理特徵序組中所有元素全部使用完為止或者沒有需要進行變 細運算的信息粒為止。
[0036] 進一步地，如上所述的布料色卡圖像檢索方法，步驟1017中所述構建圖像的特徵 粒度空間包括基於先LBP紋理再顏色混合特徵的圖像粒度空間的構建，其構建方法包括W 下步驟：
[0037] 步驟a ;根據步驟1014所獲取的256個基於LBP的紋理特徵直方圖的數據構建基 於紋理特徵的信息粒，即W全部的256個紋理特徵按照腳W聚類技術進行粒的細化運算，構 建基於紋理特徵的信息粒，即混合特徵粒度空間的第一層信息粒；
[0038] 步驟b ;根據步驟1013所獲取的300個顏色特徵直方圖的數據進行統計，按照由 大到小的次序排列，稱為顏色特徵序集；
[0039] 步驟C ;依據參數設置的顏色特徵子集劃分個數來對由大到小的顏色特徵進行分 組，稱為顏色特徵序組，記為AC = IA, Cs, . . .，Ccc};
[0040] 步驟d ;對第一層每個信息粒根據顏色特徵序組中的Cl元素通過腳W聚類對信息 粒進行粒的變細運算，生成粒度空間中的第二層信息粒；對任意第i e U，CC}層信息粒，女口 果該層的第j個信息粒的基數|G;|小於給定K最近鄰參數，然麼該信息粒就不再進行變 細運算，否則重複上述過程直到顏色特徵序組中所有元素全部使用完為止或者沒有任何需 要進行變細運算的信息粒為止。
[0041] 進一步地，如上所述的布料色卡圖像檢索方法，所述檢索方法包括：
[0042] 步驟①，獲取顏色特徵粒度空間中圖像的顏色特徵序組信息，且默認論域為最粗 倍息粒G ;
[0043] 步驟②，按序取出顏色特徵序組中的顏色特徵子集，W此顏色特徵子集的圖像顏 色直方圖數據計算卡方測度，找出待檢索的圖像顏色特徵粒度空間中信息粒G的細化層次 中最相似的信息粒fG ;
[0044] 步驟③，判斷該信息粒fG的基數是否滿足待檢索出的K最近鄰的參數，或fG是圖 像顏色特徵粒度空間中最低層的信息粒，如果fG的基數小於等於K最近鄰參數或fG是最 低層的信息粒，則檢索算法結束，否則將信息粒fG作為待檢索的信息粒G，重複步驟②-③， 直到fG的基數小於等於K最近鄰參數或fG是最低層的信息粒。
[0045] 進一步地，如上所述的布料色卡圖像檢索方法，所述檢索方法包括：
[0046] 步驟①，獲取紋理特徵粒度空間中圖像的紋理特徵序組信息，且默認論域為最粗 倍息粒G ;
[0047] 步驟②，按序取出紋理特徵序組中的即紋理特徵子集，W此紋理特徵子集的圖像 紋理特徵直方圖數據計算卡方測度，找出待檢索的圖像紋理特徵粒度空間中信息粒G的細 化層次中最相似的信息粒fG ;
[0048] 步驟③，判斷該信息粒fG的基數是否滿足待檢索出的K最近鄰的參數，或fG是圖 像紋理特徵粒度空間中最低層的信息粒，如fG的基數小於等於K最近鄰參數或fG是最低 層的信息粒，則檢索算法結束，則將信息粒fG作為待檢索的信息粒G，重複步驟②-③，直到 fG的基數小於等於K最近鄰參數或fG是最低層的信息粒。
[0049] 進一步地，如上所述的布料色卡圖像檢索方法，其特徵在於，所述檢索方法包括：
[0050] 步驟①，根據待檢索的全部顏色特徵直方圖數據，採用卡方計算相似測度，在基於 先顏色再LBP紋理混合特徵的粒度空間第一層中找出與待檢索圖像最相似的信息粒G ;
[0051] 步驟②，按序取出紋理特徵序組，即紋理特徵子集，W此紋理特徵子集的圖像顏色 直方圖數據計算卡方測度，找出待檢索的先顏色再LBP紋理混合特徵的粒度空間中信息粒 G的細化層次中最相似的信息粒fG ;
[0052] 步驟③，判斷該信息粒fG的基數是否滿足待檢索出的K最近鄰的參數，或fG是先 顏色再LBP紋理混合特徵的粒度空間最低層的信息粒，如fG的基數小於等於K最近鄰參數 或fG是最低層的信息粒，則檢索算法結束，否則讓信息粒fG作為待檢索的信息粒G，重複步 驟②-③，直到fG的基數小於等於K最近鄰參數或fG是最低層的信息粒。
[0053] 進一步地，如上所述的布料色卡圖像檢索方法，所述檢索方法包括：
[0054] 步驟①，根據待檢索的全部LBP紋理特徵直方圖數據，採用卡方計算相似測度，在 基於先LBP紋理再顏色混合特徵的粒度空間中第一層中找出與待檢索圖像最相似的信息 粒G ;
[0055] 步驟②，按序取出顏色特徵序組，即顏色特徵子集，W此顏色特徵子集的圖像顏色 直方圖數據計算卡方測度，找出待檢索的先LBP紋理再顏色混合特徵的粒度空間中信息粒 G的細化層次中最相似的信息粒fG ;
[0056] 步驟③，判斷該信息粒fG的基數是否滿足待檢索出的K最近鄰的參數，或fG是先 LBP紋理再顏色混合特徵的粒度空間最低層的信息粒，如fG的基數小於等於K最近鄰參數 或fG是最低層的信息粒，則檢索算法結束，否則讓信息粒fG作為待檢索的信息粒G，重複步 驟②-③，直到fG的基數小於等於K最近鄰參數或fG是最低層的信息粒。
[0057] 本發明提供給的布料色卡圖像檢索方法，解決了布料製品加工領域中存在的找料 難、檢料難、分類難的問題。同時本發明還具有W下有益效果：
[0058] (1) -致：人工進行找料、檢料、分類的工作會受到操作人員的工作經驗、情緒、認 知能力等主觀因素的影響，使得不同的操作工人進行找料、檢料W及分類的標準與結果不 同。計算機可W避免人工操作中的主觀因素，使得對於同一標準下進行的相同操作可W保 證一致性。
[0059] (2)高效；由於人的精力W及人腦的計算能力的限制，使得進行找料、檢料、分類 的工作效率較為低下。而計算機在給定的計算法則下的計算速度遠遠高於人腦，而且不受 體力的限制。所W相比於人工操作，計算機的工作具有高效性的特點。同時計算機可W利 用強大的關聯存儲能力迅速找到與布料相關的信息。
[0060] (3)成本低；與人工的耗時、耗力相比，計算機進行找料、檢料、分類工作既省時又 省力。可W大大降低成本。

【專利附圖】

【附圖說明】
[0061] 圖1為本發明顏色與LBP紋理特徵相結合的多粒度布料色卡圖像檢索方法流程 圖。

【具體實施方式】
[0062] 為使本發明的目的、技術方案和優點更加清楚，下面對本發明中的技術方案進行 清楚、完整地描述，顯然，所描述的實施例是本發明一部分實施例，而不是全部的實施例。基 於本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其 他實施例，都屬於本發明保護的範圍。
[0063] 圖1為本發明顏色與LBP紋理特徵相結合的多粒度布料色卡圖像檢索方法流程 圖，如圖1所示，本發明提供的布料色卡圖像檢索方法，包括W下步驟：
[0064] 步驟101、構建布料色卡圖像數據集的顏色與紋理特徵粒度空間；
[0065] 步驟102、獲取待檢索的布料色卡圖像W及提取該圖像的顏色和紋理特徵信息；
[0066] 步驟103、從布料色卡圖像粒度資料庫中檢索出與待檢索的布料色卡圖像最接近 的K個最近鄰的布料色卡圖像。
[0067] 下面對本發明進行詳細闡述：
[0068] 第一步驟：布料色卡標準圖像粒度資料庫的建立。該步驟具體包括W下幾步：
[0069] (1)對布料色卡圖像通過掃描儀進行掃描操作和圖像裁剪，得到相應色卡圖像數 據I;
[0070] (2)對所裁剪得到布料色卡圖像I提取圖像的位置與RGB顏色分量信息；
[0071] (3)對從圖像I中提取到圖像的位置與RGB顏色分量信息通過利用HSV分塊量化 得到的顏色直方圖作為該圖像的顏色特徵，共有300個；
[0072] (4)對圖像I進行LBP編碼描述圖像紋理信息，並採用直方圖方法描述圖像I的紋 理特徵，共有256個；
[0073] (5)將圖像I的顏色和紋理直方圖特徵信息保存到相應的資料庫中；
[0074] (6)重複上述步驟（1)到巧），直到給定的布料色卡圖像的顏色和紋理特徵全部處 理完畢；
[0075] (7)所獲得的布料色卡圖像的顏色和紋理特徵信息表構成了一個圖像特徵信息系 統。對該圖像特徵信息系統採用伴隨二元關係的粒運算方法結合數據挖掘技術進行粒度的 變細運算，W構建圖像的顏色與紋理特徵粒度空間，形成具有不同粒度大小的圖像粒度。
[0076] 什麼是粒？從信息科學觀點，人類在處理大量複雜信息時，總是把大量複雜信息 按其各自的特徵和性能將其分成若干較簡單的塊，而每個如此分出來的塊被稱之為信息 粒。粒計算（Granular Computing, GrC)是當前智能信息處理領域中模擬人類思考問題的 一個研究方向，其基本思想是W降低問題複雜性為目的，通過選擇合適的粒度來找到較好 的問題解決方案，主要研究內容集中在粒度結構表示和問題求解兩個方面。粒其實指的是 論域通過功能關係、相似關係和近鄰關係等形成的子集或者簇。
[0077] 聚類是將物理或抽象對象的集合分組成為由類似對象組成的多個類，每一個類稱 為一個簇。在同一個簇內對象之間具有同質性，而不同簇中的對象具有異質性。從粒度的 角度看，聚類就是在一個統一的粒度下分析和處理問題。
[0078] 伴隨二元關係的信息粒是粒計算的運算體制中的一種類型的粒，基於該種類型粒 的運算包括信息粒的加細、加粗，並、交和差等運算方法。基於伴隨二元關係的信息粒的運 算可W實現粒度分層和不同粒度之間的相互轉換等處理。
[0079] 上述（7)步驟就是通過基於粒計算方法來模擬人類實現信息（布料色卡圖像）檢 索的策略，其最大的益處就是能儘可能快速和準確地檢索出所需要的信息（布料色卡），即 首先通過對所生成的圖像特徵信息系統採用聚類技術和伴隨二元關係的粒運算來構建基 於顏色和/或紋理特徵的粒度空間，然後模擬人類採用的由粗到細不斷求精的策略來檢索 滿足要求的信息。具體如何實現粒度空間的構建將在後續伴隨二元關係的圖像特徵粒度空 間構建相關部分中進行描述。
[0080] 第二步驟：是獲取待檢索的布料色卡圖像及提取圖像的顏色和紋理特徵信息。該 步驟主要包括；（1)待檢索的布料色卡圖像的獲取。目前主要採用的手段包括：1)對原始布 料色卡通過掃描儀進行掃描來獲取；2)通過對已經存儲的電子照片W圖像文件的方式來 獲取。（2)提取待檢索的布料色卡圖像的顏色與紋理特徵。待檢索布料色卡圖像特徵的獲 取採用的是上述第一步驟中的第2小步至第4小步的方法。
[0081] 第H步驟；是從現有的布料色卡圖像粒度資料庫中檢索出與待檢索的布料色卡圖 像最接近的K個最近鄰的標準布料色卡圖像。該步驟主要包括：
[0082] (1)確定檢索的有關參數，如最小近鄰個數參數K、被檢索粒度空間的選擇等；
[0083] (2)按照上述參數的設定，通過基於布料色卡圖像的顏色和/或紋理粒度空間提 出一種檢索方法，檢索出滿足與待檢索的圖像最相似的K個近鄰圖像作為檢索結果；
[0084] (3)檢索結果的反饋：即按照相似程度由大到小展示給用戶。如果沒有任何滿足 用戶檢索條件的圖像，系統也會提供相應的反饋信息。
[0085] 下面對發明的布料色卡圖像檢索方法進行具體闡述。
[0086] ( -）圖像特徵信息系統的粒度空間和伴隨二元關係的信息粒運算
[0087] (I)顏色和LBP紋理特徵的布料色卡圖像信息系統
[0088] 定義圖像信息系統為一個四元組，該四元組用CSIS表示，CSIS =扣，AC U AT, V， f)，其中U表示論域，即本發明研究W及實驗所用到的非空圖像集合，信息系統中的各個圖 像通過資料庫中的編號屬性（ID) W及名稱屬性唯一標識一幅圖像。A = AC U AT是非空圖 像屬性（條件屬性）集。AC表示圖像的顏色特徵集合，AT表示圖像的紋理特徵集合。V是 非空特徵值集合；f是信息函數，即對任意屬性a G A，設該屬性的值域記為V。，那麼存在函 數 f ;U - V。。
[0089] (2)圖像信息系統的粒化與信息粒運算
[0090] 伴隨二元關係的信息粒：
[0091] 給定圖像信息系統CSIS = (U，AC U AT, V，f)，設W屬性子集公C ^為論域的二 元等價關係，則該二元等價關係對論域U的劃分是一組論域對象的子集簇，記為n =祐1， Ga,. . .，Gj，有化=1 Gh = U 八 Gi n Gj = 4)，i，j = 1，2,. . .，k，i 聲 j，稱 Gy i = 1，2,...， k為二元關係B下的一個信息粒。
[0092] 伴隨二元關係的信息粒運算----粒的變細運算：
[0093] 假設信息粒Gc為二元關係公下產生的粒，又設信息粒Gs為二元關係 Sc ^ A公下產生的粒且Gs e Gs，那麼由信息粒Gc轉化為信息粒Gs的過程稱為在細化 二元關係S下的變細運算，記為，即有Gs 。本發明信息粒的變細運算是借 助數據挖掘技術中的KNN聚類技術實現。
[0094] 伴隨二元關係的信息粒運算----粒的變粗運算：
[0095] 假設信息粒Gb為二元關係佔巨^下產生的粒，又設信息粒Gs為二元關係 S C ^ AS ￡公下產生的粒且Gs S Gs，那麼由信息粒Gb轉化為信息粒Gs的過程稱為在粗化 二元關係S下的變粗運算，記為'即有％-"G站旅荀-K具體實現粒的變粗運算也可W 採用層次聚類技術，但在本發現的實施例中只需要粒的變細運算。
[0096] K順聚類的相似度（距離）測度
[0097] 發明實現信息粒的變細運算是藉助數據挖掘技術中的腳W聚類技術實現。而採用 腳W聚類技術需要一個測量兩個對象之間相似度（距離）的測度。本發明考慮針對是布料 色卡圖像的特徵信息來衡量兩幅圖像之間的相似度，所W採用圖像顏色與紋理特徵的直方 圖數據之間的卡方計算作為相似性測度。
[009引設給定圖像特徵子集:S e ^，記基數L = I B I，那麼任意兩張圖像H，I關於在特徵 子集B上直方圖數據卡方統計是計算兩個直方圖在對應特徵子集上區別度的累加和，具體 的計算公式如下：
[0099]

【權利要求】
1. 一種布料色卡圖像檢索方法，其特徵在於，包括以下步驟： 步驟101、構建布料色卡圖像數據集的顏色與紋理特徵粒度空間； 步驟102、獲取待檢索的布料色卡圖像以及提取該圖像的顏色和紋理特徵信息； 步驟103、從布料色卡圖像粒度資料庫中檢索出與待檢索的布料色卡圖像最接近的K 個最近鄰的布料色卡圖像。
2. 根據權利要求1所述的布料色卡圖像檢索方法，其特徵在於，所述步驟101包括： 步驟1011、對布料色卡圖像通過掃描儀進行掃描操作和圖像裁剪，得到相應色卡圖像 數據I ; 步驟1012、對所裁剪得到布料色卡圖像數據I提取圖像的位置與RGB顏色分量信息； 步驟1013、對從圖像I中提取到圖像的位置與RGB顏色分量信息通過利用HSV分塊量 化得到的顏色直方圖作為該圖像的顏色特徵，共有300個； 步驟1014、對圖像I進行LBP編碼描述圖像紋理信息，並採用直方圖方法描述圖像I的 紋理特徵，共有256個； 步驟1015、將圖像I的顏色和紋理直方圖特徵信息保存到相應的資料庫中； 步驟1016、重複上述步驟1011到1015,直到給定的布料色卡圖像的顏色和紋理特徵全 部處理完畢； 步驟1017、所獲得的布料色卡圖像的顏色和紋理特徵信息表構成了一個圖像特徵信息 系統，對該圖像特徵信息系統採用伴隨二元關係的粒運算方法結合數據挖掘技術進行粒化 與粒運算，以構建圖像的特徵粒度空間；所述步驟103包括： 步驟1031 :確定檢索的有關參數，包括特徵子集劃分個數與聚類個數； 步驟1032 :按照上述參數的設定，通過基於布料色卡圖像的顏色紋理粒度空間提出一 種檢索方法，檢索出滿足與待檢索的圖像最相似的K個近鄰圖像作為檢索結果； 步驟1033 :按照相似程度由大到小展示給用戶。
3. 根據權利要求2所述的布料色卡圖像檢索方法，其特徵在於，步驟1017中所述構建 圖像的特徵粒度空間構建包括基於顏色特徵的圖像粒度空間的構建，其構建方法包括以下 步驟： 步驟a :根據步驟1013所獲取的300個顏色特徵直方圖的數據進行統計，按照由大到 小的次序排列，稱為顏色特徵序集； 步驟b:依據參數設置的顏色特徵子集劃分個數來對由大到小的顏色特徵進行分組， 稱為顏色特徵序組，記為AC = IC1, C2, ...，CcJ ; 步驟c :首先，按照顏色特徵序組第一元素 C1對應的顏色特徵直方圖數據值對圖像論 域進行KNN聚類，由此構建基於顏色特徵的粒度空間中的第一層信息粒；其次，對第一層每 個信息粒根據顏色特徵序組中的C2元素通過KNN聚類對信息粒進行粒的變細運算，生成粒 度空間中的第二層信息粒；最後，對任意第i e {1，CC}層信息粒，如果該層的第j個信息粒 的基數|G;.|小、於給定K最近鄰參數，那麼該信息粒就不再進行變細運算，否則重複上述 過程直到顏色特徵序組中所有元素全部使用完為止或者沒有任何需要進行變細運算的信 息粒為止。
4. 根據權利要求2所述的布料色卡圖像檢索方法，其特徵在於，步驟1017中所述構建 圖像的特徵粒度空間構建包括基於LBP紋理特徵的圖像粒度空間的構建，其構建方法包括 以下步驟： 步驟a :根據步驟1014所獲取的256個基於LBP的紋理特徵直方圖的數據進行統計， 按照由大到小的次序排列，稱為紋理特徵序集； 步驟b :依據參數設置的紋理特徵子集劃分個數來對由大到小的紋理特徵進行按序分 組，稱為紋理特徵序組，記為AT = IT1, T2, ...，TtJ ; 步驟c :首先按照紋理特徵序組中的第一元素 T1對應的紋理特徵直方圖的數據值對圖 像論域進行KNN聚類，由此構建基於紋理特徵的粒度空間的第一層信息粒；對第一層每個 信息粒根據紋理特徵序組中的T2元素通過KNN聚類進行信息粒的變細運算，生成粒度空間 中的第二層信息粒；對任意第i e {1，TC}層信息粒，如果該層的第j個信息粒《5；的基數|g| 小於給定K最近鄰參數，然麼該信息粒就不再進行變細運算，否則重複上述過程直到紋理 特徵序組中所有元素全部使用完為止或者沒有需要進行變細運算的信息粒為止。
5. 根據權利要求2所述的布料色卡圖像檢索方法，其特徵在於，步驟1017中所述構建 圖像的特徵粒度空間包括基於先顏色再紋理混合特徵的圖像粒度空間的構建，其構建方法 包括以下步驟： 步驟a :根據步驟1013所獲取的300個顏色特徵直方圖的數據構建基於顏色特徵的信 息粒，即以全部的300個顏色特徵按照KNN聚類技術進行粒的細化運算，構建基於顏色特徵 的信息粒，即混合特徵粒度空間的第一層信息粒； 步驟b :根據步驟1014所獲取的256個基於LBP的紋理特徵直方圖的數據進行統計， 按照由大到小的次序排列，稱為紋理特徵序集； 步驟c :依據參數設置的紋理特徵子集劃分個數來對由大到小的紋理特徵進行按序分 組，稱為紋理特徵序組，記為AT = IT1, T2, ...，TtJ ; 步驟d :對第一層每個信息粒根據紋理特徵序組中的T1元素通過KNN聚類進行信息粒 的變細運算，生成粒度空間中的第二層信息粒；對任意第i e {1，TC}層信息粒，如果該層的 第j個信息粒0的基數I小於給定K最近鄰參數，然麼該信息粒就不再進行變細運算，否 則重複上述過程直到紋理特徵序組中所有元素全部使用完為止或者沒有需要進行變細運 算的信息粒為止。
6. 根據權利要求2所述的布料色卡圖像檢索方法，其特徵在於，步驟1017中所述構建 圖像的特徵粒度空間包括基於先LBP紋理再顏色混合特徵的圖像粒度空間的構建，其構建 方法包括以下步驟： 步驟a :根據步驟1014所獲取的256個基於LBP的紋理特徵直方圖的數據構建基於紋 理特徵的信息粒，即以全部的256個紋理特徵按照KNN聚類技術進行粒的細化運算，構建基 於紋理特徵的信息粒，即混合特徵粒度空間的第一層信息粒； 步驟b :根據步驟1013所獲取的300個顏色特徵直方圖的數據進行統計，按照由大到 小的次序排列，稱為顏色特徵序集； 步驟c :依據參數設置的顏色特徵子集劃分個數來對由大到小的顏色特徵進行分組， 稱為顏色特徵序組，記為AC = IC1, C2, ...，CcJ ; 步驟d :對第一層每個信息粒根據顏色特徵序組中的C1元素通過KNN聚類對信息粒進 行粒的變細運算，生成粒度空間中的第二層信息粒；對任意第i e {1，CC}層信息粒，如果 該層的第j個信息粒的基數小於給定K最近鄰參數，然麼該信息粒就不再進行變細運 算，否則重複上述過程直到顏色特徵序組中所有元素全部使用完為止或者沒有任何需要進 行變細運算的信息粒為止。
7. 根據權利要求3所述的布料色卡圖像檢索方法，其特徵在於，所述檢索方法包括： 步驟①，獲取顏色特徵粒度空間中圖像的顏色特徵序組信息，且默認論域為最粗信息 粒G ; 步驟②，按序取出顏色特徵序組中的顏色特徵子集，以此顏色特徵子集的圖像顏色直 方圖數據計算卡方測度，找出待檢索的圖像顏色特徵粒度空間中信息粒G的細化層次中最 相似的信息粒fG ; 步驟③，判斷該信息粒fG的基數是否滿足待檢索出的K最近鄰的參數，或fG是圖像顏 色特徵粒度空間中最低層的信息粒，如果fG的基數小於等於K最近鄰參數或fG是最低層 的信息粒，則檢索算法結束，否則將信息粒fG作為待檢索的信息粒G，重複步驟②-③，直到 fG的基數小於等於K最近鄰參數或fG是最低層的信息粒。
8. 根據權利要求4所述的布料色卡圖像檢索方法，其特徵在於，所述檢索方法包括： 步驟①，獲取紋理特徵粒度空間中圖像的紋理特徵序組信息，且默認論域為最粗信息 粒G ; 步驟②，按序取出紋理特徵序組中的即紋理特徵子集，以此紋理特徵子集的圖像紋理 特徵直方圖數據計算卡方測度，找出待檢索的圖像紋理特徵粒度空間中信息粒G的細化層 次中最相似的信息粒fG ; 步驟③，判斷該信息粒fG的基數是否滿足待檢索出的K最近鄰的參數，或fG是圖像紋 理特徵粒度空間中最低層的信息粒，如fG的基數小於等於K最近鄰參數或fG是最低層的 信息粒，則檢索算法結束，則將信息粒fG作為待檢索的信息粒G，重複步驟②-③，直到fG 的基數小於等於K最近鄰參數或fG是最低層的信息粒。
9. 根據權利要求5所述的布料色卡圖像檢索方法，其特徵在於，所述檢索方法包括： 步驟①，根據待檢索的全部顏色特徵直方圖數據，採用卡方計算相似測度，在基於先顏 色再LBP紋理混合特徵的粒度空間第一層中找出與待檢索圖像最相似的信息粒G ; 步驟②，按序取出紋理特徵序組，即紋理特徵子集，以此紋理特徵子集的圖像顏色直方 圖數據計算卡方測度，找出待檢索的先顏色再LBP紋理混合特徵的粒度空間中信息粒G的 細化層次中最相似的信息粒fG ; 步驟③，判斷該信息粒fG的基數是否滿足待檢索出的K最近鄰的參數，或fG是先顏 色再LBP紋理混合特徵的粒度空間最低層的信息粒，如fG的基數小於等於K最近鄰參數或 fG是最低層的信息粒，則檢索算法結束，否則讓信息粒fG作為待檢索的信息粒G，重複步驟 ②-③，直到fG的基數小於等於K最近鄰參數或fG是最低層的信息粒。
10. 根據權利要求6所述布料色卡圖像檢索方法，其特徵在於，所述檢索方法包括： 步驟①，根據待檢索的全部LBP紋理特徵直方圖數據，採用卡方計算相似測度，在基於 先LBP紋理再顏色混合特徵的粒度空間中第一層中找出與待檢索圖像最相似的信息粒G ; 步驟②，按序取出顏色特徵序組，即顏色特徵子集，以此顏色特徵子集的圖像顏色直方 圖數據計算卡方測度，找出待檢索的先LBP紋理再顏色混合特徵的粒度空間中信息粒G的 細化層次中最相似的信息粒fG ; 步驟③，判斷該信息粒fG的基數是否滿足待檢索出的K最近鄰的參數，或fG是先LBP 紋理再顏色混合特徵的粒度空間最低層的信息粒，如fG的基數小於等於K最近鄰參數或 fG是最低層的信息粒，則檢索算法結束，否則讓信息粒fG作為待檢索的信息粒G，重複步驟 ②-③，直到fG的基數小於等於K最近鄰參數或fG是最低層的信息粒。
【文檔編號】G06F17/30GK104331447SQ201410587692
【公開日】2015年2月4日 申請日期:2014年10月29日 優先權日:2014年10月29日
【發明者】邱桃榮, 邱銘達, 蔡徵兵, 肖勇峰 申請人:邱桃榮, 邱銘達