• 제목/요약/키워드: k-shape clustering

검색결과 83건 처리시간 0.029초

DETECTION OF FRUITS ON NATURAL BACKGROUND

  • Limsiroratana, Somchai;Ikeda, Yoshio;Morio, Yoshinari
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2000년도 THE THIRD INTERNATIONAL CONFERENCE ON AGRICULTURAL MACHINERY ENGINEERING. V.II
    • /
    • pp.279-286
    • /
    • 2000
  • The objective of this research is to detect the papaya fruits on tree in an orchard. The detection of papaya on natural background is difficult because colors of fruits and background such as leaves are similarly green. We cannot separate it from leaves by color information. Therefore, this research will use shape information instead. First, we detect an interested object by detecting its boundary using edge detection technique. However, the edge detection will detect every objects boundary in the image. Therefore, shape description technique will be used to describe which one is the interested object boundary. The good shape description should be invariant in scaling, rotating, and translating. The successful concept is to use Fourier series, which is called "Fourier Descriptors". Elliptic Fourier Descriptors can completely represent any shape, which is selected to describe the shape of papaya. From the edge detection image, it takes a long time to match every boundary directly. The pre-processing task will reduce non-papaya edge to speed up matching time. The deformable template is used to optimize the matching. Then, clustering the similar shapes by the distance between each centroid, papaya can be completely detected from the background.

  • PDF

장애인 상지 재활운동 지원을 위한 실시간 웨어러블 시스템 (A Realtime Wearable System for Upper Body Rehabilitation of Disabled)

  • 오수빈 ;강민정 ;이민구 ;이상민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.420-422
    • /
    • 2023
  • 본 연구는 웨어러블 디바이스를 활용하여 장애인 재활운동 보조를 위한 AI 기반의 맞춤형 서비스 개발을 소개한다. 해당 서비스는 웨어러블 디바이스를 장착한 상태로 운동 중인 사용자의 심박수, 소모 칼로리, 운동 시간 등의 센서 데이터를 수집 및 관리한다. 사용자 생체 데이터는 클라이언트 서버 간 실시간 통신으로 관리되며, django rest framework 로 구축된 서버에 저장된다. 제안 시스템을 통해 수집된 데이터는 시계열 군집화 분석을 위해 k-means clustering 과 k-shape clustering 을 활용하여 체력 평가의 핵심 지표인 심박수를 분석하였다. 특히, 상대적으로 운동이 어려운 장애인 사용자를 위한 맞춤형 운동능력 분석 및 해석에 대한 정보 제공이 가능하다.

대용량 공간데이터베이스를 위한 확장된 밀도-격자 기반의 공간 클러스터링 알고리즘 (An Enhanced Density and Grid based Spatial Clustering Algorithm for Large Spatial Database)

  • ;김호석;;김경배;배해영
    • 정보처리학회논문지D
    • /
    • 제13D권5호
    • /
    • pp.633-640
    • /
    • 2006
  • 공간 데이터마이닝 분야에서 객체간의 거리, 연결성, 상대적인 밀도를 기반으로 비슷한 객체들을 하나의 그룹으로 묶는 공간 클러스터링은 중요한 컴포넌트이다. 공간 클러스터링 알고리즘은 밀도 기반 클러스터링과 격자 기반 클러스터링 알고리즘 등으로 나눌 수 있다. 밀도 기반 클러스터링 알고리즘은 다양한 모양과 크기의 클러스터를 구분할 수 있으며, 잡음을 제거할 수 있는 장점을 가지고 있는 반면에, 격자 기반 클러스터링 처리속도가 빠르다는 장점을 가지고 있다. 하지만, 대량의 공간 데이터 집합을 클러스터링 하는 것은 데이터 처리 비용이 급격하게 증가하기 때문에 클러스터링 처리 결과에 큰 영향을 준다. 본 논문은 대용량의 공간 데이터베이스에서 공간 객체간의 고밀도 영역을 식별하여 잡음을 제거하기 위한 수치데이터 값과 기본 격자간격 개수를 정의하는 확장된 밀도-격자 기반 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 고밀도 영역 식별을 위하여 threashold(DT)를 정의하였으며, 격자 및 밀도 기반 기법의 장점을 이용하여 임의의 객체 클러스터링을 식별할 수 있는 성능을 향상시켰다. 성능평가에서 기존의 클러스터링 알고리즘과의 다양한 비교 평가 실험을 통하여, 제안 알고리즘이 빠르고 정확한 데이터 클러스터링 결과를 나타냄을 보인다.

수화 시의 형태학적 특징에 따른 건해삼의 등급 분류 시스템 개발 (Sea Cucumber (Stichopus japonicus) Grading System Based on Morphological Features during Rehydration Process)

  • 이충욱;윤원병
    • 한국식품영양과학회지
    • /
    • 제46권3호
    • /
    • pp.374-380
    • /
    • 2017
  • 본 연구에서는 건해삼의 수화도에 따른 등급 분류를 확립하고자 하였다. 건해삼은 영상분석을 통하여 건해삼의 길이, 너비, 부피, 겉넓이의 형태학적 특징을 추출하였다. 측정된 data를 이용하여 k-mean clustering을 실시, 95개의 건해삼을 3개의 등급으로 분류하여 $30^{\circ}C$에서 40시간 수화실험을 실시하였다. 건해삼의 k-mean clustering을 실시한 결과 건해삼의 부피와 겉넓이는 건해삼의 등급을 가장 잘 나타낼 수 있는 인자였다. 등급별 수분 함량은 grade1은 71.23%, grade2는 75.60%, grade3는 85.62%를 확인하였다. 본 수화속도의 차이는 등급별 해삼이 동일한 수화 flux를 갖는 것을 고려하였을 때, 해삼의 수화는 겉넓이에 지배적임을 확인할 수 있다. 해삼의 수화는 물의 물질전달을 통해 이루어지며 Fick의 확산법칙에 따라 겉넓이가 커질수록 물질전달 속도가 증가함을 본 연구의 수화실험 결과에서도 확인할 수 있었다. 본 연구에서는 건해삼의 등급을 분류하여 최적의 수분 함량(75%)을 충족하기 위한 등급별 수화시간을 도출하였다. 본 연구에서 도출된 건해삼의 등급판별은 "수화도에 따른 건해삼의 품질 변화"에 대한 추가적인 연구를 통해 등급별 최적의 수화시간의 도출이 가능하다.

코로나-19에 따른 서울시 생활인구 변화와 동별 반응 차이 분석 (Analysis of the differences in living population changes and regional responses by COVID-19 outbreak in Seoul)

  • 진주혜;성병찬
    • 응용통계연구
    • /
    • 제33권6호
    • /
    • pp.697-712
    • /
    • 2020
  • 최근 20년간 세계적으로 새로운 전염병이 반복해서 등장해왔으며 코로나-19에 들어서는 일상에까지 큰 변화와 피해를 주고 있다. 이에 더해 앞으로도 새로운 전염병의 등장을 간과할 수 없게 되면서 경제 타격에 대응하기 위한 정책 발굴이 지속적으로 요구되고 있다. 이러한 상황에서 생활인구는 시민들의 생활 패턴 변화를 드러내는 중요한 지표이다. 본 논문에서는 코로나-19에 의한 일상의 변화를 유동인구 관점에서 감지 및 분류하여 시간적 및 사회환경적 특징을 분석한다. 시간 단위로 측정된 서울시 424개 행정동별 생활인구 데이터를 분류하기 위해 k-shape clustering을 사용하였고, 이후에는 각 군집에 개입분석, One-way ANOVA 등을 적용하여 코로나-19 진행 여파에 따른 군집별 특성 및 생활인구 변화 양상을 자세히 살펴보았다. 결론적으로 국내 코로나 환자 발생 전후의 인구 유출입 변동에 있어 각 군집별로 뚜렷한 특징을 확인하였으며, 코로나-19 관련 사건을 바탕으로 지정한 개입 시점에 대해서도 민감하게 반응하는 군집과 그렇지 않은 군집을 구분할 수 있었다.

비교사 블록-기반 군집에 의한 다중 텍스쳐 영상 인식 (Multiple Texture Image Recognition with Unsupervised Block-based Clustering)

  • 이우범;김욱현
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.327-336
    • /
    • 2002
  • 텍스쳐 분석은 표면, 물체, 모양, 깊이 인식 등의 많은 영상 이해 분야에서 활용되는 가장 중요한 인식 기술 중의 하나이다. 그러나 기존의 방법들은 다중 텍스쳐 영상에 내재된 텍스쳐 성분의 인식 정보를 활용할 수 없는 분할만을 목적으로 하고 있으며, 내재된 텍스쳐 인식을 기반으로 하는 비교사적인 방법에 관한 연구는 거의 이루어지고 있지 않은 실정이다. 따라서 본 논문에서는 텍스쳐 성분을 방향장(orientation-field) 특징 정보인 방향각과 방향강도로 정의하고 블록-기반 자기조직화 신경회로망에 의해서 비교사적으로 영상 내에 존재하는 텍스쳐 영역을 군화(clustering) 및 통합(merging) 처리에 의해서 식별한다. 또한 제안된 알고리즘의 성능 평가를 위해서는 다양한 형태의 다중 텍스쳐 영상을 생성하여 블록 기반의 불림(dilation) 및 윤곽 검출 과정을 통해서 영상에 내재하는 텍스쳐 영역을 분할함으로써 그 유효성을 보인다.

스캔 통계량을 이용한 암 클러스터 탐색 (Cancer cluster detection using scan statistic)

  • 한준희;이민정
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권5호
    • /
    • pp.1193-1201
    • /
    • 2016
  • 공간 또는 시공간 데이터에서 다른 지역에 비해 유난히 높은 위험률을 보이는 소위 핫 스팟 (hot spot)으로 불리는 클러스터 (cluster)를 찾으려고 하는 경우가 많다. 기존의 많은 방법들은 이러한 클러스터 패턴이 존재하는지에 대한 해답만 주었지만, 최근의 많은 방법들은 클러스터의 위치, 모양, 크기뿐만 아니라 찾아진 클러스터가 통계적으로 유의한지까지 검정해준다. 본 논문에서는 이러한 다양한 방법 중 가장 많이 사용되는 클러스터 탐색 방법 중 하나인 스캔 통계량을 이용한 방법을 소개하고 그 방법이 구현된 무료 소프트웨어 SaTScan을 이용한 결과를 보여주고 장단점을 논하고자 한다. 미국 국립암센터의 SEER 프로그램에서 제공하는 미국의 각 카운티별 암 사망자 자료 중 2006년 여성 폐암 사망자 데이터를 예시 데이터로 사용하여 스캔 통계량을 이용하여 구한 클러스터 탐색 결과를 제시하고 비슷한 연구를 하고자는 연구자에게 도움을 주고자 한다.

THE $^{13}CO$ DISTRIBUTION AND CORRELATION WITH EXTINCTION IN L134

  • MINN YOUNG KEY;LEE HYE KYUNG
    • 천문학회지
    • /
    • 제29권1호
    • /
    • pp.75-81
    • /
    • 1996
  • We mapped the $^{13}CO$ line in the dark nebula L134 using the 14-m Taeduck radio telescope with a 57 arcsec beam and one beam spacing. The cloud has a spherical shape with an intensity peak ridge extended from the northwest to the southeast directions. The halfwidth and the radial velocity of the lines peak at the region of the cloud center. The radial velocity decreases from the cloud center towards the north and south directions. The integrated line intensity distributions in the space-velocity plane show some structure and a velocity gradient. The $^{13}CO$ and $H_2CO$ clouds and dark clouds are closely related in space in shape, outer boundary, and intensity peak positions. The $^{13}CO$ integrated line intensity is linearly proportional to the visual extinction.

  • PDF

교반속도 및 등온교반온도에 따른 AZ91D 마그네슘합금 반응고 주조재의 미세조직 변화 (Microstructural Change in Rheocast AZ91D Magnesium Alloys with Stirring Rate and Isothermal Stirring Temperature)

  • 임창동;신광선
    • 한국주조공학회지
    • /
    • 제23권3호
    • /
    • pp.130-136
    • /
    • 2003
  • Rheocasting of AZ91D magnesium alloys yielded the microstructure consisted of the spherical primary particles in the matrix which is different from conventional casting. Rheocast ingots were produced under various processing conditions using batch type rheocaster. Morphology of primary particles was changed from rosette-shape to spherical shape with increasing stirring rate$(V_s)$ and decreasing isothermal stirring temperature$(T_s)$. With increasing $V_s$, more effective shearing between the particles occurred rather than the agglomeration and clustering, so the primary particle size decreased. But with decreasing $T_s$, primary particle size increased mainly due to sintering and partially Ostwald ripening. The sphericity of primary particles increased with increasing $V_s$ and decreasing $T_s$ due to enhanced abrasion among the primary particles. The uniformity of primary particle size increased with increasing Vs and $T_s$.

무선센서 네트워크의 최적화 노드배치에 관한 연구 (A Study On The Optimum Node Deployment In The Wireless Sensor Network System)

  • 최원갑;박형무
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.99-100
    • /
    • 2006
  • One of the fundamental problems in sensor networks is the deployment of sensor nodes. The Fuzzy C-Means(FCM) clustering algorithm is proposed to determine the optimum location and minimum number of sensor nodes for the specific application space. We performed a simulation using two dimensional L shape model. The actual length of the L shape model is about 100m each. We found the minimum number of 15 nodes are sufficient for the complete coverage of modeled area. We also found the optimum location of each nodes. The real deploy experiment using 15 sensor nodes shows the 95.7%. error free communication rate.

  • PDF