|
|
Publications about Graph
Result of the query in the list of publications :
Article |
1 - Globally optimal regions and boundaries as minimum ratio weight cycles.
I. H. Jermyn and H. Ishikawa. IEEE Trans. Pattern Analysis and Machine Intelligence, 23(10): pages 1075-1088, October 2001.
Keywords : Graph, Ratio, Cycle, Segmentation, Global minimum.
Copyright : ©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
@ARTICLE{jermyn_tpami01,
|
| author |
= |
{Jermyn, I. H. and Ishikawa, H.}, |
| title |
= |
{Globally optimal regions and boundaries as minimum ratio weight cycles}, |
| year |
= |
{2001}, |
| month |
= |
{October}, |
| journal |
= |
{IEEE Trans. Pattern Analysis and Machine Intelligence}, |
| volume |
= |
{23}, |
| number |
= |
{10}, |
| pages |
= |
{1075-1088}, |
| url |
= |
{http://dx.doi.org/10.1109/34.954599}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/jermyn_tpami01.pdf}, |
| keyword |
= |
{Graph, Ratio, Cycle, Segmentation, Global minimum} |
| } |
Abstract :
We describe a new form of energy functional for the modelling and identification of regions in images. The energy is defined on the space of boundaries in the image domain, and can incorporate very general combinations of modelling information both from the boundary (intensity gradients,ldots), em and from the interior of the region (texture, homogeneity,ldots). We describe two polynomial-time digraph algorithms for finding the em global minima of this energy. One of the algorithms is completely general, minimizing the functional for any choice of modelling information. It runs in a few seconds on a 256 times 256 image. The other algorithm applies to a subclass of functionals, but has the advantage of being extremely parallelizable. Neither algorithm requires initialization. |
|
 top of the page
2 Conference articles |
1 - Region extraction from multiple images.
H. Ishikawa and I. H. Jermyn. In Proc. IEEE International Conference on Computer Vision (ICCV), Vancouver, Canada, July 2001.
Keywords : Stereo, Motion, global, optimum, Graph, Cycle.
@INPROCEEDINGS{IJ01a,
|
| author |
= |
{Ishikawa, H. and Jermyn, I. H.}, |
| title |
= |
{Region extraction from multiple images}, |
| year |
= |
{2001}, |
| month |
= |
{July}, |
| booktitle |
= |
{Proc. IEEE International Conference on Computer Vision (ICCV)}, |
| address |
= |
{Vancouver, Canada}, |
| pdf |
= |
{http://www-sop.inria.fr/members/Ian.Jermyn/publications/Jermyn01iccv.pdf}, |
| keyword |
= |
{Stereo, Motion, global, optimum, Graph, Cycle} |
| } |
Abstract :
We present a method for region identification in multiple
images. A set of regions in different images and the
correspondences on their boundaries can be thought of as
a boundary in the multi-dimensional space formed by the
product of the individual image domains. We minimize an
energy functional on the space of such boundaries, thereby
identifying simultaneously both the optimal regions in each
image and the optimal correspondences on their boundaries.
We use a ratio form for the energy functional, thus
enabling the global minimization of the energy functional
using a polynomial time graph algorithm, among other desirable
properties. We choose a simple form for this energy
that favours boundaries that lie on high intensity gradients
in each image, while encouraging correspondences between
boundaries in different images that match intensity values.
The latter tendency is weighted by a novel heuristic energy
that encourages the boundaries to lie on disparity or optical
flow discontinuities, although no dense optical flow or
disparity map is computed. |
|
2 - Globally optimal regions and boundaries.
I. H. Jermyn and H. Ishikawa. In Proc. IEEE International Conference on Computer Vision (ICCV), 1999.
Keywords : global, optimum, Graph, Cycle, Ratio, Segmentation.
Copyright :
@INPROCEEDINGS{Jermyn99iccv,
|
| author |
= |
{Jermyn, I. H. and Ishikawa, H.}, |
| title |
= |
{Globally optimal regions and boundaries}, |
| year |
= |
{1999}, |
| booktitle |
= |
{Proc. IEEE International Conference on Computer Vision (ICCV)}, |
| pdf |
= |
{http://www-sop.inria.fr/members/Ian.Jermyn/publications/Jermyn99iccv.pdf}, |
| keyword |
= |
{global, optimum, Graph, Cycle, Ratio, Segmentation} |
| } |
Abstract :
We propose a new form of energy functional for the segmentation
of regions in images, and an efficient method for
finding its global optima. The energy can have contributions
from both the region and its boundary, thus combining
the best features of region- and boundary-based approaches
to segmentation. By transforming the region energy
into a boundary energy, we can treat both contributions
on an equal footing, and solve the global optimization
problem as a minimum mean weight cycle problem on
a directed graph. The simple, polynomial-time algorithm
requires no initialization and is highly parallelizable. |
|
top of the page
These pages were generated by 
|
2011 Activity report
get the bibtex
