A Plane Tracker for AEC-automation Applications

Size: px
Start display at page:

Download "A Plane Tracker for AEC-automation Applications"

Transcription

1 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) Purpose We propose a new registration algorithm an computing framework, the keg tracker, for estimating a camera's position an orientation for a general class of mobile context-aware applications in architecture, engineering, an construction (AEC). Metho By stuying two classic types of natural marker-base registration algorithms, homographyfrom-etection an homography-from-tracking, an overcoming their specific limitations of jitter an rift, our metho applies two global constraints (geometric an appearance) to prevent tracking errors from propagating between consecutive frames. Results & Discussion The propose metho is able to achieve an increase in both stability an accuracy, while being fast enough for real-time applications. Experiments on both synthesize an real worl test cases emonstrate that our metho is superior to existing state-of-the-art registration algorithms. The paper also explores several AEC-applications of our metho in context-aware computing an esktop augmente reality. Keywors: information technology, AR registration, tracking, context-aware computing INTRODUCTION The ability to recover a user s pose (i.e., position an orientation within a certain coorinate system) is critical in many engineering omains such as Augmente Reality (AR), robotics, context-aware computing, an computer vision, aresse with ifferent terminology. For simplicity, we will refer to all of these as the registration problem in this paper. Despite the rapi evelopment of sensor technology such as the global positioning system (GPS) an inertial measurement units (IMU), as well as angle sensors like the igital magnetic sensor, gyroscope, an accelerometer this problem remains a challenge. A GPS signal is harly available inoors, IMU suffers from the rifting effect 1, an a magnetic sensor can be hugely affecte by the changing environment, especially in challenging environments such as construction sites with all kins of machines moving aroun, neeless to mention the sensor s annoying jitter effect. To overcome these technical insufficiencies, especially for inoor environments, infrastructurebase technology has been stuie, such as RFIDbase inoor tracking an wireless local area network (WLAN)-base inoor positioning. Yet these technologies are either costly or sensitive to the environment, an lots of work has to be put into the system calibration stage. Further, these technologies general inability to recover a user s orientation is troublesome for 3D visualization. However, beyon all of those technologies, it is very interesting to note that a human being can figure out where s/he is to a certain egree of accuracy, given that s/he is familiar enough with that specific region of environment, mostly with the help of visual clues. Following this intuition, this paper proposes a new visual registration metho calle KEG planar object tracker, which essentially recovers the pose of the user, i.e. camera, in real-time from a set of planar markers whose own poses are known, capturing the iea that our tracker is familiar enough with the environment so as to perform an estimation of position an orientation, just as humans o. Firstly, the state-of-the-art methos in visual registration will be briefly introuce. Then among these methos, two important types of planar marker-base algorithms are iscusse. The section following that explains the main contribution of this paper an efficient improvement base on the previous two classes of algorithm frameworks, leaing to the KEG tracker. Afterwars, several experiments are shown to emonstrate the superiority, uner ifferent objective quality measures, of KEG tracker. Also, two novel AEC applications that eploy KEG tracking algorithm is introuce. REVIEW OF PRIOR RELATED WORK The visual registration problem is actively stuie in the computer vision community, an several algorithms have been propose to aress it. Base on their ifferent assumptions on the environment (i.e. the surrouning worl where visual registration is going to be performe), these algorithms can be classifie into two groups 2 : known environment vs. unknown environment. The first group of algorithms is less computation-consuming an easier to esign since the only unknown is the user s pose. Because they have been well stuie, an many relate powerful algorithms have been propose in the last

2 Fig. 1. Homography-from-etection algorithm framework. two ecaes, it s more realistic to apply them for solving real-worl engineering issues. Within this class of methos, they can be further categorize into two groups: planar environment vs. non-planar environment. The first group is again easier to esign because of the simple assumption mae regaring the environment a planar structure with known visual features. An the secon group is more often applie in a controlle environment with limite space, such as a small manufacturing workspace. The authors choose to take avantage of planebase methos since planar structures are abunant in builings, construction sites, an other humanmae environments where engineering operations are conucte, which makes this type of metho very convenient to apply. In aition, a planar structure can simply be an image printe out on a piece of paper an attache to a wall/floor of a corrior, with nearly zero cost. All of those avantages make this metho ieal for application, an merit its investigation. Plane-base methos can be further classifie base on ifferent visual features they aopt: fiucial marker vs. natural marker. A fiucial marker is compose of a set of visual features that are easy to extract an provie reliable, easy to exploit measurements for the pose estimation 2. Usually those features are a set of black an white patterns forming simple geometry by circles, straight lines, or sharp corners an eges. Well known fiucial markers inclue ARToolKit 3 an the newly propose AprilTag 4. Distinct from a fiucial marker, a natural marker oes not require special preefine visual features. Instea, it treats any visual features in the same way. In this sense, almost any common image, ranging from a natural view to a company logo, can immeiately be use as a natural marker. This major ifference makes it much easier an more natural to set up a natural marker than a fiucial one. Users o not nee to separately esign special markers; they can simply take avantage of any meaningful pictures relate to the problem of interest. In aition, one major ownsie to a fiucial marker lies in the fact that it usually epens on the four corner points or eges of the marker s quarangle to o further registration estimation, which is the reason that fiucial marker-base methos will fail even if one corner is not within view. This isavantage oes not exist in natural marker-base methos; in fact natural markers o not even require a marker image to be rectangular. Again, by the funamental ifference in the way they treat input images, natural marker-base methos form two groups: one group treats each input image inepenently, which is referre to as a etectionbase metho, such as 5,6 ; the other group nees two or more consecutive images as input, which is referre to as a tracking-base metho, such as 7,8. Since our propose metho evolves from both these algorithm groups, in the following sections we will explain in etail the process framework of each type of algorithms, as well as how it inspires an is jointly aapte to our propose algorithm framework. HOMOGRAPHY FROM DETECTION In either fiucial marker-base or natural markerbase algorithms, the funamental task is to fin the transformation between the marker image plane an the current camera plane which contains that current image frame. Such a transformation, calle as homography, maps points on the marker image to their corresponing points on the current image frame with the following equation: where H is a 3x3 matrix representing the homography, ( x, y ) an ( x, y ) are the corresponing points on the two images, an s is an unknown scaling parameter. In fact, the general iea behin a plane-base registration algorithm is the fact that homography between two planes encoes the orientation an position information of one plane relative to another. From this perspective, registration is equivalent to fining the homography between the marker plane an the current camera plane. From projective geometry, one knows that with at least four point corresponences between two planes, their homography can be uniquely etermine by solving a set of linear equations 9. More complicate than fiucial marker-base algorithms, which take avantage of simple patterns to fin corresponences an then estimate homography, natural marker-base algorithms require a lot more effort to solve a corresponence problem. Fig. 1 shows the generic algorithm framework of the homography-from-etection type of methos. The gray components nee be loae or calculate once

3 Fig. 2. Homography-from-tracking algorithm framework. uring a computation, while the white components nee to be upate for each new frame. H is the homography between the current frame an the marker image. K is the camera calibration matrix storing the focal length an some other intrinsic parameters, which can be calibrate in avance. R is the rotation matrix representing camera orientation, an T is the translation vector representing the position of camera center. For each incoming image frame, the first step is to etect a set of keypoints. Also, at the very beginning, a fixe set of keypoints has to be etecte on the marker image. Interest point etection algorithms are usually applie in this step. The secon step involves a matching problem, i.e. fining corresponing points between two sets of keypoints base on their local appearance. Among the state-of-the-art algorithms, the Scale Invariant Feature Transform (SIFT) algorithm 5 is perhaps the most famous an wiely use nowaays. Although the SIFT algorithm works very well uner large variation of visual conitions, it is computationconsuming, which makes it impractical to be applie irectly in real-time applications, such as a registration problem, even after applying lot of approximation to SIFT. FERNs 6, iffers from SIFT by the requirement of an offline training stage. Only after a long perio of training using the marker image can FERNs recognize ifferent keypoints on that particular marker uner ifferent visual conitions. Although FERNs an other similar methos enjoy the high-spee avantage, their relatively low recognition rate make them less ieal in registration problem, as to be shown by our experiments. As mentione, since most of these matching algorithms exploit a local feature escriptor, i.e. using image intensity information to escribe a keypoint within only a limite neighboring region centere at that keypoint, mismatch is inevitable. In orer to avoi most of these false matches, a robust estimation algorithm, such as the famous RANom Sample An Consensus 10 (RANSAC) is usually employe to estimate the homography. Once homography is foun through matrix ecomposition techniques the camera position, the translation vector T, an orientation the rotation matrix R, can be calculate. In our algorithm, a simple yet effective metho 11 was aopte. HOMOGRAPHY FROM TRACKING As shown in Fig. 2 homography-from-tracking type of methos explore relations between consecutive frames. Since images of two such frames usually look very similar, corresponences neee for homography estimation can easily be maintaine by tracking each keypoint aroun its local neighborhoo. Thus this type of methos can circumvent the harest matching problem, since in this framework, matching between the marker keypoint an the current keypoint to get corresponences is only neee at the very beginning; after that, keypoint corresponences are maintaine by a tracking algorithm. In fact, there are two such tracking algorithms that play crucial roles in our propose metho: the Kanae-Lucas-Tomasi (KLT) feature tracker 7 an Efficient Secon-orer Minimization (ESM) algorithm. The KLT tracker s ultimate goal is to fin the feature point isplacement within two consecutive frames. It assumes that uring these two frames, the local appearance of the feature point x oes not change, an that the isplacement is small. Then in orer to fin the optimal isplacement, the algorithm formulates a least square problem to achieve a fast solution. While KLT s motion moel being fairly simple, ESM 8 uses the 2D homography as motion moel, an uses secon-orer approximation of the image function, thus leaing to a global refinement algorithm with a faster convergence rate. GLOBAL GEOMETRIC/APPEARANCE CONSTRAINTS The avantage of homography-from-etection methos lies in the fact that since they treat each image frame separately, as we have shown in Fig. 1, estimation can be totally wrong at one particular frame, an the following frames won t be affecte at all. However, the problem with methos such as SURF an FERNs is that, in orer to spee up the time-consuming matching step in etection, lots of approximations are aapte. This makes the homography estimation very unstable, resulting in a very annoying jitter effect if aopte in AR applications, i.e. the augmente object appears to be shaking in the scene. In our experiments, even if the camera is fixe, the estimate camera position an orientation coul have very large variance.

4 Fig. 3. KEG algorithm framework. In a ifferent approach, homography-from-tracking methos, such as ESM an KLT, compare the current frame with the previous one in orer to track the change. Although they benefit from the relatively higher tracking spee that improves their frame rate, one critical problem of this group of methos is that every tracker suffers from the rifting effect, i.e. the upate position of the tracke point actually iffers to some extent from its true new position, an will thus eventually fail. The rifting effect will lea to large error in homography estimation, since these rifting errors usually o not follow Gaussian istribution an shall be seen as systematic errors that are changing ynamically. Also, the greater the number of points failing to be tracke, the larger the variance that the estimate camera pose coul have. Thus the augmente objects coul be in a wrong position an shaking at the same time. Our new framework (Fig. 3) integrates the homography-from-etection an homography-fromtracking frameworks, utilizing their strong points an circumventing their short-comings. In general, our framework starts by the original homography-frometection framework. Once the marker image is etecte along with a rough estimation of the homography, we immeiately move into a coarse-tofine framework. Only when the track is somehow lost will this proceure be repeate. Within our new framework, an firstly via the original tracking algorithm (KLT), a coarse homography coul be foun. Then, it woul be by a global optimization algorithm (ESM). Finally the homography woul be use to correct the positions of the set of points to be tracke in the next frame, which is inspire by our following analysis of the cause of the rifting effect. Drifting Effect Analysis After analyzing the rifting effect in homographyfrom-tracking methos, we foun that it is actually an error accumulation issue. During the tracking between every two consecutive frames, the error introuce by any tracking algorithm is accumulate. After a while, this accumulation coul irectly lea to the tracking of a wrong local target or even to the failure of the tracker. After realizing this, one pertinent question to ask is: is there any way to correct the error before the next tracking is actually performe? It was foun that this is possible, which le to the esign of our propose framework. To gain more unerstaning of the cause of the rifting effect, the etaile error analysis is shown, as follows. Firstly, the error source of any tracking algorithm, such as KLT, can be seen as compose by the following terms: (1) where x new is the upate position estimate by KLT, x ol is the true original position, Δx xnew x ol is the true isplacement, is the systematic rifting error, an g is the rest of the error, which is assume to follow some Gaussian istribution. Here, Δx is cause by physical movement between the camera an the scene, g is mainly cause by camera CCD sensor noise, an is usually cause by the tracking algorithm an other complicate reasons, such as the fact that KLT will be affecte a lot when the camera is moving too fast, which leas to motion blur an thus violates KLT s unerlying assumptions. The secon step of homography-from-tracking methos applies RANSAC to estimate H coarse from the array of tracke points { x an their corresponing points on marker image. However, even though RANSAC can eliminate a lot of outliers if the absolute value of error g excees some threshol, an further, can eliminate the Gaussian error g by a final least-square estimation on the outlier-free subset of corresponent points, there still remains a part of systematic rifting error not hanle an thus propagate into H coarse. In the homography-from-tracking framework, neither nor g are correcte uring the upate step, so these errors are accumulate, which can cause a large rift even after a few frames of tracking. Error Correction by Global Constraints One natural way to reuce the effect of is to apply the global appearance constraint, as shown in Fig. 3, which essentially means that the original

5 Algorithm 1: KEG algorithm framework. 1. Detect N keypoints { x ref } on marker image T. 2. Apply Fiucial Marker metho (AprilTag) or Homography-from-etection algorithm (SIFT), try to fin the marker image an its corresponing homography H. If foun, go to step 6; otherwise, re-o step Take a new incoming frame I new, the last frame I ol, an the ol keypoints positions { x ol }, perform local tracking (KLT) an output new keypoints positions { x. 4. Perform robust estimation (RANSAC) on corresponent keypoint array { x ref } an { x, then output H coarse. 5. Apply global appearance constraint by ESM an output H. 6. Valiate H by similarity (zero-mean normalize cross-correlation, equation (3)) threshol. If vali, H can be output for homography ecomposition; otherwise, meaning loss-of-track, go to step Upate positions of keypoints { x by equation (2). 8. Replace I ol with I new. Replace { x ol } with { x. Go to step 3. marker image shoul look the same as the image rectifie from the current frame by estimate homography H. Before this constraint, all of the information the KLT tracker use is local, while is systematic, therefore a global optimization base on the whole marker image will theoretically eliminate all the systematic error an H coarse can serve as a goo optimization starting point. After the rifting error is eliminate when estimating the homography H, we can easily correct tracking errors an upate keypoint positions to be fille into the next tracking iteration by the homography mapping: (2) where x ref is a keypoint s position on the original marker image; we refer to this as applying the global geometric constraint (for it relies on the prior knowlege that all keypoints lie in the same plane). Since the estimate H is alreay theoretically error-free, upating using the above equation (2) instea of equation (1) prevents tracking error from propagating into the tracking of the next frame, an thus increases the tracking stability. Besies the improvement in accuracy, our algorithm also enjoys an increase in tracking spee. Because we have a global refinement step, we o not require the local tracking algorithm such as KLT to be very accurate by reucing the number of iterations of KLT algorithms that result in larger error g. Since the irect result of KLT is just a coarse homography serving as an ESM optimization starting point, a certain amount of error can be tolerate an will be theoretically eliminate after global refinement (ESM). Similarly, since the time complexity of a local tracking algorithm such as KLT is usually positively correlate to the number of points to be tracke, we can ecrease the number of keypoints to be tracke. We refer to our metho as the KEG (KLT Enhance by Global constraints) tracker, an the complete algorithm framework is escribe in Algorithm 1. It s worth noting that KLT, ESM, an RANSAC, as well as the initial etection metho (AprilTag/SURF), are replaceable components in our approach. This makes our metho very flexible an easy to be extene by new algorithms (as long as they serve the same purpose). We will offer etaile comparisons in next section showing that, even though our framework involves more steps, its performance in accuracy, stability, an spee is increase as compare to the state-of-the-art algorithms. EXPERIMENTAL RESULTS In orer to valiate our metho an compare it to state-of-the-art algorithms, we i several experiments on both real-worl an synthesize vieo sequences (in which we knew the groun-truth of the camera pose). Experiments were all conucte on a esktop computer with an eight-core 2.8 GHz Intel Core i7 CPU an similar performances were achieve on lower en computers. Also, all of the vieo sequences have a frame size of 640x480, which is the commonly aopte size of commercial webcams. In all of the test cases to be shown in the following, for the purpose of showing the necessity of the three core components in KEG local tracker (K-step), global refinement (E-step), an error correction (Gstep) an proving its superiority to state-of-the-art methos, we ran 7 ifferent algorithms over those test cases: 1. KEG with AprilTag as initialization metho (referre to as A+KEG). 2. No global appearance constraints applie; others are the same as 1 (A+K G). 3. No global geometric constraints applie; others are the same as 1 (A+KE). 4. No global constraints applie, representing homography-from-tracking metho (A+K).

6 5. AprilTag, representing fiucial marker-base metho (A). 6. AprilTag with global appearance constraints applie (A+ E). 7. FERNs, representing homography-frometection metho (FERNs). For the homography-from-etection component, we use our own C++ implementation of AprilTag, which originates from the java implementation by April Lab at the University of Michigan 4. For comparison with state-of-the-art homography-from-etection methos, we aopte the well-known an wiely use Opensource Computer Vision (OpenCV) library implementation of the FERNs metho. For the ESM metho, we use the binary library provie by INRIA at We also looke at ifferent performance metrics so as to have a comprehensive unerstaning of the performance of these algorithms: Duration: The time to process each frame, reflecting the spee of the algorithm. This metric is crucial for real-time applications. NCC: The zero-mean normalize cross-correlation between the marker image I 1 an the rectifie image I 2 by H, which can be calculate by: where n is the total number of pixels of image I 1 or I 2, an m i an i are the mean value an stanar eviation of intensity of image I 1. Obviously, if I 1 an I 2 are exactly the same, their NCC inex shoul be one, an the larger their ifference, the smaller the NCC inex. This means NCC is a goo similarity inex. This inex is also use in KEG to etermine whether it loses track or not by a simple threshol of 0.5; if at any frame the NCC inex is smaller than 0.5, it is regare as a loss-of-track frame. LOT: The total number of loss-of-track frames. This metric represents a registration algorithm s stability to some extent. T-RMS/R-RMS: The root mean square error between estimate camera position/orientation an groun truth. This metric represents the absolute accuracy of a registration algorithm, an is calculate by: (3) where is the total number of frames of a test case, T i an T ˆi are the i-th frame s groun truth an estimate position vector of imension 3x1, an E i an E ˆi are the i-th frame s groun truth an estimate Euler angle vector of imension 3x1, respectively. Since these two inices require groun truth ata, they are only examine for synthesize test cases. UOT: We also propose this new inex for estimating the extent of jitter effect of a registration algorithm, i.e. the unsmoothness-of-tracking, taking avantage of the NCC inex by where NCC i is the NCC inex of the i-th frame, which essentially means that UOT inex is the stanar eviation of the ifference between consecutive NCC inices. In MATLAB, this can be simply calculate by st(iff(ncc)). A stable registration algorithm shoul give a UOT inex value as small as possible. In all of the test cases, our marker image is compose of a 16 bits AprilTag of ID equal to zero an a natural image, the logo of University of Michigan that is rich in features. The synthesize test case is renere in OpenGL, using our marker image an a static real-worl image as backgroun. An the real-worl test case is recore using a Logitech webcam. Experiments shows that the average uration per frame of A+KEG is about 40 millisecons, which is even faster than AprilTag (60~70 millisecons). While other algorithms have very unstable processing time an are mostly slower than A+KEG, the only exception is A+KG, which is as expecte since it has no global refinement step. These results prove that the KEG metho oes fit for real-time applications with process spee of 20 frames-persecon or faster. Fig. 4 (a) shows that in most of the time, the NCC curve of A+KEG is the upper boun for the other algorithms, especially performing better than the state-of-the-art algorithm, FERNs. This means KEG tracker has the highest quality of tracking. Fig. 4 (b) an (c) emonstrate that the A+KEG metho has fewer loss-of-track frames, showing its ability to track longer, an lower UOT inex, showing its smoothness in tracking an important feature if applie in AR. Also A+KEG is more accurate, by giving less T-RMS/R-RMS errors in Fig. 4 () an (e). Notice that here we assume the raius of our synthesize marker is 20 cm (which was the real size when it was printe out on an A4 sheet of paper in the real-worl test cases). In this configuration, the KEG tracker s maximum working istance can be as far as 3 meters, an its maximum working Euler angle can be about 85 egree offset from the marker image s normal irection. If an even larger working istance is esirable, a higher resolution camera an bigger marker can be aopte.

7 (a) Real-worl case s NCC curve. (b) Real-worl case s UOT inex. (c) Real-worl case s LOT inex. () Synthesize case s T-RMS inex. (e) Synthesize case s R-RMS inex. Fig. 4. Experiment results of comparison between ifferent algorithms. APPLICATIONS As note in the Introuction, this algorithm has several potential applications in many ifferent areas. One example application we implemente is contextaware computing. Inoor context-aware computing has been stuie in AEC for its ability to spee up information elivery in many aspects, incluing construction site inspection/monitoring an facility management 1,13. Prior approaches for inoor ubiquitous tracking utilize an inertial measurement evice, which suffers from its rifting effect. By Akula et al. 1, a context-aware computing system integrate with both GPS an inertial measurement evice is evelope, requiring human intelligence to recognize certain preefine locations to manually correct the rifting error cause by the IMU. In our application, manual error correction was naturally replace by automate correction using the A+KEG metho, as shown in Fig. 5 left. The green text shows that the algorithm successfully recognizes ifferent locations by composing a natural photo (UM logo in this case) with ifferent AprilTags. Once the inspector is within the effective range of the KEG marker image, the marker is automatically etecte an then the inspector s pose relative to the marker is continuously estimate. Similar to Akula et al. s metho, both the location an orientation of these preefine markers in the global coorinate system are known an store in a atabase. Therefore the inspector s pose in the global coorinate system can be etermine, as well. Benefiting from the KEG tracker, this application can provie automatic regional rifting error correction instea of manual point correction. This application can thus further facilitate information elivery on construction sites or in inoor builing environments. Another interesting application lies in tabletop augmente reality. Fig. 5 right shows a esktop environment AR showcase of a 3D builing esign. Since the KEG tracker has the ability to quickly etect an accurately maintain the tracking of a marker image without requiring that the marker image be fully in sight (as require by ARToolkit), it can easily be aapte into tabletop collaborative AR applications 12 to support better interactive esign emonstration or visual simulation for construction planning. Note that our KEG algorithm is opensource, so the C++ coes an emonstration vieos for the above two applications coul be foun at our lab s webpage (

8 Fig. 5. A+KEG in context-aware computing (left) an table taletop AR (right). CONCLUSIONS After stuying the two ifferent types of natural marker-base registration algorithms an analyzing the cause of the rifting an jitter effects in both homography-from-tracking an homography-frometection methos, a new natural marker-base registration algorithm, KEG tracker, is propose, combining the avantages of those two, an circumventing their shortcomings. In theoretical analysis, we foun that the rifting effect is an error that occurs because of an accumulation problem. We solve the problem by applying two global constraints: a geometric an appearance constraint. Experiments on both synthesize an real-worl cases prove that the KEG metho is fast enough for real-time applications, an also more accurate an stable than state-of-the-art algorithms such as FERNs an AprilTag, even when the marker image is partially occlue or viewe from very long istance. We also explore potential applications of the new tracker, such as context-aware computing, for replacing manually rifting error correction, an augmente reality for tabletop 3D visual simulation. In the future, one irection for further research is applying more object recognition techniques so that, without the nee of composing a fiucial marker (AprilTag), our metho coul more naturally support multiple marker recognition an tracking. Extening our metho to a 3D environment, such that no planar structure assumption is neee, coul also be a very interesting research irection. In aition, specific AEC applications of the tracker can be explore, such as pose estimation for construction equipment. References 1. Akula, M., Dong, S., Kamat, V., Ojea, L., Borrell, A., an Borenstein, J., "Integration of infrastructure base positioning systems an inertial navigation for ubiquitous context-aware engineering applications," Avance Engineering Informatics, Lepetit, V., an Fua, P., "Monocular Moel-Base 3D Tracking of Rigi Objects," Founations an Trens in Computer Graphics an Vision, Kato, H., an Billinghurst, M., "Marker tracking an hm calibration for a vieo-base augmente reality conferencing system," in Proceeings of 2n IEEE an ACM International Workshop on Augmente Reality, Olson, E., "AprilTag: A robust an flexible visual fiucial system," in Proceeings of the International Conference on Robotics an Automation, Lowe, D., "Distinctive image features from scaleinvariant keypoints," International journal of computer vision, Vol. 60(2), pp , Ozuysal, M., Fua, P., an Lepetit, V., "Fast keypoint recognition in ten lines of coe," in Proceeings of IEEE Conference on Computer Vision an Pattern Recognition, Lucas, B., an Kanae, T., "An Iterative Image Registration Technique with an Application to Stereo Vision," in Proceeings of the 7th International Joint Conference on Artificial Intelligence, Benhimane, S., an Malis, E., "Real-time imagebase tracking of planes using efficient seconorer minimization," in Proceeings of International Conference on Intelligent Robots an Systems, Hartley, R., an Zisserman, A., Multiple view geometry in computer vision, Cambrige University Press, Fischler, M., an Bolles, R., "Ranom sample consensus: a paraigm for moel fitting with applications to image analysis an automate cartography," Communications of the ACM, Vol. 24(6), pp , Simon, G., Fitzgibbon, A., an Zisserman, A., "Markerless tracking using planar structures in the scene," in Proceeings of IEEE an ACM International Symposium on Augmente Reality, Dong, S., an Kamat, V., "Collaborative Visualization of Simulate Processes Using Tabletop Fiucial Augmente Reality," in Proceeings of Winter Simulation Conference, Behzaan, A., Aziz, Z., Anumba, C., an Kamat, V., "Ubiquitous location tracking for context-specific information elivery on construction sites," Automation in Construction, Vol. 17(6), pp , 2008.

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

Plane Registration Leveraged by Global Constraints for Context-Aware AEC Applications

Plane Registration Leveraged by Global Constraints for Context-Aware AEC Applications Computer-Aided Civil and Infrastructure Engineering 28 (2013) 325 343 Plane Registration Leveraged by Global Constraints for Context-Aware AEC Applications Chen Feng & Vineet R. Kamat Department of Civil

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

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

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

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract

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

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

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

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

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

AUGMENTED REALITY MARKERS AS SPATIAL INDICES FOR INDOOR MOBILE AECFM APPLICATIONS

AUGMENTED REALITY MARKERS AS SPATIAL INDICES FOR INDOOR MOBILE AECFM APPLICATIONS November 1-2, 2012, Taipei, Taiwan AUGMENTED REALITY MARKERS AS SPATIAL INDICES FOR INDOOR MOBILE AECFM APPLICATIONS Chen Feng & Vineet R. Kamat University of Michigan, Ann Arbor, USA ABSTRACT: This paper

More information

NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES WITH THE USE OF THE IPAN99 ALGORITHM 1. INTRODUCTION 2.

NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES WITH THE USE OF THE IPAN99 ALGORITHM 1. INTRODUCTION 2. JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 13/009, ISSN 164-6037 Krzysztof WRÓBEL, Rafał DOROZ * fingerprint, reference point, IPAN99 NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES

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

WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic

WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic WLAN Inoor Positioning Base on Eucliean Distances an Fuzzy Logic Anreas TEUBER, Bern EISSFELLER Institute of Geoesy an Navigation, University FAF, Munich, Germany, e-mail: (anreas.teuber, bern.eissfeller)@unibw.e

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

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base

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

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

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

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

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science

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

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

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

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

arxiv: v1 [cs.cv] 28 Sep 2018

arxiv: v1 [cs.cv] 28 Sep 2018 Camera Pose Estimation from Sequence of Calibrated Images arxiv:1809.11066v1 [cs.cv] 28 Sep 2018 Jacek Komorowski 1 and Przemyslaw Rokita 2 1 Maria Curie-Sklodowska University, Institute of Computer Science,

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

Non-homogeneous Generalization in Privacy Preserving Data Publishing

Non-homogeneous Generalization in Privacy Preserving Data Publishing Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h

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

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

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

k-nn Graph Construction: a Generic Online Approach

k-nn Graph Construction: a Generic Online Approach k-nn Graph Construction: a Generic Online Approach Wan-Lei Zhao arxiv:80.00v [cs.ir] Sep 08 Abstract Nearest neighbor search an k-nearest neighbor graph construction are two funamental issues arise from

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

Improving Spatial Reuse of IEEE Based Ad Hoc Networks

Improving Spatial Reuse of IEEE Based Ad Hoc Networks mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos

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

Lakshmish Ramanna University of Texas at Dallas Dept. of Electrical Engineering Richardson, TX

Lakshmish Ramanna University of Texas at Dallas Dept. of Electrical Engineering Richardson, TX Boy Sensor Networks to Evaluate Staning Balance: Interpreting Muscular Activities Base on Inertial Sensors Rohith Ramachanran Richarson, TX 75083 rxr057100@utallas.eu Gaurav Prahan Dept. of Computer Science

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

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

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

Refinement of scene depth from stereo camera ego-motion parameters

Refinement of scene depth from stereo camera ego-motion parameters Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html

More information

A Versatile Model-Based Visibility Measure for Geometric Primitives

A Versatile Model-Based Visibility Measure for Geometric Primitives A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty

More information

Adjacency Matrix Based Full-Text Indexing Models

Adjacency Matrix Based Full-Text Indexing Models 1000-9825/2002/13(10)1933-10 2002 Journal of Software Vol.13, No.10 Ajacency Matrix Base Full-Text Inexing Moels ZHOU Shui-geng 1, HU Yun-fa 2, GUAN Ji-hong 3 1 (Department of Computer Science an Engineering,

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

Kinematic Analysis of a Family of 3R Manipulators

Kinematic Analysis of a Family of 3R Manipulators Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,

More information

Comparison of Wireless Network Simulators with Multihop Wireless Network Testbed in Corridor Environment

Comparison of Wireless Network Simulators with Multihop Wireless Network Testbed in Corridor Environment Comparison of Wireless Network Simulators with Multihop Wireless Network Testbe in Corrior Environment Rabiullah Khattak, Anna Chaltseva, Laurynas Riliskis, Ulf Boin, an Evgeny Osipov Department of Computer

More information

Fast Natural Feature Tracking for Mobile Augmented Reality Applications

Fast Natural Feature Tracking for Mobile Augmented Reality Applications Fast Natural Feature Tracking for Mobile Augmented Reality Applications Jong-Seung Park 1, Byeong-Jo Bae 2, and Ramesh Jain 3 1 Dept. of Computer Science & Eng., University of Incheon, Korea 2 Hyundai

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

Navigation Around an Unknown Obstacle for Autonomous Surface Vehicles Using a Forward-Facing Sonar

Navigation Around an Unknown Obstacle for Autonomous Surface Vehicles Using a Forward-Facing Sonar Navigation Aroun an nknown Obstacle for Autonomous Surface Vehicles sing a Forwar-Facing Sonar Patrick A. Plonski, Joshua Vaner Hook, Cheng Peng, Narges Noori, Volkan Isler Abstract A robotic boat is moving

More information

Unknown Radial Distortion Centers in Multiple View Geometry Problems

Unknown Radial Distortion Centers in Multiple View Geometry Problems Unknown Raial Distortion Centers in Multiple View Geometry Problems José Henrique Brito 1,2, Rolan Angst 3, Kevin Köser 3, Christopher Zach 4, Pero Branco 2, Manuel João Ferreira 2, Marc Pollefeys 3 1

More information

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of

More information

Fuzzy Learning Variable Admittance Control for Human-Robot Cooperation

Fuzzy Learning Variable Admittance Control for Human-Robot Cooperation Fuzzy Learning ariable Amittance Control for Human-Robot Cooperation Fotios Dimeas an Nikos Aspragathos Abstract This paper presents a metho for variable amittance control in human-robot cooperation tasks,

More information

Verifying performance-based design objectives using assemblybased vulnerability

Verifying performance-based design objectives using assemblybased vulnerability Verying performance-base esign objectives using assemblybase vulnerability K.A. Porter Calornia Institute of Technology, Pasaena, Calornia, USA A.S. Kiremijian Stanfor University, Stanfor, Calornia, USA

More information

Technical Report TR Navigation Around an Unknown Obstacle for Autonomous Surface Vehicles Using a Forward-Facing Sonar

Technical Report TR Navigation Around an Unknown Obstacle for Autonomous Surface Vehicles Using a Forward-Facing Sonar Technical Report Department of Computer Science an Engineering niversity of Minnesota 4-192 Keller Hall 2 nion Street SE Minneapolis, MN 55455-159 SA TR 15-5 Navigation Aroun an nknown Obstacle for Autonomous

More information

On the Placement of Internet Taps in Wireless Neighborhood Networks

On the Placement of Internet Taps in Wireless Neighborhood Networks 1 On the Placement of Internet Taps in Wireless Neighborhoo Networks Lili Qiu, Ranveer Chanra, Kamal Jain, Mohamma Mahian Abstract Recently there has emerge a novel application of wireless technology that

More information

Fast Fractal Image Compression using PSO Based Optimization Techniques

Fast Fractal Image Compression using PSO Based Optimization Techniques Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting

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

Top-down Connectivity Policy Framework for Mobile Peer-to-Peer Applications

Top-down Connectivity Policy Framework for Mobile Peer-to-Peer Applications Top-own Connectivity Policy Framework for Mobile Peer-to-Peer Applications Otso Kassinen Mika Ylianttila Junzhao Sun Jussi Ala-Kurikka MeiaTeam Department of Electrical an Information Engineering University

More information

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. Preface Here are my online notes for my Calculus I course that I teach here at Lamar University. Despite the fact that these are my class notes, they shoul be accessible to anyone wanting to learn Calculus

More information

Outline. Introduction System Overview Camera Calibration Marker Tracking Pose Estimation of Markers Conclusion. Media IC & System Lab Po-Chen Wu 2

Outline. Introduction System Overview Camera Calibration Marker Tracking Pose Estimation of Markers Conclusion. Media IC & System Lab Po-Chen Wu 2 Outline Introduction System Overview Camera Calibration Marker Tracking Pose Estimation of Markers Conclusion Media IC & System Lab Po-Chen Wu 2 Outline Introduction System Overview Camera Calibration

More information

1 Surprises in high dimensions

1 Surprises in high dimensions 1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic

More information

6 Gradient Descent. 6.1 Functions

6 Gradient Descent. 6.1 Functions 6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output

More information

1/5/2014. Bedrich Benes Purdue University Dec 12 th 2013 INRIA Imagine. Modeling is an open problem in CG

1/5/2014. Bedrich Benes Purdue University Dec 12 th 2013 INRIA Imagine. Modeling is an open problem in CG Berich Benes Purue University Dec 12 th 213 INRIA Imagine Inverse Proceural Moeling (IPM) Motivation IPM Classification Case stuies IPM of volumetric builings IPM of stochastic trees Urban reparameterization

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

Dual Arm Robot Research Report

Dual Arm Robot Research Report Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA

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

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member

More information

New Version of Davies-Bouldin Index for Clustering Validation Based on Cylindrical Distance

New Version of Davies-Bouldin Index for Clustering Validation Based on Cylindrical Distance New Version of Davies-Boulin Inex for lustering Valiation Base on ylinrical Distance Juan arlos Roas Thomas Faculta e Informática Universia omplutense e Mari Mari, España correoroas@gmail.com 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

1/5/2014. Bedrich Benes Purdue University Dec 6 th 2013 Prague. Modeling is an open problem in CG

1/5/2014. Bedrich Benes Purdue University Dec 6 th 2013 Prague. Modeling is an open problem in CG Berich Benes Purue University Dec 6 th 213 Prague Inverse Proceural Moeling (IPM) Motivation IPM Classification Case stuies IPM of volumetric builings IPM of stochastic trees Urban reparameterization IPM

More information

Preamble. Singly linked lists. Collaboration policy and academic integrity. Getting help

Preamble. Singly linked lists. Collaboration policy and academic integrity. Getting help CS2110 Spring 2016 Assignment A. Linke Lists Due on the CMS by: See the CMS 1 Preamble Linke Lists This assignment begins our iscussions of structures. In this assignment, you will implement a structure

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

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

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative

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

Image processing and features

Image processing and features Image processing and features Gabriele Bleser gabriele.bleser@dfki.de Thanks to Harald Wuest, Folker Wientapper and Marc Pollefeys Introduction Previous lectures: geometry Pose estimation Epipolar geometry

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

Figure 1: 2D arm. Figure 2: 2D arm with labelled angles

Figure 1: 2D arm. Figure 2: 2D arm with labelled angles 2D Kinematics Consier a robotic arm. We can sen it commans like, move that joint so it bens at an angle θ. Once we ve set each joint, that s all well an goo. More interesting, though, is the question of

More information

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2 This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar

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

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang

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

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

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication

More information

ACE: And/Or-parallel Copying-based Execution of Logic Programs

ACE: And/Or-parallel Copying-based Execution of Logic Programs ACE: An/Or-parallel Copying-base Execution of Logic Programs Gopal GuptaJ Manuel Hermenegilo* Enrico PontelliJ an Vítor Santos Costa' Abstract In this paper we present a novel execution moel for parallel

More information

Using Ray Tracing for Site-Specific Indoor Radio Signal Strength Analysis 1

Using Ray Tracing for Site-Specific Indoor Radio Signal Strength Analysis 1 Using Ray Tracing for Site-Specific Inoor Raio Signal Strength Analysis 1 Michael Ni, Stephen Mann, an Jay Black Computer Science Department, University of Waterloo, Waterloo, Ontario, NL G1, Canaa Abstract

More information

Research Article Research on Law s Mask Texture Analysis System Reliability

Research Article Research on Law s Mask Texture Analysis System Reliability Research Journal of Applie Sciences, Engineering an Technology 7(19): 4002-4007, 2014 DOI:10.19026/rjaset.7.761 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitte: November

More information

Rough Set Approach for Classification of Breast Cancer Mammogram Images

Rough Set Approach for Classification of Breast Cancer Mammogram Images Rough Set Approach for Classification of Breast Cancer Mammogram Images Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative Methos an Information Systems

More information

Approximation with Active B-spline Curves and Surfaces

Approximation with Active B-spline Curves and Surfaces Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer

More information

Random Clustering for Multiple Sampling Units to Speed Up Run-time Sample Generation

Random Clustering for Multiple Sampling Units to Speed Up Run-time Sample Generation DEIM Forum 2018 I4-4 Abstract Ranom Clustering for Multiple Sampling Units to Spee Up Run-time Sample Generation uzuru OKAJIMA an Koichi MARUAMA NEC Solution Innovators, Lt. 1-18-7 Shinkiba, Koto-ku, Tokyo,

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

Video-based Characters Creating New Human Performances from a Multi-view Video Database

Video-based Characters Creating New Human Performances from a Multi-view Video Database Vieo-base Characters Creating New Human Performances from a Multi-view Vieo Database Feng Xu Yebin Liu? Carsten Stoll? James Tompkin Gaurav Bharaj? Qionghai Dai Hans-Peter Seiel? Jan Kautz Christian Theobalt?

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

P. Fua and Y. G. Leclerc. SRI International. 333 Ravenswood Avenue, Menlo Park, CA

P. Fua and Y. G. Leclerc. SRI International. 333 Ravenswood Avenue, Menlo Park, CA Moel Driven Ege Detection P. Fua an Y. G. Leclerc SI International 333 avenswoo Avenue, Menlo Park, CA 9425 (fua@ai.sri.com leclerc@ai.sri.com) Machine Vision an Applications, 3, 199 Abstract Stanar ege

More information

An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique

An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech

More information

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.

More information

Selection Strategies for Initial Positions and Initial Velocities in Multi-optima Particle Swarms

Selection Strategies for Initial Positions and Initial Velocities in Multi-optima Particle Swarms ACM, 2011. This is the author s version of the work. It is poste here by permission of ACM for your personal use. Not for reistribution. The efinitive version was publishe in Proceeings of the 13th Annual

More information