Skip to main content
Erschienen in: Autonomous Robots 2/2014

01.08.2014

Sparse pose manifolds

verfasst von: Rigas Kouskouridas, Kostantinos Charalampous, Antonios Gasteratos

Erschienen in: Autonomous Robots | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The efficient manipulation of randomly placed objects relies on the accurate estimation of their 6 DoF geometrical configuration. In this paper we tackle this issue by following the intuitive idea that different objects, viewed from the same perspective, should share identical poses and, moreover, these should be efficiently projected onto a well-defined and highly distinguishable subspace. This hypothesis is formulated here by the introduction of pose manifolds relying on a bunch-based structure that incorporates unsupervised clustering of the abstracted visual cues and encapsulates appearance and geometrical properties of the objects. The resulting pose manifolds represent the displacements among any of the extracted bunch points and the two foci of an ellipse fitted over the members of the bunch-based structure. We post-process the established pose manifolds via \(l_1\) norm minimization so as to build sparse and highly representative input vectors that are characterized by large discrimination capabilities. While other approaches for robot grasping build high dimensional input vectors, thus increasing the complexity of the system, in contrast, our method establishes highly distinguishable manifolds of low dimensionality. This paper represents the first integrated research endeavor in formulating sparse pose manifolds, with experimental results providing evidence of low generalization error, justifying thus our theoretical claims.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Agrawal, A., Sun, Y., Barnwell, J., & Raskar, R. (2010). Vision-guided robot system for picking objects by casting shadows. IJRR, 29, 155–173. Agrawal, A., Sun, Y., Barnwell, J., & Raskar, R. (2010). Vision-guided robot system for picking objects by casting shadows. IJRR, 29, 155–173.
Zurück zum Zitat Andreopoulos, A., Tsotsos, J. (2009). A theory of active object localization. ICCV (pp. 903–910). Andreopoulos, A., Tsotsos, J. (2009). A theory of active object localization. ICCV (pp. 903–910).
Zurück zum Zitat Baudat, G., & Anouar, F. (2000). Generalized discriminant analysis using a kernel approach. Neural Computation, 12, 2385–2404.CrossRef Baudat, G., & Anouar, F. (2000). Generalized discriminant analysis using a kernel approach. Neural Computation, 12, 2385–2404.CrossRef
Zurück zum Zitat Ben Amor, H., Kroemer, O., Hillenbrand, U., Neumann, G., Peters, J. (2012). Generalization of human grasping for multi-fingered robot hands. In Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on. (pp. 2043–2050). Ben Amor, H., Kroemer, O., Hillenbrand, U., Neumann, G., Peters, J. (2012). Generalization of human grasping for multi-fingered robot hands. In Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on. (pp. 2043–2050).
Zurück zum Zitat Berg, A., Berg, T., & Malik, J. (2005). Shape matching and object recognition using low distortion correspondences. CVPR, 1, 26–33. Berg, A., Berg, T., & Malik, J. (2005). Shape matching and object recognition using low distortion correspondences. CVPR, 1, 26–33.
Zurück zum Zitat Bishop, C. (2006). Pattern recognition and machine learning. Volume 4. New York: springer. Bishop, C. (2006). Pattern recognition and machine learning. Volume 4. New York: springer.
Zurück zum Zitat Bohg, J., Kragic, D. (2009). Grasping familiar objects using shape context. International Conference on Advanced Robotics (pp. 1–6). Bohg, J., Kragic, D. (2009). Grasping familiar objects using shape context. International Conference on Advanced Robotics (pp. 1–6).
Zurück zum Zitat Castrodad, A., & Sapiro, G. (2012). Sparse modeling of human actions from motion imagery. International journal of computer vision, 100, 1–15.CrossRef Castrodad, A., & Sapiro, G. (2012). Sparse modeling of human actions from motion imagery. International journal of computer vision, 100, 1–15.CrossRef
Zurück zum Zitat Chan, A., Croft, E., Little, J. (2011). Constrained manipulator visual servoing (cmvs): Rapid robot programming in cluttered workspaces. IROS (pp. 2825–2830). Chan, A., Croft, E., Little, J. (2011). Constrained manipulator visual servoing (cmvs): Rapid robot programming in cluttered workspaces. IROS (pp. 2825–2830).
Zurück zum Zitat Cheng, B., Yang, J., Yan, S., Fu, Y., & Huang, T. S. (2010). Learning with l1-graph for image analysis. IEEE Transactions on Image Processing, 19, 858–866.CrossRefMathSciNet Cheng, B., Yang, J., Yan, S., Fu, Y., & Huang, T. S. (2010). Learning with l1-graph for image analysis. IEEE Transactions on Image Processing, 19, 858–866.CrossRefMathSciNet
Zurück zum Zitat Choi, C., Baek, S., Lee, S. (2008). Real-time 3d object pose estimation and tracking for natural landmark based visual servo. IROS (pp. 3983–3989). Choi, C., Baek, S., Lee, S. (2008). Real-time 3d object pose estimation and tracking for natural landmark based visual servo. IROS (pp. 3983–3989).
Zurück zum Zitat Detry, R., Piater, J. (2011). Continuous surface-point distributions for 3d object pose estimation and recognition. ACCV (pp. 572–585). Detry, R., Piater, J. (2011). Continuous surface-point distributions for 3d object pose estimation and recognition. ACCV (pp. 572–585).
Zurück zum Zitat Duda, R. O., Hart, P. E., & Stork, D. G. (2001). Pattern Classification (2nd ed.). New York: Wiley.MATH Duda, R. O., Hart, P. E., & Stork, D. G. (2001). Pattern Classification (2nd ed.). New York: Wiley.MATH
Zurück zum Zitat Eberhart, R., Shi, Y., & Kennedy, J. (2001). Swarm intelligence. The Morgan Kaufmann Series in Evolutionary Computation. San Francisco: Morgan Kaufmann. Eberhart, R., Shi, Y., & Kennedy, J. (2001). Swarm intelligence. The Morgan Kaufmann Series in Evolutionary Computation. San Francisco: Morgan Kaufmann.
Zurück zum Zitat Fergus, R., Perona, P., & Zisserman, A. (2007). Weakly supervised scale-invariant learning of models for visual recognition. IJCV, 71, 273–303.CrossRef Fergus, R., Perona, P., & Zisserman, A. (2007). Weakly supervised scale-invariant learning of models for visual recognition. IJCV, 71, 273–303.CrossRef
Zurück zum Zitat Ferrari, V., Tuytelaars, T., & Van Gool, L. (2006). Simultaneous object recognition and segmentation from single or multiple model views. IJCV, 67, 159–188.CrossRef Ferrari, V., Tuytelaars, T., & Van Gool, L. (2006). Simultaneous object recognition and segmentation from single or multiple model views. IJCV, 67, 159–188.CrossRef
Zurück zum Zitat Fischler, M., & Bolles, R. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24, 381–395.CrossRefMathSciNet Fischler, M., & Bolles, R. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24, 381–395.CrossRefMathSciNet
Zurück zum Zitat Guha, T., & Ward, R. K. (2012). Learning sparse representations for human action recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34, 1576–1588.CrossRef Guha, T., & Ward, R. K. (2012). Learning sparse representations for human action recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34, 1576–1588.CrossRef
Zurück zum Zitat Hebert, P., Hudson, N., Ma, J., Howard, T., Fuchs, T., Bajracharya, M., Burdick, J. (2012). Combined shape, appearance and silhouette for simultaneous manipulator and object tracking. In Robotics and Automation (ICRA), 2012 IEEE International Conference on, IEEE (pp. 2405–2412). Hebert, P., Hudson, N., Ma, J., Howard, T., Fuchs, T., Bajracharya, M., Burdick, J. (2012). Combined shape, appearance and silhouette for simultaneous manipulator and object tracking. In Robotics and Automation (ICRA), 2012 IEEE International Conference on, IEEE (pp. 2405–2412).
Zurück zum Zitat Hinterstoisser, S., Benhimane, S., Navab, N. (2007). N3m: Natural 3d markers for real-time object detection and pose estimation. ICCV (pp. 1–7). Hinterstoisser, S., Benhimane, S., Navab, N. (2007). N3m: Natural 3d markers for real-time object detection and pose estimation. ICCV (pp. 1–7).
Zurück zum Zitat Hsiao, E., Collet, A., Hebert, M. (2010). Making specific features less discriminative to improve point-based 3d object recognition. CVPR (pp. 2653–2660). Hsiao, E., Collet, A., Hebert, M. (2010). Making specific features less discriminative to improve point-based 3d object recognition. CVPR (pp. 2653–2660).
Zurück zum Zitat Jolliffe, I. (1986). Principal Component Analysis. New York: Springer Verlag.CrossRef Jolliffe, I. (1986). Principal Component Analysis. New York: Springer Verlag.CrossRef
Zurück zum Zitat Kouskouridas, R., Gasteratos, A., & Badekas, E. (2012). Evaluation of two-part algorithms for objects’ depth estimation. Computer Vision, IET, 6, 70–78.CrossRefMathSciNet Kouskouridas, R., Gasteratos, A., & Badekas, E. (2012). Evaluation of two-part algorithms for objects’ depth estimation. Computer Vision, IET, 6, 70–78.CrossRefMathSciNet
Zurück zum Zitat Kouskouridas, R., Gasteratos, A., & Emmanouilidis, C. (2013). Efficient representation and feature extraction for neural network-based 3d object pose estimation. Neurocomputing, 120, 90–100.CrossRef Kouskouridas, R., Gasteratos, A., & Emmanouilidis, C. (2013). Efficient representation and feature extraction for neural network-based 3d object pose estimation. Neurocomputing, 120, 90–100.CrossRef
Zurück zum Zitat Kragic, D., Björkman, M., Christensen, H., & Eklundh, J. (2005). Vision for robotic object manipulation in domestic settings. RAS, 52, 85–100. Kragic, D., Björkman, M., Christensen, H., & Eklundh, J. (2005). Vision for robotic object manipulation in domestic settings. RAS, 52, 85–100.
Zurück zum Zitat Krainin, M., Henry, P., Ren, X., & Fox, D. (2011). Manipulator and object tracking for in-hand 3d object modeling. IJRR, 30, 1311–1327. Krainin, M., Henry, P., Ren, X., & Fox, D. (2011). Manipulator and object tracking for in-hand 3d object modeling. IJRR, 30, 1311–1327.
Zurück zum Zitat Leibe, B., Leonardis, A., Schiele, B. (2004). Combined object categorization and segmentation with an implicit shape model. Workshop, ECCV (pp. 17–32). Leibe, B., Leonardis, A., Schiele, B. (2004). Combined object categorization and segmentation with an implicit shape model. Workshop, ECCV (pp. 17–32).
Zurück zum Zitat Lippiello, V., Siciliano, B., & Villani, L. (2007). Position-based visual servoing in industrial multirobot cells using a hybrid camera configuration. IEEE Transactions on Robotics, 23, 73–86.CrossRef Lippiello, V., Siciliano, B., & Villani, L. (2007). Position-based visual servoing in industrial multirobot cells using a hybrid camera configuration. IEEE Transactions on Robotics, 23, 73–86.CrossRef
Zurück zum Zitat Lippiello, V., Ruggiero, F., & Siciliano, B. (2011). Floating visual grasp of unknown objects using an elastic reconstruction surface. IJRR, 70, 329–344. Lippiello, V., Ruggiero, F., & Siciliano, B. (2011). Floating visual grasp of unknown objects using an elastic reconstruction surface. IJRR, 70, 329–344.
Zurück zum Zitat Lowe, D. (1999). Object recognition from local scale-invariant features. ICCV, 2, 1150–1157. Lowe, D. (1999). Object recognition from local scale-invariant features. ICCV, 2, 1150–1157.
Zurück zum Zitat Lowe, D. (2004). Distinctive image features from scale-invariant keypoints. IJCV, 60, 91–110.CrossRef Lowe, D. (2004). Distinctive image features from scale-invariant keypoints. IJCV, 60, 91–110.CrossRef
Zurück zum Zitat Ma, J., Chung, T., & Burdick, J. (2011). A probabilistic framework for object search with 6-dof pose estimation. IJRR, 30, 1209–1228. Ma, J., Chung, T., & Burdick, J. (2011). A probabilistic framework for object search with 6-dof pose estimation. IJRR, 30, 1209–1228.
Zurück zum Zitat Mason, M., Rodriguez, A., & Srinivasa, S. (2012). Autonomous manipulation with a general-purpose simple hand. IJRR, 31, 688–703. Mason, M., Rodriguez, A., & Srinivasa, S. (2012). Autonomous manipulation with a general-purpose simple hand. IJRR, 31, 688–703.
Zurück zum Zitat Mei, L., Liu, J., Hero, A., Savarese, S. (2011). Robust object pose estimation via statistical manifold modeling. ICCV (pp. 967–974). Mei, L., Liu, J., Hero, A., Savarese, S. (2011). Robust object pose estimation via statistical manifold modeling. ICCV (pp. 967–974).
Zurück zum Zitat Mei, L., Sun, M., M.Carter, K., III, A.O.H., Savarese, S. (2009). Object pose classification from short video sequences. BMVC. Mei, L., Sun, M., M.Carter, K., III, A.O.H., Savarese, S. (2009). Object pose classification from short video sequences. BMVC.
Zurück zum Zitat Nayar, S., Nene, S., Murase, H. (1996). Columbia object image library (coil 100). Technical report, Tech. Report No. CUCS-006-96. Department of Comp. Science, Columbia University. Nayar, S., Nene, S., Murase, H. (1996). Columbia object image library (coil 100). Technical report, Tech. Report No. CUCS-006-96. Department of Comp. Science, Columbia University.
Zurück zum Zitat Oikonomidis, I., Kyriazis, N., Argyros, A. (2011). Full dof tracking of a hand interacting with an object by modeling occlusions and physical constraints. ICCV (pp. 2088–2095). Oikonomidis, I., Kyriazis, N., Argyros, A. (2011). Full dof tracking of a hand interacting with an object by modeling occlusions and physical constraints. ICCV (pp. 2088–2095).
Zurück zum Zitat Pang, Y., Li, X., & Yuan, Y. (2010). Robust tensor analysis with l1-norm. IEEE Transactions on Circuits and Systems for Video Technology, 20, 172–178. Pang, Y., Li, X., & Yuan, Y. (2010). Robust tensor analysis with l1-norm. IEEE Transactions on Circuits and Systems for Video Technology, 20, 172–178.
Zurück zum Zitat Popovic, M., Kraft, D., Bodenhagen, L., Baseski, E., Pugeault, N., Kragic, D., et al. (2010). A strategy for grasping unknown objects based on co-planarity and colour information. RAS, 58, 551–565. Popovic, M., Kraft, D., Bodenhagen, L., Baseski, E., Pugeault, N., Kragic, D., et al. (2010). A strategy for grasping unknown objects based on co-planarity and colour information. RAS, 58, 551–565.
Zurück zum Zitat Qiao, L., Chen, S., & Tan, X. (2010). Sparsity preserving projections with applications to face recognition. Pattern Recognition, 43, 331–341. Qiao, L., Chen, S., & Tan, X. (2010). Sparsity preserving projections with applications to face recognition. Pattern Recognition, 43, 331–341.
Zurück zum Zitat Rasolzadeh, B., Björkman, M., Huebner, K., & Kragic, D. (2010). An active vision system for detecting, fixating and manipulating objects in the real world. IJRR, 29, 133–154. Rasolzadeh, B., Björkman, M., Huebner, K., & Kragic, D. (2010). An active vision system for detecting, fixating and manipulating objects in the real world. IJRR, 29, 133–154.
Zurück zum Zitat Savarese, S., Fei-Fei, L. (2007) 3d generic object categorization, localization and pose estimation. ICCV (pp. 1–8). Savarese, S., Fei-Fei, L. (2007) 3d generic object categorization, localization and pose estimation. ICCV (pp. 1–8).
Zurück zum Zitat Saxena, A., Driemeyer, J., Kearns, J., Osondu, C., Ng, A. (2008). Learning to grasp novel objects using vision. In Experimental Robotics, (pp. 33–42) Berlin: Springer . Saxena, A., Driemeyer, J., Kearns, J., Osondu, C., Ng, A. (2008). Learning to grasp novel objects using vision. In Experimental Robotics, (pp. 33–42) Berlin: Springer .
Zurück zum Zitat Saxena, A., Driemeyer, J., Kearns, J., & Ng, A. (2006). Robotic grasping of novel objects. Neural Information Processing Systems, 19, 1209–1216. Saxena, A., Driemeyer, J., Kearns, J., & Ng, A. (2006). Robotic grasping of novel objects. Neural Information Processing Systems, 19, 1209–1216.
Zurück zum Zitat Saxena, A., Wong, L., Quigley, M., & Ng, A. Y. (2011). A vision-based system for grasping novel objects in cluttered environments. Robotics Research, 18, 337–348. Saxena, A., Wong, L., Quigley, M., & Ng, A. Y. (2011). A vision-based system for grasping novel objects in cluttered environments. Robotics Research, 18, 337–348.
Zurück zum Zitat Schölkopf, B., Smola, A.J., Müller, K.R. (1997). (pp. 583–588). Kernel principal component analysis. ICANN. Schölkopf, B., Smola, A.J., Müller, K.R. (1997). (pp. 583–588). Kernel principal component analysis. ICANN.
Zurück zum Zitat Schölkopf, B., & Smola, A. J. (2002). Learning with kernels : support vector machines, regularization, optimization, and beyond. Cambridge: MIT Press. Schölkopf, B., & Smola, A. J. (2002). Learning with kernels : support vector machines, regularization, optimization, and beyond. Cambridge: MIT Press.
Zurück zum Zitat Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. PAMI, 22, 888–905.CrossRef Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. PAMI, 22, 888–905.CrossRef
Zurück zum Zitat Shubina, K., & Tsotsos, J. (2010). Visual search for an object in a 3d environment using a mobile robot. CVIU, 114, 535–547. Shubina, K., & Tsotsos, J. (2010). Visual search for an object in a 3d environment using a mobile robot. CVIU, 114, 535–547.
Zurück zum Zitat Srinivasa, S., Ferguson, D., Helfrich, C., Berenson, D., Collet, A., Diankov, R., et al. (2010). Herb: a home exploring robotic butler. Autonomous Robots, 28, 5–20.CrossRef Srinivasa, S., Ferguson, D., Helfrich, C., Berenson, D., Collet, A., Diankov, R., et al. (2010). Herb: a home exploring robotic butler. Autonomous Robots, 28, 5–20.CrossRef
Zurück zum Zitat Torabi, L., & Gupta, K. (2012). An autonomous six-dof eye-in-hand system for in situ 3d object modeling. IJRR, 31, 82–100. Torabi, L., & Gupta, K. (2012). An autonomous six-dof eye-in-hand system for in situ 3d object modeling. IJRR, 31, 82–100.
Zurück zum Zitat Tsaig, Y., & Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52, 1289–1306.CrossRef Tsaig, Y., & Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52, 1289–1306.CrossRef
Zurück zum Zitat Tsoli, A., Jenkins, O. (2008). Neighborhood denoising for learning high-dimensional grasping manifolds. IROS (pp. 3680–3685). Tsoli, A., Jenkins, O. (2008). Neighborhood denoising for learning high-dimensional grasping manifolds. IROS (pp. 3680–3685).
Zurück zum Zitat Viksten, F., Forssen, P., Johansson, B., Moe, A. (2009). Comparison of local image descriptors for full 6 degree-of-freedom pose estimation. ICRA (pp. 2779–2786). Viksten, F., Forssen, P., Johansson, B., Moe, A. (2009). Comparison of local image descriptors for full 6 degree-of-freedom pose estimation. ICRA (pp. 2779–2786).
Zurück zum Zitat Vonikakis, V., Kouskouridas, R., Gasteratos, A. (2013). A comparison framework for the evaluation of illumination compensation algorithms. IST 2013 IEEE International Conference on. (pp. 264– 268). Vonikakis, V., Kouskouridas, R., Gasteratos, A. (2013). A comparison framework for the evaluation of illumination compensation algorithms. IST 2013 IEEE International Conference on. (pp. 264– 268).
Zurück zum Zitat Wang, J., Sun, X., Liu, P., She, M. F., & Kong, L. (2013). Sparse representation of local spatial-temporal features with dimensionality reduction for motion recognition. Neurocomputing, 100, 134–143.CrossRef Wang, J., Sun, X., Liu, P., She, M. F., & Kong, L. (2013). Sparse representation of local spatial-temporal features with dimensionality reduction for motion recognition. Neurocomputing, 100, 134–143.CrossRef
Zurück zum Zitat Wright, J., Yang, A. Y., Ganesh, A., Sastry, S. S., & Ma, Y. (2009). Robust face recognition via sparse representation. PAMI, 31, 210–227.CrossRef Wright, J., Yang, A. Y., Ganesh, A., Sastry, S. S., & Ma, Y. (2009). Robust face recognition via sparse representation. PAMI, 31, 210–227.CrossRef
Zurück zum Zitat Yan, S., Xu, D., Zhang, B., Zhang, H. J., Yang, Q., & Lin, S. (2007). Graph embedding and extensions: A general framework for dimensionality reduction. PAMI, 29, 40–51.CrossRef Yan, S., Xu, D., Zhang, B., Zhang, H. J., Yang, Q., & Lin, S. (2007). Graph embedding and extensions: A general framework for dimensionality reduction. PAMI, 29, 40–51.CrossRef
Zurück zum Zitat Yuan, C., & Niemann, H. (2001). Neural networks for the recognition and pose estimation of 3d objects from a single 2d perspective view. IMAVIS, 19, 585–592. Yuan, C., & Niemann, H. (2001). Neural networks for the recognition and pose estimation of 3d objects from a single 2d perspective view. IMAVIS, 19, 585–592.
Zurück zum Zitat Zou, H., Hastie, T., & Tibshirani, R. (2004). Sparse principal component analysis. JCGS, 15, 2006. Zou, H., Hastie, T., & Tibshirani, R. (2004). Sparse principal component analysis. JCGS, 15, 2006.
Metadaten
Titel
Sparse pose manifolds
verfasst von
Rigas Kouskouridas
Kostantinos Charalampous
Antonios Gasteratos
Publikationsdatum
01.08.2014
Verlag
Springer US
Erschienen in
Autonomous Robots / Ausgabe 2/2014
Print ISSN: 0929-5593
Elektronische ISSN: 1573-7527
DOI
https://doi.org/10.1007/s10514-014-9388-x

Weitere Artikel der Ausgabe 2/2014

Autonomous Robots 2/2014 Zur Ausgabe

Neuer Inhalt