Automated Surface Deformations Detection and Marking on Automotive Body Panels

Size: px
Start display at page:

Download "Automated Surface Deformations Detection and Marking on Automotive Body Panels"

Transcription

1 6th annual IEEE Conference on Automaton Scence and Engneerng Marrott Eaton Centre Hotel Toronto, Ontaro, Canada, August 21-24, 2010 MoB5.1 Automated Surface Deformatons Detecton and Markng on Automotve Body Panels Valentn Borsu, Arjun Yogeswaran, and Perre Payeur Abstract Ths paper proposes an ntegrated soluton for automated surface deformatons detecton and markng on automotve body panels n the context of qualty control n ndustral manufacturng. Startng from a 3D mage of the surface of the panel, deformatons are extracted and classfed automatcally. The postons of the surface defects are provded to a robotc markng staton that handles pose and moton estmaton of the part on an assembly lne usng passve vson. The ntegrated system s valdated wth an expermental setup, usng an automoble car door panel. Q I. INTRODUCTION ualty control n the manufacturng ndustry has tradtonally been performed manually by workers. However, wth advances n computers, robotcs, and sensor technologes, automated nspecton s quckly penetratng ths area of operaton, resultng n more accurate, effcent, safe and cost effectve solutons. In the automotve ndustry, qualty control s crtcal to ensure that automotve body parts meet predefned standards. Identfyng deformatons, such as undesred dngs and dents on panels, and markng them so that they are repared whle stll on the assembly lne s essental. In current ndustral settngs, the procedure for dentfyng surface defects on automotve body panels often requres a laborous manual surface rubbng operaton. Identfed deformatons are also manually marked wth washable nk over the part. To acheve fully automated panel nspecton, feature extracton s preferably performed over 3-dmensonal data. However, most approaches are best suted for determnng features at a sngle resoluton, and target defects of a specfc sze or scale [1]. Due to the possblty of deformatons beng of varable szes, and because of varatons n the samplng densty of the scanner, feature extracton technques usually rely on adaptve thresholds and varable levels of senstvty to operate n dfferent manufacturng scenaros. To accommodate a wder range of operatonal requrements, effectve feature extracton methods have been proposed that use multple ndependent passes to generate mult-resoluton representatons [2, 3]. Whle the technques can provde accurate results, they also reman computatonally expensve. The method developed n ths work for feature extracton and classfcaton drectly The authors acknowledge the fnancal support from Precarn Inc., and the collaboraton of Neptec Desgn Group Ltd and Honda Canada to ths research. V. Borsu, A. Yogeswaran, and P. Payeur are wth the School of Informaton Technology and Engneerng, Unversty of Ottawa, ON, Canada, K1N 6N5; e-mal: {vbors100,ayoge099,ppayeur@ste.uottawa.ca} handles features at varous scales. It bulds on an octree data structure to effcently represent the mult-resoluton features, and permts the groupng of local features to ad n the classfcaton. On the other hand, autonomous markng of the locatons where deformatons appear over an automotve body panel, wth a robotc system, requres that the pose and moton of the panel on the assembly lne s accurately estmated. Under the general constrants of car manufacturng, the panel s ether translatng or rotatng, descrbng a smooth and contnuous moton. In most cases, the automotve body panels are unfnshed at the stage of nspecton. Therefore the texture and color propertes of the surface are not strongly contrastng or easly detectable to help n solvng the pose estmaton problem. Addtonally, the pose estmator needs to run wthout any exact CAD model of the panel, n order to maxmze flexblty. Yoon et al. [4], and Chang et al. [5] ponted out the dffcultes met n the cases of trackng and nteractng wth ndustral bodes, whch often suffer from a lack of promnent features. For pose estmaton, the lterature provdes a number of alternatves to the feature extracton and matchng problems [6, 7, 8, 9]. However, the relablty of these technques on unfnshed automotve body panels s hghly affected by the lack of sharp and unque features vsble over the surface. Therefore, gven the operatonal constrants mentoned above, and the need to operate n realtme, a feature-based trackng technque s prvleged for pose estmaton of the panel. The technque reles on a preselected set of geometrcal features assocated wth the panel s structure that can be unquely dentfed and consstently tracked on an mage-by-mage bass, along the nspecton workcell. The feature trackng technque was ntroduced n [10] and uses the pyramdal mplementaton [11] of the Lucas-Kanade (LK) tracker [12]. The proposed approach combnes a feature tracker wth a calbrated stereovson system. Ths elmnates the restrctons mposed on the types of moton that the panel mght exhbt on the assembly lne. As a result, a hgher level of generalty s acheved, when compared to other technques [13, 14] that mpose constrants on the movement of the tracked object. Ths paper bulds upon ntal versons of the pose and moton estmaton algorthm [10] and the deformaton detecton method [15]. It detals the ntegraton of the varous components that allow for scannng an automotve body panel, detectng undesred deformatons over ts surface, and markng the defects usng a robotc arm, wthout human nterventon beyond ntalzaton. It also presents the valdaton of the automated nspecton staton /10/$ IEEE 551

2 Secton II ntroduces the framework for the automated deformatons detecton and markng system. Sectons III and IV detal the deformaton detecton and markng algorthms. In Secton V, the expermental valdaton of the system s detaled and analyzed. II. INTEGRATED SOLUTION AND EXPERIMENTAL PLATFORM The major components of the proposed deformatons detecton and markng framework are shown n Fg. 1. A structured lght sensor (SLS) [16] generates a colored dense 3D reconstructon of the surface profle of the panel. It uses a stereoscopc par of cameras and projected lghtng under the form of a b-dmensonal pseudo-random color pattern whch s scrolled over the surface. The pattern projected onto the unfnshed metallc panel creates a set of artfcal feature ponts that compensate for the lack of promnent ones. The 3D data acquston setup s llustrated n Fg. 2. Fg. 1. Proposed deformatons detecton and markng framework. The 3D surface model of the automotve part represents the nput to the surface deformatons detecton subsystem whch focuses on 3D feature extracton, groupng and classfcaton. The output of ths subsystem maps the 3D locatons of the surface deformatons, expressed wth respect to the left camera, CamL SL, of the SLS. 3b. The second calbraton relates CamL wth the reference frame of the SLS, CamL SL. Snce the postons of the surface deformatons are obtaned wth respect to CamL SL, the ntercalbratons make t possble to transfer these deformaton locatons nto the robot s reference frame, to gude the markng operaton. In order to reproduce an automotve body panel nspecton staton n the laboratory, an expermental setup, shown n Fg. 3a, s used that ncludes a full-scale mock-up car door whch s mounted on a 54cm sled system that operates as a short assembly lne. The door model reproduces the generc characterstcs of any typcal car door at an early stage of manufacturng, ncludng a smoothly curved surface as well as the nner and outer frames of the wndow openng. In addton to ths, the door model also features a door handle and some appended deformaton defects. A second stereo-vson system, shown n the upper part of Fg. 2, s located about perpendcularly to the panel surface and provdes estmatons on the pose and moton of the object n the workcell. The actual nteracton wth the panel s performed by a 7-DOF F3 CRS manpulator robot, mounted on a 2m track, whch s equpped wth a pontng tool as shown n Fg. 3b. Fgure 3c shows a segment of a frame contanng the projecton of the pseudo-random pattern onto the scene by the SLS durng the data acquston process. Fgure 3d llustrates the resultng textured surface map of the scanned car door. Fg. 2. Surface modeler (SLS) and pose estmator (stereoscopc) used for robotc gudance. The robotc markng subsystem estmates the pose and moton of the panel on the assembly lne, and performs the path plannng to gude the markng. In order to guarantee consstent movements between the nspected panel and the robot s end-effector, two nter-calbratons are performed. The frst one nvolves the computaton of the rgd transformaton between the left camera (CamL) of the stereoscopc sensor that montors the pose of the panel and the base reference frame of the robot, O B, as shown n Fg. (c) (d) Fg.3. Sled system wth car door, F3 manpulator robot wth pontng tool, (c) b-dmensonal pseudo-random pattern projected onto car door, (d) textured pont set surface map of scanned car door. III. 3-DIMENSIONAL DEFORMATIONS DETECTION The surface deformatons detecton module takes a 3- dmensonal mesh computed from the 3D pont cloud generated by the SLS, extracts areas contanng 3D features, and classfes them to dentfy dngs and dents over the surface of the object. The detecton of deformatons operates /10/$ IEEE 552

3 n three steps. The frst stage extracts local features from the 3D model. The second one groups local features nto feature clusters to ad n the thrd and fnal stage of classfcaton. A. Feature Extracton The feature extracton uses an octree data structure to generate a mult-resoluton representaton of the 3D mesh [15]. Then, usng the standard devaton between surface normals as a metrc, t removes unform surfaces and leaves only the areas contanng sharper varatons of ther normal orentaton, ndcatng potental deformaton features. Varatons n the surface of a gven regon are estmated from the standard devaton of the surface normal vectors wthn that regon. The performance of ths algorthm s mproved by usng the area of each trangle as a weght to calculate the mean normal and standard devaton. Ths mnmzes the effect of small nosy areas, overcomes the effect of non-unformly dstrbuted 3D ponts, and provdes a more accurate representaton of the varatons over the regon beng analyzed. The evaluaton of the standard devaton value facltates the parttonng process, where hgh values ndcate a potental feature, and low values ndcate a relatvely smooth or ultmately flat surface. Frst, the area of each trangle s calculated: 1 r r a = v1 v (1) 2 2 where v r 1 and v r are any two of the edge vectors that defne 2 the trangle, T, of the mesh. Then, the weghted average normal, N r, s calculated, wth the areas of each trangle as weghts: r n a r N= N (2) = 0A n where A= a, n s the number of trangles wthn a node = 0 of the octree, and N r s the unt normal of each of the trangles. Fnally, the weghted standard devaton, σ, of the normals s estmated as: n r r n a(n N) a (x x) + (y y) + (z z) = 0 = 0 σ = =. (3) A A If, n a gven volumetrc node of the octree, the calculated standard devaton value s greater than a set threshold, the node s subdvded for further nvestgaton at a hgher resoluton. The subdvson s realzed by addng chldren to the node beng nvestgated, and redstrbutng the surface mesh trangles nto the chldren wth each chld representng a subdvson of the volume. Ths process s repeated untl the tree has reached a maxmum depth, correspondng to the fnest resoluton for the features. The fnal structure provdes a tree where the surface trangles are dstrbuted amongst the nodes. By retrevng all the nodes at a certan depth, the features at the correspondng scale can be dentfed by the portons of the mesh contaned n the selected nodes. B. Feature Groupng After the features are extracted, the tree s analyzed to retreve local nformaton about the features over the mesh. Ths local nformaton contans peces of the deformaton features. The feature groupng phase ams at groupng a collecton of local feature peces, at a gven scale, to represent an actual larger deformaton, such that nformaton about sze, shape, and other characterstcs of that deformaton can be determned, to ad n classfcaton. The groupng begns by consderng only the extracted features at the deepest level of the tree. Gven that features are mapped by trangles contaned n the nodes, trangles at nodes that do not belong to the deepest level of the tree are removed, and are deemed non-feature trangles. Proxmty determnes whether nodes remanng as feature trangles should be connected as part of a feature group. Snce each node represents a certan volume occuped by the mesh, any of them may contan some of the trangles that defne the surface mesh of the object. Therefore, a relatve occupancy, ρ, s defned as the total surface of those n trangles wth respect to the overall volume of the node, v, that contans them. The relatve occupancy can be calculated as follows: n a ρ = = 0v (4) At the desred scale, all nodes below a certan threshold of relatve occupancy are also removed, such that outlers n the feature extracton are dscarded. Remanng nodes that are spatally adjacent are connected, as descrbed n Fg. 4. Ths algorthm results n several lsts, each contanng one or more nodes. Each lst represents a dfferent deformaton feature at the desred scale whch can then be classfed. Fg. 4. Groupng of feature nodes n the octree structure. C. Feature Classfcaton A feature classfer s desgned to dentfy feature groups that exhbt the characterstcs of the deformaton features to be detected, such as extra spots of weldng, holes, or dngs and dents. Deformatons are characterzed manly by ther /10/$ IEEE 553

4 sze and surface curvature. The classfcaton phase provdes the exact 3D locatons of each deformaton that s used by the robotc markng system. IV. ROBOTIC MARKING OF DEFORMATIONS The markng stage ntegrates the estmaton of pose and moton of the door panel wth a stereoscopc sensor (Fg. 2), whch s precsely calbrated wth the robot manpulator and the SLS. A. Algorthm for Pose and Moton Estmaton Consderng the structure of a car door, a set of 10 promnent features, called the macro-features (MFs), are selected. They belong to the nner and outer frames of the door wndow. These macro-features are subsequently extracted and tracked over a sequence of mages. Fgure 5 presents a block dagram of the pose and moton estmaton algorthm. The process starts wth a rough selecton of macrofeatures by the operator. Ths step s executed only once at ntalzaton over the frst mage grabbed by CamR. Ths ntal knowledge gves the system the capablty to reconfgure tself when a subsequent door appears on the assembly lne. The rough MFs are refned n the frst step of the process, A, usng the two mages grabbed by CamL and CamR. The refnement procedure s performed wth the Sh and Tomas corner detector [7] wth sub-pxel accuracy, n the mage acqured by CamR. Addtonally, the refned postons of the macro-features, whch form the topologcal structure of the car door, n the mage plane, are saved n a reference buffer. The pyramdal Lucas-Kanade tracker [11, 12] s used for gudng the correspondences of the macro-features between the two vews of the scene. The resultng estmates of the poston of the MFs n the CamL mage are corrected by applyng the corner detector [7] n the mage grabbed by the left camera. Followng ths frst estmaton, the system can re-ntalze the estmates provded by the tracker based on the moton vectors that wll be calculated n step C. Once the correspondence problem s solved, a lnear trangulaton procedure [17] s employed for estmatng the 3D poston of the macro-features n step B. Ths 3D data provdes the nput to the pose and moton estmaton procedure whch computes the rgd transformaton that the panel has undergone between two successve mages, collected by the stereoscopc camera par, usng leastsquares [18]. The followng mage capture represents the startng pont for the computaton of the moton vectors for the macro-features, usng the pyramdal LK tracker [11, 12], n step C. The embedded montorng stage of the MFs moton vectors returned by the pyramdal LK tracker [11, 12] reles on the data stored n the reference buffer, whch mposes geometrc constrants on the dstrbuton of the MFs. It s assumed that the scalng effects of the tracked car door, n the mage plane, are mnor durng the entre moton sequence. As a result, the proposed feature trackng module overcomes the occlusons caused by the robot, and the senstvty of the LK tracker [11, 12] to llumnaton changes, shadng effects, or the temporary appearance of other objects n the scene. Ths trackng approach makes the soluton sutable for real-tme operaton. Pose and moton estmaton s termnated when the door panel exts the feld of vew of the cameras. Whle an mage capture rate of f extr =0.5Hz s suffcent to acheve accurate markng over an assembly lne that moves at 1.4cm/s, the pose and moton estmator can operate n real-tme up to an update rate of f u =5Hz, when usng two Pont Grey Flea2 IEEE-1394a CCD cameras wth CCTV 8.5 mm lenses at a resoluton of 640x480 pxels. B. Inter-Calbraton of Vson Sensors and Robot In order for the robot to accurately mark the deformatons on the automotve body panel, an nter-calbraton must be performed between CamL of the stereoscopc sensor and the robot s base. For ths matter, a checkerboard pattern, whch can be attached to the grpper, was desgned. The calbraton pattern s mounted n colnearty wth the reference frame of the tool, O T, as shown n Fg. 6a. Gven that the only transformaton between the tool of the robot and the calbraton pattern s a constant translaton along the Z axs of the tool s reference frame (Fg. 2b), the locaton of the checkerboard corners can be unquely defned wth respect to O T, and eventually, to the robot base, O B, knowng the robot s knematcs. Fg. 5. Proposed pose and moton estmaton algorthm. Fg. 6. Image taken by CamL durng the nter-calbraton procedure, plane nterpolaton and reference frame over the deformaton area. To acqure a set of calbraton feature ponts, the robot s successvely drven to 15 dfferent confguratons such that the regon of the workspace contanng the automotve body panel over the vsble secton of the assembly lne s covered. For each dfferent robotc confguraton, a synchronzed set of mages s acqured by both cameras, CamL and CamR. The stereo correspondence problem s /10/$ IEEE 554

5 solved and the 3D postons of the calbraton feature ponts are recovered, wth respect to CamL. The rgd transformaton from the robot s base to CamL, Q CB, s computed [18] usng the amalgamated 15 datasets. To acheve the nter-calbraton between the SLS used for 3D magng of the panel surface and the stereoscopc sensor used for pose and moton estmaton of the panel, the same methodology, wth synchronzed data acquston, s appled. C. Robotc Pontng of Surface Deformatons The robotc nteracton reles on the results provded by the deformatons detector and the panel s pose estmator. The robot s used to pont the regons wth deformatons over the door panel. The fact that the locatons of the surface deformatons are readly provded n the base reference frame of the robot, O B, after nter-calbratons, smplfes the path plannng for the robot to mark the deformatons. Ths generc soluton s adequate ndependently of the markng strategy, ncludng the use of a marker tp or chalk, a stampng sponge or a spray gun. Beyond the locatons of the detected deformatons, the orentaton of the markng tool, wth respect to the area that the robot needs to pont to, must also be specfed. For that matter, a least-squares nterpolaton of a plane s computed from a set of 3D ponts, expressed wth respect to CamL, that nclude the locaton of the surface defect, and a sub-set of ponts extracted from the 3D model of the object, acqured wth the SLS, by applyng unform 2D samplng over a 3cm x 3cm patch centered over the detected deformaton, as shown n Fg. 6b. A supplementary reference frame, O v, s attached to the computed plane. Its orgn s defned by the center of the deformaton area, wth the X and Y axes parallel to the nterpolated plane vectors and the Z axs pontng out of the plane, perpendcularly to the local surface patch. The 3D vectors representng the axes of O v are normalzed to form a rotaton matrx that defnes the rgd transformaton from CamL to the robot s tool, Q TC. The rotaton matrx s estmated as: uur uur uur R TC = [Y v X v Z v] (5) where the three lnear ndependent columns are selected such that the tool reference frame, O T, becomes collnear wth O v, except for the Z axes that pont n opposte drectons. The translaton component of Q TC s estmated by the poston of the deformaton wth respect to CamL. Fnally, the transformaton defnng the pontng pose of the tool wth respect to the base of the robot, Q TB, s defned by: Q = Q Q (6) TB CB TC. V. EXPERIMENTAL VALIDATION The deformatons detecton module was tested on scans contanng ponts of the door panel collected wth the SLS sensor. A deformaton protrudng from the model by 1.1cm wth a dameter of 0.9cm was added, as well as a door handle extendng from the door panel by 1.8cm over a wdth and heght of 10cm and 1.8cm, respectvely. Fgure 7a presents the results of the feature extracton at a tree depth of 7. The results show that the deformaton and the door handle are both extracted from the surface mesh. Varous features such as the door curvature near the bottom, and the door frame and contours are also detected at that resoluton. Although the deformaton and the door handle are of dfferent szes and depths, the algorthm s able to separate those features from the curvatures and nose n the 3D model. The SLS scanner s capable of many resolutons, and at each resoluton, the ablty of the system to detect deformatons s dfferent. The current confguraton of the system allows the detecton of deformatons at a mnmum sze of approxmately 1cm x 1cm x 1cm. Usng a 3D scanner wth hgher resoluton allows detectng fner deformatons, wthout any change to the detecton and groupng algorthms. Fg.7. Feature extracton, and feature groupng results at depth 7. The feature groupng algorthm s appled at the same tree depth. The results are shown n Fg. 7b, wth each of the feature groups beng framed. The door handle s grouped as a sngle feature, and the deformaton s also solated as a separate feature. Whle other features n the mesh also get grouped, they are removed durng the classfcaton stage as they do not meet the sze or shape crtera of a deformaton of nterest, beng ether too large or too sparse. To evaluate the performance of the markng system, nne scenaros were consdered, based on the pose of the door panel on the assembly lne. For expermentaton, a constant speed of v sled 1.4cm/s was set for the sled system. Performance wth three dfferent orentatons of the sled was analyzed. These orentatons were obtaned by rotatng the sled system around the Y v axs (Fg. 6b), wth dfferent angles (θ 0, θ 1, θ 2 ) = ( 0 o, 10 o, 15 o ). For each case, the deformatons detecton system provded the locaton of the deformatons (w.r.t. CamL SL ) when the panel was located at the begnnng of the assembly lne (Pos A ). The pontng operaton was performed when the panel was located at the begnnng (Pos A ), the mddle (Pos B ) and the end (Pos C ) of the sled, each locaton beng separated by 27cm. To ensure the ntegrty of the panel durng testng, a safety reserve of δ r =3cm was preserved between the pontng tp and the panel surface. Fgures 8a and 8b llustrate the pontng operaton n scenaros (PosB, θ 1 ) and (PosC, θ 2 ) /10/$ IEEE 555

6 In order to montor the accuracy of the pontng operaton, the absolute errors, e x, e y and e z, characterzng the dsplacement error of the pontng tp to the center of the deformaton, were measured, wth respect to the axes of the robot s base reference frame, O B. Table I presents the errors for the 9 scenaros consdered. locatons of undesred deformatons and pass that nformaton to an autoguded robotc markng system. The latter embeds a pose and moton estmator to track an automotve body panel on the assembly lne. The expermental valdaton demonstrated that suffcent accuracy s obtaned for relable markng of deformaton areas n a fully automated nspecton staton, whch s able to sustan standard producton rates n the automotve ndustry. Fg. 8. Deformaton pontng results: (PosB, θ 1 ), (PosC, θ 2 ). TABLE I ACCURACY OF DEFECTS POINTING OPERATION Absolute POS A POS B POS C Error θ 0 θ 1 θ 2 θ 0 θ 1 θ 2 θ 0 θ 1 θ 2 e x (cm) e y (cm) e z (cm) The errors are farly unform n all drectons and reman stable ndependently from the poston or orentaton of the panel along the track. The prncpal sources of error come from the lmted resoluton of the SLS sensor that slghtly bases the exact locaton of the deformaton over the panel, and from the accuracy of the pose and moton estmator, together wth the rgd transformatons estmated va the nter-calbraton procedures. The latter two are largely nfluenced by the fact that the stereoscopc camera system must reman at a relatvely large dstance (about 3m) from the assembly lne n order to provde a suffcently wde feld of vew to track the panel over the entre nspecton workstaton. The precson acheved n ths valdaton phase makes the approach sutable for markng wth a stampng sponge or a spray gun, gven that the objectve s to mark the regon that contans the deformaton wthn a few centmeters accuracy. The exact locaton of the deformaton wthn the marked regon s easly determned by workers who wll perform the repar n a separate staton, usng the marks as gudes. For that matter the proposed soluton represents a vable alternatve to perform fully automated detecton and regon markng of deformatons over large surfaces and for substantal volumes of producton. VI. CONCLUSIONS AND FUTURE WORK Ths paper addressed the problem of automated dentfcaton and markng of surface deformaton defects for qualty control n the automotve ndustry. Startng from a 3-D surface mesh of an automotve part, feature extracton and classfcaton technques precsely determne the REFERENCES [1] Y. Lee, S. Park, Y. Jun and W.C. Cho, A robust approach to edge detecton of scanned pont data, Internatonal Journal of Advanced Manufacturng Technology, vol. 23, 2004, pp [2] M. Pauly, R. Keser and M. Gross, Mult-scale feature extracton on pont-sampled surfaces, Computer Graphcs Forum, vol. 22(3), 2003, pp [3] A. Hubel and M. Gross, Multresoluton feature extracton from unstructured meshes, n Proc. of IEEE Vsualzaton Conf., 2001, pp [4] Y. Yoon, G. DeSouza, and A. Kak, Real-tme trackng and pose estmaton for ndustral objects usng geometrc features, n Proc. of the IEEE Intl. Conf. on Robotcs & Automaton, Tawan, 2003, pp [5] T. Chang, T. Hong, G. Holgunm J. Park, and R. Eastman, Dynamc 6DOF metrology for evaluatng a vsual servong system, n Proc. of the 2008 Performance Metrcs for Intellgent Systems (PerMIS) Workshop, USA, 2008, pp [6] C. Harrs and M. Stephens, A combned corner and edge detector, n Proc. of the 4 th Alvey Vson Conference, UK, 1988, pp [7] J. Sh and C. Tomas, Good features to track, n Proc. of 9 th IEEE Conf. on Computer Vson and Pattern Recognton, USA, 1994, pp [8] D. Lowe, Dstnctve mage features from scale-nvarant keyponts, Intl. Journal of Computer Vson, vol. 60, no. 2, 2004, pp [9] H. Bay, T. Tuytelaars, and L. Van Gool, SURF: Speeded Up Robust Features, n Proc. of the nnth European Conference on Computer Vson, Graz, Austra, May 2006, pp [10] V. Borsu and P. Payeur, Pose and moton estmaton of a movng rgd body wth few features, n Proc. of the IEEE Intl. Workshop on Robotc and Sensor Envronments, Lecco, Italy, Nov. 2009, pp [11] J. Y. Bouguet, Pyramdal mplementaton of the Lucas Kanade feature tracker descrpton of the algorthm, [Onlne], edu/cs223b04/algo_trackng.pdf. [12] B. D. Lucas and T. Kanade, An teratve mage regstraton technque wth an applcaton to stereo vson, n Proc. of the 1981 DARPA Imagng Understandng Workshop, 1981, pp [13] R. Holt and A. Netraval, Number of solutons for moton and structure from multple frame correspondence, Intl. Journal of Computer Vson, vol. 23(1), 1997, Kluwer, pp [14] J. Weng, T. Huang, and N. Ahuja, Moton and structure from two perspectve vews:algorthms, error analyss and error estmaton, IEEE Trans. on Pattern Analyss and Machne Intellgence, vol. II(5), 1989, pp [15] A. Yogeswaran and P. Payeur, Features extracton from pont clouds for automated detecton of deformatons on automotve body parts, n Proc. of the IEEE Intl. Workshop on Robotc and Sensor Envronments, Lecco, Italy, Nov. 2009, pp [16] A. Boyer, P. Curts and P. Payeur, 3D Modelng from multple vews wth ntegrated regstraton and data fuson, n Proc. of the 6 th Canadan Conference on Computer and Robot Vson, Kelowna, BC, May 2009, pp [17] R. Hartley and A. Zsserman, Multple Vew Geometry n Computer Vson, Cambrdge Unversty Press, Cambrdge, UK, [18] K.S. Arun, T.S. Huang, and S.D. Blosten, Least-squares fttng of two 3-D pont set, IEEE Transactons on Pattern Analyss and Machne Intellgence, vol.9, no.5, 1987, pp /10/$ IEEE 556

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

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

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

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

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

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

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

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

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

More information

Wishing you all a Total Quality New Year!

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

More information

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

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

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

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

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

More information

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

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

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

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

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

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

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

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

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

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 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 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

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

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

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

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

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

Fitting: Deformable contours April 26 th, 2018

Fitting: Deformable contours April 26 th, 2018 4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.

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

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

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

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

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

Classifier Swarms for Human Detection in Infrared Imagery

Classifier Swarms for Human Detection in Infrared Imagery Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com

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

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

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu

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

An Entropy-Based Approach to Integrated Information Needs Assessment

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

Image Alignment CSC 767

Image Alignment CSC 767 Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances

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

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

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

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm

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

More information

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO

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

EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS

EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS P.G. Demdov Yaroslavl State Unversty Anatoly Ntn, Vladmr Khryashchev, Olga Stepanova, Igor Kostern EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS Yaroslavl, 2015 Eye

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

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs

More information

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

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

More information

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

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

COMPARISON OF A MACHINE OF MEASUREMENT WITHOUT CONTACT AND A CMM (1) : OPTIMIZATION OF THE PROCESS OF METROLOGY.

COMPARISON OF A MACHINE OF MEASUREMENT WITHOUT CONTACT AND A CMM (1) : OPTIMIZATION OF THE PROCESS OF METROLOGY. TEHNOMUS - New Technologes and Products n Machne Manufacturng Technologes COMPARISON OF A MACHINE OF MEASUREMENT WITHOUT CONTACT AND A CMM (1) : OPTIMIZATION OF THE PROCESS OF METROLOGY. WOLFF Valery 1,

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

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

Title: A Novel Protocol for Accuracy Assessment in Classification of Very High Resolution Images

Title: A Novel Protocol for Accuracy Assessment in Classification of Very High Resolution Images 2009 IEEE. Personal use of ths materal s permtted. Permsson from IEEE must be obtaned for all other uses, n any current or future meda, ncludng reprntng/republshng ths materal for advertsng or promotonal

More information

A Volumetric Approach for Interactive 3D Modeling

A Volumetric Approach for Interactive 3D Modeling A Volumetrc Approach for Interactve 3D Modelng Dragan Tubć Patrck Hébert Computer Vson and Systems Laboratory Laval Unversty, Ste-Foy, Québec, Canada, G1K 7P4 Dens Laurendeau E-mal: (tdragan, hebert, laurendeau)@gel.ulaval.ca

More information

A B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images

A B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images A B-Snake Model Usng Statstcal and Geometrc Informaton - Applcatons to Medcal Images Yue Wang, Eam Khwang Teoh and Dnggang Shen 2 School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty

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

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

Face Tracking Using Motion-Guided Dynamic Template Matching

Face Tracking Using Motion-Guided Dynamic Template Matching ACCV2002: The 5th Asan Conference on Computer Vson, 23--25 January 2002, Melbourne, Australa. Face Trackng Usng Moton-Guded Dynamc Template Matchng Lang Wang, Tenu Tan, Wemng Hu atonal Laboratory of Pattern

More information

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

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

More information

An Efficient Background Updating Scheme for Real-time Traffic Monitoring

An Efficient Background Updating Scheme for Real-time Traffic Monitoring 2004 IEEE Intellgent Transportaton Systems Conference Washngton, D.C., USA, October 3-6, 2004 WeA1.3 An Effcent Background Updatng Scheme for Real-tme Traffc Montorng Suchendra M. Bhandarkar and Xngzh

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

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

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

Vol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Vol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved. Journal of Emergng Trends n Computng and Informaton Scences 009-03 CIS Journal. All rghts reserved. http://www.csjournal.org Unhealthy Detecton n Lvestock Texture Images usng Subsampled Contourlet Transform

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

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

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

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

Face Recognition using 3D Directional Corner Points

Face Recognition using 3D Directional Corner Points 2014 22nd Internatonal Conference on Pattern Recognton Face Recognton usng 3D Drectonal Corner Ponts Xun Yu, Yongsheng Gao School of Engneerng Grffth Unversty Nathan, QLD, Australa xun.yu@grffthun.edu.au,

More information

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

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

More information

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

Data Mining: Model Evaluation

Data Mining: Model Evaluation Data Mnng: Model Evaluaton Aprl 16, 2013 1 Issues: Evaluatng Classfcaton Methods Accurac classfer accurac: predctng class label predctor accurac: guessng value of predcted attrbutes Speed tme to construct

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

Lecture 13: High-dimensional Images

Lecture 13: High-dimensional Images Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.

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

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

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

More information

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

AUTOMATIC IMAGE REGISTRATION OF MULTI-ANGLE IMAGERY FOR CHRIS/PROBA

AUTOMATIC IMAGE REGISTRATION OF MULTI-ANGLE IMAGERY FOR CHRIS/PROBA AUTOMATIC IMAGE REGISTRATION OF MULTI-ANGLE IMAGERY FOR CHRIS/PROBA J. Ma *, J.C.-W. Chan, F. Canters Cartography and GIS Research Group, Department of Geography, Vrje Unverstet Brussel, Plenlaan, 050

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

Object-Based Techniques for Image Retrieval

Object-Based Techniques for Image Retrieval 54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the

More information

Multi-Resolution Geometric Fusion

Multi-Resolution Geometric Fusion Internatonal Conference on Recent Advances n 3-D Dgtal Imagng and Modellng, Ottawa, Canada May 12 15, 1997 Mult-Resoluton Geometrc Fuson Adran Hlton and John Illngworth Centre for Vson, Speech and Sgnal

More information

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal

More information

Review of approximation techniques

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

A 3D Reconstruction System of Indoor Scenes with Rotating Platform

A 3D Reconstruction System of Indoor Scenes with Rotating Platform A 3D Reconstructon System of Indoor Scenes wth Rotatng Platform Feng Zhang, Lmn Sh, Zhenhu Xu, Zhany Hu Insttute of Automaton, Chnese Academy of Scences {fzhang, lmsh, zhxu, huzy}@nlpr.a.ac.cnl Abstract

More information

Adaptive Selection of Rendering Primitives for Point Clouds of Large Scale Environments

Adaptive Selection of Rendering Primitives for Point Clouds of Large Scale Environments Adaptve Selecton of Renderng Prmtves for Pont Clouds of Large Scale Envronments Taash Maeno, Hroa Date and Satosh Kana 3 Graduate School of Informaton Scence and Technology, Hoado Unversty, Japan t_maeno@sdm.ss.st.houda.ac.jp,

More information

A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION

A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION Mhaela Gordan *, Constantne Kotropoulos **, Apostolos Georgaks **, Ioanns Ptas ** * Bass of Electroncs Department,

More information

We Two Seismic Interference Attenuation Methods Based on Automatic Detection of Seismic Interference Moveout

We Two Seismic Interference Attenuation Methods Based on Automatic Detection of Seismic Interference Moveout We 14 15 Two Sesmc Interference Attenuaton Methods Based on Automatc Detecton of Sesmc Interference Moveout S. Jansen* (Unversty of Oslo), T. Elboth (CGG) & C. Sanchs (CGG) SUMMARY The need for effcent

More information

Pose, Posture, Formation and Contortion in Kinematic Systems

Pose, 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 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

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

Hierarchical clustering for gene expression data analysis

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

More information

MOTION BLUR ESTIMATION AT CORNERS

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

More information

Optimal Combination of Stereo Camera Calibration from Arbitrary Stereo Images.

Optimal Combination of Stereo Camera Calibration from Arbitrary Stereo Images. Tna Memo No. 1991-002 Image and Vson Computng, 9(1), 27-32, 1990. Optmal Combnaton of Stereo Camera Calbraton from Arbtrary Stereo Images. N.A.Thacker and J.E.W.Mayhew. Last updated 6 / 9 / 2005 Imagng

More information