• Title/Summary/Keyword: 추적 정확도 향상

Search Result 281, Processing Time 0.028 seconds

A Development of dynamic Multi-labelling Vine Algorithm for Urban ATIS Application (도시부 ATIS 적용을 위한 다중 표지 덩굴망 알고리즘의 개발)

  • 박상준
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.161-170
    • /
    • 1998
  • 기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

  • PDF

Real-Time Forecasting of Flood Discharges Upstream and Downstream of a Multipurpose Dam Using Grey Models (Grey 모형을 이용한 다목적댐의 유입 홍수량과 하류 하천 홍수량 실시간 예측)

  • Kang, Min-Goo;Cai, Ximing;Koh, Deuk-Koo
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.1
    • /
    • pp.61-73
    • /
    • 2009
  • To efficiently carry out the flood management of a multipurpose dam, two flood forecasting models are developed, each of which has the capabilities of forecasting upstream inflows and flood discharges downstream of a dam, respectively. The models are calibrated, validated, and evaluated by comparison of the observed and the runoff forecasts upstream and downstream of Namgang Dam. The upstream inflow forecasting model is based on the Grey system theory and employs the sixth order differential equation. By comparing the inflows forecasted by the models calibrated using different data sets with the observed in validation, the most appropriate model is determined. To forecast flood discharges downstream of a dam, a Grey model is integrated with a modified Muskingum flow routing model. A comparison of the observed and the forecasted values in validation reveals that the model can provide good forecasts for the dam's flood management. The applications of the two models to forecasting floods in real situations show that they provide reasonable results. In addition, it is revealed that to enhance the prediction accuracy, the models are necessary to be calibrated and applied considering runoff stages; the rising, peak, and falling stages.

(Distance and Speed Measurements of Moving Object Using Difference Image in Stereo Vision System) (스테레오 비전 시스템에서 차 영상을 이용한 이동 물체의 거리와 속도측정)

  • 허상민;조미령;이상훈;강준길;전형준
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.9
    • /
    • pp.1145-1156
    • /
    • 2002
  • A method to measure the speed and distance of moving object is proposed using the stereo vision system. One of the most important factors for measuring the speed and distance of moving object is the accuracy of object tracking. Accordingly, the background image algorithm is adopted to track the rapidly moving object and the local opening operator algorithm is used to remove the shadow and noise of object. The extraction efficiency of moving object is improved by using the adaptive threshold algorithm independent to variation of brightness. Since the left and right central points are compensated, the more exact speed and distance of object can be measured. Using the background image algorithm and local opening operator algorithm, the computational processes are reduced and it is possible to achieve the real-time processing of the speed and distance of moving object. The simulation results show that background image algorithm can track the moving object more rapidly than any other algorithm. The application of adaptive threshold algorithm improved the extraction efficiency of the target by reducing the candidate areas. Since the central point of the target is compensated by using the binocular parallax, the error of measurement for the speed and distance of moving object is reduced. The error rate of measurement for the distance from the stereo camera to moving object and for the speed of moving object are 2.68% and 3.32%, respectively.

  • PDF

Analysis of Performance of Digital Retrodirective Antenna Technology in High-Speed Rail (고속 철도 환경에서의 디지털 역지향성 안테나 기술 성능 분석)

  • Bok, Junyeong;Lee, Seung Hwan;Shin, Dong Jin;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.11
    • /
    • pp.1264-1271
    • /
    • 2012
  • Fast tracking is important for high-speed data transmission in high-speed mobile environment such as high speed rail and vehicular. Digital retrodirective array antenna is possible to do automatically beam tracking because it can control the phase information of the output signal toward opposite direction to input signal without no a priori knowledge of the arrival direction. Also, Digital retrodirective array antennas has merit that it is easy to upgrade and modify compare with analogue retrodirective array antennas. In this paper, we analyze the BER performance of digital retrodirective array antenna under AWGN environment and multipath signal. Simulation results show correct phase estimation and conjugation of retrodirective array antenna by using phase detector block. Also, phase conjugation technique has better BER performance about 1 dB at source than that of without phase conjugation when phase lag is $15^{\circ}$ in AWGN environment. This paper also discusses effect of the presence of multipath signal. Phase and amplitude error about direction of direct signal occurs when retrodirective array system is affected by interference and multipath signal in the presence of multipath signal.

Study on the Evaluation of Renal Function According to Set a Partial Region of Interest in 99mTc-DMSA scan of the Pediatric Patient with a Duplicated Ureter (중복요관을 가진 소아환자의 99mTc-DMSA 검사에서 부분적 관심영역 설정에 따른 신기능 평가에 관한 연구)

  • Nam-Koong, Hyuk;Oh, Shin Hyun;Kim, Jung Yul;Choi, Yoon Jung;Kim, Jae Sam;Lee, Chang Ho
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.17 no.1
    • /
    • pp.43-47
    • /
    • 2013
  • Purpose: A duplicated ureter is congenital renal malformations with ureter in two. Patients with duplicated ureter are in force to $^{99m}Tc-DMSA$ scan at surgery before and after. In existing examination, at produce result after $^{99m}Tc-DMSA$ scan, didn't compare to upper pole and lower pole with malformed kidney and compared to only relative uptake ratio. Therefore, this study will examine about utility of set a partial region of interest and to functional recovery of renal cell through change of upper pole uptake ratio of malformed kidney by setting each partial region of interest in upper pole and lower pole of malformed kidney in $^{99m}Tc-DMSA$ examination in surgery before and after. Materials and Methods: Pediatric patients with malformed kidney of incomplete duplicated ureter, 15 patients were enrolled in this study. Scanning were scan 3 to 4 hours after injection of $^{99m}Tc-DMSA$ 1.5 ~ 1.9 MBq/kg. Region of interest were each set in normal kidney, upper pole and lower pole with malformed kidney. Region of interest were set with same condition and method to images of surgery before and after that radio technologist 1 person, resident of nuclear medicine 1 person and doctor of urology together. Therefore, this study were compared to uptake ratio (A: B: C) that normal kidney (A), lower pole of malformed kidney (B) and upper pole of malformed kidney (C) about uptake ratio changes of malformed kidney in follow-up examination of surgery before and after. Results: When compared to 15 patients, uptake ratios were increased 7 persons and decreased 8 persons. Among increased 7 persons, it were periods of follow-up examination that 2 persons were 14 months, 4 persons were 12 months and 1 person was 8 months after surgery. Among decreased 8 persons, it were periods of follow-up examination that 4 persons were 12 months 3 persons were 6 months and 1 persons were 4 months after surgery. Conclusion: Existing study could not see the exact uptake ratio changes of malformed kidney because using only the overall Left-Right kidney uptake ratios. But a setting partial region of interest was able to see exactly what changes in the uptake of each upper pole and lower pole of malformed kidney. Because recovery of renal parenchymal cells is difficult in an evaluation of short period of time, follow-up examination should be made in long period of time. How to set up partial region of interest be thought that it would be useful.

  • PDF

Computation ally Efficient Video Object Segmentation using SOM-Based Hierarchical Clustering (SOM 기반의 계층적 군집 방법을 이용한 계산 효율적 비디오 객체 분할)

  • Jung Chan-Ho;Kim Gyeong-Hwan
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.4 s.310
    • /
    • pp.74-86
    • /
    • 2006
  • This paper proposes a robust and computationally efficient algorithm for automatic video object segmentation. For implementing the spatio-temporal segmentation, which aims for efficient combination of the motion segmentation and the color segmentation, an SOM-based hierarchical clustering method in which the segmentation process is regarded as clustering of feature vectors is employed. As results, problems of high computational complexity which required for obtaining exact segmentation results in conventional video object segmentation methods, and the performance degradation due to noise are significantly reduced. A measure of motion vector reliability which employs MRF-based MAP estimation scheme has been introduced to minimize the influence from the motion estimation error. In addition, a noise elimination scheme based on the motion reliability histogram and a clustering validity index for automatically identifying the number of objects in the scene have been applied. A cross projection method for effective object tracking and a dynamic memory to maintain temporal coherency have been introduced as well. A set of experiments has been conducted over several video sequences to evaluate the proposed algorithm, and the efficiency in terms of computational complexity, robustness from noise, and higher segmentation accuracy of the proposed algorithm have been proved.

TAM과 유비쿼터스홈서비스 수용 영향요인

  • O, Jae-In
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.112-119
    • /
    • 2006
  • 본 논문은 디지털홈서비스의 실제 이용자들에 대한 실증분석을 통해 수용에 영향을 미치는 요인들을 밝히기 위한 연구이다. 디지털홈서비스의 특성에 맞게 기술수용모형 (TAM) 을 확장. 수정된 연구모형을 개발, 가설을 설정하여 분석하였다. 외부변수로 이용자의 특성을 채택하였으며, 디지털홈서비스가 가정 내 기술임을 고려하여 신념변수로 ‘지각된 이용용이성’과 ‘지각된 즐거움’ 외에 ‘지각된 편의성’, ‘지각된 안전성’, ‘지각된 삶의 질 향상’이라는 변수를 추가하였고 종속변수로는 ‘이용행동’을 설정하였다. 205명의 실제 이용자를 대상으로 한 설문조사 중 201개의 유효표본을 분석하였고, 신뢰성과 타당성 모두 통계적으로 적합한 것으로 나타났다. AMOS 4를 이용한 구조방정식 모형분석을 통해 24개의 가설검증 결과, 13개의 가설이 채택되었다. 이용자 개인의 특성 중 경험과 교육훈련은 지각된 이용용이성에 정(+)의 영향을 미쳤으며 혁신성은 지각된 즐거움, 지각된 편의성, 지각된 안전성, 지각된 삶의 질 향상에 대하여 정(+)의 영향을 미치고 있었다. 또한 지각된 이용용이성이 다른 신념변수인 지각된 즐거움, 지각된 편의성, 지각된 안정성, 지각된 삶의 질 향상에 정의 영향을 미치고 있었다. 종속변수인 이용행동에는 지각된 즐거움과 지각된 편의성, 지각된 삶의 질 향상이 긍정적인 영향을 미치나, 지각된 이용용이성과 지각된 안전성은 영향을 미치지 않았다. 가정에서 쉽게 이용할 수 있다는 것만으로는 적극적인 이용 행동을 기대할 수 없으며, 즐거움 및 실용적인 효익들의 제공 및 이를 위한 다양한 컨텐츠와 프로그램 개발 등이 매우 중요하다는 것을 시사하고 있다.수십억원의 추가적인 이익을 실현할 것으로 분석되었다. 본 알고리즘을 확장 적용할 경우 PBUC 문제 해결을 위한 새로운 해법으로도 그 효용성이 클 것으로 예상된다.자료이기 때문에 통계적 활용의 범위가 방대하다. 특히 개인, 가구, 사업체 등 사회 활동의 주체들이 어떻게 변화하는지를 추적할 수 있는 자료를 생산함으로써 다양한 인과적 통계분석을 할 수 있다. 행정자료를 활용한 인구센서스의 이러한 특징은 국가의 교육정책, 노동정책, 복지정책 등 다양한 정책을 정확한 자료를 근거로 수립할 수 있는 기반을 제공한다(Gaasemyr, 1999). 이와 더불어 행정자료 기반의 인구센서스는 비용이 적게 드는 장점이 있다. 예를 들어 덴마크나 핀란드에서는 조사로 자료를 생산하던 때의 1/20 정도 비용으로 행정자료로 인구센서스의 모든 자료를 생산하고 있다. 특히, 최근 모든 행정자료들이 정보통신기술에 의해 데이터베이스 형태로 바뀌고, 인터넷을 근간으로 한 컴퓨터네트워크가 발달함에 따라 각 부처별로 행정을 위해 축적한 자료를 정보통신기술로 연계${cdot}$통합하면 막대한 조사비용을 들이지 않더라도 인구센서스자료를 적은 비용으로 생산할 수 있는 근간이 마련되었다. 이렇듯 행정자료 기반의 인구센서스가 많은 장점을 가졌지만, 그렇다고 모든 국가가 당장 행정자료로 인구센서스를 대체할 수 있는 것은 아니다. 행정자료로 인구센서스통계를 생산하기 위해서는 각 행정부서별로 사용하는 행정자료들을 연계${cdot}$통합할 수 있도록 국가사회전반에 걸쳐 행정 체제가 갖추어져야 하기 때문이다. 특히 모든 국민 개개인에 관한 기본정보, 개인들이 거주하며

  • PDF

Probabilistic Medium- and Long-Term Reservoir Inflow Forecasts (I) Long-Term Runoff Analysis (확률론적 중장기 댐 유입량 예측 (I) 장기유출 해석)

  • Bae, Deg-Hyo;Kim, Jin-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.3 s.164
    • /
    • pp.261-274
    • /
    • 2006
  • This study performs a daily long-term runoff analysis for 30 years to forecast medium- and long-term probabilistic reservoir inflows on the Soyang River basin. Snowmelt is computed by Anderson's temperature index snowmelt model and potenetial evaporation is estimated by Penman-combination method to produce input data for a rainfall-runoff model. A semi-distributed TOPMODEL which is composed of hydrologic rainfall-runoff process on the headwater-catchment scale based on the original TOPMODEL and a hydraulic flow routing model to route the catchment outflows using by kinematic wave scheme is used in this study It can be observed that the time variations of the computed snowmelt and potential evaporation are well agreed with indirect observed data such as maximum snow depth and small pan evaporation. Model parameters are calibrated with low-flow(1979), medium-flow(1999), and high-flow(1990) rainfall-runoff events. In the model evaluation, relative volumetric error and correlation coefficient between observed and computed flows are computed to 5.64% and 0.91, respectively. Also, the relative volumetric errors decrease to 17% and 4% during March and April with or without the snowmelt model. It is concluded that the semi-distributed TOPMODEL has well performance and the snowmelt effects for the long-term runoff computation are important on the study area.

Study on Detection for Cochlodinium polykrikoides Red Tide using the GOCI image and Machine Learning Technique (GOCI 영상과 기계학습 기법을 이용한 Cochlodinium polykrikoides 적조 탐지 기법 연구)

  • Unuzaya, Enkhjargal;Bak, Su-Ho;Hwang, Do-Hyun;Jeong, Min-Ji;Kim, Na-Kyeong;Yoon, Hong-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.1089-1098
    • /
    • 2020
  • In this study, we propose a method to detect red tide Cochlodinium Polykrikoide using by machine learning and geostationary marine satellite images. To learn the machine learning model, GOCI Level 2 data were used, and the red tide location data of the National Fisheries Research and Development Institute was used. The machine learning model used logistic regression model, decision tree model, and random forest model. As a result of the performance evaluation, compared to the traditional GOCI image-based red tide detection algorithm without machine learning (Son et al., 2012) (75%), it was confirmed that the accuracy was improved by about 13~22%p (88~98%). In addition, as a result of comparing and analyzing the detection performance between machine learning models, the random forest model (98%) showed the highest detection accuracy.It is believed that this machine learning-based red tide detection algorithm can be used to detect red tide early in the future and track and monitor its movement and spread.

Real-Time Rendering of a Displacement Map using an Image Pyramid (이미지 피라미드를 이용한 변위 맵의 실시간 렌더링)

  • Oh, Kyoung-Su;Ki, Hyun-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.228-237
    • /
    • 2007
  • displacement mapping enables us to add realistic details to polygonal meshes without changing geometry. We present a real-time artifacts-free inverse displacement mapping method. In each pixel, we construct a ray and trace the ray through the displacement map to find an intersection. To skip empty regions safely, we traverse the image pyramid of displacement map in top-down order. Furthermore, when the displacement map is enlarged, intersection with bilinear interpolated displacement map can be found. When the displacement map is at distance, our method supports mipmap-like prefiltering to enhance image quality and speed. Experimental results show that our method can produce correct images even at grazing view angles. Rendering speed of a test scene is over hundreds of frames per second and the influence of resolution of displacement map to rendering speed is little. Our method is simple enough to be added to existing virtual reality systems easily.