Участник:Mest
Материал из MachineLearning.
Содержание |
Местецкий Леонид Моисеевич
Доктор технических наук (1992), профессор (1998), действительный член Российской Академии естественных наук (2004).
По окончании мехмата МГУ (1971) работал научным сотрудником в Центральном научно-исследовательском Институте Министерства Обороны ЦНИИ-2 (1971-1992), преподавал в Тверском государственнном университете (1992-2005). С 2000 г. профессор кафедры "Математические методы прогнозирования" на факультете вычислительной математики и кибернетики МГУ, с 2004 - профессор кафедры "Интеллектуальные системы" МФТИ, заведующий кафедрой информатики и математики Международного университета в Москве. Опубликовал более 130 работ по прикладной математике, моделированию, компьютерной графике, обработке и распознаванию изображений. Читает лекции по курсам «Обработка и распознавание изображений», «Математические методы распознавания образов», «Дискретно-непрерывные преобразования изображений», "Математические методы в биометрии".
Основные публикации
- Скелет многоугольной фигуры – представление плоским прямолинейным графом // Труды 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, Москва
- Местецкий Л.М. Компьютерная графика на основе жирных линий // ГРАФИКОН -2000, Москва
- Местецкий Л.М., Щетинин Д.В. Объемные примитивы Безье // ГРАФИКОН-2001, Нижний Новгород
- Местецкий Л.М., Семенов А.Б. Преобразование цветных изображений на основе жирных Б-сплайновых кривых // ГРАФИКОН-2003, Москва
- Местецкий Л.М., Рейер И.А. Непрерывное скелетное представление изображения с контролируемой точностью // ГРАФИКОН-2003, Москва
- Местецкий Л.М., Семенов А.Б. Сравнение формы изображений на основе циркулярного разложения // ГРАФИКОН-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Кб)
Руководство исследовательскими проектами
- Новые математические методы обработки и распознавания разнородных видеоданных, грант РФФИ 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
- Примечание
- РФФИ - Российский Фонд фундаментальных исследований, CRDF - U.S. Civilian Research & Development Foundation
Работы аспирантов и студентов
Работы выполнены под руководством Л.М.Местецкого на факультете вычислительной математики и кибернетики МГУ, на факультете управления и прикладной математики Московского физико-технического института (МФТИ), и на факультете прикладной математики и кибернетики Тверского государственного университета (ТвГУ):
Кадидатские диссертации
- Десятов В.Б. Метод и алгоритм быстрой коммутации каналов устройств асинхронной передачи данных (ктн) 1999 ТвГУ
- Рейер И.А. Методы анализа формы изображений на основе гранично-скелетного представления (ктн) 2004 ВЦ РАН
- Семёнов А.Б. Математический метод и комплекс программ аппроксимации формы изображений циркулярными фигурами (кфмн) 2005 ТвГУ
- Щетинин Д.В. Управляемая тестами система имитационного моделирования наземного движения воздушных судов (ктн) 2008 ТвГУ
- Масалович А.А.Численные методы детектирования и исправления геометрических искажений в изображениях текстовых документов (кфмн) 2010 МГУ
- Цискаридзе А.К.Восстановление пространственных циркулярных моделей по силуэтным изображениям (кфмн) 2010 МФТИ
Магистерские диссертации
- Ковалев С.Э. Аппроксимация монохромных растровых изображений поверхностями Безье 1997 ТвГУ
- Лебедев А.Ю. Разработка компилятора и языка управления динамикой тренажеров 1997 ТвГУ
- Епифанов А.В. Маршрутизация в среде с полигональными препятствиями 1998 ТвГУ
- Щетинин Д.В. Пространственная визуализация в ультразвуковых медицинских исследованиях 1998 ТвГУ
- Григорьев С.С. Разработка базовых элементов операционной системы реального времени в системах цифровой обработки радиолокационных сигналов 2001 ТвГУ
- Житников Д.А. Разработка алгоритма цифровой обработки сложных радиосигналов с помощью вейвлет-анализа 2001 ТвГУ
- Семенов А.Б. Моделирование формы объектов с помощью жирных Б-сплайновых кривых 2002 ТвГУ
- Баскаков Д.С. Автоматизация палеографического анализа древних рукописей 2003 ТвГУ
- Нефедов А.Г. Восстановление следа пера при анализе сканированных рукописных документов 2003 ТвГУ
- Киселева А.В. Маршрутизация в плоской среде с полигональными и круговыми препятствиями 2004 ТвГУ
- Царик Е.В. Рекурсивное построение триангуляции Делоне без пространственного разделения сайтов 2005 ТвГУ
- Чертоусов Д.А. Метод биометрической идентификации личности по форме ладони 2005 ТвГУ
- Цискаридзе А.К. Метод идентификация формы ладони по стереопаре изображений для распознавания жестов 2007 МФТИ
Дипломные работы
- Ильина Е.Ю. Алгоритмы скелетизации многоугольников и многогранников 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 МГУ
- Примечание
- Знаком *) отмечены работы, получившие премии в конкурсе дипломных работ МГУ.
Выпускные работы бакалавра
- Белоголов С.А. Инструменты векторной графики на основе жирных линий 2006 МГУ
- Першина Е.Ю. Моделирование взаимодействия популяций на основе триангуляции Делоне 2006 МГУ
- Ширяева А.М. Моделирование соседства движущихся объектов на основе динамической триангуляции Делоне 2006 МГУ
- Белая Е.Г. Алгоритм вычисления сходства многоугольных фигур 2010 МГУ
