Data Modelling and. Multimedia. Databases M. Multimedia. Information Retrieval Part II. Outline
|
|
- Adam Holland
- 5 years ago
- Views:
Transcription
1 ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Data Modellng and Multmeda Databases M Internatonal Second cycle degree programme (LM) n Dgtal Humantes and Dgtal Knowledge (DHDK) Unversty of Bologna Multmeda Informaton Retreval Part II Home page: Electronc verson: 2.02.MultmedaInformatonRetreval-II.pdf Electronc verson: 2.02.MultmedaInformatonRetreval-II-2p.pdf Outlne Descrpton models for MM data retreval Low-level features for MM data content representaton Smlarty measures for MM data content comparson Regon-based mage retreval The Wndsurf system 2
2 MM data retreval From the prevous lesson we know that features are a smarter way to represent MM data content than ther orgnal format e.g., color and texture for an mage Today we focus on whch are the most sutable models for representng, nterpretng, descrbng and comparng such features E.g., color hstograms for mages by usng the Eucldean dstance as smlarty measure wth the fnal goal to be able to retreve from MM collectons those objects whch are most nterestng for us!! 3 Content-based search Frst approach to search for MM objects reles on standard text-based technques, provded objects come wth a precse textual descrpton of what they represent/descrbe,.e., of ther semantcs However, the annotaton of MM objects s a subjectve, tme consumng, and tedous process (completely manual!!) A more convenent approach, sutable to manage large DBs, s to automatcally extract from MM objects a set of (low-level) relevant numercal features that, at least partally, convey some of the semantcs of the objects Clearly, whch are the best features to extract depend on the specfc medum and on the applcaton at hand (.e., what we are lookng for) Look for cheetahs? Ths s fne; but, how to fnd t? 4
3 Content-based smlarty search Once we have feature values, we can search objects by usng them Assume a database (DB) wth N MM objects (e.g., mages) and, for each of the N objects, we have extracted the relevant features E.g., we could extract some color nformaton from mages We can now search for objects whose feature values are smlar (n some sense to be defned) to the feature values of our query [SWS+00, LSD+06, LZL+07, DJL+08] In general, ths approach, much alke as t happens n text-retreval, cannot guarantee that all and only relevant results are returned as result of a query Look for cheetahs? Oops! Not really a cheetah ;-) 5 The general scenaro In general, we have a 2-levels scenaro: Needed to support automatc retreval The objects level Ultmately, we want to fnd relevant objects Color Shape Texture The features level We extract features from the objects, and use them for queryng the DB 6
4 The reference archtecture For the text-based approach, the mage queryng problem can be smply transformed nto a tradtonal nformaton retreval problem as we wll see speakng about MM data annotaton GUI query mage vsualze results feature extracton mage segmentaton (optonal) query processor For content-based nformaton retreval (CBIR) more sophstcated query evaluaton technques are requred mage DB query engne ndex feature DB 7 Varables of the CBIR problem How the set of relevant results s determned depends on whch low-level features are used to characterze the MM data content on the smlarty crteron (dstance functon) used to compare such features on how DB objects are ranked wth respect to the query on whether the user s nterested n the whole MM data query or only n a part of t All these aspects strongly nfluence the query evaluaton process! Smplest case: each MM data object (.e., mage) s characterzed usng global low-level features and the result of a query conssts n the set of DB objects that better match the vsual characterstcs of the target object, accordng to a predefned smlarty crteron, whch s n turn based on such features Ths s also defned Nearest Neghbors (NN) search problem 8
5 Representng color In a dgtal mage, the color space that encodes the color content of each pxel of the mage s necessarly dscretzed Ths depends on how many bts per pxel (bpp) are used Example: f one represents mages n the RGB space by usng 8 3 = 24 bpp, the number of possble dstnct colors s 2 24 = 16,777,216 Wth 8 bts per channel, we have 256 possble values on each channel Although dscrete, the possble color values are stll too many f one wants to compactly represent the color content of an mage Ths also ams at achevng some robustness n the matchng process (e.g., the two RGB values (123,078,226) and (121,080,230) are almost ndstngushable) In practce, a common approach to represent color s to make use of hstograms 9 Color hstograms A color hstogram h s a D-dmensonal vector, whch s obtaned by quantzng the color space nto D dstnct colors Typcal values of D are 32, 64, 256, 1024, Example: the HSV color space can be quantzed nto D=32 colors: H s dvded nto 8 ntervals, and S nto 4 V = 0 guarantees nvarance to lght ntensty The -th component (also called bn) of h stores the percentage (number) of pxels n the mage whose color s mapped to the -th color Although conceptually smple, color hstograms are wdely used snce they are relatvely nvarant to translaton, rotaton, scale changes and partal occlusons D = 64 10
6 Further examples Two D=64 color hstograms 11 Comparng color hstograms Snce hstograms are vectors, we can use any Lp-norm to measure the dstance (dssmlarty) of two color hstograms However, dong so we are not takng nto account colors correlaton Dependng on the query and the dataset, we mght therefore obtan low-qualty results Weghted Lp-norms and relevance feedback can partally allevate the problem The problem s that Lp-norms just consder the dfference of correspondng bns,.e., they perform a 1-1 comparson Wth color hstograms, our coordnates are not unrelated ( cross-talk effect) 12
7 Recall on Lp-norms Gven two D-dmensonal vectors p and q, ther dstance n the reference D-dmensonal space based on Lp-norm s: L p D 1 / p ( p, q ) = ( p q ) = 1 p 1 p < A relevant example s the Eucldean dstance (p=2): L ( D 2 2 p, q ) = ( p q ) = 1 and ts weghed verson: L 1 / 2 ( D 2 2, W p, q, W ) = w ( p q ) = 1 where W(w 1,,w D ) s the vector of weghts that reflect the mportance of each coordnate of the D-dmensonal space 1 / 2 L 2 Weghted L 2 13 Sample queres based on color (1) QueryImage Eucldean dstance 32-D HSV hstograms Weghted Eucldean dstance 14
8 Sample queres based on color (2) QueryImage Eucldean dstance 32-D HSV hstograms Weghted Eucldean dstance 15 Quadratc dstance Consder two hstograms h and q, both wth D bns Ther quadratc dstance s defned as: L A (h, q;a) D D = = = 1 j= 1 a,j ( h q )( h q ) T ( h q) A ( h q) j j L A where A = {a,j } s called the (color-)smlarty matrx The value of a,j s the smlarty of the -th and the j-th colors (a, = 1) Note that: when A s a dagonal matrx we are back to the weghted Eucldean dstance, when A = I (the dentty matrx) we obtan the L 2 dstance 16
9 Quadratc dstance vs. Eucldean dstance As a smple example, let D = 3, wth colors red, orange, and blue Consder 3 pure-color mages and the correspondng hstograms: h1=(1,0,0) h2=(0,1,0) h3=(0,0,1) Usng L 2, the dstance between two dfferent mages s always 2 On the other hand, let the color-smlarty matrx be defned as: A Now we have L A (h1,h2) = 0.4, whereas L A (h1,h3) = L A (h2,h3) = 2 17 Representng texture (1) Unlke color, texture s not a property of the sngle pxel, rather t s a collectve property of a pxel and ts, sutably defned, neghborhood mosac effect blnds effect Intutvely, texture provdes nformaton about the unformty, granularty and regularty of the mage surface It s usually computed just consderng the gray-scale values of pxels (.e., the V channel n HSV) 18
10 Representng texture (2) Tamura features correspond to propertes of a texture whch are readly perceved, that s coarseness, contrast and drectonalty (3-D feature vector) Coarseness - coarse vs. fne: t provdes nformaton about the granularty of the pattern Contrast - hgh vs. low contrast: t measures the amount of local changes n brghtness Drectonalty - drectonal vs. non-drectonal: t s a global property of the mage 19 Representng shape Once one has succeeded n extractng an object s contour, the next step s how to represent/encode t A common approach s to navgate the contour, whch leads to an orderng of the pxels n the contour: { (x(t),y(t)) : t = 1,M } A 2nd step s to represent the resultng curve n a parametrc form For nstance, a possblty s to resort to complex values, by settng z(t) = x(t)+ j y(t) Thus, now we have vectors of complex values The problem s that each vector has a dfferent length (.e., M depends on the specfc mage) 20
11 Representatve ponts The dea s to keep only the D most nterestng ponts Some methods are: Equally-spaced samplng (a) Grd-based samplng (b) Maxmum curvature ponts (c) Fourer-based methods, whch frst compute the DFT of the contour, and then keep only the frst D coeffcents Workng n the frequency doman has several advantages: It can be proved that by properly modfyng Fourer coeffcents one can acheve nvarance to scale, translaton and rotaton Further, by vewng shape as a sgnal, one can adopt dstance measures that have been developed for the comparson of tme seres and that are somewhat nsenstve to sgnals modfcatons (a) (b) (c) 21 Comparng shapes The commonest way to measure the (ds-)smlarty of two shape vectors of equal length D s based on Eucldean dstance (L 2 ) However, wth Eucldean dstance we have to face a basc problem Senstvty to algnment of values Intutvely, we would need a dstance measure that s able to match a pont of tme seres s even wth surroundng ponts of tme seres q Alternatvely, we may vew the tme axs as a stretchable one A dstance lke ths exsts, and s called Dynamc Tme Warpng (DTW) 22
12 Sample queres based on shape [BCP02] QueryImage R = relevant (same type of fsh) 1100 objects contours 23 Ths s not the whole story of course, many other features models (and correspondent dstance functons) have been defned for MM data Ths was just a way to provde some concrete examples of features and modaltes to comparng them! Note that, besdes generc features, any specfc mage doman/applcaton needs to extract and manage specfc features, whch n general requre much more sophstcated tools than the one we have seen E.g., face/fngerprnts recognton Nonetheless, what s mportant to stress s that the problem of how to search n large mage DB s remans (almost) the same! Let s go now nto the detals of what happens and how thngs can become complex n a real mage retreval system 24
13 The regon-based mage retreval approach DB populaton tme: Preprocess mages to segment them nto regons Represent regons as vectors of features Query tme: Compare query regons to DB regons Assess smlarty between mages by combnng smlarty between regons DB populaton Segmentaton Queryng Segmentaton GUI Feature Extracton Feature Extracton Features Image Features Vsualze results Query processor Image DB Feature DB Query engne Image DB Feature DB 25 Wndsurf case study [ABP99, BCP00, BP00, BC03, Bar09a, BCP+09, BCP10] Wndsurf: Wavelet-Based Indexng of Images Usng Regons Fragmentaton Dscrete Wavelet Transform (DWT): extracts a set of features representng the mage n the color-texture space Clusterng: fragments the mage nto a set of regons usng wavelet coeffcents Smlarty Features: used to compare regons DWT Clusterng Smlarty Features 26
14 Dscrete Wavelet Transform (DWT) Haar wavelet: smple and quck Each coeffcent s defned by: level DWT (l) frequency sub-band (B) color channels (H, S, V) Image Avg Dff l; B w j = ( l ; B l ; B l ; B ) w0, w1, w { LL, LH, HL HH } B, 2 Avg Dff Avg Avg Avg Dff Dff Avg Dff Dff 27 DWT: practcal example 28
15 Clusterng (1) K-means algorthm (3rd level and low frequence nfo) Choose k ntal centrods; Assocate each pont to ts nearest centrod; Recompute centrods and repeat prevous step; Stop when soluton does not change. Mahalanobs dstance: δ 3, LL 3, LL 2 3, LL 3, LL T 3; LL 1 3, LL 3, LL ( w, w ) = ( w w ).( C ) ( w w ) j j Correlaton between wavelet coeffcents takes nto account varatons n color,.e. texture j 29 Clusterng (2) Optmal value for k? Mnmzaton of a valdty functon Intra-cluster dstance Clusters sze Inter-cluster dstance Input mage Clusters for k=2 Clusters for k=10 Clusters for k=4 I. Bartoln (Optmal soluton) 30
16 Smlarty features Regon smlarty wth Bhattacharyya dstance Regons are ellpsods n 37-D feature space (all frequences nfo s used) (3-D centrod + 6-D covarance matrx + 1-D regon sze) Dstance between regons centrods (color nfo) Covarance matrces (texture nfo) 3; B 3; B C R + C R j 3; B 3; B 1 2 C + C d B j R R R µ 1 1 j R 2 3; B 3; B C 2 R C R j ( ) B B T R R j = + ( ) B B R, R ln µ µ ( µ ) j 31 Image smlarty Smlarty between mages s a functon of smlartes among matched regons How regons are "matched" can therefore strongly nfluence the result of a query Example: one-to-one match (formulated as Assgnment Problem) 32
17 Assgnment problem Goal: Fnd the optmal match where unt elements of fxed sze are matched ndvdually mage smlarty regon matchng Implemented wth the Hungaran algorthm, maxmzng a functon that s monotonc n the smlarty scores (e.g. average) r 1 r 2 r 3 r 4 r 5 q q q r 1 r 2 r 3 r 4 r 5 q q q I. Bartoln ( )/3=.77 ( )/3=.7 33 Sample query 34
18 Effectveness comparson example Flowers query Wnsdurf clusters Blobworld [CTB+99] clusters Wndsurf I. Bartoln Blobworld Data Modellng and Multmeda Databases 35 Wndsurf n a specalzed context: handwrtngs To provde an example of the generalty of the Wndsurf framework, here we show a pc of the WrtngSmlartySearch system bult on top of the Wndsurf system Let s nstantate the key ponts of the Wndsurf wthn the new context: Regons correspond to local features (.e., key ponts of SURF) Regon dstance functon s the Eucldean dstance The matchng problem s solved by means of an approxmaton of the 1-1 matchng best bn frst match I. Bartoln Data Modellng and Multmeda Databases 36
19 WrtngSmlartySearch: an example query Top-k results (k=9) I. Bartoln Free exercse 1.D Let s complete our Exercse 1, n ts last part D Startng from the defntons of the low-level features you selected for descrbng the content of unstructured data nvolved n your MM applcatons, provde a concrete representaton/comparson modalty of them wth vsual examples Among features possbltes: global features vs. local features (regon-based approach) E.g., global color dstrbuton for an mage (defnton) vs. color hstograms by usng the weghted Eucldean dstance as smlarty measure (representaton/comparson modalty) In dong the exercse, let s keep n mnd the fnal goal: retreve relevant MM content! 38
Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationFuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval
Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationCOMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL
COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL Nader Safavan and Shohreh Kasae Department of Computer Engneerng Sharf Unversty of Technology Tehran, Iran skasae@sharf.edu
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More information1. Introduction. Abstract
Image Retreval Usng a Herarchy of Clusters Danela Stan & Ishwar K. Seth Intellgent Informaton Engneerng Laboratory, Department of Computer Scence & Engneerng, Oaland Unversty, Rochester, Mchgan 48309-4478
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationSemantic Image Retrieval Using Region Based Inverted File
Semantc Image Retreval Usng Regon Based Inverted Fle Dengsheng Zhang, Md Monrul Islam, Guoun Lu and Jn Hou 2 Gppsland School of Informaton Technology, Monash Unversty Churchll, VIC 3842, Australa E-mal:
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationAn Image Compression Algorithm based on Wavelet Transform and LZW
An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn
More informationPhoto management applications
Techncal Note PR-TN 7/698 Issued: /7 Photo management applcatons M.A. Peters; P.M.F. Fonseca Phlps Research Europe PR-TN 7/698 Authors address M.A. Peters WB 4 marc.a.peters@phlps.com P.M.F. Fonseca WB
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationVisual Thesaurus for Color Image Retrieval using Self-Organizing Maps
Vsual Thesaurus for Color Image Retreval usng Self-Organzng Maps Chrstopher C. Yang and Mlo K. Yp Department of System Engneerng and Engneerng Management The Chnese Unversty of Hong Kong, Hong Kong ABSTRACT
More informationMOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN
MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more
More informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationRelevance Feedback for Image Retrieval
Vashal D Dhale et al, / (IJCSIT Internatonal Journal of Computer Scence and Informaton Technologes, Vol 4 (2, 203, 39-323 Relevance Feedback for Image Retreval Vashal D Dhale, Dr A R Mahaan, Prof Uma Thakur
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationCombination of Color and Local Patterns as a Feature Vector for CBIR
Internatonal Journal of Computer Applcatons (975 8887) Volume 99 No.1, August 214 Combnaton of Color and Local Patterns as a Feature Vector for CBIR L.Koteswara Rao Asst.Professor, Dept of ECE Faculty
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationBrushlet Features for Texture Image Retrieval
DICTA00: Dgtal Image Computng Technques and Applcatons, 1 January 00, Melbourne, Australa 1 Brushlet Features for Texture Image Retreval Chbao Chen and Kap Luk Chan Informaton System Research Lab, School
More informationPRÉSENTATIONS DE PROJETS
PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationMatching and Retrieval Based on the Vocabulary and Grammar of Color Patterns
38 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 9, NO. 1, JANUARY 2000 Matchng and Retreval Based on the Vocabulary and Grammar of Color Patterns Aleksandra Mojslovć, Member, IEEE, Jelena Kovačevć, Senor
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationVideo Content Representation using Optimal Extraction of Frames and Scenes
Vdeo Content Representaton usng Optmal Etracton of rames and Scenes Nkolaos D. Doulam Anastasos D. Doulam Yanns S. Avrths and Stefanos D. ollas Natonal Techncal Unversty of Athens Department of Electrcal
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationKIDS Lab at ImageCLEF 2012 Personal Photo Retrieval
KD Lab at mageclef 2012 Personal Photo Retreval Cha-We Ku, Been-Chan Chen, Guan-Bn Chen, L-J Gaou, Rong-ng Huang, and ao-en Wang Knowledge, nformaton, and Database ystem Laboratory Department of Computer
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationA Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures
A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School
More informationImage Interpretation Based On Similarity Measures of Visual Content Descriptors An Insight Mungamuru Nirmala
Internatonal Journal of Computer Scence & Emergng Technologes (E-ISS: 2044-6004) 242 Image Interpretaton Based On Smlarty Measures of Vsual Content Descrptors An Insght Mungamuru rmala Lecturer, Department
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationResearch and Application of Fingerprint Recognition Based on MATLAB
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationBackground Removal in Image indexing and Retrieval
Background Removal n Image ndexng and Retreval Y Lu and Hong Guo Department of Electrcal and Computer Engneerng The Unversty of Mchgan-Dearborn Dearborn Mchgan 4818-1491, U.S.A. Voce: 313-593-508, Fax:
More informationA Study on Discrete Wavelet Transform based Texture Feature Extraction for Image Mining
P Mankandaprabhu et al, Int.J.Computer Technology & Applcatons,Vol 5 (5),1805-1811 A Study on Dscrete Wavelet Transform based Texture Feature Extracton for Image Mnng Dr. T. Karthkeyan 1, P. Mankandaprabhu
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationFeature Extraction and Registration An Overview
Feature Extracton and Regstraton An Overvew S. Seeger, X. Laboureux Char of Optcs, Unversty of Erlangen-Nuremberg, Staudstrasse 7/B2, 91058 Erlangen, Germany Emal: sns@undne.physk.un-erlangen.de, xl@undne.physk.un-erlangen.de
More informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More informationNovel Pattern-based Fingerprint Recognition Technique Using 2D Wavelet Decomposition
Mathematcal Methods for Informaton Scence and Economcs Novel Pattern-based Fngerprnt Recognton Technque Usng D Wavelet Decomposton TUDOR BARBU Insttute of Computer Scence of the Romanan Academy T. Codrescu,,
More informationA Novel Similarity Measure using a Normalized Hausdorff Distance for Trademarks Retrieval Based on Genetic Algorithm
Internatonal Journal of Computer Informaton Systems and Industral Management Applcatons (IJCISIM) ISSN: 50-7988 Vol. (009), pp.3-30 http://www.mrlabs.org/jcsm A Novel Smlarty Measure usng a Normalzed Hausdorff
More informationA New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1
A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationA Novel Method for Transforming XML Documents to Time Series and Clustering Them Based on Delaunay Triangulation
Appled Mathematcs, 2015, 6, 1076-1085 Publshed Onlne June 2015 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/10.4236/am.2015.66098 A Novel Method for Transformng XML Documents to Tme Seres and
More informationMulti-view 3D Position Estimation of Sports Players
Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More informationSearching Large Image Databases using Color Information
Searchng Large Image Databases usng Color Informaton Ioan Racu CMSC350: Artfcal Intellgence Wnter Quarter 2004 Department of Computer Scence Unversty of Chcago racu@cs.uchcago.edu ABSTRACT The goal of
More informationComparison Study of Textural Descriptors for Training Neural Network Classifiers
Comparson Study of Textural Descrptors for Tranng Neural Network Classfers G.D. MAGOULAS (1) S.A. KARKANIS (1) D.A. KARRAS () and M.N. VRAHATIS (3) (1) Department of Informatcs Unversty of Athens GR-157.84
More informationLaplacian Eigenmap for Image Retrieval
Laplacan Egenmap for Image Retreval Xaofe He Partha Nyog Department of Computer Scence The Unversty of Chcago, 1100 E 58 th Street, Chcago, IL 60637 ABSTRACT Dmensonalty reducton has been receved much
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationGrading Image Retrieval Based on DCT and DWT Compressed Domains Using Low-Level Features
Journal of Communcatons Vol. 0 No. January 0 Gradng Image Retreval Based on DCT and DWT Compressed Domans Usng Low-Level Features Chengyou Wang Xnyue Zhang Rongyang Shan and Xao Zhou School of echancal
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More information