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