• DocumentCode
    1620185
  • Title

    Efficient polygon approximations for shape signatures

  • Author

    Schroder, Kai ; Laurent, Philippe

  • Author_Institution
    Dortmund Univ., Germany
  • Volume
    2
  • fYear
    1999
  • Firstpage
    811
  • Abstract
    This paper presents a novel algorithm for polygon approximation which is efficient in the sense of rate-distortion quality and computation time. Special attention is hereby given to generate polygons with a low number of nodes, which are suitable as shape signatures in image retrieval from multimedia databases.
  • Keywords
    computational complexity; computational geometry; image retrieval; multimedia databases; computation time; image retrieval; multimedia databases; polygon approximations; rate-distortion quality; shape signatures; Bit rate; Encoding; Image retrieval; Information retrieval; Multimedia databases; Piecewise linear approximation; Probability distribution; Rate-distortion; Shape; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on
  • Conference_Location
    Kobe
  • Print_ISBN
    0-7803-5467-2
  • Type

    conf

  • DOI
    10.1109/ICIP.1999.823009
  • Filename
    823009
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1620185