• 제목/요약/키워드: Smoothing algorithm

검색결과 436건 처리시간 0.023초

이중적 정칙화 연산자를 사용한 영상복원 (The Image Restoration using Dual Adaptive Regularization Operators)

  • 김승묵;전우상;이태홍
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.141-147
    • /
    • 2000
  • 선형적인 움직임에 의하여 흐려지고 가산잡음으로 훼손된 영상을 복원할 경우, 잡음을 평활화하면 동시에 윤곽도 같이 평활화 되며, 윤곽을 복원하면 잡음도 동시에 강조되는 이중성을 지닌다. 이러한 문제점을 해결하기 위하여 본 논문에서는 평면에선는{{{{ {I-H}^{ } }} }}연산잔가 효과적이고 윤곽에서는 Laplacian 연산자가 효과가 있는 점을 이용하여 훼손된 영상의 평면영역에서는{{{{ {I-H}^{ } }} }}정칙화 연산자를 윤곽영역에서는 Laplacian 정칙화 연산자를 적응적으로 적용하는 알고리듬을 제안한다. 본 논문에서 제시한 복원방법을 실험결과를 통해 기존의 방법과 비교해보면 평면에서의 잡음의 평활화가 개선되고 윤곽에서의 리플잡음이 줄었음을 알 수 있다. 또한 이것은 우리의 시각이 가지는 평면에서의 잡음의 가시도에 따른 시각적인 효과가 개선되었음을 알 수 있었으며, 기존의 방법에 비해 더욱 우수한 ISNR을 얻을 수 있었다.

  • PDF

DWT를 이용한 형광 X-선 스펙트럼의 interval Threshold를 적용하기 위한 블록화 알고리즘 (X-ray fluorescence spectrum of the block algorithm to apply the interval threshold method using DWT)

  • 양상훈;이재환;박동선
    • 한국산학기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.2291-2297
    • /
    • 2012
  • X-선 스펙트럼 데이터는 물질의 성분과 관련이 없는 신호(백그라운드, 노이즈)들을 포함 하고 있다. XRF는 스펙트럼에서 가우시안 형태의 피크 위치와 크기를 이용하여 시료의 성분을 분석하며, 시료의 성분을 정확히 분석하기 위해서는 노이즈와 백그라운드를 제거 하여야 한다. 백그라운드를 제거하기 위한 방법으로는 SNIP, Threshold, Morphology 방법 등을 적용하고 있으며, Threshold 기법을 중에서 블록별로 각기 다른 임계값을 적용하는 Interval Threshold기법이 하나의 임계값을 적용하는 Level Threshold 방법보다 더 좋은 성능을 발휘한다. 본 논문에서는 Interval Threshold를 적용하기 위하여 웨이블릿을 이용하여 블록을 분리하는 알고리즘을 제안하였다.

CGHscape: A Software Framework for the Detection and Visualization of Copy Number Alterations

  • Jeong, Yong-Bok;Kim, Tae-Min;Chung, Yeun-Jun
    • Genomics & Informatics
    • /
    • 제6권3호
    • /
    • pp.126-129
    • /
    • 2008
  • The robust identification and comprehensive profiling of copy number alterations (CNAs) is highly challenging. The amount of data obtained from high-throughput technologies such as array-based comparative genomic hybridization is often too large and it is required to develop a comprehensive and versatile tool for the detection and visualization of CNAs in a genome-wide scale. With this respective, we introduce a software framework, CGHscape that was originally developed to explore the CNAs for the study of copy number variation (CNV) or tumor biology. As a standalone program, CGHscape can be easily installed and run in Microsoft Windows platform. With a user-friendly interface, CGHscape provides a method for data smoothing to cope with the intrinsic noise of array data and CNA detection based on SW-ARRAY algorithm. The analysis results can be demonstrated as log2 plots for individual chromosomes or genomic distribution of identified CNAs. With extended applicability, CGHscape can be used for the initial screening and visualization of CNAs facilitating the cataloguing and characterizing chromosomal alterations of a cohort of samples.

GRNN을 이용한 동영상 움직임 예측 및 대역분할 부호화에 관한 연구 (A study on motion prediction and subband coding of moving pictuers using GRNN)

  • 한영오
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.256-261
    • /
    • 2010
  • 본 연구에서는 신경회로망의 일종인 GRNN을 이용하여 동영상 대역분할 부호화에 적용하고자 하는 새로운 비선형 움직임 예측기를 제안하였다. 제안된 비선형 예측기의 성능은 가장 일반적으로 많이 사용되는 블록매칭 알고리즘과 비교하였다. 결과적으로 제안된 비선형 움직임 예측기는 블록매칭 알고리즘보다 2-3dB 성능이 우수함을 알 수 있었다. 특히, 제안된 예측기는 클러스터링 과정과 잡음 신호를 둔화시키는 기능이 있어서 원영상의 에지를 잘 보존하는 장점이 있음을 알 수 있다. 이러한 결과는 인간의 시각적 특성에 중요하며 동영상의 대역분할 부호화에서도 우수한 특성을 나타낸다.

효율적인 자원 이용을 위한 EBA 스무딩 알고리즘의 개선 (Improvement on EBA Smoothing Algorithm for Efficient Resource Utilization)

  • 이면재;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.358-360
    • /
    • 2005
  • 스무딩은 가변 비트율로 저장된 비디오 데이터를 클라이언트로 전송할 때 일련의 고정 비트율로 전송할 수 있도록 전송 계획을 세우는 것이다. 이러한 스무딩 알고리즘들 중에서 e-PCRTT 알고리즘은 전송률 변화 횟수가 주어지고 구간의 크기가 고정이어서 전송률 변화 횟수, 첨두 전송률, 버퍼 이용률 등의 평가 요소들이 증가될 수 있다. 이러한 문제점을 개선하기 위해 전송률 변화 횟수의 제한이 없고 구간의 크기가 가변적인 EBA(Enhanced Bandwidth Allocation)[9,10] 스무딩 알고리즘을 제안한 바 있다. 그러나 이 방법에서는 전송률의 증가 또는 감소를 고려하지 않고 전송률을 변화시키기 때문에 이전 구간의 전송률에 비해 급격하게 높은 전송률이 요구될 수 있으며 증가되는 전송률로 보내야 하는 프레임 개수가 많아질 수 있다. 이는 네트워크 자원의 효율적인 사용을 어렵게 할 수 있다. 따라서, 본 논문에서는 EBA 알고리즘을 개선하여 첨두 전송률과 증가되는 전송률로 보내야 되는 프레임 개수를 감소시키는 알고리즘을 제안한다. 제안된 알고리즘의 성능은 E.T 90의 비디오 소스를 가지고 EBA 알고리즘과 전송률 변화 횟수, 첨두 전송률, 증가되는 전송률로 보내야 하는 프레임 개수 등을 비교 분석하여 평가하였다.

  • PDF

근적외 스펙트럼을 이용한 정량분석용 최적 주성분회귀모델을 얻기 위한 알고리듬 (Algorithm for Finding the Best Principal Component Regression Models for Quantitative Analysis using NIR Spectra)

  • 조정환
    • Journal of Pharmaceutical Investigation
    • /
    • 제37권6호
    • /
    • pp.377-395
    • /
    • 2007
  • Near infrared(NIR) spectral data have been used for the noninvasive analysis of various biological samples. Nonetheless, absorption bands of NIR region are overlapped extensively. It is very difficult to select the proper wavelengths of spectral data, which give the best PCR(principal component regression) models for the analysis of constituents of biological samples. The NIR data were used after polynomial smoothing and differentiation of 1st order, using Savitzky-Golay filters. To find the best PCR models, all-possible combinations of available principal components from the given NIR spectral data were derived by in-house programs written in MATLAB codes. All of the extensively generated PCR models were compared in terms of SEC(standard error of calibration), $R^2$, SEP(standard error of prediction) and SECP(standard error of calibration and prediction) to find the best combination of principal components of the initial PCR models. The initial PCR models were found by SEC or Malinowski's indicator function and a priori selection of spectral points were examined in terms of correlation coefficients between NIR data at each wavelength and corresponding concentrations. For the test of the developed program, aqueous solutions of BSA(bovine serum albumin) and glucose were prepared and analyzed. As a result, the best PCR models were found using a priori selection of spectral points and the final model selection by SEP or SECP.

Development of a Dike Line Selection Method Using Multispectral Orthoimages and Topographic LiDAR Data Taken in the Nakdong River Basins

  • Choung, Yun Jae
    • 한국측량학회지
    • /
    • 제33권3호
    • /
    • pp.155-161
    • /
    • 2015
  • Dike lines are important features for describing the detailed shapes of dikes and for detecting topographic changes on dike surfaces. Historically, dike lines have been generated using only the LiDAR data. This paper proposes a new methodology for selecting an appropriate dike line on various dike surfaces using the topographic LiDAR data and multispectral orthoimages taken in the Nakdong River basins. The fi rst baselines were generated from the given LiDAR data using the modified convex hull algorithm and smoothing spline function, and the second baselines were generated from the given orthoimages by the Canny operator. Next, one baseline was selected among the two baselines at 10m intervals by comparing their elevations, and the selected baseline at 10m interval was defined as the dike line segment. Finally, the selected dike line segments were connected to construct the 3D dike lines. The statistical results show that the dike lines generated using both the LiDAR data and multispectral orthoimages had the improved horizontal and vertical accuracies than the dike lines generated only using the LiDAR data on the various dike surfaces.

Fusion Techniques Comparison of GeoEye-1 Imagery

  • Kim, Yong-Hyun;Kim, Yong-Il;Kim, Youn-Soo
    • 대한원격탐사학회지
    • /
    • 제25권6호
    • /
    • pp.517-529
    • /
    • 2009
  • Many satellite image fusion techniques have been developed in order to produce a high resolution multispectral (MS) image by combining a high resolution panchromatic (PAN) image and a low resolution MS image. Heretofore, most high resolution image fusion techniques have used IKONOS and QuickBird images. Recently, GeoEye-1, offering the highest resolution of any commercial imaging system, was launched. In this study, we have experimented with GeoEye-1 images in order to evaluate which fusion algorithms are suitable for these images. This paper presents compares and evaluates the efficiency of five image fusion techniques, the $\grave{a}$ trous algorithm based additive wavelet transformation (AWT) fusion techniques, the Principal Component analysis (PCA) fusion technique, Gram-Schmidt (GS) spectral sharpening, Pansharp, and the Smoothing Filter based Intensity Modulation (SFIM) fusion technique, for the fusion of a GeoEye-1 image. The results of the experiment show that the AWT fusion techniques maintain more spatial detail of the PAN image and spectral information of the MS image than other image fusion techniques. Also, the Pansharp technique maintains information of the original PAN and MS images as well as the AWT fusion technique.

부분선형모형에서 LARS를 이용한 변수선택 (Variable selection in partial linear regression using the least angle regression)

  • 서한손;윤민;이학배
    • 응용통계연구
    • /
    • 제34권6호
    • /
    • pp.937-944
    • /
    • 2021
  • 본 연구는 부분선형모형에서 변수선택의 문제를 다룬다. 부분선형모형은 평활화모수 추정과 같은 비모수 추정과 선형설명변수에 대한 추정의 문제를 함께 포함하고 있어 변수선택이 쉽지 않다. 본 연구에서는 빠른 전진선택법인 LARS 를 이용한 변수선택법을 제시한다. 제안된 방법은 LARS에 의하여 선별된 변수들에 대하여 t-검정, 가능한 모든 회귀모형 비교 또는 단계별 선택법을 적용한다. 제안된 방법들의 효율성을 비교하기 위하여 실제데이터에 적용한 예제와 모의실험 결과가 제시된다.

MFMAP: Learning to Maximize MAP with Matrix Factorization for Implicit Feedback in Recommender System

  • Zhao, Jianli;Fu, Zhengbin;Sun, Qiuxia;Fang, Sheng;Wu, Wenmin;Zhang, Yang;Wang, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2381-2399
    • /
    • 2019
  • Traditional recommendation algorithms on Collaborative Filtering (CF) mainly focus on the rating prediction with explicit ratings, and cannot be applied to the top-N recommendation with implicit feedbacks. To tackle this problem, we propose a new collaborative filtering approach namely Maximize MAP with Matrix Factorization (MFMAP). In addition, in order to solve the problem of non-smoothing loss function in learning to rank (LTR) algorithm based on pairwise, we also propose a smooth MAP measure which can be easily implemented by standard optimization approaches. We perform experiments on three different datasets, and the experimental results show that the performance of MFMAP is significantly better than other recommendation approaches.