I. , S. I. Lerman-linde, A. Buzo, and R. M. Gray, Classifîcation et analyse ordinale des donnéesAn algorithm for vector quantizer design, iggf Trans. Commun, pp.28-84, 1980.

I. P. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-166
DOI : 10.1109/TIT.1982.1056489

J. Imac-671 and . Macqueen, Some methods for classification qnd analVlis.of multivariate àbservations'i, Proc. ol the fîfth Berkeley Symposium on Math., Stat. and Prob, vol.1, pp.28-296, 1967.

I. P. Marescq, Etude de schémas de quantification vectorielle-adaptative multiclassés. Application au codage de séquences d'images télévisuelles, Thèse de Docteur- Ingénieur, 1986.

I. Miclet and M. Dabouz, Un vocodeur à classification: transmission de parole-à ires faiUte débit par quantification vectorielle du spectre Fev, Acaes du séminaire sur la quantification vectôrietlê pour le Eaitement de la parole, pp.14-53, 1985.

I. Murakami, K. Asai, and E. Yamasaki, Vector quantizer of video signals, pp.1005-1006, 1982.

N. M. Tnas-s8al, Y. Nasrabadi, and . Feng, Vector quantization of images based upon_the kohonen Jef-organizing feature maps, Proc.IEEE Int. Conf. on Neural Networks, pp.1101-1108, 1988.

I. M. Nasrabadi and R. A. King, Image 9gding glrlglgctor quantization -A review, IEEE Trans. Commun, vol.36, issue.8, 1988.

A. Inye-921, A. Nyeck, and . Tosser-roussey, A maximum entropy-initialization technique ior image codin! vector quantizer design, IEE Elecronics Letters, vol.28, issue.3, pp.273-274, 1992.

B. Tram-s6l, A. Ramamurthi, and . Gersho, Classified vggtor quantization of images, iggg Trans. Commun, vol.34, issue.11, pp.1105-1115, 1986.

I. Masson, P. H. Sun, and M. Goldberg, Algorithmes de classificationImage sequence -.o$ng usjn_q vec-tor [uantization, IEEE Proceedings of Intl. Communic. and Energy Conf, pp.266-269, 1984.

W. Iry and . Stephen, A generalized histoglam clustering scheme for multidimensional image data, Pàttern Recognition, vol.16, issue.2, pp.193-199, 1983.

I. Yuan and M. Goldberg, A sequential initialization technique for vector quantizer design, Pattern Recognition Letters, vol.7, issue.3, pp.157-161, 1988.
DOI : 10.1016/0167-8655(88)90059-1

I. Zhao, Etude et réalisation d'un système de ransmission d'images numériques à bas débit, Thèse d'Université, 1989.

S. La-somme-partielle and I. , xi -cd2 (i < k) est supérieure à d.in alors.on peut élipingr le vect?ur-c; Sâns aerminer le calcul de d(x , cù car c1 n'est certainement

=. Où-ci and . Cii-i-i-=-1, ,k) est le jième vecteur du dictionnaire et cil laiième composante de ci Soit x = (xi ; i = l, Jc) un vecteurà coder

]. C. Bei and R. M. Gray, La structure de I'algorithme rapide de QV proposé peut se diviser en deux parties comme suit 10 Références bibliographiques [BEI-tSAn improvement of the minimum distortion encoding algorithm for vector quantization, IEEE Trans. Comm, issue.10, pp.33-65, 1985.

I. Y. Cheng, A. Gercho, B. Ramamurthi, and Y. Shoham, Fast search algorithms for vector quantization and pattern matching, Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, pp.9-11, 1985.

D. Y. Iche-861, A. Cheng, and . Gercho, A fast codebook search algorithm for neirestneighbour pattern matching, IEEE ICASSP, pp.6-14, 1986.

S. H. Tche-s9l, J. S. Chen, and . Pan, Fast search algorithm for VQ-based recognition of isolated word, IEE Proceedings, pp.391-396, 1989.

J. Dixmier, Cours de mathématiques du premier cycle, première année, 1982.

. Tfun-7s-]-k, P. M. Funkunaga, and . Narendra, A branch and bound algorithm for computing k-nearest neighbors, IEEE Trans. Compul, vol.24, pp.975750-753

R. M. Gray and H. Abut, Full search and fiee searched vector quantization of speech waveforms, Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, pp.93-596, 1982.

B. Ikam-851 and L. N. Kamgar-parsi, An improved branch and bound algorithm for computing k-nearest neighbors", Pattem Recognition l-etters 3, pp.7-12, 1985.

D. E. Iknu-731 and . Knuth, The art of computer programming, -Sorting and Searching, 1973.

. S. Tkoh-tt-]-j, J. K. Koh, and . Kim, Fast sliding search algorithm for vector quantization in image coding, Elecronics Letters, vol.24, issue.17, 1988.

Y. Ilin-801, A. Linde, R. M. Buzo, and . Gray, An algorithm for vector quantizer design, IEEE Trans. Comm, issue.1, pp.84-95, 1980.

N. Nyeck, M. Charfi, A. Laprévote, and A. Tosser-roussey, An improved vector quantization fast search algorithm for image coding, Al-Azhar Engineering Second International Conference, 1991.

A. Nye-921, H. Nyeck, A. Mokhtari, and . Tosser-roussey, Fast adaptive search algorithm for vector quantization by progressive codebook arrangement", to be published in Pattern Recognition

[. Paliwal, V. Ramasubramanian, M. R. Soleymani, and S. D. Morgerr, Effect of ordering the codebook on the efficiency of ttre partial distance search algorithm for vector quantizationA high-speed search algorithm for vecûor quantization, IEEE Trans. Comm. IEEE ICASSP, vol.37106, issue.5, pp.538-543, 1987.

E. Vidal-ruiz, An algorithm for finding nearest neighbours in (approximately) constant average time, Pattern Recognition Letters, vol.4, issue.3, pp.145-157, 1986.
DOI : 10.1016/0167-8655(86)90013-9

I. Références-bibliographiques and . Banâtre, La programmation parallèle -Outils, méthodes et éléments de mise en oeuvre, 1991.

U. Limited and D. M. Ritchie, ANSI C toolset user manual tINM-gf] INMOS LimitedThe transputer development and rq systems databook, Le langag? C, p.2, 1990.

]. A. Nye-92, H. Nyeck, A. Mokhtari, and . Tosser-roussey, Fast adaptive search algorithm for vector quantization by progressive codebook arrangement", to be published in Pattern Recognition

O. Pasquier and J. P. Calvez, Utilisation du transputer pour les applications temps réel, La letne du transputer et des calculateurs distribués, pp.7-34, 1991.

A. Pin-901, N. Pinti, M. Schaltenbrand, J. Toussaint, R. Gresser et al., Etude d'un réseau de neurones multi-couches pour I'analyse automatique du sommeil sur T-Node, La lettre du Eansputer et des calculateurs distribués, pp.2-32, 1990.

[. , P. Jr, and L. Uhr, Multicomputers and image processing - Algorithms and programs, 1982.