A comparative analysis of the efficiency of the stochastic gradient approach to the identification of objects in binary images

Pattern Recognition and Image Analysis - Tập 24 - Trang 535-541 - 2014
R. G. Magdeev1, A. G. Tashlinskii1
1Ul’yanovsk State Technical University, Ul’yanovsk, Russia

Tóm tắt

A comparative analysis of the computational complexity and probability of false recognition for object identification methods in images, which are based on a comparison with a pattern, viz., correlation-extreme method, contour analysis method, and stochastic gradient identification algorithm. Possibilities of parametric optimization of the studied methods are considered.

Tài liệu tham khảo

Ya. A. Furman, Introduction into Contour Analysis (Fizmatlit, Moscow, 2003) [in Russian].

R. C. Gonzalez and R. E. Woods, Digital Image Processing (New Jersey, Prentice Hall, 2002).

W. Pratt, Digital Image Processing (John Wiley and Sons, New York, 1978).

I. S. Gruzman, V. S. Kirichuk, et al., Digital Image Processing in Information Systems (Novosibirsk State Univ., Novosibirsk, 2002) [in Russian].

Ya. Z. Tsypkin, Information Theory of Identification (Nauka Fizmatlit, Moscow, 1995) [in Russian].

A. G. Tashlinskii, “Computational expenditure reduction in pseudo-gradient image parameter estimation,” in Proc. ICCS 2003 (Dresden, 2003), Vol. 2658, pp. 456–462.

J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Mach. Intellig. PAMI-8(6), 679–698 (Nov. 1986).

R. Duda and P. Hart, Pattern Classification and Scene Analysis (John Wiley and Sons, New York, 1973), pp. 271–272.

A. G. Tashlinskii, “The specifics of pseudogradient estimation of geometric deformations in image sequences,” Pattern Recogn. Image Anal. 18(4), 700–705 (2008).

A. G. Tashlinskii, “Pseudogradient estimation of spatial deformations of image series,” Naukoemk. Tekhnol. 3, 32–43 (2002).

A. G. Tashlinskii, P. V. Smirnov, and S. S. Zhukov, “Analysis of methods of estimating objective function gradient during fecurrent measurements of image parameters,” Pattern Recogn. Image Anal. 22(2), 393–399 (2012).

A. G. Tashlinskii, G. V. Dikarina, G. L. Minkina, and A. N. Repin, “Pseudogradient optimization in the estimation of geometric interframe image deformations,” Pattern Recogn. Image Anal. 18(4), 706–711 (2008).

A. G. Tashlinskii and D. S. Muratkhanov, “Structural optimization of pseudogradient algorithms for measuring interframe image deformations,” Pattern Recogn. Image Anal. 13(1), 177–178 (2003).

Thông tin
Thông tin xuất bản

Pattern Recognition and Image Analysis

Tập 24

535-541

Thông tin tác giả