Кудуев А.Ж.

УДК 625.7:519.6

КУДУЕВ АЛТЫНБЕК ЖАЛИЛБЕКОВИЧ, ст. преподаватель,

gold_oshsu@rambler.ru

ЭШАРОВ ЭЛЗАРБЕК АСАНОВИЧ, канд. физ.-мат. наук, доцент,

elzare78@rambler.ru

АРКАБАЕВ НУРКАСЫМ КЫЛЫЧБЕКОВИЧ, ст. преподаватель,

nurkasym_2002@rambler.ru

Томский государственный архитектурно-строительный университет, 634003, г. Томск, пл. Соляная, 2

ВИЗУАЛИЗАЦИЯ  ДАННЫХ  ЛАЗЕРНОГО  СКАНИРОВАНИЯ  АВТОМОБИЛЬНЫХ  ДОРОГ  С  ИСПОЛЬЗОВАНИЕМ  ОРТОГОНАЛЬНОГО  GHM-МУЛЬТИВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЯ*

Рассмотрено применение ортогонального GHM-мультивейвлет-преобразования для обработки одномерных сигналов и пространственных полей. Предложена программно-аппаратная реализация GHM-мультивейвлетов на основе графического процессора. Описаны алгоритмы разработанного пакета прикладных программ для обработки и визуализации данных лазерного сканирования автомобильных дорог с использованием многомасштабных методов анализа и синтеза двумерных графических объектов.

* Работа выполнена при финансовой поддержке по проекту РФФИ 13-07-90900-мол_ин_нр.

Ключевые слова: мультимасштабирующие функции; мультивейвлеты; ортогональность; обработка данных.

Библиографический список

  1. Предварительная обработка материалов лазерного сканирования автомобильных дорог / Д.А. Турсунов, Б.М. Шумилов, А.Н. Байгулов, С.Н. Колупаева // Вестник Томского государственного архитектурно-строительного университета. – 2011. – № 3(32). – С. 184–191.
  2. Дегтярев, В. Компьютерная геометрия и графика / В. Дегтярев. – М. : Академия, 2010. – 192 с.
  3. Вейвлет-преобразование и сжатие данных лазерного сканирования автомобильных дорог / А.Т. Бекмуратов, Г.А. Онопенко, А.Ж. Кудуев, Б.М. Шумилов, Э.А. Эшаров // Вестник Томского государственного архитектурно-строительного университета. – 2011. – № 4(33). – С. 184–191.
  4. Переберин, А.В. Многомасштабные методы синтеза и анализа изображений: автореф. дис. … канд. физ.-мат. наук. – М., 2002. – 138 с.
  5. Добеши, И. Десять лекций по вейвлетам : [пер. с англ.] / И. Добеши. – Ижевск : НИЦ «Регулярная и хаотическая динамика», 2001. – 332 с.
  6. Strela, V. Multiwavelets: Theory and Applications / V. Strela // Submitted to the Department of Mathematics in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematics. Massachusetts Institute of Technology, 1996. – 99 р.
  7. Geronimo, J. Fractal functions and wavelet expansions based on several scaling functions / J. Geronimo, D. Hardin, P. Massopust // J. Approx. Theory 78 (1994). Р. 373–401.
  8. Роджерс, Д.Алгоритмическиеосновымашиннойграфики / Д. Роджерс. – М. : Мир, 1989. – С. 512.
  9. William, H. Press. Numerical recipes in C: the art of scientific computing. / H. William. – Cambridge: Cambridge University Press, 1997. – 994 p.
  10. Харламов, А.А. Основы работы с технологией CUDA / А.А. Харламов, А.В. Боресков. – М. : ДМК-Пресс, 2010. – 231 с.
  11. GPU gems: programming techniques, tips, and tricks for real-time graphics / editor Randima Fernando. – Boston : Addison-Wesley, 2004. – 765 p.
  12. GPU gems 2 / Randima Fernando, Matt Pharr, Hubert Nguyen etc. – Boston : Addison-Wesley, 2007. – 880 p.

______________________________

ALTYNBEK Zh. KUDUEV, Senior Lecturer,

gold_oshsu@rambler.ru

ELZARBEK A. ESHAROV, PhD, A/Professor,

elzare78@rambler.ru

NURKASYM K. ARKABAEV, Senior Lecturer,

nurkasym_2002@rambler.ru

Tomsk State University of Architecture and Building,

2, Solyanaya Sq., 634003, Tomsk, Russia

VISUALIZATION  OF  ROADS  LASER  SCANNING  DATA  APPLYING  ORTHOGONAL  GHM-MULTI  WAVELET  TRANSFORM

The paper presents orthogonal Geronimo, Hardin, and Massopust (GHM) multi-wavelet transform for processing regular signals and three-dimensional fields. The hard and software for GHM multi-wavelets is suggested based on a graphic processor. The application package algorithms are described to process and visualize data on laser scanning of automobile roads using large-scale analysis and synthesis of two-dimensional objects.

Keywords: multiscale functions, multiwavelets, orthogonality, data processing.

References

  1. Tursunov D.A., Shumilov B.M., Baigulov A.N., Kolupaeva S.N. Predvaritel'naja obrabotka materialov lazernogo skanirovanija avtomobil'nyh dorog [Preliminary data processing of roads laser scanning]. Vestnik of Tomsk State University of Architecture and Building. No. 3. 2011.Рp. 184–191. (rus)
  2. Degtyarev V. Komp'yuternaya geometriya i grafika [Computer geometry and graphics]. Moscow : Publishing Center Academia. 2010. 192 p. (rus)
  3. Bekmuratov A.T., Onopenko G.A., Kuduev A.Zh., Shumilov B.M., Esharov E.A. Veivlet-preobrazovanie i szhatie dannykh lazernogo skanirovaniya avtomobil'nykh dorog [Wavelet-transform and data compression of road laser scanning]. Vestnik of Tomsk State University of Architecture and Building. No. 4. 2011.Рp. 184–191. (rus)
  4. Pereberin A.V. Mnogomasshtabnye metody sinteza i analiza izobrazhenii [Large-scale methods for image synthesis and analysis]. Moscow : Keldysh Institute of Applied Mathematics. 2002. 138 p. (rus)
  5. Daubeshies I. Desyat' lektsii po veivletam [Ten lectures on wavelets]. Izhevsk: NIC «Reguljarnaja i haoticheskaja dinamika», 2001. 332 p. (transl. from Engl.)
  6. Strela V. Multiwavelets: Theory and Applications. Massachusetts Institute of Technology, 1996. 99 p. Submitted to the Department of Mathematics in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematics.
  7. Geronimo J., Hardin D., Massopust P. Fractal functions and wavelet expansions based on several scaling functions, J. Approx. Theory. 78 (1994) 373–401.
  8. Rodgers H. Algoritmicheskie osnovy mashinnoi grafiki [Algorithmic foundations of computer graphics]. (Rus. ed.: Rodzhers D. Algoritmicheskie osnovy mashinnoi grafiki. Moscow : Mir, 1989. Pp. 512).
  9. William H. Press. Numerical recipes in C: the art of scientific computing. Cambridge: Cambridge University Press, 1997. 994 p.
  10. Kharlamov A.A., Boreskov A.V. Osnovy raboty s tekhnologiei CUDA[Guidelines for CUDA technology]. Moscow : DMK-Press. 2010. 231 p.
  11. GPU gems: programming techniques, tips, and tricks for real-time graphics. Ed. R. Fernando. Boston: Addison-Wesley, 2004. 765 p.
  12. Fernando R., Pharr, M., Nguyen H., et al. GPU gems 2. Boston: Addison-Wesley, 2007. 880 p.

Статья | (503 Кб)