By Topic

Polygonal Approximation of Digital Planar Curves via Hybrid Monte Carlo 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 $13
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)
Xiuzhuang Zhou ; Coll. of Inf. Eng., Capital Normal Univ., Beijing, China ; Yuanyuan Shang ; Jiwen Lu

This letter presents a novel computing paradigm for polygonal approximation of digital planar curves. While the existing heuristic algorithms, such as genetic algorithm (GA) and particle swarm optimization (PSO), have achieved considerable success in solving the two types of polygonal approximation problems, more efficient optimization schemes are still desirable for practical applications. We propose to embed the split-and-merge local search in the Monte Carlo sampling framework, to combine strength of the local optimization and the global sampling. The proposed algorithm is essentially a well-designed basin hopping scheme that performs stochastic exploration in the reduced potential energy space. Experimental results on several benchmarks indicate that the proposed algorithm can achieve high approximation accuracy and is highly competitive to the state-of-the-art alternative algorithms with less computational cost.

Published in:

Signal Processing Letters, IEEE  (Volume:20 ,  Issue: 2 )