• Title/Summary/Keyword: K-means++ algorithm

Search Result 1,367, Processing Time 0.024 seconds

Semiautomatic 3D Virtual Fish Modeling based on 2D Texture

  • Nakajima, Masayuki;Hagiwara, Hisaya;Kong, Wai-Ming;Takahashi, Hiroki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06b
    • /
    • pp.18-21
    • /
    • 1996
  • In the field of Virtual Reality, many studies have been reported. Especially, there are many studies on generating virtual creatures on computer systems. In this paper we propose an algorithm to automatically generate 3D fish models from 2D images which are printed in illustrated books, pictures or handwritings. At first, 2D fish images are captured by means of image scanner. Next, the fish image is separated from background and segmented to several parts such as body, anal fin, dorsal fin, ectoral fin and ventral fin using the proposed method“Active Balloon model”. After that, users choose front view model and top view model among six samples, respectively. 3D model is automatically generated from separated body, fins and the above two view models. The number of patches is decreased without any influence on the accuracy of the generated 3D model to reduce the time cost when texture mapping is applied. Finally, we can get any kinds of 3D fish models.

  • PDF

Determination of Optimal sizes of Battery Energy Storage System Considering Rate-Of-Return for Customers-side (수익률을 고려한 수용가측 전자전력저장시스템의 최적용량 선정)

  • Hong, Jong-Seok;Kim, Jae-Chul;Choi, Joon-Ho;Son, Hak-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2001.11b
    • /
    • pp.146-148
    • /
    • 2001
  • This paper discusses the optimal sizes of BESS. The goal must be optimized electricity charge of the customers-side with choosing the time-of-use rates. Therefore the cost is minimized by BESS installed the customers-side. Feasible ROR that means the ratio of capital costs to economic effect owned the optimal BESS sizes is determined the suitable domestic condition based on the battery cost and power converter system cost. Payback period times can be presented by BESS through the ROR. Multi-Pass Dynamic Programming(MPDP) algorithm is applied to the customer for the optimal sizes determination in this paper. It is to solve the optimal solution under the constraints. To investigate the efficiencies of the constraints, it is applied the typical load curve to the high-voltage customer owned Time-Of-Use(TOU) whether BESS is installed or not. Well, The result is obtained that feasible BESS sizes can be achieved the suitable customers-side of meter through the ROR.

  • PDF

System Identification and Damage Estimation via Substructural Approach

  • Tee, K.-F.;Koh, C.-G.;Quek, S.-T.
    • Computational Structural Engineering : An International Journal
    • /
    • v.3 no.1
    • /
    • pp.1-7
    • /
    • 2003
  • For system identification of large structures, it is not practical to identify the entire structure due to the prohibitive computational time and difficulty in numerical convergence. This paper explores the possibility of performing system identification at substructure level, taking advantage of reduction in both the number of unknowns and the number of degrees of freedom involved. Another advantage is that different portions (substructures) of a structural system can be identified independently and even concurrently with parallel computing. Two substructural identification methods are formulated on the basis whether substructural approach is used to obtain first-order or second-order model. For substructural first-order model, identification at the substructure level will be performed by means of the Observer/Kalman filter Identification (OKID) and the Eigensystem Realization Algorithm (ERA) whereas identification at the global level will be performed to obtain second-order model in order to evaluate the system's stiffness and mass parameters. In the case of substructural second-order model, identification will be performed at the substructure level throughout the identification process. The efficiency of the proposed technique is shown by numerical examples for multi-storey shear buildings subjected to random forces, taking into consideration the effects of noisy measurement data. The results indicate that both the proposed methods are effective and efficient for damage identification of large structures.

  • PDF

Harmonic Identification Algorithms Based on DCT for Power Quality Applications

  • Yepes, Alejandro G.;Freijedo, Francisco D.;Doval-Gandoy, Jesus;Sanchez, Oscar Lopez;Fernandez-Comesana, Pablo;Alvarez, Jano Malvar
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.33-43
    • /
    • 2010
  • The increasing demand for non-sinusoidal currents affects the quality of distribution networks. Harmonic detection is a crucial step in the cancellation of those components by active power filters. In this paper, the discrete cosine transform (DCT) is compared with different implementations based on Fourier transforms, demonstrating their equivalences and the advantages provided by the former. We demonstrate that the phase error in the presence of grid frequency deviations and the transient length are reduced by half in comparison to the discrete Fourier transform. A novel algorithm is developed to provide frequency adaptation to the DCT, taking advantage of its good features. The window width is adjusted in real time according to the actual value of the grid fundamental frequency by means of a phase-locked loop. A technique based on dithering is employed to overcome the limitation caused by the truncation of the window number of samples, so the frequency resolution is enhanced. The theoretical approach is verified by simulated and experimental results.

Quantitative impact response analysis of reinforced concrete beam using the Smoothed Particle Hydrodynamics (SPH) method

  • Mokhatar, S.N.;Sonoda, Y.;Kueh, A.B.H.;Jaini, Z.M.
    • Structural Engineering and Mechanics
    • /
    • v.56 no.6
    • /
    • pp.917-938
    • /
    • 2015
  • The nonlinear numerical analysis of the impact response of reinforced concrete/mortar beam incorporated with the updated Lagrangian method, namely the Smoothed Particle Hydrodynamics (SPH) is carried out in this study. The analysis includes the simulation of the effects of high mass low velocity impact load falling on beam structures. Three material models to describe the localized failure of structural elements are: (1) linear pressure-sensitive yield criteria (Drucker-Prager type) in the pre-peak regime for the concrete/mortar meanwhile, the shear strain energy criterion (Von Mises) is applied for the steel reinforcement (2) nonlinear hardening law by means of modified linear Drucker-Prager envelope by employing the plane cap surface to simulate the irreversible plastic behavior of concrete/mortar (3) implementation of linear and nonlinear softening in tension and compression regions, respectively, to express the complex behavior of concrete material during short time loading condition. Validation upon existing experimental test results is conducted, from which the impact behavior of concrete beams are best described using the SPH model adopting an average velocity and erosion algorithm, where instability in terms of numerical fragmentation is reduced considerably.

Retrieval of Sulfur Dioxide Column Density from TROPOMI Using the Principle Component Analysis Method (주성분분석방법을 이용한 TROPOMI로부터 이산화황 칼럼농도 산출 연구)

  • Yang, Jiwon;Choi, Wonei;Park, Junsung;Kim, Daewon;Kang, Hyeongwoo;Lee, Hanlim
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.6_3
    • /
    • pp.1173-1185
    • /
    • 2019
  • We, for the first time, retrieved sulfur dioxide (SO2) vertical column density (VCD) in industrial and volcanic areas from TROPOspheric Monitoring Instrument (TROPOMI) using the Principle component analysis(PCA) algorithm. Furthermore, SO2 VCDs retrieved by the PCA algorithm from TROPOMI raw data were compared with those retrieved by the Differential Optical Absorption Spectroscopy (DOAS) algorithm (TROPOMI Level 2 SO2 product). In East Asia, where large amounts of SO2 are released to the surface due to anthropogenic source such as fossil fuels, the mean value of SO2 VCD retrieved by the PCA (DOAS) algorithm was shown to be 0.05 DU (-0.02 DU). The correlation between SO2 VCD retrieved by the PCA algorithm and those retrieved by the DOAS algorithm were shown to be low (slope = 0.64; correlation coefficient (R) = 0.51) for cloudy condition. However, with cloud fraction of less than 0.5, the slope and correlation coefficient between the two outputs were increased to 0.68 and 0.61, respectively. It means that the SO2 retrieval sensitivity to surface is reduced when the cloud fraction is high in both algorithms. Furthermore, the correlation between volcanic SO2 VCD retrieved by the PCA algorithm and those retrieved by the DOAS algorithm is shown to be high (R = 0.90) for cloudy condition. This good agreement between both data sets for volcanic SO2 is thought to be due to the higher accuracy of the satellite-based SO2 VCD retrieval for SO2 which is mainly distributed in the upper troposphere or lower stratosphere in volcanic region.

A Distributed address allocation scheme based on three-dimensional coordinate for efficient routing in WBAN (WBAN 환경에서 효율적인 라우팅을 위한 3차원 좌표 주소할당 기법의 적용)

  • Lee, Jun-Hyuk
    • Journal of Digital Contents Society
    • /
    • v.15 no.6
    • /
    • pp.663-673
    • /
    • 2014
  • The WBAN technology means a short distance wireless network which provides each device interactive communication by connecting devices inside and outside of body. Standardization on the physical layer, data link layer, network layer and application layer is in progress by IEEE 802.15.6 TG BAN. Wireless body area network is usually configured in energy efficient using sensor and zigbee device due to the power limitation and the characteristics of human body. Wireless sensor network consist of sensor field and sink node. Sensor field are composed a lot of sensor node and sink node collect sensing data. Wireless sensor network has capacity of the self constitution by protocol where placed in large area without fixed position. In this paper, we proposed the efficient addressing scheme for improving the performance of routing algorithm by using ZigBee in WBAN environment. A distributed address allocation scheme used an existing algorithm that has wasted in address space. Therefore proposing x, y and z coordinate axes from divided address space of 16 bit to solve this problems. Each node was reduced not only bitwise but also multi hop using the coordinate axes while routing than Cskip algorithm. I compared the performance between the standard and the proposed mechanism through the numerical analysis. Simulation verified performance about decrease averaging multi hop count that compare proposing algorithm and another. The numerical analysis results show that proposed algorithm reduced the multi hop better than ZigBee distributed address assignment

Performance Improvement of SE-MMA Adaptive Equalization algorithm by Selective Updating (Selective Updating에 의한 SE-MMA 적응 등화 알고리즘의 성능 개선)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.2
    • /
    • pp.101-106
    • /
    • 2016
  • This paper proposes the SU-SE-MMA algorithm which applying the concept of selective updaing to the SE-MMA that is possible to reduce the intersymbol interference due to distortion occurred at the channel when transmit the nonconstant modulus 16-QAM signal. The SE-MMA emerged for the simplifying the computational operation from the current MMA adaptation algorithm, then it's has the fast convergence speed and has a problem of increase the residual component in the steady state. The SU-SE-MMA performs the selectively tap updating when the distance of equalizer output and specified transmit signal point is greater than the given threshold value and tap updaing does not occurred in the small distance. By this selective updating process, it is possible to more reduction in the computational operation in the propose algorithm. The improved adaptive equalization performance of SU-SE-MMA like as the equalizer output signal constellation, residual isi, MD, SER were confirmed by computer simulation compared to SE-MMA. As a result of simulation, the AV-SE-MMA has better performance in output signal constellation, residual isi and MD compared to the SE-MMA, but it was confirmed that the AV-SE-MMA has similar in the SER performance that means the robustness to the noise.

SWAT Direct Runoff and Baseflow Evaluation using Web-based Flow Clustering EI Estimation System (웹기반의 유량 군집화 EI 평가시스템을 이용한 SWAT 직접유출과 기저유출 평가)

  • Jang, Won Seok;Moon, Jong Pil;Kim, Nam Won;Yoo, Dong Sun;Kum, Dong Hyuk;Kim, Ik Jae;Mun, Yuri;Lim, Kyoung Jae
    • Journal of Korean Society on Water Environment
    • /
    • v.27 no.1
    • /
    • pp.61-72
    • /
    • 2011
  • In order to assess hydrologic and nonpoint source pollutant behaviors in a watershed with Soil and Water Assessment Tool (SWAT) model, the accuracy evaluation of SWAT model should be conducted prior to the application of it to a watershed. When calibrating and validating hydrological components of SWAT model, the Nash-Sutcliffe efficiency coefficient (EI) has been widely used. However, the EI value has been known as it is affected sensitively by big numbers among the range of numbers. In this study, a Web-based flow clustering EI estimation system using K-means clustering algorithm was developed and used for SWAT hydrology evaluation. Even though the EI of total streamflow was high, the EI values of hydrologic components (i.e., direct runoff and baseflow) were not high. Also when the EI values of flow group I and II (i.e., low and high value group) clustered from direct runoff and baseflow were computed, respectively, the EI values of them were much lower with negative EI values for some flow group comparison. The SWAT auto-calibration tool estimated values also showed negative EI values for most flow group I and II of direct runoff and baseflow although EI value of total streamflow was high. The result obtained in this study indicates that the SWAT hydrology component should be calibrated until all four positive EI values for each flow group of direct runoff and baseflow are obtained for better accuracy both in direct runoff and baseflow.

A Study on Modified Mask for Edge Detection in AWGN Environment (AWGN 환경에서 에지 검출을 위한 변형된 마스크에 관한 연구)

  • Lee, Chang-Young;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.9
    • /
    • pp.2199-2205
    • /
    • 2013
  • In modern society the image processing has been applied to various digital devices such as smartphone, digital camera, and digital TV. In the field of image processing the edge detection is one of the important parts in the image processing procedure. The image edge means point that the pixel value is changed between background and object rapidly, and includes the important information such as magnitude, location, and orientation. The performance of the existing edge detection method is insufficient for the image degraded by AWGN(additive white Gaussian noise) because it detects edges by using small weighted masks. Therefore, in this paper, to detect edge in AWGN environment effectively, we proposed an algorithm that detects edge as calculated gradient of sorting vector which is transformed by estimated mask from new pixel according to each region.