M-HinTS: Mimicking Humans in Texture Sorting Egon L. van den Broek Eva M. van Rikxoort.

Slides:



Advertisements
Similar presentations
Algorithms and applications
Advertisements

Three things everyone should know to improve object retrieval
Object Recognition with Features Inspired by Visual Cortex T. Serre, L. Wolf, T. Poggio Presented by Andrew C. Gallagher Jan. 25, 2007.
嵌入式視覺 Feature Extraction
Unsupervised learning
Detecting Categories in News Video Using Image Features Slav Petrov, Arlo Faria, Pascal Michaillat, Alex Berg, Andreas Stolcke, Dan Klein, Jitendra Malik.
Computer Vision – Image Representation (Histograms)
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
EE 7730 Image Segmentation.
1 Texture Texture is a description of the spatial arrangement of color or intensities in an image or a selected region of an image. Structural approach:
Segmentation and Clustering. Segmentation: Divide image into regions of similar contentsSegmentation: Divide image into regions of similar contents Clustering:
Object-based Image Representation Dr. B.S. Manjunath Sitaram Bhagavathy Shawn Newsam Baris Sumengen Vision Research Lab University of California, Santa.
Texture Texture is a description of the spatial arrangement of color or intensities in an image or a selected region of an image. Structural approach:
Mimicking human texture classification Eva M. van Rikxoort Egon L. van den Broek Theo E. Schouten.
Support Vector Machines Pattern Recognition Sergios Theodoridis Konstantinos Koutroumbas Second Edition A Tutorial on Support Vector Machines for Pattern.
Image Segmentation. Introduction The purpose of image segmentation is to partition an image into meaningful regions with respect to a particular application.
Vector Space Information Retrieval Using Concept Projection Presented by Zhiguo Li
Slide 1 EE3J2 Data Mining Lecture 16 Unsupervised Learning Ali Al-Shahib.
Video Surveillance using Distance Maps January 2006 Theo Schouten Harco Kuppens Egon van den Broek.
2007Theo Schouten1 Introduction. 2007Theo Schouten2 Human Eye Cones, Rods Reaction time: 0.1 sec (enough for transferring 100 nerve.
Spatial and Temporal Data Mining
Segmentation and Clustering. Déjà Vu? Q: Haven’t we already seen this with snakes?Q: Haven’t we already seen this with snakes? A: no, that was about boundaries,
Texture Readings: Ch 7: all of it plus Carson paper
August 2004FEED1 Fast Exact Euclidean Distance (FEED) Transformation Theo Schouten Egon van den Broek Radboud University Nijmegen.
Semi-Supervised Clustering Jieping Ye Department of Computer Science and Engineering Arizona State University
Cluster Analysis (1).
Introduction to Bioinformatics - Tutorial no. 12
5/30/2006EE 148, Spring Visual Categorization with Bags of Keypoints Gabriella Csurka Christopher R. Dance Lixin Fan Jutta Willamowski Cedric Bray.
28/06/2015 Electronic Imaging Conference - San Jose 1 The impact of interactive exploration on the recognition of objects Frank Meijer a, Egon L. van den.
Microarray analysis 2 Golan Yona. 2) Analysis of co-expression Search for similarly expressed genes experiment1 experiment2 experiment3 ……….. Gene i:
K-means Clustering. What is clustering? Why would we want to cluster? How would you determine clusters? How can you do this efficiently?
Timed Fast Exact Euclidean Distance (tFEED) Maps January 2005 Theo Schouten Harco Kuppens Egon van den Broek.
Lecture 09 Clustering-based Learning
Content-Based Image Retrieval using the EMD algorithm Igal Ioffe George Leifman Supervisor: Doron Shaked Winter-Spring 2000 Technion - Israel Institute.
Content Based Image Organization CS491 Spring 2006 Prof. Chengyu Sun Kelly Breed.
Radial Basis Function Networks
Tal Mor  Create an automatic system that given an image of a room and a color, will color the room walls  Maintaining the original texture.
Navigating and Browsing 3D Models in 3DLIB Hesham Anan, Kurt Maly, Mohammad Zubair Computer Science Dept. Old Dominion University, Norfolk, VA, (anan,
TEMPORAL VIDEO BOUNDARIES -PART ONE- SNUEE KIM KYUNGMIN.
Computer Vision James Hays, Brown
Watch, Listen and Learn Sonal Gupta, Joohyun Kim, Kristen Grauman and Raymond Mooney -Pratiksha Shah.
A Scalable Self-organizing Map Algorithm for Textual Classification: A Neural Network Approach to Thesaurus Generation Dmitri G. Roussinov Department of.
Lecture 20: Cluster Validation
Medical Imaging Dr. Mohammad Dawood Department of Computer Science University of Münster Germany.
IIIT Hyderabad Scalable Clustering using Multiple GPUs K Wasif Mohiuddin P J Narayanan Center for Visual Information Technology International Institute.
Unsupervised Learning. Supervised learning vs. unsupervised learning.
A Model for Learning the Semantics of Pictures V. Lavrenko, R. Manmatha, J. Jeon Center for Intelligent Information Retrieval Computer Science Department,
Computer Graphics and Image Processing (CIS-601).
CS 376b Introduction to Computer Vision 04 / 28 / 2008 Instructor: Michael Eckmann.
Levels of Image Data Representation 4.2. Traditional Image Data Structures 4.3. Hierarchical Data Structures Chapter 4 – Data structures for.
Data Science and Big Data Analytics Chap 4: Advanced Analytical Theory and Methods: Clustering Charles Tappert Seidenberg School of CSIS, Pace University.
Ensemble Color Segmentation Spring 2009 Ben-Gurion University of the Negev.
Image Emotional Semantic Query Based On Color Semantic Description Wei-Ning Wang, Ying-Lin Yu Department of Electronic and Information Engineering, South.
By Brian Lam and Vic Ciesielski RMIT University
Ivica Dimitrovski 1, Dragi Kocev 2, Suzana Loskovska 1, Sašo Džeroski 2 1 Faculty of Electrical Engineering and Information Technologies, Department of.
Effective Automatic Image Annotation Via A Coherent Language Model and Active Learning Rong Jin, Joyce Y. Chai Michigan State University Luo Si Carnegie.
A Fast LBG Codebook Training Algorithm for Vector Quantization Presented by 蔡進義.
A New Method for Crater Detection Heather Dunlop November 2, 2006.
Slides from Dr. Shahera Hossain
Medical Image Analysis Dr. Mohammad Dawood Department of Computer Science University of Münster Germany.
Color Image Segmentation Mentor : Dr. Rajeev Srivastava Students: Achit Kumar Ojha Aseem Kumar Akshay Tyagi.
Does one size really fit all? Evaluating classifiers in a Bag-of-Visual-Words classification Christian Hentschel, Harald Sack Hasso Plattner Institute.
Another Example: Circle Detection
Semi-Supervised Clustering
Jef Caers, Xiaojin Tan and Pejman Tahmasebi Stanford University, USA
Fall 2012 Longin Jan Latecki
Multimedia Information Retrieval
Overview Accomplishments Automatic Queen selection Side by Side Tracks
Unsupervised Learning and Clustering
Week 7 REU Nolan Warner.
Presentation transcript:

M-HinTS: Mimicking Humans in Texture Sorting Egon L. van den Broek Eva M. van Rikxoort Thijs Kok Theo E. Schouten Image Sciences Institute UMC Utrecht – The Netherlands

M-HinTS: Mimicking Humans in Texture Sorting Unconstrained human texture sorting continuation of previous research –180 color texture images, VisTex, OuTex, 15 categories –to be sorted into 6 groups –generated gray images from them –random order images, sequence color-gray –18 participants in controlled lab environment, monitor, lightning

M-HinTS: Mimicking Humans in Texture Sorting 180 images, VisTex and OuTex 15 categories

M-HinTS: Mimicking Humans in Texture Sorting The online M-HinTS environment –PHP –HTML 4.01 ‘layers’ –JavaScript dragging of layers 34 participants

M-HinTS: Mimicking Humans in Texture Sorting Results: human texture clustering Speed of clustering: –large order effect, second one faster –repeated measures ANOVA: gray faster (F(1,32)=11.00, p <.002). Consensus matrix per pair of participants Average consensus between all participants: color: 51% (31%-72%) gray: 52% (33%-68%) Last year’s results color: 57% gray: 56%

M-HinTS: Mimicking Humans in Texture Sorting Automatic texture clustering K-means clustering algorithm Feature vectors (Van den Broek & Van Rikxoort, 2005) –gray 32 bin histogram –4 texture features from co-occurrence matrix –11 color categories histogram –4 texture features from color correlogram color/gray, texture, combined

M-HinTS: Mimicking Humans in Texture Sorting Automatic vs. human texture clustering Consensus matrix pair overall consensus for each feature vector: –Color: 35% - 34% - 36% ( 45% - 46% - 47%) –Gray: 35% - 35% - 36% ( 44% - 45% - 42%) varying circumstances (e.g., computer, light) So, an alternative analysis …

M-HinTS: Mimicking Humans in Texture Sorting Identifying cluster strategies: Method For each participant (p) create a binary correlation matrix of 180x180 (M p ) Determine: ΣM p K means clustering: determine 6 average clusters –Distance measure: squared Euclidean distance –Random seeds, 100 iterations Use labels of the 15 categories to describe the clusters, based on the #images/category in them.

M-HinTS: Mimicking Humans in Texture Sorting Identifying cluster strategies: Results Color clusters: –1 cluster determined by semantics –1 cluster determined by low level texture features –1 garbage cluster –3 clusters unable to determine Gray scale clusters: –2 clusters determined by semantics –2 clusters determined by low level texture features –2 clusters unable to determine Conclusion: Clustering is done based on both semantics and low level features

M-HinTS: Mimicking Humans in Texture Sorting Identifying cluster strategies: Automatic clustering Color: –2 clusters are dominated by OuTex images –On average, each clusters contains 8.80 categories Gray scale: –2 clusters consist of solely OuTex images –On average, each clusters contains 8.75 categories

M-HinTS: Mimicking Humans in Texture Sorting Identifying cluster strategies: Humans versus automatic Automatic clustering isolates the OuTex textures better than humans do On average, the automatically determined clusters consist of images from more semantic categories than those of humans. This illustrates again that automatic clustering at best mimics human clustering partly.

M-HinTS: Mimicking Humans in Texture Sorting Summary Little consensus between participants –No generic human texture clustering Not able to replicate last year’s findings –not controlled monitor, lightning Participants used a combination of low level visual cues and semantics

M-HinTS: Mimicking Humans in Texture Sorting Future research subclusters in the 6 clusters sorting order or strategies of humans (z-axis) experiments same images, another number of clusters map human clusters on feature space semantic information in automatic clustering Measure monitor and lightning differences Generate much more data

The End