Boost logo

Boost :

From: Ullrich Koethe (u.koethe_at_[hidden])
Date: 2001-11-14 12:31:22


Karl MacMillan wrote:
>
> >From a quick look at the documentation and examples for this library, it
> looks very interesting!

Thank you.

>
> Before considering your library specifically, I would be interested in what
> people think about how image processing algorithms could potentially relate
> to the Matrix classes currently being worked on for boost.

I think it would be good to have interoperability between the Matrix
classes and image processing operations. However, when I last asked the
Matrix people they didn't seem to be interested in this problem. The
design of a good matrix class was probably enough of a challenge in
itself.

> Also, it seems
> that it would be helpful to develop a set of multi-dimensional iterator
> categories analogous to the current STL categories to enable a more formal
> separation of the storage of the containers and algorithms.

I have a formal specification for 2D iterators. The relevant papers are
included in the VIGRA documentation (also available at
http://kogs-www.informatik.uni-hamburg.de/~koethe/papers/GenericProg2DC++Report.ps.gz
and
http://kogs-www.informatik.uni-hamburg.de/~koethe/papers/handbook.ps.gz).
I could readily write a similar specification for the image data
structures.

A more general question is whether iterators are necessary at all.
Virtually all image data structures support random access, so indexing
would be sufficient. What's your opinion?

> I have looked
> close enough to be certain, but it looks like your image containers would
> not be ideal for my needs, but it would certainly be nice to make use of
> some of the algorithms that you have. A more formal specification of the
> container classes could make this simple.
>

All algorithms take iterators. It is not difficult to write a conforming
iterator (as described in the above papers) for your data structures. In
fact, that's how VIGRA is meant to be used within existing projects.

Regards
Ulli

-- 
 ________________________________________________________________
|                                                                |
| Ullrich Koethe  Universität Hamburg / University of Hamburg    |
|                 FB Informatik / Dept. of Computer Science      |
|                 AB Kognitive Systeme / Cognitive Systems Group |
|                                                                |
| Phone: +49 (0)40 42883-2573                Vogt-Koelln-Str. 30 |
| Fax:   +49 (0)40 42883-2572                D - 22527 Hamburg   |
| Email: u.koethe_at_[hidden]               Germany             |
|        koethe_at_[hidden]                        |
| WWW:   http://kogs-www.informatik.uni-hamburg.de/~koethe/      |
|________________________________________________________________|

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk