A number of multiple-band pixels are stored in a number of data words and
the multiple-band pixels are merged and sorted such that all components of
each band of the pixels are stored contiguously and in the order in which
the multiple-band pixels are originally stored in the data words. As a
result, the pixels are converted from an interleaved format to a planar
format. The data words are essentially divided in half and the halves are
merged such that the pixel components are interleaved in a number of
intermediate data words. By repeatedly dividing the intermediate data
words in half and merging the respective halves, the components of all the
pixels corresponding to each band are stored contiguously in a number of
data words. The contiguous components of each band are sorted such that
the components of each band are stored in the order in which the
multiple-band pixels are originally stored in the data words. For example,
the contiguous components can be sorted using the same merge operation
used to sift the components of the respective bands into contiguous
storage locations.
Διάφορα εικονοκύτταρα πολλαπλάσιος-ταινιών αποθηκεύονται σε διάφορες λέξεις στοιχείων και τα εικονοκύτταρα πολλαπλάσιος-ταινιών συγχωνεύονται και ταξινομούνται έτσι ώστε όλα τα συστατικά κάθε ζώνης των εικονοκυττάρων αποθηκεύονται πλησίον και στη διαταγή στην οποία τα εικονοκύτταρα πολλαπλάσιος-ταινιών αποθηκεύονται αρχικά στις λέξεις στοιχείων. Κατά συνέπεια, τα εικονοκύτταρα μετατρέπονται από ένα σχήμα σε ένα επίπεδο σχήμα. Οι λέξεις στοιχείων διαιρούνται ουσιαστικά σε μισό και τα μισά συγχωνεύονται έτσι ώστε τα τμήματα εικονοκυττάρου παρεμβάλλονται λευκές σελίδες σε διάφορες ενδιάμεσες λέξεις στοιχείων. Με επανειλημμένα να διαιρέσουν τις ενδιάμεσες λέξεις στοιχείων στο μισό και να συγχωνεύσουν τα αντίστοιχα μισά, τα συστατικά όλων των εικονοκυττάρων που αντιστοιχούν σε κάθε ζώνη αποθηκεύονται πλησίον σε διάφορες λέξεις στοιχείων. Τα παρακείμενα συστατικά κάθε ζώνης ταξινομούνται έτσι ώστε τα συστατικά κάθε ζώνης αποθηκεύονται στη διαταγή στην οποία τα εικονοκύτταρα πολλαπλάσιος-ταινιών αποθηκεύονται αρχικά στις λέξεις στοιχείων. Παραδείγματος χάριν, τα παρακείμενα συστατικά μπορούν να ταξινομηθούν χρησιμοποιώντας την ίδια λειτουργία συγχώνευσης που χρησιμοποιείται για να κοσκινίσει τα συστατικά των αντίστοιχων ζωνών στις παρακείμενες θέσεις αποθήκευσης.