1978年NASA火星算法,找回200幅消失壁画

1978年NASA火星算法,找回200幅消失壁画

NASA图像处理算法考古

数据源:HN + web research

2005 年,在一场讨论古代岩画的常规会议上,考古学家 Jon Harman 看到两张火星地表对比图。一张是人们熟悉的铁锈红地表,另一张经过 NASA 算法处理,变成了红绿黄拼成的马赛克,细节锐利刺眼。这强烈的视觉对比瞬间击中了他对古代壁画的研究直觉。他当场拿出一张自己拍摄的墨西哥下加利福尼亚州洞穴照片跑了一下这个算法,一个从未见过的黄色人形从空无一物的岩壁上浮了出来。

眼睛打不过时间,但方程可以

岩画上的图案其实从未消失。数千年的风化、日晒和颜料降解,把不同颜色的对比度摊平到了人类视网膜的解析极限之下。颜料被稀释进了一个人眼分不出来的色差区间里。

Jon Harman 站在一幅美洲原住民岩画作品前 图:Jon Harman 站在一幅美洲原住民岩画作品前。来源:NASA / Jon Harman

面对物理层面的信息压缩,肉眼观察毫无胜算。Jon Harman 作为拥有伯克利数学博士学位并有医学影像从业经历的退休人士,直接把航天技术的副产品变成了一个强行拉伸像素距离的统计学变换。

在没有这个算法之前,考古学家们只能依靠自然光和肉眼的微弱辨识能力来猜测石壁上的图案。几个世纪的尘土与矿物质层层堆叠,物理世界用时间构建了一堵叹息之墙。只要人眼的色彩分辨力不突破生理极限,这堵墙就永远屹立不倒。数字图像处理技术的跨界介入,直接打破了这种由人类视觉系统决定的被动局面。

把拥挤的像素强行铺平

那套处理火星图像的方法叫去相关拉伸(decorrelation stretch)。1978 年,NASA 喷气推进实验室(JPL)数字图像处理组主管 Jim Soha 提出,可以把用于统计分析的 Karhunen–Loève 变换(KLT)用在数字图像上做颜色增强。当卫星传感器传回多光谱图像时,红、绿、蓝三个通道的数据由于物理同源性,分布高度集中,人类肉眼很难分清其中的地貌边界。这种方法把原始颜色直接映射到一个被强制展开的新范围上,完成精准分离。

Karhunen–Loève 变换的数学基础在于最大化能量压缩。它能够将高维数据投射到由数据本身的协方差矩阵决定的正交基上,把信号的大部分信息集中到更少的成分里。在处理遥感图像时,地表物质的反射光谱往往在多个波段上高度相关,导致合成图像灰暗、对比度低。把这种高度相关的信号通过矩阵运算解耦,就能把掩盖在灰暗之下的地貌细节强行拉扯出来。

1996 年,同组的 Ronald Alley 改进了流程,让运算更快更准,并写下了一篇论文。Alley 留下论文是出于一个朴素的工程师习惯——总得有人把这东西写下来,用户才知道我们在说什么。这份文档正是后来 Harman 在谷歌上搜索到的理论地基。

墙上是一排已经褪色的人形图案 图:处理前:墙上是一排已经褪色的人形图案。来源:NASA / Harman

一个新的人形从其他人形后面浮现出来 图:处理后:一个新的人形(黄色)从其他人形后面浮现出来,摄于墨西哥下加利福尼亚州 San Borjitas 洞穴。来源:NASA / Harman

如果把褪色的岩画比作一叠压在一起的透明纸,去相关拉伸就是依据最大化能量压缩原理,把纸张之间极微弱的缝隙扯开。被折叠的像素一旦铺平,原本融为一体的岩壁、褪色颜料和矿物质沉淀,就会各自跳向不同的色彩极点,图案就重见天日。

找回 200 幅吴哥窟壁画

Harman 据此做了一个名为 Dstretch 的图像处理插件。他发现,改变工作时的颜色空间(color space)是关键,不同岩画在不同的数值颜色范围里效果差异巨大。普通的 RGB 色彩模型往往无法提供足够的区分度,因为岩画颜料在自然风化后,其 RGB 数值与背景岩石几乎重合。Harman 在 Dstretch 中引入了如 YCbCr 等变换空间,并为岩石表面的特定吸收光谱设计了专门的映射矩阵。

这些针对性优化的颜色空间,让非计算机专业的考古工作者也能一键剥离时间覆盖在岩石上的伪装。这套工具随后在全球各地的考古遗址里证明了其强大的泛化能力。在柬埔寨吴哥窟建筑群周边,研究员 Noel Hidalgo Tan 用它找出了 200 多幅褪色的壁画。一串 200 的数字立在这里,数字图像处理的工业威力直接盖过了几代人拿着手电筒的肉眼勘察。

在埃及 Beni Hassan 古墓,算法找出了蝙蝠和猪的图像,这在古埃及艺术里很罕见。在加拿大阿尔伯塔省 Writing-on-Stone 省立公园,石壁上浮现出一幅马与骑手的岩画,很可能是克罗族武士留给黑脚族敌人的挑衅名片。

在挪威西部 Årsand 1 遗址,考古学家不仅找出 15 个此前无记录的图形,还在另外 28 个图形上发现了新细节。15 个新图形加上 28 个新细节叠加在一起,算法让墙壁交出了被隐藏几千年的历史原件。

像素比岩石活得久

Dstretch 的普及带来了一场安静的考古革命。研究人员不需要破坏遗迹表层,只需要一台相机和一台装有插件的普通电脑。这种非侵入式的数据挖掘,让那些正受到气候变化和人类活动威胁的露天岩画得以在数字空间中存留。曾经需要数月时间进行的人工临摹与艰难复原,被缩减到了几次鼠标点击的时间。全世界的岩画研究因此获得了一次无声的重启。

Harman 曾感慨,在很多情况下人们根本不知道当时的人为什么画这些奇怪的岩画符号。去相关拉伸算法只负责把丢失的信号找回来,把解释符号意义的工作留给人类。

NASA 在 1978 年写下这套算法是为了看清几十万公里外的异星红土地。但数学变换对所有的像素一视同仁。把挤在一起的色彩强行拉开,肉眼看不见的人形和蝙蝠就自己走了出来。

参考链接:

  • NASA 技术转移专题
  • Gizmodo 报道
  • HN 社区讨论