Technische Universität München Robotics and Embedded Systems
 

Chavdar Papazov, M.Sc.

 
Research Assistant

E-Mail papazov@in.tum.de
chavdar.papazov@googlemail.com
Room HB 2.02.17
Phone +49.89.289.17628
Fax +49.89.289.17637
Address Institut für Informatik VI
Technische Universität München
Parkring 13
85748 Garching bei München
Germany
Homepage http://www6.in.tum.de/Main/Papazov
Chavdar Papazov, M.Sc.
 


Short CV


Awards


Research Interests/Activities


Jump to



Rigid 3D Geometry Matching for Grasping of Known Objects in Cluttered Scenes

In this work, we present an efficient 3D object recognition and pose estimation approach for grasping procedures in cluttered and occluded environments. In contrast to common appearance-based approaches, we rely solely on 3D geometry information. Our method is based on a robust geometric descriptor, a hashing technique and an efficient, localized RANSAC-like sampling strategy. We assume that each object is represented by a model consisting of a set of points with corresponding surface normals. Our method simultaneously recognizes multiple model instances and estimates their pose in the scene. A variety of tests shows that the proposed method performs well on noisy, cluttered and unsegmented range scans in which only small parts of the objects are visible. The main procedure of the algorithm has a linear time complexity resulting in a high recognition speed which allows a direct integration of the method into a continuous manipulation task. The experimental validation with a 7-degrees-of-freedom Cartesian impedance controlled robot shows how the method can be used for grasping objects from a complex random stack. This application demonstrates how the integration of computer vision and soft-robotics leads to a robotic system capable of acting in unstructured and occluded environments.

For more details check the project page or the authors version of the paper to be published in the International Journal of Robotics Research.

Researchers at the following lab are using our 3D geometry matching software:



Deformable 3D Shape Registration Based on Local Similarity Transforms

We propose a new method for deformable 3D shape registration. The algorithm computes shape transitions based on local similarity transforms which allows to model not only as-rigid-as-possible deformations but also local and global scale. We formulate an ordinary differential equation (ODE) which describes the transition of a source shape towards a target shape. We assume that both shapes are roughly pre-aligned (e.g., frames of a motion sequence). The ODE consists of two terms. The first one causes the deformation by pulling the source shape points towards corresponding points on the target shape. Initial correspondences are estimated by closest-point search and then refined by an efficient smoothing scheme. The second term regularizes the deformation by drawing the points towards locally defined rest positions. These are given by the optimal similarity transform which matches the initial (undeformed) neighborhood of a source point to its current (deformed) neighborhood. The proposed ODE allows for a very efficient explicit numerical integration. This avoids the repeated solution of large linear systems usually done when solving the registration problem within general-purpose non-linear optimization frameworks. We experimentally validate the proposed method on a variety of real data and perform a comparison with several state-of-the-art approaches.

For more details check the paper or the slides presented at the 9th Eurographics Symposium on Geometry Processing (SGP'11).



An Efficient RANSAC for 3D Object Recognition in Noisy and Occluded Scenes

In this paper, we present an efficient algorithm for 3D object recognition in presence of clutter and occlusions in noisy, sparse and unsegmented range data. The method uses a robust geometric descriptor, a hashing technique and an efficient RANSAC-like sampling strategy. We assume that each object is represented by a model consisting of a set of points with corresponding surface normals. Our method recognizes multiple model instances and estimates their position and orientation in the scene. The algorithm scales well with the number of models and its main procedure runs in linear time in the number of scene points. Moreover, the approach is conceptually simple and easy to implement. Tests on a variety of real data sets show that the proposed method performs well on noisy and cluttered scenes in which only small parts of the objects are visible.

For more details check the paper or the slides presented at the 10th Asian Conference on Computer Vision (ACCV'10). A slightly modified version of the method is used in this project.



Stochastic Optimization for Rigid Point Set Registration

In this work, we propose a new algorithm for pairwise rigid point set registration with unknown point correspondences. The main properties of our method are noise robustness, outlier resistance and global optimal alignment. The problem of registering two point clouds is converted to a minimization of a nonlinear cost function. We propose a new cost function based on an inverse distance kernel that significantly reduces the impact of noise and outliers. In order to achieve a global optimal registration without the need of any initial alignment, we develop a new stochastic approach for global minimization. It is an adaptive sampling method which uses a generalized BSP tree and allows for minimizing nonlinear scalar fields over complex shaped search spaces like, e.g., the space of rotations. We introduce a new technique for a hierarchical decomposition of the rotation space in disjoint equally sized parts called spherical boxes. Furthermore, a procedure for uniform point sampling from spherical boxes is presented. Tests on a variety of point sets show that the proposed registration method performs very well on noisy, outlier corrupted and incomplete data. For comparison, we report how two state-of-the-art registration algorithms perform on the same data sets.

For more details check the paper (journal version - CVIU 11 / conference version - ISVC 09) or the slides presented at the 5th International Symposium on Visual Computing (ISVC 09).

Researchers at the following labs are using our software:



Visualizing Morphogenesis and Growth by Temporal Interpolation of Surface-Based 3D Atlases

Image-based 3D atlases have been proven to be very useful in biological and medical research. They serve as spatial reference systems that enable researchers to integrate experimental data in a spatially coherent way and thus to relate diverse data from different experiments. Typically such atlases consist of tissue-separating surfaces. The next step are 4D atlases that provide insight into temporal development and spatiotemporal relationships. Such atlases are based on time series of 3D images and related 3D models. We present work on temporal interpolation between such 3D atlases. Due to the morphogenesis of tissues during biological development, the topology of the non-manifold surfaces may vary between subsequent time steps. For animation therefore a smooth morphing between non-manifold surfaces with different topology is needed

For more details check the paper presented at the IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2008. This work has been done in cooperation with the Visualization and Data Analysis division at Zuse-Institute Berlin.


Software

Teaching

Publications

  Journal Articles

[1] Chavdar Papazov, Sami Haddadin, Sven Parusel, Kai Krieger, and Darius Burschka. Rigid 3D Geometry Matching for Grasping of Known Objects in Cluttered Scenes. International Journal of Robotics Research, 31, April 2012. [ .pdf ]
[2] Chavdar Papazov and Darius Burschka. Stochastic Global Optimization for Robust Point Set Registration. Computer Vision and Image Understanding, 115, December 2011. [ .pdf ]
[3] Chavdar Papazov and Darius Burschka. Deformable 3D Shape Registration Based on Local Similarity Transforms. Computer Graphics Forum, 30, 2011. (special issue SGP'11). [ .pdf ]

  Conference Papers

[1] Chavdar Papazov and Darius Burschka. An Efficient RANSAC for 3D Object Recognition in Noisy and Occluded Scenes. In Proceedings of the 10th Asian Conference on Computer Vision (ACCV'10), November 2010. (oral presentation; acceptance rate: 5%). [ .pdf ]
[2] Chavdar Papazov and Darius Burschka. Stochastic Optimization for Rigid Point Set Registration. In Proceedings of the 5th International Symposium on Visual Computing (ISVC'09), December 2009. (oral presentation). [ .pdf ]
[3] Chavdar Papazov, Vincent J. Dercksen, Hans Lamecker, and Hans-Christian Hege. Visualizing Morphogenesis and Growth by Temporal Interpolation of Surface-Based 3D Atlases. In Proceedings of the 2008 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2008. [ .pdf ]