Форум программистов, компьютерный форум, киберфорум
Наши страницы
C++
Войти
Регистрация
Восстановить пароль
 
andreyananas
22 / 22 / 11
Регистрация: 15.10.2013
Сообщений: 862
Завершенные тесты: 2
#1

Поиск фигуры на картинке - C++

27.10.2015, 02:42. Просмотров 554. Ответов 6
Метки нет (Все метки)

Суть задания:
В окне программы рисуется фигура (треугольник или прямоугольник). При нажатии на кнопку "Go", в верхнем левом углу окна программы появляется объект (допустим в виде квдратика) у которого есть направление сканирования (хз как это еще описать).
Он должен:
1. Найти фигуру (которую мы нарисовали в начале).
2. Приблизится впритык к фигуре.
3. Полностью обойти фигуру.
4. Выдать данные о фигуре (это уже не важно какие...).

Собственно главная проблема:
Найти фигуру (которую мы нарисовали в начале).
Как реализовать поиск этой фигуры?

п.с. возможно нужно перенести тему в раздел С++ для экспертов
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.10.2015, 02:42
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Поиск фигуры на картинке (C++):

Поиск надписи на картинке
Задача стоит в поиске надписей на картинке нужно определить есть ли заданная...

Поиск в деке, элементами которого являются фигуры
На основе списка разработать класс, реализующий понятие «открытого» дека....

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

Программа вычисления местонахождения точки относительно фигуры (лежит ли точка внутри, на контуре или вне фигуры)
Нужно написать программу вычисления местонахождения точки относительно...

Распознать фигуры на картинке
Есть картинка, на которой есть фигуры. Например: треугольник, круг и квадрат....

Поиск по картинке
Подскажите как сделать программу которая ищет по картинке, если это вообще...

6
SatanaXIII
Супер-модератор
Эксперт С++
5765 / 2763 / 374
Регистрация: 01.11.2011
Сообщений: 6,717
Завершенные тесты: 1
27.10.2015, 10:11 #2
Цитата Сообщение от andreyananas Посмотреть сообщение
Как реализовать поиск этой фигуры?
Если картинка двухцветная (фон и фигура), то, начиная от угла, идете к центру и ждете, когда цвет следующего пикселя (GetPixel) изменится относительно текущего. Как только изменился, значит нашли фигуру. Далее обходим фигуру по стеночке в любом направлении и выдаем неважные данные.

Цитата Сообщение от andreyananas Посмотреть сообщение
п.с. возможно нужно перенести тему в раздел С++ для экспертов
Не. Не нужно. Ваш вопрос не на экспертное знание языка C++, а на понимание работы с изображениями. Могу, если хотите, в алгоритмы перенести, но боюсь там может решение на любом языке выдаться.
1
andreyananas
22 / 22 / 11
Регистрация: 15.10.2013
Сообщений: 862
Завершенные тесты: 2
27.10.2015, 14:43  [ТС] #3
Звучит все просто=)
0
OstapBender
584 / 523 / 75
Регистрация: 22.03.2011
Сообщений: 1,585
27.10.2015, 18:57 #4
постановка задачи не ясна
Цитата Сообщение от andreyananas Посмотреть сообщение
рисуется фигура (треугольник или прямоугольник)
рисуется компом или человеком?
Цитата Сообщение от andreyananas Посмотреть сообщение
появляется объект
что значит появляется? он заранее задан, или вы его рисуете?

объект "сверху" полностью (пиксель в пиксель, либо с минимальной разницей) идентичен объекту на изображении?
если это условие выполняется, то задача решается методом корреляции, для больших изображений это не очень быстро, но очень просто. если условие не выполняется то для сравнения фигур обычно используются методы контурного анализа, включая моментные инварианты, описание цепными кодами и тд
0
andreyananas
22 / 22 / 11
Регистрация: 15.10.2013
Сообщений: 862
Завершенные тесты: 2
02.11.2015, 08:59  [ТС] #5
Цитата Сообщение от OstapBender Посмотреть сообщение
рисуется компом или человеком?
Человеком
Цитата Сообщение от OstapBender Посмотреть сообщение
что значит появляется? он заранее задан, или вы его рисуете?
Заранее задан
0
id6616674540
0 / 0 / 0
Регистрация: 11.11.2015
Сообщений: 45
11.11.2015, 04:48 #6
А это для чего? Если не секрет)
0
andreyananas
22 / 22 / 11
Регистрация: 15.10.2013
Сообщений: 862
Завершенные тесты: 2
11.11.2015, 22:34  [ТС] #7
Цитата Сообщение от id6616674540 Посмотреть сообщение
А это для чего? Если не секрет)
Просто лаба.
0
11.11.2015, 22:34
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.11.2015, 22:34
Привет! Вот еще темы с решениями:

Поиск панели по картинке
Имеется несколько панелей. panel1, panel2, panel3, panel4, panel5 panel6. В...

Поиск 3D модели на картинке
Здравствуйте Собственно интересно возможно ли научить машину искать заранее...

Поиск картинки в картинке
Привет здешним обитателям! Многоуважаемые фурумчане, спецы, будьте добры,...

Поиск элемента на картинке
дано множество картинок, нужно найти в ту в которой есть похожий элемент(в...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru