Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 27.05.2013, 16:35
Пользователь

Отправить личное сообщение для blackbanny Посмотреть профиль Найти все сообщения от blackbanny
 
Регистрация: 05.01.2011
Сообщений: 29

вычисление самого большого прямоугольника
Доброго времени суток!
Изучаю OpenCV, написал скрипт для выделения контуром зрачка на изображении. Теперь хочу написать скрипт для выделения контуром самого большого прямоугольника на изображении, вот пример картинки с прямоугольниками.
Зрачок это всегда черный круг, т.е. я сначала инвертировал картинку, потом делал из нее черно-белую, а потом преобразовывал в бинарный вид и находил контур, который является окружность и менял его цвет: получалось такое изображение.
На примере картинки, с прямоугольниками(ссылка выше) проблема состоит в следующем: они все разного цвета, есть, например, черный прямоугольник, и если я поступаю в случае как с вычислением зрачка, то получается такое изображение
т.е. белым остается только прямоугольник, который был черным, ну это понятно, потому что цвет остальных был светлым...
Подскажите с алгоритмом действий, как обработать изображение, перед тем как вычислять контуры бинарного изображения?

Последний раз редактировалось blackbanny, 28.05.2013 в 13:15.
  #2  
Старый 29.05.2013, 09:13
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Нужно выделить края, например, с помощью алгоритма Canny. Однако геометрический рисунок на тетрадке даст много ненужных линий, поэтому потребуется какая-то ещё преобработка или постобработка
  #3  
Старый 29.05.2013, 12:34
Пользователь

Отправить личное сообщение для blackbanny Посмотреть профиль Найти все сообщения от blackbanny
 
Регистрация: 05.01.2011
Сообщений: 29

Сообщение от MBo Посмотреть сообщение
Нужно выделить края, например, с помощью алгоритма Canny. Однако геометрический рисунок на тетрадке даст много ненужных линий, поэтому потребуется какая-то ещё преобработка или постобработка
кстати до этого уже дошел, после Canny получилось следующее
дальше по идее стоит применить HoughLinesP, чтобы продолжить линии, но остается много шума для тетрадки...
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск самого дешевого маршрута через все города. cat_baxter Графы 6 17.11.2010 00:59
Определения самого большого свободного промежутка времени гость Задачи 0 09.05.2010 19:16
Поиск самого длинного пути в ориентированном графе terlan Графы 11 26.11.2009 01:27
Первые k цифр большого числа cmd Математические алгоритмы 10 25.01.2008 00:08
поиск большого сочетания по модулю K незарегистрированный Математические алгоритмы 4 17.04.2007 03:28