Навигация по коллекциям цифровых изображений на основе методов автоматической классификации

Abstract

В работе предлагается метод навигации по коллекциям цифровых изображений. Центральным вопросом при построении систем навигации является способ отображения коллекции в двумерное навигационное пространство. Суть предлагаемого метода состоит в реализации отображения в два этапа. На первом этапе по коллекции изображений строится система иерархически вложенных кластеров. На втором этапе производится отображение исходного пространства описания изображений в пространство навигации. Это отображение формируется с учетом отношений между изображениями и ограничений, накладываемых иерархией кластеров. В работе дан обзор методов, используемых при построении систем навигации, рассмотрены требования к разрабатываемому методу навигации, приведены результаты исследований предложенного метода и сравнения его с известными методами. Полученные результаты позволяют сделать вывод о возможности успешного применения разработанного метода.

The method for digital images collection navigation is proposed in this work. The central question of image navigation system construction is to build the projection of the collection into the two-dimensional space of navigation. The kernel of the method proposed is to build the projection in two steps. At the first step the hierarchical system of clusters is constructed. At the second step the initial space of image descriptions is projected into two-dimensional navigation space. This projection is constructed using the information about inter-image relationships and restrictions imposed by cluster hierarchy. A survey of methods used for navigation system construction is given. The requirements to the method are considered. The results of experimental analysis are present. The proposed method is compared to known methods. The results of this work allow to draw a conclusion of ability to successfully apply the method developed.