310 likes | 469 Views
IEEE 2004 International Conference on Robotics and Automation. A UAV Vision System for Airborne Surveillance. N. Tsourveloudis. M.Kontitsis, K. Valavanis. University of South Florida. Technical University of Crete. Objectives.
E N D
IEEE 2004 International Conference on Robotics and Automation A UAV Vision System for Airborne Surveillance N. Tsourveloudis M.Kontitsis, K. Valavanis University of South Florida Technical University of Crete
Objectives • Present a methodology for the design of a machine vision system for aerial surveillance by Unmanned Aerial Vehicles (UAVs) • Identify specified thermal source • Perform these functions on board the UAV in Real time • Flexible enough to be used in a variety of applications
Noise reduction Feature extraction (Size, Mean intensity) Feature vectors classification Alarm on/off Persistence Machine Vision System IR/NIR image
Input Images • IR (3μm~ 14μm) • Near IR camera (1μm ~ 3μm) • 8bit grayscale
Noise Reduction • 5x5 spatial Gaussian filter + Smoothes noise while preserving most of the features on the image
Feature Extraction This module attempts to extract information about the regions on the image • Size of region using a region growing algorithm • Mean intensity of region defined as
Feature Vector Classification Subsystem Mean Intensity of Region Fuzzy Classifier Target Identification Possibility Size of Region
Low Mid High Grayscale values Mean Intensity Membership Functions
Region Size Membership Functions Small Medium Large Pixels
Output of the Fuzzy Classifier Possibility Mean Intensity Size (pixels)
Classification Result p>0.8 0.5<p<0.8 p<0.5
Alarm raising • Persistent classification of a certain region as of High Possibility raises the alarm • The region that raised the alarm is pin-pointed by a red cross • The alarm stays on even if the thermal source is temporarily occluded by surroundings or lost due to violent camera vibrations
Alarm raising • Mechanism used : Alarm Registry • Ifpi > Ton => Activate alarm • Ifpi <Toff => Deactivate alarm
Complexity • Noise Reduction O(n2) for (nxn) image • Region Growing O(n2) for (nxn) image • Fuzzy Logic Classifier* O(nxm) *in its current implementation n inputs, m rules
Case Study: Forest fires Adjusting membership functions manually
Classification Example (objective present) Thermal source (fire)
Classification Result (objective present) possibility>0.7 0.5< possibility <0.7 possibility <0.5
Classification Result (objective absent) possibility>0.7 0.5< possibility <0.7 possibility <0.5
aij bij cij dij Automatic Parameter Selection • aijbijcijdijfori=1 andj =1,2,3 which define the form of the membership functions of Mean Intensity
Basic Elements of the Genetic Algorithm • Chromosome => parameters x=(aijbijcijdij) • Fitness function correct activation of the alarm fitness(x)=1correct deactivation of the alarm fitness(x)=0 in any other case
Basic Elements of the Genetic Algorithm • Selectionoperatorselects individualsfor matingas many times as the ratio of their fitness to the total fitness of the population • Crossover operatorcrossover probabilitypc=0.7 • Mutation operator mutation probabilitypm=0.001
Remarks • Adjustable for a variety of applications • Real time execution • Correct identification rate of about 90% • False alarms not entirely avoided (especially in the system evolved by the GA)