• Title/Summary/Keyword: Path Searching

Search Result 241, Processing Time 0.023 seconds

Image Path Searching using Auto and Cross Correlations

  • Kim, Young-Bin;Ryu, Kwang-Ryol
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.6
    • /
    • pp.747-752
    • /
    • 2011
  • The position detection of overlapping area in the interframe for image stitching using auto and cross correlation function (ACCF) and compounding one image with the stitching algorithm is presented in this paper. ACCF is used by autocorrelation to the featured area to extract the filter mask in the reference (previous) image and the comparing (current) image is used by crosscorrelation. The stitching is detected by the position of high correlation, and aligns and stitches the image in shifting the current image based on the moving vector. The ACCF technique results in a few computations and simplicity because the filter mask is given by the featuring block, and the position is enabled to detect a bit movement. Input image captured from CMOS is used to be compared with the performance between the ACCF and the window correlation. The results of ACCF show that there is no seam and distortion at the joint parts in the stitched image, and the detection performance of the moving vector is improved to 12% in comparison with the window correlation method.

A Study on Neural Network for Path Searching in Switching Network (스윗칭회로의 경로설정을 위한 신경 회로망 연구)

  • Park, Seung-Kyu;Lee, Noh-Sung;Woo, Kwang-Bang
    • Proceedings of the KIEE Conference
    • /
    • 1990.11a
    • /
    • pp.432-435
    • /
    • 1990
  • Neural networks are a class of systems that have many simple processors (neurons) which are highly interconnected. The function of each neuron is simple, and the behavior is determined predominately by the set of interconnections. Thus, a neural network is a special form of parallel computer. Although major impetus for using neural networks is that they may be able to "learn" the solution to the problem that they are to solve, we argue that another, perhaps even stronger, impetus is that they provide a framework for designing massively parallel machines. The highly interconnected architecture of switching networks suggests similarities to neural networks. Here, we present switching applications in which neural networks can solve the problems efficiently. We also show that a computational advantage can be gained by using nonuniform time delays in the network.

  • PDF

A Study on Optimal Path Searching using Fuzzy and GAs (퍼지와 유전 알고리즘을 이용한 최적경로 탐색 연구)

  • An, Dae-Hun;Choe, U-Gyeong;Seo, Jae-Yong;Kim, Seong-Hyeon;Jeon, Hong-Tae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.161-164
    • /
    • 2007
  • 우리는 알지 못하는 장소를 찾기 위해 네비게이션을 이용한다. 아직은 단순히 최단거리를 알려주는 네비게이션이 주를 이루고 있다. 하지만 그 길이 최적의 경로가 되는 것은 아니다. 이 논문에서는 이러한 점을 보완하기 위한 새로운 방법을 제시하고 있다. RFID 리더기와 카드를 이용하여 이용자의 출입을 체크함으로써 실시간으로 변하는 각 장소의 인원현황을 알 수 있다. 그리고 거리, 혼잡도, 선호도 등의 몇 가지 정보들을 토대로 퍼지와 유전자 알고리즘을 기반으로 하는 TSP를 이용하여 각각의 이용자 성향에 맞는 최적의 경로를 알 수 있다. 접근성을 높이기 위해 최적의 경로를 보여주는 디스플레이를 장착한 로봇을 이용한다. 다양한 컨텐츠를 포함시키면 더욱 발전한 안내 시스템으로서의 구현이 가능하다.

  • PDF

An Filtering Algorithm for Searching the Optimal Path Considering the Attributes and Distances of the Routing Objects According to Users' Preferences (사용자의 선호도에 따른 경유지의 속성과 거리를 고려한 최적경로 탐색을 위한 필터링 알고리즘)

  • Bao, Weiwei;Kim, Eunju;Park, Yonghun;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2011.05a
    • /
    • pp.49-50
    • /
    • 2011
  • 본 논문에서는 출발지부터 목적지까지 가는 도중에 슈퍼, 주유소, 식당 등과 같은 특정 장소를 경유하면서 거리와 서비스 같은 다중 속성을 고려한 최적경로를 탐색 알고리즘을 제안한다. 제안하는 최적경로는 기존 연구와 다르게 거리와 같은 단일 속성만 고려하지 않고, 사용자가 지정하는 가중치를 적용하여 다중 속성을 고려해서 사용자 원하는 경유객체들을 하나씩 포함한다. 기존 알고리즘들은 다중 속성과 사용자의 선호도를 고려한 최적경로를 탐색하는 경우에는 적합하지 않다. 이 문제점을 해결하기 위해서 본 논문에서는 필터링 기법을 이용하여 경유객체를 될 수 없는 객체들을 제거하고 최적경로를 탐색하는 알고리즘을 제안한다. 제안하는 알고리즘의 우수성을 확인하기 위해 다양한 성능평가를 수행한다.

  • PDF

Adaptive Migration of Mobile Agent Using Optimal Path Searching (최적 경로 탐색을 이용한 이동 에이전트의 적응적 이주)

  • Lee, Yon-Sik;Kim, Kwang-Jong;Choi, Young-Chun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.362-366
    • /
    • 2008
  • 본 논문에서는 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통한 적응적 이주 경로 기법을 설계한다. 적응적 이주 경로 기법은 이동 에이전트가 사용자로부터 동일한 작업 요청을 부여 받았을 경우 일반적으로 전체 노드를 순회하지 않고 이주할 노드를 선택함으로써 수행되어진다. 그러나 이주 수행시 네트워크 환경 변화 및 부하로 인해 트래픽이 증가된 경우에는 스케줄링된 목적 노드로의 이주가 원활히 수행되지 못하므로 노드 순회 시간 비용이 증가하게 된다. 따라서 본 논문에서는 이러한 상황을 해결하기 위해 최적으로 이주 노드들의 경로를 지정하는 경로 탐색 알고리즘을 통해 에이전트의 노드 이주 시간 비용을 최소화할 수 있는 이주 기법을 제안한다. 제안된 기법은 이동 에이전트의 이주 신뢰성을 확보하며 순회 작업 처리 시 효율성을 높일 수 있다.

  • PDF

A Study on a New Global Router Using Rerouting (재배선을 이용한 전역 배선기에 관한 연구)

  • 박은호;신현철
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.10
    • /
    • pp.49-56
    • /
    • 1992
  • A new global routing algorithm which dynamically adjusts its cost parameters depending on the given routing poroblem to find a near optimum solution has been developed. The proposed algorithm efficiently performs global routing on general area in which all the pin positions are given. This algorithm is composed of two phases`In the first phase, it routes each net by searching a minimum cost path while ignoring the channel capacity. In the second iterative phase, it rips up nets which pass the channel at which the horizontal or vertical routing density exceeds the capacity and then it reroutes them using a modified set of cost parameters. Applying the above phases, paths for nets are found such that routing density doesn't exceed the capacity in each channel and that nets are routed with minimum cost. Experimental results for several benchmark examples including difficult-4, difficult-8, difficult-16, Primary1 and Primary2 show that our method generates better results than other published ones.

  • PDF

Speed Control Strategy of Soccer Robot using Genetic Algorithms (유전자 알고리즘을 이용한 축구로봇의 속도 제어 전략)

  • Shim, Kwee-Bo;Kim, Jee-Youn;Kim, Hyun-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.275-281
    • /
    • 2002
  • In this paper, in order to make a desired velocity and moving pattern of soccer robot, we Propose the speed control function with several parameters which represent the reflection ratio of distance and angle error etc. These parameter influence on the determining the speed and moving path of soccer robot. And we propose the searching method for these parameters by using genetic algorithms. As a result of finding the optimal parameter, we can move the robot more quickly in accordance with objective under variable environment.

A Circuit Extractor Using the Quad Tree Structure (Quad Tree 구조를 이용한 회로 추출기)

  • 이건배;정정화
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.1
    • /
    • pp.101-107
    • /
    • 1988
  • This paper proposes a circuit extractor which extracts a netlist from the CIF input file cntaining the layout mask artwork informations. The circuit extractor extracts transistors and their interconnections, and calculates circuit parameter such as parasitic resistance and parasitic capacitance from the mask informations. When calculating the parasitic resistance, we consider the current flow path to reduce the errors caused by the resistance approximation. Similarly, we consider the coupling capacitance which has an effect on the circuit characteristics, when the parasitic capacitances are calculated. Therefore, using these parameter values as an input to circuit simulation, the circuit characteristics such as delay time can be estimated accurately. The presented circuit extraction algorithm uses a multiple storage quad tree as a data sturucture for storing and searching the 2-dimensional geometric data of mask artwork. Also, the proposed algorithm is technologically independent to work across a wide range of MOS technologies without any change in the algorihm.

  • PDF

Analysis of Nursing Studies on Hardiness Published in Korea (강인성에 대한 국내 간호논문 분석)

  • Kim, Young-Ock
    • Korean Journal of Adult Nursing
    • /
    • v.16 no.1
    • /
    • pp.27-36
    • /
    • 2004
  • Purpose: The purpose of this study was to identify patterns and trends of hardiness studies and to suggest the direction of further research. Method : Forty-seven hardiness studies were collected through internet searching and were reviewed by some criteria. Result : The results showed that hardiness studies have increased rapidly since 1990's. Eighteen studies were thesis' for degrees and others were for non-degree research studies. All studies employed the non-experimental design, particularly correlational studies. In the sampling method, all studies used non-probability sampling. Most commonly used instrument for hardiness measurement was Pollock(1986)'s HRHS. In the majority of research, hardiness was treated both as a composite measure and 3 subscales. Hardiness-related concepts were 27 and classified into 5 categories such as health behavior, stress, adaptation, support, and others. Most common statistical technique was Pearson's correlation coefficient, followed by regression, ANOVA, path analysis. Conclusion : To be utilized as practical nursing knowledge, hardiness studies should be done with more empirical analysis such as experimental research, and Meta-analysis is needed to compare the effect size and significance of composit and 3 subscales of hardiness construct.

  • PDF

A Self-adjusting CN(Car Navigation) Algorithm on Digital Map using Traffic and Directional Information (디지탈 맵에서의 동적환경 적응형 차량 항법 알고리즘)

  • 이종헌;김영민;이상준
    • Journal of Internet Computing and Services
    • /
    • v.3 no.6
    • /
    • pp.35-41
    • /
    • 2002
  • The Car Navigation System(CNS) requires lots of memory and calculating time because it works on the large and complex digital map. And the traffic circumstances vary time by time, so the traffic informations should be processed if we want to get mere realistic result. This paper proposes an effective path searching algorithm which uses less memories and calculating time by applying directional information between the starting place and destination place and by using realtime traffic informations.

  • PDF