Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом

Логин:
Пароль:
Регистрация | Забыли пароль?

Delphi.int.ru Expert

Другие разделы портала

Переход к вопросу:

#   

Статистика за сегодня:  


Лучшие эксперты

Подробнее »



Вопрос # 2 672

/ вопрос открыт /

Здравствуйте, эксперты! Помогите пожалуйста.
В форму выведено изображение *.bmp, палитра которого содержит Kc - цветов. Сформирован массив C:array of TColor, в котором содержатся параметры цветов палитры изображения.
Вопрос. Как сформировать массив XY:array of TPoint, содержащий координаты первого встреченного в изображении пикселя с цветом из массива C?
Приведенная в приложении процедура спасает при малом количестве цветов. При большом количестве цветов существенно увеличивается время ожидания результата, которое зависит также от размеров и разрешения изображения.
Может быть есть алгоритм сокращающий время решения этой задачи?
Заранее благодарю.

Приложение:
  1. For i:=0 to Kc-1 do
  2. begin
  3. For x:=0 to Width-1 do
  4. begin
  5. For y:=0 to Height-1 do
  6. begin
  7. if bitmap.canvas.pixel[x,y]=C[i]
  8. then goto 1;
  9. end;
  10. end;
  11. 1:
  12. XY[i].x:=x;
  13. XY[i].y:=y;
  14. end;


МиГрАф Вопрос ожидает решения (принимаются ответы, доступен мини-форум)

Вопрос задал: МиГрАф (статус: 1-ый класс)
Вопрос отправлен: 22 апреля 2009, 19:32
Состояние вопроса: открыт, ответов: 1.

Ответ #1. Отвечает эксперт: Вадим К

Здравствуйте, МиГрАф!
Основная проблема кода в том, что функция доступа к пискелю - очень медленная функция. Очень. И это не вина делфи.
Итак, первое, что можно сделать, внести внешний цикл внутрь, а обращение к пикселю вынести. Но в данном случае это приведёт к переделыванию алгоритма.
Поэтому рекомендую изучить, что такое ScanLine и использовать его. Это даст хороший прирост производительности.
Что бы сделать ещё быстрее - вначале переносим всё изображение в массив, и работает исключительно с двумя массивами.
Хорошее описание есть здесь http://www.efg2.com/Lab/ImageProcessing/Scanline.htm

Ответ отправил: Вадим К (статус: Академик)
Время отправки: 22 апреля 2009, 19:49


Мини-форум вопроса

Всего сообщений: 1; последнее сообщение — 22 апреля 2009, 19:41; участников в обсуждении: 1.
Dron

Dron (статус: Студент), 22 апреля 2009, 19:41 [#1]:

Я думаю, скорость работы увеличится, если поменять циклы местами: не цикл по картинке внутри цикла по цветам, а цикл по цветам внутри цикла по картинке. Конечно, проверку там придётся сделать как-то по-другому, но работа с массивом выполняется гораздо быстрее, чем с точками канвы изображения.
С уважением.

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.

Версия движка: 2.6+ (26.01.2011)
Текущее время: 2 апреля 2020, 04:04
Выполнено за 0.02 сек.
Рейтинг@Mail.ru