Выделение объектов изображения
Здраствуйте!
Ситуация следующая: имеется изображение (для простоты черно-белое), на изображении случайным образом расположены объекты (круги, квадраты, ... для простоты черные объекты на белом фоне).
Необходимо: выделить все объекты (обвести их в рамку), т.е. найти левую верхнюю и правую нижнюю координаты объектов.
Подскажите как это можно сделать?
Заранее спасибо!
Ситуация следующая: имеется изображение (для простоты черно-белое), на изображении случайным образом расположены объекты (круги, квадраты, ... для простоты черные объекты на белом фоне).
Необходимо: выделить все объекты (обвести их в рамку), т.е. найти левую верхнюю и правую нижнюю координаты объектов.
Подскажите как это можно сделать?
Заранее спасибо!
Самое простое, что приходит в голову-сделать что-то вроде FloodFillа:
1. проходишь по точкам, находишь черную
2. Заполняешь область белым цветов и одновременно с этим определяешь границы объекта
3. Goto 1 до тех пор,пока не дойдешь до конца
1. проходишь по точкам, находишь черную
2. Заполняешь область белым цветов и одновременно с этим определяешь границы объекта
3. Goto 1 до тех пор,пока не дойдешь до конца
vAC, что-то у меня уже голова не соображает (слишком много думаю над этим всем :) ), поэтому не совсем уловил мысль.
Идея FloodFillа очень даже! Но как определяешь границы цвета?
Идея FloodFillа очень даже! Но как определяешь границы цвета?
ну стандартным флудфилом не получиться отследить границы, наверно придется написать свой, в котором вместе с заполнением будет определяться граница. Есть несколько алгоритмов, самый простой-рекурсивный, но будет сильно "кушать" стек...
хотя, получиться:
1. находим черную точку
2. заполняем неким другим цветом,скажем красным
3. Пробегаемся по всему изображению и находим красные точки, по ним определяем границы
4. потом заполняем область белым цветом
5. и т.д.
1. находим черную точку
2. заполняем неким другим цветом,скажем красным
3. Пробегаемся по всему изображению и находим красные точки, по ним определяем границы
4. потом заполняем область белым цветом
5. и т.д.