• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.233-234
• /
• 2009

본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 건너뛰고 탐색 영역 안에서의 블록 정합을 PDE(partial distortion elimination) 기반으로 하여 고속 블록 매칭이 가능한 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 모두 검색하고, 움직임 벡터가 존재할 확률이 낮은 영역은 가로 세로 각각 한 픽셀 건너뛰어서 블록 정합하고 만약 현재의 최소 비용보다 낮은 비용을 가지는 위치가 존재한다면 가로 세로 이웃한 4개의 화소를 추가적으로 정합하여 계산 비용을 효율적으로 감소시키면서 정확도를 높이도록 하였다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 전역 탐색 알고리즘에 비해 약 85% 이상의 계산 비용 감소가 있어 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.77-85
• /
• 2006

동영상 프레임의 블록 정합에 있어서 현재 프레임의 블록들 사이에는 공간적 상관성이 존재한다. 본 논문에서는 움직임 벡터의 중심 지향적 특성과 동영상 내의 공간적 상관성을 이용한 개선된 고속 블록 정합 움직임 추정 알고리즘을 제안한다. 제안하는 알고리즘은 현재 프레임의 인접한 매크로 블록들에서 예측된 움직임 벡터와 크로스-육각 탐색 패턴을 이용하여 정확한 움직임 벡터를 결정한다. 실험 결과를 통해 제안하는 알고리즘이 예측 탐색 알고리즘 (NNS)과 고속 블록 정합 알고리즘 (CHS)에 비해 탐색 속도와 화질 면에서 우수한 성능을 나타내었다. 제안하는 알고리즘을 사용하였을 때 탐색 속도 측면에서는 약 $0.1{\sim}38%$ 정도의 향상을 보였고, 화질 측면에서도 PSNR (Peak Signal Noise Ratio) 값이 약 $0.05{\sim}2.5dB$ 정도 향상되었다.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.131-139
• /
• 2007

본 논문에서는 다중해상도 알고리즘을 제안하여 탐색점과 복잡도를 블록정합 알고리즘과 비교하여 나타내었다. 또한 스피드 업을블록정합 알고리즘과 비교 하였다. 제안한 다중해상도 NTSS-3 Level 알고리즘을 비교대상인 TSS-3 Level 알고리즘과 NTSS 알고리즘에 비교하였다. 비교 결과 탐색점과 스피드업에서 제안한 NTSS-3 Level 알고리즘이 우수함을 나타내었다. 따라서 제안한 NTSS-3 Level 알고리즘이 비교 대상인 블록정합 알고리즘에 비해 탐색점에서 $2{\sim}3$배 우수한 성능을 나타내었고 복잡도 계산에서도 $2{\sim}4$배의 우수함을 나타내었다. 스피트업에서도 제안한 NTSS-3 Level 알고리즘이 2배 이상의 성능을 나타내었다. 따라서 제안한 다중해상도 NTSS-3 Level 알고리즘이 탐색점과 스피드 업 대비 PSNR 우수함을 나타내었다.

• 한국정보처리학회논문지
• /
• 제5권4호
• /
• pp.1048-1056
• /
• 1998

본 논문에서는 낮은 비트율에서 PSNR을 향상시키고 부호화 과정에서의 계산의 복잡성을 감소시키기 위한 이산 웨이브릿 변혼 영역에서의 프랙탈 영상 압축 방법을 제안한다. 제안한 방법에서는 이산 웨이브릿 변환 계수에 절대치를 취한 다음 유효계수의 위치와 부호를 나타내는 유효계수 트리를 구성한다. 제안한 방법은 치역 블록의 유효계수에 대해서만 축소된 정의역 블록의 계수와 정합함으로써 PSNR을 향상시키고 정의역 블록의 집합에서 치역 블록으로의 정합에 필요한 계산의 복잡성을 감소시킨다. 또한 본 논문에서는 치역 블록과 정합되는 축소된 정의역 블록의 수를 최소화하는 분류 방법을 제안한다. 제안한 방법은 치역 블록과 축소된 정의역 블록의 비교 회수를 현저하게 감소시킨다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.886-888
• /
• 2004

본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를 탐색 원점으로 하여 한 방향으로 진행하는 수정된 다이아몬드 지역 레이더 패턴으로 블록정합을 수행하는 수정된 다이아몬드 지역탐색 알고리즘을 제안한다. 실험 결과 제안된 방식은 기존의 방식들에 비해 PSNR 간에 있어서 평균적으로 0.02~0.37(㏈) 개선되고 속도면에서 우수한 결과를 나타내었다. 또한 기존의 다이아몬드 지역탐색 알고리즘보다 탐색 속도면에서 14~24%의 성능향상을 보이면서 화질면에서는 거의 근접하게 나타났다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

• 대한전자공학회논문지TC
• /
• 제45권12호
• /
• pp.152-158
• /
• 2008

천해 환경에서 정합필터와 LFM(linear frequency modulation) 펄스를 사용하는 능동소나의 탐지성능은 비백색잡음인 잔향에 의해 크게 저하될 수 있다. 이 경우 잔향의 영향을 줄이기 위해 일반적으로 정합필터에 선행하여 백색화 필터를 사용한다. 기존에는 탐지 블록과 선행 블록의 잔향이 통계적으로 정상성을 유지한다고 가정하고 선행 블록의 잔향 특성을 이용하여 탐지 블록의 잔향을 추정하고 백색화 하였다. 잔향의 정상성은 인접 블록 사이뿐만 아니라 좀더 넓은 범위에서 유지될 수 있다. 이 경우 더 많은 인접 블록을 이용하면 탐지 블록의 잔향을 더 정밀하게 추정할 수 있을 것이다. 본 논문에서는 실제 해안에서 획득한 잔향 신호를 분석하여 적절한 추정 블록의 범위를 구한다. 그리고 추정 블록의 범위에 따른 선-백색화 정합필터의 성능을 비교, 분석한다.

• 한국통신학회논문지
• /
• 제24권8B호
• /
• pp.1506-1517
• /
• 1999

본 논문에서는 이웃 블록과 중첩된 움직임 탐색영역에서의 MAD 분포 및 블록내 화소의 부표본화를 이용한 두가지 고속 움직임 추정 방법을 제안하였다. 제안한 두 가지 방법에서는 이웃 블록과 중첩된 영역에서 현재 블록 MAD의 최소 및 최대 범위를 구하여 이용하였으며, 이때 사용되는 MAD의 최소 및 최대 범위는 이웃 블록의 MAD와 현재 블록과 이웃 블록간의 MAD를 이용하여 구하였다. 또한, 블록 정합은 블록내 화소를 부표본화한 뒤 행하였다. 제안한 첫 번째 방법에서는 블록 MAD의 최소 범위를 이용하여 이웃 블록과 움직임이 중첩되지 않는 영역에서 구한 기준 MAD가 블록 MAD의 최소 범위보다 큰 탐색점에 대하여서만 블록 정합을 행함으로써 고속으로 움직임을 추정하였다. 또한, 본 논문에서는 계산량을 크게 줄이기 위한 방법으로 현재 블록 MAD의 분포 특성을 이용한 고속 움직임 추정 방법을 제안하였다. 이 방법에서는 이웃 블록과 중첩된 각 탐색점에서의 실제 MAD는 MAD의 최소 및 최대 범위 사이에 존재하게 된다는 것을 이용하여, 실제 MAD 분포의 확률적인 모델을 이용하여 고속으로 움직임을 추정하였다. 제안한 방법의 성능을 평가하기 위한 컸뼜\ulcorner모의 실험결과로부터 제안한 방법이 움직임 추정 오차 측면에서 우수한 성능을 유지하면서도 계산량을 현저히 줄일 수 있음을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제26권9B호
• /
• pp.1299-1307
• /
• 2001

고정된 패턴을 사용하는 기존의 고속 블록기반 움직임 추정법에서는 국소 최소해로 고립될 가능성이 있을 뿐만 아니라, 여러 움직임이 공존하는 움직임 경계에서 정확한 움직임의 추정이 어렵다는 문제점을 가지고 있다. 이러한 문제점을 극복하기 위하여 본 논문에서는 탐색점의 수를 줄이는 동시에 국소 최소해로의 고립을 피하기 위하여 탐색 후보영역을 적용한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다. 또한, 블록 내의 움직임 영역별 정합오차의 최소편차를 고려하는 새로운 정합함수를 제안함으로써 움직임 경계에서 움직임 벡터추정의 부정확성과 움직임 보상영상에서의 화질저하문제를 개선하고자 한다. 실험결과, 제안한 방법은 기존의 방법에 비해 움직임 경계에서의 추정에서 우수한 결과를 보였으며, PSNR에 대해서도 전역탐색법과 유사한 결과를 얻을 수 있었고, 움직임 보상결과, 움직임 경계부근에서의 향상된 화질을 얻을 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제3권4호
• /
• pp.11-16
• /
• 2003

본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 블록 합 피라미드 알고리즘(FBSPA: Fast Block Sum Pyamid Algorithm)을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘, 블록 정합 움직임 추정을 위한 효율적인 다단계 연속 제거 알고리즘, 움직임 벡터 추정을 위한 빠른 알고리즘에 기초하고 있다. 제안된 알고리즘은 블록 합 피라미드알고리즘의 연산량을 감소시키기 위하여 블록 합 피라미드알고리즘에 부분 왜곡 제거 기법을 적용하였다. 제안된 방안이 블록 합 피라미드 알고리즘의 연산량을 최대 2.9% 감소시킬 수 있음을 실험을 통하여 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.966-974
• /
• 1999

완전 탐색 블록 정합 알고리즘(FBMA)은 다양한 움직임 추정 알고리즘 중 최상의 움직임 추정을 할 수 있으나, 방대한 계산량이 실시간 처리의 적용에 장애 요소이다. 본 논문에서는 완전 탐색 블록 정합 알고리즘에 비해 더 낮은 계산량과 유사한 화질을 가지는 새로운 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법에서는 공간적인 상관성을 이용함으로써 적절한 탐색 영역의 크기를 예측할 수 있다. 현재 블록의 움직임 추정을 위하여 이웃 블록이 가지고 있는 움직임과 탐색 영역의 크기를 이용하여 현재 블록의 탐색 영역을 적응적으로 변화시키는 방법이다. 이 예측값으로 현재 블록의 탐색 영역 크기를 결정한 후, FBMA와 같이 이 영역 안의 모든 화소점들에 대하여 현재 블록을 정합하여 움직임 벡터를 추정한다. 컴퓨터 모의 실험 결과 계산량 측면에서 제안 방법이 완전 탐색 블록 정합 알고리즘보다 50%정도 감소하였으며, PSNR 측면에서는 0.08dB에서 1.29dB 정도 감소하는 좋은 결과를 얻었다.Abstract Full search block-matching algorithm (FBMA) was shown to be able to produce the best motion compensated images among various motion estimation algorithms. However, huge computational load inhibits its applicability in real applications. A new motion estimation algorithm with lower computational complexity and good image quality when compared to the FBMA will be presented in this paper. In the proposed method, The appropriate search area can be predicted by using the temporal correlation between neighbouring blocks. For motion estimation of the current block, it is the method changing adjustably search area of current block by using motion and search area size of the neighbouring block. After deciding search area size of the current block with this predicted value, we estimate motion vector that matching current block like the FBMA for every pixel in this area. By the computer simulation the computation amount of the proposed method can be greatly decreased about 50% than that of the FBMA and the good result of the PSNR can be attained.