Skip to content

A Hough-Space-based Nearest Neighbor Object Recognition Pipeline for Point Clouds

License

Notifications You must be signed in to change notification settings

homer-robotics/PointCloudDonkey

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

97 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PointCloudDonkey

A Hough-Space-based Nearest Neighbor Object Recognition Pipeline for Point Clouds

alt text

The maneki-neko (lucky cat) mesh model is intellectual property of user bs3 (taken from thingiverse and converted to a point cloud).


Content

Description
Acknowledgments
News
Installation
Quick Start
Documentation
Citing
License
References

Description

PointCloudDonkey is a customizable pipeline based on the Point Cloud Library (PCL) for point cloud classification. The development started as an adaptation of the Implicit Shape Model (ISM) [1] algorithm to point cloud data. There are still many references to ISM in the code. Over time, the framework was extended and became a general, local feature, Hough-Space voting approach for point cloud classification. It allows to classify point cloud objects and localize them amongst clutter (the latter part still being in development).

The following table summarizes classification results on some datasets. For more information please refer to the publications linked in the Citing section.

Dataset Base Pipeline2 Base Pipeline3 Extended Pipeline4
Aim@Shape1 85.0 90.0 93.5
McGill 3D Shape Benchmark - 85.2 86.6
Princeton Shape Benchmark 61.7 67.0 68.4
Shrec 2012 - 70.2 74.5
ModelNet 10 - 62.4 83.8
ModelNet 40 - 71.9 75.4

1: Dataset no longer online
2: Pipeline excluding steps marked with a red star in the image above [bibtex] [PDF]
3: Optimized parameters in training [bibtex] [PDF]
4: Pipeline including orange and green steps marked with a red star in the image above [bibtex] [PDF]

Acknowledgments

The development of this framework started during the Master's thesis of Norman Link, that I supervised. I am very thankful to Norman for his contributions. Please check out other projects of Norman on GitHub in Norman's repository.

Further, I would like to thank the developers of third party libraries used in this project:

News

Date Update
2019-06-07 Added instructions for Ubuntu 18
2019-04-26 Cleaned up and updated the citing section
2019-02-24 Added instructions for Ubuntu 16, moved information to the Wiki
2019-02-08 Added benchmark results and citing section
2019-01-25 Initial code commit, ReadMe with quick start examples added

Installation

This framework was tested with Ubuntu 14.04 LTS, Ubuntu 16.04 LTS and Ubuntu 18.04 LTS. The installation instructions can be found on the Wiki pages.

Ubuntu 14.04 LTS

Ubuntu 16.04 LTS

Ubuntu 18.04 LTS

Quick Start

To quickly start training a classifier to classify isolated point clouds, refer to the instructions on the following Wiki pages.

Quick Start Using the Command Line

TODO: [Quick Start Using the GUI]

Documentation

Preparing Point Clouds

TODO

Preparing a File List

TODO

Preparing a Config File

TODO

Detailed Config File Documentation

TODO

Citing

If you are using this repository for academic work, please consider citing the publication listed below. If you consider citing a specific contribution contained in this repository, please refer to the following Wiki page:

Citing This Repository

Boosting 3D Shape Classification with Global Verification and Redundancy-Free Codebooks

  • Paper introducing codebook cleaning and global verification
  • This extended pipeline is the generic point cloud processing pipeline depicted in the image on top of this page including the orange and green steps marked with a red star.
  • PDF: Seib2019B3S
@inproceedings{Seib2019B3S,
   author = {Seib, Viktor and Theisen, Nick and Paulus, Dietrich},
   editor = {Tremeau, Alain and Farinella, Giovanni Maria and Braz, Jose},
   title = {Boosting 3D Shape Classification with Global Verification and Redundancy-free Codebooks},
   booktitle = {Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications},
   publisher = {SciTePress},
   volume = {5},
   pages = {257 - 264},
   year = {2019},
   url = {http://www.uni-koblenz.de/~agas/Documents/Seib2019B3S.pdf},
   isbn = {978-989-758-354-4},
}

License

PointCloudDonkey is released under the BSD-3-Clause license. See LICENSE for details. PointCloudDonkey also includes some 3rd party code which might be subject to other licenses.

References

[1] Leibe, Bastian and Leonardis, Ales and Schiele, Bernt; "Combined Object Categorization and Segmentation with an Implicit Shape Model", Workshop on statistical learning in computer vision, ECCV, 2004

About

A Hough-Space-based Nearest Neighbor Object Recognition Pipeline for Point Clouds

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • C++ 98.7%
  • CMake 1.3%