• 제목/요약/키워드: weighted centroid

검색결과 31건 처리시간 0.025초

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

  • 구민정;정상훈;김구진
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권12호
    • /
    • pp.525-530
    • /
    • 2022
  • 두 개의 점군(point cloud)을 정렬(alignment)하기 위해 현재까지 ICP(iterative closest point) 알고리즘이 널리 사용되고 있지만, ICP는 두 점군의 초기 방향이 크게 다를 경우 정렬에 실패하는 경우가 많다. 본 논문에서는 두 개의 삼각형 메쉬 A, B가 서로 크게 다른 초기 방향을 가질 때, 이들을 정렬하는 알고리즘을 제안한다. 메쉬 A, B에 대해 각각 가중치 무게중심(weighted centroid)을 구한 뒤, 무게중심으로부터 정점까지의 거리를 이용하여 메쉬 간에 서로 대응될 가능성이 있는 정점들을 특징점으로 설정한다. 설정된 특징점들이 대응될 수 있도록 메쉬 B를 회전한 뒤, A와 B의 정점들에 대해 RMSD(root mean square deviation)를 측정한다. RMSD가 기준치보다 작은 값을 가질 때까지 특징점을 변경하며 같은 과정을 되풀이하여 정렬된 결과를 얻는다. 실험을 통해 ICP 및 Go-ICP 알고리즘으로 정렬이 실패할 경우에도 제안된 알고리즘으로 정렬이 가능함을 보인다.

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

  • 한창석;이찬우
    • 한국재료학회지
    • /
    • 제33권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.

신경망에 의한 테두리를 보존하는 영상압축 (Edge Preserving Image Compression with Weighted Centroid Neural Network)

  • 박동철;우영준
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1946-1952
    • /
    • 1999
  • 무지도 경쟁학습을 이용하여 압축된 영상의 복원 후에 나타나는 테두리부분의 손상을 최소화하기 위한 영상압축 방법이 제안되었다. 제안된 영상압축방법은 영상데이터에서 테두리부분에 해당하는 데이터의 기하학적인 특징을 이용하는데, 영상데이터의 통계학적인 특성을 함께 이용하여 기존의 Centroid Neural Network을 일반화시키는 무지도 경쟁학습에 의하여 자동적으로 더욱 많은 code vector를 테두리부분에 배정함으로서 압축된 영상의 복원 후에 나타나는 테두리부분의 손상을 초소화하게 한다. 실험 결과, 기존의 SOM, M-SOM, M/R-CNN등과 비교하여 제안된 방법에 의해 압축된 영상의 복원된 테두리 부분에서 PSNR이 약 2dbv정도 향상된 결과를 보여줄 수 있었다.

  • PDF

A New Technique for Localization Using the Nearest Anchor-Centroid Pair Based on LQI Sphere in WSN

  • Subedi, Sagun;Lee, Sangil
    • Journal of information and communication convergence engineering
    • /
    • 제16권1호
    • /
    • pp.6-11
    • /
    • 2018
  • It is important to find the random estimation points in wireless sensor network. A link quality indicator (LQI) is part of a network management service that is suitable for a ZigBee network and can be used for localization. The current quality of the received signal is referred as LQI. It is a technique to demodulate the received signal by accumulating the magnitude of the error between ideal constellations and the received signal. This proposed model accepts any number of random estimation point in the network and calculated its nearest anchor centroid node pair. Coordinates of the LQI sphere are calculated from the pair and are added iteratively to the initially estimated point. With the help of the LQI and weighted centroid localization, the proposed system finds the position of target node more accurately than the existing system by solving the problems related to higher error in terms of the distance and the deployment of nodes.

스케일 스페이스 필터링과 퍼지 클러스터링을 이용한 뇌 자기공명영상의 분할 (Segmentation of MR Brain Image Using Scale Space Filtering and Fuzzy Clustering)

  • 윤옥경;김동휘;박길흠
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.339-346
    • /
    • 2000
  • 의료 영상은 환자에 대한 해부학적인 진단 정보를 얻기 위한 영상으로 정확한 병변 인식과 판단을 위해서는 조직별 분할이 선행되어야 한다. 본 논문에서는 T1 강조 영상 그리고 T2 강조 영상, PD 영상의 특징을 상호보완적으로 이용한 자동적인 영상 분할 방법을 제안한다. 제안한 분할 알고리듬은 PD 영상으로부터 대뇌마스크를 획득하고, 대뇌마스크를 T1 과 T2, PD의 입력 영상에 씌워 각각의 대뇌 영상을 획득하여 T1과 T2, PD를 축으로 하는 3차원 공간상에서 스케일 스페이스 필터링과, 3차원 클러스터링을 이용하여 대뇌 내부조직에 해당하는 클러스터를 찾아서 분할에 이용한다. 대뇌 영상분할은 이들 클러스터의 중심 값을 FCM 알고리듬의 초기 중심 값으로 두고 FCM 알고리듬을 이용하여 분할한다. 제안한 분할 알고리듬은 정확한 클러스터의 중심 값을 계산함으로 초기 값의 영향을 많이 받는 FCM 알고리듬의 단점을 보완하였고 다중 스펙트럼 영상의 특성을 조합하여 분할에 이용함으로 단일 스펙트럼 영상만을 이용하는 방법보다 향상된 분할 결과를 얻을 수 있었다.

  • PDF

Prediction of Energy Consumption in a Smart Home Using Coherent Weighted K-Means Clustering ARIMA Model

  • Magdalene, J. Jasmine Christina;Zoraida, B.S.E.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권10호
    • /
    • pp.177-182
    • /
    • 2022
  • Technology is progressing with every passing day and the enormous usage of electricity is becoming a necessity. One of the techniques to enjoy the assistances in a smart home is the efficiency to manage the electric energy. When electric energy is managed in an appropriate way, it drastically saves sufficient power even to be spent during hard time as when hit by natural calamities. To accomplish this, prediction of energy consumption plays a very important role. This proposed prediction model Coherent Weighted K-Means Clustering ARIMA (CWKMCA) enhances the weighted k-means clustering technique by adding weights to the cluster points. Forecasting is done using the ARIMA model based on the centroid of the clusters produced. The dataset for this proposed work is taken from the Pecan Project in Texas, USA. The level of accuracy of this model is compared with the traditional ARIMA model and the Weighted K-Means Clustering ARIMA Model. When predicting,errors such as RMSE, MAPE, AIC and AICC are analysed, the results of this suggested work reveal lower values than the ARIMA and Weighted K-Means Clustering ARIMA models. This model also has a greater loglikelihood, demonstrating that this model outperforms the ARIMA model for time series forecasting.

배경 컬러와 시간에 대한 필터링을 접목한 컬러 중심 이동 기반 물체 추적 알고리즘 (Object Tracking Based on Color Centroids Shifting with Background Color and Temporal filtering)

  • 이석호;최은철;강문기
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.178-181
    • /
    • 2011
  • 최근, 모바일 기기의 발전, 팬/틸트 카메라를 사용한 지능형 감시 시스템 등이 발전하면서 비정적 환경에서의 추적알고리즘에 대한 연구가 활발하게 이루어지고 있다. 비정적 환경에서는 배경에 대한 모델링이 어렵기 때문에 주로 컬러, 텍스쳐 등의 피쳐를 이용한 객체 추적이 이루어진다. 이 경우 배경에 나타나는 객체의 컬러와 유사한 컬러들로 인해 추적이 불안정해진다. 본 논문에서는 컬러에 기반한 객체추적 방법들 중에 상대적으로 안정적이고 속도가 빠른 중심 이동 (Centroid Shifting) 기반의 추적 알고리즘을 더욱 안정화하기 위해 배경에 대한 영향을 줄이고, 시간 필터링을 접목하는 방법에 대하여 제안하고자 한다.

배경색을 고려한 중심 이동 추적 알고리즘 (Centroids Shift Tracking Algorithm Considering Background Colors)

  • 최은철;장준영;강문기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.813-814
    • /
    • 2008
  • In this paper, we propose a new tracking algorithm which uses weighted sum of color bin's centroids to find the main centroid of the target. The weights are determined by the proportion of colors of the target and by the colors of background. That is, A color which has high occupation in forming the target is highly weighted and a color which has low occupation is lowly weighted. Moreover, the proposed algorithm prevent track failure by lowering the weight of the colors which forms the background. Therefore, the proposed algorithm performs stable tracking inspite of occlusion and existence of confusing backgrounds.

  • PDF

The Network Characteristic Analysis of Research Projects on International Research Cooperation

  • Noh, Younghee;Kim, Taeyoun;Chang, Rosa
    • International Journal of Knowledge Content Development & Technology
    • /
    • 제8권4호
    • /
    • pp.75-98
    • /
    • 2018
  • In this study, the network analysis of researchers, institutions, and research principal agent was conducted to understand structure characteristics of international cooperation research project implemented from 1997 to 2018. The network of researchers and institutions were decentralized structure. On the other hands, the network of research principal agent was centralized structure. The Soul National University is the leading organization of international cooperation research project. In terms of research principal agent, corporation is the leading principal agent. In additions, the results of the network centroid analysis of the researchers and institutions were correlated with the research funds. As a result, it was confirmed that the network centroid of research organization was linearly related to research funds.

상설 네트워크 인프라가 없는 실내 공간에서 재난시 IoT 기기를 활용한 부착형 실내 위치 추적 기술 연구 (A Study of Temporary Positioning Scheme with IoT devices for Disastrous Situations in Indoor Spaces Without Permanent Network Infrastructure)

  • 이정표;윤영욱;김상수;김영억
    • 한국재난정보학회 논문집
    • /
    • 제14권3호
    • /
    • pp.315-324
    • /
    • 2018
  • 연구목적: 본 논문에서는 상설 네트워크가 없는 장소에 Internet of things (IoT) 기기를 활용하여 이를 부착하는 것만으로도 실내 위치를 추적할 수 있는 측위기법을 제안한다. 연구방법: 본 논문의 제안기법은 단순한 계산을 통해 대상의 위치를 추정할 수 있는 weighted centroid localization을 활용한다. 연구결과: 일반 건물의 상설 네트워크가 없는 지하 주차장에서 제안하는 기법을 활용하여 실험을 진행하였고, 실험한 결과로 $82.5m{\times}56.4m$ 지하 공간에서 약 10m 이내의 위치 정확도를 확인하였다. 결론: 본 논문의 제안기법은 주차장, 창고, 공장 등과 같이 상설 네트워크 인프라가 없는 장소에서도 재난, 응급, 군사 작전 등과 같이 신속한 위치 추적을 필요로 하는 상황에 적용 가능하다.