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
fDate :
6/1/1994 12:00:00 AM
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;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on