BSU Bulletin. Mathematics, Informatics
Bibliographic description:
, 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:
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.
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.
Article.pdf