Graph Matching Genetic Algorithms

HI,

I m planning to develop a genetic algo based graph matching. where
the input graph is a region adjacency graph(RAG) with feature vector
of region is embedded as attributes of the node. say
R1 R2 R3 R4 R5
R1 0 1 0 1 0
R2 1 0 1 0 0
R3-----------------------
R4-----------------------
R5----------------------


This ^ is the adjaceny graph


and the feature vector of the node(region ) is represented in a
seperate matrix

R1 121 123 10 12 212 -----------------------
R2 100 89 45 ---------------------------------
R3
R4
R5

my application is aimed at matching a given image with all my images
present in database and returning the nearest matches.


can this matching be done with GA ?

Pls comment on the performance also.


regards
Ad

.

Relevant Pages

  • entering matching data for line charts
    ... In Excel 2003 I'm trying to construct a line graph ... in which there is is more than one set of matching x and y values. ... If I were drawing a scatter plot, I could enter matching x and y values, but ...
    (microsoft.public.excel.charting)
  • Re: Finding the Maximum Number of Node-disjoint Cycles
    ... What format should I use to describe the graph? ... in principle it's easy to read and convert other formats. ... >G has a disjoint cycle cover if and only if H has a perfect matching. ...
    (comp.theory)
  • Dynamci Time Warping - Creating a template for matching against.
    ... its feature vectors & Dynamic Time Warping for matching these ... matching against a spoken word being tested. ... and then extract the mfccs from each 'hello' and now I wish ... being as long as the longest feature vector. ...
    (comp.soft-sys.matlab)
  • Re: Problem on an nxn grid
    ... matching on general graphs, ... You first bring the matrix to upper triangular form ... Then form a graph with n nodes representing coordinates. ... - Do maximum weighted matching on this graph. ...
    (sci.math)
  • Re: Problem on an nxn grid
    ... matching on general graphs, ... You first bring the matrix to upper triangular form ... Then form a graph with n nodes representing coordinates. ...
    (sci.math)