Bayesian Approaches to Content-based Image Retrieval
|
|
- James Moore
- 5 years ago
- Views:
Transcription
1 Bayesian Approaches to Content-based Image Retrieval Simon Wilson Georgios Stefanou Department of Statistics Trinity College Dublin
2 Background Content-based Image Retrieval Problem: searching for images with certain content in a large digital database; Canon (2002): digital images taken per year, and total multi-media data generation bytes/year. Search may be: 1 Specific: I want an image of Van Gogh s Sunflowers ; 2 Categorical: I want an image of a beach at sunset with palm trees on the left hand side, an image of the Taj Mahal, etc.; 3 Browsing: I m looking for a painting to hang in my living room. Images are capable of much more complex semantics than text; It is unrealistic to expect good search results from a simple text-based query.
3 Background Applications Entertainment (images to create an emotion etc.); Document preparation (incl. newspapers); Teaching; Graphical design and advertising; Medicine (looking for similar NMR images to a patient); Security (face recognition); More generally, multi-media data retrieval.
4 Background Text Annotation A simple way to search a database is if each image is annotated by text that describes it; This is common in many commercial databases (media organisations, art libraries, etc.); However this is far from a perfect solution: It s expensive (humans must annotate); It s subjective; It can t possibly describe all of an image s interpretations. even very good annotations will not be able to match many queries.
5 CBIR Systems Content-based Image Retrieval A better way to search is Content-based Image Retrieval. CBIR consists of two elements: 1 A feature extraction algorithm that describes the content of each image; 2 A retrieval algorithm that uses the features to retrieve images according to a query. Successful retrieval algorithms always work interactively with the user by a process called relevance feedback.
6 CBIR Systems Feature Extraction 1 A computer extracts features of an image, to do with colour, texture, location and shape of objects; These features (hopefully) describe well the content (or semantics) of the image; This can be done off-line and needs to be done only once; Searching the database is based on these features and a similarity measure between them; This is a decreasing function of a distance between their features.
7 CBIR Systems Feature Extraction 2 An image X is a matrix {X ij i = 1,..., n 1 ; j = 1,..., n 2 }; X ij is colour of pixel (i, j); colour is a 3-vector, for example in RGB-space X ij = (R ij, G ij, B ij ) {0,..., 255} 3 Feature vector of length d is f (X ) R d ; Distance between images X 1 and X 2 is d(x 1, X 2 ) = f (X 1 ) f (X 2 ) ; Similarity measure s(x 1, X 2 ) = exp( d(x 1, X 2 )) or d(x 1, X 2 ) 1, etc.
8 CBIR Systems Feature Extraction 3 Typical features: histograms of colours, autocorrelograms at different pixel distances, colour coherence vectors, locations directions lengths of edges, location shape colour of objects; However, good automatic object detection and image segmentation is difficult to achieve.
9 CBIR Systems The Semantic Gap Humans search for images using high-level meaning, such as what is happening in the scene, emotional reaction, presence of faces and objects; However computers understand images in terms of colour, autocorrelations between pixels, and crude measures of where objects are and their shape; Because of the vast scope of possible queries, and inadequacy of object recognition systems, we are restricted to using such low-level features; The difference between the two is called The Semantic Gap;
10 CBIR Systems Relevance Feedback An interactive process between user and system; Aids the retrieval process and attempts to bridge the semantic gap; CBIR system displays images and the user then judges them by marking one or more that he/she perceives to be really relevant; The system then updates its retrieval in light of this information; More sophisticated feedback involves: marking objects in the image, marking images as not relevant, etc.
11 CBIR Systems The CBIR System 1 Initial set of N D images from the database is displayed: These may be randomly chosen; More sophisticated systems allow the user to draw a simple representation of what is wanted, then N D most similar images in database are displayed. 2 Repeat until image found: User chooses one or more image from display set that are most relevant to query; System updates and displays a new set of N D images in light of this information.
12 Bayesian Approach Bayesian CBIR PicHunter Developed by Cox et. al. (2000); Uses the simple case of target search and one image per display chosen; Assume database X = {X 1,..., X N } of images, one of which is target T ; At t-th iteration, system displays a set D t X and user selects A t D t as most relevant; Let H t = {D 1, A 1,..., D t, A t }; Objective: compute P(T H t ), T X.
13 Bayesian Approach Bayesian CBIR 2 We have P(T H t ) P(H t T ) P(T ) { t } = P(A i, D i T, H i 1 ) P(T ) = i=1 { t } P(A i D i, T ) P(T ); i=1 P(A i D i, T ) is the likelihood of the user picking A i from D i, were the target T to be known.
14 Bayesian Approach Bayesian CBIR 3 P(A i D i, T ) is a function of the relative similarity between A i and T in D i, e.g. P(A i D i, T, σ) = exp ( d(a i, T )/σ) X D i exp ( d(x, T )/σ), A i D i, for a precision parameter σ; σ measures how well the distance measure describes the user s choices as most relevant image.
15 Bayesian Approach A Better Distance Measure We divide our features into 3 classes: colour (CL); texture (TX); segmentation/objects (SG). Let F be the class used, then: P(A i D i, T, σ, F ) = exp ( d F (A i, T )/σ) X D i exp ( d F (X, T )/σ), A i D i, where d F is distance measure on features in class F.
16 Bayesian Approach Posterior Computation 1 Assume uniform priors: P(T = X i ) = N 1, X i X ; P(σ) = 1/σ max, 0 σ σ max ; P(F ) = 1/3, F {CL,TX,SG}. After the t-th iteration compute: P(T, σ, F H t ) { t } exp ( d F (A i, T )/σ) X D i exp ( d F (X, T )/σ) i=1 P(T )P(σ)P(F ).
17 Bayesian Approach Posterior Computation 2 This computation is done on-line so must be quick (absolutely no MCMC!); We discretise σ and compute over all 3NN σ combinations; In MATLAB code, this allows N σ = 20 and N = 5000 to be computed in 5 seconds; Computation is ideally suited to parallelisation.
18 Bayesian Approach Choosing D t+1 Once we have computed P(T, σ, F H t ) we must display D t+1 ; Usual choice is N D most probable images from P(T H t ); But this might not be sensible; Problem can be framed as a decision problem; Let U(D, T ) be the utility of picking a set D when T is the target, then D t+1 = arg max D X D =N D E(U(D, T )) = U(D, T )P(T H t ). T X
19 Bayesian Approach Indicator Utility Let U I (D, T ) = { 1, if T D, 0, otherwise. Then E(U(D, T )) = T D P(T H t); So D t+1 is indeed the set of N D most probable images.
20 Bayesian Approach Entropy Utility We might want to choose D to maximise information content; Try a utility based on negative expected entropy from choosing an image from D: U E (D, T ) = A D E(A, D) P(A D, T ), where E(A, D) = T X P(T A, D) log(p(t A, D)). To speed up computation we say P(A D, T ) = where ˆσ = E(σ H t ). X D exp ( d(a, T )/ˆσ) exp ( d(x, T )/ˆσ),
21 Bayesian Approach Evaluating D t+1 with U E (D, T ) E(U E (D, T )) not separable in T ; Cannot evaluate all ( ) X N D combinations; It s an online computation so must be fast; Tried two approaches: 1 Simulated Annealing; 2 Monte Carlo generation of sets D.
22 Bayesian Approach Possible Display Strategy A good strategy might be to: In early iterations we want to maximise information content (U E ); Later we want to display images that we think are close to what the user wants (U I ); So might at iteration t use U(D, T ) = α t U E (D, T ) + (1 α t ) U I (D, T ), where α 1 = 1 and α t 0.
23 Evaluation Example: 15 image database with 2 features FEATURE FEATURE 1
24 Evaluation D 2 under Indicator Utility 0.8 INDICATOR UTILITY FEATURE FEATURE 1
25 Evaluation D 2 under Entropy Utility ENTROPY UTILITY FEATURE FEATURE 1
26 Evaluation Expected Utilities for D 2 comparison of computational methods (average over 100 trials) Utility Exact Random Generation Sim. Annealing of 100 subsets 100 iterations Indicator Entropy
27 Evaluation Example: Bridgeman Art Library A database of 1066 paintings; Some 500 features computed on each image; PCA done on each feature class - reduces to 140 principal components.
28 Evaluation Initial Display Set (centre top image selected)
29 Evaluation Next Display Set under Indicator Utility
30 Evaluation Next Display Set under Entropy Utility
31 Evaluation Expected Utilites for D 2 in Paintings Example (average over 100 trials) Utility Exact Random Generation Simulated Annealing of 100 subsets 100 iterations Indicator Entropy
32 Evaluation Evaluation through Target Testing In target testing, an image is selected from the database; The user must find that image using the CBIR system; The number of iterations until the image is found is recorded; Only really appropriate for indicator utility (or α t U E (D, T ) + (1 α t )U I (D, T )); We used N D = 9 images displayed per iteration, and U I (D, T ). Eight professors and graduate students in the Statistics Department volunteered to look for 15 images. Next slide shows some of the images used in our target testing to compare our Bayesian approach with simple PicHunter (inference on T only).
33 Evaluation Some Target Testing Images
34 Evaluation Results of Target Testing One Way ANOVA on Number of Iterations to Find Target Factor SS df p-value for F-test Intercept < System Person Image < Error No significant difference between systems; However image effect is large.
35 Extensions Extensions (Work in Progress) Object Identification. Assume image X i is partitioned into n i objects O i = {O i1,..., O ini }; User can pick one of these as most relevant part of image; Likelihood now something like (after some independence assumptions): P(A i, O ij D i, T, O T, σ, F ) = P(A i D i, T, σ, F ) P(O ij A i, O T, σ, F ), where P(O ij A i, O T, σ, F ) = exp ( min k d F (O ij, O Tk )/σ) l exp ( min k d F (O il, O Tk )/σ). a function of the closest object in T.
36 Extensions Extensions (Work in Progress 2) More than one image may be selected as relevant. In simplest case, selecting m i images A i1,..., A imi from D i has likelihood: P(A i1,..., A imi D i, T, σ, F ) m i = P(A ij A i1,..., A i,j 1 D i, T, σ, F ) = j=1 m i j=1 exp( d F (A ij, T )/σ) X D i {A i1,...,a i,j 1 } exp( d F (X, T )/σ).
37 Extensions Extensions (Work in Progress 3) Selecting a counter-example. User chooses an image as not relevant, with likelihood: P(A i D i, T, σ, F ) = exp(d F (A i, T )/σ) X D i exp(d F (X, T )/σ).
38 Extensions Extensions (Work in Progress 4) Category Search. Searching for a category of images C X. Let { 1, if X i C, T i = 0, otherwise, and p i = P(T i = 1); Assuming independence of T i given p = (p 1,..., p N ) we have P(C = p) = P(T i = 0, i p) = i (1 p i ). Aim is to compute P(p H t );
39 Extensions Extensions (Work in Progress 5) Possible likelihood is P(A i D i, p) = p Ai j D i p j but not a function of distance. Better is a function of the T = (T 1,..., T N ): P(A i D i, T, σ, F ) ( ) exp P 1 j = T j j T j =1 d F (A i, T j )/σ X D T C ( exp ), P 1 j T j j T j =1 d F (X, T j )/σ if T Ai = 1 and 0 otherwise; Computational problems here.
40 Conclusion Issues Model assessment? Other types of evaluation (especially for other utilities); Prior for T based on an image sketch S of query: P(T ) exp( d(s, T )/σ).
A Novel Image Retrieval Method Using Segmentation and Color Moments
A Novel Image Retrieval Method Using Segmentation and Color Moments T.V. Saikrishna 1, Dr.A.Yesubabu 2, Dr.A.Anandarao 3, T.Sudha Rani 4 1 Assoc. Professor, Computer Science Department, QIS College of
More informationAn Introduction to Markov Chain Monte Carlo
An Introduction to Markov Chain Monte Carlo Markov Chain Monte Carlo (MCMC) refers to a suite of processes for simulating a posterior distribution based on a random (ie. monte carlo) process. In other
More informationINTERACTIVE SEARCH FOR IMAGE CATEGORIES BY MENTAL MATCHING
INTERACTIVE SEARCH FOR IMAGE CATEGORIES BY MENTAL MATCHING Donald GEMAN Dept. of Applied Mathematics and Statistics Center for Imaging Science Johns Hopkins University and INRIA, France Collaborators Yuchun
More informationStatistical image models
Chapter 4 Statistical image models 4. Introduction 4.. Visual worlds Figure 4. shows images that belong to different visual worlds. The first world (fig. 4..a) is the world of white noise. It is the world
More informationBootstrapping Methods
Bootstrapping Methods example of a Monte Carlo method these are one Monte Carlo statistical method some Bayesian statistical methods are Monte Carlo we can also simulate models using Monte Carlo methods
More informationComputer vision: models, learning and inference. Chapter 10 Graphical Models
Computer vision: models, learning and inference Chapter 10 Graphical Models Independence Two variables x 1 and x 2 are independent if their joint probability distribution factorizes as Pr(x 1, x 2 )=Pr(x
More informationAn Introduction to Content Based Image Retrieval
CHAPTER -1 An Introduction to Content Based Image Retrieval 1.1 Introduction With the advancement in internet and multimedia technologies, a huge amount of multimedia data in the form of audio, video and
More informationBayesian Methods in Vision: MAP Estimation, MRFs, Optimization
Bayesian Methods in Vision: MAP Estimation, MRFs, Optimization CS 650: Computer Vision Bryan S. Morse Optimization Approaches to Vision / Image Processing Recurring theme: Cast vision problem as an optimization
More informationIJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, Issue 5, Oct-Nov, 2013 ISSN:
Semi Automatic Annotation Exploitation Similarity of Pics in i Personal Photo Albums P. Subashree Kasi Thangam 1 and R. Rosy Angel 2 1 Assistant Professor, Department of Computer Science Engineering College,
More informationRegion-based Segmentation
Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.
More informationRough Feature Selection for CBIR. Outline
Rough Feature Selection for CBIR Instructor:Dr. Wojciech Ziarko presenter :Aifen Ye 19th Nov., 2008 Outline Motivation Rough Feature Selection Image Retrieval Image Retrieval with Rough Feature Selection
More informationMarkov Random Fields and Segmentation with Graph Cuts
Markov Random Fields and Segmentation with Graph Cuts Computer Vision Jia-Bin Huang, Virginia Tech Many slides from D. Hoiem Administrative stuffs Final project Proposal due Oct 27 (Thursday) HW 4 is out
More information10-701/15-781, Fall 2006, Final
-7/-78, Fall 6, Final Dec, :pm-8:pm There are 9 questions in this exam ( pages including this cover sheet). If you need more room to work out your answer to a question, use the back of the page and clearly
More informationApplications. Foreground / background segmentation Finding skin-colored regions. Finding the moving objects. Intelligent scissors
Segmentation I Goal Separate image into coherent regions Berkeley segmentation database: http://www.eecs.berkeley.edu/research/projects/cs/vision/grouping/segbench/ Slide by L. Lazebnik Applications Intelligent
More informationStatistical Pattern Recognition
Statistical Pattern Recognition Features and Feature Selection Hamid R. Rabiee Jafar Muhammadi Spring 2012 http://ce.sharif.edu/courses/90-91/2/ce725-1/ Agenda Features and Patterns The Curse of Size and
More informationPattern Recognition ( , RIT) Exercise 1 Solution
Pattern Recognition (4005-759, 20092 RIT) Exercise 1 Solution Instructor: Prof. Richard Zanibbi The following exercises are to help you review for the upcoming midterm examination on Thursday of Week 5
More informationMSA220 - Statistical Learning for Big Data
MSA220 - Statistical Learning for Big Data Lecture 13 Rebecka Jörnsten Mathematical Sciences University of Gothenburg and Chalmers University of Technology Clustering Explorative analysis - finding groups
More informationMachine Learning A W 1sst KU. b) [1 P] Give an example for a probability distributions P (A, B, C) that disproves
Machine Learning A 708.064 11W 1sst KU Exercises Problems marked with * are optional. 1 Conditional Independence I [2 P] a) [1 P] Give an example for a probability distribution P (A, B, C) that disproves
More information70 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 6, NO. 1, FEBRUARY ClassView: Hierarchical Video Shot Classification, Indexing, and Accessing
70 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 6, NO. 1, FEBRUARY 2004 ClassView: Hierarchical Video Shot Classification, Indexing, and Accessing Jianping Fan, Ahmed K. Elmagarmid, Senior Member, IEEE, Xingquan
More informationFSRM Feedback Algorithm based on Learning Theory
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 699-703 699 FSRM Feedback Algorithm based on Learning Theory Open Access Zhang Shui-Li *, Dong
More informationDigital Image Processing
Digital Image Processing Part 9: Representation and Description AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 11 2011-05-17 Contents
More informationA Statistical Consistency Check for the Space Carving Algorithm.
A Statistical Consistency Check for the Space Carving Algorithm. A. Broadhurst and R. Cipolla Dept. of Engineering, Univ. of Cambridge, Cambridge, CB2 1PZ aeb29 cipolla @eng.cam.ac.uk Abstract This paper
More informationContent Based Medical Image Retrieval Using Fuzzy C- Means Clustering With RF
Content Based Medical Image Retrieval Using Fuzzy C- Means Clustering With RF Jasmine Samraj #1, NazreenBee. M *2 # Associate Professor, Department of Computer Science, Quaid-E-Millath Government college
More informationBrownian Bridges Movement Model
Brownian Bridges Movement Model Quim Llimona, Universitat Autònoma de Barcelona Contents 1 Introduction to Brownian Bridges 1.1 Brownian Bridge Movement Model............... 3 1. Other applications of
More informationNested Sampling: Introduction and Implementation
UNIVERSITY OF TEXAS AT SAN ANTONIO Nested Sampling: Introduction and Implementation Liang Jing May 2009 1 1 ABSTRACT Nested Sampling is a new technique to calculate the evidence, Z = P(D M) = p(d θ, M)p(θ
More informationUnsupervised learning in Vision
Chapter 7 Unsupervised learning in Vision The fields of Computer Vision and Machine Learning complement each other in a very natural way: the aim of the former is to extract useful information from visual
More informationCluster Analysis. Prof. Thomas B. Fomby Department of Economics Southern Methodist University Dallas, TX April 2008 April 2010
Cluster Analysis Prof. Thomas B. Fomby Department of Economics Southern Methodist University Dallas, TX 7575 April 008 April 010 Cluster Analysis, sometimes called data segmentation or customer segmentation,
More informationThe Cross-Entropy Method for Mathematical Programming
The Cross-Entropy Method for Mathematical Programming Dirk P. Kroese Reuven Y. Rubinstein Department of Mathematics, The University of Queensland, Australia Faculty of Industrial Engineering and Management,
More informationUsing Machine Learning to Optimize Storage Systems
Using Machine Learning to Optimize Storage Systems Dr. Kiran Gunnam 1 Outline 1. Overview 2. Building Flash Models using Logistic Regression. 3. Storage Object classification 4. Storage Allocation recommendation
More informationPERFORMANCE EVALUATION OF ONTOLOGY AND FUZZYBASE CBIR
PERFORMANCE EVALUATION OF ONTOLOGY AND FUZZYBASE CBIR ABSTRACT Tajman sandhu (Research scholar) Department of Information Technology Chandigarh Engineering College, Landran, Punjab, India yuvi_taj@yahoo.com
More informationComputer Vision I - Basics of Image Processing Part 1
Computer Vision I - Basics of Image Processing Part 1 Carsten Rother 28/10/2014 Computer Vision I: Basics of Image Processing Link to lectures Computer Vision I: Basics of Image Processing 28/10/2014 2
More informationGraphical Models, Bayesian Method, Sampling, and Variational Inference
Graphical Models, Bayesian Method, Sampling, and Variational Inference With Application in Function MRI Analysis and Other Imaging Problems Wei Liu Scientific Computing and Imaging Institute University
More informationUnsupervised Camera Motion Estimation and Moving Object Detection in Videos
Proceedings of the Irish Machine Vision and Image Processing conference, pp. 102-109, 2006 Unsupervised Camera Motion Estimation and Moving Object Detection in Videos Rozenn Dahyot School of Computer Science
More informationRobotics Programming Laboratory
Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin Lecture 8: Robot Perception Perception http://pascallin.ecs.soton.ac.uk/challenges/voc/databases.html#caltech car
More informationLast update: May 4, Vision. CMSC 421: Chapter 24. CMSC 421: Chapter 24 1
Last update: May 4, 200 Vision CMSC 42: Chapter 24 CMSC 42: Chapter 24 Outline Perception generally Image formation Early vision 2D D Object recognition CMSC 42: Chapter 24 2 Perception generally Stimulus
More informationSketch Based Image Retrieval Approach Using Gray Level Co-Occurrence Matrix
Sketch Based Image Retrieval Approach Using Gray Level Co-Occurrence Matrix K... Nagarjuna Reddy P. Prasanna Kumari JNT University, JNT University, LIET, Himayatsagar, Hyderabad-8, LIET, Himayatsagar,
More informationClassification. Vladimir Curic. Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University
Classification Vladimir Curic Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University Outline An overview on classification Basics of classification How to choose appropriate
More informationImage Segmentation using Gaussian Mixture Models
Image Segmentation using Gaussian Mixture Models Rahman Farnoosh, Gholamhossein Yari and Behnam Zarpak Department of Applied Mathematics, University of Science and Technology, 16844, Narmak,Tehran, Iran
More informationWarm-up as you walk in
arm-up as you walk in Given these N=10 observations of the world: hat is the approximate value for P c a, +b? A. 1/10 B. 5/10. 1/4 D. 1/5 E. I m not sure a, b, +c +a, b, +c a, b, +c a, +b, +c +a, b, +c
More informationGeneral Factorial Models
In Chapter 8 in Oehlert STAT:5201 Week 9 - Lecture 1 1 / 31 It is possible to have many factors in a factorial experiment. We saw some three-way factorials earlier in the DDD book (HW 1 with 3 factors:
More informationGeneral Factorial Models
In Chapter 8 in Oehlert STAT:5201 Week 9 - Lecture 2 1 / 34 It is possible to have many factors in a factorial experiment. In DDD we saw an example of a 3-factor study with ball size, height, and surface
More informationComputational Statistics The basics of maximum likelihood estimation, Bayesian estimation, object recognitions
Computational Statistics The basics of maximum likelihood estimation, Bayesian estimation, object recognitions Thomas Giraud Simon Chabot October 12, 2013 Contents 1 Discriminant analysis 3 1.1 Main idea................................
More informationOverview. Monte Carlo Methods. Statistics & Bayesian Inference Lecture 3. Situation At End Of Last Week
Statistics & Bayesian Inference Lecture 3 Joe Zuntz Overview Overview & Motivation Metropolis Hastings Monte Carlo Methods Importance sampling Direct sampling Gibbs sampling Monte-Carlo Markov Chains Emcee
More informationCOSC160: Detection and Classification. Jeremy Bolton, PhD Assistant Teaching Professor
COSC160: Detection and Classification Jeremy Bolton, PhD Assistant Teaching Professor Outline I. Problem I. Strategies II. Features for training III. Using spatial information? IV. Reducing dimensionality
More informationStatistical Pattern Recognition
Statistical Pattern Recognition Features and Feature Selection Hamid R. Rabiee Jafar Muhammadi Spring 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Agenda Features and Patterns The Curse of Size and
More informationImage Processing (IP)
Image Processing Pattern Recognition Computer Vision Xiaojun Qi Utah State University Image Processing (IP) Manipulate and analyze digital images (pictorial information) by computer. Applications: The
More informationImage Features: Local Descriptors. Sanja Fidler CSC420: Intro to Image Understanding 1/ 58
Image Features: Local Descriptors Sanja Fidler CSC420: Intro to Image Understanding 1/ 58 [Source: K. Grauman] Sanja Fidler CSC420: Intro to Image Understanding 2/ 58 Local Features Detection: Identify
More informationChapter 4 - Image. Digital Libraries and Content Management
Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Geb. 36, Raum 329 Tel. 0631/205 3275 dessloch@informatik.uni-kl.de Chapter 4 - Image Vector Graphics Raw data: set (!) of lines and polygons
More informationMachine Learning A WS15/16 1sst KU Version: January 11, b) [1 P] For the probability distribution P (A, B, C, D) with the factorization
Machine Learning A 708.064 WS15/16 1sst KU Version: January 11, 2016 Exercises Problems marked with * are optional. 1 Conditional Independence I [3 P] a) [1 P] For the probability distribution P (A, B,
More informationMonte Carlo for Spatial Models
Monte Carlo for Spatial Models Murali Haran Department of Statistics Penn State University Penn State Computational Science Lectures April 2007 Spatial Models Lots of scientific questions involve analyzing
More informationEfficient Content Based Image Retrieval System with Metadata Processing
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 10 March 2015 ISSN (online): 2349-6010 Efficient Content Based Image Retrieval System with Metadata Processing
More informationMultimedia Information Retrieval
Multimedia Information Retrieval Prof Stefan Rüger Multimedia and Information Systems Knowledge Media Institute The Open University http://kmi.open.ac.uk/mmis Why content-based? Actually, what is content-based
More informationFacial Expression Recognition using Principal Component Analysis with Singular Value Decomposition
ISSN: 2321-7782 (Online) Volume 1, Issue 6, November 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com Facial
More informationTutorial using BEAST v2.4.1 Troubleshooting David A. Rasmussen
Tutorial using BEAST v2.4.1 Troubleshooting David A. Rasmussen 1 Background The primary goal of most phylogenetic analyses in BEAST is to infer the posterior distribution of trees and associated model
More informationSegmenting an Image Assigning labels to pixels (cat, ball, floor) Point processing: Lecture 3: Region Based Vision. Overview
Slide 2 Lecture 3: Region Based Vision Dr Carole Twining Thursday 18th March 1:00pm 1:50pm Segmenting an Image Assigning labels to pixels (cat, ball, floor) Point processing: colour or grayscale values,
More informationSegmentation. Bottom up Segmentation Semantic Segmentation
Segmentation Bottom up Segmentation Semantic Segmentation Semantic Labeling of Street Scenes Ground Truth Labels 11 classes, almost all occur simultaneously, large changes in viewpoint, scale sky, road,
More informationContent-Based Multimedia Information Retrieval
Content-Based Multimedia Information Retrieval Ishwar K. Sethi Intelligent Information Engineering Laboratory Oakland University Rochester, MI 48309 Email: isethi@oakland.edu URL: www.cse.secs.oakland.edu/isethi
More informationTransductive Learning: Motivation, Model, Algorithms
Transductive Learning: Motivation, Model, Algorithms Olivier Bousquet Centre de Mathématiques Appliquées Ecole Polytechnique, FRANCE olivier.bousquet@m4x.org University of New Mexico, January 2002 Goal
More informationPatch-Based Image Classification Using Image Epitomes
Patch-Based Image Classification Using Image Epitomes David Andrzejewski CS 766 - Final Project December 19, 2005 Abstract Automatic image classification has many practical applications, including photo
More informationImage Segmentation for Image Object Extraction
Image Segmentation for Image Object Extraction Rohit Kamble, Keshav Kaul # Computer Department, Vishwakarma Institute of Information Technology, Pune kamble.rohit@hotmail.com, kaul.keshav@gmail.com ABSTRACT
More informationCHAPTER 8 Multimedia Information Retrieval
CHAPTER 8 Multimedia Information Retrieval Introduction Text has been the predominant medium for the communication of information. With the availability of better computing capabilities such as availability
More informationINLA: Integrated Nested Laplace Approximations
INLA: Integrated Nested Laplace Approximations John Paige Statistics Department University of Washington October 10, 2017 1 The problem Markov Chain Monte Carlo (MCMC) takes too long in many settings.
More informationAn Introduction to PDF Estimation and Clustering
Sigmedia, Electronic Engineering Dept., Trinity College, Dublin. 1 An Introduction to PDF Estimation and Clustering David Corrigan corrigad@tcd.ie Electrical and Electronic Engineering Dept., University
More informationELL 788 Computational Perception & Cognition July November 2015
ELL 788 Computational Perception & Cognition July November 2015 Module 6 Role of context in object detection Objects and cognition Ambiguous objects Unfavorable viewing condition Context helps in object
More informationClustering Color/Intensity. Group together pixels of similar color/intensity.
Clustering Color/Intensity Group together pixels of similar color/intensity. Agglomerative Clustering Cluster = connected pixels with similar color. Optimal decomposition may be hard. For example, find
More informationEfficient Image Retrieval Using Indexing Technique
Vol.3, Issue.1, Jan-Feb. 2013 pp-472-476 ISSN: 2249-6645 Efficient Image Retrieval Using Indexing Technique Mr.T.Saravanan, 1 S.Dhivya, 2 C.Selvi 3 Asst Professor/Dept of Computer Science Engineering,
More informationData Mining in Bioinformatics Day 1: Classification
Data Mining in Bioinformatics Day 1: Classification Karsten Borgwardt February 18 to March 1, 2013 Machine Learning & Computational Biology Research Group Max Planck Institute Tübingen and Eberhard Karls
More information[7.3, EA], [9.1, CMB]
K-means Clustering Ke Chen Reading: [7.3, EA], [9.1, CMB] Outline Introduction K-means Algorithm Example How K-means partitions? K-means Demo Relevant Issues Application: Cell Neulei Detection Summary
More informationCalibrate your model!
Calibrate your model! Jonathan Rougier Department of Mathematics University of Bristol mailto:j.c.rougier@bristol.ac.uk BRISK/Cabot/CREDIBLE Summer School: Uncertainty and risk in natural hazards 7-11
More informationEfficient Acquisition of Human Existence Priors from Motion Trajectories
Efficient Acquisition of Human Existence Priors from Motion Trajectories Hitoshi Habe Hidehito Nakagawa Masatsugu Kidode Graduate School of Information Science, Nara Institute of Science and Technology
More informationINF 4300 Classification III Anne Solberg The agenda today:
INF 4300 Classification III Anne Solberg 28.10.15 The agenda today: More on estimating classifier accuracy Curse of dimensionality and simple feature selection knn-classification K-means clustering 28.10.15
More informationIssues in MCMC use for Bayesian model fitting. Practical Considerations for WinBUGS Users
Practical Considerations for WinBUGS Users Kate Cowles, Ph.D. Department of Statistics and Actuarial Science University of Iowa 22S:138 Lecture 12 Oct. 3, 2003 Issues in MCMC use for Bayesian model fitting
More informationExpectation Maximization!
Expectation Maximization! adapted from: Doug Downey and Bryan Pardo, Northwestern University and http://www.stanford.edu/class/cs276/handouts/lecture17-clustering.ppt Steps in Clustering Select Features
More informationDocumentation for BayesAss 1.3
Documentation for BayesAss 1.3 Program Description BayesAss is a program that estimates recent migration rates between populations using MCMC. It also estimates each individual s immigrant ancestry, the
More informationBipartite Graph Partitioning and Content-based Image Clustering
Bipartite Graph Partitioning and Content-based Image Clustering Guoping Qiu School of Computer Science The University of Nottingham qiu @ cs.nott.ac.uk Abstract This paper presents a method to model the
More informationFigure 1. Figure 2. The BOOTSTRAP
The BOOTSTRAP Normal Errors The definition of error of a fitted variable from the variance-covariance method relies on one assumption- that the source of the error is such that the noise measured has a
More informationCS395T paper review. Indoor Segmentation and Support Inference from RGBD Images. Chao Jia Sep
CS395T paper review Indoor Segmentation and Support Inference from RGBD Images Chao Jia Sep 28 2012 Introduction What do we want -- Indoor scene parsing Segmentation and labeling Support relationships
More informationGenome 559: Introduction to Statistical and Computational Genomics. Lecture15a Multiple Sequence Alignment Larry Ruzzo
Genome 559: Introduction to Statistical and Computational Genomics Lecture15a Multiple Sequence Alignment Larry Ruzzo 1 Multiple Alignment: Motivations Common structure, function, or origin may be only
More informationImproving Recognition through Object Sub-categorization
Improving Recognition through Object Sub-categorization Al Mansur and Yoshinori Kuno Graduate School of Science and Engineering, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama-shi, Saitama 338-8570,
More informationQuery-Sensitive Similarity Measure for Content-Based Image Retrieval
Query-Sensitive Similarity Measure for Content-Based Image Retrieval Zhi-Hua Zhou Hong-Bin Dai National Laboratory for Novel Software Technology Nanjing University, Nanjing 2193, China {zhouzh, daihb}@lamda.nju.edu.cn
More informationContent-Based Image Retrieval Readings: Chapter 8:
Content-Based Image Retrieval Readings: Chapter 8: 8.1-8.4 Queries Commercial Systems Retrieval Features Indexing in the FIDS System Lead-in to Object Recognition 1 Content-based Image Retrieval (CBIR)
More informationInf2B assignment 2. Natural images classification. Hiroshi Shimodaira and Pol Moreno. Submission due: 4pm, Wednesday 30 March 2016.
Inf2B assignment 2 (Ver. 1.2) Natural images classification Submission due: 4pm, Wednesday 30 March 2016 Hiroshi Shimodaira and Pol Moreno This assignment is out of 100 marks and forms 12.5% of your final
More informationStatistical Pattern Recognition
Statistical Pattern Recognition Features and Feature Selection Hamid R. Rabiee Jafar Muhammadi Spring 2013 http://ce.sharif.edu/courses/91-92/2/ce725-1/ Agenda Features and Patterns The Curse of Size and
More information2. LITERATURE REVIEW
2. LITERATURE REVIEW CBIR has come long way before 1990 and very little papers have been published at that time, however the number of papers published since 1997 is increasing. There are many CBIR algorithms
More informationClustering Relational Data using the Infinite Relational Model
Clustering Relational Data using the Infinite Relational Model Ana Daglis Supervised by: Matthew Ludkin September 4, 2015 Ana Daglis Clustering Data using the Infinite Relational Model September 4, 2015
More informationSAS data statements and data: /*Factor A: angle Factor B: geometry Factor C: speed*/
STAT:5201 Applied Statistic II (Factorial with 3 factors as 2 3 design) Three-way ANOVA (Factorial with three factors) with replication Factor A: angle (low=0/high=1) Factor B: geometry (shape A=0/shape
More informationMesh segmentation. Florent Lafarge Inria Sophia Antipolis - Mediterranee
Mesh segmentation Florent Lafarge Inria Sophia Antipolis - Mediterranee Outline What is mesh segmentation? M = {V,E,F} is a mesh S is either V, E or F (usually F) A Segmentation is a set of sub-meshes
More informationAn Introduction to Using WinBUGS for Cost-Effectiveness Analyses in Health Economics
Practical 1: Getting started in OpenBUGS Slide 1 An Introduction to Using WinBUGS for Cost-Effectiveness Analyses in Health Economics Dr. Christian Asseburg Centre for Health Economics Practical 1 Getting
More informationFace detection and recognition. Detection Recognition Sally
Face detection and recognition Detection Recognition Sally Face detection & recognition Viola & Jones detector Available in open CV Face recognition Eigenfaces for face recognition Metric learning identification
More informationImproving the Efficiency of Fast Using Semantic Similarity Algorithm
International Journal of Scientific and Research Publications, Volume 4, Issue 1, January 2014 1 Improving the Efficiency of Fast Using Semantic Similarity Algorithm D.KARTHIKA 1, S. DIVAKAR 2 Final year
More informationAn Efficient Methodology for Image Rich Information Retrieval
An Efficient Methodology for Image Rich Information Retrieval 56 Ashwini Jaid, 2 Komal Savant, 3 Sonali Varma, 4 Pushpa Jat, 5 Prof. Sushama Shinde,2,3,4 Computer Department, Siddhant College of Engineering,
More informationSkew Detection and Correction of Document Image using Hough Transform Method
Skew Detection and Correction of Document Image using Hough Transform Method [1] Neerugatti Varipally Vishwanath, [2] Dr.T. Pearson, [3] K.Chaitanya, [4] MG JaswanthSagar, [5] M.Rupesh [1] Asst.Professor,
More informationPROBLEM 4
PROBLEM 2 PROBLEM 4 PROBLEM 5 PROBLEM 6 PROBLEM 7 PROBLEM 8 PROBLEM 9 PROBLEM 10 PROBLEM 11 PROBLEM 12 PROBLEM 13 PROBLEM 14 PROBLEM 16 PROBLEM 17 PROBLEM 22 PROBLEM 23 PROBLEM 24 PROBLEM 25
More informationCS Introduction to Data Mining Instructor: Abdullah Mueen
CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen LECTURE 8: ADVANCED CLUSTERING (FUZZY AND CO -CLUSTERING) Review: Basic Cluster Analysis Methods (Chap. 10) Cluster Analysis: Basic Concepts
More informationEE 701 ROBOT VISION. Segmentation
EE 701 ROBOT VISION Regions and Image Segmentation Histogram-based Segmentation Automatic Thresholding K-means Clustering Spatial Coherence Merging and Splitting Graph Theoretic Segmentation Region Growing
More informationMarkov Random Fields and Gibbs Sampling for Image Denoising
Markov Random Fields and Gibbs Sampling for Image Denoising Chang Yue Electrical Engineering Stanford University changyue@stanfoed.edu Abstract This project applies Gibbs Sampling based on different Markov
More informationWeek 7 Picturing Network. Vahe and Bethany
Week 7 Picturing Network Vahe and Bethany Freeman (2005) - Graphic Techniques for Exploring Social Network Data The two main goals of analyzing social network data are identification of cohesive groups
More informationInstance-based Learning
Instance-based Learning Machine Learning 10701/15781 Carlos Guestrin Carnegie Mellon University February 19 th, 2007 2005-2007 Carlos Guestrin 1 Why not just use Linear Regression? 2005-2007 Carlos Guestrin
More informationLecture 19: Generative Adversarial Networks
Lecture 19: Generative Adversarial Networks Roger Grosse 1 Introduction Generative modeling is a type of machine learning where the aim is to model the distribution that a given set of data (e.g. images,
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More information