图像卷积核逆滤波器的推导

2024-03-31

有谁知道如何计算二维滤波器的逆?

假设我有一个 3x3 过滤器:
0 1 0
1 1 1
0 1 0
我想找到它的倒数。 使用 DFT 很容易做到。 但假设我想通过卷积来完成。 现在,这就是问题所在,Matlab 符号不是我的专长。 假设有一个 3X3 逆滤波器,这意味着两者的卷积将导致:
0 0 0
0 1 0
0 0 0
问题是为此创建正确的方程组并求解它。 用符号来做这件事很容易,但我做不到。

有任何想法吗? 谢谢。

附: 我不确定这个滤波器是否有逆滤波器,因为它的 DTFT 中有零。

此外,有人应该像 MathOverflow 那样允许 Latex 出现在这个论坛中。


令 h[n] 为一维滤波器的有限脉冲响应。这对其逆滤波器意味着什么?其逆不可能是 FIR。

证明:对于所有 omega,令 H(omega) G(omega) = 1,其中 H 是 h[n] 的 DTFT,G 是 g[n] 的 DTFT。如果 h[n] 是 FIR,则 g[n] 必定是 IIR。

当然,还是有办法的近似具有 FIR 滤波器的逆 IIR 滤波器。基本方法是自适应滤波,例如最小均方(LMS)算法。或者只是截断 IIR 滤波器。不过,您仍然需要担心稳定性。

出于实际目的,您的具体问题可能没有理想的解决方案。特别是,例如,在图像处理中,并且您尝试使用 FIR 锐化滤波器反转 FIR 模糊滤波器。最终的图像看起来不会那么好,除非你的锐化滤镜真的很大。

编辑:设 y[n] = b0 x[n-0] + b1 x[n-1] + ... + bN x[n-N]。让这个方程描述前向系统的特征,其中 y 是输出,x 是输入。根据定义,脉冲响应是输入为脉冲时的输出:h[n] = b0 d[n-0] + b1 d[n-1] + ... + bN d[n-N]。该脉冲响应的长度有限 N+1。

现在,考虑逆系统,其中 x 是输出,y 是输入。然后,脉冲响应由递推方程 d[n] = b0 h[n] + b1 h[n-1] + ... + bN h[n-N] 描述。等效地,b0 h[n] = d[n] - b1 h[n-1] - ... - bN h[n-N]。

不失一般性,假设 b0 和 bN 均非零。对于任何 m,如果 h[m] 不为零,则 h[m+N] 也不为零。因为这个系统有反馈,所以它的脉冲响应是无限长的。量子ED。

因果关系并不重要。延迟的倒数是提前,反之亦然。延迟或提前都不会改变脉冲响应的有限性。向左或向右移动无限脉冲响应;它仍然是无限的。

编辑2:为了澄清,这个证明与我原来的“证明”无关。一个是频域,另一个是时域。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

图像卷积核逆滤波器的推导 的相关文章

  • Python 或 C 语言中的 Matlab / Octave bwdist()

    有谁知道 Matlab Octave bwdist 函数的 Python 替代品 此函数返回给定矩阵的每个单元格到最近的非零单元格的欧几里得距离 我看到了一个 Octave C 实现 一个纯 Matlab 实现 我想知道是否有人必须用 AN
  • 在数组列表中过滤 Filterable 不取消之前的过滤

    我看过过滤器方法文档 其中显示调用过滤器会取消所有先前未执行的过滤请求 并发布一个稍后将执行的新过滤请求 但我收到的实际回调有些不同 在我的实现中 它不会取消先前的过滤器请求并调用publishResults 最近一次搜索条件后的上一次搜索
  • 使用 Numpy 进行多维批量图像卷积

    在图像处理和分类网络中 一个常见的任务是输入图像与一些固定滤波器的卷积或互相关 例如 在卷积神经网络 CNN 中 这是一种极其常见的操作 我已将通用版本任务减少为 Given 一批 N 个图像 N H W D 和一组 K 个滤镜 K H W
  • numpy:大量线段/点的快速规则间隔平均值

    我沿着一维线有许多 约 100 万个 不规则间隔的点 P 这些标记线段 这样 如果点是 0 x a x b x c x d 则线段从 0 gt x a x a gt x b x b gt x c x c gt x d 等 我还有每个段的 y
  • 最快的高斯模糊实现

    如何以最快的速度实施高斯模糊 http en wikipedia org wiki Gaussian blur算法 我要用Java来实现它 所以GPU http en wikipedia org wiki Graphics processi
  • 如何绘制更大的边界框和仅裁剪边界框文本 Python Opencv

    我正在使用 easyocr 来检测图像中的文本 该方法给出输出边界框 输入图像如下所示 Image 1 Image 2 使用下面的代码获得输出图像 But I want to draw a Single Bigger bounding bo
  • 使用多个值过滤 JFX TableView

    我目前正在尝试过滤我的数据TableView using FilteredList with predicate 我有2个ComboBoxes来过滤值 我的表包含Result Each Result has a Student that S
  • 在 Matlab 中保存 Kinect 深度图像?

    通过使用 Kinect 我可以获得深度图像 其中每个深度图像像素存储相机和物体之间的距离 以毫米为单位 现在我想保存它们以便以后使用 最好的推荐是什么 我正在考虑将深度图像保存为图像 jpg png等 然而 该值通常是从50毫米到10000
  • jpegtran 优化而不更改文件名

    我需要优化一些图像 但不更改它们的名称 jpegtran copy none optimize image jpg gt image jpg 但是 这似乎创建了 0 的文件大小 当我对不同的文件名执行此操作时 大小仍然完全相同 怎么样 jp
  • 如何使用 zbar 获取图像上检测到的二维码的 x、y 位置?

    我在下图的两个二维码中编码了数字1639 可下载 here https i stack imgur com c0FVK jpg 我打印了它 拍了一张照片并尝试检测它 import zbar from PIL import Image sca
  • R 如何将 curly curly 与 filter 或 filter_ 一起使用?

    我正在回答这个question https stackoverflow com questions 54350264 dplyr unquoting does not work with filter function评论者建议 ensym
  • 氡变换线检测

    我正在尝试检测灰度图像中的线条 为此 我在 MATLAB 中使用 Radon 变换 我的 m 文件的示例如下所示 我可以使用此代码检测多行 我还使用线条的移位和旋转属性来绘制线条 但是 我不明白在获取rho和theta值后如何获取检测线的起
  • 霍夫变换检测和删除线

    我想使用霍夫变换检测图像中的线条 但是我不想绘制线条 而是想删除原始图像中检测到的每条线条 image imread image jpg image im2bw image BW edge image canny imshow BW fig
  • 使用powershell计算子文件夹中具有特定名称的文件数量

    因此 我开始解决一个问题 我需要知道某个名称的子文件夹中有多少个文件 这些文件在整个目录中重复多次 我想要计算的所有文件夹都具有相同的名称 例如 Main Folder Subfolder Folder I want to count Fo
  • 免费/开放图书馆查找相似图像

    我正在寻找稳定且成熟的免费 开源库 允许比较两个图像 我找到了这个 但我想知道你是否使用更好的 相似图像查找器 C 和 RGB 中的 NET 图像处理 http similarimagesfinder codeplex com 我做的很简单
  • Android 的互补滤波器(陀螺仪 + 加速器)

    最近我做了一些研究 使用加速度计 陀螺仪来使用这些传感器来跟踪智能手机 而无需 GPS 的帮助 请参阅这篇文章 基于陀螺仪和加速度计的室内定位系统 https stackoverflow com questions 7499959 indo
  • 是否可以将 ppm 文件从 p3 转换为 p6 或使用pillow lib 打开 ppm p3 文件

    是否可以将 ppm 文件从 p3 转换为 p6 或使用pillow lib 打开并读取 ppm p3 文件 我实际上有 ppm p3 文件 并尝试使用pillow lib 将它们转换为 jpg 但不幸的是 它不读取 p3 文件 只读取 p6
  • 使用缩略图器,我可以制作具有相同高度和宽度的缩略图,无论图像大小如何

    In 缩略图器 http code google com p thumbnailator 我正在制作缩略图 如果图像大小是 400 300 并且如果我执行以下操作 Thumbnails of new File original jpg si
  • 如何在没有@Transactional的情况下使用Hibernate @Filter?

    我使用 Hibernate Filter 和 Spring Data 为项目中的每个查询添加特定的 where 子句 问题是 只要我对 findAll 方法使用 Transactional 注释 它就可以工作 有什么办法可以避免使用 Tra
  • 如何使用最小生成树方法将边缘连接到图像中的节点

    我正在做我的手写图像图形匹配项目 我想在图形中表示给定的单词图像 我使用下面的算法 Algorithm input Binary image B Grid width w Grid height h Output Graph g V E w

随机推荐

  • 将 ASCII 码的tensorflow张量转换为字符串

    我对 TensorFlow 还很陌生 在 TensorFlow org 或在线讨论中找不到我想要的内容 我有一个 ASCII 代码张量 我想将其转换为字符串 每个张量是一个单词 在 numpy 中 我可以迭代并使用 chr 但张量对象不可迭
  • Android - 如何创建从列表视图中的项目到整个活动的过渡?

    我想要的是 当用户单击 ListView 中的列表项时 它会转换为整个活动 如您在下面的示例中看到的 但我找不到解释这一点的教程 实际上 我做到了不知道这个运动怎么称呼 换句话说 我想要达到的目标是 单击时增加列表项高度 如右侧 gif 所
  • UINavigationBar默认颜色

    我只是想知道 UINavigationBar 默认颜色是什么 在 iPhone 上 我到处都找不到 打电话过去CGColorGetComponents on navigationBar tintColor CGColorRef没有影响 例如
  • Burn(WiX bootstrapper)不会卸载MSI包

    我有一个包含此链的 Burn 捆绑包
  • WPF 按钮鼠标悬停图像

    我正在学习 C 和 XAML 来构建 Windows 应用程序 我想创建一个以图像作为背景的按钮 但是 当将鼠标悬停在按钮上时 按钮的背景应更改为另一个 突出显示 图像 我尝试将背景图像添加到 Resources resx 中 我必须使用
  • Laravel 分页在第一页后不起作用

    我正在开发一款行李管理应用程序 当我尝试对报告中的发货详细信息进行分页时 它无法正常工作 它在第一页中工作正常 但当我单击第二页链接时 它显示空白页 报告控制器 php https i stack imgur com 4D65N png 包
  • GetExpressCheckoutDetails 在 asp.net 中返回会话已过期(10411 错误)(仅在某些计算机上)

    我将 Paypal 集成到了我的 asp net 网站中 它在某些计算机上完美运行 而在其他计算机上则不然 编辑 发现问题但正在寻找解决方案 问题如下 一切似乎工作正常 我可以使用贝宝付款 然后当它调用 获取 ExpressCheckout
  • 如何在 netbeans ide 6.8 中查看控制台输出

    我有一个 servlet 我想在控制台上看到输出 如果我用 out println 替换 System out println 我的 servlet 正在运行 protected void processRequest HttpServle
  • global().async 中的 main.sync 是什么意思?

    在 Swift 中 我有时会使用这种模式 DispatchQueue global async do stuff in background concurrent thread DispatchQueue main sync update
  • 使用 SequelizeJS 编写带有外键的迁移

    的背景 我正在构建一个项目SequelizeJS http sequelizejs com NodeJS 的流行 ORM 设计模式时 似乎有两种策略 创建模型代码并使用 sync 函数自动为模型生成表 创建模型代码并编写手动迁移 http
  • 如何修复 .Net Core POST 操作中的 400 Bad Request 错误?

    我有一个 Net Core 2 1 API 它使用 EF core 发布数据 当我从 Postman 向 http localhost 3642 task create 发出 POST 请求时 收到 400 Bad Request 错误 由
  • Microsoft Graph 错误响应 - 如何从 JSON 中提取 HTTP 状态代码和内部错误代码?

    我目前正在我的 NET Core 3 1 应用程序中测试 MS Graph NET Core SDK 客户端 目的是提供我自己的本地 Web API 用户服务 该服务从 Azure B2C AD 执行更新 更改 获取用户 在我的预期解决方案
  • 为什么 Safari 4 / mac 不渲染此嵌套 div 中的顶部和底部边距?

    Safari 4 似乎会忽略元素边距 除非我添加边框 以下示例呈现左右边距 但不呈现顶部或底部 添加边框后 它会按预期呈现 我做错了什么还是我必须添加边框 albeit transparent ones 每个元素都有边距 只适用于 Safa
  • 如何在 selenium 驱动程序 linux python 上设置 firefox 配置文件

    我正在寻找一些帮助让 selenium 使用我的 firefox 个人资料 我找到了我的 Firefox 配置文件位置 root mozilla firefox abcdefgh default import time import ran
  • 为 ASP.Net Web API 生成 JSON 架构

    我希望为 WebAPI 生成 JSON 架构 包括 XML 注释中的文档 主要是为了我可以将其导入到我们的 API 文档中 使用 apiary io 我已经设法通过添加 swagger 和 swashbuckle 然后在每个服务上使用原始链
  • MongoDB 备份计划

    我想从 MySQL 切换到 MongoDB 但大量数据丢失 超过 1 小时 对我来说是不可接受的 我需要有 3 个备份计划 每小时备份计划 数据每 X 分钟刷新到磁盘 如果服务器出现问题 我将确保重新启动后它将拥有至少一个小时前的所有数据
  • Crystal Reports 错误:最大报表处理作业限制 [重复]

    这个问题在这里已经有答案了 在运行 Crystal Reports 2008 SP2 的 Web 服务器上 我收到错误 已达到系统管理员配置的最大报表处理作业限制 在网上研究了这个主题后 我发现了一个修复程序 如果您更改注册表值 特别是将
  • 将 YYYYMMDDHHMMSS 的字符串值格式转换为 C# DateTime

    我需要将 YYYYMMDDHHMMSS 形式的字符串值转换为日期时间 但不确定如何实现 可能可以使用 DateTime Tryparse 来实现这一点 或者有没有其他方法可以做到 我可以使用一些字符串操作来单独获取 YYYYMMDD 转换为
  • JIT代码生成技术

    虚拟机如何动态生成本机机器代码并执行它 假设您可以弄清楚想要发出的本机机器操作码是什么 那么如何实际运行它呢 它是否像将助记符指令映射到二进制代码 将其填充到 char 指针中并将其转换为函数并执行一样hacky 或者您会生成一个临时共享库
  • 图像卷积核逆滤波器的推导

    有谁知道如何计算二维滤波器的逆 假设我有一个 3x3 过滤器 0 1 0 1 1 1 0 1 0我想找到它的倒数 使用 DFT 很容易做到 但假设我想通过卷积来完成 现在 这就是问题所在 Matlab 符号不是我的专长 假设有一个 3X3