ОДНОВРЕМЕННАЯ ОСНОВАННАЯ НА МОДЕЛИ СЕГМЕНТАЦИЯ ОБЪЕКТОВ, УДОВЛЕТВОРЯЮЩИХ ЗАРАНЕЕ ЗАДАННЫМ ПРОСТРАНСТВЕННЫМ СООТНОШЕНИЯМ

1. Система (100) для сегментации множества объектов в данных изображения с использованием одновременной основанной на модели сегментации изображения, при этом система содержит:
- модуль (110) предварительного позиционирования для предварительного позиционирования первой сетки для сегментации первого объекта из множества объектов, тем самым инициализируя текущую позицию первой сетки, и для предварительного позиционирования второй сетки для сегментации второго объекта из множества объектов, тем самым инициализируя текущую позицию второй сетки;
- модуль (120) соединения для задания множества соединяющих ребер для соединения первых концевых вершин со вторыми концевыми вершинами, при этом первые и вторые концевые вершины выбираются из вершин первой и второй сетки соответственно;
- модуль (130) признака для идентификации первых признаков в данных изображений для вычисления внешней энергии первой сетки на основе текущей позиции первой сетки и для идентификации вторых признаков в данных изображений для вычисления внешней энергии второй сетки на основе текущей позиции второй сетки;
- модуль (140) преобразования для вычисления первого преобразования, которое наилучшим образом совмещает первую сетку в текущей позиции первой сетки с предварительно позиционированной первой сеткой для вычисления внутренней энергии первой сетки, и для вычисления второго преобразования, которое наилучшим образом совмещает вторую сетку в текущей позиции второй сетки с предварительно позиционированной второй сеткой для вычисления внутренней энергии второй сетки;
- модуль (150) адаптации для обновления текущей позиции первой и второй сетки посредством варьирования текущих позиций вершин первой и второй сетки так, чтобы минимизировать взвешенную сумму, по меньшей мере, внешней энергии и внутренней энергии первой и второй сетки и энергии соединений, при этом энергия соединений вычисляется на основе множества соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, и множества соединяющих ребер в эталонной конфигурации, заданной посредством предварительно позиционированной первой и второй сетки;
- модуль (160) управления для оценки условия конвергенции в зависимости, по меньшей мере, от минимизированной взвешенной суммы или от обновленной позиции первой и второй сетки и дополнительно для завершения сегментации множества объектов в данных изображений, если условие удовлетворяется, и для продолжения сегментации множества объектов в данных изображений, если условие не удовлетворяется; и
- модуль (145) параметра соединения для вычисления параметра для расчета энергии соединения, при этом параметром для расчета энергии соединения является вектор, вычисленный на основе позиций первых концевых вершин и на основе позиций вторых концевых вершин,
- отличающаяся тем, что энергия соединений основана на скалярных произведениях вектора на ребра из множества соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, и на соответствующие ребра из множества соединяющих ребер в эталонной конфигурации.
2. Система (100) для сегментации множества объектов в данных изображений с использованием одновременной основанной на модели сегментации изображений, при этом система содержит:
- модуль (110) предварительного позиционирования для предварительного позиционирования первой сетки для сегментации первого объекта из множества объектов, тем самым инициализируя текущую позицию первой сетки, и для предварительного позиционирования второй сетки для сегментации второго объекта из множества объектов, тем самым инициализируя текущую позицию второй сетки;
- модуль (120) соединения для задания множества соединяющих ребер для соединения первых концевых вершин со вторыми концевыми вершинами, при этом первые и вторые концевые вершины выбираются из вершин первой и второй сетки соответственно;
- модуль (130) идентификации признака для идентификации первых признаков в данных изображений для вычисления внешней энергии первой сетки на основе текущей позиции первой сетки и для идентификации вторых признаков в данных изображений для вычисления внешней энергии второй сетки на основе текущей позиции второй сетки;
- модуль (140) преобразования для вычисления первого преобразования, которое наилучшим образом совмещает первую сетку в текущей позиции первой сетки с предварительно позиционированной первой сеткой для вычисления внутренней энергии первой сетки, и для вычисления второго преобразования, которое наилучшим образом совмещает вторую сетку в текущей позиции второй сетки с предварительно позиционированной второй сеткой для вычисления внутренней энергии второй сетки;
- модуль (150) адаптации для обновления текущей позиции первой и второй сетки посредством варьирования текущих позиций вершин первой и второй сетки так, чтобы минимизировать взвешенную сумму, по меньшей мере, внешней энергии и внутренней энергии первой и второй сетки и энергии соединений, при этом энергия соединений вычисляется на основе множества соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, и множества соединяющих ребер в эталонной конфигурации, заданной посредством предварительно позиционированной первой и второй сетки; и
- модуль (160) управления для оценки условия конвергенции в зависимости, по меньшей мере, от минимизированной взвешенной суммы или от обновленной позиции первой и второй сетки и дополнительно для завершения сегментации множества объектов в данных изображений, если условие удовлетворяется, и для продолжения сегментации множества объектов в данных изображений, если условие не удовлетворяется, и
- модуль (145) параметра соединения для вычисления параметра для расчета энергии соединения, при этом параметром для расчета энергии соединения является вектор, вычисленный на основе позиций первых концевых вершин и на основе позиций вторых концевых вершин, и при этом параметром для расчета энергии соединений является преобразование соединения для преобразования множества соединяющих ребер, которое наилучшим образом совмещает множество соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, с множеством соединяющих ребер в эталонной конфигурации, и при этом параметром для расчета энергии соединений является преобразование соединения для преобразования множества соединяющих ребер, которое наилучшим образом совмещает множество соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, с множеством соединяющих ребер в эталонной конфигурации,
- отличающаяся тем, что преобразованием соединения является аффинное преобразование, которое предоставляет возможность сдвига.
3. Устройство (500) обнаружения изображений, содержащее систему (100) по п.1 или 2.
4. Рабочая станция (600), содержащая систему (100) по п.1 или 2.
5. Способ (400) сегментации множества объектов в данных изображений с использованием одновременной основанной на модели сегментации изображений, при этом способ содержит:
- этап (410) предварительного позиционирования, на котором предварительно располагают первую сетку для сегментации первого объекта из множества объектов, тем самым инициализируя текущую позицию первой сетки, и предварительно располагают вторую сетку для сегментации второго объекта из множества объектов, тем самым инициализируя текущую позицию второй сетки;
- этап (420) соединения, на котором задают множество соединяющих ребер для соединения первых концевых вершин со вторыми концевыми вершинами, при этом первые и вторые концевые вершины выбираются из вершин первой и второй сетки соответственно;
- этап (430) идентификации признака, на котором идентифицируют первые признаки в данных изображений для вычисления внешней энергии первой сетки на основе текущей позиции первой сетки и идентифицируют вторые признаки в данных изображений для вычисления внешней энергии второй сетки на основе текущей позиции второй сетки;
- этап (440) преобразования, на котором вычисляют первое преобразование, которое наилучшим образом совмещает первую сетку в текущей позиции первой сетки с предварительно позиционированной первой сеткой для вычисления внутренней энергии первой сетки, и вычисляют второе преобразование, которое наилучшим образом совмещает вторую сетку в текущей позиции второй сетки с предварительно позиционированной второй сеткой для вычисления внутренней энергии второй сетки;
- этап (450) адаптации, на котором обновляют текущую позицию первой и второй сетки посредством варьирования текущих позиций вершин первой и второй сетки так, чтобы минимизировать взвешенную сумму, по меньшей мере, внешней энергии и внутренней энергии первой и второй сетки и энергии соединений, при этом энергия соединений вычисляется на основе множества соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, и множества соединяющих ребер в эталонной конфигурации, заданной посредством предварительно позиционированной первой и второй сетки;
- этап (460) управления, на котором оценивают условие конвергенции в зависимости, по меньшей мере, от минимизированной взвешенной суммы или от обновленной позиции первой и второй сетки, и дополнительно завершают сегментацию множества объектов в данных изображений, если условие удовлетворяется, и продолжают сегментацию множества объектов в данных изображений, если условие не удовлетворяется; и
- этап вычисления параметра соединения, на котором вычисляют параметр для расчета энергии соединения, при этом параметром для расчета энергии соединения является вектор, вычисленный на основе позиций первых концевых вершин и на основе позиций вторых концевых вершин,
- отличающийся тем, что энергия соединений основана на скалярных произведениях вектора на ребра из множества соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, и на соответствующие ребра из множества соединяющих ребер в эталонной конфигурации.
6. Способ (400) сегментации множества объектов в данных изображений с использованием одновременной основанной на модели сегментации изображений, при этом способ содержит:
- этап (410) предварительного позиционирования, на котором предварительно располагают первую сетку для сегментации первого объекта из множества объектов, тем самым инициализируя текущую позицию первой сетки, и предварительно располагают вторую сетку для сегментации второго объекта из множества объектов, тем самым инициализируя текущую позицию второй сетки;
- этап (420) соединения, на котором задают множество соединяющих ребер для соединения первых концевых вершин со вторыми концевыми вершинами, при этом первые и вторые концевые вершины выбираются из вершин первой и второй сетки соответственно;
- этап (430) идентификации признака, на котором идентифицируют первые признаки в данных изображений для вычисления внешней энергии первой сетки на основе текущей позиции первой сетки и идентифицируют вторые признаки в данных изображений для вычисления внешней энергии второй сетки на основе текущей позиции второй сетки;
- этап (440) преобразования, на котором вычисляют первое преобразование, которое наилучшим образом совмещает первую сетку в текущей позиции первой сетки с предварительно позиционированной первой сеткой для вычисления внутренней энергии первой сетки, и вычисляют второе преобразование, которое наилучшим образом совмещает вторую сетку в текущей позиции второй сетки с предварительно позиционированной второй сеткой для вычисления внутренней энергии второй сетки;
- этап (450) адаптации, на котором обновляют текущую позицию первой и второй сетки посредством варьирования текущих позиций вершин первой и второй сетки так, чтобы минимизировать взвешенную сумму, по меньшей мере, внешней энергии и внутренней энергии первой и второй сетки и энергии соединений, при этом энергия соединений вычисляется на основе множества соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, и множества соединяющих ребер в эталонной конфигурации, заданной посредством предварительно позиционированной первой и второй сетки;
- этап (460) управления, на котором оценивают условие конвергенции в зависимости, по меньшей мере, от минимизированной взвешенной суммы или от обновленной позиции первой и второй сетки, и дополнительно завершают сегментацию множества объектов в данных изображений, если условие удовлетворяется, и продолжают сегментацию множества объектов в данных изображений, если условие не удовлетворяется; и
- этап вычисления параметров соединения, на котором вычисляют параметр для расчета энергии соединения, при этом параметром для расчета энергии соединения является вектор, вычисленный на основе позиций первых концевых вершин и на основе позиций вторых концевых вершин, и при этом параметром для расчета энергии соединений является преобразование соединения для преобразования множества соединяющих ребер, которое наилучшим образом совмещает множество соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, с множеством соединяющих ребер в эталонной конфигурации, и при этом параметром для расчета энергии соединений является преобразование соединения для преобразования множества соединяющих ребер, которое наилучшим образом совмещает множество соединяющих ребер в конфигурации, определенной на основе текущей позиции первой и второй сетки, с множеством соединяющих ребер в эталонной конфигурации,
- отличающийся тем, что преобразованием соединения является аффинное преобразование, которое предоставляет возможность сдвига.
7. Компьютерный программный продукт, который должен загружаться посредством компьютерного устройства, содержащий инструкции для сегментации множества объектов в данных изображений с использованием одновременной основанной на модели сегментации изображений, при этом компьютерное устройство содержит процессор и запоминающее устройство, причем компьютерный программный продукт после загрузки предоставляет упомянутому процессору возможность осуществлять этапы способа по п.5 или 6.