• Title/Summary/Keyword: algorithm components

Search Result 1,778, Processing Time 0.025 seconds

Denoising in the Wavelet Domain Using Local Statistics (국부적 통계성을 이용한 웨이블렛 영역에서의 잡음 제거)

  • Lim, H.;Park, S.Y.
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.1079-1082
    • /
    • 1999
  • This paper presents a denoising algorithm that can suppress additive noise components while preserving signal components in the wavelet domain. The algorithm uses the local statistics of wavelet coefficients to attenuate noise components adaptively. Then threshohding operation is followed to reject the residuary noise components in the wavelet coefficients. Simulations are carried out over 1-D signals corrupted by Gaussian noise and the experimental results show the effectiveness of the proposed algorithm.

  • PDF

A Sequential LiDAR Waveform Decomposition Algorithm

  • Jung, Jin-Ha;Crawford, Melba M.;Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.6
    • /
    • pp.681-691
    • /
    • 2010
  • LiDAR waveform decomposition plays an important role in LiDAR data processing since the resulting decomposed components are assumed to represent reflection surfaces within waveform footprints and the decomposition results ultimately affect the interpretation of LiDAR waveform data. Decomposing the waveform into a mixture of Gaussians involves two related problems; 1) determining the number of Gaussian components in the waveform, and 2) estimating the parameters of each Gaussian component of the mixture. Previous studies estimated the number of components in the mixture before the parameter optimization step, and it tended to suggest a larger number of components than is required due to the inherent noise embedded in the waveform data. In order to tackle these issues, a new LiDAR waveform decomposition algorithm based on the sequential approach has been proposed in this study and applied to the ICESat waveform data. Experimental results indicated that the proposed algorithm utilized a smaller number of components to decompose waveforms, while resulting IMP value is higher than the GLA14 products.

A new demosaicing method based on trilateral filter approach (세방향 필터 접근법에 기반한 새로운 디모자익싱 기법)

  • Kim, Taekwon;Kim, Kiyun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.4
    • /
    • pp.155-164
    • /
    • 2015
  • In this paper, we propose a new color interpolation method based on trilateral filter approach, which not only preserve the high-frequency components(image edge) while interpolating the missing raw data of color image(bayer data pattern), but also immune to the image noise components and better preserve the detail of the low-frequency components. The method is the trilateral filter approach applying a gradient to the low frequency components of the image signal in order to preserve the high-frequency components and the detail of the low-frequency components through the measure of the freedom of similarity among adjacent pixels. And also we perform Gaussian smoothing to the interpolated image data in order to robust to the noise. In this paper, we compare the conventional demosaicing algorithm and the proposed algorithm using 10 test images in terms of hue MAD, saturation MAD and CPSNR for the objective evaluation, and verify the performance of the proposed algorithm.

New EM algorithm for Principal Component Analysis (주성분 분석을 위한 새로운 EM 알고리듬)

  • 안종훈;오종훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.529-531
    • /
    • 2001
  • We present an expectation-maximization algorithm for principal component analysis via orthogonalization. The algorithm finds actual principal components, whereas previously proposed EM algorithms can only find principal subspace. New algorithm is simple and more efficient thant probabilistic PCA specially in noiseless cases. Conventional PCA needs computation of inverse of the covariance matrices, which makes the algorithm prohibitively expensive when the dimensions of data space is large. This EM algorithm is very powerful for high dimensional data when only a few principal components are needed.

  • PDF

Design of a knowledge-based controller for job scheduling in assembly (조립 작업에서의 생산계획 수립을 위한 지식베이스형 제어기의 설계)

  • 김성수;서기성;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.514-518
    • /
    • 1990
  • This paper describes an experimental Knowledge-Based Control System, named KBCS, for manufacturing and assembly. The KBCS of five parts and function : data-base, knowledge acquisition, optimization, and graphic monitoring. The KBCS is utilized for a FMS which is of five machine centers and automatic assembly lines. Each machine can perform almost all manufacturing functions which some difference in efficiency. Buffers store temporarily the incoming components and the outing components. Parts arrive at assembly lines after many steps of manufacturing, and the transfer path and time are determined by procedural knowledge of control systems. Nine different incoming components are set up. The total control system is expected to perform four algorithms, timing algorithm ,sequencing algorithm, penalty algorithm, and cart algorithm. The construction of controller require basic components of manufacturing systems in which knowledges are formulated on the base of the results and the repeated simulation of KBCS with graphic monitoring system. Simulation results by KBCS are compared with those by the other rules of manufacturing.

  • PDF

Sturdy on the Optimal Search Algorithm for the Automatic Alignment of Fiber Optic Components (광부품 정렬 자동화를 위한 최적 탐색 알고리즘 연구)

  • 지상우;임경화;강희석;조영준
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.451-454
    • /
    • 2002
  • The fiber optic communication technology is considered as a key solution for the future communication. However the assembly of the fiber optic components highly depends on manual or semi-automated alignment process. And the light search algorithm is recognized an important factor to reduce the manufacturing process time. Therefore this paper investigates optimal search algorithm for the automatic alignment of fiber optic components. The experiments show the effectiveness of Hill Climbing Search, Adaptive Hill Climbing Search and Steepest Search algorithms, in a view of process time.

  • PDF

Sequential Registration of the Face Recognition candidate using SKL Algorithm (SKL 알고리즘을 이용한 얼굴인식 후보의 점진적 등록)

  • Han, Hag-Yong;Lee, Sung-Mok;Kwak, Boo-Dong;Choi, Won-Tae;Kang, Bong-Soon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.4
    • /
    • pp.320-325
    • /
    • 2010
  • This paper is about the method and procedure to register the candidate sequentially in the face recognition system using the PCA(Principal Components Analysis). We use the method to update the principal components sequentially with the SKL algorithm which is improved R-SVD algorithm. This algorithm enable us to solve the re-training problem of the increase the candidates number sequentially in the face recognition using the PCA. Also this algorithm can use in robust tracking system with the bright change based to the principal components. This paper proposes the procedure in the face recognition system which sequentially updates the principal components using the SKL algorithm. Then we compared the face recognition performance with the batch procedure for calculating the principal components using the standard KL algorithm and confirms the effects of the forgetting factor in the SKL algorithm experimentally.

Reliability Modeling and Computational Algorithm of Network Systems with Dependent Components (구성요소가 서로 종속인 네트워크시스템의 신뢰성모형과 계산알고리즘)

  • 홍정식;이창훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.1
    • /
    • pp.88-96
    • /
    • 1989
  • General measure in the reliability is the k-terminal reliability, which is the probability that the specified vertices are connected by the working edges. To compute the k-terminal reliability components are usually assumed to be statistically independent. In this study the modeling and analysis of the k-terminal reliability are investigated when dependency among components is considered. As the size of the network increases, the number of the joint probability parameter to represent the dependency among components is increasing exponentially. To avoid such a difficulty the structured-event-based-reliability model (SERM) is presented. This model uses the combination of the network topology (physical representation) and reliability block diagram (logical representation). This enables us to represent the dependency among components in a network form. Computational algorithms for the k-terminal reliability in SERM are based on the factoring algorithm Two features of the ractoring algorithm are the reliability preserving reduction and the privoting edge selection strategy. The pivoting edge selction strategy is modified by two different ways to tackle the replicated edges occuring in SERM. Two algorithms are presented according to each modified pivoting strategy and illustrated by numerical example.

  • PDF

Extraction of quasi-static component from vehicle-induced dynamic response using improved variational mode decomposition

  • Zhiwei Chen;Long Zhao;Yigui Zhou;Wen-Yu He;Wei-Xin Ren
    • Smart Structures and Systems
    • /
    • v.31 no.2
    • /
    • pp.155-169
    • /
    • 2023
  • The quasi-static component of the moving vehicle-induced dynamic response is promising in damage detection as it is sensitive to bridge damage but insensitive to environmental changes. However, accurate extraction of quasi-static component from the dynamic response is challenging especially when the vehicle velocity is high. This paper proposes an adaptive quasi-static component extraction method based on the modified variational mode decomposition (VMD) algorithm. Firstly the analytical solutions of the frequency components caused by road surface roughness, high-frequency dynamic components controlled by bridge natural frequency and quasi-static components in the vehicle-induced bridge response are derived. Then a modified VMD algorithm based on particle swarm algorithm (PSO) and mutual information entropy (MIE) criterion is proposed to adaptively extract the quasi-static components from the vehicle-induced bridge dynamic response. Numerical simulations and real bridge tests are conducted to demonstrate the feasibility of the proposed extraction method. The results indicate that the improved VMD algorithm could extract the quasi-static component of the vehicle-induced bridge dynamic response with high accuracy in the presence of the road surface roughness and measurement noise.

Modified Sub-aperture Stitching Algorithm using Image Sharpening and Particle Swarm Optimization

  • Chen, Yiwei;Miao, Erlong;Sui, Yongxin;Yang, Huaijiang
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.4
    • /
    • pp.341-344
    • /
    • 2014
  • This study proposes a modified sub-aperture stitching algorithm, which uses an image sharpening algorithm and particle swarm optimization to improve the stitching accuracy. In sub-aperture stitching interferometers with high positional accuracy, the high-frequency components of measurements are more important than the low-frequency components when compensating for position errors using a sub-aperture stitching algorithm. Thus we use image sharpening algorithms to strengthen the high-frequency components of measurements. When using image sharpening algorithms, sub-aperture stitching algorithms based on the least-squares method easily become trapped at locally optimal solutions. However, particle swarm optimization is less likely to become trapped at a locally optimal solution, thus we utilized this method to develop a more robust algorithm. The results of simulations showed that our algorithm compensated for position errors more effectively than the existing algorithm. An experimental comparison with full aperture-testing results demonstrated the validity of the new algorithm.