• Title/Summary/Keyword: Three-Point Algorithm

Search Result 538, Processing Time 0.034 seconds

Density Measurement for Continuous Flow Segment Using Two Point Detectors (두 개의 지점 검지기를 이용한 연속류 구간의 밀도측정 방안)

  • Kim, Min-Sung;Eom, Ki-Jong;Lee, Chung-Won
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.1
    • /
    • pp.37-44
    • /
    • 2009
  • Density is the most important congestion indicator among the three fundamental flow variables, flow, speed and density. Measuring density in the field has two different ways, direct and indirect. Taking photos with wide views is one of direct ways, which is not widely used because of its cost and lacking of proper positions. Another direct density measuring method using two spot detectors has been introduced with the concept of instantaneous density, average density and measurement interval. The relationship between accuracy and measurement interval has been investigated using the simulation data produced by Paramics API function. Finally, density measurement algorithm has been suggested including exponential smoothing for device development.

  • PDF

Lane Violation Detection System Using Feature Tracking (특징점 추적을 이용한 끼어들기 위반차량 검지 시스템)

  • Lee, Hee-Sin;Lee, Joon-Whoan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.2
    • /
    • pp.36-44
    • /
    • 2009
  • In this paper, we suggest a system of detecting a vehicle with lane violation, which can detect the vehicle with lane violation, by using the feature point tracking. The whole algorithm in the suggested system of detecting a vehicle with lane violation is composed of three stages such as feature extraction, register and tracking in feature for the tracking-targeted vehicle, and detecting a vehicle with lane violation. In the stage of feature extraction, the feature is extracted from the inputted image by sing the feature-extraction algorithm available for the real-time processing. The extracted features are again selected the racking-targeted feature. The registered feature is tracked by using NCC(normalized cross correlation). Finally, whether or not lane violation is finally detected by using information on the tracked features. As a result of experimenting the suggested system by using the acquired image in the section with a ban on intervention, the excellent performance was shown with 99.09% for positive recognition ratio and 0.9% for error ratio. The fast processing speed could be obtained in 34.48 frames per second available for real-time processing.

  • PDF

Load-Balancing Rendezvous Approach for Mobility-Enabled Adaptive Energy-Efficient Data Collection in WSNs

  • Zhang, Jian;Tang, Jian;Wang, Zhonghui;Wang, Feng;Yu, Gang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.1204-1227
    • /
    • 2020
  • The tradeoff between energy conservation and traffic balancing is a dilemma problem in Wireless Sensor Networks (WSNs). By analyzing the intrinsic relationship between cluster properties and long distance transmission energy consumption, we characterize three node sets of the cluster as a theoretical foundation to enhance high performance of WSNs, and propose optimal solutions by introducing rendezvous and Mobile Elements (MEs) to optimize energy consumption for prolonging the lifetime of WSNs. First, we exploit an approximate method based on the transmission distance from the different node to an ME to select suboptimal Rendezvous Point (RP) on the trajectory for ME to collect data. Then, we define data transmission routing sequence and model rendezvous planning for the cluster. In order to achieve optimization of energy consumption, we specifically apply the economic theory called Diminishing Marginal Utility Rule (DMUR) and create the utility function with regard to energy to develop an adaptive energy consumption optimization framework to achieve energy efficiency for data collection. At last, Rendezvous Transmission Algorithm (RTA) is proposed to better tradeoff between energy conservation and traffic balancing. Furthermore, via collaborations among multiple MEs, we design Two-Orbit Back-Propagation Algorithm (TOBPA) which concurrently handles load imbalance phenomenon to improve the efficiency of data collection. The simulation results show that our solutions can improve energy efficiency of the whole network and reduce the energy consumption of sensor nodes, which in turn prolong the lifetime of WSNs.

Real-Time Recognition Method of Counting Fingers for Natural User Interface

  • Lee, Doyeob;Shin, Dongkyoo;Shin, Dongil
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.5
    • /
    • pp.2363-2374
    • /
    • 2016
  • Communication occurs through verbal elements, which usually involve language, as well as non-verbal elements such as facial expressions, eye contact, and gestures. In particular, among these non-verbal elements, gestures are symbolic representations of physical, vocal, and emotional behaviors. This means that gestures can be signals toward a target or expressions of internal psychological processes, rather than simply movements of the body or hands. Moreover, gestures with such properties have been the focus of much research for a new interface in the NUI/NUX field. In this paper, we propose a method for recognizing the number of fingers and detecting the hand region based on the depth information and geometric features of the hand for application to an NUI/NUX. The hand region is detected by using depth information provided by the Kinect system, and the number of fingers is identified by comparing the distance between the contour and the center of the hand region. The contour is detected using the Suzuki85 algorithm, and the number of fingers is calculated by detecting the finger tips in a location at the maximum distance to compare the distances between three consecutive dots in the contour and the center point of the hand. The average recognition rate for the number of fingers is 98.6%, and the execution time is 0.065 ms for the algorithm used in the proposed method. Although this method is fast and its complexity is low, it shows a higher recognition rate and faster recognition speed than other methods. As an application example of the proposed method, this paper explains a Secret Door that recognizes a password by recognizing the number of fingers held up by a user.

Fast Scalar Multiplication Algorithm on Elliptic Curve over Optimal Extension Fields (최적확장체 위에서 정의되는 타원곡선에서의 고속 상수배 알고리즘)

  • Chung Byungchun;Lee Soojin;Hong Seong-Min;Yoon Hyunsoo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.3
    • /
    • pp.65-76
    • /
    • 2005
  • Speeding up scalar multiplication of an elliptic curve point has been a prime approach to efficient implementation of elliptic curve schemes such as EC-DSA and EC-ElGamal. Koblitz introduced a $base-{\phi}$ expansion method using the Frobenius map. Kobayashi et al. extended the $base-{\phi}$ scalar multiplication method to suit Optimal Extension Fields(OEF) by introducing the table reference method. In this paper we propose an efficient scalar multiplication algorithm on elliptic curve over OEF. The proposed $base-{\phi}$ scalar multiplication method uses an optimized batch technique after rearranging the computation sequence of $base-{\phi}$ expansion usually called Horner's rule. The simulation results show that the new method accelerates the scalar multiplication about $20\%{\sim}40\%$ over the Kobayashi et al. method and is about three times as fast as some conventional scalar multiplication methods.

Robust Estimation of Hand Poses Based on Learning (학습을 이용한 손 자세의 강인한 추정)

  • Kim, Sul-Ho;Jang, Seok-Woo;Kim, Gye-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1528-1534
    • /
    • 2019
  • Recently, due to the popularization of 3D depth cameras, new researches and opportunities have been made in research conducted on RGB images, but estimation of human hand pose is still classified as one of the difficult topics. In this paper, we propose a robust estimation method of human hand pose from various input 3D depth images using a learning algorithm. The proposed approach first generates a skeleton-based hand model and then aligns the generated hand model with three-dimensional point cloud data. Then, using a random forest-based learning algorithm, the hand pose is strongly estimated from the aligned hand model. Experimental results in this paper show that the proposed hierarchical approach makes robust and fast estimation of human hand posture from input depth images captured in various indoor and outdoor environments.

Algorithm for Switch Open Fault Detection of Asymmetric 6-phase PMSM Based on Stationary Reference Frame dq-axis Currents (비대칭 6상 영구자석 동기 전동기의 정지 좌표계 DQ축 전류를 이용한 스위치 개방 고장 검출 기법)

  • Lee, Won-Seok;Kim, Han-Eol;Hwang, Seon-Hwan;Lee, Ki-Chang;Park, Jong-Won
    • Journal of IKEEE
    • /
    • v.26 no.2
    • /
    • pp.265-270
    • /
    • 2022
  • This paper proposes the detection algorithm for switch open fault of asymmetric 6-phase PMSM based on stationary reference frame dq-axis currents. In this paper, target motor has an asymmetric structure in which two upper three windings have an electrical phase difference of 30° and a neutral point is separated. As a result, dual 3-phase PWM inverters and the detection techniques due to open failures of switch are definitely required. In this paper, the dual dq-axis current control method is used for driving the asymmetric 6-phase PMSM and the open fault switch should be detected by using variable all pass filter and low pass filter in order to detect the current amplitude. The effectiveness and usefulness of the proposed method is verified by several experiments.

Assessment of deformations and internal forces in the suspension bridge under eccentric live loads: Analytical algorithm

  • Zhang, Wenming;Lu, Xiaofan;Chang, Jiaqi;Tian, Genmin;Xia, Lianfeng
    • Structural Engineering and Mechanics
    • /
    • v.80 no.6
    • /
    • pp.749-765
    • /
    • 2021
  • Suspension bridges bear large eccentric live loads in rush hours when most vehicles travel in one direction on the left or right side of the bridge. With the increasing number and weight of vehicles and the girder widening, the eccentric live load effect on the bridge behavior, including bending and distortion of the main girder, gets more pronounced, even jeopardizing bridge safety. This study proposes an analytical algorithm based on multi-catenary theory for predicting the suspension bridge responses to eccentric live load via the nonlinear generalized reduced gradient method. A set of governing equations is derived to solve the following unknown values: the girder rigid-body displacement in the longitudinal direction; the horizontal projection lengths of main cable's segments; the parameters of catenary equations and horizontal forces of the side span cable segments and the leftmost segments of middle span cables; the suspender tensions and the bearing reactions. Then girder's responses, including rigid-body displacement in the longitudinal direction, deflections, and torsion angles; suspenders' responses, including the suspender tensions and the hanging point displacements; main cables' responses, including the horizontal forces of each segment; and the longitudinal displacement of the pylons' tower top under eccentric load can be calculated. The response of an exemplar suspension bridge with three spans of 168, 548, and 168 m is calculated by the proposed analytical method and the finite element method in two eccentric live load cases, and their results prove the former's feasibility. The nonuniform distribution of the live load in the lateral direction is shown to impose a greater threat to suspension bridge safety than that in the longitudinal direction, while some other specific features revealed by the proposed method are discussed in detail.

OPTIMIZING QUALITY AND COST OF METAL CURTAIN WALL USING MULTI-OBJECTIVE GENETIC ALGORITHM AND QUALITY FUNCTION DEPLOYMENT

  • Tae-Kyung Lim;Chang-Baek Son;Jae-Jin Son;Dong-Eun Lee
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.409-416
    • /
    • 2009
  • This paper presents a tool called Quality-Cost optimization system (QCOS), which integrates Multi-Objective Genetic Algorithm (MOGA) and Quality Function Deployment (QFD), for tradeoff between quality and cost of the unitized metal curtain-wall unit. A construction owner as the external customer pursues to maximize the quality of the curtain-wall unit. However, the contractor as the internal customer pursues to minimize the cost involved in designing, manufacturing and installing the curtain-wall unit. It is crucial for project manager to find the tradeoff point which satisfies the conflicting interests pursued by the both parties. The system would be beneficial to establish a quality plan satisfying the both parties. Survey questionnaires were administered to the construction owner who has an experience of curtain-wall project, the architects who are the independent assessor, and the contractors who were involved in curtain-wall design and installation. The Customer Requirements (CRs) and their importance weights, the relationship between CRs and Technical Attributes (TAs) consisting of a curtain-wall unit, and the cost ratios of each components consisting curtain-wall unit are obtained from the three groups mentioned previously. The data obtained from the surveys were used as the QFD input to compute the Owner Satisfaction (OS) and Contractor Satisfaction (CS). MOGA is applied to optimize resource allocation under limited budget when multi-objectives, OS and CS, are pursued at the same time. The deterministic multi-objective optimization method using MOGA and QFD is extended to stochastic model to better deal with the uncertainties of QFD input and the variability of QFD output. A case study demonstrates the system and verifies the system conformance.

  • PDF

Structural Shape Estimation Based on 3D LiDAR Scanning Method for On-site Safety Diagnostic of Plastic Greenhouse (비닐 온실의 현장 안전진단을 위한 3차원 LiDAR 스캔 기법 기반 구조 형상 추정)

  • Seo, Byung-hun;Lee, Sangik;Lee, Jonghyuk;Kim, Dongsu;Kim, Dongwoo;Jo, Yerim;Kim, Yuyong;Lee, Jeongmin;Choi, Won
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.66 no.5
    • /
    • pp.1-13
    • /
    • 2024
  • In this study, we applied an on-site diagnostic method for estimating the structural safety of a plastic greenhouse. A three-dimensional light detection and ranging (3D LiDAR) sensor was used to scan the greenhouse to extract point cloud data (PCD). Differential thresholds of the color index were applied to the partitions of raw PCD to separate steel frames from plastic films. Additionally, the K-means algorithm was used to convert the steel frame PCD into the nodes of unit members. These nodes were subsequently transformed into structural shape data. To verify greenhouse shape reproducibility, the member lengths of the scan and blueprint models were compared with the measurements along the X-, Y-, and Z-axes. The error of the scan model was accurate at 2%-3%, whereas the error of the blueprint model was 5.4%. At a maximum snow depth of 0.5 m, the scan model revealed asymmetric horizontal deflection and extreme bending stress, which indicated that even minor shape irregularities could result in critical failures in extreme weather. The safety factor for bending stress in the scan model was 18.7% lower than that in the blueprint model. This phenomenon indicated that precise shape estimation is crucial for safety diagnostic. Future studies should focus on the development of an automated process based on supervised learning to ensure the widespread adoption of greenhouse safety diagnostics.