Page 110 - Microsoft Word - Дисертація.docx
P. 110

110

                         При  виборі  кількості  фрагментів,  на  яку  поділяється  вихідне


                  зображення береться до уваги розмір об’єктів сегментації таким чином

                  щоб вони повністю в них поміщалися. Але велика кількість фрагментів

                  впливає  на  розмір  множини  локальних  екстремумів  і  в  загальному  на

                  час     формування         кластерів.      На      основі     досліджень        типових

                  металографічних  зображень  ми  обмежились  256  фрагментами.  Це


                  дозволило        зробити      часові      затрати      методу       порівняними         до

                  загальновідомих з літератури. Вказана кількість фрагментів є верхньою

                  межею,  оскільки  їх  кількість  визначається  видом  зображення,  а

                  використання  більшої  кількості  фрагментів  призведе  до  невиправдано


                  тривалої  роботи  методу.  Практичне  ж  застосування  методу  зведеться

                  при  цьому,  очевидно,  до  вибору  кількості  фрагментів  зображення  на

                  основі експертної оцінки результатів.

                        Інший  критерій,  який  можна  використати  при  виборі  кількості


                  фрагментів для бінарної сегментації зображення, полягає у досягненні

                  максимальної  величини  різниці  між  значеннями  центрів  кластерів.

                  Шляхом  послідовного  перебору  числа  фрагментів  для  поділу

                  зображення  вибирається  така  їх  кількість,  при  якій  різниця  між

                  значеннями  яскравостей  центрів  кластерів  є  максимальною.  Такий


                  підхід  хоча  й  вимагає  додаткових  досліджень,  але  дозволяє,  для

                  окремого класу зображень підібрати оптимальну кількість фрагментів,

                  оскільки  одна  з  умов  поділу  множини  елементів  на  кластери  якраз  і

                  полягає у максимізації відстані між центрами кластерів.
   105   106   107   108   109   110   111   112   113   114   115