• 제목/요약/키워드: $D^*$Search

검색결과 1,338건 처리시간 0.026초

3차원 시점 변화를 활용한 이미지 외곽라인 검색 제안 (The Search of Image Outline Using 3D Viewpoint Change)

  • 김성곤
    • 문화기술의 융합
    • /
    • 제5권3호
    • /
    • pp.283-288
    • /
    • 2019
  • 이미지 외곽라인과 시점으로 유사이미지를 검색하는 방법을 제안한다. 첫 번째 테스트에서, 움직임을 통제할 수 없는 3차원 형태의 이미지는 정적인 평면형태 이미지보다 검색 정확도가 낮았다. 원인분석을 위해, 특정 6종류 열대어 데이터를 선별 제작하였다. 종류별 열대어 삼차원 그래픽을 제작하고 상하좌우 12단계 시점으로 144개의 이미지 외곽라인을 제작했다. 종류별 열대어를 수집하고 유사 검색을 통하여 144개의 시점으로 분류 나열했다. 연구 결과, 열대어 종류별로 많이 표현되는 고유 시점이 있음을 증명했다. 검색의 정확도를 높이기 위해, 사용자 시점을 선택하는 사용자 인터페이스를 제작했다. 이미지의 시점을 사용자가 선택하면, 관련 시점의 범위를 고려해 검색 결과를 보여주는 방법을 제안한다.

레이저 스캐닝 측점군에 의한 터널 3차원 형상의 재현 (3D Tunnel Shape Fitting by Means of Laser Scanned Point Cloud)

  • 권기욱;이종달
    • 대한토목학회논문집
    • /
    • 제29권4D호
    • /
    • pp.555-561
    • /
    • 2009
  • 굴착된 터널 형상 재현에서 단면의 종단 데이터는 터널의 유지를 위해서는 아주 중요하다. 터널이 완성되기전에 설계된 모델을 고려한 완성된 터널의 변형이 고려되어져야 한다. 그리고 변형은 터널 단면 전체를 따라 연속적으로 나타날 수 있다. 본 연구에서는 먼저 수학적 분석으로 접근하였고, 그것을 관측된 터널단면 데이터에 실험 하였다. 그 다음 선추적 방법, 유전자 알고리즘, 패턴 추적 방법 등으로 3D 터널 형상 재현을 비교하였다. 수학적 방법론은 철도 터널과 같은 간단한 원통형은 쉽게 해결이 되었으나, 도로터널과 같은 더욱 복잡한 모델(복심 곡선형과 비원통형)은 구속된 상태하에서 소프트 컴퓨팅 툴을 가지고 해결할 수 있었다. 유전자 알고리즘과 직접탐색법은 많은 계산 시간이 걸렸으나 복잡한 상태하에서 더욱 유연함을 보였으며, 선추적 방법은 초기값들이 제한된 범위 하에서 가장 빠르게 계산되어졌다.

토로이달 SRM의 초기 회전자 위치검출을 위한 돌극 관통 서치코일 (Interior Central Pole Search Coils for Initial Rotor Position Detection of a Toroidal SRM)

  • 양형열;임영철
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권7호
    • /
    • pp.473-482
    • /
    • 2004
  • In this paper, a detection technique of initial rotor position at a standstill in Toroidal Switched Reluctance Motor(TSRM) with built-in interior central pole search coil is proposed. In case search coils are used as a position sensor, it has many advantages like low cost, decrease in the volume, high robust characteristics and wide applications. However, the initial rotor position detection is very difficult because the search coil's EMF is not exist at a standstill. In this paper, a new detection method of initial rotor position is suggested using interior central pole search coil. The simulation and experiment for the proposed method and their results support the validity of the proposed scheme by verifying the operation of a 6/4 TSRM using search coils.

유성생식 유전알고리즘 : 다중선택과 이배성이 탐색성능에 미치는 영향 (Sexual Reproduction Genetic Algorithms: The Effects of Multi-Selection & Diploidy on Search Performances)

  • 류근배;최영준;김창업;이학성;정창기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.1006-1010
    • /
    • 1995
  • This paper describes Sexual Reproduction Genetic Algorithm(SRGA) for function optimization. In SRGA, each individual utilize a diploid chromosome structure. Sex cells(gametes) are produced through artificial meiosis in which crossover and mutation occur. The proposed method has two selection operators, one, individual selection which selects the individual to fertilize, and the other, gamete selection which makes zygote for offspring production. We consider the effects of multi-selection and diploidy on search performance. SRGA improves local and global search(exploitation and exploration) and show optimum tracking performance in nonstationary environments. Gray coding is incorporated to transforming the search space and Genic uniform distribution method is proposed to alleviate the problem of premature convergence.

  • PDF

공간 탐사를 위한 실시간 그래프 탐색 (Real-time Graph Search for Space Exploration)

  • 최은미;김인철
    • 지능정보연구
    • /
    • 제11권1호
    • /
    • pp.153-167
    • /
    • 2005
  • 본 논문에서는 이동 로봇이나 자율 캐릭터 에이전트로 미지의 환경을 탐사하는 문제를 다룬다 전통적으로 공간탐사 문제를 해결하기 위한 연구노력들은 주로 그래프기반의 공간 표현법들과 그래프 탐색법들에 초점을 맞추어 왔다. 최근 들어, 공간탐사를 위한 가장 효율적인 그래프 탐색법들 중 최대 $min(mn, d^2+m)$에지들만을 탐색하는 EXPLORE알고리즘이 발견되었다. 이때 d는 그래프의 부족도(deficiency)를 나타내고, m은 그래프 에지들의 수를, n은 그래프 노드들의 수를 나타낸다. 본 논문에서는 자율 에이전트에 의해 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘 DFS-RTA*와 DFS-PHA*를 제안한다. 두 알고리즘들은 모두 EXPLORE 알고리즘과 같이 깊이-우선 탐색(DFS)을 기초로 하고 있으며, 직전 노드로의 빠른 후진을 위해 각각 실시간 최단 경로 탐색 방법인 RTA*와 PHA*를 적용하는 것이 특징이다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 두 탐색 알고리즘의 완전성과 효율성을 분석해본다.

  • PDF

측면주사소나 특성에 따른 자율무인잠수정 기뢰탐색 효과도 분석 (Analysis of the Effectiveness of Autonomous Unmanned Underwater Vehicle Mine Search Operation by Side Scan Sonar Characteristics)

  • 유태석;박석준;윤선일;박호규
    • 한국정보통신학회논문지
    • /
    • 제24권8호
    • /
    • pp.1077-1085
    • /
    • 2020
  • 부설된 기뢰를 소해하기 위해 기뢰매설 예상구역에 대한 탐색을 수행한다. 이 때 기뢰탐색은 기뢰의 위험성, 아군의 안정성 등을 고려하여 자율무인잠수정을 이용한다. 매설된 기뢰를 식별하기 위한 소나시스템은 측면주사소나, 합성개구소나 등을 탑재한다. 본 논문은 측면주사소나 특성에 따른 기뢰탐색효과도 분석에 대해 기술한다. 각 측면주사소나의 특성을 바탕으로 음향조사역 및 인식확률을 모델링 하였고, AUV의 주행패턴에 따라 분석을 수행하였다. AUV의 주행패턴은 측면주사소나 음영구역의 유무에 따라 3가지 탐색패턴을 정의하였다. 분석결과는 각 탐색패턴 마다 탐지시간, 탐지확률을 도출하고 최종적으로 측면주사소나 음영구역의 유무에 따른 탐색 향상도를 도출하였다.

한의학 연구개발과제 수집 방법 및 검색 관리 시스템 구축 (Collecting Method and Implementation of Search Management System for R&D Projects in Korean Medicine Field)

  • 김상균;장현철;예상준;김철;엄동명;송미영
    • 대한한의학회지
    • /
    • 제30권4호
    • /
    • pp.47-58
    • /
    • 2009
  • Objectives: Several domestic search systems for research projects providing capabilities of searching and managing the research information based on metadata have been completed, although they cannot search projects for specific domains such as the Oriental Medicine field. Therefore, in this paper we propose an effective method for collecting and refining information of research projects in the oriental medicine field. We also design and implement a search management system based on the collected information. Methods: We chose three search elements and defined the collecting process for research projects. The collected information was refined to enhance the quality of results. Then, the search management system was implemented by Adobe Flex. Results: We were able to collect 1,688 research projects in the oriental medicine field. We also implemented the search management system, which provides the functionalities of search and management such as input, update, delete, spreadsheet import/export of R&D projects, user management and access control. Conclusions: The collected information and the search management system will be used in a project analysis system which will be constructed in the future. The project analysis system could help to analyze trends in oriental medicine research as well as construct a technical roadmap.

  • PDF

신경회로망을 이용한 동적 손 제스처 인식에 관한 연구 (A Study on Dynamic Hand Gesture Recognition Using Neural Networks)

  • 조인석;박진현;최영규
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권1호
    • /
    • pp.22-31
    • /
    • 2004
  • This paper deals with the dynamic hand gesture recognition based on computer vision using neural networks. This paper proposes a global search method and a local search method to recognize the hand gesture. The global search recognizes a hand among the hand candidates through the entire image search, and the local search recognizes and tracks only the hand through the block search. Dynamic hand gesture recognition method is based on the skin-color and shape analysis with the invariant moment and direction information. Starting point and ending point of the dynamic hand gesture are obtained from hand shape. Experiments have been conducted for hand extraction, hand recognition and dynamic hand gesture recognition. Experimental results show the validity of the proposed method.

One-Dimensional Search Location Algorithm Based on TDOA

  • He, Yuyao;Chu, Yanli;Guo, Sanxue
    • Journal of Information Processing Systems
    • /
    • 제16권3호
    • /
    • pp.639-647
    • /
    • 2020
  • In the vibration target localization algorithms based on time difference of arrival (TDOA), Fang algorithm is often used in practice because of its simple calculation. However, when the delay estimation error is large, the localization equation of Fang algorithm has no solution. In order to solve this problem, one dimensional search location algorithm based on TDOA is proposed in this paper. The concept of search is introduced in the algorithm. The distance d1 between any single sensor and the vibration target is considered as a search variable. The vibration target location is searched by changing the value of d1 in the two-dimensional plane. The experiment results show that the proposed algorithm is superior to traditional methods in localization accuracy.

A Die-Selection Method Using Search-Space Conditions for Yield Enhancement in 3D Memory

  • Lee, Joo-Hwan;Park, Ki-Hyun;Kang, Sung-Ho
    • ETRI Journal
    • /
    • 제33권6호
    • /
    • pp.904-913
    • /
    • 2011
  • Three-dimensional (3D) memories using through-silicon vias (TSVs) as vertical buses across memory layers will likely be the first commercial application of 3D integrated circuit technology. The memory dies to stack together in a 3D memory are selected by a die-selection method. The conventional die-selection methods do not result in a high-enough yields of 3D memories because 3D memories are typically composed of known-good-dies (KGDs), which are repaired using self-contained redundancies. In 3D memory, redundancy sharing between neighboring vertical memory dies using TSVs is an effective strategy for yield enhancement. With the redundancy sharing strategy, a known-bad-die (KBD) possibly becomes a KGD after bonding. In this paper, we propose a novel die-selection method using KBDs as well as KGDs for yield enhancement in 3D memory. The proposed die-selection method uses three search-space conditions, which can reduce the search space for selecting memory dies to manufacture 3D memories. Simulation results show that the proposed die-selection method can significantly improve the yield of 3D memories in various fault distributions.