1 |
1
좌안 영상 및 우안 영상을 입력 받는 영상 입력부;매칭 윈도우 크기, 샘플 점 개수 및 에지 거리를 설정하는 센서스 변환 설정부;매칭 윈도우 내 중심 화소를 제외한 주변 화소에서 상기 샘플 점 개수만큼 화소를 샘플링하고, 샘플링한 화소간의 밝기 값 비교를 기 정의된 샘플점 비교 패턴을 기반으로 상기 매칭 윈도우 크기, 샘플 점 개수 및 에지 거리에 상응하게 수행하여 센서스 변환 비트 열을 생성하는 센서스 변환부; 및상기 센서스 변환 비트 열을 이용하여 스테레오 매칭을 수행하는 스테레오 매칭부; 를 포함하되,상기 센서스 변환부는상기 매칭 윈도우 크기에 비례하는 m×m(m은 3이상의 홀수인 자연수)개의 화소에서 중심 화소를 제외한 주변 화소 중 최소 8개 내지 최대 m×m-1개의 샘플점의 밝기 값 비교를 수행하되,매칭 윈도우 크기별 샘플점 개수 및 에지 거리에 따라 상이하게 정의된 샘플점 비교 패턴을 참조하여 n번째 샘플점과 n+1번째 샘플점의 밝기값을 비교하고, n+1번째 샘플점과 n+2번째 샘플점의 밝기값을 비교하는 방식으로 8번째 샘플점 또는 (m×m-1)번째 샘플점과 n번째 샘플점의 밝기값을 비교함으로써, 첫번째 샘플점을 시작으로 마지막 샘플점까지 시계방향 또는 반시계 방향으로 밝기 값을 연속적으로 비교하여 센서스 변환 비트 열을 생성하는 스테레오 매칭 장치
|
2 |
2
삭제
|
3 |
3
제 1항에서 있어서, 상기 에지 거리는,상기 매칭 윈도우 내의 가로, 세로 또는 대각선상의 인접 화소를 모두 거리 1로 계산하는 체비셰프(Chebyshev) 거리 측정 방법을 이용하여, 매칭 윈도우의 크기 m×m(m은 3 이상의 홀수인 자연수)에서 최소 1 내지 최대 m-1의 에지 거리 중 하나로 설정하는 스테레오 매칭 장치
|
4 |
4
제 1항에서 있어서, 상기 센서스 변환부는,상기 매칭 윈도우 내의 중심 화소를 제외한 주변 화소에서 가로, 세로 또는 대각선상에 대칭으로 위치한 화소를 샘플링하는 스테레오 매칭 장치
|
5 |
5
삭제
|
6 |
6
스테레오 매칭 장치에서 수행되는 스테레오 매칭 방법에 있어서,좌안 영상과 우안 영상을 입력받는 단계;m×m(m은 3이상의 홀수인 자연수)의 매칭 윈도우 크기, 최소 8 내지 최대 m×m-1 개의 샘플 점 개수 및 최소 1 내지 최대 m-1 내의 에지 거리를 설정하는 단계;상기 매칭 윈도우의 크기에 비례하는 m×m(m은 3이상의 홀수인 자연수)개의 화소에서 중심 화소를 제외한 주변 화소 중 상기 설정한 샘플점 개수만큼 화소를 샘플링하고, 샘플링한 화소의 밝기 값을 기 정의된 샘플점 비교 패턴을 기반으로 상기 매칭 윈도우 크기, 샘플 점 개수 및 에지 거리에 상응하게 화소간 밝기 값 비교를 연속적으로 수행하는 단계;상기 화소간 밝기 값 비교를 연속적으로 수행한 결과를 통해 좌안 영상의 제1 센서스 변환 비트열 및 우안 영상의 제2 센서스 변환 비트열을 생성하는 단계; 및상기 제1 센서스 변환 비트열 및 제2 센서스 변환 비트열을 이용하여 스테레오 매칭을 수행하는 단계를 포함하는 스테레오 매칭 방법
|
7 |
7
삭제
|
8 |
8
제 6항에 있어서, 상기 m×m (m은 3이상의 홀수인 자연수)의 매칭 윈도우 크기, 최소 8 내지 최대 m×m-1 개의 샘플 점 개수 및 최소 1 내지 최대 m-1 내의 에지 거리를 설정하는 단계는,상기 매칭 윈도우 내의 가로, 세로 또는 대각선상의 인접 화소를 모두 거리 1로 계산하는 체비셰프(Chebyshev) 거리 측정 방법을 이용하여 에지 거리를 설정하는 단계인 스테레오 매칭 방법
|
9 |
9
제6항에 있어서,상기 매칭 윈도우의 크기에 비례하는 m×m(m은 3이상의 홀수인 자연수)개의 화소에서 중심 화소를 제외한 주변 화소 중 상기 설정한 샘플점 개수만큼 화소를 샘플링하고, 샘플링한 화소의 밝기 값을 기 정의된 샘플점 비교 패턴을 기반으로 상기 매칭 윈도우 크기, 샘플 점 개수 및 에지 거리에 상응하게 화소간 밝기 값 비교를 연속적으로 수행하는 단계는상기 매칭 윈도우 내의 중심 화소를 제외한 주변 화소에서 가로, 세로 또는 대각선상에 대칭으로 위치한 화소를 샘플링하는 스테레오 매칭 방법
|
10 |
10
제 9항에 있어서, 상기 매칭 윈도우의 크기에 비례하는 m×m(m은 3이상의 홀수인 자연수)개의 화소에서 중심 화소를 제외한 주변 화소 중 상기 설정한 샘플점 개수만큼 화소를 샘플링하고, 샘플링한 화소의 밝기 값을 기 정의된 샘플점 비교 패턴을 기반으로 상기 매칭 윈도우 크기, 샘플 점 개수 및 에지 거리에 상응하게 화소간 밝기 값 비교를 연속적으로 수행하는 단계는매칭 윈도우 크기별 샘플점 개수 및 에지 거리에 따라 상이하게 정의된 샘플점 비교 패턴을 참조하여 n번째 샘플점과 n+1번째 샘플점의 밝기값을 비교하고, n+1번째 샘플점과 n+2번째 샘플점의 밝기값을 비교하는 방식으로 8번째 샘플점 또는 (m×m-1)번째 샘플점과 n번째 샘플점의 밝기값을 비교함으로써 첫번째 샘플점을 시작으로 마지막 샘플점까지 시계방향 또는 반시계 방향으로 밝기 값을 연속적으로 비교하는 스테레오 매칭 방법
|
11 |
11
삭제
|
12 |
12
제6항, 제8항 내지 제10항 중 어느 한 항의 스테레오 매칭 방법을 실행하기 위하여 컴퓨터가 판독 가능한 기록매체에 저장된 컴퓨터 프로그램
|