• 한국멀티미디어학회논문지
• /
• 제6권2호
• /
• pp.259-266
• /
• 2003

본 논문에서는 블록 내의 움직임 정도에 따라 다단계의 블록 레벨을 설정하고, 각 블록 레벨에 따라 각기 다른 움직임 예측을 수행하는 다단계 움직임 예측 알고리즘을 제안한다. 이는 움직임이 없거나 적은 영역에서의 잉여 탐색 과정을 제거하여 계산적 효율성을 증대하고, 움직임 정도가 큰 영역에 대해서는 움직임 예측 과정을 심화시켜 예측의 정확성을 향상시킨다. 실험결과 프레임 당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색 블록 정합 알고리즘과 Three-Step 탐색 알고리즘보다 MSE를 20% 정도 감소시켰으며 연산량은 전역 탐색 블록 정합 알고리즘과 비교하여 98%, Three-Step 탐색 알고리즘과 비교하여 56% 정도 절감하는 효과를 얼을 수 있었다.

• 한국통신학회논문지
• /
• 제28권2C호
• /
• pp.121-128
• /
• 2003

본 논문에서는 스테레오 영상 압축 시 흔히 사용되는 블록 정합 기법의 문제점인 블록화 에러를 줄일 수 있는 객체기반 블록 정합 기법(object based block matching algorithm : OBMA)을 제안한다. 제안된 OBMA 기법에서는 영상의 경계 정보(edge map)를 추출한 후 블록내의 경계선 정보의 유무를 가지고 영상을 각각의 객체로 나누어 객체별로 변이를 예측함으로써 기존 블록정합 기법에서 발생하던 경계부분에서의 블록화 에러를 줄일 수 있었다. 모의 실험 결과 기존의 블록 정합(block matching) 기법보다 주관적 영상 품질은 현저히 개선하면서도 유사한 성능의 PSNR을 유지할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제3권4호
• /
• pp.372-379
• /
• 2000

본 논문에서는 비트패턴을 기반으로 한 고속의 적응적 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록 내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임 당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색블록 정합 알고리즘(full search block matching algorithm; FS-BMA)보다 예측 에러를 적게 발생시켜 평균 0.5dB 정도의 PSNR 개선을 가져왔다.

• 전자공학회논문지B
• /
• 제31B권7호
• /
• pp.129-140
• /
• 1994

In this paper we investigate the hardware implementation of block matching algorithms (BMAs) for moving sequences. Using systolic arrays we propose a hardware architecture of a two-stage BMA using integral projections which reduces greatly computational complexity with its performance comparable to that of the full search (FS). Proposed hardware architecture is faster than hardware architecture of the FS by 2~15 times. For realization of the FS and two stage BMA modeling and simulation results using SPW and VHDL are also shown.

• 대한전자공학회논문지SP
• /
• 제39권6호
• /
• pp.623-629
• /
• 2002

네트워크 혼잡으로 인한 패킷 손실은 인터넷 망에서는 필수 불가결이고, 압축된 비디오 비트 스트림을 인터넷 망에 전송할 경우 공-시간적 도메인상에 에러 전파을 야기하므로 화질에 심각한 화질열화를 초래한다. 본 논문에서는 수신측에서 손상된 영상 일부분을 복구하기 위하여 새로운 에러 은닉 알고리즘인 EBMA(Edge Detection on Boundary Matching Algorithm)를 제안한다. 기존 BMA는 부호화된 인접한 블록의 움직임벡터들이 상당히 높은 유사도 혹은 상관도(correlation)를 갖고 있다는 점과 손실블록과 인접블록 경계에 존재하는 화소간의 유사도를 이용하기 때문에 비교적 신뢰할 수 있지만, 손실블록과 정확히 복원된 인접블록 화소간의 방향성을 고려 하지않는 단점이 있다. 따라서 제안한 알고리즘은 에지영역을 검출하고, 검출된 에지영역에서 방향성을 조사하므로 기존 BMA 방법 보다 성능이 향상되었다. 실험결과는 제안한 알고리즘이 기존 BMA 및 MBMA 방법보다 계산 및 화질측면에서 우월하였을 뿐만 아니라, PSNR 값과 주관적인 화질상에서도 좋은 결과를 나타내었다.

• 전자공학회논문지S
• /
• 제36S권8호
• /
• pp.81-87
• /
• 1999

일반거인 피쳐검출 및 추적 알고리즘에는 Garbor-jet를 이용한 elastic bunch graph matching (EBGM), rotation normalized cross-correlation (NCC-R) 및 화소의 고유치를 이용한 Shi-Tomasi-Kanade(STK) 알고리즘 등이 있다. 이들 중에서 EBGM, NCC-R은 피쳐모델에 의해 피쳐를 검출하지만 STK 알고리즘은 피쳐를 자동적으로 검출하는 특징을 가진다. 본 논문에서는 STK알고리즘인 Newton-Raphson (NR) 추적의 초기화 문제를 해결하기 위해서 모델링된 피쳐영역에서 STK 알고리즘으로 피쳐를 검출한 후, NR 방법으로 피쳐를 추적할 때, NR 방법에 의한 피쳐추적의 정확성을 개선시키기 위해 block matching agorithm (BMA)-NR 방법을 제안하였다. NR 방법에 의한 피쳐변위수렴시 BMA-NR 방법이 NBMA-NR (no BMA-NR)방법보다 피쳐추적의 정확성이 향상되었는데, 이는 NR의 서치영역크기로 인한 국소 최소치(local minimum) 문제를 해결하였기 때문이다.

• 대한전자공학회논문지
• /
• 제25권3호
• /
• pp.327-334
• /
• 1988

In this paper, the performance of PRA (pel recurdive algorithm) and BMA(block matching algorithm), which are the most well-known motion estimation techniques, is compared and the effects of the motion estimation accuracy on the motion compensated coding are described. Results of computer simulation on the real images indicate that the TSS (three step search), which is one of the BMA,is slightly better than the PRA in terms of the accuracy however, the required bit rate is 6.6-8.2 Kbps higher that of the PRA because the TSS requires a transmission of motion estimation vectors.

• 전자공학회논문지B
• /
• 제32B권3호
• /
• pp.77-88
• /
• 1995

It is assumed in the block matching algorithm(BMA) that all the pels in a block have a same motion vector. Then, the motion vector of a block in the BMA is matched to only one or none of the objects in the worst case if objects in a block have different motion vectors. This is apparent in the motion estimation using the fast BMA which has the effect of reducing the computation time and hardware complexity, compared to the full search BMA. Although the motion vector in the motion estimation using small block size is accurate, the increased number of bits is required to represent motion vectors. In this paper, new motion vector segmentation with less additional information and hardware complexity than the conventional method is proposed. In the proposed method, a motion vector is derived from the block for motion vector segmentation and another motion vector is extracted from four neighboring blocks to consiture a motion vector pair. For the accurate motion vector of each subblock, the motion vector is assigned to each subblock by mean squared error measure. And the overlapped motion compensation using window is also applied to reduce displaced frame difference.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.338-343
• /
• 2004

블록 정합 알고리즘 (Block Matching Algorithm: BMA)에서 탐색 패턴은 탐색 속도와 화질에 매우 중요한 요소로 작용한다. 본 논문이 제안하는 HDS(Half Diamond Search) 패턴은 대부분 영상들의 움직인 벡터가 탐색 영역의 중심과 상ㆍ하ㆍ좌 우 방향에 집중되어 있는 특성을 고려하여 먼저 탐색 원점을 중심으로 4 방향 탐색 점을 배치한 후 블록 정합을 실행한다. 이들 중 정합 오차가 가장 작은 지점을 기준점으로 상 방향으로 탐색 점을 확장하여 정합 오차를 측정하고 기준점보다 오차가 작으면 상 방향확장을 선택하고 그렇지 않으면 기준점을 중심으로 좌우 두 점 중 정합오차가 작은 점을 선택한다. 선택된 방향으로 이 과정을 반복하며 움직임을 추정한다. 탐색하면서 움직임이 낮은 부분을 탐색 대상에서 제외해가기 때문에 탐색이 비교적 빠르고 정확하게 이루어진다. 이 방법은 기존의 부분 최적 탐색 기법인 NTSS, DS, 그리고HEXBS등의 탐색법과 비교할 때 유사한 화질을 유지하면서도 탐색 점수에서는 평균 23%의 개선된 결과를 얻었다.

• 전자공학회논문지B
• /
• 제29B권7호
• /
• pp.62-69
• /
• 1992

The conventional BMA is performed with the fixed block size. For better performance at low bitrate, the block size is required to be large in relatively stationary area, while small in moving area. Thus, in this paper, a video coding technique using variable block size model is proposed. It decides the block size based on the degree of local motion defined by the local mean and variance of blocks. Computer simulation shows that the proposed method gives comparable performance to the conventional one with less bits required for motion vector coding.