Exterior Orientation using Coplanar Parallel Lines
|
|
- Beverly Daniel
- 6 years ago
- Views:
Transcription
1 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: Abstract In ths paper an effcent drect soluton for the determnaton of the exteror orentaton parameters of an mage s presented. The method requres two sets of parallel lnes n obect space that are coplanar (a parallelogram. The need for ths method arses n applcatons where parallelograms or rectangles are common obect features. Ths s especally true for 3D-modellng of (most buldngs, currently a popular applcaton of photogrammetry and computer vson. The procedure conssts of two steps. In the frst step the ratos of the dstances from the proecton center to the corner ponts of the parallelogram are computed usng only parallelty nformaton. Wth the results of the frst step model coordnates (3D-coordnates n the camera system at arbtrary scale can be computed. In the second step an obect coordnate system s ntroduced n order to determne the exteror orentaton parameters of the mage n ths system. The advantages of ths procedure are the absence of sngulartes (as long as the four ponts are not on (or close to one lne n the mage and ts effcency. Ths makes t a sutable procedure for pose estmaton n real-tme applcatons. The frst step of ths method s successfully appled for 3D-reconstructon of (parts of a buldng from sngle mages. 1 Introducton The exteror orentaton procedure descrbed n ths paper has been developed as a part of a research proect n the feld of close-range photogrammetry appled to 3Dmodelng of buldngs. The need for computer models of buldngs s apparent n Computer Aded Archtectural Desgn (CAAD. Archtects want to show ther desgns and how they ft n the exstng envronment usng computer anmatons [4]. Computer models are not only used n archtectural desgn but for mantenance and renovaton purposes as well. Of most of the exstng buldngs there s no computer model avalable mostly because they were not desgned wth the help of a CAD-system. Here the demand for reverse engneerng arses. Ths holds for detaled models of one or a few buldngs as well as for models that cover several blocks of houses or even complete ctes. These cty models are often derved from aeral photographs and are usually restrcted to ".5D".e. for each poston n the ground plane exactly one heght s avalable. There s a dfference n requred precson between the two types of models. Archtectural models usually requre a precson n the order of 1 to several centmeters whle for cty models the precson s at a level between 0.1 and 1 meter. The applcablty of the method dscussed n ths paper s not restrcted to modelng for archtectural purposes but s sutable for all applcatons where polyhedral obects wth parallel edges are nvolved. As the approxmate orentaton of aeral mages s qute straghtforward, ths method s prmarly developed for close-range photogrammetry and computer vson. Especally n archtectural photogrammetry the obects (buldngs show many straght edges. As these edges or parts of them are often well vsble n the mages, lnes are used more and more n the photogrammetrc applcatons where they appear. Buldngs are often desgned wth the use of only a few basc shapes. The shape that s occurrng n almost every buldng s the rectangle. It s the most common shape of wndows, doors and of course of the buldng tself. The rectangular shape of buldng features s an example of geometrc nformaton that can ad n the 3D-reconstructon. One of the bottle-necks of the 3D-reconstructon process s the ntal orentaton of the mages. Therefore the drect soluton for the exteror orentaton parameters that s presented n ths paper has been developed. Ths soluton explots avalable knowledge or assumptons about the obect geometry. The nformaton requred for ths method conssts of two sets of (coplanar parallel lnes n obect space for the reconstructon of model coordnates n the camera coordnate system (step 1 of the exteror orentaton and at least 7 parameters for the defnton of Reference: F.A. van den Heuvel, Exteror Orentaton usng Coplanar Parallel Lnes. Proceedngs of the 10th Scandnavan Conference on Image Analyss, Lappeenranta, ISBN , pp.71-78
2 the obect coordnate system n order to compute the parameters of the exteror orentaton (step. The detecton and precse postonng of the lnes n the mage that correspond to parallel edges of the obect s assumed to be successfully accomplshed, let t be manually or automatcally through mage analyss technques. The detecton of lnes n the mage that are parallel n obect space s equvalent to vanshng pont detecton. On ths topc qute some research has been undertaken [13]. Ths s even more true for edge detecton that can be appled for the precse postonng of the lnes n the mage. Before gong nto detal we gve a short overvew of related research on exteror orentaton and pose estmaton n the next secton. Then the frst step of the exteror orentaton procedure s dscussed. An alternatve to the method of the frst step s presented n secton 4 and the results of the two methods are proven to be dentcal. The second step of the procedure n whch the exteror orentaton parameters are determned follows. In secton 6 t s shown that the method for exteror orentaton can be modfed for relatve orentaton of two mages. The paper fnshes wth a dscusson of several tests where the frst step of the procedure s appled to 3D-reconstructon n the camera coordnate system. Related research Exteror orentaton n photogrammetry and pose estmaton as t s mostly called n computer vson s a popular research subect. The exteror orentaton problem can be descrbed n a general way as follows: What s the poston and orentaton of an mage n space relatve to (parts of an obect, based on the perspectve proecton of the obect n the mage and geometrc obect nformaton? In computer vson the problem s often stated the other way around. Startng wth a known poston and orentaton of the mage one s searchng for the poston and orentaton of the obect relatve to the mage. Ths s called pose estmaton. There s no fundamental dstncton between the two perspectves. The research n ths feld ams at a drect soluton to the problem as t s usually dffcult to fnd approxmate values needed for an teratve approach. A secondary goal s to requre only a mnmum amount of obect nformaton. The geometrc nformaton of the obect can be dverse. Most of the research has been drected towards a soluton for the problem wth a mnmum set of three ponts of whch the poston s known n space. Ths s called the perspectve three pont problem. An extensve revew of sx dfferent (but sometmes qute smlar drect solutons of whch the frst dates back to 1841, s gven n [8]. Most of the solutons show sngulartes and sometmes consderable numercal nstablty. Usually addtonal nformaton (read ponts are needed to select the correct soluton from the set of computed solutons. Some research has concentrated on the perspectve n-pont problem wth n greater than 3. Mostly the perspectve four pont problem s attacked (see [9] and [1]. Constrants on the poston of the ponts n space can be mposed, lke n [7] and [1] where the exteror orentaton s based on a rectangle n space. It s clear that addtonal ponts or constraned postons of the ponts n space make a consderable smplfcaton of the formulaton possble wth all ts benefts wth respect to numercal stablty and the reducton n the number of solutons possble. The obect nformaton can be specfed at a hgher level than coordnates of ponts namely n the form of lne nformaton whch s especally sutable for polyhedral obects. And at an even hgher level n the form of prmtves lke spheres or cylnders (see [5]. In these studes lne-to-lne correspondence (lne photogrammetry replaces pont-to-pont correspondence. Lne nformaton can consst of a full specfcaton of the poston and orentaton of the lnes n space lke n [14] and [11] or consst of relatons between the lnes lke perpendcularty and parallelsm as n [5]. In the latter case the exteror orentaton can only be completed after the ntroducton of an obect coordnate system. Especally n the feld of computer vson often the pose estmaton s combned wth the estmaton of nteror orentaton parameters (focal length and prncpal pont and camera calbraton parameters (lens dstorton lke n []. In our approach to the space resecton problem the obect nformaton conssts of two sets of lnes that are coplanar and parallel n obect space. The four lnes make up a parallelogram and thus our space resecton problem s a specal case of the perspectve four pont problem. Lens dstorton s assumed to be absent (or corrected for and nteror orentaton parameters are known unless stated otherwse. Frst the dstance ratos from the proecton center to the corner ponts of the parallelogram are derved from the perspectve proecton of the four lnes of the parallelo-
3 gram. Ths s the frst step n the exteror orentaton procedure. In the second step the exteror orentaton parameters can be computed wth the ntroducton of an obect coordnate system. 3 Step 1: computaton of the dstance ratos The measurements that defne 4 lnes n the mage are the nput for the frst step of the exteror orentaton procedure. These lnes are assumed to correspond to lnes n obect space that are coplanar and parallel, n other words they form a parallelogram. The mage coordnates of the 4 corner ponts of the parallelogram are nput to the algorthm. To arrve at these coordnates manual measurements can be performed or some knd of (straght edge detecton can be appled, followed by lne ntersecton. The detecton of the edges that make up the parallelogram can be performed manually, although research n automatng ths task has been undertaken. As nteror orentaton and camera calbraton are assumed to be known, we wll not dfferentate between mage and camera coordnates. In other words the vector that s bult from the mage coordnates (x,y and the focal length (c. s assumed to correspond to a drecton vector n obect space. In the camera system ths s the vector (x,y,-c. The algorthm for the computaton of the dstance ratos s based on [1]. We call t the volumetrc approach because t nvolves the computaton of volumes of the tetrahedrons that consst of 3 of the 4 ponts of the parallelogram and the proecton center (see fgure 1. The volumes of the 4 tetrahedrons (the 4 combnatons of 3 corner ponts can be computed n two ways: 1. From the 3 vectors defned by the mage coordnates, the focal length and the dstances to the 3 corner ponts (the focal length wll cancel out n the computaton of the dstance ratos; see below.. From obect nformaton.e. the area (A of the trangle formed by the 3 corner ponts and the dstance (h of the proecton center to the plane of ths trangle. Elmnaton of A and h results n 3 equatons n whch only the 4 dstances between the proecton center and the corner ponts are unknown. From these equatons the 3 dstance ratos can be derved. Fgure 1: Parallelogram,,k,l and volume of a tetrahedron. Volume of the tetrahedron (V k computed from vectors of mage coordnates (x., focal length (c and dstances (d. : k V k = d d d [,,k] wth: 6 k [,, k] = det(,, k x = = ( x, y,-c Notaton: In formulas where the letters,, k and l are used, a cyclc permutaton of the 4 ponts s allowed. For nstance the dentfer +1 can be substtuted by (and l+1 by, etc.. The cyclc order of the ponts s not to be changed. Matrces and vectors are prnted n bold. For coordnate(vectors n obect space captals are used. The volume of the same tetrahedron can be computed from ts area n the plane of the parallelogram (A k and the dstance from ths plane to the proecton center (h: = ( V k A h k 3 (
4 A k s the area of trangle k and could only be computed f obect coordnates of the corner ponts were avalable. But as we wll see n the sequel n step 1 of the exteror orentaton there s no need to ntroduce an obect coordnate system. Ths s due to the fact that we assume the 4 lnes to buld a parallelogram n obect space. Because of the parallelty a dagonal of the parallelogram always splts ts area n equal parts. And thus the areas A k of the 4 trangles n the plane of the parallelogram are all equal. As the same holds for the dstance h of the proecton center to the plane of the parallelogram t follows that the volumes of the 4 tetrahedrons are dentcal. Combnng (1 and (: [ [ ( Ah = d d d k,,k] = d d k d l,k,l] k k l [ [ ] = d k d l d k,l,] = d l d d l,, k l l These are the 3 equatons where only the four dstances d are unknown. The dstance ratos C can be wrtten as follows: C = d d = [ k,l,] = [ x, x, x ] ( [,k,l] [ x, x, x ] The followng remarks have to be made: 1. In the computaton of the determnants the focal length s a constant factor. In the dvson of two determnants t wll cancel out. Ths s why the dstance ratos are ndependent of the focal length as stated before.. The sgn of the determnant depends on the order of the corner pont vectors. The sgn s postve f they are ordered clockwse as seen from the proecton center. Otherwse t wll be negatve. In (4 the sgn cancels out n the same way as the focal length. 3. The determnants may not be (close to zero. In other words the proectons of the corner ponts may not be (close to one lne n the mage. It s obvous that the precson of the dstance ratos ncreases wth an ncreasng area of the parallelogram n the mage. The computaton of dstance ratos s the frst step n the dervaton of the exteror orentaton parameters of the camera. In the second step a 3D-coordnate system s ntroduced wth (at least 7 coordnates of the corner ponts of the parallelogram. Then the 6 parameters of the exteror orentaton are computed. Ths step can be seen as the absolute orentaton of a mono model. Model coordnates (3 (4 ( X m can be wrtten as a functon of one dstance d that defnes the scale of the model: X X m m d x x d = x ( = = λ = λc x (5 4 Step 1: the non-volumetrc approach The results of the prevous secton can be verfed wth a dfferent approach whch we call the non-volumetrc approach. Ths method uses the fact that the drecton of two parallel lnes n the camera system s defned by the perspectve proecton of the two lnes n the mage [3]. Ths s depcted n fgure for two sets of parallel lnes. The normal vector of the plane of the parallelogram (n s found wth the two drecton vectors (r 1 and r : r = ( k ( l 1 r = ( ( l k n = r r (6 1 Fgure : The vectors n the non-volumetrc approach The dstances to the corner ponts (d. can be expressed as a functon of the dstance from the proecton center to the plane of the rectangle (h: d = h n n The normal vector resultng from (6 s drected towards (7
5 the proecton center. In the expresson for the dstance ratos (C the sgn of the dot product n (7 cancels out: C = d 1 d = n = [, r, r ] n [, r, r ] 1 Obvously ths s a more complcated expresson than (4. In the sequel t s proven that the two approaches lead to the same result. Combnng (4 and (8 we get: [ 1 C =, r, r ] [,k,l] = [, r, r ] [,k,l] 1 (9 (8 r 1 and r can be wrtten as the sum of two products [18]: r ( k ( l 1 = = [,k,l] - [,k,] l = [,l, ] k - [,l,k] (10 shape of a parallelogram. The frst parameter s the rato of the dstances between the parallel lnes or the wdth-heght rato. The angle between the two drectons n obect space s the second parameter (see fgure 3. The parameters of the parallelogram depend on the focal length [10]. As a result the focal length can be determned f one of the parameters s known. In practce the focal length wll strongly depend on the nose n the mage coordnates and not be estmable at all f the optcal axs s perpendcular to the plane of the parallelogram. r = ( (l k = [,,k]l - [,,l]k (11 And so the normal vector to the plane of the parallelogram becomes: or: n = r r = [,k,l][,,k]( l 1 [,k,l][,,l]( k + [,k,][,,l](l k n = r r = [,l,k][,,k]( l 1 + [,l,k][,,l]( k + [,l, ][,,k](k l Substtutng (1 and (13 n (8 we get: and: Whch proves (4. n = [,k,][,,l][,l,k] n = [,l, ][,,k][,k,l] n n [,k,l] [,k,l] = (15 (14 5 The parameters of the parallelogram (1 (13 The shape of the parallelogram s defned by the mage coordnates of the four ponts and the dstance ratos between the proecton center and the corner ponts of the parallelogram. Two parameters are needed to descrbe the Fgure 3: The shape parameters of the parallelogram. The dstance between pont and s computed from the model coordnates (5: S = ( m - m m - m X X ( X X = λ ( C x - x ( C x - x Then the wdth-heght ratos S k become: (16 S = S S = ( C x x ( C x x k ( Ck xk C x ( Ck xk C x k (17 The number of possble dstance ratos s 1 (ncludng dagonals. In other words: there are 1 dfferent combnatons of k to compute ths shape parameter. The dstance ratos C do not depend on the focal length but ths does not hold for the model coordnates. So f the dstance rato S /S k s known t s possble to compute the focal length from (17: c = ( ( (( + ( C y - y C x - x + C y - y - S C k k x k - x S S ( 1- C k k - ( 1- C S k k Agan there are 1 permutatons of k possble. From ths formula t s clear that c can not be computed f C =1 and C k =1, that s f the optcal axs s perpendcular to the plane of the parallelogram. The angle between the two drectons n obect space of the parallelogram s computed from the model coordnates as follows:
6 ( X - X ( Xl - X cos α l = X - X X - X l ( C x - x ( Cl xl - x = C x - x C x - x l l (18 From the 8 observatons n the mage ((x,y of 4 ponts the parameters of the shape of the parallelogram can be computed and the 6 parameters of the exteror orentaton as explaned n the next secton. So there s no redundancy for the determnaton of these 8 parameters. If the two drectons of the parallelogram are (assumed to be perpendcular we deal wth a rectangle n obect space. The known angle gves the possblty to determne the focal length. In case of rectangularty the focal length results from: ( ( ( ( l l l l c = C x x C x x + C y y C y y ( C 1 ( C 1 l ( Agan the focal length can not be calculated f the optcal axs s perpendcular to the plane of the rectangle. If the focal length s known (19 can be converted nto a condton equaton: 0 = ( C x -x ( C x - x ( l l If rectangularty s assumed the condton (0 can be used for testng ths assumpton. In case of acceptance the condton s mposed on the observatons. The adusted observatons and the derved dstance ratos are nput to the second step of the procedure: the computaton of the exteror orentaton parameters. 6 Step : exteror orentaton parameters For the second step of the exteror orentaton procedure an obect coordnate system s ntroduced by supplyng at least 7 (sutable obect coordnates. Ths step conssts of the computaton of the poston and orentaton of the mage n the obect system. As we have computed dstance ratos n the frst step, scale s not yet ntroduced and has to be determned n ths step of the procedure. In ths way step s fully dentcal wth a three dmensonal smlarty transformaton for whch 7 parameters have to be determned. In photogrammetrc termnology an absolute orentaton of the model represented by (5 has to be performed. The drect soluton for ths transformaton s based on [6]. where: 0 λ R x = X - X 0 λ R C x = X - X (1 λ scale factor (= λ R C x. X. X 0 rotaton matrx dstance rato proecton center - ponts and from step 1 mage coordnates the avalable coordnates n the obect system the coordnates of the proecton center The second step of the exteror orentaton s splt n parts: 1. computaton of the scale factor λ. computaton of the parameters of the rotaton matrx R and the locaton of the proecton center X 0 The scale factor s computed as the rato of a dstance n obect space and the correspondng dstance n model space: λ (= λ = X X x C x ( Wth (1 and (5 equaton (1 can be wrtten as: m 0 ( I + S X = ( I S( X X (3 Where the rotaton matrx R s wrtten as the product of two skew-symmetrc matrces. S s bult from the normalsed quaternon elements q. : wth: -1 R = ( I - S ( I+ S (4 0 - q q 3 S = q 0 - q q q 0 1 The quaternon elements q can be related to Euler angles. Equaton (3 can be rewrtten as: wth: X X = M q w (5 m The smlarty transformaton can be wrtten as follows:
7 0 - Z m - Z Y m + Y M = Z m + Z 0 - X m - X, - Y - Y X + X 0 m m q 1 q = q and w = ( I S X q 3 0 (6 Ths s a system of equatons that s lnear n the normalsed quaternon elements q and the auxlary vector w. The vector X 0 can be computed from (6 after w s solved from (5. These parameters can be computed f at least sx obect coordnates X are known. The known coordnates can not be an arbtrary set of obect coordnates as they wll have to defne the parameters. If the number of avalable obect coordnates exceeds 7 the equaton (5 wll become an overdetermned system of equatons. The parameters can then be solved through least squares. In such a case of redundancy the scale factor λ has to be determned teratvely through the use of adusted camera coordnates n ( (assumng the redundancy apples to the scale factor. 7 Relatve orentaton The procedure for the exteror orentaton as descrbed n the prevous sectons can be modfed for relatve orentaton. Then the same parallelogram has to be present n the mages for whch the relatve orentaton s to be determned. The frst step of the procedure, the computaton of the dstance ratos, remans unchanged. In the second step the model coordnates (represented by equaton (5 of the two mages are related through a smlarty transformaton. For the relatve orentaton equaton (1 becomes (superscrpts are used for the mage number: λ λ C = C 0 R x x X wth λ = (7 λ The scale factor λ s the rato between the unknown scale factors of the two models ( λ 1 and λ. λ can be computed from a dstance n the two model systems: λ = x C x x C x (8 Because the wdth-heght rato of the parallelogram s redundantly determned by two mages, two (slghtly dfferent values for λ can be computed. For practcal purposes such as ntal (approxmate value computaton the average of the two can be used n the remanng part of the procedure. For an optmum result n terms of precson an adustment can be appled. Therefor a condton equaton can be derved usng equaton (17. Wth the adusted observatons there s only one soluton for λ. The second parameter of the parallelogram, the angle between the two obect drectons, s redundantly determned n the same way. Its correspondng condton equatons can be found wth (19. Once λ s computed the parameters of R and X 0 are determned as n the prevous secton. Here the vector X 0 s defned n the model system of mage and thus defned up to a scale factor ( λ. R and X 0 contan the 5 ndependent parameters of the relatve orentaton. 8 Conclusons The presented method for exteror orentaton s applcable when a perspectve proecton of a parallelogram n obect space s avalable. It s a drect soluton that s free of sngulartes as long as the four corner ponts of the parallelogram are not on or close to one lne n the mage. Apart from the parameters of the exteror orentaton the two shape parameters of the parallelogram can be computed drectly from the observatons. If a rectangle n obect space s used nstead of a parallelogram a constrant has to be mposed on the observatons. Ths leads to an mprovement of the orentaton parameters. If the same parallelogram s present n several mages the relatve orentaton of the mages can be computed wth a method that s very smlar to the one for the exteror orentaton. Then the shape parameters of the parallelogram are redundantly determned and no other obect nformaton apart from the parallelty s requred. References [1] Abd, M.A.; Chandra, T., A new effcent and drect soluton for pose estmaton usng quadrangular targets: algorthm and evaluaton. IEEE transactons on pattern analyss and machne ntellgence, Vol.17, No.5, pp [] Abd, M.A.; Chandra, T., Pose estmaton for
8 camera calbraton and landmark trackng. Proceedngs 1990 IEEE nt.conf. Robotcs and Automaton, pp [3] Braun, C., Interpretaton von Enzelbldern zur Gebaeuderekonstrukton. Dssertaton Bonn Unversty, Druckere Schwarzbold, Germany [4] Coyne, R.; McLaughln, S.; Newton, S., Informaton technology and praxs: a survey of computers n desgn practce. Envronment and Plannng B: Plannng and Desgn, Vol.3, No.5, pp [5] Ferr, M.; Mangl, F.; Vano, G., Proectve pose estmaton of lnear and quadratc prmtves n monocular computer vson. CVGIP: Image understandng Vol.58, No.1, July, pp [6] Grafarend, E.W., Lohse, P., Schaffrn, B., Dre-dmensonaler Ruekwaerts-enschntt. ZfV, Vol.114, pp.61-67,17-137,17-175,5-34,78-87 [7] Haralck R.M., Determnng Camera Parameters from the perspectve proecton of a rectangle. Pattern Recognton, Vol. No.3 pp.5-30 [8] Haralck R.M.; Lee, C-N.; Ottenberg, K.; Noelle, M., Revew and analyss of solutons of the three pont perspectve pose estmaton problem. Int. Journal of Computer Vson, 13, 3, pp PAMI Vol.17, No.11, pp [14] Petsa, E.; Patas, P., Formulaton and assessment of straght lne based algorthms for dgtal photogrammetry. Proceedngs ISPRS Commsson V Intercongress Symposum Melbourne pp [15] Tan, T.N.; Sullvan, G.D.; Baker, K.D., Closed-form algorthms for obect pose and scale recovery n constraned scenes. Pattern Recognton, Vol. 9, No. 3, pp [16] Tommasell, A.M.G.; Tozz, C.L., A Recursve Approach to Space Resecton Usng Straght Lnes PE&RS, Vol.6, No.1, pp [17] Wen, W.; Yuan, B., Structure nference and pose estmaton based on symmetry of obect. proceedngs Fronters of computer technology IEEE Regon 10's Annual Int. Conf., Vol., pp [18] Wyle, C.R.; Barrett, L.C., 198. Advanced Engneerng Mathematcs. McGraw-Hll, Inc., ffth ed.ton, pp [19] Zeng, Z.; Wang, X., 199. A general soluton of a closed-form space resecton. PE&RS, Vol.58, No.3, pp [9] Horaud, R.; Cono, B.; Leboulleux, O., An analytc soluton for the perspectve 4-pont problem. Computer Vson, Graphcs, and Image Processng 47, pp [10] Katan, K., Geometrc Computaton for Machne Vson. Clarendon Press, Oxford, ISBN X, pp [11] Lee, C-N.; Haralck, R.M., Statstcal estmaton for exteror orentaton from lne-to-lne correspondences. Image and Vson Computng 14, pp [1] Lee, R.; Lu, P-C.; Tsa, W-H., Robot Locaton Usng Sngle Vews of Rectangular Shapes. PE&RS, Vol.56, No., pp [13] McLean, G.F.; Kottur, D., Vanshng Pont Detecton by Lne Clusterng. IEEE Transactons on
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 information3D 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 informationWhat 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 informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationProper 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 informationAccounting 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 informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationStructure 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 informationA 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 informationAPPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF
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
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationComputer 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 informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationLobachevsky 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 informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More information2x 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 informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationThe 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 informationPROJECTIVE 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 informationA 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 informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationROBOT 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 informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationS1 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 informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationKinematics of pantograph masts
Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationModule 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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationMachine 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 informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationFEATURE 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 informationCalibrating a single camera. Odilon Redon, Cyclops, 1914
Calbratng a sngle camera Odlon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one mage s nherentl ambguous??? Sngle-vew ambgut Sngle-vew ambgut Rashad Alakbarov shadow sculptures
More informationRELATIVE ORIENTATION ESTIMATION OF VIDEO STREAMS FROM A SINGLE PAN-TILT-ZOOM CAMERA. Commission I, WG I/5
RELATIVE ORIENTATION ESTIMATION OF VIDEO STREAMS FROM A SINGLE PAN-TILT-ZOOM CAMERA Taeyoon Lee a, *, Taeung Km a, Gunho Sohn b, James Elder a a Department of Geonformatc Engneerng, Inha Unersty, 253 Yonghyun-dong,
More informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationNew 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 informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationDetection 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 informationFinding 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 informationLine-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 informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationVanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,
Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery
More informationQuick 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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationHermite 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 informationModeling Concave Globoidal Cam with Swinging Roller Follower: A Case Study
Modelng Concave Globodal Cam wth Swngng Roller Follower: A Case Study Nguyen Van Tuong, and Premysl Pokorny Abstract Ths paper descrbes a computer-aded desgn for desgn of the concave globodal cam wth cylndrcal
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationAngle-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 informationINFLUENCE 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 informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationA 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 informationESTIMATION 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 informationHelsinki 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 informationType-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 informationFeature-based image registration using the shape context
Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy
More informationLecture 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 informationResolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm
Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationFor 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 informationTN348: 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 informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationKiran Joy, International Journal of Advanced Engineering Technology E-ISSN
Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran
More informationA 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 informationVISUAL 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 informationFusion of Data from Head-Mounted and Fixed Sensors 1
Frst Internatonal Workshop on Augmented Realty, Nov., 998, San Francsco. Fuson of Data from Head-ounted and Fxed Sensors Abstract Wllam A. Hoff Engneerng Dvson, Colorado School of nes Golden, Colorado
More information3D INDUSTRIAL RECONSTRUCTION BY FITTING CSG MODELS TO A COMBINATION OF IMAGES AND POINT CLOUDS
3D INDUSTRIAL RECONSTRUCTION BY FITTING CSG MODELS TO A COMBINATION OF IMAGES AND POINT CLOUDS Tahr Rabban, Frank van den Heuvel * Secton of Photogrammetry and Remote Sensng, Faculty of Aerospace Engneerng,
More informationCompiler 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 informationVideo Object Tracking Based On Extended Active Shape Models With Color Information
CGIV'2002: he Frst Frst European Conference Colour on Colour n Graphcs, Imagng, and Vson Vdeo Object rackng Based On Extended Actve Shape Models Wth Color Informaton A. Koschan, S.K. Kang, J.K. Pak, B.
More informationOn 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 informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationON THE ACCURACY ASSESSMENT OF LEAST-SQUARES MODEL-IMAGE FITTING FOR BUILDING EXTRACTION FROM AERIAL IMAGES
ON THE ACCURACY ASSESSMENT OF LEAST-SQUARES MODEL-IMAGE FITTING FOR BUILDING EXTRACTION FROM AERIAL IMAGES Sendo WANG and Y-Hsng TSENG Department of Surveyng Engneerng, Natonal Cheng Kung Unversty No.
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationON 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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationPose, Posture, Formation and Contortion in Kinematic Systems
Pose, Posture, Formaton and Contorton n Knematc Systems J. Rooney and T. K. Tanev Department of Desgn and Innovaton, Faculty of Technology, The Open Unversty, Unted Kngdom Abstract. The concepts of pose,
More informationKNOWLEDGE-BASED TOPOLOGICAL RECONSTRUCTION FOR BUILDING FAÇADE SURFACE PATCHES
KNOWLEDGE-BASED TOPOLOGICAL RECONSTRUCTION FOR BUILDING FAÇADE SURFACE PATCHES Yxang Tan a,b,, Qng Zhu b, Markus Gerke a,george Vosselman a a Internatonal Insttute for Geo-Informaton Scence and Earth Observaton
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationLoop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation
Loop Transformatons for Parallelsm & Localty Last week Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Scalar expanson for removng false dependences Loop nterchange Loop
More informationIntroduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2
Introducton to Geometrcal Optcs - a D ra tracng Ecel model for sphercal mrrors - Part b George ungu - Ths s a tutoral eplanng the creaton of an eact D ra tracng model for both sphercal concave and sphercal
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationChapter 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 informationPHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES
PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES Karsten Raguse 1, Chrstan Hepke 2 1 Volkswagen AG, Research & Development, Dept. EZTV, Letter Box 1788, 38436 Wolfsburg, Germany Emal:
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
More information