• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3462-3469
• /
• 2000

본 논문에서는 영상 벡터양자화에서의 계산량과 압축률 개선을 위한 새로운 방법을 제안하였다. 제안된 방법은 코드북 부분검색, 코드벡터 요소의 부분사용, 검색 중단조건 등을 이용하여 코드북 구성, 인코딩 과정에서의 계산량을 줄일 수 있었다. 또한, 선택된 코드북 인덱스 무손실 압축에서의 압축률을 높이기 위해 코드북 재배열과 가변길이 코딩(Variable Length Coding)을 사용하였다.

• 방송공학회논문지
• /
• 제19권2호
• /
• pp.174-183
• /
• 2014

본 논문에서는 다양한 재생환경에서 적응적으로 홀로그램 비디오를 서비스하기 위한 스케일러블 코딩 방법을 제안한다. 이 방법은 광원정보와 디지털 홀로그램 모두를 스케일러블 부호화 및 복호화에서 사용하는 방법으로, 복원된 영상의 해상도, 즉 영상의 크기를 스케일링하는 해상도-스케일러블 코딩 방법이다. 이 방법은 광원정보와 디지털 홀로그램 각각의 차영상을 압축하는 방식을 사용하고 있으며, 디지털 홀로그램의 차영상은 손실압축, 광원정보의 차영상은 무손실압축 방법으로 압축한다. 제안하는 방법을 실험한 결과 기존의 방법에 비해 압축률 대비 화질이 매우 우수하고, 특히 압축률이 증가할수록 기존방법보다 월등한 성능을 보였다.

• 한국통신학회논문지
• /
• 제30권1C호
• /
• pp.35-43
• /
• 2005

본 논문에서는 팔레트 기반 이미지(palette-based image) 또는 인덱스 이미지(indexed image)라고 불리는 256색의 이미지에 대한 압축 성능 향상을 위한 새로운 알고리즘을 소개한다. 제안한 방식은 현재 색상이 갖는 인덱스 값을 중심으로 다음에 나오는 색상의 인덱스가 얼마나 발생하는지를 측정하고, 발생 빈도를 정렬하여 순위를 구한 후에, 색상에 대한 인덱스 값을 순위로 표현하여 원래의 인덱스 이미지를 대체한다. 그렇게 변화된 순위 인덱스이미지(ranked index image)의 인덱스 분포에서는 순위가 높은 곳에 같은 인덱스들이 더 많이 존재하기 때문에 데이터 중복성(redundancy)을 높일 수 있어, 압축 효율을 기대할 수 있다. 실험 결과에서는, 기존의 산술부호화 방식, 휘도 성분 기반의 JPEG-LS 방식 그리고 인덱스 기반의 GIF 방식들과 비교할 때, 원 이미지에 대한 압축률이 최대 22.5까지 향상되어 제안한 방식의 압축 성능이 훨씬 뛰어나다는 것을 보여준다.

• 방송공학회논문지
• /
• 제16권6호
• /
• pp.962-968
• /
• 2011

기존의 무손실 압축은 일반적으로 채널간의 상관관계를 고려하지 않고 각각의 채널을 따로 압축하였다. 채널 간 상관관계를 이용하는 경우도 있으나 이들은 위성/항공 영상과 같은 경우에 제한된 것으로서 일반적인 이미지에 대해서는 만족할만한 성능을 얻지 못하였다. 본 논문에서는 컬러 이미지가 갖는 채널 간의 상관관계를 이용하여 무손실 압축의 성능을 향상시키는 방법을 제안하였다. 제안된 방법에서는 채널 간 상관관계를 표현할 수 있도록 하기 위하여, 비대칭 샘플링을 통해 주어진 영상의 모자이크 이미지를 구성하여 압축을 수행하였고, 압축된 모자이크 이미지의 정보를 이용해서 샘플링되지 않은 나머지 이미지를 예측하여 압축할 정보의 양을 감소시켰다. 제안된 방법은 압축 성능을 평가하는데 일반적으로 사용되는 데이터들에 대해서 채널 간 상관관계를 이용하지 않는 방법에 대해 35%, 채널 간 상관관계를 이용한 기존 방법에 대해 10%의 성능 개선을 보인다.

• 한국산학기술학회논문지
• /
• 제17권11호
• /
• pp.20-25
• /
• 2016

본 논문에서는 고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 (frame memory) 압축 방법을 제안한다. 제안하는 압축 방법은 공간적 상관도를 제거하기 위하여 블록단위 MHT (modified Hadamard transform)를 사용하고, 엔트로피 부호화를 위하여 AGR (adaptive Golomb-Rice) 부호화 기법을 적용하여 저 복잡도 무손실 압축 및 효과적인 하드웨어 구현을 달성한다. MHT는 가산기와 1비트 오른쪽 시프트(1-bit right shift) 연산만으로 구성되어 있고, AGR은 별도의 메모리 공간 및 메모리 접근 동작(memory access operation)을 포함하지 않아 저 복잡도 구현이 용이하다. 기존의 저 복잡도 무손실 압축 방법과 비교하여 제안한 알고리즘은 압축률 측면에서 우수한 성능을 나타내고, 기존 코덱(codec)의 구조를 크게 수정하지 않으면서 화질의 열화없이 하드웨어 장치에 적용될 수 있음을 다양한 영상에 대한 실험 및 복잡도 분석을 통해 보인다. 또한 제안한 방법은 메모리 접근 동작을 필요로 하지 않아 하드웨어 구현을 위한 비용을 최소화 할 수 있어, Fill HD급 이상의 고해상도 영상을 효과적으로 처리하는데 유용하다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권3호
• /
• pp.1121-1139
• /
• 2015

In texture-plus-depth format, depth map compression is an important task. Different from normal texture images, depth maps have less texture information, while contain many homogeneous regions separated by sharp edges. This feature will be employed to form an efficient depth map coding scheme in this paper. Firstly, the histogram of the depth map will be analyzed to find an appropriate threshold that segments the depth map into the foreground and background regions, allowing the edge between these two kinds of regions to be obtained. Secondly, the two regions will be encoded through rate distortion optimization with a shape adaptive wavelet transform, while the edges are lossless encoded with JBIG2. Finally, a depth-updating algorithm based on the threshold and the depth range is applied to enhance the quality of the decoded depth maps. Experimental results demonstrate the effective performance on both the depth map quality and the synthesized view quality.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2000년도 정기총회 및 학술대회
• /
• pp.87-92
• /
• 2000

본 논문에서는 컨텍스트 기반 계층적 열거 부호화를 이용한 무손실 이진 영상 압축 알고리즘을 제안한다. 이진 영상내에 존재하는 인접한 화소간의 상호상관성을 이용하여 이진 영상을 1차원의 수열로 재구성하고, 이에 대해 계층적 열거 부호화를 실행한다. 제안하는 알고리즘은 덧셈 및 비교 연산만으로 구현이 가능하므로 그 복잡도가 매우 낮을 뿐만 아니라, CCITT 테스트 영상을 대상으로 한 부호화 성능 실험에서 우수한 성능을 나타낸다. 부호화 성능 비교에서 이진 영상 부호화 국제표준인 JBIG, G3, G4 및 GIF에 비해 우수한 압축 성능을 보인다.

• 전자공학회논문지
• /
• 제49권9호
• /
• pp.92-103
• /
• 2012

본 논문에서는 다양한 재생환경에 대해 적응적으로 홀로그램 비디오를 서비스하기 위한 처리 기술에 대해서 논의하고, 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 홀로그램의 생성 및 획득 방식에 따라서 해상도 스케일러블 코딩(hologram-based resolutional scalable coding, HRS) 방식과 광원 기반의 SNR 스케일러블 코딩(light source-based SNR scalable coding, LSS) 방식으로 구성된다. HRS는 이미 획득된 홀로그램에 대한 스케일러블 코딩 기법이고, LSS는 홀로그램을 만들기 이전의 광원에 대해 적용이 가능한 코딩 기법이다. $1,024{\times}1,024$ 크기의 홀로그램에 대해서 HRS는 1:1에서 100:1의 압축률을 가지면서 8 단계의 적응적인 서비스가 가능하도록 하였다. LSS는 무손실 압축 기법을 사용하면서 광원 정보의 분리개수에 따른 서비스가 가능하도록 하였다. 제안한 방식을 통해서 다양한 해상도를 갖는 디스플레이, 수신단의 연산 능력, 그리고 네트워크의 대역폭에 따라 적응적으로 홀로그래픽 비디오를 서비스할 수 있다는 것을 보였다.

• ETRI Journal
• /
• 제31권3호
• /
• pp.336-338
• /
• 2009

This letter proposes a complexity reduction method to speed up the noiseless decoding of a bit-sliced arithmetic coding (BSAC) decoder. This scheme fully utilizes the group of consecutive arithmetic-coded symbols known as the decoding band and the significance tree structure sorted in order of significance at every decoding band. With the same audio quality, the proposed method reduces the number of calculations that are performed during the noiseless decoding in BSAC to about 22% of the amount of calculations with the conventional full-search method.

• 전자공학회논문지B
• /
• 제31B권9호
• /
• pp.124-132
• /
• 1994

An image data compression method for a digital VCR must satisfy special requirements such as high speed playback. various edting capabilities and error concealment to provide immunity to tape dropouts. Taking these requirements requirements into consideration, this paper proposes a new interframe subband coding algorithm for a digital VCR. In the proposed method, continuous input images are fist partitioned into four frequency bands. The lowest frequency subband is coded with 3-D block adaptive quantization that removes the level redundancy within each level. The other higher frequency subbands are coded by an intraframe coding method using the property of the human visual system. To keep reasonable image quality in high speed palyback, a segment forming method in the frequency domaing is also proposed Computer simulation results demonstrate that the proposed algorithm has the potential of achieving virtually lossless compression in normal play and produces an image with less mosaic errors in high speed play.