• 제목/요약/키워드: Coding Scheme

검색결과 1,189건 처리시간 0.025초

기준영상들을 이용한 프랙탈 부호화 방식 (Fractal Coding scheme using reference Images)

  • 강현수;김성대;최재각
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.519-528
    • /
    • 2000
  • This pater presents a new fractal coding scheme to find more optimal transformation using the reference images which I determined by some criteria. After finding the transformations to minimize the distance between the original image and the reference images. we choose one of them which has the best performance. Conventional fractal coding schemes based on the collage theorem obtain the transformation to minimize the distance between an original image and its collage image because of heavy computation. In other words, it is because the optimal transformation and be obtained after the attractors of all the possible transformations are generated and then compared with an original image. As such a procedure is practically difficult to implement. the collage coding schemes using the theorem have widely used, We introduce the new scheme to overcome the complexity problem for the optimal transformation and be obtained, our scheme is evaluated. as compared with the optimal one, In general cases that the optimal one is unavailable. our scheme is also evaluated, as compared with the conventional schemes.

  • PDF

무손실 영상 압축을 위한 컨텍스트 기반 적응적 예측 부호화 방법 (Context-based Predictive Coding Scheme for Lossless Image Compression)

  • 김종호;유훈
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.183-189
    • /
    • 2013
  • 본 논문에서는 영상의 방향성에 따른 적응적 예측 기법과 컨텍스트 기반 엔트로피 부호화 방법을 주요 구성요소로 한 무손실 영상 압축 방법을 제안한다. 적응적 예측 기법에서는 부호화 픽셀을 중심으로 각 방향에 대한 상관도를 분석하고, 이를 이용하여 적절한 예측 픽셀을 선택한다. 또한 예측 에러를 더욱 줄이기 위하여 주변 픽셀의 복잡도 및 방향성을 이용한 컨텍스트 모델 기반 예측 에러 보정 과정을 수행한다. 정보이론의 관점에서 조건부 엔트로피에 의해 부호화 효율이 더욱 향상된다는 점을 이용하여 본 논문에서는 엔트로피 부호화 방식으로 컨텍스트 기반 Golomb-Rice 부호화를 적용한다. 실험결과 제안한 무손실 영상 압축 방식은 다양한 영상에 대해서 기존의 저 복잡도 및 고효율의 JPEG-LS에 비해 평균 1.3%의 압축효율 향상을 나타내었고, 특히 방향성이 뚜렷한 영상에 대해서 성능이 좋음을 알 수 있다.

적응적 배타적 논리합을 이용한 깊이정보 맵 코딩 방법 (A Depth-map Coding Method using the Adaptive XOR Operation)

  • 김경용;박광훈
    • 방송공학회논문지
    • /
    • 제16권2호
    • /
    • pp.274-292
    • /
    • 2011
  • 본 논문에서는 실제 영상과는 다른 특성을 지니는 깊이정보 맵의 효율적인 부호화 방법을 제안한다. 깊이정보 맵은 객체 내부 혹은 배경 부분에서 상당히 완만한 특성을 지니지만, 객체 경계 부분에서는 아주 날카로운 에지 성분이 존재한다는 특징이 있다. 그리고 깊이정보 맵을 비트평면 단위로 분리하였을 때, 비트평면 간 완전일치/반전일치되는 특성이 객체 경계 부분에서 자주 발생한다는 특징이 있다. 그래서 본 논문에서는 객체 경계 부분에서 비트평면의 이진 영상간 일치여부를 적절하게 이용하기 위하여 깊이정보 맵을 비트평면 단위로 분리하여 비트평면 간 적응적 XOR 연산을 이용한 블록 기반 비트평면 부호화 방법을 제안한다. 또한 비트평면 단위 영상 부호화 방법과 DCT 기반 동영상 압축 방법(H.264/AVC)의 장점을 적절하게 이용하기 위하여 블록 단위 비트평면 부호화 방법과 기존의 블록 단위 동영상 부호화 방법을 적응적으로 선택하여 부호화하였다. 실험 결과 제안하는 방법이 H.264/AVC보다 BD-PSNR이 0.9 dB ~ 1.5 dB 향상되었고 BD-rate가 11.8 % ~ 20.8 % 감소되었다. 또한 제안하는 방법이 블록 기반 적응적 깊이정보 맵 부호화 방법보다 BD-PSNR이 0.5 dB ~ 0.8 dB 향상되었고 BD-rate가 7.7 % ~ 12.2 % 감소되어 제안하는 방법의 우수함을 확인할 수 있었다. 또한 복원된 깊이정보 맵을 이용하여 생성된 가상 영상 간의 비교에서 제안하는 방법이 DCT 기반 동영상 압축 방법보다 주관적 화질이 향상된 것을 확인할 수 있었으며, 블록 기반 적응적 깊이정보 맵 부호화 방법과 비교하여 주관적 화질이 비슷하다는 것을 확인 할 수 있었다.

삼차원 메쉬 모델의 텍스처 좌표 부호화를 위한 텍스처 영상의 재배열 방법 (Texture Image Rearrangement for Texture Coordinate Coding of Three-dimensional Mesh Models)

  • 김성열;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.963-966
    • /
    • 2005
  • Previous works related to texture coordinate coding of the three-dimensional(3-D) mesh models employed the same predictor as the geometry coder. However, discontinuities in the texture coordinates cause unreasonable prediction. Especially, discontinuities become more serious for the 3-D mesh model with a non-atlas texture image. In this paper, we propose a new coding scheme to remove discontinuities in the texture coordinates by reallocating texture segments according to a coding order. Experiment results show that the proposed coding scheme outperforms the MPEG-4 3DMC standard in terms of compression efficiency. The proposed scheme not only overcome the discontinuity problem by regenerating a texture image, but also improve coding efficiency of texture coordinate compression.

  • PDF

Improved H.263+ Rate Control via Variable Frame Rate Adjustment and Hybrid I-frame Coding

  • 송환준
    • 한국통신학회논문지
    • /
    • 제25권5A호
    • /
    • pp.726-742
    • /
    • 2000
  • A novel rte control algorithm consisting of two major components, i.e. a variable encoding frame rate method and a hybrid DCT/wavelet I-frame coding scheme, is proposed in this work for low bit rate video coding. Most existing rate control algorithms for low bit rate video focus on bit allocation at the macroblock level under a constant frame rate assumption. The proposed rate control algorithm is able to adjust the encoding frame rate at the expense of tolerable time-delay. Furthermore, an R-D optimized hybrid DCT/wavelet scheme is used for effective I-frame coding. The new rate-control algorithm attempts to achieve a good balance between spatial quality and temporal quality to enhance the overall human perceptual quality at low bit rates. It is demonstrated that the rate control algorithm achieves higher coding efficiency at low bit rates with a low additional computational cost. The variable frame rate method and hybrid I-frame coding scheme are compatible with the bi stream structure of H.263+.

  • PDF

지하철 사고 감시를 위한 스테레오 비디오 부호화 기법 (Stereoscopic Video Coding for Subway Accident Monitoring System)

  • 김길동;박성혁;이한민;오세찬
    • 한국철도학회논문집
    • /
    • 제8권6호
    • /
    • pp.559-565
    • /
    • 2005
  • In this paper, we propose a stereoscopic video coding scheme for subway accident monitoring system. The proposed designed for providing flexible video among various displays, such ass control center, station employees and train driver. We uses MPEG-2 standard for coding the left-view sequence and IBMDC coding scheme predicts matching block by interpolating both motion and disparity predicted macroblocks. To provide efficient stereoscopic video service, we define both temporally and spatially scalable layers for each eye's-view by using the concept of Spatio-Temporal scalability. The experimental results show the efficiency of proposed coding scheme by comparison with already known methods and the advantages of disparity estimation in terms of scalability overhead. According to the experimental results, we expect the proposed functionalities will play a key role in establishing highly flexible stereoscopic video codec for ubiquitous display environment where devices and network connections are heterogeneous.

IP-SCCC에 의한 가변 부호율의 채널 부호화 (A Channel Coding of Variable Rate with Interleaver Punctured Serially Concatenated Convolutional Codes)

  • 이연문;조경식;정차근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.17-20
    • /
    • 2000
  • This paper addresses a novel algorithm for variable rate channel coding with interleaver punctured convolutional code for wireless communication. In other to increase the coding performance and achieve the variable channel coding rate, serially concatenated convolutional coding scheme will be applied. In this paper, we characterize the effect of interleaver puncturing on the effectiveness of the proposed scheme some simulation results are presented, in which the channel model of additive Gaussian noise is assumed.

  • PDF

NS2를 이용한 향상된 네트워크 코딩 기법의 성능평가 (Performance Evaluation of a Enhanced Network Coding Scheme using NS2)

  • 김관웅;김용갑;김변곤
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2281-2287
    • /
    • 2013
  • 네트워크 코딩은 통신의 새로운 패러다임이다. 네트워크 코딩에서 중간 노드는 입력 패킷을 조합하여 새로운 패킷을 생성하여 이웃 노드에게 방송한다. 네트워크 코딩은 실제 네트워크에 폭넓게 적용될 수 있기 때문에 정보 이론의 주요 연구 분야로 빠르게 떠오르고 있다. 네트워크 코딩은 무선 멀티홉 네트워크에서 처리량과 채널 효율을 향상시킬 것으로 예상된다. 관련 선행연구들이 무선 Ad-hoc 네트워크 분야에서 활발히 이루어지고 있다. 우리의 연구에서 중간노드는 네트워크 코딩을 하기위해서 단일홉 양방향 패킷을 식별한다. 우리는 제안된 기법이 네트워크 패킷의 디코딩 성공률을 증가시킬 수 있을 것으로 기대한다. 컴퓨터 시뮬레이션에서 제안된 네트워크 코딩기법은 코딩 이득과 패킷 전송률에서 기존의 네트워크 코딩기법보다 나은 성능을 얻을 수 있었다.

Performance analysis on 101 coding scheme

  • Tazaki, S.;Yamada, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.984-986
    • /
    • 1989
  • 101 coding scheme, one of sliding block coding techniques, provides practically attractive features in some compression applications for image sources such as facsimile. This paper presents a new simple model of 101 coder. The results show that the entropy of the output of the 101 coder can be reduced close to the rate distortion bound of a binary first-order markov source.

  • PDF

Novel Section-Based Joint Network Coding and Scheduling Scheme in WMNs: JNCS

  • Cha, Jae Ryong;Baek, Gwang Hun
    • ETRI Journal
    • /
    • 제37권2호
    • /
    • pp.380-386
    • /
    • 2015
  • Guaranteeing quality of service over a multihop wireless network is difficult because end-to-end (ETE) delay is accumulated at each hop in a multihop flow. Recently, research has been conducted on network coding (NC) schemes as an alternative mechanism to significantly increase the utilization of valuable resources in multihop wireless networks. This paper proposes a new section-based joint NC and scheduling scheme that can reduce ETE delay and enhance resource efficiency in a multihop wireless network. Next, this paper derives the average ETE delay of the proposed scheme and simulates a TDMA network where the proposed scheme is deployed. Finally, this paper compares the performance of the proposed scheme with that of the conventional sequential scheduling scheme. From the performance analysis and simulation results, the proposed scheme gives more delay-and energy-efficient slot assignments even if the NC operation is applied, resulting in a use of fewer network resources and a reduction in ETE delay.