• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• pp.131-134
• /
• 2008

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

• Annual Conference on Human and Language Technology
• /
• 1995.10a
• /
• pp.18-22
• /
• 1995

문서 검색 시스템의 도치 색인 파일은 저장 공간과 검색 시간을 줄이기 위해 색인어 사전과 문서번호를 위한 이진 도치 파일 또는 비트벡터로 구성할 수 있다. 비트벡터는 1의 값을 가지는 비트만 저장함으로써 압축이 가능하나, Bit tree 압축 방법은 block의 크기가 어떻게 결정되느냐에 따라 압축률이 달라진다. 본 논문에서는 비트벡터에 나타나는 1의 값을 가지는 비트의 개수에 의해 bit tree 압축에 대한 최적의 block 크기를 결정하는 방법을 했다. 최적의 block의 크기는 (전체 비트벡터의 크기 / 1의 개수)보다 작거나 같은 최대의 2의 승수이다. 또한 block내의 1의 값을 가지는 비트의 위치에 의해 상대 위치값을 계산해서 block의 오른쪽 반에 나타나는 비트를 더 압축할 수 있는 기법을 구현한다. 본 논문에서 구현한 압축 기법은 Run Length를 이용한 방법에 비해서 13.65%, 기존의 Bit Tree 방법에 비해서 1.88%의 압축률을 개선했다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.487-493
• /
• 2007

컴퓨터에서 사용되는 2D 이미지는 크게 비트맵과 벡터의 두 가지 표현 방식이 존재한다. 일반적으로 사용되는 이미지와 텍스처는 대부분 비트맵을 기반으로 하고 있으며, 이에 따라 많은 텍스처 합성에 관한 연구 또한 비트맵 기반으로만 이루어져 왔다. 그러나 일부 분야들에서는 몇 가지 단점에도 불구하고 벡터 형식의 이미지를 선호하고 있으며, 비트맵이 가지지 못한 장점들과 현재의 충분한 컴퓨터 연산 능력을 고려해 볼 때 벡터 이미지의 필요성과 활용분야는 앞으로도 늘어날 것이라 생각된다. 이에 따라 본 논문에서는 벡터 형식으로 주어진 텍스처 패턴을 분석, 합성하는 새로운 방법을 제안한다. 입력 받는 벡터 이미지는 몇 가지의 속성을 지닌 스트로크(Stroke)들의 집합으로서, 각각의 스트로크는 비트맵에서의 픽셀과 같이 기본적인 분석과 합성의 단위가 된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.6
• /
• pp.895-906
• /
• 1993

In this paper, MTSVQ(Multirate Tree-Structured Vector Quantization) is introduced for subband image coding. Original images are decomposed into a number of subband components, and multiresolution codebook is designed by MTSVQ algorithm. Optimal bit allocation among the subband components becomes the problem selecting the particular pruned subtree of MTSVQ which has the desired rate and distortion.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2004.11a
• /
• pp.233-236
• /
• 2004

다양한 처리능력을 가진 단말기들은 복잡한 네트워크, 환경의 호환성을 제공하기 위해서, 전송 네트워크 채널이 허용하는 범위내로 부호화 된 비디오의 비트 율을 적응적으로 맞춰 주어야 한다 트랜스코더는 특정 비트율로 부호화되어 있는 비디오를 원하는 비트율의 다시 변환하기 위해서 복호화 만 후 다시 부호와의 과정을 거쳐야 하기 때문에 이에 따른 계산량의 증가와 더불어 전송시간에 문제가 발생한다. 이를 해결하기 위한 한 가지 방법으로 제안된 것이 프레임 건너뜀 기법 즉 시간적 해상도 변환 트랜스코딩이다. 비디오를 부호화하는 과정에서 계산량을 가장 많이 차지하는 움직임 추정과정의 계산량을 줄임으로써 트랜스코딩을 수행하는데 소모되는 시간과 노력을 크게 줄이고, 건너뛰지 않고 남아있는 프레임에 더 많은 비트를 할당하여 요구되는 화질을 유지할 수 있다. 본 논문에서는 움직임 벡터의 방향성을 고려한 움직임 벡터 재추정 기법과 정제 기법을 제안한다 제안된 기법인 E-FDVS(Efficient-Forward Dominant Vector Selection)는 움직임 벡터의 방향성을 고려하여 매크로블록과 움직임 벡터의 차이를 이용하여 움직임 벡터를 재추정한다. 그리고 제안한 기법인 DOS(Direction Oriented Search)를 사용하여 재추정 된 움직임 벡터의 방향으로 강한 움직임 벡터 정제를 함으로써 기존의 기법에 비해 우수한 화질을 제공한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.6 no.2
• /
• pp.288-293
• /
• 2002

It is possible to classify image data into two types according to the internal representation: one is bitmap, the other is vector. A bitmap image is represented by the two dimensional pixels whereas a vector image is represented by mathematical functions to draw vector objects such as line, rectangle and circle on the two or three dimensional space. So it is necessary for users to use a individual application program for each different image. In this paper, we present a method for design and implementation of image editing tool based on combining of bitmap and vector image.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1445-1448
• /
• 2003

다수의 클라이언트에게 효과적으로 데이터를 전달하는 방법중의 하나가 데이터 방송이다. 방송된 데이터에 대한 효과성 정보를 클라이언트로부터 전달반기 위해 비트 벡터를 사용할 수 있다. 본 논문에서는 비트 벡터를 사용하는 방송 알고리즘의 특성을 고려한 효율적인 캐쉬 대체 전략을 제안한다. 제안한 캐쉬 대체 전략은 클라이언트의 요청 회수, 최근 요청 정도, 방송 횟수 등을 복합적으로 고려한다.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.3160-3162
• /
• 2000

변화 부호화는 기존에 부호화 되어있는 영상의 비트율을 더 낮은 비트율의 영상으로 재 부호화하거나. 다른 부호화 표준으로 재 부호화 하는 기법이다. 변환 부호화기의 설계에서 가장 중요시되는 문제는 화질 향상과 부호화 속도의 향상이다. 변환 부호화기의 많은 응용분야에서 실시간 변환을 필요로 하기 때문에 변환 속도를 향상시키면서 화질을 높이는 방법이 연구되어 왔다. 비트율 변환비가 매우 클 때에나 표준화 방법의 목적 영상 사이즈가 다를 때엔 비트율의 변환과 함께 영상의 크기를 함께 변환(1/2)해 주어야할 필요가 있다. 본 논문에서는 이러한 경우에 적합한 변환 부호화기법을 제안한다. 우선 영상의 크기를 다운스케일링 해 준후, 기존 영상의 움직임 벡터들로부터 AWW기법을 이용해 1차 추정 벡터를 추출하여 속도를 향상시키고, 1차 추출 벡터 부근의 한정된 영역으로부터 움직임 벡터 추정과정을 거쳐 최종 추정 벡터를 정제하여 화질을 향상시킨다. 실험 결과 기존의 재 부호화 기법에 비해 속도가 향상됨을 확인 할 수 있었으며. AWW 기법에 비해 연산량은 조금 많아지나 정제 과정을 통하여 약 1dB 정도의 화질 향상이 있음을 확인할 수 있었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.188-191
• /
• 2011

본 논문에서는 시간적 움직임 벡터 성분 값을 절삭하여 시간적 움직임 벡터를 저장하는데 필요한 메모리 요구량을 감소하는 방법에 대해서 제안한다. HEVC 에서 시간적 움직임 벡터는 움직임 병합 모드와 향상된 움직임 벡터 예측 방법에서 부호화 효율 향상을 위해서 사용되고 있다. 하지만 부호화해야 할 원본 영상의 공간적 해상도 및 비트 심도가 증가함에 따라 메모리에 저장할 시간적 움직임 벡터의 데이터뿐만 아니라 메모리 접근 대역폭도 크게 증가한다. 따라서 본 논문에서는 시간적 움직임 벡터 성분의 비트 심도를 조절한 후 메모리에 저장하는 방법에 대해서 제안한다. 제안하는 방법을 HM 2.0 에 구현하고 HEVC 표준화에서 사용되는 임의접근 및 저지연 실험 조건에서 실험했을 때, 평균 0.2%의 비트율 손실을 보이지만, 필요한 메모리 요구량을 약 반 정도 줄일 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2005.11a
• /
• pp.181-184
• /
• 2005

다양한 처리능력을 가진 단말기들은 복잡한 네트워크 환경의 호환성을 제공하기 위해서, 전송 네트워크 채널이 허용하는 범위내로 부호화된 비디오의 비트율을 적응적으로 맞춰 주어야 한다. 트랜스코더는 특정 비트율로 부호화 되어 있는 비디오를 원하는 비트율로 다시 변환하기 위해서 복호화한 후 다시 부호화의 과정을 거쳐야 하기 때문에 이에 따른 계산량의 증가와 더불어 전송시간에 문제가 발생한다. 이를 해결하기 위한 한 가지 방법으로 제안된 것이 프레임 건너뜀 기법, 즉 시간적 해상도 변환 트랜스코딩이다. 비디오를 부호화하는 과정에서 계산량을 가장 많이 차지하는 움직임 추정과정의 계산량을 줄임으로써 트랜스코딩을 수행하는데 소모되는 시간과 노력을 크게 줄이고, 건너뛰지 않고 남아있는 프레임에 더 많은 비트를 할당하여 요구되는 화질을 유지할 수 있다. 본 논문에서 움직임 벡터의 방향성을 고려하여 제안한 기법인 E-FDVS (Efficient-Forward Dominant Vector Selection)는 움직임 벡터의 방향성을 고려하여 매크로블록과 움직임 벡터의 차이를 보상하여 움직임 벡터를 재추정한다. 실험에서는 MPEG-2 영상에 대해서 제안한 방법을 적용하여 기존의 방법들에 비해서 성능이 우수함을 보인다.