Методи за калибриране на растерни изображение

Калибрирането на растерни изображения винаги е стояло на дневен ред при много от задачите, решавани от геодезисти, картографи и GIS специалисти. Повечето инженери използват специализираният софтуер наготово, без въобще да осмислят как работят различните методи и което е по-важно, кога да използват съответният метод на калибриране. Без да изпадам в теоретични подробности, в тази статия ще дам няколко примера под формата на тест, който успях да направя с цел изясняване на ситуацията. През годините съм калибрирал хиляди чертежи, като малко от тях са били в добро състояние и винаги съм се питал кога да използвам бикубична трансформация и кога мога да си позволя не повече от афинна.

Още преди да стигне до скенера, чертежът, който искаме да се калибрира е натоварен с деформации, които могат да бъдат следните:

  • Грешка от изчертаване на елементите – инженерите преди нас са били значително по-старателни от днешните, но няма безгрешни хора, затова не са редки случаите на объркани координатни кръстове. Оттук нататък каквото и да се чертае, то носи в себе си грешката на координатната мрежа.
  • Деформация в следствие на промени в влажността и температурата през годините на съхранение – през дългите години на съхранение многократно се променят влажността и температурата, което влияе на чертожните материали като картон, инженерно платно, мелинекс и други.
  • Механични деформации – в повечето случаи чертежите не се съхраняват по надлежния ред и като добавим небрежното отношение при работа с тях, се стига до механичните деформации.
  • „Артефакти“ – с това име наричам всички петна по чертежите от мазни банички, разлято кафе, остатъци от червило или лак за нокти. Колкото и добре да са изчертани координатните кръстове, когато върху някои от тях има парче размазана кал, той става неизползваем.
  • Грешка от сканиране – накрая се добавя грешката от сканиране, която неминуемо всяка машина добавя към растерното изображение поради приплъзване на ролките или проблемна работа на сканиращата глава.

Като се има предвид, че възрастта на голяма част от чертежите, с които работим е 50, 60 и дори 100 години ясно се очертава колко много деформации могат да бъдат събрани в един единствен регулационен план. Нашата цел е по такъв начин да калибрираме изображението, че  максимално точно да възпроизведем дигитално копие на оригиналният чертеж, но преди калибрирането е сканирането.

Сканирането на един чертеж трябва да се прави с професионални барабанни или плоски скенери, като е много важно да се спазват следните оптимални параметри:

  • Формат на файла – TIFF този формат е задължителен, затова НЕ използвайте JPEG за чертежи. Сам по себе си JPEG не е формат, а вид компресия на TIFF-а, но той е предназначен за снимки и загубата на качество е осезаема още под 96% качество. Заблуждавате се, когато мислите, че с JPEG се работи по-лесно поради малкият размер. Ако един и същи чертеж в TIF формат е 500 MB, a в JPEG формат неговият размер е 42 MB, на компютърът ще му трябва повече време и ще върши по-тежка работа да декомпресира JPEG-а, вместо директно да работи с TIFF.
  • Компресия на файла – LZW– При „чисти“ чертежи този вид компресия намалява чувствително размера на файла без забележима разлика в качеството на изображението.
  • Разделителна способност – 400-600 dpiвисоката резолюция стои в основата на качественото калибриране. Чертежи, сканирани под 400 dpi още в зародиш са загубили ценна информация и затова трябва да бъдат сканирани отново. Над 600 dpi също не е оправдано да се сканира, защото файловете стават доста по-големи, а реално по-висока резолюция губи смисъл за чертежи, направени на ръка или писалков плотер.
  • Дълбочина на цвета – 256 цвята, (8 битов цвят)старите чертежи съдържат не повече от 10-15 цвята, затова 256 цветните изображения са напълно достатъчни за да се види всичко. Кажете ми какъв е смисъла от 24 битов RGB цвят, както се сканират снимки, за чертеж с 10-15 цвята? Въпреки това масово при мен идват такива файлове с големина 1-2 GB, които се чудя как да обръщам до нормалните 300-400 MB TIFF-ве.

И така, вече имаме чертеж, сканиран съобразно посочените горе параметри. Координатната мрежа е изчертана и ако опитаме калибриране и анализиране на отклоненията в координатите на всеки кръст преди и след калибрирането, в идеалният случай трябва да получим нулеви разлики. Ако представим тези разлики в една повърхнина, генерирана от координатите X,Y на всяка точка (координатен кръст) и нейното отклонение като Z координата, в идеалният случай ще получим равнина. Каква ситуация имаме на практика можете да видите на следващата графика:

Повърхнината на грешките от схемата е реален пример за ситуацията след калибриране на регулационен план в мащаб М 1:1000 с размери 1153 м. на 529 м. от терена. Преди калибрирането грешките са много по-големи и разпределени неравномерно.

Изследването беше извършено върху тестова координатна мрежа, изчертана в AutoCAD, разпечатана на плотер HP DesignJet 800 и сканирана на професионален скенер Mustek Pro3200 A3. Тук можете да видите само схематично представяне на тестовата мрежа с цел изясняване на отделните работни зони.

Реално за калибриране са използвани само кръстовете, които се намират в Calibrate Area и са означени като Calibrate Cross. Останалите кръстове са използвани само за да се види ефекта, който оказва даденият метод на калибриране когато имаме случай на екстраполация в различни варианти.

Трансформационните модели могат да бъдат няколко вида в зависимост от броя на коефициентите и степенните показатели. В следващите редове са дадени пет от най-често използваните модели, записани със съответните уравнения.

Helmert modelизотропен линеен модел, необходими са минимум 2 вектора

Affine modelанизотропен линеен модел, необходими са минимум 3 вектора

Bilinear modelнеобходими са минимум 4 вектора

Biquadratic modelнеобходими са минимум 9 вектора

Bicubic modelнеобходими са минимум 16 вектора

Параметрите aij се определят по МНМК. Всеки корекционен вектор има за начало координатен кръст от растера и за край място от векторната графика, където трябва да се премести растера.

По този начин чрез мрежа от корекционни вектори се получават достатъчно данни за определяне на aij коефициентите за съответния трансформационен модел. Проблемите се появяват когато поради една или друга причина не е възможно да се ползват всички координатни кръстове в даден чертеж, затова тестовата графика е разделена на такива зони.

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

Helmert – хелмертовата трансформация е най-елементарната и предполага транслация, ротация и еднакъв мащаб, Mx=My. Както се вижда от повърхнината, тя дава доста сериозни отклонения в режим на екстраполация и трябва да се избягва.

Affine – при афинната трансформация имаме анизотропен линеен модел, при който освен транслация и ротация, мащабите се различават по двете оси, Mx≠My. Това е най-често използваната трансформация по две причини. Първата причина е факта, че дълго време старите дигитайзери работеха с този вид трансформация и по инерция се приема валиден и за векторизиране. Втората причина е непознаването на трансформационните модели от по-висока степен и оттук нежелание за тяхното използване. На повърхнината се вижда, че афинната трансформация се справя по-добре с екстраполацията, но в един от ъглите има недопустимо високи разлики. Въпреки това, при много лоши чертежи този модел може да се окаже единствено подходящ.

Bilinear – билинейната трансформация се използва за по-сложно деформирани изображения, но и тя както другите модели не се справя добре с екстраполацията. Въобще моделите от по-висока степен не са подходящи за чертежи, при които координатната мрежа не обхваща от всякъде  изображението. Можете да забележите на повърхнината, че там, където се получава трапец, реално имаме интерполация+екстраполация и билинейният модел се справя по-добре от хелмерт и афинна.

Biquadratic – биквадратичният модел, както и останалите два нелинейни модела, работят много добре когато имаме равномерно разположена в обекта координатна мрежа. При екстраполация обаче се получават отново високи отклонения и затова трябва внимателно да се прилага.

Bicubic – бикубичният модели изисква минимум 16 вектора, като неговите резултати са най-добри при равномерно разположена мрежа вектори без липсващи координатни кръстове. Това е моделът който винаги трябва да се предпочита при добри чертежи с ясно и правилно начертани координатни кръстове. Когато имаме обаче случай на екстраполация, тогава деформациите са сериозни и трябва много внимателно да се ползва бикубична трансформация.

Bicubic+1 point – ако към бикубичният модел добавим само една точка в полето на екстраполация, общата грешка се намалява значително и можем да разчитаме на този модел. Въпреки това, в северозападната част на повърхнината отново имаме големи отклонения заради високата степен на модела. Колкото повече се отдалечаваме от равномерно разположената трансформационна мрежа, толкова по-силно са изразени тези деформации.

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

 

Януари 2012 г   

Оценка на точността при GPS измервания в реално време с мрежа от перманентни станции

Измерванията в реално време с GPS приемници спестяват много време и средства на геодезистите. Няма спор, че при сегашното реализирано покритие на България с мрежа от референтни GPS станции, производителността на работа се повишава значително. Различните оператори на GPS услуги описват в своите рекламни брошури невероятна точност на услугите, надвишаващи теоретично възможната за приемниците. Наистина ли обаче можем да се доверим на красивите обещания или има нещо, което ни се спестява? Това е въпросът, чиито отговор трябваше да намеря за себе си чрез това изследване.

За да не останете с погрешно впечатление, още в началото искам да кажа, че без мрежа от референтни GPS станции и операторите, които ги поддържат, въобще не си представям работата на геодезистите в мащабите, в които ги познаваме. И все пак можем ли да очакваме изненади? 

  1. Цел на изследването

Изследването, проведено на 06.01.2011 г., има за цел проверка на точността, постигана чрез статични и RTK измервания, използвайки мрежа от референтни станции. Резултатите и анализите са валидни за конкретното място и време на измерване и не претендират за цялостна оценка на мрежата.

  1. Използвани инструменти, условия на измерване и софтуер за обработка на данните.

За измерванията са използвани следните инструменти:

  • GPS Sokkia GSR 2700 ISX, Internal GPRS
  • Allegro CX Juniper

Софтуер:

  • Sokkia SDR+ Pro Version 8.1.1 (21340)
  • Sokkia Spectrum Survey 4.23

Условия на измерване:

  • Особености на релефа

За проверка на точността е избрана TT8421 от ДГМ, която се намира в района на с. Кошарево, област Перник. Точката е разположена на хълм, далеч от източници на радиосмущения, растителност и сгради.

 

 

  • Климатични условия

 

По време на измерването климатичните условия за района се характеризират със следните параметри:

Температура на въздуха: -3 °C

    Атмосферно налягане: 921 hPa

Влажност на въздуха: 89 %

                     Облачност: Плътна

Вятър:  Тихо

  • Положение на GNSS спътниците

На следващите схеми е дадена планираната позиция и броят на видимите сателити GPS+GLONASS при маска 15° за района на TT8421.

Планиране на измерването

 

  • Радиопокритие

Според картата на GSM/GPRS услугата, предоставена от M-TEL, за района е осигурено пълно покритие. Радиовидимостта от TT8421 е показана на следващата схема

Освен покритието от TT8421, означено с червен цвят, е дадена още една точка RTK_2, чието покритие е означено със син цвят. Това е мястото, от което за повече от 45 минути опити успях да заснема с RTK едва няколко точки, но за това ще стане дума в следващите точки от анализа.

 

  1.    Статични GPS измервания.

Статичните GPS измервания са с продължителност 59.17 минути, като при последващата обработка това време е намалявано многократно с цел проверка работоспособността на мрежата. Схемата на измерванията с три виртуални станции не е единствената, която беше осъществена, но като най-използвана, основният фокус беше върху нея. При доверителен интервал от 95% и стандартни тежести (dX,dY,dZ)=10 mm резултатите от изчисленията са отлични, за мрежи от референтни станции като изследваната.

Дадени координати:

N=******3.983 m  E=*****0.096 m Hel.= **7.142 m

Изравнени координати, схема 3 виртуални станции:

N=******3.991 m      E=*****0.099 m      Hel.= **7.165 m

Получени разлики: dN=0.008 m;   dE=0.003 m;  dHel.=0.023 m.

 

 

Наблюдавани GNSS сателити

 

 

С чисто опитна цел координатите на TT8421 бяха изчислени от различни комбинации на виртуални и реални референтни станции, като при всички тях резултатите бяха напълно покриващи изискванията за точност, дори при периоди на наблюдение от порядъка на 15 минути.

  1. RTK измервания

RTK измерванията са правени при следните настройки на контролера:

Elevation mask: 10°

RTK link device: Intenal GPRS cell

Protocol: NTRIP

Correction format: RTSM v.3

      Send GPGGA: Every 5 secconds

За постигане на максимална точност, подобно на статичните измервания, RTK измерванията бяха проведени с монтиран на тринога GPS приемник. Самите измервания бяха извършени на три етапа, като първият и третият етап статистически са обработени съвместно.

  • RTK измерване 1  (11:14 ч.-11:32 ч.)

Непосредствено след приключване на статичните измервания, чрез RTK беше заснета точка TT8421. След това в режим Continuous Topographic с период на запис 10 секунди в продължение на 17 минути са заснети около 100 точки. През този период нямаше индикации за прекъсване на сигнала с RTK корекциите.

  • RTK измерване 2  (12:13 ч.-12:15 ч.)

Вторият етап се състоя в района преди с. Горна секирна. Приблизителните координати на мястото са N42 40 21.4 E22 41 52.1. За съжаление при опити от над 45 минути, едва за 2 минути се появяваше някакъв сигнал с RTK корекции, без да може реално да се заснеме участък от пътя. Вероятно планинската местност и предполагаемата липса на GPRS покритие са проблема, но за съжаление няма как да се установи точната причина за този неуспех.

  • RTK измерване 3  (12:39 ч.-13:35 ч.)

Третият етап на измерването включваше отново измерване в RTK режим на точка TT8421, като инструментът бъде поставен на тринога. Продължителността на измерването беше около 56 минути при запис на отчети на всеки 30 секунди. През този период бяха отбелязани 7 прекъсвания на RTK корекциите от мрежата, като общата продължителност на прекъсванията беше 4 мин. 24 сек.

  • Оценка на точността

Оценката на точността е на база 203 измерени точки през първият и третият период на RTK теста. Като основа за сравнение са използвани дадените координати на TT8421. Изчислените средно аритметични координати се доближават максимално до реалните координати на TT8421, но размахът на грешката (range) буди известно притеснение.

 

    Статистически оценки – RTK измерване

 

Параметър

dN [m] dE [m] dZ [m] dNEZ [m]
Min -0.044 -0.014 -0.138 0.004
Max 0.040 0.031 0.042 0.144
Median -0.007 0.003 -0.004 0.029
Average -0.006 0.005 -0.014 0.038
Range 0.084 0.045 0.180 0.140

 

На следващите графики максимално подробно е изобразена грешката при RTK измерванията с цел правилна интерпретация на резултатите.

 

Хоризонтална и вертикална грешка

 

Хистограми на грешките в хоризонтално

и вертикално направление

 

Повърхнина на грешките

 

 

От графиките става ясно, че най-голямото отклонение в координатите на измерваните точки от TT8421 не е обвързано във времето с прекъсването на RTK корекциите от мрежата.

 

  1. Обобщение 

Направените тестове показва, че мрежата от референтни станции и предоставените GNSS услуги отговарят на изискванията за точност на статичните измервания. При RTK измерванията, въпреки сложността на задачата като цяло, трябва да се потърсят факторите, увеличаващи грешката над допустимото ниво. За всяка отделна задача това допустимо ниво е различно, но при така получените резултати, броят на задачите, при които може да се ползва RTK услугата на мрежата от референтни станции не е голям.

Въпреки условията на измерване, близки до идеалните, постигнатите точности за RTK услугата са над 5-6 пъти по-високи от обявените в сайта на оператора. Наистина, като осреднен резултат координатите се доближават достатъчно точно до истинските координати на TT8421, но потребителят извършва измерването по различно време на денонощието, при различни метеорологични условия и трябва да има реална представа за постиганите точности.

Най-неприятното в случая е факта, че по никакъв начин контролерът не е дал индикация по което и да е време на измерването, че точността е влошена с повече от 0.050 м.. Поради тази причина, при използване на RTK услуги от оператори и бих казал въобще RTK измервания, трябва да се има предвид, че нещата не винаги са такива, каквито изглеждат. При това изследване нямам необходимата информация за да мога да посоча причината за тези големи отклонения. Струва ми се, че дори да имах тази информация, разпространението на радиосигнали в космоса и атмосферата е толкова сложно да се опише математически, че едва ли бих могъл да определя истинската причина. И все пак ако за няколко часа успях да установя такива грешки, какво остава за няколко месеца измервания?

В установените грешки всъщност няма нищо ненормално и страшно, просто когато нещо „не излиза“ в нашата работа, GPS измерванията не трябва да се приемат за безгрешни а да се знае, че грешка може да има и в тях и при нужда те да се извършат отново при по-благоприятни условия.

Януари 2011 г.

София