1 |
1
이진화 이미지를 입력받는 입력부;상기 이진화 이미지를 이용하여 컴포넌트들을 산출하고, 산출한 모든 컴포넌트들의 평균 높이를 이용하여 미리 설정된 서브셋 개수대로 분리한 후 분리된 컴포넌트들을 기반으로 가중 이동 평균을 이용하여 텍스트 라인을 검출하는 제어부;를 포함하고,상기 제어부는,상기 산출한 모든 컴포넌트들의 평균 높이를 이용하여 서브셋 1, 서브셋 2, 서브셋 3으로 분리하고, 상기 텍스트 라인을 검출할 시 상기 검출된 라인에 가장 가까운 거리에 존재하는 라인을 할당하고, 상기 검출된 라인에서처럼 서로 다른 라인들이 연결되는 경우 이러한 라인들을 분리하기 위해서 미리 설정된 한계점을 이용하여 라인이 연결되는 경우를 제거한 후 예측된 각도와 각 컴포넌트를 연결하는 각도의 차이값이 미리 설정된 각도값 이하이면 라인을 분리시켜 텍스트 라인을 검출하는 것을 특징으로 하는 가중 이동 평균을 이용한 텍스트 라인 검출 장치
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서, 상기 서브셋 1은 평균 높이 2
|
5 |
5
제1항에 있어서, 상기 제어부는,상기 서브셋 3에 대한 후처리를 위해서 결정된 라인에 가장 가까운 거리에 존재하는 라인을 할당하고, 검출된 라인에서처럼 서로 다른 라인들이 연결되는 경우 이러한 라인들을 분리하기 위해서 미리 설정된 한계점을 이용하여 라인이 연결되는 경우를 제거하고, 예측된 각도와 각 컴포넌트를 연결하는 각도의 차이값이 미리 설정된 각도값 이하이며 라인을 분리시키는 것을 특징으로 하는 가중 이동 평균을 이용한 텍스트 라인 검출 장치
|
6 |
6
삭제
|
7 |
7
이진화 이미지를 이용하여 커넥티드 컴포넌트들을 산출하는 과정;상기 산출한 모든 컴포넌트들의 평균 높이를 이용하여 미리 설정된 개수만큼의 클래스로 상기 컴포넌트들을 분류하는 과정;상기 분류된 컴포넌트들을 기반으로 가중 이동 평균을 이용하여 텍스트 라인을 검출하는 과정;을 포함하고,상기 컴포넌트들을 분류하는 과정은,상기 산출한 모든 컴포넌트들의 평균 높이를 이용하여 서브셋 1, 서브셋 2, 서브셋 3으로 분류하는 과정이고, 상기 텍스트 라인을 검출하는 과정은,상기 검출된 라인에 가장 가까운 거리에 존재하는 라인을 할당하는 과정;상기 검출된 라인에서처럼 서로 다른 라인들이 연결되는 경우 이러한 라인들을 분리하기 위해서 미리 설정된 한계점을 이용하여 라인이 연결되는 경우를 제거하는 과정;예측된 각도와 각 컴포넌트를 연결하는 각도의 차이값이 미리 설정된 각도값 이하이면 라인을 분리시키는 과정;을 포함하는 것을 특징으로 가중 이동 평균을 이용한 텍스트 라인 검출 방법
|
8 |
8
제7항에 있어서, 상기 가중 이동 평균(Weighted Moving Average, WMA)은,모든 데이터에 동일한 가중치를 부여하여 평균을 산출하는데 반해, 최근 데이터에 더 큰 가중치를 부여하여 평균값을 구하고 이 평균값을 차기의 예측값으로 사용하게 되고, 이러한 가중 이동 평균값을 산출하는 식은 하기 003c#수학식 3003e#과 같이 나타낼 수 있는 것을 특징으로 가중 이동 평균을 이용한 텍스트 라인 검출 방법
|
9 |
9
삭제
|
10 |
10
제7항에 있어서,상기 서브셋 1은 평균 높이 2
|
11 |
11
제7항에 있어서, 상기 텍스트 라인을 검출하는 과정은,상기 서브셋 1과 상기 서브셋 2에 대한 컴포넌트의 중심점을 그래프의 정점으로 하고, 컴포넌트 간의 연결선들을 방향을 가진 에지로 표현하는 과정;상기 서브셋 3을 제외한 모든 컴포넌트들 간의 거리들을 하기 003c#수학식 1003e#과 같이 유클리디안 거리를 이용하여 계산하는 과정;서로 연결된 컴포넌트들 중 최소 거리를 가지는 3개의 컴포넌트만을 라인으로 인식할 후보라인으로 검출하는 과정;을 포함하고,상기 유클리디안 거리를 이용하여 계산하는 과정은,하기 003c#수학식 1003e#에서, 컴포넌트 p에서 p를 제외한 컴포넌트를 q라고 가정할 때, 각 컴포넌트의 중심점들을 이용하여 유클리디안 거리(Euclidean distance)의 결과를 구하는 것을 특징으로 하는 가중 이동 평균을 이용한 텍스트 라인 검출 방법
|
12 |
12
제11항에 있어서, 상기 컴포넌트 간의 연결선들을 방향을 가진 에지로 표현하는 과정은,각각의 컴포넌트들의 연결에 대한 상관관계를 표현하기 위해 상기 서브셋 1과 상기 서브셋 2에 대한 컴포넌트들의 중심점을 그래프의 정점으로 표현하고, 컴포넌트간의 연결선들을 방향을 가진 에지로 표현되는 그래프 형태로 나타내는 과정인 것을 특징으로 하는 가중 이동 평균을 이용한 텍스트 라인 검출 방법
|
13 |
13
제7항에 있어서, 상기 텍스트 라인을 검출하는 과정은,텍스트 라인의 시작점을 판별(Start point Detection)할 시 시작점을 sp라고 모든 컴포넌트의 수를 n이라고 하고 할 때, 하기 003c#수학식 2003e#와 같이 모든 열에 대해서 모든 진입 차수가 0인 것인 것을 시작점으로 검출하고, 서로 다른 컴포넌트가 연결되어 있으면 1, 그렇지 않으면 0으로 하는 인접 행렬을 이용하여 진입 차수의 값을 구하는 것을 특징으로 하는 가중 이동 평균을 이용한 텍스트 라인 검출 방법
|
14 |
14
삭제
|