Navidgator. Similarity Based Browsing for Image & Video Databases. Damian Borth, Christian Schulze, Adrian Ulges, Thomas M. Breuel
|
|
- Moris Harrington
- 5 years ago
- Views:
Transcription
1 Navidgator Similarity Based Browsing for Image & Video Databases Damian Borth, Christian Schulze, Adrian Ulges, Thomas M. Breuel Image Understanding and Pattern Recognition DFKI & TU Kaiserslautern 25.Sep.2008 Borth: KI Sep.2008
2 Outline Borth: KI Sep.2008
3 Motivation How to retrieve & browse in large databases of images or videos? I I I Movie scene finder provide global view browse through all images of last year find scenes of Batcave form The Dark Knight I TV network archives find visual similar images find all pictures with a beach Borth: KI2008 need a desert video clip for news report 3 25.Sep.2008
4 Browsing Metaphor: Stack of images Start Browsing no query is selected a random set of image is displayed user selects image which roughly represents this query Borth: KI Sep.2008
5 Browsing Metaphor: Stack of images Zooming & Panning zooms into the database i.r.t. selected query displays a more detailed cluster of images panning = refinement of query further zooms will lead to different results Borth: KI Sep.2008
6 Related Work Query-by-Example [Flickner95] database is searched according to given image tend to provide a localized view of the database How to get an overview? ViBE System [Chen04] browsing based on Similarity Pyramids browsing performed only at shoot level shot = one keyframe loosing visual details Borth: KI Sep.2008
7 Our Approach System Pipeline Keyframe Extraction only for video databases Feature Extraction Balanced Hierarchical Clustering User Interface Borth: KI Sep.2008
8 Keyframe Extraction Notation video database DB video = X 1,..., X n every video X i DB video is represented by a set of {x i1,..., x im } keyframes resulting in a total set of {x 1,..., x k } keyframes for the entire DB video Borth: KI Sep.2008
9 Keyframe Extraction Two Step Method Shot Boundary Detection Color Layout Desc. (CLD) differences Adaptive Thresholding [Lienhart01] Intra-Shot Clustering [Hammoud00] CLD feature space K-Means Number of clusters: Bayesian Information Criterion (BIC) Borth: KI Sep.2008
10 Feature Extraction & Hierarchical Clustering Feature Extraction a feature vector z j R D is extracted for every keyframe x j {x 1,..., x k } z j R D consists of equally weighted color & texture features Color Histograms binning of RGB Cube Tamura Texture Histograms [Tamura78] Borth: KI Sep.2008
11 Feature Extraction & Hierarchical Clustering Feature Extraction a feature vector z j R D is extracted for every keyframe x j {x 1,..., x k } z j R D consists of equally weighted color & texture features Color Histograms binning of RGB Cube Tamura Texture Histograms [Tamura78] Clustering Overview (a) Feature Space of z j R D (c) Dendrogram (b) Clustering Result (d) Generated Binary Tree Borth: KI Sep.2008
12 Balanced Hierarchical Clustering (cont) Agglomerative Hierarchical Clustering 1. initialization: - each feature vector z j {z 1...z k } represents a singelton cluster c j {c 1...c k } - compute Euclidean distance for singeltons 2. merge two nearest clusters: {c i } {c j } {c i, c j } 3. update distances i.r.t. merged clusters 4. go to step 2 until c = 1 Borth: KI Sep.2008
13 Balanced Hierarchical Clustering (cont) Agglomerative Hierarchical Clustering 1. initialization: - each feature vector z j {z 1...z k } represents a singelton cluster c j {c 1...c k } - compute Euclidean distance for singeltons 2. merge two nearest clusters: {c i } {c j } {c i, c j } 3. update distances i.r.t. merged clusters 4. go to step 2 until c = 1 Nearest = Used Linkage Method Singelton Linkage Complete Linkage Average Linkage Borth: KI Sep.2008
14 Balanced Hierarchical Clustering (cont) Average Linkage d(c i, c j ) = 1 c i c j z i c i z j c j d(z i, z j ) distance between means of cluster pairs Borth: KI Sep.2008
15 Balanced Hierarchical Clustering (cont) Average Linkage d(c i, c j ) = 1 c i c j z i c i z j c j d(z i, z j ) distance between means of cluster pairs Clustering Result binary tree is linearized not usable for browsing Borth: KI Sep.2008
16 Balanced Hierarchical Clustering (cont) Modified Average Linkage d(c i, c j ) = 1 c i c j z i c i z j c j d(z i, z j ) + α ( c i + c j ) Balancing Term: α ( c i + c j ), where 0 α empirically gave best results with α = 0.01 Borth: KI Sep.2008
17 Balanced Hierarchical Clustering (cont) Modified Average Linkage d(c i, c j ) = 1 c i c j z i c i z j c j d(z i, z j ) + α ( c i + c j ) Balancing Term: α ( c i + c j ), where 0 α empirically gave best results with α = 0.01 Clustering with Balancing Term balancing term forces clustering to prefer small clusters binary tree is more balanced preferred browsing structure Borth: KI Sep.2008
18 Balanced Hierarchical Clustering (tree building) Binary Tree Generation postprocessing of dendrogram structure into a binary tree neglecting similarity measurement given by dendrogram singelton clusters c i define leafs of binary tree merging points {c i, c j } define inner nodes of binary tree Borth: KI Sep.2008
19 Balanced Hierarchical Clustering (tree building) Question: How to arrange keyframes within a cluster? Elements within a cluster do not have a spatial arrangement Additional processing to provide spatial organization Quad-Tree to Pyramid Mapping [Chen98] Our Approach: Use the already available cluster hierarchy Inorder Traversal of tree structure Borth: KI Sep.2008
20 Navidgator User Interface Borth: KI Sep.2008
21 Navidgator User Interface User Interface 1. Selected Query 2. Similarity Cluster (if query refinement is needed) 3. Navigation Menu 4. Browser History 5. Restart Browsing Borth: KI Sep.2008
22 Live Demo...do we have Internet access here?... (demo also available at the DFKI-IUPR booth) Borth: KI Sep.2008
23 Summary Typical Browsing Scenario annotation (tags) are not always available user has a rough visual concept of the query in mind Navidgator Prototype browsing with query by example paradigm use of dynamic query refinement allows to zoom into different levels of detail Further Work dealing with growing databases online clustering tree merging Borth: KI Sep.2008
24 References [Flickner95]: M. Flickner et al. Query by image and video content: the QBIC system. IEEE Computer Journal, [Lienhart01]: R. Lienhart. Reliable Transition Detection in Videos: A Survey and Practitioner s Guide. IJIG, [Hammoud00]: R. Hammoud, R. Mohr. A Probabilistic Framework of Selecting Effective Key-Frames for Video Browsing and Indexing [Tamura78]: H. Tamura, S. Mori, T. Yamawaki. Textural features corresponding to visual perception. IEEE-SMC, [Chen04]: J.Y. Chen, C. Taskiran, A. Albiol, E.J.Delp, C.A. Bouman. Vibe: A compressed video database structured for active browsing and search, IEEE Transactions on Multimedia [Chen98]: J. Chen, C.A. Bouman, J.C. Dalton. Similarity pyramids for browsing and organization of large image databases, SPIE Borth: KI Sep.2008
25 Questions? Borth: KI Sep.2008
Navidgator - Similarity Based Browsing for Image & Video Databases
Navidgator - Similarity Based Browsing for Image & Video Databases Damian Borth, Christian Schulze, Adrian Ulges, and Thomas M. Breuel University of Kaiserslautern, German Research Center for Artificial
More informationVideo Key-Frame Extraction using Entropy value as Global and Local Feature
Video Key-Frame Extraction using Entropy value as Global and Local Feature Siddu. P Algur #1, Vivek. R *2 # Department of Information Science Engineering, B.V. Bhoomraddi College of Engineering and Technology
More informationVideo Summarization and Browsing Using Growing Cell Structures
Video Summarization and Browsing Using Growing Cell Structures Irena Koprinska and James Clark School of Information Technologies, The University of Sydney Madsen Building F09, Sydney NSW 2006, Australia
More informationLecture 12: Video Representation, Summarisation, and Query
Lecture 12: Video Representation, Summarisation, and Query Dr Jing Chen NICTA & CSE UNSW CS9519 Multimedia Systems S2 2006 jchen@cse.unsw.edu.au Last week Structure of video Frame Shot Scene Story Why
More informationViBE: A New Paradigm for Video Database Browsing and Search
ViBE: A New Paradigm for Video Database Browsing and Search Jau-Yuen Chen, Cüneyt Taşkiran, Edward J. Delp and Charles A. Bouman Electronic Imaging Systems Laboratory (EISL) Video and Image Processing
More informationAlgorithms and System for High-Level Structure Analysis and Event Detection in Soccer Video
Algorithms and Sstem for High-Level Structure Analsis and Event Detection in Soccer Video Peng Xu, Shih-Fu Chang, Columbia Universit Aja Divakaran, Anthon Vetro, Huifang Sun, Mitsubishi Electric Advanced
More informationSearching Video Collections:Part I
Searching Video Collections:Part I Introduction to Multimedia Information Retrieval Multimedia Representation Visual Features (Still Images and Image Sequences) Color Texture Shape Edges Objects, Motion
More informationTHE PROLIFERATION of multimedia material, while offering
IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 6, NO. 1, FEBRUARY 2004 103 ViBE: A Compressed Video Database Structured for Active Browsing and Search Cuneyt Taskiran, Student Member, IEEE, Jau-Yuen Chen, Alberto
More informationContent Based Image Retrieval
Content Based Image Retrieval R. Venkatesh Babu Outline What is CBIR Approaches Features for content based image retrieval Global Local Hybrid Similarity measure Trtaditional Image Retrieval Traditional
More informationA System that Learns to Tag Videos by Watching Youtube
A System that Learns to Tag Videos by Watching Youtube Adrian Ulges 1,2, Christian Schulze 2, Daniel Keysers 2, Thomas M. Breuel 1,2 1 Department of Computer Science, Technical University of Kaiserslautern
More informationActive Image Database Management Jau-Yuen Chen
Active Image Database Management Jau-Yuen Chen 4.3.2000 1. Application 2. Concept This document is applied to the active image database management. The goal is to provide user with a systematic navigation
More informationMultimedia Database Systems. Retrieval by Content
Multimedia Database Systems Retrieval by Content MIR Motivation Large volumes of data world-wide are not only based on text: Satellite images (oil spill), deep space images (NASA) Medical images (X-rays,
More informationClustering Methods for Video Browsing and Annotation
Clustering Methods for Video Browsing and Annotation Di Zhong, HongJiang Zhang 2 and Shih-Fu Chang* Institute of System Science, National University of Singapore Kent Ridge, Singapore 05 *Center for Telecommunication
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 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 informationClustering CS 550: Machine Learning
Clustering CS 550: Machine Learning This slide set mainly uses the slides given in the following links: http://www-users.cs.umn.edu/~kumar/dmbook/ch8.pdf http://www-users.cs.umn.edu/~kumar/dmbook/dmslides/chap8_basic_cluster_analysis.pdf
More informationCERIAS Tech Report ViBE: A Compressed Video Database Structured for Active Browsing and Search by J Chen, C Taskiran, A Albiol, E Delp, C
CERIAS Tech Report 2004-117 ViBE: A Compressed Video Database Structured for Active Browsing and Search by J Chen, C Taskiran, A Albiol, E Delp, C Bouman Center for Education and Research Information Assurance
More informationAutomatic Video Caption Detection and Extraction in the DCT Compressed Domain
Automatic Video Caption Detection and Extraction in the DCT Compressed Domain Chin-Fu Tsao 1, Yu-Hao Chen 1, Jin-Hau Kuo 1, Chia-wei Lin 1, and Ja-Ling Wu 1,2 1 Communication and Multimedia Laboratory,
More informationVideo Syntax Analysis
1 Video Syntax Analysis Wei-Ta Chu 2008/10/9 Outline 2 Scene boundary detection Key frame selection 3 Announcement of HW #1 Shot Change Detection Goal: automatic shot change detection Requirements 1. Write
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 2, Issue 12, June 2013
Extraction of Key Frames from News Video Using EDF, MDF AND HI Method for News Video Summarization Sanjoy Ghatak, Debotosh Bhattacharjee Asst.Proff., SMIT, Associate proff., JU Abstract The key frame extraction
More informationUsing Natural Clusters Information to Build Fuzzy Indexing Structure
Using Natural Clusters Information to Build Fuzzy Indexing Structure H.Y. Yue, I. King and K.S. Leung Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, New Territories,
More informationClustering and Dissimilarity Measures. Clustering. Dissimilarity Measures. Cluster Analysis. Perceptually-Inspired Measures
Clustering and Dissimilarity Measures Clustering APR Course, Delft, The Netherlands Marco Loog May 19, 2008 1 What salient structures exist in the data? How many clusters? May 19, 2008 2 Cluster Analysis
More informationIdentifying Relevant Frames in Weakly Labeled Videos for Training Concept Detectors
Identifying Relevant Frames in Weakly Labeled Videos for Training Concept Detectors Adrian Ulges Christian Schulze Department of Computer German Research Center for Science, Technical University Artificial
More informationData Mining. Dr. Raed Ibraheem Hamed. University of Human Development, College of Science and Technology Department of Computer Science
Data Mining Dr. Raed Ibraheem Hamed University of Human Development, College of Science and Technology Department of Computer Science 06 07 Department of CS - DM - UHD Road map Cluster Analysis: Basic
More informationA NOVEL FEATURE EXTRACTION METHOD BASED ON SEGMENTATION OVER EDGE FIELD FOR MULTIMEDIA INDEXING AND RETRIEVAL
A NOVEL FEATURE EXTRACTION METHOD BASED ON SEGMENTATION OVER EDGE FIELD FOR MULTIMEDIA INDEXING AND RETRIEVAL Serkan Kiranyaz, Miguel Ferreira and Moncef Gabbouj Institute of Signal Processing, Tampere
More informationServer-side Prediction of Source IP Addresses using Density Estimation
Server-side Prediction of Source IP Addresses using Density Estimation ARES 2009 Conference Markus Goldstein 1, Matthias Reif 1 Armin Stahl 1, Thomas M. Breuel 1,2 1 German Research Center for Artificial
More informationCSI 4107 Image Information Retrieval
CSI 4107 Image Information Retrieval This slides are inspired by a tutorial on Medical Image Retrieval by Henning Müller and Thomas Deselaers, 2005-2006 1 Outline Introduction Content-based image retrieval
More informationContent-based Image Retrieval (CBIR)
Content-based Image Retrieval (CBIR) Content-based Image Retrieval (CBIR) Searching a large database for images that match a query: What kinds of databases? What kinds of queries? What constitutes a match?
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 informationDifferential Compression and Optimal Caching Methods for Content-Based Image Search Systems
Differential Compression and Optimal Caching Methods for Content-Based Image Search Systems Di Zhong a, Shih-Fu Chang a, John R. Smith b a Department of Electrical Engineering, Columbia University, NY,
More informationIntroduction to Mobile Robotics
Introduction to Mobile Robotics Clustering Wolfram Burgard Cyrill Stachniss Giorgio Grisetti Maren Bennewitz Christian Plagemann Clustering (1) Common technique for statistical data analysis (machine learning,
More informationHolistic Correlation of Color Models, Color Features and Distance Metrics on Content-Based Image Retrieval
Holistic Correlation of Color Models, Color Features and Distance Metrics on Content-Based Image Retrieval Swapnil Saurav 1, Prajakta Belsare 2, Siddhartha Sarkar 3 1Researcher, Abhidheya Labs and Knowledge
More informationActive Browsing using Similarity Pyramids
Active Browsing using Similarity Pyramids Jau-Yuen Chen, Charles A. Bouman and John C. Dalton School of Electrical and Computer Engineering Purdue University West Lafayette, IN 47907-1285 {jauyuen,bouman}@ecn.purdue.edu
More informationSegmentation by Clustering. Segmentation by Clustering Reading: Chapter 14 (skip 14.5) General ideas
Reading: Chapter 14 (skip 14.5) Data reduction - obtain a compact representation for interesting image data in terms of a set of components Find components that belong together (form clusters) Frame differencing
More informationIntroduction to Machine Learning. Xiaojin Zhu
Introduction to Machine Learning Xiaojin Zhu jerryzhu@cs.wisc.edu Read Chapter 1 of this book: Xiaojin Zhu and Andrew B. Goldberg. Introduction to Semi- Supervised Learning. http://www.morganclaypool.com/doi/abs/10.2200/s00196ed1v01y200906aim006
More informationInformation Retrieval and Web Search Engines
Information Retrieval and Web Search Engines Lecture 7: Document Clustering December 4th, 2014 Wolf-Tilo Balke and José Pinto Institut für Informationssysteme Technische Universität Braunschweig The Cluster
More informationSegmentation by Clustering Reading: Chapter 14 (skip 14.5)
Segmentation by Clustering Reading: Chapter 14 (skip 14.5) Data reduction - obtain a compact representation for interesting image data in terms of a set of components Find components that belong together
More informationQuadstream. Algorithms for Multi-scale Polygon Generalization. Curran Kelleher December 5, 2012
Quadstream Algorithms for Multi-scale Polygon Generalization Introduction Curran Kelleher December 5, 2012 The goal of this project is to enable the implementation of highly interactive choropleth maps
More informationExtraction of Color and Texture Features of an Image
International Journal of Engineering Research ISSN: 2348-4039 & Management Technology July-2015 Volume 2, Issue-4 Email: editor@ijermt.org www.ijermt.org Extraction of Color and Texture Features of an
More informationMachine Learning. Unsupervised Learning. Manfred Huber
Machine Learning Unsupervised Learning Manfred Huber 2015 1 Unsupervised Learning In supervised learning the training data provides desired target output for learning In unsupervised learning the training
More informationPerception IV: Place Recognition, Line Extraction
Perception IV: Place Recognition, Line Extraction Davide Scaramuzza University of Zurich Margarita Chli, Paul Furgale, Marco Hutter, Roland Siegwart 1 Outline of Today s lecture Place recognition using
More informationHierarchical Segmentation of Videos into Shots and Scenes using Visual Content
Hierarchical Segmentation of Videos into Shots and Scenes using Visual Content prepared by Andrew Thompson supervised by Robert Laganière and Pierre Payeur Thesis submitted to the Faculty of Graduate and
More informationObject Recognition. Lecture 11, April 21 st, Lexing Xie. EE4830 Digital Image Processing
Object Recognition Lecture 11, April 21 st, 2008 Lexing Xie EE4830 Digital Image Processing http://www.ee.columbia.edu/~xlx/ee4830/ 1 Announcements 2 HW#5 due today HW#6 last HW of the semester Due May
More informationAN ACCELERATED K-MEANS CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION
AN ACCELERATED K-MEANS CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION 1 SEYED MOJTABA TAFAGHOD SADAT ZADEH, 1 ALIREZA MEHRSINA, 2 MINA BASIRAT, 1 Faculty of Computer Science and Information Systems, Universiti
More informationContent-Based Image Retrieval. Queries Commercial Systems Retrieval Features Indexing in the FIDS System Lead-in to Object Recognition
Content-Based Image Retrieval Queries Commercial Systems Retrieval Features Indexing in the FIDS System Lead-in to Object Recognition 1 Content-based Image Retrieval (CBIR) Searching a large database for
More informationContent-based Image and Video Retrieval. Image Segmentation
Content-based Image and Video Retrieval Vorlesung, SS 2011 Image Segmentation 2.5.2011 / 9.5.2011 Image Segmentation One of the key problem in computer vision Identification of homogenous region in the
More informationAdobe Premiere Pro CC 2018
Course Outline Adobe Premiere Pro CC 2018 1 TOURING ADOBE PREMIERE PRO CC Performing nonlinear editing in Premiere Pro Expanding the workflow Touring the Premiere Pro interface Keyboard shortcuts 2 SETTING
More informationVideo Clustering. Aditya Vailaya, Anil K. Jain, and HongJiang Zhang. Abstract. 1. Introduction Video Clustering. 1.1.
Video Clustering Aditya Vailaya, Anil K. Jain, and HongJiang Zhang Abstract We address the issue of clustering of video images. We assume that video clips have been segmented into shots which are further
More informationHierarchical and Ensemble Clustering
Hierarchical and Ensemble Clustering Ke Chen Reading: [7.8-7., EA], [25.5, KPM], [Fred & Jain, 25] COMP24 Machine Learning Outline Introduction Cluster Distance Measures Agglomerative Algorithm Example
More information10701 Machine Learning. Clustering
171 Machine Learning Clustering What is Clustering? Organizing data into clusters such that there is high intra-cluster similarity low inter-cluster similarity Informally, finding natural groupings among
More informationMachine Learning (BSMC-GA 4439) Wenke Liu
Machine Learning (BSMC-GA 4439) Wenke Liu 01-25-2018 Outline Background Defining proximity Clustering methods Determining number of clusters Other approaches Cluster analysis as unsupervised Learning Unsupervised
More informationTypes of general clustering methods. Clustering Algorithms for general similarity measures. Similarity between clusters
Types of general clustering methods Clustering Algorithms for general similarity measures agglomerative versus divisive algorithms agglomerative = bottom-up build up clusters from single objects divisive
More informationCluster Analysis: Agglomerate Hierarchical Clustering
Cluster Analysis: Agglomerate Hierarchical Clustering Yonghee Lee Department of Statistics, The University of Seoul Oct 29, 2015 Contents 1 Cluster Analysis Introduction Distance matrix Agglomerative Hierarchical
More informationCERIAS Tech Report The ViBE Video Database System: An Update and Further Studies by C Taskiran, C Bouman, E Delp Center for Education and
CERIAS Tech Report 2001-111 The ViBE Video Database System: An Update and Further Studies by C Taskiran, C Bouman, E Delp Center for Education and Research Information Assurance and Security Purdue University,
More informationIN RECENT years, there has been a growing interest in developing
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 15, NO. 2, FEBRUARY 2006 449 Unsupervised Image-Set Clustering Using an Information Theoretic Framework Jacob Goldberger, Shiri Gordon, and Hayit Greenspan Abstract
More informationVideo search requires efficient annotation of video content To some extent this can be done automatically
VIDEO ANNOTATION Market Trends Broadband doubling over next 3-5 years Video enabled devices are emerging rapidly Emergence of mass internet audience Mainstream media moving to the Web What do we search
More informationA 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 informationDeep Learning Based Semantic Video Indexing and Retrieval
Deep Learning Based Semantic Video Indexing and Retrieval Anna Podlesnaya, Sergey Podlesnyy Cinema and Photo Research Institute (NIKFI) This work was funded by Russian Federation Ministry of Culture Contract
More informationEDITING GUIDE (EDIT SUITES)
PREMIERE PRO CC (VERSION 2015.2) EDITING GUIDE (EDIT SUITES) Version 3.3 (FEB 2016) PREMIERE PRO CC EDIT GUIDE - La Trobe University 2015 latrobe.edu.au 2 What do you want to do? 3 1. Back up SD card footage
More informationEfficient Indexing and Searching Framework for Unstructured Data
Efficient Indexing and Searching Framework for Unstructured Data Kyar Nyo Aye, Ni Lar Thein University of Computer Studies, Yangon kyarnyoaye@gmail.com, nilarthein@gmail.com ABSTRACT The proliferation
More informationMultimedia structuring using trees
Multimedia structuring using trees George Tzanetakis & Luc Julia Computer Human Interaction Center (CHIC!) SRI International 333 Ravenswood Avenue Menlo Park, CA 94025 gtzan@cs.princeton.edu julia@speech.sri.com
More informationCluster Analysis. Ying Shen, SSE, Tongji University
Cluster Analysis Ying Shen, SSE, Tongji University Cluster analysis Cluster analysis groups data objects based only on the attributes in the data. The main objective is that The objects within a group
More informationSemantic Extraction and Semantics-based Annotation and Retrieval for Video Databases
Semantic Extraction and Semantics-based Annotation and Retrieval for Video Databases Yan Liu (liuyan@cs.columbia.edu) and Fei Li (fl200@cs.columbia.edu) Department of Computer Science, Columbia University
More information7 Approximate Nearest Neighbors
7 Approximate Nearest Neighbors When we have a large data set with n items where n is large (think n = 1,000,000) then we discussed two types of questions we wanted to ask: (Q1): Which items are similar?
More informationClustering Results. Result List Example. Clustering Results. Information Retrieval
Information Retrieval INFO 4300 / CS 4300! Presenting Results Clustering Clustering Results! Result lists often contain documents related to different aspects of the query topic! Clustering is used to
More informationINF4820. Clustering. Erik Velldal. Nov. 17, University of Oslo. Erik Velldal INF / 22
INF4820 Clustering Erik Velldal University of Oslo Nov. 17, 2009 Erik Velldal INF4820 1 / 22 Topics for Today More on unsupervised machine learning for data-driven categorization: clustering. The task
More informationAnalysis of Image and Video Using Color, Texture and Shape Features for Object Identification
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. VI (Nov Dec. 2014), PP 29-33 Analysis of Image and Video Using Color, Texture and Shape Features
More informationPanning and Zooming. CS 4460/ Information Visualization April 8, 2010 John Stasko
Panning and Zooming CS 4460/7450 - Information Visualization April 8, 2010 John Stasko Fundamental Problem Scale - Many data sets are too large to visualize on one screen May simply be too many cases May
More informationQuerying by Color Regions using the VisualSEEk Content-Based Visual Query System
Querying by Color Regions using the VisualSEEk Content-Based Visual Query System John R. Smith and Shih-Fu Chang Center for Image Technology for New Media and Department of Electrical Engineering Columbia
More informationExploring and Navigating Ontologies and Data A Work in Progress Discussion Jan 21 st, 2009
Exploring and Navigating Ontologies and Data A Work in Progress Discussion Jan 21 st, 2009 Margaret-Anne Storey University of Victoria Our goal: Provide cognitive support for ontology developers and users
More informationIntegration of Global and Local Information in Videos for Key Frame Extraction
Integration of Global and Local Information in Videos for Key Frame Extraction Dianting Liu 1, Mei-Ling Shyu 1, Chao Chen 1, Shu-Ching Chen 2 1 Department of Electrical and Computer Engineering University
More informationKey Frame Extraction and Indexing for Multimedia Databases
Key Frame Extraction and Indexing for Multimedia Databases Mohamed AhmedˆÃ Ahmed Karmouchˆ Suhayya Abu-Hakimaˆˆ ÃÃÃÃÃÃÈÃSchool of Information Technology & ˆˆÃ AmikaNow! Corporation Engineering (SITE),
More informationHierarchical Clustering Lecture 9
Hierarchical Clustering Lecture 9 Marina Santini Acknowledgements Slides borrowed and adapted from: Data Mining by I. H. Witten, E. Frank and M. A. Hall 1 Lecture 9: Required Reading Witten et al. (2011:
More informationClustering Algorithms for general similarity measures
Types of general clustering methods Clustering Algorithms for general similarity measures general similarity measure: specified by object X object similarity matrix 1 constructive algorithms agglomerative
More informationContent Based Image Retrieval: Survey and Comparison between RGB and HSV model
Content Based Image Retrieval: Survey and Comparison between RGB and HSV model Simardeep Kaur 1 and Dr. Vijay Kumar Banga 2 AMRITSAR COLLEGE OF ENGG & TECHNOLOGY, Amritsar, India Abstract Content based
More informationTime Stamp Detection and Recognition in Video Frames
Time Stamp Detection and Recognition in Video Frames Nongluk Covavisaruch and Chetsada Saengpanit Department of Computer Engineering, Chulalongkorn University, Bangkok 10330, Thailand E-mail: nongluk.c@chula.ac.th
More informationDATA and signal modeling for images and video sequences. Region-Based Representations of Image and Video: Segmentation Tools for Multimedia Services
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 9, NO. 8, DECEMBER 1999 1147 Region-Based Representations of Image and Video: Segmentation Tools for Multimedia Services P. Salembier,
More informationIMAGE SEGMENTATION. Václav Hlaváč
IMAGE SEGMENTATION Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception http://cmp.felk.cvut.cz/ hlavac, hlavac@fel.cvut.cz
More informationClassifying Images with Visual/Textual Cues. By Steven Kappes and Yan Cao
Classifying Images with Visual/Textual Cues By Steven Kappes and Yan Cao Motivation Image search Building large sets of classified images Robotics Background Object recognition is unsolved Deformable shaped
More informationLecture 10: Semantic Segmentation and Clustering
Lecture 10: Semantic Segmentation and Clustering Vineet Kosaraju, Davy Ragland, Adrien Truong, Effie Nehoran, Maneekwan Toyungyernsub Department of Computer Science Stanford University Stanford, CA 94305
More informationImage Analysis Lecture Segmentation. Idar Dyrdal
Image Analysis Lecture 9.1 - Segmentation Idar Dyrdal Segmentation Image segmentation is the process of partitioning a digital image into multiple parts The goal is to divide the image into meaningful
More informationMachine Learning (BSMC-GA 4439) Wenke Liu
Machine Learning (BSMC-GA 4439) Wenke Liu 01-31-017 Outline Background Defining proximity Clustering methods Determining number of clusters Comparing two solutions Cluster analysis as unsupervised Learning
More information648 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 7, NO. 4, AUGUST 2005
648 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 7, NO. 4, AUGUST 2005 InsightVideo: Toward Hierarchical Video Content Organization for Efficient Browsing, Summarization and Retrieval Xingquan Zhu, Ahmed K. Elmagarmid,
More informationClustering. CS294 Practical Machine Learning Junming Yin 10/09/06
Clustering CS294 Practical Machine Learning Junming Yin 10/09/06 Outline Introduction Unsupervised learning What is clustering? Application Dissimilarity (similarity) of objects Clustering algorithm K-means,
More informationRushes Video Segmentation Using Semantic Features
Rushes Video Segmentation Using Semantic Features Athina Pappa, Vasileios Chasanis, and Antonis Ioannidis Department of Computer Science and Engineering, University of Ioannina, GR 45110, Ioannina, Greece
More informationA Perceptual Model Based on Computational Features for Texture Representation and Retrieval
A Perceptual Model Based on Computational Features for Texture Representation and Retrieval 1 K.N.Sindhuri, 2 N.Leelavathy, 3 B.Srinivas 1,2,3 Dept. of CSE, Pragati Engineering College, Surampalem, AP,
More informationScene Detection Media Mining I
Scene Detection Media Mining I Multimedia Computing, Universität Augsburg Rainer.Lienhart@informatik.uni-augsburg.de www.multimedia-computing.{de,org} Overview Hierarchical structure of video sequence
More informationWorkshop W14 - Audio Gets Smart: Semantic Audio Analysis & Metadata Standards
Workshop W14 - Audio Gets Smart: Semantic Audio Analysis & Metadata Standards Jürgen Herre for Integrated Circuits (FhG-IIS) Erlangen, Germany Jürgen Herre, hrr@iis.fhg.de Page 1 Overview Extracting meaning
More informationCONTENT BASED IMAGE RETRIEVAL SYSTEM USING IMAGE CLASSIFICATION
International Journal of Research and Reviews in Applied Sciences And Engineering (IJRRASE) Vol 8. No.1 2016 Pp.58-62 gopalax Journals, Singapore available at : www.ijcns.com ISSN: 2231-0061 CONTENT BASED
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 informationHello, I am from the State University of Library Studies and Information Technologies, Bulgaria
Hello, My name is Svetla Boytcheva, I am from the State University of Library Studies and Information Technologies, Bulgaria I am goingto present you work in progress for a research project aiming development
More informationWEB APPLICATION DEVELOPMENT. How the Web Works
WEB APPLICATION DEVELOPMENT How the Web Works What Is Hypertext Markup Language? Web pages are created using Hypertext Markup Language (HTML), which is an authoring language used to create documents for
More informationPowerPoint 2013 Advanced. PowerPoint 2013 Advanced SAMPLE
PowerPoint 2013 Advanced PowerPoint 2013 Advanced PowerPoint 2013 Advanced Page 2 2013 Cheltenham Courseware Pty. Ltd. All trademarks acknowledged. E&OE. No part of this document may be copied without
More informationMotion in 2D image sequences
Motion in 2D image sequences Definitely used in human vision Object detection and tracking Navigation and obstacle avoidance Analysis of actions or activities Segmentation and understanding of video sequences
More informationA Hierarchical Keyframe User Interface for Browsing Video over the Internet
A Hierarchical Keyframe User Interface for Browsing Video over the Internet Maël Guillemot, Pierre Wellner, Daniel Gatica-Pérez & Jean-Marc Odobez IDIAP, Rue du Simplon 4, Martigny, Switzerland {guillemo,
More informationHierarchy. No or very little supervision Some heuristic quality guidances on the quality of the hierarchy. Jian Pei: CMPT 459/741 Clustering (2) 1
Hierarchy An arrangement or classification of things according to inclusiveness A natural way of abstraction, summarization, compression, and simplification for understanding Typical setting: organize
More informationBUAA AUDR at ImageCLEF 2012 Photo Annotation Task
BUAA AUDR at ImageCLEF 2012 Photo Annotation Task Lei Huang, Yang Liu State Key Laboratory of Software Development Enviroment, Beihang University, 100191 Beijing, China huanglei@nlsde.buaa.edu.cn liuyang@nlsde.buaa.edu.cn
More informationoit Final Cut Express Intermediate Video Editing on a Mac UMass Office of Information Technologies Introduction...
oit UMass Office of Information Technologies Final Cut Express Intermediate Video Editing on a Mac Introduction... 2 The Interface... 3 Keep Organized... 4 Import Media... 5 Assemble Video Projects...
More informationLesson 11. Media Retrieval. Information Retrieval. Image Retrieval. Video Retrieval. Audio Retrieval
Lesson 11 Media Retrieval Information Retrieval Image Retrieval Video Retrieval Audio Retrieval Information Retrieval Retrieval = Query + Search Informational Retrieval: Get required information from database/web
More informationContent based Image Retrieval Using Multichannel Feature Extraction Techniques
ISSN 2395-1621 Content based Image Retrieval Using Multichannel Feature Extraction Techniques #1 Pooja P. Patil1, #2 Prof. B.H. Thombare 1 patilpoojapandit@gmail.com #1 M.E. Student, Computer Engineering
More information