Method for stopping of the building process of hierarchical regression in the case of construction of computational procedures of local image processing
V.N. Kopenkov

Full text of article: Russian language.

Abstract:
The paper deals with the usage of the functional of full cross-validation when solving the problem of automatic building a local signal/images processing procedures, based on empirical data (hierarchical regression). It is proposed a methodology of stopping of the process of formation of various combinations of training and control samples, and the process of constructing of local image processing procedure, based on the interval estimation of the functional of sliding quality control.

Key words:
local processing, hierarchical regression, interval estimation, functional of full cross-validation.

References:

  1. Vapnik, V.N. Theory of Pattern Recognition  / V.N. Vap­nik, A.V. Chervinenkis. – Moscow: "Nauka" Publisher, 1974. – (In Russian).
  2. Vorontsov, K. A combinatorial approach to assessing the quality of training algorithms / K. Vorontsov. – Ed. by O.B. Lupanov // Mathematical Problems of Cybernetics. – 2004. – V. 13. – P. 5-36. – (In Russian)
  3. Gonzalez, R. Digital image processing / R. Gonzalez, R. Woods. – oscow: "Tehnosfera" Publisher, 2005. – 1072 p. – (In Russian).
  4. Kopenkov, V. An algorithm for automatic construction of computational procedure of non-linear local image processing on the base of hierarchical regression / V. Kopenkov, V. Myasnikov // Computer Optics. – 2012. – V. 36 (2). – P. 257-266.
  5. Computer Image Processing, Part II: Methods and algorithms / A.V. Chernov, V.M. Chernov, M.A. Chicheva, V.A. Fursov, M.V. Gashnikov, N.I. Glumov, N.Yu. Ilyasova, A.G. Khra­mov, A.O. Korepanov, A.V. Kupriyanov, E.V. Myasnikov, V.V. Myasnikov, S.B. Popov, V.V. Sergeyev. – Ed. by V.A. Soifer. – VDM Verlag, 2009. – 584 p.
  6. Breiman, L. Classification and regression trees / L. Brei­man, J.H. Friedman, R.A. Olshen, C.J. Stone. – Monterey, Calif., USA: Wadsworth, Inc., 1984.
  7. Haikin, S. Neural Networks: A Comprehensive Foundation. – oscow: "Vilyams" Publisher, 2006. – 1104 p.
  8. Kopenkov, V. Effecient algorithms of local discret wavelet transform with HAAR-like bases // Pattern Recognition and Image Analysis. – 2008. – V. 18(4). – P. 654-661.

© 2009, IPSI RAS
Institution of Russian Academy of Sciences, Image Processing Systems Institute of RAS, Russia, 443001, Samara, Molodogvardeyskaya Street 151; e-mail: ko@smr.ru; Phones: +7 (846 2) 332-56-22, Fax: +7 (846 2) 332-56-20