La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Accelerated Image Halftoning Technique Using Improved Genetic Algorithm Technique de demi-teinte d’image accélérée utilisant un algorithme génétique amélioré

Hernan AGUIRRE, Kiyoshi TANAKA, Tatsuo SUGIMURA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article présente une technique de demi-teinte d’image accélérée utilisant un algorithme génétique amélioré avec de minuscules populations. L'algorithme est basé sur un nouveau modèle coopératif pour les opérateurs génétiques en GA. Deux types d'opérateurs sont utilisés en parallèle pour produire une progéniture : (i) SRM (Self-Reproduction with Mutation) pour introduire de la diversité au moyen d'une mutation Adaptive Dynamic-Block (ADB) induisant l'apparition de mutations bénéfiques. (ii) CM (Crossover and Mutation) pour favoriser l’augmentation des mutations bénéfiques dans la population. SRM applique une mutation qualitative uniquement aux bits à l'intérieur d'un bloc de mutation et contrôle l'équilibre exploration-exploitation requis grâce à son mécanisme adaptatif. Un mécanisme de sélection extinctive soumet la progéniture des SRM et des CM à une compétition pour la survie. Les résultats de la simulation montrent que notre système réduit considérablement la mémoire de l'ordinateur et le temps de traitement requis pour obtenir des images en demi-teintes de haute qualité. Par exemple, comparé à la technique conventionnelle de demi-teinte d’image avec GA, l’algorithme proposé utilisant seulement une population de 2 % nécessitait environ 15 % d’évaluations pour générer des images de haute qualité. Les résultats rendent notre schéma attrayant pour les implémentations pratiques de la technique de demi-teinte d’image utilisant GA.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.8 pp.1566-1574
Date de publication
2000/08/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section on Digital Signal Processing)
Catégories
Traitement des images/signaux visuels

Auteurs

Mots-clés

Table des matières