Programming a pipelined image processor

Computer Vision and Image Understanding

Volumn 64, Issue 3, 1996, Pages 351-367

  Olson, Thomas J ^a   Taylor, John R ^b   Lockwood, Robert J ^c  

^a TEXAS INSTRUMENTS   (United States)

^b FORE Systems   (United States)

^c TEKTRONIX INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; IMAGE PROCESSING; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

IMAGE PROCESSORS;

COMPUTER VISION;

EID: 0030290909     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1996.0064     Document Type: Article

References (52)

1. W. Ackerman, Data Flow Languages, IEEE Comput. 15, No. 2 1982, 15-25.
2. A. V. Aho, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley, Reading, MA 1986.
3. J. Aloimonos, I. Weiss, and A. Bandyopadhyay, Active vision, in Proceedings, 1st International Conference on Computer Vision, London, 1987, pp. 35-54.
4. Amerinex Artificial Intelligence, Inc., KBVision Programmers Manual, Amerinex Artificial Intelligence, Amherst, MA, 1987.
5. M. Annatarone, E. Arnould, T. Gross, H. T. Kung, M. Lam, O. Menzilcioglu, and J. A. Webb, The Warp computer: Architecture, implementation, and performance, IEEE Trans. Comput. C-36, No. 12, 1987, 1523-1538.
6. R. G. Babb II, Parallel processing with large-grain data flow techniques, IEEE Comput. 17, No. 7, 1984, 55-61.
7. D. F. Bacon, S. L. Graham, and O. J. Sharp, Compiler transformations for high-performance computing, ACM Comput. Surveys 26, No. 4, 1994, 345-420.
8. R. Bajcsy, Active perception, Proc. IEEE 76, No. 8, 1988, 996-1005.
9. D. H. Ballard, Reference frames for animate vision, in Eleventh International Joint Conference on Artificial Intelligence, Detroit, August 1989, pp. 1635-1641.
10. A. Biancardi and A. Rubini, PACCO - A new approach for an effective I. P. environment, in Proceedings 12th IAPR Int'l Conf. on Pattern Recognition, Jerusalem, October 1994, pp. 395-398.
11. R. Blanford and S. Tanimoto, The PyramidCalc system for research in pyramid machine algorithms, in Proceedings, Second International Workshop on Visual Languages, Dallas, June 1986, pp. 138-142.
12. J. Buck, S. Ha, E. A. Lee, and D. G. Messerschmitt, Ptolemy: A framework for simulating and prototyping heterogeneous systems, Int. Comput. Simul. 4, 1994, 155-182.
13. P. Burt and E. Adelson, The Laplacian pyramid as a compact image code, IEEE Trans. Commun. 31, No. 4, 1983, 532-540.
14. P. Burt, J. Bergen, R. Hingorani, R. Kolczynski, W. Lee, A. Leung, J. Lubin, and H. Shvaytser, Object tracking with a moving camera, in Proceedings, IEEE Workshop on Visual Motion, Irvine, March 1988, pp. 2-12.
15. D. Coombs, I. Horswill, and P. von Kaenel, Disparity filtering: Proximity detection and segmentation, in Proceedings, SPIE Intelligent Robots and Computer Vision XI: Algorithms, Techniques, and Active Vision, Boston, Nov. 1992, pp. 195-206.
16. Datacube, Inc., Danvers, MA, WitFlow graphical programming tool, High Performance Imaging 6, No. 1, 1994.
17. Datacube, Inc., MaxVideo 20 Hardware Reference Manual, Datacube, Danvers, MA, 1991.
18. Datacube, Inc., ImageFlow Reference Manual, Datacube, Danvers, MA, 1991.
19. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.
20. L. G. C. Hamey, J. L. Webb, and I-C. Wu, Low-level vision on WARP and the APPLY programming model, in Parallel Computation and Computers for Artificial Intelligence (J. S. Kowalik, Ed.), pp. 185-199, Kluwer Academic, Boston, 1988.
21. R. M. Haralick, Y.-H. Yao, L. G. Shapiro, I. T. Phillips, A. K. Somani, J.-N. Hwang, M. Harrington, C. Wittenbrink, C.-H. Chen, X. Liu, and S. Chen, Proteus: Control and management system, in Proceedings, CAMP'93 Workshop on Computer Architectures for Machine Perception, New Orleans, December 1993, pp. 101-108.
22. M. Hirakawa, S. Iwata, I. Yoshimoto, M. Tanaka, and T. Ichikawa, HI-VISUAL iconic programming, in Proceedings, IEEE Computer Society Workshop on Visual Languages, Linkoping, Sweden, 1987.
23. I. D. Horswill and R. A. Brooks, Situated vision in a dynamic world: Chasing objects, in Proceedings, AAAI88, St. Paul, 1988, pp. 796-800.
24. J. M. Jagadeesh and Y. Wang, LabView, Computer 26(2), 1993, 100-103.
25. H. Kasahara and S. Narita, Practical multiprocessor scheduling algorithms for efficient parallel processing, IEEE Trans. Comput. C-33, No. 11, 1984, 1023-1029.
26. E. W. Kent, M. O. Shneier, and R. Lumia, PIPE - Pipelined image processing engine, J. Parallel Distrib. Comput. 2, 1985, 50-78.
27. C. Kohl and J. Mundy, The development of the Image Understanding Environment, in Proceedings, IEEE Comp. Soc. Conf. on Computer Vision and Pattern Recognition, Seattle, 1994, pp. 443-447.
28. M. S. Landy, Y. Cohen, and G. S. Sperling, HIPS: A Unix-based image processing system, Comput. Vision Graphics Image Process. 25, No. 3, 1984, 331-347.
29. D. T. Lawton and C. C. McConnell, Image understanding environments, Proc. IEEE 76(8), 1988, 1036-1050.
30. E. A. Lee, W.-H. Ho, E. Goei, J. Bier, and S. Bhattacharyya, Gabriel: A design environment for DSP, IEEE Trans. Acoust. Speech Signal Process. Nov. 1989.
31. E. A. Lee and D. G. Messerschmitt, Static scheduling of synchronous data flow programs for digital signal processing, IEEE Trans. Comput. C-36, No. 1, 1987, 24-35.
32. E. A. Lee and D. G. Messerschmitt, Synchronous data flow, Proc. IEEE 75, No. 9, 1987, 1235-1245.
33. R. J. Lockwood, Heuristic Scheduling in VEIL, M.S. thesis, Department of Computer Science, University of Virginia, Charlottesville, May 1994.
34. T. J. Olson, N. G. Klop, M. R. Hyett, and S. M. Carnell, MAVIS: A visual environment for active computer vision, Proceedings, IEEE Workshop on Visual Languages (VL'92), Seattle, September 1992, pp. 170-176.
35. J. K. Ousterhout, Tcl and the Tk Toolkit, Addison-Wesley, Reading, MA, 1994.
36. R. Pausch, N. Young III, and R. Deline, SUIT, the PASCAL of user interface toolkits, Proceedings of UIST: the Annual ACM SIGGRAPH Symposium on User Interface Software and Technology, November, 1991
37. A. R. Pope and D. G. Lowe, Vista: A software environment for computer vision research, in Proceedings, IEEE Comput. Soc. Conf. on Computer Vision and Pattern Recognition, Seattle, 1994, pp. 768-772.
38. J. R. Rasure and C. S. Williams, An integrated data flow visual language and software development environment, J. Visual Lang. Comput. 2, 1991, 217-246.
39. V. Sarkar, Partitioning and Scheduling Parallel for Multiprocessors, MIT Press, Cambridge, 1989.
40. L. G. Shapiro, R. M. Haralick, and M. J. Goulish, INSIGHT: A dataflow language for programming vision algorithms in a reconfigurable computational network, Int. J. Pattern Recognit. Artif. Intell. 1, No. 3, 1987, 335-350.
41. G. C. Sih and E. A. Lee, A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures, IEEE Trans. Parallel Distrib. Systems 4, No. 2, 1993, 175-187.
42. Silicon Graphics Computer Systems, Inc., IRIS Explorer User's Guide, Document 007-1371-010, Silicon Graphics Computer Systems, Mountain View, CA, 1992.
43. C. V. Stewart and C. R. Dyer, Heuristic scheduling algorithms for PIPE, in Proceedings, IEEE Workshop on Comp. Arch. for Pattern Analysis and Machine Intelligence, October, 1987.
44. M. J. Swain and M. Stricker (Eds.), Promising directions in active vision (written by the attendees of the NSF Active Vision Workshop, August 1991), University of Chicago Technical Report CS 91-27, November 1991.
45. J. R. Taylor, R. J. Lockwood, T. J. Olson, and S. A. Gietler, A visual programming system for pipelined image processors, in SPIE Machine Vision Applications, Architectures, and Systems Integration, Boston, Nov. 1992, pp. 92-101.
46. S. L. Tanimoto, VIVA: A visual language for image processing, J. Visual Lang. Comput. 1, No. 2, 1990, 127-139.
47. D. G. Tilley, ZEBRA for MaxVideo: An application of object oriented microprogramming to register level devices, Department of Computer Science Tech. Rep. 315, University of Rochester, 1990.
48. C. Upson, T. Faulhaber, D. Kamins, D. Laidlaw, D. Schlegel, J. Vroom, R. Gurwitz, and A. van Dam, The application visualization system: A computational environment for scientific visualization, IEEE Comput. Graphics Appl., July 1989, 30-42.
49. J. Webb, Steps toward architecture-independent image processing. IEEE Comput. 25, No. 2, 1992, 21-31.
50. G. Wolberg, IMPROC: An interactive image processing software package, Technical Report CUCS-330-88, Department of Computer Science, Columbia University, 1988.
51. T. Yang and A. Gerasoulis, DSC: Scheduling parallel tasks on an unbounded number of processors, IEEE Trans. Parallel Distrib. Systems 5, No. 9, 1994, 951-967.
52. M. Zeltner, B. Schneuwly, and W. Guggenbühl, How to program and configure a heterogeneous multiprocessor, in Proceedings, 1991 Workshop on Comp. Arch. for Machine Perception, Paris, December 1991, pp. 111-122.