Abstract
As an important topological property of a 3D binary image, the Euler number can be calculated by counting certain 2 × 2 × 2 voxel patterns in the image. This paper presents a novel method for improving the voxel-pattern-based Euler number computing algorithm of 3D binary images. In the proposed method, by changing the accessing order of voxels in 2 × 2 × 2 voxel patterns and combining the voxel patterns which provide the same Euler number increments for the given image, the average numbers of voxels to be accessed for processing a 2 × 2 × 2 voxel pattern can be decreased from 8 to 4.25, which will lead to an efficient processing. Experimental results demonstrated that the proposed method is much more efficient than the conventional voxel-pattern-based Euler number computing algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Hashizume, A., Suzuki, R., Yokouchi, H., et al.: An algorithm of automated RBC classification and its evaluation. Biomed. Eng. 28(1), 25–32 (1990)
Rosin, P., Ellis, T.: Image difference threshold strategies and shadow detection. In: British Machine Vision Conference, Birmingham, UK, pp. 10–13 (1995)
Nayar, S., Bolle, R.: Reflectance-based object recognition. Int. J. Comput. Vis. 17(3), 219–240 (1996)
Liu, Y., Cho, S., Spencer, B., et al.: Concrete crack assessment using digital image processing and 3D scene reconstruction. J. Comput. Civ. Eng. 30(1), 04014124 (2014)
Park, C., Rosenfeld, A.: Connectivity and genus in three dimensions. Computer Science Center, Technical report TR-156. Univ. Maryland, College Park (1971)
Toriwaki, J., Yonekura, T.: Euler number and connectivity indexes of a three dimensional digital picture. Forma 17, 183–209 (2002)
Akira, N., Aizawa, K.: On the recognition of properties of three-dimensional pictures. IEEE Trans. Pattern Anal. Mach. Intell. 7(6), 708–713 (1985)
Lemaitre, F., Lacassagne, L.: A new run-based connected component labeling for efficiently analyzing and processing holes, p. 09299 (2020). https://doi.org/10.48550/arXiv.2006
Bolelli, F., Allegretti, S., Grana, C.: One DAG to rule them all. IEEE Trans. Pattern Anal. Mach. Intell. (2021). https://doi.org/10.1109/TPAMI.2021.3055337
He, L., Chao, Y.: A very fast algorithm for simultaneously performing connected-component labeling and Euler number computing. IEEE Trans. Image Process. 24(9), 2725–2735 (2015)
Yao, B., He, L., Kang, S., Zhao, X., Chao, Y.: A new run-based algorithm for Euler number computing. Pattern Anal. Appl. 20(1), 49–58 (2017). https://doi.org/10.1007/s10044-015-0464-4
Bribiesca, E.: Computation of the Euler number using the contact perimeter. Comput. Math. Appl. 60(5), 1364–1373 (2010)
Lee, C., Poston, T.: Winding and Euler numbers for 2D and 3D digital images. Graph. Models Image Process. 53(6), 522–537 (1991)
Lin, X., Xiang, S., Gu, Y.: A new approach to compute the Euler number of 3D image. In: IEEE Conference on Industrial Electronics and Applications, Singapore, 3–5 June 2008
Lin, X., Ji, J., Huang, S., et al.: A proof of new formula for 3D images Euler number. Pattern Recognit. Artif. Intell. 23(1), 52–58 (2010)
Sánchez, H., Sossa, H., Braumann, U., et al.: The Euler-Poincaré formula through contact surfaces of voxelized objects. J. Appl. Res. Technol. 11(1), 65–78 (2013)
Sossa, H., Rubío, E., Ponce, V., Sánchez, H.: Vertex codification applied to 3-D binary image Euler number computation. In: Martínez-Villaseñor, L., Batyrshin, I., Marín-Hernández, A. (eds.) MICAI 2019. LNCS, vol. 11835, pp. 701–713. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-33749-0_56
Sossa, J., Santiago, R., Pérez, M., et al.: Computing the Euler number of a binary image based on a vertex codification. J. Appl. Res. Technol. 11(3), 360–370 (2013)
Čomića, L., Magillo, P.: Surface-based computation of the Euler characteristic in the cubical grid. Graph. Models 112, 101093 (2020)
Morgenthaler, D.: Three-Dimensional Digital Image Processing. Univ. Maryland, College Park (1981)
Lemaitre, F., Hennequin, A., Lacassagne, L.: Taming voting algorithms on Gpus for an efficient connected component analysis algorithm. In: 2021 IEEE International Conference on Acoustics, Speech and Signal Processing, Toronto, Canada, April, pp. 7903–7907 (2021)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under Grant No. 61971272, No. 61603234 and the Scientific Research Foundation of Shaanxi University of Science & Technology under Grant No. 2020BJ-18.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Yao, B., Han, D., Kang, S., Chao, Y., He, L. (2022). A Novel Method for Improving the Voxel-Pattern-Based Euler Number Computing Algorithm of 3D Binary Images. In: Mazzeo, P.L., Frontoni, E., Sclaroff, S., Distante, C. (eds) Image Analysis and Processing. ICIAP 2022 Workshops. ICIAP 2022. Lecture Notes in Computer Science, vol 13374. Springer, Cham. https://doi.org/10.1007/978-3-031-13324-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-031-13324-4_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-13323-7
Online ISBN: 978-3-031-13324-4
eBook Packages: Computer ScienceComputer Science (R0)