Image analysis – Histogram processing – For setting a threshold
Patent
1989-02-13
1990-03-06
Blum, Theodore M.
Image analysis
Histogram processing
For setting a threshold
G06K 946, G06K 966
Patent
active
049069403
ABSTRACT:
A pattern recognition process and apparatus automatically extracts features in displays, images, and complex signals. Complex signals are processed to two- or higher-dimensional displays or other imagery. The displays or other imagery are then processed to produce one or more visual fields in which regions with certain properties are enhanced. The enchanced regions are induced to produce attractive forces. Flexible templates placed in the visual fields are acted upon by the attractive forces, causing the templates to deform in such a way as to match features which are similar, but not identical to, the template. The deformed templates are then evaluated in order to identify or interpret the feature to which the template was attracted. Apparatus utilizing the process generates a display of the features extracted from the input signal. Desired information can be obtained from such a display, such as trajectories, the location of ridges, buildings, edges, or other boundaries. The extracted features can be used within a control system to automatically guide an object, such as a vehicle or airplane, along a desired course; or within a signal processing system to provide a display of the features in a way that aids in the interpretation of such features.
REFERENCES:
patent: 4123017 (1978-10-01), Lewis et al.
patent: 4349880 (1982-09-01), Southgate et al.
patent: 4488243 (1984-12-01), Brown et al.
patent: 4672678 (1987-06-01), Koezuka et al.
patent: 4745550 (1988-05-01), Witkin et al.
Nevatia, R.; "Depth Measurement by Motion Stereo"; Computer Graphics and Imaging Processing; vol. 5, pp. 203-214 (1976).
Nevatia, R.; Binford, T.; "Description and Recognition of Curved Objects"; Artificial Intellignence; vol. 8, pp. 77-98 (1977).
Ballard, D.; Kimball, O.; "Rigid Body Flow Motion From Depth and Optical Flow"; Computer Vision, Graphics and Image Processing; vol. 22, pp. 95-115 (1983).
Tersopoloulos, D.; "Regularization of Inverse Visual Problems Involving Discontinuities"; IEEE TRansactions on Pattern Analysis and Machine Intelligence; vol. PAMI-8, No. 4 (1986).
Waxman, A.; Sinha, S.; "Dynamic Stereo; Passive Ranging to Moving Objects from Relative Image Flows"; IEEE Transactions on Pattern Analysis and Machine Intelligence; vol. PAMI-8, No. 4, pp. 406-412 (1986).
Kass, M.; Witkin, A.; Terzopoloulos, D.; "Snakes: Active Contour Models"; IEEE Proc. 1st Intl. Conf. Computer Vision, pp. 259-268 (1987).
Tersopoloulos, D.; Platt, J.; Barr, A.; Fleischer, K.; "Elastically Deformable Models"; Computer Graphics; vol. 21, No. 4, pp. 205-214 (1987).
Tersopoloulos, D.; Witkin, A.; Kass, M.; "Energy Constraints on Deformable Models: Recovering Shape and Non-Rigid Motion"; Vision, pp. 755-760.
Tersopoloulos, D.; Witkin, A.; Kass, M.; "Symmetry-Seeking Models for 3D Object Reconstruction"; IEEE Proc. 1st Intl. Conf. Computer Vision, pp. 269-276 (1987).
Witkin, A.; Fleischer, K.; Barr, A.; "Energy Constraints on Parameterized Models"; Computer Graphics; vol. 21, No. 4, pp. 225-232 (1987).
Witkin, A.; Terzopoulos, D.; Kass, M.; "Signal Matching Through Scale Space"; Intl. Jnl. of Computer Vision; pp. 133-144 (1987).
Andrews, H. C. and B. R. Hunt, Digital Image Restoration, Prentice-Hall, 1977, pp. 113-124.
Batchelor, G. K., An Introduction to Fluid Dynamics, Cambridge University Press, 1962, pp. 84-93.
Birkhoff, G. and G. C. Rota, Ordinary Differential Equations, 2d Ed., John Wiley & Sons, 1969, pp. 1-27.
Carpenter, G. A. and S. Grossberg, "Neural Dynamics of Category Learning and Recognition: Attention, Memory Consolidation, and Amnesia," In Brain Structure, Learning, and Memory, J. Davis, R. Newburgh, and E. Wegman (Eds.), AAS Symposium Series, 1985 (49 pages).
Courant, R. and D. Hilbert, Methods of Mathematical Physics, vol. I, John Wiley & Sons, 1962, pp. 275-308.
Courant, R. and D. Hilbert, Methods of Mathematical Physics, vol. II, John Wiley & Sons, 1962, pp. 240-313; 551-618.
Dahlquist, G. and A. Bjork, Numerical Methods, Prentice Hall, 1974, pp. 346-347.
Duda, R. O. and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, 1973, pp. 1-39.
Fukunaga, K., Introduction to Statistical Pattern Recognition, Academic Press, 1972, pp. 1-49; 50-99; 100-121.
Fukushima, K. and S. Miyake, "Neocognitron: A Self-Organizing Neural Network Model for a Mechanism of Visual Pattern Recognition," Auditory and Visual Science Research Division, NHK Broadcasting Science Research Laboratories, 1-10-11, Kinuta, Setagay, Tokyo 157, Japan, pp. 267-285.
Fukushima, K., S. Miyake, and T. Ito, "Neocognitron: A Neural Network Model for a Mechanism of Visual Pattern Recognition," IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-13, No. 5, Sep.-Oct. 1983, pp. 826-834.
Grossberg, S. and E. Mingolla, "Neural Dynamics of Form Perception: Boundary Completion, Illusory Figures, and Neon Color Spreading," Psychological Review, 1985, vol. 92, No. 2, pp. 173-211.
Grossberg, S. and E. Mingolla, "Neural Dynamics of Surface Perception: Boundary Webs, Illuminants, and Shape-From-Shading," Center for Adaptive Systems, Boston University, Jul. 1986 (34 pages, 36 FIGS.).
Hartigan, J. A., Clustering Algorithms, John Wiley & Sons, 1975, pp. 1-27.
Hopfield, J. J. and D. W. Tank, "`Neural` Computation of Decisions in Optimization Problems," Biological Cybernetics, 52, pp. 141-152 (1985).
Hopfield, J. J. and D. W. Tank, "Computing with Neural Circuits: A Model," Articles, Science, vol. 233, pp. 625-633 (Aug. 8, 1986).
Hopfield, J. J., "Neurons with Graded Response Have Collective Computational Properties Like Those of Two-State Neurons," Biophysics, Proc. Natl. Acad. Sci. USA, vol. 91, pp. 3088-3092 (May 1984).
Joseph, E. C. and A. Kaplan, "Target Track Correlation with a Search Memory," Proc. Natl. Conv. Military Electronics, Washington, D.C., pp. 255-261 (Jun. 1962).
Koch, C., J. Marroquin, and A. Yuille, "Analog `Neuronal` Networks in Early Vision," Biophysics, Proc. Natl. Acad. Sci. USA, vol. 83, pp. 4263-4267 (Jun. 1986).
Landau, L. D. and E. M. Lifshitz, Course of Theoretical Physics, vol. 1, Mechanics, 3d Ed., 1976, pp. 1-24; 96-130.
Levine, M. D., Vision in Man and Machine, McGraw-Hill, 1985, pp. 46-52.
Lippmann, R. P., "An Introduction to Computing with Neural Nets," IEEE ASSP Magazine, Apr. 1987, pp. 4-21.
Miyake, S. and K. Fukushima, "A Neural Network Model for the Mechanism of Feature-Extraction," Biological Cybernetics, 50, pp. 377-384 (1984).
Moharty, N., Random Signals Estimation and Identification, Von Nostrand, 1986, pp. 109-136.
Poggio, T., V. Torre and C. Koch, "Computational Vision and Regularization Theory," Nature, vol. 317, pp. 314-319 (Sep. 26, 1985).
Pratt, W. K., Digital Image Processing, John Wiley & Sons, 1978, pp. 471-550.
Richtmyer, R. D. and K. W. Morton, Difference Methods for Initial Value Problems, 2d Ed., John Wiley & Sons, 1967, pp. 271-286; 351-358.
Takeda, M. and J. W. Goodman, "Neural Networks for Computation: Number Representations and Programming Complexity," Applied Optics, vol. 25, No. 18, pp. 3033-3046 (15 Sep. 1986).
Tank, D. W. and J. J. Hopfield, "Simple `Neural` Optimization Networks: An A/D Converter, Signal Decision Circuit, and a Linear Programming Circuit," IEEE Transactions on Circuits and Systems, vol. CAS-33, No. 5, pp. 533-541 (May 1986).
Thompson, R. F., "The Neurobiology of Learning and Memory," Articles, Science, vol. 233, pp. 941-947 (29 Aug. 1986).
Treisman, Anne, "Features and Objects in Visual Processing," Scientific American, Nov. 1986, pp. 114B-123.
Winston, H. W., Artificial Intelligence, 2d Ed., Addison Wesley, 1984, pp. 159-169, 335-340.
Greene Robert R.
West Karen F.
Weyker Robert R.
Blum Theodore M.
Science Applications International Corporation
LandOfFree
Process and apparatus for the automatic detection and extraction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Process and apparatus for the automatic detection and extraction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process and apparatus for the automatic detection and extraction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-49711