검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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 향상된 유전자 알고리즘을 사용한 가속화된 이미지 하프토닝 기술

Hernan AGUIRRE, Kiyoshi TANAKA, Tatsuo SUGIMURA

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문은 작은 모집단을 대상으로 개선된 유전자 알고리즘을 사용하여 가속화된 이미지 하프톤화 기술을 제시합니다. 이 알고리즘은 GA의 유전 연산자를 위한 새로운 협력 모델을 기반으로 합니다. 자손을 생산하기 위해 두 종류의 연산자가 동시에 사용됩니다. (i) 유익한 돌연변이의 출현을 유도하는 ADB(Adaptive Dynamic-Block) 돌연변이를 통해 다양성을 도입하는 SRM(변이를 통한 자가 재생). (ii) 인구 집단에서 유익한 돌연변이의 증가를 촉진하기 위한 CM(교차 및 돌연변이). SRM은 돌연변이 블록 내부의 비트에만 정성적 돌연변이를 적용하고 적응 메커니즘을 통해 필요한 탐색-이용 균형을 제어합니다. 멸종 선택 메커니즘은 SRM과 CM의 자손이 생존을 위해 경쟁하도록 합니다. 시뮬레이션 결과는 우리의 방식이 고품질 하프톤 이미지를 얻는 데 필요한 컴퓨터 메모리와 처리 시간을 눈에 띄게 줄여준다는 것을 보여줍니다. 예를 들어, GA를 이용한 기존의 이미지 하프토닝 기법과 비교하여, 2% 모집단 크기만 사용하는 제안된 알고리즘은 고품질 이미지를 생성하기 위해 약 15%의 평가가 필요합니다. 결과는 우리의 방식이 GA를 사용한 이미지 하프토닝 기술의 실제 구현에 매력적이게 만듭니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.8 pp.1566-1574
발행일
2000/08/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Digital Signal Processing)
범주
이미지/시각적 신호 처리

작성자

키워드