Lecture 13: High-dimensional Images

Similar documents
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

IMAGE FUSION TECHNIQUES

AN AUTO-ADAPTIVE INFORMATION PRESERVATION FUSION METHOD FOR SAR AND MULTISPECRAL IMAGES

Lecture 5: Multilayer Perceptrons

TN348: Openlab Module - Colocalization

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

An Image Fusion Approach Based on Segmentation Region

Edge Detection in Noisy Images Using the Support Vector Machines

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Recognizing Faces. Outline

Assessment and Evaluation of Different Data Fusion Techniques

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

CS 534: Computer Vision Model Fitting

Image Fusion based on Wavelet and Curvelet Transform using ANFIS Algorithm

Contourlet-Based Image Fusion using Information Measures

Local Quaternary Patterns and Feature Local Quaternary Patterns

Solving two-person zero-sum game by Matlab

EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS

A fast algorithm for color image segmentation

Theory and Applications of Compressive Sensing

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Hyperspectral Image Classification Based on Local Binary Patterns and PCANet

A Binarization Algorithm specialized on Document Images and Photos

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH

User Authentication Based On Behavioral Mouse Dynamics Biometrics

APPLICATION OF COARSE TO FINE LEVEL SET SEGMENTATION IN SATELLITE IMAGES

Title: A Novel Protocol for Accuracy Assessment in Classification of Very High Resolution Images

A Probabilistic Approach to Detect Urban Regions from Remotely Sensed Images Based on Combination of Local Features

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Lecture #15 Lecture Notes

What are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry

Cluster Analysis of Electrical Behavior

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

Research and Application of Fingerprint Recognition Based on MATLAB

The Research of Support Vector Machine in Agricultural Data Classification

S1 Note. Basis functions.

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

Support Vector Machine for Remote Sensing image classification

The Study of Land Use Classification Based on SPOT6 High Resolution Data

Combined Features based Spatial Composite Kernel Formation for Hyperspectral Image Classification

High-Boost Mesh Filtering for 3-D Shape Enhancement

MULTISPECTRAL REMOTE SENSING IMAGE CLASSIFICATION WITH MULTIPLE FEATURES

ABSTRACT 1. INTRODUCTION

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

Deep learning is a good steganalysis tool when embedding key is reused for different images, even if there is a cover source-mismatch

Parallelism for Nested Loops with Non-uniform and Flow Dependences

LECTURE : MANIFOLD LEARNING

Classification Based Mode Decisions for Video over Networks

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines

Simplification of 3D Meshes

Optimal Workload-based Weighted Wavelet Synopses

Air Transport Demand. Ta-Hui Yang Associate Professor Department of Logistics Management National Kaohsiung First Univ. of Sci. & Tech.

Modular PCA Face Recognition Based on Weighted Average

Loop Permutation. Loop Transformations for Parallelism & Locality. Legality of Loop Interchange. Loop Interchange (cont)

Structure from Motion

Identify the Attack in Embedded Image with Steganalysis Detection Method by PSNR and RGB Intensity

An Image Compression Algorithm based on Wavelet Transform and LZW

Information Hiding Watermarking Detection Technique by PSNR and RGB Intensity

Brushlet Features for Texture Image Retrieval

Loop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation

Medical Image Fusion and Segmentation Using Coarse-To-Fine Level Set with Brovey Transform Fusion

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA

Implementation of a Dynamic Image-Based Rendering System

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

HYPERSPECTRAL IMAGE CLASSIFICATION USING A SELF-ORGANIZING MAP . (2)

A Shadow Detection Method for Remote Sensing Images Using Affinity Propagation Algorithm

y and the total sum of

PERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM

Image Alignment CSC 767

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

Unsupervised Learning and Clustering

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

IMAGE FUSION BASED ON EXTENSIONS OF INDEPENDENT COMPONENT ANALYSIS

A Workflow for Spatial Uncertainty Quantification using Distances and Kernels

CLASSIFICATION of hyperspectral images (HSIs) has. Extinction Profiles Fusion for Hyperspectral Images Classification

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

TRAFFIC CLASSIFICATION AND SPEED ESTIMATION IN TIME SERIES OF AIRBORNE OPTICAL REMOTE SENSING IMAGES

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

Announcements. Supervised Learning

OBJECT DETECTION FROM HS/MS AND MULTI-PLATFORM REMOTE- SENSING IMAGERY BY THE INTEGRATION OF BIOLOGICALLY AND GEOMETRICALLY INSPIRED APPROACHES

A New Classification Method Based on Cloude- Pottier Eigenvalue/eigenvector Decomposition

1. Introduction. Abstract

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)

International Conference on Applied Science and Engineering Innovation (ASEI 2015)

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

Machine Learning. Topic 6: Clustering

Classification / Regression Support Vector Machines

A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Recovering spectral data from digital prints with an RGB camera using multi-exposure method

On Some Entertaining Applications of the Concept of Set in Computer Science Course

A Gradient Difference based Technique for Video Text Detection

An efficient method to build panoramic image mosaics

Private Information Retrieval (PIR)

Transcription:

Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55. 00 0 0 00 0 55 55 0 0 55 55 0 00 0 0 00 Commonly, satelltes have a grayscale camera wth a wde frequency response. These mages are called panchromatc mages. Color Images Color mages consst of three separate D matrces representng Red, Green, & Blue lght (RGB). So each pxel s a -tuple. e.g. (55,0,55) = PURPLE Alternate "Color" Sensors We can buld camera sensors to pck up any wavelength on the EM spectrum. Source: http://www.markelowtz.com/hyperspectral.html Multspectral Images A multspectral mage s typcally a -6 band mage: RGB + one or more nfrared bands. False Color Images If we pck out the RGB bands, we can dsplay the "true" color composte mage. Ths corresponds to what we would see wth our eyes. mshow( A(:,:, :) ); We can pck any bands to make a "false" color composte mage. Ths sometmes reveals nterestng nformaton. mshow( A(:,:, [,,]) );

Lec : Hgh-dmensonal Images False Color Images For example, vewng the false color mages can locate wldfres that were obscured by smoke n the vsble bands. Hyperspectral Images A hyperspectral mage typcally has ~00 bands, each band representng the response to a precse wavelength of lght. So each pxel s a 00- dmensonal sgnal. The sgnal can potentally dentfy the materal present. Tree Asphalt Source: http://www.markelowtz.com/hyperspectral.html 0-Band Hyperspectral Image of a Walmart n Texas Hyperspectral Sgnatures A representatve sgnal for a materal s called a hyperspectral sgnature. We can form these sgnatures nto a spectral lbrary. Source: http://en.wkpeda.org/wk/hyperspectral_magng Remote Sensng Source: http://www.markelowtz.com/hyperspectral.html Applcatons Geoscence & Remote Sensng Agrcultural & geologcal surveys Envronmental montorng Mltary applcatons, e.g. target detecton Forenscs Analyss of artwork Document verfcaton Medcal Imagng Detecton of certan types of cells

Lec : Hgh-dmensonal Images Dffculty wth spectral mages It s dffcult to buld a camera wth both hgh spectral and spatal resoluton. As the camera sensors are fne-tuned to a specfc wavelength of lght, the sensor loses spatal accuracy. So obtanng the extra mage bands comes at the prce of "bgger pxels". Spatal vs. Spectral Resoluton Suppose we have a tny camera that can hold sensors. Panchromatc Hyperspectral (false color) Typcal Resolutons Panchromatc ( band): Multspectral (-0 bands): Hyperspectral (00-00 bands): Spectral Response To get the hgher spatal accuracy the panchromatc sensor has a very wde spectral response. Sensor Response B G R IR Pan Target Detecton We want to locate a specfc materal or object n an mage A. Suppose we have a target sgnature T from our spectral lbrary. We examne every pxel (x,y) n our mage A and see whch pxels best match the target T. mn,, λ Dealng wth background clutter s problematc (matched flter). Target Detecton The choce of dstance metrc makes a bg dfference. Eucldean dstance: Cosne dstance:, =, = Whch would be better for hyperspectral mages? Classfcaton Snce each pxel has a vector of length ~00, K-Means actually works very well on hyperspectral mages. We typcally get better results usng the Cosne dstance metrc, rather than Eucldean. K-Means K-Means + Mode Flter

Lec : Hgh-dmensonal Images Agrcultural Survey Indan Pnes, Iowa https://engneerng.purdue.edu/~behl/multspec/hyperspectral.html Geologcal Survey Cuprte, Nevada http://www.spectr.com/free-data-samples/ Anomaly Detecton Another task s to see whch pxels "do not belong" n the mage. For example, we'd want to pck out a vehcle n the mddle of a desert. In ths case, we do not know the target sgnature T. The RX Detector We could look at a small neghborhood around each pxel. If the sgnal at the center of the pxel s dfferent than the average sgnal of the neghborhood, then we would declare that pxel an anomaly.,, > Pxel x,y s anomaly Ths s called the RX detector and typcally uses the Mahalonobs dstance metrc (Reed-Xu, 990). The neghborhood sze and threshold T of the RX detector need to be set carefully. Anomaly Detecton RIT put a aeral hyperspectral mage onlne and challenged researchers to fnd the peces of cloth n the felds. Spectral Unmxng Snce each pxel s a large patch on the ground, t s possble that each pxel contans multple materals. e.g. some grass, drt, and car Spectral unmxng (demxng) s the process of tryng to determne what materals and how much of them are n each pxel.

Lec : Hgh-dmensonal Images Spectral Unmxng Gven a spectral lbrary matrx L, where each column of L s a spectral sgnature. We call the sgnatures n the lbrary L the endmembers for the mage. Typcally, these endmembers are chosen manually. Spectral Unmxng For a gven sgnal f, we want to fnd the abundances of each materal specfed by L. mn Ths s called non-negatve least squares (NNLS) mnmzaton. Pan-sharpenng (Image Fuson) Pan-sharpenng s the process of fusng these two mages nto one mage wth hgh spatal and spectral qualty. + = + IHS Pan-sharpenng The standard pan-sharpenng technque s the IHS (Intensty-Hue-Saturaton) transform. For a multspectral mage M and a panchromatc mage P, compute = M + P I F I = M + M + M + M M F Multspectral Panchromatc Pan-sharpened Image IHS Pan-sharpenng We can generalze the IHS model to arbtrary coeffcents. F = M + P I I = α + M+ α M + αm α M Ideally, these coeffcents would be derved from nformaton about the sensor. (Cho-Cho-Km, 008) suggested expermentally determned values for the IKONOS satellte I = 0.M + M + 0.5M + 0.08M 0. 567 Adaptve IHS Pan-sharpenng Wthout knowng the sensor detals, can we reverse engneer the coeffcents from the mage? We want to approxmate the panchromatc mage as a lnear combnaton of the multspectral bands: I = αm+ α M + αm + αm Pan We calculate the coeffcents whch mnmze the followng functon: E( α) = ( ( αm ( x)) P( x)) + γ (max(0, α )) x Furthermore, we note that the mage colors should match away from edges. If e(x) s an edge detector wth e=0 away from edges, then we want F=M where e=0 and use the standard IHS on the edges. ( ) λ F = M+ e( x) P I e( x) = exp P 5

Lec : Hgh-dmensonal Images Adaptve IHS Pan-sharpenng The adaptve IHS method gves the same spatal qualty, but the spectral nformaton (colors) match the orgnal mage better (Rahman-Strat-Merkurjev- Moeller-W, 00). Student-Wrtten Software The REU student team wrote Matlab software whch runs several pansharpenng methods and evaluates the performance under a sute of qualty metrcs. www.math.ucla.edu/~wttman/pansharpenng/ndex.html 6