Close Range Angles Deformation Monitoring by Telescope Camera of Total Station MS50 Using Automatic Detection of Coded Targets

Size: px
Start display at page:

Download "Close Range Angles Deformation Monitoring by Telescope Camera of Total Station MS50 Using Automatic Detection of Coded Targets"

Transcription

1 -3 September 5, Istanbul - TURKEY Close Range Angles Deformaton Montorng by Telescope Camera of Total Staton MS5 Usng Automatc Detecton of Coded Targets Yueyn Zhou Andreas Wagner Thomas Wunderlch Peter Wasmeer College of Surveyng and Char of Geodesy Char of Geodesy Char of Geodesy Geo-Informatcs Technsche Unverstät Technsche Unverstät Technsche Unverstät Tongj Unversty München München München Shangha, Chna München, Deutschland München, Deutschland München, Deutschland ag-yue@63.com a.wagner@tum.de th.wunderlch@tum.de peter.wasmeer@tum.de Abstract Wth the development of Image Asssted Total Statons, some orgnal calbraton methods whch were tested on prototypes can be mproved for new nstruments. Ths paper proposes an mproved calbraton method n telescope camera of total staton MS5. Coded Targets are detected automatcally wth the help of open source lbrary OpenCV. Wth enough number of the pxel coordnates obtaned by CTs and the angular readngs obtaned from total staton, we can calculate all the calbraton parameters at a certan focus poston. ew group of parameters can be nterpolated by focus poston. To accomplsh a hghly accurate measurement, some detals should also be consdered. Dstance measurement s not nvolved n ths method because of ts relatvely low accuracy compared wth the angular measurement n close range. Thus only the two-dmensonal relatonshp between angles and mage coordnate values are studed. Fnally, the longtme stablty of ths method s tested by a longtme montor example whch verfed the stablty and accuracy of ths method. The standard devaton of calculated angles from the mage pxels can be no more than.mgon wth the gven condtons. Instead of automated target recognton technque whch requres prsms for each target poston, estmated angles obtaned from mage pont usng coded targets save much cost and are more convenent for applcaton n montorng. Keywords Image Asssted Total Staton; Coded Targets; Stablty of Montor; Calbraton I. ITRODUCTIO Image asssted total staton (IATS) s a promsng soluton to replace human vson n some tradtonal measurements. It combnes all the advantages of total staton and cameras such as hgh automatzaton, few personal errors and so on. MS5 s one of the Geo-robot produced by Leca whch has step servo motors and s equpped wth two vdeo cameras: overvew camera and telescope camera. They have dfferent feld-of-vew (FoV). The calbraton method n ths paper s for the bult-n telescope camera whch has a small FoV. The maxmum resoluton of telescope camera s 56 9 and the camera axs s paralleled wth the collmaton axs. One of the prncpal problems n IATS s to establsh the relatonshp from mage ponts to ts correspondng angles n theodolte coordnate system, whch s the calbraton procedure n IATS. Most of exstng calbraton methods are tested on dfferent self-made prototypes (e.g. [], [], [3]). Reference [3] made an overvew of tradtonal actve automated target recognton (ATR) technque and ts lmtatons, whle adaptaton of approprate CCD camera can help solve some of these problems. Automatc detecton of targets on mage helps mprove the effcency of IATS applcatons and has varous ways to accomplsh such as ellpse detecton, cross lne detecton, template matchng and so on. For actual applcatons, coded targets (CTs) are perhaps the best method because by CTs we can obtan both the pxel coordnate value and the ID of the target on mage at the same tme. CTs are one of the basc tools n photogrammetry and prmarly used for ntal exteror orentaton determnaton [4]. There are two man types of CTs, concentrc rngs and dot dstrbuton [5]. We choose the frst one because t s more robust n detecton. CTs n ths paper are studed to automatcally detect the pxel coordnate of the target n the 53

2 -3 September 5, Istanbul - TURKEY mage based on open source lbrares [6]. II. MATHEMATICAL MODEL OF CALIBRATIO Exstng lterature [7] orgnally proposed a camera calbraton method wthout real control array. It s sutable not only for the bult-n telescope camera, but also for other cameras whch s rgdly nstalled on the telescope. But for the telescope camera n MS5 whose accuracy of dstance measurement s relatvely lower than that of angular measurement for most of total statons. It demands more strngent requrements for the dstance measurement f we want to obtan hgher accuracy of 3D coordnate. Thus, dstance measurement s not nvolved n ths method and we only concentrate on the D transformaton relatonshp between angular measurement and mage coordnate. Pxel coordnate s a left handed (LH) coordnate. The orgn pont s the left top pont n the mage. We defne the mage coordnate also as a LH coordnate. The orgn s the dstorton center of the lens and has a value, x y whch Fg. Relatonshp between pxel coordnates and mage coordnates Supposng there s a vrtual plane whch s perpendcular to the collmaton axs, we also defne the 3D telescope LH coordnate system n whch the Z axs s opposte to the pontng drecton and Y axs s the horzontal axs. The X and Y axs n vrtual plane coordnate system are paralleled to the telescope axs, so X and Y coordnate value n vrtual plane are the same n telescope coordnate. Besdes, the telescope camera axs s always paralleled to the collmaton axs n MS5. The relatonshp s shown n Fg.. can be fxed at the center of mage n pxel coordnate. The relatonshp between the two coordnate sets s as shown n Fg., and we have: xi = y yp yi = x + xp () where xp, yp are pxel coordnates and xi, yi are mage coordnates. Dstorton occurs nevtably n lens system especally n wde FoV lenses ([8], [9]). But n our case where the FoV s.5 dagonal, the dstorton error s much smaller. Thus, we only consder one radal dstorton parameter. Expermental result shows t s suffcent. The corrected mage coordnate s: xi _ c xi xi K r yi _ c yi yi K r () Fg. Relatonshps among telescope coordnate, vrtual plane and mage plane The vrtual constant should be always fxed because the shape n vrtual plane can change by a scalar factor n dfferent vrtual constant as shown n Fg. 3. We set 5 c (unt: pxel). where xi _ c, yi _ c are corrected mage coordnates, r xi yi and K s the radal dstorton parameter. 54

3 -3 September 5, Istanbul - TURKEY pontng to the zenth drecton and the X axs s pontng to ntal zero drecton. Dfferent nstrument errors wll always nfluence the angular measurement. So before usng the angles to do the coordnate transformaton, we need to compensate these nstrument errors frst. These errors are brought by the nstrument tself and should be ndependent to the calbraton parameters. We use the same mathematcal model for calculatng the theodolte axs errors n [] and we wll not dscuss t here. The compensated angles are Hz _ thc and V _ thc. Wth the help of the crosshar n telescope we can Fg. 3 Dfferent vrtual constant can have dfferent shape sze n vrtual plane calculate the nstrument errors before calbraton. Ths s one of the major dfferences between Walser s method and ours. The coordnate n vrtual plane s obtaned from mage coordnate by 4 affne transformaton parameters (Fg. 4). These 4 parameters ( a, a, b, b ) are equvalent to those n Walser s method [] whch s expressed as s, s for the scale factor n both drectons, s for shear factor and for rotaton angle. x y Fg. 5 Relatonshp between theodolte coordnate and telescope coordnate There are two steps to do the 3D coordnate transfer from telescope coordnate to the theodolte coordnate. The frst Fg. 4 Affne transformaton between mage coordnate and vrtual plane coordnate The formula s qute smple and easy for dfferentaton: where x _ tel a xi _ c a yi _ c y _ tel b xi _ c b yi _ c x _ tel and y _ (3) tel are telescope coordnates and have the same value n vrtual plane coordnate. For each target pont we can always have a 3D coordnate value x _ tel; y _ tel; c, and from telescope coordnates we can also get the correspondng theodolte coordnates by two rotaton angles - horzontal angle and vertcal angle. For a leveled nstrument, the theodolte Z axs should be step s to rotate - V _ thc Then rotate We have : around Y_tel along clockwse. Hz _ thc around Z_tel along counter clockwse. x _ the x _ tel y _ the ( Hz _ thc) ( V _ thc ) y _ tel Rz Ry z _ the c x _ tel R y _ tel c where Ry ( V _ thc ), Rz ( Hz) and R are rotaton matrx n 3 3 (4) 55

4 -3 September 5, Istanbul - TURKEY coordnate. T _ x the y the z the s theodolte If we defne the postve drecton of the rotaton matrx s counter clockwse, we have : cos sn Ry sn cos cos sn Rz sn cos where s the rotaton angle. (5) Wth the 3D theodolte coordnate obtaned by (4), we can get the correspondng horzontal angle, vertcal angle and slope dstance of the target. We don t need the slope dstance n our method. y _ the Hz _ tar arctan x _ the z _ the V _ tar arctan x _ the y _ the (6) So every tme we pont to the target drecton wthn the FoV of telescope camera, we can get the pxel coordnate n the target and the estmated horzontal and vertcal angles of the target wth the method above. The parameters to be estmated are : where X ˆ aˆ ˆ ˆ ˆ ˆ ˆ ˆ a b b K Hz V (7) Ĥz and ˆ V are estmated angles of the target n theodolte coordnate. The 5 parameters ahead determne the relatonshp between pxel coordnates and the correspondng angles of the target n theodolte system at a specfc focus poston. Each pont par can establsh two observaton equatons, so we need at least 4 pont pars to calculate the parameters. A least-squares adjustment method s used to estmate the varables wth an dentcal weght matrx and an ntal value: a, a, b, b, K, x 8, y 96 Hz mean Hz thc V mean V thc ( _ ( )), ( _ ( )) T (8) We must be aware that the 5 parameters ahead wll change when the focus poston changes. As s mentoned n lterature (e.g. [3], []), the calbraton parameters are potentally subject to varatons. So every tme we need to fx the focus poston when calculatng those parameters at a specfc focus poston. Once we get dfferent calbraton parameters n dfferent focus poston, we can nterpolate unknown parameters by cubc polynomal functon and a new focus poston. III. AUTOMATIC DETECTIO OF CODED TARGETS Actually CTs detecton s another edge-based measurement method. As s descrbed n [], edge-based method s the most precse detecton method compared wth template-based method and pont-based method. In lterature [3], detecton based on mage processng algorthms has specal benefts compared wth Automated Target Recognton (ATR) functons. Detaled comparsons are gven n that paper, so we wll not dscuss agan. For CTs, we can also get the ID of each target whch makes the detecton a fully automaton procedure. CTs have been used n photogrammetry for decades. In lterature [], dfferent types of CTs were summarzed and a crcular CTs automatc detecton was presented. The CTs we are usng can be obtaned by PhotoModeler and many other photogrammetry software. After some basc processng such as Gauss flter and mage bnarzaton wth a gven threshold, we use Canny algorthm [3] to get the edges n mage. Wth all the edges, we can ft the correspondng ellpse boxes. These fundamental functons are nvolved n OpenCV lbrares whch are open and can be compled n dfferent platforms [6]. The most mportant thng n CTs detecton of concentrc rngs reles on two crucal steps. One s to correctly fnd nner ellpse for poston; the other s to obtan the robust and unque code n the outer code regon for ID. The whole detecton procedure s shown n Fg.6. A. Correct Ellpse Capture Accordng to each contours, we can obtan the area and permeter as, S L by countng pxels. Wth the Count Count exstng ellpse fttng method [4], we can calculate the estmated area and permeter for each ellpse box: S ab Est L b 4 a b Est (9) where a s sem-major axs and b s sem-mnor axs. Besdes, we defne the center of the th ellpse: C, C () x y 56

5 Decode the code Start Capture ellpse Y Defne max and Get 5 Y Y Start End Choose th ellpse mn sze of ellpses Start Defne the radus of code rng as k tmes nner crcle Fnd all contours Import mage Separate code rng nto Bts=4 part Choose th contour Convert to grey mage Calculate 4 coordnate values n each local ellpse coordnate Enough to ft an ellpse Go to next contour Gauss flter processng Transform local coordnate to mage pxel coordnate parameters of boundng box Bnary mage Input a threshold G Get bnary values from the mage at each pxel coordnate Defne the radus of code rng as k tmes nner crcle Defne some restrctons: Wthn defned sze Wthn mage coordnate Rato of major and mnor axs n a certan range Edge detected by Canny algorthm Sort at dfferent startng postons but the same order whch generate a dfferent number Is t the frst code rng? Capture ellpse Y Choose the smallest decmal number as the code Satsfed wth all the restrctons Decode the code Choose the smallest decmal number as the code =+ Add to ellpse lst End code=code Is t the last contour? Y Y Add pxel poston and code to CTs lst Is t the last ellpse? End -3 September 5, Istanbul - TURKEY Fg.6 Flow chart of automatc CTs detecton 57

6 -3 September 5, Istanbul - TURKEY All the ellpses n the mage should satsfy these basc constrants below: a k b, a RMax, b RMn (.a) S L k k, k k (.b) Count Count SEst LEst C k a w, C k a h (.c) x 6 y 6 where w and h are the wdth and heght of the mage resoluton respectvely; R Max and R Mn are predefned maxmum and mnmum ellpse sze n mage. (.a) restrcts the length of estmated sem axs whch can avod large eccentrc-errors when the surface of CTs s not perpendcular to amng drecton. (.b) can help delete part of wrong shapes. (.c) can make t sure that the detected complete target s wthn the mage boundng. In our case, we set k, k k.9, k k., k B. Decodng Code regon s the outer rng of the ftted ellpse whch s separated nto some specfc sectons. The code-bt determnes the number of sectons. Suppose we use code-bt as 4. Standard ellpse s shown as Fg.7(a). We can calculate the coordnate of 4 red dots (.e. code pont) as: Fg. 7 Code regon (red crcles) (c) We can check the bnarzaton mage by code pont coordnate n mage. Then a 4bt bnary code s obtaned. If we choose a dfferent startng pont, the bnary value s also dfferent. But we can choose the smallest value among 4 codes as the unque code. In Fg.7(c) for example, the smallest code value s and the correspondng decmal number s 399 whch s used as ts ID code. Correct nner ellpse capturng s the prerequste of correct decodng. But we can never make t sure the nner ellpse s always correctly captured n front of complex background. We use two groups of code ponts to check the code regon. As s shown n Fg. 8 (a) and (b), two code rngs are k 7 and k 8 larger n sze of nner ellpse whch s green and blue rng respectvely. The decmal number obtaned by these two group rngs should be the same result; otherwse the nner ellpse s wrong. Here we set k7.9 and x a cos( ) 4,,,...,3 y bsn( ) 4 () k8.5. where x and y are local ellpse coordnate. In fact, the ellpse s not always standard and has a rotaton angle (Fg. 7(b) blue ellpse) and the center s Cx, C y n the mage coordnate. Thus, the coordnate of code pont n mage coordnate s: x Cx x cos( ) y sn( ) (3) y Cy x sn( ) y cos( ) Fg.8 Check of codes (a) (b) Fg.9 Wrongly detected ellpses (a) (b) We must be aware that not all the codes can be used for detecton. Some codes can be wrongly detected qute often by the background. As s shown n Fg.9, even a part of the code rng can easly be detected as ellpse by mstake. We can 58

7 -3 September 5, Istanbul - TURKEY nvestgate a more complex ellpse detecton algorthm to avod ths problem but we need to pay more for the cost of effcency. In a smpler way, we solve ths problem by abandon the correspondng codes whch are lsted n Tab.. TABLE I. Abandoned codes accuracy than the latter one. Thus, the absolute accuracy of the fnal result s manly determned by the angular accuracy of total staton tself. But f the amng drecton of the telescope remans stable, the relatve deformaton captured from the telescope camera can be precsely detected. Once the precse relatonshp from pxel ponts to correspondng angles s establshed, we can get at least no lower accuracy of angular montorng compared wth the tradtonal way whch uses ATR functons wth prsms. Because of the nstrument manufacturng, the angular readngs wll be a lttle dfferent f we am at the same target from dfferent telescope postons. Exstng lterature [] solves ths problem by amng to the target randomly and ths systematc error wll be averaged to all the calbraton parameters. To avod ths error whch wll nfluence the accuracy of calbraton result, we always need to preserve the same procedure when translatng the telescope to target drecton. Fg. shows the way how we translate from left-top corner to the target P each tme we do the measurement n calbraton. IV. ACCURACY ASSESSMET The FoV of telescope camera s.5 dagonal and the resoluton s 3 pxel dagonal. If the CTs detecton has subpxel accuracy poston ([], []), the correspondng angular accuracy s.5mgon. Accordng to least-squares method, we have: res A xˆ L res _ Hz Hz ˆ Hz _ tar (4) ˆ res _ V A x Vˆ V _ tar where res s the resdual vector of observatons, A s lnearzed desgn matrx, x ˆ s correctons of varables usng dentcal weght matrx. It s an teratve procedure wth an ntal value gven by formula (8). The posteror varance of unt weght s: Fg. The translaton way of telescope to a target P V. EXPERIMET A. Preparatons Warmng-up procedure s the frst crucal preparaton. The nternal temperature can nfluence the output of angles and mage pont. Ths ssue has been studed and tested n prevous lteratures (e.g. [], []). T res res ˆ = r (5) where r s the degree of freedom. There are 7 varables to estmate n ths method. If there are n pars of observatons, we obtan r n 7. The value of reflects the qualty of orgnal observatons. ˆ From equatons ()~(6), we can see that there are two knds of observatons: one s the angular measurements obtaned by total staton; the other s the detected pxel coordnates obtaned by CTs. The former one has much lower (a) (b) Fg. Angle, pxel devaton and nner temperature n warmng-up procedure Ths procedure s shown as Fg.. It s mnutes nterval between each experment ndex. We can see from Fg.(a) that horzontal angle can devate for. mgon and vertcal angle wll stay stable. Fg.(b) tells that warmng-up 59

8 -3 September 5, Istanbul - TURKEY procedure wll nfluence the CTs detecton by 4. pxel on the mage. Theodolte axes errors should also be consdered before calbraton. As s mentoned n lterature [], theodolte axes errors always occur when some axes condtons are not met. These errors nvolve vertcal-ndex error, collmaton error and tltng-axs error whch can be determned and elmnated. The relevant formulas have been dscussed before, so we wll not dscuss t n ths paper. These errors are calculated by exstng formulas. calbraton postons and there are many CTs on the plate, and we only choose one of the CTs as our study target. We have pars amng drectons near our study target to estmate the calbraton parameters for each focus poston of CTs. Dfferent focus poston of CTs means dfferent parameter relatonshps between theodolte system and mage system. We obtaned 8 postons and the relatonshp between focus poston and dstance from CTs s shown n Fg.3. B. Image Capturng and Correspondng Measurement Fg.3 Relatonshp between focus poston and dstance from CTs VI. RESULTS AD AALYSIS Fg. Experment at focus poston of 83 After the preparatons mentoned before, we can start to obtan calbraton data then. As s descrbed n lterature [7] for case of sngle target, every tme we translate to a poston near the target, we can obtan a par of angular readngs and pxel coordnates of detected CTs. Fg. shows one of the Accordng to the mathematcal model and formula (5), we can estmate all the calbraton parameters and the accuracy of the result by least-squares method n dfferent postons. TABLE II. Calculated results of 8 postons Focus Poston D Dstance (m) a a b b K ( 6 ) ˆ ( ) mgon

9 -3 September 5, Istanbul - TURKEY The results above are estmated based on equal weghts. Wth the estmated parameters n Tab., we can obtan all the new parameters by nterpolatng focus postons wth a new focus poston. As s descrbed n lterature (Knoblach, 9), we can also establsh polynomal functons between focus poston and these calbraton parameters. More focus postons mean more precse samplng of the parameters for modelng. One thng needed to keep n mnd s the vrtual constant shown n Fg. should always be fxed both n calbraton and applcaton. Dfferent vrtual constants wll obtan dfferent groups of calbraton parameters because of a scale factor. Fg.4 and Tab. 3 show resduals of estmated angles n 6 drectons nearby the same target wth dfferent methods at a new focus poston of The longtme stablty s rather mportant for a method. To test t n ths method, we montored the CTs at focus poston of 75 for 3 hours and 4 mnutes. Inner temperature fnally stablzed at From formulas () to (6), we can calculate horzontal and vertcal angles of the target n theodolte coordnate system based on theodolte readngs, detected pxel postons on mage and the nterpolated parameters. We choose a part of the stable observatons whch lasted for mnutes (Fg.5). (a). Gnomonc projecton (b). Walser s method Fg.5 Devaton of estmated angles by ths paper s method at 38.8 (c). Method n ths paper Fg.4 Resduals of dfferent calbraton approaches usng the same data at focus poston of 58 Fg.4(a) and Fg.4(b) refers to the same calbraton methods and parameters n lterature [5], Fg.4(c) s the resdual result calculated n ths method. TABLE III. Resduals of target angles calculated by dfferent methods(unt:mgon) Gnomonc Pont Walser s method Ths method projecton ndex Hz V Hz V Hz V The standard devaton of calculated horzontal and vertcal angle are: Hz V.53mgon.6mgon VII. COCLUSIO AD EXPECTATIO (6) There s an exact relatonshp between telescope camera coordnate and total staton coordnate. We can use CTs nstead of ATR functons whch always requre prsms for each pont to automatcally fnd the target. Hgher accuracy of CTs detecton can help mprove the qualty of the fnal results n further study. Once we combned angles from total staton and mages from the bult-n camera, we can use varous mage processng algorthms such as template matchng, edge detecton or mage segmentaton accordng to dfferent specfc applcatons wth motorzed reflectorless total staton. CTs n ths paper are only one of the varous photogrammetry tools. In dfferent knds of applcatons we can use dfferent target detecton strateges on mage. Ths method wll not be lmted to close range 6

10 -3 September 5, Istanbul - TURKEY applcatons as long as the sze of the target on mage s large enough to detect. Ths s one of the reasons why IATS s a promsng research drecton. ACKOWLEDGMET Ths paper s partly sponsored by Chna Scence Councl (o ) REFERECES [] B. Walser, Development and calbraton of an mage asssted total staton, PhD Thess, ETH-Zürch, 4. [] S. Knoblach, Entwcklung, Kalbrerung und Erprobung enes kameraunterstützten Hängetachymeters, PhD Thess, Technsche Unverstät Dresden, 9. [3] B. Bürk, S. Gullaume, P. Sorber and H.S. Oesch, DAEDALUS: A versatle usable dgtal clp-on measurng system for total statons, Internatonal Conference on Indoor Postonng and Indoor avgaton (IPI),. [4] S. Hattor, K. Akmoto, C. Fraser and H. Imoto, Automated procedures wth coded targets n ndustral vson metrology, Photogrammetrc Engneerng & Remote Sensng, 68(5):44-446,. [5] S. Hattor, K. Akmoto, C. Fraser, T. Ono and H. Imoto, Desgn of coded targets and automated measurement procedures n ndustral vson metrology, Internatonal Archves of Photogrammetry and Remote Sensng, Vol. XXXIII, Supplement B5,. [6] G. Bradsk, The OpenCV Lbrary Dr. Dobb s Journal of Software Tools,. [7] Y.D. Huang and I. Harley, A new camera calbraton method needng no control feld, Optcal 3-D measurement technques. Edtor Gruen and Kahmen. Wchmann, Karlsruh. pp.49-56, 989. [8] F. Devernay and O. Faugeras, Straght lnes have to be straght: automatc calbraton and removal of dstorton from scenes of structured envronment, Machne Vson and Applcatons, 3():4-4,. [9] R.Y. Tsa, A versatle camera calbraton technque for hgh accuracy 3D machne vson, Internatonal Journal of Robotcs and Automaton, 3(4):33-344, 987. [] P. Wasmeer, Grundlagen der Deformatonsbestmmung mt Messdaten bldgebender Tachymeter, PhD Thess, Technsche Unverstät München, 9. [] A. Reterer and A. Wagner, System consderaton of an mage asssted total staton - evaluaton and assessment, In: allgemene vermessungsnachrchten (avn), 9()3, 83-94,. [] S. J. Ahn and W. Rauh, Crcular coded target and ts applcaton to optcal 3D-measurement technques, Proc.. DAGM Symp. Mustererkennung, pp. 45-5, 998. [3] J. Canny, A computatonal approach to edge detecton, In: IEEE Trans. Pattern Analyss and Machne Intellgence, Vol. 8, o. 6, pp , 986 [4] A. Ftzgbbon, M. Plu, and R. B. Fsher, Drect least square fttng of ellpses, IEEE Trans. Pattern Analyss Machne Intellgence, :476-48, 999. [5] A. Wagner, P. Wasmeer, Flächen- und Feature-basertes Montorng mt Vdeotachymetern, Mult-Sensor-Systeme Bewegte Zukunftsfelder. Schrftrehe des DVW, Vol. 75, pp.75-88, 4. 6

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement 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 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

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew 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 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

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

DIRECT SENSOR-ORIENTED CALIBRATION OF THE PROJECTOR IN CODED STRUCTURED LIGHT SYSTEM

DIRECT SENSOR-ORIENTED CALIBRATION OF THE PROJECTOR IN CODED STRUCTURED LIGHT SYSTEM DIRECT SENSOR-ORIENTED CALIBRATION OF THE PROJECTOR IN CODED STRUCTURED LIGHT SYSTEM M. Saadatseresht a, A. Jafar b a Center of Excellence for Surveyng Eng. and Dsaster Management, Unverstf Tehran, Iran,

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

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 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

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More 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

Contours Planning and Visual Servo Control of XXY Positioning System Using NURBS Interpolation Approach

Contours Planning and Visual Servo Control of XXY Positioning System Using NURBS Interpolation Approach Inventon Journal of Research Technology n Engneerng & Management (IJRTEM) ISSN: 2455-3689 www.jrtem.com olume 1 Issue 4 ǁ June. 2016 ǁ PP 16-23 Contours Plannng and sual Servo Control of XXY Postonng System

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

Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram

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

Feature-based image registration using the shape context

Feature-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 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

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

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

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

A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING

A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING L Jan a, Wan Youchuan a,, Gao Xanjun a a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty,129

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

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

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

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

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

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

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

PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES

PHOTOGRAMMETRIC 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 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

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

The motion simulation of three-dof parallel manipulator based on VBAI and MATLAB Zhuo Zhen, Chaoying Liu* and Xueling Song

The motion simulation of three-dof parallel manipulator based on VBAI and MATLAB Zhuo Zhen, Chaoying Liu* and Xueling Song Internatonal Conference on Automaton, Mechancal Control and Computatonal Engneerng (AMCCE 25) he moton smulaton of three-dof parallel manpulator based on VBAI and MALAB Zhuo Zhen, Chaoyng Lu* and Xuelng

More information

Multi-stable Perception. Necker Cube

Multi-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 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

Distance Calculation from Single Optical Image

Distance Calculation from Single Optical Image 17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*

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

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning 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 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

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

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 RENDERING OF BUILDING TEXTURE FROM LAND-BASED VIDEO

THE RENDERING OF BUILDING TEXTURE FROM LAND-BASED VIDEO THE RENDERING OF BUILDING TEXTURE FROM LAND-BASED VIDEO Zuxun Zhang, Zhzhong Kang School o Remote Sensng and Inormaton Engneerng, Wuhan Unv., Wuhan 40079, P.R. Chna - (zxzhang, zzkang)@supresot.com.cn

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

Research on laser tracker measurement accuracy and data processing. Liang Jing IHEP,CHINA

Research on laser tracker measurement accuracy and data processing. Liang Jing IHEP,CHINA Research on laser tracker measurement accuracy and data processng Lang Jng IHEP,CHINA 214.1 1 Outlne 1. Accuracy test experment for laser tracker In the transversal drecton In the longtudnal drecton In

More information

ScienceDirect. The Influence of Subpixel Corner Detection to Determine the Camera Displacement

ScienceDirect. The Influence of Subpixel Corner Detection to Determine the Camera Displacement Avalable onlne at www.scencedrect.com ScenceDrect Proceda Engneerng ( ) 8 8 th DAAAM Internatonal Symposum on Intellgent Manufacturng and Automaton, DAAAM The Influence of Subpxel Corner Detecton to Determne

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

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

More information

y and the total sum of

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

Research and Application of Fingerprint Recognition Based on MATLAB

Research and Application of Fingerprint Recognition Based on MATLAB Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department

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

Multi-view 3D Position Estimation of Sports Players

Multi-view 3D Position Estimation of Sports Players Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem

More information

A Novel Accurate Algorithm to Ellipse Fitting for Iris Boundary Using Most Iris Edges. Mohammad Reza Mohammadi 1, Abolghasem Raie 2

A Novel Accurate Algorithm to Ellipse Fitting for Iris Boundary Using Most Iris Edges. Mohammad Reza Mohammadi 1, Abolghasem Raie 2 A Novel Accurate Algorthm to Ellpse Fttng for Irs Boundar Usng Most Irs Edges Mohammad Reza Mohammad 1, Abolghasem Rae 2 1. Department of Electrcal Engneerng, Amrabr Unverst of Technolog, Iran. mrmohammad@aut.ac.r

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

An efficient method to build panoramic image mosaics

An 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 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

Feature Reduction and Selection

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

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School

More information

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama

More information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

A fast algorithm for color image segmentation

A fast algorithm for color image segmentation Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au

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

Geo-spatial Information Science 13(3): Volume 13, Issue 3 DOI /s September Article ID: (2010)

Geo-spatial Information Science 13(3): Volume 13, Issue 3 DOI /s September Article ID: (2010) Geo-spatal Informaton Scence 13(3):157-165 Volume 13, Issue 3 DOI 10.1007/s11806-010-0334-6 September 2010 Artcle ID: 1009-5020(2010)03-157-09 Document code: A Transformaton Method of Exteror Orentaton

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & 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 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

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

Fitting and Alignment

Fitting and Alignment Fttng and Algnment Computer Vson Ja-Bn Huang, Vrgna Tech Many sldes from S. Lazebnk and D. Hoem Admnstratve Stuffs HW 1 Competton: Edge Detecton Submsson lnk HW 2 wll be posted tonght Due Oct 09 (Mon)

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

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

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm 01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc

More information

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More 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

APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF

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

Research Note MODELING OF VERTICAL MOVEMENTS OF BUILDINGS WITH MAT FOUNDATION * C. T. CELIK * *

Research Note MODELING OF VERTICAL MOVEMENTS OF BUILDINGS WITH MAT FOUNDATION * C. T. CELIK * * Iranan Journal of Scence & Technology, Transacton B, Engneerng, Vol. 32, No. B5, pp 543-548 Prnted n The Islamc Republc of Iran, 28 Shraz Unversty Research Note MODELING OF VERTICAL MOVEMENTS OF BUILDINGS

More information

Straight Line Detection Based on Particle Swarm Optimization

Straight Line Detection Based on Particle Swarm Optimization Sensors & ransducers 013 b IFSA http://www.sensorsportal.com Straght Lne Detecton Based on Partcle Swarm Optmzaton Shengzhou XU, Jun IE College of computer scence, South-Central Unverst for Natonaltes,

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

A Gradient Difference based Technique for Video Text Detection

A Gradient Difference based Technique for Video Text Detection A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg

More information

TEST-05 TOPIC: OPTICS COMPLETE

TEST-05 TOPIC: OPTICS COMPLETE Q. A boy s walkng under an nclned mrror at a constant velocty V m/s along the x-axs as shown n fgure. If the mrror s nclned at an angle wth the horzontal then what s the velocty of the mage? Y V sn + V

More information

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

A Gradient Difference based Technique for Video Text Detection

A Gradient Difference based Technique for Video Text Detection 2009 10th Internatonal Conference on Document Analyss and Recognton A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng,

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

Invariant Shape Object Recognition Using B-Spline, Cardinal Spline, and Genetic Algorithm

Invariant Shape Object Recognition Using B-Spline, Cardinal Spline, and Genetic Algorithm Proceedngs of the 5th WSEAS Int. Conf. on Sgnal Processng, Robotcs and Automaton, Madrd, Span, February 5-7, 6 (pp4-45) Invarant Shape Obect Recognton Usng B-Splne, Cardnal Splne, and Genetc Algorthm PISIT

More information

An Image Compression Algorithm based on Wavelet Transform and LZW

An Image Compression Algorithm based on Wavelet Transform and LZW An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn

More information

UAV global pose estimation by matching forward-looking aerial images with satellite images

UAV global pose estimation by matching forward-looking aerial images with satellite images The 2009 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, 2009 St. Lous, USA UAV global pose estmaton by matchng forward-lookng aeral mages wth satellte mages Kl-Ho Son, Youngbae

More information

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Stitching of off-axis sub-aperture null measurements of an aspheric surface Sttchng of off-axs sub-aperture null measurements of an aspherc surface Chunyu Zhao* and James H. Burge College of optcal Scences The Unversty of Arzona 1630 E. Unversty Blvd. Tucson, AZ 85721 ABSTRACT

More information

Feature Estimation and Registration of Point Clouds in Reverse Engineering

Feature Estimation and Registration of Point Clouds in Reverse Engineering Amercan Journal of Mechancal and Materals Engneerng 017; 1(4): 83-87 http://www.scencepublshnggroup.com/j/ajmme do: 10.11648/j.ajmme.0170104.15 Feature Estmaton and Regstraton of Pont Clouds n Reverse

More information

FPGA-based implementation of circular interpolation

FPGA-based implementation of circular interpolation Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 04, 6(7):585-593 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 FPGA-based mplementaton of crcular nterpolaton Mngyu Gao,

More information

sensors ISSN

sensors ISSN Sensors 1, 1, 7469-7495; do:1.339/s187469 OPEN ACCESS sensors ISSN 144-8 www.mdp.com/journal/sensors Artcle Development and Implementaton of Image-based Algorthms for Measurement of Deformatons n Materal

More information

Cluster Analysis of Electrical Behavior

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

Feature-Area Optimization: A Novel SAR Image Registration Method

Feature-Area Optimization: A Novel SAR Image Registration Method Feature-Area Optmzaton: A Novel SAR Image Regstraton Method Fuqang Lu, Fukun B, Lang Chen, Hao Sh and We Lu Abstract Ths letter proposes a synthetc aperture radar (SAR) mage regstraton method named Feature-Area

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

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

Usage of continuous skeletal image representation for document images dewarping.

Usage of continuous skeletal image representation for document images dewarping. Usage of contnuous skeletal mage representaton for document mages dewarpng. Anton Masalovtch, Leond Mestetsky Moscow State Unversty, Moscow, Russa anton_m@abbyy.com, l.mest@ru.net Abstract In ths paper

More information

Palmprint Minutia Point Matching Algorithmand GPU Application

Palmprint Minutia Point Matching Algorithmand GPU Application Palmprnt Mnuta Pont Matchng Algorthmand GPU Applcaton 1 Beng Crmnal Scence Insttuton, Beng, 100054,Chna E-mal: wucs@sccas.cn Zhgang Lu 2 Publc Securty Bureau of Beng s Dongcheng, Beng, 100061, Chna Cagang

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

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

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

Visual Inspection of Cylindrical Product s Lateral Surface using Cameras and Image Processing

Visual Inspection of Cylindrical Product s Lateral Surface using Cameras and Image Processing Vsual Inspecton of Cylndrcal Product s Lateral Surface usng Cameras and Image Processng Mohammed A.H. Al, M. Malah, H.H. Tang and S. Kaz Abstract Vsual nspecton usng cameras s used here for testng the

More information

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

More information

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract

More information