Title :
Method of extracting image geometric primitives based on immune algorithm
Author :
Zhi Jun ; Liu Jian-Yong ; Fu Cheng-qun
Author_Institution :
Eng. Inst. of Eng. Corps, PLA Univ. of Sci. & Technol., Nanjing, China
Abstract :
The paper draws lessons from the ripe tolerance course and clone selection course of immune cell and introduces immune algorithm (IA) to the problem of extracting geometric primitives. It makes a detailed instruction of the method implementation based on IA which takes ellipse extraction as an example. The compared experiment and analyses with RHT and SGA algorithm proves that the method has quick convergent speed and strong anti-interference ability when there are more noises. The ellipse extraction of the image shows the extensive suitability and practical value of the algorithm.
Keywords :
computational geometry; feature extraction; RHT algorithm; SGA algorithm; clone selection course; ellipse extraction; image geometric primitives; immune algorithm; ripe tolerance course; Algorithm design and analysis; Cloning; Data mining; Educational institutions; Geometry; Image coding; Image converters; Immune system; Paper technology; Programmable logic arrays;
Conference_Titel :
Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3866-2
Electronic_ISBN :
978-1-4244-3867-9
DOI :
10.1109/BICTA.2009.5338128