• Title/Summary/Keyword: Non-Local Means

Search Result 141, Processing Time 0.03 seconds

A Simple Tandem Method for Clustering of Multimodal Dataset

  • Cho C.;Lee J.W.;Lee J.W.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.729-733
    • /
    • 2003
  • The presence of local features within clusters incurred by multi-modal nature of data prohibits many conventional clustering techniques from working properly. Especially, the clustering of datasets with non-Gaussian distributions within a cluster can be problematic when the technique with implicit assumption of Gaussian distribution is used. Current study proposes a simple tandem clustering method composed of k-means type algorithm and hierarchical method to solve such problems. The multi-modal dataset is first divided into many small pre-clusters by k-means or fuzzy k-means algorithm. The pre-clusters found from the first step are to be clustered again using agglomerative hierarchical clustering method with Kullback- Leibler divergence as the measure of dissimilarity. This method is not only effective at extracting the multi-modal clusters but also fast and easy in terms of computation complexity and relatively robust at the presence of outliers. The performance of the proposed method was evaluated on three generated datasets and six sets of publicly known real world data.

  • PDF

Liftoff mechanisms in hydrogen turbulent non-premixed jet flames (수소 난류확산화염에서의 부상 메커니즘에 대한 연구)

  • Oh, Jeong-Seog;Kim, Mun-ki;Choi, Yeong-Il;Yoon, Young-Bin
    • 한국연소학회:학술대회논문집
    • /
    • 2007.05a
    • /
    • pp.7-12
    • /
    • 2007
  • To reveal the newly found liftoff height behavior of hydrogen jet, we have experimentally studied the stabilization mechanism of turbulent, lifted jet flames in a non-premixed condition. The objectives of the present research are to report the phenomenon of a liftoff height decreasing as increasing fuel velocity, to analyse the flame structure and behavior of the lifted jet, and to explain the mechanisms of flame stability in hydrogen turbulent non-premixed jet flames. The velocity of hydrogen was varied from 100 to 300m/s and a coaxial air velocity was fixed at 16m/s with a coflow air less than 0.1m/s. For the simultaneous measurement of velocity field and reaction zone. PIV and OH PLIF technique was used with two Nd:Yag lasers and CCD cameras. As results, it has been found that the stabilization of lifted hydrogen diffusion flames is related with a turbulent intensity, which means that combustion occurs where the local flow velocity is valanced with the turbulent flame propagation velocity.

  • PDF

Design of a Local Ventilation System in the Non-Standard Air Condition using the Spreadsheet Model (스프레드시트 모델을 이용한 비표준 공기상태에서의 국소환기시스템의 설계)

  • 조석호
    • Journal of Environmental Science International
    • /
    • v.6 no.6
    • /
    • pp.645-658
    • /
    • 1997
  • A study on ventilation design using the spreadsheet model is carried out to propose means of available design. A sample of complex ventilation system In the non-standard condition Is used to illustrate thins spreadsheet model. In developing the spreadsheet model, this study has attempted to it general by using computional equations and design parameters that can be readily applied to any spreadsheet software. Also, most design data is contained in the spreadsheet template. This template provides the same design information as the ACGIH worksheet, and operates Quickly and emclenuy, and is fiexible enough to use under different conditions. This spreadsheet model allows the ventilation engineer to design quickly and accurately the ventilation system, without spending too much effort In the design process. By storing on computer and diskette, the design data computed finally can be used as a permanent record of specific ventilation system, and because of finally to be able to design over and over again while making only slight changes to the Input data, the spreadsheet model is used availably to accomplish the design optimazation by redesign and troubleshooting by review from field measurements. Also, the spreadsheet model is available for designing ventilation system under different condition or evaluating existing system or design drawing, because changes In the layout or formulae can be readily made to fit the needs of the designer.

  • PDF

Image Optimization of Fast Non Local Means Noise Reduction Algorithm using Various Filtering Factors with Human Anthropomorphic Phantom : A Simulation Study (인체모사 팬텀 기반 Fast non local means 노이즈 제거 알고리즘의 필터링 인자 변화에 따른 영상 최적화: 시뮬레이션 연구)

  • Choi, Donghyeok;Kim, Jinhong;Choi, Jongho;Kang, Seong-Hyeon;Lee, Youngjin
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.3
    • /
    • pp.453-458
    • /
    • 2019
  • In this study we analyzed the tendency of the image characteristic by changing filtering factor for the proposed fast non local means (FNLM) noise reduction algorithm with designed Male Adult mesh (MASH) phantom through Geant4 application for tomographic emission (GATE) simulation program. To accomplish this purpose, MASH phantom for human copy was designed through the GATE simulation program. In addition, we acquired degraded image by adding Gaussian noise with a value of 0.005 using the MATALB program in MASH phantom. Moreover, in degraded image, the FNLM noise reduction algorithm was applied by changing the filtering factors, which set to 0.005, 0.01, 0.05, 0.1, 0.5, and 1.0 value, respectively. To quantitatively evaluate, the coefficient of variation (COV), signal to noise ratio (SNR), and contrast to noise ratio (CNR) were calculated in reconstructed images. Results of the COV, SNR and CNR were most improved in image with a filtering factor of 0.05 value. Especially, the COV was decreased with increasing filtering factor, and showed nearly constant values after 0.05 value of the filtering factor. In addition, SNR and CNR were showed that improvement with increasing filtering factor, and deterioration after 0.05 value of the filtering factor. In conclusion, we demonstrated the significance of setting the filtering factor when applying the FNLM noise reduction algorithm in degraded image.

A Numerical Method for Wave Reflection and Transmission Due to Local Non-Uniformities in Waveguides at High Frequencies (국부적 불연속을 가진 도파관의 고주파수 대역 파동 반사 및 투과 해석 기법)

  • Ryue, Jung-Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.5
    • /
    • pp.314-324
    • /
    • 2010
  • In waveguide structures, waves may be partially reflected by local non-uniformities. The effects of local non-uniformities has been previously investigated by means of a combined spectral element and finite element (SE/FE) method at relatively low frequencies. However, since the SE is formulated based on a beam theory, the SE/FE method is not appropriated for analysis at higher frequencies where complex deformation of the waveguide occurs. So it is necessary to extend this approach for high frequencies. For the wave propagation at higher frequencies, a combined spectral super element and finite element (SSE/FE) method is introduced in this paper. As an example of the application of this method, wave reflection and transmission due to a local defect in a rail are simulated at frequencies between 20kHz and 30kHz. Also numerical errors are evaluated by means of the conservation of the incident power.

Investigation of liftoff mechanisms in hydrogen turbulent non-premixed jet flames (수소 난류확산화염에서의 부상 메커니즘에 대한 연구)

  • Oh, Jeong-Seog;Kim, Mun-Ki;Choi, Yeong-Il;Yoon, Young-Bin
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2006.12a
    • /
    • pp.135-140
    • /
    • 2006
  • The stabilization mechanism of turbulent, lifted jet flames in a non-premixed condition has been studied experimentally. The objectives are to explain the phenomenon of a liftoff height decreasing as increasing fuel velocity and to reveal the mechanisms of flame stability Hydrogen was varied from 100 to 300 m/s and a coaxial air was fixed at 16 m/s with a coflow air less than 0.1 m/s. The technique of PIV and OH PLIF was used simultaneously with CCD and ICCD cameras. It was found that the liftoff height of the jet decreased with an increased fuel jet exit velocity. The leading edge at the flame base was moving along the stoichiometric line. Finally we confirmed that the stabilization of lifted hydrogen diffusion flames is related with a turbulent intensity, which means combustion is occurred where the local flow velocity is equal to the turbulent flame propagation velocity.

  • PDF

Fast non-local means noise reduction algorithm with acceleration function for improvement of image quality in gamma camera system: A phantom study

  • Park, Chan Rok;Lee, Youngjin
    • Nuclear Engineering and Technology
    • /
    • v.51 no.3
    • /
    • pp.719-722
    • /
    • 2019
  • Gamma-ray images generally suffer from a lot of noise because of low photon detection in the gamma camera system. The purpose of this study is to improve the image quality in gamma-ray images using a gamma camera system with a fast nonlocal means (FNLM) noise reduction algorithm with an acceleration function. The designed FNLM algorithm is based on local region considerations, including the Euclidean distance in the gamma-ray image and use of the encoded information. To evaluate the noise characteristics, the normalized noise power spectrum (NNPS), contrast-to-noise ratio (CNR), and coefficient of variation (COV) were used. According to the NNPS result, the lowest values can be obtained using the FNLM noise reduction algorithm. In addition, when the conventional methods and the FNLM noise reduction algorithm were compared, the average CNR and COV using the proposed algorithm were approximately 2.23 and 7.95 times better than those of the noisy image, respectively. In particular, the image-processing time of the FNLM noise reduction algorithm can achieve the fastest time compared with conventional noise reduction methods. The results of the image qualities related to noise characteristics demonstrated the superiority of the proposed FNLM noise reduction algorithm in a gamma camera system.

Initialization of Fuzzy C-Means Using Kernel Density Estimation (커널 밀도 추정을 이용한 Fuzzy C-Means의 초기화)

  • Heo, Gyeong-Yong;Kim, Kwang-Baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.8
    • /
    • pp.1659-1664
    • /
    • 2011
  • Fuzzy C-Means (FCM) is one of the most widely used clustering algorithms and has been used in many applications successfully. However, FCM has some shortcomings and initial prototype selection is one of them. As FCM is only guaranteed to converge on a local optimum, different initial prototype results in different clustering. Therefore, much care should be given to the selection of initial prototype. In this paper, a new initialization method for FCM using kernel density estimation (KDE) is proposed to resolve the initialization problem. KDE can be used to estimate non-parametric data distribution and is useful in estimating local density. After KDE, in the proposed method, one initial point is placed at the most dense region and the density of that region is reduced. By iterating the process, initial prototype can be obtained. The initial prototype such obtained showed better result than the randomly selected one commonly used in FCM, which was demonstrated by experimental results.

A Novel Image Segmentation Method Based on Improved Intuitionistic Fuzzy C-Means Clustering Algorithm

  • Kong, Jun;Hou, Jian;Jiang, Min;Sun, Jinhua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.3121-3143
    • /
    • 2019
  • Segmentation plays an important role in the field of image processing and computer vision. Intuitionistic fuzzy C-means (IFCM) clustering algorithm emerged as an effective technique for image segmentation in recent years. However, standard fuzzy C-means (FCM) and IFCM algorithms are sensitive to noise and initial cluster centers, and they ignore the spatial relationship of pixels. In view of these shortcomings, an improved algorithm based on IFCM is proposed in this paper. Firstly, we propose a modified non-membership function to generate intuitionistic fuzzy set and a method of determining initial clustering centers based on grayscale features, they highlight the effect of uncertainty in intuitionistic fuzzy set and improve the robustness to noise. Secondly, an improved nonlinear kernel function is proposed to map data into kernel space to measure the distance between data and the cluster centers more accurately. Thirdly, the local spatial-gray information measure is introduced, which considers membership degree, gray features and spatial position information at the same time. Finally, we propose a new measure of intuitionistic fuzzy entropy, it takes into account fuzziness and intuition of intuitionistic fuzzy set. The experimental results show that compared with other IFCM based algorithms, the proposed algorithm has better segmentation and clustering performance.

Modelling reinforced concrete beams under mixed shear-tension failure with different continuous FE approaches

  • Marzec, Ireneusz;Skarzynski, Lukasz;Bobinski, Jerzy;Tejchman, Jacek
    • Computers and Concrete
    • /
    • v.12 no.5
    • /
    • pp.585-612
    • /
    • 2013
  • The paper presents quasi-static numerical simulations of the behaviour of short reinforced concrete beams without shear reinforcement under mixed shear-tension failure using the FEM and four various constitutive continuum models for concrete. First, an isotropic elasto-plastic model with a Drucker-Prager criterion defined in compression and with a Rankine criterion defined in tension was used. Next, an anisotropic smeared crack and isotropic damage model were applied. Finally, an elasto-plastic-damage model was used. To ensure mesh-independent FE results, to describe strain localization in concrete and to capture a deterministic size effect, all models were enhanced in a softening regime by a characteristic length of micro-structure by means of a non-local theory. Bond-slip between concrete and reinforcement was considered. The numerical results were directly compared with the corresponding laboratory tests performed by Walraven and Lehwalter (1994). The advantages and disadvantages of enhanced models to model the reinforced concrete behaviour were outlined.