Abstract
In this paper, a parallel Surface Extraction from Binary Volumes with Higher-Order Smoothness (SEBVHOS) algorithm is proposed to accelerate the SEBVHOS execution. The original SEBVHOS algorithm is parallelized first, and then several performance optimization techniques which are loop optimization, cache optimization, false sharing optimization, synchronization overhead optimization, and thread affinity optimization, are used to improve the implementation’s performance on multi-core systems. The performance of the parallel SEBVHOS algorithm is analyzed on a dual-core system. The experimental results show that the parallel SEBVHOS algorithm achieves an average of 1.86x speedup. More importantly, our method does not come with additional aliasing artifacts, comparing to the original SEBVHOS algorithm.
Similar content being viewed by others
References
O. Wirjadi. Survey of 3d Image Segmentation Methods. Kaiserslautern, Germany, Bericht, 2007, 9–18.
K. N. Kutulakos and S. M. Seitz. A theory of shape by space carving. IEEE International Conference on Computer Vision, Kerkyra, Greece, 1999, 307–314.
A. Laurentini. The visual hull concept for silhouette-based image understanding. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16 (1994)2, 150–162.
Y. Boykov and M. Jolly. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. IEEE International Conference on Computer Vision, Vancouver, Canada, 2001, 105–112.
R. Adams and L. Bischof. Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(1994)6, 641–647.
R. T. Whitaker. Reducing aliasing artifacts in isosurfaces of binary volumes. IEEE Symposium on Volume Vizualization, Sorrento, Italy, 2000, 23–32.
Y. Boykov and V. Kolmogorov. Computing geodesics and minimal surfaces via graph cuts. IEEE International Conference on Computer Vision, Nice, France, 2003, 26–33.
R. Bade, O. Konrad, and B. Preim. Reducing artifacts in surface meshes extracted from binary volumes. Journal of Winter School of Computer Graphics, 15 (2007)1–3, 67–74.
V. Caselles, R. Kimmel, and C. Sbert. Minimal surfaces based object segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19 (1997)4, 394–398.
W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphics, 21(1987)4, 163–169.
V. Lempitsky. Surface extraction from binary volumes with higher-order smoothness. IEEE Conference on Computer Vision and Pattern Recognition, California, USA, 2009, 1197–1204.
G. Dupuy, B. Jobard, S. Guillon, et al.. Parallel extraction and simplification of large isosurfaces using an extended tandem algorithm. Computer-Aided Design, 42(2010)2, 129–138.
K. Zhou, M. Gong, X. Huang, et al.. Highly parallel surface reconstruction. Microsoft Research Technical Report 53, http://www.cs.jhu.edu/~misha/ReadingSeminar/Papers, 2008.
P. Jensen and J. Bard. Quadratic programming. http://en.wikipedia.org/wiki/Quadratic_programming, 2002.
P. Boggs and J. Tolle. Sequential quadratic programming. Acta Numerica, 1(1995)4, 1–51.
OpenMP application program interface version 2.5. http://openmp.org, 2005.
Q. Zhang, Y. Chen, Y. Zhang, et al.. SIFT implementation and optimization for multi-core systems. IEEE International Symposium on Parallel and Distributed Processing, Miami, USA, 2008, 1–8.
Intel Corporation. Intel 64 and IA-32 architectures optimization reference manual. www.intel.com/assets/PDF/manual/248966.pdf, 2006.
C. Hughes, R. Grzeszczuk, E. Sifakis, et al.. Physical simulation for animation and visual effects: Parallelization and characterization for chip multiprocessors. IEEE/ACM International Symposium on Computer Architecture, California, USA, 2007, 220–231.
J. Salehi, J. Kurose, and D. Towsley. The effectiveness of affinity-based scheduling in multiprocessor network protocol processing (extended version). IEEE/ACM Transactions on Networking, 4(1996)4, 516–530.
Intel Corporation. Intel VTune performance analyzer. http://www.intel.com/software/products/vtune, 2009.
Intel Corporation. Intel threading analysis tools. http://www.intel.com/software/products/Threading, 2009.
S. Seitz, B. Curless, J. Diebel, et al.. The multi-view stereo evaluation. http://vision.middlebury.edu/mview, 2009.
Y. Furukawa and J. Ponce. 3D photography dataset. http://www.cs.washington.edu/homes/furukawa/research/mview, 2009.
Computer vision & Robotics. 3D shape from uncelebrated profiles. http://mi.eng.cam.ac.uk/research/vision/, 2009.
M. Nikolova, S. Esedoglu, and T. Chan. Algorithms for finding global minimizers of image segmentation and denoising models. SIAM Journal of Applied Mathematics, 66(2006)5, 1632–1648.
L. Grady. Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(2006)11, 1768–1783.
A. Criminisi, T. Sharp, and A. Blake. Geos: Geodesic image segmentation. European Conference on Computer Vision, Marseille, France, 2008, 99–112.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (No. 61071173).
Communication author: Li Wen, born in 1985, male, M. S. student.
About this article
Cite this article
Li, W., Guo, L., Yuan, H. et al. Parallel implementation and optimization of the Sebvhos algorithm. J. Electron.(China) 28, 277–283 (2011). https://doi.org/10.1007/s11767-011-0618-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11767-011-0618-5