• Title/Summary/Keyword: quantizer

Search Result 275, Processing Time 0.025 seconds

A Study on the Enhancement of Image Distortion for the Hybrid Fractal System with SOFM Vector Quantizer (SOFM 벡터 양자화기와 프랙탈 혼합 시스템의 영상 왜곡특성 향상에 관한 연구)

  • 김영정;김상희;박원우
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.1
    • /
    • pp.41-47
    • /
    • 2002
  • Fractal image compression can reduce the size of image data by the contractive mapping that is affine transformation to find the block(called as range block) which is the most similar to the original image. Even though fractal image compression is regarded as an efficient way to reduce the data size, it has high distortion rate and requires long encoding time. In this paper, we presented a hybrid fractal image compression system with the modified SOFM Vector Quantizer which uses improved competitive learning method. The simulation results showed that the VQ hybrid fractal using improved competitive loaming SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

  • PDF

The Error Diffusion halftoning Method Using Information of Edge Enhancement (에지 강조 정보를 이용한 오차확산 해프토닝)

  • Kwak Nae Joung;Ahn Jae Hyeong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.3 s.303
    • /
    • pp.107-114
    • /
    • 2005
  • Edge enhanced image is needed for processing images for special purpose such as a circuit diagram or a design composed of lines. Error diffusion halftoning, among digital halftoning methods to represent a continuous grayscale image for the binary output device such as printers, facsimiles, LCD televisions and etc. also makes edges of objects blurred. This paper proposes the method to enhance the edge of a binary image for the binary output device as well as a circuit diagram or a design. Based on that the human eyes perceive the local average luminance rather than the pixel's luminance itself, the proposed system uses a local activitymeasure (LAM), which is the difference between a pixel luminance and the average of its $3{\times}3$ neighborhood pixels' luminances weighted according to the spatial positioning. The system also usesinformation of edge enhancement(IEE), which is computed from the LAM multiplied by the average luminance. The IEE is added to the quantizer's input pixel and feeds into the halftoning quantizer. The quantizer produces the halftone image having the enhanced edge. The simulation results show that the proposed method produces more fine halftoning images than conventional methods due to the enhanced edges. Also the performance of the proposed method is compared with that of the conventional method by measuring the edge correlation and the local average accordance over a range of viewing distances.

Adaptive Blind Watermarking Technique by Biased-Shift of Quantizer (양자화기의 편의이동에 의한 적응적인 블라인드 워터마킹 기술)

  • Seo Young-Ho;Choi Hyun-Joon;Choi Soon-Young;Lee Chang-Yeul;Kim Dong-Wook
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.2 s.302
    • /
    • pp.49-58
    • /
    • 2005
  • In this paper, we proposed a blind watermarking algerian to use characteristics of a scalar quantizer which is the recommended in the JPEG2000 and JPEG. The proposed algorithm shifts a quantization index according to the value of each watermark bit to prevent losing the watermark information during the compression by quantization. Therefore, the watermark is embedded during the process of quantization, not an additional process for watermarking, and is adaptively applied as a assigned quantizer according application areas. Before embedding process, a LFSR(Linear feedback shift register) rearranged the watermark for the security of the watermark itself and in the embedding process, a LFSR is used to hide the watermarking positions. Therefore the embedded watermark can he extracted by only the owner who knows the initial value of LFSR without the original image. The visual recognizable pattern such as a binary image was used as the watermark. The experimental results showed that the proposed algerian satisfies the robustness and imperceptibility corresponding to the major requirement of watermarking. The results showed the largest error rate to be $5.7\%$ for attack. The experimental result which compares the proposed algorithm with the Mohamed algorithm showed that the proposed algorithm was better than it, exactly $4\~5$ times for the attacks of JPEG and JPEG2000.

Derivation of Asymptotic Formulas for the Signal-to-Noise Ratio of Mismatched Optimal Laplacian Quantizers (불일치된 최적 라플라스 양자기의 신호대잡음비 점근식의 유도)

  • Na, Sang-Sin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.5C
    • /
    • pp.413-421
    • /
    • 2008
  • The paper derives asymptotic formulas for the MSE distortion and the signal-to-noise ratio of a mismatched fixed-rate minimum MSE Laplacian quantizer. These closed-form formulas are expressed in terms of the number N of quantization points, the mean displacement $\mu$, and the ratio $\rho$ of the standard deviation of the source to that for which the quantizer is optimally designed. Numerical results show that the principal formula is accurate in that, for rate R=$log_2N{\geq}6$, it predicts signal-to-noise ratios within 1% of the true values for a wide range of $\mu$, and $\rho$. The new findings herein include the fact that, for heavy variance mismatch of ${\rho}>3/2$, the signal-to-noise ratio increases at the rate of $9/\rho$ dB/bit, which is slower than the usual 6 dB/bit, and the fact that an optimal uniform quantizer, though optimally designed, is slightly more than critically mismatched to the source. It is also found that signal-to-noise ratio loss due to $\mu$ is moderate. The derived formulas can be useful in quantization of speech or music signals, which are modeled well as Laplacian sources and have changing short-term variances.

Edge-Enhanced Error Diffusion Halftoning using Local mean and Spatial Activity (국부 평균과 공간 활성도를 이용한 에지 강조 오차확산법)

  • Kwak Nae-Joung;Kwon Dong-Jin;Kim Young-Gil;Ahn Jae-Hyeong
    • The KIPS Transactions:PartB
    • /
    • v.13B no.2 s.105
    • /
    • pp.77-82
    • /
    • 2006
  • Digital halftoning is the technique to obtain a bilevel-toned image from continuous-toned image. Among halftoning methods, the error diffusion method gives better subjective quality than other halftoning ones. But it also makes edges of objects blurred. To overcome the defect, we proposes the modified error diffusion to enhance the edges using the property that human vision perceives the local average luminance and doesn't perceive a little variation of the spatial variation. The proposed method computes a spatialactivity, which is the difference between a pixel luminance and the average of its $3{\times}3$ neighborhood pixels' Iuminance weighted according to the spatial positioning. The system also usesof edge enhancement (IEE), which is computed from the normalized spatial activitymultiplied by the average luminance. The IEE is added to the quantizer's input pixel and feeds into the halftoning quantizer. The quantizer produces the halftone image having the enhanced edge. The computer experimental results show that the proposed method produces clearer bilevel-toned images than conventional methodsand the edge of objects is preserved well. Also the performance of the preposed method is improved, compared with that of the conventional method by measuring the edge correlation and the local average accordance at some ranges of viewing distance.

Image Data Compression using Laplacian Pyramid Processing and Vector Quantization (Laplacian Pyramid Processing과 벡터 양자화 방법을 이용한 영상 데이터 압축)

  • 박광훈;안동순;차일환;윤대희
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.5
    • /
    • pp.550-558
    • /
    • 1988
  • This paper presents laplacian pyramid vector quantization (LPVQ) approach in which a vector quantizer is used to encode a series of quasi-bandpassed images generated by the laplacian pyramid processing. Performance of the LPVQ is compared to those of DCT domain methods at the same bit rate via computer simulations. Experimental results show that the PSNR's (peak signal-to-noise ratio) for the LPVQ are almost the same as those of the DCT based methods. However, subjective study indicates the LPVQ obtains slightly higher scores than the DCT based techniques.

  • PDF

Segmention-Based Residual Image Coding Using Classified Vectior Quantizer (분할기반 잉여신호의 CVQ 영상 부호화)

  • 김남철;김종우;홍원학;석민수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.1
    • /
    • pp.63-71
    • /
    • 1993
  • An efficient RVQ image coding method is proposed using the segmentation-based coding and CVQ techniques. In the proposed method the residual image, the difference between an original image and the synthesized one obtained from the segmentation-based coding, is first dividel into $\times$4 subblocks. They are then individually coded in the spatial domain using a simple CVQ. Experimental results show that the proposed method yields better quality of the reconstructed images in both PSNR and subjective test over the basic VQ and SMVQ.

  • PDF

A study on application of DCT algorithm with MVP(Multimedia Video Processor) (MVP(Multimedia Video Processor)를 이용한 DCT알고리즘 구현에 관한 연구)

  • 김상기;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1383-1386
    • /
    • 1997
  • Discrete cosine transform(DCT) is the most popular block transform coding in lossy mode. DCT is close to statistically optimal transform-the Karhunen Loeve transform. In this paper, a module for DCT encoder is made with TMS320C80 based on JPEG and MPEG, which are intermational standards for image compression. the DCT encoder consists of three parts-a transformer, a vector quantizer and an entropy encoder.

  • PDF

A Modified Soft Output Viterbi Algorithm for Quantized Channel Outputs

  • Lee Ho Kyoung;Lee Kyoung Ho
    • Proceedings of the IEEK Conference
    • /
    • 2004.08c
    • /
    • pp.663-666
    • /
    • 2004
  • In this paper, a modified-SOYA (soft output viterbi algorithm) of turbo codes is proposed for quantized channel receiver filter outputs. We derive optimum branch values for the Viterbi algorithm. Here we assume that received filter outputs are quantized and the channel is additive white Gaussian noise. The optimum non-uniform quantizer is used to quantize channel receiver filter outputs. To compare the BER (bit error rate) performance we perform simulations for the modified SOYA algorithm and the general SOYA

  • PDF

Estimation of A New Initial Parameter for the Lloyd-Max Algorithm (로이드-맥스 알고리즘을 위한 새로운 초기 파라메타의 추정)

  • Eon Kyeong Joo
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.26-32
    • /
    • 1994
  • The Lloyd-Max algorithm is an iterative scheme for design of the minimum mean square error quantizer. It is very simple in concept and easy to program into a computer. However its convergence and accuracy are primarily dependent upon the accuracy of the initial parameter. In this paper, a new initial parameter which converges to a specific value when the number of output levels becomes large is selected. And an estimator using curve fitting techique is suggested. In addition, performance of the proposed method is shown to be superior to that of the existing methods in accuracy and convergence.

  • PDF