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

Версия 08:55, 9 февраля 2013

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

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

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

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

• 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, Москва

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

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

Примечание

РФФИ - Российский Фонд фундаментальных исследований, 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 МФТИ

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

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 МФТИ

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

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 МГУ

Примечание

Знаком *) отмечены работы, получившие премии в конкурсе дипломных работ МГУ.

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

1. Белоголов С.А. Инструменты векторной графики на основе жирных линий 2006 МГУ
2. Першина Е.Ю. Моделирование взаимодействия популяций на основе триангуляции Делоне 2006 МГУ
3. Ширяева А.М. Моделирование соседства движущихся объектов на основе динамической триангуляции Делоне 2006 МГУ
4. Белая Е.Г. Алгоритм вычисления сходства многоугольных фигур 2010 МГУ