Sliced Wasserstein + 手写 HNSW:4.8 万幅名画的配色搜索引擎
Potential-Barber8658 · reddit · 2026-10-11
Palette Atlas 项目实现了按配色方案检索 48,695 幅公有领域绘画。核心是把每幅图压缩为 128 个等权颜色,自然距离是 Earth Mover's Distance(EMD),但逐对计算约 6ms,无法做近邻搜索。
嵌入方法:把 OKLab 颜色投影到 Fibonacci 半球的 8 个方向上,排序后取 16 分位平均,两向量间的 L1 即各方向 1D W1 的均值,是真实 W1 的下界。
效果对比(240 查询,与精确 EMD 的 top10 重合率/距离偏差)
- sliced 8x16 + L1:78% / 1.8%
- sliced 8x16 + L2:69% / 3.4%
- 软颜色直方图 Hellinger:45% / 13.5%
- 平均色:3% / 161%
索引:从零手写 HNSW(M=16, efConstruction=200),ef=32 时 recall@10 达 1.000,单查询 0.25ms,暴力搜索需 14ms。向量内在维度约 11,层级结构仍然有效。对论文的一处改动:顶层用 8 个 k-means 地标节点替代随机节点,搜索成本不变(平均 2,558 vs 2,556 次距离计算),顶层变成每个色系一幅代表画。
「研究」频道最新
- IFM 开源 RL360:8192 并发沙箱、130 万 rollouts 的 RL 基建 — rupspace · 2026-10-23
- AI 揭穿阴谋论研究风波落幕：Science 撤回关注声明，结论不变 — DG_Rand · 2026-10-23
- Embodied First Exam：一行代码在 44 台机器人上考你的 Agent — ManlingLi_ · 2026-10-23
- Anima Anandkumar 演讲：AI 气象模型胜超算，但不会取代科学家 — AnimaAnandkumar · 2026-10-23
- GLM-5.3-Flash 实现 1M token 上下文训练，较基线提升 64 倍 — AndrewLBeam · 2026-10-23
- 作者用布尔逻辑造 LM:前向传播单线程仅需几微秒但训练极慢 — cephaloform · 2026-10-23