• Title/Summary/Keyword: Maximum distortion

Search Result 338, Processing Time 0.026 seconds

Fast VQ Codebook Design by Sucessively Bisectioning of Principle Axis (주축의 연속적 분할을 통한 고속 벡터 양자화 코드북 설계)

  • Kang, Dae-Seong;Seo, Seok-Bae;Kim, Dai-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.4
    • /
    • pp.422-431
    • /
    • 2000
  • This paper proposes a new codebook generation method, called a PCA-Based VQ, that incorporates the PCA (Principal Component Analysis) technique into VQ (Vector Quantization) codebook design. The PCA technique reduces the data dimensions by transforming input image vectors into the feature vectors. The cluster of feature vectors in the transformed domain is bisectioned into two subclusters by an optimally chosen partitioning hyperplane. We expedite the searching of the optimal partitioning hyperplane that is the most time consuming process by considering that (1) the optimal partitioning hyperplane is perpendicular to the first principal axis of the feature vectors, (2) it is located on the equilibrium point of the left and right cluster's distortions, and (3) the left and right cluster's distortions can be adjusted incrementally. This principal axis bisectioning is successively performed on the cluster whose difference of distortion between before and after bisection is the maximum among the existing clusters until the total distortion of clusters becomes as small as the desired level. Simulation results show that the proposed PCA-based VQ method is promising because its reconstruction performance is as good as that of the SOFM (Self-Organizing Feature Maps) method and its codebook generation is as fast as that of the K-means method.

  • PDF

A Training Algorithm for the Transform Trellis Code with Applications to Stationary Gaussian Sources and Speech (정상 가우시안 소오스와 음성 신호용 변환 격자 코드에 대한 훈련 알고리즘 개발)

  • Kim, Dong-Youn;Park, Yong-Seo;Whang, Keum-Chan;Pearlman, William A.
    • The Journal of the Acoustical Society of Korea
    • /
    • v.11 no.1
    • /
    • pp.22-34
    • /
    • 1992
  • There exists a transform trellis code that is optimal for stationary Gaussian sources and the squared-error distortion measure at all rates. In this paper, we train an asymptotically optimal version of such a code to obtain one which is matched better to the statistics of real world data. The training algorithm uses the M algorithm to search the trellis codebook and the LBG algorithm to update the trellis codebook. We investigate the trained transform trellis coding scheme for the first-order AR(autoregressive) Gaussian source whose correlation coefficient is 0.9 and actual speech sentences. For the first-order AR source, the achieved SNR for the test sequence is from 0.6 to 1.4 dB less than the maximum achievable SNR as given by Shannon's rate-distortion function for this source, depending on the rate and surpasses all previous known results for this source. For actual speech data, to achieve improved performance, we use window functions and gain adaptation at rate 1.0 bits/sample.

  • PDF

Fast and Efficient Macroblock Mode Decision Algorithm in H.264/AVC (H.264/AVC 고속의 효율적인 매크로블록 모드 결정 알고리즘)

  • Park, Seong-Bin;Kim, Yong-Kwan
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.3
    • /
    • pp.42-49
    • /
    • 2011
  • In this paper, we propose a fast macroblock mode decision algorithm in H.264/AVC, based on the image sequence statistics. Specically, considering the directional characteristics of image sequences, we eliminate sub$8{\times}4$ or sub$4{\times}8$ mode decision process based on the rate-distortion cost of Inter$16{\times}8$ or Inter$8{\times}16$ mode respectively. Additionally, exploiting the optimal modes of submacroblock in inter$8{\times}8$ mode, we propose an algorithm to eliminate Intra$4{\times}4$ or Intra$16{\times}16$ mode decision process selectively. From the simulation results, the proposed method reduce the encoding time by maximum 70% of total, compared with the other conventional methods.

Speech Signal Compression and Recovery Using Transition Detection and Approximate-Synthesis (천이구간 추출 및 근사합성에 의한 음성신호 압축과 복원)

  • Lee, Kwang-Seok;Lee, Byeong-Ro
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.2
    • /
    • pp.413-418
    • /
    • 2009
  • In a speech coding system using excitation source of voiced and unvoiced, it would be involved a distortion of speech qualify in case coexist with a voiced and an unvoiced consonants in a frame. So, We proposed TS(Transition Segment) including unvoiced consonant searching and extraction method in order to uncoexistent with a voiced and unvoiced consonants in a frame. This research present a new method of TS approximate-synthesis by using Least Mean Square and frequency band division. As a result, this method obtain a high qualify approximation-synthesis waveforms within TS by using frequency information of 0.547kHz below and 2.813kHz above. The important thing is that the maximum error signal can be made with low distortion approximation-synthesis waveform within TS. This method has the capability of being applied to a new speech coding of Voiced/Silence/TS, speech analysis and speech synthesis.

A Performance Evaluation of mDSE-MMA Adaptive Equalization Algorithm in QAM Signal (QAM 신호에서 mDSE-MMA 적응 등화 알고리즘의 성능 평가)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.2
    • /
    • pp.103-108
    • /
    • 2020
  • This paper related with the performance evaluation of mDSE-MMA adaptive equalization algorithm which is possible to reduce the distortion that occurs in nonlinear communication channel like as additive noise, intersymbol interference and fading when transmitting the QAM signal. The DSE-MMA algorithm is possible to reduce the computational load compared to the presently MMA algorithm, it has the degraded equalization performance by this. In order to improve the performance degradation of DSE-MMA, the mDSE-MMA controls the step size according to the existence of arbitrary radius circle of equalizer output is centered at transmitted symbol point. The performance of proposed mDSE-MMA algorithm were compared to present DSE-MMA using the same channel and noise environment by computer simulation. For this, the recoverd signal constellation which is the output of equalizer, residual isi and MD, MSE learning curve which is represents the convergence performance and SER were applied as performance index. As a result of simulation, the mDSE-MMA has more superior to the DSE-MMA in every performance index.

Design of Longitudinal prestress of precast decks in twin-girder continuous composite bridges (강박스거더 교량의 프레임 형식 중간다이아프램의 설계)

  • Yoon, Dong Yong;An, Sung Hyun;Lee, Sung Chul
    • Journal of Korean Society of Steel Construction
    • /
    • v.18 no.5
    • /
    • pp.515-524
    • /
    • 2006
  • Cross-sectional distortions take place when steel box girders a re subjected to torsional moment, as a consequence of which distortional warping stresses are necessarily developed. Additional normal stresses due to the distortion are should be included at the design stage. The relative magnitude with respect to the maximum bending stress are kept less than the specific values, i.e., at 5~10%, by properly spaced intermediate diaphragms that could prevent the distortional deformation of the box girder. However, current design equations for the stiffness of intermediate diaphragms were derived based on BEF. In this study, the area required by the intermediate diaphragm members are investigated through three-dimensional finite element analyses. The results of the analyses indicate that the current equations give to conservative values for the intermediate diaphragm of box girder bridges. Finally, an improved equation for the area of the intermediate diaphragm is derived from a regression analysis from the finite element analysis results.

Fast Inter/Intra Mode Decision Algorithm in H.264/AVC Considering Coding Efficiency (부호화 효율을 고려한 고속 인터/인트라 모드 결정 알고리즘)

  • Kim, Ji-Woong;Kim, Yong-Kwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.720-728
    • /
    • 2007
  • For the improvement of coding efficiency, the H.264/AVC video coding standard employs new coding tools compared with existing coding standards. However, due to these new coding tools, the complexity of H.2641AVC encoder is greatly increased. Specially, Inter/Intra mode decision method of H.264/AVC using RDO(rate-distortion optimization) technique is one of the most complex parts in H.264/AVC. In this paper, we focus on the complexity reduction in macroblock mode decision considering coding efficiency. From the simulation results, the proposed algorithm reduce the encoding time by maximum 80% of total, and reduce the bitrate of the overall sequences by $8{\sim}10%$ on the average compared with existing coding methods.

A Steganography Method Improving Image Quality and Minimizing Image Degradation (영상의 화질 개선과 열화측정 시간을 최소화하는 스테가노그라피 방법)

  • Choi, YongSoo;Kim, JangHwan
    • Journal of Digital Contents Society
    • /
    • v.17 no.5
    • /
    • pp.433-439
    • /
    • 2016
  • In this paper, we propose a optimized steganography how to improve the image degradation of the existing data hiding techniques. This method operates in the compressed domain(JPEG) of an image. Most of the current information concealment methods generally change the coefficients to hide information. And several methods have tried to improve the performance of a typical steganography method such as F5 including a matrix encoding. Those papers achieved the object of reducing the distortion which is generated as hiding data in coefficients of compressed domain. In the proposed paper we analyzed the effect of the quantization table for hiding the data in the compressed domain. As a result, it found that can decrease the distortion that occur in the application of steganography techniques. This paper provides a little (Maximum: approximately 6.5%) further improved results in terms of image quality in a data hiding on compressed domain. Developed algorithm help improve the data hiding performance of compressed image other than the JPEG.

A Performance Evaluation of the CCA Adaptive Equalization Algorithm by Step Size (스텝 크기에 의한 CCA 적응 등화 알고리즘의 성능 평가)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.3
    • /
    • pp.67-72
    • /
    • 2019
  • This paper evaluates the performance of CCA (Compact Constellation Algorithm) adaptive equalization algorithm by varying the step size for minimization of the distortion effect in the communication channel. The CCA combines the conventional DDA and RCA algorithm, it uses the constant modulus of the transmission signal and the considering the output of decision device by the power of compact slice weighting value in order to improving the initial convergence characteristics and the equalization noise by misadjustment in the steady state. In this process, the compact slice weight values were fixed, and the performance of CCA adaptive equalization algorithm was evaluated by the varing the three values of step size for adaptation. As a result of computer simulation, it shows that the smaller step size gives slow convergence speed, but gives excellent performance after at steady state. Especially in SER performance, the small step size gives more robustness that large values.

Reduction of Metal Artifact by Using VAT-SEMAC in MRI (VAT-SEMAC을 이용한 보철물에 의한 허상 감소)

  • Kim, Hyung-Tae;Lim, Jong-Nam;Chon, Kwon Su
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.2
    • /
    • pp.227-232
    • /
    • 2019
  • MRI examination for patients with metal objects has in poor image quality. Metallic implants can result in poor image because magnetic susceptibility causes signal loss and distortion and makes poor imaging, which is called magnetic susceptibility artifact or metal artifact. There are several approaches to reduce metal artifacts. In this study, we study the reduction of metal artifact by VAT and SEMAC techniques. A metal implant used for orthopedic surgery was attached to the phatom and the distortion caused by the artifact was measured under T1WI and T2WI protocols. Several techniques of VAT only and VAT and SEMAC for the reduction of metal artifact were compared. The metal artifact showed a reduction of at least 8% to a maximum of 26% in the VAT-SEMAC. The VAT-SEMAC technique can be applied to patients with orthopedic implants to improve image quality. If scan time and image quality are simultaneously considered in VAT-SEMAC technique, metal artifact will be reduced in clinical practice.