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

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

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

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

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

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

Примеры:

@Sor · 08.12.2012, 15:27 **[ТС]**

BRcr, не работает.
и так

C++
1
2
3
4
5
6
7
typedef multimap <double, String > rated_files_type;       //для выборочного обхода
typedef map <String, rated_files_type > a_map;  //для выборочного обхода
//забьем % встреч в программу
//combinations_type a_map;
String id = "0001";
typedef pair <double, String> rated_filename_type;
a_map[id].insert( rated_filename_type( 21.9, "7" ) );

почему так нельзя ([C++ Error] Unit1.cpp(32): E2040 Declaration terminated incorrectly)?

@BRcr · 08.12.2012, 15:55

Все работает, проверял...
Посмотри внимательно все скобки, точки с запятой - может, выше или ниже по тексту чего-то не хватает.

@Sor · 08.12.2012, 16:08 **[ТС]**

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

.insert

каким хэдером подключается? вроде в этом ошибка.

@BRcr · 08.12.2012, 17:01

Что для map, что для multimap - хэдер один:

C++
1
#include<map>

Посмотри внимательно всякие мелочи, почисти проект, перезапусти студию... фиг его знает, у меня все работает.

@Sor · 09.12.2012, 18:22 **[ТС]**

разобрался.

@Sor · 11.12.2012, 23:13 **[ТС]**

Всем большое спасибо за помощь!
Если интересно могу поделиться результатами.

@gumi250 · 12.12.2012, 03:07

Конечно интересно, насколько качественно и быстро ваш алгоритм распознает клетки.

@BRcr · 12.12.2012, 06:52

Всем интересен результат темы на сотню с лишним постов, уже выкладывай.

@Sor · 16.12.2012, 23:13 **[ТС]**

Рассмотрим эксперимент на изображениях мазков крови:
Атипичный мононуклеар (1й тип) (2шт)
1. Набор 0000, данному набору соответствуют 0% атипичных мононуклеаров в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Не верно.
2. Набор 0000, данному набору соответствуют 0% атипичных мононуклеаров в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Не верно.
Лимфоидная клетка (3й тип) (2 шт)
1. Набор 1001, данному набору соответствуют 5,5% лимфоидных клеток в базе, наиболее вероятная клетка миелоцит (6й тип, 8,8%). Не верно.
2. Набор 0001, данному набору соответствуют 43,8% лимфоидных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно.
Лимфоцит (4й тип) (2 шт)
1. Набор 0001, данному набору соответствуют 58,2% лимфоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно.
2. Набор 0001, данному набору соответствуют 58,2% лимфоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно.
Метамиелоцит (5й тип) (2 шт)
1. Набор 0001, данному набору соответствуют 0% метамиелоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно.
2. Набор 0001, данному набору соответствуют 0% метамиелоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно.
Миелоцит (6й тип) (2 шт)
1. Набор 0001, данному набору соответствует 17,5% миелоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно.
2. Набор 0001, данному набору соответствует 17,5% миелоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно.
Промиелоцит (10й тип) (2 шт)
1. Набор 0000, данному набору соответствует 3,3% промиелоцитов в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Не верно.
2. Набор 0000, данному набору соответствует 3,3% промиелоцитов в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Не верно.
Бластная клетка (2й тип) (20 шт)
1. Набор 0000, данному набору соответствует 8,2% бластных клеток в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Верно.
2. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
3. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
4. Набор 1001, данному набору соответствует 5,8% бластных клеток в базе, наиболее вероятная клетка миелоцит (6й тип, 8,8%). Не верно.
5. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
6. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно.
7. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
8. Набор 1001, данному набору соответствует 5,8% бластных клеток в базе, наиболее вероятная клетка миелоцит (6й тип, 8,8%). Не верно.
9. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
10. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
11. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
12. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
13. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
14. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
15. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
16. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
17. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
18. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
19. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.
20. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно.

Алгоритм правильно определил тип 18-ти бластных клеток из 20 и 0 не бластных клеток из 12. Общий итог 18/32 (56,25%) .
Необходимо учесть, что база данных неравноправна (например бластных клеток 477, а метамиелоцитов 5, отсюда, например, набору особенностей 0000 соответствует 20% метамиелоцитов (1 штука) и 8,2% бластных клеток (40 штук) ).

Картинка показывает сколько % клеток из базы удовлетворяют какому набору особенностей. (0000 - отсутсвие всех особенностей, 1111- наличие всех.)

Еще раз всем огромное спасибо за помощь!

@BRcr · 17.12.2012, 00:41

А можно глянуть на набор 0001, который имеется у 62% бластов в базе? Просто на глаз - каких только форм у них там нету! Еще довольно странно, что процентовки у данного набора высоки для большинства типов клеток, что статистически чересчур уж выделяет его на фоне остальных наборов...

@Sor · 17.12.2012, 10:15 **[ТС]**

Набор 0001- наличие особенности 9 (разность глобального минимума и максимума удовлетворяет интервалу разности, полученному для пролимфоцитов (они круглые почти, и их радиусы не очень отличаются))
По горизонтали для каждого типа должно быть 100%, т.е. Клетки должны были куда то попасть, вот попали в 0001)
В смысле глянуть?

@BRcr · 17.12.2012, 13:07

Выходит, алгоритм верно нашел все круглые ядра без выраженных отклонений?

@Sor · 17.12.2012, 17:51 **[ТС]**

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

алгоритм верно нашел все круглые ядра без выраженных отклонений

В смысле? он и все другое верно нашел, вопрос как)

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

@gumi250 · 17.12.2012, 23:29

Вас этот результат в 50% удовлетворил или хотелось большего?

@Sor · 17.12.2012, 23:34 **[ТС]**

конечно хотелось бы и все 100%, но что есть то есть.

@BRcr · 18.12.2012, 00:29

Да ну бросьте вы! Какие 50%?
Методика позволила удовлетворительно идентифицировать только по одной особенности и только внутри одной группы клеток, да и то, сама эта особенность оставляет желать лучшего. Применительно к показанному эксперименту на изображениях мазков крови это процентов эдак 10 - 15, если судить не по количеству, а по типам клеток.
Мне не доставляет удовольствия раскидываться камнями по чужим огородам, но это просто нелепо.

Кстати, отрицательный результат - тоже результат, молодец, что провернул работу и его-таки получил.

@gumi250 · 18.12.2012, 00:43

Если имеется 10 равновероятных групп клеток, то вероятность тупого угадывания 10%. Какой прок тогда от всех этих признаков.

@Sor · 18.12.2012, 09:29 **[ТС]**

Ну в этом и был смысл-понять, есть ли прок)

@gumi250 · 18.12.2012, 09:39

Я правильно понимаю, что вывод такой: проку нет?

@Sor · 18.12.2012, 09:47 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .	Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .
Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .	Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .	Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .

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

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

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	08.12.2012, 15:55
	Все работает, проверял... Посмотри внимательно все скобки, точки с запятой - может, выше или ниже по тексту чего-то не хватает. 1

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	09.12.2012, 18:22 [ТС]
	разобрался. 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	11.12.2012, 23:13 [ТС]
	Всем большое спасибо за помощь! Если интересно могу поделиться результатами. 0

@gumi250 435 / 402 / 57 Регистрация: 06.02.2012 Сообщений: 1,384
	12.12.2012, 03:07
	Конечно интересно, насколько качественно и быстро ваш алгоритм распознает клетки. 0

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	12.12.2012, 06:52
	Всем интересен результат темы на сотню с лишним постов, уже выкладывай. 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	16.12.2012, 23:13 [ТС]
	Рассмотрим эксперимент на изображениях мазков крови: Атипичный мононуклеар (1й тип) (2шт) 1. Набор 0000, данному набору соответствуют 0% атипичных мононуклеаров в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Не верно. 2. Набор 0000, данному набору соответствуют 0% атипичных мононуклеаров в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Не верно. Лимфоидная клетка (3й тип) (2 шт) 1. Набор 1001, данному набору соответствуют 5,5% лимфоидных клеток в базе, наиболее вероятная клетка миелоцит (6й тип, 8,8%). Не верно. 2. Набор 0001, данному набору соответствуют 43,8% лимфоидных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно. Лимфоцит (4й тип) (2 шт) 1. Набор 0001, данному набору соответствуют 58,2% лимфоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно. 2. Набор 0001, данному набору соответствуют 58,2% лимфоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно. Метамиелоцит (5й тип) (2 шт) 1. Набор 0001, данному набору соответствуют 0% метамиелоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно. 2. Набор 0001, данному набору соответствуют 0% метамиелоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно. Миелоцит (6й тип) (2 шт) 1. Набор 0001, данному набору соответствует 17,5% миелоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно. 2. Набор 0001, данному набору соответствует 17,5% миелоцитов в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно. Промиелоцит (10й тип) (2 шт) 1. Набор 0000, данному набору соответствует 3,3% промиелоцитов в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Не верно. 2. Набор 0000, данному набору соответствует 3,3% промиелоцитов в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Не верно. Бластная клетка (2й тип) (20 шт) 1. Набор 0000, данному набору соответствует 8,2% бластных клеток в базе, наиболее вероятная клетка метамиелоцит (5й тип, 20%). Верно. 2. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 3. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 4. Набор 1001, данному набору соответствует 5,8% бластных клеток в базе, наиболее вероятная клетка миелоцит (6й тип, 8,8%). Не верно. 5. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 6. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Не верно. 7. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 8. Набор 1001, данному набору соответствует 5,8% бластных клеток в базе, наиболее вероятная клетка миелоцит (6й тип, 8,8%). Не верно. 9. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 10. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 11. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 12. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 13. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 14. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 15. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 16. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 17. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 18. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 19. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. 20. Набор 0001, данному набору соответствует 62% бластных клеток в базе, наиболее вероятная клетка бластная (2й тип, 62%). Верно. Алгоритм правильно определил тип 18-ти бластных клеток из 20 и 0 не бластных клеток из 12. Общий итог 18/32 (56,25%) . Необходимо учесть, что база данных неравноправна (например бластных клеток 477, а метамиелоцитов 5, отсюда, например, набору особенностей 0000 соответствует 20% метамиелоцитов (1 штука) и 8,2% бластных клеток (40 штук) ). Картинка показывает сколько % клеток из базы удовлетворяют какому набору особенностей. (0000 - отсутсвие всех особенностей, 1111- наличие всех.) Еще раз всем огромное спасибо за помощь! Миниатюры 0

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	17.12.2012, 00:41
	А можно глянуть на набор 0001, который имеется у 62% бластов в базе? Просто на глаз - каких только форм у них там нету! Еще довольно странно, что процентовки у данного набора высоки для большинства типов клеток, что статистически чересчур уж выделяет его на фоне остальных наборов... 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	17.12.2012, 10:15 [ТС]
	Набор 0001- наличие особенности 9 (разность глобального минимума и максимума удовлетворяет интервалу разности, полученному для пролимфоцитов (они круглые почти, и их радиусы не очень отличаются)) По горизонтали для каждого типа должно быть 100%, т.е. Клетки должны были куда то попасть, вот попали в 0001) В смысле глянуть? 0

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	17.12.2012, 13:07
	Выходит, алгоритм верно нашел все круглые ядра без выраженных отклонений? 0

@gumi250 435 / 402 / 57 Регистрация: 06.02.2012 Сообщений: 1,384
	17.12.2012, 23:29
	Вас этот результат в 50% удовлетворил или хотелось большего? 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	17.12.2012, 23:34 [ТС]
	конечно хотелось бы и все 100%, но что есть то есть. 0

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	18.12.2012, 00:29
	Да ну бросьте вы! Какие 50%? Методика позволила удовлетворительно идентифицировать только по одной особенности и только внутри одной группы клеток, да и то, сама эта особенность оставляет желать лучшего. Применительно к показанному эксперименту на изображениях мазков крови это процентов эдак 10 - 15, если судить не по количеству, а по типам клеток. Мне не доставляет удовольствия раскидываться камнями по чужим огородам, но это просто нелепо. Кстати, отрицательный результат - тоже результат, молодец, что провернул работу и его-таки получил. 1

@gumi250 435 / 402 / 57 Регистрация: 06.02.2012 Сообщений: 1,384
	18.12.2012, 00:43
	Если имеется 10 равновероятных групп клеток, то вероятность тупого угадывания 10%. Какой прок тогда от всех этих признаков. 1

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	18.12.2012, 09:29 [ТС]
	Ну в этом и был смысл-понять, есть ли прок) 0

@gumi250 435 / 402 / 57 Регистрация: 06.02.2012 Сообщений: 1,384
	18.12.2012, 09:39
	Я правильно понимаю, что вывод такой: проку нет? 0

@Sor 35 / 35 / 10 Регистрация: 24.11.2011 Сообщений: 309
	18.12.2012, 09:47 [ТС]
	Как определяющий критерий эта штука не работает, так что да, толку нет) может можно будет где-то использовать как вторичный признак хотя 0