RECURSIVE ANALYSIS ALGORITHM AND RESTORATION OF CONTOURS IN NAVIGATION AND GUIDANCE SYSTEMS
Abstract
In order to develop an object detection algorithm for embedded computing systems of opticalelectronic
complexes, an analysis of the existing world scientific and technical experience was carried out,
aimed at improving the process of identifying contours. Based on the analysis, the authors of the article
developed a new method for correcting contour images. This method implements an approach that allows
you to merge broken contours and apply filtering based on various parameters for optimal contour analysis.
The first step of the algorithm is to apply blur to the image, followed by the application of the Kenny
edge detection algorithm. Then the contours are thinned and the contour image is filtered to remove the
weakest contours. The next steps are the creation and processing of each individual contour, as well as
filtering outliers. The final stage is to connect and search for inflection points of the contour. The work
highlights both the advantages and disadvantages of classical edge extraction methods in the context of
their use in object detection algorithms. The authors of the study analyzed two classical morphological
operators - dilatation and erosion, as well as the existing basic variations of their use, such as opening
and closing, as methods for combining contours. As a result of a comparative analysis of the results of the
work of morphological operators of dilatation and erosion, as well as the main variations of their application,
with a recursive algorithm for analyzing and restoring contours, the advantage of the latter in terms
of preserving the integrity of the morphological characteristics of objects was revealed. The authors also
proposed ideas for further development of a recursive algorithm for analysis and restoration of contours,
as well as its further application in problems of detecting objects in images.
References
Applications and Networking (WSWAN) (IEEE), 2015, pp. 1-7.
2. Arbelaez P., Maire M., Fowlkes C., and Malik J. Contour Detection and Hierarchical Image Segmentation,
IEEE Trans. Pattern Anal. Mach Intell., 2010, 33 (5), pp. 898-916. DOI: 10.1109/TPAMI.2010.161.
3. Deng R., and Liu S. Deep Structural Contour Detection, in Proceedings of the 28th ACM International
Conference on Multimedia, 2020, pp. 304-312.
4. Duan R.L., Li Q.X., and Li Y.H. Summary of Image Edge Detection, Opt. Tech., 2005, 3 (3), pp. 415-419.
5. Marr D., and Hildreth E. Theory of Edge Detection, Proc. R. Soc. Lond. B Biol. Sci., 1980, 207
(1167), pp. 187-217.
6. Xiaofeng R., and Bo L. Discriminatively Trained Sparse Code Gradients for Contour Detection, Adv.
Neural Inf. Process. Syst., 2012, 25.
7. Davis L.S. A Survey of Edge Detection Techniques, Computer graphics image Process, 1975, Vol. 4,
No. 3, pp. 248-270.
8. Canny J. A Computational Approach to Edge Detection, IEEE Trans. on Pattern Analysis and Machine
Intelligence, 1986, 8 (6), pp. 679-698.
9. Kittler J. On the accuracy of the Sobel edge detector, Image and Vision Computing, 1983, Vol. 1,
No. 1, pp. 37-42.
10. Marr D. Vision, Freeman, 1982, Chap. 2, pp. 54-78.
11. Shimon E. Graph Algorithms, Computer Science Press, 1979. ISBN 0-7167-8044-5.
12. Reif J.H. Depth-first search is inherently sequential, Information Processing Letters, 1985, 20 (5),
pp. 229-234.
13. Gonzalez R.C., Woods R.E. Digital image processing. Boston, MA Addi-son-Wesley, 2001, pp. 90-93.
14. Moore E.F. Machine models of self-reproduction, 1962, pp. 17-31.
15. Vernon D. Machine Vision. Prentice-Hall, 1991, pp. 63-66, 76-78.
16. Lucas B.D. and Kanade T. An iterative image registration technique with an application to stereo vision,
International Joint Conference on Artificial Intelligence, 1981, pp. 674-679.
17. Horn B.K.B.; Schunck B.G. Determining Optical Flow, Artif. Intell., 1981, 17, pp. 185-203.
18. Hans-Hellmut Nagel. On the Estimation of Optical Flow: Relations between Different Approaches and
Some New Results, Artificial intelligence, 1981, pp. 299-324.
19. Beauchemin S.S., Barron J.L. The Computation of Optical Flow, ACM Computing Surveys, 1995,
Vol. 27, No. 3, pp. 433-467,
20. Denis Fortun, Patrick Bouthemy, Charles Kervrann. Optical flow modeling and computation: a survey,
Computer Vision and Image Understanding, 2015, 134, pp. 21.
