• Title/Summary/Keyword: K-means algorithm

Search Result 1,363, Processing Time 0.029 seconds

Traffic Information Extraction and Application When Utilizing Vehicle GPS Information (차량의 GPS 정보를 활용한 도로정보 추출 및 적용 방법)

  • Lee, Jong-Sung;Jeon, Min-Ho;Cho, Kyoung-Woo;Oh, Chang-Heon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.12
    • /
    • pp.2960-2965
    • /
    • 2013
  • Customized services for individuals in analysis of recently collected GPS information have been investigated in various aspects. As the size of collected GPS data gets larger, a variety of services is being released accordingly. Existing studies, however, are limited to presenting service models for users while there is little study on developing intelligent computing technologies in the introduction of GPS information into the system. This study suggests an algorithm to analyze traffic information by introducing GPS information into the system in order to take the lead among intelligent computing technologies. The suggested algorithm analyzes a map by means of the collected vehicle GPS information and sectional traffic information interpretation method; thus, the computer judges the traffic information collected by humans. The experiment result shows that the traffic information was properly analyzed upon the utilization of the given data. Although a small quantity of analyzed data was less reliable, the system maintained high reliability as the data was sufficient.

A Study on Speed Control by means of voltage·current model complex flux estimator (유도전동기의 전압·전류 모델 합성 자속 추정기에 의한 속도제어에 관한 연구)

  • Hwang, Lark-Hoon;Na, Seung-Kwon;Choi, Song Shik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.11
    • /
    • pp.5416-5426
    • /
    • 2012
  • This study uses the algorithm which estimates the magnetic flux using different models in the low speed driving area and the high speed driving area by the voltage-current model synthesis magnetic flux Estimator and, from this result, estimates the magnetic flux angle to achieve the stable speed control through all the areas from the low speed to the high speed drive. In particular, the current change and the magnetic flux change under variable load were estimated in real time in the low speed area and this made the control characteristic improved in the low speed area. According to this, even under variable load, the more stable simulation and experiment could have been completed using PI current controller and PI flux controller in all the areas. As a result, the outstanding speed control characteristic has been achieved.

MRI Quantification Analysis on Fall in Sick Times of the Cerebral Infarction Patients Using Object-Centered Hierarchical Planning (객체 중심 계층적 계획을 이용한 뇌경색 환자의 시기별 MRI 정량적 분석에 관한 연구)

  • Ha, Kwang;Jeon, Gye-Rok;Kim, Gil-Joong
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.2
    • /
    • pp.61-68
    • /
    • 2003
  • This paper presents a quantitative analysis method for fall in sick times of the cerebral infarction patients using three types of magnetic resonance image, which play an important role in deciding method of medical treatment. For this object, image characteristics obtained by three radiographic methods of MRI and their relation were analyzed by means of object centered hierarchical Planning method. This methode presents an approach to the knowledge based processes for image interpretation and analysis. To compare three type of MRI. a multiple warping algorithm and affine transform method performed for image matching. Then each fall in sick times level of cerebral infarction was quantified and pseudo-color mapping performed by comparing gray level value one another according to Previously obtained hand maid data. The result of this study was compared to a medical doctors decision.

Eyeball Movements Removal in EEG by Independent Component Analysis (독립성분분석에의한 뇌파 안구운동 제거)

  • Shim, Yong-Soo;Choi, Seong-Ho;Lee, Il-Keun
    • Annals of Clinical Neurophysiology
    • /
    • v.3 no.1
    • /
    • pp.26-30
    • /
    • 2001
  • Purpose : Eyeball movement is one of the main artifacts in EEG. A new approach to the removal of these artifacts is presented using independent component analysis(ICA). This technique is a signal-processing algorithm to separate independent sources from unknown mixed signals. This study was performed to show that ICA is a useful method for the separation of EEG components with little data deformity. Methods : 12 sets of 10 sec digital EEG data including eye opening and closure were obtained using international 10~20 system scalp electrodes. ICA with 18 tracings of double banana bipolar montage was performed. Among obtained 18 independent components, two components, which were thought to be eyeball movements were removed. Other 16 components were reconstructed into original bipolar montage. Power spectral analysis of EEGs before and after ICA was done and compared statistically. Total 12 pairs of data were compared by visual inspection and relative power comparison. Results : Waveforms of each pair looked alike by visual inspection. Means of relative power before and after ICA were 29.16% vs. 28.27%, 12.12% vs. 12.41%, 10.55% vs. 10.52%, and 19.33% vs. 18. 33% for alpha, beta, theta, and delta, respectively. These values were statistically same before and after ICA. Conclusions : We found little data deformity after ICA and it was possible to isolate eyeball movements in EEG recordings. Many other components of EEG could be selectively separated using ICA.

  • PDF

A Resource Clustering Method Considering Weight of Application Characteristic in Hybrid Cloud Environment (하이브리드 클라우드 환경에서의 응용 특성 가중치를 고려한 자원 군집화 기법)

  • Oh, Yoori;Kim, Yoonhee
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.8
    • /
    • pp.481-486
    • /
    • 2017
  • There are many scientists who want to perform experiments in a cloud environment, and pay-per-use services allow scientists to pay only for cloud services that they need. However, it is difficult for scientists to select a suitable set of resources since those resources are comprised of various characteristics. Therefore, classification is needed to support the effective utilization of cloud resources. Thus, a dynamic resource clustering method is needed to reflect the characteristics of the application that scientists want to execute. This paper proposes a resource clustering analysis method that takes into account the characteristics of an application in a hybrid cloud environment. The resource clustering analysis applies a Self-Organizing Map and K-means algorithm to dynamically cluster similar resources. The results of the experiment indicate that the proposed method can classify a similar resource cluster by reflecting the application characteristics.

Estimating Surface Orientation Using Statistical Model From Texture Gradient in Monocular Vision (단안의 무늬 그래디언트로 부터 통계학적 모델을 이용한 면 방향 추정)

  • Chung, Sung-Chil;Choi, Yeon-Sung;Choi, Jong-Soo
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.7
    • /
    • pp.157-165
    • /
    • 1989
  • To recover three dimensional information in Shape from Texture, the distorting effects of projection must be distinguished from properties of the texture on which the distortion acts. In this paper, we show an approximated maximum likelihood estimation method in which we find surface orientation of the visible surface (hemisphere) in gaussian sphere using local analysis of the texture. In addition, assuming that an orthogonal projection and a circle is an image formation system and a texel (texture element) respectively, we drive the surface orientation from the distribution of variation by means of orthogonal projection of a tangent direction which exists regularly in the arc length of a circle. We present the orientation parameters of textured surface with slant and tilt in gradient space, and also the surface normal of the resulted surface orientationas as needle map. This algorithm is applied to geographic contour (artificially generated chejudo) and synthetic texture.

  • PDF

3D imaging of fracture aperture density distribution for the design and assessment of grouting works (절리 암반내 그라우팅 설계 및 성과 판단을 위한 절리틈새 밀도 분포의 3차원 영상화 연구)

  • Kim, Jung-Yul;Kim, Yoo-Sung;Nam, Ji-Yeon
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2004.03b
    • /
    • pp.113-120
    • /
    • 2004
  • Grouting works in fractured rocks have been performed to reinforce the underground and/or to block ground water flow at the foundation site of dam, bridge and so on. For the efficient grouting design, a prior knowledge of the fracture pattern of underground area to be grouted in very important. For the practical use, aperture sizes of open fractures that will be filled up with grouting materials will be kind of valuable information. Thus, the main purpose of this study is to develop a new technique (so called "GenFT") enable to form a three dimensional image of fracture aperture density distribution from Televiewer data. For this, the study is to focus on dealing with (1) estimating aperture size of each fracture automatically from Televiewer time image, (2) mapping extension of fracture planes on a given section, (3) evaluating aperture density distribution on the section by using both aperture size and fracture face mapping result of each fracture, (4) developing an algorithm that can transfer the previous results to any arbitrary(vertical and/or horizontal) section around the borehole. Since 3D imaging means "a strategy used to form an image of arbitrarily subdivided 2D sections with aperture density distribution", it will help avoid ambiguities of fracture pattern interpretation and hence will be of practical use not only for the design and assessment of grouting works but also for various engineering works. Examples of fields experiments are illustrated. It would seem that this technique might lead to reflecting future trend in underground survey.

  • PDF

Face and Its Components Extraction of Animation Characters Based on Dominant Colors (주색상 기반의 애니메이션 캐릭터 얼굴과 구성요소 검출)

  • Jang, Seok-Woo;Shin, Hyun-Min;Kim, Gye-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.10
    • /
    • pp.93-100
    • /
    • 2011
  • The necessity of research on extracting information of face and facial components in animation characters have been increasing since they can effectively express the emotion and personality of characters. In this paper, we introduce a method to extract face and facial components of animation characters by defining a mesh model adequate for characters and by using dominant colors. The suggested algorithm first generates a mesh model for animation characters, and extracts dominant colors for face and facial components by adapting the mesh model to the face of a model character. Then, using the dominant colors, we extract candidate areas of the face and facial components from input images and verify if the extracted areas are real face or facial components by means of color similarity measure. The experimental results show that our method can reliably detect face and facial components of animation characters.

In Situ Gamma-ray Spectrometry Using an LaBr3(Ce) Scintillation Detector

  • Ji, Young-Yong;Lim, Taehyung;Lee, Wanno
    • Journal of Radiation Protection and Research
    • /
    • v.43 no.3
    • /
    • pp.85-96
    • /
    • 2018
  • Background: A variety of inorganic scintillators have been developed and improved for use in radiation detection and measurement, and in situ gamma-ray spectrometry in the environment remains an important area in nuclear safety. In order to verify the feasibility of promising scintillators in an actual environment, a performance test is necessary to identify gamma-ray peaks and calculate the radioactivity from their net count rates in peaks. Materials and Methods: Among commercially available scintillators, $LaBr_3(Ce)$ scintillators have so far shown the highest energy resolution when detecting and identifying gamma-rays. However, the intrinsic background of this scintillator type affects efficient application to the environment with a relatively low count rate. An algorithm to subtract the intrinsic background was consequently developed, and the in situ calibration factor at 1 m above ground level was calculated from Monte Carlo simulation in order to determine the radioactivity from the measured net count rate. Results and Discussion: The radioactivity of six natural radionuclides in the environment was evaluated from in situ gamma-ray spectrometry using an $LaBr_3(Ce)$ detector. The results were then compared with those of a portable high purity Ge (HPGe) detector with in situ object counting system (ISOCS) software at the same sites. In addition, the radioactive cesium in the ground of Jeju Island, South Korea, was determined with the same assumption of the source distribution between measurements using two detectors. Conclusion: Good agreement between both detectors was achieved in the in situ gamma-ray spectrometry of natural as well as artificial radionuclides in the ground. This means that an $LaBr_3(Ce)$ detector can produce reliable and stable results of radioactivity in the ground from the measured energy spectrum of incident gamma-rays at 1 m above the ground.

A Context-based Adaptive Multimedia Streaming Scheme in IoT Environments (IoT 환경에서 컨텍스트 기반 적응적 멀티미디어 스트리밍 기법)

  • Seong, Chaemin;Hong, Seongjun;Lim, Kyungshik
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.7
    • /
    • pp.1166-1178
    • /
    • 2016
  • In Internet of Things (IoT) environments, billions of interconnected devices and multimedia sensors generate a huge amount of multimedia traffic. Since the environment are in general deployed as a server-centric architecture wireless sensor networks could be bottlenecks between IoT gateways and IoT devices. The bottleneck causes high power consumption of the device and triggers very heavy network overload by transmission of sensing data. The deterioration could decrease the quality of multimedia streaming service due to delay, loss, and waste of device power. Thus, in this paper, we propose a context-based adaptive multimedia streaming scheme to support enhanced QoS and low power consumption in IoT environments. The goal of the scheme is to increase quality score per voltage of the streaming service, given an adaptation algorithm with context that are classified network and hardware such as throughput, RTT, and CPU usage. From the both context, the quality score per voltage is used in the comparison of a only network context-based adaptive multimedia streaming scheme, a fixed multimedia streaming and our scheme. As a result, we achieves a high improvement that means the quality score per voltage is increased up to about 4, especially in case of resolution change.