Участник:Mest

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

(Различия между версиями)

Перейти к: навигация, поиск

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

English Language

Содержание

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

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

Доктор технических наук (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 Кб]

Конференции

Графикон

Местецкий Л.М. Компьютерная анимация как имитационное моделирование реальности// ГРАФИКОН-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 МГУ

Источник — «http://machinelearning.ru/wiki/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Mest»