• 제목/요약/키워드: 객체 기반 부호화

검색결과 89건 처리시간 0.019초

객체지향 분석-함성 부호화를 위한 효율적 움직임 파라미터 추정 알고리듬 (Efficient Algorithms for Motion Parameter Estimation in Object-Oriented Analysis-Synthesis Coding)

  • 이창범;박래홍
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.653-660
    • /
    • 2004
  • 객체지향 분석-합성 부호화는 일련의 영상들을 여러 개의 동 객체로 분할한 후 각 객체의 움직임을 추정하고 보상한다. 그것은 각 객체에 있는 움직임 정보를 추정하기 위해 변환 파라미터 기법을 적용하는데 이때 변환 파라미터 기법은 그레디언트 연산자를 사용하기 때문에 매우 복잡한 계산이 요구된다. 본 논문의 목적은 객체지향 분석-합성 부호화에서 계층적 구조를 사용한 효율적인 변환파라미터 기법을 개발하는 것이다. 이러한 목표를 달성하기 위해 본 논문은 계층적 구조를 사용한 하이브리드 변환파라미터 추정 방법과 적응형 변환 파라미터 방법의 두 가지 알고리듬을 제안한다. 전자는 파라미터 검증 방법을 사용하는데 원 영상을 1/4로 축소한 저해상도 영상에서 파라미터 검증 처리 방법에 의해 6-파라미터 또는 8-파라미터로 추정한다. 후자는 동일한 계층적 방법을 적용한 다음 변환 파라미터를 적응적으로 추정하기 위해 temporal co-occurrence 행렬에 기반 한 움직임 량을 측정하는 움직임 판단기준을 사용한다. 이러한 방법은 고속이며, 병렬처리 기법을 사용할 경우 쉽게 하드웨어로 구현할 수 있는 이점이 있다. 이론 분석 및 모의시험 결과 제안한 방법이 기존 방법에 비해 약 1/4 정도로 월등한 계산량 감축을 얻을 수 있었으며, 아울러 제안한 방법들에 의해 복원된 신호대 잡음비는 6-파라미터와 8-파라미터 추정 방법에 의해 복원된 결과들 사이에 있음을 보여 준다.

객체기반 비디오 편집 시스템을 위한 불확실 영역기반 사용자 지원 비디오 객체 분할 기법 (Uncertain Region Based User-Assisted Segmentation Technique for Object-Based Video Editing System)

  • 유홍연;홍성훈
    • 한국멀티미디어학회논문지
    • /
    • 제9권5호
    • /
    • pp.529-541
    • /
    • 2006
  • 본 논문에서는 객체기반 비디오 부호화 또는 멀티미디어 편집을 위한 반지동 비디오 객체 분할방식을 제안한다. 반자동 객체분할은 사용자 지원에 의한 분할 방식으로, 비디오 시퀀스의 초기 프레임에서 사용자가 관심객체의 경계를 표시하고 이후의 영상 프레임의 객체를 배경으로부터 연속적으로 분리해 낸다. 제안된 방식은 부분적으로 사용자 조력에 의한 프레임내 분할과 완전 자동에 의한 프레임간 분할 처리과정으로 구성되는데, 영상 전체에 대해 연산을 수행하는 기존 방식과는 달리 객체 경계가 존재하는 영상영역 부분에서만 연산을 수행한다. 프레임내 분할은 사용자가 관심객체의 경계를 지정하고, 이 경계 주위 화소들의 유사성을 이용한 후처리에 의해 정확한 초기 객체를 구한다. 프레임간 분할에서는 이전 프레임에서 추출한 객체의 경계 정보에 근거하여 시간적 유사성을 구한 후 경계와 영역 추적에 의해 연속적으로 동영상 객체를 추출한다. 실험결과로부터 제안된 방식은 비디오 편집, 객체기반 비디오 압축 및 인덱싱 등의 멀미디어 응용에 사용 가능할 정도로 안정되고 정확한 객체추출을 수행함을 확인하였다. 이 결과를 바탕으로 다수의 편리한 기능을 포함한 비디오 편집시스템을 개발하였다.

  • PDF

계층적 깊이 영상 기반의 3DVC에서 윤곽 부분 화질 개선 기법 (Improved Contour Region Coding Method based on Scalable Depth Map for 3DVC)

  • 강진미;정혜정;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제15권4호
    • /
    • pp.492-500
    • /
    • 2012
  • 본 논문에서는 깊이 영상의 부호화 효율을 높이기 위한 기법을 제안한다. 깊이 영상의 부호화 과정에서 색상 영상과의 연관성을 이용하기 위해 SVC 부호화 구조를 기반으로 계층적으로 부호화한다. 깊이 영상을 향상 계층으로 부호화하여 기본 계층으로 부호화된 색상 영상의 움직임 정보를 이용한다. SVC 부호화 구조를 이용함으로써 다양한 네트워크에 적응적이면서 깊이 영상의 부호화 효율을 높일 수 있다. 또한, 깊이 영상은 다른 시점의 영상을 합성하는 데 이용되기 때문에 부호화 과정에서 객체의 윤곽 부분이 손상되었을 때 전체 영상의 화질을 크게 떨어뜨린다. 윤곽 부분의 이러한 특징을 이용하여 비 윤곽 부분인 평편한 부분과 구분한 후, 부호화 과정의 비트량을 조절하여 깊이 영상 전체의 화질을 개선하는 기술을 제안한다. 실험 결과 제안한 기법은 PSNR 값이 0.06-0.5dB 증가하고 비트량을 0.1-1.15% 감소하여 깊이 영상의 화질이 개선됨을 알 수 있었다.

연속 Top-k 질의 모니터링을 위한 효율적인 알고리즘 (An Efficient Algorithm for Monitoring Continuous Top-k Queries)

  • 장재희;정하림;김용희;김응모
    • 정보과학회 논문지
    • /
    • 제43권5호
    • /
    • pp.590-595
    • /
    • 2016
  • 본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다.

HEVC-기반 3차원 비디오 부호화에서 깊이 모델링 간소화 방법 (Simplified Depth Modeling in HEVC-based 3D Video Coding)

  • 송윤석;호요성
    • 스마트미디어저널
    • /
    • 제2권2호
    • /
    • pp.28-32
    • /
    • 2013
  • 본 논문에서는 최근 3D-HEVC 표준화 작업에서 평가 중인 깊이 모델링 모드(DMM: depth modeling modes) 기술의 복잡도를 줄이는 방법을 제안한다. DMM은 HEVC의 인트라 예측에 네 개 모드를 추가하여 깊이 영상에서 객체의 에지를 정확하게 표현하기 위한 기술이다. 특히, 모드 3은 이미 정의되어 있는 다수의 웨지렛(wedgelet) 후보들로부터 왜곡값을 계산해야 하기 때문에 복잡도가 높다. 제안하는 방법에서는 참조 블록의 각 변에서 인접 화소의 절대값 차를 이용해 화소값이 급격히 변화하는 위치를 찾는다. 이를 기반으로 웨지렛 후보의 수를 6개로 줄여 불필요한 웨지렛 왜곡강 계산은 생략했다. 모의실험을 통해 제안하는 방법이 부호화 성능은 유지하면서 평균 3.1%의 복잡도 줄임을 보였다.

  • PDF

비디오 객체 생성을 위한 자동 영상 분할 방법 (An Automatic Segmentation Method for Video Object Plane Generation)

  • 최재각;김문철;이명호;안치득;김성대
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.146-155
    • /
    • 1997
  • 본 논문은 MPEG-4와 같이 객체 및 내용 기반 영상 부호화에 필요한 동영상의 자동 영역 분할 알고리즘을 제안한다. 통계적 가설 검증(statistical hypothesis test)을 사용하여 영상 시퀀스내에 포함된 비디오 객체들(video objects)을 움직임 물체(moving objects)와 배경 (background)으로 자동 분할하는 새로운 영상 분할 알고리즘을 제안한다. 기존 방법들이 두 개의 연속된 영상을 사용하는 반면에, 제안된 방법은 3개의 연속된 영상을 사용하여, 2개의 차영상의 평균값을 비교하여 가설검증을 행함으로써 잡음에 강한 특성을 나타낸다. 그리고 제안된 방법은 기존 방법과는 달리 참분산(true variance)을 사전에 알고 있을 필요가 없는 장점을 갖고 있다[18]. 또한 시간정보만을 이용한 변화 검출 방법의 문제점인 불규칙하고 부정확한 영역의 경계를 공간정보를 이용하여 보정하는 새로운 방법을 제안한다. 시험 결과에서 주어진 것처럼 제안된 시공간정보를 이용한 영상 분할 알고리즘이 시각적으로 의미있는 분할 결과를 제공함을 알 수 있고, 정확한 영역 경계를 추출할 수 있기 때문에 MPEG-4와 같은 객체 기반 영상 부호화에 적용할 경우에 영역 경계에서 상당히 우수한 재생 화질을 얻을 수 있다.

  • PDF

혼합영상 전송을 위한 내용기반 율제어 (Content-based Rate control for Hybrid Video Transmission)

  • 황재정;정동수
    • 한국통신학회논문지
    • /
    • 제25권8B호
    • /
    • pp.1424-1435
    • /
    • 2000
  • 객체기반 동영상 부호화에서 고정 비트율을 얻도록 하는 율제어기는 채널의 비트율원하는 화질 객체간 분배 텍스쳐 및 형상간 관계 프레임스킵 결정 등에 적응성을 부여하기 위한 중요한 요소이다 따라서 이 논문에서는 울제어에 이용되는내용기반 제어기를 제안한다 이것은 이차 율제어 모델을 이용하는 MPEG-4 기법을 확장한 것이다. 객체간 중요성을 분석하여 VOP로 나뉘어지고 객체기반 모델링에 의해 비트가 할당된다, 중요성을 팍악하기 위해 시험 영상ㅇ을 비전문가에게 관측토록 하여 관심영역 VOP를 분석하였다 이에 의해 초기 목표치가 구해지고 오버플로우나 언더플로우를 방지하기 위해 전체 목표치를 설정한다. 객체간 목표치 분배는 움직임벡터 크기 객체의 크기 이전 프레임의 왜곡 등을 반영하는 통계적 특성에 따라 이루어짐과 동시에 객체의 중요성에 따라 분배하는 기법을 제안한다 제안한 기법을 MPEG-4 VM8 부호기에 사용된것과 비교한다.

  • PDF

동영상에서의 모양 정보 부호화를 위한 정점 선택 알고리즘 (Inter-frame vertex selection algorithm for lossy coding of shapes in video sequences)

  • 서종열;김경중;강문기
    • 대한전자공학회논문지SP
    • /
    • 제37권4호
    • /
    • pp.35-45
    • /
    • 2000
  • 본 논문에서는 동영상에 효과적으로 적용 가능한 정점 기반 모양 정보 부호화 알고리즘을 제안한다. 제안한 방법은 영상 사이에 존재하는 시간적 중복성을 해결하기 위해 현재 영상의 외곽선으로부터 정점을 선택 할 뿐 아니라 이미 근사화 되어 부호화된 이전 영상으로부터도 정점을 선택하여 상대적으로 부호화하였으며 고정된 오차 한계 이내에서 비트 발생량이 최소가 되도록 정점을 선택한다. 이는 코드표현 방법이 정해져 있을 때 비율-왜곡 측면에서 최적이다. 쟁점 선택은 가중치를 갖는 방향그래프에서의 최단 경로 탐색으로 모델링되어 최적의 정점을 선택하도록 하였으며 실험 결과 기존의 모양 정보 부호화 방법보다 적은 비트율을 요구하였다. 제안한 방법은 실시간 부호화를 필요로 하지 않는 저장 매체를 위한 객체 기반 부호화 시스템 및 웹을 통한 동영상 전송에 이용될 수 있다.

  • PDF

혼합 가우시안 모델과 민쉬프트 필터를 이용한 깊이 맵 부호화 전처리 기법 (Depth Map Pre-processing using Gaussian Mixture Model and Mean Shift Filter)

  • 박성희;유지상
    • 한국정보통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.1155-1163
    • /
    • 2011
  • 본 논문에서는 깊이 맵(depth map)에 대한 효율적인 부호화를 위하여 전처리 기법을 제안한다. 현재 3차원 비디오 부호화(3D video coding : 3DVC)에 대한 표준화가 진행 중에 있지만 아직 깊이 맵의 부호화 방법에 대한 표준은 확정되지 않은 상태이다. 제안하는 기법에서는 먼저 입력된 깊이 맵의 히스토그램 분포를 가우시안 혼합모델(Gaussian mixture model : GMM) 기반의 EM(expectation maximization) 군집화 기법을 이용하여 분리한다. 분리된 히스토그램을 기반으로 깊이 맵을 여러 개의 레이어로 분리하게 된다. 분리된 각각의 레이어에서 배경과 객체의 포함여부에 따라 다른 조건의 민쉬프트 필터(mean shift filter)를 적용한다. 결과적으로 영상내의 각 영역 경계는 최대한 살리면서 영역내의 화소 값에 대해서는 평균 연산을 취하여 부호화시 효율을 극대화 하고자 하였다. 다양한 실험영상에 대하여 제안한 기법을 적용한 깊이 맵을 부호화하여 비트율(bit rate)이 감소하고 부호화 시간도 다소 줄어드는 것을 확인 할 수 있었다.