论文部分内容阅读
随着我国纺织印染行业的发展,人们迫切需要提高数字加网技术,以适应日益增长的市场需求和应对国际纺织印染市场的挑战。如何利用计算机图像处理技术去提高数字加网的效率以及品质,是数字加网系统的关键所在。本文针对其中的关键环节开展研究工作,取得的研究成果包括:在莫尔花纹的问题上,为了避免莫尔花纹现象,本文应用了基于抖动矩阵的方法生成网点中心。为了选择满足印花工艺网点中心分布要求的抖动矩阵访问路径,本文对不同的访问路径算法进行探讨和研究,并对不同的访问路径生成的网点中心分布进行傅立叶分析。在提高加网速度的问题上,本文提出了一种改进的逐点插入算法生成Delaunay三角网。传统的逐点插入算法具有内存占用小,支持动态生成三角网,易实现等优点,在传统的印花加网工艺中得到广泛应用。但由于其时间复杂度高,影响了整个加网过程的时间效率。传统的逐点插入法算法时间主要耗费在定位三角形上,本文提出一种基于方向搜索的定位三角形的新方法,根据三角网的点、线、面的拓扑关系来定位插入点所在的三角形,以避免全局搜索,提高了动态插入点的效率,从而提高三角网构网效率。在网点面积大小的均匀化问题上,本文提出了一种基于误差扩散的算法,有效地解决了网点大小不均匀的问题。为了从根本上避免莫尔花纹现象,根据传统印花工艺的要求,网点的中心分布一般应该满足随机性好的要求。虽然随机访问路径生成的网点中心分布相对于其它访问路径而言有更好的随机性,但由于过于提倡随机性和依赖随机访问路径,容易产生畸形网点,会导致最终网点区域大小的不可控。本文提出的均匀化算法就是为了解决如何在使用和发挥随机访问路径优势的同时,缓解和减轻随机性带来的负面效果,并且优化后的数字加网算法能够保持高效性和实时性的问题。本文利用的是误差扩散的思想,在处理需要调节的网点时,将该网点面积与平均值的差值扩散到周围网点,使畸形网点的面积趋于网点面积的平均值。综合上述算法,本文实现了一个数字加网的原型系统。该系统的设计参考了传统的数字加网的流程,其中各模块的核心就是本文所研究的各个算法。同时,系统提供了用户交互模块,支持用户对网点中心的生成、网点区域的确定等模块进行设置,选择不同的算法。本原型系统的开发旨在对数字加网流程中的各个模块的算法进行研究改进,是对数字加网技术的有益探索。