APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF

Size: px
Start display at page:

Download "APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF"

Transcription

1 APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF Johannes Leebmann Insttute of Photogrammetry and Remote Sensng, Unversty of Karlsruhe (TH, Englerstrasse 7, 7618 Karlsruhe, Germany - leebmann@pf.un-karlsruhe.de Commsson V, WG V/6 KEY WORDS: Augmented Realty, Calbraton, Algorthms ABSTRACT: The goal of an augmented realty system (ARS s to supermpose n real tme a real world scenery wth a vrtual extended verson of tself. Such an ARS s, also developed as part of a dsaster management tool of the collaboratve research centre 461 (CRC461: "Strong Earthquakes". Rescue unts are supposed to use the ARS as a tool to plan ther actons on ste usng the possbltes offered by vrtual realty. Regardng the reconnassance strategy of the CRC461 there wll be arborne laser scannng data collected of the whole affected area after an earthquake. Ths n turn means that the geometrcal shape of the buldngs s known. Ths threedmensonal data can be fused wth other nformaton avalable, e.g., dgtal elevaton model, buldng structure and so on. Ths nformaton can now be used as plannng nformaton for rescue unts. The constructon, of such a system, s a challenge n many ways. Frstly, the proposed work shows how dgtal surface models can be used n dfferent ways for the on ste calbraton of an See- Through Head-Mounted Dsplay (STHMD and the connected head trackng devces. Next to ths the paper wll ntroduce specal possbltes offered by such a technology to analyse possble rescue plans for collapsed buldngs n the context of dsaster relef. On the other hand there s a set of prmtve analyss technques lke measurng dstances wthout touchng the object drectly. 1. INTRODUCTION The goal of an ARS s to supermpose n real tme a real world scenery wth a vrtual extended verson of tself. Such an ARS s also developed as part of a dsaster management tool of the collaboratve research centre 461 (CRC461: "Strong Earthquakes" []. Rescue unts are supposed to use the ARS as a tool to plan ther actons on ste usng the possbltes offered by vrtual realty. Regardng to the reconnassance strategy of the CRC461 there wll be arborne laser scannng data collected of the whole affected area after an earthquake. That means that the geometrcal shape of the buldngs s known. These threedmensonal data can be fused wth other nformaton avalable, e.g. dgtal elevaton model, buldng structure and so on. Ths nformaton can now be used as plannng nformaton for rescue unts. The constructon of such a system s a challenge n many ways. One of the problems s the calbraton of the used components. Ths calbraton problem s analysed n detal n ths paper. An optcal see-through augmented realty systems (ARS conssts n prncple of a See- Through Head-Mounted Dsplay (STHMD and a head trackng devce. The frst approaches of optcal see-through AR calbraton tred to transfer the camera calbraton procedures known from photogrammetry to the optcal see-through systems. These technques use smplfcatons of the real nature of the measured data. They do not regard that the measurements of the head trackng devce are affected by sensor errors. As a result of ths smplfcaton a large number of observed mage ponts s necessary to compensate the error n the model. In the case of dsaster relef applcatons t s not possble to measure a large number of control ponts. Ths paper ntroduces an alternatve method to calbrate a STHMD usng no or only a smaller number of control ponts. 1.1 Equpment The results presented n ths paper are produced usng the Ascensons Flock of Brd (FOB Trackng System [1] and the - glasses-protec STHMD (see fgure 1. The basc source coordnate system s realsed by a transmtter that s buldng a magnetc feld. The two sensors of the system, further also referred to as "brds", are used as moble sensors that can compute ther orentaton and poston from measurements of the magnetc feld of the transmtter. transmtter brds Fgure 1. The components of the studed augmented realty In fgure 1 the frst brd s attached at the glasses. The second brd s lyng on the table between the glasses and the transmtter. The measurements of the sensors are the poston n the source (transmtter co-ordnate system and the orentaton of ts co-ordnate system n the source co-ordnate system.

2 Ths system s not yet applcable outsde of a laboratory because of two reasons: (1 The transmtter has to be placed on a fxed place and can not be moved. ( The transmsson of the - glasses-protec STHMD s too low. The system has been chosen to develop the algorthms wth a cheaper and more accurate equpment. The smaller sensor errors of the FOB n contrast to moble navgaton sensors smplfy the development process. Next to the techncal equpment there was a laser-scannng dataset avalable of the cty of Karlsruhe. Ths dataset covers also the campus of the unversty. Therefore t was possble to use the vew through the wndow of the laboratory (see fgure and 3. Ths vew has been used to test the correctness of the method. In fgure 4 the dfferent co-ordnate systems are sketched. The world co-ordnate system and the source co-ordnate system concde n ths pcture (1. The orgn of the eye co-ordnate ( system s at the poston of the observers eye. The sensor coordnate (3 system s attached to the glasses and has for ths reason a fxed relaton to the dsplay-co-ordnate system (5. Besdes to the ntrnsc parameters of the optcal system the transformaton from sensor to eye co-ordnates (4 defnes one set of calbraton parameters. Usng formula (1 the projecton of the pont x can be wrtten as: u = = World Dsplay ( x y z w x (4 Fgure. Vrtual vew of the laser scannng DEM. Fgure 4. Sketch llustratng the nvolved co-ordnate systems. As here perspectve projecton s occurrng the perspectve dvson (pd has to be appled: v = / = ( x / w y / w z w pd( u (5 Fgure 3. Photograph of the vrtual vew n fgure. 1. Mathematcal model In ths secton the standard formulas for STHMD calbraton are gven (for detaled nformaton about dfferent methods of STHMD calbraton see [1]. These formulas are later adopted to the specal condtons n dsaster relef stuatons. STHMD calbraton has to take more coordnate systems nto account than camera calbraton. The transformatons between these systems can be expressed n four-by-four transformaton matrces. The transformaton from the world co-ordnate system to the dsplay-system can be wrtten as: Dsplay World = Ρ Dsplay Eyesystem Eyesystem Sensor Source Sensor Source World (3 If more than one sensor s avalable and attached to the glasses, the constant connecton between dfferent sensors can be wrtten as: Ξ ( SensorB Source = Ξ( SensorB SensorA SensorA Source Where Ξ s the functon that decomposes a four-by-four transformaton matrx nto the rotaton angles and the components of translaton. 1.3 Calbraton problem n unprepared envronments In ths secton a specal mathematcal model for augmented realty calbraton n unprepared envronments s motvated. Ths model was developed to have an smple ntutve method to calbrate the system outsde of the laboratory. The known (6

3 calbraton methods for STHMD are very complex for an user that mght not have photogrammetrc knowledge. The methods descrbed n lterature expect that the user assgns ponts n the world-coordnate system to mage ponts. In an unprepared envronment we do not have predefned control-ponts. Especally after an earthquake one can not expect certan gven control ponts. Snce calbraton s a fundamental prerequste for See-Through AR the queston s how to get the necessary calbraton nformaton after an earthquake. The soluton les n the reconnassance strategy of the CRC461: there t s assumed that there wll be a current DEM avalable that was produced by a laser-scannng flght. The dea s to use the geometrc nformaton of a DEM to generate all the needed calbraton parameters. If there was an DEM one could thnk of a calbraton procedure as follows: In the frst step one chooses a three-dmensonal pont by pontng to t n a perspectve vew wth the mouse (pckng. Ths pont on the surface of the DEM has to be assgnable to a pont n the real world. In a second step the user could measure the approprate mage coordnates seen through the glasses. Such a method has been mplemented and tested. The experments showed that ths method has one severe draw back: the low densty of a common arborne laserscannng model (0.5 m s too rough to dentfy enough ponts that allow a relable soluton for the calbraton parameters. The fgures and 3 llustrate ths problem. The approach that s descrbed n the followng secton uses not ponts that are assgned to each other but polygons. One easly specfable feature of the DEM s the slhouette: the separaton lne of the earth and the atmosphere. Ths lne can also be easly created wth the glasses. Usng the measured mage ponts and navgaton-sensor observatons a three dmensonal polygon can be created. The dstance of ths polygon to the computed threedmensonal polygon of the slhouette s then mnmsed. 1.4 Three-dmensonal representaton of the slhouette Every pont of the polygon that s measured by the user refers to a dfferent orentaton of the mage plate snce the user should be allowed to move hs head freely whle measurng the slhouette. Thus, t s not possble to represent the polygons n a sngle mage coordnate system. Therefore the mage ponts have to be represented n the three-dmensonal rays. For every ray one has to ntroduce an addtonal unknown parameter that defnes the pont on the straght lne. All these ponts on the rays buld the so called observed polygon. In contrast to the observed polygon the representaton of the vrtual slhouette of the DEM s not unque. The vrtual slhouette dffers also from mage orentaton to mage orentaton. All of the topologcally connected partal slhouettes are combned and the mnmum least squares of the errors s computed. s calculated for all possble combnatons. In the end the mnmum of all combnatons s taken. The computaton of the slhouette tself s not trval and conssts of four steps: 1. All meshes of the DEM that cannot be seen n the observer s perspectve are cut away (clppng. Ths s necessary to ncrease the speed of the followng steps.. The remanng meshes are then projected to the mage plate. Here for every DEM pont for meshes have been bult and projected. The projected meshes buld trangles n the mage plate the slhouette s the result of the unon of all these trangles to a closed polygon (see fgure As defned above the polygon used n ths paper s not a closed one. The polygon used here can be computed f one projects the plumb lne of the DEM ponts nto the mage. Ths projected plumb lne vector together wth the mage pont buld a straght lne. By countng the cuts of the straght lne (mage pont connected wth an nfnte far pont n the drecton of the plum lne wth the closed polygon one can separate the desred ponts from the rest. 4. For the reconstructon of the three-dmensonal ponts one has to dstngush two groups of ponts. One group of the polygon have ther orgn n a projected DEM pont. The other group of ponts s the result of the cut of an edge of one trangle wth another. Thus, these cuts are represented by two ponts n the thrd dmenson. For every mage pont of the polygon ths procedure has to be repeated. In fgure 6 an example for such a partal slhouette of one mage pont perspectve s shown. Fgure 5. The unon of the trangles of the projected meshes gve a closed polygon. 1.5 Extenson of the standard model In the followng the used dstance measure for polygons s defned. There are several papers that gve dstance measures for polygons. [4] survey the most common dstance measures. The dstance measures found n lterature have several defcts: Some of them are only applcable to two-dmensonal polygons. Some are not transformaton senstve. Others are not dfferentable wth regard to the transformaton parameters. Some of the dstance measures do not satsfy the three condtons for metrcs. A dstance measure s called a metrc f I fulfls for all polygons x, y and z the followng condtons: 1. d(x,x=0. d(x,y=0 mples x=y 3. d(x,y+d(y,z>=d(y,z The above propertes and condtons are pre-requstes for a unque soluton and a good convergence when solvng the calbraton parameters. The dstance measure used here s a generalsaton of the Eucldean dstance measure of pont sets. There was nothng smlar found n lterature. The Eucldean dstance s a metrc n the three dmensonal space. The Eucldean dstance of pont sets that may be the result of a dfferentable operaton (e.g. an Eucldean transformaton s

4 dfferentable. The Eucldean dstance of a dscrete set of ponts s based a bjectve mappng of the one set of ponts Q to another set of ponts P. In case we want to extend the defnton for a dscrete set of ponts to a compact set of ponts we also have to defne a bjectve mappng from the one compact set to the other. If the two polygons were dentcal then the parametrsaton of the ponts on a polygon by the arc length s a bjectve mappng. But f the polygons dffer, e.g. because of the random nose of the observatons, then the smple arc length cannot be used. In that case the normalzed arc length of the polygons s more approprate. The normalzed arc length means that every pont of the two polygons s represented by a value between 0 and 1. The dstance of the two polygons s now the ntegral of the dstance of the ponts of the same normalzed arc length. In formulas: n b + 1 d( P, Q = ( Q ( b P ( b db (7 wth: b k= 0 = n k= 0 = 0 b ( P P k ( P P k k + 1 k + 1 where n s the number of dfferent arc length values for the ponts of both polygons. P and Q are the symbols for the two polygons. In the ntervals between the arc length values one has (8 to ntegrate along straght lnes. That ntegral for straght lne segments s solvable. Equaton 7 s a metrc measure for the dstance of polygons. Snce the Eucldean dstance for pont sets s transformaton senstve, the created polygon s also transformaton senstve. 1.6 The combnaton of the dfferent models To compute the optmal calbraton parameters the least squares method s used for solvng the system of equatons 5 and 6. The goal s to combne the dfferent types of observatons n a natural way: pont observatons and polygonal observatons. To reach ths goal one has to derve equatons from equaton 7 that are condtons for the mnmum of the dstance of the polygons. The condton of the mnmum of Eq. (7 for the unknown parameters p s: d( P, Q = 0 p (10 Ths equaton shows that all the ntroduced unknown parameters that defne the pont on the rays of the observed polygon can be solved. The mnmum condton s also vald for all other unknowns. The equatons for the condtons of the mnmum of the dstance of the polygons are also affected by the random errors of the observatons. The mnmum condtons are combned wth the other equatons (5 and 6 and used to determne the mnmum least squares of the errors of the observatons. Fgure 6. A part of the three-dmensonal representaton of the Slhouette of the ve n fgure.

5 . APPLICATIONS The AR technology offers a varety of possbltes to support dsaster relef operatons. In ths secton some applcaton deas are presented. Wohnzmmer, 1.Stock After an earthquake there s only a few nformaton avalable on whch the rescue plans can be based on. One mportant source of nformaton would be the three dmensonal arborne laser scannng flght mmedately after the event. Ths dataset can not only be used for the generaton of a damage survey, but also as bass for three dmensonal plannng on ste. The laser scannng DEM can be used as a framework to whch all other geometrcal nformaton can be added. In the sectons above t was shown that the laser scannng dataset can be used to determne the transformaton parameters that are necessary to overlay the mage that s seen by the human eye wth a vrtual mage contanng the plannng nformaton. The combnaton of the plan and the realty enables the planner to check the plausblty of the plan. An example s the analyss of possble rescue plans for collapsed buldngs n the context of dsaster relef. Walls can be made vrtually transparent (fgure 7 and relevant nformaton about slopped persons or possble accesses to these persons can be sketched. Analyss technques lke measurng dstances wthout touchng the object drectly can be performed: the user selects wth a ponter dsplayed n the glasses two ponts n the realty for whch he wants to know the dstance. The dstance can then be calculated by cuttng the ray of the mage ponts wth the DEM. Next to the geometrcal nformaton t s possble to annotate the realty wth non geometrcal nformaton lke text or symbols (see fgure 8. Fgure 8. The real world can be extended by non geometrcal nformaton. 3. CONCLUSIONS A calbraton method for unprepared envronments as they are needed for AR applcatons for dsaster relef has been presented. The algorthm has been tested. A detaled study of the qualty of the reachable accuracy has not yet been made. Next to ths some possbltes to apply AR to dsaster relef are dscussed n the paper. 4. REFERENCES [1] Ascenson Technology Cooperaton: "Flock of Brds", (cted [] Colaboratve Research Center 461, (cted [3] Leebmann, J. 00: A stochastc analyss of the calbraton problem for augmented realty systems wth see-through headmounted dsplays; to be publshed n: ISPRS Journal of Photogrammetry and Remote Sensng. [4] Veltkamp, R.C., Hagedoorn, M. 1999: State of the art n shape matchng. Techncal Report UU-CS , Utrecht. 5. ACKNOWLEDGEMENTS Fgure 7. The dea s to use vrtual realty for plannng rescue actvtes. In the fgure one can see a vrtual cut through a damaged buldng. The Collaboratve Research Center (CRC 461 'Strong Earthquakes: A Challenge for Geoscences and Cvl Engneerng' s funded by the Deutsche Forschungsgemenschaft (German Research Foundaton and supported by the State of Baden-Württemberg and the Unversty of Karlsruhe.

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

3D Metric Reconstruction with Auto Calibration Method CS 283 Final Project Tarik Adnan Moon

3D Metric Reconstruction with Auto Calibration Method CS 283 Final Project Tarik Adnan Moon 3D Metrc Reconstructon wth Auto Calbraton Method CS 283 Fnal Project Tark Adnan Moon tmoon@collge.harvard.edu Abstract In ths paper, dfferent methods for auto camera calbraton have been studed for metrc

More information

What are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry

What are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

Exterior Orientation using Coplanar Parallel Lines

Exterior Orientation using Coplanar Parallel Lines Exteror Orentaton usng Coplanar Parallel Lnes Frank A. van den Heuvel Department of Geodetc Engneerng Delft Unversty of Technology Thsseweg 11, 69 JA Delft, The Netherlands Emal: F.A.vandenHeuvel@geo.tudelft.nl

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

AN INTEGRATED APPROACH FOR THE ORIENTATION OF TERRESTRIAL OUTDOOR SCENES

AN INTEGRATED APPROACH FOR THE ORIENTATION OF TERRESTRIAL OUTDOOR SCENES AN INTEGRATED APPROACH FOR THE ORIENTATION OF TERRESTRIAL OUTDOOR SCENES Norbert Haala, Jan Böhm, Darko Klnec Insttute for Photogrammetry (fp), Unversty of Stuttgart, Germany Commsson II, WG II/1 KEY WORDS:

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR A. Wendt a, C. Dold b a Insttute for Appled Photogrammetry and Geonformatcs, Unversty of Appled

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of

More information

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS

PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS Po-Lun La and Alper Ylmaz Photogrammetrc Computer Vson Lab Oho State Unversty, Columbus, Oho, USA -la.138@osu.edu,

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

UNIT 2 : INEQUALITIES AND CONVEX SETS

UNIT 2 : INEQUALITIES AND CONVEX SETS UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER

DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER Kyeong Won Oh, Dongnam Km Korea Unversty, Graduate School 5Ga-1, Anam-Dong, Sungbuk-Gu, Seoul, Korea {locosk, smleast}@korea.ac.kr Jong-Hyup

More information

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects Clemson Unversty TgerPrnts All Theses Theses 12-2011 A Comparson and Evaluaton of Three Dfferent Pose Estmaton Algorthms In Detectng Low Texture Manufactured Objects Robert Krener Clemson Unversty, rkrene@clemson.edu

More information

MATHEMATICS FORM ONE SCHEME OF WORK 2004

MATHEMATICS FORM ONE SCHEME OF WORK 2004 MATHEMATICS FORM ONE SCHEME OF WORK 2004 WEEK TOPICS/SUBTOPICS LEARNING OBJECTIVES LEARNING OUTCOMES VALUES CREATIVE & CRITICAL THINKING 1 WHOLE NUMBER Students wll be able to: GENERICS 1 1.1 Concept of

More information

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

More information

Hierarchical clustering for gene expression data analysis

Hierarchical clustering for gene expression data analysis Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally

More information

INFLUENCE OF TIE POINT DISTRIBUTION ON INTEGRATED SENSOR ORIENTATION

INFLUENCE OF TIE POINT DISTRIBUTION ON INTEGRATED SENSOR ORIENTATION IFUEE OF TIE POIT DISTRIUTIO O ITEGRATED SESOR ORIETATIO K.Khoshelham a,b, M. Saadatseresht b,.g. Gorte a a Delft Unversty of Technology, Dept. of Earth Observaton and Space Systems, Kluyverweg 1, 2629

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Inverse-Polar Ray Projection for Recovering Projective Transformations

Inverse-Polar Ray Projection for Recovering Projective Transformations nverse-polar Ray Projecton for Recoverng Projectve Transformatons Yun Zhang The Center for Advanced Computer Studes Unversty of Lousana at Lafayette yxz646@lousana.edu Henry Chu The Center for Advanced

More information

A 3D Human Skeletonization Algorithm for a Single Monocular Camera Based on Spatial Temporal Discrete Shadow Integration

A 3D Human Skeletonization Algorithm for a Single Monocular Camera Based on Spatial Temporal Discrete Shadow Integration appled scences Artcle A 3D Human Skeletonzaton Algorthm for a Sngle Monocular Camera Based on Spatal Temporal Dscrete Shadow Integraton Je Hou *, Baolong Guo, Wangpeng He and Jnfu Wu School of Aerospace

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Amnon Shashua Shai Avidan Michael Werman. The Hebrew University, objects.

Amnon Shashua Shai Avidan Michael Werman. The Hebrew University,   objects. Trajectory Trangulaton over Conc Sectons Amnon Shashua Sha Avdan Mchael Werman Insttute of Computer Scence, The Hebrew Unversty, Jerusalem 91904, Israel e-mal: fshashua,avdan,wermang@cs.huj.ac.l Abstract

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

More information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Line Clipping by Convex and Nonconvex Polyhedra in E 3

Line Clipping by Convex and Nonconvex Polyhedra in E 3 Lne Clppng by Convex and Nonconvex Polyhedra n E 3 Václav Skala 1 Department of Informatcs and Computer Scence Unversty of West Bohema Unverztní 22, Box 314, 306 14 Plzeò Czech Republc e-mal: skala@kv.zcu.cz

More information

Constructing Minimum Connected Dominating Set: Algorithmic approach

Constructing Minimum Connected Dominating Set: Algorithmic approach Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected

More information

Calibration of an Articulated Camera System

Calibration of an Articulated Camera System Calbraton of an Artculated Camera System CHEN Junzhou and Kn Hong WONG Department of Computer Scence and Engneerng The Chnese Unversty of Hong Kong {jzchen, khwong}@cse.cuhk.edu.hk Abstract Multple Camera

More information

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system New dynamc oom calbraton technque for a stereo-vson based mult-vew 3D modelng system Tao Xan, Soon-Yong Park, Mural Subbarao Dept. of Electrcal & Computer Engneerng * State Unv. of New York at Stony Brook,

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon

More information

MOTION BLUR ESTIMATION AT CORNERS

MOTION BLUR ESTIMATION AT CORNERS Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

More information

ViSP: A Software Environment for Eye-in-Hand Visual Servoing

ViSP: A Software Environment for Eye-in-Hand Visual Servoing VSP: A Software Envronment for Eye-n-Hand Vsual Servong Érc Marchand IRISA - INRIA Rennes Campus de Beauleu, F-3542 Rennes Cedex Emal: Erc.Marchand@rsa.fr Abstract In ths paper, we descrbe a modular software

More information

Implementation of a Dynamic Image-Based Rendering System

Implementation of a Dynamic Image-Based Rendering System Implementaton of a Dynamc Image-Based Renderng System Nklas Bakos, Claes Järvman and Mark Ollla 3 Norrköpng Vsualzaton and Interacton Studo Lnköpng Unversty Abstract Work n dynamc mage based renderng has

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

STRUCTURE and motion problems form a class of geometric

STRUCTURE and motion problems form a class of geometric IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 30, NO. 9, SEPTEMBER 008 1603 Multple-Vew Geometry under the L 1 -Norm Fredrk Kahl and Rchard Hartley, Senor Member, IEEE Abstract Ths

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like: Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A

More information

Finding Intrinsic and Extrinsic Viewing Parameters from a Single Realist Painting

Finding Intrinsic and Extrinsic Viewing Parameters from a Single Realist Painting Fndng Intrnsc and Extrnsc Vewng Parameters from a Sngle Realst Pantng Tadeusz Jordan 1, Davd G. Stork,3, Wa L. Khoo 1, and Zhgang Zhu 1 1 CUNY Cty College, Department of Computer Scence, Convent Avenue

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

EPIPOLAR GEOMETRY OF LINEAR ARRAY SCANNERS MOVING WITH CONSTANT VELOCITY AND CONSTANT ATTITUDE

EPIPOLAR GEOMETRY OF LINEAR ARRAY SCANNERS MOVING WITH CONSTANT VELOCITY AND CONSTANT ATTITUDE EPIPOLAR GEOMETRY OF LINEAR ARRAY SCANNERS MOVING WITH CONSTANT VELOCITY AND CONSTANT ATTITUDE M. Morgan a, K. Km b, S. Jeong b, A. Habb a a Department of Geomatcs Engneerng, Unversty of Calgary, Calgary,

More information

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video 01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Brave New World Pseudocode Reference

Brave New World Pseudocode Reference Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Scan Conversion & Shading

Scan Conversion & Shading Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng

More information

DLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements.

DLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements. DLK Pro the all-rounder for moble data downloadng Talor-made for varous requrements www.dtco.vdo.com Smply brllant, brllantly smple Always the rght soluton The DLK Pro s the VDO product famly, whch sets

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Scan Conversion & Shading

Scan Conversion & Shading 1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng

More information

Quick error verification of portable coordinate measuring arm

Quick error verification of portable coordinate measuring arm Quck error verfcaton of portable coordnate measurng arm J.F. Ouang, W.L. Lu, X.H. Qu State Ke Laborator of Precson Measurng Technolog and Instruments, Tanjn Unverst, Tanjn 7, Chna Tel.: + 86 [] 7-8-99

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

ROBOT KINEMATICS. ME Robotics ME Robotics

ROBOT KINEMATICS. ME Robotics ME Robotics ROBOT KINEMATICS Purpose: The purpose of ths chapter s to ntroduce you to robot knematcs, and the concepts related to both open and closed knematcs chans. Forward knematcs s dstngushed from nverse knematcs.

More information

AP PHYSICS B 2008 SCORING GUIDELINES

AP PHYSICS B 2008 SCORING GUIDELINES AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Report on On-line Graph Coloring

Report on On-line Graph Coloring 2003 Fall Semester Comp 670K Onlne Algorthm Report on LO Yuet Me (00086365) cndylo@ust.hk Abstract Onlne algorthm deals wth data that has no future nformaton. Lots of examples demonstrate that onlne algorthm

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

A SYSTOLIC APPROACH TO LOOP PARTITIONING AND MAPPING INTO FIXED SIZE DISTRIBUTED MEMORY ARCHITECTURES

A SYSTOLIC APPROACH TO LOOP PARTITIONING AND MAPPING INTO FIXED SIZE DISTRIBUTED MEMORY ARCHITECTURES A SYSOLIC APPROACH O LOOP PARIIONING AND MAPPING INO FIXED SIZE DISRIBUED MEMORY ARCHIECURES Ioanns Drosts, Nektaros Kozrs, George Papakonstantnou and Panayots sanakas Natonal echncal Unversty of Athens

More information

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems

More information

Calibration Method for 2-Dimensional Laser Scanner Attached on a Robot Vehicle

Calibration Method for 2-Dimensional Laser Scanner Attached on a Robot Vehicle Proceedngs of the 17th World Congress The Internatonal Federaton of Automatc Control Seoul, Korea, July 6-11, 8 Calbraton Method for -Dmensonal Laser Scanner Attached on a Robot Vehcle Oscar C. Barawd,

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

Detection of an Object by using Principal Component Analysis

Detection of an Object by using Principal Component Analysis Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,

More information

SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT

SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT Helmut Pottmann a, Stefan Leopoldseder a, Mchael Hofer a a Insttute of Geometry, Venna Unversty of Technology, Wedner Hauptstr. 8 10, A 1040 Wen,

More information

Calibration of an Articulated Camera System

Calibration of an Articulated Camera System Calbraton of an Artculated Camera System CHEN Junzhou and Kn Hong WONG Department of Computer Scence and Engneerng The Chnese Unversty of Hong Kong {jzchen, khwong}@cse.cuhk.edu.hk Abstract Multple Camera

More information

METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES

METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES Lorenzo Sorg CIRA the Italan Aerospace Research Centre Computer Vson and Vrtual Realty Lab. Outlne Work goal Work motvaton

More information

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

3D Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science

3D Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science 3D Modelng Usng Mult-Vew Images by Jnjn L A Thess Presented n Partal Fulfllment of the Requrements for the Degree Master of Scence Approved August by the Graduate Supervsory Commttee: Lna J. Karam, Char

More information