Охарактеризовать объект по каким-либо признакам его строения

@Sor · Регистрация: 24.11.2011

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

Добрый день!
Стоит задача охарактеризовать объект по каким-либо признакам его строения.

Есть графики (построенные по набору расстояний от центра объекта к каждой точке его периметра) для объектов известных нам типов, каждому типу присущи свои особенности формы (всевозможные ямки и т.д.). У некоторых типов могут присутствовать сразу несколько особенностей.

Как научить программу искать эти особенности, если они могут проявляться на разных масштабах?
Какие-то маски накладываются растягивающиеся или как?

Примеры:

@Sor · 24.10.2012, 15:13 **[ТС]**

отрицательного расстояния быть не может. оно вычисляется по евклидовой метрике (теорема пифагора).

@gumi250 · 24.10.2012, 15:39

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

@vxg · 24.10.2012, 16:05

Сообщение от gumi250

Вас это не смущает

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

@vxg · 24.10.2012, 16:07

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

@Sor · 24.10.2012, 21:21 **[ТС]**

Сообщение от gumi250

Тогда когда точки такой вогнутости будут удаляться от центра

а можно пример?

Сообщение от vxg

другое дело, что такой развертке периметра на самом деле может соответствовать огромное количество существенно отличающихся друг от друга форм

по крайней мере на объектах, которые вы привели раскладки будут разные. точка, в которую ведут все линии - не центр объекта.

@gumi250 · 24.10.2012, 23:23

а можно пример?

На рисунке приведены две фигуры. Красная точка это примерный центр. Бирюзовые - соответствующие точки периметра. Угадайте для какой из фигур построен график (график построен не точно, а на глаз). Или постройте 2 графика для каждой из фигур.
Так же помним, что для идентичности клеток нужно не полное совпадение графиков, нужно лишь минимальное СКО или похожие особенности!

Конечно здорово, исходить из идеального обведения клеток, в реальности ваше обведение не столь уж и идеально и у клеток могут появляться различные отростки (мохнатые клетки). Возьмите две абсолютно одинаковые клетки, но отличающийся таким отростком, который находится в начале обхода. Этот отросток будет давать большой дополнительный участок кривой (т.к. он обладает значительным периметром). Это приведет к сдвиганию вдоль оси Х всей кривой идущей за этим отростком. и графики от почти одинаковых клеток сильно не совпадут. А это вас не смущает?

@vxg · 24.10.2012, 23:33

Сообщение от Sor

точка, в которую ведут все линии - не центр объекта

да, согласен пример неудачный. но: 1 нашли еще один путь проверки через обращение порядка следования точек (например, клетка/ядро повернуты к нам спиной - не знаю правда насколько это актуально) 2 хоть там и не центр масс интуицией чую что есть такие фигуры где даже проведя линии из центра масс можно очертить разные периметры при одной развертке - ну вот кажется мне...

Добавлено через 1 минуту
gumi250, о а вот и эти фигуры!

Добавлено через 5 минут
...однозначным представлением фигуры была бы система
R=R(t) - расстояние от центра масс
f=f(t) - угол между вектором от центра масс к точке и осью икс
- фактически параметрическое задание кривой в полярных координатах. правда это все усложнит. зато соответствует истине)

@Sor · 25.10.2012, 16:51 **[ТС]**

Я согласен и с объектами, которые могут иметь одинаковые графики, и с хвостиками при плохой сегментации, и с углом наклона ( такая идея была в самом начале, кстати). Но исходя из области применения алгоритма я считаю, что это лишнее. Мне бы справиться с описанием идеальных объектов, а остальное наработка.
Насчет идеального обведения клеток: идея именно в поиске особенностей строения (и использовании особенностей). Сегментацией занимаются другие люди. Она не учитывается в данной задаче

@Sor · 16.11.2012, 23:36 **[ТС]**

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

@gumi250 · 17.11.2012, 04:15

А что значит доверительный интервал? И почему не подходит правая кривая, если она лежит в доверительном интервале?

@Sor · 17.11.2012, 12:42 **[ТС]**

Доверительный интервал - интервал, в котором могут находиться "особенности" клетки. От минимальных значений того, что встретилось до максимальных.
Допустим, что доверительный интервал достаточно велик и туда может попасть не интересующий меня кусок графика. Возможно ли ввести проверку на тенденцию изменения графика, т.е. обязательно должна быть такая резкая ямка?

@BRcr · 17.11.2012, 14:26

Сообщение от Sor

Возможно ли ввести проверку на тенденцию изменения графика, т.е. обязательно должна быть такая резкая ямка?

Все возможно, если это нужно, конечно же. Во-первых - это нужно?
Во-вторых, ты ведь уже делал подобный анализ на формах клеток, тут все то же самое. Для каждой точки кривой считаешь отклонения от верхней и нижней границ, берешь среднее всех отклонений и по нему судишь. Также можно ввести отсеивание по слишком большим отклонениям отдельных точек.
Кстати, если считать отклонения именно от двух границ интервала, а не от одной, то появляется возможность задавать интервалы с непараллельными границами. Это позволит считать за особенность кривые с зеленым отклонением, но не считать те, что с оранжевым:

@Sor · 17.11.2012, 14:30 **[ТС]**

Точно! спасибо!

@vxg · 19.11.2012, 10:25

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

@Sor · 19.11.2012, 14:25 **[ТС]**

к сожалению я не выбираю интервал, а получаю его из реальных объектов.

@vxg · 19.11.2012, 14:36

про размер особенности речь не идет - отклонения явно выбраны очень большими если в пределах от y(x) + d до y(x) - d можно запихать настолько принципиально отличающиеся друг от друга кривые что ппц. впрочем, может проблема не в отклонениях, а в том, что кривые реально очень слабо отличаются.

@Sor · 19.11.2012, 15:20 **[ТС]**

Вот так получилось. 7 и 8 типы клеток, у них ямки присутствуют из-за скрученного ядра.
Сверху - верхняя граница, снизу - нижняя, в середине - эталон.
Черные линии - оси. Вот какие отступы от них.

C++
1
2
x=50;
Image1->Picture->Bitmap->Canvas->LineTo(x,Image1->Height-db[n]*2);

1я картинка - 7, 2я - 8, 3я - сразу.

@vxg · 19.11.2012, 15:31

если на первой и второй картинках эталонная кривая отличается я съем свою шапку..

@Sor · 19.11.2012, 20:07 **[ТС]**

кластеры наложились как один конечно.
остается надеяться, что другие клетки как то будут отличаться)

@Sor · 19.11.2012, 23:00 **[ТС]**

очередная печаль)
если взять небольшое расхождение глобальных максимума и минимума у клеток 9, получим график:
ломанная линия-расхождения всех клеток типа 9,
горизонтальные- максимальное отклонение (54,54 ед), минимальное (10ед) и эталонное(24ед).
Если брать рамки от мин до макс, то под эту "особенность" опадает 898 клеток из 1066, а если от 10 до 24 то 336 клеток.
Думаю, может нужно как-то переделать базу?
Просто например прогнать на эту "особенность" все клетки получается быстро, а какие именно я проверил неизвестно.
Как бы сделать так, что бы их знать? То есть, что бы я потом сравнивал (старым методом, через СКО) не с 1066 шт,а только с 898 например.

Новые блоги и статьи Все статьи Все блоги /
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309

	Охарактеризовать объект по каким-либо признакам его строения 14.10.2012, 23:01. Показов 16236. Ответов 222 Метки нет (Все метки) Добрый день! Стоит задача охарактеризовать объект по каким-либо признакам его строения. Есть графики (построенные по набору расстояний от центра объекта к каждой точке его периметра) для объектов известных нам типов, каждому типу присущи свои особенности формы (всевозможные ямки и т.д.). У некоторых типов могут присутствовать сразу несколько особенностей. Как научить программу искать эти особенности, если они могут проявляться на разных масштабах? Какие-то маски накладываются растягивающиеся или как? Примеры: Миниатюры 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	24.10.2012, 15:13 [ТС]
	отрицательного расстояния быть не может. оно вычисляется по евклидовой метрике (теорема пифагора). 0

@gumi250 435 / 402 / 57 Регистрация: 06.02.2012 Сообщений: 1,384
	24.10.2012, 15:39
	Тогда когда точки такой вогнутости будут удаляться от центра, то это будет выглядеть на графике как максимум, т.е. вогнутость будет выглядеть как выпуклость. Вас это не смущает? 0

@vxg Модератор 3410 / 2182 / 354 Регистрация: 13.01.2012 Сообщений: 8,476
	24.10.2012, 16:07
	даже если учесть зеркальность (т.е. к масштабированию и повороту добавиться проверка на обратный порядок следования точек - зеркальность), то все равно видно, что формы очень сильно отличаются - а развертка одна и та же 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	25.10.2012, 16:51 [ТС]
	Я согласен и с объектами, которые могут иметь одинаковые графики, и с хвостиками при плохой сегментации, и с углом наклона ( такая идея была в самом начале, кстати). Но исходя из области применения алгоритма я считаю, что это лишнее. Мне бы справиться с описанием идеальных объектов, а остальное наработка. Насчет идеального обведения клеток: идея именно в поиске особенностей строения (и использовании особенностей). Сегментацией занимаются другие люди. Она не учитывается в данной задаче 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	16.11.2012, 23:36 [ТС]
	И снова здравствуйте! Посоветуйте как решить проблемку. Допусти у меня есть доверительный интервал, в котором лежит участок графика (особенность). Как бы мне сделать отсев неподходящих мне участков, которые могут проходить по интервалу? Например: участок слева подходит, а справа - нет. Миниатюры 0

@gumi250 435 / 402 / 57 Регистрация: 06.02.2012 Сообщений: 1,384
	17.11.2012, 04:15
	А что значит доверительный интервал? И почему не подходит правая кривая, если она лежит в доверительном интервале? 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	17.11.2012, 12:42 [ТС]
	Доверительный интервал - интервал, в котором могут находиться "особенности" клетки. От минимальных значений того, что встретилось до максимальных. Допустим, что доверительный интервал достаточно велик и туда может попасть не интересующий меня кусок графика. Возможно ли ввести проверку на тенденцию изменения графика, т.е. обязательно должна быть такая резкая ямка? 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	17.11.2012, 14:30 [ТС]
	Точно! спасибо! 0

@vxg Модератор 3410 / 2182 / 354 Регистрация: 13.01.2012 Сообщений: 8,476
	19.11.2012, 10:25
	на мой взгляд если две абсолютно разные кривые одновременно укладываются в окрестность эталонной, то просто отклонения выбраны слишком большими. или я идею не понял. 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	19.11.2012, 14:25 [ТС]
	к сожалению я не выбираю интервал, а получаю его из реальных объектов. 0

@vxg Модератор 3410 / 2182 / 354 Регистрация: 13.01.2012 Сообщений: 8,476
	19.11.2012, 14:36
	про размер особенности речь не идет - отклонения явно выбраны очень большими если в пределах от y(x) + d до y(x) - d можно запихать настолько принципиально отличающиеся друг от друга кривые что ппц. впрочем, может проблема не в отклонениях, а в том, что кривые реально очень слабо отличаются. 0

@vxg Модератор 3410 / 2182 / 354 Регистрация: 13.01.2012 Сообщений: 8,476
	19.11.2012, 15:31
	если на первой и второй картинках эталонная кривая отличается я съем свою шапку.. 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	19.11.2012, 20:07 [ТС]
	кластеры наложились как один конечно. остается надеяться, что другие клетки как то будут отличаться) 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	19.11.2012, 23:00 [ТС]
	очередная печаль) если взять небольшое расхождение глобальных максимума и минимума у клеток 9, получим график: ломанная линия-расхождения всех клеток типа 9, горизонтальные- максимальное отклонение (54,54 ед), минимальное (10ед) и эталонное(24ед). Если брать рамки от мин до макс, то под эту "особенность" опадает 898 клеток из 1066, а если от 10 до 24 то 336 клеток. Думаю, может нужно как-то переделать базу? Просто например прогнать на эту "особенность" все клетки получается быстро, а какие именно я проверил неизвестно. Как бы сделать так, что бы их знать? То есть, что бы я потом сравнивал (старым методом, через СКО) не с 1066 шт,а только с 898 например. Миниатюры 0