By Topic

Extraction of affine invariant features for shape recognition based on ant colony optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Mao, Yuxing ; State Key Laboratory of Power Transmission Equipment & System Security and New Technology, Chongqing University, Chongqing 400044, P. R. China ; Suen, Ching Y. ; He, Wei

A new approach to extraction of affine invariant features of contour image and matching strategy is proposed for shape recognition. Firstly, the centroid distance and azimuth angle of each boundary point are computed. Then, with a prior-defined angle interval, all the points in the neighbor region of the sample point are considered to calculate the average distance for eliminating noise. After that, the centroid distance ratios (CDRs) of any two opposite contour points to the barycenter are achieved as the representation of the shape, which will be invariant to affine transformation. Since the angles of contour points will change non-linearly among affine related images, the CDRs should be re-sampled and combined sequentially to build one-by-one matching pairs of the corresponding points. The core issue is how to determine the angle positions for sampling, which can be regarded as an optimization problem of path planning. An ant colony optimization (ACO)-based path planning model with some constraints is presented to address this problem. Finally, the Euclidean distance is adopted to evaluate the similarity of shape features in different images. The experimental results demonstrate the efficiency of the proposed method in shape recognition with translation, scaling, rotation and distortion.

Published in:

Systems Engineering and Electronics, Journal of  (Volume:22 ,  Issue: 6 )