Задача:
Есть отсканированное изображение (любой формат, 300 dpi, B/W Document (монохром т.е.)) представляюещее из себя таблицу. Некоторые ячейки таблицы — закрашены. Надо определить — какие? (Отсканированное изображение представляет собой картинку — шириной — (примерно) 600, и высотой — (примерно) 1500 пикселей.
Изображение может быть "грязным" т.е. с "разводами" — пикселями, которые мешают распознаванию границ таблицы; таблица может быть повёрнута под неким углом (не более 10-ти градусов в ое стороны).
Ячейки могут быть закрашены не полностью (т.е. иметь просветы)

Некий алгоритм прохода — я уже использовал, но:
А) Занимает реального времени 5 мин (вообще-то 4 с хвостиком) хотелось бы поменее
Б) И самое важное — НЕ определяет областей закрашенных неполностью. Вот это-то меня и волнует — время пусть, но определять должно.

Подмогните, чем смогете, господа. Заранее благодарен.