基于K 均值聚类的体绘制传递函数设计方法研究.pdfVIP

第２８卷第９期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．９ ２０１１年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１１ 基于Ｋ均值聚类的体绘制传递函数设计方法研究 范翠萍　张尤赛 （江苏科技大学电子信息学院　江苏镇江２１２００３） 摘　要　　提出一种基于Ｋ均值聚类算法的体绘制多维传递函数设计方法。在利用灰度—梯度直方图分析体数据内部结构信息 的基础上，应用Ｋ均值聚类算法对整个体数据进行聚类分类，对属于不同聚类中的体素值进行伪彩色映射，实现体数据与彩色编码 的转换关系。实验表明，利用该方法所设计的体绘制传递函数能够揭示体数据的内部结构关系，重建的三维图像逼真、质量高。 关键词　　体绘制　传递函数　灰度—梯度直方图　Ｋ均值聚类 中图分类号　ＴＰ３０２．２ 文献标识码　Ａ ＲＥＳＥＡＲＣＨＯＮＶＯＬＵＭＥＲＥＮＤＥＲＩＮＧＴＲＡＮＳＦＥＲＦＵＮＣＴＩＯＮＤＥＳＩＧＮ ＢＡＳＥＤＯＮＫＭＥＡＮＳＣＬＵＳＴＥＲＩＮＧ ＦａｎＣｕｉｐｉｎｇ　ＺｈａｎｇＹｏｕｓａｉ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｚｈｅｎｊｉａｎｇ２１２００３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｄｅｓｉｇｎｍｅｔｈｏｄｏｆｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｔｒａｎｓｆｅｒｆｕｎｃｔｉｏｎｏｆｖｏｌｕｍｅｒｅｎｄｅｒｉｎｇｂａｓｅｄｏｎＫｍｅａｎｓｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ．Ｏｎｔｈｅｂａｓｉｓｏｆａｎａｌｙｓｉｎｇｔｈｅｉｎｔｅｒｎａｌｓｔｒｕｃｔｕｒａｌｉｎｆｏｒｍａｔｉｏｎｏｆｖｏｌｕｍｅｄａｔａｗｉｔｈｇｒａｙｇｒａｄｉｅｎｔｈｉｓｔｏｇｒａｍ，ｔｈｅｗｈｏｌｅｖｏｌｕｍｅｄａｔａｗａｓ ｃｌｕｓｔｅｒｅｄａｎｄｃｌａｓｓｉｆｉｅｄｕｓｉｎｇＫｍｅａｎｓｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ．Ｆｏｒｔｈｅｖｏｌｕｍｅｄａｔａｂｅｌｏｎｇｉｎｇｔｏｄｉｆｆｅｒｅｎｔｃｌｕｓｔｅｒｉｎｇ，ｔｈｅｐｓｅｕｄｏｃｏｌｏｕｒｍａｐｐｉｎｇ ｗａｓｃｏｎｄｕｃｔｅｄｔｏａｃｈｉｅｖｅｔｈｅｔｒａｎｓｆｏｒｍａｔｉｏｎｂｅｔｗｅｅｎｖｏｌｕｍｅｄａｔａａｎｄｃｏｌｏｕｒｃｏｄｅｓ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｔｈｅｖｏｌｕｍｅｒｅｎｄｅｒｉｎｇ ｔｒａｎｓｆｅｒｆｕｎｃｔｉｏｎｄｅｓｉｇｎｅｄｂｙｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｃａｎｒｅｖｅａｌｔｈｅｉｎｔｅｒｎａｌｓｔｒｕｃｔｕｒｅｒｅｌａｔｉｏｎｓｏｆｖｏｌｕｍｅｄａｔａ，ａｎｄｔｈｅｒｅｃｏｎｓｔｒｕｃｔｅｄｔｈｒｅｅ ｄｉｍｅｎｓｉｏｎａｌｉｍａｇｅｓｗｅｒｅｆｉｄｅｌｉｔｙｗｉｔｈｈｉｇｈｑｕａｌｉｔｙ． Ｋｅｙｗｏｒｄｓ　　Ｖｏｌｕｍｅｒｅｎｄｅｒｉｎｇ　Ｔｒａｎｓｆｅｒｆｕｎｃｔｉｏｎ　ｇｒａｙｇｒａｄｉｅｎｔｈｉｓｔｏｇｒａｍ　Ｋｍｅａｎｓｃｌｕｓｔｅｒｉｎｇ ０　前　言 １　灰度—梯度直方图 在体绘制中，传递函数将三维体数据的体素值映射成光学 梯度作为表征数据变化的矢量，其方向是数据最大的变化 成像参数，直接决定投影图像的质量。尽管体绘制技术作为可 方向，其模值是数值最大变换方向上的变化率。一般情况下，由 视化的重要技术手段已有十余年的历史，但传递函数的设计问 于体数据中同种物质的内部其数据值是相近的，相邻的不同物 题一直没能得到很好的解决，成为制约体绘制技术发展和应用 质的数据值有较大的差别，在边界处数据值会发生明显的变化。 的瓶颈。 因此，梯度在物质的内部其