• Title/Summary/Keyword: Search Speed

Search Result 796, Processing Time 0.037 seconds

Stereo matching algorithm based on systolic array architecture using edges and pixel data (에지 및 픽셀 데이터를 이용한 어레이구조의 스테레오 매칭 알고리즘)

  • Jung, Woo-Young;Park, Sung-Chan;Jung, Hong
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.777-780
    • /
    • 2003
  • We have tried to create a vision system like human eye for a long time. We have obtained some distinguished results through many studies. Stereo vision is the most similar to human eye among those. This is the process of recreating 3-D spatial information from a pair of 2-D images. In this paper, we have designed a stereo matching algorithm based on systolic array architecture using edges and pixel data. This is more advanced vision system that improves some problems of previous stereo vision systems. This decreases noise and improves matching rate using edges and pixel data and also improves processing speed using high integration one chip FPGA and compact modules. We can apply this to robot vision and automatic control vehicles and artificial satellites.

  • PDF

Performance Comparison of Databases for Store and Search of High Speed Network Flows (고속네트워크 트래픽 저장 및 검색을 위한 데이터베이스 성능 비교)

  • Park, Hyun-Wook;Choi, Sunoh;Kim, Jong-Hyun;Seo, Dong-Il;Kim, Ikkyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1152-1155
    • /
    • 2015
  • 네트워크상의 사이버 공격을 막고 원인분석 및 공격지를 찾기 위하여, 네트워크패킷 캡쳐 및 플로우 데이터를 수집 저장하고, 수집된 정보를 고속으로 검색하여 분석하는 것을 필요로 한다. 인터넷의 발달과 네트워크를 이용하는 기기들이 많아짐에 따라 네트워크상에는 1초에 수백만 개의 네트워크 패킷이 이동하고 있다. 이러한 대용량 네트워크 패킷을 고속으로 저장하고 검색하기 위하여, 대용량 저장 및 검색에 가장 적합한 데이터베이스를 이용하는 것이 중요하다. 대용량 네트워크 데이터의 저장에 가장 최적인 데이터베이스를 찾기 위해 이 논문에서는 관계형 데이터베이스(MySQL)와 컬럼기반 데이터 베이스(InfiniFlux), 그리고 Bitmap Index 기반 저장구조(FastBit)를 사용하여 로딩속도와 검색 속도, 그리고 각각의 디스크 사용량을 비교하였다.

A Practical Method for Computing Wave Resistance (조파저항 계산을 위한 실용적인 방법)

  • Seung-Joon Lee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.1
    • /
    • pp.111-120
    • /
    • 1994
  • This is a continuing work of Van & Lee[1]. Some unresolved results of theirs are first discussed more, and then Tulis's[2] exact theory is briefly reviewed. A second order theory derived from Tulin's is used as a basis to judge the accuracy of the Poisson and the Dawson[3] free surface boundary condition(FSBC) in the low speed region for a two-dimensional submerged body. In search of a new FSBC, a purely numerical approach is adopted, and we show one candidate and its performance, which is satisfactory to a certain degree.

  • PDF

Development of driving simulator modules for driving safely (주행경제를 위한 드라이빙 시뮬레이터 모듈 연구)

  • Chung, Sung-Hak
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2008.11a
    • /
    • pp.569-578
    • /
    • 2008
  • The aim of this study is to propose economical safety driving speed index which those are geometric road status; examine the levels of which those cost-benefit of driving fuel expenditure; are search road safety design and operational technology for driving simulators. For the objective, we analyzed the current status of driving fuel expenditure and driving scenarios by the road alignments, and reviewed driving and technical specifications by the geometric types of road according to the implementation, and extended completion. Throughout the result of this study, diverse related driving information provision service, efficiently driving system is expected to be implemented in the national highway design system.

  • PDF

A method for high-speed event processing in the real-time RFID middleware systems (실시간 RFID 미들웨어에서의 태그 데이터 고속 필터링 방법)

  • Park, Mi Sun;Kim, Yong Jin;Ryu, Minsoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.435-436
    • /
    • 2009
  • RFID 시스템의 미들웨어는 태그에서 생성된 방대한 양의 데이터를 리더를 통해 전달받는다. RFID 미들웨어는 이러한 데이터를 정제하여 응용 애플리케이션에 전달하는 기능을 담당한다. 하지만 태그 데이터 정제 과정에서 발생되는 지연 시간은 RFID 미들웨의 응답성을 저하시킨다. 본 논문은 EPCglobal 의 RFID 미들웨어 표준인 ALE 에 의거하여 태그 데이터에 대한 다수의 필터링 조건들이 주어진 RFID 미들웨어 환경에서 실시간으로 수집되는 대용량의 태그에 대한 고속 필터링 엔진을 설계한다. 이를 위하여 Intermediate node 들이 key 값을 저장하는 Binary Search Tree 형태를 구성하여 태그를 필터링하는 방법을 제안한다. 결과로써 기존의 순차적인 RFID 데이터 필터링에 비해 고속의 필터링 성능을 보이며 특히 필터의 수가 증가할수록 필터링의 효율이 높아짐을 보인다.

A Study on the Convergence Properties of the Two-dimensional Adaptive Lattice Algorithm (이차원 적응 Lattice 알고리즘의 수렴특성에 관한 연구)

  • Baik, Heung Ki;Lee, Chong Kak
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.4
    • /
    • pp.578-585
    • /
    • 1986
  • This paper describes a new two-dimensional adaptive lattice algorithm which determines reflection coefficients recursively by applying the gradient search technique to a two-dimensional lattice filter proposed by Parker and Kayran. The convergence characteristics of the proposed algorithm are also described. A new tow-dimensional adaptive lattice \ulcorneralgorithm has been obtained through the application of the \ulcorneralgorithm to the two-dimention adaptive lattice algorithm. Computer simulation proves that the convergence speed of the two-dimension adaptive lattice \ulcorneralgorithm is reladtively higher than that of the conventional adaptive lattice algorithm when \ulcornerhas a small value.

  • PDF

Fast Iterative Image Restoration Algorithm

  • Moon, J.I.;Paik, J.K.
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.2
    • /
    • pp.67-76
    • /
    • 1996
  • In the present paper we propose two new improved iterative restoration algorithms. One is to accelerate convergence of the steepest descent method using the improved search directions, while the other accelerates convergence by using preconditioners. It is also shown that the proposed preconditioned algorithm can accelerate iteration-adaptive iterative image restoration algorithm. The preconditioner in the proposed algorithm can be implemented by using the FIR filter structure, so it can be applied to practical application with manageable amount of computation. Experimental results of the proposed methods show good perfomance improvement in the sense of both convergence speed and quality of the restored image. Although the proposed methods cannot be directly included in spatially-adaptive restoration, they can be used as pre-processing for iteration-adaptive algorithms.

  • PDF

Design optimization of turning machine process

  • T. Jagan;S. Elizabeth Amudhini Stephen
    • Coupled systems mechanics
    • /
    • v.13 no.3
    • /
    • pp.219-229
    • /
    • 2024
  • By introducing optimization algorithms into the machining process, product quality can be improved, time saved, and costs reduced. The cutting speed and feed can be handled by the turning machine. The approach of optimizing is used to manage pyrotechnics, Lawler's, greedy, bacterial colony, elephant herding, ant lion, spiral, auction, and pattern search for these ten odd ways. Ten artificial optimization methodologies were used to investigate the time and cost of a turning machine. It has been discovered how to create the optimal turning machine procedure. The best solution approach for the turning machine process problem is found, and the results are verified using ANSYS.

Handoff Improvement Method of an AP Choice for Guarantee of Mobile Node Network Performance according to Speed in Wireless LAN System (무선랜 시스템에서 속도에 따른 이동노드 네트워크 성능 보장을 위한 AP 선택 핸드오프 개선기법)

  • Kim, Dong-Geun;Park, Jae-Heung;Kim, Sang-Bok
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.6
    • /
    • pp.64-71
    • /
    • 2010
  • When Handoff occurs at wireless network, existing AP search chooses one of various APs according to signal strength information. However, IEEE 802.11 uses Medium Access method with CSMA/CA that competes to obtain a channel by sharing medium. Therefore, network performance is heavily affected by the number of nodes and network congestion aside from signal strength. This scheme presented an additional AP selection indicator and a new handoff algorithm to realize handoff guaranteeing the network performance of mobile node in a process selecting new AP. This indicator is includes a handoff cost function reflecting the network information of mobile node, and the mobile node made handoff guaranteeing the network performance using network information possible by using this. also we classified the nodes into high-speed node and low-speed node. Then, when Handoff occurs, high-speed node was made itself choose AP by signal strength information. We also made the low-speed node choose its AP by using AP network information which is applied area. Hence, we demonstrate through simulation that gets an improvement in performance, even in the wireless network which many users concurrently access to, and it has considerable effects on aspects of resources and network management by distribution of users.

Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach (집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.55-79
    • /
    • 2013
  • In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.