发明名称 一种基于多粒度的布料图像检索方法
摘要 本发明涉及一种基于多粒度的布料图像检索方法,该方法采用粒计算理论研究实现一种可以灵活调整布料图像特征粒度的方法,通过该方法可以对布料图像进行多粒度的检索。使用颜色特征与纹理特征来描述布料图像,同时对颜色特征构建三种不同的颜色组合粒度(单主色、双主色以及三主色的颜色组合粒度),并结合布料图像领域知识粒度,实现一种更符合人类视觉感知的布料图像检索方法。
申请公布号 CN104281588A 申请公布日期 2015.01.14
申请号 CN201310277286.3 申请日期 2013.07.03
申请人 广州盖特软件有限公司 发明人 邱桃荣;蔡征兵;林美波;周石林;蔡志芳
分类号 G06F17/30(2006.01)I;G06T7/00(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 广州市越秀区哲力专利商标事务所(普通合伙) 44288 代理人 李佳晶
主权项 一种基于多粒度的布料图像检索方法,其特征在于,包括以下步骤:(1)生成布料图像领域特征粒度空间,具体包括以下子步骤:(1.1)构建布料图像领域知识粒度空间:分别生成图像领域颜色知识粒度空间<img file="FDA00003458890300011.GIF" wi="385" he="79" />图像领域纹理知识粒度空间<img file="FDA00003458890300012.GIF" wi="454" he="79" />和图像领域材质知识粒度空间<img file="FDA00003458890300013.GIF" wi="539" he="79" />其中,<img file="FDA00003458890300014.GIF" wi="48" he="59" />表示颜色是单一或简单颜色的布料图像集合构成的粒,<img file="FDA00003458890300015.GIF" wi="50" he="59" />表示颜色是复杂颜色的布料图像集合构成的粒,<img file="FDA00003458890300016.GIF" wi="48" he="59" />表示不考虑颜色类型的布料图像集合构成的粒;<img file="FDA00003458890300017.GIF" wi="54" he="60" />表示纹理是单一或简单纹理的布料图像集合构成的粒,<img file="FDA00003458890300018.GIF" wi="54" he="60" />表示纹理是复杂纹理的布料图像集合构成的粒,<img file="FDA00003458890300019.GIF" wi="54" he="60" />表示纹理是图案纹理的布料图像集合构成的粒,<img file="FDA000034588903000110.GIF" wi="54" he="60" />表示不考虑纹理类型的布料图像集合构成的粒;<img file="FDA000034588903000111.GIF" wi="52" he="60" />表示材质为尼龙的布料图像集合构成的粒,<img file="FDA000034588903000112.GIF" wi="52" he="60" />表示材质为棉布的布料图像集合构成的粒,<img file="FDA000034588903000113.GIF" wi="52" he="61" />表示材质为PU的布料图像集合构成的粒,<img file="FDA000034588903000114.GIF" wi="52" he="61" />表示材质为网布的布料图像集合构成的粒,<img file="FDA000034588903000115.GIF" wi="52" he="60" />表示不考虑材质类型的布料图像集合构成的粒;(1.2)根据步骤(1.1)所生成的布料图像领域知识粒度空间进行粒度细化生成具有细粒度的布料图像领域知识粒度空间:<img file="FDA000034588903000116.GIF" wi="524" he="79" />其中,<img file="FDA000034588903000117.GIF" wi="1070" he="65" /><img file="FDA000034588903000118.GIF" wi="520" he="79" />其中,<img file="FDA000034588903000119.GIF" wi="1066" he="66" /><img file="FDA00003458890300021.GIF" wi="533" he="79" />其中,<img file="FDA00003458890300022.GIF" wi="1078" he="65" />以及<img file="FDA00003458890300023.GIF" wi="890" he="79" />其中,<img file="FDA00003458890300024.GIF" wi="1503" he="66" />p=1,2,...,h;(2)提取布料图像的颜色特征和纹理特征;(3)对提取的颜色特征进行粒化,构建图像颜色特征粒度空间,具体包括以下子步骤:(3.1)构建单主色特征粒度空间<img file="FDA00003458890300025.GIF" wi="454" he="76" />其中,<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msubsup><mi>G</mi><mrow><mi>c</mi><mn>1</mn></mrow><mi>i</mi></msubsup><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><mo>=</mo><mo>{</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>&Element;</mo><mi>U</mi><mo>|</mo><mi>first</mi><mo>_</mo><mi>color</mi><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><mo>=</mo><mi>first</mi><mo>_</mo><mi>color</mi><mrow><mo>(</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>}</mo><mo>,</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mn>72</mn><mo>,</mo></mrow>]]></math><img file="FDA00003458890300026.GIF" wi="1298" he="76" /></maths>共72种颜色,first_color(u)是对论域U进行粒化标准,表示示例图像u的直方图中最大占比的颜色的单主色集合,first_color(u′)表示示例图像u′的直方图中最大占比的颜色的单主色集合;论域U表示非空图像集合,即布料图像的集合;(3.2)构建双主色特征粒度空间<img file="FDA00003458890300027.GIF" wi="466" he="76" /><img file="FDA00003458890300028.GIF" wi="420" he="60" />其中,|U|表示论域U中布料图像的个数,<img file="FDA00003458890300029.GIF" wi="63" he="60" />表示从72种颜色中取2个不同颜色的总组合数;<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msubsup><mi>G</mi><mrow><mi>c</mi><mn>2</mn></mrow><mi>i</mi></msubsup><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><mo>=</mo><mo>{</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>&Element;</mo><mi>U</mi><mo>|</mo><mi>first</mi><mo>_</mo><mi>two</mi><mo>_</mo><mi>color</mi><mo>_</mo><mi>set</mi><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><mo>=</mo><mi>first</mi><mo>_</mo><mi>two</mi><mo>_</mo><mi>color</mi><mo>_</mo><mi>set</mi><mrow><mo>(</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>}</mo><mo>,</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>m</mi><mo>,</mo></mrow>]]></math><img file="FDA000034588903000210.GIF" wi="1379" he="48" /></maths>其中first_two_color_set(u)是对论域U进行粒化标准,表示示例图像u的直方图中最大颜色占比的颜色和第2大颜色占比的颜色这两个颜色构成的双主色集合;(3.3)构建三主色特征粒度空间<img file="FDA000034588903000211.GIF" wi="482" he="77" /><img file="FDA00003458890300031.GIF" wi="407" he="60" />其中,|U|表示论域U中布料图像的个数,<img file="FDA00003458890300032.GIF" wi="63" he="60" />表示从72种颜色中取3个不同颜色的总组合数;<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msubsup><mi>G</mi><mrow><mi>c</mi><mn>3</mn></mrow><mi>i</mi></msubsup><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><mo>=</mo><mo>{</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>&Element;</mo><mi>U</mi><mo>|</mo><mi>first</mi><mo>_</mo><mi>three</mi><mo>_</mo><mi>color</mi><mo>_</mo><mi>set</mi><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><mo>=</mo><mi>first</mi><mo>_</mo><mi>three</mi><mo>_</mo><mi>color</mi><mo>_</mo><mi>set</mi><mrow><mo>(</mo><msup><mi>u</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>}</mo><mo>,</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>r</mi><mo>,</mo></mrow>]]></math><img file="FDA00003458890300033.GIF" wi="1464" he="47" /></maths>其中first_three_color_set(u)是对论域U进行粒化标准,表示示例图像u的直方图中最大颜色占比的颜色、第2大颜色占比的颜色和第3大颜色占比的颜色这三个颜色形成的三主色集合;(4)基于多粒度的图像相似度匹配方法,其包括以下子步骤:(4.1)根据示例图像u的领域知识在布料图像领域知识粒度空间中进行匹配,其包括以下步骤:(4.1.A)判断<img file="FDA00003458890300034.GIF" wi="531" he="68" />是否成立,若成立则转步骤(4.1.D);否则进入步骤(4.1.B);(4.1.B)判断<img file="FDA00003458890300035.GIF" wi="446" he="67" />或<img file="FDA00003458890300036.GIF" wi="443" he="68" />或<img file="FDA00003458890300037.GIF" wi="453" he="67" />是否成立,若成立则转步骤(4.1.D);否则进入步骤(4.1.C);(4.1.C)判断<img file="FDA00003458890300038.GIF" wi="344" he="67" />或<img file="FDA00003458890300039.GIF" wi="361" he="67" />或<img file="FDA000034588903000310.GIF" wi="356" he="67" />三者中哪个成立,然后进入步骤(4.1.D);(4.1.D)上述所得到的匹配结果记为G<sub>ad</sub>;(4.1.E)若1≤|G<sub>ad</sub>|≤IRR<sub>th</sub>,则示例图像u检索结束,其中IRR<sub>th</sub>为一个整数类型的阈值,表示满足匹配规则的图像个数;(4.1.F)否则,则执行步骤(4.2);(4.2)根据示例图像u的直方图在图像颜色特征粒度空间中进行匹配,其包括以下步骤:(4.2.A)判断<img file="FDA00003458890300041.GIF" wi="364" he="58" />是否成立,若成立则转步骤(4.2.D),否则进入步骤(4.2.B);(4.2.B)判断<img file="FDA00003458890300042.GIF" wi="369" he="57" />是否成立,若成立则转步骤(4.2.D),否则继续步骤(4.2.C);(4.2.C)存在某个<img file="FDA00003458890300043.GIF" wi="167" he="58" />满足<img file="FDA00003458890300044.GIF" wi="134" he="58" />的粒,然后继续步骤(4.2.D);(4.2.D)上述所得到的匹配结果记为G<sub>ac</sub>;(4.2.E)若1≤|G<sub>ac</sub>|≤IRR<sub>th</sub>,则示例图像u检索结束;(4.2.F)否则,则执行步骤(4.3);(4.3)根据步骤(4.1)的匹配结果G<sub>ad</sub>和步骤(4.2)的匹配结果G<sub>ac</sub>,进行集合的交运算得到结果:G<sub>ad_c</sub>=G<sub>ad</sub>∩G<sub>ac</sub>;(4.4)判断:若1≤|G<sub>ad_c</sub>|≤IRR<sub>th</sub>,则示例图像检索u结束;若|G<sub>ad_c</sub>|=0,示例图像u不在布料图像库中,提示是否将该示例图像u添加到布料图像库中,并给出相应的结果提示;若|G<sub>ad_c</sub>|>IRR<sub>th</sub>,则进入步骤(4.5)。(4.5)在子集G<sub>ad_c</sub>中进行图像纹理特征的匹配,其包括以下步骤:(4.5.A)按欧式距离计算公式:<img file="FDA00003458890300045.GIF" wi="563" he="141" />计算示例图像u与子集G<sub>ad_c</sub>中所有图像之间的距离D<sub>m</sub>(u,u′),其中u′∈G<sub>ad_c</sub>是子集G<sub>ad_c</sub>中的任意一个图像,d表示图像纹理特征向量中分量的个数,u<sub>u</sub>[i]表示图像u的纹理特征向量中第i个分量值,而u′<sub>t</sub>[i]表示图像u′的纹理特征向量中第i个分量值;(4.5.B)判断所有满足D(u,u′)<threshold的图像,其构成的集合记为Gad_c_t,其中0.5<threshold<=1;(4.5.C)若|G<sub>ad_c_t</sub>|=0,那么该布料图像不在布料图像库中,提示是否将该布料图像添加到布料图像库中,并给出相应的结果提示,否则显示检索匹配结果。
地址 510000 广东省广州市天河区华景北路201号3606房