9.2.3.2.    Кластерный анализ сегментов

Мы расширим временно основные правила подбора линий с тем, чтобы включить задачу подбора линий для совокупности коротких (как правило) прямых сегментов. Довод в пользу такой постановки заключается в том, что иногда изображение преобразуется в набор коротких прямых сегментов посредством операции сравнения с эталоном. В таком случае следующий очевидный шаг может состоять в аппроксимации коллинеарных сегментов прямыми линиями. Ключ к тому, как это можно было бы сделать, дает специальный способ представления сегментов, показанный на рис. 9.5. Мы будем представлять данный сегмент в координатах (Ѳ, р), где р — длина вектора, проведенного из начала координат по нормали к прямой, содержащей сегмент, а Ѳ — угол наклона этой нормали относительно оси X. Мы сразу же видим, что такой способ представления сегментов неоднозначен. В самом деле, все коллинеарные сегменты дадут одни и те же координаты (Ѳ, р). Это наводит на мысль, что почти коллинеарные сегменты могут быть найдены посредством представления каждого из них в виде точки на плоскости (Ѳ,р) и выделения кластеров для этих точек. Один из недостатков этого метода состоит в том, что он также чувствителен к выбору координатных осей на плоскости изображения. Если сегмент расположен далеко от начала координат, небольшая ошибка в определении его ориентации приводит к большой ошибке в определении его координаты р.