• Title/Summary/Keyword: fast search

Search Result 932, Processing Time 0.027 seconds

Design of GPS L1-CA/Galileo Dual Mode Receiver (GPS L1-CA/Galileo 겸용 수신기의 설계)

  • Kim, Chan-Mo;Im, Sung-Hyuk;Jee, Gyu-In;Cho, Yong-Beom
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.1
    • /
    • pp.7-12
    • /
    • 2008
  • A GNSS(Global Navigation Satellite System) using GPS provides us with very useful information concerning the positioning of users in many sectors such as transportation, social services, the justice system and customs services, public works, search and rescue systems and leisure. A GNSS using the Galileo satellite is due to work in 2008 and expected to be used in various fields such as aviation, marine transportation, land surveying, resources development precise agriculture, telemetics, and so on. In this paper, we discuss the implementation and testing of a combined GPS/Galileo receiver which we named KSTAR V1.0. Each tracking module of GPS/Galileo dual mode correlator has the five track arms which consist of Very Early code, Early code, Prompt code, late code, and Very late code. Each of 24 tracking modules can be assigned to GPS and/or Galileo signal by changing mode selection register. The basic correlator integration dump period is set to 1ms for GPS C/A code and fast Galileo signal tracking. The performance of the developed combined GPS/Galileo receiver was tested and evaluated using the IF (Intermediated Frequency)-level GPS/Galileo signal generator.

The USN Node Location Recognition and Monitoring System Based on Low Power (저전력 기반의 USN 단말 위치 인식 및 모니터링 시스템)

  • Song, Young-Jun;Kim, Dong-Woo;Shin, Dong-Jin;Ahn, Jae-Hyeong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.6
    • /
    • pp.11-17
    • /
    • 2008
  • This paper proposes the USN node location recognition method with low power, which is the modified centroid method. The conventional Zigbee node location recognition is used to the three RSSI values from three beacons, respectively. When a person move with node, the moving speed of USN node doesn't fast. Therefore, one among three positions used to the value that it is a previous value. This method doesn't large the error in terms of the exact position. Using hand-off method, we get about 30% power advantage than the conventional centroid method. And Our monitoring system add the function that it is possible to search for the node region by color.

Content-based News Video Retrieval System (내용기반에 의한 뉴스 비디오 검색 시스템)

  • Bae, Jong-Sik;Yang, Hae-Sool;Choi, Hyung-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.2
    • /
    • pp.54-60
    • /
    • 2011
  • The study is content-based video retrieval system based on the news video domain as researching for the video data processing method for searching the multimedia information. For the implementation of effective system, We retrieval meaning information and special information using the knowing knowledge about formation and structure of the video data. These are possible to retrieval searching by articles fast and accurately by indexing contents the users want to search. The news domain used in experiment of our system is the KBS news on the air nowadays and precision and recall is used to evaluate the experiment and performance.

Fast Approach for Stereo Balancing Mapping Function

  • Kim, J.S.;Lee, S.K.;Kim, T.Y.;Lee, J.Y.;Choi, J.S.
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.286-289
    • /
    • 2009
  • This paper presents an effective approach to minimize recursive computations for balancing stereo pairs by using disparity vector errors and its directional histogram. A stereo balancing function is computed from the correspondent pixels between two images, and a simple approach is to find the matching blocks of two images. However, this procedure requires recursive operation, and its computation cost is very high. Therefore, in this paper, we propose an efficient balance method using structural similarity index and a partial re-searching scheme to reduce the computation cost considerably. For this purpose, we determine if re-searching for each block is necessary or not by using the errors and the directional histogram of disparity vectors. Experiment results show that the performance of the proposed approach can save the computations significantly with ignorable image quality degradation compared with full re-search approach.

  • PDF

A Local Search Algorithm For Fast Terrain Following (지역 우선 탐색 기법을 이용한 속도 지향 Terrain Following 알고리즘)

  • Kim, Jong-Hyuk;Ko, Myeong-Cheol;Choy, Yoon-Chul;Koh, Kyun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.649-651
    • /
    • 2000
  • Terrain Following 이란 가상환경 내에서 지형의 표면을 이동할 때 지형의 모양에 따라 자연스럽게 지표위를 이동할 수 있게 하는 기술로서, 이것을 위해서는 지표면상에서 움직이는 물체가 갖는 위치와 높이 정보를 매시간 알아내야 한다. 전통적인 접근방법은 지표면의 높이(z)가 일정하다고 가정하건, 일반적인 충돌 감지 알고리즘을 이용하는 것이다. 그러나 충돌 감지 알고리즘은 복잡하게 모델링 된 물체들간의 충돌을 감지하기 위해 고안된 알고리즘으로서 비교적 단순한 Terrain Following에 적용할 경우 불필요한 연산을 많이 하게 되어 오히려 시간적인 손실을 초래할 수 있다. 또한 Quadtree를 지형의 데이터의 표현에 적합하며 지형과 같은 벡터 데이터의 표현에는 적합하지 않다. 본 연구에서는 네비게이션시 발생하는 인접성에 기반한 지역 탐색 방법을 사용하여 실시간 계산을 좀 더 빠르게 처리할 수 있는 알고리즘과 자료구조를 제시한다. 이 방법을 사용하면 탐색과정에서 발생하는 비교 횟수를 크게 줄일 수 있어 실시간 네비게이션시의 탐색 성능을 향상 시킬 수 있다.

  • PDF

Wheel &Track Hybrid Mobile Robot Platform and Mechanism for Optimal Navigation in Urban Terrain (도심지형 최적주행을 위한 휠.무한궤도 하이브리드형 모바일 로봇 플랫폼 및 메커니즘)

  • Kim, Yoon-Gu;Kim, Jin-Wook;Kwak, Jeong-Hwan;Hong, Dae-Han;Lee, Ki-Dong;An, Jin-Ung
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.3
    • /
    • pp.270-277
    • /
    • 2010
  • Various robot platforms have been designed and developed to perform given tasks in a hazardous environment for the purpose of surveillance, reconnaissance, search and rescue, and etc. We have considered a terrain adaptive hybrid robot platform which is equipped with rapid navigation on flat floors and good performance on overcoming stairs or obstacles. Since our special consideration is posed to its flexibility for real application, we devised a design of a transformable robot structure which consists of an ordinary wheeled structure to navigate fast on flat floor and a variable tracked structure to climb stairs effectively. Especially, track arms installed in front side, rear side, and mid side are used for navigation mode transition between flatland navigation and stairs climbing. The mode transition is determined and implemented by adaptive driving mode control of mobile robot. The wheel and track hybrid mobile platform apparatus applied off-road driving mechanism for various professional service robots is verified through experiments for navigation performance in real and test-bed environment.

Prefix Cuttings for Packet Classification with Fast Updates

  • Han, Weitao;Yi, Peng;Tian, Le
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.4
    • /
    • pp.1442-1462
    • /
    • 2014
  • Packet classification is a key technology of the Internet for routers to classify the arriving packets into different flows according to the predefined rulesets. Previous packet classification algorithms have mainly focused on search speed and memory usage, while overlooking update performance. In this paper, we propose PreCuts, which can drastically improve the update speed. According to the characteristics of IP field, we implement three heuristics to build a 3-layer decision tree. In the first layer, we group the rules with the same highest byte of source and destination IP addresses. For the second layer, we cluster the rules which share the same IP prefix length. Finally, we use the heuristic of information entropy-based bit partition to choose some specific bits of IP prefix to split the ruleset into subsets. The heuristics of PreCuts will not introduce rule duplication and incremental update will not reduce the time and space performance. Using ClassBench, it is shown that compared with BRPS and EffiCuts, the proposed algorithm not only improves the time and space performance, but also greatly increases the update speed.

An Efficient Object Augmentation Scheme for Supporting Pervasiveness in a Mobile Augmented Reality

  • Jang, Sung-Bong;Ko, Young-Woong
    • Journal of Information Processing Systems
    • /
    • v.16 no.5
    • /
    • pp.1214-1222
    • /
    • 2020
  • Pervasive augmented reality (AR) technology can be used to efficiently search for the required information regarding products in stores through text augmentation in an Internet of Things (IoT) environment. The evolution of context awareness and image processing technologies are the main driving forces that realize this type of AR service. One of the problems to be addressed in the service is that augmented objects are fixed and cannot be replaced efficiently in real time. To address this problem, a real-time mobile AR framework is proposed. In this framework, an optimal object to be augmented is selected based on object similarity comparison, and the augmented objects are efficiently managed using distributed metadata servers to adapt to the user requirements, in a given situation. To evaluate the feasibility of the proposed framework, a prototype system was implemented, and a qualitative evaluation based on questionnaires was conducted. The experimental results show that the proposed framework provides a better user experience than existing features in smartphones, and through fast AR service, the users are able to conveniently obtain additional information on products or objects.

Web-based Design Support System for Automotive Steel Pulley (웹 기반 자동차용 스틸 풀리 설계 지원 시스템)

  • Kim, Hyung-Jung;Lee, Kyung-Tae;Chun, Doo-Man;Ahn, Sung-Hoon;Jang, Jae-Duk
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.16 no.6
    • /
    • pp.39-47
    • /
    • 2008
  • In this research, a web-based design support system is constructed for the design process of automotive steel pulley to gather engineering knowledge from pulley design data. In the design search module, a clustering tool for design data is proposed using K-means clustering algorithm. To obtain correlational patterns between design and FEA (Finite Element Analysis) data, a Multi-layer Back Propagation Network (MBPN) is applied. With the analyzed patterns from a number of simulation data, an estimation of minimum von mises can be provided for given design parameters of pulleys. The case study revealed fast estimation of minimum stress in the pulley within 12% error.

A basic study for establishing a network of environmental education : focusing on the nonformal environmental education of civil environmental organizations (환경교육의 네트워크 구축을 위한 기초 연구 : 민간환경단체의 사회환경교육 중심으로)

  • 장인영;조경숙
    • Hwankyungkyoyuk
    • /
    • v.12 no.1
    • /
    • pp.335-347
    • /
    • 1999
  • Restricted by time and space, formal environmental education has a limit in accommodating fast changing socal phenomena and quickly spreading environmental problems. Therefore, to carry out more efficiently the environmental education for middle and high school students, this study is intended to search for a way to establish a network of formal and nonformal environmental education. More than 80% of civil environmental organizations replied they agree to establish a network of environmental education. As for the establishment of a network, they preferred the establishment in which middle and high school, civil environmental organizations, government, the environment-related departments of the universities. They preferred ‘civil environmental organizations’ for the operator, ‘local municipal or provincial level for the scale, ‘direct personal relations’ for the interchange method. To establish a network, they replied that ‘funding’, ‘specialists in environmental education’, ‘staff to proceed educations’, ‘reform of law and systems’ are required. They also preferred ‘funding from government budget’ for a way to fund a network. We can draw the following conclusions from the survey, We need a training program for environmental education staff not to make those educational programs by civil environmental organizations temporary Also, more studies should be done to establish more organized network of environmental education and nonformal environmental education by civil environmental organizations. Environmental problem varies depending on the local characteristics, and thus environmental education should be carried out locally at the network center for environmental education. Besides, local self-governing bodies should support it administratively and financially.

  • PDF