При загрузке картинки с большим количеством пикселей приложение закрывается

@revaldo666 · Регистрация: 18.07.2010

Студворк — интернет-сервис помощи студентам

Всем привет. Подскажите что я не так сделал. У меня в программе открывается картинка и создаётся булевый массив размером с картинку, потом рекурсивной функцией по пиксельно проверяется картинка и в массиве вместо фолс ставится тру(если пиксель проверен). Если картинка маленького разрешения то впринципи работает ещё более меняя, но вот при размере картинки от 500х500 программа отказывается работать.
Глобальные переменные:

C#
1
2
3
4
5
  bool [,]chk;
        Bitmap image1;
        Thread t;
        Thread u;
        int x=0, y=0;

Распечатка массива после обработки.

C#
1
2
3
4
5
6
7
8
9
10
 private void prnt()
        {
            for (int l = 0; l < image1.Width; l++)
            {
                for (int p = 0; p < image1.Height; p++)
                {
                    richTextBox1.Text += chk[l, p].ToString() + "\n";
                }
            }
        }

Функция открытия картинки и попиксельной проверки, также вызывается распечатка и рекурсивная функция

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
 private void button1_Click(object sender, EventArgs e)
        {
            if (openFileDialog1.ShowDialog() == DialogResult.OK)
            {
                System.IO.FileStream fs = new System.IO.FileStream(openFileDialog1.FileName, System.IO.FileMode.Open);
                image1 = new Bitmap(fs);
                fs.Close();
            }
            chk = new bool[image1.Width, image1.Height];
            for (int i = 0; i < image1.Width; i++)
            {
                for (int k = 0; k < image1.Height; k++)
                {
                    chk[i, k] = false;
                }
            }
            
            for (x = 0; x < image1.Width; x++)
            {
                for (y = 0; y < image1.Height; y++)
                {
                    Color pixelColor = image1.GetPixel(x, y);
                    Color newColor;
                    Color detected;
                  
                    detected = image1.GetPixel(x, y);
//проверка на пиксели
                    if ((detected.R >= 0 && detected.R <= 7) && (detected.G >= 0 && detected.G <= 7) && (detected.B >= 0 && detected.B <= 7))
                    {
                        newColor = Color.FromArgb(0, pixelColor.R, pixelColor.G, pixelColor.B);
                        image1.SetPixel(x, y, newColor);
                    }
                    else
                    {
                        newColor = Color.FromArgb(255, pixelColor.R, pixelColor.G, pixelColor.B);
                        image1.SetPixel(x, y, newColor);
                    }
                    if (chk[x, y] == false)
                    {
                        t = new Thread(delegate()
                           {
                               checkImage(x, y, image1, ref chk);  //рекурсивная функция
                           });
                        t.Start();
                    }
                    else
                    {
                        t.Abort();
                        continue;
                    }
                   // i++;
                }
            }
            u = new Thread(delegate()
                {
                    prnt();
                });
            u.Start();
            pictureBox1.Image = image1;
        }

Ну и сама рекурсивная функция

C#
1
2
3
4
5
6
7
8
9
10
11
12
 private void checkImage(int r,int e, Bitmap img,ref bool[,] ch)
        {
            if (e < 0 || r < 0 || r>=img.Width ||e>=img.Height)
                return;
            if (ch[r, e] == true)
                return;
            ch[r, e] = true;
            checkImage(r + 1, e, img, ref ch);
            checkImage(r, e+1, img, ref ch);
            checkImage(r - 1, e, img, ref ch);
            checkImage(r, e-1, img, ref ch);
        }

Также прилаживаю пример картинки.

@revaldo666 · 30.05.2012, 15:40 **[ТС]**

Ошибку частично отловил, но не пойму от куда она берётся

C#
1
2
3
4
5
6
7
8
9
10
11
12
  private void checkImage(int r,int e,Bitmap img,ref bool[,] ch)
        {
            if (e < 0 || r < 0 || r>img.Width ||e>img.Height)//выход за пределы массива,не пойму чего, пробовал создать массив на несколько символов больше всё равно не помогает.
                return;
            if (ch[r, e] == true)
                return;
            ch[r, e] = true;
            checkImage(r + 1, e,img, ref ch);
            checkImage(r, e+1,img, ref ch);
            checkImage(r - 1, e,img, ref ch);
            checkImage(r, e-1,img, ref ch);
        }

выскакивает только при загрузке картинки больше чем 100х100

@DanielBecker · 30.05.2012, 17:41

Мне кажется программа просто жрет много ресурсов. У тебя там цикле поток создается и не один, плюс рекурсивная рекурсивная функция вызывается много раз из цикла и из самой себя. Посчитай какие участки когда сколько раз выполняются для разных по размеру изображений и выведи их на консоль.

@revaldo666 · 30.05.2012, 18:16 **[ТС]**

Допустим это изза рекурсии, так как даже если потоки не открываю, то таже беда.
Однако как это можно победить?

@DanielBecker · 30.05.2012, 20:20

Насколько я понят программа ищет непрерывные области из пикселей удовлетворяющих данному условию. Это так?

Добавлено через 1 час 15 минут
Да вот это еще:

Сообщение от revaldo666

C#
1
2
3
4
5
6
7
8
9
10
private void prnt()
  {
  for (int l = 0; l < image1.Width; l++)
    {
     for (int p = 0; p < image1.Height; p++)
       {
          richTextBox1.Text += chk[l, p].ToString() + "\n";
       }
     }
   }

Для картинки размером 500 на 500 это строчка

C#
1
* richTextBox1.Text += chk[l, p].ToString() + "\n";

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

@revaldo666 · 30.05.2012, 23:19 **[ТС]**

рич текст едит не влияет на это

@Goal · 31.05.2012, 02:37

C#
1
2
3
4
5
6
7
8
9
10
11
12
private void checkImage(int r,int e, Bitmap img,ref bool[,] ch) throws Exception
        {
            if (e < 0 || r < 0 || r>=img.Width ||e>=img.Height)
                return;
            if (ch[r, e] == true)
                return;
            ch[r, e] = true;
            checkImage(r + 1, e, img, ref ch);
            checkImage(r, e+1, img, ref ch);
            checkImage(r - 1, e, img, ref ch);
            checkImage(r, e-1, img, ref ch);
        }

и узнаеш в чем проблема.
мб там ошибки)

@Green · 31.05.2012, 07:20

revaldo666, в методе checkImage для больших картинок идет переполнение стека. Слишком глубокая рекурсия получается.
В добавок, идет перекрестный доступ к массиву в разных потоках, что ни к чему хорошему не приводит.

@DanielBecker · 31.05.2012, 09:10

revaldo666, ищи алгоритм заливки области, тут посмотри:http://algolist.manual.ru/graphics/fill.php
Алгоритм рекурсивный, но рекурсия заменяется работой со стеком. А так у тебя из-за большой глубины рекурсии переполняется стек и программа падает.

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114

@DanielBecker 2 / 2 / 0 Регистрация: 26.05.2012 Сообщений: 12
	30.05.2012, 17:41
	Мне кажется программа просто жрет много ресурсов. У тебя там цикле поток создается и не один, плюс рекурсивная рекурсивная функция вызывается много раз из цикла и из самой себя. Посчитай какие участки когда сколько раз выполняются для разных по размеру изображений и выведи их на консоль. 0

@revaldo666 10 / 10 / 3 Регистрация: 18.07.2010 Сообщений: 180
	30.05.2012, 18:16 [ТС]
	Допустим это изза рекурсии, так как даже если потоки не открываю, то таже беда. Однако как это можно победить? 0

@revaldo666 10 / 10 / 3 Регистрация: 18.07.2010 Сообщений: 180
	30.05.2012, 23:19 [ТС]
	рич текст едит не влияет на это 0

@Green 1923 / 428 / 41 Регистрация: 12.07.2007 Сообщений: 2,062
	31.05.2012, 07:20
	revaldo666, в методе checkImage для больших картинок идет переполнение стека. Слишком глубокая рекурсия получается. В добавок, идет перекрестный доступ к массиву в разных потоках, что ни к чему хорошему не приводит. 0

@DanielBecker 2 / 2 / 0 Регистрация: 26.05.2012 Сообщений: 12
	31.05.2012, 09:10
	revaldo666, ищи алгоритм заливки области, тут посмотри:http://algolist.manual.ru/graphics/fill.php Алгоритм рекурсивный, но рекурсия заменяется работой со стеком. А так у тебя из-за большой глубины рекурсии переполняется стек и программа падает. 0