Use of Sorting Algorithms in the Problems of Quan-titative Estimation of Changeable Rasters

BASHKATOV A.M., SOLOVTSOV A.O.

ABSTRACT

The article offers the technology of quantitative analysis of raster changes by means of determining pixel characteristics and applying the sorting algorithm to them.

KEYWORDS

raster, pixel, intensity, the color component, a threshold, sorting.

REFERENCES

1. “Monitoring – encyclopedia”, available at: http://dic.academic.ru

2. Elizarov, A.I., Esipova, V.A., Kalayda, V.T. and  Klimkin, V.M.  (2007), “Clustering watermarks on numerical  characteristics of the image (project № 00-06-80460)”, Tomsk,  Izd. Tomskogo un-ta, pp. 223-234.

3. Bashkov, Ye.A. and  Vovk O.L.  (2005), “Statistical clustering to extract image regions”, Mat. V mezhdunar. konf. «Intellektualnyy analiz informatsii IAI-2005» [Mat. V Intern. Conf. "Intelligent data analysis IAI-2005"],  Kiev : NTTU «KPI»,  pp. 50-59.

4. “Methods of clustering” ("Computer Learning (lectures, K.V.Vorontsov)"), available at: http://www.MachineLearning.ru/wiki

5.  “Clustering palette and image compression format PNG”, available at:  http://habrahabr.ru

6.  “Cluster analysis – Wikipedia”, available at:  http: // ru. wikipedia.org

7.  Vovk, O.L. (2007), “Features contextual search clustered images”, Mat. VII mezhdunar. konf. «Intellektual'nyy analiz informatsii IAI-2007» [Mat. VII Intern. Conf. "Intelligent data analysis IAI-2007"], Kiev : NTTU «KPI», pp. 22-31.

8.  “Method of Group encoding RLE”, available at: http://www.studfiles.ru

9.  “Method of shift registers”,  available at:  http://caitoctroy.ru

10. Knut, D.  (1981),  Sortirovka i poisk: Iskusstvo programmirovaniya na EVM. T.3.  [Sorting and Searching. The Art of computer programming. Vol. 3],  Nauka, Moscow, Russia.

11. “Sort inserts”,  available at: http://algolist.manual.ru

12. “Shell sort”,  available at: http://www.codenet.ru

13. “Heapsort”, available at: http: // algolist. manual.ru

14.  “Quicksort (Structures and Algorithms)”,  available at: http://www.structur.h1.ru

15. “Sort of the choice, the general approach”,  available at: http://www.codelab.ru

16. Kantor, I. “Sorting algorithms”, available at:  http: // algolist.manual.ru

17. Sundukova, T.O. and  Vanykina, G.V. “Structures and Algorithms of computer data processing”, available at:    http://www.intuit.ru

18. Rodzhers, D.  (1989),   Algoritmicheskiye osnovy mashinnoy grafiki  [Algorithmic foundations of computer graphics], Mir, Moscow, Russia.

19. Baygarova, N.S., Bukhshtab, Yu.A., Evteeva, N.N. and  Koryagin, D.A.  (2002),  “Some approaches to content-based retrieval of images and video”,  Moscow, IPM im. M. V. Keldysha RAN (proyekt № 01-01-00267).

20. Nedzved, A.M., Belotserkovskiy, A.M., Ablameyko, S.V. and  Ryazanov, V.V.  (2009),  “Calculation of volume characteristics of computed tomography images”, Iskusstvennyy Intellekt, no. 3, pp. 582-589.

Full text: PDF (in Russian)