Robinson, G.P., A.C.F. Colchester, L.D. Griffin and D.J. Hawkes, 1992. Integrated skeleton and boundary shape representation for medical image interpretation. Proc., European Conference on Computer Vision, 1992, pp. 725-729.  Home/Search   Document Not in Database   Summary   Related Articles   Check

.... the neighborhood relations between the edge pixels described by the Voronoi diagram, and the Delaunay triangulation as its dual representation [2] Image processing techniques based on a dual Voronoi Delauney representation have been previously proposed by Ogniewicz et al. 3] and Robinson et al. [4]. a) Graph representation: Figure 1 illustrates the generation of the symbolic graph data structure. Each link in the triangulation is weighted with a local evidence measure. Graph edges representing contour fragments are attributed with the average gradient magnitude. Neighborhood links get a ....

P. Robinson, A.C.F. Colchester, L.D. Griffin, and D.J. Hawkes. Integrated skeleton and boundary shape representation for medical image interpretation. In G. Sandini, editor, Proceedings of European Conference on Computer Vision ECCV '92, volume 588 of LNCS-Series, pages 725--729. Springer-Verlag, 1992.

....less precision than the global test, which requires evaluation of polynomials of degree 12 in the input coordinates. A second idea was that Quad Edges that failed the crust criterion were part of the skeleton or anti crust . This term was mentioned briefly in the conclusions of [ABE98] citing [RCGH92, BA92, O94]. This is based on the idea that the dual of a crust edge is a Voronoi edge that intersects the crust and has been rejected. The remaining Voronoi edges form a tree structure that extends towards the crust but does not cross it. Indeed, with the Quad Edge structure, each leaf of the skeleton ....

Robinson, G.P., A.C.F. Colchester, L.D. Griffin and D.J. Hawkes, 1992. Integrated skeleton and boundary shape representation for medical image interpretation. Proc., European Conference on Computer Vision, 1992, pp. 725-729.

....axis from a set of boundary points. Brandt and Algazi [BA92] showed that the Delaunay triangulation of a sufficiently dense set of samples contains a reconstruction of the boundary as a subset of its edges (a slightly weaker version of our Theorem 12) Robinson, Colchester, Griffin and Hawkes [RCGH92] propose selecting the boundary reconstruction edges by comparing the length of dual Voronoi and Delaunay edges; our paper essentially gives two equally easy and provably better filtering algorithms. Ogniewicz [O94] studies the computation of an approximate medial axis from a densely sampled ....

....are far from the lower bound r 1 of Observation 6. The comparison is not really fair here, since our graphs also reconstruct some curves with branches and endpoints. An algorithm that produced only reconstructions of smooth closed curves could perhaps get by with a larger value of r. The work in [RCGH92], BA92] O94] dealt with the polygonal analog of the medial axis, consisting of those edges of the Voronoi diagram of S whose dual Delaunay edges do not belong to the polygonal reconstruction of the boundary; see Figure 15. One can think of this graph as the anti crust. Our bounds on the ....

Robinson, G.P., Colchester, A.C.F., Griffin, L.D., and Hawkes, D.J., Integrated skeleton and boundary shape representation for medical image interpretation, Proceedings of the European Conference on Computer Vision, (1992), pp. 725-729.

....in the case of Figure 7) and the Delaunay edge was a portion of the crust according to the criterion of [ABE98] A second idea was that Quad Edges that failed the crust criterion were part of the skeleton or anti crust . This term was mentioned briefly in the conclusions of [ABE98] citing [RCGH92, BA92, O94]. This is based on the idea that the dual of a crust edge was a Voronoi edge that intersected the crust and had been rejected. The remaining Voronoi edges formed a tree structure that extended towards the crust but did not cross it. Indeed, with the Quad Edge structure, each leaf of the ....

Robinson, G.P., A.C.F. Colchester, L.D. Griffin and D.J. Hawkes, 1992. Integrated skeleton and boundary shape representation for medical image interpretation. Proc., European Conference on Computer Vision, 1992, pp. 725-729.

No context found.

Robinson, G.P., A.C.F. Colchester, L.D. Griffin and D.J. Hawkes, 1992. Integrated skeleton and boundary shape representation for medical image interpretation. Proc., European Conference on Computer Vision, 1992, pp. 725-729.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC