Image analysis – Image compression or coding – Quantization
Patent
1997-12-16
1999-06-08
Kulik, Paul V.
Image analysis
Image compression or coding
Quantization
707 5, 382240, 382232, G06F 1730
Patent
active
059110112
ABSTRACT:
A method for a multidimensional search for a close neighbor of an input vector, amongst a first set of reference vectors, comprises the prior determination of a first set of hyperplanes in the space containing the reference vectors, then selection of a first hyperplane from the first set, formation of a second set of reference vectors, by eliminating reference vectors which are on the other side of the first hyperplane selected, compared with the input vector, formation of a second set of hyperplanes, by eliminating the said first hyperplane, reiteration, a predetermined number of times, of the selection and formation operations, taking, as the first set of reference vectors and as the first set of hyperplanes, respectively, the second sets formed previously, and searching for the closest neighbor of the input vector in the second set of reference vectors.
REFERENCES:
patent: 5414527 (1995-05-01), Koshi et al.
patent: 5468069 (1995-11-01), Prasanna
patent: 5553163 (1996-09-01), Nivelle
Ramasubramanian, et al. "Fast K-Dimensional Tree Algorithms for Nearest Neighbor Search with Application to Vector Quantization Encoding", 8084 IEEE Transaction on Signal Processing 40(1992) Mar. No. 3, New York, US.
Cheng, et al. "A Fast Codebook Search Algorithm for Nearest-Neighbor Pattern Matching", 1986 IEEE, pp. 265-268.
Madisetti, et al. "A Radius-Bucketing Approach to Fast Vector Quantization Encoding", 1989 IEEE, pp. 1767-1770.
M. Kamel et al., "Fast Nearest Neighbor Search for Vector Quantization of Image Data," 1192 11th Int'l Conference on Pattern Recognition, vol. III: Conference C, IEEE, pp. 623-626, 1992.
Canon Kabushiki Kaisha
Kulik Paul V.
LandOfFree
Multidimensional close neighbor search does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multidimensional close neighbor search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multidimensional close neighbor search will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1687392