知识卡片
页面切分:从碎片往上并 vs 从整体往下切
内容
把一页扫描文档切成文本块、线图、照片等区域,存在两条方向相反的路线。自下而上从最小单元出发,把间距小于阈值的黑像素涂抹连成一片不断合并;自上而下从整页水平垂直投影直方图入手,在明显低谷处切一刀,再对每块递归重复。两条路线单独用都有弱点:自下而上容易把不该合并的区域粘在一起,自上而下一旦页面倾斜或布局不规则就会失灵。书中结论是常合起来用:先自下而上得到粗粒度候选区域,再对其做自上而下的切割。
参考来源
- 位置:第8章《混合图文》「页面切分」小节(源文件:_chapter-text/ch08.txt)
- 结论依据:原文分别描述自下而上(行长平滑算法,涂抹合并)与自上而下(递归X-Y切割)两条路线,并明确指出两者可以结合使用,直接支持卡片论点。
- 原始内容:"自下向上方法也叫做'行长平滑算法'……把任意两个间距小于某阈值的黑像素之间的像素都涂抹成黑色……自上向下的切分方法将图形递归地分为块的集合,所用的技术称为'递归X-Y切割'……自顶向下和自下向上的方法可以结合起来……首先采用从下向上的方法……采用自上向下的方法。"