1 |
1
영상 이미지로부터 추출된 복수개의 관심 영역의 각각에 포함된 직선 이미지들의 개수를 확인한 후 확인된 직선 이미지들의 개수에 따라 상기 추출된 복수개의 관심 영역 중 상기 직선 이미지들의 개수가 미리 결정된 임계값 이상인 적어도 하나 이상의 관심 영역을 결정하는 관심 영역 추출 단계; 및상기 관심 영역 추출 단계에서 추출된 관심 영역에 대해 상기 직선 이미지들의 개수가 최대인 관심 영역부터 상기 직선 이미지들의 개수에 따라 순차적으로 바코드 이미지를 추출하는 바코드 이미지 추출 단계를 포함하고,상기 관심 영역 추출 단계는, 상기 영상 이미지를 제1 그레이 이미지로 변환하고, 상기 제1 그레이 이미지에 언샤프 마스크를 적용하여 제2 그레이 이미지를 생성하며, 상기 제1 그레이 이미지에서 상기 제2 그레이 이미지를 감산하여 에지 성분을 추출한 후 상기 추출된 에지 성분을 상기 영상 이미지에 부가하는, 에지 성분을 강조하는 단계; 상기 에지 성분이 강조된 영상 이미지를 이진화하는 단계; 및 상기 이진화된 영상 이미지로부터 캐니 에지 검출에 의해 에지 이미지를 검출하는 단계를 포함하고,상기 관심 영역 추출 단계는, 상기 에지 이미지로부터 복수 개의 직선 이미지를 추출하는 단계; 상기 추출된 복수 개의 직선 이미지로부터 평행한 형태를 갖는 복수 개의 직선 이미지를 추출하는 단계; 상기 추출된 평행한 형태를 갖는 복수 개의 직선 이미지의 개수를 확인한 후 확인된 직선 이미지의 개수가 임계값 이상인 경우 상기 추출된 평행한 형태를 갖는 복수 개의 직선 이미지를 바코드 이미지로 추정하는 단계; 및 상기 추정된 바코드 이미지에 포함된 평행한 형태를 갖는 복수 개의 직선 이미지 중 하나의 직선 이미지를 기준선으로 결정한 후 상기 기준선에 따라 사각 형태의 관심 영역을 설정하는 단계를 더 포함하고, 상기 사각 형태의 관심 영역을 설정하는 단계는, 상기 추정된 바코드 이미지에 포함된 복수 개의 직선 이미지 각각과 일측으로 대향하는 직선 이미지의 거리 또는 타측으로 대향하는 직선 이미지의 거리를 계산하는 단계; 상기 계산 결과에 따라 상기 복수 개의 직선 이미지 중 상기 일측으로 대향하는 직선 이미지의 거리 또는 상기 타측으로 대향하는 직선 이미지의 거리가 최소가 되는 직선을 상기 기준선으로 결정하는 단계; 상기 기준선의 상단의 일 지점 또는 하단의 일 지점을 기준점으로 하는 사각 형태의 관심 영역을 결정하는 단계; 및 상기 사각 형태의 관심 영역에 포함된 상기 평행한 형태를 갖는 복수 개의 직선 이미지의 기울기에 따라 상기 사각 형태의 관심 영역을 회전시켜 상기 평행한 형태를 갖는 복수 개의 직선 이미지를 소정의 각도로 회전 변환하는 단계를 포함하는 것을 특징으로 하는 바코드 검출 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제 1항에 있어서,상기 복수 개의 직선 이미지를 추출하는 단계는,확률적 허프 변환(Probabilistic Hough Transform, PHT)에 의해 수행되며,상기 확률적 허프 변환은 하기 수학식 1에 의해 수행되는 것을 특징으로 하는 바코드 검출 방법
|
6 |
6
제 1항에 있어서,상기 평행한 형태를 갖는 복수 개의 직선 이미지를 추출하는 단계는,하기 수학식 2를 이용하여 평행한 복수 개의 직선 이미지를 추출하는 것을 특징으로 하는 바코드 검출 방법
|
7 |
7
삭제
|
8 |
8
제 1항에 있어서,상기 바코드 이미지 추출 단계는,상기 관심 영역 추출 단계를 통해 추출된 관심 영역으로부터 소벨 연산에 의해 소정의 에지 이미지를 검출하는 단계;상기 소벨 연산에 의해 검출된 에지 이미지를 이진화하는 단계;상기 이진화된 이미지의 영역을 변형시켜 사각 형태의 바코드 영역을 추출하는 단계; 및상기 관심 영역 내에 적어도 한 개 이상의 바코드 영역 중 최대 크기의 바코드 영역을 추출해 바코드 이미지로 추출하는 단계를 포함하는 것을 특징으로 하는 바코드 검출 방법
|
9 |
9
제 8항에 있어서,상기 이진화된 이미지의 영역을 변형시켜 사각 형태의 바코드 영역을 추출하는 단계는, 형태학적 연산에 의해 수행되는 것을 특징으로 하며,상기 형태학적 연산은,닫힘 연산을 통해 상기 바코드 영역의 빈틈들을 제거하는 단계;침식 연산을 통해 상기 바코드 영역 이외의 노이즈를 제거하는 단계; 및팽창 연산을 통해 상기 바코드 영역을 확대하는 단계를 포함하는 것을 특징으로 하는 바코드 검출 방법
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
영상 이미지로부터 추출된 복수개의 관심 영역의 각각에 포함된 직선 이미지들의 개수를 확인한 후 확인된 직선 이미지들의 개수에 따라 상기 추출된 복수개의 관심 영역 중 상기 직선 이미지들의 개수가 미리 결정된 임계값 이상인 적어도 하나 이상의 관심 영역을 결정하는 관심 영역 추출부; 및상기 관심 영역 추출부에서 결정된 관심 영역에 대해, 상기 직선 이미지들의 개수가 최대인 관심 영역부터 상기 직선 이미지들의 개수에 따라 순차적으로 바코드 이미지를 추출하는 바코드 이미지 추출부를 포함하고,상기 관심 영역 추출부는, 상기 영상 이미지를 제1 그레이 이미지로 변환하고, 상기 제1 그레이 이미지에 언샤프 마스크를 적용하여 제2 그레이 이미지를 생성하며, 상기 제1 그레이 이미지에서 상기 제2 그레이 이미지를 감산하여 에지 성분을 추출한 후 상기 추출된 에지 성분을 상기 영상 이미지에 부가하는, 에지 성분 강조부; 상기 에지 성분이 강조된 영상 이미지를 이진화하는 제1 이진화부; 및 상기 이진화된 영상 이미지로부터 캐니 에지 검출(Canny Edge Detection)에 의해 에지 이미지를 검출하는 제1 에지 검출부를 포함하고,상기 관심 영역 추출부는, 상기 제1 에지 검출부로부터 출력된 에지 이미지로부터 복수 개의 직선 이미지를 추출하는 직선 추출부; 상기 추출된 복수 개의 직선 이미지로부터 평행한 형태를 갖는 복수 개의 직선 이미지를 추출하는 평행 직선 추출부; 상기 추출된 평행한 형태를 갖는 복수 개의 직선 이미지의 개수를 확인한 후 확인된 직선 이미지의 개수가 임계값 이상인 경우 상기 추출된 평행한 형태를 갖는 복수 개의 직선 이미지를 바코드 이미지로 추정하는 바코드 이미지 추정부; 및 상기 추정된 바코드 이미지에 포함된 복수 개의 직선 이미지 중 하나의 직선 이미지를 기준선으로 결정한 후 상기 기준선에 따라 사각 형태의 관심 영역을 설정하는 사각 영역 설정부를 더 포함하고,상기 사각 영역 설정부는, 상기 추정된 바코드 이미지에 포함된 복수 개의 직선 이미지 각각에 대하여 일측으로 대향하는 직선 이미지의 거리 또는 타측으로 대향하는 직선 이미지의 거리를 계산하고, 상기 계산 결과에 따라 상기 복수 개의 직선 이미지 중 상기 일측으로 대향하는 직선 이미지의 거리 또는 상기 타측으로 대향하는 직선 이미지의 거리가 최소가 되는 직선을 상기 기준선으로 결정하는 기준선 결정부; 상기 기준선의 상단의 일 지점 또는 하단의 일 지점을 기준점으로 하는 사각 형태의 관심 영역을 결정하는 사각 영역 결정부; 및 상기 사각 형태의 관심 영역에 포함된 상기 평행한 형태를 갖는 복수 개의 직선 이미지의 기울기에 따라 상기 사각 형태의 관심 영역을 회전 시켜 상기 평행한 형태를 갖는 복수 개의 직선 이미지를 소정의 각도로 회전 변환하는 사각 영역 회전부를 포함하는 것을 특징으로 하는 바코드 검출 장치
|
13 |
13
삭제
|
14 |
14
삭제
|
15 |
15
삭제
|
16 |
16
제 12항에 있어서,상기 직선 추출부는,확률적 허프 변환(Probabilistic Hough Transform, PHT)에 의해 수행되며,상기 확률적 허프 변환은 하기 수학식 1에 의해 수행되는 것을 특징으로 하는 바코드 검출 장치
|
17 |
17
제 12항에 있어서,상기 평행 직선 추출부는,하기 수학식 2를 이용하여 평행한 복수 개의 직선 이미지를 추출하는 것을 특징으로 하는 바코드 검출 장치
|
18 |
18
삭제
|
19 |
19
제 12항에 있어서,상기 바코드 이미지 추출부는,상기 관심 영역 추출부를 통해 추출된 관심 영역으로부터 소벨 연산에 의해 소정의 에지 이미지를 검출하는 제2 에지 검출부;상기 제2 에지 검출부에서 검출된 에지 이미지를 이진화하는 제2 이진화부; 및상기 이진화된 이미지의 영역을 변형시켜 사각 형태의 바코드 영역을 추출하는 바코드 영역 추출부를 포함하며,상기 관심 영역 내에 적어도 한 개 이상의 바코드 영역 중 최대 크기의 바코드 영역을 추출해 바코드 이미지로 추출하는 것을 특징으로 하는 바코드 검출 장치
|
20 |
20
제 19항에 있어서,상기 바코드 영역 추출부는, 형태학적 연산에 의해 수행되는 것을 특징으로 하며,상기 형태학적 연산은,상기 바코드 영역의 빈틈들을 제거하는 닫힘연산;상기 바코드 영역 이외의 노이즈를 제거하는 침식연산; 및상기 바코드 영역을 확대하는 팽창연산을 포함하는 것을 특징으로 하는 바코드 검출 장치
|