home *** CD-ROM | disk | FTP | other *** search
/ vis-ftp.cs.umass.edu / vis-ftp.cs.umass.edu.tar / vis-ftp.cs.umass.edu / pub / Text / iuw94 / polygons.txt < prev    next >
Text File  |  1994-08-19  |  1KB  |  25 lines
  1. Title: Task Driven Perceptual Organization for Extraction of Rooftop
  2.        Polygons
  3. Authors: Christopher Jaynes, Frank Stolle, and Robert Collins
  4. Affiliation: Computer Vision Research Laboratory, Dept. of Computer
  5.              Science, University of Massachusetts, Box 34610, Amherst,
  6.              MA 01003-4610
  7. Abstract:
  8. A new method for extracting planar polygonal rooftops in monocular
  9. aerial imagery is proposed.  Through bottom-up and top-down construction
  10. of perceptual groups, polygons in a single aerial image
  11. can be robustly extracted.
  12. Orthogonal corners and lines are extracted and hierarchically related using
  13. perceptual grouping techniques.
  14. Top-down feature verification is used so that features, and links between 
  15. the features, are verified with local information in the image and weighed 
  16. in a graph structure according to the underlying support for each feature.
  17. Cycles in the graph correspond to possible building rooftop hypotheses.
  18. Virtual features are hypothesized for the perceptual completion of partial 
  19. rooftops.
  20. Extraction of the 'best' grouping of features into  a building rooftop 
  21. hypothesis is posed as a graph search problem.
  22. The maximally weighted, independent set of cycles in the graph is extracted 
  23. as the final set of roof boundaries.
  24. Keywords: aerial imagery, building detection, perceptual grouping, graph search 
  25.