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

> 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
I could readily write a similar specification for the image data

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.


|                                                                |
| 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:      |

Boost list run by bdawes at, gregod at, cpdaniel at, john at