Skip to main content

Evolutionary Scene Recognition and Simultaneous Position/Orientation Detection

  • Chapter
Soft Computing in Measurement and Information Acquisition

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 127))

Abstract

This paper presents a new method of scene recognition for manipulator real-time visual servoing, which utilizes a hybrid genetic algorithm in combination with a model shaping a target of known shape, and the unprocessed gray-scale image of a scene, termed here as raw-image. The scene recognition method presented here is concerned with the simultaneous recognition of the shape and detection of the position and orientation in the two-dimensional raw-image, of a three-dimensional target being imaged. This approach of scene recognition is applied for the recognition of either a non-self moving target as well as for the a self-moving target such as a living animal, in the presence of noises like lighting condition variations and other objects in the scene, considered as noises. The raw-image is employed since it does not increase the original noise, thereby being more transportable, and moreover contrary to a binary image processing, does not require any filtering processing time. In fact here, the problem of an object recognition in the raw-image is changed to an optimization problem of a model-based evaluation function, named surface-strips model-based fitness function. This fitness function possesses information about the shape of a target, and consists in the computation of the brightness difference between an internal surface and a contour-strips. In this research, in order to find a target object in every newly input raw-image to the recognition system, the highest peak of the distribution of the surface-strips model-based fitness function, which corresponds to the recognition results of the designated target, is searched by a hybrid genetic algorithm, which employs a population of potential solutions to perform the search of the target. This hybrid genetic algorithm employs the “global” search feature of a two-point crossover genetic algorithm (GA), to search a target, together with a GA-based localized search technique that focuses on the target of interest found so far, in order to perform an intensive localized search. The localized GA search technique relies on mutation of bits on the lower portion of genes in positional and orientational binary strings, in order to improve the GA-based scene recognition performance, in terms of fast and reliable recognition of the target. This generational scene recognition by the hybrid genetic algorithm can be designated as “evolutionary scene recognition and position/orientation detection”. In order to appraise the proposed scene recognition method, experiments by a hand-eye camera of a robot manipulator have been conducted to show its robustness and reliability with respect to various disturbing objects and lighting condition changes, and its effectiveness to recognize a natural fish swimming in a pool. These results have shown the suitableness of the method for manipulator real-time visual servoing.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Choi, S. Oh and K. Kim (1995) A Vehicle Steering Algorithm by Combining Computer Vision and Neural Vision. in Proc. Int. Conf. on Neural Networks, 2703–2708

    Google Scholar 

  2. M. Minami, J. Agbanhan and T. Asakura (1999) Manipulator visual servoing and tracking of fish using a genetic algorithm. Industrial Robot: An International Journal, 26, 4, 278–289

    Article  Google Scholar 

  3. T. Fukuda and K. Shimojima (1995) Intelligent Control for Robotics. Computational Intelligence, 202–215

    Google Scholar 

  4. S. V. Ulyanov, K. Yamafuji, K. Miyagawa, T. Tanaka and T. Fukuda(1995) “Intelligent Fuzzy Motion Control of Mobile Robot for Service Use,” in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp.486–497

    Google Scholar 

  5. Back T. (1996) Evolutionary Algorithms in Theory and Practice,OXFORD UNIVERSITY PRESS

    Google Scholar 

  6. A. Hanson and E. Riseman(1988) “The VISIONS Image-understanding System,” in Advances in Computer Vision, C. Brown (Ed.), Lawrence Erlbaum Associates, Publishers, Hillsdale, New Jersey, 1–114

    Google Scholar 

  7. T. Nagata and H. Zha (1991) “Recognizing and Locating a known Object from Multiple Images,” in IEEE Transaction on Robotics and Automation, 7, 4, 434447

    Google Scholar 

  8. K. Sumi, M. Hashimoto, and H. Okuda (1995) “Three-level Broad-Edge Matching based Real-time Robot Vision,” in Proc. IEEE Int. Conf. on Robotics and Automation, 1416–1422

    Google Scholar 

  9. N. Okada and T. Nagata (1995) “A Parts Picking System with a Range Finder and a camera System,” in Proc. IEEE Int. Conf. on Robotics and Automation, 1410–1415

    Google Scholar 

  10. G. Ao, H. Akazawa, M. Izumi, and K. Fukunaga (1996) “A Method of Model-Based Object Recognition”, in Proc. Japan/USA Symposium on Flexible Automation(ASME), vol. 2, 905–912

    Google Scholar 

  11. R. A. Brooks(1983) “Model-Based Three-Dimensional Interpretations of Two-Dimensional Images”, IEEE Transaction on Pattern Analysis and Machine Intelligence, PAMI-5, 2, 140–150

    Google Scholar 

  12. M. Minami, J. Agbanhan and T. Asakura(1999) “GA-pattern matching-based manipulator control for real-time visual servoing”, Advanced Robotics, 12, 7, 8, 711–734

    Google Scholar 

  13. D. E. Goldberg(1989) Genetic Algorithms in Search, Optimization and Machine Learning. Reading: Addison—Wesley

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Minami, M., Agbanhan, J., Asakura, T. (2003). Evolutionary Scene Recognition and Simultaneous Position/Orientation Detection. In: Reznik, L., Kreinovich, V. (eds) Soft Computing in Measurement and Information Acquisition. Studies in Fuzziness and Soft Computing, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36216-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-36216-6_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53509-3

  • Online ISBN: 978-3-540-36216-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics