• Title/Summary/Keyword: and thresholding

Search Result 602, Processing Time 0.028 seconds

A Fast Algorithm with Adaptive Thresholding for Wavelet Transform Based Blocking Artifact Reduction (웨이브렛 기반 블록화 현상 제거에 대한 고속 알고리듬 및 적응 역치화 기법)

  • 장익훈;김남철
    • Journal of Broadcast Engineering
    • /
    • v.2 no.1
    • /
    • pp.45-55
    • /
    • 1997
  • In this paper, we propose a fast algorithm with adaptive thresholding for the wavelet transform (WT) based blocking artifact reduction. In the fast algorithm, all processings that are equivalent to the processing in WT domain of the first and second scale are performed in spatial domain. In the adaptive thresholding, the threshold values used to classify the block boundary are selected adaptively according to each input image by using the statistical properties of the WT of the coded signal at block boundary and at block center, which can be obtained in spatial domain. Experimental results showed that the proposed fast algorithm is about 10 times faster than the WT-based algorithm. It also was found that the postprocessing with proposed adaptive thresholding yields some PSNR improvement and better subjective quality over that with nonadaptive thresholding which has best performance at high compression ratios of a certain .image, even at low compression ratios.

  • PDF

Guaranteed Sparse Recovery Using Oblique Iterative Hard Thresholding Algorithm in Compressive Sensing (Oblique Iterative Hard Thresholding 알고리즘을 이용한 압축 센싱의 보장된 Sparse 복원)

  • Nguyen, Thu L.N.;Jung, Honggyu;Shin, Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.12
    • /
    • pp.739-745
    • /
    • 2014
  • It has been shown in compressive sensing that every s-sparse $x{\in}R^N$ can be recovered from the measurement vector y=Ax or the noisy vector y=Ax+e via ${\ell}_1$-minimization as soon as the 3s-restricted isometry constant of the sensing matrix A is smaller than 1/2 or smaller than $1/\sqrt{3}$ by applying the Iterative Hard Thresholding (IHT) algorithm. However, recovery can be guaranteed by practical algorithms for some certain assumptions of acquisition schemes. One of the key assumption is that the sensing matrix must satisfy the Restricted Isometry Property (RIP), which is often violated in the setting of many practical applications. In this paper, we studied a generalization of RIP, called Restricted Biorthogonality Property (RBOP) for anisotropic cases, and the new recovery algorithms called oblique pursuits. Then, we provide an analysis on the success of sparse recovery in terms of restricted biorthogonality constant for the IHT algorithms.

Improving Lane Marking Detection by Combining Horizontal 1-D LoG Filtered Scale Space and Variable Thresholding (수평 1-D LoG 필터링 스케일 공간과 가변적 문턱처리의 결합에 의한 차선 마킹 검출 개선)

  • Yoo, Hyeon-Joong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.4
    • /
    • pp.85-94
    • /
    • 2012
  • Lane marking detection is essential to both ITS and DAS systems. The objective of this paper is to provide more robust technique for lane marking detection than traditional techniques by using scale-space technique. Variable thresholding that is based on the local statistics may be very effective for detecting such objects as lane markings that have prominent intensities. However, such techniques that only rely on local statistics have limitations containing irrelevant areas as well. We reduce the candidate areas by combining the variable thresholding result with cost-efficient horizontal 1D LoG filtered scale space. Through experiments using practical images, we could achieve significant improvement over the techniques based not only on the variable thresholding but also on the Hough transform that is another very popular technique for this purpose.

Splitting and Merging Algorithm Based on Local Statistics of Sub-Regions in Document Image

  • Thapaliya, Kiran;Park, Il-Cheol;Kwon, Goo-Rak
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.5
    • /
    • pp.487-490
    • /
    • 2011
  • This paper presents splitting and merging algorithm based on adaptive thresholding. The algorithm first divides the image into blocks, and then compares each block using the calculated thresholding value. The blocks which are same are merged using the certain threshold value and different blocks are split unless it satisfies the threshold value. When the block has been merged, maximum and minimum block sizes are determined then the average block size is determined. After the average block size is determined the average intensity and standard deviation of average block is calculated. The process of thresholding is applied to binarize the image. Finally, the experimental results show that the proposed method distinguishes clearly the background with text in the document image.

Ventricle Image Restoration and Enhancement with Multi-thresholding and Multi-Filtering

  • Ryu, Kwang-Ryol;Jung, Eun-Suk
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.2
    • /
    • pp.231-234
    • /
    • 2009
  • Speckle noise reduction for power Doppler ventricle coherent image for restoration and enhancement using Fast Wavelet Transform with multi-thresholding and multi-filtering on the each subbands is presented. Fast Wavelet Transform divides into low frequency component image to high frequency component image to be multi-resolved. Speckle noise is located on high frequency component in multi-resolution image mainly. A Doppler ventricle image is transformed and inversed with separated threshold function and filtering from low to high resolved images for restoration to utilize visualization for ventricle diagnosis. The experimental result shows that the proposed method has better performance in comparison with the conventional method.

Analysis of De-noising by Thresholding (문턱치에 따른 잡음제거 분석)

  • Seo, Jung-Ick;Park, Eun-kyoo
    • Journal of the Korea society of information convergence
    • /
    • v.6 no.2
    • /
    • pp.45-49
    • /
    • 2013
  • Electrocardiogram(ECG) signal noise as well as conducting other bio-signal measurement were generated. It was intened to enhance the accuracy of cadiac disease diagnosis with removing signal white-noise. Sampling signal was made with generating white-noise. The noise were removed using wavelet transforms and thresholding. Removed noise were compared numerical using SNR(signal to noise ratio). The results compared SNR showed that SURE method was 5.931, 4.9301 in 3, 5dB noise, uninversal was 3.6590, 1.9698 in 7, 9dB noise. De-noising by Thresholding removed noise effectively. ECG signal is expected to improve the accuracy of cadiac desease dianosis.

  • PDF

Determination of Noise Threshold from Signal Histogram in the Wavelet Domain

  • Kim, Eunseo;Lee, Kamin;Yang, Sejung;Lee, Byung-Uk
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.156-160
    • /
    • 2014
  • Thresholding in frequency domain is a simple and effective noise reduction technique. Determination of the threshold is critical to the image quality. The optimal threshold minimizing the Mean Square Error (MSE) is chosen adaptively in the wavelet domain; we utilize an equation of the MSE for the soft-thresholded signal and the histogram of wavelet coefficients of the original image and noisy image. The histogram of the original signal is estimated through the deconvolution assuming that the probability density functions (pdfs) of the original signal and the noise are statistically independent. The proposed method is quite general in that it does not assume any prior for the source pdf.

Automated measurement of tool wear using an image processing system

  • Sawai, Nobushige;Song, Joonyeob;Park, Hwayoung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.311-314
    • /
    • 1995
  • This paper presents a method for measuring tool wear parameters based on two dimensional image information. The tool wear images were obtained from an ITV camera with magnifying and lighting devices, and were analyzed using image processing techniques such as thresholding, noise filtering and boundary tracing. Thresholding was used to transform the captured gray scale image into a binary image for rapid sequential image processing. The threshold level was determined using a novel technique in which the brightness histograms of two concentric windows containing the tool wear image were compared. The use of noise filtering and boundary tracing to reduce the measuring errors was explored. Performance tests of the measurement precision and processing speed revealed that the direct method was highly effective in intermittent tool wear monitoring.

  • PDF

EMPIRICAL BAYES THRESHOLDING: ADAPTING TO SPARSITY WHEN IT ADVANTAGEOUS TO DO SO

  • Silverman Bernard W.
    • Journal of the Korean Statistical Society
    • /
    • v.36 no.1
    • /
    • pp.1-29
    • /
    • 2007
  • Suppose one is trying to estimate a high dimensional vector of parameters from a series of one observation per parameter. Often, it is possible to take advantage of sparsity in the parameters by thresholding the data in an appropriate way. A marginal maximum likelihood approach, within a suitable Bayesian structure, has excellent properties. For very sparse signals, the procedure chooses a large threshold and takes advantage of the sparsity, while for signals where there are many non-zero values, the method does not perform excessive smoothing. The scope of the method is reviewed and demonstrated, and various theoretical, practical and computational issues are discussed, in particularly exploring the wide potential and applicability of the general approach, and the way it can be used within more complex thresholding problems such as curve estimation using wavelets.

An Efficient Binarization Method for Vehicle License Plate Character Recognition

  • Yang, Xue-Ya;Kim, Kyung-Lok;Hwang, Byung-Kon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.12
    • /
    • pp.1649-1657
    • /
    • 2008
  • In this paper, to overcome the failure of binarization for the characters suffered from low contrast and non-uniform illumination in license plate character recognition system, we improved the binarization method by combining local thresholding with global thresholding and edge detection. Firstly, apply the local thresholding method to locate the characters in the license plate image and then get the threshold value for the character based on edge detector. This method solves the problem of local low contrast and non-uniform illumination. Finally, back-propagation Neural Network is selected as a powerful tool to perform the recognition process. The results of the experiments i1lustrate that the proposed binarization method works well and the selected classifier saves the processing time. Besides, the character recognition system performed better recognition accuracy 95.7%, and the recognition speed is controlled within 0.3 seconds.

  • PDF