• 제목/요약/키워드: cluster mapping

검색결과 131건 처리시간 0.02초

Cluster-Based Spin Images for Characterizing Diffuse Objects in 3D Range Data

  • Lee, Heezin;Oh, Sangyoon
    • 센서학회지
    • /
    • 제23권6호
    • /
    • pp.377-382
    • /
    • 2014
  • Detecting and segmenting diffuse targets in laser ranging data is a critical problem for tactical reconnaissance. In this study, we propose a new method that facilitates the characterization of diffuse irregularly shaped objects using "spin images," i.e., local 2D histograms of laser returns oriented in 3D space, and a clustering process. The proposed "cluster-based spin imaging" method resolves the problem of using standard spin images for diffuse targets and it eliminates much of the computational complexity that characterizes the production of conventional spin images. The direct processing of pre-segmented laser points, including internal points that penetrate through a diffuse object's topmost surfaces, avoids some of the requirements of the approach used at present for spin image generation, while it also greatly reduces the high computational time overheads incurred by searches to find correlated images. We employed 3D airborne range data over forested terrain to demonstrate the effectiveness of this method in discriminating the different geometric structures of individual tree clusters. Our experiments showed that cluster-based spin images have the potential to separate classes in terms of different ages and portions of tree crowns.

APPLICATIONS OF SELF-REFERENCING METHOD TO THE VIRGO CLUSTER SPIRALS

  • Chung, Eun-Jung;Kim, Hyo-Young;Rhee, Myung-Hyun
    • 천문학회지
    • /
    • 제38권4호
    • /
    • pp.371-384
    • /
    • 2005
  • Self-referencing method in revised-OTFTOOL is a new method in On-The-Fly(OTF) observation mode. It uses the source free regions of the observed frame as references instead of the OFFs references. We already analyzed and discussed its proprieties and advantages in the previous paper. In this paper, we make a statistical study about the self-referencing method by applying it to OTF mapping data of 27 Virgo spiral galaxies. We found that the self-referencing method solves the crooked baseline problem for every datacube. It straightens the baseline, and conserves the emissions. Compared with other data processing, the median filtering task 'mwflt' in AIPS, to use self-referencing method is more effective and safe not only to straighten the baseline but also to conserve the emission. For the strong CO galaxies, the data obtained by self-referencing method shows scarcely any difference from those reduced by conventional OFFs references and AIPS median filtering in the range of uncertainties. Undetected CO emissions in datacubes of conventional OFFs references are also not detected in those of self-referencing method. The self-referencing method is expected to save the observing time and simplify data reduction processes. Besides this, using self-referencing method will offer emission-free references more safely.

Mapping of Education Quality and E-Learning Readiness to Enhance Economic Growth in Indonesia

  • PRAMANA, Setia;ASTUTI, Erni Tri
    • Asian Journal of Business Environment
    • /
    • 제12권1호
    • /
    • pp.11-16
    • /
    • 2022
  • Purpose: This study is aimed to map the provinces in Indonesia based on the education and ICT indicators using several unsupervised learning algorithms. Research design, data, and methodology: The education and ICT indicators such as student-teacher ratio, illiteracy rate, net enrolment ratio, internet access, computer ownership, are used. Several approaches to get deeper understanding on provincial strength and weakness based on these indicators are implemented. The approaches are Ensemble K-Mean and Fuzzy C Means clustering. Results: There are at least three clusters observed in Indonesia the education quality, participation, facilities and ICT Access. Cluster with high education quality and ICT access are consist of DKI Jakarta, Yogyakarta, Riau Islands, East Kalimantan and Bali. These provinces show rapid economic growth. Meanwhile the other cluster consisting of six provinces (NTT, West Kalimantan, Central Sulawesi, West Sulawesi, North Maluku, and Papua) are the cluster with lower education quality and ICT development which impact their economic growth. Conclusions: The provinces in Indonesia are clustered into three group based on the education attainment and ICT indicators. Some provinces can directly implement e-learning; however, more provinces need to improve the education quality and facilities as well as the ICT infrastructure before implementing the e-learning.

A NOTE ON GEOMETRIC APPLICATIONS OF EXTREMAL LENGTH (I)

  • CHUNG BOHYUN
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.603-611
    • /
    • 2005
  • We present some geometric applications of extremal length. The method of extremal length leads a simple proofs of theorems. And we consider the applications of extremal length to the boundary behavior of analytic functions and derive theorems in connection with the conformal mappings. It shows us the usefulness of the method of extremal length.

SOME GEOMETRIC APPLICATIONS OF RESISTANT LENGTH OF CURVE FAMILIES (I)

  • Chung, Bohyun;Jung, Wansoo
    • Korean Journal of Mathematics
    • /
    • 제14권2호
    • /
    • pp.281-289
    • /
    • 2006
  • We introduce the resistant length and examine its properties. We also consider the geometric applications of resistant length to the boundary behavior of analytic functions, conformal mappings and derive the theorem in connection with the cluster sets, purely geometric problems. The method of resistant length leads a simple proofs of theorems. So it shows us the usefulness of the method of resistant length.

  • PDF

PC-clustering을 이용한 매핑자료처리 및 변환소프트웨어에 관한 연구 (A study on the process of mapping data and conversion software using PC-clustering)

  • 황보택근;이병욱;박홍기
    • 대한공간정보학회지
    • /
    • 제7권2호
    • /
    • pp.123-132
    • /
    • 1999
  • 컴퓨팅 알고리즘의 병렬화는 계산량 및 데이터의 증가와 더불어 필요성이 꾸준히 제기되어 왔다. 그러나 병렬처리에 사용되는 컴퓨터는 1990년대 중반까지 주로 슈퍼컴퓨터로서 가격, 사용법 등 일반인이 쉽게 접근하지 못할 요소가 많았다. 1990년대 후반에 병렬 처리를 위한 PC-cluster라는 새로운 개념이 나타나게 되었고, 아직 설치와 사용법에서 개선될 여지가 많이 있음에도 불구하고 값싼 비용으로 고성능의 계산 능력을 원하는 일반 사용자에게 PC-cluster는 가장 뛰어난 대안으로 떠오르고 있다. GIS 데이터의 매핑은 축척변환(scale), 벡터에서 레스터로의 변환, DXF 자료구조에서 내부 자료구조로의 변환, 두 지역이 연결되었을 때 가장자리 데이터의 보정, 개체선택, Join, Cut의 처리 등 병렬 처리에 적합한 여러 가지 특성을 가지고 있다. 따라서 이들을 K-clustering으로 구현할 경우 값싼 비용으로 실시간 처리를 할 수 있어 성능과 비용의 모든 면에서 만족할 만한 결과를 얻을 수 있을 것이다. 본 논문에서는 병렬처리 및 PC-clustring, 그리고 이들을 이용하기 위한 라이브러리 및 도구에 대한 소개와, 이들이 매핑에 어떻게 적용시킬 수 있는 가를 살펴보았다. 또한 매핑의 여러 기능을 위한 병렬 프로그램을 개발하였고, 실험 결과 노드의 수에 따라 모든 기능에서 성능이 거의 선형적으로 향상됨을 보여주고 있다.

  • PDF

군집분석을 통한 한국 도시 비오톱 유형 특성분석 (The Analysis of Korean Cities Biotope Type Characteristic using Cluster Analysis)

  • 김진효;나정화;이순주;권오성;조현주
    • 한국조경학회지
    • /
    • 제43권4호
    • /
    • pp.112-123
    • /
    • 2015
  • 본 연구의 목적은 비오톱 유형화 방법분석, 우점 비오톱 유형분석, 도시별 인문 자연 환경적 특성분석 및 군집분석을 통해, 국내 도시 비오톱 유형 특성을 분석하고, 전국적으로 적용 가능한 국내 도시 비오톱 유형 체계를 설정해 보는데 가장 큰 의의를 두었다. 연구결과를 요약하면 다음과 같다. 먼저 비오톱 유형화 방법 분석 결과, 분류기준 및 분류위계에서 도시마다 차이를 보이고 있었다. 다음으로 우점 비오톱 유형 분석 결과, 대부분의 도시에서 가장 많은 면적을 차지하고 있는 유형은 산림인 것으로 나타났다. 도시별 특성분석 결과, 도시들마다 상이한 결과를 보이고 있었으며, 군집분석 결과, 도시들은 총 5개의 군집으로 분류되었다. 먼저 Cluster-A의 경우, 낮은 인구수 및 도시화 현황을 보이고 있었다. 또한 타 도시와는 달리 농경지의 면적비율이 가장 높게 나타났다. 더불어 Cluster-C의 경우, 매우 높은 도시화 현황 및 인구수를 가지고 있었으며, 이러한 특성을 바탕으로, '산림 비오톱 중심의 광역형 도시(Large-sized metropoilitan cities-center of forest biotope area)' 군집으로 명명하였다. 이상과 같은 본 연구의 결과는 기존 비오톱 지도의 수정 및 보완 그리고 새로운 비오톱 지도 작성 시 표준화된 비오톱 유형 체계를 바탕으로 혼란을 최소화함은 물론, 도시 특성에 맞는 유형의 세분화 및 보전이 가능하도록 하는데, 중요한 역할을 수행할 수 있을 것으로 판단된다.

과잉행동장애 어린이의 SPM(Statistical Parametric Mapping)분석에서 서로 다른 Template image로 규격화된 SPEC 영상의 결과 비교 (A comparison with Result of Normalized image to Different Template image on Statistical Parametric Mapping of ADHD children patients)

  • 신동호;박성옥;권수일;조철우;윤석남
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제26권2호
    • /
    • pp.71-78
    • /
    • 2003
  • SPM99를 이용한 뇌지도 작성 과정에서 각각의 뇌 영상을 SPM99에서 제공하는 template image와 소아의 영상으로 만든 template image로 각각 공간 규격화하였을때 소아 ADHD 환자의 정상인 소아와 환자 그룹간의 비교를 실행하여 뇌혈류의 변화를 분석, 결과를 비교하였다. P-value를 0.05로 하였을 때 SPM99에서 제공하는 template image로 규격화하여 t-test를 한 결과 Inter-hemispheric 부근과 대뇌 후두엽에서 혈류량이 증가하는 것을 볼 수 있으나 12명의 정상 소아의 평균 image로 만든 template image로 규격화한 결과의 경우 좌뇌(Left Cerebrum)의 두정엽(Parietal Lobe)에서 또 다른 혈류량증가의 cluster가 나타났다.

  • PDF

QTL Mapping of Agronomic Traits Using an Introgression Line Population Derived from an Intersubspecific Cross in Rice

  • Oh, Chang-Sik;Park, In-Kyu;Kim, Dong-Min;Ahn, Sang-Nag
    • 한국육종학회지
    • /
    • 제42권5호
    • /
    • pp.470-480
    • /
    • 2010
  • The objectives of this study were to identify QTLs for agronomic traits using introgression lines from a cross between a japonica weedy rice and a Tongil-type rice. A total of 75 introgression lines developed in the Tongil-type rice were characterized. A total of 368 introgressed segments including 285 homozygous and 83 heterozygous loci were detected on 12 chromosomes based on the genotypes of 136 SSR markers. Each of 75 introgression lines contained 0-9 homozygous and 0-8 heterozygous introgressed segments with an average of 5.8 segments per line. A total of 31 quantitative and 2 qualitative loci were identified for 14 agronomic traits and each QTL explained 4.1% to 76.6% of the phenotypic variance. Some QTLs were clustered in a few chromosomal regions. A first cluster was located near RM315 and RM472 on chromosome 1 with QTLs for 1,000 grain weight, culm length, grain width and thickness. Another cluster was detected with four QTLs for 1,000 grain weight, grain length, grain width and grain length/width ratio near the SSR marker RM249 on chromosome 5. Among the 31 QTLs, 9 (28.1%) Hapcheonaengmi3 alleles were beneficial in the Milyang23 background. ILs would be useful to confirm QTLs putatively detected in a primary mapping population for complex traits and serve as a starting point for map-based cloning of the QTLs. Additional backcrosses are being made to purify nearly isogenic lines (NILs) harboring a few favorable Hapcheonaengmi3 alleles in Milyang23 background.

상관관계에 의한 CLB구조의 CPLD 저전력 기술 매핑 알고리즘 (CLB-Based CPLD Low Power Technology Mapping A1gorithm for Trade-off)

  • 김재진;이관형
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.49-57
    • /
    • 2005
  • 본 논문은 상관관계(trade-off)에 의한 CLB구조의 CPLD 저전력 기술 매핑 알고리즘을 제안하였다. 제안한 저전력 기술 매핑 알고리즘은 주어진 불린 네트워크를 DAG로 구성하여 소모전력 계산을 위한 TD(Transition Density) 계산 단계와 매핑 가능 클러스터 생성, CLB 패킹의 단계로 구성하였다. TD 계산 단계는 DAG를 구성하고 있는 각 노드들에 대한 스위칭 동작을 계산하여 전체 소모 전력을 계산하는 단계이다. 매핑 가능 클러스터 생성 단계는 주어진 CPLD의 CLB에 대한 입출력의 수와 OR 텀수를 고려하여 매핑 가능 클러스터를 생성하는 단계이다. 매핑 가능 클러스터를 생성하기 위하여 공통 노드 클러스터 병합과 노드 분할, 노드 복제의 방법을 이용한다. 제안된 알고리즘을 SIS에서 제공되는 벤치마크에 적용하여 실험한 결과 OR 텀수를 5로 했을 경우 기존의 CPLD 기술 매핑 알고리즘인 TEMPLA에 비해 30.73$\%$의 소모전력이 감소되었으며, PLAmap에 비해 17.11$\%$감소되었다.

  • PDF