• Title/Summary/Keyword: k-mean segmentation

Search Result 112, Processing Time 0.03 seconds

DTM Generation and Buildings Detection Using LIDAR Data

  • Shao, Yi-Chen;Chen, Liang-Chien
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.923-926
    • /
    • 2003
  • In this paper we propose a scheme to generate DTM and detect buildings on DSM generated from LIDAR data. Two stages are performed. The first stage is to perform object segmentation by using two morphology operations namely, flattening and H-Dome transformation. After filtering out the object points above the ground, we used the non-object points to generate DTM. The second stage is to detect buildings from the objects by analyzing differential slopes. The test data is in raster form with 1m spacing around Hsin-Chu Scientific Area in Taiwan. The mean error is -0.16m and the RMSE is 0.45m for DTM generation. The successful rate for building detection is 87.7%.

  • PDF

Disparity 보정을 위한 컬러와 윤곽선 기반 루피 신뢰도 전파 기법 (Improvement of Disparity Map using Loopy Belief Propagation based on Color and Edge)

  • 김은경;조현학;이한수;수료 아드히 위보워;김성신
    • 한국지능시스템학회논문지
    • /
    • 제25권5호
    • /
    • pp.502-508
    • /
    • 2015
  • 스테레오 영상은 2-D 영상으로 분석할 수 없는 깊이(거리) 정보를 포함하고 있다. 하지만 연산을 통해서 거리정보를 얻을 수 있기 때문에 계산 값의 신뢰도가 낮고, 폐색된 공간 등의 영향으로 오차가 발생한다. 또한 Stereo Matching 시 Global Method를 사용할 경우, 많은 연산량에 따라 계산 시간이 오래 걸린다. 따라서 본 논문에서는 연산 시간이 짧고 더 높은 정확도를 갖는 Disparity Map을 구하는 방법을 제안한다. 특징 기반 영상분할 기법인 윤곽선 추출을 통해 정확도는 높이고 연산 시간은 줄였다. 컬러 기반 영상 분할 기법인 Color K-Means를 통해 관심 영역을 추출하고, 이를 기반으로 Loopy Belief Propagation(LBP)을 접목하였다. 제안하는 방법을 적용함으로 영상 내 물체들의 연관성을 고려한 보정이 가능하였고, 관심 영역 추출에 따라 연산 시간을 줄일 수 있었다. 실험 결과, 기존의 방법들보다 연산 시간이 짧고 정확도가 높은 Disparity Map을 얻을 수 있었다.

인위적 데이터를 이용한 군집분석 프로그램간의 비교에 대한 연구

  • 김성호;백승익
    • 지능정보연구
    • /
    • 제7권2호
    • /
    • pp.35-49
    • /
    • 2001
  • 인터넷 비즈니스나 전자상거래와 연관되어 고객관계관리(Customer Relationship management :CRM)에 대한 관심이 널리 확산됨으로 해서 군집분석에 대한 관심이 한층 높아졌고, 다양한 군집분석 프로그램이 시장에 소개되어 지고 있다. 그런, 군집분석 프로그램들은 다른 데이터 분석 기법과는 달리 그들의 성능을 측정하기가 매우 힘들다. 본 논문에서는 이미 알려져 있는 군집구조를 지닌 인위적 데이터를 사용하여 다양한 군집분석 프로그램을 평가할 수 있는 하나의 방법론을 제시하고, 그 방법론의 유용성을 보여 주기 위해 현재 많이 사용하고 있는 네 가지의 군집분석 프로그램을 본 논문에서 제시한 방법론을 사용하여 평가하는데 그 주요 목적을 두고 있다. 본 연구에서 두 가지의 반복적 군집분석 프로그램(Convergent Cluster Analysis:CCA, SPSS의 Clementine), 전통적인 단순군집 프로그램(One-Shot Clustering Program: Howard-Harris 프로그램), 그리고 IBM의 데이터 마이닝 기법 중 하나인 데모그래픽 군집분석 프로그램의 성능을 비교한 결과, 군집분석을 위하여 다른 군집분석 방법 보다 좀 더 지능적으로 초기치를 생성한 CCA방법이 가장 우월한 성능을 보여 주었다.

  • PDF

영상정보에 기초한 전차 자율탐지 및 조준점탐색 연구 (Autonomous Battle Tank Detection and Aiming Point Search Using Imagery)

  • 김종환;정치정;허미라
    • 한국시뮬레이션학회논문지
    • /
    • 제27권2호
    • /
    • pp.1-10
    • /
    • 2018
  • 본 논문은 지상무인전투체계 중의 하나인 무인경전투차량이 RGB 영상정보를 기초로 스스로 전차를 탐지하고 조준점을 산출하는 지능형 표적획득/처리기술의 기초연구이다. 무인 경전투 차량이 전장에서 적 전차와 조우 시, 적 전차를 자율적으로 탐지하고 스스로 조준하는 방법을 개발하기 위해, 영상정보로부터 전차의 주요특징을 식별 및 추출하고, Maximally stable extremal regions, 중간값 필터, k평균 클러스터링 그리고 Morphological filtering의 영상처리기법 및 인공지능 알고리즘을 통해 전차의 외형정보를 추출 및 분석하였으며, 식별된 전차 외형정보를 벡터화하여 전차의 중앙을 지향하는 조준점을 산출하였다. 또한, 본 연구의 성능을 측정하기 위해 선진국들의 주력전차의 영상정보를 수집 및 분석하였고, 제안한 방법의 객관적인 전차탐지 성능은 정확도 91.6%, 정밀도 90.4%, 재현율 85.8% 그리고 F-measure 88.1%의 결과를 보여주었다. 본 연구가 무인전투체계의 지능형 표적획득/처리기술 연구개발에 도움이 되기를 기대한다.

일본소비자의 식생활라이프스타일에 따른 HMR 제품 시장세분화 (Segmentation of the Home Meal Replacement Product Market by Food-Related Lifestyle of Japanese Consumers)

  • 박시은;이나영;홍완수
    • 한국식품조리과학회지
    • /
    • 제32권4호
    • /
    • pp.492-502
    • /
    • 2016
  • Purpose: The purposes of this study were to identify the segments of the Home Meal Replacement (HMR) market according to food-related lifestyle of Japanese consumers, and to investigate its demographic characteristics, the HMR purchase status and needs of new HMR product development. Methods: A total of 2,720 domestic consumers living in Japan were surveyed using a self-administered questionnaire and 488 responses were returned. Excluding responses with significant missing data, 467 responses were used for data analysis. Results: As a result of cluster analysis, three consumer segments were identified. The diet-highly concerned segment had the highest food-related lifestyle score, followed by the diet-moderately concerned segment, and the diet-unconcerned segment (p<0.001). A significant difference in demographic characteristics among the three segments was found with respect to the type of residence (p<0.05). There were significant differences in the main place (p<0.01) and average expense (p<0.001) for HMR purchases by food-related lifestyle segments. In the case of new HMR products that need further development, 'low-sodium products' had the highest demand scores in all three segments. In the diet-highly concerned segment, the mean scores of demand for new products were significantly higher than those in the other segments (p<0.001). Conclusion: The findings of this study can be used to develop new products for the Japanese' HMR market. The segments identified in this study should be updated and revised regularly to reflect changes in the characteristics of each food-related lifestyle segment.

Automatic Photovoltaic Panel Area Extraction from UAV Thermal Infrared Images

  • Kim, Dusik;Youn, Junhee;Kim, Changyoon
    • 한국측량학회지
    • /
    • 제34권6호
    • /
    • pp.559-568
    • /
    • 2016
  • For the economic management of photovoltaic power plants, it is necessary to regularly monitor the panels within the plants to detect malfunctions. Thermal infrared image cameras are generally used for monitoring, since malfunctioning panels emit higher temperatures compared to those that are functioning. Recently, technologies that observe photovoltaic arrays by mounting thermal infrared cameras on UAVs (Unmanned Aerial Vehicle) are being developed for the efficient monitoring of large-scale photovoltaic power plants. However, the technologies developed until now have had the shortcomings of having to analyze the images manually to detect malfunctioning panels, which is time-consuming. In this paper, we propose an automatic photovoltaic panel area extraction algorithm for thermal infrared images acquired via a UAV. In the thermal infrared images, panel boundaries are presented as obvious linear features, and the panels are regularly arranged. Therefore, we exaggerate the linear features with a vertical and horizontal filtering algorithm, and apply a modified hierarchical histogram clustering method to extract candidates of panel boundaries. Among the candidates, initial panel areas are extracted by exclusion editing with the results of the photovoltaic array area detection. In this step, thresholding and image morphological algorithms are applied. Finally, panel areas are refined with the geometry of the surrounding panels. The accuracy of the results is evaluated quantitatively by manually digitized data, and a mean completeness of 95.0%, a mean correctness of 96.9%, and mean quality of 92.1 percent are obtained with the proposed algorithm.

월별 드론 영상을 이용한 밴드 조합에 따른 수목 개체 및 수관폭 추출 실험 (Experiments of Individual Tree and Crown Width Extraction by Band Combination Using Monthly Drone Images)

  • 임예슬;어양담;전민철;이미희;편무욱
    • 대한공간정보학회지
    • /
    • 제24권4호
    • /
    • pp.67-74
    • /
    • 2016
  • 공간해상도가 높은 드론 영상은 수목 밀도가 높은 지역에서 추출 한계를 갖는 기존 연구의 대안으로 떠오르고 있다. 본 연구에서는 드론 영상으로부터 수목이 우거진 산림 지역 내 수목 개체를 추출하였다. 영상 분할 과정을 거쳐서 추출되는 수목 개체 인식을 위해, DSM(digital surface model), 그리고 R, G, B 밴드 모두를 조합한 경우와 각각을 분리 조합한 경우의 영상 분할 결과를 비교하였다. 또한, 낙엽수림의 수목 우거짐의 변화를 시기별 영상별로 실험하였다. 3, 4, 5월 영상 중 숲이 울창한 5월의 경우 현지 측량한 나무를 기준으로 한 수목 개체 추출율은 50%로 나타났고, 수관폭 정확도 분석 결과 RMSE(root mean square error)가 1.5미터 이하로 가장 좋은 결과를 보였다. 실험지역의 추출은 중간 나무, 작은 나무 2가지 크기로 추출하였으며 작은 크기의 나무가 추출 정확도가 더 높았다. 이를 바탕으로 수고 추출을 하고, 수관폭과 흉고직경간의 관계식을 이용하여 흉고직경을 추정한다면, 임목재적 추정 및 산림바이오매스 추정까지 가능할 것으로 보인다.

칼라 문서에서 문자 영역 추출믹 문자분리 (The Character Area Extraction and the Character Segmentation on the Color Document)

  • 김의정
    • 한국지능시스템학회논문지
    • /
    • 제9권4호
    • /
    • pp.444-450
    • /
    • 1999
  • 본 논문에서는 칼라로 입력된 문서 영상에서 문자 영역추출을 위하여 k-means을 이용한 클러스트링 알고리즘을 제안하였다. 칼라 영상의 클러스트링을 위해서 HIS 좌표계에 적합한 거리함수를 제안하였다. 이를 인식하기 위한 전처리 단계인 문자분리(segmentation)방법은 연결 화소를 이용한 개별문자 추출 알고리즘을 제안하였다. 본 알고리즘 에서는 문자분리방벙에서 접촉문자 (touching character)또는 겹친 문자(overlapped character)등과 같이 분리가 곤란한 문자를 개별문자로 분리하는 방법이다. 기존의 문자 분리방법에서는 투영(projection)dop 의한 방법과 외곽선(edge)추적에 의한 방법등을 사용하여 왔으나 제안된 방법은 문자열 추출후 한번의 투영으로 연결화소를 이용하여 개별문자를 추출한다. 문자 영역과 비 문자 영역을 구분하여 개발문자 추출을 한 결과 단순한 이진 영상이 아닌 칼라 영상에서의 문서 처리가 큰 의의가 있고 기존의 문서 처리기 보다 향상된 알고리즘인 것을 확인하였다.

  • PDF

특징점 매칭을 이용한 다중 차량 객체 검출 알고리즘 (A Multiple Vehicle Object Detection Algorithm Using Feature Point Matching)

  • 이경민;인치호
    • 한국ITS학회 논문지
    • /
    • 제17권1호
    • /
    • pp.123-128
    • /
    • 2018
  • 본 논문에서는 효율적인 차량 객체를 추적하는 특징점 매칭을 이용한 다중 차량 객체 검출 알고리즘을 제안한다. 제안하는 알고리즘은 효율적인 차량 객체 추적을 위해 FAST 알고리즘을 이용해서 차량의 특징점을 추출한다. 그리고 5X5 영역으로 분할 된 영상에서 특징점이 포함되면 True 포함되지 않으면 False로 해당 영역을 검은색으로 후처리하여 차량 객체을 제외한 불필요한 객체 정보를 제거한다. 그리고 후처리 된 영역을 차량의 최대 탐색창 크기로 설정하고, 차량의 최외각 특징점을 이용한 최소 탐색창을 설정하여 Mean-Shift 알고리즘의 탐색창 크기에 대한 단점을 보완하여 차량 객체 추적을 한다. 제안한 방법의 성능 평가하기위해 SIFT, SURF 알고리즘을 비교하여 실험한다. 그 결과 SIFT 알고리즘에 비해서 약 4배 빠르고 SUFR 알고리즘의 처리 과정 보다는 효율적으로 검출하는 장점이 있다.

유사도를 활용한 맞춤형 보험 추천 시스템 (Personalized insurance product based on similarity)

  • 김준성;조아라;오하영
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1599-1607
    • /
    • 2022
  • 저출산과 노령화로 보험 수요가 지속해서 감소하고 있다. 나아가 언택트 소비가 주류가 되면서 기존의 대면 서비스를 중심으로 한 보험상품 마케팅은 실효성이 크게 떨어지고 있다. 그러므로 보험업계는 비대면 서비스를 기반으로 한 새로운 마케팅이 절실한 시점이다. 확보된 내 외부 및 공공데이터를 바탕으로 보험 트렌드를 반영한 맞춤형 전략을 통해 기존 고객의 로열티를 강화하고 신규 고객을 확보할 수 있는 개인 맞춤형 보험 상품 추천시스템을 제안하고자 한다. 보험회사 데이터베이스에 등록된 고객을 대상으로 공공 데이터(시군구별 총인구수, 건강생활 실천율, 고령 인구 비율, 출생률, 노인여가복지 수, 연령대별 경제활동참가율 등), 고객 개인정보 및 기 계약 정보를 사용하여 인구통계학 기반과 모델 기반 추천시스템을 설계하였다. 인구통계학 기반 추천시스템은 군집화된 고객 내 코사인 유사도를 계산하여 유사도가 높은 고객들이 많이 가입한 보험상품을 추천하였다. K-means를 이용한 군집화 방식과 고객의 지역, 성별 및 연령대 기준의 Segmentation 방식으로 각각 수행하였다. 모델 기반 추천시스템은 Decision Tree, Random Forest Classifier를 사용하여 각각 추천시스템을 설계하였다. 본 연구 결과 군집 된 고객 간 코사인 유사도를 활용한 인구통계학 기반 추천시스템의 성능이 가장 우수하였다. 이는 개인의 특성(성별, 나이 등) 및 환경적인(경제력, 직업 거주지역 등) 요소에 따라 보험 상품을 선택하기 때문에 고객 간 유사도가 보험 추천시스템의 성능에 주요 요소인 것을 보여준다.