Abstract:
본 발명에 따른 서브 픽셀 해상도의 옵티컬 플로우 추정은, 시간적으로 연속된 두 영상을 입력받아 픽셀 해상도의 MRF 상에서 반복적 신뢰도 전달 연산을 통해 원본 영상에 대한 픽셀 단위의 옵티컬 플로우 벡터를 추정하고, 픽셀 해상도의 옵티컬 플로우 벡터를 이용하여 서브 픽셀 해상도의 MRF 상에서 원본 영상의 서브 픽셀 해상도의 서브 픽셀 해상도의 옵티컬 플로우 벡터를 추정한 후 픽셀 해상도의 옵티컬 플로우 벡터와 서브 픽셀 해상도의 옵티컬 플로우 벡터를 이용하여 원본 영상에 대한 서브 픽셀 해상도를 가지는 최종 옵티컬 플로우 벡터를 계산한다. 이와 같이, 본 발명은 기존의 픽셀 기반의 옵티컬 플로우와 달리 옵티컬 플로우를 서브 픽셀 해상도까지 측정함으로써, 기존의 전역적 방법들에서 흔히 나타나는 제한된 숫자의 변위 상태에 의한 양자화 오차를 크게 줄일 수 있다. 옵티컬 플로우, 서브 픽셀, 데이터 코스트
Abstract:
본 발명은 입력 데이터 처리를 위한 반복 연산 기법에 관한 것으로, 본 발명은, 입력 데이터의 각 노드에 대한 이전 히든 베리어블 코스트와 이전 피처 코스트를 기반으로 다음 히든 베리어블 코스트를 업데이트하는 방식으로 레이어 버퍼를 이용하여 모든 노드에 대한 히든 베리어블 코스트를 저장하여 반복 연산을 수행하는 종래 방법과는 달리, 입력 데이터의 히든 베리어블 코스트(hidden variable cost)와 피처 코스트(feature cost)를 적층하는 3차원 그래프 상에서 특정 축 방향에 따라 커런트 그룹으로 분할한 후 레이어 버퍼와 로컬 버퍼에 각각 저장되어 있는 이전 히든 베리어블 코스트와 이전 피처 코스트를 이용하여 현재 위치의 히든 베리어블 코스트와 현재 위치의 피처 코스트를 연산하는 과정을 반복하여 그 결과에 따라 히든 스테이트(hidden state)를 추정하고, 그 추정 결과를 출력함으로써, 종래에 비해 메모리 효율성이 우수하여 시스템 병렬화가 용이하며, 분산 메모리를 갖는 VLSI를 이용한 실시간 시스템을 구현할 수 있는 것이다. 반복 연산(iteration operation) 기법, 레이어 버퍼(layer buffer), 로컬 버퍼(local buffer)
Abstract:
본 발명은 큰 메모리 용량과 계산량이 큰 종래의 BP(Belief propagation)와 달리 적은 메모리 용량으로 고속으로 처리할 수 있는 BP의 고속 시스톨릭 어레이(Systolic Array) 시스템과 이를 이용한 메시지 처리 방법에 관한 것이다. 이를 위하여 본 발명은 말콥랜덤필드(MRF) 네트워크를 반복 축으로 고려하여 다이나믹 베이지안 네트워크로 변환하고, MRF 상의 임의의 축 방향으로 스캐닝하면서 상기 다이나믹 베이지안 네트워크 상의 메시지를 업데이트시키며, 다이나믹 베이지안 네트워크를 반복별 노드의 위치를 스캐닝 축 방향으로 기울이는 레이어 변환 방식에 의해 변환시키고, 변환된 네트워크에서의 노드들을 다수의 그룹으로 분할한 후 분할된 그룹을 상기 MRF 내의 상기 축 방향으로 순차적으로 처리하는 것을 특징으로 한다. 이와 같이, 본 발명은 기존의 BP기반 시스템에 비해 메모리 리소스가 매우 적게 들고, 이웃한 프로세서들끼리 데이터를 주고 받는 시스톨릭 어레이 계산 구조를 가지기 때문에 VLSI 내 분산 메모리를 이용한 병렬 구현에 적합할 뿐만 아니라 칩 내의 병렬 프로세서들이 동시에 동작할 시 고속으로 데이터를 처리할 수 있다.
Abstract:
본 발명의 실시 예에 따른 광 흐름과 스테레오 매칭을 융합한 3차원 구조 추정 장치는, 시간 t에서 입력되는 좌우측 입력 영상의 부모 노드(t-1)에 대한 양안차와 광 흐름이 저장되어 있는 레지스터와, 부모 노드에서 시간 t의 좌우측 입력 영상에서 각각 추정되는 대응점, 좌측 영상을 기준으로 부모 노드에서 추정된 시간 t의 양안차 예측 값 및 부모 노드의 좌우측 각 영상의 광 흐름 값을 계산하는 시간 업데이트부와, 시간 업데이트부에서 계산된 부모 노드에서의 광 흐름 값, 양안차 예측 값 및 대응점들을 이용하여 좌우측 입력 영상에 대한 양안차와 광 흐름을 계산하여 레지스터를 업데이트시키는 측정 값 업데이트부를 포함한다. 이와 같이, 본 발명은 부모 노드인 이전 시간의 모션과 프레임을 이용하여 현재 프레임의 양안차 예측 값과 대응점들 추정하고, 현재 프레임과 추정된 대응점 및 양안차 예측 값을 이용하여 실제 정확한 대응점들을 계산함으로써, 광 흐름 및 양안차의 검색 범위를 줄일 수 있을 뿐만 아니라 연산 속도 및 정확도를 향상시킬 수 있다. 양안차, 광흐름, 스테레오 매칭
Abstract:
PURPOSE: A stereo matching apparatus and a method for the same are provided to obtain improved matching result rather than an existing method. CONSTITUTION: A stereo matching apparatus comprises an image processing unit(104) for performing pre-processing a stereo image which is inputted through a stereo camera, a 3D information restoration part(106), and an image focusing part(108). The 3D information restoration part determines overcast parameter about the pre-processed stereo image, and obtains relation information between the overcast parameter and a camera parameter. The image focusing part decides optimal disparity corresponding to a detected optimal path.
Abstract:
본 발명은 밝기 조절을 통한 영상 정합을 위한 병렬 구조의 영상 처리 장치 및 방법에 관한 것이다. 상기 목적을 달성하기 위한 본 발명의 일 측면에 의하면, 하나 이상의 영상 간의 정합(matching) 연산을 수행하는 병렬 구조의 영상 처리 장치에 있어서, 상기 하나 이상의 영상을 입력받아 영상 데이터를 획득하는 영상 획득부와 상기 획득한 영상 데이터를 임시 저장하는 영상 버퍼를 포함하는 영상 획득 블록; 상기 영상 버퍼로부터 입력받은 획득-버퍼링된 영상 데이터를 정규화하는 정규화 처리부, 상기 정규화된 영상 데이터를 시스템에서 사용하는 윈도우의 크기에 맞게 분할하는 분할 처리부 및 상기 정규화-분할된 영상 데이터가 임시 저장되는 윈도우 버퍼를 포함하는 전처리 블록; 및 상기 윈도우 버퍼로부터 입력받은 정규화-분할-버퍼링된 영상 데이터에 정규 교차 상관계수(normalized cross-correlation)를 적용하여 데이터 코스트(data cost)를 계산하는 데이터 코스트 계산부, 상기 데이터 코스트를 입력받아 고속 신뢰도 전달 방법의 계층적 반복 연산을 수행하여 각 노드에 반복 연산 종료시의 메시지 값을 출력하는 계층적 반복 연산부 및 상기 메시지 값을 노드별로 취합하여, 누적된 값이 최소가 되는 상태를 해당 노드의 숨겨진 상태로 추정하고 대응점의 변위 값을 출력하는 상태 추정부를 포함하는 영상 정합 블록을 제공한다. 본 발명에 의하면, 반복 연산의 횟수의 감소로 인한 메모리 절약 및 연산 시간 감축으로, 조명차로 인한 편중 현상이 존재하는 환경에서도 강인한 실시간 영상 정합 시스템의 구현이 가능한 효과가 있다. 밝기 조절, 영상 정합, 신뢰도 전달, 병렬 구조, 정규 교차 상관계수
Abstract:
PURPOSE: A parallel structure image processing apparatus and a method for image matching with adjusting intensities are provided to quickly collect long distance information by hierarchy structure of high speed reliability method. CONSTITUTION: An image processing apparatus of the parallel construct comprises an image acquisition block, a preprocessing block, and an image matching block. The image acquisition block(101) comprises an image acquisition part, and an image buffer. An image acquisition part(110) gets video data by receiving more than one image input. An image buffer(120) temporarily saves the video data(115). A preprocessing block(102) comprises a normalization process part, a partition processor, and a window buffer. The normalization process part(130) normalizes video data buffered acquisition which is input from the image buffer. A window buffer(150) temporarily stores the video data(145) partitioned. An image matching block(103) comprises data cost calculation unit, an iterative operation part, and a state estimating part. A data cost calculation unit(160) calculates data cost(165) by applying the canonical cross-correlation coefficient to the video data(155).
Abstract:
A system for matching stereo image in real time and a method using a plurality of camera are provided to accurately extract 3D distance information of a thin object apart from a background by using a plurality of camera. A video processing unit converts a video signal of an object inputted from a plurality of camera into a digital video signal. A plurality of input buffer(31-1~31-n) extracts interpixel data from an plurality of digital image inputted from the video processing unit and rearranges the extracted interpixel data. The rearranged interpixel data as described above is successively inputted to a processing element part(33). A disparity value or a decision value is inputted to an encoder(35) and encoded in the encoder to output to a user system.
Abstract:
본 발명은 마스크 검사 장치 및 방법에 관한 것으로, 마스크의 투과광 이미지와 반사광 이미지에 신호처리 기법을 적용해 이진 형태의 결점 이미지를 얻어서 결점의 존재 여부를 판정함으로써 결함 판정의 높은 신뢰성을 제공하며, 마스크의 결점에 대응하여 적절한 조치를 취할 수 있도록 하는 선행 절차인 결점 분류까지 자동화를 구현하여 결점 분류의 편리성과 신뢰성을 제공하고, 결점의 존재 여부, 결점을 구성하는 물질의 종류, 결점에 의해 마스크 패턴이 변형된 정도, 결점의 크기, 마스크 패턴에서 부분적인 평행 이동의 여부 등과 같이 다양한 결점 분류 기준을 통해 마스크의 결점을 다양하게 분류함으로써 결점을 발생시키는 원인을 밝히는데 유리한 환경을 제공하여 보다 쉽게 적절한 조치를 취할 수 있도록 하는 이점이 있다. 마스크 패턴, 결점 검사, 결점 분류