Shape Outlier Detection Using Pose Preserving Dynamic Shape Models

Size: px
Start display at page:

Download "Shape Outlier Detection Using Pose Preserving Dynamic Shape Models"

Transcription

1 Shape Outlier Detetion Using Pose Preserving Dynami Shape Models Chan-Su Lee Ahmed Elgammal Department of Computer Siene, Rutgers University, Pisataway, NJ 8854 USA Abstrat In this paper, we introdue a framework for shape outlier, like arrying objet, detetion in different people from different views using pose preserving dynami shape models. We model dynami human shape deformations in different people using kinematis manifold embedding and deomposition of nonlinear mapping using kernel map and multilinear analysis. The generative model supports pose-preserving shape reonstrution in different people, views and body poses. Iterative estimation of shape style and view with pose preserving generative model allows estimation of outlier in addition to aurate body pose. The model is also used for hole filling in the bakground-subtrated silhouettes using mask generated from the best fitting shape model. Experimental results show aurate estimation of arrying objets with hole filling in disrete and ontinuous view variations. 1. Introdution The shape deformation in human motion ontains rih information suh as body pose, person identity, and even emotional states of the person. It implies that human shape deformations vary in different body poses, shape styles, and emotional states. Different observation onditions like view and bakground ause further variations in the observed image or extrated shapes. The shape deformation of human motion like gait auses variations of topology and nonlinear deformations in observed shape sequenes. When we have a good generative shape deformation models aording to state parameters like body pose, shape style and view, we an solve many problems in human motion analysis, traking and reognition. This paper presents a dynami shape model of human mo- Appearing in Proeedings of the Workshop on Mahine Learning Algorithms for Surveillane and Event Detetion at the 3rd ICML, 6. Copyright 6 by the author(s)/owner(s). tion with deomposition of body pose, shape style and view. To model nonlinear shape deformations by multiple fators, we propose kinematis manifold embedding and kernel mapping in addition to multilinear analysis of olleted nonlinear mappings. The kinematis manifold embedding, whih represents body onfiguration in low dimensional spae based on motion aptured data and invariant to different people and view, is used to model dynamis of shape deformation aording to intrinsi body onfiguration. The entire intrinsi onfiguration an have one-toone orrespondene with kinematis manifold (Se..1). Using this kinematis manifold embedding, individual differenes of shape deformations an be solely ontained in nonlinear mappings. By utilizing multilinear analysis for these mappings, we an ahieve deompositions of shape styles and views in addition to the body poses (Se..). Iterative estimation of body pose, shape style and view parameters of given the deomposable generative model provides pose preserving, style preserving reonstrution of shape in different view human motion (Se..3). The proposed pose preserving, dynami shape models are used to detet shape outlier, like arrying objets, from sequenes of silhouette images. The detetion of arrying objets is one of the key element in visual surveillane systems (Haritaoglu et al., 1999). In gait hallenge problem, the performane of gait reognition derease dramatially for probe set with briefase (Sarkar et al., 5). Our pose-preserving dynami shape model detets arrying objets as outliers. By removing outliers from extrated shape, we an estimate body pose and other fators aurately in spite of variations of shapes due to arrying objets (Se. 3.3). Hole filling based on signed distane representation of shape (Se. 3.1) also helps orreting shapes from inaurate bakground subtration (Se. 3.). Iterative proedure of hole filling and outlier detetion using pose preserving shape reonstrution ahieves gradual hole filling and advane in preision of arrying objets detetion (Se. 3.4). Experimental results using CMU Mobo gait database (Gross & Shi, 1) and our own data set from multiple views show aurate estimation of arrying objet with orretion of silhouettes from multiple people and multiple view silhouettes with holes (Se. 4).

2 Shape Outlier Detetion Using Pose Preserving Dynami Shape Models 1.1. Related Work There have been a lot of work on ontour traking from luttered environment suh as ative shape models (ASM) (Cootes et al., 1995), ative ontours (Isard & Blake, 1998), and exemplar-based traking (Toyama & Blake, 1). Spatiotemporal models are also used for ontour traking (Baumberg & Hogg, 1996). However, there are few works to model shape variations in different people and views as a generative model with apturing nonlinear shape deformations. The framework to separate the motion from the style in a generative fashion was introdued in our previous work (Elgammal & Lee, 4b), where the motion is represented in a low dimensional nonlinear manifold. Nonlinear manifold learning tehnique an be used to find intrinsi body onfiguration spae (Wang et al., 3; Elgammal & Lee, 4b). However, disovered manifolds are twisted differently aording to person styles, views, and other fators like lothes in image sequenes (Elgammal & Lee, 4a). We propose kinematis manifold embedding as an alternative uniform representation of intrinsi body onfiguration (Se..1). Shape models are used for segmentation and traking of medial image using level sets (Tsai et al., 3; Paragios, 3; Leventon et al., ). The shape priors also used as onstraints in geodesi ative ontours (Rousson & Paragios, ). These shape priors an be used for posepreserving shape estimation. However, this model does not ontain dynami harateristis of shape deformations in human motion. This paper presents the generative dynami shape model in multiple view and people using kinematis manifold embedding. In spite of the importane of arrying objets or outliners detetion in visual surveillane system, there has been few works foused on arrying objets detetion due to diffiulties in modeling variations of shape due to arrying objets. Deteting arrying objet has been designed to work under a visual surveillane system (Haritaoglu et al., 1999). By analyzing symmetry in silhouette model, they deteted arrying objet by aperiodi outlier regions. The system is very sensitive to noise of foreground objet detetion, size of arrying objet, and the axis of symmetry whih is used to ompute asymmetri of shape (BenAbdelkader & Davis, ). Amplitude of the shape feature and the loation of deteted objets are onstrained to improve auray of arrying objet detetion (BenAbdelkader & Davis, ). Deteting outlier aurately and removing noise and filling hole in extrated silhouette still remains unresolved. This paper proposes gradual detetion of outlier, and orretion of noise silhouette by hole filling and shape outlier removal using pose-preserving dynami shape model.. Pose Preserving Dynami Shape Models We an think of the shape of a dynami objet as instanes driven from a generative model. Let y t R d be the shape of the objet at time instane t represented as a point in a d-dimensional spae. This instane of the shape is driven from a model in the form y t = γ(b t ;s,v), (1) where the γ( ) is a nonlinear mapping funtion that maps from a representation of the body pose b t into the observation spae given a mapping parameter s, v that haraterizes the person shape and view variations in a way independent of the onfiguration. Given this generative model, we an fully desribe observation instane y t by state parameters b t, s, and v. For the generative model, we need low dimensional representation of body pose b t invariant to the view and shape style. We need universal representation for body onfiguration invariant to the variation of observation in different people and in different view. Kinematis manifold embedding is used for intrinsi manifold representation of body onfiguration b t..1. Kinematis Manifold Embedding We find low dimensional representation of kinematis manifold by applying nonlinear dimensionality redution tehniques for motion aptured data. We first onvert joint angles of motion apture data into joint loations in 3 dimensional spaes. We align global transformation in advane in order to model motion only due to body onfiguration hange. Loally linear embedding (LLE) (Roweis & Saul, ) is applied to find low dimensional intrinsi representation from the high dimensional data (olletion of joint loation). The disovered manifold is onedimensional twisted irular manifold in three-dimensional spaes Figure 1. Kinematis manifold embedding and its mean manifold: two different views in 3D spae The manifold is represented using a one-dimensional parameter by spline fitting. In order to find intrinsi manifold representation using nonlinear dimensionality redution, dense sampling from the manifold points is required. We use multiple yles to find kinematis intrinsi mani-

3 Shape Outlier Detetion Using Pose Preserving Dynami Shape Models fold representation by LLE. For one-dimensional representation of the multiple yles, we use mean-manifold representation in the parameterizations. The mean manifold an be found by averaging multiple yles after deteting yles by measuring geodesi distane along the manifold. The mean-manifold is parameterized by spline fitting by a one-dimensional parameter β t R and a spline fitting funtion g : R R 3 that satisfies b t = g(β t ), whih is used to map from the parameter spae into the three dimensional embedding spae. Fig. 1 shows kinematis manifold from motion apture data with three walking yles and their mean manifold representation... Deomposing and Modeling Shape Style Spae Individual variations of the shape deformation an be disovered in the nonlinear mapping spae between the kinematis manifold embedding and the observation in different people. If we have pose-aligned shape for all the people, then it beomes relatively easy to find shape variations aording to the shape style. Similarly, as we have ommon representation of the body pose, all the differenes of the shape deformation an be ontained in the mapping between the embedding points and observation sequenes. We employ nonlinear mapping based on empirial kernel map (Shlkopf & Smola, ) to apture nonlinear deformation in differene body pose. There are three steps to model individual shape deformations using nonlinear mapping. We fous on gait, walking sequene. But it an be appliable to other yli motion analysis in different people. First, for a given shape deformation sequene, we detet gait yles and embed olleted shape deformation data to the intrinsi manifold. In our ase, kinematis manifold is used for gait embedding in eah deteted yle. As the kinematis manifold omes from onstant speed walking motion aptured data, we an embed the shape sequene in equally spaed points along the manifold. Seond, we learn nonlinear mapping between the kinematis embedding spae and shape sequenes. Aording to the representer theorem (Kimeldorf & Wahba, 1971), we an find a mapping that minimizes the regularized risk in the following form for given patterns x i and target values y i = f (x i ): f (x) = m i=1 α i k(x i,x). () The solutions lie on the linear span of kernels entered on data points. The theorem shows that any nonlinear mapping is equivalent to a linear projetion from a kernel map spae. In our ase, this kernel map allows modeling of motion sequene with different number of frames as a ommon linear projetion from the kernel map spae. The mapping oeffiients of the linear projetion an be obtained by solving the linear system [y sv 1 ysv N sv ] = C sv [ψ(x sv 1 ) ψ(xsv N sv )]. (3) Given motion sequene with N s shape styles and N v view, we obtain N s N v number of mapping oeffiients. Third, multi-linear tensor analysis an be used to deompose the gait motion mapping into orthogonal fators. Tensor deomposition an be ahieved by higher-order singular value deomposition (HOSVD) (Lathauwer et al., )(Vasilesu & Terzopoulos, 3), whih is a generalization of SVD. All the oeffiient vetors an be arranged in an order-three gait motion oeffiient tensor C with a dimension of N s N v N, where N is the dimension of mapping oeffiient. The oeffiient tensor an be deomposed as C = A 1 S V 3 F where S is the olletion of the orthogonal basis for the shape style subspae. V represents the orthogonal basis of the view spae and F represents the basis of the mapping oeffiient spae. A is a ore tensor whih governs the interations among different mode bases. The overall generative model an be expressed as y t = A s v ψ(b t ). (4) The pose preserving reonstrution problem using this generative model is the estimation of onfiguration parameter b t, shape style parameter s, and view parameter v at eah new frame given shape y t..3. Pose Preserving Reonstrution When we know the state of the deomposable generative model, we an synthesize the orresponding dynami shapes. For given body pose parameter, we an reonstrut best fitting shape by estimating style and view parameter with preserving the body pose. Similarly, when we know body pose parameter and view parameter, we an reonstrut best fitting shape by estimating style parameter with preserving view and body pose. If we want to synthesize new shape at time t for a given shape normalized input y t, we need to estimate the body pose b t, the view v, and the shape style s whih minimize the reonstrution error E(b t,v,s) = y t A v s ψ(b t ). (5) We assume that the estimated optimal style an be written as a linear ombination of style vetors in the training data. Therefore, we need to solve for linear regression weights α suh that s est = K s k=1 α ks k where eah s k is one of the K s shape style vetors in the training data. Similarly for the view, we need to solve for weights β suh that v est = K v k=1 β kv k where eah v k is one of the K v view lass vetors. If the shape style and view fators are known, then equation 5 redues to a nonlinear 1-dimensional searh problem

4 Shape Outlier Detetion Using Pose Preserving Dynami Shape Models for a body pose b t on the kinematis manifold that minimizes the error. On the other hand, if the body pose and the shape style fator are known, we an obtain view onditional lass probabilities p(v k y t,b t,s) whih is proportional to the observation likelihood p(y t b t,s,v k ). Suh the likelihood an be estimated assuming a Gaussian density entered around A v k s ψ(b t ), i.e.,p(y b t,s,v k ) N (C v k s ψ(b t ),Σ vk ). Given view lass probabilities we an set the weights to β k = p(v k y,b t,s). Similarly, if the body pose and the view fator are known, we an obtain the shape style weights by evaluating the shape given eah shape style vetor s k assuming a Gaussian density entered at C v s k ψ(b t ). An iterative proedure similar to a deterministi annealing where in the beginning the eah view and shape style weights are fored to be lose to uniform weights to avoid hard deisions about view and shape style lasses, is used to estimate x t,v,s from given input y t. To ahieve this, we use variables, view and style lass varianes, that are uniform to all lasses and are defined as Σ v = T v σ v I and Σ s = T s σ s I respetively. The parameters T v and T s start with large values and are gradually redued and in eah step and a new onfiguration estimate is omputed. 3. Carrying Objet Detetion We an detet arrying objets by iterative estimation of outlier using the generative model that an synthesize posepreserving shape. In order to ahieve better alignment in normalized shape representation, we performed hole filling and outlier removal for the extrated shape Shape Representation Bakground Subtration: We aptured gait sequene on treadmill with multiple amera. Nonparametri kernel density estimation methods (Elgammal et al., ) are applied for per-pixel bakground models assuming stati amera and employing loal model of intensity. To learn shape deformations in normal walking without arrying objet, we olleted walking sequenes on treadmill for five people with 11 different views around irle in the same amera height. Fig. (a) shows an example of aptured real image. We performed bakground subtration after learning statistial model for the bakground. However, due to lighting around amera and luttered indoor environments, some of the silhouettes are not good as shown in Fig. (b). To ahieve onsistent shape representation in different people and hole filling for inaurate bakground subtration, we orret silhouettes used for training. Normalization of Silhouette Shape: For onsistent representation of shape deformation by variant fators, we (a) Input (b) Silhouette Figure. An example of bakground subtration and silhouette representation: (a) Input image. (b) Bakground subtrated image. () Normalized silhouette. (d) Signed distane representation. normalize silhouette shapes by resizing and re-entering. To be invariant to the distane from amera and different height in eah subjet, we normalized the extrated silhouette height from bakground-subtrated body silhouettes. In addition, the horizontal enter of the shape is re-entered by the enter of gravity of silhouette bloks. We use silhouette bloks whose sizes are larger than speifi threshold value for onsistent entering of shape in spite of small inorret bakground blok from noise and shadow. we perform normalization after morphologial operation and filtering to remove noise spot and small holes. Shape Representation by Signed Distane Funtion: We parameterize shape ontour using signed distane funtion with limitation of maximum distane value for robust shape representation in learning and mathing shape ontour. Impliit funtion z(x) at eah pixel x suh that z(x) = on the ontour, z(x) > inside the ontour, and z(x) < outside the ontour is used, whih is typially used in level-set methods (Osher & Paragios, 3). We add a threshold value as well d T H p () (d) d (x) d T H p x inside d (x) z(x) = x on d (x) x outside d T H n d (x) d T H n, (6) where the d (x) is the distane to the losest point on the ontour with a positive sign inside the ontour and a negative sign outside the ontour. We threshold distane value d (x) by d T H p and d T H n as the distane value beyond er-

5 Shape Outlier Detetion Using Pose Preserving Dynami Shape Models tain distane does not ontain meaningful shape information in similarity measurements. Suh shape representation imposes smoothness on the distane between shapes and robustness to noise and outlier. In addition, by hanging threshold values gradually, we an generate mask to represent inside of the shape for hole filling. Given suh representation, input shape images are points in a d dimensional spae, y i R d,i = 1,,N where all the input shapes are normalized and registered, d is the dimensionality of the input spae, and N is the number of frame in the sequene. 3.. Hole Filling We fill holes in the bakground-subtrated shape to attain more aurate shape representation. When the foreground olor and the bakground olor are the same, most of the bakground subtrated shape silhouettes have holes inside the extrated shape. This auses inaurate desription of shape in signed distane funtion. Hene holes inside shape result in inaurate estimation of the best fitting shape. It an also indue misalignment of shape as the hole an shift enter of gravity for the horizontal axis alignment. From the signed distane representation, we an generate a mask to represent inside of the shape for estimated style, view, and body pose parameters. We an use the mask to fill holes for the original shape. The mask an be generated by thresholds generated from signed distane shape representation like { 1 d (x) d T H hole h(x) hole mask = otherwise, (7) where d T H hole is the threshold value for inner shape to reate mask for hole filling. If the threshold value is zero, the mask will be the same as the silhouette image generated by dynami shape model given style, view and onfiguration. As we don t know the exat shape style, view and onfiguration at the beginning, and the hole auses misalignment, we start from large threshold value, whih generates a small mask of inner shape area and robust to misalignment. We redue the threshold value as estimated model parameters get more aurate. The hole filling operation an be desribed by y hole f illing = z(bin(y) h(y est )), where is logial OR operator to ombine extrated foreground silhouette and mask area, bin( ) onverts signed distane shape representation into binary representation, and z( ) onvert binary representation into signed distane representation with threshold. Fig. 3 shows initial shape normalized silhouette with holes (a), the best estimated shape model (b) whih is generated from the generative model with style and view estimation and onfiguration searh, and the hole mask () when d T H hole = 3, and new shape after hole filling (d). We an improve the best mathing shape by exluding mask area in the omputation of similarity measurement for generated samples in searhing the best fitting body pose. Re-alignment of shape and re-omputation of shape representation after hole filling provide better shape desription for next step Carrying Objet Detetion Carrying objets are deteted by estimating outlier from best mathing normal dynami shape and given input shape. The outlier of a shape silhouette with arrying objets is the mismathing part in input shape ompared with best mathing normal walking shape. Carrying objets are the major soure of mismathing when we ompare with normal walking shape even though other fators suh as inaurate shape extration for bakground subtration, shape misalignment also ause mismathes. For aurate detetion of arrying objet from outlier, we need to remove other soure of outlier suh as hole and misalignment in shape. Hole filling and outlier removal are performed iteratively to improve shape representation for better estimation of the mathing shape. We gradually redue threshold value for outlier detetion to get more preise estimation of outlier progressively. The mismathing error e(x) is measured by Eulidian distane between signed distane input shape and best mathing shape generated from the shape model, e (x) = z (x) z est (x). (8) The error e(x) inreases linearly as the outlier goes away from the mathing shape ontour due to signed distane representation. By thresholds the error distane, we an detet outlier. { 1 e (x) e T H outlier O(x) outlier mask = otherwise, (9) At the beginning, we start from large e T H outlier value and we redue the value gradually. Whenever we detet outlier, we remove the deteted outlier area and perform realignment to redue misalignment due to the outlier. In Fig. 3, for given signed distane input shape (e), we measure mismathing error (f) by omparing with best mathing shape (b). Outlier is deteted (g) with given threshold value e T H outlier = 5, and new shape for next iteration is generated by removing outlier (h). This outlier detetion and removal proedure is ombined with hole filling as both of them help aurate alignment of shape and estimation of best mathing shape Iterative Estimation of Outlier with Hole Filling Iterative estimations of outlier, hole filling, outlier removal, and estimation of shape style, view and onfiguration are performed with threshold value ontrol. The threshold

6 Shape Outlier Detetion Using Pose Preserving Dynami Shape Models (a) (b) () (d) (e) (f) (g) (h) Figure 3. Hole filling using mask from best fitting model : (a) Initial normalized shape with hole. (b) Best mathing shape from generative model. () Overlapping with initial silhouette and mask from best mathing shape by threshold. (d) New shape with redued hole. (e) Initial normalized shape for outlier detetion with signed distane representation. (f) Eulidian distane between best mathing model from the generative model and input shape with signed distane representation. (g) Deteted outlier with threshold value e(x) 5. (h) New shape after removing outlier. value for hole filling and the threshold value for outlier detetion need to be dereased to get more preise in the outlier detetion and hole filling in eah iteration. In addition, we ontrol the number of samples to searh body pose for estimated view and shape style. At the initial stage, as we don t know aurate shape style and view, we use small number of samples along the equally distant manifold points. As the estimation progress, we inrease auray of body pose estimation with inreased number of samples. We summarize the iterative estimation as follows: Input: image shape y i, estimated view v, estimated style s, ore tensor A Initialization: initialize sample num N sp initialize d T H hole, e T H outlier Iterate: Generate N sp samples y sp i b i,i = 1,,N sp Coeffiient C = A s v embedding b i = g(β i ), β i = M i sp Generate hole filling mask h i = h(y sp i ) Update input with hole filling y hole f illing = z(bin(y) h i (y est )) Estimate best fitting shape with hole filling mask: 1-D searh for y est that minimizes E(b i ) = y hole f illing h i (Cψ(b i )) Compute outlier error e (x) = y hole f illing y est (x) Estimate outlier o outlier (x) = e (x) e T H outlier Update: inrease N sp redue d T H hole, e T H outlier Based on the best mathing shape, we ompute the outlier from the initial soure after re-entering initial soure. 4. Experimental Results We evaluated our method using two gait-database. One is from CMU Mobo data set and the other is our own data set for multiple view gait sequene. Robust outlier detetion in spite of hole in the silhouette images was shown learly in CMU database. We olleted our own data set to show arrying objet detetion in ontinuous view variations Carrying Ball Detetion from Multiple Views The CMU Mobo database ontains 5 subjets with 6 different views walking on the treadmill to study human loomotion as a biometri (Gross & Shi, 1). The database provides silhouette sequene extrated based on one bakground image. The bakground subtrated silhouettes in most of the sequenes have holes. We olleted 1(= 4 3) yles to learn dynami shape models with view and style variations from normal slow walking sequenes of 4 subjets with 3 different views. For the training sequenes, we orreted holes manually. Fig. 4 shows deteted arrying objets in two different views from different people. The initial normalized shape has holes with a arrying ball (a)(e). Still the best fitting shape models reover orret body poses after iterative estimations of view and shape style with hole filling and outlier removal (b)(f). Fig. 4 ()(g) show examples of generated masks during iteration for hole filling. Fig. 4 (d) (h) show deteted outlier after iteration. In Fig. 4 (h), the outlier in bottom right orner omes from the inaurate bakground subtration outside the subjet, whih annot be managed by hole filling. The verifiation routine based on temporal harateristis of the outlier similar to (BenAbdelkader & Davis, ) an be used to exlude suh a outlier from deteted arrying objets. 4.. Carrying Objet Detetion with Continuous View Variations We olleted 4 people with 7 different views to learn the pose preserving shape model of normal walking for detetion of arrying objet in ontinuous view variations. In order to ahieve reasonable multiple view interpolation,

7 Shape Outlier Detetion Using Pose Preserving Dynami Shape Models (a) (b) () (d) (e) (f) (g) (h) Figure 4. Outlier detetion in different view: (a) Initial normalized shape for outlier detetion. (b) The best fitting model from the generative model. () Overlapping initial input and hole filling mask at the last iteration. (d) Deteted outlier. (e) (f) (g) (h) : Another view in different person we aptured normal gait sequene on the treadmill with the same height amera position in our lab. The test sequene is aptured separately in outdoor using ommerial amorder. Fig. 5 shows an example sequene of arrying objet detetion in ontinuous hange of walking diretion. The first row shows original input images from the amorder. The seond row shows normalized shape after bakground subtration. We used the nonparametri kernel density estimation method for per-pixel bakground models (Elgammal et al., ). The third row shows best mathing shape estimated after hole filling and outlier removal using dynami shape models with multiple views. The fourth row shows deteted outlier. Most of the dominant outlier omes from the arrying objet. 5. Conlusions We presented shape outlier detetion using pose preserving dynami shape model espeially for arrying objets detetion for given silhouette images. The proposed model may be used for shadow detetion and abnormal body pose detetion, whih is important human motion reognition and event detetion. In the arrying objet detetion, the signed distane representation of shape helps robust mathing in spite of small misalignment and holes. To enhane the auray of alignment and mathing, we preformed hole filling and outlier detetion iteratively with threshold hange. In our experiment, we ontrolled threshold for gradual disriminative estimation of outlier and holes. More expert knowledge, suh as temporal onstraints in body pose transition, periodi harateristis in body limb an be used to enhane outlier detetion and identifiation. Experimental results from CMU Mobo data set show aurate detetion of outlier in multiple fixed views. We also showed the estimation of outlier in ontinuous view variations from our olleted data set. The removal of outlier or arrying objet will be useful for gait reognition as it helps reovering high quality original silhouette, whih is important in gait reognition. We plan to apply the proposed method to test gait reognition with arrying objets and abnormal motion detetion. Aknowledgement This researh is partially funded by NSF award IIS Referenes Baumberg, A., & Hogg, D. (1996). Generating spatiotemporal models from examples. Image and Vision Computing, 14, BenAbdelkader, C., & Davis, L. S. (). Detetion of people arrying objets: A motion-based reognition approah. Pro. of FGR (pp ). Cootes, T. F., Taylor, C. J., Cooper, D. H., & Graham, J. (1995). Ative shape models: Their training and appliations. CVIU, 61, Elgammal, A., Harwood, D., & Davis, L. (). Bakground and foreground modeling using nonparametri kernel density estimation for visual surveillane. IEEE Proeedings, 9, Elgammal, A., & Lee, C.-S. (4a). Inferring 3d body pose from silhouettes using ativity manifold learning. Pro. CVPR (pp ). Elgammal, A., & Lee, C.-S. (4b). Separating style and ontent on a nonlinear manifold. Pro. CVPR (pp ). Gross, R., & Shi, J. (1). The mu motion of body (mobo) database (Tehnial Report TR-1-18). Carnegie Mellon University. Haritaoglu, I., Cutler, R., Harwood, D., & Davis, L. S. (1999). Pakpak: Detetion of people arrying objets using silhouettes. Pro. of ICCV (pp. 1 17). Isard, M., & Blake, A. (1998). Condensation onditional density propagation for visual traking. Int.J.Computer Vision, 9, 5 8.

8 Shape Outlier Detetion Using Pose Preserving Dynami Shape Models Frame 1 Frame 15 Frame 3 Frame 45 Frame 6 Frame 75 Frame 9 Frame 15 Figure 5. Outlier detetion in ontinuous view variations: First row: Input image. Seond row: Extrated silhouette shape. Third row: Best mathing shape. Fourth row: Deteted arrying objet Kimeldorf, G., & Wahba, G. (1971). Some results on thebyheffian spline funtions. J. Math. Anal. Appli., 33, Lathauwer, L. D., de Moor, B., & Vandewalle, J. (). A multilinear singular value deomposiiton. SIAM Journal On Matrix Analysis and Appliations, 1, Leventon, M. E., Grimson, W. E., & Faugeras, O. (). Statistial shape influene in geodesi ative ontours. Pro. of CVPR (pp ). Osher, S., & Paragios, N. (3). Geometri level set methods. Springer. Paragios, N. (3). A level set approah for shape-driven segmentation and traking of the left venttile. IEEE Trans. on Medial Imaging,. Rousson, M., & Paragios, N. (). Shape priors for level set representations. Pro. ECCV, LNCS 351 (pp. 78 9). Roweis, S., & Saul, L. (). Nonlinear dimensionality redution by loally linar embedding. Siene, 9, Sarkar, S., Phillips, P. J., Liu, Z., Vega, I. R., Grother, P., & Bowyer, K. W. (5). The humanid gait hallenge problem: Data sets, performane, and analysis. IEEE Trans. PAMI, 7, Shlkopf, B., & Smola, A. (). Learning with kernels: Support vetor mahines, regularization, optimization and beyond. MIT Press. Toyama, K., & Blake, A. (1). Probabilisti traking in a metri spae. ICCV (pp. 5 59). Tsai, A., Yezzi, A., Wells, W., Tempany, C., Tuker, D., Fan, A., & Grimson, W. E. (3). A shape-based approah to the segmentation of medial imagery using level sets. IEEE Trans. on Medial Imaging,. Vasilesu, M. A. O., & Terzopoulos, D. (3). Multilinear subspae analysis of image ensembles. Pro. of CVPR. Wang, Q., Xu, G., & Ai, H. (3). Learning objet intrinsi struture for robust visual traking. CVPR (pp. 7 33).

A Novel Validity Index for Determination of the Optimal Number of Clusters

A Novel Validity Index for Determination of the Optimal Number of Clusters IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers

More information

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu

More information

Detection and Recognition of Non-Occluded Objects using Signature Map

Detection and Recognition of Non-Occluded Objects using Signature Map 6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,

More information

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer

More information

Discrete sequential models and CRFs. 1 Case Study: Supervised Part-of-Speech Tagging

Discrete sequential models and CRFs. 1 Case Study: Supervised Part-of-Speech Tagging 0-708: Probabilisti Graphial Models 0-708, Spring 204 Disrete sequential models and CRFs Leturer: Eri P. Xing Sribes: Pankesh Bamotra, Xuanhong Li Case Study: Supervised Part-of-Speeh Tagging The supervised

More information

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and

More information

Video Data and Sonar Data: Real World Data Fusion Example

Video Data and Sonar Data: Real World Data Fusion Example 14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu

More information

the data. Structured Principal Component Analysis (SPCA)

the data. Structured Principal Component Analysis (SPCA) Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving

More information

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens

More information

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah

More information

Extracting Partition Statistics from Semistructured Data

Extracting Partition Statistics from Semistructured Data Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk

More information

Cluster-Based Cumulative Ensembles

Cluster-Based Cumulative Ensembles Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,

More information

Parametric Abstract Domains for Shape Analysis

Parametric Abstract Domains for Shape Analysis Parametri Abstrat Domains for Shape Analysis Xavier RIVAL (INRIA & Éole Normale Supérieure) Joint work with Bor-Yuh Evan CHANG (University of Maryland U University of Colorado) and George NECULA (University

More information

Exploring the Commonality in Feature Modeling Notations

Exploring the Commonality in Feature Modeling Notations Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om

More information

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and

More information

Facial Expression Analysis using Nonlinear Decomposable Generative Models

Facial Expression Analysis using Nonlinear Decomposable Generative Models Facial Expression Analysis using Nonlinear Decomposable Generative Models Chan-Su Lee and Ahmed Elgammal Computer Science, Rutgers University Piscataway NJ 8854, USA {chansu, elgammal}@cs.rutgers.edu Abstract.

More information

Gradient based progressive probabilistic Hough transform

Gradient based progressive probabilistic Hough transform Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti

More information

Evolutionary Feature Synthesis for Image Databases

Evolutionary Feature Synthesis for Image Databases Evolutionary Feature Synthesis for Image Databases Anlei Dong, Bir Bhanu, Yingqiang Lin Center for Researh in Intelligent Systems University of California, Riverside, California 92521, USA {adong, bhanu,

More information

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of

More information

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of

More information

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese

More information

TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM

TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM M. Murugeswari 1, M.Gayathri 2 1 Assoiate Professor, 2 PG Sholar 1,2 K.L.N College of Information

More information

Simulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects

Simulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects Raabe, Roters, Wang Simulation of Crystallographi Texture and Anisotropie of Polyrystals during Metal Forming with Respet to Saling Aspets D. Raabe, F. Roters, Y. Wang Max-Plank-Institut für Eisenforshung,

More information

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH

More information

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation

More information

Graph-Based vs Depth-Based Data Representation for Multiview Images

Graph-Based vs Depth-Based Data Representation for Multiview Images Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:

More information

A {k, n}-secret Sharing Scheme for Color Images

A {k, n}-secret Sharing Scheme for Color Images A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University

More information

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else 3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and

More information

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,

More information

New Fuzzy Object Segmentation Algorithm for Video Sequences *

New Fuzzy Object Segmentation Algorithm for Video Sequences * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 521-537 (2008) New Fuzzy Obet Segmentation Algorithm for Video Sequenes * KUO-LIANG CHUNG, SHIH-WEI YU, HSUEH-JU YEH, YONG-HUAI HUANG AND TA-JEN YAO Department

More information

Outline: Software Design

Outline: Software Design Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling

More information

SEGMENTATION OF IMAGERY USING NETWORK SNAKES

SEGMENTATION OF IMAGERY USING NETWORK SNAKES SEGMENTATION OF IMAGERY USING NETWORK SNAKES Matthias Butenuth Institute of Photogrammetry and GeoInformation, Leibniz Universität Hannover Nienburger Str. 1, 30167 Hannover, Germany butenuth@ipi.uni-hannover.de

More information

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper

More information

Segmentation of brain MR image using fuzzy local Gaussian mixture model with bias field correction

Segmentation of brain MR image using fuzzy local Gaussian mixture model with bias field correction IOSR Journal of VLSI and Signal Proessing (IOSR-JVSP) Volume 2, Issue 2 (Mar. Apr. 2013), PP 35-41 e-issn: 2319 4200, p-issn No. : 2319 4197 Segmentation of brain MR image using fuzzy loal Gaussian mixture

More information

arxiv: v1 [cs.db] 13 Sep 2017

arxiv: v1 [cs.db] 13 Sep 2017 An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution

More information

A scheme for racquet sports video analysis with the combination of audio-visual information

A scheme for racquet sports video analysis with the combination of audio-visual information A sheme for raquet sports video analysis with the ombination of audio-visual information Liyuan Xing a*, Qixiang Ye b, Weigang Zhang, Qingming Huang a and Hua Yu a a Graduate Shool of the Chinese Aadamy

More information

Chromaticity-matched Superimposition of Foreground Objects in Different Environments

Chromaticity-matched Superimposition of Foreground Objects in Different Environments FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology

More information

Trajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller

Trajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller Trajetory Traking Control for A Wheeled Mobile Robot Using Fuzzy Logi Controller K N FARESS 1 M T EL HAGRY 1 A A EL KOSY 2 1 Eletronis researh institute, Cairo, Egypt 2 Faulty of Engineering, Cairo University,

More information

Gait Based Human Recognition with Various Classifiers Using Exhaustive Angle Calculations in Model Free Approach

Gait Based Human Recognition with Various Classifiers Using Exhaustive Angle Calculations in Model Free Approach Ciruits and Systems, 2016, 7, 1465-1475 Published Online June 2016 in SiRes. http://www.sirp.org/journal/s http://dx.doi.org/10.4236/s.2016.78128 Gait Based Human Reognition with Various Classifiers Using

More information

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department

More information

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications

System-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis

More information

3D Model Based Pose Estimation For Omnidirectional Stereovision

3D Model Based Pose Estimation For Omnidirectional Stereovision 3D Model Based Pose Estimation For Omnidiretional Stereovision Guillaume Caron, Eri Marhand and El Mustapha Mouaddib Abstrat Robot vision has a lot to win as well with wide field of view indued by atadioptri

More information

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel

More information

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2 On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,

More information

A New RBFNDDA-KNN Network and Its Application to Medical Pattern Classification

A New RBFNDDA-KNN Network and Its Application to Medical Pattern Classification A New RBFNDDA-KNN Network and Its Appliation to Medial Pattern Classifiation Shing Chiang Tan 1*, Chee Peng Lim 2, Robert F. Harrison 3, R. Lee Kennedy 4 1 Faulty of Information Siene and Tehnology, Multimedia

More information

Using Augmented Measurements to Improve the Convergence of ICP

Using Augmented Measurements to Improve the Convergence of ICP Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,

More information

Approximate logic synthesis for error tolerant applications

Approximate logic synthesis for error tolerant applications Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu

More information

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW FOREGROUND OBJECT EXTRACTION USING FUZZY C EANS WITH BIT-PLANE SLICING AND OPTICAL FLOW SIVAGAI., REVATHI.T, JEGANATHAN.L 3 APSG, SCSE, VIT University, Chennai, India JRF, DST, Dehi, India. 3 Professor,

More information

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? 3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg

More information

FUZZY WATERSHED FOR IMAGE SEGMENTATION

FUZZY WATERSHED FOR IMAGE SEGMENTATION FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The

More information

Accommodations of QoS DiffServ Over IP and MPLS Networks

Accommodations of QoS DiffServ Over IP and MPLS Networks Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering

More information

Face and Facial Feature Tracking for Natural Human-Computer Interface

Face and Facial Feature Tracking for Natural Human-Computer Interface Fae and Faial Feature Traking for Natural Human-Computer Interfae Vladimir Vezhnevets Graphis & Media Laboratory, Dept. of Applied Mathematis and Computer Siene of Mosow State University Mosow, Russia

More information

The Role of Manifold Learning in Human Motion Analysis

The Role of Manifold Learning in Human Motion Analysis The Role of Manifold Learning in Human Motion Analysis Ahmed Elgammal and Chan Su Lee Department of Computer Science, Rutgers University, Piscataway, NJ, USA {elgammal,chansu}@cs.rutgers.edu Abstract.

More information

Pipelined Multipliers for Reconfigurable Hardware

Pipelined Multipliers for Reconfigurable Hardware Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,

More information

Machine Vision. Laboratory Exercise Name: Student ID: S

Machine Vision. Laboratory Exercise Name: Student ID: S Mahine Vision 521466S Laoratory Eerise 2011 Name: Student D: General nformation To pass these laoratory works, you should answer all questions (Q.y) with an understandale handwriting either in English

More information

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of

More information

Supplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features

Supplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features Supplementary Material: Geometri Calibration of Miro-Lens-Based Light-Field Cameras using Line Features Yunsu Bok, Hae-Gon Jeon and In So Kweon KAIST, Korea As the supplementary material, we provide detailed

More information

Gray Codes for Reflectable Languages

Gray Codes for Reflectable Languages Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings

More information

One Against One or One Against All : Which One is Better for Handwriting Recognition with SVMs?

One Against One or One Against All : Which One is Better for Handwriting Recognition with SVMs? One Against One or One Against All : Whih One is Better for Handwriting Reognition with SVMs? Jonathan Milgram, Mohamed Cheriet, Robert Sabourin To ite this version: Jonathan Milgram, Mohamed Cheriet,

More information

Boosted Random Forest

Boosted Random Forest Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,

More information

TITLE: TENSOR ANALYSIS FOR GAIT

TITLE: TENSOR ANALYSIS FOR GAIT DIMACS Student Initiated Research Project Report TITLE: TENSOR ANALYSIS FOR GAIT Name: Chan-Su Lee Advisor: Ahmed Elgammal Computer Science Rutgers University April 5, 2004 Motivation: This project is

More information

Semi-Supervised Affinity Propagation with Instance-Level Constraints

Semi-Supervised Affinity Propagation with Instance-Level Constraints Semi-Supervised Affinity Propagation with Instane-Level Constraints Inmar E. Givoni, Brendan J. Frey Probabilisti and Statistial Inferene Group University of Toronto 10 King s College Road, Toronto, Ontario,

More information

Weak Dependence on Initialization in Mixture of Linear Regressions

Weak Dependence on Initialization in Mixture of Linear Regressions Proeedings of the International MultiConferene of Engineers and Computer Sientists 8 Vol I IMECS 8, Marh -6, 8, Hong Kong Weak Dependene on Initialization in Mixture of Linear Regressions Ryohei Nakano

More information

Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8

Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8 Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introdution... 1 1.1. Internet Information...2 1.2. Internet Information Retrieval...3 1.2.1. Doument Indexing...4 1.2.2. Doument Retrieval...4

More information

Superpixel Tracking. School of Information and Communication Engineering, Dalian University of Technology, China 2

Superpixel Tracking. School of Information and Communication Engineering, Dalian University of Technology, China 2 Superpixel Traking Shu Wang1, Huhuan Lu1, Fan Yang1, and Ming-Hsuan Yang2 1 Shool of Information and Communiation Engineering, Dalian University of Tehnology, China 2 Eletrial Engineering and Computer

More information

Dubins Path Planning of Multiple UAVs for Tracking Contaminant Cloud

Dubins Path Planning of Multiple UAVs for Tracking Contaminant Cloud Proeedings of the 17th World Congress The International Federation of Automati Control Dubins Path Planning of Multiple UAVs for Traking Contaminant Cloud S. Subhan, B.A. White, A. Tsourdos M. Shanmugavel,

More information

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing Defet Detetion and Classifiation in Cerami Plates Using Mahine Vision and Naïve Bayes Classifier for Computer Aided Manufaturing 1 Harpreet Singh, 2 Kulwinderpal Singh, 1 Researh Student, 2 Assistant Professor,

More information

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in

More information

Adaptive Implicit Surface Polygonization using Marching Triangles

Adaptive Implicit Surface Polygonization using Marching Triangles Volume 20 (2001), Number 2 pp. 67 80 Adaptive Impliit Surfae Polygonization using Marhing Triangles Samir Akkouhe Eri Galin L.I.G.I.M L.I.G.I.M Eole Centrale de Lyon Université Claude Bernard Lyon 1 B.P.

More information

ASL Recognition Based on a Coupling Between HMMs and 3D Motion Analysis

ASL Recognition Based on a Coupling Between HMMs and 3D Motion Analysis An earlier version of this paper appeared in the proeedings of the International Conferene on Computer Vision, pp. 33 3, Mumbai, India, January 4 7, 18 ASL Reognition Based on a Coupling Between HMMs and

More information

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University

More information

An Automatic Laser Scanning System for Accurate 3D Reconstruction of Indoor Scenes

An Automatic Laser Scanning System for Accurate 3D Reconstruction of Indoor Scenes An Automati Laser Sanning System for Aurate 3D Reonstrution of Indoor Senes Danrong Li, Honglong Zhang, and Zhan Song Shenzhen Institutes of Advaned Tehnology Chinese Aademy of Sienes Shenzhen, Guangdong

More information

We P9 16 Eigenray Tracing in 3D Heterogeneous Media

We P9 16 Eigenray Tracing in 3D Heterogeneous Media We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting

More information

Fast Rigid Motion Segmentation via Incrementally-Complex Local Models

Fast Rigid Motion Segmentation via Incrementally-Complex Local Models Fast Rigid Motion Segmentation via Inrementally-Complex Loal Models Fernando Flores-Mangas Allan D. Jepson Department of Computer Siene, University of Toronto {mangas,jepson}@s.toronto.edu Abstrat The

More information

Facility Location: Distributed Approximation

Facility Location: Distributed Approximation Faility Loation: Distributed Approximation Thomas Mosibroda Roger Wattenhofer Distributed Computing Group PODC 2005 Where to plae ahes in the Internet? A distributed appliation that has to dynamially plae

More information

Optimization of Two-Stage Cylindrical Gear Reducer with Adaptive Boundary Constraints

Optimization of Two-Stage Cylindrical Gear Reducer with Adaptive Boundary Constraints 5 JOURNAL OF SOFTWARE VOL. 8 NO. 8 AUGUST Optimization of Two-Stage Cylindrial Gear Reduer with Adaptive Boundary Constraints Xueyi Li College of Mehanial and Eletroni Engineering Shandong University of

More information

1. Introduction. 2. The Probable Stope Algorithm

1. Introduction. 2. The Probable Stope Algorithm 1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground

More information

ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS

ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS Ahmed Elaksher a, Mohammed Elghazali b, Ashraf Sayed b, and Yasser Elmanadilli b a Shool of Civil Engineering, Purdue University, West Lafayette,

More information

Micro-Doppler Based Human-Robot Classification Using Ensemble and Deep Learning Approaches

Micro-Doppler Based Human-Robot Classification Using Ensemble and Deep Learning Approaches Miro-Doppler Based Human-Robot Classifiation Using Ensemble and Deep Learning Approahes Sherif Abdulatif, Qian Wei, Fady Aziz, Bernhard Kleiner, Urs Shneider Department of Biomehatroni Systems, Fraunhofer

More information

Automatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)

Automatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425) Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University

More information

Comparing Images Under Variable Illumination

Comparing Images Under Variable Illumination ( This paper appeared in CVPR 8. IEEE ) Comparing Images Under Variable Illumination David W. Jaobs Peter N. Belhumeur Ronen Basri NEC Researh Institute Center for Computational Vision and Control The

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. Improvement of low illumination image enhancement algorithm based on physical mode

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. Improvement of low illumination image enhancement algorithm based on physical mode [Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 10 Issue 22 BioTehnology 2014 An Indian Journal FULL PAPER BTAIJ, 10(22), 2014 [13995-14001] Improvement of low illumination image enhanement

More information

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using

More information

Contour Box: Rejecting Object Proposals Without Explicit Closed Contours

Contour Box: Rejecting Object Proposals Without Explicit Closed Contours Contour Box: Rejeting Objet Proposals Without Expliit Closed Contours Cewu Lu, Shu Liu Jiaya Jia Chi-Keung Tang The Hong Kong University of Siene and Tehnology Stanford University The Chinese University

More information

A Coarse-to-Fine Classification Scheme for Facial Expression Recognition

A Coarse-to-Fine Classification Scheme for Facial Expression Recognition A Coarse-to-Fine Classifiation Sheme for Faial Expression Reognition Xiaoyi Feng 1,, Abdenour Hadid 1 and Matti Pietikäinen 1 1 Mahine Vision Group Infoteh Oulu and Dept. of Eletrial and Information Engineering

More information

The Implementation of RRTs for a Remote-Controlled Mobile Robot

The Implementation of RRTs for a Remote-Controlled Mobile Robot ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh

More information

Spatio-Temporal Naive-Bayes Nearest-Neighbor (ST-NBNN) for Skeleton-Based Action Recognition

Spatio-Temporal Naive-Bayes Nearest-Neighbor (ST-NBNN) for Skeleton-Based Action Recognition Spatio-Temporal Naive-Bayes Nearest-Neighbor () for Skeleton-Based Ation Reognition Junwu Weng Chaoqun Weng Junsong Yuan Shool of Eletrial and Eletroni Engineering Nanyang Tehnologial University, Singapore

More information

1 The Knuth-Morris-Pratt Algorithm

1 The Knuth-Morris-Pratt Algorithm 5-45/65: Design & Analysis of Algorithms September 26, 26 Leture #9: String Mathing last hanged: September 26, 27 There s an entire field dediated to solving problems on strings. The book Algorithms on

More information

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing The Mathematis of Simple Ultrasoni -Dimensional Sensing President, Bitstream Tehnology The Mathematis of Simple Ultrasoni -Dimensional Sensing Introdution Our ompany, Bitstream Tehnology, has been developing

More information

Naïve Bayes Slides are adapted from Sebastian Thrun (Udacity ), Ke Chen Jonathan Huang and H. Witten s and E. Frank s Data Mining and Jeremy Wyatt,

Naïve Bayes Slides are adapted from Sebastian Thrun (Udacity ), Ke Chen Jonathan Huang and H. Witten s and E. Frank s Data Mining and Jeremy Wyatt, Naïve Bayes Slides are adapted from Sebastian Thrun (Udaity ), Ke Chen Jonathan Huang and H. Witten s and E. Frank s Data Mining and Jeremy Wyatt, Bakground There are three methods to establish a lassifier

More information

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0; Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;

More information

Torpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control

Torpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control orpedo rajetory Visual Simulation Based on Nonlinear Bakstepping Control Peng Hai-jun 1, Li Hui-zhou Chen Ye 1, 1. Depart. of Weaponry Eng, Naval Univ. of Engineering, Wuhan 400, China. Depart. of Aeronautial

More information

A Unified Subdivision Scheme for Polygonal Modeling

A Unified Subdivision Scheme for Polygonal Modeling EUROGRAPHICS 2 / A. Chalmers and T.-M. Rhyne (Guest Editors) Volume 2 (2), Number 3 A Unified Subdivision Sheme for Polygonal Modeling Jérôme Maillot Jos Stam Alias Wavefront Alias Wavefront 2 King St.

More information

Learning Discriminative and Shareable Features. Scene Classificsion

Learning Discriminative and Shareable Features. Scene Classificsion Learning Disriminative and Shareable Features for Sene Classifiation Zhen Zuo, Gang Wang, Bing Shuai, Lifan Zhao, Qingxiong Yang, and Xudong Jiang Nanyang Tehnologial University, Singapore, Advaned Digital

More information

Self-Location of a Mobile Robot with uncertainty by cooperation of an heading sensor and a CCD TV camera

Self-Location of a Mobile Robot with uncertainty by cooperation of an heading sensor and a CCD TV camera Self-oation of a Mobile Robot ith unertainty by ooperation of an heading sensor and a CCD TV amera E. Stella, G. Ciirelli, A. Distante Istituto Elaborazione Segnali ed Immagini - C.N.R. Via Amendola, 66/5-706

More information

Figure 1. LBP in the field of texture analysis operators.

Figure 1. LBP in the field of texture analysis operators. L MEHODOLOGY he loal inary pattern (L) texture analysis operator is defined as a gray-sale invariant texture measure, derived from a general definition of texture in a loal neighorhood. he urrent form

More information

Transition Detection Using Hilbert Transform and Texture Features

Transition Detection Using Hilbert Transform and Texture Features Amerian Journal of Signal Proessing 1, (): 35-4 DOI: 1.593/.asp.1.6 Transition Detetion Using Hilbert Transform and Texture Features G. G. Lashmi Priya *, S. Domni Department of Computer Appliations, National

More information

Plane-based Calibration of a Camera with Varying Focal Length: the Centre Line Constraint

Plane-based Calibration of a Camera with Varying Focal Length: the Centre Line Constraint Planebased Calibration of a Camera with Varying Foal Length: the Centre Line Constraint Pierre GURDOS and René PAYRISSAT IRITUPS TCI 118 route de Narbonne 31062 Toulouse Cedex 4 FRANCE PierreGurdjos@iritfr

More information

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry Deteting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry D. M. Zasada, P. K. Sanyal The MITRE Corp., 6 Eletroni Parkway, Rome, NY 134 (dmzasada, psanyal)@mitre.org

More information

Color Image Fusion for Concealed Weapon Detection

Color Image Fusion for Concealed Weapon Detection In: E.M. Carapezza (Ed.), Sensors, and ommand, ontrol, ommuniations, and intelligene (C3I) tehnologies for homeland defense and law enforement II, SPIE-571 (pp. 372-379). Bellingham, WA., USA: The International

More information