ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES

Size: px
Start display at page:

Download "ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES"

Transcription

1 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 Egieerig, Tehra Uiversity, (Cetre of Excellece for Geomatics Egieerig & Natural Disasters Maagemet) ABSTRACT: Oe of the existece mathematical models is Direct Liear Trasformatio (DLT). These equatios are beig regarded because of their simplicity as they are direct. Whe the height distributio of groud cotrol poits (GCPs) is iappropriate, height accuracy of DLT is low. This problem was ot obvious about ratioal fuctios. To assess this case, the accuracy of ratioal fuctios has bee tested i three differet cases of GCPs distributio icludig over samplig, optimum samplig ad uder samplig. At last we have come to coclusios that the accuracy of ratioal fuctios i over samplig ad optimum samplig are more tha uder samplig. But the accuracy of over samplig has ot a sigificat differece with the accuracy of optimum samplig. I all cases, to compare the direct ad idirect solutio of ratioal fuctio, we solved ratioal fuctios with both metioed methods. At last it was clear that the accuracy of direct solutio is more tha the accuracy of idirect solutio. All doe tests are i terrai-depedet case of ratioal fuctios. 1 INTRODUCTION There are a lot of mathematical models for photogrammetric processigs. These models show the geometrical relatioship betwee 2D image space ad 3D groud space. Geerally these models are divided to rigorous ad geeric models (McGloe, 1996). Selectig oe of these models depeds o the required accuracy ad the available sesor ephemeris rigorous models are based o colliearity equatios. Oe of the difficulties of rigorous models is their depedecy to sesor. I other words these models have chaged for differet sesors. Because the umber of differet aerial ad satellite sesors like frame, pushbroom ad their applicatios are icreasig, it is ecessary that existed software be chaged for the aalysis of their differet data. Also for usig rigorous models it is ecessary that imagig parameters like orbital parameters, satellite ephemeris, earth curvature, atmospheric refractio ad les distortio be kow. It is essetial that liearize these models because of their o-liearity. But geeric models are i because of its idepedece from positio ad رايج تر orietatio of sesor. Geerally it is t essetial to kow sesor s geometry for usig geeric models ad it is possible to use them for differet types of sesors. I geeric models, relatioship betwee image space ad object space is makig by ratioal fuctios. 2 RATIONAL FUNCTIONS I ratioal fuctios, image pixel coordiates (r,c) are ratio of polyomials of groud coordiates (,,) (OGC, 1999): P1(,, ) m1 i= j= k = = = P2(,, ) r P7( r, c = P8( r, c,, ) ) i= m2 j= m3 k = a b ijk ijk i i j j k k c P3(,, ) m1 i= j= k = = = P4(,, ) i= m2 j= m3 k = Where r ad c are ormalized row ad colum pixel coordiates i image space ad, ad are ormalized coordiates i groud space. For miimizig calculatio errors, two iage coordiates ad three groud coordiates are ormalized such tha beig i (-1,1) (NIMA, 2). A ijk,, b ijk, c ijk ad d ijk are polyomial coordiates ad were amed ratioal fuctio coefficiets. For ormalizig coordiates we ca use below relatios (OGC, 1999): r r =, rs r c =, s c c =, cs = s c d ijk ijk i i =, s Where r ad c are image coordiate shifts ad rs ad cs are image coordiate scale umbers. Similarly,, ad are groud coordiate offsets ad s, s ad s are image coordiate scale umbers. Iverse ratioal fuctios are trasformatios from image space to groud space (Tao ad Hu, 21b): P5( r, c = P6( r, c,, ) ) j j k k 1149

2 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. VII. Part B1. Beijig 28 I these equatios plaimetric groud space coordiates (,) are the ratio of polyomials of image pixel coordiates (r,c) ad vertical groud coordiate (). Ratioal fuctio coefficiets ca be solved by sesor physical model or without it. If physical sesor model be kow the we make a grid i image space. The we used this grid ad physical sesor models to produce aother grid i 3D object space. Grid dimesios deped o groud dimesios ad groud object s height differeces. I other words grid dimesios fill all 3D groud space. This grid has may layers. Each layer poits i each layer have the same elevatio. Number of layers should be more tha three to avoid rak deficiecy of desig matrix (Tao ad Hu, 2). After makig the grid we had used groud coordiates with their similar image coordiates to calculate ratioal fuctio coefficiets by least square method. I this method there is t ay eed to true groud iformatio ad it is amed groud idepedet (Tao ad Hu, 2). This method were used for geometric correctio of high resolutio satellite images (Paderes et al., 1989; Madai, 1999; ag et al., 2; Baltsavias et al., 21; Tao ad Hu, 2). We should kow physical sesor model to produce 3D groud grid. For solvig ratioal fuctios coefficiets, we should used groud cotrol poits (GCPs) that were collected by geeral methods like map ad DEM ad calculatig ratioal fuctio coefficiets. This method of solvig ratioal fuctios was amed terrai depedet (Tao ad Hu, 2). We used this method i remote sesig whe physical sesor model is ukow (Touti ad Cheg, 2; Tao ad Hu, 21a, b). There is limited research o solvig ratioal fuctios by terrai depedet method that had doe by Tao ad Hu. 3.2 Aerial data Figure1. Simulated groud poits I the ext step, we used true aerial data for testig the models. These images are stereo that show a part of Germay. We used Softcopy for measurig groud cotrol poits coordiates. These poits are early a منظم grid ad fill the etire image surface. The we used colliearity equatios with iterior ad exterior parameters to calculate image coordiates of groud poits o stereo images. Calibrated focal legth of the camera for take aerial images is ad the approximate scale of these images is 1:15. Figure 2 shows a 3D view of groud surface ad extracted poits. Maximum height differece of existed poits is 12 meters. 3 EPERIMENT AND RESULTS 3.1 Simulated data set For makig simulated data set, first we suppose of a grid i groud space. Number of poits should be sufficiet. For calculatig left ad right image coordiates of groud poits, we used colliearity equatios. Simulated is related to 1:1 image scale. There totally 96 poits that make a 12*8 grid. Figure 1 shows a 3D view of groud surface ad these groud poits. Heights of poits had bee choose such that the groud be approximately کوهستانی. Heights of poits are betwee 1-1m. Simulated data is related to 1:1 image scale. There are totally 96 poits that make a 12*8 grid. Figure 1 shows a 3D view of groud surface ad these groud poits. Heights of poits have bee chose such that the groud be early. They are betwee 1-1m. systematic error that کوهستانی have اعمال شدن is 1μm. Figure2. Extracted groud poits from aerial images 3.3 Space data Stereo images had take by IRS-1C satellite. These images show Mashhad city of Ira. Size of each image is 496*496 pixels ad the overlap area of two images is 9 percets. There are 53 groud cotrol poits ad their similar poits i the images. Height of these poits are betwee m. 3.4 Results of simulated data All the experimets have doe i three differet cases of cotrol poit s height distributio. We used terrai depedet ratioal fuctios i these experimets. 115

3 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. VII. Part B1. Beijig 28 Whe we used optimum samplig we had GCPs i all places that there was high slope chage. 3Ddistributio of cotrol poits were show i figure 3. Number of cotrol poits are 56 ad umber of check poits are 4. Model accuracies are show i table 1. Regards to this table we ca coclude: The accuracy of direct ratioal fuctios is more tha the iverse oe. But third order iverse ratioal fuctios have high accuracy too. Whe are usig oversamplig there are GCPs i all places that there are high chage slopes ad i places betwee them. Number of cotrol poits are 88 ad umber of check poits are 8. Distributio of cotrol poits were show i figure 4. Results of table 2 show that whe we used oversamplig the accuracies of the models are a little more from whe we used optimum samplig but these differeces are t high. Figure 3. Groud cotrol poits distributio i optimum samplig Whe deomiator of ratioal fuctios are t equal ( ) the accuracies are more tha whe they are equal. Higher degree ratioal fuctios have more accuracy tha low degrees. Figure 4. Groud cotrol poits distributio i over samplig N.O.GCPs N.O.CKPs RMSECKP RMSECNP 1orderRFM orderRFM orderRFM e e-5 2orderRFM(P2=P4) orderRFM(P2=P4) Iverse 1orderRFM Iverse 2orderRFM Iverse 3orderRFM Table 1. Results obtaied from simulated data i optimum samplig N.O.GCPs N.O.CKPs RMSECKP RMSECNP 1orderRFM orderRFM orderRFM e e-5 2orderRFM(P2=P4) orderRFM(P2=P4) Iverse 1orderRFM Iverse 2orderRFM Iverse 3orderRFM Table 2. Results obtaied from simulated data i over samplig 1151

4 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. VII. Part B1. Beijig 28 Whe we use uder samplig there is t groud cotrol poits i all places of high slope ad height distributios of cotrol poits are restricted. Number of groud cotrol poits are 44 ad umber of check poits are 52. Figure 5 shows distributio of cotrol poits. Results of the experimets were show i table 3. Regards to this table we ca coclude: Accuracies of check poits have decreased i all models because cotrol poits have t good height distributio ad all poits are placed i low height levels. This shows that i uder samplig case accuracies for check poits are t high. Approximately accuracies of cotrol poits have improved i all models because all cotrol poits are early i the same height level ad fittig of ratioal fuctios to these poits was better. By icreasig ratioal fuctios order, their accuracies have improved such that third order ratioal fuctios ( ) have the best accuracy. Figure 5. Groud cotrol poits distributio i uder samplig N.O.GCPs N.O.CKPs RMSECKP RMSECNP 1orderRFM orderRFM orderRFM orderRFM(P2=P4) orderRFM(P2=P4) Iverse 1orderRFM Iverse 2orderRFM Iverse 3orderRFM Table 3. Results obtaied from simulated data i uder samplig For the better aalysis of residuals, first order ratioal fuctios error vectors of, ad elemets i optimum samplig, over samplig ad uder samplig were show i figure 6 ad 7. For seeig error vectors more obvious, some of these vectors were show. I all cases of samplig, ratioal fuctios errors i directio are much more tha ad directios, but the errors i directio are the same as directio. Regardig these figures it ca be see that maximum error is high, but we saw i previous tables, the average error of first order atioal fuctios is approximately 6cm for optimum samplig ad over samplig ad the error is early 1cm for uder samplig. (a) (b) (c) Figure 6. Plaimetric error vectors of first order ratioal fuctios i a) optimum samplig b) over samplig c) uder samplig 1152

5 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. VII. Part B1. Beijig 28 (a) (b) (c) Figure 7. Height error vectors of first order ratioal fuctios i a) optimum samplig b) over samplig c) uder samplig 3.5 Results of aerial images I optimum samplig, we have chose 71 GCPs ad 234 check poits. Distributio of cotrol poits were show i figure 8. Regardig table 4 we ca coclude: Accuracy of ratioal fuctios i is more tha Accuracy of direct ratioal fuctios are more tha iverse ratioal fuctios for first ad secod orders but the differeces are ot high for third order ratioal fuctios. Figure 8. Groud cotrol poits distributio i optimum samplig N.O.GCPs N.O.CKPs RMSECKP RMSECNP 1orderRFM orderRFM orderRFM orderRFM(P2=P4) orderRFM(P2=P4) Iverse 1orderRFM Iverse 2orderRFM Iverse 3orderRFM Table 4. Results obtaied from aerial data i optimum samplig 1153

6 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. VII. Part B1. Beijig 28 Figure 9. Groud cotrol poits distributio i over samplig Number of poits that we have chose i over samplig are 185 GCPs ad 12 check poits. 3D distributio of groud cotrol poits were show i figure 9. Regards to table 5, accuracies of all models are more tha optimum samplig. Other results are the same as optimum samplig Figure 1. Groud cotrol poits distributio i uder samplig Number of poits i uder samplig are 6 GCPs ad 245 check poits. Distributio of GCPs were show i figure 1. Results of experimets were reported i table 6. Regards to this table, accuracies of models are much degraded o check poits respect to over samplig ad uder samplig but accuracies are icreased o GCPs. Other results are the same as other samplig cases.. N.O.GCPs N.O.CKPs RMSECKP RMSECNP 1orderRFM orderRFM orderRFM orderRFM(P2=P4) orderRFM(P2=P4) Iverse 1orderRFM Iverse 2orderRFM Iverse 3orderRFM Table 5. Results obtaied from aerial data i over samplig N.O.GCPs N.O.CKPs RMSECKP RMSECNP 1orderRFM orderRFM orderRFM orderRFM(P2=P4) orderRFM(P2=P4) Iverse 1orderRFM Iverse 2orderRFM Iverse 3orderRFM Table 6. Results obtaied from aerial data i uder samplig First order ratioal fuctios error vectors of, ad elemets i optimum samplig, over samplig ad uder samplig were show i figure 11 ad 12. Some of these vectors were elimiated to the figures be more obvious. For aerial data like simulated data, ratioal fuctios errors i directio are much more tha ad directios for all three samplig cases but the amouts of errors i ad directios are the same. As ca be see, maximum error is high but by regards prvious tables, check poits average errors of first order 1154

7 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. VII. Part B1. Beijig 28 ratioal fuctios are early 5.5cm for optimum samplig, 5cm for over samplig ad 15cm for uder samplig. (a) (b) (c) Figure 11. Plaimetric error vectors of first order ratioal fuctios i a) optimum samplig b) over samplig c) uder samplig (a) (b) (c) Figure 12. Height error vectors of first order ratioal fuctios i a) optimum samplig b) over samplig c) uder samplig 3.6 Results of space data Because of there was t eough cotrol poits, we have doe the experimets for oly uder samplig. The results were show i table 7. Number of poits are 3 GCPs ad 14 check poits. Regards to table 7 we ca coclude: Accuracy of first ad secod order ratioal fuctios are more tha third orders. Accuracies i is much more tha Direct ratioal fuctios are دقيقتر tha iverse oes N.O.GCPs N.O.CKPs RMSECKP (m) RMSECNP (m) 1orderRFM orderRFM orderRFM orderRFM(P2=P4) orderRFM(P2=P4) Iverse 1orderRFM Iverse 2orderRFM Iverse 3orderRFM Table 6. Results obtaied from space data i uder samplig Plaimetric ad height error vectors were show i figures 13 ad 14. For seeig error vectors more obvious, some of these vector were elimiated. 1155

8 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. VII. Part B1. Beijig Paderes, Jr., F. C., Mikhail, E. M., Fagerma, J. A., Batch ad o-lie evalutio of stereo SPOT imagery, Proceedigs of the ASPRS-ACSM Covetio, Baltimore, April, pp ag,., 2 : "Accuracy of ratioal fuctio approximatio i photogrammetry," Proceedigs of ASPRS Aual Covetio, Washigto D.C. May Figure 13. Plaimetric error vectors of first order ratioal fuctios 4- Baltsavias, E., Pateraki, M., ad hag, L., 21, Radiometric ad geometric evaluatio of IKONOS Geo images ad their use for 3D buildig modelig. Proceedigs of Joit ISPRS Workshop High Resolutio Mappig from Space 21, September (Haover: Iteratioal Society of Photogrammetry ad Remote sesig (CD-ROM)), pp Touti, T., Cheg, P., 2. Demystificatio of IKONOS Earth Observatio Magazie (EOM), 9(7): Figure 14. Height error vectors of first order ratioal fuctios 4 CONCLUSION For the aalysis of depedece of ratioal fuctios ad height distributio of cotrol poits, their accuracies were aalyzed i three differet cases of cotrol poits height distributio. At last we saw that ratioal fuctios are depedet to height distributio of cotrol poits ad accuracies i uder samplig are much degraded but because of the accuracies i over samplig ad optimum samplig are t too differet, usig over samplig for ratioal fuctios are ot ecessary REFERENCES 1- McGloe, C., 1996 :"Sesor modelig i image registratio," Digital Pgotogrammetry : A Addedum (C. W. Greve, editor), America Society for Photogrammetry ad Remote Sesig, Bethesda, Marylad, pp OpeGIS Cosortium, The OpeGIS Abstract Specificatio Topic 7: The Earth Imagery Case, 7- NIMA., 2 : "The compedium of cotrolled extesios (CE) for the atioal imagery trasmissio format (NITF), versio Tao, C. V., Hu,., 2: "A Comprehesive Study o the Ratioal Fuctio Model for Photogrammetric Processig," Photogrammetric Egieerig ad Remote Sesig. 9- Tao, C. V., Hu,., 21a : "The ratioal fuctio model a tool for processig high-resolutio imagery," Earth Observatio Magazie (EOM), 1(1) : Tao, C. V., Hu,., 21b : "3-D Recostructio Algorithms based o the Ratioal Fuctio Model," Proceedig of Joit ISPRS Workshop o "High Resolutio Mappig from Space 21," Haover, September Madai, M., 1999 : "Real-time sesor-idepedet positioig by ratioal fuctios," Proceedigs of ISPRS Workshop o "Direct versus idirect Methods of Sesor Orietatio," November, Barceloa, Spai, pp

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions

Effect 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 information

HANDLING OF HIGH RESOLUTION SPACE IMAGES IN Z/I IMAGESTATION

HANDLING OF HIGH RESOLUTION SPACE IMAGES IN Z/I IMAGESTATION HANDLING OF HIGH RESOLUTION SPACE IMAGES IN Z/I IMAGESTATION J. Biard *, M. Madai*, K. Jacobse** * Z/I Imagig Corporatio, Alabama, USA ** Uiversity Haover, Germay E-mail: jbiard@ziimagig.com, msmadai@ziimagig.com,

More information

A Feature Based Generic Model for Georeferencing of High Resolution Satellite Imagery

A Feature Based Generic Model for Georeferencing of High Resolution Satellite Imagery roceedigs of the 2d WSEAS Iteratioal Coferece o Remote Sesig, Teerife, Caary Islads, Spai, December 16-18, 26 12 A Feature Based Geeric Model for Georeferecig of High Resolutio Satellite Imagery FARHAD

More information

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)

MATHEMATICAL 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 information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating 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 information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c

Harris 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 information

The measurement of overhead conductor s sag with DLT method

The 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 information

Accuracy Improvement in Camera Calibration

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 information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones 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 information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

Civil Engineering Computation

Civil Engineering Computation Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso

More information

Math 10C Long Range Plans

Math 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 information

ECE4050 Data Structures and Algorithms. Lecture 6: Searching

ECE4050 Data Structures and Algorithms. Lecture 6: Searching ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis 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 information

Radiometric and geometric evaluation of IKONOS Geo images and their use for 3D building modelling

Radiometric and geometric evaluation of IKONOS Geo images and their use for 3D building modelling Research Collectio Coferece Paper Radiometric ad geometric evaluatio of IKONOS Geo images ad their use for 3D buildig modellig Author(s): Baltsavias, Emmauel P.; Pateraki, Maria N.; Zhag, Li Publicatio

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy 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 information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha 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 information

A Note on Least-norm Solution of Global WireWarping

A 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

Parabolic Path to a Best Best-Fit Line:

Parabolic 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 information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The 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 information

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College

More information

What are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs

What are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED 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 information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern 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 information

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES Thomas Läbe, Timo Dickscheid ad Wolfgag Förster Istitute of Geodesy ad Geoiformatio, Departmet of Photogrammetry, Uiversity of Bo laebe@ipb.ui-bo.de,

More information

Kernel Smoothing Function and Choosing Bandwidth for Non-Parametric Regression Methods 1

Kernel Smoothing Function and Choosing Bandwidth for Non-Parametric Regression Methods 1 Ozea Joural of Applied Scieces (), 009 Ozea Joural of Applied Scieces (), 009 ISSN 943-49 009 Ozea Publicatio Kerel Smoothig Fuctio ad Choosig Badwidth for No-Parametric Regressio Methods Murat Kayri ad

More information

South Slave Divisional Education Council. Math 10C

South 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 information

Performance Plus Software Parameter Definitions

Performance 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 information

Normal Distributions

Normal Distributions Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic 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 information

Linearising Calibration Methods for a Generic Embedded Sensor Interface (GESI)

Linearising Calibration Methods for a Generic Embedded Sensor Interface (GESI) 1st Iteratioal Coferece o Sesig Techology November 21-23, 2005 Palmersto North, New Zealad Liearisig Calibratio Methods for a Geeric Embedded Sesor Iterface (GESI) Abstract Amra Pašić Work doe i: PEI Techologies,

More information

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic. Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig

More information

Consider the following population data for the state of California. Year Population

Consider the following population data for the state of California. Year Population Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic 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 information

Algorithms for Disk Covering Problems with the Most Points

Algorithms for Disk Covering Problems with the Most Points Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi

More information

Optimal Mapped Mesh on the Circle

Optimal Mapped Mesh on the Circle Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian 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 information

XIV. Congress of the International Society for Photogrammetry Hamburg 1980

XIV. Congress of the International Society for Photogrammetry Hamburg 1980 XIV. Cogress of the Iteratioal Society for Photogrammetry Hamburg 980 Commissio V Preseted Paper ALTAN, M. O. Techical Uiversity of Istabul Chair of Photograrretry ad Adjustmet A COMPARISON BETWEEN -PARAMETER

More information

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4 1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:

More information

Computational Geometry

Computational Geometry Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture 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 information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. 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 information

27 Refraction, Dispersion, Internal Reflection

27 Refraction, Dispersion, Internal Reflection Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet

More information

Big-O Analysis. Asymptotics

Big-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 information

1.2 Binomial Coefficients and Subsets

1.2 Binomial Coefficients and Subsets 1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =

More information

Direct sensor orientation based on GPS network solutions

Direct sensor orientation based on GPS network solutions Direct sesor orietatio based o GPS etwork solutios KEY WORDS: GPS, IMU, Direct image orietatio ABSTRACT: Helge Wegma a, Christia Heipke b, Karste Jacobse b a Igeieurbüro Wegma, Leo-Roseblatt-Weg 6, 30453

More information

x x 2 x Iput layer = quatity of classificatio mode X T = traspositio matrix The core of such coditioal probability estimatig method is calculatig the

x x 2 x Iput layer = quatity of classificatio mode X T = traspositio matrix The core of such coditioal probability estimatig method is calculatig the COMPARATIVE RESEARCHES ON PROBABILISTIC NEURAL NETWORKS AND MULTI-LAYER PERCEPTRON NETWORKS FOR REMOTE SENSING IMAGE SEGMENTATION Liu Gag a, b, * a School of Electroic Iformatio, Wuha Uiversity, 430079,

More information

Intro to Scientific Computing: Solutions

Intro to Scientific Computing: Solutions Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile

More information

Derivation of perspective stereo projection matrices with depth, shape and magnification consideration

Derivation 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 information

Improving Template Based Spike Detection

Improving 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 information

Lecture 5. Counting Sort / Radix Sort

Lecture 5. Counting Sort / Radix Sort Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

Identification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.

Identification 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 information

Extending The Sleuth Kit and its Underlying Model for Pooled Storage File System Forensic Analysis

Extending The Sleuth Kit and its Underlying Model for Pooled Storage File System Forensic Analysis Extedig The Sleuth Kit ad its Uderlyig Model for Pooled File System Foresic Aalysis Frauhofer Istitute for Commuicatio, Iformatio Processig ad Ergoomics Ja-Niclas Hilgert* Marti Lambertz Daiel Plohma ja-iclas.hilgert@fkie.frauhofer.de

More information

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. 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 information

The isoperimetric problem on the hypercube

The 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

Revealing Historical Background of Bayon Faces Using Classification

Revealing Historical Background of Bayon Faces Using Classification * * * ** * ** 5 JSA 73 Revealig Historical Backgroud of Bayo Faces Usig Classificatio Mawo KAMAKURA* Takeshi OISHI* Ju TAKAMATSU* Katsushi IKEUCHI** *Istitute of Idustrial Sciece **Iterfaculty Iitiative

More information

A General Framework for Accurate Statistical Timing Analysis Considering Correlations

A General Framework for Accurate Statistical Timing Analysis Considering Correlations A Geeral Framework for Accurate Statistical Timig Aalysis Cosiderig Correlatios 7.4 Vishal Khadelwal Departmet of ECE Uiversity of Marylad-College Park vishalk@glue.umd.edu Akur Srivastava Departmet of

More information

ANN WHICH COVERS MLP AND RBF

ANN WHICH COVERS MLP AND RBF ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi

More information

Math Section 2.2 Polynomial Functions

Math Section 2.2 Polynomial Functions Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably

More information

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System

A 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 information

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered

More information

Position Determination of a Robot End-Effector Using a 6D-Measurement System Based on the Two-View Vision

Position Determination of a Robot End-Effector Using a 6D-Measurement System Based on the Two-View Vision Ope Joural of Applied Scieces, 203, 3, 393-403 Published Olie November 203 (http://www.scirp.org/joural/ojapps) http://d.doi.org/0.4236/ojapps.203.37049 Positio Determiatio of a Robot Ed-Effector Usig

More information

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network A Algorithm of Mobile Robot Node Locatio Based o Wireless Sesor Network https://doi.org/0.399/ijoe.v3i05.7044 Peg A Nigbo Uiversity of Techology, Zhejiag, Chia eirxvrp2269@26.com Abstract I the wireless

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

The Simeck Family of Lightweight Block Ciphers

The Simeck Family of Lightweight Block Ciphers The Simeck Family of Lightweight Block Ciphers Gagqiag Yag, Bo Zhu, Valeti Suder, Mark D. Aagaard, ad Guag Gog Electrical ad Computer Egieerig, Uiversity of Waterloo Sept 5, 205 Yag, Zhu, Suder, Aagaard,

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A 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 information

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c

Pruning 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 information

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS

EM375 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 information

APPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS

APPLICATION 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

A Study on the Performance of Cholesky-Factorization using MPI

A Study on the Performance of Cholesky-Factorization using MPI A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio

More information

COMP 558 lecture 6 Sept. 27, 2010

COMP 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 information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: 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 information

Fuzzy Linear Regression Analysis

Fuzzy 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 information

Polynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0

Polynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0 Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity

More information

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity.

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity. 7 IEEE. Persoal use of this material is permitted. Permissio from IEEE must be obtaied for all other uses, i ay curret or future media, icludig repritig/republishig this material for advertisig or promotioal

More information

EE 584 MACHINE VISION

EE 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 information

EFFICIENT MULTIPLE SEARCH TREE STRUCTURE

EFFICIENT MULTIPLE SEARCH TREE STRUCTURE EFFICIENT MULTIPLE SEARCH TREE STRUCTURE Mohammad Reza Ghaeii 1 ad Mohammad Reza Mirzababaei 1 Departmet of Computer Egieerig ad Iformatio Techology, Amirkabir Uiversity of Techology, Tehra, Ira mr.ghaeii@aut.ac.ir

More information

Normals. In OpenGL the normal vector is part of the state Set by glnormal*()

Normals. 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 information

Chapter 18: Ray Optics Questions & Problems

Chapter 18: Ray Optics Questions & Problems Chapter 18: Ray Optics Questios & Problems c -1 2 1 1 1 h s θr= θi 1siθ 1 = 2si θ 2 = θ c = si ( ) + = m = = v s s f h s 1 Example 18.1 At high oo, the su is almost directly above (about 2.0 o from the

More information

Bayesian Network Structure Learning from Attribute Uncertain Data

Bayesian Network Structure Learning from Attribute Uncertain Data Bayesia Network Structure Learig from Attribute Ucertai Data Wetig Sog 1,2, Jeffrey Xu Yu 3, Hog Cheg 3, Hogya Liu 4, Ju He 1,2,*, ad Xiaoyog Du 1,2 1 Key Labs of Data Egieerig ad Kowledge Egieerig, Miistry

More information

LU Decomposition Method

LU Decomposition Method SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

Lecture 18. Optimization in n dimensions

Lecture 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 information

Protected points in ordered trees

Protected 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 information

Design Optimization of the Parameters of Cycling Equipment Based on Ergonomics

Design Optimization of the Parameters of Cycling Equipment Based on Ergonomics Desig Optimizatio of the Parameters of Cyclig Equipmet Based o Ergoomics Shu Qiao 1*, Jiagfeg Lua, Da Dig 1 Liaoig Shihua Uiversity, Liaoig, Fushu,113001,Chia Physical fitess testig ceterliaoig shihua

More information

FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS

FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS Prosejit Bose Evagelos Kraakis Pat Mori Yihui Tag School of Computer Sciece, Carleto Uiversity {jit,kraakis,mori,y

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations

Fuzzy 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 information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT

GEOMETRIC 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 information

SOFTWARE usually does not work alone. It must have

SOFTWARE usually does not work alone. It must have Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad

More information

CS200: Hash Tables. Prichard Ch CS200 - Hash Tables 1

CS200: Hash Tables. Prichard Ch CS200 - Hash Tables 1 CS200: Hash Tables Prichard Ch. 13.2 CS200 - Hash Tables 1 Table Implemetatios: average cases Search Add Remove Sorted array-based Usorted array-based Balaced Search Trees O(log ) O() O() O() O(1) O()

More information

AN OPTIMIZATION NETWORK FOR MATRIX INVERSION

AN 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 information

A New Mechanism for High Acceleration Wafer Transfer Based on Position and Orientation Adjustment

A New Mechanism for High Acceleration Wafer Transfer Based on Position and Orientation Adjustment A New Mechaism for High Acceleratio Wafer Trasfer Based o Positio ad Orietatio Adjustmet Fag SONG 1,Jiag CHENG 1,Yogjia GONG 1, Tao CHEN 2, Liig SUN 2 1 Laboratory of Itelliget Cotrol ad Robotics, Shaghai

More information

Research Article Kinematics Analysis and Modeling of 6 Degree of Freedom Robotic Arm from DFROBOT on Labview

Research 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 information

n Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis

n Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis Overview Chapter 6 Writig a Program Bjare Stroustrup Some thoughts o software developmet The idea of a calculator Usig a grammar Expressio evaluatio Program orgaizatio www.stroustrup.com/programmig 3 Buildig

More information

EFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS

EFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS Iteratioal Joural o Natural Laguage Computig (IJNLC) Vol. 2, No., February 203 EFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS Raj Kishor Bisht ad Ila Pat Bisht 2 Departmet of Computer Sciece &

More information