• 제목/요약/키워드: Complex coding

검색결과 240건 처리시간 0.033초

Warping을 이용한 움직임 보상을 통한 3차원 의료 영상의 압축 (Interframe Coding of 3-D Medical Image Using Warping Prediction)

  • 소윤성;조현덕;김종효;나종범
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권3호
    • /
    • pp.223-231
    • /
    • 1997
  • 본 논문에서는 3차원 의료 영상의 압축을 위한 인터프레임 부호화 방법을 제안한다. 슬라이스 사이의 변화를 뼈나 조직의 움직임으로 간주하여 움직임 보상 기법을 통해 이전 프레임으로부터 현재 프레임을 예측하고, 변환 부호화를 사용하여 오차 영상을 압축한다. 의료 영상의 슬라이스 사이의 복잡한 변화를 잘 예측하기 위해 동영상 부호화에서 가장 널리 사용되는 블럭 정합 알고리즘 (BMA) 대신 bilinear 변환을 통한 영상 warping을 사용하였다. 이 warping 방법은 슬라이스 사이에서 object가 없어지는 경우 예측 성능이 저하되는데, 이러한 단점을 보완하기 위해 블럭 겹침 움직임 보상 (OBMC) 기법을 결합하였다. 움직임 보상된 오차 영상의 부호화에는 EZW 부호화를 사용하였고, 이 때 각 프레임의 wavelet 계수의 양자화 오차를 동일하게 하여 프레임마다 일정한 화질을 얻도록 하였다. 모의 실험에서 warping을 사용한 인터프레임 부호화는 각 프레임을 독립적으로 부호화하는 방식보다 높은 압축 성능을 보였고, OBMC를 결합함으로써 warping만을 사용했을 때보다 성능이 더 개선되었다.

  • PDF

A Fast Block Mode Decision Scheme for P- Slices of High profile in H.264/AVC

  • Kim, Jong-Ho;Pahk, Un-Kyung;Kim, Mun-Churl;Choi, Jin-Soo
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.142-147
    • /
    • 2009
  • The recent H.264/AVC video coding standard provides a higher coding efficiency than previous standards. H.264/AVC achieves a bit rate saving of more than 50 % with many new technologies, but it is computationally complex. Most of fast mode decision algorithms have focused on Baseline profile of H.264/AVC. In this paper, a fast block mode decision scheme for P- slices in High profile is proposed to reduce the computational complexity for H.264/AVC because the High profile is useful for broadcasting and storage applications. To reduce the block mode decision complexity in P- pictures of High profile, we use the SAD value after $16{\times}16$ block motion estimation. This SAD value is used for the classification feature to divide all block modes into some proper candidate block modes. The proposed algorithm shows average speed-up factors of 47.42 ${\sim}$ 67.04% for IPPP sequences.

  • PDF

Modified Chain Coding 을 이용한 실시간 부정맥 모니터링 기법에 관한 연구 (A Study on The Method of Real-Time Arrythmia monitoring Using Modified Chain Coding)

  • 윤지영;이정환;이명호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1996년도 춘계학술대회
    • /
    • pp.31-35
    • /
    • 1996
  • This paper presents a real time algorithm for monitoring of the arrythmia of ECG signal. A real time monitoring, following by detecting a QRS complex, is the most important. Using 2-dimensional time-delay coordinates which are reconstructed by the phase portrait plotting special trajectory, we detect QRS complexes. In this study, arrythmias are detected by matching the past standard template with tile present pattern when changing abruptly In order to matching with each other, we propose modified chain coding algorithm which applies vetor table consisting of eight orthonormal code(=binary code) to the phase portraits. This algorithm using logical function increases the weight if exceeding to the threshold determinded by correlation value and the distance from a straight line(y=x). Evaluating the performance of the proposed algorithm, we use standard MIT/BIH database. The results are fellowing, 1) Improve the speed of matching template than that of cross-correlation ever has been used. 2) Because the proposed algorithm is robust to varing fiducial point, it is possible to monitor the ECG signal with irregular RR interval. 3) In spite of baseline wandering owing to the low frequency noise, monitoring performance is not reduced.

  • PDF

분산 압축 비디오 센싱을 위한 MC-BCS-SPL 기법의 안정화 알고리즘 (A Stabilization of MC-BCS-SPL Scheme for Distributed Compressed Video Sensing)

  • 류중선;김진수
    • 한국멀티미디어학회논문지
    • /
    • 제20권5호
    • /
    • pp.731-739
    • /
    • 2017
  • Distributed compressed video sensing (DCVS) is a framework that integrates both compressed sensing and distributed video coding characteristics to achieve a low complexity video sampling. In DCVS schemes, motion estimation & motion compensation is employed at the decoder side, similarly to distributed video coding (DVC), for a low-complex encoder. However, since a simple BCS-SPL algorithm is applied to a residual arising from motion estimation and compensation in conventional MC-BCS-SPL (motion compensated block compressed sensing with smoothed projected Landweber) scheme, the reconstructed visual qualities are severly degraded in Wyner-Ziv (WZ) frames. Furthermore, the scheme takes lots of iteration to reconstruct WZ frames. In this paper, the conventional MC-BCS-SPL algorithm is improved to be operated in more effective way in WZ frames. That is, first, the proposed algorithm calculates a correlation coefficient between two reference key frames and, then, by selecting adaptively the reference frame, the residual reconstruction in pixel domain is performed to the conventional BCS-SPL scheme. Experimental results show that the proposed algorithm achieves significantly better visual qualities than conventional MC-BCS-SPL algorithm, while resulting in the significant reduction of the decoding time.

A Bit Allocation Method Based on Proportional-Integral-Derivative Algorithm for 3DTV

  • Yan, Tao;Ra, In-Ho;Liu, Deyang;Zhang, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1728-1743
    • /
    • 2021
  • Three-dimensional (3D) video scenes are complex and difficult to control, especially when scene switching occurs. In this paper, we propose two algorithms based on an incremental proportional-integral-derivative (PID) algorithm and a similarity analysis between views to improve the method of bit allocation for multi-view high efficiency video coding (MV-HEVC). Firstly, an incremental PID algorithm is introduced to control the buffer "liquid level" to reduce the negative impact on the target bit allocation of the view layer and frame layer owing to the fluctuation of the buffer "liquid level". Then, using the image similarity between views is used to establish, a bit allocation calculation model for the multi-view video main viewpoint and non-main viewpoint is established. Then, a bit allocation calculation method based on hierarchical B frames is proposed. Experimental simulation results verify that the algorithm ensures a smooth transition of image quality while increasing the coding efficiency, and the PSNR increases by 0.03 to 0.82dB while not significantly increasing the calculation complexity.

A Hierarchical Mode Decision Method for H.264 Intra Image Coding

  • Liu, Jiantan;Yoo, Kook-Yeol
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.297-300
    • /
    • 2007
  • Due to its impressive compression performance, the H.264 video coder is highlighted in the video communications industry, such as DMB (Digital Multimedia Broadcasting), PMP (Portable Multimedia Player), etc. The main bottleneck to use the H.264 coder lays in the computational complexity, i.e. five times more complex than the market leading MPEG-4 Simple Profile codec. In this paper, we propose the hierarchical mode decision method for intraframe coding for the reduction of the computation complexity of the encoder. By determining the mode group early, the propose algorithm can skip the computationally demanding computation in the mode decision. The proposed algorithm is composed of three steps: $16{\times}16$ mode decision, $4{\times}4$ mode-group decisions, and final mode decision among the selected mode group. The simulation results show that the proposed algorithm achieves 20% to 50% reduction in the computational complexity compared with the conventional algorithm.

  • PDF

Rate Bounds for MIMO Relay Channels

  • Lo, Caleb K.;Vishwanath, Sriram;Heath, Jr., Robert W.
    • Journal of Communications and Networks
    • /
    • 제10권2호
    • /
    • pp.194-203
    • /
    • 2008
  • This paper considers the multi-input multi-output (MIMO) relay channel where multiple antennas are employed by each terminal. Compared to single-input single-output (SISO) relay channels, MIMO relay channels introduce additional degrees of freedom, making the design and analysis of optimal cooperative strategies more complex. In this paper, a partial cooperation strategy that combines transmit-side message splitting and block-Markov encoding is presented. Lower bounds on capacity that improve on a previously proposed non-cooperative lower bound are derived for Gaussian MIMO relay channels.

Median lifting optimization for lossy edge-dominant image compression

  • Quan, Do;Ho, Yo-Sung
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제2권1호
    • /
    • pp.1-10
    • /
    • 2013
  • In JPEG2000, the Cohen-Daubechies-Feauveau (CDF) 9/7-tap wavelet filter is implemented using the conventional lifting scheme. On the other hand, this wavelet filter has two problems: the filter coefficients remain complex, and the conventional lifting scheme does not consider the image edges in the coding process. This paper proposes an effective lifting scheme to solve these problems. For this purpose, optimal 9/7-tap wavelet filters were designed in two steps. In the first step, the appropriate filter coefficients were selected. In the second step, a median operator was employed to consider the image edges. The experimental results with the median lifting scheme and the combination of filter optimization with the median lifting show that the proposed methods outperform the well-known CDF 9/7-tap wavelet filter of JPEG2000 on the edge-dominant images.

  • PDF

Taxonomic Note of Polysiphonia pacifica (Ceramiales, Rhodophyta) Complex with Focus on Pacific Isolates

  • Kim, Myung-Sook;Yang, Eun-Chan
    • ALGAE
    • /
    • 제20권1호
    • /
    • pp.15-23
    • /
    • 2005
  • Polysiphonia pacifica is rhodomelaceous red algal species that includes five varieties in Pacific Ocean: P. pacifica var. delicatula, P. pacifica var. distans, P. pacifica var. determinata, P. pacifica var. disticha, and P. pacifica var. gracilis. We here report morphology and phylogeny of P. pacifica to confirm the relationships among previously described varieties as a loan of type specimens from US and to assess phylogenetic relationships of closely related species using plastid protein-coding rbcL gene. Polysiphonia pacifica is distinguished by having creeping filaments attached by unicellular rhizoids not cut off by cross walls, four pericentral cells, ecorticate, trichoblasts rare, ultimate branchlets attenuate at the tip but not pungent, and tetrasporangia in long straight series in the ultimate branchlets. The protein-coding plastid rbcL gene sequence data show that P. pacifica is distinctly different from the superficially similar species, P. morrowii and P. stricta. However, the rbcL sequences of P. pacifica var. pacifica and var. disticha are identical though they have morphological variation.

실수코딩 유전알고리즘에 관한 연구 (A Study on a Real-Coded Genetic Algorithm)

  • 진강규;주상래
    • 제어로봇시스템학회논문지
    • /
    • 제6권4호
    • /
    • pp.268-275
    • /
    • 2000
  • The increasing technological demands of today call for complex systems, which in turn involve a series of optimization problems with some equality or inequality constraints. In this paper, we presents a real-coded genetic algorithm(RCGA) as an optimization tool which is implemented by three genetic operators based on real coding representation. Through a lot of simulation works, the optimum settings of its control parameters are obtained on the basis of global off-line robustness for use in off-line applications. Two optimization problems are Presented to illustrate the usefulness of the RCGA. In case of a constrained problem, a penalty strategy is incorporated to transform the constrained problem into an unconstrained problem by penalizing infeasible solutions.

  • PDF