• Title/Summary/Keyword: Median filtering

Search Result 184, Processing Time 0.023 seconds

Lightweight video coding using spatial correlation and symbol-level error-correction channel code (공간적 유사성과 심볼단위 오류정정 채널 코드를 이용한 경량화 비디오 부호화 방법)

  • Ko, Bong-Hyuck;Shim, Hiuk-Jae;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.13 no.2
    • /
    • pp.188-199
    • /
    • 2008
  • In conventional video coding, encoder complexity is much higher than that of decoder. However, investigations for lightweight encoder to eliminate motion prediction/compensation claiming most complexity in encoder have recently become an important issue. The Wyner-Ziv coding is one of the representative schemes for the problem and, in this scheme, since encoder generates only parity bits of a current frame without performing any type of processes extracting correlation information between frames, it has an extremely simple structure compared to conventional coding techniques. However, in Wyner-Ziv coding, channel decoding errors occur when noisy side information is used in channel decoding process. These channel decoding errors appear more frequently, especially, when there is not enough correlation between frames to generate accurate side information and, as a result, those errors look like Salt & Pepper type noise in the reconstructed frame. Since this noise severely deteriorates subjective video quality even though such noise rarely occurs, previously we proposed a computationally extremely light encoding method based on selective median filter that corrects such noise using spatial correlation of a frame. However, in the previous method, there is a problem that loss of texture from filtering may exceed gain from error correction by the filter for video sequences having complex torture. Therefore, in this paper, we propose an improved lightweight encoding method that minimizes loss of texture detail from filtering by allowing information of texture and that of noise in side information to be utilized by the selective median filter. Our experiments have verified average PSNR gain of up to 0.84dB compared to the previous method.

A study on the subset averaged median methods for gaussian noise reduction (가우시안 잡음 제거를 위한 부분 집합 평균 메디안 방법에 관한 연구)

  • 이용환;박장춘
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.2
    • /
    • pp.120-134
    • /
    • 1999
  • Image processing steps consist of image acquisition, pre-processing, region segmentation and recognition, and the images are easily corrupted by noise during the data transmission, data capture, and data processing. Impulse noise and gaussian noise are major noises, which can occur during the process. Many filters such as mean filter, median filter, weighted median filter, Cheikh filter, and Kyu-cheol Lee filter were proposed as spatial noise reduction filters so far. Many researches have been focused on the reduction of impulse noise, but comparatively the research in the reduction of gaussian noise has been neglected. For the reduction of gaussian noise, subset averaged median filter, using median information and subset average information of pixels in a window. was proposed. At this time, consider of the window size as 3$^{*}$3 pixel. The window is divided to 4 subsets consisted of 4 pixels. First of all, we calculate the average value of each subset, and then find the median value by sorting the average values and center pixel's value. In this paper, a better reduction of gaussian noise was proved. The proposed algorithms were implemented by ANSI C language on a Sun Ultra 2 for testing purposes and the effects and results of the filter in the various levels of noise and images were proposed by comparing the values of PSNR, MSE, and RMSE with the value of the other existing filtering methods.thods.

  • PDF

Reducing Noise Using Degree of Scattering in Collaborative Filtering System (협력적 여과 시스템에서 산포도를 이용한 잡음 감소)

  • Ko, Su-Jeong
    • The KIPS Transactions:PartB
    • /
    • v.14B no.7
    • /
    • pp.549-558
    • /
    • 2007
  • Collaborative filtering systems have problems when users rate items and the rated results depend on their feelings, as there is a possibility that the results include noise. The method proposed in this paper optimizes the matrix by excluding irrelevant ratings as information for recommendations from a user-item matrix using dispersion. It reduces the noise that results from predicting preferences based on original user ratings by inflecting the information for items and users on the matrix. The method excludes the ratings values of the utmost limits using a percentile to supply the defects of coefficient of variance and composes a weighted user-item matrix by combining the user coefficient of variance with the median of ratings for items. Finally, the preferences of the active user are predicted based on the weighted matrix. A large database of user ratings for movies from the MovieLens recommender system is used, and the performance is evaluated. The proposed method is shown to outperform earlier methods significantly.

Effects of Speckle Filtering on Synthetic Aperture Radar (SAR) Imagery (레이더 영상자료의 Speckle 필터링 효과)

  • 이규성
    • Korean Journal of Remote Sensing
    • /
    • v.12 no.2
    • /
    • pp.155-168
    • /
    • 1996
  • Speckle noise has been a primary concern to many applications of synthetic aperture radar (SAR) imagery. In recent years, several satellites with radar imaging systems were launched and the use of SAR data are expected to be increased rapidly The objectives of this study are to provide introductory understanding on radar speckle filtering and to compare the effects of several filtering methods that are relatively unknown to user community. Two study sites were extracted from the RADARSAT SAR data obtained over the suburban areas near Seoul. The study sites include relatively homogeneous cover types, such as reservoir, parking lot, rice pad, and deciduous forest. Five filters (mean filter, median filter, sigma filter, local statistics filter, and autocorrelation filter) were applied to the SAR imagery and their effects were evaluated from the aspects of both image smoothing and edge preservation. In overall, the evaluation results indicate that the local statistics filter and autocorrelation filter, that are based on a speckle model, are more effective to suppress speckle within homogeneous cover type while maintaining the edge sharpness between cover types.

The Region Analysis of Document Images Based on One Dimensional Median Filter (1차원 메디안 필터 기반 문서영상 영역해석)

  • 박승호;장대근;황찬식
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.3
    • /
    • pp.194-202
    • /
    • 2003
  • To convert printed images into electronic ones automatically, it requires region analysis of document images and character recognition. In these, regional analysis segments document image into detailed regions and classifies thee regions into the types of text, picture, table and so on. But it is difficult to classify the text and the picture exactly, because the size, density and complexity of pixel distribution of some of these are similar. Thu, misclassification in region analysis is the main reason that makes automatic conversion difficult. In this paper, we propose region analysis method that segments document image into text and picture regions. The proposed method solves the referred problems using one dimensional median filter based method in text and picture classification. And the misclassification problems of boldface texts and picture regions like graphs or tables, caused by using median filtering, are solved by using of skin peeling filter and maximal text length. The performance, therefore, is better than previous methods containing commercial softwares.

A Study on The performance Improvement of Image inpainting (Image inpainting의 성능 개선에 관한 연구)

  • Gong, Jae-Woong;Kim, Sung-Hyun;Kim, Tae-Hyoung;Kim, Doo-Yung
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2005.11a
    • /
    • pp.221-224
    • /
    • 2005
  • 대부분의 영상은 다양한 이유(노이즈, 전송과정 중 발생하는 문제 등)로 인해 항상 좋은 품질을 보여주진 못한다. 이렇게 훼손된 영상의 복원은 다양한 정보를 제공한다. 이런 훼손된 영상을 복원하기 위해 Median filtering과 같은 기존의 처리 방법들은 주변 화소(Pixel)를 평활화(Smoothing) 처리를 하기 때문에 noise 처리에는 좋으나 원 영상의 중요한 에지 성분까지도 평활화 처리를 함으로써 에지 부분의 공간적 이동을 초래할 수 있다. 이러한 문제점을 해결하기 위하여 image inpainting 방법이 제안되고 있으며, inpainting 기법에는 편미분 방정식(PDE)을 이용한 방법, 텍스쳐 병합 기반의 방법들이 있다. 그러나 이러한 inpainting 기법들은 연산 수행시간이 많이 소요되는 단점이 있다. 따라서 본 연구에서는 image inpainting을 수행시 소요되는 연산시간을 줄이는 fast image inpainting 알고리즘을 제안한다.

  • PDF

Advanced Lane Detecting Algorithm for Unmanned Vehicle

  • Moon, Hee-Chang;Lee, Woon-Sung;Kim, Jung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1130-1133
    • /
    • 2003
  • The goal of this research is developing advanced lane detecting algorithm for unmanned vehicle. Previous lane detecting method to bring on error become of the lane loss and noise. Therefore, new algorithm developed to get exact information of lane. This algorithm can be used to AGV(Autonomous Guide Vehicle) and LSWS(Lane Departure Warning System), ACC(Adapted Cruise Control). We used 1/10 scale RC car to embody developed algorithm. A CCD camera is installed on top of vehicle. Images are transmitted to a main computer though wireless video transmitter. A main computer finds information of lane in road image. And it calculates control value of vehicle and transmit these to vehicle. This algorithm can detect in input image marked by 256 gray levels to get exact information of lane. To find the driving direction of vehicle, it search line equation by curve fitting of detected pixel. Finally, author used median filtering method to removal of noise and used characteristic part of road image for advanced of processing time.

  • PDF

Progressive Image Coding based on SPIHT Using Object Region Transmission Method by Priority (객체 영역 우선 전송 기법을 이용한 SPIHT기반 점진적 영상 부호화)

  • 최은정;안주원;강경원;권기룡;문광석
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.53-56
    • /
    • 2000
  • In progressive image coding, if object region that have main contents in image are transmitted prior to the remained region, this method will be very useful. In this paper, the progressive image coding based on SPIHT using object region transmission method by priority is proposed. First, an original image is transformed by wavelet. Median filtering is used about wavelet transformed coefficient region for extracting object region. This extracted object region encoded by SPIHT. Then encoded object region are transmitted in advance of the remained region. This method is good to a conventional progressive image coding about entire original image. Experimental results show that the proposed method can be very effectively used for image coding applications such as internet retrieval and database searching system.

  • PDF

Speckle noise elimination of ultrasonic images by using generalized noise model and adaptive weighted median filter (일반형 잡음모델과 적응성 가중 메디안 필터를 이용한 초음파 영상의 스펙클 잡음 제거)

  • 윤귀영;안영복
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.7
    • /
    • pp.89-101
    • /
    • 1997
  • A technical method of noise modeling and adaptive filtering reducing of speckle noise in ultrasonic medical images is presented. By adjusting the characteristics of the filer according to local statistics around each pixel of the image as moving windowing, it is possible to suppress noise sufficiently while preserve edge and other significant information required in diagnosis. Homogeneous factor(HF) from the noise models that enables the filter to recognize the local structures of the image is introduced, and an algorithm for determining the HF fitted to the diagnostic systems with various inner statistical properties is proposed. We show by the experimented that the performance of proposed method is superior to these of other filters and models in preserving small details and suppressing the noise at homogeneous region.

  • PDF

Depth edge detection by image-based smoothing and morphological operations

  • Abid Hasan, Syed Mohammad;Ko, Kwanghee
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.3
    • /
    • pp.191-197
    • /
    • 2016
  • Since 3D measurement technologies have been widely used in manufacturing industries edge detection in a depth image plays an important role in computer vision applications. In this paper, we have proposed an edge detection process in a depth image based on the image based smoothing and morphological operations. In this method we have used the principle of Median filtering, which has a renowned feature for edge preservation properties. The edge detection was done based on Canny Edge detection principle and was improvised with morphological operations, which are represented as combinations of erosion and dilation. Later, we compared our results with some existing methods and exhibited that this method produced better results. However, this method works in multiframe applications with effective framerates. Thus this technique will aid to detect edges robustly from depth images and contribute to promote applications in depth images such as object detection, object segmentation, etc.