• DocumentCode
    2689974
  • Title

    PIMs and invariant parts for shape recognition

  • Author

    Lei, Zhibin ; Tasdizen, Tolga ; Cooper, David B.

  • Author_Institution
    Lucent Technol., Bell Labs., Murray Hill, NJ, USA
  • fYear
    1998
  • fDate
    4-7 Jan 1998
  • Firstpage
    827
  • Lastpage
    832
  • Abstract
    We present completely new very powerful solutions to two fundamental problems central to computer vision. Given data sets representing C objects to be stored in a database, and given a new data set for an object, determine the object in the database that is most like the object measured. We solve this problem through use of PIMs (“Polynomial Interpolated Measures”), which is a new representation integrating implicit polynomial curves and surfaces, explicit polynomials, and discrete data sets which may be sparse. The method provides high accuracy at low computational cost. 2. Given noisy 2D data along a curve (or 3D data along a surface), decompose the data into patches such that new data taken along affine transformations or Euclidean transformations of the curve (or surface) can be decomposed into corresponding patches. Then recognition of complex or partially occluded objects can be done in terms of invariantly determined patches. We briefly outline a low computational cost image-database indexing-system based on this representation for objects having complex shape-geometry
  • Keywords
    computational geometry; computer vision; image recognition; polynomials; Euclidean transformations; complex shape-geometry; computer vision; data sets; database; discrete data sets; explicit polynomials; implicit polynomial curves; invariant parts; invariantly determined patches; partially occluded objects; polynomial interpolated measures; shape recognition; Computational efficiency; Computer vision; Curve fitting; Databases; Indexing; Polynomials; Power engineering and energy; Power engineering computing; Shape; Surface fitting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Vision, 1998. Sixth International Conference on
  • Conference_Location
    Bombay
  • Print_ISBN
    81-7319-221-9
  • Type

    conf

  • DOI
    10.1109/ICCV.1998.710813
  • Filename
    710813