3

我是图像处理的新手,我不知道基本术语的使用,我知道稀疏的基本定义,但是谁能详细说明图像处理方面的定义?

4

2 回答 2

5

好吧,Sajid,实际上几个月前我在做图像处理,我找到了一个网站,它给了我我认为是稀疏性的最佳定义。

稀疏性和密度是用于分别描述数据库表中未填充和填充的单元格百分比的术语。稀疏度和密度之和应等于 100%。

一个 10% 密集的表有 10% 的单元格填充了非零值。因此它是 90% 稀疏的——这意味着它的 90% 的单元格要么没有填充数据,要么为零。

我在开/关黑白图像处理的背景下进行了此操作。如果许多像素关闭,则像素是稀疏的。

于 2013-01-14T06:13:48.443 回答
4

正如 The Obscure Question 所说,稀疏性是指向量或矩阵大多为零。要查看真实世界的示例,只需查看小波变换,已知它对于任何真实世界的图像都是稀疏的。

小波

(所有黑色值均为 0)

稀疏性具有强大的影响。它可以将两个 NxN 矩阵的矩阵乘法(通常是一次O(N^3)运算)转换为一次O(k)运算(具有 k 个非零元素)。为什么?因为这是一个众所周知的事实for all x, x * 0 = 0

稀疏是什么意思?在我遇到的问题中,这意味着某些领域的相似性。例如,自然图像在某些区域中的颜色基本相同(天空是蓝色的,草是绿色的,等等)。如果您对该自然图像进行小波变换,则由于小波的递归性质,输出是稀疏的(嗯,至少在 Haar 小波中是递归的)。

于 2014-07-31T02:52:42.913 回答