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
본 논문은 작은 모집단을 대상으로 개선된 유전자 알고리즘을 사용하여 가속화된 이미지 하프톤화 기술을 제시합니다. 이 알고리즘은 GA의 유전 연산자를 위한 새로운 협력 모델을 기반으로 합니다. 자손을 생산하기 위해 두 종류의 연산자가 동시에 사용됩니다. (i) 유익한 돌연변이의 출현을 유도하는 ADB(Adaptive Dynamic-Block) 돌연변이를 통해 다양성을 도입하는 SRM(변이를 통한 자가 재생). (ii) 인구 집단에서 유익한 돌연변이의 증가를 촉진하기 위한 CM(교차 및 돌연변이). SRM은 돌연변이 블록 내부의 비트에만 정성적 돌연변이를 적용하고 적응 메커니즘을 통해 필요한 탐색-이용 균형을 제어합니다. 멸종 선택 메커니즘은 SRM과 CM의 자손이 생존을 위해 경쟁하도록 합니다. 시뮬레이션 결과는 우리의 방식이 고품질 하프톤 이미지를 얻는 데 필요한 컴퓨터 메모리와 처리 시간을 눈에 띄게 줄여준다는 것을 보여줍니다. 예를 들어, GA를 이용한 기존의 이미지 하프토닝 기법과 비교하여, 2% 모집단 크기만 사용하는 제안된 알고리즘은 고품질 이미지를 생성하기 위해 약 15%의 평가가 필요합니다. 결과는 우리의 방식이 GA를 사용한 이미지 하프토닝 기술의 실제 구현에 매력적이게 만듭니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Hernan AGUIRRE, Kiyoshi TANAKA, Tatsuo SUGIMURA, "Accelerated Image Halftoning Technique Using Improved Genetic Algorithm" in IEICE TRANSACTIONS on Fundamentals,
vol. E83-A, no. 8, pp. 1566-1574, August 2000, doi: .
Abstract: This paper presents an accelerated image halftoning technique using an improved genetic algorithm with tiny populations. The algorithm is based on a new cooperative model for genetic operators in GA. Two kinds of operators are used in parallel to produce offspring: (i) SRM (Self-Reproduction with Mutation) to introduce diversity by means of Adaptive Dynamic-Block (ADB) mutation inducing the appearance of beneficial mutations. (ii) CM (Crossover and Mutation) to promote the increase of beneficial mutations in the population. SRM applies qualitative mutation only to the bits inside a mutation block and controls the required exploration-exploitation balance through its adaptive mechanism. An extinctive selection mechanism subjects SRM's and CM's offspring to compete for survival. The simulation results show that our scheme impressively reduces computer memory and processing time required to obtain high quality halftone images. For example, compared to the conventional image halftoning technique with GA, the proposed algorithm using only a 2% population size required about 15% evaluations to generate high quality images. The results make our scheme appealing for practical implementations of the image halftoning technique using GA.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e83-a_8_1566/_p
부
@ARTICLE{e83-a_8_1566,
author={Hernan AGUIRRE, Kiyoshi TANAKA, Tatsuo SUGIMURA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Accelerated Image Halftoning Technique Using Improved Genetic Algorithm},
year={2000},
volume={E83-A},
number={8},
pages={1566-1574},
abstract={This paper presents an accelerated image halftoning technique using an improved genetic algorithm with tiny populations. The algorithm is based on a new cooperative model for genetic operators in GA. Two kinds of operators are used in parallel to produce offspring: (i) SRM (Self-Reproduction with Mutation) to introduce diversity by means of Adaptive Dynamic-Block (ADB) mutation inducing the appearance of beneficial mutations. (ii) CM (Crossover and Mutation) to promote the increase of beneficial mutations in the population. SRM applies qualitative mutation only to the bits inside a mutation block and controls the required exploration-exploitation balance through its adaptive mechanism. An extinctive selection mechanism subjects SRM's and CM's offspring to compete for survival. The simulation results show that our scheme impressively reduces computer memory and processing time required to obtain high quality halftone images. For example, compared to the conventional image halftoning technique with GA, the proposed algorithm using only a 2% population size required about 15% evaluations to generate high quality images. The results make our scheme appealing for practical implementations of the image halftoning technique using GA.},
keywords={},
doi={},
ISSN={},
month={August},}
부
TY - JOUR
TI - Accelerated Image Halftoning Technique Using Improved Genetic Algorithm
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1566
EP - 1574
AU - Hernan AGUIRRE
AU - Kiyoshi TANAKA
AU - Tatsuo SUGIMURA
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E83-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 2000
AB - This paper presents an accelerated image halftoning technique using an improved genetic algorithm with tiny populations. The algorithm is based on a new cooperative model for genetic operators in GA. Two kinds of operators are used in parallel to produce offspring: (i) SRM (Self-Reproduction with Mutation) to introduce diversity by means of Adaptive Dynamic-Block (ADB) mutation inducing the appearance of beneficial mutations. (ii) CM (Crossover and Mutation) to promote the increase of beneficial mutations in the population. SRM applies qualitative mutation only to the bits inside a mutation block and controls the required exploration-exploitation balance through its adaptive mechanism. An extinctive selection mechanism subjects SRM's and CM's offspring to compete for survival. The simulation results show that our scheme impressively reduces computer memory and processing time required to obtain high quality halftone images. For example, compared to the conventional image halftoning technique with GA, the proposed algorithm using only a 2% population size required about 15% evaluations to generate high quality images. The results make our scheme appealing for practical implementations of the image halftoning technique using GA.
ER -