home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #23 / NN_1992_23.iso / spool / triangle / talks / 188 < prev    next >
Encoding:
Internet Message Format  |  1992-10-14  |  2.3 KB
  1. Path: sparky!uunet!concert!borg!hatteras!boggs
  2. From: boggs@hatteras.cs.unc.edu (Donna Boggs)
  3. Newsgroups: triangle.talks
  4. Subject: UNC:  CS Department Colloquium
  5. Message-ID: <16363@borg.cs.unc.edu>
  6. Date: 14 Oct 92 20:08:41 GMT
  7. Sender: news@cs.unc.edu
  8. Lines: 52
  9.  
  10.  
  11.                     THE UNIVERSITY OF NORTH CAROLINA
  12.                                    AT
  13.                               CHAPEL HILL
  14.  
  15.                       COMPUTER SCIENCE DEPARTMENT
  16.  
  17.                       TWO TALKS ON IMAGE ANALYSIS
  18.  
  19.  
  20.                         DEPARTMENT COLLOQUIUM
  21.  
  22.                      ALAN COLCHESTER, M.D., Ph.D.
  23.                  Guys Hospital, University of London
  24.  
  25. A Unified Approach to the Segmentation of Grey-Level and Dot-Pattern Images
  26.  
  27.                        Monday, October 19, 1992
  28.                     Rm. 011 Sitterson Hall at 3:30
  29.  
  30.  
  31.  
  32. Informal Talk:   GABOR SZEKELY, Ph.D.
  33.                  Communications Techology Laboratory
  34.                  ETH, Zurich, Switzerland
  35.  
  36. Title:  The Structure of the 3D Voronoi Diagram
  37.         Used in Finding a Medial Surface of a 3D Object
  38.  
  39. Where:  Monday, October 19, 1992 at Image Lunch at 12:00
  40.         Conference Area 284, Sitterson Hall
  41.  
  42. Abstract:  The Medial Axis Transformation was defined by Blum as a
  43. continuous concept. Its implementation on a discrete raster suffers under
  44. the requirement of agreeing with both a Euclide angeometry and a topology
  45. based on a regular metric. One elegant way to resolve this contradiction
  46. is using the Voronoi diagram of the boundary points as a superset of the
  47. skeleton. The microscopic details on the boundary produce a vast amount
  48. of 'noise branches' which should be pruned by appropriate algorithms. The
  49. known pruning algorithms can be showed to be based on a recursive scheme
  50. which relies heavily on the hierarchical branched structure of the 2D
  51. Voronoi skeleton. When generalizing the skeleton generation to 3D, one can
  52. try to solve the pruning problem by the same hierarchical approach. However,
  53. due to the extra degree of freedom, the structure of the Voronoi diagram has
  54. a much higher connectedness, resulting in heavily aggregated structures
  55. instead of treelike branching. The talk will overview our present understanding
  56. about the structure of 2D and 3D Voronoi diagrams and discuss the present
  57. difficulties.
  58.  
  59. Host:  Dr. Stephen M. Pizer, 2-1768.  Refreshments will be served  at 4:30
  60.  
  61.  
  62.