A New Method to Find the Boundary Point from Volume Data

Yang Xingqiang; Zhang Caiming; Liu Yi

Journal of Computer Research and Development > 2007 > 44(7): 1114-1120.

Yang Xingqiang, Zhang Caiming, Liu Yi. A New Method to Find the Boundary Point from Volume Data[J]. Journal of Computer Research and Development, 2007, 44(7): 1114-1120.

Citation:

Yang Xingqiang, Zhang Caiming, Liu Yi. A New Method to Find the Boundary Point from Volume Data[J]. Journal of Computer Research and Development, 2007, 44(7): 1114-1120.

Citation:

Yang Xingqiang, Zhang Caiming, Liu Yi. A New Method to Find the Boundary Point from Volume Data[J]. Journal of Computer Research and Development, 2007, 44(7): 1114-1120.

PDF (471 KB)

A New Method to Find the Boundary Point from Volume Data

1(School of Computer Science and Technology, Shandong University, Jinan 250061) 2(Department of Computer Science and Technology, Shandong Economic University, Jinan 250014)

More Information

Published Date: July 14, 2007

Graphical Abstract

Abstract

Abstract

It is important to improve the precision of the reconstructed surfaces from volume data. The marching cubes method and its precision are analyzed in detail. It is found that the error brought by the marching cubes method can reach to 1.5 pixels, which is a serious problem for reconstructing the small and thin objects, such as human blood vessels. A new method with more precision is presented. The new method distinguishes the pixels inside, across or outside of the boundary by a threshold, and determines the position of the boundary point according to the values of the three adjacent pixels (inside, across and outside), which is different from the marching cubes. The new method also modifies the grid topology of the MC method, considering the position change of boundary points. Theoretical analysis shows that the new method can find the accurate boundary points when the boundary is a straight line in a pixel. The precision and overhead of the new method are discussed. Finally examples of CT data show the contrast between the new method and the MC method.
- 3D reconstruction,
- marching cube,
- volume data,
- error,
- CT

FullText(HTML)

References (0)

[1]	Chao Cheng, Pu Feifan, Xu Jianqiu, Gao Yunjun. Efficient Dimensionality Reduction and Query Algorithm of Trajectory Data Based on Spatial Position Relation[J]. Journal of Computer Research and Development, 2024, 61(7): 1771-1790. DOI: 10.7544/issn1000-1239.202330609
[2]	Dong Yiqun, Liu Jiandong, Xu Wenxing, Wang Shuhong. A Reasoning Method for Qualitative Distance Change Based on OPRA\-4 Direction Relations[J]. Journal of Computer Research and Development, 2020, 57(5): 971-983. DOI: 10.7544/issn1000-1239.2020.20190442
[3]	Song Jinfeng, Wen Lijie, Wang Jianmin. A Similarity Measure for Process Models Based on Task Occurrence Relations[J]. Journal of Computer Research and Development, 2017, 54(4): 832-843. DOI: 10.7544/issn1000-1239.2017.20151176
[4]	Chen Donghuo, Liu Quan, Jin Haidong, Zhu Fei, Wang Hui. A Temporal Logic with a Semantics Defined on the Static Structure and Dynamic Behavior of Program[J]. Journal of Computer Research and Development, 2016, 53(9): 2067-2084. DOI: 10.7544/issn1000-1239.2016.20150370
[5]	Zhu Feng, Luo Limin, Song Yuqing, Chen Jianmei, Zuo Xin. Adaptive Spatially Neighborhood Information Gaussian Mixture Model for Image Segmentation[J]. Journal of Computer Research and Development, 2011, 48(11): 2000-2007.
[6]	Wang Shengsheng, Liu Jie, Xie Qi, and Liu Dayou. A Buffer Based Extensional Model for Topological Relation and Its Application[J]. Journal of Computer Research and Development, 2009, 46(11): 1900-1906.
[7]	Wang Shengsheng, Liu Jie, Wang Xinying, and Liu Dayou. Qualitative Spatial Reasoning for Multi-Dimensional Topology and Size Relations[J]. Journal of Computer Research and Development, 2009, 46(7): 1169-1175.
[8]	Ye Xiaoping. Model and Algebra of Object-Relation Bitemporal Data Based on Temporal Variables[J]. Journal of Computer Research and Development, 2007, 44(11): 1971-1979.
[9]	Sun Haibin and Li Wenhui. Spatial Reasoning Combining Topological and Cardinal Directional Relation Information[J]. Journal of Computer Research and Development, 2006, 43(2): 253-259.
[10]	Yu Qiangyuan, Liu Dayou, and Wang Shengsheng. A Hierarchical Topological Relations Model of Fuzzy Raster Regions[J]. Journal of Computer Research and Development, 2005, 42(7): 1166-1172.