Title :
A novel grid pattern matching technique with hybrid genetic algorithm
Author :
Garai, Gautam ; Chaudhuri, B.B.
Author_Institution :
Comput. Div., Saha Inst. of Nucl. Phys., Kolkata, India
Abstract :
Dot Pattern Matching (DPM) is essential and important to a wide variety of image analysis and pattern recognition problems. This paper presents a new grid based optimized DPM algorithm and employs it for shape matching and object matching through edge map. The evolutionary algorithm used for optimized matching is a combination of genetic algorithm in a course-to-fine resolution space and Tabu Search (TS) process. The performance of the proposed method is compared with some relevant approaches employed for pattern matching and function optimization problems.
Keywords :
genetic algorithms; pattern matching; search problems; course-to-fine resolution space; dot pattern matching; edge map; evolutionary algorithm; function optimization problem; grid based optimized DPM algorithm; grid pattern matching; hybrid genetic algorithm; image analysis; object matching; pattern recognition; shape matching; tabu search process; Genetic algorithms; Genetic mutations; Grid computing; Image edge detection; Image texture analysis; Nuclear physics; Optimization methods; Pattern matching; Pattern recognition; Physics computing;
Conference_Titel :
TENCON 2009 - 2009 IEEE Region 10 Conference
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-4546-2
Electronic_ISBN :
978-1-4244-4547-9
DOI :
10.1109/TENCON.2009.5395860
