• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.1086-1092
• /
• 2009

Stereoscopic conversion has been an important and challenging issue for many 3-D video applications. Usually, there are two different stereoscopic conversion approaches, i.e., image motion-based conversion that uses motion information and object-based conversion that partitions an image into moving or static foreground object(s) and background and then converts the foreground in a stereoscopic object. As well, since the input sequence is MPEG-1/2 compressed video, motion data stored in compressed bitstream are often unreliable and thus the image motion-based conversion might fail. To solve this problem, we present the utilization of key-motion that has the better accuracy of estimated or extracted motion information. To deal with diverse motion types, a transform space produced from motion vectors and color differences is introduced. A key-motion is determined from the transform space and its associated stereoscopic image is generated. Experimental results validate effectiveness and robustness of the proposed method.

• 한국인터넷방송통신학회논문지
• /
• 제17권6호
• /
• pp.217-222
• /
• 2017

지구 중력장 내에 위치한 물체는 연직 아래 방향의 힘을 받고 있다. 중력장 내에서 물체의 운동을 기술하기 위하여 운동상태 방정식을 이용한다. 자유 낙하하는 물체를 해석할 때 기준 방향은 연직 하방을 +y으로, 연직위로 던져 올린 물체를 해석할 때 기준방향은 연직상방을 +y으로, 연직 아래로 던져 내린 물체를 해석할 때, 기준 방향은 연직 하방을 +y으로 선택하여 해석함이 일반적이다. 이 논문에서는 두 벡터의 스칼라 곱 (즉, 도트 곱)을 이용하여 연직 상방 또는 하방 두 경우를 방향으로 선택하여 구성한 벡터 운동 상태 방정식(vector kinematics equations)을 해석의 결과가 서로 일치함을 제시한다. 두 벡터의 스칼라 곱 (즉, 도트 곱)을 이용하여 물체의 상태 방정식를 해석한 예는 선행 연구에서 거의 찾아볼 수가 없다. 이 결과를 이용하면, 수평면의 방향 또는 빗각을 이루는 방향의 초속도로 던져 올리거나 던져 내린 물체의 운동 상태를 해석하기 위하여 연직 기준 방향을 상방 또는 하방으로 임의 선택할 수가 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.885-888
• /
• 2000

Among the previous searching methods, there are the typical methods such as full search and three-step search, etc. Block motion estimation using exhaustive search is too computationally intensive. To apply in practice, recently proposed fast algorithms have been focused on reducing the computational complexity by limiting the number of searching points. According to the reduction of searching points, the quality performance is aggravated in those algorithms. In this paper, We present a fast and efficient search algorithm for block motion estimation that produces better quality performance and less computational time compared with a three-step search (TSS). Previously the proposed Two Step Search Algorithm (TWSS) by Fang-Hsuan Cheng and San-Nan sun is based on the ideas of dithering pattern for pixel decimation using a part of a block pixels for BMA (Block Matching Algorithm) and multi-candidate to compensate quality performance with several locations. This method has good quality performance at slow moving images, but has bad quality performance at fast moving images. To resolve this problem, the proposed algorithm in this paper considers spatial and temporal correlation using neighbor and previous blocks to improve quality performance. This performance uses neighbor motion vectors and previous motion vectors in addition, thus it needs more searching points. To compensate this weakness, the proposed algorithm uses statistical character of dithering matrix. The proposed algorithm is superior to TWSS in quality performance and has similar computational complexity

• 한국컴퓨터정보학회논문지
• /
• 제12권1호
• /
• pp.57-65
• /
• 2007

서로 다른 형태와 크기를 가지는 탐색패턴과 움직임 벡터의 분포는 고속 블록 정합 알고리즘에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 새로운 고속 블록 정합 알고리즘 개발을 위해 기존의 다이아몬드패턴과 육각패턴의 단점을 해결할 수 있는 납작한 육각패턴을 제안한다. 제안하는 알고리즘은 움직임이 큰 벡터에 대해서 납작한 육각패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험 결과를 통해 제안된 납작한 육각패턴 탐색 알고리즘은 다이아몬드패턴 탐색 알고리즘이나 육각패턴 탐색 알고리즘에 비하여 움직임 벡터 추정의 속도에 있어서 약 $0.4{\sim}21.3%$의 성능 향상을 보였으며 화질 또한 PSNR 기준으로 약 $0.009{\sim}0.531dB$의 성능 향상을 보였다.

• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.78-85
• /
• 2007

최근 디지털 방송의 발달과 인터넷 보급으로 인해 디지털 데이터의 저작권 보호를 위한 디지털 워터마킹에 관한 많은 연구가 이루어지고 있다. 본 논문에서는 저작권 보호 뿐만 아니라 자막이나 인물 소개, 배경 음악에 대한 정보 등 유용한 정보를 은닉하면서 화질 열화를 최소화하기 위하여 움직임벡터의 변경 최소화 기법을 제안한다. 제안한 방법은 매크로블록에서 구한 정보와 워터마크 정보를 비교하여 특성 벡터를 추출하고, 이에 따라 비트의 반전 여부를 결정함으로써 움직임 벡터의 변경을 최소화한다. 따라서 기존의 움직임벡터 기반의 비디오 워터마킹기법에 비해 화질 열화가 최소화될 수 있다. 또한 삽입 정보에 대한 무결성을 제공하며, 워터마크를 매우 간단히 검출할 수 있고, 원 영상이 필요없는 블라인드 워터마킹이 가능하다. 그리고 기존의 비디오 스트림의 형식이 변경되지 않으므로 기존의 MPEG-1, -2 표준과 호환성이 뛰어나다. 본 논문은 실험 결과 기존의 방법에 비해 $0.5{\sim}1.5dB$ 화질이 향상됨을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제17권7호
• /
• pp.797-805
• /
• 2014

In this paper we propose a new frame rate up conversion scheme which is used to overcome the motion blur problem of liquid crystal display caused by its slow response. The conventional bilateral motion estimation method which is mainly used in the frame rate up conversion scheme has a drawback that it cannot find true motion vector if there are blocks with simple texture in the search range. To solve this problem, a texture adaptive bilateral motion estimation method that increases cost value of block with simple texture is proposed. Also a motion estimation scheme that utilizes neighboring motion vector effectively is proposed to reduce computation time required to estimate motion. Since the proposed scheme does not apply all available motion vectors within the search range, the execution time of frame rate up conversion can be reduced dramatically. Experimental results show that the interpolated frame image quality of the proposed method is improved in subjective as well as objective view point compared with that of the conventional method.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권9호
• /
• pp.1142-1149
• /
• 2004

움직임 추정은 동영상내에 존재하는 중복된 데이타를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 높은 계산 복잡도로 인하여 실시간 영상 전송에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위해서는 낮은 계산 복잡도를 지닌 움직임 추정 기법들이 필요한데, 본 논문에서는 현재 블록과 높은 시간적, 공간적 상관성을 가지고 있는 블록들의 움직임 벡터들, 즉 참조 프레임에서 동일한 위치에 있는 블록의 움직임 벡터와 현재 프레임에서 현재 블록의 이웃에 있는 블록들의 움직임 벡터들을 이용하여 현재 블록의 탐색 시작점과 탐색 패턴을 적응적으로 결정하여 움직임 벡터를 추정하는 움직임 추정 기법을 제안한다. 실험을 통하여, 제안된 기법을 낮은 계산 복잡도를 지닌 움직임 벡터 필드 적응적 탐색 기법 (Motion Vector Field Adaptive Search Technique : MVFAST)과 예측된 움직임 벡터필드 적응적 탐색 기법(Predictive Motion Vector Field Adaptive Search Technique : PMVFAST)과 비교하였을 경우, 제안된 기법은 약 0.01～0.3 (dB) 정도의 화질 향상과 낮은 계산 복잡도로 인하여 약 1.12～l.33 배의 속도 향상을 보였다.

• 정보학연구
• /
• 제7권2호
• /
• pp.93-104
• /
• 2004

스포츠 중계 영상과 같은 동영상은 카메라의 줌과 팬에 의한 화면 전역 이동이 크게 발생하며, 적은 수의 특징점 및 다수의 불규칙 운동 개체들로 인하여 이동 해석이 매우 어렵다. 본 논문에서는 이러한 다이나믹한 동영상의 전역 이동 계수를 추출하기 위한 새로운 알고리듬을 제안하고, 이를 개체 추적 시스템에서의 이동 보상과 파노라마 합성에 이용할 수 있도록 하였다. 인접 프레임 사이의 이동을 연속적으로 적용할 때, 누적되는 오차를 최소화하기 위하여, 다중 프레임 간의 이동으로부터, 사이 프레임들 간의 이동을 보간하는 방법을 제안하였다. 여기서 아핀 변환 또는 원근 투영 변환을 하나의 정방 행렬로 보고, 미소 이동을 갖는 행렬의 거듭제곱으로 분할하는 문제를 제시하고, 뉴튼 랩슨 방법을 벡터와 행렬 행태로 변형하여 풀이하는 방법을 제안하였고 매우 효율적으로 계산할 수 있음을 보였다. 이를 다수의 프레임 사이에서 재 계산된 이동과의 오차의 분할에 이용하고, 같은 방법을 계층적으로 수행하는 이동 계수의 향상 방법을 제안하였다. 제안된 방법은 방송용 특수 효과의 연출과 비디오 인덱싱 등의 응용 분야에 활용할 수 있다.

• 한국정보통신학회논문지
• /
• 제12권10호
• /
• pp.1845-1852
• /
• 2008

인터 예측의 핵심 요소는 ME와 MC이다. ME는 SAD(Sum of Absolute Difference)와 같은 정합기준을 사용하는 것뿐만 아니라 비트스트림의 최종 비트수에 따라서 최적의 움직임 벡터를 찾는다. 인터 예측부호화는 고화질의 실시간 비디오 응용에 있어서 언제나 주된 병목을 초래한다. 따라서 실시간 비디오 응용에서는 인터 예측을 수행하는 고속의 전용 하드웨어를 필요로 한다. 본 논문에서는 H.264/AVC의 움직임 추정기를 연구하였다. 설계된 움직임 추정기는 2-D 시스토릭 배열 기반으로 기본 처리기 요소를 병렬로 연결하여 SAD 값을 빠르게 계산한다. 참조데이터를 상위영역과 하위영역으로 나누어 각각의 연결선을 두고 입력 시퀀스를 조절하여 파이프라인 중지 없이 연속적인 연산을 수행한다. 데이터 재사용 기법을 통하여 메모리 엑세스를 줄였고 특별한 지연 없이 최소의 SAD를 갖는 파티션을 찾아내어 움직임 벡터를 생성하게 하였다. 설계된 움직임 추정기는 가변 블록 크기를 지원하며 하나의 매크로블록의 연산을 하는데 328 사이클이 소요된다. 논문 [6]이 로컬메모리를 사용하는 것과 달리, 본 논문은 로컬메모리를 사용하지 않는다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.231-236
• /
• 2003

This paper presents a simple approach on the rotational motion estimation and correction for the roll stabilization of the sight system. The algorithm first computes the rotational center from the selected local velocity vectors of related pixels by least square methods. And then, rotational angle is found from the special subset of the motion vector. Finally, motion correction is performed by the nearest neighbor interpolation technique. In order to show the performance of the algorithm, the evaluation for the synthetic and real image was performed. The test results show good performance compared with previous approach.