Prof. Feng Liu. Winter /24/2019
|
|
- Nathan Welch
- 5 years ago
- Views:
Transcription
1 Prof. Feg Lu Wter /24/209
2 Last Tme Feature detecto 2
3 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3
4 Wh etract features? Motvato: paorama sttchg We have two mages how do we combe them?
5 Wh etract features? Motvato: paorama sttchg We have two mages how do we combe them? Step : etract features Step 2: match features
6 Wh etract features? Motvato: paorama sttchg We have two mages how do we combe them? Step : etract features Step 2: match features Step 3: alg mages
7 Geeratg putatve correspodeces?
8 Geeratg putatve correspodeces?? = feature descrptor feature descrptor Need to compare feature descrptors of local patches surroudg terest pots
9 Dsadvatage of test vectors as descrptors Small deformatos ca affect the matchg score a lot
10 Feature descrptors Recall: covarat detectors => varat descrptors Detect regos Normalze regos Compute appearace descrptors
11 Feature descrptors: SIFT Descrptor computato: Dvde patch to 44 sub-patches Compute hstogram of gradet oretatos 8 referece agles sde each sub-patch Resultg descrptor: 448 = 28 dmesos Davd G. Lowe. "Dstctve mage features from scale-varat kepots. IJCV 60 2, pp. 9-0, 2004.
12 How to compare two such vectors? Sum of squared dffereces SSD Not varat to test chage Normalzed correlato Ivarat to affe test chage Feature descrptors u v v u 2, SSD j j j j v v u u v v u u v u 2 2,
13 Feature descrptors: SIFT Descrptor computato: Dvde patch to 44 sub-patches Compute hstogram of gradet oretatos 8 referece agles sde each sub-patch Resultg descrptor: 448 = 28 dmesos Advatage over raw vectors of pel values Gradets less sestve to llumato chage Poolg of gradets over the sub-patches acheves robustess to small shfts, but stll preserves some spatal formato Davd G. Lowe. "Dstctve mage features from scale-varat kepots. IJCV 60 2, pp. 9-0, 2004.
14 Feature Matchg Stadard approach for par-wse matchg: For each feature pot mage A Fd the feature pot wth the closest descrptor mage B
15 Feature Matchg Compare the dstace, d, to the closest feature, to the dstace, d2, to the secod closest feature Accept f d/d2 < 0.8 If the rato of dstaces s less tha a threshold, keep the feature Wh the rato test? Elmates hard-to-match repeated features Dstaces SIFT descrptor space seem to be o-uform
16 Readg Davd G. Lowe. "Dstctve mage features from scale-varat kepots. IJCV 60 2, pp. 9-0, 2004.
17 Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, more compact represetato of the features the mage b groupg multple features accordg to a smple model 9300 Harrs Corers Pkw, Charlotte, NC
18 Fttg Choose a parametrc model to represet a set of features smple model: les smple model: crcles complcated model: car Source: K. Grauma
19 Fttg: Issues Case stud: Le detecto Nose the measured feature locatos Etraeous data: clutter outlers, multple les Mssg data: occlusos
20 Fttg: Overvew If we kow whch pots belog to the le, how do we fd the optmal le parameters? Least squares What f there are outlers? Robust fttg, RANSAC What f there are ma les? Votg methods: RANSAC, Hough trasform What f we re ot eve sure t s a le? Model selecto
21 Least squares le fttg Data:,,,, Le equato: = m + b Fd m, b to mmze Y X XB X db de T T 2 2 XB XB Y XB Y Y XB Y XB Y XB Y E b m B X Y T T T T Normal equatos: least squares soluto to XB=Y b m E 2, =m+b Y X XB X T T
22 Problem wth vertcal least squares Not rotato-varat Fals completel for vertcal les
23 Total least squares Dstace betwee pot, ad le a+b=d a 2 +b 2 =: a + b d Fd a, b, d to mmze the sum of squared perpedcular dstaces E 2 a b, d a+b=d Ut ormal: N=a, b E a b d 2
24 Total least squares Dstace betwee pot, ad le a+b=d a 2 +b 2 =: a + b d Fd a, b, d to mmze the sum of squared perpedcular dstaces d b a E 2, a+b=d d b a E 2 Ut ormal: N=a, b 2 2 UN UN b a b a E T 0 2 N U U dn de T Soluto to U T UN = 0, subject to N 2 = : egevector of U T U assocated wth the smallest egevalue least squares soluto to homogeeous lear sstem UN = d b a d E b a b a d
25 Total least squares U T U U 2 2 secod momet matr
26 Total least squares, N = a, b, U T U U 2 2 secod momet matr
27 Least squares as lkelhood mamzato Geeratve model: le pots are sampled depedetl ad corrupted b Gaussa ose the drecto perpedcular to the le u v a b a+b=d u, v ε, pot o the le ose: sampled from zero-mea Gaussa wth std. dev. σ ormal drecto
28 Least squares as lkelhood mamzato d b a d b a P d b a P ep,,,,,,,,, Lkelhood of pots gve le parameters a, b, d: d b a d b a L 2 2 2,,,,,, Log-lkelhood:, a+b=d u, v ε b a v u Geeratve model: le pots are sampled depedetl ad corrupted b Gaussa ose the drecto perpedcular to the le
29 Least squares: Robustess to ose Least squares ft to the red pots:
30 Least squares: Robustess to ose Least squares ft wth a outler: Problem: squared error heavl pealzes outlers
31 Robust estmators Geeral approach: fd model parameters θ that mmze r, θ resdual of th pot w.r.t. model parameters θ ρ robust fucto wth scale parameter σ r, ; The robust fucto ρ behaves lke squared dstace for small values of the resdual u but saturates for larger values of u
32 Choosg the scale: Just rght The effect of the outler s mmzed
33 Choosg the scale: Too small The error value s almost the same for ever pot ad the ft s ver poor
34 Choosg the scale: Too large Behaves much the same as least squares
35 Robust estmato: Detals Robust fttg s a olear optmzato problem that must be solved teratvel Least squares soluto ca be used for talzato Adaptve choce of scale F&P, Sec Davd Forsth ad Jea Poce. Computer Vso: A Moder Approach, 2 d edto, 20
36 RANSAC Robust fttg ca deal wth a few outlers what f we have ver ma? Radom sample cosesus RANSAC: Ver geeral framework for model fttg the presece of outlers Outle Choose a small subset of pots uforml at radom Ft a model to that subset Fd all remag pots that are close to the model ad reject the rest as outlers Do ths ma tmes ad choose the best model M. A. Fschler, R. C. Bolles. Radom Sample Cosesus: A Paradgm for Model Fttg wth Applcatos to Image Aalss ad Automated Cartograph. Comm. of the ACM, Vol 24, pp , 98.
37 RANSAC for le fttg eample Source: R. Raguram
38 RANSAC for le fttg eample Least-squares ft Source: R. Raguram
39 RANSAC for le fttg eample. Radoml select mmal subset of pots Source: R. Raguram
40 RANSAC for le fttg eample. Radoml select mmal subset of pots 2. Hpothesze a model Source: R. Raguram
41 RANSAC for le fttg eample. Radoml select mmal subset of pots 2. Hpothesze a model 3. Compute error fucto Source: R. Raguram
42 RANSAC for le fttg eample. Radoml select mmal subset of pots 2. Hpothesze a model 3. Compute error fucto 4. Select pots cosstet wth model Source: R. Raguram
43 RANSAC for le fttg eample. Radoml select mmal subset of pots 2. Hpothesze a model 3. Compute error fucto 4. Select pots cosstet wth model 5. Repeat hpothesze-adverf loop Source: R. Raguram
44 RANSAC for le fttg eample. Radoml select mmal subset of pots 2. Hpothesze a model 3. Compute error fucto 4. Select pots cosstet wth model 5. Repeat hpothesze-adverf loop Source: R. Raguram 44
45 RANSAC for le fttg eample Ucotamated sample. Radoml select mmal subset of pots 2. Hpothesze a model 3. Compute error fucto 4. Select pots cosstet wth model 5. Repeat hpothesze-adverf loop Source: R. Raguram 45
46 RANSAC for le fttg eample. Radoml select mmal subset of pots 2. Hpothesze a model 3. Compute error fucto 4. Select pots cosstet wth model 5. Repeat hpothesze-adverf loop Source: R. Raguram
47 RANSAC for le fttg Repeat N tmes: Draw s pots uforml at radom Ft le to these s pots Fd lers to ths le amog the remag pots.e., pots whose dstace from the le s less tha t If there are d or more lers, accept the le ad reft usg all lers
48 Choosg the parameters Ital umber of pots s Tpcall mmum umber eeded to ft the model Dstace threshold t Choose t so probablt for ler s p e.g Zero-mea Gaussa ose wth std. dev. σ: t 2 =3.84σ 2 Number of samples N Choose N so that, wth probablt p, at least oe radom sample s free from outlers e.g. p=0.99 outler rato: e Source: M. Pollefes
49 Choosg the parameters Ital umber of pots s Tpcall mmum umber eeded to ft the model Dstace threshold t Choose t so probablt for ler s p e.g Zero-mea Gaussa ose wth std. dev. σ: t 2 =3.84σ 2 Number of samples N Choose N so that, wth probablt p, at least oe radom sample s free from outlers e.g. p=0.99 outler rato: e s N e p N p/ log e log s proporto of outlers e s 5% 0% 20% 25% 30% 40% 50% Source: M. Pollefes
50 Choosg the parameters Ital umber of pots s Tpcall mmum umber eeded to ft the model Dstace threshold t Choose t so probablt for ler s p e.g Zero-mea Gaussa ose wth std. dev. σ: t 2 =3.84σ 2 Number of samples N Choose N so that, wth probablt p, at least oe radom sample s free from outlers e.g. p=0.99 outler rato: e Cosesus set sze d Should match epected ler rato Source: M. Pollefes
51 Adaptvel determg the umber of samples Iler rato e s ofte ukow a pror, so pck worst case, e.g. 50%, ad adapt f more lers are foud, e.g. 80% would eld e=0.2 Adaptve procedure: N=, sample_cout =0 Whle N >sample_cout Choose a sample ad cout the umber of lers Set e = umber of lers/total umber of pots Recompute N from e: N p/ log e log Icremet the sample_cout b s Source: M. Pollefes
52 RANSAC pros ad cos Pros Smple ad geeral Applcable to ma dfferet problems Ofte works well practce Cos Lots of parameters to tue Does t work well for low ler ratos too ma teratos, or ca fal completel Ca t alwas get a good talzato of the model based o the mmum umber of samples
53 Net Tme Hough trasform 53
Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationECE Digital Image Processing and Introduction to Computer Vision
ECE59064 Dgtal Image Processg ad Itroducto to Computer Vso Depart. of ECE NC State Uverst Istructor: Tafu Matt Wu Sprg 07 Outle Recap Le Segmet Detecto Fttg Least square Total square Robust estmator Hough
More informationImage Analysis. Segmentation by Fitting a Model. Christophoros Nikou We ve learned how to detect edges, corners, blobs. Now what?
Image Aalyss Fttg Segmetato y Fttg a Model Chrstophoros Nkou ckou@cs.uo.gr Images take from: D. Forsyth ad J. Poce. Computer Vso: A Moder Approach, Pretce Hall, 003. Computer Vso course y Svetlaa Lazek,
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationFitting. Fitting. Slides S. Lazebnik Harris Corners Pkwy, Charlotte, NC
Fitting We ve learned how to detect edges, corners, blobs. Now what? We would like to form a higher-level, more compact representation of the features in the image by grouping multiple features according
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationModel Fitting, RANSAC. Jana Kosecka
Model Fitting, RANSAC Jana Kosecka Fitting: Overview If we know which points belong to the line, how do we find the optimal line parameters? Least squares What if there are outliers? Robust fitting, RANSAC
More informationCapturing light. Source: A. Efros
Capturg lght Source: A. Efros Radometr What determes the brghtess of a mage pel? Sesor characterstcs Lght source propertes Eposure Surface shape ad oretato Optcs Surface reflectace propertes Slde b L.
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationCLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION
CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx
More informationLEAST SQUARES. RANSAC. HOUGH TRANSFORM.
LEAS SQUARES. RANSAC. HOUGH RANSFORM. he sldes are from several sources through James Has (Brown); Srnvasa Narasmhan (CMU); Slvo Savarese (U. of Mchgan); Bll Freeman and Antono orralba (MI), ncludng ther
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationAnnouncements. Fitting: Announcements. Some seam carving results 9/24/2009. Thursday, Sept 24 Kristen Grauman UT-Austin
9/4/9 Aoucemets Fttg: Deformable cotours Thursday, Sept 4 Krste Grauma UT-Aust Next week : guest lectures Tuesday : Backgroud modelg Thursday : Image formato Yog Jae ad I are ot avalable for offce hours
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationPOINT BASED REGISTRATION OF TERRESTRIAL LASER DATA USING INTENSITY AND GEOMETRY FEATURES
POINT BASED REGISTRATION OF TERRESTRIAL LASER DATA USING INTENSITY AND GEOMETRY FEATURES Zh Wag a,b, * ad Claus Breer a a Isttute of Cartography ad Geoformatcs, Lebz Uverstät Haover, Appelstraße 9a, D-3067
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
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 informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
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 informationEye Detection and Tracking in Image with Complex Background
Volume No.4, APRIL ISSN 79-847 Joural of Emergg reds Computg ad Iformato Sceces - CIS Joural. All rghts reserved. http://www.csjoural.org Ee Detecto ad rackg Image wth Comple Backgroud Mohammadal Azm Kasha,
More informationReliable Surface Extraction from Point-Clouds using Scanner-Dependent Parameters
1 Relable Surface Extracto from Pot-Clouds usg Scaer-Depedet Parameters Hrosh Masuda 1, Ichro Taaka 2, ad Masakazu Eomoto 3 1 The Uversty of Tokyo, masuda@sys.t.u-tokyo.ac.jp 2 Tokyo Dek Uversty, taaka@cck.deda.ac.jp
More informationVanishing Point Detection: Representation Analysis and New Approaches
Publshed the Proceedgs of the th Iteratoal Coferece o Image Aalyss ad Processg (ICIAP ). IEEE. Persoal use of ths materal s permtted. However, permsso to reprt/republsh ths materal for advertsg or promotoal
More informationDesigning a learning system
CS 75 Mache Leafrg Lecture 3 Desgg a learg system Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, x4-8845 people.cs.ptt.edu/~mlos/courses/cs75/ Homeork assgmet Homeork assgmet ll be out today To parts:
More information2 General Regression Neural Network (GRNN)
4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural
More informationMachine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845
CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationArticulated Motion Modeling for Activity Analysis
Thrd Iteratoal Coferece o Image ad Vdeo Retreval (CIVR'04 ), Worshop o Artculated ad Norgd Moto (ANM'04) Dubl Cty, Irelad, July 21-23, 2004 Artculated Moto Modelg for Actvty Aalyss Jag Gao, Robert T. Colls,
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 informationMulticlass classification Decision trees
CS 75 Mache Learg Lecture Multclass classfcato Decso trees Mlos Hauskrecht mlos@cs.tt.edu 59 Seott Suare CS 75 Mache Learg Mdterm eam Mdterm Tuesda, March 4, 4 I-class 75 mutes closed book materal covered
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationTransistor/Gate Sizing Optimization
Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths
More informationLaplacian Meshes Deformation Based on the Offset of Sketching
JOURNAL OF SOFTWARE, VOL. 7, NO. 9, SEPTEMBER 202 2083 Laplaca Meshes Deformato Based o the Offset of Sketchg Sha Chemg School of Software, Harb Uversty of Scece ad Techology, Harb, Cha Emal: shachm@63.com
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More informationEinführung in Visual Computing
Eführug Vsual Computg 868 Global Illumato Werer Purgathofer Surface-Rederg Methods polygo rederg methods ray tracg global llumato evromet mappg teture mappg bump mappg Werer Purgathofer Global Illumato
More informationSome Interesting SAR Change Detection Studies
Some Iterestg SAR Chage Detecto Studes Lesle M. ovak Scetfc Sstems Compa, Ic. 500 West Cummgs Park, Sute 3000 Wobur, MA 080 USA E-mal lovak@ssc.co ovakl@charter.et ABSTRACT Performace results of coheret
More informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationImage warping and stitching May 5 th, 2015
Image warpng and sttchng Ma 5 th, 2015 Yong Jae Lee UC Davs PS2 due net Frda Announcements 2 Last tme Interactve segmentaton Feature-based algnment 2D transformatons Affne ft RANSAC 3 1 Algnment problem
More informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationA CAD based Computer-Aided Tolerancing Model for the Machining Process
A CAD based Computer-Aded Toleracg Model for the Machg Process Yujg Feg Computer ad Iformato ceces Departmet Idaa Uverst outh Bed TR-45- Ma 4 TABLE OF CONTENT ACNOWLEDGEMENT Error! Bookmark ot defed. LIT
More informationQUADRATURE POINTS ON POLYHEDRAL ELEMENTS
QUADRATURE POINTS ON POLYHEDRAL ELEMENTS Tobas Pck, Peter Mlbradt 2 ABSTRACT The method of the fte elemets s a flexble umerc procedure both for terpolato ad approxmato of the solutos of partal dfferetal
More informationMoving Foreground Detection Based On Spatio-temporal Saliency
IJCSI Iteratoal Joural of Computer Scece Issues Vol. 10 Issue 1 No 3 Jauary 013 ISSN (Prt): 1694-0784 ISSN (Ole): 1694-0814 www.ijcsi.org 79 Movg Foregroud Detecto Based O Spato-temporal Salecy Yag Xa
More informationFEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES. Rong Xiao, Lei Zhang, and Hong-Jiang Zhang
FEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES Rog Xao, Le Zhag, ad Hog-Jag Zhag Mcrosoft Research Asa, Bejg 100080, P.R. Cha {t-rxao, lezhag, hjzhag}@mcrosoft.com ABSTRACT Due to
More informationClustered Signatures for Modeling and Recognizing 3D Rigid Objects
World Academy of Scece, Egeerg ad Techology 4 008 Clustered Sgatures for Modelg ad Recogzg 3D Rgd Obects H. B. Darbad, M. R. Ito, ad J. Lttle Abstract Ths paper descrbes a probablstc method for three-dmesoal
More informationReconstruction of Orthogonal Polygonal Lines
Recostructo of Orthogoal Polygoal Les Alexader Grbov ad Eugee Bodasky Evrometal System Research Isttute (ESRI) 380 New ork St. Redlads CA 9373-800 USA {agrbov ebodasky}@esr.com Abstract. A orthogoal polygoal
More informationEffects of Exterior Orientation Elements on Direct Georeferencing in POS-Supported Aerial Photogrammetry
Proceedgs of the 8th Iteratoal mposum o patal Accurac Assessmet atural Resources ad Evrometal ceces hagha P. R. Cha Jue 5-7 008 pp. 30-36 Effects of Eteror Oretato Elemets o Drect Georeferecg PO-upported
More informationA genetic procedure used to train RFB neural networks
A geetc procedure used to tra RFB eural etworks Costat-Iula VIZITIU Commucatos ad Electroc Systems Departmet Mltary Techcal Academy George Cosbuc Aveue 8-83 5 th Dstrct Bucharest ROMANIA vc@mta.ro http://www.mta.ro
More informationSALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan
AAPTIVE HYBRI-WAVELET ETHO FOR GPS/ SYSTE INTEGRATION SALA A. ISAEEL Computer a College for Computer Studes, Khartoum / Suda salam.smaeel@gmal.com ABSTRACT I ths paper, a techque for estmato a global postog
More informationBiological Neurons. Biological Neuron: Information Processing. Axon Hillock. Axon. Soma. Nucleus. Dendrite. Terminal. M. A. El Sharkawi, NN General 2
Bolocal Neuros Soa Ao Hlloc Ao Nucleus Dedrte eral M. A. El Shara, NN Geeral Bolocal Neuro: Iforato Process M. A. El Shara, NN Geeral 3 M. A. El Shara, NN Geeral 4 Recoto of Bolocal Neuros Lear (tra Recall
More informationDenoising Algorithm Using Adaptive Block Based Singular Value Decomposition Filtering
Advaces Computer Scece Deosg Algorthm Usg Adaptve Block Based Sgular Value Decomposto Flterg SOMKAIT UDOMHUNSAKUL Departmet of Egeerg ad Archtecture Rajamagala Uversty of Techology Suvarabhum 7/ Suaya,
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationEstimation of Co-efficient of Variation in PPS sampling.
It. Statstcal Ist.: Proc. 58th World Statstcal Cogress, 0, Dubl (Sesso CPS00) p.409 Estmato of Co-effcet of Varato PPS samplg. Archaa. V ( st Author) Departmet of Statstcs, Magalore Uverst Magalagagotr,
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationAutomated approach for the surface profile measurement of moving objects based on PSP
Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based
More informationActive Bayesian Learning For Mixture Models
Actve Bayesa Learg For Mxture Models Ia Davdso Slco Graphcs 300 Crttede L, MS 876 Mouta Vew, CA 94587 pd@hotmal.com Abstract Tradtoally, Bayesa ductve learg volves fdg the most probable model from the
More informationFingerprint Classification Based on Spectral Features
Fgerprt Classfcato Based o Spectral Features Hosse Pourghassem Tarbat Modares Uversty h_poorghasem@modares.ac.r Hassa Ghassema Tarbat Modares Uversty ghassem@modares.ac.r Abstract: Fgerprt s oe of the
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationANALYSIS OF VARIANCE WITH PARETO DATA
Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,
More informationMOTION RECOVERY BASED ON FEATURE EXTRACTION FROM 2D IMAGES
MOTION RECOVERY BASED ON FEATURE EXTRACTION FROM 2D IMAGES Jahu Zhao, Lg L 2 ad Kwoh Chee Keog 3,3 School of Computer Egeerg, Nayag Techologcal Uversty, Sgapore, 639798 2 School of Computg, Curt Uversty
More informationA Robust Model-Based Approach for 3D Head Tracking in Video Sequences
A Robust Model-Based Approach for 3D Head Trackg Vdeo Sequeces Marus Malcu ad Fraçose Prêteux Isttut Natoal des Télécommucatos ARTEMIS Project Ut {Marus.Malcu, Fracose.Preteux}@t-evry.fr Abstract We preset
More informationCOMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION
Europea Joural of Techc COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Sıtı ÖZTÜRK, Cegz BALTA, Melh KUNCAN 2* Kocael Üverstes, Mühedsl Faültes, Eletro ve Haberleşme Mühedslğ
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationCS 558: Computer Vision 4 th Set of Notes
1 CS 558: Computer Vision 4 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Overview Keypoint matching Hessian
More informationPHY 114 A General Physics II 11 AM-12:15 PM TR Olin 101
PHY 4 A Geeral Physcs II AM-:5 PM TR Ol Pla or Lecture 9 (Chapter 36): Optcal propertes o lght. Mrror relectos. Images lat ad sphercal mrrors 4/4/ PHY 4 A Sprg -- Lecture 9 4/4/ PHY 4 A Sprg -- Lecture
More informationSpeeding- Up Fractal Image Compression Using Entropy Technique
Avalable Ole at www.jcsmc.com Iteratoal Joural of Computer Scece ad Moble Computg A Mothly Joural of Computer Scece ad Iformato Techology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC, Vol. 5, Issue. 4, Aprl
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationA Novel Object Tracking Algorithm Combined with SIFT Feature Points
XIFEG YAG et al: A OVEL OBJECT TRACKIG ALGORITHM COMBIED WITH SIFT FEATURE POITS A ovel Object Tracg Algortm Combed wt SIFT Feature Pots Xfeg Yag *, Cuguag Guo. Scool of Computer ad Iformato Egeerg, ayag
More informationA New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations
Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t
More informationTHE RESEARCH OF THE DYNAMIC MONITORING TECHNIQUE FOR LAND USE BASED ON REMOTE SENSING IMAGERY
HE RESEARCH OF HE DYNAMIC MONIORING ECHNIQUE FOR LAND USE BASED ON REMOE SENSING IMAGERY Shao Yog-she*, Zhag Shao-mg, Dou Ja-fag, Ja Sheg-ju Departmet of Surveyg ad Geo-formatcs of ogj Uversty, Shagha,
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationFuzzy Partition based Similarity Measure for Spectral Clustering. Xi an , China Abstract
Iteratoal Joural of Sgal Processg, Image Processg ad Patter Recogto Vol.9, No., (6), pp.47-48 http://dx.do.org/.457/sp.6.9..39 Fuzzy Partto based Smlarty Measure for Spectral Clusterg Yfag Yag ad Yupg
More informationOligopoly. Oligopoly. Cournot. Cournot. FOCs. Implications of FOCs. Implications of. = π. n firms, each maximizing. n firms, each maximizing.
Olgooly Olgooly Courot Courot frm, each maxmzg frm, each maxmzg c π 0 c + π Imlcato of Imlcato of FOC FOC Share Share Hrchma Herfdahl Idex Hrchma Herfdahl Idex. ε c HHI ε ε HHI c Courot Rereet a tractable
More informationResearch on Circular Target Center Detection Algorithm Based on Morphological Algorithm and Subpixel Method
Research o Crcular Target Ceter Detecto Algorthm Based o Morphologcal Algorthm ad Subpxel Method Yu Le 1, Ma HuZhu 1, ad Yag Wezhou 1 1 College of Iformato ad Commucato Egeerg, Harb Egeerg Uversty, Harb
More informationA new approach based in mean and standard deviation for authentication system of face
M. Fedas, D. Sagaa A ew approach based mea ad stadard devato for authetcato system of face M. Fedas 1, D. Sagaa 2 Abstract Face authetcato s a sgfcat problem patter recogto. The face s ot rgd t ca udergo
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationIntegrated fault diagnosis method for down-hole working conditions of the beam pumping unit
Itegrated fault dagoss method for dow-hole workg codtos of the beam pumpg ut Ha Yg, L Ku College of Egeerg, Boha Uversty, Jzhou 203, Cha. E-mal: fegya326@alyu.com Abstract: The Dyamometer card s commoly
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationApplication Research for Ultrasonic Flaw Identification Based on Support Vector Machine Jing Huang 1, a, Binglei Guan 1, b
4th Iteratoal Coferece o Mechatrocs, Materals, Chemstry ad Computer Egeerg (ICMMCCE 205) Applcato Research for Ultrasoc Flaw Idetfcato Based o Support Vector Mache Jg Huag, a, Bgle Gua, b School of Electroc
More informationLearning to Shoot a Goal Lecture 8: Learning Models and Skills
Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.
More informationImage Compression. CS 663, Ajit Rajwade
Image Compresso CS 663, Ajt Rajwade Image Compresso Process of covertg a mage fle to aother mage fle that occupes less storage space, wthout sacrfcg ts vsual cotet Useful for savg storage space, ad trasmsso
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More information3D Face Recognition without Facial Surface Reconstruction
Techo - Computer Scece Departmet - Techcal Report CIS-003-05 - 003 Abstract Recetly, a 3D face recogto approach based o geometrc varat sgatures, has bee proposed. The key dea of the algorthm s a represetato
More informationA Novel Object Based Visual Tracking
Sesors & Trasducers, Vol. 77, Issue 8, August 24, pp. 279-285 Sesors & Trasducers 24 by IFSA Publshg, S. L. http://www.sesorsportal.com A Novel Obect Based Vsual Trackg Gaofeg L,, 2 Wag Le, Pelog L School
More informationA Novel Optimization Algorithm for Adaptive Simplex Method with Application to High Dimensional Functions
A Novel Optmzato Algorthm for Adaptve Smplex Method th Applcato to Hgh Dmesoal Fuctos ZuoYg LIU, XaWe LUO 2 Southest Uversty Chogqg 402460, Cha, zuyglu@alyu.com 2 Southest Uversty Chogqg 402460, Cha, xael@su.edu.c.
More informationPerson Re-identification via Person DPM based Partition
06 3rd Iteratoal Coferece o Patter Recogto (ICPR) Cacú Ceter, Cacú, Méxco, December 4-8, 06 Perso Re-detfcato va Perso DPM based Partto Shaome L *, Chao Gao, Hogtao Yu, Japeg Zhag, Natoal Dgtal Swtchg
More information