散点式几何图案的矢量化放大方法研究.pdfVIP

第３１卷第１期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１ ２０１４年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１４ 散点式几何图案的矢量化放大方法研究 林　意　刘　杰 （江南大学数字媒体学院　江苏无锡２１４１２２） 摘　要　　蜡染几何图案是我国民间艺术，有着广泛的市场。在辅助几何图案设计系统中，需要对有关图案进行放大缩小，尤其是 散点轮廓的放大缩小。由于散点式几何图案是由一些基本几何单元组成，以往基于图像像素的放大缩小算法不起作用。首先提取 散点单元，把基本几何单元转化为点；然后针对散点式几何图案提出一种散点轮廓的优化提取散点算法；对提取的轮廓优化散点进 行放大缩小；并应用Ｂ样条函数拟合散点式几何图案的轮廓，实现图案轮廓的矢量化放大缩小。实验表明该算法能有效缩放图案 的散点轮廓，速度快，可靠性高，对凸凹区域都有效果，在纺织图案的设计、蜡染图案设计等领域具有实用价值。 关键词　　几何图案　矢量化　轮廓　边界点　样条曲线 中图分类号　ＴＰ３９１．４１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０１．０５５ ＲＥＳＥＡＲＣＨＯＮＶＥＣＴＯＲＩＳＥＤＥＮＬＡＲＧＥＡＬＧＯＲＩＴＨＭＯＦ ＧＥＯＭＥＴＲＩＣＰＡＴＴＥＲＮＷＩＴＨＳＣＡＴＴＥＲＥＤＰＯＩＮＴＳ ＬｉｎＹｉ　ＬｉｕＪｉｅ （ＳｃｈｏｏｌｏｆＤｉｇｉｔａｌＭｅｄｉａ，ＪｉａｎｇｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｘｉ２１４１２２，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＢａｔｉｋｇｅｏｍｅｔｒｉｃｐａｔｔｅｒｎｉｓａｆｏｌｋａｒｔｉｎＣｈｉｎａ，ａｎｄｈａｓｗｉｄｅｒａｎｇｅｏｆｍａｒｋｅｔｓ．Ｉｎｃｏｍｐｕｔｅｒａｉｄｅｄｇｅｏｍｅｔｒｉｃｐａｔｔｅｒｎｄｅｓｉｇｎｓｙｓ ｔｅｍ，ｔｈｅｒｅｈａｓｔｈｅｎｅｅｄｔｏｚｏｏｍｔｈｅｇｅｏｍｅｔｒｉｃｐａｔｔｅｒｎｓ，ｅｓｐｅｃｉａｌｌｙｆｏｒｔｈｅｓｃａｔｔｅｒｃｏｎｔｏｕｒｓ．Ｓｉｎｃｅｔｈｅｇｅｏｍｅｔｒｉｃｐａｔｔｅｒｎｓｗｉｔｈｓｃａｔｔｅｒｅｄｐｏｉｎｔｓ ａｒｅｃｏｍｐｏｓｅｄｏｆｓｏｍｅｂａｓｉｃｇｅｏｍｅｔｒｉｃｕｎｉｔｓ，ｐｒｅｖｉｏｕｓｉｍａｇｅｐｉｘｅｌｓｂａｓｅｄｚｏｏｍｉｎｇａｌｇｏｒｉｔｈｍｃａｎ’ｔｂｅａｐｐｌｉｅｄ．Ｉｎｔｈｅｐａｐｅｒ，ｗｅｆｉｒｓｔｅｘｔｒａｃｔ ｔｈｅｓｃａｔｔｅｒｕｎｉｔｓ，ａｎｄｔｒａｎｓｆｏｒｍｔｈｅｂａｓｉｃｇｅｏｍｅｔｒｉｃｕｎｉｔｓｉｎｔｏｔｈｅｐｏｉｎｔｓ．Ｔｈｅｎｗｅｐｒｏｐｏｓｅａｎｏｐｔｉｍｉｓｅｄｓｃａｔｔｅｒｅｄｐｏｉｎｔｅｘｔｒａｃｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒ ｓｃａｔｔｅｒｃｏｎｔｏｕｒａｉｍｉｎｇａｔｔｈｅｓｃａｔｔｅｒｇｅｏｍｅｔｒｉｃｐａｔｔｅｒｎｓ，ａｎｄｚｏｏｍｔｈｅｅｘｔｒａｃｔｅｄｏｐｔｉｍｉｓｅｄｃｏｎｔｏｕｒｓｃａｔｔｅｒ．ＡｎｄｔｈｅＢｓｐｌｉｎｅｆｕｎｃｔｉｏｎｉｓｕｓｅｄｔｏ ｆｉｔｔｈｅｃｏｎｔｏｕｒｏｆｔｈｅｓｃａｔｔｅｒｇｅｏｍｅｔｒｉｃｐａｔｔｅｒｎ，ｓｏｔｈａｔｉｍｐｌｅｍｅｎｔｓｔｈｅｖｅｃｔｏｒｉｓｅｄｚｏｏｍｉｎｇｏｆｐａｔｔｅｒｎｃｏｎｔｏｕｒ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌｇｏ ｒｉｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｚｏｏｍｔｈｅｓｃａｔｔｅｒｃｏｎｔｏｕｒｏｆｔｈｅｐａｔｔｅｒｎ，ｉｔｉｓｑｕｉｃｋｉｎｓｐｅｅｄａｎｄｈｉｇｈｉｎｒｅｌｉａｂｉｌｉｔｙ，ａｎｄｉｓｅｆｆｅｃｔｉｎｗｈａｔｅｖｅｒｔｈｅｃｏｎｖｅｘ ｏｒｃｏｎｃａｖｅｒｅｇｉｏｎｓ，ｓｏｉｔｈａｓｔｈｅａｐｐｌｉｅｄｖａｌｕｅｉｎｔｈｅｆｉｅｌｄｓｏｆｔｅｘｔｉｌｅｐａｔｔｅｒｎｄｅｓｉｇｎ，ｂａｔｉｋｐａｔｔｅｒｎｄｅｓｉｇｎａｎｄｏｔｈｅｒｓ． Ｋｅｙｗｏｒｄｓ　　Ｇｅｏｍｅｔｒｉｃｐａｔｔｅｒｎ　Ｖｅｃｔｏｒｉｓａｔｉｏｎ　Ｃｏｎｔｏｕｒ　Ｂｏｕｎｄａｒｙｐｏｉｎｔｓ　Ｓｐｌｉｎｅｃｕｒｖｅ