Image analysis – Image compression or coding – Quantization
Reexamination Certificate
2006-01-25
2010-06-01
Ahmed, Samir A. (Department: 2624)
Image analysis
Image compression or coding
Quantization
C341S079000
Reexamination Certificate
active
07729553
ABSTRACT:
A method and system for quantizing a vector corresponding to an input signal is described. The vector has a plurality of components corresponding to an N-dimensional space. In one aspect, the method and system include recursively dividing the space into equal spaces having one dimension less than a previous recursion until end spaces are formed. Each end space is two-dimensional. The method and system also include asynchronously comparing the components in each end space to determine a sub-space of a particular end space having a closest match to the vector. In another aspect, the method and system include providing tree(s) including a plurality of nodes and asynchronously traversing the tree(s) to determine a closest match to the vector. The nodes correspond to ANDs of comparisons between the components. Each comparison determines whether a first component is greater than a second component.
REFERENCES:
patent: 4558350 (1985-12-01), Murakami et al.
patent: 4670851 (1987-06-01), Murakami et al.
patent: 4727354 (1988-02-01), Lindsay
patent: 4837632 (1989-06-01), Kubo et al.
patent: 4958225 (1990-09-01), Bi et al.
patent: 5010574 (1991-04-01), Wang
patent: 5636322 (1997-06-01), Ono
patent: 5721791 (1998-02-01), Maeda et al.
patent: 5978758 (1999-11-01), Ono
patent: 6345126 (2002-02-01), Vishwanath et al.
patent: 6349152 (2002-02-01), Chaddha
patent: 6384761 (2002-05-01), Melanson
patent: 6438268 (2002-08-01), Cockshott et al.
patent: 6473017 (2002-10-01), Nguyen
patent: 6671416 (2003-12-01), Vishwanath et al.
patent: WO-2007/058809 (2007-05-01), None
Cosman et al. “Vector quantization of image subbands: a survey”, IEEE Transactions on Image Processing, 1996, vol. 5, Issue: 2, pp. 202-225.
Patane et al. “Fully automatic clustering system”, IEEE Transactions on Neural Networks, Nov. 2002, vol. 13, Issue: 6, pp. 1285-1298.
PCT Application No. PCT/US2006/043197, International Search Report mailed Oct. 17, 2007, 1 pg.
Han, Jong-Ki, et al., “A Differential Index Assignment Scheme for Tree-Structured Vector Quantization”,IEEE Transactions on Medical Imaging, 18(5), (May 1999), 442-447.
Ahmed Samir A.
Atmel Corporation
Liu Li
Schwegman Lundberg & Woessner, P.A.
LandOfFree
Vector quantizer based on N-dimensional spatial dichotomy does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Vector quantizer based on N-dimensional spatial dichotomy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector quantizer based on N-dimensional spatial dichotomy will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4169219