Участник:Mest

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
(Местецкий Леонид Моисеевич)
(Выпускные работы бакалавра)
 
Строка 182: Строка 182:
# Готман М.Л. Слияние перекрывающихся триангуляции Делоне на основе минимальных остовных деревьев 2015 МГУ
# Готман М.Л. Слияние перекрывающихся триангуляции Делоне на основе минимальных остовных деревьев 2015 МГУ
# Тюрин А.И. Морфинг изображений на основе дробно-линейных преобразований 2015 МГУ
# Тюрин А.И. Морфинг изображений на основе дробно-линейных преобразований 2015 МГУ
 +
# Захаров Е.О. Сегментация текстовых блоков в изображениях рукописных документов 2016 МГУ
 +
# Полякова Н.М. Сравнение формы объектов на основе медиального представления 2016 МГУ
 +
# Стёпина А.М. Преобразование объектов на основе медиального представления формы 2016 МГУ

Текущая версия

English Language

Содержание

Местецкий Леонид Моисеевич



Доктор технических наук (1992), профессор (1998), действительный член Российской Академии естественных наук (2004).

По окончании мехмата МГУ (1971) работал научным сотрудником в Центральном научно-исследовательском Институте Министерства Обороны ЦНИИ-2 (1971-1992), преподавал в Тверском государственном университете (1992-2005). С 2000 г. профессор кафедры "Математические методы прогнозирования" на факультете вычислительной математики и кибернетики МГУ, с 2004 - профессор кафедры "Интеллектуальные системы" МФТИ, заведующий кафедрой информатики и математики Международного университета в Москве. Опубликовал более 150 работ по прикладной математике, моделированию, компьютерной графике, обработке и распознаванию изображений. Читает лекции по основным курсам «Обработка и распознавание изображений», «Математические методы распознавания образов», и спецкурсам "Математические методы в биометрии", «Непрерывные морфологические модели и алгоритмы».



Основные публикации

  • Диаграмма Вороного линейных отрезков - представление кривыми Безье // Программирование, № 5, 2015, с.47-57
  • Медиальная ширина фигуры - дескриптор формы изображений // Машинное обучение и анализ данных, том 1, № 9, 2014, с.1291-1318
  • Распознавание формы гибких объектов изображений на основе спектров ширины // Приволжский научный журнал, № 4, 2014, с.59-67 (В соавторстве с Е.М.Заком и Н.А.Ломовым)
  • Surface measures for accuracy evaluation in 3d face reconstruction // Pattern Recognition, vol.45 (2012) , # 10, Elsevier, p. 3583–3589. (В соавторстве с Dyshkant N.F., Gordeev, D., M. Sharmila Kumari, B.H.Shekar)
  • Hand geometry analysis by continuous skeletons // Lecture Notes in computer science, Volume 6753/2011, Part 2, Image analysis and recognition, Springer, 2011, p.130-139. (В соавторстве с И.Г.Бакиной, А.В.Куракиным)
  • Скелет многоугольной фигуры – представление плоским прямолинейным графом // Труды 20 международной конф. ГРАФИКОН-2010, СПб, ИТМО, 2010. с. 222-229.
Текст, PDF [229Кб], Презентация PowerPoint, RAR [710Кб]
  • Skeleton of a Multi-ribbon Surface // Lecture Notes in computer science, Volume 6016/2010, Computational Science and Its Applications – ICCSA 2010, Springer Berlin / Heidelberg, p.557-573. (В соавторстве с И.С.Мехедовым)
  • Способ биометрической идентификации личности по параметрам кисти руки // Патент РФ № 2304806, 2007.
  • Shape comparison of flexible objects – similarity of palm silhouettes // Proc. of the International conference on computer vision theory and applications (VISAPP 2007), Barcelona, Spain, 2007, p.390-393.
  • Скелетизация многосвязной многоугольной фигуры на основе дерева смежности её границы // Сибирский журнал вычислительной математики, том 9, № 3, 2006, с.299-314.
Текст, PDF [363Кб],
  • Fat curves and representation of planar figures // Computers & Graphics, 2000, v. 24, N 1, pp. 9–21.
http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/m/Mestetskii:L=_M=.html

Монография

  • Непрерывная морфология бинарных изображений: фигуры, скелеты, циркуляры // Москва, Физматлит, 2009, 288 с.


Книга посвящена исследованию способов описания формы объектов в цифровых бинарных изображениях с помощью непрерывных моделей. Использование непрерывных моделей существенно упрощает решение многих задач анализа, распознавания и преобразования изображений. В книге в качестве универсальной непрерывной модели формы используется понятие фигуры – замкнутой области, граница которой состоит из конечного числа непересекающихся жордановых кривых. Рассматриваются три взаимосвязанных способа представления фигур: многоугольными границами, скелетами, семействами кругов (циркулярами). Задача построения непрерывной модели для бинарного изображения состоит в аппроксимации его фигурами. В книге описываются разработанные автором методы решения этой задачи и их практические приложения.

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



Конференции

Графикон

  1. Местецкий Л.М. Компьютерная анимация как имитационное моделирование реальности// ГРАФИКОН-93, Санкт-Петербург
  2. Местецкий Л.М. Векторизация растровых изображений низкого разрешения // ГРАФИКОН-95, Санкт-Петербург
  3. Местецкий Л.М. Разметка компьютерных шрифтов по непрерывному скелету изображения // ГРАФИКОН -96, Санкт-Петербург
  4. Местецкий Л.М. Непрерывный скелет бинарного растрового изображения // ГРАФИКОН-98, Москва (pdf, 147Кб)
  5. Местецкий Л.М. Компьютерная графика на основе жирных линий // ГРАФИКОН-2000, Москва (pdf, 363Кб)
  6. Местецкий Л.М., Щетинин Д.В. Объемные примитивы Безье // ГРАФИКОН-2001, Нижний Новгород
  7. Местецкий Л.М., Семенов А.Б. Преобразование цветных изображений на основе жирных Б-сплайновых кривых // ГРАФИКОН-2003, Москва (pdf, 467Кб)
  8. Местецкий Л.М., Рейер И.А. Непрерывное скелетное представление изображения с контролируемой точностью // ГРАФИКОН-2003, Москва (pdf, 303Кб)
  9. Местецкий Л.М., Семенов А.Б. Сравнение формы изображений на основе циркулярного разложения // ГРАФИКОН-2004, Москва (pdf, 441Кб)
  10. Местецкий Л.М., Царик Е.В. Триангуляция Делоне: рекурсия без пространственного разделения точек // ГРАФИКОН-2004, Москва (pdf, 331Кб)
  11. Местецкий Л.М. Скелет многосвязной многоугольной фигуры // ГРАФИКОН-2005, Новосибирск (pdf, 171Кб)
  12. Клименко С.В., Местецкий Л.М., Семенов А.Б. Моделирование рукописного шрифта с помощью жирных линий // ГРАФИКОН-2006, Новосибирск (pdf, 407Кб)
  13. Масалович А.А., Местецкий Л.М. Распрямление текстовых строк на основе непрерывного гранично-скелетного представления изображений // ГРАФИКОН-2006, Новосибирск (pdf, 236Кб)
  14. Местецкий Л.М. Сравнение изображений гибких объектов на основе нормализации // ГРАФИКОН-2007, Москва (pdf, 459Кб)
  15. Масалович А.А., Местецкий Л.М. Использование патча Безье для аппроксимации искажения изображений текстовых документов // ГРАФИКОН-2007, Москва (pdf, 710Кб)
  16. Местецкий Л.М., Цискаридзе А.К. Пространственная реконструкция локально симметричных объектов по силуэтным изображениям // ГРАФИКОН-2008, Москва (pdf, 466Кб)
  17. Местецкий Л.М., Дышкант Н.Ф. Сравнение однолистных поверхностей, полученных при 3D сканировании // ГРАФИКОН-2008, Москва (pdf, 641Кб)
  18. Бакина И.Г., Местецкий Л.М., Цискаридзе А.К. Метод активного скелета в задаче распознавания формы изображений // ГРАФИКОН-2009, Москва
  19. Местецкий Л.М. Скелет многоугольной фигуры – представление плоским прямолинейным графом // ГРАФИКОН-2010, Санкт-Петербург (pdf, 229Кб)
  20. Местецкий Л.М., Хромов Д.В. 3D Curve-Skeletons Extraction and Evaluation // ГРАФИКОН-2011, Москва
  21. Mestetskiy L., Zimovnov A. Curve-skeleton extraction using silhouettes medial axes // ГРАФИКОН-2013, Владивосток
  22. Зак Е., Ломов Н., Местецкий Л. Cравнение формы изображений на основе спектра ширины объектов // ГРАФИКОН-2014, Ростов-на-Дону

Руководство исследовательскими проектами

  1. Новые математические методы обработки и распознавания разнородных видеоданных, грант РФФИ 96-01-00553-а, 1996–1998.
  2. Research and development of algorithms for computer font technology, grant CRDF RM2-133, 1996-1998.
  3. Методы распознавания формы объектов на основе морфинга изображений, грант РФФИ 99-01-00829-а, 1999–2001.
  4. Computer-assisted querying of digitized handwritten archives, grant CRDF RM2-2245, 2000-2002.
  5. Дискретно-непрерывные преобразования формы в задачах обработки и анализа изображений, грант РФФИ 02-01-00667-а, 2002–2004.
  6. Анализ и классификация формы изображений в задачах биометрической идентификации, грант РФФИ 04-01-08058-офи_а, 2004–2005.
  7. Parallel algorithms for discrete-to-continuous shape transformations in image processing, grant Intel, 2006.
  8. Методы распознавания формы изображений на основе дискретно-непрерывных преобразований, грант РФФИ 05-01-00542-а, 2005–2007.
  9. Методы анализа и распознавания формы изображений на основе непрерывных моделей, грант РФФИ 08-01-00670-а, 2008–2010.
  10. Пространственное моделирование человеческих лиц для анализа и классификации в реальном времени, грант РФФИ 09-07-92652-ИНД_а, 2009–2010.
  11. Анализ и распознавание формы изображений на основе активных морфологических моделей, грант РФФИ 11-01-00783-а, 2011-2013
  12. Математические модели и морфологические алгоритмы для сравнения и классификации изображений в системах компьютерного зрения, грант РФФИ 12-07-92695-ИНД_а, 2012-2013
  13. Анализ и распознавание формы изображений на основе медиальной ширины объектов, грант РФФИ 14-01-00716-а, 2014-2016
Примечание
РФФИ - Российский Фонд фундаментальных исследований, CRDF - U.S. Civilian Research & Development Foundation

Работы аспирантов и студентов

Работы выполнены под руководством Л.М.Местецкого на факультете вычислительной математики и кибернетики МГУ, на факультете управления и прикладной математики Московского физико-технического института (МФТИ), на факультете прикладной математики и кибернетики Тверского государственного университета (ТвГУ) и в Вычислительном Центре Российской Академии Наук (ВЦ РАН):

Кандидатские диссертации

  1. Десятов В.Б. Метод и алгоритм быстрой коммутации каналов устройств асинхронной передачи данных (ктн) 1999 ТвГУ
  2. Рейер И.А. Методы анализа формы изображений на основе гранично-скелетного представления (ктн) 2004 ВЦ РАН
  3. Семёнов А.Б. Математический метод и комплекс программ аппроксимации формы изображений циркулярными фигурами (кфмн) 2005 ТвГУ
  4. Щетинин Д.В. Управляемая тестами система имитационного моделирования наземного движения воздушных судов (ктн) 2008 ТвГУ
  5. Масалович А.А.Численные методы детектирования и исправления геометрических искажений в изображениях текстовых документов (кфмн) 2010 МГУ
  6. Цискаридзе А.К.Восстановление пространственных циркулярных моделей по силуэтным изображениям (кфмн) 2010 МФТИ
  7. Дышкант Н.Ф. Эффективные алгоритмы сравнения поверхностей, заданных облаками точек (кфмн) 2011 МГУ Автореферат (pdf)
  8. Бакина И.Г. Морфологическое сравнение изображений гибких объектов на основе циркулярных моделей при биометрической идентификации личности по форме ладони (кфмн) 2011 МГУ Автореферат (pdf)
  9. Мехедов И.С. Многолистная фигура и ее медиальные дескрипторы (кфмн) 2012 ВЦ РАН Автореферат (pdf)
  10. Куракин А.В. Распознавание динамических жестов в системе компьютерного зрения на основе медиального представления формы изображений (ктн) 2012 МФТИ Автореферат (pdf)
  11. Хромов Д.В. Модели и алгоритмы построения криволинейных скелетов пространственных форм (кфмн) 2013 МГУ Автореферат (pdf)
  12. Домахина Л.Г. Скелетная сегментация и циркулярная морфология многоугольников (кфмн) 2014 МГУ Автореферат (pdf)

Магистерские диссертации

  1. Ковалев С.Э. Аппроксимация монохромных растровых изображений поверхностями Безье 1997 ТвГУ
  2. Лебедев А.Ю. Разработка компилятора и языка управления динамикой тренажеров 1997 ТвГУ
  3. Епифанов А.В. Маршрутизация в среде с полигональными препятствиями 1998 ТвГУ
  4. Щетинин Д.В. Пространственная визуализация в ультразвуковых медицинских исследованиях 1998 ТвГУ
  5. Григорьев С.С. Разработка базовых элементов операционной системы реального времени в системах цифровой обработки радиолокационных сигналов 2001 ТвГУ
  6. Житников Д.А. Разработка алгоритма цифровой обработки сложных радиосигналов с помощью вейвлет-анализа 2001 ТвГУ
  7. Семенов А.Б. Моделирование формы объектов с помощью жирных Б-сплайновых кривых 2002 ТвГУ
  8. Баскаков Д.С. Автоматизация палеографического анализа древних рукописей 2003 ТвГУ
  9. Нефедов А.Г. Восстановление следа пера при анализе сканированных рукописных документов 2003 ТвГУ
  10. Киселева А.В. Маршрутизация в плоской среде с полигональными и круговыми препятствиями 2004 ТвГУ
  11. Царик Е.В. Рекурсивное построение триангуляции Делоне без пространственного разделения сайтов 2005 ТвГУ
  12. Чертоусов Д.А. Метод биометрической идентификации личности по форме ладони 2005 ТвГУ
  13. Цискаридзе А.К. Метод идентификации формы ладони по стереопаре изображений для распознавания жестов 2007 МФТИ
  14. Фейзханов Р.А. The handwriting changing recognition in images of documents in real-time computer vision system, 2015, Skolkovo Institute of Science and Technology

Дипломные работы

  1. Ильина Е. Ю. Алгоритмы скелетизации многоугольников и многогранников 2003 ТвГУ
  2. Михеев А. В. Выделение круговых сегментов на бинарных растровых изображениях 2003 МГУ
  3. Баукин А. О. Поиск лиц в цветных изображениях 2004 ТвГУ
  4. Александрова О. Л. Алгоритм построения дерева смежности многоугольников 2004 ТвГУ
  5. Груздева Т. В. Эффективный алгоритм построения серединных осей замкнутой области с кусочно-линейной границей 2004 ТвГУ
  6. Жукова К. В. Сравнение профилей лиц на основе гомеоморфизма 2004 МГУ
  7. Петровцева М. А. Система векторизации бинарных изображений 2004 МГУ
  8. Котик С. В. Сжатие электронных документов на основе векторизации 2004 МГУ
  9. Русаков А. Н. Алгоритм построения графа Вороного для множества кругов 2004 МГУ
  10. Голов Н. И. Морфологический метод сравнения радужных оболочек глаз 2005 МГУ (2-я премия)*)
  11. Масалович А. А. Кластеризация изображений графем на основе непрерывного гранично-скелетного представления 2005 МГУ
  12. Сорокоумова В. М. Алгоритм определения смежности границ многоугольной многосвязной фигуры 2005 МГУ
  13. Петрова Л. Г. Непрерывные модели преобразования растровых изображений 2006 МГУ (Поощрительная премия)*)
  14. Домахин М. А. Сравнение и преобразование формы гибких объектов 2006 МГУ
  15. Мехедов И. С. Построение классификатора для идентификации личности по силуэту ладони 2006 МГУ (3-я прем)*)
  16. Бакина И. Г. Комбинированные признаки в биометрической идентификации 2008 МГУ
  17. Дышкант Н. Ф. Метод сравнения формы пространственных объектов 2008 МГУ (1-я премия)*), приз на конкурсе работ компании Интел
  18. Кудинов П. Ю. Параллельные алгоритмы векторизации бинарных изображений 2008 МГУ
  19. Аргунов Д. А. Скелетная сегментация полутоновых линейчатых изображений 2009 МГУ
  20. Охлопков А. Д. Сравнение формы изображений на основе сходства скелетов 2009 МГУ
  21. Хромов Д. В. Сравнение формы пространственных изображений 2009 МГУ (Поощрительная премия)*)
  22. Гордеев Д. В. Методы восстановления пространственного изображения и оценка их точности 2010 МГУ (2-я прем)*)
  23. Задонский Д. А. Алгоритм склейки скелетов смежных многоугольных фигур 2010 МГУ (Поощрительная премия)*)
  24. Нарышкин А. А. Анализ папиллярных узоров на основе внутреннего и внешнего скелетов 2010 МГУ
  25. Антипов Г. М. Метод построения огибающей циркулярного графа 2012 МГУ
  26. Батурина В. В. Методы штриховой сегментации рукописного текста 2012 МГУ
  27. Макарова Е. Ю. Непрерывные алгоритмы морфологического анализа и сравнения листьев растений 2012 МГУ
  28. Миняйлов В. С. Интерполяция монотонной функции на основе медиального представления изолиний 2012 МГУ
  29. Артюхин С. Г. Классификация трёхмерных объектов по двумерным проекциям 2013 МГУ
  30. Зимовнов А. В. Криволинейный скелет полигональной модели 2013 МГУ
  31. Матвеева Д. С. Триангуляция Делоне коллекции бициклов 2013 МГУ
  32. Зак Е. М. Методы анализа формы ладони на основе морфологического спектра 2014 МГУ
  33. Малышева Е. К. Автоматическая сегментация изображений рукописных документов 2014 МГУ
  34. Огнева Д. С. Анализ пространственно-временного распределения хлорофилла в Азовском море по данным дистанционного зондирования Земли 2014 МГУ
  35. Шабашев Ф. М. Генерация текстурных признаков для биометрической идентификации личности по изображению ладони 2015 МГУ
  36. Ломов Н. А. Методы вычисления морфологического спектра изображений на основе медиального представления 2015 МГУ (2-я прем)*)
  37. Найдин О.П. Оценка релевантности изображения текстовому запросу на основе визуального контента 2015 МГУ
Примечание
Знаком *) отмечены работы, получившие премии в конкурсе дипломных работ МГУ.

Выпускные работы бакалавра

  1. Белоголов С.А. Инструменты векторной графики на основе жирных линий 2006 МГУ
  2. Першина Е.Ю. Моделирование взаимодействия популяций на основе триангуляции Делоне 2006 МГУ
  3. Ширяева А.М. Моделирование соседства движущихся объектов на основе динамической триангуляции Делоне 2006 МГУ
  4. Белая Е.Г. Алгоритм вычисления сходства многоугольных фигур 2010 МГУ
  5. Готман М.Л. Слияние перекрывающихся триангуляции Делоне на основе минимальных остовных деревьев 2015 МГУ
  6. Тюрин А.И. Морфинг изображений на основе дробно-линейных преобразований 2015 МГУ
  7. Захаров Е.О. Сегментация текстовых блоков в изображениях рукописных документов 2016 МГУ
  8. Полякова Н.М. Сравнение формы объектов на основе медиального представления 2016 МГУ
  9. Стёпина А.М. Преобразование объектов на основе медиального представления формы 2016 МГУ
Личные инструменты