Как определить область прямоугольника на странице комиксов? - PullRequest
2 голосов
/ 01 мая 2011

Страница комиксов состоит из нескольких прямоугольников, и некоторые из них могут перекрываться друг с другом, как показано ниже. Также эти прямоугольники не могут быть выровнены по горизонтали.

Какова лучшая стратегия для определения координат и размеров отдельной области прямоугольника?

Моя платформа - iOS и Android. Я думаю, что не может быть API, чтобы решить проблему напрямую. Я просто хочу знать, каков алгоритм для борьбы с ним?

Спасибо.

enter image description here

1 Ответ

1 голос
/ 01 мая 2011

Это не так сложно, как об этом говорят некоторые из этих комментариев ... Однако, это если вы планируете использовать предварительно упакованную библиотеку видений, такую ​​как Matrox, Cognex или Halycon. Уже есть встроенные алгоритмы, которые смогут найти белые полосы. Если вам нужно бесплатное программное обеспечение, есть алгоритмы, доступные через библиотеки OpenCV.

Изучение любой из этих библиотек само по себе является задачей. Люди посвящают годы тому, чтобы добиться успеха в этом (и зарабатывать на этом хорошие деньги).

Эти библиотеки помогут вам найти участки белых полос и вывести координаты для вас. Затем вам придется написать свой собственный алгоритм (опять же с некоторой помощью из библиотеки видений), который будет разделять каждый кусок. Я бы начал с определения координат и построения линий, а затем поиска пересечений. В целом, определенно выполнимо, но далеко не просто.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...