Method for automatic assessing of the gradient filter threshold for fast processing of dynamic scenes objects

Authors

  • Leonid Timchenko State Economy and Technology University of Transport 19 Lukashevich str., Kyiv, Ukraine, 03049, Ukraine
  • Oleksandr Poplavskyi State Economy and Technology University of Transport 19 Lukashevich str., Kyiv, Ukraine, 03049, Ukraine
  • Natalia Kokryatskaya State Economy and Technology University of Transport 19 Lukashevich str., Kyiv, Ukraine, 03049, Ukraine
  • Anna Poplavska State Economy and Technology University of Transport 19 Lukashevich str., Kyiv, Ukraine, 03049, Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2015.51766

Keywords:

center of, segmentation, threshold gradient filter, threshold, expert system

Abstract

In this paper, we present a new method based on the use of information provided by the gradient methods for determining the geometric parameters of objects with high accuracy. The algorithm is based on the use of data obtained after image processing by gradient filters. Also, it reacts to the slightest change in the contours of objects of the dynamic image scenes. Repeated experiments using more than 5000 real images were processed to improve the theory. Given a high refresh rate of modern systems, a position of the Center Of Gravity (COG) in the dynamic images is changing gradually even for rapid motion. Using this feature, COG for each frame of a training sample is defined under various threshold values by means of an algorithm. A number of elements (frames) in the training sample are selected depending on the type of the dynamic object, a task set and on the initial conditions. The suggested method is recommended for further use by the expert system, in parallel with its own operation, with a goal to maintain a threshold value on the optimal level in case of dynamic perturbing factors. After the research, we found that the prediction accuracy increased that essentially improved results. A number of experiments demonstrated increasing the accuracy of determination of the center of blurred objects. Also, we have eliminated the human factor. All of the calculations are done automatically. These data are very useful and important for all areas of science where high accuracy of the results is necessary.

Author Biographies

Leonid Timchenko, State Economy and Technology University of Transport 19 Lukashevich str., Kyiv, Ukraine, 03049

Doctor of Tecnical Science, professor

Head of Department

Department of Telecommunication Technologies and Automation

 

Oleksandr Poplavskyi, State Economy and Technology University of Transport 19 Lukashevich str., Kyiv, Ukraine, 03049

PhD, associate professor

Department of Telecommunication Technologies and Automation

Natalia Kokryatskaya, State Economy and Technology University of Transport 19 Lukashevich str., Kyiv, Ukraine, 03049

Doctor of Technical Science, professor

Department of Telecommunication Technologies and Automation

Anna Poplavska, State Economy and Technology University of Transport 19 Lukashevich str., Kyiv, Ukraine, 03049

Postgraduate student

Department of Telecommunication Technologies and Automation

References

  1. Stroganov, A. I. (1972). Information Technology. Moscow, USSR: Metallurgy, 288.
  2. Bishop, C. M. (2006). Pattern Recognition and Machine Learning. Springer-Verlag New York, 567–571.
  3. Canny, A. (1986). Computational Approach to Edge Detection. IEEE Trans on Pattern Analysis and Machine Intelligence, 8 (6), 679–698. doi: 10.1109/tpami.1986.4767851
  4. Smith, S. M., Brady, J. M. (1997). SUSAN - a new approach to low level image processing. International Journal of Computer Vision, 23 (1), 45–78, doi: 10.1023/a:1007963824710
  5. Otsu N., (1979). A threshold selection method from gray-level histogram. IEEE Transactions on Systems, Man, and Cybernetics, 9 (1), 62–66. doi: 10.1109/tsmc.1979.4310076
  6. Breiman, L. (2001). Random Forests. Machine Learning, 45 (1), 5–32.
  7. Hans van, Assen, Vrooman, H. A., Bosch, J. G., Koning, G., Linden, L., Goedhart, B. (2002). Accurate object localization in gray level images using the center of gravity measure: accuracy versus precision. IEEE Transactions on Image Processing, 11 (12), 1379–1384. doi: 10.1109/tip.2002.806250
  8. Hlushakou, S. V., Klevtsov, A. L. (2003). Programming in Delphi7.0. Folio, 1, 415.
  9. Timchenko, L. I., Poplavskyy, A., Petrovskyi, N., Kokriatskaia, N. I. (2011). Method of reference tunnel formation for improving forecast results of the laser beams spot images behavior. Optical Engineering, 50 (11), 117007. doi: 10.1117/1.3655502
  10. Arbeláez, P., Maire, M., Fowlkes, C., Malik, J. (2011). Contour detection and hierarchical image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33 (5), 898–916. doi: 10.1109/tpami.2010.161
  11. Maire, M. R. (2009). Contour Detection and Image Segmentation. University of California, Berkeley Fall, 10, 253.
  12. Comaniciu, D., Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24 (5), 603–619. doi: 10.1109/34.1000236
  13. Cremers, D., Rousson, M., Deriche, R. (2007). A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. International Journal of Computer Vision, 72 (2), 195–215. doi: 10.1007/s11263-006-8711-1
  14. Felzenszwalb, P. F., Huttenlocher, D. P. (2004). Efficient graph-based image segmentation. International Journal of Computer Vision, 59 (2), 167–181. doi: 10.1023/b:visi.0000022288.19776.77
  15. Shi, J., Malik, J. (2000). Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22 (8), 888–905. doi: 10.1109/34.868688
  16. Mitchell, T. (1997). Machine Learning. McGraw Hill, 2–21.
  17. Florack, L., Assen, H. (2012). Mathematical Imaging and Vision. Multiplicative calculus in biomedical image analysis. Springer US, 64–75. doi: 10.1007/s10851-011-0275-1
  18. Cheng, X., Thornberg, B., Malik, W., Lawal, N. (2010). Hardware Centric Machine Vision for High Precision Center of Gravity Calculation. World Academy of Science, Engineering and Technology, 40, 576–583.
  19. Rencher, A. C., William, F., Alvin, C. (2012). Multivariate regression. Wiley Series in Probability and Statistics 709, John Wiley & Sons, 3, 19.

Downloads

Published

2015-10-23

How to Cite

Timchenko, L., Poplavskyi, O., Kokryatskaya, N., & Poplavska, A. (2015). Method for automatic assessing of the gradient filter threshold for fast processing of dynamic scenes objects. Eastern-European Journal of Enterprise Technologies, 5(4(77), 55–58. https://doi.org/10.15587/1729-4061.2015.51766

Issue

Vol. 5 No. 4(77) (2015): Mathematics and Cybernetics - applied aspects

Section

Mathematics and Cybernetics - applied aspects

License

Copyright (c) 2015 Леонід Іванович Тимченко, Oleksandr Poplavskyi, Natalia Kokryatskaya, Anna Poplavska

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.