• Title/Summary/Keyword: Intersection-distance

Search Result 136, Processing Time 0.032 seconds

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
    • /
    • v.8 no.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.

Multiple Camera-Based Correspondence of Ground Foot for Human Motion Tracking (사람의 움직임 추적을 위한 다중 카메라 기반의 지면 위 발의 대응)

  • Seo, Dong-Wook;Chae, Hyun-Uk;Jo, Kang-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.848-855
    • /
    • 2008
  • In this paper, we describe correspondence among multiple images taken by multiple cameras. The correspondence among multiple views is an interesting problem which often appears in the application like visual surveillance or gesture recognition system. We use the principal axis and the ground plane homography to estimate foot of human. The principal axis belongs to the subtracted silhouette-based region of human using subtraction of the predetermined multiple background models with current image which includes moving person. For the calculation of the ground plane homography, we use landmarks on the ground plane in 3D space. Thus the ground plane homography means the relation of two common points in different views. In the normal human being, the foot of human has an exactly same position in the 3D space and we represent it to the intersection in this paper. The intersection occurs when the principal axis in an image crosses to the transformed ground plane from other image. However the positions of the intersection are different depend on camera views. Therefore we construct the correspondence that means the relationship between the intersection in current image and the transformed intersection from other image by homography. Those correspondences should confirm within a short distance measuring in the top viewed plane. Thus, we track a person by these corresponding points on the ground plane. Experimental result shows the accuracy of the proposed algorithm has almost 90% of detecting person for tracking based on correspondence of intersections.

A Research on V2I-based Accident Prevention System for the Prevention of Unexpected Accident of Autonomous Vehicle (자율주행 차량의 돌발사고 방지를 위한 V2I 기반의 사고 방지체계 연구)

  • Han, SangYong;Kim, Myeong-jun;Kang, Dongwan;Baek, Sunwoo;Shin, Hee-seok;Kim, Jungha
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.3
    • /
    • pp.86-99
    • /
    • 2021
  • This research proposes the Accident Prevention System to prevent collision accident that can occur due to blind spots such as crossway or school zone using V2I communication. Vision sensor and LiDAR sensor located in the infrastructure of crossway somewhere like that recognize objects and warn vehicles at risk of accidents to prevent accidents in advance. Using deep learning-based YOLOv4 to recognize the object entering the intersection and using the Manhattan Distance value with LiDAR sensors to calculate the expected collision time and the weight of braking distance and secure safe distance. V2I communication used ROS (Robot Operating System) communication to prevent accidents in advance by conveying various information to the vehicle, including class, distance, and speed of entry objects, in addition to collision warning.

Common Chord based Trilateration Correction Algorithm and Hybrid Positioning System Development (공통현 기반 삼변측량 보정 알고리즘 및 복합 측위 시스템 개발)

  • Lee, Jeonghoon;Park, Bu-Gon;Kim, Yong-Kil;Choi, Ji-Hoon;Kim, Jung-Tae;Bae, Kyung-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.3
    • /
    • pp.448-458
    • /
    • 2020
  • Indoor positioning based on trilateration using common chord estimates location of a mobile subject by using intersection points between each circles which the radius is same as distance between the mobile subject and each radio-frequency transmitter. However, if the intersection points are not found due to error of the distance measurement, it causes failure of estimating the mobile subject's location. To prevent this case, numbers which is proportionate to radius of each circles, are temporarily added to each distances in order to lengthen radius of the circles. Although the estimated location includes error due to the radius extension, it is corrected again by the added value and distance from reference point. With introduction of the advanced correction algorithm, potential issues of existing trilateration such as failure of estimating location and distance measurement error will be minimized.

Examining Driver Compliance Behaviour at Signalised Intersection for Developing Conceptual Model of Driving Simulation

  • Osman, Aznoora;Wahab, Nadia Abdul;Fauzi, Haryati Ahmad;Ibrahim, Norfiza;Ilyas, Siti Sarah Md;Seman, Azmi Abu
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.11
    • /
    • pp.163-171
    • /
    • 2022
  • A conceptual model represents an understanding of a system that is going to be developed, which in this research, a driving simulation software to study driver behavior at signalised intersections. Therefore, video observation was conducted to examine driver compliance behaviour within the dilemma zone at signalised intersection, pertaining to driver's distance from the stop line during yellow light interval. The video was analysed using Thematic Analysis and the data extracted from it was analysed using Chi-Square Independent Test. The Thematic Analysis revealed two major themes which were traffic situation and driver compliance behaviour. Traffic situation is defined as traffic surrounding the driver, such as no car in front and behind, car in front, and car behind. Meanwhile, the Chi-Square Test result indicates that within the dilemma zone, there was a significant relationship between driver compliance behaviour and driver's distance from the stop line during yellow light interval. The closer the drivers were to the stop line, the more likely they were going to comply. In contrast, drivers showed higher noncompliant behavior when further away from stop line. This finding could help us in the development of conceptual model of driving simulation with purpose of studying driver behavior.

A Study of CBIR(Content-based Image Retrieval) Computer-aided Diagnosis System of Breast Ultrasound Images using Similarity Measures of Distance (거리 기반 유사도 측정을 통한 유방 초음파 영상의 내용 기반 검색 컴퓨터 보조 진단 시스템에 관한 연구)

  • Kim, Min-jeong;Cho, Hyun-chong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.8
    • /
    • pp.1272-1277
    • /
    • 2017
  • To assist radiologists for the characterization of breast masses, Computer-aided Diagnosis(CADx) system has been studied. The CADx system can improve the diagnostic accuracy of radiologists by providing objective information about breast masses. Morphological and texture features were extracted from the breast ultrasound images. Based on extracted features, the CADx system retrieves masses that are similar to a query mass from a reference library using a k-nearest neighbor (k-NN) approach. Eight similarity measures of distance, Euclidean, Chebyshev(Minkowski family), Canberra, Lorentzian($F_2$ family), Wave Hedges, Motyka(Intersection family), and Cosine, Dice(Inner Product family) are evaluated by ROC(Receiver Operating Characteristic) analysis. The Inner Product family measure used with the k-NN classifier provided slightly higher performance for classification of malignant and benign masses than those with the Minkowski, $F_2$, and Intersection family measures.

A study on the analysis of Service Quality attribute using Fuzzy numbers in Public sector (퍼지수를 이용한 공공부문의 서비스 품질 속성분석에 관한 연구)

  • Lee Seok-Hoon;Kim Yong-Pil;Yun Deok-Gyun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.27 no.4
    • /
    • pp.94-104
    • /
    • 2004
  • This paper proposed a new method to evaluate service quality attribute of perceived service quality in public sectors, using triangle fuzzy numbers and hamming distance. Our method measured the ratio of the expected and perceived service for the customers' perceived service quality. By using fuzzy numbers, This method not only overcomes linguistic variable problems but also provides more objective and direct information for service quality attributes. The discrepancy rate between expected service and perceived service that is perceived service quality is evaluated by hamming distance. To evaluate the discrepancy rate from hamming distance, we induced general solutions to compute the intersection area between two triangle fuzzy numbers and the weak or strong attributes in public sectors are clarified.

Analysis of Contributory Factors in Causing Crashes at Rural Unsignalized intersections Based on Statistical Modeling (지방부 무신호교차로 교통사고의 영향요인 분석 및 통계적 모형 개발)

  • PARK, Jeong Soon;OH, Ju Taek;OH, Sang Jin;KIM, Young Jun
    • Journal of Korean Society of Transportation
    • /
    • v.34 no.2
    • /
    • pp.123-134
    • /
    • 2016
  • Traffic accident at intersections takes 44.3% of total number of accidents on entire road network of Korea in 2014. Although several studies addressed contributory factors of accidents at signalized intersection, very few is known about the factors at rural unsignalized intersections. The objective of this study is therefore to investigate specific characteristics of crashes at rural unsignalized intersection and to identify contributory factors in causing crashes by statistical approach using the Ordered Logistic Regression Model. The results show that main type of car crashes at unsignalized intersection during the daytime is T-bone crashes and the number of crashes at 4-legged intersections are 1.53 times more than that at 3-legged intersections. Most collisions are caused by negligence of drivers and violation of Right of Way. Based upon the analysis, accident severity is modeled as classified by two types such as 3-legged intersection and 4-legged intersection. It shows that contributory factors in causing crashes at rural unsignalized intersections are poor sight distance problem, average daily traffic, time of day(night, or day), angle of intersection, ratio of heavy vehicles, number of traffic violations at intersection, and number of lanes on minor street.

A Combination Method of Trajectory Data using Correlated Direction of Collected GPS Data (수집한 GPS데이터의 상호방향성을 이용한 경로데이터 조합방법)

  • Koo, Kwang Min;Park, Heemin
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1636-1645
    • /
    • 2016
  • In navigation systems that use collected trajectory for routing, the number and diversity of trajectory data are crucial despite the infeasible limitation which is that all routes should be collected in person. This paper suggests an algorithm combining trajectories only by collected GPS data and generating new routes for solving this problem. Using distance between two trajectories, the algorithm estimates road intersection, in which it also predicts the correlated direction of them with geographical coordinates and makes a decision to combine them by the correlated direction. With combined and generated trajectory data, this combination way allows trajectory-based navigation to guide more and better routes. In our study, this solution has been introduced. However, the ways in which correlated direction is decided and post-process works have been revised to use the sequential pattern of triangles' area GPS information between two trajectories makes in road intersection and intersection among sets comprised of GPS points. This, as a result, reduces unnecessary combinations resulting redundant outputs and enhances the accuracy of estimating correlated direction than before.

High Accuracy Vision-Based Positioning Method at an Intersection

  • Manh, Cuong Nguyen;Lee, Jaesung
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.2
    • /
    • pp.114-124
    • /
    • 2018
  • This paper illustrates a vision-based vehicle positioning method at an intersection to support the C-ITS. It removes the minor shadow that causes the merging problem by simply eliminating the fractional parts of a quotient image. In order to separate the occlusion, it firstly performs the distance transform to analyze the contents of the single foreground object to find seeds, each of which represents one vehicle. Then, it applies the watershed to find the natural border of two cars. In addition, a general vehicle model and the corresponding space estimation method are proposed. For performance evaluation, the corresponding ground truth data are read and compared with the vision-based detected data. In addition, two criteria, IOU and DEER, are defined to measure the accuracy of the extracted data. The evaluation result shows that the average value of IOU is 0.65 with the hit ratio of 97%. It also shows that the average value of DEER is 0.0467, which means the positioning error is 32.7 centimeters.