• 제목/요약/키워드: differential image coding algorithm

검색결과 13건 처리시간 0.021초

부대역 부호화를 이용한 동영상 압축 알고리즘 (A moving image compression algorithm using subband coding)

  • 장세봉;최재윤;김태효
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.655-658
    • /
    • 1998
  • This paper proposes a moving image compression algorithm using subband coding that divides and processes the differential image of each moving image frame into subband frequency. This method decomposes the original image with each subband and performs DCT. The moving blocks are detected from each of wubband using threshold value which is select from the variance of difference between frames. then they are performed SBDCT and huffman coding in order to reduce the data. As the result of simulation, we confirmed that this method improved the blocking effect of reconstructed image in low bit rate.

  • PDF

Scalable Coding of Depth Images with Synthesis-Guided Edge Detection

  • Zhao, Lijun;Wang, Anhong;Zeng, Bing;Jin, Jian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.4108-4125
    • /
    • 2015
  • This paper presents a scalable coding method for depth images by considering the quality of synthesized images in virtual views. First, we design a new edge detection algorithm that is based on calculating the depth difference between two neighboring pixels within the depth map. By choosing different thresholds, this algorithm generates a scalable bit stream that puts larger depth differences in front, followed by smaller depth differences. A scalable scheme is also designed for coding depth pixels through a layered sampling structure. At the receiver side, the full-resolution depth image is reconstructed from the received bits by solving a partial-differential-equation (PDE). Experimental results show that the proposed method improves the rate-distortion performance of synthesized images at virtual views and achieves better visual quality.

영상 통신을 위한 웨이블릿 변환 부호화 (Wavelet Transform Coding for Image Communication)

  • 김용연
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.61-67
    • /
    • 2011
  • 본 논문은 동영상을 효과적으로 부호화하기 위한 새로운 방법에 관하여 연구한 것이다. 움직임 정보를 이용하여 기준 프레임 영상과 상관관계가 적은 프레임 영상에서는 화질을 보장하고, 기준 프레임 영상과 상관관계가 많은 프레임 영상에서는 전체 동영상의 비트율을 보장하는 픽쳐 셋 필터를 제안하였다. 실험 결과, 제안한 동영상 부호화 방법은 기존의 전영역 탐색 블럭 정합 알고리즘에 비하여, 화질은 8.99dB이 향상되고, 압축률은 14.85배가 증가되었으며, 부호화시간은 74.9%가 단축되었다. 그리고, 차영상 알고리즘에 비하여, 화질은 24.87dB이 떨어졌으나, 압축률은 41.94배가 증가하였으며, 부호화시간은 0.9%가 단축됨으로써 좋은 성능을 나타냄을 확인하였다.

Efficient CT Image Segmentation Algorithm Using both Spatial and Temporal Information

  • Lee, Sang-Bock;Lee, Jun-Haeng;Lee, Samyol
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.505-510
    • /
    • 2004
  • This paper suggests a new CT-image segmentation algorithm. This algorithm uses morphological filters and the watershed algorithms. The proposed CT-image segmentation algorithm consists of six parts: preprocessing, image simplification, feature extraction, decision making, region merging, and postprocessing. By combining spatial and temporal information, we can get more accurate segmentation results. The simulation results illustrate not only the segmentation results of the conventional scheme but also the results of the proposed scheme; this comparison illustrates the efficacy of the proposed technique. Furthermore, we compare the various medical images of the structuring elements. Indeed, to illustrate the improvement of coding efficiency in postprocessing, we use differential chain coding for the shape coding of results.

  • PDF

무손실 의료 영상 압축을 위한 적응적 심볼 교환에 기반을 둔 이진 적응 산술 부호화 방법 (A binary adaptive arithmetic coding algorithm based on adaptive symbol changes for lossless medical image compression)

  • 지창우;박성한
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2714-2726
    • /
    • 1997
  • 본 논문은 디지탈 의료 영상을 효과적으로 무손실 압축하기 위한 적용적 심볼 교환에 기반을 둔 새로운 부호화 방법을 제안한다. 제안하는 알고리즘은 먼저 원영상에 차분 규칙 또는 적용 예측기를 적용하여 차분 영상값을 구하며, 이러한 차분 영상값에 대한 개별 context를 결정한다. 다음 단계에서 context하에서 현재 부호화될 차분 영상값과 모델 템플리트상의 차분 영상값들 사이의 극성 일치를 갖는 심볼의 추정을 기반으로 한 적응적인 심볼 교환 과정을 적용하여 예측 심볼을 얻는다. 예측 심볼은 부호화 될 차분 영상값에 대해 가장 빈번하게 발생하리라고 예측되는 심볼을 가리키며, 예측 심볼이 차분 영상값과 동일할 때 부호화 효율이 높게 유지된다. 마지막 부호화 단계에서 이진 적응 산술 부호기는 특정 context가 주어진 차분 영상값의 예측 여부를 판단하는 이진 판단 트리를 사용하여 차분 영상값을 부호화 한다. 차분 영상값 예측 적중율 향상을 통하여 제안된 알고리즘의 부호화 효율은 ISO JPEG 무손실 예측기를 산술 부호기에 적용한 경우보다 약 33% 정도 높아지고, 차분 예측기 또는 적용 예측기를 산술 부호기에 적용한 경우에 비해 약 23% 정도 높아짐을 알 수 있다. 제안된 부호화 방법은 단위 구간 부분할시 곱셈 연산이 아닌 덧셈 연산을 사용하기 때문에 부호기의 복잡성이 낮고 다중 비트 공간의 영상을 이진 공간 열로 분할하지 않고 바로 다중 비트 의료 영상을 부호기에 적용 할 수 있기 때문에 의료 PACS의 영상 압축부에서 사용될 수 있다.

  • PDF

저비트율 동영상 부호화에 적합한 웨이블릿 기반의 차영상 양자화기 (A differential image quantizer based on wavelet for low bit rate video coding)

  • 주수경;유지상
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.473-480
    • /
    • 2003
  • 본 논문에서는 차영상(differential image)에 대해 효율적으로 양자화 하기 위해 기존 쿼드 트리(Quadtree) 부호화의 단점을 개선한 새로운 쿼드트리 부호화 기법을 제안하였다. 제안된 기법에서는 실제 표준화되고 있는 영상의 크기에 대응하면서, 기존의 쿼드트리와 제로트리 기반의 앙자화기보다 계산량을 줄여 부호화 및 복호화 처리 시간을 줄이고, 영상의 화질을 높일 수 있다. 실제 동영상 코덱에 적용 가능하도록 차영상의 특징을 분석하였고, 임의의 크기를 갖는 영상을 처리할 수 있도록 블록단위로 처리하는 기존의 쿼드트리 부호화의 기능을 개선하였다. 또한 웨이블릿 변환된 차영상의 계수값을 스케일링(scaling)하여 화질을 향상시킬 수 있었다. 제안한 기법을 기존의 쿼드트리와 SPIHT 기법과 비교한 결과 부호화 시간 및 복호화 시간의 손실 없이 영상의 화질을 향상시킬 수 있었다.

텍스트 영상에 대한 데이터 천이 최소화 알고리즘 (Data Transition Minimization Algorithm for Text Image)

  • 황보현;박병수;최명렬
    • 디지털융복합연구
    • /
    • 제10권11호
    • /
    • pp.371-376
    • /
    • 2012
  • 본 논문에서는 텍스트 영상에 대한 데이터 천이 최소화를 위한 새로운 데이터 코딩기법과 회로를 제안한다. 제안한 회로는 기존의 Modified LVDS(Low Voltage Differential Signaling)의 문제점인 입력되는 데이터간의 동기와 출력되는 데이터간의 동기 문제를 수정한 개선된 MLVDS 회로와 Text image에 대한 천이 최소화를 위한 추가적인 직렬 데이터 코딩 기법인 TMUX 알고리즘으로 한 클럭에 2비트의 신호를 동시에 전송하여 동작 주파수를 줄일 수 있으며, 전자파 장애와 전력 소비를 해결할 수 있다. 시뮬레이션 결과를 통해서 텍스트 영상 데이터 천이 최소화 향상과 입출력간의 동기문제를 보완되었음을 확인하였다.

화상회의를 위한 웨이브렛 변환 부호화 (Wavelet Transform Coding for Image Conference)

  • 김정일
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.73-77
    • /
    • 1999
  • 본 논문은 화상회의를 위한 웨이브렛 변환 부호화에 관하여 연구한 것이다. 먼저, 원영상을 웨이브렛 변환계수의 대역별 특성을 이용하여 다차원의 계층적 피라미드 영상으로 구성하고. 이웃된 프레임 간의 움직임 정보를 구하였다. 그리고. 구해진 움직임 정보를 이용하여 기준 프레임 영상과 상관관계가 적은 프레임 영상에서는 화질을 보장하고, 상관관계가 많은 프레임 영상에서는 전체 동영상의 비트율을 보장하는 픽쳐 셋 필터를 제안하였다. 실험 결과 제안한 방법은 기존의 전영역 탐색 블럭 정합 알고리즘과 차영상 알고리즘에 비해 좋은 성능을 나타냄을 확인하였다.

블록단위의 프래탈 근사화를 이용한 영상코딩 (Image Coding by Block Based Fractal Approximation)

  • 정현민;김영규;윤택현;강현철;이병래;박규태
    • 전자공학회논문지B
    • /
    • 제31B권2호
    • /
    • pp.45-55
    • /
    • 1994
  • In this paper, a block based image approximation technique using the Self Affine System(SAS) from the fractal theory is suggested. Each block of an image is divided into 4 tiles and 4 affine mapping coefficients are found for each tile. To find the affine mapping cefficients that minimize the error between the affine transformed image block and the reconstructed image block, the matrix euation is solved by setting each partial differential coefficients to aero. And to ensure the convergence of coding block. 4 uniformly partitioned affine transformation is applied. Variable block size technique is employed in order to applynatural image reconstruction property of fractal image coding. Large blocks are used for encoding smooth backgrounds to yield high compression efficiency and texture and edge blocks are divided into smaller blocks to preserve the block detail. Affine mapping coefficinets are found for each block having 16$\times$16, 8$\times$8 or 4$\times$4 size. Each block is classified as shade, texture or edge. Average gray level is transmitted for shade bolcks, and coefficients are found for texture and edge blocks. Coefficients are quantized and only 16 bytes per block are transmitted. Using the proposed algorithm, the computational load increases linearly in proportion to image size. PSNR of 31.58dB is obtained as the result using 512$\times$512, 8 bits per pixel Lena image.

  • PDF

차이영상에 대한 DCT 계수의 끼워짜기를 이용한 비트율 감소 (Bitrate Reduction by Interleaving DCT Coefficients for Differential Images)

  • 이상길;양경호;이충웅
    • 전자공학회논문지B
    • /
    • 제30B권7호
    • /
    • pp.14-23
    • /
    • 1993
  • This paper proposes an algorithm to reduce the bitrate for transmission of MCP(motion compensated prediction) error signals. Many digital image coders have recently employed hybrid coding schemes which perform motion compensation, DCT transform, quantization, and variable length coding. The variable length coding compresses the quantized DCT coefficient data by removing their statistical redundancy. But some DCT blocks have the interblock statistical redundancy as well as the intrablock one. To utilize both of them, the DCT blocks are classified into the interleaving group and the non-interleaving group. And then each DCT blocks in the interleaving group are is encoded independently, and the DCT blocks in the interleaving group are encoded after interleaving the DCT coefficients. Through the simulations, it is shown that the proposed method outperforms the conventional method in which each DCT block is encoded independently.

  • PDF