A polygonal approximation of shape boundaries of marine plankton based-on genetic algorithms |
| |
Affiliation: | 1. School of Information Engineering, Guangdong University of Technology, PR China;2. Fujian Provincial Key Laboratory of Data Mining and Applications, Fujian University of Technology, Fujian, PR China;1. The State Key Laboratory of Fluid Power and Mechatronic Systems, Zhejiang University, No. 38 Zheda Road, Hangzhou, Zhejiang 310027, PR China;2. The Institute of Spacecraft System Engineering, No. 104 Youyi Road, Haidian, Beijing 100094, PR China;1. Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian 116023, China;2. Operation Software and Simulation Institute, Dalian Navy Academy, Dalian 116018, China;1. Department of Mathematics, Shanghai Jiao Tong University, China;2. Department of Mathematics, Tongji University, China;3. Department of Mathematics, Hong Kong Baptist University, Hong Kong |
| |
Abstract: | Polygonal approximation of a shape boundary can provide a minimalistic representation of the shape. It can also accelerate the processing speed of feature extraction. Our interest is in applying such a method to approximate the boundaries of plankton shapes. A polygonal approximation method based on genetic algorithms has been designed to compactly describe the plankton shapes by polygons. Firstly, two artificial digital curves are used to test the performance of our algorithm. Results are compared with other existing algorithms which show that our algorithm has efficient performance for solving the problem of the polygonal approximation. Secondly, the proposed method is applied to a selection of plankton images under three different approximation levels to a polygonal fit and then five evaluation criteria are applied to determine which approximation level of a particular image is most suitable for describing the shape. The stability and robustness of three approximation levels are also tested. |
| |
Keywords: | Image processing Polygonal approximation Genetic algorithm Marine plankton |
本文献已被 ScienceDirect 等数据库收录! |
|