Участник:Mest
Материал из MachineLearning.
(→Выпускные работы бакалавра) |
(→Местецкий Леонид Моисеевич) |
Текущая версия
Содержание |
Местецкий Леонид Моисеевич
Доктор технических наук (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.
- 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.
- Fat curves and representation of planar figures // Computers & Graphics, 2000, v. 24, N 1, pp. 9–21.
Монография
- Непрерывная морфология бинарных изображений: фигуры, скелеты, циркуляры // Москва, Физматлит, 2009, 288 с.
Книга посвящена исследованию способов описания формы объектов в цифровых бинарных изображениях с помощью непрерывных моделей.
Использование непрерывных моделей существенно упрощает решение многих задач анализа, распознавания и преобразования изображений. В книге в качестве универсальной непрерывной модели формы используется понятие фигуры – замкнутой области, граница которой состоит из конечного числа непересекающихся жордановых кривых. Рассматриваются три взаимосвязанных способа представления фигур: многоугольными границами, скелетами, семействами кругов (циркулярами). Задача построения непрерывной модели для бинарного изображения состоит в аппроксимации его фигурами. В книге описываются разработанные автором методы решения этой задачи и их практические приложения.
Книга рассчитана на научных работников и инженеров, профессионально занимающихся вопросами математического обеспечения цифровой обработки и анализа изображений. Она также может быть полезна аспирантам и студентам соответствующих специальностей.
Конференции
Графикон
- Местецкий Л.М. Компьютерная анимация как имитационное моделирование реальности// ГРАФИКОН-93, Санкт-Петербург
- Местецкий Л.М. Векторизация растровых изображений низкого разрешения // ГРАФИКОН-95, Санкт-Петербург
- Местецкий Л.М. Разметка компьютерных шрифтов по непрерывному скелету изображения // ГРАФИКОН -96, Санкт-Петербург
- Местецкий Л.М. Непрерывный скелет бинарного растрового изображения // ГРАФИКОН-98, Москва (pdf, 147Кб)
- Местецкий Л.М. Компьютерная графика на основе жирных линий // ГРАФИКОН-2000, Москва (pdf, 363Кб)
- Местецкий Л.М., Щетинин Д.В. Объемные примитивы Безье // ГРАФИКОН-2001, Нижний Новгород
- Местецкий Л.М., Семенов А.Б. Преобразование цветных изображений на основе жирных Б-сплайновых кривых // ГРАФИКОН-2003, Москва (pdf, 467Кб)
- Местецкий Л.М., Рейер И.А. Непрерывное скелетное представление изображения с контролируемой точностью // ГРАФИКОН-2003, Москва (pdf, 303Кб)
- Местецкий Л.М., Семенов А.Б. Сравнение формы изображений на основе циркулярного разложения // ГРАФИКОН-2004, Москва (pdf, 441Кб)
- Местецкий Л.М., Царик Е.В. Триангуляция Делоне: рекурсия без пространственного разделения точек // ГРАФИКОН-2004, Москва (pdf, 331Кб)
- Местецкий Л.М. Скелет многосвязной многоугольной фигуры // ГРАФИКОН-2005, Новосибирск (pdf, 171Кб)
- Клименко С.В., Местецкий Л.М., Семенов А.Б. Моделирование рукописного шрифта с помощью жирных линий // ГРАФИКОН-2006, Новосибирск (pdf, 407Кб)
- Масалович А.А., Местецкий Л.М. Распрямление текстовых строк на основе непрерывного гранично-скелетного представления изображений // ГРАФИКОН-2006, Новосибирск (pdf, 236Кб)
- Местецкий Л.М. Сравнение изображений гибких объектов на основе нормализации // ГРАФИКОН-2007, Москва (pdf, 459Кб)
- Масалович А.А., Местецкий Л.М. Использование патча Безье для аппроксимации искажения изображений текстовых документов // ГРАФИКОН-2007, Москва (pdf, 710Кб)
- Местецкий Л.М., Цискаридзе А.К. Пространственная реконструкция локально симметричных объектов по силуэтным изображениям // ГРАФИКОН-2008, Москва (pdf, 466Кб)
- Местецкий Л.М., Дышкант Н.Ф. Сравнение однолистных поверхностей, полученных при 3D сканировании // ГРАФИКОН-2008, Москва (pdf, 641Кб)
- Бакина И.Г., Местецкий Л.М., Цискаридзе А.К. Метод активного скелета в задаче распознавания формы изображений // ГРАФИКОН-2009, Москва
- Местецкий Л.М. Скелет многоугольной фигуры – представление плоским прямолинейным графом // ГРАФИКОН-2010, Санкт-Петербург (pdf, 229Кб)
- Местецкий Л.М., Хромов Д.В. 3D Curve-Skeletons Extraction and Evaluation // ГРАФИКОН-2011, Москва
- Mestetskiy L., Zimovnov A. Curve-skeleton extraction using silhouettes medial axes // ГРАФИКОН-2013, Владивосток
- Зак Е., Ломов Н., Местецкий Л. Cравнение формы изображений на основе спектра ширины объектов // ГРАФИКОН-2014, Ростов-на-Дону
Руководство исследовательскими проектами
- Новые математические методы обработки и распознавания разнородных видеоданных, грант РФФИ 96-01-00553-а, 1996–1998.
- Research and development of algorithms for computer font technology, grant CRDF RM2-133, 1996-1998.
- Методы распознавания формы объектов на основе морфинга изображений, грант РФФИ 99-01-00829-а, 1999–2001.
- Computer-assisted querying of digitized handwritten archives, grant CRDF RM2-2245, 2000-2002.
- Дискретно-непрерывные преобразования формы в задачах обработки и анализа изображений, грант РФФИ 02-01-00667-а, 2002–2004.
- Анализ и классификация формы изображений в задачах биометрической идентификации, грант РФФИ 04-01-08058-офи_а, 2004–2005.
- Parallel algorithms for discrete-to-continuous shape transformations in image processing, grant Intel, 2006.
- Методы распознавания формы изображений на основе дискретно-непрерывных преобразований, грант РФФИ 05-01-00542-а, 2005–2007.
- Методы анализа и распознавания формы изображений на основе непрерывных моделей, грант РФФИ 08-01-00670-а, 2008–2010.
- Пространственное моделирование человеческих лиц для анализа и классификации в реальном времени, грант РФФИ 09-07-92652-ИНД_а, 2009–2010.
- Анализ и распознавание формы изображений на основе активных морфологических моделей, грант РФФИ 11-01-00783-а, 2011-2013
- Математические модели и морфологические алгоритмы для сравнения и классификации изображений в системах компьютерного зрения, грант РФФИ 12-07-92695-ИНД_а, 2012-2013
- Анализ и распознавание формы изображений на основе медиальной ширины объектов, грант РФФИ 14-01-00716-а, 2014-2016
- Непрерывное морфологические модели для анализа и распознавания динамических дальностных изображений, грант РФФИ 16-57-45054 ИНД_а, 2016-2017
- Алгоритмы морфологического анализа и распознавания изображений на основе непрерывного медиального представления, грант РФФИ 17-01-00917_а, 2017-2019
- Примечание
- РФФИ - Российский Фонд фундаментальных исследований, CRDF - U.S. Civilian Research & Development Foundation
Работы аспирантов и студентов
Работы выполнены под руководством Л.М.Местецкого на факультете вычислительной математики и кибернетики МГУ, на факультете управления и прикладной математики Московского физико-технического института (МФТИ), на факультете прикладной математики и кибернетики Тверского государственного университета (ТвГУ) и в Вычислительном Центре Российской Академии Наук (ВЦ РАН):
Кандидатские диссертации
- Десятов В.Б. Метод и алгоритм быстрой коммутации каналов устройств асинхронной передачи данных (ктн) 1999 ТвГУ
- Рейер И.А. Методы анализа формы изображений на основе гранично-скелетного представления (ктн) 2004 ВЦ РАН
- Семёнов А.Б. Математический метод и комплекс программ аппроксимации формы изображений циркулярными фигурами (кфмн) 2005 ТвГУ
- Щетинин Д.В. Управляемая тестами система имитационного моделирования наземного движения воздушных судов (ктн) 2008 ТвГУ
- Масалович А.А.Численные методы детектирования и исправления геометрических искажений в изображениях текстовых документов (кфмн) 2010 МГУ
- Цискаридзе А.К.Восстановление пространственных циркулярных моделей по силуэтным изображениям (кфмн) 2010 МФТИ
- Дышкант Н.Ф. Эффективные алгоритмы сравнения поверхностей, заданных облаками точек (кфмн) 2011 МГУ Автореферат (pdf)
- Бакина И.Г. Морфологическое сравнение изображений гибких объектов на основе циркулярных моделей при биометрической идентификации личности по форме ладони (кфмн) 2011 МГУ Автореферат (pdf)
- Мехедов И.С. Многолистная фигура и ее медиальные дескрипторы (кфмн) 2012 ВЦ РАН Автореферат (pdf)
- Куракин А.В. Распознавание динамических жестов в системе компьютерного зрения на основе медиального представления формы изображений (ктн) 2012 МФТИ Автореферат (pdf)
- Хромов Д.В. Модели и алгоритмы построения криволинейных скелетов пространственных форм (кфмн) 2013 МГУ Автореферат (pdf)
- Домахина Л.Г. Скелетная сегментация и циркулярная морфология многоугольников (кфмн) 2014 МГУ Автореферат (pdf)
- Чернышов В.Г. Биометрическая идентификация личности по изображению внешней стороны ладони на базе мобильного устройства (ктн)2020 МГУ Автореферат (pdf)
- Ломов Н.А. Морфологические дескрипторы объектов переменной ширины на цифровых изображениях (кфмн) 2020 МГУ Автореферат (pdf)
Магистерские диссертации
- Ковалев С.Э. Аппроксимация монохромных растровых изображений поверхностями Безье 1997 ТвГУ
- Лебедев А.Ю. Разработка компилятора и языка управления динамикой тренажеров 1997 ТвГУ
- Епифанов А.В. Маршрутизация в среде с полигональными препятствиями 1998 ТвГУ
- Щетинин Д.В. Пространственная визуализация в ультразвуковых медицинских исследованиях 1998 ТвГУ
- Григорьев С.С. Разработка базовых элементов операционной системы реального времени в системах цифровой обработки радиолокационных сигналов 2001 ТвГУ
- Житников Д.А. Разработка алгоритма цифровой обработки сложных радиосигналов с помощью вейвлет-анализа 2001 ТвГУ
- Семенов А.Б. Моделирование формы объектов с помощью жирных Б-сплайновых кривых 2002 ТвГУ
- Баскаков Д.С. Автоматизация палеографического анализа древних рукописей 2003 ТвГУ
- Нефедов А.Г. Восстановление следа пера при анализе сканированных рукописных документов 2003 ТвГУ
- Киселева А.В. Маршрутизация в плоской среде с полигональными и круговыми препятствиями 2004 ТвГУ
- Царик Е.В. Рекурсивное построение триангуляции Делоне без пространственного разделения сайтов 2005 ТвГУ
- Чертоусов Д.А. Метод биометрической идентификации личности по форме ладони 2005 ТвГУ
- Цискаридзе А.К. Метод идентификации формы ладони по стереопаре изображений для распознавания жестов 2007 МФТИ
- Фейзханов Р.А. The handwriting changing recognition in images of documents in real-time computer vision system, 2015, Skolkovo Institute of Science and Technology
- Готман М.Л. Метод латентных ребер для слияния перекрывающихся триангуляций Делоне 2017 МГУ
- Стёпина А.М. Пространственная реконструкция формы объектов по изображениям параллельных сечений 2018 МГУ
- Пиджакова А.Г. Построение криволинейного скелета полигональной модели с помощью серединных осей её проекций 2019 МГУ
- Белобородов Д.С. Преобразование и распознавание изображений на основе контурной глубины форм 2019 МГУ
- Трубицын Ю.А. Распознавание жестов дактильной азбуки на основе карт глубины 2019 МГУ
- Шолохова Т.Н. Распознавание таблиц на цифровых изображениях документов с геометрическими искажениями 2019 МГУ
- Серов С.С. Метод распознавания жестов на видео 2020 МГУ
- Журавская А.В. Оценка симметричности объектов бинарных изображений на основе Фурье-дескриптора 2020 МГУ
- Липкина А.Л. Система распознавания шрифтов по цифровым изображениям 2020 МГУ
Дипломные работы
- Ильина Е. Ю. Алгоритмы скелетизации многоугольников и многогранников 2003 ТвГУ
- Михеев А. В. Выделение круговых сегментов на бинарных растровых изображениях 2003 МГУ
- Баукин А. О. Поиск лиц в цветных изображениях 2004 ТвГУ
- Александрова О. Л. Алгоритм построения дерева смежности многоугольников 2004 ТвГУ
- Груздева Т. В. Эффективный алгоритм построения серединных осей замкнутой области с кусочно-линейной границей 2004 ТвГУ
- Жукова К. В. Сравнение профилей лиц на основе гомеоморфизма 2004 МГУ
- Петровцева М. А. Система векторизации бинарных изображений 2004 МГУ
- Котик С. В. Сжатие электронных документов на основе векторизации 2004 МГУ
- Русаков А. Н. Алгоритм построения графа Вороного для множества кругов 2004 МГУ
- Голов Н. И. Морфологический метод сравнения радужных оболочек глаз 2005 МГУ (2-я премия)*)
- Масалович А. А. Кластеризация изображений графем на основе непрерывного гранично-скелетного представления 2005 МГУ
- Сорокоумова В. М. Алгоритм определения смежности границ многоугольной многосвязной фигуры 2005 МГУ
- Петрова Л. Г. Непрерывные модели преобразования растровых изображений 2006 МГУ (Поощрительная премия)*)
- Домахин М. А. Сравнение и преобразование формы гибких объектов 2006 МГУ
- Мехедов И. С. Построение классификатора для идентификации личности по силуэту ладони 2006 МГУ (3-я прем)*)
- Бакина И. Г. Комбинированные признаки в биометрической идентификации 2008 МГУ
- Дышкант Н. Ф. Метод сравнения формы пространственных объектов 2008 МГУ (1-я премия)*), приз на конкурсе работ компании Интел
- Кудинов П. Ю. Параллельные алгоритмы векторизации бинарных изображений 2008 МГУ
- Аргунов Д. А. Скелетная сегментация полутоновых линейчатых изображений 2009 МГУ
- Охлопков А. Д. Сравнение формы изображений на основе сходства скелетов 2009 МГУ
- Хромов Д. В. Сравнение формы пространственных изображений 2009 МГУ (Поощрительная премия)*)
- Гордеев Д. В. Методы восстановления пространственного изображения и оценка их точности 2010 МГУ (2-я прем)*)
- Задонский Д. А. Алгоритм склейки скелетов смежных многоугольных фигур 2010 МГУ (Поощрительная премия)*)
- Нарышкин А. А. Анализ папиллярных узоров на основе внутреннего и внешнего скелетов 2010 МГУ
- Антипов Г. М. Метод построения огибающей циркулярного графа 2012 МГУ
- Батурина В. В. Методы штриховой сегментации рукописного текста 2012 МГУ
- Макарова Е. Ю. Непрерывные алгоритмы морфологического анализа и сравнения листьев растений 2012 МГУ
- Миняйлов В. С. Интерполяция монотонной функции на основе медиального представления изолиний 2012 МГУ
- Артюхин С. Г. Классификация трёхмерных объектов по двумерным проекциям 2013 МГУ
- Зимовнов А. В. Криволинейный скелет полигональной модели 2013 МГУ
- Матвеева Д. С. Триангуляция Делоне коллекции бициклов 2013 МГУ
- Зак Е. М. Методы анализа формы ладони на основе морфологического спектра 2014 МГУ
- Малышева Е. К. Автоматическая сегментация изображений рукописных документов 2014 МГУ
- Огнева Д. С. Анализ пространственно-временного распределения хлорофилла в Азовском море по данным дистанционного зондирования Земли 2014 МГУ
- Шабашев Ф. М. Генерация текстурных признаков для биометрической идентификации личности по изображению ладони 2015 МГУ
- Ломов Н. А. Методы вычисления морфологического спектра изображений на основе медиального представления 2015 МГУ (2-я прем)*)
- Найдин О.П. Оценка релевантности изображения текстовому запросу на основе визуального контента 2015 МГУ
- Примечание
- Знаком *) отмечены работы, получившие премии в конкурсе дипломных работ МГУ.
Выпускные работы бакалавра
- Белоголов С.А. Инструменты векторной графики на основе жирных линий 2006 МГУ
- Першина Е.Ю. Моделирование взаимодействия популяций на основе триангуляции Делоне 2006 МГУ
- Ширяева А.М. Моделирование соседства движущихся объектов на основе динамической триангуляции Делоне 2006 МГУ
- Белая Е.Г. Алгоритм вычисления сходства многоугольных фигур 2010 МГУ
- Тюрин А.И. Морфинг изображений на основе дробно-линейных преобразований 2015 МГУ
- Захаров Е.О. Сегментация текстовых блоков в изображениях рукописных документов 2016 МГУ
- Полякова Н.М. Сравнение формы объектов на основе медиального представления 2016 МГУ
- Сомов И.С. Восстановление траектории пера на цифровых изображениях рукописных документов 2019 МГУ
- Шамшиев М.М. Контекстный поиск в изображениях текстовых документов 2019 МГУ
- Филимонов В.А. Сегментация и преобразование изображений в модели дополненной реальности 2019 МГУ
- Крыжановская С.Ю. Моделирование движения пера на основе скелетного представления изображения рукописного текста 2020 МГУ
- Лукьянов П.А. Морфометрия рукописного текста в цифровых изображениях 2020 МГУ
- Коптелов Д.А. Метод скелетизации бинарного изображения на основе плоского заметания 2020 МГУ