• 제목/요약/키워드: Shape Information Coding

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

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

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

  • PDF

MPEG-4 압축 영역에서 형상을 이용한 키 VOP 선정 (Key VOP by Shape in MPEG-4 Compressed Domain)

  • 한상진;김용철
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.624-633
    • /
    • 2003
  • 본 논문에서는 MPEG-4 동영상을 완전히 디코딩하지 않은 상태에서 근사화된 형상 정보를 추출하여 형상의 유사도에 의해 VOP를 클러스터링 하여 VO의 동작을 요약, 검색하는 새로운 방법을 제안한다. 제안하는 형상 추출방법은 Erol의 방법을 단순화한 것으로서, 키 VOP 형상의 정확도는 개선되면서도 실행시간은 감소한다. 제안하는 방법에서는 근사화된 형상 사이의 유사도를 Normalized Mean Hausdorff Distance로 구하며, 이를 2-means 클러스터링하여 VOP를 선정한다. VOP 검색은 질의 형상과 키 VOP의 형상 사이의 Mean Hausdorff Distance를 계산하여 가장 일치하는 키 VOP를 선택하는 방식으로 이루어진다. 제안하는 방법을 표준 MPEG-4 테스트 영상 열에 대해 시험한 결과, 기존의 방법에 비해 근사화된 형상 정보를 더 짧은 시간에 얻을 수 있고, 재귀적 클러스터링 방법을 사용하여 키 VOP들의 정확도도 개선되었다.

왜곡 패턴 유형에 의한 다각형 기반 형상 부호화의 근사 정점 탐색 (Approximation Vertex Search of Polygon-based Shape Coding by the Type of Distortion Patterns)

  • 서정구;곽노윤;서범석;황병원
    • 디지털콘텐츠학회 논문지
    • /
    • 제3권2호
    • /
    • pp.197-209
    • /
    • 2002
  • 다각형 기반 형상 부호화 기법은 정보량을 줄이기 위해 정점수를 줄일 경우, 근사 다각형 에지들 간의 연결이 원 윤곽선과는 다르게 급변함으로써 근사 오차가 급격히 증가한다. 반면에, 허용 왜곡을 작게 하여 근사 오차를 줄일 경우, 정점 수가 급격히 늘어나 정점을 부호화하기 위해 많은 정보량이 소요되는 문제점이 있다. 제안된 방법에 있어서, 부호기는 다각형 에지와 원 윤곽 세그먼트가 이루는 모양과 가장 유사한 왜곡 패턴의 유형을 찾아 부호화하고 복호기는 복호된 왜곡 패턴 정보로부터 근사 정점을 산술적으로 구해낸다. 이를 통해, 부가 정보의 증가를 효과적으로 억제시키면서도 전체적으로는 정점수가 늘어나 기존의 방법보다. 다각형 에지의 급속한 변화를 현저하게 완화시킴으로써 좀 더 부드러운 근사 모양 정보를 얻을 수 있다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 기존의 방식에 비해 왜곡이 적으며, 동일한 왜곡을 가지는 근사 모양 정보를 부호화하는데 필요한 비트량이 기존의 방법에 비해 대략 $10{\sim}20%$ 정도 감소함을 알 수 있다.

  • PDF

동적 프로그래밍에 기반한 윤곽선 근사화를 위한 정점 선택 방법 (Vertex Selection Scheme for Shape Approximation Based on Dynamic Programming)

  • 이시웅;최재각;남재열
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.121-127
    • /
    • 2004
  • This paper presents a new vertex selection scheme for shape approximation. In the proposed method, final vertex points are determined by "two-step procedure". In the first step, initial vertices are simply selected on the contour, which constitute a subset of the original contour, using conventional methods such as an iterated refinement method (IRM) or a progressive vertex selection (PVS) method In the second step, a vertex adjustment Process is incorporated to generate final vertices which are no more confined to the contour and optimal in the view of the given distortion measure. For the optimality of the final vertices, the dynamic programming (DP)-based solution for the adjustment of vertices is proposed. There are two main contributions of this work First, we show that DP can be successfully applied to vertex adjustment. Second, by using DP, the global optimality in the vertex selection can be achieved without iterative processes. Experimental results are presented to show the superiority of our method over the traditional methods.

JPEG2000에서 마스크 패턴을 이용한 빠른 동적 ROI 코딩 (Fast Dynamic ROI Coding using the Mask Patterns in JPEG2000)

  • 강정현;서영건
    • 정보처리학회논문지B
    • /
    • 제18B권6호
    • /
    • pp.349-354
    • /
    • 2011
  • JPEG2000의 ROI 코딩에서, 사용자가 지정한 큰 이미지의 특정 영역은 우선적으로 처리되어야 한다. 왜냐하면, 전체 이미지를 나타내는데 많은 시간이 소모되기 때문이다. 사용자가 개략적인 이미지의 영역을 지정하면, 브라우저는 그 영역을 마스킹하고, 마스킹 정보를 서버로 전송한다. 마스크 정보를 전송받은 서버는 그에 해당하는 코드 블록들을 우선적으로 전송한다. 여기서, 마스크 정보의 빠른 생성이 중요하다. 이를 위해, 본 논문에서는 48개의 미리 정의된 마스크 패턴을 사용한다. 마스크 패턴은 마스킹된 영역을 빠르게 계산하기 위하여 ROI와 배경의 분포의 모양에 따라 미리 만들어져 있다. 기존의 방법인 ROI와 배경의 모양을 정확하게 나누어 처리하는 방법에 비해 품질은 아주 조금 떨어지지만 처리시간은 월등히 줄어졌음을 본 논문에서는 보인다.

Karhunen-loeve 변환과 분류 벡터 양자화에 의한 효율적인 영상 부호화 (Karhunen - Loeve Transform -Classified Vector Quantization for Efficient Image Coding)

  • 김태용;최흥문
    • 전자공학회논문지B
    • /
    • 제33B권11호
    • /
    • pp.44-52
    • /
    • 1996
  • This paper proposes a KLT-CVQ scheme using PCNN to improbe the quality of the reconstructed images at a given bit rate. By using the PCNN and classified vector quantization, we exploit the high energy compaction and compelte decorrelation capbilities of the KLT, and the pdf (probability density function) shape and space-filling advantages of the vQ to improve the performance of the proposed hybrid coding technique. In order to preserve the preceptual fetures such as the edge components in the reconstructed images, we classified the input image blocks according to the texture energy measures of the local statistics and vector-coded them adaptively, and thereby reduces the possible edge degradation in the reconstructed images. The results of the computer simulations show that the performance of the proposed KLT-CVQ is higher than that of the KLT-CSQ or the DCT-CVQ in the quality of the reconstructed images at a given bit rate.

  • PDF

비디오 비트율 제어를 위한 적응적 모델 기반의 양자화 변수 결정 방법 (Adaptive Model-Based Quantization Parameter Decision for Video Rate Control)

  • 김선기;호요성
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.411-417
    • /
    • 2007
  • 비트율 제어는 채널 용량이나 프레임율과 같은 제한 조건에서 더 좋은 화질을 제공하기 위해 비디오 부호화에 있어서 필요한 구성 요소이다. 일반적으로 양자화 변수를 결정할 때 양자화가 수행될 데이터를 단일 분포로 가정하면, 실제 데이터의 분포를 지나치게 간략화하게 되는 문제가 발생할 수 있으며, 이는 이동통신 환경과 같이 전송 대역의 제약이 심한 상황에서 부호화 효율을 떨어뜨리는 원인이 된다. 본 논문에서는 이러한 문제를 해결하기 위해 다양한 소스 분포를 일반화된 가우시안 분포(Generalized Gaussian Distribution)를 이용하여 정의하고, 각각의 분포 특성을 나타내는 모양 변수를 결정하여 일반화된 가우시안 분포의 비트율-왜곡 함수에 기반을 둔 양자화 변수 결정 모델을 설계한다. 본 논문에서 제안한 알고리즘은 저 비트율 환경에서 우수한 성능을 제공하는 비디오 부호화 표준인 H.264 비디오 코덱에 구현하여 MPEG-2 TM5 및 H.263 TMN8과 그 성능을 비교한다.

행렬 표현 유전자 알고리즘을 이용한 퍼지 제어기의 설계 (A Design of Fuzzy Controllers Using Matrix Encoding Genetic Algorithm)

  • 김동일;차성민;강전배;권기호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.153-156
    • /
    • 2001
  • Fuzzy controllers also show good performance In case of the systems being nonlinear and difficult to solve. But these fuzzy controllers have problems which have to decide suitable rules and membership functions. In general we decide those using the heuristic methods or the experience of experts. Therefore, many researchers have applied genetic algorithms to make fuzzy rule automatically. In this paper, we suggest a new coding method and a new crossover method to maintain the good fuzzy rule base and the shape of membership

  • PDF

고속 블록정합 움직임 추정을 위한 최적의 탐색 패턴 (Optimal Search Patterns for Fast Block Matching Motion Estimation)

  • 임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.39-42
    • /
    • 2000
  • Motion estimation plays an important role for video coding. In this paper, we derive optimal search patterns for fast block matching motion estimation. By analyzing the block matching algorithm as a function of block shape and size, we can find an optimal search pattern for initial motion estimation. The proposed idea, which has been verified experimentally by computer simulations, can provide an analytical basis for the current MPEG-2 proposals. In order to choose a more compact search pattern for BMA, we exploit the statistical relationship between the motion and the frame difference of each block.

  • PDF

JPEG200의 관심영역 부호화를 위한 적응적인 관심영역 마스크 생성 방법 (An Adaptive ROI Mask Generation for ROI coding of JPEG2000)

  • 강기준;서영건
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.39-47
    • /
    • 2007
  • 본 논문에서는 관심영역 부호화를 위한 적응적인 관심영역 마스크 생성 방법을 제안한다. 제안한 방법은 사용자가 지정한 관심영역 정보를 이용하여 관심영역 마스크를 생성한다. 기존의 관심영역 부호화 방법에서는 모든 픽셀을 순차적으로 스캔하여 관심영역의 판별을 한 후에 관심영역 마스크를 생성하는 반면에, 제안한 방법은 관심영역 모양 특징을 기반으로 일부 픽셀만을 스캔하여 코드블록 단위의 관심영역의 판별을 한 후에 관심영역 마스크를 생성한다. 그리고 제안한 방법은 성능에 영향을 미치는 패턴 개수, 관심영역 임계값, 배경 임계값 매개변수를 제공한다. 제안한 방법의 유용성을 보이기 위해 기존의 방법들과 비교 실험한 결과, 제안한 방법이 기존의 방법에 비해 속도 면에 있어서 우수함을 확인하였다.

  • PDF