• Title/Summary/Keyword: Tree-search

Search Result 636, Processing Time 0.023 seconds

Human Body Motion Tracking Using ICP and Particle Filter (반복 최근접점와 파티클 필터를 이용한 인간 신체 움직임 추적)

  • Kim, Dae-Hwan;Kim, Hyo-Jung;Kim, Dai-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.12
    • /
    • pp.977-985
    • /
    • 2009
  • This paper proposes a real-time algorithm for tracking the fast moving human body. Although Iterative closest point (ICP) algorithm is suitable for real-time tracking due to its efficiency and low computational complexity, ICP often fails to converge when the human body moves fast because the closest point may be mistakenly selected and trapped in a local minimum. To overcome such limitation, we combine a particle filter based on a motion history information with the ICP. The proposed human body motion tracking algorithm reduces the search space for each limb by employing a hierarchical tree structure, and enables tracking of the fast moving human bodies by using the motion prediction based on the motion history. Experimental results show that the proposed human body motion tracking provides accurate tracking performance and fast convergence rate.

Case Studies on Planning and Learning for Large-Scale CGFs with POMDPs through Counterfire and Mechanized Infantry Scenarios (대화력전 및 기계화 보병 시나리오를 통한 대규모 가상군의 POMDP 행동계획 및 학습 사례연구)

  • Lee, Jongmin;Hong, Jungpyo;Park, Jaeyoung;Lee, Kanghoon;Kim, Kee-Eung;Moon, Il-Chul;Park, Jae-Hyun
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.6
    • /
    • pp.343-349
    • /
    • 2017
  • Combat modeling and simulation (M&S) of large-scale computer generated forces (CGFs) enables the development of even the most sophisticated strategy of combat warfare and the efficient facilitation of a comprehensive simulation of the upcoming battle. The DEVS-POMDP framework is proposed where the DEVS framework describing the explicit behavior rules in military doctrines, and POMDP model describing the autonomous behavior of the CGFs are hierarchically combined to capture the complexity of realistic world combat modeling and simulation. However, it has previously been well documented that computing the optimal policy of a POMDP model is computationally demanding. In this paper, we show that not only can the performance of CGFs be improved by an efficient POMDP tree search algorithm but CGFs are also able to conveniently learn the behavior model of the enemy through case studies in the scenario of counterfire warfare and the scenario of a mechanized infantry brigade's offensive operations.

A Study on the Sign of the Graffiti Depicted in the Western Costumes (서양복식에 나타난 Graffiti의 기호에 관한 연구)

  • 이효진
    • The Research Journal of the Costume Culture
    • /
    • v.10 no.3
    • /
    • pp.213-235
    • /
    • 2002
  • The purpose of this study was to recognize the meanings of plastic language by analyzing the sign of the Graffiti depicted in western modern costumes. And the scope of this study was focused on analysing the costumes from 1980's when the Graffiti was recognized as one of the plastic arts. Graffiti was an unprofessional and covert desire of self-expression, having a close relation with our lives. It was used in diverse ways with repeating creation, development, and extinction, from expressing liveliness in Old Stone Age through describing symbolic meaning in the modern art. Graffiti means rude, humorous, or political writing and pictures on the walls of buildings. It's different from the delicate letters or pictures to inscript on the tree or rocks. Being introduced as part of Post-modernism in the 1970s, Graffiti was acknowledged as a new artistic action with the culture of hip-hop. In addition the Graffiti, the expression of sign was reflected artist's internal consciousness with boundless sign. The sign is something to transmit message from the nonverbal point of view, the oldest sign was the sign for petition or the expression of something as a primitive form. Sign can be defined as a framework of life inherited as a practice from the primitive age long past. Graffiti was cited as a concrete example of sign, theme of this paper, and general understanding on sign expression was pursued through free work which all artists present with essential and positive ways using signs, their own languages, and life style. The result of this study was summarized as follows: Since the end of the 20th century, a lot of fashion designers have represented symbolic images, such as letter and signs, as purely personal ways of expression through the western costumes. It was found that fashion designers of the Graffiti whose free work style from inherent inner consciousness might provide a basic framework to search for complex signs of modem costumes naturally understood life itself as plastic art, and sublimated human inherent desire and their inner world through their works.

  • PDF

An Adaptive K-best Algorithm Based on Path Metric Comparison for MIMO Systems (MIMO System을 위한 Path Metric 비교 기반 적응형 K-best 알고리즘)

  • Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11A
    • /
    • pp.1197-1205
    • /
    • 2007
  • An adaptive K-best detection scheme is proposed for MIMO systems. The proposed scheme changes the number of survivor paths, K based on the degree of the reliability of Zero-Forcing (ZF) estimates at each K-best step. The critical drawback of the fixed K-best detection is that the correct path's metric may be temporarily larger than K minimum paths metrics due to imperfect interference cancellation by the incorrect ZF estimates. Based on the observation that there are insignificant differences among path metrics (ML distances) when the ZF estimates are incorrect, we use the ratio of the minimum ML distance to the second minimum as a reliability indicator for the ZF estimates. So, we adaptively select the value of K according to the ML distance ratio. It is shown that the proposed scheme achieves the significant improvement over the conventional fixed K-best scheme. The proposed scheme effectively achieves the performance of large K-best system while maintaining the overall average computation complexity much smaller than that of large K system.

Proposal of USN Configuratation and Routing Scheme Inside a Ship (선박 내 센서 노드 구성 및 라우팅 제안)

  • Lee, Seong Ro;Jeong, Min-A;Kim, Yeongeun;Min, Sang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.8
    • /
    • pp.660-666
    • /
    • 2014
  • In this paper, we consider a classification criteria of sensor nodes based on equipment function, and propose a routing search algorithm between node when an IP-USN is applied inside a ship. whereas a tree-type routing algorithm is applied to the limited mobile enviroment, such as engine room or machine room, a mesh-type routing alogrithm is to free mobile enviroment, such as passager corridor liviing quarters or restanrats areas. For mesh-type routing, it is necessary to maintain a seamless route path between a sink node and sensor nodes for which we consider a novel message exchange periodically. We proposed a new message, RDES message, which is issued periodically to update the topology of sensor node and check a connectivity between nodes.

Exploring the Feature Selection Method for Effective Opinion Mining: Emphasis on Particle Swarm Optimization Algorithms

  • Eo, Kyun Sun;Lee, Kun Chang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.11
    • /
    • pp.41-50
    • /
    • 2020
  • Sentimental analysis begins with the search for words that determine the sentimentality inherent in data. Managers can understand market sentimentality by analyzing a number of relevant sentiment words which consumers usually tend to use. In this study, we propose exploring performance of feature selection methods embedded with Particle Swarm Optimization Multi Objectives Evolutionary Algorithms. The performance of the feature selection methods was benchmarked with machine learning classifiers such as Decision Tree, Naive Bayesian Network, Support Vector Machine, Random Forest, Bagging, Random Subspace, and Rotation Forest. Our empirical results of opinion mining revealed that the number of features was significantly reduced and the performance was not hurt. In specific, the Support Vector Machine showed the highest accuracy. Random subspace produced the best AUC results.

Design and Implementation for Efficient Multi Version ADS-B Target Report Message Processing (효율적인 다중 버전 ADS-B 타깃 리포트 메시지 처리를 위한 모듈 설계 및 구현)

  • Kim, Kanghee;Jang, Eunmee;Song, Inseong;Cho, Taehwan;Choi, Sangbang
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.4
    • /
    • pp.265-277
    • /
    • 2015
  • Automatic dependent surveillance-broadcast (ADS-B) is the core technology of communication, navigation and surveillance/air traffic management (CNS/ATM), automatically broadcasts its own position information using GNSS and has an advantage of lower geological constraints and faster update speed compared with legacy radar systems. EUROCONTROL defined all purpose structured eurocontrol surveillance information exchange (ASTERIX) CAT.021. ASTERIX CAT.021 is modified several times, but it has compatibility issues with previous version of it. In this paper, we have designed an efficient message processing module regardless of the version of ASTERIX CAT.021. This implemented module generates patterns to collect messages received from the network, after that, received messages are processed in the routine that is defined in accordance with the patterns.

A New Record of Epicoccum draconis Isolated from the Soil in Korea

  • Ayim, Benjamin Yaw;Das, Kallol;Cho, Young-Je;Lee, Seung-Yeol;Jung, Hee-Young
    • The Korean Journal of Mycology
    • /
    • v.48 no.1
    • /
    • pp.39-45
    • /
    • 2020
  • A fungal isolate US-18-11 was isolated from the soil in Uiseong, Korea. The mycelium growth measured after 7 days of incubation at 22℃ on malt extract agar (MEA) and oatmeal agar (OA) media was 42-43 mm and 41-44 mm in diameter, respectively. The fungal colony formed white to dull green aerial mycelia that were floccose with regular margins and olivaceous black with leaden gray patches on the reverse side. The conidia were hyaline to brown in color, ellipsoidal to ovoid, guttulate, abundant, globose, solitary, or confluent measuring 3.2-7.2×1.1-2.3 ㎛. A BLAST search of the large subunit (LSU), internal transcribed spacer (ITS) region, second largest subunit of DNA-directed RNA polymerase II (RPB2) and β-tubulin (TUB2) gene sequences revealed that the isolate US-18-11 has similarities of 99, 100, 97, and 99% with those of Epicoccum draconis CBS 186.83, respectively. A neighbor-joining phylogenetic tree constructed based on the concatenated dataset of above-mentioned sequences showed that isolate US-18-11 clustered with Epicoccum draconis CBS 186.83 in the same clade. Based on the results of morphological, cultural, and phylogenetic analysis, the isolate US-18-11 was identical to the previously described E. draconis CBS 186.83. To our knowledge, this is the first report of E. draconis in Korea.

SCOPML and SCOPBrowser (SCOPML과 SCOPBrowser에 관한 연구)

  • Ahn, Geon-Tae;Yoon, Hyeong-Seok;Hwang, Eui-Yoon;Kim, Jin-Hong;Lee, Myung-Joon
    • The KIPS Transactions:PartD
    • /
    • v.10D no.1
    • /
    • pp.133-142
    • /
    • 2003
  • The major challenge for post-genomic study is to identify structural similarity and relationships of proteins. SCOP (Structural Classification of Proteins) is a typical database for this purpose, providing a derailed description of the structural and functional relationships of the proteins whose three-dimensional structures have been determined. Unfortunately, since the SCOP data is only available as a plain text format, it is cumbersome and error-prone to develop tools and resources to utilize the data more effectively. To meet these researchers to utilize the data more effectively. To meet these requirements, we have developed an XML representation for the SCOP site, users of the tool, named, SCOPBrowser, for effective search of SCOP database. In addition to the information available from the SCOP site, users of the tool can obtain various information such as viewing the tree hierarchy of structure classification of proteins, searching into whole protein domains, showing XML contents of a specific domain, and some useful statistics about protein structures.

Java API Pattern Extraction and Recommendation using Collocation Analysis (연어 관계 분석을 통한 Java API 패턴 추출 및 추천 방법)

  • Kwon, Chanwoo;Hwang, Sangwon;Nam, Youngkwang
    • Journal of KIISE
    • /
    • v.44 no.11
    • /
    • pp.1165-1177
    • /
    • 2017
  • Many developers utilize specific APIs to develop software, and to identify the use of a particular API, a developer can refer to a website that provides the API or can retrieve the API from the web. However, the site that provides the API does not necessarily provide guidance on how to use it while it can be partially provided in many other cases. In this paper, we propose a novel system JACE (Java AST collocation-pattern extractor) as a method to reuse commonly-used code as a supplement. The JACE extracts the API call nodes, collocation patterns and analyzes the relations between the collocations to extract significant API patterns from the source code. The following experiment was performed to verify the accuracy of a defined pattern: 794 open source projects were analyzed to extract about 15M API call nodes. Then, the Eclipse plug-in test program was utilized to retrieve the pattern using the top 10 classes of API call nodes. Finally, the code search results from reference pages of the API classes and the Searchcode [1] were compared with the test program results.