stamos2_smallИонис Стамос

Професор
Компютърни науки
Градски Университет на Ню Йорк

Оригиналът:
Classification Algorithms

Това произведение е подкрепено от следните ФНИ грантове: IIS-0915971, CCF-0916452 и MRI CNS-0821384.

Онлайн Алгоритми

Следващото класиране в точечни обълци от градски сцени

 

Online1

Лазерни скенери обсег имат вече възможността да придобие милиони 3D точки на много подробни и геометрично сложни градски обекти, откриване на нови пътища за изследване в моделирането на градската среда. В традиционния моделиране газопровода, сканиране обсег се обработват оф-лайн след придобиването. Бавният последователно придобиване, обаче, е претрупана. Целта на нашата работа е да се облекчи това тясно място, като използват последователно характер на процеса на събиране на данни. Ние сме разработили нови онлайн алгоритми, никога преди, използвани в лазерна сканираща, които извършват класификация на данни за най-лети се придобива като данни.

Тези алгоритми са изключително ефективни и могат да бъдат потенциално интегрирани с хардуер на скенера, правейки сензор, който не само придобива но също интелигентно обработва и класифицира точките сцена. Този сензор, въоръжени с предложените алгоритми, можем да класифицираме 3D точки в реално време, като в растителността против без растителност райони, или в хоризонтални vs. вертикални региони. Възможно е бивш класификацията от прилагането на последователни алгоритми чрез скрита Марков модел (HMM) форма, като последната чрез използването на комбинация от умело проектирани последователни алгоритми за откриване. Ние предвиждаме арсенал от алгоритми от този тип да се развива в бъдеще.

Video1_smallВидео на резултатите класификация (ниска резолюция). 8 сканирания ~ 21 милиона точки. Park Avenue (68-о до 70-та улица). Червено: растителност, зелено: хоризонтална, синьо: вертикално. За висока резолюция кликнете тук.

 

 

Video2Видеозапис на област растящи резултати (ниска резолюция). 8 сканирания ~ 21 милиона точки. Park Avenue (68-о до 70-та улица). Червено: растителност, други цветове: свързани компоненти. За висока резолюция кликнете тук.

 

 

 

Онлайн откритие на повторни конструкции в точечни обълци от градски сцени

Online1Sam

Лазерни скенери предоставят богати 3D изображения на градски сцени. Тези сцени са изпълнени с повтарящи архитектурни елементи като прозорци, балкони, и корнизи. Обработка на гъсти 3D изображения често интензивни изчисления, и се появява на линия след придобиването. Тук, обаче, ние представяме един онлайн алгоритъм за откриване на повтарящи се функции в 3D сканиране обсег. Нашият алгоритъм създава функция от всяка scanline чрез извличане на местна мярка във всяка точка. Изчислителна трансформацията на Фурие, че функция разкрива периодичността на сцената. Този надежден алгоритъм формира основата за нови методи на функция екстракция, пресоване, и регистрация. Кое е по целия този процес може да бъде изпълнено на най-лети и интегриран в хардуера трансформира лазерни скенери в архитектурата наясно устройства.

  • Онлайн откритие на повторни конструкции в точечни обълци от градски сцени за компресиране и регистрация, С. Фридман и И. Стамос, International Journal на Computer Vision (Special Issue: 3D изображения, обработка и моделиране), 2012 г., приет за публикуване на 9/11 / 2012. Онлайн версията тук (DOI 10.1007 / s11263-012-0575-Y).
  • Онлайн откритие на повторни конструкции в точечни обълци от градски сцени, С. Фридман и М. Стамос, първата съвместна 3DIM / 3DPVT (3DIMPVT) конференция, Hangzhou, Китай, май 16-19, 2011 PDF.

Онлайн фасадна реконструкция от господстващите честоти

Online2Sam

Представяме ви онлайн метод за запълване на отвори в точка облаци чрез използване на редовността на градските райони. Метене самолет през сцената изчисляваме периодичност, големи самолети и оклузии. Разширяване лъчи от лазера, които са били запушена дава планарна сближаване за дупки в фасади. Периодичността на архитектурата се използва за значително подобряване на това сближаване даващо фасади, които изглежда пълен и естествен. И двете абстрактни и високо данни резолюция на окото е изработена от подобрените облаци точка. Всичко това обработването се извършва онлайн позволява безпроблемна интеграция с хардуер скенера.

Оффлайн Алгоритми

Откриване на прозорци

Online1Agis

В тази книга, ние описваме нови алгоритми за откриване на прозорци, които са навсякъде в градските райони. Откриване изолирани прозорци е предизвикателство проблем поради невъзможността на датчиците за лазерно обсег на придобиване на данни за прозрачни повърхности и поради твърде разнообразните прозоречни функции. Нашият подход се основава на предположението, че елементите (прозорци) са подредени в няколко неизвестни периодични структури за вземане на нашата система здрава, за да единични грешки откриване прозорец. Този вид на откриване е от съществено значение за алгоритми на високо равнище за признаване, методи за компресия, регистрация, както и реалистични визуализации.