Как найти полки на фото?

@kulsemig · Регистрация: 14.07.2016

Студворк — интернет-сервис помощи студентам

Здравствуйте. У меня есть много фото. На каждом фото много схожих объектов. Мне нужно находить каждую полку и пространство между полками. Примеры на фото: полки между синими линиями, искомое пространство между красными.
Я пытался использовать методы, которые отделяют цвет полки от других цветов и далее пытаются распознать полку. Но полки имеют различные цвета различных оттенков на каждом фото. Поэтому распознавание часто выходит неправильным. Возможно я неправильно использовал такие методы.
Пожалуйста подскажите как распознать полки и пространство между полками. Распознавание пространства между полками приоритетнее распознавания самих полок.

@VTsaregorodtsev · 20.10.2016, 22:36

Картинку - перевести в ч/б.
Фильтры подчёркивания (не выделения!) границ, типа Лапласа, Собеля, Превитта, Абду,..
Затем на результате - фильтр по амплитуде, чтобы оставить именно точки границ.
Далее - попытка вписать в них как можно более длинные прямые (или чуть кривые - вижу, что нижняя полка чуть прогибается). Через преобразование Хафа или самодельный алгоритм (его можно придумать).
Найденные кандидаты в прямые - обработать вручную сконструированным алгоритмом, который близколежащие прямые посчитает углами полки, попробует найти какой-то постоянный шаг между полками (если в картинку не 2 полки - а 3 и более влезают), выкинет горизонтально лежащие книги по причине их малой длины, при необходимости "дорисует" полки, слабоконтрастные на фоне стены (как у левого угла верхней полки), ну и в итоге расстояния по вертикали посчитает.

В общем, задача к ИИ отношения не имеет - нужна базовая алгоритмика из классических книжек по обработке изображений, дополненная применением своих мозгов

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

Может, несколькими фильтрами обработать и объединить их результаты - а то я в своей проге вижу, что нижняя полка (вернее, верхняя её часть, где от края полки до книг есть свободное пространство, которое бликует) разными фильтрами обрабатывается по-разному. Лаплас даёт одну границу, Собель и другие - сдвоенную (ловят края книг). Может (мне лень проверять), найденная однократная граница попадёт посерёдке двухкратной, и их объединение даст одну толстую линию).

Другой вариант. Опять же, к ИИ отношения не имеющий (а имеющий отношение к обработке изображений и к методам статистики).
Выделяем фильтрами ТОЛЬКО ВЕРТИКАЛЬНЫЕ границы. Далее точки этих границ "проецируем" на вертикальную ось (берём только вертикальные координаты этих точек). И решаем задачу кластерного анализа (число кластеров подбираем программой - есть для этого эмпирические алгоритмы) - разбиваем точки на несколько множеств, которые у нас будут разделены пустыми пространствами (полками). У каждого множества находим мин. и макс. верт. координаты его точек - вот и будет расстояние между полками.
Но тут могут быть погрешности - найдутся высОты книг, а не расстояния между полками.

@NO_ · 29.10.2016, 04:11

посчитать дисперсию по строкам

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@kulsemig 0 / 0 / 0 Регистрация: 14.07.2016 Сообщений: 2

	Как найти полки на фото? 20.10.2016, 07:33. Показов 974. Ответов 2 Метки нет (Все метки) Здравствуйте. У меня есть много фото. На каждом фото много схожих объектов. Мне нужно находить каждую полку и пространство между полками. Примеры на фото: полки между синими линиями, искомое пространство между красными. Я пытался использовать методы, которые отделяют цвет полки от других цветов и далее пытаются распознать полку. Но полки имеют различные цвета различных оттенков на каждом фото. Поэтому распознавание часто выходит неправильным. Возможно я неправильно использовал такие методы. Пожалуйста подскажите как распознать полки и пространство между полками. Распознавание пространства между полками приоритетнее распознавания самих полок. Миниатюры 0

@VTsaregorodtsev 2744 / 1670 / 269 Регистрация: 19.02.2010 Сообщений: 4,421
	20.10.2016, 22:36
	Картинку - перевести в ч/б. Фильтры подчёркивания (не выделения!) границ, типа Лапласа, Собеля, Превитта, Абду,.. Затем на результате - фильтр по амплитуде, чтобы оставить именно точки границ. Далее - попытка вписать в них как можно более длинные прямые (или чуть кривые - вижу, что нижняя полка чуть прогибается). Через преобразование Хафа или самодельный алгоритм (его можно придумать). Найденные кандидаты в прямые - обработать вручную сконструированным алгоритмом, который близколежащие прямые посчитает углами полки, попробует найти какой-то постоянный шаг между полками (если в картинку не 2 полки - а 3 и более влезают), выкинет горизонтально лежащие книги по причине их малой длины, при необходимости "дорисует" полки, слабоконтрастные на фоне стены (как у левого угла верхней полки), ну и в итоге расстояния по вертикали посчитает. В общем, задача к ИИ отношения не имеет - нужна базовая алгоритмика из классических книжек по обработке изображений, дополненная применением своих мозгов Естественно, чтобы в итоге было меньше геморроя - нужно будет взять не просто универсальные фильтры выделения границ, а выделения именно горизонтальных границ. Может, несколькими фильтрами обработать и объединить их результаты - а то я в своей проге вижу, что нижняя полка (вернее, верхняя её часть, где от края полки до книг есть свободное пространство, которое бликует) разными фильтрами обрабатывается по-разному. Лаплас даёт одну границу, Собель и другие - сдвоенную (ловят края книг). Может (мне лень проверять), найденная однократная граница попадёт посерёдке двухкратной, и их объединение даст одну толстую линию). Другой вариант. Опять же, к ИИ отношения не имеющий (а имеющий отношение к обработке изображений и к методам статистики). Выделяем фильтрами ТОЛЬКО ВЕРТИКАЛЬНЫЕ границы. Далее точки этих границ "проецируем" на вертикальную ось (берём только вертикальные координаты этих точек). И решаем задачу кластерного анализа (число кластеров подбираем программой - есть для этого эмпирические алгоритмы) - разбиваем точки на несколько множеств, которые у нас будут разделены пустыми пространствами (полками). У каждого множества находим мин. и макс. верт. координаты его точек - вот и будет расстояние между полками. Но тут могут быть погрешности - найдутся высОты книг, а не расстояния между полками. 0

@NO_ 120 / 40 / 9 Регистрация: 29.10.2016 Сообщений: 243
	29.10.2016, 04:11
	посчитать дисперсию по строкам 0