• Title/Summary/Keyword: 경로 매칭

Search Result 122, Processing Time 0.022 seconds

Object Feature Extraction and Matching for Effective Multiple Vehicles Tracking (효과적인 다중 차량 추적을 위한 객체 특징 추출 및 매칭)

  • Cho, Du-Hyung;Lee, Seok-Lyong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.11
    • /
    • pp.789-794
    • /
    • 2013
  • A vehicle tracking system makes it possible to induce the vehicle movement path for avoiding traffic congestion and to prevent traffic accidents in advance by recognizing traffic flow, monitoring vehicles, and detecting road accidents. To track the vehicles effectively, those which appear in a sequence of video frames need to identified by extracting the features of each object in the frames. Next, the identical vehicles over the continuous frames need to be recognized through the matching among the objects' feature values. In this paper, we identify objects by binarizing the difference image between a target and a referential image, and the labelling technique. As feature values, we use the center coordinate of the minimum bounding rectangle(MBR) of the identified object and the averages of 1D FFT(fast Fourier transform) coefficients with respect to the horizontal and vertical direction of the MBR. A vehicle is tracked in such a way that the pair of objects that have the highest similarity among objects in two continuous images are regarded as an identical object. The experimental result shows that the proposed method outperforms the existing methods that use geometrical features in tracking accuracy.

High accuracy map matching method using monocular cameras and low-end GPS-IMU systems (단안 카메라와 저정밀 GPS-IMU 신호를 융합한 맵매칭 방법)

  • Kim, Yong-Gyun;Koo, Hyung-Il;Kang, Seok-Won;Kim, Joon-Won;Kim, Jae-Gwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.4
    • /
    • pp.34-40
    • /
    • 2018
  • This paper presents a new method to estimate the pose of a moving object accurately using a monocular camera and a low-end GPS+IMU sensor system. For this goal, we adopted a deep neural network for the semantic segmentation of input images and compared the results with a semantic map of a neighborhood. In this map matching, we use weight tables to deal with label inconsistency effectively. Signals from a low-end GPS+IMU sensor system are used to limit search spaces and minimize the proposed function. For the evaluation, we added noise to the signals from a high-end GPS-IMU system. The results show that the pose can be recovered from the noisy signals. We also show that the proposed method is effective in handling non-open-sky situations.

A gene filtering method based on fuzzy pattern matching for whole genome microarray data analysis (마이크로어레이 데이터의 게놈수준 분석을 위한 퍼지 패턴 매칭에 의한 유전자 필터링 방법)

  • Lee, Seon-A;Lee, Geon-Myeong;Lee, Seung-Ju;Kim, Won-Jae;Kim, Yong-Jun;Bae, Seok-Cheol
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.145-148
    • /
    • 2007
  • 생명과학분야에서 마이크로어레이 기술은 세포에서의 RNA 발현 프로파일을 관찰할 수 있도록 함으로써 생명현상의 규명 및 약물개발 둥에서 분자수준의 생명현상에 대한 관찰과 분석이 가능 해지고 있다. 마이크로어레이 데이터분석에서는 특정한 처리나 과정에서 현저한 특성을 보이는 유전자를 식별하기 위한 분석뿐만 아니라 유전자 전체인 게놈수준에서의 분석도 이루어진다. 최근 유전자의 발현이 다양한 조절, 신호전달 및 대사경로에 의해서 영향을 받고 있다는 관점에서 게놈수준의 분석에 관심이 증가하고 있다. 약물반응 실험에서는 약물에 대한 게놈수준의 발현 프로파일을 관찰하는 것도 많은 정보를 제공할 수 있다. 약물실험에서는 대조군과 실험군들간에 관심 있는 상대적인 발현특성을 갖는 유전자군을 전체적으로 추출하는 것이 필요한 경우가 있다. 예를 들면 정상군은 두개의 실험군에 대해서 중간청도의 발현정도를 갖는 유전자군을 식별하는 분석을 하는 경우, 생물학적인 데이터의 특성상 절대값을 비교하는 방법으로는 유용한 유전자들을 효과적으로 식별해 낼 수 없다. 이 논문에서는 정상군과 실험군들의 발현정도값의 경향을 판단하기 위해서 각 유전자에 대해서 집단별 대표값을 선정하여 퍼지집합으로 집단의 값의 범위를 결정하고, 이를 이용하여 특정 패턴을 갖는 유전자들을 식별해내는 방법을 제안하고, 실제 데이터를 통해서 실험한 결과를 보인다.

  • PDF

Adaptive Blind Equalization Controlled by Linearly Combining CME and Non-CME Errors (CME 오차와 non-CME 오차의 선형 결합에 의해 제어되는 적응 블라인드 등화)

  • Oh, Kil Nam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.4
    • /
    • pp.3-8
    • /
    • 2015
  • In this paper, we propose a blind equalization algorithm based on the error signal linearly combined a constellation-matched error (CME) and a non-constellation-matched error (non-CME). The new error signal was designed to include the non-CME term for reaching initial convergence and the CME term for improving intersymbol interference (ISI) performance of output signals, and it controls the error terms through a combining factor. By controlling the error terms, it generates an appropriate error signal for equalization process and improves convergence speed and ISI cancellation performance compared to those of conventional algorithms. In the simulation for 64-QAM and 256-QAM signals under the multipath channel and additive noise conditions, the proposed method was superior to CMA and CMA+DD concurrent equalization.

An Efficient Algorithm for Clustering XML Schemas (XML 스키마 클러스터링을 위한 효율적인 알고리즘)

  • Rhim Tae-Woo;Lee Kyong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.7
    • /
    • pp.857-868
    • /
    • 2005
  • Schema clustering is important as a prerequisite to the integration of XML schemas. This paper presents an efficient method for clustering XML schemas. The proposed method first computes similarities among schemas. The similarity is defined by the size of the common structure between two schemas under the assumption that the schemas with less cost to be integrated are more similar. Specifically, we extract one-to-one matchings between paths with the largest number of corresponding elements. Finally, a hierarchical clustering method is applied to the value of similarity. Experimental results with many XML schemas show that the method has peformed better compared with previous works, resulting in a Precision of $99\%$ and a rate of clustering of $93\%$ in average.

  • PDF

Job Transition Process by Reasons of Job Separation and Its Determining Factors (이직사유별 일자리 이행경로 및 결정요인 분석)

  • Yoon, Yoon-Gyu
    • Journal of Labour Economics
    • /
    • v.33 no.2
    • /
    • pp.91-134
    • /
    • 2010
  • This study examines job transition process and its lahor market performance by reasons of job separation, using the Employment Insurance DB(2000~07). The findings show that involuntary job changers lend to suffer greater loss in job spell and real wage than voluntary job changers, which seems to reflect their characteristics such as lower quality of job matching due to unsystematic job search, negative signaling effect in the labor market and decreasing availability of human capital in previous job. In addition, unemployment benefit eligible for involuntary job changers tends to prolong the period of unemployment, while increasing job spell in the following employment.

  • PDF

'EcoMoneyna' Community Platform that induces Eco-Friendly Practices (친환경 실천을 유도하는 커뮤니티 플랫폼 : '에코머니나')

  • Kyong Ah Kim;Ji Sim Kim;You Jung Ahn;Dong Hwan Kim;Yeong Jin Yoon;Jae Won Lee;Hyun A Hwang
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.07a
    • /
    • pp.655-656
    • /
    • 2023
  • 지구 환경 위기가 날이 갈수록 가시화되어가고 있다. 국가 차원의 노력에도 불구하고 지구의 온도는 지속해서 오르고 있고, 해수면 상승 속도 또한 가속화되고 있다. 환경 보호의 중요성은 과거에도 중요했지만, 최근 생태계와 기후의 변화가 급속도로 진행되면서 훨씬 더 무게를 가지게 되었다. 본 논문은 이러한 환경 위기를 극복하기 위해 플로깅 매칭 시스템, 환경 실천 인증 SNS, 환경 퀴즈 등 환경 보호에 도움을 주는 기능들을 집합시킨 친환경 커뮤니티 플랫폼으로 개발하였다. 또한 이러한 활동을 할 때마다 사용자들에게 포인트를 지급하여 애플리케이션을 꾸준히 사용하도록 유도한다. 이를 통해 친환경에 대한 관심을 고취하고 결과적으로는 사용자로 하여 환경 보호를 자발적으로 지속하는 상태로 만드는 것을 목표로 한다.

  • PDF

PrimeFilter: An Efficient XML Data Filtering based on Prime Number Indexing (PrimeFilter: 소수 인덱싱 기법에 기반한 효율적 XML 데이타 필터링)

  • Kim, Jae-Hoon;Kim, Sang-Wook;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.35 no.5
    • /
    • pp.421-431
    • /
    • 2008
  • Recently XML is becoming a de facto standard for online data exchange between heterogeneous systems and also the research of streaming XML data filtering comes into the spotlight. Since streaming XML data filtering technique needs rapid matching of queries with XML data, it is required that the query processing should be efficiently performed. Until now, most of researches focused only on partial sharing of path expressions or efficient predicate processing and they were work for time and space efficiency. However, if containment relationship between queries is previously calculated and the lowest level query is matched with XML data, we can easily get a result that high level queries can match with the XML data without any other processing. That is, using this containment technique can be another optimal solution for streaming XML data filtering. In this paper, we suggest an efficient XML data filtering based on prime number indexing and containment relationship between queries. Through some experimental results, we present that our suggested method has a better performance than the existing method. All experiments have shown that our method has a more than two times better performance even though each experiment has its own distinct test purpose.

Mobile Device User Trajectory Analysis and Route Recommendation Method based on Intersection Region Indexing (교차점 기반 구역 인덱싱을 이용한 모바일 장치 사용자 이동 궤적 분석 및 경로 추천 방법)

  • Kwak, Kwangjin;Kim, Jeongjoon
    • The Journal of the Convergence on Culture Technology
    • /
    • v.1 no.1
    • /
    • pp.79-85
    • /
    • 2015
  • According to the growing use of the personal GPS in the mobile device recently, the LBS (Local bases service), which processes and refines the GPS information, such as a position-tracking service, a public safety service, a local based information service, has increased steadily. Due to the refraction or reflection of GPS, however, it is impossible to use GPS around or in buildings. Therefore, it is necessary to correct the errors of GPS. We propose the method which corrects the errors of GPS and creates the refined trajectory using intersection region indexing. After analyzing the trajectory, receiving trajectories from many people and identifying the similarity between of trajectories, we will recommend the favorite route and useful information such as restaurant, convenience store, bus station and emergency call service.

Input Error Amplification for the Ease of Mismatching Problem in the Analog PRML Decoder Implementation (아날로그 PRML 디코딩 회로 구현 시의 미스 매칭 문제 완화를 위한 입력 심볼 에러 값 증폭)

  • Yang, Chang-Ju;Sah, Maheswar;Kim, Hyong-Suk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.8
    • /
    • pp.86-94
    • /
    • 2009
  • An idea to improve the performance of error correction with the amplification of input symbol errors is proposed to ease the mismatching problem which occurs in the hardware implementation of the differential analog PRML decoder. The differential analog PRML decoder is the decoder with two blocks of trellis diagram one of which is without branches of "0" and the other one is without the branches of "1". Decoding is performed by comparing the outputs of two blocks. The decoding error is likely to occur when the difference of two outputs is very small and the hardware implementation is not precise due to mismatching. The proposed idea is to increase the discrimination margin for the output "0" and "1" by amplifying the symbol error while the larger path metrics are saturated. To show the performance improvement of decoding with the proposed idea, simulation results are included