190 likes | 444 Views
CSE 8331 Spring 2010 Image Mining. Margaret H. Dunham Department of Computer Science and Engineering Southern Methodist University. The 2000 ozone hole over the antarctic seen by EPTOMS http://jwocky.gsfc.nasa.gov/multi/multi.html#hole. Table of Contents. Image Mining – What is it?
E N D
CSE 8331Spring 2010Image Mining Margaret H. Dunham Department of Computer Science and Engineering Southern Methodist University
The 2000 ozone hole over the antarctic seen by EPTOMS http://jwocky.gsfc.nasa.gov/multi/multi.html#hole
Table of Contents • Image Mining – What is it? • Feature Extraction • Shape Detection • Color Techniques • Video Mining • Facial Recognition • Bioinformatics
Image Mining – What is it? • Image Retrieval • Image Classification • Image Clustering • Video Mining • Applications • Bioinformatics • Geology/Earth Science • Security • …
Feature Extraction • Identify major components of image • Color • Texture • Shape • Spatial relationships • Feature Extraction Tutorial http://facweb.cs.depaul.edu/research/vc/VC_Workshop/presentations/pdf/daniela_tutorial2.pdf
Shape Detection • Boundary/Edge Detection http://www.pages.drexel.edu/~weg22/can_tut.htmlSegmentation • Segmentation http://www.cs.toronto.edu/~jepson/csc2503/segmentation.pdf • Time Series – Eamonn Keogh http://www.engr.smu.edu/~mhd/8337sp07/shapes.ppt
Color Techniques • Color Representations RGB: http://www.topbits.com/rgb.html HSV: http://www.topbits.com/hsv.html • Color Histogram • Color Anglogram http://www.cs.sunysb.edu/~rzhao/publications/VideoDB.pdf
What is Similarity? (c) Eamonn Keogh, eamonn@cs.ucr.edu
Video Mining • Boundaries between shots • Movement between frames • ANSES: http://mmir.doc.ic.ac.uk/demos/anses.html
Facial Recognition • Based upon features in face • Convert face to a feature vector • Less invasive than other biometric techniques • http://www.face-rec.org • http://computer.howstuffworks.com/facial-recognition.htm • SIMS: http://www.casinoincidentreporting.com/Products.aspx
Microarray Data Analysis • Each probe location associated with gene • Measure the amount of mRNA • Color indicates degree of gene expression • Compare different samples (normal/disease) • Track same sample over time • Questions • Which genes are related to this disease? • Which genes behave in a similar manner? • What is the function of a gene? • Clustering • Hierarchical • K-means
Affymetrix GeneChip® Array http://www.affymetrix.com/corporate/outreach/lesson_plan/educator_resources.affx
Microarray Data - Clustering "Gene expression profiling identifies clinically relevant subtypes of prostate cancer" Proc. Natl. Acad. Sci. USA, Vol. 101, Issue 3, 811-816, January 20, 2004