|
|
Publications sur Cycle
Résultat de la recherche dans la liste des publications :
Article |
1 - Globally optimal regions and boundaries as minimum ratio weight cycles.
I. H. Jermyn et H. Ishikawa. IEEE Trans. Pattern Analysis and Machine Intelligence, 23(10): pages 1075-1088, octobre 2001.
Mots-clés : Graphe, Ratio, Cycle, Segmentation, Minimum global.
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 |
= |
{octobre}, |
| 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 |
= |
{Graphe, Ratio, Cycle, Segmentation, Minimum global} |
| } |
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. |
|
 haut de la page
2 Articles de conférence |
1 - Region extraction from multiple images.
H. Ishikawa et I. H. Jermyn. Dans Proc. IEEE International Conference on Computer Vision (ICCV), Vancouver, Canada, juillet 2001.
Mots-clés : Stereo, Motion, global, optimum, Graphe, Cycle.
@INPROCEEDINGS{IJ01a,
|
| author |
= |
{Ishikawa, H. and Jermyn, I. H.}, |
| title |
= |
{Region extraction from multiple images}, |
| year |
= |
{2001}, |
| month |
= |
{juillet}, |
| 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, Graphe, 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 et H. Ishikawa. Dans Proc. IEEE International Conference on Computer Vision (ICCV), 1999.
Mots-clés : global, optimum, Graphe, 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, Graphe, 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. |
|
haut de la page
Ces pages sont générées par 
|
Nouvelle page de démos
bibtex
