Compression d'images en norme infinie

Image compression with an l-infinity-norm criterion

• Auteur / Autrice : LAMIA KARRAY
• Direction : P. DUHAMEL
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1995
• Etablissement(s) : Paris 11

Résumé

Cette these est consacree a l'etude de l'utilisation de la norme infinie (minimax) en codage d'images fixes monochromes. On montre que l'introduction de ce critere en compression d'image permet un controle local des distorsions et offre ainsi une flexibilite supplementaire aux schemas de compression. Nous fournissons deux approches de codage basees sur ce critere: l'une deterministe et l'autre statistique. Associe aux proprietes statistiques de l'erreur de reconstruction, le critere de la norme infinie prend en compte la notion d'intervalle de confiance, ce qui lui permet de reconstruire le signal original avec, seulement un faible pourcentage pre-determine de pixels errones. Une etude theorique et algorithmique est menee ; elle aboutit a des schemas de compression permettant d'exploiter les connaissances it a priori sur l'image afin de la reconstruire avec un certain taux de pertes predetermine (eventuellement sans pertes). Des exemples de resultats d'utilisation en compression presque sans pertes sont donnes. On presente, ensuite, une application concrete de ces schemas en compression d'images mammographiques. Finalement, on mene une comparaison entre le critere infinie utilise et celui, classique, de l'erreur quadratique moyenne. Afin de completer cette comparaison, on a developpe un schema de compression a bas-debit avec le critere infinie. On montre alors que les schemas proposes permettent une meilleure reconstruction, notamment au niveau des contours