Nonlinear Spherical Shells for Approximate Principal Curves Skeletonization
|
|
- Janis Parks
- 6 years ago
- Views:
Transcription
1 Jenkins et al. USC Center for Robotics and Embedded Systems Technical Report,. Nonlinear Spherical Shells for Approximate Principal Curves Skeletonization Odest Chadwicke Jenkins Chi-Wei Chu Maja J Matarić cjenkins@usc.edu chuc@usc.edu mataric@usc.edu Abstract We present Nonlinear Spherical Shells (NSS) as a non-iterative model-free method for constructing approximate principal curves skeletons in volumes of d dimensional data points. NSS leverages existing model-free techniques for nonlinear dimension to remove nonlinear artifacts in data. With nonlinearities removed and topology preserved, data embedded by such procedures are assumed to have properties amenable to simple skeletonization procedures. Given these assumptions, NSS is able extract points in the middle of the volume data and hierarchically link them into principal curves, or a set of -manifolds connected at junctions.. Introduction Skeletonization is the process of extracting curves or surfaces that describes the shape of an object or connected distribution of points in a d dimensional space. Skeletonization can be performed through a variety of techniques, including morphological thinning, Delaunay triangulation, self-organizing maps, and distance transforms. Additionally, the representations produced through skeletonization take a variety of forms, such as a star-skeleton (Fujiyoshi & Lipton, 998), a shock scaffold (Leymarie & Kimia, ), principal curves (Hastie & Stuetzle, 989), and the (well-known) medial-axis (Blum, 967). While skeletonization has applicability to a diverse range or topics, including medical image analysis, robotics, computer graphics, and biometrics, no single method for skeletonization has been demonstrated as the clear choice for all skeletonization problems. Preliminary work. Under review by the International Conference on Machine Learning (ICML). Do not distribute. Motivated by recent work in model-free markerless motion capture (Chu et al., ), we present Nonlinear Spherical Shells (NSS) as a model-free non-iterative skeletonization method that leverages existing nonlinear dimension reduction techniques. Similar to work by Kegl and Krzyzak (Kégl & Krzyzak, ), NSS aims to skeletonize d-dimensional distributions of data points as principal curves (Hastie & Stuetzle, 989). Principal curves are a nonlinear generalization of principal components as a set of -manifolds that pass through the middle of a d-dimensional data distribution and connected by junctions. For data with dimensionality d >, principal curves provide more compact skeletons than medial-axes, which produces skeletons of higher manifold dimensionality as surfaces. In the remainder of this paper, we describe the NSS method and its foundation in nonlinear dimension reduction. Results are presented that illustrate the effectiveness of NSS through its application to D data of handwritten digits and D data of human volumes.. Easier Skeletonization through Dimension Reduction NSS assumes the inherent difficulty in skeletonization is due to shape-specific nonlinearities, obfuscating the topology underlying a data distribution. In this situation, a transformation of great benefit could reinterpret data such that nonlinearities are removed and underlying topology is preserved. Given this transformation, a set of input data points can be reduced to a form amenable to skeletonization. For example, consider a collection of points that comprise the volume of a human arm. In a fully extended state, the arm could plausibly be modeled as a cylinder, whose skeleton could be a segment of the cylinder axis. However, as this arm moves, rotation about the elbow causes this cylinder assumption to be violated. Given a topologypreserving transformation mechanism, any pose of the arm could be reduced a pose-independent configuration (i.e., straightened out) amenable to the cylinder
2 Jenkins et al. USC Center for Robotics and Embedded Systems Technical Report,. assumption, allowing for simple skeletonization. Fortunately for us, recent work in manifold learning has produced a suite of useful techniques for modelfree nonlinear dimension reduction, including Isomap (Tenenbaum et al., ), Kernel PCA (KPCA) (Schölkopf et al., 998), and Locally Linear Embedding (LLE) (Roweis & Saul, ), based on pairwise relationships between data points. Conceptually, these methods should provide the appropriate topologypreserving nonlinearity-removing we are seeking. Additionally, these techniques do not require a priori specification of the topology to be uncovered, unlike a self-organizing map. However, each technique has its own means for characterizing pairwise relationships, leading to significantly different transformations. As shown in Figure, KPCA, Isomap, and LLE each produce different embeddings when applied to a set of D points comprising a human volume, acquired from multiple calibrated cameras through voxel carving (Szeliski, 99). Of these dimension reduction mechanisms, Isomap intuitively appears the best suited for skeletonization purposes. When applied to human volumes (Figure ), Isomap consistently reduces the data to a configuration similar to a Da Vinci pose in dimensions. Given distinguishable limbs and volumes of genus, Isomap-reduced volumes have desirable reduction properties of: i) the center of mass of the embedded volume is located at the origin, ii) the distance between the origin and other points in the volume monotonically increase while moving along the body, and iii articulations of the volume are separated as far apart as possible. The applicability of Isomap to this problem is not surprising considering the use of shortestpath geodesic distance in several skeletonization methods (Zhou & Toga, 999; Fricout et al., ). These methods, however, are sensitive to seed points selected to serve as root points for shortest-path computation. In contrast, Isomap performs multidimensional scaling on a matrix of all-pairs shortest-paths, allowing use of feature space centering to avoid explicit seed point selection.. Nonlinear Spherical Shells NSS is a five-step procedure, described as follows:. embedding of input data into topology-preserving nonlinearity-removing coordinates (e.g., Isomap). partitioning the embedded data into concentric spherical shells. clustering data points in each shell partition Student Version of MATLAB Figure. (Left column) A D human volume consisting of 7 points embedded through KPCA (top, Gaussian RBF neighborhood = ), Isomap (middle, neighborhood radius = ), and LLE (bottom, Student Version 7 of nearest MATLAB neighbors). (Right column) Plot input volume points weighted by embeddingspace distances with respect to the most extremal point on the right hand. The embedding-space distance for each point is illustrated as small and green for small distances and large and blue for large distances.. linking of data clusters in adjacent shell partitions into a hierarchy. computing skeleton points as centroids of data clusters
3 Jenkins et al. USC Center for Robotics and Embedded Systems Technical Report,. Nonlinear dimension reduction is used in the first step clusters P i,j in the parent shell partition S i can be of the NSS procedure to produce an embedding that found through the minimum distance between members of different realizes a shape-independent topology-preserving con- clusters: figuration of the input data. The resulting configuration is expected to have the reduction properties mentioned in the previous section. For our NSS implementation, we applied the Isomap directly to the input data. Isomap requires user specification specify of only the dimensionality of the embedding and a function for constructing local neighborhoods about each data point (e.g., K-nearest neighbors or an epsilon radius). Dimension reduction is not necessarily the aim of the step. Thus, the embedded space can potentially be of equal or greater dimensionality as the input space. Assuming adherence to the reduction properties, the embedded data can be partitioned into concentric spherical shells S: (i ) x max S x < (i) x max S x S i () where S i is the set of points in the i th shell partition, S is the number of shell partitions, and x max is the furthest point from the origin. The motivation for this partitioning is that separable clusters corresponding to individual articulations of the volume will form as we move away from the origin. Additionally, the boundary of a spherical shell in the embedding space corresponds to a potentially non-spherical and nonlinear boundary in the input space. A clustering mechanism is applied to individual shell partitions to identify clusters C i,j, where i and j are shell and cluster identifiers, respectively. Many clustering mechanisms (Jain & Dubes, 988) can be used for this purpose. We chose to cluster using the one-dimensional sweep-and-prune technique (Cohen et al., 99) for bounding clusters by axis-aligned boxes. Sweep-and-prune clustering requires specification of a partitioning distance threshold data projected onto a single axis. Clustering is performed by partitioning data with respect to its projection on a single axis and iterating over every axis. Clustering in this fashion avoids the need to estimate the expected number of clusters in a partition. Once established, partitioned clusters in adjacent shell partitions are linked together to define the topology of the skeleton. For each partitioned cluster C i,j, parent Isomap code was provided by the authors of Isomap (Thank you!) and is available at min a b < ɛ m C i,k P i,j () a C i,j,b C i,k or (for lighter computation) through the minimum distance between the cluster centroid m i,j and the members of the potential parent cluster: min m i,j b < ɛ c C i,k P i,j () b C i,k where ɛ m and ɛ c are user-selected thresholds (potentially based on values for x max and S ). Given the partitioned clusters C i,j and cluster linkages P i,j, the approximate principal curve for the input data can be computed by one of two different means. Both of these mechanisms rely on the fact that -to- correspondences exist between input and embedded data points to estimate principal points m i,j. The simplest of these mechanisms computes m i,j as the centroid of C i,j in the input space. The other mechanism uses an interpolation mechanism (e.g., Shepard s interpolation (Shepard, 968)) to map embedding space centroids m i,j into input space centroids m i,j. The principal curve is finally formed by linking m i,j to its parents specified by P i,j. Chu et al. (Chu et al., ) discuss additional refinement steps for the procedure to produce more aesthetic principal curves.. Experiments In this section, we describe two experiments with our MATLAB NSS implementation applied to data of D handwritten digits and D human volumes. No modifications to the NSS code were made in order to accommodate the differing dimensionality between these data sets... D Handwritten Digit Skeletonization Figure shows results from applying NSS to handwritten digits, from the Yonsei University Digit Database, comprised of points in D. Skeletionization of the digits was performed using no embedding, Isomap embedding, and LLE embedding. While the Isomap embeddings typically produced the most visually appropriate skeletons, we use these results to discuss issues in the NSS method. The 7 digit is a case illustrating the purpose of nonlinear dimension reduction. The non-embedded 7 skele-
4 a Jenkins et al. USC Center for Robotics and Embedded Systems Technical Report, Student Version of MATLAB. Figure. Results from applying NSS to sets of D point comprising handwritten digits with shell partitions. (First column) Handwritten digit images from the Yonsei University Digit Database. (Second column) NSS skeletonization in the input space without embedding. (Third column) NSS skeletonization and (fourth column) Isomap embedding with an epsilon neighborhood of. (Fifth column) NSS skeletonization and (sixth column) LLE embedding with 7 nearest neighbors.
5 Jenkins et al. USC Center for Robotics and Embedded Systems Technical Report,. ton is rooted in the middle of the long branch of the 7. Spherical partitioning results in the short branch of the 7 having no parents but instead being connected to the root through its children at the top of the 7. In contrast, the Isomap 7 skelton produces partitions that geodesically move along the curvature of the 7. Thus, the skeletonization of the 7 is reduced to the skeletonization of the digit. Additionally, the left branch of the digit has a significant nonlinearity that is appropriately handled by the Isomap skeleton and not handled by the non-embedded skeleton. However, junctions in the volume, such as the upper junction of the digit, present problems for tuning cluster partitioning thresholds. The 6, 8, and 9 digits illustrates how NSS works for data of genus greater than. NSS provides visually and topologically appropriate skeletons for these volumes. However, these skeletons are not guaranteed to be topologically consistent with the input data. For instance, the use of centroids for parent linking (Figure??), produces that are not guaranteed to close around the loops of digit. Thus, the skeleton is unable to match the genus of the input data. While minimum inter-member distance works for these digits, we currently have no general guarantee for approporiate genus matching. However, NSS is able to handle some sparsity in the input, such as in the rightmost side of the loop in the 6 digit. The digit is a case where NSS, in its current form, is not suited for skeletonization, but provides a rough approximation. Even though the embedding of the digit does not violate the reduction properties assumed by NSS, degenerate conditions are encountered that cause errors in the procedure. First, no points are located with the first several shell partitions. Thus, root cluster determination must be handled as a singular case. Our heuristic for handling this case is to consider the first populated shell partition as the first partition. The root shell partition in this case is likely to consist of a single cluster. Consequently, the centroid of the root cluster will not be among the points of this cluster. In general, the placement of cluster centers is not quite accurate for this digit, but the topology of the digit is captured and skeleton is a roughly located in an appropriate position... D Human Volume Skeletonization Figure shows results from applying NSS to human volumes, acquired using methods described in (Chu et al., ), comprised of points in D. Each of the volumes were of genus. NSS skeletionization of the volumes was performed using Isomap embed- Figure. A case in which NSS inappropriately skeletonizes data of a 9 digit of genus (left) to a genus skeleton (right) using centroid parent linking. ding. Visually appropriate skeletons were produced for each volume. The skeleton in the eighth frame with a visually errant skeleton link is actually appropriate due to outlier points inappropriate embedded by Isomap. Although not as aesthetic as skeletons produced by other methods, NSS relied on no postprocessing mechanism. Postprocessing could greatly improve the resulting skeleton aesthetic. Skeletons can also be improved by using and increased number of shell partitions. Higher resolution partitioning, however, would require data of higher resolution.. Conclusion We have presented Nonlinear Spherical Shells (NSS) as a non-iterative model-free method for constructing approximate principal curves skeletons in volumes of d dimensional data points. We examine the use of nonlinear dimension reduction to reduce data distributions into configurations amenable to simple principal curve skeletonization. While NSS is not as matured as existing skeletonization methods, its simplicity and flexibility exhibits promise for compact skeltonization of various types of volumetric shapes without significant a priori assumptions and manual tuning. In addition, NSS procedures will greatly benefit and improve with progress of techniques in manifold learning. References Blum, H. (967). A transformation for extracting new descriptors of shapes. Models for the Perception of Speech and Visual Form (pp. 6 8). Cambridge, MA, USA: MIT Press. Chu, C.-W., Jenkins, O. C., & Matarić, M. J. (). Markerless kinematic model and motion capture from volume sequences. Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR ) (pp. II: 7 8). Madison, Wisconsin, USA. Cohen, J. D., Lin, M. C., Manocha, D., & Ponamgi,
6 Jenkins et al. USC Center for Robotics and Embedded Systems Technical Report,. M. K. (99). I-COLLIDE: An interactive and exact collision detection system for large-scale environments. Symposium on Interactive D Graphics (pp , 8). Monterey, California, USA. Fricout, G., Jeulin, D., Cullen-McEwen, L., Harper, I., & Bertram, J. (). d-skeletonization of ureteric trees. International Symposium on Mathematical Morphology (pp. 7 6). Sydney, New South Wales, Australia. Fujiyoshi, H., & Lipton, A. (998). Real-time human motion analysis by image skeletonization. Proc. of the Workshop on Application of Computer Vision. Hastie, T., & Stuetzle, W. (989). Principal curves. Journal of the American Statistical Association, 8, 6. Jain, A., & Dubes, R. (988). Algorithms for clustering data. Englewood Cliffs, NJ, USA: Prentice Hall. Kégl, B., & Krzyzak, A. (). Piecewise linear skeletonization using principal curves. IEEE Transactions on Pattern Analysis and Machine Intelligence,, 9 7. Leymarie, F. F., & Kimia, B. B. (). Computation of the shock scaffold for unorganized point clouds in d. Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR ) (pp. I: 8 87). Madison, Wisconsin, USA. Roweis, S. T., & Saul, L. K. (). Nonlinear dimensionality reduction by locally linear embedding. Science, 9, 6. Schölkopf, B., Smola, A. J., & Müller, K.-R. (998). Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation,, Shepard, D. (968). A two-dimensional interpolation function for irregularly-spaced data. Proceedings of the ACM National Conference (pp. 7 ). ACM Press. Szeliski, R. (99). Rapid octree construction from image sequences. Computer Vision, Graphics, and Image Processing: Image Understanding, 8,. Tenenbaum, J. B., de Silva, V., & Langford, J. C. (). A global geometric framework for nonlinear dimensionality reduction. Science, 9, 9. Zhou, Y., & Toga, A. W. (999). Efficient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics,,
7 Jenkins et al. USC Center for Robotics and Embedded Systems Technical Report,. Figure. Results from applying NSS to sets of D points comprising human volumes. (Top rows) Human volumes obtained from a moving human captured from multiple calibrated cameras. (Middle rows) Skeletons produced for each volume. (Bottom rows) Isomap embedding (epsilon=), clusters, and color coded partitions for each volume. 7
Markerless Kinematic Model and Motion Capture from Volume Sequences
In Proceedings of IEEE Computer Vision and Pattern Recognition, pp. 47-482., Vol. 2, Madison, Wisconsin, USA, June 16-22, 23. Markerless Kinematic Model and Motion Capture from Volume Sequences Chi-Wei
More informationLocalization from Pairwise Distance Relationships using Kernel PCA
Center for Robotics and Embedded Systems Technical Report Localization from Pairwise Distance Relationships using Kernel PCA Odest Chadwicke Jenkins cjenkins@usc.edu 1 Introduction In this paper, we present
More informationAutomated Modularization of Human Motion into Actions and Behaviors
USC Center for Robotics and Embedded Systems Technical Report CRES-02-002 Automated Modularization of Human Motion into Actions and Behaviors Odest Chadwicke Jenkins Robotics Research Laboratory Department
More informationConverting Sequences of Human Volumes into Kinematic Motion
Center for Robotics and Embedded Systems Technical Report CRES-2-3 Converting Sequences of Human Volumes into Kinematic Motion Chi-Wei Chu, Odest Chadwicke Jenkins, Maja J Matarić Robotics Research Laboratories
More informationNon-linear dimension reduction
Sta306b May 23, 2011 Dimension Reduction: 1 Non-linear dimension reduction ISOMAP: Tenenbaum, de Silva & Langford (2000) Local linear embedding: Roweis & Saul (2000) Local MDS: Chen (2006) all three methods
More informationEvgeny Maksakov Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages:
Today Problems with visualizing high dimensional data Problem Overview Direct Visualization Approaches High dimensionality Visual cluttering Clarity of representation Visualization is time consuming Dimensional
More informationTowards Multi-scale Heat Kernel Signatures for Point Cloud Models of Engineering Artifacts
Towards Multi-scale Heat Kernel Signatures for Point Cloud Models of Engineering Artifacts Reed M. Williams and Horea T. Ilieş Department of Mechanical Engineering University of Connecticut Storrs, CT
More informationDeriving Action and Behavior Primitives from Human Motion Data
In Proceedings of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS-2002), Lausanne, Switzerland, Sept. 30 - Oct. 4, 2002, pp. 2551-2556 Deriving Action and Behavior Primitives
More informationSelecting Models from Videos for Appearance-Based Face Recognition
Selecting Models from Videos for Appearance-Based Face Recognition Abdenour Hadid and Matti Pietikäinen Machine Vision Group Infotech Oulu and Department of Electrical and Information Engineering P.O.
More informationRobust Pose Estimation using the SwissRanger SR-3000 Camera
Robust Pose Estimation using the SwissRanger SR- Camera Sigurjón Árni Guðmundsson, Rasmus Larsen and Bjarne K. Ersbøll Technical University of Denmark, Informatics and Mathematical Modelling. Building,
More informationLecture Topic Projects
Lecture Topic Projects 1 Intro, schedule, and logistics 2 Applications of visual analytics, basic tasks, data types 3 Introduction to D3, basic vis techniques for non-spatial data Project #1 out 4 Data
More informationLearning a Manifold as an Atlas Supplementary Material
Learning a Manifold as an Atlas Supplementary Material Nikolaos Pitelis Chris Russell School of EECS, Queen Mary, University of London [nikolaos.pitelis,chrisr,lourdes]@eecs.qmul.ac.uk Lourdes Agapito
More informationReferences. Additional lecture notes for 2/18/02.
References Additional lecture notes for 2/18/02. I-COLLIDE: Interactive and Exact Collision Detection for Large-Scale Environments, by Cohen, Lin, Manocha & Ponamgi, Proc. of ACM Symposium on Interactive
More informationDimension Reduction CS534
Dimension Reduction CS534 Why dimension reduction? High dimensionality large number of features E.g., documents represented by thousands of words, millions of bigrams Images represented by thousands of
More informationHead Frontal-View Identification Using Extended LLE
Head Frontal-View Identification Using Extended LLE Chao Wang Center for Spoken Language Understanding, Oregon Health and Science University Abstract Automatic head frontal-view identification is challenging
More informationSELECTION OF THE OPTIMAL PARAMETER VALUE FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM. Olga Kouropteva, Oleg Okun and Matti Pietikäinen
SELECTION OF THE OPTIMAL PARAMETER VALUE FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM Olga Kouropteva, Oleg Okun and Matti Pietikäinen Machine Vision Group, Infotech Oulu and Department of Electrical and
More informationDimension Reduction of Image Manifolds
Dimension Reduction of Image Manifolds Arian Maleki Department of Electrical Engineering Stanford University Stanford, CA, 9435, USA E-mail: arianm@stanford.edu I. INTRODUCTION Dimension reduction of datasets
More informationMedial Scaffolds for 3D data modelling: status and challenges. Frederic Fol Leymarie
Medial Scaffolds for 3D data modelling: status and challenges Frederic Fol Leymarie Outline Background Method and some algorithmic details Applications Shape representation: From the Medial Axis to the
More informationCIE L*a*b* color model
CIE L*a*b* color model To further strengthen the correlation between the color model and human perception, we apply the following non-linear transformation: with where (X n,y n,z n ) are the tristimulus
More informationDifferential Structure in non-linear Image Embedding Functions
Differential Structure in non-linear Image Embedding Functions Robert Pless Department of Computer Science, Washington University in St. Louis pless@cse.wustl.edu Abstract Many natural image sets are samples
More informationGlobally and Locally Consistent Unsupervised Projection
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence Globally and Locally Consistent Unsupervised Projection Hua Wang, Feiping Nie, Heng Huang Department of Electrical Engineering
More informationIsometric Mapping Hashing
Isometric Mapping Hashing Yanzhen Liu, Xiao Bai, Haichuan Yang, Zhou Jun, and Zhihong Zhang Springer-Verlag, Computer Science Editorial, Tiergartenstr. 7, 692 Heidelberg, Germany {alfred.hofmann,ursula.barth,ingrid.haas,frank.holzwarth,
More informationReal-Time Human Pose Inference using Kernel Principal Component Pre-image Approximations
1 Real-Time Human Pose Inference using Kernel Principal Component Pre-image Approximations T. Tangkuampien and D. Suter Institute for Vision Systems Engineering Monash University, Australia {therdsak.tangkuampien,d.suter}@eng.monash.edu.au
More informationModel-based segmentation and recognition from range data
Model-based segmentation and recognition from range data Jan Boehm Institute for Photogrammetry Universität Stuttgart Germany Keywords: range image, segmentation, object recognition, CAD ABSTRACT This
More informationThe Analysis of Parameters t and k of LPP on Several Famous Face Databases
The Analysis of Parameters t and k of LPP on Several Famous Face Databases Sujing Wang, Na Zhang, Mingfang Sun, and Chunguang Zhou College of Computer Science and Technology, Jilin University, Changchun
More informationManifold Clustering. Abstract. 1. Introduction
Manifold Clustering Richard Souvenir and Robert Pless Washington University in St. Louis Department of Computer Science and Engineering Campus Box 1045, One Brookings Drive, St. Louis, MO 63130 {rms2,
More informationData Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Exploratory data analysis tasks Examine the data, in search of structures
More informationCSE 6242 A / CS 4803 DVA. Feb 12, Dimension Reduction. Guest Lecturer: Jaegul Choo
CSE 6242 A / CS 4803 DVA Feb 12, 2013 Dimension Reduction Guest Lecturer: Jaegul Choo CSE 6242 A / CS 4803 DVA Feb 12, 2013 Dimension Reduction Guest Lecturer: Jaegul Choo Data is Too Big To Do Something..
More informationBumptrees for Efficient Function, Constraint, and Classification Learning
umptrees for Efficient Function, Constraint, and Classification Learning Stephen M. Omohundro International Computer Science Institute 1947 Center Street, Suite 600 erkeley, California 94704 Abstract A
More informationA Taxonomy of Semi-Supervised Learning Algorithms
A Taxonomy of Semi-Supervised Learning Algorithms Olivier Chapelle Max Planck Institute for Biological Cybernetics December 2005 Outline 1 Introduction 2 Generative models 3 Low density separation 4 Graph
More informationHuman pose estimation using Active Shape Models
Human pose estimation using Active Shape Models Changhyuk Jang and Keechul Jung Abstract Human pose estimation can be executed using Active Shape Models. The existing techniques for applying to human-body
More informationClustering. Chapter 10 in Introduction to statistical learning
Clustering Chapter 10 in Introduction to statistical learning 16 14 12 10 8 6 4 2 0 2 4 6 8 10 12 14 1 Clustering ² Clustering is the art of finding groups in data (Kaufman and Rousseeuw, 1990). ² What
More informationRemote Sensing Data Classification Using Combined Spectral and Spatial Local Linear Embedding (CSSLE)
2016 International Conference on Artificial Intelligence and Computer Science (AICS 2016) ISBN: 978-1-60595-411-0 Remote Sensing Data Classification Using Combined Spectral and Spatial Local Linear Embedding
More informationSTATISTICS AND ANALYSIS OF SHAPE
Control and Cybernetics vol. 36 (2007) No. 2 Book review: STATISTICS AND ANALYSIS OF SHAPE by H. Krim, A. Yezzi, Jr., eds. There are numerous definitions of a notion of shape of an object. These definitions
More informationComputational Design. Stelian Coros
Computational Design Stelian Coros Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28 30 Send me: ASAP: 3 choices for dates + approximate
More informationChapter 4. Clustering Core Atoms by Location
Chapter 4. Clustering Core Atoms by Location In this chapter, a process for sampling core atoms in space is developed, so that the analytic techniques in section 3C can be applied to local collections
More informationCluster Analysis and Visualization. Workshop on Statistics and Machine Learning 2004/2/6
Cluster Analysis and Visualization Workshop on Statistics and Machine Learning 2004/2/6 Outlines Introduction Stages in Clustering Clustering Analysis and Visualization One/two-dimensional Data Histogram,
More informationz θ 1 l 2 θ 2 l 1 l 3 θ 3 θ 4 θ 5 θ 6
Human Augmentation in Teleoperation of Arm Manipulators in an Environment with Obstacles Λ I. Ivanisevic and V. Lumelsky Robotics Lab, University of Wisconsin-Madison Madison, Wisconsin 53706, USA iigor@cs.wisc.edu
More informationRDRToolbox A package for nonlinear dimension reduction with Isomap and LLE.
RDRToolbox A package for nonlinear dimension reduction with Isomap and LLE. Christoph Bartenhagen October 30, 2017 Contents 1 Introduction 1 1.1 Loading the package......................................
More informationAlgorithm research of 3D point cloud registration based on iterative closest point 1
Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,
More informationLarge-Scale Face Manifold Learning
Large-Scale Face Manifold Learning Sanjiv Kumar Google Research New York, NY * Joint work with A. Talwalkar, H. Rowley and M. Mohri 1 Face Manifold Learning 50 x 50 pixel faces R 2500 50 x 50 pixel random
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationExtended Isomap for Pattern Classification
From: AAAI- Proceedings. Copyright, AAAI (www.aaai.org). All rights reserved. Extended for Pattern Classification Ming-Hsuan Yang Honda Fundamental Research Labs Mountain View, CA 944 myang@hra.com Abstract
More informationIterative Non-linear Dimensionality Reduction by Manifold Sculpting
Iterative Non-linear Dimensionality Reduction by Manifold Sculpting Mike Gashler, Dan Ventura, and Tony Martinez Brigham Young University Provo, UT 84604 Abstract Many algorithms have been recently developed
More informationCluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1
Cluster Analysis Mu-Chun Su Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Introduction Cluster analysis is the formal study of algorithms and methods
More informationImage Similarities for Learning Video Manifolds. Selen Atasoy MICCAI 2011 Tutorial
Image Similarities for Learning Video Manifolds Selen Atasoy MICCAI 2011 Tutorial Image Spaces Image Manifolds Tenenbaum2000 Roweis2000 Tenenbaum2000 [Tenenbaum2000: J. B. Tenenbaum, V. Silva, J. C. Langford:
More informationGeneralized Principal Component Analysis CVPR 2007
Generalized Principal Component Analysis Tutorial @ CVPR 2007 Yi Ma ECE Department University of Illinois Urbana Champaign René Vidal Center for Imaging Science Institute for Computational Medicine Johns
More informationFree-Form Deformation and Other Deformation Techniques
Free-Form Deformation and Other Deformation Techniques Deformation Deformation Basic Definition Deformation: A transformation/mapping of the positions of every particle in the original object to those
More informationIMAGE MASKING SCHEMES FOR LOCAL MANIFOLD LEARNING METHODS. Hamid Dadkhahi and Marco F. Duarte
IMAGE MASKING SCHEMES FOR LOCAL MANIFOLD LEARNING METHODS Hamid Dadkhahi and Marco F. Duarte Dept. of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA 01003 ABSTRACT We consider
More informationGeodesic Based Ink Separation for Spectral Printing
Geodesic Based Ink Separation for Spectral Printing Behnam Bastani*, Brian Funt**, *Hewlett-Packard Company, San Diego, CA, USA **Simon Fraser University, Vancouver, BC, Canada Abstract An ink separation
More informationStatic Gesture Recognition with Restricted Boltzmann Machines
Static Gesture Recognition with Restricted Boltzmann Machines Peter O Donovan Department of Computer Science, University of Toronto 6 Kings College Rd, M5S 3G4, Canada odonovan@dgp.toronto.edu Abstract
More informationHuman Augmentation in Teleoperation of Arm Manipulators in an Environment with Obstacles
Human Augmentation in Teleoperation of Arm Manipulators in an Environment with Obstacles I. Ivanisevic and V. Lumelsky Robotics Lab, University of Wisconsin-Madison Madison, Wisconsin 53706, USA iigor@cs.wisc.edu
More informationLocally Linear Landmarks for large-scale manifold learning
Locally Linear Landmarks for large-scale manifold learning Max Vladymyrov and Miguel Á. Carreira-Perpiñán Electrical Engineering and Computer Science University of California, Merced http://eecs.ucmerced.edu
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More informationCollision Detection II. These slides are mainly from Ming Lin s course notes at UNC Chapel Hill
Collision Detection II These slides are mainly from Ming Lin s course notes at UNC Chapel Hill http://www.cs.unc.edu/~lin/comp259-s06/ Some Possible Approaches Geometric methods Algebraic techniques Hierarchical
More informationSparse Manifold Clustering and Embedding
Sparse Manifold Clustering and Embedding Ehsan Elhamifar Center for Imaging Science Johns Hopkins University ehsan@cis.jhu.edu René Vidal Center for Imaging Science Johns Hopkins University rvidal@cis.jhu.edu
More informationCSE 6242 A / CX 4242 DVA. March 6, Dimension Reduction. Guest Lecturer: Jaegul Choo
CSE 6242 A / CX 4242 DVA March 6, 2014 Dimension Reduction Guest Lecturer: Jaegul Choo Data is Too Big To Analyze! Limited memory size! Data may not be fitted to the memory of your machine! Slow computation!
More informationDetermination of a Vessel Tree Topology by Different Skeletonizing Algorithms
Determination of a Vessel Tree Topology by Different Skeletonizing Algorithms Andre Siegfried Prochiner 1, Heinrich Martin Overhoff 2 1 Carinthia University of Applied Sciences, Klagenfurt, Austria 2 University
More informationEstimating Cluster Overlap on Manifolds and its Application to Neuropsychiatric Disorders
Estimating Cluster Overlap on Manifolds and its Application to Neuropsychiatric Disorders Peng Wang 1, Christian Kohler 2, Ragini Verma 1 1 Department of Radiology University of Pennsylvania Philadelphia,
More informationFast Fuzzy Clustering of Infrared Images. 2. brfcm
Fast Fuzzy Clustering of Infrared Images Steven Eschrich, Jingwei Ke, Lawrence O. Hall and Dmitry B. Goldgof Department of Computer Science and Engineering, ENB 118 University of South Florida 4202 E.
More information3D Shape Registration using Regularized Medial Scaffolds
3D Shape Registration using Regularized Medial Scaffolds 3DPVT 2004 Thessaloniki, Greece Sep. 6-9, 2004 Ming-Ching Chang Frederic F. Leymarie Benjamin B. Kimia LEMS, Division of Engineering, Brown University
More informationData fusion and multi-cue data matching using diffusion maps
Data fusion and multi-cue data matching using diffusion maps Stéphane Lafon Collaborators: Raphy Coifman, Andreas Glaser, Yosi Keller, Steven Zucker (Yale University) Part of this work was supported by
More informationCollision and Proximity Queries
Collision and Proximity Queries Dinesh Manocha (based on slides from Ming Lin) COMP790-058 Fall 2013 Geometric Proximity Queries l Given two object, how would you check: If they intersect with each other
More informationLocality Preserving Projections (LPP) Abstract
Locality Preserving Projections (LPP) Xiaofei He Partha Niyogi Computer Science Department Computer Science Department The University of Chicago The University of Chicago Chicago, IL 60615 Chicago, IL
More informationGraph projection techniques for Self-Organizing Maps
Graph projection techniques for Self-Organizing Maps Georg Pölzlbauer 1, Andreas Rauber 1, Michael Dittenbach 2 1- Vienna University of Technology - Department of Software Technology Favoritenstr. 9 11
More informationHow to project circular manifolds using geodesic distances?
How to project circular manifolds using geodesic distances? John Aldo Lee, Michel Verleysen Université catholique de Louvain Place du Levant, 3, B-1348 Louvain-la-Neuve, Belgium {lee,verleysen}@dice.ucl.ac.be
More informationSYDE Winter 2011 Introduction to Pattern Recognition. Clustering
SYDE 372 - Winter 2011 Introduction to Pattern Recognition Clustering Alexander Wong Department of Systems Design Engineering University of Waterloo Outline 1 2 3 4 5 All the approaches we have learned
More informationUnsupervised Learning
Unsupervised Learning Learning without Class Labels (or correct outputs) Density Estimation Learn P(X) given training data for X Clustering Partition data into clusters Dimensionality Reduction Discover
More informationUnsupervised Learning Hierarchical Methods
Unsupervised Learning Hierarchical Methods Road Map. Basic Concepts 2. BIRCH 3. ROCK The Principle Group data objects into a tree of clusters Hierarchical methods can be Agglomerative: bottom-up approach
More informationRaghuraman Gopalan Center for Automation Research University of Maryland, College Park
2D Shape Matching (and Object Recognition) Raghuraman Gopalan Center for Automation Research University of Maryland, College Park 1 Outline What is a shape? Part 1: Matching/ Recognition Shape contexts
More informationVolumetric Particle Separating Planes for Collision Detection
Volumetric Particle Separating Planes for Collision Detection by Brent M. Dingle Fall 2004 Texas A&M University Abstract In this paper we describe a method of determining the separation plane of two objects
More informationA NEW METHOD FOR MODELING PRINCIPAL CURVE
A NEW METHOD FOR MODELING PRINCIPAL CURVE HaoJiSheng''^ He Qing^ Shi Zhongzhi^ ' College of Computer Science, Yanan University, Shanxi Yanan, 7l6000,China 'Key Laboratory of Intelligence Information Processing,
More informationAn Animation Synthesis System based on 2D Skeleton Structures of Images
An Animation Synthesis System based on 2D Skeleton Structures of Images Lieu-Hen Chen Department of Computer Science and Information Engineering, National Chi Nan University Tel: 886-49-2910960 ext. 4861
More informationNonlinear Image Interpolation using Manifold Learning
Nonlinear Image Interpolation using Manifold Learning Christoph Bregler Computer Science Division University of California Berkeley, CA 94720 bregler@cs.berkeley.edu Stephen M. Omohundro'" Int. Computer
More informationOverview. Collision detection. Collision detection. Brute force collision detection. Brute force collision detection. Motivation
Overview Collision detection Alan Liu aliu@simcen.usuhs.mil Surgical Simulation Laboratory National Capital Area Medical Simulation Center Uniformed Services University of the Health Sciences http://simcen.usuhs.mil/mmvr2002
More informationManiSonS: A New Visualization Tool for Manifold Clustering
ManiSonS: A New Visualization Tool for Manifold Clustering José M. Martínez-Martínez, Pablo Escandell-Montero, José D.Martín-Guerrero, Joan Vila-Francés and Emilio Soria-Olivas IDAL, Intelligent Data Analysis
More informationRobust Kernel Methods in Clustering and Dimensionality Reduction Problems
Robust Kernel Methods in Clustering and Dimensionality Reduction Problems Jian Guo, Debadyuti Roy, Jing Wang University of Michigan, Department of Statistics Introduction In this report we propose robust
More informationCurvilinear Distance Analysis versus Isomap
Curvilinear Distance Analysis versus Isomap John Aldo Lee, Amaury Lendasse, Michel Verleysen Université catholique de Louvain Place du Levant, 3, B-1348 Louvain-la-Neuve, Belgium {lee,verleysen}@dice.ucl.ac.be,
More informationA Developmental Framework for Visual Learning in Robotics
A Developmental Framework for Visual Learning in Robotics Amol Ambardekar 1, Alireza Tavakoli 2, Mircea Nicolescu 1, and Monica Nicolescu 1 1 Department of Computer Science and Engineering, University
More informationLecture 14 Shape. ch. 9, sec. 1-8, of Machine Vision by Wesley E. Snyder & Hairong Qi. Spring (CMU RI) : BioE 2630 (Pitt)
Lecture 14 Shape ch. 9, sec. 1-8, 12-14 of Machine Vision by Wesley E. Snyder & Hairong Qi Spring 2018 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these slides by John Galeotti,
More informationFinding Structure in CyTOF Data
Finding Structure in CyTOF Data Or, how to visualize low dimensional embedded manifolds. Panagiotis Achlioptas panos@cs.stanford.edu General Terms Algorithms, Experimentation, Measurement Keywords Manifold
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationLearning Appearance Manifolds from Video
Learning Appearance Manifolds from Video Ali Rahimi MIT CS and AI Lab, Cambridge, MA 9 ali@mit.edu Ben Recht MIT Media Lab, Cambridge, MA 9 brecht@media.mit.edu Trevor Darrell MIT CS and AI Lab, Cambridge,
More informationPopulation Modeling in Neuroscience Using Computer Vision and Machine Learning to learn from Brain Images. Overview. Image Registration
Population Modeling in Neuroscience Using Computer Vision and Machine Learning to learn from Brain Images Overview 1. Part 1: Theory 1. 2. Learning 2. Part 2: Applications ernst.schwartz@meduniwien.ac.at
More informationCOSC160: Detection and Classification. Jeremy Bolton, PhD Assistant Teaching Professor
COSC160: Detection and Classification Jeremy Bolton, PhD Assistant Teaching Professor Outline I. Problem I. Strategies II. Features for training III. Using spatial information? IV. Reducing dimensionality
More informationCSE 6242 / CX October 9, Dimension Reduction. Guest Lecturer: Jaegul Choo
CSE 6242 / CX 4242 October 9, 2014 Dimension Reduction Guest Lecturer: Jaegul Choo Volume Variety Big Data Era 2 Velocity Veracity 3 Big Data are High-Dimensional Examples of High-Dimensional Data Image
More informationUnsupervised learning
Unsupervised learning Enrique Muñoz Ballester Dipartimento di Informatica via Bramante 65, 26013 Crema (CR), Italy enrique.munoz@unimi.it Enrique Muñoz Ballester 2017 1 Download slides data and scripts:
More informationMotion Generation for Humanoid Robots with Automatically Derived Behaviors
Motion Generation for Humanoid Robots with Automatically Derived Behaviors D. Erol, J. Park, E. Turkay, K. Kawamura Center for Intelligent Systems Vanderbilt University Nashville, TN O. C. Jenkins and
More information3D Models and Matching
3D Models and Matching representations for 3D object models particular matching techniques alignment-based systems appearance-based systems GC model of a screwdriver 1 3D Models Many different representations
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More information3D Posture Representation Using Meshless Parameterization with Cylindrical Virtual Boundary
3D Posture Representation Using Meshless Parameterization with Cylindrical Virtual Boundary Yunli Lee and Keechul Jung School of Media, College of Information Technology, Soongsil University, Seoul, South
More informationRegistration of Dynamic Range Images
Registration of Dynamic Range Images Tan-Chi Ho 1,2 Jung-Hong Chuang 1 Wen-Wei Lin 2 Song-Sun Lin 2 1 Department of Computer Science National Chiao-Tung University 2 Department of Applied Mathematics National
More informationCombined Shape Analysis of Human Poses and Motion Units for Action Segmentation and Recognition
Combined Shape Analysis of Human Poses and Motion Units for Action Segmentation and Recognition Maxime Devanne 1,2, Hazem Wannous 1, Stefano Berretti 2, Pietro Pala 2, Mohamed Daoudi 1, and Alberto Del
More informationOverview. Collision Detection. A Simple Collision Detection Algorithm. Collision Detection in a Dynamic Environment. Query Types.
Overview Collision Detection Alan Liu aliu@usuhs.mil The Surgical Simulation Laboratory National Capital Area Medical Simulation Center Uniformed Services University http://simcen.usuhs.mil/miccai2003
More informationNonlinear dimensionality reduction of large datasets for data exploration
Data Mining VII: Data, Text and Web Mining and their Business Applications 3 Nonlinear dimensionality reduction of large datasets for data exploration V. Tomenko & V. Popov Wessex Institute of Technology,
More informationGeometric Registration for Deformable Shapes 3.3 Advanced Global Matching
Geometric Registration for Deformable Shapes 3.3 Advanced Global Matching Correlated Correspondences [ASP*04] A Complete Registration System [HAW*08] In this session Advanced Global Matching Some practical
More informationProject Participants
Annual Report for Period:10/2004-10/2005 Submitted on: 06/21/2005 Principal Investigator: Yang, Li. Award ID: 0414857 Organization: Western Michigan Univ Title: Projection and Interactive Exploration of
More informationINF4820. Clustering. Erik Velldal. Nov. 17, University of Oslo. Erik Velldal INF / 22
INF4820 Clustering Erik Velldal University of Oslo Nov. 17, 2009 Erik Velldal INF4820 1 / 22 Topics for Today More on unsupervised machine learning for data-driven categorization: clustering. The task
More informationMSA220 - Statistical Learning for Big Data
MSA220 - Statistical Learning for Big Data Lecture 13 Rebecka Jörnsten Mathematical Sciences University of Gothenburg and Chalmers University of Technology Clustering Explorative analysis - finding groups
More informationCorrespondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov
Shape Matching & Correspondence CS 468 Geometry Processing Algorithms Maks Ovsjanikov Wednesday, October 27 th 2010 Overall Goal Given two shapes, find correspondences between them. Overall Goal Given
More information