Feature Extraction in Computational...

147
Feature Extraction in Computational Intelligence Evangelia Micheli-Tzanakou, PhD Department of Biomedical Engineering, RUTGERS UNIV. cil.rutgers.edu IJCNN 2004 Budapest International Joint Conference on Neural Networks

Transcript of Feature Extraction in Computational...

Page 1: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Feature Extraction in Computational Intelligence

Evangelia Micheli-Tzanakou, PhD

Department of Biomedical Engineering, RUTGERS UNIV.

cil.rutgers.edu

IJCNN 2004 BudapestInternational Joint Conference on Neural Networks

Page 2: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Learning from Data

Design of experiments, data recording and analysisNow what do you do?

Page 3: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Size of the Data Set Matters

If you do not know what to do:Try simple tools firstThen more complex onesValidate them properly on separate test sets

Page 4: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Statistics or DATA MINING?

Statistics deals with small data sets-data mining deals with large data setsStatistics addresses focused questions-Data Mining unfocusedStatistics-uses probabilistic inference based on population modelsData Mining-????

Page 5: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Challenges

Huge data sets-memory problemsHow much data we really need?Different types of data-how do we handle them?What if the data are correlatedWhat if we have complex data structures?

Page 6: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Then


Learn more about Computational Intelligence

Learn more about Feature Extraction

Best of all: Know your data!

Page 7: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Pattern recognition

A Pattern is a description of an object

The object belongs to a Class or a Set where each element shares common properties. For example:

1. The alphabet is a set of objects (letters) with the property that all appear in a text.

2. Humans form a set of objects (men, women) with common properties (2 feet, 2 arms, well developed cerebral cortex)

Page 8: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Pattern Recognition (cont.)

In Pattern Recognition we extract “relevant” information about an objectvia experiments

andUse these measurements (=features)to classify an object.

Page 9: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Pattern Recognition (cont.)Arrange the measurements of the object in a pattern vector

x=[x1 x2 
. xn]“Extract” characteristic features or attributes from the input data Operate on the pattern vector to obtaina feature vector

F= [y1 y2
. ym], m<nyi is a feature.

Page 10: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

IntroductionFeature - Any local attribute or property of a specific

configuration of some object or image that is critical in distinguishing that object or image from others.

Feature detector - A perceptual mechanism that detects single distinctive features in complex displays. Generally thought to be the receptive fields of neurons, such as simple and complex cells, that respond to orientations, size, spatial frequency, etc.

Page 11: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Visual Attention

Preattentive - A parallel, effortless process which signals where texture gradients (feature differences) are located, and directs focal attention.

Focal Attention - A searchlight which scrutinizes each element of the texture in a serial fashion, and signals what is in the texture by synthesizing features in the same spatial location into whole objects.

Visual Processes/Mechanisms

Page 12: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

e.g. Texton theory

Proposes that the visual system applies some local spatial filtering which is followed by some non-linearity such as threshold taking, and then a second spatial filtering such as averaging which separates the areas of different luminance distributions obtained by the threshold taking.

Page 13: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Textons: specific texture spatial properties to which the pre-attentive processes are highly sensitive. They include elongated blobs of specific orientations, terminators, color, motion, spatial frequency, and line crossingsPre-attentive vision selects the areas where texton activity is highest due to greater number and density

Texton theory

Page 14: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Page 15: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Models

Several models exist within the Texton theory

Each model starts with some local conspicuous feature (whether they are textons, size, orientation, or spatial frequency) being extracted from the texture.

Next the outputs of these feature detectorsare pooled in some way over the different texture regions

Page 16: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Conclusions

These stages are somewhat analogous to the operations of simple cells, complex cells, and hyper-complex cells, respectively, as found in the visual system.

Finally, these pooled outputs are compared in order to find differences among them which in turn will segregate the textures.

Models
..

Page 17: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Feature selectionA feature vector can be thought of as a vector in an n-dim vector space, where “components” are the projections on the feature axes and correspond to the magnitude of the featuresFeatures and feature vectors are samples from a probability distribution whose statistical properties can be estimated from a random sample of the population

Page 18: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Feature selection
..

Select from the initial set of features, that subset which best discriminates between two or more previously defined groups of objects

The last step is called Feature Selection

Page 19: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Feature selection

Intraset featuresThose which characterize properties common to all members of a given classIntraset features that contain no information that permits discrimination may be ignored

Page 20: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Feature selection

Interset features have values that permit differentiation between the classes under study

Features that discriminate best between groups are selected with statistical tests

This results in a small subset of “information rich”features that are then used to design a decision (=classification) rule

Page 21: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Feature selection

Feature selection reduces the dimensionality of the feature space Feature selection discards information poor features

Page 22: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Classification

View the recognition problem as that of generating “decision boundaries”separating m classes on the basis of the observed vector

Page 23: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Important Characteristics of FeaturesDiscrimination

How good are the featuresReliability

How reliable is the decision ruleIndependence

Features should be uncorrelated with each other

Small numbersComplexity in recognition increases with the number of features used

Page 24: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Important PointsNormalization

The usual concept of distance may not be usefulOne method of “norming” the space is

‱ Calculate the variances of the features:If σk = variance of the kth feature of all sample points (from all classes) then

Nxk / σk are the normalized values

Page 25: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Dimensionality of the Feature Space

Questions

‱ Why not use a large number of features in designing a decision function?

‱ Doesn’t the accuracy increase as we add more and more features?

Page 26: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Dimensionality of the Feature Space

Answer

‱ NO, because the dimensionality of the vector space increases and the number of sample points necessary to give a meaningful estimate of the decision rule parameters increases dramatically

Page 27: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Dimensionality of the Feature Space

0 œ 12 samples (1-D)

4 samples (2-D)

8 samples (3-D)

Page 28: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Dimensionality of the Feature Space




.For an n-dimensional cube, we would need 2n evenly distributed points for the same density, and even then, the feature space would be sparsely populated :

Dimensionality Curse

Page 29: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Dimensionality of the Feature Space

Rule of thumb:

If M=number of sample feature vector per class and

If n=number of featuresthen

M/n >5

Page 30: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methodsaverage powerFourier analysiswaveletsfractal dimensionentropymomentsHjorth parametersmodular neural network

Page 31: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methodsaverage powerFourier analysiswaveletsfractal dimensionentropymomentsHjorth parametersmodular neural network

Page 32: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Wavelets

If a signal contains frequency components emerging and vanishing in certain time intervals, then a time and a frequency localization is requiredHistorically, this is done with the Short Time Fourier Transform (STFT) or GaborTransform

Page 33: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

WaveletsThere exists a Heisenberg’s Uncertainty Principle between time and frequency

In order to overcome the resolution limitation of the STFT a decomposition of square integrablesignals has been developed

Page 34: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

WaveletsThese families of functions ha,b are generated from a single function h(t) by the operation of dilations and translations

Where x(t) is a continuous function, * represents the complex conjugation and < > represents the inner product.

Page 35: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

WaveletsThe last equation is interpreted as a multi-resolution decomposition of the signal into a set of channels having the same bandwidth in a logarithmic scaleFor the STFT the phase space is uniformly sampledIn the wavelet transform the sampling in frequency is logarithmicThe latter enables one to analyze higher frequencies in shorter windows and lower frequencies in longer windows in time

Page 36: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Wavelets

Taking the wavelet transform of an image involves convolving a pair of filters, one high pass and one low pass, with the image

Page 37: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Wavelets

imagef(x, y)

2LP

HP 2

2LP

HP 2

HP 2

2LP

HP-HP

HP-LP

LP-HP

LP-LP

filter in x-direction filter in y-direction

Wavelet transform algorithm - sub-band decomposition of one octave. HP = high-pass, LP = low-pass, ↓ 2 represents decimation by 2

Page 38: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Wavelets

(a) Lena (b) Octave 1The wavelet transform of Lena.bmp. Note that (b) has been enhanced to accentuate the detail coefficients (high pass components).

Page 39: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Wavelets

Discrete Wavelet Series

Page 40: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

WaveletsDiscrete Wavelet Transform (DWT)

Page 41: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Wavelets, an example
.

Page 42: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Speaker Identification

Page 43: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Speaker Identification

Page 44: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Wavelets

-0.2

-0.1

0

0.1

0.2

0.3

0.4

0.5

0.6

-0.4

-0.2

0

0.2

0.4

0.6

(a) (b)

High Pass and Low Pass filter coefficients

Page 45: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Speaker Identification

Processing with overlapping windows

o v e r l a p

w in d o w l e n g t h

w in d o w l e n g t h - o v e r l a p

Page 46: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Speaker Identification

Page 47: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Speaker Identification

Page 48: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Speaker Identification

Page 49: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Speaker Identification

Page 50: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Speaker Identification

Page 51: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Speaker Identification

Page 52: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methodsaverage powerFourier analysiswaveletsfractal dimensionentropymomentsHjorth parametersmodular neural network

Page 53: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal dimension

What is a fractal?‱ Self-Similarity - small part should

resemble the whole‱ “an object whose Hausdorff- Besicovich

(H-B) dimension strictly exceeds its topological dimension”

‱ Results from an recursive iterative equations

‱ Wiggly Lines or Surfaces

Page 54: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal dimensionvon Koch’s Curve (1904) - "On a continuous curve without any tangent, obtained through an elementary geometrical construction

Each side L is replaced by 4/3L – length tends towards infinite – yet curve never goes outside circumcircle of original triangle or inside inner circle inside triangle

Page 55: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal dimensionMathematical Development

Defining dimensions of objects

Euclidean Geometry

Point – 0D Line – 1D Plane – 2D Space – 3D

Hausdorff(1919) & Besicovich(1935) – calculation of dimensionsVon Koch’s Curve H-B dimension log 4/log 3 = 1.2618... Cantor's dust H-B dimension log 2/log 3 = 0.6309...

Page 56: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal dimensionProposed Fractal Dimension ( “Fractional Dimension”)Measuring the Coastline of England

Page 57: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal dimension

51.1)1/Âœlog()7/20log(

)2/1log()1/2log(

===SSLLD

L2, L1 are the measured lengths of the curves (in units)

S2, S1 are the sizes of the units (ie. the scales)

Page 58: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal dimension

Page 59: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal dimensionFractals and Images

Measurement of the texture or roughness of an imageThe higher the FD the rougher the surface

Methods of calculating Fractal DimensionStatistical differences in pixel intensityBox counting methodGabor filtersWavelets

Page 60: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal dimension Sarkar and Chaudhuri’s algorithmStart with a M x M image, G levels of gray scale and D = log(N)/log(1/r)

D = dimension, N = number of parts comprising the set, scaling of 1/r from whole

For a square: N parts scaled by 1/N1/2, thus Nr2 = 1 or D = 2

Divide up the image into size s x s where M/2 > s > 1 such that r = s/M

Imagine the two dimensional image is a topological map in three dimensions. On each size grid s x s can be built a column of boxes sized s x s x s’ where ⎣G/s’⎩ = ⎣M/s⎩ with indices starting with 1 for the bottom box.

Find the lowest and highest boxes intersected by the image in the current column of boxes and name them k and l respectively.

Add up the differences (1 – k + l) for all areas s x s for the current scale r and call it N(r)

Do this for all scales and the result will be a vector N(r) where 1/r = 2, 4, 8, 
.M/2

Plot log(N[r]) vs. log(1/r) and calculate the slope using a least square linear fit..

This is the fractal dimension

Page 61: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

An example
..

Page 62: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

MAMMOGRAPHY

The leading cause of death of women affected by breast cancer

Page 63: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Classification is performed in two basic steps:

feature extractionneural network classification

Page 64: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Page 65: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Network Topology

The two basic types of network topologiesused in our experiments were:

Page 66: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

A Three Layer Network

one input, one hidden, and one output layer, classified between the three types of images by using three output nodes

‱ Normal‱ Mass‱ Microcalcifications

Page 67: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

N N A R C H ITEC TU R E

Inputs

O utputs

H iddenNodes

This type of architecture did not identify exactly the three types of patterns

Page 68: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

A Binary Tree Network

images were classified into two categories at a time each stage contained a single three layer network as in the three layer NN, however each three layer network contained only two output units

Page 69: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Binary Tree NN

s t a g e 1

s ta g e 2

I n p u t F e a t u r e D a t a

N o r m a l

A b n o r m a l

M ic r o c a lc i f ic a t io n M a s s

T h is t y p e o f N N , id e n t i f ie s t h e c o r r e c t t y p e o f t is s u e w it h 9 8 % a c c u r a c y

Page 70: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Another example
..

In signal processing

Page 71: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Fractal Analysis of EMG & Evoked Potential Signals

Page 72: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Evoked Potential Signal

Am

plitude (uV)

Time (msec)

Page 73: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

EMG (Electromyography) Signals

EMG is a test that measures muscleresponse to nervous stimulation (electrical activity within muscle fibers). The electromyography (EMG) measures the response of muscle fibers to electrical activity. It's used to help determine the kind of muscle condition that might be causing muscle weakness, including muscular dystrophy and nerve dysfunctions.

Page 74: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

EMG Signal

Am

plitude (mV

)

Time (msec)

Page 75: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal Dimension

In medicine, waveforms showing repetitive patterns (ECG, EEG, EMG) are often analyzed in the terms of Fractal Dimension.

Page 76: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal Dimension

Fractals are of rough or fragmented geometric shape that can be subdivided in parts, each of which is approximately a reduced copy of the whole.Fractal Dimension measures the degree of fractal boundary fragmentation or irregularity over multiple scalesD=log(N)/log(1/r)

Page 77: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal Dimension

Box-Counting Method (Barnsley, 1988): It works by covering fractal (its image) with boxes (squares) and then counting how many boxes are needed to cover the fractal completely. Repeating this measurement with different sizes of boxes will result into logarithmical function of box size (x-axis) and number of boxes needed to cover the fractal (y-axis). The slope of this function is referred as box dimension. Box dimension is taken as an appropriate approximation of fractal dimension.

Page 78: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Fractal DimensionDbox-counting = ΔlogN(s)/Δlog(1/s)

Page 79: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Results

D of Evoked Potential Signals

D of EMG Signals

1.37301.25841.45871.20701.32701.41931.35321.3996

1.55001.41041.44501.40581.46741.49141.6016

Page 80: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Results

Fractal Dimension indicates the fragmentation or irregularity of the signal curve over multiple scales.D1=1.2070 (upper)D2=1.6016 (lower)

Page 81: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Discussion

The results above suggest that fractal dimension may be useful as alternative means to evaluate the EMG and Evoked Potential signals. High D value may mean muscle’s irregular state of trembling, which is one symptom of Parkinson's disease.

Page 82: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methodsaverage powerFourier analysiswaveletsfractal dimensionentropymomentsHjorth parametersmodular neural network

Page 83: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

EntropyInformation content in a source is denoted by entropy: H = - ÎŁpilog2pi (bits)Shannon Coding Theorem states that a source with entropy H can be encoded with an arbitrarily small error probability at rate R bits/source output as long as

R > H

Page 84: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Entropy

What does this have to do with the wavelet transform?

the wavelet transform changes the statistics of the imagehas the potential to decrease entropy depending on the image being transformed

Page 85: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methodsaverage powerFourier analysiswaveletsfractal dimensionentropymomentsHjorth parametersmodular neural network

Page 86: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Moments

m f x y x y dxdyp qp q

R, ( , )= ∫∫

HuHu, 1962:, 1962: Central:Central:

ÎŒ p qp qx x y y f x y dxdy, ( ) ( ) ( , )= − −∫∫

xmm

ymm

= =1 0

0 0

0 1

0 0

,

,

,

,,

Page 87: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Moments

Invariant MomentsInvariant Moments

φ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ

1 2 0 0 2

2 2 0 0 22

1 12

3 3 0 1 22

0 3 2 12

4 3 0 1 22

0 3 2 12

5 3 0 1 2 0 3 1 2 3 0 1 22

2 1 0 32

0 3 2

4

3 3

3 3

= +

= − +

= − + −

= + + +

= − + + − + + −

, ,

, , ,

, , , ,

, , , ,

, , , , , , , , , ,

( )

( ) ( )

( ) ( )

( )( )[( ) ( ) ] ( 1 0 3 2 1 0 3 2 12

1 2 3 02

6 2 0 0 2 3 0 1 22

2 1 0 32

1 1 0 3 1 2 0 3 2 1

7 2 1 0 3 3 0 1 2 3 0 1 22

2 1 0 32

4

3 3

)( )[( ) ( ) ]

( )[( ) ( ) ] ( )( )

( )( )[( ) ( )

, , , , , ,

, , , , , , , , , , ,

, , , , , , , ,

Ό Ό Ό Ό Ό Ό

φ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ

+ + − +

= − + − + + + +

= − + + − + ] ( )( )[( ) ( ) ], , , , , , , ,+ − + + − +ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ3 0 2 1 0 3 2 1 0 3 2 12

1 2 3 023 3

Page 88: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Moments values

|10-40| to |1041| (for 256x256 images)

|10-40| to |1041| (for 256x256 images)

x’ = ln (| ln(|x|) |)

Page 89: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Moments

Have been used successfully both in one and two dimensional data.

Page 90: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methodsaverage powerFourier analysiswaveletsfractal dimensionentropymomentsHjorth parametersmodular neural network

Page 91: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Hjorth parameters (coefficients)

Another way of looking at features using moments and their higher order combinationsMostly used with one dimensional dataThese are:

ActivityMobilityComplexity

Page 92: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Hjorth Coefficients

[ Hjorth 1970]

Page 93: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Time-Frequency AnalysisTOP:VEP waveform from data fileX axis: Time (ms)Y axis: Amplitude (mv)

MIDDLE:Time-Frequency AnalysisX axis: Time (ms)

(matches Top timescale)Y axis: Frequency (Hz)

BOTTOM:Histogram of Time-Frequency

AmplitudesX axis: Normalized Amplitudes (0–1)Y axis: Count of Amplitudes in

Time-Frequency Space

Page 94: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Brain Frequencies

Page 95: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methodsaverage powerFourier analysiswaveletsfractal dimensionentropymomentsHjorth parametersmodular neural network

Page 96: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Modular Neural Networks

‱ Once you have all these features, what do you do with them?

‱ Use a Modular Neural Network with each module processing a different set of features

‱ Integrate all “input networks” into one for the final output

Page 97: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

An example
..

Page 98: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

An example
..

Page 99: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

We developed a system to analyze spontaneous activity within the GlobusPallidus of Parkinson’s patients and able to:

Rate the degree to which proposed lesions at specific locations along the current surgical tract are expected to relieve ParkinsoniansymptomsRate the degree to which proposed lesions at specific locations along the current surgical tract are expected to cause unwanted effects such as scotoma and/or dysarthria

Page 100: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Localization Methods

ImagingStimulation testingRecordings of spontaneous activity

mapping boundaries of pallidum?extends duration of procedure

Page 101: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Field Potential Recordings

Page 102: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Activity Recordings

10 mm

4 mm

2 mm

1 mm

0 mm

-1 mm

-2 mm

-2.5 mm

3 mm (after)

2 mm (after)

1 mm (after)

0 mm (after)

100 msec by 10 uV

Page 103: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Patient Data: Efficacy Assessment

patients were examined by neurologists and neurosurgeons before and after pallidotomybradykinesia, rigidity, tremor, and dyskinesiarated on 5-point scales“after” results taken as close to six months after operation as possibleimprovement mapped to a 0-5 scale“best” improvement (of bradykinesia, rigidity, tremor, dyskinesia) and “average”improvement used to train network

Page 104: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Patient Data: Deleterious Outcomes

Rating Deleterious Outcome 5 death 4 stroke, meningitis 3.5 confusion, hallucinations; difficulty

swallowing

3 dysarthria; measurable field cut 2.5 diplopia 2 slowed speech; visual disturbance of lesser

severity than a measurable field cut or diplopia

1 decreased speech volume 0 no hazardous outcome noted

Page 105: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Patient Data: Deleterious Outcomes Rating Duration of Deleterious Outcome 5 greater than one year 4 6-12 months 3 1-6 months 2 1-4 weeks 1 up to one week 0 no hazardous outcome detected

Page 106: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Patient Data: Multiple Data Segments

Recordings at each site often contain more samples than are needed for analysis techniques.When “extra” data existed, the network was trained with up to 10 different views of the analysis results for each patient.

Page 107: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methods: “Toolkit”average power (already in use on-line)frequency-based

Fourier analysiswavelets

complexity measures (used off-line)fractal dimensionentropy

momentspre-operative information

Page 108: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methods: power analysis

Page 109: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Analysis Methods: power analysis

Page 110: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

AT, before lesioning

AT, before lesioning (7a)

10 mm

7 mm

5 mm

4 mm

3 mm

2 mm

1 mm

0 mm

-1 mm

-2 mm

-3 mm

30 uV by 100 msec

-4

-2

0

2

4

6

8

10

12

0 50 100 150 200 250

pV^2m

m a

bove

initi

al ta

rget

Page 111: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

VQ, right side, before

10 mm

7 mm

5 mm

4 mm

3 mm

2 mm

1 mm

0 mm

-1 mm

30 uV by 100 msec

VQ, right side, before

-2

0

2

4

6

8

10

12

0 100 200 300 400

pV^2

mm

abo

ve in

itial

targ

et

Page 112: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Neural Networks: ALOPEXWi(n) = Wi(n-1) + Ύi(n)Ύi(n) = ±Ύ with probability pi(n)Ύi(n) = Ύ with probability 1-pi(n)

pi(n) = 1

1 + exp⎝⎜⎜⎛

⎠⎟⎟⎞ΔWiΔR

temperature(n)

Page 113: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Neural Networks: Architectureinputs encode results of different analysis techniques, possible lesion locationsoutput represents estimated efficacy or hazard

Page 114: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Data Used

‱ Obtained before

‱ During and

‱ After the operation

Page 115: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Artificial Data: Why?

patient data describe locations that were lesionedno patient data available for locations

that were not lesionednetwork trained only with data from

“good” locations and will not recognize “bad” locations

Page 116: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Artificial Data: TypesLesion too high

no benefit, minimal hazard if 3mm above highest actual lesion

Lesion too low2 mm below lowest actual lesion: unknown benefit, risk varies with size>2 mm below lowest actual lesion: no benefit, severe hazard

Subsets and combinations

Page 117: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Artificial Data Description average

impr. best impr.

hazard hazard duration

location

actual lesion and outcome

1.17 1.50 0.00 0.00 {2, 3}

zero-benefit 0.00 0.00 0.00 0.00 {7} lesions 0.00 0.00 0.00 0.00 {6} 0.00 0.00 0.00 0.00 {6, 7} 1.17 1.50 0.00 0.00 {2, 3, 7} 1.17 1.50 0.00 0.00 {2, 3, 6} 1.17 1.50 0.00 0.00 {2, 3, 6, 7}

Page 118: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Artificial Data: Balancing ActThe available pool of artificial data far exceeds the amount of actual outcome dataOnly a portion of available artificial data was usedFinal training set included between 1-4 items of artificial data for each case.“Too low” lesions

rejected by neurosurgeons because of side effectsassociated by network with increased side effects

Page 119: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Results: Plausibility

“Too high” lesionsadditional lesions near the target area have a greater benefit than those farther awayadditional lesions frequently associated with reduction in overall benefit

Page 120: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Results: Flexibility

Unusually low target

Unusually high target

Unusually high hazard area

Unusually modest benefit

Page 121: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Results: FlexibilityUnusually low targetActual: (-3, -2, -1, 0, 1, 2) with no adverse effectNetwork: (-4, -3, -2), hazard rating < 0.6Unusually high target

Unusually high hazard area

Unusually modest benefit

Page 122: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Results: Flexibility

Unusually low targetActual: (-3, -2, -1, 0, 1, 2) with no adverse effectNetwork: (-4, -3, -2), hazard rating < 0.6Unusually high targetActual: (2, 4, 5) with no adverse effectNetwork: (2, 3, 4), (3, 4, 5), (2, 4, 5), and (3, 4, 6)Unusually high hazard area

Unusually modest benefit

Page 123: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Results: FlexibilityUnusually low targetActual: (-3, -2, -1, 0, 1, 2) with no adverse effectNetwork: (-4, -3, -2), hazard rating < 0.6Unusually high targetActual: (2, 4, 5) with no adverse effectNetwork: (2, 3, 4), (3, 4, 5), (2, 4, 5), and (3, 4, 6)Unusually high hazard areaActual: patient saw flashes of light at 0 mmNetwork: Hazard increased for combinations with 0mm Unusually modest benefit

Page 124: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Results: FlexibilityUnusually low targetActual: (-3, -2, -1, 0, 1, 2) with no adverse effectNetwork: (-4, -3, -2), hazard rating < 0.6Unusually high targetActual: (2, 4, 5) with no adverse effectNetwork: (2, 3, 4), (3, 4, 5), (2, 4, 5), and (3, 4, 6)Unusually high hazard areaActual: patient saw flashes of light at 0 mmNetwork: Hazard increased for combinations with 0mmUnusually modest benefitActual: lesions at (1, 2, 3) helped for only a short timeNetwork: no beneficial combination of lesions found

Page 125: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Comparison: Hazard

15 different cases reviewed5 cases had hazardous outcomeUnder previous method, none of these were predictedNetwork identified 2/5 cases as hazardousAlso identified 1/10 “safe” cases as hazardous

Page 126: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Comparison: Hazard15 different cases reviewed5 cases had hazardous outcomeUnder previous method, none of these were predictedNetwork identified 2/5 cases as hazardousAlso identified 1/10 “safe” cases as hazardousRecognized 40% of hazards that the previous method missed

Page 127: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Comparison: Efficacy15 different cases reviewedNetwork identified the 1 site not lesionedbecause of low expected efficacy as having marginal benefit (maximum = 1.86)Network identified 1 site which was lesioned, producing no benefit, as having no combination of standard lesions which could produce any benefit.Two sites which produced good results when lesioned were rejected by network

Page 128: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Comparison: Efficacy15 different cases reviewedNetwork identified the 1 site not lesionedbecause of low expected efficacy as having marginal benefit (maximum = 1.86)Network identified 1 site which was lesioned, producing no benefit, as having no combination of standard lesions which could produce any benefit.Two sites which produced good results when lesioned were rejected by networkCorrectly identified 100% of low-benefit sites

Page 129: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

ConclusionsNeural networks trained with data obtained by a variety of common analysis methods produce more accurate assessments of surgical outcome than do current power-based techniques.Networks trained with data derived from wavelet analysis, entropy, and fractal dimension give more accurate results than those which use Fourier analysis, statistical moments, or power content.

Page 130: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

A DATABASE IMAGE MANAGEMENT SYSTEM WITH AUTOMATED CLASSIFICATION OF

RETINAL ABNORMALITIES

Goals:Goals:Digital Image storage/retrievalDigital Image storage/retrieval

Image ProcessingImage Processing

Classification of retinal diseasesClassification of retinal diseases

Page 131: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Involved difficulties:Variable data sizesMultiple data typesRequirement to store different data types in the same fileReliability of data storage/retrievalRemote data accessData compression

Image StorageImage Storage

Variety of diseasesVariety of diseasesDifferent image sources, image qualities, and spatial image Different image sources, image qualities, and spatial image characteristicscharacteristics

Image ClassificationImage Classification

NormalNormal HemorrhageHemorrhageArteriosclerosisArteriosclerosis

Page 132: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

M1 Image Source(digital camera / scanner)

M2 Database ImageManagement Module

M4 Feature ExtractionModule

M3 Image ProcessingModule

M5 Neural NetworkClassification Module

M1 Image Source(digital camera / scanner)

M2 Database ImageManagement Module

M4 Feature ExtractionModule

M3 Image ProcessingModule

M5 Neural NetworkClassification Module

Scanner (150dpi)Scanner (150dpi)Digital CameraDigital Camera

M1: Image Source

Local Computer

Visual Ophthalmologist BDEImage Data

M2: Image Storage

System Components

Page 133: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Image Processing1. Image Histogram functions

1.1. Histogram Equalization 1.2. Histogram Stretch

2. Image compression/decompression based on a Gaussian Pyramid 3. Image orientation, and center of mass 4. Image clustering 5. Determination of the best fit ellipse and rectangle based on a given

histogram range 6. A set of convolution filters, which include

6.1. Low-pass, high-pass filters 6.2. Gaussian and Laplassian filters 6.3. Median Filters 6.4. Several other filters with predefined kernels 6.5. Ability to specify custom filter kernels

Page 134: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Histogram FunctionsHistogram Functions

OriginalOriginal

StretchedStretched

EqualizedEqualized

Image Gaussian Pyramid CompressionImage Gaussian Pyramid Compression

Image ClusteringImage Clustering

x p k n x ki ik

= − −∑ ( ) ( )2 1

Page 135: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Image Orientation, BestImage Orientation, Best--fit ellipse,fit ellipse,Center of Mass, Bounding RectangleCenter of Mass, Bounding Rectangle

0 0 --1 01 0--1 5 1 5 --110 0 --1 01 0

--1 1 --11 --11--1 8 1 8 --11--1 1 --11 --11

1 1 11 1 11 4 11 4 11 1 11 1 1

Image FiltersImage Filters g n n h k k h n k n kk

N

k

M

( , ) ( , ) ( , )1 2 1 1 2 2 1 1 1 20

1

0

1

21

= − −=

−

=

−

∑∑

Median FilterMedian Filter

OriginalOriginal Added noiseAdded noise FilteredFiltered

Page 136: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

Central and Invariant MomentsF-CoreWavelet Histogram

Feature Extraction Methods

ÎŒ p qp qx x y y f x y dxdy, ( ) ( ) ( , )= − −∫∫

φ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ

1 2 0 0 2

2 2 0 0 22

112

3 3 0 1 22

0 3 2 12

4 3 0 1 22

0 3 2 12

5 3 0 1 2 0 3 1 2 3 0 1 22

2 1 0 32

0 3 2

4

3 3

3 3

= +

= − +

= − + −

= + + +

= − + + − + + −

, ,

, , ,

, , , ,

, , , ,

, , , , , , , , , ,

( )

( ) ( )

( ) ( )

( )( )[( ) ( ) ] ( 1 0 3 2 1 0 3 2 12

1 2 3 02

6 2 0 0 2 3 0 1 22

2 1 0 32

11 0 3 1 2 0 3 2 1

7 2 1 0 3 3 0 1 2 3 0 1 22

2 1 0 32

4

3 3

)( )[( ) ( ) ]

( )[( ) ( ) ] ( )( )

( )( )[( ) ( )

, , , , , ,

, , , , , , , , , , ,

, , , , , , , ,

Ό Ό Ό Ό Ό Ό

φ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ

φ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ

+ + − +

= − + − + + + +

= − + + − + ] ( )( )[( ) ( ) ], , , , , , , ,+ − + + − +ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ ÎŒ3 0 2 1 0 3 2 1 0 3 2 12

1 2 3 023 3

Page 137: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

OriginalOriginal Real CoefficientsReal Coefficients Imaginary Imaginary CoeffCoeff..

Fourier TransformFourier Transform

MicheliMicheli--Tzanakou and Binge, 1989: FTzanakou and Binge, 1989: F--Core algorithmCore algorithm

F u vN M

f x y ej

uN

vM

y

M

x

N

( , ) ( , )( )

=− +

=

−

=

−

∑∑1 2

0

1

0

1π

64 x 64 pixels image => 2 x 4096 64 x 64 pixels image => 2 x 4096 coeffcoeff..

p r ij j j= +2 2Image power spectrum:Image power spectrum:

1. Compress image using Gaussian Pyramid to 32x32 pixels. 2. Apply the FFT (2x1024 coefficients). 3. Compute the power spectrum (1024 coefficients). 4. Sort coefficients, and store the top 5% (50 coefficients). 5. Save every other feature of the resulting 50 coefficients array.

Variation of the FVariation of the F--Core algorithm:Core algorithm:

Page 138: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

WaveletsWavelets

W x c x kkk

k

N

( ) ( ) ( )= − ++=

−

∑ 1 210

1

φ

Scaling function:yyyyyyyyyyyyyyyy

sdsdsdsdsdsdsdsd

1

2

3

4

5

6

7

8

9

1 0

1 1

1 2

1 3

1 4

1 5

1 6

1

1

2

2

3

3

4

4

5

5

6

6

7

7

8

8

1

⎡

⎣

⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱

⎀

⎊

⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄

→

⎡

⎣

⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱

⎀

⎊

⎄⎄⎄⎄⎄⎄⎄⎄⎄

Δ⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄

→

⎡

⎣

⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱

⎀

⎊

⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄

→

⎡

⎣

⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱

Δ Δ2 1

1

2

3

4

5

6

7

8

1

2

3

4

5

6

7

8

1

1

2

2

3

3

4

4

1

2

3

4

5

6

7

8

ssssssssdddddddd

SDSDSDSDdddddddd

⎱⎱⎱⎱⎱⎱

⎀

⎊

⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄

→

⎡

⎣

⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱

⎀

⎊

⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄

⎡

⎣

Δ 2

1

2

3

4

1

2

3

4

1

2

3

4

5

6

7

8

1

2

1

2

1

2

3

4

1

2

3

4

5

6

7

8

SSSSDDDDdddddddd

JJRRDDDDdddddddd

. . .

⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱⎱

⎀

⎊

⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄⎄

Δ1 - wavelet coefficient matrix Δ2 - scaling

Advantages over FFT:Advantages over FFT:1. Can approximate functions defined

in finite domains2. Can be applied to sharp discontinuities

φ φ ττs

ssx x, ( ) ( )= −

− −2 22

Ί(t) = 1, if 0 ≀ t ≀ 1 0, otherwise

The scalar: 12

Filter:{ 12

, 12

}

Haar scaling function:

Wavelet HistogramWavelet Histogram

0

5

1 0

1 5

2 0

1 % 3 % 5 % 7 % 9 %

Page 139: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

F e a t u r e n u m b e r s :1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 0 2 1 2 2 2 3 2 4

M i n i m u m v a l u e s o f e a c h f e a t u r e w i t h i n a l l t e m p l a t e s :4 8 2 5 6 6 5 5 6 5 5 4 5 2 3 3 2 1 1 1 1 1 1 1 0 0

M a x i m u m v a l u e s o f e a c h f e a t u r e w i t h i n a l l t e m p l a t e s :5 8 9 8 4 6 3 4 5 4 0 3 9 3 0 2 9 2 5 2 7 2 7 2 1 2 1 2 0 2 0 2 0 1 9 1 7 1 6 1 8 1 4 1 4 1 4 1 4

Modular Neural NetworksModular Neural NetworksInput Layer

Hidden Layer

Output Layer

Output

ALOPEX optimizationALOPEX optimizationTzanakou & Harth, 1973.

x n x n x n E n r ni i i i( ) ( ) ( ) ( ) ( )= − ± ⋅ ⋅ +1 Îł Δ Δ

Δ E n( ) = E ( n - 1 ) - E ( n - 2 )Δ x ni ( ) = x ni ( )− 1 - x ni ( )− 2

Îł - L e a r n i n g r a t e m o d u l a t o rr ni ( ) - G a u s s i a n n o i s e

1 0 0 00 1 0 00 0 1 00 0 0 1

1 01 00 10 1

Template ClusteringTemplate Clustering

Δ W E Δ E - Δ W Δ E W ( n e w )> 0 > 0 < 0 d e c r e a s e d> 0 < 0 > 0 i n c r e a s e d< 0 > 0 < 0 d e c r e a s e d< 0 < 0 > 0 i n c r e a s e d= 0 = 0 r e m a i n u n c h a n g e d

Page 140: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

0

0 . 5

1

1 . 5

2

0 0 . 2 0 . 4 0 . 6 0 . 8 1

E = | L o c a l | ^ 2E = e x p ( L o c a l ) - 1E = e x p ( 2 * L o c a l ) - 1

â€Č = −E O u t O u ti id e s i r e d

io b s e r v e d

C l a s s 1 C l a s s 3 C l a s s 51 0 0 0 0 0 0 1 0 0 0 0 0 0 10 1 0 0 0 0 1 0 0 0 0 0 0 1 00 0 1 0 0 0 0 0 1 0 0 0 1 0 0

C l a s s 2 C l a s s 40 1 0 0 0 0 0 0 1 01 0 0 0 0 0 0 0 0 10 0 1 0 0 0 0 1 0 00 0 0 1 0 0 1 0 0 0

Classification CriterionClassification Criterion

M o m e n t s H i s t o g W a v e J o i n tT o t a l R e c o g n i z e d 1 2 7 1 4 5 1 2 5 1 2 71 6 0 U n r e c o g n i z e d 3 3 1 5 3 5 3 3

R e c o g n i t i o n R a t e 7 9 . 3 8 % 9 0 . 6 3 % 7 8 . 1 3 % 7 9 . 3 8 %

ResultsResults Training convergence: 95%Training convergence: 95%

Page 141: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 01 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 01 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 01 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 01 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 00 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1

Training ApproachesTraining Approaches

1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 00 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 00 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 01 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 01 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 01 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 01 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 00 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 01 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 00 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 00 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 00 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 10 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1

F i r s t S e c o n d G a i n e d L o s tT o t a l R e c o g n i z e d 1 2 0 1 2 7 2 0 1 3

1 6 0 U n r e c o g n i z e d 4 0 3 37 5 . 0 0 % 7 9 . 3 8 % 1 2 . 5 0 % 8 . 1 3 %

#1#1

#2#2

Comparison of two approachesComparison of two approaches

Page 142: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

ConclusionsThe goal of uniform image storage/retrieval in a database format is achievedThe image processing tools were successfully incorporated in the systemThe system classification of the retinal diseases proved to be satisfactory

Future ImprovementFuture ImprovementUsing compression to minimize space that images allocate in the Using compression to minimize space that images allocate in the databases (GIF, TIFF, JPEG).databases (GIF, TIFF, JPEG).Incorporation of additional image processing tools (more filtersIncorporation of additional image processing tools (more filters).).Increase image classification accuracy by applying additional feIncrease image classification accuracy by applying additional feature ature extraction methods, and enhancing existing methods.extraction methods, and enhancing existing methods.Improving ALOPEX training parameters to achieve faster Improving ALOPEX training parameters to achieve faster convergence.convergence.

Page 143: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

ReferencesBergen, J.R. (1991). Theories of visual texture perception. In Regan, D., editor, Spatial Vision, volume 10 of Vision and Visual Dysfunction,

Macmillan.

Bergen, J.R. and Adelson, E.H. (1986). Visual texture segmentation and early vision. Nature, 333 (6171): 363-364.

Bergen, J.R. and Landy, M.S. (in press). Computational modeling of visual texture segregation.

Caelli, T.M. (1985). Three processing characteristics of visual texture segmentation. Spatial Vision, 1(1):19-30

Julesz, B. and Bergen, J.R. (1983). Textons, the fundamental elements in pre-attentive vision and perception of textures. Bell Syst. Tech. J. , 62, 1619-1645

Sutter, A., Beck, J., and Graham, N. (1989(. Contrast and spatial variable in texture segregation: testing a simple spatial frequency channels model. Perception and Psychophysics, 46(4):312-332.

Treisman, A.M. and Gelade, G. (1980). A feature-integration theory of attention. Cognitive Psychology, 12, 97-136.

Page 144: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

ReferencesHu, M-K, “Visual Pattern Recognition by Moment Invariants”, IRE Trans. in Information Theory, Feb.1962, IT-8:179-187Hjorth, B. EEG analysis based on time domain properties. Electroencephalography and Clinical Neurophysiology, Vol. 29, pp. 306-310., 1970.Le Mehaute, Alain , Fractal Geometries, CRC Press 1990Wavelet Applications in Signal and Image Processing IV, 6-9 August, 1996, SPIE ProceedingsRichard Voss – Florida Atlantic University http://www.math.fau.edu/voss/fdds.gif or fdmr.gifDavid G. Green “Fractals and Scale”http://life.csu.edu.au/complex/tutorials/tutorial3.htmlJean-Pierre Louvet - http://graffiti.cribx1.u-bordeaux.fr/MAPBX/louvet/history.htmJean-Pierre Louvet - http://graffiti.cribx1.u-bordeaux.fr/MAPBX/louvet/jp11a.html

Page 145: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

ReferencesMicheli-Tzanakou, E., Uyeda, E., Ray, R., Sharma, A., Ramanujan, R., Doug, J., “Comparison of Neural Network Algorithms for Face Recognition”, Simulation, v. 64, no. 1, July 1995, pp. 15-27. Mallat, S., “A theory of Multiresolution Signal Decomposition: the Wavelet Representation”, IEEE Trans on Pattern Analysis and Mach Intel, vol. 11, no. 7, July 1989, pp. 674-693

Hu, M., “Visual Pattern Recognition by Moment Invariants”, IRE Transactions on Information Theory, no 8, Feb 1962, pp. 179-187

‱Daubechies, I., "Orthonormal Bases of Compactly Supported

Wavelets," Comm. Pure Appl. Math., Vol 41, 1988, pp. 906-966.‱Daubechies, I., “Ten Lectures on Wavelets”, SIAM, Philadelphia, PA, 1992

Page 146: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

ReferencesBinge, G., Micheli-Tzanakou, E., “A Hybrid Image Reconstruction Technique”, Proc. Of the 13th Northeast Bioeng. Conf., v.I, 19-22, Phil, PA, 1987. Burt, Peter J. and Edward H. Adelson, "The Laplacian Pyramid as a Compact Image Code," IEEE Trans. on Communications, vol. com-31, no. 4, April 1983. Binge, G., Micheli-Tzanakou, E., “A Hybrid Image Reconstruction Technique”, Proc. Of the 13th Northeast Bioeng. Conf., v.I, 19-22, Phil, PA, 1987.Aleynikov, S., Michelli-Tzanakou, E., “Design and Implementation of Modular Neural Networks based on the ALOPEX Algorithm”, Virtual Intelligence, Proc., SPIE, v.2878, p81-93, Nov, 1996.

Page 147: Feature Extraction in Computational Intelligenceewh.ieee.org/cmte/cis/mtsc/ieeecis/Evangelia_MICHELI_Tzanakou.pdfEvangelia Micheli-Tzanakou, PhD Introduction Feature - Any local attribute

Evangelia Micheli-Tzanakou, PhD

ReferencesSchepers et al, Four methods to estimate the fractal dimension from self-affine signals, IEEE engineering in medicine and biology, 1992, 0739-5175http://www.nlm.nih.gov/medlineplus/ency/article/003929.htmhttp://faculty.washington.edu/chudler/ap.htmlhttp://www2.crl.go.jp/jt/a134/yoshi/myo/Micheli-Tzanakou, E., Uyeda, E., Ray, R., Sharma, A., Ramanujan, R., Doug, J., “Comparison of Neural Network Algorithms for Face Recognition”, Simulation, v. 64, no. 1, July 1995, pp. 15-27.

Micheli-Tzanakou, E: Supervised and Unsupervised Pattern Recognition-Feature Extraction in Computational Intelligence, CRC Press, 2000.