• 제목/요약/키워드: progressive transmission

검색결과 101건 처리시간 0.029초

Multi-resolution Lossless Image Compression for Progressive Transmission and Multiple Decoding Using an Enhanced Edge Adaptive Hierarchical Interpolation

  • Biadgie, Yenewondim;Kim, Min-sung;Sohn, Kyung-Ah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.6017-6037
    • /
    • 2017
  • In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.

삼차원 메쉬 모델의 압축 및 점진적 전송을 위한 가수부 분할 기법 (Mantissa Chunking Algorithm for the Compression and Progressive Transmission of 3D Mesh Models)

  • 김덕수;정재열;김현
    • 한국CDE학회논문집
    • /
    • 제7권2호
    • /
    • pp.81-88
    • /
    • 2002
  • Transmission of 3D shape model through Internet has become one of the hottest issues in these days. Presented in this paper is a new approach for the rapid transmission of the geometry data of the shape model. By analyzing the important three factors, the shape fidelity, the file size, and the decompression time, for the compression, we point out the potential problems of previous approaches of using the deltas between consecutive vertices and propose an alternative of directly using the position values of vertices of the model. It turns out that the proposed approach has smaller file size, has lesser distortion in the model, and the decompression is faster.

팔레트를 가지는 칼라 영상의 점진적 전송을 위한 새로운 피라미드 자료 구조 (A new pyramid structure for progressive transmission of palletized color images)

  • 조영우;김영모
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1624-1635
    • /
    • 1996
  • PC통신과 WWW에서 팔레트를 가지는 칼라 영상의 사용량이 많아지고 있으나 대부 분의 영상 압축과 점진적 전송을 위한 방법은 그레이 레벨 영상을 위해서 고안되어 져 왔다. 개발된 대부분의 방식은 그레이 레벨 영상의 화소들 사이에 존재하는 공간 적 상관성을 이용하는 것으로서 각 화소 사이의 상관 관계가 거의 존재하지 않은 팔 레트 영상에는 적합하지가 않다. 따라서 팔레트 영상을 위한 새로운 방법의 개발이 필요하며 본 논문에서는 팔레트 영상의 압축과 점진적 전송을 위한 새로운 피라미드 구조를 제안하였다. 제안한 피라미드 구조에서 상위 마디의 색상은 하위 마디 중에서 가장 많은 부분을 차지하는 색상이 되며 각각의 마디는 형태 부호와 색상부호로서 나 타내어진다. 제안한 방법에서는 영상의 공간적 상관성을 이용하지 않기 때문에 팔레 트 영상의 압축과 전송에 이상적으로 이용될 수 있으며 실험 결과를 통해서 이를 확 인할 수 있다.

  • PDF

Gabor 변화에 의한 영상부호화 (Image Coding Using Goabor Transform)

  • 도윤미;김남철
    • 한국통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.1103-1116
    • /
    • 1991
  • 이산 Gabor 변환에 의한 변환계수들의 특성과 점진적 부호화시의 성능이 고찰되었다. 점진적 전송을 위한 부호화 기법으로 SAC 적응변환 부호화법이 사용되었다. 실험결과, 이산 Gabor변환은 에너지 집중성과 부호화 효율면은 다소 열등하나, 점진적 전송의 각 단계에서 블록화 현상이 적고 에너지 보존성도 우수한 것으로 나타났다.

  • PDF

Mean difference pyramid 영상의 점진적 전송을 위한 블록 적응 비트 배정 (A Block Adaptive Bit Allocation for Progressive Transmission of Mean Difference Pyramid Image)

  • 김종훈;신재범;심영석
    • 전자공학회논문지B
    • /
    • 제30B권4호
    • /
    • pp.130-137
    • /
    • 1993
  • In this paper, A progressive coding of mean difference pyramid by Hadamard transform of the difference between two successive pyramid levels has been studied. A block adaptive bit allocation method based on ac energy of each sub-block has been proposed, which efficiently reduces the final distortion in the progressive transmission of image parameters. In our scheme, the dc energy equals the sum of the quantization errors of the Hadamard transform coefficients at previous level. Therefore proposed allocation method includes the estimation of dc energy at each pyramid level. Computer simulation results show some improvements in terms of MSE and picture quality over the conventional fixed allocation scheme.

  • PDF

배율가변형 계층구성을 이용한 영상의 단계적 전송 (Progressive Image Transmission by Hierarchical Images of arbitrary Ratio)

  • 정기용;이채욱;김신환
    • 한국통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.621-628
    • /
    • 1992
  • 본 연구에서는 영상데이터 검색시스템에 적합한 계충적 확대축소법을 이용한 영상의 단계적 전송법을 제안한다. 종래의 단계적 전송방법은 계층간의 배율이 4(흑은 1 /4)로 고정되어 있어, 정보량의 증가가 급격히 일어나므로 해상도가 낮은 화면에서 갑자기 높은 화면으로 되지만, 본 방법은 계층간에 배율을 임의로 취할 구 있는 배율가변형 계층성을 단계적 전송에 도입함으로써, 계충간에 정보량을 서서히 증가시켜 전송하고 표시할 수 있으므로 화면의 해상도를 서서히 증가시킬 수 있다. 이 방법은 종래 제안된 LP법보다 압축율이 0.7bit/pel 개선된 상태에서 SNR이 5.7(dB)정도, PCS보다는 중간단계의 SNR이 약 1[dB]정도 개선되 고 있음을 보이고 있다

  • PDF

의료 영상의 순차전송을 위한 무손실 부호화 기법 (A Lossless Coding Scheme for Progressive Transmission of Medical Images)

  • 김효준;송준석;이승준;김종효;이충웅
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권4호
    • /
    • pp.349-356
    • /
    • 1997
  • 본 논문에서는 의료 영상의 순차전송을 위한 무손실 부호화 기법을 제안한다. 제안된 방법은 두 단계로 나누어지는데, 먼저 영상은 본 논문에서 제안하는 고속 적응대역분할 방법에 의하여 무손실 부호화에 적합하게 대역분할된다. 분할 후의 영상은 두 개의 조건화 화소를 이용하는 산술부호기에 의해 부호화되는데, 대역의 특성에 따라서 각각의 부대역에 적합한 조건화 화소가 다르게 선정된다. 일반적으로 조건화 상태를 줄이기 위해 조건화 문맥을 양자호하는 방법이 사용되는데, 본 논문에서는 감소된 문맥으로 우수한 압축 성능을 얻기 위하여 양자화 범위를 최적화하는 방법을 제안한다. 제안된 무손실 부호화 방법은 부호기/복호기가 비대칭적으로 구조를 갖게 하고 JPEG 무손실 부호화 방법[1]보다 우수한 압축 성능을 보인다.

  • PDF

Wavelet Packet 기반 점진적 영상 전송 (Wavelet Packet-Based Progressive Image Transmission)

  • 송준호;이기헌;박래홍
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.77-85
    • /
    • 1998
  • 본 논문에서는 다단계 양자기를 이용한 wavelet packet 변환 기반 영상의 점진적 전송기법을 제안하였다. 제안한 방법에서 각 양자화 단계에서의 양자기는 주어진 비트율에 대해 각각 최적화하였다. 스칼라 양자기와 벡터 양자기를 사용하였고 각각의 성능을 비교하였 다. 양자화 단계후 전송이 결정된 부대역들은 전송을 위해 이들의 중요도에 따라 정렬된다. 또한 인간 시각 시스템(human visual system) 특성을 가중값으로 사용함으로써 주관적인 화질 향상을 얻었다.

  • PDF

무손실 점진적 영상 전송을 위한 피라미드 데이터 구조에 관한 연구 (A Pyramid Data Structure for Progressive Lossless Image Transmission)

  • 안재훈;정호열;최태영
    • 전자공학회논문지B
    • /
    • 제30B권6호
    • /
    • pp.49-58
    • /
    • 1993
  • Extended reduced difference pyramid (ERDP) is proposed for lossless progressive image transmission, which is based on a new transform called rounded-transform(RT). The RT is a nonlinear and reversible transform of integers into integers utilizing two kinds of the rounding operations such as round up and down. The ERDP can be obtained from an N-poing RT or a series of RTs of both. For the performance evaluation, the entropy of the difference images to be transmitted is used as a lower bound transmission rate. Two examples of the ERDP can be easily shown, which is more effective in the entropy than the ordinary RDP.

  • PDF

모바일 시스템을 위한 인터랙터브 이미지 전송 (An Interactive Image Transmission For Mobile Devices)

  • 임낙권;김대영;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권2호
    • /
    • pp.17-26
    • /
    • 2011
  • 본 논문에서는 원격 사용자에게 이미지 전송 시 임의 접근성(Interactive Selection)을 제공하여 사용자가 선호하는 영역을 우선적으로 전송할 수 있도록 하는 점진적 이미지 전송(Progressive Image Transmission) 기법 제안한다. 쿼드트리를 이용하여 간략화 된 이미지를 먼저 인덱스(Index image)로 제공하고 사용자가 선택한 영역만을 전송함으로써 사용자와 실시간 상호작용이 가능하고, 동시에 네트워크 대역폭과 메모리 요구량을 최소화하는 이점을 가진다. 본 연구는 영상처리 분야에서 사용되는 PSNR(Peak Signal-to-Noise Ratio) 왜곡정도를 기준으로 쿼드트리를 분할하는 체계적인 방법과 새로운 쿼드트리 압축 기법을 제안하였다. 그 결과, 공간분할을 사용한 기존 알고리즘보다 왜곡대비 압축률을 향상시켰다. 또한, 쿼드트리의 각 노드 접근에 적응 순회(Adaptive Traversal) 방식을 도입하여 기존 고정 순회 방식보다 전송 이미지의 품질 향상에 기여하였으며, 너비 우선 탐색(Breadth First Traversal)과 깊이 우선 탐색(Depth First Traversal)을 결합한 알고리즘으로 이미지의 임의부분 선택권을 제공한 수 있는 기반을 마련하였다. 본 알고리즘은 간단한 연산으로 구성하여 계산 복잡도틀 낮추어 자원 사용을 최소화하고 높은 전송 효율을 지녔기 때문에 모바일 기기에서 실시간으로 활용이 가능하다.