A contour description method based on chain code and fast Fourier transform

作者：Niu Qing Xiao; Zhang Hua^*; Xu Guang Ping; Xue Yan Bing

来源：Journal of Optoelectronics - Laser, 2011, 22(12): 1857-1861.

• Chain codes
• Constant factors
• Contour
• Contour description
• Descriptors
• Fourier
• Initial point
• Initial state
• Invariant properties
• Shape boundaries
• Shape contours
• Shift-and

A new shape contour description method based on eight-direction chain code and fast Fourier transform (FFT) is proposed. Firstly, the chain code tracks the shape boundary sequentially according to the relationship between contour and chain-code projection-transform value. A constructed chain-code function of contour is transformed using FFT. After optimization, then a new Fourier constant factor descriptor (FCFD) is proposed. The descriptor is independent of the initial point and has rotation, scale shift and (RSS) invariant properties. The results of experiments show that our shape contour description method has the RSS property and is non-correlative with the initial state. It reduces the computation and improves the efficiency of data processing effectively.

• 出版日期2011
• 单位天津大学