• 제목/요약/키워드: 움직임 기반 특성

검색결과 185건 처리시간 0.057초

움직임 보상의 신뢰도에 기반 한 순차주사화 알고리즘 (De-interlacing Algorithm based on Motion Compensation Reliability)

  • 장준영;김영덕;강문기
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.102-111
    • /
    • 2009
  • 본 논문에서는 움직임 보상 결과의 신뢰도를 바탕으로 움직임 보상 순차주사화 알고리즘의 결과와 움직임 보상 수직-시간 필터의 결과를 결합하는 순차주사화 알고리즘을 제안한다. 움직임 보상 순차주사화 알고리즘은 높은 공간 해상도를 가진 고화질 영상을 생성하지만 움직임 벡터가 잘못 추정되었을 경우 눈에 띄는 에러를 발생시킨다. 반면에 움직임 보상 수직-시간 필터는 높은 공간 해상도를 제공하지는 못하지만 움직임 벡터의 에러에 강건한 특성을 가지고 있기 때문에 전체적으로 자연스러운 영상을 제공한다. 제안하는 순차주사화 알고리즘은 추정된 움직임 벡터와 움직임 보상 순차주사화 알고리즘의 결과를 분석하여 움직임 보상의 신뢰도를 추정한 후, 움직임 보상 신뢰도에 기반 한 가중치를 바탕으로 두 가지 방법의 장점을 결합한다. 제안된 방법은 움직임 보상의 신뢰도가 높은 영역에서는 높은 공간 해상도를 제공하는 움직임 보상 순차주사화 알고리즘을 적용하고 움직임 보상의 신뢰도가 낮은 영역에 대해서는 움직임 보상 수직-시간 필터를 적용하여 눈에 띄는 에러 없이 높은 공간 해상도를 가지는 영상을 생성한다. 실험 결과에서는 제안된 알고리즘이 기존의 알고리즘에 비해 시각적 및 수치적인 면에서 뛰어난 결과를 보임을 확인할 수 있다.

공간 관계 그래프를 이용한 움직임 객체의 의미 표현 (Semantic Representation of Moving Object Using Spatial Relationship Graph)

  • 조미영;최준호;신주현;윤미진;김판구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.81-84
    • /
    • 2003
  • 비디오 데이터는 미디어의 특성상 시간의 흐름에 따라 객체의 위치가 변하는 움직임 객체(Moving Object)를 가지며, 이러한 움직임으로부터 어떤 개념 혹은 의미(Semantic) 정보를 추출해 낼 수 있다. 본 논문에서는 Egenhofer에 의해 정의된 공간 관계 표현을 이용하여 공간 관계 그래프를 정의하고 이 그래프를 통하여 움직임 객체의 의미를 표현하고자 한다. 이를 이용하면 사용자는 비디오 데이터에서 객체의 움직임을 이용한 내용 기반 검색뿐만 아니라 움직임의 의미를 이용하여 개념 기반 검색을 수행 할 수 있다.

  • PDF

움직임 모델링과 해석을 통한 고속 블록정합 움직임 예측 방법 (A Fast Block-Matching Motion Estimation Algorithm with Motion Modeling and Motion Analysis)

  • 임동근;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.73-78
    • /
    • 2004
  • 본 논문에서는 블록정합 알고리즘을 영상 블록들의 상관도 함수로 모델링하여, 고속 블록정합 방법을 위한 탐색 패턴을 유도하였으며, 이는 고속 블록정합 방법에서 주로 사용되는 다이아몬드 형태의 탐색 패턴에 대한 이론적인 기반을 제공한다. 이와 더불어, 능동적인 탐색 패턴과 물체의 움직임에 따른 통계적인 특성을 사용하여 새로운 고속 블록정합 움직임 예측방법을 제안하였다. 적절한 움직임 탐색 패턴을 얻기 위해 움직임 벡터와 영상간 블록들의 차이값 사이의 통계적인 관계를 이용하였다. 제안한 방법을 움직임 탐색 패턴을 능동적으로 변화시키면서 다른 고속 블록정합 방법들과 비교해 보면, 요구되는 탐색점의 개수를 감소시키면서 움직임 예측성능을 향상됨을 확인할 수 있었다.

MPEG 압축 영역에서의 움직이는 객체 추적 및 해석 (A Study on The Tracking and Analysis of Moving Object in MPEG Compressed domain)

  • 문수정;이준환;박동선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2001년도 정기총회 및 학술대회
    • /
    • pp.103-106
    • /
    • 2001
  • 본 논문에서는 MPEG2비디오 스트림에서 직접 얻을 수 있는 정보들을 활용하여 카메라의 움직임을 추정하여 이를 기반으로 하여 움직이는 객체를 추정하고자 한다. 이를 위해, 먼저 MPEG2의 움직임 벡터는 압축의 효율성 때문에 움직임의 예측이 순서적이지 못한데, 예측 프레임들의 속성을 이용하여 이를 광 플로우(Optical Flow)를 갖는 움직임 벡터(Motion Vector)로 변환하였다. 그리고 이러한 벡터들을 이용하여 카메라의 기본적인 움직임인 팬(Fan), 틸트(Tilt). 줌(Zoom) 등을 정의하였다. 이를 위하여 팬, 틸트-줌 카메라 모델의 매개변수와 같은 의미의 $\Delta$x, $\Delta$y, $\alpha$값을 정의하고자 움직임 벡터 성분의 Hough변환을 이용하여 $\Delta$x, $\Delta$y, $\alpha$값들을 구하였다. 또한 이러한 카메라 움직임(Camera Operation)은 시간적으로 연속적으로 발생하는 특징을 이용하여 각 프레임마다 구한 카메라의 움직임을 보정하였다. 마지막으로 움직이는 객체의 추정은 우선 사용자가 원하는 객체를 바운딩박스 형태로 정의한 후 카메라 움직임이 보정된 객체의 움직임 벡터를 한 GOF(Group of Pictures) 단위로 면적 기여도에 따라 누적하여 객체를 추적하고 해석하였으며 DCT 질감 정보를 이용하여 객체의 영역을 재설정 하였다. 물론 압축된 MFEG2비디오에서 얻을 수 있는 정보들은 최대 블록 단위이므로 객체의 정의도 블록단위 이상의 객체로 제한하였다. 제안된 방법은 비디오 스트림에서 직접 정보를 얻음으로써 계산속도의 향상은 물론 카메라의 움직임특성과 움직이는 객체의 추적들을 활용하여 기존의 내용기반의 검색 및 분석에도 많이 응용될 수 있다. 이러한 개발 기술들은 압축된 데이터의 검색 및 분석에 유용하게 사용되리라고 기대되며 , 특히 검색 툴이나 비디오 편집 툴 또는 교통량 감시 시스템, 혹은 무인 감시시스템 등에서 압축된 영상의 저장과 빠른 분석을 요구시 필요하리라고 기대된다.

  • PDF

Ad-hoc을 이용한 자동차 네트워크 (The Vehicle network using Ad-hoc)

  • 김철우;장주욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1437-1440
    • /
    • 2004
  • 자동차를 기반으로 한 애드혹 환경에서는 자동차의 움직임 패턴 특성을 고려하여 모빌리티 모델을 구축하여 시물레이션을 해야 한다. 일반적으로 사용되는 랜덤 웨이포인트 모빌리티 모델[7] 및 그룹 모빌리티 모델[2]은 자동차 특성의 움직임 패턴을 보여주지 못한다. 또한 Freeway 모빌리티 모델 및 맨하탄 모빌리티 모델[4]도 애드혹 망에 대한 전체적인 성능평가를 분석하기 용이하지만 자동차 그룹의 움직임 및 그룹내에서의 성능 평가를 분석하기에는 적합하지 않다. 본 논문에서는 Freeway 모빌리티 모델을 이용하여 그룹의 이동 시나리오를 제시하고 그룹내에서의 통신시 고려되어야할 점 즉, 컨트롤 오버헤드 및 라우팅 경로의 발견등에 관하여 옵넷 시물레이터를 이용하여 분석하였다.

  • PDF

손실된 매크로 블록의 움직임 벡터 복원에 관한 연구 (A Study on Motion Vector Recovery of Loss Macroblock)

  • 김용우;서덕원;곽훈성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.133-136
    • /
    • 2006
  • 제안한 방법은 H.264 옵티컬 플로워 방법을 이용하여 손실된 매크로블록의 움직임 벡터를 $4{\times}4$ 단위로 복원하는 알고리즘을 제안했다. 제안하는 알고리즘은 옵티컬 플로워 기반의 움직임벡터 복원 기법에서의 문제점인 높은 복잡도를 해결하기 위해서 최소 $4{\times}4$ 단위에서의 움직임 벡터 정보를 포함하는 H.264 부호화 표준의 특성을 이용하여 정확한 초기값에서 출발함으로써 계산량을 줄임과 동시에 Optical Flow Region을 4개의 $16{\times}16$ 크기로 제한함으로써 기존보다 복잡도를 크게 줄일 수 있었다.

  • PDF

효율적인 스케일러블 비디오 부호화를 위한 향상된 움직임 보상 시간적 필터링 방법 (An Improved Motion Compensated Temporal Filtering for Efficient Scalable Video Coding)

  • 전기철;김종호;정제창
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.520-529
    • /
    • 2007
  • 본 논문에서는 웨이블릿 변환 기반 스케일러블 비디오 부호화에서 가장 중요한 요소 기술인 움직임 보상 시간적 필터링 방법의 성능에 관련된 요소들의 특성을 파악하고, 기존의 DCT 기반의 하이브리드 부호화에서 사용된 움직임 예측 방법과 가변 크기 블록을 사용한 움직임 예측 방법을 적용한 향상된 MCTF (Motion Compensated Temporal Filtering) 방법을 제안한다. 이를 통하여 시간적 필터링 과정에서의 연결성을 높이고, 프레임간 에너지를 저/고주파 프레임으로 효율적으로 분해할 수 있다. 그 결과, 고주파 프레임의 에너지를 줄여, 엔트로피 부호화 비트율을 줄일 수 있다. 본 논문에서 제안하는 방법을 적용하여 모의 실험한 결과, 고주파 프레임에 포함된 에너지가 최대 25.86%까지 감소하는 것을 확인하였다.

탐색 영역내 매크로 블록 움직임 특성을 이용한 고속 움직임 예측 방법 (A method of Fast motion estimation using Motion characteristics of Macro-blocks in Search range)

  • 정용재;유태경;문광석;김종남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.157-158
    • /
    • 2009
  • 본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 제거하는 PDE(patial distortion elimination) 기반의 고속 블록 매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 전영역 탐색을 적용하고, 움직임 벡터가 존재할 확률이 낮은 영역은 한 픽셀 건너 뛰어서 블록 정합하여 계산 비용을 효율적으로 감소시켯다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 H.264에서 사용되고 있는 전역 탐색 알고리즘에 비해 P프레임의 경우 85% 이상의 계산 비용 감소가 있어 H.264를 이용하는 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

매크로블록의 움직임 특성을 고려한 H.264/AVC 고속 부호화 모드 결정 (H.264/AVC Fast Encoding Mode Decision by Motion Activity of Macroblock)

  • 안용조;남정학;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.343-345
    • /
    • 2010
  • H.264/AVC는 율-왜곡 계산에 기반한 화면 내 예측과 화면 간 예측을 통하여 높은 압축효율을 나타낸다. 그러나 모든 예측 모드의 율-왜곡 값을 계산하여 하나의 최적의 모드를 구하는 기존의 방법은 높은 계산량을 가지며 부호화에 걸리는 시간을 현저히 증가시킨다. 이러한 높은 계산량을 갖는 모든 예측모드의 율-왜곡 계산을 보완하기 위하여, 본 논문에서는 매크로블록의 움직임 특성 을 고려한 고속 부호화 모드 결정 방법을 제안한다. 각각의 매크로블록을 부호화하기 위해 미리 계산되는 SKIP모드에 대한 율-왜곡 값을 바탕으로 두 가지 문턱 값을 사용하여 움직임의 특성을 판단한다. 움직임의 특성에 따라 매크로블록은 3가지 분류로 나뉘게 되며, 각 분류에 따라 경쟁 모드를 적응적으로 선별하여 최적의 모드를 선택한다. 이러한 움직임 특성을 고려한 선택적 부호화 모드 결정을 통하여 부호화 효율의 큰 손실 없이 계산량을 감소시킴으로서 H.264/AVC의 고속 부호화가 가능한 x.264 대비 MMX를 사용하였을 때 16%, MMX를 사용하지 않았을 때 22%의 속도향상을 가져왔다.

  • PDF

망막의 신경절 세포 특성에 기반한 다해상도 영상 표현 방법 (Space-variant Image Representation based on Properties of Ganglion Cells in Retina)

  • 강성훈;이성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.351-353
    • /
    • 1998
  • 본 논문에서는 보다 효율적인 영상 처리를 위해 생물 시각 시스템의 특성을 반영하는 영상 표현 방법을 제안한다. 기존의 방법들이 단순화된 특성들만을 이용한 것인데 비해 본 논문에서 제안하는 방법은 고등 생물의 시각이 독립된 처리 경로를 가진 다는 점에 기반을 두고 있으며, 각 처리 경로의 시작이 되는 두 가지의 신경절 세포가 가지는 수용장의 분포 및 크기의 특성을 독립적으로 고려하여 각각 인식 및 움직임 정보 처리에 효율적인 영상 표현을 얻어낸다. 제안된 방법에 대한 실험 및 분석을 통하여 본 방법이 영상의 데이터를 효율적으로 축약시켜줄 수 있음을 알 수 있다.

  • PDF