• Title/Summary/Keyword: Distance measurement algorithm

Search Result 311, Processing Time 0.028 seconds

Performance Comparison of the Recognition Methods of a Touched Area on a Touch-Screen Panel for Embedded Systems (임베디드 시스템을 위한 터치스크린 패널의 터치 영역 인식 기법의 성능 비교)

  • Oh, Sam-Kweon;Park, Geun-Duk;Kim, Byoung-Kuk
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.9
    • /
    • pp.2334-2339
    • /
    • 2009
  • In case of an embedded system having an LCD panel with touch-screen capability, various figures such as rectangles, pentagons, circles, and arrows are frequently used for the delivery of user-input commands. In such a case, it is necessary to have an algorithm that can recognize whether a touched location is within a figure on which a specific user-input command is assigned. Such algorithms, however, impose a considerable amount of overhead for embedded systems with restricted amount of computing resources. This paper first describes a method for initializing and driving a touch-screen LCD and a coordinate-calibration method that converts touch-screen coordinates into LCD panel coordinates. Then it introduces methods that can be used for recognizing touched areas of rectangles, many-sided figures like pentagons, and circles; they are a range checking method for rectangles, a crossing number checking method for many-sided figures, a distance measurement method for circles, and a color comparison method that can be applied to all figures. In order to evaluate the performance of these methods, we implement two-dimensional graphics functions for drawing figures like triangles, rectangles, circles, and images. Then, we draw such figures and measures times spent for the touched-area recognition of these figures. Measurements show that the range checking is the most suitable method for rectangles, the distance measurement for circles, and the color comparison for many-sided figures and images.

Integration of Space Syntax Theory and Logit Model for Walkability Evaluation in Urban Pedestrian Networks (도시 보행네트워크의 보행성 평가를 위한 공간구문론과 Logit 모형의 통합방안)

  • Kim, Jong Hyung;Lee, Mee Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.5
    • /
    • pp.62-70
    • /
    • 2016
  • Ensuring walkability in a city where pedestrians and vehicles coexist is an issue of critical importance. The relative relationship between vehicle transit and walkability improvements complicates the evaluation of walkability, which thus necessitates the formation of a quantitative standard by which a methodological measurement of walkability can be achieved inside the pedestrian network. Therefore, a model is determined whereby quantitative indices such as, but not limited to, experiences of accessibility, mobility, and convenience within the network are estimated. This research proposes the integration of space syntax theory and the logit path choice model in the evaluation of walkability. Space syntax theory assesses adequacy of the constructed pedestrian network through calculation of the link integration value, while the logit model estimates its safety, mobility, and accessibility using probability. The advantage of the integrated model hence lies in its ability to sufficiently reflect such evaluation measures as the integration value, mobility convenience, accessibility potential, and safety experienced by the demand in a quantitative manner through probability computation. In this research, the Dial Algorithm is used to arrive at a solution to the logit model. This process requires that the physical distance of the pedestrian network and the perceptive distance of space syntax theory be made equivalent. In this, the research makes use of network expansion to reflect wait times. The evaluation index calculated through the integrated model is reviewed and using the results of this sample network, the applicability of the model is assessed.

Timestamps based sequential Localization for Linear Wireless Sensor Networks (선형 무선 센서 네트워크를 위한 시각소인 기반의 순차적 거리측정 기법)

  • Park, Sangjun;Kang, Jungho;Kim, Yongchul;Kim, Young-Joo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.10
    • /
    • pp.1840-1848
    • /
    • 2017
  • Linear wireless sensor networks typically construct a network topology with a high reliability through sequential 1:1 mapping among sensor nodes, so that they are used in various surveillance applications of major national infrastructures. Most existing techniques for identifying sensor nodes in those networks are using GPS, AOA, and RSSI mechanisms. However, GPS or AOA based node identification techniques affect the size or production cost of the nodes so that it is not easy to construct practical sensor networks. RSSI based techniques may have a high deviation regrading location identification according to propagation environments and equipment quality so that complexity of error correction algorithm may increase. We propose a timestamps based sequential localization algorithm that uses transmit and receive timestamps in a message between sensor nodes without using GPS, AOA, and RSSI techniques. The algorithms for distance measurement between each node are expected to measure distance within up to 1 meter in case of an crystal oscillator of 300MHz or more.

A Study on the Lighting Control System using Fuzzy Control System and RGB Modules in the Ship's Indoor (퍼지 제어 시스템과 RGB LED 모듈을 이용한 선박 실내용 조명 제어 시스템에 관한 연구)

  • Nam, Young-Cheol;Lee, Sang-Bae
    • Journal of Navigation and Port Research
    • /
    • v.42 no.6
    • /
    • pp.421-426
    • /
    • 2018
  • With regard to LED lighting devices which have currently been commercialized, LED operating sequences are being sold in a fixed state. In such a state, the external environmental factors are not taken into consideration as only the illumination environment application is considered. Currently, it is difficult to create an optimal lighting environment which can adapt to changes in external environmental factors in the ship. Therefore, it was concluded that there is a need to input the external environment value so that the optimal illumination value can be reflected in real time in order to adapt more organically and actively to the change of external environmental factors. In this paper, we used a microprocessor as an integrated management system for environmental data that changes in real time according to existing external environmental factors. In addition, a controller capable of lighting control of RGB LED module by combining fuzzy inference system. For this, a fuzzy control algorithm is designed and a fuzzy control system is constructed. The distance and the illuminance value from the external environment element are input to the sensor, and these values are converted to the optimum illumination value through the fuzzy control algorithm, and are expressed through the dimming control of the RGB LED module and the practical effectiveness of the fuzzy control system is confirmed.

Development of Parallel Signal Processing Algorithm for FMCW LiDAR based on FPGA (FPGA 고속병렬처리 구조의 FMCW LiDAR 신호처리 알고리즘 개발)

  • Jong-Heon Lee;Ji-Eun Choi;Jong-Pil La
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.2
    • /
    • pp.335-343
    • /
    • 2024
  • Real-time target signal processing techniques for FMCW LiDAR are described in this paper. FMCW LiDAR is gaining attention as the next-generation LiDAR for self-driving cars because of its detection robustness even in adverse environmental conditions such as rain, snow and fog etc. in addition to its long range measurement capability. The hardware architecture which is required for high-speed data acquisition, data transfer, and parallel signal processing for frequency-domain signal processing is described in this article. Fourier transformation of the acquired time-domain signal is implemented on FPGA in real time. The paper also details the C-FAR algorithm for ensuring robust target detection from the transformed target spectrum. This paper elaborates on enhancing frequency measurement resolution from the target spectrum and converting them into range and velocity data. The 3D image was generated and displayed using the 2D scanner position and target distance data. Real-time target signal processing and high-resolution image acquisition capability of FMCW LiDAR by using the proposed parallel signal processing algorithms based on FPGA architecture are verified in this paper.

An Improvement for Location Accuracy Algorithm of Moving Indoor Objects (실내 이동 객체의 위치 정확도 개선을 위한 알고리즘)

  • Kim, Mi-Kyeong;Jeon, Hyeon-Sig;Yeom, Jin-Young;Park, Hyun-Ju
    • Journal of Internet Computing and Services
    • /
    • v.11 no.2
    • /
    • pp.61-72
    • /
    • 2010
  • This paper addresses the problem of moving object localization using Ultra-Wide-Band(UWB) range measurement and the method of location accuracy improvement of the indoor moving object. Unlike outdoor environment, it is difficult to track moving object position due to various noises in indoor. UWB is a radio technology that has attention for localization applications recently. UWB's ranging technique offer the cm accuracy. Its capabilities for data transmission, range accurate estimation and material penetration are suitable technology for indoor positioning application. This paper propose a positioning algorithm of an moving object using UWB ranging technique and particle filter. Existing positioning algorithms eliminate estimation errors and bias after location estimation of mobile object. But in this paper, the proposed algorithm is that eliminate predictable UWB range distance error first and then estimate the moving object's position. This paper shows that the proposed positioning algorithm is more accurate than existing location algorithms through experiments. In this study, the position of moving object is estimated after the triangulation and eliminating the bias and the ranging error from estimation range between three fixed known anchors and a mobile object using UWB. Finally, a particle filter is used to improve on accuracy of mobile object positioning. The results of experiment show that the proposed localization scheme is more precise under the indoor.

An Enhanced Density and Grid based Spatial Clustering Algorithm for Large Spatial Database (대용량 공간데이터베이스를 위한 확장된 밀도-격자 기반의 공간 클러스터링 알고리즘)

  • Gao, Song;Kim, Ho-Seok;Xia, Ying;Kim, Gyoung-Bae;Bae, Hae-Young
    • The KIPS Transactions:PartD
    • /
    • v.13D no.5 s.108
    • /
    • pp.633-640
    • /
    • 2006
  • Spatial clustering, which groups similar objects based on their distance, connectivity, or their relative density in space, is an important component of spatial data mining. Density-based and grid-based clustering are two main clustering approaches. The former is famous for its capability of discovering clusters of various shapes and eliminating noises, while the latter is well known for its high speed. Clustering large data sets has always been a serious challenge for clustering algorithms, because huge data set would make the clustering process extremely costly. In this paper, we propose an enhanced Density-Grid based Clustering algorithm for Large spatial database by setting a default number of intervals and removing the outliers effectively with the help of a proper measurement to identify areas of high density in the input data space. We use a density threshold DT to recognize dense cells before neighbor dense cells are combined to form clusters. When proposed algorithm is performed on large dataset, a proper granularity of each dimension in data space and a density threshold for recognizing dense areas can improve the performance of this algorithm. We combine grid-based and density-based methods together to not only increase the efficiency but also find clusters with arbitrary shape. Synthetic datasets are used for experimental evaluation which shows that proposed method has high performance and accuracy in the experiments.

3D Track Models Generation and Applications Based on LiDAR Data for Railway Route Management (철도노선관리에서의 LIDAR 데이터 기반의 3차원 궤적 모델 생성 및 적용)

  • Yeon, Sang-Ho;Lee, Young-Dae
    • Proceedings of the KSR Conference
    • /
    • 2007.11a
    • /
    • pp.1099-1104
    • /
    • 2007
  • The visual implementation of 3-dimensional national environment is focused by the requirement and importance in the fields such as, national development plan, telecommunication facility deployment plan, railway construction, construction engineering, spatial city development, safety and disaster prevention engineering. The currently used DEM system using contour lines, which embodies national geographic information based on the 2-D digital maps and facility information has limitation in implementation in reproducing the 3-D spatial city. Moreover, this method often neglects the altitude of the rail way infrastructure which has narrow width and long length. There it is needed to apply laser measurement technique in the spatial target object to obtain accuracy. Currently, the LiDAR data which combines the laser measurement skill and GPS has been introduced to obtain high resolution accuracy in the altitude measurement. In this paper, we first investigate the LiDAR based researches in advanced foreign countries, then we propose data a generation scheme and an algorithm for the optimal manage and synthesis of railway facility system in our 3-D spatial terrain information. For this object, LiDAR based height data transformed to DEM, and the realtime unification of the vector via digital image mapping and raster via exactness evaluation is transformed to make it possible to trace the model of generated 3-dimensional railway model with long distance for 3D tract model generation.

  • PDF

Development of 3D Radiation Position Identification System of Multiple Radiation Sources using Plastic Scintillator and NaI(TI) Detector (플라스틱 Scintillator와 NaI(TI) 검출기를 이용한 다수의 방사선원 위치를 3차원으로 판별하는 측정시스템 개발)

  • Kwak, Dong-Hoon;Ko, Tae-Young;Lee, Seung-Ho
    • Journal of IKEEE
    • /
    • v.22 no.3
    • /
    • pp.638-644
    • /
    • 2018
  • In this paper, we develop a measurement system that uses 3D Scintillator and NaI(TI) Detector to 3-dimensionally identify the location of multiple radiation sources in moving vehicle loads. The radiation measurement system consists of radiation measurement (plastic scintillator), 2-channel Pulse Counter Board, nuclide analysis (NaI(TI) detector) and 1 channel MCA Board. The source locator algorithm calculates the coordinate value of the ratio of the CPS value($1/r^2$) of the source according to the angle(${\theta}$) in inverse proportion to the square of the distance(X, Y) through the SVM classification. The coordinate values are input every predetermined period of the spectrum, and after analyzing the spectrum per unit cycle, the position of the nuclide at the time is calculated by determining whether or not the nuclide is present in the remaining part except for the background area. As a result of the position discrimination test, the error within the international standard of ${\pm}1m$ was shown. Thus, the utility of the proposed system has been demonstrated.

An Experimental Study on Compensation Algorithm for Localization using Modified Bilateration Technique and Pyroelectric Sensor in a Ship (변형 이변측위기법과 초전센서를 이용한 선내 위치인식 보정 알고리즘에 관한 실험적 연구)

  • Seong, Ju-Hyeon;Choi, Jae-Hyuk;Kim, Jong-Su;Seo, Dong-Hoan
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.18 no.5
    • /
    • pp.488-495
    • /
    • 2012
  • The real-time indoor location technology using radio waves has been studied in a variety of environments. One of them, a ship which consists of steel structure has high reception rate but causes significant ranging error due to the reflection of radio waves. In order to reduce location measurement errors that occurs in such a environment, this paper, based on CSS of IEEE 802.15.4a, presents compensation algorithm for localization using modified bilateration and pyroelectric sensor in a ship. The proposed system reduces the number of fixed nodes by estimating the appropriate reception distance between mobile node and fixed node through the analysis of CSS characteristic in a narrow passage such as ship corridors. Also, in the corner section which the ranging errors are significantly fluctuated due to the reflection and diffraction of radio waves, we recognize the location by tracking the a moving section using modified bilateration technique and pyroelectric sensor. The experimental results show that the location accuracy and efficiency of the proposed algorithm are improved 86.2 % compared to general method.