• 제목/요약/키워드: 비트 벡터

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

클러스터 양자화 에러를 고려한 개선된 K-means 알고리즘 (An Improved K-menas Algorithm Quantization Error in Clusters)

  • 유성필;권동진;곽내정;박원배;송영준;안재형
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.257-262
    • /
    • 2002
  • 영상을 적은 비트로 표현할 때 먼저 양자화를 이용하여 칼라맵을 생성한다. 그리고 적은 비트의 칼라맵으로도 인간의 시각에 적합하게 표현하기 위해 디더링을 결합한다. 본 논문에서는 디더링 기법중 오차확산법이 주변화소로 양자화 에러를 확산한다는 것을 고려하여 칼라맵을 생성하는 새로운 방법을 제안한다. 제안방법은 LBG 알고리즘의 개선하여 클러스터의 양자화 벡터를 구하는 각각의 반복단계에서 현재 양자화 벡터와 새로운 중심값(centroid)을 연결하는 직선 상에서 새로운 양자화벡터를 구하는 기존의 알고리즘에 에러를 고려하여 새로운 양자화 벡터를 얻을 수 있도록 하였다. 제안방법을 적용하였을 때 기존의 LBG 알고리즘에 비해 양자화 영상과 디더영상의 화질이 개선되었다. 또한 각 칼라별 MSE 와 영상전체 MSE 에 대해서도 제안방법은 기존의 LBG 알고리즘에 대해 개선되었다.

  • PDF

전송에러가 있는 채널에서 LSP 순서화특성을 이용한 선형예측계수(LPC)의 양자화 방법 (Coding of LPC Parameters Using the Ordering Property of LSP in the Presence of Channel Errors)

  • 이인성
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1995년도 제12회 음성통신 및 신호처리 워크샵 논문집 (SCAS 12권 1호)
    • /
    • pp.76-80
    • /
    • 1995
  • Differential pulse code modulation 구조의 Line spectrum pairs 양자화기에 높은 차수 LSP 파라미터 값은 낮은 차수 LSP 파라미터 값보다 커야한다는 LSP 파라미터의 순서화 특징을 이용하여 양자화하는 방법을 제시한다. 31 비트/프레임에서 1 dB 이하의 스펙트럴 왜곡을 갖는 명료한 음질을 보였다. 또한 LSP 주파수의 순서화 특성은 벡터-스칼라 결합 양자화기에 적용하였다. 벡터-스칼라 결합 양자화기에서는 26비트/프레임에서 명료한 음질을 보였다. 새로운 LSP 양자화 방법들은 전송에러 발생시 성능을 시험하고, 전송 에러에 강인하도록 프레임간 예측을 위해 Moving Average 예측기를 사용한다.

  • PDF

Phased-in 코드를 이용한 움직임 벡터 예측기의 효율적인 부호화 방법 (Efficient Coding of Motion Vector Predictor using Phased-in Code)

  • 문지희;최정아;호요성
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.426-433
    • /
    • 2010
  • H.264/AVC 비디오 압축 표준은 압축 효율을 높이기 위해 다양한 크기의 블록을 사용하여 화면 사이의 움직임 예측을 수행한다. H.264/AVC는 가변적인 블록 크기의 움직임 보상을 통해 세밀한 영역의 움직임까지 예측할 수 있어 잔여 영상을 나타내는 정보량을 효과적으로 줄일 수 있다. 복호를 위해서는 각 블록의 움직임 벡터를 전송해야 하는데, 저비트율 환경에서는 움직임 벡터 정보가 전체 비트스트림의 약 40%를 차지한다. 움직임 벡터 정보량을 줄이기 위해 비디오 부호화 전문가 그룹(VCEG)에서는 다양한 움직임 벡터 예측(Motion Vector Competition) 방법을 제안하였다. 다양한 예측 움직임 벡터를 사용하여 실제 전송해야 할 움직임 벡터 차분값(Motion Vector Difference, MVD)의 크기를 줄이기 때문에 압축 효율을 높일 수 있다. 그러나 다양한 예측 움직임 벡터를 사용하기 때문에 선택된 예측 움직임 벡터의 인덱스 정보를 복호기로 전송해야 한다. 이 논문에서는 인덱스 정보를 효율적으로 전송하기 위해 Phased-in 코드를 기반으로 한 새로운 코드워드 표를 제안했다. 실험을 통해 제안한 방법을 이용하여 동일한 화질에서 평균 약 7.24%의 비트율을 절감할 수 있었고, 동일한 비트율에서는 평균 약 0.36dB의 화질을 향상시킬 수 있었다.

움직임 특성을 이용한 적응적 교차 움직임 벡터 부-복호화 (Adaptive Interleaved Motion Vector Coding using Motion Characteristics)

  • 원광현;양정엽;박대윤;전병우
    • 방송공학회논문지
    • /
    • 제16권2호
    • /
    • pp.372-383
    • /
    • 2011
  • 본 논문은 영상의 움직임 특성을 참조하여 움직임 벡터 수평-수직 성분중 하나를 최적의 예측 움직임 벡터 성분으로 선택하여 사용할 수 있는 개선된 교차 움직임벡터 부호화 방법을 제시한다. 제안방법은 부-복호화를 수행할 움직임 벡터 성분의 순서를 복호화기에 알리는 신호비트를 별도로 보낼 필요 없이, 시공간적 움직임필드의 특성을 참조하여 적절한 움직임벡터 성분 예측치를 적응적으로 사용할 수 있다. 기존 H.264/AVC 방법과 비교한 실험 결과, 평균적으로 전체 비트량을 약 1.99% (최대 8.71%) 감소시킬 수 있음을 보여준다.

디지털 TV 화질 개선을 위한 전송 오류 은폐 기법 (Error Concealment Techniques for Image Quality Improvement of Digital TV)

  • 서재원;호요성
    • 방송공학회논문지
    • /
    • 제5권2호
    • /
    • pp.167-175
    • /
    • 2000
  • 디지털 TV의 영상 신호를 전송하기 위해 많이 사용되는 MPEG-2 비디오 압축 비트열은 전송 채널의 오류에 매우 민감하다. 즉, MPEG-2 비디오 압축 알고리즘의 부호화 비트열에서 단 하나의 비트 오류만 발생하더라도 현재 복호할 화면에 화질 저하를 초래할 뿐만 아니라, 이후에 복원되는 화면에도 많은 영향을 미친다. 오류은폐 기법은 정상적으로 복원된 화면의 공간적 또는 시간적 상관정보를 이용하여 현재 화면의 손상된 부분의 복원을 시도한다. 본 논문에서는 MPEG-2 비디오 압축 비트열에서 전송오류의 영향을 분석하고, 화면들 사이에 존재하는 시간적인 중복성을 이용하여 손상된 매크로블록의 움직임 벡터를 추정한다. 즉. 손상된 매크로블록의 위와 아래에 인접한 화소 값을 이용하여 움직임 벡터를 추정하고, 이를 사용하여 손상된 부분을 움직임 보상시켜서 오류를 은폐시킨다. 본 논문에서 제안된 방법들 중에서 주변 움직임 벡터들의 가중치를 이용한 합산 방법과 초기 움직임벡터를 이용한 확장 영역 움직임 추정 방법이 시각적으로나 PSNR 비교에서 우수한 결과를 보였다.

  • PDF

MPEG-4에서 H.264로 트랜스코딩 (MPEG-4 to H.264 Transcoding)

  • 이성선;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.275-282
    • /
    • 2004
  • 본 논문에서는 30 Hz 프레임 율의 MPEG-4 simple profile 비디오 비트스트림을 15 Hz 프레임 율을 갖는 H.264 baseline profile 비디오 비트스트림으로 변환하는 트랜스코딩을 제안한다. MPEG긱의 블록 모드(block mode)와 움직임 벡터(Motion Vector) 정보를 H.264에서 이용 가능하도록 블록 모드 변환을 수행하고, MPEG-4의 움직임 벡터 보간을 이용하여 H.264에서 움직임 예측(Motion Estimation) 없이 정수 화소 단위로 움직임 벡터를 찾는 3가지 움직임 벡터 보간 (Motion Vector Interpolation) 방법을 실험한다. 이와 같은 방법을 이용해서 움직임 예측 시 소요되는 계산량을 줄이고 낮은 대역폭에서 심각한 화질 열화가 없는 트랜스코더를 제안한다. 실험 결과 제안된 방법은 직렬 화소영역 트랜스코딩에 비해 신호 대 잡음비(PSNR: peak signal to noise ratio)는 실험 영상에 따라 높은 비트율에서는 0.2dB에서 낮은 비트율에서 0.9dB의 손실이 있으나 전체 수행 시간은 3.2배에서 4배 빨라진다.

확률 기반의 블록 모드 결정 기법을 이용한 H.264에서의 고속 비트율 감축 트랜스코딩 (Fast Bitrate Reduction Transcoding using Probability-Based Block Mode Determination in H.264)

  • 김대연;이영렬
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.348-356
    • /
    • 2005
  • 본 논문에서는 H.264로 부호화 된 비트스트림을 이전보다 낮은 비트율을 갖는 비트스트림으로 변환시키기 위한 고속 비트율 감축 트랜스코딩을 제안한다. 제안된 트랜스코딩 기법은, 복호기에서 나온 블록 모드 정보와 움직임 벡터를 이용하여, 확률 기반의 블록 모드 결정 기법과 움직임 벡터 재사용 및 정제 기법을 사용하였다. 그 결과, 직렬 화소 영역 트랜스코딩과 비교하였을 때 약 0.1$\∼$0.3 dB 정도의 화질 저하가 있지만, 부호화 시간을 비교하였을 때 약 40배 빠른 결과를 얻었다.

비트율과 움직임 벡터를 이용한 적응적 동영상 워터마킹 (Adaptive Video Watermarking using the Bitrate and the Motion Vector)

  • 안일영
    • 전자공학회논문지 IE
    • /
    • 제43권4호
    • /
    • pp.37-42
    • /
    • 2006
  • 본 논문에서는 MPEG2 부호화기내에서 워터마크 세기를 비트율과 움직임 벡터의 크기에 따라 적응적으로 조절하는 방법을 제안한다. I 프레임에 대하여는 양자화 스텝 크기에 따라 워터마크 세기를 가변적으로 조절하고, P, B 프레임은 고효율의 압축이 실현되므로 워터마크의 강인성을 유지하기 위해 비트율과 매크로 블록의 움직임 벡터의 크기에 따라 적응적으로 워터마크 세기를 조절한다. 워터마크 검출은 MPEG 동영상을 완전히 복호화하지 않고 MPEG 복호화시에 DCT 영역에서 실시간으로 검출한다. 실험 결과, 제안한 방법은 화질의 차이가 눈에 띄지 않고 GoP 변환후 동영상 재압축, 저주파 필터 공격과 프레임 삭제 등의 동영상 편집 공격에서도 강인함을 나타낸다.

동영상 트랜스코더를 위한 적응적 인트라 매크로블록 업데이트에 대한 연구 (Adaptive Intra Macroblock Update for Video Transcoder)

  • 서동완;최윤식
    • 융합신호처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 일반적으로 동영상 트랜스코딩 기술에서는 시스템의 복잡도를 줄이기 위해, 입력 비트열로부터 매크로블록 종류와 움직임 벡터, DCT 계수 등의 중간 데이터를 추출하여 사용한다. 본 논문에서는 프레임 내에서 매크로블록의 중요도를 이용한 새로운 인트라 매크로블록 업데이트 방법을 제안한다. 매크로블록의 중요도는 입력 비트열을 복호화하는 과정에서 얻어지는 움직임벡터에 의해 계산한다. 참조 프레임 내의 매크로블록의 참조율은 현재 복호화하는 프레임의 움직임 벡터에 의해서 계산이 가능하며, 참조율이 놀은 매크로블록은 다음 프레임과 그 이후 프레임에 영향력이 놀다 제안한 기법을 통해, 전송 오류에 대해 강인하고 더 우수한 화질을 나타내는 동영상 비트열을 얻을 수 있다.

  • PDF

센서 네트워크에서 비트 벡터를 이용한 효율적인 레코드 필터링 인-네트워크 조인 전략 (Efficient Record Filtering In-network Join Strategy using Bit-Vector in Sensor Networks)

  • 송임영;김경창
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.27-36
    • /
    • 2010
  • 본 논문에서는 센서 네트워크에서 효율적인 조인 처리를 수행하여 통신비용을 최소화할 수있는인-네트워크 조인 전략인 RFB(Record Filtering using Bit-vector) 조인 전략을 제안하였다. 제안하는 조인 전략은 통신비용을 감소하기 위하여 데이터의 크기를 줄이기 위해 비트 벡터(Bit-vector)를 이용한다. 또한, 센서 네트워크의 특성상 조인을 위해 중앙의 서버로 모든 데이터를 전송하기가 어렵기 때문에 본 논문의 조인 전략은 조인 처리의 이른 단계에서 조인 결과에 해당되지 않는 데이터를 제거하여 불필요한 통신비용을 감소시켜 통신비용을 최소화하기 위한 네트워크 내에서 효율적인 조인 질의 수행 전략이다. 본 논문에서는 시뮬레이션을 통하여 기존의 대표적인 조인 전략인 시놉시스를 전송하여 조인을 수행하는 시놉시스 조인(Synopsis Join, SNJ)과 비교하여 통신비용 효율적임을 보였다.