一种改进的基于Facet模型的亚体素表面检测算法.pdfVIP

一种改进的基于Facet模型的亚体素表面检测算法 第六图书馆 在基于CT的工业应用中,常常需要从CT切片序列获得实体的3D高精度表面信息。介绍了一种基于Facet模型的亚体素表面检测 算法,并针对其计算效率低的问题,给出了一种3DFacet模型的加速算法。该改进算法将Facet模型的三维卷积核分解为3个一 维卷积核,使算法复杂度从O(m^3)降低到O(3m),并采用增量算法解决了由此产生的存储空间问题。通过对仿真图像的实验,验 证了该算法的效率和精度,表明该算法在保持原始算法精度的同时,处理速度提高了约两倍。在基于CT的工业应用中,常常需 要从CT切片序列获得实体的3D高精度表面信息。介绍了一种基于Facet模型的亚体素表面检测算法,并针对其计算效率低的问 题,给出了一种3DFacet模型的加速算法。该改进算法将Facet模型的三维卷积核分解为3个一维卷积核,使算法复杂度从 O(m^3)降低到O(3m),并采用增量算法解决了由此产生的存储空间问题。通过对仿真图像的实验,验证了该算法的效率和精度 ,表明该算法在保持原始算法精度的同时,处理速度提高了约两倍。工业CT 表面检测 亚像素级精度 亚体素级精度 Facet模型中国机械工程王凯 张定华 赵歆波 黄魁东西北工业大学现代设计与集成制造技术教育部重点实验室,西安 7100722007第六图书馆 第六图书馆 一 种改进 的基于 Facet模型的亚体素表面检测算法——王 凯 张定华 赵歆波等 一 种改进的基于Facet模型的亚体素表面检测算法 王 凯 张定华 赵歆波 黄魁 东 西北工业大学现代设计与集成制造技术教育部重点实验室，西安，71OO72 摘要 ：在基于CT的工业应用中，常常需要从 CT切片序列获得实体的3D高精度表面信息。介绍 了一种基于Facet模型的亚体素表面检测算法 ，并针对其计算效率低的问题 ，给 出了一种 3DFacet模型 的加速算法。该改进算法将 Facet模型的三维卷积核分解为 3个一维卷积核 ，使算法复杂度从 O(m。) 降低到 0(3m)，并采用增量算法解决 了由此产生的存储空 问问题 。通过对仿真 图像 的实验 ，验证 了该 算法的效率和精度，表 明该算法在保持原始算法精度的同时，处理速度提高了约两倍。 关键词 ：工业 CT；表面检测 ；亚像素级精度 ；亚体素级精度 ；Facet模型 中图分类号：TP391．72 文章编号：1o04—132X(2007)O3一O343一O5 An ImprovedSubvoxelSurfaceDetectionAlgorithm BasedOHFacetModel W angKai ZhangDinghua ZhaoXinbo HuangKuidong KeyLaboratoryforContemporaryDesignandIntegratedM anufacturingTechnology M inistryofEducation，NorthwesternPolytechnicalUniversity，Xi’an，710072 Abstract：Inindustrialapplicationsbasedon CT，three—dimensionalsurfaceinformationinhigh accuracyofanentityneedstobeextractedfrom CT sliceimages．A subvoxelsurfacedetectionalgo- rithm basedonFacetmodelwasintroduced．Forthelow efficiencyofthealgorithm ，anaccelerated methodwasprovidedforcomputing3D Facetmode1．Theimprovedonereducesthecomputationcorn- plexityfrom O( 。)toD (3m)bydecomposingthe3D convolutionmask tothree1D masks，anda- doptsanincrementalstrategytosolvethesubsequenthighmemoryconsuming