• DocumentCode
    1105122
  • Title

    Uniquely representing point patterns with minimal information

  • Author

    Levine, Stephen H. ; Kreifeldt, John G.

  • Author_Institution
    Dept. of Civil & Environ. Eng., Tufts Univ., Medford, MA, USA
  • Volume
    24
  • Issue
    6
  • fYear
    1994
  • fDate
    6/1/1994 12:00:00 AM
  • Firstpage
    895
  • Lastpage
    900
  • Abstract
    As an alternative to coordinate locations, patterns of points can be represented using interpoint distances. In certain applications, such as dimensioning and multidimensional scaling, interpoint distances have traditionally been used. In other applications, such as radar location, interpoint distance information is readily obtained, This paper utilizes kinematics, rigidity theory, and graph algorithms to determine the theoretical minimum interpoint distance information adequate for uniquely representing point patterns. It is shown that this theoretical minimum is comparable to that amount of information required by coordinate descriptions
  • Keywords
    graph theory; image processing; optimisation; coordinate locations; dimensioning; graph algorithms; interpoint distances; kinematics; minimal information; multidimensional scaling; point pattern representation; radar location; rigidity theory; Cities and towns; Coordinate measuring machines; Kinematics; Machine vision; Multidimensional systems; Psychology; Radar applications; Shape; Sonar navigation; Time measurement;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/21.293508
  • Filename
    293508