• Title/Summary/Keyword: intersection detection

검색결과 154건 처리시간 0.029초

A TOA Shortest Distance Algorithm for Estimating Mobile Location (모바일 위치추정을 위한 TOA 최단거리 알고리즘)

  • Pradhan, Sajina;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • 제8권12호
    • /
    • pp.1883-1890
    • /
    • 2013
  • Location detection technology (LDT) is one of the core techniques for location based service (LBS) in wireless communication for improving resource management and quality of services. The location of a mobile station (MS) is estimated using the time of arrival (TOA) technique based on three circles with centers corresponding to coordinates of three base stations (BSs) and radius corresponding to distances between MS and BSs. For accurately estimating the location of MS, three circles should meet at a point for the trilateration method, but they generally do not meet a point because the radius is increased depending on the number of time delay for estimating the distance between MS and BS and the carrier frequency. The increased three circles intersect at six points and the three intersection points among them should be generally placed close to coordinate of the location for the specific MS. In this paper, we propose the shortest distance algorithm for TOA trilateration method, to select three interior intersection points from entire six points. The proposed approach selects three intersection points with the shortest distances between coordinates of MS and intersection points and determines the averaged coordinate of the selected three points, as the location of the specific MS. We demonstrate the performance of the proposed algorithm using a typical computer simulation example.

Signal Timing and Intersection Waiting Time Calculation Model using Analytical Method for Active Tram Signal Priority (해석적 방법을 이용한 능동식 트램 우선신호의 신호시간 및 교차로 대기시간 산정 모형)

  • Jeong, Youngje;Jeong, Jun Ha;Joo, Doo Hwan;Lee, Ho Won;Heo, Nak Won
    • Journal of Korean Society of Transportation
    • /
    • 제32권4호
    • /
    • pp.410-420
    • /
    • 2014
  • This research suggests a new tram signal priority model which determines signal timings and tram intersection waiting time using analytical method. This model can calculate the signal timings for Early Green and Green Extension among the active tram signal priority techniques by tram detection time of upstream detector. Moreover, it can determine the tram intersection waiting time that means tram intersection travel time delay from a vantage point of tram travel. Under the active tram signal priority condition, priority phases can bring additional green time from variable green time of non-priority phases. In this study, the signal timing and tram intersection waiting time calculation model was set up using analytical methods. In case studies using an isolated intersection, this study checks tram intersection waiting time ranged 12.7 to 29.4 seconds when variable green times of non-priority phases are 44 to 10 seconds under 120 seconds of cycle length.

The Method of Vanishing Point Estimation in Natural Environment using RANSAC (RANSAC을 이용한 실외 도로 환경의 소실점 예측 방법)

  • Weon, Sun-Hee;Joo, Sung-Il;Choi, Hyung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • 제18권9호
    • /
    • pp.53-62
    • /
    • 2013
  • This paper proposes a method of automatically predicting the vanishing point for the purpose of detecting the road region from natural images. The proposed method stably detects the vanishing point in the road environment by analyzing the dominant orientation of the image and predicting the vanishing point to be at the position where the feature components of the image are concentrated. For this purpose, in the first stage, the image is partitioned into sub-blocks, an edge sample is selected randomly from within the sub-block, and RANSAC is applied for line fitting in order to analyze the dominant orientation of each sub-block. Once the dominant orientation has been detected for all blocks, we proceed to the second stage and randomly select line samples and apply RANSAC to perform the fitting of the intersection point, then measure the cost of the intersection model arising from each line and we predict the vanishing point to be located at the average point, based on the intersection point model with the highest cost. Lastly, quantitative and qualitative analyses are performed to verify the performance in various situations and prove the efficiency of the proposed algorithm for detecting the vanishing point.

Development of a Characteristic Point Detection Algorithm for the Calculation of Pulse Wave Velocity (맥파전달속도 계산을 위한 특징점 검출 알고리즘 개발)

  • Lee, Lark-Beom;Im, Jae-Joong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • 제57권5호
    • /
    • pp.902-907
    • /
    • 2008
  • Shape of the pulse waveform is affected by the visco-elasticity characteristics of the arterial wall and the reflection waves generated at the bifurcations of arterial branches. This study was designed to improve the accuracy for the extraction of pulse wave features, then proved the superiority of the developed algorithm by clinical evaluation. Upstroke point of the pulse wave was used as an extraction feature since it is minimally affected by the waveform variation. R-peak of the ECG was used as a reference to decide the minimum level, then intersection of the least squares of regression line was used as an upstroke point. Developed algorithm was compared with the existing minimum value detection algorithm and tangent-intersection algorithm using data obtained from 102 subjects. Developed algorithm showed the least standard deviation of $0.29{\sim}0.44\;m/s$ compared with that of the existing algorithms, $0.91{\sim}3.66\;m/s$. Moreover, the rate of standard deviation of more than 1.00m/s for the PWV values reduced with the range of $29.0{\sim}42.4%$, which proved the superiority of the newly developed algorithm.

Car Collision Verification System for the Ubiquitous Parking Management (유비쿼터스 주차관리를 위한 차량충돌 검증시스템)

  • Mateo, Romeo Mark A.;Yang, Hyun-Ho;Lee, Jae-Wan
    • Journal of Internet Computing and Services
    • /
    • 제12권5호
    • /
    • pp.101-111
    • /
    • 2011
  • Most researches in WSN-based parking management system used wireless sensors to monitor the events in a car parking area. However, the problem of car collisions in car parks was not discussed by previous researches. The car position details over time are vital in analyzing a collision event. This paper proposes a collision verification method to detect and to analyze the collision event in the parking area, and then notifies car owners. The detection uses the information from motion sensors for comprehensive details of position and direction of a moving car, and the verification processes an object tracking technique with a fast OBB intersection test. The performance tests show that the location technique is more accurate with additional sensors and the OBB collision test is faster compared to a normal OBB intersection test.

The Development of Vehicle Counting System at Intersection Using Mean Shift (Mean Shift를 이용한 교차로 교통량 측정 시스템 개발)

  • Chun, In-Gook
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • 제7권3호
    • /
    • pp.38-47
    • /
    • 2008
  • A vehicle counting system at intersection is designed and implemented using analyzing a video stream from a camera. To separate foreground image from background, we compare three different methods, among which Li's method is chosen. Blobs are extracted from the foreground image using connected component analysis and the blobs are tracked by a blob tracker, frame by frame. The primary tracker use only the size and location of blob in foreground image. If there is a collision between blobs, the mean-shift tracking algorithm based on color distribution of blob is used. The proposed system is tested using real video data at intersection. If some huristics is applied, the system shows a good detection rate and a low error rate.

  • PDF

A Fast Pupil Detection Using Geometric Properties of Circular Objects (원형 객체의 기하학적 특성을 이용한 고속 동공 검출)

  • Kwak, Noyoon
    • Journal of Digital Convergence
    • /
    • 제11권2호
    • /
    • pp.215-220
    • /
    • 2013
  • They are well-known geometric properties of a circle that the perpendicular bisector of a chord passes through the center of a circle, and the intersection of the perpendicular bisectors of any two chords is its center. This paper is related to a fast pupil detection method capable of detecting the center and the radius of a pupil using these geometric properties at high speed when detecting the pupil region for iris segmentation. The proposed method is characterized as rapidly detecting the center and the radius of the pupil, extracting the candidate points of the circle in human eye images using morphological operations, and finding two chords using four points on the circular edge, and taking the intersection of the perpendicular bisectors of these two chords for its center. The proposed method can not only detect the center and the radius of a pupil rapidly but also find partially occluded pupils in human eye images.

A Traffic congestion judgement Algorithm development for signal control using taxi gps data (택시 GPS데이터를 활용한 신호제어용 혼잡상황 판단 알고리즘 개발)

  • Lee, Choul Ki;Lee, Sang Deok;Lee, Yong Ju;Lee, Seung Jun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • 제15권3호
    • /
    • pp.52-59
    • /
    • 2016
  • COSMOS system which was developed in Seoul for real-time signal control was designed to judge traffic condition for practicing signal operation. However, it occurs efficiency problem that stop line detection and queue length detection could not judge overflow saturation of street. For that reason, following research process GPS data of Seoul city's corporationowned taxi to calculate travel speed that excluded existing system of stop line detection and queue length detection. Also, "Research of calculating queue length by GPS data" which was progressed with following research expressed queue length. It is based on establishing algorithm of judging congestion situation. The algorithm was applied to a few areas where appeared congestion situation consistently to confirm real time traffic condition with established network. [Entrance of the National Sport Institute ${\rightarrow}$ Gangnam station Intersection, Yuksam station intersection ${\rightarrow}$ National Sport Institute.

Automatically Diagnosing Skull Fractures Using an Object Detection Method and Deep Learning Algorithm in Plain Radiography Images

  • Tae Seok, Jeong;Gi Taek, Yee; Kwang Gi, Kim;Young Jae, Kim;Sang Gu, Lee;Woo Kyung, Kim
    • Journal of Korean Neurosurgical Society
    • /
    • 제66권1호
    • /
    • pp.53-62
    • /
    • 2023
  • Objective : Deep learning is a machine learning approach based on artificial neural network training, and object detection algorithm using deep learning is used as the most powerful tool in image analysis. We analyzed and evaluated the diagnostic performance of a deep learning algorithm to identify skull fractures in plain radiographic images and investigated its clinical applicability. Methods : A total of 2026 plain radiographic images of the skull (fracture, 991; normal, 1035) were obtained from 741 patients. The RetinaNet architecture was used as a deep learning model. Precision, recall, and average precision were measured to evaluate the deep learning algorithm's diagnostic performance. Results : In ResNet-152, the average precision for intersection over union (IOU) 0.1, 0.3, and 0.5, were 0.7240, 0.6698, and 0.3687, respectively. When the intersection over union (IOU) and confidence threshold were 0.1, the precision was 0.7292, and the recall was 0.7650. When the IOU threshold was 0.1, and the confidence threshold was 0.6, the true and false rates were 82.9% and 17.1%, respectively. There were significant differences in the true/false and false-positive/false-negative ratios between the anterior-posterior, towne, and both lateral views (p=0.032 and p=0.003). Objects detected in false positives had vascular grooves and suture lines. In false negatives, the detection performance of the diastatic fractures, fractures crossing the suture line, and fractures around the vascular grooves and orbit was poor. Conclusion : The object detection algorithm applied with deep learning is expected to be a valuable tool in diagnosing skull fractures.