(43-4) 16 * << * >> * Russian * English * Content * All Issues

Analysis of a robust edge detection system in different color spaces using color and depth images

S.M.H. Mousavi1, V. Lyashenko 2, V.B.S. Prasath 3

Department of Computer Engineering, Faculty of Engineering, Bu Ali Sina University, Hamadan, Iran,

Department of Informatics (INF), Kharkiv National University of Radio Electronics, Kharkiv, Ukraine,

Division of Biomedical Informatics, Cincinnati Children's Hospital Medical Center, Cincinnati OH 45229 USA

 PDF, 4879 kB

DOI: 10.18287/2412-6179-2019-43-4-632-646

Pages: 632-646.

Full text of article: English language.

Edge detection is very important technique to reveal significant areas in the digital image, which could aids the feature extraction techniques. In fact it is possible to remove un-necessary parts from image, using edge detection. A lot of edge detection techniques has been made already, but we propose a robust evolutionary based system to extract the vital parts of the image. System is based on a lot of pre and post-processing techniques such as filters and morphological operations, and applying modified Ant Colony Optimization edge detection method to the image. The main goal is to test the system on different color spaces, and calculate the system’s performance. Another novel aspect of the research is using depth images along with color ones, which depth data is acquired by Kinect V.2 in validation part, to understand edge detection concept better in depth data. System is going to be tested with 10 benchmark test images for color and 5 images for depth format, and validate using 7 Image Quality Assessment factors such as Peak Signal-to-Noise Ratio, Mean Squared Error, Structural Similarity and more (mostly related to edges) for prove, in different color spaces and compared with other famous edge detection methods in same condition. Also for evaluating the robustness of the system, some types of noises such as Gaussian, Salt and pepper, Poisson and Speckle are added to images, to shows proposed system power in any condition. The goal is reaching to best edges possible and to do this, more computation is needed, which increases run time computation just a bit more. But with today’s systems this time is decreased to minimum, which is worth it to make such a system. Acquired results are so promising and satisfactory in compare with other methods available in validation section of the paper.

Edge detection, ant colony optimization (ACO), color spaces, depth image, kinect V.2, image quality assessment (IQA), image noises

Mousavi SMH, Lyashenko V, Prasath VBS. Analysis of a robust edge detection system in different color spaces using color and depth images. Computer Optics 2019; 43(4): 632-646. DOI: 10.18287/2412-6179-2019-43-4-632-646.

  1. Davis LS. A survey of edge detection techniques. Computer Graphics and Image Processing 1975; 4(3): 248-270.
  2. Fogel DB. Evolutionary computation: the fossil record. Wiley-IEEE Press; 1998.
  3. Dasarathy BV, Dasarathy H. Edge preserving filters – Aid to reliable image segmentation. SOUTHEASTCON'81 Proceedings of the Region 3 Conference and Exhibit 1981: 650-654.
  4. Ren Ch-X, et al. Enhanced local gradient order features and discriminant analysis for face recognition. IEEE Transactions on Cybernetics 2016; 46(11): 2656-2669.
  5. Liu Y, Ai H, Xu G-Y. Moving object detection and tracking based on background subtraction. Proc SPIE 2001; 4554: 62-66.
  6. Leondes CT. Mean curvature flows, edge detection, and medical image segmentation. In Book: Leondes CT. Computational methods in biophysics, biomaterials, biotechnology and medical systems. Boston, MA: Springer-Verlag US; 2003: 856-870.
  7. Pflug A, Christoph B. Ear biometrics: a survey of detection, feature extraction and recognition methods. IET Biometrics 2012; 1(2): 114-129.
  8. Rosenberger M. Multispectral edge detection algorithms for industrial inspection tasks. 2014 IEEE International Conference on Imaging Systems and Techniques (IST) 2014: 232-236.
  9. Tkalcic M, Tasic JF. Colour spaces: perceptual, historical and applicational background. The IEEE Region 8 EUROCON 2003. Computer as a Tool 2003; 1: 304-308.
  10. Chaves-González JM, et al. Detecting skin in face recognition systems: A colour spaces study. Digital Signal Processing 2010; 20(3): 806-823.
  11. Gonzalez RC, Woods RE. Digital image processing. 3rd ed. Upper Saddle River, NJ: Prentice-Hall Inc; 2016.
  12. Public-domain test images for homeworks and projects. Source: <https://homepages.cae.wisc.edu/~ece533/images/>.
  13. C/Python/Shell programming and image/video processing/compression. Source: <http://www.hlevkin.com/06testimages.htm>.
  14. Gonzales RC, Woods RE. Digital image processing. Boston, MA: Addison and Wesley Publishing Company; 1992.
  15. Jain AK. Fundamentals of digital image processing. Englewood Cliffs, NJ: Prentice Hall; 1989.
  16. Hasinoff SW. Photon, poisson noise. In Book: Ikeuchi K, ed. Computer vision. Boston, MA: Springer US; 2014: 608-610.
  17. Jaybhay J, Shastri R. A study of speckle noise reduction filters. Signal & Image Processing: An International Journal (SIPIJ) 2015; 6.
  18. Zhang Zh. Microsoft kinect sensor and its effect. IEEE Multimedia 2012; 19(2): 4-10.
  19. Xtion PRO. Source: <https://www.asus.com/3D-Sensor/Xtion_PRO/>.
  20. Keselman L, et al. Intel RealSense stereoscopic depth-cameras. Source: <https://arxiv.org/abs/1705.05548>.
  21. Primesense Carmine 1.09. Source: <http://xtionprolive.com/primesense-carmine-1.09>.
  22. Canny J. A computational approach to edge detection. In Book: Fischler MA, Firschein O, eds. Readings in computer vision: issues, problems, principles, and paradigms. San Francisco, CA: Morgan Kaufmann Publishers Inc; 1987: 184-203.
  23. Haralick RM. Digital step edges from zero crossing of second directional derivatives. IEEE Transactions on Pattern Analysis and Machine Intelligence 1984; 1: 58-68.
  24. Lindeberg T. Scale selection properties of generalized scale-space interest point detectors. Journal of Mathematical Imaging and Vision 2013; 46(2): 177-210.
  25. Roberts LG. Machine perception of three-dimensional solids. Diss PhD Thesis. Cambridge, MA; 1963.
  26. Prewitt JMS. Object enhancement and extraction. Picture Processing and Psychopictorics 1970; 10(1): 15-19.
  27. Sobel I, Feldman G. A 3x3 isotropic gradient operator for image processing, presented at a talk at the Stanford Artificial Project. In Book: Duda R, Hart P, eds. Pattern classification and scene analysis. John Wiley & Sons; 1968: 271-272.
  28. Shih M-Y, Tseng D-Ch. A wavelet-based multiresolution edge detection and tracking. Image and Vision Computing 2005; 23(4): 441-451.
  29. Lee J, Haralick R, Shapiro L. Morphologic edge detection. IEEE Journal on Robotics and Automation 1987; 3(2): 142-156.
  30. Rajab, MI, Woolfson MS, Morgan SP. Application of region-based segmentation and neural network edge detection to skin lesions. Computerized Medical Imaging and Graphics 2004; 28(1): 61-68.
  31. Akbari AS, Soraghan JJ. Fuzzy-based multiscale edge detection. Electronics Letters 2003; 39(1): 30-32.
  32. Tian J, Yu W, Xie S. An ant colony optimization algorithm for image edge detection. 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) 2008: 751-756.
  33. Rajeswari R, Rajesh R. A modified ant colony optimization based approach for image edge detection. 2011 International Conference on Image Information Processing, 2011.
  34. Mousavi SMH, Kharazi M. An edge detection system for polluted images by gaussian, salt and pepper, poisson and speckle noises. 4th National Conference on Information Technology, Computer & TeleCommunication 2017.
  35. Chen G-H, et al. Edge-based structural similarity for image quality assessment. 2006 IEEE International Conference on Acoustics Speech and Signal Processing 2006; 2: II-II.
  36. Wang Z, et al. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing 2004; 13(4): 600-612.
  37. Lehmann EL, Casella G. Theory of point estimation. Springer Science & Business Media; 2006.
  38. Agaian SS, Lentz KP, Grigoryan AM. A new measure of image enhancement. IASTED International Conference on Signal Processing & Communication 2000.
  39. Attar A, Shahbahrami A, Rad RM. Image quality assessment using edge based features. Multimedia Tools and Applications 2016; 75(12): 7407-7422.
  40. Zhang M, Mou X, Zhang L. Non-shift edge based ratio (NSER): An image quality assessment metric based on early vision features. IEEE Signal Processing Letters 2011; 18(5): 315-318.
  41. López-Randulfe J, et al. A quantitative method for selecting denoising filters, based on a new edge-sensitive metric. 2017 IEEE International Conference on Industrial Technology (ICIT) 2017: 974-979.
  42. Huang T, Yang G, Tang G. A fast two-dimensional median filtering algorithm. IEEE Transactions on Acoustics, Speech, and Signal Processing 1979; 27(1): 13-18.
  43. Polesel A, Ramponi G, Mathews VJ. Image enhancement via adaptive unsharp masking. IEEE Transactions on Image Processing 2000; 9(3): 505-510.
  44. Wang Z, et al. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing 2004; 13(4): 600-612.
  45. Karaboga D. An idea based on honey bee swarm for numerical optimization. Technical Report-TR06. Erciyes University, Turkey; 2005.
  46. Yang X-S. A new metaheuristic bat-inspired algorithm. In Book: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N, eds. Nature inspired cooperative strategies for optimization (NICSO 2010). Berlin, Heidelberg: Springer; 2010: 65-74.
  47. Kennedy J. Particle swarm optimization. In Book: Sammut C, Webb GI, eds. Encyclopedia of Machine Learning. Boston, MA: Springer US; 2011: 760-766.
  48. Hossein Mousavi SM, Mirinezhad SY, Dezfoulian MH. Galaxy gravity optimization (GGO) an algorithm for optimization, inspired by comets life cycle. 2017 Artificial Intelligence and Signal Processing Conference (AISP) 2017: 306-315.
  49. Atashpaz-Gargari E, Lucas C. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. 2007 IEEE Congress on Evolutionary Computation 2007: 4661-4667.


© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: ko@smr.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20