发明名称 一种数字图像染色方法
摘要 本发明公开了一种数字图像染色方法,包括以下步骤:选择一幅内容近似黑白图像的彩色图像作为色源;分别提取两幅图像特征向量空间模型;判定目标图像与色源图像的相似度;转换图像RGB表示模式到Lαβ模式;传递色彩信息;转换图像Lαβ表示模式到RGB模式形成染色后的目标图像。本发明的染色技术的色源来自一幅内容近似的彩色画面,利用亮度信息根据最佳匹配算法自动完成,具有客观性,染色后的画面保持原有信息,但增加了色源的颜色等信息,从而增强了视觉效果和真实感,提高了染色的成功率。整个取色、赋色过程完全是自动化处理,方便快捷,只需具备正常的视觉感观能力即可,不需要任何绘画和色彩等专业技巧。
申请公布号 CN101667299A 申请公布日期 2010.03.10
申请号 CN200910187705.8 申请日期 2009.09.27
申请人 汲业;陈燕 发明人 汲业;陈燕
分类号 G06T11/40(2006.01)I 主分类号 G06T11/40(2006.01)I
代理机构 大连东方专利代理有限责任公司 代理人 李洪福
主权项 1、一种数字图像染色方法,其特征在于:包括以下步骤:A、选择色源图像(101)对于一幅需要染色的黑白图像,即目标图像(102),选择一幅内容近似的彩色图像作为色源,即色源图像(101);B、分别提取两幅图像特征向量空间模型利用公式(1)分别计算目标图像(102)和色源图像(101)中每个像素点的灰度值:<maths num="0001"><![CDATA[<math><mrow><mi>I</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>0.229</mn></mtd><mtd><mn>0.587</mn></mtd><mtd><mn>0.114</mn></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><mi>R</mi></mtd></mtr><mtr><mtd><mi>G</mi></mtd></mtr><mtr><mtd><mi>B</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>对于每个像素点在某邻域内的灰度变化,考虑该像素点的3*3邻域,它包括9个像素点,其中I<sub>i</sub>(i=0,1,...,8)表示图像在该像素点处的灰度,I<sub>0</sub>所在位置为中心点,用矩阵表示为<maths num="0002"><![CDATA[<math><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>I</mi><mn>1</mn></msub></mtd><mtd><msub><mi>I</mi><mn>2</mn></msub></mtd><mtd><msub><mi>I</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi>I</mi><mn>4</mn></msub></mtd><mtd><msub><mi>I</mi><mn>0</mn></msub></mtd><mtd><msub><mi>I</mi><mn>5</mn></msub></mtd></mtr><mtr><mtd><msub><mi>I</mi><mn>6</mn></msub></mtd><mtd><msub><mi>I</mi><mn>7</mn></msub></mtd><mtd><msub><mi>I</mi><mn>8</mn></msub></mtd></mtr></mtable></mfenced></math>]]></maths>因此像素点I<sub>0</sub>的灰度变化值为:<img file="A2009101877050002C3.GIF" wi="1579" he="397" />从公式(2)容易看出,T可以看作八位二进制数,它的取值为T∈{0,1,Λ255};计算图像所有像素点的T值,T(i,j)表示像素点I<sub>0</sub>(i,j)处的值,h<sub>k</sub>(k=0,1,A 255)表示T值为k的像素点数量与总像素的比值,则:<maths num="0003"><![CDATA[<math><mrow><msub><mi>h</mi><mi>k</mi></msub><mo>=</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>m</mi><mo>-</mo><mn>1</mn></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>n</mi><mo>-</mo><mn>1</mn></mrow></munderover><mi>f</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>,</mo><mi>k</mi><mo>)</mo></mrow></mrow><mrow><mi>m</mi><mo>*</mo><mi>n</mi></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中n和m分别为图像的高度和宽度,f(i,j,k)表示为:<maths num="0004"><![CDATA[<math><mrow><mi>f</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>,</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mi>if T</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>=</mo><mi>k</mi></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mi>otherwise</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths>由此可以得到色源图像(101)的特征向量空间模型s={h<sub>0</sub>,h<sub>1</sub>,Λ,h<sub>255</sub>}和目标图像(102)的特征向量空间模型d={h′<sub>0</sub>,h′<sub>1</sub>,Λ,h′<sub>255</sub>};C、判定目标图像(102)与色源图像(101)的相似度计算色源图像(101)特征向量和目标图像(102)特征向量的空间夹角cos(s,d)值,作为两幅图像的相似度sim(s,d)<maths num="0005"><![CDATA[<math><mrow><mi>sim</mi><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>d</mi><mo>)</mo></mrow><mo>=</mo><mi>cos</mi><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>d</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>255</mn></munderover><msub><mi>h</mi><mi>i</mi></msub><msub><msup><mi>h</mi><mo>&prime;</mo></msup><mi>i</mi></msub></mrow><mrow><msqrt><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>255</mn></munderover><msubsup><mi>h</mi><mi>i</mi><mn>2</mn></msubsup></msqrt><msqrt><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>255</mn></munderover><msubsup><msup><mi>h</mi><mo>&prime;</mo></msup><mi>i</mi><mn>2</mn></msubsup></msqrt></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths>sim(q,d)的范围为[0,1],sim(q,d)的值越大,则两幅图像就越相似;当两幅图像的相似度大于0.5,则被选的色源图像(101)可以作为合格色源图像(103);当两幅图像的相似度小于0.5,则需要另换色源图像(101),并从步骤A开始重新计算新色源图像(101)的特征向量及其与目标图像(102)的相似度;D、转换图像RGB表示模式到Lαβ模式分别转换合格色源图像(103)和目标图像(102)中每个像素点的表示模式,将像素的RGB值变换到LMS空间:<maths num="0006"><![CDATA[<math><mrow><mfenced open='[' close=']'><mtable><mtr><mtd><mi>L</mi></mtd></mtr><mtr><mtd><mi>M</mi></mtd></mtr><mtr><mtd><mi>S</mi></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>0.3811</mn></mtd><mtd><mn>0.5783</mn></mtd><mtd><mn>0.0402</mn></mtd></mtr><mtr><mtd><mn>0.1967</mn></mtd><mtd><mn>0.7244</mn></mtd><mtd><mn>0.0782</mn></mtd></mtr><mtr><mtd><mn>0.0241</mn></mtd><mtd><mn>0.1288</mn></mtd><mtd><mn>0.8444</mn></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><mi>R</mi></mtd></mtr><mtr><mtd><mi>G</mi></mtd></mtr><mtr><mtd><mi>B</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths>通过自然对数消除变换过程中产生的空间变形,并由LMS空间变换到Lαβ:<maths num="0007"><![CDATA[<math><mrow><mfenced open='[' close=']'><mtable><mtr><mtd><mi>l</mi></mtd></mtr><mtr><mtd><mi>&alpha;</mi></mtd></mtr><mtr><mtd><mi>&beta;</mi></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>0.5774</mn></mtd><mtd><mn>0.5774</mn></mtd><mtd><mn>0.5774</mn></mtd></mtr><mtr><mtd><mn>0.4082</mn></mtd><mtd><mn>0.4082</mn></mtd><mtd><mo>-</mo><mn>0.8164</mn></mtd></mtr><mtr><mtd><mn>0.7071</mn></mtd><mtd><mo>-</mo><mn>0.7071</mn></mtd><mtd><mn>0</mn></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><mi>log</mi><mrow><mo>(</mo><msub><mi>L</mi><mn>1</mn></msub><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mi>log</mi><mrow><mo>(</mo><msub><mi>M</mi><mn>1</mn></msub><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mi>log</mi><mrow><mo>(</mo><msub><mi>S</mi><mn>1</mn></msub><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中L表示亮度信息,α表示黄兰信息,β表示红绿信息;对于一幅图像的亮度信息,可以使用二维矩阵表示为:<maths num="0008"><![CDATA[<math><mrow><mi>L</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>L</mi><mn>1,1</mn></msub></mtd><mtd><msub><mi>L</mi><mn>1,2</mn></msub></mtd><mtd><msub><mi>L</mi><mn>1,3</mn></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msub><mi>L</mi><mrow><mn>1</mn><mo>,</mo><mi>m</mi></mrow></msub></mtd></mtr><mtr><mtd><msub><mi>L</mi><mn>2,1</mn></msub></mtd><mtd><msub><mi>L</mi><mn>2,2</mn></msub></mtd><mtd><msub><mi>L</mi><mn>2,3</mn></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msub><mi>L</mi><mrow><mn>2</mn><mo>,</mo><mi>m</mi></mrow></msub></mtd></mtr><mtr><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd></mtr><mtr><mtd><msub><mi>L</mi><mrow><mi>n</mi><mo>,</mo><mn>1</mn></mrow></msub></mtd><mtd><msub><mi>L</mi><mrow><mi>n</mi><mo>,</mo><mn>2</mn></mrow></msub></mtd><mtd><msub><mi>L</mi><mrow><mi>n</mi><mo>,</mo><mn>3</mn></mrow></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msub><mi>L</mi><mrow><mi>n</mi><mo>,</mo><mi>m</mi></mrow></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中n和m分别为图像的高度和宽度,L<sub>i,j</sub>是像素点的亮度值;α和β通道的信息也可用相同的方法表示;E、传递色彩信息设合格色源图像(103)信息为L(s)、α(s)和β(s),分辨率为m×n;目标图像(102)亮度信息为L(d);对于目标图像(102)中每一个灰度图像的像素点(i,j),设它与合格色源图像(103)所有像素点亮度值的差为ΔL,即ΔL<sub>i,j</sub>=|L<sub>i,j</sub>(d)-L<sub>k,p</sub>(s)|(9)因此,ΔL使用矩阵表示为:<maths num="0009"><![CDATA[<math><mrow><mi>&Delta;L</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>&Delta;L</mi><mn>1,1</mn></msub></mtd><mtd><msub><mi>&Delta;L</mi><mn>1,2</mn></msub></mtd><mtd><msub><mi>&Delta;L</mi><mn>1,3</mn></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msub><mi>&Delta;L</mi><mrow><mn>1</mn><mo>,</mo><mi>m</mi></mrow></msub></mtd></mtr><mtr><mtd><msub><mi>&Delta;L</mi><mn>2,1</mn></msub></mtd><mtd><mi>&Delta;</mi><msub><mi>L</mi><mn>2,2</mn></msub></mtd><mtd><msub><mi>&Delta;L</mi><mn>2,3</mn></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><msub><mi>&Delta;L</mi><mrow><mn>2</mn><mo>,</mo><mi>m</mi></mrow></msub></mtd></mtr><mtr><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd></mtr><mtr><mtd><mi>&Delta;</mi><msub><mi>L</mi><mrow><mi>n</mi><mo>,</mo><mn>1</mn></mrow></msub></mtd><mtd><msub><mi>&Delta;L</mi><mrow><mi>n</mi><mo>,</mo><mn>2</mn></mrow></msub></mtd><mtd><msub><mi>&Delta;L</mi><mrow><mi>n</mi><mo>,</mo><mn>3</mn></mrow></msub></mtd><mtd><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo></mtd><mtd><mi>&Delta;</mi><msub><mi>L</mi><mrow><mi>n</mi><mo>,</mo><mi>m</mi></mrow></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow></math>]]></maths>当ΔL<sub>k,p</sub>=min{ΔL<sub>1,1</sub>,ΔL<sub>1,2</sub>......ΔL<sub>m,n</sub>}时,则可以借用合格色源图像(103)中像素点(k,p)为目标图像(102)像素点(i,j)染色:<maths num="0010"><![CDATA[<math><mrow><mfenced open='' close='}'><mtable><mtr><mtd><msub><msup><mi>L</mi><mo>&prime;</mo></msup><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>d</mi><mo>)</mo></mrow><mo>=</mo><mfrac><msubsup><mi>&sigma;</mi><mi>d</mi><mi>L</mi></msubsup><msubsup><mi>&sigma;</mi><mi>s</mi><mi>L</mi></msubsup></mfrac><mrow><mo>(</mo><msub><mi>L</mi><mrow><mi>k</mi><mo>,</mo><mi>p</mi></mrow></msub><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>-</mo><mi>E</mi><mrow><mo>(</mo><mi>L</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>)</mo><mo>)</mo></mrow><mo>+</mo><mi>E</mi><mrow><mo>(</mo><mi>L</mi><mrow><mo>(</mo><mi>d</mi><mo>)</mo></mrow></mrow><mo>)</mo></mrow></mtd></mtr><mtr><mtd><msub><msup><mi>&alpha;</mi><mo>&prime;</mo></msup><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>d</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>&alpha;</mi><mrow><mi>k</mi><mo>,</mo><mi>p</mi></mrow></msub><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><msub><msup><mi>&beta;</mi><mo>&prime;</mo></msup><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mrow><mo>(</mo><mi>d</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>&beta;</mi><mrow><mi>k</mi><mo>,</mo><mi>p</mi></mrow></msub><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中E(L)和σ<sup>L</sup>分别是L通道的均值和方差;F、转换图像Lαβ表示模式到RGB模式将染色完成的目标图像(102),由Lαβ表示模式逆变换到RGB模式:由Lαβ空间变换到LMS<maths num="0011"><![CDATA[<math><mrow><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>L</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>M</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>S</mi><mn>1</mn></msub></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>0.5774</mn></mtd><mtd><mn>0.4082</mn></mtd><mtd><mn>0.7071</mn></mtd></mtr><mtr><mtd><mn>0.5774</mn></mtd><mtd><mn>0.4082</mn></mtd><mtd><mo>-</mo><mn>0.7071</mn></mtd></mtr><mtr><mtd><mn>0.5774</mn></mtd><mtd><mo>-</mo><mn>0.7071</mn></mtd><mtd><mn>0</mn></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><mi>l</mi></mtd></mtr><mtr><mtd><mi>&alpha;</mi></mtd></mtr><mtr><mtd><mi>&beta;</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow></mrow></math>]]></maths>通过自然幂指数消除变换过程中产生的空间变形,并由LMS变换到RGB空间:<maths num="0012"><![CDATA[<math><mrow><mfenced open='[' close=']'><mtable><mtr><mtd><mi>R</mi></mtd></mtr><mtr><mtd><mi>G</mi></mtd></mtr><mtr><mtd><mi>B</mi></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>4.4679</mn></mtd><mtd><mo>-</mo><mn>3.5873</mn></mtd><mtd><mn>0.1193</mn></mtd></mtr><mtr><mtd><mo>-</mo><mn>1.2186</mn></mtd><mtd><mn>2.3809</mn></mtd><mtd><mo>-</mo><mn>0.1624</mn></mtd></mtr><mtr><mtd><mn>0.0497</mn></mtd><mtd><mo>-</mo><mn>0.2439</mn></mtd><mtd><mn>1.2045</mn></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><msup><mi>e</mi><msub><mi>L</mi><mn>1</mn></msub></msup></mtd></mtr><mtr><mtd><msup><mi>e</mi><msub><mi>M</mi><mn>1</mn></msub></msup></mtd></mtr><mtr><mtd><msup><mi>e</mi><msub><mi>S</mi><mn>1</mn></msub></msup></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow></mrow></math>]]></maths>形成染色后的目标图像(104)。
地址 116023辽宁省大连市甘井子区凌海路1号大连海事大学交通运输管理学院管理楼211