Abstract
The possibility of reducing the computational costs for recursive estimation of the parameters of interframe geometric deformations of images (IGDIs) by means of a structural optimization of algorithms is considered. This optimization is based on finding a subdomain of the domain of definition of the parameters that contains an extremum of a goal function (GF). A situation is analyzed when the domain of definition of the estimated parameters is several times greater than the operating range of the algorithms. Basic relations for the probability of erroneous choice of the subdomain and for discrete probability distributions of the number of iterations of an algorithm are found.
Similar content being viewed by others
References
T. S. Huang and T.S. Netravali, 3-D Motion Estimation: Machine Vision for Three-Dimensional Scenes (Academic, New York, 1990).
C. Tomasi and T. Kanade, “Shape and Motion from Image Streams under Orthography: A Factorization Method,” Int. J. Comput. Vision 9(2), 137–154 (1992).
D. Heeger, “Model for the Extraction of Image Flow,” J. Opt. Soc. Am. 4, 1455–1471 (1987).
L. Jacobson and H. Wechsler, “Derivation of Optical Flow Using a Spatiotemporal-Frequency Approach,” Comput. Vision, Graphics, Image Processing 38, 29–65 (1987).
P. Comon and G. H. Golub, “Tracking a Few Extreme Singular Values and Vectors in Signal Processing,” Proc. IEEE 78(8), 1327–1343 (1990).
P. Soille, Morphological Image Analysis (Springer, Berlin, 1995).
S. A. Rajala, I. M. Abdelqader, G. L. Bilbro, and W. E. Synder, “Motion Estimation Optimization.” in IEEE Proc., ICASSP-92 3, 3-253–3-236 (1992).
Y. Wang and O. Lee, “Active Mesh—A Feature Seeking and Tracking Image Sequence Representation Scheme,” IEEE Trans. Image Processing 3, 610–624 (1994).
Ya. Z. Tsypkin, Information Theory of Identification (Nauka, Moscow, 1995) [in Russian].
G. L. Minkina and M. U. Samojlov, “Goal Function Usage at Image Interframe Geometrical Deformation Pseudogradient Estimations,” in 7th International Conference on Pattern Recognition and Image Analysis, 2004, Vol. 1, pp. 314–315.
B. T. Polyak and Ya. Z. Tsypkin, “Pseudogradient Algorithms for Adaptation and Estimation,” Avtom. Telemekh., No. 3, 45–68 (1973).
A. G. Tashlinskii, Estimation of the Parameters of Spatial Deformations of Sequences (Ul’yanovsk. Gos. Tekhn. Univ., Ul’yanovsk, 2000) [in Russian].
A. G. Tashlinskii, “Pseudogradient Estimation of Image Sequence Spatial Deformations,” in A Publication of the International Association of Science and Technology for Development (IASTED) (ACTA Press, Calgary-Zurich, 2002), pp. 382–385.
A. G. Tashlinskii, “Computational Expenditure Reduction in Pseudo-Gradient Image Parameter Estimation,” Comput. Sci.—ICCS 2003 (Springer, Berlin, 2003), Vol. 2658, Part 2, pp. 456–462.
A. G. Tashlinskii and D. S. Muratkhanov, “Structural Optimization of Pseudogradient Algorithms for Measuring Interframe Image Deformations,” Pattern Recognit. Image. Anal. 13(1), 177–178 (2003).
Author information
Authors and Affiliations
Additional information
Aleksandr Grigor’evich Tashlinskii. Born 1954. Graduated from Ul’yanovsk Polytechnical Institute in 1977. Received doctoral degree in 2000. Scientific interests: statistical analysis of images, in particular, estimation of spatiotemporal deformations of sequences of dynamic images. Author of more than 200 papers and one monograph. Member of the International Academy of Authors of Scientific Discoveries and Inventions and the Russian Academy of Natural Sciences. Awarded medals from these academies.
Rights and permissions
About this article
Cite this article
Tashlinskii, A.G. Structural optimization of pseudogradient algorithms for estimating image parameters. Pattern Recognit. Image Anal. 16, 218–222 (2006). https://doi.org/10.1134/S1054661806020088
Received:
Issue Date:
DOI: https://doi.org/10.1134/S1054661806020088