(44-3) 10 * << * >> * Russian * English * Content * All Issues

A method of contour detection based on an image weight model

Z.M. Gizatullin 1, S.A. Lyasheva  1, O.G. Morozov  1, M.P. Shleymovich 1

1 Kazan National Research Technical University named after A.N.Tupolev-KAI,

420111, Kazan, Russia, K. Marks 10

 PDF, 996 kB

DOI: 10.18287/2412-6179-CO-615

Pages: 393-400.

Full text of article: Russian language.

Abstract:
In this paper a new method for contour detection in grayscale images is proposed. The pro-posed method is based on the use of an image weight model, which allows one to estimate its pix-els from the point of view of their significance for perception. In this case, the most significant pixels are those that contain characteristic features of the image, including brightness differences at the boundaries of the regions. To assess the significance of pixels, we propose a procedure for analyzing the contribution of the corresponding wavelet coefficients at different scale levels to the total energy of the image. The described method of contour detection involves building an image weight model, determining the directions of linear segments along the edges on the weight image, analyzing the significance of pixels and linking significant pixels. The advantage of the method is the high operation speed (the corresponding loop detector works on average four times faster than the Canny edge detector). In addition, the paper describes a detector of significant image areas, which is also based on the weight model. The proposed approach can be used in various systems of information processing and control based on methods and tools of computer vision, including control and navigation systems of unmanned vehicles, remote sensing of the Earth, systems for pavement defect detection, biometric systems, etc.

Keywords:
computer vision, image processing, contour detection.

Citation:
Gizatullin ZM, Lyasheva SA, Morozov OG, Shleymovich MP. A method of contour detection based on an image weight model. Computer Optics 2020; 44(3): 393-400. DOI: 10.18287/2412-6179-CO-615.

Acknowledgements:
This work was financially supported by the RF Ministry of Science and Higher Education within the research work on State assignment no 2.1724.2017/4.6.

References:
  1. Krasilshchikov MN, Sebrryakov GG, eds. Modern information technique applying to maneuverable unmanned vehicles guidance, navigation and control problems [In Russian]. Moscow: "Fizmatlit" Publisher; 2009.
  2. Kostyashkin LN, Nikiforov MB, eds. Image processing in aviation vision systems [In Russian]. Moscow: "Fizmatlit" Publisher; 2016.
  3. Lyasheva S, Tregubov V, Shleymovich M. Detection and recognition of pavement cracks based on computer vision technology. 2019 International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM) 2019: 1-5.
  4. Jagadeesh N, Chandrasekhar MP. An conceptual view of an iris-biometric identification system canny edge detection techniques. 2017 International Conference on Computing Methodologies and Communication (ICCMC) 2017: 364-370.
  5. Potapov AS. Pattern recognition and machine perception: a general approach based on the principle of minimum description length [In Russian]. Saint-Petersburg: “Politexnika” Publisher; 2007.
  6. Chinu, Chhabra A. Overview and comparative analysis of edge detection techniques in digital image processing. International Journal of Information & Computation Technology 2014; 4(10): 973-980.
  7. Lee WY, Kim YW, Kim SY, Lim JY, Lim DH. Edge detection based on morphological amoebas. The Imaging Science Journal 2012; 60: 172-173.
  8. Lee JSJ, Haralick RM, Shapiro LG. Morphologic edge detection. IEEE Journal of Robotics and Automation 1987; RA-3(2): 142-156.
  9. Tomasi C, Manduchi R. Bilateral filtering for gray and color images. Proc IEEE Int Conf Comp Vis 1998: 839-846.
  10. Yang Q, Maier A, Maass N, Hornegger J. Edge-preserving bilateral filtering for images containing dense objects in CT. 2013 IEEE Nuclear Science Symposium and Medical Imaging Conference (2013 NSS/MIC) 2013: 1-5.
  11. Mahani MAN, Koohi-Moghadam M, Nezamabadi-pour H. A fuzzy difference based edge detector. Iranian Journal of Fuzzy Systems 2012; 9(6): 69-85.
  12. Moya-Albor E, Ponce H, Brieva J. An edge detection method using a fuzzy ensemble approach. Acta Polytechnica Hungarica 2017; 14(3): 149-168.
  13. Karande KJ, Talbar SN. Independent component analysis of edge information for face recognition. Springer; 2014.
  14. Dollar P, Zitnick CL. Structured forests for fast edge detection. 2013 IEEE Int Conf Comp Vis (ICCV) 2013: 1841-1848.
  15. Palacios G, Beltrán J, Lacuesta R. Multiresolution approaches for edge detection and classification based on discrete wavelet transform. In Book: Olkkonen H, ed. Discrete wavelet transforms: Algorithms and applications. Rijeka, Croatia: InTech; 2011: 81-100.
  16. Papari G, Petkov N. Edge and line oriented contour detection: State of the art. Image Vis Comput 2011; 29(2-3): 79-103.
  17. Canny JA. Computational approach to edge detection. IEEE Trans Pattern Anal Machine Intell 1986; PAMI-8(6): 679-697.
  18. Mallat S, Hwang WL. Singularity detection and processing with wavelets. IEEE Transactions on Information Theory 1992; 38: 617-643.
  19. Mallat S, Zhong S. Characterization of signals from multiscale edges. IEEE Trans Pattern Anal Machine Intell 1992; 14(7): 710-732.
  20. Tang YY, Yang LH, Feng L. Characterization and detection of edges by Lipschitz exponent and MASW wavelet transform. Proc 14th Int Conf Pattern Recogn 1998: 1572-1574.
  21. Zhang Z, Ma S, Liu H, Gonga Y. An edge detection approach based on directional wavelet transform. Computers & Mathematics with Applications 2009; 57(8): 1265-1271.
  22. Namuduri KR, Mehrotra R, Ranganathan N. Edge detection models based on gabor filters. 11th IAPR Int Conf Pattern Recogn 1992; III(Conf C): 729-732.
  23. Zhu Z, Lu H, Zhao Y. Scale multiplication in odd Gabor transform domain for edge detection. J Vis Commun Image Repres 2007; 18 (1): 68-80.
  24. Elsharkawy A, Elhabiby M, El-Sheimy N. New combined pixel/object-based technique for efficient urban classsification using WorldView-2 data. XXII International Society for Photogrammetry & Remote Sensing Congress 2012: 191-195.
  25. Sayed U, Mofaddel MA, Abd-Elhafiez WM, Abdel-Gawad MM. Image object extraction based on Curvelet transform. Int J Appl Math Inform Sci 2013; 7(1): 133-138.
  26. The USC-SIPI image database. Source: <http://sipi.usc.edu/database/database.php>.
  27. Ma J, Plonka G. The curvelet transform. IEEE Signal Processing Magazine 2010; 27(2): 118-133.

 

© 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