Labeling pixels of an image based on near neighbor attributes

Details Labeling pixels of an image based on near neighbor attributes Labeling pixels of an image based on near neighbor attributes

1990-06-08

1993-08-24

Boudreau, Leo H.

Image analysis

Histogram processing

For setting a threshold

382 27, G06K 900

Patent

active

052395960

ABSTRACT:
Pixels within an image are labeled based on near neighbor attributes. The attributes may be attributes for a near neighbor link or for a near neighbor pixel to which the link leads. The near neighbor attribute data for a pixel may indicate attributes for plural near neighbor links, and a link relationship criterion may be applied to determine whether the links are related in a manner that meets the criterion. For example, a pixel may be labeled only if its near neighbor links include a pair with relative orientation difference of approximately 180.degree., both of which have been previously labeled or are links to a boundary; this criterion is useful in labeling a partially bounded region. A distance independent connected component labeling criterion may be applied during parallel labeling of pixels for rapid connected component labeling. Labeling based on a near neighbor labeling criterion may be iterated until a component or region is completely labeled.

REFERENCES:
patent: 4513438 (1985-04-01), Graham et al.
patent: 5014331 (1991-05-01), Kurogane et al.
patent: 5048109 (1991-09-01), Bloomberg
patent: 5065437 (1991-11-01), Bloomberg
patent: 5129014 (1992-07-01), Bloomberg
patent: 5131049 (1992-07-01), Bloomberg et al.
European Search Report and Annex, EP 91 305173, dated Sep. 11, 1991.
Patent Abstracts of Japan, vol. 14, No. 303 (P14 1070)(4246) and (an abstract of JP-A-2 96 286) Jun. 29, 1990.
Patent Abstracts of Japan, vol. 14, No. 342 (C-743)(4285 and (an abstract of JP-A-2 124 131) Jul. 24, 1990.
Ullman, S., "Visual Routines," Cognition, vol. 18, 1984, pp. 97-159.
Mahoney, J. V., "Exhaustive directional Neighbor Linking and its Role in Image Analysis," Canadian Psychology/Psychologie canadienne, May 1989, vol. 30, No. 2a, p. 440. Abstract.
Mahoney, J. V., Image Chunking: Defining Spatial Building Blocks for Scene Analysis, Master of Science thesis, MIT Dept. of Electrical Eng. and Computer Sci., 1987, pp. 75-157 and 170-174.
Shafrir, A., "Fast Region Coloring and the Computation of Inside/Outside Relations," Master of Science thesis, Dept. of Mathematics, Feinberg Graduate School, Weizmann Institute of Science, Rehovot, Israel, May 1985, pp. 1-74.
Stout, Q. F., "Mapping Vision Algorithms to Parallel Architectures," Proceedings of the IEEE, vol. 76, No. 8, Aug. 1988, pp. 982-995.
Ballard, D. H., and Brown, C. M., Computer Vision, Prentice-Hall, Englewood Cliffs, N.J., 1982, pp. 106-113 and 149-165.
Pavlidis, T., Algorithms for Graphics and Image Processing, Computer Science Press, Rockville, Md., 1982, pp. 65-74 and 99-127.
Toussaint, G. T., "The Relative Neighborhood Graph of a Finite Planar Set," Pattern Recognition vol. 12, Aug. 1980, pp. 261-268.
Toussaint, G. T., "Pattern Recognition and Geometrical Complexity," Proc. Fifth International Conf. on Pattern Recognition, Miami Beach, Dec. 1980, pp. 1324-1347.

Affiliated with

Also associated with

Rating

Labeling pixels of an image based on near neighbor attributes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Labeling pixels of an image based on near neighbor attributes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Labeling pixels of an image based on near neighbor attributes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-835209