[发明专利]一种工程适用的快速灰度方法无效
申请号: | 201210091047.4 | 申请日: | 2012-03-30 |
公开(公告)号: | CN102663389A | 公开(公告)日: | 2012-09-12 |
发明(设计)人: | 童立靖;王景中;肖珂;鲁远耀;曾凡峰;冯祎 | 申请(专利权)人: | 北方工业大学 |
主分类号: | G06K9/36 | 分类号: | G06K9/36 |
代理公司: | 北京众合诚成知识产权代理有限公司 11246 | 代理人: | 朱琨 |
地址: | 100144 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 工程 适用 快速 灰度 方法 | ||
技术领域
本发明属于图像处理领域,特别涉及一种工程适用的快速灰度方法。
背景技术
彩图灰度化,可以把大数据量的图像,像素值量化后用一个字节(8b)来表示。如把有黑-灰-白连续变化的灰度值量化为256个灰度级,灰度值的范围为0~255,表示亮度从深到浅,对应图像中的颜色为从黑到白。黑白照片包含了黑白之间的所有的灰度色调,每个像素值都是介于黑色和白色之间的256种灰度中的一种。标准灰度公式为:H=0.299R+0.587G+0.114B,其中,R、G和B分别代表图像点红绿蓝三种颜色的像素值,H为计算得到的灰度值。
在文字识别图像处理中,灰度化是第一步工作。文字处理的图像一般分辨率比较高,这样才能把文字的轮廓清晰显示出来,方便后续处理和识别。这样的话,计算量比较大。对于标准灰度的公式,浮点数计算会很耗时。对于一张1920*2560大小16位的彩色图像,使用标准灰度化公式在3.0GHz的CPU机器上运行时间为800毫秒左右。在嵌入式设备需要运行9秒左右,因而不能满足工程的需要。
发明内容
本发明针对上述缺陷公开了一种工程适用的快速灰度方法,它包括以下步骤:
1)获得图像点红颜色像素值R、绿颜色像素值G和蓝颜色像素值B;
2)使用移位运算模拟浮点数的运算,具体说明如下:
使用下述公式对0.299R作近似计算:
0299R≈H(R>>2)+H(R>>4)
使用下述公式对0.587G作近似计算:
0.587G≈H(G>>1)+H(G>>4)
使用下述公式对0.114B作近似计算:
0.114B≈H(B>>3);
3)对标准灰度公式作近似计算;
H =0.299R+0.587G+0.114B≈H(R>>2)+H(R>>4)+H(G>>1)+H(G>>4)+H(B>>3),H为计算得到的灰度值。
所述移位运算是指对H(R>>2)、H(R>>4)、H(G>>1)、H(G>>4)和H(B>>3)进行的运算;H(R>>2)=R/(22)=0.25R,H(R>>4)=R/(24)=0.0625R,H(G>>1)=G/(21)=0.5G,H(G>>4)=G/(24)=0.0625G,H(B>>3)=B/(23)=0.125B。
本发明的有益效果为:经测试,在同样的条件下比较标准灰度计算和快速灰度计算,PC机上标准灰度计算耗时800毫秒左右,快速灰度计算100毫秒左右。嵌入式设备上标准灰度算法耗时9秒,快速灰度算法耗时450毫秒。而起对于最终的文字识别处理有着同样的结果。
具体实施方式
本发明使用速度很快的移位运算来近似模拟浮点数的运算。一种工程适用的快速灰度方法,它包括以下步骤:
1)获得图像点红颜色像素值R、绿颜色像素值G和蓝颜色像素值B;
2)使用移位运算模拟浮点数的运算,具体说明如下:
使用下述公式对0.299R作近似计算:
0299R≈H(R>>2)+H(R>>4)
H(R>>2)=R/(22)=0.25R,H(R>>4)=R/(24)=0.0625R,
这样,H(R>>2)+H(R>>4)=0.3125R,
使用下述公式对0.587G作近似计算:
0.587G≈H(G>>1)+H(G>>4)
H(G>>1)=G/(21)=0.5G,H(G>>4)=G/(24)=0.0625G,
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北方工业大学,未经北方工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210091047.4/2.html,转载请声明来源钻瓜专利网。
- 上一篇:电子购物系统或方法或软件
- 下一篇:有机型奶牛乳房消毒液及其制备方法