• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.028 seconds

Spatial Replicability Assessment of Land Cover Classification Using Unmanned Aerial Vehicle and Artificial Intelligence in Urban Area (무인항공기 및 인공지능을 활용한 도시지역 토지피복 분류 기법의 공간적 재현성 평가)

  • Geon-Ung, PARK;Bong-Geun, SONG;Kyung-Hun, PARK;Hung-Kyu, LEE
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.25 no.4
    • /
    • pp.63-80
    • /
    • 2022
  • As a technology to analyze and predict an issue has been developed by constructing real space into virtual space, it is becoming more important to acquire precise spatial information in complex cities. In this study, images were acquired using an unmanned aerial vehicle for urban area with complex landscapes, and land cover classification was performed object-based image analysis and semantic segmentation techniques, which were image classification technique suitable for high-resolution imagery. In addition, based on the imagery collected at the same time, the replicability of land cover classification of each artificial intelligence (AI) model was examined for areas that AI model did not learn. When the AI models are trained on the training site, the land cover classification accuracy is analyzed to be 89.3% for OBIA-RF, 85.0% for OBIA-DNN, and 95.3% for U-Net. When the AI models are applied to the replicability assessment site to evaluate replicability, the accuracy of OBIA-RF decreased by 7%, OBIA-DNN by 2.1% and U-Net by 2.3%. It is found that U-Net, which considers both morphological and spectroscopic characteristics, performs well in land cover classification accuracy and replicability evaluation. As precise spatial information becomes important, the results of this study are expected to contribute to urban environment research as a basic data generation method.

LCL Cargo Loading Algorithm Considering Cargo Characteristics and Load Space (화물의 특성 및 적재 공간을 고려한 LCL 화물 적재 알고리즘)

  • Daesan Park;Sangmin Jo;Dongyun Park;Yongjae Lee;Dohee Kim;Hyerim Bae
    • Journal of Intelligence and Information Systems
    • /
    • v.29 no.4
    • /
    • pp.375-393
    • /
    • 2023
  • The demand for Less than Container Load (LCL) has been on the rise due to the growing need for various small-scale production items and the expansion of the e-commerce market. Consequently, more companies in the International Freight Forwarder are now handling LCL. Given the variety in cargo sizes and the diverse interests of stakeholders, there's a growing need for a container loading algorithm that optimizes space efficiency. However, due to the nature of the current situation in which a cargo loading plan is established in advance and delivered to the Container Freight Station (CFS), there is a limitation that variables that can be identified at industrial sites cannot be reflected in the loading plan. Therefore, this study proposes a container loading methodology that makes it easy to modify the loading plan at industrial sites. By allowing the characteristics of cargo and the status of the container to be considered, the requirements of the industrial site were reflected, and the three-dimensional space was manipulated into a two-dimensional planar layer to establish a loading plan to reduce time complexity. Through the methodology presented in this study, it is possible to increase the consistency of the quality of the container loading methodology and contribute to the automation of the loading plan.

Three-Phase English Syntactic Analysis for Improving the Parsing Efficiency (영어 구문 분석의 효율 개선을 위한 3단계 구문 분석)

  • Kim, Sung-Dong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.1
    • /
    • pp.21-28
    • /
    • 2016
  • The performance of an English-Korean machine translation system depends heavily on its English parser. The parser in this paper is a part of the rule-based English-Korean MT system, which includes many syntactic rules and performs the chart-based parsing. The parser generates too many structures due to many syntactic rules, so much time and memory are required. The rule-based parser has difficulty in analyzing and translating the long sentences including the commas because they cause high parsing complexity. In this paper, we propose the 3-phase parsing method with sentence segmentation to efficiently translate the long sentences appearing in usual. Each phase of the syntactic analysis applies its own independent syntactic rules in order to reduce parsing complexity. For the purpose, we classify the syntactic rules into 3 classes and design the 3-phase parsing algorithm. Especially, the syntactic rules in the 3rd class are for the sentence structures composed with commas. We present the automatic rule acquisition method for 3rd class rules from the syntactic analysis of the corpus, with which we aim to continuously improve the coverage of the parsing. The experimental results shows that the proposed 3-phase parsing method is superior to the prior parsing method using only intra-sentence segmentation in terms of the parsing speed/memory efficiency with keeping the translation quality.

Design and Analysis of a Digit-Serial $AB^{2}$ Systolic Arrays in $GF(2^{m})$ ($GF(2^{m})$ 상에서 새로운 디지트 시리얼 $AB^{2}$ 시스톨릭 어레이 설계 및 분석)

  • Kim Nam-Yeun;Yoo Kee-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.4
    • /
    • pp.160-167
    • /
    • 2005
  • Among finite filed arithmetic operations, division/inverse is known as a basic operation for public-key cryptosystems over $GF(2^{m})$ and it is computed by performing the repetitive $AB^{2}$ multiplication. This paper presents a digit-serial-in-serial-out systolic architecture for performing the $AB^2$ operation in GF$(2^{m})$. To obtain L×L digit-serial-in-serial-out architecture, new $AB^{2}$ algorithm is proposed and partitioning, index transformation and merging the cell of the architecture, which is derived from the algorithm, are proposed. Based on the area-time product, when the digit-size of digit-serial architecture, L, is selected to be less than about m, the proposed digit-serial architecture is efficient than bit-parallel architecture, and L is selected to be less than about $(1/5)log_{2}(m+1)$, the proposed is efficient than bit-serial. In addition, the area-time product complexity of pipelined digit-serial $AB^{2}$ systolic architecture is approximately $10.9\%$ lower than that of nonpipelined one, when it is assumed that m=160 and L=8. Additionally, since the proposed architecture can be utilized for the basic architecture of crypto-processor and it is well suited to VLSI implementation because of its simplicity, regularity and pipelinability.

딥러닝 모델 adaptation 기술의 연구 동향

  • Yang, Jun-Yeong;Jang, Jun-Hyeok
    • Information and Communications Magazine
    • /
    • v.33 no.9
    • /
    • pp.3-7
    • /
    • 2016
  • 딥러닝 기술은 수많은 입력 데이터에 내재하고 있는 특징을 추출 및 합성함으로써 복잡한 특징공간을 모델링할 수 있는 강점을 가지지만, 테스트 환경에서 나타날 수 있는 특정 데이터 분포에 대하여 일반화가 잘 되지 않을 경우에는 해당 데이터를 이용하여 주어진 환경에 모델을 적응시킬 수 있는 기술을 필요로 한다. 이 글에서는 DNN 모델의 adaptation 기술 연구가 가장 활발하게 진행되고 있는 음향모델링에서의 다양한 adaptation 기술을 통해 연구 동향을 알아본다.

Scissors, Rocks, Cloths recognition system using Radial Basis function (Radial Basis Function 을 이용한 가위, 바위, 보 인식 시스템)

  • 윤상민;이일광;고한석
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.745-748
    • /
    • 2000
  • 본 논문은 복잡한 배경을 가지고 있는 영상에서 우리가 원하는 손의 움직임의 일부인 가위, 바위, 보를 인식함으로써 좀 더 자연스러운 인간과 컴퓨터의 상호작용(HCI, Human and Computer Interface)을 이루고자 하였다. 정규화된 RGB 색상 공간에서 정의한 피부색의 가우시안 분포를 이용하여 조명의 변화나 개인의 차이에도 효과적이고 안정적으로 손 영역을 찾아내고자 하였으며, 추출된 손 영역은 RBF 신경망을 이용하여 가위, 바위, 보로 인식되도록 하고, 다양한 pattern에 대응하는 효율적인 training방법을 사용하였다.

  • PDF

복합다양체 솔리드모델러의 자료구조 비교

  • 최국헌;하순흥
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.10a
    • /
    • pp.681-686
    • /
    • 1993
  • 솔리드 모델의 새로운 분야인 복합다양체 모델을 지원하는 자료구조중 Radial-edge 자료구조 Vertex-Based 자료구조, 부분면 자료구조에 대하여, 각각의 위상요소들을 살펴보고 그들의 차이점을 비교 검토하였다. 그 결과 각 자료 구조들은 각각 독특한 장점을 갖고 있음을 알 수 있었다. 즉 Radial-edge 자료구조는 자료의 저장성 및 알고리즘의 복잡성 등에서 무난한 편이며, 부분면 자료구조는 자료 저장공간 측면에서 유리하고, Vertex-based 자료구조는 꼭지점에서의 복합다양체 상황 표현이 가장 명확히 됨을알수 있었다. 이와 같은 복합다양체를 지원하는 자료구조들의 특징과 차이점의 분석을 통하여 복합다양체 모델의 개발을 위한 기초를 마련하였다.

  • PDF

The Agent for Construction of The Directory of Contents on Websites (웹 사이트의 목차 디렉토리 생성 에이전트)

  • 유남현;양현택;김원중
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.236-238
    • /
    • 2000
  • 현재 대부분의 사람들은 자신의 원하는 정보를 찾기 위하여 먼저 사이버공간을 이용한다. 웹 브라우저를 이용하여 망망대해와 같은 거대한 정보의 바다인 인터넷을 항해하는 것이다. 그러나 인터넷에 등록되는 정보의 양은 기하급수적으로 증가하고 있어, 우리가 원하는 정보를 짧은 시간에 찾기가 점점 어려워지고 있다. 따라서 사용자가 웹에서 정보를 탐색할 때, 웹사이트에서 여러 단계의 복잡한 계층구조들을 탐색하는데 많은 시간을 소비하지 않고, 본인이 관심과 흥미를 가지고 있는 유용한 정보를 쉽게 선택할 수 있는 방법이 필요하다. 본 논문에서는 사용자가 검색하고자 하는 웹사이트의 계층적 목차 디렉토리(Hierarchical Directory of Contents)를 자동으로 생성하는 에이전트(HDOCA)에 관해 연구하였다.

  • PDF

Reaction control through the interaction of virtual fishes and users (가상물고기와 사용자의 상호작용에 따른 반응 제어)

  • Kim, sun-il;Hur, gi-teak;Kang, im-chul;Kim, eun-seok
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2011.05a
    • /
    • pp.441-442
    • /
    • 2011
  • 가상현실에서 가장 중요한 실제감은 가상공간상의 객체들과의 상호작용이 얼마나 사실적인가에 따라 결정된다. 본 논문에서는 가상물고기의 움직임을 더 사실적으로 만들기 위해서 기존의 제한적인 물고기 AI 움직임을 사용자에 의해 제어구조를 제안한다. 이는 현재 개발중인 스쿠버 다이버 시뮬레이터 "Virtual Scuba"를 구현하는 중요한 요소로 사용자와 물고기의 상호작용으로 다양하고 복잡한 사실적인 움직임을 만들 수 있다.

  • PDF

Design of Motion Estimation algorithm on Mobile device (이동 단말상에서의 움직임 검출 알고리즘의 설계 및 구현)

  • 김선태;마평수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11b
    • /
    • pp.487-490
    • /
    • 2003
  • 본 논문에서는 적은 메모리 공간을 가진 이동 단말 장치와 같은 임베디드 시스템에서 많은 메모리를 필요로 하는 비디오 디지털 신호처리 알고리즘이 동작될 수 있도록 움직임 검출을 효율적으로 구현하는 방법을 제시한다. 즉, 움직임 검출 알고리즘을 구현할 때 현재의 매크로 블록과 다음의 매크로 블록간의 참조 탐색 영역의 중복성이 존재함을 인지하여, 필요 메모리의 데이터 이동을 최소화시켜 내부 메모리를 효율적으로 이용하려 한다. 이렇게 움직임 검출에서 적은 내부 메모리를 이용함으로써 내부 메모리를 다른 용도로 사용할 수 있는 가용성을 증대시키고, 내부 메모리에서 보다 많은 연산을 수행하게 함으로써 빠른 성능으로 복잡한 MPEG-4 비디오 부호화 알고리즘의 구현이 가능하도록 한다.

  • PDF