SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
|
|
- Cameron Webb
- 5 years ago
- Views:
Transcription
1 SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: Abstract: In artfcal ntellgence, each shape s represented by the ector of the characterstc features and represents a pont n the d-dmensonal space of the descrptors. An unknown shape s rejected or s dentfed wth one or more models (known shapes preously learned). The shape recognton s based on the smlarty between the unknown shape and each model. The dstance between the assocated two ectors s used for estmate the smlarty between any two shapes. The paper presents a recognton method based on the k-nearest neghbors rule. Ths method supposes two stages: model classfcaton and shape dentfcaton. Only narant descrptors are used for the model classfcaton at many leels and ths classfcaton s realzed only once, n the learnng stage of the recognton process. The shape dentfcaton supposes the dentfcaton of the most smlar class of models, the dentfcaton of the nearest neghbors and the dentfcaton of the most smlar model. A shape s dentfed wth a model f that shape s nsde the regon of the accepted tolerance of the model. The proposed method assures fast and smple shape recognton n robotcs. Key words: shape, model, descrptor, recognton, classfcaton, dentfcaton. 1 INTRODUCTION Each shape x can be descrbed by ts ector of the characterstc features, [ x1x 2... x d ] T represents a pont ( x, x,... ) x =, and t X 1 2 x d n the d-dmensonal space of the descrptors. An unknown shape can be dentfed wth one or more models (known shapes or prototypes that form the tranng set). The shape dentfcaton s based on the analyss of the shape smlarty (Purcaru 2003). The most smple and ntute method for the shape classfcaton and dentfcaton s that based on the dstance. Many dstances are presented n (Dougherty 1988, Belaïd 1992, Kunt 2000, Purcaru 1999), and the choce of the proper dstance depends on many factors: - performances mposed to the shape recognton process; - smlarty between the models; - recognton procedure. An adeuate reference dstance s ery dffcult to fnd because a alue too small sometmes determnes the rejecton of the shapes dentcal wth some learned models, and the shape dscrmnaton capablty decreases f the alue of the reference dstance s too large. Many methods are recommended n (Belaïd 1992, Kunt 2000) for the shape classfcaton and decson: functonal dscrmnaton, automatc classfcaton, Bayes classfcaton procedure, k-nearest neghbor rule, stochastc methods, structural methods etc. 2 THE k-nearest NEIGHBORS RULE The k-nearest neghbor rule (k-nn) was ntroduced by Fx and Hodges n Accordng to ths nonparametrc procedure, an unknown shape x s assgned to the class that contans the majorty of ts k-nearest neghbors n the tranng set (Haste 1996). The man adantages of ths classfcaton method are the followng: good performance n practcal applcatons; remarkable propertes for conergence, f the number of the models that form the tranng set tends to nfnty; the dentfcaton of the class that contans x does not suppose complete statstcal knowledge regardng the condtonal densty functons of each class (Denoeux 1995); f err B s the error of the Bayes decson and errk NN the error of the k-nn decson, errb errk NN... err2 NN err1 NN 2 errb (1) and lm errk NN = errb. (2) k When all the classes cannot be assumed to be represented n the tranng set, t may be wse to consder that a shape that s far away from any preously obsered pattern, most probably belongs to an unknown
2 class and that shape should be rejected (Dubusson 1993). Dasarathy has ntroduced n (Dasarathy 1980) the concept of acceptable neghbor that s the neghbor whose dstance to the unknown shape (that must be classfed) s smaller than a threshold alue, learned from the tranng set. The frst erson of k-nn method s consdered slow for the shape dentfcaton because all possble dstances must be computed between the unknown shape and each model, n the d-dmensonal descrptor space. Many authors proposed dfferent faster ersons that can be grouped n four categores (Belaïd 1992), dependng on ther prncple: the compresson of the descrptor space dmenson; the pang, when the descrptor space s dded n cells and the study s lmted to some cells; the sortng, when the models are separated by the axes of the descrptor space; the herarchy, that supposes dfferent leels of delcacy n the study of the models. All these mproed ersons decrease the number of the analyzed models and, n ths way, the shape dentfcaton tme decreases too. Each technue mposes frst a pre-processng stage of the tranng set. The effcency of the method decreases when the dmenson of the descrptor space ncreases. The Km and Park classfcaton algorthm, presented n (Belaïd 1992), s based on the sortng prncple; all the known shapes (models) T m = [m,1m,2...m,d ], = 1, p are sorted and form a tree wth L leels of classfcaton ( L max d 1 ). The sortng at each leel s realzed dependng on the alues of one descrptor. Let denote c, = 1, L the dson factor of the alue doman of the descrptor used for the leel of classfcaton. There s mnmum one node at ths leel and c branches leae from ths node. The algorthm of Km and Park establshes the optmal path, n the tree of the known shapes, for fndng the nearest (the most smlar) neghbor of an unknown shape. The maxmum number of comparsons for the shape dentfcaton s drastcally reduced usng ths algorthm. An analyss of the maxmum number of dstances (that must be computed for the shape dentfcaton) s presented n Table 1. Ths number s N C = P when the unknown shape s successely compared wth each model m, = 1, p. The classfcaton based on the algorthm of Km and Park reduces at N C the maxmum number of computed dstances between the unknown shape and a model. A class dson stops when that class contans maxmum p models. N C and N C are computed wth the followng relatons: N C = c1 c2... c L max p, (3) N C = c1 + c cl max + p. (4) The same dson factor c = c s consdered for all classfcaton leels n Table 1. Table 1 c L max p N N C C , , ,000 The algorthm of Km and Park s more effcent (faster) when the followng alues ncrease: L max, p and/or c, = 1, L. max 3 PRINCIPLE OF THE SHAPE RECOGNITION METHOD Modelng of the known shapes s presented n (Purcaru 2003). Let us consder d descrptors: s narant and the others ( d s) uas-narant to shape localzaton n the sensory space. Each known shape s tmes explored, n the same condtons, and ectors of the characterstc features result: [ ] T m = m,1m,2... m,d, 1 2 = 1,, and m,j = m,j =... = m,j for j = 1, s. One ector of the characterstc features, T m = [m,1m,2...m,d ], and the assocated ector of the accepted tolerance, ε = [ ε ε...ε ] T,1,2,d, are defned n (Purcaru 2003) for each known shape (model): m,j, j = 1, s,1 m,j = 1 (5) m,j, j = s + 1, d t= 1 and 0, j = 1,s ε,j = 1 2. (6) 3 ( m m,j ), j = s + 1, d,j 1 t= 1 In concluson, around a pont M ( m,1, m,2,... m,d ), correspondng to the model m, there s a regon of the accepted tolerance R at, n the d- dmensonal descrptor space: { x x m ε, j 1, d} R at, = j,j, j =. (7) If an unknown shape x s nsde R at,, that shape can be dentfed wth the model m. The shape x, wth x j m,j ε,j, 1 j d, (8) s consdered smlar wth the model m, accordng to descrptor j. All models that satsfy ths condton form the nearest neghbors of x accordng to descrptor j.
3 The shape recognton method, presented n ths paper, supposes model classfcaton and shape dentfcaton. The model classfcaton s realzed only once, n the learnng stage of the recognton process; ths model sortng s realzed at many leels, accordng to narant descrptors. The shape dentfcaton s realzed n three stages: Identfcaton of the most smlar class; Identfcaton of the nearest neghbors; Identfcaton of the most smlar model. 3.1 Model Classfcaton The narant descrptors are used to classfy the models, at h leels ( 1 h s ) of classfcaton. Leel 1 The models are classfed dependng on the alues m,1, = 1, p. Each dstnct alue of the frst descrptor generates a class C, = 1, c1 wth N ( C ) models. The classfcaton stops, for the models contaned by C, f ( C ) p 1 c ; otherwse the N, 1 classfcaton contnues. Leel 2 Each class classes C wth ( C ) p C, j, j = 1, c, 2 N > s dded n c, 2, dependng on the alues m,2 of the models contaned by C ; each dstnct alue of the second descrptor generates a class C,j, wth N ( C,j ) models. The classfcaton stops, for the models contaned by C, f ( ) N C p, 2,j,j 1 j c, ; otherwse, the model classfcaton contnues. Ths model classfcaton stops when a) each group of shapes, resulted at the last leel of classfcaton, contans maxmum p models, or b) the procedure passes through s leels of classfcaton. At the h leel of classfcaton, 1 h s, each class s dentfed by the characterstc alue m p, h ; all models contaned by ths class hae the same alue of the descrptor h. The models of the class C,+ 1,...+ are smlar n accordance to the frst ( + 1) narant descrptors. 3.2 Shape Identfcaton The class of the most smlar wth x models s frstly establshed. The nearest neghbors are then dentfed based on the uas-narant descrptors. The unknown shape can be dentfed wth the most smlar model that represents the nearest neghbor of x. Identfcaton of the most smlar class The class C, that contans the most smlar wth x models, s dentfed after many stages. The alue x 1 establshes the class C (wth the characterstc alue m,1 = x1 ). The alue x 2 establshes the class C, j (wth the characterstc alue,2 x 2 N C > p. The class dentfcaton stops when all alues x 1, x 2,... x s are used or the last resulted class contans maxmum p models. If ( C) p m = ) f ( ) N >, the procedure contnues wth the dentfcaton of the nearest neghbors; otherwse, t contnues wth the dentfcaton of the most smlar model. Identfcaton of the nearest neghbors Among the models of class C, the k-nearest neghbors are dentfed n many leels (stages), usng the uas-narant descrptors. The alues x s + and m,s + (for the models contaned by the studed class) are represented on the axs of the descrptor ( s + ) for each leel of dentfcaton. The smlarty (between x and each model) s then studed, accordng to ths descrptor. The reference alue ε M,s+ = max ε,s+ (9) s computed at each leel, for the analyzed models. At the leel, the study starts wth the nearest model and stops when there s not any model on the explored semaxs or the condton x s+ m,s+ > ε M,s+ (10) s satsfed. The k -nearest neghbors (establshed at the leel of dentfcaton) are the models smlar wth 1,2,... s +. Such x, n accordance to descrptors ( ) model m satsfes the condton x j m,j ε,j, j = 1, s + (11) and form the class neghbor dentfcaton stops f G, wth N ( G ) = k. The otherwse t contnues at the leel ( + 1). k p, and The group, resulted at the last neghbor dentfcaton leel, s denoted G and N ( G) =k. The k-nearest neghbors are the models denoted [ n n... n ] T n =,1,2,d, = 1, k. Identfcaton of the most smlar model The unknown shape x can be dentfed wth the model n f ( n x ) j n,j ε,j, 1 k, j = 1, d, (12) where ε ( n) s the ector of the accepted tolerance assocated wth the model n. The condton (12) s
4 already erfed for some descrptors, at the preously leels of dentfcaton. 4 EXPERIMENTAL RESULTS Many shapes were recognzed usng the method presented n ths paper. For example, the models are 60 suare shapes ( p = 60) wth or wthout suare holes; a model can contan maxmum 6 holes. Let denote and S Ht the sde of the exteror suare and the sde of the hole t respectely, and S Ht the relate (dmensonless) alues of and S Ht. The model dstrbuton s presented n Tables 1, 2, 3, dependng on N H, and S Ht. Table 1 N H 0 1 S Ht Table 2 N H 2 3 S Ht Table 3 N H S 4 Ht The selected descrptors are the followng: the number of the holes, m,1 = N H ; the relate area of the shape lmted by the exteror outlne, m,2 = A E ; the relate area of each hole contaned by the explored shape, m,2 + t = A Ht, t = 1, 6. The frst descrptor s narant to shape localzaton n the sensory space, and m,3,..., m, 8 are uasnarant descrptors. So, d = 8 and s = 1. A model m, wth N H holes, has alues zero for the last ( 6 N H ) descrptors. The nomnal alues m, 2 and the assocated accepted tolerances ε, 2 are specfed n Table 4, for the models wthout holes. Table 4 m, 2 ε, The unknown shape x=[1; 103; 53. 0; 0; 0; 0; 0] T must be recognzed. The model classfcaton s only dependng on N H ; the resulted classes are C, = 1, 7. The number of models contaned by each class s specfed n Table 5. Table N ( C ) Let consder p = 3. Because x 1 = 1, the most smlar class wth x s C 2, that contans 22 models. The dentfcaton of the nearest neghbors starts wth the study of smlarty n accordance to the second descrptor, A E. The models of the class C 2 hae only 6 dstnct alues of A E (24.7; 48.7; 63.6; 81.2; 10; 121) and the maxmum alue of ther accepted tolerance s ε M,2 = Only one alue of A E satsfes the condton (11) because x 2 = 103. So, all 5 models wth A E = 10, form the k1 -nearest neghbors of x. The next leel of neghbor dentfcaton studes the smlarty n accordance to the thrd descrptor, A Ht. The k 1 -nearest neghbors hae the followng dstnct alues of A H1 : 2.2; 8.9; 16; 24.7; Only the last alue satsfes the condton (11) because x 3 = and ε M,3 = The shape x s dentfed wth the model m 26 =[1; 10; 48.7; 0; 0; 0; 0; 0] T because the condton (12) s satsfed.
5 5 CONCLUSION Ths paper presents a method for the shape recognton, based on the dentfcaton of the nearest neghbors of the shape that must be recognzed. Many narant or uas-narant characterstc features assure the descrpton of each analyzed shape. The recognton method supposes the classfcaton of the models and the shape dentfcaton. Ths method has the followng man adantages: assures a smple and fast recognton and good performance n practcal applcatons; establshes the models the most smlar wth the unknown shape, at dfferent leels of smlarty; s adeuate for the known shapes wth spreads of ther descrptor alues; the unknown shape must be explored only once, regardless to ts locaton n the sensory space. REFERENCES Belaïd,A., Belaïd,Y., Reconnassance des formes. Méthodes and applcatons, InterEdtons, Dasarathy,B.V., Nosng around the neghborhood: A new system structure and classfcaton rule for recognton n partally exposed enronments, IEEE Transactons on Pattern Analyss and Machne Intellgence, Vol.2, No.1, 1980, pp Denoeux,T., A k -nearest neghbor classfcaton rule based on Dempster-Shafter theory, IEEE Transactons on Systems, Man and Cybernetcs, Vol.25, No.5, 1995, pp Dougherty,E., Mathematcal Methods for Artfcal Intellgence and Autonomous Systems, Prentce-Hall Internatonal Edtons, Dubusson,B. and Masson,M., A statstcal decson rule wth ncomplete knowledge about classes, Pattern Recognton, Vol.26, No.1, 1993, pp Haste,T. and Tbshran,R., Dscrmnant adapte nearest neghbor classfcaton, IEEE Transactons on Pattern Analyss and Machne Intellgence, Vol.18, No.6, 1996, pp Kunt,M., Coray,G. et al., Tratement de l nformatue, Vol. 3. Reconnassance des formes et analyse de scènes, Presses Polytechnues et Unerstares Romandes, Purcaru,D.M. and Iordache,S., 2D Shape Recognton Usng Maxmum Weghted Dstance, Publshed n: Adances n Intellgent Systems and Computer Scence, WSES Press (Greece), 1999, pp Purcaru,D.M., On the Estmaton of Shape Smlarty n Robotcs, Publshed n Computatonal Methods n Crcuts and Systems Applcatons, WSES Press (Greece), 2003, pp
Learning 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 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 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 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 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 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 informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationEYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS
P.G. Demdov Yaroslavl State Unversty Anatoly Ntn, Vladmr Khryashchev, Olga Stepanova, Igor Kostern EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS Yaroslavl, 2015 Eye
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 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 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 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 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 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 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 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 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 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 informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
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 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 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 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 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 informationAnnouncements. Supervised Learning
Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
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 informationOutline. 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 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 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 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 informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
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 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 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 informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
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 informationLossless Compression of Map Contours by Context Tree Modeling of Chain Codes
Lossless Compresson of Map Contours by Context Tree Modelng of Chan Codes Alexander Akmo, Alexander Kolesnko, and Pas Fränt Department of Computer Scence, Unersty of Joensuu, P.O. Box 111, 80110 Joensuu,
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationA Probabilistic Approach to Detect Urban Regions from Remotely Sensed Images Based on Combination of Local Features
A Probablstc Approach to Detect Urban Regons from Remotely Sensed Images Based on Combnaton of Local Features Berl Sırmaçek German Aerospace Center (DLR) Remote Sensng Technology Insttute Weßlng, 82234,
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
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 informationBAYESIAN MULTI-SOURCE DOMAIN ADAPTATION
BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,
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 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 informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationFuzzy Modeling of the Complexity vs. Accuracy Trade-off in a Sequential Two-Stage Multi-Classifier System
Fuzzy Modelng of the Complexty vs. Accuracy Trade-off n a Sequental Two-Stage Mult-Classfer System MARK LAST 1 Department of Informaton Systems Engneerng Ben-Guron Unversty of the Negev Beer-Sheva 84105
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 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 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 informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
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 informationTraining of Kernel Fuzzy Classifiers by Dynamic Cluster Generation
Tranng of Kernel Fuzzy Classfers by Dynamc Cluster Generaton Shgeo Abe Graduate School of Scence and Technology Kobe Unversty Nada, Kobe, Japan abe@eedept.kobe-u.ac.jp Abstract We dscuss kernel fuzzy classfers
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
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 informationSVM-based Learning for Multiple Model Estimation
SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:
More informationInterest of Data Fusion for Improvement of Classification in X-ray Inspection
Internatonal Symposum on Dgtal Industral Radology and Computed Tomography - We.4. Interest of Data Fuson for Improvement of Classfcaton n X-ray Inspecton Ahmad OSMAN *, Ulf HASSLER *, Valere KAFTANDJIAN
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 informationClustering Algorithm of Similarity Segmentation based on Point Sorting
Internatonal onference on Logstcs Engneerng, Management and omputer Scence (LEMS 2015) lusterng Algorthm of Smlarty Segmentaton based on Pont Sortng Hanbng L, Yan Wang*, Lan Huang, Mngda L, Yng Sun, Hanyuan
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationAudio Content Classification Method Research Based on Two-step Strategy
(IJACSA) Internatonal Journal of Advanced Computer Scence and Applcatons, Audo Content Classfcaton Method Research Based on Two-step Strategy Sume Lang Department of Computer Scence and Technology Chongqng
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
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 informationFace Recognition Method Based on Within-class Clustering SVM
Face Recognton Method Based on Wthn-class Clusterng SVM Yan Wu, Xao Yao and Yng Xa Department of Computer Scence and Engneerng Tong Unversty Shangha, Chna Abstract - A face recognton method based on Wthn-class
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 Semi-Supervised Approach Based on k-nearest Neighbor
768 JOURNAL OF SOFTWARE, VOL. 8, NO. 4, APRIL 03 A Sem-Supervsed Approach Based on k-nearest Neghbor Zhlang Lu School of Automaton Engneerng, Unversty of Electronc Scence and Technology of Chna, Chengdu,
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 informationAPPLICATION OF IMPROVED K-MEANS ALGORITHM IN THE DELIVERY LOCATION
An Open Access, Onlne Internatonal Journal Avalable at http://www.cbtech.org/pms.htm 2016 Vol. 6 (2) Aprl-June, pp. 11-17/Sh Research Artcle APPLICATION OF IMPROVED K-MEANS ALGORITHM IN THE DELIVERY LOCATION
More information12. Segmentation. Computer Engineering, i Sejong University. Dongil Han
Computer Vson 1. Segmentaton Computer Engneerng, Sejong Unversty Dongl Han Image Segmentaton t Image segmentaton Subdvdes an mage nto ts consttuent regons or objects - After an mage has been segmented,
More informationAn Anti-Noise Text Categorization Method based on Support Vector Machines *
An Ant-Nose Text ategorzaton Method based on Support Vector Machnes * hen Ln, Huang Je and Gong Zheng-Hu School of omputer Scence, Natonal Unversty of Defense Technology, hangsha, 410073, hna chenln@nudt.edu.cn,
More informationIncremental Learning with Support Vector Machines and Fuzzy Set Theory
The 25th Workshop on Combnatoral Mathematcs and Computaton Theory Incremental Learnng wth Support Vector Machnes and Fuzzy Set Theory Yu-Mng Chuang 1 and Cha-Hwa Ln 2* 1 Department of Computer Scence and
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 informationLOCAL FEATURE EXTRACTION AND MATCHING METHOD FOR REAL-TIME FACE RECOGNITION SYSTEM. Ho-Chul Shin, Hae Chul Choi and Seong-Dae Kim
LOCAL FEATURE EXTRACTIO AD MATCHIG METHOD FOR REAL-TIME FACE RECOGITIO SYSTEM Ho-Chul Shn, Hae Chul Cho and Seong-Dae Km Vsual Communcatons Lab., Department of EECS Korea Advanced Insttute of Scence and
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
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 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 informationUAV global pose estimation by matching forward-looking aerial images with satellite images
The 2009 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, 2009 St. Lous, USA UAV global pose estmaton by matchng forward-lookng aeral mages wth satellte mages Kl-Ho Son, Youngbae
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationAn algorithm for correcting mislabeled data
Intellgent Data Analyss 5 (2001) 491 2 491 IOS Press An algorthm for correctng mslabeled data Xnchuan Zeng and Tony R. Martnez Computer Scence Department, Brgham Young Unversty, Provo, UT 842, USA E-mal:
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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
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 informationA Statistical Model Selection Strategy Applied to Neural Networks
A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos
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 informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
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 informationHigh Dimensional Data Clustering
Hgh Dmensonal Data Clusterng Charles Bouveyron 1,2, Stéphane Grard 1, and Cordela Schmd 2 1 LMC-IMAG, BP 53, Unversté Grenoble 1, 38041 Grenoble Cede 9, France charles.bouveyron@mag.fr, stephane.grard@mag.fr
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 informationKOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE"
Kohonen's Self Organzng Maps and ther use n Interpretaton, Dr. M. Turhan (Tury) Taner, Rock Sold Images Page: 1 KOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE" By: Dr. M. Turhan (Tury) Taner, Rock
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 informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
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 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 informationA New Automatic Method to Adjust Parameters for Object Recognition
A New Automatc Method to Adjust Parameters for Object Recognton Issam Qaffou Département Informatque, FSSM Unversté Cad Ayyad, Mohamed Sadgal Département Informatque, FSSM Unversté Cad Ayyad Azz Elfazzk
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 information