Partial 3D-Object Retrieval Using Level Curves
|
|
- Denis Caldwell
- 5 years ago
- Views:
Transcription
1 International Conference of Soft Computing and Pattern Recognition Partial 3D-Object Retrieval Using Level Curves Amine Mahiddine, Djamal Merad, Pierre Drap, Jean-marc Boï LSIS UMR CNRS 7296 Centre National de la Recherche Scientifique Marseille, France Abstract 3D object recognition from 3D scenes, is one of the challenges of several researchers in the field of computer vision, engineering and Robotics. The occlusion is one of the problems that we can found. One of the possible solutions in this situation is to find a part of an object in the scene that can be identified. For this reason, we are mainly interested to partial shape retrieval methods. In this paper, we present a new approach for 3D partial object retrieval based on level curves matching. Our approach can be used as an alternative solution for classification-based methods. We generate in the off-line step a dataset by using a viewing sphere to extract levels curves at different points of view. The level curves are a set of 2D planar contours that are the projection of points on several perpendicular planes. The level curves of each query partial object is compared with a set of level curves that define one 3D object from the dataset. The number of matched curves between a partial object and complete object represent the weight of that class. The class with the heavy weight is identify as the class of the query object. Keywords-3D Partial Matching; 2D partial curve matching; 3D-object recognition; 3D shape retrieval is still a research field in the exploration phase, knowing that until now it is difficult to find an automatic method which is efficient enough to identify a part of a 3D model within an occlusion. Many existing 3D shape retrieval methods requiring a complete surface model of a query object in order to find it in the dataset [1] [2] [3] [4] [5] and others seek to find a signature that will be invariant to rotation of the object [6] [7] [8]. We are mainly interested to partial shape retrieval methods and we refer the reader to a survey article by Liu [9]. In this work, we present a novel approach that deals with partial objects. The purpose is to find a partial object in a dataset that contains full 3D objects (point clouds). Our algorithm consists of creating the dataset phase, finding the correspondence between two curves. For creating the dataset, we take as input a set of 3D objects. Then, the level curves are produced by using a viewing sphere. In our experiments, we use one part per objects but we can take more. A 3D partial object is represented by level curves obtained from one viewpoint, each curve from this latter is compared with all curves in the dataset. Our matching algorithm used for comparison among curves is based on 2D planar curves alignment by using the intrinsic properties of curves which are the curvature and the arc-length. The properties are used by Sebastian et al. [10] for whole-towhole matching curves. So, the first contribution of this work is to use a viewing sphere to store the contours of the object from several viewpoints, in order to create a database with complete information about the 3D objects. The second contribution is to extract level curves that represent the contours of the object at various levels, in order to reduce the problem of matching between two 3D point clouds to 2D planar curves alignment which is widely discussed in the literature. The paper is organized as follows: Section I presents existing algorithms used for partial shape retrieval. In Section II, we describe in details our approach, creation of the dataset, curves extraction and the matching between curves. Section III covers experimental part and the paper concluded in Section IV. I. RELATED WORK An important literature has been provided for partial shape retrieval. We can find a number of different approaches that address this problem by using local descriptors-based methods or view-based methods. Local descriptors-based methods aim to extract the description (or signature) from the surface shape in the neighborhood of points whereas the methods based on view generate a set of 2D images of a 3D model from different points of view. Partial shape retrieval boils down to compare views. Johnson and Hebert [8] introduced the concept of spin images where they compute a 2D histogram of the 3D points projections on the cylindrical coordinates, Liu et al. [9] propose to use this signature with Monte-Carlo sampling on the surface model. Rusu et al. [11] propose FPFH (Fast Point Feature Histograms) an optimized method for real time use that characterizes the local geometry of a 3D point and stores the information in 16-bin histograms. Malassiotis et al. [12] extract a descriptor from snapshots of the surface over each point using a virtual camera oriented perpendicularly to the surface around the point. Cornea et al. [13] used the curve-skeleton of a 3D shape and compared between curves, by using Earth Mover s Distance [14] to evaluation the partial similarity. Sun et al. [15] generate a sequence of 2D planar contour by projecting the geodesic /14/$ IEEE 77
2 circles onto the tangent plane. In this work, we introduced a new approach for Partial 3D object retrieval from a database by using level curves. Level curves are 2D planar curves that are the projection of points onto the cutting planes. The originality of this work is to use a viewing sphere to store the contours of the object from several viewpoints in order to create a database with complete information about the 3D objects. Next, the extraction of level curves that present the contours of the object at various levels in order to reduce the problem of matching between two 3D point clouds to a comparison between 2D planar curves. II. APPROACH 3D object models are used in many applications, such as computer vision, computer graphics and Computer-aided design. We can find a large number of databases of 3D models on the Web such as: Stanford 3D Scanning Repository [16], Princeton Shape Benchmark Database [17], NTU 3D Model database [18] and 3D Keypoint Detection benchmark [7]. First of all the database for test must be created. In this work, we used some 3D models from [16][7] and by using viewing sphere on each 3D model (see Fig. 5), we create our dataset where 3D models are represented by level curves obtained from each viewpoint. After the establishment of the dataset, the level curves for all partial models are computed from one direction that best define those models (Section II-A). To find out if a partial model is part of an existing 3D model of our dataset, we have to match level curves of that partial model against all other in our dataset (Section II-B). A. Curves extraction As noted above, our approach is based on curve matching, the fact that we believe that the best descriptions of 3Dobjects are their forms, led us to think of the level curves. Those curves can be extract by cutting out point clouds (3D models) using a several planes with a regular step (see Fig. 3(b)). We implement in this work is an extension of the framework presented in [19] with a new graphic interface for users (see Fig. 2), where we can find two important functions. The first one is Cutting according to one direction, in this function the user have to select the direction of view using the viewer 3D, the threshold which corresponds to the smallest distance between a point and the cutting plane and the step which correspond to the distance between two successive planes. The second function is Cutting with several direction, the directions used here are taking within the viewing sphere where the vectors formed by each point on the sphere and the center of the 3D object represent one direction of view (see Fig. 5). We note that we have added a new parameter to this function that defines the number of viewing angles. A very low angle means a description almost full of the object, Figure 1. illustrative diagram of our approach however, it also means more curves for matching and large computation time. Figure 2. New graphic User Interface for 3D partial object retrieval process The curve obtained at one level is computed by projecting the points on the plane (level) if the distances between this 78
3 latter and the points are less than a threshold. At that time, the projected points present a set of unordered points. The steps to get an organize set of 2D points that present one curve are listed below. 1) Compute the 2D coordinates of the points relative to the plane. 2) Select one point randomly and find its nearest neighbor to get the first segment which will be added to the new list of points. 3) For the remaining points, compute the distance between the first point and the last on the list, if the first distance is less than the second, the new point is added to the top of the list, else it will be added to the end. Recall that in our approach, we used the curvature and the arc-length of the curve, we will define later how to better parameterized the curve for this use. Figure 4. Curve, (a) Point cloud of dragon head Figure 5. Viewing sphere, (red spheres) represent view directions each level, present a 2D planar curve which is parameterized in Cartesian coordinates as: Figure 3. (b) Level curves Level curves extraction from one direction B. Curves matching The division of 3D-object (point clouds) by planes perpendicular to the direction of view in order to obtain level curves, produced several planar curves. In our approach, we reduce the problem of matching between two point clouds by using descriptors or signature, to a problem of matching among curves. Finding the best fit between two curves is the center of interest of several filed as computer graphic, computer vision and so on. The set of points extracted from f(u) =[x(u),y(u)] T (1) where u is from 1 to the number of points at one level, x and y are Cartesian coordinates of points. The purpose of curve matching is to find the longest common subcurve of two curves, and compute the rotation angle and translation vector to fit these curves along their common portion. In the literature, There has been a considerable research interest in matching between curves [20][21][22] [23]. We are inspired by the work presented by Wolfson et al. [24]. The authors used the curvature w.r.t the arclength as a signature for a curve. Cui et al. improved this signature by using the integral of unsigned curvatures. We just used the original method proposed by Wolfson for ease of implementation. To compute the curvature of the curve, 79
4 the first and second derivatives of x and y both must exist and continuous. Cubic spline approximation are used to present curves as a polynomial of order 4 as showed in equation below. Then, these curves are parameterized by arc-length as presented in [25]. curve(u) = 4 C i u i 1 = C 1 + C 2 u + C 3 u 2 + C 4 u 3 (2) i=1 Matching process aims to extract the best part from one curve that can be matched with whole or just part from the second curve, to solve this problem, we need to find the position where the query curve aligns the best curve from the dataset. To compute measure the similarity between the query curve and each curve from the dataset, we slide the signature of the query curve on the current curve of the dataset. The small euclidean distance refers to the position of the best fitting. To remove the false matches, we added a new step to compute the euclidean transformation between points on the matched parts. The alignment error is computed by using RMS (root means square) error, which represent the sum of distance among points of matched parts. This error and the similarity measure can be used as indications on the quality of the curve matching. The Fig. 4 show an example of curve extraction from the complete 3D model of dragon. This curve are matched with the illustrated curves in Fig. 6(a) and Fig. 6(b) to present the problem of the direction of parameterization (blue arrows) as it is highlighted in [26]. Therefore, to solve this problem, each curve from the dataset is matched by using the first and second direction of the query curve parameterization, then the best match is keeping. III. EXPERIMENTS AND RESULTS We performed 3D partial object retrieval experiments using the publicly available database [7]. The Fig. 7 presents only five objects that we selected from the database to test our implementation. Our dataset is created first offline. During the creation, level curves of each complete 3D object are computed. As we have explained in Section II-B, matching between query 3D partial object and each 3D object in the dataset can be executed simultaneously. Our implementation takes 4.42 seconds to match between two curves on a 2.3 GHz machine. Each query 3D partial object shares visually similar subparts with at least one complete 3D object in the dataset. Our approach is different from methods based on classification. Therefore, we can add more models at any time into our database without repeating the learning phase. Fig. 8 shows an example of results for matching of one curve from the partial part of the dragon (see Fig. 6(a)) with some of the complete 3D objects of the dataset. Following some experiences, we noticed that when the similarity is less than 1, it is often mean that the curve has a low variation of the curvature (e.g. a small arc), which can be matched (a) (b) (c) (d) Figure 6. Level curves extraction from one direction, (a) and (b) two curves with different direction of the parameterization, (c) matching between (a) and the curve showed in the Fig. 4, (c) matching between (b) and the curve showed in the Fig. 4 80
5 Figure 7. Example of dataset, (Top) Complete 3D models. (Down) Partial models. Figure 8. 3D partial object retrieval results according to the similarity and the root mean square error with all curve present in the query object. To solve this kind of problem, when we found a possible matching between two curves, we compare curves that correspond to upper and lower level of each level curves. Using this solution, we performed our results by removing the false matching. In our experiments, we chose five complete 3D objects with one part from these objects. As we explained in Section II, we created a dataset that contains several level curves of the object. For each query part (see Fig. 7), we extract one level curves from one direction. All curves of query partial object are matched with curves in the dataset. Next, the cardinality of each class are computed. Fig. 9 showed the confusion matrix of all matching process. The bright diagonal of that matrix means that each partial object is identify in the dataset. The precision for this experiment is 95.6% with recall of 61.2%. The results present in this section are interesting and shows that our method is effective for finding a partial objects from dataset. IV. CONCLUSION &FUTURE WORK In this paper, we propose a new approach for 3D partial object retrieval based on level curves. The main contributions were the use of viewing sphere to extract local geometry information from several viewpoints and reduce the problem of matching between two 3D models to the comparison between 2D planar curves. Our approach is an alternative for the identification of 3D partial objects without Figure 9. Confusion matrix of matching five level curves of partial object with the dataset. The bright diagonal indicates high occurrence of matching between partial object and the class that corresponds to the complete model training and classification. In the future, we plan to use our approach for registration between two 3D models, we focus to test the signature proposed by Cui et al. [26], where the authors demonstrated that is invariant to the scale change and euclidean transformation (rotation and translation). 81
6 ACKNOWLEDGMENT This work has been supported by The National Agency of Research of FRANCE within the framework of the GROPLAN project. REFERENCES [1] Zhang, C., Chen, T.: Efficient feature extraction for 2d/3d objects in mesh representation. In: Image Processing, Proceedings International Conference on. Volume 3. (2001) vol.3 [2] Paquet, E., Rioux, M., Murching, A.M., Naveen, T., Tabatabai, A.J.: Description of shape information for 2-d and 3-d objects. Sig. Proc.: Image Comm. 16(1-2) (2000) [3] Ohbuchi, R., Otagiri, T., Ibato, M., Takei, T.: Shapesimilarity search of three-dimensional models using parameterized statistics. In: Computer Graphics and Applications, Proceedings. 10th Pacific Conference on. (2002) [4] Horn, B.K.P.: Extended gaussian images. Proceedings of the IEEE 72(12) (Dec 1984) [5] Corney, J., Rea, H., Clark, D., Pritchard, J., Breaks, M., Macleod, R.: Coarse filters for shape matching. Journal of Computer Graphics and Applications, IEEE 22(3) (May 2002) [6] Chua, C., Jarvis, R.: Point signatures: A new representation for 3d object recognition. International Journal of Computer Vision 25(1) (1997) [7] Mian, A., Bennamoun, M., Owens, R.: 3d recognition and segmentation of objects in cluttered scenes. In: Application of Computer Vision, WACV/MOTIONS 05 Volume 1. Seventh IEEE Workshops on. Volume 1. (Jan 2005) 8 13 [8] Johnson, A., Hebert, M.: Using spin images for efficient object recognition in cluttered 3d scenes. Pattern Analysis and Machine Intelligence, IEEE Transactions on 21(5) (May 1999) [9] Liu, Y., Zha, H., Qin, H.: Shape topics: A compact representation and new algorithms for 3d partial shape retrieval. In: Computer Vision and Pattern Recognition, 2006 IEEE Computer Society Conference on. Volume 2. (2006) [10] Sebastian, T.B., Klein, P.N., Kimia, B.B.: On aligning curves. IEEE TPAMI 25(1) (2003) [11] Rusu, R., Blodow, N., Beetz, M.: Fast point feature histograms (fpfh) for 3d registration. In: Robotics and Automation, ICRA 09. IEEE International Conference on. (May 2009) [12] Malassiotis, S., Strintzis, M.: Snapshots: A novel local surface descriptor and matching algorithm for robust 3d surface alignment. Pattern Analysis and Machine Intelligence, IEEE Transactions on 29(7) (July 2007) [13] Cornea, N., Demirci, M., Silver, D., Shokoufandeh, A., Dickinson, S., Kantor, P.: 3d object retrieval using manyto-many matching of curve skeletons. In: Shape Modeling and Applications, 2005 International Conference. (June 2005) [14] Keselman, Y., Shokoufandeh, A., Demirci, M., Dickinson, S.: Many-to-many graph matching via metric embedding. In: Computer Vision and Pattern Recognition, Proceedings IEEE Computer Society Conference on. Volume 1. (June 2003) I 850 I 857 vol.1 [15] Sun, Y., Abidi, M.: Surface matching by 3d point s fingerprint. In: Computer Vision, ICCV Proceedings. Eighth IEEE International Conference on. Volume 2. (2001) vol.2 [16] Levoy: The stanford 3d scanning (2014) [17] Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The Princeton shape benchmark. In: Shape Modeling International. (June 2004) [18] Chen, D.Y., Tian, X.P., Shen, Y.T., Ouhyoung, M.: On visual similarity based 3d model retrieval. Comput. Graph. Forum 22(3) (2003) [19] Seinturier, J., Riedinger, C., Mahiddine, A., Peloso, D., Boï, J., Merad, D., Drap, P.: Towards a 3d based platform for cultural heritage site survey and virtual exploration. In: XXIV CIPA International Symposium Recording, Documentation and cooperation for Cultural Heritage,. Volume XL-5/W2. (september 2013) vol.3 [20] Younes, L.: Computable elastic distances between shapes. SIAM Journal on Applied Mathematics 58(2) (1998) [21] Michor, P.W., Mumford, D.: Riemannian geometries on spaces of plane curves. J. Eur. Math. Soc. (JEMS 1 48 [22] Joshi, S.H., Klassen, E., Srivastava, A., Jermyn, I.: Removing shape-preserving transformations in square-root elastic (sre) framework for shape analysis of curves. In Yuille, A.L., Zhu, S.C., Cremers, D., Wang, Y., eds.: EMMCVPR. Volume 4679 of Lecture Notes in Computer Science., Springer (2007) [23] Tabia, H., Daoudi, M., Vandeborre, J.P., Colot, O.: A new 3d-matching method of nonrigid and partially similar models using curve analysis. Pattern Analysis and Machine Intelligence, IEEE Transactions on 33(4) (April 2011) [24] Wolfson, H.: On curve matching. Pattern Analysis and Machine Intelligence, IEEE Transactions on 12(5) (May 1990) [25] Wang, H., Kearney, J., Atkinson, K.: Arc-length parameterized spline curves for real-time simulation. In: In in Proc. 5th International Conference on Curves and Surfaces. (2002) [26] Cui, M., Femiani, J., Hu, J., Wonka, P., Razdan, A.: Curve matching for open 2d curves. Pattern Recogn. Lett. 30(1) (January 2009)
Model-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 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 informationImproving 3D Shape Retrieval Methods based on Bag-of Feature Approach by using Local Codebooks
Improving 3D Shape Retrieval Methods based on Bag-of Feature Approach by using Local Codebooks El Wardani Dadi 1,*, El Mostafa Daoudi 1 and Claude Tadonki 2 1 University Mohammed First, Faculty of Sciences,
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 informationPartial Shape Matching using Transformation Parameter Similarity - Additional Material
Volume xx (y), Number z, pp. 7 Partial Shape Matching using Transformation Parameter Similarity - Additional Material paper66. An Example for Local Contour Descriptors As mentioned in Section 4 of the
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 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 informationA New Algorithm for Shape Detection
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 3, Ver. I (May.-June. 2017), PP 71-76 www.iosrjournals.org A New Algorithm for Shape Detection Hewa
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 informationAffine-invariant shape matching and recognition under partial occlusion
Title Affine-invariant shape matching and recognition under partial occlusion Author(s) Mai, F; Chang, CQ; Hung, YS Citation The 17th IEEE International Conference on Image Processing (ICIP 2010), Hong
More informationCRF Based Point Cloud Segmentation Jonathan Nation
CRF Based Point Cloud Segmentation Jonathan Nation jsnation@stanford.edu 1. INTRODUCTION The goal of the project is to use the recently proposed fully connected conditional random field (CRF) model to
More informationStructured light 3D reconstruction
Structured light 3D reconstruction Reconstruction pipeline and industrial applications rodola@dsi.unive.it 11/05/2010 3D Reconstruction 3D reconstruction is the process of capturing the shape and appearance
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 informationTOOLS FOR ANALYZING SHAPES OF CURVES AND SURFACES. ANUJ SRIVASTAVA Department of Statistics Florida State University
TOOLS FOR ANALYZING SHAPES OF CURVES AND SURFACES ANUJ SRIVASTAVA Department of Statistics Florida State University 1 MURI: INTGERATED FUSION AND SENSOR MANAGEMENT FOR ATE Innovative Front-End Processing
More informationCS 231A Computer Vision (Fall 2012) Problem Set 3
CS 231A Computer Vision (Fall 2012) Problem Set 3 Due: Nov. 13 th, 2012 (2:15pm) 1 Probabilistic Recursion for Tracking (20 points) In this problem you will derive a method for tracking a point of interest
More informationA Novel Algorithm for Automatic 3D Model-based Free-form Object Recognition
A Novel Algorithm for Automatic 3D Model-based Free-form Object Recognition Ajmal S. Mian, M. Bennamoun and R. A. Owens School of Computer Science and Software Engineering The University of Western Australia
More informationShape Descriptor using Polar Plot for Shape Recognition.
Shape Descriptor using Polar Plot for Shape Recognition. Brijesh Pillai ECE Graduate Student, Clemson University bpillai@clemson.edu Abstract : This paper presents my work on computing shape models that
More informationCS233: The Shape of Data Handout # 3 Geometric and Topological Data Analysis Stanford University Wednesday, 9 May 2018
CS233: The Shape of Data Handout # 3 Geometric and Topological Data Analysis Stanford University Wednesday, 9 May 2018 Homework #3 v4: Shape correspondences, shape matching, multi-way alignments. [100
More informationHigh-Level Computer Vision
High-Level Computer Vision Detection of classes of objects (faces, motorbikes, trees, cheetahs) in images Recognition of specific objects such as George Bush or machine part #45732 Classification of images
More informationThe Generalized Shape Distributions for Shape Matching and Analysis
The Generalized Shape Distributions for Shape Matching and Analysis Yi Liu 1, Hongbin Zha 1, Hong Qin 2 {liuyi, zha}@cis.pku.edu.cn, qin@cs.sunysb.edu National Laboratory on Machine Perception, Peking
More information3D Object Retrieval using Many-to-many Matching of Curve Skeletons
3D Object Retrieval using Many-to-many Matching of Curve Skeletons Nicu D. Cornea 1 M. Fatih Demirci 2 Deborah Silver 1 Ali Shokoufandeh 2 Sven J. Dickinson 3 Paul B. Kantor 1 1 Rutgers University 2 Drexel
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 informationRecognizing Deformable Shapes. Salvador Ruiz Correa Ph.D. UW EE
Recognizing Deformable Shapes Salvador Ruiz Correa Ph.D. UW EE Input 3-D Object Goal We are interested in developing algorithms for recognizing and classifying deformable object shapes from range data.
More informationA New Approach for Shape Dissimilarity Retrieval Based on Curve Evolution and Ant Colony Optimization
Proc. Int. Conf. on Recent Trends in Information Processing & Computing, IPC A New Approach for Shape Dissimilarity Retrieval Based on Curve Evolution and Ant Colony Optimization Younes Saadi 1, Rathiah
More informationBridging the Gap Between Local and Global Approaches for 3D Object Recognition. Isma Hadji G. N. DeSouza
Bridging the Gap Between Local and Global Approaches for 3D Object Recognition Isma Hadji G. N. DeSouza Outline Introduction Motivation Proposed Methods: 1. LEFT keypoint Detector 2. LGS Feature Descriptor
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 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 informationCS 223B Computer Vision Problem Set 3
CS 223B Computer Vision Problem Set 3 Due: Feb. 22 nd, 2011 1 Probabilistic Recursion for Tracking In this problem you will derive a method for tracking a point of interest through a sequence of images.
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 informationGlobal Shape Matching
Global Shape Matching Section 3.2: Extrinsic Key Point Detection and Feature Descriptors 1 The story so far Problem statement Given pair of shapes/scans, find correspondences between the shapes Local shape
More informationRotational Projection Statistics for 3D Local Surface Description and Object Recognition
DOI 1.17/s11263-13-627-y Rotational Projection Statistics for 3D Local Surface Description and Object Recognition Yulan Guo Ferdous Sohel Mohammed Bennamoun Min Lu Jianwei Wan Received: 12 August 212 /
More informationDecomposing and Sketching 3D Objects by Curve Skeleton Processing
Decomposing and Sketching 3D Objects by Curve Skeleton Processing Luca Serino, Carlo Arcelli, and Gabriella Sanniti di Baja Institute of Cybernetics E. Caianiello, CNR, Naples, Italy {l.serino,c.arcelli,g.sannitidibaja}@cib.na.cnr.it
More informationA Rapid Automatic Image Registration Method Based on Improved SIFT
Available online at www.sciencedirect.com Procedia Environmental Sciences 11 (2011) 85 91 A Rapid Automatic Image Registration Method Based on Improved SIFT Zhu Hongbo, Xu Xuejun, Wang Jing, Chen Xuesong,
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 informationEE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm
EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm Group 1: Mina A. Makar Stanford University mamakar@stanford.edu Abstract In this report, we investigate the application of the Scale-Invariant
More informationTHE description and representation of the shape of an object
Enhancement of Shape Description and Representation by Slope Ali Salem Bin Samma and Rosalina Abdul Salam Abstract Representation and description of object shapes by the slopes of their contours or borders
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 informationMatching of Stereo Curves - A Closed Form Solution
Matching of Stereo Curves - A Closed Form Solution Yaonan Zhang and Jan J. Gerbrands* Information Theory Group Department of Electrical Engineering, Delft University of Technology P.O. Box 5031, 2600 GA
More informationPart-Based Skew Estimation for Mathematical Expressions
Soma Shiraishi, Yaokai Feng, and Seiichi Uchida shiraishi@human.ait.kyushu-u.ac.jp {fengyk,uchida}@ait.kyushu-u.ac.jp Abstract We propose a novel method for the skew estimation on text images containing
More informationInstance-level recognition
Instance-level recognition 1) Local invariant features 2) Matching and recognition with local features 3) Efficient visual search 4) Very large scale indexing Matching of descriptors Matching and 3D reconstruction
More informationEdge Histogram Descriptor, Geometric Moment and Sobel Edge Detector Combined Features Based Object Recognition and Retrieval System
Edge Histogram Descriptor, Geometric Moment and Sobel Edge Detector Combined Features Based Object Recognition and Retrieval System Neetesh Prajapati M. Tech Scholar VNS college,bhopal Amit Kumar Nandanwar
More informationImprovement of SURF Feature Image Registration Algorithm Based on Cluster Analysis
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Improvement of SURF Feature Image Registration Algorithm Based on Cluster Analysis 1 Xulin LONG, 1,* Qiang CHEN, 2 Xiaoya
More information3D Photography: Active Ranging, Structured Light, ICP
3D Photography: Active Ranging, Structured Light, ICP Kalin Kolev, Marc Pollefeys Spring 2013 http://cvg.ethz.ch/teaching/2013spring/3dphoto/ Schedule (tentative) Feb 18 Feb 25 Mar 4 Mar 11 Mar 18 Mar
More informationInstance-level recognition
Instance-level recognition 1) Local invariant features 2) Matching and recognition with local features 3) Efficient visual search 4) Very large scale indexing Matching of descriptors Matching and 3D reconstruction
More informationFlexible point cloud matching method based on three-dimensional image feature points
Research Article Flexible point cloud matching method based on three-dimensional image feature points Advances in Mechanical Engineering 2018, Vol. 10(9) 1 8 Ó The Author(s) 2018 DOI: 10.1177/1687814018795032
More informationMulti-view 3D retrieval using silhouette intersection and multi-scale contour representation
Multi-view 3D retrieval using silhouette intersection and multi-scale contour representation Thibault Napoléon Telecom Paris CNRS UMR 5141 75013 Paris, France napoleon@enst.fr Tomasz Adamek CDVP Dublin
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 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 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 information3D object recognition used by team robotto
3D object recognition used by team robotto Workshop Juliane Hoebel February 1, 2016 Faculty of Computer Science, Otto-von-Guericke University Magdeburg Content 1. Introduction 2. Depth sensor 3. 3D object
More informationClustering in Registration of 3D Point Clouds
Sergey Arkhangelskiy 1 Ilya Muchnik 2 1 Google Moscow 2 Rutgers University, New Jersey, USA International Workshop Clusters, orders, trees: Methods and applications in honor of Professor Boris Mirkin December
More informationView-Based 3-D Object Recognition using Shock Graphs Diego Macrini Department of Computer Science University of Toronto Sven Dickinson
View-Based 3-D Object Recognition using Shock Graphs Diego Macrini Department of Computer Science University of Toronto Sven Dickinson Department of Computer Science University of Toronto Ali Shokoufandeh
More information3D Photography: Stereo
3D Photography: Stereo Marc Pollefeys, Torsten Sattler Spring 2016 http://www.cvg.ethz.ch/teaching/3dvision/ 3D Modeling with Depth Sensors Today s class Obtaining depth maps / range images unstructured
More informationAn Automatic Hole Filling Method of Point Cloud for 3D Scanning
An Automatic Hole Filling Method of Point Cloud for 3D Scanning Yuta MURAKI Osaka Institute of Technology Osaka, Japan yuta.muraki@oit.ac.jp Koji NISHIO Osaka Institute of Technology Osaka, Japan koji.a.nishio@oit.ac.jp
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 informationCategory vs. instance recognition
Category vs. instance recognition Category: Find all the people Find all the buildings Often within a single image Often sliding window Instance: Is this face James? Find this specific famous building
More informationImplementation and Comparison of Feature Detection Methods in Image Mosaicing
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p-ISSN: 2278-8735 PP 07-11 www.iosrjournals.org Implementation and Comparison of Feature Detection Methods in Image
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationMotion Estimation and Optical Flow Tracking
Image Matching Image Retrieval Object Recognition Motion Estimation and Optical Flow Tracking Example: Mosiacing (Panorama) M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 Example 3D Reconstruction
More informationAn Angle Estimation to Landmarks for Autonomous Satellite Navigation
5th International Conference on Environment, Materials, Chemistry and Power Electronics (EMCPE 2016) An Angle Estimation to Landmarks for Autonomous Satellite Navigation Qing XUE a, Hongwen YANG, Jian
More informationA Feature based on Encoding the Relative Position of a Point in the Character for Online Handwritten Character Recognition
A Feature based on Encoding the Relative Position of a Point in the Character for Online Handwritten Character Recognition Dinesh Mandalapu, Sridhar Murali Krishna HP Laboratories India HPL-2007-109 July
More informationRobot localization method based on visual features and their geometric relationship
, pp.46-50 http://dx.doi.org/10.14257/astl.2015.85.11 Robot localization method based on visual features and their geometric relationship Sangyun Lee 1, Changkyung Eem 2, and Hyunki Hong 3 1 Department
More informationTrademark Matching and Retrieval in Sport Video Databases
Trademark Matching and Retrieval in Sport Video Databases Andrew D. Bagdanov, Lamberto Ballan, Marco Bertini and Alberto Del Bimbo {bagdanov, ballan, bertini, delbimbo}@dsi.unifi.it 9th ACM SIGMM International
More informationShort Survey on Static Hand Gesture Recognition
Short Survey on Static Hand Gesture Recognition Huu-Hung Huynh University of Science and Technology The University of Danang, Vietnam Duc-Hoang Vo University of Science and Technology The University of
More informationCS 231A Computer Vision (Winter 2014) Problem Set 3
CS 231A Computer Vision (Winter 2014) Problem Set 3 Due: Feb. 18 th, 2015 (11:59pm) 1 Single Object Recognition Via SIFT (45 points) In his 2004 SIFT paper, David Lowe demonstrates impressive object recognition
More informationOn the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes
International Journal of Computer Vision manuscript No. (will be inserted by the editor) On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes
More informationA Comparison of SIFT, PCA-SIFT and SURF
A Comparison of SIFT, PCA-SIFT and SURF Luo Juan Computer Graphics Lab, Chonbuk National University, Jeonju 561-756, South Korea qiuhehappy@hotmail.com Oubong Gwun Computer Graphics Lab, Chonbuk National
More informationWATERMARKING FOR LIGHT FIELD RENDERING 1
ATERMARKING FOR LIGHT FIELD RENDERING 1 Alper Koz, Cevahir Çığla and A. Aydın Alatan Department of Electrical and Electronics Engineering, METU Balgat, 06531, Ankara, TURKEY. e-mail: koz@metu.edu.tr, cevahir@eee.metu.edu.tr,
More informationManufacturing Classification of CAD Models Using Curvature and SVMs
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
More informationSpecular 3D Object Tracking by View Generative Learning
Specular 3D Object Tracking by View Generative Learning Yukiko Shinozuka, Francois de Sorbier and Hideo Saito Keio University 3-14-1 Hiyoshi, Kohoku-ku 223-8522 Yokohama, Japan shinozuka@hvrl.ics.keio.ac.jp
More informationA Novel Algorithm for Color Image matching using Wavelet-SIFT
International Journal of Scientific and Research Publications, Volume 5, Issue 1, January 2015 1 A Novel Algorithm for Color Image matching using Wavelet-SIFT Mupuri Prasanth Babu *, P. Ravi Shankar **
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 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 informationBSB663 Image Processing Pinar Duygulu. Slides are adapted from Selim Aksoy
BSB663 Image Processing Pinar Duygulu Slides are adapted from Selim Aksoy Image matching Image matching is a fundamental aspect of many problems in computer vision. Object or scene recognition Solving
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 informationToward Part-based Document Image Decoding
2012 10th IAPR International Workshop on Document Analysis Systems Toward Part-based Document Image Decoding Wang Song, Seiichi Uchida Kyushu University, Fukuoka, Japan wangsong@human.ait.kyushu-u.ac.jp,
More informationPrototype-based Intraclass Pose Recognition of Partial 3D Scans
Prototype-based Intraclass Pose Recognition of Partial 3D Scans Jacob MONTIEL Hamid LAGA Masayuki NAKAJIMA Graduate School of Information Science and Engineering, Tokyo Institute of Technology Global Edge
More informationInstance-level recognition part 2
Visual Recognition and Machine Learning Summer School Paris 2011 Instance-level recognition part 2 Josef Sivic http://www.di.ens.fr/~josef INRIA, WILLOW, ENS/INRIA/CNRS UMR 8548 Laboratoire d Informatique,
More informationObject recognition in 3D scenes with occlusions and clutter by Hough voting
2010 Fourth Pacific-Rim Symposium on Image and Video Technology Object recognition in 3D scenes with occlusions and clutter by Hough voting Federico Tombari DEIS-ARCES University of Bologna Bologna, Italy
More informationClassification and Generation of 3D Discrete Curves
Applied Mathematical Sciences, Vol. 1, 2007, no. 57, 2805-2825 Classification and Generation of 3D Discrete Curves Ernesto Bribiesca Departamento de Ciencias de la Computación Instituto de Investigaciones
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 informationCountermeasure for the Protection of Face Recognition Systems Against Mask Attacks
Countermeasure for the Protection of Face Recognition Systems Against Mask Attacks Neslihan Kose, Jean-Luc Dugelay Multimedia Department EURECOM Sophia-Antipolis, France {neslihan.kose, jean-luc.dugelay}@eurecom.fr
More informationA Partial Curve Matching Method for Automatic Reassembly of 2D Fragments
A Partial Curve Matching Method for Automatic Reassembly of 2D Fragments Liangjia Zhu 1, Zongtan Zhou 1, Jingwei Zhang 2,andDewenHu 1 1 Department of Automatic Control, College of Mechatronics and Automation,
More informationDeformable Registration of Cortical Structures via Hybrid Volumetric and Surface Warping
Deformable Registration of Cortical Structures via Hybrid Volumetric and Surface Warping Tianming Liu, Dinggang Shen, and Christos Davatzikos Section of Biomedical Image Analysis, Department of Radiology,
More informationPreviously. Part-based and local feature models for generic object recognition. Bag-of-words model 4/20/2011
Previously Part-based and local feature models for generic object recognition Wed, April 20 UT-Austin Discriminative classifiers Boosting Nearest neighbors Support vector machines Useful for object recognition
More informationMobile Human Detection Systems based on Sliding Windows Approach-A Review
Mobile Human Detection Systems based on Sliding Windows Approach-A Review Seminar: Mobile Human detection systems Njieutcheu Tassi cedrique Rovile Department of Computer Engineering University of Heidelberg
More informationAutomatic 3D Face Recognition Using Shapes of Facial Curves
Automatic 3D Face Recognition Using Shapes of Facial Curves Chafik Samir, Anuj Srivastava, and Mohamed Daoudi Abstract In addition to facial textures, manifested in facial images, shapes of facial surfaces
More informationRecognizing Objects by Matching Oriented Points
Submitted to IEEE Computer Vision and Pattern Recognition, CVPR 97 Recognizing Objects by Matching Oriented Points Andrew Edie Johnson and Martial Hebert The Robotics Institute, Carnegie Mellon University
More information6. Concluding Remarks
[8] K. J. Supowit, The relative neighborhood graph with an application to minimum spanning trees, Tech. Rept., Department of Computer Science, University of Illinois, Urbana-Champaign, August 1980, also
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 informationA Survey on Face-Sketch Matching Techniques
A Survey on Face-Sketch Matching Techniques Reshma C Mohan 1, M. Jayamohan 2, Arya Raj S 3 1 Department of Computer Science, SBCEW 2 Department of Computer Science, College of Applied Science 3 Department
More informationImage Features: Local Descriptors. Sanja Fidler CSC420: Intro to Image Understanding 1/ 58
Image Features: Local Descriptors Sanja Fidler CSC420: Intro to Image Understanding 1/ 58 [Source: K. Grauman] Sanja Fidler CSC420: Intro to Image Understanding 2/ 58 Local Features Detection: Identify
More informationTexture Feature Extraction Using Improved Completed Robust Local Binary Pattern for Batik Image Retrieval
Texture Feature Extraction Using Improved Completed Robust Local Binary Pattern for Batik Image Retrieval 1 Arrie Kurniawardhani, 2 Nanik Suciati, 3 Isye Arieshanti 1, Institut Teknologi Sepuluh Nopember,
More informationFeatures Points. Andrea Torsello DAIS Università Ca Foscari via Torino 155, Mestre (VE)
Features Points Andrea Torsello DAIS Università Ca Foscari via Torino 155, 30172 Mestre (VE) Finding Corners Edge detectors perform poorly at corners. Corners provide repeatable points for matching, so
More informationCIS UDEL Working Notes on ImageCLEF 2015: Compound figure detection task
CIS UDEL Working Notes on ImageCLEF 2015: Compound figure detection task Xiaolong Wang, Xiangying Jiang, Abhishek Kolagunda, Hagit Shatkay and Chandra Kambhamettu Department of Computer and Information
More informationRecognizing Deformable Shapes. Salvador Ruiz Correa (CSE/EE576 Computer Vision I)
Recognizing Deformable Shapes Salvador Ruiz Correa (CSE/EE576 Computer Vision I) Input 3-D Object Goal We are interested in developing algorithms for recognizing and classifying deformable object shapes
More information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
More informationIMPROVING DISTINCTIVENESS OF BRISK FEATURES USING DEPTH MAPS. Maxim Karpushin, Giuseppe Valenzise, Frédéric Dufaux
IMPROVING DISTINCTIVENESS OF FEATURES USING DEPTH MAPS Maxim Karpushin, Giuseppe Valenzise, Frédéric Dufaux Institut Mines-Télécom; Télécom ParisTech; CNRS LTCI ABSTRACT Binary local descriptors are widely
More informationCSE 527: Introduction to Computer Vision
CSE 527: Introduction to Computer Vision Week 5 - Class 1: Matching, Stitching, Registration September 26th, 2017 ??? Recap Today Feature Matching Image Alignment Panoramas HW2! Feature Matches Feature
More informationThree-dimensional nondestructive evaluation of cylindrical objects (pipe) using an infrared camera coupled to a 3D scanner
Three-dimensional nondestructive evaluation of cylindrical objects (pipe) using an infrared camera coupled to a 3D scanner F. B. Djupkep Dizeu, S. Hesabi, D. Laurendeau, A. Bendada Computer Vision and
More information