Il faut définir une fonction d'intérêt, qui donne pour chaque pixel, son "intérêt".
Comme fonction d'interêt j'ai pris la différence entre la couleur du pixel avec celui de droite. Ça marche bien pour du ciel ou du sable où les zones inintéressantes sont quasiment unies ou avec un faible dégardé. Mais ça marche moins bien quand les zones inintéressante sont de l'herbe par exemple.
Bref, la définition de la fonction d'intérêt est importante, et dépends en fait de l'image. C'est donc difficile de prendre automatiquement une fonction d'interêt qui marche pour tout.
Ensuite, je vire un pixel par rangée, celui qui a le moins d'interêt de la rangée. Et je répète jusqu'à ce que on ait atteint la bonne taille
Le problème alors est que si j'enlève bcp de pixel à gauche pour certaines ligne et bcp de pixel à droite pour d'autres, on a des décalages entre les lignes qui donnent très mal.
La solution correcte aurait été d'essayer de trouver un chemin plus ou moins continu, dont la somme de l'interêt des pixel qu'elle traverse soit minimum.
Je n'ai pas trouvé d'algo simple qui permêt de trouver ce chemin de manière efficace.
Donc ce que je fait: je divise l'image verticalement en un certains nombres de zones. Je trouve la zone qui contient le plus de pixel inintéressant, et je supprime le pixel le plus inintéressant de cette zone pour chaque rangée.
[^] # Re: Implémentation
Posté par Gof (site web personnel) . En réponse au journal Un redimensionnement de science-fiction. Évalué à 3.
Comme fonction d'interêt j'ai pris la différence entre la couleur du pixel avec celui de droite. Ça marche bien pour du ciel ou du sable où les zones inintéressantes sont quasiment unies ou avec un faible dégardé. Mais ça marche moins bien quand les zones inintéressante sont de l'herbe par exemple.
Bref, la définition de la fonction d'intérêt est importante, et dépends en fait de l'image. C'est donc difficile de prendre automatiquement une fonction d'interêt qui marche pour tout.
Ensuite, je vire un pixel par rangée, celui qui a le moins d'interêt de la rangée. Et je répète jusqu'à ce que on ait atteint la bonne taille
Le problème alors est que si j'enlève bcp de pixel à gauche pour certaines ligne et bcp de pixel à droite pour d'autres, on a des décalages entre les lignes qui donnent très mal.
La solution correcte aurait été d'essayer de trouver un chemin plus ou moins continu, dont la somme de l'interêt des pixel qu'elle traverse soit minimum.
Je n'ai pas trouvé d'algo simple qui permêt de trouver ce chemin de manière efficace.
Donc ce que je fait: je divise l'image verticalement en un certains nombres de zones. Je trouve la zone qui contient le plus de pixel inintéressant, et je supprime le pixel le plus inintéressant de cette zone pour chaque rangée.