A Scale Stretch Method Based on ICP for 3D Data Registration
|
|
- Harvey Gardner
- 5 years ago
- Views:
Transcription
1 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 6, NO. 3, JULY solutions since they correspond to an objective function with an even saller value, i.e., z(r1; r2) = 010. Nevertheless, this is evidently not the last case. We can, furtherore, have the better but not best or optiu solutions as follows: r1 = ( ) T and r2 = 3; r1 = ( ) T and r2 = 4; r1 = ( ) T and r2 = 5, and so on. V. THE ALGORITHM CORRECTION The proble exposed in the above exaple is resolved, and a set of correct IP forulation to ipleent the transforation is obtained, when (11) (13) are odified as follows: subject to ax z(r1;r2) =r T 1 1 M0 + r2 1 (l T 1 M0 0 g 0 1) (17) r T 1 1 2u + r2 1 l T 1 2u 0 (18) r T 1 1 M0 + r2(l T 1 M0 0 g 0 1) 01 (19) r1; r2 2 + : (20) The reader can verify that the odified forulation can solve the probles with an optial result r1 =( ) T and r2 =1, which lead to an acceptable constraint A Scale Stretch Method Based on ICP for 3D Data Registration Shihui Ying, Jigen Peng, Shaoyi Du, and Hong Qiao Abstract In this paper, we are concerned with the registration of two 3D data sets with large-scale stretches and noises. First, by incorporating a scale factor into the standard iterative closest point (ICP) algorith, we forulate the registration into a constraint optiization proble over a 7D nonlinear space. Then, we apply the singular value decoposition (SVD) approach to iteratively solving such optiization proble. Finally, we establish a new ICP algorith, naed Scale-ICP algorith, for registration of the data sets with isotropic stretches. In order to achieve global convergence for the proposed algorith, we propose a way to select the initial registrations. To deonstrate the perforance and efficiency of the proposed algorith, we give several coparative experients between Scale-ICP algorith and the standard ICP algorith. Note to Practitioners In this paper, we proposed the Scale-ICP algorith, which is used to deal with the registration between two data sets with scale stretches. In practice, there are a large nuber of such probles. For exaple, the registration between the range data sets that have different scanning resolutions deterined by the distances fro the sensor to the object surfaces. The data sets can be not only iage data but also the other easured data, and hence it also can be extended to achining industry besides the coputer vision field. Index Ters Initial registration, iterative closest point (ICP), large-scale stretch, singular value decoposition (SVD), 3D registration. ( ) 1 M (4): VI. CONCLUSION The odified IP forulation is proposed, which is proved to be valid under any case to deterine the feasibility of a transforation and to derive the corresponding solutions. A axially perissive and coputationally efficient policy will be the research focus of our future work. REFERENCES [1] J. Park and S. A. Reveliotis, Liveness-enforcing supervision for resource allocation systes with uncontrollable behavior and forbidden states, IEEE Transa. Robot. Auto., vol. 18, no. 2, pp , Apr I. INTRODUCTION T HE DATA SETS registration is a coon proble in coputer vision and the iterative closest point (ICP) ethod has been shown a best iterative technique to deal with such a registration proble. Especially in recent years, with the iage atching procedure regarded as a registration of two point sets in the position and intensity space [2], [20], [22], the extensive application prospect of ICP ethod has been eerging increasingly in coputer vision. When ICP is applied to the registration between two data sets X and Y in IR n, its goal is to find a transforation F that best aligns X with Y, starting fro an initial guess transforation whose paraeters are known. This is done iteratively as follows: pair each point in X to the closest point in Y, and then copute the next transforation by iniizing a certain distance between the paired points. It has been extensively accepted that the present standard ICP ethod was proposed independently by Besl and McKay [3], Chen and Medioni [4], and Zhang [23], although the rudient of ICP ay /$ IEEE Manuscript received Septeber 01, 2007; revised October 10, 2007 and Deceber 03, First published May 27, 2009; current version published July 01, This paper was recoended for publication by Associate Editor J. Fuh and Editor M. Wang upon evaluation of the reviewers coents. This work was supported in part by NCET and in part by the National Basic Research Progra of China under Grant 2007CB S. Ying and J. Peng are with the Institute of Inforation and Syste Science, Faculty of Science, Xi an Jiaotong University, Xi an , China (e-ail: Yingshihui@gail.co; jgpeng@ail.xjtu.edu.cn). S. Du is with the Institute of Artificial Intelligence and Robotics, Xi an Jiaotong University, Xi an , China (e-ail: dushaoyi@gail.co). H. Qiao is with the Key Laboratory of Coplex Systes and Intelligent Science, Institute of Autoation, Chinese Acadey of Sciences, Beijing , China (e-ail: hong.qiao@ail.ia.ac.cn). Color versions of one or ore of the figures in this paper are available online at Digital Object Identifier /TASE Authorized licensed use liited to: SHANGHAI UNIVERSITY. Downloaded on June 27,2010 at 02:47:11 UTC fro IEEE Xplore. Restrictions apply.
2 560 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 6, NO. 3, JULY 2009 be traced back to the early 1980s when B. D. Lucas proposed an iterative technique for iage registration in [14]. There by now has been a large nuber of research works devoted to iproving ICP ethod, towards two ain directions. The first is to accelerate the algorith and iprove the accuracy as far as possible, assuing that the data sets for registration are rigid. In this direction, there have been presented any iproved versions of ICP, such as the hybrid ethod by Rusinkiewicz and Levoy [19], the SIC-range ethod by Hügli and his coauthors [10], the anifold ethod by Krishan and his coauthors [12], the tried ICP algorith by Chetverikov et al. [5], the LM algorith by Fitzgibbon [9], and the picky ICP algorith by Zinßer et al. [24]. The second is to reduce the requireent for the data sets. For exaple, Feldar and his coauthors in [7] and [8] studied the registration proble of free for surfaces by incorporating scale ingredients. For overviews on data sets registration using ICP ethod, we also refer to Pennec and Thirion [15], Sharp et al. [20], Pottann et al. [17], [18], Ezra et al. [6], Liu [13], Zitová et al. [25], and Planitz et al. [16]. However, the standard ICP algorith does not take scale factor into account in the registration proble, while the scale factor always exists in registration. For exaple, the range data set usually has different scanning resolutions deterined by the distances fro the sensor to the object surfaces. This requires that the registration algoriths be able to estiate the scaling paraeter, as well as the general otion paraeters between iages. In this paper, we consider the registration proble of 3D data sets where large-scale stretches and noises exist. We odify the standard ICP algorith by introducing a scale factor s with lower and upper bounds, and then forulate the registration proble into a quadric constraint optiization proble over a 7D nonlinear space. To solve such an optiization proble, we design a fast and accurate iterative procedure based on the singular value decoposition (SVD) technique. For the proposed algorith, we discuss how to select a good initial registration to achieve the global iniu. We also give several coparative experients to verify that the proposed algorith is really fast and accurate for the registration probles of 3D data sets with large-scale stretches. The reainder of this paper is organized as follows. In Section II, we propose a odel for registration of two 3D scale data sets. In Section III, a coonly explicit iterative rule based on the standard SVD and the properties of the quadric function is given with the corresponding algorith following. Moreover, in Section IV, a convergence theore is claied that the Scale-ICP algorith is a locally convergent ethod, and hence a good initial registration is suggested to achieve the global iniu. Several coparative and practical nuerical experients are ipleented in Section V and this paper is concluded and further discussed in Section VI. II. PROBLEM DESCRIPTION AND THE SCALE-ICP MODEL The registration of two 3D data sets X = fx i g and Y = fy j g n j=1 with different scales can be stated below. Proble 1 (Registration of Data Sets With Scale Stretch): Find a rotation R 2 SO(3), a translation T 2 IR 3, and a scale s in a given interval I of IR + such that the resulted set s1rx+t aligns best with Y. When ICP ethod is applied, the above proble can be addressed in two iterative steps. Step 1) For the current rotation R k, translation T k, and scale s k 2 I, search a subset Z k of Y with the sae size as X such that the following objective function is iniized: Step 2) Fixing the obtained Z k, search the next rotation R k+1, translation T k+1, and scale s k+1 2 I such that the following objective function is iniized: e k (R; T; s) := ks 1 Rx i + T 0 z k i k 2 : (2) The optiization proble (1) can be easily solved using the progra function dsearchn in Matlab, so we only focus our attention on the proble (2), which is obviously a constraint optiization proble over the 7D nonlinear space SO(3) 2 IR 3 2 I. In the next section, we will develop an approach to such an optiization proble. III. A FAST SCALE-ICP ALGORITHM BASED ON SVD In this section, we give an iterative rule for Proble 1. To this end, we eliinate the translation T at Step 2 of ICP for Proble 1 by calibrating the centers of X and Z k, and so we reduce the optiization proble (2) to an optiization proble with respect to R and s. On the base of this, we eploy the SVD technique to get the explicit expressions of the next rotation R k+1 and the scale factor s k+1. A. Copute the Next Translation T k+1 Denote by x c and z k c, the centers of the test data set X and the set Z k at kth step, naely x c = 1 x i; z k c = 1 z k i : (3) Then, noticing that (R k+1 ; T k+1 ; s k+1 ) is the least square solution of (2), we have T k+1 = z k c 0 s k+1 1 R k+1 x c: (4) B. Copute the Next Rotation R k+1 and Scale s k+1 To copute the next rotation R k+1 and scale s k+1, we let ~x i = x i 0 x c ; ~z k i = z k i 0 z k c : (5) Then, the proble (2) is equivalently siplified into (R k+1 ;s k+1 )=arg in e k (R; s) R2SO(3);s2I := ks 1 R~x i 0 ~z i k k 2 : (6) By the orthogonal property of rotation atrix R, wehave e k (R; s) = s 2 h~x i; ~x ii02shr~xi; ~z k i i + h~z k i ; ~z k i i : (7) That is, e k (R; s) is a quadric function of s 2 I with positive coefficient of quadric ter. Hence, if e k achieves its iniu at (R k+1 ;s k+1 ), then s k+1 necessarily satisfies the following equality: Solving (8), we ek (R; s) =0: (8) " k (Z) := ks k 1 R k x i + T k 0 z i k 2 : (1) s = hr~x i; ~z k i i h~x i; ~x i i (9) Authorized licensed use liited to: SHANGHAI UNIVERSITY. Downloaded on June 27,2010 at 02:47:11 UTC fro IEEE Xplore. Restrictions apply.
3 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 6, NO. 3, JULY which could be the candidate of the next scale s k+1. It should be noted that the s deterined by (9) ay be out of the range of the interval I. Hence, it is quite necessary to discuss the solution s of (9). For this, we assue I=[a; b];a > 0, without loss of generality. 1) If s a(or b), the quadric function e k (R; s) achieves in I its iniu at a (or b). In this case, we set s k+1 = a (or b): (10) Consequently, iniizing e k (R; s) is equivalent to axiizing the following function of R over SO(3): F k (R) = hr~x i ; ~z k i i: (11) 2) If a<s<b, then we set s as the next scale s k+1. Substituting this scale into (6), we get that e k (R; s) =0s k+1 hr~x i ; ~z k i i + h~z k i ; ~z k i i: (12) It follows that iniizing e k (R; s) is also equivalent to axiizing the function of R defined by (11). The above discussion indicates that in either case 1) or case 2), we can copute the next rotation R k+1 by axiizing the sae one-variable objective function F k (R) = hr~x i; ~z i k i other than the bi-variable objective function e k (R; s). Below, we apply the SVD ethod to axiizing such one-variable function F k (R) over the Lie group SO(3). Let H be the atrix defined by H := ~xi(~zk i ) T. According to the singular value decoposition principle [1], [22], there are orthogonal atrices U and V and a diagonal atrix 3 with non-negative eleents such that H = U 3V. By [1], we know that, as the axiu point of the function F k (R), the next rotation R k+1 is given by (13) R k+1 = Accordingly, setting VU T ; det(vu T )= V U T ; det(vu T )=01 : (13) s k+1 = a; s a b; s b : (14) ; a<s<b hr ~x ;~z i h~x ;~x i We achieve the following algorith for Proble 1. Algorith 1 (Scale-ICP Algorith): Step 1) Given two data sets X = fx ig and Y = fy jg n j=1. Step 2) Initialize rotation R 0, translation T 0, scale factor s 0 and precision >0. Step 3) Iteration (Step k). Step 3.1) Find the point set Z k = fzi k g in Y closest to X = fx ig. Step 3.2) Copute R k+1 by forula (13). Step 3.3) Copute s k+1 by forula (14). Step 3.4) Copute T k+1 by forula (4). Step 4) Terinating rule Copute =10 ek+1 (R k+1 ;T k+1 ;s k+1 ) e k (R k ;T k ;s k ) Step 4.1) If, output the iniu (R 3 ;T 3 ;s 3 ) = (R k+1 ;T k+1 ;s k+1 ). Step 4.2) Else k ( k +1and goto Step 3. IV. INITIAL REGISTRATION AND CONVERGENCE ANALYSIS In this section, we first prove a local convergence theore for the Scale-ICP algorith, which is siilar to that of [3]. Then, we discuss how to select a good initial registration (R 0 ;s 0 ;T 0 ) to achieve the global iniu. Theore 1: The Scale-ICP algorith converges onotonically to a local iniu. Proof: Let X = fx i g and Y = fy j g n j=1 be two data sets in IR 3. Let R k, T k, s k and Z k = fz ig be the rotation atrix, translation, scale, and the closest point set at kth step. Then, the current error is given by " k = and the next error is given by e k = ks k 1 R k x i + T k 0 z k i k 2 (15) ks k+1 1 R k+1 x i + T k+1 0 z k i k 2 : (16) It is easy to check that e k " k, otherwise, we let R k+1 = R k, T k+1 = T k and s k+1 = s k. Siilarly, " k+1 e k because of the inequality ks k+1 1 R k+1 x i 0 zi k+1 kks k+1 1 R k+1 x i 0 zi k k for all i =1;...;. Therefore, we have that 0 111e k+1 " k+1 e k " k 111 8k: (17) This indicates that the square error sequence f" k g k1 is onotone nonincreasing and lower bounded, and so it follows that the algorith converges to a iniu value. Like the standard ICP algoriths, the Scale-ICP algorith is local. In other words, its convergence to the global iniu strongly depends on the initial registration. A coon way to achieve the global iniu is to find the iniu of all the local inia [3], [10]. It is clear that in Algorith 1 the convergence localness is raised fro Step 3.1 finding the closest points, since the other optiization (2) is obviously global by the convex theore [11]. Next, we present a new way of selecting a good initial registration (R 0 ;s 0 ;T 0 ) to achieve the global iniu. It is well known that variability of data sets is able to be described by the covariance atrix whose any properties can be characterized by its eigenvalues and eigenvectors. Given two data sets X = fx i g and Y = fy j g n j=1. Their covariance atrices are evaluated, respectively, by M X := (xi 0 xc)(xi 0 xc)t and M Y := n j=1 (yj 0 y c )(y j 0 y c ) T, where x c and y c stand for the centers of X and Y. Let and be the eigenvalues of M X and M Y, and let p 1;p 2;p 3 and q 1;q 2;q 3 be their noralized eigenvectors correspondingly. Fro the geoetrical eaning, the geoetric distributions of X and Y are siilar if 0 1 i i +1; i =1; 2; 3 (18) 3 holds for soe sall offset 1, where =1=3 i = i. So, to achieve the global iniu, we suggest that the initial scale s 0 be selected close to and the interval I of the scale s be selected as in i = i ; ax i = i. At the sae tie, since eigenvalues represent the distributions of data set along their corresponding i i noralized eigenvectors, we suggest that the initial rotation R 0 be selected close to the vector [q 1 ;q 2 ;q 3 ][p 1 ;p 2 ;p 3 ] 01 and the initial translation T 0 be selected close to y c 0 x c. Here, for the related discussion Authorized licensed use liited to: SHANGHAI UNIVERSITY. Downloaded on June 27,2010 at 02:47:11 UTC fro IEEE Xplore. Restrictions apply.
4 562 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 6, NO. 3, JULY 2009 Fig. 1. RMS errors of registration within 50 iterations by two algoriths. Fig. 2. Portraits of the RMS errors of five registrations. TABLE I REGISTRATION RESULT OF ICP AND SCALE-ICP on the selection of the initial rotation and initial translation, we refer to [3]. We will follow the above principle to select the initial registration (R 0 ;s 0 ;T 0 ) in siulations of the next section, where the algorith convergence is really global. V. NUMERICAL EXPERIMENT This section is divided into two parts: 1) the coparison between the standard ICP algorith and Scale-ICP algorith for the registration of 3D range data sets without scale stretch and 2) the registration between two range data sets with scale stretch, by Scale-ICP algorith. All progras are written in Matlab6.5 and run by PC with PentiuIV3.0GHz CPU and 512M RAM. 1) Part I: Coparison between the standard ICP algorith and Scale-ICP algorith. In this part, Stanford 3D Scanning Repository 1 is eployed to copare the standard ICP algorith with the Scale-ICP algorith. As an explanation experient, we only display and explain the result of registration between bun045 (40097 points) and bun000 (40256 points) of the Stanford Bunny data set [9]. With the precision =0:001, the initial rotation axis ( 00:0534 0: :0602 ) and rotation angle , and the initial translation ( 00:0557 0: :0214 ), the standard ICP algorith arrives the optia at the 28th step consuing s, while the Scale-ICP algorith, with the additional initial scale s 0 =1:0092 and the scale interval I=[0:9506; 1:0923], arrives the optia at the 30 step consuing s. The coparison results are displayed in Table I and portrayed in Fig. 1. With the resulted RMS errors displayed in Table I, it is coputed that the registration accuracy is iproved by 3:844%(= RMS ICP 0 RMS ScaleICP =RMS ICP 2 100%) by the Scale-ICP ethod. Fig. 1 exhibits the accuracy iproveent. The nuerical results deonstrate that, for registration of the data sets with noises, 1 both algoriths are efficient in the sae way, but the Scale-ICP algorith is able to iprove the registration accuracy. 2) Part II: Registration of two range data sets with scale stretch. To deonstrate the advantage of Scale-ICP algorith for registrations between two data sets with different scales, we consider the group of registrations between the data set bun045 and each data set generated by ultiplying bun000 by soe scales, respectively. For the sake of the error coparability, we adopt the following odified RMS error RMS = 1 1 ks 3 R 3 x i + T 3 0 z 3 i k 2 1=2 (19) where R 3, T 3, and s 3 are the iteration terinal rotation, translation and scale, and z 3 i is the closest point to the point s 3 R 3 x i + T 3. With the precision = 0:001 and the respective initial registrations with = 0:5; 1:0; 2:0; 10:0, and (see Table II), we obtain the corresponding nuerical results displayed in Table III and portrayed in Figs Fro Table III, it is seen that: 1) the five terinal RMS errors are all identical, that is, all five iteration sequences approxiate to the sae value in the given iteration length; 2) the five terinal rotations are all identical, which verifies the fact that the scale stretches introduced by us do not change the rotation stages of data sets; and 3) the five terinal scales s 3 are quite close to the actual ones, which deonstrates the perforance of Scale-ICP algorith robust to the scale bias. Moreover, that the displayed five translations appear to be different is because the translations occur after the scale stretches. In fact, if every terinal T 3 is divided by its corresponding, then we can find that the resulted translations are all the sae in the given precision. Five RMS error sequences are portrayed in Fig. 2. The initial configurations of the data set bun045 (red) and the data set generated by ultiplying bun000 by =0:5 (blue) are portrayed in Figs. 3 and 4 exhibits the configurations of two data sets after registration. We further consider the group of registrations between the data set dragonstandright_48 (22092 points) and each data set generated by ultiplying dragonstandright_0 (41841 points), respectively, by the scales = 0:5; 1:0; 2:0; 10:0 and 100:0. The corresponding nuerical results for = 0:5 are portrayed in Figs. 5 and 6. VI. CONCLUSION AND FURTHER DISCUSSION In this paper, we addressed ourselves to the registration of two 3D data sets with noises and large-scale stretches. By incorporating a Authorized licensed use liited to: SHANGHAI UNIVERSITY. Downloaded on June 27,2010 at 02:47:11 UTC fro IEEE Xplore. Restrictions apply.
5 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 6, NO. 3, JULY TABLE II INITIAL REGISTRATION FOR DATA SETS WITH DIFFERENT SCALES TABLE III RESULTS OF REGISTRATION FOR DATA SETS WITH DIFFERENT SCALES Fig. 3. Original configuration of two data sets when =0:5. Fig. 4. Configurations of two data sets after registration. scale factor to the standard ICP algorith, we developed a new ICP algorith, naed Scale-ICP algorith, whose advantages ainly exist in: 1) for the registration of data sets with the sae scale, the presented coparative experients deonstrated that, without loss of coputational efficiency, it is ore accurate than the standard ICP algoriths; 2) for the registration of data sets where exist large scales, it can ipleent registration accurately, while the standard ICP algorith cannot do that; and 3) its iterations are of closed for. In the authors opinion, the proposed Scale-ICP algorith is distinguished fro the standard ICP algorith in that it has one ore degree of freedo than the standard ICP, which ay be why the Scale-ICP algorith is ore accurate. Authorized licensed use liited to: SHANGHAI UNIVERSITY. Downloaded on June 27,2010 at 02:47:11 UTC fro IEEE Xplore. Restrictions apply.
6 564 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 6, NO. 3, JULY 2009 Fig. 5. Original configuration of two data sets when =0:5. Fig. 6. Configuration of two data sets after registration. However, as sae as all kinds of ICP algoriths, the algorith we proposed is also local. Towards achieving a global optiu, we proposed a way of selection of initial registration. A point worth noticing is that the stretches existing in the data sets we considered in this paper are isotropic, which akes us able to use 1D scale factors to odel the stretches. We have done our best to extend the Scale-ICP ethod to the anisotropic case, but unsuccessful. Indeed, in the anisotropic case, the noncoutativity between the scale atrix S =diag(s1;s2;s3) and the rotation atrix R akes us unable to apply the SVD technique in solving the resulted optiization in e k (R; S) = ~x T i R T Diag(s1;s 2 2;s 2 2 3)R~xi 02 ~z i T Diag(s1;s2;s3)R~xi + ~z i T ~zi: It sees to be not easy to solve such an optiization proble using the coonly used ethods. However, it is really a very significant research issue. REFERENCES [1] K. S. Arun, T. S. Huang, and S. D. Blostein, Least square fitting of two 3-D point sets, IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 5, pp , [2] M. Á G. Ballester, X. Pennec, M. G. Linguraru, and N. Ayache, Generalized iage odels and their application as statistical odels of iages, Med. Iage Anal., vol. 8, pp , [3] P. J. Besl and N. D. McKay, A ethod for registration of 3-D shapes, IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp , [4] Y. Chen and G. Medioni, Object odeling by registration of ultiple range iage, in Proc. IEEE Conf. Robot. Auto., 1991, vol. 3, pp [5] D. Chetverikov, D. Stepanov, and P. Krsek, Robust Euclidean alignent of 3D point sets: The tried iterative closest point algorith, Iage and Vision Coput., vol. 23, pp , [6] E. Ezra, M. Sharir, and A. Efrat, On the ICP algorith, in Proc. the 22rd Ann. Syp. Coputational Geoetry, 2006, pp [7] J. Feldar and N. Ayache, Rigid, affine and locally affine registration of free-for surfaces, Int. J. Coput. Vision, vol. 18, pp , [8] J. Feldar, G. Malandain, J. Declerck, and N. Ayache, Extension of the ICP algorith to non-rigid intensity-based registration of 3D volues, in Proc. Workshop Math. Methods Bioed. Iage Anal., 1996, pp [9] A. W. Fitzgibbon, Robust registration of 2D and 3D point sets, Iage and Vision Coput., vol. 21, pp , [10] H. Hügli and C. Schütz, Geoetric atching of 3D objects: Assessing the range of successful initial configurations, in Proc. IEEE Int. Conf. Recent Advances in 3D Digital Iaging and Modeling, 1997, pp Authorized licensed use liited to: SHANGHAI UNIVERSITY. Downloaded on June 27,2010 at 02:47:11 UTC fro IEEE Xplore. Restrictions apply.
7 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 6, NO. 3, JULY [11] K. Kanatani, Analysis of 3-D rotation fitting, IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 5, pp , [12] S. Krishnan, P. Y. Lee, J. B. Moore, and S. Venkatasubraanian, Global registration of ultiple 3D point sets via optiization-on-a-anifold, in Proc. Eurographics Syp. Geoetry Processing, 2005, pp [13] Y. H. Liu, Iproving ICP with easy ipleentation for free-for surface atching, Pattern Recogn., vol. 37, pp , [14] B. D. Lucas and T. Kanade, An iterative iage registration technique with an application to stereo vision, in Proc. 7th Int. Joint Conf. Arti. Intell., 1981, pp [15] X. Pennec and J. P. Thirion, A fraework for uncertainly and validation of 3D registration ethods based on points and fraes, Int. J. Coput. Vision, vol. 25, no. 3, pp , [16] B. M. Planitz, A. J. Maeder, and J. A. Willias, The correspondence fraework for 3D surface atching algorith, Coputer Vision and Iage Understanding, vol. 97, pp , [17] H. Pottann and M. Hofer, Geoetry of the squared distance function to curves and surface, in Visualization and Matheatics III, H. C. Hege and K. Polthier, Eds. New York: Springer, 2003, pp [18] H. Pottann, Q. X. Huang, Y. L. Yang, and S. M. Hu, Geoetry and convergence analysis of algoriths for registration of 3D shapes, Int. J. Coput. Vision, vol. 67, no. 3, pp , [19] S. Rusinkiewicz and M. Levoy, Efficient variants of ICP algorith, in Proc. 3rd Int. Conf. 3D Digital Iaging and Modeling, 2001, pp [20] G. C. Sharp, S. W. Lee, and D. K. Wehe, ICP registration using invariant features, IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp , [21] S. Ueyaa, Least-squares estiation of transforation paraeters between two point patterns, IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 4, pp , [22] P. Yan and K. W. Bowyer, A fast algorith for ICP-based 3D shape bioetrics, in Proc. 4th IEEE Workshop on Auto. Identif. Adv. Technol., 2005, pp [23] Z. Zhang, Iterative point atching of free-fro curves and surfaces, Int. J. Coput. Vision, vol. 13, no. 2, pp , [24] T. Zinßer, J. Schidt, and H. Nieann, A refined ICP algorith for robust 3-D correspondence estiation, in Proc Int. Conf. Iage Process., 2003, pp [25] B. Zitová and J. Flusser, Iage registration ethods: A survey, Iage and Vision Coput., vol. 21, pp , Visual-Based Ipedance Control of Out-of-Plane Cell Injection Systes Haibo Huang, Dong Sun, Jaes K. Mills, Wen J. Li, and Shuk Han Cheng Abstract In this paper, a vision-based ipedance control algorith is proposed to regulate the cell injection force, based on dynaic odeling conducted on a laboratory test-bed cell injection syste. The injection force is initially calibrated to derive the relationship between the force and the cell deforation utilizing a cell ebrane point-load odel. To increase the success rate of injection, the injector is positioned out of the focal plane of the caera, used to obtain visual feedback for the injection process. In this out-of-plane injection process, the total cell ebrane deforation is estiated, based on the coordinate frae deforation of the cell, as easured with a icroscope, and the known angle between the injector and the plane. Further, a relationship between the injection force and the injector displaceent of the cell ebrane, as observed with the caera, is derived. Based on this visual force estiation schee, an ipedance control algorith is developed. Experiental results of the proposed injection ethod are given which validate the approach. Note to Practitioners In biological cell injection, the control of injection forces is iportant since excessive anipulation force ay destroy the ebrane or tissue of the biological cell, and lead to failure of the bioanipulation task. Although the injection force is a very iportant factor that affects the survivability of the injected cells, research on inially invasive cell injection, based on understanding of the echanical properties of the cellular ebrane, are rare. To resolve this proble, a ethodology is presented here to regulate cell injection forces using geoetry of cell deforations and icro vision feedback. With the visually easured injection force applied to an injected cell, an ipedance control strategy is then developed to regulate the cell injection force through the desired ipedance. One advantage of using the ipedance control in icroanipulation is that tiny forces exerted on the cell ebrane can be reflected in the control syste by adjusting the controller ipedance coefficients. Index Ters Bioanipulation, cell injection, ipedance control, icrorobotic syste. I. INTRODUCTION Since its invention during the first half of the last century, biological cell injection has been widely applied in gene injection [1], in-vitro fertilization (IVF) [2], intracytoplasic sper injection (ISCI) [3], and drug developent [4]. Until very recently, however, existing research /$ IEEE Manuscript received August 13, 2007; revised Noveber 22, First published May 12, 2009; current version published July 01, This paper was recoended for publication by Associate Editor M. Zhang and Editor D. Meldru upon evaluation of the reviewers coents. This work was supported by a grant fro the Research Grants Council of the Hong Kong Special Adinistrative Region, China (Reference No. CityU ) and a grant fro the City University of Hong Kong (Project No ). H. B. Huang was with the Departent of Manufacturing Engineering and Engineering Manageent, City University of Hong Kong, Kowloon, Hong Kong. He is now with the Departent of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON M5S 3G8, Canada (e-ail: hbhuang@ie. utoronto.ca). D. Sun is with the Departent of Manufacturing Engineering and Engineering Manageent, City University of Hong Kong, Kowloon, Hong Kong (e-ail: edsun@cityu.edu.hk). J. K. Mills is with the Departent of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON M5S 3G8, Canada (e-ail: ills@ie. utoronto.ca). W. J. Li is with the Centre for Micro and Nano Systes, Chinese University of Hong Kong, Shatin, NT, Hong Kong (e-ail: wen@acae.cuhk.edu.hk). S. H. Cheng is with the Departent of Biology and Cheistry, City University of Hong Kong, Kowloon, Hong Kong (e-ail: bhcheng@cityu.edu.hk). Digital Object Identifier /TASE Authorized licensed use liited to: SHANGHAI UNIVERSITY. Downloaded on June 27,2010 at 02:47:11 UTC fro IEEE Xplore. Restrictions apply.
The optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More information(Geometric) Camera Calibration
(Geoetric) Caera Calibration CS635 Spring 217 Daniel G. Aliaga Departent of Coputer Science Purdue University Caera Calibration Caeras and CCDs Aberrations Perspective Projection Calibration Caeras First
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object
More informationAGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM
International Journal of Software Engineering & Applications (IJSEA), Vol.6, No.5, Septeber 205 AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM Xie Yang and Cheng Wushan College of Mechanical Engineering,
More informationNON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH
NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.
More informationGeo-activity Recommendations by using Improved Feature Combination
Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,
More informationUtility-Based Resource Allocation for Mixed Traffic in Wireless Networks
IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng
More informationA simplified approach to merging partial plane images
A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D
More informationGromov-Hausdorff Distance Between Metric Graphs
Groov-Hausdorff Distance Between Metric Graphs Jiwon Choi St Mark s School January, 019 Abstract In this paper we study the Groov-Hausdorff distance between two etric graphs We copute the precise value
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationFeature Based Registration for Panoramic Image Generation
IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh
More informationRegistration of Point Cloud Data from a Geometric Optimization Perspective
Eurographics Syposiu on Geoetry Processing (2004) R. Scopigno, D. Zorin, (Editors) Registration of Point Cloud Data fro a Geoetric Optiization Perspective Niloy J. Mitra, Natasha Gelfand, Helut Pottann,
More informationEE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction
More informationPerformance Analysis of RAID in Different Workload
Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,
More informationA Novel Fast Constructive Algorithm for Neural Classifier
A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore
More informationDifferent criteria of dynamic routing
Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationClustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationTensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3
2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition
More informationThe Internal Conflict of a Belief Function
The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of
More informationDerivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router
Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of
More informationInvestigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks
Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,
More informationA Method of Generating Multi-Scale Disc-Like Distributions for NDT Registration Algorithm
International Journal of Mechanical Engineering and Robotics Research Vol. 5, o., January 06 A Method of Generating Multi-Scale Disc-Like Distributions for D Registration Algorith Hyunki Hong and Beohee
More informationIdentifying Converging Pairs of Nodes on a Budget
Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering
More informationOptimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model
1746 J. Opt. Soc. A. A/ Vol. 22, No. 9/ Septeber 2005 Y. J. Xiao and Y. F. Li Optiized stereo reconstruction of free-for space curves based on a nonunifor rational B-spline odel Yi Jun Xiao Departent of
More informationMirror Localization for a Catadioptric Imaging System by Projecting Parallel Lights
2007 IEEE International Conference on Robotics and Autoation Roa, Italy, 10-14 April 2007 FrC2.5 Mirror Localization for a Catadioptric Iaging Syste by Projecting Parallel Lights Ryusuke Sagawa, Nobuya
More informationA Distributed Multi-service Resource Allocation Algorithm in Heterogeneous Wireless Access Medium
1 A Distributed Multi-service Resource Allocation Algorith in Heterogeneous Wireless Access Mediu Muhaad Isail, Student Meber, IEEE, and Weihua Zhuang, Fellow, IEEE Abstract In this paper, radio resource
More informationShape Optimization of Quad Mesh Elements
Shape Optiization of Quad Mesh Eleents Yufei Li 1, Wenping Wang 1, Ruotian Ling 1, and Changhe Tu 2 1 The University of Hong Kong 2 Shandong University Abstract We study the proble of optiizing the face
More informationAffine Invariant Texture Analysis Based on Structural Properties 1
ACCV: The 5th Asian Conference on Coputer Vision, --5 January, Melbourne, Australia Affine Invariant Texture Analysis Based on tructural Properties Jianguo Zhang, Tieniu Tan National Laboratory of Pattern
More informationUsing Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses
International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization
More informationSolving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification
Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural
More informationMing-Wei Lee 1, Wei-Tso Lin 1, Yu-Ching Ni 2, Meei-Ling Jan 2, Yi-Chun Chen 1 * National Central University
Rapid Constructions of Circular-Orbit Pinhole SPECT Iaging Syste Matrices by Gaussian Interpolation Method Cobined with Geoetric Paraeter Estiations (GIMGPE Ming-Wei Lee, Wei-Tso Lin, Yu-Ching Ni, Meei-Ling
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationIMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco
IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE Rafael García, Xevi Cufí and Lluís Pacheco Coputer Vision and Robotics Group Institute of Inforatics and Applications, University of
More informationNovel Image Representation and Description Technique using Density Histogram of Feature Points
Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos
More informationPOSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang
IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering
More informationA Novel 2D Texture Classifier For Gray Level Images
2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.co A Novel 2D Texture Classifier For Gray Level Iages B.S. Mousavi 1 Young Researchers Club, Zahedan
More informationTHE rapid growth and continuous change of the real
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa
More informationDevelopment and self-calibration of a robotic visual inspecting system
nd International Conference on Machinery, Electronics and Control Siulation (MECS 7) Developent and self-calibration of a robotic visual inspecting syste Chengyi Yu, a, Xiaobo Chen,b and Juntong Xi3,c
More informationA Discrete Spring Model to Generate Fair Curves and Surfaces
A Discrete Spring Model to Generate Fair Curves and Surfaces Atsushi Yaada Kenji Shiada 2 Tootake Furuhata and Ko-Hsiu Hou 2 Tokyo Research Laboratory IBM Japan Ltd. LAB-S73 623-4 Shiotsurua Yaato Kanagawa
More informationImplementation of fast motion estimation algorithms and comparison with full search method in H.264
IJCSNS International Journal of Coputer Science and Network Security, VOL.8 No.3, March 2008 139 Ipleentation of fast otion estiation algoriths and coparison with full search ethod in H.264 A.Ahadi, M.M.Azadfar
More informationCOMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT
COMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT B.BOOBA 1 Dr. T.V.GOPAL 2 1 Research Scholar, Assist. Professor(Sl.Gr),Departent of Coputer Applications, Easwari
More informationReconstruction of Time Series using Optimal Ordering of ICA Components
Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu
More informationPreprocessing of fmri data (basic)
Preprocessing of fmri data (basic) Practical session SPM Course 2016, Zurich Andreea Diaconescu, Maya Schneebeli, Jakob Heinzle, Lars Kasper, and Jakob Sieerkus Translational Neuroodeling Unit (TNU) Institute
More informationData pre-processing framework in SPM. Bogdan Draganski
Data pre-processing fraework in SPM Bogdan Draganski Outline Why do we need pre-processing? Overview Structural MRI pre-processing fmri pre-processing Why do we need pre-processing? What do we want? Reason
More informationMedical Biophysics 302E/335G/ st1-07 page 1
Medical Biophysics 302E/335G/500 20070109 st1-07 page 1 STEREOLOGICAL METHODS - CONCEPTS Upon copletion of this lesson, the student should be able to: -define the ter stereology -distinguish between quantitative
More informationMinimax Sensor Location to Monitor a Piecewise Linear Curve
NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location to Monitor a Piecewise Linear Curve To M. Cavalier The Pennsylvania State University University Par, PA 680 Whitney A. Conner
More informationCROSSOVER ANALYSIS OF CHANG E-1 LASER ALTIMETER DATA
ISPRS Workshop on Geospatial Data Infrastructure: fro data acquisition and updating to sarter services CROSSOVER ANALYSIS OF CHANG E- LASER ALTIMETER DATA Wenin Hu, Zongyu Yue, Kaichang Di* Institute of
More informationReal Time Displacement Measurement of an image in a 2D Plane
International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882 Volue 5, Issue 3, March 2016 176 Real Tie Displaceent Measureent of an iage in a 2D Plane Abstract Prashant
More informationShortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University
More informationCOLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL
COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute
More informationOPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented
More informationFair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones
Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient
More informationINTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES
INTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES Dehua Xie 1, Shuaicheng Liu 1, Kaio Lin 2, Shuyuan Zhu 1, and Bing Zeng 1 1 School of Electronic Engineering, University of Electronic Science and Technology
More informationAutomatic Graph Drawing Algorithms
Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs
More informationRelief shape inheritance and graphical editor for the landscape design
Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru
More informationDesigning High Performance Web-Based Computing Services to Promote Telemedicine Database Management System
Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,
More informationImage Processing for fmri John Ashburner. Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK.
Iage Processing for fmri John Ashburner Wellcoe Trust Centre for Neuroiaging, 12 Queen Square, London, UK. Contents * Preliinaries * Rigid-Body and Affine Transforations * Optiisation and Objective Functions
More informationA wireless sensor network for visual detection and classification of intrusions
A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang
More informationSmarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math
Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
International Journal of Scientific & Engineering Research, Volue 4, Issue 0, October-203 483 Design an Encoding Technique Using Forbidden Transition free Algorith to Reduce Cross-Talk for On-Chip VLSI
More informationIN many interactive multimedia streaming applications, such
840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior
More informationDistributed Multicast Tree Construction in Wireless Sensor Networks
Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,
More informationA Study of the Relationship Between Support Vector Machine and Gabriel Graph
A Study of the Relationship Between Support Vector Machine and Gabriel Graph Wan Zhang and Irwin King {wzhang, king}@cse.cuhk.edu.hk Departent of Coputer Science & Engineering The Chinese University of
More informationData Acquisition of Obstacle Shapes for Fish Robots
Proceedings of the 2nd WEA International Conference on Dynaical ystes and Control, Bucharest, oania, October -17, 6 Data Acquisition of Obstacle hapes for Fish obots EUNG Y. NA, DAEJUNG HIN, JIN Y. KIM,
More informationThe research on end-effector position and orientation error distribution of SCARA industrial robot
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Print): 2320-9356 Volue 3 Issue 6 ǁ June 2015 ǁ PP.13-20 The research on end-effector position and orientation
More informationStructural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.
Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable
More informationTheoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem
Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The
More informationCLUSTERING OF AE SIGNAL AMPLITUDES BY MEANS OF FUZZY C-MEANS ALGORITHM
The 12 th International Conference of the Slovenian Society for Non-Destructive Testing»Application of Conteporary Non-Destructive Testing in Engineering«Septeber 4-6, 213, Portorož, Slovenia More info
More informationGeometric Constraint Solver using Multivariate Rational Spline Functions
Geoetric onstraint Solver using Multivariate ational Spline Functions Gershon Elber Departent of oputer Science Technion srael nstitute of Technology Haifa 3000 srael E-ail: gershon@cstechnionacil Myung-Soo
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationCassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards
Unit 1 Congruence, Proof, and Constructions Doain: Congruence (CO) Essential Question: How do properties of congruence help define and prove geoetric relationships? Matheatical Practices: 1. Make sense
More informationSurvivability Function A Measure of Disaster-Based Routing Performance
Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected
More informationOn the Computation and Application of Prototype Point Patterns
On the Coputation and Application of Prototype Point Patterns Katherine E. Tranbarger Freier 1 and Frederic Paik Schoenberg 2 Abstract This work addresses coputational probles related to the ipleentation
More informationA Hybrid Network Architecture for File Transfers
JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,
More informationA Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada
More informationEfficient Estimation of Inclusion Coefficient using HyperLogLog Sketches
Efficient Estiation of Inclusion Coefficient using HyperLogLog Sketches Azade Nazi, Bolin Ding, Vivek Narasayya, Surajit Chaudhuri Microsoft Research {aznazi, bolind, viveknar, surajitc}@icrosoft.co ABSTRACT
More informationRECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS
RECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS AWNI ITRADAT Assistant Professor, Departent of Coputer Engineering, Faculty of Engineering, Hasheite University, P.O. Box 15459,
More informationGuillotine subdivisions approximate polygonal subdivisions: Part III { Faster polynomial-time approximation schemes for
Guillotine subdivisions approxiate polygonal subdivisions: Part III { Faster polynoial-tie approxiation schees for geoetric network optiization Joseph S. B. Mitchell y April 19, 1997; Last revision: May
More informationDatabase Design on Mechanical Equipment Operation Management System Zheng Qiu1, Wu kaiyuan1, Wu Chengyan1, Liu Lei2
2nd International Conference on Advances in Mechanical Engineering and Industrial Inforatics (AMEII 206) Database Design on Mechanical Equipent Manageent Syste Zheng Qiu, Wu kaiyuan, Wu Chengyan, Liu Lei2
More informationAN APPROACH ON BIMODAL BIOMETRIC SYSTEMS
AN APPROACH ON BIODAL BIOETRIC SYSTES Eugen LUPU, Siina EERICH Technical University of Cluj-Napoca, 26-28 Baritiu str. Cluj-Napoca phone: +40-264-40-266; fax: +40-264-592-055; e-ail: Eugen.Lupu @co.utcluj.ro
More informationQUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS
QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755
More informationBoosted Detection of Objects and Attributes
L M M Boosted Detection of Objects and Attributes Abstract We present a new fraework for detection of object and attributes in iages based on boosted cobination of priitive classifiers. The fraework directly
More informationShort Papers. Crosstalk in VLSI Interconnections
IEEE TRANSACTIONS ON COPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTES, VOL. 8, NO. 2, DECEBER 999 87 Short Papers Crosstalk in VLSI Interconnections Ashok Vittal, Lauren Hui Chen, algorzata arek-sadowska,
More informationA New Generic Model for Vision Based Tracking in Robotics Systems
A New Generic Model for Vision Based Tracking in Robotics Systes Yanfei Liu, Ada Hoover, Ian Walker, Ben Judy, Mathew Joseph and Charly Heranson lectrical and Coputer ngineering Departent Cleson University
More informationMGS-SIFT: A New Illumination Invariant Feature Based on SIFT Descriptor
International Journal of Coputer Theory and Engineering, Vol 5, No, February 0 MGS-SIFT: A New Illuination Invariant Feature Based on SIFT Descriptor Reza Javanard Alitappeh and Fariborz Mahoudi Abstract
More informationData & Knowledge Engineering
Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID
More informationVision Based Mobile Robot Navigation System
International Journal of Control Science and Engineering 2012, 2(4): 83-87 DOI: 10.5923/j.control.20120204.05 Vision Based Mobile Robot Navigation Syste M. Saifizi *, D. Hazry, Rudzuan M.Nor School of
More informationGalois Homomorphic Fractal Approach for the Recognition of Emotion
Galois Hooorphic Fractal Approach for the Recognition of Eotion T. G. Grace Elizabeth Rani 1, G. Jayalalitha 1 Research Scholar, Bharathiar University, India, Associate Professor, Departent of Matheatics,
More informationLeveraging Relevance Cues for Improved Spoken Document Retrieval
Leveraging Relevance Cues for Iproved Spoken Docuent Retrieval Pei-Ning Chen 1, Kuan-Yu Chen 2 and Berlin Chen 1 National Taiwan Noral University, Taiwan 1 Institute of Inforation Science, Acadeia Sinica,
More informationHKBU Institutional Repository
Hong Kong Baptist University HKBU Institutional Repository HKBU Staff Publication 18 Towards why-not spatial keyword top-k ueries: A direction-aware approach Lei Chen Hong Kong Baptist University, psuanle@gail.co
More informationA Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction
MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao
More information1 Extended Boolean Model
1 EXTENDED BOOLEAN MODEL It has been well-known that the Boolean odel is too inflexible, requiring skilful use of Boolean operators to obtain good results. On the other hand, the vector space odel is flexible
More informationDeterministic Voting in Distributed Systems Using Error-Correcting Codes
IEEE TRASACTIOS O PARALLEL AD DISTRIBUTED SYSTEMS, VOL. 9, O. 8, AUGUST 1998 813 Deterinistic Voting in Distributed Systes Using Error-Correcting Codes Lihao Xu and Jehoshua Bruck, Senior Meber, IEEE Abstract
More informationHomework 1. An Introduction to Neural Networks
Hoework An Introduction to Neural Networks -785: Introduction to Deep Learning Spring 09 OUT: January 4, 09 DUE: February 6, 09, :59 PM Start Here Collaboration policy: You are expected to coply with the
More informationVerifying the structure and behavior in UML/OCL models using satisfiability solvers
IET Cyber-Physical Systes: Theory & Applications Review Article Verifying the structure and behavior in UML/OCL odels using satisfiability solvers ISSN 2398-3396 Received on 20th October 2016 Revised on
More informationA Model Free Automatic Tuning Method for a Restricted Structured Controller. by using Simultaneous Perturbation Stochastic Approximation
28 Aerican Control Conference Westin Seattle Hotel, Seattle, Washington, USA June -3, 28 WeC9.5 A Model Free Autoatic Tuning Method for a Restricted Structured Controller by Using Siultaneous Perturbation
More information5-DOF Manipulator Simulation based on MATLAB- Simulink methodology
5-DOF Manipulator Siulation based on MATLAB- Siulink ethodology Velarde-Sanchez J.A., Rodriguez-Gutierrez S.A., Garcia-Valdovinos L.G., Pedraza-Ortega J.C., PICYT-CIDESI, CIDIT-Facultad de Inforatica,
More informationAn Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints
519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka
More information