• DocumentCode
    703133
  • Title

    How to detect dominant points on 3-D curves

  • Author

    Sugimoto, Kazuhide ; Tomita, Fumiaki

  • Author_Institution
    RWCP Multi-Modal Functions SANYO Lab., Tsukuba, Japan
  • fYear
    1998
  • fDate
    8-11 Sept. 1998
  • Firstpage
    1
  • Lastpage
    3
  • Abstract
    A method for detecting dominant points on a 3-D digital curve is presented. The essential point is how accurately local properties such as curvatures and tangent vectors at every point are computed. This procedure first computes temporary properties by line or circle approximation using k-neighbors, then determines the optimum approximation by comparing the error value and correcting properties, and finally only for the point which has a large error value, adapts a threshold value K which defines the neighboring points for approximation. This method can detect not only corners but inflection points where two curves which have different convexities smoothly join and transition points where a straight line and a curve connect smoothly.
  • Keywords
    approximation theory; computational geometry; pattern classification; solid modelling; 3-D digital curve; circle approximation; correcting properties; dominant points detection; error value; inflection points; k-neighbors; line approximation; optimum approximation; straight line; tangent vectors; transition points; Computational modeling; Feature extraction; Least squares approximations; Mathematical model; Object segmentation; Surface treatment;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference (EUSIPCO 1998), 9th European
  • Conference_Location
    Rhodes
  • Print_ISBN
    978-960-7620-06-4
  • Type

    conf

  • Filename
    7089603