Contour Correspondence via Ant Colony Optimization: extract_descriptor(Y, descriptor, feature); - File Exchange

Code covered by the BSD License

Highlights from
Contour Correspondence via Ant Colony Optimization

[BH,mean_dist]=sc_compute(Bsa... [BH,mean_dist]=sc_compute(Bsamp,Tsamp,mean_dist,nbins_theta,nbins_r,r_inner,r_outer,out_vec);
[C,T]=hungarian(A) % HUNGARIAN Solve the Assignment problem using the Hungarian method.
aco_matching(Y1, Y2, Dist1, D... % Compute a matching between two shapes using the ACO algorithm
area_normalize(old_c) % This function normalizes the area enclosed by a closed 2D contour
bipartite_matching(Y1, Y2, S) % Compute the bipartite matching between two shapes according to the
construct_matching(G, S, Dist... % This function constructs a matching for the ACO algorithm
contour_area(c) % This function computes the area enclosed by a closed 2D contour.
contour_length(X) % This function computes the length of a contour
dist2(x, c) DIST2 Calculates squared distance between two sets of points.
distance_matrix(Y) % Compute the pairwise distances between vertices/points of a 2D shape
evaluate_matching(G, S, Dist1... % This function computes the cost for a given matching
extract_descriptor(Y, descrip... % Compute a shape descriptor for a given shape
extract_shape_context(Y) % Compute shape context descriptor
order_preserving_matching(Y1,... % Compute an order preserving matching between two shapes according to
pairwise_geodesic_dist(Y, ope... % Compute pairwise geodesic distances for an open or closed 2D contour
shape_matching(Y1, Y2, vararg... % Compute the matching between two 2D shapes (contours or general sets
show_contour(c, varargin) % This function plots a contour specified by a list of 2D points
signed_triangle_area(A, B, C) % This function returns the *signed* area of a triangle
simmat_chisquare(g1, g2) % This function returns a similarity matrix for two sets of
simmat_euclidean(g1, g2) % This function returns a similarity matrix for two sets of
update_pheromones(G, matching... % This function updates the pheromone matrix according to a set of
valid_range(vertex, matching,... % This function computes the range of valid assignments for a vertex,
viz_matching(Y1, Y2, K, varar... % This function uses numerical labelling to show the correspondence
set_global.m
View all files

from Contour Correspondence via Ant Colony Optimization by Oliver van Kaick
Computes a correspondence between two shapes based on ant colony optimization (ACO).

extract_descriptor(Y, descriptor, feature);

%
% Compute a shape descriptor for a given shape
%
% D = extract_descriptor(Y, descriptor, feature);
%
% Input -
%   - Y: input shape (contour or general point set). Y is a matrix of
%   dimensions <n x d>, where 'n' is the number of vertices/points in
%   the shape and d = 2 is the dimension of the points
%   - descriptor: name of shape descriptor to be computed. In this
%   release, only 'shape_context' is supported
%   - feature: name of the shape descriptor feature. In this release, no
%   feature is used (so, the value '' should be provided).
%
% Output -
%   - D: matrix of dimensions <n x l> representing the shape descriptor,
%   where 'l' is the dimensionality of the descriptor, derived from its
%   parameters
%
function D = extract_descriptor(Y, descriptor, feature);
%
% Copyright (c) 2007 Oliver van Kaick <ovankaic@cs.sfu.ca>
%

% Get global variable
global show_results;

% Extract descriptor
if strcmp(descriptor, 'shape_context')
    D = extract_shape_context(Y);
else
    disp(['Descriptor "' descriptor '" is not defined!']);
    return;
end

Highlights from Contour Correspondence via Ant Colony Optimization

Highlights from
Contour Correspondence via Ant Colony Optimization