Трассировка растровой линии

[Wilko]

Необходимо разработать алгоритм "трассировки" растровой линии.
Допустим, у нас есть изображение линии на белом фоне. Необходимо пройти вдоль этой линии(с некоторым шагом), и получить таблицу значений X/Y, которые соответствуют точкам на линии. Вся проблема в том, что проход по X или Y осям не подходит, т.к. при горизонтальных/вертикальных линиях точки не будут учитываться. Также будут пропускаться пиковые значения.
В какую сторону копать? Поможет ли утоньшение растровой линии решить эту задачу? Самый главный вопрос, как организовать обход линии с заданым шагом, есть для этого какие-нибудь алгоритмы(подойдет ли для это волновой алгоритм)?

p.s. Как пример приведу изображение графика, примерно с такими изображениями должен будет работать алгоритм. Толщина линий >=1 пикселя, цвет линии может быть любой. Цвет фона белый.

[dampirik]

Может я не совсем понял... но смотри, если упростить задачу.. тебе нужно открыть файл считать его в двумерный массив(шаг - 1 пиксель), это будет выглядеть както так(если толще - будут просто дублироваться):
01000
10100
00010
00001
отсюда мы можем сказать что макс это (1;0) минимум (4;3)

Также будут пропускаться пиковые значения.

Интересно почему, если растровое изображение - это сетка пикселей, те если ты делаешь шаг 1 пиксель, то у тебя уже макс точность... если можно так выразиться...