• Title/Summary/Keyword: centroid

Search Result 558, Processing Time 0.027 seconds

Characterization of the Vertical Position of the Trapped Charge in Charge-trap Flash Memory

  • Kim, Seunghyun;Kwon, Dae Woong;Lee, Sang-Ho;Park, Sang-Ku;Kim, Youngmin;Kim, Hyungmin;Kim, Young Goan;Cho, Seongjae;Park, Byung-Gook
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.17 no.2
    • /
    • pp.167-173
    • /
    • 2017
  • In this paper, the characterization of the vertical position of trapped charges in the charge-trap flash (CTF) memory is performed in the novel CTF memory cell with gate-all-around structure using technology computer-aided design (TCAD) simulation. In the CTF memories, injected charges are not stored in the conductive poly-crystalline silicon layer in the trapping layer such as silicon nitride. Thus, a reliable technique for exactly locating the trapped charges is required for making up an accurate macro-models for CTF memory cells. When a programming operation is performed initially, the injected charges are trapped near the interface between tunneling oxide and trapping nitride layers. However, as the program voltage gets higher and a larger threshold voltage shift is resulted, additional charges are trapped near the blocking oxide interface. Intrinsic properties of nitride including trap density and effective capture cross-sectional area substantially affect the position of charge centroid. By exactly locating the charge centroid from the charge distribution in programmed cells under various operation conditions, the relation between charge centroid and program operation condition is closely investigated.

Motion Recognitions Based on Local Basis Images Using Independent Component Analysis (독립성분분석을 이용한 국부기저영상 기반 동작인식)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.617-623
    • /
    • 2008
  • This paper presents a human motion recognition method using both centroid shift and local basis images. The centroid shift based on 1st moment balance technique is applied to get the robust motion images against position or size changes, the extraction of local basis images based on independent component analysis(ICA) is also applied to find a set of statistically independent motion features, which is included in each motions. Especially, ICA of fixed-point(FP) algorithm based on Newton method is used for being quick to extract a local basis images of motions. The proposed method has been applied to the problem for recognizing the 160(1 person * 10 animals * 16 motions) sign language motion images of 240*215 pixels. The 3 distances such as city-block, Euclidean, negative angle are used as measures when match the probe images to the nearest gallery images. The experimental results show that the proposed method has a superior recognition performances(speed, rate) than the method using local eigen images and the method using local basis images without centroid shift respectively.

A Study on Method to Decide Location to Install Integrated Standard Controller Utilizing Centroid Method (센트로이드기법을 활용한 통합표준제어기 설치위치 결정방법에 관한 연구)

  • Kim, Gyeong-Seok
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.4
    • /
    • pp.1-9
    • /
    • 2015
  • Since logical ground and method to deduct location to install Integrated Standard Controller under development to combine physically and functionally multiple enclosures of controllers for various ITS equipments on streets into one enclosure, there are much difficulty to apply it to site. Particularly we need to establish standardized methodology to deduct optimal location to integrate individual controllers installed dispersedly on streets such as node part and line part. Accordingly this study has the purpose of suggesting more reasonable and efficient methodology to determine location for Integrated Standard Controller to be developed newly. For this, new solution has been searched by using centroid which is utilized to decide facility location in urban planning. As the result of analysis, central point among centroid, in which equal connection to each equipment is possible is proved to be the most reasonable and correct coordinate and zone is proposed as installation location through designating coordinate system. The methodology suggested by this study seems to have high degree of utilization in site according to expansion of integrated standard controller market.

A Successive Region Setting Algorithm Using Signal Strength Ranking from Anchor Nodes for Indoor Localization in the Wireless Sensor Networks (실내 무선 센서 네트워크에서의 측위를 위하여 고정 노드 신호들의 크기 순위를 사용한 순차적 구역 설정 알고리즘)

  • Han, Jun-Sang;Kim, Myoung-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.6
    • /
    • pp.51-60
    • /
    • 2011
  • Researches on indoor localization using the wireless sensor network have been actively carried out to be used for indoor area where GPS signal is not received. Computationally efficient WCL(Weighted Centroid Localization) algorithm is shown to perform relatively well. However, to get the best performance for WCL all the anchor nodes must send signal with power to cover 96% of the network. The fact that outside the transmission range of the fixed nodes drastic localization error occurs results in large mean error and deviation. Due to these problems the WCL algorithm is not easily applied for use in the real indoor environment. In this paper we propose SRS(Succesive Region Setting) algorithm which sequentially reduces the estimated location area using the signal strength from the anchor nodes. The proposed algorithm does not show significant performance degradation corresponding to transmission range of the anchor nodes. Simulation results show that the proposed SRS algorithm has mean localization error 5 times lower than that of the WCL under free space propagation environment.

The fraction of simplex-centroid mixture designs (심플렉스 중심배열법의 일부실시에 관한 연구)

  • Kim, Hyoung Soon;Park, Dong Kwon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.6
    • /
    • pp.1295-1303
    • /
    • 2015
  • In a mixture experiment, one may be interested in estimating not only main effects but also some interactions. Main effects and interactions may be estimated through appropriate designs such as simplex-centroid designs. However, the estimability problems, implied by the sum to one functional relationship among the factors, have strong consequences on the confounding and identifiability of models for such designs. To handle these problems, we address homogeneous polynomial model based on the computational commutative algebra (CCA) instead of using $Scheff{\acute{e}}s$ canonical model which is typically used. The problem posed here is to give how to choose estimable main effects and also some low-degree interactions. The theory is tested using a fraction of simplex-centroid designs aided by a modern computational algebra package CoCoA.

Centroid-model based music similarity with alpha divergence (알파 다이버전스를 이용한 무게중심 모델 기반 음악 유사도)

  • Seo, Jin Soo;Kim, Jeonghyun;Park, Jihyun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.2
    • /
    • pp.83-91
    • /
    • 2016
  • Music-similarity computation is crucial in developing music information retrieval systems for browsing and classification. This paper overviews the recently-proposed centroid-model based music retrieval method and applies the distributional similarity measures to the model for retrieval-performance evaluation. Probabilistic distance measures (also called divergence) compute the distance between two probability distributions in a certain sense. In this paper, we consider the alpha divergence in computing distance between two centroid models for music retrieval. The alpha divergence includes the widely-used Kullback-Leibler divergence and Bhattacharyya distance depending on the values of alpha. Experiments were conducted on both genre and singer datasets. We compare the music-retrieval performance of the distributional similarity with that of the vector distances. The experimental results show that the alpha divergence improves the performance of the centroid-model based music retrieval.

An Efficient Clustering Method based on Multi Centroid Set using MapReduce (맵리듀스를 이용한 다중 중심점 집합 기반의 효율적인 클러스터링 방법)

  • Kang, Sungmin;Lee, Seokjoo;Min, Jun-ki
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.7
    • /
    • pp.494-499
    • /
    • 2015
  • As the size of data increases, it becomes important to identify properties by analyzing big data. In this paper, we propose a k-Means based efficient clustering technique, called MCSKMeans (Multi centroid set k-Means), using distributed parallel processing framework MapReduce. A problem with the k-Means algorithm is that the accuracy of clustering depends on initial centroids created randomly. To alleviate this problem, the MCSK-Means algorithm reduces the dependency of initial centroids using sets consisting of k centroids. In addition, we apply the agglomerative hierarchical clustering technique for creating k centroids from centroids in m centroid sets which are the results of the clustering phase. In this paper, we implemented our MCSK-Means based on the MapReduce framework for processing big data efficiently.

A Short Study on the Center of Gravity Method for the Locating a Single Facility (단일 설비의 입지 설정을 위한 무게중심법에 대한 소고)

  • Sohn, Jinhyeon
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.2
    • /
    • pp.186-193
    • /
    • 2019
  • This article compares the weighted geometric median with the centroid, from the question why they use the centroid when they would find the single facility location(the weighted geometric median) which minimize the sum of weighted Euclidean distances in some text books and papers. Firstly, we show that the demand point whose volume of demand exceeds the half of total demand is the weighted geometric median differently from the centroid, and we examine the weighed geometric median when every demand point is located on a line. Meanwhile, we could simply see that the geometric median and the centroid are coincident in the special case when every demand point is located at a vertex of a regular polygon, and every volume of demand is equal. Furthermore, the geometric medians of convex tetragons could be simply attained unlike triangles.

The Alignment of Triangular Meshes Based on the Distance Feature Between the Centroid and Vertices (무게중심과 정점 간의 거리 특성을 이용한 삼각형 메쉬의 정렬)

  • Minjeong, Koo;Sanghun, Jeong;Ku-Jin, Kim
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.11 no.12
    • /
    • pp.525-530
    • /
    • 2022
  • Although the iterative closest point (ICP) algorithm has been widely used to align two point clouds, ICP tends to fail when the initial orientation of the two point clouds are significantly different. In this paper, when two triangular meshes A and B have significantly different initial orientations, we present an algorithm to align them. After obtaining weighted centroids for meshes A and B, respectively, vertices that are likely to correspond to each other between meshes are set as feature points using the distance from the centroid to the vertices. After rotating mesh B so that the feature points of A and B to be close each other, RMSD (root mean square deviation) is measured for the vertices of A and B. Aligned meshes are obtained by repeating the same process while changing the feature points until the RMSD is less than the reference value. Through experiments, we show that the proposed algorithm aligns the mesh even when the ICP and Go-ICP algorithms fail.

Analysis Method of X-Ray Diffraction Characteristic Values and Measured Strain for Steep Stress Gradient of Metal Material Surface Layer (금속재료 표면층의 급격한 응력구배에 대한 X-Ray회절 특성값과 측정된 변형률의 해석방법)

  • Chang-Suk Han;Chan-Woo Lee
    • Korean Journal of Materials Research
    • /
    • v.33 no.2
    • /
    • pp.54-62
    • /
    • 2023
  • The most comprehensive and particularly reliable method for non-destructively measuring the residual stress of the surface layer of metals is the sin2ψ method. When X-rays were used the relationship of εφψ-sin2ψ measured on the surface layer of the processing metal did not show linearity when the sin2ψ method was used. In this case, since the effective penetration depth changes according to the changing direction of the incident X-ray, σφ becomes a sin2ψ function. Since σφ cannot be used as a constant, the relationship in εφψ-sin2ψ cannot be linear. Therefore, in this paper, the orthogonal function method according to Warren's diffraction theory and the basic profile of normal distribution were synthesized, and the X-ray diffraction profile was calculated and reviewed when there was a linear strain (stress) gradient on the surface. When there is a strain gradient, the X-ray diffraction profile becomes asymmetric, and as a result, the peak position, the position of half-maximum, and the centroid position show different values. The difference between the peak position and the centroid position appeared more clearly as the strain (stress) gradient became larger, and the basic profile width was smaller. The weighted average strain enables stress analysis when there is a strain (stress) gradient, based on the strain value corresponding to the centroid position of the diffracted X-rays. At the 1/5 Imax max height of X-ray diffraction, the position where the diffracted X-ray is divided into two by drawing a straight line parallel to the background, corresponds approximately to the centroid position.