Skip to main content

Region-Based Object Categorisation Using Relational Learning

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8862))

Abstract

Inductive Logic Programming (ILP) is used to learn classifiers for generic object recognition from range images and 3D point clouds. The point cloud is segmented into primitive regions, followed by labelling subsets of regions representing an object. Predicates describing those regions and their relationships are constructed and used for learning. Using planar regions as the only primitive shape was examined in previous work. We extend this by adding two more primitives: cylinders and spheres. We compare the performance of learning with the planar-only method using some common household objects. The results show that the additional primitives reduce the number of features required to describe an instance and also significantly reduce the learning time without loss in accuracy.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bo, L., Ren, X., Fox, D.: Depth kernel descriptors for object recognition. In: Proc. of IROS 2011 (2011)

    Google Scholar 

  • Endres, F.L.: Scene Analysis from Range Data. Master thesis, Albert-Ludwigs-University Freiburg, Faculty of Applied Sciences (2009)

    Google Scholar 

  • Farid, R., Sammut, C.: A relational approach to plane-based object categorisation. In: RSS 2012 Workshop on RGB-D: Advanced Reasoning with Depth Cameras (2012a)

    Google Scholar 

  • Farid, R., Sammut, C.: Plane-based object categorisation using relational learning. In: Online Proc. of ILP 2012 (2012b), http://ida.felk.cvut.cz/ilp2012/wp-content/uploads/ilp2012_submission_6.pdf

  • Farid, R., Sammut, C.: Plane-based object categorisation using relational learning. Machine Learning 94(1), 1–21 (2014a), doi:10.1007/s10994-013-5352-9

    Article  MathSciNet  Google Scholar 

  • Farid, R., Sammut, C.: Plane-based object categorisation using relational learning: Implementation details and extension of experiments. Technical Report UNSW-CSE-TR-201416, School of Computer Science and Engineering, The University of New South Wales (2014b), ftp://ftp.cse.unsw.edu.au/pub/doc/papers/UNSW/201416.pdf

  • Fergus, R., Perona, P., Zisserman, A.: Object class recognition by unsupervised scale-invariant learning. In: Proc. of IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 264–271 (2003), doi:10.1109/CVPR.2003.1211479

    Google Scholar 

  • Froimovich, G., Rivlin, E., Shimshoni, I.: Object classification by functional parts. In: Proceedings of 1st Int. Symposium on 3D Data Processing Visualization and Transmission, pp. 648–655 (2002), doi:10.1109/TDPVT.2002.1024133

    Google Scholar 

  • Froimovich, G., Rivlin, E., Shimshoni, I., Soldea, O.: Efficient search and verification for function based classification from real range images. Computer Vision and Image Understanding 105(3), 200–217 (2007), doi:10.1016/j.cviu.2006.10.003

    Article  Google Scholar 

  • Gächter, S., Nguyen, V., Siegwart, R.: Results on range image segmentation for service robots. In: Proc. of IEEE Int. Conf. on Computer Vision Systems, p. 53 (2006), doi:10.1109/ICVS.2006.54

    Google Scholar 

  • Hegazy, D., Denzler, J.: Generic 3D object recognition from time-of-flight images using boosted combined shape features. In: Ranchordas, A., Araújo, H. (eds.) Proc. of the 4th Int. Conf. on Computer Vision, Theory and Applications, vol. 2, pp. 321–326. INSTICC Press (2009)

    Google Scholar 

  • Lai, K., Bo, L., Ren, X., Fox, D.: A large-scale hierarchical multi-view RGB-D object dataset. In: Proc. of ICRA 2011 (2011)

    Google Scholar 

  • Lowe, D.G.: Object recognition from local scale-invariant features. In: Proc. of the 7th ICCV, vol. 2, pp. 1150–1157 (1999), doi:10.1109/ICCV.1999.790410

    Google Scholar 

  • Opelt, A.: Generic Object Recognition. PhD thesis, Graz University of Technology (2006)

    Google Scholar 

  • PCL-PFH. Point Feature Histograms (PFH) descriptors, http://pointclouds.org/documentation/tutorials/pfh_estimation.php

  • Pechuk, M., Soldea, O., Rivlin, E.: Learning function-based object classification from 3D imagery. Computer Vision and Image Understanding 110(2), 173–191 (2008), doi:10.1016/j.cviu.2007.06.002

    Article  Google Scholar 

  • Posner, I., Schroeter, D., Newman, P.: Describing composite urban workspaces. In: Proc. of ICRA 2007, pp. 4962–4968 (2007), doi:10.1109/robot.2007.364244

    Google Scholar 

  • Prankl, J., Zillich, M., Vincze, M.: Interactive object modelling based on piecewise planar surface patches. Computer Vision and Image Understanding 117(6), 718–731 (2013), doi:10.1016/j.cviu.2013.01.010, ISSN 1077-3142

    Google Scholar 

  • Rusu, R.B., Cousins, S.: 3D is here: Point Cloud Library (PCL). In: Proc. of ICRA 2011, pp. 1–4 (2011), doi:10.1109/ICRA.2011.5980567

    Google Scholar 

  • Rusu, R.B., Blodow, N., Marton, Z.C., Beetz, M.: Aligning point cloud views using persistent feature histograms. In: Proc. of IROS 2008, pp. 3384–3391 (September 2008), doi:10.1109/IROS.2008.4650967

    Google Scholar 

  • Shanahan, M.: A logical account of perception incorporating feedback and expectation. In: Proc. of 8th Int. Conf. on Principles of Knowledge Representation and Reasoning, Toulouse, France, pp. 3–13. Morgan Kaufmann (2002)

    Google Scholar 

  • Shin, J.: Parts-Based Object Classification for Range Images. PhD thesis, Swiss Federal Institute of Technology Zurich (2008)

    Google Scholar 

  • Srinivasan, A.: The Aleph Manual (Version 4 and above). Technical report. University of Oxford (2002)

    Google Scholar 

  • Vince, J.A.: Geometry for Computer Graphics: Formulae, Examples and Proofs. Springer (2005)

    Google Scholar 

  • Witten, I.H., Frank, E., Hall, M.A.: Data Mining: Practical Machine Learning Tools and Techniques, 3rd edn. Morgan Kaufmann (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Farid, R., Sammut, C. (2014). Region-Based Object Categorisation Using Relational Learning. In: Pham, DN., Park, SB. (eds) PRICAI 2014: Trends in Artificial Intelligence. PRICAI 2014. Lecture Notes in Computer Science(), vol 8862. Springer, Cham. https://doi.org/10.1007/978-3-319-13560-1_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13560-1_29

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13559-5

  • Online ISBN: 978-3-319-13560-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics