2nd International ICST Conference on Mobile Multimedia Communications

Research Article

Efficient shape recognition method using novel metric for complex polygonal shapes

  • @INPROCEEDINGS{10.1145/1374296.1374321,
        author={Vesna Zeljkovic and Robert B. Vincelette and Marko Savic },
        title={Efficient shape recognition method using novel metric for complex polygonal shapes},
        proceedings={2nd International ICST Conference on Mobile Multimedia Communications},
        publisher={ACM},
        proceedings_a={MOBIMEDIA},
        year={2006},
        month={9},
        keywords={Shape recognition object identification.},
        doi={10.1145/1374296.1374321}
    }
    
  • Vesna Zeljkovic
    Robert B. Vincelette
    Marko Savic
    Year: 2006
    Efficient shape recognition method using novel metric for complex polygonal shapes
    MOBIMEDIA
    ACM
    DOI: 10.1145/1374296.1374321
Vesna Zeljkovic1,*, Robert B. Vincelette1, Marko Savic 2
  • 1: Delaware State University, Dover, DE
  • 2: Belgrade University, Belgrade, Serbia
*Contact email: vzeljkovic@desu.edu

Abstract

We propose two new optimal and sub-optimal solution shape recognition algorithms using geometric calculations. Our algorithms are efficient and tolerate severe noise. They work for convex and concave polygons equally well. These algorithms are invariant under translation, rotation, change of scale and they are reasonably easy to compute.