Learning Depth from Single Still Images: Approximate Inference 1
|
|
- Jason Bruce
- 5 years ago
- Views:
Transcription
1 Learnng Depth from Sngle Stll Images: Approxmate Inference 1 MS&E 211 course project Ashutosh Saxena, Ilya O. Ryzhov Channng Wong, Janln Wang June 7th, In ths report, Saxena, et. al. [1] somethng wll mean the work was not one specfcally for the class; an we an our wll mean the work was one by four stuents Ashutosh, Ilya, Channng or Janln specfcally for ths course.
2 I. INTRODUCTION In ths project, we conser the problem of nferrng epth-map 2 from a sngle monocular mage. There are two phases n ths: (a) Learnng on 250 mages, Saxena et. al. [1] use supervse learnng to prect the epth-map as a functon of the mage; an (b) Inference on fferent 64 mages, for whch Saxena et. al. [1] use a nave metho for nference, whch was very slow an oes not scales well to epth-maps of large sze. We are gven correct epth-map 3 to compare the performance of the algorthm, hence, urng nference phase, the error of the algorthm s measure as average fference between correct groun truth epth-map, an nferre epth-map from our algorthm. The nference problem can be reuce to a norm-mnmzaton problem. Saxena et. al. [1] formulate t as a large-scale lnear optmzaton problem that s extremely tmeconsumng to solve. For MS&E211, we (a) Formulate the 1-norm mnmzaton as a LP wth half the number of varables use n [1]. (b) Bult a mn-cost moel to nfer a approxmate soluton, whch has a upper-boun on error from the correct groun-truth soluton. Ths soluton can also act as a ntal soluton for LP n (a), thus reucng the run tme sgnfcantly. I. Backgroun [1] Ths secton gves backgroun for the problem, one n Saxena, et. al. [1]. Recoverng 3-D epth from mages s a basc problem n computer vson, an has mportant applcatons to robotcs, scene unerstanng an 3-D reconstructon. Humans perceve epth usng many fferent epth cues, such as bnocular vson, as well as a number of monocular cues. In the past, most work on 3-D reconstructon has focuse on bnocular vson (stereopss) an very goo stereovson systems have been esgne. In ths project, we look at how monocular cues from a sngle mage can be use to estmate epth an evelop practcal moel an algorthms for computaton. Estmatng epth from a sngle mage requres a sgnfcant amount of pror knowlege about the envronment an global structure of the mage, snce there s an ntrnsc ambguty between local mage features an epth varatons. 2 Depthmap means epth at each pxel n the mage, hence s large matrx. 3 Saxena, bult a custom-laser scanner to get correct groun-truth epths.
3 Our approach s base on the capturng epths an relatonshps between epths at fferent spatal scales usng Markov Ranom Fels (MRFs), whch a workhorse of machne learnng an have been successfully apple to numerous applcatons. Usng the exstng tranng set, the MRF s scrmnatvely trane to prect epth. In other wors, rather than moelng the jont strbuton of mage features an epths, we moel the posteror strbuton of the epths gven the mage features an sparty. Our moel uses L 2 (Gaussan) terms n the MRF nteracton potentals, an captures epths an nteracton between epths at multple spatal scales. B) Vsual cues for epth percepton Humans have an amazng ablty to juge epth from a sngle monocular mage. Ths s one usng monocular cues such as texture varatons, texture graents, occluson, known object szes, haze, an efocus etc. Many objects texture appears fference epenng on the stance to t. Texture graents, whch capture the strbuton of the recton of eges, also help to ncate epth. Most of the monocular cues are contextual nformaton, n the sense that they are global propertes of an mage an cannot be nferre from small mage patches. For example, occluson cannot be etermne f we look at just a small porton of an occlue object. Although local nformaton such as the texture an colors of a patch can gve some nformaton about ts epth, ths s usually nsuffcent to accurately etermne ts absolute epth. One nees to look at the overall organzaton of the mage to etermne epths. Most of the monocular cues are memory base. For example, humans remember that a structure of a partcular shape s a bulng, sky s blue, grass s green, an so on. These cues help to prect epth n envronments smlar to those they have seen before. C) Monocular features In our project, we ve the mage nto small patches, an estmate a sngle epth value for each patch. We use two types of features: absolute epth features, use to estmate the absolute epth at a partcular patch, an relatve features, use to estmate relatve epths (magntue of the fference n epth between two patches). Gven some patch n the mage I(x, y), the sum square energy base the local cues, e.g., texture varatons, texture graents, an color are compute. D) Probablstc moel Our learnng moel s: II. LINEAR PROGRAMMING REDUCTION
4 where M s the total number of patches n the mage; x s the epth feature vector for the patch ; θ an λ are the parameters of the moels; Z s the normalzaton constant; an s the epth of the -th patch. Refer to [1] for more etals. Ths looks lke a non-lnear programmng. However, after takng logarthm, the problem can be converte to a lnear optmzaton problem. II. Lnear Programmng Reucton for MS&E211 In ths secton, we wll explan n etal how the above problem can be reuce to a lnear program an bul a mn-cost moel to prove better approxmate solutons, whch also act as better ntal solutons n case exact nference s esre. A) The essence of the problem After all the prelmnares an mathematcal ervatons for maxmum lkelhoo nference, we arrve at the followng optmzaton problem 4 : mn α m + c j N ( ) s.t. l g. j j In ths problem, the ecson varables are a vector of sze represent the estmate epths at each pxel. We woul lke to make our estmates reasonably close to some target values m, as well as to each other. The values m represent the results of localze epth estmaton at every pxel. Ths estmaton s performe earler n the epth estmaton algorthm. For our purposes here, we wll treat the values m as gven constants. The values α represent the costs of mssng these target values. Smlarly, the values c j represent the costs of makng the epth estmates at two ajacent pxels fferent from each other. Notce that our objectve functon only mposes costs on the fferences between ajacent epth values; here, j N() means that j s a neghbor of, or pxel j s next to pxel n the pcture. Although ths problem oes not look lnear, t can be turne navely t nto a lnear program by ntroucng some artfcal varables nave, as one n [1]: Ths lnear program can be solve by stanar nteror-pont algorthms, usng = m as ntal solutons. But solvng t n ths way takes too much tme. Even for a small epth-map of 80x60 pxels, the solver woul run for several mnutes (~200 secons.) 4 Ths oes not nclues mult-resoluton epths as n [1] for the purpose of keepng t smple to explan. The mn-cost was run on sngle-resoluton moel as above, however, the actual LP mnmzaton erve for MS&E211 n half the varables was o
5 Total number of nequalty constrants = 4*6897 (beses lower an upper boun) The appearance of ths problem suggests a mn-cost flow structure. The pcture tself can be vewe as a graph, n whch nvual pxels are noes, an two noes are connecte by eges f they are neghbours n the sense of the objectve functon. We are tryng to set a number of varables, subject to upper bouns (capactes) an lower bouns, n such a way as to mnmze a lnear objectve functon. In the followng sectons, we wll outlne the way n whch we use the graph structure of the problem to obtan goo epth estmates by solvng a number of small mn-cost problems. B) Better reucton to LP for exact nference For MS&E211, we reuce the problem LP problem gven n prevous secton as (to be complete)
6 Total number of nequalty constrants = 2*6897 (beses lower an upper boun) Therefore, we mprove the mplementaton of LP as a part of MS&E211 reucng the effectve lnear program sze n half, whch was solve my Matlab/Mosek. C) The mn-cost flow moel We wsh to somehow turn our optmzaton problem nto a mn-cost flow problem. It s clear that the varables have to represent flow n such a problem, snce these are the values that we wsh to set. Frst, we observe that the objectve functon n our lnear program contans two components: the cost ncurre when a epth estmate evates from a gven target value, an the cost ncurre when two ajacent epth estmates evate from each other. It s not har to solve these problems separately. For nstance, to mnmze the quantty α m, we can use the followng structure: l g cos t = 0 cost = α capacty = eman= m cost = α capacty = One of the eges comng nto the eman noe represents the value an has zero cost, but lmte capacty. The other ncomng ege, as well as the outgong ege, has nfnte capacty but mposes a cost α. These two eges represent the fference m. If > m, the excess wll go out along the outgong ege; f < m, the remaner wll come through the other ncomng ege. We can create one such structure for every pxel, an a global sources an snks as necessary to balance out total supply an eman. Smlarly, to mnmze c j j for two ajacent pxels, we can use ths structure: l g cos t = 0 cos t = cj capacty = l eman= 0 cos t = cj capacty = g cos t = 0 j
7 It works lke the prevous one, except now, the ncomng flow s not eaten up as eman, but sent out as j. The fference between the two s mae up by the two other eges that mpose cost. Taken nvually, these two mechansms are correct but also useless, because the ffculty of the problem arses n the nterplay between the two kns of costs across the whole graph. Somehow, we nee to moel the whole pcture usng the mechansms. Ths s precsely the man ffculty that we encountere n moelng the problem. Smply put, we beleve that t s mpossble to exten these mechansms to the whole graph. The reason for ths s that we have no way of recoverng the value of any once we make one comparson wth another value. Conser a typcal pxel n our graph. The epth estmate for that pxel shoul be reasonably close, not only to m, but also to four fferent values j, one for each neghbour. However, f we use our mn-cost moel to compare an m, we lose the value of. It gets eaten up as eman at one noe, an there s no way to recover t afterwars. Smlarly, f we compare an any j, we have no way of recoverng to compare t agan wth another j. However, t s possble to combne the above mechansms to solve a much more smplfe problem wth only two ajacent noes: 2 1 The two vertcal eges wth zero cost n the mle of the graph represent the varables 1, 2. All the horzontal eges represent excess. The top an bottom row of eges
8 represent 2 m2 an 1 m1, as we explane prevously, an the mle row represents 1 2. The last ege gong from the source to the snk s use to balance the total supply an eman n the graph. The supply an eman values of the source an the snk can be ajuste accorngly (they shoul just be large enough to ensure that the mn-cost soluton s correct for our problem). In fact, we can see from ths graph that t woul be mpossble to exten ths moel to nclue, say, another epth value 3 ajacent to 1. The value of 1 s lost after the comparson wth 2. However, the values of 1, 2 obtane through ths mn-cost problem are clearly more useful to us than our ntal guesses = m, because at least they take nto conseraton some of the ajacency costs. D) The mn-cost flow approxmaton We coul obtan a set of feasble epth estmates by ong the followng. For every two ajacent pxels, j, we solve the mn-cost flow problem escrbe n the prevous secton to obtan values of, j. Thus, we obtan four fferent values of for the typcal pxel. Now, we can just average them together to obtan one feasble value. Obvously, s not necessarly the optmal value n our orgnal problem. However, we argue that t s better than = m, because ths average oes conser the neghbours of the pxel, f not smultaneously. Then, we can use these newly obtane averages as new, mprove ntal solutons for an nteror-pont algorthm, or take them by themselves as a quck estmate of the epths wthout ong further optmzaton. III. RESULTS We teste the usefulness of the averages n both scenaros, as ntal solutons for the usual nteror-pont metho, an as estmates n ther own rght, by runnng the entre epth estmaton algorthm wth the mn-cost aton on 64 fferent sample pctures for whch the true epth values are known. Frst of all, we foun that the averages are always more accurate than the guesses = m, sometmes much more so. The Euclean stance between approxmaton an optmal LP soluton was about ½ to 1/3 of the stance between m an optmal LP soluton. That mn-cost soluton s always closer to optmal LP soluton than m can be prove theoretcally also. Next, we foun that usng averages as ntal nteror-pont solutons oes not apprecably reuce the runnng tme of the nteror-pont algorthm, even though they are the optmal soluton than the guesses. However, the tme requre to run all the mn-cost flow problems an obtan the averages s extremely small compare to the full nteror-pont algorthm. For 64 pctures usng monocular magng, the mn-cost problems
9 take just 0.35 secons on average per mage, where the full algorthm takes sx secons per mage. For the more complcate bnocular magng, the fference s even greater: the mn-cost algorthm takes 4.2 secons per mage where the full algorthm takes 220 (almost four mnutes). Wth such a fference n runnng tme, t makes sense to use the mn-cost approxmaton as a stan-alone epth estmate n an of tself for certan applcatons n whch tme s of the essence. In fact, the accuracy of the mn-cost approxmaton s enough to justfy such applcatons, as we can see from the followng tables. The mn-cost estmate s less accurate than the optmal soluton acheve by the nterorpont algorthm, but t s not substantally less accurate. There are many applcatons n whch t s acceptable to sacrfce some accuracy an thereby gan n runnng tme. For nstance, a walkng robot nees to be able to make quck epth estmates base on what t sees. It s better to have a goo, fast approxmaton n four secons than to wat four mnutes for a fully accurate soluton an crash n the process. Table 1. The error s calculate from actual epths collecte from laser scanner. The smulatons were run overnght, snce for mult-resoluton bnocular case, t takes 3-4 mnutes per mage. 64 mages, monocular case Average error n log scale (E) Average Multplcatve error (=10^E) Mn-cost sec Full algorthm (full exact LP) sec Ieal Error (cannot be acheve, by the moel n [1]) ^0 = 1-64 mages, mult-resoluton bnocular case Average error n log scale Average Multplcatve error (=10^E) Average runnng tme Mn-cost sec Full algorthm (full exact LP) sec Ieal Error (cannot be acheve, by the moel n [1]) 0 10^0 =1 - Average runnng tme 5 Ths s the lmt of the learnng metho (mae of probablstc moel an features) propose n [1], NOT A LIMIT OF THE INFERENCE. Snce, the nference s convex an exact, a LP wll always gve the accurate an optmal soluton, therefore, t s not possble to make nference better. The error can be reuce by proposng new Artfcal Intellgence an learnng technques, e.g. By mprovng learnng an proposng new probablstc moels, whch obvously s outse the scope of the class.
10 VI. CONCLUSION We formulate the nference problem for the 1-norm mnmzaton as a LP wth half the number of varables use n [1]. We bult a mn-cost moel to nfer a approxmate soluton, whch has a upper-boun on error from the correct groun-truth soluton. If exact optmal soluton s neee, ths soluton can also act as a ntal soluton for exact LP, thus reucng the run tme sgnfcantly. Note: The costs c an m an alpha, also neee to be generate by learnng; whch requre a computer tme of about 9-10 hours. Snce, the coe wrtten for ths was not part of MS&E211, therefore t s not reporte here. However, we nveste tme for MS&E211 to generate all these numbers for ths project's purpose, whch took sgnfcant amount of tme, spent specfcally for ths project. V. REFERENCES [1] Ashutosh Saxena, Sung H. Chung, Anrew Y. Ng, Learnng Depth from Sngle Monocular Images. NIPS 18, 2005.
Efficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
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 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 informationMODULE - 9 LECTURE NOTES 1 FUZZY OPTIMIZATION
Water Resources Systems Plannng an Management: vance Tocs Fuzzy Otmzaton MODULE - 9 LECTURE NOTES FUZZY OPTIMIZTION INTRODUCTION The moels scusse so far are crs an recse n nature. The term crs means chotonomous.e.,
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 informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
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 informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
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 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 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 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 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 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 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 informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More 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 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 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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More 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 informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More 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 information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationTopic 13: Radiometry. The Basic Light Transport Path
Topc 3: Raometry The bg pcture Measurng lght comng from a lght source Measurng lght fallng onto a patch: Irraance Measurng lght leavng a patch: Raance The Lght Transport Cycle The BrecAonal Reflectance
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 informationA 2D to 3D Conversion Scheme Based on Depth Cues Analysis for MPEG Videos
A to 3 Converson Scheme ase on epth Cues Analss for PEG eos Guo-Shang Ln, Cheng-Yng Yeh, e-chh Chen, an en-ung Le ept. of Computer Scence an Informaton Engneerng, a-yeh Unverst awan epartment of Electrcal
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationThe Objective Function Value Optimization of Cloud Computing Resources Security
Open Journal of Optmzaton, 2015, 4, 40-46 Publshe Onlne June 2015 n ScRes. http://www.scrp.org/journal/ojop http://x.o.org/10.4236/ojop.2015.42005 The Objectve Functon Value Optmzaton of Clou Computng
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 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 informationThe Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b
3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationOutline. 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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
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 informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
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 informationAn Application of Computational Intelligence Technique for Predicting Surface Roughness in End Milling of Inconel-718
An Applcaton of Computatonal Intellgence Technque for Prectng Roughness n En Mllng of Inconel-718 Abhjt Mahapatra 1 an Shbenu Shekhar Roy 2, 1 Vrtual Prototypng & Immerse Vsualzaton Laboratory, Central
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationBrave New World Pseudocode Reference
Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be
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 informationComputer Vision I. Xbox Kinnect: Rectification. The Fundamental matrix. Stereo III. CSE252A Lecture 16. Example: forward motion
Xbox Knnect: Stereo III Depth map http://www.youtube.com/watch?v=7qrnwoo-8a CSE5A Lecture 6 Projected pattern http://www.youtube.com/watch?v=ceep7x-z4wy The Fundamental matrx Rectfcaton The eppolar constrant
More informationAdaptive Transfer Learning
Adaptve Transfer Learnng Bn Cao, Snno Jaln Pan, Yu Zhang, Dt-Yan Yeung, Qang Yang Hong Kong Unversty of Scence and Technology Clear Water Bay, Kowloon, Hong Kong {caobn,snnopan,zhangyu,dyyeung,qyang}@cse.ust.hk
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 informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
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 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 informationCHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION
48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue
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 informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
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 informationLanguage-specific Models in Multilingual Topic Tracking
Language-specfc Moels n Multlngual Topc Trackng Leah S. Larkey, Fangfang Feng, Margaret Connell, Vctor Lavrenko Center for Intellgent Informaton Retreval Department of Computer Scence Unversty of Massachusetts
More informationFaces Recognition with Image Feature Weights and Least Mean Square Learning Approach
Faces Recognton wth Image Feature Weghts an Least Mean Square Learnng Approach We-L Fang, Yng-Kue Yang an Jung-Kue Pan Dept. of Electrcal Engneerng, Natonal Tawan Un. of Sc. & Technology, Tape, Tawan Emal:
More informationEcient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem
Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:
More informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationLocal Ridge Regression for Face Recognition
Local Rge Regresson for Face Recognton Hu Xue 1,2 Yulan Zhu 1 Songcan Chen *1,2 1 Department of Computer Scence & Engneerng, Nanjng Unversty of Aeronautcs & Astronautcs, 210016, Nanjng, P.R. Chna 2 State
More informationLOCALIZING USERS AND ITEMS FROM PAIRED COMPARISONS. Matthew R. O Shaughnessy and Mark A. Davenport
2016 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING, SEPT. 13 16, 2016, SALERNO, ITALY LOCALIZING USERS AND ITEMS FROM PAIRED COMPARISONS Matthew R. O Shaughnessy and Mark A. Davenport
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 informationSorting: The Big Picture. The steps of QuickSort. QuickSort Example. QuickSort Example. QuickSort Example. Recursive Quicksort
Sortng: The Bg Pcture Gven n comparable elements n an array, sort them n an ncreasng (or decreasng) order. Smple algorthms: O(n ) Inserton sort Selecton sort Bubble sort Shell sort Fancer algorthms: O(n
More informationAn Efficient Scanning Pattern for Layered Manufacturing Processes
Proceengs of the 2 IEEE Internatonal Conference on Robotcs & Automaton Seoul, Korea May 2-26, 2 An Effcent Scannng Pattern for Layere Manufacturng Processes Y.Yang, J.Y.H Fuh 2, H.T.Loh 2 Department of
More informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationDiscriminative Dictionary Learning with Pairwise Constraints
Dscrmnatve Dctonary Learnng wth Parwse Constrants Humn Guo Zhuoln Jang LARRY S. DAVIS UNIVERSITY OF MARYLAND Nov. 6 th, Outlne Introducton/motvaton Dctonary Learnng Dscrmnatve Dctonary Learnng wth Parwse
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 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 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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
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 informationMessage-Passing Algorithms for Quadratic Programming Formulations of MAP Estimation
Message-Passng Algorthms for Quadratc Programmng Formulatons of MAP Estmaton Akshat Kumar Department of Computer Scence Unversty of Massachusetts Amherst akshat@cs.umass.edu Shlomo Zlbersten Department
More informationResolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm
Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of
More informationA Scalable Projective Bundle Adjustment Algorithm using the L Norm
Sxth Indan Conference on Computer Vson, Graphcs & Image Processng A Scalable Projectve Bundle Adjustment Algorthm usng the Norm Kaushk Mtra and Rama Chellappa Dept. of Electrcal and Computer Engneerng
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
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 informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
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 information3D Metric Reconstruction with Auto Calibration Method CS 283 Final Project Tarik Adnan Moon
3D Metrc Reconstructon wth Auto Calbraton Method CS 283 Fnal Project Tark Adnan Moon tmoon@collge.harvard.edu Abstract In ths paper, dfferent methods for auto camera calbraton have been studed for metrc
More informationToday s Outline. Sorting: The Big Picture. Why Sort? Selection Sort: Idea. Insertion Sort: Idea. Sorting Chapter 7 in Weiss.
Today s Outlne Sortng Chapter 7 n Wess CSE 26 Data Structures Ruth Anderson Announcements Wrtten Homework #6 due Frday 2/26 at the begnnng of lecture Proect Code due Mon March 1 by 11pm Today s Topcs:
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 informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationResearch Paper A UNIFIED FRAMEWORK FOR MULTI-OBJECTIVE TEST CASE PRIORITIZATION IN REGRESSION TESTING Lilly Raamesh
Research Paper A UNIFIED FRAMEWORK FOR MULTI-OBJECTIVE TEST CASE PRIORITIZATION IN REGRESSION TESTING Llly Raamesh Aress for Corresponence Department of I.T, St. Joseph s College of Engneerng, Ol Mamallapuram
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
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 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 informationInverse Kinematics (part 2) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016
Inverse Knematcs (part 2) CSE169: Computer Anmaton Instructor: Steve Rotenberg UCSD, Sprng 2016 Forward Knematcs We wll use the vector: Φ... 1 2 M to represent the array of M jont DOF values We wll also
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 informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationEXTENDED BIC CRITERION FOR MODEL SELECTION
IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7
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 informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationA comparative study of groundwater evapotranspiration functions
A comparatve stuy of grounwater evapotranspraton functons Y. F. Luo, S. Z. Peng, S. Khan, Y. L. Cu 3, Y. Wang, an Y. H. Feng 4 State Key Laboratory of Hyrology-Water Resources an Hyraulc Engneerng, Hoha
More information