基于谱图理论的图上的小波
Wavelets on Graphs via Spectral Graph Theory (2009)

原始链接: https://arxiv.org/abs/0912.3848

arXivLabs是一个框架,允许合作者直接在我们的网站上开发和分享新的arXiv功能。个人和与arXivLabs合作的组织都认同并接受我们开放、社群、卓越和用户数据隐私的价值观。arXiv致力于这些价值观,并且只与秉持这些价值观的合作伙伴合作。您是否有为arXiv社群增加价值的项目想法?了解更多关于arXivLabs的信息。

这个Hacker News讨论围绕着一篇2009年的论文,探讨了**使用谱图理论的图上的小波**。 原始发帖者分享了这篇论文,引发了关于小波变换之美和实用性的讨论——小波变换在90年代对图像和视频处理来说是一项革命性的技术(并用于JPEG2000和数字影院标准)。 评论者指出小波的独特属性(分形、紧凑)以及它们作为傅里叶变换的替代品的作用。 虽然基于图的小波并非新事物,但该论文似乎很扎实。 一个关键讨论点是使用切比雪夫多项式来近似大型或无标度图上的指数泛函,利用小波的局部性进行自然截断。 这篇论文受到了广泛关注,获得了超过3000次引用。
相关文章

原文

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

联系我们 contact @ memedata.com