#123: Revamp general graph-based images
-----------------------+----------------------------------------------------
Reporter: levill_r | Owner: levill_r
Type: task | Status: assigned
Priority: major | Milestone: Olena 1.0ß
Component: Milena | Version: 1.0
Resolution: | Keywords: nbh neighb win
-----------------------+----------------------------------------------------
Changes (by levill_r):
* summary: Revamp general graph-based images (aka badly named « mesh
images ») => Revamp general graph-based images
Old description:
For starters,
* ~~Use `graph` prefix instead of `mesh`~~ (done in r1704).
* Improve the graph structure; possibly provide a BGL-based version of
the graph-based image.
Then later:
* Create a « add_neighborhood » morpher, and adjust window-based morpho
algorithms so that they can work on images with neighborhoods (work
started in r1686 and r1688, but far from being complete). [[BR]] See also
#130.
* Rename « mesh elementary window » as « graph elementary neighborhood »
(or adjacency? Check formal definitions to choose the right term.).
[[BR]] 2008-02-07: This needs more reflection; we probably need both (an
elementary window ''and'' an elementary neighborhood for graphs).
* Revamp this elementary neighborhood too (currently, the graph-based
piters ignore them, and assume they always work on elementary
neighborhoods).
These latest tasks might deserve their own ticket, as their scope is
beyond graph-based images.
New description:
For starters,
* ~~Use `graph` prefix instead of `mesh`~~ (done in r1704).
* ~~Improve the graph structure~~ (mostly done in r1713).
* Possibly provide a BGL-based version of the graph-based image (IMHO,
BGL graphs are much faster than ours, so this would make sense w.r.t. the
efficiency point of view).
Then later:
* Create a « add_neighborhood » morpher, and adjust window-based morpho
algorithms so that they can work on images with neighborhoods (work
started in r1686 and r1688, but far from being complete). [[BR]] See also
#130.
* Rename « mesh elementary window » as « graph elementary neighborhood »
(or adjacency? Check formal definitions to choose the right term.). [[BR]]
2008-02-07: This needs more reflection; we probably need both (an
elementary window ''and'' an elementary neighborhood for graphs).
* Revamp this elementary neighborhood too (currently, the graph-based
piters ignore them, and assume they always work on elementary
neighborhoods).
These latest tasks might deserve their own ticket, as their scope is
beyond graph-based images.
Comment:
Mention the fact that (undirected) graphs were overhauled in r1713.
Update the title of the ticket.
--
Ticket URL: <https://trac.lrde.org/olena/ticket/123#comment:4>
Olena <http://olena.lrde.epita.fr>
Olena, a generic and efficient C++ image processing library.