Поиск зон интереса

Нахождение проекций образующих сцену объектов называется, как известно, сегментацией. Проекции необходимы, для вычисления геометрических признаков объектов. В частном случае, когда целью дешифриро­вания является выявление (поиск) на сцене объектов с признаком пятна и известными геометрическими свойствами, вместо сегментации всей сцены можно ограничиться сегментацией только таких ее фрагментов, которые содержат сам объект и его ближайшее окру­жение. Очевидно, что сегментация таких фрагментов является более простой задачей, чем сегментация всей сцены. Именно это соображение привело к возникновению понятия зоны интереса, введенного в 2.4. В настоящей главе рассматриваются методы поиска зон интереса на локально однородных сценах. Об их сегментации речь пойдет в пятой и шестой главах.

В 4.1 излагается способ построения семейства квадратных фрагментов сцены, гарантированно содержащего зоны интереса для каждого объекта. Для этого необходимо знать диаметр объекта и длину стороны зоны интереса.

Количество квадратных фрагментов, оказавшихся в построенном семействе, не зависит от количества реальных объектов, присутствующих на сцене. Для исключения из семейства ложных фрагментов (не являющихся зонами интереса) предлагается провести классификацию всех фрагментов семейства на два класса. Один класс состоит только из зон интереса, другой класс содержит остальные фрагменты. Классификация квадратных фрагментов локально однородных сцен рассматривается в 4.2. Указаны условия, при выполнении которых вероятность ошибки классификации стремится к нулю. В 4.3 обсуждаются результаты компьютерных экспериментов по поиску зон интереса на локально однородных сценах с различным значением отношения сигнал/шум.

В 4.4 обсуждаются методы классификации квадратных фрагментов, основанные на теории проверки гипотез. Они применимы только для бернуллиевских сцен.

4.1 Предварительные соображения

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

.

Справедливо следующее утверждение.

Теорема 4.1.1. Пусть - объект с диаметром , - сторо­на зоны интереса такая, что , а - шаг удовлетворяющий неравенству . Тогда существует квадрат из такой, что является зоной интереса для .

Легко видеть, что количество квадратов в семействе на прямоугольном фрагменте сцены шириной и высотой масштабных единиц определяется равенством

= .

Из него следует, что при фиксированных и минимум достигается при и = , а максимум – при и .

А теперь одно замечание относительно возможных значений стороны зоны интереса. Легко видеть, что нижней оценкой для является число . Верхняя оценка зависит как от свойств самой сцены, так и от минимального расстояния между объектами. В частном случае, если проекция объекта является кругом с диаметром , то должна удовлетворять неравенству

.

Дата добавления: 2015-06-25; Просмотров: 496; Нарушение авторских прав?; Мы поможем в написании вашей работы!