AI 与机器学习2025arxiv.org
用图卷积网络统一检测文本行与段落 (2022)
Unified Line and Paragraph Detection by Graph Convolutional Networks (2022)
进阶 · 约 60 分钟读完前置知识:图卷积网络基础、文档版面分析基础、聚类算法
导读
这篇论文提出用图卷积网络(GCN)统一处理文档中的行检测和段落检测任务,将文本元素建模为图结构进行聚类。作者指出该方法可扩展到更多层级,如文本栏、章节等更高层的版面结构。
HN 关注点:HN 读者长期被 PDF 文本提取和版面重建这一看似简单实则困难的问题困扰,讨论焦点是文档版面分析的难度及其实际应用。
HN 评论精选
这几条评论里:质疑 1 补充 1 亲历 2
补充Apple 十年前已在 iOS 中用类似技术实现 PDF 点按缩放
有意思。Apple 的两位工程师做过类似工作:从 PDF 页面提取字符边界框,重建段落、分栏、表格等。十年前它以 iOS 的“点按缩放”功能面世——有趣的是,底层有大量精细工程,而营销只把它包装成“点按段落即缩放到其边界”的功能。
JKCalhoun查看英文原文
Interesting. Two engineers at Apple worked on something similar that would slurp character bounding boxes from a PDF page and reconstruct paragraphs, columns, tables, etc. It was surfaced in iOS a decade ago as "tap to zoom" feature for PDFs. It's funny — as with a lot of things there was a lot of sophisticated engineering under the hood and then marketing simply wants it to detect a tap in a paragraph and zoom to its bounds. I can't think of the last time I read a PDF on my phone or I would test it to see if it still works as I remember.
亲历亲历:现有工具在 PDF 文本重建上表现很差
两周前我尝试保存一本只有在线版的 24 章书籍,逐章存为 PDF 后用多种命令行工具提取纯文本,结果都支离破碎。即使是专门做这类事情的工具,在重建自然连贯的文本上也惨败。这说明这个问题远不像表面看起来那么简单。
alsetmusic查看英文原文
Only two weeks ago, I was trying to save an online-only book of 24 chapters. The text is filled with images to help illustrate and contextualize the content. I individually saved each chapter as PDFs and ran a few different command line tools to try to extract the contents to plain text. They all came out badly disjointed. Even tools that were meant to do what this paper describes failed miserably at reconstructing naturally flowing text. While this isn't something I need on a regular basis, it's timely news to hear about someone making progress on what seems like it ought to be a straightforward problem to solve. As the results of my efforts show, it must not be nearly as simple as one might expect.
亲历指出该领域已有大量文献,并分享词典 OCR 解析的亲历经验
这是个有趣的问题,对手写文档尤其如此。该领域称为“文档结构分析”或“文档版面分析”,已有大量研究,但作者似乎未充分讨论这些文献。我十年前做过类似工作:用 OCR 读取双语词典并解析词条结构。出乎意料的是,机器最难做对的部分之一竟是识别粗体和斜体文本。
mcswell查看英文原文
An interesting problem, particularly with handwritten documents. And not limited to what they worked on, from their conclusion: "...the number of clustering levels is not limited to two, since document layout tasks are extremely diverse in nature. Paragraphs can further be clustered into text columns or sections, which may belong to even higher level blocks. Figure 16 shows a physical paragraph, or part of a semantic paragraph which spans across multiple text columns..." Not to mention text wrapping around figures. The general field is called "document structure analysis" or "document layout analysis." There's been lots of work--at a cursory glance at this article, I'm not sure they've discussed that literature. I worked on a similar problem a decade or so, although our work was done mostly by hand. We were trying to not only read in (bilingual) dictionaries using OCR, but turn them into dictionary entries, and then parse each entry into its parts (headword, part of speech, definitions or glosses, example sentences, subentries...). I won't go into details, but to our surprise one of the most difficult parts for the machine to get right was recognizing bold or italicized text.
质疑调侃论文本身以 PDF 发布
如果你喜欢讽刺:这篇论文本身也提供 PDF 格式。
HocusLocus查看英文原文
If you are a fan of irony, the paper is also available in PDF format.
历次讨论
- 2025Hacker News 讨论帖146 分 · 30 评
同领域还值得读
DeepSeek-R1:通过强化学习激励 LLM 的推理能力
DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via RL
研究如何用强化学习激励大语言模型的推理能力,提出 DeepSeek-R1,并探讨 RL 训练对模型推理表现的影响。
AI 与机器学习2025 · 1,351 分 · 1,056 评 · 引用 30进阶 · 约 80 分钟编辑精选1-bit LLM 时代:面向低成本计算的三值参数
The Era of 1-bit LLMs: ternary parameters for cost-effective computing
提出用三值参数 {-1, 0, 1} 替代 LLM 中的浮点权重,即所谓“1-bit LLM”。
AI 与机器学习2024 · 1,040 分 · 447 评 · 引用 19进阶 · 约 45 分钟编辑精选DeepSeek-V3.2:推进开放大语言模型的前沿
DeepSeek-v3.2: Pushing the frontier of open large language models
这是 DeepSeek-V3.2 的技术报告,延续了 DeepSeek 开源权重模型的路线,目标是让开放模型继续逼近甚至追平前沿闭源模型。
AI 与机器学习2025 · 982 分 · 465 评进阶 · 约 90 分钟编辑精选通过自我对弈与通用强化学习掌握国际象棋和将棋(AlphaZero)
Mastering Chess and Shogi by Self-Play with General Reinforcement Learning
DeepMind 的 AlphaZero 论文:用通用强化学习算法(自我博弈 + MCTS + 神经网络),从零开始仅数小时训练便在国际象棋和将棋上击败了世界顶级引擎 Stock…
AI 与机器学习2017 · 539 分 · 270 评 · 引用 13进阶 · 约 90 分钟编辑精选用强化学习发现更快的矩阵乘法算法
Discovering faster matrix multiplication algorithms with reinforcement learning
论文提出 AlphaTensor,用强化学习搜索矩阵乘法算法。
AI 与机器学习2022 · 518 分 · 111 评专业 · 约 90 分钟编辑精选