Incremental Detection of Text on Road Signs

Size: px
Start display at page:

Download "Incremental Detection of Text on Road Signs"

Transcription

1 Incremental Detection o Tet on Roa Signs Wen Wu Xilin hen Jie Yang arch 9, 4 U-S-4-6 School o omputer Science arnegie ellon Universit ittsburgh, A 5 Abstract This paper presents a ramework or incremental etection o tet rom roa signs. The approach eicientl incorporates tracking an etection mechanisms into the same ramework. The propose approach irst ins a set o iscriminative eature points an clusters them into ierent regions. We then select caniate sign planes b a combination o color an vertical plane moels. Within etecte roa sign planes, the ramework selects caniate tet regions again base on eature points. The eature points serve a ual purpose: corresponence or tracking i tet has been etecte in the region an cues o caniate regions or tet etection. The ramework urther veriies caniate tet regions using more sophisticate eatures. Once a tet region is conirme, the tracking algorithm will continuousl track the region. The tet region grows as more tet aroun it is etecte rom rame to rame. Eperimental results have emonstrate the easibilit o the propose ramework in incrementall etecting tet on roa signs over the time rom vieo sequences capture rom a moving vehicle. This research was partiall supporte b the U/-RL.

2 Kewors: incremental etection, tet etection, traic sign, vertical plane moel, sign tracking, tet tracking

3 . Introuction Automatic unerstaning o roa signs is an essential task or autonomous an intelligent vehicles. It coul help to keep a river aware o the traic situation b highlighting an recoring signs that have been passe. The sstem coul also rea out the tet on roa signs with a snthesize voice, which is especiall useul or rivers with weak visual acuit. The previous research on roa sign etection an recognition is limite to smbol recognition [7, ]. Researchers evelope sstems or etecting an recognizing smbols, such as stop an curve, etc. These sstems were base on two ierent approaches: segmentation through color thresholing, region etection an shape analsis; segmentation through the borer etection in a black an white image an their analsis. In shape-base recognition, it seems that Gavrila s methos [, ] are superior to other approaches or the implementation o a real-time application. Other methos o roa sign etection inclue color etection [7], color then shape [6, 9], simulate annealing [] an neural networks []. In this paper, we are intereste in automaticall locating roa signs rom vieo input an etecting tet on roa signs. Unlike the previous research, we are intereste in not onl recognizing shapes o roa signs but also unerstaning tet on roa signs. Figure shows our eamples o roa signs. Obviousl, we ace man challenges in etecting tet rom these roa signs as in other obect recognition tasks: Lighting conitions are uncontrollable an changeable because o time an weather variations. Backgroun an oregroun are ver comple. Tet on roa signs varies in ont, size an color. Vieo images are low resolution an nois. Figure Eamples o roa signs In orer to aress these challenges, we propose a robust an reliable ramework that can automaticall an incrementall etect tet on the roa signs in vieo. Vieo sequence contains a large amount o temporal reunant inormation o motion o the camera an obects in the scene. We can take avantage o the reunant inormation an incrementall etect the tet rom rame to rame. Dierent rom most eisting sign etection approaches, b emploing the cues rom the tracking scheme, the propose ramework integrates etection into tracking mechanism. First, the ramework ins a set o iscriminative eatures or current vieo rame. These points will serve as the input or

4 the secon step as well as tracking eatures. Net, the ramework uses two criteria to etect the possible caniate roa sign planes rom the set o eature points. The two criteria are color inormation an vertical plane moel. The irst criterion was wiel use in tet etection algorithms, particularl in the roa sign tet etection. The vertical plane moel is base on the act that D geometric relationship can be recovere rom D ata. Ater this step, the sstem has a set o possible caniate roa sign areas. This ramework applies an ege-base tet etection algorithm to these caniate sign areas. The selecte eatures in these areas provie cues o caniate tet regions or urther etection. The ramework urther veriies caniate tet regions using multi-scale eges. Once a tet region is conirme, the tracking algorithm will continuousl track the region. The ramework repeats this process, an locates roa signs an etects tet on these signs over the time. We have perorme etensive eperiments. Eperimental results inicate that the propose approach can incrementall etect tet on roa signs rom vieo sequences capture rom a vieo camera mounte on a moving vehicle. The rest o this paper is organize as ollows: Section escribes the new ramework in etail. Section iscusses the vertical plane moel. Section 4 introuces sstem implementation an eperimental results. Section 5 gives the conclusion an uture work.. Incremental Tet Detection Inormation retrieval has activate research in automatic etection an recognition o tet rom vieo vieo OR [, 4, 8,,, ]. Tet in vieo can be classiie into two categories: graphic tet an scene tet. Graphic tet is ae to the vieo ater the vieo is capture b visual recoring evice. Scene tet eists in a natural environment, an is irectl capture b a vieo camera. That is, scene tet is part o obects on which it appears. Eamples o scene tet inclue roa signs, avertisement boar, irection signs, tet on costume an consumables. Some earl research problems inclue tet etection rom general backgrouns, an recognition o tet on particular obects like containers an license plates. In recent ears, growing attention has been ocuse on sign tet etection an translation rom photograph an vieo. The earl work mainl ocuse on the prototpe ieas an require human interaction to select the sign area in the image. Recent research attempts have move towar automatic sign etection an recognition [4, 8]. In this research, we are intereste in automatic etection o tet on roa signs rom live vieos. This is a scene tet etection task. Area-base an ege-base methos have been wiel use or etecting tet in an image. Area base metho aims to analze certain eatures in an area, such as teture an color [6]. Some transorms, such as Discrete osine Transorm DT, Gabor iltering, an Gaussian iltering, are use or area analsis. Although these area-base methos have ierent avantages, the share a common problem, i.e., the sensitivit to lighting an scale variations. Ege base metho mainl relies on ege eatures that are relativel more stable to the above problem. Some noise iltering schemes shoul be applie to avoi aing etra eges. This metho has been oun more suitable or tet etection rom natural scenes [4, 8,, 4 ]. Li et. al [] presente an approach etecting tet rom vieo b etecting tets perioicall while tracking in the rest o the perio. The approach use a hbri wavelet/neural network classiier to segment tet regions in the vieo rames. Once the tet is etecte, a multi-resolution sum o square ierences base tracking metho is

5 applie to track the etecte tet. However, tracking an etection were separate moules in the sstem, an the were not integrate to acilitate each other over the time. In orer to eicientl etect tet on roa signs, we propose to combine tracking an etection mechanisms into a same ramework. The attractiveness o this ramework is that it can ull utilize the temporal inormation, an incrementall etects tet on roa sign planes rom rame to rame. In orer to catch human attentions, roa signs are esigne with the ollowing properties: Tet on roa signs is esigne with high contrast to its backgroun. ost roa traic signs appear on vertical planes. Foregroun/backgroun colors o a roa sign are not ranoml istribute. The are istinguishable rom the surrouning environment. The basic iea o the propose approach is to eectivel use these constraints an eicientl integrates the etection mechanism into the tracking process. As illustrate in Figure, the propose ramework consists o ive steps. Figure Incremental etection low at time t k

6 Algorithm. Select eatures. For the current vieo rame, goo eatures in non-tet areas are selecte using some iscriminative criteria the whole image i non-tet area is empt. These eatures will be use in the ollowing steps an some o them will also be tracke;. Fin roa sign plane caniates. Use two criteria to etect possible caniates o roa sign planes rom the cues o eatures oun in the current rame an tracke eatures rom previous rames. The two criteria are color inormation an vertical plane propert o roa signs;. Buil pramial multi-scale images. The constructe multi-scale images o the current rame will serve as input or the ollowing incremental tet etection; 4. Incrementall etect tet. Both new caniates an previousl etecte sign planes will be eamine b an ege-base tet etection metho on the pramial multiresolution images. Detection results rom ierent levels will be combine to etecte tet regions o original scale. We can obtain the etection results b merging matche tet regions. 5. Feeback etection results. The etecte tet regions an eatures within them will be tracke. Their inormation will be taken into account in the analsis o the net iteration. Rea net rame, an go back to Step. The new algorithm works in an iterative manner that enables the algorithm to etect tet incrementall over the time rom a vieo sequence. In the propose ramework, Step & attempt to locate roa signs rom a vieo rame. Step & 4 etect new tet regions in caniates o roa signs an combine them with previous etecte tet regions. Step 5 eebacks current most complete partial etection results to the analsis o net rame. It also tracks the etecte tet regions, sign planes an eatures within them when the net rame comes. Over the time, tet on roa sign planes will be etecte an tracke incrementall until the roa sign planes isappear rom the scene. We escribe the ramework in more etail below, ecept that the vertical plane moel will be introuce in Section. Step : The ke iea o this ramework is to embe tet etection into a tracking process. Robust tracking requires goo eature points. Accurate etection o tet also requires goo eatures. The number o eatures is ecie empiricall to balance the etection rate an computation eicienc. An eample o eature selection will be shown in Section 4. Step : Net, obtaine eature points are clustere b using their coorinates as eatures. olor segmentation in certain color spaces is then perorme to get initial clusters o eature points. The vertical plane moel will be use to etract possible roa sign planes rom the initial eature clusters. Step : ramial construction o an image is wiel use in man tracking an tet etection algorithms. It is a bottom-up process that buil L level image rom L- level image. The original rame image is consiere as level image. This multi-scale approach attempts to solve the problem o ierent sizes o tet. The small tet can be etecte at the lower levels while the large one is eeme to be backgroun. On the other han, the large tets can be oun at higher levels while the small ones will be overlooke. B this strateg, the algorithm can etect tet with ierent sizes b combining the etection results rom ierent pramial levels o the image.

7 Step 4: The algorithm uses ege-base tet etection moule that consists o coarse etection an structure analsis. We use a ierence o Gaussian ege etector to obtain the ege set. We then compute size, intensit, mean, an variance o the ege set within the surrouning rectangle. Using some eature criteria, we can remove some ege patches rom the set, an the rest remains or urther consieration. Net, merge aoining ege patches with similar properties an upate properties o combine ege patches. Since tets in the same contet share common color properties, we can use them to analze the structure o the tet, an urther reine etection results. In this work, a Gaussian iture oel G is use to moel color istributions o the oregroun an backgroun o each region. g c βg µ, θ + β G µ, θ, β. b where G, G are the color istributions o the oregroun an backgroun respectivel. β inicates the compleit o the tet, µ µ b shows the contrast or a color space invariant to the lighting conition, an θ, θb provies the inormation o the tet ont stle. So, each tet can be represente with β, µ, µ b, θ, θb. Ater new tet regions are etecte in the current rame, the will be merge along the string irection with etecte tet regions rom the previous rames. Further, the new obtaine tet region will be tracke. Ol tet regions are remove rom the tracking list i the have been merge. Step 5: The corners o all etecte tet regions an sign planes are tracke b the eature tracker over the vieo sequence. However, tracking perormance is aecte b the problem that the corresponing eatures ma rit. Thus, some constrains are use to reect outlier matche points. a The velocit optical low o each eatures attempts to be consistent with those o its neighbor eatures; b Neighboring eatures shoul sta close to maintain the spatial cohesion, but collision shoul be avoie. Distance an brightness change criteria can also be consiere to reect outlier matches. Ater appling above constrains, we in that the tracking moule works ver well on real vieos ecept when there are suen lightness variations, severe obstruction beore roa signs or isappearance o the signs. Alternativel, we can appl the epipolar constraint to reect outlier matches. The epipolar constraint states that i, are the coorinates o a same spatial point in the real worl in the two rames, the must satis the ollowing equation T F, where F is the unamental matri that represents the epipolar geometr between two images. This equation means that point must pass through the epipolar line eine b F in the secon rame image an vice versa.. A Vertical lane oel..oel ormulation In Step o the ramework, we obtain clusters o eature points using color moels. In this section, we will select caniate roa sign planes b veriing whether those eaturepoint clusters satis the vertical plane moel. The goal o this step is to provie caniate sign regions or incremental tet etection. Another beneit o this strateg is b b b

8 that it urther narrows own the search space o tet etection thus greatl improves the eicienc o the ramework. The basic iea is that most roa sign planes eist as vertical planes in the real worl. Since we can obtain spatial corresponence o eature points in two aacent rames rom the tracking algorithm, we can recover the normal o the caniate planes. Using the vertical propert o sign planes, we can ilter out non-sign planes rom the eature- point clusters. In our approach, we nee, at least, eature points to veri a caniate. Tracking algorithm provies the spatial inormation o ever eature over the time. We then choose three eature points that are not in one line to check i their constructing plane is a vertical plane in D worl or not. We use the ollowing eample to illustrate the iea, Figure shows two aacent vieo rames F, F an their associate two camera coorinate sstems at times t, t. amera ocal length is, an camera moves uring the intermeiate perio. amera coorinate sstem at t, O X Y Z, is the basic coorinate sstem. It uses the vectors, an as its ais. Feature points,, are represente in the basic coorinate sstem, :,, z, :,, z an :,, z o, o are image coorinate sstems at times t, t. As t t is ver small or a real-time vieo sequence, we assume that the vehicle moves along the camera optical ais O Z at t,t. Figure. The basic geometr between two snaps.

9 The proection that maps a point,, : z rom camera coorinate sstem onto two points,, : an, : in the two image coorinate sstems at times, t t is as ollows / / z z. / / z z. Base on above equations. an., we can obtain the ollowing estimation o coorinates. / / / z. Similarl, we can get estimation o an coorinates. Let that k k k k.4 k k k k.5 where,...,, k. In orer to obtain the normal o a caniate plane, we can in the representations o vectors A r an B r as:, : z z A.6 : z z B..7 Then, we can obtain the normal o the caniate plane as

10 Z Y X B A N.8 where X.9 Y. Z. In orer to veri whether the plane o,, is on a vertical plane in the D worl, the equations.9. can be use to recover the normal o the constructing plane o an three points,, rom a eature-point cluster. We then measure the ratio o the X component to the length o vector N. J N X,...,,, /. where J is the number o recovere normal vectors rom one eature-point cluster. A proper averaging scheme can be applie to all achieve normal vectors to minimize iniviual errors as shown in equation.. J....oel Sensitivit Analsis Equations.8-. inicate that the accurac o the normal o the veriie plane highl epens on the accurac o calibrate ocal length. From the equations.9., we can erive Z Y X X N X + +,.4 where Z Y X,, are secon components o.9 -. respectivel. From the above equation, we know that is the unction o the camera ocal length, an the perturbation in prouce b perturbations in is : Z Y X Z X.5 then we can obtain

11 + + X Y Z Z..6 From equation.6 we can observe that, the accurac o normal o the veriie plane linear epens on the accurac o the calibrate ocal length. 4. Sstem an Eperiments We have conucte etensive eperiments to valiate our ramework on real vieo streams o natural scenes. This section provies the etails o the sstem implementation, conucte eperiments, an results. 4..Technical escription o the prototpe sstem The prototpe sstem is implemente an evaluate on a with Intel entium 4 GHz an G memor running Winows X. The evaluation vieo was capture rom a SONY igital vieo camera mounte on a minivan. Intrinsic parameters o the camera were calibrate using the metho propose b Zhang []. The vieo rame size is 64*48. Signs are esigne or human to see easil at a istance. In most o cases, roa signs have ollowing properties:. Tet is esigne with high contrast to its backgroun color.. Tet on the same roa sign has almost the same oregroun an backgroun patterns. These properties enable some points corners on sign planes coul also be goo tracking eatures. Thus, the eature selection is implemente using the algorithm in [8]. Better an more suitable tet etection on roa signs coul be stuie an evaluate. Shi- Tomasi algorithm shows goo perormance in this work. The more number o selecte eatures, the more accurate is the later etection algorithm, while the more computation power is neee. We trie ierent numbers o eatures in our sstem, an 5 were oun to airl balance the etection rate an computation eicienc. To enable the sstem to etect new appeare roa sign planes over the time, new eatures are selecte in non-tet regions an ae to the sstem. oreover, combine with reecting outlier matches strateg mentione in section, upating goo eatures rame b rame alleviates the eature tracker riting problem an improves the robustness an accurac o the tracker. Faster eature selection an tracking optimization [9] can be applie urther to improve the running requenc o the sstem. In orer to etract roa sign planes, obtaine eature points are clustere b using their coorinates in the image as eatures. olor segmentation in certain color spaces is then perorme to get initial clusters o eature points. In this research, we convert the camera RGB color space to the HSI color space, an normalize HSI within the range o [, 55]. The vertical plane moel will be then use to etract possible roa sign planes rom the initial eature clusters. Details o the incremental etection o tet have been introuce in section. Here we will mention a little more about tet structure analsis. Figure 4 shows three situations in which partial tet has been etecte. Since English wors are in horizontal irection in most cases, the tet structure is analze horizontall. In the irst situation, i two tet

12 regions with similar height have the similar roo vertical position, the will be merge to one tet region. Secon case shows that two tet regions with ierent height, while the same roo position, the will also be merge an the new height is ecie b the previous big size region. However, or the thir case, no merging action is perorme because the let region can be better ocuse i it is separate with the right two regions. In the Step o the algorithm, the prami epth is set to be. That means, the highest level image is one ourth o the original image size. Figure 4. Tet Structure Analsis A pramial implementation o the Lucas Kanae Feature Tracker [] is use to track the etecte tet areas. The pramial images come rom Step. The search winow o the optical low is *. Other trackers can also be plugge into the propose ramework easil. 4.. Eperimental Results We have evaluate the propose ramework through eperiments on our traic sign vieo atabase. The atabase consists o hours o various signs vieos, incluing highwa signs, roawa signs, an other tpes o signs. We use an eample o a highwa sign to show the whole etection process in Figure 6 an the etection results o some other signs in Figure 7. Tables & will summarize the etection results o ierent tpes o roa signs uner ierent conitions. Feature selection in the irst step was base on a iscriminative criterion [8]. ost corner eatures can be etracte rom the rame, incluing ones on the roa sign planes. We cluster eature points into regions an use color moels to ilter out some non-sign regions. In orer to reuce risk o removing real sign regions rom this step, we set a ver low threshol. This step can ilter out maorit o non-sign regions. We urther veri the remaining regions using vertical plane moels. A combination o color an geometric

13 inormation can o a ver goo ob to reuce alse etection. Figure 5 shows an eample o tet etection with/without preprocess. With the ilters, the sstem coul etect tet regions correctl Figure 5a. The sstem, however, alsel etecte the rames as tet in the case o no preprocessing Figure 5b. a b Figure 5. An eample o tet etection with/without preprocessing Figure 6 illustrates the process o incremental etection o tet on a roa sign. During the initial ew rames o the vieo, no eatures points are oun on the roa sign planes Figure 6a. On the rame o Figure 6b, some eature points appeare on the roa sign. Net, the sstem classiie the region as a possible roa sign plane an marke with ellow bounar on the image Figure 6c. In the net ew rames Figure 6, partial tets were etecte on the roa sign plane rame b rame. Some partial etecte tet regions were merge base on structure analsis, as shown in Figure 6e. Figure 6 shows that all etecte tet regions are tracke over the time. Finall, all tets on the roa sign are correctl etecte Figure 6g. A emo vieo sequence o Figure 6 has been attache to this submission. a Feature selection b Features on sign c Fin sign plane Initial tet etection e Incremental tet etection Track etecte tet g Incrementall etect all tets Figure 6. An illustration o incremental tet etection

14 In the evaluation process, we notice that, as shown in Figure 6 a-, there was a etour sign in the right sie o the image. This etour sign ha not been etecte b our sstem. The reason was that the color o tet on the etour sign was close to the backgroun o the sign. Since no eature points appeare on the sign, sstem simpl ignore it. This shows the epenenc propert o the propose ramework. Each step o the algorithm contributes to the inal etection result. Increasing the number o eature points can potentiall make the sstem in this etour sign region. But tet etection ma still have problems because even a human ha iicult etecting the tet on the sign rom the vieo, when we evaluate it. To solve this problem, the sstem nees a better vieo camera. Figure 7 shows more etection results rom our roa sign vieo atabase. Goo recall an precision can be observe rom these results. We evaluate the prototpe sstem using several vieo sequences rom our roa sign atabase capture rom a moving vehicle. The sequences were sample at 5 rames per secon. The vieos are categorize base on ierent lightness conitions, e.g., sunn, clou an usk. Table shows the roa sign etection perormance. It is shown that perormance is goo in sunn an clou while perormance is poor in the usk. Table shows the overall tet etection perormance. Figure 7 ore etection results. Table. Roa sign etection perormance Sunn lou Dusk Total # o roa signs in vieo Detecte 7 4 Table Tet etection perormance Sunn lou Dusk Total # o tet regions Full etecte 7 5 artiall etecte Automatic etection o tet on roa signs is a challenging real problem. an issues are associate with the problem, such as the perormance impact o the ierent parts o the sstem, poor perormance in low light conitions, sensitivit analsis o the algorithm perormance, an comparison with other etection algorithms, etc. Our views on the above questions are as ollows. First, goo tet etection rate relies on the qualit o

15 eatures selecte in the irst step an the robustness o the vertical plane moel applie in the secon step o the ramework. An unetecte eample was shown in Figure 6 to illustrate the epenenc relationship. Secon, we are working on a challenging problem an coul not solve all the issues in one paper. We will evelop new algorithms to aress this problem in the uture. The new algorithms, again, can be easil plugge into the propose ramework. Thir, the sstem we built in't require an manual setting o threshols rom vieo to vieo. All the threshols are preset rom the training ata. The perormance is relativel stable to ierent vieo streams uner a reasonable resolution. Lastl, with regar to the comparison with other publishe tet etection algorithms, we are presenting a new ramework to solve a ierent problem, so we are not aware o an other algorithms that can solve the eactl same problem. 5. onclusions Large amounts o inormation are embee in natural scenes. Signs are goo eamples o obects in natural environments that have rich inormation content. Detection o tet on roa signs has man applications in human computer interaction an robotics. Yet it poses new challenges to computer vision communit. In this paper, we have propose a new ramework or incrementall etecting tet on roa signs. The propose ramework makes two maor contributions. First, the ramework eicientl embes tracking an etection mechanisms into the same ramework. Dierent eature selection methos, tracking mechanism, tet etection approaches can be easil plugge into the ramework. We have evelope a prototpe sstem to emonstrate the concept. Secon, the ramework has provie a novel wa to integrate tet etection rom color, D vertical plane etection, an teture cues into tracking scheme. The novelt o the propose work lies in the concept o incremental etection ramework to etect tet rom vieo stream. In act, we can plug in ierent technologies into this ramework. In this paper, in orer to emonstrate the easibilit o the new ramework, we have embee some eicient an eective eisting technologies into it. We have no intention to claim contributions in etension o these algorithms or combinations o them. Eperiments an evaluations have inicate the easibilit an reliabilit o the ramework. The images use in the eperiments consist o most highwa images. However, in some situations sign etection is relativel more iicult as the signs are not clearl visible ue to various reasons. For eample, in more comple situations, the vertical plane constraint oes not hol e.g., twiste sign planes or occlusion makes the sign etection iicult. We aim to solve these interesting problems in the uture work. 6. Reerences []. Betke an N.. akris, Fast obect recognition in nois images using simulate annealing, roc. o IV, pp.5-5, 995. [] D. hen, H. Bourlar, J.-. Thiran, Tet ientiication in comple backgroun using SV, roc. o VR, Vol., pp. 6-66,. [] X. hen, J. Yang, J. Zhang, A. Waibel, Automatic etection o signs with aine transormation, roc. o WAV, pp. -6. [4] Y. heng, ean shit, oe Seeking, an lustering, IEEE Trans. on AI, 78, pp , 995

16 [5] D. omaniciu an. eer, ean Shit: A Robust Approach Towar Feature Space Analsis, IEEE Trans. on AI, 45, pp.6-69, [6].-Y. Fang, -.S. Fuh, S.-W. hen,.-s. Yen, A roa sign recognition sstem base on namic visual moel, roc. o VR, pp ,. [7] J. Gao an J. Yang, An aaptive algorithm or tet etection rom natural scenes, roceeings o VR, Vol., pp [8] S. Ghiasi, K. Nguen an. Sarrazaeh, roiling Accurac-Latenc haracteristics o ollaborative Obect Tracking Applications, roceeings o International onerence on arallel an Distribute omputing an Sstems, November. [9] D.. Gavrila, ulti-eature hierarchical template matching using istance transorms, In roc. o the IR, pp , 998. [] D.. Gavrila an V. hilomin, Real-time Obect Detection or Smart Vehicles, roc. o IV, pp. 87-9, Kerkra, Greece, 999. [] D.. Gavrila, U. Franke, S. Görzig an. Wöhler, Real-time Vision or Intelligent Vehicles, IEEE Instrumentation an easurement agazine, 4, pp.-7,. [] H. Li, D. Doermann, O. Kia, Automatic tet etection an tracking in igital vieo, IEEE Trans. on I, 9, pp ,. [] R. Lienhart an A. Wernicke, Localizing an segmenting tet in images an vieos, IEEE Trans. on SVT, 4, pp.56-68,. [4] B. D. Lucas an T. Kanae. An iterative image registration technique with an application to stereo vision, roc. o IJAI, pp , 98. [5] J. iura, T. Kana, Y. Shirai, An active vision sstem or real-time traic sign recognition, roc. o IEEE Intelligent Transportation Sstems, pp. 5-57,. [6] G. iccioli, E. De icheli,. aroi,. ampani, Robust metho or roa sign etection an recognition, Image an Vision omputing, vol. 4, pp. 9, 996. [7] J. Shi an. Tomasi, Goo Features to Track, roc. o VR, pp.59-6, 994 [8] G. Salgian an D.H. Ballar, Visual routines or autonomous riving, roc. o IV, pp , 998. [9] T. Sato, T. Kanae, E.K. Hughes, an.a. Smith. Vieo OR or igital news archives. IEEE Int. Workshop on ontent-base Access o Image an Vieo Database, pp. 5-6, 998. [] S. Vitabile, A. Gentile, an F. Sorbello, A neural network base automatic roa signs recognizer, roc. o IJNN', Vol., pp. 5-,. [] D. Zhang an S. hang, A Baesian ramework or using multiple wor knowlege moels in vieotet recognition, roceeings o VR, Vol., pp.58-5,. [] Z. Zhang. A Fleible new technique or camera calibration. IEEE Trans. on AI, :-4,.

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space.

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space. 3D Shape Measurement of Unerwater Objects Using Motion Stereo Hieo SAITO Hirofumi KAWAMURA Masato NAKAJIMA Department of Electrical Engineering, Keio Universit 3-14-1Hioshi Kouhoku-ku Yokohama 223, Japan

More information

Multi-camera tracking algorithm study based on information fusion

Multi-camera tracking algorithm study based on information fusion International Conference on Avance Electronic Science an Technolog (AEST 016) Multi-camera tracking algorithm stu base on information fusion a Guoqiang Wang, Shangfu Li an Xue Wen School of Electronic

More information

STEREOSCOPIC ROBOT VISION SYSTEM

STEREOSCOPIC ROBOT VISION SYSTEM Palinko Oskar, ipl. eng. Facult of Technical Sciences, Department of Inustrial Sstems Engineering an Management, 21 000 Novi Sa, Dositej Obraovic Square 6, Serbia & Montenegro STEREOSCOPIC ROBOT VISION

More information

Zero Disparity Filter Based on Wavelet Representation in an Active Vision System

Zero Disparity Filter Based on Wavelet Representation in an Active Vision System IEEE ICSP'96, Beiing, China Huang Yu etal Zero isparity Filter Base on Wavelet Representation in an Active Vision System Huang Yu, Yuan Baozong Institute o Inormation Science, Northern Jiaotong University,

More information

PHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EXAMPLE

PHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EXAMPLE PHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EAMPLE Tim SUTHAU, Matthias HEMMLEB, Dietmar URAN, Paul-Georg JOST-BRINKMANN Technical Universit

More information

Design Management Using Dynamically Defined Flows

Design Management Using Dynamically Defined Flows Design Management Using Dynamically Deine Flows Peter R. Sutton*, Jay B. Brockman** an Stephen W. Director* *Department o Electrical an Computer Engineering, Carnegie Mellon University, Pittsburgh, PA

More information

432μm laser s beam waist measurement of. polarimeter/interferometer on the EAST Tokamak

432μm laser s beam waist measurement of. polarimeter/interferometer on the EAST Tokamak 43μm laser s beam waist measurement o polarimeterintererometer on the EAST Tokamak Z.X.Wang, H.Q.Liu, Y.X.Jie, M.Q.Wu, T.Lan, X.Zhu, Z.Y.Zou, Y.Yang, X.C.Wei, L.Zeng, G.S. Li, X. Gao Institute o Plasma

More information

1. Introduction. 2. Existing Shape Distortion Measurement Algorithms

1. Introduction. 2. Existing Shape Distortion Measurement Algorithms A Moifie Distortion Measurement Algorithm for Shape Coing Ferous Ahme Sohel, Laurence S Doole an Gour C Karmaar Gippslan School of Computing an Information an Technolog Monash Universit, Churchill, Victoria,

More information

Fast Window Based Stereo Matching for 3D Scene Reconstruction

Fast Window Based Stereo Matching for 3D Scene Reconstruction The International Arab Journal of Information Technology, Vol. 0, No. 3, May 203 209 Fast Winow Base Stereo Matching for 3D Scene Reconstruction Mohamma Mozammel Chowhury an Mohamma AL-Amin Bhuiyan Department

More information

Estimating Velocity Fields on a Freeway from Low Resolution Video

Estimating Velocity Fields on a Freeway from Low Resolution Video Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department

More information

A Plane Tracker for AEC-automation Applications

A Plane Tracker for AEC-automation Applications A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)

More information

Fast Searches for Effective Optimization Phase Sequences

Fast Searches for Effective Optimization Phase Sequences Fast Searches or Eective Optimization Phase Sequences Prasa Kulkar ni 1, Stephen Hines 1, Jason Hiser 2, Davi Whalley 1, Jack Davison 2, Douglas Jones 3 1 Computer Science Dept., Floria State University,

More information

Using Vector and Raster-Based Techniques in Categorical Map Generalization

Using Vector and Raster-Based Techniques in Categorical Map Generalization Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department

More information

Linderoth, Magnus; Robertsson, Anders; Åström, Karl; Johansson, Rolf

Linderoth, Magnus; Robertsson, Anders; Åström, Karl; Johansson, Rolf Vision Base Tracker for Dart-Catching Robot Lineroth, Magnus; Robertsson, Aners; Åström, Karl; Johansson, Rolf 9 Link to publication Citation for publishe version (APA): Lineroth, M., Robertsson, A., Åström,

More information

D-Calib: Calibration Software for Multiple Cameras System

D-Calib: Calibration Software for Multiple Cameras System D-Calib: Calibration Software for Multiple Cameras Sstem uko Uematsu Tomoaki Teshima Hideo Saito Keio Universit okohama Japan {u-ko tomoaki saito}@ozawa.ics.keio.ac.jp Cao Honghua Librar Inc. Japan cao@librar-inc.co.jp

More information

d 3 d 4 d d d d d d d d d d d 1 d d d d d d

d 3 d 4 d d d d d d d d d d d 1 d d d d d d Proceeings of the IASTED International Conference Software Engineering an Applications (SEA') October 6-, 1, Scottsale, Arizona, USA AN OBJECT-ORIENTED APPROACH FOR MANAGING A NETWORK OF DATABASES Shu-Ching

More information

Coupling the User Interfaces of a Multiuser Program

Coupling the User Interfaces of a Multiuser Program Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces

More information

4.2 Implicit Differentiation

4.2 Implicit Differentiation 6 Chapter 4 More Derivatives 4. Implicit Differentiation What ou will learn about... Implicitl Define Functions Lenses, Tangents, an Normal Lines Derivatives of Higher Orer Rational Powers of Differentiable

More information

EE 264: Image Processing and Reconstruction. Image Motion Estimation II. EE 264: Image Processing and Reconstruction. Outline

EE 264: Image Processing and Reconstruction. Image Motion Estimation II. EE 264: Image Processing and Reconstruction. Outline Peman Milanar Image Motion Estimation II Peman Milanar Outline. Introduction to Motion. Wh Estimate Motion? 3. Global s. Local Motion 4. Block Motion Estimation 5. Optical Flow Estimation Basics 6. Optical

More information

3D ENVIRONMENT MODELING AND MONITORING USING KINECTS FOR VIDEO SURVEILLANCE 1

3D ENVIRONMENT MODELING AND MONITORING USING KINECTS FOR VIDEO SURVEILLANCE 1 D ENVIRONMENT MODELING AND MONITORING USING KINECTS FOR VIDEO SURVEILLANCE 1 Bing-Chen Ma ( 馬秉辰 ) Institute o Comuter Science an Engineering National Chiao Tung University, Hsinchu, Taiwan Email: t110.cs01g@nctu.eu.tw

More information

Real Time On Board Stereo Camera Pose through Image Registration*

Real Time On Board Stereo Camera Pose through Image Registration* 28 IEEE Intelligent Vehicles Symposium Einhoven University of Technology Einhoven, The Netherlans, June 4-6, 28 Real Time On Boar Stereo Camera Pose through Image Registration* Fai Dornaika French National

More information

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,

More information

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu

More information

Image Segmentation using K-means clustering and Thresholding

Image Segmentation using K-means clustering and Thresholding Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,

More information

Comparison of Methods for Increasing the Performance of a DUA Computation

Comparison of Methods for Increasing the Performance of a DUA Computation Comparison of Methos for Increasing the Performance of a DUA Computation Michael Behrisch, Daniel Krajzewicz, Peter Wagner an Yun-Pang Wang Institute of Transportation Systems, German Aerospace Center,

More information

THE VISION SYSTEM FOR ROBOCUP SMALL ROBOT LEAGUE

THE VISION SYSTEM FOR ROBOCUP SMALL ROBOT LEAGUE Secon Asian Smposium on Inustrial Automation an Robotics BITEC, Bangkok, Tailan Ma 17-18, 001 TE VISION SYSTEM FOR ROBOCUP SMALL ROBOT LEAGUE Cunmiao Wang, ui Wang, an Wang, William Y.C. So Division o

More information

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract

More information

Using the disparity space to compute occupancy grids from stereo-vision

Using the disparity space to compute occupancy grids from stereo-vision The 2010 IEEE/RSJ International Conference on Intelligent Robots an Systems October 18-22, 2010, Taipei, Taiwan Using the isparity space to compute occupancy gris from stereo-vision Mathias Perrollaz,

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.

More information

Dense Disparity Estimation in Ego-motion Reduced Search Space

Dense Disparity Estimation in Ego-motion Reduced Search Space Dense Disparity Estimation in Ego-motion Reuce Search Space Luka Fućek, Ivan Marković, Igor Cvišić, Ivan Petrović University of Zagreb, Faculty of Electrical Engineering an Computing, Croatia (e-mail:

More information

Message Transport With The User Datagram Protocol

Message Transport With The User Datagram Protocol Message Transport With The User Datagram Protocol User Datagram Protocol (UDP) Use During startup For VoIP an some vieo applications Accounts for less than 10% of Internet traffic Blocke by some ISPs Computer

More information

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes Chapter 5 Propose moels for reconstituting/ aapting three stereoscopes - 89 - 5. Propose moels for reconstituting/aapting three stereoscopes This chapter offers three contributions in the Stereoscopy area,

More information

Lecture 19: Motion. Effect of window size 11/20/2007. Sources of error in correspondences. Review Problem set 3. Tuesday, Nov 20

Lecture 19: Motion. Effect of window size 11/20/2007. Sources of error in correspondences. Review Problem set 3. Tuesday, Nov 20 Lecture 19: Motion Review Problem set 3 Dense stereo matching Sparse stereo matching Indexing scenes Tuesda, Nov 0 Effect of window size W = 3 W = 0 Want window large enough to have sufficient intensit

More information

Road Sign Analysis Using Multisensory Data

Road Sign Analysis Using Multisensory Data Road Sign Analysis Using Multisensory Data R.J. López-Sastre, S. Lauente-Arroyo, P. Gil-Jiménez, P. Siegmann, and S. Maldonado-Bascón University o Alcalá, Department o Signal Theory and Communications

More information

CS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics

CS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics CS 106 Winter 2016 Craig S. Kaplan Moule 01 Processing Recap Topics The basic parts of speech in a Processing program Scope Review of syntax for classes an objects Reaings Your CS 105 notes Learning Processing,

More information

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for

More information

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks : a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpenCourseWare http://ocw.mit.eu 6.854J / 18.415J Avance Algorithms Fall 2008 For inormation about citing these materials or our Terms o Use, visit: http://ocw.mit.eu/terms. 18.415/6.854 Avance Algorithms

More information

Try It. Implicit and Explicit Functions. Video. Exploration A. Differentiating with Respect to x

Try It. Implicit and Explicit Functions. Video. Exploration A. Differentiating with Respect to x SECTION 5 Implicit Differentiation Section 5 Implicit Differentiation Distinguish between functions written in implicit form an eplicit form Use implicit ifferentiation to fin the erivative of a function

More information

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:

More information

Robert Collins CSE486, Penn State. Robert Collins CSE486, Penn State. Image Point Y. O.Camps, PSU. Robert Collins CSE486, Penn State.

Robert Collins CSE486, Penn State. Robert Collins CSE486, Penn State. Image Point Y. O.Camps, PSU. Robert Collins CSE486, Penn State. Stereo Vision Inerring depth rom images taken at the same time b two or more s. Lecture 08: Introduction to Stereo Reading: T&V Section 7.1 Scene Point Image Point p = (,,) O Basic Perspective Projection

More information

Local Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction

Local Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction Local Path Planning with Proximity Sensing for Robot Arm Manipulators Ewar Cheung an Vlaimir Lumelsky Yale University, Center for Systems Science Department of Electrical Engineering New Haven, Connecticut

More information

A new fuzzy visual servoing with application to robot manipulator

A new fuzzy visual servoing with application to robot manipulator 2005 American Control Conference June 8-10, 2005. Portlan, OR, USA FrA09.4 A new fuzzy visual servoing with application to robot manipulator Marco A. Moreno-Armenariz, Wen Yu Abstract Many stereo vision

More information

Discussion: Clustering Random Curves Under Spatial Dependence

Discussion: Clustering Random Curves Under Spatial Dependence Discussion: Clustering Random Curves Under Spatial Dependence Gareth M. James, Wenguang Sun and Xinghao Qiao Abstract We discuss the advantages and disadvantages of a functional approach to clustering

More information

Politecnico di Torino. Porto Institutional Repository

Politecnico di Torino. Porto Institutional Repository Politecnico i Torino Porto Institutional Repository [Proceeing] Automatic March tests generation for multi-port SRAMs Original Citation: Benso A., Bosio A., i Carlo S., i Natale G., Prinetto P. (26). Automatic

More information

Skyline Community Search in Multi-valued Networks

Skyline Community Search in Multi-valued Networks Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h

More information

Animated Surface Pasting

Animated Surface Pasting Animate Surface Pasting Clara Tsang an Stephen Mann Computing Science Department University of Waterloo 200 University Ave W. Waterloo, Ontario Canaa N2L 3G1 e-mail: clftsang@cgl.uwaterloo.ca, smann@cgl.uwaterloo.ca

More information

Fault Simulation with Parallel Critical Path Tracing for Combinational Circuits Using Structurally Synthesized BDDs

Fault Simulation with Parallel Critical Path Tracing for Combinational Circuits Using Structurally Synthesized BDDs Fault Simulation with Parallel Critical Path Tracing for Combinational Circuits Using Structurall Snthesize BDDs Sergei Devaze, Jaan Rai, Artur Jutman, Raimun Ubar Tallinn Universit of Technolog, Estonia

More information

Multimodal Stereo Image Registration for Pedestrian Detection

Multimodal Stereo Image Registration for Pedestrian Detection Multimoal Stereo Image Registration for Peestrian Detection Stephen Krotosky an Mohan Trivei Abstract This paper presents an approach for the registration of multimoal imagery for peestrian etection when

More information

Mapping and Navigation

Mapping and Navigation Mapping an Navigation Januar 6 th, 5 Ewin Olson Wh buil a map? Time! Plaing fiel is big, robot is slow Driving aroun perimeter takes a minute! Scoring takes time often ~ secons to line up to a mouse hole.

More information

Learning Polynomial Functions. by Feature Construction

Learning Polynomial Functions. by Feature Construction I Proceeings of the Eighth International Workshop on Machine Learning Chicago, Illinois, June 27-29 1991 Learning Polynomial Functions by Feature Construction Richar S. Sutton GTE Laboratories Incorporate

More information

APPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly

APPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -

More information

Offloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization

Offloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization 1 Offloaing Cellular Traffic through Opportunistic Communications: Analysis an Optimization Vincenzo Sciancalepore, Domenico Giustiniano, Albert Banchs, Anreea Picu arxiv:1405.3548v1 [cs.ni] 14 May 24

More information

LinkA LinkB LinkC (X,Y) Θ

LinkA LinkB LinkC (X,Y) Θ Following Performance Evaluation of a Mechanicall Couple Platoon Tetsua SHINOHARA, Masafumi OKADA an Ken-ichi YOSHIMOTO Department ofmechano-informatics, Universit oftoko 7-3-, Hongo, Bunko-ku, Toko, 3-8656

More information

CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION. Zhaoyin Jia, Andrew Gallagher, Tsuhan Chen

CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION. Zhaoyin Jia, Andrew Gallagher, Tsuhan Chen CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION Zhaoyin Jia, Anrew Gallagher, Tsuhan Chen School of Electrical an Computer Engineering, Cornell University ABSTRACT Photography on a mobile camera

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy

More information

Text Particles Multi-band Fusion for Robust Text Detection

Text Particles Multi-band Fusion for Robust Text Detection Text Particles Multi-ban Fusion for Robust Text Detection Pengfei Xu, Rongrong Ji, Hongxun Yao, Xiaoshuai Sun, Tianqiang Liu, an Xianming Liu School of Computer Science an Engineering Harbin Institute

More information

Frequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms

Frequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using

More information

Modeling Potential Dangers in Car Video for Collision Alarming

Modeling Potential Dangers in Car Video for Collision Alarming Modeling Potential Dangers in Car Video or Collision Alarming M. Kilicarslan and J.Y. heng, Senior Member, IEEE Abstract This work models various dangerous situations that ma happen to a driving vehicle

More information

[2006] IEEE. Reprinted, with permission, from [Damith C. Herath, Sarath Kodagoda and Gamini Dissanayake, Simultaneous Localisation and Mapping: A

[2006] IEEE. Reprinted, with permission, from [Damith C. Herath, Sarath Kodagoda and Gamini Dissanayake, Simultaneous Localisation and Mapping: A [6] IEEE. Reprinte, with permission, from [Damith C. Herath, Sarath Koagoa an Gamini Dissanayake, Simultaneous Localisation an Mapping: A Stereo Vision Base Approach, Intelligent Robots an Systems, 6 IEEE/RSJ

More information

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember 107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,

More information

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite

More information

A Robust and Real-time Multi-feature Amalgamation. Algorithm for Fingerprint Segmentation

A Robust and Real-time Multi-feature Amalgamation. Algorithm for Fingerprint Segmentation A Robust and Real-time Multi-feature Amalgamation Algorithm for Fingerprint Segmentation Sen Wang Institute of Automation Chinese Academ of Sciences P.O.Bo 78 Beiing P.R.China100080 Yang Sheng Wang Institute

More information

Image-based Visual Servoing for Nonholonomic Mobile Robots with Central Catadioptric Camera

Image-based Visual Servoing for Nonholonomic Mobile Robots with Central Catadioptric Camera Image-base Visual Servoing for Nonholonomic Mobile Robots with Central Cataioptric Camera Gian Luca Mariottini, Domenico rattichizzo Dipartimento i Ingegneria ell Informazione Università i Siena Via Roma,

More information

Transformations of Functions. Shifting Graphs. Similarly, you can obtain the graph of. g x x 2 2 f x 2. Vertical and Horizontal Shifts

Transformations of Functions. Shifting Graphs. Similarly, you can obtain the graph of. g x x 2 2 f x 2. Vertical and Horizontal Shifts 0_007.qd /7/05 : AM Page 7 7 Chapter Functions and Their Graphs.7 Transormations o Functions What ou should learn Use vertical and horizontal shits to sketch graphs o unctions. Use relections to sketch

More information

Figure 1: Schematic of an SEM [source: ]

Figure 1: Schematic of an SEM [source:   ] EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam

More information

A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision

A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision Xiaofeng Lu,, Xiangwei Li, Sumin Shen, Kang He, and Songu Yu Shanghai Ke Laborator of Digital Media Processing and Transmissions

More information

Online Appendix to: Generalizing Database Forensics

Online Appendix to: Generalizing Database Forensics Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that

More information

Fingerprint Distortion Removal and Enhancement by Effective Use of Contextual Filtering

Fingerprint Distortion Removal and Enhancement by Effective Use of Contextual Filtering Fingerprint Distortion Removal an Enhancement b Effective Use of Contetual Filtering b Mubeen Ghafoor PE0800 A thesis submitte to the Electronics Engineering Department in partial fulfillment of the requirements

More information

A Framework for Dialogue Detection in Movies

A Framework for Dialogue Detection in Movies A Framework for Dialogue Detection in Movies Margarita Kotti, Constantine Kotropoulos, Bartosz Ziólko, Ioannis Pitas, an Vassiliki Moschou Department of Informatics, Aristotle University of Thessaloniki

More information

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science

More information

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle

More information

Multilevel Paging. Multilevel Paging Translation. Paging Hardware With TLB 11/13/2014. CS341: Operating System

Multilevel Paging. Multilevel Paging Translation. Paging Hardware With TLB 11/13/2014. CS341: Operating System CS341: Operating System Lect31: 21 st Oct 2014 Dr A Sahu Dept o Comp Sc & Engg Inian Institute o Technology Guwahati ain Contiguous Allocation, Segmentation, Paging Page Table an TLB Paging : Larger Page

More information

Computer Vision Lecture 20

Computer Vision Lecture 20 Computer Vision Lecture 2 Motion and Optical Flow Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de 28.1.216 Man slides adapted from K. Grauman, S. Seitz, R. Szeliski,

More information

Computer Organization

Computer Organization Computer Organization Douglas Comer Computer Science Department Purue University 250 N. University Street West Lafayette, IN 47907-2066 http://www.cs.purue.eu/people/comer Copyright 2006. All rights reserve.

More information

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, 305 777, KOREA Abstract A new geometric framework, calle

More information

Object Recognition and Tracking for Scene Understanding of Outdoor Mobile Robot

Object Recognition and Tracking for Scene Understanding of Outdoor Mobile Robot Object Recognition an Tracking for Scene Unerstaning of Outoor Mobile Robot My-Ha Le Faculty of Electrical an Electronic Engineering Ho Chi Minh City University of Technology an Eucation No.1 Vo Van Ngan

More information

World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering Vol:10, No:4, 2016

World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering Vol:10, No:4, 2016 World Academ of Science, Engineering and Technolog X-Corner Detection for Camera Calibration Using Saddle Points Abdulrahman S. Alturki, John S. Loomis Abstract This paper discusses a corner detection

More information

Study of Network Optimization Method Based on ACL

Study of Network Optimization Method Based on ACL Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department

More information

Indexing the Edges A simple and yet efficient approach to high-dimensional indexing

Indexing the Edges A simple and yet efficient approach to high-dimensional indexing Inexing the Eges A simple an yet efficient approach to high-imensional inexing Beng Chin Ooi Kian-Lee Tan Cui Yu Stephane Bressan Department of Computer Science National University of Singapore 3 Science

More information

Model-based Gait Representation via Spatial Point Reconstruction

Model-based Gait Representation via Spatial Point Reconstruction J. hanghai Jiaotong Univ. (ci.), 2009, 4(3): 293-298 DO: 0.007/s2204-009-0293- Model-based Gait Representation via patial Point Reconstruction HANG uan-uan ( ), WU iao-juan ( ), RUAN Qiu-qi,2 ( ) (. nstitute

More information

Robust Camera Calibration for an Autonomous Underwater Vehicle

Robust Camera Calibration for an Autonomous Underwater Vehicle obust Camera Calibration for an Autonomous Unerwater Vehicle Matthew Bryant, Davi Wettergreen *, Samer Aballah, Alexaner Zelinsky obotic Systems Laboratory Department of Engineering, FEIT Department of

More information

Vision-based Real-time Road Detection in Urban Traffic

Vision-based Real-time Road Detection in Urban Traffic Vision-based Real-time Road Detection in Urban Traffic Jiane Lu *, Ming Yang, Hong Wang, Bo Zhang State Ke Laborator of Intelligent Technolog and Sstems, Tsinghua Universit, CHINA ABSTRACT Road detection

More information

Table-based division by small integer constants

Table-based division by small integer constants Table-base ivision by small integer constants Florent e Dinechin, Laurent-Stéphane Diier LIP, Université e Lyon (ENS-Lyon/CNRS/INRIA/UCBL) 46, allée Italie, 69364 Lyon Ceex 07 Florent.e.Dinechin@ens-lyon.fr

More information

A SoPC design of a real-time high-definition stereo matching algorithm based on SAD

A SoPC design of a real-time high-definition stereo matching algorithm based on SAD A SoPC esign of a real-time high-efinition stereo matching algorithm base on SAD Abstract Xiang Zhang *, Huaixiang Zhang, Yifan Wu School of Computer, Hangzhou Dianzi University, Hangzhou 310018, China

More information

Loop Scheduling and Partitions for Hiding Memory Latencies

Loop Scheduling and Partitions for Hiding Memory Latencies Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:

More information

Implicit and Explicit Functions

Implicit and Explicit Functions 60_005.q //0 :5 PM Page SECTION.5 Implicit Differentiation Section.5 EXPLORATION Graphing an Implicit Equation How coul ou use a graphing utilit to sketch the graph of the equation? Here are two possible

More information

Evolutionary Optimisation Methods for Template Based Image Registration

Evolutionary Optimisation Methods for Template Based Image Registration Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South

More information

AnyTraffic Labeled Routing

AnyTraffic Labeled Routing AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,

More information

Vision-based Multi-Robot Simultaneous Localization and Mapping

Vision-based Multi-Robot Simultaneous Localization and Mapping Vision-base Multi-Robot Simultaneous Localization an Mapping Hassan Hajjiab an Robert Laganière VIVA Research Lab School of Information Technology an Engineering University of Ottawa, Ottawa, Canaa, K1N

More information

Advanced method of NC programming for 5-axis machining

Advanced method of NC programming for 5-axis machining Available online at www.scienceirect.com Proceia CIRP (0 ) 0 07 5 th CIRP Conference on High Performance Cutting 0 Avance metho of NC programming for 5-axis machining Sergej N. Grigoriev a, A.A. Kutin

More information

MAPI Computer Vision. Multiple View Geometry

MAPI Computer Vision. Multiple View Geometry MAPI Computer Vision Multiple View Geometry Geometry o Multiple Views 2- and 3- view geometry p p Kpˆ [ K R t]p Geometry o Multiple Views 2- and 3- view geometry Epipolar Geometry The epipolar geometry

More information

An Investigation in the Use of Vehicle Reidentification for Deriving Travel Time and Travel Time Distributions

An Investigation in the Use of Vehicle Reidentification for Deriving Travel Time and Travel Time Distributions An Investigation in the Use of Vehicle Reientification for Deriving Travel Time an Travel Time Distributions Carlos Sun Department of Civil an Environmental Engineering, University of Missouri-Columbia,

More information

A Duality Based Approach for Realtime TV-L 1 Optical Flow

A Duality Based Approach for Realtime TV-L 1 Optical Flow A Duality Base Approach for Realtime TV-L 1 Optical Flow C. Zach 1, T. Pock 2, an H. Bischof 2 1 VRVis Research Center 2 Institute for Computer Graphics an Vision, TU Graz Abstract. Variational methos

More information

Exploring Context with Deep Structured models for Semantic Segmentation

Exploring Context with Deep Structured models for Semantic Segmentation 1 Exploring Context with Deep Structure moels for Semantic Segmentation Guosheng Lin, Chunhua Shen, Anton van en Hengel, Ian Rei between an image patch an a large backgroun image region. Explicitly moeling

More information

Image Metamorphosis By Affine Transformations

Image Metamorphosis By Affine Transformations Image Metamorphosis B Affine Transformations Tim Mers and Peter Spiegel December 16, 2005 Abstract Among the man was to manipulate an image is a technique known as morphing. Image morphing is a special

More information

The Berlin Airlift ( ) was an operation by the United States and Great. Linear Programming. Preview Exercises

The Berlin Airlift ( ) was an operation by the United States and Great. Linear Programming. Preview Exercises 790 Chapter 7 Sstems of Equations an Inequalities 108. The reason that sstems of linear inequalities are appropriate for moeling health weight is ecause guielines give health weight ranges, rather than

More information

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural

More information

CONTENT-BASED RETRIEVAL OF DEFECT IMAGES. Jukka Iivarinen and Jussi Pakkanen

CONTENT-BASED RETRIEVAL OF DEFECT IMAGES. Jukka Iivarinen and Jussi Pakkanen Proceeings of ACIVS 2002 (Avance Concepts for Intelligent Vision Systems), Ghent, Belgium, September 9-11, 2002 CONTENT-BASED RETRIEVAL OF DEFECT IMAGES Jukka Iivarinen an Jussi Pakkanen jukka.iivarinen@hut.fi,

More information

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis

More information