如何理解图像处理领域的病态问题(ill-posed problem)

ill-posed problem,我们可以理解为病态问题或者不适定问题。在本文中,统一成为不适定问题。

在讨论不适定问题(ill-posed problem)之前,我们先来看一下什么叫适定性问题(well-posed problem)。

适定性问题这是在数学领域里提出的一个概念。我们先来看下 Wikipedia 的解释:

数学术语适定性问题来自于数学家阿达马(英文: Jacques Solomon Hadamard)所给出的定义。他认为物理现象中的数学模型应该具备下述性质:

● 存在解

● 解是唯一的

● 解随着起始条件连续的改变

再来看一下百度百科的解释:

经典的数学物理方程定解问题中,人们只研究适定问题。适定问题是指定解满足下面三个要求的问题:

1.解是存在的;

2.解是唯一的;

3.解连续依赖于定解条件,即解是稳定的。

因此我们可以发现这三个要求中,只要有一个不满足,则称之为不适定问题。特别,如果条件3不满足,那么就称为阿达马意义下的不适定问题。一般地说不适定问题,常常是指阿达马意义下的不适定问题。在经典的数学物理中,人们只研究适定问题。

在图像处理领域,我们经常看到论文中提到某个问题是ill-posed,即无法同时满足上述三个条件,一般来说不满足第二条或者第三条。比如以图像超分辨为例(示图见文章末尾,来自SRCNN),对于输入的低分辨率图像,输出高分辨率的图像,这并没有一个标准的答案,有很多个解,且这些解并不稳定。

再举一个例子说明,比如我们希望通过低动态范围(LDR)图像生成高动态范围(HDR)图像,在这个过程中,由于图像中的过曝区域和欠曝区域存在大量的信息缺失,因此要通过算法预测出其中缺失的信息,这个问题即为ill-posed problem。

Jaeyoung Yoo 在 CVPR2018 的论文中这样描述图像恢复的不适定问题:

In most cases, there are several possible output images corresponding to a given input image and the problem can be seen as a task of selecting the most proper one from all the possible outputs.That is, the image restoration problem can be formulated as the problem of estimating the distribution conditioned on the input image.

这种不适定问题就是:一个输入会对应多个合理输出,而这个问题可以看作是从多个输出中选出最合适的那一个。 图像恢复问题可以表述为估计以输入图像为条件的分布的问题。

图像处理中不适定问题(ill posed problem)或称为反问题(inverse Problem)的研究从20世纪末成为国际上的热点问题,成为现代数学家、计算机视觉和图像处理学者广为关注的研究领域。

典型的图像处理不适定问题包括:

● 图像去噪(Image De-nosing)

● 图像恢复(Image Restorsion)

● 图像放大(Image Zooming)

● 图像修补(Image Inpainting)

● 图像去马赛克(image Demosaicing)

● 图像超分辨(Image super-resolution )

● 等等

迄今为止,人们已经提出许多方法来解决图像处理中的不适定性。

Reference:

https://blog.csdn.net/leviopku/article/details/89296455

http://blog.sciencenet.cn/home.php?mod=space\&uid=1108283\&do=blog\&id=736648

相关推荐
DooTask官方号18 小时前
DooTask资产管理插件全面焕新:全流程数字化赋能企业资产精细管控
人工智能·软件开发·资产管理·项目管理工具·dootask
启途AI18 小时前
国内可用Nano Banana Pro做PPT的工具,解锁可编辑PPT高效创作新范式
人工智能·powerpoint·ppt
连线Insight18 小时前
智谱、MiniMax争夺“大模型第一股”:高增长之下各有难题
大数据·人工智能·microsoft
美狐美颜SDK开放平台18 小时前
专业直播美颜SDK如何打造?美型功能开发思路与方案分享
大数据·人工智能·音视频·美颜sdk·直播美颜sdk·视频美颜sdk
居然JuRan19 小时前
AI工具"翻车"现场:为什么你学了那么多,还是用不好AI?
人工智能
科学创新前沿19 小时前
人工智能流体力学仿真专题学习
人工智能·cfd·流体力学
张哈大19 小时前
AI Ping 上新限免:GLM-4.7 与 MiniMax-M2.1 实测对比
人工智能·python
后端小肥肠19 小时前
27条作品涨粉77万?我用Coze破解了“藏经人”的流量密码
人工智能·aigc·coze
那雨倾城19 小时前
YOLO + MediaPipe 在PiscCode上解决多脸 Landmark 中「人脸数量固定」的问题
图像处理·人工智能·深度学习·yolo·目标检测·计算机视觉
MicroTech202519 小时前
MLGO微算法科技推出人工智能与量子计算融合新成果:基于QLSS与LCHS的量子DPM算法技术
人工智能·科技·算法