• 제목/요약/키워드: 움직임예측

검색결과 629건 처리시간 0.02초

가려짐에 강인한 축구공 추적 (Soccer Ball Tracking Robust Against Occlusion)

  • 이권;이철희
    • 방송공학회논문지
    • /
    • 제17권6호
    • /
    • pp.1040-1047
    • /
    • 2012
  • 본 논문에서는 축구 방송 영상에서 가려짐에 강인한 축구공 추적 알고리즘을 제안한다. 축구공은 가려짐, 축구공의 빠른 움직임 그리고 빠른 방향 전환 등으로 인해 추적이 어렵다. 기존의 방법들은 대부분 각각의 영상에서 축구공 후보들을 찾고 가능한 모든 경로를 예측하여 최적의 축구공 경로를 찾는 방식으로 축구공을 추적하였으나 이러한 방식은 연산량이 많아 실시간 축구공 추적에 적합하지 않다. 본 논문에서는 Circular Hough Transform을 이용하여 초기 축구공의 위치를 찾아내고, 이전 프레임의 축구공 템플릿을 이용하여 축구공을 추적하고 가려짐 상황에서는 가려짐 처리 알고리즘을 적용한다. 축구공 추적을 위하여, 매칭 스코어를 이용하여 축구공의 가려짐 상황을 판단한다. 가려짐 상태에서 축구공 후보들을 찾고 이전 프레임과의 매칭을 통해 이전 프레임에 존재하는 축구공 후보들은 축구공이 아니며, 새롭게 나타나는 축구공 후보가 축구공일 것이라는 가정을 적용하여 축구공 가려짐 처리 알고리즘을 제안한다. 실제 방송용 축구 경기 영상에 적용하여 제안된 알고리즘이 가려짐 상황을 효과적으로 처리함을 보여준다.

예측 방향성 탐색 알고리즘을 이용한 새로운 블록 정합 움직임 추정 방식 (A New Block Matching Motion Estimation using Predicted Direction Search Algorithm)

  • 서재수;남재열;곽진석;이명호
    • 한국정보처리학회논문지
    • /
    • 제7권2S호
    • /
    • pp.638-648
    • /
    • 2000
  • This paper introduces a new technique for block is matching motion estimation. Since the temporal correlation of the image sequence, the motion vector of a block is highly related to the motion vector of the same coordinate block in the previous image frame. If we can obtain useful and enough information from the motion vector of the same coordinate block of the previous frame, the total number of search points used to find the motion vector of the current block may be reduced significantly. Using that idea, an efficient predicted direction search algorithm (PDSA) for block matching algorithm is proposed. Based on the direction of the blocks of the two successive previous frames, if the direction of the to successive blocks is same, the first search point of the proposed PDSA is moved two pixels to the direction of the block. The searching process after moving the first search point is processed according to the fixed search patterns. Otherwise, full search is performed with search area $\pm$2. Simulation results show that PSNR values are improved up to the 3.4dB as depend on the image sequences and improved about 1.5dB on an average. Search times are reduced about 20% than the other fast search algorithms. Simulation results also show that the performance of the PDSA scheme gives better subjective picture quality than the other fast search algorithms and is closer to that of the FS(Full Search) algorithm.

  • PDF

소형독립공간에서 실내측위 정확도를 고려한 블루투스 비컨 위치선정 (Bluetooth Beacon Planing Considering Position Estimation Accuracy in Small and Isolated In-Door Environment)

  • 안희준;잔빈뚜이;이예훈
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1307-1312
    • /
    • 2015
  • 최근 스마트폰에 블루투스 LE의 적용을 계기로, 블루투스 비컨의 RSSI 기반 거리측정 기법에 의한 실내 측위 방법이 실용적인 측면에서 새로운 관심을 받고 있다. 정확한 위치정보의 계산을 위해서는 RSSI 측정은 안테나 패턴의 불규칙성, 환경의 영향, 동적인 사람의 움직임 등에 따른 오차를 고려해서 비컨의 위치를 결정하여야 한다. 본 논문은 비컨 송신기의 위치에 따른 RSSI/거리 확률모델을 바탕으로, 소형 서비스 공간에서의 측정의 정확성을 예측하고 보장하는 방안을 제시하였다. 그 결과, 전체공간상에서 평균적인 정확도를 최대화하기 위해서는 서비스공간에 골고루 신호가 도달할 수 있도록 분산해서 배치하는 것이 효과적인 반면, 측위오차의 최대치를 줄기위해서는 해당공간의 가장자리에 위치하는 것이 효과적임을 보였다.

계산량 감축을 위한 DCT-Based H.263 양자화기의 비교 연구 (The Study of Comparison of DCT-based H.263 Quantizer for Computative Quantity Reduction)

  • 신경철
    • 융합신호처리학회논문지
    • /
    • 제9권3호
    • /
    • pp.195-200
    • /
    • 2008
  • 동영상 데이터를 효율적으로 압축하기 위해서는 입력 영상 데이터의 공간 및 시간적인 중복성 제거가 요구된다. 움직임 추정 및 보상방법은 시간적인 중성을 효과적으로 제거할 수 있지만 프래임간 예측 때문에 계산량이 증가된다. 따라서 계산량을 줄이면서 실시간 처리가 가능한 알고리즘의 연구가 요구된다. 본 논문에서는 인간 시각 특성을 고려하여 DCT 계수를 효과적으로 양자화할 수 있는 양자화기를 제안한다. 제안된 DCT-based H.263의 양자화기는 같은 전송 속도에서 TMN5보다 더 많은 프레임을 전송 처리함으로 화면 드롭현상을 줄일 수 있었다. 또한 객관적 화질 평가를 위한 평균 PSNR에서 TMN5보다 휘도 신호는 $-0.3{\sim}+0.65dB$의 차이를 보이고 색차 신호에서는 1.73dB 정도의 개선을 나타냈다. 계산량 비교에서는 NTSS에 비하여 $30{\sim}31%$, 4SS에 비하여 $20{\sim}21%$ 계산량의 감소를 나타냈다.

  • PDF

비디오 압축을 위한 선택적인 보간 필터 (Selective Interpolation Filter for Video Coding)

  • 남정학;조현호;심동규;이수연
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.58-66
    • /
    • 2012
  • H.264/AVC 표준의 제정 이후에도 ITU-T VCEG 에서는 KTA 소프트웨어를 바탕으로 부호화 효율을 향상시키기 위해 유망한 비디오 압축 기술들을 계속 연구해 왔다. 최근에는 ISO/IEC MPEG과 ITU-T VCEG은 공동으로 JCT-VC를 결성하여 H.264/AVC 대비 두 배 높은 차세대 영상 압축 표준인 HEVC를 진행 중에 있다. 다양한 차세대 부호화 기술 중에 움직임 예측을 위한 적응적 영상 보간 기술은 높은 부호화 성능을 보이지만, 많은 계산량과 다양한 영상에 대한 에러 특성을 반영하지 못하는 문제점이 있다. 본 논문에서는 영상에 따른 보간 필터의 특성을 파악하고, 이를 기반으로 다양한 에러 특성을 반영하는 효과적인 고정 보간 필터뱅크를 제안한다. 실험 결과, 제안하는 방법은 KTA의 고정 방향성 보간 필터(FDIF)와 HEVC의 방향성 보간 필터(DIF) 대비 각각 0.7%와 1.3%의 부호화성능 향상을 얻었다.

카메라 움직임 추정 및 패치 기반 디컨볼루션을 이용한 동영상의 번짐 현상 제거 방법 (Video Deblurring using Camera Motion Estimation and Patch-wise Deconvolution)

  • 정우진;박진욱;이종민;송태언;최원주;문영식
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.130-139
    • /
    • 2014
  • 동영상 촬영 시 급격한 카메라의 흔들림은 의도하지 않은 번짐 현상을 발생시켜 동영상의 품질을 낮추는 원인이 된다. 따라서 본 논문에서는 동영상의 품질을 높이기 위해 동영상에서 카메라 흔들림으로 인해 발생한 번짐 현상을 제거하는 방법을 제안한다. 제안하는 방법은 매 프레임 별로 이루어진다. 각 프레임마다 이전 프레임과 현재 프레임, 다음 프레임을 이용하여 카메라 움직임을 계산한다. 그리고 카메라의 움직임을 바탕으로 점 확산 함수를 계산하고 프레임을 패치 단위로 쪼개어 패치별 번짐 현상을 제거한다. 이때 품질을 높이기 위하여 번짐 영상으로부터 외곽선을 예측하는 방법을 사용한다. 번짐 현상이 제거된 패치는 다시 하나의 프레임으로 합한다. 실험 결과를 통해 제안하는 방법이 동영상에서의 카메라 흔들림으로 인한 번짐 현상을 효과적으로 제거함을 확인하였다.

CCTV 개인영상 정보보호를 위한 오프라인 객체추적 (Offline Object Tracking for Private Information Masking in CCTV Data)

  • 이석호
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2961-2967
    • /
    • 2014
  • 최근 CCTV의 영상정보 공개시 타인의 영상에 대해서는 모자이크 처리하여 식별이 불가능하도록 하는 개인정보 보호법이 발표되었다. 반면에 CCTV를 통하여 획득된 영상 데이터를 활용한 범죄 수사는 점차 더 많이 활용되고 있는 추세이다. 이렇게 상반된 2가지의 요구사항에 의해 촬영된 CCTV 동영상을 수사기관 등의 기관에서 요청할 경우 개인정보(개인 얼굴 이미지 등)을 마스킹(Masking)해 배포함으로써 개인정보 유출을 차단하는 마스킹/ 언마스킹 솔루션에 대한 시장의 요구가 크게 성장할 것으로 예측된다. 정보주체가 정보열람 의뢰기관에 정보를 요구하기 전에 객체에 대한 선별 마스킹을 하기 위한 정보보호 솔루션에 있어서 가장 핵심되는 기술은 객체에 대한 추적기술이다. 본 논문에서는 CCTV영상에 대한 후처리로써의 정보보호 솔루션에 적합한 객체추적 알고리즘을 제안한다. 안정적인 추적이 가능하도록 하기 위해 움직임정보와 색상정보를 함께 사용하였다. 그러면서도 시간이 많이 걸리지 않는 컬러 중심점 이동(Color Centroid Shifting) 기반의 방법을 사용하여 추적의 속도 성능을 높였다.

신뢰성있는 웨이블릿 비디오 전송을 위한 패킷화 기법 (Packetizing Scheme for Reliable Transmission of Wavelet Video Stream)

  • 이주경;강진미;김충길;정기동
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.553-560
    • /
    • 2003
  • 웨이블릿 변환(Wavelet Transform)된 비디오는 주파수와 해상도가 다근 부대역으로 분해되므로 전송 오류가 발생한 패킷의 위치에 따라 복원된 프레임 간 화질 편차가 크게 된다. 복원된 프레임의 화질 변화가 클수록 사용자가 느끼는 비디오의 화질은 떨어진다. 특히, 움직임 예측을 이용한 웨이블릿 비디오의 경우, 특정 부대역에서 발생한 오류는 같은 프레임의 다른 부대역 뿐 아니라 이후 프레임의 화질에도 지속적인 영향을 미치게 된다. 본 논문에서는 웨이블릿 기반 비디오를 네트워크로 전송하기 위해 패킷화론 수행할 때, 오류발생 패킷의 위치에 관계없이 일정한 화질을 유지하며 오류 은닉이 쉬운 블록기반 패킷화 기법인 BDP(Block based Dispersive Packetization)를 제안한다. 본 논문은 MRME(Multi-Resolution Motion Estimation)글 적용하여 압축된 비디오와 무선 네트워크에서의 오류 발생 모델을 이용하여 성능평가를 수행하였다. 실험결과 제안된 기법은 프레임을 일정한 블록으로 분할하여 순차적으로 패킷화하는 BP나 픽셀단위로 분산하는 DP기법에 비해 주ㆍ객관적인 성능 모두 뛰어남을 알 수 있었다.

조기 화재 경보 시스템을 위한 비디오 기반 연기 감지 방법 (A Smoke Detection Method based on Video for Early Fire-Alarming System)

  • 퉁트룽;김종면
    • 정보처리학회논문지B
    • /
    • 제18B권4호
    • /
    • pp.213-220
    • /
    • 2011
  • 본 논문은 조기 화재 경보 시스템에서 예측하지 못한 위험요소들의 이벤트에 즉각 응답하는 비디오 기반의 효과적인 4단계 연기 감지 방법을 제안한다. 첫 번째 단계에서는 근사 미디언(approximate median) 방법을 사용하여 비디오의 현재 프레임에서 움직이는 영역들을 분리한다. 두 번째 단계에서는 연기의 칼라 기반 분리 기법을 사용하여 이러한 움직이는 영역들로부터 후보 연기 영역을 선택한다. 세 번째 단계에서는 특징추출 알고리즘을 사용하여 연기의 움직임이나 지역 불규칙성과 같은 후보 연기 영역들의 특징을 분석하여 연기의 다섯 가지 특징 파라미터를 추출한다. 네 번째 단계에서는 추출된 다섯 가지 특징 파라미터를 K-nearest neighbor (KNN) 알고리즘의 입력으로 사용하여 후보 연기 영역이 연기인지 아닌지를 구분한다. 모의실험 결과, 제안하는 4 단계 연기 감지 방법은 기존의 연기 감지 알고리즘들과 비교하여 연기감지의 정확도에서 우수한 성능을 보였고, 또한 오픈된 넓은 공간에서도 높은 신뢰성과 낮은 오류 경보율을 보였다.

H.264에서의 고속 매크로블록 모드 선택 알고리듬 (A Fast MB Mode Selection Algorithm in the H.264 Standard)

  • 김동형;정제창
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.61-72
    • /
    • 2005
  • H.264 부호화 표준은 부호화 효율을 높이기 위해 1/4 화소 단위의 움직임 추정, 다중 참조 프레임, 인트라 예측, 루프 필터, 다양한 블록 크기의 지원 등과 같은 새로운 부호화 도구들을 사용한다. 이를 통해 이전의 비디오부호화 표준들에 비해 율-왜곡(率歪曲) 관점에서 높은 성능을 보이지만 그로 인해 부호기의 복잡도는 상당히 증가한다. 본 논문은 부호기 복잡도의 증가를 초래하는 주요 부호화 도구들 중 매크로블록 모드 선택의 복잡도 감소에 주안(主眼)점을 두며, 이에 대한 복잡도 감소 알고리듬을 제시한다. 선택가능한 모든 매크로블록 모드들 중에서 $8{\times}8$ 모드와 인트라 $4{\times}4$ 모드는 다른 모드들에 비해 상대적으로 높은 복잡도를 가진다. 제안하는 알고리듬은 낮은 복잡도를 가지는 매크로블록 모드의 비용(Cost) 정보를 이용하여 $8{\times}8$ 및 인트라 $4{\times}4$의 비용을 추정함으로써 두 모드에 대한 복잡도를 감소시키고자 한다. 제안한 알고리듬을 적용한 실험은 전체 부호화 시간을 최대 $54.6{\%}$까지 감소시키는데 반해 PSNR은 단지 평균 0.012dB 감쇠(減衰)하는 것으로 나타난다.