• 제목/요약/키워드: a dynamic search area

검색결과 43건 처리시간 0.045초

퍼지추론을 이용한 실내환경에서의 주행신호인식 (Navigation Sign Recognition in Indoor enviroments Using Fuzzy Inference)

  • 김전호;유범재;조영조;박민용;고범석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.141-144
    • /
    • 1997
  • This paper presents a method of navigation sign recognition in indoor environments using a fuzzy inference for an autonomous mobile robot. In order to adapt to image deformation of a navigation sign resulted from variations of view-points and distances, a multi-labeled template matching(MLTM) method and a dynamic area search method(DASM) are proposed. The DASM is proposed to detect correct feature points among incorrect feature points. Finally sugeno-style fuzzy inference are adopted for recognizing the navigation sign.

  • PDF

다중 도메인 데이터 기반 구별적 모델 예측 트레커를 위한 동적 탐색 영역 특징 강화 기법 (Reinforced Feature of Dynamic Search Area for the Discriminative Model Prediction Tracker based on Multi-domain Dataset)

  • 이준하;원홍인;김병학
    • 대한임베디드공학회논문지
    • /
    • 제16권6호
    • /
    • pp.323-330
    • /
    • 2021
  • Visual object tracking is a challenging area of study in the field of computer vision due to many difficult problems, including a fast variation of target shape, occlusion, and arbitrary ground truth object designation. In this paper, we focus on the reinforced feature of the dynamic search area to get better performance than conventional discriminative model prediction trackers on the condition when the accuracy deteriorates since low feature discrimination. We propose a reinforced input feature method shown like the spotlight effect on the dynamic search area of the target tracking. This method can be used to improve performances for deep learning based discriminative model prediction tracker, also various types of trackers which are used to infer the center of the target based on the visual object tracking. The proposed method shows the improved tracking performance than the baseline trackers, achieving a relative gain of 38% quantitative improvement from 0.433 to 0.601 F-score at the visual object tracking evaluation.

신경회로망을 이용한 실내환경에서의 주행표식인식 (Landmark recognition in indoor environments using a neural network)

  • 김정호;유범재;오상록;박민용
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.306-309
    • /
    • 1996
  • This paper presents a method of landmark recognition in indoor environments using a neural-network for an autonomous mobile robot. In order to adapt to image deformation of a landmark resulted from variations of view-points and distances, a multi-labeled template matching(MLTM) method and a dynamic area search method(DASM) are proposed. The MLTM is. used for matching an image template with deformed real images and the DASM is proposed to detect correct feature points among incorrect feature points. Finally a feed-forward neural-network using back-propagation algorithm is adopted for recognizing the landmark.

  • PDF

그라프에서의 휴리스틱 탐색에 관한 연구 (A Study on the Heuristic Search Algorithm on Graph)

  • 김명재;정태충
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2477-2484
    • /
    • 1997
  • $A^{\ast}$와 같은 Best-first 휴리스틱 탐색 알고리즘들은 인공지능 분야에서 많은 문제를 해결하는데 가장 중요한 기법들 중의 하나이다. 휴리스틱 탐색의 공통적 특성은 계산의 복잡도가 매우 높다는 것이며, 이는 수많은 노드를 가진 지도에서 경로를 찾는 것과 같은 실질적인 문제 영역에 적용되기 어렵다는 것을 나타낸다. 본 논문에서는, 몇몇 휴리스틱 탐색 알고리즘이 언급되고, path-sensitive heuristic이라 불리는 새로운 동적 가중치 휴리스틱 방법이 제안되었다. 이 방법은 동적 가중치 휴리스틱에 기초하였고, 동적 휴리스틱은 admissible heuristic을 허용하지 않거나 휴리스틱의 정확도가 떨어지는 실제 문제 영역에서 탐색 노력을 줄이는데 사용될 수 있다. 탐색 과정 동안 ${\omega}$(가중치)가 동적으로 조정된다는 점에서, 다른 동적 가중치 휴리스틱 알고리즘과 구분된다.

  • PDF

입자의 이동거리가 큰 영상데이터의 PIV 유동 해석을 위한 속도벡터 추적 알고리즘의 연구 (A Research on the Vector Search Algorithm for the PIV Flow Analysis of image data with large dynamic range)

  • 김성균
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 추계 학술대회논문집
    • /
    • pp.13-18
    • /
    • 1998
  • The practical use of the particle image velocimetry(PIV), a whole-field velocity measurement method, requires the use of fast, reliable, computer-based methods for tracking velocity vectors. The full search block matching, the most widely studied and applied technique both in area of PIV and Image Coding and Compression, is computationally costly. Many less expensive alternatives have been proposed mostly in the area of Image Coding and Compression. Among others, TSS, NTSS, HPM are introduced for the past PIV analysis, and found to be successful. But, these algorithms are based on small dynamic range, 7 pixels/frame in maximum displacement. To analyze the images with large displacement, Even and Odd field image separation and a simple version of multi-resolution hierarchical procedures are introduced in this paper. Comparison with other algorithms are summarized. A Results of application to the turbulent backward step flow shows the improvement of new algorithm.

  • PDF

방향성이 있는 동적인 도로에서 실시간 최단 경로 탐색 시스템의 설계와 구현 (Design and Implementation of Real-time Shortest Path Search System in Directed and Dynamic Roads)

  • 권오성;조형주
    • 한국멀티미디어학회논문지
    • /
    • 제20권4호
    • /
    • pp.649-659
    • /
    • 2017
  • Typically, a smart car is equipped with access to the Internet and a wireless local area network. Moreover, a smart car is equipped with a global positioning system (GPS) based navigation system that presents a map to a user for recommending the shortest path to a desired destination. This paper presents the design and implementation of a real-time shortest path search system for directed and dynamic roads. Herein, we attempt to simulate real-world road environments, while considering changes in the ratio of directed roads and in road conditions, such as traffic accidents and congestions. Further, we analyze the effect of the ratio of directed roads and road conditions on the communication cost between the server and vehicles and the arrival times of vehicles. In this study, we compare and analyze distance-based shortest path algorithms and driving time-based shortest path algorithms while varying the number of vehicles to search for the shortest path, road conditions, and ratio of directed roads.

디지털국토통계지도 시스템 개선에 관한 연구 (A Study on Improvement of Digital National Survey Map System)

  • 이종용;안종천;조성호
    • 한국지리정보학회지
    • /
    • 제9권4호
    • /
    • pp.60-70
    • /
    • 2006
  • 2004년에 실제적인 서비스가 시작된 국토통계지도는 각종 국가 통계를 바탕으로 다양한 정보를 제공하였지만 기존 국토통계지도 시스템은 안정성과 다양한 기능성이 부족하였다. 이를 개선해 2005년에 개선된 국토통계지도 시스템은 기존의 약 8배의 공간데이터를 처리하면서도 단 하나의 통합지도만을 사용하며 다양한 기능을 추가할 수 있는 확장성을 가지고 있으면서 안정성 면에서도 개선 되게 되었다. 여러 사정들로 인해 기존 파일구조 시스템을 근본적으로 개선할 수 있는 데이터베이스관리시스템(DBMS)을 도입할 수는 없었지만 기존 시스템에서 개선된 형태의 파일시스템을 개발하였다. 공간자료와 동적으로 연결되어 각 공간자료들을 각각의 인덱스(연도, 지표, 지역 등)만을 가지는 자료로 독립시켰으며 이를 통해 인덱스 관리, 검색 시스템 등 DBMS에서 기본적으로 사용하는 구조를 파일시스템에 적용할 수 있었다. 공간자료가 각 단위 시스템에 자료를 요청하면 각 시스템 엔진들이 자료를 제공함으로써 새로운 시스템은 향후 DBMS도입을 위한 중간자적인 역할을 수행하게 되었다. 마지막으로 독도를 포함한 우리 지도를 보다 상세히 수정하여 보다 현실적인 국토의 모습을 보여주었다.

  • PDF

동적 확률지도를 이용한 지상 이동표적 탐색 (Search for Ground Moving Targets Using Dynamic Probability Maps)

  • 김은규;최봉완;임동순
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.11-21
    • /
    • 2015
  • In order to achieve success in ground operations, searching for moving targets is one of critical factors. Usually, the system of searching for adversary ground moving targets has complex properties which includes target's moving characteristics, camouflage level, terrain, weather, available search time window, distance between target and searcher, moving speed, target's tactics, etc. The purpose of this paper is to present a practical quantitative method for effectively searching for infiltrated moving targets considering aforementioned complex properties. Based upon search theories, this paper consists of two parts. One is infiltration route analysis, through terrain and mobility analysis. The other is building dynamic probability maps through Monte Carlo simulation to determine the prioritized searching area for moving targets. This study primarily considers ground moving targets' moving pattern. These move by foot and because terrain has a great effect on the target's movement, they generally travel along a constrained path. With the ideas based on the terrain's effect, this study deliberately performed terrain and mobility analysis and built a constrained path. In addition, dynamic probability maps taking terrain condition and a target's moving speed into consideration is proposed. This analysis is considerably distinct from other existing studies using supposed transition probability for searching moving targets. A case study is performed to validate the effectiveness and usefulness of our methodology. Also, this study suggests that the proposed approach can be used for searching for infiltrated ground moving target within critical time window. The proposed method could be used not only to assist a searcher's mission planning, but also to support the tactical commander's timely decision making ability and ensure the operations' success.

연속 최근접 이웃(CNN) 탐색의 성능향상을 위한 탐색구간 제한기법 (A Search Interval Limitation Technique for Improved Search Performance of CNN)

  • 한석;오덕신;김종완
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.1-8
    • /
    • 2008
  • 위치기반 서비스(LBS, Location Based Services)에 대한 관심이 증가함에 따라 사용자가 이동 중에도 질의를 통한 최근접 이웃(NN, Nearest Neighbor) 탐색에 대한 필요성이 증가하였다. 이와 같은 동적환경에서의 최근접 이웃 탐색은 탐색 구간에 대해 NN탐색기법을 반복 적용하여 수행해 왔으나 이는 불필요한 중복연산이 발생하여 탐색 비용이 증가하는 단점이 있다. 본 논문에서는 이동 중에도 탐색 구간에 대해 연속적인 최근접 이웃(CNN, Continuous Nearest Neighbor)을 탐색하는 새로운 기법인 Slabbed_CNN을 제안한다. Slabbed_CNN은 슬랩을 이용하여 탐색 구간을 줄임으로써 기존 CNN기법의 탐색영역과 계산비용을 감소시킴으로써 기존 CNN보다 연산비용을 감소시키고 빠른 서비스를 제공한다.

  • PDF

공력 Buffet 하중을 고려한 헬리콥터 탐색등의 구조진동해석 (Structural Vibration Analysis of a Helicopter Search Light Considering Aerodynamic Buffet Load)

  • 김요한;김동만;김동현;최희주;박용석;김종건
    • 한국소음진동공학회논문집
    • /
    • 제19권9호
    • /
    • pp.870-875
    • /
    • 2009
  • In this study, computational structural vibration analysis of helicopter search light exposing unsteady buffet load have been conducted using combined advanced numerical methods. Unsteady CFD method based on Navier-Stokes equations is used to predict viscous buffet load due to flow separation effects. Full three-dimensional finite element model is constructed in order to conduct static and structural dynamic analyses of the search light model for two different typical flight speeds. Also, the correct performance of the search light can be physically estimated to examine the actual lighting area considering the effects of structural deformations.