C言語で画像処理におけるラベリング処理をしようとすると実行エラーがでる

Question

前提・実現したいこと

C言語で画像処理の際に使用するラベリング関数を作っています。
int labeling(char* output,int bright);の関数部分でラベリング処理を行おうとしています。

同じフォルダーに星の画像を入れ星が何個あるかを数えるプログラムを作っています。
(field1.bmp)が星の画像です。

発生している問題・エラーメッセージ

mainメソッドなどは問題ないのですがlabeling関数の部分で実行エラーが出てしまいます。
0,1に二値化された場所にラベリング処理をしている際に、コンパイルは成功するのですが実行エラーが起き動作が停止してしまいます。(1)以降のif文をコメントすると一応実行はできるようになるので、
その近辺でバグが起きているのだと思いますがデバッグの方法が分かりません。

エラーメッセージですが、「動作が終了しました」と出てしまい、プログラムが停止してしまいます

該当のソースコード

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>

#define NX 2048	//Image size X
#define NY 2048 //Image size Y
#define HEADER_SIZE 300 //maximum header size

void readImageFile(char*, char*, char*, int, int, int*);
void writeImageFile(char*, char*, char*, int, int, int);
int labeling(char* ,int);

void main(int argc, char *argv[])
{
	char *input, *output, *header;
	int hSize;
	int j,i;			//ループ変数
	int cnt = 0;			//星の数を数える変数
	int sepbright = 10;	//星を分ける大きさ(ここに二値化の最善の値を入れる)
	int bright = 1;		//星の返す色

	input = (char*)malloc(NX*NY * 1);
	output = (char*)malloc(NX*NY * 1);
	header = (char*)malloc(HEADER_SIZE);

	// read image file
	readImageFile("field1.bmp", input, header, NX, NY, &hSize);

//	getchar();			//なくてもいい（実行時returnですすむ）

	//Image processing  ここ変える
	for (j = 0; j < NY; j++) {
		for (i = 0; i < NX; i++) {
			output[j*NX + i] = input[j*NX + i];
			
			//適当な二値化
			if(output[j*NX + i] >=sepbright){
				output[j*NX + i] = bright;//bright は1設定
			}else if(output[j*NX + i] <sepbright){
				output[j*NX + i] = 0;
			}
			
		}//printf("%d ",j);
	}
	
	cnt = labeling(output,bright);
	printf("星の数:%d",cnt);
	// write image file
	writeImageFile("output1.bmp", output, header, NX, NY, hSize);

	free(header);
	free(output);
	free(input);

}


//jは縦、iは横
//output:読み込んだ画像,
//bright:二値化された場所が0か1を判定するための引数
int labeling(char* output,int bright){
	int* look;			//ルックアップカウンタ
	look =(int *)malloc(2000);
	int lookcnt =0;		//lookを書き換えたやつ
	int num =2;			//ラベリングした回数の変数
	int min = num;		//最小の番号を振り割るための変数
	int j,i,k;			//for文変数
	
	for (j = 0; j < NY; j++) {
		for (i = 0; i < NX; i++) {
			//二値化されたものがbrightであれば
			if(output[j*NX + i] == bright){
				//左上、上、右上、左の画素番号がすべて0なら
				//numの値を振り分けていく
				//(1)ここ以下のif文でエラー?
				if(output[(j-1)*NX+i-1]==0 && output[(j-1)*NX+i]==0 &&
					output[(j-1)*NX+i+1] ==0 && output[j*NX+i-1]==0)
				{
					output[j*NX + i]=num;	//numは2から
					look[num]=num;
					num++;
				}
			//左上、上、右上、左の画素番号のうち０以外が複数あるなら
				else{
					if(output[(j-1)*NX+i-1] != 0 && output[(j-1)*NX+i-1]<min){
						min = output[(j-1)*NX+i-1];	
						//look[num]の値と左上の値が違うならlookを書き換える
						if(look[num] != output[(j-1)*NX+i-1]){
							look[num] = output[(j-1)*NX+i-1];
							lookcnt++;
						}
					}
					
					else if(output[(j-1)*NX+i] != 0 && output[(j-1)*NX+i]<min){
						min = output[(j-1)*NX+i];
						
						//look[num]の値と上の値が違うならlookを書き換える
						if(look[num] != output[(j-1)*NX+i]){
							look[num] = output[(j-1)*NX+i];
							lookcnt++;
						}
						
					}
					
					else if(output[(j-1)*NX+i+1] != 0 && output[(j-1)*NX+i+1]<min){
						min = output[(j-1)*NX+i+1];
						
						//look[num]の値と右上の値が違うならlookを書き換える
						if(look[num] != output[(j-1)*NX+i+1]){
							look[num] = output[(j-1)*NX+i+1];
							lookcnt++;
						}
					
					}
					else if(output[j*NX+i-1] != 0 && output[j*NX+i-1]<min){
						min = output[j*NX+i-1];
						
						//look[num]の値と左の値が違うならlookを書き換える
						if(look[num] != output[j*NX+i-1]){
						look[num] = output[j*NX+i-1];
						lookcnt++;
						}
					}
					output[j*NX+i]=min;
				}
			}
		}
	}
	
	return num-2-lookcnt;
}


void readImageFile(char* fileName, char* input, char* header, int xsize, int ysize, int *headerSize)
{
	FILE *fp;
	int imageSize = xsize*ysize * 3;
	int j;
	
	fp = fopen(fileName, "rb");
	if (fp == NULL) {
		fprintf(stderr, "File open error: %s", fileName);
		exit;
	}

	fseek(fp, 0, SEEK_END);
	int fileSize = ftell(fp);
	*headerSize = fileSize - imageSize;
	printf("%d %d %d\n", imageSize, fileSize, *headerSize);

	fseek(fp, 0, SEEK_SET);

	fread(header, *headerSize, 1, fp);	//read header

	for (j = 0; j < xsize*ysize; j++) {
		input[j] = fgetc(fp);
		fgetc(fp);
		fgetc(fp);
	}
}

void writeImageFile(char* fileName, char* input, char* header, int xsize, int ysize, int headerSize)
{
	FILE *fp;
	int imageSize = xsize*ysize * 3;
	int j;

	fp = fopen(fileName, "wb");
	if (fp == NULL) {
		fprintf(stderr, "File open error: %s", fileName);
		exit;
	}

	fwrite(header, headerSize, 1, fp);	//read header

	for (j = 0; j < xsize*ysize; j++) {
		fputc(input[j], fp);
		fputc(input[j], fp);
		fputc(input[j], fp);
	}
}

###修正した箇所
(1)以下の処理をコメントしたときは実行が通ったので、
それ以降が間違っていそうなのですが修正する方法がわかりません。

Comments

[pepperleaf]

> コンパイルは成功するのですが実行エラーが起き
それを普通、バグと言います。
どんなエラーが出ているか、具体的に記述しましょう。(エラーメッセージはそのまま)
また、コードは、コードタグで括ってください。"<code>" アイコン。

[sabo-rino33]

内容が伝わりにくく申し訳ございません。
まだ伝わりづらいでしょうか。

Answer 1

ソースを読んでられないので。

実行時エラーの殆どは、確保した領域の外をアクセスしている、ために起こるものです
がんばって、確保サイズ内に収まっているのかをチェックするしかないですね。

で、ちょっと気になったところを指摘しておきます

look =(int *)malloc(2000);

mallocで指定するのはバイト数ですんで、ここでのintのサイズを４バイトだとすると、
look には５００個分だけの領域しか割り当てられてませんがそこらへんは大丈夫でしょうか。

これだけのサイズのコードを書くなら、VisualStudioとかEclipseとかのデバッグできる環境を整えましょう。
任意の行で止めて変数のナカミを確認したり、１行づつ実行したりすることもできます。
これで、アテずっぽでコードを書かなくて済むようになります

Answer 2

開示されているソースがコピー＆ペーストのものだとすると

//二値化されたものがbrightであれば
if(output[j*NX + i] = bright){  

条件判断しているつもりのif文で、評価する対象に別の値を代入しています。
充分誤動作する可能性があります。

Comments

[sabo-rino33]

回答ありがとうございます。確かに条件判断のところを代入していました。
ですが、まだ実行時にエラーが出てしまい、どうしたらいいでしょうか。