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

@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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .

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

	Охарактеризовать объект по каким-либо признакам его строения 14.10.2012, 23:01. Показов 15717. Ответов 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