Advanced Image Mining Techniques for Exploration and Analysis
Explore feature extraction, shape detection, color techniques, and video mining in image mining. Discover applications in bioinformatics, geology, Earth science, and security.
Advanced Image Mining Techniques for Exploration and Analysis
E N D
Presentation Transcript
CSE 5331/7331Fall 2007Image 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 & Image Processing http://users.ecs.soton.ac.uk/msn/book/ • Feature Extraction Tutorial http://facweb.cs.depaul.edu/research/vc/VC_Workshop/presentations/pdf/daniela_tutorial2.pdf
Shape Detection • Blob http://elib.cs.berkeley.edu/blobworld/ • Boundary/Edge Detection • Time Series – Eamonn Keogh http://www.engr.smu.edu/~mhd/8337sp07/shapes.ppt
Color Techniques • Color Representations RGB: http://en.wikipedia.org/wiki/Rgb HSV: http://en.wikipedia.org/wiki/HSV_color_space • 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