[C++/Opencv] Equilvalence table Labeling

동차테이블을 이용한 라벨링 프로그래밍중이다.

공부하면서 중요한거 정리할 예정

 

관련 논문: SparseCCL: Connected Components Labeling and Analysis for sparse images

 

참고 페이지

- Connected-component labeling

https://en.wikipedia.org/wiki/Connected-component_labeling#Algorithms

Connected-component labeling - Wikipedia

 

https://birthxmas.tistory.com/230

[컴퓨터 비전] Connected Component Labeling

 

- Binary Image Analysis : 이진화 방법에 대해 자세히 나와있어서 학습에 도움이 된다.

http://www.cse.msu.edu/~stockman/Book/2002/Chapters/ch3.pdf

 

- Hoshen–Kopelman algorithm

https://en.wikipedia.org/wiki/Hoshen%E2%80%93Kopelman_algorithm

Hoshen–Kopelman algorithm - Wikipedia

 

소스코드

- 2번 기반

if (i == 0 && j == 0) {
    if (image.at<uchar>(i, j) > 0) {
        label_count++;
        result.at<float>(i, j) = label_count;
        eq_table[label_count+1] = label_count;
    }
}
if (i == 0&&j!=0) {
    if (image.at<uchar>(i, j-1) > 0) {
    result.at<float>(i, j) = result.at<float>(i, j-1);
    }
else {
    label_count++;
    result.at<float>(i, j) = label_count;
    eq_table[label_count + 1] = label_count;
	}
}
if (i != 0 && j == 0) {
    if (image.at<uchar>(i-1, j) > 0) {
    result.at<float>(i, j) = result.at<float>(i-1, j);
    }
    else {
        label_count++;
        result.at<float>(i, j) = label_count;
        eq_table[label_count + 1] = label_count;
    }
}
if ((i != 0&& j != 0)&&image.at<uchar>(i-1, j) > 0 && image.at<uchar>(i, j-1) > 0) {  //왼, 위 다 값 있을 때
    if (result.at<float>(i - 1, j) > result.at<float>(i, j - 1)) {
    result.at<float>(i, j) = result.at<float>(i, j - 1);
    }
    else {
    	result.at<float>(i, j) = result.at<float>(i - 1, j);
    }
}
if ((i != 0 && j != 0) && image.at<uchar>(i - 1, j) > 0 && image.at<uchar>(i, j - 1) == 0) {
    result.at<float>(i, j) = result.at<float>(i - 1, j);
}
if ((i != 0 && j != 0) && image.at<uchar>(i - 1, j) == 0 && image.at<uchar>(i, j - 1) > 0) {
    result.at<float>(i, j) = result.at<float>(i, j - 1);
}
if ((i != 0 && j != 0) && image.at<uchar>(i - 1, j) == 0 && image.at<uchar>(i, j - 1) == 0) {
    label_count++;
    result.at<float>(i, j) = label_count;
    eq_table[label_count + 1] = label_count;
}