Polygonal Approximation Shape Features
Jyotismita Chaki, Nilanjan Dey · 2019
This chapter discusses different polygonal approximation-based shape feature extraction techniques. Different polygonal approximation techniques such as merging, splitting, minimum perimeter polygon, dominant point detection, k-means method, genetic algorithm, ant colony optimization method and tabu search method are explained in this chapter. Various merging methods such as distance threshold method, tunneling method and polygon evolution are also included. This chapter contains an overview of min-ε problem and min-# problem. The benefits and limitations of each method are discussed. All the techniques are easy to understand for those who are new to the research field as most are described with equations and pictorial representations.