Title: Hough transform-based cubic spline recognition for natural shapes

Authors: Cheng-Huang Tung; Wei-Jyun Syu; Wei-Cheng Huang

Addresses: Department of Computer Science and Information Engineering, National Pingtung University, Pingtung, 90004, Taiwan ' Department of Computer Science and Information Engineering, National Pingtung University, Pingtung, 90004, Taiwan ' Department of Computer Science and Information Engineering, National Pingtung University, Pingtung, 90004, Taiwan

Abstract: A two-stage GHT-based cubic spline recognition method is proposed for recognising flexible natural shapes. First, the proposed method uses cubic splines to interpolate a flexible natural shape, and a sequence of connected boundary points is generated from the cubic splines. Each such point has accurate tangent and curvature features. At the first recognition stage, the proposed method uses the modified GHT to adjust the scale and orientation factors of the input shape with respect to each reference model. At the second recognition stage, the proposed point-based matching technique calculates the difference between each specific reference model and its corresponding adjusted input shape at the point level. In experiments for recognising 15 categories of natural shapes, including fruits and vegetables, the recognition rate of the proposed two-stage method is 97.3%, much higher than 79.3% measured by the standard GHT.

Keywords: Hough transform; generalised Hough transform; GHT; cubic spline; natural shape; curvature; tangent; point-based matching; recognition method; template database; boundary point.

DOI: 10.1504/IJCSE.2019.097943

International Journal of Computational Science and Engineering, 2019 Vol.18 No.2, pp.164 - 175

Received: 06 Jan 2016
Accepted: 31 Jul 2016

Published online: 14 Feb 2019 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article