College of Engineering >
Computer Science >
Computer Science Technical Reports >
Please use this identifier to cite or link to this item:
|Title: ||On Invariants of Sets of Points or Line Segments Under Projection|
|Authors: ||Huttenlocher, Daniel P.|
Kleinberg, Jon M.
|Keywords: ||computer science|
|Issue Date: ||Jul-1992|
|Publisher: ||Cornell University|
|Abstract: ||We consider the problem of computing invariant functions of the image of a set of points or line segments in $\Re^3$ under projection. Such functions are in principle useful for machine vision systems, because they allow different images of a given geometric object to be described by an invariant `key'. We show that if a geometric object consists of an arbitrary set of points or line segments in $\Re^3$, and the object can undergo a general rotation, then there are no invariants of its image under projection. For certain constrained rotations, however, there are invariants (e.g., rotation about the viewing direction). Thus, we precisely delimit the conditions for the existence or nonexistence of invariants of arbitrary sets of points or line segments under projection.|
|Appears in Collections:||Computer Science Technical Reports|
Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.