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

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

English Language

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

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

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

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

• Mirror symmetry detection in digital images // Proc. of 15th Int. Joint Conf. on Computer Vision, Imaging and Computer Graphics Theory and Applications, Lda Portugal, vol. 4, 2020, p. 331-337 (В соавторстве с А.В.Журавской)
• Grapheme Approach to Recognizing Letters Based on Medial Representation // Proc. of the 14th Int. Joint Conf. on Computer Vision, Imaging and Computer Graphics Theory and Applications, Lda Portugal, vol. 4, 2019, p. 351-358 (В соавторстве с А.Л.Липкиной)
• Метод разметки изображений самолётов на аэрокосмических снимках на основе непрерывных морфологических моделей // Программирование, № 6, 2019, с. 3-12 (В соавторстве с Д.А.Гавриловым и А.Б.Семёновым)
• Foreground detection on depth maps using skeletal representation of object silhouettes // International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, том 42, № 2W4, 2017, с. 7-11 (В соавторстве с Д.С.Белобородовым)
• Imitation of handwriting for art and heritage in cyberspace // Proc. of Int. Conf. on Cyberworlds, Chester, UK, 2017, p. 174-177 (В соавторстве с С.В.Клименко и А.Б.Семёновым)
• Площадь дискового покрытия – дескриптор формы изображения // Компьютерная оптика, том 40, № 4, 2016, с. 516-525 (В соавторстве с Н.А.Ломовым)
• Диаграмма Вороного линейных отрезков - представление кривыми Безье // Программирование, № 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 с.

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

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

• Предисловие, PDF [106 Кб]

• Оглавление, PDF [68 Кб]

• Демо-программа Tracing & Skeleton, RAR[259 Кб]

• Демо-программа Fat Curves, RAR[198 Кб]

Конференции

Графикон

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
14. Непрерывное морфологические модели для анализа и распознавания динамических дальностных изображений, грант РФФИ 16-57-45054 ИНД_а, 2016-2017
15. Алгоритмы морфологического анализа и распознавания изображений на основе непрерывного медиального представления, грант РФФИ 17-01-00917_а, 2017-2019

Примечание

РФФИ - Российский Фонд фундаментальных исследований, 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)
13. Чернышов В.Г. Биометрическая идентификация личности по изображению внешней стороны ладони на базе мобильного устройства (ктн)2020 МГУ Автореферат (pdf)
14. Ломов Н.А. Морфологические дескрипторы объектов переменной ширины на цифровых изображениях (кфмн) 2020 МГУ Автореферат (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
15. Готман М.Л. Метод латентных ребер для слияния перекрывающихся триангуляций Делоне 2017 МГУ
16. Стёпина А.М. Пространственная реконструкция формы объектов по изображениям параллельных сечений 2018 МГУ
17. Пиджакова А.Г. Построение криволинейного скелета полигональной модели с помощью серединных осей её проекций 2019 МГУ
18. Белобородов Д.С. Преобразование и распознавание изображений на основе контурной глубины форм 2019 МГУ
19. Трубицын Ю.А. Распознавание жестов дактильной азбуки на основе карт глубины 2019 МГУ
20. Шолохова Т.Н. Распознавание таблиц на цифровых изображениях документов с геометрическими искажениями 2019 МГУ
21. Серов С.С. Метод распознавания жестов на видео 2020 МГУ
22. Журавская А.В. Оценка симметричности объектов бинарных изображений на основе Фурье-дескриптора 2020 МГУ
23. Липкина А.Л. Система распознавания шрифтов по цифровым изображениям 2020 МГУ

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

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. Захаров Е.О. Сегментация текстовых блоков в изображениях рукописных документов 2016 МГУ
7. Полякова Н.М. Сравнение формы объектов на основе медиального представления 2016 МГУ
8. Сомов И.С. Восстановление траектории пера на цифровых изображениях рукописных документов 2019 МГУ
9. Шамшиев М.М. Контекстный поиск в изображениях текстовых документов 2019 МГУ
10. Филимонов В.А. Сегментация и преобразование изображений в модели дополненной реальности 2019 МГУ
11. Крыжановская С.Ю. Моделирование движения пера на основе скелетного представления изображения рукописного текста 2020 МГУ
12. Лукьянов П.А. Морфометрия рукописного текста в цифровых изображениях 2020 МГУ
13. Коптелов Д.А. Метод скелетизации бинарного изображения на основе плоского заметания 2020 МГУ