Manufacturing Classification of CAD Models Using Curvature and SVMs
|
|
- Myra Katrina Bruce
- 6 years ago
- Views:
Transcription
1 Manufacturing Classification of CAD Models Using Curvature and SVMs Cheuk Yiu Ip William C. Regli Geometric and Intelligent Computing Laboratory Department of Computer Science, College of Engineering Drexel University Abstract This paper used surface curvatures and support vector machines for the identification of manufacturing processes in a database of mesh based CAD artifacts. The target is to classify prismatic machined and cast-then-machined parts into their respective classification to assist the manufacturing cost estimation. Current research on shape matching techniques have used shape functions to match the gross shapes of mesh models. However, they do not adequately discrimate artifacts manufactured by different processes. Our approach shows how different kinds of surfaces can distinguish different manufacturing processes. Statistics on surface curvatures are used to construct shape descriptors; then supervised machine learning classifier support vector machines are applied to separate the two classifications. 1. Introduction This paper examines the manufacturing classification of mesh CAD models with curvature descriptors and support vector machines. Previous research, such as, feature recognition and process planning, focused on extracting manufacturing information from solid models [7, 19, 11]. Mesh models have become a useful CAD representation thanks to the development of rapid prototyping and laser scanning acquisition techologies. Mesh models allow us to compare models generated by any CAD system. This research attempts to identify manufacturing processes from the mesh representation of artifacts. Prismatic machined and cast-then-machined artifact classification are the foci in this paper. The surface curvature of artifacts is used as the discriminating feature. Support vector machines learn the separation in between the two manufacturing processes. 2. Related Work This research aims to classify different manufacturing processes from CAD models. A brief review is provided of mesh model matching, curvature estimation from mesh, and support vector machines. Comparing Mesh Models Different transformation invariant attributes can be extracted from the polygon mesh as the means of similarity among 3D models. Thompson et al. [23] examined the reverse engineering of designs by generating the surface and machining feature information off of range data collected from machined parts. Hilaga et al. [8] presented a method for matching 3D topological models using multi-resolution reeb graphs. The method of Osada et al. [15] creates an abstraction of the 3D model as a probability distribution of samples from a shape function acting on the model. Novotni and Klein demonstrated the use of Zernike descriptors [14]. Kazhdan et al. compares models with spherical harmonics [12]. Tangelder and Velkamp constructed the weighted point sets with Gaussian curvature and normal statistics to compare triangular meshes [2]. For further information, Velkamp and Tangelder published a recent survey on shape retrieval methods [22]. While these techniques target to compare general mesh models, Ip et al. [9, 1] and Bespalov et al. [1] compared shape models of CAD with shape distributions and scalespace representations. Curvature on Mesh Surfaces The curvature of a point on a planar curve is defined as the reciprocal of the the radius of an osculating circle at that point. Extending this to regular surfaces, normal curvature is the curvature of the intersection on the smooth surface with a plane in a certain direction. Principal curvatures, κ 1 and κ 2, are the largest and smallest normal curvature at a point in all directions. Estimating curvature from mesh has been of great interest in computer graphics and vision research. Some of the recent work includes: Taubin [21] and Page et al. [16] estimating the curvature tensor with through a weighted average of normal curvatures of neighboring vertices. Meyer
2 et al. introduced discrete differential geometry operators [13]. Goldfeather and Interrante presented a cubic method for estimating principal directions [6]. This research employs Rusinkiewcz s method [18] for a fast single pass estimation of curvature from a smooth mesh. Support Vector Machines Support Vector Machines (SVMs) are a supervised machine learning technique proposed by Vapnik [4, 2]. They find the maximum margin classifier from example data in different classes. Given examples x 1 l, SVMs find a linear classifier that 2 satisfies y i (w x i + b) 1, with a margin of width. w 2 Minimizing w 2 in the Lagrangian formulation of the classifier maximizes the width of the margin, and forms the following quadratic programming problem. L P = 1 l 2 w 2 l α i y i (x i w + b)+ i=1 α i i= Process Classification with Shape Matching Current research on shape matching techniques focuses on extracting features to match the gross shape of mesh models. However, they were not designed to distinguish different manufacturing processes. Table 1 shows nearest neighbor classification accuracies for some mesh based shape matching techniques. (The classification of closest example model is assigned to the query model.) Shape Matching Techniques Accuracy Shape Distributions [15, 9, 1] 57% Scalespace [1] 54% Reeb Graph [8] 55% Zernike Moments [14] 53% Table 1: Classification accuracies of shape descriptors which is equivalent to maximizing the dual of L P l L D = i i=1α 1 2 l i, j α i α j y i y j x i x j To generalize SVMs for non-linear cases, training examples can be projected into a higher dimensional space by some function Φ(x) for linear separation. Observe that L D only depends dot products in between x i and x j, which can be substituted by a kernel function K(x i,x j ) that computes Φ(x i ) Φ(x j ), rather than directly computing in the high dimensional space. Assuming K(x i,x j ) can be computed at constant time. This property allows SVMs to find a nonlinear classifier without increasing the complexity. Common kernel functions are high degree polynomials, radial basis functions, and sigmoid functions. In the context of shape model matching, Elad et. al. used linear SVMs to adjust retrieval results from 3D shape database according users feedback [5]. 3. Research Goal This research studies classification of prismatic machined and cast-then-machined artifacts Prismatic Machined and Cast-then-machined Classification of prismatic machined and cast-thenmachined parts assist manufacturing cost estimation. Machining is a high precision and time consuming process. It requires process plans to route tools for material removal operations. The application of casting procedure reduces the need for machining, hence reducing costs by decreasing the complexity of process plans and manufacturing time. Figure 1 shows a sample of the process classified models in our dataset. 4. Curvature Statistics Classification This research proposes the use of surface curvature and support vector machines to classify prismatic machined and cast then machined models. Surface curvature is relevant for distinguishing between the two processes, because only a finite set of surfaces can be constructed by the machining process through material removal operations, while the casting process produces a larger variety of surfaces. The challenges for classifying these two processes is that they share a common set of surfaces generated by the machining processes Estimating Curvature from Mesh Models Curvatures are estimated from the mesh representation of CAD models. Following [18], per vertex curvature can be computed by weighting the curvature of triangle faces adjacent to the vertex. Figure 2 shows colored sample models according to κ 1 and κ 2, zero curvature regions are colored in white, nonzero regions are colored according to curvature values. The following observations can be made: The cast-then-machined process produces artifacts with a higher portion of curved (shaded) surfaces. The minimum curvature, κ 2, of machining features, holes, slots, and pockets, surfaces are zero (white). The cast-then-machined parts possess a higher variation of curvature values (more colors).
3 4.2. Curvature based Shape Descriptor Statistics of per vertex curvature are used to construct shape descriptors for classification. Similar to [2], curvature values, c, is mapped from to to [ 1,1] to avoid extreme values and numerical problems, c = c ( ) 1 1 c 1 + c Equal width bins divide range [ 1,1] to record the frequencies of different curvature c values. Frequencies of curvature values are normalized. Curvature bins are aligned to produce meaningful comparisons. (e.g. Planar surfaces (c = ) always align to the same bin.) Figure 3 shows a sample of CAD models and the corresponding descriptors Support Vector Machines Classification Classifications of prismatic machined and cast-thenmachined processes can be learned by feeding example curvature shape descriptors to SVMs. SVMs with a radial basis function kernel is the choice of classifier in this research. As mentioned in section 2, learning the non-linear separating margin can be accomplished by using a radial basis kernel function K(x i,x j ): K(x i,x j )=e γ( x i x j 2 ) In practice, a good value of γ can be estimated by trying a growing sequence of the parameter and cross validations. K(x i,x j ) projects the curvature statistics descriptors into a high dimensional feature space for the algorithm to find a separating margin. This results in a non-linear separating margin in the low dimensional input space. 5. Experimental Results To validate our approach, the proposed technique is applied to learn and classify a dataset of 1 hand classified prismatic machined or cast-then-machined CAD models. Experiments were conducted using a subset of the mechanical part data from the National Design Repository. All models can be retrieved at Implementation of the curvature estimation and SVMs were provided by Trimesh2 [17] and libsvm [3]. Table 2 shows a summary of our results. κ 1, κ 2, mean curvature, H, and Gaussian curvature, K, histograms of 1 bins were computed for this evaluation. This experiment was repeatedly performed to confirm the robustness of our approach. The objective was to verify that the system could stably learn the classification by randomly selecting sets of training examples then accurately classify the non-training parts. Average and maximum accuracies are provided to illustrate the performance. κ 1 κ 2 H = κ 1+κ 2 2 K = κ 1 κ 2 Maximum 84% 86% 8% 8% Average 71.5% 75.33% 67.5% 65.94% Table 2: Curvature Statistics Classification Accuracy Minimum curvature,κ 2, produced the highest classification rate of 86% with an average of 75%. This is a 2%-3% increase over the existing shape matching algorithms (Table 1, accuracy 53%-57%). κ 2 performed the best in this classification because most curved surfaces generated by volume removal operations, such as holes, slots, and pockets, have zero minimum curvature. Therefore, κ 2 facilitated classification by minimizing the variety of curvature statistics for prismatic machined parts. 6. Conclusions This paper described a new approach to automate the classification of CAD models according to manufacturing processes. The contribution of this research is the use surface curvature and support vector machines to enable manufacturing categorization of CAD models. This approach relates automatic mesh model classification to a practical application. It is evident that new relevant features and classifiers are needed for the challeging domain of CAD model databases. Acknowledgments. This work was supported in part by National Science Foundation (NSF) CAREER Award CISE/IIS and Office of Naval Research (ONR) Grant N Additional support has been provided by Honeywell FM&T. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation or the other supporting government and corporate organizations. References [1] D. Bespalov, A. Shokoufandeh, W. C. Regli, and W. Sun. Scale-space representation and classification of 3d models. ASME Transactions, Journal of Computing and Information Science in Engineering, 3: , Dec 23. [2] C. J. C. Burges. A tutorial on support vector machine for pattern recognition. Data Mining and Knowledge Discovery, 2(2): , 1998.
4 [3] C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 21. Software available at csie.ntu.edu.tw/~cjlin/libsvm. [4] C. Cortes and V. Vapnik. Support vector networks. Machine Learning, 2(3): , [5] M. Elad, A. Tal, and S.Ar. Content based retrieval of vrml objects - an iterative and interactive approach. In Eurographics Multimedia Workshop, 21. [6] J. Goldfeather and V. Interrante. A novel cubic-order algorithm for approximating principal direction vectors. ACM Transaction on Graphics., 23(1):45 63, 24. [7] J.-H. Han, W. C. Regli, and M. J. Pratt. Algorithms for feature recognition from solid models: A status report. IEEE Transactions on Robotics and Automation, 16(6): , December 2. [8] M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii. Topology matching for fully automatic similarity estimation of 3d shapes. In SIGGRAPH, pages , New York, NY, USA, August 21. ACM, ACM Press. [9] C. Y. Ip, D. Lapadat, L. Sieger, and W. C. Regli. Using shape distributions to compare solid models. In Seventh ACM Symposium on Solid Modeling and Applications, Jun 22. [1] C. Y. Ip, L. Sieger, W. C. Regli, and A. Shokoufandeh. Automated learning of model classifications. In Eighth ACM symposium on Solid Modeling and Applications, pages , 23. [11] Q. Ji and M. M. Marefat. Machine interpretation of cad data for manufacturing applications. Computing Surveys, 29(3): , September [12] M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. Rotation invariant spherical harmonic representation of 3d shape descriptors. In Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages , 23. [13] M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. In VisMath, 22. [14] M. Novotni and R. Klein. Shape retrieval using 3d zernike descriptors. Computer Aided Design, 36(11): , Sep 24. [15] R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin. Shape distributions. ACM Transactions on Graphics, 21(4):87 832, Oct 22. [16] D. L. Page, Y. Sun, A. F. Koschan, J. Paik, and M. A. Abidi. Normal vector voting: Crease detection and curvature estimation on large, noisy meshes. Graphical Models, 64: , 22. [17] S. Rusinkiewicz. Trimesh2. edu/gfx/proj/trimesh2/. [18] S. Rusinkiewicz. Estimating curvatures and their derivatives on triangle meshes. In 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, pages IEEE Computer Society, 24. [19] J. Shah, D. Anderson, Y. S. Kim,, and S. Joshi. A discourse on geometric feature recognition from cad models. ASME Transactions, the Journal of Computer and Information Science in Engineering, 1(1):41 51, March 21. [2] J. W. Tangelder and R. C. Veltkamp. Polyhedral model comparison using weighted point sets. International Journal of Image and Graphics, 3(1):29 229, 23. [21] G. Taubin. Estimating the tensor of curvature of a surface from a polyhedral approximation. In ICCV95, pages 92 97, [22] R. C. Veltkamp and J. W. Tangelder. A survey of content based 3d shape retrieval methods. In Shape Modeling and Applications, Jun 24. [23] W.B.Thompson, J. Owen, H. de St. Germain, S. Stark Jr., and T. Henderson. Feature-based reverse engineering of mechanical parts. IEEE Transactions on Robotics and Automation, 12(1):57 66, Feburary 1999.
5 (a) Prismatic Machined Parts (b) Cast-then-Machined Parts Figure 1: Manufacturing Classification Dataset Prismatic Machined Parts Cast-then-Machined Parts κ 1 κ 1 κ 2 κ 2 + Figure 2: CAD models colored by curvature values κ 1 κ 2.5 "boeingk1.dat".7 "boeingk2.dat" "cognitk1.dat".18 "cognitk2.dat" Figure 3: Curvature Descriptor
Content-Based Classification of CAD Models with Supervised Learning
609 Content-Based Classification of CAD Models with Supervised Learning Cheuk Yiu Ip and William C. Regli Drexel University, ucip@cs.drexel.edu, regli@drexel.edu ABSTRACT This paper describes how to apply
More informationA 3D object classifier for discriminating manufacturing processes
Computers & Graphics 3 (26) 93 916 www.elsevier.com/locate/cag A 3D object classifier for discriminating manufacturing processes Cheuk Yiu Ip 1, William C. Regli Geometric and Intelligent Computing Laboratory,
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationLearning 3D Part Detection from Sparsely Labeled Data: Supplemental Material
Learning 3D Part Detection from Sparsely Labeled Data: Supplemental Material Ameesh Makadia Google New York, NY 10011 makadia@google.com Mehmet Ersin Yumer Carnegie Mellon University Pittsburgh, PA 15213
More informationMesh Processing Pipeline
Mesh Smoothing 1 Mesh Processing Pipeline... Scan Reconstruct Clean Remesh 2 Mesh Quality Visual inspection of sensitive attributes Specular shading Flat Shading Gouraud Shading Phong Shading 3 Mesh Quality
More informationA METHOD FOR CONTENT-BASED SEARCHING OF 3D MODEL DATABASES
A METHOD FOR CONTENT-BASED SEARCHING OF 3D MODEL DATABASES Jiale Wang *, Hongming Cai 2 and Yuanjun He * Department of Computer Science & Technology, Shanghai Jiaotong University, China Email: wjl8026@yahoo.com.cn
More informationCS 523: Computer Graphics, Spring Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2009 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2009 3/4/2009 Recap Differential Geometry of Curves Andrew Nealen, Rutgers, 2009 3/4/2009
More informationCS 523: Computer Graphics, Spring Shape Modeling. Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2011 2/22/2011 Differential Geometry of Surfaces Continuous and Discrete Motivation Smoothness
More informationCS 468 Data-driven Shape Analysis. Shape Descriptors
CS 468 Data-driven Shape Analysis Shape Descriptors April 1, 2014 What Is A Shape Descriptor? Shapes Shape Descriptor F1=[f1, f2,.., fn] F2=[f1, f2,.., fn] F3=[f1, f2,.., fn] What Is A Shape Descriptor?
More informationEstimating Curvatures and Their Derivatives on Triangle Meshes
Estimating Curvatures and Their Derivatives on Triangle Meshes Szymon Rusinkiewicz Princeton University Abstract The computation of curvature and other differential properties of surfaces is essential
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
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 information05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo
05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated
More informationSalient Local 3D Features for 3D Shape Retrieval
Salient Local 3D Features for 3D Shape Retrieval Afzal Godil a, Asim Imdad Wagan b a National Institute of Standards and Technolog Gaithersburg, MD, USA b Dept of CSE, QUEST Universit Nawabshah, Pakistan
More informationDiscriminative classifiers for image recognition
Discriminative classifiers for image recognition May 26 th, 2015 Yong Jae Lee UC Davis Outline Last time: window-based generic object detection basic pipeline face detection with boosting as case study
More informationEstimating normal vectors and curvatures by centroid weights
Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National
More informationManhattan-World Assumption for As-built Modeling Industrial Plant
Manhattan-World Assumption for As-built Modeling Industrial Plant Tomohiro Mizoguchi 1, Tomokazu Kuma 2, Yoshikazu Kobayashi 3 and Kenji Shirai 4 Department of Computer Science, College of Engineering,
More informationThe Discrete Surface Kernel: Framework and Applications
The Discrete Surface Kernel: Framework and Applications Naoufel Werghi College of Information Technology University of Dubai Dubai, UAE nwerghi@ud.ac.ae Abstract This paper presents a framework for the
More informationData Mining: Concepts and Techniques. Chapter 9 Classification: Support Vector Machines. Support Vector Machines (SVMs)
Data Mining: Concepts and Techniques Chapter 9 Classification: Support Vector Machines 1 Support Vector Machines (SVMs) SVMs are a set of related supervised learning methods used for classification Based
More informationThe Novel Approach for 3D Face Recognition Using Simple Preprocessing Method
The Novel Approach for 3D Face Recognition Using Simple Preprocessing Method Parvin Aminnejad 1, Ahmad Ayatollahi 2, Siamak Aminnejad 3, Reihaneh Asghari Abstract In this work, we presented a novel approach
More informationScale-Space Processing of Point-Sampled Geometry for Efficient 3D Object Segmentation
Scale-Space Processing of Point-Sampled Geometry for Efficient 3D Object Segmentation Hamid Laga Hiroki Takahashi Masayuki Nakajima Graduate School of Information Science and Engineering Tokyo Institute
More informationSHAPE SEGMENTATION FOR SHAPE DESCRIPTION
SHAPE SEGMENTATION FOR SHAPE DESCRIPTION Olga Symonova GraphiTech Salita dei Molini 2, Villazzano (TN), Italy olga.symonova@graphitech.it Raffaele De Amicis GraphiTech Salita dei Molini 2, Villazzano (TN),
More informationTraffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers
Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers A. Salhi, B. Minaoui, M. Fakir, H. Chakib, H. Grimech Faculty of science and Technology Sultan Moulay Slimane
More informationRobust PDF Table Locator
Robust PDF Table Locator December 17, 2016 1 Introduction Data scientists rely on an abundance of tabular data stored in easy-to-machine-read formats like.csv files. Unfortunately, most government records
More informationCLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING
CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING Kenta Fukano 1, and Hiroshi Masuda 2 1) Graduate student, Department of Intelligence Mechanical Engineering, The University of Electro-Communications,
More informationFace-based Estimations of Curvatures on Triangle Meshes
Journal for Geometry and Graphics Volume 12 (2008), No. 1, 63 73. Face-based Estimations of Curvatures on Triangle Meshes Márta Szilvási-Nagy Dept. of Geometry, Budapest University of Technology and Economics
More information03 - Reconstruction. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Spring 17 - Daniele Panozzo
3 - Reconstruction Acknowledgements: Olga Sorkine-Hornung Geometry Acquisition Pipeline Scanning: results in range images Registration: bring all range images to one coordinate system Stitching/ reconstruction:
More informationRobotics Programming Laboratory
Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin Lecture 8: Robot Perception Perception http://pascallin.ecs.soton.ac.uk/challenges/voc/databases.html#caltech car
More informationThe Effects of Outliers on Support Vector Machines
The Effects of Outliers on Support Vector Machines Josh Hoak jrhoak@gmail.com Portland State University Abstract. Many techniques have been developed for mitigating the effects of outliers on the results
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationSupport Vector Machines
Support Vector Machines RBF-networks Support Vector Machines Good Decision Boundary Optimization Problem Soft margin Hyperplane Non-linear Decision Boundary Kernel-Trick Approximation Accurancy Overtraining
More informationObject Classification Using Tripod Operators
Object Classification Using Tripod Operators David Bonanno, Frank Pipitone, G. Charmaine Gilbreath, Kristen Nock, Carlos A. Font, and Chadwick T. Hawley US Naval Research Laboratory, 4555 Overlook Ave.
More informationMulti-scale Salient Feature Extraction on Mesh Models
Multi-scale Salient Feature Extraction on Mesh Models Yong-Liang Yang 1,2 and Chao-Hui Shen 2 1 King Abdullah University of Science and Technology, Thuwal, KSA 2 Tsinghua University, Beijing, China Abstract.
More informationNon-Bayesian Classifiers Part II: Linear Discriminants and Support Vector Machines
Non-Bayesian Classifiers Part II: Linear Discriminants and Support Vector Machines Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2007 c 2007,
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 17 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationA Weighted Majority Voting based on Normalized Mutual Information for Cluster Analysis
A Weighted Majority Voting based on Normalized Mutual Information for Cluster Analysis Meshal Shutaywi and Nezamoddin N. Kachouie Department of Mathematical Sciences, Florida Institute of Technology Abstract
More informationSVM Classification in Multiclass Letter Recognition System
Global Journal of Computer Science and Technology Software & Data Engineering Volume 13 Issue 9 Version 1.0 Year 2013 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
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 informationGeometric Modeling Mortenson Chapter 11. Complex Model Construction
Geometric Modeling 91.580.201 Mortenson Chapter 11 Complex Model Construction Topics Topology of Models Connectivity and other intrinsic properties Graph-Based Models Emphasize topological structure Boolean
More informationCurvature Maps For Local Shape Comparison
Curvature Maps For Local Shape Comparison Timothy Gatzke and Cindy Grimm Washington University in St. Louis St. Louis, Missouri, USA Telephone: (314) 935 4576 Michael Garland and Steve Zelinka University
More informationFeature Combination and Relevance Feedback for 3D Model Retrieval
Feature Combination and Relevance Feedback for 3D Model Retrieval Indriyati Atmosukarto, Wee Kheng Leow, Zhiyong Huang Dept. of Computer Science, National University of Singapore 3 Science Drive 2, Singapore
More informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
More informationLASER ADDITIVE MANUFACTURING PROCESS PLANNING AND AUTOMATION
LASER ADDITIVE MANUFACTURING PROCESS PLANNING AND AUTOMATION Jun Zhang, Jianzhong Ruan, Frank Liou Department of Mechanical and Aerospace Engineering and Engineering Mechanics Intelligent Systems Center
More informationNEW METHOD FOR 3D SHAPE RETRIEVAL
NEW METHOD FOR 3D SHAPE RETRIEVAL Abdelghni Lakehal and Omar El Beqqali 1 1 Sidi Mohamed Ben AbdEllah University GRMS2I FSDM B.P 1796 Fez Morocco lakehal_abdelghni@yahoo.fr ABSTRACT The recent technological
More informationSupport Vector Machines
Support Vector Machines About the Name... A Support Vector A training sample used to define classification boundaries in SVMs located near class boundaries Support Vector Machines Binary classifiers whose
More informationScale Space Representation for Matching of 3D Models. A Thesis. Submitted to the Faculty. Drexel University. Dmitriy Bespalov
Scale Space Representation for Matching of 3D Models A Thesis Submitted to the Faculty of Drexel University by Dmitriy Bespalov in partial fulfillment of the requirements for the degree of Master of Science
More informationLearning to Recognize Faces in Realistic Conditions
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF MECHANICAL ENGINEERING QUESTION BANK M.E: CAD/CAM I SEMESTER ED5151 COMPUTER APPLICATIONS IN DESIGN Regulation 2017 Academic
More informationFEATURE EXTRACTION OF 2-MANIFOLD USING DELAUNAY TRIANGULATION
Proceedings of ALGORITMY 005 pp. 90-99 FEATURE EXTRACTION OF -MANIFOLD USING DELAUNAY TRIANGULATION JOSEF KOHOUT *, TOMAS HLAVATY *, IVANA KOLINGEROVA, VACLAV SKALA Abstract. This paper is dedicated to
More informationSpider: A robust curvature estimator for noisy, irregular meshes
Spider: A robust curvature estimator for noisy, irregular meshes Technical report CSRG-531, Dynamic Graphics Project, Department of Computer Science, University of Toronto, c September 2005 Patricio Simari
More informationSalient Point SUSAN 3D operator for triangles meshes
Salient Point SUSAN 3D operator for triangles meshes N. Walter, O. Laligant, O. Aubreton Le2i Laboratory, 12 rue de la fonderie, Le Creusot, FRANCE, {Nicolas.Walter Olivier.Aubreton o.laligant}@u-bourgogne.fr
More informationA Constrained Delaunay Triangle Mesh Method for Three-Dimensional Unstructured Boundary Point Cloud
International Journal of Computer Systems (ISSN: 2394-1065), Volume 03 Issue 02, February, 2016 Available at http://www.ijcsonline.com/ A Constrained Delaunay Triangle Mesh Method for Three-Dimensional
More informationRule extraction from support vector machines
Rule extraction from support vector machines Haydemar Núñez 1,3 Cecilio Angulo 1,2 Andreu Català 1,2 1 Dept. of Systems Engineering, Polytechnical University of Catalonia Avda. Victor Balaguer s/n E-08800
More informationIntroduction to object recognition. Slides adapted from Fei-Fei Li, Rob Fergus, Antonio Torralba, and others
Introduction to object recognition Slides adapted from Fei-Fei Li, Rob Fergus, Antonio Torralba, and others Overview Basic recognition tasks A statistical learning approach Traditional or shallow recognition
More informationSupport Vector Machines: Brief Overview" November 2011 CPSC 352
Support Vector Machines: Brief Overview" Outline Microarray Example Support Vector Machines (SVMs) Software: libsvm A Baseball Example with libsvm Classifying Cancer Tissue: The ALL/AML Dataset Golub et
More informationLecture 9: Support Vector Machines
Lecture 9: Support Vector Machines William Webber (william@williamwebber.com) COMP90042, 2014, Semester 1, Lecture 8 What we ll learn in this lecture Support Vector Machines (SVMs) a highly robust and
More informationHW2 due on Thursday. Face Recognition: Dimensionality Reduction. Biometrics CSE 190 Lecture 11. Perceptron Revisited: Linear Separators
HW due on Thursday Face Recognition: Dimensionality Reduction Biometrics CSE 190 Lecture 11 CSE190, Winter 010 CSE190, Winter 010 Perceptron Revisited: Linear Separators Binary classification can be viewed
More informationMinimum Surface Area Based Complex Hole Filling Algorithm of 3D Mesh
Minimum Surface Area Based Complex Hole Filling Algorithm of 3D Mesh Enkhbayar Altantsetseg 1) Katsutsugu Matsuyama ) Kouichi Konno ) 1) National University of Mongolia ) Iwate University {enkhbayar.a}
More informationMatching and Recognition in 3D. Based on slides by Tom Funkhouser and Misha Kazhdan
Matching and Recognition in 3D Based on slides by Tom Funkhouser and Misha Kazhdan From 2D to 3D: Some Things Easier No occlusion (but sometimes missing data instead) Segmenting objects often simpler From
More informationOffset Triangular Mesh Using the Multiple Normal Vectors of a Vertex
285 Offset Triangular Mesh Using the Multiple Normal Vectors of a Vertex Su-Jin Kim 1, Dong-Yoon Lee 2 and Min-Yang Yang 3 1 Korea Advanced Institute of Science and Technology, sujinkim@kaist.ac.kr 2 Korea
More informationAll lecture slides will be available at CSC2515_Winter15.html
CSC2515 Fall 2015 Introduc3on to Machine Learning Lecture 9: Support Vector Machines All lecture slides will be available at http://www.cs.toronto.edu/~urtasun/courses/csc2515/ CSC2515_Winter15.html Many
More informationFeature Extraction for Illustrating 3D Stone Tools from Unorganized Point Clouds
Feature Extraction for Illustrating 3D Stone Tools from Unorganized Point Clouds Enkhbayar Altantsetseg 1) Yuta Muraki 2) Katsutsugu Matsuyama 2) Fumito Chiba 3) Kouichi Konno 2) 1) Graduate School of
More information4. ELLIPSOID BASED SHAPE REPRESENTATION
Proceedings of the IIEEJ Image Electronics and Visual Computing Workshop 2012 Kuching, Malaysia, November 21-24, 2012 AN ELLIPSOID SHAPE APPROXIMATION APPROACH FOR 3D SHAPE REPRESENTATION Asma Khatun *,
More informationSurface Mesh Segmentation using Local Geometry
Surface Mesh Segmentation using Local Geometry Chansophea Chuon Computer Science and Information Management Asian Institute of Technology Klong Luang, Pathumthani 12120, THAILAND chansophea.chuon@ait.asia
More informationSUPPORT VECTOR MACHINES
SUPPORT VECTOR MACHINES Today Reading AIMA 18.9 Goals (Naïve Bayes classifiers) Support vector machines 1 Support Vector Machines (SVMs) SVMs are probably the most popular off-the-shelf classifier! Software
More informationThe Ball-Pivoting Algorithm for Surface Reconstruction
The Ball-Pivoting Algorithm for Surface Reconstruction 1. Briefly summarize the paper s contributions. Does it address a new problem? Does it present a new approach? Does it show new types of results?
More informationPosture Invariant Surface Description and Feature Extraction
Posture Invariant Surface Description and Feature Extraction Stefanie Wuhrer 1 Zouhour Ben Azouz 2 Chang Shu 1 Abstract We propose a posture invariant surface descriptor for triangular meshes. Using intrinsic
More information3D MODEL RETRIEVAL USING GLOBAL AND LOCAL RADIAL DISTANCES. Bo Li, Henry Johan
3D MODEL RETRIEVAL USING GLOBAL AND LOCAL RADIAL DISTANCES Bo Li, Henry Johan School of Computer Engineering Nanyang Technological University Singapore E-mail: libo0002@ntu.edu.sg, henryjohan@ntu.edu.sg
More informationEfficient Tuning of SVM Hyperparameters Using Radius/Margin Bound and Iterative Algorithms
IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 13, NO. 5, SEPTEMBER 2002 1225 Efficient Tuning of SVM Hyperparameters Using Radius/Margin Bound and Iterative Algorithms S. Sathiya Keerthi Abstract This paper
More informationScalar Visualization
Scalar Visualization Visualizing scalar data Popular scalar visualization techniques Color mapping Contouring Height plots outline Recap of Chap 4: Visualization Pipeline 1. Data Importing 2. Data Filtering
More informationMulti-Scale Free-Form Surface Description
Multi-Scale Free-Form Surface Description Farzin Mokhtarian, Nasser Khalili and Peter Yuen Centre for Vision Speech and Signal Processing Dept. of Electronic and Electrical Engineering University of Surrey,
More informationRobot Learning. There are generally three types of robot learning: Learning from data. Learning by demonstration. Reinforcement learning
Robot Learning 1 General Pipeline 1. Data acquisition (e.g., from 3D sensors) 2. Feature extraction and representation construction 3. Robot learning: e.g., classification (recognition) or clustering (knowledge
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 15 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationSalient spectral geometric features for shape matching and retrieval
Vis Comput DOI 10.1007/s00371-009-0340-6 ORIGINAL ARTICLE Salient spectral geometric features for shape matching and retrieval Jiaxi Hu Jing Hua Springer-Verlag 2009 Abstract This paper introduces a new
More informationEfficient Surface and Feature Estimation in RGBD
Efficient Surface and Feature Estimation in RGBD Zoltan-Csaba Marton, Dejan Pangercic, Michael Beetz Intelligent Autonomous Systems Group Technische Universität München RGB-D Workshop on 3D Perception
More informationFeature scaling in support vector data description
Feature scaling in support vector data description P. Juszczak, D.M.J. Tax, R.P.W. Duin Pattern Recognition Group, Department of Applied Physics, Faculty of Applied Sciences, Delft University of Technology,
More informationA Keypoint Descriptor Inspired by Retinal Computation
A Keypoint Descriptor Inspired by Retinal Computation Bongsoo Suh, Sungjoon Choi, Han Lee Stanford University {bssuh,sungjoonchoi,hanlee}@stanford.edu Abstract. The main goal of our project is to implement
More information2. LITERATURE REVIEW
2. LITERATURE REVIEW CBIR has come long way before 1990 and very little papers have been published at that time, however the number of papers published since 1997 is increasing. There are many CBIR algorithms
More informationVolumetric Segmentation of Complex Bone Structures from Medical Imaging Data Using Reeb Graphs
Volumetric Segmentation of Complex Bone Structures from Medical Imaging Data Using Reeb Graphs Vitalis Wiens wiens@cs.uni-bonn.de May 6, 2013 Computer Graphik Institut für Informatik II Universität Bonn
More informationCurves-on-Surface: A General Shape Comparison Framework
Curves-on-Surface: A General Shape Comparison Framework Xin Li Ying He Xianfeng Gu Hong Qin Stony Brook University, Stony Brook, NY 11794, USA {xinli, yhe, gu, qin}@cs.sunysb.edu Abstract We develop a
More informationImproved Curvature Estimation on Triangular Meshes
Washington University in St. Louis Washington University Open Scholarship All Computer Science and Engineering Research Computer Science and Engineering Report Number: WUCSE-2004-9 2004-09-01 Improved
More informationConstrained Diffusion Limited Aggregation in 3 Dimensions
Constrained Diffusion Limited Aggregation in 3 Dimensions Paul Bourke Swinburne University of Technology P. O. Box 218, Hawthorn Melbourne, Vic 3122, Australia. Email: pdb@swin.edu.au Abstract Diffusion
More informationSupport Vector Machines
Support Vector Machines RBF-networks Support Vector Machines Good Decision Boundary Optimization Problem Soft margin Hyperplane Non-linear Decision Boundary Kernel-Trick Approximation Accurancy Overtraining
More informationA NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM INTRODUCTION
A NEW FEATURE BASED IMAGE REGISTRATION ALGORITHM Karthik Krish Stuart Heinrich Wesley E. Snyder Halil Cakir Siamak Khorram North Carolina State University Raleigh, 27695 kkrish@ncsu.edu sbheinri@ncsu.edu
More informationComputational Geometry. Algorithm Design (10) Computational Geometry. Convex Hull. Areas in Computational Geometry
Computational Geometry Algorithm Design (10) Computational Geometry Graduate School of Engineering Takashi Chikayama Algorithms formulated as geometry problems Broad application areas Computer Graphics,
More informationPolygonal Meshes. Thomas Funkhouser Princeton University COS 526, Fall 2016
Polygonal Meshes Thomas Funkhouser Princeton University COS 526, Fall 2016 Digital Geometry Processing Processing of 3D surfaces Creation, acquisition Storage, transmission Editing, animation, simulation
More information(Discrete) Differential Geometry
(Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties
More informationSearching for the Shape
Searching for the Shape PURDUEURDUE U N I V E R S I T Y Yagna Kalyanaraman PRECISE, Purdue University The world we are in Designers spend 60% time searching for right info 75% of design activity is design
More informationSalient Geometric Features for Partial Shape Matching and Similarity
Salient Geometric Features for Partial Shape Matching and Similarity RAN GAL and DANIEL COHEN-OR Tel-Aviv University This article introduces a method for partial matching of surfaces represented by triangular
More informationRotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors
Eurographics Symposium on Geometry Processing (2003) L. Kobbelt, P. Schröder, H. Hoppe (Editors) Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors Michael Kazhdan, Thomas Funkhouser,
More informationGLOBAL SAMPLING OF IMAGE EDGES. Demetrios P. Gerogiannis, Christophoros Nikou, Aristidis Likas
GLOBAL SAMPLING OF IMAGE EDGES Demetrios P. Gerogiannis, Christophoros Nikou, Aristidis Likas Department of Computer Science and Engineering, University of Ioannina, 45110 Ioannina, Greece {dgerogia,cnikou,arly}@cs.uoi.gr
More informationScale Space Representation for Matching of 3D Models. A Thesis. Submitted to the Faculty. Drexel University. Dmitriy Bespalov
Scale Space Representation for Matching of 3D Models A Thesis Submitted to the Faculty of Drexel University by Dmitriy Bespalov in partial fulfillment of the requirements for the degree of Master of Science
More informationGEOMETRIC CONTAINMENT ANALYSIS FOR ROTATIONAL PARTS. Edward B. Magrab
roceedings of ASME: Design Engineering Technical Conference 2004 October 2, 2004, Salt Lake City, Utah DETC2004-57271 GEOMETRIC CONTAINMENT ANALYSIS FOR ROTATIONAL ARTS Mukul Karnik Mechanical Engineering
More informationEstimating differential quantities from point cloud based on a linear fitting of normal vectors
www.scichina.com info.scichina.com www.springerlink.com Estimating differential quantities from point cloud based on a linear fitting of normal vectors CHENG ZhangLin & ZHANG XiaoPeng Sino-French Laboratory
More informationGeodesic-based Skeleton Smoothing
Geodesic-based Skeleton Smoothing Porawat Visutsak and Korakot Prachumrak Abstract Skeleton is at the main interest of 3D character animation. The most common techniques for skeleton computing are based
More informationGeometric Modeling. Introduction
Geometric Modeling Introduction Geometric modeling is as important to CAD as governing equilibrium equations to classical engineering fields as mechanics and thermal fluids. intelligent decision on the
More informationDetecting Printed and Handwritten Partial Copies of Line Drawings Embedded in Complex Backgrounds
9 1th International Conference on Document Analysis and Recognition Detecting Printed and Handwritten Partial Copies of Line Drawings Embedded in Complex Backgrounds Weihan Sun, Koichi Kise Graduate School
More information3D Modeling: Surfaces
CS 430/536 Computer Graphics I 3D Modeling: Surfaces Week 8, Lecture 16 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationThree-Dimensional Computer Vision
\bshiaki Shirai Three-Dimensional Computer Vision With 313 Figures ' Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Table of Contents 1 Introduction 1 1.1 Three-Dimensional Computer Vision
More information3D Environment Reconstruction
3D Environment Reconstruction Using Modified Color ICP Algorithm by Fusion of a Camera and a 3D Laser Range Finder The 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems October 11-15,
More information