• 제목/요약/키워드: 움직임 패턴

검색결과 204건 처리시간 0.025초

인접 블록의 움직임 벡터를 이용한 움직임 예측 알고리즘 (Motion estimation algorithm using motion vectors of neighboring blocks)

  • 전영현;윤종호;조화현;최명렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.742-744
    • /
    • 2005
  • 본 논문에서는 인접 블록의 움직임 벡터를 이용한 움직임 예측 알고리즘을 제안하였다. 제안된 알고리즘은 두개의 탐색 단계로 구성된다. 첫 번째 단계는 인접 블록의 움직임 벡터를 이용한 탐색점에서 오차값이 제일 작은 위치를 초기 시작 위치로 사용하였다. 두 번째 단계는 첫 번째 단계에서 찾은 시작 위치에서 정확한 움직임 예측을 위한 패턴과 방법을 적용 하였다. 제안된 알고리즘은 움직임 벡터가 클 경우에 불필요한 탐색점 개수를 줄이고, 성능저하의 원인인 지역적 최소값(local minimum)에 빠질 위험을 감소시켰다. 제안된 알고리즘은 NTSS, 4SS, IDFS, ARPS와 비교 했으며, 성능면에서는 평균 PSNR이 $0.27\~2.56dB$향상되었고, 탐색점 개수면에서는 평균 27개 감소 하였다.

  • PDF

움직임 분석 기반의 시각인지 모델을 이용한 비디오 코딩 방법 (Video Coding Method Using Visual Perception Model based on Motion Analysis)

  • 오형석;김원하
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.223-236
    • /
    • 2012
  • 본 논문에서는 인간 인지 기반 비디오 코딩을 위한 비디오 처리 방법을 개발한다. 제안하는 방법은 율-왜곡(rate-distortion) 최적화의 영향뿐만 아니라 제한적인 시, 공간 해상도, 지역적인 움직임 이력(history), visual saliency에 의한 인간 시각 인지를 고려한다. 이러한 인간의 인지적인 효과들을 고려하기 위하여 본 논문에서는 움직임 패턴을 모델링하고 Hedge 알고리듬을 사용하여 움직임 패턴을 결정하는 기법을 개발한다. 그 다음, 제안한 움직임 패턴과 기존의 visual saliency와의 결합을 통하여 인간 시각 인지 모델을 수립한다. 제안된 인간 시각 인지 모델을 구현하기 위하여 기존의 foveation filtering 방법을 확장한다. 시각적 자극이 덜한 지역만을 부드럽게(smoothing)하는 기존의 foveation filtering 기법과 비교하여 제안하는 foveation filtering 기법은 인간 시각 인지 모델에 따라 지역적으로 부드럽게 또는 지역적 특성을 향상시킴으로써, 시각적 자극이 덜한 지역에서 줄여진 대역폭을 효과적으로 시각적 자극이 큰 지역에서 사용하도록 이동 시킬 수 있는 장점이 있다. 제안된 방법의 성능은 전반적인 비디오 화질을 만족할 뿐만 아니라 인간이 인지하는 화질의 품질을 12%~44% 향상시킨다.

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

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

  • PDF

이동 객체 좌표의 시간적 히스토그램 기반 행동패턴분석시스템 (Behavior Pattern Analysis System based on Temporal Histogram of Moving Object Coordinates.)

  • 이재광;이규원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.571-575
    • /
    • 2015
  • 실시간으로 입력되는 영상으로부터 이동객체의 움직임 특징을 분석하는 시간적 히스토그램 기반의 행동패턴분석 알고리즘을 제안한다. 이동객체의 추적 및 분석을 위해 배경과 이동객체를 분리하는 배경학습을 행한다. 배경학습으로 추출된 이동객체는 무게중심 및 좌표연관성을 이용하여 객체를 식별한 후 객체별 추적을 행한다. 추적된 각 객체의 시작프레임, 종료프레임, 좌표정보, 크기정보를 연결리스트에 저장하여 관리한다. 시간적 히스토그램은 x, y좌표와 시간을 이용해 움직임 특징 패턴을 정의한 것으로 각 객체의 좌표정보와 비교하여 움직임특징 및 행동패턴을 파악한다. 시간적 히스토그램 기반 행동패턴분석시스템은 자체 수집한 데모영상에 대한 실험을 통해 초당 45~50 fps의 높은 처리속도를 유지하며 95%이상의 높은 추적율을 확인하였다.

  • PDF

디지털 비디오 부호화에서의 고속 움직임 추정을 위한 저복잡도 알고리즘 (An Algorithm with Low Complexity for Fast Motion Estimation in Digital Video Coding)

  • 이승철;김민기;정제창
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1232-1239
    • /
    • 2006
  • MPEG-1/2/4, H.264/AVC와 같은 영상압축표준에서 사용되는 부호화 기술 중 움직임 추정 및 보상은 부호기의 복잡도에 가장 큰 영향을 끼친다. 영상 코덱에서 일반적으로 사용되는 전역탐색(Full Search) 방식은 최적의 정합블록을 찾기 위해 탐색 영역내의 모든 위치에서 SAD값을 비교하기 때문에 부호화 시간을 다량으로 소비하게 된다. 이런 문제를 개선하기 위해 초기에는 TSS, NTSS, DS, HEXBS 등 다양한 형태의 탐색 패턴을 활용한 고속 움직임 탐색 기법들이 개발되었고, 이후에는 움직임 벡터의 시 공간적 상관도를 이용한 DS기반의 MVFAST, PMVFAST, MAS, FAME 등이 개발되었다. 하지만 부정확한 움직임 벡터 탐색으로 인해 화질이 열화되는 문제와 알고리즘의 복잡도가 높아지는 문제는 여전히 해결해야 할 과제로 남아있다. 본 논문에서는 움직임 벡터 탐색시작점을 보다 정확히 결정하고, 각 프레임들의 움직임 특성을 고려한 단순화된 일차원 탐색 패턴들을 사용하여 탐색속도를 극대화하고 화질열화를 최소화시키는 알고리즘을 제안한다.

시간적 상관성을 이용한 적응적 블록 정합 알고리즘 (An Adaptive Block Matching Algorithm Based on Temporal Correlations)

  • 윤효순;이귀상
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.199-204
    • /
    • 2002
  • 움직임 추정과 움직임 보상기법은 연속한 비디오 프레임간의 시간적 중복성을 이용하여 동영상내에 존재하는 중복된 데이터를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색영역에서 초기 탐색점 위치와 탐색 패턴을 결정할 수 있을 것이다. 본 논문에서는 움직임의 높은 시간적 상관성을 이용하여 초기 탐색점 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임을 추정하는 새로운 기법을 제안한다. 실험을 통하여 제안된 알고리즘을 다이아몬드 탐색 기법과 비교하였을 경우, 제안된 알고리즘은 움직임 보상 예측된 화질에 있어서 약 0.1∼0.5(dB)정도 성능을 향상시켰으며 움직임 벡터 추정의 속도에 있어서 약 50% 이상 높은 성능 향상을 보였다.

정합 검증 패턴을 이용한 적응형 육각 탐색의 성능 개선 (A Performance Improvement of Adaptive Hexagonal Search Using Matching Verification Pattern)

  • 김명호;박경완;오영걸;곽노윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.721-724
    • /
    • 2005
  • 본 논문은 육각 탐색에 기반한 고속 블록 정합 알고리즘의 성능 개선에 관한 것으로, 육각 탐색과정에서 추출한 정합점에 대해 정합 검증 패턴을 이용하여 정합도를 검증함으로써 국부 최소 문제를 효과적으로 개선한 고속 움직임 벡터 추정 기법에 관한 것이다. 제안된 방법은 우선, 적응형 육감 탐색에 있어서 차순위 국부 정합점을 이용하여 탐색 패턴을 확장한다. 이후 이렇게 확장된 탐색 패턴에서 추출한 임시 전역 정합점을 대상으로 정합 검증 패턴을 이용하여 정합도의 비교우위를 재차 검증한다. 이 검증 결과에 따라 추가 탐색 과정을 계속적으로 진행할 것인지 또는 현 임시 전역 정합점을 최종 전역 정합점으로 확정할 것인지 여부를 결정하는 과정을 반복적으로 수행함으로써 움직임 보상화질을 개선한 것이다. 제안된 방법에 따르면, 정합 검증 패턴을 적용한 검증 과정에서 추가적인 연산량 증가가 초래되지만 이를 상호타협적으로 보상할 수 있는 화질 측면에서의 성능 개선 효과를 기대 할 수 있다.

  • PDF

계층적 규칙을 이용한 사선 보간 기법을 갖는 3차원 순차 주사화 기법 (A Three-Dimensional De-Interlacing Algorithm Based on the Hierarchical Rule-Based Edge Direction Detection)

  • 한동일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2080-2083
    • /
    • 2003
  • 본 논문에서는 움직임이 존재하는 부분의 사선 방향 보간 성능을 개선하여 기존의 움직임 적응형 3 차원 순차 주사화 알고리즘 기법을 개선한 순차 주사화 방법을 제안하였다. 움직임 적응형 3 차원 순차 주사화를 위하여 밝기 형태 패턴(brightness profile pattern)을 이용하여 필드간의 움직임 정보를 좀 더 정확하게 추출할 수 있었으며 움직임이 있는 부분의 경우 에지의 방향 정보를 이용하여 사선 방향 보간을 수행함으로써 전체적인 순차 주사 변환 화질을 개선할 수 있었다. 제안된 알고리즘을 하드웨어로 구현하여 다양한 동영상에 대해서 성공적으로 적용됨을 확인하였다.

  • PDF

움직임벡터의 확률분포와 적응적인 탐색을 이용한 고속 움직임 예측 알고리즘 (A Fast Motion Estimation Algorithm using Probability Distribution of Motion Vector and Adaptive Search)

  • 박성모;유태경;김종남
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권2호
    • /
    • pp.162-165
    • /
    • 2010
  • 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2/4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

만성요통환자의 호흡패턴이상과 통증과의 상관관계 (Relationship between Breathing Pattern Disorder and Pain in Patients with Chronic Low Back Pain)

  • 임재길
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제14권4호
    • /
    • pp.355-363
    • /
    • 2020
  • 이 연구는 만성요통환자의 호흡패턴이상과 통증관의 상관관계를 알아보기 위해 실시하였다. 104명의 만성요통환자의 날숨끝 이산화탄소농도(EtCO2)와 호흡률을 카프노그래프를 통해 측정하였고, 호흡유지시간과 Nijmegen Questionnaire, 가슴우리 움직임거리, 시각적사상척도를 추가로 평가하였다. Pearson's 검사로 상관관계를 분석하였으며, 결과는 EtCO2와 BHT, 가슴우리 움직임거리에서 통계적으로 유의한 상관관계를 보였으며(r=.302, r=.281)(p<.01), RR과 VAS에서 낮은 음의 상관관계(r=-.253,-.200)(p <.05)를 보였다. RR과 NQ에서도 유의한 상관관계를 보였으며(r=.237)(p<.05). 가슴우리 움직임거리와 VAS사이에서는 낮은 음의 상관관계를 보였다(r=-.370)(p<.01). 가슴 호흡과 가로막호흡 사이의 EtCO2, RR, BHT, 가슴우리 움직임거리, 그리고 VAS에서 통계적으로 유의한 차이가 있었으며(p<.05), NQ에서는 유의한 차이가 없었다(p>.05). 만성요통환자의 EtCO2, BHT, 가슴우리움직임거리, RR, 그리고 VAS 사이에는 상관관계가 있었다. 또한, RR과 NQ, 흉부 소풍과 VAS 사이에는 상관관계를 보였다. 결과적으로 호흡패턴이상과 통증 사이에는 밀접한 관계가 있었으며, 가슴호흡과 가로막호흡의 비교에서 EtCO2, RR, BHT, 가슴우리 움직임거리 및 VAS에서 유의한 차이가 있었다. 이것은 만성요통환자의 재활 및 통증 관리에서 호흡패턴중재가 기초자료로 사용될 수 있을 것으로 사료된다.