@inproceedings{CI-GOFFE-2011,
author = {Romain {Goffe} and Luc {Brun} and Guillaume {Damiand}},
title = {Tiled top down pyramids and segmentation of large
histological images},
booktitle = {In 8th IAPR - TC-15 Workshop on Graph-based
Representations in Pattern Recognition (GBR'11)},
publisher = {Springer},
editor = {Xiaoyi {Jiang} and Miquel {Ferrer} and Andrea {Torsello}},
series = {Lecture Notes in Computer Science},
volume = {6658},
pages = {255-264},
year = {2011},
month = {May},
url = {HAL:= http://hal.archives-ouvertes.fr/hal-00596703, pdf:=http://hal.archives-ouvertes.fr/docs/00/59/67/03/PDF/GoffeAl11-GBR.pdf,poster(pdf):=http://hal.archives-ouvertes.fr/docs/00/59/67/03/ANNEX/GoffeAl11-GBR-poster_1_.pdf},
keywords = {Irregular pyramid; Topological model; Combinatorial map;},
abstract = {
Recent microscopic imaging systems such as whole slide scanners
provide very large (up to 18GB) high resolution images. Such amounts
of memory raise major issues that prevent usual image representation
models from being used. Moreover, using such high resolution images,
global image features, such as tissues, does not clearly appear at
full resolution. Such images contain thus different hierarchical
information at different resolutions. This paper presents the model
of tiled top-down pyramids which provides a framework to handle such
images. This model encodes a hierarchy of partitions of large images
defined at different resolutions. We also propose a generic
construction scheme of such pyramids whose validity is evaluated on
an histological image application.
},
theme = {hierarchical}
}
@InBook{brun-2012,
author = {Luc Brun and Walter Kropatsch},
title = {Image Processing and Analysing With Graphs: Theory and Practice},
chapter = {Hierarchical Graph Encoding},
publisher = {CRC Press},
year = 2012,
theme = {hierarchical},
url = {pdf:=https://www.researchgate.net/publication/229476153_Image_Processing_and_Analysing_With_Graphs_Theory_and_Practice}
}
@INPROCEEDINGS{CI-FOUREY-2009,
author = {Fourey, S\'ebastien and Brun, Luc},
title = {A first step toward combinatorial pyramids in {n-D} spaces},
booktitle = {Graph-based Representations in Pattern Recognition},
year = 2009,
volume = 5534,
series = {Lecture Notes in Computer Sciences},
pages = {304--313},
address = {Venice, Italy},
month = {May},
publisher = {Springer},
theme = {hierarchical},
url = {paper(pdf) :=https://brunl01.users.greyc.fr/ARTICLES/GbR2009FoureyBrun.pdf},
abstract= "Combinatorial maps define a general framework
which allows to encode any subdivision of an $n$D
quasi-manifold orientable and with or without
boundaries. Combinatorial pyramids are defined as
stacks of successively reduced combinatorial
maps. Such pyramids provide a rich framework which
allows to encode fine properties of the encoded
objects (either shape or partitions). Combinatorial
pyramids have first been defined in 2D. This first
work has latter been extended to pyramids of $n$D
generalized combinatorial maps. Such pyramids allow
to encode stacks of non orientable partitions but at
the price of a twice bigger pyramid. Such pyramids
are also not designed to capture efficiently the
properties connected with the orientation of
orientable objects. The present work presents our
first result on the design of a $n$D pyramid of
combinatorial maps."
}
@INPROCEEDINGS{CI-FOUREY-2009-1,
author = {Fourey, S\'ebastien and Brun, Luc},
title = {Connecting walks and connecting dart sequences for {n-D} combinatorial pyramids},
booktitle = {Proceedings of the workshop on Computational Topology in Image Context},
year = 2009,
editor = {Kroptach, W. G. and Molina, H. and Ion, A.},
pages = {67--74},
address = {St. Kathrein/Offenegg, Austria},
month = {Aug.},
key = {ISBN: 978-3-200-01582-1},
theme = {hierarchical}
}
@INPROCEEDINGS{CI-FOUREY-2009-2,
author = {Fourey, S\'ebastien and Brun, Luc},
title = {Connecting walks and connecting dart sequences for {n-D} combinatorial pyramids},
booktitle = {Progress in Combinatorial Image Analysis (International Workshop on Combinatorial Image Analysis)},
year = 2009,
editor = {Wiederhold, P. and Barneva, R. P.},
pages = {109--122},
address = {Cancun, Mexico},
month = {Nov.},
publisher = {Research Publishing Services},
theme = {hierarchical},
url = {paper(pdf):=https://brunl01.users.greyc.fr/ARTICLES/iwcia2009FoureyBrun.pdf},
abstract= "Combinatorial maps define a general framework
which allows to encode any subdivision of an $n$-D
orientable quasi-manifold with or without
boundaries. Combinatorial pyramids are defined as
stacks of successively reduced combinatorial
maps. Such pyramids provide a rich framework which
allows to encode fine properties of objects (either
shapes or partitions). Combinatorial pyramids have
first been defined in 2D. This first work has later
been extended to pyramids of $n$-D generalized
combinatorial maps. Such pyramids allow to encode
stacks of non orientable partitions but at the price
of a twice bigger pyramid. These pyramids are also
not designed to capture efficiently the properties
connected with orientation. \replace{The
present}{This} work presents the design of pyramids
of $n$-D combinatorial maps and important notions
for their encoding and processing."
}
@InProceedings{CI-FOUREY-2010,
author = {Fourey, S\'ebastien and Brun, Luc},
title = {Efficient encoding of {n-D} combinatorial pyramids},
booktitle = {Proceedings of the International Conference on Pattern Recognition (ICPR'2010)},
year = {2010},
address = {Istanbul, Turkey},
month = {August},
theme = {hierarchical},
url ={paper(pdf):=https://brunl01.users.greyc.fr/ARTICLES/icpr2010FoureyBrun.pdf},
abstract= "Combinatorial maps define a general framework
which allows to encode any subdivision of an $n$-D
orientable quasi-manifold with or without
boundaries. Combinatorial pyramids are defined as
stacks of successively reduced combinatorial
maps. Such pyramids provide a rich framework which
allows to encode fine properties of objects (either
shapes or partitions). Combinatorial pyramids have
first been defined in 2D, then extended using $n$-D
generalized combinatorial maps. We motivate and
present here an implicit and efficient way to encode
pyramids of $n$-D combinatorial maps."
}
@inproceedings{CI-Goffe-2010,
author = {Romain {Goffe} and Guillaume {Damiand} and Luc {Brun}},
title = {A causal extraction scheme in top-down pyramids for
large images segmentation},
booktitle = {In 13th International Workshop On Structural and Syntactic Pattern Recognition (SSPR'10)},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {6218},
pages = {264-274},
year = {2010},
month = {August},
theme = {hierarchical},
url ={HAL:=http://hal.archives-ouvertes.fr/hal-00567656, pdf:=http://hal.archives-ouvertes.fr/docs/00/58/87/51/PDF/GoffeAl10-SSPR.pdf, poster:=http://hal.archives-ouvertes.fr/docs/00/58/87/51/ANNEX/poster.pdf}
}
@article{RI-GOFFE-2011,
author = {Romain {Goffe} and Luc {Brun} and Guillaume {Damiand}},
title = {Tiled top down combinatorial pyramids for large images
representation},
journal = {International Journal of Imaging Systems and Technology},
volume = {21},
number = {1},
publisher = {Wiley Subscription Services, Inc., A Wiley Company},
issn = {1098-1098},
doi = {10.1002/ima.20270},
pages = {28--36},
keywords = {irregular pyramid, topological model, tiled data
structure, combinatorial map},
year = {2011},
url={Abstract and Pdf :=http://hal.archives-ouvertes.fr/hal-00567701, Wiley library :=http://dx.doi.org/10.1002/ima.20270},
theme={hierarchical}
}
@InProceedings{CI-Goffe-2009,
author = {Romain {Goffe} and Guillaume {Damiand} and Luc {Brun}},
title = {Extraction of tiled top-down irregular pyramids from large images.},
booktitle = {13th International Workshop on Combinatorial Image
Analysis (IWCIA'09)},
series = {Research Publishing Services},
publisher = {RPS, Singapore},
pages = {123-137},
month = {November},
year = {2009},
editor = {Petra {Wiederhold} and Reneta P. {Barneva}},
theme="hierarchical",
keywords = {Irregular pyramid; Topological model; Tiled data
structure; Combinatorial map;},
url = {HAL:= http://hal.archives-ouvertes.fr/hal-00441252, pdf:=http://hal.archives-ouvertes.fr/hal-00441252, slides:=http://hal.archives-ouvertes.fr/docs/00/58/87/50/ANNEX/slides.pdf},
abstract = {Processing large images is a common issue in the
computer vision framework with applications such as
satellite or microscopic images. The major problem
comes from the size of those images that prevents
them from being loaded globally into
memory. Moreover, such images contain different
information at different levels of resolution. For
example, global features, such as the delimitation
of a tissue, appear at low resolution whereas finer
details, such as cells, can only be distinguished at
full resolution. Thus, the objective of this paper
is the definition of a suitable hierarchical data
structure that would provide full access to all the
properties of the image by representing topological
information. The idea consists in transposing the
notion of tile for top-down topological pyramids to
control accurately the amount of memory required by
the construction of our model. As a result, this
paper defines the topological model of tiled
top-down pyramid and proposes a construction scheme
that would not depend on the system memory
limitations. }
}
@article{RI-BRUN-2009,
author = {Aline Deruyver and
Yann Hod{\'e} and
Luc Brun},
title = {Image interpretation with a conceptual graph: Labeling over-segmented
images and detection of unexpected objects},
journal = {Artif. Intell.},
volume = {173},
number = {14},
year = {2009},
pages = {1245-1265},
ee = {http://dx.doi.org/10.1016/j.artint.2009.05.003},
bibsource = {DBLP, http://dblp.uni-trier.de},
theme="nonhierarchique",
abstract={The labeling of the regions of a segmented image according
to a semantic representation (ontology) is usually
associated with the notion of understanding. The
high combinatorial aspect of this problem can be
reduced with local checking of constraints between
the elements of the ontology. In the classical
definition of Finite Domain Constraint Satisfaction
Problem, it is assumed that the matching problem
between regions and labels is
bijective. Unfortunately, in image interpretation
the matching problem is often non-univocal. Indeed,
images are often over-segmented: one object is made
up of several regions. This non-univocal matching
between data and a conceptual graph was not possible
until a decisive step was accomplished by the
introduction of arc consistency with bilevel
constraint (FDCSPBC). However, this extension is
only adequate for a matching corresponding to
surjective functions. In medical image analysis, the
case of non-functional relations is often
encountered, for example, when an unexpected object
like a tumor appears. In this case, the data cannot
be mapped to the conceptual graph, with a classical
approach. In this paper we propose an extension of
the FDCSPBC to solve the constraint satisfaction
problem for non-functional relations.}
}
@InProceedings{CI-BRUN-2008,
author = {Brun, L. and Pruvot, J.H.},
title = {Hierarchical Matching Using Combinatorial Pyramid Framework},
booktitle = {ICISP 2008},
pages = {346-355} ,
year = 2008,
volume = 5099,
address = {Cherbourg},
theme = {hierarchical},
}
@InProceedings{CI-BRUN-2009,
author = {Romain Goffe and Guillaume Damiand and Luc Brun},
title = {A top down construction scheme for irregular pyramids},
booktitle = {V.I.S.A.P.P.'2009},
year = 2009,
series = {LNCS},
month = {February},
publisher = {Springer},
theme = {hierarchical},
note = {To be published}
}
@InProceedings{kropatsch-00,
author = {Walter G. {K}ropatsch and Luc {B}run},
title = {Hierarchies of Combinatorial Maps},
booktitle = {CPRW'00 Proceedings},
year = 2000,
editor = {Thom{\'a}s Svoboda},
address = {Persl{\'a}k},
month = {February},
organization = {Czech Pattern Recognition Society} ,
abstract = "Hierarchies of graphs can be generated by
dual graph contraction. The goal is to reduce
the data structure by a constant reduction
factor while preserving certain image
properties like connectivity. Since these
graphs are typically samplings of the plane
they are by definition plane. The particular
embedding can be represented in different
ways, e.g. a pair of dual graphs relating
points and faces through boundary
segments. Combinatorial maps determine the
embedding by explicitely recording the
orientation of edges around vertices. We
summarize the formal framework which has been
set up to perform dual graph contraction with
combinatorial maps. Contraction is controlled
by kernels that can be combined in many
ways. We have shown that kernels producing a
slow reduction rate can be combined to speed
up reduction. Or, conversely, kernels
decompose into smaller kernels that generate a
more gradual reduction.",
theme = {hierarchical},
url = {article(ps):=https://brunl01.users.greyc.fr/ARTICLES/cprw00.ps}
}
@InBook{damiand-07,
author = {Guillaume Damiand and Luc Brun},
editor = {David Coeurjolly and Annick Montanvert and Jean-Marc Chassery},
title = {G{\'e}om{\'e}trie discr{\`e}te et images num{\'e}riques},
chapter = {Cartes combinatoires pour l'analyse d'images},
publisher = {Hermes},
year = 2007,
pages = {107-124},
theme = {nonhierarchique}
}
@InProceedings{yll-05,
author = {Yll Haxhimusa and Adrian Ion and Kropatsch, Walter G. and Luc Brun},
title = {Hierarchical Image Partitioning using Combinatorial Maps},
booktitle = {Joint Hungarian-Austrian Conference on Image Processing and Pattern Recognition},
pages = {179--186},
year = 2005,
editor = {D. Chetverikov and L. Czuni and M. Vincze},
address = {Hungary},
month = {May},
theme = {hierarchical}
}
@inproceedings{ion-2005,
author={A. Ion, Y.; Haxhimusa, W. Kropatsch, L. Brun},
title={Hierarchical Image partitioning using Combinatorial Maps},
year={2005},
month={February},
address={Zell an der Pram, Austria},
booktitle={CVWW 2005},
theme = {hierarchical},
abstract ="We present a hierarchical partitioning of images
using a pairwise similarity function on a
combinatorial map based representation. We used the
idea of minimal spanning tree to find region
borders quickly and effortlessly in a bottom-up
way, based on local differences in a color
space. The result is a hierarchy of partitions with
multiple resolutions suitable for further goal
driven analysis. The algorithm can handle large
variation and gradient intensity in images. Dual
graph pyramid representations lack the explicit
encoding of edge orientation around vertices i.e
they lack an explicit encoding of the orientation
of planes, existing in combinatorial maps. Moreover
with combinatorial maps, the dual must not be
explicitly represented because one map is enough to
fully characterize the partition.",
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/cvww2005.pdf}
}
@article{brun-06-1,
author = {Luc Brun and Walter Kropatsch},
title = {Contains and Inside relationships within combinatorial Pyramids},
journal = {Pattern Recognition},
year = 2006,
volume = 39,
number = 4,
pages = {515-526},
month = {April},
abstract= "Irregular pyramids are made of a stack of successively
reduced graphs embedded in the plane. Such pyramids are used within
the segmentation framework to encode a hierarchy of partitions. The
different graph models used within the irregular pyramid framework
encode different types of relationships between regions. This paper
compares different graph models used within the irregular pyramid
framework according to a set of relationships between regions. We
also define a new algorithm based on a pyramid of combinatorial maps
which allows to determine if one region contains the other using
only local calculus.",
theme = {hierarchical},
url={arXiv:=https://arxiv.org/abs/cs/0701150}
}
@inproceedings{brun-00,
AUTHOR = {L. {B}run and {{K}ropatsch},Walter },
TITLE = {Irregular Pyramids with Combinatorial Maps},
BOOKTITLE = {Advances in Pattern Recognition, Joint IAPR
International Workshops SSPR'2000 and SPR'2000},
EDITOR = {{Amin}, Adnan and
{Ferri}, Francesc J. and
{Pudil}, Pavel and
{I\~{n}esta}, Francesc J.},
PUBLISHER = {Springer, Berlin Heidelberg, New York},
SERIES = {Lecture Notes in Computer Science},
VOLUME = {Vol.~1451},
ADDRESS = {Alicante, Spain},
YEAR = {2000},
MONTH = {August},
PAGES = {256-265},
abstract = "This paper presents a new formalism for
irregular pyramids based on combinatorial
maps. Such pyramid consists of a stack of
successively reduced graph. Each smaller graph
is deduced from the preceding one by a set of
edges which have to be contracted or
removed. In order to perform parallel
contractions or removals, the set of edges to
be contracted or removed has to verify some
properties. Such a set of edges is called a
Decimation Parameter. A combinatorial map
encodes a planar graph thanks to two
permutations encoding the edges and their
orientation around the vertices. Combining the
useful properties of both combinatorial maps
and irregular pyramids offers a potential
alternative for representing structures at
multiple levels of abstraction.",
theme={hierarchical}
}
@TechReport{TR-fourey-09-1,
url = {HAL:=http://hal.archives-ouvertes.fr/hal-00353932, pdf:=http://hal.archives-ouvertes.fr/hal-00353932/PDF/GREYC-TR-2009-1.pdf},
title = {{A first step toward combinatorial pyramids in nD spaces}},
author = {Fourey, S{\'e}bastien and Brun, Luc},
keywords = {irregular pyramids; combinatorial maps},
language = {Anglais},
affiliation = {Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen - GREYC},
year = {2009},
theme = {hierarchical},
abstract = {Combinatorial maps define a general framework which
allows to encode any subdivision of an nD orientable
quasi-manifold with or without
boundaries. Combinatorial pyramids are defined as
stacks of successively reduced combinatorial
maps. Such pyramids provide a rich framework which
allows to encode fine properties of the objects
(either shapes or partitions). Combinatorial
pyramids have first been defined in 2D. This first
work has latter been extended to pyramids of nD
generalized combinatorial maps. Such pyramids allow
to encode stacks of non orientable partitions but at
the price of a twice bigger pyramid. These pyramids
are also not designed to capture efficiently the
properties connected with orientation. The present
work presents our first result on the design of an
nD pyramid of combinatorial maps.}
}
@TechReport{TR-fourey-09,
url = {HAL:=http://hal.archives-ouvertes.fr/hal-00408202, pdf:=http://hal.archives-ouvertes.fr/hal-00408202/PDF/GREYC-TR-2009-2.pdf},
title = {Connecting walks and connecting dart sequences for n-D combinatorial pyramids},
author = {Fourey, S{\'e}bastien and Brun, Luc},
keywords = {combinatorial maps;combinatorial pyramids;hierarchical models},
affiliation = {Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen - GREYC},
note = {GREYC-TR-2009-2 GREYC-TR-2009-2 },
year = {2009-07},
theme = {hierarchical},
abstract = {Combinatorial maps define a general framework which
allows to encode any subdivision of an n-D
orientable quasi-manifold with or without
boundaries. Combinatorial pyramids are defined as
stacks of successively reduced combinatorial
maps. Such pyramids provide a rich framework which
allows to encode fine properties of objects (either
shapes or partitions). Combinatorial pyramids have
first been defined in 2D. This first work has later
been extended to pyramids of n-D generalized
combinatorial maps. Such pyramids allow to encode
stacks of non orientable partitions but at the price
of a twice bigger pyramid. These pyramids are also
not designed to capture efficiently the properties
connected with orientation. This work presents the
design of pyramids of n-D combinatorial maps and
important notions for their encoding and
processing.}
}
@TechReport{brun-00-1,
author = {L. {B}run and Walter {K}ropatsch},
title = {The Construction of Pyramids with Combinatorial Maps},
institution = {Institute of Computer Aided Design},
year = 2000,
number = 63,
url = {article:=ftp://www.prip.tuwien.ac.at/pub/publications/trs/tr63.ps.gz},
address = {Vienna University of Technology, lstr. 3/1832,A-1040 Vienna AUSTRIA},
month = {June},
url = {http://www.prip.tuwien.ac.at/},
abstract = " This paper presents a new formalism for irregular
pyramids based on combinatorial maps. This
technical report continues the work begun with the
TR-54 and TR-57 reports (see ~\cite{brun-99-1}
and~\cite{brun-99-3}).We provide in this technical
report algorithms allowing efficient parallel or
sequential implementation of combinatorial
pyramids",
theme={hierarchical}
}
@InProceedings{brun-01,
author = {Luc {B}run and Walter {K}ropatsch},
title = {Contraction Kernels and Combinatorial Maps},
booktitle = {$3^{rd}$ IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition},
pages = {12-21},
year = 2001,
editor = {{J}olion, Jean Michel and Walter Kropatsch and Mario Vento},
address = {Ischia Italy},
month = {May},
organization = {IAPR-TC15},
publisher = {CUEN},
theme = {hierarchical},
url = {slides:=https://brunl01.users.greyc.fr/ARTICLES/slides_gbr2001_1.ppt},
abstract = "Graph pyramids are made of a stack of successively
reduced graphs embedded in the plane. Such pyramids
overcome the main limitations of their regular
ancestors. The graphs used in the pyramid may be
region adjacency graphs, dual graphs or
combinatorial maps. Compared to the usual graph data
structures, combinatorial maps offer an explicit
encoding of the orientation of edges around
vertices. Each combinatorial map in the pyramid is
generated from the one below by a set of edges to be
contracted. This contraction process is controlled
by kernels that can be combined in many ways. We
show in this paper, that kernels producing a slow
reduction rate can be combined to speed up
reduction. Or, conversely, kernels decompose into
smaller kernels that generate a more gradual
reduction. We also propose one sequential and one
parallel algorithm to compute the contracted
combinatorial maps defined by kernels."
}
@InProceedings{brun-01-1,
author = {Luc {B}run and Myriam Mokhtari},
title = {Graph Based Representations in Different Application Domains},
booktitle = {$3^{rd}$ IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition},
pages = {115-124},
year = 2001,
theme = {topologie},
editor = {{J}olion, Jean Michel and Walter Kropatsch and Mario Vento},
address = {Ischia Italy},
month = {May},
organization = {IAPR-TC15},
publisher = {CUEN},
theme = {hierarchical},
url = {slides:=https://brunl01.users.greyc.fr/ARTICLES/slides_gbr2001_2.ppt},
abstract = " The design of a graph based application is often
dependent of the data structure used to encode the
graph. Several papers submitted to GbR'2001 face to
close problems with different graph data
structures. Some other papers use a same data
structure but different strategies to solve a
similar problem. The aim of this counter-paper is
to point out possible interactions between these
methods. To this end, we will review some graph
data structures often used in image analysis and
illustrate each data structure by some
applications.",
note = "Invited conference",
}
@INCOLLECTION{brun-02-1,
AUTHOR = {Luc {B}run and Walter {K}ropatsch},
TITLE = {Introduction to Combinatorial Pyramids},
BOOKTITLE = {Digital and Image Geometry},
PAGES = {108-127},
PUBLISHER = {Springer Verlag},
YEAR = 2001,
EDITOR = {G. Bertrand, A. Imiya, R. Klette},
VOLUME = 2243,
SERIES = {LNCS},
abstract= "A pyramid is a stack of image representations with
decreasing resolution. Many image processing algorithms
run on this hierarchical structure in O(log(n))
parallel processing steps where n is the diameter of
the input image. Graph pyramids are made of a stack of
successively reduced graphs embedded in the plane. Such
pyramids overcome the main limitations of their regular
ancestors. The graphs used in the pyramid may be region
adjacency graphs or dual graphs. This paper reviews the
different hierarchical data structures and introduces a
new representation named combinatorial pyramid.",
url = {slides (ppt):=https://brunl01.users.greyc.fr/ARTICLES/dgi.ppt, article (pdf):=https://brunl01.users.greyc.fr/ARTICLES/dgi.pdf},
theme = {hierarchical}
}
@INPROCEEDINGS{brun-02-2,
AUTHOR = {Luc Brun and Walter Kropatsch},
TITLE = {Receptive Fields within the Combinatorial Pyramid Framework},
BOOKTITLE = {Discrete Geometry for Computer Imagery},
PAGES = {92-101},
YEAR = 2002,
EDITOR = {Achille Braquelaire and Lachaud, Jacques-Olivier and Anne Vialard},
VOLUME = 2301,
SERIES = {LNCS},
ADDRESS = {Bordeaux},
theme = {hierarchical},
MONTH = {April},
PUBLISHER = {Springer-Verlag},
NOTE = {ISBN 3-540-43380-5, ISSN 0302-9743},
ABSTRACT = {A hierarchical structure is a stack of successively
reduced image representations. Each basic element of a
hierarchical structure is the father of a set of
elements in the level below. The transitive closure of
this father-child relationship associates to each
element of the hierarchy a set of basic elements in
the base level image representation. Such a set,
called a receptive field, defines the embedding of one
element of the hierarchy on the original image. Using
the father-child relationship, global properties of a
receptive field may be computed in $O(log(m))$
parallel processing steps where $m$ is the diameter of
the receptive field. Combinatorial pyramids are
defined as a stack of successively reduced
combinatorial maps, each combinatorial map being
defined by two permutations acting on a set of half
edges named darts. The basic element of a
combinatorial pyramid is thus the dart. This paper
defines the receptive field of each dart within a
combinatorial pyramid and studies the main properties
of these sets.},
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/dgci2002.pdf},
}
@InProceedings{brun-02-3,
author = {Luc Brun and Walter Kropatsch},
title = {Defining regions within the Combinatorial Pyramid framework},
booktitle = {Proceedings of the Computer Vision Winter Workshop},
pages = {198-207},
year = 2002,
theme = {hierarchical},
abstract = "Irregular Pyramids are defined as a stack of
successively reduced graphs. Each vertex of a reduced graph is
associated to a set of vertices in the base level graph named its
receptive field. If the initial graph is deduced from a planar
sampling grid its reduced versions are planar and each receptive
field is a region of the initial grid. Combinatorial Pyramids are
defined as a stack of successively reduced combinatorial
maps. Combinatorial maps are based on half edges named darts and the
receptive field of a dart is a sequence of darts in the base level
combinatorial map. We present in this paper preliminary results
showing how to define regions from the receptive fields of the
darts.",
url = {article(pdf):=https://brunl01.users.greyc.fr/ARTICLES/cvww2002.pdf},
editor = {Horst Wildenauer and Walter Kropatsch},
address = {Bad Ausse Austria},
month = {February}
}
@TechReport{brun-02-4,
author = "Luc {B}run and Walter Kropatsch",
institution ="PRIP, TU Wien",
number = "PRIP-TR-yy",
title = "Labeled Pyramids with Combinatorial Maps",
year = 2002,
theme = {hierarchical},
price = "20,-",
url = {article:=ftp://www.prip.tuwien.ac.at/pub/publications/trs/tr57.ps.gz},
abstract = " Combinatorial Pyramids are defined as a stack of
successively reduced combinatorial maps. The Pyramid
construction plan defined in TR-63~\cite{brun-00-1}
allows to describe a pyramid by two functions $level$ and
$state$ defined respectively on the set of darts of the
initial combinatorial map and the set of levels of the
pyramid. These two functions encode respectively the
maximum level on which a dart survives and the type of
each reduction operation. Based on these functions any
combinatorial map of the pyramid may be build from the
base by a one pass algorithm scanning all the darts of
the initial combinatorial map~\cite{brun-00-1}. In this
technical report we show that algorithms with a same
sequential and parallel complexity may be designed in
order to build all the reduced combinatorial maps of the
Pyramid."
}
@Article{brun-02-5,
author = {Luc Brun and Myriam Mokhtari and Domenger, Jean Philippe},
title = {Incremental modifications on segmented image defined
by discrete maps},
journal = {Journal of Visual Communication and Image Representation},
pages= {251-290},
volume= 14,
year = 2003,
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/incr_mod_disc_map.ps.gz},
abstract = "The data structure used to encode an image partition is
of critical importance for most of region-based segmentation
algorithms. Usual data structures are often convenient to extract
only few parameters from the partition while inducing complex
processing to compute others. Moreverer, the split and merge
operations allowed by such data structure are often restricted. A
new model~\cite{braquelaire-96} allows segmentation algorithms to
extract a wide range of parameters from a partition. In this paper
we describe the two basic primitives used by segmentation algorithms
to modify a partition: the segment insertion and segment
suppression.",
theme = {nonhierarchique}
}
@Article{brun-02-6,
author = {Luc Brun and Walter Kropatsch},
title = {Receptive Fields within the Combinatorial Pyramid Framework},
journal = {Graphical Models},
year = 2003,
pages= {23-42},
volume= 65,
abstract = "A hierarchical structure is a stack of successively
reduced image representations. Each basic element of a hierarchical
structure is the father of a set of elements in the level below. The
transitive closure of this father-child relationship associates to
each element of the hierarchy a set of basic elements in the base
level image representation. Such a set, called a receptive field,
defines the embedding of one element on the original
image. Combinatorial pyramids are defined as a stack of successively
reduced combinatorial maps, each combinatorial map being defined by
two permutations acting on a set of half edges named darts. The
basic element of a combinatorial pyramid is thus the dart. This
paper defines the receptive field of each dart within a
combinatorial pyramid and study the main properties of these sets.",
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/recep_field.pdf},
theme = {hierarchical}
}
@Article{brun-02-7,
author = {Luc {B}run and Walter {K}ropatsch},
title = {Contraction Kernels and Combinatorial Maps},
journal = {Pattern Recognition Letters},
volume = {24},
number = 8,
pages= {1051-1057},
year = 2003,
month = {April},
abstract= "Graph pyramids are made of a stack of successively
reduced graphs embedded in the plane. Such pyramids overcome the
main limitations of their regular ancestors. The graphs used in the
pyramid may be region adjacency graphs, dual graphs or combinatorial
maps. Compared to usual graph data structures, combinatorial maps
offer an explicit encoding of the orientation of edges around
vertices. Each combinatorial map in the pyramid is generated from
the one below by a set of edges to be contracted. This contraction
process is controlled by kernels that can be combined in many
ways. This paper shows that kernels producing a slow reduction rate
can be combined to speed up reduction. Conversely, kernels decompose
into smaller kernels that generate a more gradual reduction. We also
propose one sequential and one parallel algorithm to compute the
contracted combinatorial maps.",
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/cont_kernel_combi_maps.pdf},
theme = {hierarchical}
}
@InProceedings{brun-96-3,
author = "L. {B}run and Domenger, J. P.",
title = "A new split and merge algorithm with Topological maps and inter-pixel Boundaries ",
booktitle = "The fifth International Conference in Central Europe
on Computer Graphics and Visualization",
year = 1997,
month = "february",
theme = {nonhierarchique},
url= {article:=https://brunl01.users.greyc.fr/ARTICLES/new_split_merge.ps.gz},
abstract = " Usually, the segmentation algorithms implementing
the split and merge operations are restricted to a
split stage followed by a merge stage. In this
paper, we present a new split and merge algorithm
combining alternatively split and merge operations
at each recursive step. This algorithm is based on
a data structure called {\em discrete
map}~\cite{braquelaire-96}. This data structure
provides an efficient framework to implement split
and merge operations."
}
@PhdThesis{brun-02-9,
author = {Luc Brun},
title = {Traitement d'images couleur et pyramides combinatoires},
school = {Universit{\'e} de Reims},
year = 2002,
theme = {topologie,hierarchical,couleur,quantification,inversion},
type = {Habilitation {\`a} diriger des recherches},
abstract = "We describe in this thesis three key steps of image
processing algorithms. We first study the reflexion models which
describe the image formation process. These models are used to
obtain a segmentation of the image into materials and to reconstruct
the surface of some of the regions previously segmented. The
materials studded for the reconstruction stage are metallic ones.
We also study quantization and inverse colormap operations. These
operations are used to display an image onto low cost
terminals. Such processes may also be applied into the image
compression or image segmentation framework. We finally describe a
new hierarchical model based on a topological representation of an
image partition. The model named Combinatorial Pyramid is the only
hierarchical model currently developed which allows to encode all
the topological information.",
url= {pdf:=https://brunl01.users.greyc.fr/ARTICLES/hdr.pdf,ps.gz:=https://brunl01.users.greyc.fr/ARTICLES/hdr.ps.gz}
}
@PhdThesis{brun-96-4,
author = "L. {B}run",
title = "Segmentation d'images couleur {\`a} base Topologique",
school = "Universit{\'e} Bordeaux I",
year = 1996,
key = 1651,
theme = {nonhierarchique},
address = "351 cours de la Lib{\'e}ration 33405 Talence",
month = "December",
url = "these:=https://brunl01.users.greyc.fr/ARTICLES/these.ps.gz",
abstract = "La segmentation est un processus visant {\`a}
extraire des objets pr{\'e}sents dans une image. La
plupart des m{\'e}thodes de segmentation
d{\'e}velopp{\'e}es jusqu'{\`a} pr{\'e}sent sont d{\'e}volues
{\`a} une classe d'images particuli{\`e}re (photo
satellite, image IRM, etc.). De plus l'information
colorim{\'e}trique contenue dans les images est
insuffisamment prise en compte. Le but de ce
travail est de rem{\'e}dier {\`a} ces deux
limitations. Nous proposons deux m{\'e}thodes
permettant d'extraire des informations pertinentes
{\`a} partir d'ensembles de couleurs. Nous proposons
de plus plusieurs m{\'e}thodes de segmentation
bas{\'e}es sur les cartes planaires et sur une
repr{\'e}sentation des r{\'e}gions par fronti{\`e}res
inter-pixels. Ces m{\'e}thodes sont tr{\`e}s
g{\'e}n{\'e}rales et utilisent un environnement de
programmation permettant de d{\'e}velopper rapidement
des logiciels de segmentation."
}
@InProceedings{brun-97,
author = "L. {B}run and Bazin, J. M.",
title = "Am{\'e}lioration des performances d'un syst{\`e}me de
segmentation par l'utilisation d'un syst{\`e}me expert",
year = 1998,
theme = {nonhierarchique},
booktitle = "Advances in Intelligent Computing- IPMU'98",
organization = "IPMU",
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/ipmu.ps.gz},
abstract = " Nous allons pr{\'e}senter un nouveau syst{\`e}me de
segmentation bas{\'e} sur une collaboration entre un
algorithme de segmentation existant et un syst{\`e}me
expert. Le nouveau syst{\`e}me se distingue de
l'algorithme de segmentation pr{\'e}c{\'e}dent par une
distinction claire entre les connaissances de l'expert
en Imagerie et les algorithmes utilisant ces
connaissances. Le gain en modularit{\'e} obtenu permet
d'enrichir facilement la base de connaissances et de
diminuer le nombre de questions triviales pos{\'e}es {\`a}
l'utilisateur."
}
@InProceedings{brun-97-2,
author = "Luc {B}run and Domenger, Jean Philipe and Braquelaire, Jean Pierre",
title = "Discrete maps : a framework for region segmentation algorithms",
booktitle = "Workshop on Graph based representations",
year = 1997,
month = "April",
theme = {nonhierarchique},
OPTorganization = "IAPR-TC15",
address = "Lyon",
url= {article (.ps.gz):=https://brunl01.users.greyc.fr/ARTICLES/GbR97.ps.gz},
note = "published in Advances in Computing (Springer)",
abstract = "In this paper, we present different recent
segmentation works based on discrete maps. Discrete
maps provide an efficient framework for region based
segmentation methods. A discrete is a mixed model. It
combines an encoding of the discrete boundaries of
the image regions with topological graphs which
represents the topology of the image."
}
@TechReport{brun-99-1,
author = {Luc {B}run and Walter Kropatsch},
title = {Dual Contractions of Combinatorial Maps},
institution = {Institute of Computer Aided Design},
year = 1999,
number = 54,
url = {article:=ftp://www.prip.tuwien.ac.at/pub/publications/trs/tr54.ps.gz},
theme = {hierarchical},
address = {Vienna University of Technology, lstr. 3/1832,A-1040 Vienna AUSTRIA},
month = {January},
url = { http://www.prip.tuwien.ac.at/},
abstract = " This paper presents a new formalism for irregular
pyramids based on combinatorial maps. The
combinatorial map formalism allows us to encode a
planar graph thanks to two permutations encoding the
edges and the vertices of the graph.The combinatorial
map formalism encode explicitly the orientation of the
planar graph. This last property is useful to describe
the partitions of an image which may be considered as
a subset of the oriented plane $IR^2$. This new
constraint allows us to design interesting properties
for irregular pyramids. Finally the combinatorial
formalism allows us to encode efficiently the graph
transformations used in irregular pyramids."
}
@inproceedings{brun-99-2,
AUTHOR = {L. {B}run and {K}ropatsch, Walter},
TITLE = {Dual Contraction of Combinatorial Maps},
BOOKTITLE = {$2^{nd}$ IAPR-TC-15 Workshop on Graph-based Representations},
EDITOR = {{Kropatsch},Walter and
{{J}olion}, J.-M.},
PUBLISHER = {{\"O}sterreichische Computer Gesellschaft},
VOLUME = {126},
ADDRESS = {Haindorf, Austria},
YEAR = {1999},
MONTH = {May},
PAGES = {145-154},
theme = {hierarchical},
url = {slides:=https://brunl01.users.greyc.fr/ARTICLES/slides_cvww1999.ps},
abstract = "This paper presents a new formalism for
irregular graph pyramids based on
combinatorial maps. Such pyramids consist of
a stack of successively reduced graphs. Each
smaller graph is derived from the larger one
in the stack by a graph transformation called
dual graph contraction. The basic operations
of this transformation are contraction and
removal of edges. In this paper these two
basic operations are translated into the
formalism of combinatorial maps and should
enable the construction of combinatorial
pyramids. A combinatorial map encodes a
planar graph by two permutations encoding the
edges and their orientation around the
vertices. Combining the useful properties of
irregular pyramids offers a potential
alternative for representing structures at
multiple levels of abstraction."
}
@TechReport{brun-99-3,
author = "Luc {B}run and Walter Kropatsch",
institution ="PRIP, TU Wien",
number = "PRIP-TR-057",
title = "Pyramids with Combinatorial Maps",
year = 1999,
price = "20,-",
theme = {hierarchical},
url = {article:=ftp://www.prip.tuwien.ac.at/pub/publications/trs/tr57.ps.gz},
abstract = "This paper presents a new formalism for irregular pyramids
based on combinatorial maps. This technical report continue the work
began with the TR-54 report. Definition and
properties of Contraction kernels are generalized and completed. The
definition and properties of Equivalent contraction kernels are also
given. ",
}
@InProceedings{brun-99-4,
author = {L. {B}run},
title = {Mod{\`e}les Math{\'e}matiques et Repr{\'e}sentation discr{\`e}tes pour la Description des Images Couleurs},
booktitle = {{\'E}cole d'{\'e}t{\'e} - Images Couleur},
year = 1999,
address = {Site GIAT Industries, Saint Etienne},
month = {September},
theme = {nonhierarchique,couleur},
url = {slides(ppt):=https://brunl01.users.greyc.fr/ARTICLES/presentation_ecole_ete.ppt, article(.ps.gz):=https://brunl01.users.greyc.fr/ARTICLES/ecole_ete.ps.gz},
abstract = "Nous allons pr{\'e}senter dans ce document, un
syst{\`e}me permettant {\`a} l'utilisateur de guider le
processus de segmentation. La prise en compte des
interventions de l'utilisateur et les modifications de
la partition en fonction de celles-ci sont
r{\'e}alis{\'e}es {\`a} l'aide d'un mod{\`e}le permettant de
coder la g{\'e}om{\'e}trie et la topologie d'une
partition. Ce mod{\`e}le, combin{\'e} {\`a} plusieurs
algorithmes de segmentation ainsi qu'a diverses
fonctions d'{\'e}ditions, permet {\`a} l'utilisateur de
d{\'e}signer interactivement les r{\'e}gions qui doivent
{\^e}tre d{\'e}coup{\'e}es ou fusionn{\'e}es. Cette
interaction entre l'utilisateur et les algorithmes de
segmentation doit permettre d'obtenir de bons
r{\'e}sultats sur une tr{\`e}s grande vari{\'e}t{\'e} d'images
sans ajustement de param{\`e}tres."
}
@InProceedings{brun-03,
author = {Luc Brun and Walter Kropatsch},
title = {Implicit encoding of combinatorial Pyramids},
booktitle = {Proceedings of the Computer Vision Winter Workshop},
pages = {49-54},
year = 2003,
editor = {Ondrej Drbohlav},
address = {Valtice, Czech Reublic},
month = {February},
url = { article:=https://brunl01.users.greyc.fr/ARTICLES/cvww2003.pdf},
abstract = " An irregular pyramid consists of a stack of
successively reduced graphs. Each smaller graph is deduced from the
preceding one by the contraction or the removal of a set of
edges. Using a fixed decimation ratio we need approximately
O(log(image size)) graphs to encode the whole
pyramid. A combinatorial map encodes a planar graph thanks to two
permutations encoding the edges and their orientation around the
vertices. We present in this article an encoding of a combinatorial
pyramid which allows to fold the whole pyramid in the base level
layer and provides at the same time a measure of the importance of
every pixel. Any reduced combinatorial maps of the pyramid maybe
directly retrieved from this encoding if needed.",
theme = {hierarchical}
}
@InProceedings{brun-03-1,
author = {Luc Brun and Walter Kropatsch},
title = {Combinatorial Pyramids},
booktitle = {IEEE International conference on Image Processing (ICIP)},
pages = {33-37},
year = 2003,
editor = {Suvisoft},
volume = {II},
address = {Barcelona},
month = {September},
organization = {IEEE},
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/icip2003.pdf, slides:=https://brunl01.users.greyc.fr/ARTICLES/slides_icip2003.pdf},
abstract = "An irregular pyramid consists of a stack of successively
reduced graphs. Each smaller graph is deduced from the preceding one
by the contraction or the removal of a set of edges. Using a fixed
decimation ratio we need approximately O(log(image size)) graphs to
encode the whole pyramid. A combinatorial map encodes a planar graph
thanks to two permutations encoding the edges and their orientation
around the vertices. We present in this article an encoding of a
combinatorial pyramid which allows to fold the whole pyramid in the
base level layer and provides at the same time a measure of the
relevance of every pixel. This encoding is used to retreive any
reduced combinatorial map of the pyramid from its base and to
compute the borders of the partition encoded by the combinatorial
maps.",
theme = {hierarchical}
}
@InProceedings{brun-03-2,
author = {Luc Brun and Walter Kropatsch},
title = {Construction of Combinatorial Pyramids},
booktitle = {Graph based Representations in Pattern Recognition},
pages = {1-12},
year = 2003,
editor = {Edwin Hancock and Mario Vento},
volume = 2726,
series = {LNCS},
address = {York, UK},
month = {June},
organization = {IAPR-TC15},
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/gbr2003.pdf,slides:=https://brunl01.users.greyc.fr/ARTICLES/slides_gbr2003.pdf},
abstract = "Irregular pyramids are made of a stack of successively
reduced graphs embedded in the plane. Each vertex of a reduced graph
corresponds to a connected set of vertices in the level below. One
connected set of vertices reduced into a single vertex at the above
level is called the reduction window of this vertex. In the same
way, a connected set of vertices in the base level graph reduced to
a single vertex at a given level is called the receptive field of
this vertex. The graphs used in the pyramid may be region adjacency
graphs, dual graphs or combinatorial maps. This last type of
pyramids are called Combinatorial Pyramids. Compared to usual graph
data structures, combinatorial maps encode one graph and its dual
within a same formalism and offer an explicit encoding of the
orientation of edges around vertices. This paper describes the
construction scheme of a Combinatorial Pyramid. We also provide a
constructive definition of the notions of reduction windows and
receptive fields within the Combinatorial Pyramid framework.",
theme = {hierarchical}
}
@INPROCEEDINGS{barchadier-04,
AUTHOR = {Marchadier, Jocelyn and {B}run, Luc and {{K}ropatsch}, Walter G.},
TITLE = {Rooted kernels and Labeled Combinatorial Pyramids},
BOOKTITLE = {Computer Vision - CVWW'04, Proceedings of the Computer Vision Winter Workshop},
EDITOR = {{Leonardis}, Ale{\v s} and {Solina}, Franc (eds.)},
PUBLISHER = {IEEE Slovenia Section},
ADDRESS = {Ljubljana},
YEAR = {2004},
theme = {hierarchical},
abstract = "An irregular pyramid consists of a stack of
successively reduced graphs. Each smaller graph is deduced
from the preceding one using contraction or removal kernels. A
contraction (resp. removal) kernel defines a forest of the
initial (resp. dual ) graph, each tree of this forest being
reduced to a single vertex (resp. dual vertex) in the reduced
graph. A combinatorial map encodes a planar graph thanks to
two permutations encoding the edges and their orientation
around the vertices. We present in this article a new
definition of contraction and removal kernels which allows to
encode the different values attached to a given vertex, dual
vertex or edge along the pyramid.",
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/cvww2004.pdf},
}
@Article{braquelaire-96-1,
author = "Braquelaire, Jean Pierre and Brun, Luc",
title = "Image Segmentation with Topological Maps
and Inter-pixel Representation",
journal = "Journal of Visual Communication and
Image representation",
year = 1998,
volume = 9,
number = 1,
pages = {62-79},
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/seg_with_topo_map.ps.gz},
theme = {nonhierarchique},
abstract = "In this paper we present a data structure improving
region segmentation of 2D images. This data
structure provides an efficient access to both
geometric features such as the set of pixels of a
region and topological features like the frontier of
a region, the neighbors of a region or the set of
regions included in one region. It allows us to
combine different segmentation algorithms without
restriction. Interactive refinement or merge of
regions can also be performed efficiently."
}
@InProceedings{braquelaire-96-2,
author = "Braquelaire, Jean Pierre and Luc Brun and Anne Vialard",
title = "Inter-Pixel Euclidean Paths for Image Analysis",
volume = 1176,
pages = "193-204",
booktitle = "Lecture Notes in Computer Science",
year = 1996,
organization = "Discrete Geometry for Computer Imagery",
publisher = "Springer-Verlag",
theme = {nonhierarchique},
url = {article (.ps.gz):=https://brunl01.users.greyc.fr/ARTICLES/dgci.ps.gz},
abstract = "Inter-pixel boundaries provide a robust and
consistent description of segmented images but have a
poor visual aspect, especially when being
enlarged. Approximation curve are sometimes used to
smooth discrete boundaries but they do not provide
error free reconstruction and may be uneasy to use in
this context. In this paper we show the advantages
of using Euclidean paths in order to smooth
inter-pixel boundaries and we demonstrate the
interest of inter-pixel Euclidean paths for the
purpose of image segmentation and analysis."
}
@InProceedings{brun-04,
author = {Luc Brun and Philippe Vautrot and Fernand Meyer},
title = {Hierarchical Watersheds with Inter-pixel Boundaries},
booktitle = { Image Analysis and Recognition: International Conference ICIAR 2004, Part I},
year = 2004,
pages= {840-847},
address = {Proto (Portugal)},
publisher = {Springer Verlag Heidelberg (LNCS)},
theme = {hierarchical},
abstract = "Watersheds are the latest segmentation tool developed in
mathematical morphology. These algorithms produce a segmentation of
an image into a set of basins separated by watershed pixels. The
over segmentation produced by these algorithms is reduced by
removing all contours with a low saliency. This contour's saliency
is generally defined from the minimal height of the watershed pixels
along the contour. However, such a definition does not allow to
define a contour's saliency in case of thick watersheds. Moreover,
the set of basins which corresponds to the intuitive notion of
regions does not define an image partition. In this paper we propose
a method which allows to aggregate the watershed pixels to the
basins while preserving the notion of contour and the associated
saliency. The model used to encode the image partition is then
decimated according to the contour saliency to obtain a hierarchy of
partitions.",
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/iciar2004.pdf}
}
@InProceedings{brun-05,
author = {Luc Brun and Myriam Mokhtari and Fernand Meyer},
title = {Hierarchical watersheds within the Combinatorial Pyramid framework},
booktitle = {Proc. of DGCI 2005},
year = 2005,
organization = {IAPR-TC18},
publisher = {LNCS},
theme = {hierarchical},
url = {article:=https://brunl01.users.greyc.fr/ARTICLES/dgci2005.ps, slides:=https://brunl01.users.greyc.fr/ARTICLES/slides_dgci2005.pdf},
abstract= "Watershed is the latest tool used in mathematical
morphology. The algorithms which implement the
watershed transform generally produce an over
segmentation which includes the right image's
boundaries. Based on this last assumption, the
segmentation problem turns out to be equivalent to
a proper valuation of the saliency of each
contour. Using such a measure, hierarchical
watershed algorithms use the edge's saliency
conjointly with statistical tests to decimate the
initial partition. On the other hand, Irregular
Pyramids encode a stack of successively reduced
partitions. Combinatorial Pyramids consitute the
latest model of this family. Within this framework,
each partition is encoded by a combinatorial map
which encodes all topological relationships between
regions such as multiple boundaries and inclusion
relationships. Moreover, the combinatorial pyramid
framework provides a direct access to the embedding
of the image's boundaries. We present in this paper
a hierarchical watershed algorithm based on
combinatorial pyramids. Our method overcomes the
problems connected to the presence of noise both
within the basins and along the watershed
contours."
}
@InProceedings{brun-05-2,
author = {Luc Brun and Walter Kropatsch},
title = {Inside and Outside within Combinatorial Pyramids},
booktitle = {5th IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition},
year = 2005,
editor = {Luc Brun and Mario Vento},
series = {Lecture Notes in Computer Science},
address = {Poitiers (France)},
month = {April},
organization = {IAPR-TC15},
publisher = {Springer, Berlin Heidelberg, New York},
theme= {hierarchical},
note = {ISBN: 3-540-25270-3},
url= {springerLink:=http://www.springerlink.com/index/V6UYD78EF8CLHQQ2},
abstract= "Irregular pyramids are made of a stack of
successively reduced graphs embedded in the
plane. Such pyramids are often used within the
segmentation and the connected component analysis
frameworks to detect meaningful objects together
with their spatial and topological
relationships. The graphs reduced in the pyramid
may be region adjacency graphs, dual graphs or
combinatorial maps. Using any of these graphs each
vertex of a reduced graph encodes a region of the
image. Using simple graphs one edge between two
vertices encodes the existence of a common boundary
between two regions. Using dual graphs and
combinatorial maps, each connected boundary segment
between two regions is associated to one
edge. Moreover, special edges called loops may be
used to differentiate a special type of adjacency
where one region surrounds the other. We show in
this article that the loop information does not
allow to distinguish inside and outside of the loop
by local computations. We provide a method based on
the combinatorial pyramid framework which uses the
orientation explicitly encoded by combinatorial
maps to determine inside and outside with local
calculus."
}
@InProceedings{CI-ELHASSANI-2006,
author = {M. Elhassani and D. Rivasseau and M. Duranton and S. Jehan-Besson and D. Tschumperle and L. Brun and M. Revenu },
title = {Vectorization of a statistical segmentation},
booktitle = {International Congress of Imaging Science},
year = 2006,
address = {Rochester, NY, USA},
month = {May},
theme= {nonhierarchique}
}
@InProceedings{CI-Pruvot-2007,
author = {Pruvot, Jean Hugues and Luc Brun},
title = {Hierarchy construction schemes Within the scale set framework},
booktitle = {Graph based Representation in Pattern Recognition'2007},
pages = {126-137},
year = 2007,
editor = {Francisco Escolano and Mario Vento},
number = 4538,
address = {Alicante},
month = {June},
organization = {IAPR TC15},
publisher = {LNCS},
abstract= "Segmentation algorithms based on an energy minimisation framework
often depend on a scale parameter which balances a fit to data and a
regularising term. Irregular pyramids are defined as a stack of
graphs successively reduced. Within this framework, the scale is
often defined implicitly as the height in the pyramid. However,
each level of an irregular pyramid can not usually be readily
associated to the global optimum of an energy or a global criterion
on the base level graph. This last drawback is addressed by the
scale set framework designed by Guigues. The methods designed by
this author allow to build a hierarchy and to design cuts within
this hierarchy which globally minimise an energy. This paper
studies the influence of the construction scheme of the initial
hierarchy on the resulting optimal cuts. We propose one sequential
and one parallel method with two variations within both. Our
sequential methods provide partitions near the global optima while
parallel methods require less execution times than the sequential
method of Guigues even on sequential machines.",
url="article(ps):=https://brunl01.users.greyc.fr/ARTICLES/gbr2007.ps, arXiV:=https://arxiv.org/abs/0712.1878, slides(pdf):=https://brunl01.users.greyc.fr/ARTICLES/slides_gbr2007.pdf, video:=http://videolectures.net/gbr07_pruvot_hcs/",
theme = {hierarchical},
}
@InProceedings{CI-Hassani-06-1,
author = {El-hassani, M. and D. Rivasseau and S. Jehan-Besson and M. Revenu and D. Tschumperl{\'e} and L. Brun and M. Duranton},
title = {A time-consistent video segmentation algorithm designed for real-time implementation},
booktitle = {IEEE International Conference on Electronics, Circuits and Systems},
year = 2006,
address = {Nice France},
month = {December},
theme = {nonhierarchique}
}
@InProceedings{CI-Hassani-2006-2,
author = {El-hassani, M. and D. Rivasseau and M. Duranton and S. Jehan-Besson and D. Tschumperl{\'e} and L. Brun and M. Revenu},
title = {Vectorization of a statistical segmentation},
booktitle = {International Congress of Imaging Science},
year = 2006,
address = {Rochester},
month = {May},
theme = {nonhierarchique}
}
@InProceedings{CI-braure-2006,
author = {Braure de Calignon, M. and Luc Brun and Lachaud, Jacques Olivier},
title = {Combinatorial Pyramids and discrete geometry for energy minimizing segmentation},
booktitle = {Proc. Int. Symposium on visual Computing},
year = 2006,
number = 4292,
series = {LNCS},
address = {Lake Tahoe, Nevada},
month = {November},
publisher = {springer},
theme= {nonhierarchique},
url = {pdf:=https://brunl01.users.greyc.fr/ARTICLES/isvc2006.pdf, arXiv:=https://arxiv.org/abs/0906.2770},
abstract = "The scale set theory allows to define a hierarchy of
segmentations according to a scale parameter. This
theory closely related to the Bayesian and the Minimum
description Length(MDL) frameworks describes the
energy of a partition as the sum of two terms : a
goodness to fit and a regularisation term. This last
term may be interpreted as the encoding cost of the
model associated to the partition. It usually includes
the total length of the partition's boundaries and is
simply computed as the number of lignels between the
regions of the partition. We propose to use a better
estimation of the total length of the boundaries by
using discrete length estimators. We state the basic
properties which must be fulfilled by these estimators
and show their influence on the partitition's energy."
}
@InProceedings{CN-Hassani-2006,
author = {M. Elhassani and D. Rivasseau and S. Jehan-Besson and M. Revenu and D. Tschumperle and L. Brun and M. Duranton},
title = {Conception d'un algorithme robuste de segmentation vid{\'e}o pour des applications temps r{\'e}el},
booktitle = {CORESA},
year = 2006,
address = {Caen},
month = {December},
theme = {nonhierarchique}
}
@Article{RI-ELHASSANI-2008,
author = {Elhassani, M. and Jehan-Besson, S. and Brun, L. and Revenu, M. and Duranton, M. and Tschumperl{\'e}, D. and Rivasseau, D.},
title = {A Time-Consistent Video Segmentation Algorithm designed for Real-Time Implementation},
journal ={VLSI Design},
year = {2008},
volume ={2008},
number = {Article ID 892370},
pages = {12 pages},
theme = {nonhierarchique}
}
@InProceedings{CN-Brun-2006,
author = {Luc Brun},
title = {Segmentation, Graphes et structures hi{\'e}rarchiques},
booktitle = {ORASIS 2007},
year = 2007,
address = {Obernai, France},
month = {June},
theme = {hierarchical},
url = {slide(pdf):=https://brunl01.users.greyc.fr/ARTICLES/orasis2007.pdf}
}
@PhdThesis{TH-PRUVOT-2008,
author = {Jean Hugues Pruvot},
title = {Segmentation et appariement hiérarchiques basés sur les pyramides combinatoires },
school = {Université de Caen Basse Normandie - ED SIMEM },
year = 2008,
address= {France},
theme = {hierarchical},
url = {Phd:=https://brunl01.users.greyc.fr/ARTICLES/pruvotPhd.pdf}
}
@InProceedings{CI-NEE-2008,
author = "N{\'e}e, G. and Jehan-Besson, S. and Brun, L. and Revenu, M.",
title = "Significance tests and statistical inequalities for region matching",
booktitle = "Structural, Syntactic, and Statistical Pattern Recognition: Joint IAPR International Workshops S+SSPR 2008",
year = "2008",
editor = "N. da Vitaro Lobo et al.",
volume = "5342",
series = "Lecture Notes in Computer Science",
pages = "350--360",
month = "December",
publisher = "Springer",
theme = {nonhierarchique}
}