Skip to main content
SpringerLink
Log in

Selection of parameters of the three-dimensional recursive search algorithm in constructing displacement vector fields with the use of the hierarchical approach

  • Analysis and Synthesis of Signals and Images
  • Published:
Optoelectronics, Instrumentation and Data Processing Aims and scope

Abstract

An approach to automatic determination of operation parameters of a hierarchical 3D recursive search (3DRS) algorithm is proposed and tested. A comparative study of the computational speed and noise immunity of the 3DRS algorithm used for constructing displacement vector fields, including the use of the Gaussian pyramids (hierarchical search), is performed. It is shown that application of the hierarchical 3DRS algorithm with operation parameters determined in this work can substantially increase its noise immunity and reduce the computational cost.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. Xu, J. Jia, and Y. Matsushita, “Motion Detail Preserving Optical Flow Estimation,” PAMI 34 (9), 1744–1757 (2012).

    Article  Google Scholar 

  2. D. Sun, E. Sudderth, and M. J. Black, “Layered Segmentation and Optical Flow Estimation over Time,” in Proc. of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Providence, USA, June 2012, pp. 1768–1775.

    Google Scholar 

  3. S. V. Grishin, D. S. Vatolin, A. S. Lukin, et al., “Review of Block Methods of Estimating the Motion in Digital Video Signals,” Program. Sist. Instrum., No. 9, 50–62 (2008).

    Google Scholar 

  4. E. H. Adelson, C. H. Anderson, J. R. Bergen, et al., “Pyramid Methods in Image Processing,” RCA Eng. 29 (6), 33–41 (1984).

    Google Scholar 

  5. F. Lopes and M. Ghanbari, “Hierarchical Motion Estimation with Spatial Transforms,” in IEEE Intern. Conf. on Image Processing, Vancouver, Canada, 2000, Vol. 2, pp. 558–561.

    Google Scholar 

  6. T. G. Ahn, Y. N. Moon, and J. H. Kim, “Fast Full-Search Motion Estimation Based on Multilevel Successive Elimination Algorithm,” IEEE Trans. Circuits Syst. Video Technol. 14 (11), 1265–1269 (2004).

    Article  Google Scholar 

  7. A. Rosenfeld, “Some Uses of Pyramids in Image Processing and Segmentation,” in Proc. DARPA Image Understanding Workshop, Univ. Maryland, College Park, April 1980, pp. 112–120.

    Google Scholar 

  8. G. De Haan, P. W. A. C. Biezen, H. Huijgen, and O. A. Ojo, “True-Motion Estimation with 3-D Recursive Search Block-Matching,” IEEE Trans. Circuits Syst. Video Technol. 3 (5), 368–379 (1993).

    Article  Google Scholar 

  9. R. A. Braspenning and G. de Haan, “True-Motion Estimation using Feature Correspondence,” Proc. SPIE 5308, 396–407 (2004).

    ADS  Google Scholar 

  10. S. V. Panin, V. V. Titkov, and P. S. Lyubutin, “Reduction of the Computational Cost with the Use of the Three-Dimensional Recursive Search during Constructing Displacement Vectors in the Optical Method of Strain Estimation,” Vych. Tekhnol. 18 (5), 91–101 (2013).

    Google Scholar 

  11. A. Heinrich, C. Bartels, R.J. van der Vleuten, et al., “Optimization of Hierarchical 3DRS Motion Estimators for Picture Rate Conversion,” J. Sel. Topics Signal Process. 5 (2), 262–274 (2011).

    Article  ADS  Google Scholar 

  12. A. Giachetti, “Matching Techniques to Compute Image Motion,” Image and Vision Comput. 18 (3), 247–260 (2000).

    Article  Google Scholar 

  13. S. V. Panin, V. I. Syryamkin, and P. S. Lyubutin, “Estimation of Strains of Solids Based on Surface Images,” Avtometriya 41 (2), 44–58 (2005).

    Google Scholar 

  14. Yu. E. Voskoboinikov and V. G. Belyavtsev, “Nonlinear Algorithms of Vector Signal Filtration,” Avtometriya, No. 5, 97–105 (1999).

    Google Scholar 

  15. S. V. Panin, Yu. A. Altukhov, P. S. Lyubutin, et al., “Effect of Bilateral Filtration on Fractal Estimation of Optical Images of Loaded Material Surfaces,” Avtometriya 49 (3), 25–35 (2013) [Optoelectron., Instrum. Data Process. 49 (3), 234–242 (2013)].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Strength Physics and Material Science, Siberian Branch, Russian Academy of Sciences, pr. Akademicheskii 2/4, Tomsk, 634021, Russia

    S. V. Panin, V. V. Titkov & P. S. Lyubutin

  2. Tomsk Polytechnical University, pr. Lenina 30, Tomsk, 634050, Russia

    S. V. Panin & P. S. Lyubutin

Authors
  1. S. V. Panin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. V. Titkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. S. Lyubutin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. V. Panin.

Additional information

Original Russian Text © S.V. Panin, V.V. Titkov, P.S. Lyubutin, 2015, published in Avtometriya, 2015, Vol. 51, No. 2, pp. 27–37.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Panin, S.V., Titkov, V.V. & Lyubutin, P.S. Selection of parameters of the three-dimensional recursive search algorithm in constructing displacement vector fields with the use of the hierarchical approach. Optoelectron.Instrument.Proc. 51, 124–133 (2015). https://doi.org/10.3103/S8756699015020041

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S8756699015020041

Keywords

Search

Navigation