• 제목/요약/키워드: 부호벡터

검색결과 220건 처리시간 0.026초

개선된 미세분할 방법과 가변적인 가중치를 사용한 벡터 부호책 설계 방법 (The design method for a vector codebook using a variable weight and employing an improved splitting method)

  • 조제황
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.462-469
    • /
    • 2002
  • 벡터 부호책 설계에 사용되는 기존 K-means 알고리즘은 모든 학습반복에서 고정된 가중치를 적용하는데 반해 제안된 방법은 학습반복마다 가변되는 가중치를 적용한다. 초기 학습반복에서는 새로운 부호벡터를 얻기 위해 수렴영역을 벗어나는 2 이상의 가중치를 사용하고, 이 값이 클수록 가변 가중치를 적용하는 학습반복을 줄임으로써 우수한 부호책을 설계할 수 있다. 초기 부호책 설계에 사용되는 미세분할 방법을 개선하기 위하여 소속 학습벡터와 대표벡터간의 오차를 줄이는 방법을 사용한다. 즉 자승오차가 최대인 대표벡터를 제외시키고 최소인 대표벡터를 미세분할함으로써 초기 부호벡터로 대체될 보다 적절한 대표벡터를 얻을 수 있다.

고속 초기 부호책 설계 알고리즘 (The fast algorithm to design an initial codebook)

  • 심정보;조제황
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.267-270
    • /
    • 2002
  • 본 논문에서는 초기 부호책을 구하는 방법으로 가장 널리 쓰이는 이분 미소분리 방법의 탐색시간을 줄이기 위한 고속 알고리즘을 제안한다. 제안된 방법은 학습벡터가 소속되는 부호벡터를 찾기 위하여 기존의 방법과 같이 모든 부호벡터와의 거리오차를 계산하지 않고, 이전에 소속된 클래스에서 미소분리된 부호벡터와의 거리오차 만을 비교하여 학습벡터의 소속 여부를 결정함으로써 계산량을 크게 줄일 수 있다. 제안된 방법으로 생성된 초기 부호책과 기존의 이분 미소분리 방법으로 생성된 초기 부호책을 사용하여 K-means 알고리즘을 수행한 결과 초기 부호책의 성능 차이는 거의 없었지만, 계산량은 현저하게 감소되었다.

  • PDF

개선된 고속 미소분리 방법에 의한 초기 부호책 설계 (The design of an initial codebook by an fast enhanced splitting method)

  • 박승혁;조제황
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.271-274
    • /
    • 2002
  • 본 논문에서는 초기 부호책 설계 방법으로 가장 널리 사용되는 이분 미소분리 방법의 성능 개선과 설계시간을 단축하기 위한 새로운 알고리즘을 제안한다. 성능 개선을 위해 학습벡터의 소속수가 최소인 부호백터를 제거하고, 최대인 부호벡터를 미소분리하여 대체하는 방법을 적용하고, 모든 부호벡터와의 거리오차론 구하여 학습벡터의 소속 여부를 결정하는 기존 방법과는 달리, 전단계와 현재 단계의 소속 부호벡터와의 거리오차를 가지고 소속 여부를 결정함으로써 설계시간을 크게 단축할 수 있다.

  • PDF

새로운 갱신조건을 적용한 부호책 생성 알고리즘 (A Codebook Generation Algorithm Using a New Updating Condition)

  • 김형철;조제황
    • 융합신호처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.205-209
    • /
    • 2004
  • 벡터양자화에서 사용되는 부호책 생성 알고리즘들 중에서 가장 널리 사용되는 방법은 K-means 알고리즘이다. 본 논문에서는 부호책의 성능 개선을 위해 새로운 갱신조건을 적용한 부호책 생성 알고리즘을 제안한다. 기존의 K-means 알고리즘은 모든 학습반복 과정 동안 부호벡터 갱신 시 거리의 가중치를 고정하지만, 제안된 방법은 학습반복 과정에서 새로운 부호벡터의 갱신 조건에 따라서 다른 가중치를 적용하여 부호책을 구한다. 따라서, 갱신 조건에 의해 부호벡터에 다른 가중치를 적용할 수 있고, 학습반복 과정마다 가변되는 가중치를 적용하는 효과를 얻을 수 있다. 실험 결과 K-means 알고리즘보다 부호책의 성능이 향상됨을 확인하였다.

  • PDF

수정된 미소분리 방법에 의한 초기 부호책 설계 (Initial Codebook Design by Modified splitting Method)

  • 조제황
    • 한국음향학회지
    • /
    • 제21권1호
    • /
    • pp.69-72
    • /
    • 2002
  • 부호책 설계에 사용되는 초기 부호책을 얻기 위해 수정된 미소분리 방법을 제안한다. 제안된 방법은 다른 클래스에 비해 소속되는 학습벡터가 다수 소속되거나 자승오차가 작은 클래스에 대표벡터를 더 많이 할당한다는 원리를 적용한다. 기존 K-means 알고리즘과 참고문헌 (5)에서 제안한 방법을 적용하여 설계된 부호책의 성능을 평가할 때, 두 경우 모두 제안된 방법에 의해 얻어진 초기 부호책을 사용하는 것이 기존 미소분리 방법에 의한 초기 부호책을 사용하는 것보다 우수한 결과를 나타낸다.

복호화기 측의 예측을 이용한 움직임 벡터 부호화 (Motion Vector Coding using Decoder-side Estimation)

  • 원광현;양정엽;전병우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.131-134
    • /
    • 2008
  • H.264/AVC 부호화 표준은 움직임 벡터를 부호화하기 위해 인접 블록이 가지는 다수의 움직임 벡터 중에서 확률적으로 해당 움직임 벡터와 가장 유사한 중간값을 예측 움직임 벡터로 사용한다. 이러한 방법은 다수의 움직임 벡터 중에서 어떤 움직임 벡터가 예측값으로 사용되었는지에 대한 추가 정보 없이 비트량을 효과적으로 감소시킬 수 있는 장점이 있으나, 중간값을 이용한 예측 움직임 벡터는 해당 움직임 벡터를 부호화하는데 소요되는 비트량을 항상 최소로 만드는 최적 예측값이 아니라는 단점이 있다. 이러한 문제를 해결하기 위해 다수의 인접 블록이 가지는 움직임 벡터 중에서 특정 움직임 벡터가 예측값으로 사용되었는지 표현하는 정보를 복호화기에 알려주도록 하여 항상 최적의 예측 움직임 벡터를 선택함으로써 부호화 효율을 향상시킬 수 있으나, 이에 대한 추가 정보를 부호화해야 하는 문제점이 발생하게 된다. 본 논문에서는 부호화기가 부호화 효율 측면에서 가장 우수한 움직임 벡터를 예측값으로 선택하고, 이를 복호화기가 스스로 예측함으로써 인접 블록이 가지는 다수의 움직임 벡터 중에서 특정 움직임 벡터가 예측값으로 사용되었는지에 대한 정보없이 움직임 벡터 부호화에 소요되는 비트량을 효과적으로 감소시키는 움직임 벡터 부호화 방법을 제안한다. 제안한 부호화기는 율-왜곡 측면에서 가장 우수한 예측 움직임 벡터를 선택하고, 복호화기는 부호화기가 선택한 예측 움직임 벡터를 정합 기술을 사용하여 스스로 예측한다. 실험 결과는 제안 방법이 QCIF 및 CIF 영상에서 약 2.2%의 전체 비트량을 감소시킬 수 있음을 보여준다.

  • PDF

낮은 공간 해상도로의 디지털 비디오 변환 부호화기에 대한 움직임 벡터 추정 기법 (Motion vector re-estimation technique for transcoding into lower spatial resolution)

  • 김봉곤;박강서;박상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2732-2734
    • /
    • 2003
  • 본 논문에서는 낮은 공간 해상도로의 디지털 비디오 변환 부호화기에 대한 움직임 벡터 추정 기법을 제안한다. 블록 정합 에러가 테일러 급수 전개에 의한 참조 블록의 복잡도에 비례한다는 사실에 근거하여 새로운 움직임 벡터 평가식을 유도하여 변환 부호화기에 대한 움직임 벡터를 이 평가식에 의해 추정한다. 제안한 방법에 의해 추정된 움직임 벡터들은 기존 방법에 의해 추정된 벡터보다 최적 벡터에 더 인접하였으며, 부호화된 영상은 더 좋은 화질을 보인다. 특히 빠른 움직임을 포함하는 영상에서 제안된 방법의 우수성은 더 두드러진다.

  • PDF

AMR부호화기와 MLT-VQ방법을 이용한 다전송률 광대역 음성부호화기 (Multi Rate Wideband Speech Coder with the AMR Speech Coder and MLT-VQ)

  • 김은주;이인성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.809-812
    • /
    • 2001
  • 본 논문에서는 AMR(Adaptive Multi-Rate)과 MLT (Modulated Lapped Transform) 벡터 양자화 방법을 이용하여 광대역 음성부호화기를 설계하였다. 제안한 음성부호화 알고리즘은 split-band 구조를 가지고 있으며 16kHz로 샘플링 된 신호를 입력받아 QMF 필터에 의해 두 개의 대역으로 나누어, 각각 8kHz 샘플링 신호로 변환시킨 후 저대역(0Hz-3400Hz)의 신호와 고대역(3400Hz -7000Hz)의 신호로 나누어 각각 부호화한다. 나누어진 두 개의 협대역 음성신호는 AMR(Adaptive Multi-Rate)부호화기와 MLT (Modulated Lapped Transform)벡터 양자화 방법을 사용하여 각각 부호화되어 전송된다. 수신단에서는 각 대역을 AMR과 IMLT(Inverse MLT) 벡터 양자화 방법으로 역부호화하여 음성신호를 합성한다. 제안한 음성부호화기는 20.2kbps에서 12.15kbps까지의 다전송률로 동작된다. 설계된 광대역 음성부호화기는 MOS시험 결과로부터 G.722의 56 kbps 음성이 설계된 코더의 20.2 kbps와 비슷한 음질을 갖음을 확인할 수 있었다.

  • PDF

벡터양자화 기반의 디지털 워터마킹을 위한 부호책 생성 방법 (Codebook generation method for Vector Quantization-based Digital Watermarking)

  • 심정보;김형철;임중열
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.211-214
    • /
    • 2004
  • 이전의 벡터양자화 기반의 워터마킹은 기본 부호책과 확장 부호책으로 구성된 사용자 부호책에 의해서 수행된다. 확장 부호책의 설계 방법은 매우 중요하지만 구체적인 방법이 제시되지 못하였다. 본 논문에서는 거리의 가중치(${\delta}$)를 사용하여 기본 부호책과 확장 부호책을 생성하는 방법을 제안한다. 제안된 방법은 워터마크 삽입에 관계없이 항상 일정한 성능을 가지는 부호책을 얻을 수 있다.

  • PDF

B-프레임 움직임 벡터 재사용을 이용한 혼성비디오 부호변환기 (A Heterogeneous Video Transcoder employing Motion Vector Reuse methods for B-pictures)

  • 최정일;김인철;남제호
    • 정보통신설비학회논문지
    • /
    • 제1권2호
    • /
    • pp.19-29
    • /
    • 2002
  • 본 논문은 MPEG-21 디지털 아이템 적응의 핵심 기술 중 하나인 혼성 비디오 부호변환에 관해 고찰한다. 부호변환기를 복잡도 측면에서 효율적으로 구현하기 위해서는 움직임 벡터 재사용 기법이 반드시 필요하나, 기존의 방법들은 P-picture만을 위한 움직임 벡터 재사용 기법을 채용하고 있다. 본 논문에서는 B-picture를 위한 두가지 움직임 벡터 재사용 기법을 제안한다. 제안한 기법을 사용함으로써 I/B/P picture 양식으로 부호화되는 MPEG 비트열로 부호변환이 가능하게 된다. 컴퓨터 실험을 통해 본 논문에서 제안한 방법은 부호 변환기의 성능을 일정 범위 내로 보존하면서도, 계산 효율을 크게 향상시킬 수 있음을 보인다.

  • PDF