Image analysis – Pattern recognition – Template matching
Patent
1993-11-24
1996-07-16
Couso, Jose L.
Image analysis
Pattern recognition
Template matching
G06K 968
Patent
active
055374913
ABSTRACT:
To group items in an array, gap data are obtained indicating gaps between items. The gap data are used to obtain threshold data, which are then used to obtain grouping data. The gaps could, for example, be distances between items in a two-dimensional array or differences between values at which items occur in a one-dimensional array. The threshold data indicate a threshold. The threshold would produce a number of groups of the items that is stable across a range of thresholds, and the range of thresholds meets a criterion for largeness of a range. The criterion can require, for example, that the range be larger than the stable range of thresholds of any other number in a set of numbers of groups. The threshold can be obtained iteratively by applying a candidate threshold for each iteration. The candidate thresholds can be incremented, and the iterations can be counted to find a number of groups meeting the criterion. Or the candidate thresholds can be increased by differences between gaps, and a running sum of threshold ranges can be used to find a number of groups meeting the criterion. The threshold can also be obtained directly by finding the largest difference between gap extents and obtaining a threshold within the largest difference. Many types of grouping can be performed, including spatial clustering, segmentation of partially bounded regions, segmentation by local width, and global and local similarity grouping.
REFERENCES:
patent: 5239596 (1993-08-01), Mahoney
patent: 5261010 (1993-11-01), Lo et al.
patent: 5263120 (1993-11-01), Bickel
patent: 5268773 (1993-12-01), Park et al.
patent: 5268774 (1993-12-01), Eschbach
patent: 5280367 (1994-01-01), Zuniga
patent: 5282061 (1994-01-01), Farrell
patent: 5321767 (1994-06-01), Murase
Duda, R. O., and Hart, P. E., Pattern Classification and Scene Analysis, New York: John Wiley & Sons, 1973, pp. 189-260.
Communication dated Oct. 16, 1995 and European Search Report, Application No. EP 94 30 8655.
Russ, J. C., The Image Processing Handbook, CRC Press, Boca Raton, Fla., 1992, pp. 225-294 and 321-338.
Jain, A. K., and Dubes, R. C., Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, N.J., 1988, pp. 1-6, 58-65, 143-148, 160-165, and 223-240.
Ahuja, N., and Schachter, B. J., Pattern Models, John Wiley and Sons, New York, 1983, Chapter 1, pp. 1-73.
Hoffman, D. D., Representing Shapes for Visual Recognition, Doctoral Thesis, Dep't of Psychology, Massachusetts Institute of Technology, Cambridge, Mass., May 1983, pp. 6-24 and 72-90.
Witkin, A. P., "Scale space filtering: a new approach to multi-scale description," in Ullman, S., and Richards, W., Eds., Image understanding 1984, Norwood, N.J., Ablex, 1984, pp. 79-95.
Duda, R. O., and Hart, P. E., Pattern Classification and Scene Analysis, Wiley-Interscience, New York, 1983, pp. 211-256.
Haralick, R. M., and Shapiro, L. G., "Image Segmentation Techniques," Computer Vision, Graphics, and Image Processing, Vol. 29, 1985, pp. 100-132.
Mahoney James V.
Rao Satyajit
Couso Jose L.
Xerox Corporation
LandOfFree
Analyzing an image or other data to obtain a stable number of gr does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Analyzing an image or other data to obtain a stable number of gr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analyzing an image or other data to obtain a stable number of gr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1791175