Skip to main content


eCommons@Cornell

eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/7132
Title: On Invariants of Sets of Points or Line Segments Under Projection
Authors: Huttenlocher, Daniel P.
Kleinberg, Jon M.
Keywords: computer science
technical report
Issue Date: Jul-1992
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR92-1292
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.
URI: http://hdl.handle.net/1813/7132
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
92-1292.pdf1.56 MBAdobe PDFView/Open
92-1292.ps334.54 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us