• 한국통신학회논문지
• /
• 제28권5C호
• /
• pp.539-547
• /
• 2003

PDE기법에 기반한 움직임 추정에서는 SAD가 누적 초기에 큰 값을 가지는 것이 이상적이다. 이를 위해 본 논문에서는 새로운 누적 순서 및 탐색 순서를 결합한 효율적인 블록 정합 방식을 제안한다. 제안하는 누적 순서는 현재 블록에서 고주파 성분이 큰 영역에 대하여 SAD 계산이 먼저 수행되도록 한다. 또한, 제안하는 탐색 순서는 현재 블록과 각 후보 블록간의 DC차와 SAD간의 연관성에 기반하여, 낮은 DC차를 지니는 후보 블록을 먼저 정합되도록 하였다. 모의 실험 결과는 제안 방식에 의하여 약 6%의 성능 향상이 이루어짐을 보여준다.

• 한국통신학회논문지
• /
• 제24권12B호
• /
• pp.2438-2446
• /
• 1999

대부분의 블록기반 스테레오 쌍 압축 기술들은 모든 스테레오 쌍에서 가장 일치하는 블록을 찾기 위해 일정한 블록크기와 탐색영역 크기를 사용한다. 그러나 각 스테레오 쌍마다 서로 다른 불일치를 가지기 때문에 모든 스테레오 쌍에 동일한 블록 크기와 탐색영역 크기를 적용하는 것은 효과적이지 못하다. 본 논문에서는 스테레오 쌍의 전체 불일치를 구하는 방법을 제시하고 구하여진 전체 불일치를 사용하여 블록기반 스테레오 쌍의 압축에 적용할 블록 크기와 탐색영역 크기를 결정한다.

• 제어로봇시스템학회논문지
• /
• 제16권9호
• /
• pp.913-917
• /
• 2010

To inspect the defects of printed markings on the surface of IC package, the OCV (Optical Character Verification) method based on NCC (Normalized Correlation Coefficient) pattern matching is widely used. In order to detect the micro pattern defects appearing on the small portion of the markings, a Partitioned NCC pattern matching method was proposed to overcome the limitation of the NCC pattern matching. In this method, the reference pattern is first partitioned into several blocks and the NCC values are computed and are combined in these small partitioned blocks, rather than just using the NCC value for the whole reference pattern. In this paper, we proposed a method to decide the proper number of partition blocks and a method to inspect and combine the NCC values of each partitioned block to identify the defective markings.

• 대한전자공학회논문지SP
• /
• 제39권2호
• /
• pp.11-21
• /
• 2002

비디오 데이터 부호화를 위한 여러 가지 방법들 중 matching pursuit을 이용한 비디오 부호화 방법은 저속 채널상에서 뛰어난 효율을 보이고 있으나, 기존의 블록 기반 변환 부호화 방법에 비하여 연산량이 월등히 많기 때문에 비디오 부호화에 적용하는 데는 어려운 점이 있다 본 논문에서는 matching pursuit의 전체 계산량 중 가장 큰 비중을 차지하는 내적 연산량을 줄이기 위해 matching pursuit의 내적연산에 사용되는 1차원 사전(Dictionary)을 구성하는 각각의 기본 신호들의 절대값이 대칭성을 가진다는 특성과, 크게 화질에 영향을 주지는 않지만 연산량을 줄이는 데는 도움을 줄 수 있도록 변형된 사전을 사용할 수 있다는 것, 그리고 주파수 특성을 이용하여 2차원 사전이 미리 분류될 수 있다는 사실을 이용한다. 실험결과에 나타난 바와 같이 제안하는 방법은 큰 화질 열화 없이, Neff가 제안한 사전의 분리성(Separability)을 이용한 기존의 고속 방법보다 내적 연산량에 소요되는 곱셈량을 약 1/8로 감소시키는 효과를 가져온다.

• 한국멀티미디어학회논문지
• /
• 제8권8호
• /
• pp.1080-1087
• /
• 2005

움직임 예측의 전영역 탐색 (full search)에서 방대한 계산량은 실시간 비디오 압축에 큰 장애물이 되어왔으며, 이는 최근 MPEG-4 AVC (Advanced Video Coding) 표준이 기존의 MPEG-2 보다 움직임 예측에서 더 많은 계산량을 요구하고 있다. 전영역 움직임 예측의 계산량을 줄이기 위해, 본 논문에서는 기존의 전영역움직임 예측에 비하여 예측 화질의 저하가 없는 새로운 고속 매칭 알고리즘을 제안한다. 가능한 후보의 움직임 벡터를 빨리 제거함으로써 예측화질의 저하 없이 계산량만 줄일 수 있게 되는 것이다. 본 논문에서는 영상의 복잡한 영역의 효율적인 매칭 단위와 디더링 (dithering) 순서에 기초한 매칭 방식을 통하여 불가능한 후보 벡터를 더 빨리 제거한다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE (partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 부호화 응용분야에 유용하게 사용될 수 있을 것이다.

• 전기학회논문지
• /
• 제57권1호
• /
• pp.121-127
• /
• 2008

In this paper, we propose a new 3-D working point determination method for industrial robot using vision camera system and block interpolation technique with feature points in a vehicle body. To detect the feature points in a vehicle body, we applied the pattern matching method. For determination of working point, we applied block interpolation method. The block consists of 3-D type blocks with detected feature points per section. 3-D position is selected by Euclidean distance between 245 feature values and an acquired feature point. In order to evaluate the proposed algorithm, experiments are performed in glass equipment process in real industrial vehicle assembly line.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.2295-2298
• /
• 2003

The correspondence problem for stereo image matching plays an important role in expanding view points as multi view video applications become more popular. The conventional disparity estimation algorithms have limitation to find exact disparities because they consider not image features but similiar intensity points. Thus we propose an efficient disparity estimation algorithm considering features of stereo image pairs. As simulation results, our proposed method confirms better intermediate views than the existing block-matching methods.

• 한국통신학회논문지
• /
• 제24권9A호
• /
• pp.1401-1410
• /
• 1999

본 논문에서는 이웃 블록과 중첩된 탐색영역에서 현재 블록 평균 절대치 오차 (mean absolute difference; MAD)의 최소 및 최대 범위를 이용한 고속 블록 정합 알고리듬을 제안하였다. 제안한 방법에서는 먼저, 이웃 블록과 중첩된 탐색 영역에서 MAD의 최소 및 최대 범위를 이웃 블록의 MAD와 현재 블록과 이웃 블록간의 MAD를 이용하여 구한 뒤, 이를 이용하여 블록 정합을 행하여야 할 탐색점 수를 줄임으로써 고속으로 움직임을 추정하였다. 이 방법에서는 움직임 추정 오차 측면에서 전역 탐색 블록 정합 알고리듬 (full search block matching algorithm; FSBMA)에 매우 근접한 성능을 얻을 수 있었다. 또한, 본 논문에서는 블록 MAD의 최소 및 최대 범위뿐만 아니라 블록 내 화소의 부표본화를 이용하여 고속으로 움직임을 추정하였다. 이 방법에서는 움직임 추정에 필요한 계산량을 현저하게 줄일 수 있었다. 제안한 방법의 성능을 평가하기 위한 컴퓨터 모의 실험결과로부터 제안한 방법이 움직임 추정 오차 측면에서 FSBMA에 근접한 성능을 유지하면서도 계산량을 현저히 줄일 수 있음을 확인할 수 있었다.

• 방송공학회논문지
• /
• 제5권1호
• /
• pp.113-122
• /
• 2000

이미 방송된 비디오 영상으로부터 자막 영역을 제거하고 원 영상으로 복원할 필요가 종종 발생한다. 복원될 영상의 량이 적을 경우 수 작업에 의한 복원이 가능하나, 비디오 영상과 같이 복원할 영상이 많아질 경우에는 수 작업에 복원은 어렵다고 볼 수 있다. 따라서 자동으로 자막 영역을 원 영상으로 복원할 수 있는 방법이 필요하게 된다. 기존의 영상 복원에 관한 연구는 주로 블러링(blurring)된 영상을 주파수 필터를 사용하여 선명하게 복원하거나, 영상 통신을 위한 비디오 코딩 방법에 대한 연구가 많이 이루어졌다. 본 논문에서는 블록 정합 알고리즘(Block Matching Algorithm)을 이용하여 자막 영역을 복원하는 방법을 제안하고자한다. 자막 복원을 위한 사전 정보로 자막 영역 정보와 장면 전환 정보를 추출한다. 추출된 자막 정보로부터 자막의 시작 프레임, 끝 프레임, 자막 문자의 구성 요소 정보를 얻을 수 있다. 자막 정보(자막의 시작 프레임, 끝 프레임)와 장면 전환 정보를 이용하여 복원의 방향성 및 복원의 종점을 결정한다. 복원의 방향성에 따라 각 프레임마다 문자의 구성 요소에 대한 블록 정합을 수행하여 원 영상을 복원한다. 실험결과 비교적 움직임이 적은 영상에서는 복원이 잘 됨을 볼 수 있었으며, 복잡한 배경을 갖고 있는 영상의 경우도 복원됨을 볼 수 있었다.

• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.19-33
• /
• 2008

본 논문에서는 기존의 고속 움직임 추정 방법과 새롭게 제안하는 고속 움직임 추정 방법들을 적응적으로 사용하는 기법을 제공한다. 이 알고리듬의 이름은 AUDC이며, 새롭게 제안하는 고속 움직임 추정 방법은 다이아몬드 탐색와 3단계 탐색 기법을 기초로 한다. 비록 많은 고속 움직임 추정 방법들이 각각 많은 장점을 가지고 있지만 단점도 가지고 있다. 그러므로 한가지의 고속 움직임 추정 방법을 사용하는 것보다는 적응적으로 고속 움직임 추정 기법을 선택하여 사용하는 것이 더욱 효율적이라 할 수 있다. 그래서 제안하는 움직임 추정 기법은 현재 블록에 이웃하는 블록의 Motion Vector의 길이, 탐색점의 수, SAD를 이용하여 다이아몬드 탐색 기법, 십자 3단계 탐색 기법 그리고 개량된 십자 다이아몬드 기법을 적응적으로 사용한다. 실험결과 AUDC는 많이 알려진 다른 고속 움직임 추정 방법보다 화질을 향상시킬 뿐만 아니라 탐색점의 수 또한 향상됨을 알 수 있다.