• 제목/요약/키워드: K-mean Grouping

검색결과 49건 처리시간 0.022초

3단계 과정의 장면 전환검출 (Scene Change Detection with 3-Step Process)

  • 신성윤;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.147-154
    • /
    • 2008
  • 본 논문에서는 우선 $X^2$ 히스토그램과 컬러 히스토그램을 합성한 방법과 정규화를 통하여 프레임 간 차이값을 계산한다. 다음으로 거리에 대한 클러스터링과 k-mean 군집화를 이용하여 클러스터의 대표 프레임을 결정한다. 마지막으로 우도비를 이용하여 그룹의 대표 프레임을 결정한다. 제안한 방법은 차이값 계산, 클리스터링과 군집화, 대표 프레임 추출의 3단계 과정을 수행하므로 다른 방법보다 검출이 뛰어나다는 것을 실험을 통해 알 수 있다.

  • PDF

Genetic Relationships among Korean Adlay, Coix lachryma-jobi L., Landraces Based on AFLPs

  • Moon Jung-Hun;Jang Jung Hee;Park Jung Soo;Kim Sung Kee;Lee Kyung-Jun;Lee Sang-Kyu;Kim Kyung-Hee;Lee Byung-Moo
    • 한국작물학회지
    • /
    • 제50권2호
    • /
    • pp.142-146
    • /
    • 2005
  • Thirty-two germplasms of Korean adlay landraces were examined to analyse the genetic relationship through the amplified fragment length polymorphism (AFLP) approach. Total number of AFLP products generated by 12 selective primer combinations was 882. The number of polymorphic fragments by each primer combination greatly varied from 4 to 51 with a mean of 20.3, bands visible on the polyacrylamide gel. A genetic similarity coefficient was used for cluster analysis following UPGMA (unweighted pair grouping method of averages) method. The resulting clusters were represented in the form of a dendrogram. The clustering was not tight in the dendrogram. There was generally no clear grouping of the adlay according to the geographic regions in which germplasms were collected. The present AFLP analysis imply that although Korean adlay displayed a larger amount of AFLP variation within germplasms, the variation was shown independently without reflecting a clinal variation. This study demonstrated that AFLP method can be used to examine the genetic relationships among different germplasms of adlay.

K-평균법을 이용한 고속도로 사고분석구간 분할기법 개발 (Selecting Technique of Accident Sections using K-mean Method)

  • 이기영;장명순
    • 한국도로학회논문집
    • /
    • 제7권4호
    • /
    • pp.211-219
    • /
    • 2005
  • 교통사고 분석구간 선정은 유사한 사고유형을 하나의 동일집단으로 처리함으로써 분석의 효율성을 높이고, 효과적인 개선 사업을 위해 그 순위를 결정하는데 필요한 작업이다. 기존에는 도로이정에 기초하여 균등하게 분할하는 방법을 주로 사용하여 왔는데 사고간의 유사성을 전혀 고려하지 못하는 단점이 있다. 따라서 최근 도로이정보다는 사고간의 유사성을 고려하여 구간을 선정하는 방식인 Slider length 적용기법이 사용되고 있다. 본 연구에서는 Slider length 적용기법의 한 방법론으로써, 군집분석에 사용되는 비계층적 분류기법인 K-평균법을 사용하여 가장 인근거리에 발생된 사고들이 최대한 하나의 집단으로 분류될 수 있는 기법을 제시하고자 한다. 또한 이의 검증을 위해 경부고속도로 부산방향으로 총연장 25.6km구간에 대하여 균일간격에 의한 분할방식과 K-평균법을 이용한 분할방식에 대해 상호 비교를 통해 그 효율성을 검토하였으며, K-평균법이 사고의 유사성이나 인접성을 감안하여 효율적으로 분석구간 선정에 적용될 수 있음을 검증하였다.

  • PDF

남강 중권역의 효율적인 유역관리를 위한 중점관리 대상지류 선정 (Selection of Priority Management Target Tributary for Effective Watershed Management in Nam-River Mid-watershed)

  • 정강영;김경훈;이재운;이인정;윤종수;이경락;임태효
    • 한국물환경학회지
    • /
    • 제29권4호
    • /
    • pp.514-522
    • /
    • 2013
  • The major 24 tributaries in Nam-River mid-watershed were monitored for discharge and water quality in order to understand the characteristics of the watershed and to select the tributary catchment for improving water quality. According to the analytical results of discharge and water quality monitoring data of 24 tributaries, the mean value of discharge below $0.1m^3/s$ was 62.5% among the monitored tributaries and it mostly exceeded the water quality standards of Nam-river mid-watershed ($BOD_5$ = 3 mg/L, T-P = 0.1 mg/L over). According to the stream grouping method and the water quality delivery load density ($kg/day/km^2$) based on the results of tributary discharge and water quality monitoring, the tributary watersheds for improving the water quality were selected. In the Nam-River mid-watershed, tributaries in the GaJwaCheon, HaChonCheon catchment (Group D, $BOD_5$ = 3 mg/L over) and in the UirYeongCheon, SeokGyoCheon catchment (Group A, T-P = 0.1 mg/L over), which have a small flow (and/or large flow) and a high concentrations of water pollutants. The various water quality improving scheme for tributaries, in accordance with the reduction of potential point source pollution by living sewage and livestock wastewater, should be established and implemented.

AGRICULTURAL DROUGHT RISK ASSESSMENT USING REMOTE SENSING AND GEOGRAPHIC INFORMATION SYSTEM

  • Narongrit, Chada;Yeesoonsang, Seesai
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.991-993
    • /
    • 2003
  • The 4 sets of environmental variables dealing with meteorology, hydrology and physiography were analyzed to generate a spatial drought risk index of Phitsanulok province of Thailand. The analysis of K-mean and discriminant were applied to the set of the selective drought variables for grouping each of spatial variable set into 4 classes. The obtained 4 classes, based on group statistics, were thus recoded in the meaning of no risk, low risk, moderate risk, and high risk. The regression coefficient between recoded classes and a set of the selective environmental variables were then applied as spatial variable weighting on thematic dataset in GIS spatial analysis. The results showed that the weighting score of drought variable was highest in meteorological variable compared to other variables.

  • PDF

블라인드 채널에서 수신 신호 분석 기법을 사용한 변조 및 채널 상태 추정 알고리즘 (A Modulation and Channel State Estimation Algorithm Using the Received Signal Analysis in the Blind Channel)

  • 최민환;남해운
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1406-1409
    • /
    • 2016
  • 본 논문에서는 송수신단 간 변조기법 및 채널 상태 값이 약속되지 않은 완벽한 블라인드 통신 상황에서 송신측의 변조방식을 알아내기 위해 성좌도 회전 및 확률밀도함수(probability density function : pdf)를 이용한 새로운 자율 변조 구분(Automatic modulation classification : AMC)기법과 경험적 신호 그룹화 알고리즘을 통해 채널 상태 값을 추정하는 방법을 제안한다. 평균제곱근 편차(Root mean square error : RMSE) 및 심볼 오류율(Symbol error rate : SER) 등의 모의실험을 통해 제안된 기법과 기존의 다른 기법간의 채널 상태와 변조 추정 능력을 비교 평가한다.

호텔, 병원, 업무용 건물의 에너지 부하 특성 비교 (Comparison of Energy Demand Characteristics for Hotel, Hospital, and Office Buildings in Korea)

  • 박화춘;정모
    • 설비공학논문집
    • /
    • 제21권10호
    • /
    • pp.553-558
    • /
    • 2009
  • Energy demand characteristics of hotel, hospital, and office building are compared to provide guidelines for combining building in community energy system design. The annual, monthly, and daily energy demand patterns for electricity, heating, hot water and cooling are qualitatively compared and important features are delineated based on the energy demand models. Key statistical values such as the mean, the maximum are also provided. Important features of the hourly demand patterns are summarized for weekdays and weekends. Substantial variations in both magnitudes and patterns are observed among the 3 building types and smart grouping or combination of building type and size is essential for a successive energy supply.

Large-Sample Comparisons of Statistical Calibration Procedures When the Standard Measurement is Also Subject to Error: The Replicated Case

  • Lee, Seung-Hoon;Yum, Bong-Jin
    • Journal of the Korean Statistical Society
    • /
    • 제17권1호
    • /
    • pp.9-23
    • /
    • 1988
  • The classicla theory of statistical calibration assumes that the standard measurement is exact. From a realistic point of view, however, this assumption needs to be relaxed so that more meaningful calibration procedures may be developed. This paper presents a model which explicitly considers errors in both standard and nonstandard measurements. Under the assumption that replicated observations are available in the calibration experiment, three estimation techniques (ordinary least squares, grouping least squares, and maximum likelihood estimation) combined with two prediction methods (direct and inverse prediction) are compared in terms of the asymptotic mean square error of prediction.

  • PDF

Seasonal Variations of Monoterpene Concentrations in a Pine Forest in Florida, USA

  • Kim, Ki-Hyun;Kim, Jo-Chunn
    • Journal of Korean Society for Atmospheric Environment
    • /
    • 제18권E3호
    • /
    • pp.175-180
    • /
    • 2002
  • In order to study the distribution characteristics of natural volatile organic compounds (NVOCs), we investigated the seasonal variations of $\alpha$-and $\beta$-pinene levels in a pine forest in Florida for a you. The mean concentrations of $\alpha$- and $\beta$-pinene measured during the whole study period were computed to be 125: 86 (N = 65) and 86$\pm$52 pptv (N = 56), respectively. According to our data grouping scheme, the seasonal means for both pinones were observed to peak during fall with their max and min values in summer and winter, respectively. The overall results of our study suggest that terpenes are subject to highly strong temporal variability because of changes in their major source characteristics across seasons.

다수의 영상간 효율적인 스티칭을 위한 카메라 센서 정보 기반 영상 그룹핑 기술 (Images Grouping Technology based on Camera Sensors for Efficient Stitching of Multiple Images)

  • 임지헌;이의상;김회정;김규헌
    • 방송공학회논문지
    • /
    • 제22권6호
    • /
    • pp.713-723
    • /
    • 2017
  • 파노라마 영상은 카메라 시야각의 제한을 극복하여 넓은 시야를 가질 수 있으므로 컴퓨터 비전, 스테레오 카메라 등의 분야에서 효율적으로 연구되고 있다. 파노라마 영상을 생성하기 위해서는 왜곡이 생기는 광각 카메라를 사용하는 대신 다수의 일반 카메라로 촬영한 영상들을 스티칭 하는 것이 영상의 왜곡 현상을 줄일 수 있기에 많이 활용되어지고 있다. 영상 스티칭 기술은 여러 영상에서 추출한 특징점의 디스크립터를 생성하고, 특징점들 간의 유사도를 비교하여 영상들을 이어 붙여 큰 하나의 영상으로 만드는 것이다. 각각의 특징점은 수십 수백차원의 정보를 가지고 있고, 스티칭 할 영상이 많아질수록 데이터 처리 시간이 증가하게 된다. 특히, 하나의 객체에 대하여 다수의 불특정 카메라에 의해 촬영한 영상들을 기반으로 파노라마를 생성할 경우, 유사한 영상들에 대한 중복적 특징점 추출의 과정을 거치기에 그 처리 시간은 더욱 증가한다. 본 논문에서는 이와 같이, 하나의 객체 또는 환경에 대하여 불특정 다수의 카메라에서 획득한 영상을 기반으로 스티칭을 효율적으로 처리하기 위한 전처리 과정을 제안한다. 그 방법으로 카메라 센서 정보를 기반으로 영상들을 미리 그룹화 하여 한 번에 스티칭 할 영상의 수를 줄임으로써 데이터 처리 시간을 줄일 수 있다. 후에 계층적으로 스티칭 하여 하나의 큰 파노라마를 만든다. 본 논문에서 제안한 그룹핑 전처리를 통해 다수의 영상을 대상으로 한 스티칭 시간이 대폭 감소하는 것을 실험 결과를 통해 검증하였다.