Abstract
The developing of techniques for image processing based on quantum-inspired algorithms is a recent subject of study with promising results. Quantum-inspired edge detecting algorithms are a novel approach to detect fine details, especially in medical images. Since quantum inspired algorithms based on quantum measurement are susceptible to some noise related to their probabilistic nature their output can be degraded. This work proposes a quantum-inspired edge detection algorithm with an enhancement stage using cellular automata to reduce the degradation of the detected edges. The proposed method uses gradient operators applied to grayscale images that will be the input for a quantum-inspired measurement stage. After the measurement, a cellular automaton is used to eliminate noise and to obtain thinner edges. Comparative results are presented.
Keywords
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
Patel, A., Patel, A.: Performance enhancement in image edge detection technique. In: International Conference on Signal and Information Processing (IConSIP), 6–8 October 2016, Vishnupuri, India (2016)
Rao, T., Govardhan, A., Badashah, S.: Statistical analysis for performance evaluation of image segmentation quality using edge detection algorithms. Int. J. Adv. Netw. Appl. 3(3), 1184–1193 (2011)
Verma, O., Parihar, A.: An optimal fuzzy system for edge detection in color images using bacterial foraging algorithm. IEEE Trans. Fuzzy Syst. 25(1), 114–127 (2017)
Ontiveros-Robles, E., Gonzalez-Vazquez, J., Castro, J., Castillo, O.: A hardware architecture for real-time edge detection based on interval type-2 fuzzy logic. In: International Conference on Fuzzy Systems (FUZZ-IEEE), 24–29 July 2016, Vancouver, Canada (2016)
Jabbar, S., Day, C., Heinz, N., Chadwick, E.: Using convolutional neural network for edge detection in musculoskeletal ultrasound images. In: International Joint Conference on Neural Networks (IJCNN), 24–29 July 2016, Vancouver, Canada (2016)
Li, X., Zhang, Y.: Digital image edge detection based on LVQ neural network. In: IEEE 11th Conference on Industrial Electronics and Applications (ICIEA), 5–7 June 2016, Hefei, China (2016)
Mohammed, J., Nayak, D.: An efficient edge detection technique by two dimensional rectangular cellular automata. In: International Conference on Information Communication and Embedded Systems (ICICES), 27–28 February 2014 (2014)
Fu, X., Ding, M., Sun, Y., et al: A new quantum edge detection algorithm for medical images. In: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, MIPPR 2009, 7497(749724), pp. 1–7 (2009)
Fu, X., Ding, M., Cai, C.: Despeckling of medical ultrasound images based on quantum-inspired adaptive threshold. Electron. Lett. 46(13), 889–891 (2010)
Mutiara, A., Refianti, R., Kamu, M.: Qualitative evaluation of quantum enhancement for edge detection of medical images. J. Theor. Appl. Inf. Technol. 72(3), 451–457 (2015)
Yuan, S., Mao, X., Chen, L., et al.: Quantum digital image processing algorithms based on quantum measurement. Optik – Int. J. Light Electron Optics 124(3), 6386–6390 (2013)
Eldar, Y., Oppenheim, A.: Quantum signal processing. IEEE Sig. Process. Mag. 19(6), 12–32 (2002)
Wolfram, S.: Statistical mechanics of cellular automata. Rev. Mod. Phys. 55, 601–643 (1983)
Rosin, P.: Training cellular automata for image processing. IEEE Trans. Image Process. 15(7), 2076–2087 (2006)
Martin, D., Fowlkes, C., Tal, D., et al.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of 8th International Conference on Computer Vision, vol. 12, pp. 416–423 (2001)
Abdou, I.E., Pratt, W.K.: Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 67, 753–763 (1979)
Acknowledgements
We thank Instituto Politécnico Nacional (IPN), to the Comisión de Fomento y Apoyo Académico del IPN (COFAA), and to the Mexican National Council of Science and Technology (CONACYT) for supporting our research activities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Rubio, Y., Montiel, O., Sepúlveda, R. (2018). Cellular Automata Enhanced Quantum Inspired Edge Detection. In: Melin, P., Castillo, O., Kacprzyk, J., Reformat, M., Melek, W. (eds) Fuzzy Logic in Intelligent System Design. NAFIPS 2017. Advances in Intelligent Systems and Computing, vol 648. Springer, Cham. https://doi.org/10.1007/978-3-319-67137-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-67137-6_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67136-9
Online ISBN: 978-3-319-67137-6
eBook Packages: EngineeringEngineering (R0)