Abstract
The main aim of Computer vision is to provide the representation of images which is helpful for a better understanding of Two Dimensional and Three-dimensional world. Considering this, in this paper we proposed a method called cellular logic array processing for Three Dimensional wireframe representation of 3D images. This approach detects the junctions, straight lines, curves, depth of the 3D image and constructs the 3D wireframe model for the given dataset. The proposed algorithm has been evaluated on example-based Synthesis of 3D Object Arrangements dataset, PASCAL 3D+ dataset, and our own medical images dataset. The time complexity of the proposed method is O(n3r3) + O(n3) and the Average processing time is 1.12 s. The number of passes required for converting an input image into a wireframe model is one that is less than the other methods. The proposed method is simpler and has better accuracy compared to other wireframe based methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Eisert, P., Steinbach, E., Girod, B.: Automatic reconstruction of stationary 3-D objects from multiple uncalibrated camera views. IEEE Trans. Circuits Syst. Video Technol. 10(2), 261–277 (2000)
Martin, W.N., Aggarwal, J.K.: Volumetric descriptions of objects from multiple views. IEEE Trans. Patt. Anal. Mach. Intell. PAMI-5(2), 150–158 (1983). https://doi.org/10.1109/TPAMI.1983.4767367
Boyer, E.: Object models from contour sequences. In: Buxton, B., Cipolla, R. (eds.) Computer Vision — ECCV ’96: 4th European Conference on Computer Vision Cambridge, UK, April 15–18, 1996 Proceedings Volume II, pp. 109–118. Springer, Heidelberg (1996)
Sullivan, S., Ponce, J.: Automatic model construction and pose estimation from photographs using triangular splines. IEEE Trans. Pattern Anal. Mach. Intell. 20(10), 1091–1097 (1998)
Niem, W., Wingbermuhle, J.: Automatic reconstruction of 3D objects using a mobile monoscopic camera. In: Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No. 97TB100134), pp. 173–180. IEEE (1997)
Szeliski, R.: Rapid octree construction from image sequences. CVGIP: Image Underst. 58(1), 23–32 (1993). https://doi.org/10.1006/ciun.1993.1029
Fitzgibbon, A.W., Cross, G., Zisserman, A.: Automatic 3D model construction for turn-table sequences. In: Koch, R., Van Gool, L. (eds.) 3D Structure from Multiple Images of Large-Scale Environments, pp. 155–170. Springer, Heidelberg (1998)
Rajan, E.G.: Cellular logic array processing techniques for high-throughput image processing systems. Sadhana 18(2), 279–300 (1993)
Liu, H.K.: Two-and three-dimensional boundary detection. Comput. Graph. Image Process. 6(2), 123–134 (1977)
Zucker, S.W., Hummel, R.A.: A three-dimensional edge operator. IEEE Trans. Pattern Anal. Mach. Intell. 3, 324–331 (1981)
Heuckel, M.H.: An operator which locates edges in digital pictures. J. Assoc. Comput. Mach. 18, 113–125 (1971)
Morgenthaler, D.G., Rosenfeld, A.: Multidimensional edge detection by hypersurface fitting. IEEE Trans. Pattern Anal. Mach. Intell. 4, 482–486 (1981)
Monga, O., Deriche, R.: A new three-dimensional boundary detection. In: Proceedings of the International Conference on Pattern Recognition, Paris (1986)
Jayanta Mukherjee, P.P., Das, B.N.C.: An algorithm for the extraction of the wire frame structure of a three-dimensional object. Patt. Recogn. 23(9), 999–1010 (1990)
Ren, X., Jiang, L., Tang, X., Liu, W.: 3D Wireframe modeling and viewpoint estimation for multi-class objects combining deep neural network and deformable model matching. Appl. Sci. 9(10), 1975 (2019)
Prakoonwit, S., Benjamin, R.: 3D surface point and wireframe reconstruction from multiview photographic images. Image Vis. Comput. 25(9), 1509–1518 (2007)
Fisher, M., Ritchie, D., Savva, M., Funkhouser, T., Hanrahan, P.: Example-based synthesis of 3D object arrangements. ACM Trans. Graph. (TOG) 31(6), 1–1 (2012)
Eason, G., Noble, B., Sneddon, I.N.: On certain integrals of Lipschitz-Hankel type involving products of Bessel functions. Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Sci. 247(935), 529–551 (1955)
Acknowledgments
The constant support of Prof. Dr. E. G. Rajan, President, Pentagram Research, and Director, Avatar MedVision US LLC NC USA has resulted to bring the results of the research paper. The authors express their sincere thanks to Mr. Pawan Rao, a Data Scientist in the Pentagram Research Centre, and Hyderabad for his valuable suggestion during the preparation of this research paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Rani, S., Lakhwani, K., Kumar, S. (2021). Three Dimensional Wireframe Model of Medical and Complex Images Using Cellular Logic Array Processing Techniques. In: Abraham, A., et al. Proceedings of the 12th International Conference on Soft Computing and Pattern Recognition (SoCPaR 2020). SoCPaR 2020. Advances in Intelligent Systems and Computing, vol 1383. Springer, Cham. https://doi.org/10.1007/978-3-030-73689-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-73689-7_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73688-0
Online ISBN: 978-3-030-73689-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)