Electrical computers and digital processing systems: processing – Processing architecture – Array processor
Reexamination Certificate
1998-10-26
2002-10-01
Pan, Daniel H. (Department: 2183)
Electrical computers and digital processing systems: processing
Processing architecture
Array processor
C712S011000, C712S014000, C712S018000, C712S019000, C711S149000, C711S128000
Reexamination Certificate
active
06460127
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to methods and apparatus for signal processing.
BACKGROUND OF THE INVENTION
State of the art computer vision systems and methods and state of the art associative processing methods are described in the following publications, the disclosure of which is hereby incorporated by reference:
C. C. Foster, “Content addressable parallel processors”, Van Nostrand Reinhold Co., 1976, chs.2 and 5,
S. Ruhman, I. Scherson, “Associative processor for tomographic image reconstruction”, Proc. Medcomp 82 (1982 IEEE Comp Soc. Int. Conf. on Medical Comp. Sc./Computational Medicine), pp. 353-358,
C. Weems, E. Riseman, A. Hanson, A. Rosenfeld, “IU parallel processing benchmark”, Proc. Comp. Vision & Pattern Recogn., pp. 673-688, 1988,
I. Scherson, “Multioperand associative processing and application to tomography and computer graphics”, Ph.D. Thesis, Computer Science, Weizman Institute of Science, 1983,
Canny J., “Computational approach to edge detection”, IEEE Trans. on Pattern Analysis and Machine Int., November 1986, pp. 679-698, and
Sha'ashua, A. and S. Ullman, “Structural saliency: the detection of global salient structures using a local connected network”, Proc. ICCV Conf., pp, 321-327, Florida, 1988, and
Akerib, A. J. and Shmil Ruhman, “Associative contour processing”, MVP 1990 IAPR Workshop on Machine Vision applications, Nov. 28-30, 1990, Tokyo.
Image processing techniques and other subject matter useful for associative signal processing are described in the following references:
REFERENCES
[1] W. D. Hillis, “
The Connection Machine”,
MIT Press, 1985.
[2] C. C. Weems, Jr., “Image Processing on a Content Addressable Array Parallel Processor”, Ph.D. Thesis, Computer and Information Sciences, University of Massachusetts at Amherst, 1984.
[3] C. C. Foster, “
Content Addressable Parallel Processors”,
Van Nostrand Reinhold Co., 1976, chs. 2 & 5.
[4] S. Ruhman, I. Scherson, “Associative Processor for Tomographic Image Reconstruction”, Proc. Medcomp 82 (1982 IEEE Comp. Soc. Int. Conf. on Medical Comp. Sc./Computational Medicine), pp 353-358.
[5] S. Ruhman, I. Scherson, “Feasibility Study of Associative Radar Signal Processing”, Internal Report, Weizmann Institute of Science, October 1984.
[6] S. Ruhman, I. Scherson, “Associative Processor Particularly Useful for Tomographic Image Reconstruction”, U.S. Pat. No. 4,491,932, filed Oct. 1, 1981, issued Jan. 1, 1985.
[7] C. Weems, E. Riseman, A. Hanson, A. Rosenfeld, “IU Parallel Processing Benchmark”, Proc. Comp. Vision & Pattern Recogn. pp 673-688, 1988.
[8] D. C. Marr, E. Hildreth, “Theory of Edge Detection”, Proc. R. Soc. London, Vol. B 207, pp 187-217, 1980.
[9] W. E. L. Grimson, “A Computer Implementation of a Theory of Human Stereo Vision”, Phil. Trans. Royal Soc. of London, Vol. B 292, pp 217-253, 1981.
[10] B. K. P. Horn, B. G. Schunck, “Determining Optical Flow”, Artificial Intelligence Vol. 17, pp 185-203, 1981.
[11] V. Cantoni, C. Guerra and S. Levialdi, “Towards an Evaluation of an Image Processing System”. In: Computing Structures for Image Processing, Academic Press, 1983, ch. 4.
[12] M. J. Flynn, “Very high-speed computer systems”, Proc. IEEE, Vol. 54, pp 1901-1909, 1966.
[13] B. Lindskog “PICAP, An SIMD architecture for multi-dimensional signal processing”, Dissertation No. 176, Dept. of El. Eng., Linkoping University, Sweden, 1988.
[14] S. S. Wilson, “One dimensional SIMD architectures—the AIS-5000”, Multicomputer Vision, Academic Press, pp. 131-149.
[15] D. Juvini, J. L. Basille, H. Essafi, J. Y. Latil, “Sympati 2, a 1.5D processor array for image application”, EUSIPCO IV, Theories and applications, North-Holland, pp. 311-314, 1988.
[16] I. N. Robinson and W. R. Moore, “A parallel processor array architecture and its implementation in silicon”, Proc. IEEE Custom Integrated Circuit Conf. pp 41-45, 1982.
[17] M. J. B. Duff, “CLIP4: A large scale integrated circuit array parallel processor”, Proc. IJCPR, pp. 728-733, 1976.
[18] K. E. Batcher, “Design of a massively parallel processor”, IEEE Trans. Comp., Vol. C-29, pp. 836-840, 1980.
[19] S. F. Reddaway, “DAP—A flexible number cruncher”, Proc. LASL Workshop on Vector and Parallel Processors, pp. 233-234, 1978.
[20] D. E. Shaw, “The NON-VON supercomputer”, Computer Science Dept., Columbia University, New York, N.Y., 1982.
[21] V. Cantoni and S. Levialdi, “PAPIA: A case history,”, Parallel Computer Vision, L. Uhr, Ed. New York, N.Y.: Academic Press, 1987, pp. 3-13.
[22] L. I. Hungwen and M. Maresca. “Polymorphic-Torus Architecture for Computer Vision”, IEEE Trans. PAMI, Vol. 11, No. 3, 1989.
[23] S. R. Sternberg, “Biomedical image processing”, Computer, Vol. 16, pp. 22-35, 1983.
[24] E. W. Kent, M. O. Shneier, and R. Lumia, “PIPE Pipeline image processing engine”, Parallel and Distributed Computing, Vol. 2, pp. 50-78, 1985.
[25] Max Video product literature, Datacube Corp., Peabody, Mass., 1987.
[26] T. Gross, H. T. Kung, M. S. Lam, and J. A. Webb, “Warp as a machine for low-level vision”, Proc. of the 1985 Int. Conf. on Robotics and Automation, 1985.
[27] W. W. Wilcke, R. C. Booth, D. A. Brown, D. G. Shea, and F. T. Tong, “Design and application of an experimental multiprocessor”, IBM RC 12604, 1987.
[28] C. Withby-Strevens, “The Transputer”, Proc. 12th ACM Int. Symp. on Computer Architectures, pp. 292-300, 1985.
[29] L. Erman, “The Hearsay-II Speech-Understanding System: integrating knowledge to resolve uncertainty”, Computing Surveys Vol. 12, pp. 213-253, 1980.
[30] H. P. Nii, “The blackboard model of problem solving and the evaluation of blackboard architectures”, AI Magazine, Vol. 7, No. 2, pp. 38-53, 1986.
[31] B. A. Draper, R. T. Collins, J. Brolio, J. Griffith, A. R. Hanson, and E. M. Riseman, “Tools and experiments in the knowledge-directed interpretation of road scenes”, Proc. Image Understanding Workshop, Morgan Kaufmann: Los Altos, Calif., 1987.
[32] NCube Corp, Promotional literature, Beaverton, Oreg., 1985.
[33] C. Fernstrom, I. Kruzela, B. Svensson, “
LUCAS Associative Array Processor”,
Springer-Verlag, 1985, ch. 2.
[34] S. Ruhman, I. Scherson, “Associative Memory Cell and Memory Unit Including Same”, U.S. Pat. No. 4,404,653, filed Oct. 1, 1981, issued Sep. 13, 1983.
[35] I. Scherson, “Multioperand Associative Processing and Application to Tomography and Computer Graphics”, Ph.D. thesis, Computer Sciences, Weizmann Institute of Science, 1983.
[36] J. Worlton, “Some Patterns Technology Change in High-Performance Computers”, Proc. Supercomputing, pp 312-320, November 1988.
[37] I. Scherson, S. Ruhman, “Multi-Operand Associative Arithmetic”, Proc. 6th Symp. on Computer Arithmetic, Aarhus 1983, pp 124-128.
[38] I. Scherson, S. Ruhman, “Multi-Operand Arithmetic in a Partitioned Associative Architecture”, J. of Parallel & Distr. Comp., Vol. 5., pp 655-668, 1988.
[39] D. C. Marr, E. Hildreth, “Theory of Edge Detection”, Proc. R. Soc. London, Vol. B 207, pp 187-217, 1980.
[40] John Canny, “Computational Approach to Edge Detection”, IEEE Trans. on Pattern Analysis a Machine Int., November 1986, pp. 679-698.
[41] E. R. Davis and A. P. N. Plummer, Thinning Algorithms: A Critique and New Methodology, Pattern Recognition 14: 53-63, 1981.
[42] R. T. Chin, H. K. War, D. L. Stover, and R. D. Iverson, A One-Pass Thinning Algorithm and its Parallel Implementation, Comp. Vision, Graph. &, Image Proc. 40: 30-40, 1987.
[43] W. E. L. Grimson, “A Computer Implementation of a Theory of Human Stereo Vision”, Phil. Trans. Royal Soc. of London, Vol. B 292, pp 217-253. 1981.
[44] D. Marr, T. Poggio, “A Computational Theory of Human Stereo Vision”, Proc. Royal Soc. London B 204, pp 301-324, 1979.
[45&rsqb
Friedman Mark M.
Neomagic Israel Ltd.
Pan Daniel H.
LandOfFree
Apparatus and method for signal processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for signal processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for signal processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2975885