MURAL - Maynooth University Research Archive Library



    Fourier Descriptors as A General Classification Tool for Topographic Shapes


    Keyes, L. and Winstanley, Adam C. (1999) Fourier Descriptors as A General Classification Tool for Topographic Shapes. Proceedings Irish Machine Vision and Image Processing Conference. pp. 193-203.

    [thumbnail of AW-Fourier-1999.pdf]
    Preview
    Text
    AW-Fourier-1999.pdf

    Download (306kB) | Preview

    Abstract

    Automatic structuring (feature coding and object recognition) of topographic data, such as that derived from air survey or raster scanning large­ scale paper maps, requires the classification of objects such as buildings, roads, rivers, fields and railways based on their shape. There is a considerable body of published work on the identification and classification of objects within images. Recognition is based on the matching of descriptions of shape. Several techniques have proved useful such as boundary chain encoding and moment invariants. The technique used here uses Fourier Descriptors. Based on a Fourier analysis technique applied to the boundary co­ordinates of an object expressed as complex numbers, Fourier descriptors are widely used in image processing to describe and classify shapes. The shape descriptors generated from the Fourier coefficients numerically describe shapes and can be normalised to make them independent of translation, scale and rotation. Classification is performed by comparing descriptors of the unknown object with those of a set of standard shapes, finding the closest match. Most applications using Fourier Descriptors deal with the classification of definite shapes, for example identifying a particular type of aircraft. To identify topographic objects the technique needs to be extended to deal with general classes of shape. Fourier descriptors are evaluated as general classifiers applied to broad classes of topographic shape (buildings, fields, roads etc.). To analyse their effectiveness, a corpus of shapes of classified objects was extracted from topographic large­scale digital maps. The descriptors of each shape were calculated and the results analysed. These indicate that normalised Fourier descriptors alone are unsuitable for such general classification. However, when applying the same Fourier method combined with other techniques it was found that they could help to discriminate between some classes of objects.
    Item Type: Article
    Keywords: shape analysis, shape description, object recognition, Fourier descriptors
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Item ID: 66
    Depositing User: Dr. Adam Winstanley
    Date Deposited: 17 Dec 2002
    Journal or Publication Title: Proceedings Irish Machine Vision and Image Processing Conference
    Publisher: IPRCS
    Refereed: Yes
    URI: https://mural.maynoothuniversity.ie/id/eprint/66
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads