2-D scene analysis using split-level relaxation

Update Item Information
Publication Type technical report
School or College College of Engineering
Department School of Computing
Creator Henderson, Thomas C.
Other Author Samal, Ashok
Title 2-D scene analysis using split-level relaxation
Date 1985
Description We present a new method for applying multiple semantic constraints based on discrete relaxation. A separate graph is maintained for each constraint relation and used in parallel to achieve a consistent labeling. This permits both local and global analysis without recourse to complete graphs. Here local means with respect to a paricular constraint graph, and thus actually includes global spatial relations on the features; e.g., parallel edges on an object will be neighbors in the parallel constraint graph even though they are far apart in Euclidean space. Another major result is a technique for handling occlusion by incorporating the use of spatially local feature sets in the relaxation-type updating method.
Type Text
Publisher University of Utah
First Page 1
Last Page 28
Subject Discrete relaxation; Split-level relaxation
Subject LCSH Relaxation methods (Mathematics)
Language eng
Bibliographic Citation Henderson, T., & Samal, A. (1985). 2-D scene analysis using split-level relaxation. 1-28. UUCS-85-113.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Extent 3,936,722 bytes
Identifier uspace/id/500
ARK ark:/87278/s6sx6xbw
Setname ir_uspace
ID 702712
Reference URL https://collections.lib.utah.edu/ark:/87278/s6sx6xbw
Back to Search Results