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
Link To Document :
بازگشت