V V Podkolzin, V O. Osipyan
ABOUT PROPERTIES OF KNAPSACK SYSTEMS OF INFORMATION PROTECTION WITH THE PUBLIC KEY IN Zp
Properties of sequences of numbers expressed through components of a knapsack vector are investigated. Properties of isomorphic and similar knapsack systems of protection of the information are analyzed. Methods of increase of cryptographic complexity of knapsack systems of information protection with public key are given.
Keywords: knapsack vector, isomorphism, crypto analysis, density, injectivity
© nodrnrnm B. B., Ocunm B. O., 2010
УДК 587/588:630.52
И. М. Данилин, А. И. Данилин, Д. А. Свищев
ЛАЗЕРНАЯ ЛОКАЦИЯ И ЦИФРОВАЯ АЭРОСЪЕМКА - ПОДСПУТНИКОВЫЙ КОМПОНЕНТ В СИСТЕМЕ ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ ИНВЕНТАРИЗАЦИИ, МОНИТОРИНГА И КАДАСТРА ЛЕСНЫХ ЗЕМЕЛЬ
Обсуждаются подходы и решения в области дистанционного зондирования лесов для целей информационного обеспечения инвентаризации, мониторинга и кадастра лесных земель, с использованием инновационных методов и технологий высокого уровня - лазерной локации, цифровой аэросъемки и спутникового позиционирования.
Ключевые слова: лазерная локация, цифровая аэросъемка, спутниковое позиционирование, инвентаризация, мониторинг, кадастр лесных земель.
В современной практике лесопользования, мониторинга и кадастра получение достоверной и оперативной информации о состоянии и динамике лесных земель является актуальной задачей как с природоресурсной, так и с экологической, природоохранной точек зрения. В решении этой задачи в последние годы во многих странах мира и в России все активнее используется лазерная локация и цифровая аэросъемка, которые представляют собой важнейшую составляющую геоматики - нового интегрального направления развития методов дистанционного зондирования Земли (аэро- и космической съемки), геоинформационных технологий, цифровой фотограмметрии и картографирования, спутникового геопозиционирования и телекоммуникаций. Эти передовые и высокоэффективные методы находят сегодня широкое применение во многих отраслях, являясь, по сути, информационной основой кадастров природных ресурсов, земле- и лесоустройства, экологического мониторинга, систем сбора, обработки, анализа данных и баз знаний, по показателям точности и экономической эффективности превосходят другие методы изучения и измерения параметров земной поверхности и природных систем [1-7].
Современные авиационные лазерно-локационные системы стремительно развиваются и на сегодняшний день имеют частоту сканирования более 200 тыс. импульсов (измерений) в секунду (рис. 1).
Наибольшая плотность точек сканирования при этом составляет 1 точка на 5-7 см поверхности, а точность измерения геометрических параметров наземных объек-
тов и морфоструктурных элементов растительности в плановой и профильной проекциях составляют порядка ±5...10 см. Точность спутникового позиционирования контуров линий и границ лесных выделов, пробных площадей, отдельных деревьев и морфоструктурных элементов их стволов и крон, в том числе и в подкроновом пространстве, практически не ограничена и определяется техническими характеристиками приборов геопозиционирования [1; 4].
Средствами пространственного и детального отображения контуров и рельефа земной поверхности с представленной на них растительностью и основой для предварительного трассирования маршрутов авиационной лазерной и цифровой аэрофотосъемки могут также являться спутниковые снимки, получаемые в современных оптико-электронных системах ЬаМза!, Ресурс-ДК, Шопоб, ОгЬУютс'-З, ОеоБуе-1 и/или других системах
высокого и сверхвысокого разрешения и дешифрированные по основным параметрам и характеристикам растительного покрова [5].
Вместе с тем, структура, объемные показатели деревьев и древостоев, их фитомасса наиболее достоверно и точно определяются по лазерно-локационным данным («лазерным портретам»), интегрированным с цифровыми геотрансформированными аэрофотоснимками на основе цифровой модели местности (ЦММ) и поля распределения лесного полога, которые генерируются из исходных данных лазерной локации способом фильтрации импульсов локатора, отраженных от земной поверх-
ности и растительности, путем интерполяции точек земли, с последующей триангуляцией точек растительности в системах дифференциального спутникового позиционирования GPS, ГЛОНАСС [3; 5].
в
Рис. 1. Приборная и технологическая составляющая лазернолокационного метода: а - универсальная аэросъемочная лазерная топографическая система ОрІесИ АЬТМ 3100 -поставляет лазерно-локационные данные. Назначение: ЦММ, ЦМР, выделение контуров, дешифрирование; б - крупноформатная цифровая фотограмметрическая аэрофотокамера Уехсеі иИгаСатХр - поставляет цифровые аэрофотоснимки сверхвысокого (сантиметрового) разрешения. Назначение: традиционное; в - система прямого геопозиционирования и ориентации аэросъемочных сенсоров Арріапіх РОБАУ - оставляет элементы внешнего ориентирования цифровых аэрофотоснимков и лазернолокационных данных. Назначение: прямое геопозиционирование (геопривязка)
При обработке и анализе лазерно-локационных данных и цифровых аэрофотоснимков используются методы математической морфологии, оперирующей понятиями теории множеств и нечетких множеств [8].
Цифровая (лазерно-локационная) модель земной поверхности и лесной растительности позволяет получать детальные координаты и морфоструктурные характеристики рельефа местности и лесных насаждений средствами трехмерной компьютерной графики и визуализации с использованием программных продуктов Altexis 2.0, Arc View Spatial & 3D Analyst или другими известными на сегодняшний день программными средствами [5] (рис. 2-4).
В ряде работ, выполненных ранее в России и за рубежом, было показано, что точность оценки древесного запаса и биомассы леса, в том числе методами авиационного зондирования, можно повысить до 5.. .7 % с использованием морфологической классификации и аллометричес-ких взаимосвязей между размерами деревьев [1; 2; 5-7].
б
Рис. 2. Трехмерная визуализация лесной растительности (а) и рельефа местности в подкроновом пространстве (б) по лазерно-локационным данным
Наши исследования, проведенные в Красноярском крае, показывают, что наиболее адекватно и эффективно
структура элементов земной поверхности и растительного покрова с использованием цифровых моделей местности, получаемых на основе лазерной и цифровой аэросъемки, определяются по характеристикам рядов распределения деревьев по основным морфометрическим признакам - диаметру и высоте, вертикальной и горизонтальной протяженности крон, которые, в свою очередь, взаимосвязаны и тесно коррелированны. При этом объемные и весовые показатели деревьев и древостоев с высокой точностью аппроксимируются аллометричес-кими функциями через их морфоструктурные признаки [1; 2] (рис. 5, 6; таблица).
Общеизвестно, что построение рядов распределения деревьев по морфометрическим показателям традиционно предполагает выполнение время- и трудоемких наземных биометрических процедур, операций и перечетов (сплошных или выборочных), которые требуют значительных финансовых затрат. Вместе с тем, метод лазерной локации, интегрированный с цифровой аэросъемкой сверхвысокого (сантиметрового) разрешения, позволяет выполнять попиксельную инструментально-измерительную таксацию на основе прецизионной спутниковой
Рис. 3. Цифровая полигональная модель лиственничного насаждения, построенная по данным лазерной локации
Таблица 1
Коэффициенты регрессии морфометрических показателей и фитомассы деревьев лиственницы
Модель аппроксимации Р = аР)2и3 Н Н II Р
Параметры уравнения а | 5 | К2 а | 5 | К1
Зависимая переменная
Надземная часть 0,029 0,505 0,996 0,266 2,122 0,964
Ствол 0,0203 0,055 0,999 0,187 1,750 0,951
Древесина 0,017 0,037 0,999 0,153 1,452 0,950
Кора 0,004 0,008 0,996 0,034 0,307 0,951
Крона 0,008 0,258 0,976 0,079 0,427 0,983
Ветви 0 > 1 см 0,003 0,068 0,940 0,024 0,217 0,959
Ветви 0 < 1 см 0,002 0,021 0,969 0,020 0,272 0,892
Побеги текущего года 0,0001 0,000 0,873 0,0001 0,005 0,966
Хвоя 0,003 0,089 0,917 0,024 0,074 0,995
Отмершие ветви 0,001 0,002 0,987 0,009 0,110 0,918
Примечания: Р - вес фракции дерева в абсолютно сухом состоянии, кг; В13 - диаметр ствола на высоте 1,3 м от его основания, см; Н - высота дерева, м; Бк - диаметр кроны, м; а - константа уравнения; S - стандартная ошибка уравнения; Я2 -индекс детерминации.
ч
> »
Рис. 4. Цифровая реконструкция морфологической структуры лиственничного древостоя, выполненная по данным лазерной локации
а)
й13, см
-кр: м
б)
Н, м
40
30
20
10
0
01 23456789
д)
5кР, м 2
в)
е)
°кр, м
°кр, м
Рис. 5. Распределение деревьев лиственницы (М) по морфометрическим показателям стволов и крон, аппроксимированное функцией Вейбулла: а - диаметр ствола на высоте 1,3 м от его основания (Д3, см); б - высота дерева (Н, м); в - диаметр кроны (Д м); г - длина кроны (£ м); д - площадь кроны (5 , м2); е - сумма площадей поперечных сечений стволов на высоте 1,3 м (О/(£> м2))
Рис. 6. Совмещенная матрица гистограмм распределения и коррелированных полей рассеяния основных морфометрических показателей лиственничного древостоя (Центральная Эвенкия)
геодезии и детальной топографической съемки, изучать динамику лесного покрова, горизонтальную и вертикальную структуру насаждений, реконструировать ряды распределений деревьев по любому морфоструктурному признаку, вычислять искомые таксационные показатели и фитомассу леса в автоматическом режиме с высокой точностью и на достаточно больших площадях (до 500... 600 км2 за один рабочий день).
Оценка запасов и фитомассы леса по данным лазерной локации и цифровой аэросъемки, в каждом конкретном случае сводится к установлению базовых закономерностей изучаемого объекта и определению соотношений между объемами стволов, высотой и диаметрами стволов и крон деревьев, фитомассой, которые, в свою очередь, составляют 87.99 % объясненной изменчивости различных фракций фитомассы - стволов, скелета крон и хвои [1].
Результаты практической апробации метода авиационной лазерной локации в сочетании с цифровой аэросъемкой и спутниковым геопозиционированием, интегрированных в геоинформационных системах, свидетельствуют о высокой перспективности его использования для целей анализа и моделирования структуры и нарушенности лесного покрова, инвентаризации, оперативного экологического мониторинга, информационного обеспечения кадастра лесных земель и контроля лесопользования. Метод обеспечивает дистанционную оценку состояния и динамики лесных ресурсов с высокой эффективностью при минимуме наземных работ и значительной экономии времени и финансовых средств.
Экономическая эффективность метода обеспечивается принципиальным повышением точности результатов измерений и возможности их повторимости (проверки), а также значительным снижением трудоемкости и сложности выполнения работ (как полевых, так и камеральных дешифровочных) за счет высокого уровня авто-
матизации получения и обработки данных лазерной и цифровой аэросъемки. Объем полевых работ при этом сводится к минимуму и необходим лишь для калибровки результатов лазерной локации и поддержки интерактивного дешифрирования данных аэросъемки.
Библиографические ссылки
1. Данилин И. М. Морфологическая структура, продуктивность и дистанционные методы таксации древо-стоев Сибири : автореф. дис. ... д-ра с.-х. наук: 06.03.02. Красноярск : Ин-т леса им. В. Н. Сукачева СО РАН, 2003.
2. Высокие технологии XXI века для аэрокосмическо -го мониторинга и таксации лесов. Задачи исследований и перспективы использования / И. М. Данилин [и др.] // Лесная таксация и лесоустройство. 2005. № 1 (34). С. 28-38.
3. Данилин И. М. Лазерное профилирование лесного полога / И. М. Данилин, Т. Сведа // Лесоведение. 2001. № 6. С. 64-69.
4. Медведев Е. М., Григорьев А. В. С лазерным сканированием на вечные времена // Геопрофи. 2003. № 1. С. 5-10.
5. Медведев Е. М., Данилин И. М., Мельников С. Р. Лазерная локация земли и леса : учеб. пособие. 2-е изд., перераб. и доп. М. : Геокосмос ; Красноярск : Ин-т леса им. В. Н. Сукачева СО РАН, 2007.
6. Holmgren J., Persson Е. Identifying species of individual trees using airborne laser scanner // Rem. Sens. Environ. 2004. Vol. 90, № 4. P. 415-423.
7. Laser scanning of forest resources: the Nordic experience / E. Naesset [et al.] // Scand. J. For. Res. 2004. Vol. 19. № 6. P. 482-499.
8. Soille P. Morphological Image Analysis: Principles and Applications. 2nd ed., Springer-Verlag, Berlin, Germany. 2003.
I. M. Danilin, A. I. Danilin, D. I. Svischev
LASER LOCATION AND DIGITAL AERIAL SURVEY - SUBSATELLITE COMPONENT IN THE SYSTEM OF INFORMATION SECURING INVENTORY, MONITORING AND CADASTRE OF FOREST LANDS
Decisions and approaches in the field of forest remote sensing methodsfor information supportfor inventory, monitoring and cadastre of forest lands with the use of innovative methods and high-level technologies, namely, laser location, global satellite positioning and digital aerial survey are discussed in the paper.
Keywords: laser location, digital aerial survey, satellite positioning, inventory, monitoring and cadastre of forest lands.
© Данилин И. М., Данилин А. И., Свищев Д. А., 2010