Extraction of Human Activities as Action Sequences using plsa and PrefixSpan
|
|
- Alexandra Maxwell
- 6 years ago
- Views:
Transcription
1 Extracton of Human Actvtes as Acton Sequences usng plsa and PrefxSpan Takuya TONARU Tetsuya TAKIGUCHI Yasuo ARIKI Graduate School of Engneerng, Kobe Unversty Organzaton of Advanced Scence and Technology, Kobe Unversty Abstract In ths paper, we propose a framework for recognzng human actvtes n our daly lfe. Snce a human actvty s represented as a sequence of actons, the actons are recognzed from vdeos and then the frequently-occurrng human actvtes can be extracted from them. We show the expermental results appled to the data taken n a deskwork envronment to demonstrate the performance of the proposed framework. The expermental results were as follows: 86.0% averaged recall rate and 78.3% averaged precson rate were obtaned n extractng human actvtes. 1. Introducton Today, t s easy to record ndvdual daly actvtes n vdeo sequences. To analyze human actvtes n vdeo sequences s valuable for tasks that can gve helpful nformaton to users or support ther lves. For example, at a desk n an offce, workers manly use computers, sometmes drnk coffee, or wear headphones to lsten to musc. If someone drnks coffee too much, a lfe-support system analyzes hs actvtes and wll ssue a warnng about hs health. Hence our goal s to automatcally detect, categorze and recognze human daly actvtes. There has been much research carred out on recognton of smple actons [1] [2], such as runnng, walkng, hand wavng, boxng, etc. Nebles showed nterestng results for unsupervsed learnng and recognton of multple actons usng plsa models [2]. However n an actual envronment, a person acts by combnng varous smply actons. Hence, recognton of daly human actvty cannot be acheved by merely extendng the prevous framework. Prevous research has represented human actvty as a symbolc sequence of actons n herarchy. One popular approach appled Stochastc Context-Free Grammar (SCFG to the symbolc sequence of actons to analyze ther structure [3] [4]. However, grammar was gven manually. Hamd has analyzed the human actvty n the ktchen envronment usng a SuffxTree from a sequence of nteractons wth key-objects [5]. In ths paper, we propose a method to analyze human actvtes usng vdeo, by detectng and categorzng actons based on an unsupervsed learnng approach and to recognze the human actvtes from these actons based on sequental data mnng. The learnng cost n obtanng a symbolc sequence of actons can be reduced by adoptng the unsupervsed approach. Under the assumpton that daly human actvtes appear frequently, sequental data mnng shows strong potental for obtanng frequently-appearng actvtes from symbolc sequences of actons n a vdeo. 13
2 (a reachng for a cup (b takng a cup (c puttng a cup down Fgure 1. A sequence of actons formng an actvty of Drnkng Coffee. The number n the lower left ndcates each acton. 2. Actvty representaton We defne the human actvty n ths secton. Human actvty conssts of varous actons, and t s represented as a symbolc sequence of actons. For example, an actvty S, n whch a person s drnkng coffee s represented as a sequence of actons as follows: S The numbers 8, 6, and 9 ndcate the actons of reachng for a cup, takng the cup, and puttng the cup down, respectvely, as shown n Fg. 1. An actvty of drnkng coffee s usually represented as a flow of actons such as takng the cup, lftng the cup to the mouth, and puttng the cup down. A temporal flow of such actons consttutes a human actvty. 3. Approach Our method conssts of two phases. In the frst phase, a hstogram sequence of actons s obtaned usng human acton categorzng method [2]. In the second phase, the obtaned acton hstogram sequence s converted nto dscretzed symbolc sequence of actons, and human actvtes are extracted usng PrefxSpan based on the frequency Human acton categorzng method Ths method extracts spatal-temporal features and learns the acton models usng a plsa model. Here, a bref revew of ths method s descrbed Feature representaton: Assumng a statonary camera or a process that can account for camera moton, separable lnear flters are appled to the vdeo to obtan the response functon as follows R = 2 ( I g hev + ( I g hod 2 (1 where I s a gray-scale pxel on the mage, g(x,y;σ s a 2D Gaussan smoothng kernel, appled only along the spatal dmensons, and h ev and h od are a quadrature par of 1D Gabor flters appled temporally, whch are defned as h ev (t;τ,ω = cos(2πtωexp( t 2 /τ 2 and 14
3 h od (t;τ,ω = sn(2πtωexp( t 2 /τ 2. The two parameters σ and τ correspond to the spatal and temporal scales of the flters, respectvely. To gve the response functon effectvely, we use ω = 4/τ. Ths functon detects any regons where complex moton s caused spatally. In fact, a regon wth complex moton can nduce a strong response, but a regon wth smple translatonal moton wll not nduce a strong response. The spatal-temporal nterest ponts are extracted around the local maxma of the response functon. At each nterest pont, a spataltemporal cube s extracted that contans the output of the response functon. Its sze s approxmately sx tmes the spatal and temporal scales along each dmenson. To obtan a moton descrptor, the brghtness gradents are computed at all the pxels n the cube and are concatenated to form a vector. Then PCA s appled to reduce the dmensonalty of the descrptors. In order to obtan the cluster prototypes, a k-means algorthm s appled to the descrptors. Then each descrptor s assgned a descrptor type by mappng t to the prototype. Therefore a collecton of descrptors ncluded n a vdeo s represented as a hstogram of the descrptor types. Hereafter, we wll refer to the descrptor types as words n vdeos Acton categorzaton by plsa: The plsa (Probablstc Latent Semantc Analyss method s a technque used n the analyss of co-occurrence data. Ths method can fnd meanngful topcs that correspond to moton categores n terms of words n vdeos. P(d z P(z d z w P(w z Fgure 2. PLSA graphc model of symmetrc parameterzed verson We can create a co-occurrence table N between a word w n W = {w 1,,w M } and a vdeo d j n D = {d 1,,d N } usng the feature extracton method descrbed n In addton, there s a latent topc varable z k n Z = {z 1,,z K }, whch s not observed yet. Assumng that the observaton pars (w,d j are generated ndependently under the condton of the latent topc varable z k, a jont probablty model s gven by P( w, d j = K P( z k = 1 k P( w z k P( d j z k (2 where P(w z k s the probablty of a word w occurrng n an acton category z k, and P(d j z k s the probablty of vdeo d j occurrng n an acton category z k. Ths model s a symmetrc parameterzed verson of the generatve model [6], and ts graphc model s represented n Fg. 2. We then determne the model parameters P(z, P(w z and P(d z by maxmzaton of the log-lkelhood functon 15
4 M L = Σ N = 1 j= 1 Σ n( w, d j log P( w, d j (3 where n(w,d j denotes the word frequency, that s the number of tmes word w occurred n vdeo d j. Maxmzng the log-lkelhood functon yelds a model that gves hgh probablty to the words that appear n the vdeo. The procedure for maxmzaton of the log-lkelhood functon s the Expectaton Maxmzaton (EM algorthm. When testng the model, each word n the testng vdeo d test s labeled topcally by fndng the followng maxmum posterors: P( z k w, d test P( w zk P( zk d = K Σ P( w z P( z d test l= 1 l l test (4 Snce P(z d test s not obtaned, t s requred to be computed. Although ths can be solved usng an EM algorthm n the same way as tranng the model Extracton of actvtes Acton recognton by human acton categorzaton: It s necessary to prepare vdeo clps that nclude actons as learnng data. However, n our method, t s not necessary to clp each acton precsely from the vdeos because the plsa model s a mult-topc analyss method. If two actons occur consecutvely wthout a non-movement gap, they wll be clpped as one vdeo sequence. The plsa model can fnd these acton categores separately as latent topcs. Accordngly, vdeo sequences for learnng are extracted easly and automatcally from vdeos. When learnng usng the plsa model, t s necessary to decde topc K, whch s the number of categorzed actons. If topc K s large, although an acton vocabulary becomes large, t wll respond senstvely to the small dfference of the feature. If topc K s small, t does well n dealng wth nose, but the acton vocabulary becomes small. Future research wll consder how to deal wth ths problem automatcally. Probablstc sequence Dscretzaton Symbolc sequence aaabbbbccc...dd...*** Fgure 3. Converson nto a dscretzed symbolc sequence 16
5 Convertng nto dscretzed symbolc sequence: The result of acton recognton for the testng vdeo d test s a hstogram sequence of actons computed frame by frame. Ths hstogram s P(z k d test as descrbed n secton Ths hstogram sequence s smoothed for denosng, and each frame s replaced by the acton symbol wth the maxmum probablty as shown n Fg. 3. Next, the consecutve same symbols are merged nto one as shown n Fg. 4. In addton, snce human actvty s a sequence of consecutve actons, f non-movement duraton s longer than some threshold, the sequence s splt nto two sequences. Symbolc sequence aaabbbbccc...dd...*** Merge & Lne splt Symbolc sequences a b c d *** Tme secton wth no acton Fgure 4. Converson nto symbolc sequence by mergng and splttng Extractng human actvtes: We assume that human daly actvtes appear frequently. To extract actvtes, PrefxSpan (Prefx-projected Sequental PAtterN mnng [7], commonly used n sequental data mnng, s employed. As shown n Fg. 5, frequent subsequences are dscovered as patterns n a sequence database, where the occurrence frequency of subsequences s no less than mnmum support. Its general dea s to examne only the prefx subsequences and project only ther correspondng postfx subsequences nto projected databases. In each projected database, sequental patterns are grown by explorng only local frequent patterns [7]. A mnng result s a lst of acton sequences and they are sorted n the order of frequency. Next, the extracted sequences are manually labeled as actvtes f they represent the human actvtes. A set of nput symbolc-sequence 1. a c d 2. a b c 3. c b a 4. a a b a: 5 b: 3 c: 3 d: 1 Mnmum support threshold: 2 Projecton 1. c d 2. b c 4. a b 2. c 3. a 1. d 3. b a a: 1 b: 2 c: 2 d: 1 a: 1 c: 1 a: 1 b: 1 c: 1 2. c 1. d Output c: 1 d: 1 a :5 a b:2 a c:2 b :3 c :3 Fgure 5. Frequent subsequences extracton by PrefxSpan 17
6 4. Expermental results 4.1. Expermental condtons We verfed the valdty of our algorthm usng a 70-mnute-long vdeo n whch a person s workng at a desk n the laboratory. In vdeo, the person uses a computer and sometmes drnks coffee, wears or removes headphones, pcks up or throws away tssues, and scratches hs head. No one else appears n the vdeo, and the person does not leave the desk. The resoluton of the vdeo mage s The spato-temporal features were extracted as descrbed n secton wth the two parameters σ = 11 and τ = 19. A codebook contanng 400 codewords was created from the tranng set descrptors. The latent topc K was set to 13, and the mnmum support value of PrefxSpan was set to 3. A symbolc sequence was splt nto two f the non-movement duraton s longer than 120 frames Expermental results The number of human actvtes extracted by PrefxSpan was 43, and sx actvtes were extracted n the order of frequency. Table 1 shows the extracted human actvtes. Fg. 6 shows examples of extracted human actvtes as mages. Table 1. Human actvtes extracted by the proposed method Actvty Frequence Sequence Recall Precson Drnk coffee Remove headphones Pck up tssues Scratch the head Wear headphones Throw away tssues In Table 1, two dfferent sequences appear n the same actvty. For example, Drnk coffee has two dfferent sequences: 6 9 and Ths s caused by slow speed of acton. In Fg. 6(a and 6(b, the acton n the mddle was nserted when the speed of the arm moton was very slow. In Table 1, the averaged recall and precson are 86.0% and 78.3%, respectvely. The defnton of the recall and precson s as follows: Recall = (True postve / (True postve + False negatve ( 100[%] Precson = (True postve / (True postve + False postve ( 100[%] The defnton of true postve, false postve and false negatve s gven as follows: True postve : the number of correctly extracted actvtes False postve : the number of falsely extracted actvtes 18
7 False negatve : the number of true actvtes not extracted 5. Concluson We proposed a framework for recognzng human actvtes by analyzng vdeos. The goal of our work s to automatcally convert a vdeo sequence nto a symbolc sequence of actons and to extract frequently-occurrng human actvtes from the symbolc sequences. In the future, we are plannng to drectly extract human actvtes from an acton hstogram sequence by takng nto consderaton the duraton of actons and by permttng multple actvty canddates. (a (b (c Fgure 6. Human actvtes extracted by the proposed method. Each mage shows (a drnkng coffee, (b removng headphones, (c pckng up tssues 19
8 6. References [1] C. Schuldt, I. Laptev, and B. Caputo, Recognzng Human Actons: A Local SVM Approach, ICPR, pp , [2] J.C. Nebles, H. Wang, and L. Fe-Fe, Unsupervsed Learnng of Human Acton Categores Usng Spatal- Temporal Words, Brtsh Machne Vson Conference, pp , [3] Y. Ivanov and A. Bobck, Recognton of Vsual Actvtes and Interactons by Stochastc Parsng, IEEE Transactons on Pattern Analyss and Machne Intellgence, pp , [4] D. Mnnen, I. Essa, and T. Starner, Expectaton Grammars: Leveragng Hgh-Level Expectatons for Actvty Recognton, CVPR, pp , [5] R. Hamd, S. Madd, A. Bobck, and I. Essa, Unsupervsed Analyss of Actvty Sequences Usng Event- Motfs, VSSN, pp , [6] T. Hofmann, Probablstc Latent Semantc Indexng, SIGIR, pp , [7] J. Pe, J. Han, M. Behzad, and H. Pnto, PrefxSpan: Mnng Sequental Patterns Effcently by Prefx- Projected Pattern Growth, ICDE, pp , Authors Takuya Tonaru s the graduate student at Kobe Unversty. Tetsuya Takguch receved the Dr. Eng. degree n nformaton scence from Nara Insttute of Scence and Technology, Nara, Japan, n From 1999 to 2004, he was a researcher at IBM Research, Tokyo Research Laboratory, Japan. He s currently a Lecturer wth Kobe Unversty. From May 2008 to September 2008 he was a vstng scholar at Unversty of Washngton. Hs research nterests nclude speech and mage processng. He receved the Awaya Award from the Acoustcal Socety of Japan n He s a member of the IEEE, the Informaton Processng Socety of Japan, and the Acoustcal Socety of Japan. Yasuo Ark receved hs B.E., M.E. and Ph.D. n nformaton scence from Kyoto Unversty n 1974, 1976 and 1979, respectvely. He was an assstant professor at Kyoto Unversty from 1980 to 1990, and stayed at Ednburgh Unversty as vstng academc from 1987 to From 1990 to 1992 he was an assocate professor and from 1992 to 2003 a professor at Ryukoku Unversty. Snce 2003 he has been a professor at Kobe Unversty. He s manly engaged n speech and mage recognton and nterested n nformaton retreval and database. He s a member of IEEE, IPSJ, JSAI, ITE and IIEEJ. 20
Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
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 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 informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
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 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 informationContent 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 informationHuman Action Recognition Using Dynamic Time Warping Algorithm and Reproducing Kernel Hilbert Space for Matrix Manifold
IJCTA, 10(07), 2017, pp 79-85 Internatonal Scence Press Closed Loop Control of Soft Swtched Forward Converter Usng Intellgent Controller 79 Human Acton Recognton Usng Dynamc Tme Warpng Algorthm and Reproducng
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 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 informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
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 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 informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
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 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 informationA Gradient Difference based Technique for Video Text Detection
A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg
More informationA Gradient Difference based Technique for Video Text Detection
2009 10th Internatonal Conference on Document Analyss and Recognton A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng,
More informationAction Recognition by Matching Clustered Trajectories of Motion Vectors
Acton Recognton by Matchng Clustered Trajectores of Moton Vectors Mchals Vrgkas 1, Vasleos Karavasls 1, Chrstophoros Nkou 1 and Ioanns Kakadars 2 1 Department of Computer Scence, Unversty of Ioannna, Ioannna,
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 informationHigh Five: Recognising human interactions in TV shows
PATRON-PEREZ ET AL.: RECOGNISING INTERACTIONS IN TV SHOWS 1 Hgh Fve: Recognsng human nteractons n TV shows Alonso Patron-Perez alonso@robots.ox.ac.uk Marcn Marszalek marcn@robots.ox.ac.uk Andrew Zsserman
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 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 informationDetection of Human Actions from a Single Example
Detecton of Human Actons from a Sngle Example Hae Jong Seo and Peyman Mlanfar Electrcal Engneerng Department Unversty of Calforna at Santa Cruz 1156 Hgh Street, Santa Cruz, CA, 95064 {rokaf,mlanfar}@soe.ucsc.edu
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 informationMultiple Frame Motion Inference Using Belief Propagation
Multple Frame Moton Inference Usng Belef Propagaton Jang Gao Janbo Sh The Robotcs Insttute Department of Computer and Informaton Scence Carnege Mellon Unversty Unversty of Pennsylvana Pttsburgh, PA 53
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 informationLarge-scale Web Video Event Classification by use of Fisher Vectors
Large-scale Web Vdeo Event Classfcaton by use of Fsher Vectors Chen Sun and Ram Nevata Unversty of Southern Calforna, Insttute for Robotcs and Intellgent Systems Los Angeles, CA 90089, USA {chensun nevata}@usc.org
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 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 informationFace Recognition Based on SVM and 2DPCA
Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty
More informationVIDEO COMPLETION USING HIERARCHICAL MOTION ESTIMATION AND COLOR COMPENSATION
VIDEO COMPLETION USING HIERARCHICAL MOTION ESTIMATION AND COLOR COMPENSATION Jn-Hong Km 1, Rae-Hong Park 1 and Jno Lee 1 1 Department of Electronc Engneerng, Sogang Unversty, Seoul, Korea sosu02kjh@sogang.ac.kr,
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
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 informationCSCI 5417 Information Retrieval Systems Jim Martin!
CSCI 5417 Informaton Retreval Systems Jm Martn! Lecture 11 9/29/2011 Today 9/29 Classfcaton Naïve Bayes classfcaton Ungram LM 1 Where we are... Bascs of ad hoc retreval Indexng Term weghtng/scorng Cosne
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
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 informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationKeywords - Wep page classification; bag of words model; topic model; hierarchical classification; Support Vector Machines
(IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, Herarchcal Web Page Classfcaton Based on a Topc Model and Neghborng Pages Integraton Wongkot Srura Phayung Meesad Choochart Haruechayasak
More informationWriter Identification using a Deep Neural Network
Wrter Identfcaton usng a Deep Neural Network Jun Chu and Sargur Srhar Department of Computer Scence and Engneerng Unversty at Buffalo, The State Unversty of New York Buffalo, NY 1469, USA {jchu6, srhar}@buffalo.edu
More informationLearning a Class-Specific Dictionary for Facial Expression Recognition
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 4 Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-0067 Learnng a Class-Specfc Dctonary for
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 informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationA Novel Term_Class Relevance Measure for Text Categorization
A Novel Term_Class Relevance Measure for Text Categorzaton D S Guru, Mahamad Suhl Department of Studes n Computer Scence, Unversty of Mysore, Mysore, Inda Abstract: In ths paper, we ntroduce a new measure
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
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 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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationReal-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input
Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs
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 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 informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationMotion Boundary Trajectory for Human Action Recognition
Moton Boundary Trajectory for Human Acton Recognton So-Long Lo and Ah-Chung Tso Faculty of Informaton Technology, Macau Unversty of Scence and Technology Abstract. In ths paper, we propose a novel approach
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationVol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Journal of Emergng Trends n Computng and Informaton Scences 009-03 CIS Journal. All rghts reserved. http://www.csjournal.org Unhealthy Detecton n Lvestock Texture Images usng Subsampled Contourlet Transform
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 informationMULTISPECTRAL REMOTE SENSING IMAGE CLASSIFICATION WITH MULTIPLE FEATURES
MULISPECRAL REMOE SESIG IMAGE CLASSIFICAIO WIH MULIPLE FEAURES QIA YI, PIG GUO, Image Processng and Pattern Recognton Laboratory, Bejng ormal Unversty, Bejng 00875, Chna School of Computer Scence and echnology,
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 informationDetection of hand grasping an object from complex background based on machine learning co-occurrence of local image feature
Detecton of hand graspng an object from complex background based on machne learnng co-occurrence of local mage feature Shnya Moroka, Yasuhro Hramoto, Nobutaka Shmada, Tadash Matsuo, Yoshak Shra Rtsumekan
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 informationCAN COMPUTERS LEARN FASTER? Seyda Ertekin Computer Science & Engineering The Pennsylvania State University
CAN COMPUTERS LEARN FASTER? Seyda Ertekn Computer Scence & Engneerng The Pennsylvana State Unversty sertekn@cse.psu.edu ABSTRACT Ever snce computers were nvented, manknd wondered whether they mght be made
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 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 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 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 informationVideo Object Tracking Based On Extended Active Shape Models With Color Information
CGIV'2002: he Frst Frst European Conference Colour on Colour n Graphcs, Imagng, and Vson Vdeo Object rackng Based On Extended Actve Shape Models Wth Color Informaton A. Koschan, S.K. Kang, J.K. Pak, B.
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
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 informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationDetermining Fuzzy Sets for Quantitative Attributes in Data Mining Problems
Determnng Fuzzy Sets for Quanttatve Attrbutes n Data Mnng Problems ATTILA GYENESEI Turku Centre for Computer Scence (TUCS) Unversty of Turku, Department of Computer Scence Lemmnkäsenkatu 4A, FIN-5 Turku
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 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 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 informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationFace Detection with Deep Learning
Face Detecton wth Deep Learnng Yu Shen Yus122@ucsd.edu A13227146 Kuan-We Chen kuc010@ucsd.edu A99045121 Yzhou Hao y3hao@ucsd.edu A98017773 Mn Hsuan Wu mhwu@ucsd.edu A92424998 Abstract The project here
More informationUB at GeoCLEF Department of Geography Abstract
UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationSemantic Scene Concept Learning by an Autonomous Agent
Semantc Scene Concept Learnng by an Autonomous Agent Weyu Zhu Illnos Wesleyan Unversty PO Box 29, Bloomngton, IL 672 wzhu@wu.edu Abstract Scene understandng addresses the ssue of what a scene contans.
More informationLearning an Image Manifold for Retrieval
Learnng an Image Manfold for Retreval Xaofe He*, We-Yng Ma, and Hong-Jang Zhang Mcrosoft Research Asa Bejng, Chna, 100080 {wyma,hjzhang}@mcrosoft.com *Department of Computer Scence, The Unversty of Chcago
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationHuman Face Recognition Using Generalized. Kernel Fisher Discriminant
Human Face Recognton Usng Generalzed Kernel Fsher Dscrmnant ng-yu Sun,2 De-Shuang Huang Ln Guo. Insttute of Intellgent Machnes, Chnese Academy of Scences, P.O.ox 30, Hefe, Anhu, Chna. 2. Department of
More informationJoint Example-based Depth Map Super-Resolution
Jont Example-based Depth Map Super-Resoluton Yanje L 1, Tanfan Xue,3, Lfeng Sun 1, Janzhuang Lu,3,4 1 Informaton Scence and Technology Department, Tsnghua Unversty, Bejng, Chna Department of Informaton
More informationIntegrated Expression-Invariant Face Recognition with Constrained Optical Flow
Integrated Expresson-Invarant Face Recognton wth Constraned Optcal Flow Chao-Kue Hseh, Shang-Hong La 2, and Yung-Chang Chen Department of Electrcal Engneerng, Natonal Tsng Hua Unversty, Tawan 2 Department
More informationSignature and Lexicon Pruning Techniques
Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word
More informationFast Feature Value Searching for Face Detection
Vol., No. 2 Computer and Informaton Scence Fast Feature Value Searchng for Face Detecton Yunyang Yan Department of Computer Engneerng Huayn Insttute of Technology Hua an 22300, Chna E-mal: areyyyke@63.com
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 informationOracle Database: SQL and PL/SQL Fundamentals Certification Course
Oracle Database: SQL and PL/SQL Fundamentals Certfcaton Course 1 Duraton: 5 Days (30 hours) What you wll learn: Ths Oracle Database: SQL and PL/SQL Fundamentals tranng delvers the fundamentals of SQL and
More informationScale Selective Extended Local Binary Pattern For Texture Classification
Scale Selectve Extended Local Bnary Pattern For Texture Classfcaton Yutng Hu, Zhlng Long, and Ghassan AlRegb Multmeda & Sensors Lab (MSL) Georga Insttute of Technology 03/09/017 Outlne Texture Representaton
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
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 informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationA Bilinear Model for Sparse Coding
A Blnear Model for Sparse Codng Davd B. Grmes and Rajesh P. N. Rao Department of Computer Scence and Engneerng Unversty of Washngton Seattle, WA 98195-2350, U.S.A. grmes,rao @cs.washngton.edu Abstract
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 information