BSU bulletin
Mathematics, Informatics
LoginРУСENG

BSU bulletin. Mathematics, Informatics

Bibliographic description:
Kharinov M. V.
,
Khanykov I. G.
Utilization of Ward's method for clustering of pixels of color image // BSU bulletin. Mathematics, Informatics. - 2016. №4. . - С. 34-42.
Title:
Utilization of Ward's method for clustering of pixels of color image
Financing:
Codes:
DOI: 10.18101/2304-5728-2016-4-34-42UDK: 004.932
Annotation:
The approaching of an image by a dichotomous sequence of piecewise con- stant approximations with incrementing number of colors is considered. The hierarchy of approximations is calculated so that the colors are ordered by de- crease of approximating errors accompanying with division into two of the cluster of pixels of a given color. The network data structure for high-speed computing based on Sleator-Tarjan dynamic trees is provided.
Keywords:
image, approximation, segmentation, total squared error, mini- mization.
List of references:
1. Ward J.H., Jr. Hierarchical grouping to optimize an objective function // J. Am. Stat. Assoc. — 1963. — V. 58. — Issue 301. — P. 236 – 244.

2. Mandel' I.D. Klasternyj analiz. — M.: Finansy i statistika, 1988.— 176 s.

3. Ajvazjan S. A., Buhshtaber V. M., Enjukov I. S., Meshalkin L. D. Prikladnaja statistika: Klassifikacija i snizhenie razmernosti. — M.: Finansy i sta- tistika, 1989. — 607 s.

4. Jenatton R., Gramfort A., Michel V., Obozinski G., Eger E., Bach F., Thirion, B. Multiscale mining of fMRI data with hierarchical structured spar- sity // SIAM Journal on Imaging Sciences. — 2012. — V. 5. — №. 3. — P. 35 – 856.

5. Harinov M.V., Hanykov I.G. Optimizacija kusochno-postojannogo prib- lizhenija segmentirovannogo izobrazhenija. // Trudy SPIIRAN. — 2015. — Vyp. 3(40). — S. 183 – 202.

6. Kharinov M.V. Reversible Image Merging for Low-level Machine Vision. URL: http://arxiv.org/abs/1604.03832.

7. Toffoli T. Reversible computing, In International Colloquium on Auto- mata, Languages, and Programming,–Springer Berlin Heidelberg. — 1980. — 632 – 644.

8. Zongxiang Yan Reversible Three-Dimensional Image Segmentation. US Patent № 20110158503 A1. 2009. — 10 p.

9. Sleator D.D., Tarjan R.E. Self–Adjusting Binary Search Trees // Journal of the ACM. 1985. Vol. 32 , № 3. — 652 –6 86.

10.Nock R., Nielsen F. Statistical Region Merging // IEEE Trans. Pattern Anal. Mach. Intell. — 2004. — V. 26(11). — 1452 – 1458.

11.Harinov M. V., Hanykov I. G. Kombinirovannyj metod uluchshenija segmentacii izobrazhenija // Vestnik Burjatskogo gosudarstvennogo uni- versiteta. — 2015. — №9. — S. 118 – 124.

12.Malashin R. O. Metody strukturnogo analiza izobrazhenij treh-mernyh scen. — Avtoref. dis. … kand. tehn. nauk. — SPb, 2014. — 22 s.

13.Favorskaja M. N., Proskurin A. V. Kategorizacija scen na osnove rasshirennyh cvetovyh deskriptorov // Trudy SPIIRAN. — 2015. — T. 3. — №. 40. — S. 203 – 220.