上限 - 显示

时间:2010-11-03 18:05:18

标签: image-processing upperbound

这是我想到的一个主意, 所有显示设备(具有像素等的屏幕......)都有上限,可以生成各种图像的数量。

as an example 1024*728 - 32 bit pixel display can only show (2^32)^(1024*768) etc... number of identical frames without duplicating any scene(view).
有趣的是,这就像我们可以通过屏幕等预先生成我们在生活中见过的所有电影......

这里的问题是,任何人都可以使用这个抽象的想法来创造有用的东西吗? :d

2 个答案:

答案 0 :(得分:1)

你说的是关于

的数字
 (2^32)^(1024*768) ~~ ((2^4)^8)^(10^6) ~~ 10^8^(10^6) ~ 10^8000000.

宇宙中的原子数约为

  10^80 // http://en.wikipedia.org/wiki/Observable_universe#Matter_content

我认为我们无法预先生成生活中的所有屏幕。

让我提出另一个问题。从一个这么大的数字,我们可以做些什么来减少它?如何聚合相似的图片以降低复杂性?

另一个不错的问题是:我们需要什么样的数据结构来存储所有这些信息?假设我们将相似图像的数量减少到10 ^ 10。什么样的结构能够有效地处理这么多不同类型的图片?

答案 1 :(得分:0)

因此,如果有一些关于你可以产生的场景的额外信息,你可能能够拉开没有人见过的场景。

因此,如果您可以在互联网上拍摄所有图片以及有关流行或观看的内容的统计数据,那么请计算您可能拉开的所有可能的屏幕,这些屏幕看起来并不多。

通过一些关于图像复杂性的基本规则,您可能会想出以前从未见过的图像。想想80%的肤色可能会产生一些东西,加上变化以显示范围可能会让人赤身裸体。 : - )

当然,这种想法的计算远远超出了我们的潜力。 2 ^ 32 ^(1024 * 768)处于超指数范围内,超出现实范围。我试图用红宝石计算它,它就死了。如果它确实有效,那将会很有趣。 : - )