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

fYear

2009

fDate

23-26 Jan. 2009

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/TENCON.2009.5395860

Filename

5395860