An image compression system includes a vectorizer and a hierarchical vector
quantization table that outputs embedded code. The vectorizer converts an
image into image vectors representing respective blocks of image pixels.
The table provides computation-free transformation and compression of the
image vectors. Table design can be divided into codebook design and
fill-in procedures for each stage. Codebook design for the preliminary
stages uses a splitting generalized Lloyd algorithm (LBG/GLA) using a
perceptually weighted distortion measure. Codebook design for the final
stage uses a greedily-grown and then entropy-pruned tree-structure
variation of GLA with an entropy-constrained distortion measure. Table
fill-in for all stages uses an unweighted proximity measure for assigning
inputs to codebook vectors. Transformations and compression are fast
because they are computation free. The hierarchical, multi-stage,
character of the table allow it to operate with low memory requirements.
The embedded output allows convenient scalability suitable for
collaborative video applications over heterogeneous networks.
Ένα σύστημα συμπίεσης εικόνας περιλαμβάνει ένα vectorizer και έναν ιεραρχικό διανυσματικό πίνακα κβαντοποίησης ότι τα αποτελέσματα ενσωμάτωσαν τον κώδικα. Το vectorizer μετατρέπει μια εικόνα στα διανύσματα εικόνας που αντιπροσωπεύουν τους αντίστοιχους φραγμούς των εικονοκυττάρων εικόνας. Ο πίνακας παρέχει τον υπολογισμός-ελεύθερους μετασχηματισμό και τη συμπίεση των διανυσμάτων εικόνας. Το επιτραπέζιο σχέδιο μπορεί να διαιρεθεί σε σχέδιο codebook και αφθονία- στις διαδικασίες για κάθε στάδιο. Το σχέδιο Codebook για τα προκαταρκτικά στάδια χρησιμοποιεί έναν χωρίζοντας γενικευμένο αλγόριθμο Lloyd (LBG/$l*GLA) χρησιμοποιώντας ένα perceptually σταθμισμένο μέτρο διαστρεβλώσεων. Το σχέδιο Codebook για το τελικό στάδιο χρησιμοποιεί μια λαίμαργα-αυξημένη και έπειτα εντροπία-κλαδευμένη παραλλαγή δέντρο-δομών GLA με ένα εντροπία-περιορισμένο μέτρο διαστρεβλώσεων. Ο πίνακας αφθονία-μέσα για όλα τα στάδια χρησιμοποιεί ένα αζύγιστο μέτρο εγγύτητας για τις εισαγωγές στα διανύσματα codebook. Οι μετασχηματισμοί και η συμπίεση είναι γρήγοροι επειδή είναι υπολογισμός ελεύθερος. Ο ιεραρχικός, πολυβάθμιος, χαρακτήρας του πίνακα επιτρέπει σε το για να λειτουργήσει με τις χαμηλές απαιτήσεις μνήμης. Η ενσωματωμένη παραγωγή επιτρέπει την κατάλληλη εξελιξιμότητα κατάλληλη για τις συνεργάσιμες τηλεοπτικές εφαρμογές πέρα από τα ετερογενή δίκτυα.