The Virtual Point Light Source Model the Practical Realisation of Photometric Stereo for Dynamic Surface Inspection
|
|
- Milo Norris
- 5 years ago
- Views:
Transcription
1 The Virtual Poit Light Source Model the Practical Realisatio of Photometric Stereo for Dyamic Surface Ispectio Lydo Smith ad Melvy Smith Machie Visio Laboratory, Faculty of Computig, Egieerig ad Mathematical Scieces (CEMS), Uiversity of the West of Eglad, Bristol, BS16 1QY, UK Telephoe Abstract. The implicatios of usig commercially available o-collimated ad distributed illumiates for the applicatio of photometric stereo to dyamic ispectio tasks are cosidered. A ew form of lightig model, termed the virtual poit light source model, is proposed for modellig real distributed illumiates i relative close proximity. The ew techique has applicatio for the two- ad three-dimesioal ispectio of movig s usig a iovative techique kow as dyamic photometric stereo. Such ispectio tasks have previously bee cosidered difficult or impossible to udertake usig covetioal imagig techiques. Experimetal results are preseted i the paper. 1 Itroductio Previous work [1, 2] has show how photometric stereo (PS) has useful applicatio for the capture ad aalysis of fie texture ad specifically a potetial for the ispectio of complex s possessig cocomitat two- ad three-dimesioal features. The techique eables precisely registered pixel based 2D albedo patters ad 3D topographic features ad textures to be isolated ad subsequetly separately aalysed [3]. It is importat to appreciate that such complex s had previously bee cosidered difficult or impossible to reliably ispect usig covetioal 2D-image capture ad processig techiques. Not surprisigly it has bee realised that this approach may have potetial applicatio across a rage of difficult ispectio ad aalysis tasks, icludig the idustrial ispectio of textiles, leather, ceramics ad wood products [1], as well as ew applicatios i foresic sciece ad medicie [4] usig portable had-held devices. I all cases the richer data set afforded by the utilisatio of the PS method is recogised to potetially offer sigificat theoretical advatage over covetioal 2D image itesity or scalar based imagig techiques [1-3]. Before cosiderig issues relatig to the practical applicatio of PS it is useful to briefly review the basic theory of covetioal 'static' PS. A detailed explaatio will ot be give here; istead the iterested reader is F. Roli ad S. Vitulao (Eds.): ICIAP 2005, LNCS 3617, pp , Spriger-Verlag Berli Heidelberg 2005
2 496 L. Smith ad M. Smith referred to [1]. However, give the importace of achievig practical applicatio, particular cosideratio will be give to those idealised assumptios commoly made i PS literature. 2 Theory of Covetioal Static Photometric Stereo 2.1 Two Light Source Photometric Stereo for Plaar Surface Ispectio Figure 1 shows two distat poit light sources formig a right-agled triagle with a ukow ormal. The is assumed to be Lambertai ad the viewig positio is held to be distat. Assumig the image itesity uder each illumiate to be I 1 ad I 2 respectively, the withi the plae of the triagle: Albedo = (I I 2 2 ) 0.5 (1) Ad, Topography (i.e. ormal sese withi the plae) = Ta -1 (I 1 / I 2 ) (2) light 1 light 2 Fig. 1. Two-light photometric stereo schematic Hece, the method is able to isolate 3D topography ad 2D albedo patters for omially plaar s, commoly ecoutered i umerous idustrial ispectio tasks. (Note that i order fully to defie o-plaar three-dimesioal s a third light/image must be itroduced.) 3 Dyamic Photometric Stereo A ew form of dyamic photometric stereo (DPS) has recetly bee proposed [5] i which the covetioal static form is exteded to allow applicatio to the ispectio of fast movig s, typically ecoutered i idustrial quality cotrol tasks. I order to realise a dyamic applicatio it is ecessary to either use a sigle composite image or to acquire multiple images simultaeously. DPS uses differet forms of multiplexig i order to allow the simultaeous acquisitio of multiple views. Chael isolatio (where the term 'chael' is used here to refer to a separate lightig
3 The Virtual Poit Light Source Model 497 image combiatio) may be achieved usig methods of spectral, spatial or temporal multiplexig. A detailed descriptio of the DPS techique ca be foud i [5, 6]. Figure 2 shows a schematic of the lightig ad camera cofiguratio used for DPS. Fig. 2. Web ispectio usig earby liear illumiatio ad lie sca camera 4 Theoretical Assumptios About Lightig i Photometric Stereo Method Several factors are fudametal to successful lightig for machie visio. These iclude agle of illumiatio, itesity, uiformity, distributio ad spectrum of light. Although these factors may be altered ad arraged to achieve lightig for highly applicatio specific situatios, i all cases the availability of commercial lightig solutios will set a limit o what may be achieved withi practical desig costraits. As with PS the theory of DPS is based o a umber of idealised assumptios. I particular it is assumed that the light sources used are collimated i ature, i.e. take the form of distat poit sources. While this may be reasoably well approximated i the laboratory settig, achievig collimated illumiatio with sufficiet uiformity i itesity, over a suitable area for the practical ispectio of large fast movig, becomes more problematic. 4.1 Real Illumiates Real illumiates have a fiite size ad proximity. I order to achieve the ecessary itesity distributio required for the imagig of movig s at productio rates ofte exceedig 200m/miute it is ofte ecessary to employ distributed sources i relative close proximity, such as the lie lights depicted i Figure 2. Such lights may take the form of florescet tubes, liear arrays of fibre optics or high itesity LED's ad would appear to be far from 'poit source' i ature. Modellig real illumiates. First cosider the problem associated with the earby poit source, as illustrated by Figure 3. As a result of o-collimatio the local positio of the source appears to vary betwee locatios (i.e. a <> b). Although a calibratio may be applied to accommodate this variatio, the distributed ature of a real source would seem to suggest that it would be urealistic to treat it as a poit source.
4 498 L. Smith ad M. Smith ear-by poit source ormal a b Lambertia Fig. 3. A ear-by poit source, where a > b However, i the case of diffuse reflectio, we show here that a earby-distributed illumiate ca i practice always usefully be approximated by a equivalet virtual poit source. The virtual poit light source Cosider a Lambertia illumiated by a cotiuous liear illumiate source, rather like a log strip light, as show by Figure 4, for which it is assumed that the legth of the source (L) is sigificatly greater tha the legth of the (S). L P 1 liear illumiate P 2 P S A A S Fig. 4. Distributed liear illumiatio, where agle A is i Radias This is ot a ureasoable assumptio i practice. Ay two poits, say P 1 ad P 2, o the source that are equally spaced either side of a give poit of iterest, P S, will be at a equal distace ad appear with equal itesity, I 1. For 0 < A < π/2 we may cosider the strip source to be composed of a large umber of such equally spaced sources as L. Now, by aalogy, cosider two poit sources of itesity, I 1, as show by Figure 5(a), for which A is kow where we wish to fid the equivalet sigle virtual poit source P V, located above P S ad with itesity I 2, as show by Figure 5(b). From Figure 5(a), for a rotatio of the θ, where to avoid occlusio θ < ((π/2)-a) the itesity (i) at Ps is give by
5 The Virtual Poit Light Source Model 499 L I 2 I 1 I 1 Y P S A A Y P S S (a) Two poit sources (b) Equivalet virtual poit source S Fig. 5. Virtual poit light source i = I 1 Cos(A+θ) + I 1 Cos(A-θ) (3) i = I 1 [Cos(A+θ) + Cos(A-θ)] (4) i = I 1 [2CosA.Cosθ] (5) i = I 2 Cosθ (6) Where I 2 = 2I 1 CosA (7) This result is iterestig i that, igorig occlusio ad iverse square effects, i.e. for distat sources, ay group of real poit sources may be replaced by a equivalet virtual source, as depicted by Figure 6. Furthermore, i the case of a real distributed source, we may cosider the source to be the superpositio of a large umber of symmetrical poit sources ad as such modelled by a sigle virtual distat poit source. This assumes that the etire illumiate remais visible ad is ot occluded by features or subject to ed effects. The situatio remais much the same for a exteded source, such as a strip light typically used i web ispectio, while i close proximity, as show by Figure 2. For a log (i relatio to the illumiated ) strip light, ad a omially plaar, i which the amplitude of topographic features is relatively small, these assumptios hold, eve if the source is earby. This is essetially because ed-effects may be igored ad by makig assumptios about exteded source as a group of poit sources equivalet virtual poit source ormal ormal θ Lambertia θ Lambertia Fig. 6. Approximatig a exteded source
6 500 L. Smith ad M. Smith symmetry it is possible to igore iverse square effects, as there will always exist symmetrically spaced illumiate poits of equal itesity. Eve for a distributed source for which L α s, at L > 5Y the variatio due to iverse square is foud to be less tha 2%. 4.2 Experimetal Validatio of the Virtual Poit Light Source Figure 7 shows a plot of reflected itesity usig a exteded illumiate i the form of a 122cm log strip light located at a distace of 42cm from a matt. Figure 7(a) shows that the itesity fuctio, where θ is the agle betwee the ormal ad the light source vector, appears to obey Lambert's law ad this is cofirmed by Figure 7(b), where a liear regressio aalysis gives a squared correlatio coefficiet of better tha 99.9% There are importat practical implicatios of these fidigs i terms of applicatio to dyamic PS. I practice LED lie lights are ofte used i web ispectio as they offer good stability ad log life. Such illumiates are composed of may small sources, each emittig a coe of light, as depicted by the schematic Figure 8(a). itesity θ (degs) itesity Cosie (θ) (a) (b) Fig. 7. Matt illumiated by a exteded source LED elemets LED group visible from P S P 1 virtual poit sources P 1 radiat coe agle P S P S1 P S (a) Schematic of real liear array of LEDS (motio of is out of plae) (b) Equivalet virtual poit sources Fig. 8. Modellig a distributed liear source
7 The Virtual Poit Light Source Model 501 At ay give locatio although a differig group of LEDs will be visible, the size of the group will be similar ad will be depedet upo the LED elemet size, spacig ad radiat coe agle. As has bee show, i each case the symmetrical group of LEDS may be replaced by a sigle virtual source immediately above the poit of iterest, as depicted by Figure 8(b). Hece, it is possible to simulate the earby-distributed source i terms of kow idealised virtual poit sources. 5 Dyamic Applicatio Usig Lie Sca Imagig Figure 9 shows the results of applyig dyamic PS usig IR LED lie lights, the virtual poit light source model ad lie sca camera acquisitio. The ceramic was travellig at 30m/miute. (a) Acquired image (b) Redered topography Fig. 9. Dyamic photometric stereo operatig at 30m/miute As ca be see, the albedo is geerally very well removed i Figure 9(b) ad the detail of the topography is clearly visible. 6 Coclusios The implicatios of usig real illumiates have bee cosidered i the cotext of the practical applicatio of photometric stereo (PS) to movig s. A ew form of virtual lightig model has bee proposed, which is able to model real distributed illumiates i close proximity. Experimetal results have validated the theoretical fidigs. The employmet of dyamic photometric stereo for the capture ad aalysis of two- ad three-dimesioal data represets a useful method of eablig quality cotrol for rapidly movig productio lie situatios. The techique also offers ew potetial for the use of free-roamig had-held devices for texture acquisitio i medical, foresic sciece ad other evolvig fields.
8 502 L. Smith ad M. Smith Refereces 1. Smith, M. L., Surface Ispectio Techiques - Usig the itegratio of iovative machie visio ad graphical modellig techiques, Professioal Egieerig Publishig, ISBN , (2000). 2. Smith, M. L., Smith, L. N., publicatio agreed for 2004, 'Polished Stoe Surface Ispectio usig machie visio', i P. S. Midha (ed), Complemetary Techologies for Stoe Processig, OSNET, (2004). 3. Smith, M. L., Farooq, A. R., Smith, L. N., Midha, P. S., Surface texture ispect tio usig covetioal techiques applied to a photometrically acquired bump map, Sesor Review, Vol. 20, No. 4, (2000). 4. Smithwick, Q. Y. L., Seibel, E. J.,Depth ehacemet usig a scaig fiber optical edoscope. Optical Biopsy IV, Ed. Robert R. Alfao, Proc. of SPIE Vol. 4613, , (2002). 5. Smith, M. L., Smith, L. N., Dyamic photometric stereo, submitted to 13 th Iteratioal coferece o image aalysis ad processig, Cagliari, Italy, September 6-8, (2005). 6. Smith M. L., ad Smith L. N., (ivetors), 'Ifra-red photometric stereo', patet applicatio WO03/012412A2, (filed July 2001).
Accuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationLighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example
CSCI 480 Computer Graphics Lecture 9 Lightig ad Shadig Light Sources Phog Illumiatio Model Normal Vectors [Agel Ch. 6.1-6.4] February 13, 2013 Jerej Barbic Uiversity of Souther Califoria http://www-bcf.usc.edu/~jbarbic/cs480-s13/
More informationTHIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk
THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationEE 584 MACHINE VISION
METU EE 584 Lecture Notes by A.Aydi ALATAN 0 EE 584 MACHINE VISION Itroductio elatio with other areas Image Formatio & Sesig Projectios Brightess Leses Image Sesig METU EE 584 Lecture Notes by A.Aydi ALATAN
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationCOMP 558 lecture 6 Sept. 27, 2010
Radiometry We have discussed how light travels i straight lies through space. We would like to be able to talk about how bright differet light rays are. Imagie a thi cylidrical tube ad cosider the amout
More informationAnnouncements. Recognition III. A Rough Recognition Spectrum. Projection, and reconstruction. Face detection using distance to face space
Aoucemets Assigmet 5: Due Friday, 4:00 III Itroductio to Computer Visio CSE 52 Lecture 20 Fial Exam: ed, 6/9/04, :30-2:30, LH 2207 (here I ll discuss briefly today, ad will be at discussio sectio tomorrow
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More information35 YEARS OF ADVANCEMENTS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD
N. J. DeMoes et al., It. J. Comp. Meth. ad Exp. Meas., Vol. 0, No. 0 (08) 3 35 YEARS OF ADVANCEMENTS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD Noah J. DeMoes, Gabriel T. Ba, Bryce D. Wilkis, Theodore
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationNormals. In OpenGL the normal vector is part of the state Set by glnormal*()
Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct
More informationBAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini
Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationLight and shading. Source: A. Efros
Light ad shadig Source: A. Efros Image formatio What determies the brightess of a image piel? Sesor characteristics Light source properties Eposure Surface shape ad orietatio Optics Surface reflectace
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationFuzzy Linear Regression Analysis
12th IFAC Coferece o Programmable Devices ad Embedded Systems The Iteratioal Federatio of Automatic Cotrol September 25-27, 2013. Fuzzy Liear Regressio Aalysis Jaa Nowaková Miroslav Pokorý VŠB-Techical
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationResearch Article Kinematics Analysis and Modeling of 6 Degree of Freedom Robotic Arm from DFROBOT on Labview
Research Joural of Applied Scieces, Egieerig ad Techology 13(7): 569-575, 2016 DOI:10.19026/rjaset.13.3016 ISSN: 2040-7459; e-issn: 2040-7467 2016 Maxwell Scietific Publicatio Corp. Submitted: May 5, 2016
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationGEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT
6th Iteratioal DAAAM Baltic Coferece INDUSTRIAL ENGINEERING 24-26 April 2008, Talli, Estoia GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT Rahayem, M.; Kjellader,
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationNON-LINEAR MODELLING OF A GEOTHERMAL STEAM PIPE
14thNew Zealad Workshop 1992 NON-LNEAR MODELLNG OF A GEOTHERMAL STEAM PPE Y. Huag ad D. H. Freesto Geothermal stitute, Uiversity of Aucklad SUMMARY Recet work o developig a o-liear model for a geothermal
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More informationANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES
ANALSIS OF RATIONAL FUNCTION DEPENDENC TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES M. Hosseii, Departmet of Geomatics Egieerig, Faculty of
More informationOrientation. Orientation 10/28/15
Orietatio Orietatio We will defie orietatio to mea a object s istataeous rotatioal cofiguratio Thik of it as the rotatioal equivalet of positio 1 Represetig Positios Cartesia coordiates (x,y,z) are a easy
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationThe identification of key quality characteristics based on FAHP
Iteratioal Joural of Research i Egieerig ad Sciece (IJRES ISSN (Olie: 2320-9364, ISSN (Prit: 2320-9356 Volume 3 Issue 6 ǁ Jue 2015 ǁ PP.01-07 The idetificatio of ey quality characteristics based o FAHP
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationFBE IE-11/00-11 AUTOMATED TOLERANCE INSPECTION USING IMPICIT AND PARAMETRIC REPRESENTATIONS OF OBJECT BOUNDARIES CEM ÜNSALAN AYTÜL ERÇĐL
FBE IE-/- AUTOMATED TOLERACE ISPECTIO USIG IMPICIT AD PARAMETRIC REPRESETATIOS OF OBJECT BOUDARIES CEM ÜSALA AYTÜL ERÇĐL Ağustos August Fe Bilimleri Estitüsü Istitute for Graduate Studies i Sciece ad Egieerig
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationMathematics and Art Activity - Basic Plane Tessellation with GeoGebra
1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationThe measurement of overhead conductor s sag with DLT method
Advaces i Egieerig Research (AER), volume 7 2d Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 206) he measuremet of overhead coductor s sag with DL method Fag Ye,
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More information. Perform a geometric (ray-optics) construction (i.e., draw in the rays on the diagram) to show where the final image is formed.
MASSACHUSETTS INSTITUTE of TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.161 Moder Optics Project Laboratory 6.637 Optical Sigals, Devices & Systems Problem Set No. 1 Geometric optics
More informationThe Nature of Light. Chapter 22. Geometric Optics Using a Ray Approximation. Ray Approximation
The Nature of Light Chapter Reflectio ad Refractio of Light Sectios: 5, 8 Problems: 6, 7, 4, 30, 34, 38 Particles of light are called photos Each photo has a particular eergy E = h ƒ h is Plack s costat
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationDerivation of perspective stereo projection matrices with depth, shape and magnification consideration
Derivatio of perspective stereo projectio matrices with depth, shape ad magificatio cosideratio Patrick Oberthür Jauary 2014 This essay will show how to costruct a pair of stereoscopic perspective projectio
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationA Comparative Study of Positive and Negative Factorials
A Comparative Study of Positive ad Negative Factorials A. M. Ibrahim, A. E. Ezugwu, M. Isa Departmet of Mathematics, Ahmadu Bello Uiversity, Zaria Abstract. This paper preset a comparative study of the
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationComputer Graphics. Shading. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science, Technion. The Physics
Comuter Grahics Illumiatio Models & The Physics 2 Local vs. Global Illumiatio Models Examle Local model direct ad local iteractio of each object with the light. Ambiet Diffuse Global model: iteractios
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
More informationIdentification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.
Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's
More informationGeneration and calibration of high resolution DEM from single baseline space-borne interferometry: the splitswath
Geeratio ad calibratio of high resolutio DEM from sigle baselie space-bore iterferometry: the splitswath approach Davide Giudici Adrea Moti Guarieri, Daiele Mapelli, Fabio Rocca Outlie Itroductio: sigle
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationEVALUATION OF TRIGONOMETRIC FUNCTIONS
EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special
More informationAN OPTIMIZATION NETWORK FOR MATRIX INVERSION
397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationEffect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions
Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural
More informationReversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits
Egieerig Letters, :, EL Reversible Realizatio of Quaterary Decoder, Multiplexer, ad Demultiplexer Circuits Mozammel H.. Kha, Member, ENG bstract quaterary reversible circuit is more compact tha the correspodig
More informationA Parallel DFA Minimization Algorithm
A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this
More informationFire Recognition in Video. Walter Phillips III Mubarak Shah Niels da Vitoria Lobo.
Fire Recogitio i Video Walter Phillips III Mubarak Shah Niels da Vitoria Lobo {wrp65547,shah,iels}@cs.ucf.edu Computer Visio Laboratory Departmet of Computer Sciece Uiversity of Cetral Florida Orlado,
More informationn n B. How many subsets of C are there of cardinality n. We are selecting elements for such a
4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset
More informationSection 4. Imaging and Paraxial Optics
4-1 Sectio 4 Imagig ad Paraxial Optics Optical Sstems A optical sstem is a collectio of optical elemets (leses ad mirrors). While the optical sstem ca cotai multiple optical elemets, the first order properties
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationA study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationProfilometry without phase unwrapping using multi-frequency and four-step phase-shift sinusoidal fringe projection
Profilometry without phase uwrappig usig multi-frequecy ad four-step phase-shift siusoidal frige projectio Eu-Hee Kim Jooku Hah Hwi Kim ad Byougho Lee * School of Electrical Egieerig Seoul Natioal Uiversity
More informationPerformance Analysis of Multiclass FIFO: Motivation, Difficulty and a Network Calculus Approach
Performace Aalysis of Multiclass FIFO: Motivatio, Difficulty ad a Network alculus Approach Yumig Jiag Norwegia Uiversity of Sciece ad Techology (NTNU) 1 19 March 2014, 2d Workshop o Network alculus, Bamberg,
More informationFAST BIT-REVERSALS ON UNIPROCESSORS AND SHARED-MEMORY MULTIPROCESSORS
SIAM J. SCI. COMPUT. Vol. 22, No. 6, pp. 2113 2134 c 21 Society for Idustrial ad Applied Mathematics FAST BIT-REVERSALS ON UNIPROCESSORS AND SHARED-MEMORY MULTIPROCESSORS ZHAO ZHANG AND XIAODONG ZHANG
More informationStone Images Retrieval Based on Color Histogram
Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationSD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.
SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationc-dominating Sets for Families of Graphs
c-domiatig Sets for Families of Graphs Kelsie Syder Mathematics Uiversity of Mary Washigto April 6, 011 1 Abstract The topic of domiatio i graphs has a rich history, begiig with chess ethusiasts i the
More information2D Isogeometric Shape Optimization considering both control point positions and weights as design variables
1 th World Cogress o tructural ad Multidiscipliary Optimizatio May 19-24, 213, Orlado, Florida, UA 2D Isogeometric hape Optimizatio cosiderig both cotrol poit positios ad weights as desig variables Yeo-Ul
More informationSpeeding-up dynamic programming in sequence alignment
Departmet of Computer Sciece Aarhus Uiversity Demark Speedig-up dyamic programmig i sequece aligmet Master s Thesis Dug My Hoa - 443 December, Supervisor: Christia Nørgaard Storm Pederse Implemetatio code
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationare two specific neighboring points, F( x, y)
$33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More information