手动图片排版系统及其关键技术研究与实现

摘要

随着计算机技术的快速发展和广泛应用，图片排版技术已经成为提升工业生产效率有力的工具。传统的图片排版方法版面利用率低，造成相纸的大量浪费。因此，研究一种版面利用率高的排版算法是非常有必要的。
　　本文主要研究的是在自动排版之后添加手动图片排版系统，以达到自动排版和手动排版完美结合，从而提高版面利用率的目的。本文对手动图片排版系统中的关键技术做了深入分析，主要内容如下：
　　（1）深入研究了最低水平线排版算法，并在此基础上对最低水平线排版算法做了优化，提出了基于矩形件填充的最低水平线排版算法。然后，通过对比实际的实验数据，证明了基于矩形件填充的最低水平线排版算法具有较高的版面利用率。
　　（2）分析手动排版中的碰撞检测算法的发展现状，通过对基于像点试探的碰撞检测算法的研究，以及实际应用数据的实验对比，总结出算法的优缺点。
　　（3）针对在实际应用中对于超大图片读入排版系统时出现内存不足的问题，通过对JPEG文件格式的分析，得出基于JPEG文件流的图片分割算法，该方法可以有效解决了内存不足的问题。然后，通过实验对比，证明该算法在时间和空间复杂度上优于基于BMP文件流的图片分割算法。
　　（4）根据上述关键技术的研究，设计了手动排版系统，并对系统中各个模块的实现进行说明。

目录

封面

声明

中文摘要

英文摘要

目录

1 绪论

1.1 研究背景及意义

1.2 国内外研究现状

1.3 论文研究内容

1.4 论文组织结构

1.5 本章小结

2 基于碰撞检测的手动排版算法的研究与实现

2.1 矩形件排样问题描述

2.2 碰撞检测算法

2.3 基于像点试探的碰撞检测算法

2.4 实验结果

2.5 本章小结

3 基于JPEG文件流的图像分割方法

3.1 基于BMP文件流的图像分割算法

3.2 JPEG文件分割的可行性

3.3 基于JPEG文件流的分割算法

3.4 实验结果

3.5 本章小结

4 手动图片排版系统的研究与实现

4.1 系统设计与实现

4.2 系统功能

4.3 本章小结

5 总结和展望

5.1 论文总结

5.2 工作展望

致谢

参考文献

攻读学位期间的科研成果