Neues Verfahren: Frequent Sequence Mining + Clustering steigert JPEG-Kompression

In einer innovativen Studie wird die Anwendung von Frequent Sequence Mining (FSM) auf die verlustbehaftete Bildkompression untersucht. Das Konzept ersetzt die klassische DCT-Phase von JPEG durch eine Kombination aus geschlossenen häufigen Sequenzanalysen und k‑Means‑Clustering, um redundante Daten effizienter zu behandeln.

Der Ansatz nutzt parallel ausgeführtes Clustering aller Bildblöcke, wodurch die Kompression deutlich beschleunigt wird. Gleichzeitig wird der GSP‑Algorithmus mit einer neuen Pruning‑Strategie optimiert, die die Kardinalität der Muster reduziert und die Größe der Code‑Tabelle verkleinert.

Simulationen zeigen, dass das Verfahren sowohl das Kompressionsverhältnis als auch die Bildqualität im Vergleich zu bestehenden Methoden erheblich verbessert. Diese Ergebnisse deuten darauf hin, dass FSM in Kombination mit Clustering ein vielversprechender Weg für die nächste Generation der Bildkompression sein könnte.