CASPIAN JOURNAL
MANAGEMENT AND HIGH TECHNOLOGIES
ALGORITHM FOR FAST FINDING THE CONTOUR BASED ON THE PIXEL FOLLOWING METHOD
 |
Read | Konanykhina Tatyana N., Konanykhin Alexander Yu., Avilov Ivan A. ALGORITHM FOR FAST FINDING THE CONTOUR BASED ON THE PIXEL FOLLOWING METHOD // Caspian journal : management and high technologies. — 2022. — №2. — pp. 18-26. |
Konanykhina Tatyana N. - Southwest State University, Kursk, Russian Federation
Konanykhin Alexander Yu. - Southwest State University, Kursk, Russian Federation
Avilov Ivan A. - Southwest State University, Kursk, Russian Federation
An algorithm for fast contour finding is proposed, which is based on the method of following image pixels. Edge pixel tracking and extraction are widely used for smart devices in object detection, logo recognition, object separation from their background, object size calculation, shape classification, object feature point finding by edge length and shape, etc. Traditional pixel tracking methods have certain limitations, some algorithms perform unnecessary moving operations on white pixels, which increases the time of image processing and finding the contour. Not all algorithms can determine the contour in the case of corner pixels; therefore, they cannot be a descriptive characteristic of an object and define a relationship between objects. The proposed algorithm determines the pixels of the inner-outer corner, the front-inner corner, and the front straight line. During the experiments, the accuracy of pixel detection on the test image was compared by the proposed algorithm and other algorithms (simple edge repeater, modified GWP, Moore neighbor tracing, radial sweep algorithm), the proposed algorithm determined 99.4 % of the total number of contours pixels and has the maximum total number of traced pixels compared to other tracing algorithms.
Key words: contour finding, tracing algorithm, image recognition, pixel tracking method