• Title/Summary/Keyword: cluster method

Search Result 2,497, Processing Time 0.039 seconds

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

  • Lee, Heezin;Oh, Sangyoon
    • Journal of Sensor Science and Technology
    • /
    • v.23 no.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.

A Study on the Localization Method for the Autonomous Navigation of Synchro Drive Mobile Robot (동기 구동형 이동로봇의 자율주행을 위한 위치측정과 경로계획에 관한 연구)

  • Ku, Ja-Yl;Hong, Jun-Peu;Lee, Won-Suk
    • 전자공학회논문지 IE
    • /
    • v.43 no.1
    • /
    • pp.59-66
    • /
    • 2006
  • In this study, we have proposed a motion equation to control synchro drive mobile robot, a path plan to compute and track the best path to given destination and a technique utilizing uniform distribution and cluster management based Monte Carlo localization to have track current position of moving robot. In the localization test which was repeated 73 times resulted as following. The average process time of original Monte Carlo localization was 12.8ms. The proposed cluster management Monte Carlo localization resulted 9.3ms. Also the proposed method resulted correctly in the cases where original method failed.

Efficient Processing of Huge Airborne Laser Scanned Data Utilizing Parallel Computing and Virtual Grid (병렬처리와 가상격자를 이용한 대용량 항공 레이저 스캔 자료의 효율적인 처리)

  • Han, Soo-Hee;Heo, Joon;Lkhagva, Enkhbaatar
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.4
    • /
    • pp.21-26
    • /
    • 2008
  • A method for processing huge airborne laser scanned data using parallel computing and virtual grid is proposed and the method is tested by generating raster DSM(Digital Surface Model) with IDW(Inverse Distance Weighting). Parallelism is involved for fast interpolation of huge point data and virtual grid is adopted for enhancing searching efficiency of irregularly distributed point data. Processing time was checked for the method using cluster constituted of one master node and six slave nodes, resulting in efficiency near to 1 and load scalability property. Also large data which cannot be processed with a sole system was processed with cluster system.

  • PDF

A New Method of determining Initial Conditions for Satellite Formation Flying

  • Lim, Hyung-Chul;Bang, Hyo-Choong;Park, Kwan-Dong;Park, Pil-Ho
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.4 no.2
    • /
    • pp.1-8
    • /
    • 2003
  • Satellite formation flying is the placing micro-satellites with the same mission into nearby orbits to form a cluster. Clohessy-Wiltshire equations are used to describe the relative motion and control strategies between satellites within a cluster, which are known as Hill's equations. Even though Hill's equations are powerful in determining initial conditions for the satellite formation flying, they can not accurately express the relative motion under J2 perturbation. Some methods have been developed for the determination of initial conditions to avoid limits of Hill's equation. This paper gives a new method of determining initial conditions using mean elements. For this research mean elements were transformed to osculating elements using Brouwer's theory and the orbit was propaeated with the consideration of J2-J8 to get a relative position. The results show that satellites within a cluster are maintained in the desired boundary for long period and the method is effective on a fuel saving for satellite formation flying.

Classification and Ordination Analyses of the Vegetation of Mt. Seondal, Korea

  • Kim, Young-Sik;Kim, Chang-Hwan;Kil, Bong-Seop
    • The Korean Journal of Ecology
    • /
    • v.23 no.6
    • /
    • pp.453-460
    • /
    • 2000
  • The forest vegetation of Mt. seondal was classified into eight communities and one afforestation by the phytosocialogical method (Z-M method). In general, Quercus mongolica trees occupied most of the area, while afforestation forest was distributed on the lower slope, cultivated land, and at the vicinity of village. The vegetation on the top part of Mt. Seondal was comparatively well preserved, but that in the lower areas has been disturbed heavily by human activity and some had mixed forests composed of pine trees, oaks, ashes, and Rhododendron micrantum shrub. By cluster analysis method. nine groups were identified as follows : Quercus mongolica group, Q. mongolica - Pinus densiflora group, Q. mongolica - Rhododendron schlipen - bachii group, Q. mongolica - Symplocos chinensis for. pilosa group, P. densiflora group, Juglans mandshurica group, Fraxinus mandshurica group, Betula costata group and Larix leptolepis group. These groups showed differences in species composition, but Quercus mongolica, Q. mongolica - P. densiflora, Q. mongolica - R. schlippenbachii and Q. mongolica - S. chinensis for. pilosa groups among them showed very similar floristic composition to each other. In the relationship between polar ordination axes and environmental variables, altitude was the environmental factor determining variation in species composition along axis X and soil moisture was the environmental along axis Y. They were the main factors in determining forest vegetation. The result of cluster analysis and polar ordination for the forest vegetation were corresponded to those of phytosocialogical classification in classifying vegetation.

  • PDF

Probabilistic Filtering Method for Efficient Sensor Network Security (효율적인 센서 네트워크 보안을 위한 확률적인 필터링 기법)

  • Kim, Jin-Su;Shin, Seung-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.1
    • /
    • pp.382-389
    • /
    • 2012
  • The fabricated report attack will not only cause false alarms that waste real-world response efforts such as sending response teams to the event location, but also drains the finite amount of energy in a wireless sensor network. In this paper, we propose a probabilistic filtering method for sensor network security (PFSS) to deal with filtering for the fabricated report. On the basis of filtering scheme, PFSS combines cluster-based organization and probabilistic verification node assignment using distance of from cluster head to base station for energy efficiency and hot spot problem. Through both analysis and simulation, we demonstrate that PFSS could achieve efficient protection against fabricated report attack while maintaining a sufficiently high filtering power.

A Cluster-based Address Allocation Protocol in MANET Environment (MANET 환경에서 클러스터 기반 주소 할당 프로토콜)

  • Cho, Young-Bok;Lee, Sang-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9A
    • /
    • pp.898-904
    • /
    • 2007
  • I must receive node discernment address for communication between node that participate to network in MANETs(Mobile Ad-hoc Networks). Address is created by node confidence or different node. I achieve address redundancy check (Duplicate Address Detection) to examine whether this address is available unique address. However, this method happens problem that MANETs' extensity drops. This paper can manage by group unit binding transfer nodes to group in MANETs. I suggest method that apply special quality of cluster that exchange subordinate decrease and mobility government official of control message are easy in address assignment protocol minimize time required in redundancy check and solves extensity problem. Method that propose in this paper shows excellent performance according to node number increase than wave and MANETConf [2] through simulation.

A Classification Study on the Consumer Product Safety Management Target for CSR Consumer Issues (CSR 소비자이슈를 위한 생활용품 안전관리대상 유형 분류형태 연구)

  • Suh, Jungdae
    • Journal of the Korean Society of Safety
    • /
    • v.34 no.5
    • /
    • pp.119-131
    • /
    • 2019
  • Among the themes for CSR(Corporate Social Responsibility), consumer issues include protecting the health and safety of consumers who purchase and use the products. In particular, ensuring product safety is a major theme of consumer issues for corporate social responsibility. Currently, the government implements the Electrical Appliances and Consumer Products Safety Control Act for product safety management and selects products that may harmful to consumers as safety control items, and manages the products by designating them as 4 types of safety certification, safety confirmation, supplier conformity verification, and safety standard compliance. In this paper, we propose management plans for the establishment of a more reasonable classification type of safety management target for 48 items of consumer products to be controlled by the act, and confirm the validity of the plan. First, we perform cluster analysis using data for CISS (Consumer Injury Surveillance System) to derive a new classification type of the safety management target. Next, we compare the results of the cluster analysis with the classification type of the act and the existing scenario classification method RAS (Risk Assessment by Scenario) and the causal network method RAMP (Risk Assessment Method based on Probability). Based on these results, we propose two new plans of safety management target classification and verify its validity.

Query Expansion Based on Word Graphs Using Pseudo Non-Relevant Documents and Term Proximity (잠정적 부적합 문서와 어휘 근접도를 반영한 어휘 그래프 기반 질의 확장)

  • Jo, Seung-Hyeon;Lee, Kyung-Soon
    • The KIPS Transactions:PartB
    • /
    • v.19B no.3
    • /
    • pp.189-194
    • /
    • 2012
  • In this paper, we propose a query expansion method based on word graphs using pseudo-relevant and pseudo non-relevant documents to achieve performance improvement in information retrieval. The initially retrieved documents are classified into a core cluster when a document includes core query terms extracted by query term combinations and the degree of query term proximity. Otherwise, documents are classified into a non-core cluster. The documents that belong to a core query cluster can be seen as pseudo-relevant documents, and the documents that belong to a non-core cluster can be seen as pseudo non-relevant documents. Each cluster is represented as a graph which has nodes and edges. Each node represents a term and each edge represents proximity between the term and a query term. The term weight is calculated by subtracting the term weight in the non-core cluster graph from the term weight in the core cluster graph. It means that a term with a high weight in a non-core cluster graph should not be considered as an expanded term. Expansion terms are selected according to the term weights. Experimental results on TREC WT10g test collection show that the proposed method achieves 9.4% improvement over the language model in mean average precision.

A Method to Customize Cluster Member Nodes for Energy-Efficiency in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율을 위한 클러스터 멤버 노드 설정 방법)

  • Nam, Chooon-Sung;Jang, Kyung-Soo;Shin, Dong-Ryeol
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.6
    • /
    • pp.15-21
    • /
    • 2009
  • The goal of wireless sensor networks is to collect sensing data on specific region over wireless communication. Sink node gathers all local sensing data, processes and transmits them to users who use sensor networks. Generally, senor nodes are low-cost, low power devices with limited sensing, computation and wireless communication capabilities. And sensor network applies to multi-hop communication on large-scale network. As neighboring sensor nodes have similar data, clustering is more effective technique for 'data-aggregation'. In cluster formation technique based on multi-hop, it is necessary that the number of cluster member nodes should be distributed equally because of the balance of cluster formation To achieve this, we propose a method to customize cluster member nodes for energy-efficiency in wireless sensor networks.

  • PDF