• 대한전자공학회논문지SP
• /
• 제43권2호
• /
• pp.1-11
• /
• 2006

본 논문에서는 샷(shot) 기반 비디오 색인 구조에서 비-파라미터(non-parametric) 기반의 움직임 분류를 통한 비디오 영상 검색 기법을 제안한다. 본 논문에서 제안하는 비디오 검색 시스템은 장면 전환 기법을 통해 얻은 샷 단위의 짧은 비디오로부터 대표 프레임과 움직임 정보를 취득한 후, 이를 통해 시각적 특징과 움직임 특징을 추출하여 유사도를 비교함으로써 시-공간적 특징을 이용한 실시간 검색이 가능하도록 구현되었다. 비-파라미터 기반의 움직임 특징의 추출은 MPEG 압축 스트림으로부터 정규화된 움직임 벡터계(界)를 추출한 후, 각각의 정규화된 움직임 벡터를 여러 개의 각도 빈(bin)으로 양자화하고 이의 평균과 분산, 방향 등을 고려함으로써 효과적으로 이루어진다. 대표 프레임에서의 시각 특징 검출을 위해서는 에지 기반의 공간 기술자를 이용하였다. 실험 결과는 영상 색인 및 검색에 있어서 제안된 시스템이 매우 효과적임을 잘 나타내고 있다. 데이터베이스 내 영상의 색인을 위해서는 R*-tree 구조를 이용한다.

• 한국콘텐츠학회논문지
• /
• 제2권2호
• /
• pp.17-26
• /
• 2002

본 연구에서는 연속된 비디오 프레임을 대상으로 움직임을 검출하고, 이에 따른 움직임 벡터를 이용하여 카메라를 좌우 상하로 제어함으로써 이동 객체 중심의 비디오 프레임을 지속적으로 확보할 수 있는 웹 기반의 이동 객체 추적방법을 제안한다. 비디오 스트림에서 두 프레임간 일정 간격의 격자점에서의 차분을 계산하고, 임계치 이상의 차분을 갖는 격자점들에 대한 수평 및 수직 투영 히스토그램을 이용하여 움직임의 방향과 거리를 결정한다. 이 방향과 거리 정보를 이용하여 RCM을 제어함으로써 이동 객체의 움직임 영역이 비디오 스트림의 중앙에 위치하도록 한다. 실험 결과, 움직임이 있는 부분이 비디오 프레임의 중앙에 위치하는 것을 확인할 수 있었으며, 웹상의 서버/클라이언트 방식으로 구현함으로써 인터넷을 이용하여 원격의 클라이언트가 비디오 스트림을 모니터할 수 있었다.

• 한국통신학회논문지
• /
• 제30권10C호
• /
• pp.1036-1043
• /
• 2005

본 논문에서는 H.264 표준 동영상 부호화 방식을 위한 순차적 움직임 벡터 오류 은닉 기법에 대해 제안한다. H.264 표준 동영상 부호화 방식에서의 움직임 예측과정은 다양한 크기의 서브 매크로 블록 모드에 따라 각기 다른 움직임 벡터 개수를 갖게 되고, 이로 인해 움직임 벡터는 기존의 표준 부호화 방식에 비해 상대적으로 적은 영역을 대표하게 된다. 그러므로 이웃한 블록의 움직임 벡터간의 상관관계는 서브 매크로 블록의 크기가 작을수록 더 커지게 된다. 제안 방식에서는 변화된 국부 통계 특성에 대한 적응도에 따른 $\alpha$-trimmed mean 필터를 이용하여 움직임 벡터를 순차적으로 복구하는 움직임 벡터 오류 은닉기법에 대해 제안한다. 실험 결과를 통해 제안한 방식이 실시간 동영상 전송에 적합하며 기존의 블록 경계 정합 방식 및 라그랑즈 보간 방식과 유사한 성능을 보임을 확인할 수 있었다.

• 대한전자공학회논문지SP
• /
• 제39권5호
• /
• pp.494-503
• /
• 2002

이 논문에서는 이산여현변환 공간에서 영상의 크기를 줄이는 변환부호화 과정에서의 움직임 벡터 (motion vector) 재추정을 위한 방법을 제안하였다. 제안된 방법에서는 영상 사이의 SAD (Sum of Absolute Difference)와 매크로 블록의 에지 정보를 이용하여 커널 함수를 정의하고, 그것을 이용해서 축소된 영상에서의 새로운 움직임 벡터를 재추정하였다. 변환부호화기에서는 속도의 효율성을 위해서 변환부호화기의 입력의 화면 간 (inter-frame) 정보에서 얻을 수 있는 기존의 움직임 벡터를 이용하는 방법을 택하고 있는데 본 논문에서도 속도의 효율성을 위해서 기존의 움직임 벡터들을 이용하는 방법을 선택하였다. 제안한 방법을 이용해서 실영상에 대해서 실험을 해 본 결과 연산량을 고려한 PSNR (Peak Signal to Noise Ratio)의 측면에서 우수한 성능을 보여주는 것을 확인할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권1호
• /
• pp.57-65
• /
• 2004

서로 다른 형태와 크기를 가지는 탐색패턴과 움직임 벡터의 분포는 블록 정합 알고리즘에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 단위 다이아몬드패턴과 납작한 육각패턴을 이용한 새로운 고속 블록 정합 알고리즘을 제안한다. 이 알고리즘은 단위 다이아몬드패턴을 이용하여 적은 탐색점으로 움직임이 적은 벡터를 우선 찾은 다음에 움직임이 큰 벡터에 대해서는 납작한 육각패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험결과, 제안된 알고리즘은 육각패턴 탐색 알고리즘에 비하여 움직임 벡터 예측의 속도에 있어서 약 11∼51%의 높은 성능 향상을 보였으며 화질 또한 PSNR 기준으로 약 0.05∼0.74㏈의 향상을 보였다.

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

점진적인 장면전환 종류로는 비디오 편집 과정에서 삽입되는 디졸브(dissolve), 페이드인/아웃(fade-in/out), 와이프(wipe) 등과, 카메라 움직임에 의한 팬(pan), 줌(zoom), 스크롤(scroll) 등이 있다. 본 논문에서는 점진적 장면전환 종류 중 편집과정에서 사용되는 디졸브, 그리고 카메라 움직임에 의한 팬과 줌의 검출을 위한 효과적인 방법을 제안하였다. 디졸브 구간의 검출을 위하여 각 프레임에 대한 공간적 영역 분할을 하고, 영역별 화소값의 평균치를 제곱하여 전환 프레임의 특징 요소로 사용하였다. 팬과 줌의 검출을 위하여 배경화면을 대표할 수 있는 4개의 국부 영역으로 선정하여 각 국부 영역의 움직임 벡터로부터 대표 움직임 벡터를 결정하고, 이들의 방향 성분을 사용하였다. 제안된 방식들은 검출의 정확도를 향상시키기 위해 모든 프레임(I, P, B)을 사용하였으며 아울러 검출 속도를 높이기 위해 완전 복원된 영상을 사용하는 대신 DCT DC 계수와 움직임 벡터를 이용한 축소영상을 사용하였다. 실제 MPEG 비디오에 적용하여 기존의 방법들에 비해 우수한 검출 결과를 확인하였다.

• 대한전자공학회논문지
• /
• 제27권3호
• /
• pp.13-20
• /
• 1990

본 논문에서는 이동보상과 분류 벡터양자화기를 이용한 화면각 부호화방법을 제안하였다. 이동보상벡터양자화방식에서는 중요화소를 포함하는 블록을 효과적으로 부호화하는 것이 중요하다. 이러한 관점에서, 이동보상후에 나타나는 화면간 예측오차에 적합한 분류법을 갖는 새로운 CVQ 알고리듬을 제안하였다. 본 연구에서는 저 전송율에서 영상을 효과적으로 부호화하기 위하여 이동보상에서 처리단위인 블록을 4개의 크기가 같은 벡터로 나누고, 각 벡터들을 벡터내의 중요화소의 위치에 따라 15부류로 분류하여 각기 독립적으로 제작된 부호책에 따라 벡터양자화기로 부호화하였다. 컴퓨터 모의실험 결과에서 영상회의와 영상전화와 같은 상대적으로 움직임이 적은 영상에 대하여, 평균 비트율이 0.2~0.25 bit/pel에서 35~37dB의 신호대 잡음비를 얻었다.

• 한국항행학회논문지
• /
• 제17권1호
• /
• pp.90-97
• /
• 2013

최근 영상처리 기법에 기반한 지능형 교통시스템의 개발이 활성화되고 있다. 본 논문에서는 도심 사거리에서 획득한 비디오를 분석하여 차량의 움직임 변화와 체류시간에 기반한 추돌 검출 알고리즘을 제안한다. 가우시안 혼합 모델 기반으로 생성된 배경과 입력영상의 차 영상으로부터 관심영역(ROI)안의 객체를 추출한다. 추출된 객체에 대해 계산된 움직임벡터와 화면 내 차량 체류시간을 이용하여 교차로 내 차량추돌과 교통체증을 검출하였다. 제안된 알고리즘은 추돌을 포함한 실제 교차로 영상에 대해 테스트되었고, 탐지율은 85.7%이고, 오탐율은 7.7%였다.

• 한국통신학회논문지
• /
• 제21권4호
• /
• pp.807-821
• /
• 1996

In this paper, we proposed a nonlinear hierarchical mtion estimation method. Generally, the conventional hierarchical motion estimation methods have been proposed for fast convergence and detection of large motions. But they have a common drawback that large error in motion estimation is propapated across motion discontinuities. This artifiact is due to the constriaint of motion continuity and the linear interpolation of motion vectors between hierarchical levels. In this paper, we propose an effective hierarchical motion estimation mechod that is robust to motion discontinuities. The proposed algorithm is based on the decomposition of the functional domain for optimizing the intra-level motion estimation functional. Also, we propose an inter-level nonlinear motion estimation equation rather than using the conventional linearprojection scheme of motion field. computer simulations with several test sequences show tht the proposed algorithm performs better than several conventional methods.

• 한국통신학회논문지
• /
• 제21권5호
• /
• pp.1109-1122
• /
• 1996

Generally, moving images contain the various components in motions, which reange from a static object and background to a fast moving object. To extract the accurate motion parameters, we must consider the various motions. That requires a wide search egion in motion estimation. The wide search, however, causes a high computational complexity. If we have a few knowledge about the motion direction and magnitude before motion estimation, we can determine the search location and search window size using the already-known information about the motion. In this paper, we present a local adaptive motion estimation approach that predicts a block motion based on spatio-temporal neighborhood blocks and adaptively defines the search location and search window size. This paper presents a technique for reducing computational complexity, while having high accuracy in motion estimation. The proposed algorithm is introduced the forward and backward projection techniques. The search windeo size for a block is adaptively determined by previous motion vectors and prediction errors. Simulations show significant improvements in the qualities of the motion compensated images and in the reduction of the computational complexity.