Skip to main content

Hardware-Software Trade-Offs in Robot Vision

  • Conference paper
  • 89 Accesses

Part of the book series: NATO ASI Series ((NATO ASI F,volume 42))

Abstract

Visual perception or, better, vision processing gives rise to a great deal of computational problems which usually have many special properties that, in some cases, make difficult the use of general purpose processors (computers). That’s probably one of the main reasons why image processing hardware and robotic vision have received particular attention during the last decade. In this paper we would like to review some of the hardware-software approaches which have been developed during the last years, mostly for what is called low-level vision. A question arises when we think about the hardware-software trade-off needed to solve this sort of vision processing tasks. How much computational power is required to deal with such kind of tasks?. Obviously this will depend on several factors such as the image size, the complexity of the operations to be performed, in terms of computations, the expected and desired representation and the response time among others.

Since a machine vision system must produce a description of what is imaged, probably one of the most constraining factors will be how to guarantee that such a description will be supplied on time to be useful. Here arises another very important question. What is meant by “real time performance”?. It seems quite clear that the concept of “real time” will change depending on the application. Moreover we cannot talk about a “universal” vision system but about dedicated vision processors.

So, the information expected from a vision system which has to analize aerial imagery won’t be the same as the information needed to direct a robot arm to pick parts off a conveyor belt.

We will try to focus on the robotic vision problem although it isn’t so easy to establish a border or to separe robot vision from computer vision in general.

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.

Bibliography

  • Amat, J.; Casals, A.; Llario, V. (1984). Location of workpieces and guidance of an Industrial Robot with a Vision System. ROVISEC Conference. London.

    Google Scholar 

  • Amat, J.; Llario, V: (1985). A Vision System with 3D Capabilities. IEEE Conference on Robotics and Automation. Saint Louis.

    Google Scholar 

  • Amat, J.; Casals, A.; Llario, V. (1986). Improving accuracy of a motion stereo Vision System. IEEE Conference on Robotics and Automation. San Francisco.

    Google Scholar 

  • Amat, J.; Casals, A.; Llario, V. (1987). A man-machine communication system by the glance. COGNITIVA. Paris.

    Google Scholar 

  • Basille, J. L.; Castan, S.; Latil, J. Y. (1984). Parallel Structures in Image Processing. Premier Colloque Image. CESTA. Biarritz.

    Google Scholar 

  • Batcher, K. E. (1980). Design of a Massively Parallel Processor. IEEE Transactions on Computers. C-29. pp.836–840.

    Article  Google Scholar 

  • Bursky, D. (1984). Digital Signal Processing. Electronic Design.

    Google Scholar 

  • Danielsson, P. E.; Levialdi, S. (1981) Computer Architectures for Pictorical Information Processing. Computer. pp. 53–67

    Google Scholar 

  • Dodd, G. G.; Rossol, L (eds) (1979) Computer Vision and Sensor based Robots. Plenum Press.

    Google Scholar 

  • Duff, M. J. B. (1976). CLIP4 A large scale Integrated circuit Array Parallel Processor. 3rd International Conference on Pattern Recognition. pp. 728–732

    Google Scholar 

  • Duff, M. J. B.; Levialdi, S.(eds) (1981). Languages and Architectures for Image Processing. Academic Press.

    Google Scholar 

  • Duff, M. J. B.; Levialdi, S; Preston, K.; Uhr, L.(eds) (1985). Computing Structures and Image Processing. Academic Press.

    Google Scholar 

  • Duff, M. J. B. (ed) (1985). SPIE Conference on Architectures and Algorithms for Digital Image Processing. Cannes.

    Google Scholar 

  • Eskenazi, R.; Wilft, J. M. (1979). Low Level Processing for Real Time Image Analysis. Proceedings of the COMPSAC Conference, Chicago. pp. 340–343.

    Google Scholar 

  • Fung, L. W. (1977). A Massively Parallel Processing Computer. High Speed Computer and Algorithm Organization. Academic Press. New York.

    Google Scholar 

  • Gerritsen, F. A.; Verbeek, P. W. (1984). Implementation of Cellular-Logic Operators using 3×3 Convolution and Table Look-up. Computer Vision, Graphics and Image Processing.Vol 27. pp. 115–123.

    Article  Google Scholar 

  • Granlund, G. H. (1980). GOP: A Fast and Flexible Processor for Image Analysis. Proceedings of the 5th IEEE Conference on Pattern Recognition. pp. 489–492

    Google Scholar 

  • Horn, B. K. P. (1986). Robot Vision. MIT Press.

    Google Scholar 

  • Hwang, K., Su, S. P. (1983). VLSI Architectures for Feature Extraction and Pattern Classification. Computer Vision, Graphics and Image Processing.Vol 24. pp. 215–218

    Article  Google Scholar 

  • Kung, H. T.; Picard, R. L. (1981). Hardware Pipelines for Multi-Dimensional Convolution and Resampling. IEEE Computer Society Workshop on Computer Architectures for Pattern Analysis and Image Database Management. Hot Springs, Va, pp. 273–277

    Google Scholar 

  • Kung, H. T.; Song, S. W. (1982). A Systolic 2-D convolution chip. Multicomputers for Image Processing: Algorithms and Programs. Academic Press. New York.

    Google Scholar 

  • Lea, R. M. (1985). SCAPE: A single chip array processing element for signal and image processing. IEE Proceedings, Vol 133.

    Google Scholar 

  • Llario, V. (1987). Automated Visual Inspection. Sistemas CAD-CAM-CAE. Edicions Mundo Electronico.

    Google Scholar 

  • Lougheed, R. M.; McCubbrey, D. L. (1980). The Cytocomputer: A practical pipelined Image Processor. Proceedings of the 7th Annual International Symposium on Computer Architecture. La Boule. pp. 271–277.

    Google Scholar 

  • Luetjen, K.; Gemmar, P.; Ischen, H. (1980). FLIP: A Flexible Multiprocessor System for Image Processing. Proceedings of the 5th IEEE Conference on Pattern Recognition. pp. 326–328.

    Google Scholar 

  • McCormick, B. H. (1963). The Illinois pattern recognition computer: ILLIAC III.IEEE Transactions on Computers. pp. 791–813.

    Google Scholar 

  • Mori, K. I.; Kinode, M.; Shinoda, H.; Asada, A. (1978). Design of Local Pattern Processor for Image Processing. National Computer Conference. pp. 1025–1031.

    Google Scholar 

  • Nudd, G. R.; Nygaard, F. A., Thurmond, G. D.; Fouse, S. D. (1978). ACCD Image Processor for Smart Sensor Applications. Proceedings of Photographic and Instrumentation Engineers Symposium. San Diego.

    Google Scholar 

  • Poggio, T. (1985). Early Vision: From Computational Structure to Algorithms and Parallel Hardware. Computer Vision, Graphics and Image Processing 31. pp. 145–151.

    Article  Google Scholar 

  • Potter, J. P. (1981). Continuos Image Processing on The MPP. IEEE Computer Society Workshop on Computer Architectures for Pattern Analysis and Image Database Management. Hot Springs, Va, pp. 51–56

    Google Scholar 

  • Readdaway, S. F. (1979). The DAP Approach. Infotech State of the Art Report on Supercomputers. Vol 2. pp. 836–840.

    Google Scholar 

  • Overington, I.; Greenway, P. (1986). Accurate local form and motion extraction by a composite 1st and 2nd difference processor based on an interpretation of human vision. SPIE Conference on Advances in Intelligent Robotics Systems. Cambridge.

    Google Scholar 

  • Pugh, A. (ed) (1983). Robot Vision. IFS Publications. Springer Verlag.

    Google Scholar 

  • Reeves, A. P. (1980). The Anatomy of VLSI Binary Array Processors. Workshop on New Computer Architectures and Image Processing. Ischia.

    Google Scholar 

  • Reeves, A. P. (1984). Parallel Computer Architectureds for Image Processing. Computer Vision, Graphics and Image Processing.Vol 25. pp. 68–88.

    Article  Google Scholar 

  • Sheen, J. A.; Hatch, M. (1987). The VISIVE Demonstrator. Current especifications and Future Enhancements. Report No JS 10549. British Aerospace.

    Google Scholar 

  • Sherdell, D. (1980). A Low level Architecture for a Real Time Computer Vision System. Proceedings of the 5th IEEE Conference on Pattern Recognition. pp. 290–295.

    Google Scholar 

  • Shiray, Y. (1985). Robot Vision. North Holland FGCS,.

    Google Scholar 

  • Slotnick, D. L. et al. (1962). The SOLOMON Computer. Proceedings of the Fall Joint Conference on Computers. pp. 97–107.

    Google Scholar 

  • Snyder, W. E., Husson, C; Benz, H. F. (1979). Satellite Pattern Classification Using Charge Transfer Devices. Conference on Pattern Recognition and Image Processing. pp. 246–249.

    Google Scholar 

  • Sternberg, S. R. (1979). Parallel Architectures for Image Processing. Proceedings of the COMPSAC Conference, Chicago. pp. 712–717.

    Google Scholar 

  • Sternberg, S. R. (1981). Architectures for Neighborhood Processing. Proceedings of the IEEE Conference on Pattern Recognition and Image Processing. pp. 374–380.

    Google Scholar 

  • Swartzlander, E. E.; Gilbert, B. K.; Reed, I. S. (1978). Inner Product Computers. IEEE Transactions on Computers. C-27. pp.21–23.

    Article  Google Scholar 

  • Thissen, F. L. A. M.; Rosier, W. J. (1986). PAPS: A Picture Acquisition and Processing System. PAPS Symposium.

    Google Scholar 

  • Unger, S. H. (1958). A Computer oriented toward spatial problems. Proceedings IRE. pp. 1744–1750.

    Google Scholar 

  • Unger, S. H. (1.959). Pattern detection and recognition. Proceedings IRE. pp.1737–1752.

    Google Scholar 

  • Venema, W. J.; Sterken, H. P. M. (1986). IdentiVision System. Machine Vision Symposium.

    Google Scholar 

  • Willet, T. J., Tisdale, G. (1978). Hardware Implementation of a Smart Sensor: A Preview. ARPA Image Understanding Workshop. pp. 1–8.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Llario, V. (1988). Hardware-Software Trade-Offs in Robot Vision. In: Jain, A.K. (eds) Real-Time Object Measurement and Classification. NATO ASI Series, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83325-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-83325-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-83327-4

  • Online ISBN: 978-3-642-83325-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics