了解如何使用查找表在数字图像处理中进行点运算

出处:维库电子市场网 发布于:2023-11-14 17:01:15

 假设我们有一个大小为 512512 像素的 8 位灰度图像。我们需要应用以下传递函数来调整图像亮度对比度: 
 Q [x, y] = a x I [x, y] + b
 
 其中 a 和 b 被假定为常数已知值。假设我们希望有一个实现,当上述传递函数的输出超过 0 到 255 的范围时,使其输出饱和。
 一种可能的实现如下所示。

 

 图2
 
 由于我们假设 a 和 b 已知且恒定,因此我们可以确定将映射到 0 到 255 范围之外的值的阈值像素值。这些上限和下限在图中用“Max”和“Min”表示。上图。将输入像素值与这些阈值进行比较,并根据这些比较的结果,Q[x,y]、255 或 0 被传递到多路复用器输出。处理整个图像需要多少次操作?有 512 x 512 = 2 18 个像素需要处理。
 对于每个像素,我们应该进行乘法、加法和两次数字比较(我们忽略复用操作)。因此,总共需要4 x 2 18  = 2 20次操作!
 是否有更有效的实现方式有望减少电路和/或功耗?
 基于查找表的实现
 除了使用逻辑门来实现给定点运算的传递函数外,我们还可以考虑基于查找表的实现。
 当级联多个点操作时,基于查找表的实现变得特别高效。为了更好地理解为什么查找表可以成为实现逻辑本身的有效替代方案,我们应该注意,仅根据像素值处理图像的像素时可能会存在多次重复操作。
 在上面的例子中,我们有 512 x 512 = 2 18 个像素需要处理。
 在八位灰度图像中,一个像素只能取 2 8 个不同的值。考虑到像素总数 (2 18 ) 和一个像素可以具有的不同值 (2 8 ),我们可以得出结论,至少有一个像素值至少出现 \( \frac {2^{18}} {2^8}=2^{10} \) =1024 次在我们的灰度图像的矩阵中。
 上图的逻辑实现以独立的方式处理所有像素,并且没有考虑其中许多计算是重复的。然而,注意到每个像素只能是具有 2 8 个不同级别的值,我们可以使用查找表来存储每个像素值的传递函数的输出。
 因此,我们的 8 位像素值将连接到该查找表的 8 位地址。由于传递函数的输出是一个 8 位值,因此我们需要一个 256 x 8 位查找表来实现此示例。 
 使用查表法的好处
 基于查找表的方法可以产生更有效的解决方案,特别是在级联多个不同点操作的情况下。这是因为,通过查找表,我们可以预先计算所有这些级联传递函数的终输出,并将这些终值存储在查找表中。
 请注意,仅当设计未参数化并且我们能够预先计算给定输入像素值的输出时,才可以使用基于查找表的方法。然而,如果只有少量参数,我们仍然可以使用一些逻辑门和一些查找表的组合来实现更有效的实现。
 
关键词:数字图像处理

版权与免责声明

凡本网注明“出处:维库电子市场网”的所有作品,版权均属于维库电子市场网,转载请必须注明维库电子市场网,https://www.dzsc.com,违反者本网将追究相关法律责任。

本网转载并注明自其它出处的作品,目的在于传递更多信息,并不代表本网赞同其观点或证实其内容的真实性,不承担此类作品侵权行为的直接责任及连带责任。其他媒体、网站或个人从本网转载时,必须保留本网注明的作品出处,并自负版权等法律责任。

如涉及作品内容、版权等问题,请在作品发表之日起一周内与本网联系,否则视为放弃相关权利。

相关技术资料
上传BOM文件: BOM文件
*公司名:
*联系人:
*手机号码:
QQ:
应用领域:

有效期:
OEM清单文件: OEM清单文件
*公司名:
*联系人:
*手机号码:
QQ:
有效期:

扫码下载APP,
一键连接广大的电子世界。

在线人工客服

买家服务:
卖家服务:

0571-85317607

客服在线时间周一至周五
9:00-17:30

关注官方微信号,
第一时间获取资讯。

建议反馈

联系人:

联系方式:

按住滑块,拖拽到最右边
>>
感谢您向阿库提出的宝贵意见,您的参与是维库提升服务的动力!意见一经采纳,将有感恩红包奉上哦!