Method and system for lossless compression coding of a digitally represented image. The image is expressed as one or more blocks, each block having a sequence of pixels with binary pixel values. Within each block, a predictor index is chosen that predicts a pixel value as a linear combination of adjacent (actual) pixel values. The predicted and actual values are compared, and twice the predicted value is compared with the sum of the actual value and a maximum predicted value, to determine a value index, which is used to represent each pixel value in a block in compressed format. Use of the value index representation reduces the average number of bits needed to express each pixel value by an estimated 33-46 percent, reduces the time required for compression encoding by an estimated 4-6 percent, and reduces the time required for decompression by an estimated 49-61 percent. The compression ratios achieved by this coding approach compare favorably with, and sometimes improve upon, the compression achieved by several well known compression methods. Several processes in determination of the compressed values can be performed in parallel to increase throughput or to reduce processing time.

Μέθοδος και σύστημα για τη χωρίς απώλειες κωδικοποίηση συμπίεσης μιας ψηφιακά αντιπροσωπευόμενης εικόνας. Η εικόνα εκφράζεται ως ένας ή περισσότεροι φραγμοί, κάθε φραγμός που έχει μια ακολουθία εικονοκυττάρων με τις δυαδικές τιμές εικονοκυττάρου. Μέσα σε κάθε φραγμό, ένας δείκτης προαγγέλων επιλέγεται που προβλέπει μια αξία εικονοκυττάρου ως γραμμικό συνδυασμό παρακείμενων (πραγματικών) τιμών εικονοκυττάρου. Οι προβλεφθείσες και πραγματικές τιμές συγκρίνονται, και δύο φορές η προβλεφθείσα αξία συγκρίνεται με το ποσό της πραγματικής αξίας και μιας μέγιστης προβλεφθείσας αξίας, για να καθορίσει έναν δείκτη αξίας, ο οποίος χρησιμοποιείται για να αντιπροσωπεύσει κάθε αξία εικονοκυττάρου σε έναν φραγμό με το συμπιεσμένο σχήμα. Η χρήση της αντιπροσώπευσης δεικτών αξίας μειώνει το μέσο αριθμό κομματιών που απαιτούνται για να εκφράσουν κάθε αξία εικονοκυττάρου κατά κατ' εκτίμηση 33-46 τοις εκατό, μειώνει το χρόνο που απαιτείται για την κωδικοποίηση συμπίεσης κατά κατ' εκτίμηση 4-6 τοις εκατό, και μειώνει το χρόνο που απαιτείται για την αποσυμπίεση κατά κατ' εκτίμηση 49-61 τοις εκατό. Οι αναλογίες συμπίεσης που επιτυγχάνονται από αυτήν την προσέγγιση κωδικοποίησης συγκρίνουν ευνοϊκά με, και βελτιώνονται μερικές φορές επάνω, στη συμπίεση που επιτυγχάνεται με διάφορες καλά γνωστές μεθόδους συμπίεσης. Διάφορες διαδικασίες στον προσδιορισμό των συμπιεσμένων τιμών μπορούν να εκτελεσθούν παράλληλα παράλληλος στη ρυθμοαπόδοση αύξησης ή να μειώσουν το χρόνο επεξεργασίας.