Analysis of methods for construction of efficient linear local features for digital signals and images description
V.V. Myasnikov, A.Y. Bavrina, O.A. Titova

Image Processing Systems Institute of the RAS,

S. P. Korolyov Samara State Aerospace University

Full text of article: Russian language.

Analysis of several methods for the construction of efficient linear local features for digital signals and images description is given in the work. This analysis is carried out for the best method selection. As a linear local feature (LLF) of a digital signal a pare is considered which consists of a finite impulse response (FIR) and an algorithm for linear convolution computation of the signal with this FIR. Efficient LLF demonstrates optimal behavior, such as the algorithm has minimal computational complexity in some class and FIR of LLF is the best matched to a quality criterion of an applied task. For particular applied task the method for efficient LLF construction is specified by the formulation of LLF construction task and by the algorithm for its solution. Two formulations of efficient LLF construction task are considered in the current work: the particular and extended particular task formulations. Algorithms for exact solution of particular task and approximate solution of extended particular task were suggested in authors’ previous works. The comparison of constructed LLF is carried out with the use of different criterions that characterize features properties.

Key words:
digital signals, features construction, optimization algorithms.


  1. Computer Image Processing, Part II: Methods and algorithms / Edited by Victor A. Soifer. – VDM Verlag, 2009. – 584 p.
  2. Myasnikov, V.V. Efficient Linear Local Features of the Digital Signals and Images // Computer optics, 2007. – V. 31. – P. 58-76. – ISSN 0134-2452. – (in Russian).
  3. Myasnikov, V. Efficient Features for Local Linear Description of Signals and Images / Vladislav Myasnikov // Proc. 9th Int. Conf. on Pattern Recognition and Image Analysis: New Information technologies, Nizhniy Novgorod, RF, 2008. – Vol. 2. – P. 77-80.
  4. Lidl, R. Finite Fields (Second edition) / Rudolf Lidl, Harald Niederreiter. – Cambridge University Press, 1997. –755 p.
  5. Titova, O.A. Pseudogradient algorithm for efficient linear local features construction / O.A. Titova, V. V. Myasnikov // Proc. All-Russian Conf. MMPR-14, Suzdal, RF, 2009. – P. 272-275. – (in Russian).
  6. Bavrina, A.Yu. Construction of efficient linear local features with the use of global optimization algorithms / A.Yu. Bavrina, V.V. Myasnikov // Proc. All-Russian Conf. MMPR-14, Suzdal, RF, 2009. – P. 219-222. – (in Russian).

© 2009,
, 443001, , . , 151; : ; : +7 (846 2) 332-56-22, : +7 (846 2) 332-56-20