Форум программистов, компьютерный форум, киберфорум
C++: OpenCV
Форум программистов и сисадминов Киберфорум > Форум программистов > C/C++ > C++ > C++: ИИ, нейросети, ML, агенты > C++: OpenCV
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
 Аватар для gore-lykovoe
32 / 32 / 3
Регистрация: 04.04.2010
Сообщений: 414

Opencv cvFindContours - нахождение контуров и сортировка по горизонтали

15.05.2014, 01:10. Показов 4561. Ответов 7
Метки нет (Все метки)
Студворк — интернет-сервис помощи студентам
Он находит контуры и сортирует их по вертикали по-умолчанию. Как сделать, чтобы сортировал по горизонтали. Писал костыль, используя переменную "x" в контуре, но он неправильно отрабатывает иногда почему-то. Вот думаю может средствами opencv можно сделать.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
 15.05.2014, 01:10
Ответы с готовыми решениями:

OpenCV Поиск контуров
Разбираюсь с программой по распознаванию объектов на черном фоне. (картинка прилагается). Фон содержит шум, а сами объекты порой...

Нахождение кол-ве узлов,контуров и ветвей цепи
Задание найти кол-во узлов , ветвей и контуров в заданной цепи. Насчитала 6 ветвлений , 3 контура и 6 узлов, но не уверена в том что...

Работа с OpenCV, нахождение параметров обьектов
Здравствуйте, Мне нужно сделать один проект по учебе, речь идет о програмированнии одной программки. Задача следующая: в распоряжении...

7
 Аватар для iRomul
163 / 104 / 14
Регистрация: 17.10.2012
Сообщений: 488
15.05.2014, 04:33
Лучший ответ Сообщение было отмечено mik-a-el как решение

Решение

gore-lykovoe, а если попробовать перевернуть изображение? Так, что бы горизонталь стала вертикалью
1
 Аватар для gore-lykovoe
32 / 32 / 3
Регистрация: 04.04.2010
Сообщений: 414
15.05.2014, 10:31  [ТС]
Цитата Сообщение от iRomul Посмотреть сообщение
а если попробовать перевернуть изображение? Так, что бы горизонталь стала вертикалью
Хорошая идея. Спасибо, попробую.

Добавлено через 1 час 10 минут
Блин, так тоже иногда криво сортирует. Значит изначально он сортирует не по вертикали, а как-то особоенно. Подскажите пожалуйста.

Добавлено через 2 минуты
Для прохода по контурам я использую contours->h_next

Добавлено через 9 минут
Я вот так выделяю http://blog.damiles.com/2010/1... detection/
0
 Аватар для iRomul
163 / 104 / 14
Регистрация: 17.10.2012
Сообщений: 488
15.05.2014, 20:14
gore-lykovoe, скиньте код
1
 Аватар для gore-lykovoe
32 / 32 / 3
Регистрация: 04.04.2010
Сообщений: 414
16.05.2014, 17:20  [ТС]
Цитата Сообщение от iRomul Посмотреть сообщение
gore-lykovoe, скиньте код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85

//-------------------------------------------------------------------------------------
// помогает упорядочивать контуры горизонтально
struct ProcessingImage::Hor {
    int x;
    int i;
    friend bool operator < (Hor const &a, Hor const &b) {
        return a.x < b.x;
    }
};
//-------------------------------------------------------------------------------------
void ProcessingImage::SortHor(Hor *a, int n) {
    int j = 0;
    for (int i = 1; i < n; ++i) {
        Hor temp = a[i];
        for (j = i; j > 0 && temp < a[j - 1]; --j) {
            a[j] = a[j-1];
        }
        a[j] = temp;
    }
}
//-------------------------------------------------------------------------------------
// получение матриц контуров (символов)
QVector<Matrix> ProcessingImage::get_contours_pixels() {
    if (!approx_contours) {
        throw UninitializedData("Uninitialized approx_contours "
                                "ProcessingImage::get_contours_pixels()");
    }
    CvSeq* copy_approx_contours = approx_contours;
    int k = 0; // количество контуров
    // находим количестве контуров
    for(; copy_approx_contours != 0; copy_approx_contours = copy_approx_contours->h_next, ++k );
    Hor hor[k];
    CvMat data;
    CvSeq* approx_contours2 = approx_contours;
    for(int z = 0; approx_contours2 != 0; approx_contours2 = approx_contours2->h_next, ++z ) {
            CvPoint* p = (CvPoint*)cvGetSeqElem(approx_contours2, z);
            if (!p) {
                throw UninitializedData("Uninitialized p "
                                        "ProcessingImage::get_contours_pixels()");
            }
            hor[z].i = z;
            hor[z].x = p->x;
    }
 
    // упорядочиваем контуры горизонтально
   SortHor(hor, k);
   QVector<Matrix> input_list;
   Matrix input[k];
 
    for(int t = 0; approx_contours != 0; approx_contours = approx_contours->h_next, ++t)
    {
        // получаем прямоугольный контур
        CvRect rect=cvBoundingRect(approx_contours, NULL);
        cvGetSubRect(threshold_smooth_gray_image, &data, rect);
        cv::Mat convData = cv::Mat(&data);
        cv::Mat scaledConvData;
        // изменяем размер
        cv::resize(convData, scaledConvData, cv::Size(col, row), 0, 0, CV_INTER_NN);
        data = scaledConvData;
 
        Matrix countour_pixels;
        // получаем писксели контура
        for (int i = 0; i < data.rows; ++i) {
            uchar* ptr = (uchar*) (data.data.ptr + i * data.step);
            if (!ptr) {
                throw UninitializedData("Uninitialized ptr"
                                        "ProcessingImage::get_contours_pixels()");
            }
            for (int j = 0; j < data.cols; ++j) {
                if (ptr[j] == 255)
                    countour_pixels[i][j] = 1;
                else
                    countour_pixels[i][j] = 0;
            }
        }
        input[hor[t].i] = countour_pixels;
 
    }
 
    for (int i = 0; i < k; ++i) {
        input_list.push_back(input[i]);
    }
 
    return input_list;
}
Гавнокод, но это временно. Первый раз пробегаюсь по контурам чтобы получить их число в "k". Потом пробегаюсь еще раз по ним чтобы загнать в структуру Hor координату и порядковый номер. Потом уже кладу в контейнер данные. На выходе иногда данные перемешанные случайным образом.

Добавлено через 6 минут
На 2 контурах он сортирует всегда правильно. Если 3 контура то иногда неправильно. Если 5 и больше, то всегда неправильно практически.
С перевернутым изображением код был такой же, только убрал сортировку, структуру и два ненужных прогона.
0
 Аватар для iRomul
163 / 104 / 14
Регистрация: 17.10.2012
Сообщений: 488
16.05.2014, 20:13
gore-lykovoe, вы можете показать какой-нибудь пример? Что бы было визуально ясно, что выдаёт программа и что нужно получить. Я у себя попробую.
1
 Аватар для gore-lykovoe
32 / 32 / 3
Регистрация: 04.04.2010
Сообщений: 414
16.05.2014, 21:36  [ТС]
iRomul,
HTML5
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203

00001111100000000000
00111111111000000000
01111111111100000000
11100000001110000000
01000000000110000000
00000000000110000000
00000000000111000000
00000000000011000000
00000000000011000000
00000000000011000000
00000000000011000000
00000000000011000000
00000000000011000000
00000000000111000000
00000000000110000000
00000000001111000000
00000000001111110000
00000000000101111000
00000000000000111100
00000000000000001110
00000000000000001110
00000000000000000111
00000000000000000011
00000000000000000011
00000000000000000011
00000000000000000011
00000000000000000011
00000000000000000111
00000000000000001110
00000000000000011100
00000000000000111100
00000000111111111000
00000000111111100000
 
00000001100000000000
00000011111000000000
00000011111111000000
00000011011111111100
00000011000011111111
00000011000000001111
00000011000000000011
00000011000000000000
00000011000000000000
00000011000000000000
00000011000000000000
00000011000000000000
00000011000000000000
00000011000000000000
00000011000000000000
00000011000000000000
00000011001110000000
00000011111111000000
00000011111111110000
00000001100001110000
00000000000000111000
00000000000000011100
00000000000000001100
00000000000000001100
00000000000000001100
00000000000000001100
00000000000000001100
01100000000000011100
11100000000000111000
01110000001111111000
00111000111111110000
00011111111110000000
00011111110000000000
 
00001100000000000000
00011100000000000000
00111110000000000000
00111111000000000000
01110111000000000000
01100001100000000000
11100001100000000000
11000001100000000000
11000000110000000000
00000000110000000000
00000000110000000000
00000000110000000000
00000000011000000000
00000000011000000000
00000000011000000000
00000000011000000000
00000000011000000000
00000000011000000000
00000000011000000000
00000000011000000000
00000000011000000000
00000000110000000000
00000000110000000000
00000000110000000000
00000001110000000000
00000001100000000000
00000011100000000000
00000011000000000000
00001111000000000000
00011111111000000000
00011111111111000000
00011111111111111111
00000000001111111111
 
00000000000000000111
00000000000000001111
00000000000000001111
00000000000000011111
00000000000000111111
00000000000001111110
00000000000111111110
00000000001111111100
00000000011111111100
00000001111111111000
00000111111101111000
00011111110001111000
01111111000011110000
11111000000011110000
11110000000111110000
00000000000111100000
00000000001111000000
00000000001111000000
00000000001111000000
00000000001110000000
00000000011110000000
00000000111110000000
00000000111110000000
00000000111100000000
00000001111000000000
00000001111000000000
00000001111000000000
00000011110000000000
00001111110000000000
00001111110000000000
00001111100000000000
00001111100000000000
00001111100000000000
 
11110000000000000000
11110000000000000000
11110000000000000000
11110000000000000000
11110000000000000000
11110000000000000000
11110000000000000000
11110000000000000000
11111000000000000000
11111000000000001110
01111000000000011111
01111000000000111111
01111000000001111111
00111000000011111111
00111110000111110111
00111111001111100111
00001111111111000111
00001111111110000111
00000111111000000111
00000000000000000111
00000000000000000111
00000000000000000111
00000000000000000111
00000000000000000111
00000000000000000111
00000000000000000111
00000000000000000111
00000000000000001111
00000000000000001111
00000000000000001111
00000000000000001111
00000000000000001110
00000000000000001110
 
00000000001111100000
00000000011111110000
00000000111111111000
00000001111100111100
00000001111000011100
00000011110000001000
00000111000000000000
00001111000000000000
00001110000000000000
00011110000000000000
00011110000000000000
00011100000000000000
00111100000000000000
00111000000000000000
00111000011110000000
01111000111111100000
01110001111111110000
01110011110011111100
11110111100000111110
11111111000000011111
11111110000000001111
11111110000000000111
11111110000000000011
11111100000000000011
01111000000000000011
01111000000000000111
01111000000000001111
00111100000000011111
00011110000001111100
00001110000011111000
00001111101111100000
00000111111111000000
00000011111110000000
т.е. не в том порядке цифры
Миниатюры
Opencv cvFindContours - нахождение контуров и сортировка по горизонтали  
0
 Аватар для iRomul
163 / 104 / 14
Регистрация: 17.10.2012
Сообщений: 488
16.05.2014, 22:09
Лучший ответ Сообщение было отмечено gore-lykovoe как решение

Решение

gore-lykovoe, ну у меня программа была другая, с сайта OCV взял, но результат примерно аналогичный для этой картинки. Я не сильно знаком со спецификой работы OCV и сейчас разбираюсь в другой области, но что могу посоветовать:
1) Обратиться на stackoverflow. Это крупнейшее Q&A сообщество, и там обитает гораздо больше специалистов по OpenCV. Боюсь, что на этом форуме немногие смогут вам помочь с этой библиотекой.
2) Попробовать вручную разделить изображения на области (для тривиальных случаев вроде этого) и в каждой области уже искать контур. Получится, что контур будет единственным в области и составить их последовательность уже не составит труда. Для облегчения задачи может помочь бинаризация.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
 16.05.2014, 22:09
Помогаю со студенческими работами здесь

OpenCV нахождение похожего лица (двойника)
Всем привет :) Посоветуйте пожалуйста как сделать алгоритм для сравнения двух лиц и вывода процента подобия при помощи OpenCV? :umnik:

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

Сортировка, нахождение количества, стоимости, min,max
Бригада из 6 человек изготавливает детали. Известно: - сколько деталей изготавливал каждый рабочий за смену в течение одной недели(первый...

Работа с сопроцессором - сортировка и нахождение минимального элемента массива
Всем привет!Есть такая задача-дан одномерный массив,его сортируем,находим минимальный элемент и т.п. Теперь это нужно сделать через...

Задача на нахождение средней температуры,холодных дней+сортировка по убыванию
Известна средняя температура каждого дня недели.Вычислите среднюю температуру воздуха за неделю.Выясните,сколько раз за неделю температура...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
 Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Поддержать - Реклама - Условия использования - Обратная связь
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru